Topological models for boundary representation: a comparison with n-dimensional generalized maps
Computer-Aided Design - Beyond solid modelling
Merging in maps and in pavings
Theoretical Computer Science
Holes and genus of 2D and 3D digital images
CVGIP: Graphical Models and Image Processing
The Euler characteristics of discrete objects and discrete quasi-objects
Computer Vision and Image Understanding
A topologically consistent representation for image analysis: the Topological Graph of Frontiers
DCGA '96 Proceedings of the 6th International Workshop on Discrete Geometry for Computer Imagery
Border Map: A Topological Representation for nD Image Analysis
DCGI '99 Proceedings of the 8th International Conference on Discrete Geometry for Computer Imagery
Topological Encoding of 3D Segmented Images
DGCI '00 Proceedings of the 9th International Conference on Discrete Geometry for Computer Imagery
Computer Vision and Image Understanding
Digital Geometry: Geometric Methods for Digital Picture Analysis
Digital Geometry: Geometric Methods for Digital Picture Analysis
Computation of homology groups and generators
DGCI'05 Proceedings of the 12th international conference on Discrete Geometry for Computer Imagery
Advanced Homology Computation of Digital Volumes Via Cell Complexes
SSPR & SPR '08 Proceedings of the 2008 Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition
Directly computing the generators of image homology using graph pyramids
Image and Vision Computing
Connectivity Forests for Homological Analysis of Digital Volumes
IWANN '09 Proceedings of the 10th International Work-Conference on Artificial Neural Networks: Part I: Bio-Inspired Systems: Computational and Ambient Intelligence
Region merging with topological control
Discrete Applied Mathematics
Computing homology group generators of images using irregular graph pyramids
GbRPR'07 Proceedings of the 6th IAPR-TC-15 international conference on Graph-based representations in pattern recognition
Auto-creation and navigation of the multi-area topological map for 3D large-scale environment
LSMS/ICSEE'10 Proceedings of the 2010 international conference on Life system modeling and simulation and intelligent computing, and 2010 international conference on Intelligent computing for sustainable energy and environment: Part III
| Hi-index | 0.00 |
In this paper, we show how to use the three dimensional topological map in order to compute efficiently topological features on objects contained in a 3D image. These features are useful for example in image processing to control operations or in computer vision to characterize objects. Topological map is a combinatorial model which represents both topological and geometrical information of a three dimensional labeled image. This model can be computed incrementally by using only two basic operations: the removal and the fictive edge shifting. In this work, we show that Euler characteristic can be computed incrementally during the topological map construction. This involves an efficient algorithm and open interesting perspectives for other features.