图像分割是模式识别与图像分析的预处理阶段，是图像处理的关键步骤，也是一种基本的计算机视觉技术，因此引起各方面人士的广泛关注。遗传算法是一种基于生物自然选择和遗传机理的随机搜索优化方法。近几年由于其求解复杂优化问题的巨大潜力及其在工业上的成功应用，越来越受到国内外学者的广泛关注。遗传算法具有使用简单、鲁棒性好、本质并行和自适应性的突出优点。在遗传算法中引入选择算子、交叉算子、变异算子和新个体，避免了局部早熟，提高了收敛速度和全局收敛能力。遗传算法作为一种并行算法，提高速度的潜力十分巨大。图像分割的计算复杂度高、计算时间长。为此，在图像分割领域，遗传算法常用来帮助确定分割阈值。本文在最佳直方图熵的基础上提出去杂最大熵分割方法。在求分割灰度值的过程中，通过在标准遗传算法（GA）中结合粒子群算法（PSO）得到的粒子群遗传算法（PSOGA）来提高算法的求解时间和求解精度。通过在一系列图像上进行分割测试后，证明采用PSOGA算法分割图像能够有效提高图像分割效率。在分割过程中，结合OpenCL并行运算技术，能够进一步提高算法的计算速度，缩短求解时间。