Two linear-time algorithms for computing the minimum length polygon of a digital contour - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2009

Two linear-time algorithms for computing the minimum length polygon of a digital contour

Xavier Provençal
  • Fonction : Auteur
  • PersonId : 861206
Jacques-Olivier Lachaud
  • Fonction : Auteur
  • PersonId : 852577

Résumé

The Minimum Length Polygon (MLP) is an interesting first order approximation of a digital contour. For instance, the convexity of the MLP is characteristic of the digital convexity of the shape, its perimeter is a good estimate of the perimeter of the digitized shape. We present here two novel equivalent definitions of MLP, one arithmetic, one combinatorial, and both definitions lead to two different linear time algorithms to compute them.
Fichier non déposé

Dates et versions

hal-00413687 , version 1 (04-09-2009)

Identifiants

  • HAL Id : hal-00413687 , version 1

Citer

Xavier Provençal, Jacques-Olivier Lachaud. Two linear-time algorithms for computing the minimum length polygon of a digital contour. International Conference on Discrete Geometry for Computer Imagery, Sep 2009, Montréal, Québec, Canada. Accepted. To appear. ⟨hal-00413687⟩
50 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More