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 Two-Step Integer-pixel Motion Estimation Algorithm for HEVC Encoding on a GPU.

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

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

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

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

A Highly Parallel and Scalable Motion Estimation Algorithm with GPU for HEVC

A Micro-Code-Based IME Engine for HEVC and Its Hardware Implementation

A Micro-Code-Based Hardware Architecture of Integer Motion Estimation for HEVC

Efficient motion estimation and discrete cosine transform implementation using the graphics processing units

Multiple layer parallel motion estimation on GPU for High Efficiency Video Coding (HEVC)

Flexible CTU-level Parallel Motion Estimation by CPU and GPU Pipeline for HEVC

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

A Hardware-Oriented IME Algorithm for HEVC and Its Hardware Implementation

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

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

A New Fast Motion Estimation Algorithm Based on H.264

Three-level Pipelined Multi-Resolution Integer Motion Estimation Engine with Optimized Reference Data Sharing Search for AVS.

Quarter LCU Based Integer Motion Estimation Algorithm for HEVC

Efficient Parallel Framework for HEVC Motion Estimation on Many-Core Processors

An Effective CU Size Decision Method for HEVC Encoders

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