Issue No. 04 - April (2002 vol. 24)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/34.993554
<p>This paper presents a new algorithm for correcting incorrect line drawings—incorrect projections of a polyhedral scene. Such incorrect drawings arise, e.g., when an image of a polyhedral world is taken, the edges and vertices are extracted, and a drawing is synthesized. 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 interpreting line drawings are “superstrict,” they judge these noisy inputs as incorrect and fail to reconstruct a three-dimensional scene from them. The presented method overcomes this problem by moving the positions of all vertices until a very close correct drawing is found. The closeness criterion is to minimize the sum of squared distances from each vertex in the input drawing to its corrected position. With this tool, any superstrict method for line drawing interpretation is now practical, as it can be applied to the corrected version of the input drawing.</p>
line drawing interpretation, superstrictness, scene understanding, correction algorithms
L. Ros and F. Thomas, "Overcoming Superstrictness in Line Drawing Interpretation," in IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 24, no. , pp. 456-466, 2002.