MPEG complexity reduction by scene adaptive motion estimation

This paper presents a new technique to reduce computations involved in MPEG motion estimation. Unlike existing schemes which apply the same computational pattern for all frames, we propose to link the motion estimation to the picture content. When a scene change is detected we stop processing and thus omit redundant calculations. Experiments on different benchmarks show that the technique can save up to 1/5 of the total number of motion estimation computations with almost no picture degradation