Fast, Accurate and Convergent Tangent Estimation on Digital Contours
Oct 1, 2007·
,,·
0 min read
Jacques-Olivier Lachaud
A. Vialard
F. De Vieilleville

Abstract
This paper presents a new tangent estimator to digitized curves based on digital line recognition. It outperforms existing ones on important criteria while keeping the same computation time: accuracy on smooth or polygonal shapes, isotropy, preservation of inflexion points and convexity, asymptotic behaviour. Its asymptotic convergence (sometimes called multigrid convergence) is proved in the case of convex shapes.
Type
Publication
Image and Vision Computing, 25(12): 1572–1587, 2007
Digital Straight Segment Recognition
Digital Straightness
Tangent Estimation
Digital Contour
Multigrid Convergence
Linear Time Algorithm
Discrete Geometric Estimator
Tangential Cover
2D
Parameter-Free Estimator
Authors
Professor of Computer Science
My research interests include digital geometry, geometry processing, image analysis, variational models and discrete calculus.