Adaptive lifting schemes combining seminorms for lossless image compression

We present a new class of adaptive wavelet decompositions that can capture the directional nature of picture information. Our method exploits the properties of seminorms to build lifting structures able to choose between different update filters, the choice being triggered by a local gradient of the input. In order to discriminate between different geometrical information, the system makes use of multiple criteria, giving rise to multiple choice of update filters. We establish the conditions under which these decisions can be recovered at synthesis, without the need for transmitting overhead information.

[1]  Albert Cohen,et al.  Compact representation of images by edge adapted multiscale transforms , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[2]  A. Enis Çetin,et al.  Adaptive polyphase subband decomposition structures for image compression , 2000, IEEE Trans. Image Process..

[3]  Shih-Ta Hsiang,et al.  Embedded image coding using zeroblocks of subband/wavelet coefficients and context modeling , 2000, 2000 IEEE International Symposium on Circuits and Systems. Emerging Technologies for the 21st Century. Proceedings (IEEE Cat No.00CH36353).

[4]  Emmanuel J. Candès,et al.  The curvelet transform for image denoising , 2002, IEEE Trans. Image Process..

[5]  Henk J. A. M. Heijmans,et al.  Nonlinear multiresolution signal decomposition schemes. I. Morphological pyramids , 2000, IEEE Trans. Image Process..

[6]  VetterliM.,et al.  The contourlet transform , 2005 .

[7]  Stéphane Mallat,et al.  Sparse geometric image representations with bandelets , 2005, IEEE Transactions on Image Processing.

[8]  Beatrice Pesquet-Popescu,et al.  Building nonredundant adaptive wavelets by update lifting , 2002 .

[9]  Richard G. Baraniuk,et al.  Nonlinear wavelet transforms for image coding via lifting , 2003, IEEE Trans. Image Process..

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

[11]  Henk J. A. M. Heijmans,et al.  Combining Seminorms in Adaptive Lifting Schemes and Applications to Image Analysis and Compression , 2006, Journal of Mathematical Imaging and Vision.

[12]  Henk J. A. M. Heijmans,et al.  Nonlinear multiresolution signal decomposition schemes. II. Morphological wavelets , 2000, IEEE Trans. Image Process..