Voting Method for Stable Range Optical Flow Computation

  • Atsushi Imiya
  • Daisuke Yamada
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4319)


For the non-invasive imaging of moving organs, in this paper, we develop statistically accurate methods for the computation of optical flow. We formalise the linear flow field detection as a model-fitting problem which is solved by the least squares method. Then, we show random-ssampling-and-voting method for the computation of optical flow as model-fitting problem. We show some numerical examples which shows the performance of our method.


Optical Flow Spatial Gradient Structure Tensor Range Image Angle Error 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Song, S.M., Leathy, R.M.: Computation of 3-D verocity fields from 3-D cine CT images of a human heart. IEEE, Tr. Medical Imaging 10, 285–306 (1991)Google Scholar
  2. 2.
    Spies, H., Jahne, B., Barron, J.: Range Flow Estimation. Computer Vision and Image Understanding 85, 209–231 (2002)MATHCrossRefGoogle Scholar
  3. 3.
    Kälviäinen, H., Oja, E., Xu, L.: Randomized Hough transform applied to translation and rotation motion analysis. In: 11th IAPR Proceedings of International Conference on Pattern Recognition, pp. 672–675 (1992)Google Scholar
  4. 4.
    Heikkonen, J.: Recovering 3-D motion parameters from optical flow field using randomized Hough transform. Pattern Recognition Letters 15, 971–978 (1995)CrossRefGoogle Scholar
  5. 5.
    Oja, E., Xu, L., Kultanen, P.: Curve detection by an extended self-organization map and related RHT method. In: Proc. International Neural Network Conference, vol. 1, pp. 27–30 (1990)Google Scholar
  6. 6.
    Mount, D.M., Netanyahu, N.S.: Efficient randomized algorithms for robust estimation of circular arcs and aligned ellipses. Computational Geometry:Theory and Applications 19, 1–33 (2001)MATHMathSciNetGoogle Scholar
  7. 7.
    Cole, R., Salowe, J.S., Steiger, W.L., Szemeréd, E.: An optimal-time algorithm for slope selection. SIAM J. Computing 18, 792–810 (1989)MATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Atsushi Imiya
    • 1
  • Daisuke Yamada
    • 2
  1. 1.Insutitute of Media and Information TechnologyChiba UniversityJapan
  2. 2.School of Science and TechnologyChiba UniversityJapan

Personalised recommendations