Communications - Scientific Letters of the University of Zilina 2009, 11(3):43-48 | DOI: 10.26552/com.C.2009.3.43-48
A Contour Approach to Thinning Algorithms
- 1 Department of Transportation Networks, Faculty of Management Science and Informatics, University of Zilina, Slovakia
Thinning algorithms are widely used in many image processing tasks. Many thinning algorithms were proposed but they usually tend to process all image pixels in every iteration. Two approaches to contour thinning are described and a short discussion about their features is given. These approaches can be implemented as sequential or parallel algorithms with different deletion rules. Results of comparison and analysis are presented in this paper.
Keywords: thinning, skeleton, skeletonization, vectorization
Published: September 30, 2009 Show citation
References
- GOMIS, J. M., COMPANY, P., GIL, M. A.: Vectorization in Recovering Engineering Drawings. II Seminario Italo-Espanol, "Diseno y fabricabilidad de los productos industriales", Marina di Equa (Napoli), 24-26 de Junio de 1998.
- ARICA, N., YARMAN-VURAL, F. T.: An Overview of Character Recognition Focused on Off-Line Handwriting. IEEE Trans. Systems, Man, and Cybernetics-Part C: Applications and Rev., vol. 31, no. 2, pp. 216-233, 2001.
Go to original source... - PERVOUCHINE, V., LEEDHAM, G.: Document Examiner Feature Extraction: Thinned vs. Skeletonised Handwriting Images. Proceedings of The IEEE Region 10 Technical Conference, (TENCON05), November 2005. Go to original source...
- ZOU, J. J., HONG, Y.: Vectorization of cartoon drawings. Selected papers from the Pan-Sydney workshop on Visualisation - Volume 2, 2000.
- AH-SOON, CH., TOMBRE, K.: Variations on the Analysis of Architectural Drawings. Fourth International Conference Document Analysis and Recognition (ICDAR'97), 1997.
- YAO-YI CH., KNOBLOCK, C. A., CHING-CHIEN CH.: Automatic Extraction of Road Intersections from Raster Maps. In Proceedings of the 13th ACM International Symposium on Advances in Geographic Information Systems, 2005.
- HASTHORPE, J., MOUNT, N. J.: The generation of river channel skeletons from binary images using raster thinning algorithms. Proceedings of the GIScience Research UK 15th Annual Conference, 2007.
- NG, G. S., ZHOU, R. W., QUEK, C.: A Novel Single Pass Thinning Algorithm. IEEE Transaction on System Man and Cybernetics, 1994.
- BERNARD, T. M., MANZANERA, A.: Improved Low Complexity Fully Parallel Thinning Algorithm. Proceedings of the 10th International Conference on Image Analysis and Processing, 1999.
- ZHANG, T. Y., SUEN, C. Y.: A fast parallel algorithm for thinning digital patterns. Commun. ACM, 27(3), 1984. Go to original source...
- TARABEK, P.: Performance measurements of thinning algorithms. Journal of Information, Control and Management Systems, Vol. 6, 2008.
- TOMBRE, K., AH-SOON, C., DOSCH, P., MASINI, G., TABBONE, S.: Stable and Robust Vectorization: How to Make the Right Choices. Graphics Recognition - Recent Advances, 2000. Go to original source...
- LAM, L., LEE, S. W., SUEN, C. Y.: Thinning Methodologies - A Comprehensive Survey. IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 14, no. 9, September 1992. Go to original source...
- GHUNEIM, A. G.: Contour tracing. Project for the Pattern Recognition course, http://www.imageprocessingplace.com/downloads_V3/root_downloads/tutorials/contour_tracing_Abeer_George_Ghuneim/index.html
This is an open access article distributed under the terms of the Creative Commons Attribution 4.0 International License (CC BY 4.0), which permits use, distribution, and reproduction in any medium, provided the original publication is properly cited. No use, distribution or reproduction is permitted which does not comply with these terms.