Higher degree total variation (HDTV) regularization for image recovery

IEEE Transactions on Image Processing

Volumn 21, Issue 5, 2012, Pages 2559-2571

  Hu, Yue ^a   Jacob, Mathews ^b  

^a University of Rochester   (United States)

^b University of Iowa   (United States)

Author keywords

Higher degree total variation (HDTV); majorize minimize (MM)

Indexed keywords

DIRECTIONAL DERIVATIVE; DIRECTIONAL IMAGES; FUNCTIONALS; IMAGE CHARACTERISTICS; IMAGE DERIVATIVES; IMAGE RECOVERY; IMAGE REGULARIZATION; JOINT SPARSITY; MAJORIZE MINIMIZE (MM); MIXED-NORM; NUMERICAL COMPARISON; OPTIMIZATION PROBLEMS; PERFORMANCE IMPROVEMENTS; PRACTICAL PROBLEMS; REGULARIZER; RINGING ARTIFACTS; TOTAL VARIATION; WAVELET ALGORITHMS;

ALGORITHMS; ANISOTROPY; HIGH DEFINITION TELEVISION; NUMERICAL METHODS; SIGNAL RECONSTRUCTION;

DIGITAL TELEVISION;

ALGORITHM; ARTICLE; ARTIFACT; COMPUTER ASSISTED DIAGNOSIS; IMAGE ENHANCEMENT; METHODOLOGY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY;

ALGORITHMS; ARTIFACTS; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY;

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

References (51)

1. J. Ma and F.-X. Le Dimet, "Deblurring from highly incomplete measurements for remote sensing," IEEE Trans. Geosci. Remote Sens., vol. 47, no. 3, pp. 792-802, Mar. 2009.
2. M. Lustig, D. Donoho, J. Santos, and J. Pauly, "Compressed sensing MRI," IEEE Signal Process. Mag., vol. 25, no. 2, pp. 72-82, Mar. 2008.
3. C. Vogel and M. Oman, "Fast, robust total variation-based reconstruction of noisy, blurred images," IEEE Trans. Image Process., vol. 7, no. 6, pp. 813-824, Jun. 1998.
4. A. Marquina, "Nonlinear inverse scale space methods for total variation blind deconvolution," SIAM J. Imag. Sci., vol. 2, no. 1, pp. 64-83, Jan. 2009.
5. R. Choksi and Y. van Gennip, "Deblurring of one dimensional bar codes via total variation energy minimization," SIAM J. Imag. Sci., vol. 3, no. 4, pp. 735-764, 2010.
6. C. Louchet and L. Moisan, "Total variation as a local filter," SIAM J. Imag. Sci., vol. 4, no. 2, pp. 651-694, 2011.
7. M. K. Ng andW.Wang, "A total variation model for retinex," SIAM J. Imag. Sci., vol. 4, no. 1, pp. 345-365, 2011.
8. S.Osher and S. Esedoglu, "Decomposition of images by the anisotropic Rudin-Osher-Fatemi model," Commun. Pure Appl. Math., vol. 57, no. 12, pp. 1609-1626, Dec. 2004.
9. L. Rudin, S. Osher, and E. Fatemi, "Nonlinear total variation based noise removal algorithms," Phys. D, Nonlin. Phenom., vol. 60, no. 1-4, pp. 259-268, Nov. 1992.
10. T. Chan, S. Esedoglu, F. Park, and A. Yip, "Recent developments in total variation image restoration," in Mathematical Models of Computer Vision. New York: Springer-Verlag, 2005.
11. W. K. Allard, "Total variation regularization for image denoising, II. Examples," SIAM J. Imag. Sci., vol. 1, no. 4, pp. 400-417, Oct. 2008.
12. Y.-M. Huang, M. K. Ng, and Y.-W. Wen, "A new total variation method for multiplicative noise removal," SIAM J. Imag. Sci., vol. 2, no. 1, pp. 20-40, Jan. 2009.
13. W. Stefan, R. A. Renaut, and A. Gelb, "Improved total variation-type regularization using higher order edge detectors," SIAM J. Imag. Sci., vol. 3, no. 2, pp. 232-251, Apr. 2010.
14. A. Chambolle, S. E. Levine, and B. J. Lucier, "An upwind finite-difference method for total variation-based image smoothing," SIAM J. Imag. Sci., vol. 4, no. 1, pp. 277-299, 2011.
15. P. Getreuer, "Contour stencils: Total variation along curves for adaptive image interpolation," SIAM J. Imag. Sci., vol. 4, no. 3, pp. 954-979, 2011.
16. P. Blomgren, T. F. Chan, P. Mulet, and C. K. Wong, "Total variation image restoration: Numerical methods and extensions," in Proc. IEEE ICIP, 1997, pp. 384-387.
17. T. Chan, A.Marqina, and P. Mulet, "Higher-order total variation-based image restoration," SIAM J. Sci. Comput., vol. 22, no. 2, pp. 503-516, Jul. 2000.
18. G. Steidl, S. Didas, and J. Neumann, "Relations between higher order TV regularization and support vector regression," Scale-Space, PDE Methods Comput. Vis., vol. 3459, pp. 515-527, Jan. 2005.
19. T. Chan, S. Esedoglu, F. Park, and A. Yip, "Recent developments in total variation image restoration," in Mathematics Models Computer Vision. Berlin, Germany: Springer-Verlag, 2005.
20. G. Steidl, S. Didas, and J. Neumann, "Splines in higher order TV regularization," Int. J. Comput. Vis., vol. 70, no. 3, pp. 241-255, Dec. 2006.
21. Y. You and M. Kaveh, "Fourth-order partial differential equations for noise removal," IEEE Trans. Image Process., vol. 9, no. 10, pp. 1723-1730, Oct. 2000.
22. M. Lysaker, A. Lundervold, and X.-C. Tai, "Noise removal using fourth-order partial differential equation with applications to medical magnetic resonance images in space and time," IEEE Trans. Image Process., vol. 12, no. 12, pp. 1579-1590, Dec. 2003.
23. J. Kybic, T. Blu, and M. Unser, "Generalized sampling: A variational approach, part I," IEEE Trans. Signal Process., vol. 50, no. 8, pp. 1965-1976, Aug. 2002.
24. T. F. Chan, S. Esedoglu, and F. E. Park, "A fourth order dual method for staircase reduction in texture extraction and image restoration problems," in Proc. IEEE Int. Conf. Image Process., 2010, pp. 4137-4140.
25. M. Lysaker, "Iterative image restoration combining total variationminimization and a second order functional," Int. J. Comput. Vis., vol. 66, no. 1, pp. 5-18, 2006.
26. A. Chambolle and P. Lions, "Image recovery via total variation minimization and related problems," Numerische Mathematik, vol. 76, no. 2, pp. 167-188, Apr. 1997.
27. K. Bredies, K. Kunisch, and T. Pock, "Total generalized variation," SIAM J. Imag. Sci., vol. 3, no. 3, pp. 492-526, 2010.
28. F. Knoll, K. Bredies, T. Pock, and R. Stollberger, "Second order total generalized variation (TGV) for MRI," Magn. Reson. Med., vol. 65, no. 2, pp. 480-491, Feb. 2011.
29. M. Fornasier and H. Rauhut, "Recovery algorithms for vector valued data with joint sparsity constraints," SIAM J. Numer. Anal., vol. 46, no. 2, pp. 577-613, Mar. 2008.
30. M. Fornasier, R. Ramlau, and G. Teschke, "The application of joint sparsity and total variation minimization algorithms to a real-life art restoration problem," Adv. Comput. Math., vol. 31, no. 1, pp. 157-184, 2009.
31. P. Kornprobst, R. Deriche, and G. Aubert, "Non-linear operators in image restoration," in Proc. IEEE Comput. Soc. Conf. Comput. Vis. Pattern Recognit., 1997, pp. 325-330.
32. B. Wohlberg and P. Rodriguez, "An iteratively reweighted norm algorithm for minimization of total variation functionals," IEEE Signal Process. Lett., vol. 14, no. 12, pp. 948-951, Dec. 2007.
33. C. Vogel and M. Oman, "Iterative methods for total variation de-noising," SIAM J. Sci. Comput., vol. 17, no. 1, pp. 227-238, 1996.
34. T. Chan and P. Mulet, "On the convergence of the lagged diffusivity fixed point method in total variation image restoration," SIAM J. Numer. Anal., vol. 36, no. 2, pp. 354-367, 1999.
35. M. Figueiredo, J. Dias, J. Oliveira, and R. Nowak, "On total variation denoising: A new majorization-minimization algorithm and an experimental comparison with wavelet denoising," in Proc. IEEE Int. Conf. Image Process., 2006, pp. 2633-2636.
36. A. Tychonoff, "On the stability of inverse problems," Doklady Akademii Nauk SSSR, vol. 39, no. 5, pp. 195-198, 1943.
37. C. Vonesch and M. Unser, "A fast multilevel algorithm for waveletregularized image restoration," IEEE Trans. Image Process., vol. 18, no. 3, pp. 509-523, Mar. 2009.
38. M. Figueiredo, J. Bioucas-Dias, and R. Nowak, "Majorization- minimization algorithms forwavelet-based image restoration," IEEE Trans. Image Process., vol. 16, no. 12, pp. 2980-2991, Dec. 2007.
39. I. Selesnick and K. Li, "Video denoising using 2-D and 3-D dual-tree complex wavelet transforms," in Proc. SPIE, Jan. 2003, pp. 607-618.
40. E. Simoncelli and W. Freeman, "The steerable pyramid: A flexible architecture for multi-scale derivative computation," in Proc. IEEE Int. Conf. Image Process., Oct. 1995, vol. III, pp. 444-447.
41. W. Freeman and E. Adelson, "The design and use of steerable filters," IEEE Trans. Pattern Anal. Mach. Intell., vol. 13, no. 9, pp. 891-906, Sep. 1991.
42. D. Tschumperle and R. Deriche, "Vector-valued image regularization with PDEs: A common framework for different applications," IEEE Trans. Pattern Anal. Mach. Intell., vol. 27, no. 4, pp. 506-517, Apr. 2005.
43. E. Candes, L.Demanet,D.Donoho, and L.Ying, "Fast discrete curvelet transforms," SIAMMultiscaleModel. Simul., vol. 5, no. 3, pp. 861-899, Jan. 2006.
44. T. Blu and F. Luisier, "The sure-let approach to image denoising," IEEE Trans. Image Process., vol. 16, no. 11, pp. 2778-2786, Nov. 2007.
45. P.C. Hansen, The L-Curve and Its Use in the Numerical Treatment of Inverse Problems. Southampton, U.K.: WIT Press, 2000, pp. 119-142 [Online]. Available: http://citeseerx.ist.psu.edu/viewdoc/ summary?doi=10.1.1.33.6040
46. M. A. Lukas, "Robust generalized cross-validation for choosing the regularization parameter," Inverse Probl. vol. 22, no. 5, pp. 1883-1902, Oct. 2006 [Online]. Available: http://stacks.iop.org/0266-5611/22/i=5/ a=021
47. S. Ramani, T. Blu, and M. Unser, "Monte-Carlo sure: a black-box optimization of regularization parameters for general denoising algorithms," IEEE Trans. Image Process.-Publ. IEEE Signal Process. Soc. vol. 17, no. 9, pp. 1540-1554, Sep. 2008 [Online]. Available: http:// www.ncbi.nlm.nih.gov/pubmed/18701393
48. J.-C. Pesquet, A. Benazza-Benyahia, and C. Chaux, "A SURE approach for digital signal/image deconvolution problems," IEEE Trans. Signal Process. vol. 57, no. 12, pp. 4616-4632, Dec. 2009 [Online]. Available: http://ieeexplore.ieee.org/xpl/freeabs-all.jsp?arnumber= 5109706
49. S. Ramani and J. A. Fessler, "Regularized parallel MRI reconstruction using an alternating direction method of multipliers," in Proc. IEEE Int. Symp. Biomed. Imag.-From Nano to Macro, 2011, pp. 385-388.
50. Y. Wang, J. Yang, W. Yin, and Y. Zhang, "A new alternating minimization algorithm for total variation image reconstruction," SIAM J. Imag. Sci., vol. 1, no. 3, pp. 248-272, 2008.
51. C. Wu and X.-C. Tai, "Augmented Lagragian method, dual methods and split Bregman iteration for ROF, vectorial TV, and higher order models," SIAM J. Imag. Sci., vol. 3, no. 3, pp. 300-339, Jul. 2010.