RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Южно-Уральского государственного университета. Серия «Вычислительная математика и информатика» // Архив

Вестн. ЮУрГУ. Сер. Выч. матем. информ., 2024, том 13, выпуск 4, страницы 19–34 (Mi vyurv325)

Точная локализация кода PDF417 на основе быстрого преобразования Хафа

Д. Г. Митрофановab, П. К. Злобинb, Ю. А. Шемякинаb, П. В. Безматерныхcb

a Московский государственный университет имени М.В. Ломоносова (119991 Москва, ул. Ленинские горы, д. 1)
b ООО <<Смарт Энджинс Сервис>> (117312 Москва, пр. 60-летия Октября, д. 9)
c ФИЦ <<Информатика и управление>> РАН (119333 Москва, ул. Вавилова, д. 44, кор. 2)

Аннотация: PDF417 — это популярная символика штрихкода, которая широко используется в удостоверениях личности и транспортных системах. В этой статье мы предлагаем оригинальный метод локализации символа PDF417. Он может успешно обрабатывать проективно искаженные изображения, снятые с помощью камер мобильных устройств. Основой этого метода является анализ изображения быстрого преобразования Хафа. Целью этого анализа является: (a) определение линии, соответствующей точке схода вертикальных сторон символа, с использованием алгоритма RANSAC; (b) выбор лучшей пары точек Хафа, соответствующих горизонтальным сторонам символа. Мы также предлагаем методологию оценки для оценки точности локализации PDF417 и новый набор данных SE-PDF417-SYN-400, который состоит из 400 синтезированных изображений PDF417 и находится в открытом доступе. Точность предлагаемого метода на SE-PDF417-SYN-400 составляет 0.948, частота ошибок предлагаемого метода примерно в четыре раза меньше, чем у детектора ZXing. Среднее время работы на мобильных устройствах iPhone 8 и iPhone 14 Pro Max равно 77 и 34 мс на изображение.

Ключевые слова: распознавание штрихкодов, PDF417, быстрое преобразование Хафа, точка схода, RANSAC.

УДК: 519.6

Поступила в редакцию: 30.09.2024

DOI: 10.14529/cmse240402



© МИАН, 2025