Curvature estimation along noisy digital contours by approximate global optimization

  • Authors:
  • B. Kerautret;J. -O. Lachaud

  • Affiliations:
  • LORIA, UMR CNRS 7503, Nancy University, Campus Scientifique, 54506 Vanduvre-lès-Nancy Cedex, France;LAMA, UMR CNRS 5127, University of Savoie, 73376 Le Bourget du Lac, France

  • Venue:
  • Pattern Recognition
  • Year:
  • 2009

Quantified Score

Hi-index 0.01

Visualization

Abstract

In this paper, we introduce a new curvature estimator along digital contours, which we called global min-curvature (GMC) estimator. As opposed to previous curvature estimators, it considers all the possible shapes that are digitized as this contour, and selects the most probable one with a global optimization approach. The GMC estimator exploits the geometric properties of digital contours by using local bounds on tangent directions defined by the maximal digital straight segments. The estimator is then adapted to noisy contours by replacing maximal segments with maximal blurred digital straight segments. Experiments on perfect and damaged digital contours are performed and in both cases, comparisons with other existing methods are presented.