Modified predictive line search for block motion estimation on multimedia processors

Predictive line search (PLS) algorithm had already been approved successfully in block motion estimation on multimedia processors to take the advantages of flexibility and parallelism. This paper presents an efficient algorithm named modified PLS (MPLS) to avoid redundant computation of PLS. In addition, MPLS utilizes an adaptive computation distribution mechanism to efficiently allocate the available computation of the employed multimedia processors to blocks or frames of video sequences to achieve higher output quality. Dependent on the motion activity in videos, experimental results indicate that MPLS performs better than PLS in terms of output quality and requires less computation by up to 23% on average. (c) 2006 Elsevier B.V. All rights reserved.