In this paper, we investigate the problem of dominant point detection on digital curves which consists in finding points with local maximum curvature. Thanks to previous studies of the decomposition of curves into sequence of discrete structures [5–7], namely maximal blurred segments of width ν [13], an initial algorithm has been proposed in [14] to detect dominant points. However, an heuristic strategy is used to identify the dominant points. We now propose a modified algorithm without heuristics but a simple measure of angle. In addition, an application of polygonal simplification is as well proposed to reduce the number of detected dominant points by associating a weight to each of them. The experimental results demonstrate the efficiency and robustness of the proposed method.
CITATION STYLE
Ngo, P., Nasser, H., & Debled-Rennesson, I. (2015). Efficient dominant point detection based on discrete curve structure. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 9448, pp. 143–156). Springer Verlag. https://doi.org/10.1007/978-3-319-26145-4_11
Mendeley helps you to discover research relevant for your work.