Parallel 3D 12-subiteration thinning algorithms based on isthmuses

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

6 Citations (Scopus)

Abstract

Thinning is an iterative object reduction to obtain skeleton-like shape features of volumetric binary objects. Conventional thinning algorithms preserve endpoints to provide important geometric information relative to the object to be represented. An alternative strategy is also proposed that accumulates isthmuses (i.e., generalization of curve and surface interior points as skeletal elements). This paper presents two parallel isthmus-based 3D thinning algorithms that are capable of producing centerlines and medial surfaces. The strategy which is used is called subiteration-based or directional: each iteration step is composed of 12 subiterations each of which are executed in parallel. The proposed algorithms make efficient implementation possible and their topological correctness is guaranteed.

Original languageEnglish
Title of host publicationAdvances in Visual Computing - 9th International Symposium, ISVC 2013, Proceedings
Pages87-98
Number of pages12
EditionPART 1
DOIs
Publication statusPublished - Nov 29 2013
Event9th International Symposium on Advances in Visual Computing, ISVC 2013 - Rethymnon, Crete, Greece
Duration: Jul 29 2013Jul 31 2013

Publication series

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

Other

Other9th International Symposium on Advances in Visual Computing, ISVC 2013
CountryGreece
CityRethymnon, Crete
Period7/29/137/31/13

    Fingerprint

Keywords

  • Digital Topology
  • Discrete Geometry
  • Object Recognition
  • Shape Representation
  • Thinning

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Palágyi, K. (2013). Parallel 3D 12-subiteration thinning algorithms based on isthmuses. In Advances in Visual Computing - 9th International Symposium, ISVC 2013, Proceedings (PART 1 ed., pp. 87-98). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8033 LNCS, No. PART 1). https://doi.org/10.1007/978-3-642-41914-0_10