It's been well known for a few years now that every Rubik's Cube scramble can be solved in 20 moves.
However, this is only for the case where the orientation of the centers is not taken into consideration. I couldn't find a reference for the picture cube, where face orientation does matter. Does anybody know a resource on the minimum number of moves required to solve a picture cube?