Share Email Print
cover

Proceedings Paper

Constructing Octrees from Multiple Views: A Parallel Implementation
Author(s): C. H. Chien
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

Inferring 3D information from 2D images has been one of the major concerns of researchers in computer vision community. A single view of an object usually conveys insufficient 3D information about the object. The integration of these partial information from multiple views, however, very often yields fairly good approximation of the 3D structure of the observed object. In the past, we have developed efficient (sequential) algorithms for constructing the octrees of 3D objects from their multiple views. In this paper, we present the parallel implementation of these sequential algorithms using PARADIGM, a mechanism for composing spatial-oriented distributed programs. Alternative strategies for each phase of octree generation are discussed in the context of data partitioning and task allocation. We have implemented our proposed alogirthms on Nectar, a fiber-optic based network computer currently being developed at Carnegie Mellon. It is expected that the results and experiences obtained from this research work will be beneficial to future research into real-time multi-sensor fusion.

Paper Details

Date Published: 1 March 1990
PDF: 12 pages
Proc. SPIE 1198, Sensor Fusion II: Human and Machine Strategies, (1 March 1990); doi: 10.1117/12.969982
Show Author Affiliations
C. H. Chien, Carnegie-Mellon University (United States)


Published in SPIE Proceedings Vol. 1198:
Sensor Fusion II: Human and Machine Strategies
Paul S. Schenker, Editor(s)

© SPIE. Terms of Use
Back to Top