×

Wavelet-based minimal-energy approach to image restoration. (English) Zbl 1118.68175

Authors’ summary: The popular mathematical models for digital image restoration, formulated as a minimization problem of certain total energy functionals, give rise to the variational/PDE-based approach to process the input image in the spatial (or physical) domain. In general, the total energy in these models consists of two additive terms, namely: the internal energy for dictating the image quality in terms of image smoothness and image feature preservation, and the external energy for ensuring the output image not to deviate too far from the input image. In formulating the internal energy, a specific energy density function is chosen and applied to the magnitude of the gradient operation for extracting image features to be preserved. In this paper, we replace the gradient operation by some wavelet transform that has better performance in feature extraction and eliminates the need of iterative steps. Thus, the problem of image processing is performed in the wavelet domain instead. By taking advantage of the multi-scale structure of wavelets and the corresponding multi-level singularity detection capability, the proposed approach should facilitate further development of fast and effective algorithms for the variational approach, perhaps even with significant reduction in computational complexity as compared with the traditional approach to digital image restoration.

MSC:

68U10 Computing methodologies for image processing
94A08 Image processing (compression, reconstruction, etc.) in information and communication theory
65T60 Numerical methods for wavelets

Software:

Wavelet Toolbox
Full Text: DOI

References:

[1] Adramovich, F.; Silverman, B., Wavelet thresholding via a Bayesian approach, J. Roy. Statist. Soc., 60, 725-749 (1998) · Zbl 0910.62031
[2] Azar, F. T.; Tait, K. E., Image recovery using anisotropic diffusion equation, IEEE Trans. Image Process., 5, 110, 1573-1578 (1996)
[3] Chambolle, A.; DeVore, R. A.; Lee, N.; Lucier, B. J., Nonlinear wavelet image processing: variational problems, compression, and noise removal through wavelet shrinkage, IEEE Trans. Image Process., 7, 3, 319-333 (1998) · Zbl 0993.94507
[4] Chan, T.; Esedoglu, S., Aspects of total variation regularized \(L^1\) function approximation, SIAM J. Appl. Math., 65, 5, 1817-1837 (2005) · Zbl 1096.94004
[5] T.F. Chan, G.H. Golub, P. Mulet, A nonlinear primal-dual method for total variation based image restoration, in: ICAOS ’96, Paris, 1996; T.F. Chan, G.H. Golub, P. Mulet, A nonlinear primal-dual method for total variation based image restoration, in: ICAOS ’96, Paris, 1996 · Zbl 0852.68114
[6] Chan, T. F.; Kang, S. H.; Shen, J., Total variation denoising and enhancement of color images based on the CB and HSV color models, J. Visual Commun. Image Represent., 12, 4, 422-435 (2001)
[7] T.F. Chan, Ke Chen, On a nonlinear multigrid algorithm with primal relaxation for the image total variation minimisation, UCLA Math. Department, CAM report 05-68, December 2005; T.F. Chan, Ke Chen, On a nonlinear multigrid algorithm with primal relaxation for the image total variation minimisation, UCLA Math. Department, CAM report 05-68, December 2005
[8] T.F. Chan, Ke Chen, An optimization-based multilevel algorithm for total variation image denoising, UCLA Math. Department, CAM report 06-28, May 2006; T.F. Chan, Ke Chen, An optimization-based multilevel algorithm for total variation image denoising, UCLA Math. Department, CAM report 06-28, May 2006 · Zbl 1120.68108
[9] T.F. Chan, P. Mulet, Iterative methods for total variantion image restoration, UCLA Math. Department, CAM report 96-38, October 1996; T.F. Chan, P. Mulet, Iterative methods for total variantion image restoration, UCLA Math. Department, CAM report 96-38, October 1996
[10] Chan, T. F.; Shen, J.; Zhou, H. M., Total variation wavelet inpainting, J. Math. Imaging Vision, 25, 1, 107-125 (2006) · Zbl 1478.94019
[11] Chan, T. F.; Zhou, H. M., ENO-wavelet transforms for piece-wise smooth functions, SIAM J. Numer. Anal., 40, 4, 1369-1404 (2002) · Zbl 1030.65147
[12] Chan, T. F.; Zhou, H. M., Total variation minimizing wavelet coefficients for image compression and denoising, (Proceedings of International Conference on Image Processing, vol. 2 (2000), IEEE), 391-394
[13] T.F. Chan, H.M. Zhou, Optimal constructions of wavelet coefficients using total variation regularization in image compression, CAM Report No. 00-27, Dept. of Math., UCLA, July 2000; T.F. Chan, H.M. Zhou, Optimal constructions of wavelet coefficients using total variation regularization in image compression, CAM Report No. 00-27, Dept. of Math., UCLA, July 2000
[14] Chipman, H. A.; Kolaczyk, E. D.; McCulloch, R. E., Adaptive Bayesian wavelet shrinkage, J. Amer. Statist. Assoc., 92, 1413-1421 (1997) · Zbl 0913.62027
[15] Chui, C. K., An Introduction to Wavelets (1992), Academic Press: Academic Press Boston · Zbl 0925.42016
[16] Cohen, A.; Daubechies, I.; Vial, P., Wavelets on the interval and fast wavelet transforms, Appl. Comput. Harmon. Anal., 1, 1, 54-81 (1993) · Zbl 0795.42018
[17] Daubechies, I., Ten Lectures on Wavelets (1992), SIAM Publ.: SIAM Publ. Philadelphia · Zbl 0776.42018
[18] Donoho, D. L.; Johnstone, I. M., Ideal spatial adaptation by wavelet shrinkage, Biometrika, 81, 425-455 (1994) · Zbl 0815.62019
[19] Donoho, D. L.; Johnstone, I. M., Adapting to unknown smoothness via wavelet shrinkage, J. Amer. Statist. Assoc., 90, 1200-1224 (1995) · Zbl 0869.62024
[20] Donoho, D. L.; Johnstone, I. M., Minimax estimation via wavelet shrinkage, Ann. Statist., 26, 879-921 (1998), and 839-846 · Zbl 0935.62041
[21] Durand, S.; Froment, J., Reconstruction of wavelet coefficients using total variation minimization, SIAM J. Sci. Comput., 24, 5, 1754-1767 (2003) · Zbl 1031.42037
[22] Epstein, C. L.; Gage, M., The curve shortening flow, (Chorin, A. J.; Majda, A. J.; Lax, P. D., Wave Motion: Theory, Modelling, and Computation (1987), Springer-Verlag) · Zbl 0645.53028
[23] Fadili, J. M.; Boubchir, L., Analytical form for a Bayesian wavelet estimator of images using the Bessel \(K\) form densities, IEEE Trans. Image Process., 14, 2, 231-240 (2005)
[24] Goldfarb, D.; Yin, W., Second-order cone programming methods for total variation-based image restoration, SIAM J. Sci. Comput., 27, 622-645 (2005) · Zbl 1094.68108
[25] Gomes, J.; Faugeras, O., Reconciling distance functions and level sets, J. Visual Commun. Image Represent., 1, 2, 209-223 (2000)
[26] A. Haddad, S. Osher, Texture separation, BV-G and BV-\(L^1\); A. Haddad, S. Osher, Texture separation, BV-G and BV-\(L^1\)
[27] Hansen, M.; Yu, B., Wavelet thresholding via MDL for natural images, IEEE Trans. Inform. Theory, 46, 5, 1778-1788 (2000) · Zbl 1002.94504
[28] Maass, P., Families of orthogonal two-dimensional wavelets, SIAM J. Math. Anal., 27, 1454-1481 (1996) · Zbl 0881.42022
[29] F. Malgouyres, Combining total variation and wavelet packet approach for image deblurring, CAM Report No. 00-45, Dept. of Math., UCLA, December 2000; F. Malgouyres, Combining total variation and wavelet packet approach for image deblurring, CAM Report No. 00-45, Dept. of Math., UCLA, December 2000
[30] Meyer, Y., Oscillating patterns in image processing and in some nonlinear evolution equations, (The Fifteenth Dean Jacqueline B. Lewis Memorial Lectures. The Fifteenth Dean Jacqueline B. Lewis Memorial Lectures, University Lectures Series, vol. 22 (2001), Amer. Math. Soc.: Amer. Math. Soc. Providence, RI) · Zbl 0987.35003
[31] Misiti, M.; Misiti, Y.; Oppenheim, G.; Poggi, J.-M., Wavelet Toolbox for Use with MATLAB (1996), The MathWorks Inc.: The MathWorks Inc. MA
[32] Perona, P.; Malik, J., Scale-space and edge detection using anisotropic diffusion, IEEE PAML, 12, 7, 629-639 (1990)
[33] Sapiro, G., From active contours to anisotropic diffusion: connections between basic PDE’s in image processing, (Proceedings of IEEE International Conference on Image Processing, vol. 1 (1996), IEEE), 477-480
[34] Sapiro, G.; Ringach, D. L., Anisotropic diffusion of multivalued images with applications to color filtering, IEEE Trans. Image Process., 5, 11, 1582-1586 (1996)
[35] Vogel, C. R.; Oman, M. E., Iterative methods for total variation denoising, SIAM J. Sci. Comput., 17, 1, 227-238 (1996) · Zbl 0847.65083
[36] You, Y.; Xu, W.; Tannenbaum, A.; Kaveh, M., Behavioral analysis of anisotropic diffusion in image processing, IEEE Trans. Image Process., 5, 11, 1539-1553 (1996)
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.