Skip to main content
SpringerLink
Log in

Two-Stage Approximation of Nonsmooth Solutions and Restoration of Noised Images

  • Published:
Automation and Remote Control Aims and scope Submit manuscript

Abstract

Papers on the Tikhonov Regularization with a nondifferentiable stabilizer are briefly reviewed and the results obtained by the author on two-stage regular approximation of nonsmooth solutions of ill-defined problems are described. The performance of the method is illustrated by an example on the restoration of a noised image.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

REFERENCES

  1. Dorofeev, I.F., Solution of Integral Equations of the First Kind in the Class of Functions of Bounded Variation, Dokl.Akad.Nauk SSSR, 1979, vol. 244, no. 6, pp. 1303-1311.

    Google Scholar 

  2. Ageev, A.L., Regularization of Nonlinear Operator Equations in the Class of Discontinuous Functions, Zh.Vychisl.Mat.Mat.Fiz., 1980, vol. 20, no. 4, pp. 819-826.

    Google Scholar 

  3. Goncharskii, A.V. and Stepanov, V.V., Uniform Approximation of Bounded-Variation Solutions of Ill-defined Problems, Dokl.Akad.Nauk SSSR, 1979, vol. 248, no. 1, pp. 20-22.

    Google Scholar 

  4. Leonov, A.S., Piecewise-Uniform Regularization of Ill-defined Problems with Discontinuous Solutions, Zh.Vychisl.Mat.Mat.Fiz., 1982, vol. 22, no. 3, pp. 516-531.

    Google Scholar 

  5. Zagonov, V.P., Certain Variational Methods of Approximation for the Nonsmooth Solutions of Ill-defined Problems, Zh.Vychisl.Mat.Mat.Fiz., 1987, vol. 27, no. 11, pp. 1614-1627.

    Google Scholar 

  6. Vasin, V.V. and Serezhnikova, T.I., An Algorithm for Solving the Fredholm-Stieltjes Equation, Izv.Vuzov, Mat., 2001, no. 4, pp. 3-10.

  7. Vasin, V.V., Regularization and Iterative Approximation for Linear Ill-posed Problems in the Space of Functions of Bounded Variation, Proc.Steclov Inst.Math. Suppl.1, 2002, pp. S225-S229.

    Google Scholar 

  8. Leonov, A.S., Functions of Several Variables with Bounded Variation in Ill-Defined Problems, Zh.Vychisl.Mat.Mat.Fiz., 1996, vol. 36, no. 9, pp. 35-49.

    Google Scholar 

  9. Leonov, A.S., The Use of Functions of Several Variables with Bounded Variation for Piecewise-Uniform Regularization of Ill-defined Problems, Dokl.Akad.Nauk.SSSR, 1996, vol. 351, no. 5, pp. 592-595.

    Google Scholar 

  10. Leonov, A.S., Piecewise-Uniform Regularization of Two-Dimensional Ill-defined Problems with Discontinuous Solutions: A Numerical Analysis, Zh.Vychisl.Mat.Mat.Fiz., 1999, vol. 39, no. 12, pp. 1939-1944.

    Google Scholar 

  11. Acar, R. and Vogel, C.R., Analysis of Bounded Variation Penalty Method for Ill-posed problems, Inverse Problems, 1994, vol. 10, pp. 1217-1229.

    Google Scholar 

  12. Giusti, E., Minimal Surfaces and Functions of Bounded Variation, Basel: Birkhauser, 1984.

    Google Scholar 

  13. Chavent, G. and Kunisch, K., Regularization of Linear Least Squares Problems by Total Bounded Variation, in Control, Optimiz.Calculus Variations, 1997, vol. 2, pp. 359-376.

    Google Scholar 

  14. Vogel, C.R., Computational Methods for Inverse Problems, Philadelphia: SIAM, 2002.

    Google Scholar 

  15. Ioffe, A.D. and Tikhomirov, V.M., Teoriya ekstremal'nykh zadach (Theory of Extremal-Value Problems), Moscow: Nauka, 1974.

    Google Scholar 

  16. Ermol'ev, Yu.M. and Shor, N.Z., Minimization of Nondifferentiable Functions, Kibernetika, 1967, no. 1, pp. 101-102.

  17. Shor, N.Z., Metody optimizatsii nedifferentsiruemykh funkstsii i ikh prilozhemiya (Optimization Methods for Nondifferentiable Functions and Their Application), Kiev: Naukova Dumka, 1979.

    Google Scholar 

  18. Polyak, B.T., Vvedenie v optimizatsiyu, Moscow: Nauka, 1983. Translated under the title Introduction to Optimization, New York: Optimization Software, 1987.

    Google Scholar 

  19. Dem'yanov, V.F. and Vasil'ev, P.V., Nedifferentsiruemaya optimizatsiya (Nondifferentiable Optimization), Moscow: Nauka, 1981.

    Google Scholar 

  20. Stummel, F., Diskrete konvergenz linearer Operatoren: I, II, Math.Ann., 1970, vol. 190, no. 1, pp. 45-92; Math.Z., 1971, vol. 120, pp. 231-264.

    Google Scholar 

  21. Stummel, F., Discrete Convergence of Mappings, in Topics in Numerical Analysis, New York, 1973. pp. 285-310.

  22. Vainikko, G.M., Analiz Diskretizatsionnykh metodov (Analysis of Discretization Methods), Tartu: Tart. Gos. Univ., 1976.

    Google Scholar 

  23. Vasin, V.V., A General Scheme for Discretization of Regularizing Algorithm in Banach Spaces, Dokl.Akad.Nauk.SSSR, 1981, vol. 258, no. 2, pp. 271-275.

    Google Scholar 

  24. Vasin, V.V. and Ageev, A.L., Nekorrektnye zadachi s apriornoi informatsiei (Ill-deffned Problems with a priori Information), Yekaterinburg: Nauka, 1993.

  25. Vogel, C. and Hanke, M., Two-Level Preconditioners for Regularized Inverse Problems II: Implementation and Numerical Results, Preprint, 1998 (ftp.math.montana.edu/pub/vogel).

  26. Vasil'ev, F.P., Chislennye metody resheniya ekstremal'nykh zadach (Numerical Methods of Solving Extremal Problems), Moscow: Nauka, 1980.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Mathematics and Mechanics, Ural Branch, Russian Academy of Sciences, Yekaterinburg, Russia

    V. V. Vasin & I. I. Serezhnikova

Authors
  1. V. V. Vasin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. I. I. Serezhnikova
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Vasin, V.V., Serezhnikova, I.I. Two-Stage Approximation of Nonsmooth Solutions and Restoration of Noised Images. Automation and Remote Control 65, 270–279 (2004). https://doi.org/10.1023/B:AURC.0000014724.72772.aa

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/B:AURC.0000014724.72772.aa

Keywords

Search

Navigation