Shape from Surface

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


In this chapter, we show that although the 3D orientations of edges and surfaces are theoretically sufficient for reconstructing the 3D object shape, this does not mean that the 3D object shape can actually be reconstructed. Specifying the edge and surface orientations is often “over-specification”, and inconsistency may result if image data contain errors. We propose a scheme of optimization to construct a consistent object shape from inconsistent data. Our optimization is achived by solving a set of linear equations; no searches and iterations are necessary. This technique is first applied to the problem of shape from motion and then to the 3D recovery based on the rectangularity hypothesis and the parallelism hypothesis.


Object Surface Parallel Edge Surface Gradient Incidence Structure Image Sphere 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. B. K. P. Horn: “Obtaining Shape from Shading Information”, in The Psychology of Computer Vision, ed. by PH. Winston (McGraw-Hill, New York 1975) pp. 115–155Google Scholar
  2. R. J. Woodham: Analysing images of curved surfaces. Artif. Intell. 17, 117–140 (1981)CrossRefGoogle Scholar
  3. K. Ikeuchi, B. K. P. Horn: Numerical shape from shading and occluding boundaries. Artif. Intell. 17, 141–184 (1981)CrossRefGoogle Scholar
  4. B. K. P. Horn: Robot Vision (MIT Press, Cambridge, MA 1986)Google Scholar
  5. D. Marr: Vision: A Computational Investigation into the Human Representation and Processing of Visual Information (W. H. Freeman, San Francisco 1982)Google Scholar
  6. K. Sugihara: Classification of impossible objects. Perception 11, 65–74 (1982)CrossRefGoogle Scholar
  7. K. Sugihara: Mathematical structures of line drawing of polyhedrons — toward man-machine communication by means of line drawings. IEEE Trans. PAMI-4, 458–469 (1982)Google Scholar
  8. K. Sugihara: A necessary and sufficient condition for a picture to represent a polyhedral scene. IEEE Trans. PAMI-6, 578–586 (1984)Google Scholar
  9. K. Sugihara: Machine Interpretation of Line Drawings (MIT Press, Cambridge, MA 1986)Google Scholar
  10. A. N. Tikhonov, V. Y. Arsenin: Solutions of Ill-posed Problems (Winston, Washington, DC 1977)zbMATHGoogle Scholar
  11. V. A. Morozov: Methods for Solving Incorrectly Posed Problems (Springer, New York 1984)CrossRefGoogle Scholar
  12. T. Poggio, V. Torre, C. Koch: Computational vision and regularization theory. Nature 317, 314–319 (1985)ADSCrossRefGoogle Scholar
  13. T. Poggio, C. Koch: Ill-posed problems in early vision: from computational theory to analogue networks. Proc. R. Soc. Lond. B 226, 303–323 (1985)ADSzbMATHGoogle Scholar
  14. F.P. Preparata, M. I. Shamos: Computational Geometry Texts and Monographs in Computer Science (Springer, New York 1985)Google Scholar
  15. G. Toussaint (ed.): Computational Geometry (North-Holland, Amsterdam 1985)zbMATHGoogle Scholar
  16. K. Kanatani: Reconstruction of consistent shape from inconsistent data: Optimization of 2½D sketches. Int. J. Comput. Vision 3(4), 261–292 (1989)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg New York Inc 1990

Authors and Affiliations

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

Personalised recommendations