使用Graph Cut算法

Question

我想使用Graph Cut算法标记一些Video Cubids。这是我的问题。

据我所知，GraphCut的能量函数称为D（每个元素的成本），而V成对的成本是两个相邻的邻居。现在，我已经处理了视频，并且我知道要设置为V（如欧几里德距离），但我不知道我能用于能量函数D。应该注意，我没有列车数据，因此我无法将输入数据与模型或预知分布进行比较以获得D。

Answer 1

简短的回答是，您需要D(l,s)与网站s拥有标签l的可能性相关联。如何建模以及D涵盖许多研究领域的可接受事物。例如，有许多论文研究合理D的立体声，分割，去噪等等。理解这些问题的一个很好的参考将是the original Veksler, Boykov, Zabih论文。一旦您理解了这篇基础论文，您就可以阅读与如何将Graphcuts应用于您想要解决的特定问题相关的更复杂的工作。