Fast Inter-Mode Decision Algorithm for P Slices in H.264/AVC Video Standard

We propose a fast macro-block (MB) mode prediction and decision algorithm based on temporal correlation information for P-slices in the H.264/AVC video standard. There are 8 block types for temporal decorrelation including SKIP mode exist based on rate-distortion (RD) optimization. This scheme gives rise to exhaustive computations (search) in the coding procedure. To reduce this computational load, a thresholding method for fast inter mode decision using a MB tracking scheme to find the most correlated block and RD cost of that is suggested for early stop of the inter mode determination. Firstly, an inter mode candidate selection method is suggested through the statistical analysis. Then an adaptive inter mode search algorithm is applied by using RD cost of the most correlated MB. Through comparative analysis, a speed-up factor of up to 70.59% was verified with a negligible bit increment and a minimal loss of image quality.

[1]  C.-C. Jay Kuo,et al.  Fast inter-prediction mode decision and motion search for H.264 , 2004, 2004 IEEE International Conference on Multimedia and Expo (ICME) (IEEE Cat. No.04TH8763).

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

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

[4]  Luis Salgado,et al.  Sequence Independent very Fast Mode Decision Algorithm on H.264/AVC Baseline Profile , 2006, 2006 International Conference on Image Processing.

[5]  Qionghai Dai,et al.  Fast inter prediction mode decision for H.264 , 2004, 2004 IEEE International Conference on Multimedia and Expo (ICME) (IEEE Cat. No.04TH8763).

[6]  Christos Grecos,et al.  Fast inter mode prediction for P slices in the H264 video coding standard , 2005, IEEE Transactions on Broadcasting.

[7]  Lap-Pui Chau,et al.  Fast approach for H.264 inter mode decision , 2004 .

[8]  Si Wu,et al.  Block INTER mode decision for fast encoding of H.264 , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.