基于遗传算法的二维熵法

图像分割方法中的二维熵法的计算时间较长.为了提高其计算效率,将遗传算法和二维熵法结合起来,同时考虑了孤立像素点的灰度信息和像素点的空间相关性,并对简单遗传算法的复制和交叉算子进行了改进,利用遗传算法高效快速的特点,克服了二维熵法的缺点.试验结果表明,本算法在保证分割质量的同时,提高了运算效率.

Two-Dimensional Entropy Method Based on Genetic Algorithm

Two dimensional(2 D) entropy method has to pay the price of time when applied to image segmentation. So the genetic algorithm is introduced to improve the computational efficiency of the 2 D entropy method. The proposed method uses both the gray value of a pixel and the local average gray value of an image. At the same time, the simple genetic algorithm is improved by using better reproduction and crossover operators. Thus the proposed method makes up the 2 D entropy method's drawback of being time consuming, and yields satisfactory segmentation results. Experimental results show that the proposed method can save computational time when it provides good quality segmentation.