Optimal Compression Plane for Efficient Video Coding

All existing video coding standards developed so far deem video as a sequence of natural frames (formed in the XY plane), and treat spatial redundancy (redundancy along X and Y directions) and temporal redundancy (redundancy along T direction) differently and separately. In this paper, we investigate into a new compression (redundancy reduction) method for video in which the frames are allowed to be formed in a non-XY plane. We are to exploit fuller extent of video redundancy, and propose an adaptive optimal compression plane determination process to be used as a preprocessing step prior to any standard video coding scheme. The essence of the scheme is to form the frames in the plane formed by two axes (among X, Y, and T) corresponding to signal correlation evaluation, which enables better prediction (therefore better compression). In spite of the simplicity of the proposed method, it can be used for both lossless and lossy compression, and with and without interframe prediction. Extensive experimental results show that the new coding method improves the performance of the video coding for a number of coding methods (inclusive of lossless and near-lossless Motion JPEG-LS, Motion JPEG, Motion JPG2K, H.264 intraonly profile, and H.264) and videos with different visual content.

[1]  Lai-Man Po,et al.  Novel Point-Oriented Inner Searches for Fast Block Motion Estimation , 2007, IEEE Transactions on Multimedia.

[2]  Fan Zhang,et al.  Lossless video compression with optimal compression plane determination , 2009, 2009 IEEE International Conference on Multimedia and Expo.

[3]  Zhihua Wang,et al.  A Low Power, Fully Pipelined JPEG-LS Encoder for Lossless Image Compression , 2007, 2007 IEEE International Conference on Multimedia and Expo.

[4]  Truong Q. Nguyen,et al.  Quality Enhancement for Motion JPEG using Temporal Redundancies , 2007, 2007 IEEE International Conference on Image Processing.

[5]  Sanjeeb Dash,et al.  JPEG compression history estimation for color images , 2003, IEEE Transactions on Image Processing.

[6]  Haoping Yu.  New MPEG-4-AVC/H.264 Profiles for Professional and High-Quality Video Applications , 2009 .

[7]  Fabrizio Frescura,et al.  Error Protection and Interleaving for Wireless Transmission of JPEG 2000 Images and Video , 2009, IEEE Transactions on Image Processing.

[8]  Juan Carlos De Martin,et al.  Low-complexity lossless video coding via adaptive spatio-temporal prediction , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[9]  Peng Wu,et al.  An adaptive fast multiple reference frames selection algorithm for H.264/AVC , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[10]  Weisi Lin,et al.  Motion-compensated residue preprocessing in video coding based on just-noticeable-distortion profile , 2005, IEEE Trans. Circuits Syst. Video Technol..

[11]  Feng Wu,et al.  3-D Object-Based Scalable Wavelet Video Coding With Boundary Effect Suppression , 2007, IEEE Transactions on Circuits and Systems for Video Technology.

[12]  Lisimachos P. Kondi,et al.  New Scaling Coefficients for Biorthogonal Filter to Control Distortion Variation in 3D Wavelet Based Video Coding , 2006, 2006 International Conference on Image Processing.

[13]  Shu-Ching Chen,et al.  A Lossless Compression Method for Medical Image Sequences Using JPEG-LS and Interframe Coding , 2009, IEEE Transactions on Information Technology in Biomedicine.

[14]  Gary J. Sullivan,et al.  Rate-constrained coder control and comparison of video coding standards , 2003, IEEE Trans. Circuits Syst. Video Technol..

[15]  Truong Q. Nguyen,et al.  Adaptive Directional Wavelet Transform Based on Directional Prefiltering , 2010, IEEE Transactions on Image Processing.

[16]  Jean-François Delaigle,et al.  Scene analysis for reducing motion JPEG 2000 video surveillance delivery bandwidth and complexity , 2005, IEEE International Conference on Image Processing 2005.

[17]  Viet Anh Nguyen,et al.  Efficient block-matching motion estimation based on Integral frame attributes , 2006, IEEE Transactions on Circuits and Systems for Video Technology.

[18]  Xiangjun Zhang,et al.  Low Bit-Rate Image Compression via Adaptive Down-Sampling and Constrained Least Squares Upconversion , 2009, IEEE Transactions on Image Processing.

[19]  Ying Li,et al.  Lossless Video Sequence Compression Using Adaptive Prediction , 2007, IEEE Transactions on Image Processing.

[20]  Itu-T and Iso Iec Jtc.  Advanced video coding for generic audiovisual services , 2010 .

[21]  Asral Bahari,et al.  Low-Power H.264 Video Compression Architectures for Mobile Communication , 2009, IEEE Transactions on Circuits and Systems for Video Technology.

[22]  Jong-Ki Han,et al.  An efficient scheme for motion estimation using multireference frames in H.264/AVC , 2006, IEEE Transactions on Multimedia.

[23]  G. Bjontegaard,et al.  Calculation of Average PSNR Differences between RD-curves , 2001 .

[24]  King Ngi Ngan,et al.  Enhancement Techniques for Intra Block Matching , 2007, 2007 IEEE International Conference on Multimedia and Expo.

[25]  Rabab Kreidieh Ward,et al.  JasPer: a portable flexible open-source software tool kit for image coding/processing , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[26]  Wesley De Neve,et al.  Rate-distortion performance of H.264/AVC compared to state-of-the-art video codecs , 2006, IEEE Transactions on Circuits and Systems for Video Technology.

[27]  Liang-Gee Chen,et al.  Analysis and architecture design of variable block-size motion estimation for H.264/AVC , 2006, IEEE Transactions on Circuits and Systems I: Regular Papers.

[28]  Gabriella Olmo,et al.  Multiple description coding with error correction capabilities: an application to motion JPEG 2000 , 2004, 2004 International Conference on Image Processing, 2004. ICIP '04..

[29]  Masaaki Fujiyoshi,et al.  A scrambling method for Motion JPEG videos enabling moving objects detection from scrambled videos , 2008, 2008 15th IEEE International Conference on Image Processing.

[30]  Ajay Luthra,et al.  Overview of the H.264/AVC video coding standard , 2003, IEEE Trans. Circuits Syst. Video Technol..

[31]  David R. Bull,et al.  Unsupervised image compression-by-synthesis within a JPEG framework , 2008, 2008 15th IEEE International Conference on Image Processing.

[32]  Shang-Hong Lai,et al.  Fast multi-reference motion estimation via statistical learning for H.264/AVC , 2009, 2009 IEEE International Conference on Multimedia and Expo.

[33]  Heiko Schwarz,et al.  Analysis of Hierarchical B Pictures and MCTF , 2006, 2006 IEEE International Conference on Multimedia and Expo.

[34]  Q. M. Jonathan Wu,et al.  Adaptive Variable Block-Size Early Motion Estimation Termination Algorithm for H.264/AVC Video Coding Standard , 2009, IEEE Transactions on Circuits and Systems for Video Technology.

[35]  Guillermo Sapiro,et al.  From LOGO-I to the JPEG-LS standard , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[36]  Lai-Man Po,et al.  A Search Patterns Switching Algorithm for Block Motion Estimation , 2009, IEEE Transactions on Circuits and Systems for Video Technology.