A Fast Intra-Prediction Method in HEVC Using Rate-Distortion Estimation Based on Hadamard Transform

ETRI Journal

关键词: RD cost estimation;    early CU partitioning;    intra prediction;    encoder optimization;    fast mode decision;    HEVC;   

Others  :  1196733
DOI  :  10.4218/etrij.13.0112.0223

【 摘 要 】

A fast intra-prediction method is proposed for High Efficiency Video Coding (HEVC) using a fast intra-mode decision and fast coding unit (CU) size decision. HEVC supports very sophisticated intra modes and a recursive quadtree-based CU structure. To provide a high coding efficiency, the mode and CU size are selected in a rate-distortion optimized manner. This causes a high computational complexity in the encoder, and, for practical applications, the complexity should be significantly reduced. In this paper, among the many predefined modes, the intra-prediction mode is chosen without rate-distortion optimization processes, instead using the difference between the minimum and second minimum of the rate-distortion cost estimation based on the Hadamard transform. The experiment results show that the proposed method achieves a 49.04% reduction in the intra-prediction time and a 32.74% reduction in the total encoding time with a nearly similar coding performance to that of HEVC test model 2.1.

   

【 参考文献 】

• [1]ITU-T Q6/16 and ISO/IEC JTC1/SC29/WG11, "Joint Call for Proposals on Video Compression Technology," ITU-T SG16/Q6/VCEG-AM91, 39th VCEG, Kyoto, Japan, Jan. 2010.
• [2]S.Y. Jeong et al., "Highly Efficient Video Codec for Entertainment-Quality," ETRI J., vol. 33, no. 2, Apr. 2011, pp. 145-154.
• [3]H.H. Lee et al., "Enhanced Block-Based Adaptive Loop Filter with Multiple Symmetric Structures for Video Coding," ETRI J., vol. 32, no. 4, Aug. 2010, pp. 626-629.
• [4]J. Xin, A. Vetro, and H. Sun, "Efficient Macroblock Coding-Mode Decision for H.264/AVC Video Coding," Proc. 24th Picture Coding Symp., Dec. 2004.
• [5]J.C. Wang et al., "A Fast Mode Decision Algorithm and Its VLSI Design for H.264/AVC Intra-Prediction," IEEE Trans. Circuits Syst. Video Technol., vol. 17, no. 10, Oct. 2007, pp. 1414-1422.
• [6]C.C. Lien and C.P. Yu, "A Fast Mode Decision Method for H.264/AVC Using the Spatial-Temporal Prediction Scheme," Proc. 18th IEEE Int. Conf. Pattern Recog., vol. 4, Aug. 2006, pp. 334-337.
• [7]C.C. Cheng and T.S. Chang, "Fast Three Step Intra Prediction Algorithm for 4×4 Blocks in H.264," Proc. IEEE Int. Symp. Circuits Syst., vol. 2, May 2005, pp. 1509-1512.
• [8]B. Meng and O.C. Au, "Fast Intra-Prediction Mode Selection for 4×4 Blocks in H.264," Proc. IEEE Int. Conf. Acoustics, Speech, Signal Process., vol. 3, Apr. 2003, pp. 389-392.
• [9]Y.D. Zhang, F. Dai, and S.X. Lin, "Fast 4×4 Intra-prediction Mode Selection for H.264," Proc. IEEE Int. Conf. Multimedia Expo, vol. 2, 2004, pp. 1151-1154.
• [10]J.F. Wang et al., "A Novel Fast Algorithm for Intra Mode Decision in H.264/AVC Encoders," Proc. IEEE Int. Symp. Circuits Syst., May 2006, pp. 3498-3501.
• [11]T. Tsukuba et al., "H.264 Fast Intra-Prediction Mode Decision Based on Frequency Characteristic," Proc. European Signal Process. Conf., 2005.
• [12]T. Hattori and K. Ichige, "Intra Prediction Mode Decision in H.264/AVC Using DCT Coefficients," Proc. Int. Symp. Intell. Signal Process. Commun. Syst., Dec. 2006, pp. 135-138.
• [13]M.C. Hwang et al., "Fast Intra Prediction Mode Selection Scheme Using Temporal Correlation in H.264," Proc. IEEE TENCON, Region 10, Nov. 2005, pp. 1-5.
• [14]A. Elyousfi, A. Tamtaoui, and H. Bouyakhf, "Fast Mode Decision Algorithm for Intra Prediction in H.264/AVC Video Coding," Int. J. Computer Sci. Netw. Security, vol. 7, no. 1, Jan. 2007, pp. 356-364.
• [15]F. Pan et al., "Fast Mode Decision Algorithm for Intraprediction in H.264/AVC Video Coding," IEEE Trans. Circuits Syst. Video Technol., vol. 15, no. 7, July 2005, pp. 813-822.
• [16]D. Jun and H. Park, "An Efficient Priority-Based Reference Frame Selection Method for Fast Motion Estimation in H.264/AVC," IEEE Trans. Circuits Syst. Video Technol., vol. 20, no. 8, Aug. 2010, pp. 1156-1161.
• [17]J.H. Kim et al., "An SAD-Based Selective Bi-prediction Method for Fast Motion Estimation in High Efficiency Video Coding," ETRI J., vol. 34, no. 5, Oct. 2012, pp. 753-758.
• [18]B.G. Kim and J.H. Kim, "Efficient Intra-mode Decision Algorithm for Inter-frames in H.264/AVC Video Coding," IET Image Process., vol. 5, no. 3, Apr. 2011, pp. 286-295.
• [19]X. Lu et al., "Fast Mode Decision and Motion Estimation for H.264 with a Focus on MPEG-2/H.264 Transcoding," Proc. IEEE Int. Symp. Circuits Syst., vol. 2, Kobe, Japan, May 2005, pp. 1246-1249.
• [20]F. Pan et al., "A Directional Field Based Fast Intra Mode Decision Algorithm for H.264 Video Coding," Proc. IEEE Inter. Conf. Multimedia Expo, vol. 2, June 2004, pp. 1147-1150.
• [21]B. Shen and I.K. Sethi, "Direct Feature Extraction from Compressed Images," Proc. IS&T/SPIE Conf. Storage Retrieval Image Video Databases, vol. 2670, Jan. 1996, pp. 404-414.
• [22]J.H. Kim and J.C. Jeong, "Fast Intra-Mode Decision in H.264 Video Coding Using Simple Directional Masks," Proc. SPIE, vol. 5960, 2005, pp. 1071-1079.
• [23]A.C. Tsai et al., "Intensity Gradient Technique for Efficient Intra-Prediction in H.264/AVC," IEEE Trans. Circuits Syst. Video Technol., vol. 18, no. 5, May 2008, pp. 694-698.
• [24]R. Garg, M. Jindal, and M. Chauhan, "Statistics Based Fast Intra-Mode Detection," Proc. SPIE, vol. 5960, 2005, pp. 2085-2091.
• [25]JCT-VC, "High Efficiency Video Coding (HEVC) Test Model 2 (HM 2) Encoder Description," Document JCTVC-D502, Jan. 2011.
• [26]JCT-VC, "WD2: Working Draft 2 of High-Efficiency Video Coding," Document JCTVC-D503, Jan. 2011.
• [27]L. Zhao et al., "Fast Mode Decision Algorithm for Intra Prediction in HEVC," Proc. IEEE Visual Commun. Image Process., Nov. 2011, pp. 1-4.
• [28]J.H. Lee et al., "Intra-Mixture Prediction Mode and Enhanced Most Probable Mode Estimation for Intra Coding," ETRI J., vol. 31, no. 5, Oct. 2009, pp. 610-612.
• [29]F. Bossen, "Common Test Conditions and Software Reference Configurations," Document JCTVC-F900, Torino, IT, July 2011.
• [30]G. Bjontegaard, "Calculation of Average PSNR Differences between RD-Curves," Document VCEG-M33, Austin, TX, USA, Apr. 2001.