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.
WWW Version. 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).
WWW Version. 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. 9706Initial 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.
WWW Version. 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.
WWW Version. 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.
WWW Version. 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 may work or IEEE-CS DOI may work. 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).
WWW Version. 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. 0204Generating 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.
WWW Version. 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).
WWW Version. 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. 0212Object 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 may work or IEEE-CS DOI may work. 0712 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 may work or IEEE-CS DOI may work. 0801 BibRef
Earlier:
3D Object Reconstruction from a Single 2D Line Drawing without Hidden Lines,
ICCV05(I: 272-277).
IEEE DOI may work or IEEE-CS DOI may work. 0510 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 may work or IEEE-CS DOI may work. 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 may work or IEEE-CS DOI may work. 0706 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:Oct 1, 2008 at 09:28:47