Research On Quantum Image Median Filtering And Matching Method

Image filtering and matching are mature methods in the classical image processing.However,few reports have been made on the realization methods of quantum computer.Based on the research progress of image processing and quantum computing at home and abroad,combined with the quantum description of images,this paper designs the image median filtering and matching method for quantum computer.The specific research content includes the following two aspects.Firstly,based on the method of inserting sort to find the median value,a quantum circuit for finding the median value is designed and implemented through quantum switching gate and controlled not gate.On this basis,a new quantum image median filtering method is proposed.By designing the quantum circuit of copy module,cycle translation module and median module,the total circuit of quantum image median filter is designed and realized.By analyzing the time complexity of the total line,the exponential acceleration of the classical calculation is realized.The simulation experiments on the classical computer verify the effectiveness of the proposed quantum image median filtering method.Secondly,on the basis of the existing quantum bit switching test circuit,a quantum circuit is designed and implemented to find the square sum of the inner product of multi bit quantum states by combining the controlled switching gate and Hadamard gate.Then an image matching method based on the sum of squares of the inner product of quantum states is proposed.According to the relationship between the inner product and the similarity between the two images,a quantum circuit for quantum image matching is designed and implemented.The effectiveness of the proposed scheme are verified by the simulation experiments on the classical computer.As a new interdisciplinary subject of quantum computing and image processing,quantum image processing is in its infancy at present.In this paper,the median filtering and matching methods of quantum image are preliminarily explored.The research results have certain significance to enrich the theoretical basis of this subject.