Visual Saliency for Image Segmentation and Object Detection

課程: 論文研討(四)

日期 : 2013/04/26

時間 : 13:50 ~ 15:30

學生 : 資傳研二 劉浩瑋

演講者 :中央研究院  劉庭祿研究員

Graph cuts是一種能量優化算法

在計算機視覺領域普遍應用於
1. Image segmentation

2. stereo vision

3. Image matting

Graph Cuts理論最早是出現在流網絡優化領域的

此時的Graph Cuts算法是用來確定網絡流量的最小分割

即尋找一個容量最小的邊的集合

去掉這個集合中的所有邊就可以阻擋這個網絡了

在近幾年圖學概念被用在影像上

使得影像可被建成無向圖的形式

於是graph cut被用來解決電腦視覺、圖像處理以及機器學習(Machine Learning)的問題

其中的問題包括影像分割、影像分類以及影像合成

因此我們可以使用Graph cuts來將物件和背景作切割、過濾出物件

供後續使用之視覺著重點做分析研究