An Effective Approach of Thinning for Morphological Features

Authors

  • Sharma K Assistent professor,Department of computer application Sikkim Manipal University, Sikkim, India

Keywords:

Thinning, Morphological features

Abstract

Thinning is a challenging and important part while involvement with any image extraction process many works have been presented in this area, many thinning algorithms though have produced good results but still there needs a lot of improvement. Most of the algorithms based on thinning an image cannot justify the connectivity of various parts of the image. This paper presents algorithm for automated thinning of linear features by maintaining the integrity of pixels in order to maintain the connectedness. The connectivity of various pixels is achieved by traversing through the pixels and considering those pixels which have maximum number of neighbors. The iterative algorithm for thinning as presented in this paper takes the image into sections and represents each section as matrix to perform number of traversals. Thinning is an essential step of data compression useful in recognition and extraction of various morphological features from topographic sheets.

References

G.S G.S.Ng, R.W.Zhou, C.Quek, A Novel Single Pass Thinning Algorithm, Nayang Technological University, School Of Applied Science, Research Laboratory II,Nayang Avenue,Singapore,2263.

L. Liu1, E.W. Chambers2, D. Letscher2, and T. Ju1, A simple and robust thinning algorithm on cell complexes, 1Washington University in St. Louis, USA 2St. Louis University, USA Pacific Graphics 2010P. Alliez, K. Bala, and K. Zhou(Guest Editors)Volume 29 (2010), Number 7, Journal compilation c 2010 The Euro graphics Association and Blackwell Publishing Ltd.Published by Blackwell Publishing, 9600 Garsington Road, Oxford OX4 2DQ, UK and350 Main Street, Malden, MA 02148, USA.

Lei Huang, Genxun Wan, Changping Liu, An Improved Parallel Thinning Algorithm, Institute of Automation, Chinese Academy of Sciences, P. R. China, Proceedings of the Seventh International Conference on Document Analysis and Recognition (ICDAR 2003).

Jingliang Peng, An Efficient Algorithm of ThinninScanned pencil Drawings Computer Science Department, Peking University.

Dongjun Xin, Xianzhong Zhou, Huali Zheng, Contour Line Extraction from Paper-based Topographic Maps College of Automation, Nanjing University of Science & Technology, Nanjing 210094 School of Management and Engineering, Nanjing university, Nanjing 210093 Artillery and Air DefencArmy Research Institute of Equipment & Technology,Beijing 100012

R. Pradhan, S. Kumar, R. Agarwal, Mohan P. Pradhan & M. K. Ghose , Contour Line Tracing Algorithm for Digital Topographic Maps , International Journal of Image Processing (IJIP), Volume (4): Issue (2) , 2010.

Downloads

Published

2025-11-10

How to Cite

[1]
K. Sharma, “An Effective Approach of Thinning for Morphological Features”, Int. J. Comp. Sci. Eng., vol. 3, no. 10, pp. 58–60, Nov. 2025.