Image restoration subject to a total variation constraint

被引:153
作者
Combettes, PL [1 ]
Pesquet, JC
机构
[1] Univ Paris 06, Lab Jacques Louis Lions, F-75005 Paris, France
[2] Univ Marne la Vallee, CNRS, UMR 8049, F-77454 Marne La Vallee, France
[3] Univ Marne la Vallee, Inst Gaspard Monge, F-77454 Marne La Vallee, France
关键词
D O I
10.1109/TIP.2004.832922
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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.
引用
收藏
页码:1213 / 1222
页数:10
相关论文
共 41 条
[1]   Total variation as a multiplicative constraint for solving inverse problems [J].
Abubakar, A ;
van den Berg, PM .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 2001, 10 (09) :1384-1392
[2]  
Andrews HC, 1977, DIGITAL IMAGE RESTOR
[3]  
[Anonymous], WEAKLY DIFFERENTIABL
[4]  
Ash R. B., 1972, REAL ANAL PROBABILIT, DOI DOI 10.1016/C2013-0-06164-6
[5]   Projection algorithms for solving convex feasibility problems [J].
Bauschke, HH ;
Borwein, JM .
SIAM REVIEW, 1996, 38 (03) :367-426
[6]   Reconstruction in diffraction ultrasound tomography using nonuniform FFT [J].
Bronstein, MM ;
Bronstein, AM ;
Zibulevsky, M ;
Azhari, H .
IEEE TRANSACTIONS ON MEDICAL IMAGING, 2002, 21 (11) :1395-1401
[7]   Image recovery via total variation minimization and related problems [J].
Chambolle, A ;
Lions, PL .
NUMERISCHE MATHEMATIK, 1997, 76 (02) :167-188
[8]  
Chambolle A, 2004, J MATH IMAGING VIS, V20, P89
[9]   High-order total variation-based image restoration [J].
Chan, T ;
Marquina, A ;
Mulet, P .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2000, 22 (02) :503-516
[10]  
Combettes P.L., 2001, P C MATH APPL IND SM, P6