A fast partial distortion search algorithm for motion estimation based on the multi-traps assumption

Efficient direction‐oriented search algorithm for block motion estimation

“…Sub-sampling in pixel domain substantially speeds up the calculation of SAD, due to reduction in the total number of pixels used for this purpose [31]. In [32], 1:2 and 1:4 sub-sampled SAD is mostly used, which provides 50 and 75% reduction in computations, respectively. The 1:2 and 1:4 sub-sampled SAD is computed as…”