查找圖形的最小切割量/最大流量

Question

我從圖像生成了一個圖形，並且我正在處理的算法要求查找圖形中的最小切割。但根據我的理解，在應用任何標準算法尋找相同圖像之前，需要將一些節點（源和匯）附加到圖上。我應該在什麼基礎上附加它們以及在哪裏？....我已經完成了大量的閱讀對此，但沒有任何具體說明。

謝謝。

Answer 1

我不確定你讀了什麼，但通常作者清楚地指定應該被視爲源和匯。

考慮二元分割。 （從here拍攝的圖像的詳細信息，也可以在那裏找到）分別

O和B代表物體和背景，所以可以認爲終端和標籤之間的對應關係。

爲了進一步闡明：

• 圖像的像素由節點表示
• 鏈路可以是2種類型的 - 末端鏈接和相鄰鏈接
• 終端鏈路具有示出的相似程度的節點（成本像素）到終端（標籤模型）
• 鄰居鏈接顯示節點（像素）如何與節點（像素）相似，並與此鏈接相連。

這只是將圖像切分應用於圖像的一個示例，還有更多：多級分割，深度圖估計等，其中節點和邊可能具有不同的含義。我強烈建議你首先更熟悉文學，因爲它會幫助你適應你想要的方法以滿足你的需求。