Académique Documents
Professionnel Documents
Culture Documents
Badreddine Rejeb
ISITCom
Plan
Introduction
Algorithme de codage
Accélération de l’encodage « Domain pool
reduction »
Transformation de Luminance et calcul d’erreur
Résultats de l’encodage
1
14/03/2021
Introduction : Méthodes
1. Avantages de la compression d’images:
Réduire les espaces de stockage
Réduire le débit de transfert de vidéo et images statiques
Fig. 1 – Une photocopie qui permet de produire trois copies réduites de l’entrée.
2
14/03/2021
3
14/03/2021
x ai bi 0 x ei
Ti y ci di 0 y fi
z 0 0 Mi z 1 0
x, y représente les coordonné des pixels;
z représente l’intensité des pixels et ai, bi, ci, di ei, fi les paramètres de la transformation affine
Theorem
Let Mi´(z) be the derivative of Mi(z).
ai bi
Let Gi be the transformation defined according to Ti by Gi ci di
If Gi is contractive and (Mi´(z))2 s, with 0 s 1, then the transformation Ti is
contractive.
4
14/03/2021
Algorithme : Partitionnement
Partitionnement « Quad-tree » en trois niveaux :
RB de dimension 4x4, 8x8 and 16x16 pixels
DB de dimension 8x8, 16x16, 32x32 pixels.
10
5
14/03/2021
Au total 72 classes.
Badreddine Rejeb, ISITCom 11
11
12
6
14/03/2021
13
Distances
Distance entre les blocs S des images
14
7
14/03/2021
Calcul d’erreur
Minimisation de l’équation:
(1)
opt = CRD/D2
(2)
opt = R - opt.D
(3)
MSE = R2 – opt2 .D2
(4)
MSE = R2 – opt_quan2 .D2 + (d2 .D2 + (d.D + d)2) (5)
min (MSE) = min ((d.D + d)2 – (opt_quan2 + d2 )D2) (6)
Badreddine Rejeb, ISITCom 15
15
Organigramme du codeur
16