Fully parallel 3D thinning algorithms based on sufficient conditions for topology preservation

Kálmán Palágyi, Gábor Németh

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

8 Citations (Scopus)

Abstract

This paper presents a family of parallel thinning algorithms for extracting medial surfaces from 3D binary pictures. The proposed algorithms are based on sufficient conditions for 3D parallel reduction operators to preserve topology for (26,6) pictures. Hence it is self-evident that our algorithms are topology preserving. Their efficient implementation on conventional sequential computers is also presented.

Original languageEnglish
Title of host publicationDiscrete Geometry for Computer Imagery - 15th IAPR International Conference, DGCI 2009, Proceedings
Pages481-492
Number of pages12
DOIs
Publication statusPublished - Dec 1 2009
Event15th IAPR International Conference on Discrete Geometry for Computer Imagery, DGCI 2009 - Montreal, QC, Canada
Duration: Sep 30 2009Oct 2 2009

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5810 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other15th IAPR International Conference on Discrete Geometry for Computer Imagery, DGCI 2009
CountryCanada
CityMontreal, QC
Period9/30/0910/2/09

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Fully parallel 3D thinning algorithms based on sufficient conditions for topology preservation'. Together they form a unique fingerprint.

  • Cite this

    Palágyi, K., & Németh, G. (2009). Fully parallel 3D thinning algorithms based on sufficient conditions for topology preservation. In Discrete Geometry for Computer Imagery - 15th IAPR International Conference, DGCI 2009, Proceedings (pp. 481-492). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5810 LNCS). https://doi.org/10.1007/978-3-642-04397-0_41