DocumentCode :
2401802
Title :
Determination of optimal threshold of a gray-level image using a quantum inspired genetic algorithm with interference based on a random map model
Author :
Bhattacharyya, Siddhartha ; Dutta, Paramartha ; Chakraborty, Susanta ; Chakraborty, Ranjan ; Dey, Sandip
Author_Institution :
Deptt. of CSE & IT, Univ. of Burdwan, Burdwan, India
fYear :
2010
fDate :
28-29 Dec. 2010
Firstpage :
1
Lastpage :
4
Abstract :
In this article, a variant quantum inspired genetic algorithm for the determination of the optimal threshold of gray-level images is presented. The proposed algorithm initiates with a population of randomly superposed trial solutions in the form of quantum bits. Subsequently, some deterministic nonlinear point transformations are applied on these solutions to generate randomly interfered solutions. Quantum inspired crossover and mutation are then applied on the resultant solution space. Finally, a quantum measurement operation leads to the determination of the optimal solution. Applications of the proposed method for the determination of the optimal thresholds of real life gray-level images are demonstrated.
Keywords :
genetic algorithms; image segmentation; quantum computing; deterministic nonlinear point transformations; optimal gray-level image thresholding; quantum bits; quantum inspired genetic algorithm; quantum measurement operation; random map model; Algorithm design and analysis; Biological cells; Classification algorithms; Interference; Optimization; Quantum computing; Wave functions; Image thresholding; chaotic map; correlation coefficient; genetic algorithms; optimization; quantum computing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computational Intelligence and Computing Research (ICCIC), 2010 IEEE International Conference on
Conference_Location :
Coimbatore
Print_ISBN :
978-1-4244-5965-0
Electronic_ISBN :
978-1-4244-5967-4
Type :
conf
DOI :
10.1109/ICCIC.2010.5705806
Filename :
5705806
Link To Document :
بازگشت