Aller au contenu

Algorithme Adam7

Un article de Wikipédia, l'encyclopédie libre.
Ceci est une version archivée de cette page, en date du 2 juillet 2009 à 16:58 et modifiée en dernier par Ir4ubot (discuter | contributions) (⇤ lié à 1 seul article → article est quasi-orphelin; + {{orphelin}}; §…). Elle peut contenir des erreurs, des inexactitudes ou des contenus vandalisés non présents dans la version actuelle.
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. L'image entrelacée est divisée en sept sous-images définies en multipliant ce motif (8×8) sur l'image complète :

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 stockées dans le fichier dans l'ordre.

Cet entrelacement utilise sept passes et travaille en deux dimensions, alors que seulement quatre passes sont utilisées verticalement par le format GIF, ce qui signifie que l'image peut être perçue dans son ensemble plus rapidement, en particulier si des algorithmes d'interpolation telles que l'interpolation bicubique sont utilisés[1].

Adam7 a été nommé d'après Adam M. Costello, qui avait suggéré d'utiliser le 30 Janvier 1995 la méthode basée sur cinq passes qui avait déjà été proposé par Lee Daniel Crocker :

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

Notes

Références