The complexity of understanding line drawings of origami scenes

International Journal of Computer Vision

Volumn 18, Issue 2, 1996, Pages 139-170

  Parodi, Pietro ^a  

^a UNIVERSITY OF GENOA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL GEOMETRY; CONSTRAINT THEORY; DRAWING (GRAPHICS); IMAGE RECONSTRUCTION; IMAGE UNDERSTANDING; POLYNOMIALS; THREE DIMENSIONAL COMPUTER GRAPHICS;

CONCAVITY; CONVEXITY; LINE DRAWINGS; OCCLUSION; ORIGAMI SCENES; PLANAR PANELS; TRIHEDRAL SCENES; VANISHING POINTS;

COMPUTER VISION;

EID: 0030145521     PISSN: 09205691     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF00055000     Document Type: Article

References (46)

1. Barnard, S.T. 1983. Interpreting prospective images. A.I. Journal, 21(4):435-462.
2. Brillault, B. and O'Mahony 1991. New method for vanishing points detection. CVGIP: Image Understanding, 54(2):289-300.
3. Caprile, B. and Torre, V. 1990. Using vanishing points for TV camera calibration. Int. J. Computer Vision.
4. Chartrand, G. and Lesniak, L. 1986. Graphs and Digraphs, Monterey, California: Wadsworth and Brooks/Cole Advanced Books and Software.
5. Clowes, M.B. 1971. On seeing things. Artificial Intelligence, 2:79-116.
6. Collins, R. and Weiss, R. 1989. An efficient and accurate method for computing vanishing points. Proc. Opt. Soc. Amer., Workshop on Image Understanding and Machine Vision, Vol. 14, pp. 92-94.
7. Cowan, T.M. 1974. The theory of braids and the analysis of impossible figures. J. Math. Psychol, 11:190-212.
8. Cowan, T.M. 1977. Organizing properties of impossible figures. Perception, 6:41-56.
9. Dendris, N., Kalafatis, I.A., and Kirousis, L.M. 1992. Labeling images of the Pottery world. In T. Ibaraki, Y. Inagaki, K. Iwama, T. Nishizeki, and M. Yamashita (Eds.), Algorithms and Computation: Third International Symposium, ISAAC'92, pp. 198-208. Springen:Berlin.
10. Draper, S.W. 1981. The use of gradient and dual space in line drawing interpretation. Artificial Intelligence, 17:461-508.
11. Horaud, R. 1987. New methods for matching 3D objects with single perspective views. IEEE Transactions on Pattern Analysis and Machine Intelligence, 9:401-412.
12. Huffman, D.A. 1971. Impossible objects as nonsense sentences. Machine Intelligence, 6:295-323.
13. Huffman, D.A. 1977a. A duality concept for the analysis of polyhedral scenes. Machine Intelligence, 8:475-492.
14. Huffman, D.A. 1977b. Realizable configurations of lines in pictures of polyhedra. Machine Intelligence, 8:493-509.
15. Kanade, T. 1980. A theory of Origami world. Artificial Intelligence, 13:279-311.
16. Kanade, T. 1981. Recovery of the 3D shape of an object from a single view. Artificial Intelligence, 17:409-460.
17. Kanade, T. 1983. Geometrical aspects of interpreting images as a three-dimensional scene. IEEE Transactions on Pattern Analysis and Machine Intelligence, 71(7):789-802.
18. Kanade, T. 1993. From a real chair to a negative chair. Artificial Intelligence, 59(1-2):95-101.
19. Kirousis, L.M. 1990. Effectively labeling planar projections of polyhedra. IEEE Transactions on Pattern Analysis and Machine Intelligence, 12(2): 123-130.
20. Kirousis L.M. 1993. Fast parallel constraint satisfaction. Artificial Intelligence, 64:147-160.
21. Kirousis, L.M. and Papadimitriou, C.H. 1988. The complexity of recognizing polyhedral scenes. Journal of Computer and System Sciences, (37): 14-38.
22. Lichtenstein, D. 1982. Planar formulae and their uses. SIAM J. Computing, (11):329-343.
23. Mackworth, A.K. 1984. Interpreting pictures of polyhedral scenes. Artificial Intelligence, (4): 121-137.
24. Mackworth, A.K. and Freuder, E.C. 1985. The complexity of some polynomial network consistency algorithms for constraint satisfaction problems. Artificial Intelligence, 25:65-74.
25. Mackworth, A.K. and Freuder, B.C. 1993. The complexity of constraint satisfaction revisited. Artificial Intelligence, 59:57-92.
26. Magee, M.J. and Aggarwal, J.K. 1984. Determining vanishing points form perspective images. Computer Vision, Graphics, and Image Processing, 26:256-267,
27. Malik, J. 1987. Interpreting line drawings of curved objects. International Journal of Computer Vision, 1:73-103.
28. Nakatani, H. and Kitahashi, T. 1981. Determination of vanishing point in outdoor scene. Trans. IEICE, 64(5):357-358.
29. Parodi, P. and Torre, V. 1993. A linear complexity procedure for labeling perspective projections of polyhedra. In Fourth Int. Conf. Comp. Vision, ICCV'93, pp. 291-295. IEEE Comp. Soc. Press: Berlin.
30. Parodi, P. and Torre, V. 1994. On the complexity of labeling line drawings of polyhedral scenes. Artificial Intelligence, 70:239-276.
31. Parodi, P. and Piccioli, G.1994. 3D shape reconstruction by using vanishing points. Accepted.
32. Quan and Mohr, R. 1989. Determining perspective structures using hierarchical hough transformation. Pattern Recognition Letters, 9:279-286.
33. Shapira, R. and Freeman, H. 1979. The cyclic order properties as an aid in scene analysis. Commun. ACM, 22:369-375.
34. Shafer, S.A., Kanade, T., and Render, J.R. 1982. Gradient space under orthography and perspective. In IEEE Workshop on Computer Vision: Representation and Control, pp. 26-33.
35. Shapira Ruth 1984. The use of objects' faces in interpreting line drawings. IEEE Transactions on Pattern Analysis and Machine Intelligence, 6(6):789-794.
36. Straforini, M. Coelho, C., and Campani, M. 1993. Extraction of vanishing points of images of indoor and outdoor scenes. Image Vision Computing, 11(2):91-100.
37. Sugihara, K. 1978. Picture language for skeletal polyhedra. Computer Graphics and Image Processing, 8:382-405.
38. Sugihara, K. 1982. Mathematical structures of line drawings of polyhedrons. IEEE Transactions on Pattern Analysis and Machine Intelligence, 4(5):458-469.
39. Sugihara, K. 1984a. An algebraic approach to shape-from-image problems. Artificial Intelligence, (23):59-95.
40. Sugihara, K. 1984b. A necessary and sufficient condition for a picture to represent a polyhedral scene. IEEE Transactions on Pattern Analysis and Machine Intelligence, 6(5):578-586.
41. Terouanne, E. 1980. On a class of 'impossible' figures: A new language for a new analysis. J. Math. Psychol., 22:24-39.
42. Tsotsos, J.K. 1988. A 'complexity level' analysis of immediate vision. International Journal of Computer Vision, 1(4):303-320.
43. Tsotsos, J.K. 1990. A complexity level analysis of vision. Behav. Brain Sci., 13(3):423-455.
44. Ulupinar, F. and Nevatia, R. 1991. Constraints for interpretation of line drawings under perspective projections. CVGIP: Image Understanding, 53(1):88-96.
45. Waltz, D. 1971. Understanding line-drawings of scenes with shadows. Artificial Intelligence, 2:79-116.
46. Whiteley, W. 1979. Readability of polyhedra. Structural Topology, 1:46-58.