Patent ID: 7720154

Claim:
A method for predicting motion vectors (MVs) of variable block sizes of a video image frame, comprising: choosing, via a system module, a block size as an initial processed block, wherein the initial processed block has a block size between a smallest block size and a largest block size of the variable block sizes; partitioning the initial processed block into a plurality of sub-blocks; obtaining a plurality of prediction MVs of the plurality of sub-blocks; merging the plurality of sub-blocks into larger-size blocks; using the plurality of prediction MVs of the plurality of sub-blocks to generate prediction MVs of the larger-size blocks; and performing a fine-tune process to fine-tune the prediction MVs of the larger-size blocks, the fine-tune process offsetting the prediction MVs of the larger-size blocks by less than or equal to a number of pixels from the prediction MVs, wherein the fine-tune process is a Cumulative Distribution Function (CDF) process being defined by the following equation: P ⁡ ( delta_MV <= d ) = P ⁡ ( ⋃ (  PMV i ⁢ … ⁢ ⁢ x - MV i ⁢ … ⁢ ⁢ x  + i ∈ { 16 * 8.8 * 16.16 * 16 } ⁢  PMV i … ⁢ ⁢ y - MV i … ⁢ ⁢ y  ) <= d ) wherein PMV 1— x and PMV i— y are a horizontal component and a vertical component of the prediction MV for block I, respectively, MV i— x and MV i— y are MV components by the Full-Search pattern, “∪” represents “or”, which includes all predicted blocks, and d is an integral no larger than 3.