Skip to main content
SpringerLink
Log in

CART-based fast CU size decision and mode decision algorithm for 3D-HEVC

  • Original Paper
  • Published:
Signal, Image and Video Processing Aims and scope Submit manuscript

Abstract

Despite three-dimensional high efficiency video coding (3D-HEVC) has a good performance of 3D video coding and synthesized views, the recursive splitting process of the largest coding unit (LCU) and the best mode deciding process caused huge computational complexity. To reduce this computational burden, this paper presents a classification and regression tree-based (CART) fast coding level decision and mode decision algorithm for 3D depth video. The algorithm contained two parts: CART model training, fast coding level and mode decision. In the part of CART model training, we constructed a CART decision tree, where the complexity of depth map, the optimal depth level of co-located texture and the relativity of neighbor LCU were regarded as feature vectors, and the best coding unit depth level was regarded as class label. In the part of fast coding process, features were extracted to predict the depth level of each LCU of depth map; furthermore, some decision of coding mode could be skipped early. Experimental results show that proposed algorithm can save the times of coding process by 24.6% on average while maintaining almost the same rate distortion performance as the 3D-HEVC reference software.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

References

  1. Hong, S., Yang, D., Park, B., et al.: An efficient intra-mode decision method for HEVC. SIViP 10(6), 1–9 (2016)

    Article  Google Scholar 

  2. Ramezanpour, M., Zargari, F.: Fast CU size and prediction mode decision method for HEVC encoder based on spatial features. SIViP 10(7), 1233–1240 (2016)

    Article  Google Scholar 

  3. Xu, Y., Li, Q., Chen, J., et al.: Adaptive search range control in H.265/HEVC with error propagation resilience and hierarchical adjustment. Signal Image Video Process 11, 1–8 (2017)

    Article  Google Scholar 

  4. Song, Y., Ho, Y.S.: Unified depth intra coding for 3D video extension of HEVC. SIViP 8(6), 1031–1037 (2014)

    Article  Google Scholar 

  5. Lei, J., Sun, Z., Gu, Z., Zhu, T., Ling, N., Wu, F.: Simplified search algorithm for explicit wedgelet signalization mode in 3D-HEVC. In: 2017 IEEE International Conference on Multimedia and Expo (ICME), Hong Kong, pp. 805–810 (2017)

  6. Zhao, J., Zhao, X., Zhang, W., et al.: An efficient depth modeling mode decision algorithm for 3D-HEVC depth map coding. Optik Int. J. Light Electron Opt. 127(24), 12048–12055 (2016)

    Article  Google Scholar 

  7. Liu, P., He, G., Xue, S., Li, Y.: A fast mode selection for depth modelling modes of intra depth coding in 3D-HEVC. In: 2016 Visual Communications and Image Processing (VCIP), Chengdu, pp. 1–4 (2016)

  8. Guo, R., He, G., Li, Y., Wang, K.: Fast algorithm for prediction unit and mode decisions of intra depth coding in 3D-HEVC. In: 2016 IEEE International Conference on Image Processing (ICIP), Phoenix, AZ, pp. 1121–1125 (2016)

  9. Park, C.S.: Edge-based intra mode selection for depth-map coding in 3D-HEVC. IEEE Trans. Image Process. 24(1), 155–162 (2015)

    Article  MathSciNet  Google Scholar 

  10. Jaballah, S., Larabi, M.C., Tahar, J.B.: Heuristic inspired search method for fast wedgelet pattern decision in 3D-HEVC. In: 2016 6th European Workshop on Visual Information Processing (EUVIP), Marseille, pp. 1–6 (2016)

  11. Zhang, H.B., Chan, Y.L., Fu, C.H., et al.: Quadtree decision for depth intra coding in 3D-HEVC by good feature. In: IEEE International Conference on Acoustics, Speech and Signal Processing. IEEE (2016)

  12. Gu, Z., Zheng, J., Ling, N., et al.: Fast depth modeling mode selection for 3D HEVC depth intra coding. IEEE Int. Conf. Multimed. Expo Workshops 2013, 1–4 (2013)

    Google Scholar 

  13. Zhang, Q., Zhang, N., Wei, T., et al.: Fast depth map mode decision based on depth texture correlation and edge classification for 3D-HEVC. J. Vis. Commun. Image Represent. 45(C), 170–180 (2017)

    Article  Google Scholar 

  14. Avila, G., Conceicao, R., Bubolz, T., Zatt, B., Porto, M., & Agostini, L., et al.: Complexity reduction of 3D-HEVC based on depth analysis for background and ROI classification. European Signal Processing Conference, pp. 1031–1035 (2017)

  15. Zhang, Q., Wang, X., Huang, X., Su, R., Gan, Y.: Fast mode decision algorithm for 3D-HEVC encoding optimization based on depth information. Digit. Signal Process. 44, 37–46 (2015)

    Article  Google Scholar 

  16. Li, Y., Liu, X., Yu, T., Mei, Y., Wang, P.: Fast online-learning parameters decision algorithm based on bayesian decision rule for 3D-HEVC. In: IEEE, pp. 894–898 (2016)

  17. Feng, X., Liu, P., Jia, K.: Fast intra mode decision algorithm for 3D-HEVC transcoding. In: Pan, J.S., Tsai, P.W., Watada, J., Jain, L. (eds.) Advances in Intelligent Information Hiding and Multimedia Signal Processing. IIH-MSP 2017. Smart Innovation, Systems and Technologies, vol. 82. Springer, Cham (2018)

    Google Scholar 

  18. da Silva, T.L., Agostini, L.V., da Silva Cruz, L.A.: Fast mode selection algorithm based on texture analysis for 3D-HEVC intra prediction. In: 2015 IEEE International Conference on Multimedia and Expo (ICME), Turin, pp. 1–6 (2015)

  19. Ren, H., Bai, H., Lin, C., Zhang, M., Zhao, Y.: Just noticeable difference based fast coding unit partition in 3D-HEVC intra coding. In: 2016 Data Compression Conference (DCC), Snowbird, UT, 2016, pp. 629–629

  20. Zhang, H.B., Fu, C.H., Su, W.M., Tsang, S.H., Chan, Y.L.: Adaptive fast intra mode decision of depth map coding by low complexity RD-cost in 3D-HEVC. In: 2015 IEEE International Conference on Digital Signal Processing (DSP), Singapore, pp. 487–491 (2015)

Download references

Acknowledgements

This research was sponsored by Natural Science Foundation of China (Grant Nos. 61503251, 61741111).

Author information

Authors and Affiliations

  1. College of Information, Mechanical and Electrical Engineering, Shanghai Normal University, Shanghai, 200234, China

    Ruihai Jing, Qian Zhang, Bin Wang, PengTao Cui & Jifeng Huang

  2. School of Information Science and Technology, Jiujiang University, Jiujiang, 332005, China

    Tao Yan

Authors
  1. Ruihai Jing
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Qian Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Bin Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. PengTao Cui
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Tao Yan
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Jifeng Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Qian Zhang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Jing, R., Zhang, Q., Wang, B. et al. CART-based fast CU size decision and mode decision algorithm for 3D-HEVC. SIViP 13, 209–216 (2019). https://doi.org/10.1007/s11760-018-1347-0

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11760-018-1347-0

Keywords

Search

Navigation