Publication detail

A relational generalization of the Khalimsky topology

ŠLAPAL, J.

Czech title

Relační zobecnění Khalimského topologie

English title

A relational generalization of the Khalimsky topology

Type

conference paper

Language

en

Original abstract

We discuss certain n-ary relations (n > 1 an integer) and show that each of them induces a connectedness on its underlying set. Of these n-ary relations, we study a particular one on the digital plane Z2 for every integer n > 1. As the main result, for each of the n-ary relations studied, we prove a digital analogue of the Jordan curve theorem for the induced connectedness. It follows that these n-ary relations may be used as convenient structures on the digital plane for the study of geometric properties of digital images. For n = 2, such a structure coincides with the (specialization order of the) Khalimsky topology and, for n > 2, it allows for a variety of Jordan curves richer than that provided by the Khalimsky topology.

English abstract

We discuss certain n-ary relations (n > 1 an integer) and show that each of them induces a connectedness on its underlying set. Of these n-ary relations, we study a particular one on the digital plane Z2 for every integer n > 1. As the main result, for each of the n-ary relations studied, we prove a digital analogue of the Jordan curve theorem for the induced connectedness. It follows that these n-ary relations may be used as convenient structures on the digital plane for the study of geometric properties of digital images. For n = 2, such a structure coincides with the (specialization order of the) Khalimsky topology and, for n > 2, it allows for a variety of Jordan curves richer than that provided by the Khalimsky topology.

Keywords in English

n-ary relation, digital plane, Khalimsky topology, Jordan curve theorem

Released

01.06.2017

Publisher

Springer

Location

Switzerland

ISBN

978-3-319-59107-0

ISSN

0302-9743

Book

Combinatorial Image Analysis

Volume

10256

Edition number

10256

Pages from–to

132–141

Pages count

10

BIBTEX


@inproceedings{BUT142992,
  author="Josef {Šlapal},
  title="A relational generalization of the Khalimsky topology",
  booktitle="Combinatorial Image Analysis",
  year="2017",
  volume="10256",
  month="June",
  pages="132--141",
  publisher="Springer",
  address="Switzerland",
  isbn="978-3-319-59107-0",
  issn="0302-9743"
}