by Brimkov, VE, Maimone, A, Nordo, G, Barneva, RP and Klette, R
Abstract:
This paper identifies the total number of gaps of object pixels in a binary picture, which solves an open problem in 2D digital geometry (or combinatorial topology of binary pictures). We obtain a formula for the total number of gaps as a function of the number of object pixels (grid squares), vertices (corners of grid squares), holes, connected components, and 2 × 2 squares of pixels. It can be used to test a binary picture (or just one region: e.g., a digital curve) for gap-freeness. © Springer-Verlag Berlin Heidelberg 2005.
Reference:
The number of gaps in binary pictures (Brimkov, VE, Maimone, A, Nordo, G, Barneva, RP and Klette, R), In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), volume 3804 LNCS, 2005.
Bibtex Entry:
@inproceedings{brimkov2005thepictures,
author = "Brimkov, VE and Maimone, A and Nordo, G and Barneva, RP and Klette, R",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "35--42",
title = "The number of gaps in binary pictures",
volume = "3804 LNCS",
year = "2005",
abstract = "This paper identifies the total number of gaps of object pixels in a binary picture, which solves an open problem in 2D digital geometry (or combinatorial topology of binary pictures). We obtain a formula for the total number of gaps as a function of the number of object pixels (grid squares), vertices (corners of grid squares), holes, connected components, and 2 × 2 squares of pixels. It can be used to test a binary picture (or just one region: e.g., a digital curve) for gap-freeness. © Springer-Verlag Berlin Heidelberg 2005.",
doi = "10.1007/11595755_5",
isbn = "3540307508",
isbn = "9783540307501",
issn = "0302-9743",
eissn = "1611-3349",
keyword = "2D binary pictures",
keyword = "Digital geometry",
keyword = "Gap-freeness",
keyword = "Gaps",
language = "eng",
}