Binary Image Thinning Using Autowaves Generated by PCNN
- 119 Downloads
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.
KeywordsMedial Axis Transformation Pulse Coupled Neuron Network Binary Images Thinning Autowaves Grassfire
Unable to display preview. Download preview PDF.
- 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.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
- 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
- 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
- 16.Qu, H. and Zhang, Y.: A new algorithm for finding the shortest paths using PCNNs, Chaos, Solitons and Fractals, Accepted.Google Scholar
- 17.Rafael C.G., Richard E.W. (2004). Digital Image Processing. Publishing House of Industry, ChinaGoogle Scholar