Skip to main content
SpringerLink
Log in

Adapting multi-grid-methods to the class of elliptic partial differential equation appearing in the estimation of displacement vector fields

  • General Methodologies
  • Chapter
  • First Online:
Recent Issues in Pattern Analysis and Recognition

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 399))

  • 186 Accesses

Abstract

Multi-Grid methods for solving large linear or nonlinear equations, which are typical for early vision problems, are an important tool to solve these tasks in appropriate time. The standard method to estimate a displacement vector field from two images leads to a linear laplacian equation. Discontinuities can be included in this concept. A Multi-Grid approach can solve this equation with a fixed iteration number of a conjugate gradient smoothing operator under use of special design conditions. Convergence results show the possibility of a realtime implementation of this displacement vector field approach.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Braess D.: On the Combination of the Multigrid Method and Conjugate Gradients. In: Hackbusch W., Trottenberg U.(Ed.) Multigrid Methods II, Springer Berlin-Heidelberg-New York 1986, 52–64

    Google Scholar 

  2. McCormick S.F.: An Algebraic Interpretation of Multigrid Methods. SIAM J. Numer. Anal. Vol 19, No. 3, (1982), 548–560

    Article  Google Scholar 

  3. Dengler J.: Local Motion estimation with the Dynamic Pyramid. Proc. 8th ICPR, Paris 1986, pp. 1289–1292

    Google Scholar 

  4. Enkelmann W.: Investigations of Multigrid Algorithms for Estimation of Optical Flow Fields in Image Sequences. Proc. Workshop on Motion. Charl. S.C. 1986, pp. 81–87

    Google Scholar 

  5. Hackbusch W.: Multi-Grid Methods and Applications. Springer Berlin-Heidelberg-New York-Tokyo 1985.

    Google Scholar 

  6. Nagel H.-H.: Image Sequences — Ten (octal) Years From Phenomenology towards a Theoretical Foundation. Proc. 8th ICPR, Paris 1986, pp. 1174–1185

    Google Scholar 

  7. Schmidt M.: Mehrgitterverfahren zur 3D Rekonstruktion aus 2D Ansichten. Ph.D. Dissertation, University Heidelberg 1988

    Google Scholar 

  8. Terzopoulos D.: Multilevel Computational Processes for Visual Surface Reconstruction. CVGIP 24, (1983), 52–96

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dept. ZDV, Alfred-Wegener-Institute for Polar Research, Am Handelhafen 12, D-2850, Bremerhaven

    Markus Schmidt

  2. Dept. Medical and Biological Informatics, German Cancer Research Center, Im Neuenheimer Feld 280, D-6900, Heidelberg

    Joachim Dengler

Authors
  1. Markus Schmidt
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Joachim Dengler
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Virginio Cantoni Reiner Creutzburg Stefano Levialdi G. Wolf

Rights and permissions

Reprints and permissions

Copyright information

© 1989 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Schmidt, M., Dengler, J. (1989). Adapting multi-grid-methods to the class of elliptic partial differential equation appearing in the estimation of displacement vector fields. In: Cantoni, V., Creutzburg, R., Levialdi, S., Wolf, G. (eds) Recent Issues in Pattern Analysis and Recognition. Lecture Notes in Computer Science, vol 399. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-51815-0_60

Download citation

  • DOI: https://doi.org/10.1007/3-540-51815-0_60

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-51815-0

  • Online ISBN: 978-3-540-46815-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation