ondelette de Daubechies

PROJET Traitement Numérique des images

Projet nº 19 : Bases d'ondelettes
Kristina Bouchitte, Souad Guemghar, Olivier Magneau,
Julie Vandenbussche, Marylène Warthmann


 

Sommaire

 Généralités 

Ondelettes continues

Résolution en temps et en fréquences

Inversion de la transformée en ondelettes

Transformations en ondelettes discrètes

Analyse multirésolution

Principe de l'analyse espace - échelle ou analyse multirésolution

Définition

Les algorithmes pyramidaux

Pourquoi des algorithmes pyramidaux ?

Décomposition

Application aux images

Restitution

Les ondelettes à support compact

Théorie sur les ondelettes à support compact

Les ondelettes à support compact d’Ingrid Daubechies

Ondelettes non séparables

Les ondelettes isotropes

Les ondelettes anisotropes

Ondelettes Séparables

Applications

Bibliographie

Ondelettes Séparables

 

Soit f(x) la fonction échelle mono-dimensionnelle de l’approximation multirésolution (AMR).
La méthode la plus simple pour engendrer des bases d'ondelettes en dimension 2 consiste à faire des produits tensoriels sur des ondelettes et des fonctions d'échelle en dimension 1. La fonction d'échelle 2D, séparable, obtenue est

 

et il y a alors trois ondelettes:

 

Avec une AMR séparable, une grande importance est donnée aux directions horizontale et verticale dans l’image. Pour de nombreux types d’analyse, cette sélectivité est utile.

 En pratique, la transformée est calculée en appliquant un banc de filtre à l’image I(x, y) comme suit:

 An(bi,bj)  =  [Hx*[Hy*An-1]¯2,1] ¯1,2 (bi,bj)

Dn1(bi,bj) =  [Hx*[Gy*An-1]¯2,1] ¯1,2 (bi,bj)

Dn2(bi,bj) =  [Gx*[Hy*An-1]¯2,1] ¯1,2 (bi,bj)

Dn3(bi,bj) =  [Gx*[Gy*An-1]¯2,1] ¯1,2 (bi,bj)

 

‘*’ est l’opérateur de convolution, ¯2,1 (¯1,2) représente le sous-échantillonnage le long des lignes (des colonnes), A0 = I(x, y) est l’image d’origine, bi est  la fréquence spatiale.

 Les filtres H et G sont des filtres passe-bas et passe-haut respectivement. An est obtenue par filtrage passe-bas, et est donc l’image à basse résolution à l’échelle n.

Les Dni  sont obtenues par un filtrage passe-bande dans une direction spécifique; par conséquent, elles contiennent les informations de détails à l’échelle n.

 L’image d’origine I est donc représentée par un ensemble de sous-images à différentes échelles : { An, Dni }, i=1,2,3, et n= 1, …, d. Ceci est la représentation multi-échelle de profondeur d de l’image I.

 Puisque l’information la plus importante concernant la texture est ôtée par filtrage passe-bas, alors l’énergie de l’image de basse résolution Ad ne contient généralement pas d’informations sur la texture.