WO2002015586A3 - Method and system of watermarking digital data using scaled bin encoding and maximum likelihood decoding - Google Patents

Method and system of watermarking digital data using scaled bin encoding and maximum likelihood decoding Download PDF

Info

Publication number
WO2002015586A3
WO2002015586A3 PCT/IB2001/001447 IB0101447W WO0215586A3 WO 2002015586 A3 WO2002015586 A3 WO 2002015586A3 IB 0101447 W IB0101447 W IB 0101447W WO 0215586 A3 WO0215586 A3 WO 0215586A3
Authority
WO
WIPO (PCT)
Prior art keywords
maximum likelihood
likelihood decoding
digital data
bin encoding
scaled bin
Prior art date
Application number
PCT/IB2001/001447
Other languages
French (fr)
Other versions
WO2002015586A9 (en
WO2002015586A2 (en
Inventor
Avraham Levy
Neri Merhav
Original Assignee
Hewlett Packard Co
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Hewlett Packard Co filed Critical Hewlett Packard Co
Priority to AU2001276620A priority Critical patent/AU2001276620A1/en
Priority to JP2002520566A priority patent/JP4226897B2/en
Priority to EP01954279A priority patent/EP1310098A2/en
Priority to KR10-2003-7002275A priority patent/KR20030024880A/en
Publication of WO2002015586A2 publication Critical patent/WO2002015586A2/en
Publication of WO2002015586A3 publication Critical patent/WO2002015586A3/en
Publication of WO2002015586A9 publication Critical patent/WO2002015586A9/en

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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/80—Generation or processing of content or additional data by content creator independently of the distribution process; Content per se
    • H04N21/83—Generation or processing of protective or descriptive data associated with content; Content structuring
    • H04N21/835—Generation of protective data, e.g. certificates
    • H04N21/8358—Generation of protective data, e.g. certificates involving watermark
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/46—Embedding additional information in the video signal during the compression process
    • H04N19/467—Embedding additional information in the video signal during the compression process characterised by the embedded information being invisible, e.g. watermarking
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/48—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using compressed domain processing techniques other than decoding, e.g. modification of transform coefficients, variable length coding [VLC] data or run-length data
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/238—Interfacing the downstream path of the transmission network, e.g. adapting the transmission rate of a video stream to network bandwidth; Processing of multiplex streams
    • H04N21/2389—Multiplex stream processing, e.g. multiplex stream encrypting
    • H04N21/23892—Multiplex stream processing, e.g. multiplex stream encrypting involving embedding information at multiplex stream level, e.g. embedding a watermark at packet level
    • 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/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/0083—Image watermarking whereby only watermarked image required at decoder, e.g. source-based, blind, oblivious

Abstract

A transform domain watermarking technique which is based on a new encoding scheme referred to as scaled bin encoding which encodes a message in a set of transform coefficients by modifying their values in a way that preserves high image quality (i.e., low distortion levels) and adapts to expected noise level. Recapturing of the watermark image is performed via a decoding method using a maximum likelihood procedure (i.e., maximum likelihood decoding, based on the statistics of the transform coefficients and a worst case statistical model of the noise introduced to these coefficients by image processing operations or attack noise.
PCT/IB2001/001447 2000-08-18 2001-08-14 Method and system of watermarking digital data using scaled bin encoding and maximum likelihood decoding WO2002015586A2 (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
AU2001276620A AU2001276620A1 (en) 2000-08-18 2001-08-14 Method and system of watermarking digital data using scaled bin encoding and maximum likelihood decoding
JP2002520566A JP4226897B2 (en) 2000-08-18 2001-08-14 How to embed a digital watermark in digital image data
EP01954279A EP1310098A2 (en) 2000-08-18 2001-08-14 Method and system of watermarking digital data using scaled bin encoding and maximum likelihood decoding
KR10-2003-7002275A KR20030024880A (en) 2000-08-18 2001-08-14 Method and system of watermarking digital data using scaled bin encoding and maximum likelihood decoding

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/642,223 2000-08-18
US09/642,223 US6721439B1 (en) 2000-08-18 2000-08-18 Method and system of watermarking digital data using scaled bin encoding and maximum likelihood decoding

Publications (3)

Publication Number Publication Date
WO2002015586A2 WO2002015586A2 (en) 2002-02-21
WO2002015586A3 true WO2002015586A3 (en) 2002-06-13
WO2002015586A9 WO2002015586A9 (en) 2003-05-08

Family

ID=24575709

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/IB2001/001447 WO2002015586A2 (en) 2000-08-18 2001-08-14 Method and system of watermarking digital data using scaled bin encoding and maximum likelihood decoding

Country Status (6)

Country Link
US (1) US6721439B1 (en)
EP (1) EP1310098A2 (en)
JP (1) JP4226897B2 (en)
KR (1) KR20030024880A (en)
AU (1) AU2001276620A1 (en)
WO (1) WO2002015586A2 (en)

Families Citing this family (55)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7644282B2 (en) 1998-05-28 2010-01-05 Verance Corporation Pre-processed information embedding system
US6737957B1 (en) 2000-02-16 2004-05-18 Verance Corporation Remote control signaling using audio watermarks
JP4005780B2 (en) * 2001-07-12 2007-11-14 興和株式会社 Digital watermark embedding and detection
JP3485911B2 (en) * 2001-12-17 2004-01-13 シャープ株式会社 Data usage restriction setting method, data usage restriction setting device, data usage restriction setting program, and recording medium recording the program
US7036024B2 (en) * 2002-07-09 2006-04-25 Kaleidescape, Inc. Detecting collusion among multiple recipients of fingerprinted information
WO2004006559A2 (en) * 2002-07-09 2004-01-15 Kaleidescape, Inc. Secure presentation of encrypted digital content
ES2507642T3 (en) 2002-10-15 2014-10-15 Verance Corporation Media supervision, management and information system
US7460684B2 (en) 2003-06-13 2008-12-02 Nielsen Media Research, Inc. Method and apparatus for embedding watermarks
US20060239501A1 (en) 2005-04-26 2006-10-26 Verance Corporation Security enhancements of digital watermarks for multi-media content
EP1751690B1 (en) * 2004-02-04 2018-10-03 Digimarc Corporation Digital watermarking image signals on-chip and photographic travel logs through digital watermarking
CN1993700B (en) 2004-07-02 2012-03-14 尼尔逊媒介研究股份有限公司 Methods and apparatus for mixing compressed digital bit streams
US8020004B2 (en) 2005-07-01 2011-09-13 Verance Corporation Forensic marking using a common customization function
KR100685974B1 (en) * 2005-07-04 2007-02-26 엘지전자 주식회사 Apparatus and method for watermark insertion/detection
US8781967B2 (en) 2005-07-07 2014-07-15 Verance Corporation Watermarking in an encrypted domain
FR2894759A1 (en) * 2005-12-12 2007-06-15 Nextamp Sa METHOD AND DEVICE FOR FLOW TATTOO
EP2095560B1 (en) 2006-10-11 2015-09-09 The Nielsen Company (US), LLC Methods and apparatus for embedding codes in compressed audio data streams
KR20100005068A (en) * 2007-03-08 2010-01-13 노키아 코포레이션 Interoperability of digital broadband broadcasting and cellular communication systems
US9349153B2 (en) 2007-04-25 2016-05-24 Digimarc Corporation Correcting image capture distortion
US20090060257A1 (en) * 2007-08-29 2009-03-05 Korea Advanced Institute Of Science And Technology Watermarking method resistant to geometric attack in wavelet transform domain
US7974437B2 (en) * 2007-11-19 2011-07-05 Seiko Epson Corporation Identifying steganographic data in an image
US8081823B2 (en) * 2007-11-20 2011-12-20 Seiko Epson Corporation Segmenting a string using similarity values
US8031905B2 (en) * 2007-11-21 2011-10-04 Seiko Epson Corporation Extracting data from images
US8243981B2 (en) * 2007-11-26 2012-08-14 Seiko Epson Corporation Identifying embedded data in an image
US8009862B2 (en) * 2007-11-27 2011-08-30 Seiko Epson Corporation Embedding data in images
JP2011151776A (en) * 2009-12-25 2011-08-04 Canon Inc Information processing apparatus, verification apparatus, and methods of controlling the same
US8838977B2 (en) 2010-09-16 2014-09-16 Verance Corporation Watermark extraction and content screening in a networked environment
CN103229213B (en) * 2010-11-29 2016-08-10 汤姆逊许可公司 The method and apparatus rebuilding the self similarity texture region of image
US9396509B1 (en) 2011-10-30 2016-07-19 Digimarc Corporation Closed form non-iterative watermark embedding
US8923548B2 (en) 2011-11-03 2014-12-30 Verance Corporation Extraction of embedded watermarks from a host content using a plurality of tentative watermarks
US8682026B2 (en) 2011-11-03 2014-03-25 Verance Corporation Efficient extraction of embedded watermarks in the presence of host content distortions
US8615104B2 (en) * 2011-11-03 2013-12-24 Verance Corporation Watermark extraction based on tentative watermarks
US8745403B2 (en) 2011-11-23 2014-06-03 Verance Corporation Enhanced content management based on watermark extraction records
US9323902B2 (en) 2011-12-13 2016-04-26 Verance Corporation Conditional access using embedded watermarks
US9449357B1 (en) 2012-08-24 2016-09-20 Digimarc Corporation Geometric enumerated watermark embedding for spot colors
US9401001B2 (en) 2014-01-02 2016-07-26 Digimarc Corporation Full-color visibility model using CSF which varies spatially with local luminance
US11263829B2 (en) 2012-01-02 2022-03-01 Digimarc Corporation Using a predicted color for both visibility evaluation and signal robustness evaluation
US9380186B2 (en) 2012-08-24 2016-06-28 Digimarc Corporation Data hiding for spot colors in product packaging
US11810378B2 (en) 2012-08-24 2023-11-07 Digimarc Corporation Data hiding through optimization of color error and modulation error
US9571606B2 (en) 2012-08-31 2017-02-14 Verance Corporation Social media viewing system
US9106964B2 (en) 2012-09-13 2015-08-11 Verance Corporation Enhanced content distribution using advertisements
US8869222B2 (en) 2012-09-13 2014-10-21 Verance Corporation Second screen content
US9262794B2 (en) 2013-03-14 2016-02-16 Verance Corporation Transactional video marking system
US9251549B2 (en) 2013-07-23 2016-02-02 Verance Corporation Watermark extractor enhancements based on payload ranking
US9208334B2 (en) 2013-10-25 2015-12-08 Verance Corporation Content management using multiple abstraction layers
US9565335B2 (en) 2014-01-02 2017-02-07 Digimarc Corporation Full color visibility model using CSF which varies spatially with local luminance
US10504200B2 (en) 2014-03-13 2019-12-10 Verance Corporation Metadata acquisition using embedded watermarks
US9596521B2 (en) 2014-03-13 2017-03-14 Verance Corporation Interactive content acquisition using embedded codes
US9667829B2 (en) 2014-08-12 2017-05-30 Digimarc Corporation System and methods for encoding information for printed articles
EP3164849B1 (en) * 2014-08-12 2020-05-06 Digimarc Corporation Data hiding for spot colors in product packaging
WO2016028934A1 (en) 2014-08-20 2016-02-25 Verance Corporation Content management based on dither-like watermark embedding
US9769543B2 (en) * 2014-11-25 2017-09-19 Verance Corporation Enhanced metadata and content delivery using watermarks
US9942602B2 (en) 2014-11-25 2018-04-10 Verance Corporation Watermark detection and metadata delivery associated with a primary content
WO2016100916A1 (en) 2014-12-18 2016-06-23 Verance Corporation Service signaling recovery for multimedia content using embedded watermarks
JP2017177684A (en) 2016-03-31 2017-10-05 ブラザー工業株式会社 Control apparatus and computer program
JP2017182597A (en) 2016-03-31 2017-10-05 ブラザー工業株式会社 Control device and computer program

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0845758A2 (en) * 1996-11-28 1998-06-03 International Business Machines Corporation Embedding authentication information into an image

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4939515A (en) * 1988-09-30 1990-07-03 General Electric Company Digital signal encoding and decoding apparatus
US5646997A (en) * 1994-12-14 1997-07-08 Barton; James M. Method and apparatus for embedding authentication information within digital data
US5848155A (en) * 1996-09-04 1998-12-08 Nec Research Institute, Inc. Spread spectrum watermark for embedded signalling
US5915027A (en) * 1996-11-05 1999-06-22 Nec Research Institute Digital watermarking
US6208735B1 (en) * 1997-09-10 2001-03-27 Nec Research Institute, Inc. Secure spread spectrum watermarking for multimedia data
US6332030B1 (en) * 1998-01-15 2001-12-18 The Regents Of The University Of California Method for embedding and extracting digital data in images and video

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0845758A2 (en) * 1996-11-28 1998-06-03 International Business Machines Corporation Embedding authentication information into an image

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
BARNI M ET AL: "Robust watermarking of still images for copyright protection", DIGITAL SIGNAL PROCESSING PROCEEDINGS, 1997. DSP 97., 1997 13TH INTERNATIONAL CONFERENCE ON SANTORINI, GREECE 2-4 JULY 1997, NEW YORK, NY, USA,IEEE, US, 2 July 1997 (1997-07-02), pages 499 - 502, XP010251079, ISBN: 0-7803-4137-6 *

Also Published As

Publication number Publication date
AU2001276620A1 (en) 2002-02-25
JP4226897B2 (en) 2009-02-18
WO2002015586A9 (en) 2003-05-08
JP2004507177A (en) 2004-03-04
KR20030024880A (en) 2003-03-26
WO2002015586A2 (en) 2002-02-21
US6721439B1 (en) 2004-04-13
EP1310098A2 (en) 2003-05-14

Similar Documents

Publication Publication Date Title
WO2002015586A3 (en) Method and system of watermarking digital data using scaled bin encoding and maximum likelihood decoding
Hartung et al. Digital watermarking of raw and compressed video
Sun et al. High performance reversible data hiding for block truncation coding compressed images
Lie et al. Data hiding in images with adaptive numbers of least significant bits based on the human visual system
Lee et al. A steganographic method with high embedding capacity by improving exploiting modification direction
Liao et al. Efficient information hiding in H. 264/AVC video coding
Tseng et al. Steganography using JPEG-compressed images
Lu et al. Real-time MPEG2 video watermarking in the VLC domain
RU2434356C2 (en) Creating watermarks in coded information content
Huang et al. Embedding gray level images
Li et al. Data hiding in images by adaptive LSB substitution based on the pixel-value differencing
Liu et al. Error concealment for digital images using data hiding
US7886151B2 (en) Temporal synchronization of video and audio signals
CN107358568B (en) Noise-disguised image information hiding transmission method
MXPA05004354A (en) A method and a device for processing bit symbols generated by a data source; a computer readable medium; a computer program element.
Saberian et al. An invertible quantization based watermarking approach
Chen et al. Digital image watermarking based on mixed error correcting code
JP2003051931A (en) Information embedding device to digital image
KR100612830B1 (en) Watermarking and watermark extracting apparatus having high reliability and method therefor
Singh et al. An overview of pixel value differencing based data hiding techniques
Cheng et al. A reversible JPEG-to-JPEG data hiding technique
Yang et al. Reversible watermarking by coefficient adjustment method
Frattolillo Implementing an Adaptive Behavior for Spread Spectrum Watermarking Procedures
Raval et al. Scalar quantization based multiple patterns data hiding technique for gray scale images
Komaty et al. Floating costa scheme with fractal structure for information embedding

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

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 PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE 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
AK Designated states

Kind code of ref document: A3

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 PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A3

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
WWE Wipo information: entry into national phase

Ref document number: 2002520566

Country of ref document: JP

Ref document number: 1020037002275

Country of ref document: KR

WWE Wipo information: entry into national phase

Ref document number: 2001954279

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 1020037002275

Country of ref document: KR

COP Corrected version of pamphlet

Free format text: PAGES 1-20, DESCRIPTION, REPLACED BY NEW PAGES 1-19; PAGES 21-24, CLAIMS, REPLACED BY NEW PAGES 20-23; PAGES 1/9-9/9, DRAWINGS, REPLACED BY NEW PAGES 1/9-9/9

WWP Wipo information: published in national office

Ref document number: 2001954279

Country of ref document: EP

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

WWW Wipo information: withdrawn in national office

Ref document number: 2001954279

Country of ref document: EP