The motion estimation algorithm based on the Region of Interest has been proposed for the contradictions between accuracy and computational complexity. According to different levels of physical activity, the image is divided into regions of interest (ROI) and background (BG). For ROI, motion estimation based on redundant wavelet domain (RDWT-FS-ARPS) is presented in order to ensure the accuracy of motion estimation and the speed. And for BG, adaptive rood pattern search based on wavelet domain (DWT-ARPS) is proposed so that the computational complexity is of a dominant position while maximizing the accuracy of motion estimation. Experiment shows that the method is practical and effective to meet human visual system, and it can solve the contradictions between accuracy and computational complexity of the motion estimation to a certain extent. Besides, it provides a foundation for the compression of the region of interest and real-time transmission, especially suitable for monitoring, video phone system.