Contour following parallel thinning for simple binary images

Wing nin Leung, C. M. Ng, P. C. Yu

Research output: Contribution to journalConference articlepeer-review

12 Citations (Scopus)

Abstract

Thinning is a process of reducing the width of an image to just a single pixel, the resulting thinned pattern is useful for topological analysis and classification for the shape of pattern containing elongated or line-like parts such as printed or handwritten characters. In this paper, some existing well-known thinning algorithms were studied. Based on the information obtained from the study, we designed and implemented a new thinning algorithm known as CFPTA. The algorithm is contour following parallel processing and using lookup table for the determination of pixel deletion. The processing time of CFPTA is fast in general. Although the skeletons generated are not perfect, edges are shortened, all other characters of the images are preserved. This is adequate for applications of simple binary images such as character recognition.

Original languageEnglish
Pages (from-to)1650-1655
Number of pages6
JournalProceedings of the IEEE International Conference on Systems, Man and Cybernetics
Volume3
Publication statusPublished - 2000
Event2000 IEEE International Conference on Systems, Man and Cybernetics - Nashville, TN, USA
Duration: 8 Oct 200011 Oct 2000

Fingerprint

Dive into the research topics of 'Contour following parallel thinning for simple binary images'. Together they form a unique fingerprint.

Cite this