Convex set theoretic image recovery by extrapolated iterations of parallel subgradient projections

IEEE Transactions on Image Processing

Volumn 6, Issue 4, 1997, Pages 493-506

  Combettes, Patrick L ^a,b  

^a IEEE   (United States)

^b CITY UNIVERSITY OF NEW YORK   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; CONVERGENCE OF NUMERICAL METHODS; ITERATIVE METHODS; PARALLEL PROCESSING SYSTEMS; PROBLEM SOLVING; SET THEORY;

IMAGE RECOVERY; PARALLEL SUBGRADIENT PROJECTIONS; PROJECTION ONTO CONVEX SETS ALGORITHMS;

IMAGE ANALYSIS;

EID: 0031118954     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/83.563316     Document Type: Article

References (47)

1. R. Aharoni, A. Berman, and Y. Censor, "An interior points algorithm for the convex feasibility problem," Adv. in Appl. Math., vol. 4, pp. 479-489, Dec. 1983.
2. A. H. Andersen, "Algebraic reconstruction in CT from limited views," IEEE Trans. Med. Imaging, vol. 8, pp. 50-55, Mar. 1989.
3. H. C. Andrews and B. R. Hunt, Digital Image Restoration. Englewood Cliffs, NJ: Prentice-Hall, 1977.
4. J.-P. Aubin, L'Analyse Non Linéaire et Ses Motivations Économiques. Paris: Masson, 1984;
5. Optima and Equilibria - An Introduction to Non-linear Analysis. New York: Springer-Verlag, 1993.
6. H. H. Bauschke and J. M. Borwein, "On projection algorithms for solving convex feasibility problems," SIAM Rev., vol. 38, pp. 367-426, Sept. 1996.
7. F. E. Browder, "Convergence theorems for sequences of nonlinear operators in Banach spaces," Math. Z., vol. 100, pp. 201-225, July 1967.
8. D. Butnariu and Y. Censor, "On the behavior of a block-iterative projection method for solving convex feasibility problems," Int. J. Comput. Math., vol. 34, pp. 79-94, 1990.
9. J. Céa, Optimisation - Théorie et Algorithmes. Paris: Dunod, 1971.
10. Y. Censor, "Parallel application of block-iterative methods in medical imaging and radiation therapy," Math. Programming, vol. 42, pp. 307-325, 1988.
11. Y. Censor and A. Lent, "Cyclic subgradient projections," Math. Programming, vol. 24, pp. 233-235, 1982.
12. A. E. Çetin, "An iterative algorithm for signal reconstruction from bispectrum," IEEE Trans. Signal Processing, vol. 39, pp. 2621-2628, Dec. 1991.
13. A. E. Çetin and R. Ansari, "Signal recovery from wavelet transform maxima," IEEE Trans. Signal Processing, vol. 42, pp. 194-196, Jan. 1994.
14. P. L. Combettes, "The foundations of set theoretic estimation," Proc. IEEE, vol. 81, pp. 182-208, Feb. 1993.
15. _, "Inconsistent signal feasibility problems: Least-squares solutions in a product space," IEEE Trans. Signal Processing, vol. 42, pp. 2955-2966, Nov. 1994.
16. _, "Construction d'un point fixe commun à une famille de contractions fermes," C. R. Acad. Sci. Paris Sér. I Math., vol. 320, pp. 1385-1390, June 1995.
17. P. L. Combettes and H. Puh, "Iterations of parallel convex projections in Hilbert spaces," Numer. Funct. Anal. Optim., vol. 15, pp. 225-243, 1994.
18. P. L. Combettes and H. J. Trussell, "Methods for digital restoration of signals degraded by a stochastic impulse response," IEEE Trans. Acoust., Speech, Signal Processing, vol. 37, pp. 393-401, Mar. 1989.
19. _, "The use of noise properties in set theoretic estimation," IEEE Trans. Signal Processing, vol. 39, pp. 1630-1641, July 1991.
20. L. T. Dos Santos, "A parallel subgradient projections method for the convex feasibility problem," J. Comput. Appl. Math., vol. 18, pp. 307-320, June 1987.
21. I. Ekeland and R. Temam, Analyse Convexe et Problèmes Variationnels. Paris: Dunod, 1974;
22. Convex Analysis and Variational Problems. Amsterdam, The Netherlands: North-Holland, 1976.
23. S. D. Flåm and J. Zowe, "Relaxed outer projections, weighted averages, and convex feasibility," BIT, vol. 30, pp. 289-300, 1990.
24. P. Gilbert, "Iterative methods for the three-dimensional reconstruction of an object from projections," J. Theoret. Biol., vol. 36, pp. 105-117, July 1972.
25. R. Gordon, R. Bender, and G. T. Herman, "Algebraic reconstruction techniques (ART) for three-dimensional electron microscopy and X-ray photography," J. Theoret. Biol., vol. 29, pp. 471-481, Dec. 1970.
26. L. G. Gurin (Gubin), B. T. Polyak, and E. V. Raik, "The method of projections for finding the common point of convex sets," USSR Comput. Math. Math. Phys., vol. 7, pp. 1-24, 1967.
27. G. T. Herman, Image Reconstruction from Projections, the Fundamentals of Computerized Tomography. New York: Academic, 1980.
28. A. N. Iusem and A. R. De Pierro, "Convergence results for an accelerated nonlinear Cimmino algorithm," Numer. Math., vol. 49, pp. 367-378, Aug. 1986.
29. A. K. Katsaggelos, Ed., Digital Image Restoration. New York: Springer-Verlag, 1991.
30. K. C. Kiwiel, "Block-iterative surrogate projection methods for convex feasibility problems," Linear Algebra Appl., vol. 215, pp. 225-259, Jan. 1995.
31. A. Lent and H. Tuy, "An iterative method for the extrapolation of band-limited functions," J. Math. Anal. Appl., vol. 83, pp. 554-565, Oct. 1981.
32. J. Mandel, "Convergence of the cyclical relaxation method for linear inequalities," Math. Programming, vol. 30, pp. 218-228, 1984.
33. J.-J. Moreau, "Fonctionnelles sous-différentiables," C. R. Acad. Sci. Paris Sér. A, vol. 257, pp. 4117-4119, Dec. 1963.
34. S. Oh, C. Ramon, R. J. Marks II, A. C. Nelson, and M. G. Meyer, "Resolution enhancement of biomagnetic images using the method of alternating projections," IEEE Trans. Biomed. Eng., vol. 40, pp. 323-328, Apr. 1993.
35. N. Ottavy, "Strong convergence of projection-like methods in Hilbert spaces," J. Optim. Theory Appl., vol. 56, pp. 433-461, Mar. 1988.
36. M. K. Özkan, A. M. Tekalp, and M. I. Sezan, "POCS-based restoration of space-varying blurred images," IEEE Trans. Image Processing, vol. 3, pp. 450-454, July 1994.
37. G. Pierra, "Méthodes de projections parallèles extrapolées relatives à une intersection de convexes," Res. Rep. INPG, Grenoble, France, Sept. 1975;
38. and "Decomposition through formalization in a product space," Math. Programming, vol. 28, pp. 96-115, Jan. 1984.
39. R. T. Rockafellar, Convex Analysis. Princeton, NJ: Princeton Univ. Press, 1970.
40. C. Sánchez-Avila, "An adaptive regularized method for deconvolution of signals with edges by convex projections," IEEE Trans. Signal Processing, vol. 42, pp. 1849-1851, July 1994.
41. M. I. Sezan and H. Stark, "Image restoration by the method of convex projections: Part 2, applications and numerical results," IEEE Trans. Med. Imag., vol. 1, pp. 95-101, Oct. 1982.
42. M. I. Sezan and H. J. Trussell, "Prototype image constraints for set-theoretic image restoration," IEEE Trans. Signal Processing, vol. 39, pp. 2275-2285, Oct. 1991.
43. P. Y. Simard and G. E. Mailloux, "A projection operator for the restoration of divergence-free vector fields," IEEE Trans. Pattern Anal. Machine Intell., vol. 10, pp. 248-256, Mar. 1988.
44. H. Stark, Ed., Image Recovery: Theory and Application. San Diego, CA: Academic, 1987.
45. H. J. Trussell and M. R. Civanlar, "The feasible solution in signal restoration," IEEE Trans. Acoust., Speech, Signal Processing, vol. 32, pp. 201-212, Apr. 1984.
46. _, "The Landweber iteration and projection onto convex sets," IEEE Trans. Acoust., Speech, Signal Processing, vol. 33, pp. 1632-1634, Dec. 1985.
47. D. C. Youla and H. Webb, "Image restoration by the method of convex projections: Part 1, theory," IEEE Trans. Med. Imaging, vol. 1, pp. 81-94, Oct. 1982.