This Article 
 Bibliographic References 
 Add to: 
Face Recognition by Elastic Bunch Graph Matching
July 1997 (vol. 19 no. 7)
pp. 775-779

Abstract—We present a system for recognizing human faces from single images out of a large database containing one image per person. Faces are represented by labeled graphs, based on a Gabor wavelet transform. Image graphs of new faces are extracted by an elastic graph matching process and can be compared by a simple similarity function. The system differs from the preceding one [1] in three respects. Phase information is used for accurate node positioning. Object-adapted graphs are used to handle large rotations in depth. Image graph extraction is based on a novel data structure, the bunch graph, which is constructed from a small set of sample image graphs.

[1] M. Lades, J.C. Vorbruggen, J. Buhmann, J. Lange, C. von der Malsburg, R.P. Wurtz, and W. Konen, “Distortion Invariant Object Recognition in the Dynamic Link Architecture,” IEEE Trans. Computers, vol. 42, no. 3, pp. 300-311, Mar. 1993.
[2] L. Wiskott, J.-M. Fellous, N. Krüger, and C. von der Malsburg, "Face Recognition by Elastic Bunch Graph Matching," Technical Report IR-INI 96-08, Institut für Neuroinformatik, Ruhr-Universität Bochum, D-44780 Bochum, Germany, 1996.
[3] J.G. Daugman, “Complete Discrete 2D Gabor Transforms by Neural Networks for Image Analysis and Compression,” IEEE Trans. Acoustics, Speech, and Signal Processing, vol. 36, no. 7, 1988.
[4] W.M. Theimer and H.A. Mallot, "Phase-Based Binocular Vergence Control and Depth Reconstruction Using Active Vision," Proc. CVGIP: Image Understanding, vol. 60, pp. 343-358, Nov. 1994.
[5] N. Krüger, M. Pötzsch, and C. von der Malsburg, "Estimation of Face Position and Pose With Labeled Graphs," Proc. British Machine Vision Conf. (BMVC96), pp. 735-743, 1996.
[6] P.J. Rauss, J. Phillips, M.K. Hamilton, and A.T. DePersia, "FERET (Face-Recognition Technology) Recognition Algorithms," Proc. Fifth Automatic Target Recognizer System and Technology Symp., 1996.
[7] P.J. Phillips, P.J. Rauss, and S.Z. Der, "FERET (Face Recognition Technology) Recognition Algorithm Development and Test Report," Technical Report ARL-TR-995, U.S. Army Research Laboratory, 2800 Powder Mill Road, Adelphi, Md., Oct. 1996.
[8] N. Krüger, "An Algorithm for the Learning of Weights in Discrimination Functions Using A Priori Constraints," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 19, no. 7, July 1997.
[9] T. Maurer and C. von der Malsburg, "Linear Feature Transformations to Recognize Faces Rotated in Depth," Proc. Int'l Conf. Artificial Neural Networks, ICANN'95,Paris, pp. 353-358, Oct. 1995.
[10] L. Wiskott, "Phantom Faces for Face Analysis," Pattern Recognition, vol. 30, no. 6, pp. 837-846, 1996.
[11] B.S. Manjunath, R. Chellappa, and C. von der Malsburg, "A Feature-Based Approach to Face Recognition," Technical Report CAR-TR-604 or CS-TR-2834, Computer Vision Laboratory, Univ. of Maryland, College Park, Md., 1992.
[12] T. Maurer and C. von der Malsburg, "Tracking and Learning Graphs on Image Sequences of Faces," Proc. ICANN 1996, C. von der Malsburg, W. von Seelen, J.C. Vorbrüggen, and B. Sendhoff, eds., Bochum, pp. 323-328. Springer Verlag, July 1996.

Index Terms:
Face recognition, different poses, Gabor wavelets, elastic graph matching, bunch graph, ARPA/ARL FERET database, Bochum database.
Laurenz Wiskott, Jean-Marc Fellous, Norbert Krüger, Christoph von der Malsburg, "Face Recognition by Elastic Bunch Graph Matching," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 19, no. 7, pp. 775-779, July 1997, doi:10.1109/34.598235
Usage of this product signifies your acceptance of the Terms of Use.