This Article 
 Bibliographic References 
 Add to: 
Face Recognition Using Line Edge Map
June 2002 (vol. 24 no. 6)
pp. 764-779

The automatic recognition of human faces presents a significant challenge to the pattern recognition research community. Typically, human faces are very similar in structure with minor differences from person to person. They are actually within one class of "human face." Furthermore, lighting condition changes, facial expressions, and pose variations further complicate the face recognition task as one of the difficult problems in pattern analysis. This paper proposed a novel concept, "faces can be recognized using line edge map." A compact face feature, Line Edge Map (LEM), is generated for face coding and recognition. A thorough investigation on the proposed concept is conducted which covers all aspects on human face recognition, i.e., face recognition, under 1) controlled/ideal condition and size variation, 2) varying lighting condition, 3) varying facial expression, and 4) varying pose. The system performances are also compared with the eigenface method, one of the best face recognition techniques, and reported experimental results of other methods. A face prefiltering technique is proposed to speed up the searching process. It is a very encouraging finding that theproposed face recognition technique has performed superior to the eigenface method in most of the comparison experiments. This research demonstrates that LEM together with the proposed generic line segment Hausdorff distance measure provide a new way for face coding and recognition.

[1] B. Miller, "Vital Signs of Identity," IEEE Spectrum, Feb. 1994, pp. 22-30.
[2] B. Takács, “Comparing Face Images Using the Modified Hausdorff Distance,” Pattern Recognition, vol. 31, pp. 1873-1881, 1998.
[3] Y. Gao and M.K. Leung, “Human Face Recognition Using Line Edge Maps,” Proc. IEEE Second Workshop Automatic Identification Advanced Technologies, pp. 173-176, Oct. 1999.
[4] L. Zhao and Y.H. Yang, “Theoretical Analysis of Illumination in PCA-Based Vision Systems,” Pattern Recognition, vol. 32, pp. 547-564, 1999.
[5] L. Sirovich and M. Kirby, “Low-Dimensional Procedure for the Characterisation of Human Faces,” J. Optical Soc. of Am., vol. 4, pp. 519-524, 1987.
[6] M. Kirby and L. Sirovich, “Application of the Karhunen-Loève Procedure for the Characterisation of Human Faces,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 12, pp. 831-835, Dec. 1990.
[7] M. Turk and A. Pentland, “Eigenfaces for Recognition,” J. Cognitive Neuroscience, vol. 3, pp. 71-86, 1991.
[8] A. Pentland, B. Moghaddam, and Starner, "View-Based and Modular Eigenspaces for Face Recognition," Proc. IEEE Conf. Computer Vision and Pattern Recognition, 1994, pp. 84-91.
[9] T.J. Stonham, “Practical Face Recognition and Verification with WISARD,” Aspects of Face Processing, pp. 426-441, 1984.
[10] K.K. Sung and T. Poggio, “Learning Human Face Detection in Cluttered Scenes,” Computer Analysis of Image and Patterns, pp. 432-439, 1995.
[11] S. Lawrence, C.L. Giles, A.C. Tsoi, and A.D. Back, “Face Recognition: A Convolutional Neural-Network Approach,” IEEE Trans. Neural Networks, vol. 8, pp. 98-113, 1997.
[12] J. Weng, N. Ahuja, and T.S. Huang, "Learning Recognition and Segmentation of 3D Objects from 2D Images," Proc. 1993 IEEE Int'l Conf. Computer Vision (ICCV '93), pp. 121-128, 1993.
[13] S.H. Lin, S.Y. Kung, and L.J. Lin, "Face Recognition/Detection by Probabilistic Decision-Based Neural Network," IEEE Trans. Neural Networks, Special Issue on Artificial Neural Networks and Pattern Recognition, vol. 8, no. 1, Jan. 1997.
[14] S.Y. Kung and J.S. Taur, “Decision Based Neural Networks with Signal/Image Classification Applications,” IEEE Trans. Neural Networks, vol. 6, pp. 170-181, 1995.
[15] 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.
[16] L. Wiskott and C. von der Malsburg, “Recognizing Faces by Dynamic Link Matching,” Neuroimage 4, pp. S14-S18, 1996.
[17] S. Tamura, H. Kawa, and H. Mitsumoto, “Male/Female Identification from 8×6 Very Low Resolution Face Images by Neural Network,” Pattern Recognition, vol. 29, pp. 331-335, 1996.
[18] Y. Kaya and K. Kobayashi, “A Basic Study on Human Face Recognition,” Frontiers of Pattern Recognition, S. Watanabe, ed., p. 265, 1972.
[19] T. Kanade, “Picture Processing by Computer Complex and Recognition of Human Faces,” technical report, Dept. Information Science, Kyoto Univ., 1973.
[20] A.J. Goldstein, L.D. Harmon, and A.B. Lesk, “Identification of Human Faces,” Proc. IEEE, vol. 59, p. 748, 1971.
[21] R. Brunelli and T. Poggio, "Face Recognition: Features vs. Templates," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 15, no. 10, pp. 1,042-1,053, Oct. 1993.
[22] I.J. Cox, J. Ghosn, and P.N. Yianilos, Feature-Based Face Recognition Using Mixture-Distance Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 209-216, 1996.
[23] B.S. Manjunath, R. Chellappa, and C. von der Malsburg, “A Feature-Based Approach to Face Recognition,” Proc. IEEE Computer Soc. Conf. Computer Vision and Pattern Recognition, pp. 373-378, 1992.
[24] R.J. Baron, “Mechanism of Human Facial Recognition,” Int'l J. Man Machine Studies, vol. 15, pp. 137-178, 1981.
[25] M. Bichsel, “Strategies of Robust Object Recognition for Identification of Human Faces,” PhD thesis, Eidgenossischen Technischen Hochschule, Zurich, 1991.
[26] M.A. Grudin, “A Compact Multi-Level Model for the Recognition of Facial Images,” PhD thesis, Liverpool John Moores Univ., 1997.
[27] F. Samaria and F. Fallside, “Face Identification and Feature Extraction Using Hidden Markov Models,” Image Processing: Theory and Application, G. Vernazza, ed., Elsevier, 1993.
[28] F. Samaria and A. Harter, "Parameterisation of a Stochastic Model for Human Face Identification," Proc. Second IEEE Workshop Applications of Computer Vision,Sarasota, Fla., Dec. 1994.
[29] P.J.M. Laarhoven and E.H.L. Aarts, Simulated Annealing: Theory and Applications. D. Reidel Publishing, 1987.
[30] R.H.J.M. Otten and L.P.P.P. van Ginneken, The Annealing Algorithm. Kluwer Academic Publishers, 1989.
[31] S. KirkpatrickJr., C.D. Gelatt, and M.P. Vecchi, “Optimization by Simulated Annealing,” Science, vol. 220, pp. 671-680, 1993.
[32] P.N. Belhumeur, J. Hespanda, and D. Kriegeman, Eigenfaces vs. Fisherfaces: Recognition Using Class Specific Linear Projection IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 19, no. 7, pp. 711-720, July 1997.
[33] Bern Univ. Face Database, /, 2002.
[34] Purdue Univ. Face Database, , 2002.
[35] Yale Univ. Face Database, , 2002.
[36] A.M. Martinez and R. Benavente, “The AR Face Database,” CVC Technical Report no. 24, June 1998.
[37] R. Chellappa, C. Wilson, and S. Sirohey, "Human and Machine Recognition of Faces: A Survey," Proc. IEEE, vol. 83, no. 5, pp. 705-740, 1995.
[38] Y. Moses and S. Ullman, "Limitations of non model-based recognition schemes," Second European Conf. Computer Vision, pp. 820-828, 1992.
[39] Y. Moses, “Face Recognition: Generalization to Novel Images,” PhD thesis, Weizman Inst. of Science, 1993.
[40] Y. Adini, Y. Moses, and S. Ullman, “Face Recognition: The Problem of Compensating for Changes in Illumination Direction,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 19, no. 7, pp. 721-732, July 1997.
[41] Y.L. Tong, “The Multivariate Normal Distribution,” Springer Series in Statistics. Springer-Verlag, 1990.
[42] M.K.H. Leung and Y.H. Yang, "Dynamic Two-Strip Algorithm in Curve Fitting," Pattern Recognition, vol. 23, nos. 1-2, Jan./Feb. 1990, pp. 69-79.
[43] B. Duc, S. Fischer, and J. Bigun, "Face Authentication with Gabor Information on Deformable Graphs," IEEE Trans. Image Proc., vol. 8, no. 4, Apr. 1999, pp. 504-516.
[44] M.J. Lyons, J. Budynek, and S. Akamatsu, “Automatic Classification of Single Facial Images,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 21, no. 12, pp. 1357-1362, 1999.
[45] I. Craw et al., "How Should We Represent Faces for Automatic Recognition?," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 21, no. 8, Aug. 1999, pp. 725-736.
[46] C. Kotropoulos, A. Tefas, and I. Pitas, "Frontal Face Authentication Using Morphological Elastic Graph Matching," IEEE Trans. Image Proc., vol. 9, no. 4, Apr. 2000, pp. 555-560.
[47] A. Pentland and T. Choudhury, “Face Recognition for Smart Environments,” Computer, vol. 33, no. 2, pp. 50-, Feb. 2000.
[48] I. Biederman and J. Gu, “Surface versus Edge-Based Determinants of Visual Recognition,” Cognitive Psychology, vol. 20, pp. 38-64, 1988.
[49] V. Bruce et al., “The Importance of“Mass”in Line Drawings of Faces,” Applied Cognitive Psychology, vol. 6, pp. 619-628, 1992.

Index Terms:
Face recognition, line edge map, line segment Hausdorff distance, structural information.
Yongsheng Gao, Maylor K.H. Leung, "Face Recognition Using Line Edge Map," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 24, no. 6, pp. 764-779, June 2002, doi:10.1109/TPAMI.2002.1008383
Usage of this product signifies your acceptance of the Terms of Use.