Edge-Based Intramode Selection for Depth-Map Coding in 3D-HEVC

The 3D video extension of High Efficiency Video Coding (3D-HEVC) is the state-of-the-art video coding standard for the compression of the multiview video plus depth format. In the 3D-HEVC design, new depth-modeling modes (DMMs) are utilized together with the existing intraprediction modes for depth intracoding. The DMMs can provide more accurate prediction signals and thereby achieve better compression efficiency. However, testing the DMMs in the intramode decision process causes a drastic increase in the computational complexity. In this paper, we propose a fast mode decision algorithm for depth intracoding. The proposed algorithm first performs a simple edge classification in the Hadamard transform domain. Then, based on the edge classification results, the proposed algorithm selectively omits unnecessary DMMs in the mode decision process. Experimental results demonstrate that the proposed algorithm speeds up the mode decision process by up to 37.65% with negligible loss of coding efficiency.

[1]  H. Andrews,et al.  Hadamard transform image coding , 1969 .

[2]  Michael J. Corinthios,et al.  Natural, Dyadic, and Sequency Order Algorithms and Processors for the Walsh-Hadamard Transform , 1977, IEEE Transactions on Computers.

[3]  Moon Ho Lee,et al.  Fast Hadamard transform based on a simple matrix factorization , 1986, IEEE Trans. Acoust. Speech Signal Process..

[4]  King Ngi Ngan,et al.  Predictive classified vector quantization , 1992, IEEE Trans. Image Process..

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

[6]  Christoph Fehn,et al.  Depth-image-based rendering (DIBR), compression, and transmission for a new approach on 3D-TV , 2004, IS&T/SPIE Electronic Imaging.

[7]  Ying Chen,et al.  The Emerging MVC Standard for 3D Video Services , 2008, EURASIP J. Adv. Signal Process..

[8]  Kamal Jamshidi,et al.  Fast texture energy based image segmentation using Directional Walsh-Hadamard Transform and parametric active contour models , 2011, Expert Syst. Appl..

[9]  Thomas Wiegand,et al.  3-D Video Representation Using Depth Maps , 2011, Proceedings of the IEEE.

[10]  Heiko Schwarz,et al.  Extension of High Efficiency Video Coding (HEVC) for multiview video and depth data , 2012, 2012 19th IEEE International Conference on Image Processing.

[11]  Kemal Ugur,et al.  Intra Coding of the HEVC Standard , 2012, IEEE Transactions on Circuits and Systems for Video Technology.

[12]  Jeong-Hoon Park,et al.  Block Partitioning Structure in the HEVC Standard , 2012, IEEE Transactions on Circuits and Systems for Video Technology.

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

[14]  Heiko Schwarz,et al.  3D video coding using advanced prediction, depth modeling, and encoder control methods , 2012, 2012 Picture Coding Symposium.

[15]  Jianhua Zheng,et al.  Fast Depth Modeling Mode selection for 3D HEVC depth intra coding , 2013, 2013 IEEE International Conference on Multimedia and Expo Workshops (ICMEW).

[16]  Chun-Su Park Level-set-based motion estimation algorithm for multiple reference frame motion estimation , 2013, J. Vis. Commun. Image Represent..

[17]  Mengmeng Zhang,et al.  A fast depth-map wedgelet partitioning scheme for intra prediction in 3D video coding , 2013, 2013 IEEE International Symposium on Circuits and Systems (ISCAS2013).

[18]  Heiko Schwarz,et al.  3D High-Efficiency Video Coding for Multi-View Video and Depth Data , 2013, IEEE Transactions on Image Processing.

[19]  Jin Soo Choi,et al.  A Fast Intra‐Prediction Method in HEVC Using Rate‐Distortion Estimation Based on Hadamard Transform , 2013 .

[20]  Chun-Su Park Multilevel motion estimation based on distortion measure in transform domain , 2013 .

[21]  Chun-Su Park Spatial and interlayer hybrid intra-prediction for H.264/SVC video , 2013 .

[22]  Gary J. Sullivan,et al.  High efficiency video coding: the next frontier in video compression [Standards in a Nutshell] , 2013, IEEE Signal Processing Magazine.

[23]  Olivier Déforges,et al.  Efficient depth map compression exploiting correlation with texture data in multiresolution predictive image coders , 2013, 2013 IEEE International Conference on Multimedia and Expo Workshops (ICMEW).

[24]  Yo-Sung Ho,et al.  Simplified inter-component depth modeling in 3D-HEVC , 2013, IVMSP 2013.

[25]  Ying Chen,et al.  Overview of the MVC + D 3D video coding standard , 2014, J. Vis. Commun. Image Represent..