Multiscale object representation using surface patches

Wassim Alami; Gregory Dudek

doi:10.1117/12.188884

10 October 1994 Multiscale object representation using surface patches

Wassim Alami, Gregory Dudek

Proceedings Volume 2353, Intelligent Robots and Computer Vision XIII: Algorithms and Computer Vision; (1994) https://doi.org/10.1117/12.188884
Event: Photonics for Industrial Applications, 1994, Boston, MA, United States

Abstract

We introduce an approach to the representation of curved or polyhedral 3-D objects and apply this representation to pose estimation. The representation is based on surface patches with uniform curvature properties extracted at multiple scales. These patches are computed using multiple alternative decompositions of the surface based on the signs of the mean and Gaussian curvatures. Initial coarse decompositions are subsequently refined using a curvature compatibility scheme to rectify the effect of noise and quantization errors. The extraction of simple uniform curvature features is limited by the fact that the optimal scale of processing for a single object is very difficult to determine. As a solution we propose the segmentation of range data into patches at multiple scales. A hierarchical ranking of these patches is then used to describe individual objects based on geometric information. These geometric descriptors are ranked according to several criteria expressing their estimated stability and utility. The applicability of the resulting multi-scale description is demonstrated by estimating the pose of a 3-D object. Pose estimation is cast as an optimal matching problem. The geometric pose transformation is computed by matching two representations, which amounts to finding the three-patch correspondence that produces the best global consistency. Examples of the multi- scale representation applied to both real and simulated range data are presented. Effective pose estimation is demonstrated and the algorithm's behavior in the presence of noise is validated.

Citation Download Citation

Wassim Alami and Gregory Dudek "Multiscale object representation using surface patches", Proc. SPIE 2353, Intelligent Robots and Computer Vision XIII: Algorithms and Computer Vision, (10 October 1994); https://doi.org/10.1117/12.188884

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