10 July 2009 A novel fingerprint recognition algorithm based on VK-LLE
Author Affiliations +
Proceedings Volume 7489, PIAGENG 2009: Image Processing and Photonics for Agricultural Engineering; 748910 (2009) https://doi.org/10.1117/12.836795
Event: International Conference on Photonics and Image in Agriculture Engineering (PIAGENG 2009), 2009, Zhangjiajie, China
Abstract
It is a challenging problem to overcome shift and rotation and nonlinearity in fingerprint images. By analyzing the shortcoming of fingerprint recognition algorithm on shift or rotation images at present, manifold learning algorithm is introduced. A fingerprint recognition algorithm has been proposed based on locally linear embedding of variable neighbourhood k (VK-LLE). Firstly, approximate geodesic distance between any two points is computed by ISOMAP ( isometric feature mapping) and then the neighborhood is determined for each point by the relationship between its local estimated geodesic distance matrix and local Euclidean distance matrix. Secondly, the dimension of fingerprint image is reduced by nonlinear dimension-reduction method. And the best projected features of original fingerprint data of large dimension are acquired. By analyzing the changes of recognition accuracy with the neighborhood and embedding dimension, the neighborhood and embedding dimension is determined at last. Finally, fingerprint recognition is accomplished by Euclidean distance Classifier. The experimental results based on standard fingerprint datasets have verified the proposed algorithm had a better robustness to those fingerprint images of shift or rotation or nonlinearity than the algorithm using LLE, thus this method has some values in practice.
© (2009) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Jing Luo, Jing Luo, Shu-zhong Lin, Shu-zhong Lin, Jian-yun Ni, Jian-yun Ni, Li-mei Song, Li-mei Song, } "A novel fingerprint recognition algorithm based on VK-LLE", Proc. SPIE 7489, PIAGENG 2009: Image Processing and Photonics for Agricultural Engineering, 748910 (10 July 2009); doi: 10.1117/12.836795; https://doi.org/10.1117/12.836795
PROCEEDINGS
6 PAGES


SHARE
Back to Top