loading...
BIUP{3}: Boundary Topological Invariant of 3D Objects Through Front Propagation at a Constant Speed
Beijing, China April 13-April 15
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/GMAP.2004.1290062Geometric Modeling and Processing 2004
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Franck Xia, University of Missouri-Rolla
Topological features constitute the highest abstraction in object representation. Euler characteristic is one of the most widely used topological invariants. The computation of the Euler characteristic is mainly based on three well-known mathematical formulae, which calculate either on the boundary of object or on the whole object. However, as digital objects are often non-manifolds, none of the known formulae can correctly compute the genus of digital surfaces. In this paper, we show that a new topological surface invariant of 3D digital objects, called BIUP{3}, can be obtained through a special homeomorphic transform: front propagation at a constant speed. BIUP{3} overcomes the theoretic weakness of the Euler characteristic and it applies to both manifolds and non-manifolds. The computation of BIUP{3} can be done efficiently through a virtual front propagation, leaving the images unaffected.
Index Terms:
Topological invariant, digital topology, boundary, front propagation, topological boundary invariant
Citation:
Franck Xia, "BIUP{3}: Boundary Topological Invariant of 3D Objects Through Front Propagation at a Constant Speed," gmp, pp.369, Geometric Modeling and Processing 2004, 2004
Usage of this product signifies your acceptance of the Terms of Use.