Research On Quantum Image Enhancement Algorithm Based On Histogram

Quantum image processing is an interdisciplinary research field between quantum computing and computer image processing,with the main purpose of utilizing the parallelism of quantum computing to accelerate image processing algorithms.Quantum image enhancement,as an important research direction in quantum image processing,has received widespread attention.This article studies quantum image enhancement algorithms based on histograms,and the main work is as follows:(1)Proposed a local histogram equalization scheme of quantum imageFirstly,the quantum image is prepared based on NEQR representation model.Secondly,the quantum neighborhood preparation,quantum cumulative distribution function calculation,quantum gray transformation and other modules are designed.Combined with each function module,the complete circuit of quantum image local histogram equalization is given,and the complexity of the circuit is analyzed,proving that the proposed scheme can realize the acceleration of classical local histogram equalization.Finally,the proposed local histogram equalization scheme of quantum image is simulated on the classical computer environment.The relevant experimental indexes show that the proposed scheme can enhance the image and the effect is better than the classical scheme.(2)Proposed an order-encoded novel quantum image representation model and quantum histogram specification schemeOQIM is a quantum image representation model which can save image histogram information,but it uses quantum amplitude to realize the storage of image information,and cannot perform accurate retrieval of quantum image.To solve this problem,a new order-encoded quantum image representation model ONEQR is proposed,which combines the advantages of quantum image representation models NEQR and OQIM.The preparation process of ONEQR is given and the time complexity is analyzed.Secondly,a quantum image representation model MULTI-ONEQR is presented,and a quantum image histogram specification scheme based on the MULTI-ONEQR model is implemented.By analyzing the circuit complexity,it was proved that the quantum scheme proposed in this thesis can realize the acceleration of the classical histogram specification scheme.Finally,simulation experiments are carried out in the classical computer environment.Theoretical analysis and experimental indexes show that the proposed model can achieve accurate retrieval of quantum images and the preparation complexity is lower,and the image enhancement effect is better than that of the quantum histogram specification scheme based on OQIM model.