Principes de base de la compression d'images et de vidéos numériques

Thèmes abordés

Codage, quantification, matrice de quantification, compression d'image, norme de compression

Résumé du document

Ce document présente deux exercices concernant le codage et la compression de vidéos et d'images, l'un sous forme de QCM et l'autre sous forme de cas pratique.

Extraits

[...] On a calculé la variance de la FD et de la DFD pour chacun des deux algorithmes, ainsi que la variance de l'image originale. Attribuer les valeurs numériques obtenues : à l'image qui lui correspond : FD : 203 DFD Full Search : 73 DFD One/Time : 98 Image originale : 1825 Une source constituée de quatre symboles S1, S2, S3, S4 de probabilité respective et 0.05 est codée à l'aide du code suivant : S1 _ S2 _ 10, S3 _ 110 et S4 _ 111. [...]

[...] On se propose de faire un codage de cette image selon un procédé JPEG. Pour cela, on utilise la matrice de quantification suivante : 100 100 100 100 Etablir à l'aide des tableaux joints en Annexe le train binaire en sortie du codeur (on considérera que la composante continue quantifiée du bloc précédent vaut En déduire le taux de compression obtenu. Annexe Lecture en zig-zag : 6 12 13 15 Table pour le codage du coefficient DC de luminance : Catégorie 11 Mot-code 111111110 Table pour le codage des coefficients AC de luminance On applique dans un premier temps la matrice de quantification à la DCT, ce qui donne la matrice de fréquences suivante : La lecture en zigzag donne le train de fréquences suivant : EOB. [...]

[...] Principes de base de la compression d'images et de vidéos numériques I. Questionnaire QCM Pour chacune des propositions ci-dessous, cocher la (les) réponse(s) correcte(s). Dans le standard MPEG-2, le type d'image qui peut être le plus compressé est : _ I X B _ M Le débit associé à une séquence vidéo non compressée au format QCIF Hz est égal environ à : _ 1 Mb/s X 3 Mb/s _ 5 Mb/s La régulation de débit au sein d'un encodeur MPEG-1 s'effectue en agissant sur : _ La DCT _ la lecture en zig-zag X la quantification Dans JPEG, la quantification : _ Est moins sévère pour les informations de chrominance que pour les informations de luminance X Est moins sévère pour les coefficients DCT basse fréquence que pour les coefficients DCT haute fréquence _ Est moins sévère pour les premiers blocs de l'image transformée Un système de compression d'image utilise 6686 bits pour représenter une image monochrome de taille 128x128 pixels, codée sur 256 niveaux de gris. [...]

[...] 110 Coefficients AC : ? 01 ? 01 ? 1100 ? 11011 ? 00 ? 11011 ? [...]

[...] 111010 EOB ? 1010 Le train binaire en sortie du codeur est donc 110010111001101100110111110101010. On avait au depart bits. A la fin on a un mot de code de longueur 33. Le taux de compression est donc de . [...]