A Fingerprint Matching Algorithm Based On Delaunay Triangulation Net

Fingerprint matching is a key issue in research of an automatic fingerprint identification system. On the basis of Delaunay triangulation (DT) in computational geometry, we proposed a fingerprint matching algorithm based on DT net in this paper. It uses DT in fingerprint matching, and then develops a matching algorithm based on DT net to find reference minutiae pairs (RMPs). Using DT on the topological structure of minutiae set, a DT net is formed with minutiae as vertexes. From the nets of the input minutiae set and template minutiae set, select out a certain pairs of minutiae which have similar structures as RMPs for aligning, and matching is carried out based on point pattern. The experiment is conducted on FVC2002 and the result indicates the validity of our algorithm

[1]  Anil K. Jain,et al.  On-line fingerprint verification , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[2]  Pauli Kuosmanen,et al.  Fingerprint recognition using wavelet features , 2001, ISCAS 2001. The 2001 IEEE International Symposium on Circuits and Systems (Cat. No.01CH37196).

[3]  Sharath Pankanti,et al.  Filterbank-based fingerprint matching , 2000, IEEE Trans. Image Process..

[4]  Vivek A. Sujan,et al.  Fingerprint identification using space invariant transforms , 2002, Pattern Recognit. Lett..

[5]  Luo Xi-ping.  Image Enhancement and Minutia Matching Algorithms in Automated Fingerprint Identification System , 2002 .

[6]  Xudong Jiang,et al.  Fingerprint minutiae matching based on the local and global structures , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[7]  Arun Ross,et al.  A deformable model for fingerprint matching , 2005, Pattern Recognit..

[8]  Jie Tian,et al.  Image enhancement and minutiae matching in fingerprint verification , 2003, Pattern Recognit. Lett..

[9]  Azriel Rosenfeld,et al.  Point pattern matching by relaxation , 1980, Pattern Recognit..

[10]  Zhang Wei.  Structure Matching Algorithm of Fingerprint Minutiae Based on Core Point , 2003 .

[11]  Zsolt Miklós Kovács-Vajna,et al.  A Fingerprint Verification System Based on Triangular Matching and Dynamic Time Warping , 2000, IEEE Trans. Pattern Anal. Mach. Intell..