CFP last date
15 March 2024
Reseach Article

An Order-Independent two-pass Parallel Algorithm for Binary Image Thinning

by A.jagna
International Journal of Applied Information Systems
Foundation of Computer Science (FCS), NY, USA
Volume 2 - Number 3
Year of Publication: 2012
Authors: A.jagna
10.5120/ijais12-450293

A.jagna . An Order-Independent two-pass Parallel Algorithm for Binary Image Thinning. International Journal of Applied Information Systems. 2, 3 ( May 2012), 22-26. DOI=10.5120/ijais12-450293

@article{ 10.5120/ijais12-450293,
author = { A.jagna },
title = { An Order-Independent two-pass Parallel Algorithm for Binary Image Thinning },
journal = { International Journal of Applied Information Systems },
issue_date = { May 2012 },
volume = { 2 },
number = { 3 },
month = { May },
year = { 2012 },
issn = { 2249-0868 },
pages = { 22-26 },
numpages = {9},
url = { https://www.ijais.org/archives/volume2/number3/141-0293/ },
doi = { 10.5120/ijais12-450293 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2023-07-05T10:43:22.073423+05:30
%A A.jagna
%T An Order-Independent two-pass Parallel Algorithm for Binary Image Thinning
%J International Journal of Applied Information Systems
%@ 2249-0868
%V 2
%N 3
%P 22-26
%D 2012
%I Foundation of Computer Science (FCS), NY, USA
Abstract

This paper addresses an order-independent rule-based parallel thinning algorithm. In this algorithm, thinning rules are formulated based on the weight-values of the input image. The weight-value of a non-zero pixel is evaluated by analyzing neighboring pixels. This weight-value is used to separate the conditions into rules. This process of transforming conditions into rules makes the thinning process faster and efficient. The experimental results are compared to the other parallel thinning algorithms and their relative performance is assessed. The proposed algorithm is shown to be computationally more efficient in terms of thinning and preserving the connectivity

References
  1. Peter Kardos, Gabor Nemeth, and Kalman Palagyi "An order independent sequential thinning algorithm", IWCIA 2009, LNCS 5852, pp. 162-175, 2009© Springer – Verlag Berline Heidelberg 2009.
  2. Jun-Sik Kwon, Jun-Woong Gi and Eung-Kwan Kang , "An Enhanced Thinning Algorithm Using Parallel Processing",Vol. 3,PP. 752-283. 2001.
  3. Pradeep M. Patil, Shekar R. Suralkar, Faiyaz B. Sheikh,"Rotation Invariant Thinning to Detect Ridges Bifurcations for Fingerprint Identification", ICTAI-05, IEEE computer Society ,1082-3409,2005
  4. Maher Ahmed and Rabab Ward," A Rotation Invariant Rule-Based Thinning Algorithm for Character Recognition", IEEE Transaction on Pattern Analysis and Machine Intelligence, Vol. 24, pp. no. 1672-1678, No. 12, Dec-2002.
  5. Marcine Iwanowski and Pierre Soille, " Order Independence in Binary 2D Homotopic Thinning", A. kuba, L. G. Nyul, and K. Palagyi(Eds): DGCI 2006, LNCS 4245,pp. 592-604,2006, © Springer – Verlag Berline Heidelberg 2006.
  6. Zhang T Y and Suen C Y (1984), "A Fast Parallel Algorithm for Thinning Digital Patterns", Research Contributions, Communications of the ACM, Vol. 27, No. 3, pp. 236-239.
  7. Lu H. E. and Wang P S P," Comment On: A Fast Parallel Algorithm for Thinning Digital Patterns", Comm. ACM,Vol. 29,No. 3,pp. 239-242.
  8. Stefanelli R and Rosenfeld, "Some Parallel Thinning Algorithms for Digital Pictures", J. ACM,Vol. 18,No. 2,pp. 225-264
Index Terms

Computer Science
Information Sciences

Keywords

Thinning Parallel Order-independent Rule-based Weight-value