Computer Science ›› 2019, Vol. 46 ›› Issue (10): 286-294.doi: 10.11896/jsjkx.180701337

• Graphics,Image & Pattern Recognition • Previous Articles     Next Articles

Fast Coding Unit Partition Algorithm for Depth Maps

ZHU Wei1,2, YI Yao1, WANG Tu-qiang1, ZHENG Ya-yu1,2   

  1. (College of Information Engineering,Zhejiang University of Technology,Hangzhou 310023,China)1
    (United Key Laboratory of Embedded System of Zhejiang Province,Hangzhou 310023,China)2
  • Received:2018-07-20 Revised:2018-11-15 Online:2019-10-15 Published:2019-10-21

Abstract: The 3D high efficient video coding (3D-HEVC) is the new generation of video coding standard,which adopts depth maps to reduce the number of viewpoints significantly.Depth maps contain geometric information which can improve the video compression efficiency,but the depth image encoding has a heavy computation and takes about 4 times as long as the color image encoding.In this paper,in order to reduce the computational complexity of the depth image coding,a coding unit (CU) partition algorithm based on texture analysis was proposed for 3D-HEVC intra coding.Firstly,the rough texture analysis is performed for the depth map,the global grayscale classification based on the OTSU method is calculated through the texture characteristics of the depth map,and the texture complexity and the direction identification of CTU are determined by the sample points in CTU.Then,the fine texture analysis is performed on a CTU with high texture complexity,and the statistical features of the pixel distribution in the CUs are used to compute the textural division flags from bottom to top for different size of CUs.Finally,the texture complexity of CTU,texture direction flags and CU texture division flags are utilized to predict the depth range of current CTU and decide whether to terminate the division of CU.Compared with the original algorithm in 3D-HEVC test model,the proposed algorithm can reduce 45% encoding time on average with only 0.8% increase in Bjontegaard delta bit rate under the all-intra configuration.Compared with three state-of-the-art algorithms,the proposed algorithm reduces the encoding time by about 12%,% and 4% respectively for overall sequences,and 14%,11% and 10% respectively for the large-resolution sequences,with a similar encoding rate distortion performance.

Key words: 3D-HEVC, Depth map, Intra coding, Texture analysis

CLC Number: 

  • TP391
[1]UREY H,CHELLAPPAN U H,ERDEN E,et al.State of the Art in Stereoscopic and Autostereoscopic Displays[J].Procee-dings of the IEEE,2011,99(4):540-555.
[2]MÜLLER K,SCHWAR H,MARPE D,et al.3D High-Efficiency Video Coding for Multi-View Video and Depth Data[J].IEEE Transactions on Image Processing,2013,22(9):3366-3378.
[3]MÜLLER K,SCHWAR H,MARPE D,et al.Overview of the Multiview and 3D Extensions of High Efficiency Video Coding[J].IEEE Transactions on Image Processing,2016,26(1):35-49.
[4]SULLIWAN G J,OHM J R,HAN W J,et al.Overview of the High Efficiency Video Coding(HEVC) Standard[J].IEEE Transactions on Circuits and Systems for Video Technology,2012,22(12):1649-1668.
[5]KAUFF P,ATZPADIN N,FEHN C,et al.Depth Map Creation and Image-based Rendering for Advanced 3DTV Services Providing Interoperability and Scalability [J].Signal Processing:Image Communication,2007,22(2):217-234.
[6]CEN Y F,WANG W L,YAO X W,et al.Decision Tree Based Coding Unit Splitting Algorithm for HEVC[J].Computer Scie-nce,2016,43(4):308-312.(in Chinese)
岑跃峰,王万良,姚信威,等.基于决策树的HEVC编码单元划分算法[J].计算机科学,2016,43(4):308-312.
[7]LIU S,PENG Z J,CHEN J L,et al.Multi-class Support Vector Maschine-based Fast Algorithm for 3D-HEVC Depth Video Intra Coding[J].Journal on Communications,2016,37(11):181-188.(in Chinese)
刘晟,彭宗举,陈嘉丽,等.基于多类支持向量机的3D-HEVC深度视频帧内编码快速算法[J].通信学报,2016,37(11):181-188.
[8]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[C]//IEEE International Conference on Image Processing (ICIP).Phoenix:IEEE Press,2016:1126-1130.
[9]CHUNG K L,HUANG Y H,LIN C H,et al.Novel Bitrate Sa-ving and Fast Coding for Depth Videos in 3D-HEVC[J].IEEE Transactions on Circuits and Systems for Video Technology,2016,26(10):1859-1869.
[10]ZHANG H B,CHAN Y L,FU C H,et al.Quadtree Decision for Depth Intra Coding in 3D-HEVC by Good Feature[C]//IEEE International Conference on Acoustics,Speech and Signal Processing (ICASSP).Shanghai:IEEE Press,2016:1481-1485.
[11]SILVA T L,AGOSTINI L V,CRUZ L A S.Fast Intra Prediction Algorithm Based on Texture Analysis for 3D-HEVC Encoders[J].Journal of Real-Time Image Processing,2016,12(2):357-368.
[12]TOHIDYPOUR H R,POURAZAD M T,NASIOPOULOS P.Online-Learning-Based Complexity Reduction Scheme for 3D-HEVC[J].IEEE Transactions on Circuits and Systems for Vi-deo Technology,2016,26(10):1870-1883.
[13]ZHANG H B,FU C H,CHAN Y L,et al.Probability-Based Depth Intra-Mode Skipping Strategy and Novel VSO Metric for DMM Decision in 3D-HEVC[J].IEEE Transactions on Circuits and Systems for Video Technology,2018,28(2):513-527.
[14]GUO R X HE G,LI Y S,et al.Fast Algorithm for Prediction Unit and Mode Decisions of Intra Depth Coding in 3D-HEVC[C]//IEEE International Conference on Image Processing (ICIP).Phoenix:IEEE Press,2016:1121-1125.
[15]FU C H,ZHAO Y W,ZHANG H B,et al.Depth Modelling Mode Decision for Depth Intra Coding via Good Feature[C]//IEEE International Conference on Image Processing (ICIP).Beijing:IEEE Press,2017:4018-4022.
[16]JABALLAH S,LARABI M C,TAHAR J B.Heuristic Inspired Search Method for Fast Wedgelet Pattern Decision in 3D-HEVC[C]//European Workshop on Visual Information Processing (EUVIP).Marseille:IEEE Press,2016:1-6.
[17]LEI J J,SUN Z Y,GU Z Y,et al.Simplified Search Algorithm for Explicit Wedgelet Signalization Mode in 3D-HEVC[C]//IEEE International Conference on Multimedia and Expo (ICME).Dhaka:IEEE Press,2017:805-810.
[18]OHTSU N.A Threshold Selection Method from Gray-Level Histograms[J].IEEE Transactions on systems,Man,and Cybernetics,1979,9(1):62-66.
[19]MÜLLER K,VETRO A.Common Test Conditions of 3DV Core Experiments[C]//ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11 11th Meeting.Geneva,2014:1-7.
[20]BJONTEGAARD G.Calculation of Average PSNR Differences between RD Curves [C]//Proceedings of the VCEG-M33.Austin,2001:1-4.
[1] LIU Xiao-hong, ZHU Yu-quan, LIU Zhe, SONG Yu-qing, ZHU Yan, YUAN De-qi. Liver CT Image Feature Extraction Method Based on Improved Multi-scale LBP Algorithm [J]. Computer Science, 2019, 46(3): 125-130.
[2] LIU Yang, QI Chun, YANG Jing-yi. 2D-to-3D Conversion Algorithm for Badminton Video [J]. Computer Science, 2018, 45(8): 63-69.
[3] WU Shao-qun YUAN Hong-xing AN Peng CHENG Pei-hong. Dense Depth Map Reconstruction via Image Guided Second-order Total Generalized Variation [J]. Computer Science, 2015, 42(7): 314-319.
[4] MA Yan,YANG Hai-jun and HE Jiang-ping. Texture Classification Using Phase Congruency [J]. Computer Science, 2014, 41(11): 317-320.
[5] LI Xing,ZHAO Yao,LIN Chun-yu and YAO Chao. Depth Map Coding Based on Wavelet Inter-subband Coefficients Prediction [J]. Computer Science, 2014, 41(10): 134-138.
[6] DONG Peng-yu,LIN Tao. Re-loss-free Intra Coding Using Integer Linear Programming for H. 264/MPEG-4 AVC [J]. Computer Science, 2009, 36(9): 258-261.
[7] . [J]. Computer Science, 2007, 34(9): 227-229.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!