Accelerated edge-preserving image restoration without boundary artifacts

IEEE Transactions on Image Processing

Volumn 22, Issue 5, 2013, Pages 2019-2029

  Matakos, Antonios ^a   Ramani, Sathish ^a   Fessler, Jeffrey A ^a  

^a UNIVERSITY OF MICHIGAN   (United States)

Author keywords

Augmented Lagrangian (AL); edge preserving regularization; image restoration; noncirculant system; variable splitting

Indexed keywords

ALTERNATING MINIMIZATION; AUGMENTED LAGRANGIANS; BOUNDARY ARTIFACTS; EDGE-PRESERVING IMAGE RESTORATIONS; EDGE-PRESERVING REGULARIZATION; NONCIRCULANT SYSTEM; RESTORATION METHODS; VARIABLE SPLITTING;

ALGORITHMS; CONJUGATE GRADIENT METHOD; FAST FOURIER TRANSFORMS; LAGRANGE MULTIPLIERS; LINEAR SYSTEMS;

IMAGE RECONSTRUCTION;

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

References (25)

1. L. I. Rudin, S. Osher, and E. Fatemi, "Nonlinear total variation based noise removal algorithm," Phys. D: Nonlinear Phenomena, vol. 60, nos. 1-4, pp. 259-68, Nov. 1992.
2. T. F. Chan, S. Osher, and J. Shen, "The digital TV filter and nonlinear denoising," IEEE Trans. Image Process., vol. 10, no. 2, pp. 231-41, Feb. 2001. (Pubitemid 33777271)
3. J. P. Oliveira, J. M. Bioucas-Dias, and M. A. T. Figueiredo, "Adaptive total variation image deblurring: A majorization-minimization approach," Signal Process., vol. 89, no. 9, pp. 1683-93, 2009.
4. M. A. T. Figueiredo and R. D. Nowak, "An EM algorithm for waveletbased image restoration," IEEE Trans. Image Process., vol. 12, no. 8, pp. 906-16, Aug. 2003.
5. C. Vonesch and M. Unser, "A fast multilevel algorithm for waveletregularized image restoration," IEEE Trans. Image Process., vol. 18, no. 3, pp. 509-23, Mar. 2009.
6. M. V. Afonso, J. M. Bioucas-Dias, and M. A. T. Figueiredo, "Fast image recovery using variable splitting and constrained optimization," IEEE Trans. Image Process., vol. 19, no. 9, pp. 2345-56, Sep. 2010.
7. I. W. Selesnick and M. A. T. Figueiredo, "Signal restoration with overcomplete wavelet transforms: Comparison of analysis and synthesis priors," in Proc. SPIE Opt. Eng.+ Appl., Int. Soc. Opt. Photon., 2009, p. 74460D.
8. A. Beck and M. Teboulle, "A fast iterative shrinkage-thresholding algorithm for linear inverse problems," SIAM J. Imaging Sci., vol. 2, no. 1, pp. 183-202, 2009.
9. M. A. T. Figueiredo and J. M. Bioucas-Dias, "Restoration of Poissonian images using alternating direction optimization," IEEE Trans. Image Process., vol. 19, no. 12, pp. 3133-3145, Dec. 2010.
10. M. V. Afonso, J. M. Bioucas-Dias, and M. A. T. Figueiredo, "An augmented Lagrangian approach to the constrained optimization formulation of imaging inverse problems," IEEE Trans. Image Process., vol. 20, no. 3, pp. 681-695, Mar. 2011.
11. S. J. Reeves, "Fast image restoration without boundary artifacts," IEEE Trans. Image Process., vol. 14, no. 10, pp. 1448-1453, Oct. 2005. (Pubitemid 41623076)
12. M. Sorel, "Removing boundary artifacts for real-time iterated shrinkage deconvolution," IEEE Trans. Image Process., vol. 21, no. 4, pp. 2329-2334, Apr. 2012.
13. M. Elad, P. Milanfar, and R. Rubinstein, "Analysis versus synthesis in signal priors," Inverse Prob., vol. 23, no. 3, pp. 947-968, Jun. 2007. (Pubitemid 46838835)
14. M. Ng, R. Chan, and W. Tang, "A fast algorithm for deblurring models with Neumann boundary conditions," SIAM J. Sci. Comput., vol. 21, no. 3, pp. 851-66, 1999.
15. J. A. Fessler and S. D. Booth, "Conjugate-gradient preconditioning methods for shift-variant PET image reconstruction," IEEE Trans. Image Process., vol. 8, no. 5, pp. 688-699, May 1999.
16. I. Daubechies, M. Defrise, and C. D. Mol, "An iterative thresholding algorithm for linear inverse problems with a sparsity constraint," Commun. Pure Appl. Math., vol. 57, no. 11, pp. 1413-1457, Nov. 2004. (Pubitemid 39427442)
17. 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.
18. Y. Wang, J. Yang, W. Yin, and Y. Zhang, "A new alternating minimization algorithm for total variation image reconstruction," SIAM J. Imaging Sci., vol. 1, no. 3, pp. 248-2472, 2008.
19. W. Yin, S. Osher, D. Goldfarb, and J. Darbon, "Bregman iterative algorithms for-1-minimization with applications to compressed sensing," SIAM J. Imaging Sci., vol. 1, no. 1, pp. 143-168, 2008.
20. T. Goldstein and S. Osher, "The split Bregman method for L1-regularized problems," SIAM J. Imaging Sci., vol. 2, no. 2, pp. 323-343, 2009.
21. S. Ramani and J. A. Fessler, "Parallel MR image reconstruction using augmented Lagrangian methods," IEEE Trans. Med. Imaging, vol. 30, no. 3, pp. 694-706, Mar. 2011.
22. S. Ramani and J. A. Fessler, "A splitting-based iterative algorithm for accelerated statistical X-ray CT reconstruction," IEEE Trans. Med. Imaging, vol. 31, no. 3, pp. 677-688, Mar. 2012.
23. J. Eckstein and D. P. Bertsekas, "On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators," Math. Programm., vol. 55, nos. 1-3, pp. 293-318, Apr. 1992.
24. P. Sarder and A. Nehorai, "Deconvolution methods for 3-D fluorescence microscopy images," IEEE Signal Process. Mag., vol. 23, no. 3, pp. 32-45, May 2006.
25. M. S. C. Almeida and M. A. T. Figueiredo, "Deconvolving images with unknown boundaries using the alternating direction method of multipliers," to be published.