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 Version. 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 Version. 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 Link Analysis of Marill's paper and extension.
Postscript Version. 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 Version. BibRef 9212
Earlier: ECCV92(378-386).
Springer DOI Link 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 Version. 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 Version. 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 Version. 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 Version. 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 Link 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.
WWW Version. 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 Link 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 Link 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.
WWW Version. 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. 9704

WWW Version. BibRef
Earlier: CVPR94(514-519).
IEEE Abstract. IEEE Top Reference. 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 Link 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 Abstract. IEEE Top Reference.
WWW Version. 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 Link 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 Version. 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 Version. 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.
WWW Version. 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 Abstract. IEEE Top Reference.
WWW Version. 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 Link 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 Version. BibRef 0005

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

Rothwell, C.A., Stern, J.,
Understanding the Shape Properties of Trihedral Polyhedra,
ECCV96(I:175-185).
Springer DOI Link 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. IEEE Top Reference. 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 Link 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 Link 0907
See also Comments on Plane-Based Optimization for 3D Object Reconstruction from Single Line Drawings. BibRef

Wang, Y.[Yingze], 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 Link 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 Link 0801
BibRef
And: Reply to comments. PAMI(31), No. 8, August 2009, pp. 1535-1536.
IEEE DOI Link 0906
BibRef
Earlier:
3D Object Reconstruction from a Single 2D Line Drawing without Hidden Lines,
ICCV05(I: 272-277).
IEEE DOI Link 0510
See also Comments on What the Back of the Object Looks Like: 3D Reconstruction from Line Drawings without Hidden Lines. 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 Link 0710
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 Link 0706
BibRef

Cooper, M.[Martin],
Line Drawing Interpretation,
Springer2008, ISBN: 978-1-84800-228-9
WWW Version. To purchase this book look here 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 Link 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 Link 0907
See also Plane-Based Optimization for 3D Object Reconstruction from Single Line Drawings. BibRef


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

Thirion, E., Moons, T., Van Gool, L.J.,
Affine Reconstruction from Lines,
BMVC95(xx-yy).
PDF Version. 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:Nov 16, 2009 at 19:35:14