Optimization-based reconstruction of a 3D object from a single freehand line drawing

This paper describes an optimization-based algorithm for reconstructing a 3D model from a single, inaccurate, 2D edge-vertex graph. The graph, which serves as input for the reconstruction process, is obtained from an inaccurate free-hand sketch of a 3D wireframe object. Compared with traditional reconstruction methods based on line labelling, the proposed approach is more tolerant of faults in handling both inaccurate vertex positioning and sketches with missing entities. Furthermore, the proposed reconstruction method supports a wide scope of general (manifold and non-manifold) objects containing flat and cylindrical faces. Sketches of wireframe models usually include enough information to reconstruct the complete body. The optimization algorithm is discussed, and examples from a working implementation are given.

[1]  M. B. Clowes,et al.  On Seeing Things , 1971, Artif. Intell..

[2]  Elijah Polak,et al.  Computational methods in optimization , 1971 .

[3]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[4]  Takeo Kanade,et al.  Recovery of the Three-Dimensional Shape of an Object from a Single View , 1981, Artif. Intell..

[5]  K. Sugihara.  Machine interpretation of line drawings , 1986, MIT Press series in artificial intelligence.

[6]  Stuart A. Friedberg,et al.  Finding axes of skewed symmetry , 1986, Comput. Vis. Graph. Image Process..

[7]  3D objects from 2D orthographic views: a survey , 1988 .

[8]  Del Lamb,et al.  Interpreting a 3D object from a rough 2D line drawing , 1990, Proceedings of the First IEEE Conference on Visualization: Visualization `90.

[9]  Dov Dori,et al.  Dimensioning analysis: toward automatic understanding of engineering drawings , 1992, CACM.

[10]  W. Wang,et al.  A Survey of 3D Solid Reconstruction from 2D Projection Line Drawings , 1993, Comput. Graph. Forum.

[11]  Enric Martí,et al.  Hand line drawing interpretation as three-dimensional objects , 1993, Signal Process..

[12]  Peter Kwong-Shun Tam,et al.  Application of Elliptic Fourier Descriptors to Symmetry Detection Under Parallel Projection , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Ralph R. Martin,et al.  Creating solid models from single 2D sketches , 1995, Symposium on Solid Modeling and Applications.

[14]  Hod Lipson,et al.  A New Interface for Conceptual Design Based on Object Reconstruction from a Single Freehand Sketch , 1995 .

[15]  Hod Lipson,et al.  Identification of Faces in a 2D Line Drawing Projection of a Wireframe Object , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  Martin A. Fischler,et al.  An optimization-based approach to the interpretation of single line drawings as 3D wire frames , 1992, International Journal of Computer Vision.

[17]  Thomas Marill,et al.  Emulating the human interpretation of line-drawings as three-dimensional objects , 1991, International Journal of Computer Vision.