International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
|
Volume 46 - Issue 3 |
Published: May 2012 |
Authors: A.Jagna, K.Bhima |
![]() |
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
@article{ 10.5120/6885-9188, author = { A.Jagna,K.Bhima }, title = { An Improved order independent parallel thinning algorithm for Image thinning }, journal = { International Journal of Computer Applications }, year = { 2012 }, volume = { 46 }, number = { 3 }, pages = { 1-5 }, doi = { 10.5120/6885-9188 }, publisher = { Foundation of Computer Science (FCS), NY, USA } }
%0 Journal Article %D 2012 %A A.Jagna %A K.Bhima %T An Improved order independent parallel thinning algorithm for Image thinning%T %J International Journal of Computer Applications %V 46 %N 3 %P 1-5 %R 10.5120/6885-9188 %I Foundation of Computer Science (FCS), NY, USA
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.