A. Cherid 
M. A. ElGebeily 
Department of Mathematical Sciences King Fahd University of Petroleum and Minerals Dhahran 31261 KSA 
Department of Mathematical Sciences King Fahd University of Petroleum and Minerals Dhahran 31261 KSA 
Donal O'Regan 
Ravi Agarwal^{†} 
Department of Mathematics National University of Ireland Galway Ireland 
Department of Mathematical Sciences Florida Institute of Technology 150 West University Blvd Melbourne FL 329016975 USA agarwal@fit.edu 

Received March 28, 2007; revised October 16, 2007

Abstract
A method based on the minimization of variation is presented for the identification of a completely unknown blur operator. We assume the knowledge of a blurred image and its original version. The class of blurring operators is identified in the class of compact operators. A variational method with negative norms is then used for the restoration of a blurred and noised image. The restoration method works for a wide class of blurring operators and we do not assume that the blur operator commutes with the Laplacian.
Download the article in PDF format (size 300 Kb)
2000 Mathematics Subject Classification:
primary 68U10; secondary 94A08

(Metadata: XML, RSS, BibTeX) 
MathSciNet:
MR2376??? 
^{†}indicates author for correspondence 
References

G. Aubert and P. Kornprobst, Mathematical Problems in Image Processing (Springer, New York, 2002).
MR1865346

A. Chambolle and P. Lions, “Image recovery via total variation minimization and related problems”, Numer. Math. 76 (1997) 167–188.
MR1440119

F. Chatelin, Spectral approximation of linear operators (Academic Press, New York, 1983).
MR716134

T. A. Cheema, I. M. Qureshi, A. Jalil and A. Naveed, “Blur and image restoration of nonlinear degraded images using neural networks based on modified ARMA model”, in Proceedings of INMIC 2004, 8th International Multitopic Conference, (2004), 102–107.

T. F. Chen and J. Shen, Image processing and analysis: variational, PDE, wavelet, and stochastic methods (SIAM, Philadelphia, 2005).
MR2143289

I. Ekland and R. Temam, Convex analysis and variational problems (North Holland, Amsterdam, 1979).
MR569206

S. A. Gaal, Linear analysis and representation theory (SpringerVerlag, Berlin, Heidelberg, New York, 1973).
MR447465

L. Guan and R. K. Ward, “Deblurring random timevarying blur”, J. Opt. Soc. Amer. A. 6 (1989) 1727–1737.

A. K. Katsaggelos, J. Biemond, R. W. Schaffer and R. M. Mersereau, “A regularized iterative image restoration algorithm”, IEEE Trans. Acoust. Speech Signal Processing 39 (1991) 914–929.

A. K. Katsaggelos and K. T. Lay, “Maximum likelihood blur identification and image restoration using EM algorithm”, IEEE Trans. Acoust. Speech Signal Processing 39 (1991) 729–733.

C. T. Kelley, Iterative methods for linear and nonlinear equations. Frontiers in Applied Mathematics, 16 (SIAM, Philadelphia, 1995).
MR1344684

K. T. Lay and A. K. Katsaggelos, “Image identification and restoration based on the ExpectationMaximization algorithm”, Opt. Eng. 29 (1990) 436–445.

Y. Meyer, Oscillating patterns in image processing and nonlinear evolution equations, Volume 22 of Univ. Lect. Ser. (AMS, Providence, RI, 2001).
MR1852741

S. Osher, A. Solé and L. Vese, “Image decomposition and restoration using total variation minimization and the H^{1} norm”, Multiscale Model. Simul. 1 (2003) 349–370.
MR2030155

S. R. Reeves and R. M. Mersereau, “Blur identification by the method of generalized crossvalidation”, IEEE Trans. Image Processing 1 (1992) 301–311.

L. Rudin, S. Osher and E. Fatemi, “Nonlinear total variation based noise removal algorithms”, Phys. D 60 (1992) 259–268.

A. E. Savakis and H. J. Trussell, “On the accuracy of PSF representation in image restoration”, IEEE Trans. Image Processing 2 (1993) 252–259.

M. I. Sezan and A. M. Tekalp, “Adaptive image restoration with artifact suppression using the theory of convex projection”, IEEE Trans. Acoust. Speech Signal Processing 38 (1990) 181–185.

H. J. Trussell and S. Fogel, “Identification and restoration of spatially variant motion blurs in sequential images”, IEEE Trans. Image Processing 1 (1992) 123–126.

Y. Yang, N. P. Galatsanos and H. Stark, “Projectionbased blind deconvolution”, J. Opt. Soc. Amer. A. 11 (1994) 2104–2109.

E. Zeidler, Nonlinear functional analysis and its applications. II/B Nonlinear monotone operators (SpringerVerlag, New York, 1990).
MR1033498

W. Ziemer, Weakly differentiable functions, Volume 120 of Graduate Texts in Mathematics (SpringerVerlag, New York, 1989).
MR1014685

