Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

International Journal of Information Security Science

Realization of quantum mean filters with different sized on NEQR quantum images by QFT based operations

Engin Şahin

Published Feb 28, 2023• 0 citations
Publisher

Abstract

For some image processing algorithms such as edge detection and segmentation, filtering in the spatial domain is an important pre-processing to improve the quality of the image by removing the noise in the images. The time and memory requirements for processing also increase as the size of the images increases. Besides, excessive blurring of the image during noise removal operation can lead to excessive deterioration of image quality. Therefore, the balance between noise reduction and blur needs to be well adjusted. In this paper, a new quantum method for noise reduction on quantum images using QFT-based arithmetic operators is proposed and quantum circuits are designed. Mean filtering operators of different sizes are used to remove noise. First, the classical image is represented by the gray scale quantum image model, the novel enhanced quantum representation (NEQR) model. A quantum method is proposed and circuits are presented for the realization of Mean filters of different sizes on the basis of addition and division operations. Finally, the performance of the method is evaluated by presenting the circuit complexity of the method and the experimental results. In the proposed method, it is aimed to use less resources and reduce the circuit complexity. The optimal filtering operator size is investigated for the balance between noise reduction and image blur.

DOI
10.55859/ijiss.1210521

Related papers

Quantum implementation of the classical guided image filtering algorithm

Jiale Mu, Xiaofei Li, Xianghua Zhang +1 more

Image filtering involves the application of window operations that perform valuable functions, such as noise removal, image enhancement, high dynamic range (HDR) compression, and so on. Guided image filtering is a new type of explicit image filter with multiple advantages. It can effectively remove noise while preserving edge details, and can be used in a variety of scenarios. Here, we report a quantum implementation of guided image filtering algorithm, based on the novel enhanced quantum representation (NEQR) model, and the corresponding quantum circuit has been designed. We find that the speed and quality of filtering are improved significantly due to the quantization, and the time complexity is reduced exponentially from $$O(2^{2q})$$ to $$O(q^2)$$ .

Scientific Reports•Jan 2, 2025•5 citations

Quantum implementation of the guided image filtering algorithm

Jiale Mu, Xiaofei Li, Xiang-Hua Zhang +1 more

Abstract Image filtering involves the application of window operations that perform valuable functions, such as noise removal, image enhancement, high dynamic range (HDR) compression, and so on. Guided image filtering is a new type of explicit image filter with multiple advantages. Here, we report a quantum implementation of guided image filtering algorithm, based on the novel enhanced quantum representation (NEQR) model, and the corresponding quantum circuit has been designed. We find the quality of filtering is consistent with that of the classical one and the time complexity is reduced exponentially from $O(2^{2q})$ to $O(q^2)$ due to the quantization.

•Dec 27, 2023•0 citations

An anti-aliasing filtering of quantum images in spatial domain using a pyramid structure

Kai 凯 Wu 吴, Rigui 日贵 Zhou 周, Jia 佳 Luo 罗

As a part of quantum image processing, quantum image filtering is a crucial technology in the development of quantum computing. Low-pass filtering can effectively achieve anti-aliasing effects on images. Currently, most quantum image filterings are based on classical domains and grayscale images, and there are relatively fewer studies on anti-aliasing in the quantum domain. This paper proposes a scheme for anti-aliasing filtering based on quantum grayscale and color image scaling in the spatial domain. It achieves the effect of anti-aliasing filtering on quantum images during the scaling process. First, we use the novel enhanced quantum representation (NEQR) and the improved quantum representation of color images (INCQI) to represent classical images. Since aliasing phenomena are more pronounced when images are scaled down, this paper focuses only on the anti-aliasing effects in the case of reduction. Subsequently, we perform anti-aliasing filtering on the quantum representation of the original image and then use bilinear interpolation to scale down the image, achieving the anti-aliasing effect. The constructed pyramid model is then used to select an appropriate image for upscaling to the original image size. Finally, the complexity of the circuit is analyzed. Compared to the images experiencing aliasing effects solely due to scaling, applying anti-aliasing filtering to the images results in smoother and clearer outputs. Additionally, the anti-aliasing filtering allows for manual intervention to select the desired level of image smoothness.

Chinese Physics B•Feb 2, 2024•0 citations

Quantum realization of the bilinear interpolation method for NEQR

Ri‐Gui Zhou, WenWen Hu, Ping Fan +1 more

In recent years, quantum image processing is one of the most active fields in quantum computation and quantum information. Image scaling as a kind of image geometric transformation has been widely studied and applied in the classical image processing, however, the quantum version of which does not exist. This paper is concerned with the feasibility of the classical bilinear interpolation based on novel enhanced quantum image representation (NEQR). Firstly, the feasibility of the bilinear interpolation for NEQR is proven. Then the concrete quantum circuits of the bilinear interpolation including scaling up and scaling down for NEQR are given by using the multiply Control-Not operation, special adding one operation, the reverse parallel adder, parallel subtractor, multiplier and division operations. Finally, the complexity analysis of the quantum network circuit based on the basic quantum gates is deduced. Simulation result shows that the scaled-up image using bilinear interpolation is clearer and less distorted than nearest interpolation.

Scientific Reports•May 24, 2017•81 citations

Integer multiple quantum image scaling based on NEQR and bicubic interpolation

Shuo 硕 Cai 蔡, Ri-Gui 日贵 Zhou 周, Jia 佳 Luo 罗 +1 more

As a branch of quantum image processing, quantum image scaling has been widely studied. However, most of the existing quantum image scaling algorithms are based on nearest-neighbor interpolation and bilinear interpolation, the quantum version of bicubic interpolation has not yet been studied. In this work, we present the first quantum image scaling scheme for bicubic interpolation based on the novel enhanced quantum representation (NEQR). Our scheme can realize synchronous enlargement and reduction of the image with the size of 2 n × 2 n by integral multiple. Firstly, the image is represented by NEQR and the original image coordinates are obtained through multiple CNOT modules. Then, 16 neighborhood pixels are obtained by quantum operation circuits, and the corresponding weights of these pixels are calculated by quantum arithmetic modules. Finally, a quantum matrix operation, instead of a classical convolution operation, is used to realize the sum of convolution of these pixels. Through simulation experiments and complexity analysis, we demonstrate that our scheme achieves exponential speedup over the classical bicubic interpolation algorithm, and has better effect than the quantum version of bilinear interpolation.

Chinese Physics B•Jan 5, 2024•6 citations

A quantum edge detection algorithm for quantum multi-wavelength images

Engin Şahin, İhsan Yılmaz

Quantum edge detection is one of the important part of quantum image processing. In this paper, a quantum edge detection algorithm is designed for the quantum representation of multi-wavelength image (QRMW) model. The algorithm includes all stages of filtering, enhancement and detection. The proposed algorithm is also designed to apply any filtering operation to QRMW images, not only for a particular filtering operation. The proposed algorithm aims to solve the problems that quantum edge detection algorithms in the literature have processing only for a particular operator and noise reduction. Moreover, the algorithm aims to perform operations more efficiently by using less resources. Low-pass filter (LPF) smoothing operators are applied in the filtering stage for the noise reduction problem. In order to apply all filtering operations to the image, arithmetic operators that can operate with all signed integers are used in the algorithm. The operators Sobel, Prewitt and Scharr in the enhancement stage and the gradient method in the detection stage are used for both verification of the proposed algorithm and comparisons with the existing algorithms. A method with quantitative outcomes is shown to evaluate the performance of the edge detection algorithms. Analysis of the simulations performed on sample images with different operators. The circuit complexity of the algorithm is presented and the comparisons are made with the existing studies. The superiority of the proposed algorithm and its flexibility to be used in other studies are clearly demonstrated by analysis.

International Journal of Quantum Information•Apr 1, 2021•4 citations
For some image processing algorithms such as edge detection and segmentation, filtering in the spatial domain is an important pre-processing to improve the quality of the image by removing the noise in the images. The time and memory requirements for processing also increase as the size of the images increases. Besides, excessive blurring of the image during noise removal operation can lead to excessive deterioration of image quality. Therefore, the balance between noise reduction and blur needs to be well adjusted. In this paper, a new quantum method for noise reduction on quantum images using QFT-based arithmetic operators is proposed and quantum circuits are designed. Mean filtering operators of different sizes are used to remove noise. First, the classical image is represented by the gray scale quantum image model, the novel enhanced quantum representation (NEQR) model. A quantum method is proposed and circuits are presented for the realization of Mean filters of different sizes on the basis of addition and division operations. Finally, the performance of the method is evaluated by presenting the circuit complexity of the method and the experimental results. In the proposed method, it is aimed to use less resources and reduce the circuit complexity. The optimal filtering operator size is investigated for the balance between noise reduction and image blur.
Image filtering involves the application of window operations that perform valuable functions, such as noise removal, image enhancement, high dynamic range (HDR) compression, and so on. Guided image filtering is a new type of explicit image filter with multiple advantages. It can effectively remove noise while preserving edge details, and can be used in a variety of scenarios. Here, we report a quantum implementation of guided image filtering algorithm, based on the novel enhanced quantum representation (NEQR) model, and the corresponding quantum circuit has been designed. We find that the speed and quality of filtering are improved significantly due to the quantization, and the time complexity is reduced exponentially from O(22q)O(2^{2q})O(22q) to O(q2)O(q^2)O(q2) .
Abstract Image filtering involves the application of window operations that perform valuable functions, such as noise removal, image enhancement, high dynamic range (HDR) compression, and so on. Guided image filtering is a new type of explicit image filter with multiple advantages. Here, we report a quantum implementation of guided image filtering algorithm, based on the novel enhanced quantum representation (NEQR) model, and the corresponding quantum circuit has been designed. We find the quality of filtering is consistent with that of the classical one and the time complexity is reduced exponentially from O(22q)O(2^{2q})O(22q) to O(q2)O(q^2)O(q2) due to the quantization.
As a part of quantum image processing, quantum image filtering is a crucial technology in the development of quantum computing. Low-pass filtering can effectively achieve anti-aliasing effects on images. Currently, most quantum image filterings are based on classical domains and grayscale images, and there are relatively fewer studies on anti-aliasing in the quantum domain. This paper proposes a scheme for anti-aliasing filtering based on quantum grayscale and color image scaling in the spatial domain. It achieves the effect of anti-aliasing filtering on quantum images during the scaling process. First, we use the novel enhanced quantum representation (NEQR) and the improved quantum representation of color images (INCQI) to represent classical images. Since aliasing phenomena are more pronounced when images are scaled down, this paper focuses only on the anti-aliasing effects in the case of reduction. Subsequently, we perform anti-aliasing filtering on the quantum representation of the original image and then use bilinear interpolation to scale down the image, achieving the anti-aliasing effect. The constructed pyramid model is then used to select an appropriate image for upscaling to the original image size. Finally, the complexity of the circuit is analyzed. Compared to the images experiencing aliasing effects solely due to scaling, applying anti-aliasing filtering to the images results in smoother and clearer outputs. Additionally, the anti-aliasing filtering allows for manual intervention to select the desired level of image smoothness.
In recent years, quantum image processing is one of the most active fields in quantum computation and quantum information. Image scaling as a kind of image geometric transformation has been widely studied and applied in the classical image processing, however, the quantum version of which does not exist. This paper is concerned with the feasibility of the classical bilinear interpolation based on novel enhanced quantum image representation (NEQR). Firstly, the feasibility of the bilinear interpolation for NEQR is proven. Then the concrete quantum circuits of the bilinear interpolation including scaling up and scaling down for NEQR are given by using the multiply Control-Not operation, special adding one operation, the reverse parallel adder, parallel subtractor, multiplier and division operations. Finally, the complexity analysis of the quantum network circuit based on the basic quantum gates is deduced. Simulation result shows that the scaled-up image using bilinear interpolation is clearer and less distorted than nearest interpolation.
As a branch of quantum image processing, quantum image scaling has been widely studied. However, most of the existing quantum image scaling algorithms are based on nearest-neighbor interpolation and bilinear interpolation, the quantum version of bicubic interpolation has not yet been studied. In this work, we present the first quantum image scaling scheme for bicubic interpolation based on the novel enhanced quantum representation (NEQR). Our scheme can realize synchronous enlargement and reduction of the image with the size of 2 n × 2 n by integral multiple. Firstly, the image is represented by NEQR and the original image coordinates are obtained through multiple CNOT modules. Then, 16 neighborhood pixels are obtained by quantum operation circuits, and the corresponding weights of these pixels are calculated by quantum arithmetic modules. Finally, a quantum matrix operation, instead of a classical convolution operation, is used to realize the sum of convolution of these pixels. Through simulation experiments and complexity analysis, we demonstrate that our scheme achieves exponential speedup over the classical bicubic interpolation algorithm, and has better effect than the quantum version of bilinear interpolation.
Quantum edge detection is one of the important part of quantum image processing. In this paper, a quantum edge detection algorithm is designed for the quantum representation of multi-wavelength image (QRMW) model. The algorithm includes all stages of filtering, enhancement and detection. The proposed algorithm is also designed to apply any filtering operation to QRMW images, not only for a particular filtering operation. The proposed algorithm aims to solve the problems that quantum edge detection algorithms in the literature have processing only for a particular operator and noise reduction. Moreover, the algorithm aims to perform operations more efficiently by using less resources. Low-pass filter (LPF) smoothing operators are applied in the filtering stage for the noise reduction problem. In order to apply all filtering operations to the image, arithmetic operators that can operate with all signed integers are used in the algorithm. The operators Sobel, Prewitt and Scharr in the enhancement stage and the gradient method in the detection stage are used for both verification of the proposed algorithm and comparisons with the existing algorithms. A method with quantitative outcomes is shown to evaluate the performance of the edge detection algorithms. Analysis of the simulations performed on sample images with different operators. The circuit complexity of the algorithm is presented and the comparisons are made with the existing studies. The superiority of the proposed algorithm and its flexibility to be used in other studies are clearly demonstrated by analysis.