A nonlocal low rank model for Poisson noise removal. (English) Zbl 1467.94008
Summary: Patch-based methods, which take the advantage of the redundancy and similarity among image patches, have attracted much attention in recent years. However, these methods are mainly limited to Gaussian noise removal. In this paper, the Poisson noise removal problem is considered. Unlike Gaussian noise which has an identical and independent distribution, Poisson noise is signal dependent, which makes the problem more challenging. By incorporating the prior that a group of similar patches should possess a low-rank structure, and applying the maximum a posterior (MAP) estimation, the Poisson noise removal problem is formulated as an optimization one. Then, an alternating minimization algorithm is developed to find the minimizer of the objective function efficiently. Convergence of the minimizing sequence will be established, and the efficiency and effectiveness of the proposed algorithm will be demonstrated by numerical experiments.
MSC:
| 94A08 | Image processing (compression, reconstruction, etc.) in information and communication theory |
| 68U10 | Computing methodologies for image processing |
| 65K10 | Numerical optimization and variational techniques |
Software:
UTVReferences:
| [1] | M. Aharon; M. Elad; A. Bruckstein, KSVD: An algorithm for designing overcomplete dictionaries for sparse representation, IEEE Transactions on Signal Processing, 54, 4311-4322 (2006) · Zbl 1375.94040 |
| [2] | F. J. Anscombe, The transformation of poisson, binomial and negative-binomial data, Biometrika, 35, 246-254 (1948) · Zbl 0032.03702 · doi:10.1093/biomet/35.3-4.246 |
| [3] | R. Abergel, C. Louchet, L. Moisan and T. Zeng, Total variation restoration of images corrupted by poisson noise with iterated conditional expectations, in Scale Space and Variational Methods in Computer Vision (eds. J.F. Aujol, M. Nikolova, N. Papadakis), Academic Press, 9087 (2015), 178-190. · Zbl 1444.94003 |
| [4] | S. Babacan; R. Molina; A. Katsaggelos, Parameter estimation in TV image restoration using variational distribution approximation, IEEE Transactions on Signal Processing, 17, 326-339 (2008) · doi:10.1109/TIP.2007.916051 |
| [5] | S. Babacan; R. Molina; A. Katsaggelos, Variational bayesian blind deconvolution using a total variation prior, IEEE Transactions on Signal Processing, 18, 12-26 (2009) · Zbl 1371.94479 · doi:10.1109/TIP.2008.2007354 |
| [6] | M. Bertero, P. Boccacci, G. Desiderà and G. Vicidomini, Image deblurring with Poisson data: From cells to galaxies, Inverse Problems, 25 (2009), 123006, 26pp. · Zbl 1186.85001 |
| [7] | D. Bertsekas, A. Nedic and E. Ozdaglar, Convex Analysis and Optimization, Athena Scientific, Belmont, 2003. · Zbl 1140.90001 |
| [8] | A. Buades; B. Coll; J. Morel; J. M. Morel, A review of image denoising algorithms, with a new one, Multiscale Modeling and Simulation, 4, 490-530 (2006) · Zbl 1108.94004 · doi:10.1137/040616024 |
| [9] | A. Buades; B. Coll; J. M. Morel, Image denoising methods. A new nonlocal principle, SIAM Review, 52, 113-147 (2010) · Zbl 1182.62184 · doi:10.1137/090773908 |
| [10] | J. Cai; E. Candes; Z. Shen, A singular value thresholding algorithm for matrix completion, SIAM Journal on Optimization, 20, 1956-1982 (2010) · Zbl 1201.90155 · doi:10.1137/080738970 |
| [11] | R. Chan; K. Chen, Multilevel algorithm for a Poisson noise removal model with total-variation regularization, International Journal of Computer Mathematics, 84, 1183-1198 (2007) · Zbl 1124.65057 · doi:10.1080/00207160701450390 |
| [12] | H. Chang; S. Marchesini, Denoising Poisson phaseless measurements via orthogonal dictionary learning, Optics Express, 26, 19773-19794 (2018) · doi:10.1364/OE.26.019773 |
| [13] | P. L. Combettes; V. R. Wajs, Signal recovery by proximal forward-backward splitting, Multiscale Modeling and Simulation, 4, 1168-1200 (2005) · Zbl 1179.94031 · doi:10.1137/050626090 |
| [14] | K. Dabov; A. Foi; V. Katkovnik; K. Egiazarian, Image denoising by sparse 3-d transform-domain collaborative filtering, IEEE Transactions on Image Processing, 16, 2080-2095 (2007) · doi:10.1109/TIP.2007.901238 |
| [15] | C. Deledalle, F. Tupin and L. Denis, Poisson NL means: Unsupervised non local means for Poisson noise, in Proceedings of the IEEE International Conference on Image Processin, (2010), 801-804. |
| [16] | C. Eckart; G. Young, The approximation of one matrix by another of lower rank, Psychometrika, 1, 211-218 (1936) · JFM 62.1075.02 · doi:10.1007/BF02288367 |
| [17] | M. A. T. Figueiredo; J. M. Bioucas-Dias, Restoration of Poissonian images using alternating direction optimization, IEEE Transactions on Image Processing, 19, 3133-3145 (2010) · Zbl 1371.94128 · doi:10.1109/TIP.2010.2053941 |
| [18] | N. Galatsanos; A. Katsaggelos, Methods for choosing the regularization parameter and estimating the noise variance in image restoration and their relation, IEEE Transactions on Signal Processing, 1, 322-336 (1992) · doi:10.1109/83.148606 |
| [19] | G. H. Golub; M. Heath; G. Wahba, Generalized cross-validation as a method for choosing a good ridge parameter, Technometrics, 21, 215-223 (1979) · Zbl 0461.62059 · doi:10.1080/00401706.1979.10489751 |
| [20] | R. Giryes; M. Elad, Sparsity-based Poisson denoising with dictionary learning, IEEE Transactions on Image Processing, 23, 5057-5069 (2014) · Zbl 1374.94123 · doi:10.1109/TIP.2014.2362057 |
| [21] | S. Gu, L. Zhang, W. Zuo and X. Feng, Weighted nuclear norm minimization with application to image denoising, in Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, (2014), 2862-2869. |
| [22] | P. C. Hansen, Analysis of discrete ill-posed problems by means of the L-curve, SIAM Review, 34, 561-580 (1992) · Zbl 0770.65026 · doi:10.1137/1034115 |
| [23] | P. C. Hansen, Rank-deficient and Discrete Ill-Posed Problems: Numerical Aspects of Linear Inversion, SIAM Monographs on Mathematical Modeling and Computation. Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 1998. |
| [24] | H. Ji, C. Liu, Z. Shen and Y. Xu, Robust video denoising using low rank matrix completion, in Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, (2010), 1791-1798. |
| [25] | Q. Jin; O. Miyashita; F. Tama, Poisson image denoising by piecewise principal component analysis and its application in single-particle X-ray diffraction imaging, IET Image Processing, 12, 2264-2274 (2018) · doi:10.1049/iet-ipr.2018.5145 |
| [26] | A. Kucukelbir; F. Sigworth; H. Tagare, A Bayesian adaptive basis algorithm for single particle reconstruction, Journal of Structural Biology, 179, 56-67 (2012) |
| [27] | T. Le; R. Chartrand; T. J. Asaki, A variational approach to reconstructing images corrupted by Poisson noise, Journal of Mathematical Imaging and Vision, 27, 257-263 (2007) · doi:10.1007/s10851-007-0652-y |
| [28] | L. Lucy, An Iterative Technique for The Rectification of Observed Distributions, The Astronomical Journal, 79, 745-754 (1974) |
| [29] | L. Ma; L. Xu; T. Zeng, Low rank prior and total variation regularization for image deblurring, Journal of Scientific Computing, 70, 1336-1357 (2017) · Zbl 1366.65041 · doi:10.1007/s10915-016-0282-x |
| [30] | S. Ma; D. Goldfarb; L. Chen, Fixed point and Bregman iterative methods for matrix rank minimization, Mathematical Programming, 128, 321-353 (2011) · Zbl 1221.65146 · doi:10.1007/s10107-009-0306-5 |
| [31] | M. M \(\ddot{a}\) kitalo; A. Foi, Optimal inversion of the Anscombe transformation in low-count Poisson image denoising, IEEE Transactions on Image Processing, 20, 99-109 (2011) · Zbl 1372.94173 · doi:10.1109/TIP.2010.2056693 |
| [32] | V. Morozov, Methods for Solving Incorrectly Posed Problems, , Springer-Verlag, New York, 1984. · Zbl 0549.65031 |
| [33] | F. Murtagh and J. L. Starck, Astronomical Image and Data Analysis, Springer-Verlag, New York, 2006. · Zbl 1010.68208 |
| [34] | J. P. Oliveira; J. M. Bioucas-Dias; M. A. T. Figueiredo, Adaptive total variation image deblurring: A majorization-minimization approach, Signal Processing, 89, 1683-1693 (2009) · Zbl 1178.94029 |
| [35] | Z. Opial, Weak convergence of the sequence of successive approximations for nonexpansive mappings, Bulletin of the American Mathematical Society, 73, 591-597 (1967) · Zbl 0179.19902 · doi:10.1090/S0002-9904-1967-11761-0 |
| [36] | V. Papyan; M. Elad, Multi-scale patch-based image restoration, IEEE Transactions on Image Processing, 25, 249-261 (2016) · Zbl 1408.94526 · doi:10.1109/TIP.2015.2499698 |
| [37] | G. PrashanthKumar and R. R. Sahay, Low rank poisson denoising (LRPD): A low rank approach using split bregman algorithm for poisson noise removal from images, in Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition Workshops, (2019). |
| [38] | R. Puetter; T. Gosnell; A. Yahil, Digital image reconstruction: Deblurring and denoising, Annual Review of Astronomy and Astrophysics, 43, 139-194 (2005) |
| [39] | A. Rajwade; A. Rangarajan; A. Banerjee, Image denoising using the higher order singular value decomposition, IEEE Transactions on Pattern Analysis and Machine Intelligence, 35, 849-862 (2013) |
| [40] | W. H. Richarson, Bayesian-based iterative method of image restoration, Journal of the Optical Society of America, 62, 55-59 (1972) |
| [41] | L. Rudin; S. Osher; E. Fatemi, Nonlinear total variation based noise removal algorithms, Physica D, 60, 259-268 (1992) · Zbl 0780.49028 · doi:10.1016/0167-2789(92)90242-F |
| [42] | S. H. W. Scheres, A bayesian view on cryo-EM structure determination, Journal of Molecular Biology, 415, 406-418 (2012) |
| [43] | S. Setzer; G. Steidl; T. Teuber, Deblurring poissonian images by split bregman techniques, Journal of Visual Communication and Image Representation, 21, 193-199 (2010) |
| [44] | K. E. Timmermann; R. D. Nowak, Multiscale modeling and estimation of Poisson processes with application to photon-limited imaging, IEEE Transactions on Information Theory, 45, 846-862 (1999) · Zbl 0947.94005 · doi:10.1109/18.761328 |
| [45] | Y. Xiao and T. Zeng, Poisson noise removal via learned dictionary, in 2010 IEEE International Conference on Image Processing, (2010), 1177-1180. |
| [46] | Y. Wen; R. Chan; T. Zeng, Primal-dual algorithms for total variation based image restoration under poisson noise, Science China Mathematics, 59, 141-160 (2016) · Zbl 1403.65029 · doi:10.1007/s11425-015-5079-0 |
| [47] | M. N. Wernick and J. N. Aarsvold, Emission Tomography: The Fundamentals of PET and SPECT, Academic Press, 2004. |
| [48] | R. Willett; R. Nowak, Platelets: A multiscale approach for recovering edges and surfaces in photon-limited medical imaging, IEEE Transactions on Medical Imaging, 22, 332-350 (2003) |
| [49] | Y. Xie; S. Gu; Y. Liu; W. Zuo; W. Zhang; L. Zhang, Weighted schatten \(p\) -norm minimization for image denoising and background subtraction, IEEE Transactions on Image Processing, 25, 4842-4857 (2016) · Zbl 1408.94731 · doi:10.1109/TIP.2016.2599290 |
| [50] | J. Xu, L. Zhang, D. Zhang and X. Feng, Multi-channel weighted nuclear norm minimization for real color image denoising, in Proceedings of the IEEE International Conference on Computer Vision, (2017), 1105-1113. |
| [51] | R. Zanella, P. Boccacci, L. Zanni and M. Bertero, Efficient gradient projection methods for edge-preserving removal of Poisson noise, Inverse Problems, 25 (2009), 045010, 24 pp. · Zbl 1163.65042 |
| [52] | Y. Zheng, G. Liu, S. Sugimoto, S. Yan and M. Okutomi, Practical low-rank matrix approximation under robust l1-norm, in Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, (2012), 1410-1417. |
| [53] | W. Zhou; A. Bovik; H. Sheikh; E. Simoncelli, Image quality assessment: From error visibility to structural similarity, IEEE Transactions on image processing, 13, 600-612 (2004) |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
