RU2446464C2 - Method and system for embedding and extracting hidden data in printed documents - Google Patents

Method and system for embedding and extracting hidden data in printed documents

Info

Publication number
RU2446464C2
RU2446464C2 RU2010117994A RU2010117994A RU2446464C2 RU 2446464 C2 RU2446464 C2 RU 2446464C2 RU 2010117994 A RU2010117994 A RU 2010117994A RU 2010117994 A RU2010117994 A RU 2010117994A RU 2446464 C2 RU2446464 C2 RU 2446464C2
Authority
RU
Grant status
Grant
Patent type
Prior art keywords
points
data
configuration
configurations
image
Prior art date
Application number
RU2010117994A
Other languages
Russian (ru)
Other versions
RU2010117994A (en )
Inventor
Илья Васильевич Курилин (RU)
Илья Васильевич Курилин
Илья Владимирович Сафонов (Ru)
Илья Владимирович Сафонов
Original Assignee
Корпорация "САМСУНГ ЭЛЕКТРОНИКС Ко., Лтд."
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Grant date

Links

Images

Abstract

FIELD: information technology.
SUBSTANCE: system for embedding hidden data in a printed document includes an image forming module, a points combination sequence generator module, a data embedding module and an output module. The system for extracting hidden data from a printed document includes an image capturing module, a points configuration detection module, a module for calculating distribution of frequency of unit bit values, a hidden data extracting module and an output module. Methods of embedding and extracting hidden data in a printed document describe operation of said systems.
EFFECT: high resistance of embedded messages to slight modifications.
16 cl, 12 dwg

Description

Заявляемое изобретение относится к области обработки цифровых изображений, а более конкретно к защите печатаемых документов. The invention relates to digital image processing, and more particularly to the protection of printed documents.

В настоящее время большое значение придается разработке способов защиты авторских прав и конфиденциальной информации. Currently, it attaches great importance to the development of methods of protection of copyright and confidential information. Одним из наиболее распространенных примеров является внедрение невидимых "водяных" цифровых знаков или сообщений на носитель защищаемой информации, например изображение, аудио или видеосигналы. One of the most common examples is the introduction of invisible "water" digital signs or messages to the media information to be protected, such as an image, audio or video. Подобные внедренные метки применяют и для аналоговых носителей информации, таких как, например, напечатанный на бумаге документ. Such marks are embedded and are used for analogue data carriers, such as, e.g., printed on the paper document. Это делается, в частности, для предотвращения подделки или несанкционированной модификации печатных документов, их идентификации, контроля обращения документов в организации и т.п. This is done, in particular, to prevent counterfeiting or unauthorized modification of printed documents, identification, control, circulation of documents in the organization, etc.

Известно много способов защиты печатных документов, например использование бумаги с водяными знаками, защитных волокон, голограмм или специальных чернил. There are many ways to protect printed documents, such as the use of paper with water marks, security fibers, holograms or special ink. Препятствием к широкому использованию подобных приемов является их относительно высокая стоимость и необходимость применения специального оборудования. Obstacle to the widespread use of such methods is their relatively high cost and the need for special equipment. Дополнительно следует отметить случаи, когда необходимо с помощью маркирования напечатанного документа незаметно передать дополнительную цифровую информацию, позволяющую облегчить процесс подтверждения подлинности документа. In addition, it should be noted instances where you must use the marking printed document imperceptibly transmit additional digital information to ease the process of confirming the authenticity of the document. Поэтому незначительная модификация документа, позволяющая внедрить в этот документ незаметное для невооруженного глаза скрытое уникальное цифровое сообщение, разрушающееся при копировании, предоставляет полезный и экономичный механизм для последующего установления подлинности документа. Therefore, a slight modification of the document, which allows to introduce in this document imperceptible to the naked eye hidden unique numeric message, collapsing when copying, provides a useful and efficient mechanism for the subsequent establishment of the authenticity of the document.

Из уровня техники известны различные решения для обеспечения защиты от копирования, контроля за копированием документов и установления их подлинности посредством внедрения некоторой защитной информации непосредственно в защищаемый документ. The prior art discloses various solutions for protection against copying, copying control of documents and determining their authenticity by introducing some security information in the security document itself. Однако большинство существующих решений ориентировано на внедрение скрытой информации в мультимедийные документы или цифровые изображения, и такие решения не могут быть непосредственно использованы в отношении напечатанных документов из-за сложно формализируемых процессов печати, растрирования, сканирования и т.п. However, most of the existing solutions is focused on the introduction of hidden information in multimedia documents or digital images, and such decisions can not be used directly in relation to printed documents because of difficult formaliziruemyh printing processes, screening, scanning, etc.

Одно из решений проблемы защиты напечатанных документов описано в выложенной патентной заявке США 20090125723 [1], где описывается метод кодирования цифровых данных на поверхности документа посредством использования инфракрасных чернил. One solution to the problem of protecting printed documents described in US Laid-Open Patent Application 20090125723 [1], which describes a method of encoding digital data onto the document surface through the use of infrared ink. Кодированная поверхность состоит из плотно размещенных, примыкающих друг к другу тегов. Coded surface consists of tightly placed adjacent to each other tags. Кодирование поверхности осуществляется таким образом, чтобы поле захвата информации было достаточно большим для гарантии успешного считывания всего тега и идентификации области, содержащей тег. Coding surface is carried out so that the capture information field is sufficiently large to ensure successful readout of all of the tag and identify the region containing the tag. Данный способ обеспечивает успешное считывание информации с поверхности документа с помощью специального считывающего устройства в форме ручки. This method ensures the successful reading of information from the document surface using a special reading device in the form of a handle. К недостаткам метода, описываемого в заявке, следует отнести необходимость в специальных устройствах печати и считывания информации. Disadvantages of the method described in the application should include the need for special devices and printing the read information.

В выложенной патентной заявке США 20080292129 [2] предлагается способ нанесения дополнительной информации в печатный документ за счет внедрения специальных информационных меток в предопределенные позиции. U.S. 20080292129 [2] laid-open patent application proposed a method of applying additional information in the printed matter due to the introduction of special information marks at predetermined positions. Метки, состоящие из набора точек, ставятся на свободные области документа. Mark consisting of a set of points that are placed on the free area of ​​the document. После этого изображение преобразовывается для печати и печатается. Then convert the image to be printed and printed.

Наиболее близким к заявляемому изобретению является решение, описанное в выложенной патентной заявке США 20090021795 [3]. The closest to the claimed invention is a solution described in U.S. Patent Application 20090021795 Laid [3]. В ней предложен способ внедрения идентификационных меток в псевдослучайные позиции документа, а также система для реализации предложенного способа. It provides a method for the introduction of the identification labels in pseudo-random positions of the document, as well as the system for implementing the method. Метки представляют собой кластер из черных или белых точек для белых или черных областей документа соответственно. Tags represent the cluster of black or white pixels to white or black areas of the document, respectively. Предполагается, что созданные подобным способом метки будут устойчивы к изменению контраста изображения и процессу растеризации, выполняемому в результате передачи документа по факсу. It is assumed that by a similar fashion labels are resistant to change image contrast and the process of rasterization is performed as a result of faxing the document. Недостатком такого способа является высокая вероятность утраты содержащейся в метках информации при незначительных повреждениях документа. The disadvantage of this method is the high probability of loss of information contained in labels for minor damage to the document.

Задача, на решение которой направлено заявляемое изобретение, состоит в том, чтобы разработать более эффективные, по сравнению с прототипом, способ и систему встраивания и извлечения скрытых данных в печатаемых документах. The problem to be solved by the claimed invention is to develop more effective, compared with the prior art, the method and system of inserting and extracting the hidden data in printed documents. В частности ставится задача повышения устойчивости встраиваемых сообщений к незначительным модификациям, что позволит считывать данные даже с поврежденного документа. In particular, an increase of the embedded messages of resistance to minor modifications that will read data even from a damaged document.

Технический результат достигается за счет разработки двух взаимосвязанных способов и систем для встраивания в печатаемый документ цифровой информации на этапе печати и извлечения этой информации на этапе сканирования. Technical result is achieved due to the development of two related methods and systems for embedding in printed digital document data in step printing and retrieving this data at step scanning.

В рамках группы изобретений, связанных единым замыслом, заявляется способ встраивания скрытых данных в печатаемый документ путем нанесения меток в форме группы слабо различимых точек, отличающийся тем, что выполняют следующие операции: Within the group of inventions related to a single concept, discloses a process for embedding hidden data into a printable document by applying labels in the form of groups of weakly discernible points, characterized in that the following operations:

- преобразуют (растрируют) исходный документ в растровое изображение; - transform (rasterizes) the original document to a bitmap;

- генерируют инвариантную к ориентации и устойчивую к повреждению последовательность конфигураций точек, где встраиваемые данные разделяются на порции, причем каждая порция данных кодируется конфигурацией точек, каждая конфигурация точек включает в себя множество точек минимального печатаемого размера, расположение которых обладает, по меньшей мере, двусторонней симметрией; - generating an invariant to orientation and resistant to damage sequence of configurations of points where the embedded data is divided into portions, each data portion is encoded dots configuration, each point configuration includes a plurality of points of the minimum printable size, which has an arrangement of at least bilateral symmetry ;

- определяют на растрированном изображении все возможные позиции для встраивания конфигураций точек; - determined on a rasterized image every possible position for insertion point configurations;

- встраивают конфигурации точек на обнаруженные позиции; - inserted configuration points on the detected positions;

- печатают растрированное изображение со встроенными данными. - print screened image with embedded data.

Для встраивания данных в печатаемый документ используются конфигурации черных (в случае черно-белых документов) или цветных (в случае цветных документов) точек минимального печатаемого размера, который может быть обеспечен настройками используемого печатного оборудования, например принтера. To embed the data into a printable document uses black configuration (in the case of black and white documents) or color (in case of colored papers) dots printed minimum size that can be achieved settings used printing equipment, such as a printer. Такой способ обеспечивает практически незаметную для невооруженного глаза модификацию печатаемого документа. Such a method provides virtually invisible to the naked eye of the printed document modification.

Структура встраиваемых конфигураций точек предполагает отсутствие требований к порядку их расположения на документе. The structure of embedded dots configurations assumes the absence of requirements to the order of their location on the document. Конфигурации точек могут находиться в любой свободной или частично занятой печатаемой информацией области документа независимо одна от другой в произвольном порядке и последовательности. Configurations of pixels can be in any of free or partially occupied by the print information of the document independently of one another in any order and sequence.

Симметричная компоновка точек внутри каждой конфигурации обеспечивает способ устойчивостью к поворотам документа и его наклонам при сканировании. Symmetrical arrangement of points within each configuration provides a method for resistance to rotations of the document and its slopes during scanning.

Заявляемый способ встраивания цифровой информации в печатаемый документ обеспечивает гарантированную максимальную емкость встраиваемого сообщения для абсолютного большинства текстовых документов. The inventive method of embedding digital information in the printed document provides guaranteed maximum capacity of the embedded message for the vast majority of text documents.

Многократное повторение встраиваемой информации и статистический подход, используемый при ее извлечении, позволяют заменить значения битов извлекаемых данных на их относительные веса, соответствующие частотам (вероятностям) появления единичных значений. Multiple repetitions of the embedded information and statistical approach, used when removing it possible to replace the bit values ​​retrieved data on their relative weights corresponding frequency (probability) of occurrence of individual values. Такой подход обеспечивает способ устойчивостью к незначительным модификациям печатного документа или шумам. This approach provides a method resistant to minor modifications of the printed matter or noise. Например, наличие только половины от исходного документа формата А4 позволяет извлечь скрытое сообщение так же, как из целого неповрежденного документа. For example, the presence of only one half of an A4 original document allows you to extract the hidden message as well as of the whole document intact.

Предлагаемый способ встраивания цифровой информации основывается на использовании растрового бинарного изображения в качестве входного и обработке исходного изображения по полосам, что позволяет осуществить способ в большинстве существующих печатающих устройствах. The inventive method of embedding digital information is based on the use of binary raster image as an input and processing the bands of the original image, which makes it possible to process in most existing printing devices.

Суммируя вышесказанное, можно утверждать, что заявляемый способ встраивания информации основывается на модификации бинарного растрированного изображения перед печатью посредством вставки групп (конфигураций, кластеров) точек малого размера на свободные (не покрываемые краской на бумаге) или частично занятые (покрываемые краской) участки изображения. In summary, one can say that the inventive method of embedding information based on a modification of the rasterized binary image before printing by inserting the groups (configurations, clusters) of small size dots to free (not covered by the ink on paper) or partially occupied (covered with paint) image portions. Точки имеют минимальный печатаемый размер для используемого разрешения печати и поэтому незаметны для невооруженного глаза. The points have a minimum print size for printing resolution used and therefore invisible to the naked eye. Встраиваемая информация разделяется на порции данных, каждая из которых кодируется соответствующей конфигурацией точек с инвариантной к местоположению на документе структурой. Embedded information is divided into data portions, each of which is encoded with the corresponding configuration invariant points to the location in the document structure. Конфигурации точек встраиваются в документ в циклическом порядке, т.е. configuration points are embedded in the document in a cyclic order, ie, после встраивания последней конфигурации точек повторно встраивают первую конфигурацию. after insertion of the last points of the configuration repeatedly inserted first configuration. Так происходит до тех пор, пока все позиции на печатаемом документе, пригодные для встраивания порций данных, не будут заполнены. This happens as long as all the positions on the printed document, suitable for embedding pieces of data, will not be filled. Такой подход позволяет достичь избыточности встраиваемой информации за счет многократного повторения одних и тех же конфигураций точек, кодирующих определенные порции данных. This approach allows for redundancy embedded information due to multiple repetitions of the same points configurations encoding specific portions of data. Это обеспечивает высокую устойчивость встраиваемого сообщения к модификациям и повреждениям напечатанного документа. It provides high stability of the embedded message to modifications and damage the printed document.

Поскольку встроенную информацию в ходе проверки необходимо извлекать из документа, то заявляется также адаптированный к вышеприведенному способу встраивания способ извлечения скрытой информации, который основывается на анализе обнаруженных в сканированном изображении печатного документе конфигураций точек и накоплении распределения встречаемости единичных значений битов в извлекаемом сообщении. Since the built information during the inspection must be removed from the document also states that the above method is adapted to embed hidden information extraction method that is based on an analysis of the detected in the scanned image of the printed document configurations accumulation distribution points and the occurrence of single bit values ​​in the recovered message. Такой подход подразумевает, что внедренные конфигурации точек могли быть частично утеряны или повреждены в процессе печати и сканирования, поэтому значения битов извлеченного сообщения на этапе анализа заменяют на вероятности присутствия единицы или нуля. This approach assumes that the dots embedded configurations could be partially lost or damaged during the printing and scanning, so the bit values ​​retrieved messages in step analysis is replaced by the probability of the presence of one or a zero.

Заявляемый способ извлечения встроенной скрытой информации включает в себя следующие операции: The inventive method for extracting embedded hidden information includes the following operations:

- сканируют печатный документ; - scanning the printed document;

- бинаризуют сканированное изображение; - binarized scanned image;

- исключают из рассмотрения близкорасположенные связанные области; - rule out the closely-related field;

- выявляют встроенные конфигурации точек; - identify points embedded configuration;

- вычисляют распределение встречаемости единичных значений битов; - calculating a distribution of occurrence of single bit values;

- восстанавливают порции данных; - reduced data portions;

- извлекают скрытое сообщение. - extract the hidden message.

Способы встраивания и извлечения цифровой информации в/из печатного документа с инвариантным к положению и ориентации конфигурации точек могут быть реализованы с помощью заявленных систем встраивания скрытых данных в печатаемый документ и извлечения таких данных из печатного документа соответственно. Methods for embedding and extracting digital information in / from a printed document to be invariant to the position and orientation point configurations can be implemented using the claimed systems embedding hidden data in the printed document and retrieve such data from the printed matter, respectively.

При этом система для встраивания скрытых данных в печатаемый документ состоит из следующих модулей: The system for embedding hidden data in the printed document consists of the following modules:

- модуль формирования изображения, выполненный с возможностью преобразования входного документа в растровое изображение, причем выход модуля формирования изображения соединен с первым входом модуля встраивания данных; - an image forming unit configured to convert the input document into a bitmap image, the output image generating unit is connected to the first input data embedding unit;

- модуль генератора последовательности комбинаций точек, выполненный с возможностью разделения встраиваемых данных на порции данных, подготовки последовательности изображений комбинаций точек в соответствии с предопределенной схемой и встраиваемыми порциями данных, причем выход модуля генератора последовательности комбинаций точек соединен со вторым входом модуля встраивания данных; - sequence generator module combinations points, configured to separate the data embedded in the piece of data, training sequence combinations image points in accordance with a predetermined scheme portions and embedded data, wherein the sequence generator dots combinations module output is connected to the second input data embedding unit;

- модуль встраивания данных, выполненный с возможностью выявления на входном растрированном изображении всех возможных позиций, пригодных для встраивания конфигураций точек, и встраивания последовательности конфигураций точек с их многократным повторением на выявленные позиции растрового изображения, причем выход модуля встраивания данных соединен с входом модуля вывода; - data embedding module configured to identify the input image rasterize all possible positions, suitable for insertion points configurations and configurations of embedding the sequence of points with their multiple repetition of the identified position of the raster image, the data embedding unit output is connected to the input of the output module;

- модуль вывода, выполненный с возможностью изготовления печатного документа со встроенными скрытыми данными. - an output unit adapted to manufacture a printed document with embedded hidden data.

Заявляемая система, предназначенная для извлечения скрытых данных из печатного документа, состоит из следующих модулей: The inventive system for extracting hidden data from the printed document, consists of the following modules:

- модуль захвата изображения, выполненный с возможностью получения цифрового изображения печатного документа, причем выход модуля захвата изображения связан с первым входом модуля обнаружения конфигураций точек, кодирующих порции скрытой информации; - an image capturing unit configured to obtain a digital image of the printed matter, the output of the image capture module is connected to the first input of the module configurations of detection points encoding portions hidden information;

- модуль обнаружения конфигураций точек, выполненный с возможностью выявления конфигурации точек, кодирующих порции скрытых данных, извлечения данных для каждой обнаруженной конфигурации точек, подсчета количества обнаруженных конфигураций точек с одинаковыми порядковыми номерами, причем первый выход модуля обнаружения конфигураций точек связан с входом модуля вычисления распределения встречаемости единичных значений битов, а второй выход модуля обнаружения конфигураций точек связан с первым входом модуля извлечения скрытых данн - detection module points configurations adapted to identify configurations of points, the coding portion of the hidden data, extract data for each configuration of the detected points, counting the number of detected configurations of points with the same ordinal numbers, the first output point configurations detection module coupled to the input module calculating distribution of occurrence single bit values, and the second output points configurations detection module connected to the first input unit extracting hidden Func х; x;

- модуль вычисления распределения встречаемости единичных значений битов, выполненный с возможностью накопления данных о распределении встречаемости единичных значений битов для каждой порции данных, причем выход модуля вычисления распределения встречаемости единичных значений битов соединен со вторым входом модуля извлечения скрытых данных; - calculating unit distribution of occurrence of single bit values, configured to store data on the distribution of the occurrence of single bit values ​​for each piece of data, the output of module calculating distribution of the occurrence of single bit values ​​connected to the second input of the hidden data extraction unit;

- модуль извлечения скрытых данных, выполненный с возможностью анализа входящих данных о распределении встречаемости единичных значений битов для каждой порции данных и извлечения скрытых данных, причем выход модуля извлечения скрытых данных связан с входом модуля вывода; - Hidden data extraction module, operable to analyze incoming data on the distribution of the occurrence of single bit values ​​for each piece of data and extracting hidden data, the output of the hidden data extraction module coupled to the input output module;

- модуль вывода, выполненный с возможностью извлечения данных. - an output module configured to retrieve the data.

Для лучшего понимания существа заявляемой группы изобретений, связанных единым замыслом, далее приводится детальное пояснение изобретений с привлечением графических материалов. For a better understanding of the nature of the claimed group of inventions related to a single concept, the following provides a detailed explanation of the invention with the assistance of the drawings.

Фиг.1. 1. Системы встраивания и извлечения скрытых цифровых данных в/из печатного документа; embedding and extracting hidden system digital data to / from the printed matter;

Фиг.2. 2. Блок-схема этапов способа встраивания скрытых данных в печатаемый документ; Block diagram of a method of embedding hidden data into a printed document;

Фиг.3. 3. Представление служебных меток; Submission of official labels;

Фиг.4. 4. Пример порции данных и схемы компоновки данных в конфигурации точек; EXAMPLE piece of data and circuit data points in the layout configuration;

Фиг.5. 5. Пример размещения конфигурации точек; Example of configuration of points;

Фиг.6. 6. Блок-схема этапов поиска позиции для встраивания конфигурации точек; The block diagram of the steps the search position for insertion point configuration;

Фиг.7. 7. Примеры конфигураций точек (размеры встраиваемых точек увеличены в четыре раза для демонстрационных целей); Examples of configurations of points (points dimensions embedded increased fourfold for demonstration purposes);

Фиг.8. 8. Блок-схема этапов способа извлечения скрытых данных из напечатанного документа; A block diagram of method steps for extracting hidden data from the printed document;

Фиг.9. 9. Блок-схема этапов распознавания служебных меток; Flowchart service mark detecting steps;

Фиг.10. 10. Блок-схема этапов обнаружения достоверных конфигураций точек; Flowchart steps reliable detection points configurations;

Фиг.11. 11. Примеры распознавания конфигураций точек; Examples of configurations of detection points;

Фиг.12. 12. Примеры извлечения информации из конфигураций меток. Examples retrieve information from tags configurations.

Система для реализации способа встраивания скрытой цифровой информации в печатаемый документ показана на Фиг.1.1. System for implementing the method of embedding hidden digital information in the printed document shown in Fig.1.1. Модуль 102 формирования изображения предназначен для преобразования входного документа в форму растрированного бинарного изображения. The imaging unit 102 is designed to convert the input document into binary form the rasterized image. Для этого может быть использовано любое подходящее для этой цели устройство, как, например, сканер, цифровая фотокамера, процессор растровых изображений (RIP) и т.п. For this purpose, any suitable device for this purpose, such as a scanner, digital camera, processor raster image (RIP) may be used, etc. Бинарные изображения для каждого цветового канала являются естественными для печатающих электрофотографических и струйных устройств, поэтому процессор растровых изображений предпочтителен для реализации указанного модуля в заявленном изобретении. Binary images for each color channel are natural for electrophotographic and inkjet printing devices, so the processor bitmaps preferred for implementing this module in the claimed invention. Растрированное изображение передается на вход модуля 103 встраивания данных. Rasterized image is transmitted to the input data embedding unit 103. Генератор 101 последовательности конфигураций точек разделяет входное информационное сообщение, предназначенное для встраивания в печатаемый документ, на порции данных и подготавливает последовательность изображений конфигураций точек в соответствии с предопределенным правилом. Sequence generator 101 divides the input points configuration information message, intended to be embedded in the printed document, to the piece of data and prepares the image sequence of points changes in accordance with a predetermined rule. Каждая конфигурация точек в этой последовательности кодирует одну порцию данных. Each point in the configuration of this sequence encodes a portion of the data. Последовательность конфигураций точек передается в модуль 103 встраивания данных. A sequence of points is transmitted to the configurations of data embedding unit 103. Модуль 103 выявляет позиции для встраивания конфигураций меток во входное бинарное изображение. Unit 103 detects the position to embed configuration tag in the input binary image. Конфигурации точек встраиваются из подготовленной последовательности в циклическом порядке с повторением одних и тех же конфигураций на разных местах документа. configuration points are built from ready sequence in a cyclic manner with a repetition of the same configurations at different places in a document. Бинарное изображение со встроенной информацией передается далее в модуль 104 вывода для формирования печатного документа. Binary image with built information is transmitted further to the output unit 104 for generating a printed document. Для этой цели может быть использован принтер, плоттер или другие подобные печатающие устройства. For this purpose the printer can be used, plotter or other similar printers.

Система для реализации способа извлечения цифровой информации из печатного документа показана на Фиг.1.2. System for implementing the method of extraction of digital information from the printed matter shown in Fig.1.2. Модуль 105 захвата изображения выполнен с возможностью получения цифрового изображения входного печатного документа. The image capturing unit 105 configured to obtain input digital image of the printed document. В качестве модуля захвата изображения может использоваться любое устройство, позволяющее получить цифровое отображение бумажного оригинала напечатанного документа, например сканер, цифровая фотокамера и т.п. As the image pickup module may be any device that allows to receive the digital representation of the printed paper original document, such as a scanner, digital camera, etc. Предпочтительным вариантом для реализации указанного модуля заявленного изобретения является планшетный сканер. A preferred embodiment for implementing this module of the invention is a flatbed scanner. Выходное цифровое изображение из модуля 105 передается в модуль 107 обнаружения конфигураций точек для обнаружения скрытой в документе информации. The output of the digital image unit 105 is transmitted to the detection points configurations unit 107 for detecting concealed in the document information. Результат извлечения данных из каждой обнаруженной конфигурации точек, кодирующей определенную порцию данных, передается в модуль 106 вычисления распределения встречаемости единичных значений битов. Result retrieving data from each detected configuration points encoding a specific piece of data is transmitted to the calculation unit 106 the distribution of the occurrence of single bit values. Каждый элемент распределения описывает количество единичных значений соответствующего бита в последовательности извлекаемой скрытой информации. Each distribution element describes the number of unit values ​​of the corresponding bits in the extracted hidden information sequence. В данном случае вместо «четких» значений 1 или 0 для каждого бита формируется вероятность того, что бит равен единице. In this case, instead of "clear" of values ​​1 or 0 for each bit is formed by the probability that the bit is one. Распределение встречаемости единичных значений битов в извлекаемом сообщении и количества обнаруженных конфигураций точек передаются в модуль 108 извлечения скрытых данных. The distribution unit of occurrence of values ​​of bits in the recovered message and the number of detected points configurations transmitted in hidden data extraction unit 108. Извлеченная скрытая информация передается в модуль 109 вывода. Extracted hidden information is transmitted to the output module 109. В качестве модуля вывода может использоваться любое устройство, пригодное для визуализации извлеченных данных пользователю, например дисплей, принтер и т.п., или система управления безопасностью, применяемая для контроля за обращением печатных документов. As the output unit may be any device suitable for rendering the retrieved data to the user, such as display, printer and the like, or a safety control system used to monitor the treatment of printed documents. Все перечисленные блоки и модули могут быть выполнены в виде системы на кристалле (SoC), или в виде программируемой логической матрицы (FPGA), или в виде специализированной интегральной схемы (ASIC). All of the blocks and modules may be implemented as a system-on-chip (SoC), or as a programmable logic array (FPGA), or as an application specific integrated circuit (ASIC). Работа модулей ясна из их описания и описания соответствующего способа. Job modules clear from the descriptions and descriptions of the corresponding method.

Фиг.2 демонстрирует обобщенные этапы заявляемого способа встраивания скрытых данных в печатаемый документ. 2 shows a generalized steps of the inventive method of embedding hidden data into a printable document. На шаге 201 получают исходный PDL документ с последующей растеризацией документа в бинарное изображение на шаге 202. В данном случае PDL (Page Description Language) - это язык описания страниц документа, сообщающий печатающему устройству, как должен выглядеть печатаемый документ, например, PostScript фирмы Adobe, HP-GL и PCL компании HP. In step 201 receive the original PDL document followed by rasterization of the document in a binary image in step 202. In this case, the PDL (Page Description Language) - a language for describing pages of a document that tells the printing device should look like the printed document, for example, PostScript Adobe firms HP-GL and PCL HP company. На шаге 203 разделяют информацию, предназначенную для скрытого встраивания в печатаемый документ, на порции данных и генерируют последовательность конфигураций точек, кодирующих эти порции данных в соответствии с предопределенным правилом. At step 203 shared information intended for concealed installation in the printed document, data portions and generating a sequence of points configurations encoding these portions of data according to a predetermined rule. Каждая порция данных снабжается собственных уникальным порядковым номером. Every piece of data is provided with its own unique serial number. На шаге 204 выявляют возможные позиции для внедрения подготовленных конфигураций точек, которые встраиваются на следующем шаге 205 в циклическом порядке, т.е. In step 204, identify possible positions prepared for the introduction of points of configurations, which are built in the next step 205 in a cyclic order, ie, после встраивания последней конфигурации точек из последовательности повторно начинают с встраивания первой конфигурации. after insertion of the last points of the configuration of the re-start sequence with insertion of a first configuration. И так происходит до тех пор, пока все позиции на печатаемом документе, пригодные для встраивания порций данных, не будут заполнены. And so it is as long as all the positions on the printed document, suitable for embedding pieces of data, will not be filled. Такой подход позволяет достичь равномерного распределения одинаковых порций данных по изображению, что обеспечивает высокую устойчивость встраиваемого сообщения к модификациям и повреждениям напечатанного документа. This approach allows for a uniform distribution of identical pieces of data on the image, which ensures a high resistance to the embedded message modifications and damage the printed document. На шаге 206 печатают модифицированное бинарное изображение. In step 206, print the modified binary image.

В предпочтительном варианте изобретения каждая конфигурация точек включает в себя множество упорядоченных точек минимального печатаемого размера, обладающих четырехсторонней или двухсторонней симметрией. In a preferred embodiment of the invention, each point configuration includes a set of ordered points minimum printable size, having a quadrilateral or bilateral symmetry. Такой подход обеспечивает модификацию печатаемого документа, практически незаметную для невооруженного глаза. This approach provides a modification of the printed document, almost invisible to the naked eye. Под минимальным печатаемым размером подразумевается такой размер точки, который позволяет гарантировать закрепление красящего вещества на листе бумаги как минимум для 70% встраиваемых точек. Under the minimum printable size is meant a size point, which ensures fastening of the colorant on the paper for at least 70% points embedded. Минимальный размер точек зависит от характеристик печатающего устройства. The minimum dot size depends on the characteristics of the recording apparatus. Например, точки минимального размера при печати с разрешением 600 dpi могут состоять из одного, двух, трех или четырех аппаратных пикселей. For example, the minimum size of the point of printing with 600 dpi resolution can consist of one, two, three or four pixels hardware. Для черно-белой печати точки ставятся черного цвета, соответственно для цветной печати могут применяться используемые основные цвета. For black and white points placed in black, used primary colors can be used, respectively, for color printing. Например, для CMYK печати точки могут быть черного, желтого, голубого, пурпурного цветов. For example, for CMYK printing dots can be black, yellow, cyan, magenta. Использование желтого цвета при цветной печати является предпочтительным вариантом, так как желтые точки человек практически не может обнаружить невооруженным глазом. Using yellow in color printing is the preferred option, since yellow dots people almost can not detect with the naked eye.

Конфигурации точек состоят из двух основных частей: четыре служебные метки, обозначающие присутствие скрытой информации, и тело конфигурации точек, кодирующее соответствующую порцию данных с порядковым номером. Configurations of points consist of two main parts: four service label indicating the presence of hidden information, and configuration points of the body, the proper data coding portion of the sequence number.

В предпочтительном варианте заявляемого изобретения конфигурации точек включают в себя четыре служебные метки, показанные на Фиг.3. In a preferred embodiment, the claimed configuration points include four overhead label shown in Figure 3. Служебные метки 301 располагаются по углам конфигурации 305 точек и состоят из трех точек (см. Фиг.3.1), формирующих вершины прямоугольных треугольников. Service labels 301 are situated at the corners configuration 305 pixels and composed of three points (see. Fig.3.1) forming the vertex of rectangular triangles. Стороны треугольника имеют предопределенный размер, и их прямой угол 302 направлен в сторону центра конфигурации точек. sides of the triangle have a predetermined size, and a right angle 302 is directed toward the center point configuration. Длина а горизонтальной стороны 304 треугольника всегда превышает длину b вертикальной стороны 303. Такое расположение служебных меток позволяет определить позицию тела конфигурации точек, даже если была обнаружена только одна служебная метка. The length of a horizontal side of the triangle 304 always exceeds the length of the vertical side b 303. This location service tags to determine the configuration of the body position of points, even if there was only one service is detected label. В предпочтительном варианте заявляемого изобретения а ≈0.5 мм (11 точек для разрешения печати 600 dpi), b≈0.4 мм (9 точек для разрешения печати 600 dpi). In a preferred embodiment of the claimed invention and ≈0.5 mm (11 dots for the resolution of 600 dpi printing), b≈0.4 mm (9 dots to the print resolution of 600 dpi). Например, на Фиг.3.2 представлены служебные метки, расположенные в заданных положениях относительно тела закодированной порции данных. For example, in Fig.3.2 represented service tags located at predetermined positions with respect to the encoded data portion of the body. Для специалиста в данной области очевидно, что возможны и иные варианты применения изобретения, позволяющие идентифицировать присутствие конфигурации точек на изображении. Those skilled in the art will appreciate that other embodiments and applications of the invention, allowing to identify the presence of configurations of points on the image. Например, служебные метки могут быть представлены в другом количестве или конфигурации или совсем отсутствовать, в этом случае скрытая информация может быть обнаружена за счет поиска в документе определенных геометрических структур, присущих используемым конфигурациям точек, кодирующих порции данных. For example, service tags may be provided in a different number or configuration either completely absent in this case, hidden information can be detected by searching for a specific document geometric structures inherent used configurations of points, the coding of data.

В предпочтительном варианте изобретения тело конфигурации точек образуется с помощью расположения точек минимального печатаемого размера на прямоугольной сетке с заданным шагом. In a preferred embodiment, the configuration of dots body is formed by arranging the minimum size of the printed dots on a rectangular grid with a predetermined pitch. Для повышения устойчивости встраиваемой информации каждый бит, кодируемый в конфигурации точек, повторяется четыре раза. To increase the stability information embedded every bit encoded into the configuration points, repeated four times. Если значение бита равняется единице, то точка печатается, если значение равно нулю, то точка будет отсутствовать. If the bit value is equal to one, then the point is printed, if the value is zero, then the point will be absent. Пример расположения кодируемой информации внутри тела конфигурации точек с четырехсторонней симметрией показан на Фиг.4. EXAMPLE coded location information within the configuration points of the body with quadrilateral symmetry shown in Figure 4. В предпочтительном варианте изобретения информация, кодируемая конфигурацией точек, состоит из 16 битов (Фиг.4.1), разделенных на две основные части: порядковый номер 401 ID с битом 402 четности и порция 403 данных встраиваемого сообщения bN, соответствующая порядковому номеру. In a preferred embodiment, the information encoded configuration dots consists of 16 bits (Fig.4.1), divided into two main parts: the ID sequence number 401 with the bit 402 and the parity portion 403 bN embedded data messages corresponding to sequence number. В приведенном примере порядковый номер кодируется тремя битами ID0, ID1, ID2 с одним битом четности ID3. In this example, the serial number is encoded in three bits of ID0, ID1, ID2 with one parity bit ID3. Порция данных определяется двенадцатью битами (b0-b11). Portion defined by twelve data bits (b0-b11). Такой подход предусматривает последовательность, состоящую максимум из восьми порций данных с уникальными порядковыми номерами. This approach provides a sequence consisting of a maximum of eight pieces of data with a unique serial number. Соответственно, максимальная емкость встраиваемой информации в документ не может превышать 12·8=96 битов. Accordingly, the maximum capacity of the embedded information in the document can not exceed 12 · 8 = 96 bits. Для порядкового номера, описываемого четырьмя битами, максимальная емкость возрастает до 11·16=176 битов. For sequence number described by four bits, the maximum capacity is increased to 11 · 16 = 176 bits. Для специалиста в данной области очевидно, что возможны и иные варианты применения изобретения, позволяющие изменять максимальную емкость встраиваемой информации, компоновку используемых конфигураций точек и их количество. Those skilled in the art will appreciate that other embodiments and applications of the invention, allowing to change the maximum capacity of the embedded information, a layout configuration used and the number of points.

На Фиг.4.2, 4.3 представлены варианты возможных компоновок тела конфигураций точек. In Fig.4.2, 4.3 presents options of possible body configurations configurations points. Показанные схемы компоновки имеют четырехстороннюю (Фиг.4.2) и двустороннюю (Фиг.4.3) симметрию. The shown layout schemes have quadrilateral (Fig.4.2) and bilateral (Fig.4.3) symmetry. Схема компоновки с четырехсторонней симметрией (Фиг.4.2) инвариантна к повороту на 90 градусов и, соответственно, при двусторонней симметрии (Фиг.4.3) данные инвариантны к повороту на 180 градусов. The circuit arrangement with quadrilateral symmetry (Fig.4.2) is invariant to rotation by 90 degrees, respectively, with bilateral symmetry (Fig.4.3) data are invariant to a rotation of 180 degrees.

На Фиг.5 показан шаблон конфигурации точек. 5 shows a configuration of template points. В данном случае для наглядности изображение соответствует варианту конфигурации точек с единичными значениями всех битов. In this case, for clarity the image corresponds to an embodiment with single configuration point values ​​of all the bits. Шаг прямоугольной сетки m превышает соответствующий шаг для служебных меток. Step rectangular grid m is greater than the corresponding step for official labels. Такая разница предоставляет собой хороший отличительный признак для распознавания точек, относящихся к служебным меткам и телу конфигурации точек. This difference provides a good hallmark for the recognition of points relating to the service marks and points of the body configuration. В предпочтительном варианте изобретения m≈1 мм (25 аппаратных пикселей для разрешения печати 600 dpi). In a preferred embodiment m≈1 mm (25 pixels hardware for print resolution of 600 dpi). Служебные метки располагаются на расстоянии d от крайней точки тела конфигурации точек, d≈0.6 мм (15 аппаратных точек для 600 dpi разрешения печати). Service labels situated at a distance d from the extreme points of the body configuration point, d≈0.6 mm (15 dots hardware for printing 600 dpi resolution).

Многократное повторение одинаковых порций данных на печатаемом документе обеспечивает сохранение встроенной скрытой информации, несмотря на частичную потерю встраиваемых точек. Multiple repetitions of identical pieces of data on the printed document embedded maintains the hidden information, despite the partial loss of recessed points. Соответственно частичная потеря внедренных в документ точек не влияет на успешное извлечение встроенного сообщения, и конфигурации точек могут незначительно перекрываться с небольшими объектами, такими как символы, линии, точки и т.п. Accordingly, the partial loss of points embedded in a document does not affect the successful extraction of the embedded messages and configuration points may slightly overlap with small objects, such as characters, lines, dots, etc. Блок-схема основных этапов шага 204 для обнаружения возможных позиций на документе для встраивания конфигураций точек более детально показана на Фиг.6. A block diagram of the main steps of the step 204 for detection of possible positions on the document points to embed configurations shown in more detail in Figure 6. На шаге 601 определяют позицию для конфигурации точек, при которой будут свободны участки изображения для встраивания четырех служебных меток. At step 601, determine the position for the configuration of the points at which the image areas are available for embedding four official tags. Если такая позиция была обнаружена, тогда рассматривается область изображения, ограниченная служебными метками. If such a position has been detected, then it examines the image area bounded by official marks. На шаге 602 обнаруживают печатаемые элементы изображения, находящиеся в анализируемой области, вычисляют их площадь. At step 602 reveal printed picture elements located in the analyzed area, calculating their area. Текущая позиция считается пригодной для встраивания конфигурации точек 603, если площадь каждого из печатаемых элементов, находящихся на интересующем участке, и их общая площадь не превышают предопределенных значений. The current position is considered suitable for embedding dots configuration 603 if the area of ​​each of the recording element located at the site of interest, and their total area does not exceed a predetermined value.

В качестве примера на Фиг.7 приводятся фрагменты бинарного изображения со встроенными конфигурациями точек. As an example in Figure 7 are fragments of binary image dots with integrated configurations. Для наглядности встроенные точки увеличены в четыре раза. For clarity, in terms embedded quadrupled. Фрагмент на Фиг.7.1 иллюстрирует конфигурацию точек в свободной области изображения. Detail on Figure 7.1 illustrates a configuration of pixels in a free area of ​​the image. Фрагменты на Фиг.7.2, 7.3 описывают примеры встроенных конфигураций точек на частично занятых участках. Fragments in Fig.7.2, 7.3 describes examples of configurations of points embedded in partially engaged portions.

На Фиг.8 показана обобщенная блок-схема способа извлечения из печатного документа информации, встроенной с помощью способа, описанного выше. Figure 8 shows a generalized block diagram of a method of extracting a printed document information embedded using the method described above. Цифровое изображение печатного документа получают посредством сканирования на шаге 801. Затем изображение преобразовывают в бинарное за счет сравнения каждого элемента изображения с предопределенным порогом на шаге 802. A digital image of the printed document obtained by scanning in step 801. The image is then converted to binary by comparing each picture element with a predetermined threshold in step 802.

Следующие два шага предназначены для первичной классификации связанных областей на изображении как принадлежащих встроенным конфигурациям точек или нет. The next two steps are designed for primary classification of related areas in the image as belonging to a built-in configurations of points or not. Для этого на шаге 803 выявляют на бинарном изображении связанные области, состоящие из примыкающих друг к другу точек. For this purpose, in step 803 the binary image identify related regions consisting of adjacent pixels. В процессе выполнения этого шага выбирают только маленькие связанные области (пятна), площадь которых меньше, чем предопределенное значение. During execution of this step is selected only small associated area (spot), an area which is smaller than the predetermined value. В предпочтительном варианте изобретения максимально допустимый размер соответствует 0.25 кв. In a preferred embodiment, the maximum size corresponds to 0.25 sq. мм (9 пикселей при разрешения сканирования в 300 dpi), при этом считается, что область имеет компактную форму и расположена внутри квадрата со стороной 0.25 мм (3 пикселя при разрешении сканирования в 300 dpi). mm (9 pixel at a scan resolution of 300 dpi), when it is considered that the region has a compact shape and is positioned within a square with a side of 0.25 mm (3 pixels at a resolution of 300 scan dpi). На шаге 804 отбрасывают из рассмотрения те связанные области, для которых в пределах предопределенного расстояния присутствуют другие объекты. In step 804 is discarded from consideration those associated region for which the other objects present within a predetermined distance. В предпочтительном варианте изобретения это расстояние равняется 0,3 мм от края анализируемой области (4 пикселя при разрешении сканирования в 300 dpi). In a preferred embodiment, this distance is equal to 0.3 mm from the edge of the analyzed region (4 pixel at a resolution of 300 scan dpi).

Последующие этапы ориентированы на выбор и распознавание связанных областей, принадлежащих встроенным конфигурациям точек. Subsequent phases are focused on the selection and identification of associated regions belonging built-in configurations of points. На шаге 805 вычисляют центры масс связанных областей, выбранных на предыдущем этапе. In step 805, compute centers of mass of related areas, selected in the previous step. Результирующие координаты служат в качестве оценок позиций внедренных точек на этапе печати. The resulting coordinates are used as estimates of embedded positions of points on the print stage. На шаге 806 распознают служебные метки. In step 806, recognize service marks. Далее за счет анализа этих меток на шаге 807 обнаруживают достоверные конфигурации точек, для которых вероятность правильного обнаружения достаточно высока. Next, by analyzing these marks in step 807 reveal significant configurations of points for which the probability of correct detection is sufficiently high. Выбор достоверных конфигураций точек осуществляется на основе учета требований, которым они должны соответствовать. Choosing reliable point configuration is based on the accounting requirements that they must meet. Более подробно эти условия перечислены ниже. The details of these conditions are listed below. На шаге 808 оценивают ориентацию (наклон, скос) изображения посредством анализа ориентации обнаруженных достоверных конфигураций точек. At step 808 estimate the orientation (inclination bevel) the image orientation by analyzing the detected significant point configurations. На шаге 809 выявляют менее достоверные конфигурации точек, пропущенные на шаге 807, при этом используется информация об оценке ориентации сканированного документа. At step 809 reveals less reliable configuration points missed in step 807, using the information on the evaluation of orientation of the scanned document. На шаге 810 вычисляют распределение встречаемости единичных значений битов для конфигураций точек с одинаковыми порядковыми номерами. At step 810 calculate the distribution of the occurrence of single bit values ​​for points with identical configurations sequence numbers. Все обнаруженные к этому моменту конфигурации точек упорядочиваются в соответствии с их порядковыми номерами. All detected by this time point configurations are ordered according to their sequence numbers. В ходе этого шага восстанавливается регулярная прямоугольная сетка внутри каждой обнаруженной конфигурации точек, позволяющая определить позиции встроенных точек внутри этой конфигурации на печатном документе. During this step recovers a regular rectangular grid points inside each detected configuration allows to determine the position of points embedded in this configuration on a printed document. Присутствие связанной области (пятна) на вычисленной позиции узла сетки трактуется как единичное значение связанного с этой позицией бита. The presence of associated regions (spots) on a grid point calculated position is treated as a single value associated with that bit position. Количество единичных значений бита, суммированное для всех порций данных, в которых он присутствует, определяет его вес и служит в дальнейшем для принятия решения о действительном значении этого бита в извлекаемой информации. The number of single bit values, summed for all pieces of data in which it is present, detects its weight, and is further to make a decision on the actual value of the bit in the retrieved information. Элементами распределения являются упомянутые выше веса, т.е. Weight distribution elements are referred to above, i.e. количества найденных единичных значений каждого бита в порции данных. number of found values ​​of each single bits in the data portion. На шаге 811 преобразуют веса битов непосредственно в их значения посредством расчета порога для каждой порции данных и сравнения с этим порогом. At step 811 the weight is converted directly into bits of values ​​by calculating a threshold for each piece of data and comparison with the threshold. На шаге 812 получают целое извлеченное сообщение за счет выстраивания порций данных в цепочки в соответствии с их порядковыми номерами. At step 812 the extracted message receive unit due to the alignment of pieces of data into chains according to their sequence numbers. Наиболее важные этапы описаны более подробно ниже. The most important steps are described in more detail below.

Более подробно этап 806 обнаружения служебных меток иллюстрируется блок-схемой на Фиг.9. In more detail step 806, the service detection marks illustrated in the flowchart of Figure 9. Группа близкорасположенных связанных областей может считаться служебной меткой (см. Фиг.3), если они соответствуют нескольким предопределенным условиям. The group of closely related areas can be considered a service tag (see. Figure 3) if they correspond to several predefined conditions. На шаге 901 проверяют соответствие предопределенному диапазону значений евклидова расстояния между теми соседними областями на бинарном изображении, которые получены после фильтрации на шагах 803 и 804. В предпочтительном варианте изобретения расстояние между соседними областями должно быть менее 0,6 мм (7 пикселей при разрешении сканирования 300 dpi). In step 901 is checked by matching a predetermined range between the neighboring regions of the Euclidean distance values ​​in the binary image which are obtained after filtering at steps 803 and 804. In a preferred embodiment, the spacing between adjacent areas should be less than 0.6 mm (seven pixels at a resolution of 300 scan dpi). На шаге 902 проверяют количество областей в выбранной группе. In step 902 check the number of areas in the selected group. Если их количество не равняется двум или трем, то анализируемые области считаются шумом (шаг 905) и отбрасываются из рассмотрения. If their number is equal to two or three, then analyzed the area considered to be noise (step 905) and discarded from consideration. Если количество областей равняется трем (шаг 903), и один из углов между линиями, проведенными через центры анализируемых областей, с допустимой погрешностью близок к 90 градусам (шаг 904), то эта группа из трех областей маркируется как обнаруженная служебная метка (шаг 906). If the number of regions is three (step 903), and one of the angles between lines drawn through the centers of the analyzed areas, with an error margin close to 90 degrees (step 904), the group of the three areas marked as detected by a service mark (step 906) . В противном случае если количество областей равняется двум, то пара областей маркируется как частично поврежденная служебная метка (шаг 907). Otherwise, if the number of areas equals two, then the pair of regions is marked as partially damaged utility label (step 907). В дальнейшем анализе частично поврежденная служебная метка будет рассматриваться как метка, не содержащая информации о местоположении относительно нее всей конфигурации точек. Further analysis is partially damaged service mark will be seen as a label that does not contain information about the location relative to it all points configuration.

Этап обнаружения достоверных конфигураций точек (шаг 807) более подробно представлен блок-схемой, показанной на Фиг.10. Step reliable detection configurations points (step 807) in greater detail a block diagram shown in Figure 10. На шаге 1001 выбирают первую обнаруженную ранее и не участвующую в анализе служебную метку. In step 1001 is selected first detected previously and is not involved in the analysis of official mark. На шаге 1002 вычисляют ориентацию текущей служебной метки и ее положение в конфигурации точек. At step 1002, the current performance is calculated orientation mark and its position dots configuration. Для этого используется различие между длинами сторон треугольника служебной метки (см. Фиг.3.1) и оценка угла между ними. For this purpose, the difference between the lengths of the sides of a triangle service tag (see. Fig.3.1) and evaluation of the angle between them. В соответствии с предпочтительным вариантом изобретения положение служебной метки в конфигурации точек может быть следующим: верхнее левое, верхнее правое, нижнее левое и нижнее правое (см. Фиг.5). In accordance with a preferred embodiment of the invention the position of the service points in the mark configuration may be as follows: upper left, upper right, lower left and lower right (see Figure 5.). На шаге 1003 вычисляют ориентацию конфигурации точек на основе учета ориентации и положения выбранной служебной метки. At step 1003 calculate the orientation configurations of points based on the orientation and position of the selected service label. Результатом является расчет предполагаемых позиций остальных служебных меток. The result is the calculation of the estimated positions of the other service marks. На шаге 1004 обнаруживают остальные служебные метки в соответствии с оценкой их местоположения. At step 1004, discover the other official label in accordance with the assessment of their location. Дальнейшие шаги в основном предназначаются для определения достоверности обнаруженной конфигурации точек посредством проверки ряда условий. Further steps relate mainly to determine authenticity configuration points detected by checking a number of conditions. Этот подход предназначен для уменьшения вероятности ложного обнаружения. This approach is designed to reduce the probability of false detection. На шаге 1005 проверяют количество обнаруженных служебных меток в конфигурации. At step 1005 check the number of detected labels service configuration. Это количество должно быть больше одной. This amount must be greater than one. На шаге 1006 проверяют соответствие ориентации обнаруженных служебных меток предполагаемым. In step 1006 check the appropriate alignment of detected service marks alleged. На шаге 1007 проверяют количество связанных областей внутри обнаруженной конфигурации точек, которое должно превышать предопределенное минимальное значение. At step 1007 the number of check-related regions within the detected configuration of dots which must exceed a predetermined minimum value. В предпочтительном варианте изобретения минимальное количество областей внутри конфигурации меток равняется семи. In a preferred embodiment, the minimum number of areas within the label configuration is seven. На шаге 1008 проверяют совпадение центра масс областей внутри обнаруженной конфигурации точек с ее центром с учетом допустимого смещения. At step 1008 checks if the center of mass within the detected areas of dots configuration with its center in view of the allowable displacement. На шаге 1009 проверяют соответствие четности извлеченного из обнаруженной конфигурации точек порядкового номера значению бита четности. At step 1009 is checked by matching the extracted parity of the detected points of the configuration sequence number value of the parity bit. Это необходимо для того, чтобы избежать ошибок при определении порядкового номера соответствующей порции данных, закодированной в обнаруженной конфигурации точек. This is necessary in order to avoid errors in the determination of the ordinal number of the corresponding portion of data encoded in the detected dots configuration. Кроме указанных условий также выполняется анализ достоверности этих данных. In addition to these conditions it is also performed the analysis of the reliability of the data. Для этого вычисляют распределение встречаемости единичных значений обнаруженных битов, каждый из которых потом соотносится с одной из категорий: достоверное значение бита и недостоверное. For this calculated distribution of occurrence of detected values ​​of individual bits, each of which then corresponds with one of the categories: significant bit value and unreliable. Для предпочтительного варианта изобретения в качестве битов с недостоверным значением выступают биты, для которых количество единичных значений, обнаруженных в анализируемой конфигурации точек, равняется одному. For the preferred embodiment of the invention, the bits are the bits misleading value for which the number of unit values ​​detected in the test configuration of points equals one. Такие значения, предположительно, могут являться результатом шума. Such values, presumably, may be the result of noise. Отношение количества достоверных битов к недостоверным, по меньшей мере, должно превышать два. The ratio of number of valid bits in unreliable, at least, must be greater than two. Конфигурацию точек, для которой выполняются указанные условия, маркируют (шаг 1010) как достоверную, а служебные метки - как обнаруженные и не нуждающиеся в дальнейшем анализе. Configurations of points, for which the above conditions, marked (step 1010) as a reliable and service labels - both detected and do not need further analysis. Если одно из условий было нарушено, то рассматриваемую служебную метку обозначают как уже участвующую в анализе, и переходят к другой метке. If one of the conditions has been violated, then we consider the official label referred to as already participating in the analysis, and move to another label. Эта процедура повторяется до тех пор, пока все обнаруженные служебные метки не будут рассмотрены. This procedure is repeated until then, until all the detected service mark will not be considered.

Основные этапы обнаружения и распознавания конфигурации точек проиллюстрированы на Фиг.11. Milestones dots configuration detection and recognition are illustrated in Figure 11. Фрагмент исходного бинарного изображения с внедренной конфигурацией точек для разрешения печати 600 dpi показан на Фиг.11.1. A fragment starting with the embedded binary image dots configuration for print resolution of 600 dpi shown in Fig.11.1. На Фиг.11.2 показан результат бинаризации сканированного изображения с разрешением сканирования 300 dpi. On Fig.11.2 shows the result of binarizing the scanned image with the scanning resolution of 300 dpi. Можно заметить, что часть встроенных точек была потеряна в процессе печати и сканирования. You may notice that part of the built-in point has been lost in the process of printing and scanning. На Фиг.11.3 показан результат распознавания конфигурации точек, включая служебные метки. In the configuration shown Fig.11.3 recognition result points including service label. Квадратом обведены области обнаруженных служебных меток, кругом обведены области частично поврежденных служебных меток. Square circled area detected service marks are encircled region round partly damaged service tags. Крестом обозначены обнаруженные элементы тела конфигурации точек, кодирующие порцию данных с порядковым номером и битом четности. Cross denoted detected configuration, the body elements dots encoding data portion with a serial number and a parity bit.

На Фиг.12 проиллюстрирован процесс получения порции данных на примере конфигурации точек с Фиг.11. Figure 12 illustrates a process of obtaining data portion on an example configuration 11 points. Для сравнения на Фиг.12.1 приведены исходное и результирующее распределения встречаемости единичных значений для каждого бита. For comparison Fig.12.1 given original and the resultant distribution of occurrence of individual values ​​for each bit. Встроенная информация повторяется четыре раза в конфигурации точек, на рисунке она обозначена светло-серыми полосами. Integrated information is repeated four times in the configuration of dots in the figure it is indicated by light gray stripes. Элементы извлеченной информации обозначены полосами темно-серого цвета. The extracted information elements marked stripes in dark gray. Максимальное количество встречаемости единичных значений битов равняется трем, минимальное - единице, ложные обнаружения отсутствуют. The maximum number of occurrence of single bit values ​​is three, the minimum - one, no false detection. Соответственно около 47% процентов всех встроенных точек были утеряны. Accordingly, about 47% percent of embedded dots were lost. Несмотря на частичную потерю данных накопление статистики по всем конфигурациям точек с одинаковыми порядковыми номерами позволяет восстановить информацию с высокой точностью. Despite the partial loss of the data statistics of the accumulation over all configurations of points with the same serial numbers allows you to recover the information with high precision. Бит четности обеспечивает дополнительный контроль правильности извлечения информации. The parity bit provides an additional control of the correctness of information extraction. На Фиг.12.2 показан пример суммарного распределения встречаемости единичных значений битов для одной порции данных. On Fig.12.2 shows an example of cumulative distribution of the occurrence of single bit values ​​for one piece of data. Порядковый номер уже учтен при построении суммарного распределения и поэтому на диаграмме не приводится. The serial number is already taken into account in the construction of the total distribution, and therefore the diagram omitted. Вклад от разных конфигураций точек показан разными оттенками серого цвета. The contribution from different points of the configurations shown in different shades of gray. Порог для извлечения данных равняется количеству обнаруженных конфигураций точек с одинаковым порядковым номером. Threshold for extracting data equals the number of detected points configurations with the same sequence number. Окончательно полученные порции данных выстраиваются в одно информационное сообщение за счет упорядочивания в соответствии с их порядковым номером. Finally received data portions are arranged in one informational message at the expense of ordering according to their sequence number.

Заявленный способ внедрения цифрового сообщения в печатаемые документы предназначен для реализации в печатающих устройствах. The claimed method of introducing digital communication in printed documents for implementation in the printer. Способ может быть реализован в процессоре растровых изображений (RIP), который в свою очередь реализуется в драйвере печатающего устройства или непосредственно в устройстве печати. The method may be implemented in a raster image processor (RIP), which in turn is implemented in the driver of the printing apparatus or directly into the printing device.

Заявленный способ извлечения скрытого цифрового сообщения из печатного документа может быть реализован в автономном сканере или сканере МФУ. The inventive method for extracting hidden digital message from the printed matter may be implemented as standalone scanner or MFP scanner.

Следует учитывать, что приведенный выше вариант реализации изобретения был изложен лишь с целью иллюстрации, и специалистам должно быть ясно, что возможны разные модификации, добавления и замены, не выходящие из объема и смысла настоящего изобретения, раскрытого в прилагаемой формуле изобретения. Note that the above embodiment of the invention was set forth for illustration only and it will be apparent, that various modifications, additions and substitutions without departing from the scope and spirit of the present invention disclosed in the appended claims.

Claims (16)

  1. 1. Способ встраивания скрытых данных в печатаемый документ путем нанесения меток в форме группы слабо различимых точек, отличающийся тем, что выполняют следующие операции: 1. A method of embedding hidden data into a printable document by applying labels in the form of groups of weakly discernible points, characterized in that the following operations:
    преобразуют (растрируют) исходный документ в растровое изображение; converted (rasterizes) the original document to a bitmap;
    генерируют инвариантную к ориентации и устойчивую к повреждению последовательность конфигураций точек, где встраиваемые данные разделяются на порции, причем каждая порция данных кодируется конфигурацией точек, каждая конфигурация точек включает в себя множество точек минимального печатаемого размера, расположение которых обладает, по меньшей мере, двусторонней симметрией; generating an invariant to orientation and resistant to damage a sequence of points configurations where embedded data is divided into portions, each data portion is encoded dots configuration, each point configuration includes a plurality of points of the minimum printable size, which has an arrangement of at least bilateral symmetry;
    определяют на растрированном изображении все возможные позиции для встраивания конфигураций точек посредством проверки следующих условий: служебные метки располагаются в незанятых печатаемыми точками участках изображения; rasterized image is determined on all the possible positions for embedding points configurations by checking the following conditions: tags offices located in an unoccupied dots printable image areas; общая площадь напечатанных элементов во внутренней области конфигурации точек, ограниченной сервисными метками, не превышает предопределенного значения; total area of ​​printed elements in the interior region configurations of points bounded service marks, does not exceed a predetermined value;
    встраивают конфигурации точек на обнаруженные позиции; inserted configuration points on the detected positions;
    печатают растрированное изображение со встроенными данными. print screened image with embedded data.
  2. 2. Способ по п.1, отличающийся тем, что конфигурации точек состоят из двух основных частей: служебные метки, обозначающие присутствие скрытой информации, и тело конфигурации точек, кодирующее соответствующую порцию данных с порядковым номером. 2. A method according to claim 1, characterized in that the points of the configuration consists of two main parts: a service label indicating the presence of hidden information, and configuration points of the body, the proper data coding portion of the sequence number.
  3. 3. Способ по п.1, отличающийся тем, что множество точек минимального печатаемого размера печатается с использованием черного, желтого, голубого, пурпурного или других цветов красителя печатающей системы или устройства. 3. A method according to claim 1, characterized in that a plurality of points of the minimum printable size is printed using black, yellow, cyan, magenta dye or other colors of the print system or device.
  4. 4. Способ по п.1, отличающийся тем, что встраивают конфигурации точек на обнаруженные позиции в растрированном изображении столько раз, сколько это возможно. 4. A method according to claim 1, characterized in that the points of the configuration are inserted on the detected position in the rasterized image as many times as possible.
  5. 5. Способ извлечения скрытых данных из напечатанного документа, заключающийся в выполнении следующих операций: 5. The method for recovering the hidden data from the printed document, comprising the following operations:
    сканируют напечатанный документ и сохраняют отсканированное изображение в промежуточном буфере памяти; scan the printed document and store the scanned image in the intermediate buffer memory;
    бинаризуют сканированное изображение посредством сравнения с предопределенным порогом; binarized scanned image by comparing with a predetermined threshold;
    обнаруживают связанные области на бинарном изображении, площадь которых меньше предопределенного значения; detect related areas in the binary image, the area of ​​which is less than the predetermined value;
    исключают из рассмотрения связанные области, для которых расстояние до края соседних областей меньше чем предопределенное значение; exclude from consideration associated region for which the distance to the edges of adjacent areas less than the predetermined value;
    рассчитывают координаты центров масс обнаруженных связанных областей; calculated coordinates of the centers of mass detected related areas;
    распознают служебные метки за счет анализа координат центров масс связанных областей; recognize service tags by analyzing the coordinates of the centers of mass related areas;
    выявляют достоверные конфигурации точек; reveal significant points configuration;
    оценивают ориентацию документа; estimate the orientation of a document;
    выявляют менее достоверные конфигурации точек, учитывая ориентацию документа; identify less reliable configuration points, given the orientation of a document;
    получают порции скрытых данных из обнаруженных конфигураций точек; receive portions of the detected hidden data points configurations;
    упорядочивают порции данных в соответствии с их порядковыми номерами для извлечения последовательности скрытых данных. ordering the data portions in accordance with their sequence numbers for extracting hidden data sequence.
  6. 6. Способ по п.5, отличающийся тем, что распознают служебные метки посредством выполнения следующих действий: выбирают близлежащие области, евклидово расстояние между которыми не выходит за предопределенный диапазон значений, проверяют равенство количества областей предопределенному значению, проверяют соответствие углов между прямыми, проведенными через центры масс областей, заданным значениям. 6. A method according to claim 5, characterized in that recognize service tags by performing the following steps: selecting a nearby region, the Euclidean distance between them is within the predetermined range of values, check amount equal to a predetermined value of the areas, checking matching the angles between straight lines drawn through the the mass center of the area defined by the data.
  7. 7. Способ по п.5, отличающийся тем, что выявляют достоверные конфигурации точек посредством выполнения следующих шагов: 7. A method according to claim 5, characterized in that the significant points detected configuration by performing the following steps:
    выбирают первую распознанную служебную метку; selecting a first mark the recognized overhead;
    вычисляют ориентацию конфигурации точек путем определения ориентации выбранной служебной метки; calculated points configuration orientation by determining the orientation of the selected service label;
    оценивают позиции остальных служебных меток посредством вычисления предполагаемого местоположения сервисных меток в текущей конфигурации точек; estimate the remaining service position marks by calculating the intended location service label points in the current configuration;
    выявляют остальные служебные метки в соответствии с оценкой их местоположения; identify the other official label in accordance with the assessment of their location;
    проверяют достоверность обнаруженных конфигураций точек посредством проверки выполнения следующих условий: количество обнаруженных служебных меток в конфигурации точек превышает одну; checking the accuracy of detected points configurations by checking the following conditions: the number of detected labels in the service points exceeds one configuration; ориентация служебных меток в конфигурации точек соответствует предполагаемому; Orientation marks in service points corresponds to the expected configuration; количество связанных областей внутри конфигурации точек, ограниченной служебными метками, превышает предопределенное количество; number associated areas inside configurations of points bounded by official marks exceeds a predetermined number; центр масс координат этих областей с учетом допустимого смещения совпадает с координатами центра конфигурации точек; the center of mass coordinates of these areas, taking into account the allowable displacement coincides with the coordinates of the center points of the configuration; четность извлеченного уникального порядкового номера порции данных, закодированного в текущей обнаруженной комбинации точек, равняется значению бита четности; parity extracted unique sequence number data portions encoded in the detected current of constellation points is equal to the value of parity bit;
    помечают текущую конфигурацию точек как достоверную и служебные метки как учтенные и принадлежащие к текущей конфигурации точек, если выполняются условия достоверности обнаруженных конфигураций точек. marks the current configuration of the points as a reliable and service tag and recorded both belonging to the current configurations of points, if the following conditions reliability of detected points configurations.
  8. 8. Способ по п.5, отличающийся тем, что оценивают ориентацию документа путем анализа ориентации достоверных конфигураций точек. 8. A method according to claim 5, characterized in that the orientation of the document is evaluated by analyzing the orientation of reliable points configurations.
  9. 9. Способ по п.5, отличающийся тем, что обнаруживают менее достоверные конфигурации точек посредством выполнения следующих действий: 9. A method according to claim 5, characterized in that the detected points less reliable configuration by performing the following steps:
    анализируют поврежденные служебные метки с количеством точек менее предопределенного значения, при этом используют предварительно оцененную ориентацию документа для вычисления возможных положений конфигураций точек относительно текущей анализируемой служебной метки и analyzed corrupted service mark with the number of pixels less than the predetermined value, the pre-use orientation of a document evaluated for calculating possible positions of the points relative to the current configuration of the analyzed service label and
    вычисления предполагаемых позиций остальных служебных меток текущей конфигурации точек; calculating the estimated position of the remaining marks the current service configuration points;
    выявляют остальные служебные метки в соответствии с их предполагаемыми позициями; identify the other official label in accordance with their intended positions;
    выбирают одну конфигурацию точек из возможных, для которой соблюдаются условия достоверности обнаруженных комбинаций точек, помечают текущую комбинацию точек как менее достоверную, а служебные метки как принадлежащие текущей конфигурации точек. selecting one of the possible configurations of points, for which the observed reliability conditions detected points combinations marks the current sequence of points to be less reliable and the service label as belonging to the current point configuration.
  10. 10. Способ по п.5, отличающийся тем, что получают порции скрытых данных из обнаруженных конфигураций точек посредством вычисления и анализа распределения встречаемости единичных значений битов для обнаруженных конфигураций точек с одинаковыми порядковыми номерами, включающий в себя выполнение следующих действий: 10. The method according to claim 5, characterized in that the portions obtained from the detected hidden data configurations points by computing and analyzing the distribution of the occurrence of single bit values ​​for the detected pixels with identical configurations sequence numbers comprising the following steps:
    извлекают значения бит на предопределенных позициях в пределах обнаруженной комбинации точек: если на предопределенной позиции присутствует связанная область, тогда считают, что значение бита равняется единице, иначе нулю; extracted values ​​at predetermined bit positions within the constellation points detected if present at a predetermined position associated region, then consider that the bit value is equal to one, otherwise to zero;
    вычисляют распределение встречаемости единичных значений битов для каждой обнаруженной комбинации точек; calculating a distribution of occurrence of single bit values ​​for each detected constellation points;
    бинаризуют элементы распределения встречаемости единичных значений битов для каждой порции данных посредством сравнения с порогом. binarized elements occurrence distribution of single bit values ​​for each piece of data by comparing with a threshold.
  11. 11. Система для встраивания скрытых данных в печатаемый документ, отличающаяся тем, что включает в себя следующую конфигурацию модулей: 11. A system for embedding hidden data in the printed document, characterized in that includes the following configuration modules:
    модуль формирования изображения, выполненный с возможностью преобразования входного документа в растровое изображение, причем выход модуля формирования изображения соединен с первым входом модуля встраивания данных; an image forming unit configured to convert the input document into a bitmap image, the output image generating unit is connected to the first input data embedding unit;
    модуль генератора последовательности комбинаций точек, выполненный с возможностью разделения встраиваемых данных на порции данных, подготовки последовательности изображений комбинаций точек в соответствии с предопределенной схемой и встраиваемыми порциями данных, причем выход модуля генератора последовательности комбинаций точек соединен со вторым входом модуля встраивания данных; Generator module combinations sequence of points, configured to separate the data embedded in the piece of data, training sequence combinations image points in accordance with a predetermined scheme portions and embedded data, wherein the sequence generator dots combinations module output is connected to the second input data embedding unit;
    модуль встраивания данных, выполненный с возможностью выявления на входном растрированном изображении всех возможных позиций, пригодных для встраивания конфигураций точек, и встраивания последовательности конфигураций точек с их многократным повторением на выявленные позиции растрового изображения, причем выход модуля встраивания данных соединен с входом модуля вывода; data embedding module configured to identify the input image rasterize all possible positions, suitable for insertion points configurations and configurations of embedding the sequence of points with their multiple repetition of the identified position of the raster image, the data embedding unit output is connected to the input of the output module;
    модуль вывода, выполненный с возможностью изготовления печатного документа со встроенными скрытыми данными. output unit, configured to manufacture a printed document with embedded hidden data.
  12. 12. Система по п.11, отличающаяся тем, что модуль формирования изображения представляет собой устройство, выполненное с возможностью формирования растрированного изображения и выбранного из группы устройств, включающей в себя сканер, цифровую фотокамеру, процессор растрирования изображений. 12. The system of claim 11, wherein said image forming unit is a unit configured to generate a rasterized image and selected from the group of devices including a scanner, a digital camera, image processor rasterization.
  13. 13. Система по п.11, отличающаяся тем, что модуль вывода представляет собой устройство, выполненное с возможностью формирования печатного документа и выбранное из группы устройств, включающей в себя принтер, плоттер. 13. The system of claim 11, wherein the output unit is a device configured to generate a printed document and the device selected from the group consisting of a printer, plotter.
  14. 14. Система для извлечения скрытых данных из печатного документа, отличающаяся тем, что включает в себя следующую конфигурацию модулей: 14. The system for extracting hidden data from the printed document, characterized in that includes the following configuration modules:
    модуль захвата изображения, выполненный с возможностью получения цифрового изображения печатного документа, причем выход модуля захвата изображения связан с первым входом модуля обнаружения конфигураций точек, кодирующих порции скрытой информации; an image capturing unit configured to obtain a digital image of the printed matter, the output of the image capture module is connected to the first input of the module configurations of detection points encoding portions hidden information;
    модуль обнаружения конфигураций точек, выполненный с возможностью выявления конфигурации точек, кодирующих порции скрытых данных, извлечения данных для каждой обнаруженной конфигурации точек, подсчета количества обнаруженных конфигураций точек с одинаковыми порядковыми номерами, причем первый выход модуля обнаружения конфигураций точек связан с входом модуля вычисления распределения встречаемости единичных значений битов, а второй выход модуля обнаружения конфигураций точек связан с первым входом модуля извлечения скрытых данны unit detecting dots configurations adapted to identify configurations of points, the coding portion of the hidden data, extract data for each configuration of the detected points, counting the number of detected configurations of points with the same ordinal numbers, the first output point configurations detection module coupled to the input module calculating distribution of occurrence of unit bit values, and the second output points configurations detection module connected to the first input unit extracting hidden DATA ; ;
    модуль вычисления распределения встречаемости единичных значений битов, выполненный с возможностью накопления данных о распределении встречаемости единичных значений бит для каждой порции данных, причем выход модуля вычисления распределения встречаемости единичных значений битов соединен со вторым входом модуля извлечения скрытых данных; Module distribution calculating occurrence of single bit values, configured to store data on the distribution of the occurrence of single-bit values ​​for each piece of data, the output of module calculating distribution of the occurrence of single bit values ​​connected to the second input of the hidden data extraction unit;
    модуль извлечения скрытых данных, выполненный с возможностью анализа входящих данных о распределении встречаемости единичных значений битов для каждой порции данных и извлечения скрытых данных, причем выход модуля извлечения скрытых данных связан с входом модуля вывода; Hidden data extraction module, operable to analyze incoming data on the distribution of the occurrence of single bit values ​​for each piece of data and extracting hidden data, the output of the hidden data extraction module coupled to the input output module;
    модуль вывода, выполненный с возможностью извлечения данных. output unit, configured to retrieve data.
  15. 15. Система по п.14, отличающаяся тем, что модуль захвата изображения представляет собой устройство, выполненное с возможностью захвата цифрового изображения и выбранное из группы, включающей в себя сканер, цифровую фотокамеру. 15. The system of claim 14, wherein the image capturing module is a device configured to capture digital images and selected from the group consisting of a scanner, a digital camera.
  16. 16. Система по п.14, отличающаяся тем, что модуль вывода представляет собой устройство, выполненное с возможностью визуализации извлеченного сообщения и выбранное из группы, включающей в себя дисплей, принтер, систему управления безопасностью для контроля обращения печатных документов. 16. The system of claim 14, wherein the output unit is a device adapted to visualize the extracted message and selected from the group consisting of a display, a printer, a safety management system for controlling treatment of printed documents.
RU2010117994A 2010-05-06 2010-05-06 Method and system for embedding and extracting hidden data in printed documents RU2446464C2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
RU2010117994A RU2446464C2 (en) 2010-05-06 2010-05-06 Method and system for embedding and extracting hidden data in printed documents

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
RU2010117994A RU2446464C2 (en) 2010-05-06 2010-05-06 Method and system for embedding and extracting hidden data in printed documents

Publications (2)

Publication Number Publication Date
RU2010117994A true RU2010117994A (en) 2011-11-20
RU2446464C2 true RU2446464C2 (en) 2012-03-27

Family

ID=45316263

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2010117994A RU2446464C2 (en) 2010-05-06 2010-05-06 Method and system for embedding and extracting hidden data in printed documents

Country Status (1)

Country Link
RU (1) RU2446464C2 (en)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7085399B2 (en) * 2002-06-18 2006-08-01 Oki Electric Industry Co., Ltd. Watermark information embedding device and watermark information detection device
RU2352992C2 (en) * 2004-02-14 2009-04-20 Конинклейке Филипс Электроникс Н.В. Watermark detection

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7085399B2 (en) * 2002-06-18 2006-08-01 Oki Electric Industry Co., Ltd. Watermark information embedding device and watermark information detection device
RU2352992C2 (en) * 2004-02-14 2009-04-20 Конинклейке Филипс Электроникс Н.В. Watermark detection

Also Published As

Publication number Publication date Type
RU2010117994A (en) 2011-11-20 application

Similar Documents

Publication Publication Date Title
US6115508A (en) Clock free two-dimensional barcode and method for printing and reading the same
US7227661B2 (en) Image generating method, device and program, and illicit copying prevention system
US6484933B1 (en) Automatic barcode creation for data transfer and retrieval
US7751585B2 (en) System and method for encoding high density geometric symbol set
US20060075241A1 (en) Character and vector graphics watermark for structured electronic documents security
US20100282851A1 (en) Method for encoding and decoding data in a color barcode pattern
US6556688B1 (en) Watermarking with random zero-mean patches for printer tracking
US6542629B1 (en) Digital imaging method and apparatus for detection of document security marks
US20070023523A1 (en) Code pattern image generation apparatus and method, code pattern image reader apparatus and method, and code pattern image medium
US6580820B1 (en) Digital imaging method and apparatus for detection of document security marks
US20130161395A1 (en) Four dimensional (4d) color barcode for high capacity data encoding and decoding
US20050242568A1 (en) Secure recorded documents
US6742708B2 (en) Fiducial mark patterns for graphical bar codes
CN102184428A (en) Encrypting anti-counterfeiting printing technology for modulating shapes of amplitude modulation dots of printed work through binary-system encrypting signal
US20110121066A1 (en) Document authentication using hierarchical barcode stamps to detect alterations of barcode
CN102402696A (en) Multi-dimensional encryption anti-counterfeiting printing technology based on binary signals
JP2003101762A (en) Watermark information filling apparatus and watermark information detecting apparatus
US20060255141A1 (en) Machine readable data
US20070278303A1 (en) Two-dimensional color barcode and method of generating and decoding the same
US20070252838A1 (en) Super resolution encoded microprinting through postscript
JP2001346032A (en) Image forming method and image forming device
Ali et al. Intrinsic and extrinsic signatures for information hiding and secure printing with electrophotographic devices
US8306325B2 (en) Text character identification system and method thereof
EP1864825A1 (en) Printed matter, method and device for detecting such printed matter, and authentication method and device
US20060268311A1 (en) Image processing apparatus and image processing method

Legal Events

Date Code Title Description
PD4A Correction of name of patent owner
PC41 Official registration of the transfer of exclusive right

Effective date: 20170921