zbMATH — the first resource for mathematics

Geometry Search for the term Geometry in any field. Queries are case-independent.
Funct* Wildcard queries are specified by * (e.g. functions, functorial, etc.). Otherwise the search is exact.
"Topological group" Phrases (multi-words) should be set in "straight quotation marks".
au: Bourbaki & ti: Algebra Search for author and title. The and-operator & is default and can be omitted.
Chebyshev | Tschebyscheff The or-operator | allows to search for Chebyshev or Tschebyscheff.
"Quasi* map*" py: 1989 The resulting documents have publication year 1989.
so: Eur* J* Mat* Soc* cc: 14 Search for publications in a particular source with a Mathematics Subject Classification code (cc) in 14.
"Partial diff* eq*" ! elliptic The not-operator ! eliminates all results containing the word elliptic.
dt: b & au: Hilbert The document type is set to books; alternatively: j for journal articles, a for book articles.
py: 2000-2015 cc: (94A | 11T) Number ranges are accepted. Terms can be grouped within (parentheses).
la: chinese Find documents in a given language. ISO 639-1 language codes can also be used.

a & b logic and
a | b logic or
!ab logic not
abc* right wildcard
"ab c" phrase
(ab c) parentheses
any anywhere an internal document identifier
au author, editor ai internal author identifier
ti title la language
so source ab review, abstract
py publication year rv reviewer
cc MSC code ut uncontrolled term
dt document type (j: journal article; b: book; a: book article)
Total variation-penalized Poisson likelihood estimation for ill-posed problems. (English) Zbl 1171.94001
Summary: The noise contained in data measured by imaging instruments is often primarily of Poisson type. This motivates, in many cases, the use of the Poisson negative-log likelihood function in place of the ubiquitous least squares data fidelity when solving image deblurring problems. We assume that the underlying blurring operator is compact, so that, as in the least squares case, the resulting minimization problem is ill-posed and must be regularized. In this paper, we focus on total variation regularization and show that the problem of computing the minimizer of the resulting total variation-penalized Poisson likelihood functional is well-posed. We then prove that, as the errors in the data and in the blurring operator tend to zero, the resulting minimizers converge to the minimizer of the exact likelihood function. Finally, the practical effectiveness of the approach is demonstrated on synthetically generated data, and a nonnegatively constrained, projected quasi-Newton method is introduced.

94A08Image processing (compression, reconstruction, etc.)
Full Text: DOI
[1] Acar, R., Vogel, C.R.: Analysis of bounded variation penalty methods for ill-posed problems. Inverse Problems 10, 1217--1229 (1994) · Zbl 0809.35151 · doi:10.1088/0266-5611/10/6/003
[2] Asaki, T., Chartrand, R., Le, T.: A Variational Approach to Reconstructing Images Corrupted by Poisson Noise. UCLA CAM Report 05-49 (November 2005)
[3] Bardsley, J.M.: A limited memory, quasi-newton preconditioner for nonnegatively constrained image reconstruction. J. Opt. Soc. Amer. A 21(5), 724--731 (2004) · doi:10.1364/JOSAA.21.000724
[4] Bardsley, J.M., Laobeul, N.: Tikhonov regularized Poisson likelihood estimation: theoretical justification and a computational method. Inverse Probl. Sci. Eng. 16(2), 199--215 (January 2008) · Zbl 1258.35206 · doi:10.1080/17415970701404235
[5] Bardsley, J.M., Vogel, C.R.: A nonnnegatively constrained convex programming method for image reconstruction. SIAM J. Sci. Comput. 25(4), 1326--1343 (2004) · Zbl 1061.65047 · doi:10.1137/S1064827502410451
[6] Berterro, M., Boccacci, P.: Introduction to Inverse Problems in Imaging. Institute of Physics Publishing, Bristol (1998) · Zbl 0914.65060
[7] Bertsekas, D.P.: Projected newton methods for optimization problems with simple constraints. SIAM J. Control Optim. 20, 221--246 (1982) · Zbl 0507.49018 · doi:10.1137/0320018
[8] Chambolle, A., Lions, P.-L.: Image recovery via total variation minimization and related problems. Numer. Math. 76(2), 167--188 (1997) · Zbl 0874.68299 · doi:10.1007/s002110050258
[9] Conway, J.B.: A Course in Functional Analysis, 2nd edn. Springer, Heidelberg (1990) · Zbl 0706.46003
[10] Evans, L.C., Gariepy, R.F.: Measure Theory and Fine Properties of Functions. Studies in Advanced Mathematics. CRC, Boca Raton (1992) · Zbl 0804.28001
[11] Giusti, E.: Minimal Surfaces and Functions of Bounded Variation. Monographs in Mathematics, vol. 80. Birkhauser Verlag, Basel (1984) · Zbl 0545.49018
[12] Green, M.: Statistics of images, the TV algorithm of Rudin-Osher-Fatemi for image denoising, and an improved denoising algorithm. CAM Report 02-55, UCLA (October 2002)
[13] Kelley, C.T.: Iterative Methods for Optimization. SIAM, Philadelphia (1999) · Zbl 0934.90082
[14] Le, T., Chartrand, R., Asaki, T.J.: A variational approach to reconstructing images corruted by poisson noise. J. Math. Imaging Vision 27(3), 257--263 (2007) · doi:10.1007/s10851-007-0652-y
[15] MorĂ©, J.J., Toraldo, G.: On the solution of large quadratic programming problems with bound constraints. SIAM J. Optim. 1, 93--113 (1991) · Zbl 0752.90053 · doi:10.1137/0801008
[16] Nocedal, J., Wright, S.: Numerical Optimization. Springer, Heidelberg (1999) · Zbl 0930.65067
[17] Nowak, R., Kolaczyk, E.: A statistical multiscale framework for poisson inverse problems. IEEE Trans. Inform. Theory 46(5), 1811--1825 (2000) · Zbl 0999.94004 · doi:10.1109/18.857793
[18] Rudin, L.I., Osher, S., Fatemi, E.: Nonlinear total variation based noise removal algorithms. Phys. D 60(1--4), 259--268 (1992) · Zbl 0780.49028 · doi:10.1016/0167-2789(92)90242-F
[19] Sardy, S., Antoniadis, A., Tseng, P.: Automatic smoothing with wavelets for a wide class of distributions. J. Comput. Graph. Statist. 13(2), 1--23 (2004) · doi:10.1198/1061860043119
[20] Sardy, S., Tseng, P.: On the statistical analysis of smoothing by maximizing dirty Markov random field posterior distributions. J. Amer. Statist. Assoc. 99(465), 191--204(14) (2004) · Zbl 1089.62518 · doi:10.1198/016214504000000188
[21] Snyder, D.L., Hammoud, A.M., White, R.L.: Image recovery from data acquired with a charge-coupled-device camera. J. Opt. Soc. Amer. A 10, 1014--1023 (1993) · doi:10.1364/JOSAA.10.001014
[22] Snyder, D.L., Helstrom, C.W., Lanterman, A.D., Faisal, M., White, R.L.: Compensation for readout noise in CCD images. J. Opt. Soc. Amer. A 12, 272--283 (1995) · doi:10.1364/JOSAA.12.000272
[23] Tikhonov, A.N., Goncharsky, A.V., Stepanov, V.V., Yagola, A.G.: Numerical Methods for the Solution of Ill-Posed Problems. Kluwer Academic, Boston (1990) · Zbl 0831.65059
[24] Yu, D.F., Fessler, J.A.: Edge-preserving tomographic reconstruction with nonlocal regularization. IEEE Trans. Med. Imag. 21(2), 159--173 (2002) · doi:10.1109/42.993134
[25] Vogel, C.R.: Computational Methods for Inverse Problems. SIAM, Philadelphia (2002) · Zbl 1008.65103
[26] Vogel, C.R., Oman, M.E.: A fast, robust algorithm for total variation based reconstruction of noisy, blurred images. IEEE Trans. Image Process. 7, 813--824 (1998) · Zbl 0993.94519 · doi:10.1109/83.679423
[27] Zeidler, E.: Applied Functional Analysis: Main Principles and their Applications. Springer, New York (1995) · Zbl 0834.46003