GrabCut: об’єкт, обведений рамкою
У серпні 2004 року на SIGGRAPH Карстен Ротер, Володимир Колмогоров і Ендрю Блейк із Microsoft Research у Кембриджі описали GrabCut: людина грубо обводить об’єкт прямокутником, а програма сама відокремлює його від тла, повторюючи графовий розріз і уточнюючи моделі кольору.
Чому це важливо
Щоб вирізати об’єкт, доти треба було або обвести його край, або позначити пензлем і передній план, і тло. Тут досить було рамки, а рідше — кількох мазків, і межа отримувала м’яку прозорість там, де волосся чи розмиття. Рамка як підказка для виділення лишиться і в Segment Anything 2023 року.
Матеріали SIGGRAPH 2004, с. 309–314. Колір переднього плану й тла описують гаусівські суміші, розріз повторюється, доки вони не перестануть змінюватися; окремий крок, «border matting», оцінює прозорість уздовж межі. На базі з 50 зображень з еталонною розміткою частка помилок — 2,13 ± 0,19 % для GrabCut з одним зовнішнім контуром проти 1,36 ± 0,18 % для графового розрізу з двома, тобто точність дещо нижча, але внутрішній контур не потрібен. У 15 із 20 задач помірної складності GrabCut потребував значно менше дій. Виділення прямокутника 450 × 300 — 0,9 с на процесорі 2,5 ГГц.