Anticrénelage
L’anticrénelage ou anti-aliasing, ou lissage des obliques[1] ou encore lissage de police, est une méthode permettant d'éviter le crénelage, un phénomène qui survient lorsqu'on visualise certaines images numériques dans certaines résolutions.
Principe
Une image numérique est composée de pixels. Lorsqu'elle est redimensionnée, le bord des formes ayant un angle particulier prend la forme d'escalier : c'est le crénelage, ou aliasing. Pour supprimer cet effet visuel disgracieux, on utilise l’anticrénelage, ou anti-aliasing. Ci-dessous, la lettre située à gauche a été générée sans anti-aliasing : on note un effet d'escalier désagréable. La lettre de droite a bénéficié d'un anti-aliasing : ses bords sont adoucis.
L'anti-aliasing peut s'effectuer de manière logicielle, ou matérielle.
Méthode matérielle
Il s'agit notamment de la méthode utilisée dans les appareils photographiques numériques et les caméras vidéos numériques[2]. Le capteur photosensible est recouvert par un filtre anticrénelage (anti-aliasing) multi-fonction qui a pour but notamment de lisser les pixels présentant des fréquences spatiales élevées (les détails), laissant intactes les fréquences basses (les zones peu détaillées et épaisses).
Lorsque l'anticrénelage est de très faible amplitude son effet est similaire à celui de la diffraction.
À forte intensité et associé à d'autres limitations, s'il réduit effectivement les artefacts et autres défauts des images, il entraîne un léger flou sur les images mais tout à fait rectifiables par des méthodes logicielles.
Méthode logicielle, numérique
Ce procédé consiste à échelonner la couleur des pixels au niveau des limites entre deux zones de couleur ou de contraste différent. L'échantillonnage de la couleur d'un pixel est ainsi réalisé en fonction de sa proximité avec les deux zones de couleur. Une fois ce procédé appliqué, la frontière entre les deux zones aura l'air légèrement plus floue mais ne présentera plus cet aspect d'escalier. La plupart des cartes graphiques procèdent à l'anticrénelage au niveau matériel rendant ainsi l'application plus rapide. Néanmoins, l'application de cette option consomme énormément de mémoire vidéo et a tendance tout de même à faire chuter notablement les performances des programmes l'employant. En conjonction avec du filtrage anisotrope, le nombre d'images par seconde (IPS — en anglais framerate ou FPS pour "frames per second") peut être facilement divisé par deux.
Exemple :
Le losange de gauche n'est pas corrigé. Ses bords forment un escalier. Celui de droite est corrigé.
Des pixels plus ou moins gris ont été ajoutés pour simuler le fait que ces pixels sont en partie colorés par la forme noire et en partie par le fond blanc.
Il existe de nombreux algorithmes d'anti-crénelage.
- Oversampling : L'oversampling est une méthode simple mais extrêmement coûteuse en performance. Il s'agit de calculer une image deux ou quatre fois plus grande que la résolution souhaitée, puis de la réduire jusqu'à cette dernière. L'interpolation de la grande image en petite image élimine d'elle-même toute trace d'aliasing.
- Multisampling ou MSAA (Multisample Anti-Aliasing) : Le multisampling est une méthode complexe pour éliminer l'aliasing, mais elle reste beaucoup moins gourmande en performance que l'oversampling. Il s'agit de repérer les arêtes des polygones dans l'image finale et ensuite d'appliquer un lissage entre les pixels adjacents ne provenant pas du même polygone. Le problème de cette technique est qu'elle ne lisse pas les textures comportant une couche alpha (de la transparence) comme les grillages, le multisampling considérant que tous les pixels de la texture (y compris ceux qui sont transparents) proviennent du même polygone. Par conséquent, il ne fait pas la différence entre les pixels vus à travers la texture et les pixels de la texture elle-même.
Voir aussi
Notes et références
- Michel Fleutry, Dictionnaire encyclopédique d'électronique anglais-français, La maison du dictionnaire, (ISBN 2-85608-043-X), p. 38.
- (en) Adrian Davies et Phil Fennessy, Digital imaging for photographers, Focal Press, (réimpr. 4e) (ISBN 0-240-51590-0).
Bibliographie
- (en) Wu Xiaolin, « An efficient antialiasing technique », ACM SIGGRAPH Computer Graphics, vol. 25, no 4, , p. 143-152 (ISBN 0-89791-436-8, DOI 10.1145/127719.122734, lire en ligne)
- (en) James Arvo (dir.) et Wu Xiaolin, Graphics Gems II, San Francisco, Morgan Kaufmann, , 672 p. (ISBN 978-0-12-064481-0), « Fast Anti-Aliased Circle Generation », p. 446–450
- Eric Andres, « Discrete circles, rings and spheres », Computers & Graphics, vol. 18, no 5, , p. 695–706 (ISSN 0097-8493, DOI 10.1016/0097-8493(94)90164-3, lire en ligne, consulté le )
- (en) V. Boyer, J.J. Bourdin, Groupe de Recherche en Infographie et d’images -Laboratoire d’Intelligence Artificielle - Univ Paris 8 « Discrete Analysis for Antialiased Lines » () (lire en ligne)
—Eeurographics
Articles connexes
- Filtre anticrénelage
- ClearType de Microsoft
- FreeType, implémentation libre, utilisée dans KDE et Gnome
Liens externes
- Notice dans un dictionnaire ou une encyclopédie généraliste :
- Le rôle du filtre anti-aliasing dans les appareils photo numérique