Convex shapes and convergence speed of discrete tangent estimators

Details Convex shapes and convergence speed of discrete tangent estimators Convex shapes and convergence speed of discrete tangent estimators

2009-06-17

arxiv.org/abs/0906.3089v1

Proc. Int. Symposium on Visual Computing (ISVC2006), Lake Tahoe, Nevada : \'Etats-Unis d'Am\'erique (2006)

Computer Science

Discrete Mathematics

Scientific paper

10.1007/11919629

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 O(h^(2/3)). Experiments confirm this result and suggest that the bound is tight.

Affiliated with

Also associated with

No associations

Rating

Convex shapes and convergence speed of discrete tangent estimators does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Convex shapes and convergence speed of discrete tangent estimators, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Convex shapes and convergence speed of discrete tangent estimators will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-222506