Chapitre 3 Arbres de Convolution pour l’Apprentissage multi-atomes
3.4 Expériences de mise à jour du dictionnaire
3.4.5 Dictionnaire de paquets d’ondelettes
Dans cette expérience, nous estimons les atomes d’un dictionnaire de paquets d’ondelettes à l’aide d’un arbre de convolution basé sur un pavage fréquentiel similaire à une décomposition en paquets d’ondelettes. Les codes, atomes et la donnée vivent dans des images de taille 256 × 256.
Pyramide de pavages fréquentiels imbriqués
Le plan de Fourier est divisé en neuf carrés identiques. Au niveau suivant, chacun de ces carrés est divisé de la même façon, et ainsi de suite. À l’exception du carré central de chaque niveau, les pavés carrés sont associés deux par deux à leur carré symétrique par rapport à l’origine. La pyramide est représentée sur la figure 3.17.
Arbre de convolution
L’arbre est construit en suivant les règles de la section 3.4.1, avec J = 2 arêtes consécutives par niveau de décomposition. Pour une décomposition de niveau L = 3, l’arbre a alors une profondeur de
K = 6 niveaux. Il est représenté sur la figure 3.18 (au milieu). Les supports des noyaux sont limités à une fenêtre 3 × 3 (c = 1), dilatés tous les J = 2 niveaux comme défini par l’équation (3.23).
Nous étudions encore deux tailles de support, c = 1 et c = 2. L’arbre est cette fois-ci composé de 94 noyaux de convolution, ce qui se traduit par 846 degrés de liberté pour c = 1 et 2350 pour c = 2. Stocker les #F = 41 atomes cibles en intégralité demanderait 24475 valeurs (la somme des tailles de leur support effectif), ce qui donne une réduction de l’espace de recherche de RER ≈ 29 pour c = 1 et RER ≈ 10 pour c = 2. Remarquons que la réduction de l’espace de recherche est bien moindre que dans l’expérience précédente. En effet, les atomes du dictionnaire de paquets d’ondelettes ont un support plus compact. Pour cette même raison, les supports de 5 × 5 (cas c = 2) ne seraient pas appropriés à estimer des atomes de taille modeste (tels que nos paquets d’ondelettes) dans un contexte de compression.
Protocole
3.4 - Expériences de mise à jour du dictionnaire 111
Figure 3.17 – Pyramide de pavage fréquentiel basée sur une décomposition en paquets d’ondelettes de niveau 3.
Figure 3.18 – Arbres correspondant à la pyramide de pavages de type paquets d’ondelettes de niveau 3 montrée sur la figure3.17. (à gauche) J = 1 ; (au milieu) J = 2 ; (à droite) J = 3.
112 Chapitre 3 - Arbres de Convolution pour l’Apprentissage multi-atomes
— Synthèse des atomes cibles par transformée de Fourier inverse fenêtrée de chaque pavé du niveau K.
— Construction de l’arbre à partir de la pyramide et association des atomes aux feuilles de l’arbre correspondant à leur pavé fréquentiel.
— Synthèse des données y à l’aide de la formule (3.2), plaçant une occurrence de chaque atome dans une image 256 × 256 (occurrences bien séparées les unes des autres, voir la figure3.19). — Résolution de (F T L) à l’aide de l’arbre, connaissant x, pour construire une approximation de
y.
Résultats
La comparaison entre les données synthétiques et estimées est présentée sur la figure3.19. L’erreur de reconstruction associée est NRE = 0.131 pour c = 1 et NRE = 0.001 pour c = 2.
La figure3.20 montre la comparaison entre certains atomes cibles et les atomes estimés corres- pondants. Comme pour l’expérience sur le dictionnaire de curvelets, les estimations s’avèrent assez précises. Le tableau 3.4donne les valeurs de PSNR∗ de certains atomes estimés, pour des supports de 3 × 3(c = 1) et 5 × 5(c = 2). Une comparaison visuelle de ces mêmes atomes est montrée sur la figure 3.20. Sur l’ensemble des #F = 41 atomes, les valeurs de PSNR∗ varient entre 22.7 et 47.7. Nous constatons donc que certains atomes approchent moins bien leur cible que d’autres, comme l’atome H23.
La figure 3.21 compare les supports fréquentiels des atomes estimés à ceux des atomes cibles. Nous constatons que les pavés fréquentiels sont bien recouvrés pour la majorité des atomes, mais quelques-uns présentent des artefacts qui suggèrent de l’aliasing (notamment, H23). Ces artefacts sont atténués lorsque l’on passe de c = 1 à c = 2. Les pavés fréquentiels concernés par ces artefacts sont ceux d’atomes de haute fréquence légèrement diagonaux. Il est probable que les supports isotropes définis par (3.23) soient mal adaptés pour capter ces directions à haute fréquence.
L’incertitude discrète des atomes estimés et cibles est donnée pour les 41 atomes par l’histogramme de la figure 3.22. Contrairement aux résultats de l’estimation du dictionnaire de curvelets, ceux-ci montrent une localisation espace-fréquence similaire entre atomes cibles et estimés. Les quatre atomes
3.4 - Expériences de mise à jour du dictionnaire 113
Figure 3.19 – Estimation du dictionnaire de paquets d’ondelettes : (en haut) Données synthétiques y = P
f ∈Fx
f∗ Af; (au milieu) Donnée estiméeP
f ∈Fx
114 Chapitre 3 - Arbres de Convolution pour l’Apprentissage multi-atomes
PSNR H1 H2 H8 H9 H15 H16 H22 H23 H29 H30 H36 H37
c = 1 27.2 32.1 26.5 30.7 27.3 31.2 31.3 22.7 26.0 32.0 31.2 29.5
c = 2 42.6 47.7 42.0 46.1 43.3 44.7 44.7 31.6 44.1 45.6 44.7 45.7
Table 3.4 – PSNR∗ de certains atomes de paquets d’ondelettes estimés, pour des supports de 3 × 3 (c = 1) et 5 × 5 (c = 2).
estimés présentant des supports fréquentiels avec recouvrement sont bien sûr moins localisés que leurs cibles.
Finalement, l’action de l’opérateur transposé DT sur un symbole de Kronecker est illustrée sur la figure 3.23. Nous y voyons les convolutions successives des noyaux (dont les axes sont inversés), de la racine aux feuilles. À l’instar des noyaux estimés pour le dictionnaire de curvelets, ceux-ci ont appris un rôle spécifique dans l’approximation. Encore une fois, les schémas formés au 4ième niveau évoquent clairement les atomes issus d’une décomposition de niveau 2, alors que ces dernières ne sont impliquées ni dans le modèle ni dans les données.
3.4 - Expériences de mise à jour du dictionnaire 115
Figure 3.20 – Comparaison des atomes de paquets d’ondelettes : (à gauche) Atomes cibles synthétisés par transformée en curvelets inverse ; (au milieu) Atomes estimés (c = 1) ; (à droite) Atomes estimés (c = 2).
116 Chapitre 3 - Arbres de Convolution pour l’Apprentissage multi-atomes
Figure 3.21 – Comparaison des atomes de paquets d’ondelettes : (à gauche) Supports fréquentiels des atomes cibles ; (au milieu) Support fréquentiel des atomes estimés (c = 1) ; (à droite) Support fréquentiel des atomes estimés (c = 2).
3.4 - Expériences de mise à jour du dictionnaire 117
118 Chapitre 3 - Arbres de Convolution pour l’Apprentissage multi-atomes
Figure 3.23 – Décomposition de l’action de l’opérateur transposé DT sur un symbole de Kronecker (diction- naire appris avec L = 3, J = 2 et c = 1). Les compositions de convolutions des noyaux estimés sont calculées le long des branches de l’arbre. Au bout de chaque arête e, nous représentons la convolution du noyau associé
he avec tous les noyaux parents jusqu’à la racine. Ainsi, les atomes estimés sont représentés aux feuilles de
3.4 - Expériences de mise à jour du dictionnaire 119