Иммунологический метод визуальной локализации

Предлагаемый метод визуальной локализации основан на использовании классификатора, построенного по методу одноклассового метода опорных векторов, заключающегося в поиске глобального минимума выходной функции классификатора, на вход которого подаются фрагменты анализируемого изображения. В общем случае эти изображения формируются по принципу скользящего окна (рис. 1), однако для сокращения вычислительных затрат в качестве предварительного этапа алгоритма представляется целесообразным использовать алгоритм клональной селекции, определяющий некоторый набор участков изображения (набор координат угловых точек рамки поиска) для их обработки классификатором. Замена полного перебора эвристическим алгоритмом позволяет находить приемлемое решение при использовании существенно меньшего количества вычислительных ресурсов, а, следовательно, и сократить время поиска решения. Кроме того, применение одноклассового метода опорных векторов позволяет сократить время на составление обучающей выборки, т.к. требует для процесса обучения только положительных примеров изображения искомого объекта.

Рис. 1 Метод скользящего окна

Таким образом, иммунологический метод локализации является результатом совокупной работы алгоритма клональной селекции и одноклассового метода опорных векторов. Основная идея метода заключается в том, что на очередной итерации алгоритма клональной селекции формируется набор (популяция) фрагментов изображения для анализа (рис. 2), которая далее передается на обработку классификатору.

На заключительном этапе результат работы классификатора представляется в виде некоторой поверхности, соответствующей целевой функции (рис. 3), для которой осуществляется поиск глобального минимума. Решение об окончании работы алгоритма принимается на основе некоторых пороговых значений и/или временных интервалов, подобранных эмпирически. Например, для этой цели можно использовать следующее правило: если по истечению заданного времени, найденный локальный минимум функции не соответствует пороговому значению, то принимается решение, что обрабатываемое изображение не содержит искомый объект.

клональный селекция железнодорожный иммунологический.

Рис. 3 Поверхность целевой функции (х, y — координата левого верхнего угла скользящего окна, z — аффинность решения)

Для детализации рассматриваемого метода рассмотрим более подробно реализацию его этапов применительно к решаемой задачи: этап формирования популяции изображений и этапа классификации.

Этап формирования популяции изображений на основе алгоритма клональной селекции Известно [5], что функция клональной селекции иммунной системы может быть интерпретирована как закон эволюции, с тремя основными принципами: многообразие, изменение и естественный отбор.

Несмотря на то, что алгоритм клональной селекции имеет множество вариаций, можно выделить общий принцип работы: подвергание популяции антител некоторым преобразованиям, увеличивающее их афинность.

В данной работе используется модификация алгоритма клональной селекции, представленная в виде блок-схемы, приведенной на рис. 4.

Согласно рис. 4 очередная итерация рассматриваемого алгоритма клональной селекции может быть представлена в виде следующих шести шагов, в результате которых формируется новое поколение клеток (т.е. новый набор координат угловых точек рамки поиска):

1. Генерация очередной популяции клеток P из вариантов решения, состоящего из подмножества ячеек памяти (M), добавленных в оставшуюся (Pr) популяцию.

P = Pr + M.

Как отмечалось выше, данная популяция соответствует исходному для текущей итерации набору координат угловых точек рамки поиска;

• 2. Отбор n-лучших особей из популяции (Pn), основанный на мере близости;
• 3. Клонирование отобранных n-лучших особей, временно увеличивающее количество клонов © особей популяции. Размер клона — возрастающая функция сродства с антигеном.
• 4. Прохождение популяции клонов через схему гипермутаций, где уровень гипермутации зависит от аффинности антитела с антигеном. Генерация популяции созревших антител (C*);
• 5. Повторный отбор улучшенных особей из C*, составляющих множество (M) клеток памяти. Некоторые клетки множества P заменяются улучшенными клетками множества C*;
• 6. Замена d-антител новыми (введение разнообразия). Клетки с низкой афинностью имеют более высокую вероятность быть замененными.

Этап классификации на основе одноклассового метода опорных векторов Использованный при решении рассматриваемой задачи визуальной локализации метод классификации является одноклассовым методом, использующим неявную трансформационную функцию ц (·), определяемую как ядро матрицы проекции данных в более высокую размерность.

В качестве класса, содержащего множество положительных примеров, выбирался класс «Балка», соответствующий множеству изображений наиболее близких к эталонному изображению данного элемента конструкции. При этом функция, задающая границу разделения данного класса (гиперплоскость) g (·) определялась следующим образом:

где w — вектор-перпендикуляр границе решения и p — коэффициент смещения.

Далее, выражение (1) показывает решение функции, которая использует одноклассовый метод опорных векторов в целях выявления точек выбранного класса положительных примеров. Функция возвращает положительное значение для положительных примеров и отрицательное в противоположном случае:

(1).

Метод одноклассовой классификации традиционно применяется на наборе смешанных данных, которые являются частично маркированными. На выходе алгоритма получается ответ вида: точка принадлежит заданному классу «Балка», либо нет, а также степень близости классифицируемого примера к границе разделения классов.

Вычислительные эксперименты Для проведения вычислительных экспериментов метод ИМЛ был реализован в виде программного прототипа. В качестве примеров обучающего и тестового множества использовались монохромные изображения надрессорной балки тележки ж.-д. вагонов (рис. 5), полученные с помощью образца системы «Техновизор», подготовленного для проведения опытной эксплуатации.

В обучающем множестве, используемом для обучения классификатора, содержалось 6 тыс. уникальных положительных примеров размерностью 936 на 350 пикселей (всего 327 600 признаков), а в тестовом — 1 тыс. положительных и 1 тыс. отрицательных примеров. Тестовая выборка для ИМЛ была представлена 1 тыс. изображений тележки (2004 на 930 пикселей).

Рис. 5 Примеры обучающей выборки

Программа экспериментов состояла из двух этапов:

• 1. Локализация надрессорной балки с помощью полного перебора и классификации с помощью одноклассового метода опорных векторов;
• 2. Локализация надрессорной балки с помощью предлагаемого подхода, использующего ИМЛ.

Каждый из экспериментов проводился по пять раз, а полученные результаты усреднялись.

Пример работы классификатора представлен на рис. 6 в виде тепловой карты (темно синий цвет — глобальный минимум, темно красный — локальные максимумы). Тепловая карта составлена из нормализованных значений «ответов» классификатора — аффинности. Оси абсцисс, ординат — значения координат центра скользящего окна классификатора. Значение целевой функции в искомой точке (529; 103) равняется нулю (глобальный минимум). Среднее время полного прохода классификатора скользящим окном по изображению тележки (2004 на 930 пикселей) составляет 8,5 часов.

Рис. 6 Пример локализованной надрессорной балки с соответствующей ей картой поверхности целевой функции локализации

Применение ИМЛ позволило сократить время локализации надрессорной балки (нахождения глобального минимума) до 30 секунд за счет отсутствия необходимости использования полного перебора. Количество найденных глобальных минимумов целевой функции составило 99,9% всей тестовой выборки.

Эксперименты выполнялись на специализированном компьютере серверного исполнения с установленными двумя процессорами Intel Xeon E5−2660V2 частотой 2660 МГц.