Open Access Open Access  Restricted Access Subscription or Fee Access

FPGA Based Pipelined Architecture for SPIHT

S. Soumya Priyadarshni, P. Kavitha


In current centuries, the growth and demand for multimedia product growing very fast which lead to insufficient bandwidth of network and storage of memory device. Therefore, the need for compression becomes more to save the memory space and transmission bandwidth. The main objective of the paper is to compress the image while transferring it from one end to the other, storage etc. This paper focuses on a memory efficient FPGA implementation for SPIHT (Set Partitioning in Hierarchical Trees) image compression technique. While compressing the image the wavelet transform converts the image into its wavelet coefficients. The SPIHTencoder receives the coefficient value and convert it into the bit stream. Then the SPIHT decoding and inverse wavelet transform will be performed to reconstruct the original image. Because of Poor image quality reconstruction, we are enhancing DCT to Discrete wavelet transform and EBCOT Encoding to SPIHT Encoding. These techniques are implemented on 2-D images and we can validate such compression algorithm by calculating PSNR (peak signal to noise ratio), MSE (Mean square error) and CR(Compression ratio). A hardware realization is done in a Xilinx 8.1 device and it achieves savings of 20% in power consumption over full bit-planes coding scheme based on field-programmable gate arrays (FPGAs).


SPIHT (Set Partitioning in Hierarchical Trees), DWT, Spatial Orientation Trees

Full Text:



Kai Liu, Evgeniy Belyaev, and Jie Guo” VLSI Architecture ofArithmetic Coder Used in SPIHT” IEEE transactions on very large scaleintegration (vlsi) systems, vol. 20, no. 4, April 2012

Y. Wiseman, “A pipeline chip for quasi arithmetic coding,” IEICETrans. Fundamentals, vol. E84-A, no. 4, pp. 1034–1041, Apr. 2001.

K. Andra, T. Acharya, and C. Chakrabarti, “A multi-bit binaryarithmetic coding technique,” in Proc. Int. Conf. Image

Process.,Vancouver, BC, Canada, Sep. 2000, vol. 1, pp. 928–931.

A. A. Kassim, N. Yan, and D. Zonoobi, “Wavelet packet transform basisselection method for set partitioning in hierarchical trees,” J.Electron.Image, vol. 17, no. 3, p. 033007, Jul. 2008.

M. A. Ansari and R. S. Ananda, “Context based medical imagecompression for ultrasound images with contextual set partitioning inhierarchical trees algorithm,” Adv. Eng. Softw., vol. 40, no. 7, pp. 487–496,Jul. 2009.

J. Bac and V. K. Prasanna, “A fast and area-efficient VLSI architecturefor embedded image coding,” in Proc. Int. Conf. Image Process.,Oct.1995, vol. 3, pp. 452–455.

J. Singh, A. Antoniou, and D. J. Shpak, “Hardware implementation of awavelet based image compression coder,” in Proc. IEEE Symp. Adv.Digit. Filter. Signal Process., Jun. 1998, pp. 169–173.

J.M. Shapiro, “Embedded image coding using zero trees of waveletcoefficients,” IEEE Trans. Signal Process., vol.41, no.12, pp.3445–3462,Dec. 1993.

Win-Bin HUANG, Alvin W.Y.SU“Vlsi implementation of a modifiedefficient spiht encoder” IEE TRANS. FUNDAMENTALS, VOL.E89–A, NO.12 DECEMBER 2006

A. Said, W. A. Pearlman “A new fast and efficient image codec basedon set partitioning in hierarchical trees” IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, VOL. 6, PP 243 - 250, JUNE 1996.

K. K. Parhi, T. Nishitani “Vlsi architectures for discrete wavelet transforms “IEEE Transactions on VLSI Systems, pp 191 – 201,June 1993

T.W. Fry and S.A. Hauck “Spiht image compression on FPGAs” IEEE Trans. Circuits Syst. Video Technol., vol.15, no.9, pp.1138–1147, Sept. 2005”.

A. Aravind, M. R. Civanlar, and A. R. Reibman, “Packet loss resilience of MPEG-2 scalable video coding algorithms,” IEEE Trans. Circuits Syst. Video Technol., vol. 6, no. 5, pp. 426–435, Oct. 1996.

Y. Wang, G. Wen, S. Wenger, and A. K. Katsaggelos, “Review of error resilient techniques for video communications,” IEEE Signal Process. Mag., vol. 17, no. 7, pp. 61–82, Jul. 2000.

G. Cote, S. Shirani, and F. Kossentini, “Optimal mode selection and synchronization for robust video communications over error-prone networks,” IEEE J. Sel. Areas Commun., vol. 18, no. 5, pp. 952–965, Jun.2000.

S. Wenger, G. Knorr, J. Ott, and F. Kossentini, “Error resilience support in H.263+,” IEEE Trans. Circuits Syst. Video Technol., vol. 8, no. 7, pp. 867–877, Nov. 1998.

T. Wiegand, G. J. Sullivan, G. Bjontegaard, and A. Luthra, “Overview of the H.264/AVC video coding standard,” IEEE Trans. Circuits Syst Video Technol., vol. 13, no. 7, pp. 560–576, Jul. 2003.

P. Salama, N. B. Shroff, E. J. Coyle, and E. J. Delp, “Error concealment techniques for encoded video streams,” in Proc. Int. Conf. Image Processing, 1995, pp. 9–12.

Y. Wang and Q. F. Zhu, “Error control and concealment for video communication: A review,” Proc. IEEE, vol. 86, no. 5, pp. 974–997, May 1998.

Daubechies I., Barlaud M., Antonini M., Mathieu P. (1992), “Image coding using wavelet transform” in IEEE Transactions on image processing, Vol. 1, No. 2, pp.205-220.

Sayood K. (2000), Introduction to data compression, Morgan Kaufmann Publrs, US, 2 revised edition, ISBN 1558605584.

SPIHT, Spatial Orientation Tree Diagrams from


  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.