JP3534577B2 - 情報多重化方法、情報抽出方法及びそれらの装置 - Google Patents

情報多重化方法、情報抽出方法及びそれらの装置

Info

Publication number
JP3534577B2
JP3534577B2 JP19700397A JP19700397A JP3534577B2 JP 3534577 B2 JP3534577 B2 JP 3534577B2 JP 19700397 A JP19700397 A JP 19700397A JP 19700397 A JP19700397 A JP 19700397A JP 3534577 B2 JP3534577 B2 JP 3534577B2
Authority
JP
Japan
Prior art keywords
information
image
multiplexed
multiplexing
value
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 - Lifetime
Application number
JP19700397A
Other languages
English (en)
Other versions
JPH1141573A (ja
Inventor
宏 小川
高雄 中村
洋一 高嶋
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.)
Nippon Telegraph and Telephone Corp
Original Assignee
Nippon Telegraph and Telephone Corp
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 Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Priority to JP19700397A priority Critical patent/JP3534577B2/ja
Priority to US09/014,159 priority patent/US6185312B1/en
Priority to EP98300609A priority patent/EP0855681B1/en
Priority to DE69834063T priority patent/DE69834063T2/de
Publication of JPH1141573A publication Critical patent/JPH1141573A/ja
Application granted granted Critical
Publication of JP3534577B2 publication Critical patent/JP3534577B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Landscapes

  • Television Systems (AREA)
  • Editing Of Facsimile Originals (AREA)

Description

【発明の詳細な説明】
【0001】
【発明の属する技術分野】本発明は、デジタル動画像な
どに対して別の情報を情報多重化する際に、人間の知覚
に感知されないように情報多重化を行う方法、この動画
像に多重化された情報を抽出する方法およびそれらの装
置に関するものである。
【0002】
【従来の技術】今日、デジタル動画像などに対して、人
間の知覚に感知されないように別の情報を多重化する技
術は、デジタル著作物に対して著作権情報や利用ユーザ
IDなどを情報コンテンツに秘密裏に多重化することに
よる、デジタル情報コンテンツの著作権保護および不正
複製抑止システムに用いられている。
【0003】しかしながら、従来の技術では、動画像の
ビットレートを落すなどの圧縮処理や、画像のフォーマ
ットの変更により、簡単に多重化されている情報が消え
てしまうという問題、また、リアルタイムに処理をする
のが難しいといった問題があった。
【0004】
【発明が解決しようとする課題】本発明の目的は、上記
従来の人間に知覚されない情報多重化技術が抱えている
問題である、情報を多重化した画像の品質を向上させつ
つ、かつ、圧縮処理や画像編集処理にも多重化情報が耐
え得て、さらに高速に情報多重化を可能とする処理方法
および装置を実現することである。
【0005】
【課題を解決するための手段】上記目的を達成するため
に、本発明は、デジタル画像内に別の副情報を多重化す
る際に、該画像を複数のブロック画像に分割し、各ブロ
ック画像毎にダウンサンプルし、周波数領域への変換を
行い、その周波数成分の値を副情報で変更し、逆周波数
変換を行い、アップサンプリし、画像再構成を行うこと
基本とする。
【0006】具体的には、分割された各ブロック画像毎
に、その複数画素単位にその平均値を抽出し てダウンサ
ンプル画像を生成すると共に、該ダウンサンプル画像を
元のブロック画像サイズに拡大した画像と原ブロック画
像との差分画素値を計算し、各ダウンサンプル画像を、
それぞれ周波数領域へ変換し、その周波数成分を多重化
すべき副情報に応じて変更し、逆変換して、情報多重化
済みダウンサンプル画像を得、該情報多重化済みダウン
サンプル画像を元のブロック画像サイズにアップサンプ
ルし、差分画素値を用いて補間して情報多重化済みブロ
ック画像を得、各情報多重化済みブロック画像を再構成
して情報多重化済みデジタル画像を得ることを特徴とす
る。
【0007】情報抽出側では、上記のようにして情報多
重化済みのデジタル画像から別の副情報を抽出する際
に、該画像を複数のブロックに細分化し、各ブロック画
像毎にダウンサンプリし、周波数領域への変換を行い、
その周波数成分の値を計算することにより副情報を抽出
する
【0008】本発明を著作権保護システムなどに用いる
ことで、従来の方式よりデジタル情報コンテンツの品質
を向上させ、かつ、著作権保護対策の強化という、困難
な課題であったトレードオフの関係にある被多重化情報
の品質と多重化情報の存続率のボーダラインのボトムア
ップを図ることが可能となる。すなわち、近年用いられ
ている画像圧縮技術による量子化の影響の受けにくいよ
う情報多重化を行なうことができ、また、情報圧縮に用
いられるブロックサイズより大きなブロックサイズで周
波数変換し情報多重化を行なうことに相当し、画像編集
に対する耐性を確保することができる。さらに、ダウン
サンプルした画像に対する多重化処理を行なっているた
め、通常より処理が高速である。
【0009】
【発明の実施の形態】以下に本発明の実施例を図面を参
照して説明する。最初に画像への情報多重化処理につい
て述べる。図1は、本発明による一実施例の情報多重化
装置1の入出力関係の概略図である。情報多重化装置1
は、デジタル動画像などの原画像(主情報)2と情報埋
め込みパラメタ3を入力として、情報多重化済み画像4
を出力する。情報埋込みパラメタ3は乱数の初期値、周
波数量子化幅および多重化すべき情報(副情報)からな
る。
【0010】図2は、情報多重化装置1の一実施例の全
体構成図を示している。本情報多重化装置1は、画像分
解処理部5とダウンサンプラ6と周波数変換処理部7と
情報多重化処理部8と逆周波数変換処理部9とアップサ
ンプラ10と画像再構成処理部11からなる。以下、各
処理部5〜11について順次説明する。
【0011】〈画像分解処理部5〉 図3は画像分解処理部5の概念図である。画像分解処理
部5は、原画像2のそれぞれのフレームをN×Mサイズ
のブロック画像12に分解し、順次、ダウンサンプラ6
へ送る。
【0012】〈ダウンサンプラ6〉 図4はダウンサンプラ6の処理の概念図である。ダウン
サンプラ6は、N×Mサイズのブロック画像12を複数
領域ごとにその平均値を抽出して、n×mサイズにダウ
ンサンプルし、このダウンサンプルしたn×mサイズ
(例えば、図4に示すようにn=N/2,m=M/2に
することにより、解像度が半分の画像となる)の画像
(ダウンサンプル画像)13と差分画素値14に情報を
分離し、ダウンサンプル画像13は周波数変換処理部7
へ、差分画素値14はアップサンプラ10へ送る。ここ
で、差分画素値14とは、入力ブロック画像12とn×
mサイズのダウンサンプル画像13をN×Mサイズに拡
大した画像とのN×Mサイズの差分画像である。
【0013】〈周波数変換処理部7〉 図5は周波数変換処理部7の概念図である。周波数変換
処理部7は、n×mサイズのダウンサンプル画像13を
n×m周波数変換(例えば、離散コサイン変換や離散フ
ーリエ変換など)し、n×mサイズのダウンサンプル周
波数成分行列15を出力する。
【0014】〈情報多重化処理部8〉 図6は、情報多重化処理部8の構成図である。情報多重
化処理部8は、情報埋込みパラメタ3とダウンサンプル
周波数成分行列15を入力とし、情報多重化済みダウン
サンプル周波数成分行列16を出力して逆周波数変処理
部9へ送る。以下、この情報多重化処理部8の動作を詳
述する。
【0015】情報埋込みパラメタ3は入力パラメタ分解
処理部17へ、ダウンサンプル周波数成分行列15は周
波数成分変更処理部18へ送られる。
【0016】入力パラメタ分解処理部17は、情報埋込
みパラメタ3を周波数成分量子化幅19、乱数の初期値
20、副情報21に分解する。周波数成分量子化幅19
は周波数成分変更処理部18へ、乱数の初期値20は乱
数生成処理部22へ、副情報21は副情報バッファ23
へ、それぞれ送られる。
【0017】乱数生成処理部22は、乱数の初期値20
を読み込み、それをもとに各1ビット情報多重化の処理
毎に順次、乱数24を生成し、周波数成分変更処理部1
8に送る。ここで、乱数生成処理部22は、画像のサイ
ズと比べて十分大きな周期で乱数を発生するものとす
る。
【0018】副情報バッファ23は、図7に示すよう
に、副情報21を内部バッファに蓄えて、読み出しへッ
ダにより情報を1ビットずつ読み出して、各1ビット情
報多重化の処理毎に順次、1ビット副情報25を周波数
成分変更処理部18に送る。
【0019】ここで、副情報バッファ23内の情報読み
出し/書き込みへッダ制御方法には、各1ビット情報多
重化・抽出処理毎に動かす方法や、各ブロック画像への
情報多重化・抽出処理毎に動かす方法など、種々の方法
が考えられるが、これは情報多重化・抽出装置の実装方
式による。なお、副情報バッファ23の情報読み出し/
書き込みを行なうへッダの制御方法は、本情報多重化装
置および後述の情報抽出装置において、同じ方法で実装
する必要がある。
【0020】図8は、周波数成分変更処理部18の概略
構成および処理の概念図を示したものである。ダウンサ
ンプル周波数成分行列15は、周波数成分行列バッファ
26に格納される。入力された乱数24は、周波数成分
選択処理部27に送られる。周波数成分選択処理部27
は、乱数24により、周波数成分行列バッファ26内の
ダウンサンプル周波数成分行列のひとつの成分を1対1
写像により選定する。
【0021】周波数成分変更処理部18は、周波数成分
選択処理部27で選択された成分を量子化することによ
り、入力された1ビット副情報25を情報多重化する。
情報多重化処理は、ひとつのブロック周波数成分行列に
対して、T回(Tは各ブロック画像に多重化される情報
の数(1以上)であり、情報抽出装置も同じ方法により
実装する必要がある)行なわれ、そのすべてが終了した
後、情報多重化済みダウンサンプル周波数成分行列16
を出力する。
【0022】以下に、入力動画像2のi番目のフレーム
のu番目のブロック画像におけるj(1≦j≦T)番目
のビット情報多重化処理について具体的に説明する。た
だし、周波数成分量子化幅19をrangeとし、多重化す
る副情報21をb01・・・bk-1(多重化情報のビッ
ト長:k,bj∈{0,1},0≦j≦k−1)とす
る。
【0023】周波数成分変更処理部18では、周波数成
分選択処理部27により選択された周波数成分ci,u,j
の値を、以下のように変更することにより、1ビット副
情報25を多重化する。
【0024】
【数1】
【0025】
【数2】
【0026】
【数3】
【0027】ただし、上記の数1乃至数3において、
【0028】
【外1】
【0029】はxを越えない最大の整数、
【0030】
【外2】
【0031】はx以上の最小の整数、x mod yはx
をyで割った余りを表す。
【0032】周波数成分変更処理部18において各1ビ
ット情報多重化を行なう毎に、副情報バッファ23の副
情報読み出しへッダを予め決められた方法で制御する。
この多重化処理をひとつのブロック周波数成分行列に対
して、多重化するビット数T回繰り返すことで、ひとつ
のブロック画像の多重化処理が終了する。
【0033】〈逆周波数変換処理部9〉 図9は逆周波数変換処理部9の概念図である。逆周波数
変換処理部9は、情報多重化済みダウンサンプル周波数
成分行列16を、情報多重化済みダウンサンプル画像2
8に変換し、アップサンプラ10に送る。
【0034】〈アップサンプラ10〉 図10はアップサンプラ10の処理の概念図である。ア
ップサンプラ10は、n×mサイズの情報多重化済みダ
ウンサンプル画像28をN×Mサイズの画像に拡大処理
し、差分画素値13を用いて補間することにより、情報
多重化済みブロック画像29を出力する。
【0035】〈画像再構成処理部11〉 図11は画像再構成処理部11の概念図である。画像再
構成処理部11は、入力された各情報多重化済みブロッ
ク画像29をつなぎ合わせ、静止画像、さらには動画像
に復元することにより、情報多重化済み画像4を出力す
る。
【0036】次に、情報多重化済み画像からの情報抽出
処理について述べる。図12は、本発明による一実施例
の情報抽出装置の入出力関係の概略図である。情報抽出
装置30は、情報多重化済み画像31と情報抽出パラメ
タ32を入力として、画像31内に多重化された副情報
33を抽出し出力する。情報抽出パラメタ32は、情報
多重化済み画像31を作成した際に使用した情報多重化
鍵の乱数の初期値と周波数成分量子化幅からなるもので
ある。
【0037】図13は、情報抽出装置30の一実施例の
全体構成図を示している。本情報抽出装置30は、画像
分解処理部34とダウンサンプラ35と周波数変換処理
部36と情報抽出処理部37からなる。以下、各処理部
34〜37について順次説明する。
【0038】〈画像分解処理部34〉 画像分解処理部34は、情報多重化済み画像31のそれ
ぞれのフレームをN×Mサイズの情報多重化済みブロッ
ク画像に分解し、順次、ダウンサンプラ35へ送る。該
画像分解処理部34は情報多重化装置側の画像分解処理
部5と同じである。
【0039】〈ダウンサンプラ35〉 図14はダウンサンプラ35の処理の概念図である。ダ
ウンサンプラ35は、N×Mサイズの情報多重化済みブ
ロック画像38をダウンサンプルしたn×mサイズの画
像(情報多重化済みダウンサンプル画像)39を作成
し、周波数変換処理部36に送る。該ダウンサンプラ3
5は、情報多重化装置側のダウンサンプラ6とは差分画
素値を出力しない点が異なるだけである。
【0040】〈周波数変換処理部36〉 周波数変換処理部36は、n×mサイズの情報多重化済
みダウンサンプル画像39をn×m周波数変換し、n×
mの情報多重化済みダウンサンプル周波数成分行列を出
力する。該周波数変換処理部36は、情報多重化側の周
波数変換処理部7と同じである。
【0041】〈情報抽出処理部37〉 図13は、情報抽出処理部37の構成図である。情報抽
出処理部37は、情報抽出パラメタ32と周波数変換処
理部36の情報多重化済みダウンサンプル周波数成分行
列40を入力とし、副情報33を出力する。以下、この
情報抽出処理部37の動作を詳述する。
【0042】情報抽出パラメタ32は入力パラメタ分解
処理部41へ、情報多重化済みダウンサンプル周波数成
分行列40はビット情報抽出処理部42へ送られる。
【0043】入力パラメタ分解処理部41は、情報抽出
パラメタ32を分解し、乱数の初期値43と周波数成分
量子化幅44を出力する。乱数の初期値43は乱数生成
処理部45へ、周波数成分量子化幅44はビット情報抽
出処理部42へ、それぞれ送られる。
【0044】乱数生成処理部45は、乱数の初期値43
を読み込み、それをもとに各1ビット情報抽出の処理毎
に順次、乱数46を生成し、ビット情報抽出処理部42
に送る。なお、該乱数生成処理部45と情報多重化装置
側の乱数生成処理部22は、同じ乱数の初期値を入力と
したとき、同順序で同じ乱数列を生成するように実装す
る必要がある。
【0045】図16は、ビット情報抽出処理部42の概
略構成および処理の概念図を示したものである。情報多
重化済みダウンサンプル周波数成分行列40は、周波数
成分行列バッファ47に格納される。乱数46は、周波
数成分選択処理部48に入力される。ここで、周波数成
分選択処理部48は、情報多重化装置側の周波数成分変
更処理部18における周波数成分選択処理部27と同じ
処理を実装する必要がある。すなわち、周波数成分選択
処理部27と周波数成分選択処理部48は同じ乱数を入
力したとき、同じ周波数成分を選択する。
【0046】ビット情報抽出処理部42は、周波数成分
選択処理部48が選択した成分値の近傍にあたる量子化
値の割り当てビットを判定することにより、1ビット副
情報49を抽出する。情報抽出処理は、ひとつの情報多
重化済みダウンサンプル周波数成分行列40に対してT
回(Tは情報多重化の際に各ブロック画像に多重化され
た情報の個数である)行なわれ、順次、多重化されてい
る1ビット副情報を出力する。情報抽出処理の回数に伴
い、多重化されている副情報の各ビットの抽出回数が増
加するに従い、それらに多数決処理などを施すことで、
抽出された副情報の信頼度も向上する。
【0047】以下に、情報多重化済み画像31のi番目
のフレームのu番目のブロック画像におけるj(1≦j
≦T)個目のビット情報(bi,u,j∈{0,1})の抽
出処理について具体的に説明する。ただし、情報多重化
済み画像31に多重化されている副情報33をb01
・・bk-1とし、ビット情報抽出処理部42に入力され
た周波数成分量子化幅44をrangeとする。
【0048】周波数成分選択処理部48により選択され
た周波数成分ci,u,jに対して、
【0049】
【数4】
【0050】を計算することにより、情報抽出を行なう
ことができる。
【0051】抽出された1ビット副情報49は、副情報
再構成処理部50へ送られる。副情報再構成処理部50
は、ブロック画像内に多重化されていた副情報を1ビッ
トずつ順次入力し、複数回入力される各副情報ビットに
ついて多数決処理などの統計的手法を用いることによ
り、最終的に各副情報ビットを決定し、副情報を再構成
する。なお、各1ビット抽出する毎に、副情報再構成処
理部50内の副情報書き込みへッダを予め決められた方
法で制御する。
【0052】この抽出処理をひとつの情報多重化済みダ
ウンサンプル周波数成分行列40に対して、それの中に
多重化されているビット数であるT回繰り返すことで、
ひとつの情報多重化済みダウンサンプル周波数成分行列
40からの副情報抽出処理が終了する。
【0053】以上の処理をすべてのブロック画像に対し
て行ない、副情報が再構成される毎、もしくは、全動画
像においてその処理が終了した後、画像から抽出された
副情報33を出力する。
【0054】以上、本発明の一実施の形態を説明した
が、以下のような変更や拡張が可能である。
【0055】(1) 情報多重化・抽出の際に用いるrang
eは、ブロック画像の特徴を見て、個々に変化させても
よい。例えば、ブロック画像の画素値のエントロピーを
計算して、その値によってrangeを変更するなどであ
る。
【0056】(2) 多重化する副情報を誤り訂正符号化
することにより、画像の劣化に対する副情報の劣化を抑
えることができる。
【0057】(3) 各ブロック画像に多重化するビット
分の副情報とは別に、多重化情報識別ラベルを同ブロッ
ク画像に情報多重化することで、抽出情報の信頼度を得
ることが可能である。情報多重化処理方法は、副情報の
みの多重化処理と同様である。例えば、ラベル情報をa
01・・・al-1とし、その情報抽出を行い、得られた
ラベル情報と本来のラベル情報とのハミング距離をm
(m<l)とする。このとき、ラベル情報と同時に抽出
された副情報の信頼度Sは、次のように計算できる。
【0058】
【数5】
【0059】この式をもとに、各抽出ビットに重みをつ
けて副情報を再構成することにより、さらに情報抽出の
精度が向上する。また、副情報が誤り訂正符号化されて
いるものであれば、信頼度から、誤り訂正可能であるか
どうかの判断をすることができ、誤り率が誤り訂正能力
以内であるならば、常に正しい情報を抽出することが可
能である。
【0060】(4) ひとつのフレームに対して情報多重
化のブロックサイズを変え、何度も情報多重化する、ラ
ベルの抽出精度を調べるなどの処理を行なうことによ
り、主情報である動画像の改竄事実の有無を検出を行な
うことが可能である。
【0061】(5) ある程度の時間単位で乱数を初期化
し、情報抽出の際に同期をとることにより、動画像再生
中などの任意のフレームから情報抽出が可能である。
【0062】
【発明の効果】以上説明したように、本発明によれば、
次のような効果が得られる。 (1) ダウンサンプルした画像に対する多重化処理を行
っているため、通常より処理が高速である。 (2) 情報多重化時に用いた鍵情報がなければ、副情報
の取り出しができない。 (3) 副情報を多重化した変更周波数成分位置および周
波数成分量子化幅を工夫することにより、人間が知覚で
きないように情報多重化を行なうことができ、かつ、主
情報(画像)の劣化による副情報(多重化情報)の劣化
に対する強度を制御できる。 (4) カラー動画像を対象に、YUVフォーマットやR
GBフォーマットなどに対して、それぞれの情報部に別
々の情報を多重化することが可能である。 (5) 影響し合わない程度であれば、別々のブロックサ
イズ分割方法を用いて、複数の情報を多重化することが
可能である。 (6) 各フレームごとに情報多重化を行なっているた
め、静止画像に対しても適用可能な技術である。 (7) 誤り訂正符号を用いることにより、画像の圧縮・
編集に対して、適切な耐性を持たせることができる。 (8) 適切なフレーム単位で乱数の初期化を行なうこと
により、動画像の任意のフレームから(静止画像も含
む)情報抽出が可能である。 (9) 画像の局所的な特徴を用いることにより、人間の
目に劣化が知覚されないように情報多重化可能である。
【図面の簡単な説明】
【図1】本発明による情報多重化装置の情報入出力関係
の概略図である。
【図2】本発明による情報多重化装置の一実施例の全体
構成図である。
【図3】図2の画像分解処理部の概念図である。
【図4】図2のダウンサンプラの処理の概念図である。
【図5】図2の周波数変換処理部の概念図である。
【図6】図2の情報多重化処理部の構成図である。
【図7】図6の副情報バッファの概略図である。
【図8】図6の情報多重化処理部の概略構成及び処理の
概念図である。
【図9】逆周波数変換処理部の概念図である。
【図10】図2のアップサンプラの処理の概念図であ
る。
【図11】図2の画像再構成部の概念図である。
【図12】本発明による情報抽出装置情報入出力関係の
概略図である。
【図13】本発明による情報抽出装置の一実施例の全体
構成図である。
【図14】図13のダウンサンプラの処理の概念図であ
る。
【図15】図13の情報抽出処理部の構成図である。
【図16】図13のビット情報抽出処理部の概略構成及
び処理の概念図である。
【符号の説明】
1 情報多重化装置 2 原画像(主情報) 3 情報埋込みパラメタ 4 情報多重化済み画像 5 画像分解処理部 6 ダウンサンプラ 7 周波数変換処理部 8 情報多重化処理部 9 逆周波数変換処理部 10 アップサンプラ 11 画像再構成処理部 30 情報抽出装置 31 情報多重化済み画像 32 情報抽出バラメタ 33 副情報 34 画像分解処理部 35 ダウンサンプラ 36 周波数変換処理部 37 情報抽出処理部
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平7−222176(JP,A) 特開 平8−294129(JP,A) 特開 平5−236424(JP,A) 松井 甲子雄,画像深層暗号,日本, 森北出版,1993年 6月15日,p.139 −150 (58)調査した分野(Int.Cl.7,DB名) H04N 7/00 - 7/088 H04N 7/12 H04N 7/24 - 7/68 H04N 1/38 - 1/393 H04L 1/00 H04L 1/08 - 1/24 H03M 12/00 - 13/53 JICSTPlusファイル(JOI S)

Claims (13)

    (57)【特許請求の範囲】
  1. 【請求項1】 デジタル画像を複数のブロック画像に分
    割し、各ブロック画像毎にダウンサンプルし、周波数領
    域への変換を行い、その周波数成分の値を変更し、逆周
    波数領域へ逆変換し、アップサンプルすることで、デジ
    タル画像内に別の副情報を多重化する情報多重化方法で
    あって、 各ブロック画像毎に、その複数画素単位にその平均値を
    抽出してダウンサンプル画像を生成すると共に、該ダウ
    ンサンプル画像を元のブロック画像サイズに拡大した画
    像と原ブロック画像との差分画素値を計算し、 各ダウンサンプル画像を、それぞれ周波数領域へ変換
    し、その周波数成分を多重化すべき副情報に応じて変更
    し、逆変換して、情報多重化済みダウンサンプル画像を
    得、該情報多重化済みダウンサンプル画像を元のブロッ
    ク画像サイズにアップサンプルし、差分画素値を用いて
    補間して情報多重化済みブロック画像を得、 各情報多重化済みブロック画像を再構成して情報多重化
    済みデジタル画像を得ることを特徴とする情報多重化方
    法。
  2. 【請求項2】 請求項1記載の情報多重化方法におい
    て、周波数成分の値を変更する際に、成分値を量子化
    し、それぞれの量子化値に情報の割り付けを行ない、多
    重化したい情報が割り付けられた、最近傍の量子化値に
    周波数成分の値を変更することを特徴とする情報多重化
    方法。
  3. 【請求項3】 請求項2記載の情報多重化方法におい
    て、周波数成分の量子化幅をそのブロック画像のエント
    ロピーに応じて変化させることを特徴とする情報多重化
    方法。
  4. 【請求項4】 請求項2もしくは3記載の情報多重化方
    法において、多重化する副情報を誤り訂正符号化するこ
    とを特徴とする情報多重化方法。
  5. 【請求項5】 請求項1乃至4のいずれか1項に記載の
    情報多重化方法において、多重化する副情報に情報多重
    化済みを表す識別情報を付加することを特徴とする情報
    多重化方法。
  6. 【請求項6】 請求項1記載の情報多重化方法による情
    報多重化済みのデジタル画像から別の副情報を抽出する
    方法であって情報多重化済みデジタル画像を複数の ブロック画像に細
    分化し、各ブロック画像毎にダウンサンプルし、周波数
    領域への変換を行い、その周波数成分の値を計算するこ
    とにより副情報を抽出することを特徴とする情報抽出方
    法。
  7. 【請求項7】 請求項6記載の情報抽出方法において、
    繰り返し抽出きれる情報を多数決判定法を用いることに
    より副情報を再構成することを特徴とする情報抽出方
    法。
  8. 【請求項8】 請求項6もしくは7記載の情報抽出方法
    において、情報多重化済みのデジタル画像が、周波数成
    分の値を変更する際に、成分値を量子化し、それぞれの
    量子化値に情報の割り付けを行ない、多重化したい情報
    が割り付けられた、最近傍の量子化値に周波数成分の値
    を変更することにより情報多重化されており、該デジタ
    ル画像の周波数成分の値から情報抽出する場合に、成分
    値を量子化し、割り付けられた情報を判定することを特
    徴とする情報抽出方法。
  9. 【請求項9】 請求項8記載の情報抽出方法において、
    量子化の幅をそのブロック画像の画素値のエントロピー
    に応じて変化させることを特徴とする情報抽出方法。
  10. 【請求項10】 請求項8もしくは請求項9記載の情報
    抽出方法において、多重化済みのデジタル画像が、多重
    化する副情報を誤り訂正符号化することにより作成され
    たデジタル画像の場合、該デジタル画像から抽出された
    情報を誤り訂正することにより、劣化がある画像から情
    報抽出を可能とすることを特徴とする情報抽出方法。
  11. 【請求項11】 請求項6乃至10のいずれか1項に
    載の情報抽出方法において、該多重化済みのデジタル画
    像が、多重化する副情報に情報多重化済みを表わす識別
    情報を付加することにより作成されたデジタル画像の場
    合、該デジタル画像から抽出された識別情報の値と予め
    定められた識別情報の値とのハミング距離から抽出情報
    の信頼度を計算し、信頼度を重みとして副情報を再構
    成することを特徴とする情報抽出方法。
  12. 【請求項12】 デジタル画像と、該画像に多重化した
    い副情報と、多重化のパラメタを入力する手段と、入力
    されたデジタル画像を複数のブロック画像に分割する手
    段と、各ブロック画像を、その複数画素単位にその平均
    値を抽出してダウンサンプル画像を生成すると共に、該
    ダウンサンプル画像を元のブロック画像サイズに拡大し
    た画像と原ブロック画像との差分画素値を計算する手段
    と、各ダウンサンプル画像を周波数領域へ変換してダウ
    ンサンプル周波数行列を生成する手段と、多重化のパラ
    メタに従って、ダウンサンプル周波数成分行列の周波数
    成分値を変更し、副情報を多重化する手段と、情報多重
    化済みダウンサンプル周波数成分行列を逆変換して情報
    多重化済みダウンサンプル画像を得る手段と、情報多重
    化済みダウンサンプル画像を元のブロック画像サイズに
    アップサンプルし、差分画素値を用いて補間して情報多
    重化ブロック画像を得る手段と、各情報多重化済みブロ
    ック画像を再構成して情報多重化済みのデジタル画像を
    出力する手段とを具備することを特徴とする情報多重化
    装置。
  13. 【請求項13】 請求項12記載の情報多重化装置によ
    る情報多重化済みデジタル画像から別の副情報を抽出す
    る装置であって、 情報多重化済みのデジタル画像と、情報抽出のパラメタ
    を入力する手段と、入力された画像を複数のブロックに
    分割する手段と、ブロック画像をダウンサンプルする手
    段と、ダウンサンプル画像を周波数変換する手段と、情
    報抽出のパラメタに従って、ダウンサンプル周波数成分
    行列の周波数成分値から多重化されている情報を抽出す
    る手段とを具備することを特徴とする情報抽出装置。
JP19700397A 1997-01-28 1997-07-23 情報多重化方法、情報抽出方法及びそれらの装置 Expired - Lifetime JP3534577B2 (ja)

Priority Applications (4)

Application Number Priority Date Filing Date Title
JP19700397A JP3534577B2 (ja) 1997-07-23 1997-07-23 情報多重化方法、情報抽出方法及びそれらの装置
US09/014,159 US6185312B1 (en) 1997-01-28 1998-01-27 Method for embedding and reading watermark-information in digital form, and apparatus thereof
EP98300609A EP0855681B1 (en) 1997-01-28 1998-01-28 Method of embedding watermark-information into digital data
DE69834063T DE69834063T2 (de) 1997-01-28 1998-01-28 Verfahren zum Einbetten eines Wasserzeichens in Digitaldaten

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP19700397A JP3534577B2 (ja) 1997-07-23 1997-07-23 情報多重化方法、情報抽出方法及びそれらの装置

Publications (2)

Publication Number Publication Date
JPH1141573A JPH1141573A (ja) 1999-02-12
JP3534577B2 true JP3534577B2 (ja) 2004-06-07

Family

ID=16367196

Family Applications (1)

Application Number Title Priority Date Filing Date
JP19700397A Expired - Lifetime JP3534577B2 (ja) 1997-01-28 1997-07-23 情報多重化方法、情報抽出方法及びそれらの装置

Country Status (1)

Country Link
JP (1) JP3534577B2 (ja)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6823074B1 (en) 1997-09-17 2004-11-23 Pioneer Corporation Digital-watermark superposing apparatus and digital-watermarker detecting apparatus
US6154571A (en) * 1998-06-24 2000-11-28 Nec Research Institute, Inc. Robust digital watermarking
US6704431B1 (en) 1998-09-04 2004-03-09 Nippon Telegraph And Telephone Corporation Method and apparatus for digital watermarking
US6300888B1 (en) * 1998-12-14 2001-10-09 Microsoft Corporation Entrophy code mode switching for frequency-domain audio coding
DK1400954T3 (da) 2002-09-04 2008-03-31 Microsoft Corp Entropi-kodning ved tilpasning af kodning mellem niveau- og runlængde/niveau-moduser
WO2004093448A1 (ja) * 2003-04-17 2004-10-28 Nippon Telegraph And Telephone Corporation 電子透かし入り動画像伝送システム及び電子透かし入り動画像伝送方法及び情報処理装置及び通信制御装置及び電子透かし入り動画像処理プログラム及び電子透かし入り動画像処理プログラムを格納した記憶媒体
JP4325552B2 (ja) 2004-12-24 2009-09-02 セイコーエプソン株式会社 画像処理装置、画像処理方法及び画像処理プログラム
US8179974B2 (en) 2008-05-02 2012-05-15 Microsoft Corporation Multi-level representation of reordered transform coefficients
CN108769682B (zh) * 2018-06-20 2022-08-16 腾讯科技(深圳)有限公司 视频编码、解码方法、装置、计算机设备和存储介质

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
松井 甲子雄,画像深層暗号,日本,森北出版,1993年 6月15日,p.139−150

Also Published As

Publication number Publication date
JPH1141573A (ja) 1999-02-12

Similar Documents

Publication Publication Date Title
JP3978613B2 (ja) ロバストなデジタル電子透かし入れ信号の挿入方法および電子透かし検出方法
Celik et al. Lossless generalized-LSB data embedding
US6693965B1 (en) Apparatus for and method of embedding and extracting digital information, and medium having program for carrying out the method recorded thereon
US7599518B2 (en) Reversible watermarking using expansion, rate control and iterative embedding
WO2002039714A2 (en) Content authentication and recovery using digital watermarks
JP3325542B2 (ja) ウォーターマーキングを用いたデジタル映像コーディング及びデコーディング装置並びにその方法
JP3534577B2 (ja) 情報多重化方法、情報抽出方法及びそれらの装置
JP3834281B2 (ja) ウォーターマーク埋め込み方法、伝送方法、復元方法及びその装置
JP4454908B2 (ja) 情報処理装置、情報処理方法、プログラム及び記録媒体
JPH11312979A (ja) デジタル信号の符号化装置、符号化方法、復号化装値、復号化方法および信号処理装置
JP3231800B2 (ja) 画像符号化装置及び画像符号化方法
JP2000050048A (ja) 画像処理装置
KR100405819B1 (ko) 이진 영상의 데이터 압축 및 복원방법
JP2002094769A (ja) 電子すかし装置
JP3494923B2 (ja) ウォーターマーキングを使用したデジタル映像コーディング装置、デコーディング装置及びその方法
JP3589832B2 (ja) 情報多重化方法及び情報抽出方法
JP3122481B2 (ja) 画像符号化装置及び画像符号化方法
JP3795880B2 (ja) 画像処理装置、画像処理方法および記録媒体
JP3488672B2 (ja) 画像処理装置、画像処理方法、およびその方法をコンピュータに実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体
JP4310041B2 (ja) 改ざん検出用情報埋込/改ざん検出装置および方法並びに当該方法を実施するプログラムを記録した記録媒体
JP3585697B2 (ja) 情報抽出方法及びその装置
Hema et al. Efficient Compression of Multimedia Data using Lempel–Ziv–Markov Chain Adaptive Block Compressive Sensing (LZMC-ABCS)
Wahed et al. Developing Reversible Data Hiding with Interpolation and Local Dispersion
Karasla et al. Enhancing Reversible Data hiding Schemes for Marked Covers
Prabha et al. Efficient Reversible Image Data Hiding

Legal Events

Date Code Title Description
A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20040119

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: 20040309

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20040309

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080319

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090319

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090319

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100319

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110319

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110319

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120319

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130319

Year of fee payment: 9

S531 Written request for registration of change of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313531

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

EXPY Cancellation because of completion of term