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

( ) 计算机工程与设计 Computer Engineering and Design 3608 2009,30 15 计算机工程与设计 Computer Engineering and Design 人工智能 改进遗传算法在图像边缘检测中的应用 狄文辉， 王 果， 戴 冬 ( 河南机电高等专科学校 计算机科学与技术系，河南新乡453002) 摘 要：由于经典的边缘检测算法都存在着一定应用范围的局限性，为此提出了一种改进遗传算法。借助费用函数的边缘 检测方法，将遗传算法应用到图像边缘检测中。提出了一种新的染色体编码方案，省去了传统的解码过程，同时该算法融入 禁忌搜索算法，其局部搜索能力较标准遗传算法有很大提高。实验结果表明，利用该算法进行图像边缘检测，稳定性好、收 敛速度快，能较快地收敛到全局最优解或近似全局最优解，且能有效避免局部最优。 关键词：费用函数; 边缘检测; 遗传算法; 禁忌搜索; 染色体编码 中图法分类号：TP391 文献标识码：A 文章编号：1000-7024 (2009) 15-3608-04 Application of evolutionary algorithm improvement in picture edge detection DI Wen-hui, WANG Guo, DAI Dong (Department of Computer Science and Technology, Henan Mechanical and Electrical Engineering College, Xinxiang 453002, China) Abstract ：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 con- duct picture edge detection has the characteristics of good stability, rapid velocity of convergence. Key words ：cost function; edge detection; evolutionary algorithm; tabu search; chromosome code 缘就是将有明显相异特征的两个区域分开的边界线，而且两 0 引 言 个区域位于边界线的两边。另外，为了完成新的边缘定义下 ( 边缘是图像的基本特征，边缘检测在图像处理中占有重 图像边缘的检测，该检测方法定义了有效的边缘结构集 选3*3