The Study On Quantum Image Scrambling And Pseudo Color Processing

In 1982, the Nobel Prize Winner Richard Feyman proposed that the quantum computer has the essence of transcendence in the computation speed than the classical computer. In 1990 s the statement of the Shor algorithm and the Grover quantum searching algorithm confirmed quantum computer’s computing power and information-handling capacity that fundamentally surpass the classical computer’s great potential. Therefore more and more researchers start to explore application on the quantum computer, and quantum image processing is currently a hot area of research at home and abroad.The image scrambling and image pseudo color processing belong to the commonly used image processing method in the classical computer. The image scrambling method is a sort of the information encryption technology. It has become an important means of the digital image transmission, the confidentiality storage, and digital image watermarking; pseudo color coding method is a widely used image processing branch, which belongs to image enhancement, maps each intensity value of gray-scale iamge into a color according to some regular. i.e, it can change a gray-scale image into a color iamge. It is widely used in the fields of astronomy, geography, medicine, bioloby, art, and etc. With the development of quantum information theory, the superiority of quantum computer is also getting more and more prominent. This article which uses quantum information theory knowledge, classical quantum Arnold, Fibonacci scrambling algorithm and image pesudocolor coding based on the density-stratified method, design the image scrambling and image pseudo color processing algorithm suitable for quantum computer. The above work has expanded the quantum image processing research, laid the foundation for its development.The main researching content of the article includes the following aspects:(1)The GQIR(The Generalized Q uantum Image Representation) is proposed. GQIR which is developed from NEQR(A Novel Enhanced Quantum Representation) can store arbitrary H×W quantum images, in which H and W are arbitrary positive integers. GQIR can represent not only grayscale images but also color images because it’s used q quantum bit to represent color information and the color depth. When q = 2, it is a binary image; when q = 8, it is a gray scale image; and when q = 24, it is a color image.(2)The quantum realization of Arnold and Fibonacci image scrambling based on GQIR. Firstly, proposed the Arnold and Fibonacci image scrambling’s FRQI representation. Then use quantum adder as basic compents to finish the constructed of the Arnold and Fibonacci scrambling circuit. Finally, inverse scrambling circuit is given. The analysis of scrambling algorithm complexity shows that quantum algorithm compared with classical algorithm can reduced complexity form O(22n) to O(n).(3) Proposed the QCR(Q uantum Colormap Representation), on the basis of GQIR and QCR design the Quantum image pesudocolor coding based on the density-stratified method. Firstly combined the density-stratified method and the features of the quantum computing, fulfilled the design from classical algorithm to the quantum algorithm; finally use QCR to finished grayscale image maps to color image. Mainly defines the three steps to complete the color mapping work; Due to the parallel characteristics of quantum computing, the quantum pesudocolor coding has a siginificent advantage in time and space compared with classical algotihtm.