Skip to main content
EURASIP Journal on Image and Video Processing
Download PDF

Block-Based Adaptive Vector Lifting Schemes for Multichannel Image Coding

EURASIP Journal on Image and Video Processing volume 2007, Article number: 013421 (2007) Cite this article

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. Sayood K: Introduction to Data Compression. Academic Press, San Diego, Calif, USA; 1996.

    MATH  Google Scholar 

  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.

    Article  Google Scholar 

  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

    MathSciNet  Article  MATH  Google Scholar 

  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.

    Google Scholar 

  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.

    Google Scholar 

  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

    Article  Google Scholar 

  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.

    Google Scholar 

  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

    Article  Google Scholar 

  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.

    Google Scholar 

  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.

    Google Scholar 

  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

    Article  Google Scholar 

  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

    MathSciNet  Article  Google Scholar 

  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

    Article  Google Scholar 

  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

    Article  Google Scholar 

  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.

    Google Scholar 

  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.

    Article  Google Scholar 

  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

    Article  MATH  Google Scholar 

  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.

    Article  Google Scholar 

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

    Book  Google Scholar 

  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

    Article  Google Scholar 

  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.

    Google Scholar 

  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

    Article  MATH  Google Scholar 

  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

    Article  Google Scholar 

  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

    Article  Google Scholar 

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

    Article  Google Scholar 

  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.

    Google Scholar 

  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

    Article  MATH  Google Scholar 

  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

    Article  Google Scholar 

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

    Article  Google Scholar 

  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

    Google Scholar 

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

    MathSciNet  Article  Google Scholar 

  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.

    Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Google Scholar 

Download references

Author information

Affiliations

  1. Unité de Recherche en Imagerie Satellitaire et ses Applications (URISA), Ecole Supérieure des Communications (SUP'COM), Tunis, 2083, Tunisia

    Amel Benazza-Benyahia & Jamel Hattay

  2. Institut Gaspard Monge and CNRS-UMR 8049, Université de Marne la Vallée, Marne la Vallée Cédex 2, 77454, France

    Jean-Christophe Pesquet

  3. Department of Electrical and Computer Engineering, George Washington University, Washington, DC, 20052, USA

    Hela Masmoudi

  4. US Food and Drug Administration, Center of Devices and Radiological Health, Division of Imaging and Applied Mathematics, Rockville, MD, 20852, USA

    Hela Masmoudi

Authors
  1. Amel Benazza-Benyahia
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jean-Christophe Pesquet
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jamel Hattay
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Hela Masmoudi
    View author publications

    You can also search for this author in PubMed Google Scholar

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, JC., 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

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1155/2007/13421

Keywords

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