A Novel Clonal Selection Algorithm for Face Detection

  • Wenping Ma
  • Ronghua Shang
  • Licheng Jiao
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4304)


Based on the Antibody Clonal Selection Theory of immunology, we put forward a novel clonal selection algorithm and apply it into face detection problem, named by CSAFD. The new detector is fast and reliable, which can detect faces with different sizes and various poses from both indoor and outdoor scenes. The goal of this research is to detect all regions that may contain faces while remaining a low false positive output rate. The new algorithm firstly abstracts the face template and then realizes the precise location of the face using clonal selection algorithm and template matching. When compared with immune genetic algorithm, standard genetic algorithm and evolutional genetic algorithm, the experimental results on images with moderately complex background scene showed, the new algorithm had a good performance and was much more accurate and robust.


Face Image Face Detection Clonal Selection Template Match Artificial Immune System 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Chellappa, R., Wilson, C.L., Barnes, C.S.: Human and machine recognition of faces: A survey. Technical Report CAR-TR-731, University of Maryland, USA (1994)Google Scholar
  2. 2.
    Lee, S.Y., Ham, Y.K., Park, R.-H.: Recognition of Human Front Faces Using Knowledge-Based Feature Extraction and Neuro-Fuzzy Algorithm. Pattern Recognition 29(11), 1, 863–1,876 (1996)zbMATHGoogle Scholar
  3. 3.
    Lee, C.H., Kim, J.S., Park, K.H.: Automatic Human Face Location in a Complex Background Using Motion and Color Information. Pattern Recognition 29(11), 1, 877–1, 889 (1996)zbMATHGoogle Scholar
  4. 4.
    Saber, E., Tekalp, A.: Face Detection and Facial Feature Extraction Using Color, Shape and Symmetry Based Cost Functions. In: ICPR 1996, pp. 654–658 (1996)Google Scholar
  5. 5.
    Yow, K.C.: Automatic human face detectionand localization, Department of Engineering. University of Cambridge, London (1998)Google Scholar
  6. 6.
    Juell, P., Marsh, R.: A Hierachical Neural Network for Human Face Detection. Pattern Recognition 29(5), 781–787 (1996)CrossRefGoogle Scholar
  7. 7.
    Lew, M., Huijsmanns, N.: Information Theory and Face Detection. In: ICPR 1996, pp. 601–605 (1996)Google Scholar
  8. 8.
    Lanitis, A., Taylor, C.J., Cootes, T.F., Ahmed, T.: Automatic Interpretation of Human Faces and Hand Gestures Using Flexible Models. In: Proc. Int’l Workshop Automatic Face- and Gesture-Recognition, pp. 98–103 (1995)Google Scholar
  9. 9.
    Pentland, A., Moghaddam, B., Starner, T.: View-based and modular eigenspaces for face recognition. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, Seattle, WA, pp. 84–91 (1994)Google Scholar
  10. 10.
    Brunelli, R., Poggio, T.: Face recognition: feature versus templates. IEEE Transactions on Pattern Analysis and Machine Intelligence 15(10), 1042–1052 (1993)CrossRefGoogle Scholar
  11. 11.
    Soriano, E., Marszalec, M.P.: Color correction of face images under different illuminants by RGB eigenfaces. In: Proc. 2nd Audio and Video-Based Biometric Person Authentication Conference (AVBPA 1999), pp. 148–153 (1999)Google Scholar
  12. 12.
    Karungaru, S., Fukumi, M., Akamatsu, N.: Feature Extraction for Face Detection and Recognition. In: Proceedings of the 2004 IEEE International Workshop on Robot and Human Interactive Communication Kurashiki, Okayama, Japan, September 20-22 (2004)Google Scholar
  13. 13.
    de Castro, L.N.: Larning and Optimization Using the Clonal Slection Principle. IEEE Transactions on Evolutionary Computation 6(3), 239–251 (2002)CrossRefGoogle Scholar
  14. 14.
    Guangyan, Z.: Principles of Immunology. Shang Hai Technology Literature Publishing Company (in Chinese) (2000)Google Scholar
  15. 15.
    De Castro, L.N., Von Zuben, F.J.: The Clonal Selection Algorithm with Engineering Applications. In: Proc. of GECCO 2000, Workshop on Artificial Immune Systems and Their Applications, pp. 36–37 (2000)Google Scholar
  16. 16.
    Kim, J., Bentley, P.: Toward an artificial immune system for network intrusion detection: An investigation of clonal selection with a negative selection operator. In: Proc. Congress on Evolutionary Computation (CEC), Seoul, Korea, vol. 2, pp. 1244–1252 (2001)Google Scholar
  17. 17.
    Du, H., Jiao, L., Wang, S.: Clonal Operator and Antibody Clone Algorithms. In: Proceedings of the First International Conference on Machine Learning and Cybernetics, Beijing, pp. 506–510 (2002)Google Scholar
  18. 18.
    Dasgupta, D., Forrest, S.: Artificial immune systems in industrial applications. In: Proceedings of the Second International Conference on Intelligent Processing and Manufacturing of Materials, pp. 257–267. IEEE press, Los Alamitos (1999)CrossRefGoogle Scholar
  19. 19.
    Zheng, N.: Computer vision and pattern recognition. National Defence Industry Press, Beijing (1998)Google Scholar
  20. 20.
    Jiao, L.C., Wang, L.: A Novel Genetic Algorithm Based on Immunity. IEEE Trans. on Systems, Man, And Cybernetics-Part A: Systems and Humans 30(5), 552–561 (2000)CrossRefGoogle Scholar
  21. 21.
    Chen, G.: Genetic algorithm and application. Posts and Telecommunications Press, Beijing (1996)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Wenping Ma
    • 1
  • Ronghua Shang
    • 1
  • Licheng Jiao
    • 1
  1. 1.Institute of Intelligent Information ProcessingXidian UniversityXi’anP.R. China

Personalised recommendations