3D scene reconstruction from multiple intensity images

Methods for constructing face-edge-vertex models of objects directly from image data are presented. Each model bounds the actual positions of surfaces on the object. The techniques rely on topology significant image features to generate bounding volumes for the object surfaces. Potentially occupied volumes obtained from the multiple image viewpoints are intersected to form a cumulative description of potential surface positions. In conjunction with certain coherence and visibility assumptions, a model can be produced with little or no ambiguity. Typically, several well-chosen views will produce a good approximation to the object under consideration. Illustrative examples of building models from multiple intensity images are provided.<<ETX>>

[1]  H. Whitney.  On Singularities of Mappings of Euclidean Spaces. I. Mappings of the Plane Into the Plane , 1955 .

[2]  Claude L. Fennema,et al.  Scene Analysis Using Regions , 1970, Artif. Intell..

[3]  Yoshiaki Shirai,et al.  Recognition of polyhedrons with a range finder , 1971, IJCAI.

[4]  Ann Patricia Fothergill,et al.  Forming Models Of Plane-And-Cylinder Faceled Bodies From Light Stripes , 1975, IJCAI.

[5]  Thomas O. Binford,et al.  Computer Description of Curved Objects , 1973, IEEE Transactions on Computers.

[6]  H. Baker,et al.  Three-Dimensional Modeling , 2019, IJCAI.

[7]  Michael Henle,et al.  A combinatorial introduction to topology , 1978 .

[8]  Michael Shneier,et al.  A Compact Relational Structure Representation , 1979, IJCAI.

[9]  George Markowsky,et al.  Fleshing Out Wire Frames , 1980, IBM J. Res. Dev..

[10]  H. C. Longuet-Higgins,et al.  A computer algorithm for reconstructing a scene from two projections , 1981, Nature.

[11]  Donald Meagher,et al.  Geometric modeling using octree encoding , 1982, Comput. Graph. Image Process..

[12]  Michael Potmesil,et al.  Generating Models of Solid Objects by Matching 3D Surface Segments , 1983, IJCAI.

[13]  C. Ian Connolly,et al.  Cumulative generation of octree models from range data , 1984, ICRA.

[14]  Damian M. Lyons,et al.  A simple set of grasps for a dextrous hand , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[15]  Jean Ponce,et al.  Describing surfaces , 1985, Comput. Vis. Graph. Image Process..

[16]  Martin Herman,et al.  Generating detailed scene descriptions from range images , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[17]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1986 .

[18]  Jake K. Aggarwal,et al.  Volume/surface octrees for the representation of three-dimensional objects , 1986, Comput. Vis. Graph. Image Process..

[19]  J. Ross Stenstrom,et al.  Building wire frames from multiple range views , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[20]  Richard S. Weiss,et al.  Reconstruction of Surfaces from Profiles , 1987, ICCV 1987.

[21]  Pradeep K. Khosla,et al.  Superquadric artificial potentials for obstacle avoidance and approach , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[22]  John E. Hopcroft,et al.  Robust set operations on polyhedral solids , 1987, IEEE Computer Graphics and Applications.