English
Related papers

Related papers: Quantum algorithm for edge detection in digital gr…

200 papers

Processing of digital images is continuously gaining in volume and relevance, with concomitant demands on data storage, transmission and processing power. Encoding the image information in quantum-mechanical systems instead of classical…

A hybrid classical-quantum approach for the solution of nonlinear ordinary differential equations using Walsh-Hadamard basis functions is proposed. Central to this hybrid approach is the computation of the Walsh-Hadamard transform of…

Quantum Physics · Physics 2022-12-22 Alok Shukla , Prakash Vedula

Edge detection in images is the foundation of many complex tasks in computer graphics. Due to the feature loss caused by multi-layer convolution and pooling architectures, learning-based edge detection models often produce thick edges and…

Computer Vision and Pattern Recognition · Computer Science 2024-09-04 Qinghui Hong , Haoyou Jiang , Pingdan Xiao , Sichun Du , Tao Li

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…

Quantum Physics · Physics 2024-11-20 Mohit Rohida , Alok Shukla , Prakash Vedula

We present a zero-crossings counting problem that is a generalization of the Bernstein-Vazirani problem. The goal of this problem is to count the number of zero-crossings (or sign changes) in a special type of sequence S, whose definition…

Quantum Physics · Physics 2023-06-22 Alok Shukla

In this paper, a color edge detection strategy based on collaborative filtering combined with multiscale gradient fusion is proposed. The block-matching and 3D (BM3D) filter are used to enhance the sparse representation in the transform…

Computer Vision and Pattern Recognition · Computer Science 2024-09-04 Zhuoyue Wang , Yiyi Tao , Danqing Ma , Jiajing Chen

This paper presents a robust filter called quaternion Hardy filter (QHF) for color image edge detection. The QHF can be capable of color edge feature enhancement and noise resistance. It is flexible to use QHF by selecting suitable…

Computer Vision and Pattern Recognition · Computer Science 2021-01-05 Wenshan Bi Dong Cheng Wankai Liu , Kit Ian Kou

Based on a nonlocal Laplacian operator, a novel edge detection method of the grayscale image is proposed in this paper. This operator utilizes the information of neighbor pixels for a given pixel to obtain effective and delicate edge…

Numerical Analysis · Mathematics 2021-04-20 Zhonghua Qiao , Qian Zhang

This paper presents a robust filter called quaternion Hardy filter (QHF) for color image edge detection. The QHF can be capable of color edge feature enhancement and noise resistance. It is flexible to use QHF by selecting suitable…

Signal Processing · Electrical Eng. & Systems 2020-08-12 Wenshan Bi , Dong Cheng , Kit Ian Kou

Let $G$ be an $n$-vertex graph with $m$ edges. When asked a subset $S$ of vertices, a cut query on $G$ returns the number of edges of $G$ that have exactly one endpoint in $S$. We show that there is a bounded-error quantum algorithm that…

Data Structures and Algorithms · Computer Science 2020-08-05 Troy Lee , Miklos Santha , Shengyu Zhang

We give a quantum algorithm for a novel type of black-box problem: identifying a hidden $d$-regular base graph $G$ on $n$ vertices from oracle access to an obfuscated version of it, rather than traversing it. From $G$ we build the spired…

Quantum Physics · Physics 2026-05-13 Pawel Wocjan

Guided image filter is a well-known local filter in image processing. However, the presence of halo artifacts is a common issue associated with this type of filter. This paper proposes an algorithm that utilizes gradient information to…

Computer Vision and Pattern Recognition · Computer Science 2023-07-11 Bo Wang , Yihong Wang , Xiubao Sui , Yuan Liu , Qian Chen

We develop a new edge detection algorithm that tackles two important issues in this long-standing vision problem: (1) holistic image training and prediction; and (2) multi-scale and multi-level feature learning. Our proposed method,…

Computer Vision and Pattern Recognition · Computer Science 2015-10-06 Saining Xie , Zhuowen Tu

The identification of an unknown quantum gate is a significant issue in quantum technology. In this paper, we propose a quantum gate identification method within the framework of quantum process tomography. In this method, a series of pure…

Quantum Physics · Physics 2019-05-15 Yuanlong Wang , Qi Yin , Daoyi Dong , Bo Qi , Ian R. Petersen , Zhibo Hou , Hidehiro Yonezawa , Guo-Yong Xiang

A quantum computer directly manipulates information stored in the state of quantum mechanical systems. The available operations have many attractive features but also underly severe restrictions, which complicate the design of quantum…

Quantum Physics · Physics 2015-06-26 Sos S. Agaian , Andreas Klappenecker

We propose a hybrid quantum approach to threshold and binarize a grayscale image through unsharp measurements (UM) relying on image histogram. Generally, the histograms are characterized by multiple overlapping normal distributions…

Quantum Physics · Physics 2024-01-02 Ayan Barui , Mayukha Pal , Prasanta K. Panigrahi

Gradient descent is a fundamental algorithm in both theory and practice for continuous optimization. Identifying its quantum counterpart would be appealing to both theoretical and practical quantum applications. A conventional approach to…

Quantum Physics · Physics 2023-03-03 Jiaqi Leng , Ethan Hickman , Joseph Li , Xiaodi Wu

The design and performance of computer vision algorithms are greatly influenced by the hardware on which they are implemented. CPUs, multi-core CPUs, FPGAs and GPUs have inspired new algorithms and enabled existing ideas to be realized.…

Computer Vision and Pattern Recognition · Computer Science 2019-04-02 Lisa Tse , Peter Mountney , Paul Klein , Simone Severini

Given an undirected, unweighted graph with $n$ vertices and $m$ edges, the maximum cut problem is to find a partition of the $n$ vertices into disjoint subsets $V_1$ and $V_2$ such that the number of edges between them is as large as…

Quantum computers possess the potential to process data using a remarkably reduced number of qubits compared to conventional bits, as per theoretical foundations. However, recent experiments have indicated that the practical feasibility of…

Quantum Physics · Physics 2023-08-01 Alexander Geng , Ali Moghiseh , Claudia Redenbach , Katja Schladitz