The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.12 - December (2010 vol.32)
pp: 2128-2141
Raffaele Cappelli , University of Bologna, Cesena
Matteo Ferrara , University of Bologna, Cesena
Davide Maltoni , University of Bologna, Cesena
ABSTRACT
In this paper, we introduce the Minutia Cylinder-Code (MCC): a novel representation based on 3D data structures (called cylinders), built from minutiae distances and angles. The cylinders can be created starting from a subset of the mandatory features (minutiae position and direction) defined by standards like ISO/IEC 19794-2 (2005). Thanks to the cylinder invariance, fixed-length, and bit-oriented coding, some simple but very effective metrics can be defined to compute local similarities and to consolidate them into a global score. Extensive experiments over FVC2006 databases prove the superiority of MCC with respect to three well-known techniques and demonstrate the feasibility of obtaining a very effective (and interoperable) fingerprint recognition implementation for light architectures.
INDEX TERMS
Bit-oriented, cylinder-code, fingerprint, ISO/IEC 19794-2, local minutiae matching.
CITATION
Raffaele Cappelli, Matteo Ferrara, Davide Maltoni, "Minutia Cylinder-Code: A New Representation and Matching Technique for Fingerprint Recognition", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.32, no. 12, pp. 2128-2141, December 2010, doi:10.1109/TPAMI.2010.52
REFERENCES
[1] D. Maltoni, D. Maio, A.K. Jain, and S. Prabhakar, Handbook of Fingerprint Recognition. second ed. Springer-Verlag, 2009.
[2] N.K. Ratha, K. Karu, S. Chen, and A.K. Jain, "A Real-Time Matching System for Large Fingerprint Databases," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 18, no. 8, pp. 799-813, Aug. 1996.
[3] S.H. Chang, F.H. Cheng, W.H. Hsu, and G.Z. Wu, "Fast Algorithm for Point Pattern Matching: Invariant to Translations, Rotations and Scale Changes," Pattern Recognition, vol. 30, pp. 311-320, 1997.
[4] A.K. Hrechak and J.A. McHugh, "Automated Fingerprint Recognition Using Structural Matching," Pattern Recognition, vol. 23, pp. 893-904, 1990.
[5] A.J. Willis and L. Myers, "A Cost-Effective Fingerprint Recognition System for Use with Low-Quality Prints and Damaged Fingertips," Pattern Recognition, vol. 34, pp. 255-270, 2001.
[6] X. Jiang and W.Y. Yau, "Fingerprint Minutiae Matching Based on the Local and Global Structures," Proc. Int'l Conf. Pattern Recognition, vol. 2, pp. 6038-6041, 2000.
[7] N.K. Ratha, V.D. Pandit, R.M. Bolle, and V. Vaish, "Robust Fingerprint Authentication Using Local Structural Similarity," Proc. IEEE Workshop Applications of Computer Vision, pp. 29-34, 2000.
[8] T.Y. Jea and V. Govindaraju, "A Minutia-Based Partial Fingerprint Recognition System," Pattern Recognition, vol. 38, pp. 1672-1684, 2005.
[9] S. Chikkerur, A.N. Cartwright, and V. Govindaraju, "K-plet and Coupled BFS: A Graph Based Fingerprint Representation and Matching Algorithm," Lecture Notes in Computer Science, vol. 3832, pp. 309-315, Springer, 2006.
[10] D. Kwon, I.D. Yun, D.H. Kim, and S.U. Lee, "Fingerprint Matching Method Using Minutiae Clustering and Warping," Proc. Int'l Conf. Pattern Recognition, vol. 4, 2006.
[11] H. Chen, J. Tian, and X. Yang, "Fingerprint Matching with Registration Pattern Inspection," Lecture Notes in Computer Science, pp. 327-334, Springer, 2003.
[12] J. Feng, "Combining Minutiae Descriptors for Fingerprint Matching," Pattern Recognition, vol. 41, pp. 342-352, 2008.
[13] X. Tan and B. Bhanu, "A Robust Two Step Approach for Fingerprint Identification," Pattern Recognition Letters, vol. 24, pp. 2127-2134, 2003.
[14] G. Parziale and A. Niel, "A Fingerprint Matching Using Minutiae Triangulation," Lecture Notes in Computer Science, pp. 241-248, Springer, 2004.
[15] X. Chen, J. Tian, J. Yang, and Y. Zhang, "An Algorithm for Distorted Fingerprint Matching Based on Local Triangle Feature Set," IEEE Trans. Information Forensics and Security, vol. 1, no. 2, pp. 169-177, June 2006.
[16] D.Q. Zhao, F. Su, and A. Cai, "Fingerprint Registration Using Minutia Clusters and Centroid Structure," Proc. Int'l Conf. Pattern Recognition, pp. 413-416, 2006.
[17] W. Xu, X. Chen, and J. Feng, "A Robust Fingerprint Matching Approach: Growing and Fusing of Local Structures," Lecture Notes in Computer Science, vol. 4642, p. 134, Springer, 2007.
[18] X. Linag, A. Bishnu, and T. Asano, "A Robust Fingerprint Indexing Scheme Using Minutia Neighborhood Structure and Low-Order Delaunay Triangles," IEEE Trans. Information Forensics and Security, vol. 2, no. 4, pp. 721-733, Dec. 2007.
[19] M. Tico and P. Kuosmanen, "Fingerprint Matching Using an Orientation-Based Minutia Descriptor," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 25, no. 8, pp. 1009-1014, Aug. 2003.
[20] J. Qi and Y. Wang, "A Robust Fingerprint Matching Method," Pattern Recognition, vol. 38, pp. 1665-1671, 2005.
[21] E. Zhu, J. Yin, and G. Zhang, "Fingerprint Matching Based on Global Alignment of Multiple Reference Minutiae," Pattern Recognition, vol. 38, pp. 1685-1694, 2005.
[22] X. Wang, J. Li, and Y. Niu, "Fingerprint Matching Using Orientationcodes and PolyLines," Pattern Recognition, vol. 40, pp. 3164-3177, 2007.
[23] Y. He, J. Tian, L. Li, H. Chen, and X. Yang, "Fingerprint Matching Based on Global Comprehensive Similarity," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 28, no. 6, pp. 850-862, June 2006.
[24] X. He, J. Tian, L. Li, Y. He, and X. Yang, "Modeling and Analysis of Local Comprehensive Minutia Relation for Fingerprint Matching," IEEE Trans. Systems, Man, and Cybernetics, Part B, vol. 37, no. 5, pp. 1204-1211, Oct. 2007.
[25] H. Wei, M. Guo, and Z. Ou, "Fingerprint Verification Based on Multistage Minutiae Matching," Proc. Int'l Conf. Pattern Recognition, pp. 1058-1061, 2006.
[26] G.S. Ng, X. Tong, X. Tang, and D. Shi, "Adjacent Orientation Vector Based Fingerprint Minutiae Matching System," Proc. Int'l Conf. Pattern Recognition, pp. 528-531, 2004.
[27] X. Tong, J. Huang, X. Tang, and D. Shi, "Fingerprint Minutiae Matching Using the Adjacent Feature Vector," Pattern Recognition Letters, vol. 26, pp. 1337-1345, 2005.
[28] L. Sha, F. Zhao, and X. Tang, "Minutiae-Based Fingerprint Matching Using Subset Combination," Proc. Int'l Conf. Pattern Recognition, pp. 566-569, 2006.
[29] J. Feng, Z. Ouyang, and A. Cai, "Fingerprint Matching Using Ridges," Pattern Recognition, vol. 39, pp. 2131-2140, 2006.
[30] Y. Zhang, X. Yang, Q. Su, and J. Tian, "Fingerprint Recognition Based on Combined Features," Lecture Notes in Computer Science, vol. 4642, p. 281, Springer, 2007.
[31] D. Lee, K. Choi, and J. Kim, "A Robust Fingerprint Matching Algorithm Using Local Alignment," Proc. Int'l Conf. Pattern Recognition, vol. 16, pp. 803-806, 2002.
[32] L. Sha and X. Tang, "Orientation-Improved Minutiae for Fingerprint Matching," Proc. Int'l Conf. Pattern Recognition, vol. 4, pp. 432-435, 2004.
[33] Y. Feng, J. Feng, X. Chen, and Z. Song, "A Novel Fingerprint Matching Scheme Based on Local Structure Compatibility," Proc. Int'l Conf. Pattern Recognition, pp. 374-377, 2006.
[34] R. Cappelli, D. Maio, D. Maltoni, J.L. Wayman, and A.K. Jain, "Performance Evaluation of Fingerprint Verification Systems," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 28, no. 1, pp. 3-18, Jan. 2006.
[35] "Data Format for the Interchange of Extended Fingerprint and Palmprint Features—Addendum to ANSI/NIST-ITL 1-2007," ANSI/NIST, Working Draft 0.2, 2008.
[36] ISO/IEC 19794-2:2005, Information Technology—Biometric Data Interchange Formats—Part 2: Finger Minutiae Data, 2005.
[37] "INCITS 378-2004—Finger Minutiae Format for Data Interchange," ANSI/INCITS Standard, 2004.
[38] P. Grother, W. Salamon, C. Watson, M. Indovina, and P. Flanagan, "MINEX II: Performance of Fingerprint Match-on-Card Algorithms," technical report, 2007.
[39] A.K. Jain, K. Nandakumar, and A. Nagar, "Biometric Template Security," EURASIP J. Advances in Signal Processing, vol. 8, 2008.
[40] A. Jules and M. Sudan, "A Fuzzy Vault Scheme," Proc. Int'l Symp. Information Theory, 2002.
[41] U. Uludag and A.K. Jain, "Fuzzy Fingerprint Vault," Proc. Workshop Biometrics: Challenges Arising from Theory to Practice, pp. 13-16, 2004.
[42] U. Uludag and A.K. Jain, "Securing Fingerprint Template: Fuzzy Vault with Helper Data," Proc. Computer Vision and Pattern Recognition Workshop, pp. 163-171, 2006.
[43] J. Jeffers and A. Arakala, "Minutiae-Based Structures for a Fuzzy Vault," Proc. Biometric Consortium Conf., pp. 1-6, 2006.
[44] J. Jeffers and A. Arakala, "Fingerprint Alignment for a Minutiae-Based Fuzzy Vault," Proc. Biometrics Symp., pp. 1-6, 2007.
[45] F.P. Preparata and M.I. Shamos, Computational Geometry: An Introduction. Springer, 1985.
[46] H.W. Kuhn, "The Hungarian Method for the Assignment Problem," Naval Research Logistics Quarterly, vol. 2, pp. 83-97, 1955.
[47] A. Rosenfeld, R.A. Hummel, and S.W. Zucker, "Scene Labeling by Relaxation Operations," IEEE Trans. Systems, Man, and Cybernetics, vol. 6, no. 6, pp. 420-433, June 1976.
[48] BioLab, FVC2006 Web Site, http://bias.csr.unibo.itfvc2006/, Nov. 2009.
[49] D. Maio, D. Maltoni, R. Cappelli, J.L. Wayman, and A.K. Jain, "FVC2000: Fingerprint Verification Competition," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 24, no. 3, pp. 402-412, Mar. 2002.
[50] Wikipedia, Rar File Format, "http://en.wikipedia.org/wikiRar" http://en.wikipedia.org/wikiRar, Nov. 2009.
[51] Wikipedia, Zip File Format, "http://en.wikipedia.org/wikiZIP_(file_format) " http://en.wikipedia.org/wikiZIP_(file_ format) , Nov. 2009.
20 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool