基于思维进化算法的图像边缘检测

来源 :太原理工大学 | 被引量 : 11次 | 上传用户:xuhuohua
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
边缘检测是图像处理中的重要内容,是图像的最基本特征。所谓边缘,是指图像中灰度发生急剧变化的区域。边缘检测在图像分割、图像检索、模式识别、机器视觉等领域中有重要的应用。传统边缘检测算法的主要思路是通过使用2*2或者3*3检测模板作为核与图像中每一个像素点进行卷积运算,求得梯度值;然后选取合适的分割阈值以提取边缘。该方法中存在一定的缺陷:(1)检测模板的系数固定,缺乏可调性。针对不同的图像,检测效果一般,只能检测出图像的大致轮廓,缺乏自适应性。(2)阈值的选取需要靠人工测试选择,存在一定的盲目性。针对传统边缘检测算法存在的问题,本文采用一种新的进化理论-思维进化算法,并结合传统边缘算法的思想,提出了基于思维进化算法的图像边缘检测方法。把传统边缘检测问题转换成函数寻优过程,利用思维进化算法的快速寻优特性,在待处理问题的解空间搜索最佳解,即在参数解空间范围内搜索最佳模板系数和最佳分割阈值,实现模板系数和阈值的人工智能选取,大量实验结果证明了该方法的可行性,有效地解决了传统边缘算法存在的缺陷问题。基本思维进化算法具有快速的全局收敛能力,但是在解空间收缩的解越接近最佳解时,收敛速度慢,局部搜索能力差,为了提高思维进化算法的局部搜索能力,本文对基本思维进化算法进行了的改进,即引进最速下降法来改进思维进化算法的局部收敛能力。最速下降法在解空间搜索最佳解的过程具有方向性,沿着目标函数负梯度下降方向搜索一维解,又称梯度法,是无约束化中最简单的方法,具有快速的局部收敛特性,采用该方法对思维进化算法进行改进,能够改善思维进化算法的局部收敛特性,加快搜索速度。在采用思维进化算法优化模板系数过程中,由于模板系数之间存在相互约束关系,对于约束条件的处理,本文引进罚函数的思想,对于违反约束条件的种群,做出相应的惩罚,根据惩罚项及时调整思维进化算法中的目标函数,降低违反约束条件种群的适应度,使该种群进入下一代进化的机率较少,最终让搜索的解尽量满足约束条件。对于阈值的选取,本文结合最大类间方差法,采用改进思维进化算法在求解问题的参数范围内寻找最佳的分割阈值。用改进思维进化算法去寻取最佳阈值将梯度图像分割成两部分(边缘点集合和非边缘点集合),使两部分类间方差取最大值,实现边缘点集合的提取。采用改进思维进化算法优化阈值的策略,一方面可以减少最大类间方差的计算次数,提高计算效率;另一方面可以加快最优解的收敛速度,实现快速达到全局最优解的目的。
其他文献
电子送经和电子卷取是现代高档织机的一大显著特征。织机采用电送电卷既能提高产品质量,解决织疵问题,又可任意调节纬密,快速变化织造品种,而且结构简单,灵敏度高、操作方便,
随着教育、政府、娱乐、医疗、酒店等场所的安全问题日益突出,视频监控监控的作用显得更加重要。视频监控主要用于对重要区域或远程地点的监视和控制,以便人们可以及时发现问
无线传感器网络是一种全新的信息获取和处理技术,在环境监测、工业、家庭自动化等领域发挥着关键作用。若能将无线传感器网络和因特网(Internet)结合起来,具有很大价值。结合健康
当今,在国内数字直流调速器市场上,昂贵的国外产品占据着主导地位,国内产品相形见拙,其根本原因是在于调速技术上的差距。为了缩小这种差距,现在,我国已有数以万计的科技人员
鱼眼镜头的视野可以拍摄180°左右的场景,甚至可以达到220°,但优势带来的不足也是很明显的,随着视角的扩大,鱼眼图像不同区域出现很严重的图像畸变,这样就限制了鱼眼镜头作
鱼眼镜头具有大视场、焦距短等特点,用来构建立体视觉系统具有显著优势。但鱼眼镜头自身的光学特点决定其图像具有较大畸变,传统的透视投影图像特征匹配算法在鱼眼镜头组成的
电石是一种常见的化工原料,在工业生产中有着广泛的用途。在电石炉生产中,如何调节三相电极升降得以控制电石炉反应温度是电石炉控制系统的难点和重点。由于其被控对象具有多
随着信息技术的不断发展,现代农业正在逐步取代传统农业,信息技术在农业生产上的应用也越来越广泛,人工植物培养室(或人工植物培养箱)就是其中一个典型代表。人工植物培养室(
现场总线在三十几年中得到了快速发展并出现多种总线,而各总线有其不同的应用领域和技术特点,因此短期内多总线并存的局面很难改变,这就造成各现场总线之间的互连、互通与互