Font Size: a A A

Quantum Algorithm Research On Image Edge Detection

Posted on:2022-05-20Degree:MasterType:Thesis
Country:ChinaCandidate:Q WuFull Text:PDF
GTID:2480306482989679Subject:Theoretical Physics
Abstract/Summary:PDF Full Text Request
With the arrival of the information age,computer technology has developed rapidly,and image edge extraction is an indispensable part of digital image processing.With the advancement of technology,the amount of image data has increased dramatically,how to quickly extract the image edge has become a bottleneck for the development of the edge extraction algorithm.Quantum computing has the advantages of good storage performance,fast calculation speed,so that quantum image recognition shows a huge advantage on image processing issues.This article will be based on the image edge extraction,using quantum information theory,study quantum image edge extraction algorithm,and analyze its noise reduction characteristics.This paper first reviews some of the basic knowledge used in quantum calculations,and the representation model of the quantum image.Second,the importance and application of convolution in edge extraction is described,and several more mature classic edge extraction algorithms are briefly introduced,including Roberts operators,Sobel operators,prewitt operators,LOG operators,etc.This paper is then designed according to the QPIE model and several classic edge extraction algorithms,the corresponding quantum image edge extraction algorithm is designed to realize the rapid extraction of the image edge.The MATLAB software is used to simulate the quantum edge detection algorithm on the classic computer,and the quantum edge detection algorithm can effectively realize the image edge by comparing the calculation results and the classic edge algorithm results.Finally,a noise is added to the image to the image for the retardation of the quantum edge extraction algorithm,and noise is added to the image.Through the fidelity between the quantum states of the image edge diagram,the similarity between the images is measured,which proves that the quantum algorithm in this paper is not sensitive to noise,and the adaptability is relatively strong.By comparing the quantum algorithm of this paper with other quantum algorithms,good performance of this paper is displayed.The results show that the quantum Roberts operator,quantum Sobel operator,quantum pre Witt operator,quantum LOG operator,based on the QPIE model,is good in detection effect,and has good noise.The research results of this paper provide a new idea and method for quantum image edge extraction,with certain scientific significance and practical value.
Keywords/Search Tags:quantum calculation, image processing, edge detection, retiring
PDF Full Text Request
Related items