Fast bi-partition mode selection for 3D HEVC depth intra coding

This paper proposes a fast mode decision algorithm for 3D High Efficiency Video Coding (3D-HEVC) depth intra coding. In the current 3D-HEVC design, it is observed that for most of the cases, full Rate-Distortion (RD) cost search of Bi-partition mode could be skipped since most coding units (CUs) of depth map are very flat or smooth while Bi-partition modes are designed for CUs with edge or sharp transition. Using the rough RD cost value calculated by HEVC Rough Mode Decision as a selection threshold, we propose a fast Bi-partition modes selection algorithm to speed up the encoding process. The test result for the proposed fast algorithm reports 34.4% encoding time saving with 0.3% bitrate increasing on synthesized view for All-Intra test case. Moreover, by simply varying the selection threshold, we can make a tradeoff between encoding time saving and bitrate loss based on the requirement of different applications.

[1]  Thomas Wiegand,et al.  Coding of depth signals for 3D video using wedgelet block segmentation with residual adaptation , 2013, 2013 IEEE International Conference on Multimedia and Expo (ICME).

[2]  Jianhua Zheng,et al.  Fast Depth Modeling Mode selection for 3D HEVC depth intra coding , 2013, 2013 IEEE International Conference on Multimedia and Expo Workshops (ICMEW).

[3]  Yongdong Zhang,et al.  Gradient based fast mode decision algorithm for intra prediction in HEVC , 2011, 2012 2nd International Conference on Consumer Electronics, Communications and Networks (CECNet).

[4]  Mengmeng Zhang,et al.  A fast depth-map wedgelet partitioning scheme for intra prediction in 3D video coding , 2013, 2013 IEEE International Symposium on Circuits and Systems (ISCAS2013).

[5]  Christoph Fehn,et al.  Depth-image-based rendering (DIBR), compression, and transmission for a new approach on 3D-TV , 2004, IS&T/SPIE Electronic Imaging.

[6]  Yao Wang,et al.  Multiview video sequence analysis, compression, and virtual viewpoint synthesis , 2000, IEEE Trans. Circuits Syst. Video Technol..