A fully parallel thinning algorithm using a weighted template

A new fully parallel thinning algorithm using a weighted template with eight pixel supports is presented. The algorithm does not have any substeps and preserves the connectivity of an input image. Experimental results show that our algorithm has performed better, in terms of skeleton of curves, than both Zhang-Suen's (1984) and Lu-Wang's (1986) algorithms.