Topology preserving parallel 3D thinning algorithms

K. 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

Fingerprint

Topology
Erosion

ASJC Scopus subject areas

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

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

Topology preserving parallel 3D thinning algorithms. / Palágyi, K.; Németh, Gábor; Kardos, Péter.

Lecture Notes in Computational Vision and Biomechanics. Springer Netherlands, 2012. p. 165-188 (Lecture Notes in Computational Vision and Biomechanics; Vol. 2).

Research output: Chapter in Book/Report/Conference proceedingChapter

Palágyi, K, Németh, G & Kardos, P 2012, Topology preserving parallel 3D thinning algorithms. in Lecture Notes in Computational Vision and Biomechanics. Lecture Notes in Computational Vision and Biomechanics, vol. 2, Springer Netherlands, pp. 165-188. https://doi.org/10.1007/978-94-007-4174-4_6
Palágyi K, Németh G, Kardos P. Topology preserving parallel 3D thinning algorithms. In Lecture Notes in Computational Vision and Biomechanics. Springer Netherlands. 2012. p. 165-188. (Lecture Notes in Computational Vision and Biomechanics). https://doi.org/10.1007/978-94-007-4174-4_6
Palágyi, K. ; Németh, Gábor ; Kardos, Péter. / Topology preserving parallel 3D thinning algorithms. Lecture Notes in Computational Vision and Biomechanics. Springer Netherlands, 2012. pp. 165-188 (Lecture Notes in Computational Vision and Biomechanics).
@inbook{ce48dfd9597844a890b0a293621cd1e4,
title = "Topology preserving parallel 3D thinning algorithms",
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.",
author = "K. Pal{\'a}gyi and G{\'a}bor N{\'e}meth and P{\'e}ter Kardos",
year = "2012",
month = "1",
day = "1",
doi = "10.1007/978-94-007-4174-4_6",
language = "English",
series = "Lecture Notes in Computational Vision and Biomechanics",
publisher = "Springer Netherlands",
pages = "165--188",
booktitle = "Lecture Notes in Computational Vision and Biomechanics",

}

TY - CHAP

T1 - Topology preserving parallel 3D thinning algorithms

AU - Palágyi, K.

AU - Németh, Gábor

AU - Kardos, Péter

PY - 2012/1/1

Y1 - 2012/1/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84964507336&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84964507336&partnerID=8YFLogxK

U2 - 10.1007/978-94-007-4174-4_6

DO - 10.1007/978-94-007-4174-4_6

M3 - Chapter

AN - SCOPUS:84964507336

T3 - Lecture Notes in Computational Vision and Biomechanics

SP - 165

EP - 188

BT - Lecture Notes in Computational Vision and Biomechanics

PB - Springer Netherlands

ER -