Either Fit to Data Entries or Locally to Prior: The Minimizers of Objectives with Nonsmooth Nonconvex Data Fidelity and Regularization

  • Mila Nikolova
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6667)


We investigate coercive objective functions composed of a data-fidelity term and a regularization term. Both of these terms are non differentiable and non convex, at least one of them being strictly non convex. The regularization term is defined on a class of linear operators including finite differences. Their minimizers exhibit amazing properties. Each minimizer is the exact solution of an (overdetermined) linear system composed partly of linear operators from the data term, partly of linear operators involved in the regularization term. This is a strong property that is useful when we know that some of the data entries are faithful and the linear operators in the regularization term provide a correct modeling of the sought-after image or signal. It can be used to tune numerical schemes as well. Beacon applications include super resolution, restoration using frame representations, inpainting, morphologic component analysis, and so on. Various examples illustrate the theory and show the interest of this new class of objectives.


Image processing Inverse problems Non-smooth analysis Non-convex analysis Regularization Signal processing Variational methods 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Scherzer, O. (ed.): Handbook of Mathematical Methods in Imaging, 1st edn. Springer, Heidelberg (2011)zbMATHGoogle Scholar
  2. 2.
    Aubert, G., Kornprobst, P.: Mathematical problems in image processing, 2nd edn. Springer, Berlin (2006)zbMATHGoogle Scholar
  3. 3.
    Besag, J.E.: Digital image processing: Towards Bayesian image analysis. Journal of Applied Statistics 16(3), 395–407 (1989)CrossRefGoogle Scholar
  4. 4.
    Bovik, A.C.: Handbook of image and video processing. Academic Press, New York (2000)zbMATHGoogle Scholar
  5. 5.
    Demoment, G.: Image reconstruction and restoration: Overview of common estimation structure and problems. IEEE Transactions on Acoustics Speech and Signal Processing ASSP-37(12), 2024–2036 (1989)CrossRefGoogle Scholar
  6. 6.
    Gonzalez, R., Woods, R.: Digital Image Processing. Addison-Wesley, Reading (1993)Google Scholar
  7. 7.
    Nikolova, M.: Properties of the minimizers of energies with nonsmooth nonconvex data fidelity and regularization. Report (2011)Google Scholar
  8. 8.
    Rockafellar, R.T., Wets, J.B.: Variational analysis. Springer, New York (1997)zbMATHGoogle Scholar
  9. 9.
    Scherzer, O., Grasmair, M., Grossauer, H., Haltmeier, M., Lenzen, F.: Variational problems in imaging. Springer, New York (2009)zbMATHGoogle Scholar
  10. 10.
    Tikhonov, A., Arsenin, V.: Solutions of Ill-Posed Problems, Winston, Washington DC (1977)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Mila Nikolova
    • 1
  1. 1.CMLA CNRS ENS Cachan UniverSudCachan CedexFrance

Personalised recommendations