Fast Template Matching Method Based on Optimized Metrics for Face Localization

Recently, Template matching approach has been widely used for face localization problem. Normalized Crosscorrelation (NCC) is a measurement method normally utilized to compute the similarity matching between the templates and the rectangular blocks of the input image to locate the face position. However, the NCC metric is always suffering to locate the face especially in the images with illumination variations. In this paper we proposed a fast template matching technique based on Optimized similarity measurement metrics namely: Sum of Absolute Difference (OSAD) and Sum of Square Difference (SSD) to overcome the drawback of NCC. Our results show the highest performance of OSAD compared with other measurements and the improvement of OSSD comparing with SSD as well. Two sets of faces namely Yale Dataset and MIT-CBCL Dataset were used to evaluate our technique with success localization accuracy up to 100%. KeywordsFace localization; Template matching; Similarity measurements; Sum of Absolute Difference

[1]  Shang-Hong Lai,et al.  Fast Template Matching Based on Normalized Cross Correlation With Adaptive Multilevel Winner Update , 2008, IEEE Transactions on Image Processing.

[2]  Du-Ming Tsai,et al.  Fast normalized cross correlation for defect detection , 2003, Pattern Recognit. Lett..

[3]  T.Q. Nguyen,et al.  Frontal face localization using linear discriminant , 1999, Conference Record of the Thirty-Third Asilomar Conference on Signals, Systems, and Computers (Cat. No.CH37020).

[4]  Anil K. Jain,et al.  Deformable template models: A review , 1998, Signal Process..

[5]  Chin-Chuan Han,et al.  Facial feature detection using geometrical face model: An efficient approach , 1998, Pattern Recognit..

[6]  Alex Pentland,et al.  View-based and modular eigenspaces for face recognition , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[7]  Anju Vyas.  Print , 2003 .

[8]  Narendra Ahuja,et al.  Detecting Faces in Images: A Survey , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  David J. Kriegman,et al.  The yale face database , 1997 .

[10]  Mikhail J. Atallah.  Faster image template matching in the sum of the absolute value of differences measure , 2001, IEEE Trans. Image Process..

[11]  Rama Chellappa,et al.  Human and machine recognition of faces: a survey , 1995, Proc. IEEE.

[12]  Narendra Ahuja,et al.  Face recognition using kernel eigenfaces , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[13]  Zhao Fei,et al.  Face Detection Based on Rectangular Knowledge Rule and Face Structure , 2009, 2009 First International Conference on Information Science and Engineering.