Neural Processing Letters

, Volume 25, Issue 1, pp 49–62 | Cite as

Binary Image Thinning Using Autowaves Generated by PCNN

  • Lifeng Shang
  • Zhang Yi
  • Luping Ji


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.


Medial Axis Transformation Pulse Coupled Neuron Network Binary Images Thinning Autowaves Grassfire 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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.Google Scholar
  2. 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.Google Scholar
  3. 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–606CrossRefGoogle Scholar
  4. 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–246CrossRefGoogle Scholar
  5. 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–307Google Scholar
  6. 6.
    Gu X.D., Yu D.H., Zhang L.M. (2004). Image thinning using pulse coupled neural network. Pattern Recognition Letters 25(9):1075–1084CrossRefGoogle Scholar
  7. 7.
    Hall R.W. (1989). Fast parallel thinning algorithms: parallel speed and connectivity preservation. Communications ACM 32(1):124–131CrossRefGoogle Scholar
  8. 8.
    Holt C.M., Stewart A., Clint M. et al. (1987). An improved parallel thinning algorithm. Communications ACM 30(2):156–160CrossRefGoogle Scholar
  9. 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.Google Scholar
  10. 10.
    Johnson J.L., Padgett M.L. (1999). PCNN models and applications. IEEE Transactions on Neural Networks 10(3):480–498CrossRefGoogle Scholar
  11. 11.
    Johnson J.L., Ritter D. (1993). Observation of periodic waves in a pulse-coupled neural network. Optics Letters 18(15):1253–1255ADSCrossRefGoogle Scholar
  12. 12.
    Kuntimad G., Ranganath H.S. (1999). Perfect image segmentation using pulse coupled neural networks. IEEE Transactions on Neural Networks 10(3):591–598CrossRefGoogle Scholar
  13. 13.
    Kinser J.M. (1999). Foveation by a pulse-coupled neural network. IEEE Transactions on Networks 10(3):621–625CrossRefGoogle Scholar
  14. 14.
    Krishnapuram R., Chen L.F. (1993). Implementation of parallel thinning algorithms using recurrent neural networks. IEEE Transactions on Neural Networks 4(1):142–147CrossRefGoogle Scholar
  15. 15.
    Matsumoto T., Chua L.O., Yokohama T. (1990). Image thinning with a cellular neural. IEEE Transactions on Circuits and Systems 37(5):638–640CrossRefGoogle Scholar
  16. 16.
    Qu, H. and Zhang, Y.: A new algorithm for finding the shortest paths using PCNNs, Chaos, Solitons and Fractals, Accepted.Google Scholar
  17. 17.
    Rafael C.G., Richard E.W. (2004). Digital Image Processing. Publishing House of Industry, ChinaGoogle Scholar
  18. 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–1133CrossRefGoogle Scholar
  19. 19.
    Yu B., Zhang L.M. (2004). Pulse-coupled neural networks for contour and motion. IEEE Transactions on Neural Networks 15(5): 1186–1201CrossRefGoogle Scholar
  20. 20.
    Zhang T.Y., Suen C.Y. (1984). A fast parallel algorithm for thinning ditigital patterns. Communications ACM 27(3):236–239CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2006

Authors and Affiliations

  1. 1.Computational Intelligence Laboratory, School of Computer Science and EngineeringUniversity of Electronic Science and Technology of ChinaChengduP. R. China

Personalised recommendations