Estimation of Motion through Inverse Finite Element Methods with Triangular Meshes

  • J. V. Condell
  • B. W. Scotney
  • P. J. Morrow
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2124)


This paper presents algorithms to implement the estimation of motion, focusing on the finite element method as a framework for the development of techniques. The finite element approach has the advantages of a rigorous mathematical formulation, speed of reconstruction, conceptual simplicity and ease of implementation via well-established finite element procedures in comparison to finite volume or finite difference techniques. The finite element techniques are implemented as a triangular discretisation, and preliminary results are presented. An important advantage is the capacity to tackle problems in which non-uniform sampling of the image sequence is appropriate, which will be addressed in future work.


motion estimation inverse finite element methods triangular meshes 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Barron, J.L., Fleet, D.J., Beauchemin, S.S.: Performance of Optical Flow Techniques. Int. J. Comput. Vis. 121 (1994) 43–77CrossRefGoogle Scholar
  2. 2.
    Garcia, M.A., Vintimilla, B.X., Sappa, A.D.: Approximation of Intensity Images with Adaptive Triangular Meshes: Towards a Processable Compressed Representation. Proc. Third Irish Machine Vision and Image Process. Confer. (1999) 241–249Google Scholar
  3. 3.
    Graham, J.V., Scotney, B.W., Morrow, P.J.: Inverse Finite Element Formulations for the Computation of Optical Flow. Proc. Fourth Irish Machine Vision and Image Process. Confer. (2000) 59–66Google Scholar
  4. 4.
    Graham, J.V., Scotney, B.W., Morrow, P.J.: Evaluation of Inverse Finite Element Techniques for Gradient Based Motion Estimation. Proc. Third IMA Confer. on Imaging and Digital Image Process. (2001)Google Scholar
  5. 5.
    Horn, B.K.P., Schunck, B.G.: Determining Optical Flow. Artificial Intelligence 17 (1981) 185–203CrossRefGoogle Scholar
  6. 6.
    Kirchner, H., Niemann, H.: Finite Element Method for Determination of Optical Flow. Pattern Recognition Letters 13 (1992) 131–141CrossRefGoogle Scholar
  7. 7.
    Ong, E.P., Spann, M.: Robust Optical Flow Computation Based on Least-Median-of-Squares Regression. Int. J. Comput. Vis. 311 (1999) 51–82CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • J. V. Condell
    • 1
  • B. W. Scotney
    • 1
  • P. J. Morrow
    • 1
  1. 1.School of Information and Software EngineeringUniversity of Ulster at ColeraineColeraineNorthern Ireland

Personalised recommendations