Efficient dominant point detection based on discrete curve structure

Phuc Ngo 1 Hayat Nasser 1 Isabelle Debled-Rennesson 1
1 ADAGIO - Applying Discrete Algorithms to Genomics and Imagery
LORIA - ALGO - Department of Algorithms, Computation, Image and Geometry
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 [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 e and robustness of the proposed method.
Type de document :
Communication dans un congrès
IWCIA 2015, Nov 2015, Kolkata, India. 2015
Liste complète des métadonnées

Littérature citée [21 références]  Voir  Masquer  Télécharger

Contributeur : Phuc Ngo <>
Soumis le : mardi 20 octobre 2015 - 20:16:54
Dernière modification le : mardi 24 avril 2018 - 13:35:43
Document(s) archivé(s) le : vendredi 28 avril 2017 - 06:17:55


Fichiers produits par l'(les) auteur(s)


  • HAL Id : hal-01218285, version 1


Phuc Ngo, Hayat Nasser, Isabelle Debled-Rennesson. Efficient dominant point detection based on discrete curve structure. IWCIA 2015, Nov 2015, Kolkata, India. 2015. 〈hal-01218285〉



Consultations de la notice


Téléchargements de fichiers