Information hiding system, method, and printed matter into which information is hidden

• US 6,978,035 B2
• Filed: 03/27/2001
• Issued: 12/20/2005
• Est. Priority Date: 03/27/2000
• Status: Expired due to Fees

• Current Assignee: ASA Systems, Inc.
• Original Assignee: ASA Systems, Inc.
• Inventors: Kawaguchi, Eiji, Tsuda, Kunihiro, Eason, Richard
• Primary Examiner(s): Johns, Andrew W.
• Assistant Examiner(s): NAKHJAVAN, SHERVIN K
• Application Number:
  US09/819,936
• Publication Number:
  US 20020051162A1
• Time in Patent Office: 1,729 Days
• Field of Search: 382/100, 382/112, 382/232, 380/51, 713/176, 348/460, 725/3, 399/366, 358/3.28, 283/72, 283/74, 283/75, 283/113, 162/110
• US Class Current: 382/100
• CPC Class Codes: G06T 1/0021 Image watermarking
• CPC Class Codes: H04N 1/32144 embedded in the image data, i.e. enclosed or integrated in the image, e.g. watermark, super-imposed logo or stamp
• CPC Class Codes: H04N 2201/3233 of authentication information, e.g. digital signature, watermark
• CPC Class Codes: H04N 2201/3261 of multimedia information, e.g. a sound signal
• CPC Class Codes: H04N 2201/327 which are undetectable to the naked eye, e.g. embedded codes
• CPC Class Codes: H04N 2201/3271 Printing or stamping

Abstract

An information hiding system that hides information-data in the printing-data according to steganography using an embedding means, and produces printed matter by printing out the printing-data on printable media. A scanner is used to read the data, such as image or pattern data, from the printed matter in order to restore the printing-data. The hidden information-data is then extracted from the restored printing-data using an information-data extracting means. Finally, the information-data is outputted in such a form as an image, musical or voice sound, and/or character letters according to the outputting means.

Claims

1. An information hiding system for hiding information data within printing data disposed upon a printable media, said system comprising:

embedding means for embedding said information data within said printing data, wherein said embedding means comprises an embedding computer upon which is stored an embedding program means for performing the steps of;

fetching a digital image represented by pure binary code;

decomposing said digital image into a set of bit-planes;

replacing complex local portions of at least one of said bit-planes with said information data;

composing said bit planes into an embedded image represented by pure binary code; and

sending said embedded image to said printing means for printing onto said printable media;

printing means for disposing said information data and said printing data upon said printable media to form a printed matter;

extracting means for reading said printed matter and extracting said information data from said printing data; and

outputting means for outputting said information data from said extracting means.

2. The information hiding system as claimed in claim 1, wherein said embedding program means further performs the step of transforming said digital image data from pure binary code data to gray code data.

3. The information hiding system as claimed in claim 2 wherein said embedding program means further performs the step of editing said embedded image prior to said sending step to produce a synthetic digital image for printing.

4. The information hiding system as claimed in claim 3, wherein said embedding program means further performs the step of performing a conjugation operation on said information-data prior to said replacing step.

5. The information hiding system as claimed in claim 1 wherein said extracting means comprises a scanner and an extracting computer comprising a monitor and upon which is stored an extracting program means.

6. The information hiding system as claimed in claim 5 wherein said extracting program performs the steps of:

scanning said printed matter such that it is converted into numerical data;

inputting a key into said computer;

representing said numeral data as pure binary code;

decomposing said numerical data into a set of binary images;

extracting said information data from said decomposed binary image; and

displaying said information data on said monitor.

7. The information hiding system as claimed in claim 6 wherein said extracting program performs the further step of segmenting each of said bit-planes according to a complexity measure for said numerical data.

8. The information hiding system as claimed in claim 7 wherein said extracting program performs the further step of using a conjugation map to identify a conjugated portion of said bit-planes.

9. A method for hiding and extracting information data from printing data disposed upon printed matter comprising the steps of;

embedding said information data within said printing data, wherein said embedding step comprises the steps of;

fetching a digital image represented by pure binary code;

decomposing said digital image into a set of bit-planes;

replacing complex local portions of at least one of said bit-planes with said information data;

composing said bit planes into an embedded image represented by pure binary code; and

sending said embedded image to said printing means for printing onto said printable media;

disposing said information data and said printing data upon a printable media to form said printed matter;

reading said printed matter;

extracting said information data from said printing data; and

outputting said information data extracted in said extracting step.

10. The method as claimed in claim 9, wherein said embedding step comprises the step of transforming said digital image data from pure binary code data to gray code data.

11. The method as claimed in claim 10, wherein said embedding step comprises the step of editing said embedded image prior to said sending step to produce a synthetic digital image for printing.

12. The method as claimed in claim 11, wherein said embedding step comprises the step of performing a conjugation operation on said information-data prior to said replacing step.

13. The method as claimed in claim 9 wherein said extracting step comprises the steps of:

scanning said printed matter such that it is converted into numerical data;

inputting a key into said computer;

representing said numeral data as pure binary code;

decomposing said numerical data into a set of binary images;

extracting said information data from said decomposed binary image; and

displaying said information data on a monitor.

14. The method as claimed in claim 13 wherein said extracting step further comprises the step of segmenting each of said bit-planes according to a complexity measure for said numerical data.

15. The method as claimed in claim 14 wherein said extracting step further comprises the step of using a conjugation map to identify a conjugated portion of said bit-planes.

16. An information hiding system for hiding information data within printing data disposed upon a printable media, said system comprising:

embedding means for embedding said information data within said printing data;

printing means for disposing said information data and said printing data upon said printable media to form a printed matter;

extracting means for reading said printed matter and extracting said information data from said printing data; and

outputting means for outputting said information data from said extracting means;

wherein said extracting means comprises a scanner and an extracting computer comprising a monitor and upon which is stored an extracting program means for;

scanning said printed matter such that it is converted into numerical data;

inputting a key into said computer;

representing said numeral data as pure binary code;

decomposing said numerical data into a set of binary images;

extracting said information data from at least one of said decomposed binary images; and

displaying said information data on said monitor.

17. The information hiding system as claimed in claim 16 wherein said embedding means decomposes a digital image into a set of bit-planes, and wherein said extracting program means performs the further step of segmenting each of said bit-planes according to a complexity measure for said numerical data.

18. The information hiding system as claimed in claim 17 wherein said extracting program performs the further step of using a conjugation map to identify a conjugated portion of said bit-planes.