Abstract
This paper addresses the improvement on the matching accuracy and speed of generalized Hough transform for the biometric identification applications. The difficulties encountered in generalized Hough transform are investigated and a new hierarchical Hough transform algorithm is proposed, which is faster and more accurate compared to conventional generalized Hough transform.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Ratha, N., Chen, S., Jain, A.K.: Adaptive flow orientation based feature extraction in fingerprint images. Pattern Recognition 28(11), 1657–1672 (1995)
Mehtre, B.M.: Fingerprint image analysis for automatic identification. Machine Vision and Applications 6, 124–139 (1993)
Maio, D., Maltoni, D.: Direct gray-scale minutiae detection in fingerprints. IEEE Trans. Pattern Anal. Machine Intell. 19(1), 27–40 (1997)
Bahuguna, R.: Fingerprint verification using hologram matched filterings. In: Proc. Biometric Consortium Eighth Meeting, San Jose, CA (June 1996)
Eshera, M., Fu, K.S.: A graph distance measure for image analysis. IEEE Trans. Syst., Man, Cybern. SMC-13(3) (1984)
Hrechak, K., McHugh, J.A.: Automated fingerprint recognition using structural matching. Pattern Recognition 23(8), 893–904 (1990)
Ton, J., Jain, A.K.: Registering landsat images by point matching. IEEE Trans. Geosci. Remote Sensing 27(5), 642–651 (1989)
Ballard, D.H.: Generalizing the Hough transform to detect arbitrary patterns. Pattern Recognition 13(2), 111–122 (1981)
Stockman, G., Kopstein, S., Benett, S.: Matching images to models for registration and object detection via clustering. IEEE Trans. Pattern Anal. Machine 4(3), 229–241 (1982)
Ratha, N.K., Karu, K., Chen, S., Jain, A.K.: A real-time matching system for large fingerprint database. IEEE Pattern Anal. Machine Intell. 18(8), 799–813 (1996)
Chang, S.H., Cheng, F.H., Hsu, W.H., Wu, G.Z.: Fast algorithm for point pattern matching: invariant to translations, rotations and scale changes. Pattern Recognition 30(2), 311–320 (1997)
Roddy, A.R., Stosz, J.D.: Fingerprint Features–Statistical Analysis and System Performance Estimates. Proc. IEEE 85(9), 1390–1421 (1997)
U. S. A. Government Publication, ”The Science of Fingerprints: Classification and Uses”, Washington, D.C.:U. S.Dept. of Justice, FBI, Government Printing Office (1985)
Fingerprint Verification Competition (2000), http://bias.csr.unibo.it/fvc2000
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liu, C., Xia, T., Li, H. (2004). A Hierarchical Hough Transform for Fingerprint Matching. In: Zhang, D., Jain, A.K. (eds) Biometric Authentication. ICBA 2004. Lecture Notes in Computer Science, vol 3072. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-25948-0_52
Download citation
DOI: https://doi.org/10.1007/978-3-540-25948-0_52
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22146-3
Online ISBN: 978-3-540-25948-0
eBook Packages: Springer Book Archive