Fast mode selection algorithm based on texture analysis for 3D-HEVC intra prediction

The increasing availability of 3D video systems and applications has attracted more consumers for 3D viewing experiences and, consequently, the demand for storage and transmission of 3D video content is growing. An interesting alternative for this need is the transmission of 3D video based on the Multiview Video plus Depth (MVD) format. The upcoming 3D High Efficiency Video Coding (3D-HEVC) standard will adopt this format, which associates a depth map to each texture frame. This paper presents a fast mode decision algorithm, which analyses the texture frames and depth maps to detect the edge orientation of the prediction units (PUs), optimizing the intra prediction process and reducing the 3D-HEVC computational complexity. The experimental results show that the proposed algorithm achieves an average processing time reduction of 26.2%, with a small degradation in encoding efficiency (BD-rate increase of 0.3% on average).

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

[2]  Ying Chen,et al.  Standardized Extensions of High Efficiency Video Coding (HEVC) , 2013, IEEE Journal of Selected Topics in Signal Processing.

[3]  Beatrice Pesquet-Popescu,et al.  Depth video coding based on intra mode inheritance from texture , 2014, APSIPA Transactions on Signal and Information Processing.

[4]  Rafael C. González,et al.  Local Determination of a Moving Contrast Edge , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

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

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

[8]  Bruno Zatt,et al.  Complexity reduction for 3D-HEVC depth maps intra-frame prediction using simplified edge detector algorithm , 2014, 2014 IEEE International Conference on Image Processing (ICIP).

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

[10]  Luciano Volcan Agostini,et al.  Complexity reduction of depth intra coding for 3D video extension of HEVC , 2014, 2014 IEEE Visual Communications and Image Processing Conference.

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

[12]  Béatrice Pesquet-Popescu,et al.  Initialization, Limitation, and Predictive Coding of the Depth and Texture Quadtree in 3D-HEVC , 2014, IEEE Transactions on Circuits and Systems for Video Technology.

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

[14]  R. Maini Study and Comparison of Various Image Edge Detection Techniques , 2004 .

[15]  Yi-Hui Huang,et al.  Digital Sublime Photography , 2013 .

[16]  O. R. Vincent,et al.  A Descriptive Algorithm for Sobel Image Edge Detection , 2009 .

[17]  Nidhi Chandrakar,et al.  Study and comparison of various image edge detection techniques , 2012 .

[18]  N. Senthilkumaran,et al.  Image Segmentation - A Survey of Soft Computing Approaches , 2009, 2009 International Conference on Advances in Recent Technologies in Communication and Computing.

[19]  Herbert Freeman,et al.  Machine Vision for Three-Dimensional Scenes , 1990 .

[20]  Chun-Su Park,et al.  Edge-Based Intramode Selection for Depth-Map Coding in 3D-HEVC , 2015, IEEE Transactions on Image Processing.