TY - GEN
T1 - Multiplicative updates algorithm to minimize the generalized Total Variation functional with a non-negativity constraint
AU - Paul, Rodríguez
PY - 2010
Y1 - 2010
N2 - We propose an efficient algorithm to solve the generalized Total Variation (TV) functional with a non-negativity constraint. This algorithm, which does not involve the solution of a linear system, but rather multiplicative updates only, can be used to solve the denoising and deconvolution problems. The derivation of our method is straightforward once the generalized TV functional is cast as a Non-negative Quadratic Programming (NQP) problem. The proposed algorithm offers a fair computational performance to solve the ℓ2-TV and ℓ1-TV denoising and deconvolution problems and it is the fastest algorithm of which we are aware for general inverse problems involving a nontrivial forward linear operator and a non-negativity constraint.
AB - We propose an efficient algorithm to solve the generalized Total Variation (TV) functional with a non-negativity constraint. This algorithm, which does not involve the solution of a linear system, but rather multiplicative updates only, can be used to solve the denoising and deconvolution problems. The derivation of our method is straightforward once the generalized TV functional is cast as a Non-negative Quadratic Programming (NQP) problem. The proposed algorithm offers a fair computational performance to solve the ℓ2-TV and ℓ1-TV denoising and deconvolution problems and it is the fastest algorithm of which we are aware for general inverse problems involving a nontrivial forward linear operator and a non-negativity constraint.
KW - Non-negative quadratic programming
KW - Total Variation
UR - http://www.scopus.com/inward/record.url?scp=78651113013&partnerID=8YFLogxK
U2 - 10.1109/ICIP.2010.5654074
DO - 10.1109/ICIP.2010.5654074
M3 - Conference contribution
AN - SCOPUS:78651113013
SN - 9781424479948
T3 - Proceedings - International Conference on Image Processing, ICIP
SP - 2509
EP - 2512
BT - 2010 IEEE International Conference on Image Processing, ICIP 2010 - Proceedings
T2 - 2010 17th IEEE International Conference on Image Processing, ICIP 2010
Y2 - 26 September 2010 through 29 September 2010
ER -