TIPE : Compression par ondelettes

http://donut.99.free.fr/En-vrac/tipe/ondelettes.htm

[PLAN]

[INTRO]

[DCT]

[ONDELETTES]

[FRACTALE]

[SYNHESE]

[Compression d'images] : TIPE : Compression par ondelettes

PLAN:

[Principe]

[Intrets]

[Dcomposition]

[Quantification]

[Codage entropique]

[figures]

PRINCIPE
On procde une dcomposition de limage frquentielle et spatiale, par projections successives (de manire rcursive en fait) sur deux sous-espaces orthogonaux, lun donnant lallure gnrale de limage (il s'agit de l'image en rsolution moiti) et lautre les dtails. Les sous-espaces sont dfinis par une base orthonorme de vecteur, dont j'explique la construction plus loin. La projection se fait trs simplement, tant donn que l'on a une base orthonorme. Il ne s'agit que de calculer des produits scalaires.

INTERETS
- Les dtails sont presque nuls (pour des images suffisament rgulires, comme c'est le cas pour des photos) - Ces dtails peuvent tre ngligs en dessous dun certain seuil (modifications indcelables). - Le traitement de limage nest pas uniforme (dans l'espace), puisque on conserve une information spatiale.

DECOMPOSITION
On note Ep l'ensemble des images de taille 2p * 2p. On dcompose donc Ep de la manire suivante :

Il est alors possible de dcomposer Ep-1 de la mme manire. Concrtement, on connait les vecteur d'une base orthogonale de Ep-1 et Fp-1 et on projette en calculant les produits scalaires. Le produit scalaire adopt est : < f | g > = Intgrale ( fg , I ) o I est un segment born qui est le support du signal [taille du signal finie] CONSTRUCTION DE LA BASE : On se place dans le cas d'un signale une dimension pour simplifier l'tude. (les images sont des signaux deux dimensions). On choisit une fonction dite "ondelette mre". Cette fonction doit tre d'intgrale nulle et tendre rapidement vers 0 ses extmits.

1 sur 6

18/12/2012 18:25

TIPE : Compression par ondelettes

http://donut.99.free.fr/En-vrac/tipe/ondelettes.htm

Exemples :

Ondelette de Morlet

Ondelette de Haar

Pour former une base de Fp-1, on procde par dilatation / translation de l'ondelette mre. La base de Ep est la base canonique. Par le processus suivant, on remplace deux--deux les vecteurs de la base de Ep par un vecteur de Ep-1 et son complmentaire qui est dans Fp-1 :

Ces deux vecteurs sont remplacs par un vecteur de Ep-1 [vecteur de la base canonique en resolution moiti] et un vecteur de Fp-1 [obtenu partir de l'ondelette mre]

<==== equivalent ====>

Les deux nouveaux vecteurs sont orthogonaux entre eux [intgrale de la fonction d'ondelette nulle] ainsi qu' tous les autres vecteurs de la base [car tous les vecteurs sont nuls en dehors de leur support]. Concrtement, lorsqu'on calcule les coefficients d'ondelettes, un coefficient lev signifie qu'au voisinage du support du vecteur d'ondelette, le signal oscille une frequence proche de celle du vecteur de la base. En deux dimension, cette dcomposition peut se visualiser de la manire suivante :

2 sur 6

18/12/2012 18:25

TIPE : Compression par ondelettes

http://donut.99.free.fr/En-vrac/tipe/ondelettes.htm

2p-1 2p-1 2p-1 2p

2p

Dtails On travaille d'abord sur les colonnes, en appliquant ce qu'on a vu en une dimension chacune des lignes [traite indpendanment], puis on travaille sur les lignes du rsultat obtenu. Ce principe est plus facile lorsqu'on regarde le cas particulier des ondelettes de Haar : http://www.chez.com/rpauchet/lapageTIPE/T[...]ndelettes.html Voici ce que l'on obtient avec Haar :

QUANTIFICATION
Cela ressmble au Jpeg : il y a un seuil pour chaque niveau de dtail, et en dessous de ce seuil le coefficient est remplac par 0.

3 sur 6

18/12/2012 18:25

TIPE : Compression par ondelettes

http://donut.99.free.fr/En-vrac/tipe/ondelettes.htm

CODAGE ENTROPIQUE
La faon de procder est la mme que pour le Jpeg.

FIGURES
Voici quelques figures que j'ai ralis :

Base de Haar, une itration

Base de Haar, deux itrations

4 sur 6

18/12/2012 18:25

TIPE : Compression par ondelettes

http://donut.99.free.fr/En-vrac/tipe/ondelettes.htm

Base de Haar, trois itrations Lgende : Blanc : 0 Noir : 1 Gris : -1 On constate que on a une inforation spatiale et frequentielle. De plus, plus la frquence est haute, plus on a d'information spatiale. Ce rsultat reste vrai quelque soit l'ondelette mre utilise. Enfin, on distingue trois zones de dtails : contours verticaux, diagonaux, horizontaux.

Structure des donnes aprs compression de Haar [ trois itrations ] Pour compresser en JPEG2000, il exite KDU_Compress, qui est gratuit. Pour les mises--jour, allez-voir sur www.jpeg.org.

5 sur 6

18/12/2012 18:25

TIPE : Compression par ondelettes

http://donut.99.free.fr/En-vrac/tipe/ondelettes.htm

Guillem PRATX - Mail : mon nom de famille @stanford.edu

[Retour la page d'accueil]

6 sur 6

18/12/2012 18:25