Microprocessor-based FPGA implementation of SPIHT image compression subsystems

Abstract This paper presents a microprocessor-based FPGA system for lossy image compression. The system implements a widely known wavelet-based compression method, i.e. the Set Partitioning In Hierarchical Trees algorithm (SPIHT). The computationally intensive 2D wavelet-transform is performed by means of custom circuits, whereas an embedded microprocessor is used to execute a purpose-build SPIHT encoding process. The aim of this work is to demonstrate and verify the feasibility of a compact and programmable image compression sub-system that uses just one low-cost FPGA device. The entire system consumes just 1637 slices of an XC2V chip, it runs at 100 MHz clock frequency and reaches a speed performance suitable for several real-time applications.

[1]  R. Y. Omaki.  An Embedded Zerotree Wavelet Video Coding Algorithm with Reduced Memory Bandwidth , 2002 .

[2]  I. Korkmaz,et al.  A Real Time Image Processing Subsystem: GEZGIN , 2002 .

[3]  William A. Pearlman,et al.  A new, fast, and efficient image codec based on set partitioning in hierarchical trees , 1996, IEEE Trans. Circuits Syst. Video Technol..

[4]  Chorng-Yann Su,et al.  A low memory zerotree coding for arbitrarily shaped objects , 2003, IEEE Trans. Image Process..

[5]  W. Sweldens.  The Lifting Scheme: A Custom - Design Construction of Biorthogonal Wavelets "Industrial Mathematics , 1996 .

[6]  Liang-Gee Chen,et al.  Flipping structure: an efficient VLSI architecture for lifting-based discrete wavelet transform , 2002, Asia-Pacific Conference on Circuits and Systems.

[7]  Andy C. Downton,et al.  Reduced bit rate uniform quantisation for SPIHT encoding , 2003 .

[8]  Trac D. Tran,et al.  Optimal Pre- and Post-Processing for JPEG2000 Tiling Artifact Removal , 2003 .

[9]  Michael W. Marcellin,et al.  JPEG2000 - image compression fundamentals, standards and practice , 2002, The Kluwer International Series in Engineering and Computer Science.

[10]  B. Vanhoof,et al.  A scalable architecture for MPEG-4 embedded zero tree coding , 1999, Proceedings of the IEEE 1999 Custom Integrated Circuits Conference (Cat. No.99CH36327).

[11]  Ahmed Abu-Hajar,et al.  Enhanced partial-SPIHT for lossless and lossy image compression , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[12]  William A. Pearlman,et al.  SPIHT image compression without lists , 2000, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100).

[13]  Luis Angel Barragan,et al.  VLSI architecture for lossless compression of medical images using the discrete wavelet transform , 1998, Proceedings Design, Automation and Test in Europe.

[14]  Liang-Gee Chen,et al.  An efficient architecture for two-dimensional discrete wavelet transform , 2001, IEEE Trans. Circuits Syst. Video Technol..

[15]  David S. Taubman,et al.  High performance scalable image compression with EBCOT , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[16]  Scott Hauck,et al.  Hyperspectral image compression on reconfigurable platforms , 2002, Proceedings. 10th Annual IEEE Symposium on Field-Programmable Custom Computing Machines.

[17]  Görschwin Fey,et al.  SPIHT implemented in a XC4000 device , 2002, The 2002 45th Midwest Symposium on Circuits and Systems, 2002. MWSCAS-2002..

[18]  Cheng-Shong Wu,et al.  Clustering SPIHT output bits for wireless communications , 2003 .

[19]  Oscal T.-C. Chen,et al.  A reconfigurable digital signal processor architecture for high-efficiency MPEG-4 video encoding , 2002, Proceedings. IEEE International Conference on Multimedia and Expo.