Adam7 es una algoritmo de entrelazado para imágenes en mapa de bits. Resulta especialmente conocido por ser el esquema habitual de entrelazado en las imágenes de formato PNG.

Ejemplo de imagen que usa el algoritmo Adam7.


Historia

editar

El algoritmo recibe el nombre de Adam7 después de que Adam M. Costello sugiriera este método el 30 de enero de 1995 basándose en el esquema de 5 pasos que anteriormente había propuesto Lee Daniel Crocker:[1]

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

Características

editar
 
Ilustración del Adam7 entrelazando una imagen de 16×16.

Una imagen entrelazada con el algoritmo Adam7 es descompuesta en siete sub-imágenes las cuales se definen mediante la reproducción por toda la imagen del siguiente patrón 8x8:

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

Las sub-imágenes son almacenadas en el archivo de la imagen por orden numérico.

Adam7 utiliza 7 pasos y opera tanto en vertical como en horizontal lo que supone una mejora comparado, por ejemplo, con los 4 pasos y sólo en modo vertical que usa el entrelazado de imágenes GIF. Esto significa que la aproximación de la imagen completa se percibe mucho más rápido en los primeros pasos y lo puede ser aún más si además se incluyen algoritmos de interpolación tales como la interpolación bicúbica.[2]

Los píxeles que se incluyen en cada paso y el total de píxeles codificados en ese punto son como siguen:

Referencias

editar
  1. Costello, Adam M. (30 Jan 1995), «Re: CRC», lista de correo png-list, http://pmt.sourceforge.net/mailing-lists/png-list/png-list.199501.gz, consultado el 29 de enero de 2010, «By the way, what would folks think of a Lee-style 7-paso scheme? Just the same thing, but starting with a 1/64 image? That would make the initial large pixels 8x8.» 
  2. Introduction to PNG - nuwen.net

Enlaces externos

editar