A kernel-based statistical analysis of the residual error in video coding

Video compression techniques exploit the statistical redundancy present in video signals to efficiently reduce the amount of information sent to the decoder. We contribute with a kernel-based analysis of the residual error blocks. In particular, we borrow dimension reduction techniques from machine learning, namely Principal Component Analysis (PCA) and nonlinear Kernel Principal Component Analysis (KPCA), to assess the spatial structure of block residuals. Interestingly, a nonlinear structure is observed that correlates to the rate-distortion costs of the blocks. Simulations by using a test set of videos with cropped Ultra High Definition (UHD) resolution show interesting results.

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

[2]  Bernhard Schölkopf,et al.  Nonlinear Component Analysis as a Kernel Eigenvalue Problem , 1998, Neural Computation.

[3]  Gary J. Sullivan,et al.  Overview of the High Efficiency Video Coding (HEVC) Standard , 2012, IEEE Transactions on Circuits and Systems for Video Technology.

[4]  F. Bossen,et al.  Common test conditions and software reference configurations , 2010 .

[5]  Gunnar Rätsch,et al.  An introduction to kernel-based learning algorithms , 2001, IEEE Trans. Neural Networks.

[6]  Touradj Ebrahimi,et al.  Compression Performance Analysis in HEVC , 2014, High Efficiency Video Coding.

[7]  Heng Tao Shen,et al.  Principal Component Analysis , 2009, Encyclopedia of Biometrics.

[8]  Heiko Schwarz,et al.  Block Structures and Parallelism Features in HEVC , 2014, High Efficiency Video Coding.