Quantum genetic algorithm for adaptive image multi-thresholding segmentation

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.