Fast Motion Estimation for H.264/AVC in Walsh–Hadamard Domain

In this paper, we propose a fast full-pel variable block size motion estimation algorithm called fast Walsh search in variable block size (FWS-VBS). FWS-VBS employs a new error measurement defined in Walsh-Hadamard domain, which is called partial sum-of-absolute difference, to identify likely mismatches. Mismatches are rejected by thresholding method and the thresholds are determined adaptively to cater for different activity levels in each block. Early termination techniques are employed to further reduce the number of candidates and modes to be searched of each block. Experimental results show that FWS-VBS performs equally well to the exhaustive full search algorithm and requires only about 10% of the computation time.

[1]  Ajay Luthra,et al.  Overview of the H.264/AVC video coding standard , 2003, IEEE Trans. Circuits Syst. Video Technol..

[2]  Gary J. Sullivan,et al.  Rate-constrained coder control and comparison of video coding standards , 2003, IEEE Trans. Circuits Syst. Video Technol..

[3]  Oscar C. Au,et al.  Highly efficient predictive zonal algorithms for fast block-matching motion estimation , 2002, IEEE Trans. Circuits Syst. Video Technol..

[4]  Ming-Ting Sun,et al.  Fast variable-size block motion estimation for efficient H.264/AVC encoding , 2005, Signal Process. Image Commun..

[5]  Kai-Kuang Ma,et al.  Correction to "a new diamond search algorithm for fast block-matching motion estimation" , 2000, IEEE Trans. Image Process..

[6]  Tung-Shou Chen,et al.  An improvement of bottom-up variable-sized block matching technique for video compression , 1997, ISCE '97. Proceedings of 1997 IEEE International Symposium on Consumer Electronics (Cat. No.97TH8348).

[7]  Jiang Li,et al.  An effective variable block-size early termination algorithm for H.264 video coding , 2005, IEEE Transactions on Circuits and Systems for Video Technology.

[8]  Yui-Lam Chan,et al.  Adaptive partial distortion search for block motion estimation , 2004, J. Vis. Commun. Image Represent..

[9]  Jianfeng Xu,et al.  Fast integer-pel and fractional-pel motion estimation for H.264/AVC , 2006, J. Vis. Commun. Image Represent..

[10]  Aggelos K. Katsaggelos,et al.  An optimal quadtree-based motion estimation and motion-compensated interpolation scheme for video compression , 1998, IEEE Trans. Image Process..

[11]  N. A. Khan,et al.  A variable block size motion estimation algorithm for real-time H.264 video encoding , 2006, Signal Process. Image Commun..

[12]  Yacov Hel-Or,et al.  Real-time pattern matching using projection kernels , 2003, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  Sang Uk Lee,et al.  Video Coding with R-D Constrained Hierarchical Variable Block Size (VBS) Motion Estimation , 1998, J. Vis. Commun. Image Represent..

[14]  Lai-Man Po,et al.  Adjustable partial distortion search algorithm for fast block motion estimation , 2003, IEEE Trans. Circuits Syst. Video Technol..

[15]  Ngai Li,et al.  Fast Block Matching Algorithm in Walsh Hadamard Domain , 2006, ACCV.

[16]  Joan L. Mitchell,et al.  JPEG: Still Image Data Compression Standard , 1992 .

[17]  Shahid Masud,et al.  Efficient block size selection in H.264 video coding standard , 2004 .

[18]  Zhi Zhou,et al.  Fast motion estimation and Inter-mode decision for H.264/MPEG-4 AVC encoding , 2006, J. Vis. Commun. Image Represent..

[19]  T Koga,et al.  MOTION COMPENSATED INTER-FRAME CODING FOR VIDEO CONFERENCING , 1981 .

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

[21]  Kai-Kuang Ma,et al.  A new diamond search algorithm for fast block-matching motion estimation , 2000, IEEE Trans. Image Process..

[22]  Susanto Rahardja,et al.  Fast intermode decision in H.264/AVC video coding , 2005, IEEE Transactions on Circuits and Systems for Video Technology.

[23]  Bing Zeng,et al.  A new three-step search algorithm for block motion estimation , 1994, IEEE Trans. Circuits Syst. Video Technol..