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 22:22, 17 January 2008 editAndreas Kaufmann (talk | contribs)Extended confirmed users, Pending changes reviewers7,176 editsNo edit summary← Previous edit Revision as of 23:55, 17 April 2009 edit undoNbarth (talk | contribs)Autopatrolled, Extended confirmed users, Pending changes reviewers, Rollbackers35,153 edits interpolation, refsNext edit →
Line 19: Line 19:
The subimages are then stored in the PNG file in numerical order. 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 ]. This means the whole image can be perceived much more quickly in the early passes. Adam7 uses seven passes and operates in both dimensions, compared to only four passes in the vertical dimension used by ]. This means the whole image can be perceived much more quickly in the early passes, particularly if interpolation algorithms such as ] are used.<ref></ref>


Adam7 is named after Adam M. Costello, who suggested the method on ], ], based on this five-pass scheme that had earlier been proposed by Lee Daniel Crocker: Adam7 is named after Adam M. Costello, who suggested the method on ], ], based on this five-pass scheme that had earlier been proposed by Lee Daniel Crocker:
Line 33: Line 33:
</pre> </pre>
|}</center> |}</center>

== References ==
<references/>


==External links== ==External links==

Revision as of 23:55, 17 April 2009

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, particularly if interpolation algorithms such as bicubic interpolation are used.

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

References

  1. Introduction to PNG - nuwen.net

External links

Category: