Abstract:Search range (SR) is a key parameter on the search quality control for motion estimation (ME) of a real-time video encoder. Dynamic search range (DSR) is a commonly employed algorithm to reduce the computational complexity of ME in a video encoder. In this paper, we model an effective predicted motion vector (PMV) deviation metric to predict the relationship between SR and motion vector difference (MVD), according to the prediction differences of both temporal and spatial motions of neighboring blocks. In addition, a computation-constrained DSR (CDSR) control algorithm is proposed to manage the computational complexity while maximizing video coding quality in a real-time computational constrained scenario. The SR is dynamically determined by three factors: motion complexity, user-defined probability and computation budget. Compared to the conventional DSR algorithms, the proposed CDSR is an effective and quantifiable algorithm to allocate more computation budget to the blocks with high PMV deviations (such as motion object boundary), and less computation budget to the well-matched motion predicted blocks, while maintaining a constrained computation requirement. Experimental results show that the proposed CDSR control algorithm is an effective method to manage the computation consumption of the DSR algorithm while keeping similar rate–distortion (RD) performance. It can achieve about 0.1–0.3dB average PSNR improvement when the computation consumption is restricted to a specific level as compared with its equivalent Fixed SR algorithm and can achieve about 50–90% computation savings when compared to the benchmarks. For ME with high performance Processing Element (PE) engine, the quality degradation caused by the proposed CDSR algorithm can be ignored.

A Motion Vector Difference Based Self-Incremental Adaptive Search Range Algorithm For Variable Block Size Motion Estimation

Difference Based Search Algorithm for Fast Block-Matching Motion Estimation

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

Adaptive Search Range Adjustment and Multiframe Selection Algorithm for Motion Estimation in H.264/AVC

Cross-Hexagon-based Motion Estimation Algorithm Using Motion Vector Adaptive Search Technique

Selective VS-MRF-ME and intra coding in H.264 based on spatiotemporal continuity of motion field

An Adaptive And Fast H.264 Multi-Frame Selection Algorithm Based On Information From Previous Searches

Linear adaptive search range model for uni-prediction and motion analysis for bi-prediction in HEVC

A New Adaptive Motion Estimation Algorithm Based on Correlation of Motion Vectors

Computation-constrained Dynamic Search Range Control for Real-Time Video Encoder

Macroblock-Level Adaptive Search Range Algorithm for Motion Estimation in Multiview Video Coding

A New Full Pixel and Sub-Pixel Motion Vector Search Algorithm for Fast Block-Matching Motion Estimation in H.264

A New Adaptive Fast Motion Estimation Algorithm Based on Local Motion Similarity Degree (LMSD)

Fast motion estimation algorithm based on edge block detection and motion vector information

Edge Block Detection And Motion Vector Information Based Fast Vbsme Algorithm

AN ADAPTIVEAND FASTH.264MULTI-FRAMESELECTIONALGORITHM BASED ON INFORMATION FROM PREVIOUSSEARCHES

Motion vector field and direction adaptive search technique for motion estimation

Fast Multi-frame Motion Estimation Algorithms for H.264

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

A Hexagon-based Motion Estimation Algorithm Using Motion Vector Field Adaptive Search Technique

Reconfigurable Variable Block Size Motion Estimation Architecture For Search Range Reduction Algorithm