A novel ant colony optimization algorithm for large-distorted fingerprint matching

Pattern Recognition

Volumn 45, Issue 1, 2012, Pages 151-161

  Cao, Kai ^a   Yang, Xin ^b   Chen, Xinjian ^c   Zang, Yali ^b   Liang, Jimin ^a   Tian, Jie ^a,b  

^a XIDIAN UNIVERSITY   (China)

^b INSTITUTE OF AUTOMATION   (China)

^c NATIONAL INSTITUTES OF HEALTH   (United States)

Author keywords

Ant colony optimization; Distortion; Fingerprint matching; Minutia similarity; Minutiae pairing

Indexed keywords

ANT COLONY OPTIMIZATION ALGORITHMS; ANT-COLONY OPTIMIZATION; CROSS-MATCHING; DIFFERENT MODES; FINGERPRINT IMAGES; FINGERPRINT MATCHING; FINGERPRINT MATCHING ALGORITHM; GEOMETRIC DISTORTION; LOCAL FEATURE; LOCAL PROPAGATION; LOCAL SEARCH; MATCHING SCORE; MATRIX; MINUTIA SIMILARITY; MINUTIAE PAIRING; RESOLUTION METHODS;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; IMAGE MATCHING; OPTIMIZATION; SENSORS;

PATTERN MATCHING;

EID: 80052704329     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2011.04.016     Document Type: Article

References (36)

1. A. Bazen, and S. Gerez Systematic methods for the computation of the directional fields and singular points of fingerprints IEEE Transactions on Pattern Analysis and Machine Intelligence 24 7 2002 905 919 (Pubitemid 34835466)
2. A. Bazen, and S. Gerez Fingerprint matching by thin-plate spline modelling of elastic deformations Pattern Recognition 36 8 2003 1859 1867 (Pubitemid 36551674)
3. K. Cao, X. Yang, X. Tao, P. Li, Y. Zang, and J. Tian Combining features for distorted fingerprint matching Journal of Network and Computer Applications 33 3 2010 258 267
4. X. Chen, J. Tian, and X. Yang A new algorithm for distorted fingerprints matching based on normalized fuzzy similarity measure IEEE Transactions on Image Processing 15 3 2006 767 776 (Pubitemid 43257573)
5. X. Chen, J. Tian, X. Yang, and Y. Zhang An algorithm for distorted fingerprint matching based on local triangle feature set IEEE Transactions on Information Forensics and Security 1 2 2006 169 177 (Pubitemid 43824628)
6. X.J. Chen, J. Tian, J.G. Cheng, and X. Yang Segmentation of fingerprint images using linear classifier EURASIP 4 2004 480 494
7. S. Chikkerur, A. Cartwright, and V. Govindaraju K-plet and coupled BFS: a graph based fingerprint representation and matching algorithm Proceedings of 18th International Conference on Pattern Recognition 2006 309 315 (Pubitemid 43856386)
8. A. Colorni, M. Dorigo, and V. Maniezzo Distributed optimization by ant colonies European Conference on Artificial Life 1991 134 142
9. C. Dorai, N.K. Ratha, and R.M. Bolle Detecting dynamic behavior in compressed fingerprint videos: distortion IEEE Computer Society Conference on Computer Vision and Pattern Recognition 2 2000 2320
10. M. Dorigo, and L. Gambardella Ant colony system: a cooperative learning approach to the traveling salesman problem IEEE Transactions on Evolutionary Computation 1 1 1997 53 66 (Pubitemid 127771018)
11. M. Dorigo, V. Maniezzo, and A. Colorni Ant system: optimization by a colony of cooperating agents IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics 26 1 1996 29 41 (Pubitemid 126780573)
12. J. Feng Combining minutiae descriptors for fingerprint matching Pattern Recognition 41 1 2008 342 352 (Pubitemid 47284203)
13. FVC2004, 〈 http://bias.csr.unibo.it/fvc2004/ 〉, 2004.
14. Y. He, J. Tian, L. Li, H. Chen, and X. Yang Fingerprint matching based on global comprehensive similarity IEEE Transactions on Pattern Analysis and Machine Intelligence 28 6 2006 850 862
15. Y. He, J. Tian, X. Luo, and T. Zhang Image enhancement and minutiae matching in fingerprint verification Pattern Recognition Letter 24 910 2003 1349 1360 (Pubitemid 36225846)
16. L. Hong, Y. Wan, and A. Jain Fingerprint image enhancement: algorithm and performance evaluation IEEE Transactions on Pattern Analysis and Machine Intelligence 20 8 1998 777 789 (Pubitemid 128741341)
17. A. Jain, L. Hong, and R. Bolle On-line fingerprint verification IEEE Transactions on Pattern Analysis and Machine Intelligence 19 1997 302 314 (Pubitemid 127762887)
18. J. Jang, S.J. Elliott, and H. Kim On improving interoperability of fingerprint recognition using resolution compensation based on sensor evaluation Second International Conference on Advances in Biometrics, ICB 2007 455 463
19. T.-Y. Jea, and V. Govindaraju A minutia-based partial fingerprint recognition system Pattern Recognition 38 2005 1672 1684 (Pubitemid 41037100)
20. X. Jiang, and W.-Y. Yau Fingerprint minutiae matching based on the local and global structures Proceedings of the 15th International Conference on Pattern Recognition vol. 2 2000 1038 1041
21. Y. Jie, Y.Y. Fang, Z. Renjie, and S. Qifa Fingerprint minutiae matching algorithm for real time system Pattern Recognition 39 1 2006 143 146 (Pubitemid 41525574)
22. Z. Kovács-Vajna A fingerprint verification system based on triangular matching and dynamic time warping IEEE Transactions on Pattern Analysis and Machine Intelligence 22 11 2000 1266 1276
23. X. Luo, and J. Tian Knowledge based fingerprint image enhancement Proceedings of the 15th International Conference on Pattern Recognition vol. 4 2000 783 786
24. X. Luo, J. Tian, and Y. Wu A minutia matching algorithm in fingerprint verification Proceedings of the 15th International Conference on Pattern Recognition vol. 4 2000 833 836
25. D. Maltoni, D. Maio, A. Jain, and S. Prabhakar Handbook of Fingerprint Recognition second ed. 2009 Springer
26. N. Ratha, and R. Bolle Effect of controlled image acquisition on fingerprint matching Proceedings of the Fourteenth International Conference on Pattern Recognition vol. 2 1998 1659 1661
27. N. Ratha, V. Pandit, R. Bolle, and V. Vaish Robust fingerprint authentication using local structural similarity The Fifth IEEE Workshop on Applications of Computer Vision 2000 29 34
28. A. Ross, S. Dass, and A. Jain A deformable model for fingerprint matching Pattern Recognition 38 1 2005 95 103
29. A. Ross, and A.K. Jain Biometric sensor interoperability: a case study in fingerprints ECCV Workshop BioAW 2004 134 145
30. A. Ross, and R. Nadgir A thin-plate spline calibration model for fingerprint sensor interoperability IEEE Transactions on Knowledge and Data Engineering 20 8 2008 1097 1110
31. W. Sheng, G. Howells, M. Fairhurst, and F. Deravi A memetic fingerprint matching algorithm IEEE Transactions on Information Forensics and Security 2 3 2007 402 412
32. X. Tan, and B. Bhanu Fingerprint matching by genetic algorithms Pattern Recognition 39 3 2006 465 477 (Pubitemid 41808627)
33. M. Tico, and P. Kuosmanen Fingerprint matching using an orientation-based minutia descriptor IEEE Transactions on Pattern Analysis and Machine Intelligence 25 8 2003 1009 1014
34. X. Tong, J. Huang, X. Tang, and D. Shi Fingerprint minutiae matching using the adjacent feature vector Pattern Recognition Letter 26 9 2005 1337 1345 (Pubitemid 40644696)
35. X. Wang, J. Li, and Y. Niu Fingerprint matching using orientationcodes and polylines Pattern Recognition 40 11 2007 3164 3177 (Pubitemid 46990438)
36. E. Zhu, J. Yin, and G. Zhang Fingerprint matching based on global alignment of multiple reference minutiae Pattern Recognition 38 10 2005 1685 1694 (Pubitemid 41037101)