Arc-length based curvature estimator

Arc-length based curvature estimator
Thomas Lewiner, João Gomes, Hélio Lopes, Marcos Craizer

Abstract:

Many applications of geometry processing and computer vision rely on geometric properties of curves, particularly their curvature. Several methods have been proposed to estimate the curvature of a planar curve, most of them for curves in digital spaces. This work proposes a new method for curvature estimation based on weighted least square fitting and local arc-length approximation. Convergence analysis of this method and noise impact on the estimator accuracy are given. Numerical robustness issues are addressed with practical solutions. The implementation of the method is compared to other curvature estimation methods.

Downloads:

PDF paper (496 KB)
source code (611 KB)
PPT presentation (877 KB)

BibTeX:

@inproceedings{curvature_sibgrapi,
    author = {Thomas Lewiner and João Gomes and Hélio Lopes and Marcos Craizer},
    title = {Arc-length based curvature estimator},
    year = {2004},
    month = {october},
    booktitle = {Sibgrapi 2004 (XVII Brazilian Symposium on Computer Graphics and Image Processing)},
    pages = {250--257},
    publisher = {IEEE},
    address = {Curitiba, PA},
    doi = {10.1109/SIBGRA.2004.1352968},
    url = {\url{http://thomas.lewiner.org/pdfs/curvature_sibgrapi.pdf}}
}