An explicit formula for the number of tunnels in digital objects

Add code
Sep 07, 2005
Valentin Brimkov, Angelo Maimone, Giorgio Nordo
Figure 1 for An explicit formula for the number of tunnels in digital objects
Figure 2 for An explicit formula for the number of tunnels in digital objects
Figure 3 for An explicit formula for the number of tunnels in digital objects
Figure 4 for An explicit formula for the number of tunnels in digital objects

Share this with someone who'll enjoy it:

Twitter IconFacebook IconLinkedin IconWhatsapp IconMessenger Icon

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  
View paper onarxiv icon

Share this with someone who'll enjoy it:

Twitter IconFacebook IconLinkedin IconWhatsapp IconMessenger Icon