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

被引：128

作者：

Li, Hai-Sheng ^{[1
,2
]}

Zhu Qingxin ^{[1
]}

Lan, Song ^{[2
,3
]}

Shen, Chen-Yi ^{[2
]}

Zhou, Rigui ^{[2
]}

Mo, Jia ^{[2
]}

机构：

[1] Univ Elect Sci & Technol China, Sch Comp Sci & Engn, Chengdu 611731, Sichuan, Peoples R China

[2] East China JiaoTong Univ, Coll Informat Engn, Nanchang 330013, Jiangxi, Peoples R China

[3] Wuhan Univ, Comp Sch, Wuhan 430072, Hubei, Peoples R China

来源：

QUANTUM INFORMATION PROCESSING | 2013年 / 12卷 / 06期

关键词：

Quantum image processing; Image storage and retrieval; Image compression; Image segmentation; Quantum search algorithms; Quantum computation;

D O I：

10.1007/s11128-012-0521-5

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

A set of quantum states for colors and another set of quantum states for coordinates are proposed in this paper to represent colors and coordinates of the pixels in an image respectively. We design an algorithm by which an image of pixels and different colors is stored in a quantum system just using 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 is proposed, where is the number of pixels and is the number of targets to be segmented.

引用

页码：2269 / 2290

页数：22

共 21 条

[1]

[Anonymous], QUANTPH9805082V1

[2]

[Anonymous], P RAND ALG WORKSH MA

[3]

[Anonymous], CHIN PHYS

[4]

[Anonymous], 2011, DIGITAL IMAGE PROCES

[5]

Beach G., 2003, PROC 32 APPL IMAGERY, P39

[6]

Boyer M, 1998, FORTSCHR PHYS, V46, P493, DOI 10.1002/(SICI)1521-3978(199806)46:4/5<493::AID-PROP493>3.0.CO

[7]

2-P

[8]

Chuang I. N., 2000, Quantum Computation and Quantum Information

[9] QUANTUM-THEORY, THE CHURCH-TURING PRINCIPLE AND THE UNIVERSAL QUANTUM COMPUTER [J].

DEUTSCH, D .

PROCEEDINGS OF THE ROYAL SOCIETY OF LONDON SERIES A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 1985, 400 (1818) :97-117

[10] Efficient graph-based image segmentation [J].

Felzenszwalb, PF ;

Huttenlocher, DP .

INTERNATIONAL JOURNAL OF COMPUTER VISION, 2004, 59 (02) :167-181

← 1 2 3 →