DOI QR코드

DOI QR Code

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

  • Kim, Younhee (Broadcasting & Telecommunications Media Research Laboratory, ETRI) ;
  • Jun, DongSan (Broadcasting & Telecommunications Media Research Laboratory, ETRI) ;
  • Jung, Soon-Heung (Broadcasting & Telecommunications Media Research Laboratory, ETRI) ;
  • Choi, Jin Soo (Broadcasting & Telecommunications Media Research Laboratory, ETRI) ;
  • Kim, Jinwoong (Broadcasting & Telecommunications Media Research Laboratory, ETRI)
  • Received : 2012.04.12
  • Accepted : 2012.10.12
  • Published : 2013.04.01

Abstract

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.

References

  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. https://doi.org/10.4218/etrij.11.0110.0126
  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. https://doi.org/10.4218/etrij.10.0209.0487
  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. https://doi.org/10.1109/TCSVT.2007.903786
  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. https://doi.org/10.1109/TCSVT.2005.848356
  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. https://doi.org/10.1109/TCSVT.2010.2057016
  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. https://doi.org/10.4218/etrij.12.0112.0186
  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. https://doi.org/10.1049/iet-ipr.2009.0097
  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. https://doi.org/10.1109/TCSVT.2008.919113
  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. https://doi.org/10.4218/etrij.09.0209.0153
  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.