冯艳辉
- 作品数:2 被引量:5H指数:2
- 供职机构:中国科学院国家空间科学中心更多>>
- 相关领域:自动化与计算机技术电子电信更多>>
- 有向非负权图中经过必经节点集最短路径算法被引量:3
- 2017年
- 传统的Dijkstra算法只是针对起点和终点求解最短路径,而不能解决从起点出发,经过必经节点集,到达终点的无重复节点且无回路的最短路径问题。为此,在有向非负权图中,提出了Dijkstra算法和回溯法相结合的方法。对Dijkstra算法改进,并求解关键节点(起点,终点和必经节点)间的最短路径,进而从关键节点所构成的矩阵中采用回溯法得到目标路径。通过实际的算法实现,测试大量的有向非负权图数据,证实了算法的有效性和正确性。
- 杨志勇叶冯彬冯艳辉刘秀秀朱岩
- 关键词:DIJKSTRA算法回溯法深度优先搜索最短路径
- 空间蒸发液滴图像处理软件的设计与实现被引量:2
- 2017年
- 空间蒸发液滴图像处理软件是为研究空间液滴特性而设计开发的,它是实践十号科学卫星上蒸发与流体界面效应空间实验的重要数据处理平台。本软件采用边缘检测技术和轮廓拟合方法对液滴图像进行分析处理,以获取液滴的各项几何特性;采用MYSQL数据库和CSV文件对数据进行存储,方便数据的使用。实验结果表明,该软件获得的液滴几何特性误差范围能够控制在5%以内,每张图片的处理时间能够控制在1 s之内。
- 冯艳辉于强
- 关键词:图像处理边缘检测