A NEW SYMMETRY APPROACH FOR FRONTAL-VIEW FACE DETECTION

Authors

  • El_Sayed M. Saad
  • Mohiy M. Hadhoud
  • Moawad I. Moawad
  • Mohamed El_Halawany
  • Alaa M. Abbas

DOI:

https://doi.org/10.47839/ijc.6.1.421

Keywords:

Face detection, image segmentation, clustering, cost functions, symmetry approach

Abstract

An efficient algorithm for detecting frontal-view faces in color images is proposed. The proposed algorithm has a special task; it detects faces in the presence of skin-tone regions (human body, clothes, and background) Firstly, a pixel based color classifier is applied to segment the skin pixels from background. Next, a hybrid cluster algorithm is applied to partition the skin region. We introduce a new symmetry approach, which is the main distinguishing feature of the proposed algorithm. It measures a symmetrical value, searches for the real center of the region, and then removes the extra unsymmetrical skin pixels. The cost functions are adopted to locate the real two eyes of the candidate face region. A template matching process is preformed between an aligning frontal face model and the candidate face region as a verification step. Experimental results reveal that our algorithm can perform the detection of faces successfully under wide variations.

References

H.A. Rowley, S. Bluja, T. Kanade, ”Neural network-based face detection”, IEEE Transactions, Pattern Analysis and Machine Intelligence 20 (1)(1998) 23-38.

K.-K. Sung, T. Poggio, “Example-based learning for view-based human face detection”, IEEE Transactions, Pattern Analysis and Machine Intelligence 20 (1)(1998) 39-51.

I. Craw, H, Ellis, J.R, Lishman, “Automatic extraction of face-features’’, Pattern Recognition Letter 5 (1987) 18-187.

D.W. Purnell, C. Nieuwoudt, E.C. Botha, “Automatic face recognition in a heterogeneous population’’, Pattern Recognition Letter (1998) (1067-1075).

C.L. Huang, C.W, Vhen, “Human facial feature extraction for face interpretation and recognition’’, Pattern Recognition 25 (12) (1992) 1435-1444.

C.H. Lee, J.S. Kim, K.H Park, “Automatic human face location in a complex background using motion and color information”, Pattern Recognition 29 (11) (1996) 1877-1889.

G. Craw, X, Li, “Toward a system for automatic facial feature detection”, Pattern Recognition 26 (12) (1993) 1739-1755.

K.C. Yow, R. Cipolla,” Feature-based human face detection,” Image Vision Computer 15 (19997) 713-735.

G. Yang, T.S. Huang, “Human face detection in a complex background”, Pattern Recognition 27 (1) (1994) 53-63.

L. Xu, M. Jackowski, A. Goshtasby, D. Roseman, S. Bines, C. Yu, A. Dhawan, A. Huntly, “Segmentation of Skin Cancer Images”, Image and Vision Computing 17 (1) (1999).

Q. Chen, H. Wu, M. Yachida, “Face detection by fuzzy pattern matching”, proceedings of the Fifth International Conference on Computer Vision, 1995, pp. 591-596.

Y.Miyake, H. Saitoh, H. Yaguchi, N. Tsukada, “Facial pattern detection and color correction from television picture and newspaper printing”, Journal of Image Technology 16 (5) (1990) 165-169.

K. Sobottka, I. Pitas, “Segmentation and tracking of faces in color images”, Proceeding of the second International Conference on Automatic Faces and Gesture Recognition 1996, pp. 236-241.

Shi-Hong Jeng, Hong Yaen Mark Liao, Chin Chuan han, Ming Yang Chern, and Yao Tsorng Liu, “Facial feature detection using geometrical face model: an efficient approach”, Pattern recognition, Vol. 31, No. 3,pp. 273-282, 1998.

Chiunhsiun Lin, Kuo-Chin Fan, “Triangle-based approach to the detection of human face”, Pattern Recognition 34 (2001) 1271-1284.

Jainxin Wu, Zhi-Hua Zhou, “Efficient face candidates selector for face detection”, Pattern Recognition 36 (2003) 1175-1186.

Frank Y. Shih , Chao-Fa Chuang, ”Automatic extraction of head and face boundaries and facial features”, Information Sciences 158 (2004) 117-130.

Eli Saber, A. Murat Tekalp, “ Frontal-view face detection and facial feature extraction using color, shape and symmetry cost functions”, Pattern Recognition Letter. 19 (1998) 669-680.

J. Cai, A. Goshtasby, “Detecting human faces in color images”, Image and Vision Comp.18 (1999) 63-75.

Gang Wei, Ishwar K. Sethi, “Face detection for image annotation”, Pattern Recognition letter 20 (1999) 1313-1321.

Ing-Sheen Hsieh, Kuo-Chin Fan, Chiunhsiun Lin, ”A statistic approach to the detection of human faces in color nature scene”, Pattern Recognition 35 (2002) 1583-1596.

Kwok-Wai Wong, Kin-Man Lam, Wan-Chi Siu, “ A robust scheme for live detection of human faces in color images”, Signal Processing: Image Communication 18 (2003) 103-114.

William K. Pratt, ”Digital Image Processing”, A wiley-interrscience publication, 1991,Second edition.

J.T. Tou, R.C. Gonzalez, Pattern Recognition Principles, Addison-Wesley, Reading, MA, 1974.

Menahem Friedman, Abraham Kandel, Introduction to Pattern Recognition, Imperial Cellege Press 1999.

Mu-Chun Su, Chien-Hsing Chou, “A Modified Version of K-Means Algorithm with a Distance Based on Cluster Symmetry”, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 23, No. 6, June 2001.

Kyug-Min Cho, Jeong-Hun Jang, Ki-Sang Hong,”Adaptive Skin-color Filter”, Pattern Recognition 34 (2001)1067-1073.

Downloads

Published

2014-08-01

How to Cite

Saad, E. M., Hadhoud, M. M., Moawad, M. I., El_Halawany, M., & Abbas, A. M. (2014). A NEW SYMMETRY APPROACH FOR FRONTAL-VIEW FACE DETECTION. International Journal of Computing, 6(1), 25-34. https://doi.org/10.47839/ijc.6.1.421

Issue

2007, Volume 6, Issue 1

Section

Articles

License

International Journal of Computing is an open access journal. Authors who publish with this journal agree to the following terms:
•    Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
•    Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
•    Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.