改进遗传算法在图像边缘检测中的应用  

Application of evolutionary algorithm improvement in picture edge detection

作　　者：狄文辉[1] 王果[1] 戴冬[1] 

机构地区：[1]河南机电高等专科学校计算机科学与技术系,河南新乡453002

出　　处：《计算机工程与设计》2009年第15期3608-3611,共4页Computer Engineering and Design

基　　金：河南省基础与前沿技术研究计划基金项目(082300410390);河南省高等学校青年骨干教师基金项目(2005-174)

摘　　要：由于经典的边缘检测算法都存在着一定应用范围的局限性,为此提出了一种改进遗传算法。借助费用函数的边缘检测方法,将遗传算法应用到图像边缘检测中。提出了一种新的染色体编码方案,省去了传统的解码过程,同时该算法融入禁忌搜索算法,其局部搜索能力较标准遗传算法有很大提高。实验结果表明,利用该算法进行图像边缘检测,稳定性好、收敛速度快,能较快地收敛到全局最优解或近似全局最优解,且能有效避免局部最优。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.

关 键 词：费用函数 边缘检测 遗传算法 禁忌搜索 染色体编码 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]