A quantum-modeled K-means clustering algorithm for multi-band image segmentation

Proceeding of the 2012 ACM Research in Applied Computation Symposium, RACS 2012

Volumn , Issue , 2012, Pages 158-163

  Casper, Ellis ^a   Hung, Chih Cheng ^a   Jung, Edward ^a   Yang, Ming ^a  

^a SOUTHERN POLYTECHNIC STATE UNIVERSITY   (United States)

Author keywords

Image segmentation; K means; QK means; Quantum computing; Qubit

Indexed keywords

CLASSICAL COUNTERPART; DATA SETS; K-MEANS; K-MEANS CLUSTERING ALGORITHM; MULTIBAND; QK-MEANS; QUANTUM COMPUTING; QUBIT;

CLASSIFICATION (OF INFORMATION); CLUSTERING ALGORITHMS; QUANTUM COMPUTERS;

IMAGE SEGMENTATION;

EID: 84871632015     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2401603.2401639     Document Type: Conference Paper

References (11)

1. Nielsen, M. and Chuang, I. Quantum Computation and Quantum Information. New York. Cambridge University Press, 2010.
2. Chou, Y., Yang, Y. and Chiu, C. Classical and quantuminspired Tabu search for solving 0/1 knapsack problem. In IEEE International Conference on Systems, Man, and Cybernetics (SMC), pp.1364-1369, 2011.
3. Chang, J., An, F. and Su, P. A quantum-PSO algorithm for no-wait flow shop scheduling problem. In Control and Decision Conference (CCDC), pp.179-184, 2010.
4. Mikki, S. M. and Kishk, A. A., Quantum Particle Swarm Optimization for Electromagnetics. In IEEE Transactions on Antennas and Propagation, vol.54, no.10, pp.2764-2775, Oct. 2006.
5. Xiao, J., Yan, Y., Zhang, J. and Tang, Y. A quantum-inspired genetic algorithm for k-means clustering. School of Computer Science, South China Normal University, Guangzhou 510631, PR China. Key Lab of Machine Intelligence and Sensor Network (Sun Yat-sen University), Ministry of Education, Guangzhou 510006, PR China, 2009.
6. Liu, W., Chen, H., Yan, Q., Liu, Z., Xu, J. and Yu Zheng, A novel quantum-inspired evolutionary algorithm based on variable angle-distance rotation. In IEEE Congress on Evolutionary Computation (CEC), pp.1-7, 2010.
7. Davies, D. L. and Bouldin, D. W. A Cluster Separation Measure, IEEE Transactions Pattern Analysis and Machine Intelligence. Vol. PAMI-1, No. 2, 224-227, Apr. 1976.
8. Spector, L. Evolution of quantum algorithms, In Proceedings of the 12th annual conference companion on Genetic and evolutionary computation (GECCO '10). pp 2739-2768. 2010.
9. Mohammed, A.M., Elhefhawy, N.A, El-Sherbiny, M.M. and Hadoud, M.M. Quantum Crossover Based Quantum Genetic Algorithm for Solving Non-linear Programming, In 8th International Conference on Informatics and Systems (INFOS), pp.BIO-145-BIO-153, 14-16 May 2012.
10. Yanofsky, N.S., and Mannucci, M.A. Quantum Computing for Computer Scientists. New York. Cambridge University Press, 2008.
11. Agarwal, K. and Srivastava, G. Towards software test data generation using discrete quantum particle swarm optimization. In Proceedings of the 3rd India software engineering conference (ISEC '10), p.p. 65-68, 2010.