Title :
Image restoration subject to a total variation constraint
Author :
Combettes, Patrick L. ; Pesquet, Jean-Christophe
Author_Institution :
Lab. Jacques-Louis Lions, Univ. Pierre et Marie Curie Paris, France
Abstract :
Total variation has proven to be a valuable concept in connection with the recovery of images featuring piecewise smooth components. So far, however, it has been used exclusively as an objective to be minimized under constraints. In this paper, we propose an alternative formulation in which total variation is used as a constraint in a general convex programming framework. This approach places no limitation on the incorporation of additional constraints in the restoration process and the resulting optimization problem can be solved efficiently via block-iterative methods. Image denoising and deconvolution applications are demonstrated.
Keywords :
convex programming; deconvolution; image denoising; image restoration; iterative methods; block-iterative methods; convex programming; image deconvolution; image denoising; image recovery; image restoration; optimization; total variation constraint; Additive noise; Constraint optimization; Deconvolution; Degradation; Helium; Hilbert space; Image denoising; Image restoration; Information filtering; Lagrangian functions; 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;
Journal_Title :
Image Processing, IEEE Transactions on
DOI :
10.1109/TIP.2004.832922