déposer
version française rss feed
HAL : hal-00385265, version 1

Fiche détaillée  Récupérer au format
Gretsi'09, Dijon : France (2009)
Compression d'images par triangulation géodésique anisotrope
Sébastien Bougleux 1, Gabriel Peyré 2, Laurent D. Cohen 2
(09/2009)

Ce papier propose une nouvelle méthode de compression d'images utilisant des triangulations de Delaunay géodésiques. Ces triangulations sont générées par un maillage géodésique progressif qui exploite l'anisotropie des images à l'aide d'une méthode d'échantillonnage par point le plus éloigné. Cet échantillonnage est calculé avec une distance géodésique anisotrope, ce qui impose aux triangles de Delaunay géodésiques à suivre la géométrie de l'image. Ces calculs géodésiques sont effectués à l'aide d'un Fast Marching Riemannien, qui met à jour de façon récursive la carte des distances aux points déjà échantillonnés. Une interpolation par splines linéaires sur cette triangulation permet d'approcher fidèlement les contours saillants ainsi que les singularités directionnelles dans les images. La compression est obtenue en codant à la fois les coefficients de l'approximation spline, ainsi que la déviation entre la triangulation géodésique et la triangulation de Delaunay Euclidienne. Des résultats numériques montrent que la prise en compte de l'anisotropie améliore l'approximation par rapport à une triangulation isotrope. Le codeur géodésique ainsi obtenu permet une amélioration par rapport aux codeurs en ondelettes comme JPEG-2000 pour des images géométriques.
1 :  Groupe de Recherche en Informatique, Image, Automatique et Instrumentation de Caen (GREYC)
CNRS : UMR6072 – Université de Caen – Ecole Nationale Supérieure d'Ingénieurs de Caen
2 :  CEntre de REcherches en MAthématiques de la DEcision (CEREMADE)
CNRS : UMR7534 – Université Paris IX - Paris Dauphine
Informatique/Traitement du signal et de l'image

Sciences de l'ingénieur/Traitement du signal et de l'image
Compression d'images – anisotropie – Fast Marching – géodésique – triangulation.
Liste des fichiers attachés à ce document : 
PDF
BougleuxPeyreCohen-GRETSI09.pdf(424.7 KB)

tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...