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