ETRI Journal

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

DOI QR Code

An SAD-Based Selective Bi-prediction Method for Fast Motion Estimation in High Efficiency Video Coding

  • Kim, Jongho (Broadcasting & Telecommunications Convergence Research Laboratory, ETRI) ;
  • Jun, DongSan (Broadcasting & Telecommunications Convergence Research Laboratory, ETRI) ;
  • Jeong, Seyoon (Broadcasting & Telecommunications Convergence Research Laboratory, ETRI) ;
  • Cho, Sukhee (Broadcasting & Telecommunications Convergence Research Laboratory, ETRI) ;
  • Choi, Jin Soo (Broadcasting & Telecommunications Convergence Research Laboratory, ETRI) ;
  • Kim, Jinwoong (Broadcasting & Telecommunications Convergence Research Laboratory, ETRI) ;
  • Ahn, Chieteuk (School of Integrated Technology, Yonsei University)
  • Received : 2012.03.22
  • Accepted : 2012.06.01
  • Published : 2012.10.31
Download PDF
⟨ Previous Next ⟩

Abstract

As the next-generation video coding standard, High Efficiency Video Coding (HEVC) has adopted advanced coding tools despite the increase in computational complexity. In this paper, we propose a selective bi-prediction method to reduce the encoding complexity of HEVC. The proposed method evaluates the statistical property of the sum of absolute differences in the motion estimation process and determines whether bi-prediction is performed. A performance comparison of the complexity reduction is provided to show the effectiveness of the proposed method compared to the HEVC test model version 4.0. On average, 50% of the bi-prediction time can be reduced by the proposed method, while maintaining a negligible bit increment and a minimal loss of image quality.

Keywords

References

  1. ISO/IEC JTC 1 SC29 WG11, "Joint Call for Proposals on Video Compression Technology," Doc. N11113, Jan. 2010.
  2. ISO/IEC JTC 1 SC29 WG11, "Vision, Applications and Requirements of High-Performance Video Coding," Doc. N11096, Jan. 2010.
  3. S. 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
  4. D.S. Jun and H.W. 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
  5. 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
  6. M. Flierl and B. Girod, "Multihypothesis Motion Estimation for Video Coding," Proc. Data Compression Conf., Snowbird, UT, USA, Mar. 2001, pp. 341-350.
  7. K. Lillevold, "B Pictures in H.26L," ITU-T Video Coding Experts Group, Document Q15-I-08, Oct. 1999.
  8. F. Bossen, "Common Test Conditions and Software Reference Configurations," JCT-VC document, JCTVC-F900, July 2011.
  9. G.J. Sullivan and T. Wiegand, "Rate-Distortion Optimization for Video Compression," IEEE Signal Process. Mag., vol. 15, no. 6, Nov. 1998, pp. 74-90. https://doi.org/10.1109/79.733497
  10. G. Bjontgaard, "Calculation of Average PSNR Differences between RD-Curves," ITU-T SG16 Q.6 VCEG, Doc. VCEG-M33, 2001.

Cited by

  1. A Fast Intra-Prediction Method in HEVC Using Rate-Distortion Estimation Based on Hadamard Transform vol.35, pp.2, 2013, https://doi.org/10.4218/etrij.13.0112.0223
  2. Scalable Extension of HEVC for Flexible High-Quality Digital Video Content Services vol.35, pp.6, 2012, https://doi.org/10.4218/etrij.13.2013.0040
  3. Efficient Inter Prediction Mode Decision Method for Fast Motion Estimation in High Efficiency Video Coding vol.36, pp.4, 2012, https://doi.org/10.4218/etrij.14.0113.0087
  4. Complexity reduction algorithm for prediction unit decision process in high efficiency video coding vol.10, pp.1, 2012, https://doi.org/10.1049/iet-ipr.2013.0631
  5. Fast coding unit selection and motion estimation algorithm based on early detection of zero block quantified transform coefficients for high-efficiency video coding standard vol.10, pp.5, 2012, https://doi.org/10.1049/iet-ipr.2015.0381
  6. Efficient biprediction decision scheme for fast high efficiency video coding encoding vol.25, pp.6, 2012, https://doi.org/10.1117/1.jei.25.6.063007
  7. Real-time motion estimation diamond search algorithm for the new high efficiency video coding on FPGA vol.94, pp.2, 2012, https://doi.org/10.1007/s10470-017-1072-6
  8. Optimisation of HEVC motion estimation exploiting SAD and SSD GPU‐based implementation vol.12, pp.2, 2012, https://doi.org/10.1049/iet-ipr.2017.0474
  9. Novel Integration of Frame Rate Up Conversion and HEVC Coding Based on Rate-Distortion Optimization vol.27, pp.2, 2018, https://doi.org/10.1109/tip.2017.2767782
  10. Multi-Sever based Distributed Coding based on HEVC/H.265 for Studio Quality Video Editing vol.5, pp.3, 2012, https://doi.org/10.9717/jmis.2018.5.3.201
  11. Search range reduction for uni-prediction and bi-prediction in HEVC vol.16, pp.5, 2012, https://doi.org/10.1007/s11554-016-0636-5
  12. Complexity Analysis of New Future Video Coding (FVC) Standard Technology vol.2021, pp.None, 2012, https://doi.org/10.1155/2021/6627673