【計(jì)算機(jī)視覺(jué)入門(mén)到精通】六大算法:圖像處理、圖像提取、目標(biāo)檢測(cè)、圖像檢索、圖像分

講的還是有點(diǎn)模糊了,以下是我對(duì)圖割的理解(非常直覺(jué),可能有誤,僅供參考):
- 初始化階段:相鄰的點(diǎn)之間形成第一類(lèi)邊,source點(diǎn)和sink點(diǎn)各自和所有點(diǎn)之間形成第二類(lèi)邊,這些邊是有權(quán)重的,權(quán)重是按照能量來(lái)賦值的。
- 緊接著按照某種分割的算法,開(kāi)始割去第一類(lèi)邊和第二類(lèi)邊,最終得到的結(jié)果:屬于source點(diǎn)的像素點(diǎn)是連通的,屬于sink點(diǎn)的像素點(diǎn)是連通的,source和sink這兩類(lèi)點(diǎn)們是不連通的。保留的邊,權(quán)重加起來(lái)是最小的。
標(biāo)簽: