Modified predictive line search for block motion estimation on multimedia processors

  • Authors:

  • Shih-Yu Huang

  • Affiliations:

  • Department of Computer Science and Information Engineering, Ming Chuan University, Gwei Shah District, Taoyuan Country, Taiwan

  • Venue:
  • Signal Processing - Fractional calculus applications in signals and systems
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.