Comparing face images using the modified Hausdorff distance

Abstract We introduce a novel methodology applicable to face matching and fast screening of large facial databases. The proposed shape comparison method operates on edge maps and derives holistic similarity measures, yet, it does not require solving the point correspondence problem. While the use of edge images is important to introduce robustness to changes in illumination, the lack of point-to-point matching delivers speed and tolerance to local non-rigid distortions. In particular, we propose a face similarity measure derived as a variant of the Hausdorff distance by introducing the notion of a neighborhood function (N) and associated penalties (P). Experimental results on a large set of face images demonstrate that our approach produces excellent recognition results even when less than 3% of the original grey-scale face image information is stored in the face database (gallery). These results implicate that the process of face recognition may start at a much earlier stage of visual processing than it was earlier suggested. We argue, that edge-like retinal images of faces are initially screened “at a glance” without the involvement of high-level cognitive functions thus delivering high speed and reducing computational complexity.