Reconstituting object shape and orientation from silhouettes

The determination of a three-dimensional object’s shape and orientation from its silhouettes is studied on the understanding that no a priori information about the object is known. The result of this study is an algorithm that could be suitable for incorporation into a robot’s vision system. The algorithm is based on a method for determining the orientation of an object from its two-dimensional projections. To overcome the reduced information of the silhouettes compared with that of two-dimensional projections, a self-consistency check is introduced. Numerical implementations of the algorithm confirm that it can generate usefully accurate estimates of the orientations and the shapes of technologically nontrivial objects.

[1]  Michael Potmesil.  Generating octree models of 3D objects from their silhouettes in a sequence of images , 1987, Comput. Vis. Graph. Image Process..

[2]  Yuan-Fang Wang,et al.  Matching Three-Dimensional Objects Using Silhouettes , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Russ Miller,et al.  Efficient Parallel Convex Hull Algorithms , 1988, IEEE Trans. Computers.

[4]  C. Koch,et al.  The analysis of visual motion: from computational theory to neuronal mechanisms. , 1986, Annual review of neuroscience.

[5]  Alan L. Yuille,et al.  An Extremum Principle for Shape from Contour , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Isaac Weiss.  3-D Shape Representation by Contours , 1985, IJCAI.

[7]  Jan J. Koenderink,et al.  Inferring three-dimensional shapes from two-dimensional silhouettes , 1987 .

[8]  Virginio Cantoni,et al.  Multiprocessor computing for images , 1988, Proc. IEEE.

[9]  Narendra Ahuja,et al.  Generating Octrees from Object Silhouettes in Orthographic Views , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  M. Heel,et al.  Angular reconstitution: a posteriori assignment of projection directions for 3D reconstruction. , 1987 .

[11]  Bruce M. Bennett,et al.  Description of solid shape and its inference from occluding contours , 1987 .

[12]  Kai Hwang,et al.  Advanced parallel processing with supercomputer architectures , 1987, Proc. IEEE.

[13]  Jake K. Aggarwal,et al.  TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE , 2008 .

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