Abstract
3D-HEVC is an emerging coding standard for the compression of multi-view video plus depth data. In 3D-HEVC, Depth Modeling Modes (DMMs) searching and coding unit (CU) partition consume a large proportion of the 3D-HEVC encoding complexity. This paper proposes techniques to speed up 3D-HEVC depth intra mode decision and early terminated depth CU partition. The feature of the smooth pixel block can directly skip the DMM without segmentation. The method of this paper is to determine whether the pixel block is smooth in advance. This technique takes advantage of the fact that after the smooth pixel block is subjected to wavelet transform (WT), the high-frequency coefficient of the new matrix are all zeros. If not, then judge whether the variance of the pixel values on the four sides of the pixel block is less than a given threshold. Experimental results show that the proposed algorithm can achieve on average 23.3% time reduction, with a distinguished BD-rate decrease of 1.3% on synthesized views.
This work is supported by the National Natural Science Foundation of China (No. 61471150, No. 61501402, No. U1509216), the Key Program of Zhejiang Provincial Natural Science Foundation of China (No. LZ14F020003). Thanks for support and assistance from Key Laboratory of Network Multimedia Technology of Zhejiang Province. Student paper.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Tech, G., Chen, Y., Muller, K., Ohm, J., Vetro, A., Wang, Y.: Overview of the multiview and 3D extensions of high efficiency video coding. IEEE Trans. Circ. Syst. Video Technol. 26(1), 35–49 (2016)
Peng, K.K., Chiang, J.C., Lie, W.N.: Low complexity depth intra coding combining fast intra mode and fast CU size decision in 3D-HEVC. In: IEEE International Conference on Image Processing (2016)
Guo, R., Gang, H., Li, Y., et al.: Fast algorithm for prediction unit and mode decisions of intra depth coding in 3D-HEVC. In: IEEE International Conference on Image Processing (2016)
Chen, Y., Tech, G., Wegner, K., Yea, S.: Test model 11 of 3D-HEVC and MVHEVC.JCT-3V Document, JCT3V-J1003, Geneva, CH (2015)
Mai, X., Li, T., Wang, Z., et al.: Reducing complexity of HEVC: a deep learning approach. IEEE Trans. Image Process. 27(10), 5044–5059 (2018)
Gu, Z., Zheng, J., Ling, N., Zhang, P.: Simplified depth intra mode selection for 3D video compression. In: IEEE International Symposium on Circuits Systems, pp. 1110–1113, 1–5 June 2014
Gu, Z., Zheng, J., Ling, N., et al.: Fast bi-partition mode selection for 3D HEVC depth intra coding. In: IEEE International Conference on Multimedia & Expo. IEEE (2014)
Park, C.-S.: Edge-based intramode selection for depth-map coding in 3D-HEVC. Image Process. IEEE Trans. Image Process. 24(1), 155–162 (2015)
da Silva, T.L., Agostini, L.V., da Silva Cruz, L.A.: Complexity reduction of depth intra coding for 3D video extension of HEVC. In: Visual Communications and Image Processing Conference 2014 IEEE, pp. 229–232, 7–10 December 2014
Liu, Z., Yu, X., Gao, Y., Chen, S., Ji, X., Wang, D.: CU partition mode decision for HEVC hardwired intra encoder using convolution neural network. IEEE Trans. Image Process. A Publ. IEEE Signal Process. Soc. 25(11), 5088–5103 (2016)
Zhang, T., Sun, M.T., Zhao, D., Gao, W.: Fast intra mode and CU size decision for HEVC. IEEE Trans. Circ. Syst. Video Technol. 27(8), 1714–1726 (2016)
Ruiz, D., Fernandez-Escribano, G., et al.: Fast CU partitioning algorithm for HEVC intra coding using data mining. Multimedia Tools Appl. 76(1), 861–894 (2017). https://doi.org/10.1007/s11042-015-3014-6
Sullivan, G.J., Ohm, J.-R., Han, W.-J., Wiegand, T.: Overview of the high efficiency video coding (HEVC) standard. IEEE Trans. Circ. Syst. Video Technol. 22(12), 1649–1668 (2012)
Antonini, M., Barlaud, M., Mathieu, P., Daubechies, I.: Image coding using wavelet transform. IEEE Trans. Image Process. 1(2), 205–220 (1992)
Muller, K., Ohm, J., Vetro, A.: Common test conditions of 3dv core experiments document jct3v-g1100 itu-t sg 16 wp 3 and iso/iec jtc1/sc 29/wg 11. January (2014)
JCT-VC. (2014). HM Software. https://hevc.hhi.fraunhofer.de/svn/svnHEVCSoft ware/tags/HM-16.5/. 05 November 2016
Katayama, T., Song, T., Shi, W., Jiang, X., Shimamoto, T.: Fast edge detection and early depth decision for intra coding of 3D-HEVC. Int. J. Adv. Comput. Electroni. Eng. 2(7), 11–20 (2017)
Bjontegaard, G.: Calculation of average PSNR differences between RD-Curves. ITU-T VCEG-M33 (2001)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Yu, S., Dai, G., Zhang, H., Huang, H. (2019). Complexity Reduction for Depth Map Coding in 3D-HEVC. In: Lin, Z., et al. Pattern Recognition and Computer Vision. PRCV 2019. Lecture Notes in Computer Science(), vol 11858. Springer, Cham. https://doi.org/10.1007/978-3-030-31723-2_67
Download citation
DOI: https://doi.org/10.1007/978-3-030-31723-2_67
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-31722-5
Online ISBN: 978-3-030-31723-2
eBook Packages: Computer ScienceComputer Science (R0)