Back to Search
Start Over
Convex and Concave Parts of Digital Curves
- Source :
- Geometric Properties from Incomplete Data, Geometric Properties from Incomplete Data, Kluwer, 15 p, 2004
- Publication Year :
- 2004
- Publisher :
- HAL CCSD, 2004.
-
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.
- 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
Subjects
Details
- Language :
- English
- Database :
- OpenAIRE
- Journal :
- Geometric Properties from Incomplete Data, Geometric Properties from Incomplete Data, Kluwer, 15 p, 2004
- Accession number :
- edsair.dedup.wf.001..8d06dee91e8824b0cfd7bece9e07963e