Skip to main content

A cooperative algorithm for the dynamic stereo problem

  • Track 2: Artificial Intelligence
  • Conference paper
  • First Online:
Computing in the 90's (Great Lakes CS 1989)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 507))

Included in the following conference series:

  • 108 Accesses

Abstract

A basic problem in the study of visual motion is determining temporal correspondence, which is commonly called tracking. The psychophysics community suggests that motion and stereo are cooperative processes, each aiding the other in deciding the final correspondences. In this article, we introduce an algorithm which uses a cooperative process between stereo and motion to attack the dynamic stereo problem. The algorithm, after isolating the objects to be tracking in each frame, lists the possible stereo matches in the left and right views which satisfy certain constraints. It then relies on a general smoothness of motion criterion using (1) the center of gravity of each object in each monocular view, (2) the sizes of the objects, as well as (3) the stereo disparities between possible matched stereo objects. Experiments using tennis balls shows the algorithm to be very promising.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. S.N. Antis, Phi motion as a subtraction process, Vision Research, Vol 10, pp.1411–1430, 1970.

    Article  Google Scholar 

  2. G.L. Gordon, On the tracking of featureless objects with occlusion, Proceedings of the IEEE Workshop on Visual Motion, pp. 13–20, Irvine, Ca., 1989.

    Google Scholar 

  3. M. Jenkins and J.K. Tsotsos, Applying temporal constraints to the dynamic stereo problem, Computer Vision, Graphics, and Image Processing, Vol. 33, pp. 16–32, 1986.

    Article  Google Scholar 

  4. P.A. Kolers, Aspects of Motion Perception, Pergamon Press, Oxford,1972.

    Google Scholar 

  5. M.K. Leung, A.N. Choudhary, J.H. Patel, T.S. Huang, Point matching in a time sequence of stereo image pairs and its parallel implementation on a multiprocessor” Proceedings of the IEEE Workshop on Visual Motion, pp. 321–27, Irvine, Ca., 1989.

    Google Scholar 

  6. A. Mitchie, A computation approach to the fusion of stereopsis and kineopsis, Motion Understanding: Robot and Human Vision, ed. by W.N. Martin and J.K. Aggarwal, pp. 81–99, Kluwer Acadmeic Publishers, Boston, 1988.

    Google Scholar 

  7. Ramachandran, Invited Address, Proceedings of the IEEE Workshop on Visual Motion, Irvine, Ca., 1989.

    Google Scholar 

  8. A. Ratleff, A Study of visual movements determined by form, color, or brightness, Acta Physchol, Vol. 12, pp. 64–70, 1956.

    Google Scholar 

  9. I.K. Sethi and R. Jain, Finding trajectories of feature points in a monocular image sequence, IEEE Tran. on PAMI, Vol. 9, pp.56–73, 1987.

    Google Scholar 

  10. H. Shariat and K. Price, Motion Estimation using more than two images, Motion Understaning: Robot and Human Vision, ed. by W.N. Martin and J.K. Aggarwal, pp. 143–188, Kluwer Academic Publishers, Boston, 1988.

    Google Scholar 

  11. Y. Yasumoto and G. Medioni, Experiments in estimation of 3-dimensional motion parameters from a sequence of image frames, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, San Francisco, pp. 89–94, 1985.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Naveed A. Sherwani Elise de Doncker John A. Kapenga

Rights and permissions

Reprints and permissions

Copyright information

© 1991 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Gordon, G.L. (1991). A cooperative algorithm for the dynamic stereo problem. In: Sherwani, N.A., de Doncker, E., Kapenga, J.A. (eds) Computing in the 90's. Great Lakes CS 1989. Lecture Notes in Computer Science, vol 507. Springer, New York, NY. https://doi.org/10.1007/BFb0038481

Download citation

  • DOI: https://doi.org/10.1007/BFb0038481

  • Published:

  • Publisher Name: Springer, New York, NY

  • Print ISBN: 978-0-387-97628-0

  • Online ISBN: 978-0-387-34815-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics