Fingerprint and iris identification method based on the Hough Transform

• Autorzy: Żorski W. , Foxon B. , Blackledge J. , Turner M.
• Języki publikacji: EN

Abstrakty

EN

This paper presents an application of the Hough Transform to fingerprint and iris identification within computer vision systems. The presented method is based on the Hough Transform for irregular objects, with a parameter space defined by translation, rotation and scaling operations. The technique may be used in an identification system or for image analysis, directly on grey-level or colour images.

Słowa kluczowe

EN

Hough transform; fingerprint; iris identification; computer vision systems

• Wydawca: Instytut Teleinformatyki i Automatyki, Wydział Cybernetyki, Wojskowa Akademia Techniczna im. Jarosława Dąbrowskiego
• Czasopismo: Biuletyn Instytutu Automatyki i Robotyki
• Rocznik: 2001
• Tom: R. 7, nr 15
• Strony: 43--54
• Opis fizyczny: Bibliogr. 38 poz., il.

Twórcy

autor

Żorski W.

• Cybernetics Faculty, Military University of Technology, 01-489 Warsaw, S. Kaliskiego 2, Poland

autor

Foxon B.

• Institute of Simulation Sciences, SERCentre, Hawthorn Building, De Montfort University, Leicester LE1 9BH

autor

Blackledge J.

• Institute of Simulation Sciences, SERCentre, Hawthorn Building, De Montfort University, Leicester LE1 9BH

autor

Turner M.

• Institute of Simulation Sciences, SERCentre, Hawthorn Building, De Montfort University, Leicester LE1 9BH

Bibliografia

• [1] Anagnou A., Blackledge J. M.: Research Report - Pattern Recognition using the Hough Transform. Sciences and Engineering Research Centre, De Montfort University, Leicester 1993.
• [2] Atiquzzaman M.: Multiresolution Hough transform - An efficient method of detecting patterns in images. IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 14, no. 11, 1992, 1090-1095.
• [3] Ballard D. H.: Generalizing the Hough Transform to Detect Arbitrary Shapes. Readings in Computer Vision: Issues, Problems, Principles, and Paradigms. Los Altos, CA. 1987, pp. 714-725
• [4] Blackledge J. M.: Spatial data representation for rotation invariant correlation. Sciences and Engineering Research Centre, De Montfort University, Leicester 1996.
• [5] Chang D. H.: Final Report - Fingerprint Recognition Through Circular Sampling. Center for Imaging Science, Rochester Institute of Technology, May 1999 (http://www.cis.rit.edu/~dxc0331/web_thesis/contents.html).
• [6] Coetzee L., Botha E. C.: Fingerprint Recognition In Low Quality Images, Pattern Recognition 26, pp. 1441-1460, 1993
• [7] Davies E. R.: Minimising the search space for polygon detection using the generalised Hough transform. Pattern Recognition Letters, vol. 9, no. 3, 1989, 181-192.
• [8] Deans S. R.: Hough transform from the Radon transform. IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 3, no. 2, 1981, 185-188.
• [9] Duda R. O., Hart P. E.: Use of the Hough Transformation to Detect Lines and Curves in Pictures. Comm. ACM., vol. 15, 1972, 11-15.
• [10] Han J. H., Koczy L. T., Poston T.: Fuzzy Hough transform. Pattern Recognition Letters, vol. 15, no. 7, 1994, 649-658.
• [11] Hong L., Wan Y., Jain A. K.: Fingerprint Image Enhancement: Algorithm and Performance Evaluation. IEEE Transactions on Pattern Analysis and Machine Intelligence 20, pp. 777-789, 1998
• [12] Hough P. V. C.: Method and means for recognizing complex patterns. U.S. Patent 3,069,654, Dec. 18, 1962.
• [13] Illingworth J., Kittler J., A survey of the Hough Transform. Computer Vision, Graphics and Image Processing 44, 1988, pp. 87-116.
• [14] Jain A. K., Bolle R., Pankanti S.: Biometrics: Personal Identification in Networked Society. Kluwer Academic, December 1998.
• [15] Jain A. K.: Fundamentals of Digital Image Processing. Prentice-Hall, New Jersey 1989.
• [16] Jain A. K., Pankanti S.: Fingerprint Classification and Matching, to appear in The Image and Video Processing Handbook, A. Bovik (ed), Academic Press, 2000 (http://biometrics.cse.msu.edu/publications.html).
• [17] Karu K., Jain A. K.: Fingerprint Classification. Pattern Recognition, Vol. 29, No. 3, pp. 389-404, 1996.
• [18] Kierkegaard P.: A method for detection of circular arcs based on the Hough transform. Machine Vision and Applications, vol. 5, no. 4, 1992, 249-263.
• [19] Kiryati N., Eldar Y., Bruckstein A. M.: A probabilistic Hough transform. Pattern Recognition, vol. 24, no. 4, 1991, 303-316.
• [20] Kwiatkowski W.: Zastosowanie techniki Hougha przetwarzania obrazów do pomiaru zmiany położenia obiektu na obrazie rastrowym. Biuletyn WAT, 4, 1994, pp. 33-46.
• [21] Leavers V. F.: Shape Detection in Computer Vision Using the Hough Transform. Springer, London 1992.
• [22] Leavers V. F.: The Dynamic Generalized Hough Transform: Its Relationship to the Probabilistic Hough Transforms and an Application to the Concurrent Detection of Circles and Ellipses. CVGIP - Image Understanding, vol. 56, no. 3, 1992, 381-398.
• [23] Li H., Lavin M. A., LeMaster R. J.: Fast Hough transform. Proceedings of the Third Workshop on Computer Vision: Representation and Control (Bellaire, MI, October 13-16, 1985), IEEE Publ. 85CH2248-3, 75-83.
• [24] Li H., Lavin M. A., LeMaster R. J.: Fast Hough transform: a hierarchical approach. Computer Vision, Graphics, and Image Processing, vol. 36, 1986, 139-161.
• [25] Lot R. C., Tsai W. H.: Grey-scale Hough transform for thick line detection in grey-scale images. Pattern Recognition, vol. 28, no. 5, 1995, 647-661.
• [26] McLaughlin R. A., Alder M. D.: Technical Report - The Hough Transform versus the UpWrite. Tech. Rep. 97/2, The University of Western Australia, Centre for Intelligent Information Processing Systems, Dept. of E.E. Eng., U.W.A., Stirling Hwy, Nedlands W.A. 6907, Australia 1997, Available from http://ciips.ee.uwa.edu.au/Papers/Technical_Reports/.
• [27] McLaughlin R. A.: Technical Report - Randomized Hough Transform: Improved ellipse detection with comparison. Tech. Rep. 97/1, The University of Western Australia, Centre for Intelligent Information Processing Systems, Dept. of E.E. Eng., U.W.A., Stirling Hwy, Nedlands W.A. 6907, Australia 1997, Available from http://ciips.ee.uwa.edu.au/Reports/.
• [28] Pao D., Li H. F., Jayakumar R.: Detecting parametric curves using the straight line Hough transform. Tenth International Conference on Pattern Recognition (Atlantic City, NJ, June 16-21, 1990), IEEE Catalog No. 90CH2898-5, 1990, subconference B, 620-625.
• [29] Pao D., Li H. F., Jayakumar R.: Shapes recognition using the straight line Hough transform: Theory and generalization. IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 14, no. 11, 1992, 1076-1089.
• [30] Pei S. C., Horng J. H.: Circular arc detection based on Hough transform. Pattern Recognition Letters, vol. 16, no. 6, 1995, 615-625.
• [31] Ratha N., Karu K., Chen S., Jain A. K.: A Real-time Matching System for Large Fingerprint Database. IEEE Trans. On Pattern Anal. Machine Intell., Vol. 18, No. 8, pp. 799-813, 1996.
• [32] Ratha N., Rover D., Jain A.K.: Fingerprint Matching on Splash 2, in Splash 2: FPGAS in a Custom Computing Machine, Buell D., Arnold J. and Kleinfolder W. (eds.) IEEE Computer Society Press, pp. 117-140, 1996 (http://biometrics.cse.msu.edu/publications.html).
• [33] Rosenfeld A.: Picture Processing by Computer, Academic Press, New York / London 1969.
• [34] Xu L., Oja E.: Randomized Hough transform (RHT): basic mechanisms, algorithms, and computational complexities. CVGIP - Image Understanding, vol. 57, no. 2, 1993, 131-154.
• [35] Yuen H. K., Princen J., Illingworth J., Kittler J.: Comparative study of Hough Transform methods for circle finding. Image and Vision Computing, vol. 8, no. 1, 1990, 71-77.
• [36] Zorski W.: Application of the Hough transform with a clustering technique to segmentation of digital images. Machine Graphics & Vision, 5, 1996, pp. 111-121.
• [37] Zorski W., Foxon B., Blackledge J., Turner M.: Application of the Circle Hough Transform with a Clustering Technique to Segmentation of Digital Images. Biuletyn IAiR WAT, 10, 1999, pp. 69-79.
• [38] Zorski W.: Zastosowanie transformacji Hougha do zadań uczenia i rozpoznawania w systemie komputerowego widzenia robota. Biuletyn IAiR WAT, 8, 1997, pp. 89-99.