Abstract
A method for motion estimation and the apparatus thereof are provided. The method uses multi-resolution hierarchical search and allows splitting the optimal block mode at the level of the lowest resolution. The method also allows further splitting of blocks during local refinement at levels of higher resolutions. Due to the flexibility, the method requires less calculation and memory, and is still capable of accurately predicting optimal variable block modes and motion vectors.