HAL : hal-00366933, version 1

DOI : 10.1109/ICCV.2009.5459425

Fiche détaillée

Récupérer au format BibTeX - EndNote - TEI - RefWorks -

IEEE 12th International Conference o , Computer Vision, Kyoto : Japon (2009)

Image Compression with Anisotropic Geodesic Triangulations

Sébastien Bougleux 1, Gabriel Peyré 2, Laurent D. Cohen 2

(29/09/2009)

We propose a new image compression method based on geodesic Delaunay triangulations. Triangulations are generated by a progressive geodesic meshing algorithm which exploits the anisotropy of images through a farthest point sampling strategy. This seeding is performed according to anisotropic geodesic distances which force the anisotropic Delaunay triangles to follow the geometry of the image. Geodesic computations are performed using a Riemannian Fast Marching, which recursively updates the geodesic distance to the seed points. A linear spline approximation on this triangulation allows to approximate faithfully sharp edges and directional features in images. The compression is achieved by coding both the coefficients of the spline approximation and the deviation of the geodesic triangulation from an Euclidean Delaunay triangulation. Numerical results show that taking into account the anisotropy improves the approximation by isotropic triangulations of complex images. The resulting geodesic encoder competes well with wavelet-based encoder such as JPEG-2000 on geometric images.

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

Domaine

:

Informatique/Traitement du signal et de l'image Sciences de l'ingénieur/Traitement du signal et de l'image

Mots Clés : Image compression – triangulation – geodesic – anisotropy – Fast Marching – farthest point

hal-00366933, version 1

http://hal.archives-ouvertes.fr/hal-00366933

oai:hal.archives-ouvertes.fr:hal-00366933

Contributeur : Gabriel Peyré <>

Soumis le : Mardi 10 Mars 2009, 08:45:13

Dernière modification le : Dimanche 2 Janvier 2011, 16:11:37