Multiorder polygonal approximation of digital curves

Authors

  • Isabelle Debled-Rennesson
  • Salvatore Tabbone
  • Laurent Wendling

Abstract

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.

Keywords

Polygonal Approximation, Scale Space, Discrete Lines

Published

2005-10-01

How to Cite

(1)
Debled-Rennesson, I.; Tabbone, S.; Wendling, L. Multiorder Polygonal Approximation of Digital Curves. ELCVIA 2005, 5, 98-110.

Downloads

Download data is not yet available.