An Optimal Control Problem in Medical Image Processing

  • K. Bredies
  • D. A. Lorenz
  • P. Maass
Part of the IFIP International Federation for Information Processing book series (IFIPAICT, volume 202)


As a starting point of this paper we present a problem from mammographic image processing. We show how it can be formulated as an optimal control problem for PDEs and illustrate that it leads to penalty terms which are non-standard in the theory of optimal control of PDEs.

To solve this control problem we use a generalization of the conditional gradient method which is especially suitable for non-convex problems. We apply this method to our control problem and illustrate that this method also covers the recently proposed method of surrogate functionals from the theory of inverse problems.


generalized conditional gradient method surrogate functionals image processing optimal control of PDEs 


  1. [2]
    K. Bredies, D. A. Lorenz, and P. Maass. Equivalence of a generalized conditional gradient method and the method of surrogate functionals. Preprint of the DFG Priority Program 1114 No. 135, University of Bremen, 2005.Google Scholar
  2. [3]
    A. Cohen. Numerical Analysis of Wavelet Methods. Elsevier Science B. V., 2003.Google Scholar
  3. [4]
    I. Daubechies, M. Defrise, and C. De Mol. An iterative thresholding algorithm for linear inverse problems with a sparsity constraint. Communications in Pure and Applied Mathematics, 57(11): 1413–1457, 2004.MATHCrossRefGoogle Scholar
  4. [5]
    I. Ekeland and R. Temam. Convex analysis and variational problems. North-Holland, Amsterdam, 1976.MATHGoogle Scholar
  5. [6]
    L. Florack and A. Kuijper. The topological structure of Scale-Space images. Journal of Mathematical Imaging and Vision, 12:65–79, 2000.MATHMathSciNetCrossRefGoogle Scholar
  6. [7]
    M. Frazier, B. Jawerth, and G. Weiss. Littlewood-Paley theory and the study of function spaces. Number 79 in Regional Conference Series in Mathematics. American Mathematical Society, 1991.Google Scholar
  7. [8]
    P. Heinlein, J. Drexl, and W. Schneider. Integrated wavelets for enhancement of microcal-cifications in digital mammography. IEEE Transactions on Medical Imaging, 22(3):402–413, March 2003.CrossRefGoogle Scholar
  8. [9]
    J.-L. Lions. Optimal Control of Systems Governed by Partial Differential Equations. Springer, 1971.Google Scholar
  9. [10]
    Y. Meyer. Wavelets and Operators, volume 37 of Cambridge Studies in Advanced Mathematics. Cambridge University Press, 1992.Google Scholar
  10. [11]
    P. Perona and J. Malik. Scale-space and edge detection using anisotropic diffusion. IEEE Transactions on Pattern Analysis and Machine Intelligence, 12(7):629–639, 1990.CrossRefGoogle Scholar
  11. [12]
    L. I. Rudin, S. J. Osher, and E. Fatemi. Nonlinear total variation based noise removal algorithms. Physica D, 60:259–268, 1992.MATHCrossRefGoogle Scholar
  12. [13]
    H. Triebel. Theory of Function Spaces II. Monographs in Mathematics. Birkhauser, 1992.Google Scholar
  13. [14]
    J. Weickert. Anisotropic diffusion in image processing. Teubner, Stuttgart, 1998.MATHGoogle Scholar
  14. [15]
    A. P. Witkin. Scale-space filtering. In Proceedings of the International Joint Conference on Artificial Intelligence, pages 1019–1021, 1983.Google Scholar

Copyright information

© International Federation for Information Processing 2006

Authors and Affiliations

  • K. Bredies
    • 1
  • D. A. Lorenz
    • 1
  • P. Maass
    • 1
  1. 1.University of BremenBremenGermany

Personalised recommendations