Skip to main content
SpringerLink
Log in

Spatial and temporal constraints in variational correspondence methods

  • Original Paper
  • Published:
Machine Vision and Applications Aims and scope Submit manuscript

Abstract

This paper proposes a new method for optical-flow and stereo estimation based on the inclusion of both spatial and temporal constraints in a variational framework. These constraints bound the solution based on a priori information, or in other words, based on what is known of a possible solution or how it is expected to change temporally. This knowledge can be something that (a) is known since the geometrical properties of the scene are known or (b) is deduced by a higher-level algorithm capable of inferring this information. In the latter case, the constraint terms enable the exchange of information between high- and low-level vision systems: the high-level system makes a hypothesis of a possible scene setup which is then tested by the low-level one, recurrently. Since high-level vision systems incorporate knowledge of the world that surrounds us, this kind of hypothesis testing loop between the high- and low-level vision systems should converge to a more coherent solution.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Hirschmuller, H., Scharstein, D.: Evaluation of cost functions for stereo matching. In: CVPR07, pp. 1–8 (2007)

  2. Baker, S., Scharstein, D., Lewis, J.P., Roth, S., Black, M.J., Szeliski, R.: A database and evaluation methodology for optical flow. In: Computer vision, 2007. ICCV 2007. IEEE 11th International Conference, pp. 1–8 (2007)

  3. Ralli, J., Díaz, J., Ros, E.: Disparity disambiguation by fusion of signal- and symbolic-level information. Mach. Vis. Appl., pp. 1–13 (2010). doi:10.1007/s00138-010-0266-z

  4. Krüger, N.: Three dilemmas of signal- and symbol-based representations in computer vision. In: Proceedings of the Workshop Brain, Vision and Artificial Intelligence, vol. 3704, pp. 167–176 (2005)

  5. Kalkan, S., Yan, S., Krüger, V., Wörgötter, F., Krüger, N.: A signal-symbol loop mechanism for enhanced edge extraction. In: International Conference on Computer Vision Theory and Applications VISAPP’08, pp. 214–221 (2008)

  6. Black, M., Anandan, P.: Robust dynamic motion estimation over time. In: Proceedings of Computer Vision and Pattern Recognition, pp. 296–302 (1991)

  7. Black, M.: Recursive non-linear estimation of discontinuous flow fields. In: In Third European Conference on Computer Vision, pp. 138–145. Springer, Berlin (1994)

  8. Werlberger, M., Trobin, W., Pock, T., Wedel, A., Cremers, D., Bischof, H.: Anisotropic huber-l1 optical flow. In: Proceedings of the British Machine Vision Conference (BMVC) (2009)

  9. Weickert J., Schnörr C.: Variational optic flow computation with a spatio-temporal smoothness constraint. JMIV 14(3), 245–255 (2001)

    Article  MATH  Google Scholar 

  10. Salgado, A., Sánchez, J.: Temporal constraints in large optical flow estimation. In: EUROCAST, pp. 709–716 (2007)

  11. Bruhn A., Weickert J., Feddern C., Kohlberger T., Schnorr C.: Variational optical flow computation in real time. IEEE Trans. Image Process. 14(5), 608–615 (2005)

    Article  MathSciNet  Google Scholar 

  12. Alvarez L., Weickert J., Sánchez J.: Reliable estimation of dense optical flow fields with large displacements. Int. J. Comput. Vis. 39(1), 41–56 (2000)

    Article  MATH  Google Scholar 

  13. Weickert J., Schnörr C.: A theoretical framework for convex regularizers in pde-based computation of image motion. Int. J. Comput. Vis. 45(3), 245–264 (2001)

    Article  MATH  Google Scholar 

  14. Brox, T., Bruhn, A., Papenberg, N., Weickert, J.: High accuracy optical flow estimation based on a theory for warping. In: ECCV04, pp. 25–36 (2004)

  15. Bruhn, A.: Variational optic flow computation: accurate modelling and efficient numerics. PhD thesis, Saarland University, Saarbrücken, Germany (2006)

  16. Ralli, J., Díaz, J., Ros, E.: Complementary image representation spaces in variational disparity calculation. EURASIP J. Adv. Signal Process. (2011, in press)

  17. Nagel H.H., Enkelmann W.: An investigation of smoothness constraints for the estimation of displacement vector fields from image sequences. PAMI 8(5), 565–593 (1986)

    Article  Google Scholar 

  18. Brox, T.: From pixels to regions: partial differential equations in image analysis. PhD thesis, Saarland University, Saarbrücken, Germany (2005)

  19. Zimmer, H., Bruhn, A., Weickert, J., Valgaerts, L., Salgado, A., Rosenhahn, B., Seidel, H.P.: Complementary optic flow. In: EMMCVPR, Lecture Notes in Computer Science, vol. 5681, pp. 207–220 (2009)

  20. Acar, R., Vogel, C.R.: Analysis of bounded variation penalty methods for ill-posed problems. In: Inverse Problems, pp. 1217–1229 (1994)

  21. Alvarez, L., Escalarín, J., Lefébure, M., Sánchez, J.: A pde model for computing the optical flow. In: CEDYA XVI, Universidad de Las Palmas de Gran Canaria, pp. 1349–1356 (1999)

  22. Perona P., Malik J.: Scale-space and edge detection using anisotropic diffusion. IEEE Trans. Pattern Anal. Mach. Intell. 12, 629–639 (1990)

    Article  Google Scholar 

  23. Ralli, J., Díaz, J., Ros, E., Ilonen, J., Kyrki, V.: External constraints in variational disparity calculation: hypothesis-forming-validation-loops and segmentation. Mach. Vis. Appl. (2011, in press)

  24. Faugeras, O.D.: What can be seen in three dimensions with an uncalibrated stereo rig. In: ECCV ’92: Proceedings of the Second European Conference on Computer Vision, pp. 563–578 (1992)

  25. Hartley, R.I.: Estimation of relative camera positions for uncalibrated cameras. In: ECCV ’92: Proceedings of the Second European Conference on Computer Vision, pp. 579–587 (1992)

  26. Wedel, A., Pock, T., Braun, J., Franke, U., Cremers, D.: Duality tv-l1 flow with fundamental matrix prior. In: IVCNZ08, pp. 1–6 (2008)

  27. Valgaerts, L., Bruhn, A., Weickert, J.: A variational model for the joint recovery of the fundamental matrix and the optical flow. In: Proceedings of the 30th DAGM symposium on Pattern Recognition, pp. 314–324 (2008)

  28. Blake A., Zisserman A.: Visual Reconstruction. The MIT Press, Cambridge (1987)

    Google Scholar 

  29. Bruhn A., Weickert J., Kohlberger T., Schnörr C.: A multigrid platform for real-time motion computation with discontinuity-preserving variational methods. Int. J. Comput. Vis. 70(3), 257–277 (2003)

    Article  Google Scholar 

  30. Trottenberg U., Oosterlee C., Schüller A.: Multigrid. Academic Press, San Diego (2001)

    MATH  Google Scholar 

  31. Barron J.L., Fleet D.J., Beauchemin S.S.: Performance of optical flow techniques. Int. J. Comput. Vis. 12, 43–77 (1994)

    Article  Google Scholar 

  32. Fischler M.A., Bolles R.C.: Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Commun. ACM 24(6), 381–395 (1981)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Departamento de Arquitectura y Tecnología de Computadores, Escuela Técnica Superior de Ingeniería Informatica y de Telecomunicacíon, Universidad de Granada, Calle Periodista Daniel Saucedo Aranda s/n, Granada, 18071, Spain

    Jarno Ralli, Javier Díaz & Eduardo Ros

Authors
  1. Jarno Ralli
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Javier Díaz
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Eduardo Ros
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jarno Ralli.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ralli, J., Díaz, J. & Ros, E. Spatial and temporal constraints in variational correspondence methods. Machine Vision and Applications 24, 275–287 (2013). https://doi.org/10.1007/s00138-011-0360-x

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00138-011-0360-x

Keywords

Search

Navigation