Transformations rigides pour les objets discrets non-convexes en 2D - Algorithms, architectures, image analysis and computer graphics Accéder directement au contenu
Communication Dans Un Congrès Année : 2018

Transformations rigides pour les objets discrets non-convexes en 2D

Résumé

Les transformations rigides sont impliquées dans de nombreuses applications de traitement et d'analyse d'images numériques. Il est connu que les transformations rigides sur R^2 conservent les propriétés géométriques et topologiques des objets. Cependant, lorsqu'elles sont considérées dans l'espace des images numériques, ces propriétés sont généralement perdues en raison du processus de discrétisation requis afin d'obtenir un résultat dans Z^2. Dans ce contexte, une caractérisation des images numériques garantissant la préservation des propriétés topologiques et géométriques —en particulier, la convexité— après des transformations rigides arbitraires de Z^2 a été proposée récemment. Dans le même cadre, une méthode a été présentée pour appliquer des transformations rigides sur des objets discrets convexes en 2D. Cette méthode a été initialement étendue pour des objets non-convexes, par l'utilisation d'une structure d'arbre de concavités. Cependant, la structure utilisée induit des décalages entre certaines régions convexes, ce qui conduit à des résultats imprévus dans l'image transformée. Dans ce travail, nous proposons une modification de cette méthode afin d'éviter les défauts initialement induits. Notre approche repose notamment sur une décomposition polygonale spécifique des objets discrets présents dans la forme à transformer.
Fichier principal
Vignette du fichier
Dao_GTMG_2018.pdf (3.08 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01740074 , version 1 (21-03-2018)

Identifiants

  • HAL Id : hal-01740074 , version 1

Citer

Thuy Hong Dao, Phuc Ngo, Isabelle Debled-Rennesson, Yukiko Kenmochi, Nicolas Passat. Transformations rigides pour les objets discrets non-convexes en 2D. Journées du Groupe de Travail en Modélisation Géométrique (GTMG), 2018, Aix-en-Provence, France. ⟨hal-01740074⟩
181 Consultations
173 Téléchargements

Partager

Gmail Facebook X LinkedIn More