9.11.3 Shape from Line Drawing

Chapter Contents (Back)
Line Drawings, Shape.

Barrow, H.G., and Tenenbaum, J.M.,
Interpreting Line Drawings as Three-Dimensional Surfaces,
AI(17), No. 1-3, August 1981, pp. 75-116.
WWW Link. 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., and Tenenbaum, J.M.,
Retrospective on 'Interpreting Line Drawings as Three-Dimensional Surfaces',
AI(59), No. 1-2, February 1993, pp. 71-80.
WWW Link. 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.
WWW Link. BibRef 9212
Earlier: ECCV92(378-386).
Springer DOI 9205
BibRef

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

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

Cooper, M.C.,
Interpreting Line-Drawings of Curved Objects with Tangential Edges and Surfaces,
IVC(15), No. 4, April 1997, pp. 263-276.
WWW Link. 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.,
Accelerated Analysis of Occlusion,
IVC(6), No. 1, February 1988, pp. 3-12.
WWW Link. BibRef 8802

Cooper, M.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.
WWW Link. 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.,
3-Dimensional Realization of Anomalous Pictures: An Application of Picture Interpretation Theory to Toy Design,
PR(30), No. 7, July 1997, pp. 1061-1067.
WWW Link. 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.
WWW Link. 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


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.[Liwei], 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
Dual/Gradient Space Concepts .


Last update:Sep 18, 2017 at 11:34:11