Image storage, retrieval, compression and segmentation in a quantum system

  • Authors:

  • Hai-Sheng Li;Zhu Qingxin;Song Lan;Chen-Yi Shen;Rigui Zhou;Jia Mo

  • Affiliations:

  • School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, People's Republic of China 611731 and College of Information Engineering, East China ...;School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, People's Republic of China 611731;College of Information Engineering, East China JiaoTong University, Nanchang, People's Republic of China 330013 and Computer school, Wuhan University, Wuhan, People's Republic of China 430072;College of Information Engineering, East China JiaoTong University, Nanchang, People's Republic of China 330013;College of Information Engineering, East China JiaoTong University, Nanchang, People's Republic of China 330013;College of Information Engineering, East China JiaoTong University, Nanchang, People's Republic of China 330013

  • Venue:
  • Quantum Information Processing
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

A set of quantum states for $$M$$ colors and another set of quantum states for $$N$$ coordinates are proposed in this paper to represent $$M$$ colors and coordinates of the $$N$$ pixels in an image respectively. We design an algorithm by which an image of $$N$$ pixels and $$m$$ different colors is stored in a quantum system just using $$2N+m$$ qubits. An algorithm for quantum image compression is proposed. Simulation result on the Lena image shows that compression ratio of lossless is 2.058. Moreover, an image segmentation algorithm based on quantum search quantum search which can find all solutions in the expected times in $$O(t\sqrt{N} )$$ is proposed, where $$N$$ is the number of pixels and $$t$$ is the number of targets to be segmented.