节点文献
改进遗传算法在图像边缘检测中的应用
Application of evolutionary algorithm improvement in picture edge detection
【摘要】 由于经典的边缘检测算法都存在着一定应用范围的局限性,为此提出了一种改进遗传算法。借助费用函数的边缘检测方法,将遗传算法应用到图像边缘检测中。提出了一种新的染色体编码方案,省去了传统的解码过程,同时该算法融入禁忌搜索算法,其局部搜索能力较标准遗传算法有很大提高。实验结果表明,利用该算法进行图像边缘检测,稳定性好、收敛速度快,能较快地收敛到全局最优解或近似全局最优解,且能有效避免局部最优。
【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 conduct 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;
【Key words】 cost function; edge detection; evolutionary algorithm; tabu search; chromosome code;
【基金】 河南省基础与前沿技术研究计划基金项目(082300410390);河南省高等学校青年骨干教师基金项目(2005-174)
- 【文献出处】 计算机工程与设计 ,Computer Engineering and Design , 编辑部邮箱 ,2009年15期
- 【分类号】TP391.41
- 【被引频次】9
- 【下载频次】330