A thinning algorithm on 2d gray-level images

Cherng Min Ma, Shu Yen Wan

Research output: Contribution to journalJournal Article peer-review

1 Scopus citations


Thinning on binary images is widely discussed in the past three decades. A binary image can be obtained by thresholding a gray-level image. For preventing possible information losses in the thresholding process, it may be natural to design thinning algorithms directly on the original gray-level images. This paper proposes a two-step template-based thinning algorithm on gray-level images. The first step of the algorithm is to extract 4-connected gray-level skeletons from gray-level objects. The second step is to extract 8-connected gray-level skeletons from the consequent result of the first step.

Original languageEnglish
Pages (from-to)893-900
Number of pages8
JournalProceedings of SPIE - The International Society for Optical Engineering
Volume4684 II
StatePublished - 2002


  • Gray-level image
  • Parallel processing
  • Reduction operator
  • Thinning
  • Topology preserving operator


Dive into the research topics of 'A thinning algorithm on 2d gray-level images'. Together they form a unique fingerprint.

Cite this