Advertisement

Shape from Angle

  • Kenichi Kanatani
Chapter
Part of the Springer Series in Information Sciences book series (SSINF, volume 20)

Abstract

In this chapter, we study the problem of 3D recovery of polyhedra on the assumption that the corners are rectangular (rectangularity hypothesis). First, we study how the 3D orientations of edges defining a rectangular corner are computed from their orthographic projection. Then, we study the constraints on the image of a rectangular polyhedron as a whole. Our analysis is based on the observation that two rectangular corners are either identical or mirror images of each other with respect to an appropriately placed mirror, and all the mappings between different types of rectangular corners form a group of transformations. Next, we turn to perspective projection. We make use of the fact that as far as the 3D interpretation of a corner is concerned, the distinction between orthographic and perspective projections disappears if the camera is rotated in such a way that the vertex is moved to the center of the image plane. Then, we study the constraints imposed by vanishing points and vanishing lines, which are typical of perspective projection. The duality of points and lines introduced in Chap. 4 plays an essential role.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Bibliography

  1. A. Guzman: Computer Recognition of Three-Dimensional Objects in a Visual Scene, Technical Report 228, Artificial Intelligence Laboratory, Massachusetts Institute of Technology, December 1968Google Scholar
  2. M. B. Clowes: On seeing things. Artif. Intell. 2, 79–116 (1971)CrossRefGoogle Scholar
  3. D. A. Huffman: “Impossible Objects as Nonsense Sentences”, in Machine Intelligence, Vol. 6, ed. By B. Meltzer, D. Michie (Edinburgh University Press, Edinburgh, U.K. 1971) pp. 295–323Google Scholar
  4. A. K. Mackworth: Interpreting pictures of polyhedral scenes. Artif. Intell. 4, 121–137 (1973)CrossRefGoogle Scholar
  5. D. Waltz: “Understanding Line Drawings of Scenes with Shadows”, in The Psychology of Computer Vision, ed. by P. H. Winston (McGraw-Hill, New York 1975) pp. 19–91Google Scholar
  6. A. K. Mackworth: Model-driven interpretation in intelligent vision systems. Perception 5, 349–370 (1976)CrossRefGoogle Scholar
  7. D. A. Huffman: “A Duality Concept for the Analysis of Polyhedral Scenes”, in Machine Intelligence Vol. 8, ed. by E. Elcock, D. Michie (Ellis Horwood, Chichester, U.K. 1977) pp. 475–92Google Scholar
  8. K. Sugihara: Picture language for skeletal polyhedra. Comput. Vision, Graphics Image Process. 8, 382–405 (1978)CrossRefGoogle Scholar
  9. T. Kanade: A theory of origami world. Artif. Intell. 13, 279–311 (1980)MathSciNetCrossRefGoogle Scholar
  10. T. Kanade: Recovery of the three-dimensional shape of an object from a single view. Artif. Intell. 17, 409–460 (1981)CrossRefGoogle Scholar
  11. K. Sugihara: Classification of impossible objects. Perception 11, 65–74 (1982a)CrossRefGoogle Scholar
  12. K. Sugihara: Mathematical structures of line drawings of polyhedrons — toward man-machine communication by means of line drawings. IEEE Trans. PAMI-4, 458–469 (1982b)CrossRefGoogle Scholar
  13. T. Kanade, J. R. Kender: “Mapping Image Properties into Shape Constraints: Skewed Symmetry, Affine Transformable Patterns, and the Shape-from-Texture Paradigm”, in Human and Machine Vision, ed. by J. Beck, B. Hope, A. Rosenfeld (Academic, New York 1983) pp. 237–268CrossRefGoogle Scholar
  14. M. Brady, A. Yuille: An extremum principle for shape from contour. IEEE Trans. PAMI-6, 288–301 (1984)CrossRefGoogle Scholar
  15. K. Sugihara: A necessary and sufficient condition for a picture to represent a polyhedral scene. IEEE Trans. PAMI-6, 578–586 (1984)CrossRefGoogle Scholar
  16. S. T. Barnard: Choosing a basis for perceptual space. Comput. Vision, Graphics Image Process 29, 87–99 (1985)CrossRefGoogle Scholar
  17. K. Kanatani: The constraints on images of rectangular polyhedra. IEEE Trans. PAM1–8, 456–463 (1986)CrossRefGoogle Scholar
  18. P. G. Mulgaonkar, L. G. Shapiro, R. M. Haralick: Shape from perspective: A rule-based approach. Comput. Vision, Graphics Image Process. 36, 298–320 (1986)CrossRefGoogle Scholar
  19. K. Sugihara: Machine Interpretation of Line Drawings (MIT Press, Cambridge, MA 1986)Google Scholar
  20. K. Kanatani: Constraints on length and angle. Comput. Vision, Graphics Image Process. 41, 28–42 (1988)CrossRefGoogle Scholar
  21. L. M. Kirousis, C. H. Papadimitriou: The complexity of recognizing polyhedral scenes. J. Comput. System Sci. 37, 14–38 (1988)MathSciNetCrossRefGoogle Scholar
  22. T. Shakunaga, H. Kaneko: Perspective angle transform: Principle of shape from angles. Int. J. Comput. Vision 3(3), 239–254 (1989)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1990

Authors and Affiliations

  • Kenichi Kanatani
    • 1
  1. 1.Department of Computer ScienceGunma University KiryuJapan

Personalised recommendations