Misplaced Pages

This is an old revision of this page, as edited by CyberSkull (talk | contribs) at 00:45, 10 January 2006 (Category:algorithms). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

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

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 the following 8×8 pattern on the right across the full image. The subimages are stored in the PNG file in numerical order.

Adam7 is a 2D interlacing scheme, unlike the 1D scheme used in an interlaced GIF. This means the perceived quality of the image and the readablity of text in the image rises much faster in the early passes than with GIF interlacing (demo animation).

Summary

• Two-dimensional interlacing scheme
• PNG first interlace pass displays 1/64th of the image data
• The GIF format on the other hand displays 1/8th of the image data
• PNG will send 4 passes to GIF's 1st pass

History

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

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

This computer graphics–related article is a stub. You can help Misplaced Pages by expanding it.

• v
• t
• e

• Computer graphics stubs
• Algorithms