Skip to main content
SpringerLink
Log in

The Multigrid Image Transform

  • Conference paper
Image Processing Based on Partial Differential Equations

Part of the book series: Mathematics and Visualization ((MATHVISUAL))

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

Access this chapter

Log in via an institution
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 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
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover 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. S. T. Acton. Multigrid anisotropic diffusion. IEEE Trans. Image Process.,7(3):280–291, 1998.

    Article  MathSciNet  Google Scholar 

  2. R. E. Alcouffe, A. Brandt, J. E. Dendy, and J. W. Painter. The multi-grid method for the diffusion equation with strongly discontinuous coefficients. SIAM J. Sci. Statist. Comput., 2:430–454, 1981.

    Article  MathSciNet  Google Scholar 

  3. G. Aubert and P. Kornprobst. Mathematical Problems in Image Processing, Partial Differential Equations and the Calculus of Variations, volume 147 of Applied Mathematical Sciences. Springer Verlag, New York, 2002.

    Google Scholar 

  4. E. F. F. Botta, K. Dekker, Y. Notay, A. van der Ploeg, C. Vuik, F. W. Wubs, and P. M. de Zeeuw. How fast the Laplace equation was solved in 1995. J. Applied Numerical Mathematics, 24:439–455, 1997.

    Article  MathSciNet  Google Scholar 

  5. A. Brandt. Multi-level adaptive techniques (mlat) for partial differential equations: ideas and software. In J. R. Rice, editor, Mathematical Software III, pages 277–318. Academic Press, New York, 1977.

    Google Scholar 

  6. A. Bruhn, J. Weickert, T. Kohlberger, and C. Schnörr. Discontinuity-preserving computation of variational optic flow in real-time. In R. Kimmel, N. Sochen, and J. Weickert, editors, Scale Space and PDE Methods in Computer Vision, volume 3459 of Lecture Notes in Computer Science, pages 279–290. Springer-Verlag, Berlin Heidelberg, 2005.

    Google Scholar 

  7. P. J. Burt and E. H. Adelson. The laplacian pyramid as a compact image code. IEEE Transactions on Communications, 31(4):532–540, 1983.

    Article  Google Scholar 

  8. P. J. Burt and R. J. Kolczynski. Enhanced image capture through fusion. In Proceedings Fourth International Conference on Computer Vision, pages 173–182, Los Alamitos, California, 1993. IEEE Computer Society Press.

    Google Scholar 

  9. K. Chen and X.-C. Tai. A nonlinear multigrid method for curvature equations related to total variation minimization. Report 05-26, UCLA CAM, 2005.

    Google Scholar 

  10. P. M. de Zeeuw. Matrix-dependent prolongations and restrictions in a blackbox multigrid solver. J. Comput. Appl. Math., 33:1–27, 1990.

    Article  MathSciNet  Google Scholar 

  11. P. M. de Zeeuw. Chapter 14: Multigrid and advection. In C. B. Vreugdenhil and B. Koren, editors, Numerical Methods for Advection-Diffusion Problems, volume 45 of Notes on Numerical Fluid Mechanics, pages 335–351. Vieweg, Braunschweig, 1993.

    Google Scholar 

  12. P. M. de Zeeuw. A toolbox for the lifting scheme on quincunx grids (lisq). CWI Report PNA-R0224, Centrum voor Wiskunde en Informatica, Amsterdam, 2002. http://www.cwi.nl/ftp/CWIreports/PNA/PNA-R0224.pdf.

    Google Scholar 

  13. P. M. de Zeeuw. A multigrid approach to image processing. In R. Kimmel, N. Sochen, and J. Weickert, editors, Scale Space and PDE Methods in Computer Vision, volume 3459 of Lecture Notes in Computer Science, pages 396–407. Springer-Verlag, Berlin Heidelberg, 2005.

    Google Scholar 

  14. W. Hackbusch. Multi-Grid Methods and Applications, volume 4 of Computational Mathematics. Springer-Verlag, Berlin, 1985.

    Google Scholar 

  15. H. J. A. M. Heijmans and J. Goutsias. Multiresolution signal decomposition schemes. part ii: Morphological wavelets. IEEE Trans. Image Process., 9(11):1897–1913, 2000.

    Article  MathSciNet  Google Scholar 

  16. R. Kimmel and I. Yavneh. An algebraic multigrid approach for image analysis. SIAM J. Sci. Comput., 24(4):1218–1231, 2003.

    Article  MathSciNet  Google Scholar 

  17. S. Mallat. A theory for multiresolution signal decomposition: the wavelet representation. IEEE Pattern Anal. Mach. Intell., 11(7):674–693, 1989.

    Article  Google Scholar 

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

    Article  Google Scholar 

  19. P. Perona, T. Shiota, and J. Malik. Anisotropic diffusion. In Bart M. ter Haar Romeny, editor, Geometry-Driven Diffusion in Computer Vision, volume 1 of Computational Imaging and Vision Series, pages 73–92. Kluwer Academic Publishers, Dordrecht, The Netherlands, 1994.

    Google Scholar 

  20. Y. Shapira. Matrix-Based Multigrid: Theory and Applications. Kluwer Academic Publishers, Boston, 2003.

    Google Scholar 

  21. E. P. Simoncelli and W. T. Freeman. The steerable pyramid: a flexible architecture for multi-scale derivative computation. In Proceedings of the IEEE International Conference on Image Processing, pages 444—447. IEEE Signal Processing Society, 1995.

    Google Scholar 

  22. W. Sweldens. The lifting scheme: A construction of second generation wavelets. SIAM J. Math. Anal., 29(2):511–546, 1997.

    Article  MathSciNet  Google Scholar 

  23. D. Terzopoulos. Image analysis using multigrid relaxation methods. IEEE Trans. Pattern Anal. Mach. Intell., 8:129–139, 1986.

    Article  Google Scholar 

  24. U. Trottenberg, C. W. Oosterlee, and A. Schüller. Multigrid. Academic Press, London, 2001.

    Google Scholar 

  25. J. Weickert. Anisotropic Diffusion in Image Processing. Teubner-Verlag, Stuttgart, 1998.

    Google Scholar 

  26. P. Wesseling. An Introduction to Multigrid Methods. John Wiley & Sons Ltd.,Chichester, 1991.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. CWI, 94079, 1090 GB, Amsterdam, The Netherlands

    Paul M. de Zeeuw

Authors
  1. Paul M. de Zeeuw
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Mathematics, University of Bergen, Johannes Brunsgate 12, N-5008, Bergen, Norway

    Xue-Cheng Tai

  2. Dept. Applied Math., SINTEF ICT, Blindern, 124, N-0314, Oslo, Norway

    Knut-Andreas Lie

  3. Assistant Director for Math & Physical Sciences Directorate, The National Science Foundation, 4201, Arlington, Virginia, USA

    Tony F. Chan

  4. Department of Mathematics, University of California at Los Angeles, Portola Plaza, 520, CA 90095, Los Angeles, USA

    Stanley Osher

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

de Zeeuw, P.M. (2007). The Multigrid Image Transform. In: Tai, XC., Lie, KA., Chan, T.F., Osher, S. (eds) Image Processing Based on Partial Differential Equations. Mathematics and Visualization. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-33267-1_17

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-33267-1_17

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-33266-4

  • Online ISBN: 978-3-540-33267-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation