Patent ID: 8243810

Claim:
A method for performing motion estimation, comprising: (a) selecting a current block in a current frame; (b) obtaining motion vectors and residual data of a plurality of neighboring blocks adjacent to the current block; (c) setting a predetermined threshold value according to the residual data of the plurality of neighboring blocks; (d) comparing the current block with an initial reference block in a reference frame to obtain an initial comparison result, and comparing the predetermined threshold value with the initial comparison result; (e) determining a predicted motion vector of the current block according to the motion vectors of the plurality of neighboring blocks if the initial comparison result is larger than the predetermined threshold value; (f) performing a block-matching operation in a search window corresponding to the predicted motion vector to determine a best-match reference block in the search window; wherein the predetermined threshold value is represented as: αn=(2×LEFTSAD+2×TOPSAD+TOP-RIGHTSAD+TOP-LEFTSAD+ε)/6; where LEFTSAD is residual data of a left neighboring block of the current block, TOPSAD is residual data of an upper neighboring block of the current block. TOP-RIGHTSAD is residual data of an upper-right neighboring block of the current block, TOP-LEFTSAD is residual data of an upper-left neighboring block of the current block, and ε is a constant factor.