GrabCut
GrabCut to metoda segmentacji obrazu oparta na cięciach grafów .
ramki granicznej określonej przez użytkownika wokół obiektu przeznaczonego do segmentacji, algorytm szacuje rozkład kolorów obiektu docelowego i tła przy użyciu modelu mieszaniny Gaussa . Jest to wykorzystywane do konstruowania losowego pola Markowa na etykietach pikseli, z funkcją energii , która preferuje połączone regiony mające tę samą etykietę, i uruchamia optymalizację opartą na cięciu wykresu, aby wywnioskować ich wartości. Ponieważ to oszacowanie prawdopodobnie będzie dokładniejsze niż oryginał, wzięty z obwiedni, ta dwuetapowa procedura jest powtarzana aż do zbieżności. [ potrzebny cytat ]
Użytkownik może dalej korygować szacunki, wskazując błędnie sklasyfikowane regiony i ponownie przeprowadzając optymalizację. Metoda koryguje również wyniki, aby zachować krawędzie. [ potrzebne źródło ]
jest kilka implementacji open source , w tym OpenCV (od wersji 2.1). [ potrzebne źródło ]
Zobacz też
- Łączność (teoria grafów)
- Algorytm Prima
- Algorytm Edmondsa-Karpa
- Cięcia wykresów w wizji komputerowej
- C. Rother, V. Kolmogorov i A. Blake, GrabCut: Interaktywna ekstrakcja pierwszego planu przy użyciu iterowanych cięć grafów , ACM Trans. Wykres., tom. 23, s. 309–314, 2004.