9.11.3 Shape from Line Drawing, Shape from Lines

Barrow, H.G., and Tenenbaum, J.M.,
Interpreting Line Drawings as Three-Dimensional Surfaces,
AI(17), No. 1-3, August 1981, pp. 75-116.
Elsevier DOI BibRef 8108
And: MI(10), 1982, pp. 227-238. BibRef
Earlier: AAAI-80(11-14). See also the next paper. BibRef

Barrow, H.G., and Tenenbaum, J.M.,
Recovering Intrinsic Scene Characteristics from Images,
CVS78(3-26). BibRef 7800
Earlier:
Reconstructing Smooth Surfaces from Partial, Noisy Information,
DARPAN79(76-86). Intrinsic Images. The intrinsic image papers. Certain properties are intrinsic to the scene and can ge extracted. Merge these various properties to get the final interpretation. BibRef

Barrow, H.G.[Harry G.], Tenenbaum, J.M.,
Retrospective on 'Interpreting Line Drawings as Three-Dimensional Surfaces',
AI(59), No. 1-2, February 1993, pp. 71-80.
Elsevier DOI BibRef 9302

Kanatani, K.I.,
The Constraints on Images of Rectangular Polyhedra,
PAMI(8), No. 4, July 1986, pp. 456-463. BibRef 8607

Leclerc, Y.G., and Fischler, M.A.,
An Optimization-Based Approach to the Interpretation of Single Line Drawings as 3D Wire Frames,
IJCV(9), No. 2, November 1992, pp. 113-136.
Springer DOI Analysis of Marill's paper and extension.
PS File.
See also Emulating the Human Interpretation of Line-Drawings as Three-Dimensional Objects. BibRef 9211

Sparr, G.[Gunnar],
Depth Computations from Polyhedral Images,
IVC(10), No. 10, December 1992, pp. 683-688.
Elsevier DOI BibRef 9212
Earlier: ECCV92(378-386).
Springer DOI 9205
BibRef

Sparr, G.[Gunnar],
An Algebraic-Analytic Method for Reconstruction from Image Correspondences,
SCIA91(xx). BibRef 9100

Cooper, M.C.[Martin C.],
Interpretation of Line-Drawings of Complex Objects,
IVC(11), No. 2, March 1993, pp. 82-90.
Elsevier DOI Also allowed discontinuities in the surfaces. BibRef 9303

Cooper, M.C.[Martin C.],
Interpreting Line-Drawings of Curved Objects with Tangential Edges and Surfaces,
IVC(15), No. 4, April 1997, pp. 263-276.
Elsevier DOI 9706
Initial analysis where edges and surfaces may be tangential.
See also Linear-time algorithms for testing the realisability of line drawings of curved objects. BibRef

Cooper, M.C.[Martin C.],
Accelerated Analysis of Occlusion,
IVC(6), No. 1, February 1988, pp. 3-12.
Elsevier DOI BibRef 8802

Cooper, M.C.[Martin C.],
Efficient Systematic Analysis of Occlusion,
PRL(7), 1988, pp. 259-264. BibRef 8800

Cooper, M.C.[Martin C.],
Visual Occlusion and the Interpretation of Ambiguous Pictures,
Ellis HarwoodChichester, UK, 1992. ISBN 0-13-931767-8. BibRef 9200 Ph.D.Thesis from 1987. BibRef

Cooper, M.C.[Martin C.],
Linear-time algorithms for testing the realisability of line drawings of curved objects,
AI(108), No. 1-2, March 1999, pp. 31-67.
Elsevier DOI This paper reports on results when the objects can have curved surfaces. Unlike the planar case, a linear solution to determine whether the object is physically possible is possible. The paper derives algorithms and computational requirements for several variations on the problem, including knowing all vanishing points for all lines (which is unrealistic in practice), knowing no vanishing points, or knowing some (which is the most likely). BibRef 9903

Cooper, M.C.[Martin C.],
Linear constraints for the interpretation of line drawings of curved objects,
AI(119), No. 1-2, May 2000, pp. 235-258.
Elsevier DOI BibRef 0005

Cooper, M.C.[Martin C.],
The Interpretation of Line Drawings with Contrast Failure and Shadows,
IJCV(43), No. 2, July 2001, pp. 75-97.
DOI Link 0108
BibRef

Cooper, M.C.[Martin C.],
Wireframe Projections: Physical Realisability of Curved Objects and Unambiguous Reconstruction of Simple Polyhedra,
IJCV(64), No. 1, August 2005, pp. 69-88.
Springer DOI 0506
BibRef

Cooper, M.C.[Martin C.],
Constraints Between Distant Lines in the Labelling of Line Drawings of Polyhedral Scenes,
IJCV(73), No. 2, June 2007, pp. 195-212.
Springer DOI 0702
BibRef

Cooper, M.C.[Martin C.],
A Rich Discrete Labeling Scheme for Line Drawings of Curved Objects,
PAMI(30), No. 4, April 2008, pp. 741-745.
IEEE DOI 0803
BibRef

Shimshoni, I.[Ilan], Ponce, J.[Jean],
Recovering the Shape of Polyhedra Using Line-Drawing Analysis and Complex Reflectance Models,
CVIU(65), No. 2, February 1997, pp. 296-310.
DOI Link 9704
BibRef
Earlier: CVPR94(514-519).
IEEE DOI BibRef

Hori, O., Shimotsuji, S., Hoshino, F., Ishii, T.,
Line Drawing Interpretation Using Probabilistic Relaxation,
MVA(6), No. 2/3, 1993, pp. 100-109. BibRef 9300
Earlier:
Probabilistic relaxation method for line-drawing interpretation,
ICPR92(II:158-161).
IEEE DOI 9208
BibRef

Marefat, M., and Kashyap, R.L.,
Geometric Reasoning for Recognition of Three-Dimensional Object Features,
PAMI(12), No. 10, October 1990, pp. 949-965.
IEEE DOI Extract shapes from polyhedral object contours, especially the analysis of holes and cavities. BibRef 9010

Heyden, A.,
On the Consistency of Line-Drawings, Obtained by Projections of Piecewise Planar Objects,
JMIV(6), No. 4, December 1996, pp. 393-412. 9701
BibRef
Earlier:
Consistency and Correction of Line-Drawings, Obtained by Projections of Piecewise Planar Objects,
ECCV94(A:411-419).
Springer DOI BibRef

Eggli, L., Hsu, C.Y., Bruderlin, B.D., Elber, G.,
Inferring 3D Models from Freehand Sketches and Constraints,
CAD(29), No. 2, February 1997, pp. 101-112. 9702
BibRef

Dendris, N.D., Kalafatis, I.A., and Kirousis, L.M.,
An Efficient Parallel Algorithm for Geometrically Characterising Drawings of a Class of 3-D Objects,
JMIV(4), 1994, pp. 375-387. BibRef 9400

Fan, K.C., Chang, C.Y.,
Surface Extraction from Line Drawings of a Polyhedron,
PRL(12), 1991, pp. 627-633. BibRef 9100

Lee, C.H.,
Perception of a Quadrilateral,
PRL(7), 1988, pp. 123-127. BibRef 8800

Sugihara, K.[Kokichi],
3-Dimensional Realization of Anomalous Pictures: An Application of Picture Interpretation Theory to Toy Design,
PR(30), No. 7, July 1997, pp. 1061-1067.
Elsevier DOI 9707
BibRef

Shomar, W.J., Young, T.Y.,
Three-Dimensional Shape Recovery from Line Drawings,
HPRIP-CV94(53-100). BibRef 9400

Ting, A.[Antoine], Leung, M.K.H.[Maylor K.H.],
Form recognition using linear structure,
PR(32), No. 4, April 1999, pp. 645-656.
Elsevier DOI BibRef 9904

Varley, P.A.C., and Martin, R.R.,
The Junction Catalogue for Labelling Line Drawings of Polyhedra with Tetrahedral Vertices,
ShapeMod(7), No. 1, 2001, pp. 23-44. BibRef 0100

Varley, P.A.C., Martin, R.R., and Suzuki, H.,
Frontal Geometry from Sketches of Engineering Objects: Is Line Labelling Necessary,
CAD(37), 2005, pp. 1285-1307. BibRef 0500

Shen, G., Sakkalis, T., Patrikalakis, N.M.,
Boundary Representation Model Rectification,
GM(63), No. 3, May 2001, pp. 177-195.
DOI Link Defects in boundary models lead to errors. The face reconstruction problem is NP-hard. 0111
BibRef

Ros, L.[Lluis], Thomas, F.[Federico],
Overcoming Superstrictness in Line Drawing Interpretation,
PAMI(24), No. 4, April 2002, pp. 456-466.
IEEE DOI 0204
Generating correct line drawings from the image when the line drawing constraints are not exactly met. Move vertices until a good figure results. BibRef

Ros, L.[Lluís], Thomas, F.[Federico],
Geometric Methods for Shape Recovery from Line Drawings of Polyhedra,
JMIV(22), No. 1, January 2005, pp. 5-18.
Springer DOI 0501
BibRef

Ros, L.[Lluis],
A Kinematic-Geometric Approach to Spatial Interpretation of Line Drawings,
Ph.D.Thesis, Polytechnic Univ. of Catalonia, May 2000.
WWW Link. BibRef 0005

Rao, K.,
A Computer Vision System to Detect 3-D Rectangular Solids,
WACV96(27-32).
IEEE DOI 9609
BibRef

Rothwell, C.A., Stern, J.,
Understanding the Shape Properties of Trihedral Polyhedra,
ECCV96(I:175-185).
Springer DOI BibRef 9600

Kender, J.R.[John R.],
Surface Constraints from Linear Extents,
DARPA83(49-53). BibRef 8300
And: AAAI-83(187-190). The use of assumptions about linear extents and various constraints to deduce information about the surface orientation. BibRef

Liu, J.Z.[Jian-Zhuang], Lee, Y.T.[Yong Tsui], Cham, W.K.[Wai-Kuen],
Identifying Faces in a 2D Line Drawing Representing a Manifold Object,
PAMI(24), No. 12, December 2002, pp. 1579-1593.
IEEE Abstract. 0212
Object faces from line drawings. Search for cycles in line drawing. Search for faces in cycles. BibRef

Liu, J.Z.[Jian-Zhuang], Cao, L.L.[Liang-Liang], Li, Z.G.[Zhen-Guo], Tang, X.[Xiaoou],
Plane-Based Optimization for 3D Object Reconstruction from Single Line Drawings,
PAMI(30), No. 2, February 2008, pp. 315-327.
IEEE DOI 0712
BibRef
And:
Responses to the Comments on 'Plane-Based Optimization for 3D Object Reconstruction from Single Line Drawings',
PAMI(31), No. 9, September 2009, pp. 1726-1728.
IEEE DOI 0907

See also Comments on Plane-Based Optimization for 3D Object Reconstruction from Single Line Drawings. BibRef

Liu, J.Z.[Jian-Zhuang], Chen, Y.[Yu], Tang, X.[Xiaoou],
Decomposition of Complex Line Drawings with Hidden Lines for 3D Planar-Faced Manifold Object Reconstruction,
PAMI(33), No. 1, January 2011, pp. 3-15.
IEEE DOI 1011
Divide and conquer to deal with complex scenes. BibRef

Xue, T.F.[Tian-Fan], Liu, J.Z.[Jian-Zhuang], Tang, X.[Xiaoou],
3-D Modeling From a Single View of a Symmetric Object,
IP(21), No. 9, September 2012, pp. 4180-4189.
IEEE DOI 1208
BibRef
Earlier:
Example-based 3D object reconstruction from line drawings,
CVPR12(302-309).
IEEE DOI 1208
BibRef

Zou, C.Q.[Chang-Qing], Xue, T.F.[Tian-Fan], Peng, X.J.[Xiao-Jiang], Li, H.H.[Hong-Hua], Zhang, B.C.[Bao-Chang], Tan, P.[Ping], Liu, J.Z.[Jian-Zhuang],
An example-based approach to 3D man-made object reconstruction from line drawings,
PR(60), No. 1, 2016, pp. 543-553.
Elsevier DOI 1609
3D reconstruction BibRef

Yang, L.J.[Lin-Jie], Liu, J.Z.[Jian-Zhuang], Tang, X.[Xiaoou],
Complex 3D General Object Reconstruction from Line Drawings,
ICCV13(1433-1440)
IEEE DOI 1403
BibRef

Wang, Y.Z.[Ying-Ze], Chen, Y.[Yu], Liu, J.Z.[Jian-Zhuang], Tang, X.[Xiaoou],
3D reconstruction of curved objects from single 2D line drawings,
CVPR09(1834-1841).
IEEE DOI 0906
BibRef

Cao, L.L.[Liang-Liang], Liu, J.Z.[Jian-Zhuang], Tang, X.[Xiaoou],
What the Back of the Object Looks Like: 3D Reconstruction from Line Drawings without Hidden Lines,
PAMI(30), No. 3, March 2008, pp. 507-517.
IEEE DOI 0801
BibRef
And: Reply to comments. PAMI(31), No. 8, August 2009, pp. 1535-1536.
IEEE DOI 0906
BibRef
Earlier:
3D Object Reconstruction from a Single 2D Line Drawing without Hidden Lines,
ICCV05(I: 272-277).
IEEE DOI 0510

See also Comments on What the Back of the Object Looks Like: 3D Reconstruction from Line Drawings without Hidden Lines. BibRef

Xue, T.F.[Tian-Fan], Liu, J.Z.[Jian-Zhuang], Tang, X.[Xiaoou],
Object cut: Complex 3D object reconstruction through line drawing separation,
CVPR10(1149-1156).
IEEE DOI 1006
BibRef

Chen, Y.[Yu], Liu, J.Z.[Jian-Zhuang], Tang, X.[Xiaoou],
A Divide-and-Conquer Approach to 3D Object Reconstruction from Line Drawings,
ICCV07(1-8).
IEEE DOI 0710
BibRef

Xue, T.F.[Tian-Fan], Liu, J.Z.[Jian-Zhuang], Tang, X.[Xiaoou],
Symmetric piecewise planar object reconstruction from a single image,
CVPR11(2577-2584).
IEEE DOI 1106
BibRef

Li, Z.G.[Zhen-Guo], Liu, J.Z.[Jian-Zhuang], Tang, X.[Xiaoou],
A Closed-form Solution to 3D Reconstruction of Piecewise Planar Objects from Single Images,
CVPR07(1-6).
IEEE DOI 0706
BibRef

Cooper, M.[Martin],
Line Drawing Interpretation,
Springer2008, ISBN: 978-1-84800-228-9
WWW Link. Buy this book: Line Drawing Interpretation BibRef 0800

Varley, P.A.C.[Peter A.C.],
Comments on 'What the Back of the Object Looks Like: 3D Reconstruction from Line Drawings without Hidden Lines',
PAMI(31), No. 8, August 2009, pp. 1532-1534.
IEEE DOI 0906

See also What the Back of the Object Looks Like: 3D Reconstruction from Line Drawings without Hidden Lines. BibRef

Varley, P.A.C.[Peter A.C.],
Comments on 'Plane-Based Optimization for 3D Object Reconstruction from Single Line Drawings',
PAMI(31), No. 9, September 2009, pp. 1723-1725.
IEEE DOI 0907

See also Plane-Based Optimization for 3D Object Reconstruction from Single Line Drawings. BibRef

Tang, X.S.[Xue-Song], Hao, K.R.[Kuang-Rong], Wei, H.[Hui], Ding, Y.S.[Yong-Sheng],
Using line segments to train multi-stream stacked autoencoders for image classification,
PRL(94), No. 1, 2017, pp. 55-61.
Elsevier DOI 1708
Representation, learning BibRef

Wu, J.J.[Jia-Jun], Xue, T.F.[Tian-Fan], Lim, J.J.[Joseph J.], Tian, Y.D.[Yuan-Dong], Tenenbaum, J.B.[Joshua B.], Torralba, A.B.[Antonio B.], Freeman, W.T.[William T.],
3D Interpreter Networks for Viewer-Centered Wireframe Modeling,
IJCV(126), No. 9, September 2018, pp. 1009-1026.
Springer DOI 1809
BibRef

Han, Z., Ma, B., Liu, Y., Zwicker, M.,
Reconstructing 3D Shapes From Multiple Sketches Using Direct Shape Optimization,
IP(29), 2020, pp. 8721-8734.
IEEE DOI 2009
Shape, Image reconstruction, Solid modeling, Machine learning, Geometry, Optimization. BibRef

Rong, H.X.[Han-Xiao], Gao, Y.B.[Yan-Bin], Guan, L.[Lianwu], Ramirez-Serrano, A.[Alex], Xu, X.[Xu], Zhu, Y.[Yunyu],
Point-Line Visual Stereo SLAM Using EDlines and PL-BoW,
RS(13), No. 18, 2021, pp. xx-yy.
DOI Link 2109
Edge Drawing lines, Bags of Words. Navigation using line-based models. BibRef

Solbach, M.D.[Markus D.], Tsotsos, J.K.[John K.],
Blocks World Revisited: The Effect of Self-Occlusion on Classification by Convolutional Neural Networks,
RLQ21(3498-3507)
IEEE DOI 2112
Deep learning, Solid modeling, Shape, Computational modeling BibRef

Xue, N.[Nan], Wu, T.F.[Tian-Fu], Bai, S.[Song], Wang, F.D.[Fu-Dong], Xia, G.S.[Gui-Song], Zhang, L.P.[Liang-Pei], Torr, P.H.S.[Philip H. S],
Holistically-Attracted Wireframe Parsing: From Supervised to Self-Supervised Learning,
PAMI(45), No. 12, December 2023, pp. 14727-14744.
IEEE DOI 2311
BibRef

Zhang, S.H.[Song-Hai], Guo, Y.C.[Yuan-Chen], Gu, Q.W.[Qing-Wen],
Sketch2Model: View-Aware 3D Modeling from Single Free-Hand Sketches,
CVPR21(6000-6017)
IEEE DOI 2111
Shape, Process control, Computer architecture, Controllability, Pattern recognition BibRef

Langlois, P.A.[Pierre-Alain], Boulch, A.[Alexandre], Marlet, R.[Renaud],
Surface Reconstruction from 3D Line Segments,
3DV19(553-563)
IEEE DOI 1911
Image reconstruction, Surface reconstruction, Image segmentation, Shape, watertight BibRef

Wolters, D.[Dominik], Koch, R.[Reinhard],
Topology-Based 3D Reconstruction of Mid-Level Primitives in Man-Made Environments,
GCPR18(3-17).
Springer DOI 1905
topological relationship of detected image features. Combine point/line methods with shape from motion methods. BibRef

Gao, X.K.[Xin-Kai], Jia, Q.[Qi], Li, H.J.[Hao-Jie], Guo, H.[He],
Efficiently building 3D line model with points,
ICIP17(3605-3609)
IEEE DOI 1803
Bundle adjustment, Cameras, Image reconstruction, Robustness, Solid modeling, 3D modeling, intersection, virtual lines BibRef

Ramalingam, S.[Srikumar], Brand, M.[Matthew],
Lifting 3D Manhattan Lines from a Single Image,
ICCV13(497-504)
IEEE DOI 1403
junctions; line drawing; linear program; single view reconstruction BibRef

Wang, L.W.[Li-Wei], Li, Y.[Yin], Jia, J.Y.[Jia-Ya], Sun, J.[Jian], Wipf, D.[David], Rehg, J.M.[James M.],
Learning sparse covariance patterns for natural scenes,
CVPR12(2767-2774).
IEEE DOI 1208
Using linear features. BibRef

Zhang, J.H.[Jia-Hong], Yang, Y.[You], Dai, Q.H.[Qiong-Hai],
A novel 2D-to-3D scheme by visual attention and occlusion analysis,
3DTV11(1-4).
IEEE DOI 1105
BibRef

Jain, A.[Arjun], Kurz, C.[Christian], Thormahlen, T.[Thorsten], Seidel, H.P.[Hans-Peter],
Exploiting global connectivity constraints for reconstruction of 3D line segments from images,
CVPR10(1586-1593).
IEEE DOI 1006
From 2D images and lines. Global topological constraints. BibRef

Chung, R., Leung, K.L.,
3-D Interpretation of Imperfect Line Drawings,
BMVC95(xx-yy).
PDF File. 9509
BibRef

Thirion, E., Moons, T., Van Gool, L.J.,
Affine Reconstruction from Lines,
BMVC95(xx-yy).
PDF File. 9509
BibRef

Chapter on 3-D Shape from X -- Shading, Textures, Lasers, Structured Light, Focus, Line Drawings continues in
Creation of Line Drawings, Detection of Wireframes .