Progressive coding
graphics, file format, algorithm
(Or “interlacing”) An aspect of a graphics storage format or transmission algorithm that treats bitmap image data non-sequentially in such a way that later data adds progressively greater resolution to an already full-size image. This contrasts with sequential coding.
Progressive coding is useful when an image is being sent across a slow communications channel, such as the Internet, as the low-resolution image may be sufficient to allow the user to decide not to wait for the rest of the file to be received.
In an interlaced GIF89 image, the pixels in a row are stored sequentially but the rows are stored in interlaced order, e.g. 0, 8, 4, 12, 2, 6, 8, 10, 14, 1, 3, 5, 7, 9, 11, 13, 15. Each vertical scan adds rows in the middle of the gaps left by the previous one.
PNG interlaces both horizontally and vertically using the “Adam7” method, a seven pass process named after Adam M. Costello.
Interlacing is also supported by other formats. JPEG supports a functionally similar concept known as Progressive JPEG. [How does the algorithm differ?]
JBIG uses progressive coding.
See also progressive/sequential coding.
[“Progressive Bi-level Image Compression, Revision 4.1”, ISO/IEC JTC1/SC2/WG9, CD 11544, 1991-09-16].
(2000-09-12)
Read Also:
- Progressive-conservative
noun 1. a member of the Progressive Conservative party of Canada. adjective 2. of or relating to the Progressive Conservative party of Canada. Progressive Conservative noun 1. (in Canada) a member or supporter of the Progressive Conservative Party
- Progressive-conservative-party
noun 1. a political party in Canada characterized by conservatism. Progressive Conservative Party noun 1. (in Canada) a major political party with conservative policies
- Progressive-dinner
noun 1. a dinner party in which each successive course is prepared and eaten at the residence of a different participant. progressive dinner noun 1. (Austral & NZ) a meal in which each course is served at the home of a different person noun a social event based on eating different courses of a meal […]
- Progressive-education
noun 1. any of various reformist educational philosophies and methodologies since the late 1800s, applied especially to elementary schools, that reject the rote recitation and strict discipline of traditional, single-classroom teaching, favoring instead more stimulation of the individual pupil as well as group discussion, more informality in the classroom, a broader curriculum, and use of […]
- Progressive federal party
noun 1. (South African) a political party, formed in 1977 by a merger between the Progressive Party and members of the United Party, supporting qualified franchise for all South Africans irrespective of race, colour, or creed See also National Party, United Party