Histogram-based segmentation of quantum images

Theoretical Computer Science

Volumn 529, Issue , 2014, Pages 46-60

  Caraiman, Simona ^a   Manta, Vasile I ^a  

^a GHEORGHE ASACHI TECHNICAL UNIVERSITY OF IASI   (Romania)

Author keywords

Quantum algorithms; Quantum amplitude amplification; Quantum Fourier transform; Quantum image processing; Quantum image segmentation; Quantum information processing

Indexed keywords

GRAPHIC METHODS; IMAGE SEGMENTATION; QUANTUM COMPUTERS; QUANTUM OPTICS; QUANTUM THEORY;

QUANTUM ALGORITHMS; QUANTUM AMPLITUDE AMPLIFICATION; QUANTUM FOURIER TRANSFORMS; QUANTUM IMAGE PROCESSING; QUANTUM-INFORMATION PROCESSING;

IMAGE PROCESSING;

EID: 84898053964     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tcs.2013.08.005     Document Type: Article

References (47)

1. Simon D. On the power of quantum computation. Proceedings 35th Annual Symposium on Foundations of Computer Science 1994, 116-123.
2. Deutsch D., Jozsa R. Rapid solution of problems by quantum computation. Proc. R. Soc. A, Math. Phys. Eng. Sci. 1992, 439:553-558.
3. Bernstein E., Vazirani U. Quantum complexity theory. SIAM J. Comput. 1997, 26:1411-1473.
4. Bruss D., Erde´lyi G., Meyer T., Riege T., Rothe J. Quantum cryptography: A survey. ACM Comput. Surv. 2007, 39(2). Article 6.
5. Lanzagorta M., Uhlmann J. Hybrid quantum-classical computing with applications to computer graphics. SIGGRAPH '05: ACM SIGGRAPH 2005 Courses 2005, 2. ACM, New York, NY, USA.
6. Caraiman S. Towards quantum computer graphics. Proceedings of the 14th International Conference on System Theory and Control 2010, 127-132.
7. Lanzagorta M., Uhlmann J. Quantum computational geometry. Proc. of SPIE 2004: Quantum Information and Computation II 2004, 332-339. E. Donkor, A. Pirich, H. Brandt (Eds.).
8. Caraiman S., Manta V. New applications of quantum algorithms to computer graphics: the quantum random sample consensus algorithm. CF '09: Proceedings of the 6th ACM Conference on Computing Frontiers 2009, 81-88. ACM.
9. Venegas-Andraca S., Bose S. Storing, processing and retrieving an image using quantum mechanics. Proc. of the SPIE 2003 Conf., Quantum Information and Computation 2003, 137-147.
10. Le P., Dong F., Hirota K. A flexible representation of quantum images for polynomial preparation, image compression, and processing operations. Quantum Inf. Process. 2011, 10:63-84.
11. Le P.Q., Iliyasu A.M., Dong F., Hirota K. Strategies for designing geometric transformations on quantum images. Theor. Comput. Sci. 2011, 412:1406-1418.
12. Le P.Q., Iliyasu A.M., Dong F., Hirota K. Efficient color transformations on quantum images. J. Adv. Comput. Intell. Intell. Inform. 2011, 15:698-706.
13. Yan F., Le P.Q., Iliyasu A.M., Sun B., Garcia J.A., Dong F., Hirota K. Assessing the similarity of quantum images based on probability measurements. 2012 IEEE Congress on Evolutionary Computation (CEC) 2012, 1-6.
14. Iliyasu A.M., Le P.Q., Dong F., Hirota K. Watermarking and authentication of quantum images based on restricted geometric transformations. Inf. Sci. 2012, 186:126-149.
15. Zhang W.-W., Gao F., Liu B., Wen Q.-Y., Chen H. A watermark strategy for quantum images based on quantum Fourier transform. Quantum Inf. Process. 2013, 12:793-803.
16. Beach G., Lomont C., Cohen C. Quantum image processing (QuIP). Proc. 32nd Workshop on Applied Imagery Pattern Recognition 2003, 39-44.
17. Venegas-Andraca S., Ball J. Processing images in entangled quantum systems. Quantum Inf. Process. 2010, 9:1-11.
18. Latorre J. Image compression and entanglement arxiv:quant-ph/0510031.
19. Fijany A., Williams C. Quantum wavelet transform: fast algorithm and complete circuits arxiv:quant-ph/9809004.
20. Klappenecker A., Roetteler M. Discrete cosine transforms on quantum computers arxiv:quant-ph/0111038.
21. Tseng C.C., Hwang T.M. Quantum circuit design of 8 × 8 discrete cosine transform using its fast computation flow graph. IEEE International Symposium on Circuits and Systems, ISCAS 2005, vol. 1 2005, 828-831.
22. Farhi E., Goldstone J., Gutmann S., Lapan J., Lundgren A., Preda D. A quantum adiabatic evolution algorithm applied to random instances of an np-complete problem. Science 2002, 292:472-475.
23. Neven H., Rose G., Macready W. Image recognition with an adiabatic quantum computer I. Mapping to quadratic unconstrained binary optimization arxiv:0804.4457v1.
24. Neven H., Denchev V.S., Rose G., Macready W.G. Training a binary classifier with the quantum adiabatic algorithm arxiv:0811.0416.
25. Neven H., Denchev V.S., Rose G., Macready W.G. Training a large scale classifier with the quantum adiabatic algorithm arxiv:0912.0779.
26. Nielsen M., Chuang I. Quantum Computation and Quantum Information. Cambridge Series on Information and the Natural Sciences 2000, Cambridge University Press, Cambridge, UK.
27. Shor P. Algorithms for quantum computation: discrete logarithms and factoring. SFCS '94: Proceedings of the 35th Annual Symposium on Foundations of Computer Science 1994, 124-134. IEEE Computer Society.
28. Grover L.K. A fast quantum mechanical algorithm for database search. Proceedings of the 28th Annual ACM Symposium on Theory of Computing, STOC '96 1996, 212-219. ACM, New York, NY, USA.
29. Brassard G., Hoyer P., Mosca M., Tapp A. Quantum amplitude amplification and estimation arxiv:quant-ph/0005055.
30. Sezgin M., Sankur B. Survey over image thresholding techniques and quantitative performance evaluation. J. Electron. Imaging 2004, 13:146-165.
31. Gonzalez R.C., Woods R.E. Digital Image Processing 2001, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA. 2nd edition.
32. Abrams D.S., Lloyd S. Quantum algorithm providing exponential speed increase for finding eigenvalues and eigenvectors. Phys. Rev. Lett. 1999, 83:5162-5165.
33. Brassard G., Hoyer P., Tapp A. Quantum counting arxiv:quant-ph/9805082v1.
34. Williams C.P. Explorations in Quantum Computing 2011, Springer. 2nd edition.
35. Oliveira D., Ramos R. Quantum bit string comparator: Circuits and applications. Quantum Comput. Comput. 2007, 7:17-26.
36. Biham E., Biham O., Biron D., Grassl M., Lidar D.A. Grover's quantum search algorithm for an arbitrary initial amplitude distribution. Phys. Rev. A 1999, 60:2742-2745.
37. Grover L.K. A framework for fast quantum mechanical algorithms. Proceedings of the 30th Annual ACM Symposium on Theory of Computing, STOC '98 1998, 53-62. ACM, New York, NY, USA.
38. Abrams D.S., Williams C.P. Fast quantum algorithms for numerical integrals and stochastic processes arxiv:quant-ph/9908083v1.
39. Durr C., Hoyer P. A quantum algorithm for finding the minimum arxiv:quant-ph/9607014.
40. Grover L. A fast quantum mechanical algorithm for estimating the median arxiv:quant-ph/9607024v1.
41. Nayak A., Wu F. The quantum query complexity of approximating the median and related statistics. Proc. of the 31st ACM Symposium on Theory of Computing, STOC '99 1999, 384-393. ACM.
42. Lanzagorta M., Uhlmann J. Hybrid quantum computing: semicloning for general database retrieval. Proc. of SPIE 2005: Quantum Information and Quantum Computation Conf. 2005, vol. 5815:78-86.
43. Wootters W.K., Zurek W.H. A single quantum cannot be cloned. Nature 1982, 299:802-803.
44. Ai¨meur E., Brassard G., Gambs S. Quantum clustering algorithms. Proceedings of the 24th International Conference on Machine Learning, ICML '07 2007, 1-8. ACM, New York, NY, USA.
45. Sasaki M., Carlini A., Jozsa R. Quantum template matching. Phys. Rev. A 2001, 64:022317.
46. Mateus P., Omar Y. Quantum pattern matching arxiv:quant-ph/0508237v1.
47. Trugenberger C.A. Quantum pattern recognition. Quantum Inf. Process. 2002, 1:471-493.