Motion estimation method of rapid variable-size-block matching with minimal error

Being related to video compression technical area, the motion estimation method includes modified bottom up block matching method with variational size (BMMVS), macro block (MB) prediction method, and post-processing approach (PPA). BMMVS uses motion vector with minimal matching error as candidate vector, i.e. setting up minimal matching error of each small block as threshold value to make matching error of BMMVS reach minimum. When predicting in macro block, the method uses selected result in MB of prediction frame of previous interframe to guide macro block selection of subsequent prediction frame of interframe. If block mode of previous frame corresponding to current MB in current frame is MB mode, then MMP calculation is carried out. Using motion vector as prediction vector, PPA considers smoothing area expressed by mini- mode. If match errors of all 16 small blocks are larger than 32, then compound movement exists in the area; thus, using mini- mode is reasonable.