Ondelettes et analyse numérique - LUTH
Ondelettes et analyse numérique - LUTH Ondelettes et analyse numérique - LUTH
Compression de données On s’intéresse ici à la compression non conservative qui diminue la quantité d’information. C’est d’un usage courant, en particulier pour optimiser le stockage et la transmission des photos, du son et de la vidéo. L’idée est de minimiser l’impact sensoriel de la perte d’information. C’est subjectif. Une mesure simple et honorable de la différence est la méthode des moindres carrées (∼ norme L 2 ) Principes de base ◮ acquisition/encodage du signal (sans perte si possible) ◮ transformée du signal sur une base de fonctions, par exemple des ondelettes (sans perte) ◮ quantification des coefficients, élimination des petits coefficients (avec perte) ◮ encodage des coefficients (et de leur position), codage entropique, code correcteur d’erreur . . . (sans perte) Ondelettes et analyse numérique J. Houdayer Introduction Bases d’ondelettes Convergence et approximation D’autres espaces Calcul Zoologie des ondelettes Autres applications Analyse de signal Débruitage Compression de données
Compression par ondelettes Les ondelettes sont bien adaptées à la représentation des signaux sensoriels car elles représentent bien les variations brusques comme par exemple les frontières d’objets sur une photo. Optimisation de la base ◮ Le principe de base de la compression utilise l’approximation non linéaire mais on peut aussi adapter la base pour minimiser le nombre de coefs significatifs ◮ Utilisation des paquets d’ondelettes : il existe un algorithme rapide pour choisir le meilleur paquet ◮ pour aller encore plus loin, on peut abandonner l’invariance par translation de la base ainsi que son orthogonalité et adapter localement (dans l’espace ou le temps suivant le cas) la base au signal ◮ il faut alors bien sûr également encoder le choix de la base dans le signal compressé Ondelettes et analyse numérique J. Houdayer Introduction Bases d’ondelettes Convergence et approximation D’autres espaces Calcul Zoologie des ondelettes Autres applications Analyse de signal Débruitage Compression de données
- Page 127 and 128: Introduction Dérivation de la repr
- Page 129 and 130: Coefficients de connexion fondament
- Page 131 and 132: La dérivée d’une décomposition
- Page 133 and 134: Liens avec la dérivée discrète (
- Page 135 and 136: Coefficients de connexion général
- Page 137 and 138: Application d’une fonction C’es
- Page 139 and 140: Plan du cours Introduction Bases d
- Page 141 and 142: Quid de l’approximation non liné
- Page 143 and 144: Et si A n’est pas symétrique dé
- Page 145 and 146: Méthode d’extension On étend le
- Page 147 and 148: Résolution du problème à bords l
- Page 149 and 150: Intégrale de bords Quand c’est p
- Page 151 and 152: Plan du cours Introduction Bases d
- Page 153 and 154: Bases biorthogonales Dans un espace
- Page 155 and 156: Relations entre les deux bases ◮
- Page 157 and 158: Plan du cours Introduction Bases d
- Page 159 and 160: Intérêt des paquets d’ondelette
- Page 161 and 162: Fonction d’interpolation Définit
- Page 163 and 164: Multirésolution d’interpolation
- Page 165 and 166: Convergence Si f est uniformément
- Page 167 and 168: Ondelettes multiples Un φ, plusieu
- Page 169 and 170: Plan du cours Introduction Bases d
- Page 171 and 172: Régularité de Lipschitz Définiti
- Page 173 and 174: Plan du cours Introduction Bases d
- Page 175 and 176: Estimateur à seuil Seuil dur On ca
- Page 177: Plan du cours Introduction Bases d
Compression par ondel<strong>et</strong>tes<br />
Les ondel<strong>et</strong>tes sont bien adaptées à la représentation des<br />
signaux sensoriels car elles représentent bien les variations<br />
brusques comme par exemple les frontières d’obj<strong>et</strong>s sur une<br />
photo.<br />
Optimisation de la base<br />
◮ Le principe de base de la compression utilise<br />
l’approximation non linéaire mais on peut aussi adapter<br />
la base pour minimiser le nombre de coefs significatifs<br />
◮ Utilisation des paqu<strong>et</strong>s d’ondel<strong>et</strong>tes : il existe un<br />
algorithme rapide pour choisir le meilleur paqu<strong>et</strong><br />
◮ pour aller encore plus loin, on peut abandonner<br />
l’invariance par translation de la base ainsi que son<br />
orthogonalité <strong>et</strong> adapter localement (dans l’espace ou le<br />
temps suivant le cas) la base au signal<br />
◮ il faut alors bien sûr également encoder le choix de la<br />
base dans le signal compressé<br />
<strong>Ondel<strong>et</strong>tes</strong> <strong>et</strong><br />
<strong>analyse</strong> <strong>numérique</strong><br />
J. Houdayer<br />
Introduction<br />
Bases d’ondel<strong>et</strong>tes<br />
Convergence <strong>et</strong><br />
approximation<br />
D’autres espaces<br />
Calcul<br />
Zoologie des<br />
ondel<strong>et</strong>tes<br />
Autres applications<br />
Analyse de signal<br />
Débruitage<br />
Compression de données