由于经典的边缘检测算法都存在着一定应用范围的局限性,为此提出了一种改进遗传算法。借助费用函数的边缘检测方法,将遗传算法应用到图像边缘检测中。提出了一种新的染色体编码方案,省去了传统的解码过程,同时该算法融入禁忌搜索算法,其局部搜索能力较标准遗传算法有很大提高。实验结果表明,利用该算法进行图像边缘检测,稳定性好、收敛速度快,能较快地收敛到全局最优解或近似全局最优解,且能有效避免局部最优。
Because the edge detection algorithm has some limitations, an evolutionary algorithm is put forward, which gets help from the edge detection method of the cost function to apply evolutionary algorithm in the picture edge detection. A new chromosome code scheme is proposed, which has great increase in search capability. The experiment result shows that using evolutionary algorithm to conduct picture edge detection has the characteristics of good stability, rapid velocity of convergence.