This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Fingerprint Indexing Based on Minutia Cylinder-Code
May 2011 (vol. 33 no. 5)
pp. 1051-1057
Raffaele Cappelli, DEIS-Università di Bologna, Cesena
Matteo Ferrara, DEIS-Università di Bologna, Cesena
Davide Maltoni, University of Bologna, Cesena
This paper proposes a new hash-based indexing method to speed up fingerprint identification in large databases. A Locality-Sensitive Hashing (LSH) scheme has been designed relying on Minutiae Cylinder-Code (MCC), which proved to be very effective in mapping a minutiae-based representation (position/angle only) into a set of fixed-length transformation-invariant binary vectors. A novel search algorithm has been designed thanks to the derivation of a numerical approximation for the similarity between MCC vectors. Extensive experimentations have been carried out to compare the proposed approach against 15 existing methods over all the benchmarks typically used for fingerprint indexing. In spite of the smaller set of features used (top performing methods usually combine more features), the new approach outperforms existing ones in almost all of the cases.

[1] D. Maltoni, D. Maio, A.K. Jain, and S. Prabhakar, Handbook of Fingerprint Recognition, second ed. Springer, 2009.
[2] R. Cappelli and D. Maio, “The State of the Art in Fingerprint Classification,” Automatic Fingerprint Recognition Systems, ch. 9, pp. 183-205, Springer, 2004.
[3] X. Jiang, M. Liu, and A.C. Kot, “Fingerprint Retrieval for Identification,” IEEE Trans. Information Forensics and Security, vol. 1, pp. 532-542, 2006.
[4] A. Lumini, D. Maio, and D. Maltoni, “Continuous versus Exclusive Classification for Fingerprint Retrieval,” Pattern Recognition Letters, vol. 18, pp. 1027-1034 , 1997.
[5] R. Cappelli, D. Maio, and D. Maltoni, “A Multi-Classifier Approach to Fingerprint Classification,” Pattern Analysis and Applications, vol. 5, pp. 136-144, 2002.
[6] R. Cappelli, A. Lumini, D. Maio, and D. Maltoni, “Fingerprint Classification by Directional Image Partitioning,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 21, no. 5, pp. 402-421, May 1999.
[7] S. Lee, Y. Kim, and G. Park, “A Feature Map Consisting of Orientation and Inter-Ridge Spacing for Fingerprint Retrieval,” Proc. Audio and Video-Based Biometric Person Authentication, 2005.
[8] J. Li, W.Y. Yau, and H. Wang, “Fingerprint Indexing Based on Symmetrical Measurement,” Proc. 18th Int'l Conf. Pattern Recognition, vol. 1, 2006.
[9] M. Liu, X. Jiang, and A.C. Kot, “Fingerprint Retrieval by Complex Filter Responses,” Proc. 18th Int'l Conf. Pattern Recognition, vol. 1, 2006.
[10] R.S. Germain, A. Califano, and S. Colville, “Fingerprint Matching Using Transformation Parameter Clustering,” IEEE Computational Science and Eng., vol. 4, no. 4, pp. 42-49, Oct.-Dec. 1997.
[11] B. Bhanu and X. Tan, “Fingerprint Indexing Based on Novel Features of Minutiae Triplets,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 25, no. 5, pp. 616-622, May 2003.
[12] X. Liang, T. Asano, and A. Bishnu, “Distorted Fingerprint Indexing Using Minutia Detail and Delaunay Triangle,” Proc. Third Int'l Symp. Voronoi Diagrams in Science and Eng., 2006.
[13] J. De Boer, A.M. Bazen, and S.H. Gerez, “Indexing Fingerprint Databases Based on Multiple Features,” Proc. Ann. Workshop Circuits, Systems and Signal Processing, pp. 300-306, 2001.
[14] X. Shuai, C. Zhang, and P. Hao, “Fingerprint Indexing Based on Composite Set of Reduced SIFT Features,” Proc. Int'l Conf. Pattern Recognition, pp. 1-4, 2008.
[15] A. Gyaourova and A. Ross, “A Novel Coding Scheme for Indexing Fingerprint Patterns,” Proc. Seventh Int'l Workshop Statistical Pattern Recognition, 2008.
[16] T. Maeda, M. Matsushita, and K. Sasakawa, “Identification Algorithm Using a Matching Score Matrix,” IEICE Trans. Information and Systems, special issue on biometric person authentication, vol. 84, pp. 819-824, 2001.
[17] R. Cappelli, M. Ferrara, and D. Maltoni, “Minutia Cylinder-Code: A New Representation and Matching Technique for Fingerprint Recognition,” IEEE Trans. Pattern Analysis and Machine Intelligence, pp. 2128-2141, vol. 32, no. 12, Dec. 2010.
[18] ISO/IEC 19794-2:2005, Information Technology—Biometric Data Interchange Formats—Part 2: Finger Minutiae Data, 2005.
[19] P. Indyk and R. Motwani, “Approximate Nearest Neighbors: Towards Removing the Curse of Dimensionality,” Proc. 13th ACM Symp. Theory of Computing, pp. 604-613, 1998.
[20] A. Gionis, P. Indyk, and R. Motwani, “Similarity Search in High Dimensions via Hashing,” Proc. 25th Int'l Conf. Very Large Data Bases, pp. 518-529, 1999.
[21] S. Mimaroglu and D. Simovici, “Approximate Computation of Object Distances by Locality-Sensitive Hashing,” Proc. Int'l Conf. Data Mining, 2008.
[22] C.I. Watson and C.L. Wilson, “Nist Special Database 4, Fingerprint Database,” US Nat'l Inst. of Standards and Technology (NIST), 1992.
[23] C.I. Watson, “Nist Special Database 14, Fingerprint Database,” US Nat'l Inst. of Standards and Tech nology, 1993.
[24] 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.
[25] D. Maio, D. Maltoni, R. Cappelli, J.L. Wayman, and A.K. Jain, “FVC2002: Second Fingerprint Verification Competition,” Proc. Int'l Conf. Pattern Recognition, vol. 16, 2002.
[26] J. Feng and A. Cai, “Fingerprint Indexing Using Ridge Invariants,” Proc. Int'l Conf. Pattern Recognition, 2006.
[27] X. Liang, 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.
[28] BioLab. FVC2006 Web Site. http://bias.csr.unibo.itfvc2006/, Jan. 2009.
[29] G.T. Candela, P.J. Grother, C.I. Watson, R.A. Wilkinson, and C.L. Wilson, “PCASYS: A Pattern-Level Classification Automation System for Fingerprints,” Technical Report 5647, Nat'l Inst. of Standards and Technology/Internal Report (NISTIR), 1995.
[30] A.K. Jain, S. Prabhakar, and L. Hong, “A Multichannel Approach to Fingerprint Classification,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 21, no. 4, pp. 348-359, Apr. 1999.

Index Terms:
Fingerprints, identification, indexing, locality-sensitive hashing, minutiae cylinder-code.
Citation:
Raffaele Cappelli, Matteo Ferrara, Davide Maltoni, "Fingerprint Indexing Based on Minutia Cylinder-Code," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 33, no. 5, pp. 1051-1057, May 2011, doi:10.1109/TPAMI.2010.228
Usage of this product signifies your acceptance of the Terms of Use.