Computing egomotion and detecting independent motion from image motion using collinear points

Computer Vision and Image Understanding

Volumn 64, Issue 1, 1996, Pages 21-52

  Da Vitoria Lobo, Niels ^a,b   Tsotsos, John K ^a  

^a UNIVERSITY OF TORONTO   (Canada)

^b University of Central Florida   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CALCULATIONS; COMPUTATIONAL METHODS; COMPUTER SIMULATION; CONSTRAINT THEORY; IMAGE PROCESSING; NUMERICAL ANALYSIS; OBJECT RECOGNITION; PROBLEM SOLVING; THREE DIMENSIONAL COMPUTER GRAPHICS;

COLLINEAR POINT CONSTRAINT; EGOMOTION; IMAGE MOTION; MOVING OBJECTS; TRANSLATIONAL FOCUS OF EXPANSION; TWO DIMENSIONAL;

COMPUTER VISION;

EID: 0030194791     PISSN: 10773142     EISSN: None     Source Type: Journal    
DOI: 10.1006/cviu.1996.0044     Document Type: Article

References (53)

1. G. Adiv, Determining 3-D motion and structure from optical flow generated by several moving objects, IEEE PAMI7, 1985, 384-401.
2. A. Bandyopadhay, B. Chandra, and D. H. Ballard, Active navigation: Tracking an environmental point considered beneficial, Proceedings, IEEE Workshop on Motion, Charleston, NC, 1986, pp. 23-29.
3. J. Barron, D. J. Fleet and S. S. Beauchemin, Performance of optical flow techniques, RPL-TR-9107, Dept. of CIS, Queen's University, Canada, 1992.
4. A. R. Bruss and B. K. P. Horn, Passive navigation, CVGIP 21, 1983, 3-20.
5. S. Culhane and J. K. Tsotsos, An attentional prototype for early vision, Proceedings, Second European Conference on Computer Vision, Santa Margherita Ligure, Italy, May 1992 (G. Sandini, Ed.), LNCS-Series Vol. 588, pp. 551-560, Springer Verlag, Berlin/New York, 1992.
6. J. E. Cutting, Perception with an Eye for Motion, MIT Press, Cambridge, MA, 1986.
7. N. da Vitoria Lobo, Computing egomotion, shape, and detecting independent motion from image motion, Ph.D. dissertation, Dept. of Computer Science, University of Toronto, Dec. 1992.
8. N. da Vitoria Lobo and J. K. Tsotsos, Using collinear points to compute motion and detect non-rigidity, in Proceedings, CVPR, Maui, HI, 1991, pp. 344-350.
9. J. Frazier R. Nevatia, Detecting moving objects from a moving platform, in Proceedings, DARPA-IU, Pittsburgh, PA, 1990, pp. 349-355.
10. B. Hallert, Photogrammetry, McGraw Hill, New York, 1960.
11. D. Heeger, and A. Jepson, Simple method for computing 3-D motion and depth, in Proceedings, ICCV, Osaka, Japan, 1990, pp. 96-100.
12. B. K. P. Horn, Motion fields are hardly ever ambiguous, IJCV 1, 1987, 259-274.
13. T. S. Huang and R. Y. Tsai, Image sequence analysis: Motion estimation, in Image Sequence Analysis (T. S. Huang, Ed.), Springer-Verlag, Berlin/New York, 1981.
14. R. Hummel and V. Sundereswaran, Motion parameter estimation from global flow field data, IEEE PAMI, to appear.
15. M. Irani and S. Peleg, Image sequence enhancement using multiple motions analysis, in Proceedings, CVPR, Champaign, IL, 1992, pp. 216-221.
16. R. Jain, W. N. Martin, and J. K. Aggarwal, Extraction of moving object images through change detection, in Proceedings, IJCAI, Tokyo, Japan, 1979, pp. 425-428.
17. R. Jain, D. Militzer, and H. H. Nagel, Separating non-stationary from stationary scene components in a sequence of real world images, in Proceedings, IJCAI, Cambridge, MA, 1977, pp. 616-618.
18. A. Jepson and D. Heeger, Subspace methods for recovering rigid motion II: Theory, IJCV, 1992.
19. A. Jepson and D. Heeger, Linear methods for recovering translational direction, RBCV-TR-92-40, Dept. of Computer Science, University of Toronto, 1992.
20. C. Jerian and R. Jain, Polynomial methods for structure from motion, in Proceedings, ICCV, Tampa, FL, 1988.
21. A. Källdahl, Simultaneous estimation of motion and shape from a sequence of feature points projections, Thesis No. 194, Department of Electrical Engineering, Linköping University, Sweden.
22. J. J. Koenderink and van Doom, Local structure of movement parallax of the plane, J. Opt. Soc. Am. 66, 1976, 717-723.
23. H. C. Longuet-Higgins, A computer program for reconstructing a scene from two projections, Nature 293, 1981, 133-135.
24. H. C. Longuet-Higgins and K. Prazdny, The interpretation of a moving retinal image, Proc. Roy. Soc. London B 208, 1980, 385-397.
25. E. Milios, M. Jenkin, and J. K. Tsotsos, Design and performance of TRISH, a binocular robot head with torsional eye movements, Int. J. Pattern Recognit. Artif. Intell. 7.1, 1993, 51-68.
26. A. Mitiche, On kineopsis and computation of structure and motion, IEEE PAMI 8(1) 1986, 109-112.
27. K. Nakayama and J. M. Loomis, Optical velocity patterns, velocity sensitive neurons and space perception: A hypothesis, Perception 3, 1974, 63-80.
28. S. Negahdaripour and B. K. P. Horn, A direct method for locating the focus of expansion, CVGIP 46, 1989, 303-326.
29. R. Nelson, Qualitative detection of motion by a moving observer, in Proceedings, CVPR, Maui, HI, 1991, pp. 173-178.
30. R. Nelson and J. Aloimonos, Using flow field divergence for obstacle avoidance: Towards qualitative vision, in Proceedings, ICCV, FL, 1988, pp. 188-196.
31. K. Prazdny, Determining the instantaneous direction of motion from optical flow generated by a curvilinearly moving observer, CVGIP 17, 1987, 238-248.
32. K. Prazdny, On the information in optical flows, CVGIP 22(2), 1983, 239-259.
33. D. M. Regan and Beverley, How do we avoid confounding the direction we are looking and the direction we are moving?, Science 215, 1985, 194-196.
34. J. H. Reiger and P. T. Lawton, Processing differential image motion, J. Opt. Soc. Am. A2, 1985, 354-359.
35. K. Rektorys, Survey of Applicable Math, MIT Press, Cambridge, MA, 1969.
36. J. Roach and J. K. Aggarwal, Determining the movement of objects from a sequence of images, IEEE PAMI 2(6), 1980, 554-562.
37. R. Sharma and J. Aloimonos, Visual motion analysis under interceptive behaviour, in Proceedings, CVPR, Champaign, IL, 1992, pp. 148-153.
38. M. Spetsakis and J. Aloimonos, Closed form solutions to the structure from motion problem from line correspondences, in Proceedings, AAAI, Seattle, WA, 1987, pp. 738-743.
39. V. Sundereswaran, A fast method to estimate sensor translation, in Proceedings, ECCV-92, France, 1992, pp. 253-257.
40. M. A. Taalebinezhaad, Direct recovery of motion and shape in the general case by fixation, IEEE PAMI 14(8), 1992, 847-853.
41. W. B. Thompson, P. Lechleider, E. R. Stuck, Detecting moving objects using the rigidity constraint, IEEE PAMI 15(2), 1993, 162-164.
42. W. B. Thompson and T.-C. Pong, Detecting moving objects, IJCV 4(1), 1990, 39-57.
43. C. Tomasi and T. Kanade, Shape and motion without depth, in ICCV, Osaka, Japan, 1990, pp. 91-95.
44. R. Y. Tsai and T. S. Huang, Uniqueness and estimation of three-dimensional motion parameters of rigid objects with curved surfaces, IEEE PAMI 6(1), 1984, pp. 13-27.
45. J. K. Tsotsos, An Inhibitory Beam for Attentional Selection, in Spatial Vision in Humans and Robots (L. Harris and M. Jenkin, Eds.), pp. 313-331, Cambridge Univ. Press, Cambridge, UK, 1993.
46. S. Ullman, The Interpretation of Visual Motion, MIT Press, Cambridge and London, 1979.
47. A. M. Waxman, An image flow paradigm, in Proceedings, IEEE Workshop on Computer Vision: Representation and Control, Bellaire, MI, 1985, pp. 49-57.
48. A. M. Waxman and K. Wohn, Image flow theory: A framework for 3-D inference from time-varying imagery, in Advances in Computer Vision (C. Brown, Ed.), Erlbaum, Hillsdale, NJ, 1987.
49. D. Weinshall, Direct computation of qualitative 3-D shape and motion invariants, in ICCV, Osaka, Japan, 1990, pp. 230-237.
50. J. Weng, T. S. Huang, and N. Ahuja, Motion and structure from two views: Algorithms, error analysis, and error estimation, IEEE PAMI 11(5), 1989, 451-476.
51. J. Weng, Y. Liu, T. S. Huang, and N. Ahuja, A linear algorithm for motion and structure estimation using straight line correspondences, in Proceedings, ICPR, Rome, Italy, 1988.
52. Y. Yang and A. Yuille, Egomotion recovery using first order optical flow information, TR 91-19, Harvard Robotics Lab, Cambridge, MA, 1991.
53. Y. Yasumoto and G. Medioni, Robust estimation of 3-D motion parameters from a sequence of image frames using regularization, IEEE PAMI 8(4), 1986.