Maximal P-simple Sets on (8,4) Pictures

Péter Kardos, K. Palágyi

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

Abstract

Bertrand proposed the notion of a P-simple set for constructing topology-preserving reductions. In this paper, we define the maximalness of a P-simple set, give a new sufficient condition for topology-preserving reductions acting on (8,4) pictures on the square grid, and it is proved that this condition designates a maximal P-simple set.

Original languageEnglish
Title of host publicationComputational Modeling of Objects Presented in Images. Fundamentals, Methods, and Applications - 6th International Conference, CompIMAGE 2018, Revised Selected Papers
EditorsReneta P. Barneva, Valentin E. Brimkov, Piotr Kulczycki, Valentin E. Brimkov, João Manuel R.S. Tavares
PublisherSpringer Verlag
Pages23-32
Number of pages10
ISBN (Print)9783030208042
DOIs
Publication statusPublished - Jan 1 2019
Event6th International Symposium on Computational Modeling of Objects Presented in Images, CompIMAGE 2018 - Cracow, Poland
Duration: Jul 2 2018Jul 5 2018

Publication series

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

Conference

Conference6th International Symposium on Computational Modeling of Objects Presented in Images, CompIMAGE 2018
CountryPoland
CityCracow
Period7/2/187/5/18

Keywords

  • Digital geometry
  • P-simple set
  • Topology preservation

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Maximal P-simple Sets on (8,4) Pictures'. Together they form a unique fingerprint.

  • Cite this

    Kardos, P., & Palágyi, K. (2019). Maximal P-simple Sets on (8,4) Pictures. In R. P. Barneva, V. E. Brimkov, P. Kulczycki, V. E. Brimkov, & J. M. R. S. Tavares (Eds.), Computational Modeling of Objects Presented in Images. Fundamentals, Methods, and Applications - 6th International Conference, CompIMAGE 2018, Revised Selected Papers (pp. 23-32). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10986 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-030-20805-9_3