Transformations rigides pour les objets discrets non-convexes en 2D - Archive ouverte HAL Access content directly
Conference Papers Year : 2018

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

(1, 2) , (1, 2) , (1, 2) , (3) , (4)
1
2
3
4

Abstract

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
Origin : Files produced by the author(s)

Dates and versions

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

Identifiers

  • HAL Id : hal-01740074 , version 1

Cite

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⟩
164 View
136 Download

Share

Gmail Facebook Twitter LinkedIn More