JP4184339B2 - 損失のないデータ埋込み - Google Patents
損失のないデータ埋込み Download PDFInfo
- Publication number
- JP4184339B2 JP4184339B2 JP2004514329A JP2004514329A JP4184339B2 JP 4184339 B2 JP4184339 B2 JP 4184339B2 JP 2004514329 A JP2004514329 A JP 2004514329A JP 2004514329 A JP2004514329 A JP 2004514329A JP 4184339 B2 JP4184339 B2 JP 4184339B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- segment
- embedding
- signal
- embedded
- 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.)
- Expired - Fee Related
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/0028—Adaptive watermarking, e.g. Human Visual System [HVS]-based watermarking
-
- 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/32347—Reversible embedding, i.e. lossless, invertible, erasable, removable or distorsion-free embedding
-
- 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
-
- 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/0203—Image watermarking whereby the image with embedded watermark is reverted to the original condition before embedding, e.g. lossless, distortion-free or invertible watermarking
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Editing Of Facsimile Originals (AREA)
- Image Processing (AREA)
Description
−信号サンプル値y=0,3,6,・・・は、メッセージ記号d=y mod 3=0に相当し、
−信号サンプル値y=1,4,7,・・・は、メッセージ記号d=y mod 3=1に相当し、
−信号サンプル値y=2,5,8,・・・は、メッセージ記号d=y mod 3=2に相当する。
Claims (8)
- 任意のデータをホスト信号内に埋め込む方法であって、
前記ホスト信号を、第1のセグメント及び該第1のセグメントに後続する第2のセグメントを少なくとも含む複数の連続したセグメントに分割する工程と、
所与の埋込レートと歪みとを有する予め決められたデータ埋込方法を用いて、前記任意のデータの第1の部分を前記ホスト信号の前記第1のセグメントに埋め込むことによって、複合信号の第1の部分を生成する工程と、
前記埋め込みのために歪まされた前記複合信号の前記第1の部分上の前記ホスト信号を特定する前記第1のセグメントについての修復用データを生成する工程と、
前記第1のセグメントについての前記修復用データを入力し、前記ホスト信号の前記第2のセグメントに、前記埋込レートの一部を用いて前記第1のセグメントについての前記修復用データを埋め込み、残りの前記埋込レートを用いて前記任意のデータの第2の部分を埋め込むことによって、前記複合信号の第2の部分を生成する工程と、
を含むことを特徴とする方法。 - 各セグメントが、任意のデータに加えて、先行のセグメントについての前記修復用データを含んでいることを特徴とする請求項1記載の方法。
- (a)所与の長さのセグメント内にのみ、任意のデータを埋め込む工程と、
(b)後続のセグメント内に、前記先行のセグメントについてのみの修復用データを埋め込む工程と、
(c)前記後続のセグメントの長さを、該後続のセグメントに埋め込まれる前記修復用データの量に適合させる工程と、
(d)前記工程(b)および前記工程(c)を、予め決められた回数繰り返す工程とを含んでいることを特徴とする請求項1記載の方法。 - 前記工程(d)が、前記後続のセグメントの前記長さが予め決められた閾値未満となるまで、前記工程(b)および前記工程(c)を繰り返す処理を含むことを特徴とする請求項3記載の方法。
- 任意のデータをホスト信号内に埋め込む装置であって、
所与の埋込レートと歪みとを用いて前記任意のデータを前記ホスト信号に埋め込むことによって複合信号を生成するデータ埋込部と、
前記埋め込みのために歪まされた前記複合信号上の前記ホスト信号を特定する修復用データを生成する生成手段と、
を有し、前記データ埋込部が、
前記ホスト信号の第1のセグメントに前記任意のデータの第1の部分を埋め込む工程と、
前記生成手段によって生成された前記第1のセグメントについての修復用データを入力し、前記ホスト信号の前記第1のセグメントに後続する第2のセグメントに、前記埋込レートの一部を用いて前記修復用データを埋め込み、前記埋込レートの残りの部分を用いて前記任意のデータの第2の部分を埋め込む工程を行うことを特徴とする装置。 - 埋込データが埋め込まれた、ホスト信号の歪まされたバージョンを表す複合信号から、該ホスト信号を復元する方法であって、前記埋込データは、任意のデータの埋め込みのために歪まされた前記複合信号上の前記ホスト信号を特定する修復用データ及び任意のデータを含み、前記方法は、
前記複合信号を、連続したセグメントに分割する工程と、
前記複合信号の1つのセグメントから、前記埋込データを取り出す工程と、
前記埋込データを、前記修復用データと前記任意のデータとに分離する工程と、
前記修復用データを用いて、前記1つのセグメントに先行するセグメントの前記ホスト信号を復元する工程と、
を含むことを特徴とする請求項7記載の方法。 - 前記複合信号の各セグメントが、任意のデータに加えて、前記ホスト信号の前記先行のセグメントについての前記修復用データを含んでいることを特徴とする請求項6記載の方法。
- 埋込データが埋め込まれた、ホスト信号の歪まされたバージョンを表す複合信号から、該ホスト信号を復元する装置であって、前記埋込データは、任意のデータの埋め込みのために歪まされた前記複合信号上の前記ホスト信号を特定する修復用データ及び任意のデータを含み、前記装置は、
前記複合信号を、連続したセグメントに分割する手段と、
前記複合信号の1つのセグメントから、前記埋込データを取り出す手段と、
前記埋込データを、前記修復用データと前記任意のデータとに分離する分離手段と、
前記修復用データを用いて、前記1つのセグメントに先行するセグメントの前記ホスト信号を復元する復元手段と、
を含むことを特徴とする装置。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP02077459 | 2002-06-17 | ||
PCT/IB2003/002569 WO2003107653A1 (en) | 2002-06-17 | 2003-06-11 | Lossless data embedding |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2005530411A JP2005530411A (ja) | 2005-10-06 |
JP2005530411A5 JP2005530411A5 (ja) | 2006-07-27 |
JP4184339B2 true JP4184339B2 (ja) | 2008-11-19 |
Family
ID=29724517
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004514329A Expired - Fee Related JP4184339B2 (ja) | 2002-06-17 | 2003-06-11 | 損失のないデータ埋込み |
Country Status (6)
Country | Link |
---|---|
US (1) | US20050219080A1 (ja) |
EP (1) | EP1516480A1 (ja) |
JP (1) | JP4184339B2 (ja) |
CN (1) | CN100344145C (ja) |
AU (1) | AU2003241113A1 (ja) |
WO (1) | WO2003107653A1 (ja) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2004066297A1 (en) * | 2003-01-23 | 2004-08-05 | Koninklijke Philips Electronics N.V. | Lossless data embedding |
EP1460765A1 (en) * | 2003-03-19 | 2004-09-22 | STMicroelectronics S.r.l. | Method for performing error corrections of digital information codified as a symbol sequence |
CN1317679C (zh) * | 2004-11-03 | 2007-05-23 | 上海大学 | 基于灰度调整的无损信息隐藏方法 |
US20070217626A1 (en) * | 2006-03-17 | 2007-09-20 | University Of Rochester | Watermark Synchronization System and Method for Embedding in Features Tolerant to Errors in Feature Estimates at Receiver |
BRPI0621943A2 (pt) * | 2006-07-18 | 2011-10-18 | Thomson Licensing | método e sistema para sincronização temporal |
CN102547297B (zh) * | 2012-02-28 | 2014-12-03 | 中国传媒大学 | 基于dc系数的mpeg2视频水印实现方法 |
CN104202294B (zh) * | 2014-07-23 | 2017-08-29 | 西安空间无线电技术研究所 | 一种在格式数据流中无损信息嵌入与恢复方法 |
CN105959104B (zh) * | 2016-04-25 | 2019-05-17 | 深圳大学 | 基于汉明距离分布的隐写分析方法 |
Family Cites Families (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7113596B2 (en) * | 1993-11-18 | 2006-09-26 | Digimarc Corporation | Embedding information related to a subject of an identification document in the identification document |
US6614914B1 (en) * | 1995-05-08 | 2003-09-02 | Digimarc Corporation | Watermark embedder and reader |
US5646997A (en) * | 1994-12-14 | 1997-07-08 | Barton; James M. | Method and apparatus for embedding authentication information within digital data |
US5822432A (en) * | 1996-01-17 | 1998-10-13 | The Dice Company | Method for human-assisted random key generation and application for digital watermark system |
US6625321B1 (en) * | 1997-02-03 | 2003-09-23 | Sharp Laboratories Of America, Inc. | Embedded image coder with rate-distortion optimization |
JP3986150B2 (ja) * | 1998-01-27 | 2007-10-03 | 興和株式会社 | 一次元データへの電子透かし |
US6557103B1 (en) * | 1998-04-13 | 2003-04-29 | The United States Of America As Represented By The Secretary Of The Army | Spread spectrum image steganography |
US6278791B1 (en) * | 1998-05-07 | 2001-08-21 | Eastman Kodak Company | Lossless recovery of an original image containing embedded data |
US6778678B1 (en) * | 1998-10-02 | 2004-08-17 | Lucent Technologies, Inc. | High-capacity digital image watermarking based on waveform modulation of image components |
US6650736B1 (en) * | 1998-10-23 | 2003-11-18 | Convergys Customer Management Group, Inc. | System and method for automated third party verification |
FR2787604B1 (fr) * | 1998-11-30 | 2001-08-31 | Canon Kk | Procede d'insertion d'une marque secrete et d'authentification d'un signal numerique |
EP1118063B1 (en) * | 1999-08-05 | 2016-07-13 | Civolution B.V. | Detection of auxiliary data in an information signal |
US6385329B1 (en) * | 2000-02-14 | 2002-05-07 | Digimarc Corporation | Wavelet domain watermarks |
US6741758B2 (en) * | 2000-04-07 | 2004-05-25 | Canon Kabushiki Kaisha | Image processor and image processing method |
JP4181728B2 (ja) * | 2000-05-29 | 2008-11-19 | 株式会社パスコ | ベクトル型地図データに電子透かし情報を埋め込む方法 |
US6763121B1 (en) * | 2000-06-14 | 2004-07-13 | Hewlett-Packard Development Company, L.P. | Halftone watermarking method and system |
JP2002010058A (ja) * | 2000-06-20 | 2002-01-11 | Matsushita Electric Ind Co Ltd | 電子透かし埋込方法、電子透かし取出方法、記録媒体、画像記録装置及び画像再生装置 |
WO2002023468A1 (en) * | 2000-09-11 | 2002-03-21 | Digimarc Corporation | Authenticating and measuring quality of service of multimedia signals using digital watermark analyses |
AU2002214613A1 (en) * | 2000-11-08 | 2002-05-21 | Digimarc Corporation | Content authentication and recovery using digital watermarks |
JP3614784B2 (ja) * | 2001-02-01 | 2005-01-26 | 松下電器産業株式会社 | 情報埋め込み装置、情報埋め込み方法、情報取り出し装置、および情報取り出し方法 |
US6650762B2 (en) * | 2001-05-31 | 2003-11-18 | Southern Methodist University | Types-based, lossy data embedding |
US7159177B2 (en) * | 2001-08-29 | 2007-01-02 | Digeo, Inc. | System and method for focused navigation within a user interface |
US7006656B2 (en) * | 2001-10-15 | 2006-02-28 | The Research Foundation Of Suny | Lossless embedding of data in digital objects |
-
2003
- 2003-06-11 AU AU2003241113A patent/AU2003241113A1/en not_active Abandoned
- 2003-06-11 EP EP03730433A patent/EP1516480A1/en not_active Withdrawn
- 2003-06-11 WO PCT/IB2003/002569 patent/WO2003107653A1/en active Application Filing
- 2003-06-11 CN CNB038139553A patent/CN100344145C/zh not_active Expired - Fee Related
- 2003-06-11 US US10/517,922 patent/US20050219080A1/en not_active Abandoned
- 2003-06-11 JP JP2004514329A patent/JP4184339B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2005530411A (ja) | 2005-10-06 |
US20050219080A1 (en) | 2005-10-06 |
CN1663231A (zh) | 2005-08-31 |
CN100344145C (zh) | 2007-10-17 |
AU2003241113A1 (en) | 2003-12-31 |
EP1516480A1 (en) | 2005-03-23 |
WO2003107653A1 (en) | 2003-12-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7561714B2 (en) | Reversible watermarking | |
US7389420B2 (en) | Content authentication and recovery using digital watermarks | |
US7599518B2 (en) | Reversible watermarking using expansion, rate control and iterative embedding | |
JP4024153B2 (ja) | 電子透かし埋め込み方法およびその方法を利用可能な符号化装置と復号装置 | |
US7068810B2 (en) | Methods and apparatus for embedding data and for detecting and recovering embedded data | |
JP4184339B2 (ja) | 損失のないデータ埋込み | |
CN116546201A (zh) | 基于块的自适应编码和比特流压缩的可逆数据隐藏方法 | |
RU2434356C2 (ru) | Создание водяных знаков в кодированном информационном наполнении | |
Mobasseri et al. | A foundation for watermarking in compressed domain | |
Mobasseri et al. | Watermarking of MPEG-2 video in compressed domain using VLC mapping | |
CN1296701A (zh) | 在编码信号中嵌入补充数据 | |
JP2003505956A (ja) | 情報信号への補助データの組み込み | |
JP2010068421A (ja) | 電子透かし装置及び電子透かし方法 | |
Mittal et al. | Interpolative AMBTC based reversible data hiding in encrypted images using rhombus mean | |
KR20050098257A (ko) | 무손실 데이터 임베딩 | |
WO2004056085A1 (ja) | 画像符号化装置及び方法、並びに符号化画像複合化装置及び方法 | |
Rodrigues et al. | Reversible image steganography using cyclic codes and dynamic cover pixel selection | |
CN1148970C (zh) | 使用水印的数字图像编码/解码装置和方法 | |
JP2009213074A (ja) | 電子透かし挿入方式および検出方式 | |
KR20050021974A (ko) | 무손실 데이터 임베딩 | |
Berger II et al. | Watermarking in JPEG bitstream | |
EP1555630B1 (en) | Watermarking of images | |
Karim et al. | Reversible data embedding for any digital signal | |
US20060140440A1 (en) | Reversible watermarking of digital signals | |
Mobasseri et al. | Reversible compressed domain watermarking by exploiting code space inefficiency |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060609 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060609 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20071127 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20080227 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20080305 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080313 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080515 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080702 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20080807 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20080903 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110912 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |