Current Trends in Signal Processing

Modified Listless Set Partitioning in Hierarchical Trees (MLS) for Memory Constrained Image Coding Applications

  1. Monauwer Alam ✉
  2. N. R. Kidwai
  3. Ekram Khan
  4. BalGopal .

Abstract

SPIHT image coding algorithm is a very effective state-of-art technique for compression of wavelet transformed images. However, the use of three continuously growing linked lists, limit its applications to achieve high quality images in memory constrained environments.The No List SPIHT (NLS) is an attempt to implement SPIHT algorithm without lists, but it uses 4 bits per coefficient state markers to keep track of significant/insignificant information of pixels/sets. This paper presents a listless implementation of SPIHT algorithm that uses state markers with only 2.5 bits/coefficients(on an average) to keep track of pixels, set and subsets information. Simulation results show that the proposed modified listless SPIHT (MLS) coder has nearly the same coding performance as that of SPIHT and NLS, but it requires significantly smaller memory compared to these coders

References (15)

  1. D. Santa -Cruz, R . Grosbois , T. Ebrahimi.Signal Processing: Image Communication.2002. 17.113–130p.
  2. J.M. Shapiro . IEEE Trans.on Signal Processing. 1993. 41. 3445–3462p.
  3. A. Said and W. A. Pearlman . IEEE Trans. on Circuits and Systems for Video Technology. 1996. 6. 243–250p.
  4. W. A. Pearlman,A. Islam,N. Nagaraj , et al. IEEE Trans.on Circuits and System for Video Technology. 2004. 14. 1219–1235p.
  5. F. W. Wheeler and W. A. Pearlman .IEEE Conference on Acoustics, Speech and Signal Processing. 2000. 4. 2047–2050p.
  6. G.Seetharaman and B.Zavidovique. “Z- trees: Adaptive Pyramid Algorithms for Segmentation.’’ Proc.of the International Conf.on Image Processing.1998.
  7. H. Arora, P Singh, E. Khan ,et al. “Memory Efficient Set Partitioning In Hierarchical Tree (Mesh) For Wavelet Image Compression”.Proc. of IEEE International Conference on Acoustics, Speech , and Signal Processing (ICASSP 05) . 2005. Vol.
  8. D.Taubman.IEEETrans.Image Process . 2000. 9. 1158–1170p.
  9. M.D. Adams,F. Kossentini .IEEE Trans.Image Process. 2000. 9. 1010–1024p.
  10. J.D. Villasenor,B. Belzer,J. Liao . “Wavelet Filter Evaluation for Image Compression ”. IEEE Trans.Image Process . 1995. 4. 1053– 1060p.
  11. W.K. Lin, N. Burgess, “Listless Zerotree Coding for Color Image ”. Proceedings of the 32 nd Asilomar Confrence on Signal, Systems and Computers . 1998. Vol .1. 231– 235p.
  12. R.R. Shively, E. Ammicht,P.D. Davis, “Generating SPIHT: A Family of Efficient Image Compression Algorithms”.Proceedings of IEEE International Conference on Acoustics,Speech and Signal Processing . ICASSP 2000 . Vol . 4 . June 2000. 2059– 2062p.
  13. H. Pan, W.C Siu, N.F. Law . Signal Processing: Image Communication (Elsevier). 2008. 23. 146–161p.
  14. W. Sweldens, “The Lifting Scheme: A New Philosophy in Biorthogonal Wavelet Constructions”.Proc.SPIE. 1995. 68–79p.
  15. I. Daubechies, W. Sweldens .J.Fourier Anal.Appl.1998.4. 267–345p.

Read more of it

Subscribe to one journal or build your own list of several. One invoice, one payment, access for a full year.

Subscribe to journals →

Publish your article

Peer-reviewed journals across every subject, with open access options. Send your manuscript to the right editor today.

Publish with us → Calculate your APC
Support