Skip to main content


We're creating a new version of this page. See preview

  • Research Article
  • Open Access

Block-Based Adaptive Vector Lifting Schemes for Multichannel Image Coding

  • 1Email author,
  • 2,
  • 1 and
  • 3, 4
EURASIP Journal on Image and Video Processing20072007:013421

  • Received: 28 August 2006
  • Accepted: 2 January 2007
  • Published:


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.


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


Authors’ Affiliations

Unité de Recherche en Imagerie Satellitaire et ses Applications (URISA), Ecole Supérieure des Communications (SUP'COM), Tunis, 2083, Tunisia
Institut Gaspard Monge and CNRS-UMR 8049, Université de Marne la Vallée, Marne la Vallée Cédex 2, 77454, France
Department of Electrical and Computer Engineering, George Washington University, Washington, DC 20052, USA
US Food and Drug Administration, Center of Devices and Radiological Health, Division of Imaging and Applied Mathematics, Rockville, MD 20852, USA


  1. Sayood K: Introduction to Data Compression. Academic Press, San Diego, Calif, USA; 1996.MATHGoogle 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.View ArticleGoogle 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.0238MathSciNetView ArticleMATHGoogle 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:19870453View ArticleGoogle 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.837556View ArticleGoogle 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.869176View ArticleGoogle 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.817237MathSciNetView ArticleGoogle 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.1011203View ArticleGoogle 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.804563View ArticleGoogle 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.View ArticleGoogle 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.892438View ArticleMATHGoogle 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.View ArticleGoogle Scholar
  19. Taubman DS, Marcellin MW: JPEG2000: Image Compression Fundamentals, Standards and Practice. Kluwer Academic, Boston, Mass, USA; 2002.View ArticleGoogle 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.803845View ArticleGoogle 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.192463View ArticleMATHGoogle 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.136597View ArticleGoogle 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.350779View ArticleGoogle Scholar
  25. Gish H, Pierce JN: Asymptotically efficient quantizing. IEEE Transactions on Information Theory 1968,14(5):676-683. 10.1109/TIT.1968.1054193View ArticleGoogle 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.258085View ArticleMATHGoogle 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.535842View ArticleGoogle Scholar
  29. Taubman DS: High performance scalable image compression with EBCOT. IEEE Transactions on Image Processing 2000,9(7):1158-1170. 10.1109/83.847830View ArticleGoogle 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, TunisiaGoogle Scholar
  31. Tate SR: Band ordering in lossless compression of multispectral images. IEEE Transactions on Computers 1997,46(4):477-483. 10.1109/12.588062MathSciNetView ArticleGoogle 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.View ArticleGoogle 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


© Amel Benazza-Benyahia et al. 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.