On topology preservation for hexagonal parallel thinning algorithms

Péter Kardos, Kálmán Palágyi

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

4 Citations (Scopus)

Abstract

Topology preservation is the key concept in parallel thinning algorithms on any sampling schemes. This paper establishes some sufficient conditions for parallel thinning algorithms working on hexagonal grids (or triangular lattices) to preserve topology. By these results, various thinning (and shrinking to a residue) algorithms can be verified. To illustrate the usefulness of our sufficient conditions, we propose a new parallel thinning algorithm and prove its topological correctness.

Original languageEnglish
Title of host publicationCombinatorial Image Analysis - 14th International Workshop, IWCIA 2011, Proceedings
Pages31-42
Number of pages12
DOIs
Publication statusPublished - Jun 2 2011
Event14th International Workshop on Combinatorial Image Analysis, IWCIA 2011 - Madrid, Spain
Duration: May 23 2011May 25 2011

Publication series

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

Other

Other14th International Workshop on Combinatorial Image Analysis, IWCIA 2011
CountrySpain
CityMadrid
Period5/23/115/25/11

Keywords

  • hexagonal grids
  • parallel reduction operators
  • thinning
  • topology preservation

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'On topology preservation for hexagonal parallel thinning algorithms'. Together they form a unique fingerprint.

  • Cite this

    Kardos, P., & Palágyi, K. (2011). On topology preservation for hexagonal parallel thinning algorithms. In Combinatorial Image Analysis - 14th International Workshop, IWCIA 2011, Proceedings (pp. 31-42). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6636 LNCS). https://doi.org/10.1007/978-3-642-21073-0_6