An iteratively reweighted norm algorithm for minimization of total variation functionals

IEEE Signal Processing Letters

Volumn 14, Issue 12, 2007, Pages 948-951

  Wohlberg, Brendt ^a   Rodriguez, Paul ^a  

^a LOS ALAMOS NATIONAL LABORATORY   (United States)

Author keywords

Image restoration; Inverse problems; Regularization; Total variation

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; DECONVOLUTION; INVERSE PROBLEMS; ITERATIVE METHODS;

REGULARIZATION; TOTAL VARIATION FUNCTIONALS;

IMAGE RECONSTRUCTION;

EID: 36749031147     PISSN: 10709908     EISSN: None     Source Type: Journal    
DOI: 10.1109/LSP.2007.906221     Document Type: Article

References (19)

1. C. R. Vogel and M. E. Oman, "Iterative methods for total variation denoising," SIAM J. Sci. Comput., vol. 17, no. 1-4, pp. 227-238, Jan. 1996.
2. T. Chan, S. Esedoglu, F. Park, and A. Yip, N. Paragios, Y. Chen, and O. Faugeras., Eds., "Recent developments in total variation image restoration," in The Handbook of Mathematical Models in Computer Vision. New York: Springer, 2005.
3. A. Chambolle, "An algorithm for total variation minimization and applications," J. Math. Imag. Vis., vol. 20, pp. 89-97, 2004.
4. S. Alliney, "Digital filters as absolute norm regularizers," IEEE Trans. Signal Process., vol. 40, no. 6, pp. 1548-1562, Jun. 1992.
5. M. Nikolova, "Mmimizers of cost-functions involving nonsmooth data-fidelity terms. Application to the processing of outliers," SIAM J. Numer. Anal., vol. 40, no. 3, pp. 965-994, 2002.
6. 1 function approximation," SIAM J. Appl. Math., vol. 65, no. 5, pp. 1817-1837, 2005.
7. 1 model," Bioinformatics, vol. 21, no. 10, pp. 2410-2416, 2005.
8. 1 functional," Lecture Notes Comp. Sci., vol. 3752, pp. 73-84, 2005.
9. J. F. Aujol, G. Gilboa, T. Chan, and S. Osher, "Structure-texture image decomposition - modeling, algorithms, and parameter selection," Int. J. Comput. Vis., vol. 67, no. 1, pp. 111-136, 2006.
10. J. Darbon and M. Sigelle, "Image restoration with discrete constrained total variation part I: Fast and exact optimization," J. Math. Imag. Vis., vol. 26, no. 3, pp. 261-276, 2006.
11. J. Darbon and M. Sigelle, "Image restoration with discrete constrained total variation part II: Levelable functions, convex priors and nonconvex cases," J. Math. Imag. Vis., vol. 26, no. 3, pp. 277-291, 2006.
12. A. E. Beaton and J. W. Tukey, "The fitting of power series, meaning polynomials illustrated on band-spectroscopic data," Technometrics vol. 16, pp. 147-185, 1974.
13. J. A. Scales and A. Gersztenkorn, "Robust methods in inverse theory," Inverse Problems, vol. 4, no. 4, pp. 1071-1091, Oct. 1988.
14. 1/2ℓ minimization with applications to tomography," Geophysics, vol. 62, no. 4, pp. 1183-1195, Jul.-Aug. 1997.
15. I. F. Gorodnitsky and B. D. Rao, "A new iterative weighted norm minimization algorithm and its applications," in Proc. IEEE 6th Signal Processing Workshop Statistical Signal and Array Processing, Victoria, BC, Canada, Oct. 1992.
16. I. F. Gorodnitsky and B. D. Rao, "Sparse signal reconstruction from limited data using FOCUSS: A re-weighted minimum norm algorithm," IEEE Trans. Signal Process., vol. 45, no. 3, pp. 600-616, Mar. 1997.
17. Y. Li and F. Santosa, "A computational algorithm for minimizing total variation in image restoration," IEEE Trans. Image Process., vol. 5, no. 6, pp. 987-995, Jun. 1996.
18. D. Goldfarb and W. Yin, "Second-order cone programming methods for total variation based image restoration," SIAM J. Sci. Comput., vol. 27, no. 2, pp. 622-645, 2005.
19. P. Rodríguez and B. Wohlberg, Numerical Methods for Inverse Problems and Adaptive Decomposition (NUMIPAD). [Online]. Available: http://numipad.sourceforge.net/.