• 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