Detection of the non-topology preservation of Ma's 3D surface-thinning algorithm, by the use of P-simple points

  • Authors:
  • Christophe Lohou

  • Affiliations:
  • Laboratoire Autonome du Puy-en-Velay d'Imagerie Numérique (Lapin), Institut Universitaire de Technologie, Département d'Informatique, 8, rue Jean-Baptiste Fabre, B.P. 219, F-43006 Le Puy ...

  • Venue:
  • Pattern Recognition Letters
  • Year:
  • 2008

Quantified Score

Hi-index 0.11

Visualization

Abstract

Recently, Wang and Basu [Wang, T., Basu, A., 2007. A note on 'a fully parallel 3D thinning algorithm and its applications'. Pattern Recognition Lett. 28 (4), 501-506] have written a paper in which they claim that Ma and Sonka's 3D thinning algorithm [Ma, C., Sonka, M., 1996. A fully parallel 3D thinning algorithm and its applications. Computer Vision and Image Understanding 64 (3), 420-433] does not preserve topology. As they highlight in their paper, a counterexample has been given in Lohou's thesis [Lohou, C., 2001. Contribution a l'analyse topologique des images: etude d'algorithmes de squelettisation pour images 2D et 3D selon une approche topologie digitale ou topologie discrete. Ph.D. thesis, Univ. de Marne-la-Vallee, France]. In fact, the previous Ma's algorithm [Ma, C., 1995. A 3D fully parallel thinning algorithm for generating medial faces. Pattern Recognition Lett. 16, 83-87] does not preserve topology. The goal of this paper is to show how P-simple points have guided us towards a proof that Ma's algorithm does not always preserve topology.