Image Segmentation by BranchandMincut由分支和最小割的图像分割.pptVIP

V. Lempitsky, A. Blake, C. Rother“Image Segmentation by Branch-And-Mincut” Image Segmentation by Branch-and-Mincut Victor Lempitsky Andrew Blake Carsten Rother An example 1 0 Fp=0, Bp=1 Fp=1, Bp=0 Ppq image from UIUC car dataset Standard “graph cut” segmentation energy [Boykov, Jolly 01]: ... ... p q s t [Freedman, Zhang 05], [Ali, Farag, El-Baz 07],... 1 0 [Hammer 64] [Greig, Porteous, Seheult 89] 1 0 A harder example image from UIUC car dataset Optimal ω Ppq Optimal x min x, ω Energy optimization Optimization options: Choose reasonable ω, solve for x [Freedman, Zhang 05], [Pawan Kuma