基于佳点集遗传算法的边缘检测

An edge detection method based on a good point set genetic algorithm

为了提高遗传算法应用于边缘检测的收敛速度,提出了一种基于佳点集遗传算法(GGA)的边缘检测方法。该方法利用佳点集理论构造交叉操作使得子代保留最能代表其家族性能的双亲共同基因以提高算法收敛速度。在用遗传算法进行边缘检测之前,将图像的灰度值特征空间转换为模糊熵特征空间,然后运用模糊熵理论对图像进行相异性增强处理,滤去非边缘像素以便缩小解空间规模,为提高算法的收敛速度提供了另一个有效的途径。实验结果表明,所提出的图像边缘检测方法具有较好收敛效率,所检测出的图像边缘细节丰富、单边缘、定位准确。

In order to improve the convergence rate of genetic algorithms based on edge detection, a novel edge detection method based on a good point set genetic algorithm （GGA） was proposed. The proposed method designed the crossover operation with the theory of good point set in which the progeny inherits the common genes of the parents which represent its family so as to improve the convergence rate of the genetic algorithm. Furthermore, before the algorithm was used for edge detection, the feature space of the image grey level was transformed into the feature space of the fuzzy entropy. Dissimilarity enhancement processing next was applied to the image by using a fuzzy entropy theory to filter the non-edge pixels so as to reduce the scale of the solution domain. This approach offered another efficient way to improve the convergence rate. Experimental results show the proposed algorithm performs very well in terms of convergence rate. The detected edge image is well localized, thin, and robustly resistant to noise.