Directional Lapped Transforms for Image Coding

In this paper, we present the design of directional lapped transforms for image coding. A lapped transform, which can be implemented by a prefilter followed by a discrete cosine transform (DCT), can be factorized into elementary operators. The corresponding directional lapped transform is generated by applying each elementary operator along a given direction. The proposed directional lapped transforms are not only nonredundant and perfectly reconstructed, but they can also provide a basis along an arbitrary direction. These properties, along with the advantages of lapped transforms, make the proposed transforms appealing for image coding. A block-based directional transform scheme is also presented and integrated into HD Phtoto, one of the state-of-the-art image coding systems, to verify the effectiveness of the proposed transforms.

[1]  Zixiang Xiong,et al.  Three-dimensional embedded subband coding with optimized truncation , 2001 .

[2]  Minh N. Do,et al.  Ieee Transactions on Image Processing the Contourlet Transform: an Efficient Directional Multiresolution Image Representation , 2022 .

[3]  M. Vetterli,et al.  Efficient image compression using directionlets , 2007, 2007 6th International Conference on Information, Communications & Signal Processing.

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

[5]  Til Aach,et al.  A lapped directional transform for spectral image analysis and its application to restoration and enhancement , 2000, Signal Process..

[6]  Henrique S. Malvar.  Fast progressive image coding without wavelets , 2000, Proceedings DCC 2000. Data Compression Conference.

[7]  T. Ebrahimi,et al.  A comparative study of JPEG2000, AVC/H.264, and HD photo , 2007, SPIE Optical Engineering + Applications.

[8]  Henrique S. Malvar.  Biorthogonal and nonuniform lapped transforms for transform coding with reduced blocking and ringing artifacts , 1998, IEEE Trans. Signal Process..

[9]  Thomas Wedi,et al.  Motion- and aliasing-compensated prediction for hybrid video coding , 2003, IEEE Trans. Circuits Syst. Video Technol..

[10]  Henrique S. Malvar,et al.  The LOT: transform coding without blocking effects , 1989, IEEE Trans. Acoust. Speech Signal Process..

[11]  E. Candès,et al.  Ridgelets: a key to higher-dimensional intermittency? , 1999, Philosophical Transactions of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[12]  Baltasar Beferull-Lozano,et al.  Directionlets: anisotropic multidirectional representation with separable filtering , 2006, IEEE Transactions on Image Processing.

[13]  Bernd Girod,et al.  Direction-Adaptive Discrete Wavelet Transform for Image Compression , 2007, IEEE Transactions on Image Processing.

[14]  Feng Wu,et al.  Adaptive Directional Lifting-Based Wavelet Transform for Image Coding , 2007, IEEE Transactions on Image Processing.

[15]  Gary J. Sullivan,et al.  Rate-distortion optimization for video compression , 1998, IEEE Signal Process. Mag..

[16]  Trac D. Tran,et al.  Lapped transform via time-domain pre- and post-filtering , 2003, IEEE Trans. Signal Process..

[17]  Richard Baraniuk,et al.  The Dual-tree Complex Wavelet Transform , 2007 .

[18]  Trac D. Tran,et al.  Fast multiplierless approximations of the DCT with the lifting scheme , 2001, IEEE Trans. Signal Process..

[19]  K. Rao,et al.  Discrete Cosine and Sine Transforms: General Properties, Fast Algorithms and Integer Approximations , 2006 .

[20]  Demetrio Labate,et al.  Optimally Sparse Multidimensional Representation Using Shearlets , 2007, SIAM J. Math. Anal..

[21]  Feng Wu,et al.  Directional Lapped Transforms for Image Coding , 2008, DCC.

[22]  Bing Zeng,et al.  Directional Discrete Cosine Transforms for Image Coding , 2006, 2006 IEEE International Conference on Multimedia and Expo.

[23]  Christine Guillemot,et al.  Oriented Wavelet Transform for Image Compression and Denoising , 2006, IEEE Transactions on Image Processing.

[24]  Sanjit K. Mitra,et al.  A unified rate-distortion analysis framework for transform coding , 2001, IEEE Trans. Circuits Syst. Video Technol..

[25]  Avideh Zakhor,et al.  Orientation adaptive subband coding of images , 1993, ISCAS.

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

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

[28]  Feng Wu,et al.  Lifting-Based Directional DCT-Like Transform for Image Coding , 2007, IEEE Transactions on Circuits and Systems for Video Technology.