Real-Time Octree Generation from Rotating Objects

The construction of a three-dimensional object model from a set of images taken from different viewpoints is an important problem in computer vision. One of the simplest ways to do this is to use the silhouettes of the object (the binary classification of images into object and background) to can construct a bounding volume for the object. To efficiently represent this volume, we use an octree, which represents the object as a tree of recursively subdivided cubes. We develop a new algorithm for computing the octree bounding volume from multiple silhouettes, and apply it to an object rotating on a turntable in front of a stationary camera. The algorithm performs a limited amount of processing for each viewpoint, and incrementally builds the volumetric model. The resulting algorithm requires less total computation than previous algorithms, runs in real-time, and builds a model whose resolution improves over time.

[1]  Michael Shneier,et al.  Describing a Robot's Workspace Using a Sequence of Views from a Moving Camera , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Thomas S. Huang,et al.  A survey of construction and manipulation of octrees , 1988, Comput. Vis. Graph. Image Process..

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

[4]  NoborioHiroshi,et al.  Construction of the Octree Approximating a Three-Dimensional Object by Using Multiple Views , 1988 .

[5]  Ruzena Bajcsy,et al.  Recovery of Parametric Models from Range Images: The Case for Superquadrics with Global Deformations , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

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

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

[8]  Juyang Weng,et al.  Octree of objects in arbitrary motion: representation and efficiency , 1987 .

[9]  James H. Clark,et al.  The Geometry Engine , 1982, SIGGRAPH.

[10]  Larry H. Matthies,et al.  Kalman filter-based algorithms for estimating depth from image sequences , 1989, International Journal of Computer Vision.

[11]  Richard Szeliski,et al.  Shape from rotation , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[12]  Azriel Rosenfeld,et al.  Computer Vision , 1988, Adv. Comput..

[13]  Chris L. Jackins,et al.  Oct-trees and their use in representing three-dimensional objects , 1980 .

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

[15]  Hanan Samet,et al.  The Design and Analysis of Spatial Data Structures , 1989 .

[16]  Jake K. Aggarwal,et al.  Identification of 3D objects from multiple silhouettes using quadtrees/octrees , 1985, Comput. Vis. Graph. Image Process..

[17]  Narendra Ahuja,et al.  Octree Generation from Object Silhouettes in Perspective Views , 1990, Comput. Vis. Graph. Image Process..

[18]  Régis Vaillant.  Using Occluding Contours for 3D Object Modeling , 1990, ECCV.

[19]  E. Dubois,et al.  Digital picture processing , 1985, Proceedings of the IEEE.

[20]  Allen R. Hanson,et al.  Description and reconstruction from image trajectories of rotational motion , 1990, [1990] Proceedings Third International Conference on Computer Vision.

[21]  Narendra Ahuja,et al.  EFFICIENT OCTREE GENERATION FROM SILHOUETTES. , 1986 .

[22]  Ingrid Carlbom,et al.  A Hierarchical Data Structure for Representing the Spatial Decomposition of 3-D Objects , 1985, IEEE Computer Graphics and Applications.

[23]  Alex Pentland,et al.  Perceptual Organization and the Representation of Natural Form , 1986, Artif. Intell..

[24]  J. K. Aggarwal,et al.  Generation of volume/surface octree from range data , 1988, Proceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition.

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

[26]  Hiroshi Noborio,et al.  Construction of the Octree Approximating a Three-Dimensional Object by Using Multiple Views , 1988, IEEE Trans. Pattern Anal. Mach. Intell..