Octree generation from object silhouettes in orthographic views

Samah A. Senbel; Mohammed A. Ismail

doi:10.1117/12.234686

8 March 1996 Octree generation from object silhouettes in orthographic views

Samah A. Senbel, Mohammed A. Ismail

Proceedings Volume 2656, Visual Data Exploration and Analysis III; (1996) https://doi.org/10.1117/12.234686
Event: Electronic Imaging: Science and Technology, 1996, San Jose, CA, United States

Abstract

We propose a simple and efficient algorithm for reconstructing 3D objects from multiple sithouettes ofthe object, taken from arbitrary views. We classify the silhouette to lie in a face view, an edge view, or, otherwise, a general view. Our approach is based on maintaining a single octree, which is trimmed to fit the object as the sithouettes are being processed. We generate a locational table for each ofthe three views. These tables are fixed and are used by the algorithm to simp1iii processing. The algoiithm deals with the silhouettes one at a time. The image is recursively decomposed into regions until a region is either outside or inside the object. Regions outside the object are processed by deleting all corresponding nodes, using the tables, from the octree. To evaluate the perfonnance of our algorithm, we examine three criteria: time complexity, space complexity and generality. We examined each criterion both analytically and experimentally. Our algorithm has a superior time and space complexity. Also, our approach is general and is not limited to a specific set of views and is very accurate.

Citation Download Citation

Samah A. Senbel and Mohammed A. Ismail "Octree generation from object silhouettes in orthographic views", Proc. SPIE 2656, Visual Data Exploration and Analysis III, (8 March 1996); https://doi.org/10.1117/12.234686

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