Advertisement
Published in:
01-06-2013
Image storage, retrieval, compression and segmentation in a quantum system
Published in: Quantum Information Processing | Issue 6/2013
Log inActivate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
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.