Convex and Concave Parts of Digital Curves

Hélène Reiter-Dorksen 1 Isabelle Debled-Rennesson 2
2 ADAGE - Applying discrete algorithms to genomics
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : Decomposition of a digital curve into convex and concave parts is of relevance in several scopes of image processing. In digital plane convexity cannot be observed locally. It becomes an interesting question, how far one can decide whether a part of a digital curve is convex or concave by a method which is "as local as possible". In a previous paper, it was proposed to define the meaningful parts of a digital curve as meaningful parts of the corresponding polygonal representation. This technique has an approximative character. In our considerations, we use geometry of arithmetical discrete line segments. We will introduce an exact method to define convex and concave parts of a digital curve.
Type de document :
Chapitre d'ouvrage
none. Geometric Properties from Incomplete Data, Kluwer, 15 p, 2004
Liste complète des métadonnées

https://hal.inria.fr/inria-00100055
Contributeur : Publications Loria <>
Soumis le : mardi 26 septembre 2006 - 10:13:44
Dernière modification le : jeudi 11 janvier 2018 - 06:19:48

Identifiants

  • HAL Id : inria-00100055, version 1

Collections

Citation

Hélène Reiter-Dorksen, Isabelle Debled-Rennesson. Convex and Concave Parts of Digital Curves. none. Geometric Properties from Incomplete Data, Kluwer, 15 p, 2004. 〈inria-00100055〉

Partager

Métriques

Consultations de la notice

248