Fast and robust dominant point detection on digital curves
Résumé
A new and fast method for dominant point detection and polygonal representation of a discrete curve is proposed. Starting from results of discrete geometry, the notion of maximal blurred segment of width v has been proposed, well adapted to possibly noisy and/or not connected curves. For a given width, the dominant points of a curve C are deduced from the sequence of maximal blurred segments of C in O(nlog^2n) time. Comparisons with other methods of the literature prove the efficiency of our approach.
Domaines
Géométrie algorithmique [cs.CG]Origine | Fichiers produits par l'(les) auteur(s) |
---|
Loading...