9.11 Shape from Line Drawings, Junction Labeling

Chapter Contents (Back)
Line Labeling. Line Drawings. Junction Labels. Sketch. 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.[Gilbert],
Interpretation of Imperfect Line Data as a Three-Dimensional Scene,
AI(3), No. 2, Summer 1972, pp. 101-144.
Elsevier DOI BibRef 7200
Earlier:
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.[Gilbert],
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.
Elsevier DOI 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.
Elsevier DOI 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

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.
Elsevier DOI 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


Chowdhury, P.N.[Pinaki Nath], Bhunia, A.K.[Ayan Kumar], Sain, A.[Aneeshan], Koley, S.[Subhadeep], Xiang, T.[Tao], Song, Y.Z.[Yi-Zhe],
Democratising 2D Sketch to 3D Shape Retrieval Through Pivoting,
ICCV23(23218-23229)
IEEE DOI 2401
BibRef

Zhao, N.X.[Nan-Xuan], Dang, S.Q.[Sheng-Qi], Lin, H.[Hexun], Shi, Y.[Yang], Cao, N.[Nan],
Bring Clipart to Life,
ICCV23(23284-23293)
IEEE DOI 2401
BibRef

Qu, Z.[Zhiyu], Gryaditskaya, Y.[Yulia], Li, K.[Ke], Pang, K.Y.[Kai-Yue], Xiang, T.[Tao], Song, Y.Z.[Yi-Zhe],
SketchXAI: A First Look at Explainability for Human Sketches,
CVPR23(23327-23337)
IEEE DOI 2309
BibRef

Santhanam, H.[Hari], Doiphode, N.[Nehal], Shi, J.B.[Jian-Bo],
Automated Line Labelling: Dataset for Contour Detection and 3D Reconstruction,
WACV23(3135-3144)
IEEE DOI 2302
Solid modeling, Visualization, Shape, Training data, Manuals, Algorithms: 3D computer vision BibRef

Zhang, L.[Lvmin], Jiang, J.Y.[Jin-Yue], Ji, Y.[Yi], Liu, C.P.[Chun-Ping],
SmartShadow: Artistic Shadow Drawing Tool for Line Drawings,
ICCV21(5371-5380)
IEEE DOI 2203
Drawing tool. Deep learning, Visualization, Brushes, Art, Neural networks, Generators, Vision applications and systems, Vision + other modalities BibRef

Lee, J.[Jongho], Gupta, M.[Mohit],
Blocks-World Cameras,
CVPR21(11407-11417)
IEEE DOI 2111
Geometry, Lighting, Cameras, Robot sensing systems, Sensors, Pattern recognition BibRef

Xue, Y.[Yuan], Zhou, Z.[Zihan], Huang, X.L.[Xiao-Lei],
Neural Wireframe Renderer: Learning Wireframe to Image Translations,
ECCV20(XXVI:279-295).
Springer DOI 2011
BibRef

Han, W., Xiang, S., Liu, C., Wang, R., Feng, C.,
SPARE3D: A Dataset for SPAtial REasoning on Three-View Line Drawings,
CVPR20(14678-14687)
IEEE DOI 2008
Cognition, Task analysis, Shape, Visualization, Cameras BibRef

de Masi, A.,
Strategies of Digital Knowledge's Representation: From De-morphogenesis At Msh-BIM. Optical, Theatrical Illusion and Perspective in The Neapolitan School's Architecture Drawing,
SMPR19(305-314).
DOI Link 1912
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, Wireframes .


Last update:Mar 16, 2024 at 20:36:19