Самостоятельная работа 7: Оптимизация и распараллеливание вычислений в задаче детектирования объектов на изображениях с использованием алгоритма Latent SVM

12.2.4. Одномерное обратное преобразование Фурье

Постановка задачи:

– последовательность действительных чисел (множество прообразов Фурье), N - произвольное число (в общем случае составное).

Задача состоит в том, чтобы определить множество прообразов Фурье.

Алгоритм:

Пусть имеет два простых множителя и . Тогда любые m и k можно представить в виде

где

В случае произвольного значения приведенная процедура выполняется рекурсивно.

12.3. Приложение В. Инструкция по запуску пакета VOCdevkit

1. Разархивировать файл VOCdevkit_08-Jun-2007.tar.
2. Скопировать папку с VOC данными (VOC2007), включая описания изображений, в VOCdevkit.
3. В файле VOCdevkit\VOCcode\VOCinit.m закомментировать строку 31, добавив символ % в начало строки:

   VOCopts.testset='val'; % use validation data for 
   development test set  
   

   и раскомментировать строку 32:

     
   % VOCopts.testset='test'; % use test set for final 
   challenge 
4. Установить в MATLAB в качестве рабочей папки VOCdevkit.
5. Скопировать файл с результатами detection (вида comp3_det_test_<имя детектируемого класса>.txt) в папку VOCdevkit\results\VOC2007\Main.
6. Выполнить последовательность команд, заменив текст, выделенный полужирным шрифтом на название класса (CAR, BUS и т.п.):

     
   addpath([cd '/VOCcode']); 
   VOCinit; 
   [recall,prec,ap]=VOCevaldet(VOCopts,'comp3', 
                               'имя класса',true); 
7. Сохранить полученную precision/recall кривую в файл.