On Parallel Bayesian Estimation And Recognition For Large Data Sets, With Application To Estimating 3-D Complex-Object Position From Range Data

Ruud M. Bolle; David B. Cooper

doi:10.1117/12.952248

9 June 1986 On Parallel Bayesian Estimation And Recognition For Large Data Sets, With Application To Estimating 3-D Complex-Object Position From Range Data

Ruud M. Bolle, David B. Cooper

Author Affiliations +

Proceedings Volume 0595, Computer Vision for Robots; (1986) https://doi.org/10.1117/12.952248
Event: 1985 International Technical Symposium/Europe, 1985, Cannes, France

Abstract

This paper presents a maximum likelihood approach to 3-D complex-object position estimation. To this end a simple 3-D modeling scheme for complex objects is proposed. The surface of an object is modeled as a collection of patches of primitive quadrics, i.e., planar, cylindrical, and spherical patches, possibly augmented by boundaries. The primitive surface-patch models are specified by geometric parameters, reflecting location, orientation, and dimension information of the 3-D primitives. The object-position estimation is based on sets of range data points, each set associated with a model primitive. The range data may be obtained by laser range finders or by passive or active stereo vision. Probability density functions are introduced that model the generation of range measurement of points on the 3-D primitives. This entails the formulation of a noise mechanism in three-space accounting for inaccuracies in the 3-D measurements and possibly for inaccuracies in the 3-D modeling. A formal probabilistic mechanism is derived to combine the various pieces of 3-D information obtained from the different data patches. In this way special attention is directed at appropriately weighting the estimated local geometric parameters of the object primitives to arrive at an optimal overall object-position estimation. In this paper the problem of matching object features to measurement features is not addressed. The work reported here appears to be the first to treat object positioning within a formal statistical estimation framework. The techniques used are based on asymptotic analysis, and are not restricted to range data but can be applied to any type of data. They permit controlled decomposition of a large problem into small problems where maximum likelihood estimation or Bayesian estimation or recognition can be realized locally, and these results can be combined to arrive at globally optimum estimation or recognition.

Citation Download Citation

Ruud M. Bolle and David B. Cooper "On Parallel Bayesian Estimation And Recognition For Large Data Sets, With Application To Estimating 3-D Complex-Object Position From Range Data", Proc. SPIE 0595, Computer Vision for Robots, (9 June 1986); https://doi.org/10.1117/12.952248

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