计算机科学 ›› 2014, Vol. 41 ›› Issue (1): 43-47.

• 2013 CCF人工智能会议 • 上一篇    下一篇

基于单幅线条图的三维立体重建方法综述

郑金鑫,汤帜,王勇涛   

  1. 北京大学计算机科学技术研究所 北京100080;北京大学计算机科学技术研究所 北京100080;北京大学计算机科学技术研究所 北京100080
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受北京市自然科学基金项目(4132033)资助

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!