• DocumentCode
    2401802
  • Title

    Determination of optimal threshold of a gray-level image using a quantum inspired genetic algorithm with interference based on a random map model

  • Author

    Bhattacharyya, Siddhartha ; Dutta, Paramartha ; Chakraborty, Susanta ; Chakraborty, Ranjan ; Dey, Sandip

  • Author_Institution
    Deptt. of CSE & IT, Univ. of Burdwan, Burdwan, India
  • fYear
    2010
  • fDate
    28-29 Dec. 2010
  • Firstpage
    1
  • Lastpage
    4
  • Abstract
    In this article, a variant quantum inspired genetic algorithm for the determination of the optimal threshold of gray-level images is presented. The proposed algorithm initiates with a population of randomly superposed trial solutions in the form of quantum bits. Subsequently, some deterministic nonlinear point transformations are applied on these solutions to generate randomly interfered solutions. Quantum inspired crossover and mutation are then applied on the resultant solution space. Finally, a quantum measurement operation leads to the determination of the optimal solution. Applications of the proposed method for the determination of the optimal thresholds of real life gray-level images are demonstrated.
  • Keywords
    genetic algorithms; image segmentation; quantum computing; deterministic nonlinear point transformations; optimal gray-level image thresholding; quantum bits; quantum inspired genetic algorithm; quantum measurement operation; random map model; Algorithm design and analysis; Biological cells; Classification algorithms; Interference; Optimization; Quantum computing; Wave functions; Image thresholding; chaotic map; correlation coefficient; genetic algorithms; optimization; quantum computing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computational Intelligence and Computing Research (ICCIC), 2010 IEEE International Conference on
  • Conference_Location
    Coimbatore
  • Print_ISBN
    978-1-4244-5965-0
  • Electronic_ISBN
    978-1-4244-5967-4
  • Type

    conf

  • DOI
    10.1109/ICCIC.2010.5705806
  • Filename
    5705806