Mathematical analysis reveals that high frequency signal components are the main issues that make MRF algorithm essential. Moreover, the aliasing problem of subsampling algorithm also comes from high frequency signal components. So based on these mathematical investigations, two fast VBSME algorithms are proposed in this paper, namely roberts cross edge detector based subsampling method and motion vector based MRF early termination algorithm. Experiments show that strong correlation exists among the motion vectors of those blocks belonging to the same macroblock. Through exploiting this feature, a dynamically adjustment of the search ranges of integer motion estimation is proposed in this paper. Combing our proposed algorithms with UMHS almost saves 96%-98% Integer Motion Estimation (IME) time compared to the exhaustive search algorithm the induced coding quality loss is less than 0.8% bitrate increase or 0.04 db PSNR decline on average.