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