Share Email Print

Proceedings Paper

From object structure to object function
Author(s): Stoyanka D. Zlateva; Lucia M. Vaina
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

In this paper we provide a mathematical support for the nature of the shape representation methods useful for the computation of possible functions of an objects as derived from its shape structure. We discuss the concepts of parts and subparts of objects in the framework of axis based shape representation methods and boundary based methods. We propose a new method for obtaining descriptions of parts which based on a theorem from differential geometry (Pogorelov 1974) that any regular surface can be approximated in a finite environment with a given accuracy by a parabolloid of one of the following types - elliptic, hyperbolic and a parabolloid degenerating into a plane or a parabolic cylinder. Based on these considerations we suggest a heuristic for the approximation of convex object parts by a polyhedra, cylinder, ellipsoid or generalized cone with straight axis depending on the presence of plane, parabolic, elliptic subsets in their boundary, and nonconvex object parts by generalized cones with curved axis. This approach allows to obtain a primitive based shape description after the decomposition of the object shape through the more general boundary-based methods. We present examples of decomposing and describing shapes of common objects in terms of their parts, subparts and associated features.

Paper Details

Date Published: 1 March 1991
PDF: 15 pages
Proc. SPIE 1468, Applications of Artificial Intelligence IX, (1 March 1991); doi: 10.1117/12.45481
Show Author Affiliations
Stoyanka D. Zlateva, Boston Univ. (United States)
Lucia M. Vaina, Boston Univ. (United States)

Published in SPIE Proceedings Vol. 1468:
Applications of Artificial Intelligence IX
Mohan M. Trivedi, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?