• DocumentCode
    3110952
  • Title

    Quantum inspired meta-heuristic algorithms for multi-level thresholding for true colour images

  • Author

    Dey, Shuvashis ; Bhattacharyya, Souvik ; Maulik, Ujjwal

  • Author_Institution
    Dept. of Inf. Technol., Camellia Inst. of Technol., Kolkata, India
  • fYear
    2013
  • fDate
    13-15 Dec. 2013
  • Firstpage
    1
  • Lastpage
    6
  • Abstract
    In this article, the particle swarm optimization and differential evolution algorithms inspired by the intrinsic principles of quantum mechanics are presented. These quantum versions of meta-heuristic algorithms, namely quantum inspired particle swarm optimization and quantum inspired differential evolution for multi-level thresholding have been designed to find optimal thresholds of colour images at different levels by exploiting Kapur´s entropy as an objective function. The average fitness and the standard deviation of the fitness values are reported. The test results over two test images at different levels certify the efficacy of the proposed methods with reference to precision, computational time, and durability over their classical counterparts. At last, a statistical measure, t-test has been performed among the four methods (two quantum methods and two classical methods) taking two methods in a single grasp to ascertain the supremacy of the results.
  • Keywords
    evolutionary computation; image colour analysis; image segmentation; particle swarm optimisation; quantum computing; statistical testing; Kapur entropy; computational time; fitness values; multilevel thresholding; quantum inspired differential evolution; quantum inspired meta-heuristic algorithms; quantum inspired particle swarm optimization; quantum mechanics; statistical measure; t-test; true colour images; Algorithm design and analysis; Image color analysis; Particle swarm optimization; Sociology; Statistics; Time complexity; Vectors; Kapur´s entropy; colour image thresholding; differential evolution; image segmentation; multilevel thresholding; particle swarm optimization; statistical significance test;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    India Conference (INDICON), 2013 Annual IEEE
  • Conference_Location
    Mumbai
  • Print_ISBN
    978-1-4799-2274-1
  • Type

    conf

  • DOI
    10.1109/INDCON.2013.6726024
  • Filename
    6726024