Academia.eduAcademia.edu

Outline

3-D object reconstruction using stereo and motion

1989, IEEE Transactions on Systems, Man, and Cybernetics

https://doi.org/10.1109/21.44065

Abstract

Ahsfrucf -The extraction of reliable range data from images is investigated, considering, as a possible solution, the integration of different sensor modalities. Two different algorithms are used to obtain independent estimates of depth from a sequence of stereo images. The results are integrated on the basis of the uncertainty of each measure. The stereo algorithm uses a coarse-to-fine control strategy to compute disparity. An algorithm for depth-from-motion is used exploiting the constraint imposed by active motion of the cameras. To obtain a three-dimensional (3-D) description of the objects, the motion of the cameras is purposively controlled, as to move around the objects in view, while the direction of gaze is kept still toward a fixed point in space. This egomotion strategy, which is similar to that adopted by the human visuomotor system, allows a better exploration of partially occluded objects and simplifies the motion equations. The algorithm has been tested on real scenes, demonstrating a low sensitivity to image noise, mainly due to the integration of independent measures. An experiment, performed on a real scene containing several objects, is presented.

References (35)

  1. Y. F. Wang, M. J. Magee, and J. K. Aggarwal, "Matching three- dimensional objects using silhouettes," IEEE Trans. Panern Anal. Machine Intell.. vol. PAMM, no. 4, pp. 513-518, 1984.
  2. L. Massone, P. Morasso. and R. Zaccaria, "Shape from occluding contours," presented at the SPIE Symp. Intelligent Robots and Computer Vision, Cambridge. MA, November 4-8, 1984.
  3. H. K. Nishihara. "PRISM: A practical real-time imaging stereo matcher." Opt. Eng.,vol. 23 no. 5 pp. 536-545, 1984.
  4. D. Marr, Vision. San Francisco CA: Freeman, 1982.
  5. K. Prazdny, "Egomotion and relative depth map from optical flow," Biol. Cvhern.. vol. 36, pp. 87-102, 1980.
  6. D. T. Lawton. "Processing translational motion sequences,"
  7. T. D. Williams. "Depth from camera motion in a real world scene," IEEE Trans. Puttern Anal. Machine Intell., vol. PAMI-2, no. 6, pp.
  8. T. M. Strat and M. A. Fischler, "One eved stereo: A general CVGIP. vol. 22. pp. 116-144, 1983. 511-516, 1980.
  9. In the-experiment presented, the great advantage of multisensor integration is evident, as the final representa- tion is more precise than that obtained using each single measurement process. Only two Visual processes to compute environmental depth, but the outputs of any approach to modeling 3-D scene geometry." IEEE Trans. Pattern Anal. Muchrne Intell., vol. PAMI-8, no. 6. pp. 730-741, 1986. tory. A. I. Memo 756, Cambridge, MA, Feb. 1984.
  10. B. K. P. Horn. "Understanding image intensities," A rtrficial Intell., vol. 8, 1977.
  11. K. Ikeuchi and B. K. P. Horn. "Numerical shape from shading and occluding boundaries," Arfificrnl Intell., vol. 17, 1981.
  12. M. Brady, intelligence and robotics," MIT A, I.
  13. Ill In the present paper we Authorized licensed use limited to: University of Sassari. Downloaded on March 02,2010 at 06:48:04 EST from IEEE Xplore. Restrictions apply. IEEE TRANSACTIONS ON SYSTEMS, MAN, AND CYBERNETICS, VOL. 19, NO. 6, NOVEMBER 1989
  14. G. Sandini, M. Straforini, and V. Torrre, "3-D reconstruction of silhouettes," in Proc. 4th Intl. ROVISEC, London, UK, 1984, pp.
  15. G. Sandini and M. Tistarelli, "Recovery of depth information: Camera motion as an integration to stereo," in Proc. Workshop on Motion: Representution und Analysis, Kiawah Island Resort, May P. Morasso, G. Sandini, and M. Tistarelli, "Active vision: Integra- tion of fixed and mobile cameras," in NA TO A R W on Sensors und Sensor?, Systems for Advanced Robots. Berlin, Germany: Springer- Verlag, 1986, pp. 449-462.
  16. A. Bandopadhay, B. Chandra, and D. H. Ballard, "Active naviga- tion: Tracking an environmental point considered beneficial," in Proc. Workshop on Motion: Representation and Anulysis, Kiawah Island Resort, May 7-9, 1986, pp. 23-29.
  17. G. Sandini. V. Tagliasco, and M. Tistarelli, "Analysis of object motion and camera motion in real scenes,'' in Proc. IEEE Intl. Conf. Robotics & Automation. San Francisco, CA, Apr. 7-10, 1986, G. Sandini, P. Morasso, and M. Tistarelli, "Motor and spatial aspects in artificial vision," in Proc. 4th Intl. Symp. Robotics Reseurch, Aug. 1987 Cambridge, MA: MIT Press, pp. 351-358.
  18. A. Bandopadhay, J. Y. Aloimonos, and I. Weiss, "Active vision," Int Comput. Vision, vol. 1, no. 4, pp. 333-356, Jan. 1988.
  19. K. Ikeuchi, H. Nishihara, B. K. P. Horn, P. Sobalvarro, and S. Nagata, "Determining grasp points using photometric stereo and the PRISM binocular stereo system," Int. . I . Robotics Res. vol. 5 , no. 1, pp. 46-65, 1986.
  20. C. Frigato, E. Grosso, and G. Sandini, "Integration of edge stereo information," DIST-UNv. of Genoa, Esprit P419 Tech. Rep. 173-182.
  21. pp. 627-633. TKW1-WP1-DI3. 1987.
  22. A. Huertas and G. Medioni, "Detection of intensity changes with subpixel accuracy using Laplacian-Gaussian masks,'' IEEE Truns. Puttern Anal. Machine Intell., vol. PAMI-8, no. 5, pp. 651-664, Sept. 1986. L. Matthies, R. Szeliski, and T. Kanade, "Kalman filter-based algorithms for estimating depth from image sequences," Carnegie-Mellon Univ., Pittsburgh, PA CMU-RI-TR-88-1, 1988.
  23. M. Tistarelli and G. Sandini, "Uncertainty analysis in visual mo- tion and depth estimation from active egomotion," in Proc. IEEE/SPIE Intl. Conf. Applications of A rtificiul Intelligence VII, Orlando, FL, Mar. 28-30.1989.
  24. Enrico Gross0 was born on November 29, 1963, in Serravalle, Italy. He received the degree in electrical engineering in 1987 from the Univer- sity of Genoa He is a Ph.D. student at the Dipartimento di Ingegneria Elettrica of the Uni- versity of Palermo. Since 1985 he has been working at the "Di- partmento di Informatica, Sistemistica e Telem- atica" of the University of Genoa on the topic of artificial vision with particular emphasis on stereo analysis and 3-D reconstruction from multiple views __, "Extraction of 3-D information and volumetric uncertainty from multiple stereo images," Proc. ECA I , Miinchen, Germany, Aug. 1988, pp. 683-688.
  25. D. Marr and E. Hildreth, "Theory of edge detection," Proc. Roy. Soc. London. Ser. B, no. 207, pp. 187-217, 1980.
  26. G. Sandini and V. Torre, "Thresholding techniques for zero cross- ings," in Proc. Winter 85 Topicul Meeting Muchine Vision, Incline Village, NV. 1985. pp. ThD5-1-ThD5-4.
  27. M. A. Snyder, "Uncertainty analysis of image measurements," in Proc. DA RPA Imuge Understunding Workshop, 1987.
  28. L. Matthies and S. A. Shafer, "Error modeling in stereo navigation," IEEE Robot. Automution.. vol. RA-3. no. 3, pp. 239-248, June 1987. L. Matthies and T. Kanade, "Using uncertainty models in visual motion and depth estimation," in Proc. 4th Int. Symp. Robotics Reseurch. Santa Cruz, CA, Aug. 1987, pp. 120-138.
  29. J. Marroquin, S. Mitter, and T. Poggio, "Probabilistic solution of ill-posed problems in computational vision," . I . Amer. Stutis. As- SOC., vol. 82, no. 397, pp. 76-89, Mar. 1987. J. L. Marroquin, "Deterministic Bayesian estimation of Markov random fields with applications in computer vision," in Proc. Int. Conf. Computer Vision, Washington, DC, 1987.
  30. S. Geman and D. Geman, "Stochastic relaxation, Gibbs distribu- tions and the Bayesian restoration of images," IEEE Truns. Pattern A n d . Muchine Intell., vol. PAMI-6, 1984.
  31. N. Ayache and 0. D. Faugeras, "Maintaining representations of the environment of a mobile robot," Proc. 4th Int. Symp. Robotics Reseurch, August 1987. Cambridge. MA: MIT Press, DD. 337-350.
  32. L. Matthies and T. Kanade, "T& cycle of uncertainty and con- straint in robot perception," in Proc. 4th Int. Symp. Robotics Reseurch. Aug. 1987.
  33. T. Poggio, "The MIT vision machine," in Proc. DARPA Imuge Uiiderstunding Workshop, Cambridge, MA, Apr. 1988, pp. 177-198.
  34. E. Gamble and T. Poggio, "Integration of intensity edges with stereo and motion," MIT A.I. Laboratory, Boston, MA, A.I. Memo 970, Feb. 1984. Cambridge, MA: MIT Press, pp. 321-336.
  35. Giulio Sandini was born on September 7, 1950 in