An explicit formula for the number of tunnels in digital objects

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

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.
9 pages, 4 figures

Keywords

Discrete Mathematics, Computational Geometry, Computer Vision and Pattern Recognition, G.2.1; F.2.2; I.4.6; I.5.1

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/32798

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/cs/0505084
 http://arxiv.org/abs/cs/0505084

Collections

arXiv