Geometric methods for shape recovery from line drawings of polyhedra

Journal of Mathematical Imaging and Vision

Volumn 22, Issue 1, 2005, Pages 5-18

  Ros, Lluís ^a   Thomas, Federico ^a  

^a INSTITUT DE ROBÒTICA I INFORMÀTICA INDUSTRIAL CSIC UPC   (Spain)

Author keywords

Image understanding; Line drawing interpretation; Polyhedral scene; Scene reconstruction; Shape from image

Indexed keywords

ALGORITHMS; COMPUTER VISION; IMAGE UNDERSTANDING; LINEAR PROGRAMMING; PROBLEM SOLVING; TOPOLOGY;

LINE DRAWING INTERPRETATION; POLYHEDRAL SCENE; SCENE RECONSTRUCTION; SHAPE-FROM-IMAGE;

DRAWING (FORMING);

EID: 17044383696     PISSN: 09249907     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10851-005-4779-4     Document Type: Article

References (45)

1. M. B. Clowes, "On seeing things," Artificial Intelligence, Vol. 2, No. 1, pp. 79-116, 1971.
2. M. C. Cooper, "Interpreting line drawings of curved objects with tangential edges and surfaces," Image and Vision Computing, Vol. 15, pp. 263-276, 1997.
3. M. C. Cooper, "Linear-time algorithms for testing the realisability of line drawings of curved objects," Artificial Intelligence, Vol. 108, pp. 31-67, 1999.
4. M. C. Cooper, "Linear constraints for the interpretation of line drawings of curved objects," Artificial Intelligence, Vol. 119, pp. 235-258, 2000.
5. H. Crapo and W. Whiteley, "Statics of frameworks and motions of panel structures, a projective geometric introduction," Structural Topology, Vol. 6, pp. 42-82, 1982.
6. H. Crapo and W. Whiteley, "Plane self stresses and projected polyhedra I: The basic pattern," Structural Topology, Vol. 20, pp. 55-78, 1993.
7. D. Dori and K. Tombre, "From engineering drawings to 3D CAD models - Are we ready now?," Computer Aided Design, Vol. 27, No. 4, pp. 243-254, 1995.
8. S. W. Draper, "The Penrose triangle and a family of related figures," Perception, Vol. 7, pp. 283-296, 1978.
9. S. W. Draper, "The use of gradient and dual space in line-drawing interpretation," Artificial Intelligence, Vol. 17, pp. 461-508, 1981.
10. B. Ernst, Adventures with Impossible Figures, Parkwest Publications, 1987.
11. I. J. Grimstead and R. R. Martin, "Incremental line labelling for sketch input of solid models," Computer Graphics Forum, Vol. 15, No. 2, pp. 155-166, 1996.
12. E. R. Hancock and J. Kittler, "Edge labelling using dictionary-based relaxation," IEEE Trans. on Pattern Analysis and Machine Intelligence,Vol. 12, pp. 165-181, 1990.
13. A. Heyden, "On the consistency of line-drawings, obtained by projections of piecewise planar objects," Journal of Mathematical Imaging and Vision, Vol. 6, No. 4, pp. 393-412, 1996.
14. D. A. Huffman, "Impossible objects as nonsense sentences," Machine Intelligence, Vol. 6, pp. 295-323, 1971.
15. D. A. Huffman, "A duality concept for the analysis of polyhedral scenes," Machine Intelligence, Vol. 8, pp. 475-492, 1977.
16. T. Kanade, "A theory of Origami World," Artificial Intelligence, Vol. 13, pp. 279-311, 1980.
17. L. Kirousis and C. Papadimitriou, "The complexity of recognizing polyhedral scenes," Journal of Computer and System Sciences, Vol. 37, No. 1, 14-38, 1988.
18. F. Klein, Elementary Mathematics from An Advanced Standpoint. Dover Publications, 1939.
19. H. Lipson and M. Shpitalni, "Optimization-based reconstruction of a 3D object from a single freehand line drawing," Computer-Aided Design, Vol. 28, No. 8, pp. 651-663, 1996.
20. A. K. Mackworth, "Interpreting pictures of polyhedral scenes," Artificial Intelligence, Vol. 4, pp. 121-137, 1973.
21. J. Malik and D. Maydan, "Recovering three-dimensional shape from a single image of curved objects," IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol. 11, No. 6, pp. 555-566, 1989.
22. J. C. Maxwell, "On reciprocal figures and diagrams of forces," Philosophical Magazine, Vol. 27, No. 4, pp. 250-261, 1864.
23. R. Myers and E. R. Hancock, "Genetic algorithms for ambiguous labelling problems," Pattern Recognition, Vol. 33, pp. 685-704, 2000.
24. P. Parodi, "The Complexity of Understanding Line-Drawings of Origami Scenes," International Journal of Computer Vision, Vol. 18, No. 2, pp. 139-170, 1996.
25. P. Parodi, R. Lancewicki, A. Vijh, and J. K. Tsotsos, "Empirically-derived estimates of the complexity of labelling line drawings of polyhedral scenes," Artificial Intelligence, Vol. 105, Nos. (1/2), pp. 47-75, 1998.
26. P. Parodi and V. Torre, "On the complexity of labelling perspective projections of polyhedral scenes," Artificial Intelligence, Vol. 70, Nos. (1/2), pp. 239-276, 1994.
27. L. S. Penrose and R. Penrose "Impossible objects: A special type of visual illusion," British Journal of Psychology, Vol. 49, pp. 31-33, 1958.
28. L. Ros, "A kinematic-geometric approach to spatial interpretation of line drawings," Ph.D. thesis, Technical University of Catalonia, 2000. Available at http://www-iri.upc.es/people/ros.
29. L. Ros, A. Sabater, and E Thomas, "An ellipsoidal calculus based on propagation and fusion," IEEE Trans. on Systems, Man and Cybernetics (part B), Vol. 32, Nos. 4, pp. 430-442, 2002.
30. L. Ros, K. Sugihara, and F. Thomas "Towards shape representation using trihedral mesh projections," The Visual Computer, Vol. 19, Nos. (2/3), pp. 139-150, 2003.
31. L. Ros and F. Thomas, "Analysing spatial realizability of line drawings through edge-concurrence tests," in IEEE Int. Conf. on Robotics and Automation, Vol. IV, Leuven, Belgium, pp. 3559-3566, 1998.
32. L. Ros and F. Thomas, "Overcoming superstrictness in line drawing interpretation," IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol. 24, No. 4, pp. 456-466, 2002.
33. I. Shimshoni and J. Ponce "Recovering the shape of polyhedra using line-drawing analysis and complex reflectance models," Computer Vision and Image Understanding, Vol. 65, No. 2, pp. 296-310, 1997.
34. J. A. Shufelt, "Performance evaluation and analysis of vanishing point detection techniques," IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol. 21, No. 3, pp. 282-288, 1999.
35. K. Sugihara, "Mathematical structures of line drawings of polyhedrons, towards man-machine communication by means of line drawings," IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol. 4, pp. 458-469, 1982.
36. K. Sugihara, "An algebraic and combinatorial approach to the analysis of line drawings of polyhedra," Discrete Applied Mathematics, Vol. 9, pp. 77-104, 1984a.
37. K. Sugihara, "An algebraic approach to shape-from-image problems," Artificial Intelligence, Vol. 23, pp. 59-95, 1984b.
38. K. Sugihara, "A necessary and sufficient condition for a picture to represent a polyhedral scene," IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol. 6, pp. 578-586, 1984c.
39. K. Sugihara, Machine Interpretation of Line Drawings. The MIT Press, 1986.
40. K. Sugihara, "Three-dimensional realization of anomalous pictures-An application of picture interpretation theory to toy design," Pattern Recognition, Vol. 30, No. 7, pp. 1061-1067, 1997.
41. D. Trytten and M. Tuceryan, "The construction of labeled line-drawings from intensity images," Pattern Recognition, Vol. 28, No. 2, pp. 171-198, 1995.
42. D. Waltz, "Understanding line drawings of scenes with shadows." In: The Psychology of Computer Vision, P.H. Winston (Ed.) Mc. Graw Hill, 1975, pp. 19-91.
43. W. Whiteley, "Motions and stresses of projected polyhedra," Structural Topology, Vol. 7, pp. 13-38, 1982.
44. W. Whiteley, "From a line drawing to a polyhedron," Journal of Mathematical Psychology, Vol. 31, pp. 441-448, 1987.
45. W. Whiteley, "Weavings, sections and projections of spherical polyhedra," Discrete Applied Mathematics, Vol. 32, pp. 275-294, 1991.