Low-Complexity Video Coding Based on Two-Dimensional Singular Value Decomposition

In this paper, we propose a low-complexity video coding scheme based upon 2-D singular value decomposition (2-D SVD), which exploits basic temporal correlation in visual signals without resorting to motion estimation (ME). By exploring the energy compaction property of 2-D SVD coefficient matrices, high coding efficiency is achieved. The proposed scheme is for the better compromise of computational complexity and temporal redundancy reduction, i.e., compared with the existing video coding methods. In addition, the problems caused by frame decoding dependence in hybrid video coding, such as unavailability of random access, are avoided. The comparison of the proposed 2-D SVD coding scheme with the existing relevant non-ME-based low-complexity codecs shows its advantages and potential in applications.

[1]  Christophe De Vleeschouwer,et al.  Algorithmic and architectural co-design of a motion-estimation engine for low-power video devices , 2002, IEEE Trans. Circuits Syst. Video Technol..

[2]  Yui-Lam Chan,et al.  New Architecture for MPEG Video Streaming System With Backward Playback Support , 2007, IEEE Transactions on Image Processing.

[3]  Robert M. Gray,et al.  An Algorithm for Vector Quantizer Design , 1980, IEEE Trans. Commun..

[4]  Premkumar Elangovan,et al.  Structurally Efficient Video Codec for Wireless Mobile Applications , 2007, Fourth International Conference on Information Technology (ITNG'07).

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

[6]  A. Asif.  A practical software-only noncausal predictive video codec for low-bit-rate multimedia applications , 2005, Canadian Journal of Electrical and Computer Engineering.

[7]  Trac D. Tran,et al.  Error resilient pre/post-filtering for DCT-based block coding systems , 2006, IEEE Transactions on Image Processing.

[8]  Zhi-Hua Zhou,et al.  Generalized Low-Rank Approximations of Matrices Revisited , 2010, IEEE Transactions on Neural Networks.

[9]  Jianqin Zhou,et al.  On discrete cosine transform , 2011, ArXiv.

[10]  Catarina Brites,et al.  Refining Side Information for Improved Transform Domain Wyner-Ziv Video Coding , 2009, IEEE Transactions on Circuits and Systems for Video Technology.

[11]  Min Wu,et al.  Syndrome-Based Light-Weight Video Coding for Mobile Wireless Application , 2006, 2006 IEEE International Conference on Multimedia and Expo.

[12]  Wanquan Liu,et al.  Revisit to the Problem of Generalized Low Rank Approximation of Matrices , 2006 .

[13]  L. Chiariglione,et al.  The development of an integrated audiovisual coding standard: MPEG , 1995, Proc. IEEE.

[14]  C. Ding,et al.  Two-Dimensional Singular Value Decomposition ( 2 DSVD ) for 2 D Maps and Images , 2005 .

[15]  Truong Q. Nguyen,et al.  Motion wavelet difference reduction (MWDR) video codec , 2004, 2004 International Conference on Image Processing, 2004. ICIP '04..

[16]  Jieping Ye,et al.  Generalized Low Rank Approximations of Matrices , 2004, Machine Learning.

[17]  Aaron D. Wyner,et al.  The rate-distortion function for source coding with side information at the decoder , 1976, IEEE Trans. Inf. Theory.

[18]  R. R. Clarke.  Transform coding of images , 1985 .

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

[20]  Jack K. Wolf,et al.  Noiseless coding of correlated information sources , 1973, IEEE Trans. Inf. Theory.

[21]  Ulrik Söderström,et al.  Full-frame video coding for facial video sequences based on principal component analysis , 2005 .

[22]  Jie Dong,et al.  The Technique of Prescaled Integer Transform: Concept, Design and Applications , 2008, IEEE Transactions on Circuits and Systems for Video Technology.

[23]  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.

[24]  Bing Zeng,et al.  A new three-step search algorithm for block motion estimation , 1994, IEEE Trans. Circuits Syst. Video Technol..

[25]  Bernd Girod,et al.  Distributed Video Coding , 2005, Proceedings of the IEEE.

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

[27]  Kohei Inoue,et al.  Equivalence of Non-Iterative Algorithms for Simultaneous Low Rank Approximations of Matrices , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

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

[29]  Jar-Ferr Yang,et al.  Combined techniques of singular value decomposition and vector quantization for image coding , 1995, IEEE Trans. Image Process..

[30]  Bu-Sung Lee,et al.  Two dimensional Singular Value Decomposition (2D-SVD) based video coding , 2010, 2010 IEEE International Conference on Image Processing.

[31]  Chris H. Q. Ding,et al.  Tensor reduction error analysis — Applications to video compression and classification , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[32]  Oscar C. Au,et al.  Error Resilient Video Coding Using B Pictures in H.264 , 2009, IEEE Transactions on Circuits and Systems for Video Technology.

[33]  K. R. Rao,et al.  A hybrid DWT-SVD image-coding system (HDWTSVD) for monochromatic images , 2003, IS&T/SPIE Electronic Imaging.

[34]  Liang-Gee Chen,et al.  Analysis and complexity reduction of multiple reference frames motion estimation in H.264/AVC , 2006, IEEE Transactions on Circuits and Systems for Video Technology.

[35]  Chi-Wah Kok,et al.  Fast algorithm for computing discrete cosine transform , 1997, IEEE Trans. Signal Process..

[36]  John Watkinson.  The MPEG handbook : MPEG-1, MPEG-2, MPEG-4 , 2001 .

[37]  Roberto Rinaldo,et al.  Computation of the coding gain for subband coders , 1996, IEEE Trans. Commun..

[38]  S. kamath,et al.  Low-bit rate motion JPEG using differential encoding , 2004, Conference Record of the Thirty-Eighth Asilomar Conference on Signals, Systems and Computers, 2004..

[39]  Haibo Li,et al.  Principal component video coding for simple decoding on mobile devices , 2007 .

[40]  Detlev Marpe,et al.  Performance evaluation of Motion-JPEG2000 in comparison with H.264/AVC operated in pure intracoding mode , 2004, SPIE Optics East.

[41]  Marco Dalai,et al.  The DISCOVER codec: Architecture, Techniques and Evaluation , 2007, PCS 2007.

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

[43]  N. Ahmed,et al.  Discrete Cosine Transform , 1996 .

[44]  Toby Berger,et al.  A software-only videocodec using pixelwise conditional differential replenishment and perceptual enhancements , 1999, IEEE Trans. Circuits Syst. Video Technol..

[45]  Yui-Lam Chan,et al.  Efficient reverse-play algorithms for MPEG video with VCR support , 2006, IEEE Trans. Circuits Syst. Video Technol..

[46]  Mourad Ouaret,et al.  On comparing JPEG2000 and intraframe AVC , 2006, SPIE Optics + Photonics.

[47]  Lindsay I. Smith,et al.  A tutorial on Principal Components Analysis , 2002 .

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

[49]  Rui Zhang,et al.  Wyner-Ziv coding of motion video , 2002, Conference Record of the Thirty-Sixth Asilomar Conference on Signals, Systems and Computers, 2002..

[50]  Itu-T.  Video coding for low bitrate communication , 1996 .

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

[52]  Tor A. Ramstad,et al.  On the optimality of nonunitary filter banks in subband coders , 1995, IEEE Transactions on Image Processing.

[53]  Tiziano Politi,et al.  Constant bit rate Video Coding based on SVD video decomposition , 2007, 2007 IEEE Symposium on Virtual Environments, Human-Computer Interfaces and Measurement Systems.

[54]  Cataldo Guaragnella,et al.  Personal Video Coding for Very Low Bit Rate Applications , 2007, Eighth International Workshop on Image Analysis for Multimedia Interactive Services (WIAMIS '07).

[55]  Edward J. Delp,et al.  Efficient and Low-Complexity Surveillance Video Compression Using Backward-Channel Aware Wyner-Ziv Video Coding , 2009, IEEE Transactions on Circuits and Systems for Video Technology.

[56]  Alexis M. Tourapis,et al.  Fast motion estimation within the H.264 codec , 2003, 2003 International Conference on Multimedia and Expo. ICME '03. Proceedings (Cat. No.03TH8698).

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

[58]  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.

[59]  Sven O. Aase,et al.  On the optimality of nonunitary filter banks in subband coders , 1995, IEEE Transactions on Image Processing.