DeepAI AI Chat
Log In Sign Up

Quantum Radon Transform and Its Application

by   Guangsheng Ma, et al.

This paper extends the Radon transform, a classical image processing tool for fast tomography and denoising, to the quantum computing platform. A new kind of periodic discrete Radon transform (PDRT), called quantum Radon transform (QRT), is proposed. The QRT has a quantum implementation that is exponentially faster than the classical Radon transform. Based on the QRT, we design an efficient quantum image denoising algorithm. The simulation results show that QRT preserves the good denoising capability as in the classical PDRT. Also, a quantum algorithm for interpolation-based discrete Radon transform (IDRT) is proposed, which can be used for fast line detection. Both the quantum extension of IDRT and the line detection algorithm can provide polynomial speedups over the classical counterparts.


page 8

page 10

page 11

page 13


A Quantum Edge Detection Algorithm

The application of quantum computing to the field of image processing ha...

Mirror modular cloning and fast quantum associative retrieval

We show that a quantum state can be perfectly cloned up to global mirror...

An Extension to Hough Transform Based on Gradient Orientation

The Hough transform is one of the most common methods for line detection...

An efficient quantum-classical hybrid algorithm for distorted alphanumeric character identification

An algorithm for image processing is proposed. The proposed algorithm, w...

Quantum median filter for Total Variation image denoising

In this new computing paradigm, named quantum computing, researchers fro...

Advance quantum image representation and compression using DCTEFRQI approach

In recent year, quantum image processing got a lot of attention in the f...

Quantum Ridgelet Transform: Winning Lottery Ticket of Neural Networks with Quantum Computation

Ridgelet transform has been a fundamental mathematical tool in the theor...