想像水流以穩定的速度從左邊流向右邊
每一個管子會流過多少的水流?
演算法的目的即是為了找出兩點間最大流量
權重
Ⓡ 代表一個被劃紅線的點
這是要的(左鍵)
Ⓑ 代表一個被劃藍線的點
這是不要的(右鍵)
O 這是一般還沒決定前景後景的
ⓇOO
OOO
OOⒷ
T
|
0
|
O-weight-Ⓡ-weight-O
|
1
|
S
T
|
1
|
O-weight-Ⓑ-weight-O
|
0
|
S
使用者畫的紅點 = R
使用者畫的藍點 = B
Rp(“obj”) = max((|IR-Ip|/dist(R, p))/255)
Rp(“bkg”) = max((|IB-Ip|/dist(B, p))/255)
若是將速度加速到可以把程式放入到影像上面,而不讓使用者感受到很嚴重的延遲,也許能夠實用在視訊通話或是攝影當中,使人能夠隨意的選擇自己的背景。但這首先要克服的是程式執行效率。光要解決這問題,而要達到這目的應該還有一段距離。