Fast face detection via morphology-based pre-processing

  • Chin-Chuan Han
  • Hong-Yuan Mark Liao
  • Gwo-Jong Yu
  • Liang-Hua Chen
Poster Session D: Biomedical Applications, Detection, Control & Surveillance, Inspection, Optical Character Recognition
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1311)


An efficient face detection algorithm which can detect multiple faces in cluttered environment is proposed. First of all, morphological operations and labeling process were performed to obtain the eye-analogue segments. Based on some matching rules and the geometrical relationship on a face, eye-analogue segments were grouped into pairs and used to locate potential face regions. Finally, the potential face regions were verified via a trained neural network and the true faces were determined by optimizing a distance function. Since the morphology-based eye-analogue segmentation process can efficiently locate the potential eye-analogue regions, the subsequent processing only has to deal with 5–10% area of the original image. Experiments demonstrate that an approximately 94% success rate is reached and the relative false detection rate is very low.

Key Words

Face Detection Morphological Opening/Closing Operation 


  1. 1.
    S. Lawrence, C. Lee Giles, A. C. Tsoi, and A. D. Back, “Face recognition: A convolutional neural-network approach”, IEEE Trans. Neural Networks, vol. 8, no. 1, pp. 98–113, January 1997.CrossRefGoogle Scholar
  2. 2.
    R. Brunelli and T. Poggio, “Face recognition: Features verus templates”, IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 15, no. 10, pp. 1042–1052, 1993.CrossRefGoogle Scholar
  3. 3.
    M. Turk and A. Pentland, “Eigenfaces for recognition”, Journal of Cognitive Neuroscience, vol. 3, no. 1, pp. 71–86, 1991.Google Scholar
  4. 4.
    V. Govindaraju, S. N. Srihari, and D. B. Sher, “A computational model for face location”, in Proc. Computer Vision and Pattern Recognition, 1990, pp. 718–721.Google Scholar
  5. 5.
    S. A. Sirohey, “Human face segmentation and identification”, Master's thesis, University of Maryland, 1993.Google Scholar
  6. 6.
    G. Yang and T. S. Huang, “Human face detection in a complex background”, Pattern Recognition, vol. 27, no. 1, pp. 53–63, 1994.CrossRefGoogle Scholar
  7. 7.
    K. K. Sung and T. Poggio, “Example-based learning for view-based human face detection”, in Proc. Image Understanding Workshop, Monterey, Calif., Nov. 1994, pp. 843–850.Google Scholar
  8. 8.
    B. Moghaddam and A. Pentland, “A subspace method for maximum likelihood target detection”, in Proc. IEEE International Conference on Image Processing, Washington DC, Oct. 1995.Google Scholar
  9. 9.
    P. Juell and R. Marsh, “A hierarchical neural network for human face detection”, Pattern Recognition, vol. 29,. no. 5, pp. 781–787, 1996.CrossRefGoogle Scholar
  10. 10.
    T. K. Leung, M. C. Burl, and P. Perona, “Finding faces in clustered scenes using random labeled graph matching”, in Proc. Computer Vision and Pattern Recognition, Cambridge, Mass., Jun. 1995, pp. 637–644.Google Scholar
  11. 11.
    H. A. Rowley, S. Baluja, and T. Kanade, “Human face detection in visual scenes”, Tech. Rep., Carnegie Mellon University, 1995.Google Scholar
  12. 12.
    S. H. Jeng, H. Y. Mark Liao, Y. T. Liu, and M. Y. Chern, “An efficient approach for facial feature detection using geometrical face model”, in Proc. 13th International Conference on Pattern Recognition, Vienna, Austria, Aug. 1996, pp. 426–430.Google Scholar
  13. 13.
    G. Chow and X. Li, “Towards a system for automatic facial feature detection”, Pattern Recognition, vol. 26, no. 12, pp. 1739–1755, 1993.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • Chin-Chuan Han
    • 1
  • Hong-Yuan Mark Liao
    • 1
  • Gwo-Jong Yu
    • 2
  • Liang-Hua Chen
    • 3
  1. 1.Institute of Information ScienceAcademia SinicaNankang, TaipeiTaiwan
  2. 2.Institute of Computer Science and Information EngineeringNational Central UniversityChung-LiTaiwan
  3. 3.Department of Computer Science and Information EngineeringFu Jen UniversityTaiwan

Personalised recommendations