International Journal of Wireless and Microwave Technologies(IJWMT)

ISSN: 2076-1449 (Print), ISSN: 2076-9539 (Online)

Published By: MECS Press

IJWMT Vol.1, No.2, Apr. 2011

Fast Matching Algorithm Based on Fingerprint Classification Information

Full Text (PDF, 200KB), PP.41-46

Views:48   Downloads:2


Na Li,Wenbi Rao,Tiecheng Xu

Index Terms

Fingerprint identification; classification; matching; singular point


This paper focuses on fingerprint minutia matching algorithm. A special minutia neighbor structure is proposed during the matching process in this algorithm. It can locate fingerprints using the singular from classification information. In addition, minutia structure can be used to save the time of matching minutia in a simple but effective way. Then, the matching of minutia is based on the changeable sized boundary box. At the same time, possible reference position is computed to make sure the algorithm more robust to nonlinear deformation from fingerprint images. Experimental results on Fingerprint verification competition FVC2004 databases show that this algorithm can speed up the matching of fingerprint database with a preferable performance.

Cite This Paper

Na Li,Wenbi Rao,Tiecheng Xu,"Fast Matching Algorithm Based on Fingerprint Classification Information", IJWMT, vol.1, no.2, pp.41-46, 2011.


[1]Shi Peng,Tian Jie,Su Qi,Yang Xin.Fast fingerprint identification based on neighborhood structure around singular point.Journal of Software,2008,19(12):3134-3146. (in Chinese)

[2]Luo Xiping,Tian J.Image enhancement and minutia matching algorithms in automated fingerprint identification system.Journal of Software,2002,13(5):946-956. (in Chinese)

[3]Maltoni D,Maio D,Jain AK,Prabhakar S.Handbook of Fingerprint Recognition.New York:Springer-Verlag,2003.173-202.

[4]Kawagoe M,Tojo A.Fingerprint pattern classification.Pattern Recognition,1984,17(3):295-303.

[5]Liu MH,Jiang XD,Kot AC.Reference point detection for fingerprint recognition.In:Zhang D,Jian AK,eds.Biometric Authentication. Berlin:Springer-Verlag,2004.272-279.

[6]Yang Limin, Yang Jie,LI Gang.Pattern Matching Based on Fingerprint Classification. ACTA ELECTRONICA SINICA,2003, 31(7):1030-1034. (in Chinese)

[7]FVC2004: fingerprint verification competition2004.