Geometry-Aware Graph Transforms for Light Field Compact Representation

This paper addresses the problem of energy compaction of dense 4D light fields by designing geometry-aware local graph-based transforms. Local graphs are constructed on super-rays that can be seen as a grouping of spatially and geometry-dependent angularly correlated pixels. Both non-separable and separable transforms are considered. Despite the local support of limited size defined by the super-rays, the Laplacian matrix of the non-separable graph remains of high dimension and its diagonalization to compute the transform eigenvectors remains computationally expensive. To solve this problem, we then perform the local spatio-angular transform in a separable manner. We show that when the shape of corresponding super-pixels in the different views is not isometric, the basis functions of the spatial transforms are not coherent, resulting in a decreased correlation between spatial transform coefficients. We hence propose a novel transform optimization method that aims at preserving angular correlation even when the shapes of the super-pixels are not isometric. Experimental results show the benefit of the approach in terms of energy compaction. A coding scheme is also described to assess the rate-distortion performances of the proposed transforms and is compared to several state-of-the-art encoders.

[1]  Pascal Fua,et al.  SLIC Superpixels Compared to State-of-the-Art Superpixel Methods , 2012, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Sven Wanner,et al.  Globally Consistent Multi-label Assignment on the Ray Space of 4D Light Fields , 2013, 2013 IEEE Conference on Computer Vision and Pattern Recognition.

[3]  Gene Cheung,et al.  Graph fourier transform with negative edges for depth image coding , 2017, 2017 IEEE International Conference on Image Processing (ICIP).

[4]  Ting-Chun Wang,et al.  Learning-based view synthesis for light field cameras , 2016, ACM Trans. Graph..

[5]  John Hannah,et al.  IEEE International Conference on Image Processing (ICIP) , 1997 .

[6]  Xinfeng Zhang,et al.  Optimized inter-view prediction based light field image compression with adaptive reconstruction , 2017, 2017 IEEE International Conference on Image Processing (ICIP).

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

[8]  Kaare Brandt Petersen,et al.  The Matrix Cookbook , 2006 .

[9]  Hermina Petric Maretic,et al.  A graph learning approach for light field image compression , 2018, Optical Engineering + Applications.

[10]  Yun Li,et al.  Compression of unfocused plenoptic images using a displacement intra prediction , 2016, 2016 IEEE International Conference on Multimedia & Expo Workshops (ICMEW).

[11]  Herbert Freeman,et al.  On the Encoding of Arbitrary Geometric Configurations , 1961, IRE Trans. Electron. Comput..

[12]  Marc Levoy,et al.  High performance imaging using large camera arrays , 2005, ACM Trans. Graph..

[13]  Peter Lambert,et al.  Steered mixture-of-experts for light field coding, depth estimation, and processing , 2017, 2017 IEEE International Conference on Multimedia and Expo (ICME).

[14]  Antonio Ortega,et al.  GTT: Graph template transforms with applications to image coding , 2015, 2015 Picture Coding Symposium (PCS).

[15]  Thomas Maugey,et al.  Graph-based light fields representation and coding using geometry information , 2017, 2017 IEEE International Conference on Image Processing (ICIP).

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

[17]  Christine Guillemot,et al.  Rate-Distortion Optimized Super-Ray Merging for Light Field Compression , 2018, 2018 26th European Signal Processing Conference (EUSIPCO).

[18]  Luís Ducla Soares,et al.  HEVC-based light field image coding with bi-predicted self-similarity compensation , 2016, 2016 IEEE International Conference on Multimedia & Expo Workshops (ICMEW).

[19]  Alexander M. Bronstein,et al.  Coupled quasi‐harmonic bases , 2012, Comput. Graph. Forum.

[20]  Waqas Ahmad,et al.  Interpreting plenoptic images as multi-view sequences for improved compression , 2017, 2017 IEEE International Conference on Image Processing (ICIP).

[21]  Reuben A. Farrugia,et al.  Light Field Compression With Homography-Based Low-Rank Approximation , 2017, IEEE Journal of Selected Topics in Signal Processing.

[22]  Neus Sabater,et al.  Superrays for Efficient Light Field Processing , 2017, IEEE Journal of Selected Topics in Signal Processing.

[23]  Antonio Ortega,et al.  Designing sparse graphs via structure tensor for block transform coding of images , 2015, 2015 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference (APSIPA).

[24]  Zhibo Chen,et al.  Light field image coding via linear approximation prior , 2017, 2017 IEEE International Conference on Image Processing (ICIP).

[25]  Pier Luigi Dragotti,et al.  Unsupervised Extraction of Coherent Regions for Image Based Rendering , 2007, BMVC.

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

[27]  Li Li,et al.  Pseudo-sequence-based light field image compression , 2016, 2016 IEEE International Conference on Multimedia & Expo Workshops (ICMEW).

[28]  Christine Guillemot,et al.  White lenslet image guided demosaicing for plenoptic cameras , 2017, 2017 IEEE 19th International Workshop on Multimedia Signal Processing (MMSP).

[29]  Qi Zhang,et al.  4D Light Field Superpixel and Segmentation , 2017, 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[30]  Luís Ducla Soares,et al.  HEVC-based 3D holoscopic video coding using self-similarity compensated prediction , 2016, Signal Process. Image Commun..

[31]  Antonio Ortega,et al.  Intra-Prediction and Generalized Graph Fourier Transform for Image Coding , 2015, IEEE Signal Processing Letters.

[32]  Thomas Maugey,et al.  Impact of light field compression on focus stack and extended focus images , 2016, 2016 24th European Signal Processing Conference (EUSIPCO).

[33]  Yasuhiro Mukaigawa,et al.  4D light field segmentation with spatial and angular consistencies , 2016, 2016 IEEE International Conference on Computational Photography (ICCP).

[34]  Antonio Ortega,et al.  Graph-based transforms for inter predicted video coding , 2015, 2015 IEEE International Conference on Image Processing (ICIP).

[35]  Antonio Ortega,et al.  Symmetric line graph transforms for inter predictive video coding , 2016, 2016 Picture Coding Symposium (PCS).

[36]  Thomas Maugey,et al.  Graph-based Transforms for Predictive Light Field Compression based on Super-Pixels , 2018, 2018 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[37]  Christine Guillemot,et al.  Depth Estimation with Occlusion Handling from a Sparse Set of Light Field Views , 2018, 2018 25th IEEE International Conference on Image Processing (ICIP).

[38]  Andrew Lumsdaine,et al.  Focused plenoptic camera and rendering , 2010, J. Electronic Imaging.

[39]  Christine Guillemot,et al.  Light field compression using depth image based view synthesis , 2017, 2017 IEEE International Conference on Multimedia & Expo Workshops (ICMEW).

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

[41]  Pascal Frossard,et al.  Graph transform learning for image compression , 2017, 2016 Picture Coding Symposium (PCS).

[42]  Sunil K. Narang,et al.  Graph based transforms for depth video coding , 2012, 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[43]  Luís Ducla Soares,et al.  New HEVC prediction modes for 3D holoscopic video coding , 2012, 2012 19th IEEE International Conference on Image Processing.

[44]  Ioan Tabus,et al.  Lossy compression of lenslet images from plenoptic cameras combining sparse predictive coding and JPEG 2000 , 2017, 2017 IEEE International Conference on Image Processing (ICIP).