1. A discrete geometry approach for dominant point detection
- Author
-
Nguyen, Thanh Phuong and Debled-Rennesson, Isabelle
- Subjects
- *
DISCRETE geometry , *POLYGONALES , *MATHEMATICAL decomposition , *APPROXIMATION theory , *CURVES , *NONPARAMETRIC statistics , *PATTERN perception , *LITERATURE reviews - Abstract
Abstract: We propose two fast methods for dominant point detection and polygonal representation of noisy and possibly disconnected curves based on a study of the decomposition of the curve into the sequence of maximal blurred segments . Starting from results of discrete geometry , the notion of maximal blurred segment of width has been proposed, well adapted to possibly noisy curves. The first method uses a fixed parameter that is the width of considered maximal blurred segments. The second method is deduced from the first one based on a multi-width approach to obtain a non-parametric method that uses no threshold for working with noisy curves. Comparisons with other methods in the literature prove the efficiency of our approach. Thanks to a recent result concerning the construction of the sequence of maximal blurred segments, the complexity of the proposed methods is O(n log n). An application of vectorization is also given in this paper. [Copyright &y& Elsevier]
- Published
- 2011
- Full Text
- View/download PDF