Quantification (signal)


Quantification (signal)
Page d'aide sur l'homonymie Pour les articles homonymes, voir quantification.

En traitement du signal, la quantification est le procédé qui permet d'approximer un signal continu (ou à valeurs dans un ensemble discret de grande taille) par des valeurs d'un ensemble discret d'assez petite taille.

L'application la plus courante de la quantification est la conversion analogique-numérique mais elle doit le développement de sa théorie aux problèmes de quantification pour la compression de signaux audio ou image.

Le but de la quantification est, à partir d'une valeur d'entrée donnée d'un espace E, de déterminer la valeur la plus proche dans l'ensemble F d'arrivée. Dans le cas d'une conversion analogique-numérique, l'ensemble E est continu, on peut prendre E=\mathbb{R} et l'ensemble d'arrivée est discret, de taille finie. Cet ensemble est généralement appelé dictionnaire.

Exemple de quantification (en rouge) d'un signal continu

Sommaire

Quantification scalaire

On parle de quantification scalaire lorsque le dictionnaire est de dimension 1, c'est-à-dire ses valeurs sont des scalaires. La quantification scalaire est la forme la plus simple de quantification, le cas où le dictionnaire est un espace de dimension supérieure à 1 est appelé la quantification vectorielle.


Définition: Un quantifieur scalaire de taille N est une application Q de \mathbb{R} dans un ensemble discret fini F de dimension 1 et de taille n, F=\{\hat{x_1}\ldots \hat{x_n}\}, Q: \mathbb{R} \to F .

On notera \hat{x}=Q(x)

Un quantifieur peut se définir comme un ensemble d'intervalles de l'espace de départ, [tk;tk + 1], où les ti sont appelés niveaux de décision. À chaque intervalle [tk;tk + 1], on fait correspondre une seule valeur de l'espace d'arrivée, rk, appelée niveau de reconstruction. La forme typique d'un quantifieur est donc une fonction en escalier.

D'une manière générale, la largeur d'un intervalle n'est pas constante: q_k=t_{k+1}-t_k\ne cste. Cette largeur est appelée le pas de quantification.

En général, les niveaux de reconstruction ne sont pas non plus uniformément répartis: r_{k+1}-r_k\ne cste.

Quantifieur scalaire uniforme

Quantificateur uniforme avec un pas de quantification de 1

C'est le type de quantifieur le plus simple, où les intervalles sont de longueur constante.

Le pas de quantification est donc fixe: tk + 1tk = q pour tout k.

Les niveaux de reconstructions sont aussi uniforméments répartis. Il est parfois appelé quantifieur scalaire symétrique.

Quantifieur à zone morte

C'est un type spécial de quantifieur, où l'intervalle autour de zéro est plus large. La zone morte ou dead-zone qualifie donc cet intervalle autour de zéro, qui permet à l'ensemble des valeurs de source considérées comme petites, d'être quantifiées à une seule même valeur (généralement zéro).

Ce type de quantifieur est donc non-uniforme (ou asymétrique). Toutefois, si l'ensemble des autres intervalles sont uniformes, on qualifie généralement ce type de quantifieur d'uniforme à zone morte.

Ce type de quantifieur est très utilisé en compression d'image, où suite à une transformation de l'image par ondelette ou DCT, il existe de très nombreuses valeurs autour de zéro, non-significatives, qui pénaliseraient la suite du processus de codage. Typiquement, les valeurs comprises dans la zone morte sont quantifiées à zéro, et ne sont donc pas considérées par le codage entropique. Il existe alors de très nombreux coefficients quantifiés à zéro, ce qui permet d'utiliser des méthodes comme le RLE.

La norme JPEG 2000 utilise un quantifieur scalaire uniforme à zone morte.

Autres quantifieurs scalaires non uniformes

De manière générale, on peut répartir les niveaux de quantification de toutes les façon possibles.

Pour un signal de parole, dont la plupart des valeurs sont autour de zéro, on utilisera un quantifieur avec beaucoup de niveaux autour de zéro et peu de niveaux ailleurs.

Bruit de quantification

Graphique du haut : signal analogique en bleu, signal quantifié sur 2 bits en rouge. Graphique du bas : différence entre ces deux signaux (l'accumulation des erreurs de quantification représente le bruit).

La quantification est une opération destructrice d'information. Elle introduit une erreur (ou un bruit) entre le signal quantifié et le signal source. Cette erreur est généralement mesurée par la distance suivante :

d(x,\hat{x})=|x-\hat{x}|^2

Cette erreur de quantification est aussi appelée distorsion. En pratique, on utilise plutôt l'espérance de la distorsion, en considérant l'ensemble du signal comme une suite de réalisations d'une variable aléatoire X. On obtient alors la distorsion moyenne par :

D=E\left[d(X,Q(X)\right]

Si la distance d est celle définie plus haut, D est alors l'erreur quadratique moyenne

Pour mesurer l'erreur de quantification uniforme nous avons : E est un échelon, tel que E=\frac{2V_\text{max}}{2^N} (N le nombre de mots binaires) d'où V_{\text{erreur}}=E /2\sqrt{3} \rightarrow V=\frac{V_{max}}{2^N}\times\sqrt{3}

Pas de discrétisation

Un signal analogique peut avoir des variations infinitésimales. La quantification correspondant à des niveaux discrets, il en résulte une perte d'information, pour peu que l'on puisse mesurer des variations inférieures aux longueurs d'intervalle de quantification avec des moyens analogiques.

Le signal quantifié est en général un signal électrique, avec un convertisseur analogique-numérique — s'il est d'une autre nature, on le transforme en signal électrique, avec un transducteur. Appelons ΔV l'amplitude maximale du signal en tension, et δV la plus petite variation du signal numérisé, le pas de discrétisation. Dans le cas d'une quantification uniforme, si l'on a N seuils, on a alors :

δV = ΔV/(N - 1).

En général, N est grand pour que la quantification soit « fine », on peut donc écrire :

δV ≃ ΔV/N.

En général, le signal numérisé est codé en base deux pour un stockage informatique (voir l'article Format de données). La variation minimale δV correspond alors au bit de poids faible ; δV est de fait fréquemment désigné par le sigle LSB, pour least significant bit. Si le signal est codé sur n bits, on a alors

N = 2n

et

δV(LSB) = ΔV/2n

Quantifieur scalaire optimal

Le quantifieur optimal est celui qui minimise la distorsion.

Le quantifieur scalaire uniforme est optimal si l'amplitude de la source suit une distribution uniforme. Les signaux audio ou image ne peuvent cependant être considérés comme des sources uniformes, ce qui a conduit à la recherche d'algorithmes permettant de générer un quantifieur optimal, pour tous types de sources. Ce quantifieur est donné par l'algorithme de Lloyd-Max, basé sur les conditions d'optimalités définies par Lloyd en 1957.

Voir aussi

Références

  • M. Antonini and V. Ricordel. Chapitre Quantification, pages 45-72. Traité IC2. Hermès, Paris, janvier 2002.
  • Quantization Robert M. Gray, David L. Neuhoff, IEEE Trans. on Inf. Theory, 1998
  • Source Coding Theory, Robert M. Gray
  • S. P. Lloyd, “Least squares quantization in PCM,” IEEE Trans. Inform. Theory, vol. IT-28, pp. 129-137, Mar. 1982

Liens externes


Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Quantification (signal) de Wikipédia en français (auteurs)

Regardez d'autres dictionnaires:

  • Signal video — Signal vidéo Le signal vidéo est le signal électrique analogique qui permet à un téléviseur ou à un vidéoprojecteur de former l image. Ce signal transite entre la source et le dispositif d affichage ou de projection. La source peut être : un …   Wikipédia en Français

  • Signal/ bruit — Rapport signal sur bruit Le rapport signal sur bruit désigne la qualité d une transmission d information par rapport aux parasites. Ce concept est utilisé pour désigner un équipement électronique, ce rapport s obtient alors en comparant le signal …   Wikipédia en Français

  • Quantification — Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom. Sur les autres projets Wikimedia : « quantification », sur le Wiktionnaire (dictionnaire universel) En sciences, la quantification consiste …   Wikipédia en Français

  • Signal vidéo — Le signal vidéo est le signal électrique analogique qui permet à un téléviseur ou à un vidéoprojecteur de former l image. Ce signal transite entre la source et le dispositif d affichage ou de projection. La source peut être : un tuner, dans… …   Wikipédia en Français

  • quantification de signal — signalo kvantavimas statusas T sritis automatika atitikmenys: angl. signal quantization vok. Signalquantelung, f rus. квантование сигнала, n pranc. quantification de signal, f …   Automatikos terminų žodynas

  • Quantification vectorielle — La quantification vectorielle est une technique de quantification souvent utilisée dans la compression de données avec pertes de données (Lossy Data Compression) pour laquelle l idée de base est de coder ou de remplacer par une clé des valeurs d… …   Wikipédia en Français

  • signal quantization — signalo kvantavimas statusas T sritis automatika atitikmenys: angl. signal quantization vok. Signalquantelung, f rus. квантование сигнала, n pranc. quantification de signal, f …   Automatikos terminų žodynas

  • Bruit de quantification — Quantification (signal) Pour les articles homonymes, voir quantification. En traitement du signal, la quantification est le procédé qui permet d approximer un signal continu (ou à valeurs dans un ensemble discret de grande taille) par des valeurs …   Wikipédia en Français

  • Erreur de quantification — Quantification (signal) Pour les articles homonymes, voir quantification. En traitement du signal, la quantification est le procédé qui permet d approximer un signal continu (ou à valeurs dans un ensemble discret de grande taille) par des valeurs …   Wikipédia en Français

  • Rapport Signal-bruit — Rapport signal sur bruit Le rapport signal sur bruit désigne la qualité d une transmission d information par rapport aux parasites. Ce concept est utilisé pour désigner un équipement électronique, ce rapport s obtient alors en comparant le signal …   Wikipédia en Français


Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”

We are using cookies for the best presentation of our site. Continuing to use this site, you agree with this.