Skin Segmentation Based Elastic Bunch Graph Matching for Efficient Multiple Face Recognition

  • Sayantan Sarkar
Part of the Advances in Intelligent and Soft Computing book series (AINSC, volume 166)


This paper is aimed at developing and combining different algorithms for face detection and face recognition to generate an efficient mechanism that can detect and recognize the facial regions of input image.

For the detection of face from complex region, skin segmentation isolates the face-like regions in a complex image and following operations of morphology and template matching rejects false matches to extract facial region.

For the recognition of the face, the image database is now converted into a database of facial segments. Hence, implementing the technique of Elastic Bunch Graph matching (EBGM) after skin segmentation generates Face Bunch Graphs that acutely represents the features of an individual face enhances the quality of the training set. This increases the matching probability significantly.


Elastic Bunch Graph Matching Skin Segmentation Gabor Wavelets Graph Similarity Template Matching Face Bunch Graph Face Recognition Database of University of Essex 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Beymer, D.: Face recognition under varying pose. In: Proc. IEEE Computer Vision and Pattern, pp. 756–761 (1994)Google Scholar
  2. 2.
    Daugman, J.G.: Complete discrete 2-D Gabor transform by neural networks for image analysis. IEEE Trans. on Acoustics, Speech and Signal Processing (1988)Google Scholar
  3. 3.
    DeValois, R.L.: Spatial Vision. Oxford Press (1988)Google Scholar
  4. 4.
    Fleet, D.J.: Computation of component image velocity from local phase information. Int’l J. of Computer Vision, 77–104 (1990)Google Scholar
  5. 5.
    Goldstein, A., Harmon, L., Lesk, A.: Identification of Human Faces. IEEE Proceedings 59(5), 748–760 (1971)CrossRefGoogle Scholar
  6. 6.
    Gonzalez, R.C., Woods, R.E.: Digital Image Processing. Prentice Hall, New JerseyGoogle Scholar
  7. 7.
    Jean-Marc Fellous, N.K.: Face Recognition by Elastic Bunch Graph Matching. In: Jain, L. (ed.) Intelligent Biometric Techniques in Fingerprint and Face Recognition, pp. 355–396. CRC Press (1999)Google Scholar
  8. 8.
    Kruger, N.P.: Determination of face position. Image and Vision Computing (1997)Google Scholar
  9. 9.
    Lades, M.V.: Distortion invariant object recognition in the dynamic link architecture. IEEE Trans. on Computers, pp. 300–311 (1993)Google Scholar
  10. 10.
    Mohsin, W., Ahmed, N., Mar, C.-T.: Face Detection Project (2003)Google Scholar
  11. 11.
    Movellan, J.: Introduction to Gabor Filters. NSTC Subcommittee on Biometrics (n.d.) Retrieved from,
  12. 12.
    Pollen, D.A.: Phase relationship between adjacent simple cells in the visual cortex. Science, 1409–1411 (1981)Google Scholar
  13. 13.
    Potzsch, M.K.: Improving object recognition by transforming Gabor Filter responses. Network: Computation in Neural Systems, 341–347 (1997)Google Scholar
  14. 14.
    Saveliev, P. (n.d.): Euler Number - Computer Vision Primer. Retrieved from Intelligent Perception,
  15. 15.
    Sirovich, L., Kirby, M.: A Low-Dimensional procedure for Characterization of Human Faces. Optical Soc. Am. A 4(3), 519–524 (1987)CrossRefGoogle Scholar
  16. 16.
    Theimer, W.M.: Phase-based binocular vergence control and depth reconstruction using active vision. In: CVGIP: Image Understanding, pp. 343–358 (1994)Google Scholar
  17. 17.
    Turk, M., Pentland, A.: Face Recognition Using Eigenfaces. IEEE Proceedings, 586–591 (1991)Google Scholar
  18. 18.
    Wiskott, L.F.-M.: Face recognition by elastic bunch graph matching. IEEE Trans. on Pattern Analysis and Machine Intelligence, 775–779 (1997)Google Scholar
  19. 19.
    Xiong, Z.: An Introduction to Face Detection and RecognitionGoogle Scholar

Copyright information

© Springer-Verlag GmbH Berlin Heidelberg 2012

Authors and Affiliations

  1. 1.Department of Electrical EngineeringNIT RourkelaRourkelaIndia

Personalised recommendations