Reconstruction of three-dimensional surfaces from two-dimensional binary images

The authors describe a method for reconstruction of three-dimensional visible and invisible opaque surfaces using moving shadows. An object whose shape is to be determined is placed on a reference surface. A beam of substantially parallel rays of light is projected at the object at a set of different angles relative to the reference surface. Using a camera which is placed above the reference surface, the shadows cast by the object for each angle are transferred to a computer. A three-dimensional binary level shadow diagram (3DBL shadowgram) is formed and analyzed. The shadowgram has some features which make the reconstruction very simple: a section of the 3DBL shadowgram, referred to as a 2DBL shadowgram, can be used to determine the heights of points of the object to be reconstructed. Further analysis of some curves of the shadowgram can be used for the partial reconstruction of invisible surfaces. A set of experimental results to test the effects of the threshold, camera resolution, and the number of pictures demonstrates the robustness and usefulness of the method. >

[1]  Tomaso Poggio,et al.  A Theory of Human Stereo Vision , 1977 .

[2]  Katsushi Ikeuchi,et al.  Numerical Shape from Shading and Occluding Boundaries , 1981, Artif. Intell..

[3]  David B. Cooper,et al.  Bayesian Recognition of Local 3-D Shape by Approximating Image Intensity Functions with Quadric Polynomials , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  B K Horn,et al.  Calculating the reflectance map. , 1979, Applied optics.

[5]  Alex Pentland,et al.  Shading into Texture , 1984, Artif. Intell..

[6]  Robert J. Woodham,et al.  Analysing Images of Curved Surfaces , 1981, Artif. Intell..

[7]  Harry G. Barrow,et al.  Interpreting Line Drawings as Three-Dimensional Surfaces , 1980, Artif. Intell..

[8]  Hyun-Seung Yang,et al.  Range Data Extraction and Interpretation by Structured Light , 1984 .

[9]  Takeo Kanade,et al.  Stereo by Intra- and Inter-Scanline Search Using Dynamic Programming , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  John R. Kender,et al.  Shape from Darkness: Deriving Surface Information from Dynamic Shadows , 1986, AAAI.

[11]  Berthold K. P. Horn.  SHAPE FROM SHADING: A METHOD FOR OBTAINING THE SHAPE OF A SMOOTH OPAQUE OBJECT FROM ONE VIEW , 1970 .

[12]  Richard A. Volz,et al.  Object recognition using multiple views , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[13]  T. Poggio,et al.  A computational theory of human stereo vision , 1979, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[14]  Takeo Kanade,et al.  Using shadows in finding surface orientations , 1983, Comput. Vis. Graph. Image Process..

[15]  Ray A. Jarvis,et al.  A Perspective on Range Finding Techniques for Computer Vision , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.