A primal-dual active-set method for non-negativity constrained total variation deblurring problems

IEEE Transactions on Image Processing

Volumn 16, Issue 11, 2007, Pages 2766-2777

  Krishnan, D ^a   Lin, Ping ^a   Yip, Andy M ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Image deblurring; Non negativity; Primal dual active set; Semismooth Newton's method; Total variation

Indexed keywords

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; IMAGE PROCESSING; MATHEMATICAL MODELS; NEWTON-RAPHSON METHOD; PROBLEM SOLVING;

IMAGE DEBLURRING; PRIMAL-DUAL ACTIVE-SET METHOD; SEMISMOOTH NEWTON'S METHOD;

IMAGE QUALITY;

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

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

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

References (43)

1. T. F. Chan, G. H. Golub, and P. Mulet, "A nonlinear primal-dual method for total variation-based image restoration," SIAM J. Sci. Comput. vol. 20, no. 6, pp. 1964-1977, 1999.
2. M. Hintermüller, K. Ito, and K. Kunisch, "The primal-dual active set strategy as a semismooth Newton's method," SIAM J. Optim., vol. 13, no. 3, pp. 865-888, 2003.
3. L. I. Rudin, S. Osher, and E. Fatemi, "Nonlinear total variation based noise removal algorithms," Phys. D, vol. 60, pp. 259-268, 1999.
4. Y. You and M. Kaveh, "Blind image restoration by anisotropic regularization," IEEE Trans. Image Process., vol. 8, no. 3, pp. 396-407, Jun. 1999.
5. C. R. Vogel and M. E. Oman, "Iterative method for total variation denoising," SIAM J. Sci. Comput., vol. 17, pp. 227-238, 1996.
6. Y. Li and F. Santosa, "A computational algorithm for minimizing total variation in image reconstruction," IEEE Trans. Image Process, vol. 5, no. 6, pp. 987-995, Jun. 1996.
7. T. F. Chan and J. Shen, "Mathematical models for local non-texture inpainting," SIAM. J. Appl. Math., vol. 62, pp. 1019-1043, 2001.
8. -1 norm," Multiscale Model. Simul., vol. 1, no. 3, pp. 349-370, 2003.
9. V. Kolehmaincn, A. Vanne, S. Siltanen, S. Jarvenpaa, J. P. Kaipio, M. Lassas, and M. Kalke, "Parallelized Bayesian inversion for three-dimensional dental X-ray imaging," IEEE Trans. Med. Imag., vol. 25, no. 2, pp. 218-228, Feb. 2006.
10. M. Persson, D. Bone, and H. Elmqvist, "Total variation norm for three-dimensional iterative reconstruction in limited view angle tomography," Phys. Med. Biol., vol. 46, pp. 853-866, 2001.
11. N. Dey, L. Blanc-Héraud, C. Zimmer, C. Kam, J. Olivo-Marin, and J. Zerubia, "A deconvolution method for confocal microscopy with total variation regularization," in in Proc. IEEE Int. Symp. Biomedical Imaging: Macro to Nano, 2004, vol. 2, pp. 1223-1226.
12. A. N. Tikhonov and V. Y. Arsenin, Solutions to Ill-Posed Problems. Washington, DC: Winston, 1977.
13. T. F. Chan and C. K. Wong, "Total variation blind deconvolution," IEEE Trans. Image Process., vol. 7, no. 3, pp. 370-375, Mar. 1998.
14. D. Krishnan, P. Lin, and X.-C. Tai, "An efficient operator splitting method for noise removal in images," Con. Comput. Phys., vol. 1, no. 5, pp. 847-858, 2006.
15. M. Lysaker, O. S, and X.-C. Tai, "Noise removal using smoothed normals and surface fitting," IEEE Trans. Image Process., vol. 13, no. 10, pp. 1345-1357, Oct. 2004.
16. K. Ito and K. Kunisch, "An active set strategy based on the augumented Lagrangian formulation for Image restoration," ESAIM: Math. Model. Numer. Anal., vol. 33, pp. 1-21, 1999.
17. T. Chan and K. Chen, "An optimization based, total variation image denoising," Multiscale Model Simul., vol. 5, no. 2, pp. 615-645, 2006.
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. 1 norms for image restoration," SIAM J. Sci. Comput., vol. 27, no. 6, pp. 1881-1902, 2006.
20. A. Chambolle, Total Variation Minimization and a Class of Binary MRF Models. New York: Springer Verlag, 2005, vol. 3522, pp. 351-359, Lecture Notes Comput. Sci.
21. D. S. Hochbaum, "An efficient algorithm for image segmentation, markov random fields and related problems," J. ACM, vol. 48, pp. 686-701, 2001.
22. B. A. Zalesky, "Network flow optimization for restoration of images," J. Appl. Math., vol. 2, pp. 199-218, 2002.
23. J. Darbon and M. Sigelle, "Image restoration with discrete constrained total variation Part 1: Fast and exact optimization," J. Math. Imag. Vis., vol. 26, pp. 261-276, 2006.
24. J. L. Carter, "Dual methods for total variation-based image restoration," Ph.D. dissertation, Univ. California, Los Angeles, Apr. 4, 2002.
25. I. Ekehmd and R. Temam, Convex Analysis and Variational Problems, ser. Classics in Appl. Math. Philadelphia, PA: SIAM, 1999, no. 28.
26. A. Chambolle, "An algorithm for total variation minimization and applications," J. Math. Imag. Vis., vol. 20, pp. 89-97, 2004.
27. M. Ng, L. Qi, Y. Yang, and Y. Huang, "On semismooth Newton's methods for total variation minimization," J. Math. Imag. Vis., vol. 27, no. 3, pp. 265-276, 2007.
28. L. Qi and J. Sun, "A nonsmooth version of Newton's method," Math. Programm., vol. 58, pp. 353-367, 1993.
29. M. Hintermüller and K. Kunisch, "Total-bounded variation regularization as a bilaterally constrained optimisation problem," SIAMJ. Appl. Math, vol. 64, pp. 1311-1333, 2004.
30. M. Hintermüller and G. Stadler, "A primal-dual algorithm for TV-based inf-convolution-type image restoration," SIAM J. Sci. Comput., vol. 28, pp. 1-23, 2006.
31. R. W. Schafer, R. M. Mersereau, and M. A. Richards, "Constrained iterative restoration algorithms," Proc. IEEE, vol. 69, no. 4, pp. 432-450, Apr. 1981.
32. K. Ho, C. Beling, S. Fung, K. Chong, M. Ng, and A. Yip, "Deconvolution of coincidence Doppler broadening spectra using iterative projected Newton method with non-negativity constraints," Rev. Sci. Instrum. vol. 74, pp. 4779-4787, 2003.
33. R. M. Mersereau and R. W. Schafer, "Comparative study of iterative deconvolution algorithms," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process., 1978, vol. 3, pp. 192-195.
34. C. R. Vogel, Computational Methods for Inverse Problems. Philadelphia, PA: SIAM, 2002.
35. J. M. Bardsley and C. R. Vogel, "A nonnegatively constrained convex programming method for image reconstruction," SIAM J. Sci. Comput. vol. 25, pp. 1326-1343, 2004.
36. M. Hanke, J. Nagy, and C. R. Vogel, "Quasi-Newton approach to nonnegative image restoration," Linear Algebra Appl., vol. 316, pp. 223-236, 2000.
37. C. R. Vogel, "Solution of linear systems arising in nonlinear image deblurring," in Proc. Sci. Comput. Workshop, G. Golub, S. Lui, F. Luk, and R. Plemmons, Eds., Hong Kong, 1997, pp. 148-158.
38. D. P. Bertsekas, "Projected Newton methods for optimization problems with simple constraints," SIAM J. Control Optim., vol. 20, no. 2, pp. 221-246, 1982.
39. Y. Saad, Iterative Methods for Sparse Linear Systems, 2nd ed. Philadelphia, PA: SIAM, 2003.
40. T. Chan, H. M. Zhou, and R. H. Chan, "Continuation method for total variation denoising problems," in Proc. SPIE Symp. Advanced Signal Processing, F. Luk, Ed., 1995, vol. 2563, pp. 314-325, ser. Algorithms, Architectures, and Implementations.
41. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2004.
42. F. Lin, M. Ng, and W. China, "Factorized banded-inverse, preconditioners for matrices with Toeplitz structure," SIAM J. Sci. Comput., vol. 26, pp. 1852-1870, 2005.
43. L. K. Saul, F. Sha, and D. D. Lee, "Statistical signal processing with nonnegativity constraints," in Proc. EuroSpeech, Geneva, Switzerland, 2003, vol. 2, pp. 1001-1004.