使用圖形切割算法

Question

我想使用圖形切割算法來標記一些視頻庫。這是我的問題。

據我瞭解，GraphCut有一個能量函數被稱爲D（每個元素的成本）和一個成對的兩個相鄰naighbours成對的V。現在，我已經處理了視頻，並且對於設置爲V（如歐幾里德距離）有一些想法，但我不知道我可以使用哪些能量函數D。應該指出，我沒有火車數據，所以我無法將輸入數據與模型或預知分佈進行比較以獲得D。

Answer 1

簡短的回答是，您需要D(l,s)與站點s標籤爲l的可能性相關。如何對D進行建模和使用什麼是可接受的事情，它涵蓋了許多研究領域。例如，有許多論文研究合理的D的立體聲，分割，去噪等。理解這些問題的一個很好的參考文獻是the original Veksler, Boykov, Zabih論文。一旦你理解了這篇基礎論文，你就可以閱讀更復雜的作品，這些作品與用戶如何使用適用於你想解決的特定問題的Graphcut相關。