Abstract
This paper addresses the problem of fast fingerprint retrieval in a large database using clustering-based descriptors. Most current fingerprint indexing frameworks utilize global textures and minutiae structures. To extend the existing methods for feature extraction, previous work focusing on SIFT features has yielded high performance. In our work, other local descriptors such as SURF and DAISY are studied and a comparison of performance is made. A clustering method is used to partition the descriptors into groups to speed up retrieval. PCA is used to reduce the dimensionality of the cluster prototypes before selecting the closest prototype to an input descriptor. In the index instruction phase, the locality-sensitive hashing (LSH) is implemented for each descriptor cluster to efficiently retrieve similarity queries in a small fraction of the cluster. Experiments on public fingerprint databases show that the performance suffers little while the speed of retrieval is improved much using clustering-based SURF descriptors.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Maltoni, D., Miao, D., Jain, A.K., Prabhakar, A.: Handbook of Fingerprint Recognition. Springer, New York (2003)
Wilson, C.L., Candela, G.T., Watson, C.I.: Neural Network Fingerprint Classification. J. Artif. Neural Netw. 1(2), 241–246 (1993)
Liu, M., Jiang, X., Kot, A.C.: Fingerprint Retrieval for Identification. IEEE Trans. Pattern Recognition 40(6), 1793–1803 (2007)
Boer, J.D., Bazen, A.M., Gerez, S.H.: Indexing Fingerprint Databases Based on Multiple Features. In: Proc. ProRISC, 12th Annual Workshop on Circuits, Systems and Signal Processing (2001)
Bhanu, B., Tan, X.: Fingerprint Indexing Based on Novel Features of Minutiae Triplets. IEEE Trans. Pattern Analysis and Machine Intelligence 25(5), 616–622 (2003)
Cappelli, R., Lumini, A., Miao, D., Maltoni, D.: Fingerprint Classification by Directional Image Partitioning. IEEE Trans. Pattern Anal. Mach. Intell. 21(5), 402–421 (1999)
Mikolajczyk, K., Schmid, C.: A Performance Evaluation of Local Descriptors. IEEE Trans. Pattern Analysis and Machine Intelligence 110(3), 1615–1630 (2005)
Bay, H., Ess, A., Tuytelaars, T., Gool, L.C.: Speed-up Robust Features (SURF). Computer Vision and Image Understanding 110(3), 346–359 (2007)
Tola, E., Lepetit, V., Fua, P.: A Fast Local Descriptor for Dense Matching. In: IEEE Proc. Computer Vision and Pattern Recognition (2008)
Shuai, X., Zhang, C., Hao, P.: Fingerprint Indexing Based on Composite Set of Reduced SIFT Features. In: IEEE Int. Conf. on Pattern Recognition (2008)
Lowe, D.G.: Distinctive Image Features from Scale-Invariant Keypoints. Int. Journal of Computer Vision 60(2), 91–110 (2004)
Jain, A.K., Ross, A.: Fingerprint Mosaicking. In: Proc. Int. Conf. on Acoustics, Speech, and Signal Processing (2002)
Foo, J.J., Sinha, R.: Pruning SIFT for Scalable Near-Duplicate Detection and Sub-Image Retrieval. In: Proc. 18th Australian Database Conf., pp. 63–71 (2007)
Gionis, A., Indyk, P., Motwani, R.: Similarity Search in High Dimensions via Hashing. In: Proc. 25th VLDB Conf., pp. 518–529 (1999)
Csurka, G., Dance, C.R., Fan, L., Willamowski, J., Bray, C.: Visual Categorization with Bags of Keypoints. In: Proc. of ECCV International Workshop on Statistical Learning in Computer Vision (2004)
Leung, T., Malik, J.: Representing and Recognizing the Visual Appearance of Materials using Three-dimensional Textions. International Journal of Computer Vision 43(1), 29–44 (2001)
Jain, A.K., Chen, Y., Demirkus, M.: Pores and Ridges: High-Resolution Fingerprint Matching Using Level 3 Features. IEEE Trans. Pattern Analysis and Machine Intelligence 29(1), 15–27 (2007)
Ke, Y., Sukthankar, R., Huston, L.: Efficient Near-Duplicate Detection and Sub-Image Retrieval. In: Proc. ACM Multimedia Conf., pp. 869–876 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
He, S., Zhang, C., Hao, P. (2010). Clustering-Based Descriptors for Fingerprint Indexing and Fast Retrieval. In: Zha, H., Taniguchi, Ri., Maybank, S. (eds) Computer Vision – ACCV 2009. ACCV 2009. Lecture Notes in Computer Science, vol 5994. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12307-8_33
Download citation
DOI: https://doi.org/10.1007/978-3-642-12307-8_33
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-12306-1
Online ISBN: 978-3-642-12307-8
eBook Packages: Computer ScienceComputer Science (R0)