Upgrade to Pro — share decks privately, control downloads, hide ads and more …

Модифицированный генетический алгоритм формиров...

SECR 2019
November 15, 2019

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

Александр Лопатин
Заведующий лабораторией робототехники и цифровых технологий, ГОУ ВО МО “Государственный социально-гуманитарный университет”
SECR 2019

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

Доклад рассчитан на программистов, представителей исследовательских организаций.

SECR 2019

November 15, 2019
Tweet

More Decks by SECR 2019

Other Decks in Programming

Transcript

  1. Цель работы: создание системы, способной обеспечить автоматическую адаптацию процесса измерения

    к колебаниям условий наблюдения объектов в условиях реального производственного процесса.
  2. Рабочие гипотезы Существует определенная “целесообразная” последовательность шагов. Повторное применение любого

    из указанных шагов, кроме фильтрации, нецелесообразно. Естественный тренд: чем сложнее алгоритм, тем более высокое качество обработки изображений он обеспечивает. При решении конкретной прикладной задачи шаги обработки изображений могут быть поделены на обязательные и необязательные.
  3. Укрупнённые этапы методики Определение / пополнение операций Определение целесообразной последовательности

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

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

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

    точности восстановления контура изделия), но и показатель трудоемкости формируемых цепочек операторов; б) формируется множество Парето с ограничением.
  7. «Регламент» множества Парето Белов В.В., Лопатин А.К. ОРИГИНАЛЬНАЯ СВЕРТКА ДВУХ

    КРИТЕРИЕВ ДЛЯ ЗАДАЧИ ВЫБОРА ЛУЧШЕГО ВАРИАНТА // Современные наукоемкие технологии. – 2019. – № 8. – С. 14-19; 1  q
  8. Мультипликативная свертка двух частных критериев (время и точность вычислений) ̶

    точность вычислений ̶ время вычислений ] [ min 1 ] [ 1 , ] [ min 1 ] [ 1 , ] M2 [         K K K K K i i i ] [ 1 ,  i K ] [ 1 ,  i K
  9. Алгоритмы фильтрации Алгоритм Параметры Особенности «Пустой оператор» Отсутствуют Не оказывается

    никакого воздействия на изображение. Включен в список для оптимизации времени работы алгоритма: применяется в случае, если исходное изображение не нуждается в фильтрации Усредняющий фильтр Радиус Радиус задаётся двухкомпонентным вектором Фильтр Гаусса Радиус, среднее квадратическое отклонение Параметр среднеквадратическое отклонение распределения Гаусса, которое используется при формировании маски Медианный фильтр Радиус Наиболее медленный алгоритм фильтрации. Фильтр не искажает резкие границы объекта
  10. Операторы выделения границ Оператор Собела Порог, направление Пиксель считается относящимся

    к границе, если соответствующий ему пиксель результата фильтрации имеет значение, большее порог Оператор Прюитт Порог Оператор Кэнни Порог, среднее квадратическое отклонение Лапласиан–гауссиана Порог, среднее квадратическое отклонение Выделение границ осуществляется после применения фильтра, аналогичного последовательному применению фильтров Гаусса и Лапласа Оператор Робертса Порог Пиксель считается относящимся к границе, если соответствующий ему пиксель результата фильтрации имеет значение, превышающее порог
  11. Результаты: • методика полностью автоматического синтеза цепочек алгоритмов, улучшающих качество

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