nach oben

Journal of Scientific Computing

Erschienen in:

01.11.2013

Image Restoration via Tight Frame Regularization and Local Constraints

verfasst von: Fang Li, Tieyong Zeng

Erschienen in: Journal of Scientific Computing | Ausgabe 2/2013

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

In this paper, we propose two variational image denosing/deblurring models which combine tight frame regularization with two types of existing local constraints. Additive white Gaussian noise is assumed in the models. By Lagrangian multiplier method, the local constraints correspond to the fidelity term with spatial adaptive parameters. As the fidelity parameter is bigger in the image regions with textures than in the cartoon region, our models can recover more texture while denoising/deblurring. Fast numerical schemes are designed for the two models based on split Bregman (SB) technique and doubly augmented Lagrangian (DAL) method with acceleration. In the experiments, we show that the proposed models have better performance compared with the existing total variation based image restoration models with global or local constraints and the frame based model with global constraint.

Vorheriger Artikel Error Estimates of the Finite Element Method for Interior Transmission Problems

Nächster Artikel The Nonconvergence of -Refinement in Prolate Elements

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 "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

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

Afonso, M.V., Bioucas-Dias, J.M., Figueiredo, M.A.T.: Fast image recovery using variable splitting and constrained optimization. IEEE Trans. Image Process. 19(9), 2345–2356 (2010)MathSciNetCrossRef

Almansa, A., Ballester, C., Caselles, V., Haro, G.: A TV based restoration model with local constraints. J. Sci. Comput. 34(3), 209–236 (2008)MathSciNetCrossRefMATH

Aubert, G., Kornprobst, P.: Mathematical Problems in Image Processing: Partial Differential Equations and the Calculus of Variations, vol. 147. Springer, New York (2006)

Bertalmio, M., Caselles, V., Rougé, B., Solé, A.: TV based image restoration with local constraints. J. Sci. Comput. 19(1), 95–122 (2003)

Cai. J.-F., Dong, B., Osher, S., Shen, Z.: Image restoration: total variation, wavelet frames, and beyond. J. Am. Math. Soc. (to appear) (2012)

Cai, J.-F., Osher, S., Shen, Z.: Split bregman methods and frame based image restoration. Multiscale Model. Simul. 8(2), 337–369 (2009)MathSciNetCrossRef

Cai, J.-F., Shen, Z.: Framelet based deconvolution. J. Comput. Math. 28(3), 289–308 (2010)MathSciNetMATH

Chambolle, A.: An algorithm for total variation minimization and applications. J. Math. Imaging Vis. 20(1), 89–97 (2004)MathSciNet

Chambolle, A., Lions, P.L.: Image recovery via total variation minimization and related problems. Numer. Math. 76(2), 167–188 (1997)MathSciNetCrossRefMATH

10.

Chambolle, A., Pock, T.: A first-order primal-dual algorithm for convex problems with applications to imaging. J. Math. Imaging Vis. 40(1), 120–145 (2011)MathSciNetCrossRefMATH

11.

Dong, B., Shen, Z.: MRA-Based Wavelet Frames and Applications. UCLA CAM reports 10–69 (2010)

12.

Dong, B., Zhang, Y.: An efficient algorithm for \(l_0\) minimization in wavelet frame based image restoration. Technical report, UCLA CAM reports, cam11-66 (2011)

13.

Dong, Y., Hintermíźller, M., Camacho, M.R.: Automated regularization parameter selection in multi-scale total variation models for image restoration. J. Math. Imaging Vis. 40(1), 82–104 (2011)CrossRefMATH

14.

Eckstein, J., Bertsekas, D.P.: On the douglasałrachford splitting method and the proximal point algorithm for maximal monotone operators. Math. Program. 55(1), 293–318 (1992)MathSciNetCrossRefMATH

15.

Faurre, P.: Analyse numéique. Notes d’optimisation. École Polytechnique. Ed. Ellipses (1988)

16.

Gabay, D.: Applications of the method of multipliers to variational inequalities. In: Fortin, M., Glowinski, R. (eds.) Studies in mathematics and its applications, chapter 6, pp. 299–331. North-Holland, Amsterdam (1983)

17.

Gilboa, G., Sochen, N., Zeevi, Y.Y.: Variational denoising of partly textured images by spatially varying constraints. IEEE Trans. Image Process. 15(8), 2281–2289 (2006)CrossRef

18.

Goldstein, T., Osher, S.: The split bregman method for l1 regularized problems. SIAM J. Imaging Sci. 2(2), 323–343 (2009)MathSciNetCrossRefMATH

19.

Hahn, J., Wu, C., Tai, X.C.: Augmented lagrangian method for generalized tv-stokes model. J. Sci. Comput. 50(2), 235–264 (2012)

20.

Hintermüller, M., Rincon-Camacho, M.M.: Expected absolute value estimators for a spatially adapted regularization parameter choice rule in l1-tv-based image restoration. Inverse Probl. 26(8), 85005–85034 (2010)CrossRef

21.

Iusem, A.N.: Augmented lagrangian methods and proximal point methods for convex optimization. Investigación Operativa 8, 11–49 (1999)

22.

Li, F., Ng, M.K., Shen, C.: Multiplicative noise removal with spatially varying regularization parameters. SIAM J. Imaging Sci. 3(1), 1–22 (2010)MathSciNetCrossRefMATH

23.

Lintner, S., Malgouyres, F.: Solving a variational image restoration model which involves \(l^\infty \) constraints. Inverse Probl. 20, 815–831 (2004)MathSciNetCrossRefMATH

24.

Ma, L., Mosian, L., Yu, J., Zeng, T.: Stable method in solving total variation dictionay model with \(l^\infty \) constraints. HongKong Baptist University (HKBU), Technical report (2011)

25.

Malgouyres, F.: Mathematical analysis of a model which combines total variation and wavelet for image restoration. J. Inf. process. 2(1), 1–10 (2002)

26.

Rockafellar, R.T.: Monotone operators and the proximal point algorithm. SIAM J. Control Optim. 14(5), 877–898 (1976)MathSciNetCrossRefMATH

27.

Rudin, L.I., Osher, S.: Total variation based image restoration with free local constraints. In: Image Processing, 1994. Proceedings. ICIP-94., IEEE International Conference, 1, pp. 31–35. IEEE (1994)

28.

Rudin, L.I., Osher, S., Fatemi, E.: Nonlinear total variation based noise removal algorithms. Physica D: Nonlinear Phenomena 60, 259–268 (1992)CrossRefMATH

29.

Setzer, S.: Operator splittings, bregman methods and frame shrinkage in image processing. Int. J. Comput. Vis. 92(3), 265–280 (2011)MathSciNetCrossRefMATH

30.

Setzer, S., Steidl, G., Teuber, T.: Deblurring poissonian images by split bregman techniques. J. Vis. Commun. Image Represent. 21(3), 193–199 (2010)MathSciNetCrossRef

31.

Strong, D., Chan, T.: Edge-preserving and scale-dependent properties of total variation regularization. Inverse Probl. 19(6), S165–S187 (2003)MathSciNetCrossRefMATH

32.

Tai, X.C., Hahn, J., Chung, G.J.: A fast algorithm for euler’s elastica model using augmented lagrangian method. SIAM J. Imaging Sci. 4, 313–344 (2011)MathSciNetCrossRefMATH

33.

Wu, C., Tai, X.C.: Augmented lagrangian method, dual methods, and split bregman iteration for rof, vectorial tv, and high order models. SIAM J. Imaging Sci. 3(3), 300–339 (2010)MathSciNetCrossRefMATH

34.

Zeng, T., Ng, K.: On the total variation dictionary model. IEEE Trans. Image Process. 19(3), 821–825 (2010)MathSciNetCrossRef

Titel: Image Restoration via Tight Frame Regularization and Local Constraints
verfasst von: Fang Li
Tieyong Zeng
Publikationsdatum: 01.11.2013
Verlag: Springer US
Erschienen in: Journal of Scientific Computing / Ausgabe 2/2013
Print ISSN: 0885-7474
Elektronische ISSN: 1573-7691
DOI: https://doi.org/10.1007/s10915-013-9709-9

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

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

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Weitere Artikel der Ausgabe 2/2013

A High-Order Moving Mesh Kinetic Scheme Based on WENO Reconstruction for Compressible Flows on Unstructured Meshes

Error Estimates of the Finite Element Method for Interior Transmission Problems

Numerical Treatment of Elliptic Problems Nonlinearly Coupled Through the Interface

Image Segmentation Using Euler’s Elastica as the Regularization

Stabilization of the Spectral Element Method in Convection Dominated Flows by Recovery of Skew-Symmetry

The Nonconvergence of $$h$$ h -Refinement in Prolate Elements