3-D object reconstruction using stereo and motion
1989, IEEE Transactions on Systems, Man, and Cybernetics
https://doi.org/10.1109/21.44065Abstract
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)
- 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.
- 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.
- H. K. Nishihara. "PRISM: A practical real-time imaging stereo matcher." Opt. Eng.,vol. 23 no. 5 pp. 536-545, 1984.
- D. Marr, Vision. San Francisco CA: Freeman, 1982.
- K. Prazdny, "Egomotion and relative depth map from optical flow," Biol. Cvhern.. vol. 36, pp. 87-102, 1980.
- D. T. Lawton. "Processing translational motion sequences,"
- T. D. Williams. "Depth from camera motion in a real world scene," IEEE Trans. Puttern Anal. Machine Intell., vol. PAMI-2, no. 6, pp.
- T. M. Strat and M. A. Fischler, "One eved stereo: A general CVGIP. vol. 22. pp. 116-144, 1983. 511-516, 1980.
- 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.
- B. K. P. Horn. "Understanding image intensities," A rtrficial Intell., vol. 8, 1977.
- K. Ikeuchi and B. K. P. Horn. "Numerical shape from shading and occluding boundaries," Arfificrnl Intell., vol. 17, 1981.
- M. Brady, intelligence and robotics," MIT A, I.
- 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
- G. Sandini, M. Straforini, and V. Torrre, "3-D reconstruction of silhouettes," in Proc. 4th Intl. ROVISEC, London, UK, 1984, pp.
- 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.
- 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.
- 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.
- A. Bandopadhay, J. Y. Aloimonos, and I. Weiss, "Active vision," Int Comput. Vision, vol. 1, no. 4, pp. 333-356, Jan. 1988.
- 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.
- C. Frigato, E. Grosso, and G. Sandini, "Integration of edge stereo information," DIST-UNv. of Genoa, Esprit P419 Tech. Rep. 173-182.
- pp. 627-633. TKW1-WP1-DI3. 1987.
- 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.
- 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.
- 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.
- D. Marr and E. Hildreth, "Theory of edge detection," Proc. Roy. Soc. London. Ser. B, no. 207, pp. 187-217, 1980.
- 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.
- M. A. Snyder, "Uncertainty analysis of image measurements," in Proc. DA RPA Imuge Understunding Workshop, 1987.
- 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.
- 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.
- 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.
- 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.
- L. Matthies and T. Kanade, "T& cycle of uncertainty and con- straint in robot perception," in Proc. 4th Int. Symp. Robotics Reseurch. Aug. 1987.
- T. Poggio, "The MIT vision machine," in Proc. DARPA Imuge Uiiderstunding Workshop, Cambridge, MA, Apr. 1988, pp. 177-198.
- 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.
- Giulio Sandini was born on September 7, 1950 in