9.11 Shape from Line Drawings, Junction Labeling

Chapter Contents (Back)
Line Labeling. Line Drawings. Junction Labels. This is primarily the older classical work, there is little that is new and recent in this work.

9.11.1 Line Labeling Techniques

Chapter Contents (Back)
Line Labeling.

Marshall, D.[Dave],
CVOnline: Polyhedral World Line Labeling,
CV-Online1997.
HTML Version. Survey, Line Labeling. BibRef 9700

Owens, R.[Robyn],
CVOnline: Line drawings and line labeling,
CV-Online1997.
HTML Version. Survey, Line Labeling. BibRef 9700

Guzman-Arenas, A.,
Decomposition of a Visual Scene into Three-Dimensional Bodies,
FJCC(33), AFIPS, December 1968, pp. 291-304. BibRef 6812
And: AII(243-276). 1969. BibRef
And: CMetImAly77(324-337). BibRef
And: MIT AI Memo-171, January 1969. BibRef

Guzman-Arenas, A.,
Computer Recognition of Three-Dimensional Objects in a Visual Scene,
MIT Project MAC-TR-59, December 1968, BibRef 6812 Ph.D.Thesis (EE). BibRef
And: MIT AI-TR228.
WWW Link. System: SEE. Use the junction labels and group the polyhedral scenes into separate bodies. NOT restricted to tri-hedral angles. BibRef

Guzman-Arenas, A.,
Decomposition of a Visual Scene into Bodies,
MAC-TRMemo M-357, also as AI Memo 139, September 1967. Junction Labels. BibRef 6709

Guzman-Arenas, A.,
A Primitive Recognizer of Figures in a Scene,
MIT AI Memo-119, January 1967. BibRef 6701

Guzman-Arenas, A.,
Some Aspects of Pattern Recognition by Computer,
MIT AI-TR224, February 1967.
WWW Link. BibRef 6702

Guzman-Arenas, A.,
Scene Analysis Using the Concept of a Model,
TRJanuary 1967. BibRef 6701

Guzman-Arenas, A.,
Analysis of Curved Line Drawings Using Context and Global Information,
MI(VI), 1971, pp. 325-376. An attempt to extend the straight line ideas to curves. BibRef 7100

Rattner, M.[Martin],
Extending Guzman's SEE Program,
MIT AI Memo-204, July 1970. BibRef 7007

Paul, R., Falk, G., and Feldman, J.,
The Computer Representation of Simply Described Scenes,
Stanford AIMemo 101, 1969. BibRef 6900

Falk, G.,
Interpretation of Imperfect Line Data as a Three-Dimensional Scene,
AI(3), No. 2, Summer 1972, pp. 101-144. BibRef 7200
Earlier:
WWW Link.
Computer Interpretation of Imperfect Line Data as a Three-Dimensional Scene,
Stanford AIMemo 139, August 1970. An extension of Guzman to imperfect data. BibRef

Falk, G.,
Machine Analysis of Multi-Body Scenes,
Ph.D.Thesis, 1970. BibRef 7000 Stanford AIMemo 132. BibRef

Huffman, D.A.,
Impossible Objects as Non-Sense Sentences,
MI(VI), 1971, pp. 295-323. BibRef 7100 CMetImAly77(338-366). See also Duality Concept for the Analysis of Polyhedral Scenes, A. BibRef

Huffman, D.A.,
Curvature and Creases: A Primer on Paper,
TC(25), No. 10, October 1976, pp. 1010-1019. BibRef 7610
Earlier: CGPR75(360-370). Extends line labelings to more kinds of junctions. BibRef

Huffman, D.A.,
Realizable Configurations of Lines in Pictures of Polyhedra,
MI(8), 1977, pp. 493-509. More on the line labeling concept. BibRef 7700

Clowes, M.B.,
Perception, Picture Processing and Computers,
MI(1), 1967, pp. 181-197. (Or is it MI(3)) BibRef 6700

Clowes, M.B.,
On Seeing Things,
AI(2), No. 1, Spring 1971, pp. 79-116.
WWW Link. Similar to Huffman, but at the same time and elsewhere. The two are usually linked together. BibRef 7100

Clowes, M.B.,
Pictorial Relationship: A Syntatic Approach,
MI(4), 1969, pp. 361-383. Early work in specifying objects. BibRef 6900

Clowes, M.B.,
Picture Descriptions,
AIHP(245-257), 1971. BibRef 7100

Clowes, M.B.,
Scene Analysis and Picture Grammars,
GL72(70-82). BibRef 7200

Mackworth, A.K.,
How to See a Simple World: An Exegesis of Some Computer Programs for Scene Analysis,
MI(8), 1977, pp. 510-537. Scene Analysis, Early papers. Discussion of Roberts ( See also Machine Perception of 3-D Solids. ), Guzman ( See also Computer Recognition of Three-Dimensional Objects in a Visual Scene. ), Falk ( See also Interpretation of Imperfect Line Data as a Three-Dimensional Scene. ), Huffman ( See also Impossible Objects as Non-Sense Sentences. ), Clowes ( See also On Seeing Things. ), Mackworth ( See also Interpreting Pictures of Polyhedral Scenes. ), and Waltz ( See also Understanding Line Drawings of Scenes with Shadows. ). BibRef 7700

Kulpa, Z.,
Are Impossible Figures Possible?,
SP(5), 1983, pp. 201-220. BibRef 8300

Salem, G.J., and Young, T.Y.,
A neural Network Approach to Labelling of Line Drawings,
TC(40), 1991, pp. 1419-1424. BibRef 9100

Parodi, P.[Pietro], and Torre, V.[Vincent],
On the Complexity of Labeling Perspective Projections of Polyhedral Scenes,
AI(70), No. 1-2, October 1994, pp. 239-276.
WWW Link. BibRef 9410
Earlier:
A Linear Complexity Procedure for Labelling Line Drawings of Polyhedral Scenes Using Vanishing Points,
ICCV93(291-295).
IEEE DOI Add vanishing points of the line ends, then generalize the approach of See also Complexity of Recognizing Polyhedral Scenes, The. BibRef

Parodi, P., Piccioli, G.,
3D Shape Reconstruction by Using Vanishing Points,
PAMI(18), No. 2, February 1996, pp. 211-217.
IEEE DOI Vanishing Points. Add vanishing point analysis to the standard line drawing analysis. BibRef 9602

Parodi, P.,
The Complexity of Understanding Line-Drawings of Origami Scenes,
IJCV(18), No. 2, May 1996, pp. 139-170.
Springer DOI 9608
BibRef

Parodi, P.,
Labeling Perspective Projections of Origami Scenes,
ACCV93(446-449). BibRef 9300

Lamb, D., Bandopadhay, A.,
Shape From Line Drawings: Beyond Huffman-Clowes Labeling,
PRL(14), 1993, pp. 213-219. BibRef 9300

Huang, C.L.,
Pictorial Drawing Generation For Polyhedral Object Recognition Using Intensity Images,
PRL(14), 1993, pp. 121-131. BibRef 9300

Salem, G.J., Young, T.Y.,
A Neural Network Approach to the Labeling of Line Drawings,
TC(40), 1991, pp. 1419-1424. BibRef 9100

Johansen, P., Jones, N., Clausen, J.,
A Method for Detecting Structure in Polyhedra,
PRL(2), 1984, pp. 217-225. BibRef 8400

Fernandez, G., Huntsberger, T.L.,
Wavelet-Based System for Recognition and Labeling of Polyhedral Junctions,
OptEng(37), No. 1, January 1998, pp. 158-165. 9802
BibRef

Parodi, P., Lancewicki, R., Vijh, A., Tsotsos, J.K.,
Empirically-derived estimates of the complexity of labeling line drawings of polyhedral scenes,
AI(105), No. 1-2, October 1998, pp. 47-75.
WWW Link. Rather than the theoretical NP complexity, the median case is linear, from applying labelling to random drawings. BibRef 9810

Malik, J.,
Interpreting Line Drawings of Curved Objects,
IJCV(1), No. 1, 1987, pp. 73-103.
Springer DOI BibRef 8700
Earlier:
Labelling Line Drawings of Curved Objects,
DARPA85(209-218). See See also Cyclic Order Property of Bodies with Three-Face Vertices, A. which this one did not reference. This paper gives a catalog of all possible junction labels for C3 surfaces and trihedral junctions. BibRef


Ienaga, N.[Naoto], Saito, H.[Hideo],
Reconstruction of 3D Models Consisting of Line Segments,
3DModelApp16(II: 100-113).
Springer DOI 1704
BibRef

Zou, C.Q.[Chang-Qing], Liu, J.B.[Jian-Bo], Liu, J.Z.[Jian-Zhuang],
Precise 3D Reconstruction from a Single Image,
ACCV12(IV:271-282).
Springer DOI 1304
User first draws line drawings of object. Use reference grid to refine focal length estimates. BibRef

Michaelis, M., Sommer, G.,
Junction Classification by Multiple Orientation Detection,
ECCV94(A:101-108).
Springer DOI BibRef 9400

Regier, T.,
Line Labeling and Junction Labeling: A Coupled System for Image Interpretation,
IJCAI91(1305-1310). BibRef 9100

Lavin, M.,
An Application of Line Labeling and Other Scene-Analysis Techniques to the Problem of Hidden-Line Removal,
MIT AIWorking Paper 66, April 1974. BibRef 7404

Chapter on 3-D Shape from X -- Shading, Textures, Lasers, Structured Light, Focus, Line Drawings continues in
Line Drawing Analysis .


Last update:Jul 15, 2017 at 20:56:55