A three-dimensional holes closing algorithm

Authors:
Zouina Aktouf;Gilles Bertrand;Laurent Perroton
Affiliations:
ESIEE Cité Descartes, A2SI Laboratory, ESIEE 2, Bd Blaise Pascal - B.P 99, Noisy-Le-Grand Cedex, France;ESIEE Cité Descartes, A2SI Laboratory, ESIEE 2, Bd Blaise Pascal - B.P 99, Noisy-Le-Grand Cedex, France;ESIEE Cité Descartes, A2SI Laboratory, ESIEE 2, Bd Blaise Pascal - B.P 99, Noisy-Le-Grand Cedex, France
Venue:
Pattern Recognition Letters
Year:
2002

Citing 5
Cited 12

Introduction to algorithms

Introduction to algorithms
A new characterization of three-dimensional simple points

Pattern Recognition Letters
Simple points, topological numbers and geodesic neighborhoods in cubic grids

Pattern Recognition Letters
Topology-Preserving Deletion of 1's from 2-, 3- and 4-Dimensional Binary Images

DGCI '97 Proceedings of the 7th International Workshop on Discrete Geometry for Computer Imagery
A three-dimensional holes closing algorithm

DCGA '96 Proceedings of the 6th International Workshop on Discrete Geometry for Computer Imagery

Extraction of Topologically Simple Isosurfaces from Volume Datasets

Proceedings of the 14th IEEE Visualization 2003 (VIS'03)
Topological Repairing of 3D Digital Images

Journal of Mathematical Imaging and Vision
Topological simplification of isosurfaces in volumetric data using octrees

Graphical Models
Fixing geometric errors on polygonal models: a survey

Journal of Computer Science and Technology
Geometric Approach to Hole Segmentation and Hole Closing in 3D Volumetric Objects

CIARP '09 Proceedings of the 14th Iberoamerican Conference on Pattern Recognition: Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications
Computing and analysing convex deficiencies to characterise 3D complex objects

Image and Vision Computing
Hole filling in 3D volumetric objects

Pattern Recognition
A unified topological framework for digital imaging

DGCI'11 Proceedings of the 16th IAPR international conference on Discrete geometry for computer imagery
Robust algorithm for tunnel closing in 3D volumetric objects based on topological characteristics of points

Pattern Recognition Letters
Loop removal from colon central path through skeleton scale-space tracking

ISVC'05 Proceedings of the First international conference on Advances in Visual Computing
Digital Imaging: A Unified Topological Framework

Journal of Mathematical Imaging and Vision
Powerful Parallel and Symmetric 3D Thinning Schemes Based on Critical Kernels

Journal of Mathematical Imaging and Vision

Quantified Score

Hi-index	0.11

Visualization

Abstract

Contrary to the 2D case, a 3D hole is not a subset of the 3D space. It is therefore not possible to use connected components search algorithms for detecting and suppressing 3D holes.In this paper, we propose an algorithm for suppressing 3D holes. It is based on properties of the previously introduced notion of topological number. Our algorithm is linear in time and it allows to control the "size" of the holes which are closed. As far as we know, this is the first 3D holes closing algorithm.