Parallel 3D 12-subiteration thinning algorithm

Research output: Contribution to journalArticle

163 Citations (Scopus)


Thinning on binary images is an iterative layer by layer erosion until only the `skeletons' of the objects are left. This paper presents an efficient parallel thinning algorithm which produces either curve skeletons or surface skeletons from 3D binary objects. It is important that a curve skeleton is extracted directly (i.e., without creating a surface skeleton). The strategy which is used is called directional: each iteration step is composed of a number of subiterations each of which can be executed in parallel. One iteration step of the proposed algorithm contains 12 subiterations instead of the usual six. The algorithm makes easy implementation possible, since deletable points are given by 3×3×3 matching templates. The topological correctness for (26, 6) binary pictures is proved.

Original languageEnglish
Pages (from-to)199-221
Number of pages23
JournalGraphical Models and Image Processing
Issue number4
Publication statusPublished - Jul 1999

ASJC Scopus subject areas

  • Modelling and Simulation
  • Computer Vision and Pattern Recognition
  • Geometry and Topology
  • Computer Graphics and Computer-Aided Design

Fingerprint Dive into the research topics of 'Parallel 3D 12-subiteration thinning algorithm'. Together they form a unique fingerprint.

  • Cite this