Hessian-based norm regularization for image restoration with biomedical applications

IEEE Transactions on Image Processing

Volumn 21, Issue 3, 2012, Pages 983-995

  Lefkimmiatis, Stamatios ^a   Bourquard, Aurélien ^a   Unser, Michael ^a  

^a EPFL   (Switzerland)

Author keywords

Biomedical imaging; Frobenius norm; Hessian matrix; image deblurring; linear inverse problems; majorization minimization (MM) algorithms; spectral norm

Indexed keywords

BIOMEDICAL IMAGING; FROBENIUS NORM; HESSIAN MATRICES; IMAGE DEBLURRING; LINEAR INVERSE PROBLEMS; SPECTRAL NORMS;

ALGORITHMS; DIFFERENTIAL EQUATIONS; GAUSSIAN NOISE (ELECTRONIC); IMAGE RECONSTRUCTION; INVERSE PROBLEMS; MATHEMATICAL OPERATORS; MATRIX ALGEBRA; MEDICAL APPLICATIONS; MEDICAL IMAGING; OPTIMIZATION;

IMAGE ENHANCEMENT;

ALGORITHM; ARTICLE; AUTOMATED PATTERN RECOGNITION; COMPUTER ASSISTED DIAGNOSIS; IMAGE ENHANCEMENT; METHODOLOGY;

ALGORITHMS; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; PATTERN RECOGNITION, AUTOMATED;

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

References (31)

1. L. Rudin, S. Osher, and E. Fatemi, "Nonlinear total variation based noise removal algorithms," Phys. D, vol. 60, no. 1-4, pp. 259-268, Nov. 1992.
2. P. L. Combettes and J. C. Pesquet, "Image restoration subject to a total variation constraint," IEEE Trans. Image Process., vol. 13, no. 9, pp. 1213-1222, Sep. 2004.
3. J. Bioucas-Dias, J. Oliveira, and M. Figueiredo, "Total variation-based image deconvolution: A majorization-minimization approach," in Proc. ICASSP, Toulouse, France, 2006, vol. 2, pp. 861-864.
4. A. Beck and M. Teboulle, "Fast gradient-based algorithms for constrained total variation image denoising and deblurring problems," IEEE Trans. Image Process., vol. 18, no. 11, pp. 2419-2434, Nov. 2009.
5. T. F. Chan and J. Shen, "Mathematical models for local nontexture inpaintings," SIAM J. Appl.Math., vol. 62, no. 3, pp. 1019-1043, 2002. (Pubitemid 34758536)
6. A. Chambolle, "An algorithm for total variation minimization and applications," J. Math. Imaging Vis., vol. 20, no. 1, pp. 89-97, Jan. 2004.
7. S. Boyd and L. Vandenberghe, Convex Optimization. Norwell, MA: Kluwer, 2004.
8. T. Chan, A. Marquina, and P. Mulet, "High-order total variation-based image restoration," SIAM J. Sci. Comput., vol. 22, no. 2, pp. 503-516, 2000.
9. M. Lysaker and X.-C. Tai, "Iterative image restoration combining total variation minimization and a second-order functional," Int. J. Comput. Vis., vol. 66, no. 1, pp. 5-18, Jan. 2006. (Pubitemid 43004669)
10. J. Yuan, C. Schnörr, and G. Steidl, "Total-variation based piecewise affine regularization," in Proc. 2nd Int. Conf. Scale Space Methods Variational Methods Comput. Vis., 2009, pp. 552-564.
11. A. Chambolle and P.-L. Lions, "Image recovery via total variation minimization and related problems," Numer. Math., vol. 76, no. 2, pp. 167-188, Apr. 1997.
12. T. F. Chan, S. Esedoglu, and F. E. Park, "Image decomposition combining staircase reduction and texture extraction," J. Vis. Commun. Image Represent., vol. 18, no. 6, pp. 464-486, Dec. 2007. (Pubitemid 47633232)
13. Y.-L. 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.
14. 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.
15. G. Steidl, "A note on the dual treatment of higher-order regularization functionals," Computing, vol. 76, no. 1, pp. 135-148, Jan. 2006. (Pubitemid 41577708)
16. P. C.Hansen, J. G. Nagy, and D. P. O'Leary, Deblurring Images: Matrices, Spectra, and Filtering. Philadelphia, PA: SIAM, 2006.
17. K. Bredies, K. Kunisch, and T. Pock, "Total generalized variation," SIAM J. Imaging Sci., vol. 3, no. 3, pp. 492-526, 2010.
18. S. Setzer, G. Steidl, and T. Teuber, "Infimal convolution regularizations with discrete -type functionals," Commun. Math. Sci., vol. 9, no. 3, pp. 797-827, 2011.
19. C. Meyer, Matrix Analysis and Applied Linear Algebra. Philadelphia, PA: SIAM, 2000.
20. J. E. Denis and R. B. Schnabel, Numerical Methods for Unconstrained Optimization and Nonlinear Equations. Philadelphia, PA: SIAM, 1983.
21. D. Hunter and K. Lange, "A tutorial onMMalgorithms," Amer. Statistician, vol. 58, no. 1, pp. 30-37, 2004.
22. 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. (Pubitemid 350201231)
23. J. R. Shewchuk, An introduction to the conjugate gradient method without the agonizing pain 1994 [Online]. Available: http://www.cs.cmu.edu/~jrs/ jrspapers.html
24. T. Chan, "An optimal circulant preconditioner for Toeplitz systems," SIAM J. Sci. Stat. Comput., vol. 9, no. 4, pp. 766-771, 1988.
25. R. Chan, J. Nagy, and R. Plemmons, "FFT-based preconditioners for Toeplitz-block least squares problems," SIAM J. Numer. Anal., vol. 30, no. 6, pp. 1740-1768, Dec. 1993.
26. C. R. Vogel and M. E. Oman, "Iterative methods for total variation denoising," SIAM J. Sci. Comput., vol. 17, no. 1, pp. 227-238, 1996. (Pubitemid 126621162)
27. C. R. Vogel, Computational Methods for Inverse Problems. Philadelphia, PA: SIAM, 2002.
28. D. Dobson and C. R. Vogel, "Convergence of an iterative method for total variation denoising," SIAM J. Numer. Anal., vol. 34, no. 5, pp. 1779-1791, 1997. (Pubitemid 127463570)
29. D. Brandner and G. Withers, The Cell: An Image Library 2010 [Online]. Available: http://www.cellimagelibrary.org
30. C. Louchet and L. Moisan, "Total variation denoising using posterior expectation," in Proc. Eusipco, Lausanne, Switzerland, 2008.
31. M. Jacob and M. Unser, "Design of steerable filters for feature detection using Canny-like criteria," IEEE Trans. Pattern Anal. Mach. Intell., vol. 26, no. 8, pp. 1007-1019, Aug. 2004.