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