Skip to main content

Error Analysis for Lucas-Kanade Based Schemes

  • Conference paper
Image Analysis and Recognition (ICIAR 2012)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 7324))

Included in the following conference series:

  • 2077 Accesses

Abstract

Optical flow is a valuable tool for motion analysis in medical imaging sequences. A reliable application requires determining the accuracy of the computed optical flow. This is a main challenge given the absence of ground truth in medical sequences. This paper presents an error analysis of Lucas-Kanade schemes in terms of intrinsic design errors and numerical stability of the algorithm. Our analysis provides a confidence measure that is naturally correlated to the accuracy of the flow field. Our experiments show the higher predictive value of our confidence measure compared to existing measures.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Sun, D., Roth, S., Black, M.J.: Secrets of optical flow estimation and their principles. In: CVPR, pp. 2432–2439 (2010)

    Google Scholar 

  2. Zimmer, H., Bruhn, A., Weickert, J.: Optical flow in harmony. IJCV 93, 368–388 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  3. Barron, J.L., Fleet, D.J., Beauchemin, S.S.: Performance of optical flow techniques. IJCV 12(1), 43–77 (1994)

    Article  Google Scholar 

  4. Bruhn, A., Weickert, J.: A confidence measure for variational optic flow methods. In: Geometric Properties for Incomplete Data, pp. 283–298 (2006)

    Google Scholar 

  5. Simoncelli, E., Adelson, E., Heeger, D.: Probability distributions of optical flow. In: CVPR, pp. 310–315 (1991)

    Google Scholar 

  6. Kondermann, C., Mester, R., Garbe, C.: A Statistical Confidence Measure for Optical Flows. In: Forsyth, D., Torr, P., Zisserman, A. (eds.) ECCV 2008, Part III. LNCS, vol. 5304, pp. 290–301. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  7. Lucas, B., Kanade, T.: An iterative image registration technique with an application to stereovision. In: DARPA IU Workshop, pp. 121–130 (1981)

    Google Scholar 

  8. Bruhn, A., Weickert, J., Schnörr, C.: Lucas/Kanade meets Horn/Schunck: Combining local and global optic flow methods. IJCV 61(2), 221–231 (2005)

    Google Scholar 

  9. Baraldi, P., Sarti, A., Lamberti, C., Prandini, A., Sgallari, F.: Evaluation of differential optical flow techniques on synthesized echo images. IEEE Trans. Biomed. Eng. 43(3), 259–272 (1996)

    Article  Google Scholar 

  10. Duan, Q., Angelini, E., Homma, S., Laine, A.: Tracking endocardium using optical flow along iso-value curve. In: EMBS, pp. 707–710 (2006)

    Google Scholar 

  11. Leung, K., Danilouchkine, M., van Stralen, M., de Jong, N., van der Steen, A., Bosch, J.: Artifact aware tracking of left ventricular contours in 3D ultrasound. In: SPIE, vol. 7623 (2010)

    Google Scholar 

  12. Jähne, B.: Spatio-Temporal Image Processing. LNCS, vol. 751. Springer, Heidelberg (1993) ISSN:0302-9743

    Book  MATH  Google Scholar 

  13. Trefethen, L., Bau, D.: Numerical Linear Algebra. SIAM, USA (1997)

    Book  MATH  Google Scholar 

  14. Baker, S., Scharstein, D., Lewis, J.P., Roth, S., Black, M.J., Szeliski, R.: A database and evaluation methodology for optical flow. IJCV 92(1), 1–31 (2011)

    Article  Google Scholar 

  15. Myers, J.L., Well, A.D.: Research Design and Statistical Analysis, 2nd edn. Lawrence Erlbaum Associates, New Jersey (2009)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Márquez-Valle, P., Gil, D., Hernàndez-Sabaté, A. (2012). Error Analysis for Lucas-Kanade Based Schemes. In: Campilho, A., Kamel, M. (eds) Image Analysis and Recognition. ICIAR 2012. Lecture Notes in Computer Science, vol 7324. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31295-3_22

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-31295-3_22

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-31294-6

  • Online ISBN: 978-3-642-31295-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics