Provably correct edgel linking and subpixel boundary reconstruction

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

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

  • Venue:
  • DAGM'06 Proceedings of the 28th conference on Pattern Recognition
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Existing methods for segmentation by edgel linking are based on heuristics and give no guarantee for a topologically correct result. In this paper, we propose an edgel linking algorithm based on a new sampling theorem for shape digitization, which guarantees a topologically correct reconstruction of regions and boundaries if the edgels approximate true object edges with a known maximal error. Experiments on real and generated images demonstrate the good performance of the new method and confirm the predictions of our theory.