Plug-and-Play Quantum Adaptive Denoiser for Deconvolving Poisson Noisy Images

A new Plug-and-Play (PnP) alternating direction of multipliers (ADMM) scheme is proposed in this paper, by embedding a recently introduced adaptive denoiser using the Schroedinger equation’s solutions of quantum physics. The potential of the proposed model is studied for Poisson image deconvolution, which is a common problem occurring in number of imaging applications, such as limited photon acquisition or X-ray computed tomography. Numerical results show the efficiency and good adaptability of the proposed scheme compared to recent state-of-the-art techniques, for both high and low signal-to-noise ratio scenarios. This performance gain regardless of the amount of noise affecting the observations is explained by the flexibility of the embedded quantum denoiser constructed without anticipating any prior statistics about the noise, which is one of the main advantages of this method. The main novelty of this work resided in the integration of a modified quantum denoiser into the PnP-ADMM framework and the numerical proof of convergence of the resulting algorithm.

[1]  Yunjin Chen,et al.  Trainable Nonlinear Reaction Diffusion: A Flexible Framework for Fast and Effective Image Restoration , 2015, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Junfeng Yang,et al.  ALTERNATING DIRECTION ALGORITHMS FOR TOTAL VARIATION DECONVOLUTION IN IMAGE RECONSTRUCTION , 2009 .

[3]  Stanley H. Chan,et al.  Understanding symmetric smoothing filters via Gaussian mixtures , 2015, 2015 IEEE International Conference on Image Processing (ICIP).

[4]  Jean-Luc Starck,et al.  Astronomical image and data analysis , 2002 .

[5]  K. Fujita [Two-photon laser scanning fluorescence microscopy]. , 2007, Tanpakushitsu kakusan koso. Protein, nucleic acid, enzyme.

[6]  Sanjay Ghosh,et al.  LINEARIZED ADMM AND FAST NONLOCAL DENOISING FOR EFFICIENT PLUG-AND-PLAY RESTORATION , 2018, 2018 IEEE Global Conference on Signal and Information Processing (GlobalSIP).

[7]  Michael Moeller,et al.  Energy Dissipation with Plug-and-Play Priors , 2019 .

[8]  José M. Bioucas-Dias,et al.  Fast Image Recovery Using Variable Splitting and Constrained Optimization , 2009, IEEE Transactions on Image Processing.

[9]  Karen O. Egiazarian,et al.  A spatially adaptive Poissonian image deblurring , 2005, IEEE International Conference on Image Processing 2005.

[10]  Junfeng Yang,et al.  An Efficient TVL1 Algorithm for Deblurring Multichannel Images Corrupted by Impulsive Noise , 2009, SIAM J. Sci. Comput..

[11]  Michael Elad,et al.  Image Denoising Via Sparse and Redundant Representations Over Learned Dictionaries , 2006, IEEE Transactions on Image Processing.

[12]  R. Glowinski,et al.  Sur l'approximation, par éléments finis d'ordre un, et la résolution, par pénalisation-dualité d'une classe de problèmes de Dirichlet non linéaires , 1975 .

[13]  Adrian Basarab,et al.  Adaptive transform via quantum signal processing: application to signal and image denoising , 2018, 2018 25th IEEE International Conference on Image Processing (ICIP).

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

[15]  Wangmeng Zuo,et al.  Learning Deep CNN Denoiser Prior for Image Restoration , 2017, 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[16]  Eric Achten,et al.  Spectral data de‐noising using semi‐classical signal analysis: application to localized MRS , 2016, NMR in biomedicine.

[17]  Alessandro Foi,et al.  Image Denoising by Sparse 3-D Transform-Domain Collaborative Filtering , 2007, IEEE Transactions on Image Processing.

[18]  Stanley H. Chan,et al.  Parameter-free Plug-and-Play ADMM for image restoration , 2017, 2017 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[19]  Gabriele Steidl,et al.  Deblurring Poissonian images by split Bregman techniques , 2010, J. Vis. Commun. Image Represent..

[20]  Zhaohui Du,et al.  Convolutional plug-and-play sparse optimization for impulsive blind deconvolution , 2021 .

[21]  Mohamed-Jalal Fadili,et al.  Monotone operator splitting for optimization problems in sparse recovery , 2009, 2009 16th IEEE International Conference on Image Processing (ICIP).

[22]  Sebastian Ruder,et al.  An overview of gradient descent optimization algorithms , 2016, Vestnik komp'iuternykh i informatsionnykh tekhnologii.

[23]  Yasuyuki Matsushita,et al.  A Holistic Approach to Cross-Channel Image Noise Modeling and Its Application to Image Denoising , 2016, 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[24]  Alessandro Foi,et al.  Variance stabilization in Poisson image deblurring , 2017, 2017 IEEE 14th International Symposium on Biomedical Imaging (ISBI 2017).

[25]  Adrian Basarab,et al.  Poisson Image Deconvolution by a Plug-and-Play Quantum Denoising Scheme , 2020, 2021 29th European Signal Processing Conference (EUSIPCO).

[26]  Truong Q. Nguyen,et al.  An Augmented Lagrangian Method for Total Variation Video Restoration , 2011, IEEE Transactions on Image Processing.

[27]  François de Vieilleville,et al.  Alternating direction method of multipliers applied to 3D light sheet fluorescence microscopy image deblurring using GPU hardware , 2011, 2011 Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[28]  Peyman Milanfar,et al.  Patch-Based Near-Optimal Image Denoising , 2012, IEEE Transactions on Image Processing.

[29]  Alfred O. Hero,et al.  Ieee Transactions on Image Processing: to Appear Penalized Maximum-likelihood Image Reconstruction Using Space-alternating Generalized Em Algorithms , 2022 .

[30]  Stanley H. Chan Performance Analysis of Plug-and-Play ADMM: A Graph Signal Processing Perspective , 2018, IEEE Transactions on Computational Imaging.

[31]  Stanley H. Chan,et al.  Plug-and-Play ADMM for Image Restoration: Fixed-Point Convergence and Applications , 2016, IEEE Transactions on Computational Imaging.

[32]  Brendt Wohlberg,et al.  Provable Convergence of Plug-and-Play Priors With MMSE Denoisers , 2020, IEEE Signal Processing Letters.

[33]  Michael B. Wakin,et al.  Analysis of Orthogonal Matching Pursuit Using the Restricted Isometry Property , 2009, IEEE Transactions on Information Theory.

[34]  Rebecca Willett,et al.  Poisson Noise Reduction with Non-local PCA , 2012, Journal of Mathematical Imaging and Vision.

[35]  M. Hestenes Multiplier and gradient methods , 1969 .

[36]  Jean-Michel Morel,et al.  A non-local algorithm for image denoising , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[37]  Eero P. Simoncelli,et al.  Image quality assessment: from error visibility to structural similarity , 2004, IEEE Transactions on Image Processing.

[38]  Xiaohan Chen,et al.  Plug-and-Play Methods Provably Converge with Properly Trained Denoisers , 2019, ICML.

[39]  Kari Pulli,et al.  FlexISP , 2014, ACM Trans. Graph..

[40]  Charles A. Bouman,et al.  Plug-and-Play Priors for Bright Field Electron Tomography and Sparse Interpolation , 2015, IEEE Transactions on Computational Imaging.

[41]  E. Candès,et al.  Astronomical image representation by the curvelet transform , 2003, Astronomy & Astrophysics.

[42]  Raymond H. Chan,et al.  Constrained Total Variation Deblurring Models and Fast Algorithms Based on Alternating Direction Method of Multipliers , 2013, SIAM J. Imaging Sci..

[43]  Li Bai,et al.  Implementation of high‐order variational models made easy for image processing , 2016 .

[44]  Taous-Meriem Laleg-Kirati,et al.  A novel algorithm for image representation using discrete spectrum of the Schrödinger operator , 2015, Digit. Signal Process..

[45]  Junfeng Yang,et al.  A Fast Alternating Direction Method for TVL1-L2 Signal Reconstruction From Partial Fourier Data , 2010, IEEE Journal of Selected Topics in Signal Processing.

[46]  D. Gabay Applications of the method of multipliers to variational inequalities , 1983 .

[47]  Yonina C. Eldar,et al.  Tradeoffs Between Convergence Speed and Reconstruction Accuracy in Inverse Problems , 2016, IEEE Transactions on Signal Processing.

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

[49]  Denis Kouam'e,et al.  Quantum Mechanics-Based Signal and Image Representation: Application to Denoising , 2020, IEEE Open Journal of Signal Processing.

[50]  P. Anderson Absence of Diffusion in Certain Random Lattices , 1958 .

[51]  Jacques F. Benders,et al.  Partitioning procedures for solving mixed-variables programming problems , 2005, Comput. Manag. Sci..

[52]  Salwa H. El-Ramly,et al.  A quantum mechanics-based framework for image processing and its application to image segmentation , 2015, Quantum Inf. Process..

[53]  Marc Teboulle,et al.  Fast Gradient-Based Algorithms for Constrained Total Variation Image Denoising and Deblurring Problems , 2009, IEEE Transactions on Image Processing.

[54]  W. Denk,et al.  Two-photon laser scanning fluorescence microscopy. , 1990, Science.

[55]  Akram Youssry,et al.  A continuous-variable quantum-inspired algorithm for classical image segmentation , 2019, Quantum Machine Intelligence.

[56]  Bingsheng He,et al.  On non-ergodic convergence rate of Douglas–Rachford alternating direction method of multipliers , 2014, Numerische Mathematik.

[57]  Adrian Basarab,et al.  Alternating direction method of multipliers framework for super-resolution in ultrasound imaging , 2012, 2012 9th IEEE International Symposium on Biomedical Imaging (ISBI).

[58]  George B. Dantzig,et al.  Decomposition Principle for Linear Programs , 1960 .

[59]  José M. Bioucas-Dias,et al.  Image restoration and reconstruction using variable splitting and class-adapted image priors , 2016, 2016 IEEE International Conference on Image Processing (ICIP).

[60]  Alessandro Foi,et al.  Optimal Inversion of the Anscombe Transformation in Low-Count Poisson Image Denoising , 2011, IEEE Transactions on Image Processing.

[61]  Heinz H. Bauschke,et al.  Convex Analysis and Monotone Operator Theory in Hilbert Spaces , 2011, CMS Books in Mathematics.

[62]  Michael Elad,et al.  Turning a denoiser into a super-resolver using plug and play priors , 2016, 2016 IEEE International Conference on Image Processing (ICIP).

[63]  Zhi-Quan Luo,et al.  Convergence analysis of alternating direction method of multipliers for a family of nonconvex problems , 2014, 2015 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[64]  Wangmeng Zuo,et al.  Toward Convolutional Blind Denoising of Real Photographs , 2018, 2019 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR).

[65]  David Wipf,et al.  Deep Learning for Linear Inverse Problems Using the Plug-and-Play Priors Framework , 2021, ICASSP 2021 - 2021 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[66]  José M. Bioucas-Dias,et al.  A Convergent Image Fusion Algorithm Using Scene-Adapted Gaussian-Mixture-Based Denoising , 2019, IEEE Transactions on Image Processing.

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

[68]  Robert D. Nowak,et al.  Fast multiresolution photon-limited image reconstruction , 2004, 2004 2nd IEEE International Symposium on Biomedical Imaging: Nano to Macro (IEEE Cat No. 04EX821).

[69]  H. Vincent Poor,et al.  An Introduction to Signal Detection and Estimation , 1994, Springer Texts in Electrical Engineering.

[70]  Peyman Milanfar,et al.  A general framework for kernel similarity-based image denoising , 2013, 2013 IEEE Global Conference on Signal and Information Processing.

[71]  Michael Elad,et al.  Regularization by Denoising via Fixed-Point Projection (RED-PRO) , 2020, SIAM J. Imaging Sci..

[72]  Sundeep Rangan,et al.  AMP-Inspired Deep Networks for Sparse Linear Inverse Problems , 2016, IEEE Transactions on Signal Processing.

[73]  Stephen P. Boyd,et al.  Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers , 2011, Found. Trends Mach. Learn..

[74]  Alessandro Foi,et al.  Variance Stabilization for Noisy+Estimate Combination in Iterative Poisson Denoising , 2016, IEEE Signal Processing Letters.

[75]  Alessandro Foi,et al.  Ieee Transactions on Image Processing a Closed-form Approximation of the Exact Unbiased Inverse of the Anscombe Variance-stabilizing Transformation , 2022 .

[76]  Cishen Zhang,et al.  A blind deconvolution approach to ultrasound imaging , 2012, IEEE Transactions on Ultrasonics, Ferroelectrics, and Frequency Control.

[77]  Salwa H. El-Ramly,et al.  A quantum mechanics-based algorithm for vessel segmentation in retinal images , 2016, Quantum Inf. Process..

[78]  Chiman Kwan,et al.  Resolution enhancement for hyperspectral images: A super-resolution and fusion approach , 2017, 2017 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[79]  Rebecca Willett,et al.  This is SPIRAL-TAP: Sparse Poisson Intensity Reconstruction ALgorithms—Theory and Practice , 2010, IEEE Transactions on Image Processing.

[80]  Mário A. T. Figueiredo,et al.  Deconvolving Images With Unknown Boundaries Using the Alternating Direction Method of Multipliers , 2012, IEEE Transactions on Image Processing.

[81]  Moncef Gabbouj,et al.  Quantum mechanics in computer vision: Automatic object extraction , 2013, 2013 IEEE International Conference on Image Processing.

[82]  Mohamed-Jalal Fadili,et al.  A Proximal Iteration for Deconvolving Poisson Noisy Images Using Sparse Representations , 2008, IEEE Transactions on Image Processing.

[83]  Peyman Milanfar,et al.  Symmetrizing Smoothing Filters , 2013, SIAM J. Imaging Sci..

[84]  Josiane Zerubia,et al.  Richardson–Lucy algorithm with total variation regularization for 3D confocal microscope deconvolution , 2006, Microscopy research and technique.

[85]  Yonina C. Eldar Quantum signal processing , 2002, IEEE Signal Process. Mag..

[86]  Adrian Basarab,et al.  Image Denoising Inspired by Quantum Many-Body physics , 2021, 2021 IEEE International Conference on Image Processing (ICIP).

[87]  Fionn Murtagh,et al.  Deconvolution in Astronomy: A Review , 2002 .

[88]  A DavenportMark,et al.  Analysis of orthogonal matching pursuit using the restricted isometry property , 2010 .

[89]  Anamitra Makur,et al.  Signal Recovery from Random Measurements via Extended Orthogonal Matching Pursuit , 2015, IEEE Transactions on Signal Processing.

[90]  Yide Zhang,et al.  A Poisson-Gaussian Denoising Dataset With Real Fluorescence Microscopy Images , 2018, 2019 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR).

[91]  M. Fortin,et al.  Augmented Lagrangian methods : applications to the numerical solution of boundary-value problems , 1983 .

[92]  Dimitri P. Bertsekas,et al.  On the Douglas—Rachford splitting method and the proximal point algorithm for maximal monotone operators , 1992, Math. Program..

[93]  Guoying Zhao,et al.  Signal Reconstruction of Compressed Sensing Based on Alternating Direction Method of Multipliers , 2019, Circuits Syst. Signal Process..

[94]  M. Powell A method for nonlinear constraints in minimization problems , 1969 .

[95]  Lijiang Chen,et al.  Quantum digital image processing algorithms based on quantum measurement , 2013 .

[96]  Wei Chen,et al.  Deep Learning Methods for Solving Linear Inverse Problems: Research Directions and Paradigms , 2020, Signal Process..

[97]  Jean-Yves Tourneret,et al.  Restoration of ultrasonic images using non-linear system identification and deconvolution , 2018, 2018 IEEE 15th International Symposium on Biomedical Imaging (ISBI 2018).

[98]  B. Mercier,et al.  A dual algorithm for the solution of nonlinear variational problems via finite element approximation , 1976 .

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

[100]  Joel A. Tropp,et al.  Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit , 2007, IEEE Transactions on Information Theory.

[101]  Dong Liang,et al.  Deep Magnetic Resonance Image Reconstruction: Inverse Problems Meet Neural Networks , 2020, IEEE Signal Processing Magazine.

[102]  Lei Zhang,et al.  Beyond a Gaussian Denoiser: Residual Learning of Deep CNN for Image Denoising , 2016, IEEE Transactions on Image Processing.

[103]  A. Nehorai,et al.  Deconvolution methods for 3-D fluorescence microscopy images , 2006, IEEE Signal Processing Magazine.

[104]  Matthias Zwicker,et al.  Progressive Image Denoising , 2014, IEEE Transactions on Image Processing.

[105]  Florence Tupin,et al.  How to Compare Noisy Patches? Patch Similarity Beyond Gaussian Noise , 2012, International Journal of Computer Vision.

[106]  Michael Elad,et al.  Poisson Inverse Problems by the Plug-and-Play scheme , 2015, J. Vis. Commun. Image Represent..

[107]  Luc Van Gool,et al.  Plug-and-Play Image Restoration With Deep Denoiser Prior , 2020, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[108]  Brendt Wohlberg,et al.  Plug-and-Play priors for model based reconstruction , 2013, 2013 IEEE Global Conference on Signal and Information Processing.

[109]  José M. Bioucas-Dias,et al.  Scene-Adapted plug-and-play algorithm with convergence guarantees , 2017, 2017 IEEE 27th International Workshop on Machine Learning for Signal Processing (MLSP).

[110]  Deanna Needell,et al.  CoSaMP: Iterative signal recovery from incomplete and inaccurate samples , 2008, ArXiv.

[111]  Aggelos K. Katsaggelos,et al.  Using Deep Neural Networks for Inverse Problems in Imaging: Beyond Analytical Methods , 2018, IEEE Signal Processing Magazine.

[112]  Michael Elad,et al.  The Little Engine That Could: Regularization by Denoising (RED) , 2016, SIAM J. Imaging Sci..