Пороговое значение Виолы-Джонса Значение ошибки Хаара

Вопрос1) Отсортированный список представляет собой список значений признаков Хаара, рассчитанных из интегрального изображения примеров. Итак, если у нас есть функция и 10 изображений (положительных и отрицательных). Мы получаем 10 результатов, связанных с каждым входным изображением.

Вы получаете 10 результатов для функции, по одному результату, связанному с каждым входным изображением. Каждое изображение помечается как положительное или отрицательное.

Вопрос 2) какова цель сортировки. Я предполагаю, что тот, у кого самый высокий, лучше всего описывает изображение. Но алгоритмически как это влияет на (S-S+T+T-).

Изображение с самым высоким значением — это изображение с самым высоким откликом на эту функцию. Вы сортируете по ответу, а не по весу.

Причина, по которой вы их сортируете, заключается в том, что вы пытаетесь вычислить две вещи: "сумму положительных весов ниже текущего примера S+ и сумму отрицательных весов ниже текущего примера S-". Если список отсортирован, вы можете сохранить текущую сумму, и в каждой точке все примеры, веса которых вы добавили к сумме до этого момента, будут иметь ответ функции меньше (т.е. «ниже») текущего примера. Это не работает, если список не отсортирован. Затем вы можете оценить ошибку, связанную с использованием уровня ответа на полпути между этим примером и следующим в качестве порога.

Вопрос3) Теперь для отсортированного списка вычисляем (S-S+T+T-). Означает ли это, что каждая запись имеет свою собственную (S-S+ T-T+) или есть только одна (S-S+ T-T+) для всего списка.

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

Вопрос 4) Это несколько отвечает на мой предыдущий вопрос, но я не уверен. Итак, для того, чтобы у нас было "e" для каждого входного изображения. Нам нужно сохранить (S-S+ T-T+) для каждой записи в списке. Но что мы делаем с «e» после того, как вычислим N из них (по одному для каждого изображения) для этой функции.

Вы выбрали минимум из всех из них, и это оптимальное место для размещения порога (который будет средней точкой ответов этих двух примеров), потому что он имеет минимальную ошибку (ложные срабатывания + ложные отрицания). Кстати, причина, по которой в каждой точке есть два варианта (т. е. e = min (S+ + (T − − S−), S− + (T + − S+))), заключается в том, что вы можете выбрать, следует ли сделать порог таким, чтобы значения выше этого уровня отклика считаются положительными (первый член), а значения ниже этого уровня считаются положительными.

Если первое, то S+ — это ваши ложные срабатывания, (T- — S-) — ваши ложноотрицательные результаты. Если последнее, то S- — ваши ложноотрицательные результаты, а (T+ — S+) — ваши ложноположительные результаты.