A Fast CU Size Decision Optimal Algorithm Based on Neighborhood Prediction for HEVC
0
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
High efficiency video coding (HEVC) employs quadtree coding tree unit (CTU) structure to improve its coding efficiency, but at the same time, it also requires a very high computational complexity due to its exhaustive search processes for an optimal coding unit (CU) partition. With the aim of solving the problem, a fast CU sizedecision optimal algorithm based on neighborhood prediction is presented for HEVC in this paper. The contribution of this paper lies in the fact that we successfully use the partition information of neighborhood CUs in different depth to quickly determine the optimal partition mode for the current CU by neighborhood prediction technology, which can save much computational complexity for HEVC with negligible RDrate(ratedistortion rate) performance loss. Specifically, in our scheme, we use the partition information of left, up, and leftup CUs to quickly predict the optimal partition mode for the current CU by neighborhood prediction technology, as a result, our proposed algorithm can effectively solve the problem above by reducing manyunnecessary prediction and partition operations for HEVC. The simulation results show that our proposed fast CU size decision algorithm based on neighborhood prediction in this paper can reduce about 19.0% coding time, and only increase 0.102% BDrate (Bjontegaard delta rate) compared with the standard reference softwareof HM16.1, thus improving the coding performance of HEVC.
Abstract
High efficiency video coding (HEVC) employs quadtree coding tree unit (CTU) structure to improve its coding efficiency, but at the same time, it also requires a very high computational complexity due to its exhaustive search processes for an optimal coding unit (CU) partition. With the aim of solving the problem, a fast CU sizedecision optimal algorithm based on neighborhood prediction is presented for HEVC in this paper. The contribution of this paper lies in the fact that we successfully use the partition information of neighborhood CUs in different depth to quickly determine the optimal partition mode for the current CU by neighborhood prediction technology, which can save much computational complexity for HEVC with negligible RDrate(ratedistortion rate) performance loss. Specifically, in our scheme, we use the partition information of left, up, and leftup CUs to quickly predict the optimal partition mode for the current CU by neighborhood prediction technology, as a result, our proposed algorithm can effectively solve the problem above by reducing manyunnecessary prediction and partition operations for HEVC. The simulation results show that our proposed fast CU size decision algorithm based on neighborhood prediction in this paper can reduce about 19.0% coding time, and only increase 0.102% BDrate (Bjontegaard delta rate) compared with the standard reference softwareof HM16.1, thus improving the coding performance of HEVC.
참고문헌 (22)
- G. J. Sullivan, "Overview of the high efficiency video coding(HEVC)standard", IEEE Transactions on Circuits and Systems for Video Technology, 22(12), pp.1649~1668 (2012)
- W. J. Han, "Improved video compression efficiency through flexible unit representation and corresponding extension of coding tools", IEEE Transactions on Circuits and Systems for Video Technology, 20(12), pp.1709~1720 (2010)
- G. J. Sullivan, "Recent developments in standardization of high efficiency video coding (HEVC)", Proceedings of SPIE 7798: Applications of Digital Image Processing XXXIII (2010), International Society for Optics and Photonics
- J. Vanne, "Efficient mode decision schemes for HEVC inter prediction", IEEE Transactions on Circuits and Systems for Video Technology, 24(9), pp.1579~1593 (2004)
- Y. Lu, "Real-time CPU based H. 265", HEVC encoding solution with x86 platform technology, 2015, 418~421[DOI]
- M. T. Pourazad, "HEVC : the new gold standard for video compression : how does HEVC compare with H. 264", AVC?, 2012, pp.1(3), 36~46
- Joint Collaborative Team on Video Coding(JCT-VC), "Architectural outline of proposed High Efficiency Video Coding(HEVC)design elements", document JCTVC-A202, ~ (2010)
- T. Zhang, "Fast intra-mode and CU size decision for HEVC", IEEE Transactions on Circuits and Systems for Video Technology, 27(8), pp.1714~1726 (2016)
- J. M. Ha, "Texture-based fast CU size decision algorithm for HEVC intra coding", Proceedings of 2016 IEEE Asia Pacific Conference on Circuits and Systems(APCCAS), pp.702~705 (2016)
- X. Zhou, "Perceptual CU size decision and fast prediction mode decision algorithm for HEVC intra coding", Proceedings of 2016 IEEE International Symposium on Multimedia(ISM), pp.375~378 (2016)
- Y. Song, "Fast CU size decision and mode decision algorithm for intra prediction in HEVC", Multimedia Tools and Applications, 76(2), pp.2001~2017 (2017)
- D. Ruiz, "Fast CU partitioning algorithm for HEVC intra coding using data mining", Multimedia Tools and Applications, 76(1), pp.861~894 (2017)
- Y. F. Cen, "A fast CU depth decision mechanism for HEVC", Information Processing Letters, 115(9), pp.719~724 (2015)
- Q. Zhang, "A fast and efficient coding unit size decision algorithm based on temporal and spatial correlation", Optik, 126(21), pp.2793~2798 (2015)
- X. Shang, "Fast CU size decision and PU mode decision algorithm in HEVC intra coding", Proceedings of 2015 IEEE International Conference on Image Processing(ICIP), pp.1593~1597 (2015)
- L. Shen, "Fast TU size decision algorithm for HEVC encoders using Bayesian theorem detection", Signal Processing : Image Communication, 32, pp.121~128 (2015)
- S. Ahn, "A novel fast CU encoding scheme based on spatiotemporal encoding parameters for HEVC inter coding", IEEE Transactions on Circuits and Systems for Video Technology, 25(3), pp.422~435 (2015)
- J. Lee, "A fast CU size decision algorithm for HEVC", IEEE Transactions on Circuits and Systems for Video Technology, 25(3), pp.411~421 (2015)
- X. Shen, "Fast coding unit size selection for HEVC based on Bayesian decision rule", Proceedings of 2012 Picture Coding Symposium, pp.453~456 (2012)
- F. Bossen, "Common Test Conditions and Software Reference Configurations", document JCTVC-G1200, ~ (2011)
- G. Bjontegaard, "Calculation of average PSNR differences between RD-curves", document VCEG-M33, ~ (2001)
- "Subversion Repository for the HEVC Test Model Version HM16.1"[URL]