CFP last date
20 December 2024
Reseach Article

An Improved order independent parallel thinning algorithm for Image thinning

by A.jagna, K.bhima
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

@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 },
issue_date = { May 2012 },
volume = { 46 },
number = { 3 },
month = { May },
year = { 2012 },
issn = { 0975-8887 },
pages = { 1-5 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume46/number3/6885-9188/ },
doi = { 10.5120/6885-9188 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:38:45.639820+05:30
%A A.jagna
%A K.bhima
%T An Improved order independent parallel thinning algorithm for Image thinning
%J International Journal of Computer Applications
%@ 0975-8887
%V 46
%N 3
%P 1-5
%D 2012
%I Foundation of Computer Science (FCS), NY, USA
Abstract

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.

References
  1. [Jun-Sik Kwon, Jun-Woong Gi and Eung-Kwan Kang, 2001], "An Enhanced Thinning Algorithm Using Parallel Processing", IEEE, pp. no. 752-755.
  2. [T. Y. Zhang and C. Y. Suen, 1984], A fast parallel algorithm for thinning digital patterns, Comm. ACM, vol. 27, no. 3, pp. 236-239.
  3. [H. E. Lu and P. S. P. Wang, 1985], An improved fast parallel algorithm for thinning digital patterns, Proc. of the IEEE Conf. on Computer Vision and Pattern Recognition, pp. 364-367.
  4. [Ahmad and Ward, 2002], A Rotation Invariant Rule-Based Thinning Algorithm for Character Recognition, IEEE, Trans. Patt. Anal. Machine Intll. , Dec, Vol. 24. No. 12. pp. 1672-1678.
  5. [Peter I. Rockett, 2005], An Improved Rotation- Invariant Thinning Algorithm, IEEE, Trans. Patt. Anal. Machine Intll. , Oct, Vol. 27. No. 10. pp. 1671-1674.
  6. [Luping Ji, Zhang Yi, Liffeng, and Xiaorong Pu, 2007], Binary Fingerprint Image Thinning Using Template-Based PCNNs, IEEE Transactions on Systems, Man, and Cybernetics-Part-b, Cybernetic, Oct, Val. 37,No. 5, pp. no. 1407-1412.
  7. [Gabor Nemeth and Kalman Palagyi, 2009], Parallel Thinning Algorithm Based on Ronse's Sufficient Conditions for Topology Preservation, Research Publishing Service, pp. no. 1-12, Aug. 16.
  8. [Saad Harous and Ashraf Elnagar, 2009], Handwritten Character-Based Parallel Thinning Algorithm: A Comparative Study. Univ. of Sharjah Journal of pure & Applied Sciences, Feb, Vol. 6, no. 1. Pp. no. 81-100.
  9. [G. S. Ng, R. W. Zhou and C. Quek, 1994], A Noval Single Pass Thinning Algorithm, Sep, IEEE Transaction on system Man and Cybernetics.
  10. [Peter Kardos, Gabor Nemeth and Kalman Palagyi, 2009], An Order-Independent Sequential Thinning Algorithm, IWCIA 2009, LNCS 5852, pp. 162-175.
Index Terms

Computer Science
Information Sciences

Keywords

Parallel Order Independent Weight-values Thinning Efficient