Toward a Model-Based Bayesian Theory for Estimating and Recognizing Parameterized 3-D Objects Using Two or More Images Taken from Different Positions

A parametric modeling and statistical estimation approach is proposed and simulation data are shown for estimating 3-D object surfaces from images taken by calibrated cameras in two positions. The parameter estimation suggested is gradient descent, though other search strategies are also possible. Processing image data in blocks (windows) is central to the approach. After objects are modeled as patches of spheres, cylinders, planes and general quadrics-primitive objects, the estimation proceeds by searching in parameter space to simultaneously determine and use the appropriate pair of image regions, one from each image, and to use these for estimating a 3-D surface patch. The expression for the joint likelihood of the two images is derived and it is shown that the algorithm is a maximum-likelihood parameter estimator. A concept arising in the maximum likelihood estimation of 3-D surfaces is modeled and estimated. Cramer-Rao lower bounds are derived for the covariance matrices for the errors in estimating the a priori unknown object surface shape parameters. >

[1]  David B. Cooper,et al.  Estimation By Multiple Views Of Outdoor Terrain Modeled By Stochastic Processes , 1987, Other Conferences.

[2]  Azriel Rosenfeld,et al.  Computer Vision , 1988, Adv. Comput..

[3]  Harry L. Van Trees,et al.  Detection, Estimation, and Modulation Theory: Radar-Sonar Signal Processing and Gaussian Signals in Noise , 1992 .

[4]  Eamon Barrett,et al.  Detection in image dependent noise (Corresp.) , 1976, IEEE Trans. Inf. Theory.

[5]  F.S. Cohen,et al.  A decision theoretic approach for 3-D vision , 1988, Proceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition.

[6]  Richard O. Duda,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

[7]  Olivier D. Faugeras,et al.  Building visual maps by combining noisy stereo measurements , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[8]  Ruud M. Bolle,et al.  Depth Map Processing for Recognizing Objects Modeled by Planes and Quadrics of Revolution , 1986, IAS.

[9]  David B. Cooper,et al.  A New Model-based Stereo Approach For 3D Surface Reconstruction Using Contours On The Surface Pattern , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

[10]  H. Elliott,et al.  Stochastic boundary estimation and object recognition , 1980 .

[11]  David B. Cooper,et al.  Maximum Likelihood Estimation of Markov-Process Blob Boundaries in Noisy Images , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  Berthold K. P. Horn.  Robot vision , 1986, MIT electrical engineering and computer science series.

[13]  Robert C. Bolles,et al.  Epipolar-plane image analysis: a technique for analyzing motion sequences , 1987 .

[14]  A. Waxman,et al.  Using disparity functional for stereo correspondence and surface reconstruction , 1987 .

[15]  W. Thomas Miller.  Video image stereo matching using phase-locked loop techniques , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[16]  Takeo Kanade,et al.  Stereo by Intra- and Inter-Scanline Search Using Dynamic Programming , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[17]  Ramesh C. Jain,et al.  Three-dimensional object recognition , 1985, CSUR.

[18]  David B. Cooper,et al.  On Optimally Combining Pieces of Information, with Application to Estimating 3-D Complex-Object Position from Range Data , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[19]  David B. Cooper,et al.  Bayesian estimation of 3D surfaces from a sequence of images , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[20]  Tomaso A. Poggio,et al.  On parallel stereo , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[21]  David B. Cooper,et al.  Bayesian Clustering for Unsupervised Estimation of Surface and Texture Models , 1988, IEEE Trans. Pattern Anal. Mach. Intell..