Setting priorities: a new SPIHT-compatible algorithm for image compression

Diego Dugatkin; Michelle Effros

doi:10.1117/12.408670

4 December 2000 Setting priorities: a new SPIHT-compatible algorithm for image compression

Diego Dugatkin, Michelle Effros

Proceedings Volume 4119, Wavelet Applications in Signal and Image Processing VIII; (2000) https://doi.org/10.1117/12.408670
Event: International Symposium on Optical Science and Technology, 2000, San Diego, CA, United States

Abstract

We introduce a new algorithm for progressive or multiresolution image compression. The algorithm improves on the Set Partitioning in Hierarchical Trees (SPIHT) algorithm by replacing the SPIHT encoder. The new encoder optimizes the multiresolution code performance relative to a user- defined probability distribution over the code's rates or resolutions. The new algorithm's decoder is identical to the SPIHT decoder. The resulting code achieves the optimal expected performance across resolutions subject to the constraints imposed by the use of the SPIHT decoder and the distribution over resolutions set by the user. The encoder optimization yields performance improvements at the rates or resolutions of greatest importance at the expense of performance degradation at low priority rates or resolutions. The algorithm is fully compatible at the decoder with the original SPIHT algorithm. In particular, the decoder requires no knowledge of the priority function employed at the encoder. Experimental results on an image containing both text and photographic material yield up to 0.86 dB performance improvement over SPIHT at the resolution of highest priority.

Citation Download Citation

Diego Dugatkin and Michelle Effros "Setting priorities: a new SPIHT-compatible algorithm for image compression", Proc. SPIE 4119, Wavelet Applications in Signal and Image Processing VIII, (4 December 2000); https://doi.org/10.1117/12.408670

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