WO2005036459A1 - Detection of a watermark in a digital signal - Google Patents
Detection of a watermark in a digital signal Download PDFInfo
- Publication number
- WO2005036459A1 WO2005036459A1 PCT/IB2004/051991 IB2004051991W WO2005036459A1 WO 2005036459 A1 WO2005036459 A1 WO 2005036459A1 IB 2004051991 W IB2004051991 W IB 2004051991W WO 2005036459 A1 WO2005036459 A1 WO 2005036459A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- data
- quality metric
- watermark
- compressed
- calculated
- 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
-
- 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
- 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/0028—Adaptive watermarking, e.g. Human Visual System [HVS]-based watermarking
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N5/00—Details of television systems
- H04N5/76—Television signal recording
- H04N5/91—Television signal processing therefor
- H04N5/913—Television signal processing therefor for scrambling ; for copy protection
-
- 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/0052—Embedding of the watermark in the frequency domain
-
- 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/0053—Embedding of the watermark in the coding stream, possibly without decoding; Embedding of the watermark in the compressed domain
-
- 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/0065—Extraction of an embedded watermark; Reliable detection
-
- 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/0202—Image watermarking whereby the quality of watermarked images is measured; Measuring quality or performance of watermarking methods; Balancing between quality and robustness
Definitions
- the present invention relates to the detection of watermark signals embedded in digital data, the data typically representing multimedia content.
- a typical format for such data is MPEG2, although the invention may be used with other formats also.
- watermarking In order to embed certain information, such as copyright, copy control, source or authentication data into a digital signal, a technique known as watermarking is often used. This involves processing the digital data so that a recognizable pattern is 'overlaid' onto the data to be watermarked. Different types of watermark have different uses. A simple robust watermark, which is intended to survive a wide range of processing steps in the analogue and digital domains, may simply indicate that the watermarked data is subject to copyright, and may provide further details, such as owner and date. A fragile watermark is often added in such a way that it is corrupted or broken if the data is processed in any way.
- watermark detection and the watermark detection process and the scale retrieval process make use of a repetitive watermark pattern being embedded in the source data.
- a 128x128 watermark pattern is 'tiled' over the full extent of a frame of data.
- the process begins by arbitrarily selecting two horizontally adjacent tiles A and B from a number of accumulated frames. The two tiles are then correlated with each other according to the following steps:
- An object of embodiments of the present invention is to at least alleviate the above mentioned problems experienced with prior art detection systems, and provide a better watermark detection system for use with highly compressed video or other multimedia data.
- a further object of embodiments of the present invention is to allow the performance of a more reliable scale detection process before watermark detection is carried out.
- a method of selecting data for use in decoding an embedded watermark in compressed multimedia data comprising the steps of: • calculating a quality metric for a given part of the compressed multimedia data based on the degree of compression of the multimedia data;
- the method further includes the step of using the same quality metric to select data to use in a scale-detection process performed before the watermark decoding process. In cases where no scaling has taken place, this will return a scale factor of 1. Otherwise, the scale-detection process will return a value which allows accumulation buffers to be sized appropriately before a watermark is decoded.
- the quality metric is calculated on the basis of an analysis of a compressed data stream. Such a compressed data stream is provided by DIVX systems.
- the quality metric may be determined on the basis of one of: Quantisation factors; the number of Variable Length Codewords (VLCs) used to code a data frame; Motion Vectors.
- the quality metric may also be calculated on the basis of a plurality of parameters.
- the quality metric may be calculated on the basis of an analysis of base-band data.
- the quality metric is calculated on a measure of the energy of a frame.
- the quality metric may also be calculated on the basis of a plurality of parameters.
- the given part of the data is a frame. Alternatively, part-frames may also be used.
- apparatus is provided to perform the method according to the invention.
- Figure 1 shows a schematic representation of an embodiment of the present invention.
- Figure 1 shows a schematic representation of the data flow in an embodiment of the invention.
- a data buffer 10 is arranged to receive an incoming data stream 110.
- the data stream 110 is, in a particular embodiment, a DIVX coded video data stream.
- Data buffer 10 operates to select all or part 120 of a frame of the incoming data stream, which is then analysed in quality metric calculator 20.
- Quality metric calculator operates on the data frame (or part thereof) 120 to establish a quality metric 130 of the input data frame 120.
- the quality metric is indicative of the likelihood of the particular frame including sufficient watermark energy to be used in the watermark decoding process. Methods of calculating the quality metric will be presented shortly.
- the quality metric 130 is compared with a pre-defined level in threshold detector 30. If the quality metric indicates a high probability of the frame 120 including a suitable quantity of watermark energy, then the frame 120 is made available to the watermark detection process 40. If, however, quality metric 130 falls below the pre-defined acceptable level, the threshold detector discards 50 the data in frame 120 and it will play no part in the watermark decoding process 40. In this way, only data which has a higher probability of including sufficient watermark energy to enable a successful decode of the watermark to be performed is passed to the watermark decoding process.
- the output of the watermark decode process is watermark 140.
- the output 140 could be a binary signal indicating either a correct decode or that no watermark was detected.
- Q a quality metric
- one or more characteristics of the data is assessed or measured.
- the following examples highlight attributes which may be used in some situations. The skilled man will be aware of other attributes which may form the basis of a quality metric calculation in other situations.
- the quality metric (Q) effectively provides a measure of how much the subject data has been compressed. The more compressed the data, the harder it is to extract the watermark from it. If access to the compressed data stream is possible, there are several parameters available from the stream itself which may be used in order to determine a quality metric (Q).
- Some suitable parameters are: • Quantisation Factors • The number of Variable Length Codewords (VLCs) used to code a frame • Motion Vectors
- a quality metric may be derived by counting the number of VLCs used to code a frame. In this case, only frames coded with more than 5000 coefficients are folded and used in the watermark detection process.
- access to the original compressed stream is not possible and only access to the base-band video signals is possible, for example. In such instances, access to the previously mentioned parameters is not possible and so different measures may be used to determine Q.
- One such measure is: • A measure of Energy.
- Such a measure can be obtained, for example, by 8x8 DCT transforming blocks of a frame, quantise the coefficients with a coarse standard MPEG Quantisation matrix, and count the number of non-zero coefficients.
- the nonzero coefficients of a block are indicative for its energy content. If there are many high coefficients around DC frequency, this indicates that there are sharp edges in the block. A lot of non-zero coefficients means that the block has a complex structure. If there are no AC coefficients, this means that the block is flat. In general, the more non-zero coefficients there are, the more watermark energy there is likely to be available in the block.
- a suitable quality metric Q
- Q quality metric
- Embodiments of the present invention operate to recover scale information in a similar way to that just described to recover watermark information.
- two accumulation buffers are correlated, with the resultant correlation giving a direct indication of the scale factor.
- the same quality metric (Q) calculated above can be used to identify candidate frames (or parts thereof) which are less heavily compressed, and thus have a higher Q.
- These candidate frames can be used for the scale-determining correlation process in preference to frames (or parts thereof) which are more heavily compressed, and thus have a lower Q.
- the scale detection process is greatly improved by being selective about which data samples are used in the correlation process.
- embodiments of the invention are able to determine scale factors by selectively discarding certain data samples which do not contribute to a successful correlation.
- the same technique may be used firstly to discover the scale factor of the compressed signal, which can then be used to scale the accumulation buffer appropriately and, secondly, to enable a more reliable watermark decode to take place.
- Embodiments of the invention may be implemented using suitably conditioned or programmed hardware. Such hardware may include specialised hardware such as a custom ASIC, or a more general processor or DSP including operating according to a suitable program. The skilled man will be aware of other parameters which may be used as the basis for calculating a quality metric, and the examples illustrated herein are not intended to limit the scope of the present invention, which is to be determined by the appended claims.
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Editing Of Facsimile Originals (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Image Processing (AREA)
- Television Systems (AREA)
- Television Signal Processing For Recording (AREA)
Abstract
Description
Claims
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP04770182A EP1673724B1 (en) | 2003-10-10 | 2004-10-06 | Detection of a watermark in a digital signal |
JP2006530981A JP4184406B2 (en) | 2003-10-10 | 2004-10-06 | Digital watermark detection in digital signals |
DE602004013457T DE602004013457T2 (en) | 2003-10-10 | 2004-10-06 | DETECTION OF A WATERMARK IN A DIGITAL SIGNAL |
US10/572,653 US7596221B2 (en) | 2003-10-10 | 2004-10-06 | Detection of a watermark in a digital signal |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP03103749.2 | 2003-10-10 | ||
EP03103749 | 2003-10-10 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2005036459A1 true WO2005036459A1 (en) | 2005-04-21 |
Family
ID=34429466
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/IB2004/051991 WO2005036459A1 (en) | 2003-10-10 | 2004-10-06 | Detection of a watermark in a digital signal |
Country Status (8)
Country | Link |
---|---|
US (1) | US7596221B2 (en) |
EP (1) | EP1673724B1 (en) |
JP (1) | JP4184406B2 (en) |
KR (1) | KR20060121911A (en) |
CN (1) | CN100469128C (en) |
AT (1) | ATE393937T1 (en) |
DE (1) | DE602004013457T2 (en) |
WO (1) | WO2005036459A1 (en) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1917625A2 (en) * | 2005-07-19 | 2008-05-07 | Verimatrix, Inc. | Covert and robust mark for media identification |
EP1930851A1 (en) * | 2005-09-02 | 2008-06-11 | Beijing Founder Electronics Co., Ltd. | Method for preventing a copy of document |
CN101331514B (en) * | 2005-12-12 | 2011-11-23 | 汤姆森许可贸易公司 | Method and device for watermarking on stream |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1908007B1 (en) * | 2005-07-04 | 2012-08-22 | Commonwealth Scientific and Industrial Research Organisation | Image watermarking |
KR101383307B1 (en) * | 2007-06-14 | 2014-04-09 | 톰슨 라이센싱 | Method and apparatus for setting a detection threshold given a desired false probability |
US8438648B2 (en) * | 2010-02-16 | 2013-05-07 | Celartem, Inc. | Preventing unauthorized font linking |
WO2011134105A1 (en) | 2010-04-29 | 2011-11-03 | Thomson Licensing | Method of processing an image |
CN113395583B (en) * | 2020-09-29 | 2023-06-27 | 腾讯科技(深圳)有限公司 | Watermark detection method, watermark detection device, computer equipment and storage medium |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2349536A (en) * | 1999-03-23 | 2000-11-01 | Ibm | Electronic watermark system |
US20020157005A1 (en) * | 2001-04-20 | 2002-10-24 | Brunk Hugh L. | Including a metric in a digital watermark for media authentication |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2523011B2 (en) | 1989-03-15 | 1996-08-07 | 三洋電機株式会社 | Autofocus camera |
US7171016B1 (en) * | 1993-11-18 | 2007-01-30 | Digimarc Corporation | Method for monitoring internet dissemination of image, video and/or audio files |
US6879701B1 (en) * | 1994-10-21 | 2005-04-12 | Digimarc Corporation | Tile-based digital watermarking techniques |
CN1153456C (en) | 1998-03-04 | 2004-06-09 | 皇家菲利浦电子有限公司 | Water-mark detection |
ATE312472T1 (en) | 2001-02-13 | 2005-12-15 | Koninkl Philips Electronics Nv | IMAGE SIGNAL WATERMARK DETECTION SYSTEM AND METHOD |
WO2003005357A1 (en) | 2001-07-06 | 2003-01-16 | Koninklijke Philips Electronics N.V. | Method for protecting content stored on an information carrier |
-
2004
- 2004-10-06 US US10/572,653 patent/US7596221B2/en not_active Expired - Fee Related
- 2004-10-06 KR KR1020067006866A patent/KR20060121911A/en not_active Application Discontinuation
- 2004-10-06 DE DE602004013457T patent/DE602004013457T2/en active Active
- 2004-10-06 AT AT04770182T patent/ATE393937T1/en not_active IP Right Cessation
- 2004-10-06 CN CNB2004800295110A patent/CN100469128C/en not_active Expired - Fee Related
- 2004-10-06 JP JP2006530981A patent/JP4184406B2/en not_active Expired - Fee Related
- 2004-10-06 EP EP04770182A patent/EP1673724B1/en not_active Not-in-force
- 2004-10-06 WO PCT/IB2004/051991 patent/WO2005036459A1/en active IP Right Grant
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2349536A (en) * | 1999-03-23 | 2000-11-01 | Ibm | Electronic watermark system |
US20020157005A1 (en) * | 2001-04-20 | 2002-10-24 | Brunk Hugh L. | Including a metric in a digital watermark for media authentication |
Non-Patent Citations (3)
Title |
---|
KALKER T ET AL: "A VIDEO WATERMARKING SYSTEM FOR BROADCAST MONITORING", PROCEEDINGS OF THE SPIE, SPIE, BELLINGHAM, VA, US, vol. 3657, 25 January 1999 (1999-01-25), pages 103 - 112, XP000949142, ISSN: 0277-786X * |
LANGELAAR G C ET AL: "WATERMARKING DIGITAL IMAGE AND VIDEO DATA", IEEE SIGNAL PROCESSING MAGAZINE, IEEE INC. NEW YORK, US, vol. 17, no. 5, September 2000 (2000-09-01), pages 20 - 46, XP000992265, ISSN: 1053-5888 * |
SIMITOPOULOS D ET AL: "Digital watermarking of MPEG-1 and MPEG-2 multiplexed streams for copyright protection", SECOND INTERNATIONAL WORKSHOP ON DIGITAL AND COMPUTATIONAL VIDEO, 8 February 2001 (2001-02-08), TAMPA, FL, USA, pages 140 - 147, XP010547453 * |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1917625A2 (en) * | 2005-07-19 | 2008-05-07 | Verimatrix, Inc. | Covert and robust mark for media identification |
EP1917625A4 (en) * | 2005-07-19 | 2008-08-20 | Verimatrix Inc | Covert and robust mark for media identification |
US7430302B2 (en) | 2005-07-19 | 2008-09-30 | Verimatrix, Inc. | Covert and robust mark for media identification |
US7853040B2 (en) | 2005-07-19 | 2010-12-14 | Verimatrix, Inc. | Covert and robust mark for media identification |
EP1930851A1 (en) * | 2005-09-02 | 2008-06-11 | Beijing Founder Electronics Co., Ltd. | Method for preventing a copy of document |
EP1930851A4 (en) * | 2005-09-02 | 2009-02-18 | Beijing Founder Electronics Co | Method for preventing a copy of document |
US8120795B2 (en) | 2005-09-02 | 2012-02-21 | Peking University Founder Group Co., Ltd.; | Method of document protection |
CN101331514B (en) * | 2005-12-12 | 2011-11-23 | 汤姆森许可贸易公司 | Method and device for watermarking on stream |
Also Published As
Publication number | Publication date |
---|---|
EP1673724A1 (en) | 2006-06-28 |
CN1864175A (en) | 2006-11-15 |
US20070003059A1 (en) | 2007-01-04 |
ATE393937T1 (en) | 2008-05-15 |
DE602004013457T2 (en) | 2009-01-29 |
KR20060121911A (en) | 2006-11-29 |
CN100469128C (en) | 2009-03-11 |
JP4184406B2 (en) | 2008-11-19 |
DE602004013457D1 (en) | 2008-06-12 |
EP1673724B1 (en) | 2008-04-30 |
US7596221B2 (en) | 2009-09-29 |
JP2007508735A (en) | 2007-04-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Langelaar et al. | Optimal differential energy watermarking of DCT encoded images and video | |
US20030188166A1 (en) | Data processing apparatus and method | |
EP1429285A2 (en) | Data processing apparatus and method for insertion and detection of watermarks | |
Luo et al. | MPEG recompression detection based on block artifacts | |
US20090172404A1 (en) | Method and Apparatus for Hybrid Watermarking | |
US7596221B2 (en) | Detection of a watermark in a digital signal | |
EP1324262B1 (en) | Data processing apparatus and method | |
Ellinas | A robust wavelet-based watermarking algorithm using edge detection | |
Thiemert et al. | Using entropy for image and video authentication watermarks | |
Emek et al. | A cascade DWT-DCT based digital watermarking scheme | |
Termont et al. | Performance measurements of a real-time digital watermarking system for broadcast monitoring | |
Termont et al. | How to achieve robustness against scaling in a real-time digital watermarking system for broadcast monitoring | |
Stanković et al. | An approach to optimal watermark detection | |
Tokar et al. | Digital watermarking of uncompressed video in spatial domain | |
CN114168908A (en) | Copyright protection technology based on audio and video analysis | |
EP1326206A3 (en) | Data processing apparatus and method | |
Winne et al. | Spatial digital watermark for MPEG-2 video authentication and tamper detection | |
US20040064716A1 (en) | Data processing apparatus and method | |
Sharkas et al. | An adaptive image-watermarking algorithim employing the DWT | |
Ellinas et al. | A robust watermarking scheme based on edge detection and contrast sensitivity function | |
Priya et al. | Efficient steganography method to implement selected lease significant bits in spatial domain (SLSB–SD) | |
Shao et al. | A novel frequency domain watermarking algorithm with resistance to geometric distortions and copy attack | |
Jayalakshmi et al. | Optimum retrieval of watermark from wavelet significant coefficients | |
Ko | A novel semi-fragile watermarking technique for image authentication | |
Yang et al. | A robust video watermarking scheme via temporal segmentation and middle frequency component adaptive modification |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
WWE | Wipo information: entry into national phase |
Ref document number: 200480029511.0 Country of ref document: CN |
|
AK | Designated states |
Kind code of ref document: A1 Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BW BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG 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 NA NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SY 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): BW GH GM KE LS MW MZ NA 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 PL PT RO 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: 2004770182 Country of ref document: EP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 1607/CHENP/2006 Country of ref document: IN |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2006530981 Country of ref document: JP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2007003059 Country of ref document: US Ref document number: 10572653 Country of ref document: US |
|
WWE | Wipo information: entry into national phase |
Ref document number: 1020067006866 Country of ref document: KR |
|
WWP | Wipo information: published in national office |
Ref document number: 2004770182 Country of ref document: EP |
|
WWP | Wipo information: published in national office |
Ref document number: 1020067006866 Country of ref document: KR |
|
WWP | Wipo information: published in national office |
Ref document number: 10572653 Country of ref document: US |
|
WWG | Wipo information: grant in national office |
Ref document number: 2004770182 Country of ref document: EP |