I. Introduction
Three Dimensional Video (3DV) has been attracting more and more attention recently since it is able to provide immersive vision, real 3D depth perception and new visual enjoyments for new type of multimedia applications, such as Three Dimensional TeleVision (3DTV) and Free-viewpoint TeleVision (FTV). Multiview depth video is one of the most important data of 3DV [1], which provides the geometrical information of the 3D world scene and allows arbitrary view rendering with high quality and low complexity [2]. To lower the complexity of the video clients, the depth videos are generated, encoded at server and transmitted to the clients instead of being generated with the multiview video at the clients [1]. However, the depth videos possess large data volume and their amounts increase with the number of views. So in addition to efficient color encoder, high efficiency depth encoding algorithm is also highly desired to reduce the requirements on the storage space and transmission bandwidth.