Aliasing Error Reduction Based Fast VBSME Algorithm

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.

[1]  G. Bjontegaard,et al.  Calculation of Average PSNR Differences between RD-curves , 2001 .

[2]  Masao Ikekawa,et al.  Fast and accurate motion estimation algorithm by adaptive search range and shape selection , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[3]  Gary Sullivan,et al.  Recommended Simulation Common Conditions for H.26L Coding Efficiency Experiments on Low Resolution Progressive Scan Source Material , 2001 .

[4]  Yang Song,et al.  VLSI Oriented Fast Multiple Reference Frame Motion Estimation Algorithm for H.264/AVC , 2007, 2007 IEEE International Conference on Multimedia and Expo.

[5]  Tihao Chiang,et al.  A hierarchical N-Queen decimation lattice and hardware architecture for motion estimation , 2004, IEEE Transactions on Circuits and Systems for Video Technology.

[6]  Jar-Ferr Yang,et al.  Fast Inter Mode Decision Based on Hierarchical Homogeneous Detection and Cost Analysis for H.264/AVC Coders , 2006, 2006 IEEE International Conference on Multimedia and Expo.

[7]  Yang Song,et al.  Low-Pass Filter Based Vlsi Oriented Variable Block Size Motion Estimation Algorithm for H.264 , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[8]  Thomas Wedi,et al.  Motion- and aliasing-compensated prediction for hybrid video coding , 2003, IEEE Trans. Circuits Syst. Video Technol..

[9]  T. Ikenaga,et al.  Fast motion estimation algorithm based on edge block detection and motion vector information , 2007, 2007 International Symposium on Intelligent Signal Processing and Communication Systems.