Topologically Correct Image Segmentation Using Alpha Shapes

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.

• Type: Conference
• Year: 2006
• Where: DGCI
• Authors: Peer Stelldinger, Ullrich Köthe, Hans Meine
• Keywords: Certain Maximum Error, Delaunay Triangulation, DGCI 2006, Discrete Geometry, Shape Digitization Impose