Digital authentication with digital and analog documents

• US 20040264732A1
• Filed: 10/09/2003
• Published: 12/30/2004
• Est. Priority Date: 08/24/2000
• Status: Active Grant

• Current Assignee: Digimarc Corporation
• Original Assignee: Digimarc Corporation
• Inventors: Tian, Jun
• Granted Patent: US 7,181,042 B2
• Time in Patent Office: Days
• US Class Current: 382/100
• CPC Class Codes: G06T 1/0028 Adaptive watermarking, e.g. Human Visual System [HVS]-based watermarking
• CPC Class Codes: G06T 2201/0052 Embedding of the watermark in the frequency domain
• CPC Class Codes: H04N 1/32154 Transform domain methods H04N1/32309 takes precedence
• CPC Class Codes: H04N 1/3217 using wavelet transforms
• CPC Class Codes: H04N 1/32187 with selective or adaptive application of the additional information, e.g. in selected frequency coefficients
• CPC Class Codes: H04N 1/32283 Hashing
• CPC Class Codes: H04N 1/3232 Robust embedding or watermarking
• CPC Class Codes: H04N 1/32331 Fragile embedding or watermarking
• CPC Class Codes: H04N 1/32352 Controlling detectability or arrangements to facilitate detection or retrieval of the embedded information, e.g. using markers for decoding, detection or retrieval operations H04N1/32149 and subgroups take precedence
• CPC Class Codes: H04N 2201/3233 of authentication information, e.g. digital signature, watermark
• CPC Class Codes: H04N 2201/3236 Details of authentication information generation
• CPC Class Codes: H04N 2201/327 which are undetectable to the naked eye, e.g. embedded codes
• CPC Class Codes: H04N 2201/328 Processing of the additional information
• CPC Class Codes: H04N 2201/3284 for error correction

Abstract

A watermark embedder transforms a media signal from its perceptual domain to frequency domain regions and embeds a hash of data from one frequency domain region into a watermark in another frequency domain region. Alternatively, it encodes instances of the same message into the frequency domain regions. To detect alteration of the media signal, a watermark decoder transforms a suspect signal into the frequency domain regions, extracts the watermark message from a first frequency domain region and compares it with a reference derived from another frequency domain region. The reference signal is either a hash computed from the other frequency domain region of the watermarked signal, or another instance of the same message embedded into the other frequency domain region. The decoder can be used to detect alteration of the signal, such as alteration that occurs with reproduction (printing, scanning, copying, D/A-A/D conversion, etc.), compression, cropping or swapping of media signal content, etc.

Claims

1. Apparatus which authenticates a digital representation of an object from which an analog form may be made, the apparatus comprising:

an authenticator which uses first information in a first portion of the digital representation to produce first authentication information, the first information also being obtainable from a third portion of the analog form that is made from the first portion; and

an incorporator which incorporates the first authentication information in a second portion of the digital representation, the authentication information also being obtainable from a fourth portion of the analog form that is made from the second portion.

2. The apparatus set forth in claim 1 wherein:

the digital representation includes items of data, each item has more significant components and less significant components, the first portion is certain more significant components of the item, and the second portion is certain less significant components of the item.

3. The apparatus set forth in claim 2 wherein:

the items are pixels and the components are bits in the pixels.

4. The apparatus set forth in claim 2 wherein:

the items are signal samples and the components are bits in the signal samples.

5. The apparatus set forth in claim 2 wherein:

the items are DCT blocks containing frequency coefficients and the components are frequency coefficients in the DCT block.

6. The apparatus set forth in claim 1 wherein:

the digital representation includes an image, the first portion is a first specific region of the image, and the second portion is a second specific region of the image.

7. The apparatus set forth in claim 1 wherein:

the first portion is vector data in the object.

8. Apparatus which authenticates a digital representation of an object, the digital representation including frequency components and the apparatus comprising:

an authenticator which uses first information in more significant frequency components of the components to produce first authentication information; and

an incorporator which incorporates the first authentication information into less significant frequency components of the components that do not overlap the more significant frequency components.

9. The apparatus set forth in claim 8 wherein:

the frequency components are coefficient values that represent significant frequency components that are computed by a perception model.

10. The apparatus set forth in claim 9 wherein:

the perception model is an auditory perception model.

11. The apparatus set forth in claim 9 wherein:

the perception model is a visual perception model.

12. The apparatus set forth in claim 8 wherein:

the frequency components are contained in DCT blocks.

13. The apparatus set forth in claim 8 wherein:

the first authentication information is a digital signature.

14. The apparatus set forth in claim 8 wherein:

the first authentication information is a secure hash code.

15. The apparatus set forth in claim 8 wherein:

the first authentication information is a cryptographic code.

16. The apparatus set forth in claim 8 wherein:

the first authentication information is a hash code.