论文部分内容阅读
本文要解决的问题是从一组对任意场景并已知拍摄视点的图片中获取三维形状。多相机场景重建问题较之立体匹配问题要复杂得多,主要是由于要考虑遮挡的因素。这篇文章中我们采用了能在立体匹配中产生很优秀的结果的方法即图形分割的能量最小化算法。我们首先构造了合适的能量方程,因为最小化能量方程实际上是个NP问题,所以我们构造一个基于图分割的近似算法来寻找局部最小值。实验结果表明了我们方法的有效性。