Changjun Cui et al 2007 Inverse Problems 23 1611 doi:10.1088/0266-5611/23/4/014
Changjun Cui1, Patricia K Lamm2 and Thomas L Scofield3
Show affiliationsWe examine the method of local regularization for the solution of linear first-kind integral equations on
. We provide a theoretical analysis of the method and prove that the regularized solutions converge to the true solution as the level of error in perturbed data goes to zero. We also develop an iterative numerical algorithm based on this theory and describe its implementation. Our testing with a number of examples shows that local regularization tends to perform better than a classical method we call Tik-CG (a method based on a conjugate gradient algorithm with stopping criteria applied to standard Tikhonov regularization) when performance is measured in terms of relative error in solutions and/or in perceived sharpness of images. Unfortunately, this improvement can come at a cost as testing shows that the local regularization algorithm tends to be slower than the Tik-CG approach when applied to 2D images. As we illustrate with our numerical results, however, a compromise can be found by using the converged Tik-CG image as the starting value for the iterative local regularization method.
02.60.Gf Algorithms for functional approximation
94A08 Image processing (compression, reconstruction, etc.) (See also 68U10)
45D05 Volterra integral equations (See also 34A12)
47A52 Ill-posed problems, regularization
Issue 4 (August 2007)
Received 27 February 2007, in final form 31 May 2007
Published 6 July 2007
Changjun Cui et al 2007 Inverse Problems 23 1611
J D Hey et al 2004 Eur. J. Phys. 25 63
T H K Barron and T G Gibbons 1974 J. Phys. C: Solid State Phys. 7 3287
R K Maix et al 2006 J. Phys.: Conf. Ser. 43 753
S L Bazanski and P Jaranowski 1994 J. Phys. A: Math. Gen. 27 3221
Martin Counihan 2007 Eur. J. Phys. 28 1189
T J Jackson et al 2000 J. Phys.: Condens. Matter 12 1399
Yu A Bychkov et al 1998 J. Phys.: Condens. Matter 10 2029
Sun Xiao-Hong et al 2003 Chinese Phys. Lett. 20 374
P W Gilberd 1982 J. Phys. F: Met. Phys. 12 1845