Illumination compensation via low rank matrix completion for multiview video coding

A multi-view video system would capture the same scene from different viewpoints, and suffer from significant illumination variations due to inaccurate camera calibration and varying light conditions. It deteriorates the inter-view correlations and the quality of synthesized views at decoder side. By converting the problem of illumination compensation to noise removing, this paper proposes a low-rank matrix completion algorithm to reduce the effect of illumination variation. Diverged from the existing work which chooses a central view as reference and keeps views consistent, it is dedicated to compensating all the views to match the low-rank structure of views. The discrepancies among views are regarded as mixed noise, and constructed as an incomplete matrix with low-rank. It is solved by a stable matrix completion and obtains a mapping function for color correction. It is robust to outliers since only plausible corresponding points are involved with completion. Experimental results show that the proposed algorithm can increase coding efficiency by up to 0.7 dB for luminance component and up to 2.1 dB for chrominance components.

[1]  Yushan Chen,et al.  YUV Correction for Multi-View Video Compression , 2006, 18th International Conference on Pattern Recognition (ICPR'06).

[2]  Lieven Vandenberghe,et al.  Interior-Point Method for Nuclear Norm Approximation with Application to System Identification , 2009, SIAM J. Matrix Anal. Appl..

[3]  Emmanuel J. Candès,et al.  Exact Matrix Completion via Convex Optimization , 2009, Found. Comput. Math..

[4]  Shiqian Ma,et al.  Fixed point and Bregman iterative methods for matrix rank minimization , 2009, Math. Program..

[5]  Harry Shum,et al.  Review of image-based rendering techniques , 2000, Visual Communications and Image Processing.

[6]  Zuowei Shen,et al.  Robust video denoising using low rank matrix completion , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[7]  Qionghai Dai,et al.  Noisy Depth Maps Fusion for Multiview Stereo Via Matrix Completion , 2012, IEEE Journal of Selected Topics in Signal Processing.

[8]  Aljoscha Smolic,et al.  Coding Algorithms for 3DTV—A Survey , 2007, IEEE Transactions on Circuits and Systems for Video Technology.

[9]  André Kaup,et al.  Analysis of Multi-Reference Block Matching for MultiView Video Coding , 2006 .

[10]  André Kaup,et al.  Histogram-Based Prefiltering for Luminance and Chrominance Compensation of Multiview Video , 2008, IEEE Transactions on Circuits and Systems for Video Technology.

[11]  Colin Doutre,et al.  Color Correction Preprocessing for Multiview Video Coding , 2009, IEEE Transactions on Circuits and Systems for Video Technology.

[12]  Emmanuel J. Candès,et al.  Matrix Completion With Noise , 2009, Proceedings of the IEEE.

[13]  Eero P. Simoncelli,et al.  Image quality assessment: from error visibility to structural similarity , 2004, IEEE Transactions on Image Processing.

[14]  Richard Szeliski,et al.  High-quality video view interpolation using a layered representation , 2004, SIGGRAPH 2004.

[15]  Heung-Yeung Shum,et al.  Image-Based Rendering and Synthesis , 2007, IEEE Signal Processing Magazine.