Topologically correct image segmentation using alpha shapes

  • Authors:
  • Peer Stelldinger;Ullrich Köthe;Hans Meine

  • Affiliations:
  • University of Hamburg, Hamburg, Germany;University of Hamburg, Hamburg, Germany;University of Hamburg, Hamburg, Germany

  • Venue:
  • DGCI'06 Proceedings of the 13th international conference on Discrete Geometry for Computer Imagery
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Existing theories on shape digitization impose strong constraints on feasible shapes and require error-free measurements We use Delaunay triangulation and α-shapes to prove that topologically correct segmentations can be obtained under much more realistic conditions Our key assumption is that sampling points represent object boundaries with a certain maximum error Experiments on real and generated images demonstrate the good performance and correctness of the new method.