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.

Fast Inter Prediction Mode Decision Algorithm Based on Data Mining

Exploiting Data Mining for Fast Inter Prediction Mode Decision in HEVC

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

Fast CU-splitting decisions based on data mining

Texture and Correlation Based Fast Intra Prediction Algorithm for HEVC

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

An Efficient Fast Mode Decision Method for Inter Prediction in HEVC

Fast Mode and Depth Decision HEVC Intra Prediction Based on Edge Detection and Partitioning Reconfiguration.

Fast Intra CU Size Decision for HEVC Based on Machine Learning

Effective CU size decision for HEVC intracoding.

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

Fast CU partitioning algorithm for HEVC intra coding using data mining

Fast Intra-Mode and CU Size Decision for HEVC

Fast Mode and Depth Decision Algorithm for Intra Prediction of Quality SHVC.

Adaptive Inter-Mode Decision for HEVC Jointly Utilizing Inter-Level and Spatiotemporal Correlations.

Fast HEVC Inter-Prediction Algorithm Based on Matching Block Features

Fast HEVC CU/PU mode decision based on ANN and texture analysis

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

Gradient based fast mode decision algorithm for intra prediction in HEVC

Fast intra mode decision algorithm based on refinement in HEVC

A Fast Inter Mode Decision Algorithm Based on AVS Video Coding