Multiorder Polygonal Approximation of Digital Curves - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Electronic Letters on Computer Vision and Image Analysis Year : 2005

Multiorder Polygonal Approximation of Digital Curves

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 a method [Debled & al 03] defined in a previous paper to a multiorder analysis. It is based on the arithmetical definition of discrete lines 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 threshold-free and automatically provides a partitioning of a digital curve into its meaningful parts.
Not file

Dates and versions

inria-00000656 , version 1 (10-11-2005)

Identifiers

  • HAL Id : inria-00000656 , version 1

Cite

Isabelle Debled-Rennesson, Salvatore Tabbone, Laurent Wendling. Multiorder Polygonal Approximation of Digital Curves. Electronic Letters on Computer Vision and Image Analysis, 2005, Special Issue on Document Analysis, 5 (2), pp.98-110. ⟨inria-00000656⟩
86 View
0 Download

Share

Gmail Facebook Twitter LinkedIn More