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

5 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

Fingerprint

Hexagon
Triangular
Topology Preservation
Topology
Grid
Binary
Sufficient Conditions

Keywords

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

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

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

Unified characterization of P-simple points in triangular, square, and hexagonal grids. / Kardos, Péter; Palágyi, K.

Computational Modeling of Objects Presented in Images: Fundamentals, Methods, and Applications - 5th International Symposium, CompIMAGE 2016, Revised Selected Papers. Vol. 10149 LNCS Springer Verlag, 2017. p. 79-88 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10149 LNCS).

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

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, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 10149 LNCS, Springer Verlag, pp. 79-88, 5th International Symposium on Computational Modeling of Objects Represented in Images: Fundamentals, Methods and Applications, CompIMAGE 2016, [state] NY, United States, 9/21/16. https://doi.org/10.1007/978-3-319-54609-4_6
Kardos P, Palágyi K. 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. Springer Verlag. 2017. p. 79-88. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-319-54609-4_6
Kardos, Péter ; Palágyi, K. / Unified characterization of P-simple points in triangular, square, and hexagonal grids. Computational Modeling of Objects Presented in Images: Fundamentals, Methods, and Applications - 5th International Symposium, CompIMAGE 2016, Revised Selected Papers. Vol. 10149 LNCS Springer Verlag, 2017. pp. 79-88 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{b242255912f04414a1e60d2c725845fa,
title = "Unified characterization of P-simple points in triangular, square, and hexagonal grids",
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.",
keywords = "Digital topology, P-simple points, Regular 2D grids, Topology preservation",
author = "P{\'e}ter Kardos and K. Pal{\'a}gyi",
year = "2017",
doi = "10.1007/978-3-319-54609-4_6",
language = "English",
isbn = "9783319546087",
volume = "10149 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "79--88",
booktitle = "Computational Modeling of Objects Presented in Images: Fundamentals, Methods, and Applications - 5th International Symposium, CompIMAGE 2016, Revised Selected Papers",

}

TY - GEN

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

AU - Kardos, Péter

AU - Palágyi, K.

PY - 2017

Y1 - 2017

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

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

KW - Digital topology

KW - P-simple points

KW - Regular 2D grids

KW - Topology preservation

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

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

U2 - 10.1007/978-3-319-54609-4_6

DO - 10.1007/978-3-319-54609-4_6

M3 - Conference contribution

SN - 9783319546087

VL - 10149 LNCS

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 79

EP - 88

BT - Computational Modeling of Objects Presented in Images: Fundamentals, Methods, and Applications - 5th International Symposium, CompIMAGE 2016, Revised Selected Papers

PB - Springer Verlag

ER -