Share Email Print
cover

Proceedings Paper

Reduced-difference pyramid: a data structure for progressive image transmission
Author(s): Limin Wang; Morris Goldberg
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

Pyramid data structures have found an important role in progressive image transmission. In these data structures, the image is hierarchically represented where each level corresponds to a reduced-resolution approximation. To achieve progressive image transmission, the pyramid is transmitted starting from the top level. However, in the usual pyramid data structures, extra significant bits may be required to accurately record the node values, the number of data to be transmitted may be expanded and the node values may be highly correlated. In this paper, we introduce a reduced-difference pyramid data structure where the number of nodes, corresponding to a set of decorrelated difference values, is exactly equal to the number of pixels. Experimental results demonstrate that the reduced-difference pyramid results in lossless progressive image transmission with some degree of compression. By using an appropriate interpolation niethod, reasonable quality approximations are achieved at a bit rate less than 0.1 bits/pixel and excellent quality at a bit rate of about 1.2 bits/pixel.

Paper Details

Date Published: 1 June 1990
PDF: 11 pages
Proc. SPIE 1244, Image Processing Algorithms and Techniques, (1 June 1990); doi: 10.1117/12.19514
Show Author Affiliations
Limin Wang, Univ. of Ottawa (Canada)
Morris Goldberg, Univ. of Ottawa (France)


Published in SPIE Proceedings Vol. 1244:
Image Processing Algorithms and Techniques
Robert J. Moorhead; Keith S. Pennington, Editor(s)

© SPIE. Terms of Use
Back to Top