Constructing Octrees from Multiple Views: A Parallel Implementation

C. H. Chien

doi:10.1117/12.969982

1 March 1990 Constructing Octrees from Multiple Views: A Parallel Implementation

C. H. Chien

Proceedings Volume 1198, Sensor Fusion II: Human and Machine Strategies; (1990) https://doi.org/10.1117/12.969982
Event: 1989 Symposium on Visual Communications, Image Processing, and Intelligent Robotics Systems, 1989, Philadelphia, PA, United States

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.

Citation Download Citation

C. H. Chien "Constructing Octrees from Multiple Views: A Parallel Implementation", Proc. SPIE 1198, Sensor Fusion II: Human and Machine Strategies, (1 March 1990); https://doi.org/10.1117/12.969982

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
12 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Interfaces

Sensor fusion

Image processing

Data communications

Telecommunications

Computer vision technology

Machine vision

Show All Keywords

Keywords/Phrases

Search In:

Publication Years