We show that several reconfiguration problems known to be PSPACE-complete remain so even when limited to graphs of bounded bandwidth. The essential step is noticing the similarity to very limited string rewriting systems, whose ability to directly simulate Turing Machines is classically known. This resolves a question posed open in [Bonsma P., 2012]. On the other hand, we show that a large clas...

In this paper, we propose a new method to upsample a depth map for 3D video acquisition. The proposed method is based on Markov random fields. The low-resolution depth values are used for data term and the high-resolution color data are exploited for smoothness term. Especially, we apply semi-global energy minimization to reduce computational time. Experimental results show that the proposed me...

In this paper we propose a framework for the fusion of depth data produced by a Time-of-Flight (ToF) camera and stereo vision system. Initially, depth data acquired by the ToF camera are upsampled by an ad-hoc algorithm based on image segmentation and bilateral filtering. In parallel a dense disparity map is obtained using the Semi-Global Matching stereo algorithm. Reliable confidence measures ...