Robust optimal post-filter in oversampled lapped transform: Theory and application in image coding

Time domain oversampled lapped transforms (TDOLTs) with lattice structure can guarantee linear phase and perfect reconstruction and have the advantage of improving coding efficiency and reducing blocking effects which usually exist in DCT transforms. The post-filter is not unique in TDOLTs for a fixed pre-filter. In this paper, we propose a method to design the optimal post-filter for TDOLTs and partial TDOLTs with known noises. We also study the worst-case design of post-filters when the spectrum of noises are unknown. The obtained optimal post-filter is applied to JPEG codec. The performance in reducing the blocking artifacts and effectiveness of the proposed methods are demonstrated by various examples.

[1]  Helmut Bölcskei,et al.  Frame-theoretic analysis of oversampled filter banks , 1998, IEEE Trans. Signal Process..

[2]  Jingxin Zhang,et al.  Optimal Design of Oversampled Synthesis FBs With Lattice Structure Constraints , 2011, IEEE Transactions on Signal Processing.

[3]  Nuno Roma,et al.  A tutorial overview on the properties of the discrete cosine transform for encoded image and video processing , 2011, Signal Process..

[4]  Hitoshi Kiya,et al.  A New Factorization Technique for the Generalized Linear-Phase LOT and Its Fast Implementation (Special Section on Digital Signal Processing) , 1996 .

[5]  Qing-Long Han,et al.  Optimal Two-Sided Diagonal Scaling for Filter Bank Frames , 2011, IEEE Transactions on Signal Processing.

[6]  Roberto Rinaldo,et al.  Two-dimensional separable filters for optimal reconstruction of JPEG-coded images , 2001, IEEE Trans. Circuits Syst. Video Technol..

[7]  Toshihisa Tanaka,et al.  An adaptive lapped biorthogonal transform and its application in orientation adaptive image coding , 2002, Signal Processing.

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

[9]  Martin Vetterli,et al.  Oversampled filter banks , 1998, IEEE Trans. Signal Process..

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

[11]  Chin-Chen Chang,et al.  Removing blocking effects using an artificial neural network , 2006, Signal Process..

[12]  Edoardo Mosca,et al.  Optimal Noise Reduction in Oversampled PR Filter Banks , 2009, IEEE Transactions on Signal Processing.

[13]  Edoardo Mosca,et al.  Frame-Theory-Based Analysis and Design of Oversampled Filter Banks: Direct Computational Method , 2007, IEEE Transactions on Signal Processing.

[14]  Kai-Kuang Ma,et al.  Wiener Filter-Based Error Resilient Time-Domain Lapped Transform , 2007, IEEE Transactions on Image Processing.

[15]  Chih-Chin Lai,et al.  An optimal L-filter for reducing blocking artifacts using genetic algorithms , 2001, Signal Process..

[16]  Edoardo Mosca,et al.  Efficient Computation of Frame Bounds Using LMI-Based Optimization , 2008, IEEE Transactions on Signal Processing.

[17]  Guangming Shi,et al.  Lossy-to-lossless image compression based on multiplier-less reversible integer time domain lapped transform , 2010, Signal Process. Image Commun..

[18]  Meghanad D. Wagh,et al.  Fast Algorithm for Modulated Complex Lapped Transform , 2009, IEEE Signal Processing Letters.

[19]  Chi-Ren Shyu,et al.  Image Analysis for Mapping Immeasurable Phenotypes in Maize [Life Sciences] , 2007, IEEE Signal Processing Magazine.

[20]  Truong Q. Nguyen,et al.  The GenLOT: generalized linear-phase lapped orthogonal transform , 1996, IEEE Trans. Signal Process..

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

[22]  Kai-Kuang Ma,et al.  Time-domain oversampled lapped transforms: theory, structure, and application in image coding , 2004, IEEE Transactions on Signal Processing.

[23]  Shogo Muramatsu,et al.  Directional Lapped Orthogonal Transform: Theory and Design , 2012, IEEE Transactions on Image Processing.

[24]  Arkadi Nemirovski,et al.  Lmi Control Toolbox For Use With Matlab , 2014 .

[25]  Jiasong Wu,et al.  New Fast Algorithm for Modulated Complex Lapped Transform With Sine Windowing Function , 2009, IEEE Signal Processing Letters.

[26]  Guangming Shi,et al.  Nonuniform Directional Filter Banks With Arbitrary Frequency Partitioning , 2011, IEEE Transactions on Image Processing.

[27]  K. H. Barratt.  Digital Coding of Waveforms , 1985 .

[28]  Detlev Marpe,et al.  Global and local rate-distortion optimization for Lapped Biorthogonal Transform coding , 2010, 2010 IEEE International Conference on Image Processing.

[29]  Peter No,et al.  Digital Coding of Waveforms , 1986 .

[30]  Guangming Shi,et al.  Design of Directional Filter Banks With Arbitrary Number of Subbands , 2009, IEEE Transactions on Signal Processing.

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

[32]  Edoardo Mosca,et al.  Bound Ratio Minimization of Filter Bank Frames , 2010, IEEE Transactions on Signal Processing.

[33]  Joan L. Mitchell,et al.  JPEG: Still Image Data Compression Standard , 1992 .

[34]  J. Kovacevic,et al.  Life Beyond Bases: The Advent of Frames (Part II) , 2007, IEEE Signal Processing Magazine.

[35]  Maria Trocan,et al.  Inter prediction using lapped transforms for advanced video coding , 2011, 2011 18th IEEE International Conference on Image Processing.