A Novel Image Denoising Algorithm Using Concepts of Quantum Many-Body Theory

Sparse representation of real-life images is a very effective approach in imaging applications, such as denoising. In recent years, with the growth of computing power, data-driven strategies exploiting the redundancy within patches extracted from one or several images to increase sparsity have become more prominent. This paper presents a novel image denoising algorithm exploiting such an image-dependent basis inspired by the quantum many-body theory. Based on patch analysis, the similarity measures in a local image neighborhood are formalized through a term akin to interaction in quantum mechanics that can efficiently preserve the local structures of real images. The versatile nature of this adaptive basis extends the scope of its application to image-independent or image-dependent noise scenarios without any adjustment. We carry out a rigorous comparison with contemporary methods to demonstrate the denoising capability of the proposed algorithm regardless of the image characteristics, noise statistics and intensity. We illustrate the properties of the hyperparameters and their respective effects on the denoising performance, together with automated rules of selecting their values close to the optimal one in experimental setups with ground truth not available. Finally, we show the ability of our approach to deal with practical images denoising problems such as medical ultrasound image despeckling applications.

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

[2]  Tolga Tasdizen,et al.  Principal Neighborhood Dictionaries for Nonlocal Means Image Denoising , 2009, IEEE Transactions on Image Processing.

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

[4]  Scott T. Acton,et al.  Speckle reducing anisotropic diffusion , 2002, IEEE Trans. Image Process..

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

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

[7]  Nelson D. A. Mascarenhas,et al.  Ultrasound Image Despeckling Using Stochastic Distance-Based BM3D , 2017, IEEE Transactions on Image Processing.

[8]  Jan Kautz,et al.  Statistical Nearest Neighbors for Image Denoising , 2019, IEEE Transactions on Image Processing.

[9]  Charles Kervrann,et al.  Optimal Spatial Adaptation for Patch-Based Image Denoising , 2006, IEEE Transactions on Image Processing.

[10]  Jean-Michel Morel,et al.  A Review of Image Denoising Algorithms, with a New One , 2005, Multiscale Model. Simul..

[11]  Pascal Frossard,et al.  The emerging field of signal processing on graphs: Extending high-dimensional data analysis to networks and other irregular domains , 2012, IEEE Signal Processing Magazine.

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

[13]  A. Ben Hamza,et al.  Image denoising: a nonlinear robust statistical approach , 2001, IEEE Trans. Signal Process..

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

[15]  A. Bruckstein,et al.  K-SVD : An Algorithm for Designing of Overcomplete Dictionaries for Sparse Representation , 2005 .

[16]  Adrian Basarab,et al.  Plug-and-Play Quantum Adaptive Denoiser for Deconvolving Poisson Noisy Images , 2021, IEEE Access.

[17]  Gerald D. Mahan,et al.  Local density theory of polarizability , 1990 .

[18]  Guoqing Li,et al.  Remote-Sensing Image Denoising Using Partial Differential Equations and Auxiliary Images as Priors , 2012, IEEE Geoscience and Remote Sensing Letters.

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

[20]  C.-C. Jay Kuo,et al.  Fast Non-Local Means (NLM) Computation With Probabilistic Early Termination , 2010, IEEE Signal Processing Letters.

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

[22]  Lei Zhang,et al.  FFDNet: Toward a Fast and Flexible Solution for CNN-Based Image Denoising , 2017, IEEE Transactions on Image Processing.

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

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

[25]  Yu Liu,et al.  Image Denoising Using Quadtree-Based Nonlocal Means With Locally Adaptive Principal Component Analysis , 2016, IEEE Signal Processing Letters.

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

[27]  Kostadin Dabov,et al.  BM3D Image Denoising with Shape-Adaptive Principal Component Analysis , 2009 .

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

[29]  José M. F. Moura,et al.  Discrete Signal Processing on Graphs , 2012, IEEE Transactions on Signal Processing.

[30]  Aleksandra Pizurica,et al.  Estimating the probability of the presence of a signal of interest in multiresolution single- and multiband image denoising , 2006, IEEE Transactions on Image Processing.

[31]  I. Johnstone,et al.  Ideal spatial adaptation by wavelet shrinkage , 1994 .

[32]  Lei Zhang,et al.  Nonlocally Centralized Sparse Representation for Image Restoration , 2013, IEEE Transactions on Image Processing.

[33]  Dimitri Van De Ville,et al.  SURE-Based Non-Local Means , 2009, IEEE Signal Processing Letters.

[34]  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.

[35]  A. Basarab,et al.  Despeckling Ultrasound Images Using Quantum Many-Body Physics , 2021, 2021 IEEE International Ultrasonics Symposium (IUS).

[36]  Gene Cheung,et al.  Graph Laplacian Regularization for Image Denoising: Analysis in the Continuous Domain , 2016, IEEE Transactions on Image Processing.

[37]  Seongjai Kim,et al.  PDE-based image restoration: a hybrid model and color image denoising , 2006, IEEE Transactions on Image Processing.

[38]  Jean-Michel Morel,et al.  A Nonlocal Bayesian Image Denoising Algorithm , 2013, SIAM J. Imaging Sci..

[39]  Emmanuel J. Candès,et al.  The curvelet transform for image denoising , 2002, IEEE Trans. Image Process..

[40]  Guillermo Sapiro,et al.  Fast image and video denoising via nonlocal means of similar neighborhoods , 2005, IEEE Signal Processing Letters.

[41]  Arnak S. Dalalyan,et al.  Image denoising with patch based PCA: local versus global , 2011, BMVC.

[42]  Alin Achim,et al.  Novel Bayesian multiscale method for speckle removal in medical ultrasound images , 2001, IEEE Transactions on Medical Imaging.

[43]  Jong-Sen Lee,et al.  Digital Image Enhancement and Noise Filtering by Use of Local Statistics , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

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