Dynamically Adaptive Fast Motion Estimation Algorithm for HD Video

Abstract

This paper presents a novel adaptive Fast Motion Estimation (FME) Algorithm, which reduces the number of search points, computational complexity and therefore lowering power consumption, while providing improved quality per watt in FME. The algorithm minimizes computation and storage and from there, power consumption, while trying to preserve quality as much as possible. It is very suitable for hardware implementation, as in a motion co-processor. The pervasiveness of mobile devices with HD video capabilities demands such low power hardware accelerators. The proposed algorithm is a novel method, that can identify the best search pattern within a given region of the HD video frame, based on its motion dynamics to achieve lower power video encoding. The goal is to achieve the best quality with the minimum number of search iterations. The reduced number of checks translates into power savings. The motivation of the presented algorithm is to learn the motion dynamics within a region from a small subset of blocks within that region and apply that knowledge to the remaining large set of blocks in the same region. This adaptiveness makes it robust with respect to the nature of the video. Thus it works equally well with more dynamic and with less dynamic video sequences. The results show that the proposed algorithm can reduce computations by about 4 times compared to other fixed search patterns algorithms, while staying within 1 dB of PSNR results. That equates to about 75% power savings at the expense of not more than 1 dB of PSNR quality loss.

An efficient VLSI architecture for fast motion estimation by hybridizing parallel spiral and adaptive threshold star diamond search algorithm‐based search algorithm in HEVC

“…The newly recursive block structure of motion estimation called coding tree unit (CTU), advanced motion vector prediction (AMVP), and variable prediction unit sizes. Video encoding is anticipated several consumer devices along various processing powers, 13 application‐specific video processors, 14 vector processors, 15 and these powers vary the time in battery‐powered devices as per its battery condition. Therefore, the coding complication controller is significant to act real‐time coding in various situations.…”

Motion estimation algorithm and architecture survey

“…Experiments show that this algorithm has stable performance while processing high-quality videos. In Pavel Arnaudov et al proposed an adaptive fast ME algorithm [10]. By dynamically changing the search pattern according to different situations, the computational complexity is considerably reduced.…”

An efficient field-programmable gate array-based hardware oriented block motion estimation algorithm based on diamond adaptive rood pattern search algorithm for multi-standard video codec

“…Meanwhile, all standards are blocked due to the approximation of the motion module generally being implemented in the algorithm of block-based matching algorithms. A direct block-based matching algorithm, that comprehensively searches entire blocks of possible candidates in a specified area, is known as an algorithm of full search block-matching (Arnaudov and Ogunfunmi, 2020; Rajesh and Shajin, 2020). To demonstrate the process of better block matching frame of reference current, Block based motion estimation is preferred.…”