Fast Inter Mode Decision Algorithm Based on Macroblock Tracking in H.264/AVC Video

ETRI Journal

关键词: rate-distortion optimization;    adaptive thresholding;    macroblock (MB) tracking;    inter mode;    H264/AVC;   

Others  :  1185487
DOI  :  10.4218/etrij.07.0107.0091

【 摘 要 】

We propose a fast macroblock (MB) mode prediction and decision algorithm based on temporal correlation for P-slices in the H.264/AVC video standard. There are eight block types for temporal decorrelation, including SKIP mode based on rate-distortion (RD) optimization. This scheme gives rise to exhaustive computations (search) in the coding procedure. To overcome this problem, a thresholding method for fast inter mode decision using a MB tracking scheme to find the most correlated block and RD cost of the correlated block is suggested for early stop of the inter mode determination. We propose a two-step inter mode candidate selection method using statistical analysis. In the first step, a mode is selected based on the mode information of the co-located MB from the previous frame. Then, an adaptive thresholding scheme is applied using the RD cost of the most correlated MB. Secondly, additional candidate modes are considered to determine the best mode of the initial candidate modes that does not satisfy the designed thresholding rule. Comparative analysis shows that a speed-up factor of up to 70.59% is obtained when compared with the full mode searchmethod with a negligible bit increment and a minimal loss of image quality.

   

【 参考文献 】

• [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. Circuits Syst. Video Technol., vol. 13, July 2003, pp. 560 - 576.
• [3]B.G. Kim, J. H. Kim, and C. S. Cho, "A Fast Intra SKIP Detection Algorithm for H.264/AVC Video Encoding," ETRI Journal, vol. 28, no. 6, Dec. 2006, pp. 721-731.
• [4]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.
• [5]H. Jia and L. Zhang, "Directional Diamond Search Pattern for Fast Block Motion Estimation," Electronics Letters, vol. 39, no. 22, 2003, pp. 1581 - 1583.
• [6]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.
• [7]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, Sept. 2004, pp. 1172-1173.
• [8]J. Lee and B.W. Jeon, "Fast Mode Decision for H.264 with Variable Motion Block Sizes," Proc. of the Int’l Symp. Computer and Information Sciences, pp. 723-730.
• [9]D. Zhu, Q. Dai, and R. Ding, "Fast Inter Prediction Mode Decision for H.264," Proc. of IEEE Int’l Conf. Multimedia and Expo (ICME), vol. 1, 2004, pp. 1123-1126.
• [10]C.-H. Kuo, M. Shen, and C.C.J. Kuo, "Fast Inter-Prediction Mode Decision and Motion Search for H.264," Proc. of the IEEE Int’l Conf. Multimedia Expo (ICME), 2004, pp. 663-666.
• [11]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. Acoustics, Speech, and Signal Processing (ICASSP), vol. 3, 2004, pp. 181-184.
• [12]D. Wu, and F. Pan et al., "Fast Intermode Decision in H.264.AVC Video Coding," IEEE Trans. Circuits Syst. Video Technol., vol. 15, no. 6, July 2005, pp. 953-958.
• [13]X. Jing and L.-P. Chau, "Fast Approach for H.264 Inter Mode Decision," Electronics Letters, vol. 40, no. 17, Sept. 2004, pp. 1050-1052.
• [14]C. Grecos 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.
• [15]C. Grecos and M. Yang, "Fast Mode Prediction for Baseline and Main Profiles in H.264 Video Coding Standards," IEEE Trans. Multimedia, vol. 8, no. 6, Dec. 2006, pp. 1125- 1134.
• [16]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.
• [17]L. Salgado and M. Nieto, "Sequence Independent Very Fast Mode Decision Algorithm on H.264/AVC Baseline Profile," Proc. of the Int’l Conf. Image Processing, Atlanta, USA, Oct. 2006, pp. 41-44.
• [18]G. Bjontegaard, "Calculation of Average PSNR Differences between RD-Curves," presented at the 13-th VCEG-M33 Meeting, Austin, TX, Apr. 2001.
• [19]Joint Model (JM) - H.264/AVC Reference Software, http://iphome.hhi.de/suehring/tml/download/