GrabCut - GrabCut

GrabCut je obrázek segmentace metoda založená na řezy grafů.

Počínaje uživatelem zadaným ohraničující rámeček kolem objektu, který má být segmentován, algoritmus odhaduje distribuci barev cílového objektu a pozadí pomocí a Gaussův model směsi. To se používá ke konstrukci a Markovovo náhodné pole přes pixelové štítky, s energetická funkce který upřednostňuje připojené oblasti se stejným štítkem a spuštění optimalizace založené na výřezu grafu, aby se odvodily jejich hodnoty. Protože tento odhad bude pravděpodobně přesnější než originál, převzatý z ohraničujícího rámečku, tento dvoustupňový postup se opakuje až do konvergence.

Odhady může uživatel dále opravit poukazem na nesprávně klasifikované oblasti a opětovným spuštěním optimalizace. Metoda také opravuje výsledky, aby zachovala hrany.

Je jich několik otevřený zdroj dostupné implementace včetně OpenCV (od verze 2.1).

Viz také

• Konektivita (teorie grafů)
• Primův algoritmus
• Algoritmus Edmonds – Karp
• Grafové řezy v počítačovém vidění

Reference

• C. Rother, V. Kolmogorov a A. Blake, GrabCut: Interaktivní těžba popředí pomocí iterovaných řezů grafů, ACM Trans. Graph., Sv. 23, s. 309–314, 2004.