Optimum Gray Level Image Thresholding using a Quantum Inspired Genetic Algorithm
- 1 January 2016
- book chapter
- other
- Published by IGI Global
Abstract
In this article, a genetic algorithm inspired by quantum computing is presented. The novel algorithm referred to as quantum inspired genetic algorithm (QIGA) is applied to determine optimal threshold of two gray level images. Different random chaotic map models exhibit the inherent interference operation in collaboration with qubit and superposition of states. The random interference is followed by three different quantum operators viz., quantum crossover, quantum mutation and quantum shifting produce population diversity. Finally, the intermediate states pass through the quantum measurement for optimization of image thresholding. In the proposed algorithm three evaluation metrics such as Brinks's, Kapur's and Pun's algorithms have been applied to two gray level images viz., Lena and Barbara. These algorithms have been applied in conventional GA and Han et al.'s QEA. A comparative study has been made between the proposed QIGA, Han et al.'s algorithm and conventional GA that indicates encouraging avenues of the proposed QIGA.This publication has 29 references indexed in Scilit:
- An Efficient Quantum Inspired Genetic Algorithm with Chaotic Map Model Based Interference and Fuzzy Objective Function for Gray Level Image ThresholdingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2011
- A Brief Survey of Color Image Preprocessing and Segmentation TechniquesJournal of Pattern Recognition Research, 2011
- Determination of optimal threshold of a gray-level image using a quantum inspired genetic algorithm with interference based on a random map modelPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2010
- A random map model for quantum interferenceCommunications in Nonlinear Science and Numerical Simulation, 2010
- Image thresholding based on the EM algorithm and the generalized Gaussian distributionPattern Recognition, 2007
- Quantum-inspired evolutionary algorithm for a class of combinatorial optimizationIEEE Transactions on Evolutionary Computation, 2002
- Quantum computing: an introductionComputing & Control Engineering Journal, 1999
- Quantum Computers Can Search Rapidly by Using Almost Any TransformationPhysical Review Letters, 1998
- Fully automatic segmentation of the brain in MRIIEEE Transactions on Medical Imaging, 1998
- Minimum cross-entropy threshold selectionPattern Recognition, 1996