ETRI Journal

Electronics and Telecommunications Research Institute (한국전자통신연구원)
권호 표지
DOI QR코드

DOI QR Code

Fast Prediction Mode Decision in HEVC Using a Pseudo Rate-Distortion Based on Separated Encoding Structure

  • Received : 2015.12.26
  • Accepted : 2016.06.13
  • Published : 2016.10.01
Download PDF
⟨ Previous Next ⟩

Abstract

A novel fast algorithm is suggested for a coding unit (CU) mode decision using pseudo rate-distortion based on a separated encoding structure in High Efficiency Video Coding (HEVC). A conventional HEVC encoder requires a large computational time for a CU mode prediction because prediction and transformation procedures are applied to obtain a rate-distortion cost. Hence, for the practical application of HEVC encoding, it is necessary to significantly reduce the computational time of CU mode prediction. As described in this paper, under the proposed separated encoder structure, it is possible to decide the CU prediction mode without a full processing of the prediction and transformation to obtain a rate-distortion cost based on a suitable condition. Furthermore, to construct a suitable condition to improve the encoding speed, we employ a pseudo rate-distortion estimation based on a Hadamard transformation and a simple quantization. The experimental results show that the proposed method achieves a 38.68% reduction in the total encoding time with a similar coding performance to that of the HEVC reference model.

Keywords

References

  1. ITU-T Q6/16 and ISO/IEC JTC1/SC29/WG11, Joint Call for Proposals on Video Compression Technology, Kyoto, 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. 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," IEEE Int. Conf. Pattern Recogn., Hong Kong, Aug. 20-24, 2006, pp. 334-337.
  7. C.C. Cheng and T.S. Chang, "Fast Three Step Intra Prediction Algorithm for 4 ${\time}$ 4 blocks in H.264," IEEE Int. Symp. Circuits Syst., Kobe, Japan, May23-26. 2005, pp. 1509-1512.
  8. B. Meng, and O.C. Au, "Fast Intra-prediction Mode Selection for 4 ${\time}$ 4 blocks in H.264," Int. Conf. Acoust., Speech, Signal Process., Hong Kong, Apr. 2003.
  9. Y.D. Zhang, F. Dai, and S.X. Lin, "Fast 4 ${\time}$ 4 Intra-prediction Mode Selection for H.264," Proc. IEEE Int. Conf. Multimedia Expo, 2004.
  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., Kos, Greece, May 21-24, 2006, pp. 3498-3501.
  11. T. Tsukuba et al., "H.264 Fast Intra-prediction Mode Decision Based on Frequency Characteristic," Proc. Eur. Signal Process. Conf., Antalya, Turkey, Sept. 4-8, 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., Tottori, Japan, Dec. 12-15, 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 05, Nov. 21-24, 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," IJCSNS Int. J. Compu. Sci. Netw. Security, vol. 7, no. 1, Jan. 2007, pp. 356-364.
  15. F. Pan et al., "Fast Mode Decision Algorithm for Intra Prediction 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. B.G. Kim, J.H. Kim, and C.S. Cho, "Fast Inter Mode Decision Algorithm Based on Macroblock Tracking in H.264/AVC Video," ETRI J., vol. 29, no. 6, Dec. 2007, pp. 736-744. https://doi.org/10.4218/etrij.07.0107.0091
  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," IEEE Int. Symp. Circuits Syst., Kobe, Japan, May 23-26, 2005, pp. 1246-1249.
  20. JCT-VC, "High Efficiency Video Coding (HEVC) Test Model 2 (HM 2) Encoder Description," JCTVC Document, JCTVCD502, Jan. 2011.
  21. JCT-VC, "WD2: Working Draft 2 of High-Efficiency Video Coding," JCTVC Document, JCTVC-D503, Jan. 2011.
  22. L. Zhao et al., "Fast Mode Decision Algorithm for Intra Prediction in HEVC," IEEE Visual Commun. Image Process., Tainan, Taiwna, Nov. 6-9, 2011, pp. 1-4.
  23. 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
  24. Y. Kim et al., "A Fast Intra-prediction Method in HEVC Using Rate-Distortion Estimation Based on Hadamard Transform," ETRI J., vol. 35, no. 2, Apr. 2013, pp. 270-280. https://doi.org/10.4218/etrij.13.0112.0223
  25. D. Yoon and Y. Ho, "Fast Mode Decision Method for HEVC in Depth Video," J. Korean Inst. Commun. Inf. Sci., vol. 37, no. 1, 2012, pp. 51-56.
  26. S.H. Jung, and H.W. Park, "A Fast Mode Decision Method in HEVC Using Adaptive Ordering of Modes," IEEE Trans. Circuits Syst. Video Technol., vol. PP, no. 99, 2015, pp. 1-13.
  27. S. Yang et al., "Fast Inter Mode Decision Process for HEVC Encoder," IEEE IVMSP Workshop, Seoul, Rep. of Korea, June 10-12, 2013, pp. 1-4.

Cited by

  1. HDR/WCG 비디오와 3D 오디오를 지원하는 초고품질 방송서비스와 고정 UHD/이동 HD 방송 서비스를 제공하는 ATSC 3.0 기반 UHDTV 방송 시스템 개발 vol.22, pp.6, 2016, https://doi.org/10.5909/jbe.2017.22.6.829
  2. Motion-Vector Refinement for Video Error Concealment Using Downhill Simplex Approach vol.40, pp.2, 2018, https://doi.org/10.4218/etrij.2017-0078
  3. Implementation and Field Trials of OFDM-Based Digital Video Broadcasting System in Commercial Broadcasting Network for Multichannel UHD Service vol.2019, pp.None, 2016, https://doi.org/10.1155/2019/1649413