×

Variational image restoration by means of wavelets: Simultaneous decomposition, deblurring, and denoising. (English) Zbl 1079.68104

Summary: Inspired by papers of L. Vese and S. Osher [(*) “Modeling textures with total variation minimization and oscillating patterns in image processing”, J. Sci. Comput. 19, 553–572 (2003; Zbl 1034.49039)] and S. Osher, A. Solé and L. Vese [(**) “Image decomposition and restoration using total variation minimization and the \(H^{-1}\) norm”, Multiscale Model. Simul. 1, 349–370 (2003; Zbl 1051.49026)], we present a wavelet-based treatment of variational problems arising in the field of image processing. In particular, we follow their approach and discuss a special class of variational functionals that induce a decomposition of images into oscillating and cartoon components and possibly an appropriate ‘noise’ component. In the setting of (*) and (**), the cartoon component of an image is modeled by a \(BV\) function; the corresponding incorporation of \(BV\) penalty terms in the variational functional leads to PDE schemes that are numerically intensive. By replacing the \(BV\) penalty term by a \(B_1^1(L_1)\) term (which amounts to a slightly stronger constraint on the minimizer), and writing the problem in a wavelet framework, we obtain elegant and numerically efficient schemes with results very similar to those obtained in (*) and (**). This approach allows us, moreover, to incorporate general bounded linear blur operators into the problem so that the minimization leads to a simultaneous decomposition, deblurring and denoising.

MSC:

68U10 Computing methodologies for image processing
49N90 Applications of optimal control and differential games
65T60 Numerical methods for wavelets
94A08 Image processing (compression, reconstruction, etc.) in information and communication theory

Software:

DT-CWT
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Cohen, A.; Daubechies, I.; Feauveau, J.-C., Biorthogonal bases of compactly supported wavelets, Comm. Pure Appl. Math., 45, 485-560 (1992) · Zbl 0776.42020
[2] Cohen, A.; DeVore, R.; Petrushev, P.; Xu, H., Nonlinear approximation and the space \(BV(R^2)\), Am. J. Math., 121, 587-628 (1999) · Zbl 0931.41019
[3] Coifman, R. R.; Donoho, D., Translation-invariant de-noising, (Antoniadis, A.; Oppenheim, G., Wavelets and Statistics (1995), Springer-Verlag: Springer-Verlag New York), 125-150 · Zbl 0866.94008
[4] Dahmen, W., Stability of multiscale transformations, J. Fourier Anal. Appl., 2, 341-361 (1996) · Zbl 0919.46006
[5] Daubechies, I., Ten Lectures on Wavelets (1992), SIAM: SIAM Philadelphia · Zbl 0776.42018
[6] Daubechies, I., Wavelet Transforms and Orthonormal Wavelet Bases, Proceedings of Symposia in Applied Mathematics, vol. 47 (1993) · Zbl 0802.42025
[7] I. Daubechies, M. Defrise, C. DeMol, An iterative thresholding algorithm for linear inverse problems with a sparsity constraint, Comm. Pure Appl. Math., in press; I. Daubechies, M. Defrise, C. DeMol, An iterative thresholding algorithm for linear inverse problems with a sparsity constraint, Comm. Pure Appl. Math., in press · Zbl 1077.65055
[8] Daubechies, I.; Teschke, G., Wavelet-based image decompositions by variational functionals, (Truchetet, F., Wavelet Applications in Industrial Processing. Wavelet Applications in Industrial Processing, Proc. SPIE, vol. 5266 (2004)), 94-105
[9] M. Defrise, C. DeMol, Inverse imaging with mixed penalties, Conference Proceedings, 2003; M. Defrise, C. DeMol, Inverse imaging with mixed penalties, Conference Proceedings, 2003
[10] M. Defrise, C. DeMol, Linear inverse problems with mixed smoothness and sparsity constraints, Preprint, 2003; M. Defrise, C. DeMol, Linear inverse problems with mixed smoothness and sparsity constraints, Preprint, 2003
[11] DeVore, R., Nonlinear approximation, Acta Numer., 7, 51-150 (1998) · Zbl 0931.65007
[12] DeVore, R.; Jawerth, B.; Popov, V., Interpolation of Besov spaces, Trans. Math. Soc., 305, 397-414 (1988) · Zbl 0646.46030
[13] DeVore, R.; Jawerth, B.; Popov, V., Compression of wavelet decompositions, Am. J. Math., 114, 737-785 (1992) · Zbl 0764.41024
[14] Fernandes, F. C.A.; Spaendonck, R. V.; Coates, M. J.; Burrus, S., Directional complex-wavelet processing, (Proceedings of Society of Photo-Optical Instrumental Engineers—SPIE2000 (2000))
[15] Frazier, M.; Jawerth, B., A discrete transform and decompositions of distribution spaces, J. Funct. Anal., 93, 34-170 (1990) · Zbl 0716.46031
[16] Kinsbury, N., Image processing with complex wavelets, Philos. Trans. Roy. Soc. London, 357, 2543-2560 (September 1999)
[17] Mallat, S.; Zhong, S., Characterization of signals from multiscale edges, IEEE Trans. Pattern Anal. Mach. Intelligence, 14, 7, 710-732 (1992)
[18] Meyer, Y., Oscillating patterns in image processing and nonlinear evolution equations, University Lecture Series, vol. 22 (2002), AMS
[19] S. Osher, A. Sole, L. Vese, Image decomposition and restoration using total variation minimization and the \(H^{−;1}\); S. Osher, A. Sole, L. Vese, Image decomposition and restoration using total variation minimization and the \(H^{−;1}\) · Zbl 1051.49026
[20] S. Osher, L. Vese, Modeling textures with total variation minimization and oscillating patterns in image processing, Technical Report 02-19, University of California Los Angeles, C.A.M., 2002; S. Osher, L. Vese, Modeling textures with total variation minimization and oscillating patterns in image processing, Technical Report 02-19, University of California Los Angeles, C.A.M., 2002 · Zbl 1034.49039
[21] Rudin, L.; Osher, S.; Fatemi, E., Nonlinear total variations based noise removal algorithms, Physica D, 60, 259-268 (1992) · Zbl 0780.49028
[22] Selesnick, I. W., Hilbert transform pairs of wavelet bases, IEEE Signal Process. Lett., 8, 6, 170-173 (2001)
[23] Triebel, H., Interpolation Theory, Function Spaces, Differential Operators (1978), Verlag der Wissenschaften: Verlag der Wissenschaften Berlin · Zbl 0387.46033
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.