Near-orthogonal and adaptive affine lifting scheme on vector-valued signals

Lifting Scheme is actually a widely used second generation multi-resolution technique in image and video processing field. It permits to easily create fast, reversible, separable or no, not necessarily linear, multi-resolution analysis for sound, image, video or even 3D graphics. An interesting feature of lifting scheme is the ability to build adaptive transforms, more easily than with other decompositions. Many works have already be done in this subject, especially in lossless or near-lossless compression framework where there is no orthogonal constraint. However, some applications as lossy compression or de-noising requires well conditioned transforms. Indeed, this is due to the use of shrinking or quantization which has not controlled propagation through inverse transform. Authors have recently presented a technique permitting to determine some lifting scheme filters in order to obtain a high level of adaptivity combined with near-orthogonal properties, useful for most of these applications. Naturly coming into the adaptive near orthogonal framework, the point of interest of this article is affine algebraic filters. Color images and video have especially been studied through point of view of compression. In this way, the treatment of the vector aspect of signal, not only by processing channels independently, becomes the focus point of the article.

[1]  C. Sidney Burrus,et al.  Directional, shift-insensitive, complex wavelet transforms with controllable redundancy , 2002 .

[2]  Michael W. Marcellin,et al.  JPEG2000 - image compression fundamentals, standards and practice , 2002, The Kluwer International Series in Engineering and Computer Science.

[3]  Wen-Thong Chang,et al.  Adaptive predictor based on maximally flat halfband filter in lifting scheme , 1999, IEEE Trans. Signal Process..

[4]  F. U. May Lossless Image Compression using Wavelets over Finite Rings and Related Architectures , .

[5]  Zheng Bao,et al.  Two-channel adaptive biorthogonal filterbanks via lifting , 2002, Signal Process..

[6]  Wim Sweldens,et al.  The lifting scheme: a construction of second generation wavelets , 1998 .

[7]  Yvon Voisin,et al.  Adaptivity with near-orthogonality constraint for high compression rates in lifting scheme framework , 2004, SPIE Optics + Photonics.

[8]  H. Röder,et al.  Separable and nonseparable multiwavelets in multiple dimensions , 2002 .

[9]  H. Heijmans,et al.  Adaptive update lifting with a decision rule based on derivative filters , 2002, IEEE Signal Processing Letters.

[10]  Wim Sweldens,et al.  Building your own wavelets at home , 2000 .

[11]  Michael G. Strintzis,et al.  Lossless image compression based on optimal prediction, adaptive lifting, and conditional arithmetic coding , 2001, IEEE Trans. Image Process..

[12]  Qingtang Jiang,et al.  Construction of Biorthogonal Multiwavelets Using the Lifting Scheme , 2000 .

[13]  V. Strela,et al.  Multiwavelet Construction via the Lifting Scheme , 1999 .

[14]  Nicolas Le Bihan,et al.  Traitement algébrique des signaux vectoriels : application en séparation d'ondes sismiques , 2001 .

[15]  Avideh Zakhor,et al.  Multirate 3-D subband coding of video , 1994, IEEE Trans. Image Process..

[17]  Jean-Pierre Leduc,et al.  A Group-Theoretic Construction with Spatiotemporal Wavelets for the Analysis of Rotational Motion , 2002, Journal of Mathematical Imaging and Vision.

[18]  Paul Abbott,et al.  Automation of the lifting factorisation of wavelet transforms , 2000 .

[19]  Zixiang Xiong,et al.  Low bit-rate scalable video coding with 3-D set partitioning in hierarchical trees (3-D SPIHT) , 2000, IEEE Trans. Circuits Syst. Video Technol..

[20]  I. Daubechies,et al.  Factoring wavelet transforms into lifting steps , 1998 .