Font Size: a A A

Reserch On Quantum Image Dege Detection Algorithm Based On Difference Of Gaussian Filter

Posted on:2024-08-27Degree:MasterType:Thesis
Country:ChinaCandidate:K XiaoFull Text:PDF
GTID:2530307133491894Subject:Computer technology
Abstract/Summary:PDF Full Text Request
With the continuous in-depth study of digital image processing,the complexity of image processing algorithms is increasing.With the development of the classical computer hardware gradually into the bottleneck,has become more and more insufficient to efficiently and quickly run the image processing algorithm,so people began to seek solutions in other directions.Quantum computing has become one of the first choices to break through barriers.Due to its special properties such as superposition and entanglement,quantum computing directly breaks away from the constraints of classical computing from the underlying logic,so it has high research significance.Since quantum computing and quantum computer will have great development space in the future,the image processing algorithm running in quantum computer also has great research significance.Based on the current mature quantum image representation model,this paper studies the edge detection algorithm of quantum image.The main research work is as follows:(1)Research on edge detection algorithm of quantum imageThis paper proposes a quantum image edge detection algorithm based on Gaussian difference filtering.Firstly,the classical image is transformed into quantum image based on the representation of NEQR quantum image,and then different operations are carried out on the position and pixel information of the quantum image stored in NEQR mode through quantum cyclic shift,quantum addition,quantum subtraction,quantum comparison and other quantum operation models.On the basis of these quantum manipulation models,the convolution operation of Gaussian differential filtering convolution kernel in quantum image is realized and a smooth quantum image is obtained.Then,eight fields around each pixel in the quantum image are obtained by quantum translation operation and the second derivatives of each pixel in four directions(horizontal,vertical,plus and minus diagonal)are calculated.After the second derivative of each pixel in four directions is obtained,the zero crossing point of the quantum image is extracted with the quantum comparison operation model,and then the zero crossing point in the image is compared with the threshold value with the quantum comparison operation model,and then each edge point of the image is obtained,and finally the edge image of the image is obtained.(2)The feasibility of the proposed quantum image edge detection algorithm is verified and compared with other methodsIn order to verify the feasibility of this algorithm,a complete quantum circuit diagram of this algorithm is designed.After the design of the quantum circuit diagram,a relatively sufficient simulation experiment is carried out on the algorithm,and the edge diagram with different effects is obtained by controlling different thresholds.Then the algorithm is compared with other excellent algorithms in many aspects of complexity,and finally the experiment proves that the algorithm has a better edge extraction effect.On the basis of these,the edge detection of the image with Gaussian noise is also carried out.From the effect diagram,we can see that the algorithm is also very effective for the noisy image.Finally,we also carried out the experiment of the algorithm on the three-channel color image,and also got a good edge image.
Keywords/Search Tags:quantum image processing, quantum circuit, Quantum Image Edge Detection, quantum operation model
PDF Full Text Request
Related items