1. Convex and Concave Parts of Digital Curves
- Author
-
Reiter-Dorksen, Hélène, Debled-Rennesson, Isabelle, Fachbereich Mathematik [Kassel], Universität Kassel [Kassel], Applying discrete algorithms to genomics (ADAGE), INRIA Lorraine, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Laboratoire Lorrain de Recherche en Informatique et ses Applications (LORIA), Institut National de Recherche en Informatique et en Automatique (Inria)-Université Henri Poincaré - Nancy 1 (UHP)-Université Nancy 2-Institut National Polytechnique de Lorraine (INPL)-Centre National de la Recherche Scientifique (CNRS)-Université Henri Poincaré - Nancy 1 (UHP)-Université Nancy 2-Institut National Polytechnique de Lorraine (INPL)-Centre National de la Recherche Scientifique (CNRS), and none
- Subjects
droite discrète ,digital geometry ,convex and concave curves ,TheoryofComputation_ANALYSISOFALGORITHMSANDPROBLEMCOMPLEXITY ,[INFO.INFO-OH]Computer Science [cs]/Other [cs.OH] ,géométrie discrète ,digital convexity ,convexité discrète ,représentation polygonale ,polygonal representation ,discrete line ,courbes convexes et concaves - Abstract
Contribution à un ouvrage.; 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.
- Published
- 2004