International Journal of Computer Applications |
Foundation of Computer Science (FCS), NY, USA |
Volume 46 - Number 3 |
Year of Publication: 2012 |
Authors: A.jagna, K.bhima |
10.5120/6885-9188 |
A.jagna, K.bhima . An Improved order independent parallel thinning algorithm for Image thinning. International Journal of Computer Applications. 46, 3 ( May 2012), 1-5. DOI=10.5120/6885-9188
This paper addresses an order-independent parallel thinning algorithm. This algorithm is a two-pass, iterative and parallel processing. In pass-1 the entire image is thinned uniformly to two-pixel thick. In pass-2 the two-pixel thick image is further thinned to one pixel thick image without leaving any two pixels in the resultant image. The thinning process is based on weight-values. The weight-value of a non-zero pixel is evaluated by analyzing neighboring pixels. The experimental results of the proposed algorithm are shown to be computationally more efficient in terms of thinning and preserving the connectivity.