An Efficient Algorithm for Thinning of Images

Main Article Content

Nidhi Kaushik
Vikas Raman

Abstract

Thinning is an important step in image processing where we minimize (reduces) the width of the image i.e. the no. of pixels that helps in reducing the memory usage. This paper proposes a new algorithm for thinning of images and helps minimizing its size. The newly proposed algorithm preserves the connectivity of the image pattern and provides a reduced image after processing the given image. The algorithm is composed of three passes to get thinned image that is connected, reduced and gives clear view of whole image.

Downloads

Download data is not yet available.

Article Details

Section
Articles

References

L. Lam, S.W. Lee & C.Y. Suen, “Thinning Methodologies – A Comprehensive Surveyâ€, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 14, N0. 9, Sept. 1992, pp. 869-885

Lawrence O’Gorman & Rangachar Kasturi, Documnet Image Analysis, IEEE Computer Society Executive Briefings, 1997

A.K. Jain, Fundamentals of Digital Image Processing, Prentice Hall, 1986

E. Hastings, “A Survey of Thinning Methodologiesâ€, Pattern Analysis & Machine Intelligence, IEEE Transactions, vol. 4, Issue 9, 1992, pp. 869-885

Waleed Abu-Ain, Siti Nural Sheikh Abdullah, Bilal Bataineh, Tarik Abu-Ain & Khairuddin Omar “Skeletonization Algorithm for Binary Imagesâ€, 4th International Conference on Electrical Engineering and Informatics (2013)

G.V Padole and Dr S.B Pokle ,[2010]“New Iterative Algorithms for Thinning Binary Images†Electronics and Tele Communication Engineering

Jagna A. and Kamakshiprasad V,[April 2010] “New parallel binary image thinning algorithm†ARPN Journal of Engineering and Applied sciences

H. Chatbri & K. Kameyama, “Using Scale Space Filtering to make Thinning Algorithm Robust against Noise in Sketch Imagesâ€, Pattern Recognition Letters 42(2014) pp. 1-10

Prakash R.P., Keerthana S.P. and Binu V.P., “Thinning Algorithm Using Hypergraph Based Morphological Operatorsâ€, Souvenir of the 2015 IEEE International Advance Computing Conference, IACC

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

Zichang Guo & Richard W. Hall, “Parallel Thinning with Two Sub-iteration Algorithmsâ€, Communication of ACM, vol. 32(3) March 1989, pp. 359-373

A.Jagna“An efficient independent thinning Algorithmâ€, [2014] International Journal of Advanced Research in Computer and Communication Engineering