Call for Paper - January 2023 Edition
IJCA solicits original research papers for the January 2023 Edition. Last date of manuscript submission is December 20, 2022. Read More

Robust and Efficient Fully Parallel 2D Thinning Algorithm

Print
PDF
International Journal of Computer Applications
© 2014 by IJCA Journal
Volume 85 - Number 5
Year of Publication: 2014
Authors:
Ananda Kumar Kinjarapu
Jagadeeswara Rao Enni
Kamakshi Prasad Valurouthu
10.5120/14834-3092

Ananda Kumar Kinjarapu, Jagadeeswara Rao Enni and Kamakshi Prasad Valurouthu. Article: Robust and Efficient Fully Parallel 2D Thinning Algorithm. International Journal of Computer Applications 85(5):1-6, January 2014. Full text available. BibTeX

@article{key:article,
	author = {Ananda Kumar Kinjarapu and Jagadeeswara Rao Enni and and Kamakshi Prasad Valurouthu},
	title = {Article: Robust and Efficient Fully Parallel 2D Thinning Algorithm},
	journal = {International Journal of Computer Applications},
	year = {2014},
	volume = {85},
	number = {5},
	pages = {1-6},
	month = {January},
	note = {Full text available}
}

Abstract

Thinning is a well-known iterative layer-by-layer reduction operator to obtain skeletons of the binary objects. These skeletons are used as shape descriptors in many image processing, image analysis and pattern recognition applications. Thus obtaining topology preserved, centrally aligned and connected single pixel thin skeleton, without spurs and excessive erosions, and noise tolerant at pre-processing stage is essential to the success of later processing stages. The end-point based algorithms preserve original shape but results in extra spurs due to the presence of unwanted endpoints. The isthmus-based algorithms produce less spurs but causes excessive erosions. Hence in this paper, we proposed an efficient fully parallel thinning algorithm for 2D binary images. we proposed a general methodology for removing noise prior to thinning. A comparison with recent algorithms by the proposed method showed the better skeleton quality, efficiency and robustness.

References

  • Gabor Nemeth and Kalman Palagyi. 2d parallel thinning algorithms based on isthmus-preservation. In S. Loncaric, G. Ramponi, and D. Sersic, editors, Proceedings of the International Symposium on Image and Signal Processing and Analysis (ISPA), pages 585–590, Dubrovnik, Croatia, September 2011. IEEE.
  • Gabor Nemeth, Peter Kardos, and Kalman Palagyi. 2d parallel thinning and shrinking based on sufficient conditions for topology preservation. Acta Cybernetica, 20:125–144, 2011.
  • Gabor Nemeth and Kalman Palagyi. Topology preserving parallel thinning algorithms. International Journal of Imaging Systems and Technology, 21:37–44, 2011.
  • Peter Kardos and Kalman Palagyi. Isthmus-based order-independent sequential thinning. In M. Petrou, A. D. Sappa, and G. A. Triantafyllidis, editors, Proceedings of the IASTED International Conference on Signal Processing, Pattern Recognition and Applications (SPPRA 2012), pages 28–34, Crete, Greece, June 2012. IASTED.
  • Wei Shen, Xiang Bai, Rong Hua, Hongyuan Wanga, and Longin Jan Latecki. Skeleton growing and pruning with bending potential ratio. Pattern Recognition, 44:196–209, 2011.
  • Maher Ahmed and Rabab KreidiehWard. A rotation invariant rule-based thinning algorithm for character recognition. IEEE Trans. Pattern Anal. Mach. Intell. , 24(12):1672–1678, 2002.
  • Peter I Rockett. An improved rotation-invariant thinning algorithm. IEEE Transactions Pattern Analysis and Machine Intelligence, 27(10):1671–1674, October 2005.
  • N. H. Han, C. W. La, and P. K. Rhee. An efficient fully parallel thinning algorithm. In IEEE Computer Society, editor, Proceedings of IEEE International Conference on Document Analysis and Recognition (ICDAR), pages 137–141, Ulm, Germany, August 1997. IEEE.
  • G. S. Ng, R. W. Zhou, and C. Quek. A noval single pass thinning algorithm. Pattern Recognition Letters, pages 1267–1275, 1995.
  • M Couprie. Note on fifteen 2d parallel thinning algorithms, 2009.
  • T. Y Kong. On topology preservation in 2-d and 3-d thinning. International Journal of Pattern Recognition and Artificial Intelligence, 9:813–844, 1995.
  • T. Y Kong and A. Rosenfeld. Digital topology: Introduction and survey. IEEE Computer Vision, Graphics, and Image Processing, 48:357–393, 1989.
  • L. O'Gorman. Image and document processing techniques for the rightpages electronic library system. In 11th IAPR International Conference on Patern Recognition. Conference B: Pattern Recognition Methodology and Systems, pages 260–263, The Hague, 1992.