Unified characterization of P-simple points in triangular, square, and hexagonal grids

Péter Kardos, K. Palágyi

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

7 Citations (Scopus)

Abstract

Topology preservation is a crucial property of topological algorithms working on binary pictures. Bertrand introduced the notion of P -simple points on the orthogonal grids, which provides a sufficient condition for topology-preserving reductions. This paper presents both formal and easily visualized characterizations of P -simple points in all the three types of regular 2D grids.

Original languageEnglish
Title of host publicationComputational Modeling of Objects Presented in Images: Fundamentals, Methods, and Applications - 5th International Symposium, CompIMAGE 2016, Revised Selected Papers
PublisherSpringer Verlag
Pages79-88
Number of pages10
Volume10149 LNCS
ISBN (Print)9783319546087
DOIs
Publication statusPublished - 2017
Event5th International Symposium on Computational Modeling of Objects Represented in Images: Fundamentals, Methods and Applications, CompIMAGE 2016 - [state] NY, United States
Duration: Sep 21 2016Sep 23 2016

Publication series

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

Other

Other5th International Symposium on Computational Modeling of Objects Represented in Images: Fundamentals, Methods and Applications, CompIMAGE 2016
CountryUnited States
City[state] NY
Period9/21/169/23/16

Keywords

  • Digital topology
  • P-simple points
  • Regular 2D grids
  • Topology preservation

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Unified characterization of P-simple points in triangular, square, and hexagonal grids'. Together they form a unique fingerprint.

  • Cite this

    Kardos, P., & Palágyi, K. (2017). Unified characterization of P-simple points in triangular, square, and hexagonal grids. In Computational Modeling of Objects Presented in Images: Fundamentals, Methods, and Applications - 5th International Symposium, CompIMAGE 2016, Revised Selected Papers (Vol. 10149 LNCS, pp. 79-88). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10149 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-319-54609-4_6