ITM Web Conf.
Volume 9, 2017The 2016 International Conference Applied Mathematics, Computational Science and Systems Engineering
|Number of page(s)
|09 January 2017
A ternary relation for structuring the digital plane
IT4 Innovations Centre of Excellence, Brno University of Technology, 616 69 Brno, Czech Republic
* e-mail: email@example.com
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.
© The Authors, published by EDP Sciences, 2017
This is an Open Access article distributed under the terms of the Creative Commons Attribution License 4.0, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.