Patent ID: 8184709

Claim:
A method of fast motion estimation, comprising: retrieving a motion information of a current block of a current frame from a coding information; setting up a fast prediction plane according to correlated motion vectors of neighboring blocks of the current block, wherein the fast prediction plane is determined according to the following: x a - y b + Z ⁡ ( x , y ) c = 1 wherein (x, y) is the coordinate of the block center and Z(x, y) is the correlated motion vector of the coordinate (x, y), and a, b, c are respectively represented as: a = 16 x (MV 1 −MV 2 +MV 3 )/(MV 2 −MV 3 ) b = 16 x (MV 1 −MV 2 +MV 3 )/(MV 1 −MV 2 ) c =MV 1 −MV 2 +MV 3 wherein MV 1 , MV 2 , and MV 3 are motion vectors of neighboring blocks; estimating a predictive motion vector of the current block according to the fast prediction plane; setting up a predictive search path according to a best search pattern of a best matching algorithm (BMA) and the predicative motion vector; loading image data designated by the predictive search path from an external memory saving image data of a search range of a reference frame to an internal memory, and obtaining a best matched reference block according to the BMA; and obtaining the motion vector of the current block relative to the best matched reference block.