Visual reconstruction of ground plane obstacles in a sparse view robot environment

Graphical Models

Volumn 68, Issue 3, 2006, Pages 282-293

  Laganiere R ^a   Hajjdiab, H ^a   Mitiche, A ^b  

^a UNIVERSITY OF OTTAWA   (Canada)

^b INRS EMT   (Canada)

Author keywords

3D reconstruction; Ground plane obstacle; Level sets; Photo consistency; Shape from silhouette; Widely separated view matching

Indexed keywords

CAMERAS; CONVERGENCE OF NUMERICAL METHODS; IMAGE ANALYSIS; ROBOTS; TEXTURES; TOPOLOGY;

3D RECONSTRUCTION; GROUND PLANE OBSTACLE; LEVEL SETS; PHOTO-CONSISTENCY; SHAPE-FROM-SILHOUETTE; WIDELY SEPARATED VIEW MATCHING;

COMPUTER GRAPHICS;

DIGITAL IMAGE; IMAGE PROCESSING; ROBOTICS;

EID: 33646155115     PISSN: 15240703     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.gmod.2006.02.001     Document Type: Article

References (36)

1. P. Batavia, S. Singh, Obstacle detection using color segmentation and color stereo homography, in: IEEE Conference on Robotics and Automation, Seoul Korea (2001).
2. Chian C., and Aggarwal J. Model reconstruction and shape recognition form occluded contours. IEEE Trans. Pattern Anal. Mach. Intell. 11 (1989) 372-389
3. Y. Chow, R. Chung, Obstacle avoidance of legged robot without 3d reconstruction of the surroundings, in: Proc. of the IEEE Conf. on Robotics and Automation, 2000, pp. 2316-2321.
4. Dhond U.R., and Aggarwal J.K. Structure from stereo-a review. IEEE Trans. Syst. Man Cyb. 19 (1989) 1489-1510
5. Enkelmann W. Obstacle detection by evaluation of optical flow fields from image sequences. Image Mach. Comput. 9 3 (1991) 160-168
6. Beardsley P.A., Reid P.A., Zisserman A., and Murray D.W. Active visual navigation using non-metric structure. Int. Conf. Comput. Vis. (1995) 58-64
7. Caselles V., Kimmel R., Sapiro G., and Sbert C. 3d active contours. Int. Conf. Anal. Opt. Syst. (1996) 43-49
8. Faugeras O., and Keriven R. Variational principles, surface evolution, PDE's, level set methods and the stereo problem. IEEE T. Image Process. 7 3 (1998) 336-344
9. Faugeras O., Gomes J., and Keriven R. Computational stereo: a variational method. In: Osher S., and Paragios N. (Eds). Geometric Level Set methods in Imaging Vision and Graphics (2003), Springer Verlag, Berlin 532
10. F. Ferrari, E. Grosso, G. Sandini, M. Magassi, A stereo vision system for real time obstacle avoidance in unknown environment, IEEE Int. Workshop on Intelligent Robots and Systems, 1990, pp. 703-708.
11. P. Fornland, Direct obstacle detection and motion from spatio-temporal derivatives, in: CAIP, Prague, Czech Republic, Sept.1995.
12. Geman D., and Reynolds G. Constrained restoration and the recovery of discontinuities. IEEE T. Pattern Anal. Mach. Intell. 14 3 (1992) 367-383
13. Agrawal M., and Davis L.S. A probabilistic framework for surface reconstruction from multiple images. IEEE Conf. Comput. Vision Pattern Recogn. 2 (2001) 470-476
14. Broadhurst A., Drummund T.W., and Cipolla R. A probabilistic framework for space carving. Int. Conf. Comput. Vision 1 (2001) 7-14
15. Harris C., and Stephens M. A combined corner and edge detector. Alvey Vision Conf. (1988) 147-151
16. E. Krotkov, Mobile robot localization using single image, in: Proc. IEEE Int. Conf. on Robotics and Automation, 1989, pp. 978-983.
17. Laurentini A. The visual hull concept for silhouette-based image understanding. IEEE Trans. Pattern Anal. Mach. Intell. 17 2 (1997) 150-162
18. Lourakis M., and Orphanoudakis S. Visual detection of obstacles assuming a locally planar ground. Proc. 3rd Asian Conf. on Computer Vision 2 (1998) 527-534
19. Mitiche A. Computational Analysis of Visual Motion (1994), Plenum Press
20. Mitiche A., Feghali R., and Mansouri A. Motion tracking as spatio-temporal motion boundary detection. Robot. Auton. Syst. 43 (2003) 39-50
21. Montesinos P., Gouet V., Deriche R., and Pel D. Matching color uncalibrated images using differential invariants. Image Vision Comput. 18 9 (2000) 659-672
22. Osher S., and Sethian J. Fronts propagation with curvature-dependant speed: algorithms based on hamilton-jacobi equations. J. Comp. Phys. 79 (1988) 12-49
23. A.C. Prock, C.R. Dyer, Towards real-time voxel coloring, Proc. Image Understanding Workshop, 1998), pp. 315-321.
24. Santos-Victor J., and Sandini G. Uncalibrated obstacle detection using normal flow. Mach. Vision Appl. (1996) 130-137
25. H. Sekatti, A. Mitiche, Dense 3D interpretation of image sequences: a variational approach using anisotropic diffusion, in: IAPR International Conference on Image Analysis and Processing, Montova, Italy, 2003.
26. S. Seitz, C. Dyer, Photorealistic scene reconstruction by voxel coloring, in: IEEE Conf. on Computer Vision and Pattern Recognition, 1997, pp. 1067-1073.
27. Sethian J. Level Set Methods and Fast Marching Methods (1996), Cambridge University Press, Cambridge
28. R. Sim, G. Dudek, Mobile robot localization from learned landmarks, in: Proc. IEEE/RSJ Conf. on Intelligent Robots and Systems (IROS), 1998.
29. D. Tell, S. Carlsson, Wide baseline point matching using affine invariants computed from intensity profiles, European Conf. on Computer Vision, 2000, pp. 814-828.
30. S. Thrun, Y. Liu, Multi-robot SLAM with sparse extended information filers, in: Proceedings of the 11th International Symposium of Robotics Research (ISRR'03), 2003.
31. B. Triggs, Auto-calibration from planar scenes, European Conf. on Computer Vision, 1998, pp. 89-105.
32. Tsai R.Y., Huang T., and Zhu W. Estimating three-dimensional motion parameters of a rigid planar patch. IEEE Acoustic Speech Signal Process. 30 4 (1982) 525-534
33. J. Weng, N. Ahuja, T. Huang, Two-view matching, Int. Conf. on Computer Vision, 1988, pp. 65-73.
34. A. Yezzi, S. Soatto, Structure from motion for scenes without features, in: Proceeding of the IEEE Conf. on Comp. Vis. and Patt. Recog, 2003.
35. Z. Zhang, R. Weiss, A. Hanson, Qualitative obstacle detection, in: IEEE Conf. on Computer Vision and Pattern Recognition, 1994, pp. 554-559.
36. Zheng J. Acquiring 3d models from sequences of contours. IEEE Trans. Pattern Anal. Mach. Intell. 16 2 (1994) 163-178