Image restoration subject to a total variation constraint

IEEE Transactions on Image Processing

Volumn 13, Issue 9, 2004, Pages 1213-1222

  Combettes, Patrick L ^a   Pesquet, Jean Christophe ^b  

^a UNIVERSITÉ PIERRE ET MARIE CURIE   (France)

^b CNRS   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; CONVERGENCE OF NUMERICAL METHODS; CONVOLUTION; IMAGE ENHANCEMENT; ITERATIVE METHODS; MATHEMATICAL PROGRAMMING; NUMERICAL METHODS; OPTIMIZATION; PROBLEM SOLVING; THEOREM PROVING; WHITE NOISE;

BLOCK ITERATIVE METHODS; CONVEX PROGRAMMING; QUADRATIC DECONVOLUTION; SATELLITE IMAGING;

IMAGE RECONSTRUCTION;

ALGORITHM; ARTICLE; AUTOMATED PATTERN RECOGNITION; COMPARATIVE STUDY; COMPUTER ASSISTED DIAGNOSIS; COMPUTER GRAPHICS; COMPUTER SIMULATION; EVALUATION; IMAGE ENHANCEMENT; IMAGE SUBTRACTION; INFORMATION RETRIEVAL; MATHEMATICAL COMPUTING; METHODOLOGY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING; STATISTICAL MODEL; VALIDATION STUDY;

ALGORITHMS; COMPUTER GRAPHICS; COMPUTER SIMULATION; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; INFORMATION STORAGE AND RETRIEVAL; MODELS, STATISTICAL; NUMERICAL ANALYSIS, COMPUTER-ASSISTED; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING, COMPUTER-ASSISTED; SUBTRACTION TECHNIQUE;

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

References (41)

1. A. Abubakar and P. M. van den Berg, "Total variation as a multiplicative constraint for solving inverse problems," IEEE Trans. Image Processing, vol. 10, pp. 1384-1392, Sept. 2001.
2. H. C. Andrews and B. R. Hunt, Digital Image Restoration. Englewood Cliffs, NJ: Prentice-Hall, 1977.
3. R. B. Ash, Real Analysis and Probability. New York: Academic, 1972.
4. H. H. Bauschke and J. M. Borwein, "On projection algorithms for solving convex feasibility problems," SIAM Rev., vol. 38, pp. 367-426, Sept. 1996.
5. M. M. Bronstein, A. M. Bronstein, M. Zibulevsky, and H. Azhari, "Reconstruction in diffraction ultrasound tomography using nonuniform FFT," IEEE Trans. Med. Imag., vol. 21, pp. 1395-1401, Nov. 2002.
6. A. Chambolle, "An algorithm for total variation minimization and applications," J. Math. Imag. Vis., vol. 20, pp. 89-97, Mar. 2004.
7. A. Chambolle and P. L. Lions, "Image recovery via total variation minimization and related problems," Numer. Math., vol. 76, pp. 167-188, 1997.
8. T. Chan, A. Marquina, and P. Mulet, "High-order total variation-based image restoration," SIAM J. Sci. Comput., vol. 22, pp. 503-516, 2000.
9. P. L. Combettes, "The convex feasibility problem in image recovery," in Advances in Imaging and Electron Physics, P. Hawkes, Ed. New York: Academic, 1996, vol. 95, pp. 155-270.
10. P. L. Combettes, "Convex set theoretic image recovery by extrapolated iterations of parallel subgradient projections," IEEE Trans. Image Processing, vol. 6, pp. 493-506, Apr. 1997.
11. P. L. Combettes, "Strong convergence of block-iterative outer approximation methods for convex optimization," SIAM J. Control Optim., vol. 38, pp. 538-565, Feb. 2000.
12. P. L. Combettes, "Convexité et signal," in Proc. Congrès de Mathématiques Appliquées et Industrielles, Pompadour, France, May 28-June 1, 2001, pp. 6-16.
13. P. L. Combettes, "A block-iterative surrogate constraint splitting method for quadratic signal recovery," IEEE Trans. Signal Processing, vol. 51, pp. 1771-1782, July 2003.
14. P. L. Combettes and J. Luo, "An adaptive level set method for nondifferentiable constrained image recovery," IEEE Trans. Image Processing, vol. 11, pp. 1295-1304, Nov. 2002.
15. 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.
16. G. Demoment, "Image reconstruction and restoration: Overview of common estimation structures and problems," IEEE Trans. Acoust., Speech, Signal Processing, vol. 37, pp. 2024-2036, Dec. 1989.
17. I. Ekeland and R. Temam, Analyse Convexe et Problèmes Variationnels. Paris: Dunod, 1974; Convex Analysis and Variational Problems. Philadelphia, PA: SIAM, 1999.
18. E. Giusti, Minimal Surfaces and Functions of Bounded Variation. Boston, MA: Birkhäuser, 1984.
19. Y. Gousseau and J.-M. Morel, "Are natural images of bounded variation?," SIAM J. Math. Anal., vol. 33, pp. 634-648, 2001.
20. U. Hermann and D. Noll, "Adaptive image reconstruction using information measures," SIAM J. Control Optim., vol. 38, pp. 1223-1240, Apr. 2000.
21. B. R. Hunt, "The application of constrained least-squares estimation to image restoration by digital computer," IEEE Trans. Comput., vol. 22, pp. 805-812, Sept. 1973.
22. S. L. Keeling, "Total variation based convex filters for medical imaging," Appl. Math. Comput., vol. 139, pp. 101-119, 2003.
23. F. Malgouyres, "Minimizing the total variation under a general convex constraint for image restoration," IEEE Trans. Image Processing, vol. 11, pp. 1450-1456, Dec. 2002.
24. Y. Meyer, Oscillating Patterns in Image Processing and Nonlinear Evolution Equations - The Fifteenth Dean Jacqueline B. Lewis Memorial Lectures. Providence, RI: AMS, 2001.
25. M. Nikolova, "Local strong homogeneity of a regularized estimator," SIAM J. Appl. Math., vol. 61, pp. 633-658, 2000.
26. S. Osher and L. I. Rudin, "Feature-oriented image enhancement using shock filters," SIAM J. Numer. Anal., vol. 27, pp. 919-940, 1990.
27. I. Pollak, "Segmentation and restoration via nonlinear multiscale filtering," Signal Processing Mag., vol. 19, pp. 26-36, Sept. 2002.
28. W. Ring, "Structural properties of solutions to total variation regularization problems," M2AN Math. Model. Numer. Anal., vol. 34, pp. 799-810, 2000.
29. R. T. Rockafellar, Convex Analysis. Princeton, NJ: Princeton Univ. Press, 1970.
30. L. I. Rudin, P. L. Lions, and S. Osher, "Multiplicative denoising and deblurring: Theory and algorithms," in Geometric Level Set Methods in Imaging, Vision, and Graphics, S. Osher and N. Paragios, Eds. New York: Springer, 2003, pp. 103-119.
31. L. I. Rudin and S. Osher, "Total variation based image restoration with free local constraints," in Proc. IEEE Int. Conf. Image Processing, vol. 1, Nov. 1994, pp. 31-35.
32. L. I. Rudin, S. Osher, and E. Fatemi, "Nonlinear total variation based noise removal algorithms," Phys. D, vol. 60, pp. 259-268, 1992.
33. H. Stark, Ed., Image Recovery: Theory and Application. San Diego, CA: Academic, 1987.
34. S. Teboul, L. Blanc-Féraud, G. Aubert, and M. Barlaud, "Variational approach for edge-preserving regularization using coupled PDE's," IEEE Trans. Image Processing, vol. 7, pp. 387-397, Mar. 1998.
35. H. J. Trussell, "A priori knowledge in algebraic reconstruction methods," in Advances in Computer Vision and Image Processing, T. S. Huang, Ed. Greenwich, CT: JAI, 1984, vol. 1, pp. 265-316.
36. 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.
37. http://images.ee.umist.ac.uk/danny/database.html (UMIST Face Database); see also D. B. Graham and N. M. Allinson, "Characterizing virtual eigensignatures for general purpose face recognition" in Face Recognition: From Theory to Applications, NATO ASI Series F, Computer and Systems Sciences, vol. 163, H. Wechsler, J. P. Phillips, V. Bruce, F. Fogelman-Soulié, and T. S. Huang (Eds.), pp. 446-456, 1998.
38. C. R. Vogel and M. E. Oman, "Fast, robust total variation-based reconstruction of noisy, blurred images," IEEE Trans. Image Processing, vol. 7, pp. 813-824, June 1998.
39. J. Weickert, Anisotropic Diffusion in Image Processing. Stuttgart, Germany: Teubner-Verlag, 1998.
40. D. C. Youla and H. Webb, "Image restoration by the method of convex projections: Part 1 - Theory," IEEE Trans. Med. Imag., vol. 1, pp. 81-94, Oct. 1982.
41. W. P. Ziemer, Weakly Differentiable Functions. New York: Springer, 1989.