Fingerprint indexing based on minutia cylinder-code

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 33, Issue 5, 2011, Pages 1051-1057

  Cappelli, Raffaele ^a   Ferrara, Matteo ^a   Maltoni, Davide ^a  

^a UNIVERSITY OF BOLOGNA   (Italy)

Author keywords

Fingerprints; identification; indexing; locality sensitive hashing; minutiae cylinder code

Indexed keywords

FINGERPRINTS; IDENTIFICATION; INDEXING; LOCALITY-SENSITIVE HASHING; MINUTIAE CYLINDER-CODE;

APPROXIMATION ALGORITHMS; CYLINDERS (SHAPES);

INDEXING (OF INFORMATION);

ALGORITHM; ARTICLE; BIOMETRY; DERMATOGLYPHICS; FACTUAL DATABASE; HUMAN; IMAGE PROCESSING; METHODOLOGY;

ALGORITHMS; BIOMETRIC IDENTIFICATION; DATABASES, FACTUAL; DERMATOGLYPHICS; HUMANS; IMAGE PROCESSING, COMPUTER-ASSISTED;

EID: 79953067351     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPAMI.2010.228     Document Type: Article

References (30)

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. (Pubitemid 44947737)
4. A. Lumini, D. Maio, and D. Maltoni, "Continuous versus Exclusive Classification for Fingerprint Retrieval," Pattern Recognition Letters, vol. 18, pp. 1027-1034, 1997. (Pubitemid 127434131)
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. (Pubitemid 40830127)
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. (Pubitemid 32672317)
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 Technology, 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. (Pubitemid 35289355)
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. (Pubitemid 350157945)
28. BioLab. FVC2006 Web Site. http://bias.csr.unibo.it/fvc2006/, 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.