Low complexity Bi-Partition mode selection for 3D video depth intra coding

Abstract 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 a 34.4% encoding time saving with a 0.3% bitrate increase on synthesized views for the All-Intra test case and negligible impact under the random access 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]  Ioan Tabus,et al.  Lossy Depth Image Compression using Greedy Rate-Distortion Slope Optimization , 2013, IEEE Signal Processing Letters.

[2]  Jianhua Zheng,et al.  Fast bi-partition mode selection for 3D HEVC depth intra coding , 2014, 2014 IEEE International Conference on Multimedia and Expo (ICME).

[3]  Jin Soo Choi,et al.  A Fast Intra‐Prediction Method in HEVC Using Rate‐Distortion Estimation Based on Hadamard Transform , 2013 .

[4]  Oliver Schreer,et al.  3D analysis and image-based rendering for immersive TV applications , 2002, Signal Process. Image Commun..

[5]  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).

[6]  Jianhua Zheng,et al.  Simplified depth intra mode selection for 3D video compression , 2014, 2014 IEEE International Symposium on Circuits and Systems (ISCAS).

[7]  Jeong-Hoon Park,et al.  Block Partitioning Structure in the HEVC Standard , 2012, IEEE Transactions on Circuits and Systems for Video Technology.

[8]  Kemal Ugur,et al.  Intra Coding of the HEVC Standard , 2012, IEEE Transactions on Circuits and Systems for Video Technology.

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

[10]  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.

[11]  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).

[12]  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).

[13]  Thomas Wiegand,et al.  3-D Video Representation Using Depth Maps , 2011, Proceedings of the IEEE.

[14]  Yo-Sung Ho,et al.  H.264-Based Depth Map Sequence Coding Using Motion Information of Corresponding Texture Video , 2006, PSIVT.