АЛГОРИТМ РОЗПІЗНАВАННЯ ТА КОРИГУВАННЯ ПОШКОДЖЕНИХ QR-КОДІВ

  • Роман Наумович Квєтний Вінницький національний технічний університет
  • Юрій Юрійович Іванов Вінницький національний технічний університет
  • Володимир Володимирович Півошенко Вінницький національний технічний університет
  • Анатолій Степанович Васюра Вінницький національний технічний університет
Ключові слова: нейронна мережа Хеммінга-Ліппмана, алгоритм навчання, режим ковзного вікна, розпізнавання зображень, корекція помилок, QR-коди, обчислювальна складність, оптимальні параметри

Анотація

Інтенсивний розвиток інформаційних технологій призвів до створення систем обміну даними, які застосовують комбіноване стиснення, захист від пошкоджень та зберігання інформації. Подібні системи зазвичай використовують матричні коди, які дають можливість компактно зберігати великий обсяг інформації та швидко розпізнаються сканувальним обладнанням. У даній статті розв’язано задачу розпізнавання та коригування сильно пошкоджених матричних кодів, а саме QR-кодів, у яких присутній високий рівень шуму, відсутні ключові елементи або накладаються кольори. Такі зображення не розпізнаються декодуючим програмним забезпеченням, оскільки структура детекторів елементів пошкоджена, а коригуюча здатність вбудованих кодів Ріда-Соломона не дозволяє виправити необхідну частину помилок. Тому запропоновано алгоритм, який базується на використанні  штучної нейронної мережі Хеммінга-Ліппмана з базою еталонів та обробленні зображень у режимі ковзного вікна, що спрощує процес навчання мережі без використання трудомістких обчислювальних операцій, великих обсягів пам’яті та витрат часу, навіть для зображень високої роздільної здатності та великих розмірів. Процес навчання мережі складається з двох частин: обробка зображень, розпізнавання та корекція зразка. Для того, щоб домогтися коректного розпізнавання, необхідно експериментально виявляти оптимальні параметри навчання, завдяки яким в матриці еталонних образів рядки будуть достатньо відрізнятися один від одного. Для цього авторами на мові С# розроблено програмне забезпечення, за допомогою якого і проведено необхідні експериментальні дослідження. Визначено умови коректної роботи нейронної мережі (оптимальні значення розміру ковзного вікна та порогу для різних розмірів зображень QR-кодів), а також випадки, коли можливі помилки розпізнавання та нестабільності її виходів. Результати досліджень показують, що розроблений алгоритм можна застосовувати як додаткову процедуру розпізнавання та виправлення QR-кодів у різноманітних системах обміну даними.

Біографії авторів

Роман Наумович Квєтний, Вінницький національний технічний університет

д. т. н., професор, завідувач кафедрою автоматизації та інтелектуальних інформаційних технологій ВНТУ, член-кореспондент Національної академії педагогічних наук України, заслужений діяч науки і техніки

Юрій Юрійович Іванов, Вінницький національний технічний університет

к. т. н., доцент кафедри автоматизації та інтелектуальних інформаційних технологій

Володимир Володимирович Півошенко, Вінницький національний технічний університет

студент кафедри автоматизації та інтелектуальних інформаційних технологій

Анатолій Степанович Васюра, Вінницький національний технічний університет

к. т. н., професор кафедри автоматизації та інтелектуальних інформаційних технологій

Опубліковано
2019-10-15
Як цитувати
[1]
Р. Квєтний, Ю. Іванов, В. Півошенко, і А. Васюра, АЛГОРИТМ РОЗПІЗНАВАННЯ ТА КОРИГУВАННЯ ПОШКОДЖЕНИХ QR-КОДІВ, ІТКІ, vol 2, № 45, с. 25-32, Жов 2019.

Найчитабильні статті цього ж автора(ів)