Browse > Article

Progressive Reconstruction of 3D Objects from a Single Freehand Line Drawing  

오범수 (고려대학교 컴퓨터공학과)
김창헌 (고려대학교 컴퓨터공학과)
Publication Information
Journal of KIISE:Computer Systems and Theory / v.30, no.3_4, 2003 , pp. 168-185 More about this Journal
Abstract
This paper presents a progressive algorithm that not only can narrow down the search domain in the course of face identification but also can fast reconstruct various 3D objects from a sketch drawing. The sketch drawing, edge-vertex graph without hidden line removal, which serves as input for reconstruction process, is obtained from an inaccurate freehand sketch of a 3D wireframe object. The algorithm is executed in two stages. In the face identification stage, we generate and classify potential faces into implausible, basis, and minimal faces by using geometrical and topological constraints to reduce search space. The proposed algorithm searches the space of minimal faces only to identify actual faces of an object fast. In the object reconstruction stage, we progressively calculate a 3D structure by optimizing the coordinates of vertices of an object according to the sketch order of faces. The progressive method reconstructs the most plausible 3D object quickly by applying 3D constraints that are derived from the relationship between the object and the sketch drawing in the optimization process. Furthermore, it allows the designer to change viewpoint during sketching. The progressive reconstruction algorithm is discussed, and examples from a working implementation are given.
Keywords
progressive object reconstruction; free-hand sketch; minimal face search;
Citations & Related Records
연도 인용수 순위
  • Reference
1 I. J. Grimstead and R. R. Martin. Creating Solid Models from single 2D Sketches. Solid Modeling'95, pp. 323-337, 1995   DOI
2 K. Sugihara. Interpretation of Line Drawing, The MIT Press, 1986
3 Y. Fukui. Input Method of Boundary Solid by Sketching. Computer Aided Design, 20(8):434-440, 1988   DOI   ScienceOn
4 H. Lipson and M. Shpitalni. Optimization Based Reconstruction of a 3D Object From a Single Freehand Line Drawing. Computer Aided Design, 28(8):651-663, 1996   DOI   ScienceOn
5 L. Braid and P. Wang. Three-Dimensional Object Recognition Using Gradient Descent and the Universal Three-Dimensional Array Grammar. SPIE, 1607:711-718, 1991   DOI
6 T. Kanade. Recovery of the Three-Dimensional Shape of an Object from a Single View. Artificial Intelligence, 17:409-460, 1980   DOI   ScienceOn
7 T. MarilI. Emulating the Human Interpretation of Line Drawings as Three-Dimensional Objects. Int. J. of Computer Vision, 6(2):147-161, 1991   DOI
8 D. Lamb and A. Bandopadhay. Interpreting a 3D Object from a Rough 2D Line Drawing. Proceeding of Visualization 90, pp. 59-66, 1990   DOI
9 D. F. Rogers and J. A. Adams. Mathematical Elements for Computer Graphics, McDraw-Hill, 1976
10 W. Wang and G. Grinstein. A Survey of 3D Solid Reconstruction from 2D Projection Line Drawings. Computer Graphics Forum, 12:137-158, 1993   DOI   ScienceOn
11 H. Lipson. Computer Aided 3D Sketching for Conceptual Design. PhD Thesis, Israel Institute of Technology, Israel, 1998
12 D. A. Huffman. Impossible Objects as Nonsence Sentences. Machine Intelligence, Edinbrugh University Press, pp. 295-323, 1971
13 M. Shpitalni and H. Lipson. Classification of Sketch Strokes and Corner Detection Using Conic Sections and Adaptive Clustering. Trans. of the ASME. J. of Mechanical Design, 119(2), 1997
14 R. P. Brent. Algorithms for Minimization without Derivatives. Prentice Hall, Englewood Cliffs N. J.,, Chap. 7. 1973
15 W. H. Press, S. A. Teukolsky, W. T. VetterJing, and B. P. Flannery. Numerical Recipes in C: The Art of Scientific Computing (2nd ed.). Cambridge University Press, Cambridge, 1992
16 Y. G. Leclerc and M. A. Fiscler. An Optimization Based Approach to the Interpretation of Single Line Drawings as 3D Wire Frames. Int. J. of Computer Vision, 9(2):113-136, 1992   DOI
17 B. S. Oh and C. H. Kim. Fast Reconstruction of 3D Objects from Single Free-Hand Line Drawing. LNCS, 2059:706-715, 2001
18 M. Shpitalni and H. Lipson. Identification of Faces in a 2D Line Drawing Projection of a Wireframe Object. IEEE Trans. Pattern Analysis & Machine Intell., 18(10):1000-1012, 1996   DOI   ScienceOn
19 B.S. Oh and C. H. Kim. Progressive 3D Reconstruction from a Sketch Drawing. In 9th Pacific Graphics, pp. 108-117, 2001   DOI
20 J. Malik. Interpreting Line Drawing of Curved Object. Int. J. of Computer Vision, 1:73-103, 1987   DOI
21 E. Marti, J. Regomcos, J. Lopez-Krahe, and J. J. Villanueva. Hand Line Drawing Interpretation as Three-Dimensional Objects. Signal Processing, 32:91-110, 1993   DOI   ScienceOn
22 A. K. Mackworth. Interpreting Pictures of Polyhedral Scenes. Artificial Intelligence, 4:121-137, 1973   DOI   ScienceOn