Equivalent sequential and parallel subiteration-based surface-thinning algorithms

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

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

3 Citations (Scopus)

Abstract

Thinning is a frequently applied technique for extracting skeletons or medial surfaces from volumetric binary objects. It is an iterative object reduction: border points that satisfy certain topological and geometric constraints are deleted in a thinning phase. Sequential thinning algorithms may alter just one point at a time, while parallel algorithms can delete a set of border points simultaneously. Two thinning algorithms are said to be equivalent if they can produce the same result for each input binary picture. This work shows that it is possible to construct subiteration-based equivalent sequential and parallel surface-thinning algorithms. The proposed four pairs of algorithms can be implemented directly on a conventional sequential computer or on a parallel computing device. All of them preserve topology for (26, 6) pictures.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
PublisherSpringer Verlag
Pages31-45
Number of pages15
Volume9448
ISBN (Print)9783319261447
DOIs
Publication statusPublished - 2015
Event17th International Workshop on Combinatorial Image Analysis, IWCIA 2015 - Kolkata, India
Duration: Nov 24 2015Nov 27 2015

Publication series

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

Other

Other17th International Workshop on Combinatorial Image Analysis, IWCIA 2015
CountryIndia
CityKolkata
Period11/24/1511/27/15

    Fingerprint

Keywords

  • Discrete geometry
  • Discrete topology
  • Equivalent thinning algorithms
  • Skeletons
  • Subiteration-based thinning

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Palágyi, K., Németh, G., & Kardos, P. (2015). Equivalent sequential and parallel subiteration-based surface-thinning algorithms. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 9448, pp. 31-45). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9448). Springer Verlag. https://doi.org/10.1007/978-3-319-26145-4_3