一種基于Multiway cut的多對象圖像分割

摘要：多對象分割是圖像處理中的一個難題，基于Multiway cut的圖像分割是一種人工交互式多對象分割方法，能夠實現圖像的粗分割和精確分割。使用分水嶺分割圖像，把圖像分割為屬性相似的小區域；根據交互建立節點層次圖，構建帶權無向網絡；不同層次的節點參與不同的運算，采用Multiway cut迭代分割；交互和分割可以多次執行，直至滿足用戶的要求。實驗結果表明，該方法人工參與方便，準確度得到提高，速度滿足現場操作的要求。

關鍵詞：圖像分割；分水嶺；圖割；Multiway cut

中圖分類號：TP391.4 文獻標志碼：A 文章編號：1001－3695(2010)08－3138－03