AU623895B2 - Document marking system - Google Patents

Description

i i OPI DATE 06/09/89 AOJP DATE 05/10/89

INTERI

(51) International Patent Classification 4 G09C 5/00, B41M 3/14 APPLN. ID 31811 89 PCT NUMBER PCT/AU89/00050 N TREATY (PCT) (11) International Publication Number: WO 89/ 07819 Al (43) International Publication Date: 24 August 1989 (24.08.89) (21) International Application Number: PCT/AU89/00050 Published With international search report.

(22) International Filing Date: 8 February 1989 (08.02.89) (31) Priority Application Number: PI 6705 (32) Priority Date: (33) Priority Country: 11 February 1988 (11.02.88) (71)(72) Applicant and Inventor: VOGEL, Peter, Samuel [AU/AU]; 28 Adeline Street, Faulconbridge, NSW 2776 (AU).

(81) Designated States: AT (European patent), AU, BE (European patent), CH (European patent), DE (European patent), FR (European patent), GB (European patent), IT (European patent), JP, LU (European patent), NL (European patent), SE (European patent),

US.

238 (54) Title: DOCUMENT MARKING SYSTEM (57) Abstract A document marking scheme which uniquely iderntifies each of a potentially large number of copies of a document.

The marking is incorporated into the formatting of the document in such a way as to not significantly detract from the visual quality of the document, and the marking is maintained in spite of photocopying, enlarging or reducing.

WO 89/07819 PCT/AU89/00050 DOCUMENT MARKING SYSTEM TECHNICAL FIELD Tho present invention relates to methods of, and apparatus for, generating documents which, as well as presenting the usual alpha-numeric text information, contain a distinctive marking.

More particularly, the marking scheme of the invention can convey identifying information which, in the event of a document coming into the possession of an unauthorised person, allows a particular copy of a document to be traced to its source.

BACKGROUND ART A common problem faced by authors of confidential documents is the difficulty of preventing unauthorised persons from gaining access to them. A related problem is breach of copyright of printed texts. These problems have become particularly acute with the commonplace availability of photocopiers as it is a simple matter for a person legitimately possessing a certain document to copy it and pass it on to other, perhaps unauthorised, persons. To date, prevention of such transgressions has been mainly by physical restriction of availability, for example by denying access to all but a trustworthy few, and relying on punitive measures to prevent breach of confidence. As a further deterrent confidential documents are sometimes stamped with the words "SECRET" or "CONFIDENTIAL". Such techniques have little effect and efforts have been made :o mark documents in such a way that each copy bears a distinctive feature so that in the event of "leaking" the source of the leak can be identified. One such technique involves subtly changing the text of each copy distributed and recording the details of changes made in the case of each recipient. This technique is cumbersome, requires undesirable alteration of the text, and relies on recovery of the whole or a large part of the text to be effective as a means of identifying the source. Other marking schemes utilise a pattern of special markings which must cover the whole page area if the possibility of erasure is to be avoided.

WO 89/07819 PCT/AU89/oo00050 WO 89/07819 The present invention is directed to providing an improved document marking scheme which uniquely identifies each of a potentially large number of copies of a document and cannot be removed from the text of the document. A further novel and useful feature of the invention is the ability to convey within the marking textual information, such as the name of the intended recipient of each copy. Furthermore the marking scheme of the invention does not significantly detract from the visual quality of the document, and the marking is maintained in spite f photocopying, enlarging or reducing. The invention can be realised by a suitable arrangement of conventional digital data processing components. Other advantages and objects of this invention will be more fully appreciated from the description of the invention which follows.

DISCLOSURE OF INVENTION According to one aspect of the invention there is provided a document marking method comprising the steps of inputting a file representing a document, altering certain elements of the contents of said file in such a way as to mark the document by altering the format or visual presentation of the document, said alteration being performed according to an algorithm accepting as an input identifying data to be encoded into the marking of the document, and outputting the processed file.

According to another aspect of the invention the marking method is achieved by varying the spacing between words of the text of the document in such a way that the sequence of variations corresponds to predetermined sequences representing alphanumeric characters.

According to yet another aspect of the invention there is provided a method of generating multiple uniquely-marked documents, employing the steps of the previous paragraphs repeatedly, using different identifying data each time.

I

i WO 89/07819 PCT/AU89/00050 The invention also consists in a method of decoding the marking encoded into a document using the above methods, comprising the steps of examining the spacing between successive words of a document, classifying said spaces as long or short, and matching the resulting sequence of long and short spaces with predetermined sequences representing alpha-numeric characters.

The invention also consists in data processing apparatus arranged to perform the marking methods described herein.

BRIEF DESCRIPTION OF THE DRAWINGS The foregoing and other objects, reatures, extensions, and advantages of the invention will be apparent from the following description of some exemplary embodiments of the invention, as illustrated in the accompanying drawings in which: Fig. 1 is a schematic representation of a multiple document generating scheme according to the invention; Fig. 2 is an illustration of an original piece of text; Fig. 3 is an illustration of a marked piece of text where asterisks indicate position of long spaces; Fig. 4 is an illustration of a marked piece of text; Fig. 5 is a flow diagram of the marking scheme used by an embodiment of the invention; and Fig. 6 is a schematic illustration of an embbdiment of the invention adapted to encode a sub-text into the marking of a document.

1 i -4- WO 89/07819 PCr/AU89/00050 MODES FOR CARRYING OUT THE INVENTION A text processing system for practice of the invention will now be described, by way of example only, in which a programmed digital computer is used to perform word-processing functions as well as the document marking function of the invention. This embodiment is useful for producing multiple copies of a document, each carrying a distinctive marking within the formatting of the text. For convenience, in this embodiment the marking codes correspond to alpha-numeric strings, such as persons' names, although this is not an essential characteristic of the invention. Referring to Fig. 1, a schematic representation of this multiple-document producing scheme is shown. Text file 5 is a digital representation of the document to be marked. Marking string file 6 is a set of data representing a table of alpha-numeric strings, each designating a recipient of the document. These files can reside in the memory of the computer or on a storage medium or can be received serially from another source and are created using well-known text-entry techniques, typically by typing on a keyboard. Marking function 7 is a set of programme instructions which when executed by the computer causes the text file to be processed as follows: a. The first marking string is read from marking string file 6 b. Each character of the string is converted to a 10 bit marking pattern according to table 1 below.

c. A first marked text file I is created as an output file d. Each successive data byte of the text file 5 is read and tested to see whether the byte represents a space character. If not, the byte is written to the output file.

e. If the byte does represent a space character, the most significant bit of the 10 bit marking pattern is tested. If this bit is clear, the space character is written to the output file. If this bit is set, then a character representing a long space is wo 89/07819 PCT/AUS9/00050 written to the output file instead of the standard space character.

f. Steps d and e are repeated, for each successive byte of text file 5, and the next most significant bit of the 10 bit marking pattern is tested when a space is found.

g. When the last bit of the 10 bit marking pattern has been used, the process continues with the next 10 bits corresponding to the next byte of the marking string.

h. When the end of the marking string is reached, the marking string is repeated so that the text is marked repetitively throughout.

i. When the end of text file 5 is reached, a second marked text file 2 is created as output, and the process repeated using the second marking string.

This process is repeated for each marking string in marking string file 6, generating a set of files equal to the number of such strings.

For convenience, each marking string can consist of the name of a recipient of a copy of the document, with the result that when each marked file is printed, a set of documents each uniquely marked with the name of the intended recipient is available for distribution.

It is of course possible to direct the output of marking function 7 directly to a printer, so that the marked text files are not required, or the files can be stored temporarily prior to printing, or permanently on disk or other medium.

Marking function 7 in this embodiment of the invention uses a bit marking code, where each bit defines the length of a corresponding space in the marked document. The codes corresponding to each alpha-numeric character have been selected to minimise the occurrence of long series of long or short spaces, so that the undesirable degradation of the appearance of the marked document is minimised.

I I ;ii 6- PCr/AU 89/ 00050 WO 89/07819 The marking code corresponding to each character is shown in the following table (table in which S represents a Short space, L represents a Long space.

TABLE 1. TABLE OF CHARACTER CODES

SLSLSLSLSL

SLSLSLSLLS

SLSLSLLSSL

SLSLSLLSLS

SLSLLSSLSL

SLSLLSSLLS

SLSLLSLSSL

SLSLLSLSLS

SLLSSLSLSL

SLLSSLSLLS

SLLSSLLSSL

SLLSSLLSLS

SLLSLSSLSL

SLLSLSSLLS

SLLSLSLSSL

SLLSLSLSLS

LSSLSLSLSL

LSSLSLSLLS

LSSLSLLSSL

LSSLSLLSLS

LSSLLSSLSL

LSSLLSSLLS

LSSLLSLSSL

LSSLLSLSLS

LSLSSLSLSL

LSLSSLSLLS

LSLSSLLSSL

LSLSSLLSLS

LSLSLSSLSL

LSLSLSSLLS

LSLSLSLSSL

LSLSLSLSLS

SSSLSLSLSL 0 SSSLSLSLLS 1 SSSLSLLSSL 2 SSSLSLLSLS 3 SSSLLSSLSL 4 SSSLLSSLLS SSSLLSLSSL 6 SSSLLSLSLS 7 LLLSSLSLSL 8 LLLSSLSLLS 9 LLLSSLLSSL LLLSLSLSLS SPACE Ii WO 89/07819 "PCT/AU89/00050 As can be seen from table 1, the marking codes for most characters have been chosen to ensure a maximum of two consecutive long or short spaces, except that the characters 0-9, and space begin with three long spaces or three short spaces. This scheme allows the beginning of the characters starting with three long spaces or three short spaces to be located unambiguously even if the starting position of the coding is not known, for example when only a fragment of the document has been recovered. For this reason it is desirable that marking strings include at least one space or numeric character.

It is another feature of this embodiment that spaces following punctuation are ignored by the marking function, this being desirable to avoid ambiguity arising from multiple spaces commonly used after punctuation.

This encoding scheme will be appreciated fully by reference to the following example in which the name "J Smith" is encoded into a document, shown in its original form in Figure 2. The marking codes (as per Table 1) corresponding to the characters to be encoded are: J SLLSSLSLLS SPACE LLLSLSLSLS S LSSLSLLSSL M SLLSLSSLSL I SLLSSLSLSL T LSSLSLLSLS H SLSLLSLSLS SPACE LLLSLSLSLS J SLLSSLSLLS SPACE LLLSLSLSLS S LSSLSLLSSL M SLLSLSSLSL I SLLSSLSLSL T LSSLSLLSLS H SLSLLSLSLS (repeat for entire document).

WO 89/078,9 PCT/AU89/00050 Applying this sequence of long and short spaces to a document yields a marked document as illustrated in Figure 3, in which for clarity the asterisks indicate the positions of long spaces. The marked document is illustrated in Figure 4.

Operation of this embodiment of the invention will be understood fully by referring to the flow diagram of Fig. 5, in which the following abbreviations are used: T F. Input file M.S.F. Marking string file E.O.R End of record CHAR Current character PREV Previous character E.O.T. End of text PATTERN 10 bit marking code pattern BIT COUNT Number of bits of PATTERN remaining to be used DU Decrement M.S.B. Most significant bit Referring to Fig. 5, the process begins with the creation of the first output file. The first character is then read from the input file, and a test performed to determine whether the character read (CHAR) is the space character. If not, CHAR is written to the output file, CHAR is stored in a temporary location PREV, and a test is performed to see if the input file is at end of text. If not, the next character is read from the input file, and this process is repeated until a space character is encountered. When a space is encountered, PREV is tested to see whether the previous character was a punctuation character. If it was, the space is ignored. If not, a test is performed to see if BIT COUNT has reached zero, indicating that the end of the 10 bit marking code pattern has been reached. If not, the most significant bit of PATTERN is then tested, and if it is set a long space is required to be written to the output. In this embodiment, the long space is generated by using two consecutive space characters. This is achieved by writing the space (CHAR) to the output before returning to the main loop which writes it a second time. If the M.S.B. of PATTERN is not set, this extra write is not performed. The BIT COUNT is then decremented and the PATTERN shifted one bit to the left, in preparation for the next iteration. If, on encountering a space in WO 89/07819 PCT/AU89/o0050 the input file, the test BIT COUNT=0 is true, the next byte of the marking string file is read. If the marking string file is at the end of a record, the file is reset to the beginning of the same record, so that the marking string will be repeated throughout the pass of the input file. If it is not at the end of the record, the byte read from the marking string file is used to obtain a 10 bit marking pattern using a lookup table containing the data of Table 1, and BITCOUNT is reset to 10. When the test AT returns true, the M.S.F. is set to the beginning of the next record, so that the next marking string will be used to mark the next file generated. A test is then performed to see if the M.S.F. is at E.O.T.

A true result indicates that all required marked copies have been generated, in which case the process ends. If M.S.F. is not at E.O.T., another output is created, and the process repeats, generating an output file with the markings dictated by the next marking string of the M.S.F.

The marking of a particular document can be decoded manually, by observing the pattern of long and short spaces in the document and looking up the corresponding character codes as per Table 1.

Alternatively, the source of a marked document can be identified by optically comparing the document with a set of copies made prior to circulating the document and identifying the one which matches. For identification, the copies should be labelled with the name of the recipient. For better security, it may be desired not to keep copies of the circulated documents, but to generate a new marked set for comparison purposes should the need for identification arise. Visual comparison can be aided by producing a transparency of the document which can be used to overlay the copy to be compared.

If desired, the decoding process can be automated., using a document scanner to input the document to be decoded to a computer which can then decode the marking, for example by ascertaining the spacing between words.

In some embodiments of the invention, certain additional features are provided for the purpose of streamlining the production of multiple marked documents. One such feature is additional software which provides the ability to command the computer to Si

I

WO 89107819 PCTIAU89/00050 automatically use a recipient list (marking string file of the abovedescribed embodiment) as a source of names to be inserted into a prescribed merge field of a document. This is useful for automatically annotating each marked copy with an identifying message. For example, it may be desired to print the message "THIS DOCUMENT IS MARKED AND UNIQUE TO J. SMITH" at the head of each version. In this case, the name SMITH) would take the form of a merge field in the original document, the name being automatically inserted in the output text as part of the marking process of the invention.

In another embodiment of the invention, the basic marking scheme of the invention is used to encode a sub-text of arbitrary length within the spaces between words of a document. Such an embodiment is shown schematically in Fig. 6. Referring to Fig. 6, a marking function 63, as described in the context of the embodiment above, is applied to a text file 61 to produce a marked document 64, except that in this case the marking corresponds to the characters of sub-text file 62. Sub-text file 62 contains a message of arbitrary length which is encoded into the marked document, instead of individual short strings used in the marking string file 6 of Fig. 1. Using this or similar embodiments, the invention can be used to convey information within the spaces between words, at a density of approximately one character per ten words.

Another useful extension of the invention is its application to word-processing systems in which a plurality of users may have access to a document. One example of such an application is a multi-terminal word-processing system incorporating electronic mail facilities whereby a document can be circulated to a number of people in electronic form, that is, without printing on paper.

Another example is a computer to which a number of users have access. In these and other cases, the invention can be used to deter those with access to the document from printing a copy and disclosing it to unauthorised persons. To achieve this, the invention can be adapted so that text files used by the wordprocessing system carry within them an indicator that the document which they represent is to be marked when printed, this indicator being accessible only to the author of the document.

Il:il II I WO 89/07819 pCT/AU89/00050 The printing software of the data processing system is arranged so that if any person instructs that the document be printed, the document will be marked, for example with the name of the person requesting the print. The name can for convenience be automatically retrieved from a file containing a correspondence between the password of a user of the system and that user's name. Alternatively, the marking can be determined by a marking string designated by the original author of the document at the time it is electronically mailed to each person, the string and the indicator that the document is to be marked when printed being linked to the file when mailed.

While the invention has been described with reference to particular embodiments thereof, it will be understood by those skilled in the art that changes in the form and detail may be made without departing from the scope and spirit of the invention.

The marking process of the invention is independent of the nature of the document originating means and document printing means and it is anticipated that the invention can be realised in many ways other than those specifically mentioned herein. In particular, the invention can be realised as an integral part of a word-processing system, by adding suitable software to the wordprocessing software, or it can be realised as a stand-alone device interposed between a source of text data, such as a word processor, and a printer, or it can be realised as a printer adapted to carry out marking according to the invention.

It will also be understood that the scheme for relating a given marking code to a given sequence of inter-word space variations utilised by the embodiments described above are exemplary only and many other schemes, obvious to those skilled in the art, can be used without departing from the scope of the invention.

Furthermore, whereas the inventor believes that the spacing between words is the most suitable characteristic of a document to modify for the conveyance of the marking of the invention, it is envisaged that other characteristics of the formatting or visual presentation can be varied in like fashion without departing from the scope of the invention. For example, the spacing between WO 89/07819 PCT/AU89/00050 letters can be varied as well as or instead of the spacing between words, or the typestyle or weight of individual characters or words can be varied according to the principle of the invention. It is also envisaged that in cases where it is desired to make it readily apparent that a document has been marked, one or more printing characters can be used instead of or as well as variations of spacing between words. For example, in the case of the embodiment described above in which two consecutive spaces are used to generate a long space, a space followed by an asterisk can be used, yielding a marked document similar in appearance to the example of Fig. 3.

A variety of other extensions of the invention are envisaged to accommodate special formatting requirements, such as right justification of text, in which case special care must be taken to ensure that the marking process does not adversely affect the appearance of the document. In the case of right justification specifically, some spaces between words can be shortened to ensure that the total line length remains unchanged.

It is further envisaged that whereas the embodiments described above utilise marking information provided by an operator, other adaptations of the invention can be provided whereby the marking codes can be automatically generated by the invention, for example by forming an ascending number sequence, or a sequence of random numbers, thereby assuring that each copy of a document is distinctively marked, without requiring the operator to provide specific marking information. In such cases it is desirable to maintain a set of duplicates of the documents before circulation for identification purposes. Other embodiments are possible in which the marking information is taken from a 1 ~data field already serving another purpose within the memory of the data processing apparatus. For example the invention can be made to use the time and date information commonly resident in memory as the marking information, with the result that each copy of a marked document generated will be marked with the time and date at which the document was generated. Other fields such as the name of the author of the document, operator's password, or addressee's name can also be used in like manner.

-13- WO 89/07819 PCT/AU89/00050 Whereas the embodiments described herein refer to the document as being marked throughout its text, it is also possible to use the invention to mark only a selected portion of the text.

It will also be understood that whereas the exemplary embodiments described herein refer to the marking process taking place immediately prior to printing a document, the invention can lso be beneficially applied for marking documents in electronic form, that is, documents in the form of files of data which may or may not be printed to form hard-copy at a later time.

INDUSTRIAL APPLICABILITY The invention is particularly beneficial when used as part of a word-processing system, in which case the operator can request a number of copies of a confidential document to be printed, each being uniquely marked so as to identify the recipient. The invention provides a means for reducing the incidence of unauthorised distribution of confidential documents. The invention can also be used to provide marking of any computerprinted information, such as business reports. The invention also finds application in marking of documents to deter breach of copyright.

The invention is also useful for encoding messages within the formatting of a document. For example, using this invention, a book could be produced which conveys within the formatting of the words a sub-text which is only readable by those possessing the knowledge of the method of decoding the marking, while not detracting from the readability of the text.

Claims (11)

1. 2. 138 CLAIMS 1. In a data processing system for generating documents, a method of document marking, said method being characterised in that it comprises the steps of: a. inputting a first text file representing a document; b. inputting a marking code to be applied to said document; c. successively for each inter-word space defining datum of said first text file, changing each said datum according to a function of a marking code, said function generating a signal sequence determining whether each said datum is changed to a datum which when the document is printed will result in a longer space or a shorter space or whether the space is unchanged; and d. outputting a second text file representing a marked version of said document. 2. A method of generating multiple uniquely-marked documents, wherein the method according to claim 1 is repeated, applying for each repeat a differen: marking code to said first text file, said distinct rarking codes being automatically generated by said data processing system.
2. 3. A method of document marking according to claim i wherein said marking is responsive to the identity of a user accessing a file representing a document.
3. 4. A method of generating multiple uniquely-marked documents, wherein the method according to claim 1 is repeated, applying for each repeat a different marking code to said first text file, said different marking codes being automatically derived from pre-determined memory locations within said data processing Ajnf SUBSTITUTE SHEJE T PCT/AU 8 9 O0 050 ernopat 2308 -15- ECEIVD n'd 1983 system, said memory locations containing data representative of alpha-numeric strings. A method of generating multiple uniquely-marked documents, wherein the method according to claim 1 is repeated, applying for each repeat a different marking code to said first text file, said different marking codes being input as alpha-numeric strings.
4. 6. In a data processing system for generating documents, means for entering data representative of a document, data processor means for processing said data and" executing com.nands, memory means coupled to said data processor means for storing data and commands, and output means for presenting the document, said data processing system being characterised by a. means for inputting a marking code to be applied to a document; b. means for reading a first text file; c. means for generating a signal sequence responsive to said marking code; d. means for successively, for each inter-word space defining datum of said file, determining, according to said signal sequence, whether each said datum is changed to a datum which when the document is printed will result in a longer space or a shorter space or whether the space is unchanged; and e. means for outputting a second text file representing a marked version of said document.
5. 7. Means for generating multiple uniquely.-marked documents, comprising apparatus according to claim 6, and further comprising: SSUBSTITUTE SHEET .1 ,bp, 238 16 PCT AU 8 9 00 05 0 RECEIVED 2 8 AUG 1989 a. means for automatically generating a sequence of distinct marking codes; and b. means for generating third and subsequent marked text files, each said marked text file being marked using a different one of said distinct marking codes.
6. 8. Means for generating multiple uniquely-marked documents, comprising apparatus according to claim 6, and further comprising: a. means for generating a first marking code responsive to data stored in pre-determined memory locations within said data processing system, said memory locations containing data representative of alpha-numeric strings, said strings being representative of at least one of: a. a name of an author of a document b. a revision number of a document c. a current date and time d. the name of the file in which the data representing the document is stored e. a name of an intended recipient of a document; means for regenerating said marking code each time the contents of said memory locations are changed; and c. means for generating third and subsequent marked text files, each said marked text file being marked using a different one of said marking codes.
7. 9. Means for generating multiple uniquely-marked documents, comprising apparatus according to claim 6, and further comprising: a. means for inputting a sequence of alpha-numeric strings b. means for forming a marking code corresponding to each of said alpha-numeric strings; and ,5 V' i -r I I V L i: PCT/AU 8 9/00050 RECEIVLD 8j c. means for generating third and subsequent marked text files, each said marked text file being marked using a different one of said marking codes. Apparatus according to claim 6, and further comprising: a. means for associating with said first text file data which indicates that said file is to be marked if printed; b. means for detecting the presence of said indicating data; and c. means for causing the document to be marked if said indicating data is present, said marking being responsive to data associated with a particular copy of said first text file.
8. 11. Document printer means comprising: a. text receiving means adapted to receive a data stream representative of the text of a document; b. marking code generating means adapted to generate a marking code to be encoded into a document; c. controller means adapted to cause spaces between words printed to be altered, said alterations being responsive to said generated marking code; and d. printing means for rendering a permanent image representative of the text data received.
9. 12. Document printer means comprising: a. text receiving means adapted to receive a data stream representative of the text of a document; b. marking code receiving means adapted to receive data representative of a marking to be encoded into a document; L Id l 3 u SUBSTITUTE SHEET aT I I I embpa 2308 8 -PCT/ AU 89 /00 050 RECEIVED 28 AUG 1989 c. controller means adapted to cause spaces between words printed to be altered, said alterations being responsive to said received marking code; and d. printing means for rendering a permanent image representative of the text data received.
10. 13. A marked document identifying method comprising the steps of: a. examining the spacing between successive words of a document; b. classifying said spaces as long or short; and c. matching the resulting sequence of long and short spaces with predetermined sequences representing alpha-numeric characters.
11. 14. Marked document identifying means comprising: a. document scanning means; b. computing means adapted to: i. receive data from said scanning means; ii. measure the relative spacing between successive words of a document; iii. classify said spaces as long or short; iv. match the resulting sequence of long and short spaces with predetermined sequences representing alpha-numeric characters; and c. means for outputting signals representative of said alpha- numeric characters. SUBSTITUTE SHEET IS B\ K IA -19- POT/ AU 8 9 /0005 0 embpat 2308 RECEIVED 28 AUG 1989 THIS PAGE INTENTIONALLY BLANK j SUBST ITUTE SHEETJ embpat 2308 20 THIS PAGE INTENTIONALLY BLANK Wv