Back to Search Start Over

Dominant point detection based on discrete curve structure and applications.

Authors :
Nasser, Hayat
Ngo, Phuc
Debled-Rennesson, Isabelle
Source :
Journal of Computer & System Sciences. Aug2018, Vol. 95, p177-192. 16p.
Publication Year :
2018

Abstract

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 [1–3] , namely maximal blurred segments of width ν [4] , an initial algorithm has been proposed in [5] 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, two applications are as well presented: (1) polygonal simplification to reduce the number of detected dominant points by associating a weight to each of them, and (2) classification using the polygon issued from the reduced dominant points. The experimental results demonstrate the efficiency and robustness of the proposed method. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
00220000
Volume :
95
Database :
Academic Search Index
Journal :
Journal of Computer & System Sciences
Publication Type :
Academic Journal
Accession number :
129153449
Full Text :
https://doi.org/10.1016/j.jcss.2017.07.007