A discrete geometry approach for dominant point detection

PATTERN RECOGNITION

卷:44

Article

Nguyen, Thanh Phuong¹  Debled-Rennesson, Isabelle¹ 

[1] Nancy Univ, LORIA, UMR 7503, F-54506 Vandoeuvre Les Nancy, France

关键词: Dominant point;    Corner detection;    Polygonal approximation;    Discrete line;   

DOI  :  10.1016/j.patcog.2010.06.022

来源: Elsevier

【 摘 要 】

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 [2]. Starting from results of discrete geometry [3,4], the notion of maximal blurred segment of width v 12] 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 [5] 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. (C) 2010 Elsevier Ltd. All rights reserved.

【 授权许可】

Free