Generating octree models of 3D objects from their silhouettes in a sequence of images

https://doi.org/10.1016/0734-189X(87)90053-3Get rights and content

Abstract

An important computer vision task in robotics is modeling of 3D objects in a robot's workspace. This paper presents a method for generating octree models of 3D solid objects from their silhouettes obtained in a sequence of images. The silhouettes of objects which are projected into an image and the center of projection of the image generate 3D conic volumes. A 3D model of the objects is iteratively constructed by intersecting such conic volumes obtained from a sequence of images. Hierarchical octree structures are used to represent and to process 3D volume data efficiently. The volumes of individual objects are labeled by a connectivity-labeling algorithm, and surface-normal vectors are added to their surface volume elements. The volume of the workspace not yet seen in any image is also included in the model.

References (28)

  • C.L Jackins et al.

    Oct-trees and their use in representing three-dimensional objects

    Comput. Graphics Image Process.

    (1980)
  • R Nevatia et al.

    Description and recognition of curved objects

    Artif. Intell.

    (1977)
  • S Roth

    Ray casting for modeling solids

    Comput. Graphics Image Process.

    (1982)
  • H Baker

    Three-dimensional modelling

  • I Carlbom et al.

    A hierarchical data structure for representing the spatial decomposition of 3D objects

    IEEE Comput. Graphics Appl.

    (1985)
  • C.H Chien et al.

    A volume/surface octree representation

  • C.I Connolly

    Cumulative generation of octree models from range data

  • M.P do Carmo

    Differential Geometry of Curves and Surfaces

    (1976)
  • B Faverjon

    Obstacle avoidance using an octree in the configuration space of a manipulator

  • S.K Ganapathy

    Decomposition of transformation matrices for robot vision

  • G.J Gleason et al.

    A modular system for sensor-controlled manipulation and inspection

  • B.K.P Horn

    Obtaining shape from shading information

  • G.M Hunter et al.

    Operations on images using quad trees

    IEEE Trans. Pattern Anal. Mach. Intell.

    (1979)
  • Y.C Kim et al.

    Rectangular coding for binary images

  • Cited by (0)

    View full text