JP2006516848A - 無損失データ埋め込み - Google Patents
無損失データ埋め込み Download PDFInfo
- Publication number
- JP2006516848A JP2006516848A JP2006500362A JP2006500362A JP2006516848A JP 2006516848 A JP2006516848 A JP 2006516848A JP 2006500362 A JP2006500362 A JP 2006500362A JP 2006500362 A JP2006500362 A JP 2006500362A JP 2006516848 A JP2006516848 A JP 2006516848A
- Authority
- JP
- Japan
- Prior art keywords
- data
- segment
- embedding
- error correction
- host
- 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.)
- Pending
Links
Images
Classifications
-
- 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/387—Composing, repositioning or otherwise geometrically modifying originals
-
- 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/0092—Circuits for prevention of unauthorised reproduction or copying, e.g. piracy involving measures which are linked to media defects or read/write errors
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T1/00—General purpose image data processing
-
- 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/10—Digital recording or reproducing
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/13—Linear codes
- H03M13/19—Single error correction without using particular properties of the cyclic codes, e.g. Hamming codes, extended or generalised Hamming codes
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Multimedia (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Probability & Statistics with Applications (AREA)
- General Physics & Mathematics (AREA)
- Editing Of Facsimile Originals (AREA)
- Image Processing (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
Abstract
Description
R=(1/N)log2(M)
と定義される。
N×h(p1)+N×h(d)+N×R(p1,d)=N、又は
R(p1,d)=1−h(p1)−h(d)
から得られる。明らかに、このロバスト性は、h(d)>1−h(p1)であるアタックチャネルに対して達成されることができない。
Dav=α/2 及び
R(p1,d)=α(1−h(p1))−h(d)
により与えられる。換言すると、上記の式の右辺が正である場合には、漸近的に率−歪関数R(D)、即ち
R(D)=2D(1−h(p1))−h(d) (1)
を達成することができる。このタイムシェアリング構成において、全ストリングに対する前記パリティ確認ビットは、圧縮されている部分において符号化されるべきであることに注意すべきである。パリティ確認ビットの包含を別にすると、このロバストな可逆データ隠蔽の方法は、本質的にFridrich他により提案されたものと同じ方法である。
D(x,y)=(y−x)2
である。この埋め込みスキームの3シンボル毎の歪は、(1/4)・02+(3/4)・12=3/4(前記ホスト信号のいずれも変更されない確率1/4及び1つのシンボルが±1だけ変更される確率3/4)であり、この結果、シンボル毎の平均歪はD=1/4である。前記埋め込み率は、ブロック毎に2ビットであり、即ち2/3ビット/シンボルである。
R=m/(2m−1) (2)
であり、前記歪は、
D=1/2m (3)
である。
p(x=000|y=000)=p(x=000)/(p(x=000)+p(x=001)+p(x=010)+p(x=100))=0.75
である。
p(x=001|y=000)=0.083
p(x=010|y=000)=0.083
p(x=100|y=000)=0.083
を生じる。
p(y=000)=(1/4)p(x=000)+(1/4)p(x=001)+(1/4)p(x=010)+(1/4)p(x=100)=0.2430
と計算されている。
H(X|Y)=Σyp(y)H(x|y)=0.8642ビット/ブロック
に等しい。
R=1.1358/3=0.3786ビット/シンボル
である。
である。再構成ユニット53は、取り出された復元データrを使用して元のホスト信号X1 Kに加えられた修正を元に戻すように構成される。前記好適な実施例において、復元データrは、セグメントY1 K内のシンボルの1つが修正されているか、及び修正されている場合には、いずれのシンボルが修正されているシンボルであるかを識別する。この復元は、推定された複合信号セグメント
に適用され、元のホスト信号セグメントX1 Kの推定値
を生じる。埋め込まれた誤差補正データのため、この再構成は、ビット誤差が前記アタックチャネルにより生じた場合でさえも完全である。再構成されたホスト信号セグメント
は、最後にセグメント結合回路54において再び順序付けられ、セグメント結合される。
Claims (9)
- ホスト信号に補助データを埋め込む方法であって、
埋め込み率及び歪を持つデータ埋め込み方法を使用して複合信号を生成するステップと、
前記ホスト信号を復元する復元データを収容するために前記埋め込み率の第1の部分を使用し、前記補助データを埋め込むために前記埋め込み率の第2の部分を使用するステップと、
を有する方法において、
前記方法が、前記復元データ及び/又は前記補助データ内の誤差を補正する誤差補正データを埋め込むために前記埋め込み率の第3の部分を使用するステップを有することを特徴とする方法。 - ホスト信号に補助データを埋め込む方法であって、
前記ホスト信号をセグメント化するステップと、
所定の埋め込み率及び歪を持つ所定のデータ埋め込み方法を使用してホスト信号セグメントにデータを埋め込み、それぞれの複合信号セグメントを生成するステップと、
前記複合信号セグメントを条件として前記ホスト信号セグメントを識別する復元データを決定するステップと、
前記埋め込み率の一部を使用して前記復元データを次のホスト信号セグメントに埋め込むステップと、
を有する方法において、前記方法が、
前記複合信号セグメント内の誤差を補正する誤差補正データを生成するステップと、
前記埋め込み率の他の部分を使用して前記誤差補正データを前記次のホスト信号セグメントに埋め込むステップと、
前記埋め込み率の残りの部分を使用して前記ホスト信号セグメントに前記補助データを埋め込むステップと、
を有することを特徴とする方法。 - 各セグメントが、前記補助データ並びに前のセグメントに対する前記復元データ及び前記誤差補正データを有する、請求項2に記載の方法。
- 前記セグメントが等しい長さを持つ、請求項3に記載の方法。
- (a)所定の長さを持つ第1のホスト信号セグメントのみに補助データを埋め込むステップと、
(b)次のセグメントに前のセグメントに対する前記復元データ及び前記誤差補正データを埋め込むステップと、
(c)前記次のセグメントの長さを前記復元データ及び前記誤差補正データの量に適合するステップと、
(d)前記次のセグメントの長さが所定の閾値より小さくなるまで前記ステップ(b)及び(c)を繰り返すステップと、
を有する請求項2に記載の方法。 - ホスト信号に補助データを埋め込む装置であって、
前記ホスト信号をセグメント化するセグメント化手段と、
ホスト信号セグメントにデータを埋め込んでそれぞれの複合信号セグメントを生成する所定の埋め込み率及び歪を有する所定のデータ埋め込み器と、
前記複合信号セグメントを条件として前記ホスト信号セグメントを識別する復元データを決定する手段と、
を有し、
前記データ埋め込み器が、前記埋め込み率の一部を使用して前記復元データを次のセグメントに埋め込むように構成される、
当該装置において、
前記装置が更に、前記複合信号セグメント内の誤差を補正する誤差補正データを生成する手段を有し、前記データ埋め込み器が更に、前記埋め込み率の他の部分を使用して前記誤差補正データを前記次のホスト信号セグメントに埋め込み、前記埋め込み率の残りの部分を使用して前記ホスト信号セグメントに前記補助データを埋め込むように構成されることを特徴とする装置。 - 請求項2ないし5のいずれか一項に記載の方法により生成された複合信号からホスト信号を再構成する方法において、
前記複合信号をセグメント化するステップと、
複合信号セグメントから埋め込まれた誤差補正データを取り出すステップと、
前記誤差補正データを前の複合信号セグメント内の誤差を補正するために使用するステップと、
前記複合信号セグメントから埋め込まれた復元データを取り出すステップと、
前記前の複合信号セグメントを鑑みて前のホスト信号セグメントを再構成するために前記復元データを使用するステップと、
を有する方法。 - 請求項2ないし5のいずれか一項に記載の方法により生成された複合信号からホスト信号を再構成する装置において、
前記複合信号をセグメント化するセグメント化手段と、
複合信号セグメントから埋め込まれた誤差補正データを取り出す手段と、
前記誤差補正データを使用して前の複合信号セグメント内の誤差を補正する誤差補正手段と、
前記複合信号セグメントから埋め込まれた復元データを取り出す手段と、
前記復元データを使用して前記前の複合信号セグメントを鑑みて前のホスト信号セグメントを再構成する手段と、
を有する装置。 - 埋め込まれたデータを持つセグメントの形式の複合情報信号において、複合信号セグメントに埋め込まれた前記データが、前の複合信号セグメントを条件として前のホスト信号セグメントを識別する復元データを有し、更に前記前の複合信号セグメント内の誤差を補正する誤差補正データを有する、複合情報信号。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP03075226 | 2003-01-23 | ||
PCT/IB2004/050050 WO2004066297A1 (en) | 2003-01-23 | 2004-01-23 | Lossless data embedding |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006516848A true JP2006516848A (ja) | 2006-07-06 |
JP2006516848A5 JP2006516848A5 (ja) | 2007-03-08 |
Family
ID=32748894
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006500362A Pending JP2006516848A (ja) | 2003-01-23 | 2004-01-23 | 無損失データ埋め込み |
Country Status (6)
Country | Link |
---|---|
US (1) | US20060075240A1 (ja) |
EP (1) | EP1590805A1 (ja) |
JP (1) | JP2006516848A (ja) |
KR (1) | KR20050098257A (ja) |
CN (1) | CN1742334A (ja) |
WO (1) | WO2004066297A1 (ja) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8144368B2 (en) * | 1998-01-20 | 2012-03-27 | Digimarc Coporation | Automated methods for distinguishing copies from original printed objects |
US8094869B2 (en) | 2001-07-02 | 2012-01-10 | Digimarc Corporation | Fragile and emerging digital watermarks |
US8140848B2 (en) * | 2004-07-01 | 2012-03-20 | Digimarc Corporation | Digital watermark key generation |
KR101126485B1 (ko) * | 2005-03-22 | 2012-03-30 | 엘지디스플레이 주식회사 | 램프전극 및 램프전극형성방법 |
EP2605536A1 (en) * | 2011-12-13 | 2013-06-19 | Thomson Licensing | Device for generating watermark metadata, associated device for embedding watermark |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6792542B1 (en) * | 1998-05-12 | 2004-09-14 | Verance Corporation | Digital system for embedding a pseudo-randomly modulated auxiliary data sequence in digital samples |
US6456726B1 (en) * | 1999-10-26 | 2002-09-24 | Matsushita Electric Industrial Co., Ltd. | Methods and apparatus for multi-layer data hiding |
AU2002214613A1 (en) * | 2000-11-08 | 2002-05-21 | Digimarc Corporation | Content authentication and recovery using digital watermarks |
US20050219080A1 (en) * | 2002-06-17 | 2005-10-06 | Koninklijke Philips Electronics N.V. | Lossless data embedding |
-
2004
- 2004-01-23 JP JP2006500362A patent/JP2006516848A/ja active Pending
- 2004-01-23 US US10/542,894 patent/US20060075240A1/en not_active Abandoned
- 2004-01-23 KR KR1020057013577A patent/KR20050098257A/ko not_active Application Discontinuation
- 2004-01-23 WO PCT/IB2004/050050 patent/WO2004066297A1/en active Application Filing
- 2004-01-23 EP EP04704692A patent/EP1590805A1/en not_active Withdrawn
- 2004-01-23 CN CNA2004800026379A patent/CN1742334A/zh active Pending
Also Published As
Publication number | Publication date |
---|---|
WO2004066297A1 (en) | 2004-08-05 |
CN1742334A (zh) | 2006-03-01 |
US20060075240A1 (en) | 2006-04-06 |
EP1590805A1 (en) | 2005-11-02 |
KR20050098257A (ko) | 2005-10-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7389420B2 (en) | Content authentication and recovery using digital watermarks | |
Qian et al. | Reversible data hiding in encrypted JPEG bitstream | |
JP4250187B2 (ja) | 空間領域における頑強で可逆なデータ隠蔽およびデータ復元のためのシステムおよび方法 | |
He et al. | A novel high-capacity reversible data hiding scheme for encrypted JPEG bitstreams | |
US7561714B2 (en) | Reversible watermarking | |
US7360093B2 (en) | System and method for authentication of JPEG image data | |
CN109657769B (zh) | 一种基于游程编码的二维码信息隐藏方法 | |
US20040013268A1 (en) | Method for authentication of JPEG image data | |
US20020159614A1 (en) | Message coding for digital watermark applications | |
US20070253592A1 (en) | Method and System for Protecting and Authenticating a Digital Image | |
US7493489B2 (en) | System and method for authentication of JPEG image data | |
Noriega et al. | Image authentication and recovery using BCH error-correcting codes | |
JP4184339B2 (ja) | 損失のないデータ埋込み | |
JP2006516848A (ja) | 無損失データ埋め込み | |
CN117041442A (zh) | 一种基于自适应stc-ecc策略的图像鲁棒隐写方法 | |
US7627761B2 (en) | System for authentication of JPEG image data | |
Al-Jaber et al. | Reversible watermarking using modified difference expansion | |
US20020146149A1 (en) | Space filling quantizers for digital watermarking | |
Rodrigues et al. | Reversible image steganography using cyclic codes and dynamic cover pixel selection | |
EP1743296B1 (en) | Watermarking a compressed information signal | |
Chang et al. | High-Capacity Reversible Data Hiding Method for JPEG Images. | |
Arjun et al. | An approach to reversible information hiding for images | |
Dighe et al. | Reversible Data Hiding in Encrypted JPEG Bitstream | |
KR20050021974A (ko) | 무손실 데이터 임베딩 | |
Hung et al. | A robust and recoverable tamper proofing technique for image authentication |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070122 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070122 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20080610 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080619 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20081118 |