Académique Documents
Professionnel Documents
Culture Documents
Ondelette
Ondelette
Toutefois, il ne s'agit pas d'un formalisme différent de la transformée de Fourier, mais complémentaire, la
décomposition en ondelettes utilisant le formalisme de Fourier.
La technique des ondelettes est particulièrement utilisée pour la compression de données informatiques et
d'images.
Sommaire
Histoire de la décomposition en ondelettes
Définition mathématique
Transformée en ondelettes
Transformée en ondelettes continue
Transformée en ondelettes discrète
Décomposition en ondelettes rapide
Utilisation de la décomposition en ondelettes
Compression numérique
Applications
Notes et références
Bibliographie
Articles connexes
Liens externes
Définition mathématique
En mathématiques, une ondelette est une fonction de carré sommable de l'espace de Hilbert , le plus
souvent oscillante et de moyenne nulle, choisie comme outil d'analyse et de reconstruction multi-échelle. Les
ondelettes se rencontrent généralement par familles, constituées d'une ondelette mère et de l'ensemble de ses
images par les éléments d'un sous-groupe du groupe des transformations affines de .
Par extension, des familles de fonctions sur des sous-variétés de invariantes par un groupe de
transformation localement isomorphe au groupe affine peuvent également être qualifiées de familles
d'ondelettes.
Transformée en ondelettes
On distingue deux types de transformées en ondelettes (en) suivant que le sous-groupe est discret ou
continu.
Analyser une fonction de carré sommable en ondelettes consiste à calculer l'ensemble de ses produits scalaires
avec les ondelettes de la famille. Les nombres obtenus sont appelés coefficients d'ondelettes, et l'opération
associant à une fonction ses coefficients d'ondelettes est appelée transformée en ondelettes.
Pour retrouver le signal d'origine on utilise la transformée en ondelette continue donnée par :
où
On peut adapter la transformée en ondelettes dans le cas où l'on se trouve dans un ensemble discret. Cette
technique est notamment utilisée dans la compression de données numériques avec ou sans perte. La
compression est réalisée par approximations successives de l'information initiale du plus grossier au plus fin.
On réduit alors la taille de l'information en choisissant un niveau de détail.
Dans le cas où les forment une base de Hilbert de (c'est le cas par exemple de l'ondelette de
Haar), la décomposition en ondelette d'un signal g consiste à calculer les produits scalaires . La
recomposition du signal s'obtient alors par :
Compression numérique
La décomposition en ondelettes est notamment utilisée dans la compression de données. Cette technique
permet de réduire la taille de l'information numérique (qualité de l'information compressée à partir de
l'information complète), mais aussi d'accélérer l'affichage de l'information (qualité de l'affichage à partir d'un
fichier compressé). Cette dernière utilisation est indispensable pour des documents cartographiques où la
qualité et la taille de l'information utile sont considérables
qualité et la taille de l'information utile sont considérables.
Cette méthode de compression d'image est utilisée principalement dans deux formats :
Enhanced compression wavelet (ECW) utilisé principalement par les professionnels de la
cartographie ;
JPEG 2000 format plus récent issu de la standardisation ISO.
Le codec Dirac, sans brevet, permet des résolutions allant de 176x144 (QCIF) à 1920x1080
pixels (HDTV), en mode progressif ou entrelacé, une compression double et une meilleure
qualité (presque sans perte) par rapport au MPEG-2.
Elle se fonde sur l'utilisation d'ondelettes pour la compression par élimination des informations de haute
fréquence non perceptibles par l'œil.
En particulier, ceci permet souvent une meilleure analyse des fonctions présentant des discontinuités ou des
phénomènes locaux. C'est, par exemple, le cas des contours dans les images, ce qui explique l'adoption d'une
décomposition en ondelettes dans le standard JPEG 2000.
Applications
Imagerie médicale
4
Détection des ondes gravitationnelles
5
Cinéma numérique
6
Codage numérique
Notes et références
1. (en) Dana Mackenzie, Wavelets : seeing the forest - and the trees (http://www.beyonddiscovery.
org/content/view.page.asp?I=1954)
2. Valérie Perrier, Application de la théorie des ondelettes (http://ljk.imag.fr/membres/Valerie.Perrie
r/PUBLI/Cours1-VP.pdf) ; Dennis Gabor, « Theory of communication : Part 1: The analysis of
information », Journal of the Institute of Electrical Engineering, London, vol. 93-3, no 26, 1946,
p. 429-457 (lire en ligne (http://www.csee.wvu.edu/~xinl/library/papers/physics/gabor1946.pdf),
consulté le 9 septembre 2013)
3. http://smf4.emath.fr/Publications/Gazette/2011/130/smf_gazette_130_19-36.pdf
4. La première détection des ondes gravitationnelles a par exemple été réalisée avec l'algorithme
de Sergey Klimenko, le 14 septembre 2015, basé sur l'analyse temps-fréquence.
5. La première projection de cinéma numérique en Europe a par exemple été réalisée par
Philippe Binant, le 2 février 2000, avec pour le traitement de l'image l'analyse par ondelettes.
6. Prix Abel 2017. (http://www.academie-sciences.fr/fr/Communiques-de-presse/communique-de-
presse-yves-meyer-prix-abel-2017.html)
Bibliographie
(fr) Stéphane Mallat, Une exploration des signaux en ondelettes, Éditions de l'École
polytechnique, 2000
(en) Jian-Jiun Ding, Time-Frequency Analysis and Wavelet Transform (http://djj.ee.ntu.edu.t
w/TFW.htm), 2008
(en) Robi Polikar, The Wavelet Tutorial (http://users.rowan.edu/~polikar/WAVELETS/WTtutori
al.html), 2001
Articles connexes
Yves Meyer
Compression par ondelettes
Liens externes
Yves Meyer, Stéphane Jaffard et Olivier Rioul, « L'analyse par ondelettes », Pour la Science,
no 119, septembre 1987 (lire en ligne (http://www.pourlascience.fr/e_upload/pdf/pls_119_analyse_ondelettes.
pdf), consulté le 30 octobre 2017).
Droit d'auteur : les textes sont disponibles sous licence Creative Commons attribution, partage dans les mêmes
conditions ; d’autres conditions peuvent s’appliquer. Voyez les conditions d’utilisation pour plus de détails, ainsi que les
crédits graphiques. En cas de réutilisation des textes de cette page, voyez comment citer les auteurs et mentionner la
licence.
Wikipedia® est une marque déposée de la Wikimedia Foundation, Inc., organisation de bienfaisance régie par le
paragraphe 501(c)(3) du code fiscal des États-Unis.