Algorithms for pixelwise shape deformations preserving digital convexity - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2022

Algorithms for pixelwise shape deformations preserving digital convexity

Résumé

In this article, we propose algorithms for pixelwise deformations of digital convex sets preserving their convexity using the combinatorics on words to identify digital convex sets via their boundary words, namely Lyndon and Christoffel words. The notion of removable and insertable points are used with a geometric strategy for choosing one of those pixels for each deformation step. The worst-case time complexity of each deflation and inflation step, which is the atomic deformation, is also analysed.
Fichier principal
Vignette du fichier
DGMM_2022___Digital_convexity_preserving_deformation.pdf (466.39 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03768827 , version 1 (05-09-2022)

Identifiants

Citer

Lama Tarsissi, Yukiko Kenmochi, Hadjer Djerroumi, David Coeurjolly, Pascal Romon, et al.. Algorithms for pixelwise shape deformations preserving digital convexity. International Conference on Discrete Geometry and Mathematical Morphology (DGMM), Oct 2022, Strasbourg, France. pp.84-97, ⟨10.1007/978-3-031-19897-7_8⟩. ⟨hal-03768827⟩
106 Consultations
85 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More