Skip to main content

Motion Estimation from Image Sequences: A Fractional Order Total Variation Model

  • Conference paper
  • First Online:

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 460))

Abstract

In this paper, a fractional order total variation model is introduced in the estimation of motion field. In particular, the proposed model generalizes the integer order total variation models. The motion estimation is carried out in terms optical flow. The presented model is made using a quadratic and total variation terms. This mathematical formulation makes the model robust against outliers and preserves discontinuities. However, it is difficult to solve the presented model due to the non-differentiability nature of total variation term. For this purpose, the Grünwald-Letnikov derivative is used as a discretization scheme to discretize the fractional order derivative. The resulting formulation is solved by using a more efficient algorithm. Experimental results on various datasets verify the validity of the proposed model.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   219.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

Learn about institutional subscriptions

References

  1. Alvarez, L., Weickert, J., Sánchez, J.: Reliable estimation of dense optical flow fields with large displacements. International Journal of Computer Vision 39(1), 41–56 (2000)

    Google Scholar 

  2. Baker, S., Scharstein, D., Lewis, J.P., Roth, S., Black, M.J., Szeliski, R.: A database and evaluation methodology for optical flow. International Journal of Computer Vision 92, 1–31 (2011)

    Google Scholar 

  3. Barron, J.L., Fleet, D.J., Beauchemin, S.: Performance of optical flow techniques. International Journal of Computer Vision 12, 43–77 (1994)

    Google Scholar 

  4. Black, M.J., Anandan, P.: The robust estimation of multiple motions: Parametric and piecewise smooth flow. Computer Vision and Image Understanding 63(1), 75–104 (1996)

    Google Scholar 

  5. Brox, T., Bruhn, A., Papenberg, N., Weickert, J.: High accuracy optical flow estimation based on a theory for warping. Computer Vision - ECCV 4, 25–36 (2004)

    Google Scholar 

  6. Chambolle, A.: An algorithm for total variation minimization and applications. Journal of Mathematical imaging and vision 20(1–2), 89–97 (2004)

    Google Scholar 

  7. Chen, D., Chen, Y., Xue, D.: Fractional-order total variation image restoration based on primal-dual algorithm. Abstract and Applied Analysis 2013 (2013)

    Google Scholar 

  8. Chen, D., Sheng, H., Chen, Y., Xue, D.: Fractional-order variational optical flow model for motion estimation. Philosophical Transactions of the Royal Society of London A: Mathematical, Physical and Engineering Sciences 371(1990), 20120148 (2013)

    Google Scholar 

  9. Drulea, M., Nedevschi, S.: Total variation regularization of local-global optical flow. In: 14th International Conference on Intelligent Transportation Systems (ITSC). pp. 318–323 (2011)

    Google Scholar 

  10. Horn, B., Schunck, B.: Determining optical flow. Artificial Intelligence 17, 185–203 (1981)

    Google Scholar 

  11. Lucas, B., Kanade, T.: An iterative image registration technique with an application to stereo vision. In: Seventh International Joint Conference on Artificial Intelligence, Vancouver, Canada. vol. 81, pp. 674–679 (1981)

    Google Scholar 

  12. Miller, K.S.: Derivatives of noninteger order. Mathematics magazine pp. 183–192 (1995)

    Google Scholar 

  13. Miller, K.S., Ross, B.: An introduction to the fractional calculus and fractional differential equations. Wiley New York (1993)

    Google Scholar 

  14. Motai, Y., Jha, S.K., Kruse, D.: Human tracking from a mobile agent: optical flow and kalman filter arbitration. Signal Processing: Image Communication 27(1), 83–95 (2012)

    Google Scholar 

  15. Niese, R., Al-Hamadi, A., Farag, A., Neumann, H., Michaelis, B.: Facial expression recognition based on geometric and optical flow features in colour image sequences. IET computer vision 6(2), 79–89 (2012)

    Google Scholar 

  16. Pu, Y.F., Zhou, J.L., Yuan, X.: Fractional differential mask: a fractional differential-based approach for multiscale texture enhancement. IEEE Transactions on Image Processing 19(2), 491–511 (2010)

    Google Scholar 

  17. Riemann, B.: Versuch einer allgemeinen auffassung der integration und differentiation. Gesammelte Werke 62 (1876)

    Google Scholar 

  18. Rudin, L.I., Osher, S., Fatemi, E.: Nonlinear total variation based noise removal algorithms. Physica D: Nonlinear Phenomena 60(1), 259–268 (1992)

    Google Scholar 

  19. Schneider, R.J., Perrin, D.P., Vasilyev, N.V., Marx, G.R., Pedro, J., Howe, R.D.: Mitral annulus segmentation from four-dimensional ultrasound using a valve state predictor and constrained optical flow. Medical image analysis 16(2), 497–504 (2012)

    Google Scholar 

  20. Weickert, J.: On discontinuity-preserving optic flow. In: Proceeding of Computer Vision and Mobile Robotics Workshop (1998)

    Google Scholar 

  21. Werlberger, M., Trobin, W., Pock, T., Wedel, A., Cremers, D., Bischof, H.: Anisotropic huber-l1 optical flow. In: BMVC. vol. 1, p. 3 (2009)

    Google Scholar 

  22. Zach, C., Pock, T., Bischof, H.: A duality based approach for realtime tv-l 1 optical flow. In: Pattern Recognition, pp. 214–223. Springer (2007)

    Google Scholar 

Download references

Acknowledgements

The author, Pushpendra Kumar gratefully acknowledges the financial support provided by Council of Scientific and Industrial Research(CSIR), New Delhi, India to carry out this work.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Pushpendra Kumar .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer Science+Business Media Singapore

About this paper

Cite this paper

Kumar, P., Raman, B. (2017). Motion Estimation from Image Sequences: A Fractional Order Total Variation Model. In: Raman, B., Kumar, S., Roy, P., Sen, D. (eds) Proceedings of International Conference on Computer Vision and Image Processing. Advances in Intelligent Systems and Computing, vol 460. Springer, Singapore. https://doi.org/10.1007/978-981-10-2107-7_27

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-2107-7_27

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-2106-0

  • Online ISBN: 978-981-10-2107-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics