Publication Details

A convenient graph connectedness for digital imagery

ŠLAPAL Josef. A convenient graph connectedness for digital imagery. In: High Performance Computing in Science and Engineering 2019. Lecture Notes in Computer Science, vol. 2021. Cham: Springer International Publishing, 2021, pp. 150-162. ISBN 978-3-030-67076-4. ISSN 0302-9743. Available from: https://www.springer.com/gp/book/9783030670764
Czech title
Vhodný grafová souvislost pro digitální zobrazování
Type
conference paper
Language
english
Authors
Šlapal Josef, prof. RNDr., CSc. (RCIT FIT BUT)
URL
Keywords

Simple undirected graph, connectedness, digital plane, Khalimsky topology, Jordan curve theorem.

Abstract

In a simple undirected graph, we introduce a special connectedness induced by a set of paths of length 2. We focus on the 8-adjacency graph (with the vertex set Z^2) and study the connectedness induced by a certain set of paths of length 2 in the graph. For this connectedness, we prove a digital Jordan curve theorem by determining the Jordan curves, i.e., the circles in the graph that separate  Z^2 into exactly two connected components.

Published
2021
Pages
150-162
Journal
Lecture Notes in Computer Science, vol. 2021, no. 12456, ISSN 0302-9743
Proceedings
High Performance Computing in Science and Engineering 2019
Series
Lecture Notes in Computer Science
Conference
High Performance Computing in Science and Engineering 2019, Hotel Soláň, CZ
ISBN
978-3-030-67076-4
Publisher
Springer International Publishing
Place
Cham, CH
DOI
10.1007/978-3-030-67077-1_9
EID Scopus
2-s2.0-85101308238
BibTeX 
@INPROCEEDINGS{FITPUB12327,
   author = "Josef \v{S}lapal",
   title = "A convenient graph connectedness for digital imagery",
   pages = "150--162",
   booktitle = "High Performance Computing in Science and Engineering 2019",
   series = "Lecture Notes in Computer Science",
   journal = "Lecture Notes in Computer Science",
   volume = 2021,
   number = 12456,
   year = 2021,
   location = "Cham, CH",
   publisher = "Springer International Publishing",
   ISBN = "978-3-030-67076-4",
   ISSN = "0302-9743",
   doi = "10.1007/978-3-030-67077-1\_9",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/12327"
}
Back to top