Share Email Print

Proceedings Paper

Integrated approach for surface and volumetric segmentation of range images using biquadrics and superquadrics
Author(s): Alok Gupta; Ruzena K. Bajcsy
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

The problem of part definition, description, and decomposition is central to the shape recognition systems. We present an integrated framework for segmenting dense range data of complex 3-D scenes into their constituent parts in terms of surface (bi-quadrics) and volumetric (superquadrics) primitives, without a priori domain knowledge or stored models. Surface segmentation is performed by a novel local-to-global iterative regression approach of searching for the best piecewise description of the data in terms of bi-quadric models. Region adjacency information, surface discontinuities, and global shape properties are extracted and used to guide the volumetric segmentation. Superquadric models are recovered by a global-to- local residual-driven procedure, which recursively segments the scene to derive the part- structure. A set of acceptance criteria provide the objective evaluation of intermediate descriptions, and decide whether to terminate the procedure, or selectively refine the segmentation, or generate negative volume description. Superquadric and bi-quadric models are recovered in parallel to incorporate the best of the coarse-to-fine and fine-to-coarse segmentation strategies. The control module generates hypotheses about superquadric models at clusters of underestimated data and performs controlled extrapolation of part-models by shrinking the global model. We present results on real range images of scenes of varying complexity, including objects with occluding parts, and scenes where surface segmentation is not sufficient to guide the volumetric segmentation. We conclude by discussing the applications of our approach in data reduction, 3-D object recognition, geometric modeling, automatic model generation, object manipulation, qualitative vision, and active vision.

Paper Details

Date Published: 1 March 1992
PDF: 18 pages
Proc. SPIE 1708, Applications of Artificial Intelligence X: Machine Vision and Robotics, (1 March 1992); doi: 10.1117/12.58574
Show Author Affiliations
Alok Gupta, Siemens Corporate Research, Inc. (United States)
Ruzena K. Bajcsy, Univ. of Pennsylvania (United States)

Published in SPIE Proceedings Vol. 1708:
Applications of Artificial Intelligence X: Machine Vision and Robotics
Kevin W. Bowyer, Editor(s)

© SPIE. Terms of Use
Back to Top