Accurate curvature estimation along digital contours with maximal digital circular arcs

  • Authors:
  • Tristan Roussillon;Jacques-Olivier Lachaud

  • Affiliations:
  • Université de Lyon, Université Lyon 2, LIRIS, UMR5205, France;LAMA, UMR CNRS 5127, Université de Savoie, Le Bourget-du-Lac, France

  • Venue:
  • IWCIA'11 Proceedings of the 14th international conference on Combinatorial image analysis
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

We propose in this paper a new curvature estimator based on the set of maximal digital circular arcs. For strictly convex shapes with continuous curvature fields digitized on a grid of step h, we show that this estimator is mutligrid convergent if the discrete length of the maximal digital circular arcs grows in Ω(h-1/2). We indeed observed this order of magnitude. Moreover, experiments showed that our estimator is at least as fast to compute as existing estimators and more accurate even at low resolution.