On the convex hull of the integer points in a disc
SCG '91 Proceedings of the seventh annual symposium on Computational geometry
Sturmian words, Lyndon words and trees
Theoretical Computer Science
Multigrid Convergence of Calculated Features in Image Analysis
Journal of Mathematical Imaging and Vision
Geometrical parameters extraction from discrete paths
DCGA '96 Proceedings of the 6th International Workshop on Discrete Geometry for Computer Imagery
Optimal Time Computation of the Tangent of a Discrete Curve: Application to the Curvature
DCGI '99 Proceedings of the 8th International Conference on Discrete Geometry for Computer Imagery
Digital Geometry: Geometric Methods for Digital Picture Analysis
Digital Geometry: Geometric Methods for Digital Picture Analysis
Fast, accurate and convergent tangent estimation on digital contours
Image and Vision Computing
Maximal digital straight segments and convergence of discrete geometric estimators
SCIA'05 Proceedings of the 14th Scandinavian conference on Image Analysis
Analysis and comparative evaluation of discrete tangent estimators
DGCI'05 Proceedings of the 12th international conference on Discrete Geometry for Computer Imagery
Robust estimation of curvature along digital contours with global optimization
DGCI'08 Proceedings of the 14th IAPR international conference on Discrete geometry for computer imagery
Binomial convolutions and derivatives estimation from noisy discretizations
DGCI'08 Proceedings of the 14th IAPR international conference on Discrete geometry for computer imagery
Two linear-time algorithms for computing the minimum length polygon of a digital contour
Discrete Applied Mathematics
Integral based curvature estimators in digital geometry
DGCI'13 Proceedings of the 17th IAPR international conference on Discrete Geometry for Computer Imagery
Hi-index | 0.00 |
Discrete geometric estimators aim at estimating geometric characteristics of a shape with only its digitization as input data. Such an estimator is multigrid convergent when its estimates tend toward the geometric characteristics of the shape as the digitization step h tends toward 0. This paper studies the multigrid convergence of tangent estimators based on maximal digital straight segment recognition. We show that such estimators are multigrid convergent for some family of convex shapes and that their speed of convergence is on average . Experiments confirm this result and suggest that the bound is tight.