A ternary relation for structuring the digital plane

Autor: Šlapal Josef
Jazyk: angličtina
Rok vydání: 2017
Předmět:
Zdroj: ITM Web of Conferences, Vol 9, p 01012 (2017)
Druh dokumentu: article
ISSN: 2271-2097
DOI: 10.1051/itmconf/20170901012
Popis: We discuss certain ternary relations, called plain, and show that each of them induces a connectedness on its underlying set. This connectedness allows for definitions of concepts of simple closed and Jordan curves. We introduce a particular plain ternary relation on the digital plane ℤ2 and, as the main result, we prove a digital analogue of the Jordan curve theorem for the connectedness induced by this relation. It follows that the ternary relation introduced may be used as a convenient structure on the digital plane for the study of the geometric properties of digital images that are related to boundaries because boundaries of objects in digital images are represented by digital Jordan curves. An advantage of this structure over the Khalimsky topology is that it allows Jordan curves to turn at the acute angle π/4 at some points.
Databáze: Directory of Open Access Journals