Электронный научный журнал
Современные проблемы науки и образования
ISSN 2070-7428
"Перечень" ВАК
ИФ РИНЦ = 0,791

РАЗРАБОТКА И ВНЕДРЕНИЕ АЛГОРИТМА ЛОКАЛИЗАЦИИ ИЗОБРАЖЕНИЙ МАРКИРОВОК ПРОМЫШЛЕННЫХ ИЗДЕЛИЙ НА ОСНОВЕ ДВУМЕРНОГО РЕКУРРЕНТНОГО ПОИСКА УСРЕДНЕННОГО МАКСИМУМА

Астафьев А.В. 1
1 Муромский институт (филиал) Владимирского государственного университета имени Александра Григорьевича и Николая Григорьевича Столетовых
В статье показана актуальность разработки алгоритмов локализации маркировок промышленных изделий для систем контроля движения продукции. Реализация такого контроля возможна с помощью внедрения систем автоматической идентификации и распознавания. Основная сложность при использовании САИМ заключается в задаче локализации промышленной продукции, которую усложняют наличие неравномерной освещенности и резкости (засвечивание изображения искусственным и солнечным светом, неверная настройка фокуса), присутствие шумов и размытий, а также образов производственных сооружений и агрегатов. Приведено математическое описание рекуррентного поиска усредненного максимума. Рассмотрена разработка алгоритма локализации изображений маркировок промышленных изделий на основе двумерного рекуррентного поиска усредненного максимума. Проведены экспериментальные исследования разработанного алгоритма в лабораторных и промышленных условиях. Приведены результаты внедрения разработанного алгоритма в систему автоматической идентификации маркировки на ОАО «Выксунский металлургический завод» для контроля движения продукции на инновационном, литейно-прокатном комплексе «СТАН-5000».
рекуррентный поиск усредненного максимума
локализация
маркировка промышленного изделия
1. Астафьев А.В. Анализ визуальных систем мониторинга производственного процесса на промышленных предприятиях / Астафьев А.В., Провоторов А.В., Орлов А.А. // Вестник НГУЭУ. - 2011. - № 1. - С. 26-32.
2. Канунова Е.Е. Методы и алгоритмы реставрации изображений архивных тестовых документов / Е.Е. Канунова, А.А. Орлов, С.С. Сыдыков. – М. : Мир, 2006. - С. 135.
3. Орлов А.А. Алгоритмы обработки снимков промышленных изделий / Орлов А.А., Антонов Л.В. // Современные проблемы науки и образования. - 2012. - № 6. - С. 97.
4. Орлов А.А. Комплексный анализ систем мониторинга оборудования на производственных предприятиях / Орлов А.А., Астафьев А.В., Провоторов А.В. // Алгоритмы, методы и системы обработки данных. - 2010. - № 15. - С. 131-135.
5. Орлов А.А. Компьютерный рентгенографический анализ качества сварных соединений и выделение линейчатых объектов на них // Автоматизация и современные технологии. - 2009. - № 6. - С. 3-6.
6. Орлов А.А. Реализация системы обработки изображений линейчатых объектов // Программные продукты и системы. - 2007. - № 4. - С. 61.
7. Орлов А.А. Системный анализ методов маркировки промышленных изделий / Орлов А.А., Провоторов А.В., Астафьев А.В. // Алгоритмы, методы и системы обработки данных. - 2010. - № 15. - С. 136-140.
8. Орлов А.А. Технология сравнения и идентификации растровых изображений линий / Орлов А.А., Ермаков А.А. // Программные продукты и системы. - 2007. - № 1. - С. 68.
9. Орлов А.А. Технология сравнения и идентификации растровых изображений линий / Орлов А.А., Ермаков А.А. // Программные продукты и системы. - 2008. - № 1. - С. 68-70.
10. Орлов А.А. Цифровая обработка текста на изображениях рукописей как линейчатых объектов / Орлов А.А., Канунова Е.Е. // Информационные технологии. - 2008. - № 1. - С. 57-62.
11. Садыков С.С. Методика обработки линейчатых образов на дефектоскопических снимках / Садыков С.С., Орлов А.А., Ермаков А.А. // Известия высших учебных заведений. Приборостроение. - 2009. - Т. 52. - № 2. - С. 11-16.

В настоящее время, в связи с необходимостью развития промышленности, требуется введение новых наукоемких технологий по контролю движения продукции. Реализация такого контроля возможна с помощью внедрения систем автоматической идентификации и распознавания. От степени совершенства работы системы контроля движения продукции зависит эффективность производства в целом. Поэтому решение задач управления на промышленных предприятиях, состоящих в разработке новых и совершенствовании существующих методов и средств обработки информации, с целью повышения эффективности систем контроля движения продукции имеет важное значение [3; 4; 7].

Для контроля движения продукции используются маркировки промышленных изделий. На новейших промышленных предприятиях контроль движения продукции осуществляется специализированными средствами – системами автоматической идентификации маркировки (САИМ). Основная сложность при использовании САИМ заключается в задаче локализации промышленной продукции, которую усложняют наличие неравномерной освещенности и резкости (засвечивание изображения искусственным и солнечным светом, неверная настройка фокуса), присутствие шумов и размытий, а также образов производственных сооружений и агрегатов (рис. 1). Автоматизация этой сферы деятельности является мало проработанной и зачастую выполняется вручную [1; 5; 6; 8].

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

Рис. 1. Пример изображения, обрабатываемого в САИМ.

Разработка алгоритма локализации маркировок промышленных изделий на основе двумерного рекуррентного поиска усредненного максимума

Для разработки алгоритма локализации на основе рекуррентного поиска усредненного максимума было разработано математическое описание этого метода [9; 11].

Пусть f(x) – это функция яркости изображения, тогда для локализации промышленной маркировки рекуррентным поиском усредненного максимума необходимо выполнить следующие математические операции. Графически рекуррентный поиск усредненного максимума представлен на рисунке 2.

Рис. 2. Рекуррентный поиск усредненного максимума.

В непрерывном пространстве усредненный максимум х0 определяется следующим образом:

В дискретном пространстве исходная функция представлена в виде массива F, и необходимо найти усредненный максимум х0:

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

Результатом работы алгоритма является координата точки х0, в которой значение результирующей функции p(x) максимально. Соответственно х0 является координатой локализуемого объекта [2; 10].

В процессе эксплуатации САИМ в поле зрения промышленных камер могут попадать искусственные и естественные источники света, образы производственных сооружений и агрегатов, а также, в силу физических взаимодействий, может расстраиваться фокус. Наличие этих условий снижает достоверность идентификации промышленных изделий.

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

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

В непрерывном пространстве координата маркировки х0, y0 определяется следующим образом:

В дискретном пространстве исходная функция представлена в виде массива F, и необходимы координаты х0, y0:

Для увеличения быстродействия реализация данных формул возможна рекуррентным способом. В рекуррентном виде для определения координат х0, y0 массив F преобразуется по формуле:

Результатом работы алгоритма являются координаты точки х0, y0, в которой значение результирующей функции p(x,y) максимально. Соответственно эти координаты являются точкой местоположения локализуемой маркировки промышленного изделия.

Экспериментальные исследования

Результаты проведенных в работе исследований внедрены в систему автоматической идентификации маркировки на промышленном предприятии ОАО «Выксунский металлургический завод» (г. Выкса) для контроля движения изделий на складе слябов и заготовок. По результатам проведенных исследований достоверность идентификации маркировки составила 96-98%. Время идентификации составило от 10 до 14 секунд, что соответствует предъявленным требованиям к оперативности работы.

Примеры работы разработанного алгоритма представлены на рисунках 3 и 4.

Рис. 3. Пример работы алгоритма локализации в лабораторных условиях.

Рис. 4. Пример работы алгоритма локализации в промышленных условиях.

Качество работы систем автоматической идентификации маркировки характеризуется вероятностями идентификации. При идентификации промышленных объектов возможно появление двух типов ошибок. Ошибка первого рода связана с возможностью не идентифицировать промышленный объект, который на самом деле находится в области видимости камеры. Ошибка второго рода отражает случаи, когда система идентифицирует промышленный объект, на самом деле не имеющий маркировки. Для современных систем распознавания лица типичное значение вероятности правильного распознавания, как правило, находится в диапазоне от 80 до 97%, при ошибке второго рода, не превышающей 2%. В случае с САИМ оценка вероятности возникновения ошибки первого рода составляет 0,95-2,82%, а второго рода – 0,2-0,4%.

Работа выполнена при поддержке гранта РФФИ № 13-07-00845 и в рамках выполнения государственного заказа.

Рецензенты:

Жизняков А.Л., д.т.н., профессор, первый заместитель директора Муромского института (филиала) ФГБОУ ВПО «Владимирский государственный университет им. Александра Григорьевича и Николая Григорьевича Столетовых», г. Муром.

Орлов А.А., д.т.н., заместитель директора по развитию электронного обучения и дистанционных образовательных технологий Муромского института (филиала) ФГБОУ ВПО «Владимирский государственный университет им. Александра Григорьевича и Николая Григорьевича Столетовых», г. Муром.


Библиографическая ссылка

Астафьев А.В. РАЗРАБОТКА И ВНЕДРЕНИЕ АЛГОРИТМА ЛОКАЛИЗАЦИИ ИЗОБРАЖЕНИЙ МАРКИРОВОК ПРОМЫШЛЕННЫХ ИЗДЕЛИЙ НА ОСНОВЕ ДВУМЕРНОГО РЕКУРРЕНТНОГО ПОИСКА УСРЕДНЕННОГО МАКСИМУМА // Современные проблемы науки и образования. – 2014. – № 6.;
URL: http://science-education.ru/ru/article/view?id=15754 (дата обращения: 14.12.2019).

Предлагаем вашему вниманию журналы, издающиеся в издательстве «Академия Естествознания»
(Высокий импакт-фактор РИНЦ, тематика журналов охватывает все научные направления)

«Фундаментальные исследования» список ВАК ИФ РИНЦ = 1.074