Skip to main content
Erschienen in:
Buchtitelbild

2017 | OriginalPaper | Buchkapitel

A Double Recursion Algorithm to Image Restoration from Random Limited Frequency Data

verfasst von : Xiaoman Liu, Jijun Liu

Erschienen in: Image and Graphics

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

One of the main tasks in image restoration is to catch the picture characteristics such as interfaces and textures from incomplete noisy frequency data. For the cost functional with data matching term in frequency domain and the total variation together with Frobenius norm penalty terms in spatial domain, the properties of the minimizer of cost functional and the error estimates on the regularizing solution are established. Then we propose an algorithm with double recursion to restore piecewise smooth image. The Bregman iteration with lagged diffusivity fixed point method is used to solve the corresponding nonlinear Euler-Lagrange equation. By implementing recursion algorithms a few times, the satisfactory reconstructions can be obtained using random band sampling data. Numerical implementations demonstrate the validity of our proposed algorithm with good edge-preservations.

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!

Literatur
1.
Zurück zum Zitat Engl, H.W., Hanke, M., Neubauer, A.: Regularization of Inverse Problems. Kluwer Academic Publishers, Dordrecht (1996)CrossRefMATH Engl, H.W., Hanke, M., Neubauer, A.: Regularization of Inverse Problems. Kluwer Academic Publishers, Dordrecht (1996)CrossRefMATH
2.
Zurück zum Zitat Shi, Y.Y., Yang, X., Chang, Q.: The Total Variation Model and Numerical Methods for Image Restoration. Science Press, Beijing (2013) Shi, Y.Y., Yang, X., Chang, Q.: The Total Variation Model and Numerical Methods for Image Restoration. Science Press, Beijing (2013)
3.
Zurück zum Zitat Xu, C.: The Application on Image Inpainting with Beyond Wavelets and Variation Analysis. Science Press, Beijing (2013) Xu, C.: The Application on Image Inpainting with Beyond Wavelets and Variation Analysis. Science Press, Beijing (2013)
4.
Zurück zum Zitat Jia, Y., Liu, P., Niu, S.: Partial Differential Equation on Image Processing and Program Design. Science Press, Beijing (2012) Jia, Y., Liu, P., Niu, S.: Partial Differential Equation on Image Processing and Program Design. Science Press, Beijing (2012)
6.
Zurück zum Zitat Zhu, Y.G., Liu, X.M.: A fast method for L1–L2 modeling for MR image compressive sensing. J. Inverse Ill-posed Prob. 23, 211–218 (2015)MathSciNetMATH Zhu, Y.G., Liu, X.M.: A fast method for L1–L2 modeling for MR image compressive sensing. J. Inverse Ill-posed Prob. 23, 211–218 (2015)MathSciNetMATH
7.
Zurück zum Zitat Wang, X.D., Feng, X., Wang, W., Zhang, W.: Iterative reweighted total generalized variation based poisson noise removal model. Appl. Math. Comput. 223, 264–277 (2013)MathSciNetMATH Wang, X.D., Feng, X., Wang, W., Zhang, W.: Iterative reweighted total generalized variation based poisson noise removal model. Appl. Math. Comput. 223, 264–277 (2013)MathSciNetMATH
8.
Zurück zum Zitat Candes, E., Romberg, J., Tao, T.: Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information. IEEE Trans. Inf. Theory 52, 489–509 (2006)MathSciNetCrossRefMATH Candes, E., Romberg, J., Tao, T.: Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information. IEEE Trans. Inf. Theory 52, 489–509 (2006)MathSciNetCrossRefMATH
10.
Zurück zum Zitat Vogel, C.R.: Computational Methods for Inverse Problems. SIAM Frontiers in Applied Mathematics, Philadephia (2002)CrossRefMATH Vogel, C.R.: Computational Methods for Inverse Problems. SIAM Frontiers in Applied Mathematics, Philadephia (2002)CrossRefMATH
11.
Zurück zum Zitat Shahrasbi, B., Rahnavard, N.: Model-based nonuniform compressive sampling and recovery of natural images utilizing a wavelet-domain universal hidden Markov model. IEEE Trans. Sign. Process. 65, 95–104 (2017)MathSciNetCrossRef Shahrasbi, B., Rahnavard, N.: Model-based nonuniform compressive sampling and recovery of natural images utilizing a wavelet-domain universal hidden Markov model. IEEE Trans. Sign. Process. 65, 95–104 (2017)MathSciNetCrossRef
12.
Zurück zum Zitat Liu, X.M., Zhu, Y.G.: A fast method for TV-L1-MRI image reconstruction in compressive sensing. J. Comput. Inf. System. 2, 1–9 (2014) Liu, X.M., Zhu, Y.G.: A fast method for TV-L1-MRI image reconstruction in compressive sensing. J. Comput. Inf. System. 2, 1–9 (2014)
13.
Zurück zum Zitat Yin, W.T., Osher, S., Goldfarb, D., Darbon, J.: Bregman iterative algorithms for L1-minimization with applications to compressed sensing. SIAM J. Imag. Sci. 1, 143–168 (2008)CrossRefMATH Yin, W.T., Osher, S., Goldfarb, D., Darbon, J.: Bregman iterative algorithms for L1-minimization with applications to compressed sensing. SIAM J. Imag. Sci. 1, 143–168 (2008)CrossRefMATH
14.
Zurück zum Zitat Bregman, L.: The relaxation method of finding the common points of convex sets and its application to the solution of problems in convex programming. USSR Comput. Math. Math. Phy. 7, 200–217 (1967)MathSciNetCrossRefMATH Bregman, L.: The relaxation method of finding the common points of convex sets and its application to the solution of problems in convex programming. USSR Comput. Math. Math. Phy. 7, 200–217 (1967)MathSciNetCrossRefMATH
15.
Zurück zum Zitat Chen, B.L.: Theory and Algorithms of Optimization, 2nd edn. Tsinghua University Publishing, Beijing (2005) Chen, B.L.: Theory and Algorithms of Optimization, 2nd edn. Tsinghua University Publishing, Beijing (2005)
16.
17.
Zurück zum Zitat Yao, M.: Digital Image Processing. China Machine Press, Beijing (2006) Yao, M.: Digital Image Processing. China Machine Press, Beijing (2006)
18.
Zurück zum Zitat Ng, M., Chan, R., Tang, W.: A fast algorithm for deblurring models with Neumann boundary conditions. SIAM J. Sci. Comput. 21, 851–866 (1999)MathSciNetCrossRefMATH Ng, M., Chan, R., Tang, W.: A fast algorithm for deblurring models with Neumann boundary conditions. SIAM J. Sci. Comput. 21, 851–866 (1999)MathSciNetCrossRefMATH
Metadaten
Titel
A Double Recursion Algorithm to Image Restoration from Random Limited Frequency Data
verfasst von
Xiaoman Liu
Jijun Liu
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-71598-8_1