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].

Hierarchical motion estimation using binary pyramid with three-scale tilings

Hierarchical Motion Estimation Using Binary Pyramid With 3-Scale Tilings

A hierarchical motion estimation algorithm using nonlinear pyramid for MPEG-2

Large-Range Motion Estimation for High-Parallelism Video Processor

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

A scalable hierarchical motion estimation algorithm for MPEG-2

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

Half-Pixel Motion Estimation Based on Linear Prediction

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

Fast Binary Pyramid Motion Estimation

An Improved Hierarchical Motion Estimation Algorithm

Efficient Hierarchical Block-Match Motion Estimation Algorithm with Half-Pel Accuracy

A New Fast Motion Estimation Algorithm Based on H.264

Fast Multi-frame Motion Estimation Algorithms for H.264

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

Adaptive multi-resolution motion estimation using texture-based search strategies

A Practical Video Denoising Method Based on Hierarchical Motion Estimation

Global motion estimation algorithm based on pyramid iteration

New Motion Estimation Algorithm Using Low Bit-Resolution Edge Image

Fast Mode Decision Algorithm for Extended Macroblock Motion Estimation in Key Technology Areas.

Hardware-Oriented Hierarchical MotionEstimation Algorithm for HEVC