×

Image deblurring, spectrum interpolation and application to satellite imaging. (English) Zbl 0946.68150

Summary: This paper deals with two complementary methods in noisy image deblurring: a nonlinear shrinkage of wavelet-packets coefficients called FCNR and Rudin-Osher-Fatemi’s variational method. The FCNR has for objective to obtain a restored image with a white noise. It will prove to be very efficient to restore an image after an invertible blur but limited in the opposite situation. Whereas the total variation based method, with its ability to reconstruct the lost frequencies by interpolation, is very well adapted to non-invertible blur, but that it tends to erase low contrast textures. This complementarity is highlighted when the methods are applied to the restoration of satellite SPOT images.

MSC:

68U10 Computing methodologies for image processing

References:

[1] R. Acart and C. Vogel, Analysis of bounded variation methods for ill-posed problems. Inverse Problems 10 ( 1994) 1217-1229. Zbl0809.35151 MR1306801 · Zbl 0809.35151 · doi:10.1088/0266-5611/10/6/003
[2] H.C. Andrews and B.R. Hunt, Digital signal processing. Tech. Englewood Cliffs, NJ: Prentice-Hall ( 1977).
[3] S.M. Berman, Sojournes and Extremes os Stochastic Processes. Wadsworth, Reading, MA ( 1989). Zbl0809.60046 · Zbl 0809.60046
[4] A. Cohen, R. De Vore, P. Petrushev and H. Xu, Nonlinear Approximation and the Space BV (\Bbb R 2) (preprint). Zbl0931.41019 · Zbl 0931.41019 · doi:10.1353/ajm.1999.0016
[5] V. Caselles, J.L. Lisani, J.M. Morel and G. Sapiro, Shape Preserving Local Histogram Modification. IEEE Trans. Image Process. 8 ( 1999).
[6] A. Chambolle, R.A. De Vore, N. Lee and B.J. Lucier, Nonlinear Wavelet Image Processing: Variational Problems, Compression and Noise Removal through Wavelet Shrinkage. Preprint CEREMADE No. 9728, September 1997, short version in: IEEE Trans. Image Process. 7 ( 1998) 319-335. Zbl0993.94507 MR1669536 · Zbl 0993.94507 · doi:10.1109/83.661182
[7] A. Chambolle and P.L. Lions, Restauration de données par minimisation de la variation Total et variantes d’ordre supérieur, in Proc. of GRETSI. Juan-les-Pins, France ( 1995).
[8] A. Chambolle and P.L. Lions, Image recovery via Total Variation minimisation and related problems. Numer. Math. 76 ( 1997) 167-188. IEEE Trans. Image Process. Zbl0874.68299 MR1440119 · Zbl 0874.68299 · doi:10.1007/s002110050258
[9] R.H. Chan, T.F. Chan and C. Wong, Cosine Transform Based Preconditioners for Total Variation Deblurring. UCLA Math Department CAM Report 95-23 ( 1995).
[10] R.R. Coifman and D.L. Donoho, Translation-invariant de-noising. Technical Report 475, Standford University ( 1995). Zbl0866.94008 · Zbl 0866.94008
[11] R.R. Coifman, Y. Meyer and M.V. Wickerhauser, Wavelet analysis and signal processing. In Wavelets and their Applications, edited by B. Ruskai et al, Boston, Jones and Barlett ( 1992) 153-178. Zbl0792.94004 MR1187341 · Zbl 0792.94004
[12] G. Demoment, Image reconstruction and restoration: Overview of Common Estimation Structures and Problems. IEEE Trans. Acoust. Speech Signal Process. 37 ( 1989). · Zbl 0709.93538
[13] D. Donoho and I.M. Johnstone, Minimax Estimation via wavelet shrinkage. Tech. Report, Dept. of Stat., Stanford Univ. ( 1992). · Zbl 0935.62041
[14] D.L. Donoho and I.M. Johnstone, Ideal spatial adaptation by wavelet shrinkage. Biometrika 81 ( 1994) 425-455. Zbl0815.62019 MR1311089 · Zbl 0815.62019 · doi:10.1093/biomet/81.3.425
[15] L.C. Evans and R.F. Gariepy, Measure theory and fine properties of functions. Studies in advanced mathematics, CRS Press Inc. ( 1992). Zbl0804.28001 MR1158660 · Zbl 0804.28001
[16] F. Guichard and F. Malgouyres, Total Variation Based interpolation, in Proc. of European Signal Processing Conference (EUSIPCO-98), Vol. 3 ( 1998) 1741-1744.
[17] I.M. Johnstone and B.W. Silverman, Wavelet threshold estimators for data with correlated noise. Technical report, Standford University ( 1994). · Zbl 0886.62044
[18] T. Kailath, A View of Three Decades of Linear Filtering Theory. IEEE Trans. Inform. Theory IT20 ( 1974). Zbl0307.93040 MR465437 · Zbl 0307.93040 · doi:10.1109/TIT.1974.1055174
[19] J. Kalifa, Restauration minimax et déconvolution dans un base d’ondelettes miroirs. Thèse, École Polytechnique ( 1999).
[20] J. Kalifa, S. Mallat and B. Rougé, Restauration d’images par paquets d’ondelettes. 16e Colloque GRETSI ( 1997).
[21] J. Kalifa, S. Mallat and B. Rougé, Image Deconvolution in Mirror Wavelet Bases. IEEE, ICIP’98.
[22] H.J. Landau and H.O. Pollak, Prolate Speroidal Wave Functions, Fourier Analysis and Uncertainty -III: The Dimension of the Space of Essentially Time and Band-Limited Signals. The Bell systeme technical Journal ( 1962). Zbl0184.08603 MR147686 · Zbl 0184.08603
[23] M. Lindenbaum, M. Fischer and A. Bruckstein, On Gabor’s contribution to image enhancement. PR. 27 ( 1994) 1-8.
[24] S. Mallat, A theory for multiresolution signal decomposition: The wavelet representation. IEEE Trans. Patern Analysis and Machine Intelligence II ( 1989). Zbl0709.94650 · Zbl 0709.94650 · doi:10.1109/34.192463
[25] S. Mallat, A Wavelet Tour of Signal Processing. Academic Press ( 1998). Zbl0937.94001 · Zbl 0937.94001
[26] Y. Meyer, Ondelettes et opérateurs, Hermann ( 1990) Tome 1. Zbl0694.41037 · Zbl 0694.41037
[27] Y. Meyer, Les ondelettes, algorithmes et applications. Armand Colin ( 1992).
[28] M. Nikolova, Local strong homogeneity of a regularized estimator. SIAM (to appear). Zbl0991.94015 MR1780806 · Zbl 0991.94015 · doi:10.1137/S0036139997327794
[29] B. Rougé, Remarks about space-frequency and space-scaleto clean and restore noisy images in satellite frameworks. Progress in wavelets and applications, edited by Y.Meyer and S. Roques Frontières. Gif-sur-Yvette 1993(Proceedings Toulouse conference). Zbl1114.68587 · Zbl 1114.68587
[30] B. Rougé, Fixed Chosen Noise Restauration (FCNR). IEEE 95 Philadelphia (U.S.A.).
[31] L. Rudin, S. Osher and E. Fatemi, Nonlinear Total Variation based noise removal algorithms. Physica D 60 ( 1992259-268. Zbl0780.49028 · Zbl 0780.49028 · doi:10.1016/0167-2789(92)90242-F
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.