Extracting structure from optical flow using the fast error search technique

International Journal of Computer Vision

Volumn 37, Issue 3, 2000, Pages 203-230

  Srinivasan, Sridhar ^a  

^a MICROSOFT   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; ERROR ANALYSIS; ERROR DETECTION; FOCUSING; FOURIER TRANSFORMS; IMAGE ANALYSIS; LEAST SQUARES APPROXIMATIONS; LINEAR EQUATIONS; PERTURBATION TECHNIQUES;

FAST PARTIAL SEARCH; FOCUS OF EXPANSION (FOE);

OPTICAL FLOWS;

EID: 0034206575     PISSN: 09205691     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1008111923880     Document Type: Article

References (35)

1. Adiv, G. 1985. Determining 3-D motion and structure from optical flow generated by several moving objects. IEEE Trans. on Pattern Analysis and Machine Intelligence, 7(4):384-401.
2. Adiv, G. 1989. Inherent ambiguities in recovering 3-D motion and structure from a noisy flow field. IEEE Trans. on Pattern Analysis and Machine Intelligence, 11(5):477-489.
3. Aloimonos, Y. and Brown, C. 1984. Direct processing of curvilinear sensor motion from a sequence of perspective images. In IEEE Workshop on Computer Vision, Representation and Control, Annapolis, MD, pp. 72-77.
4. Barron, J., Fleet, D., and Beauchemin, S. 1994. Performance of optical flow techniques. International Journal of Computer Vision, 12(1):43-77. Software and test sequences available at ftp.csd.uwo.ca/pub/vision.
5. Bruss, A. and Horn, B. 1983. Passive navigation. Computer Vision, Graphics and Image Processing, 21(1):3-20.
6. Fejes, S. and Davis, L. 1998. What can projections of flow fields tell us about visual motion. In International Conference on Computer Vision, Mumbai, India, pp. 979-986.
7. Fermuller, C. and Aloimonos, Y. 1995. Qualitative egomotion. International Journal of Computer Vision, 15(1/2):7-29.
8. Fermuller, C. and Aloimonos, Y. 1997. On the geometry of visual correspondence. International Journal of Computer Vision, 21(3):223-247.
9. Gibson, J. 1955. The Perception of the Visual World. Houghton Mifflin.
10. Gibson, J. 1957. Optical motion and transformations as stimuli for visual perceptions. Psychological Review, 64(5):288-295.
11. Gupta, N. and Kanal, L. 1995. 3-D motion estimation from motion field. Artificial Intelligence, 78(1/2):45-86.
12. Heeger, D. and Jepson, A. 1992. Linear subspace methods for recovering translation direction. Technical Report RBCV-TR-92-40, University of Toronto, www.cs.utoronto.ca/~jepson/ abstracts/dither.html.
13. Horn, B. and Weldon, E., Jr. 1988. Direct methods for recovering motion. International Journal of Computer Vision, 2(1):51-76.
14. Koenderink, J. and vanDoorn, A. 1976. Local structure of movement parallax of the plane. Journal of the Optical Society of America A, 66(7):717-723.
15. Lawton, D. 1983. Processing translational motion sequences. Computer Vision, Graphics and Image Processing, 22(1):116-144.
16. Longuet-Higgins, H. 1981. A computer algorithm for reconstructing a scene from two projections. Nature, 293:133-135.
17. Longuet-Higgins, H. and Prazdny, K. 1980. The interpretation of a moving retinal image. Proceedings of the Royal Society of London B, B-208:385-397.
18. Mitiche, A. 1994. Computational Analysis of Visual Motion. Plenum.
19. Mitiche, A., Zhuang, X., and Haralick, R. 1987. Interpretation of optical flow by rotational decoupling. In IEEE Workshop on Computer Vision, Representation and Control, Miami Beach, FL, pp. 195-200.
20. Nakayama, K. and Loomis, J.M. 1974. Optical velocity patterns, velocity-sensitive neurons and space perception. Perception, 3:63-80.
21. Negahdaripour, S. and Horn, B. 1987. Direct passive navigation. IEEE Trans. on Pattern Analysis and Machine Intelligence, 9(1):168-176.
22. Oliensis, J. 1997. A critique of structure from motion algorithms. Technical Report www.neci.nj.com/homepages/oliensis/ Critique.html, NECI.
23. Prazdny, K. 1981. Determining the instantaneous direction of motion from optical flow generated by a curvilinearly moving observer. Computer Vision, Graphics and Image Processing, 17(3):238-248.
24. Press, W.H., Teukolsky, S.A., Vetterling, W.T., and Flannery, B.P. 1992. Numerical Recipes in C, 2nd edn. Cambridge University Press: Cambridge, UK.
25. Simoncelli, E.P. 1993. Distributed representation and analysis of visual motion. Ph.D. Thesis, MIT.
26. Srinivasan, S. 1998. Image sequence analysis-estimation of optical flow and focus of expansion, with applications. Ph.D. Thesis, University of Maryland, College Park.
27. Tsai, R. and Huang, T. 1981. Estimating 3-D motion parameters of a rigid planar patch I. IEEE Trans. on Acoustics, Speech and Signal Processing, 29(12):1147-1152.
28. Ullman, S. 1979. The interpretation of structure from motion. Proceedings of the Royal Society of London B, B-203:405-426.
29. Wallach, H. and O'Connell, D.N. 1953. The kinetic depth effect. Journal of Experimental Psychology, 45:205-217.
30. Waxman, A., Kamgar-Parsi, B., and Subbarao, M. 1987. Closed-form solutions to image flow equations for 3D structure and motion. International Journal of Computer Vision, 1(3):239-258.
31. Waxman, A. and Ullman, S. 1985. Surface structure and three-dimensional motion from image flow kinematics. International Journal of Robotics Research, 4(3):72-94.
32. Weng, J., Hwang, T.S., and Ahuja, N. 1991. Motion and Structure from Image Sequences. Springer-Verlag: Berlin.
33. Young, G. and Chellappa, R. 1992. Statistical analysis of inherent ambiguities in recovering 3-D motion from a noisy flow field. IEEE Trans. on Pattern Analysis and Machine Intelligence, 14(10):995-1013.
34. Zhuang, X., Huang, T., Ahuja, N., and Haralick, R. 1984. Rigid body motion and the optic flow image. In First IEEE Conference on AI Applications, pp. 366-375.
35. Zhuang, X., Huang, T., Ahuja, N., and Haralick, R. 1988. A simplified linear optical flow-motion algorithm. Computer Vision, Graphics and Image Processing, 42(3):334-344.