-
题名树动态规划的超像素层次立体匹配算法
被引量:1
- 1
-
-
作者
田茂
花向红
-
机构
重庆邮电大学计算机科学与技术学院
武汉大学测绘学院
-
出处
《测绘科学》
CSCD
北大核心
2021年第12期123-128,共6页
-
基金
国家自然科学青年科学基金项目(42001417)。
-
文摘
针对传统立体匹配算法视差图重建效率低、鲁棒性差的问题,该文提出一种基于树动态规划的超像素层次立体匹配方法。该方法将视差图重建问题转化为基于倾斜平面的连续全局能量最优化模型,利用PatchMatch和树动态规划策略实施基于超像素层次的能量模型最优化,并通过实验数据对本文算法的有效性和鲁棒性进行验证。实验结果表明,该算法能够快速、高精度地重建三维场景几何结构。
-
关键词
立体匹配
树动态规划
能量最优化模型
超像素结构
-
Keywords
stereo matching
energy optimization model
superpixel structure
tree dynamic programming
-
分类号
P237
[天文地球—摄影测量与遥感]
-
-
题名基于树型动态规划的物流配送中心选址算法
被引量:3
- 2
-
-
作者
卓婧婧
贾泂
-
机构
浙江师范大学
-
出处
《物流科技》
2013年第10期70-72,共3页
-
文摘
物流配送中心选址问题在物流网络规划中占有十分重要的地位,选址的合理与否直接影响配送企业的效益。文章基于树型动态规划,提出了物流配送中心的最佳选址算法。该算法利用树型结构简化配送网络,降低了选址的复杂性,具有较高的稳定性。实验表明,相较于目前较为普遍的算法,如传统动态规划、层次分析法等,文章所提出的算法在时间上具有明显的优势。
-
关键词
树型动态规划
物流配送
配送中心选址
-
Keywords
tree dynamic programming
logistics distribution
distribution center location decision
-
分类号
F252.14
[经济管理—国民经济]
-
-
题名“截流”与“清源”方案的判定模型与方案研究
被引量:2
- 3
-
-
作者
刘保东
刘梦源
余宇航
李子彦
-
机构
山东大学计算机科学与技术学院
山东大学数学学院
-
出处
《数学建模及其应用》
2016年第3期62-75,81,共15页
-
文摘
首先研究了分、混流排水方式对污水处理系统与海绵城市的影响,并在小区域内将泊松盘采样的雨水口连成管网,用树型动态规划给出小区域管网在经济上的最优解,根据用地类型与管网现状进行管网改造的经济概算。以设定重现期下不发生明显的截留式溢流为强约束条件,对所有小区域进行0-1规划,得到一组解集,并取规划解集中的每一个解,计算征地谈判时间、由错接造成的污水排放流量等指标。在此基础上,以深圳市茅洲河光明片区为例,通过收集DEM数据、用地类型降雨量、地理环境与人文环境等资料,计算光明新区的街区雨量、街区污水量、街区施工建设费用,使用判定模型得到光明新区的排水方案图,并生成选择方案的各项指标以供参考。
-
关键词
分混流排水方式
海绵城市
树型动态规划
0-1规划
-
Keywords
separate and mixed pipeline system
sponge city
Tree-DP
0-1programming
-
分类号
TU992
[建筑科学—市政工程]
-
-
题名一种支持SIMD指令的表驱动的代码选择技术
被引量:2
- 4
-
-
作者
赵常智
刘春林
胡定磊
陈书明
-
机构
国防科学技术大学计算机学院
-
出处
《计算机应用研究》
CSCD
北大核心
2006年第6期45-48,共4页
-
基金
国家"863"计划资助项目(2004AA1Z1040)
国家自然科学基金资助项目(60473079)
-
文摘
代码选择在编译器的代码产生阶段是一个十分重要的任务,它的目标就是在与机器无关的中间表示代码和与处理器相关的机器指令之间寻找一种高效的映射方法。为了支持DSP处理器的SIMD指令,在传统的基于数据流树中间表示的代码选择算法的基础上,提出一种基于数据流图(DFG)的代码选择技术,它能在最大限度地挖掘和利用SIMD指令的基础上寻求对整个DFG的最优覆盖。
-
关键词
代码选择
树匹配和动态规划
数据流图
整数线性规划
-
Keywords
Code Selection
Tree Matching and Dynamic Programming
Data Flow Graph
ILP
-
分类号
TP273.5
[自动化与计算机技术—检测技术与自动化装置]
-