Google scholar arxiv informatics ads IJAIS publications are indexed with Google Scholar, NASA ADS, Informatics et. al.

Call for Paper

-

August Edition 2021

International Journal of Applied Information Systems solicits high quality original research papers for the August 2021 Edition of the journal. The last date of research paper submission is July 15, 2021.

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

A. Jagna Published in

International Journal of Applied Information Systems
Year of Publication 2012
© 2010 by IJAIS Journal
Authors A. Jagna
10.5120/ijais12-450293
Download full text
  1. A.jagna. Article: An Order-Independent two-pass Parallel Algorithm for Binary Image Thinning. International Journal of Applied Information Systems 2(3):22-26, May 2012. BibTeX

    @article{key:article,
    	author = "A.jagna",
    	title = "Article: An Order-Independent two-pass Parallel Algorithm for Binary Image Thinning",
    	journal = "International Journal of Applied Information Systems",
    	year = 2012,
    	volume = 2,
    	number = 3,
    	pages = "22-26",
    	month = "May",
    	note = "Published by Foundation of Computer Science, New York, 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

Reference

  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

Keywords

Thinning, Parallel, Order-independent, Rule-based, Weight-value