Title :
Quantum inspired meta-heuristic algorithms for multi-level thresholding for true colour images
Author :
Dey, Shuvashis ; Bhattacharyya, Souvik ; Maulik, Ujjwal
Author_Institution :
Dept. of Inf. Technol., Camellia Inst. of Technol., Kolkata, India
Abstract :
In this article, the particle swarm optimization and differential evolution algorithms inspired by the intrinsic principles of quantum mechanics are presented. These quantum versions of meta-heuristic algorithms, namely quantum inspired particle swarm optimization and quantum inspired differential evolution for multi-level thresholding have been designed to find optimal thresholds of colour images at different levels by exploiting Kapur´s entropy as an objective function. The average fitness and the standard deviation of the fitness values are reported. The test results over two test images at different levels certify the efficacy of the proposed methods with reference to precision, computational time, and durability over their classical counterparts. At last, a statistical measure, t-test has been performed among the four methods (two quantum methods and two classical methods) taking two methods in a single grasp to ascertain the supremacy of the results.
Keywords :
evolutionary computation; image colour analysis; image segmentation; particle swarm optimisation; quantum computing; statistical testing; Kapur entropy; computational time; fitness values; multilevel thresholding; quantum inspired differential evolution; quantum inspired meta-heuristic algorithms; quantum inspired particle swarm optimization; quantum mechanics; statistical measure; t-test; true colour images; Algorithm design and analysis; Image color analysis; Particle swarm optimization; Sociology; Statistics; Time complexity; Vectors; Kapur´s entropy; colour image thresholding; differential evolution; image segmentation; multilevel thresholding; particle swarm optimization; statistical significance test;
Conference_Titel :
India Conference (INDICON), 2013 Annual IEEE
Conference_Location :
Mumbai
Print_ISBN :
978-1-4799-2274-1
DOI :
10.1109/INDCON.2013.6726024