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 CyberSkull (talk | contribs) at 00:44, 10 January 2006 (table edits, section title). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

Revision as of 00:44, 10 January 2006 by CyberSkull (talk | contribs) (table edits, section title)(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)
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 8x8 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.

Stub icon

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

Category: