СПОСОБ ВНЕДРЕНИЯ СКРЫТОГО ЦИФРОВОГО СООБЩЕНИЯ В ПЕЧАТАЕМЫЕ ДОКУМЕНТЫ И ИЗВЛЕЧЕНИЯ СООБЩЕНИЯ

1. Способ внедрения скрытого цифрового сообщения в печатаемые документы и извлечения сообщения, заключающийся в выполнении следующих этапов:
- этап внедрения скрытого цифрового сообщения в печатаемый документ, включающий в себя следующие действия:
- растрируют исходное изображение для печати;
- детектируют области в составляющей черного цвета растрированного изображения, пригодные для внедрения информационных меток;
- вычисляют точные позиции для внедрения информационных меток;
- вычисляют объем информации, который может быть внедрен в данное изображение;
- внедряют сообщение в составляющую черного цвета растрированного изображения;
- печатают растрированное изображение;
- этап извлечения скрытого сообщения из печатного документа, включающий в себя следующие действия:
- сканируют напечатанный документ и сохраняют сканированное изображение в памяти;
- улучшают контраст сканированного изображения;
- получают из сканированного изображения бинарное изображение путем пороговой обработки;
- фильтруют бинарное изображение;
- определяют области на бинарном изображении, в которых предположительно могут находиться внедренные метки;
- повышают на сканированном изображении контраст маленьких светлых пятен на темном фоне в пределах определенных на предыдущем этапе областей;
- детектируют положение и распознают внедренные метки;
- восстанавливают структуру извлекаемого сообщения.
2. Способ по п.1, отличающийся тем, что модификацию исходного документа осуществляют за счет вставки меток предопределенной конфигурации в область текста или геометрических примитивов с участками сплошной заливки черного цвета.
3. Способ по п.1, отличающийся тем, что вставляемые метки формируют из набора белых точек минимального диаметра, обеспечивающего возможность распознавания меток на этапе извлечения сообщения.
4. Способ по п.1, отличающийся тем, что набор возможных меток включает в себя как минимум одну сервисную метку, служащую для структурирования внедряемого сообщения.
5. Способ по п.1, отличающийся тем, что детектирование областей в составляющей черного цвета растрированного изображения, пригодных для внедрения информационных меток, выполняют путем выделения областей черного цвета, причем размер и форму таких областей ограничивают двумя заданными структурирующими элементами.
6. Способ по п.1, отличающийся тем, что вычисление точных позиций для внедрения информационных меток выполняют за счет последовательности действий, включающих в себя следующие шаги:
- ограничивают размещение информационных меток пределами определенных в процессе детектирования областей, пригодных для внедрения меток;
- позиционируют информационные метки вдоль горизонтальных прямых линий с заданными возможными отклонениями;
- ограничивают расстояние между соседними информационными метками в пределах одной горизонтальной группы предопределенным значением;
- формируют из меток группы предопределенной конфигурации, начало и конец которых ограничен с помощью сервисных меток;
- разделяют метки внутри каждой группы с помощью сервисных меток на логические последовательности;
- ограничивают используемое количество меток внутри одной группы.
7. Способ по п.1, отличающийся тем, что фильтрацию бинарного изображения осуществляют путем применения масочного фильтра размером 3×3, выполненного с возможностью замены точки белого цвета на черный цвет, в случае если
- больше половины соседних точек черного цвета;
- белые области меньше заданного размера.
8. Способ по п.1, отличающийся тем, что детектирование положения и распознавание внедренных меток выполняют за счет анализа максимального отклика набора согласованных фильтров с ядрами, соответствующими конфигурациям используемых меток;
9. Способ по п.1, отличающийся тем, что восстановление структуры извлекаемого сообщения для каждой группы меток осуществляют за счет проверки на соответствие структуре внедренного сообщения, причем проверка включает в себя следующие операции:
- ищут первую необработанную ранее обнаруженную метку;
- формируют горизонтальную полосу поиска остальных обнаруженных меток группы, ориентированную с учетом оценки скоса документа, если таковая производилась на предыдущих шагах;
- ограничивают минимальное расстояние между соседними обнаруженными метками с помощью предопределенного значения;
- корректируют оценку скоса документа для каждой новой обнаруженной метки в пределах полосы поиска;
- ищут остальные обнаруженные метки текущей группы в пределах полосы поиска;
- формируют найденные обнаруженные метки в логические группы, являющиеся частью извлеченного сообщения;
- переходят к оставшимся необработанным обнаруженным меткам или прекращают цикл, если все метки обработаны;
- формируют результирующее сообщение из упорядоченных логических элементов.
10. Способ по п.9, отличающийся тем, что формирование найденных обнаруженных меток в логические группы, являющихся частью извлеченного сообщения осуществляют за счет выполнения следующих действий:
- выполняют поиск обозначения границ каждой логической группы обнаруженных меток, обозначенные комбинацией сервисных меток;
- разделяют каждую группу на логические элементы с помощью поиска сервисных разделяющих меток внутри групп;
- проверяют соответствие количества обнаруженных меток в пределах каждого логического элемента на соответствие предопределенному значению.