New Quantum Inspired Tabu Search for Multi-level Colour Image thresholding
- 1 March 2014
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE) in 2014 International Conference on Computing for Sustainable Global Development (INDIACom)
Abstract
In this article, a Quantum Inspired Tabu Search for Multi-level thresholding for Colour Image has been developed to boost the possible effectiveness than that of its classical counterpart. The proposed algorithm has been applied to two true colour images to determine optimal threshold values at different levels using Otsu's method as an objective function. The features of quantum mechanics are coupled with the basic constitution of a popular meta-heuristic algorithm, called tabu search to form the quantum inspired meta-heuristic algorithm. Between the participating algorithms, the proposed algorithm takes least time for execution. The usefulness of the proposed method is established in context of exactitude, resilience and computational time over its respective conventional method. In addition, a popular test, called one-tailed t-test, used for statistical measurement, demonstrates the efficiency of the proposed algorithm.Keywords
This publication has 12 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
- A comparative study of various meta-heuristic techniques applied to the multilevel thresholding problemEngineering Applications of Artificial Intelligence, 2009
- Metaheuristics in combinatorial optimizationACM Computing Surveys, 2003
- Quantum associative memory with exponential capacityPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Quantum Computers Can Search Rapidly by Using Almost Any TransformationPhysical Review Letters, 1998
- Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum ComputerSIAM Journal on Computing, 1997
- Tabu Search—Part IINFORMS Journal on Computing, 1989
- Optimization by Simulated AnnealingScience, 1983
- A Threshold Selection Method from Gray-Level HistogramsIEEE Transactions on Systems, Man, and Cybernetics, 1979