MOTION VECTOR SEARCHING METHOD AND APPARATUS, PROGRAM THEREFOR, AND STORAGE MEDIUM WHICH STORES THE PROGRAM

摘要

Provided is a motion vector searching method, which is used for encoding an image to predict motion compensations. The motion vector searching method comprises inputting a previously searched motion vector in connection with a block to be encoded, calculating the motion vector for the minimum overhea d cost to minimize the amount of codes of the motion vectors of the encoded block, restricting the research range on the basis of the inputted motion ve ctor and the motion vector of the minimum overhead cost calculated, and sear ching only the restricted search range thereby to search the motion vector. A predictive vector of the encoded vector is calculated from the motion vect or of the encoded near block so that the calculated predictive vector may be the motion vector of the minimum overhead cost.