Publication detail

Structuring digital plane by the 8-adjacency graph with a set of walks

ŠLAPAL, J.

Original Title

Structuring digital plane by the 8-adjacency graph with a set of walks

English Title

Structuring digital plane by the 8-adjacency graph with a set of walks

Type

journal article - other

Language

en

Original Abstract

In the digital plane Z^2, we define connectedness induced by a set of walks of the same lengths in the 8-adjacency graph. The connectedness is shown to satisfy a digital analogue of the Jordan curve theorem. This proves that the 8-adjacency graph with a set of walks of the same lengths provides a convenient structure on the digital plane Z^2 for the study of digital images.

English abstract

In the digital plane Z^2, we define connectedness induced by a set of walks of the same lengths in the 8-adjacency graph. The connectedness is shown to satisfy a digital analogue of the Jordan curve theorem. This proves that the 8-adjacency graph with a set of walks of the same lengths provides a convenient structure on the digital plane Z^2 for the study of digital images.

Keywords

Digital plane, 8-adjacency graph, walk, connectedness, Jordan curve theorem

Released

16.11.2017

Publisher

International Assocoation for Research and Science

Location

USA

Pages from

150

Pages to

154

Pages count

5

URL

BibTex


@article{BUT155735,
  author="Josef {Šlapal}",
  title="Structuring digital plane by the 8-adjacency graph with a set of walks",
  annote="In the digital plane Z^2, we define connectedness induced by a set of walks of the same lengths in the
8-adjacency graph. The connectedness is shown to satisfy a digital analogue of the Jordan curve theorem. This
proves that the 8-adjacency graph with a set of walks of the same lengths provides a convenient structure on the digital plane Z^2 for the study of digital images.",
  address="International Assocoation for Research and Science",
  chapter="155735",
  howpublished="print",
  institution="International Assocoation for Research and Science",
  number="2",
  volume="2017",
  year="2017",
  month="november",
  pages="150--154",
  publisher="International Assocoation for Research and Science",
  type="journal article - other"
}