• Publication
  • 1989
  • Issue No. 10 - October
  • Abstract - Toward a Model-Based Bayesian Theory for Estimating and Recognizing Parameterized 3-D Objects Using Two or More Images Taken from Different Positions
 This Article 
 Bibliographic References 
 Add to: 
Toward a Model-Based Bayesian Theory for Estimating and Recognizing Parameterized 3-D Objects Using Two or More Images Taken from Different Positions
October 1989 (vol. 11 no. 10)
pp. 1028-1052

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] B. Cernuschi-Frias, "Orientation and location parameter estimation of quadric surfaces in 3-D space from a sequence of images," Ph.D. Thesis, Brown Univ., Division of Eng., May 1984. Also Tech. Rep. #LEMS-5, Feb. 1984.
[2] B. Cernuschi-Frias, P. N. Belhumeur, and D. B. Cooper, "Estimating and recognizing parameterized 3-D objects using a moving camera," inProc. IEEE Comput. Soc. Conf. Comput. Vision Pattern Recog., San Francisco, CA, June 1985, pp. 167-171.
[3] F. G. Amblard, D. B. Cooper, and B. Cernuschi-Frias, "Estimation by multiple views of outdoor terrain modeled by stochastic processes," inProc. 5th SPIE Cambridge Conf. Intell. Robots Comput. Vision, vol. 726, Cambridge, MA, Oct. 27-31, 1986, pp. 36-45.
[4] Y. Ohta and T. Kanade, "Stereo by intra- and inter-scanline search using dynamic programming,"IEEE Trans. Pattern Anal. Machine Intell., pp. 139-154, Mar. 1985.
[5] R. C. Bolles and H. H. Baker, "Epipolar-plane image analysis: A technique for analyzing motion sequence,"Proc. Image Understanding, pp. 137-148, Dec. 1985.
[6] W. T. Miller III, "Video image matching using phase-locked loop techniques," inProc. IEEE Int. Conf. Robot. Automat., San Francisco, CA, Apr. 7-10, 1986, pp. 112-117.
[7] S. Castan and J. Shen, "A stereo vision algorithm taking into account the perspective distortions," inProc. 7th Int. Conf. Pattern Recogn., Montreal, Canada, July 30-Aug. 3, 1984, pp. 444-446.
[8] O. D. Faugeras, N. Ayache, B. Faverjon, and F. Lutsman, "Building visual maps by combining noisy stereo measurements," inProc. IEEE Conf. Robotics Automat.pp. 1433-1438, 1987.
[9] M. Drumheller and T. Poggio, "On parallel stereo," in Proc. IEEE Int Conf. Robotics and Automation, Cambridge, MA, Apr. 1986, pp. 1439-1448.
[10] A. M. Waxman and K.Wohn, "Image flow theory: A framework for 3-D inference from time-varying imagery," inAdvances In Computer Vision, vol. I, C. Brown, Ed. Hillsdale, NJ: Erlbaum, 1988, ch. 3, pp. 165-224.
[11] Y. P. Hung, B. Cernuschi-Frias, and D. B. Cooper, "Maximum likelihood estimation of parameterized surfaces in three dimensional space using a moving camera," inProc. JPL Cal. Tech. Workshop Space Telerobotics, Jan. 20-22, 1987, pp. 71-83; also Tech. Rep. LEMS-33, Brown Univ., Dec. 1986.
[12] R. M. Bolle and D.B. Cooper, "On optimally combining pieces of information, with application to estimating 3-D complex-object position from range data,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-8, pp. 619-638, Sept. 1986.
[13] H. L. Van Trees,Detection, Estimation, and Modulation Theory, Vol. I. New York: Wiley, 1968.
[14] S. S. Wilks,Mathematical Statistics. New York: Wiley, 1963, p. 419.
[15] R. O. Duda and P. E. Hart,Pattern Classification and Scene Analysis. New York: Wiley, 1973.
[16] A. E. Albert and L. A. Gardner,Stochastic Approximation and Non-linear Regression. Cambridge, MA: The M.I.T. Press, 1967.
[17] B. Cernuschi-Frias, D. B. Cooper, P. Belhumeur, and Y. P. Hung, "Toward a Bayesian theory for estimating and recognizing parameterized 3-D objects using two or more images taken from different positions," Division of Eng., Brown Univ., Tech. Rep. LEMS-32, Dec. 1986.
[18] D. H. Ballard and C. M. Brown,Computer Vision. Englewood Cliffs, NJ: Prentice-Hall, 1982.
[19] P. J. Besl and R. C. Jain, "Three-dimensional object recognition,"ACM Comput. Surveys, vol. 17, no. 1, pp. 75-145, Mar. 1985.
[20] R. M. Bolle and D. Sabbah, "Depth map processing for recognizing objects modeled by planes and quadrics of revolution," inProc. Intell. Auton. Syst., Dec. 1986, pp. 142-150.
[21] D. R. Cunningham, R. D. Laramore, and E. Barrett, "Detection in image dependent noise,"IEEE Trans. Inform. Theory, vol. IT-22, pp. 603-610, Sept. 1976.
[22] D. B. Cooper, "Maximum likelihood estimation of Markov-process blob boundaries in noisy images,"IEEE Trans. Pattern Anal. Machine Intell., Oct. 1979, pp. 68-79. Reprinted with corrections inDigital Image Processing and Analysis: Vol. 2: Digital Image Analysis, R. Chellappa and A. A. Sawchuk editors, IEEE Computer Soc. Press, 1985.
[23] D. B. Cooper, H. Elliott, F. Cohen, L. Reiss, and P. Symosek, "Stochastic boundary estimation and object recognition," inImage Modeling, A. Rosenfeld, Ed. New York: Academic, 1981, pp. 63-94.
[24] B. K. P. Horn,Robot Vision. Cambridge, MA: M.I.T. Press, 1986.
[25] R. D. Eastman and A. M. Waxman, "Using disparity functionals for stereo correspondence and surface reconstruction," Cent. Automat. Res., Univ. Maryland, Tech. Rep. CS-TR-1547, Oct. 1985.
[26] J. F. Silverman and D. B. Cooper, "Bayesian clustering for unsupervised estimation of surface and texture models,"IEEE Trans. Pattern Anal. Machine Intell., pp. 482-495, July 1988.
[27] Y. P. Hung, D. B. Cooper, and B. Cernuschi-Frias, "Bayesian estimation of 3-D surfaces from a sequence of images," in1988 IEEE Int. Conf. Robot. Automat., Philadelphia, PA, Apr. 24-29, 1988, pp. 906-911.
[28] D.B. Cooper, Y.P. Hung, and G. Taubinl, "A new model-based stereo approach for 3D surface reconstruction using contours on the surfaces pattern, inProc. Second Int. Conf. Comput. Vision, Dec. 1988.
[29] F. S. Cohen and D. B. Cooper, "A decision theoretic approach for 3-D vision," inProc. IEEE Conf. Comp. Vision Patt. Recogn., June 1988, pp. 964-972.
[30] D. G. Hakala, R. C. Hillyard, P. F. Malraison, and B. F. Nource, "Natural quadrics in mechanical design," inSIGGRAPH'81, Seminal: Solid Modelling, Dallas, TX, Aug. 1981.

Index Terms:
3D object surface recognition; picturing processing; pattern recognition; Bayesian theory; parametric modeling; statistical estimation; parameter estimation; maximum likelihood estimation; Bayes methods; parameter estimation; pattern recognition; picture processing; statistical analysis
B. Cernuschi-Frias, D.B. Cooper, Y.P. Hung, P.N. Belhumeur, "Toward a Model-Based Bayesian Theory for Estimating and Recognizing Parameterized 3-D Objects Using Two or More Images Taken from Different Positions," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 11, no. 10, pp. 1028-1052, Oct. 1989, doi:10.1109/34.42835
Usage of this product signifies your acceptance of the Terms of Use.