Recursive resolving algorithm for multiple stereo and motion matches

Image and Vision Computing

Volumn 15, Issue 3, 1997, Pages 181-196

  Yi, Jae Woong ^a   Oh, Jun Ho ^a  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

3D structure recovery; Kalman filter; Motion estimation; Recursive estimation; Stereo image sequence; Stereo matching

Indexed keywords

ACOUSTIC NOISE; ALGORITHMS; COMPUTER SIMULATION; KALMAN FILTERING; PARAMETER ESTIMATION; RECURSIVE FUNCTIONS; THREE DIMENSIONAL;

AMBIGUOUS MULTIPLE STEREO MATCHES; STEREO MOTION MATCHES; VIRTUALLY GENERATED TOKEN;

STEREO VISION;

EID: 0031098330     PISSN: 02628856     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0262-8856(96)01118-3     Document Type: Article

References (55)

1. H. Moravec, Obstacle avoidance and navigation in the real world by a seeing robot rover, Technical Report CMU-RI-TR3, Carnegie-Mellon University, Pittsburgh, 1980.
2. Jiyoon Chung and Hyun S. Yang, Fast and effective multiple moving targets tracking method for mobile robots, IEEE Int. Conf. Robotics and Automation, 1995, pp. 2645-2650.
3. D. Marr and T. Poggio, Cooperative computation of stereo disparity, Science, 194 (1976) 283-287.
4. M. Drumheller and T. Poggio, On parallel stereo, IEEE Conf. Robotics and Automation, 1986, pp. 1439-1448.
5. S.T. Barnard and W.B. Thompson, Disparity analysis of images, IEEE Trans. Patt. Anal. Machine Intell., 2 (1980) 333-340.
6. Y.C. Kim and J.K. Aggarwal, Positioning 3-D objects using stereo images, IEEE J. Robotics and Automation, 3(4) (1987) 361-373.
7. S.T. Barnard, Stochastic stereo matching over scale, Int. J. Computer Vision, 3 (1989) 17-32.
8. D. Terzopoulos, Multiple computational process for visual surface reconstruction, Computer Vision Graphics Image Processing, 24 (1983) 52-96.
9. A. Witkin, D. Terzopoulos and M. Kass, Signal matching through scale space, Int. J. Computer Vision, 1(2) (1987) 133-144.
10. H.H. Baker and T.O. Binford, Depth from edge and intensity based stereo, Proc. IJCAI, Vancouver, Canada, 1981, pp. 631-636.
11. Y. Ohta and T. Kanade, Stereo by intra- and inter-scanline search using dynamic programming, IEEE Trans. Patt. Anal. Machine Intell., 7(2) (1985) 139-154.
12. U.R. Dhond and J.K. Aggarwal, Structure from stereo-A review, IEEE Trans. System, Man, and Cybernetics, 19(6) (1989) 1489-1510.
13. R.C. Bolles, H.H. Baker and M.J. Hannah, The JISCT stereo evaluation, Technical report, SRI International Report, 1993.
14. D. Vernon and M. Tistarelli, Using camera motion to estimate range for robotic parts manipulation, IEEE Trans. Robotics and Automation, 6(5) (1990) 509-521.
15. Y.-L. Chang and J.K. Aggarwal, 3D structure reconstruction from an ego motion sequence using statistical estimation and detection theory, Proc. IEEE Workshop on Visual Motion, 1991, 268-273.
16. M. Okutomi and T. Kanade, A multiple baseline stereo, IEEE Trans. Patt. Anal. Machine Intell., 15(4) (1993) 353-363.
17. L. Matthies, R. Szeliski and T. Kanade, Kalman filter-based algorithms for estimating depth from image sequences, Int. J. Computer Vision, 3(3) (1988).
18. R.C. Bolles, H.H. Baker and D.H. Marimont, Epipolar-plane image analysis: An approach to determining structure from motion, Int. J. Computer Vision, 1 (1987).
19. R.Y. Tsai, Multiframe image point matching and 3D surface reconstruction, IEEE Trans. Patt. Anal. Machine Intell., 5(2) (1983).
20. L. Matthies, R. Szeliski and T. Kanade, Kalman filter based algorithms for estimating depth from image sequences, Technical Report CMU-RI-TR-88-1, Carnegie-Mellon University, January 1988.
21. J. Heel, Dynamic motion vision, Proc. SPIE vol. 1992 Intelligent Robots and Computer vision VIII: Algorithm and Tech., 1989, 758-869.
22. A. Yuille and D. Geiger, Stereo and controlled movement, Int. J. Computer Vision, 4 (1990) 141-152.
23. Jae-Woong Yi and Jun-Ho Oh, Estimation of 3D motion and depth of moving objects by using multiple stereo images, Image and Vision Computing (1995) (accepted).
24. J. Weng, N. Ahuja and T.S. Huang, Optimal motion and structure estimation, IEEE Trans. Robotics and Automation, 15(9) (1993) 864-884.
25. J. Weng, P. Cohen and N. Rebibo, Motion and structure estimation from stereo image sequences, IEEE Trans. Robotics and Automation, 8(3) (1992) 362-382.
26. T.J. Broida and R. Chellappa, Estimating the kinematics and structure of a rigid object from a sequence of monocular images, IEEE Trans. Patt. Anal. Machine Intell., 13(6) (1991).
27. G.J. Young and R. Chellappa, 3-D motion estimation using a sequence of noisy stereo images: Models, estimations, and uniqueness results, IEEE Trans. Patt. Anal. Machine Intell., 12(8) (1990) 735-759.
28. J.J. Wu, R.E. Rink and V.G. Gourishankar, Recovery of the 3-D location and motion of a rigid object through camera image (an extended Kalman filter approach), Int. J. Computer Vision, 3 (1988) 373-394.
29. G.S.J. Young and R. Chellappa, Statistical analysis of inherent ambiguities in recovering 3-D motion from a noisy flow field, IEEE Trans. Patt. Anal. Machine Intell., 14(10) (1992) 995-1013.
30. J. Philip, Estimation of three-dimensional motion of rigid objects from noisy observations, IEEE Trans. Patt. Anal. Machine Intell., 13(1) (1991) 61-66.
31. G. Adiv, Inherent ambiguities in recovering 2-D motion and structure from a noisy flow field, IEEE Trans. Patt. Anal. Machine Intell., 11(5) (1989) 477-489.
32. Y. Yasumoto and G. Medioni, Robust estimation of three-dimensional motion parameters from a sequences of image frames using regularization, IEEE Trans. Patt. Anal. Machine Intell., 8(4) (1986) 464-471.
33. G. Adiv, Determining three-dimensional motion and structure from optical flow generated by several moving objects, IEEE Trans. Patt. Anal. Machine Intell., 7(4) (1985) 384-401.
34. J. Roach and J.K. Aggarwal, Determining the movement of objects from a sequence of images, IEEE Trans. Patt. Anal. Machine Intell., 2(6) (1980) 554-562.
35. S. Ullman, The Interpretation of Visual Motion, MIT Press, Cambridge, MA, 1979.
36. Akio Kosaka and Goichi Nakazawa, Vision based motion tracking of rigid objects using prediction of uncertainty, IEEE Int. Conf. Robotics and Automation, 1995, 2637-2644.
37. Jiang Wang and W.J. Wilson, 3D relative position and orientation estimation using kalman filter for robot control, IEEE Int. Conf. Robotics and Automation, 1992, pp. 2638-2645.
38. N. Ayache and O.D. Faugeras, Building, registrating, and fusing noisy visual maps, Int. J. Robotics Research, 7(6) (1988) 45-65.
39. N. Ayache and O.D. Faugeras, Maintaining representations of the environment of a mobile robot, IEEE Trans. Robotics and Automation, 5(6) (1989) 804-819.
40. D.J. Kriegman, E. Triendl and T.O. Binford, Stereo vision and navigation in buildings for mobile robots, IEEE Trans. Robotics and Automation, 5(6) (1989) 792-803.
41. E.T. Baumgartner and S.B. Skaar, An autonomous vision-based mobile robot, IEEE Trans. Automatic Control, 39(3) (1994) 493-502.
42. E.D. Dickmanns, B. Mysliwetz and T. Christians, An integrated spatio-temporal approach to automatic visual guidance of autonomous vehicles, IEEE Trans. Syst., Man, and Cyber., 20(6) (1990) 1273-1284.
43. Z. Zhang and O.D. Faugeras, Three-Dimensional motion computation and object segmentation in a long sequence of stereo frames, Int. J. Computer Vision, 7(3) (1992) 214-241.
44. Z. Zhang, Token tracking in a cluttered scene, Image and Vision Computing, 12(2) (1994) 110-120.
45. A.M. Waxman and S. Ullman, Surface structure and three-dimensional motion from image flow kinematics, Int. J. Robotics Research, 4(3) (1985) 72-93.
46. E.D. Micheli, V. Torre and S. Uras, An accuracy of the computation of optical flow and of the recovery of motion parameters, IEEE Trans. Patt. Anal. Machine Intell., 15(5) (1993) 434-447.
47. Y. Bar-Shalom and T. Fortmann, Tracking and Data Association, Academic Press, New York, NY, 1988.
48. Y. Bar-Shalom, Multitarget-Multisensor tracking: Advanced Applications. Artech House, New York, NY, 1990.
49. T. Vieville and O. Faugeras, Feed-forward recovery of motion and structure from a sequence of 2D-lines matches, Proc. 3rd Int. Conf. on Computer Vision, 1990, pp. 517-520.
50. R.N. Braithwaite and M.P. Beddoes, Estimating camera and object translation in the presence of camera rotation, J. Mathematical Imaging and Vision, 5(1) (1995) 43-57.
51. D. Maksarov and H. Durrant-Whyte, Mobile vehicle navigation in known environments: a multiple hypothesis approach, IEE Proceedings: Control Theory and Applications, 142(4) (1995) 385-400.
52. I.J. Cox, Review of statistical data association techniques for motion correspondence, Int. J. Computer Vision, 10(1) (1993) 53-66.
53. O. Faugeras, Three-Dimensional Computer Vision: A Geometric Viewpoint, MIT Press, Cambridge, MA, 1993.
54. L. Matthies, Dynamic stereo vision, Technical Report CMU-CS-89-195, Carnegie-Mellon University, October 1989.
55. C. Tomasi and T. Kanade, Detection and tracking of point features, Technical Report CMU-CS-91-132, Carnegie-Mellon University, 1991.