Iterative reweighted algorithm for non-convex Poissonian image restoration model
0
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
An image restoration problem with Poisson noise arises in many applications of medical imaging, astronomy, and microscopy. To overcome ill-posedness, Total Variation (TV) model is commonly used owing to edge preserving property. Since staircase artifacts are observed in restored smooth regions, higher-order TV regularization is introduced. However, sharpness of edges in the image is also attenuated. To compromise benefits of TV and higher-order TV, the weighted sum of the non-convex TV and non-convex higher order TV is used as a regularizer in the proposed variational model. The proposed model is non-convex and non-smooth, and so it is very challenging to solve the model. We propose an iterative reweighted algorithm with the proximal linearized alternating direction method of multipliers to solve the proposed model and study convergence properties of the algorithm.
Abstract
An image restoration problem with Poisson noise arises in many applications of medical imaging, astronomy, and microscopy. To overcome ill-posedness, Total Variation (TV) model is commonly used owing to edge preserving property. Since staircase artifacts are observed in restored smooth regions, higher-order TV regularization is introduced. However, sharpness of edges in the image is also attenuated. To compromise benefits of TV and higher-order TV, the weighted sum of the non-convex TV and non-convex higher order TV is used as a regularizer in the proposed variational model. The proposed model is non-convex and non-smooth, and so it is very challenging to solve the model. We propose an iterative reweighted algorithm with the proximal linearized alternating direction method of multipliers to solve the proposed model and study convergence properties of the algorithm.
참고문헌 (24)
- M. Bertero, "Image deblurring with Poisson data: from cells to galaxies", Inverse Problems, 25(12), pp.26~ (2009)
- S. Boyd, "Distributed optimization and statistical learning via the alternating direction method of multipliers", Foundations and Trends in Machine Learning, 3, pp.1~122 (2011)
- E. Bratsolis, "A spatial regularization method preserving local photometry for Richardson-Lucy restoration", Astron. Astrophys., 375, pp.1120~1128 (2001)[DOI]
- E. J. Cande, "Enhancing sparsity by reweighted <TEX>$l_1$<", TEX> minimization, 2008, pp.14(5-6), 877~905
- T. Chan, "High-order total variation-based image restoration", SIAM J. Sci. Comput., 22(2), pp.503~516 (2000)[DOI]
- R. Chartrandn, "Nonconvex regularization for shape preservation", Proc. IEEE Intl. Conf. Image Processing (ICIP), 1, pp.293~296 (2007)
- D.-Q. Chen, "Fast linearized alternating direction minimization algorithm with adaptive parameter selection for multiplicative noise removal", J. Comput. Appl. Math., 257, pp.29~45 (2014)[DOI]
- I. Daubechies, "Iteratively reweighted least squares minimization for sparse recovery", Comm. Pure Appl. Math., 63(1), pp.1~38 (2010)[DOI]
- M. A. T. Figueiredo, "Restoration of Poissonian images using alternating direction optimization", IEEE Trans. Image Process., 19(12), pp.3133~3145 (2010)[DOI]
- T. Jeong, "Frame-based Poisson image restoration using a proximal linearized alternating direction method", Inverse Problems, 29(7), pp.20~ (2013)
- D. Krishnan, "Fast image deconvolution using hyper-Laplacian priors", Proc. Adv. Neural Inf. Process. Syst., 22, pp.1~9 (2009)
- F. Li, "Image restoration combining a total variational filter and a fourth-order filter", J. Vis. Commun. Image Represent., 18, pp.322~330 (2007)[DOI]
- R. W. Liu, "A robust alternating direction method for constrained hybrid variational deblurring model", ~ (2013)
- M. Lysaker, "Noise removal using fourth-order partial differential equation with applaication to medical magnetic resonance images in space and time", IEEE Trans. Image Process., 12, pp.1579~1590 (2003)[DOI]
- M. Lysaker, "Iterative image restoration combining total variation minimization and a second-order functional", Int. J. Comput. Vis., 66, pp.5~18 (2006)[DOI]
- Y. Nesterov, "Introductory Lectures on Convex Optimization, Applied Optimization, 87" (2004), Kluwer Academic Publishers
- P. Ochs, "On iteratively reweighted algorithms for nonsmooth nonconvex optimization in computer vision", SIAM J. Imaging Sci., 8(1), pp.331~372 (2015)[DOI]
- S. Oh, "Non-convex hybrid total variation for image denoising", J. Vis. Comm. Image R., 24, pp.332~344 (2013)[DOI]
- R. T. Rockafellar, "Variational analysis, Grundlehren der Mathematischen Wissenschaften, 317" (1998), Springer-Verlag
- P. Sarder, "Deconvolution methods for 3-d fluorescence microscopy images", IEEE Signal Process. Mag., 23, pp.32~45 (2006)[DOI]
- S. Setzer, "Deblurring Poissonian images by split Bregman techniques", J. Vis. Commun. Image R., 21, pp.193~199 (2010)[DOI]
- L. A. Shepp, "Maximum likelihood reconstruction for emission tomography", IEEE Trans. Med. Image, 1, pp.113~122 (1982)[DOI]
- Y. Wang, "A new alternating minimization algorithm for total variation image reconstruction", SIAM J. Imaging Sci., 1(3), pp.248~272 (2008)[DOI]
- C. Wu, "Augmented Lagrangian method, dual methods, and split Bregman iteration for ROF, vectorial TV, and high order models", SIAM J. Imaging Sci., 3(3), pp.300~339 (2010)[DOI]