Image Denoising Inspired by Quantum Many-Body physics

Decomposing an image through Fourier, DCT or wavelet transforms is still a common approach in digital image processing, in number of applications such as denoising. In this context, data-driven dictionaries and in particular exploiting the redundancy withing patches extracted from one or several images allowed important improvements. This paper proposes an original idea of constructing such an image-dependent basis inspired by the principles of quantum many-body physics. The similarity between two image patches is introduced in the formalism through a term akin to interaction terms in quantum mechanics. The main contribution of the paper is thus to introduce this original way of exploiting quantum many-body ideas in image processing, which opens interesting perspectives in image denoising. The potential of the proposed adaptive decomposition is illustrated through image denoising in presence of additive white Gaussian noise, but the method can be used for other types of noise such as image-dependent noise as well. Finally, the results show that our method achieves comparable or slightly better results than existing approaches.

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

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

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

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

[5]  T. Laleg‐Kirati,et al.  Image representation and denoising using squared eigenfunctions of Schrodinger operator , 2014, 1409.3720.

[6]  M. Elad,et al.  $rm K$-SVD: An Algorithm for Designing Overcomplete Dictionaries for Sparse Representation , 2006, IEEE Transactions on Signal Processing.

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

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

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

[10]  Abdullah M. Iliyasu Towards Realising Secure and Efficient Image and Video Processing Applications on Quantum Computers , 2013, Entropy.

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

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

[13]  I. Johnstone,et al.  Wavelet Shrinkage: Asymptopia? , 1995 .

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

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

[16]  Kai Lu,et al.  NEQR: a novel enhanced quantum representation of digital images , 2013, Quantum Information Processing.

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

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

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

[20]  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).

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

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