A general method to devise maximum-likelihood signal restoration multiplicative algorithms with non-negativity constraints

Signal Processing

Volumn 81, Issue 5, 2001, Pages 945-974

  Lanteri H ^a   Roche, M ^a   Cuevas, O ^a   Aime, C ^a  

^a UNIVERSITÉ DE NICE SOPHIA ANTIPOLIS   (France)

Author keywords

Constrained optimization; Deconvolution; Inverse problems; Maximum likelihood; Signal restoration

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; CONSTRAINT THEORY; CONVERGENCE OF NUMERICAL METHODS; FUNCTIONS; INVERSE PROBLEMS; MAXIMUM LIKELIHOOD ESTIMATION; POISSON EQUATION; SPURIOUS SIGNAL NOISE;

GAUSSIAN ADDITIVE NOISE; MAXIMUM-LIKELIHOOD SIGNAL RESTORATION MULTIPLICATIVE ALGORITHMS; NON-NEGATIVITY CONSTRAINTS;

SIGNAL FILTERING AND PREDICTION;

EID: 0035336716     PISSN: 01651684     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0165-1684(00)00275-9     Document Type: Article

References (44)

1. Avriel M. Non Linear Programming. 1976;Prentice-Hall, Inc. Englewood Cliff, NJ.
2. M. Bertero, Linear inverses and ill-posed problems, in: Advances in Electronics and Electron Physics, Vol. 75, 1989, pp. 1-121.
3. Bertero M., Boccacci P., Maggio F. Regularization methods in image restoration. an application to HST images Int. J. Imaging Systems Technol. 6:1995;376-386.
4. M. Bertero, C. De Mol, G.A. Viano, The stability of inverse problems, in: H.P. Baltes (Ed.), Inverse Scattering Problems in Optics, Springer Verlag Series Topics in Current Physics, Springer, Berlin, 1980.
5. Biggs D.S.C., Andrews M. Acceleration of image iterative restoration algorithms. Appl. Opt. 36(8):1997;1766-1775.
6. Byrne C.L. Iterative image reconstruction algorithms based on cross-entropy minimization. IEEE Trans. Image Process. 2(1):1993;96-103.
7. Chahine M.T. Inverse problems in radiative transfer. determination of atmospheric parameters J. Atmos. Sci. 27:1970;960-967.
8. Combettes P.L. The foundations of set theoretic estimation. Proc. IEEE. 81(2):1993;182-208.
9. Csiszär I. Why least squares and maximum entropy? An axiomatic approach to inference for linear inverse problems. Ann. Stat. 19(4):1991;2032-2066.
10. M.E. Daube-Witherspoon, G. Muehllehner, An iterative image space reconstruction algorithm suitable for volume ECT, IEEE Trans. Med. Imaging MI-5 (2) (1986) 61-66.
11. G. Demoment, Déconvolution des signaux, Cours de l'Ecole Supérieure d'Electricité, Paris, 1986.
12. Dempster A.D., Laird N.M., Rubin D.B. Maximum likelihood from incomplete data via the EM algorithm. J. Roy. Stat. Soc. B. 39:1977;1-37.
13. De Pierro A.R. On the convergence of the iterative image space reconstruction algorithm for volume ECT. IEEE Trans. Med. Imaging. MI-6(2):1987;124-125.
14. De Pierro A.R. Non linear relaxation methods for solving symmetric linear complementarity problems. J. Optim. Theory Appl. 64(1):1990;87-99.
15. De Pierro A.R. On the relation between the ISRA and the EM algorithm for positron emission tomography. IEEE Trans. Med. Imaging. MI-12(2):1993;328-333.
16. Djafari A.M., Demoment G. Utilisation de l'entropie dans les problèmes de restauration et de reconstruction d'images. Traitement Signal. 5(4):1988;235-248.
17. Eggermont P.P.B. Multiplicative iterative algorithms for convex programming. Linear Algebra Appl. 130:1990;25-42.
18. R. Gold, An iterative unfolding method for response matrix, AEC Research and Development Report ANL-6984, Argonne National Laboratory, Argonne, Ill, 1964.
19. Holmes T.J., Liu Y.H. Acceleration of maximum-likelihood image restoration for fluorescence microscopy and other non-coherent imagery. J. Opt. Soc. Am. A. 8(6):1991;893-907.
20. A.K. Katsaggelos, K.T. Lay, Maximum likelihood identification and restoration of images using the expectation-maximization algorithm, in digital image restoration, A.K. Katsaggelos (Ed.), Springer Series in Information Sciences, Vol. 23, Springer, Heidelberg 1991 (Chapter 6).
21. A.K. Katsaggelos, Introduction, in: A.K. Katsaggelos (Ed.), Digital Image Restoration, Springer Series in Information Sciences, Vol. 23, Springer, Heidelberg, 1991 (Chapter 1).
22. Lagendijk R.L., Biemond J. Iterative Identification and Restoration of Images. 1991;Kluwer Academic Publishers, London.
23. Lane R.G. Methods for maximum-likelihood deconvolution. J. Opt. Soc. Am. A. 13(10):1996;1992-1998.
24. H. Lantéri, M. Roche, O. Cuevas, C. Aime, Maximum likelihood constrained regularized algorithms, an objective criterion for the determination of regularization parameters, European Symposium on Satellite and Remote Sensing, Florence, Italy, Vol. SPIE 3866, September 1999, pp.144-155.
25. H. Lantéri, R. Soummer, C. Aime, ISRA and RL algorithms used for deconvolution of AO and HST images, ESO/OSA Topical Meeting on Astronomy with Adaptive Optics: Present Results and Future Programs, Sonthofen, Germany, 7-11 September 1998.
26. Lantéri H., Soummer R., Aime C. The Wiener filter used for an optimal regularization of ISRA and Richardson-Lucy iterative algorithms. Astron. Astrophys. Suppl. Ser. 140:1999;235-246.
27. Llacer J., Nuñez J. Iterative maximum-likelihood and Bayesian algorithms for image reconstruction in astronomy. White R.L., Allen R.J. Restoration of Hubble Space Telescope Images. 1990;62-69 Space Telescope Science Institute, Baltimore, MD.
28. Lucy L.B. An iterative technique for the rectification of observed distributions. Astron. J. 79:1974;745-754.
29. Luenberger D.G. Introduction to Linear and Non Linear Programming. 1973;Addison-Wesley, Reading, MA.
30. R. Noumeir, G.E. Mailloux, R. Lemieux, Accelerated iterative reconstruction based on the maximum a posteriori expectation maximization, IEEE International Conference ASSP, Minneapolis, 1993, pp. 469-472.
31. Prost R., Goutte R. Discrete constrained iterative deconvolution algorithms with optimized rate of convergence. Signal Processing. 7:1984;209-230.
32. Richardson W.H. Bayesian based iterative method of image restoration. J. Opt. Soc. Am. 62(1):1972;55-59.
33. Sekko E., Thomas G., Boukrouche A. A deconvolution technique using optimal Wiener filtering and regularization. Signal Processing. 72:1999;23-32.
34. Shepp L.A., Vardi Y. Maximum likelihood reconstruction for emission tomography. IEEE Trans. Med. Imaging. MI-6(2):1982;113-122.
35. Snyder D.L., Schultz T.J., O'Sullivan J.A. Deblurring subject to non negativity constraints. IEEE Trans. Signal Process. 40(1):1992;1143-1150.
36. Stark H., Wurster J., Yang Y. Restoration of quantum-limited images by convex projections. J. Opt. Soc. Am. A. 12(12):1985;2586-2592.
37. G. Thomas, A positive optimal deconvolution procedure, IEEE International Conference ASSP, Boston, 1983, pp. 651-654.
38. Thomas G., Prost R. Iterative constrained deconvolution. Signal Processing. 23:1991;89-98.
39. G. Thomas, N. Souilah, Utilisation des multiplicateurs de Lagrange pour la restauration d'images avec contraintes, Colloque GRETSI, Juan les Pins, France, 1991.
40. Titterington D.M. On the iterative image space reconstruction algorithm for ECT. IEEE Trans. Med. Imaging. MI-6(1):1987;52-56.
41. Traub J.F. Iterative Methods for the Solutions of Equations. 1964;Prentice-Hall, Inc. Englewood Cliffs, NJ.
42. R.L. White, Improvements to the Richardson-Lucy method, Newsletter of STScI's Image Restoration Project, Summer 1993, pp. 11-23.
43. Youla D.C., Webb H. Image restoration by the method of convex projections. Part 1 - Theory IEEE. Trans. Med. Imaging. MI-1:1982;81-94.
44. Zacchéo T.S., Gonsalves R.A. Iterative maximum-likelihood estimators for positively constrained objects. J. Opt. Soc. Am. A. 13(2):1996;236-242.