Abstract
Scalable high-efficiency video coding (SHVC) can provide variable video quality according to terminal devices. However, a computational complexity of SHVC is increased by introducing new techniques based on high-efficiency video coding (HEVC). In this paper, a hardware-oriented low complexity algorithm is proposed for the reference software of SHVC (SHM11.0). In our proposed algorithm, an optimal coding unit depth is determined by analyzing the boundary correlation in a coding tree unit before encoding starts. Simulation results show that the proposed algorithm can achieve over 62% computation complexity reduction comparing to the original SHM11.0. Compared with other related work, over 11% time saving has been achieved without PSNR loss. Moreover, to confirm the efficacy of the proposed algorithm, a hardware architecture is designed targeting on the CU depth decision algorithm. Synthesis results show that the hardware cost is about 1.8K gate and achieve a scalable working clock frequency in the case of FPGA (CycloneV) implementation.
Similar content being viewed by others
References
Schwarz, A.H., Marpe, D., Wiegand, T.: Overview of the scalable video coding extension of the H.264/AVC standard. IEEE Trans. Circuits Syst. Video Technol. 17(9), 1103–1120 (2007)
Tohidypour, H.R., Pourazad, M.T., Nasiopoulos, P.: Content adaptive complexity reduction scheme for quality/fidelity scalable HEVC. In: Proc. of 38th International Conference on Acoustics, Speech, and Signal Processing (ICASSP), pp. 1744–1748 (2013)
JCT-VC.: High Efficiency Video Coding (HEVC) TestModel 10 (HM10) encoder description. IEJCTVCL1002, 12th MeetingGeneva, CH,14. (2013)
Boyce, J.M., Ye, Y., Chen, J., Ramasubramonian, A.K.: Overview of SHVC: scalable extensions of the high efficiency video coding (HEVC) standard. IEEE Trans. Circ. Syst. Video Technol. 26, 1 (2016)
ISO/IEC and JTC1/SC29/WG11.: Scalable HEVC (SHVC) Test Model 11 (SHM 11). N15778, (2015)
Zhao, Z., Si, J., Ostermann, J.: Inter-layer intra prediction mode coding for the scalable extension of HEVC. JCTVCK0238, Shanghai, China, 10–19 Oct (2012)
Jiang, W., Ma, H., Chen, Y.: Gradient based fast mode decision algorithm for intra prediction in HEVC. In: International Conference on Consumer Electronics, Communications and Networks (CECNet), pp. 1836–1840 (2012)
Chen, G., Liu, Z., Ikenaga, T., Wang, D.: Fast HEVC intra mode decision using matching edge detector and kernel density estimation alike histogram generation. In: IEEE International Symposium on Circuits and Systems (ISCAS), pp. 53–56 (2013)
Shen, L., Zhang, Z., Liu, Z.: Effective CU size decision for HEVC intra coding. IEEE Trans. Image Process. 23, 4232–4241 (2014)
Na, S., Lee, W., Yoo, K.: Edge-based fast mode decision algorithm for intra prediction in HEVC. In: International Conference on Consumer Electronics (ICCE), pp. 11–14 (2014)
Aguilar-González, A., Arias-Estrada, M., Pérez-Patricio, M., Camas-Anzueto, J.L.: An FPGA 2D-Convolution Unit Based on the CAPH Language. In: J Real-Time Image Proc. Springer, Berlin Heidelberg (2015)
Ramezanpour, M., Zargari, F.: Fast HEVC I-frame coding based on strength of dominant direction of CUs. J Real-Time Image Proc., Springer, Berlin Heidelberg, vol. 12, Issue 2, pp. 397–406 (2016)
Zhu, J., Liu, Z., Wang, D., Han, Q., Song, Y.: HDTV1080p HEVC Intra encoder with source texture based CU/PU mode predecision. In: Design Automation Conference (ASP-DAC), pp. 367–372 (2014)
Huang, X., Jia, H., Cai, B., Zhu, C., Liu, J., Yang, M., Xie, D., Gao, W.: Fast algorithms and VLSI architecture design for HEVC intra-mode decision. J. Real-Time Image Process. Special issue paper, pp. 1–18 (2015)
Tsai, S.-F., Li, C.-T., Chen, H.-H., Tsung, P.-K., Chen, K.-Y., Chen, L.-G.: A 1062M pixels/s 8192 x 4320p high efficiency video coding (H.265) Encoder Chip. In: Symposium on VLSI Circuits (VLSIC), pp. C188–C189 (2013)
Tohidypour, H.R.: Adaptive search range method for spatial scalable HEVC. In: International Conference on Consumer Electronics (ICCE), pp. 191–192 (2014)
Zuo, X.: Fast mode decision method for all intra spatial scalability in SHVC. In: IEEE Visual Communications and Image Processing Conference, pp. 394–397 (2014)
Tohidypour, H.R., Pourazad, M.T., Nasiopoulos, P.: Probabilistic approach for predicting the size of coding units in the quad-tree structure of the quality and spatial scalable HEVC. IEEE Trans. Multimed. 18, 2 (2016)
Katayama, T., Shi, W., Song, T., Shimamoto, T.: Early depth determination algorithm for enhancement layer intra coding of SHVC. In: IEEE International Technical Conference (TENCON), pp. 3083–3086, Singapore (2016)
Li, B., Li, H., Li, L., Zhang, J.: \(\lambda\) domain rate control algorithm for high efficiency video coding. In: IEEE Transactions on Image Processing, pp. 3841–3854 (2014)
Ultra Video Group test sequences [Online]. http://ultravideo.cs.tut.fi/#testsequences
Common SHM test conditions and software reference configurations, Doc. JCTVC-Q1009. In: ITU-T SG 16 WP 3 and ISO/IEC JTC1/SC 29/WG 11 (2014)
Common test conditions and software reference configurations, Doc. JCTVCL1100. In: 12th MeetingGeneva, CH,14. 23 (2013)
HEVC test model 16.7. [Online]. https://hevc.hhi.fraunhofer.de/svn/svn-HEVCSoftware/tags/HM-16.7/
SHM test model 11.0. [Online]. https://hevc.hhi.fraunhofer.de/svn/svn-SHVCSoftware/tags/SHM-11.0/
An excel add-in for computing Bjontegaard metric and its evolution, Doc. VCEG-AE07. ITU-T SG16/Q.6 (2007)
Acknowledgements
This work was supported by National Natural Science Foundation of China (NSFC, No. 61701297) and JSPS KAKENHI Grant Numbers 15K00152, 17K00157.
Author information
Authors and Affiliations
Corresponding author
Electronic supplementary material
Below is the link to the electronic supplementary material.
Rights and permissions
About this article
Cite this article
Katayama, T., Song, T., Shi, W. et al. Boundary correlation-based intracoding for SHVC algorithm and its efficient VLSI architecture. J Real-Time Image Proc 15, 107–122 (2018). https://doi.org/10.1007/s11554-018-0786-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11554-018-0786-8