Chapitre 7 : Transformée de Fourier et Transformée en ondelettes Flashcards
Où se situe la plus grande partie de l’énergie d’une image?
Dans les basses fréquences
C’est quoi le principe de l’analyse fréquentielle?
- Convertir du domaine spatial vers le domaine fréquentiel pour faire des manipulations.
- Ensuite, on convertit (conversion inverse) la solution du domaine fréquentiel vers le domaine spatial
C’est quoi le domaine fréquentiel?
L’histogramme des fréquences
C’est quoi le domaine spatial?
L’image
C’est quoi l’outil de base pour l’analyse fréquentielle?
La Transformée de Fourier
Vrai ou faux? On peut décomposer toute onde récurrente en une somme de sinusoïdes (fondamentale et harmoniques).
Vrai.
Quels sont les 2 volets de l’étude d’une fonction périodique par les séries de Fourier?
- L’analyse, qui consiste en la détermination de la suite de ses coefficients de Fourier ;
- la synthèse, qui permet de retrouver, en un certain sens, la fonction à l’aide de la suite de ses coefficients.
C’est quoi le théorème de Fourier?
Un mouvement périodique de fréquence N peut se décomposer en une somme de mouvements sinusoïdaux de fréquence N, 2N, 3N, etc.
C’est quoi le noyau de la Transformée de Fourier discrère?
Le noyau est une exponentielle complexe et qui crée donc des coefficients complexes.
C’est quoi le noyau de la transformée en cosinus discrète (DCT)?
Le noyau de projection est un cosinus et crée donc des coefficients réels.
La transformée en cosinus discrète est surtout utilisée pour faire quoi?
Le traitement du signal et de l’image, surtout en compression.
Analyse de texture.
Vrai ou Faux? La transformée en cosinus discrète transforme un signal réel en signal réel (pas de nombres complexes) au moyen d’une somme de sinus
Vrai.
Comment procède la DCT sur une image, en pratique?
- l’image est découpée en blocs de taille 8x8 pixels
2. La transformée se calcule bloc par bloc
Dans la DCT, qu’est-ce qui se trouve dans le coin supérieur gauche?
Les basses fréquences
Dans la DCT, qu’est-ce qui se trouve dans le coin inférieur droit?
Les hautes fréquences.
QU’est-ce qu’on supprime dans la DCT?
Les coefficients nuls ou proches de zéro.
Vrai ou faux? Dans l’application de la transformée en cosinus discrète, un grand nombre de coefficients sont nuls.
Faux. Seul un petit nombre de coefficients sont non nuls, et peuvent donc être utilisés pour reconstruire l’image par transformée inverse (IDCT) lors de la décompression.
C’est quoi une série de Fourier?
Série de Fourier -> toute fonction périodique. Sommation de fonctions sinus et cosinus de fréquences diverses. Chacune multipliée par un coefficient différent.
Comment s’exprime la transformée de Fourier?
La transformée de Fourier s’exprime comme « somme infinie » des fonctions trigonométriques de toutes fréquences (sous forme d’intégrale).
Expliquer le fonctionnement pratique de la transformée de Fourier.
- Changement de la taille de l’image originale pour avec un nb de lignes et colonnes correspondant à une puissance de 2 (on remplit avec des zéros)
- On applique la transformée et on obtient une partie réelle et une partie imaginaire.
- O inverse les quadrants
Où se trouvent les basses fréquences suite à une Transformée de fourier?
Au centre
Où se trouvent les HAUTES fréquences suite à une Transformée de Fourier?
Sur les bords.
Est-il possible de faire une relation entre les éléments de chaque fonction dans la transformée de Fourier?
Non.
Dans la Transformée de Fourier, chaque terme de F(u,v) (i.e. chaque pixel de la transformée) est fonction de quoi?
Dans la Transformée de Fourier, chaque terme de F(u,v) (i.e. chaque pixel de la transformée) est fonction de TOUTES les valeurs de f(x,y) de l’image originale pondérées par l’exponentiel.
Dans la TF, les fréquences sont reliées à quoi?
Les fréquences sont reliées directement aux taux de changement de tons de gris dans l’image.
Dans la TF, qu’est-ce que le spectre d’amplitude met en évidence? Il nous informe sur quoi?
Le spectre d’amplitude met en évidence la présence d’orientations fortes dans l’image.
Il nous informe sur la présence de certaines fréquences (et de leur importance) dans l’image.
Vrai ou faux? dans la TF, le spectre de phase est difficile à interpréter directement.
Vrai. Il donne toutefois l’essentiel de l’information d’une image.
La transformée de Fourier discrète (DFT) permet de faire quoi?
- Filtrage : lissage, augmentation de la netteté
- Restauration : élimination des dégradations
- Classification : distinction de différents types d’images et régions (ex. analyse de texture)
- Compression : utilisée, mais certaines transformées sont plus adaptées (transformée en z, DCT)
On efface quoi quand on fait le filtrage passe-BAS par TF?
On efface les hautes fréquences, donc on met les pixels loin du centre à zéro.
Quel est l’effet d’un filtrage passe-BAS par TF?
Effet lissant, puisqu’on laisse passer les basses fréquences.
On efface quoi quand on fait le filtrage passe-HAUT par TF?
On efface les basses fréquences de la TF en mettant les pixels au centre à zéro.
Quel est l’effet d’un filtrage passe-HAUT par TF?
Fait apparaître les contours, les arêtes, laisse passer les hautes fréquences (changements brusques d’intensité)
Quels sont les inconvénients de la TF?
- Donne une information globale et non locale
- Ne permet pas l’analyse des signaux dont la fréquence varie dans l’espace
- Aucune information de fréquence n’est disponible dans le domaine spatial / temporel et aucune information spatiale /temporelle n’est disponible dans la TF du signal.
Conséquences:
• La TF fournit le contenu fréquentiel du signal mais ne donne aucune information quant aux endroits où ces composantes fréquentielles apparaissent.
• Deux images différentes peuvent produire le même spectre de Fourier même si les fréquences de variation des niveaux de gris n’apparaissent pas aux mêmes endroits.
• Similarité avec l’histogramme d’une image qui recense la présence des niveaux de gris dans l’image; la TF est un histogramme des fréquences dans l’image.
Quel est le plus grand avantage de la transformée en ondelettes?
La localisation spatiale dans l’image d’une composante fréquentielle particulière.
Comment on applique une transformée de Fourier fenêtrée?
On applique la TF pour chaque morceau de l’image contenu dans une fenêtre. On doit décaler la fenêtre tout le long de l’image. C’est l’emplacement de la fenêtre sur l’image qui va nous donner l’info spatiale qui manquait à la TF.
Quel est le problème avec la transformée de Fourier fenêtrée?
Problème de résolution: Problème au niveau de la largeur de la fenêtre :
o + la fenêtre est étroite, + la résolution spatiale est bonne mais + la résolution en fréquence est mauvaise, et inversement.
o Il faut faire le bon choix de fenêtrage par rapport à l’allure globale de l’image car la TFF s’effectue avec une FENÊTRE DE TAILLE FIXE POUR TOUTE L’IMAGE!!!
Quelle est la principale différence entre la transformée de Fourier fenêtrée et la transformée en ondelettes?
Le principe est le même, mais on utilise une fenêtre (ondelette mère) dont la largeur est variable pour la transformée en ondelettes.
Quel est le but de la transformée en ondelettes?
- Avoir plus de précision dans les résultats en fonction du type de fréquences (hautes et basses)
- Revient à résoudre le problème de résolution : analyse multi-résolution
C’est quoi une ondelette et quelle est son utilisation?
Ondelette : petite onde (vague) qui a un début et une fin.
Utilisation : représente une fonction (ou un signal) comme une somme pondérée de ces petites ondes translatées ou dilatées.
En quoi le paramètre d’échelle dans l’analyse d’ondelette est semblable à l’échelle utilisée dans les cartes?
Comme dans le cas des cartes, les hautes échelles correspondent à une vue globale non-détaillée (du signal), et les basses échelles correspondent à une vue détaillée.
1 :200000 basses fréquences, 1 :50 hautes fréquences.
Pour la transformée en ondelettes, quel est le lien échelle et fréquence d’analyse?
- L’échelle est l’inverse de la fréquence: a = 1/f
* Les hautes échelles correspondent aux basses fréquences et les basses échelles correspondent aux hautes fréquences.
Quel est le principe de la transformée en ondelettes discrète basée sur l’analyse multi-résolution?
Le signal est passé par une série de filtres passe haut pour analyser les hautes fréquences, et passe bas pour analyser les basses fréquences.
On applique d’abord un filtre passe-haut ou passe-bas sur les lignes de l’image (2 images résultantes) Puis on applique un filtre passe-haut ou passe-bas sur les images filtrées, on obtient donc 4 images finales: une approximation de l’image initiale (2 filtres passe-bas LL), Détail hori (LH) Détail vert (HL) Détail diag (HH)
Quelles sont les applications des ondelettes pour les images?
Compression
Débruitage
Détection de contours, d’objets
Synthèse de textures
