Title: Quantum genetic algorithm for adaptive image multi-thresholding segmentation

Authors: Jian Zhang; Huanzhou Li; Zhangguo Tang; Chang Liu

Addresses: School of Physics and Electronics Engineering, Sichuan Normal University, Chengdu City, Sichuan Province 610066, China ' School of Physics and Electronics Engineering, Sichuan Normal University, Chengdu City, Sichuan Province 610066, China ' School of Physics and Electronics Engineering, Sichuan Normal University, Chengdu City, Sichuan Province 610066, China ' DISP Laboratory, University Lumiere of Lyon 2, Lyon City, Rhone Province 69005, France

Abstract: An adaptive image multilevel thresholding segmentation algorithm is presented in this paper. The proposed algorithm introduces a parallel quantum genetic algorithm (PQGA) for histogram-based image segmentation. Quantum genetic algorithm (QGA) has the advantages of fast convergence speed and strong global search capabilities. And PQGA can improve the computational efficiency of the QGA further. Without predetermining the number of the thresholds, the proposed algorithm that chooses the automatic thresholding criterion as its objective function can obtain the number of the thresholds and the corresponding thresholds accurately. The experimental results demonstrate good performance of the PQGA in solving adaptive multilevel thresholding segmentation problems by comparing with other methods for several test images.

Keywords: quantum genetic algorithms; multi-thresholding segmentation; image segmentation; PQGA; parallel QGA; ATC; automatic thresholding criterion; image processing.

DOI: 10.1504/IJCAT.2015.069334

International Journal of Computer Applications in Technology, 2015 Vol.51 No.3, pp.203 - 211

Published online: 13 May 2015 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article