Robust estimation of curvature along digital contours with global optimization

Authors:
Bertrand Kerautret;Jacques-Olivier Lachaud
Affiliations:
LORIA, Vandœuvre-lès-Nancy Cedex;LAMA, University of Savoie, Le Bourget du Lac
Venue:
DGCI'08 Proceedings of the 14th IAPR international conference on Discrete geometry for computer imagery
Year:
2008

Citing 11
Cited 8

Document degradation models and a methodology for degradation model validation

Document degradation models and a methodology for degradation model validation
Multigrid Convergence of Calculated Features in Image Analysis

Journal of Mathematical Imaging and Vision
Digital Geometry: Geometric Methods for Digital Picture Analysis

Digital Geometry: Geometric Methods for Digital Picture Analysis
Convex Digital Polygons, Maximal Digital Straight Segments and Convergence of Discrete Geometric Estimators

Journal of Mathematical Imaging and Vision
Fast, accurate and convergent tangent estimation on digital contours

Image and Vision Computing
Computation of Binary Objects Sides Number using Discrete Geometry, Application to Automatic Pebbles Shape Analysis

ICIAP '07 Proceedings of the 14th International Conference on Image Analysis and Processing
Optimal blurred segments decomposition of noisy shapes in linear time

Computers and Graphics
Curvature estimation in noisy curves

CAIP'07 Proceedings of the 12th international conference on Computer analysis of images and patterns
Convex shapes and convergence speed of discrete tangent estimators

ISVC'06 Proceedings of the Second international conference on Advances in Visual Computing - Volume Part II
Analysis and comparative evaluation of discrete tangent estimators

DGCI'05 Proceedings of the 12th international conference on Discrete Geometry for Computer Imagery
An elementary algorithm for digital line recognition in the general case

DGCI'05 Proceedings of the 12th international conference on Discrete Geometry for Computer Imagery

Comparison of Discrete Curvature Estimators and Application to Corner Detection

ISVC '08 Proceedings of the 4th International Symposium on Advances in Visual Computing
Discrete Contour Extraction from Reference Curvature Function

ISVC '08 Proceedings of the 4th International Symposium on Advances in Visual Computing, Part II
Comparison and improvement of tangent estimators on digital curves

Pattern Recognition
Curvature estimation along noisy digital contours by approximate global optimization

Pattern Recognition
Tangential cover for thick digital curves

Pattern Recognition
Multi-primitive Analysis of Digital Curves

IWCIA '09 Proceedings of the 13th International Workshop on Combinatorial Image Analysis
Regularization of Discrete Contour by Willmore Energy

Journal of Mathematical Imaging and Vision
An error bounded tangent estimator for digitized elliptic curves

DGCI'11 Proceedings of the 16th IAPR international conference on Discrete geometry for computer imagery

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we introduce a new curvature estimator based on global optimisation. This method called Global Min-Curvature exploits the geometric properties of digital contours by using local bounds on tangent directions defined by the maximal digital straight segments. The estimator is adapted to noisy contours by replacing maximal segments with maximal blurred digital straight segments. Experimentations on perfect and damaged digital contours are performed and in both cases, comparisons with other existing methods are presented.