On Hamilton-Jacobi PDEs and image denoising models with certain non-additive noise

We consider image denoising problems formulated as variational problems. It is known that Hamilton-Jacobi PDEs govern the solution of such optimization problems when the noise model is additive. In this work, we address certain non-additive noise models and show that they are also related to Hamilton-Jacobi PDEs. These findings allow us to establish new connections between additive and non-additive noise imaging models. With these connections, some non-convex models for non-additive noise can be solved by applying convex optimization algorithms to the equivalent convex models for additive noise. Several numerical results are provided for denoising problems with Poisson noise or multiplicative noise.

[1]  Gilles Aubert,et al.  A Variational Approach to Removing Multiplicative Noise , 2008, SIAM J. Appl. Math..

[2]  Josiane Zerubia,et al.  SAR image filtering based on the heavy-tailed Rayleigh model , 2006, IEEE Transactions on Image Processing.

[3]  Mohamed-Jalal Fadili,et al.  Multiplicative Noise Removal Using L1 Fidelity on Frame Coefficients , 2008, Journal of Mathematical Imaging and Vision.

[4]  Jérôme Darbon,et al.  On Convex Finite-Dimensional Variational Methods in Imaging Sciences and Hamilton-Jacobi Equations , 2015, SIAM J. Imaging Sci..

[5]  L. Bregman.  The relaxation method of finding the common point of convex sets and its application to the solution of problems in convex programming , 1967 .

[6]  Tieyong Zeng,et al.  A Convex Variational Model for Restoring Blurred Images with Multiplicative Noise , 2013, SIAM J. Imaging Sci..

[7]  Gabriele Steidl,et al.  Removing Multiplicative Noise by Douglas-Rachford Splitting Methods , 2010, Journal of Mathematical Imaging and Vision.

[8]  Ken D. Sauer,et al.  A generalized Gaussian image model for edge-preserving MAP estimation , 1993, IEEE Trans. Image Process..

[9]  Dorit S. Hochbaum,et al.  An efficient algorithm for image segmentation, Markov random fields and related problems , 2001, JACM.

[10]  Patrick L. Combettes,et al.  Moreau’s decomposition in Banach spaces , 2011, Math. Program..

[11]  Luminita A. Vese,et al.  Dual Norm Based Iterative Methods for Image Restoration , 2012, Journal of Mathematical Imaging and Vision.

[12]  José M. Bioucas-Dias,et al.  Restoration of Poissonian Images Using Alternating Direction Optimization , 2010, IEEE Transactions on Image Processing.

[13]  Stanley Osher,et al.  Multiplicative Denoising and Deblurring: Theory and Algorithms , 2003 .

[14]  Thomas J. Asaki,et al.  A Variational Approach to Reconstructing Images Corrupted by Poisson Noise , 2007, Journal of Mathematical Imaging and Vision.

[15]  Michael Elad,et al.  Sparsity-Based Poisson Denoising With Dictionary Learning , 2013, IEEE Transactions on Image Processing.

[16]  Tingwei Meng,et al.  On Decomposition Models in Imaging Sciences and Multi-time Hamilton-Jacobi Partial Differential Equations , 2019, SIAM J. Imaging Sci..

[17]  I. Ekeland,et al.  Convex analysis and variational problems , 1976 .

[18]  Antonin Chambolle,et al.  On Total Variation Minimization and Surface Evolution Using Parametric Maximum Flows , 2009, International Journal of Computer Vision.

[19]  Michael K. Ng,et al.  A New Total Variation Method for Multiplicative Noise Removal , 2009, SIAM J. Imaging Sci..

[20]  Manya V. Afonso,et al.  Blind Inpainting Using $\ell _{0}$ and Total Variation Regularization , 2015, IEEE Transactions on Image Processing.

[21]  Jean-Baptiste Hiriart-Urruty,et al.  Moreau’s Decomposition Theorem Revisited , 1989 .

[22]  Stanley Osher,et al.  On a mathematical theory of coded exposure , 2016 .

[23]  Jérôme Darbon,et al.  Image Restoration with Discrete Constrained Total Variation Part I: Fast and Exact Optimization , 2006, Journal of Mathematical Imaging and Vision.

[24]  Rebecca Willett,et al.  To e or not to e in poisson image reconstruction , 2014, 2014 IEEE International Conference on Image Processing (ICIP).

[25]  Leon Hirsch,et al.  Fundamentals Of Convex Analysis , 2016 .

[26]  D. Donoho,et al.  Basis pursuit , 1994, Proceedings of 1994 28th Asilomar Conference on Signals, Systems and Computers.

[27]  Laurent D. Cohen,et al.  Non-local Regularization of Inverse Problems , 2008, ECCV.

[28]  Yves Meyer,et al.  Oscillating Patterns in Image Processing and Nonlinear Evolution Equations: The Fifteenth Dean Jacqueline B. Lewis Memorial Lectures , 2001 .

[29]  H. P..  Annales de l'Institut Henri Poincaré , 1931, Nature.

[30]  F. J. Anscombe,et al.  THE TRANSFORMATION OF POISSON, BINOMIAL AND NEGATIVE-BINOMIAL DATA , 1948 .

[31]  Jianing Shi,et al.  A Nonlinear Inverse Scale Space Method for a Convex Multiplicative Noise Model , 2008, SIAM J. Imaging Sci..

[32]  Zhengmeng Jin,et al.  Analysis of a new variational model for multiplicative noise removal , 2010 .

[33]  M. Bertero,et al.  Image deblurring with Poisson data: from cells to galaxies , 2009 .

[34]  Heinz H. Bauschke,et al.  Legendre functions and the method of random Bregman projections , 1997 .

[35]  Rebecca Willett,et al.  Logarithmic total variation regularization for cross-validation in photon-limited imaging , 2013, 2013 IEEE International Conference on Image Processing.

[36]  Stefan Aachen,et al.  Signal Detection In Non Gaussian Noise , 2016 .

[37]  L. Rudin,et al.  Nonlinear total variation based noise removal algorithms , 1992 .

[38]  J. Moreau.  Proximité et dualité dans un espace hilbertien , 1965 .

[39]  Raymond H. Chan,et al.  Primal-dual algorithms for total variation based image restoration under Poisson noise , 2016 .

[40]  丸山 徹.  Convex Analysisの二,三の進展について , 1977 .

[41]  S. Osher,et al.  Algorithms for overcoming the curse of dimensionality for certain Hamilton–Jacobi equations arising in control theory and elsewhere , 2016, Research in the Mathematical Sciences.