Octree encoding of objects from range images

• Published in: Pattern recognition Vol. 27; no. 5; pp. 727 - 739
• Main Authors: Li, A., Crebbin, G.
• Format: Journal Article
• Language: English
• Published: Oxford Elsevier Ltd 1994; Elsevier Science
• Subjects: 3D reconstruction; Applied sciences; Artificial intelligence; Boolean intersection; Computer science; control theory; systems; Exact sciences and technology; Geometric intersection; Octree; Pattern recognition. Digital image processing. Computational geometry; Range image; Silhouette; Range image; Octree; Silhouette; 3D reconstruction; Geometric intersection; Boolean intersection; Computer vision; Computer graphics
• ISSN: 0031-3203; 1873-5142
• DOI: 10.1016/0031-3203(94)90050-7

An efficient algorithm for the construction of an octree model from range images is proposed. A 3D model constructed from intensity images cannot describe the free surface of an object accurately since this construction only makes use of the silhouettes of a 2D image. A 3D model constructed by the method proposed here, however, can describe the free surface, since this method makes use of both silhouette and depth information of a range image as well as the silhouettes of intensity images. It is shown that the proposed algorithm is less restrictive than existing methods for building a 3D model from arbitrary views.