Parallel Thinning Algorithms on 3D (18, 6) Binary Images

Translated title of the contribution: Parallel thinning algorithms on 3D (18,6) binary images

Cherng Min Ma, Shu Yen Wan

Research output: Contribution to journalJournal Article peer-review

27 Scopus citations

Abstract

Thinning algorithms on binary images are used to generate skeletons that preserve the same connectivity structures as the objects in the original images. Two kinds of skeletons may be appropriate for 3D thinning algorithms: digital curves and digital surfaces. We propose two thinning algorithms on 3D (18, 6) binary images. One algorithm generates skeletons as digital curves and the other algorithm generates skeletons as digital surfaces. Both algorithms are 6-subiteration algorithms - in each iteration, they are applied alternatively to delete border voxels from each of the six directions, upper, lower, north, south, east, and west.

Translated title of the contributionParallel thinning algorithms on 3D (18,6) binary images
Original languageEnglish
Pages (from-to)364-378
Number of pages15
JournalComputer Vision and Image Understanding
Volume80
Issue number3
DOIs
StatePublished - 12 2000

Fingerprint

Dive into the research topics of 'Parallel thinning algorithms on 3D (18,6) binary images'. Together they form a unique fingerprint.

Cite this