3D Surface Reconstruction From 2D Binary Images

We introduce methods for reconstruction of three dimensional surfaces. They are based on moving the light source relative to an object whose shape is to be determined. Using a camera which is placed above the object and a moving light source, the shadows cast by the object at each angle are recorded and analyzed. In one method, the light source is rotated in a horizontal plane; this method is a simple way to get segmentation between different surfaces. The second method uses a light source which is rotated in a vertical plane. For each section of the object a shadow diagram (Shadowgram) is formed and analyzed to get the third dimension. The Shadowgram has some features which make the reconstruction very simple. By looking at some curves of the Shadowgram, invisible surfaces can be partially reconstructed. The above methods can be combined to achieve simple solutions for problems in the robotics area e.g., the bin-picking problem. A set of experimental results demonstrates the robustness and usefulness of the methods.

[1]  Katsushi Ikeuchi,et al.  Picking Parts Out of a Bin , 1983 .

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

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

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

[5]  Dana H. Ballard,et al.  Generalizing the Hough transform to detect arbitrary shapes , 1981, Pattern Recognit..

[6]  Trevor Mudge,et al.  Recognizing Partially Hidden Objects , 1985, Other Conferences.

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

[8]  Kenneth A. Loparo,et al.  Reconstruction of three-dimensional surfaces from two-dimensional binary images , 1989, IEEE Trans. Robotics Autom..

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

[10]  Olivier D. Faugeras,et al.  HYPER: A New Approach for the Recognition and Positioning of Two-Dimensional Objects , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[12]  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.

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

[14]  R.B. Kelley,et al.  Three vision algorithms for acquiring workpieces from bins , 1983, Proceedings of the IEEE.

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

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

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

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

[19]  W. Eric L. Grimson,et al.  From images to surfaces , 1981 .

[20]  C. S. George Lee,et al.  Computer Recognition of Two Overlapping Parts Using a Single Camera , 1985, Computer.

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