基于二阶ADMM算法的椭圆拟合问题研究

来源 :西安理工大学 | 被引量 : 0次 | 上传用户:sheena111
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
快速、准确的椭圆检测在计算机视觉、智能制造等领域有着重要的应用。在直拉硅单晶控制系统中,主要通过对固液界面处的高亮光环进行拟合,进而实现对硅单晶的直径测量。为了进一步估计当前孔径,则需要设计具备快速性和准确性的椭圆拟合方法。随着晶体生长工艺的不断改善,存在冷颈套情况的直拉硅单晶生长过程直径测量问题值得关注,在少量数据点情况下,如何设计一种即能保证拟合精度,又能保证拟合速度的方法是亟需研究的问题之一。本文的主要研究内容及工作如下:(1)针对椭圆拟合问题,本文首先对椭圆的一般式进行化简,将原有的拟合参数减少为四个,极大地提高了计算效率。随后,通过与最小二乘支持向量回归的方法相比较,建立了目标函数和约束条件,从而将椭圆拟合问题转换为优化问题,为后续研究提供了便利。(2)为了更快速地拟合椭圆以及获得更精确的椭圆参数,本文首先确定了 ADMM算法交替更新变量的步骤,并将需要优化的子问题归纳为无约束优化问题;随后,基于现有的优化算法的优劣,对BFGS算法进行了改进,提出了一种混合BFGS算法,并将其与ADMM算法相结合,进一步解决椭圆拟合问题;最后,通过数值仿真并基于CCD相机所拍摄的晶体生长图像的实际数据进行实验,验证了所提算法的快速性和准确性。(3)针对存在冷颈套情况的直拉硅单晶生长过程直径测量问题,本文基于数据驱动以及聚类算法的思想,提出了改进的几何方法用于确定椭圆中心点坐标。首先,分析了添加冷颈套的意义及其对直径测量的影响,将问题归纳为数据点更少情况下的椭圆拟合问题;其次,采用所提出的混合BFGS算法进行求解,分析所提方法的适用范围;随后,基于平行弦中线定理,以聚类、邻域和二分法为主要思想,提出了改进的几何方法确定椭圆中心;最后,通过仿真实验验证了所提方法的有效性和优越性。(4)针对少量数据点情况的椭圆长、短半轴求解,首先以(3)得到的椭圆中心点为基础,根据椭圆中心对称的几何性质,对现有的、少量的实验数据点加以补充。其次,将椭圆中心点坐标代入目标函数中,进一步减少需要优化的变量维度。随后,采用ADMM算法与混合BFGS算法求解优化问题。最后,通过仿真实验验证了上述方法的可行性和准确性。
其他文献
随着深度学习的迅猛发展,多媒体设备的传输质量越来越高。但是大量视频在采集、传输和保存的过程中依然存在许多问题,导致最终的视频质量较差,需要采用视频超分辨率重建算法来获得更加清晰的内容。在目前的相关研究中,基于深度学习的视频超分辨率重建算法已成为该领域的主流研究方法,该项技术在智能安防、视频修复和医疗影像等领域已被广泛应用。本文选取端到端的视频超分辨率重建网络来进行相关研究。相比于单幅图像的超分辨率
学位
以一艘16 000箱集装箱船为对象,基于Fluent软件建立计算模型,对船体水线以上结构表面风场风压进行数值模拟,得到风载荷系数,并与规范方法和Isherwood方法进行比较分析。结果表明:随着风向角变化,结构表面风载系数变化较大,CFD数值模拟结果略小于规范计算,而Isherwood方法同样具有相当的精度。文中的方法可根据实际海况条件获得最不利的风倾力矩,可应用于船舶稳性设计和校核。
石油作为现代工业生产的重要原料,是国家重要的战略物资。石油现场由于存在大量压力容器、阀组和管道等装备,具有高温、高压、易燃易爆的特点,一旦发生安全事故后果难以估计。因此,保证安全生产是每一个采油单位工作内容的重中之重。巡检作为最主要的安全保障措施,目前以人工巡检方式为主,该方式劳动强度大、工作效率低、常有漏检、误检等情况发生。为保证高效、可靠的巡检,国内外各大油田生产单位大力发展以机器人为主体的智
现实世界的绝大多数信号为随时间连续变化的模拟信号,但另一方面随着数字集成电路的飞速发展,数字信号极大提高了人类处理数据的能力,而模数转换器(ADC)则主要是将现实世界的模拟信号转换为能被系统快速处理的数字信号,因此其重要性不言而喻。ADC一直是通信系统的关键模块,尤其在第五代移动通信(5G)中要求ADC具有更高精度、更快速度以及更低功耗。流水线ADC可以通过合理分配各子级精度以达到精度、速度与功耗
TiC和TiB2颗粒具有高熔点、高硬度、高导电率、低密度及良好的化学稳定性等优良性能。在Cu基体中加入TiC、TiB2增强相,既能保持Cu基体良好的导热导电性能,又能提高材料的硬度和耐磨性,能较好地解决硬度和导电率之间的矛盾。因此,本文采用机械合金化工艺与热压烧结工艺制备了不同TiB2、TiC含量的(TiB2-TiC)/Cu复合材料,系统分析了机械球磨制粉、氮气气氛保护下热压烧结及不同机械制粉过程
车联网中涉及到车辆、行人和道路的安全服务,例如交通事故、路况信息等信息的传播,迫切需要保证交通信息的安全性和完整性。但是网络中存在的一些恶意节点可能破坏车辆之间的正常通信,对交通网络的安全造成严重威胁,本文主要针对车联网中的Sybil攻击和虚假消息攻击进行研究。针对车联网中的Sybil攻击,首先提出了一种基于时戳链的Sybil攻击检测方法,车辆经过路边单元(Road Side Unit,RSU)时
近似模型技术是构建复杂优化问题所需模型的一种方法,能有效解决优化模型构建困难的问题,其所需样本点数量少,能大大减少计算成本、提高计算效率;但面对日益复杂的实际优化问题,近似模型技术的预测精度和计算效率不足以满足实际工程需要,本文研究了一种基于径向基的组合近似模型技术,并将其应用于实际优化设计问题中,为解决类似问题提供一种新的思路。本文主要工作如下:(1)为了构建高精度近似模型,利用测试函数和精度评
高硅钼球铁具有较高的热强性和良好的抗热疲劳性能,广泛应用于汽车发动机排气歧管和涡轮增压器壳体的制造。但因该类球铁中Si、Mo元素含量较高,材质的球化率、球墨尺寸和分布以及晶间碳化物不易控制,在一定程度上降低了合金的高温力学性能。因此,在生产条件下,采取有效措施提高合金的球化率和铁素体数量、细化石墨球并最大限度地减少晶界碳化物数量,对提升我国汽车发动机制造业水平具有积极的推动作用。本文旨在通过改变球
随着深度学习技术的发展,图像文本描述作为跨模态数据领域中的典型任务具有了广泛的应用,成为当下计算机视觉领域的热门研究方向之一。基于编码器-解码器的网络结构是目前主流的图像文本描述方法,编码部分利用图卷积神经网络学习场景图特征并且使用Bottom-Up特征代替整幅图像特征用于建立图像与文本之间的映射关系,而这样复杂多样的特征和特征学习方法带来多样信息的同时也使得图像和文本间的信息对应困难。故本文基于