Algorithme Adam7
Une illustration de l'entrelacement Adam7 sur une image de 16×16

Adam7 est un algorithme d'entrelacement spécifié pour être utilisé par le format PNG.

Sommaire

Description

Une image, pour être entrelacée avec Adam7, est divisée en sept sous-images. Celles-ci dont définies en multipliant l'image complète par le motif 8×8 suivant :

1 6 4 6 2 6 4 6
7 7 7 7 7 7 7 7
5 6 5 6 5 6 5 6
7 7 7 7 7 7 7 7
3 6 4 6 3 6 4 6
7 7 7 7 7 7 7 7
5 6 5 6 5 6 5 6
7 7 7 7 7 7 7 7

Les sept sous-images sont ensuite stockées dans l'ordre dans le fichier.

Passes

À la passe n, 1/27 - n de l'image est affichée.

Comparaison

Cet entrelacement utilise sept passes et travaille en deux dimensions (horizontalement et verticalement), alors que le format GIF n'utilise que quatre passes et travaille sur une seule dimention (verticalement). Les images entrelacées avec PNG peuvent donc être perçues plus rapidement dans leur ensemble qu'avec GIF, en particulier si des algorithmes d'interpolation telles que l'interpolation bicubique sont utilisés pour combler les vides lors des premières passes[1].

Histoire

Adam7 a été nommé d'après le prénom d'Adam M. Costello, qui avait suggéré le 30 janvier 1995, sur la liste de diffusion de PNG[2], d'utiliser la méthode basée sur cinq passes qui avait déjà été proposée par Lee Daniel Crocker :

1 4 2 4
5 5 5 5
3 4 3 4
5 5 5 5

Sur les autres projets Wikimedia :

Notes

  1. (en) Stephan T. Lavavej, « Introduction to PNG », nuwen.net.
  2. (en) Adam M. Costello, « Re: CRC », png-list, 30 janvier 1995 : « By the way, what would folks think of a Lee-style 7-pass scheme? Just the same thing, but starting with a 1/64 image? That would make the initial large pixels 8x8. ».

Références


Wikimedia Foundation. 2010.

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

Regardez d'autres dictionnaires:

  • Entrelacement (image matricielle) — Pour les articles homonymes, voir Entrelacement. Illustration de l algorithme Adam7 utilisé dans le format PNG, sur une image 16 × 16 pixels. L entrelacement ou affichage progressif est une méthode d encodage pour les images matricielles dans… …   Wikipédia en Français

  • .png — Portable Network Graphics Pour les articles homonymes, voir PNG. Portable Network Graphic Extension de fichier .png Type MIME image/png …   Wikipédia en Français

  • Portable Network Graphics — Pour les articles homonymes, voir PNG. Portable Network Graphic Extension .png Type MIME image/png Développé par W3C …   Wikipédia en Français

  • Portable network graphics — Pour les articles homonymes, voir PNG. Portable Network Graphic Extension de fichier .png Type MIME image/png …   Wikipédia en Français

Share the article and excerpts

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