Crénelage

Un article de Wikipédia, l'encyclopédie libre.

Le crénelage ou repli de spectre ( Aliasing (eng)) est un phénomène qui peut se produire lors du traitement numérique d'un signal, lorsque des fréquences qui ne peuvent normalement pas être représentées sont introduites par erreur dans le signal, par conséquence de son échantillonnage ne respectant pas le Théorème d'échantillonnage de Nyquist-Shannon.

Notamment dans le domaine du jeu vidéo et de l'électronique on utilise aussi assez souvent l'anglicisme aliasing.

Sommaire

[modifier] Conséquences du crénelage

[modifier] Dans le domaine de l'imagerie

Le crénelage peut arriver lorsqu'on redimensionne une image vers une résolution différente de la résolution de numérisation. Il s'ensuit un effet de pixellisation, ou aliasing, sur les bordures entre objets, plus ou moins marqué. De nombreux programmes disposent d'une fonction d'anticrénelage pour pallier cet effet.

[modifier] Dans le domaine du son

Le crénelage sonore consiste en le « repli » d'une fréquence supérieure à la fréquence de Nyquist vers une fréquence inférieure à celle-ci. Ceci est particulièrement gênant puisque ce phénomène peut transformer une harmonique d'un son en une fréquence anharmonique, déplaisante à l'oreille. Le crénelage est souvent une conséquence des opérations de rééchantillonnage (l'analogue sonore du redimensionnement d'image, utilisé dans les échantillonneurs pour varier la hauteur d'un son) ou de distortion (utilisée notamment pour simuler des amplificateurs à lampes).

[modifier] Solutions

Dans bien des cas il n'est malheureusement pas possible mathématiquement d'éliminer rigoureusement le crénelage, mais il est toutefois possible de le réduire à des niveaux infimes. Une technique courante est de suréchantillonner le signal à une fréquence d'échantillonnage nettement supérieure à la fréquence voulue, appliquer les traitements voulus (par exemple redimensionnement d'image, rééchantillonnage ou distortion de son), puis de lui appliquer un filtre passe-bas pour éliminer toute fréquence supérieure à la fréquence de Nyquist. On peut alors redescendre en toute sécurité à la fréquence d'échantillonnage voulue, puisqu'aucune fréquence supérieure à la fréquence de Nyquist n'est présente. Cette méthode nécessite une puissance de calcul très importante, elle n'est donc pas applicable à toutes les situations : c'est ainsi qu'à l'heure actuelle, nombre de jeux vidéos préfèrent encore consacrer toute la puissance du processeur graphique à l'affichage de détails supplémentaires plutôt qu'à la réduction du crénelage.