Abstract:3D High Efficiency Video Coding (3D-HEVC) is an extension of the HEVC standard for coding of multiview videos and depth maps. It inherits the same quadtree coding structure as HEVC for both components, which allows recursively splitting into four equal-sized coding units (CU). One of 11 different prediction modes is chosen to code a CU in inter-frames. Similar to the joint model of H.264/AVC, the mode decision process in HM (reference software of HEVC) is performed using all the possible depth levels and prediction modes to find the one with the least rate distortion cost using a Lagrange multiplier. Furthermore, both motion estimation and disparity estimation need to be performed in the encoding process of 3D-HEVC. Those tools achieve high coding efficiency, but lead to a significant computational complexity. In this article, we propose a fast mode decision algorithm for 3D-HEVC. Since multiview videos and their associated depth maps represent the same scene, at the same time instant, their prediction modes are closely linked. Furthermore, the prediction information of a CU at the depth level X is strongly related to that of its parent CU at the depth level X-1 in the quadtree coding structure of HEVC since two corresponding CUs from two neighboring depth levels share similar video characteristics. The proposed algorithm jointly exploits the inter-view coding mode correlation, the inter-component (texture-depth) correlation and the inter-level correlation in the quadtree structure of 3D-HEVC. Experimental results show that our algorithm saves 66% encoder runtime on average with only a 0.2% BD-Rate increase on coded views and 1.3% BD-Rate increase on synthesized views.

Spatio-temporal correlation-based fast coding unit depth decision for high efficiency video coding

Fast algorithm of coding unit depth decision for HEVC intra coding

Fast CU Size Decision and Mode Decision Algorithm for HEVC Intra Coding

An Effective CU Size Decision Method for HEVC Encoders

Effective CU size decision for HEVC intracoding.

An adaptive inter CU depth decision algorithm for HEVC

A 3D-HEVC Fast Mode Decision Algorithm for Real-Time Applications

Fast Depth Decision for Hevc Inter Prediction Based on Spatial and Temporal Correlation

Machine learning-based coding unit depth decisions for flexible complexity allocation in high efficiency video coding

Texture and Correlation Based Fast Intra Prediction Algorithm for HEVC

A quad-tree and statistics based fast CU depth decision algorithm for 3D-HEVC

Cnn-Based Depth Map Prediction for Fast Block Partitioning in HEVC Intra Coding.

Adaptive Coding-Unit Size Selection Based on Hierarchical Quad-Tree Correlations for High-Efficiency Video Coding

CTU Depth Decision Algorithms for HEVC: A Survey

Fast coding unit partitioning algorithm for HEVC

Fast Split Depth Range Decision For Texture Coding Of Dependent Views In 3d-Hevc

Fast HEVC Inter Prediction Algorithm Based on Spatio-Temporal Block Information.

Fast CU decision method based on texture characteristics and decision tree for depth map intra-coding

A Fast Intra Coding Unit Size Decision Based on Statistical Learning for Hevc

Efficient CU Decision Algorithm for VVC 3D Video Depth Map Using GLCM and Extra Trees

Fast Coding Unit Size Selection for HEVC Based on Bayesian Decision Rule