Lossless depth map coding using binary tree based decomposition and context-based arithmetic coding

Depth maps are becoming increasingly important in the context of emerging video coding and processing applications. Depth images represent the scene surface and are characterized by areas of smoothly varying grey levels separated by sharp edges at the position of object boundaries. To enable high quality view rendering at the receiver side, preservation of these characteristics is important. Lossless coding enables avoiding rendering artifacts in synthesized views due to depth compression artifacts. In this paper, we propose a binary tree based lossless depth coding scheme that arranges the residual frame into integer or binary residual bitmap. High spatial correlation in depth residual frame is exploited by creating large homogeneous blocks of adaptive size, which are then coded as a unit using context based arithmetic coding. On the standard 3D video sequences, the proposed lossless depth coding has achieved compression ratio in the range of 20 to 80.

[1]  Yo-Sung Ho,et al.  Improved Context-Based Adaptive Binary Arithmetic Coding over H.264/AVC for Lossless Depth Map Coding , 2010, IEEE Signal Processing Letters.

[2]  Marco Zamarin,et al.  Lossless Compression of Stereo Disparity Maps for 3D , 2012, 2012 IEEE International Conference on Multimedia and Expo Workshops.

[3]  Gregory K. Wallace,et al.  The JPEG still picture compression standard , 1992 .

[4]  Gary J. Sullivan,et al.  Overview of the High Efficiency Video Coding (HEVC) Standard , 2012, IEEE Transactions on Circuits and Systems for Video Technology.

[5]  Nasir D. Memon,et al.  CALIC-a context based adaptive lossless image codec , 1996, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings.

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

[7]  Marco Zamarin,et al.  Coding of Depth Images for 3DTV , 2012 .

[8]  Ajay Luthra,et al.  Overview of the H.264/AVC video coding standard , 2003, IEEE Trans. Circuits Syst. Video Technol..

[9]  Doug Young Suh,et al.  Bit-plane-based lossless depth-map coding , 2010 .

[10]  Manoranjan Paul,et al.  A novel depth motion vector coding exploiting spatial and inter-component clustering tendency , 2015, 2015 Visual Communications and Image Processing (VCIP).

[11]  Solomon W. Golomb,et al.  Run-length encodings (Corresp.) , 1966, IEEE Trans. Inf. Theory.

[12]  Heiko Schwarz,et al.  Context-based adaptive binary arithmetic coding in the H.264/AVC video compression standard , 2003, IEEE Trans. Circuits Syst. Video Technol..

[13]  Guillermo Sapiro,et al.  From LOGO-I to the JPEG-LS standard , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[14]  S. Golomb Run-length encodings. , 1966 .

[15]  Yo-Sung Ho,et al.  Improved near-lossless HEVC codec for depth map based on statistical analysis of residual data , 2012, 2012 IEEE International Symposium on Circuits and Systems.

[16]  Manoranjan Paul,et al.  Efficient Coding of Depth Map by Exploiting Temporal Correlation , 2014, 2014 International Conference on Digital Image Computing: Techniques and Applications (DICTA).