基于现代优化算法的曲线识别方法

来源 :中北大学 | 被引量 : 0次 | 上传用户:blue1234sky
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
曲线检测是图像匹配与识别,图像理解与分析,计算机视觉等领域的一项基础任务,在工业、人体运动学、生物医学等领域中具有广泛的应用。常用的曲线检测方法有Hough变换、随机Hough变换、利用弧段组合的方法和基于聚类分析的方法等。本文利用聚类算法针对多个圆周(或圆弧)曲线检测问题进行研究和分析。首先针对基于传统遗传算法与模糊球壳聚类算法相结合的GA-FCSS算法计算量大、收敛速度慢的缺点进行了分析,并对其GA步骤中初始种群选取方法进行了改进。提出一种新的利用“三点确定一个圆”的方法来选取初始种群。实验表明:对同心圆数据集的聚类问题上,改进的GA-FCSS算法比原GA-FCSS算法具有更快的收敛速度和更好的聚类结果。由于FCSS是基于FCM的曲线识别方法,它继承了FCM对初始值和噪声点敏感、最终得到的隶属度不能很好地反映数据在所属类别中的典型度等缺点。为此,本文分析了一种将FCM和PCM相结合的聚类算法(FCM-PCM),并将代数距离引入到该算法中,提出了一种基于FCM-PCM模型的圆周(或圆弧)曲线识别方法(IPCSS)。模拟数值实验表明,与FCSS相比,IPCSS对同心圆类型的数据点集的聚类效果更好,能从一定程度上解决FCSS对初始值和噪声点敏感的问题。
其他文献
The hollow centre cracked disc (HCCD) specimen is one of the suggested altative methods for determining the fracture toughness of rock. This work aims to invest
互联网的快速发展,使得人们面对大量的信息,即信息超载,因此人们很难在如此冗多的信息中挑选出最符合自己要求的信息。为此要进行信息过滤,常用方式就是使用搜索引擎,在地址栏中输
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
保持问题是矩阵论研究领域中一个十分活跃的课题,它在图论、微分方程、系统控制等方面都有重要应用。本文在介绍矩阵空间的保持问题的发展概况及必要的基本概念之后,对除环上上
在已经到来的微时代,微博为政府旅游部门进行旅游资源营销提供了全新的平台。本文通过对全国各级政府旅游部门营销微博的观察分析,归纳了政府旅游部门通过微博进行旅游资源营
颗粒在粘性流体中的沉降问题在自然界中极其常见,在工程实践中也具有非常广泛的应用,对其流固耦合机理的研究具有非常重要的意义。例如,在河口海岸工程中,固体颗粒在粘性流体中的
基于骨质疏松症的遗传相关基因构建复杂网络,总共构建4个网络。第一个网络是利用cytoscape软件和插件Agilent Literature search进行文本挖掘构建的。这个网络包含872个节点,
资源优化是网络计划优化的重要组成部分,它包括资源均衡优化问题和资源有限条件下项目调度问题.由于近年来出现的智能算法不依赖于梯度信息和其它辅助知识,并适用于大规模复
当前对复杂网络的研究己经扩展到多个学科领域。研究方法由图论开始变得日趋多样化,研究工具计算机的运算性能也越来越强,因此对复杂网络的研究越来越深入。从关于复杂网络的
本文通过对荣华二采区10