skip to main content
10.1145/2602161.2602178acmotherconferencesArticle/Chapter ViewAbstractPublication PagessccgConference Proceedingsconference-collections
research-article

An efficient algorithm for computing optical flow

Published:20 April 2006Publication History

ABSTRACT

In this paper, we describe a new method for determining optical flow in image sequences. We present the explanation of the theoretical background, the description of the corresponding algorithm, and experimental results. The algorithm we propose is simple, relatively accurate and fast at the same time. Therefore, it may be used in applications in which the computational speed is critical. Due to its simplicity and due to the nature of instructions it mostly performs, it also has a good chance to be implemented on a special hardware and used in real time applications.

References

  1. Alvarez, L., Weickert, J., and Sanchez, J. 2000. Reliable Estimation of Dense Optical Flow Fields with Large Displacements. International Journal of Computer Vision 39, 41--56. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Anandan, P. 1989. A Computational Framework and an Algorithm for the Measurement of Visual Motion. International Journal of Computer Vision 2, 3, 283--310.Google ScholarGoogle ScholarCross RefCross Ref
  3. Barron, J. L., Fleet, D. J., and Beauchemin, S. S. 1994. Performance of Optical Flow Techniques. International Journal of Computer Vision 12, 1, 43--77. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Beauchemin, T. S., and Barron, J. L. 1995. The Computation of Optical Flow. ACM Computing Surveys 27, 3, 433--467. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Black, M. J., and Fleet, D. J. 2000. Probabilistic Detection and Tracking of Motion Boundaries. International Journal of Computer Vision 38, 3, 231--245. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Brox, T., Bruhn, A., Papengerg, N., and Weickert, J. 2004. High accuracy optical flow estimation based on a theory of warping. In Proceedings of ECCV 2004, Springer-Verlag LNCS 3024, 25--36.Google ScholarGoogle Scholar
  7. Dubois, D., and Prade, H. 1988. Possibility Theory: An Approach to Computerized Processing of Uncertainty. Plenum Press, New York.Google ScholarGoogle ScholarCross RefCross Ref
  8. Dubois, D., Prade, H., and Smets, P. 1996. Representing Partial Ignorance. IEEE System Machine and Cybernetic 26, 361--377. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Dubois, D., Prade, H., and Sandri, S. 1993. On Possibility/Probability Transformations. In Fuzzy Logic: State of the Art, Kluwer Academic Publishers, Dordrecht, 103--112.Google ScholarGoogle Scholar
  10. Horn, B. K. P., and Schunck, B. G. 1981. Determining Optical Flow, Artificial Intelligence 17, 185--203.Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Kim, Y. H., Martinez, A. M., and Kak, A. C. 2005. Robust Motion Estimation under Varying Illumination. Image and Vision Computing 23, 365--375. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Liu, H., Hong, T. H., Herman, M., Camus, T., and Chellappa, R. 1998. Accuracy vs Efficiency Trade-offs in Optical Flow Algorithms. Computer Vision and Image Understanding, 72, 3, 271--286. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Lucas, B., and Kanade, T. 1981. An iterative image registration technique with an application to stereo vision. In Proceedings of the International Joint Conference on Artificial Intelligence, 674--679. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Negahdaripour, S. 1998. Revised Definition of Optical Flow: Integration of Radiometric and Geometric Cues for Dynamic Analysis. IEEE Trans. Pattern Anal. Mach. Intell. 20, 9, 961--979. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Singh, A. 1991. Optic Flow Computation: A Unified Perspective. IEEE Computer Society Press.Google ScholarGoogle Scholar
  16. Sun, C. 2002. Fast Optical Flow Using 3D Shortest Path Techniques. Image and Vision Computing 20, 981--991.Google ScholarGoogle ScholarCross RefCross Ref
  17. Teng, C. H., Lai, S. H., Chen Y. S., and Hsu W. H. 2005. Accurate Optical Flow Computation under Non-Uniform Brightness Variations. Computer Vision and Image Understanding 97, 315--346. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Yager, R. R. 1982. Level Sets for membership evaluation of fuzzy subsets. In Procceedings of Fuzzy Sets and Possibility Theory: Recent Developments, R. R. Yager, Ed., Pergamon Press, Oxford, 90--97.Google ScholarGoogle Scholar
  19. Zadeh, L. 1978. Fuzzy Sets as a Basis for a Theory of Possibility. Fuzzy Sets and Systems 1, 3--28.Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. An efficient algorithm for computing optical flow

            Recommendations

            Comments

            Login options

            Check if you have access through your login credentials or your institution to get full access on this article.

            Sign in
            • Published in

              cover image ACM Other conferences
              SCCG '06: Proceedings of the 22nd Spring Conference on Computer Graphics
              April 2006
              200 pages
              ISBN:9781450328296
              DOI:10.1145/2602161

              Copyright © 2006 ACM

              Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

              Publisher

              Association for Computing Machinery

              New York, NY, United States

              Publication History

              • Published: 20 April 2006

              Permissions

              Request permissions about this article.

              Request Permissions

              Check for updates

              Qualifiers

              • research-article

              Acceptance Rates

              SCCG '06 Paper Acceptance Rate22of39submissions,56%Overall Acceptance Rate42of81submissions,52%
            • Article Metrics

              • Downloads (Last 12 months)2
              • Downloads (Last 6 weeks)0

              Other Metrics

            PDF Format

            View or Download as a PDF file.

            PDF

            eReader

            View online with eReader.

            eReader