Fast and robust dominant point detection on digital curves

Thanh Phuong Nguyen (1) , Isabelle Debled-Rennesson (1)

1 ADAGIO - Applying Discrete Algorithms to Genomics and Imagery

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.

Mots clés: dominant point; corner detection

Domaines: Géométrie algorithmique [cs.CG]

Thanh Phuong Nguyen, Isabelle Debled-Rennesson. Fast and robust dominant point detection on digital curves. International Conference on Image Processing, Nov 2009, Caire, Egypt. pp.953-956. ⟨hal-00437293⟩