next up previous contents
Next: Выделение объекта Up: Приложение. Используемые вычислительные алгоритмы Previous: Приложение. Используемые вычислительные алгоритмы

Определение уровня и дисперсии фона

Алгоритм должен обладать нечувствительностью к наличию яркого объекта, если конечно он не занимает большую часть фрейма. Производится обработка накопленного фрейма для определения статистических параметров фона. Используется итеративный метод ''обрезанной'' гистограммы. Размер гистограммы - 6554 элемента.

1.
Сначала составляется грубая полная гистограмма с размером бокса 10. Она перекрывает весь диапазон значений \( \pm 32767 \). По ней определяется первое, приближённое, значение медианы Med.

2.
Выбирается диапазон для точной гистограммы \( Med\pm 3277 \) от медианы.

3.
Эта ограниченная гистограмма составляется с размером бокса 1. Значения выходящие за диапазон попадают в крайние боксы.

4.
Снова определяется значение медианы Med, затем нижняя граница jbot, отсекающаяя 3% нижних значений. Начальная верхняя граница ставится симметрично относительно медианы jtop=Med+(Med-jbot).

5.
По значениям гистограммы Hj (где j в диапазоне jbot,...,jtop) вычисляются среднее значение Avr и дисперсия Disp:

\( Avr=\frac{\sum j\cdot H_{j}}{\sum H_{j}} \)

\( Disp = \sigma_{bgd}^{2} = \frac{\sum (j-Avr)^{2}\cdot H_{j}}{\sum H_{j}} \)

6.
Затем корректируется верхняя граница \(\; j_{top}=Avr+2{\cdot}\sigma_{bgd}\; \)и повторяется предыдущий шаг. Всего делается 7 итераций. В итоге верхняя граница должна отсечь значения принадлежащие объекту и окончательные Avr и Dispбудут относится к фону.