-
题名一种优化Dijkstra算法的研究
被引量：12
- 1
-
-
作者
叶仕灏
王伊蕾
-
机构
鲁东大学信息科学与工程学院
-
出处
《计算机应用与软件》
CSCD
2011年第9期272-274,共3页
-
文摘
阐述传统最短路径算法的优缺点,提出对传统寻路问题的优化算法,旨在解决节点较多网络的最短路径问题。比较优化算法与传统算法的搜索效率,以及优化算法之间的异同,测试表明,优化后的算法在效率方面具有明显的优越性。为了验证算法的有效性,最后给出鲁东大学的一个具体应用。
-
关键词
DIJKSTRA算法
最短路径
记忆化搜索
-
Keywords
Dijkstra algorithm Shortest path Memorised search
-
分类号
TP301.5
[自动化与计算机技术—计算机系统结构]
-
-
题名基于机器视觉的钢轨圆孔动态测量方法
被引量：3
- 2
-
-
作者
陈旭昂
邓恒
周建华
余学才
-
机构
电子科技大学光电科学与工程学院
万岩铁路装备(成都)有限责任公司
-
出处
《电子测量技术》
北大核心
2022年第21期111-116,共6页
-
基金
四川省重点研发项目(2021YFG0009)资助。
-
文摘
为动态检测铁轨上圆孔两侧尺寸是否合格,提出了一种基于机器视觉的圆孔动态测量方法。首先,通过工业相机动态采集圆孔图像并对图像预处理,其中,图像中外圆和内圆的半径分别对应圆孔两侧尺寸。其次,利用边缘检测和梯度法获取外圆的圆心与半径,在边缘检测时,采用记忆化搜索降低无关边缘的影响。然后在极坐标系下搜索外圆区域获取内圆轮廓点,并对其迭代拟合,最终得到内圆尺寸,实现了圆孔两侧尺寸的动态测量。经实验测试表明,这种方法测量精度高,光照度为2 000 lx时,圆孔两侧尺寸测量误差均小于1个像素。
-
关键词
机器视觉
边缘检测
记忆化搜索
梯度法
迭代拟合
动态测量
-
Keywords
machine vision
edge detection
memory search
gradient method
the iterative fitting
dynamic measurement
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
