Research On Quantum Image Segmentation Algorithm Based On Threshold

Quantum image processing is the intersection of quantum computing and image processing.In recent years,with the rapid development of quantum computer hardware,quantum image processing algorithms with high parallelism have received wide attention.Quantum image segmentation is a segmentation of images stored in quantum computers,which lays the foundation for subsequent quantum image analysis and understanding,and is therefore of great research significance.Given that the current quantum image segmentation algorithms have high time complexity and require many auxiliary bits,this thesis designs an efficient adaptive threshold quantum image segmentation algorithm and its quantum circuit,and simulates it on the International Business Machines Quantum(IBM Q)simulation platform.The results show that the adaptive thresholding quantum image segmentation algorithm designed in this thesis has lower time complexity and fewer auxiliary bits,and the main research of this thesis is as follows.1.Based on the theory of Novel Enhanced Quantum Representation of Digital Images(NEQR),a quantum circuit is designed to represent multiple quantum images with one quantum superposition state using quantum parallelism.2.The quantum comparator and quantum subtractor are designed,and the quantum divider is designed based on the quantum comparator and subtractor,where the auxiliary bits required for the quantum subtractor are constant 2 and do not change with the number of subtracted numbers,making the quantum divider have lower T-depth,Tcount,time complexity and fewer auxiliary bits.3.The adaptive thresholding image segmentation algorithm based on moving average method is proposed and compared and analyzed with similar algorithms in terms of performance.The analysis results show that the adaptive thresholding quantum image segmentation circuit designed in this thesis has lower time complexity and fewer auxiliary bits.4.The designed adaptive quantum image segmentation algorithm quantum circuit is verified in IBM Q quantum simulation platform,and the quantum probability histogram corresponding to the quantum circuit is analyzed,and the results show the feasibility of the quantum circuit designed in this thesis.