Browse > Article

Efficient 1:N Matching Scheme for Fingerprint Identification  

Jung, Soon-Won (Nitgen Co., Ltd.)
Publication Information
Journal of the Institute of Electronics Engineers of Korea CI / v.45, no.5, 2008 , pp. 173-179 More about this Journal
Abstract
This paper proposes an efficient 1:N matching scheme for fingerprint identification. Usually, in the minutiae-based matching scheme, fingerprint matching score could be calculated by analyzing geometrical similarity between minutiae from two fingerprints. To calculate the geometrical similarity between them, it is necessary to fingerprint align a fingerprint data with the other one. The final matching score is obtained by bidirectional matching in the common fingerprint matching scheme, because the similarity between two fingerprints varies with the result of alignments. The reliability of matching score by the bidirectional matching is better than by the unidirectional matching, but it takes two times comparing with unidirectional matching. To solve the problem, this paper proposes an efficient 1:N fingerprint matching scheme based on the distribution of bidirectional matching scores for the large fingerprints database. The experimental result shows the usefulness of the proposed scheme.
Keywords
fingerprint; identification; unidirectional matching; bidirectional matching;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Ratha N.K., Chen S.Y., and Jain A.K., "Adaptive Flow Orientation-Based Feature Extraction in Fingerprint Images,", Pattern Recognition, vol. 28, no. 11, pp. 1657-1672, 1995   DOI   ScienceOn
2 Arcelli C. and Baja G.S.D., "A Width Independent Fast Thinning Algorithm," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 4, no. 7, pp. 463-474, 1984
3 Maltoni D., Maio D., Jain A.K., Prabhakar S., Handbook of Fingerprint Recognition, Springer, 2003
4 Ranade A. and Rosenfeld A., "Point Pattern Matching by Relaxation," Pattern Recognition, vol. 12, no. 2, pp. 269-275, 1993
5 Jain A.K., Bolle R., and Pankaniti S. (Eds), Biometrics: Personal Identification in Networked Society, Kluwer Academic, NewYork, 1999
6 Wegstein J.H., "An Automated Fingerprint Identification System," U.S. Government Publication, Washington, DC: U.S. Dept. of Commerce, National Bureau of Standards, 1982
7 Lumini A., Maio D., and Maltoni D., "Continuous vs. Exclusive Classification for Fingerprint Retrieval," Pattern Recognition Letters, vol. 18, no. 10, pp. 1027-1034, 1997   DOI   ScienceOn
8 Cappelli R., Maio D., and Maltoni D., "Indexing Fingerprint Databases for Efficient 1:N Matching," in Proc. Int. Conf. On Control Automation Robotics and Vision(6th), 2000