R(X+i+k,y+j+l) - pixels in the macro block with upper left corner (x+i,y+j) in the Reference.
Cost function is:
Where MAE stands for Mean Absolute Error.
operations,
assuming that each pixel comparison needs 3 operations (Subtraction, Absolute value, Addition).
Similar to binary search. MAE function is initially computed within a window of at nine locations as shown in the figure.
Repeat until the size of the search region is one pixel wide:
----------------------------------------------------------------- Search Method Operation for 720x480 at 30 fps p = 15 p=7 ----------------------------------------------------------------- Full Search 29.89 GOPS 6.99 GOPS Logarithmic 1.02 GOPS 777.60 MOPS Hierarchical 507.38 MOPS 398.52 MOPS -----------------------------------------------------------------