Rubik's cube reconstruction from single view for Service robots

The Rubik's cube puzzle is seen as a benchmark for service robots. In such an application, a computer vision subsystem is required to locate the object in space and to determine the configuration of its colored cells. This paper presents a robust algorithm for Rubik's cube reconstruction from a single view in real time. An issue of special interest is to obtain a good tade-off between the quality of results, and the computational complexity of the algorithm.