Topology preserving parallel smoothing for 3d binary images

Authors:
Gábor Németh;Péter Kardos;Kálmán Palágyi
Affiliations:
Department of Image Processing and Computer Graphics, University of Szeged, Hungary;Department of Image Processing and Computer Graphics, University of Szeged, Hungary;Department of Image Processing and Computer Graphics, University of Szeged, Hungary
Venue:
CompIMAGE'10 Proceedings of the Second international conference on Computational Modeling of Objects Represented in Images
Year:
2010

Citing 7
Cited 1

Digital topology: introduction and survey

Computer Vision, Graphics, and Image Processing
Pruning medial axes

Computer Vision and Image Understanding
A multiple point boundary smoothing algorithm

Pattern Recognition Letters
A parallel 3D 12-subiteration thinning algorithm

Graphical Models and Image Processing
Curve and surface smoothing without shrinkage

ICCV '95 Proceedings of the Fifth International Conference on Computer Vision
A 3D fully parallel surface-thinning algorithm

Theoretical Computer Science
Fully parallel 3D thinning algorithms based on sufficient conditions for topology preservation

DGCI'09 Proceedings of the 15th IAPR international conference on Discrete geometry for computer imagery

Thinning combined with iteration-by-iteration smoothing for 3D binary images

Graphical Models

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents a new algorithm for smoothing 3D binary images in a topology preserving way. Our algorithm is a reduction operator: some border points that are considered as extremities are removed. The proposed method is composed of two parallel reduction operators. We are to apply our smoothing algorithm as an iteration-by-iteration pruning for reducing the noise sensitivity of 3D parallel surface-thinning algorithms. An efficient implementation of our algorithm is sketched and its topological correctness for (26,6) pictures is proved.