An explicit formula for the number of tunnels in digital objects
Discrete Mathematics
2007-05-23 v2 Computational Geometry
Computer Vision and Pattern Recognition
Abstract
An important concept in digital geometry for computer imagery is that of tunnel. In this paper we obtain a formula for the number of tunnels as a function of the number of the object vertices, pixels, holes, connected components, and 2x2 grid squares. It can be used to test for tunnel-freedom a digital object, in particular a digital curve.
Cite
@article{arxiv.cs/0505084,
title = {An explicit formula for the number of tunnels in digital objects},
author = {Valentin Brimkov and Angelo Maimone and Giorgio Nordo},
journal= {arXiv preprint arXiv:cs/0505084},
year = {2007}
}
Comments
9 pages, 4 figures