Skip to main content

2019 | OriginalPaper | Buchkapitel

Non-stationary Structure-Preserving Preconditioning for Image Restoration

verfasst von : Pietro Dell’Acqua, Marco Donatelli, Lothar Reichel

Erschienen in: Computational Methods for Inverse Problems in Imaging

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Non-stationary regularizing preconditioners have recently been proposed for the acceleration of classical iterative methods for the solution of linear discrete ill-posed problems. This paper explores how these preconditioners can be combined with the flexible GMRES iterative method. A new structure-respecting strategy to construct a sequence of regularizing preconditioners is proposed. We show that flexible GMRES applied with these preconditioners is able to restore images that have been contaminated by strongly non-symmetric blur, while several other iterative methods fail to do this.

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!

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!

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!

Fußnoten
1
A MATLAB code for the anti-symmetric pad can be downloaded at http://​scienze-como.​uninsubria.​it/​mdonatelli/​Software/​software.​html.
 
Literatur
1.
Zurück zum Zitat Aricò, A., Donatelli, M., Nagy, J., Serra–Capizzano, S.: The anti-reflective transform and regularization by filtering. In: Numerical Linear Algebra in Signals, Systems, and Control. Lecture Notes in Electrical Engineering, vol. 80, pp. 1–21. Springer, Berlin (2011) Aricò, A., Donatelli, M., Nagy, J., Serra–Capizzano, S.: The anti-reflective transform and regularization by filtering. In: Numerical Linear Algebra in Signals, Systems, and Control. Lecture Notes in Electrical Engineering, vol. 80, pp. 1–21. Springer, Berlin (2011)
2.
Zurück zum Zitat Björck, Å.: Numerical Methods for Least Squares Problems. SIAM, Philadelphia (1996) Björck, Å.: Numerical Methods for Least Squares Problems. SIAM, Philadelphia (1996)
3.
Zurück zum Zitat Buccini, A., Donatelli, M., Reichel, L.: Iterated Tikhonov regularization with a general penalty term. Numer. Linear Algebra Appl., 24, e2089 (12 pages) (2017) Buccini, A., Donatelli, M., Reichel, L.: Iterated Tikhonov regularization with a general penalty term. Numer. Linear Algebra Appl., 24, e2089 (12 pages) (2017)
4.
Zurück zum Zitat Buccini, A., Park, Y., Reichel, L.: Deblurring methods using antireflective boundary conditions. Appl. Math. Comput. 337, 386–398 (2018)MathSciNet Buccini, A., Park, Y., Reichel, L.: Deblurring methods using antireflective boundary conditions. Appl. Math. Comput. 337, 386–398 (2018)MathSciNet
5.
Zurück zum Zitat Christiansen, M., Hanke, M.: Deblurring methods using antireflective boundary conditions. SIAM J. Sci. Comput. 30, 855–872 (2008)MathSciNetCrossRef Christiansen, M., Hanke, M.: Deblurring methods using antireflective boundary conditions. SIAM J. Sci. Comput. 30, 855–872 (2008)MathSciNetCrossRef
6.
Zurück zum Zitat Dell’Acqua, P.: A note on Taylor boundary conditions for accurate image restoration. Adv. Comput. Math. 43, 1283–1304 (2017)MathSciNetCrossRef Dell’Acqua, P.: A note on Taylor boundary conditions for accurate image restoration. Adv. Comput. Math. 43, 1283–1304 (2017)MathSciNetCrossRef
7.
Zurück zum Zitat Dell’Acqua, P., Donatelli, M., Estatico, C.: Preconditioners for image restoration by reblurring techniques. J. Comput. Appl. Math. 272, 313–333 (2014)MathSciNetCrossRef Dell’Acqua, P., Donatelli, M., Estatico, C.: Preconditioners for image restoration by reblurring techniques. J. Comput. Appl. Math. 272, 313–333 (2014)MathSciNetCrossRef
8.
Zurück zum Zitat Dell’Acqua, P., Donatelli, M., Estatico, C., Mazza, M.: Structure preserving preconditioners for image deblurring. J. Sci. Comput. 72, 147–171 (2017)MathSciNetCrossRef Dell’Acqua, P., Donatelli, M., Estatico, C., Mazza, M.: Structure preserving preconditioners for image deblurring. J. Sci. Comput. 72, 147–171 (2017)MathSciNetCrossRef
9.
Zurück zum Zitat Dell’Acqua, P., Donatelli, M., Serra Capizzano, S., Sesana, D., Tablino Possio, C.: Optimal preconditioning for image deblurring with anti-reflective boundary conditions. Linear Algebra Appl. 502, 159–185 (2016) Dell’Acqua, P., Donatelli, M., Serra Capizzano, S., Sesana, D., Tablino Possio, C.: Optimal preconditioning for image deblurring with anti-reflective boundary conditions. Linear Algebra Appl. 502, 159–185 (2016)
10.
Zurück zum Zitat Dell’Acqua, P., Durastante, F.: New periodicontinuous boundary conditions for fast and accurate image restoration, 43, 1283–1304 (2017) Dell’Acqua, P., Durastante, F.: New periodicontinuous boundary conditions for fast and accurate image restoration, 43, 1283–1304 (2017)
11.
Zurück zum Zitat Donatelli, M., Estatico, C., Martinelli, A., Serra-Capizzano, S.: Improved image deblurring with anti-reflective boundary conditions and re-blurring. Inverse Probl. 22, 2035–2053 (2006)MathSciNetCrossRef Donatelli, M., Estatico, C., Martinelli, A., Serra-Capizzano, S.: Improved image deblurring with anti-reflective boundary conditions and re-blurring. Inverse Probl. 22, 2035–2053 (2006)MathSciNetCrossRef
12.
Zurück zum Zitat Donatelli, M., Hanke, M.: Fast nonstationary preconditioned iterative methods for ill-posed problems with application to image deblurring. Inverse Probl. 29, 095008 (16 pages) (2013) Donatelli, M., Hanke, M.: Fast nonstationary preconditioned iterative methods for ill-posed problems with application to image deblurring. Inverse Probl. 29, 095008 (16 pages) (2013)
13.
Zurück zum Zitat Donatelli, M., Estatico, C., Nagy, J., Perrone, L., Serra–Capizzano, S.: Anti-reflective boundary conditions and fast 2D deblurring models. In: Luk, F.T. (ed.), Advanced Signal Processing Algorithms, Architectures, and Implementations XIII. Proceedings of the SPIE, vol. 5205, pp. 380–389 (2003) Donatelli, M., Estatico, C., Nagy, J., Perrone, L., Serra–Capizzano, S.: Anti-reflective boundary conditions and fast 2D deblurring models. In: Luk, F.T. (ed.), Advanced Signal Processing Algorithms, Architectures, and Implementations XIII. Proceedings of the SPIE, vol. 5205, pp. 380–389 (2003)
14.
Zurück zum Zitat Donatelli, M., Martin, D., Reichel, L.: Arnoldi methods for image deblurring with anti-reflective boundary conditions. Appl. Math. Comput. 253, 135–150 (2015)MathSciNetMATH Donatelli, M., Martin, D., Reichel, L.: Arnoldi methods for image deblurring with anti-reflective boundary conditions. Appl. Math. Comput. 253, 135–150 (2015)MathSciNetMATH
15.
Zurück zum Zitat Donatelli, M., Serra–Capizzano, S.: Anti-reflective boundary conditions for deblurring problems. J. Electr. Comput. Eng. 2010, Article ID 241467 (18 pages) (2010) Donatelli, M., Serra–Capizzano, S.: Anti-reflective boundary conditions for deblurring problems. J. Electr. Comput. Eng. 2010, Article ID 241467 (18 pages) (2010)
16.
Zurück zum Zitat Dykes, L., Marcellán, F., Reichel, L.: The structure of iterative methods for symmetric linear discrete ill-posed problems. BIT 54, 129–145 (2014)MathSciNetCrossRef Dykes, L., Marcellán, F., Reichel, L.: The structure of iterative methods for symmetric linear discrete ill-posed problems. BIT 54, 129–145 (2014)MathSciNetCrossRef
17.
Zurück zum Zitat Dykes, L., Noschese, S., Reichel, L.: Circulant preconditioners for discrete ill-posed Toeplitz systems. Numer. Algorithms 75, 477–490 (2017)MathSciNetCrossRef Dykes, L., Noschese, S., Reichel, L.: Circulant preconditioners for discrete ill-posed Toeplitz systems. Numer. Algorithms 75, 477–490 (2017)MathSciNetCrossRef
18.
Zurück zum Zitat Fan, Y.W., Nagy, J.G.: Synthetic boundary conditions for image deblurring. Linear Algebra Appl. 434, 2244–2268 (2011)MathSciNetCrossRef Fan, Y.W., Nagy, J.G.: Synthetic boundary conditions for image deblurring. Linear Algebra Appl. 434, 2244–2268 (2011)MathSciNetCrossRef
19.
Zurück zum Zitat Gazzola, S., Nagy, J.G.: Generalized Arnoldi-Tikhonov method for sparse reconstruction. SIAM J. Sci. Comput. 36, B225–B247 (2014)MathSciNetCrossRef Gazzola, S., Nagy, J.G.: Generalized Arnoldi-Tikhonov method for sparse reconstruction. SIAM J. Sci. Comput. 36, B225–B247 (2014)MathSciNetCrossRef
20.
Zurück zum Zitat Gazzola, S., Noschese, S., Novati, P., Reichel, L.: Arnoldi decomposition, GMRES, and preconditioning for linear discrete ill-posed problems. Appl. Numer. Math. 142, 102–121 (2019)MathSciNetCrossRef Gazzola, S., Noschese, S., Novati, P., Reichel, L.: Arnoldi decomposition, GMRES, and preconditioning for linear discrete ill-posed problems. Appl. Numer. Math. 142, 102–121 (2019)MathSciNetCrossRef
21.
Zurück zum Zitat Gazzola, S., Novati, P., Russo, M.R.: On Krylov projection methods and Tikhonov regularization. Electron. Trans. Numer. Anal. 44, 83–123 (2015)MathSciNetMATH Gazzola, S., Novati, P., Russo, M.R.: On Krylov projection methods and Tikhonov regularization. Electron. Trans. Numer. Anal. 44, 83–123 (2015)MathSciNetMATH
22.
Zurück zum Zitat Hanke, M., Nagy, J.G.: Restoration of atmospherically blurred images by symmetric indefinite conjugate gradient techniques. Inverse Probl. 12, 157–173 (1996)MathSciNetCrossRef Hanke, M., Nagy, J.G.: Restoration of atmospherically blurred images by symmetric indefinite conjugate gradient techniques. Inverse Probl. 12, 157–173 (1996)MathSciNetCrossRef
23.
Zurück zum Zitat Hanke, M., Nagy, J., Plemmons, R.: Preconditioned iterative regularization for ill-posed problems. In: Reichel, L., Ruttan, A., Varga, R.S. (eds.), Numerical Linear Algebra, pp. 141–163. de Gruyter, Berlin (1993) Hanke, M., Nagy, J., Plemmons, R.: Preconditioned iterative regularization for ill-posed problems. In: Reichel, L., Ruttan, A., Varga, R.S. (eds.), Numerical Linear Algebra, pp. 141–163. de Gruyter, Berlin (1993)
24.
Zurück zum Zitat Hansen, P.C., Nagy, J., O’Leary, D.P.: Deblurring Images Matrices, Spectra and Filtering. SIAM Publications, Philadelphia (2005) Hansen, P.C., Nagy, J., O’Leary, D.P.: Deblurring Images Matrices, Spectra and Filtering. SIAM Publications, Philadelphia (2005)
25.
Zurück zum Zitat Hearn, T.A., Reichel, L.: Extensions of the Justen-Ramlau blind deconvolution method. Adv. Comput. Math. 39, 465–491 (2013)MathSciNetCrossRef Hearn, T.A., Reichel, L.: Extensions of the Justen-Ramlau blind deconvolution method. Adv. Comput. Math. 39, 465–491 (2013)MathSciNetCrossRef
26.
Zurück zum Zitat Huang, J., Donatelli, M., Chan, R.H.: Nonstationary iterated thresholding algorithms for image deblurring. Inverse Probl. Imaging 7, 717–736 (2013)MathSciNetCrossRef Huang, J., Donatelli, M., Chan, R.H.: Nonstationary iterated thresholding algorithms for image deblurring. Inverse Probl. Imaging 7, 717–736 (2013)MathSciNetCrossRef
27.
Zurück zum Zitat Morikuni, K., Reichel, L., Hayami, K.: FGMRES for linear discrete ill-posed problems. Appl. Numer. Math. 75, 175–187 (2014)MathSciNetCrossRef Morikuni, K., Reichel, L., Hayami, K.: FGMRES for linear discrete ill-posed problems. Appl. Numer. Math. 75, 175–187 (2014)MathSciNetCrossRef
28.
Zurück zum Zitat Ng, M., Chan, R.H., Tang, W.C.: A fast algorithm for deblurring models with Neumann boundary conditions. SIAM J. Sci. Comput. 21, 851–866 (1999)MathSciNetCrossRef Ng, M., Chan, R.H., Tang, W.C.: A fast algorithm for deblurring models with Neumann boundary conditions. SIAM J. Sci. Comput. 21, 851–866 (1999)MathSciNetCrossRef
29.
Zurück zum Zitat Reeves, S.J.: Fast image restoration without boundary artifacts. IEEE Trans. Image Process. 14, 1448–1453 (2005)CrossRef Reeves, S.J.: Fast image restoration without boundary artifacts. IEEE Trans. Image Process. 14, 1448–1453 (2005)CrossRef
30.
31.
Zurück zum Zitat Saad, Y.: Iterative Methods for Sparse Linear Systems, 2nd edn. SIAM, Philadelphia (2003) Saad, Y.: Iterative Methods for Sparse Linear Systems, 2nd edn. SIAM, Philadelphia (2003)
32.
Zurück zum Zitat Saad, Y., Schulz, M.H.: GMRES: a generalized minimal residual method for solving nonsymmetric linear systems. SIAM J. Sci. Stat. Comput. 7, 856–869 (1986)CrossRef Saad, Y., Schulz, M.H.: GMRES: a generalized minimal residual method for solving nonsymmetric linear systems. SIAM J. Sci. Stat. Comput. 7, 856–869 (1986)CrossRef
33.
Zurück zum Zitat Serra-Capizzano, S.: A note on anti-reflective boundary conditions and fast deblurring models. SIAM J. Sci. Comput. 25, 1307–1325 (2003)MathSciNetCrossRef Serra-Capizzano, S.: A note on anti-reflective boundary conditions and fast deblurring models. SIAM J. Sci. Comput. 25, 1307–1325 (2003)MathSciNetCrossRef
Metadaten
Titel
Non-stationary Structure-Preserving Preconditioning for Image Restoration
verfasst von
Pietro Dell’Acqua
Marco Donatelli
Lothar Reichel
Copyright-Jahr
2019
DOI
https://doi.org/10.1007/978-3-030-32882-5_3