Three-dimensional object representation based on the largest convex patches method

Stoyanka D. Zlateva; Lucia M. Vaina

doi:10.1117/12.135083

1 March 1992 Three-dimensional object representation based on the largest convex patches method

Stoyanka D. Zlateva, Lucia M. Vaina

Proceedings Volume 1608, Intelligent Robots and Computer Vision X: Neural, Biological, and 3-D Methods; (1992) https://doi.org/10.1117/12.135083
Event: Robotics '91, 1991, Boston, MA, United States

Abstract

We introduce a representation of the three-dimensional (3-D) shape of objects which describes object shape through configurations of interrelated parts and accounts for their surface and volumetric properties as well. The decomposition into constituent parts is obtained by an earlier developed surfaced based method that uses the largest locally convex patches (LCP) and the largest nonconvex patches to characterize and define part boundaries. This characterization of the part boundary provides the basis for assigning to each part a simple volumetric primitive that preserves its surface type. We propose a heuristics for choosing the volumetric description motivated by a theorem from differential geometry which classifies surface points (elliptic, hyperbolic, parabolic, plane) through the type of the parabolloid that approximates a finite environment. This provides a natural way of relating surface properties of the boundary-based decomposition to volumetric properties of the primitive-based part description. A further decomposition into subparts and the computation of associated features on an 'if needed' basis allow us to account for structural details which appear to be closely related to the use of the object in actions. We present examples of the shape descriptions of various machine tools.

Citation Download Citation

Stoyanka D. Zlateva and Lucia M. Vaina "Three-dimensional object representation based on the largest convex patches method", Proc. SPIE 1608, Intelligent Robots and Computer Vision X: Neural, Biological, and 3-D Methods, (1 March 1992); https://doi.org/10.1117/12.135083

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