CFP last date
22 April 2024
Call for Paper
May Edition
IJCA solicits high quality original research papers for the upcoming May edition of the journal. The last date of research paper submission is 22 April 2024

Submit your paper
Know more
Reseach Article

Fast Template Matching Method based Optimized Sum of Absolute Difference Algorithm for Face Localization

by Nadir Nourain Dawoud, Brahim Belhaouari Samir, Josefina Janier
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 18 - Number 8
Year of Publication: 2011
Authors: Nadir Nourain Dawoud, Brahim Belhaouari Samir, Josefina Janier
10.5120/2302-2912

Nadir Nourain Dawoud, Brahim Belhaouari Samir, Josefina Janier . Fast Template Matching Method based Optimized Sum of Absolute Difference Algorithm for Face Localization. International Journal of Computer Applications. 18, 8 ( March 2011), 30-34. DOI=10.5120/2302-2912

@article{ 10.5120/2302-2912,
author = { Nadir Nourain Dawoud, Brahim Belhaouari Samir, Josefina Janier },
title = { Fast Template Matching Method based Optimized Sum of Absolute Difference Algorithm for Face Localization },
journal = { International Journal of Computer Applications },
issue_date = { March 2011 },
volume = { 18 },
number = { 8 },
month = { March },
year = { 2011 },
issn = { 0975-8887 },
pages = { 30-34 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume18/number8/2302-2912/ },
doi = { 10.5120/2302-2912 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:05:45.059560+05:30
%A Nadir Nourain Dawoud
%A Brahim Belhaouari Samir
%A Josefina Janier
%T Fast Template Matching Method based Optimized Sum of Absolute Difference Algorithm for Face Localization
%J International Journal of Computer Applications
%@ 0975-8887
%V 18
%N 8
%P 30-34
%D 2011
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Recently, Template matching approach has been widely used for face localization problem. Normalized Cross-correlation (NCC) is a measurement method normally utilized to compute the similarity matching between the stored faces templates and the rectangular blocks of the input image to locate the face position. However, there is always an error on locating the face due to some non-face blocks seem more to be the face position than correct blocks because of variation either in illumination or image with clutter background. In this paper we proposed a fast template matching technique based Optimized Sum of Absolute Difference (OSAD) instead of using NCC to reduce the effects of such variation problems. During the experiments a number of similarity measurements tested to prove the high performance of OSAD compared with other measurements. Two sets of faces namely Yale Dataset and MIT-CBCL Dataset were used to evaluate our technique with success localization accuracy up to 100%.

References
  1. R. Chellappa, C. L. Wilson and S. Sirohey, "Human and machine recognition of faces: a survey," Proceedings of the IEEE, vol. 83, pp. 705-741, 1995.
  2. Ming-Hsuan Yang, D. J. Kriegman and N. Ahuja, "Detecting faces in images: a survey," Pattern Analysis and Machine Intelligence, IEEE Transactions on, vol. 24, pp. 34-58, 2002.
  3. Zhao Fei and Qiao Qiang, "Face detection based on rectangular knowledge rule and face structure," in Information Science and Engineering (ICISE), 2009 1st International Conference on, 2009, pp. 1235-1239.
  4. S. Jeng, H. Y. M. Liao, C. C. Han, M. Y. Chern and Y. T. Liu, "Facial feature detection using geometrical face model: An efficient approach," Pattern Recognit, vol. 31, pp. 273-282, 3, 1998.
  5. A. K. Jain, Y. Zhong and M. Dubuisson-Jolly, "Deformable template models: A review," Signal Process, vol. 71, pp. 109-129, 12/15, 1998.
  6. M. -. Yang, N. Ahuja and D. Kriegman, "Face recognition using kernel eigenfaces," in Image Processing, 2000. Proceedings. 2000 International Conference on, 2000, pp. 37-40 vol.1.
  7. Lingmin Meng and T. Q. Nguyen, "Frontal face localization using linear discriminant," in Signals, Systems, and Computers, 1999. Conference Record of the Thirty-Third Asilomar Conference on, 1999, pp. 745-749 vol.1.
  8. A. Pentland, B. Moghaddam and T. Starner, "View-based and modular eigenspaces for face recognition," in Computer Vision and Pattern Recognition, 1994. Proceedings CVPR '94., 1994 IEEE Computer Society Conference on, 1994, pp. 84-91.
  9. Lingmin.Meng and Truong.Q.Nguyen, "Frontal face detection using multi-segment and wavelet," in 1999.
  10. D. Tsai and C. Lin, "Fast normalized cross correlation for defect detection," Pattern Recog. Lett., vol. 24, pp. 2625-2631, 11, 2003.
  11. Shou-Der Wei and Shang-Hong Lai, "Fast Template Matching Based on Normalized Cross Correlation With Adaptive Multilevel Winner Update," Image Processing, IEEE Transactions on, vol. 17, pp. 2227-2235, 2008.
  12. M. J. Atallah, "Faster image template matching in the sum of the absolute value of differences measure," Image Processing, IEEE Transactions on, vol. 10, pp. 659-663, 2001.
  13. "Yale Face Database " vol. 2010,
  14. "CBCL FACE RECOGNITION DATABASE " vol. 2010,
Index Terms

Computer Science
Information Sciences

Keywords

Similarity measurements Sum of Absolute Difference