CaltechAUTHORS
  A Caltech Library Service

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

Dugatkin, Diego and Effros, Michelle (2000) Setting priorities: a new SPIHT-compatible algorithm for image compression. In: Wavelet Applications in Signal and Image Processing VIII. Proceedings of SPIE. No.4119. Society of Photo-optical Instrumentation Engineers (SPIE) , Bellingham, WA, pp. 799-805. ISBN 9780819437648. https://resolver.caltech.edu/CaltechAUTHORS:20181204-132725764

[img] PDF - Published Version
See Usage Policy.

234Kb

Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20181204-132725764

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.


Item Type:Book Section
Related URLs:
URLURL TypeDescription
https://doi.org/10.1117/12.408670DOIArticle
Additional Information:© 2000 Society of Photo-Optical Instrumentation Engineers (SPIE). This material is based upon work supported by the Oringer Fellowship, NSF Award No. CCR-9909026, and the Intel Technology for Education 2000 program.
Funders:
Funding AgencyGrant Number
Oringer Fellowship, CaltechUNSPECIFIED
NSFCCR-9909026
Intel Technology for Education 2000UNSPECIFIED
Subject Keywords:Multiresolution source coding, successive refinement compression algorithms, SPIHT, wavelets, priorities
Series Name:Proceedings of SPIE
Issue or Number:4119
Record Number:CaltechAUTHORS:20181204-132725764
Persistent URL:https://resolver.caltech.edu/CaltechAUTHORS:20181204-132725764
Official Citation:Diego Dugatkin, 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); doi: 10.1117/12.408670; https://doi.org/10.1117/12.408670
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:91486
Collection:CaltechAUTHORS
Deposited By: George Porter
Deposited On:05 Dec 2018 16:10
Last Modified:03 Oct 2019 20:35

Repository Staff Only: item control page