A parallel 12-subiteration 3D thinning algorithm to extract medial lines

Research output: Chapter in Book/Report/Conference proceedingConference contribution

10 Citations (Scopus)

Abstract

Thinning is a frequently used method for extracting skeletons of objects in discrete spaces. It is a layer by layer erosion of the objects until only their skeletons are left. This paper presents an efficient parallel thinning algorithm which directly extracts medial lines from 3D binary objects (i.e., without creating medial surface). According to the selected 12 deletion directions, one iteration step contains 12 subiterations (instead of the usual 6). Our algorithm provides good results, preserves topology and makes easy implementation possible.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
PublisherSpringer Verlag
Pages400-407
Number of pages8
Volume1296
ISBN (Print)3540634606, 9783540634607
DOIs
Publication statusPublished - 1997
Event7th International Conference on Computer Analysis of Images and Patterns, CAIP 1997 - Kiel, Germany
Duration: Sep 10 1997Sep 12 1997

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume1296
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other7th International Conference on Computer Analysis of Images and Patterns, CAIP 1997
CountryGermany
CityKiel
Period9/10/979/12/97

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Fingerprint Dive into the research topics of 'A parallel 12-subiteration 3D thinning algorithm to extract medial lines'. Together they form a unique fingerprint.

  • Cite this

    Palágyi, K., & Kuba, A. (1997). A parallel 12-subiteration 3D thinning algorithm to extract medial lines. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1296, pp. 400-407). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1296). Springer Verlag. https://doi.org/10.1007/3-540-63460-6_143