Image Restoration Algorithm Based on Regularization and Adaptation

  • Tatiana SerezhnikovaEmail author
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 436)


We propose to add a special summand (stabilizer) to the original Tikhonov regularization algorithm; this regularizer includes a specially adapted function to the solution characteristics for the problem of image restoration. This approach to approximation of non-smooth functions based on our new technique for choosing interpolation points. As a result, the approximate solutions have better accuracy and images become more deblured. Moreover, it becomes possible to keep small objects and contours in complex scenes by incorporation of background knowledge about their location or structure into the regularization procedure.


Image reconstruction Non-smooth solution Adaptive method Ill-posed problem Tikhonov regularization Fredholm integral equation Numerical method 



The author would like to express special gratitude to Prof. V.V. Vasin from the Institute of Mathematics and Mechanics UB RAS. This work was supported by Russian Foundation for Basic Research, project no. 12-01-00106. I would like to thank the colleagues from AIST Program and Organizing Committees for their helpful advice and guidance in the paper preparations and supported by the Program of Presidium RAS N 15 (project 12-P-1-1023).


  1. 1.
    Gonzalez, R.C.: Digital Image Processing, 3rd edn. Prentice Hall, New Jersey (2008)Google Scholar
  2. 2.
    Serezhnikova, T.I.: An algorithm based on the special method of the regularization and the adaptation for improving the quality of image restorations. Univer. J. Comp. Math. 2(1), 11–16 (2014)Google Scholar
  3. 3.
    Vasin, V.V., Serezhnikova, T.I.: A regularizing algorithm for approximation of a nonsmooth solution of Fredholm integral equations of the first kind. J. Vich. Tech. 15(2), 15–23 (2010)zbMATHGoogle Scholar
  4. 4.
    Vasin, V.V., Serezhnikova, T.I.: Two steps method for approximation of a non-smooth solutions and nosy image reconstructions. J. Avt. Tel., 2, 126–135 (2004)Google Scholar
  5. 5.
    Vogel, C.R.: Computational methods for inverse problems. SIAM, Rhiladelphia (2002)CrossRefzbMATHGoogle Scholar
  6. 6.
    Chen, X., Ng, M.K., Zhang, C.: Non-Lipshitz \(l_p\)-regularization and box constrained model for image reconstruction. IEEE Trans. Image Process. 21(12), 4709–4721 (2012)CrossRefMathSciNetGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  1. 1.Krasovsky Institute of Mathematics and Mechanics UB RASEkaterinburgRussia
  2. 2.Ural Federal UniversityEkaterinburgRussia

Personalised recommendations