Binary fingerprint image thinning using template-based PCNNs

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Volumn 37, Issue 5, 2007, Pages 1407-1413

  Ji, Luping ^a   Yi, Zhang ^a   Shang, Lifeng ^a   Pu, Xiaorong ^a  

^a UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA   (China)

Author keywords

Coupled template; Fingerprint thinning; Image skeletonization; Pulse coupled neural network (PCNN); Recognition performance; Thinning rate (TR)

Indexed keywords

ALGORITHMS; BINARY IMAGES; IMAGE RECOGNITION; NEURAL NETWORKS;

FINGERPRINT IMAGE THINNING; IMAGE SKELETONIZATION; PULSE-COUPLED NEURAL NETWORK (PCNN);

BIOMETRICS;

ALGORITHM; ARTIFICIAL INTELLIGENCE; ARTIFICIAL NEURAL NETWORK; AUTOMATED PATTERN RECOGNITION; BIOMETRY; CLASSIFICATION; COMPUTER ASSISTED DIAGNOSIS; DERMATOGLYPHICS; HUMAN; LETTER; METHODOLOGY;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; BIOMETRY; DERMATOGLYPHICS; HUMANS; IMAGE INTERPRETATION, COMPUTER-ASSISTED; NEURAL NETWORKS (COMPUTER); PATTERN RECOGNITION, AUTOMATED;

EID: 35148823503     PISSN: 10834419     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCB.2007.903369     Document Type: Article

References (31)

1. S. Shah and P. S. Sastry, "Fingerprint classification using a feedback-based line detector," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 34, no. 1, pp. 85-94, Feb. 2004.
2. X. J. Tan, B. Bhanu, and Y. Q. Lin, "Fingerprint classification based on learned features," IEEE Trans. Syst., Man, Cybern. C, Appl. Rev. vol. 35, no. 3, pp. 287-300, Aug. 2005.
3. L. Hong, Y. Wan, and A. Jain, "Fingerprint image enhancement: Algorithm and performance evaluation," IEEE Trans. Pattern Anal. Mach. Intell. vol. 20, no. 8, pp. 777-789, Aug. 1998.
4. A. Jain, L. Hong, and R. Bolle, "On-line fingerprint verification," IEEE Trans. Pattern Anal. Mach. Intell., vol. 19, no. 4, pp. 302-314, Apr. 1997.
5. C. Arcelli, L. Cordella, and S. Levialdi, "Parallel thinning of binary pictures," Electron. Lett., vol. 11, no. 7, pp. 148-149, Apr. 1975.
6. C. Arcelli and G. Sanniti di Baja, "On the sequential approach to medial line transformation," IEEE Trans. Syst., Man, Cybern., vol. SMC-8, no. 2, pp. 139-144, Feb. 1978.
7. T. Y. Zhang and C. Y. Suen, "A fast parallel algorithm for thinning digital patterns," Commun. ACM, vol. 27, no. 3, pp. 236-239, Mar. 1984.
8. L. Lam, S. W. Lee, and C. Y. Suen, "Thinning methodologies - A comprehensive survey," IEEE Trans. Pattern Anal. Mach. Intell., vol. 14, no. 9, pp. 869-885, Sep. 1992.
9. B. K. Jang and R. T. Chin, "One-pass parallel thinning: Analysis, properties, and quantitative evaluation," IEEE Trans. Pattern Anal. Mach. Intell., vol. 14, no. 11, pp. 1129-1140, Nov. 1992.
10. K. Abe, F. Mizutani, and C. Wang, "Thinning of gray-scale images with combined sequential and parallel conditions for pixel removal," IEEE Trans. Syst., Man, Cybern., vol. 24, no. 2, pp. 294-299, Feb. 1994.
11. L. Lam and C. Y. Suen, "An evaluation of parallel thinning algorithm for character recognition," IEEE Trans. Pattern Anal. Mach. Intell. vol. 17, no. 9, pp. 914-919, Sep. 1995.
12. F. Y. Shih and W. T. Wong, "A new safe-point thinning algorithm based on the mid-crack code tracing," IEEE Trans. Syst., Man, Cybern., vol. 25, no. 2, pp. 370-378, Feb. 1995.
13. 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, Mar. 1995.
14. J. Lin and Z. Chen, "A Chinese-character thinning algorithm based on global features and contour information," Pattern Recognit., vol. 28, no. 4, pp. 493-512, Apr. 1995.
15. M. Melhi, S. S. Ipson et al., "A novel triangulation procedure for thinning hand-written text," Pattern Recognit. Lett., vol. 22, no. 10, pp. 1059-1071, Aug. 2001.
16. J. J. Zou and H. Yan, "Skeletonization of ribbon-like shapes based on regularity and singularity analyses," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 31, no. 3, pp. 401-407, Jun. 2001.
17. Y. Y. Tang and X. G. You, "Skeletonization of ribbon-like shapes based on a new wavelet function," IEEE Trans. Pattern Anal. Mach. Intell. vol. 25, no. 9, pp. 1118-1133, Sep. 2003.
18. P. I. Rockett, "An improved rotation-invariant thinning algorithm," IEEE Trans. Pattern Anal. Mach. Intell., vol. 27, no. 10, pp. 1671-1674, Oct. 2005.
19. V. Espinosa, "Fingerprints thinning algorithm," IEEE Aerosp. Electron. Syst. Mag., vol. 18, no. 9, pp. 28-30, Sep. 2003.
20. T. Matsumoto, L. O. Chua, and T. Yokohama, "Image thinning with a cellular neural network," IEEE Trans. Circuits Syst., vol. 37, no. 5, pp. 638-640, May 1990.
21. X. Gu, D. Yu, and L. Zhang, "Image thinning using pulse coupled neural network," Pattern Recognit. Lett., vol. 25, no. 9, pp. 1075-1084, Jul. 2004.
22. L. Shang, Z. Yi, and L. Ji, "Binary image thinning using autowaves generated by PCNN," Neural Process. Lett., vol. 25, no. 1, pp. 49-62, Feb. 2007.
23. R. Krishnapuram and L. F. Chen, "Implementation of parallel thinning algorithms using recurrent neural networks," IEEE Trans. Neural Netw., vol. 4, no. 1, pp. 142-147, Jan. 1993.
24. J. L. Johnson and M. L. Padgett, "PCNN models and applications," IEEE Trans. Neural Netw., vol. 10, no. 3, pp. 480-498, May 1999.
25. G. Kuntimad and H. S. Ranganath, "Perfect image segmentation using pulse coupled neural networks," IEEE Trans. Neural Netw., vol. 10, no. 3, pp. 591-598, May 1999.
26. J. M. Kinser, "Foveation by a pulse-coupled neural network," IEEE Trans. Neural Netw., vol. 10, no. 3, pp. 621-625, May 1999.
27. B. Yu and L. M. Zhang, "Pulse-coupled neural networks for contour and motion matchings," IEEE Trans. Neural Netw., vol. 15, no. 5, pp. 1186-1201, Sep. 2004.
28. X. Gu, D. Yu, and L. Zhang, "Image shadow removal using pulse coupled neural network," IEEE Trans. Neural Netw., vol. 16, no. 3, pp. 692-698, May 2005.
29. H. J. Caulfield and J. M. Kinser, "Finding shortest path in the shortest time using PCNNs," IEEE Trans. Neural Netw., vol. 10, no. 3, pp. 604-606, May 1999.
30. A. R. Rao, A Taxonomy for Texture Description and Identification. New York: Springer-Verlag, 1990.
31. N. Ratha, S. Chen, and A. Jain, "Adaptive flow orientation based on feature extraction in fingerprint images," Pattern Recognit., vol. 28, no. 11, pp. 1657-1672, Nov. 1995.