next up previous contents
Next: Synopsis Up: Karhunen-Loeve Decomposition for Statistical Previous: Discarding Non-Faces before the

Face Recognition with Distance Measures

Once we have a fully normalized mug-shot of a true, fully localized face, we can use it to probe for a match in the database of previously detected individuals. Each mug-shot in the database is stored as a 60-dimensional key (after KL). The most similar mug-shot in the database will be used to identify the probe mug-shot. We compute the Euclidean distance between the test image's 60-dimensional key and all the 60-dimensional keys in the database [44] using Equation [*]. The key which is geometrically closest to our probe's key will yield the lowest distance (dmin as in Equation [*]). This is the best match for the face, as given by Equation [*]. The equation assumes that there are P entries in the database and that the xth face in the database is called facex, where $0 \leq x < P$. The key of the xth face is cxi where $0 \leq i < 60$; in other words, i is the dimension of the coefficient in the key:


 \begin{displaymath}d(probe,face_x)=\sqrt{\sum_{i=0}^{59}(c_{x_i} - c_{probe_i})^2}
\end{displaymath} (4.44)


 
dmin=minx=0x<P d(probe,facex) (4.45)


 \begin{displaymath}match = z \: \: such \: that \: \: d(probe,face_z)=d_{min}
\end{displaymath} (4.46)

In this way, we obtain the best match in the database, face z, as the output of the recognition stage.

We illustrate the matching or recognition process for the test face in Figure [*]. In Figure [*](a) and Figure [*](b) the test image and the closest five matches in the database are presented with their Euclidean distance d(probe,facez) from the test face. These are database matches ordered from nearest to farthest (left to right). Additionally, we present the original test image and the most similar original database images in Figure [*](c). The original image is shown with the features localized in the top left and the database images around it are ordered from nearest to farthest (left to right and top to bottom).


  \begin{figure}% latex2html id marker 3205
\center
\begin{tabular}[b]{cc}
\epsf...
...a) Arbitrary
image. (b) Corresponding mug-shot for database query.}\end{figure}


  \begin{figure}% latex2html id marker 3215
\center
\begin{tabular}[b]{cc}
\epsf...
... in the
database and their Euclidean distance from the test image.}\end{figure}


next up previous contents
Next: Synopsis Up: Karhunen-Loeve Decomposition for Statistical Previous: Discarding Non-Faces before the
Tony Jebara
2000-06-23