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

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.

[1]  Jong-Hwan Kim,et al.  Genetic quantum algorithm and its application to combinatorial optimization problem , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[2]  Chun-hung Li,et al.  Minimum cross entropy thresholding , 1993, Pattern Recognit..

[3]  A. D. Brink,et al.  Grey-level thresholding of images using a correlation criterion , 1989, Pattern Recognit. Lett..

[4]  Jong-Hwan Kim,et al.  Quantum-inspired evolutionary algorithm for a class of combinatorial optimization , 2002, IEEE Trans. Evol. Comput..

[5]  David McMahon Quantum Computing Explained , 2007 .

[6]  M. Plenio,et al.  Quantifying Entanglement , 1997, quant-ph/9702027.

[7]  Abraham Boyarsky,et al.  A random map model for quantum interference , 2010 .

[8]  David MacMahon,et al.  Quantum Computing Explained , 2008 .

[9]  N. Otsu A threshold selection method from gray level histograms , 1979 .

[10]  Azriel Rosenfeld,et al.  Histogram concavity analysis as an aid in threshold selection , 1983, IEEE Transactions on Systems, Man, and Cybernetics.

[11]  Bülent Sankur,et al.  Survey over image thresholding techniques and quantitative performance evaluation , 2004, J. Electronic Imaging.