徐晓军等

摘要：分析了最大二维熵图像分割算法的基本原理，提出了一种改进的二维熵图像分割算法。该算法同时考虑了孤立像素点的灰度信息和像素点的空间相关性，并对目标的边缘进行检测，因此保留了更多的图像边缘信息。引入搜索区域、群体规模可变的最优家族遗传算法对阈值进行搜索，不仅提高了算法的搜索速度，而且避免了早熟现象。实验结果表明，分割256×256的Lena图100次，平均时间为1.5937s，平均进化代数为2.5037，且边缘信息得到了很好保留。改进算法在分割速度和分割精度上比普通的二维熵的分割算法有显著的提高，说明了算法的有效性。

关键词：二维熵；图像分割；遗传算法；边缘检测；灰度

中图分类号：TP391 文献标识码：A