Single access variable block size motion estimation for multimedia SoC

To obtain an optimum rate-distortion characteristic, it is crucial to have accurate motion and residue information to guild the optimum block size selection process. In this paper, we first modified the full search block matching motion estimation (FBME) algorithm to accommodate the motion vector and sum of absolute different (SAD) calculation of each of the 7 modes when perform FBME on one macroblock without any substantial change in the original program. Then we transform the algorithm to reduce the excessive data access to reference frame. With the reduction of redundant data access and the accuracy of the FBME algorithm, the purpose algorithm provides the most accurate motion and residue information without substantially increasing the complexity and memory requirement of the variable block size motion estimation (VBME)