WO2003071533A1 - Collusion-robust watermarking - Google Patents
Collusion-robust watermarking Download PDFInfo
- Publication number
- WO2003071533A1 WO2003071533A1 PCT/IB2003/000215 IB0300215W WO03071533A1 WO 2003071533 A1 WO2003071533 A1 WO 2003071533A1 IB 0300215 W IB0300215 W IB 0300215W WO 03071533 A1 WO03071533 A1 WO 03071533A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- watermark
- information signal
- global
- unique
- watermarks
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T1/00—General purpose image data processing
- G06T1/0021—Image watermarking
- G06T1/005—Robust watermarking, e.g. average attack or collusion attack resistant
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/00086—Circuits for prevention of unauthorised reproduction or copying, e.g. piracy
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/00086—Circuits for prevention of unauthorised reproduction or copying, e.g. piracy
- G11B20/00884—Circuits for prevention of unauthorised reproduction or copying, e.g. piracy involving a watermark, i.e. a barely perceptible transformation of the original data which can nevertheless be recognised by an algorithm
- G11B20/00905—Circuits for prevention of unauthorised reproduction or copying, e.g. piracy involving a watermark, i.e. a barely perceptible transformation of the original data which can nevertheless be recognised by an algorithm multiple watermarks used in combination
-
- 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
-
- 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/32288—Multiple embedding, e.g. cocktail embedding, or redundant embedding, e.g. repeating the additional information at a plurality of locations in the image
- H04N1/32304—Embedding different sets of additional information
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2201/00—General purpose image data processing
- G06T2201/005—Image watermarking
- G06T2201/0063—Image watermarking in relation to collusion attacks, e.g. collusion attack resistant
-
- 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/3225—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title of data relating to an image, a page or a document
- H04N2201/3233—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title of data relating to an image, a page or a document of authentication information, e.g. digital signature, watermark
- H04N2201/324—Selecting a particular authentication information from amongst a plurality of different authentication information
Definitions
- the present invention relates to a method and apparatus for embedding watermarks in a signal in a manner that prevents watermark information from being tampered with.
- the invention also relates to a corresponding method and apparatus for detecting watermarks.
- Watermarks are perceptually invisible messages typically embedded in the content of information signals of audio and video. Watermarks can support a wide variety of applications such as momtoring and copy control. In the case, of for instance, copy control, malafide users like to destroy the watermarks so as to be able to distribute illegal copies, which cannot be recognized by the watermarks. Therefore, watermarks have to be "robust".
- a watermark may comprise the identity of a purchaser of a particular copy of the audio, video or other program material. In such a case, each copy of the same material contains a different watermark.
- Many different watermarking methods have been proposed for this purpose. One method is to slightly vary each copy of an original so that each copy is unique. This allow tracing to a specific version of the original, which is of course a great advantage in the case of copy control. However, this kind of watermark can easily be removed by combining several watermarked copies, by means of so-called "collusion”. This will be explained in more detail below.
- Each copy has a slightly different watermark, which is not removable per se.
- a user who attacks the copy to remove the watermark uses two copies (or more) of the original to make a third copy by averaging or interleaving the two copies.
- This third version would be an average of the two copies, so that it will have the same content as the original, but without a watermark. This is because the third copy does not contain sufficient information to be clearly tied to either of the respective watermarks.
- Prior techniques for protection against collusion attacks are known in the art.
- International patent application WO 99/39344 discloses adding redundancy to watermarking codes to obtain similarity in at least a portion of the watermark information in different copies. However, this implies a large penalty on the required length of the watermark data with respect to the actual embedded information. Also collusion attacks that use a sufficiently large amount of copies will still be able to remove the watermark.
- this is realized in a method of embedding watermarks in multiple copies of an information signal, the method comprising the steps of embedding, in each copy of said information signal, a predetermined unique watermark which is different for each copy, and embedding, in all copies, a further predetermined same global watermark.
- the global watermark indicates that the unique watermark should also be present. It is achieved with the invention that playback can be prohibited in situations where the global watermark is detected but the unique watermark is not found.
- the presence of the global watermark is used in a protocol like: no playback allowed if the global watermark is present and no unique watermark is found.
- a method of detecting watermarks in an information signal comprising the steps of detecting if a predetermined unique watermark is present, detecting if a predetermined global watermark is present, and concluding that the unique watermark should have been present, and acting in accordance therewith if the global watermark is detected and the unique watermark is not detected.
- a principal aspect of the invention is collusion-robust watermarking using an additional fixed watermark along with a unique variable watermark.
- FIG. 1 is a block diagram showing a watermark embedder according to a preferred embodiment of the invention.
- FIG. 2 is a flow chart showing a method of detecting the watermarks according to a preferred embodiment of the invention.
- Embedding a watermark in a content signal can be provided by adding a secret sequence, i. e. a watermark W to an original signal X, which may be a video or an audio signal, to obtain a watermarked signal Y in accordance with formula (I):
- each copy having an index i is embedded with a unique watermark Wj to allow, for instance, selective playback control.
- the expression "copy” is herein understood to mean a version of the signal which is perceptually substantially identical to the original.
- an MP3 encoded music song and a WMA encoded music song may both be copies of an original piece of music.
- the watermarked signal Yj for each copy can be presented in a formula (II):
- the present invention is directed to a method and corresponding apparatus for embedding watermarks in a content signal, such as a video signal, an audio signal, or image signals such as JPEG, GIF, TIF or the like, which method and apparatus prevent removing the watermarks by combining two or more copies of the same content signal which also comprise different watermarks by introducing a global watermark W to the original signal, which can be represented by a formula (IV):
- the unique watermarks Wj will probably be non-detectable but the global watermark W still is.
- the presence of the global watermark W can now be used in a protocol like: no play-back allowed if the global watermark W is present and no private watermark Wi is found.
- a watermark embedder 10 receives a content signal Q (in this case an audio signal) and embeds in the content signal Q a private watermark Wi and a global watermark W for each outgoing copy Qi of the original signal Q.
- a content signal Q in this case an audio signal
- the resultant watermarked signal Q is then transmitted to different receivers (not shown).
- the receivers which also comprise some users that try to decode the signals Qi and remove the watermarks, will then be able to remove the unique watermark W; by cooperating with another user, but cannot remove the global watermark W.
- the global watermark was searched and found, indicating that the first watermark should have been present. This is illustrated in Fig. 2. Such a situation occur, may for instance, when a detector in a multimedia-player controls the playback.
- Fig. 2 shows a method according to a preferred embodiment of the invention, wherein a unique watermark W; and a global watermark W are detected in an incoming signal Q co iiusion- hi this example, it is assumed that two watermarks, a unique watermark Wj and a global W were embedded in each signal outgoing from the watermark embedder shown in Fig. 1, of which at least two users, who have each received a unique copy Y; of the original signal X, have co-operated to delete the unique watermarks W; by combining the copies Yj obtained from the embedder.
- the resulting signal Q co ⁇ i us ion is searched for detection of the unique watermark W; in a first step 11. If the unique watermark Wj is found, it is labeled as being present in a second step 22.
- a third step 33 is performed for detection of the global watermark W. If this global watermark W is detected and the unique watermark W; was not detected, playback is stopped (step 66). If the global watermark W is not detected in the third step 33, the copy is considered to be free from watermarks (step 44), and playback is allowed in a fifth step 55. Play back is also allowed if, in the second step 22, the unique watermark Wj was found and the copy was intended for this user, i. e. if the signal coming in was the unique signal Q; and not the collusion signal Q co ⁇ iusion-
- the concept of unique and global watermarks allows signals to be classified in a hierarchical data structure.
- the global and unique watermarks may represent Hours and Minutes, respectively, of a time stamp. If the content provider traces an illegal version (in the sense that the unique watermark has been affected by averaging two or more copies), he will be able to conclude that the contents has been tampered with by parties that obtained copies having a time stamp, for example, in the range 10.00-10.59.
- the global watermark W is robust against all kinds of malicious attacks.
- the signal to be protected may be an image, a video sequence, or audio.
- the particular type to be protected is not relevant to the invention.
- the verbs "comprise” or “include” or their conjunctions mean “including, but not necessarily limited to”.
- Watermark embedding is often used to identify multiple copies (Qi) of the same content (Q). Each copy (Qi) is provided with a different private watermark (Wj) which, for example, identifies the player on which that copy may be reproduced. Private watermarks can be hacked. Averaging two or more watermarked copies may cause any of the private watermarks to become undetectable.
- the watermark embedder (10) in accordance with the invention embeds a global (fixed) watermark (W) in addition to the private watermark (Wj).
- the global watermark is the same in each copy and therefore remains detectable. Its presence indicates that a private watermark shall be present as well. It can be used in a protocol like: no playback allowed if the global watermark is present and a private watermark is not found.
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Multimedia (AREA)
- Computer Security & Cryptography (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Editing Of Facsimile Originals (AREA)
- Television Signal Processing For Recording (AREA)
- Television Systems (AREA)
- Storage Device Security (AREA)
- Facsimile Image Signal Circuits (AREA)
- Image Processing (AREA)
Abstract
Description
Claims
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003570345A JP2005518694A (en) | 2002-02-19 | 2003-01-21 | Digital watermark strong against collusion |
EP03742618A EP1479078A1 (en) | 2002-02-19 | 2003-01-21 | Collusion-robust watermarking |
AU2003247423A AU2003247423A1 (en) | 2002-02-19 | 2003-01-21 | Collusion-robust watermarking |
US10/504,706 US20050108535A1 (en) | 2002-02-19 | 2003-01-21 | Collusion-robust watermarking |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP02075677 | 2002-02-19 | ||
EP02075677.1 | 2002-02-19 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2003071533A1 true WO2003071533A1 (en) | 2003-08-28 |
Family
ID=27741171
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/IB2003/000215 WO2003071533A1 (en) | 2002-02-19 | 2003-01-21 | Collusion-robust watermarking |
Country Status (6)
Country | Link |
---|---|
US (1) | US20050108535A1 (en) |
EP (1) | EP1479078A1 (en) |
JP (1) | JP2005518694A (en) |
CN (1) | CN100362586C (en) |
AU (1) | AU2003247423A1 (en) |
WO (1) | WO2003071533A1 (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005137004A (en) * | 2003-10-29 | 2005-05-26 | Microsoft Corp | System for post decode watermarking of media |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7724919B2 (en) * | 1994-10-21 | 2010-05-25 | Digimarc Corporation | Methods and systems for steganographic processing |
US7224819B2 (en) * | 1995-05-08 | 2007-05-29 | Digimarc Corporation | Integrating digital watermarks in multimedia content |
US7111168B2 (en) * | 2000-05-01 | 2006-09-19 | Digimarc Corporation | Digital watermarking systems |
JP3749884B2 (en) * | 2002-08-28 | 2006-03-01 | 株式会社東芝 | Digital watermark embedding device, digital watermark analysis device, digital watermark embedding method, digital watermark analysis method, and program |
US7702125B2 (en) * | 2003-02-05 | 2010-04-20 | Digimarc Corporation | Watermarking systems and methods |
US7397933B2 (en) * | 2005-05-27 | 2008-07-08 | Microsoft Corporation | Collusion resistant desynchronization for digital video fingerprinting |
US8745402B2 (en) * | 2008-09-26 | 2014-06-03 | Thomson Licensing | Method for constructing inner codes for anti-collusion forensic code for watermarking digital content |
US9099080B2 (en) | 2013-02-06 | 2015-08-04 | Muzak Llc | System for targeting location-based communications |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0903943A2 (en) * | 1997-09-17 | 1999-03-24 | Pioneer Electronic Corporation | Method and apparatus for superposing a digital watermark and method and apparatus for detecting a digital watermark |
WO2002019589A1 (en) * | 2000-08-30 | 2002-03-07 | Verance Corporation | Method and apparatus for transaction code embedding |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6272634B1 (en) * | 1996-08-30 | 2001-08-07 | Regents Of The University Of Minnesota | Digital watermarking to resolve multiple claims of ownership |
US6145081A (en) * | 1998-02-02 | 2000-11-07 | Verance Corporation | Method and apparatus for preventing removal of embedded information in cover signals |
CA2333100A1 (en) * | 1998-05-28 | 1999-12-02 | Douglas Wong | Pre-processed information embedding system |
US6154571A (en) * | 1998-06-24 | 2000-11-28 | Nec Research Institute, Inc. | Robust digital watermarking |
US6807634B1 (en) * | 1999-11-30 | 2004-10-19 | International Business Machines Corporation | Watermarks for customer identification |
US7142691B2 (en) * | 2000-03-18 | 2006-11-28 | Digimarc Corporation | Watermark embedding functions in rendering description files |
US6778587B1 (en) * | 2000-09-01 | 2004-08-17 | Microsoft Corporation | Spread spectrum modulation system and method for embedding digital information into digital or analog media |
US6694041B1 (en) * | 2000-10-11 | 2004-02-17 | Digimarc Corporation | Halftone watermarking and related applications |
JP2002135713A (en) * | 2000-10-26 | 2002-05-10 | Nec Corp | Image data processing device and image data processing method |
JP2002208144A (en) * | 2001-01-12 | 2002-07-26 | Pioneer Electronic Corp | Optical disk and optical disk reproducing device |
US20020181732A1 (en) * | 2001-04-10 | 2002-12-05 | Motorola, Inc | Method of collaborative watermarking of a digital content |
US20030070075A1 (en) * | 2001-10-04 | 2003-04-10 | Frederic Deguillaume | Secure hybrid robust watermarking resistant against tampering and copy-attack |
US7392394B2 (en) * | 2001-12-13 | 2008-06-24 | Digimarc Corporation | Digital watermarking with variable orientation and protocols |
US7392392B2 (en) * | 2001-12-13 | 2008-06-24 | Digimarc Corporation | Forensic digital watermarking with variable orientation and protocols |
-
2003
- 2003-01-21 JP JP2003570345A patent/JP2005518694A/en active Pending
- 2003-01-21 US US10/504,706 patent/US20050108535A1/en not_active Abandoned
- 2003-01-21 CN CNB038041294A patent/CN100362586C/en not_active Expired - Fee Related
- 2003-01-21 WO PCT/IB2003/000215 patent/WO2003071533A1/en active Application Filing
- 2003-01-21 EP EP03742618A patent/EP1479078A1/en not_active Withdrawn
- 2003-01-21 AU AU2003247423A patent/AU2003247423A1/en not_active Abandoned
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0903943A2 (en) * | 1997-09-17 | 1999-03-24 | Pioneer Electronic Corporation | Method and apparatus for superposing a digital watermark and method and apparatus for detecting a digital watermark |
WO2002019589A1 (en) * | 2000-08-30 | 2002-03-07 | Verance Corporation | Method and apparatus for transaction code embedding |
Non-Patent Citations (2)
Title |
---|
LIN P-L: "ROBUST TRANSPARENT IMAGE WATERMARKING SYSTEM WITH SPATIAL MECHANISMS", JOURNAL OF SYSTEMS & SOFTWARE, STATE COLLEGE, PA, US, vol. 50, no. 2, 15 February 2000 (2000-02-15), pages 107 - 116, XP001066591 * |
WU M ET AL: "ATTACKS ON DIGITAL WATERMARKS", CONFERENCE RECORD OF THE 33RD. ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS, & COMPUTERS. PACIFIC GROVE, CA, OCT. 24 - 27, 1999, ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS AND COMPUTERS, NEW YORK, NY: IEEE, US, vol. 2 OF 2 CONF. 33, October 1999 (1999-10-01), pages 1508 - 1512, XP000939242, ISBN: 0-7803-5701-9 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005137004A (en) * | 2003-10-29 | 2005-05-26 | Microsoft Corp | System for post decode watermarking of media |
JP4542411B2 (en) * | 2003-10-29 | 2010-09-15 | マイクロソフト コーポレーション | Post-decoding watermarking system for media |
Also Published As
Publication number | Publication date |
---|---|
JP2005518694A (en) | 2005-06-23 |
CN100362586C (en) | 2008-01-16 |
US20050108535A1 (en) | 2005-05-19 |
AU2003247423A1 (en) | 2003-09-09 |
EP1479078A1 (en) | 2004-11-24 |
CN1633689A (en) | 2005-06-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP1256086B1 (en) | Methods and apparatus for multi-layer data hiding | |
US6931536B2 (en) | Enhanced copy protection of proprietary material employing multiple watermarks | |
JP4046767B2 (en) | Recording signal copy prevention system | |
US7802100B2 (en) | Watermark system | |
EP1187478B1 (en) | Audio/visual reproduction apparatus and method with equipment identification code insertion | |
WO2004019336A1 (en) | Watermarking digital data at a user device | |
US20060156003A1 (en) | Watermarking digital data at a user device | |
AU3736800A (en) | Signal processing methods, devices, and applications for digital rights management | |
Olanrewaju et al. | Digital audio watermarking; techniques and applications | |
EP1479078A1 (en) | Collusion-robust watermarking | |
WO2002050832A1 (en) | System and method for inserting disruptions into merged digital recordings | |
JPH11144380A (en) | Method and device for preventing illicit copy | |
US7213004B2 (en) | Apparatus and methods for attacking a screening algorithm based on partitioning of content | |
EP1739618A1 (en) | Inserting a watermark during reproduction of multimedia data | |
Petrovic | Audio watermarking in compressed domain | |
US20020143502A1 (en) | Apparatus and methods for attacking a screening algorithm using digital signal processing | |
Ho et al. | A robust spread-spectrum watermarking method using two-level quantization | |
KR20040041624A (en) | Apparatus and methods of preventing an adulteration attack on a content screening algorithm | |
Petrovic | Copyright protection based on transaction watermarks | |
AU2004235685A1 (en) | Signal processing methods, devices, and applications for digital rights management | |
JP2005518040A (en) | Method and system for preventing distribution of content with copyright |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AK | Designated states |
Kind code of ref document: A1 Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ OM PH PL PT RO RU SC SD SE SG SK SL TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW |
|
AL | Designated countries for regional patents |
Kind code of ref document: A1 Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LU MC NL PT SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
WWE | Wipo information: entry into national phase |
Ref document number: 2003570345 Country of ref document: JP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2003742618 Country of ref document: EP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 10504706 Country of ref document: US |
|
WWE | Wipo information: entry into national phase |
Ref document number: 20038041294 Country of ref document: CN |
|
WWP | Wipo information: published in national office |
Ref document number: 2003742618 Country of ref document: EP |