Abstract:In this paper, we present a hardware-efficient fast algorithm with a lossless frame recompression scheme and early-level termination strategy for large search range (SR) motion estimation (ME) utilized in beyond high-definition video encoder. To achieve high ME quality for hierarchical motion search, we propose an advanced hierarchical ME scheme which processes the multiresolution motion search with an efficient refining stage. This enables high data and hardware reuse for much lower bandwidth and memory cost, while achieving higher ME quality than previous works. In addition, a lossless frame recompression scheme based on this ME algorithm is presented to further reduce bandwidth. A hierarchical memory organization as well as a leveling two-step data fetching strategy is applied to meet constraint of random access for hierarchical motion search structure. Also, the leveling compression strategy by allowing a lower level to refer to a higher one for compression is proposed to efficiently reduce the bandwidth. Furthermore, an early-level termination method suitable for hierarchical ME structure is also applied. This method terminates high-level redundant motion searches by establishing thresholds based on current block mode and motion search level; it also applies the early refinement termination in order to avoid unnecessary refinement for high levels. Experimental results show that the total scheme has a much lower bit rate increasing compared with previous works especially for high motion sequences, while achieving a considerable saving of memory and bandwidth cost for large SR of [-128,127].

Large-Range Motion Estimation for High-Parallelism Video Processor

A Hardware-Efficient VLSI Architecture for Variable Block Size Motion Estimation in H.264/AVC

A Motion Estimation Algorithm for Mobile Video Communications

Selective Disparity Estimation and Variable Size Motion Estimation Based on Motion Homogeneity for Multi-View Coding

Parallel architecture of motion estimation for video format conversion with center-biased diamond search

A scalable hierarchical motion estimation algorithm for MPEG-2

A scalable hierarchical motion estimation algorithm for MPEG-2[C]//Circuits and Systems

Robust Camera Motion Estimation in Video Sequences

An Advanced Hierarchical Motion Estimation Scheme with Lossless Frame Recompression and Early-Level Termination for Beyond High-Definition Video Coding.

Software Pipelines Design for Variable Block-Size Motion Estimation with Large Search Range

Fast Multi-frame Motion Estimation Algorithms for H.264

An Improved Hierarchical Motion Estimation Algorithm

A robust motion estimation with center-biased diamond search and its parallel architecture for motion-compensated de-interlace

VLSI Implementation of Hexagon-Based Search Algorithm for Motion Estimation

High Throughput Vlsi Architecture for Multi-Resolution Integer Motion Estimation in High Definition Avs Video Encoder

An Advanced Hierarchical Motion Estimation Scheme with Lossless Frame Recompression for Ultra High Definition Video Coding

Hierarchical Motion Estimation Using Binary Pyramid With 3-Scale Tilings

Fast disparity motion estimation in MVC based on range prediction

Hardware-Oriented Hierarchical MotionEstimation Algorithm for HEVC

Low-Pass Filter Based Vlsi Oriented Variable Block Size Motion Estimation Algorithm for H.264.

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