Determination of optimal threshold of a gray-level image using a quantum inspired genetic algorithm with interference based on a random map model
- 1 December 2010
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE) in 2010 IEEE International Conference on Computational Intelligence and Computing Research
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
This publication has 9 references indexed in Scilit:
- A random map model for quantum interferenceCommunications in Nonlinear Science and Numerical Simulation, 2010
- Survey over image thresholding techniques and quantitative performance evaluationJournal of Electronic Imaging, 2004
- Quantum-inspired evolutionary algorithm for a class of combinatorial optimizationIEEE Transactions on Evolutionary Computation, 2002
- Genetic quantum algorithm and its application to combinatorial optimization problemPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Quantifying EntanglementPhysical Review Letters, 1997
- Minimum cross entropy thresholdingPattern Recognition, 1993
- Grey-level thresholding of images using a correlation criterionPattern Recognition Letters, 1989
- Histogram concavity analysis as an aid in threshold selectionIEEE Transactions on Systems, Man, and Cybernetics, 1983
- A Threshold Selection Method from Gray-Level HistogramsIEEE Transactions on Systems, Man, and Cybernetics, 1979