- Research Article
- Open Access
- Published:
Block-Based Adaptive Vector Lifting Schemes for Multichannel Image Coding
EURASIP Journal on Image and Video Processing volume 2007, Article number: 013421 (2007)
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.
References
Sayood K: Introduction to Data Compression. Academic Press, San Diego, Calif, USA; 1996.
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.
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
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.
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.
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
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.
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
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.
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.
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
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
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
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
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.
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.
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
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.
Taubman DS, Marcellin MW: JPEG2000: Image Compression Fundamentals, Standards and Practice. Kluwer Academic, Boston, Mass, USA; 2002.
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
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.
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
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
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
Gish H, Pierce JN: Asymptotically efficient quantizing. IEEE Transactions on Information Theory 1968,14(5):676-683. 10.1109/TIT.1968.1054193
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.
Shapiro JM: Embedded image coding using zerotrees of wavelet coefficients. IEEE Transactions on Signal Processing 1993,41(12):3445-3462. 10.1109/78.258085
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
Taubman DS: High performance scalable image compression with EBCOT. IEEE Transactions on Image Processing 2000,9(7):1158-1170. 10.1109/83.847830
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
Tate SR: Band ordering in lossless compression of multispectral images. IEEE Transactions on Computers 1997,46(4):477-483. 10.1109/12.588062
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.
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.
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.
Author information
Authors and Affiliations
Corresponding author
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.
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
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1155/2007/13421
Keywords
- Entropy
- Image Processing
- Pattern Recognition
- Computer Vision
- Optimization Criterion