A Novel Approach for Thinning & Skeletonization Using Preprocessing Methods


Article Preview

Preprocessing is an operation with images at the lowest level of abstraction. Many preprocessing steps are used in the generation of images for a better quality. Skeletons are important shape descriptors in object representation and recognition. The present paper investigated how different skeletons (thinning and skeletonization) are going to be affected on various preprocessing methods. The experimental results on different images indicate good comparison of variation of skeletons on different methods of preprocessed steps.



Advanced Materials Research (Volumes 403-408)

Edited by:

Li Yuan




B. Vanajakshi and L. P. Reddy, "A Novel Approach for Thinning & Skeletonization Using Preprocessing Methods", Advanced Materials Research, Vols. 403-408, pp. 2016-2020, 2012

Online since:

November 2011




[1] H Blum, A transformation for extracting new descriptors of shape, Models for the perception of speech and visual form, (1967).

[2] C. Arcelli, L. Cordella, S. Levialdi, parallel thinning of electron, lett. 11: 148, (1975).

DOI: https://doi.org/10.1049/el:19750113

[3] L. Lam, S. Lee, C. Suen, Thinning methodologies survey, IEEE PAMI 14, (1992).

[4] C. Arcelli, G. Saniti di baja, Skeletons of planar patterns, Topological Algorithms for Digital Image Processing, 99-143, (1996).

DOI: https://doi.org/10.1016/s0923-0459(96)80013-9

[5] Elena Deza & Michel Marie Deza, Encyclopedia of Distances, page 94, Springer, (2009).

DOI: https://doi.org/10.1007/978-3-642-00234-2

[6] T. Pavlidis, Algorithms for Graphics and Image Processing, Ed. Computer Science Press, (1982).

[7] L. Lam, S.W. Lee and C.Y. Suen. Thinning Methodologies - A comprehensive survey., IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 14, pp.869-885, (1992).

DOI: https://doi.org/10.1109/34.161346

[8] A. Rosenfeld, On connectivity properties of grayscale pictures, Pattern Recognition 16, 47-50, 1983. ].

DOI: https://doi.org/10.1016/0031-3203(83)90007-9

[9] R. Gonzalez and R. Woods, Digital Image Processing, Addison-Wesley Publishing Company, p.518 – 548, (1992).

[10] A. Jain, Fundamentals of Digital Image Processing, Prentice-Hall, Chap. 9, (1989).

[11] Dr. V. Vijaya Kumar, B. Eswar Reddy, U.S.N. Raju, A Measure of Pattern Trends on Various Types of Preprocessed Textures, International Journal of Computer Science and Network Security, Vol. 7, No. 8,  pp.253-257, Aug (2007).

[12] B.V. Ramana Reddy, A. Suresh, M. Radhika Mani, Dr. V. Vijaya Kumar, Classification of Textures based on Features Extracted from Preprocessing Images on Random Windows, International Journal of Advanced Science and Technology, Vol. 9, pp: 9-18, August, (2009).

[13] Maruthu Perumal, B. Vijaya Kumar, L. Sumalatha, Dr. V. Vijaya Kumar, Wavelet based Watermarking Technique using Simple Preprocessing Methods, International Journal of Computer and Network Security, Vol. 1, No. 2, pp.30-34.