共查询到19条相似文献,搜索用时 46 毫秒
1.
随机Hough变换是检测圆的一种有效方法,但在处理多圆复杂图像时随机采样带来的大量无效累积会导致计算量过大。文中提出一种基于随机Hough变换的快速多圆检测算法,除去三类噪声点,通过随机采样到的一点按照一定规则搜索另外两点来确定候选圆,用原始图像对候选圆进行证据积累以判断是否为真圆。理论分析和实验结果表明:该算法较其他算法能更快地检测出图像中的多个圆,具有较好的应用价值。 相似文献
2.
介绍了一种基于随机圆检测的改进算法。解决了随机圆检测算法随机采样阶段引入的大量无效累积和验证阶段假设圆之外的边缘点所进行的无效计算的问题,首先对边缘图像进行8邻接连通,3个随机采样点在同一个连通曲线内选择,然后利用圆的性质求得圆的参数,再应用证据收集过程来进一步验证圆的真实性,该验证过程中只考虑假设圆的外切正方形和内接正方形之间的边缘点。实验结果表明,该算法计算量小,对比改进前,检测性能有所提高,且鲁棒性也相应提高,同时能够检测圆弧和有相互重叠的多个圆。 相似文献
3.
针对微粒群优化算法在解决复杂优化问题时易于出现早熟收敛现象;提出了一种多阶段多模型的改进微粒群优化算法。考虑寻优不同阶段的开发与探测能力需求的差异;算法将寻优过程分成3个阶段;各阶段采用不同的模型进行进化。第一阶段利用标准微粒群优化算法发现局部极值的邻域;第二阶段利用Cognition Only模型快速找到局部极值点;提高寻优效率;第三阶段;提出了一种改进的进化模型;利于粒子快速跳出局部极值点;寻找到全局最优点。4种复杂测试函数的实验结果表明:该算法比标准微粒群优化算法(PSO)和基于不同进化模型的两群优化算法(TSE-PSO)更容易找到全局最优解;相比两群微粒群优化算法;还能在一定程度上提高优化效率。 相似文献
4.
针对随机Hough变换会产生大量无效累积的问题,提出了一种改进的随机Hough变换算法来检测圆,该算法利用梯度来预先判断随机采样的三个点是否在同一个圆上,从而大大减少了无效累积;另外,该算法还在圆参数的计算、阈值的确定、候选圆的确认等方面进行了改进.实验结果表明,该算法精度高,速度快,检测性能有了较大提高. 相似文献
5.
随机Hough变换是一种检测圆的有效方法.为了进一步提升随机Hough变换圆检测算法的执行速度和抗噪声能力,提出一种基于有效继承的随机Hough变换圆检测累计加速算法.该算法在每次成功检测圆后不清空参数空间的累计值,继承了上次的有效采样,对没有通过验证的参数单元设定负累计值;通过数理统计分析,采用伯努利试验模型解释了加速原理,得出该算法可以减少总采样次数并节省清空参数空间所需时间的结论.实验结果表明,加速原理的理论分析是正确的,文中算法的加速效果是显著的,且具备更强的抗噪声能力. 相似文献
6.
针对多目标优化求解的问题,提出一种基于类圆映射的多目标粒子群优化算法(qMOPSO).首先,利用类圆映射技术将高维空间的解集映射到二维坐标平面,监控粒子种群的进化状态.其次,为了兼顾种群的收敛性和分布性,采用类圆占优和类圆扇块距离的概念设计了新的档案集管理策略.另外,根据种群分布熵变化情况,选择全局最优粒子,指导种群进化方向.最后,基于换维思想和淘汰机制,采用一种新的综合管理策略,提高种群寻优性能.所提算法采用三类测试函数和五种对比算法进行了对比实验.仿真实验证明,该方法是正确、有效的. 相似文献
7.
特征检测是图像处理和模式识别中非常重要的问题,其检测效果直接影响模式识别和分类。基于多尺度几何分析(MGA)的思想,提出了一种圆检测方法―圆特征域上奇异点算法。该算法首先将圆特征曲线变换到圆特征域上,然后在圆特征域上进行小波分析以找出奇异点,奇异点坐标即为待检圆的坐标。该方法克服了Hough变换对灰度图像圆检测需要考虑灰度阈值或梯度的限制,可直接对二值图像或灰度图像进行检测。最后分析、比较了该算法与Hough算法的不同。 相似文献
8.
研究了基于量子行为的微粒群优化(QPSO)算法在多阶段投资组合优化中制定投资决策的方法,目标函数是最大化个人经济效益或最大化周期结束时个人财富。通过比较用QPSO算法和遗传算法优化美国标准普尔指数100的不同股票和现金分配所得到的期望收益率均值与方差,证实了该方法的优越性。 相似文献
9.
为了高效地求解最优路由、Web Service及网格资源调度等多阶段、多目标优化组合问题,提出结合AHP(Analytic Hierarchy Process)方法和遗传算法的求解算法,可以高效地完成多阶段的优化组合以及合理地确定多目标中各目标权重,实验结果表明了算法的有效性。 相似文献
10.
提出一种基于两阶段领导的多目标粒子群算法(P-AMOPSO).该算法包含4个改进策略:基于强支配排序与拥挤距离排序相结合的构造外部集策略,基于两阶段的领导粒子选择策略,基于高斯分布及均匀分布相结合的变异策略,基于邻域认知的个体极值更新策略.通过几个典型的多目标测试函数对P-AMOPSO算法的性能进行测试,并与多目标优化算法进行对比.结果表明,P-AMOPSO算法具有较好的搜索性能. 相似文献
11.
针对实际广泛存在的具有深度变化的多平面场景,提出一种基于匹配点引导采样的多平面检测算法.根据平面结构中匹配点的相似度改进匹配点的采样规则,通过对匹配点的残差信息进行排序和加权分析,获取场景中各个平面结构对应的单应矩阵,从而实现了场景中多平面区域的准确检测.实验结果表明,与现有典型的算法相比,提出的算法可获得较高的平面检测准确率. 相似文献
12.
考虑非圆避障区域以及吊挂载荷摆动导致的包络圆切换,开展四旋翼吊挂无人机避障飞行轨迹优化研究.首先,通过互补约束对拉紧-松弛系绳进行统一描述,建立了吊挂四旋翼无人机系统的整体动力学模型;而后,采用R函数建立了不同包络圆情形下的统一避障约束方程,使用碰撞检测算法计算包络圆与障碍物的距离,并通过非线性最优控制方法建立了吊挂无人机避障轨迹优化数学模型;继而利用Legendre-Gauss-Radau伪谱法将开环非线性最优控制问题离散为非线性规划问题,通过数值求解得到了吊挂无人机的最优运动轨迹.最后,通过数值仿真算例验证了所提出的轨迹优化算法的有效性. 相似文献
13.
This paper describes an interior point method for nonlinear programming endowed with infeasibility detection capabilities. The method is composed of two phases, a main phase whose goal is to seek optimality, and a feasibility phase that aims exclusively at improving feasibility. An important feature of the algorithm is the use of a step-decomposition interior-point approach in which the step is the sum of a normal component and a tangential component. The normal component of the step provides detailed information that allows the algorithm to determine whether it should transition from the main phase to the feasibility phase. We give particular attention to the reliability of the switching mechanism between the two phases. The algorithm proposed in this paper has been implemented in the knitro package as extensions of the knitro/cg method. Numerical results illustrate the performance of our method on both feasible and infeasible problems. 相似文献
14.
道路损坏对道路的使用寿命和安全性构成极大威胁, 及早发现道路损坏有利于进行维护和修理. 传统的道路缺陷检测技术通常依赖于手动视觉检测和车载道路路面监控系统, 然而这些方法在很大程度上受道路维护人员经验的影响. 随着深度学习的发展, 越来越多的研究者将其应用于道路缺陷检测领域, 其中最常见的当属YOLO系列目标检测方法及其各种变体. 但这类方法大多需要进行后处理操作, 这会阻碍模型优化、损害鲁棒性并导致检测器延迟推理. 针对这些问题以及道路缺陷检测中存在的多尺度问题, 本文提出了改进后的RT-DETR模型, 对主干网络的结构进行了微调, 并提出了MSaE注意力机制. 在编码器部分, 使用GhostConv卷积和DySample模块优化了上采样, 使用ADown模块优化了下采样. 本文在公开数据集SVRDD中进行了对比实验. 实验结果表明, 本文提出的改进方法在SVRDD 数据集中的 mAP@50指标达到了72.5%, 相较于基准的RT-DETR-R18提高了3.8个百分点, 有效提升了道路缺陷检测能力. 相似文献
15.
叙述了如何将多线程技术应用到疲劳试验机控制及远程监测系统中,以实现循环采集和随时传送实时数据的过程,利用线程工作的特点,设计了相应的线程来完成系统软件部分。通过线程技术的使用,试验系统可在循环采集数据的同时接受远程传来的任何信息,并实时地将本机的数据传给远程计算机。多线程技术使得计算机同时执行多个任务成为可能,在实践中得到了广泛的应用。文章还分析了使用线程的弊端,指出线程的使用是要根据具体试验来确定的。 相似文献
16.
Ingredient optimization plays a pivotal role in the copper industry, for which it is closely related to the concentrate utilization rate, stability of furnace conditions, and the quality of copper production. To acquire a practical ingredient plan, which should exhibit long duration time with sufficient utilization and feeding stability for real applications, an ingredient plan optimization model is proposed in this study to effectively guarantee continuous production and stable furnace conditions. To address the complex challenges posed by this integer programming model, including multiple coupling feeding stages, intricate constraints, and significant non-linearity, a multi-stage differential-multifactorial evolution algorithm is developed. In the proposed algorithm, the differential evolutionary (DE) algorithm is improved in three aspects to efficiently tackle challenges when optimizing the proposed model. First, unlike traditional time-consuming serial approaches, the multifactorial evolutionary algorithm is utilized to optimize multiple complex models contained in the population of evolutionary algorithm caused by the feeding stability in a parallel manner. Second, a repair algorithm is employed to adjust infeasible ingredient lists in a timely manner. In addition, a local search strategy taking feedback from the current optima and considering the different positions of global optimum is developed to avoiding premature convergence of the differential evolutionary algorithm. Finally, the simulation experiments considering different planning horizons using real data from the copper industry in China are conducted, which demonstrates the superiority of the proposed method on feeding duration and stability compared with other commonly deployed approaches. It is practically helpful for reducing material cost as well as increasing production profit for the copper industry. 相似文献
17.
提出了一种在大面积规划区域内为运动物体规划一条从起始点到终点的满意路径的方法。首先通过地形分析,把整个规划区域分成不同类型的子区域;其次在规划区域内选择候选点;最后给出了一种带有运动约束和规划规则的A算法获得所需要的满意路径。 相似文献
18.
利用非固定多段映射罚函数的约束条件,提出一种结合非固定多段罚函数的约束优化进化算法。该算法利用佳点集方法初始化种群,以保证其均匀分布在搜索空间中。在进化过程中,对种群进行单形交叉和多样性变异操作产生新的个体,增加种群的多样性。对6个经典Benchmark问题进行测试,实验结果表明,该算法能有效地处理不同的约束优化问题。 相似文献
19.
针对肺部CT图像中圆形病灶区域的分割问题,对Chan-Vese水平集图像分割方法进行了分析和改进,提出了基于圆形约束的C-V水平集模型,进而提出了基于圆形约束水平集的肺部图像病灶分割算法,解决了图像中大小不同的多圆检测问题。对合成图像和实际临床肺部CT图像进行了分割实验,结果表明,该方法可以较好地分割出图像中的多个圆形区域,算法具有较好的抗噪性,实现速度较快,有利于实现肺部CT图像肺结节自动检测。 相似文献
|