Misplaced Pages

Adam7 algorithm: Difference between revisions

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.
Browse history interactively← Previous editNext edit →Content deleted Content addedVisualWikitext
Revision as of 20:13, 28 November 2006 editSaxbryn (talk | contribs)Pending changes reviewers5,836 editsm table syntax updated← Previous edit Revision as of 04:53, 20 August 2007 edit undoChobot (talk | contribs)Bots167,695 editsm robot Adding: ko:아담7 알고리즘Next edit →
Line 39: Line 39:


] ]
]

Revision as of 04:53, 20 August 2007

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: