ETRI Journal

  • 제36권3호
  • /
  • Pages.407-417
  • /
  • 2014
  • /
  • 1225-6463(pISSN)
  • /
  • 2233-7326(eISSN)
한국전자통신연구원 (Electronics and Telecommunications Research Institute)
권호 표지
DOI QR코드

DOI QR Code

Early Coding Unit-Splitting Termination Algorithm for High Efficiency Video Coding (HEVC)

  • Goswami, Kalyan (Department of Computer Engineering, Sun Moon University) ;
  • Kim, Byung-Gyu (Department of Computer Engineering, Sun Moon University) ;
  • 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)
  • 투고 : 2013.05.07
  • 심사 : 2013.11.11
  • 발행 : 2014.06.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

A new-generation video coding standard, named High Efficiency Video Coding (HEVC), has recently been developed by JCT-VC. This new standard provides a significant improvement in picture quality, especially for high-resolution videos. However, one the most important challenges in HEVC is time complexity. A quadtree-based structure is created for the encoding and decoding processes and the rate-distortion (RD) cost is calculated for all possible dimensions of coding units in the quadtree. This provides a high encoding quality, but also causes computational complexity. We focus on a reduction scheme of the computational complexity and propose a new approach that can terminate the quadtree-based structure early, based on the RD costs of the parent and current levels. Our proposed algorithm is compared with HEVC Test Model version 10.0 software and a previously proposed algorithm. Experimental results show that our algorithm provides a significant time reduction for encoding, with only a small loss in video quality.

키워드

참고문헌

  1. G.J. Sullivan et al., "Overview of the High Efficiency Video Coding (HEVC) Standard," IEEE Trans. Circuits Syst. Video Technol., vol. 22, no. 12, Dec. 2012, pp. 1649-1668. https://doi.org/10.1109/TCSVT.2012.2221191
  2. T. Wiegand and G.J. Sullivan, "The H.264/AVC Video Coding Standard," IEEE Signal Process. Mag., vol. 24, Mar. 2007, pp. 148-153.
  3. JCT-VC document, JCTVC-F092, Coding Tree Pruning Based CU Early Termination, Torino, Italy, July 2011.
  4. K. Choi and E.S. Jang, "Fast Coding Unit Decision Method Based on Coding Tree Pruning for High Efficiency Video Coding," Opt. Eng. Lett., no. 51, vol. 3, Mar. 20, 2012.
  5. H.L. Tan et al., "On Fast Coding Tree Block and Mode Decision for High-Efficiency Video Coding (HEVC)," IEEE Int. Conf. Acoust., Speech Signal Process., Kyoto, Japan, Mar. 25-30, 2012, pp. 825-828.
  6. J. Kim et al., "Adaptive Coding Unit Early Termination Algorithm for HEVC," IEEE Int. Conf. Consum. Electron., Las Vegas, NV, USA, Jan. 13-16, 2012, pp. 261-262.
  7. J. Leng et al., "Content Based Hierarchical Fast Coding Unit Decision Algorithm for HEVC," Int. Conf. Multimedia Signal Process., Guilin, China, May 14-15, 2011, pp. 56-59.
  8. G.V. Wallendael et al., "Improved Intra Mode Signaling for HEVC," IEEE Int. Conf. Multimedia Expo, Barcelona, Spain, July 11-15, 2011, pp. 1-6.
  9. W.J. Chen et al., "Reversed Intra Prediction Based on Chroma Extraction in HEVC," Int. Symp. Intell. Signal Process. Commun. Syst., Chiang Mai, Thailand, Dec. 7-9, 2011, pp. 1-5.
  10. L. Shen et al., "An Effective CU Size Decision Method for HEVC Encoders," IEEE Trans. Multimedia, vol. 15, no. 2, Feb. 2013, pp. 465-470. https://doi.org/10.1109/TMM.2012.2231060
  11. X. Shen, L. Yu, and J. Chen, "Fast Coding Unit Size Selection for HEVC Based on Bayesian Decision Rule," Picture Coding Symp., Krakow, Poland, May 7-9, 2012.
  12. X. Shen and L. Yu, "CU Splitting Early Termination Based on Weighted SVM," EURASIP J. Imag. Video Process., Jan. 2013.
  13. H. Zhang and Z. Ma, "Early Termination Schemes for Fast Intra Mode Decision in High Efficiency Video Coding," IEEE Int. Symp. Circuits Syst., Beijing, China, May 19-23, 2013, pp. 45-48.
  14. G. Tian and S. Goto, "Content Adaptive Prediction Unit Size Decision Algorithm for HEVC Intra Coding," Picture Coding Symp., Krakow, Poland, May 7-9, 2012, pp. 405-408.
  15. H. Zhang and Z. Ma, "Fast Intra Prediction for High Efficiency Video Coding," Advances Multimedia Inf. Process., Springer, 2012, pp. 568-577.
  16. W. Jiang, H. Ma, and Y. Chen, "Gradient Based Fast Mode Decision Algorithm for Intra Prediction in HEVC," IEEE Int. Conf. Consum. Electron., Commun. Netw., Hubei, China, Apr. 21-23, 2012.
  17. S.-W. Teng, H.-M. Hang, and Y.-F. Chen, "Fast Mode Decision Algorithm for Residual Quadtree Coding in HEVC," IEEE Visual Commun. Imag. Process., Tainan City, Tiwan, Nov. 6-9, 2011, pp. 1-4.
  18. H. Zeng, C. Cai, and K.-K. Ma, "Fast Mode Decision for H.264/AVC Based on Macroblock Motion Activity," IEEE Trans. Circuits Syst. Video Technol., vol. 19, no. 4, Apr. 2009, pp. 491-499. https://doi.org/10.1109/TCSVT.2009.2014014
  19. P.I. Hosur and K.K. Ma, "Motion Vector Field Adaptive Fast Motion Estimation," Int. Conf. Inf., Commun. Signal Process., Sydney, Australia, Nov. 9-11, 1999.
  20. B. Hilmi et al., "Fast Inter-mode Decision Algorithm for H.264/AVC Using Macroblock Correlation and Motion Complexity Analysis," IEEE Int. Conf. Consum. Electron., Las Vegas, NV, USA, Jan. 13-16, 2012, pp. 90-91.
  21. J.-H. Lee et al., "Novel Fast PU Decision Algorithm for the HEVC Video Standard," IEEE Int. Conf. Imag. Process., Melbourne, Australia, Sept. 15-18, 2013, pp. 1982-1985.
  22. X. Li, M. Wien, and J.-R. Ohm, "Rate-Complexity-Distortion Evaluation for Hybrid Video Coding," IEEE Int. Conf. Multimedia Expo, Suntec City, Singapore, July 19-23, 2010, pp. 685-690.

피인용 문헌

  1. Machine Learning-Based Coding Unit Depth Decisions for Flexible Complexity Allocation in High Efficiency Video Coding vol.24, pp.7, 2015, https://doi.org/10.1109/tip.2015.2417498
  2. Content-Aware Fast Motion Estimation Algorithm for IoT Based Multimedia Service vol.11, pp.11, 2014, https://doi.org/10.1155/2015/715651
  3. Low Complexity HEVC Encoder for Visual Sensor Networks vol.15, pp.12, 2014, https://doi.org/10.3390/s151229788
  4. Fast coding tree structure decision for HEVC based on classification trees vol.87, pp.2, 2014, https://doi.org/10.1007/s10470-016-0719-z
  5. A method to reduce the complexity of conditional replenishment algorithm for hybrid 3DTV with mixed resolution vol.76, pp.9, 2014, https://doi.org/10.1007/s11042-016-3324-3
  6. Accelerating HEVC Inter Prediction with Improved Merge Mode Handling vol.ea100, pp.2, 2014, https://doi.org/10.1587/transfun.e100.a.546
  7. 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
  8. Adaptive Inter CU Depth Decision for HEVC Using Optimal Selection Model and Encoding Parameters vol.63, pp.3, 2014, https://doi.org/10.1109/tbc.2017.2704423
  9. Fast and adaptive mode decision and CU partition early termination algorithm for intra-prediction in HEVC vol.2017, pp.None, 2014, https://doi.org/10.1186/s13640-017-0237-7
  10. A Design of Fast High-Efficiency Video Coding Scheme Based on Markov Chain Monte Carlo Model and Bayesian Classifier vol.65, pp.11, 2014, https://doi.org/10.1109/tie.2018.2815941
  11. Complexity reduction for HEVC encoder using multiplication free one-bit transformation vol.27, pp.6, 2014, https://doi.org/10.1117/1.jei.27.6.063028
  12. An efficient coding algorithm for 360-degree video based on improved adaptive QP Compensation and early CU partition termination vol.78, pp.1, 2019, https://doi.org/10.1007/s11042-018-6283-z
  13. A machine learning approach for fast mode decision in HEVC intra prediction based on statistical features vol.36, pp.3, 2019, https://doi.org/10.3233/jifs-169921
  14. Enhanced inter-mode decision algorithm for HEVC/H.265 video coding vol.16, pp.2, 2019, https://doi.org/10.1007/s11554-015-0542-2
  15. HEVC early termination methods for optimal CU decision utilizing encoding residual information vol.16, pp.4, 2014, https://doi.org/10.1007/s11554-016-0608-9
  16. Search range reduction for uni-prediction and bi-prediction in HEVC vol.16, pp.5, 2014, https://doi.org/10.1007/s11554-016-0636-5
  17. Complexity reduction method for High Efficiency Video Coding encoding based on scene-change detection and image texture information vol.15, pp.12, 2014, https://doi.org/10.1177/1550147719892562