Watermark embedding and retrieval

• US 20050177738A1
• Filed: 04/15/2003
• Published: 08/11/2005
• Est. Priority Date: 05/10/2002
• Status: Abandoned Application

• Current Assignee: Koninklijke Philips Electronics N.V. (Koninklijke Philips N.V.)
• Original Assignee: Koninklijke Philips Electronics N.V. (Koninklijke Philips N.V.)
• Inventors: Bruekers, Alphons Antonius Maria Lambertus, Van Der Veen, Minne
• Application Number:
  US10/513,746
• Publication Number:
  US 20050177738A1
• Time in Patent Office: Days
• US Class Current: 713/189
• CPC Class Codes: H04N 19/467 characterised by the embedded information being invisible, e.g. watermarking
• CPC Class Codes: H04N 21/8358 involving watermark protecting executable software by watermarking G06F21/16; image watermarking in general G06T1/0021; watermarks inserted in still images for transmission purposes H04N1/32144; inserting watermarks during video coding H04N19/467

Abstract

Fingerprinting is a technique to identify multimedia signals by extracting robust perceptual features of the signal contents and searching the extracted features in a database where titles, artists, etc. are stored. Watermarking is a technique of embedding payload data in a signal in an unobtrusive manner. The invention combines both techniques. A fingerprint (M(i)) is extracted (1) from a host signal (x) and stored in a database (5). A watermark (w(i)) is embedded (2) in the host signal by modifying (21) the signal, such that the fingerprint (M′(i)) of the modified signal (x′) differs slightly from the original fingerprint. The difference is so small that the database considers them to be similar. At the receiver end, the fingerprint is extracted (3) from the watermarked signal and applied to the database, which responds by returning the original fingerprint of the signal. The embedded watermark is retrieved by subtracting (4) the original fingerprint supplied by the database from the fingerprint extracted from the host signal.

Claims

1. A method of embedding a watermark in a host signal, comprising the steps of:

extracting from the host signal an original fingerprint representing a perceptual feature of the host signal,

storing the original fingerprint of the host signal in a database along with original fingerprints of further host signals, and

modifying the host signal, such that the fingerprint is modified in accordance with the watermark to be embedded.

2. A method as claimed in claim 1, further comprising the steps of extracting from said host signal an identification of the host signal, and storing said identification in the database to identify the location of the corresponding original fingerprint in the database.

3. A method as claimed in claim 2, wherein said identification is a further fingerprint representing a further perceptual feature of the host signal.

4. A method of retrieving a watermark embedded in a watermarked host signal, comprising the steps of:

extracting from the watermarked host signal a fingerprint representing a perceptual feature of the watermarked host signal,

searching, in a database in which original fingerprints of a plurality of host signals are stored, an original fingerprint which substantially matches the extracted fingerprint, and

determining the difference between the original fingerprint found in the database and said extracted fingerprint, where said difference represents the watermark to be retrieved.

5. A method as claimed in claim 4, wherein for each plurality of host signals an identification is stored in the database to identify the location of the corresponding original fingerprint, the method further comprising the steps of extracting from the watermarked host signal an identification of the watermarked host signal, and using said identification to identify in the database the location of the corresponding original fingerprint.

6. A method as claimed in claim 5, wherein said identification is a further fingerprint representing a further perceptual feature of the watermarked host signal.

7. An arrangement for embedding a watermark in a host signal (x), comprising:

means (1) for extracting from the host signal an original fingerprint (M(i)) representing a perceptual feature of the host signal, and storing the original fingerprint of the host signal in a database (5) along with original fingerprints of further host signals, and

means (2) for modifying the host signal, such that the fingerprint is modified in accordance with the watermark (w(i)) to be embedded.

8. An arrangement for retrieving a watermark embedded in a watermarked host signal (x′

), comprising;

means (3) for extracting from the watermarked host signal a fingerprint (M′

(i)) representing a perceptual feature of the watermarked host signal,

means (5) for searching in a database in which original fingerprints of a plurality of host signals are stored, an original fingerprint (M(i)) which substantially matches the extracted fingerprint, and

means (4) for determining the difference between the original fingerprint found in the database and said extracted fingerprint, where said difference represents the watermark (w(i)) to be retrieved.