JISE

[1] [2] [3] [4] [5] [6] [7] [8]

Journal of Information Science and Engineering, Vol. 10 No. 2, pp. 221-237

Parallel Thinning by a Recurrent Neural Network

Rei-Yao Wu and Wen-Hsiang Tsai^#
Department of Computer Science and Inforamtion Engineering
National Chiao Tung University
Hsinchu, Taiwan 300, R.O.C.
^#Department of Computer and Information Science
National Chiao Tung University
Hsinchu, Taiwan 300, R.O.C.

A 3-layer recurrent neural network is proposed for parallel thinning. This network iteratively removes the contour points of an object shape by template matching. After the neural network converges, a perfectly 8-connected skeleton is derived. The set of templates which the neural network tries to match is specially designed for a one-pass parllel thinning algorithm. The proposed neural network is shown both theoretically and experimentally to do the same work as the one-pass parallel thinning algorithm.

Keywords: parallel thinning, recurrent neural network, template matching, excessive erosion

Retrieve PDF document (JISE_199402_05.pdf)