Pr.: B.

Cherkaoui
Plan de cours

 Section 1: Introduction au multimédia

 Section 2: Traitement de son
 Section 3: Traitement d’image
 Section 4: Traitement de la vidéo
Section 1: Introduction au multimédia

Montée en puissance progressive du « tout numérique »

Informatique

Médias

Télécommunications
Section 1: Introduction au multimédia
Etape 1: L’informatique
Gestion de la production
Centralisée
o La machine à différence de Babbage (1834)
o La machine de Turing (1936) Onéreuse
o Les ordinateurs à lampes (1950)
o Les microprocesseurs (1980)
Propriétaire
Volumineuse

Télécommunications
Gestion de l’information Jeux
Bases de données réparties

Démocratisée
Informatique personnelle
Logiciels libres
Section 1: Introduction au multimédia
Etape 2: La télécommunication
o L’évolution de l’informatique catalyse les télécommunications
o Les lignes téléphoniques ne supportent que le signal analogique

1ère cohabitation données/son : utilisation d’un convertisseur ou

MODulateur/DEModulateur : Le MODEM

o Numérisation des lignes téléphoniques: MIC (Modulation

par impulsion et Codage) ou PCM (Pulse Code
Données numériques

Modulation)
Réseau téléphonique

Modem
o Cable, fibre optique, liaison hertzienne, satellite

TELEMATIQUE = TELEcommunications + inforMATIQUE

Son Analogique
 Section 1: Introduction au multimédia
Etape 3: La communication
L’écrit Le son L’image

Manuscrits Presse Radio Disque Télévision Dessin et peinture

Livre
Photographie Cinéma

Imprimerie Phonographe Liaison Hertzienne Tube cathodique

o Le développement de la communication est directement le fruit

d’innovations
 Section 1: Introduction au multimédia
Enrichissement et
Interactivité et Sens multiples: texte et
redimensionnement de
navigation hypertexte
l’information

Encyclopédie:
Presse électronique Coopération homme-machine Assemblage d’exploration
Texte + image
possible autour d’une idée

o MULTIMEDIA : élaboration de documents comprenant de MULTiples

MEDIAS
o De nouveaux types de produits et services émergent peu à peu
o Nouveaux modes de représentation du réel
 Section 1: Introduction au multimédia

Création Distribution Emergence du

Numérisation Stockage
Codage, Compression Infrastructure
Multimédia

o L’acquisition et la numérisation permettent la création des objets multimédia

o Compression et codage réduisent la quantité de données de façon réversible et
non réversible
o L’objet multimédia peut être stocké sur un support ou utilisé comme un service
o Le service multimédia nécessite des structures de transmission adaptées à des
flux importants de données numériques
Section 2: Traitement du Son

1. Les caractéristiques du Son

2. Le traitement digital du Son
3. La compression du Son
 Section 2: Traitement de Son
1. Les caractéristiques du Son
Un Son est une onde produite par la vibration mécanique d'un support fluide
ou solide et propagée grâce à l'élasticité du milieu environnant sous forme d'ondes
longitudinales.

Son

Fréquence Timbre Intensité Vitesse

 Section 2: Traitement de Son
La fréquence:
La fréquence est le paramètre qui permet de différencier un son aigu d'un
son grave. La caractéristique d'un son aigu est qu'il fera vibrer l'air plus souvent
qu'un son grave.

Infrasons < plage audible (20HZ-20 KHZ) < Ultrasons

 Section 2: Traitement de Son
Le Timbre:
Le timbre est le paramètre qui permet de différencier un son d'un autre son.
 Section 2: Traitement de Son
L’intensité:
L’intensité est la force avec laquelle l'air frappe le tympan. Sur une forme d'onde, il
se traduit par une amplitude plus grande
 Section 2: Traitement de Son
La Vitesse:
➢ La vélocité (vitesse) du son varie suivant le milieu dans lequel il se propage. Le
principal facteur de la variation est la densité de ce milieu : dans un gaz,
sa vitesse est plus faible que dans un liquide.
➢ Les principaux facteurs jouant sur la valeur de la vitesse du son sont la
température, la masse volumique et la constante d'élasticité (ou compressibilité)
du milieu de propagation
 Section 2: Traitement de Son
2. Le traitement digital du Son
Un signal numérique est obtenu par échantillonnage-numérisation d'un signal
analogique. Il est constitué d'une suite de nombres, les échantillons du signal. Le
traitement numérique du signal consiste à effectuer des calculs sur ces nombres, soit
pour transformer le signal, soit pour en extraire des informations.
 Section 2: Traitement de Son
Chaine de traitement du signal en temps réel:
Etapes de
numérisation

Échantillonnage Quantification Codage

Section 2: Traitement de Son
L’échantillonnage:
➢ L'échantillonnage d'un signal continu est l'opération qui consiste à prélever des
échantillons du signal pour obtenir un signal discret, c'est-à-dire une suite de
nombres représentant le signal, dans le but de mémoriser, transmettre, ou traiter
le signal.

➢ Un échantillon est caractérisé par sa qualité:

➢ La qualité est déterminée par la fréquence d'échantillonnage Fe; plus la fréquence est
élevée, plus on prélève d'échantillons et par conséquent meilleure est la qualité.

➢ Il faut respecter le théorème de Shanon qui stipule que: Fe≥ 2*Fmax.

➢ Exemple: Pour la musique, la fréquence maximale audible est de 20 kHz, en comptant très
large. La fréquence d'échantillonnage des CD-audio, de 44,1 kHz, respecte bien ce
théorème.
➢ Application à la voix en téléphonie : fréquence maximale : 3700 Hz.Quelle
fréquence d'échantillonnage minimale choisir ?
 Section 2: Traitement de Son
Quantification:
➢ Le rôle de la quantification est de donner une image binaire d’un signal
analogique; Le signal échantillonné peut être converti sous forme binaire
(numérique) pour être stocké. Ce processus s'appelle la quantification.

2𝑣𝑚
➢ Le pas de quantification est obtenu par la formule: 𝑄 =
2𝑛
 Section 2: Traitement de Son
Codage:
➢ Le codage désigne le type de correspondance que l'on souhaite établir entre
chaque valeur du signal analogique et le nombre binaire qui représentera
cette valeur.

➢ Il existe différents types de codage:

➢ Codage PCM (Pulse Coded Modulation): (en français MIC) est une
représentation numérique d'un signal électrique résultant d'un processus de
numérisation
➢ Codage différentiel ou codage "delta": est une techniques de compression
de données sans perte consistant à transformer des données par la série des
différences entre données successives. Ce type de codage est particulièrement
efficace lorsque les données sont stockées avec leur historique, comme le font
les logiciels de gestion de versions.
Section 2: Traitement de Son
3. La compression de Son

➢ La compression consiste à réduire la taille physique de blocs d’informations.

➢ La compression de son consiste à trouver une séquence d'octets plus courte

dont l'effet sonore soit semblable à celui de la séquence initiale.

➢ La compression permet:
o Gain de place dans le cas d'un enregistrement
o Économie de bande passante dans le cas d'une transmission
o Gain de temps dans le cas d'un transfert de fichier (Internet)

➢ On calcule le taux de compression par la formule:

Taux de compression(%) = Taille compressé / Taille originale
 Section 2: Traitement de Son
3. La compression de Son (suite)
Types de
compression

Compression avec perte Compression sans perte

AAC ATRAC ALAC FLAC

MP2 MPEG RLE LZW

MP3 ,,, Realplayer TTA (The True
Audio)
Dolby Digital WMA Lossless ,,,,
AC-3
WavePack
ADPCM
 Section 2: Traitement de Son
3. La compression de Son (suite)
Algorithmes de compression sans perte:
➢ RLE(Run Length Encoding):Toute suite de bits ou de caractères identiques est
remplacé par un couple:(nombre d’occurrence, bit ou caractère répété)

➢ LZW: Codage par dictionnaire (une table de données contenant des chaînes de
caractères), peu efficace pour les images et donne de bons résultats pour les textes
et les données informatiques en général (plus de 50 %).

➢ FLAC: Le format FLAC (Free Lossless Audio Codec), est un format libre de
compression audio sans perte. . Maintenu par la fondation Xiph.org, il est apprécié pour
conserver la qualité des fichiers sonores originaux en alternative aux formats de
compression avec perte type MP3. (Fichiers .oga, .flac)

➢ ALAC: L'ALAC (Apple Lossless Audio Codec), est un format de codage sans perte (lossless)
créé en 2004 par Apple.
 Section 2: Traitement de Son
3. La compression de Son (suite)
Algorithmes de compression avec perte:

➢ La suite de bits obtenue après les opérations de compression et de décompression

est différente de l’originale mais l’information reste sensiblement la même,
utilisé pour les types de données: images, sons et vidéos.

➢ Les algorithmes utilisés pour le son sont principalement le MPEG (pour le format
MP3), l’AAC (MP3Pro), l’ATRAC (Sony Minidisc), le PASC (Philips DCC), et enfin
lesDolby AC-1, AC-2 et AC-3.
 Section 2: Traitement de Son
3. La compression de Son (suite)
Etude d’un algorithme: MP3

➢ Le MPEG-1/2 Audio Layer 3, plus connu sous son abréviation de MP3

➢ Un algorithme de compression audio capable de réduire sensiblement la quantité

de données nécessaire pour restituer de l'audio, mais qui, pour l'auditeur,
ressemble à une reproduction du son original non compressé: avec une
bonne compression la différence de qualité devenant difficilement perceptible.

➢ Le codage MP3 s’effectue en trois phases :

➢ Phase de découpage.
➢ Phase d’analyse spectrométrique.
➢ Phase de codage et restitution.
 Section 2: Traitement de Son
3. La compression de Son (suite)

➢ On peut calculer la taille d’un fichier par la formule suivante:

Taille(en bits)= Fe * N * D * V
Avec:
o Fe: Fréquence d’échantillonnage
o N: nombre de bits de quantification
o D: Durée(en s)
o V: Nombre de voies

➢ On peut aussi calculer le débit:

Débit (en bps)=Fe * N * V
Section 2: Traitement de Son
Nom Caractéristiques Compression Avantages Inconvénients Extension

CDA (Compact CD audio Non Qualité CD Volumineux .cda

Disc Audio)

WAV (Waveform Mis au point par Non Qualité Haute Limité à 2Go .wav
Audio Vector) Microsoft et IBM,
ce format mono
ou stéréo est l'un
des plus répandus.
AIFF (Audio Equivalent du Non - volumineux, une .aif
Interchange format Wav dans variante l'AIFF-C
Format File) le monde permet de
Macintosh. comprimer la
taille jusqu'à 6x
MP3 (MPEG-1 Abréviation de Oui avec pertes - Très rapide à Compression .mp3
Layer III) Mpeg-1 Audio l'encodage destructive avec
Layer 3. - Dédié à des problèmes dans les
applications aiguës, lors d'un
nécessitant des ré-encodage on
débits faibles passe par un
fichier .wav
 Section 2: Traitement de Son
Nom Caractéristiques Compression Avantages Inconvénients Extension

AAC (Advanced Un des successeurs Oui Très bon codec Durée d'encodage .aac
Audio Coding) ou de MP3. C’est une destructif (mieux importante .mp4
MPEG-2 AAC) extension du que MP3 et WMA) .m4a
MPEG-2 et a été
amélioré en MPEG-
4, MPEG-4 Version
2 et MPEG-4
Version 3. AAC
est le standard du
format audio par
défaut pour
YouTube, iPhone,
iPod, Nintendo,
PS3…
WMA (Windows utilisé par le Oui Bonne Souvent illisible .wma
Media Audio) logiciel Windows compatibilité, sur lecteurs
Media Player. Ce meilleure portables, à cause
format est lié à compression que le de la gestion des
une gestion MP3. droits et des
pointue des droits restrictions dans
d'auteurs (DRM le format wma
ou Digital Right
Management)
Section 3: Traitement d’image

1. Image numérique
2. Notion de couleur
3. Caractéristique d’une image
4. Compression des images
 Section 3: Traitement d’image

➢ L’image est une perception visuelle d’un objet donné par une surface
réfléchissante de lumière et de couleurs.
 Section 3: Traitement d’image
C’est quoi le traitement d’image?

➢ Le traitement d’image consiste à changer la nature d’une image afin de :

1. Améliorer de l’information ➔ interprétation par l’homme
2. Perception autonome de la machine ➔ exécuter des taches

Pleine d’information
Simple

Claire
Détaillé
Section 3: Traitement d’image

Acquisition Numerisation
 Section 3: Traitement d’image
1. Image numérique
➢ L’image numérique est un ensemble de points élémentaires représentant chacun
une portion de l’image : le pixel (picture element)
➢ Une image est définie par:
➢ Nombre de pixels en largeur et hauteur
➢ L’étendu des nuances de gris ou de couleur de chaque pixel

Image matricielle

Image vectorielle
 Section 3: Traitement d’image
1. Image numérique (suite)
Image matricielle
➢ Un assemblage de points nommés pixels
➢ Décrire l'image revient alors à préciser la
couleur de chaque pixel
➢ Les pixels d’une image matricielle n’ont pas de
taille prédéfinie.
➢ Plus la densité des pixels constituant l’image
matricielle est élevée, plus le nombre
d’informations est grand, plus l’image est définie,
mais aussi plus le poids de l’image est grand.
 Section 3: Traitement d’image
1. Image numérique (suite)
Image matricielle
 Section 3: Traitement d’image
1. Image numérique (suite)
Image vectorielle
➢ Composée d’objets géométriques individuels
➢ Définis chacun par divers attributs de forme, de
position, de couleur, etc.
➢ Ce type d’image est utilisée pour réaliser des
schémas ou des plans mais pas exclusivement
➢ Elle présente 2 avantages:
➢ peu de place en mémoire
➢ Redimensionnement sans perte d’information
 Section 3: Traitement d’image
1. Image numérique (suite)
Comparaison entre I.M. et I.V.
Type Avantages Inconvénients
Image Matricielle Ce type de dessins est préconisé pour la • Les fichiers sont encombrants: Leur
qualité photographique. Formats agrandissement provoque un effet
standardisées: BMP, JPEG, GIF, PNG de mosaïque (les pixels agrandis
deviennent des carrés visibles).
• La création d'une image "à la souris"
est difficile. Usage conseillé d'un
périphérique de numérisation: scanner,
digitaliseur, appareil photo-numérique...
• Les retouches sont délicates : effacer
un élément de l'image crée un "trou".

Image Vectorielle Les fichiers sont petits. Les images sont • Inutilisables pour des photographies. Non
redimensionnables sans perte de qualité, les reconnues par les navigateurs
courbes sont lissées quelque soit l'échelle Internet et par certains logiciels
d'affichage. Les retouches sont aisées multimédia.
puisque les différents éléments de l'image • Formats propriétaires, non standardisés;
sont indépendants DXF, PSD, WMF, SVG, SWF, PDF
 Section 3: Traitement d’image
1. Image numérique (suite)

➢ Améliorer le contour d’une image pour la rendre plus nette

o Cette opération est appelé le

« Sharping », c-à-d traitement
de la netteté
o Permet de garder les
informations significatives
 Section 3: Traitement d’image
1. Image numérique (suite)

➢ Un contour est une rupture d’intensité dans l’image suivant une direction donnée.
➢ La détection de contour est une technique d’information dans une image.
➢ Consiste à transformer l’image en un ensemble de courbes
➢ Les courbes forment les frontières significative de l’image
➢ Il existe des images dont la détection de leur contour n’est pas résolu
 Section 3: Traitement d’image
1. Image numérique (suite)

➢ Suppression de « bruit » d’une image

➢ Le bruit toute information parasite ou

dégradation que subit l'image de l'instant
de son acquisition jusqu'à son
enregistrement.
 Section 3: Traitement d’image
1. Image numérique (suite)

➢ Correction de l’effet visuel de flou

(motion blur)
➢ Ce flou est appelé aussi flou cinétique ou
flou de mouvement rapide du sujet
photographié pendant la capture.
➢ Il se distingue du flou de bougé, qui est
dû à l'instabilité de l'appareil photo
pendant la prise de vue, ainsi que du
bokeh qui désigne le flou d'arrière-plan
utilisé par exemple sur les portraits.
Section 3: Traitement d’image
2. Notion de couleur
 Section 3: Traitement d’image
2. Notion de couleur (suite)

➢ La couleur de la lumière est caractérisée par sa longueur d'onde

➢ La couleur est provoquée par la lumière que captent nos yeux, mais elle naît -et ne
naît que-dans notre cerveau : La couleur est une perception du cerveau.
➢ La couleur permet de coder une information.
 Section 3: Traitement d’image
2. Notion de couleur (suite)
Codage des couleurs
➢ Au niveau du gris:
o Binaire: I(i,j) = 0 ou 1 (0: noir, 1: blanc)
o Codage sur 8 bits: I(i,j)= 0,1,2,…,255 (du plus foncé au plus clair)
➢ En couleur:
o Codage dans l’espace RGB:
❑ Ir(i,j) = 0,1,2,…,255
❑ Ig(i,j) = 0,1,2,…,255
❑ Ib(i,j) = 0,1,2,…,255
 Section 3: Traitement d’image
2. Notion de couleur (suite)
Codage des couleurs

➢ Un espace RGB (RVB en français) est une représentation des couleurs dans un
système de synthèse des couleurs.
➢ Le Rouge, le Vert (Green) et le Bleu sont appelé des couleurs primaires.
➢ La combinaison de ces trois couches de couleur permet, par synthèse
additive, d'obtenir toutes les autres couleurs
➢ Le mode RVB est utilisé dans les cas suivants:
o Image destinée à un affichage sur écran (le Web par exemple)
 Section 3: Traitement d’image
2. Notion de couleur (suite)
Codage des couleurs

➢ Système CMY (Cyan, Magenta, Yellow) ou CMJ (Cyan, Magenta, Jaune) est
le principe de la synthèse soustractive des couleurs
➢ Ce modèle est surtout répandu dans le monde de l'imprimerie.
 Section 3: Traitement d’image
2. Notion de couleur (suite)
Caractéristiques des couleurs

➢ La luminosité ou clarté: détermine l'intensité lumineuse émise par la couleur

(couleur claire ou foncée).
➢ La teinte: déterminée par la longueur d’onde dominante (rouge, jaune, pourpre,
...). Elle permet de déterminer la couleur souhaitée à partir des couleurs à
disposition (rouge, vert, bleu, cyan, jaune, magenta)
➢ La saturation est un attribut qui décrit l'altération d'une couleur pure avec le
blanc ou un niveau de gris. Elle mesure la proportion de couleur pure par
rapport au blanc.
Section 3: Traitement d’image
2. Notion de couleur (suite)
Caractéristiques des couleurs
 Section 3: Traitement d’image
3. Caractéristiques d’une image
La taille

➢ La taille (ou encore la définition) d’une image est le

nombre de points (pixels) constituant une image:
c’est le nombre de colonnes de l’image multiplié par
son nombre de lignes.
➢ Le pixel (Picture Element) représente ainsi le plus
petit élément constitutif d’une image numérique,
➢ Une image possédant 640 pixels en largeur et 480 en
hauteur aura une définition de 640 pixels par 480,
notée 640x480 (soit 307200 pixels)
 Section 3: Traitement d’image
3. Caractéristiques d’une image (suite)
La résolution

➢ La résolution est le nombre de points contenu dans une longueur donnée (en pouce).
➢ Elle est exprimée en points par pouce (PPP en Français ou en anglais DPI pour Dots
Per Inch).
➢ Un pouce mesure 2.54 cm, c’est une unité de mesure britannique utilisée dans les
pays anglophones.
 Section 3: Traitement d’image
3. Caractéristiques d’une image (suite)
Le poids

➢ Le poids de l'image égal à son nombre de pixels que multiplie le poids de

chacun de ces pixels.
➢ Exemple:
o Pour une image 640x480 en Couleurs réelles (True Color)
640 x 480 = 307 200 Pixels Noir/Blanc 1 bit / Pixel

24 Bits / 8 = 3 octets ( 1 octet = 8 Bits) 256 Couleurs 8 bits / Pixel

307 200 x 3 = 921 600 octets / 1024 = 900 Ko 65000 couleurs 16 bits / Pixel

Couleurs 24 bits / Pixel

Réelles (16M)
 Section 3: Traitement d’image
3. Caractéristiques d’une image (suite)

➢ Exercice:
o Calculer le poids d’une image de définition 800x800 en 256 couleurs
 Section 3: Traitement d’image
4. Compression d’image

➢ La compression de donnée est l'opération informatique consistant à transformer une

suite de bits A en une suite de bits B plus courte pouvant restituer les mêmes
informations, ou des informations voisines, en utilisant un algorithme de
décompression .
➢ La compression d'image est une application de la compression de données sur des
images numériques. Cette compression a pour utilité de réduire la redondance des
données d'une image afin de pouvoir l'emmagasiner sans occuper beaucoup
d'espace ou la transmettre rapidement.
 Section 3: Traitement d’image
4. Compression d’image (suite)

➢ Algorithme de compression sans perte (Lossless)

o Reconstruction parfaite
o Basée sur la redondance statistique R = Taille_Finale /
Taille_Initiale
o Faible rapport de compression
➢ Algorithme de compression avec perte (Lossy)
o Image reconstruite diffère de l’image originale
o Basée sur la quantification
o Rapport de compression élevée
 Section 3: Traitement d’image
4. Compression d’image (suite)
Compression sans perte (RLE)

➢ Run Lenght Encoding (RLE): Basé sur la redondance des valeurs consécutives.
Une suite de valeurs identiques est codée par 2 valeurs. Lorsque trois éléments ou
plus se répètent consécutivement alors la méthode de compression RLE est
utilisée:
o Les formats d'images utilisent cette compression en considérant que toutes les lignes
de pixels sont jointes pour former une unique séquence de couleurs.
o Le format BMP de Windows permet d'utiliser la compression RLE pour les images en 1,
4 et 8 bits/pixel (respectivement noir & blanc, 16 couleurs et 256 couleurs)
 Section 3: Traitement d’image
4. Compression d’image (suite)
Compression sans perte (RLE)

➢ La compression RLE est régie par des règles particulières, ces règles
sont les suivantes:
o La valeur 00 est un caractère d’échappement, et sa signification
dépend de l’octet suivant:
❑ 00 00 = End Of Line (EOL)
❑ 00 01 = End of Image (ENI)
❑ 00 02 XX YY = sauter XX colonnes et YY lignes avant de
poursuivre
❑ 00 XX = XX raw pixels. Les XX octets suivants sont les valeurs
des pixels.
Section 3: Traitement d’image
4. Compression d’image (suite)
Compression sans perte (RLE)

Application: Le format Bitmap (Codage sur 8 bits)

❑ Voici une image 4 x 8 compressée, codée sur 8 bits :
04 12 0004 a35b1247 01 f5 02 e7 0002 00 01 01 99 03 c1 0000 0004
08926bd7 0001
Section 3: Traitement d’image
4. Compression d’image (suite)
Compression sans perte (RLE)

12 12 12 12 A3 5b 12 47

F5 E7 E7 0 0 0 0 0

0 0 99 C1 C1 C1 0 0

8 92 6b D7 0 0 0 0
Section 3: Traitement d’image
4. Compression d’image (suite)
Compression sans perte (RLE)

Exercice: Compressez l’image bitmap suivante avec l’algorithme de

compression RLE:
46 3C B7 33 33

H1 C2 0 0 0

0 0 0 0 0

0 0 8A 8A 8A

25 D1 0 0 0
 Section 3: Traitement d’image
4. Compression d’image (suite)
Compression sans perte (Huffman)

➢ Codage de Huffman: Algorithme de compression de type statistique, basé sur

l'entropie de Shannon.
➢ Cet algorithme est basé une méthode d'arbre, il permet de coder les octets
revenant le plus fréquemment avec une séquence de bits beaucoup plus courte.
Autrement dit, il repose sur le codage statistique d'un fichier octet par octet. Plus
les octets apparaissent souvent, plus les codes qui les remplacent sont courts
➢ Le codage de Huffman est utilisé pour la compression du son au format MP3 et
des images aux formats PNG et JPEG.
 Section 3: Traitement d’image
4. Compression d’image (suite)
Compression sans perte (Huffman)
➢ Principe de fonctionnement:
❑ Phase 1 : Construction de l'arbre:
1. Trier les différentes valeurs par ordre décroissant de fréquence d'apparition
table de poids
2. Fusionner les deux poids minimaux dans un arbre binaire et affecter leur
somme à la racine.
3. Réordonner la table de poids par poids décroissants.
4. Recommencer en 2. jusqu'à obtenir un seul arbre.
❑ Phase 2 : Construction du code
o À partir de la racine, attribuer des 0 aux sous-arbres de gauche et des 1 à
droite
 Section 3: Traitement d’image
4. Compression d’image (suite)
Compression sans perte (Huffman)
➢ Exemple de codage:
❑ Extraction de la table de de poids

10 15 15 15 15

10 90 100 100 15

10 90 180 100 15

10 90 180 90 15
Table de poids
10 10 10 10 10
 Section 3: Traitement d’image
4. Compression d’image (suite)
Compression sans perte (Huffman)
➢ Exemple de codage:
❑ Fusion des poids minimaux
 Section 3: Traitement d’image
4. Compression d’image (suite)
Compression sans perte (Huffman)
➢ Exemple de codage:
❑ Réordonnancement
 Section 3: Traitement d’image
4. Compression d’image (suite)
Compression sans perte (Huffman)
➢ Exemple de codage:
❑ Itérations
 Section 3: Traitement d’image
4. Compression d’image (suite)
Compression sans perte (Huffman)
➢ Exemple de codage:
❑ Construction de code

Valeur Code
10 1
15 01
90 001
100 0000
180 0001
 Section 3: Traitement d’image
4. Compression d’image (suite)
Compression avec perte (Compression JPEG)

➢ Le format JPEG (Joint Photographic Experts Group) est un format d’image

compressée qui offre une bonne compression pour une qualité très correcte.
➢ Le format JPEG est représenté par les fichiers *.jpeg ou *.jpg et offre des taux de
compressions allant de 3 à 100.
➢ Très répandu sur le web où les problématiques de transfert et de stockage sont
importantes.
➢ Son successeur JPEG 2000 offre une meilleure compression pour une qualité bien
plus importante. Il est propriétaire ce qui freine sa diffusion.
Section 3: Traitement d’image
4. Compression d’image (suite)
Compression avec perte (Compression JPEG)
 Section 3: Traitement d’image
4. Compression d’image (suite)
Compression avec perte (Compression JPEG)
➢ Transformation de couleur:
❑ La première étape consiste à passer du modèle
initial des couleurs de l’image (souvent RVB) en
modèle de type chrominance/luminance (YCrCb).
❑ Ce modèle définit un pixel en fonction de sa
luminance (intensité de la couleur) et de deux
informations de chrominance (la couleur du pixel).
 Section 3: Traitement d’image
4. Compression d’image (suite)
Compression avec perte (Compression JPEG)
➢ Sous-échantillonage:
❑ L’objectif ici va être de réduire l’information occupée par la chrominance. On distingue
entre 3 types majeurs de sous-échantillonage:
o 4:4:4 est un sous-échantillonnage qui consiste à ne rien faire. Aucune compression n’est
effectuée et aucune perte de qualité ne peut être enregistrée.
o 4:2:2 est un sous-échantillonnage qui consiste à supprimer les informations de la
chrominance d’une colonne sur deux. La colonne restante possède alors la moyenne des
chrominances des deux colonnes. Lors de la décompression, il suffira de recopier cette
information sur la colonne vide.
o 4:2:0 est un sous-échantillonnage qui effectue le même processus que le 4:2:2 mais en
effectuant aussi cette opération sur les lignes. On divise donc ici par 4 l’information de
la chrominance.
Section 3: Traitement d’image
4. Compression d’image (suite)
Compression avec perte (Compression JPEG)

4:4:4 4:2:2 4:2:0

 Section 3: Traitement d’image
4. Compression d’image (suite)
Compression avec perte (Compression JPEG)
➢ Découpage de bloc de pixels:
❑ La compression va travailler sur des blocs de pixels seulement. Ces blocs sont
des matrices de pixels 8*8 soient 64 pixels
 Section 3: Traitement d’image
4. Compression d’image (suite)
Compression avec perte (Compression JPEG)
➢ DCT (Discret Cosine Transform): est une étape qui permet d’évaluer l’amplitude des
changements d’un pixel à l’autre afin d’identifier les hautes et basses fréquences.
Les basses fréquences, très présentes dans une image, sont des zones unies où les
couleurs sont proches les unes des autres. A l’inverse, les hautes fréquences sont des
zones de contraste, de changement rapide dans les couleurs.
 Section 3: Traitement d’image
4. Compression d’image (suite)
Compression avec perte (Compression JPEG)
➢ Cette étape consiste à appliquer à notre matrice de pixels la formule mathématique
du DCT afin d’obtenir une matrice des fréquences.
 Section 3: Traitement d’image
4. Compression d’image (suite)
Compression avec perte (Compression JPEG)
➢ La Quantification: Son objectif est d’atténuer les hautes fréquences d’une image qui
ont été mis en évidence par la DCT
➢ La principale opération destructive dans JPEG.
➢ Fonctionnement:
❑ Division de chaque coefficient fréquentiel issu de la DCT, puis arrondi à l'entier.
❑ Les diviseurs sont donnés dans une matrice de quantification Q.
❑ Le standard JPEG fournit une matrice pour la luminance et pour la chrominance.
 Section 3: Traitement d’image
4. Compression d’image (suite)
Compression avec perte (Compression JPEG)

➢ Le codage est la dernière étape de la compression

➢ L’objectif est d’encoder notre bloc de pixel à l’aide du codage RLE suivit du codage
de Huffman
➢ Comme nous ne savons pas encoder une matrice, nous devons la transformer en
chaîne de nombres.
Section 3: Traitement d’image
4. Compression d’image (suite)
Autres format de compression
Format Caractéristiques
GIF o Bien adapté au téléchargement
o Image compressée avec l’algorithme LZW (Lempel-Ziv & Welch) sous licence
Unisys
o Palette de couleur maximum de 256 couleurs simultanées, généralement suffisant
sauf pour les images artistiques

TIFF o Très “ouvert”, permet différents formats, différentes options et compressions

(différenciable par des “tags”)
o Pixel 24 bits (16.7 millions de couleurs)
o Difficile pour un logiciel de supporter tous les TIFF
BMP o Format brute (“raw”) ou binaire
o Image NON compressée
o Palette de 256 couleurs
 Exercices d’application

➢ Exercice 1:
Codez la phrase suivante à l’aide du codage de Huffman:
«Bonjour à tous»
➢ Exercice 2:
Soit un fichier musique au format WAV (non compressé) de taille 21Mo.
Ce fichier est passé au format MP3 (compressé) . Sa taille est alors de
3.5Mo.Quel est le taux de compression ?
➢ Exercice 3:
Une image de couleur a pour format : 360 X 270. Elle est enregistrée en
BMP. Quelle est sa taille sur le disque dur ?
 Exercices d’application

➢ Exercice 4:
Codez cette image en utilisant le codage de Huffman:

➢ Exercice 5:
Voici une image 10 x 8 compressée, codée sur 8 bits:
0006 A6E1BAFFC212 0002 01 01 02 BA 0000 02 CC 0000 0004 5C7A4EAC 01
12 03 AA 0000 0002 02 00 01 FF 0003 11527A 02 8E 0005 A4FAE6DADE 0001