基于聚类方法的圆拟合算法

来源 :计算机应用 | 被引量 : 15次 | 上传用户:aini123321231
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对工业检测过程中,强背景噪声导致边缘样本错误进而影响圆拟合精度的问题,提出了一种使用聚类方法进行错误样本剔除,进而进行圆拟合的算法。首先选择合适的映射将样本集中的所有样本映射到圆心附近,然后根据先验阈值和聚类方法,利用样本间的位置相似性使用欧氏距离度量对样本集进行划分,划分结束后取其中样本最多的类进行均值处理求得圆心,在求得圆心的基础上对圆周样本点生成半径样本集,取样本中值并利用预设的阈值剔除阈值范围外的半径样本,然后进行均值处理求得估计半径。使用C++编写测试软件进行了算法验证,结果表明该算法解
其他文献
局部加权朴素贝叶斯(LWNB)是朴素贝叶斯(NB)的一种较好的改进,判别频率估计(DFE)可以极大地提高NB的泛化正确率。受LWNB和DFE启发,提出逐渐缩小空间(GCS)算法用来学习NB参数:对于一个测试实例,寻找包含全体训练实例的全局空间的一系列逐渐缩小的子空间。这些子空间具有两种性质:1)它们都包含测试实例;2)一个空间一定包含在任何一个比它大的空间中。在逐渐缩小的空间上使用修改的DFE(M
针对μC/OS-Ⅱ不能支持同级任务调度的限制,提出一种基于时间片轮询调度的策略。该策略借用μC/OS-Ⅱ内核中的两个优先级任务,充当时钟源和轮询引擎,让同级任务在最低优先级任务下轮流运行。在不失实时性的前提下,让内核支持多达192个同级任务。实验及对比表明,该方案简单实用。
研究复杂网络拓扑属性的聚类算法需要处理大量节点和连接边,因此对计算性能要求高,否则无法处理现实中的表示为复杂网络的系统。利用图形处理器(GPU)的并行聚类算法是解决该问题的重要方法。利用原语技术设计并行快速聚类算法,原语法不仅降低并行算法的复杂性而且提高聚类的普适性;再从线程调度策略和缓存管理两个方面提出优化的方法来解决负载均衡和数据重用性问题。通过实验对比并行快速聚类算法与优化算法的性能,结果显
对2 519例精制狂犬疫苗免疫后抗体检测结果分析表明各年龄组,男女之间并无显著性差异.
在面向服务软件的测试过程中,由于在服务发现之前不可知的交互对象和同一个服务可能会有不同实现,往往出现程序执行结果不能提前预知的Oracle问题。为了有效地解决面向服务软件测试中的Oracle问题,基于面向服务架构(SOA)的特点,提出将蜕变测试方法用于面向服务软件的单元测试和集成测试过程中,依据面向服务软件每个服务的自身性质构造蜕变关系,设计蜕变测试类执行测试用例并验证蜕变关系是否保持,如果蜕变关
为了解性病在高危人群中的流行状况,我们与市公安局配合在收教人员中进行性病流行病学调查,现将结果报告如下.
目的研究芦丁(rutin)对去势大鼠脂质过氧化及抗氧化系统的影响.方法健康雌性SD大鼠50只,按体重随机分为5组:A组(假手术组)、B组(去势组)、C组(去势+大豆异黄酮组)、D组(去势+
面对第五次大提速的新形势,如何突破陈旧思想观念的束缚,提高机车运用效率和机务劳动生产率,在解决"粗放型、低效能"问题上实现新的突破,是全分局机务系统的重大任务,也是我
在图像被大噪声污染或具有较低分辨率时,传统的偏微分方程(PDE)模型的稳态解会产生明显的阶梯效应,恢复图像质量较差。针对此缺点,提出了一种新的基于K-奇异值分解(K-SVD)的PDE图像恢复方法,并应用于毫米波(MMW)图像的恢复。K-SVD是一种图像稀疏表示方法,对图像进行稀疏估计的同时实现去噪,对噪声方差较大的图像具有较好的去噪鲁棒性。首先采用K-SVD对MMW图像进行去噪,对去噪图像再应用全
在认知Ad Hoc网络中,如何有效利用有限频谱资源,提高无线网络性能已经成为近几年的研究热点。在AODV路由协议基础上,针对传统多信道认知网络协议中常见的丢包现象、信道频繁切换和路由负载不均等问题,提出了带有缓存机制、信道切换保护机制和基于负载的选路机制——CLC-AODV路由协议。该协议要求节点在网络层实现信道分配,并且在节点拥有两条相同长度的最短路径时需要依据最小负载进行选路,属于跨层研究的范