DejmosSm Jan 13 2013 at 19:51

ViBe — алгоритм вычитания фона

5 min

16K

C++*Algorithms*Image processing*

Tutorial

+22

Comments 10

ZlodeiBaal Jan 13 2013 at 22:37

А поподробнее про структуру самого алгоритма, но без кода, а схемами/блок схемами/картинками?
Код это полезно, но вчитываться лениво.

DejmosSm Jan 13 2013 at 23:20

Вы даже не представляете насколько лениво рисовать блок-схемы.
В принципе они есть, например, в штатовском патенте, вместе с описанием алгоритма. Но добавление сюда его перевода увеличит статью еще в несколько раз.

BelBES Jan 14 2013 at 06:50

Вы-бы тогда, раз лень описывать по нормальному, хотябы свой исходник полностью приложили, чтобы по нему можно было полностью разобраться в алгоритме.

DejmosSm Jan 14 2013 at 07:08

Согласен, исходник в ближайшее время куда-нибудь выложу.

BelBES Jan 14 2013 at 18:52

Вы только не забудьте сюда ссылку выложить)

limon_spb Jan 14 2013 at 04:05

Согласен с комментарием. Если уж решили рассказать об алгоритме, то хотя бы принцип опишите, пожалуйста, а не просто: вот код, изучайте, вот патент, читайте.

BelBES Jan 13 2013 at 22:57

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

DejmosSm Jan 13 2013 at 23:29

Не применялись, судя по всему. Результат работы их программы внешне полностью совпадал с моей реализацией. Размыкание, конечно, немало шумов убирает.
Плюс к тому можно поиграться с порогами и подстроить алгоритм под конкретную задачу (с настройками по умолчанию у него слишком высокая чувствительность).
По фильтру с бесконечным импульсным откликом — ViBe будет куда менее требователен к ресурсам, т.к. здесь для каждой точки делается только несколько вычитаний, сравнений и копирований.

BelBES Jan 14 2013 at 06:58

Ну судя по статье я насчитал только 2 порога: количество сэмплов(надо полагать <= 8 ?) и вероятность updateFactor. Не чтобы алгоритм был очень чувствителен…
Ну для ФБИО на каждой итерации нужно только 2 умножения «скаляр-матрица» и 1 сложение матриц и 1 вычитание матричное.

DejmosSm Jan 14 2013 at 07:07

updateFactor влияет на то, как быстро обновляется модель фона.
Пороги — это в первую очередь matchingThreshold и matchingNumber