I. Introduction
As an indication of true position in 3D space, depth image plays an important role in a variety of real-world applications, such as object reconstruction, immersive visual communication, 3D television and entertainment. Although the well-developed 3D imaging hardware makes it more accurate and affordable to acquire depth information, there is still a big gap between the resolution of depth image and that of its corresponding color image, hindering its further applications. Moreover, due to the limitations of the current depth sensing technologies, acquired depth images are often corrupted by sensor noises or surface reflection, which further limits practical applications based on depth information. Therefore, depth image recovery becomes a vital problem in the development of real-world applications, for example 3D reconstruction [1], human-computer interaction (HCI) [2], [3] and depth-based image rendering (DIBR) [4], [5].