Correcting polyhedral projections for scene reconstruction

This paper presents a new algorithm for correcting incorrect projections of a polyhedral scene. Such projections arise in applications where an image of a polyhedral world is taken and its edges and vertices are extracted. Along the way, the true positions of the vertices in the 2D projection are perturbed due to digitization errors and the preprocessing. As most available algorithms for reconstructing polyhedral scenes from projections are "superstrict", they judge these noisy inputs as incorrect and fail to obtain a 3D scene from them. The method presented overcomes this problem by moving the positions of all vertices until a very close correct projection is found. With this tool, any superstrict method for reconstructing scenes from projections is now practical, as it can be applied to the corrected projection.