Documente Academic
Documente Profesional
Documente Cultură
Traitement dimages
Indispensable pour le stockage et la transmission dans de nombreuses situations !
1 / 34 2 / 34
I Taux de compression
I Redondance statistique (pour toute classe de signaux) : rptitions, motifs volume final
rcurrents, etc T=
volume initial
I Autres redondances : zones homognes, zones rgulires (basse frquence), I Dbit de codage
faible dynamique, etc volume final
R= bpp
nombre de pixels
Spcificits de limage
I Erreur quadratique moyenne
3 / 34 4 / 34
Critres de performance (suite) Outils pour la compression
Trouver un compromis entre la performance de la compression (taux et qualit) et Souvent : rduction des couleurs, sous-chantillonnage de la chrominance
les contraintes logicielles (ex : temps-rel) et matrielles.
Autre mthode de compression destructrice : codage par prdiction
5 / 34 10 / 34
3 Approximation
Bases de Hilbert Exemples
Notion dapproximation I Base (discrte) de Fourier (TFD)
I Transforme en cosinus discrte (TCD)
4 Un exemple de compression : le format JPEG I Transforme de Hadamard, base de Haar, bases dondelettes...
11 / 34 12 / 34
Transforme en cosinus discrte (DCT) TCD - fonctions de base (N = M = 8)
M1 N 1
u v X X (2m + 1)u (2n + 1)v
f [u, v] = f [m, n] cos cos ,
M N m=0 n=0 2M 2N
avec u = 1 si u = 0, 2 sinon.
13 / 34 14 / 34
Proprits
Similaires la TFD :
I transformation sparable
I calcul rapide en O(NM log(NM ))
Image originale Image symtrise TCD (valeur absolue, log) I interprtation frquentielle
En plus : transformation relle, meilleure concentration de lnergie
15 / 34 16 / 34
Transforme en cosinus locaux Base de Haar (1d)
N
Problme de la non-stationnarit On considre un signal s R2 . On pose m0 = s, et on dfinit j = 0 N 1,
On a dj vu que les images sont fortement non-stationnaires : les proprits t 0 2N J 1 :
statistiques ne peuvent pas tre supposes constantes en espace.
besoin de reprsentations/transformations locales dj+1 [t] = 1 (mj [2t + 1] mj [2t]) (dtails lchelle j)
2
17 / 34 18 / 34
On gnralise en 2D :
19 / 34 22 / 34
Reprsenter pour quoi faire ? Approximation linaire dans une base
25 / 34 26 / 34
Illustration de diffrentes approximations Plan de la sance
1 Introduction
Image originale Approx. linaire, taux = 8 Approx. non linaire, taux = 8 3 Approximation
"Compression JPEG" par Stphane Brunner via Wikimedia Commons
29 / 34 30 / 34
Quantification Codage
31 / 34 32 / 34
33 / 34 34 / 34