DocumentCode :
150216
Title :
New Quantum Inspired Tabu Search for Multi-level Colour Image thresholding
Author :
Dey, Shuvashis ; Bhattacharyya, Souvik ; Maulik, Ujjwal
Author_Institution :
Dept. of Inf. Technol., Camellia Inst. of Technol., Kolkata, India
fYear :
2014
fDate :
5-7 March 2014
Firstpage :
311
Lastpage :
316
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 :
image colour analysis; image segmentation; quantum theory; search problems; statistical testing; Otsu method; multilevel colour image thresholding; objective function; one-tailed t-test; optimal threshold values; quantum inspired meta-heuristic algorithm; quantum inspired tabu search; quantum mechanics; statistical measurement; true colour images; Algorithm design and analysis; Image color analysis; Image segmentation; Linear programming; Quantum computing; Quantum mechanics; Time complexity; Otsu´s method; colour image segmentation; multi-level image thresholding; quantum computing; tabu search;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computing for Sustainable Global Development (INDIACom), 2014 International Conference on
Conference_Location :
New Delhi
Print_ISBN :
978-93-80544-10-6
Type :
conf
DOI :
10.1109/IndiaCom.2014.6828150
Filename :
6828150
Link To Document :
بازگشت