An adaptive level set method for nondifferentiable constrained image recovery

IEEE Transactions on Image Processing

Volumn 11, Issue 11, 2002, Pages 1295-1303

  Combettes, Patrick L ^a   Luo, Jian ^b  

^a UNIVERSITÉ PIERRE ET MARIE CURIE   (France)

^b CITY UNIVERSITY OF NEW YORK   (United States)

Author keywords

Image recovery; Level set method; Nondifferentiable optimization; Reconstruction; Restoration; Total variation

Indexed keywords

ALGORITHMS; ASYMPTOTIC STABILITY; DISCRETE FOURIER TRANSFORMS; GRADIENT METHODS; IMAGE ENHANCEMENT; MATRIX ALGEBRA; OPTIMIZATION; SET THEORY;

ADAPTIVE LEVEL SET METHOD; IMAGE RECOVERY; NONDIFFERENTIABLE CONSTRAINED IMAGE RECOVERY; NONDIFFERENTIABLE OPTIMIZATION; TOTAL VARIATION;

IMAGE RECONSTRUCTION;

EID: 0036871107     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2002.804527     Document Type: Article

References (43)

1. R. Acar and C. R. Vogel, "Analysis of bounded variation penalty methods for ill-posed problems," Inv. Probl., vol. 10, pp. 1217-1229, 1994.
2. E. Allen, R. Helgason, J. Kennington, and B. Shetty, "A generalization of Polyak's convergence result for subgradient optimization," Math. Progr., vol. 37, pp. 309-317, 1987.
3. S. Alliney, "A property of the minimum vectors of a regularizing functional defined by means of the absolute norm," IEEE Trans. Signal Processing, vol. 45, pp. 913-917, Apr. 1997.
4. 2 norms with application to Bayesian estimation," IEEE Trans. Signal Processing, vol. 42, pp. 618-627, Mar. 1994.
5. H. C. Andrews and B. R. Hunt, Digital Image Restoration. Englewood Cliffs, NJ: Prentice-Hall, 1977.
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. D. P. Bertsekas and J. N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods. Belmont, MA: Athena Scientific, 1997.
8. L. M. Brègman, "The method of successive projection for finding a common point of convex sets," Sov. Math. Dokl., vol. 6, pp. 688-692, May 1965.
9. Y. Censor and G. T. Herman, "On some optimization techniques in image reconstruction from projections," Appl. Numer. Math., vol. 3, pp. 365-391, 1987.
10. A. Chambolle and P. L. Lions, "Image recovery via total variation minimization and related problems," Numer. Math., vol. 76, pp. 167-188, 1997.
11. P. L. Combettes, "The foundations of set theoretic estimation," Proc. IEEE, vol. 81, pp. 182-208, Feb. 1993.
12. ____, "Signal recovery by best feasible approximation," IEEE Trans. Image Processing, vol. 2, pp. 269-271, Apr. 1993.
13. ____, "Inconsistent signal feasibility problems: Least-squares solutions in a product space," IEEE Trans. Signal Processing, vol. 42, pp. 2955-2966, Nov. 1994.
14. ____, "The convex feasibility problem in image recovery," in Advances in Imaging and Electron Physics. New York: Academic, 1996, vol. 95, pp. 155-270.
15. ____, "Convex set theoretic image recovery by extrapolated iterations of parallel subgradient projections," IEEE Trans. Image Processing, vol. 6, pp. 493-506, Apr. 1997.
16. ____, "Strong convergence of block-iterative outer approximation methods for convex optimization," SIAM J. Contr. Optim., vol. 38, pp. 538-575, Feb. 2000.
17. P. L. Combettes and P. Bondon, "Hard-constrained inconsistent signal feasibility problems," IEEE Trans. Signal Processing, vol. 47, pp. 2460-2468, Sept. 1999.
18. P. L. Combettes and H. J. Trussell, "The use of noise properties in set theoretic estimation," IEEE Trans. Signal Processing, vol. 39, pp. 1630-1641, July 1991.
19. E. Giusti, Minimal Surfaces and Functions of Bounded Variation. Boston, MA: Birkhäuser, 1984.
20. J.-L. Goffin and K. C. Kiwiel, "Convergence of a simple subgradient level method," Math. Progr., vol. 85, pp. 207-211, 1999.
21. M. Goldburg and R. J. Marks II, "Signal synthesis in the presence of an inconsistent set of constraints," IEEE Trans. Circuits Syst., vol. CAS-32, pp. 647-663, July 1985.
22. L. G. 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.
23. U. Hermann and D. Noll, "Adaptive image reconstruction using information measures," SIAM J. Contr. Optim., vol. 38, pp. 1223-1240, 2000.
24. J.-B. Hiriart-Urruty and C. Lemaréchal, Convex Analysis and Minimization Algorithms. New York: Springer-Verlag, 1993.
25. S. Kim, H. Ahn, and S. C. Cho, "Variable target value subgradient method," Math. Progr., vol. 49, pp. 359-369, 1991.
26. K. C. Kiwiel, "The efficiency of subgradient projection methods for convex optimization. Part I: General level methods and Part II: Implementations and extensions." SIAM J. Contr. Optim., vol. 34, pp. 660/667-676/697 Mar. 1996.
27. R. M. Leahy and C. E. Goutis, "An optimal technique for constraint-based image restoration and reconstruction," IEEE Trans. Acoust., Speech, Signal Processing, vol. 34, pp. 1629-1642, Dec. 1986.
28. C. Lemaréchal, "Nondifferentiable optimization," in Handbooks in Operations Research and Management Science. New York, North-Holland, 1989, vol. 1, pp. 529-572.
29. Y. Li and F. Santosa, "A computational algorithm for minimizing total variation in image reconstruction," IEEE Trans. Image Processing, vol. 5, pp. 987-995, June 1996.
30. D. R. Luke, J. V. Burke, and R. G. Lyon, "Optical wavefront reconstruction: Theory and numerical methods," SIAM Rev., vol. 44, pp. 169-224, 2002.
31. D. Noll, "Reconstruction with noisy data: An approach via eigenvalue optimization," SIAM J. Optim., vol. 8, pp. 82-104, Feb. 1998.
32. B. T. Polyak, "Minimization of unsmooth functionals," USSR Comput. Math. Math. Phys., vol. 9, pp. 14-29, 1969.
33. ____, Introduction to Optimization. New York: Optimization Software, 1987.
34. R. T. Rockafellar, Convex Analysis. Princeton, NJ: Princeton Univ. Press, 1970.
35. L. I. Rudin, S. Osher, and E. Fatemi, "Nonlinear total variation based noise removal algorithms," Phys. D, vol. 60, pp. 259-268, 1992.
36. N. Z. Shor, Minimization Methods for Non-Differentiable Functions. New York: Springer-Verlag, 1985.
37. H. Stark, Ed., Image Recovery: Theory and Application. San Diego, CA: Academic, 1987.
38. D. M. Titterington, "General structure of regularization procedures in image reconstruction," Astron. Astrophys., vol. 144, pp. 381-387, March 1985.
39. H. J. Trussell and M. R. Civanlar, "The feasible solution in signal restoration," IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-32, pp. 201-212, Apr. 1984.
40. C. R. Vogel and M. E. Oman, "Iterative methods for total variation denoising," SIAM J. Sci. Comput., vol. 17, pp. 227-238, Jan. 1996.
41. ____, "Fast, robust total variation-based reconstruction of noisy, blurred images," IEEE Trans. Image Processing, vol. 7, pp. 813-824, June 1998.
42. D. C. Youla and V. Velasco, "Extensions of a result on the synthesis of signals in the presence of inconsistent constraints." IEEE Trans. Circuits Syst., vol. CAS-33, pp. 465-468, Apr. 1986.
43. D. C. Youla and H. Webb, "Image restoration by the method of convex projections: Part 1-Theory," IEEE Trans. Med. Imag., vol. MI-1, pp. 81-94, Oct. 1982.