An Efficient Algorithm for Thinning of Images

Nidhi Kaushik, Vikas Raman


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.


Iterative, parallel, continuous, topological, geometrical

Full Text:



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



  • There are currently no refbacks.

Copyright (c) 2018 International Journal of Advanced Research in Computer Science