Feature Space Hausdorff Distance for Face Recognition

We propose a novel face image similarity measure based on Hausdorff distance (HD). In contrast to conventional HD-based measures, which are generally applied in the image space (such as edge maps or gradient images), the proposed HD-based similarity measure is applied in the feature space. By extending the concept of HD using a variable radius and reference set, we can generate a neighbourhood set for HD measures in feature space and then apply this concept for classification. Experiments on the ‘Labeled Faces in the Wild’ and FRGC datasets show that the proposed measure improves the overall classification performance quite dramatically, especially under the highly desirable low false acceptance rate conditions.

[1]  Robyn A. Owens,et al.  A New Metric for Grey-Scale Image Comparison , 1997, International Journal of Computer Vision.

[2]  Yongsheng Gao,et al.  Line segment Hausdorff distance on face matching , 2002, Pattern Recognit..

[3]  Cordelia Schmid,et al.  Is that you? Metric learning approaches for face identification , 2009, 2009 IEEE 12th International Conference on Computer Vision.

[4]  Brian C. Lovell,et al.  Multi-Region Probabilistic Histograms for Robust and Scalable Identity Inference , 2009, ICB.

[5]  Kilian Q. Weinberger,et al.  Distance Metric Learning for Large Margin Nearest Neighbor Classification , 2005, NIPS.

[6]  Barnabás Takács,et al.  Comparing face images using the modified Hausdorff distance , 1998, Pattern Recognit..

[7]  Shimon Ullman,et al.  Face Recognition: The Problem of Compensating for Changes in Illumination Direction , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Marwan Mattar,et al.  Labeled Faces in the Wild: A Database forStudying Face Recognition in Unconstrained Environments , 2008 .

[9]  Kin-Man Lam,et al.  Spatially eigen-weighted Hausdorff distances for human face recognition , 2003, Pattern Recognit..

[10]  Patrick J. Flynn,et al.  Overview of the face recognition grand challenge , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[11]  Yongsheng Gao,et al.  Face recognition across pose: A review , 2009, Pattern Recognit..

[12]  N. Sudha,et al.  Robust Hausdorff distance measure for face recognition , 2007, Pattern Recognit..

[13]  Jing Chi,et al.  Robust face recognition using gradient map and Hausdorff distance measure , 2007, International Symposium on Multispectral Image Processing and Pattern Recognition.

[14]  DALE L. WILSON A New Metric for GreyScale Image Comparison , .