Fast Reconstruction of 3D Objects from Single Free- Hand Line Drawing

  • Beom-Soo Oh
  • Chang-Hun Kim
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2059)


This paper proposes an efficient algorithm that not only can narrow down the search domain of face identification but also can reconstruct various 3D objects from a single free-hand line drawing. 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 introduce 3D regularities and quadric face regularities to reconstruct 3D object accurately. Furthermore, the proposed method can be applied to a wide scope of general objects containing flat and quadric faces. The experimental results show that the proposed method identifies faces much faster than previous ones and efficiently reconstructs various objects from a single free-hand line drawing.


Face Identification Combinatorial Search Reduce Search Space Polyhedral Object Minimal Face 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    E. Martí, J., Regincós, J., López-Krahe., J.J. Villanueva.: Hand line drawing interpretation as three-dimensional object. Vol.32. Signal Processing (1993) 91–110CrossRefGoogle Scholar
  2. 2.
    B T. Marill.: Emulating the Human Interpretation of Line Drawings as Three Dimensional Objects. Vol. 6, No. 2. Int. J. Comput. Vision (1991) 147–161CrossRefGoogle Scholar
  3. 3.
    Y. G. Leclerc., M. A. Fiscler.: An optimization based approach to the interpretation of single line drawings as 3D wire frames. Vol. 9, No 2. Int. J. of Computer Vision (1992) 113–136CrossRefGoogle Scholar
  4. 4.
    M. Shpitalni., H. Lipson.: Identification of faces in a 2D Line Drawing Projection of a Wireframe Object. Vol. 18, No. 10. IEEE Trans. Pattern Analysis & Machine Intell (1996) 1000–1012CrossRefGoogle Scholar
  5. 5.
    H. Lipson., M. Shpitalni.: Optimization-Based Reconstruction of a 3D Object From a Single Freehand Line Drawing. Journal of Computer Aided Design (1995)Google Scholar
  6. 6.
    M. Shpitalni., H. Lipson.: Classification of Sketch Strokes and Corner Detection using Conic Sections and Adaptive Clustering. Vol. 119, No. 2. Trans of the ASME, Journal of Mechanical Design (1997)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • Beom-Soo Oh
    • 1
  • Chang-Hun Kim
    • 1
  1. 1.Department of Computer Science and EngineeringKorea universitySEOULKOREA

Personalised recommendations