"GrabCut": interactive foreground extraction using iterated graph cuts: ACM Transactions on Graphics: Vol 23, No 3

OpenCV: Interactive Foreground Extraction using GrabCut Algorithm

• 连接源点的边（红色）和连接汇点的边（蓝色）用于表示点是属于前景或背景所产生的损失 U，这里希望前景和背景分属于不同的几组高斯模型。请留意。对于每个像素而言，其连接到源点的边和汇点的边各有一条，这里假设保留源点的为前景像素，那么被切掉的边是连向汇点的，因而其作为前景的代价应该是处于在连向汇点的边上。
• 点与点之间的边（黄色）表示前景与背景划分边缘的性质 V，这里希望其分割的地方的像素灰度差越大越好。