Reduced-difference pyramid: a data structure for progressive image transmission

Limin Wang; Morris Goldberg

doi:10.1117/12.19514

1 June 1990 Reduced-difference pyramid: a data structure for progressive image transmission

Limin Wang, Morris Goldberg

Proceedings Volume 1244, Image Processing Algorithms and Techniques; (1990) https://doi.org/10.1117/12.19514
Event: Electronic Imaging: Advanced Devices and Systems, 1990, Santa Clara, CA, United States

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.

Citation Download Citation

Limin Wang and Morris Goldberg "Reduced-difference pyramid: a data structure for progressive image transmission", Proc. SPIE 1244, Image Processing Algorithms and Techniques, (1 June 1990); https://doi.org/10.1117/12.19514

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available