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.

Gradient based fast mode decision algorithm for intra prediction in HEVC

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

Fast intra prediction for HEVC based on pixel gradient statistics and mode refinement

Fast Intra Mode Decision for High Efficiency Video Coding (Hevc)

A fast MPEG-4 to H.264/AVC intra frame transcoding algorithm

Fast intra mode decision algorithm based on refinement in HEVC

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

Fast intra mode decision strategy for HEVC

Texture and Correlation Based Fast Intra Prediction Algorithm for HEVC

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

Fast Intra-Mode and CU Size Decision for HEVC

Fast intra prediction for high efficiency video coding

Fast Intra-prediction Mode Decision in H.264

An Efficient Fast Mode Decision Method for Inter Prediction in HEVC

Efficient HEVC to H.264/AVC Transcoding with Fast Intra Mode Decision.

A fast intra coding algorithm for HEVC

Fast HEVC Intra Mode Decision Using Matching Edge Detector and Kernel Density Estimation Alike Histogram Generation.

A Fast Intra Prediction Method for H.264 Video Coding

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

Early termination schemes for fast intra mode decision in High Efficiency Video Coding

Optimization for HEVC Intra Prediction