Fast Matching Algorithm Based on Fingerprint Classification Information

Na Li; Wenbi Rao; Tiecheng Xu

Scientific articles \ Prolegomena. Fundamentals of knowledge and culture. Propaedeutics \ Computer science and technology. Computing. Data processing \ Computer communication. Computer networks

Fast Matching Algorithm Based on Fingerprint Classification Information

Na Li Wenbi Rao Tiecheng Xu

Journal: International Journal of Wireless and Microwave Technologies(IJWMT) @ijwmt

Article in issue: 2 Vol.1, 2011.

Free access

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.

Fingerprint identification \ classification \ matching \ singular point

Similar articles in the section Computer communication. Computer networks

Using Delaunay triangulation for fingerprint template generation

Gudkov V.Yu., Lepikhova D.N., Gavrilova M.L., Zymbler M.L.

A fingerprint matching algorithm

Wahhab H.I., Alanssari A.N., Rozhina D.S., Agafonov A.V.

Comparison between Minutiae Based and Pattern Based Algorithm of Fingerprint Image

Sangeeta Narwal, Daljit Kaur

A Soft Computing Technique for Improving the Fidelity of Thumbprints Based Identification Systems

Kamta Nath Mishra, Anupam Agrawal

An Approach to Fingerprint Image Pre-Processing

Om Preeti Chaurasia

A Novel Algorithm for Minutiae Matching

Om Preeti Chaurasia, Saumya Ranjan Giri, Anchal Garg

Short address: https://sciup.org/15012730

IDS: 15012730

References Fast Matching Algorithm Based on Fingerprint Classification Information

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)
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)
Maltoni D,Maio D,Jain AK,Prabhakar S.Handbook of Fingerprint Recognition.New York:Springer-Verlag,2003.173-202.
Kawagoe M,Tojo A.Fingerprint pattern classification.Pattern Recognition,1984,17(3):295-303.
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.
Yang Limin, Yang Jie,LI Gang.Pattern Matching Based on Fingerprint Classification. ACTA ELECTRONICA SINICA,2003, 31(7):1030-1034. (in Chinese)
FVC2004: fingerprint verification competition2004. http://bias.csr.unibo.it/fvc2004