Optical flow estimation using line image sequences

  • Philippe Thévenaz
  • Heinz Hügli
Motion And Depth Analysis
Part of the Lecture Notes in Computer Science book series (LNCS, volume 301)


This paper presents and evaluates a method for measuring the speed of objects in line image sequences. In a line sequence, a line corresponds to a fixed line position in the real scene, and the objects move against it. The line image sequence is a space-time two dimensional image giving a good record of moving objects. The method uses two such line image sequences and estimate the object speed by optical flow computation. Unidirectional movement of the objects is assumed which simplifies the optical flow computation and makes it a simple method to implement. The usefullness and performance of the method is shown by an example comprising several vehicles of different speed. The performance evaluation shows good linearity and low error.


Optical Flow Relative Sensitivity Visual Motion Speed Measurement Intensity Gradient 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

6. References

  1. [1]
    Aoki M., "Detection of Moving Objects Using Line Image Sequence", Proc. Seventh Int. Conf. Pattern Recognition, pp. 784–786, 1984.Google Scholar
  2. [2]
    Arking A. A., Lo R. C., Rosenfeld A., "An Evaluation of Fourier Transform Techniques for Cloud Motion Estimation", TR-351 (January 1975) Computer Science Departement, University of Maryland, College Park/MD.Google Scholar
  3. [3]
    Cafforio C., Rocca F., "Methods for measuring small displacements of television images", IEEE Trans. IT-22, pp. 573, 1976.Google Scholar
  4. [4]
    Haskell B. G., "Frame-to-Frame Coding of Television Pictures Using Two-Dimensional Fourier Transforms", IEEE Trans. Information Theory IT-20, pp. 119–120, 1974.Google Scholar
  5. [5]
    Horn B. K. P., Schunk B. G., "Determining Optical Flow", Artificial Intelligence; N o 17, pp. 185–203, 1981.Google Scholar
  6. [6]
    Kahn P., "Local Determination of a Moving Contrast Edge", IEEE Trans. Pattern Analysis and Machine Intelligence, Vol. PAMI-7, N o 4, pp. 402–409, July 1985.Google Scholar
  7. [7]
    Kearney J. K., Thompson W. B., Boley L. D., "Optical Flow Estimation: An Error Analysis of Gradient-Based Methods with Local Optimisation", IEEE Trans. Pattern Analysis and Machine Intelligence, Vol. PAMI-9, N o 2, pp. 229–244, March 1987.Google Scholar
  8. [8]
    Lawton D. T., "Processing Translational Motion Sequences", Computer Vision, Graphics and Image Processing, N o 22, pp. 116–144, 1983.Google Scholar
  9. [9]
    Limb J., Murphy J., "Estimating the Velocity of Moving Images in TV Signal", Comp. Graph. Image Proc., N o 4, pp. 311–327, 1975.Google Scholar
  10. [10]
    Murray D. W., Buxton B. F., "Scene Segmentation from Visual Motion Using Global Optimisation", IEEE Trans. Pattern Analysis and Machine Intelligence, Vol. PAMI-9, N o 2, pp. 220–228, March 1987.Google Scholar
  11. [11]
    Prager J. M., Arbib M. A., "Computing the Optic Flow: The MATCH Algorithm and Prediction", Computer Vision, Graphics and Image Processing, N o 24, pp. 271–304, 1983.Google Scholar
  12. [12]
    Roese J. A., Pratt W. V., "Combined Spatial and Temporal Coding of Digital Image Sequences", Proc. SPIE 66, pp. 172–180, 1975.Google Scholar
  13. [13]
    Thompson W. B., Barnard S. T., "Lower-Level Estimation and Interpretation of Visual Motion", Computer, August 1981.Google Scholar
  14. [14]
    Ullman S., "Analysis of Visual Motion by Biological and Computer Systems", Computer, August 1981.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1988

Authors and Affiliations

  • Philippe Thévenaz
    • 1
  • Heinz Hügli
    • 1
  1. 1.Institut de microtechnique de l'Université de NeuchâtelNeuchâtelSwitzerland

Personalised recommendations