Graph Cuts圖像分割學習筆記

Graph Cuts圖像分割學習筆記 首先定義一副無向圖G=<V,E>表示要分割的圖像，其中V是頂點集合，E是邊集合。各邊有權值W。每個頂點之間相連，構成第一類邊。(n-links) Graph Cuts圖在普通圖的基礎上多加了2個頂點，稱爲終端頂點，分別用S和T表示，代表前景和後景。每個頂點與兩個終端頂點之間都有連接，構成第二類邊。(t-links) Graph Cuts中的Cuts是指一組邊的

>>阅读原文<<