Multiorder polygonal approximation of digital curves

Isabelle Debled-Rennesson, Salvatore Tabbone, Laurent Wendling


In this paper, we propose a quick threshold-free algorithm, which computes the angular shape of a 2D object from the points of its contour. For that, we have extended the method defined in [4, 5] to a multiorder analysis. It is based on the arithmetical definition of discrete lines [11] with variable thickness. We provide a framework to analyse a digital curve at different levels of thickness. The extremities of a segment provided at a high resolution are tracked at lower resolution in order to refine their location. The method is thresholdfree and automatically provides a partitioning of a digital curve into its meaningful parts.


Polygonal Approximation; Scale Space; Discrete Lines

Full Text:

PDF (327Kb)

Article Metrics

Metrics Loading ...

Metrics powered by PLOS ALM
Copyright (c) 2005 Isabelle Debled-Rennesson, Salvatore Tabbone, Laurent Wendling