Algorithme Adam7

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
- (en) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en anglais intitulé « Adam7 algorithm » (voir la liste des auteurs).
