Re-sampling and interpolation of DIBR-synthesized images using graph-signal smoothness prior

In depth-image-based rendering (DIBR), a new virtual viewpoint image is synthesized by mapping color pixels from one or more reference views to the new image grid using corresponding disparity values. However, due to necessary roundings to the 2D grid, "rounding holes" appear in synthesized objects, which are typically filled using local interpolation. In this paper, leveraging on a recent 3D image compression scheme called graph-based representation (GBR) that losslessly codes disparity information, we propose instead to re-sample and interpolate missing on-grid pixels of an object at decoder using mapped off-grid color pixels as reference. Specifically, we first describe the underlying data kernel for the desired signal using a weighted graph, where the edge weights reflect non-integer distances between reference and missing pixels. A graph-signal smoothness prior is then assumed to complete missing pixel values via iterative unconstrained quadratic optimization. Experimental results show that the synthesized objects have better quality than conventional local interpolation methods.

[1]  Xianming Liu,et al.  Inter-block consistent soft decoding of JPEG images with sparsity and graph-signal smoothness priors , 2015, 2015 IEEE International Conference on Image Processing (ICIP).

[2]  Gene Cheung,et al.  Arbitrarily Shaped Motion Prediction for Depth Video Compression Using Arithmetic Edge Coding , 2014, IEEE Transactions on Image Processing.

[3]  Thomas Maugey,et al.  Navigation domain partitioning for interactive multiview imaging , 2012, ArXiv.

[4]  Andrew G. Tescher,et al.  Applications of Digital Image Processing XXIX , 1994 .

[5]  Antonio Ortega,et al.  Sparse representation of depth maps for efficient transform coding , 2010, 28th Picture Coding Symposium.

[6]  Oscar C. Au,et al.  Image bit-depth enhancement via maximum-a-posteriori estimation of graph AC component , 2014, 2014 IEEE International Conference on Image Processing (ICIP).

[7]  Pascal Frossard,et al.  The emerging field of signal processing on graphs: Extending high-dimensional data analysis to networks and other irregular domains , 2012, IEEE Signal Processing Magazine.

[8]  Oscar C. Au,et al.  Multiresolution Graph Fourier Transform for Compression of Piecewise Smooth Images , 2015, IEEE Transactions on Image Processing.

[9]  Antonio Ortega,et al.  Depth map coding with distortion estimation of rendered view , 2010, Electronic Imaging.

[10]  Oscar C. Au,et al.  Redefining self-similarity in natural images for denoising using graph signal gradient , 2014, Signal and Information Processing Association Annual Summit and Conference (APSIPA), 2014 Asia-Pacific.

[11]  Oscar C. Au,et al.  Optimal graph laplacian regularization for natural image denoising , 2015, 2015 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[12]  Oscar C. Au,et al.  Depth map compression using multi-resolution graph-based transform for depth-image-based rendering , 2012, 2012 19th IEEE International Conference on Image Processing.

[13]  Antonio Ortega,et al.  Depth map coding using graph based transform and transform domain sparsification , 2011, 2011 IEEE 13th International Workshop on Multimedia Signal Processing.

[14]  Antonio Ortega,et al.  Interactive Streaming of Stored Multiview Video Using Redundant Frame Structures , 2011, IEEE Transactions on Image Processing.

[15]  Gene Cheung,et al.  Delay-Cognizant Interactive Streaming of Multiview Video With Free Viewpoint Synthesis , 2012, IEEE Transactions on Multimedia.

[16]  Yusheng Ji,et al.  Expansion hole filling in depth-image-based rendering using graph-based interpolation , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[17]  Dong Tian,et al.  View synthesis techniques for 3D video , 2009, Optical Engineering + Applications.

[18]  Jaejoon Lee,et al.  Edge-adaptive transforms for efficient depth map coding , 2010, 28th Picture Coding Symposium.

[19]  Minh N. Do,et al.  Wavelet-Based Joint Estimation and Encoding of Depth-Image-Based Representations for Free-Viewpoint Rendering , 2008, IEEE Transactions on Image Processing.

[20]  Toshiaki Fujii,et al.  Free-Viewpoint TV , 2011, IEEE Signal Processing Magazine.

[21]  Yusheng Ji,et al.  Image interpolation for DIBR viewsynthesis using graph fourier transform , 2014, 2014 3DTV-Conference: The True Vision - Capture, Transmission and Display of 3D Video (3DTV-CON).

[22]  Pascal Frossard,et al.  Optimizing Multiview Video Plus Depth Prediction Structures for Interactive Multiview Video Streaming , 2015, IEEE Journal of Selected Topics in Signal Processing.

[23]  Oscar C. Au,et al.  Depth map denoising using graph-based transform and group sparsity , 2013, 2013 IEEE 15th International Workshop on Multimedia Signal Processing (MMSP).

[24]  Antonio Ortega,et al.  Transform domain sparsification of depth maps using iterative quadratic programming , 2011, 2011 18th IEEE International Conference on Image Processing.

[25]  Thomas Maugey,et al.  Graph-Based Representation for Multiview Image Geometry , 2015, IEEE Transactions on Image Processing.

[26]  Oscar C. Au,et al.  Graph-based joint denoising and super-resolution of generalized piecewise smooth images , 2014, 2014 IEEE International Conference on Image Processing (ICIP).

[27]  Pascal Frossard,et al.  In-network view re-sampling for interactive free viewpoint video streaming , 2015, 2015 IEEE International Conference on Image Processing (ICIP).

[28]  Roberto Manduchi,et al.  Bilateral filtering for gray and color images , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[29]  Peyman Milanfar,et al.  Kernel Regression for Image Processing and Reconstruction , 2007, IEEE Transactions on Image Processing.

[30]  Gene Cheung,et al.  Arithmetic edge coding for arbitrarily shaped sub-block motion prediction in depth video compression , 2012, 2012 19th IEEE International Conference on Image Processing.

[31]  L. Rudin,et al.  Nonlinear total variation based noise removal algorithms , 1992 .