GrabCut - GrabCut

GrabCut это изображение сегментация метод, основанный на графические сокращения.

Начиная с указанного пользователем Ограничительная рамка вокруг объекта, который будет сегментирован, алгоритм оценивает распределение цвета целевого объекта и фона, используя Модель гауссовой смеси. Это используется для построения Марковское случайное поле над метками пикселей, с функция энергии который предпочитает соединенные области с одинаковыми метками и запускает оптимизацию на основе вырезания графа, чтобы вывести их значения. Поскольку эта оценка, вероятно, будет более точной, чем исходная, взятая из ограничивающего прямоугольника, эта двухэтапная процедура повторяется до сходимости.

Пользователь может дополнительно скорректировать оценки, указав неправильно классифицированные регионы и повторно запустив оптимизацию. Метод также исправляет результаты, чтобы сохранить края.

Есть несколько Открытый исходный код доступные реализации, включая OpenCV (начиная с версии 2.1).

Смотрите также

• Связность (теория графов)
• Алгоритм Прима
• Алгоритм Эдмондса – Карпа
• Графические разрезы в компьютерном зрении

Рекомендации

• К. Ротер, В. Колмогоров, А. Блейк, GrabCut: интерактивное извлечение переднего плана с использованием итерационных разрезов графиков, ACM Trans. График., Т. 23. С. 309–314, 2004.