Applications of graph theory in face biometrics

Abstract

Biometric systems are considered as human pattern recognition systems that can be used for individual identification and verification. The decision on the authenticity is done with the help of some specific measurable physiological or behavioral characteristics possessed by the individuals. Robust architecture of any biometric system provides very good performance of the system against rotation, translation, scaling effect and deformation of the image on the image plane. Further, there is a need of development of real-time biometric system. There exist many graph matching techniques used to design robust and real-time biometrics systems. This paper discusses two graph matching techniques that have been successfully used in face biometric traits. © 2010 Springer-Verlag Berlin Heidelberg.