Abstract:High efficiency video coding (HEVC), the latest video coding standard, is becoming popular due to its excellent coding performance. However, the significant gain in performance is achieved at the cost of substantially higher encoding complexity than its precedent H.264/AVC, in which motion estimation (ME) is the most time-consuming module that effectively removes temporal redundancy. Test zone search (TZS) is adopted as the default fast ME method in the reference software of HEVC; however, its computational complexity is still too high for realtime applications. Several fast ME algorithms have been recently proposed to further reduce ME complexity; however, these approaches typically lead to non-negligible performance loss. To address this problem, this paper proposes a motion classification-based fast ME algorithm. By exploring the motion relationship of neighboring blocks and the coding cost characteristic, the prediction unit (PU) is first categorized into one of three classes, namely, motion-smooth PU, motion-medium PU and motion-complexPU. Then different search strategies are carefully designed for PUs of each class according to their respective motion and content characteristics. Furthermore, a fast search priority-based partial internal termination scheme is presented to rapidly skip impossible positions that speeds up cost computation during the ME process. Extensive experimental results demonstrate that the proposed algorithm achieves as much as 12.47% and 20.25% reductions in total encoder complexity when compared with TZS under low delay P and random access configuration, respectively, with negligible rate-distortion degradation; thus, it outperforms state-of-the-art fast ME algorithms in terms of both coding performance and complexity reduction.

Implementation of motion estimation algorithm for HEVC on reconfigurable system

High Performance VLSI Architecture for HEVC Motion Estimation

A Hardware-Friendly Hierarchical HEVC Motion Estimation Algorithm for UHD Applications

Fast Motion Estimation Friendly Hardware Architecture For Hevc Encoders Based On 2-D Data Reuse And Low-Power Sad Tree

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

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

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

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

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

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

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

A high parallel motion compensation implementation on a coarse-grained reconfigurable processor supporting H.264 high profile decoding

A hardware-efficient architecture for multi-resolution motion estimation using fully reconfigurable processing element array

A High Performance Hardware Design for HEVC Integral Motion Estimation

A Highly Data Reusable And Standard-Compliant Motion Estimation Hardware Architecture

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

Spatial Feature Based Reconfigurable H.264/AVC Integer Motion Estimation Architecture for HDTV Video Encoder

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

Scalable VLSI Architecture for Variable Block Size Integer Motion Estimation in H.264/AVC.

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

Motion Classification-Based Fast Motion Estimation for High-Efficiency Video Coding