Fingerprint enhancement by shape adaptation of scale-space operators with automatic scale selection

IEEE Transactions on Image Processing

Volumn 9, Issue 12, 2000, Pages 2027-2042

  Almansa, Andrés ^a   Lindeberg, Tony ^b,c  

^a UNIVERSIDAD DE LA REPÚBLICA   (Uruguay)

^b ROYAL INSTITUTE OF TECHNOLOGY   (Sweden)

^c IEEE   (Sweden)

Author keywords

Affine; Automatic scale selection; Diffusion; Enhancement; Fingerprint; Image processing; Scale space

Indexed keywords

EID: 0000507920     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/83.887971     Document Type: Article

References (62)

1. A. Almansa and T. Lindeberg, "Enhancement of fingerprint images by shape-adapted scale-space operators," in Gaussian Scale-Space Theory, J. Sporring et al., Ed. Copenhagen, Denmark: Kluwer, May 1996.
2. _, "Fingerprint enhancement by shape adaptation of scale-space operators with automatic scale-selection," Tech. Rep. ISRN KTH/NA/P-98/03-SE, NADA, KTH, Stockholm, Sweden, Apr. 1998.
3. K. Asai, Y. Hoshino, N. Yamashita, and S. Hiratsuka, "Fingerprint identification system," in 2nd. USA-Japan Computer Conf., 1975, pp. 30-35.
4. O. Nakamura, Y. Nagaoka, and T. Minami, "A restoration algorithm of fingerprint images," Syst. Comput. Jpn., vol. 17, no. 6, p. 31, 1986.
5. R. McCabe, C. Willson, and D. Grubb, "Research considerations regarding FBI-IAFIS tasks & requirements," NIST, NISTIR 4892, July 1992.
6. F. R. Johannesen, S. Raaschou, O. V. Larsen, and P. Jürgensen, "Using weighted minutiae for fingerprint identification," in Advances in Structural and Syntactical Pattern Recognition. 6th International Workshop, SSPR '96 Proc.. Berlin, Germany: Springer-Verlag, 1996, pp. 289-299.
7. A. Jain, L. Hong, and R. Bolle, "On-line fingerprint verification," IEEE Trans. Pattern Anal. Machine Intell., vol. 19, pp. 302-3013, Apr. 1997.
8. R. M. Stock and S. W. Swonger, "Development and evaluation of a reader of fingerprint minutiae," Cornell Aeronautical Laboratory, Ithaca, NY, Tech. Rep. CAL XM-2478-X-1:13-17, 1969.
9. K. Sasakawa, F. Isogai, and S. Ikebata, "Personal verification system with high tolerance of poor quality fingerprints," Proc. SPIE, vol. 1386, pp. 265-272, 1990.
10. B. M. Mehtre, "Fingerprint image analysis for automatic identification," Mach. Vis. Applicat., vol. 6, pp. 124-139, 1993.
11. O. Bergengruen, "Preprocessing of poor quality fingerprint images," in XIV Int. Conf. Chilean Computer Science Soc., Oct. 1994.
12. E. Kaymaz and S. Mitra, "Analysis and matching of degraded and noisy fingerprints," in Proc. SPIE Applicat. Digital Image Processing XV, vol. 1771, 1992, pp. 498-508.
13. B. G. Sherlock and D. M. Monro, "A model for interpreting fingerprint topology," Pattern Recognit., vol. 26, no. 7, pp. 1047-1055, 1993.
14. L. O'Gorman and J. V. Nickerson, "An approach to fingerprint filter design," Pattern Recognit., vol. 22, no. 1, pp. 29-38, 1989.
15. T. Lindeberg, Scale-Space Theory in Computer Vision. Norwell, MA: Kluwer, 1994.
16. J. Weickert, "Multiscale texture enhancement," in Proceedings of the 6th International Conference on Computer Analysis of Images and Patterns (Prague Czech). Berlin, Germany: Springer-Verlag, Sept. 1995, vol. 970, pp. 230-237.
17. N. K. Ratha, K. Karu, S. Chen, and A. Jain, "A real-time matching system for large fingerprint databases," IEEE Trans. Pattern Anal. Machine Intell., vol. 18, pp. 799-813, Aug. 1996.
18. M. Nitzberg and T. Shiota, "Non-linear image filtering with edge and corner enhancement," IEEE Trans. Pattern Anal. Machine Intell., vol. 14, pp. 826-833, Aug. 1992.
19. A. P. Witkin, "Scale-space filtering," in Proc. 8th Int. Conf. Artificial Intelligence, Karlsrahe, Germany, Aug. 1983, pp. 1019-1022.
20. J. J. Koenderink, "The structure of images," Biol. Cybern., vol. 50, pp. 362-370, 1984.
21. L. M. J. Florack, "The syntactical structure of scalar images," Ph.D. dissertation, Univ. Utrecht, Utrecht, The Netherlands, Nov. 1993.
22. J. Spurring, M. Nielsen, L. Florack, and P. Johansen, Eds., "Gaussian scale-space theory," in Computational Imaging and Vision. Norwell, MA: Kluwer, 1997, vol. 8.
23. T. Lindeberg and J. Gårding, "Shape-adapted smoothing in estimation of 3-D depth cues from affine distortions of local 2-D structure," Image Vis. Comput., vol. 15, pp. 415-434, 1997.
24. _, "Shape-adapted smoothing in estimation of 3-D depth cues from affine distortions of local 2-D structure," in Proc. 3rd Eur. Conf. Computer Vision, J.-O. Eklundh, Ed. Berlin, Germany: Springer-Verlag, May 1994, pp. 389-400.
25. M. A. Föstner and E. Gülch, "A fast operator for detection and precise location of distinct points, corners and centers of circular features," in Proc. ISPRS Intercommission Workshop, Interlaken, Switzerland, 1987.
26. K. Kanatani, "Detection of surface orientation and motion from texture by stereological technique," J. Artif. Intell., vol. 23, pp. 213-237, 1984.
27. L. G. Brown and H. Shvaytser, "Surface orientation from projective foreshortening of isotropic texture autocorrelation," IEEE Trans. Pattern Anal. Machine Intell., vol. 12, pp. 584-588, June 1990.
28. J. Bigün, G. H. Granlund, and J. Wiklund, "Multidimensional orientation estimation with applications to texture analysis and optical flow," IEEE Trans. Pattern Anal. Machine Intell., vol. 13, pp. 775-790, Aug. 1991.
29. B. Jähne, Spatio-Temporal Image Processing - Theory and Applications. Berlin, Germany: Springer-Verlag, 1993.
30. T. Lindeberg and J. Gårding, "Shape from texture from a multi-scale perspective," in Proc. 4th Int. Conf. Computer Vision, H.-H. Nagel, Ed. Berlin, Germany, May 1993, pp. 683-691.
31. J. Gårding and T. Lindeberg, "Direct computation of shape cues using scale-adapted spatial derivative operators," Int. J. Comput. Vis., vol. 17, no. 2, pp. 163-191, 1996.
32. T. Lindeberg, "On the axiomatic foundations of linear scale-space," in Gaussian Scale-Space Theory, J. Sporring, Ed. Norwell, MA: Kluwer, May 1996.
33. _, "On scale selection for differential operators," in Proc. 8th Scandinavian Conf. Image Analysis, K. A. Hogdra, B. Braathen, and K. Heia, Eds. Tromsø, Norway, May 1993, pp. 857-866.
34. _, "Feature detection with automatic scale selection," Int. J. Comput. Vis., vol. 30, no. 2, pp. 77-116, 1998.
35. _, "Edge detection and ridge detection with automatic scale selection," Int. J. Comput. Vis., vol. 30, no. 2, pp. 117-184, 1998.
36. _, "On automatic selection of temporal scales in time-casual scale-space," in Proceedings of AFPAC'97: Algebraic Frames for the Perception-Action Cycle, ser. Lecture Notes in Computer Science, G. Sommer and J. J. Koenderink, Eds. Berlin, Germany: Springer-Verlag, Sept. 1997, vol. 1315, pp. 94-113.
37. _, "Edge detection and ridge detection with automatic scale selection," in Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition. Los Alamitos, CA: IEEE Computer Society Press, June 1996, pp. 465-470.
38. C. I. Watson and C. L. Wilson, "NIST special database 4, fingerprint database," U.S. Dept. Commerce, NIST, Adv. Syst. Div., Gaithersburg, MD, 1992.
39. C. I. Watson, "NIST special database 14, mated fingerprint card pairs 2," U. S. Dept. Commerce, NIST, Adv. Syst. Div., Gaithersburg, MD, Sept. 1993.
40. D. Maio and D. Maltoni, "Direct gray-scale minutiae detection in fingerprints," IEEE Trans. Pattern Anal. Machine Intell., vol. 19, pp. 27-40, Jan. 1997.
41. Q. Xiao and H. Raafat, "Fingerprint image postprocessing: A combined statistical and structural approach," Pattern Recognit., vol. 24, no. 10, pp. 985-992, 1991.
42. G. Sasco and A. Almeida, "Reconocimiento de huellas dactilares," Taller V, Dept. Numerical Analysis, School Eng., Univ. Republic Uruguay, Montevideo, 1995.
43. K. V. Mardia, A. J. Baczkowski, X. Feng, and T. J. Hainsworth, "Statistical methods for automatic interpretation of digitally scanned finger prints," Pattern Recognit. Lett., no. 18, pp. 1197-1203, 1997.
44. L. Hong, Y. Wan, and A. Jain, "Fingerprint image enhancement: Algorithm and performance evaluation," IEEE Trans. Pattern Anal. Machine Intell., vol. 20, pp. 777-789, Aug. 1998.
45. B. Moayer and K.-S. Fu, "A tree system approach for fingerprint pattern recognition," IEEE Trans. Pattern Anal. Machine Intell., vol. 8, pp. 376-387, May 1986.
46. M. R. Verma, K. K. Majumdar, and B. Chaterjee, "Edge detection in fingerprints," Pattern Recognit., vol. 20, no. 5, pp. 513-523, 1987.
47. B. M. ter Haar Romeny, Ed., Geometry-Driven Diffusion in Computer Vision. Norwell, MA: Kluwer, 1994.
48. P. Perona, "Orientation diffusions," IEEE Trans. Image Processing, vol. 7, pp. 457-467, Mar. 1998.
49. B. Tang, G. Sapiro, and V. Caselles, "Direction diffusion," in Proc. 7th Int. Conf. Computer Vision, Kerkyra, Greece, Sept. 1999.
50. C. Ballester, M. Bertalmio, V. Caselles, G. Sapiro, and J. Verdera, "Filling-in by joint interpolation of vector fields and grey levels," submitted for publication.
51. R. Pradenas, "Directional enhancement in the frequency domain of fingerprint images," Proc. SPIE, vol. 2932, pp. 150-160, 1997.
52. L. A. Iverson, "Toward discrete geometric models for early vision," Ph.D. dissertation, McGill Univ., Montreal, PQ, Canada, 1993.
53. L. A. Iverson and S. W. Zucker, "Logical/linear operators for image curves," IEEE Trans. Pattern Anal. Machine Intell., vol. 17, pp. 982-996, Oct. 1995.
54. S. Mallat and W. L. Hwang, "Singularity detection and processing with wavelets," IEEE Trans. Pattern Anal. Machine Intell., vol. 14, pp. 617-643, Mar. 1992.
55. T. Lindeberg, "Detecting salient blob-like image structures and their scales with a scale-space primal sketch: A method for focus-of-attention, " Int. J. Comput. Vis., vol. 11, pp. 283-318, Dec. 1993.
56. M. Jägersand, "Saliency maps and attention selection in scale and spatial coordinates: An information theoretic approach," in Proc. 5th Int. Conf. Computer Vision, Boston, MA, 1995, pp. 195-202.
57. J. Sporring and J. Weickert, "On generalized entropies and scale-space," Univ. Copenhagen , Copenhagen, Denmark, http://www.diku.dk, Mar. 1997.
58. B. G. Sherlock, D. M. Monro, and K. Millard, "Algorithm for enhancing fingerprint images," Electron. Lett., vol. 28, pp. 1720-1721, Aug. 1992.
59. D. Maltoni and D. Maio, "Ridge-line density estimation in digital images," in Proc. Int. Conf. Pattern Recognition, 1998, pp. 534-538.
60. Z. M. Kovacs-Vajna, R. Rovatti, and M. Frazzoni, "Fingerprint ridge distance computation methodologies," Pattern Recognit., vol. 33, pp. 69-80, Jan. 2000.
61. P. W. Verbeek, L. J. vanVliet, and J. vandeWeijer, "Improved curvature and anisotropy estimation for curved line bundles," in Proc. Int. Conf. Pattern Recognition, 1998, pp. 528-533.
62. 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," U.S. Dept. Commerce, NIST, Visual Image Process. Group, Gaithersburg, MD, 1995.