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

https://hal.inria.fr/inria-00000656
Contributor : Isabelle Debled-Rennesson <>
Submitted on : Thursday, November 10, 2005 - 6:06:28 PM
Last modification on : Friday, February 26, 2021 - 3:28:06 PM

Identifiers

  • HAL Id : inria-00000656, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

182