基于遗传退火方法的灰度图像阈值选择算法

摘要

灰度图像分割问题一般采用传统的最大类间方差法来解决,但是类间方差方法计算量大,不适合实时图像处理.为了解决上述问题.提出了一种改进型遗传退火的阈值分割算法.算法的整个运行过程由冷却温度进度表控制,使用经典的最大类间方差法作为遗传算法的适应度函数,再根据Metropolis准则判断产生的新解是否被接受,从而求得灰度图像的一个最佳阈值.图像分割的仿真结果表明,与传统的最大类间方差法相比,计算量不大,算法具有很强的全局优化搜索能力,由于算法效率高,收敛速度快,适用于实时性的灰度图像处理.