An efficient block motion estimation algorithm on multimedia processors

A predictive line search (PLS) algorithm has already been proved to be successful in block motion estimation on multimedia processors to take advantage of their flexibility and parallelism. The paper presents an efficient algorithm named modified PLS (MPLS) to avoid redundant computation of PLS. Dependent on the motion activity in videos, experimental results indicate that MPLS performs better than PLS in terms of MSE and requires less computation by up to 23% on average.