A linear time algorithm for binary fingerprint image denoising using distance transform

IEICE Transactions on Information and Systems

Volumn E89-D, Issue 4, 2006, Pages 1534-1542

  Liang, Xuefeng ^a   Asano, Tetsuo ^a,b,c,d  

^a JAPAN ADVANCED INSTITUTE OF SCIENCE AND TECHNOLOGY   (Japan)

^b Japan Institute of Science and Technology   (Japan)

^c Association of Computing Machinery

^d IPSJ   (Japan)

Author keywords

Euclidean distance transform; Impulsive noise; Integral image; Mathematical morphology (MM); Useless components

Indexed keywords

IMAGE ANALYSIS; IMPULSE NOISE; INTEGRAL EQUATIONS; LEARNING SYSTEMS; MATHEMATICAL MODELS; MATHEMATICAL MORPHOLOGY; ALGORITHMS; COSINE TRANSFORMS; PATTERN RECOGNITION;

EUCLIDEAN DISTANCE TRANSFORM; INTEGRAL IMAGE; LINEAR TIME ALGORITHMS; USELESS COMPONENTS;

PATTERN RECOGNITION SYSTEMS; IMAGE PROCESSING;

EID: 33646245653     PISSN: 09168532     EISSN: 17451361     Source Type: Journal    
DOI: 10.1093/ietisy/e89-d.4.1534     Document Type: Conference Paper

References (20)

1. X.F. Liang, A. Bishnu, and T. Asano, "A near-linear time algorithm for binarization of fingerprint images using distance transforms," Proc. 10th IWCIA, pp. 197-208, 2004.
2. D. Maltoni, D. Maio, A.K. Jain, and S. Prabhakar, Handbook of Fingerprint Recognition, Springer-Verlag, New York, 2003.
3. N.K. Ratha, S.Y. Chen, and A.K. Jain, "Adaptive flow orientation-based feature extraction in fingerprint images," Pattern Recognit., vol.28, no.11, pp.1657-1672, 1995.
4. A. Wahab, S.H. Chin, and E.C. Tan, "Novel approach to automated fingerprint recognition," IEEE Trans. Pattern Anal. Mach. Intell., vol.145, no.3, pp. 160-166, 1998.
5. N. Ikeda, M. Nakanishi, K. Fujii, T. Hatano, S. Shigematsu, T. Adachi, Y. Okazaki, and H. Kyuragi, "Fingerprint image enhancement by pixel-parallel processing," Proc. Int. Conf. on pattern recognition (16th), vol.3, pp.752-755, 2002.
6. S. Fejes and F. Vajda, "Simplified adaptive approach to efficient morphological image analysis," Int. Conf. on Pattern Recognit. D: Parallel Computing, vol.94, pp.257-261, 1994.
7. S. Fejes and F. Vajda, "Efficient implementation technique of adaptive morphological operations," in Mathematical Morphology and its Applications to Signal Processing II, ed. J. Serra and P. Soille, pp.273-280, Kluwer Academic Publishers, The Netherlands, 1994.
8. S. Fejes and F. Vajda, "A data-driven algorithm and systolic architecture for image morphology," Proc. Int. Conf. on Image Processing, vol.11, pp.550-554, 1994.
9. G. Anelli, A. Broggi, and G. Destri, "Decomposition of arbitrarily shaped binary morphological structuring elements using genetic algorithms," IEEE Trans. Pattern Anal. Mach. Intell., vol.20, no.2, pp.217-224, 1998.
10. S. Loncaric and A.P. Dhawan, "Optimal shape description using morphological signature transform via genetic algorithm," SPIE Proceedings 2030: Image Algebra and Morphological Image Processing, pp. 121-127, 1993.
11. Z. Liposcak and S. Loncaric, "Face recognition from profiles using morphological signature transform," Proc. 21st Int. Conf. on Information Technology Interfaces, pp.93-98, 1999.
12. T. Kikuchi and S. Murakami, "Application of fuzzy mathematical morphology with adaptive structuring elements to seal defect testing," J. Advanced Computational Intelligence, vol.6, no. 1, pp.62-69, 2002.
13. H. Breu, J. Gil, D. Kirkpatrick, and M. Werman, "Linear time Euclidean distance transform algorithms," IEEE Trans. Pattern Anal. Mach. Intell., vol.17, no.5, pp.529-533, 1995.
14. T. Hirata and T. Katoh, "An algorithm for Euclidean distance transformation," SIGAL Technical Report of IPS of Japan. 94-AL-41-4, Sept. 1994.
15. J. Serra and P. Soille, Mathematical Morphology and its Applications to Image Processing, Kluwer Academic Publishers, The Netherlands, 1994.
16. G. Agam and I. Dinstein, "Generalized morphological operators applied to map-analysis," Proc. SSPE'96, pp.60-69, 1996.
17. X.F. Liang and T. Asano, "A fast denoising method for binary fingerprint image," Proc. 4th IASTED Int. Conf. on VIIP, pp.309-313, 2004.
18. P. Viola and M. Jones, "Robust real-time face dectection," Int. J. Comput. Vis., vol.57, no.2, pp. 137-154, 2004.
19. F. Crow, "Summed-area tables for texture mapping," Proc. SIGGRAPH, vol.18, no.3, pp.207-212, 1984.
20. F.Y. Shih and C.C. Pu, "A skeletonization algorithm by maxima tracking on Euclidean distance transform," Pattern Recognit., vol.28, no.3, pp.331-341, March 1995.