圆拟合算法论文-谢达奇,梁桥康,孙炜,王耀南

圆拟合算法论文-谢达奇,梁桥康,孙炜,王耀南

导读:本文包含了圆拟合算法论文开题报告文献综述及选题提纲参考文献,主要关键词:圆拟合,聚类,最小二乘,抗干扰

圆拟合算法论文文献综述

谢达奇,梁桥康,孙炜,王耀南[1](2019)在《MeanShift聚类圆拟合算法在焊点检测中的应用》一文中研究指出在图像识别的过程中,针对目标圆因噪声和缺损造成拟合精度不佳的问题,提出了一种基于MeanShift聚类的圆拟合算法。首先通过对图像进行边缘提取,得出若干轮廓,再将这些轮廓的点有序的保存起来,按照一定的点数进行分段最小二乘拟合,得到若干个圆心的坐标以及半径,从而完成了对所需点的收集。利用Meanshift算法对所收集到的点进行聚类,得出最后的圆心,以及圆心所对应的半径。最后将上述算法的实验结果和最小二乘拟合圆以及Hough变换拟合算法进行对比,发现上述算法在抗干扰能力上具有较大的优势。此外所提方法已经成功的运用到了汽车车身焊点的检测,结果验证了方法的有效性和正确性。(本文来源于《计算机仿真》期刊2019年09期)

张曦,朱永吉,兰浩,尚继辉[2](2019)在《基于半径约束的空间圆拟合算法及其花键装配上的应用》一文中研究指出空间圆拟合在视觉定位中具有重要意义。本文根据要检测的花键尺寸较大参与计算的轮廓数据较少的特点,研究了其边缘提取算法和基于半径约束的空间圆拟合算法。实验结表明算法具有较高的精度。(本文来源于《计量与测试技术》期刊2019年06期)

刘扬宝[3](2017)在《基于鲁棒回归的圆拟合算法研究》一文中研究指出圆检测是图像处理和模式识别中常见的目标检测问题之一,在机器视觉工业检测领域具有很强的应用价值。此类问题可以概括为设计算法从边缘样本点检测得到目标圆的圆心和半径。圆拟合是圆检测算法的一种,可以归结为数值优化问题。传统圆拟合算法包括几何圆拟合、代数圆拟合,和使用统计特征或圆的性质的拟合算法,它们计算损失误差的目标函数基于最小二乘模型,通过对目标函数进行数值优化得到检测目标。此类方法的缺陷是当部分边缘点偏离大部分待拟合轮廓时,所得到的拟合结果将会较大地偏离理想的目标圆。针对上述缺陷,本文研究提出一种基于鲁棒回归的圆拟合算法,主要研究成果和创新点如下:(1)受光照等环境因素和元器件表面划伤等内在因素影响,拍摄到的元器件表面轮廓较为复杂,本文在已有边缘检测算法基础上,提出一种基于梯度方向的边缘提取算法,为后续的圆拟合打下基础。(2)对比研究传统圆拟合算法,将鲁棒回归理论应用于圆拟合的几何距离误差情形,提出一种基于鲁棒回归的圆拟合算法,解决了实际中圆拟合结果受离群点影响较大的问题。(3)针对目标函数的最优化,研究数值计算中求函数最小值的问题,提出一种基于梯度下降法的算法求解方案,并测试验证了算法的稳定性和收敛性,使其满足工业应用中算法鲁棒性的要求。(4)设计实验确定目标函数参数k的初始化方法,研究黄金分割等步长参数?的计算方法,采取Barzailai和Borwein提出的?计算策略,测试表明,该算法使得正常点平均误差从3.5下降到0.44,迭代次数从21次下降为12次,圆拟合精度和效率明显提升。基于上述研究成果,本文所提出的算法解决了工业应用中目标圆拟合受离群边缘点影响较大而导致检测结果不理想的问题,有效解决了不规则的分叉或离群噪声点对于原有算法的不良影响,满足了精密检测的要求,具有学术和实用的研究意义。(本文来源于《国际关系学院》期刊2017-06-01)

樊丽,刘晋浩,王建利[4](2016)在《基于最小方差迭代圆拟合的立木胸径提取算法研究》一文中研究指出为了提高基于二维激光数据的立木胸径提取算法的精度与稳定性,提出了一种基于最小方差的迭代圆拟合算法。该算法参照最小二乘法得到拟合圆的初始圆心坐标后,以降低半径向量的方差为目的,设定迭代步长,迭代后得到最终圆心坐标,圆心坐标与每个扫描数据点之间的平均距离为拟合半径。运用该算法对实际直径为680mm的立木激光数据进行胸径提取,并与常用的最小二乘圆拟合算法,Nlinfit算法,Taubin算法,Pratt算法进行比较表明,基于最小方差的迭代圆拟合算法得到的拟合圆的直径为728.944 18mm,其精度高于其他4种常用算法,且拟合圆直径的标准差为1.926 01,在5种算法拟合的过程中稳定性最好。(本文来源于《西北林学院学报》期刊2016年03期)

杨恕,郑云富,吴明毅,张桂莲,钱斌[5](2016)在《SLEE算法与Hough圆拟合在香烟小包拉线错牙检测中的研究》一文中研究指出针对香烟生产中广泛存在的小包拉线错牙问题,提出一种基于图形识别的检测方法;利用图像校正、平滑滤波、迭代阈值分割、边缘提取对拉线图像进行预处理,再采用随机霍夫变换(RHT)对两个拉线U型切口进行圆拟合,进而根据两个圆心在垂直方向上的距离计算出拉线错牙偏移量;针对Sobel、Canny等获取的边缘存在较多冗余信息问题,提出了一种扫描线边缘提取(SLEE)算法;实验结果表明所提方法能有效地检测出烟包拉线的错牙程度,误差小于0.3mm且具有较好的鲁棒性。(本文来源于《计算机测量与控制》期刊2016年03期)

吴泽楷,李恭强,王文涛,杨雪,唐晓军[6](2016)在《基于改进圆拟合算法的激光光斑中心检测》一文中研究指出主要运用图像处理的方法来检测激光器输出光斑的中心位置,在圆拟合基础上改进了算法,加入了采集处理,去噪滤波,以及多次迭代等处理方法,提高了检测光斑中心位置的精确度,同时预处理和去噪滤波有效地减少了测量时的白噪声以及椒盐噪声的干扰,增强了抗干扰能力。(本文来源于《激光与红外》期刊2016年03期)

封顶浩,张曦,张旭,褚尉卿[7](2016)在《基于RANSAC的空间圆拟合算法及其在机械手运动检测中的应用》一文中研究指出为了实现对水下机械手运动范围的检测,研发了一套多目立体视觉测量系统。通过测量机械手末端空间运动轨迹,利用空间圆拟合算法可计算出被测关节的实际运动范围。对其中的核心算法空间圆拟合进行了研究。首先空间圆可看作是由一个平面与球体相交而成,其圆心必定在球体上任意两点连线的中垂面上,可基于空间向量的拟合方法推导出中垂面的方程,与拟合的空间平面联立即可求出空间圆方程,进而利用拟合出来的空间圆的圆心坐标求出圆半径。然后对实际测量过程中的错误跟踪点进行了分析,如果在空间圆拟合的过程中对错误跟踪点不加以去除,则会带来错误的拟合结果,从而会大大影响测量结果的正确性。最后提出了基于RANSAC(Random Sample Consensus)的空间圆拟合算法,它可以从一组包含错误点的测量数据集中通过迭代方式有效剔除粗大误差点,从而估计出数学模型的参数和正确的拟合结果。仿真测试及实际测量实验的结果表明,当粗大误差点所占总测量点数的比例小于20%时,所提出的算法可有效地剔除所有粗大误差点,很好地解决了机械手运动范围检测系统在实际工程应用中所遇到的问题。(本文来源于《光学技术》期刊2016年02期)

祝强,徐臻[8](2016)在《改进的Kasa算法及其在圆拟合中的精度分析》一文中研究指出Kasa算法是应用最为广泛的代数圆拟合方法之一,但在短圆弧采样条件下拟合结果不够理想,且拟合精度随圆半径的减小而变差。在Kasa代数算法的基础上,提出RS约束算法。通过坐标旋转使采样点具有对称性,以横坐标最大值作为半径约束条件修正拟合算法。仿真测试验证了RS约束算法具备更强的鲁棒性,能够消除半径变化对拟合精度的影响,在短圆弧情况下该算法的拟合精度远优于Kasa算法。(本文来源于《测控技术》期刊2016年01期)

詹银虎,郑勇,张超,张中凯,李铸洋[9](2015)在《球面圆拟合算法及其在测月定向中的应用》一文中研究指出本文提出了一种球面圆拟合算法,解决了月球视面中心的确定问题。结合该算法,利用仿真测量数据,研究了月相及月相姿态对月球视面中心拟合精度的影响。通过观测实验验证了球面圆拟合算法的正确性,并与原有的算法进行了定向结果的比较。结果显示,球面圆拟合算法与原有算法的拟合内符合精度相当,但外部检核精度提高了大约0.5″,建议在工程实践中采用本文提出的算法进行测月定向。(本文来源于《武汉大学学报(信息科学版)》期刊2015年11期)

孙国栋,杨林杰,张杨[10](2015)在《基于叁点迭代的聚类圆拟合算法》一文中研究指出在图像识别过程中,针对圆轮廓局部失真和孤立边缘影响其拟合精度的问题,提出了一种基于叁点迭代的K均值聚类圆拟合算法。首先通过链码跟踪约束去除孤立边缘的干扰,然后按设定规则对初始轮廓点进行采样,并基于叁点迭代原理生成采样点的特征量,聚类算法依据特征量来剔除轮廓上的异形点,从而完成对采样点集的分类,最后采用最小二乘法对聚类点集进行拟合并与传统的圆拟合算法作了对比。针对拟合时K均值聚类算法初始位置敏感的缺陷,作了一定的分析和优化。实验表明该算法对圆轮廓局部几何失真有独特的拟合优势,具有较强的适应性。(本文来源于《制造业自动化》期刊2015年13期)

圆拟合算法论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

空间圆拟合在视觉定位中具有重要意义。本文根据要检测的花键尺寸较大参与计算的轮廓数据较少的特点,研究了其边缘提取算法和基于半径约束的空间圆拟合算法。实验结表明算法具有较高的精度。

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

圆拟合算法论文参考文献

[1].谢达奇,梁桥康,孙炜,王耀南.MeanShift聚类圆拟合算法在焊点检测中的应用[J].计算机仿真.2019

[2].张曦,朱永吉,兰浩,尚继辉.基于半径约束的空间圆拟合算法及其花键装配上的应用[J].计量与测试技术.2019

[3].刘扬宝.基于鲁棒回归的圆拟合算法研究[D].国际关系学院.2017

[4].樊丽,刘晋浩,王建利.基于最小方差迭代圆拟合的立木胸径提取算法研究[J].西北林学院学报.2016

[5].杨恕,郑云富,吴明毅,张桂莲,钱斌.SLEE算法与Hough圆拟合在香烟小包拉线错牙检测中的研究[J].计算机测量与控制.2016

[6].吴泽楷,李恭强,王文涛,杨雪,唐晓军.基于改进圆拟合算法的激光光斑中心检测[J].激光与红外.2016

[7].封顶浩,张曦,张旭,褚尉卿.基于RANSAC的空间圆拟合算法及其在机械手运动检测中的应用[J].光学技术.2016

[8].祝强,徐臻.改进的Kasa算法及其在圆拟合中的精度分析[J].测控技术.2016

[9].詹银虎,郑勇,张超,张中凯,李铸洋.球面圆拟合算法及其在测月定向中的应用[J].武汉大学学报(信息科学版).2015

[10].孙国栋,杨林杰,张杨.基于叁点迭代的聚类圆拟合算法[J].制造业自动化.2015

标签:;  ;  ;  ;  

圆拟合算法论文-谢达奇,梁桥康,孙炜,王耀南
下载Doc文档

猜你喜欢