2
Что такое сложность алгоритма Виолы-Джонса в форме O (log (N))? Несмотря на то, что это простой алгоритм, нет конкретной информации об этом.Сложность алгоритма альфа-Джонса
A
ответ
1
Он линейный (O (N)) в числе (N) пикселей входного изображения. Все функции изображения Haar вычисляются в постоянное время по интегральному изображению, и для вычисления последнего требуется один проход по входному изображению.
Я не знаю, как рассчитать его сложность, и мне любопытно узнать ответ. Я знаю, что алгоритм разделен на 3 основные части. 1 - Вычисление градиента изображения, извлечение 2 - функций, 3 - Классификация (Лицо или Нет лица). Но каждый из этих трех шагов происходит в небольшом ROI внутри изображения, который всегда скользит в следующую область и повторяет процесс. Затем изображение повторно масштабируется и ROI запускается снова, пока ROI не будет такого же размера, как и изображение. –
Я догадался, что это O (N), поскольку Виола-Джонс явно имеет линейную сложность, но я не уверен, что это будет правильный способ ее написать –