TECHNOLOGIES MULTIMÉDIA
Olfa Saket
[email protected]
Plan
Introduction au multimédia
• Médias multiples
• Axes fédérateurs
• Exemples d’applications
Son: Signaux et Traitement de Signal
• Signal analogique
• Signal numérique
Image
• Codage couleurs
• Compression / décompression
Vidéo
• Redondance Spatiale
• Redondance temporelle
2
SON: SIGNAUX ET TRAITEMENT DE
SIGNAL
Le son
Description d'un signal
Un signal analogique est un signal continu qui peut prendre une infinité de valeurs,
un signal numérique est un signal discret, qui se résume en une succession de « 0 » et de
« 1 ».
4
Le son
Représentation numérique du signal
Numérisation est de transformer le signal analogique qui contient une quantité infinie
d'amplitudes en un signal numérique contenant lui une quantité finie de valeurs.
Pourquoi numériser un signal
Le stocker/dupliquer/transmettre sans perte, ou au contraire pour le compresser.
Lui faire subir des traitements numériques (filtrage, analyse, prédiction,…)
Mélanger différents signaux de différentes natures sur de mêmes supports (son, image,…)
5
Le son
Enregistrement numérique d’un son
6
Le son
Définitions
Fréquence d'échantillonnage (sampling rate) :
Fe=1/Te.
= nombre d'échantillons prélevés pour une
seconde du signal.
Résolution = nombre de bits utilisés pour coder
un échantillon,
Débit (bit rate) = nombre de bits utilisés pour
coder 1 seconde de son.
7
Le son
Processus de compression/décompression audio
8
Le son
Compression
Échange une variétés d’informations sur le réseaux .
temps de transmission.
Le débit des réseaux étant limité: On cherche à réduire la taille des données à envoyer
afin de rendre la transmission plus rapide et par conséquent plus satisfaisante.
9
Le son
Compression
La compression s'effectue en supprimant de l'information :
Suppression de l'information redondante
Suppression de l'information “secondaire” du point de vue perceptif
LA COMPRESSION AUDIO
Réduire la taille des données représentant un son original, sans dégrader la perception de ce son.
10
Le son
Deux modes de compression
1. Compression sans perte(lossless compression):
Elle est appliquée dans tous les domaines ou la perte d’information est inacceptable :
(exécutables, textes ...)
Le signal reconstruit est exactement identique au signal original L’une de ces méthodes est
appelée compression de Huffman
11
Le son
Deux modes de compression
2. Compression avec perte(lossy compression):
Est utilisée pour tout ce qui concerne l’image et le son.
Le signal reconstruit est différent du signal original mais cette différence est
imperceptible/peu perceptible par les capteurs humains.
Permet une meilleure réduction de la taille des données , au détriment de la qualité
Compromis taille du /qualité du fichier
12
Le son
Définition: Son
Le son est une vibration mécanique d'un fluide, qui se propage sous forme d'ondes
longitudinales grâce à la déformation élastique de ce fluide.
Un son est la sensation provoquée sur nos oreilles par de l'air en déplacement, Pour
que l'air vibre il faut que quelque chose l'agite, c'est le rôle joué par la source sonore.
La science qui étudie les sons s'appelle l'acoustique.
13
Le son
Les sons et les bruits
Dans le langage usuel, ces deux termes sont souvent utilisés l'un pour l'autre.
Sur le plan scientifique, le son et le bruit sont techniquement identiques,
Il s’agit de vibrations dans l’air (ou dans l’eau) que nous captons avec nos oreilles.
Plus les ondes sont grosses, plus les vibrations sont fortes et plus le son est puissant.
Cependant, le son désigne ce que nous entendons en général. Le bruit est aussi quelque
chose que nous entendons, mais sans vouloir nécessairement l’entendre.
Le bruit est souvent associé au caractère nocif des sons trop intenses : les sons musicaux
deviennent bruits à forte intensité.
14
Le son
Caractéristiques du son: la fréquence, l’intensité et la vitesse
o 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. On
dit qu'un son aigu a une fréquence élevée alors qu'un son grave a une fréquence basse.
La fréquence d'un son s'exprime en hertz, c'est-à-dire le nombre de vibrations par
seconde. Un son qui vibre 1000 vibrations par seconde à une fréquence de 1000 Hz.
L'oreille humaine répond aux fréquences allant de 20 Hz à 20 Khz.
On parle d’infrasons quand les fréquences sont inférieures à 20 Hz et d’ultrasons quand les
fréquences sont supérieures à 20 KHz.
Infrasons < plage audible (20HZ-20 KHZ) < Ultrasons
15
Le son
Caractéristiques du son: la fréquence, l’intensité et la vitesse
o L’intensité
Dépend de l’amplitude de la vibration : plus elle est importante, plus le son est fort ;
plus l’amplitude est faible, plus le son est faible.
L'amplitude des différentes harmoniques constituant un son change au cours du
temps : le son peut être fort ou doux ,
On l’exprime couramment en décibel (dB).
16
Le son
Caractéristiques du son: la fréquence, l’intensité et la vitesse
o 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
Par exemple, le son se propage approximativement à 343 m.s-1 dans l'air et à 1500
m.s-1 dans l'eau.
17
Le son
Le traitement digital du son
Pour être traité par un ordinateur, un son doit être sous forme digitale, il faut
procéder alors à une conversion analogique –numérique : c’est l’acquisition ou
numérisation.
La conversion est obtenue grâce à un circuit électronique intégré appelé
Convertisseur Analogique-Numérique(CAN).
Trois étapes permettent la numérisation: l’échantillonnage, la quantification et le
codage.
18
Le son
Le traitement digital du son
Echantillonnage
Consiste à prélever les valeurs d'un signal à intervalles définis, généralement réguliers. Il
produit une suite de valeurs discrètes nommées échantillons.
Un microphone convertit les variations de pressions de l'air en signaux électriques
qui, reliées a un convertisseur analogique-numérique (CAN ) qui va numériser ce
signal à pas régulier, le transformer en une suite de nombres.
Deux paramètres caractérisent un son échantillonné : la qualité et la résolution.
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.
19
Le son
Le traitement digital du son
Echantillonnage
20
Le son
Le traitement digital du son
Echantillonnage :
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,
Application à la voix en téléphonie : fréquence maximale : 3700 Hz. Quelle
fréquence d'échantillonnage minimale choisir ?
21
Le son
Le traitement digital du son
Echantillonnage :
Type de support Fe choisie
du sons
Cd audio 44,1khz
DVD 48,1khz
Téléphonie 8,1khz
Radio numérique 22,5khz
22
Le son
Le traitement digital du son
La quantification
Le signal échantillonné peut être converti sous forme binaire (numérique) pour être
stocké.
L’opération de quantification consiste à coder les échantillons à l’aide d’un ensemble de
combinaisons binaires. Les éléments binaires étant en nombre limité, N bits, on dispose
donc de 2^n combinaisons pour quantifier les échantillons
Les 2^n combinaisons possibles doivent répartir entre –Vm et +Vm.
Le pas de quantification est obtenu par la formule suivante:
𝟐𝑽𝒎
𝒒= 𝒏
𝟐
23
Le son
Le traitement digital du son
Le 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: PCM -Différentiel (delta) -Prédictif -Adaptatif -etc.
24
Le son
Compression de son
La compression 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)
25
Le son
Compression de son
Il y a plusieurs algorithmes de compression. Ils sont choisis en fonction de
o leur taux de compression ;
o la qualité de compression (sans/avec perte et en fonction du pourcentage de
pertes) ;
o la vitesse de compression et de décompression.
26
Le son
Compression de son
Taux de compression
Taux de compression(%) = Taille compressé/ Taille originale
Il est généralement exprimé en pourcentage, et noté τ
Exercice :
Une chanson au format MP3 a une taille de 2 186 Ko. Sachant que sa taille avant
compression était de 50 Mo, quel est le taux de compression ?
27
Le son
Compression de son
Taille d’un fichier
La taille d’un fichier est calculé par la formule suivante:
Taille(en bits)= Fe * N * D * V
Avec:
Fe: Fréquence d’échantillonnage (8 KHz, 44,1 KHz, ...etc)
N: nombre de bits de quantification (8 bits, 16 bits)
D: Durée(en s)
V: Nombre de voies
28
Le son
Compression de son
Débit:
La débit est calculé par la formule suivante:
Débit (en bps)=Fe * N * V
29
Le son
Compression de son
Les algorithmes utilisés pour le son sont principalement:
o le MPEG (pour le format MP3),
o l’AAC (MP3Pro),
o l’ATRAC (Sony Minidisc),
o le PASC (Philips DCC),
30
Le son
Compression de son :
MPEG :
Le MPEG-1/2 Audio Layer , plus connu sous son abréviation de MP3, est la spécification
audio du standard MPEG-1/MPEG-2
C'est un algorithme de compression audio avec perte permettant une réduction
importante de la taille du flux de données audio , tout en conservant une qualité de
restitution couramment jugée acceptable,
C'est aussi l'un des formats de musique numérique les plus répandus.
31
Le son
Compression de son
MPEG :
Au début de la conversion le programme découpe le fichier audio en petit «paquets» de
durée égale, les chunks.
Puis l’algorithme analyse chaque chunk dans le domaine audible cette
opération ne produit pas de perte de qualité.
Ensuite, l’algorithme supprime les sons que l’oreille humaine ne peut pas entendre,
Pour finir, les informations restantes sont codées dans le fichier MP3 en
appliquant un algorithme de Huffman, (algorithme de codage de type ZIP) cela
permet de gagner encore presque 20% sur la taille du fichier sans perte de qualité,
32
Le son
Compression de son
Codage Huffman :
Une méthode statistique qui permet d'attribuer un mot de code binaire aux différents
symboles à compresser: Symbole fréquent ⇒ code court
Symbole rare ⇒ code long
Les codes sont séparables, c'est-à-dire qu'un code donné ne peut pas être le préfixe
d'un autre code.
l'objectif est de minimiser la taille de la représentation de l'information : c'est le
problème de la compression de données.
33
Le son
Compression de son
Codage Huffman : Etapes
1. L'algorithme commence par calculer la probabilité de chaque symbole
2. A chaque étape, les deux symboles de plus petite probabilité sont regroupés en un
nouveau symbole ayant pour probabilité la somme de leurs 2 probabilités.
3. Répéter 1 et 2 jusqu'à obtenir un unique symbole de probabilité 1
4. on construit un arbre pour donner le code binaire de chaque caractère
5. Le code d'une lettre est alors déterminé en suivant le chemin depuis la racine de
l'arbre jusqu'à la feuille associée à cette lettre en concaténant successivement un 0 ou
un 1 selon que la branche suivie est à gauche ou à droite.
34
Le son
Compression de son
Codage Huffman :Exemple
Soit l'alphabet source {A,B,C,D,E,F}, avec les probabilités d'apparitions P(A)=0,10
,P(B)=0.10,P(C)=0.25,P(D)=0.15,P(E)=0.35, P(F)=0.05
0,05 0,10 0,10 0,15 0,25 0,35
F A B D C E
0,10 0,15 0,15 0,25 0,35
B D C E
0,05 0,10
F A 35
Le son
Compression de son
Codage Huffman :Exemple
0,15 0,25 0,25 0,35
D C E
0,10 0,15
B
0,05 0,10
F A
36
Le son
Compression de son
Codage Huffman :Exemple
0,25 0,35 0,40
C E
0,15 0,25
D
0,10 0,15
0,05 0,10
F A
37
Le son
Compression de son
Codage Huffman :Exemple
0,40 0,60
0,25 0,25
0,15 0,35
D C E
0,15
0,10
B
0,05
0,10
F A
38
Le son
Compression de son
Codage Huffman :Exemple
1,00
0,40 0,60
0,15 0,25
0,25 0,35
D
C E
0,10 0,15
B
0,05 0,10
39
F A
Le son
Compression de son
Codage Huffman :Exemple
1,00
0 1
0,40 0,60
0 1
1 0
0,15 0,25
0,25 0,35
0 1
D
C E
0,10 0,15
0 1
B
0,05 0,10
40
F A
Le son
Exercice
Etablir le codage Huffmun de la phrase suivante ”aaabbbccddef”
41
Le son
Les formats audio
Nom Compression Extension
CDA Compact Disc Audio) Non compressé .cda
WAV (Waveform Audio Non compressé .wav
Vector)
MP3 (MPEG-1 Layer III) Compression avec pertes .mp3
AAC (Advanced Audio Compression avec pertes .aac, .mp4, .m4a
Coding)
42