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

Quantum Information Processing

Volumn 12, Issue 6, 2013, Pages 2269-2290

  Li, Hai Sheng ^a,b   Qingxin, Zhu ^a   Lan, Song ^b,c   Shen, Chen Yi ^b   Zhou, Rigui ^b   Mo, Jia ^b  

^a UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA   (China)

^b EAST CHINA JIAOTONG UNIVERSITY   (China)

^c WUHAN UNIVERSITY   (China)

Author keywords

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

Indexed keywords

COLOR; DIGITAL IMAGE STORAGE; IMAGE SEGMENTATION; PIXELS; QUANTUM COMPUTERS; QUANTUM OPTICS; SEARCH ENGINES;

ALL SOLUTIONS; IMAGE SEGMENTATION ALGORITHM; QUANTUM IMAGE PROCESSING; QUANTUM SEARCH; QUANTUM SEARCH ALGORITHM; QUANTUM STATE; QUANTUM SYSTEM; STORAGE AND RETRIEVALS;

IMAGE COMPRESSION;

EID: 84893680061     PISSN: 15700755     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11128-012-0521-5     Document Type: Article

References (20)

1. Feynman, R. P.: Simulating physics with computers. Int. J. Theor. Phys. 21, 467-488 (1982)
2. Deutsch, D.: Quantum theory, the Church-Turing principle and the universal quantum computer. Proc. Roy. Soc. Lond. A 400, 97-117 (1985)
3. Venegas-Andraca, S. E., Bose, S.: Storing, processing and retrieving an image using quantum mechanics. In: Proceeding of SPIE Conference Quantum Information and Computation, vol. 5105, pp. 137-147 (2003)
4. Venegas-Andraca, S. E., Ball, J. L.: Processing images in entangled quantum systems. Quantum Inf. Process. 9(1), 1-11 (2010)
5. Le, P. Q., Dong, F., Hirota, K.: A flexible representation of quantum images for polynomial preparation, image compression, and processing operations. Quantum Inf. Process. 10, 63-84 (2011)
6. Le, P. Q., Iliyasu, A. M., Dong, F., Hirota, K.: Strategies for designing geometric transformations on quantum images. Theor. Comput. Sci. 412, 1406-1418 (2011)
7. Le, P. Q., Iliyasu, A. M., Dong, F., Hirota, K.: Efficient color transformations on quantum images. J Adv Comput Intell Intell Inf 15(6), 698-706 (2011)
8. Beach, G., Lomont, C., Cohen, C.: Quantum image processing (quip). In: Proceedings of Applied Imagery Pattern Recognition Workshop, pp. 39-44 (2003)
9. Chao-Yang, P., Zheng-Wei, Z., Guang-Can, G.: A hybrid quantum encoding algorithm of vector quantization for image compression. Chin. Phys. 15(12), 3039-3043 (2006)
10. Nielsen, M. A., Chuang, I. L.: Quantum Computation and Quantum Information. Cambridge University Press, Cambridge (2000)
11. Shor, P. W.: Algorithms for quantum computation: Discrete logarithms and factoring. In: Proceedings of the 35th Annual IEEE Symposium on Foundations of Computer Science, pp. 124-134 (1994)
12. Grover, L. K.: A fast quantum mechanical algorithm for database search. In: Proceedings of the 28th Annual ACM Symposium on Theory of Computing (1996)
13. Grover, L. K.: Quantum mechanics helps in searching for a needle in a haystack. Phys. Rev. Lett. 79, 325-328 (1997)
14. Zhou, R. G., Wang, H., Wu, Q., Yang, S.: Quantum associative neural network with nonlinear search algorithm. Int. J. Theor. Phys. 51(3), 705-723 (2012)
15. Zhou, R. G., Nan, J., Qiulin, D.: Multi-pattern recognition based on Grover's algorithm Chinese. J. Electron. 16(4), 679-682 (2007)
16. Boyer, M., Brassard, G., Hyer, P., Tapp, A.: Tight bounds on quantum searching. Fortsch. Phys. 46, 493-500 (1998)
17. Gonzalez, R. C., Woods, R. E.: Digital Image Processing, 2/E. Publishing House of Electronics Industry, Beijing (2007)
18. Felzenszwalb, P. F.: Efficient graph-based image segmentation. Int. J. Comput. Vis. 59(2), 167-181 (2004)
19. Mosca, M.: Quantum searching, counting and amplitude amplification by eigenvector analysis. In: Proceedings of Randomized Algorithms, Workshop of Mathematical Foundations of Computer Science, pp. 90-100 (1998)
20. Brassard, G., Høyer, P., Tapp, A.: Quantum Counting. Quant-ph/9805082V1, 1-12