ETRI Journal

Electronics and Telecommunications Research Institute (한국전자통신연구원)
권호 표지
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
Download PDF
⟨ Previous Next ⟩

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.

Keywords

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.

Cited by

  1. HEVC intra prediction acceleration based on texture direction and prediction unit modes reuse vol.3, pp.None, 2013, https://doi.org/10.1017/atsip.2014.14
  2. Texture Direction Based Optimization for Intra Prediction in HEVC vol.ed97, pp.5, 2013, https://doi.org/10.1587/transinf.e97.d.1390
  3. Efficient Inter Prediction Mode Decision Method for Fast Motion Estimation in High Efficiency Video Coding vol.36, pp.4, 2013, https://doi.org/10.4218/etrij.14.0113.0087
  4. Edge-Based Intramode Selection for Depth-Map Coding in 3D-HEVC vol.24, pp.1, 2013, https://doi.org/10.1109/tip.2014.2375653
  5. Feature-based fast coding unit partition algorithm for high efficiency video coding vol.13, pp.2, 2013, https://doi.org/10.1016/j.jart.2015.06.019
  6. Tile-level and Frame-level Parallel Encoding for HEVC vol.20, pp.3, 2015, https://doi.org/10.5909/jbe.2015.20.3.388
  7. Low Complexity HEVC INTRA Coding for High-Quality Mobile Video Communication vol.11, pp.6, 2015, https://doi.org/10.1109/tii.2015.2491646
  8. Coding unit partition prediction technique for fast video encoding in HEVC vol.75, pp.16, 2016, https://doi.org/10.1007/s11042-015-2778-z
  9. Fast intra prediction algorithm based on texture analysis for 3D-HEVC encoders vol.12, pp.2, 2013, https://doi.org/10.1007/s11554-015-0533-3
  10. Fast HEVC I-frame coding based on strength of dominant direction of CUs vol.12, pp.2, 2013, https://doi.org/10.1007/s11554-016-0580-4
  11. Fast HEVC I-frame coding based on strength of dominant direction of CUs vol.12, pp.2, 2013, https://doi.org/10.1007/s11554-016-0580-4
  12. Fast Prediction Mode Decision in HEVC Using a Pseudo Rate-Distortion Based on Separated Encoding Structure vol.38, pp.5, 2013, https://doi.org/10.4218/etrij.16.2615.0031
  13. New R-D Optimization Criterion for Fast Mode Decision Algorithms in Video Coding and Transrating vol.26, pp.4, 2013, https://doi.org/10.1109/tcsvt.2015.2412811
  14. Fast Algorithm for Intra Prediction of HEVC Using Adaptive Decision Trees vol.10, pp.7, 2013, https://doi.org/10.3837/tiis.2016.07.023
  15. Fast CU partitioning algorithm for HEVC intra coding using data mining vol.76, pp.1, 2013, https://doi.org/10.1007/s11042-015-3014-6
  16. Load Balancing Based on Transform Unit Partition Information for High Efficiency Video Coding Deblocking Filter vol.39, pp.3, 2017, https://doi.org/10.4218/etrij.17.0116.0638
  17. Gradient-based pre-processing for intra prediction in High Efficiency Video Coding vol.2017, pp.None, 2013, https://doi.org/10.1186/s13640-016-0159-9
  18. Multi-Sever based Distributed Coding based on HEVC/H.265 for Studio Quality Video Editing vol.5, pp.3, 2013, https://doi.org/10.9717/jmis.2018.5.3.201
  19. Multi-Sever based Distributed Coding based on HEVC/H.265 for Studio Quality Video Editing vol.5, pp.3, 2013, https://doi.org/10.9717/jmis.2018.5.3.201
  20. A computationally scalable fast intra coding scheme for HEVC video encoder vol.78, pp.9, 2013, https://doi.org/10.1007/s11042-018-6713-y
  21. A unified architecture for fast HEVC intra-prediction coding vol.16, pp.5, 2013, https://doi.org/10.1007/s11554-017-0685-4
  22. A Fast Encoding Scheme for High Efficiency Video Coding vol.13, pp.6, 2013, https://doi.org/10.2174/2352096513666191227102559