EP1317809A1 - Procede et systeme d'integration steganographique de bits d'information dans des signaux sources - Google Patents

Procede et systeme d'integration steganographique de bits d'information dans des signaux sources

Info

Publication number
EP1317809A1
EP1317809A1 EP01956130A EP01956130A EP1317809A1 EP 1317809 A1 EP1317809 A1 EP 1317809A1 EP 01956130 A EP01956130 A EP 01956130A EP 01956130 A EP01956130 A EP 01956130A EP 1317809 A1 EP1317809 A1 EP 1317809A1
Authority
EP
European Patent Office
Prior art keywords
signal
stego
value
embedding
sequence
Prior art date
Legal status (The legal status 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 status listed.)
Withdrawn
Application number
EP01956130A
Other languages
German (de)
English (en)
Other versions
EP1317809A4 (fr
Inventor
Mahalingam Ramkumar
Ali N. Akansu
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Avwaycom Inc
Original Assignee
Avwaycom Inc
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 Avwaycom Inc filed Critical Avwaycom Inc
Publication of EP1317809A1 publication Critical patent/EP1317809A1/fr
Publication of EP1317809A4 publication Critical patent/EP1317809A4/fr
Withdrawn legal-status Critical Current

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
    • 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/32154—Transform domain methods
    • 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/3232—Robust embedding or 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/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
    • 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
    • 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
    • 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

Definitions

  • This invention relates to a method and system for embedding information bits in a host signal.
  • the embedding may be performed to determine origin of any perfect or imperfect copies of the composite (host plus message) signal, or to use the host signal as a cover for secret or covert communications, over a channel which is primarily meant for transmitting the host signal only.
  • Data hiding or steganography is the art of hiding a message signal in a host signal, without any perceptual distortion of the host signal.
  • the composite (host plus message) signal is also referred to as stego-signal.
  • steganography is often confused with the relatively well-known cryptography, the two are but loosely related.
  • Cryptography is about hiding the contents of a message.
  • Steganography is about concealing the very fact that a message is hidden.
  • Steganography may be considered as communication through subliminal channels, or secret communication.
  • Multimedia content providers would be able to communicate with the compliant multimedia players (or Tenderers) through the subliminal, steganographic channel. This communication may control or restrict access of multimedia content, and carry out e-commerce for pay-per-use implementations.
  • a typical application of data hiding for multimedia content delivery may involve the content providers supplying the raw multimedia data (say a full length movie) along with some hidden agents or control data .
  • the job of the distributors would be to package the content in some suitable format (such as, MPEG) understandable by the player, for distribution of the multimedia through DVDs/CDs or live digital broadcasts, or by hosting web sites for downloads or streaming.
  • the compliant multimedia players will typically be connected to the Internet.
  • the content provider looses all control over how the multimedia is used/abused the moment it is acquired by another party.
  • the key idea behind data hiding is to re-establish control whenever the content is used.
  • the content provider by hiding an agent in his raw data, hopes to control access to his/her multimedia content. This can be done with the cooperation of the players, and an established protocol for communication between the content providers and the compliant multimedia players.
  • Data hiding can be broadly classified into two categories depending on whether the original content is needed for extraction of the hidden bits: (1) non- oblivious methods need the original content for extracting the hidden bits; and (2) on the other hand, oblivious detection methods extract the hidden bits without any knowledge of the original.
  • sequence of bits to be embedded viz. B
  • bit sequence is converted to a signature sequence.
  • signature sequence is embedded in the cover content by an embedding function to obtain the stego- content.
  • data hiding methods can be classified into two categories, depending on the type of embedding and detecting operators.
  • the first category includes methods where the embedding function adds the signature sequence linearly to stego-content, and the detector detects from the stego-content via correlative processing (these methods are referred to as Type I methods in data hiding literature).
  • the second category the embedding function and the detector are non-linear, typically employing quantizers (these methods are referred to as Type II methods in data hiding literature).
  • One of the important characteristics of the non-linear methods is their ability to suppress the noise due to the original content (or self-noise), even though the original content is not available at the receiver.
  • the present invention provides a unique data hiding technique that substantially reduces the effect that noise, distortion or corruption of the host signal have on the detected signal so as to greatly enhance the integrity of steganography techniques employing oblivious detection of the hidden data.
  • the crux of the invention is a class of methods referred to as Type III methods of which Types I and II are just special cases. An optimal choice of parameters for the proposed Type III methods depending on the engineering constraints, can substantially improve the performance of data hiding.
  • a method for embedding a message signal in a host signal comprising the steps of: (a) embedding the message signal into the host signal, thereby producing a stego signal; and (b) detecting an estimate of the message signal from the stego signal; provided that the detecting step (b) is not an exact inverse of the embedding step (a), and the host signal cannot be exactly extracted from the stego signal.
  • the embedding step (a) produces a value b, in the stego signal from a value a l in the host signal, and wherein the embedding step (a) comprises limiting
  • the embedding step (a) employs a continuous periodic function to produce the stego signal
  • the detecting step (b) employs a continuous periodic function to produce the estimated message signal.
  • the continuous periodic function is a triangular function f(x) having a period ⁇ , wherein:
  • the embedding step (a) produces a value b t in the stego signal from a value a l in the host signal and a value s, in the message signal, such that the embedding step (a):
  • (ii) employs a continuous periodic function having a period ⁇
  • ⁇ r, rem(—) ;
  • the method of the present invention is particularly useful when the stego signal is corrupted or distorted prior to detecting step (b).
  • a value b l in the stego signal is modified after the embedding step (a) to yield a value c ; in the corrupted or distorted stego signal, such that the detecting step (b):
  • the embedding step (a) preferably (i) imposes a limit — on a magnitude
  • This method comprising the step of: grouping the K information bits together to represent one of 2 L symbols, wherein each of the 2 L symbol is mapped to a basis vector or its negative of a 2 i_1 x 2 Z_I orthogonal transform matrix.
  • the orthogonal transform matrix is obtained from a cyclic all-pass filter and its circular shifts.
  • the cyclic all-pass filter is preferably obtained from a key.
  • Fig. 1 is a block diagram of the data embedding, channel and detection operation according to the present invention
  • Fig. 2 is a graph depicting a periodic triangular function employed by the detector D of Fig. 1;
  • Fig. 3(a) is a graph demonstrating that the distortion introduced during the embedding the S in A (to obtain B ) of Fig. 1 in accordance with Type II will be
  • Fig. 3(b) is a graph depicting the distribution of the distortion introduced in accordance with the method of the present invention.
  • Fig. 3(c) is a graph depicting the distribution of the limiting noise t i
  • the present invention is a method for efficient secure communication over subliminal channels provided by multimedia host signals like audio, ( images and video transmitted over any channel.
  • the host signal may be transmitted over the Internet or distributed in storage mediums by other means or even transmitted over analog channels, such as, that used for analog television or radio broadcasts.
  • the host signal is expected to undergo some distortion before it reaches one or many end points where it may be stored or rendered.
  • the host signal may be any form of naturally occurring signals, such as, audio, image or video or artificially synthesized versions of them.
  • the host signal may further be represented in some transform domain.
  • the choice of the transform may depend on the nature of the application. For example, if the host signal is an image and is not expected to be re-scaled, resized or rotated, any unitary transform may be used. On the other hand, if the image is likely to undergo rotation, scaling and/or translation, a Rotation- Scale-Translation invariant transform may be used. If the image is cropped, data embedding may be performed in many blocks of the image, so that the hidden bits can be extracted even if one such block survives.
  • the host signal can be coefficients of a one-to-one transform or a many-to-one transform.
  • b N E(a N ,s N ) subject to the constraint that d(A,B) ⁇ P where d(A,B) is some distance measure of signals A and B , and P is the maximum permitted distortion of the host signal.
  • the distance measure is the mean square error:
  • FIGURE 1 The block diagram of data embedding, the channel and detection operation is shown in FIGURE 1.
  • Type II methods Unlike Type I methods, the above two equations show that for Type II methods E and D are exact inverses. Additionally, unlike Type I methods, it is not possible to obtain A exactly, given B and S .
  • the detector D where
  • the choice of the parameter ⁇ is dictated by the distortion constraint P and the energy of the channel noise Z .
  • ⁇ is a parameter, the choice of which is dictated by the distortion constraint P and the energy of the channel noise Z .
  • sign (x) equals +1 if the quantity 'x' is positive and sign (x) equals -1 if the quantity 'x' is negative.
  • a 2 will be ⁇ — .
  • the distribution of the distortion introduced is
  • the distribution of the limiting noise t j is shown in FIG. 3 c, and the average energy of the limiting noise is given by
  • ⁇ From the values of ⁇ and signal energy P , ⁇ can be obtained by solving ⁇ 2 QA - 2 ⁇ ) ⁇ r 12 ⁇
  • the mapping M:I ⁇ S in the preferred embodiment takes the following form.
  • the bit sequence I of K bits is grouped into K/L L-bit symbols. Each L-bit symbol will be mapped to one of in
  • K 8192, 6144, 4096, 2560, 1536, 896, 512, 288, and 160 bits respectively.
  • L bits corresponding to each symbol are assumed to represent a decimal number between 1 and 2 L ⁇ X . This number is used as the index of the basis vector to be chosen.
  • the random seed (or key) is used to generate uniformly distributed random sequence
  • the — - 1 random numbers define the phase of the discrete Fourier
  • DFT discrete Fourier transform
  • the cyclic all-pass filter H is obtained by inverse Discrete Fourier Transform as
  • Each segment of length Q of the signature sequence S of length N carries information pertaining to one symbol between 0 and 2Q-1.
  • DFT Discrete Fourier Transform
  • IDFT Inverse DFT
  • I e is the estimate of the hidden bit sequence I.

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Editing Of Facsimile Originals (AREA)

Abstract

La présente invention concerne un procédé et un système permettant d'intégrer (E) des bits d'information dans un signal source (A) comme des images, des informations audio ou vidéo. Selon l'invention, l'intégration s'effectue de manière optimale pour un scénario de la pire éventualité donné d'attaque intentionnelle ou non du signal hôte (visant à enlever les bits intégrés), et pour une distorsion donnée du signal hôte due à l'intégration des informations.
EP01956130A 2000-08-09 2001-08-02 Procede et systeme d'integration steganographique de bits d'information dans des signaux sources Withdrawn EP1317809A4 (fr)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US63450600A 2000-08-09 2000-08-09
US634506 2000-08-09
PCT/US2001/024468 WO2002013436A1 (fr) 2000-08-09 2001-08-02 Procede et systeme d'integration steganographique de bits d'information dans des signaux sources

Publications (2)

Publication Number Publication Date
EP1317809A1 true EP1317809A1 (fr) 2003-06-11
EP1317809A4 EP1317809A4 (fr) 2005-05-18

Family

ID=24544078

Family Applications (1)

Application Number Title Priority Date Filing Date
EP01956130A Withdrawn EP1317809A4 (fr) 2000-08-09 2001-08-02 Procede et systeme d'integration steganographique de bits d'information dans des signaux sources

Country Status (4)

Country Link
EP (1) EP1317809A4 (fr)
JP (1) JP2004506379A (fr)
AU (1) AU2001278163A1 (fr)
WO (1) WO2002013436A1 (fr)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030133592A1 (en) 1996-05-07 2003-07-17 Rhoads Geoffrey B. Content objects with computer instructions steganographically encoded therein, and associated methods
US7932851B1 (en) * 2002-10-15 2011-04-26 Itt Manufacturing Enterprises, Inc. Ranging signal structure with hidden acquisition code
JP4765054B2 (ja) * 2004-05-19 2011-09-07 国立大学法人山口大学 アナログ符号化システム

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5768426A (en) * 1993-11-18 1998-06-16 Digimarc Corporation Graphics processing system employing embedded code signals
EP0865181A2 (fr) * 1997-03-10 1998-09-16 Sony Corporation Procédé pour la réduction d'interférences cocanaux
US5938787A (en) * 1997-03-27 1999-08-17 Ericsson Inc. Communications systems and methods employing code rate partitioning with nonorthogonal modulation
US5940429A (en) * 1997-02-25 1999-08-17 Solana Technology Development Corporation Cross-term compensation power adjustment of embedded auxiliary data in a primary data signal
EP0966133A2 (fr) * 1998-06-15 1999-12-22 Sony International (Europe) GmbH Transformations orthogonaux pour la réduction d'interférence dans des systèmes multiporteurs

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3897591A (en) * 1942-08-27 1975-07-29 Bell Telephone Labor Inc Secret transmission of intelligence
BE479062A (fr) * 1944-04-20
US2836657A (en) * 1944-11-20 1958-05-27 Gen Electric Secrecy communication system
CH361597A (de) * 1958-08-23 1962-04-30 Patelhold Patentverwertung Verfahren zur Verschleierung von Nachrichtensignalen
CH439820A (de) * 1964-11-06 1967-07-15 Gretag Ag Verfahren und Einrichtung zur Ver- und Entschlüsselung von Nachrichtensignalen
US5940135A (en) * 1997-05-19 1999-08-17 Aris Technologies, Inc. Apparatus and method for encoding and decoding information in analog signals

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5768426A (en) * 1993-11-18 1998-06-16 Digimarc Corporation Graphics processing system employing embedded code signals
US5940429A (en) * 1997-02-25 1999-08-17 Solana Technology Development Corporation Cross-term compensation power adjustment of embedded auxiliary data in a primary data signal
EP0865181A2 (fr) * 1997-03-10 1998-09-16 Sony Corporation Procédé pour la réduction d'interférences cocanaux
US5938787A (en) * 1997-03-27 1999-08-17 Ericsson Inc. Communications systems and methods employing code rate partitioning with nonorthogonal modulation
EP0966133A2 (fr) * 1998-06-15 1999-12-22 Sony International (Europe) GmbH Transformations orthogonaux pour la réduction d'interférence dans des systèmes multiporteurs

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of WO0213436A1 *

Also Published As

Publication number Publication date
EP1317809A4 (fr) 2005-05-18
AU2001278163A1 (en) 2002-02-18
WO2002013436A1 (fr) 2002-02-14
JP2004506379A (ja) 2004-02-26

Similar Documents

Publication Publication Date Title
JP4753538B2 (ja) 可変配置及びプロトコルを伴う法的デジタル透かし
US7392394B2 (en) Digital watermarking with variable orientation and protocols
Potdar et al. A survey of digital image watermarking techniques
US8705791B2 (en) Method and system for utilizing GPS information to secure digital media
JP2005513835A5 (fr)
US20100082478A1 (en) Apparatus & methods for digital content distribution
Lemma et al. Secure watermark embedding through partial encryption
WO2006116270A2 (fr) Ameliorations en terme de securite apportees a des filigranes numeriques pour contenu multimedia
US20090136026A1 (en) Watermark embedding using look-up tables
US7376241B2 (en) Discrete fourier transform (DFT) watermark
WO2016069016A1 (fr) Tatouage numérique basé objets
US10007769B2 (en) Digital communications
Su et al. A practical design of digital watermarking for video streaming services
WO2002013436A1 (fr) Procede et systeme d'integration steganographique de bits d'information dans des signaux sources
KR20030054345A (ko) 워터마킹을 이용한 디지털 컨텐츠 제공 장치 및 그 방법
Soni et al. Implementation of improved steganography for hiding text on digital data
YADAV et al. An Overview on Digital Audio Watermarking
Zolfaghari et al. A Survey on Piracy Protection Techniques in Digital Cinema Watermarking Schemes
Singh et al. Digital Audio Watermarking: An Overview
Jain et al. Multi-level Secure Mechanism For Audio Watermarking.
Padma et al. An Empirical Study of Image based Steganography and Watermarking
Cao et al. Steganographic coding scheme based on dither convolutional trellis under resampling mechanism
Jain et al. Secure Mechanism for Voice Watermarking
Zhao et al. A watermarking scheme in the encrypted domain for watermarking protocol
Rezazadeh et al. A secure quantization-based watermarking scheme using an improved statistical model in the wavelet domain

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 20030310

AK Designated contracting states

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LI LU MC NL PT SE TR

AX Request for extension of the european patent

Extension state: AL LT LV MK RO SI

RIN1 Information on inventor provided before grant (corrected)

Inventor name: AKANSU, ALI, N.

Inventor name: RAMKUMAR, MAHALINGAM

A4 Supplementary search report drawn up and despatched

Effective date: 20050401

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN

18D Application deemed to be withdrawn

Effective date: 20080226

REG Reference to a national code

Ref country code: HK

Ref legal event code: WD

Ref document number: 1057138

Country of ref document: HK