Quantum Mechanics-Based Signal and Image Representation: Application to Denoising

Decomposition of digital signals and images into other basis or dictionaries than time or space domains is a very common approach in signal and image processing and analysis. Such a decomposition is commonly obtained using fixed transforms (e.g., Fourier or wavelet) or dictionaries learned from example databases or from the signal or image itself. In this work, we investigate in detail a new approach of constructing such a signal or image-dependent bases inspired by quantum mechanics tools, i.e., by considering the signal or image as a potential in the discretized Schroedinger equation. To illustrate the potential of the proposed decomposition, denoising results are reported in the case of Gaussian, Poisson, and speckle noise and compared to the state of the art algorithms based on wavelet shrinkage, total variation regularization or patch-wise sparse coding in learned dictionaries, and graph signal processing.

[1]  Xilin Shen,et al.  Perturbation of the Eigenvectors of the Graph Laplacian: Application to Image Denoising , 2012, ArXiv.

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

[3]  Adrian Basarab,et al.  Cone-Beam Computed Tomography contrast validation of an artificial periodontal phantom for use in endodontics , 2015, 2015 37th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC).

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

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

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

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

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

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

[10]  Pierre Vandergheynst,et al.  Graph Signal Processing: Overview, Challenges, and Applications , 2017, Proceedings of the IEEE.

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

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

[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]  Antonio Ortega,et al.  Efficient Graph Construction For Image Representation , 2020, 2020 IEEE International Conference on Image Processing (ICIP).

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

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

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

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

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

[20]  Eric Achten,et al.  Image denoising using the squared eigenfunctions of the Schrodinger operator , 2015 .

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

[22]  Taous-Meriem Laleg-Kirati,et al.  Semi-classical signal analysis , 2010, Math. Control. Signals Syst..

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

[24]  Gabriel Peyré,et al.  The Numerical Tours of Signal Processing , 2011, Computing in Science & Engineering.

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

[26]  Stanley Osher,et al.  Total variation based image restoration with free local constraints , 1994, Proceedings of 1st International Conference on Image Processing.

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

[28]  E. Schrödinger.  An Undulatory Theory of the Mechanics of Atoms and Molecules , 1926 .

[29]  Enrico Magli,et al.  Graph Spectral Image Processing , 2018, Proceedings of the IEEE.