UW

EE

ACME Lab

Scott Hauck

                     

 

SPIHT Image Compression
Adaptive Computing Machines and Emulators Lab
Electrical Engineering, University of Washington

Set Partitioning in Hierarchical Trees (SPIHT) is a wavelet-based image compression coder that offers a variety of good characteristics. These characteristics include:

  • Good image quality with a high PSNR
  • Fast coding and decoding
  • A fully progressive bit-stream
  • Can be used for lossless compression
  • Ability to code for exact bit rate or PSNR

The main advantage of SPIHT is that it is fully progressive, meaning that we do not need the whole file to see the image. The image’s PSNR will be directly related to the amount of the file
received from the transmitter. This means that our image quality will only increase with the percentage of the file received. After the SPIHT transformation some regularities will exist in the
file. These regularities may allow us to further compress the file.

This work is part of a NASA-sponsored investigation into the design and implementation of a space-bound FPGA-based Hyperspectral Image Compression algorithm. We have selected the
SPIHT compression routine and optimized the algorithm for implementation in hardware.  Our system was developed and tested on an Annapolis Microsystems WildStar board populated with
Xilinx Virtex-E parts.

Code

source_wavelet.zip

spiht_c.zip

spiht_fpga_prog.zip

spiht_vhdl.zip


Researchers

  • Scott Hauck, Associate Professor in the EE Department at University Washington, and director of ACME Labs.
  • Thomas Fry
  • Todd Owen



References

[1] T. Fry, S. Hauck, "SPIHT Image Compression on FPGAs", to appear in IEEE Transactions on Circuits and Systems for Video Technology.

[2] T. Owen, S. Hauck, "Arithmetic Compression on SPIHT Encoded Images", University of Washington, Dept. of EE Technical Report UWEETR-2002-0007, 2002.





© 2004 ACME Labs, Electrical Engineering Department, University of Washington
All Rights Reserved