Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
A Probabilistic Rating System for Team Competitions with Individual Contributions Kapitel lesen Erstes Kapitel lesen

2015 | OriginalPaper | Buchkapitel

Frequency Analysis of Gradient Descent Method and Accuracy of Iterative Image Restoration

verfasst von : Artyom Makovetskii, Alexander Vokhmintsev, Vitaly Kober, Vladislav Kuznetsov

Erschienen in: Analysis of Images, Social Networks and Texts

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

For images with sharp changes of intensity, the appropriate regularization is based on variational functionals. In order to minimize such a functional, the gradient descent approach can be used. In this paper, we analyze the performance of the gradient descent method in the frequency domain and show that the method converges to the sum of the original undistorted function and the kernel function of a linear distortion operator.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Jetzt informieren
Vorheriges Kapitel New Bi-, Tri-, and Fourlateral Filters for Color and Hyperspectral Images Filtering
Nächstes Kapitel Shape Matching Based on Skeletonization and Alignment of Primitive Chains
Literatur
1.
Jain, A.K.: Fundamentals of Digital Image Processing. Prentice Hall, NY (1989)MATH
2.
Biemond, J., Lagendijk, R.L., Mersereau, R.M.: Iterative methods for image deblurring. Proc. IEEE 78(5), 856–883 (1990)CrossRef
3.
Banham, M., Katsaggelos, A.: Digital image restoration. IEEE Sig. Process. Mag. 14(2), 24–41 (1997)CrossRef
4.
Kundur, D., Hatzinakos, D.: Blind image deconvolution. IEEE Sig. Process. Mag. 13(3), 43–64 (1996)CrossRef
5.
Sroubek, F., Flusser, J.: Multichannel blind iterative image restoration. IEEE Trans. Image Process. 12(9), 1094–1106 (2003)MathSciNetCrossRefMATH
6.
Chan, T., Wong, C.: Total variation blind deconvolution. IEEE Trans. Image Process. 7(3), 370–375 (1998)CrossRef
7.
You, Y.L., Kaveh, M.: Blind image restoration by anisotropic regularization. IEEE Trans. Image Process. 8(3), 396–407 (1999)CrossRef
8.
Zhuk, P.P.: Asymptotic behavior of the s-step method of steepest descent for eigenvalue problems in Hilbert space. Russ. Acad. Sci. Sb. Math. 80(2), 467–495 (1995)
9.
Cominetti, R.: Asymptotic convergence of the steepest descent method for the exponential penalty in linear programming. J. Convex Anal. 2(1–2), 145–152 (1995)MathSciNetMATH
10.
Álvarez, C., Cabot, A.: On the asymptotic behavior of a system of steepest descent equations coupled by a vanishing mutual repulsion. In: Seeger, A. (ed.) Recent Advances in Optimization. LNEMS, vol. 563, pp. 3–17. Springer, Heidelberg (2006)CrossRef
11.
Bovik, A.C.: Handbook of Image and Video Processing. Academic Press, Orlando (2005)MATH
12.
Gonzalez, R.C., Woods, R.E., Eddins, S.L.: Digital Image Processing using Matlab, p. 209. Gatesmark Publishing, Knoxville (2009)
13.
Kober, V., Ovseevich, I.A.: Image restoration with sliding sinusoidal transforms. Pattern Recogn. Image Anal. 18(4), 650–654 (2008)CrossRef
14.
15.
Chambolle, A., Lions, P.L.: Image recovery via total variational minimization and related problems. Numer. Math. 76, 167–188 (1997)MathSciNetCrossRefMATH
16.
Osher, S., Burger, M., Goldfarb, D., Xu, J., Yin, W.: An iterative regularization method for total variation based image restoration. Multiscale Model. Simul. 4, 460–489 (2005)MathSciNetCrossRefMATH
17.
Chambolle, A.: An algorithm for total variation minimization and applications. J. Math. Imaging Vis. 20, 89–97 (2004)MathSciNetCrossRef
18.
Strong, D.M., Chan, T.F.: Exact solutions to total variation regularization problems. UCLA CAM Report (1996)
19.
Snyman, J.A.: Practical Mathematical Optimization: An Introduction to Basic Optimization Theory and Classical and New Gradient-Based Algorithms. Springer, New York (2005)MATH
20.
Kronrod, A.: On functions of two variables. Uspehi Mat. Nauk. 1(35), 24–134 (1950)MathSciNet
21.
Makovetskii, A., Kober, V.: Modified gradient descent method for image restoration. In: Proceedings of SPIE Applications of Digital Image Processing XXXVI, vol. 8856, p. 885608-1 (2013)
22.
Makovetskii, A., Kober, V.: Image restoration based on topological properties of functions of two variables. In: Proceedings of SPIE Applications of Digital Image Processing XXXV, vol. 8499, p. 84990A (2012)
Metadaten
Titel
Frequency Analysis of Gradient Descent Method and Accuracy of Iterative Image Restoration
verfasst von
Artyom Makovetskii
Alexander Vokhmintsev
Vitaly Kober
Vladislav Kuznetsov
Copyright-Jahr
2015
Buch
Analysis of Images, Social Networks and Texts

Print ISBN: 978-3-319-26122-5

Electronic ISBN: 978-3-319-26123-2

Copyright-Jahr: 2015

DOI
https://doi.org/10.1007/978-3-319-26123-2_11