Hybrid classical-quantum image processing via polar Walsh basis functions

Abstract

We propose a novel hybrid classical-quantum approach for image processing based on polar Walsh basis functions. Using this approach, we present an algorithm for the removal of the circular banding noise (including Airy pattern noise) and the azimuthal banding noise. This approach is based on a formulation of Walsh basis functions in polar coordinates for image representations. This approach also builds upon an earlier work on a hybrid classical-quantum algorithm for Walsh-Hadamard transforms. We provide two kinds of polar representations using uniform area measure and uniform radial measure. Effective smoothening and interpolating techniques are devised relevant to the transformations between Cartesian and polar coordinates, mitigating the challenges posed by the non-injectivity of the transformation in the context of digital images. The hybrid classical-quantum approach presented here involves an algorithm for Walsh-Hadamard transforms, which has a lower computational complexity of $\mathcal{O}(N)$ compared to the well-known classical Fast Walsh-Hadamard Transform, which has a computational complexity of $\mathcal{O}(N{\log }_{2}N)$. We demonstrated the applicability of our approach through computational examples involving the removal of the circular banding noise (including Airy pattern noise) and the azimuthal banding noise.

arXiv comment24 pages

References in corpus (10)

• Quantum algorithm for solving linear systems of equations
• High-order quantum algorithm for solving linear differential equations
• Quantum spectral methods for differential equations
• Quantum mechanics-based signal and image representation: application to denoising
• A Novel Image Denoising Algorithm Using Concepts of Quantum Many-Body Theory
• Trajectory optimization using quantum computing
• Quantum Algorithm for Signal Denoising
• A hybrid classical-quantum algorithm for solution of nonlinear ordinary differential equations
• A generalization of Bernstein-Vazirani algorithm with multiple secret keys and a probabilistic oracle
• A quantum approach for digital signal processing

Cited by in corpus (2)

• Efficient quantum algorithm for weighted partial sums and numerical integration
• A quantum approach for optimal control