EP2196917A1 - Procédé pour imprimer un fichier électronique - Google Patents

Procédé pour imprimer un fichier électronique Download PDF

Info

Publication number
EP2196917A1
EP2196917A1 EP09290887A EP09290887A EP2196917A1 EP 2196917 A1 EP2196917 A1 EP 2196917A1 EP 09290887 A EP09290887 A EP 09290887A EP 09290887 A EP09290887 A EP 09290887A EP 2196917 A1 EP2196917 A1 EP 2196917A1
Authority
EP
European Patent Office
Prior art keywords
line
text
digital image
characters
data
Prior art date
Legal status (The legal status 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 status listed.)
Withdrawn
Application number
EP09290887A
Other languages
German (de)
English (en)
Inventor
Pierre Sabatier
Jérôme BERGER
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Sagemcom Documents SAS
Original Assignee
Sagem Communications SAS
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
Application filed by Sagem Communications SAS filed Critical Sagem Communications SAS
Publication of EP2196917A1 publication Critical patent/EP2196917A1/fr
Withdrawn legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/60—Protecting data
    • G06F21/606—Protecting data by securing the transmission between two devices or processes
    • G06F21/608—Secure printing
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/60—Protecting data
    • G06F21/62—Protecting access to data via a platform, e.g. using keys or access control rules
    • G06F21/6209—Protecting access to data via a platform, e.g. using keys or access control rules to a single file or object, e.g. in a secure envelope, encrypted and accessed using a key, or with access control rules appended to the object itself
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/10—Text processing
    • G06F40/103—Formatting, i.e. changing of presentation of documents
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
    • H04N1/32101—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
    • H04N1/32144—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title embedded in the image data, i.e. enclosed or integrated in the image, e.g. watermark, super-imposed logo or stamp
    • H04N1/32149—Methods relating to embedding, encoding, decoding, detection or retrieval operations
    • H04N1/32203—Spatial or amplitude domain methods
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
    • H04N1/32101—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
    • H04N1/32144—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title embedded in the image data, i.e. enclosed or integrated in the image, e.g. watermark, super-imposed logo or stamp
    • H04N1/32149—Methods relating to embedding, encoding, decoding, detection or retrieval operations
    • H04N1/32203—Spatial or amplitude domain methods
    • H04N1/32219—Spatial or amplitude domain methods involving changing the position of selected pixels, e.g. word shifting, or involving modulating the size of image components, e.g. of characters
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2221/00—Indexing scheme relating to security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F2221/21—Indexing scheme relating to G06F21/00 and subgroups addressing additional information or applications relating to security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F2221/2107—File encryption
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
    • H04N2201/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
    • H04N2201/3201—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
    • H04N2201/3269—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title of machine readable codes or marks, e.g. bar codes or glyphs
    • H04N2201/327—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title of machine readable codes or marks, e.g. bar codes or glyphs which are undetectable to the naked eye, e.g. embedded codes

Definitions

  • the invention relates to a method for printing an electronic file comprising text data stored in a text format, in which the document is modified so that its printed version comprises additional encrypted data.
  • the additional encrypted data is data encoded or encrypted in the printed document so that it can be read only by a knowledgeable person using, if necessary, decoding or decoding equipment.
  • This solution makes it possible to associate with each character of the text a numerical or binary value depending on the difference between the actual position of the character and its nominal position, according to a pre-established rule.
  • the offsets have a sufficiently small amplitude not to hinder the reading of the document by a person, or even not to be perceptible by this person.
  • the user who wants to encrypt data in a document he prints uses a specific software in which he enters the data to be encrypted, such as his first name and his name or other. This software then prints the document by offsetting the characters after determining each offset from the pre-established rule applied to the data entered by the user.
  • the decryption of the data can be ensured with a dedicated software, of the optical character recognition type, this software being designed to identify the offset of each character with respect to a nominal position, and to reconstruct the data entered by the user who generated the printed document.
  • the object of the invention is to propose a solution to overcome these disadvantages.
  • the subject of the invention is a method for printing an electronic file comprising text stored in this file in a text format, in which the graphic of at least part of a text line is modified to encrypt additional data in the printed version, characterized in that it comprises an operation of converting at least a part of a line of text comprising several characters into a digital image of this part of a line, an application operation of a modification to each digital image for encrypting data, and a print data setting operation of the document in which each modified line portion is represented as a digital image.
  • the invention also relates to a method as defined above, in which at least one line of text of the electronic file is converted into several digital images each representing a part of this line of text.
  • the invention also relates to a method as defined above, wherein the modification operation comprises adding an additional pattern and / or applying a geometric transformation or distortion to each digital image.
  • the invention also relates to a method as defined above, wherein the modification operation comprises the addition of a wavy line blocking the characters of the digital image.
  • the invention also relates to a method as defined above, wherein the modification operation comprises the magnification and / or reduction of each digital image along a horizontal axis.
  • the idea underlying the invention is to convert each line of the text into several digital images or blocks so as to be able to apply any kind of modification and / or geometric transformation to each image, and to print the document on the base of modified or transformed images.
  • FIG 1 there is shown an example of implementation of the invention, where the word "enlargements" of a text file is processed, this word appearing halfway up the figure 1 in its nominal form, that is to say, as when it is normally printed, in a first form modified in the upper part of the figure 1 and according to a second form modified in the lower part of the figure 1 .
  • first modified form a first part, which here corresponds to the "enlarged” character string has been reduced, and a second part, which corresponds here to the character string "ements" has been enlarged.
  • the reduction and the magnification are applied horizontally, that is to say without modification of height.
  • the reduction and magnification have complementary amplitudes, to keep the treated portion its nominal length, i.e. the length it would have if it were printed according to a conventional printing process.
  • the first part is enlarged horizontally while the second part is reduced horizontally.
  • the word enlargements is first converted into a first digital image which corresponds here to the sequence of characters "enlarged” and to a second digital image which corresponds here to the sequence of characters "ement”, these images thus corresponding each to a part of a line of characters in the electronic document.
  • This conversion is for example produced by generating from the vector definitions of the characters used, in their nominal size, a digital image which is then split into two digital images corresponding to a complementary first and second part of the basic image.
  • Digital image means a rasterized representation, that is to say in a form corresponding to bitmap, gif, jpeg, pict and other formats.
  • the document to be printed is instead initially recorded in a text format, in which each character is defined in accordance with Unicode, ASCII or other formats.
  • the paper printout of the document is accomplished by establishing print data in which the word "enlargements" is represented as a digital image, as modified, and addressing that data to the printer.
  • the base image corresponds to a whole word
  • the two images resulting from its split each comprise an integer number of characters, to facilitate understanding of the process.
  • the base image does not necessarily correspond to an entire word, and its split can fall to the level of a character to produce two images each with a non-integer number of characters. A part of the same character is then located in the first of the two images and its other part in the second of these two images.
  • the first modified form corresponds to the binary value "a” in that it comprises a reduced part followed by an enlarged part
  • the second modified form corresponds to the binary value "zero" in the as it has a reduced part followed by an enlarged part.
  • parts that are not magnified or reduced do not include encrypted data.
  • OCR optical character recognition
  • the invention can be implemented with magnifications and reductions sufficiently small to be little or not perceptible to a person reading the document.
  • the modification made to the part of line of text to be treated is the addition of a wavy line barring the characters and connecting them to each other.
  • corrugations of this curved line are themselves representative of a numerical or binary code that can for example be identified by applying to this wavy line an inverse algorithm of the signal processing type.
  • the wavy line is based on the information entered by the user who makes the impression, such as his name and surname, by defining the undulations with an appropriate algorithm to represent a binary sequence in the form of a line corrugated.
  • the digital image of this wavy line is then superimposed or fused to the digital image to produce the final digital image that serves as a basis for printing the line portion of interest.
  • the modification is the addition of a wavy line barring the characters, and which is perfectly visible to the reader, but which does not prevent him from reading the treated part.
  • the person in possession of the document can not extract from this paper document the content of his text by conventional OCR processing, because the wavy line barring the characters constitutes, for a conventional OCR software, an unavoidable obstacle to the identification of characters.
  • a specific OCR processing may be provided to process a document thus encrypted by first extracting the data encrypted by the undulations, as explained below. The line is then removed from the digital image before analyzing the different characters constituting the text itself.
  • the ripple serves as a baseline for applying a modification of vertically shifting portions of the image of the processed text line. Each part is then shifted vertically from a defined height, to the abscissa considered, by the vertical offset of the undulating line with respect to a straight horizontal reference line.
  • the undulations have a relatively high amplitude, but this amplitude can be reduced to make it almost imperceptible for the reader.
  • the modification is applied by generating a digital image of the line portion in its nominal configuration, and applying a geometric transformation conditioned by the corrugations of the wavy line.
  • the modification may consist in vertically shifting each column of pixels of the image, from a height corresponding to the height of the corrugated line to the abscissa considered.
  • the data can be decrypted with a dedicated OCR software, that is to say capable for example of identifying the vertical offsets to deduce a definition of the ripples of the baseline according to which they are arranged.
  • the information encrypted by the baseline ripples can be obtained by applying a signal processing type operation on the basis of an inverse algorithm.
  • the modification is the addition of a wavy line to the whole of a line of text treated to bar all the characters.
  • This corrugated line here comprises different distinct waved sections, put end to end, and which have been defined with a dedicated algorithm, to code the word GESMA.
  • the modification can be done here by first creating one or more digital images of the line of text, from the vector definitions of the characters contained in this line of text. Then, the wavy line generated by the dedicated algorithm is merged either globally with the digital image representative of the set from the line, or in sections, to each digital image representative of a part of a line.
  • the modified portions of the text are represented as a digital image in the data that is sent to the printer for printing the paper document.
  • the wavy line added visibly to the line of characters in the figure 4 can also be used not to be added visibly, but to constitute a baseline conditioning vertical offsets.
  • the wavy line or wavy baseline can be generated with an algorithm based on BPSK-type modulation, meaning Binary Phase Shifting Keying, i.e., phase shift binary modulation.
  • Binary Phase Shifting Keying i.e., phase shift binary modulation.
  • the wavy line or the wavy baseline may also be generated with an algorithm based on QPSK, meaning Quadrature Phase Shift Keying, i.e., quadrature phase shift keying. This makes it possible to achieve 26 bits per line of text, ie about 1400 bits for a text page, ie 180 characters that can be encrypted in each text page.
  • the ripple can still be generated with QAM modulation, meaning Quadrature Amplitude Modulation, which further increases the amount of data that can be encrypted, at the cost of increased decryption complexity.
  • the decoding of the information contained in a line of text crossed out by a wavy line can be ensured with a dedicated algorithm as defined below.
  • This algorithm consists for example in first extracting an image of the text line to decrypt. For each position along this image, that is to say for each column of points or pixels of this image, the algorithm determines an average of the vertical positions of the black dots or pixels, which makes it possible to establish a series numbers.
  • a demodulation algorithm based on the chosen modulation, ie BPSK, QPSK or QAM, is then applied to this number series, which makes it possible to extract the encrypted data.
  • the wavy line can be reconstructed from the decrypted data, to construct an image comprising only the wavy line, which allows to extract this feature from the image of the line of text processed by simple digital image difference.
  • the resulting image can then be processed by a conventional optical character recognition algorithm.
  • the algorithm applies similarly to extract the encrypted data.
  • Conventional OCR processing of the document can also be applied directly to identify the different characters of the document.
  • the changes are applied only to digital images. But it is also possible to apply changes to the characters as defined vectorially, before establishing the representative digital image of each line part, and then applying another modification to this digital image.
  • magnifications can be applied to characters in their vector definitions before digital images are to apply to these images additional modifications such as the undulations of the figure 3 , before the data for printing the document.
  • the decryption can then consist on the one hand to identify the baseline of the characters, and on the other hand to identify the magnifications of each character to then reconstitute the encrypted data.
  • the print file that is to say the data addressed to the printer may comprise an image representative of the set of each page to be printed and resulting from the meeting of the different images to which have been applied modifications.
  • This data can also include as many digital images as parts of lines that have been processed.

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Health & Medical Sciences (AREA)
  • Health & Medical Sciences (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Software Systems (AREA)
  • Computer Security & Cryptography (AREA)
  • Bioethics (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Artificial Intelligence (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • Computational Linguistics (AREA)
  • Editing Of Facsimile Originals (AREA)
  • Image Processing (AREA)

Abstract

L'invention concerne un procédé pour imprimer un fichier électronique comportant du texte mémorisé dans ce fichier selon un format de texte, et dans lequel le graphisme d'au moins une partie d'une ligne de texte est modifié pour crypter des données additionnelles dans la version imprimée.
Le procédé selon l'invention comprend une opération de conversion d'au moins une partie d'une ligne de texte comportant plusieurs caractères en une image numérique de cette partie de ligne, une opération d'application d'une modification à chaque image numérique, et une opération d'établissement de données d'impression du document dans lesquelles chaque partie de ligne modifiée est représentée sous forme d'image numérique.
L'invention s'applique aux techniques permettant de crypter des données appliquées notamment l'authentification d'un document papier.

Description

  • L'invention concerne un procédé d'impression d'un fichier électronique comportant des données de texte mémorisées dans un format de texte, dans lequel le document est modifié pour que sa version imprimée comporte des données additionnelles cryptées.
  • Les données additionnelles cryptées sont des données codées ou chiffrées dans le document imprimé de manière à pouvoir être lues uniquement par une personne avertie utilisant le cas échéant un équipement de décodage ou déchiffrage.
    • ARRIERE PLAN DE L'INVENTION
  • Dans ce type de procédé, il est connu de jouer sur différents paramètres du texte à imprimer pour y intégrer des données additionnelles. Ceci peut être obtenu en imprimant le texte de telle façon que la position de chaque caractère soit légèrement décalée par rapport à une position nominale.
  • Cette solution permet d'associer à chaque caractère du texte une valeur numérique ou binaire dépendant l'écart entre la position effective du caractère et sa position nominale, selon une règle préétablie. Les décalages ont une amplitude suffisamment faible pour ne pas gêner la lecture du document par une personne, voire pour ne pas être perceptible par cette personne.
  • L'utilisateur qui souhaite crypter des données dans un document qu'il imprime, utilise un logiciel spécifique dans lequel il saisit les données à crypter qui sont par exemple son prénom et son nom ou autre. Ce logiciel imprime alors le document en décalant les caractères après avoir déterminé chaque décalage à partir de la règle préétablie appliquée aux données saisies par l'utilisateur.
  • Le décryptage des données peut être assuré avec un logiciel dédié, du type reconnaissance optique de caractères, ce logiciel étant conçu pour identifier le décalage de chaque caractère par rapport à une position nominale, et pour reconstituer les données saisies par l'utilisateur ayant généré le document imprimé.
  • D'une manière générale, les solutions existantes dans le domaine du cryptage de données dans l'impression d'un document sont relativement restreintes et connues. Ce nombre relativement restreint de solutions facilite leur piratage, de sorte que leur robustesse est finalement limitée.
    • OBJET DE L'INVENTION
  • Le but de l'invention est de proposer une solution pour remédier à ces inconvénients.
    • RESUME DE L'INVENTION
  • A cet effet, l'invention a pour objet un procédé pour imprimer un fichier électronique comportant du texte mémorisé dans ce fichier selon un format de texte, dans lequel le graphisme d'au moins une partie d'une ligne de texte est modifié pour crypter des données additionnelles dans la version imprimée, caractérisée en ce qu'il comprend une opération de conversion d'au moins une partie d'une ligne de texte comportant plusieurs caractères en une image numérique de cette partie de ligne, une opération d'application d'une modification à chaque image numérique pour crypter des données, et une opération d'établissement de données d'impression du document dans lesquelles chaque partie de ligne modifiée est représentée sous forme d'image numérique.
  • Avec cette solution, le champ des modifications applicables, et donc des possibilités pour crypter des données, est largement étendu grâce au fait que les modifications ou distorsions sont appliquées à des images numériques représentatives de parties du texte, au lieu d'être appliquées à des caractères de ce texte pris isolément.
  • L'invention concerne également un procédé tel que défini ci-dessus, dans lequel au moins une ligne de texte du fichier électronique est convertie en plusieurs images numériques représentant chacune une partie de cette ligne de texte.
  • Avec cette solution, des modifications ou distorsions géométriques différentes peuvent être appliquées à chaque partie de la ligne de texte traitée, ce qui enrichit encore significativement les possibilités disponibles pour crypter des données.
  • L'invention concerne également un procédé tel que défini ci-dessus, dans lequel l'opération de modification comporte l'ajout d'un motif additionnel et/ou l'application d'une transformation ou d'une distorsion géométrique chaque image numérique.
  • L'invention concerne également un procédé tel que défini ci-dessus, dans lequel l'opération de modification comporte l'ajout d'une ligne ondulée barrant les caractères de l'image numérique.
  • L'invention concerne également un procédé tel que défini ci-dessus, dans lequel l'opération de modification comporte le grossissement et/ou la réduction de chaque image numérique selon un axe horizontal.
    • BREVE DESCRIPTION DES FIGURES
    • La figure 1 est un premier exemple de mise en oeuvre de l'invention ;
    • La figure 2 est un second exemple de mise en oeuvre de l'invention ;
    • La figure 3 est un troisième exemple de mise en oeuvre de l'invention ;
    • La figure 4 est un quatrième exemple de mise en oeuvre de l'invention ;
    • La figure 5 représente les données extraites du texte de la figure 4.
    DESCRIPTION DETAILLEE DE L'INVENTION
  • L'idée à la base de l'invention est de convertir chaque ligne du texte en plusieurs images numériques ou blocs de manière à pouvoir appliquer toute sorte de modification et/ou de transformation géométrique à chaque image, et d'imprimer le document sur la base des images modifiées ou transformées.
  • Dans la figure 1, on a représenté un exemple de mise en oeuvre de l'invention, où le mot "élargissements" d'un fichier texte est traité, ce mot apparaissant à mi-hauteur de la figure 1 dans sa forme nominale, c'est-à-dire comme lorsqu'il est imprimé normalement, selon une première forme modifiée en partie supérieure de la figure 1 et selon une seconde forme modifiée en partie inférieure de la figure 1.
  • Dans la première forme modifiée une première partie, qui correspond ici à la chaîne de caractères "élargiss" a été réduite, et une seconde partie, qui correspond ici à la chaîne de caractères "ements" a elle été grossie. La réduction et le grossissement sont appliqués horizontalement, c'est-à-dire sans modification de hauteur. La réduction et le grossissement ont des amplitudes complémentaires, pour conserver à la portion traitée sa longueur nominale, c'est-à-dire la longueur qu'elle aurait si elle était imprimée selon un procédé d'impression conventionnel.
  • Dans la première forme modifiée la première partie est grossie horizontalement alors que la seconde partie est réduite horizontalement.
  • Concrètement, le mot élargissements est d'abord converti en une première image numérique qui correspond ici à la suite de caractères "élargiss" et en une seconde image numérique qui correspond ici à la suite de caractères "ement", ces images correspondant ainsi chacune à une partie d'une ligne de caractères du document électronique.
  • Cette conversion est par exemple produite en générant à partir des définitions vectorielles des caractères utilisés, dans leur taille nominale, une image numérique qui est ensuite scindée en deux images numériques correspondant à une première et à une seconde partie complémentaires de l'image de base.
  • On entend par image numérique, une représentation rastérisée, c'est-à-dire sous une forme correspondant aux formats bitmap, gif, jpeg, pict et autre. Par opposition, le document à imprimer est au contraire initialement enregistré dans un format texte, dans lequel chaque caractère est défini conformément aux formats Unicode, ASCII ou autre.
  • L'une de ces images est ensuite grossie et l'autre réduite, horizontalement, selon des gains ajustés pour conserver à l'ensemble sa longueur nominale. L'impression sur papier du document est réalisée en établissant des données d'impression dans lesquelles le mot "élargissements" est représenté sous forme d'image numérique, telle que modifiée, et en adressant ces données à l'imprimante.
  • Dans l'exemple de la figure 1, l'image de base correspond à un mot entier, et les deux images résultant de sa scission comportent chacune un nombre entier de caractères, pour faciliter la compréhension du procédé.
  • Mais l'image de base ne correspond pas nécessairement à un mot entier, et sa scission peut tomber au niveau d'un caractère pour produire deux images comportant chacune un nombre non entier de caractères. Une partie d'un même caractère est alors située dans la première des deux images et son autre partie dans la seconde de ces deux images.
  • On peut par exemple convenir que la première forme modifiée correspond à la valeur binaire "un" dans la mesure où elle comporte une partie réduite suivie d'une partie grossie, et que la seconde forme modifiée correspond à la valeur binaire "zéro" dans la mesure où elle comporte une partie réduite suivie d'une partie grossie. Complémentairement on peut convenir que les parties qui ne sont ni grossies ni réduites ne comportent pas de données cryptées.
  • Le décryptage d'un document imprimé conformément à l'exemple de la figure 1 peut être assuré avec un logiciel de reconnaissance optique de caractères (OCR) dédié, c'est-à-dire conçu pour identifier les variations de longueur des caractères qu'il identifie, et pour reconstituer les données cryptées à partir des règles de conversion.
  • Comme représenté en figure 1, l'invention peut être mise en oeuvre avec des grossissements et des réduction suffisamment faibles pour être peu ou pas perceptibles par une personne lisant le document.
  • Dans l'exemple de la figure 2, la modification apportée à la partie de ligne de texte à traiter est l'ajout d'un trait ondulé barrant les caractères et les reliant les uns aux autres.
  • Les ondulations de ce trait courbe sont par elles-mêmes représentatives d'un code numérique ou binaire pouvant par exemple être identifié en appliquant à ce trait ondulé un algorithme inverse de type traitement du signal.
  • L'application des modifications est assurée par exemple en générant une image numérique représentative de la suite de caractères "élargissements", cette image numérique pouvant là aussi être produite à partir des définitions vectorielles des caractères utilisés.
  • Le trait ondulé est quant à lui établi à partir des informations saisies par l'utilisateur qui réalise l'impression, telles que ses nom prénom et autre, en définissant les ondulations avec un algorithme approprié pour représenter une suite binaire sous forme d'un trait ondulé. L'image numérique de ce trait ondulé est ensuite superposée ou fusionnée à l'image numérique pour produire l'image numérique finale qui sert de base à l'impression de la partie de ligne concernée.
  • Dans l'exemple de la figure 2, la modification est l'ajout d'un trait ondulé barrant les caractères, et qui est parfaitement visible par le lecteur, mais qui ne l'empêche pas de lire la partie traitée.
  • Dans ce cas, la personne ayant en main le document ne peut extraire de ce document papier le contenu de son texte par traitement OCR conventionnel, du fait que le trait ondulé barrant les caractères constitue, pour un logiciel OCR conventionnel, un obstacle incontournable à l'identification des caractères.
  • Un traitement OCR spécifique peut en contre partie être prévu pour traiter un document ainsi crypté en commençant par extraire les données que cryptent les ondulations, comme expliqué plus loin. Le trait est ensuite retiré de l'image numérique avant de procéder à l'analyse des différents caractères constituant le texte en lui-même.
  • De manière analogue, on peut prévoir de définir dans la partie de ligne à traiter, une ondulation du même type que celle de la figure 2, mais non ou peu visible par le lecteur, comme dans l'exemple de la figure 3. Dans ce cas, l'ondulation sert de ligne de base pour appliquer une modification consistant à décaler verticalement des parties de l'image de la ligne de texte traitée. Chaque partie est alors décalée verticalement d'une hauteur définie, à l'abscisse considérée, par le décalage vertical de la ligne ondulée par rapport à une ligne horizontale rectiligne de référence.
  • Dans l'exemple de la figure 3, les ondulations ont une amplitude relativement élevée, mais cette amplitude peut être réduite pour la rendre à peu près imperceptible pour le lecteur. La modification est appliquée en générant une image numérique de la partie de ligne dans sa configuration nominale, et en appliquant une transformation géométrique conditionnée par les ondulations de la ligne ondulée.
  • La modification peut consister à décaler verticalement chaque colonne de pixels de l'image, d'une hauteur correspondant à la hauteur de la ligne ondulée à l'abscisse considérée.
  • Les données peuvent être décryptées avec un logiciel OCR dédié, c'est-à-dire capable par exemple d'identifier les décalages verticaux pour en déduire une définition des ondulations de la ligne de base selon laquelle ils sont disposés. Les informations cryptées par les ondulations de la ligne de base peuvent être obtenues par application d'une opération de type traitement du signal sur la base d'un algorithme inverse.
  • Dans l'exemple de la figure 4, la modification est l'ajout d'un trait ondulé à la totalité d'une ligne de texte traitée pour en barrer tous les caractères. Ce trait ondulé comporte ici différents tronçons ondulés distincts, mis bout à bout, et qui ont été définis avec un algorithme dédié, pour coder le mot GESMA.
  • La modification peut ici être assurée en créant d'abord une ou plusieurs images numériques de la ligne de texte, à partir des définitions vectorielles des caractères contenus dans cette ligne de texte. Ensuite, le trait ondulé généré par l'algorithme dédié est fusionné soit globalement à l'image numérique représentative de l'ensemble de la ligne, soit par tronçons, à chaque image numérique représentative d'une partie de ligne.
  • Comme dans les cas précédents, les parties modifiées du texte sont représentées sous forme d'image numérique dans les données qui sont adressées à l'imprimante pour assurer l'impression du document papier.
  • Le trait ondulé ajouté de façon visible à la ligne de caractères dans la figure 4 peut aussi être utilisé non pas pour être ajouté de façon visible, mais pour constituer une ligne de base conditionnant des décalages verticaux.
  • D'une manière générale, le trait ondulé ou la ligne de base ondulée peut être généré avec un algorithme basé sur une modulation de type BPSK, signifiant Binary Phase Shifting Keying, c'est-à-dire modulation binaire par décalage de phase. Ceci permet de crypter 13 bits par ligne de texte en incluant les données relatives à un contrôle cohérence des données cryptées, soit environ 700 bits pour une page de texte.
  • Le trait ondulé ou la ligne de base ondulée peut aussi être générée avec un algorithme basé sur une modulation QPSK, signifiant Quadrature Phase Shift Keying, c'est-à-dire modulation par décalage de phase en quadrature. Ceci permet d'atteindre 26 bits par ligne de texte, soit environ 1400 bits pour une page de texte, soit 180 caractères pouvant être cryptés dans chaque page de texte.
  • L'ondulation peut encore être générée avec une modulation du type QAM, signifiant Quadrature Amplitude Modulation, qui permet d'accroître encore la quantité de données pouvant être cryptées, au prix d'une complexité de décryptage accrue.
  • Le décodage des informations contenues dans une ligne de texte barrée par un trait ondulé peut être assuré avec un algorithme dédié tel que défini ci-après. Cet algorithme consiste par exemple à extraire dans un premier temps une image de la ligne de texte à décrypter. Pour chaque position le long de cette image, c'est-à-dire pour chaque colonne de points ou pixels de cette image, l'algorithme détermine une moyenne des positions verticales des points ou pixels noirs, ce qui permet d'établir une série de nombres. Un algorithme de démodulation, basé sur la modulation choisie, c'est-à-dire BPSK, QPSK ou QAM, est ensuite appliqué à cette série de nombre, ce qui permet d'extraire les données cryptées.
  • Complémentairement, le trait ondulé peut être reconstitué à partir des données décryptées, pour construire une image comportant uniquement le trait ondulé, ce qui permet d'extraire ce trait de l'image de la ligne de texte traitée par simple différence d'image numérique. L'image résultante peut alors être traitée par un algorithme de reconnaissance optique de caractères conventionnel.
  • Dans le cas où l'ondulation est utilisée pour constituer une ligne de base de la ligne de texte, l'algorithme s'applique de manière analogue pour extraire les données cryptées. Le traitement par OCR conventionnel du document peut par ailleurs être appliqué directement pour identifier les différents caractères du document.
  • Dans les différents exemples qui ont été décrits, les modifications sont appliquées uniquement aux images numériques. Mais il est également possible, d'appliquer des modifications aux caractères tels que définis vectoriellement, avant établissement de l'image numérique représentative de chaque partie de ligne, puis application d'une autre modification à cette image numérique.
  • Par exemple, des grossissements peuvent être appliqués aux caractères pris dans leurs définitions vectorielles avant établissement d'images numériques en vue d'appliquer à ces images des modifications additionnelles telles que les ondulations de la figure 3, avant l'établissement des données destinées à l'impression sur papier du document.
  • Le décryptage peut alors consister d'une part à identifier la ligne de base des caractères, et d'autre part à identifier les grossissements de chaque caractère pour reconstituer ensuite les données cryptées.
  • Selon le cas, le fichier d'impression, c'est-à-dire les données adressées à l'imprimante peuvent comporter une image représentative de l'ensemble de chaque page à imprimer et résultant de la réunion des différentes images auxquelles ont été appliquées les modifications. Ces données peuvent aussi comporter autant d'images numériques que de parties de lignes qui ont été traitées.

Claims (5)

  1. Procédé pour imprimer un fichier électronique comportant du texte mémorisé dans ce fichier selon un format de texte, dans lequel le graphisme d'au moins une partie d'une ligne de texte est modifié pour crypter des données additionnelles dans la version imprimée, caractérisée en ce qu'il comprend une opération de conversion d'au moins une partie d'une ligne de texte comportant plusieurs caractères en une image numérique de cette partie de ligne, une opération d'application d'une modification à chaque image numérique pour crypter des données, et une opération d'établissement de données d'impression du document dans lesquelles chaque partie de ligne modifiée est représentée sous forme d'image numérique.
  2. Procédé selon la revendication 1, dans lequel au moins une ligne de texte du fichier électronique est convertie en plusieurs images numériques représentant chacune une partie de cette ligne de texte.
  3. Procédé selon la revendication 1 ou 2, dans lequel l'opération de modification comporte l'ajout d'un motif additionnel et/ou l'application d'une transformation ou d'une distorsion géométrique à chaque image numérique.
  4. Procédé selon l'une des revendications 1 à 3, dans lequel l'opération de modification comporte l'ajout d'une ligne ondulée barrant les caractères de l'image numérique.
  5. Procédé selon l'une des revendications 1 à 4, dans lequel l'opération de modification comporte le grossissement et/ou la réduction de chaque image numérique selon un axe horizontal.
EP09290887A 2008-12-15 2009-11-27 Procédé pour imprimer un fichier électronique Withdrawn EP2196917A1 (fr)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR0807030A FR2939927B1 (fr) 2008-12-15 2008-12-15 Procede pour imprimer un fichier electronique

Publications (1)

Publication Number Publication Date
EP2196917A1 true EP2196917A1 (fr) 2010-06-16

Family

ID=41172116

Family Applications (1)

Application Number Title Priority Date Filing Date
EP09290887A Withdrawn EP2196917A1 (fr) 2008-12-15 2009-11-27 Procédé pour imprimer un fichier électronique

Country Status (2)

Country Link
EP (1) EP2196917A1 (fr)
FR (1) FR2939927B1 (fr)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2505531A (en) * 2012-11-16 2014-03-05 F Secure Corp Securely Storing a Secret by Converting Text String to Media File Protected by a Master Password

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109815457A (zh) * 2017-11-20 2019-05-28 湖南正晨节能科技有限公司 印刷方法及印刷品信息展示方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060075241A1 (en) * 2004-09-27 2006-04-06 Frederic Deguillaume Character and vector graphics watermark for structured electronic documents security
US20070014429A1 (en) * 2005-07-14 2007-01-18 Yuan He Embedding and detecting watermarks
EP1956823A1 (fr) * 2005-12-01 2008-08-13 Beijing Founder Electronics Co., Ltd. Procede et dispositif d'incorporation de filigrane numerique dans un document textuel et de detection dudit filigrane numerique

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060075241A1 (en) * 2004-09-27 2006-04-06 Frederic Deguillaume Character and vector graphics watermark for structured electronic documents security
US20070014429A1 (en) * 2005-07-14 2007-01-18 Yuan He Embedding and detecting watermarks
EP1956823A1 (fr) * 2005-12-01 2008-08-13 Beijing Founder Electronics Co., Ltd. Procede et dispositif d'incorporation de filigrane numerique dans un document textuel et de detection dudit filigrane numerique

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
BRASSIL J T ET AL: "ELECTRONIC MARKING AND IDENTIFICATION TECHNIQUES TO DISCOURAGE DOCUMENT COPYING", IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, IEEE SERVICE CENTER, PISCATAWAY, US, vol. 13, no. 8, 1 October 1995 (1995-10-01), pages 1495 - 1503, XP000536617, ISSN: 0733-8716 *
JACK T BRASSIL ET AL: "Copyright Protection for the Electronic Distribution of Text Documents", PROCEEDINGS OF THE IEEE, IEEE. NEW YORK, US, vol. 87, no. 7, 1 July 1999 (1999-07-01), XP011044225, ISSN: 0018-9219 *
LIU Y ET AL: "MARKING AND DETECTION OF TEXT DOCUMENTS USING TRANSFORM-DOMAIN TECHNIQUES", PROCEEDINGS OF THE SPIE, SPIE, BELLINGHAM, VA; US, vol. 3657, 25 January 1999 (1999-01-25), pages 329 - 340, XP000949153, ISSN: 0277-786X *

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2505531A (en) * 2012-11-16 2014-03-05 F Secure Corp Securely Storing a Secret by Converting Text String to Media File Protected by a Master Password
GB2505531B (en) * 2012-11-16 2015-01-07 F Secure Corp Methods, systems and apparatus for managing data entries on a database
US9268713B2 (en) 2012-11-16 2016-02-23 F-Secure Corporation Methods, systems and apparatus for managing data entries on a database

Also Published As

Publication number Publication date
FR2939927B1 (fr) 2011-02-25
FR2939927A1 (fr) 2010-06-18

Similar Documents

Publication Publication Date Title
US7644281B2 (en) Character and vector graphics watermark for structured electronic documents security
US6697498B2 (en) Method and computer program product for hiding information in an indexed color image
US6883982B2 (en) Image processing system
US20020051162A1 (en) Information hiding system, method, and printed matter into which information is hidden
US20090328143A1 (en) Method of self-authenticating a document while preserving critical content in authentication data
JP4167590B2 (ja) 画像処理方法
JP2004529565A (ja) 画素の基本要素を利用した暗号化／復号化装置及びその方法とそれを利用した暗復号化システム及びその方法
EP1433305B1 (fr) Procede de marquage spatial a modulation asymetrique robuste a un sur-echantillonnage spatial
CN1882026B (zh) 信息埋入网屏编码的生成方法
Loc et al. Document images watermarking for security issue using fully convolutional networks
CN109190339A (zh) 一种网页数字水印图像生成、识别、打印方法及装置
EP2196917A1 (fr) Procédé pour imprimer un fichier électronique
Coltuc et al. Fragile and robust watermarking by histogram specification
WO2008035401A1 (fr) Dispositif d'intégration d'un filigrane électronique et dispositif de détection
Mayer et al. Fundamentals and Applications of Hardcopy Communication
EP3683729B1 (fr) Procédé de traitement d'image pour document d'identité
CN1691087A (zh) 用于解码数字编码图像的系统和方法
JP5850370B2 (ja) 印刷物作製方法、印刷物及び真偽判別方法
EP3017421B1 (fr) Procédé d'impression d'éléments graphiques de sécurité interdépendants
KR20020036657A (ko) 화소단위의 암호화/복호화 장치 및 그 방법과 그를 이용한암복호화 시스템 및 그 방법
EP3905209B1 (fr) Dispositif de sécurité à base d'une image en niveau de gris
Chaisri et al. Facsimile authentication based on MAC
Jayapandiyan Multi Image Steganography using Distributed LSB Algorithm and Secret Text Recovery on Stego Image Corruption
Mayer et al. Hardcopy Image Communication
Malallah et al. Hiding Secret Text inside a Dynamic Handwritten Signature as Steganography Application

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO SE SI SK SM TR

AX Request for extension of the european patent

Extension state: AL BA RS

17P Request for examination filed

Effective date: 20101207

RAP1 Party data changed (applicant data changed or rights of an application transferred)

Owner name: SAGECOM DOCUMENTS SAS

RAP1 Party data changed (applicant data changed or rights of an application transferred)

Owner name: SAGEMCOM DOCUMENTS SAS

17Q First examination report despatched

Effective date: 20120703

GRAP Despatch of communication of intention to grant a patent

Free format text: ORIGINAL CODE: EPIDOSNIGR1

RIC1 Information provided on ipc code assigned before grant

Ipc: G06F 21/60 20130101ALI20150616BHEP

Ipc: G06F 21/62 20130101ALI20150616BHEP

Ipc: H04N 1/32 20060101ALI20150616BHEP

Ipc: G06F 17/21 20060101AFI20150616BHEP

INTG Intention to grant announced

Effective date: 20150702

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN

18D Application deemed to be withdrawn

Effective date: 20151113