zbMATH — the first resource for mathematics

Quasi-Newton approach to nonnegative image restorations. (English) Zbl 0960.65071
Efficient implementations for three nonnegatively constrained image restoration schemes are introduced: constrained least squares, maximum likelihood, and maximum entropy. With a certain parametrization and using a quasi-Newton method, these algorithms become very similar. Numerical experiments show that the new approach is superior to the popular expectation maximizing method with regard to both accuracy and efficiency.

65K05 Numerical mathematical programming methods
90C20 Quadratic programming
68U10 Computing methodologies for image processing
90C53 Methods of quasi-Newton type
Full Text: DOI
[1] M. Bertero, P. Boccacci, Introduction to Inverse Problems in Imaging, IOP, London, 1998 · Zbl 0914.65060
[2] Å. Björck, Numerical Methods for Least Squares Problems, SIAM, Philadelphia, PA, 1996
[3] Chan, R.H.; Nagy, J.G.; Plemmons, R.J., FFT-based preconditioners for Toeplitz-block least squares, SIAM J. numer. anal., 30, 1740-1768, (1993) · Zbl 0793.65029
[4] Hanke, M.; Nagy, J.G., Restoration of atmospherically blurred images by symmetric indefinite conjugate gradient techniques, Inverse problems, 12, 157-173, (1996) · Zbl 0859.65141
[5] P.C. Hansen, Rank-Deficient and Discrete Ill-Posed Problems, SIAM, Philadelphia, PA, 1997 · Zbl 0890.65037
[6] S.G. Nash, A. Sofer, Linear and Nonlinear Programming, McGraw-Hill, New York, 1996
[7] W.K. Pratt, Digital Image Processing, Wiley, New York, 1978 · Zbl 0728.68142
[8] M.C. Roggemann, B. Welsh, Imaging Through Turbulence, CRC Press, Boca Raton, FL, 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. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.