Skip to main content
SpringerLink
Log in

Binary Image Thinning Using Autowaves Generated by PCNN

  • Published:
Neural Processing Letters Aims and scope Submit manuscript

Abstract

This paper proposes a novel binary image thinning algorithm by using the autowaves generated by Pulse Coupled Neural Network (PCNN). Once the autowaves travelling in different directions meet, the PCNN delivers the thinning results. Four meeting conditions are given for autowaves meeting. If a neuron satisfies one of the four conditions, the pixel corresponding to this neuron belongs to the thinning result. Moreover, the specification of the PCNNs parameters is given, which makes the implementation of the proposed thinning algorithm easy. Experimental results show that the proposed algorithm is efficient in extracting the skeleton of images (such as Chinese characters, alphabet letters, numbers, fingerprints, etc.). Finally, a rate called “R MSkel” is given to evaluate the performance of different thinning algorithms, and comparisons show that the proposed algorithm has higher “R MSkel” and costs less time.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Altuwaijri, M. and Bayoumi, M.: A new thinning algorithm for Arabic characters using self-organizing neural network, In: IEEE International Symposium on Circuits and, pp. 1824–1827, Washington, USA, 1995.

  2. Berthe, K. and Yang, Y.: Automatic edge and target extraction base on pulse-couple neuron networks wavelet theory, In: The International Conferences on Info-tech and Info-net, pp. 504–509, Beijing, China, 2001.

  3. Caulfield H.J., Kinser J.M. (1999). Finding the shortest path in the shortest time using PCNN’s. IEEE Transactions on Neural Networks 10(3):604–606

    Article  Google Scholar 

  4. Eckhorn R., Frien A., Bauer R. (1993). High frequency (60-90 Hz) oscillations in primary visual cortex of awake monkey. Neuroreport 4(3):243–246

    Article  Google Scholar 

  5. Eckhorn R., Reitboeck H.J., Arndt M. (1990). Feature linking via synchronization among distributed assemblies: Simulation of results from cat cortex. Neural Computing 2(3):293–307

    Google Scholar 

  6. Gu X.D., Yu D.H., Zhang L.M. (2004). Image thinning using pulse coupled neural network. Pattern Recognition Letters 25(9):1075–1084

    Article  Google Scholar 

  7. Hall R.W. (1989). Fast parallel thinning algorithms: parallel speed and connectivity preservation. Communications ACM 32(1):124–131

    Article  Google Scholar 

  8. Holt C.M., Stewart A., Clint M. et al. (1987). An improved parallel thinning algorithm. Communications ACM 30(2):156–160

    Article  Google Scholar 

  9. Ji, X. H. and Feng, J. F.: A new approach to thinning based on time-reversed heat conduction model, In: The International Conference on Image Processing, pp. 653–656, 2004.

  10. Johnson J.L., Padgett M.L. (1999). PCNN models and applications. IEEE Transactions on Neural Networks 10(3):480–498

    Article  Google Scholar 

  11. Johnson J.L., Ritter D. (1993). Observation of periodic waves in a pulse-coupled neural network. Optics Letters 18(15):1253–1255

    Article  ADS  Google Scholar 

  12. Kuntimad G., Ranganath H.S. (1999). Perfect image segmentation using pulse coupled neural networks. IEEE Transactions on Neural Networks 10(3):591–598

    Article  Google Scholar 

  13. Kinser J.M. (1999). Foveation by a pulse-coupled neural network. IEEE Transactions on Networks 10(3):621–625

    Article  Google Scholar 

  14. Krishnapuram R., Chen L.F. (1993). Implementation of parallel thinning algorithms using recurrent neural networks. IEEE Transactions on Neural Networks 4(1):142–147

    Article  Google Scholar 

  15. Matsumoto T., Chua L.O., Yokohama T. (1990). Image thinning with a cellular neural. IEEE Transactions on Circuits and Systems 37(5):638–640

    Article  Google Scholar 

  16. Qu, H. and Zhang, Y.: A new algorithm for finding the shortest paths using PCNNs, Chaos, Solitons and Fractals, Accepted.

  17. Rafael C.G., Richard E.W. (2004). Digital Image Processing. Publishing House of Industry, China

    Google Scholar 

  18. Tang Y.Y., You X.G. (2003). Skeletonization of Ribbon-like shapes based on a new function. IEEE Transactions on Pattern Analysis and Machine Intelligence 25(9):1118–1133

    Article  Google Scholar 

  19. Yu B., Zhang L.M. (2004). Pulse-coupled neural networks for contour and motion. IEEE Transactions on Neural Networks 15(5): 1186–1201

    Article  Google Scholar 

  20. Zhang T.Y., Suen C.Y. (1984). A fast parallel algorithm for thinning ditigital patterns. Communications ACM 27(3):236–239

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computational Intelligence Laboratory, School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, 610054, P. R. China

    Lifeng Shang, Zhang Yi & Luping Ji

Authors
  1. Lifeng Shang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhang Yi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Luping Ji
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Lifeng Shang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Shang, L., Yi, Z. & Ji, L. Binary Image Thinning Using Autowaves Generated by PCNN. Neural Process Lett 25, 49–62 (2007). https://doi.org/10.1007/s11063-006-9030-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11063-006-9030-9

Keywords

Search

Navigation