A Fast Intra Skip Detection Algorithm for H.264/AVCVideo Encoding

ETRI Journal

关键词: rate-distortion optimization;    adaptive thresholding;    inter mode;    intra mode;    inter frames;    H264/AVC;   

Others  :  1185324
DOI  :  10.4218/etrij.06.0106.0132

【 摘 要 】

A fast intra skip detection algorithm based on the rate-distortion (RD) cost for an inter frame (P-slices) is proposed for H.264/AVC video encoding. In the H.264/AVC coding standard, a robust rate-distortion optimization technique is used to select the best coding mode and reference frame for each macroblock (MB). There are three types of intra predictions according to profiles. These are 16×16 and 4×4 intra predictions for luminance and an 8×8 intra prediction for chroma. For the high profile, an 8×8 intra prediction has been added for luminance. The 4×4 prediction mode has 9 prediction directions with 4 directions for 16×16 and 8×8 luma, and 8×8 chrominance. In addition to the inter mode search procedure, an intra mode search causes a significant increase in the complexity and computational load for an inter frame. To reduce the computational load of the intra mode search at the inter frame, the RD costs of the neighborhood MBs for the current MB are used and we propose an adaptive thresholding scheme for the intra skip extraction. We verified the performance of the proposed scheme through comparative analysis of experimental results using joint model reference software. The overall encoding time was reduced up to 32% for the IPPP sequence type and 35% for the IBBPBBP sequence type.

   

【 参考文献 】

• [1]ISO/IEC 14496-10, "Information Technology--Coding of Audio-Visual Objects--Part 10: Advanced Video Coding," Dec. 2003.
• [2]T. Wiegand, G.J. Sullivan, G. Bjontegard, and A. Luthra, "Overview of the H.264/AVC Video Coding Standard," IEEE Trans. Circuit Syst. Video Technol., vol. 13, July 2003, pp. 560 - 576.
• [3]S.M. Kim, J.H. Park, S.M. Park, B.T. Koo, K.S. Shin, K.B. Suh, I.K. Kim, N.W. Eum, and K.S. Kim, "`Hardware-Software Implementation of MPEG-4 Video Codec," ETRI Journal, vol. 25, no. 6, Dec. 2003, pp. 489-502.
• [4]H. Jia and L. Zhang, "Directional Diamond Search Pattern for Fast Block Motion Estimation," Electronics Letters, vol. 39, no. 22, 2003, pp. 1581 - 1583.
• [5]B.G. Kim, S.T. Kim, S.K. Song, and P.S. Mah, "Fast-Adaptive Rood Pattern Search for Block Motion Estimation," Electronics Letters, vol. 41 no. 16, Aug. 2005, pp. 900-902.
• [6]D. Wu, S. Wu, K.P. Lim, F. Pan, Z. G. Li, and X. Lin, "Block Inter Mode Decision for Fast Encoding of H.264," Proc. of IEEE Int’l Conf. on Acoustics, Speech, and Signal Processing (ICASSP), vol. 3, 2004, pp. 181-184.
• [7]X. Jing and L.-P. Chau, "Fast Approach for H.264 Inter Mode Decision," Electronics Letters, vol. 40, no. 17, Sep. 2004, pp.1050-1052.
• [8]C. Crecos and M.Y. Yang, "Fast Inter Mode Prediction for P Slices in the H264 Video Coding Standard," IEEE Trans. Broadcasting, vol. 51, no. 2, June 2005, pp. 256 - 263.
• [9]Y.H. Kim, J.W. Yoo, S.W. Lee, J. Shin, J. Paik, and H.K. Jung, "Adaptive Mode Decision for H.264 Encoder," Electronics Letters, vol. 40, no. 19, Sep. 2004, pp.1172-1173.
• [10]B.G. Kim and S.K. Song, "Enhanced Inter Mode Decision Based on Contextual Prediction For P-Slice in H.264/AVC Video Coding," ETRI Journal, vol. 28, no. 4, Aug. 2006, pp. 425-434.
• [11]J.Y. Lee and B.W. Jeon, "Fast Mode Decision for H.264," Proc. of IEEE Int’l Conf. on Multimedia and Expo (ICME), vol. 2, 2004, pp. 1131 - 1134.
• [12]F. Pan, X. Lin, S. Rahardja, K.P. Lim, Z.G. Li, D. Wu, and S. Wu, "Fast Mode Decision Algorithm for Intraprediction in H.264/AVC Video Coding," IEEE Trans. Circuit Syst. Video Technol., vol. 15, no. 7, July 2005, pp. 813 - 822.
• [13]F. Pan, X. Lin, S. Rahardja, K.P. Lim, and Z.G. Li, "A Directional Field Based Fast Intra Mode Decision Algorithm For H.264 Video Coding," Proc. of IEEE Int’l Conf. on Multimedia and Expo (ICME), vol. 2, 2004, pp. 1147 - 1150.
• [14]F. Fu, X. Lin, and L. Xu, "Fast Intra Prediction Algorithm in H.264/AVC," Proc. of the 7th Int’l Conf. on Signal Processing (ICSP), vol. 2, 2004, pp. 1191 - 1194.
• [15]C. Kim, H.H. Shih, C.C.J. Kuo, "Feature-Based Intra Prediction Mode Decision for H.264," Proc. of Int’l Conf. on Image Processing (ICIP), vol. 2, 2004, pp. 769 - 772.
• [16]C.C. Cheng and T.S. Chang, "Fast Three Step Intra Prediction Algorithm for 4×4 Blocks in H.264," Proc. of IEEE Int’l Symp. on Circuits and Systems (ISCAS), vol. 2, 2005, pp. 1509 - 1512.
• [17]D.G. Sim and Y.M. Kim, "Context-Adaptive Mode Decision for Intra block Coding in H.264/MPEG-4 Part 10," Real-Time Imaging, vol. 11, 2005, pp. 1 - 6.
• [18]S. Gordon, D. Marpe, and T. Wiegand, "Simplified Use of 8x8 Transforms - Updated Proposal and Results," JVT-K028 at the 11-th Meeting, Munich, Germany, 15-19 Mar., 2004.
• [19]K.B. Suh, S.M. Park, and H.J. Cho, "An Efficient Hardware Architecture of Intra Prediction and TQ/IQIT Module for H.264 Encoder," ETRI Journal, vol. 27, no. 5, Oct. 2005, pp. 511-524.
• [20]Joint Model (JM) - H.264/AVC Reference Software, http://iphome.hhi.de/suehring/tml/download/
• [21]G. Bjontegaard, "Calculation of Average PSNR Differences between RD-curves," presented at the 13-th VCEG-M33 Meeting, Austin, TX, Apr. 2001.
• [22]JVT Test Model Ad Hoc Group, "Evaluation Sheet for Motion Estimation," Draft version 4, Feb. 2003.