×

Fast template matching algorithm for contour images based on its chain coded description applied for human face identification. (English) Zbl 1111.68110

Summary: A new matching algorithm for contour images described by chain coded expression is presented. In our face authentication system, the isodensity contours has been introduced to differentiate between the facial features. These isodensity contours can be transformed into chain codes. By using these coded isodensity contours, remarkable improvement in the processing performance can be expected in terms of the processing time and memory requirements.
From the computer simulation performed using images of 50 people, it turned out clear that the processing time was decreased to approximately one-seventh compared to the conventional method. With respect to memory requirement, it was reduced to a quarter.

MSC:

68T10 Pattern recognition, speech recognition
68U10 Computing methodologies for image processing
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Moghaddam, B.; Pentland, A., Probabilistic visual learning for object representation, IEEE Trans. Pattern Anal. Mach. Intell., 19, 7, 696-710 (1997)
[2] Belhumeur, P. N.; Hespanha, J. P.; Kriegman, D. J., Eigenfaces vs. fisherfaces: recognition using class specific linear projection, IEEE Trans. Pattern Anal. Mach. Intell., 19, 7, 711-720 (1997)
[3] Adini, Y.; Moses, Y.; Ullman, S., Face recognition: the problem of compensating for changes in illumination direction, IEEE Trans. Pattern Anal. Mach. Intell., 19, 7, 721-732 (1997)
[4] Ben-Arie, J.; Nandy, D., A volumetric/iconic frequency domain representation for objects with application for pose invariant face recognition, IEEE Trans. Pattern Anal. Mach. Intell., 20, 5, 449-457 (1998)
[5] Lam, K.; Yan, H., An analytic-to-holistic approach for face recognition based on a single frontal view, IEEE Trans. Pattern Anal. Mach. Intell., 20, 7, 673-686 (1998)
[6] Liu, C.; Wechsler, H., Evolutionary pursuit and its application to face recognition, IEEE Trans. Pattern Anal. Mach. Intell., 22, 6, 570-582 (2000)
[7] Wurtz, R. P., Object recognition robust under translations, deformations, and changes in background, IEEE Trans. Pattern Anal. Mach. Intell., 19, 7, 769-775 (1997)
[8] Nakamura, O.; Mathur, S.; Minami, T., Identification of human faces based on isodensity maps, J. Pattern Recognition Soc., 24, 3, 263-272 (1991)
[9] Ueno, K.; Kato, M.; Nakamura, O.; Minami, T., Identification of front-view facial images based on isodensity maps (in Japanese), Trans. IEICE, J76-D-II, 3, 494-506 (1993)
[10] Hirano, T.; Ikeda, M.; Nakamura, O., Facial identification system based on high speed matching algorithm for isodensity contours (in Japanese), Trans. IEE Japan, 122-C, 5, 816-824 (2002)
[11] Hirano, T.; Nakamura, O., A robust high speed personal identification system for angled faces (in Japanese), Trans. IEE Japan, 121-C, 11, 1740-1746 (2001)
[12] T. Hirano, O. Nakamura, A robust human face identification system, CCECE2000, 2000, pp. 1082-1090.; T. Hirano, O. Nakamura, A robust human face identification system, CCECE2000, 2000, pp. 1082-1090.
[13] Hirano, T.; Nakamura, O., A robust personal identification system for angled facial images (in Japanese), Trans. IEE Japan, 120-C, 6, 800-808 (2001)
[14] Y. Kato, O. Nakamura, Fast template matching algorithm for line pictures based on its chain coded description, CCECE2005, 2005, pp. 1773-1783.; Y. Kato, O. Nakamura, Fast template matching algorithm for line pictures based on its chain coded description, CCECE2005, 2005, pp. 1773-1783.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.