HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Journal articles

Multiorder Polygonal Approximation of Digital Curves

Isabelle Debled-Rennesson 1 Salvatore Tabbone 2 Laurent Wendling 2
1 ADAGE - Applying discrete algorithms to genomics
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
2 QGAR - Querying Graphics through Analysis and Recognition
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
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.
Document type :
Journal articles
Complete list of metadata

Contributor : Isabelle Debled-Rennesson Connect in order to contact the contributor
Submitted on : Thursday, November 10, 2005 - 6:06:28 PM
Last modification on : Friday, February 4, 2022 - 3:09:11 AM


  • HAL Id : inria-00000656, version 1



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



Record views