Fast, Accurate and Convergent Tangent Estimation on Digital Contours

Jacques-Olivier Lachaud (1) , François de Vieilleville (1) , Anne Vialard (1)

1 LaBRI - Laboratoire Bordelais de Recherche en Informatique

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 with C3-boundary.

Domaines: Autre [cs.OH]

Jacques-Olivier Lachaud, François de Vieilleville, Anne Vialard. Fast, Accurate and Convergent Tangent Estimation on Digital Contours. Image and Vision Computing, 2007, 25 (10), pp.1572-1587. ⟨10.1016/j.imavis.2006.06.019⟩. ⟨hal-00308196⟩