Shape from Surface
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.
KeywordsObject Surface Parallel Edge Surface Gradient Incidence Structure Image Sphere
Unable to display preview. Download preview PDF.
- 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
- B. K. P. Horn: Robot Vision (MIT Press, Cambridge, MA 1986)Google Scholar
- D. Marr: Vision: A Computational Investigation into the Human Representation and Processing of Visual Information (W. H. Freeman, San Francisco 1982)Google Scholar
- 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
- K. Sugihara: A necessary and sufficient condition for a picture to represent a polyhedral scene. IEEE Trans. PAMI-6, 578–586 (1984)Google Scholar
- K. Sugihara: Machine Interpretation of Line Drawings (MIT Press, Cambridge, MA 1986)Google Scholar
- F.P. Preparata, M. I. Shamos: Computational Geometry Texts and Monographs in Computer Science (Springer, New York 1985)Google Scholar