使用Graph Cut算法

Question

我想使用Graph Cut算法来标记一些视频立方体。这是我的问题。

据我了解，GraphCut 有一个称为

D

（每个元素的成本）的能量函数，以及一个

V

成对的函数，它是两个相邻邻居的成本。现在，我已经处理了视频，并且对设置为

V

（如欧几里德距离）有所了解，但我不知道可以将什么用于能量函数

D

。应该注意的是，我没有训练数据，所以我无法将输入数据与模型或预见的分布进行比较以获得

D

。

Answer 1

简短的答案是，您需要

D(l,s)

与网站

s

拥有标签

l

的可能性相关。如何对其进行建模以及

D

使用哪些可接受的东西跨越了许多研究领域。例如，有许多论文研究了立体、分割、去噪等方面的合理

D

。理解这些问题的一个很好的参考是原始的 Veksler、Boykov、Zabih 论文。一旦您理解了这篇基础论文，您就可以阅读与如何将 Graphcuts 应用于您想要解决的特定问题相关的更复杂的作品。