An Automatic Correction of Ma's Thinning Algorithm Based on P-simple Points

Authors:
Christophe Lohou;Julien Dehos
Affiliations:
Laboratoire d'Algorithmique et Image de Clermont-Ferrand (LAIC), Institut Universitaire de Technologie, Département d'Informatique, Le Puy-en-Velay Cedex, France 43006;Laboratoire d'Informatique du Littoral (LIL) Maison de la Recherche Blaise-Pascal, Calais Cedex, France 62228
Venue:
Journal of Mathematical Imaging and Vision
Year:
2010

Citing 15
Cited 1

Digital topology: introduction and survey

Computer Vision, Graphics, and Image Processing
A new characterization of three-dimensional simple points

Pattern Recognition Letters
On topology preservation in 3D thinning

CVGIP: Image Understanding
Detection of 3-D Simple Points for Topology Preserving Transformations with Application to Thinning

IEEE Transactions on Pattern Analysis and Machine Intelligence
Simple points, topological numbers and geodesic neighborhoods in cubic grids

Pattern Recognition Letters
A 3D fully parallel thinning algorithm for generating medial faces

Pattern Recognition Letters
A fully parallel 3D thinning algorithm and its applications

Computer Vision and Image Understanding
A 3D 6-subiteration thinning algorithm for extracting medial lines

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

Graphical Models and Image Processing
A 3D 12-subiteration thinning algorithm based on P-simple points

Discrete Applied Mathematics - The 2001 international workshop on combinatorial image analysis (IWCIA 2001)
A note on 'A fully parallel 3D thinning algorithm and its applications'

Pattern Recognition Letters
Two symmetrical thinning algorithms for 3D binary images, based on P-simple points

Pattern Recognition
Skeleton-based Hierarchical Shape Segmentation

SMI '07 Proceedings of the IEEE International Conference on Shape Modeling and Applications 2007
Detection of the non-topology preservation of Ma's 3D surface-thinning algorithm, by the use of P-simple points

Pattern Recognition Letters
A 3D fully parallel surface-thinning algorithm

Theoretical Computer Science

Detection of the non-topology preservation of Ma and Sonka's algorithm, by the use of P-simple points

Computer Vision and Image Understanding

Quantified Score

Hi-index	0.00

Visualization

Abstract

The notion of P-simple points was introduced by Bertrand to conceive parallel thinning algorithms. In `A 3D fully parallel thinning algorithm for generating medial faces' (Pattern Recogn. Lett. 16:83---87, 1995), Ma proposed an algorithm for which there are objects whose topology is not preserved. In this paper, we propose a new application of P-simple points: to automatically correct Ma's algorithm.