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.

A Novel Integer-Pixel Motion Estimation Algorithm Based on Quadratic Prediction

Fractional Pixel Motion Estimation Based on Prediction of Flat Regions for H.264

A Mode Correlation-Based Fractional Pixel Motion Estimation For H.264 Video Coding

Half-Pixel Motion Estimation Based on Linear Prediction

Multilevel Successive Elimination with Half-Stop Motion Estimation Algorithm in H.264

A Motion Estimation Algorithm for Mobile Video Communications

A New Fast Motion Estimation Algorithm Based on H.264

A Novel Two-Step Integer-pixel Motion Estimation Algorithm for HEVC Encoding on a GPU.

Context-adaptive fast motion estimation of HEVC

Architecture Design for H.264/AVC Integer Motion Estimation with Minimum Memory Bandwidth

A Fast Skip and Direction Adaptive Search Algorithm for Sub-Pixel Motion Estimation on HEVC.

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

HEVC Fast FME Algorithm Using IME RD-costs Based Error Surface Fitting Scheme.

An Adaptive and Fast Fractional Pixel Search Algorithm in H.264

An Effective CU Size Decision Method for HEVC Encoders

Fast motion estimation methods for HEVC

A robust interpolation-free approach for sub-pixel accuracy motion estimation

Integer Pixel Motion Estimation Algorithm of H. 264 and Hardware Realization

GPU-Based Hierarchical Motion Estimation for High Efficiency Video Coding.

Quarter LCU Based Integer Motion Estimation Algorithm for HEVC

Edge Gradient Based Fast Inter Motion Estimation for H.264/Avc