Skip to main content

Advertisement

We’d like to understand how you use our websites in order to improve them. Register your interest.

Block-Based Adaptive Vector Lifting Schemes for Multichannel Image Coding

Abstract

We are interested in lossless and progressive coding of multispectral images. To this respect, nonseparable vector lifting schemes are used in order to exploit simultaneously the spatial and the interchannel similarities. The involved operators are adapted to the image contents thanks to block-based procedures grounded on an entropy optimization criterion. A vector encoding technique derived from EZW allows us to further improve the efficiency of the proposed approach. Simulation tests performed on remote sensing images show that a significant gain in terms of bit rate is achieved by the resulting adaptive coding method with respect to the non-adaptive one.

[12345678910111213141516171819202122232425262728293031323334]

References

  1. 1.

    Sayood K: Introduction to Data Compression. Academic Press, San Diego, Calif, USA; 1996.

  2. 2.

    Sweldens W: Lifting scheme: a new philosophy in biorthogonal wavelet constructions. Wavelet Applications in Signal and Image Processing III, July 1995, San Diego, Calif, USA, Proceedings of SPIE 2569: 68-79.

  3. 3.

    Calderbank AR, Daubechies I, Sweldens W, Yeo B-L: Wavelet transforms that map integers to integers. Applied and Computational Harmonic Analysis 1998,5(3):332-369. 10.1006/acha.1997.0238

  4. 4.

    Gouze A, Antonini M, Barlaud M: Quincunx lifting scheme for lossy image compression. Proceedings of IEEE International Conference on Image Processing (ICIP '00), September 2000, Vancouver, BC, Canada 1: 665-668.

  5. 5.

    Guillemot C, Cetin AE, Ansari R: M -channel nonrectangular wavelet representation for 2-D signals: basis for quincunx sampled signals. Proceedings of IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP '91), April 1991, Toronto, Ontario, Canada 4: 2813-2816.

  6. 6.

    Ansari R, Lau C-L: Two-dimensional IIR filters for exact reconstruction in tree-structured sub-band decomposition. Electronics Letters 1987,23(12):633-634. 10.1049/el:19870453

  7. 7.

    Ansari R, Cetin AE, Lee SH: Subband coding of images using nonrectangular filter banks. The 32nd Annual International Technical Symposium: Applications of Digital Signal Processing, August 1988, San Diego, Calif, USA, Proceedings of SPIE 974: 315.

  8. 8.

    Gouze A, Antonini M, Barlaud M, Macq B: Design of signal-adapted multidimensional lifting scheme for lossy coding. IEEE Transactions on Image Processing 2004,13(12):1589-1603. 10.1109/TIP.2004.837556

  9. 9.

    Trappe W, Liu KJR: Adaptivity in the lifting scheme. Proceedings of the 33rd Annual Conference on Information Sciences and Systems, March 1999, Baltimore, Md, USA 950-955.

  10. 10.

    Benazza-Benyahia A, Pesquet J-C: Progressive and lossless image coding using optimized nonlinear subband decompositions. Proceedings of the IEEE-EURASIP Workshop on Nonlinear Signal and Image Processing (NSIP '99), June 1999, Antalya, Turkey 2: 761-765.

  11. 11.

    Gerek ÖN, Çetin AE: Adaptive polyphase subband decomposition structures for image compression. IEEE Transactions on Image Processing 2000,9(10):1649-1660. 10.1109/83.869176

  12. 12.

    Claypoole RL, Davis GM, Sweldens W, Baraniuk RG: Nonlinear wavelet transforms, for image coding via lifting. IEEE Transactions on Image Processing 2003,12(12):1449-1459. 10.1109/TIP.2003.817237

  13. 13.

    Piella G, Heijmans HJAM: Adaptive lifting schemes with perfect reconstruction. IEEE Transactions on Signal Processing 2002,50(7):1620-1630. 10.1109/TSP.2002.1011203

  14. 14.

    Piella G, Pesquet-Popescu B, Heijmans H: Adaptive update lifting with a decision rule based on derivative filters. IEEE Signal Processing Letters 2002,9(10):329-332. 10.1109/LSP.2002.804563

  15. 15.

    Solé J, Salembier P: Adaptive discrete generalized lifting for lossless compression. Proceedings of IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP '04), May 2004, Montreal, Quebec, Canada 3: 57-60.

  16. 16.

    Taubman DS: Adaptive, non-separable lifting transforms for image compression. Proceedings of IEEE International Conference on Image Processing (ICIP '99), October 1999, Kobe, Japan 3: 772-776.

  17. 17.

    Boulgouris NV, Tzovaras D, Strintzis MG: Lossless image compression based on optimal prediction, adaptive lifting, and conditional arithmetic coding. IEEE Transactions on Image Processing 2001,10(1):1-14. 10.1109/83.892438

  18. 18.

    Gerek ÖN, Çetin AE: A 2-D orientation-adaptive prediction filter in lifting structures for image coding. IEEE Transactions on Image Processing 2006,15(1):106-111.

  19. 19.

    Taubman DS, Marcellin MW: JPEG2000: Image Compression Fundamentals, Standards and Practice. Kluwer Academic, Boston, Mass, USA; 2002.

  20. 20.

    Benazza-Benyahia A, Pesquet J-C, Hamdi M: Vector-lifting schemes for lossless coding and progressive archival of multispectral images. IEEE Transactions on Geoscience and Remote Sensing 2002,40(9):2011-2024. 10.1109/TGRS.2002.803845

  21. 21.

    Benazza-Benyahia A, Pesquet J-C, Masmoudi H: Vector-lifting scheme for lossless compression of quincunx sampled multispectral images. Proceedings of the IEEE International Geoscience and Remote Sensing Symposium (IGARSS '02), June 2002, Toronto, Ontario, Canada 3.

  22. 22.

    Mallat SG: A theory for multiresolution signal decomposition: the wavelet representation. IEEE Transactions on Pattern Analysis and Machine Intelligence 1989,11(7):674-693. 10.1109/34.192463

  23. 23.

    Antonini M, Barlaud M, Mathieu P, Daubechies I: Image coding using wavelet transform. IEEE Transactions of Image Processing 1992,1(2):205-220. 10.1109/83.136597

  24. 24.

    Sharifi K, Leron-Garcia A: Estimation of shape parameter for generalized Gaussian distributions in subband decompositions of video. IEEE Transactions on Circuits and Systems for Video Technology 1995,5(1):52-56. 10.1109/76.350779

  25. 25.

    Gish H, Pierce JN: Asymptotically efficient quantizing. IEEE Transactions on Information Theory 1968,14(5):676-683. 10.1109/TIT.1968.1054193

  26. 26.

    Hattay J, Benazza-Benyahia A, Pesquet J-C: Adaptive lifting schemes using variable-size block segmentation. Proceedings of International Conference on Advanced Concepts for Intelligent Vision Systems (ACIVS '04), August-September 2004, Brussels, Belgium 311-318.

  27. 27.

    Shapiro JM: Embedded image coding using zerotrees of wavelet coefficients. IEEE Transactions on Signal Processing 1993,41(12):3445-3462. 10.1109/78.258085

  28. 28.

    Said A, Pearlman WA: An image multiresolution representation for lossless and lossy compression. IEEE Transactions on Image Processing 1996,5(9):1303-1310. 10.1109/83.535842

  29. 29.

    Taubman DS: High performance scalable image compression with EBCOT. IEEE Transactions on Image Processing 2000,9(7):1158-1170. 10.1109/83.847830

  30. 30.

    Hattay J, Benazza-Benyahia A, Pesquet J-C: Multicomponent image compression by an efficient coder based on vector lifting structures. Proceedings of the 12th IEEE International Conference on Electronics, Circuits and Systems (ICECS '05), December 2005, Gammarth, Tunisia

  31. 31.

    Tate SR: Band ordering in lossless compression of multispectral images. IEEE Transactions on Computers 1997,46(4):477-483. 10.1109/12.588062

  32. 32.

    Hao P, Shi Q: Reversible integer KLT for progressive-to-lossless compression of multiple component images. Proceedings of IEEE International Conference on Image Processing (ICIP '03), September 2003, Barcelona, Spain 1: 633-636.

  33. 33.

    Masmoudi H, Benazza-Benyahia A, Pesquet J-C: Block-based adaptive lifting schemes for multiband image compression. Wavelet Applications in Industrial Processing, October 2003, Providence, RI, USA, Proceedings of SPIE 5266: 118-128.

  34. 34.

    Hattay J, Benazza-Benyahia A, Pesquet J-C: Adaptive lifting for multicomponent image coding through quadtree partitioning. Proceedings of IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP '05), March 2005, Philadelphia, Pa, USA 2: 213-216.

Download references

Author information

Affiliations

Authors

Corresponding author

Correspondence to Amel Benazza-Benyahia.

Rights and permissions

Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Reprints and Permissions

About this article

Cite this article

Benazza-Benyahia, A., Pesquet, J., Hattay, J. et al. Block-Based Adaptive Vector Lifting Schemes for Multichannel Image Coding. J Image Video Proc 2007, 013421 (2007). https://doi.org/10.1155/2007/13421

Download citation

Keywords

  • Entropy
  • Image Processing
  • Pattern Recognition
  • Computer Vision
  • Optimization Criterion