Computer Science ›› 2014, Vol. 41 ›› Issue (1): 43-47.

Previous Articles     Next Articles

Survey on 3D Reconstruction from Single Line Drawings

ZHENG Jin-xin,TANG Zhi and WANG Yong-tao   

  • Online:2018-11-14 Published:2018-11-14

Abstract: Reconstructing the three-dimensional structure of an object from single line drawings is an important issue in the field of machine vision.Its applications include three-dimensional design and hand drawing based creation,conversion of existing engineering drawings to solid models,single natural image based 3D reconstruction,image understanding and retrieval.This paper presented our taxonomy of the existing methods,and reviewed the relevant methods according to the types of algorithms they use.Finally,we concluded the achievements and drawbacks of the existing methods of 3D reconstruction from single line drawings,and pointed out some future directions of research.

Key words: Line drawing,3D reconstruction

[1] Piquer A,Contero M,Naya F.A survey on geometrical recon-struction as a core technology to sketch-based modeling[J].Computers & Graphics,2005,29(6):892-904
[2] Olsen L,Samavati F F,Sousa M C,et al.Sketch-based mode-ling:A survey[J].Computers & Graphics,2009,33(1):85-103
[3] Marill T.Emulating the human interpretation of line-drawingsas three-dimensional objects[J].International Journal of Computer Vision,1991,6(2):147-161
[4] Leclerc Y G,Fischler M A.An optimization-based approach to the interpretation of single line drawings as 3D wire frames[J].International Journal of Computer Vision,1992,9(2):113-136
[5] Lipson H,Shpitalni M.Optimization-based reconstruction of a3D object from a single freehand line drawing[J].Computer-Aided Design,1996,28(8):651-663
[6] Shpitalni M,Lipson H.Identification of faces in a 2D line drawing projection of a wireframe object[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,1996,18(10):1000-1012
[7] Liu J,Lee Y T.Graph-based method for face identification from a single 2D line drawing[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2001,23(10):1106-1119
[8] Reingold E M,Nievergelt J,Deo N.Combinatorial Algorithms:Theory and Practices[M].Prentice-Hall,1977
[9] Liu J,Tang X.Evolutionary search for faces from line drawings[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2005,27(6):861-872
[10] Liu J,Lee Y T,Cham W K.Identifying faces in a 2D line drawing representing a manifold object[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2002,24(12):1579-1593
[11] Liu J,Cao L,Li Z,et al.Plane-based optimization for 3D object reconstruction from single line drawings[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2008,30(2):315-327
[12] Masry M,Kang D,Lipson H.A freehand sketching interface for progressive construction of 3D objects[J].Computers & Graphi-cs,2005,29(4):563-575
[13] Lee Y T,Fang F.3D reconstruction of polyhedral objects from single parallel projections using cubic corner[J].Computer-Aided Design,2011,43(8):1025-1034
[14] Perkins D.Cubic corners[R].Quarterly progress report 89.MIT Research Laboratory of Electronics,1968:207-214
[15] Lee Y T,Fang F.A new hybrid method for 3D object recovery from 2D drawings and its validation against the cubic corner method and the optimisation-based method[J].Computer-Aided Design,2012,44(11):1090-1102
[16] Cao L,Liu J,Tang X.What the back of the object looks like:3D reconstruction from line drawings without hidden lines[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2008,30(3):507-517
[17] Cordier F,Seo H,Melkemi M,et al.Inferring mirror symmetric 3D shapes from sketches[J].Computer-Aided Design,2012,45(2):301-311
[18] Cordier F,Seo H,Park J,et al.Sketching of mirror-symmetricshapes[J].IEEE Transactions on Visualization and Computer Graphics,2011,17(11):1650-1662
[19] Chen Y,Liu J,Tang X.A divide-and-conquer approach to 3D object reconstruction from line drawings[C]∥Computer Vision,2007.ICCV 2007.IEEE 11th International Conference on.IEEE,2007:1-8
[20] Liu J,Chen Y,Tang X.Decomposition of complex line drawings with hidden lines for 3D planar-faced manifold object reconstruction[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2011,33(1):3-15
[21] Xue T,Liu J,Tang X.Object cut:Complex 3d object reconstruction through line drawing separation[C]∥Computer Vision and Pattern Recognition (CVPR),2010IEEE Conference on.IEEE,2010:1149-1156
[22] Xue T,Liu J,Tang X.Example-based 3D object reconstruction from line drawings[C]∥Computer Vision and Pattern Recognition (CVPR),2012IEEE Conference on.IEEE,2012:302-309
[23] Brown E,Wang P.3D Object Recovery from 2D Images:A New Approach[J].SPIE Proc.Robotics and Computer Vision,1996,2904:138-145
[24] Shoji K,Kato K,Toyama F.3-D interpretation of single linedrawings based on entropy minimization principle[C]∥Compu-ter Vision and Pattern Recognition,2001.CVPR 2001.Procee-dings of the 2001IEEE Computer Society Conference on.IEEE,2001,2:90-95
[25] Rich E,Knight K.Artificial Intelligence[M].McGraw-Hill,1991
[26] Melanie M.An introduction to genetic algorithms[M].Cam-bridge,Massachusetts London,England,Fifth printing,1999
[27] Russell S J,Norvig P.Artificial intelligence:a modern approach (2nd ed.)[M].Upper Saddle River,New Jersey:Prentice Hall,2003
[28] Brent R P.Algorithms for minimization without derivatives[M].Courier Dover Publications,1973
[29] Polak E.Computational methods in optimization:a unified approach[M].Academic press,1971
[30] Marquardt D W.An algorithm for least-squares estimation ofnonlinear parameters[J].Journal of the Society for Industrial & Applied Mathematics,1963,11(2):431-441
[31] Axler S.Linear algebra done right[M].Springer,1997
[32] Trefethen L N,Bau III D.Numerical linear algebra[M].Society for Industrial and Applied Mathematics,1997
[33] Press W H,Teukolsky S A,Vetterling W T,et al.Numericalrecipes in C++:the art of scientific computing[M].Cambridge:Cambridge University Press,2009
[34] Kindermann R,Snell J L.Markov random fields and their applications[M].Providence,RI:American Mathematical Society,1980
[35] Tian C,Masry M,Lipson H.Physical sketching:Reconstruction and analysis of 3D objects from freehand sketches[J].Compu-ter-Aided Design,2009,41(3):147-158

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!