METHOD AND APPARATUS FOR ENCODING MOVING IMAGE WITH FIXED COMPUTATIONAL COMPLEXITY

摘要

PROBLEM TO BE SOLVED: To provide a method and apparatus for encoding a moving image to maintain a constant computational complexity independently of a characteristic of the video image.

SOLUTION: The method to encode a moving image comprising: comparing a sum of absolute difference (SAD) of candidate motion vectors with a threshold value that is set based on the number of search points per macro block of a previous frame; ending searching of the motion vectors of macro blocks when the SAD of each candidate motion vector is smaller than the threshold value and determining one of the candidate motion vectors having a minimum SAD to be a motion vector, and updating the threshold value threshold value with respect to a next frame according to the number of search points per macro block of a current frame when searching for the motion vector ends.

COPYRIGHT: (C)2003,JPO