Re-evaluating MPEG motion compensation search criteria

Benjamin Bishop, Thomas P. Kelliher, Robert M. Owens, Mary Jane Irwin

Research output: Contribution to conferencePaperpeer-review

1 Scopus citations


As general purpose processors evolve from single-issue machines to more advanced multiple-issue designs using dynamic instruction scheduling, speed critical algorithms should be reexamined to ensure that the optimal strategy is being used. One important example of this class of algorithms is MPEG encoding. In MPEG encoding, the Mean Square Error search criterion achieves better compression quality than the Mean Absolute Distance criterion. However, the Mean Absolute Distance approach is recognized in the literature as more efficient in terms of speed. Our research indicates that the Mean Square Error approach becomes much more attractive as instruction level parallelism (ILP) increases. In a general purpose processor that can exploit a high degree of instruction level parallelism, the Mean Square Error approach yields both better performance and better compression quality. Additional algorithms should likewise be reevaluated to ensure efficient execution on high-ILP machines.

Original languageEnglish (US)
Number of pages9
StatePublished - Jan 1 1998
EventProceedings of the 1998 IEEE Workshop on Signal Processing Systems, SIPS - Cambridge, MA, USA
Duration: Oct 8 1998Oct 10 1998


OtherProceedings of the 1998 IEEE Workshop on Signal Processing Systems, SIPS
CityCambridge, MA, USA

All Science Journal Classification (ASJC) codes

  • Signal Processing
  • Media Technology


Dive into the research topics of 'Re-evaluating MPEG motion compensation search criteria'. Together they form a unique fingerprint.

Cite this