Misplaced Pages

Adam7 algorithm

Article snapshot taken from Wikipedia with creative commons attribution-sharealike license. Give it a read and then ask your questions in the chat. We can research this topic together.

This is an old revision of this page, as edited by Andreas Kaufmann (talk | contribs) at 22:22, 17 January 2008. The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

Revision as of 22:22, 17 January 2008 by Andreas Kaufmann (talk | contribs)(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)
An illustration of Adam7 interlacing over a 16×16 image

Adam7 is the interlacing algorithm specified for use in PNG images. An interlaced PNG image is broken into seven subimages, which are defined by replicating this 8×8 pattern across the full image.

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

The subimages are then stored in the PNG file in numerical order.

Adam7 uses seven passes and operates in both dimensions, compared to only four passes in the vertical dimension used by GIF. This means the whole image can be perceived much more quickly in the early passes.

Adam7 is named after Adam M. Costello, who suggested the method on January 30, 1995, based on this five-pass scheme that had earlier been proposed by Lee Daniel Crocker:

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

External links

Category: