基于图割理论的图像匹配的研究

本文对能量最小化方法做了简要的总结并在此基础上给出了基于图割的能量最小化方法。我们基于图理论对图割法进行了研究,其中包括形式化了用图割法可以解决的能量函数的形式,并给出了统一的构造图网络的方法。根据最大流/最小割定理,对构造出来的图网络求其最小割,来达到最小化我们的能量函数的目的。然后我们把这种方法用于三维重构技术中的图像匹配。图像匹配的过程包括两个步骤:定义能量函数和最小化能量函数。首先根据图像匹配中的约束条件,我们定义符合自己问题的能量函数。接着用图割法最小化这个能量函数,最终实现图像匹配。从两幅图像匹配到多幅图像匹配,我们定义的能量函数都满足图割法的。