A new one-pass parallel thinning algorithm for binary images

Rei Yao Wu, Wen-Hsiang Tsai *

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

41 Scopus citations

Abstract

A new parallel thinning algorithm for binary images is proposed. This algorithm employs template matching to remove the edge points of an object shape in a binary image iteratively. Difficulty of terminating the thinning process without excessive erosion is solved without dividing an iteration into several passes. With a newly designed set of matching templates, the proposed algorithm obtains skeletons with the properties of perfectly 8-connected, noise-insensitive, and topologically equivalent to the original object shape without excessive erosion.

Original languageEnglish
Pages (from-to)715-723
Number of pages9
JournalPattern Recognition Letters
Volume13
Issue number10
DOIs
StatePublished - 1 Jan 1992

Fingerprint Dive into the research topics of 'A new one-pass parallel thinning algorithm for binary images'. Together they form a unique fingerprint.

Cite this