Topology preserving parallel 3D thinning algorithms

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

Research output: Chapter in Book/Report/Conference proceedingChapter

22 Citations (Scopus)

Abstract

A widely used technique to obtain skeletons of binary objects is thinning, which is an iterative layer-by-layer erosion in a topology preserving way. Thinning in 3D is capable of extracting various skeleton-like shape descriptors (i.e., centerlines, medial surfaces, and topological kernels). This chapter describes a family of new parallel 3D thinning algorithms for (26,6) binary pictures. The reported algorithms are derived from some sufficient conditions for topology preserving parallel reduction operations, hence their topological correctness is guaranteed.

Original languageEnglish
Title of host publicationLecture Notes in Computational Vision and Biomechanics
PublisherSpringer Netherlands
Pages165-188
Number of pages24
DOIs
Publication statusPublished - Jan 1 2012

Publication series

NameLecture Notes in Computational Vision and Biomechanics
Volume2
ISSN (Print)2212-9391
ISSN (Electronic)2212-9413

ASJC Scopus subject areas

  • Signal Processing
  • Biomedical Engineering
  • Mechanical Engineering
  • Computer Vision and Pattern Recognition
  • Computer Science Applications
  • Artificial Intelligence

Fingerprint Dive into the research topics of 'Topology preserving parallel 3D thinning algorithms'. Together they form a unique fingerprint.

  • Cite this

    Palágyi, K., Németh, G., & Kardos, P. (2012). Topology preserving parallel 3D thinning algorithms. In Lecture Notes in Computational Vision and Biomechanics (pp. 165-188). (Lecture Notes in Computational Vision and Biomechanics; Vol. 2). Springer Netherlands. https://doi.org/10.1007/978-94-007-4174-4_6