Как стать автором
Обновить

Поиск периодических элементов защиты Паспорта РФ с помощью преобразования Фурье

Время на прочтение7 мин
Количество просмотров31K
Всего голосов 35: ↑33 и ↓2+31
Комментарии18

Комментарии 18

Хе. Круто звучит.
Так надо было сравнивать с сертификатами и прочими удостоверениями, на которых тоже нанесён гильош.
В данный момент для нас основным приоритетом является система распознавания паспортов РФ, поэтому первоначальное тестирование проводилось именно на паспортах. Метод должен работать и для других типов документов с периодическими шаблонами.
Очень странно, что вы не сравнили изображения паспортов с изображениями слонов, листьев или детей.
Если я вас верно понял, вы желаете распознавать паспорта от чего-то.
Если не от других схожих (случайно или намеренно) документов, то, действительно, сравнить можно и с рукописью, и с котятами.
Не совсем так — в данном случае мы заранее знаем, что перед нами паспорт, но хотим понять, есть ли на нем голографический узор (где именно он находится мы тоже хотим понять, но про это мы напишем в одной из следующих статей). Дело в том, что до сих пор широко распространены паспорта старого образца, в которых голографический узор отсутствует.
Действительно полезная статья. Для некоторых ;)

Скрытый текст
А вы в курсе, что обрезать картинку в вашей задаче до целого числа периодов вовсе не нужно?
Спасибо за ценное замечание! Действительно, если число периодов не целое, но хотя бы один период присутствует, то можно продолжить картинку до целого числа периодов и свести задачу к описанной.
С другой стороны, появляется риск получить периодические элементы там, где их изначально не было, а также возможны небольшие проблемы со «стыковкой» периодических элементов шаблона.
Про получить периодические элементы я не понял. Вроде бы такого не должно быть. А про стыковку все так. Но +1 к числу периодов наверняка пересилят по эффекту.

Кроме того кажется, что можно добить нулями, а не копией. А в модель сигнала явно ввести умножение на ступеньку.
Под полученными периодическими элементами имелись в виду случайные контрастные фоновые элементы, которые, при повторении, могут в Фурье-спектре внезапно выглядеть, как требуемые периодические. Хотя, при должном рассмотрении, эта ситуация должна решаться.

Добить нулями с изменением модели изображения можно, но анализ станет значительно сложнее, поскольку к простому произведению спектров добавится свертка со сложным спектром, который совсем не похож на решетку из пиков.
Да, с умножением я лоханулся. А вот доклейка наверняка улучшит метод.
А смотрели, насколько быстро алгоритм разваливается при неровной обрезке? В реальности-то точного числа периодов не будет.
Там еще и наклоны будут наверняка…
Мы проверяли, что при 5% ошибке обрезки метод все еще работает, а разметка в наших датасетах имеет значительно меньшую ошибку.
А еще у вас в теореме о свертке опечатка. Ха-ха!
Спасибо, исправили — очень неудобно ТеХовые формулы писать не напрямую, а через сторонние сайты перегонять в картинки.
Меня очень смущает картинка про применение ДПФ к гауссианам, должны вроде не квадратные точки а гауссианы получаться?
Каждая квадратная точка — это один пиксель. Такая решетка из пикселей получается по той же причине, что и в одномерном случае — спектр гауссианы умножается на спектр периодической решетки (который, как мы показали, также является периодической решеткой), с которой она свернута.
Зарегистрируйтесь на Хабре, чтобы оставить комментарий