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.