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 Smyth (talk | contribs) at 14:24, 5 August 2006 (Tidy up. Not a stub.). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

Revision as of 14:24, 5 August 2006 by Smyth (talk | contribs) (Tidy up. Not a stub.)(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)

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 passses 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: