Current Issue Cover
改进的局部加权窗口匹配代价算法

袁满1,2, 刘智1, 王番1, 胡涛2(1.信息工程大学测绘学院,郑州 450052;2.78155部队,成都 610036)

摘 要
稠密匹配可以看做匹配代价最小化的过程,而匹配代价的计算是各种稠密匹配算法的必要步骤。分析取得良好效果的测地线距离局部加权窗口匹配算法,针对测地线权值计算的核心部分进行改进,提出一种环式的测地线权值计算方法,并详细介绍改进后的权值计算方法应用于局部加权匹配的性能优势。最后通过对比实验证明:在不损失精度的前提下,改进后的匹配代价整体计算时间提高了近1/2。
关键词
Improved algorithm for local weighted matching cost computation

()

Abstract
Dense matching can be generalized as a process of energy minimization.The computation of matching cost is an independent step for Dense matching.We analyzed a recent well-performed weighted local matching algorithm,with which we proposed an improvement of core steps named the computation of geodestic distance.After introducing the advancements of the new algorithm in detail,we show that:nearly 1/2 time cost of matching cost computation was saved without loss of precision in our experiment.
Keywords

订阅号|日报