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
Pia Astone et al 1994 Class. Quantum Grav. 11 2093
Clifford J Nolan et al 2006 Inverse Problems 22 1817
S Abdullin et al 2002 J. Phys. G: Nucl. Part. Phys. 28 469
M Shimada et al 2001 Phys. Med. Biol. 46 2385
Y Sakamoto et al 1996 J. Phys.: Condens. Matter 8 3399
L Büermann and D T Burns 2009 Metrologia 46 S24
Enrico Bibbona et al 2008 Metrologia 45 S117
Mariano Cadoni 2005 Class. Quantum Grav. 22 409
T K Yeh et al 2007 Metrologia 44 393