Advertisement

A New Multistage Lattice Vector Quantization with Adaptive Subband Thresholding for Image Compression

  • M. F. M. Salleh
  • J. Soraghan
Open Access
Research Article

Abstract

Lattice vector quantization (LVQ) reduces coding complexity and computation due to its regular structure. A new multistage LVQ (MLVQ) using an adaptive subband thresholding technique is presented and applied to image compression. The technique concentrates on reducing the quantization error of the quantized vectors by "blowing out" the residual quantization errors with an LVQ scale factor. The significant coefficients of each subband are identified using an optimum adaptive thresholding scheme for each subband. A variable length coding procedure using Golomb codes is used to compress the codebook index which produces a very efficient and fast technique for entropy coding. Experimental results using the MLVQ are shown to be significantly better than JPEG 2000 and the recent VQ techniques for various test images.

Keywords

Entropy Test Image Significant Coefficient Image Compression Code Procedure 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. 1.
    Voukelatos SP, Soraghan J: Very low bit-rate color video coding using adaptive subband vector quantization with dynamic bit allocation. IEEE Transactions on Circuits and Systems for Video Technology 1997,7(2):424-428. 10.1109/76.564121CrossRefGoogle Scholar
  2. 2.
    Man H, Kossentini F, Smith MJT: A family of efficient and channel error resilient wavelet/subband image coders. IEEE Transactions on Circuits and Systems for Video Technology 1999,9(1):95-108. 10.1109/76.744278CrossRefGoogle Scholar
  3. 3.
    Barlaud M, Sole P, Gaidon T, Antonini M, Mathieu P: Pyramidal lattice vector quantization for multiscale image coding. IEEE Transactions on Image Processing 1994,3(4):367-381. 10.1109/83.298393CrossRefGoogle Scholar
  4. 4.
    Sikora T: Trends and perspectives in image and video coding. Proceedings of the IEEE 2005,93(1):6-17.MathSciNetCrossRefGoogle Scholar
  5. 5.
    Akbari AS, Soraghan J: Adaptive joint subband vector quantisation codec for handheld videophone applications. Electronics Letters 2003,39(14):1044-1046. 10.1049/el:20030673CrossRefGoogle Scholar
  6. 6.
    Jeong DG, Gibson JD: Lattice vector quantization for image coding. Proceedings of IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP '89), May 1989, Glasgow, UK 3: 1743-1746.Google Scholar
  7. 7.
    Conway JH, Sloane NJA: Sphere-Packings, Lattices, and Groups. Springer, New York, NY, USA; 1988.CrossRefMATHGoogle Scholar
  8. 8.
    Kossentini FF, Smith MJT, Barnes CF: Necessary conditions for the optimality of variable-rate residual vector quantizers. IEEE Transactions on Information Theory 1995,41(6, part 2):1903-1914. 10.1109/18.476315CrossRefMATHGoogle Scholar
  9. 9.
    Skodras AN, Christopoulos CA, Ebrahimi T: The JPEG 2000 still image compression standard. IEEE Signal Processing Magazine 2001,18(5):36-58. 10.1109/79.952804CrossRefMATHGoogle Scholar
  10. 10.
    Shapiro JM: Embedded image coding using zerotrees of wavelet coefficients. IEEE Transactions on Signal Processing 1993,41(12):3445-3462. 10.1109/78.258085CrossRefMATHGoogle Scholar
  11. 11.
    Said A, Pearlman WA: A new, fast, and efficient image codec based on set partitioning in hierarchical trees. IEEE Transactions on Circuits and Systems for Video Technology 1996,6(3):243-250. 10.1109/76.499834CrossRefGoogle Scholar
  12. 12.
    Mukherjee D, Mitra SK: Successive refinement lattice vector quantization. IEEE Transactions on Image Processing 2002,11(12):1337-1348. 10.1109/TIP.2002.806235MathSciNetCrossRefGoogle Scholar
  13. 13.
    Pearlman WA, Islam A, Nagaraj N, Said A: Efficient, low-complexity image coding with a set-partitioning embedded block coder. IEEE Transactions on Circuits and Systems for Video Technology 2004,14(11):1219-1235. 10.1109/TCSVT.2004.835150CrossRefGoogle Scholar
  14. 14.
    Chao CC, Gray RM: Image compression with a vector speck algorithm. Proceedings of IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP '06), May 2006, Toulouse, France 2: 445-448.Google Scholar
  15. 15.
    Zaid AO, Olivier C, Marmoiton F: Wavelet image coding with adaptive dead-zone selection: application to JPEG2000. Proceedings of IEEE International Conference on Image Processing (ICIP '02), June 2002, Rochester, NY, USA 3: 253-256.Google Scholar
  16. 16.
    Chandra A, Chakrabarty K: System-on-a-chip test-data compression and decompression architectures based on Golomb codes. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 2001,20(3):355-368. 10.1109/43.913754CrossRefGoogle Scholar
  17. 17.
    Golomb SW: Run-length encodings. IEEE Transactions on Information Theory 1966,12(3):399-401. 10.1109/TIT.1966.1053907MathSciNetCrossRefMATHGoogle Scholar
  18. 18.
    Senecal J, Duchaineau M, Joy KI: Length-limited variable-to-variable length codes for high-performance entropy coding. Proceedings of Data Compression Conference (DCC '04), March 2004, Snowbird, Utah, USA 389-398.Google Scholar
  19. 19.
    Gersho AA, Gray RM: Vector Quantization and Signal Compression. Kluwer Academic, New York, NY, USA; 1992.CrossRefMATHGoogle Scholar
  20. 20.
    Gibson JD, Sayood K: Lattice quantization. In Advances in Electronics and Electron Physics. Volume 72. Edited by: Hawkes P. Academic Press, San Diego, Calif, USA; 1988. chapter 3Google Scholar
  21. 21.
    Sloane NJA: Tables of sphere packings and spherical codes. IEEE Transactions on Information Theory 1981,27(3):327-338. 10.1109/TIT.1981.1056351MathSciNetCrossRefMATHGoogle Scholar
  22. 22.
    Conway JH, Sloane NJA: Fast quantizing and decoding algorithms for lattice quantizers and codes. IEEE Transactions on Information Theory 1982,28(2):227-232. 10.1109/TIT.1982.1056484MathSciNetCrossRefMATHGoogle Scholar
  23. 23.
    Salleh MFM, Soraghan J: A new multistage lattice VQ (MLVQ) technique for image compression. European Signal Processing Conference (EUSIPCO '05), September 2005, Antalya, TurkeyGoogle Scholar

Copyright information

© M. F. M. Salleh and J. Soraghan. 2007

This article is published under license to BioMed Central Ltd. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Authors and Affiliations

  1. 1.Institute for Signal Processing and Communications, Department of Electronic and Electrical EngineeringUniversity of StrathclydeGlasgowUK

Personalised recommendations