Я изучал статью Виолы-Джонса, чтобы лучше понять их алгоритм обнаружения объектов и создать подходящую программу. В последнем абзаце темы о функциях авторы говорят о базовом разрешении детектора, которое составляет 24x24, они говорят, что исчерпывающий набор прямоугольных функций довольно велик, более 180000. Обратите внимание, что в отличие от базиса Хаара, набор функций прямоугольника является избыточным. Означает ли это, что размер каждого прямоугольника составляет 24 на 24, или это просто означает, что мы делим данное изображение на блоки 24 * 24? 180000 является результатом нахождения нескольких типов функций, подобных Хаару, для каждого блока 24 * 24? И я также не мог понять последнюю часть, в которой говорится, что набор функций прямоугольника переполнен. что означает «перекомпоновка», когда мы говорим о прямоугольных элементах? Спасибо.
Хаара-подобные функции для обнаружения объектов
Ответы (1)
Каждый прямоугольный элемент 24X24 дает вам только одно число, как указано ранее в том же абзаце «Значение элемента с двумя прямоугольниками - это разница между суммой пикселей в двух прямоугольных областях» и «Элемент с тремя прямоугольниками вычисляет сумму в пределах два внешних прямоугольника вычитаются из суммы в центральном прямоугольнике. Наконец, функция с четырьмя прямоугольниками вычисляет разницу между диагональными парами прямоугольников ".
Объяснение числа 180,00 вы можете найти в: Viola - Обнаружение лиц Джонса утверждает, что 180 тысяч функций
Переполнение набора означает, что у вас есть некоторые функции, которые представляют собой линейную комбинацию других функций. В случае прямоугольных элементов 24X24 мы можем построить линейную основу для этого пространства, взяв все прямоугольники со значением 1 в одном из квадратов и нулем во всех остальных. Если мы посчитаем, сколько опций имеет эта конфигурация, мы получим 24 * 24 = 576, что намного меньше 180000. Это означает, что из их набора из 180000 у нас есть несколько прямоугольников, которые мы можем получить как комбинацию других прямоугольников из нашего набора.
