JPH10224342A - 電子すかし作成方法および電子すかし読出し方法 - Google Patents
電子すかし作成方法および電子すかし読出し方法Info
- Publication number
- JPH10224342A JPH10224342A JP2234097A JP2234097A JPH10224342A JP H10224342 A JPH10224342 A JP H10224342A JP 2234097 A JP2234097 A JP 2234097A JP 2234097 A JP2234097 A JP 2234097A JP H10224342 A JPH10224342 A JP H10224342A
- Authority
- JP
- Japan
- Prior art keywords
- index
- embedding
- vector
- information
- quantization
- 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.)
- Granted
Links
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Editing Of Facsimile Originals (AREA)
Abstract
(57)【要約】
【課題】 歪が少ない再生が可能であり、秘密情報を見
付けることが困難で、しかも秘密情報の書換えで再生情
報が著しく劣化する。 【解決手段】 入力ベクトルを符号帳１３を用いて各５
ビットのインデックスのビット列（Ａ）にする。埋込み
位置指定情報（Ｂ）により、埋込みが指定されると、こ
の５ビットインデックス中の指定されたビットがすかし
情報（Ｃ）に応じて、０又は１に固定され、その固定さ
れたインデックスから入力ベクトルに対して歪最小とな
る量子化ベクトルを探し、そのインデックスを出力す
る。
付けることが困難で、しかも秘密情報の書換えで再生情
報が著しく劣化する。 【解決手段】 入力ベクトルを符号帳１３を用いて各５
ビットのインデックスのビット列（Ａ）にする。埋込み
位置指定情報（Ｂ）により、埋込みが指定されると、こ
の５ビットインデックス中の指定されたビットがすかし
情報（Ｃ）に応じて、０又は１に固定され、その固定さ
れたインデックスから入力ベクトルに対して歪最小とな
る量子化ベクトルを探し、そのインデックスを出力す
る。
Description
【０００１】
【発明の属する技術分野】この発明は音声や画像をデイ
ジタル符号であらわして伝送や蓄積すると同時に、その
ビット系列に秘密の情報（電子すかし情報）を埋め込ん
で不正利用を防ぐ、いわゆる電子すかし作成方法、およ
びその電子すかし読出し方法に関する。
ジタル符号であらわして伝送や蓄積すると同時に、その
ビット系列に秘密の情報（電子すかし情報）を埋め込ん
で不正利用を防ぐ、いわゆる電子すかし作成方法、およ
びその電子すかし読出し方法に関する。
【０００２】
【従来の技術】電子すかしは具体的には以下の２つの条
件を同時に満たす仕組みを提供するものである。 （１）通常の復号器では音声や画像が再生できるが、秘
密の情報（電子すかし情報）はどこに書かれているか見
つけることができないし、その秘密の情報を書き換えた
り消したりしようとすると、再生された音声や画像に大
きな劣化を生じる。
件を同時に満たす仕組みを提供するものである。 （１）通常の復号器では音声や画像が再生できるが、秘
密の情報（電子すかし情報）はどこに書かれているか見
つけることができないし、その秘密の情報を書き換えた
り消したりしようとすると、再生された音声や画像に大
きな劣化を生じる。
【０００３】（２）一方、検査用の復号器では、別の暗
号化された情報を使って秘密の情報（電子すかし情報）
がどこに埋め込まれているかを捜して、秘密の情報を読
み出すことができる。従来の電子すかし作成方法は画像
などの情報圧縮ビット系列のうち、再生した時にほとん
ど品質が変わらないようなビット位置の中から、電子す
かし情報（秘密の情報）を書き込む位置を選択してすか
し情報を書き込む方法が知られている。しかし、情報圧
縮率が高い場合や、音声や音楽の圧縮ビット系列ではす
でに符号化されたビット系列のビットを強制的に書き換
えると、大きな歪が生じる場合が多く、品質が変わらな
いようなビット位置がきわめて限定される。
号化された情報を使って秘密の情報（電子すかし情報）
がどこに埋め込まれているかを捜して、秘密の情報を読
み出すことができる。従来の電子すかし作成方法は画像
などの情報圧縮ビット系列のうち、再生した時にほとん
ど品質が変わらないようなビット位置の中から、電子す
かし情報（秘密の情報）を書き込む位置を選択してすか
し情報を書き込む方法が知られている。しかし、情報圧
縮率が高い場合や、音声や音楽の圧縮ビット系列ではす
でに符号化されたビット系列のビットを強制的に書き換
えると、大きな歪が生じる場合が多く、品質が変わらな
いようなビット位置がきわめて限定される。
【０００４】
【発明が解決しようとする課題】この発明の目的は電子
すかし情報を書きこむ際にもとの音声や画像の量子化歪
の増加を最小限に抑えることができる電子すかし作成方
法および、電子すかし読出し方法を提供することにあ
る。
すかし情報を書きこむ際にもとの音声や画像の量子化歪
の増加を最小限に抑えることができる電子すかし作成方
法および、電子すかし読出し方法を提供することにあ
る。
【０００５】
【課題を解決するための手段】請求項１の発明によれ
ば、入力ベクトルと、電子すかし情報と、その電子すか
し情報を埋め込むべきビット位置を指定する埋め込み位
置指定情報とを入力し、上記埋め込み位置指定情報によ
り埋め込みが指定されていない部分については符号帳か
ら、上記入力ベクトルとの予め決められた尺度での歪が
最小となる量子化ベクトルのインデックスを求めて、そ
のインデックスを上記デイジタル符号として出力し、上
記埋め込み位置指定情報により埋め込みが指定されてい
る部分については、上記符号帳中の上記埋め込み指定さ
れたインデックスのビットを、上記電子すかし情報に固
定し、その固定されたインデックス中の量子化ベクトル
から入力ベクトルとの予め決められた尺度での歪が最小
となるものを選択し、そのインデックスを上記デイジタ
ル符号として出力する。
ば、入力ベクトルと、電子すかし情報と、その電子すか
し情報を埋め込むべきビット位置を指定する埋め込み位
置指定情報とを入力し、上記埋め込み位置指定情報によ
り埋め込みが指定されていない部分については符号帳か
ら、上記入力ベクトルとの予め決められた尺度での歪が
最小となる量子化ベクトルのインデックスを求めて、そ
のインデックスを上記デイジタル符号として出力し、上
記埋め込み位置指定情報により埋め込みが指定されてい
る部分については、上記符号帳中の上記埋め込み指定さ
れたインデックスのビットを、上記電子すかし情報に固
定し、その固定されたインデックス中の量子化ベクトル
から入力ベクトルとの予め決められた尺度での歪が最小
となるものを選択し、そのインデックスを上記デイジタ
ル符号として出力する。
【０００６】請求項２の発明によれば、ベクトル量子化
されたインデックスよりなるデイジタル符号列と、電子
すかし情報と、その電子すかし情報を埋め込むべきビッ
ト位置を指定する埋め込み位置指定情報とを入力し、上
記埋め込み位置指定情報により埋め込みが指定されてい
ない部分については上記入力デイジタル符号をそのまま
出力し、上記埋め込み位置指定情報により埋め込みが指
定されている部分については、上記ベクトル量子化に用
いた符号帳の上記埋め込み指定されたインデックスのビ
ットを、上記電子すかし情報に固定し、その固定された
インデックス中の量子化ベクトルから、上記入力インデ
ックスと対応する量子化ベクトルとの予め決められた尺
度での歪が最小となるものを選択し、そのインデックス
を出力する。
されたインデックスよりなるデイジタル符号列と、電子
すかし情報と、その電子すかし情報を埋め込むべきビッ
ト位置を指定する埋め込み位置指定情報とを入力し、上
記埋め込み位置指定情報により埋め込みが指定されてい
ない部分については上記入力デイジタル符号をそのまま
出力し、上記埋め込み位置指定情報により埋め込みが指
定されている部分については、上記ベクトル量子化に用
いた符号帳の上記埋め込み指定されたインデックスのビ
ットを、上記電子すかし情報に固定し、その固定された
インデックス中の量子化ベクトルから、上記入力インデ
ックスと対応する量子化ベクトルとの予め決められた尺
度での歪が最小となるものを選択し、そのインデックス
を出力する。
【０００７】請求項３の発明では請求項２の発明におい
て、上記埋め込み位置指定情報により埋め込みが指定さ
れている部分については、当該入力デイジタル符号を、
上記ベクトル量子化に用いた符号帳で復号して量子化ベ
クトルを得、この量子化ベクトルと、上記固定されたイ
ンデックス中の量子化ベクトルから、上記歪最小となる
量子化ベクトルを選択する。
て、上記埋め込み位置指定情報により埋め込みが指定さ
れている部分については、当該入力デイジタル符号を、
上記ベクトル量子化に用いた符号帳で復号して量子化ベ
クトルを得、この量子化ベクトルと、上記固定されたイ
ンデックス中の量子化ベクトルから、上記歪最小となる
量子化ベクトルを選択する。
【０００８】請求項４の発明では請求項２の発明におい
て、上記埋め込み位置指定情報により埋め込みが指定さ
れている部分については、上記符号帳の各量子化ベクト
ルごとに、その他の量子化ベクトルとの歪みが予め求め
られたテーブルから、上記入力デイジタル符号の上記符
号帳のインデックスを求め、これと、上記埋め込み指定
され、上記すかし情報で固定された上記符号帳中のイン
デックスとの歪を上記テーブルより求め、その最小のイ
ンデックスを求める。
て、上記埋め込み位置指定情報により埋め込みが指定さ
れている部分については、上記符号帳の各量子化ベクト
ルごとに、その他の量子化ベクトルとの歪みが予め求め
られたテーブルから、上記入力デイジタル符号の上記符
号帳のインデックスを求め、これと、上記埋め込み指定
され、上記すかし情報で固定された上記符号帳中のイン
デックスとの歪を上記テーブルより求め、その最小のイ
ンデックスを求める。
【０００９】この発明の電子すかし読出し方法によれば
入力デイジタル符号列から、電子すかし情報を埋め込む
べきビットの位置を指定する埋め込み位置指定情報によ
り、指定されたビット位置の情報を取出して電子すかし
情報を得る。以上述べたようにこの発明では一旦符号化
されたビット系列に入力ベクトルと無関係に電子すかし
情報を埋め込むのではなく、ベクトル量子化の符号帳探
索の中で、電子すかし情報を埋め込んだ条件での最適な
インデックスを探索することが特徴で、歪の増加を最小
限に抑えることができる。
入力デイジタル符号列から、電子すかし情報を埋め込む
べきビットの位置を指定する埋め込み位置指定情報によ
り、指定されたビット位置の情報を取出して電子すかし
情報を得る。以上述べたようにこの発明では一旦符号化
されたビット系列に入力ベクトルと無関係に電子すかし
情報を埋め込むのではなく、ベクトル量子化の符号帳探
索の中で、電子すかし情報を埋め込んだ条件での最適な
インデックスを探索することが特徴で、歪の増加を最小
限に抑えることができる。
【００１０】
【発明の実施の形態】図１Ａはこの発明の請求項第１項
に対応する実施例を示す構成図である。この例では符号
器１１の処理の段階で、すかし情報を考慮した量子化ベ
クトルの探索を行なう。つまり図１Ｂに示すように入力
端子１２よりの画像信号、音響信号などの入力ベクトル
が入力され、符号帳１３から選択され、復号器１４で復
号された復号ベクトルと、入力ベクトルとの差が加算手
段１５でとられ、歪計算制御部１６で予め決められた尺
度での復号ベクトルと入力ベクトルに対する歪が最小と
なる量子化ベクトルが符号帳１３から選択され、その選
択された量子化ベクトルを示す符号帳１３のインデック
スＩｎが符号化出力端子１７から出力される。
に対応する実施例を示す構成図である。この例では符号
器１１の処理の段階で、すかし情報を考慮した量子化ベ
クトルの探索を行なう。つまり図１Ｂに示すように入力
端子１２よりの画像信号、音響信号などの入力ベクトル
が入力され、符号帳１３から選択され、復号器１４で復
号された復号ベクトルと、入力ベクトルとの差が加算手
段１５でとられ、歪計算制御部１６で予め決められた尺
度での復号ベクトルと入力ベクトルに対する歪が最小と
なる量子化ベクトルが符号帳１３から選択され、その選
択された量子化ベクトルを示す符号帳１３のインデック
スＩｎが符号化出力端子１７から出力される。
【００１１】この実施例では符号器１１に端子１８から
すかし情報と、端子１９から埋込み位置指定情報とが入
力される。埋込み位置指定情報により埋込みが指定され
ていない場合は、入力ベクトルに対する符号化は先に述
べたように従来と同様に行うが、埋込み位置指定情報に
よりすかし情報の埋込みが指定されている場合は、符号
帳１３のインデックス中の上記埋込み指定位置を、その
時のすかし情報で固定して、符号帳１３の量子化ベクト
ルを探索する。つまり図１Ｂに示すように選択制御部２
１において、埋込み位置指定情報とすかし情報とによ
り、符号帳１３から検索する量子化ベクトルが制限され
る。
すかし情報と、端子１９から埋込み位置指定情報とが入
力される。埋込み位置指定情報により埋込みが指定され
ていない場合は、入力ベクトルに対する符号化は先に述
べたように従来と同様に行うが、埋込み位置指定情報に
よりすかし情報の埋込みが指定されている場合は、符号
帳１３のインデックス中の上記埋込み指定位置を、その
時のすかし情報で固定して、符号帳１３の量子化ベクト
ルを探索する。つまり図１Ｂに示すように選択制御部２
１において、埋込み位置指定情報とすかし情報とによ
り、符号帳１３から検索する量子化ベクトルが制限され
る。
【００１２】例えば図２Ａに示すように５ビットごとの
インデックスＩｎ１，Ｉｎ２，…の符号化ビット系列の
うち、図２Ｂに示す埋込み位置指定情報により指定され
た位置のビットが図２Ｃのすかし情報で固定される。こ
の例ではインデックスＩｎ１は本来は、５ビット３２ベ
クトルの中から歪が最も小さくなる量子化ベクトルを探
索するが、埋込み位置指定情報により３番目のビット
が、すかし情報により０に固定される。従って図２Ｄに
示すように符号帳１３中の３番めのビットが０であるイ
ンデックスに対する量子化ベクトル（計１６個）の中か
ら歪が一番小さいものが選ばれる。
インデックスＩｎ１，Ｉｎ２，…の符号化ビット系列の
うち、図２Ｂに示す埋込み位置指定情報により指定され
た位置のビットが図２Ｃのすかし情報で固定される。こ
の例ではインデックスＩｎ１は本来は、５ビット３２ベ
クトルの中から歪が最も小さくなる量子化ベクトルを探
索するが、埋込み位置指定情報により３番目のビット
が、すかし情報により０に固定される。従って図２Ｄに
示すように符号帳１３中の３番めのビットが０であるイ
ンデックスに対する量子化ベクトル（計１６個）の中か
ら歪が一番小さいものが選ばれる。
【００１３】この１６個の中から選ばれたものはもとも
と３２個の中でも最も歪が小さいものであったものと同
一かも知れず、そうでなくても、１６個中から選択され
たものは最適な量子化ベクトルとの差は平均的には非常
に小さい。言い換えれば、このすかし情報が埋め込まれ
た符号化ビット系列を通常の復号器で再生すると、本来
の出力との差は僅かである。
と３２個の中でも最も歪が小さいものであったものと同
一かも知れず、そうでなくても、１６個中から選択され
たものは最適な量子化ベクトルとの差は平均的には非常
に小さい。言い換えれば、このすかし情報が埋め込まれ
た符号化ビット系列を通常の復号器で再生すると、本来
の出力との差は僅かである。
【００１４】またどのビットが固定されて探索されたか
は通常の復号器では検出は困難である。何故なら、符号
化出力ビットを１ビットずつ反転して再生してみても、
符号帳１３の構成に依存して再生出力は劣化するが、特
にすかし情報のビットでも同じように劣化し、そのビッ
トのみで特徴があるわけではないからである。従来の方
法では、入力を考慮せずに、符号化ビットの一部を反転
してすかし情報を書き込むので、そのビットを反転する
ことでかえって品質が向上する場合がある。よってこの
品質が向上するビットを検出してすかし情報を消去する
ことが可能であるが、この発明の実施例では１ビットの
みの反転では品質が向上する可能性は非常に少ない。確
かにこの図の例では、３２種類のすべての組合わせでイ
ンデックスを変更すると品質が向上する場合があるが、
その品質向上はごくわずかであるからその向上するイン
デックスと符号化されたインデックスとを比較しても、
すかし情報の位置やその情報を特定することはできな
い。また入力の原音や原画の情報がなければ、客観的に
品質が向上したかどうか検査する手段はなく、すかし情
報の改ざんは難しい。
は通常の復号器では検出は困難である。何故なら、符号
化出力ビットを１ビットずつ反転して再生してみても、
符号帳１３の構成に依存して再生出力は劣化するが、特
にすかし情報のビットでも同じように劣化し、そのビッ
トのみで特徴があるわけではないからである。従来の方
法では、入力を考慮せずに、符号化ビットの一部を反転
してすかし情報を書き込むので、そのビットを反転する
ことでかえって品質が向上する場合がある。よってこの
品質が向上するビットを検出してすかし情報を消去する
ことが可能であるが、この発明の実施例では１ビットの
みの反転では品質が向上する可能性は非常に少ない。確
かにこの図の例では、３２種類のすべての組合わせでイ
ンデックスを変更すると品質が向上する場合があるが、
その品質向上はごくわずかであるからその向上するイン
デックスと符号化されたインデックスとを比較しても、
すかし情報の位置やその情報を特定することはできな
い。また入力の原音や原画の情報がなければ、客観的に
品質が向上したかどうか検査する手段はなく、すかし情
報の改ざんは難しい。
【００１５】以上のすかし情報の改ざんは、通常の復号
器の動作、つまり復号化手順、および復号化符号帳や、
ビットの位置がすべて公開されていることを前提にして
いるが、つまり全ての量子化ベクトルとそのインデック
スとの関係がわかっていることを前提としている。しか
し符号帳の一部でも非公開のビットがあると、すかし情
報の改ざんは不可能と見なせる。例えば秘密の特定のビ
ットに対する誤り検出符号（例えばパリテイビット）を
追加して、そこで誤りが検出されれば復号を中止する処
理を通常の復号器に組合わせることが考えられる。すか
し情報の部分のインデックスを少ない劣化で他のインデ
ックスにたまたま置き換えること、つまり改ざんするこ
とができても誤り検出符号で、それが検出され、出力を
停止させることが可能であり、改ざんしたものを再生す
ることはできない。
器の動作、つまり復号化手順、および復号化符号帳や、
ビットの位置がすべて公開されていることを前提にして
いるが、つまり全ての量子化ベクトルとそのインデック
スとの関係がわかっていることを前提としている。しか
し符号帳の一部でも非公開のビットがあると、すかし情
報の改ざんは不可能と見なせる。例えば秘密の特定のビ
ットに対する誤り検出符号（例えばパリテイビット）を
追加して、そこで誤りが検出されれば復号を中止する処
理を通常の復号器に組合わせることが考えられる。すか
し情報の部分のインデックスを少ない劣化で他のインデ
ックスにたまたま置き換えること、つまり改ざんするこ
とができても誤り検出符号で、それが検出され、出力を
停止させることが可能であり、改ざんしたものを再生す
ることはできない。
【００１６】以上のようにこの実施例で符号化ビット系
列に電子すかし情報を埋込むことができ、その電子すか
し情報が埋込まれた符号化ビット系列が出力端子１７に
出力される。このすかし情報付符号化ビット系列は伝送
又は蓄積された後、通常の復号器２４、つまりすかし情
報が埋込まれない符号化ビット列に対する復号器２４に
より復号化され、その出力端子２５からすかし情報の付
加にかかわらず、歪の劣化が少ない出力ベクトルが得ら
れる。
列に電子すかし情報を埋込むことができ、その電子すか
し情報が埋込まれた符号化ビット系列が出力端子１７に
出力される。このすかし情報付符号化ビット系列は伝送
又は蓄積された後、通常の復号器２４、つまりすかし情
報が埋込まれない符号化ビット列に対する復号器２４に
より復号化され、その出力端子２５からすかし情報の付
加にかかわらず、歪の劣化が少ない出力ベクトルが得ら
れる。
【００１７】すかし情報は符号化ビット系列から、すか
し情報を取出すにはすかし情報復号器２６に入力し、符
号器１１側より得た埋込み位置指定情報により、すかし
情報付符号化ビット系列からすかし情報ビットのみを取
出すことにすかし情報を出力端子２７に得る。埋込み位
置指定情報は通常、特別のものしか入手できないよう
に、暗号化され、すかし情報復号器２６側で埋込み位置
指定情報を復号化して、その埋込みビット位置を検出す
る。
し情報を取出すにはすかし情報復号器２６に入力し、符
号器１１側より得た埋込み位置指定情報により、すかし
情報付符号化ビット系列からすかし情報ビットのみを取
出すことにすかし情報を出力端子２７に得る。埋込み位
置指定情報は通常、特別のものしか入手できないよう
に、暗号化され、すかし情報復号器２６側で埋込み位置
指定情報を復号化して、その埋込みビット位置を検出す
る。
【００１８】図３Ａは請求項２の発明に対応する実施例
を示すものである。この例では入力端子３１にすかし情
報とは無関係に符号化された符号化ビット系列が入力さ
れる。つまり通常の符号器１１で符号化された符号化ビ
ット系列が伝送され、又は蓄積されたものが読出されて
入力端子３１よりすかし情報埋込み器３２に入力され、
原入力ベクトルの情報なしにすかし情報が書き込まれ
る。この際もとの音声や画像の劣化を小さく抑えるため
に、符号帳の中のすかし情報ビットが固定されたインデ
ックスに対応する量子化ベクトルの中で、本来の再生ベ
クトルに最も近いもののインデックスに置き換える。つ
まりすかし情報埋込み器３２においては、その入力端子
３１に入力された符号化ビット系列が符号化された際に
用いた符号帳と同一の符号帳を備え、入力符号化ビット
系列を再生し、その再生ベクトルを、図１について説明
したように、端子１９の埋込み位置指定情報にもとづ
き、符号帳のインデックスの１つのビットを、端子１８
のすかし情報で固定した、インデックスから選択した量
子化ベクトル中の歪最小のもののインデックスを出力す
る。
を示すものである。この例では入力端子３１にすかし情
報とは無関係に符号化された符号化ビット系列が入力さ
れる。つまり通常の符号器１１で符号化された符号化ビ
ット系列が伝送され、又は蓄積されたものが読出されて
入力端子３１よりすかし情報埋込み器３２に入力され、
原入力ベクトルの情報なしにすかし情報が書き込まれ
る。この際もとの音声や画像の劣化を小さく抑えるため
に、符号帳の中のすかし情報ビットが固定されたインデ
ックスに対応する量子化ベクトルの中で、本来の再生ベ
クトルに最も近いもののインデックスに置き換える。つ
まりすかし情報埋込み器３２においては、その入力端子
３１に入力された符号化ビット系列が符号化された際に
用いた符号帳と同一の符号帳を備え、入力符号化ビット
系列を再生し、その再生ベクトルを、図１について説明
したように、端子１９の埋込み位置指定情報にもとづ
き、符号帳のインデックスの１つのビットを、端子１８
のすかし情報で固定した、インデックスから選択した量
子化ベクトル中の歪最小のもののインデックスを出力す
る。
【００１９】あるいは決められた歪尺度が、一定の場合
は、例えば図３Ｂに示すように、各インデックスＩｎ
１，Ｉｎ２，…それぞれの量子化ベクトルについて、こ
れと、他の各インデックスの量子化ベクトルとの歪をそ
れぞれ計算した歪表を用意しておき、また、各埋込み位
置指定情報とすかし情報の組合せについて選択可能なイ
ンデックスの組を図３Ｃに示すように選択可能表として
作っておき、端子１８，１９のすかし情報と埋込み位置
指定情報とから、図３Ｃの選択可能インデックス表を参
照して選択可能インデックスの組を検出し、その検出し
た選択可能インデックスの組中のインデックスと、端子
３１に入力されたインデックスとの歪が最小のインデッ
クスを図３Ｂの歪表を参照して探し、そのインデックス
を出力端子１７へ出力してもよい。あるいは、各入力イ
ンデックスについて、すかし情報とその埋込み位置の各
場合について、歪最小のインデックスを予め求めてお
き、これを直ちに出力するようにしてもよい。
は、例えば図３Ｂに示すように、各インデックスＩｎ
１，Ｉｎ２，…それぞれの量子化ベクトルについて、こ
れと、他の各インデックスの量子化ベクトルとの歪をそ
れぞれ計算した歪表を用意しておき、また、各埋込み位
置指定情報とすかし情報の組合せについて選択可能なイ
ンデックスの組を図３Ｃに示すように選択可能表として
作っておき、端子１８，１９のすかし情報と埋込み位置
指定情報とから、図３Ｃの選択可能インデックス表を参
照して選択可能インデックスの組を検出し、その検出し
た選択可能インデックスの組中のインデックスと、端子
３１に入力されたインデックスとの歪が最小のインデッ
クスを図３Ｂの歪表を参照して探し、そのインデックス
を出力端子１７へ出力してもよい。あるいは、各入力イ
ンデックスについて、すかし情報とその埋込み位置の各
場合について、歪最小のインデックスを予め求めてお
き、これを直ちに出力するようにしてもよい。
【００２０】この場合、入力情報を使う図１に示した実
施例の場合よりすかし情報を埋込むことによる歪は大き
くなるが、大きな劣化にはならず、通常の復号器で復号
できる。また通常の復号器で、インデックスを取り替え
ることで品質が改善される可能性も図１の場合より少し
大きくなる。しかし、すかし情報をいれるために毎回符
号化する必要がないので処理が簡単になる。
施例の場合よりすかし情報を埋込むことによる歪は大き
くなるが、大きな劣化にはならず、通常の復号器で復号
できる。また通常の復号器で、インデックスを取り替え
ることで品質が改善される可能性も図１の場合より少し
大きくなる。しかし、すかし情報をいれるために毎回符
号化する必要がないので処理が簡単になる。
【００２１】なお例えば聴覚重み付けベクトル量子化し
た場合のように歪尺度が、符号化ビット中のほかのパラ
メータに依存する場合には、そのパラメータを復号して
歪尺度を計算し、その尺度で、最も近い量子化ベクトル
のインデックスに置き換える必要がある。
た場合のように歪尺度が、符号化ビット中のほかのパラ
メータに依存する場合には、そのパラメータを復号して
歪尺度を計算し、その尺度で、最も近い量子化ベクトル
のインデックスに置き換える必要がある。
【００２２】
【発明の効果】この発明によれば、下記の電子すかしの
機能を実現でき、しかもこれによる本来の音声や画像か
らの劣化は僅かなものに抑えることが可能である。 （１）通常の復号器では音声や画像が再生できるが、秘
密の情報（すかし情報）はどこに書かれているか見つけ
ることが困難であり、その秘密情報を書き換えたり消し
たりしようとすると、音声や画像に大きな劣化を生じ
る。
機能を実現でき、しかもこれによる本来の音声や画像か
らの劣化は僅かなものに抑えることが可能である。 （１）通常の復号器では音声や画像が再生できるが、秘
密の情報（すかし情報）はどこに書かれているか見つけ
ることが困難であり、その秘密情報を書き換えたり消し
たりしようとすると、音声や画像に大きな劣化を生じ
る。
【００２３】（２）一方、検査用の復号器では、別の暗
号化された埋込み位置指定情報を使って情報がどこに埋
め込まれているかを捜して、秘密の情報を読み出すこと
ができる。
号化された埋込み位置指定情報を使って情報がどこに埋
め込まれているかを捜して、秘密の情報を読み出すこと
ができる。
【図１】Ａは請求項１の発明の実施例および請求項５の
発明の実施例を示す構成図、Ｂはその符号器１１の具体
例を示す機能構成図である。
発明の実施例を示す構成図、Ｂはその符号器１１の具体
例を示す機能構成図である。
【図２】Ａ，Ｂ，Ｃはそれぞれ符号化ビット系列、埋込
み位置指定情報、すかし情報を示す図、Ｄは符号帳の例
を示す図である。
み位置指定情報、すかし情報を示す図、Ｄは符号帳の例
を示す図である。
【図３】Ａは請求項２の発明の実施例を示すブロック
図、Ｂは歪表を示す図、Ｃは選択可能インデックス組の
表を示す図である。
図、Ｂは歪表を示す図、Ｃは選択可能インデックス組の
表を示す図である。
Claims (5)
- 【請求項１】 音声や画像の入力ベクトルを、デイジタ
ル符号化すると共にそのデイジタル符号に電子すかし情
報を埋め込む電子すかし作成方法において、 上記入力ベクトルと、上記電子すかし情報と、その電子
すかし情報を埋め込むべきビット位置を指定する埋め込
み位置指定情報とを入力し、 上記埋め込み位置指定情報により埋め込みが指定されて
いない部分については符号帳から、上記入力ベクトルと
の予め決められた尺度での歪が最小となる量子化ベクト
ルのインデックスを求めて、そのインデックスを上記デ
イジタル符号として出力し、 上記埋め込み位置指定情報により埋め込みが指定されて
いる部分については、上記符号帳中の上記埋め込み指定
されたインデックスのビットを、上記電子すかし情報に
固定し、その固定されたインデックス中の量子化ベクト
ルから入力ベクトルとの予め決められた尺度での歪が最
小となるものを選択し、そのインデックスを上記デイジ
タル符号として出力することを特徴とする電子すかし作
成方法。 - 【請求項２】 ベクトル量子化されたインデックスより
なるデイジタル符号列に電子すかし情報を埋め込む電子
すかし作成方法において、 上記デイジタル符号列と、上記電子すかし情報と、その
電子すかし情報を埋め込むべきビット位置を指定する埋
め込み位置指定情報とを入力し、 上記埋め込み位置指定情報により埋め込みが指定されて
いない部分については上記入力デイジタル符号をそのま
ま出力し、 上記埋め込み位置指定情報により埋め込みが指定されて
いる部分については、上記ベクトル量子化に用いた符号
帳の上記埋め込み指定されたインデックスのビットを、
上記電子すかし情報に固定し、その固定されたインデッ
クス中の量子化ベクトルから、上記入力インデックスと
対応する量子化ベクトルとの予め決められた尺度での歪
が最小となるものを選択し、そのインデックスを出力す
ることを特徴とする電子すかし作成方法。 - 【請求項３】 上記埋め込み位置指定情報により埋め込
みが指定されている部分については、当該入力デイジタ
ル符号を、上記ベクトル量子化に用いた符号帳で復号し
て量子化ベクトルを得、この量子化ベクトルと、上記固
定されたインデックス中の量子化ベクトルから、上記歪
最小となる量子化ベクトルを選択することを特徴とする
請求項２記載の電子すかし作成方法。 - 【請求項４】 上記埋め込み位置指定情報により埋め込
みが指定されている部分については、上記符号帳の各量
子化ベクトルごとに、その他の量子化ベクトルとの歪み
が予め求められたテーブルから、上記入力デイジタル符
号の上記符号帳のインデックスを求め、これと、上記埋
め込み指定され、上記すかし情報で固定された上記符号
帳中のインデックスとの歪を上記テーブルより求め、そ
の最小のインデックスを求めることを特徴とする請求項
２記載の電子すかし作成方法。 - 【請求項５】 入力デイジタル符号列から、電子すかし
情報を埋め込むべきビットの位置を指定する埋め込み位
置指定情報により、指定されたビット位置の情報を取出
して電子すかし情報を得ることを特徴とする電子すかし
読出し方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2234097A JP3672143B2 (ja) | 1997-02-05 | 1997-02-05 | 電子すかし作成方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2234097A JP3672143B2 (ja) | 1997-02-05 | 1997-02-05 | 電子すかし作成方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH10224342A true JPH10224342A (ja) | 1998-08-21 |
| JP3672143B2 JP3672143B2 (ja) | 2005-07-13 |
Family
ID=12079974
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2234097A Expired - Fee Related JP3672143B2 (ja) | 1997-02-05 | 1997-02-05 | 電子すかし作成方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3672143B2 (ja) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2001043422A1 (fr) * | 1999-12-07 | 2001-06-14 | Hitachi,Ltd | Procede de traitement d'information et support enregistre |
| US6278385B1 (en) | 1999-02-01 | 2001-08-21 | Yamaha Corporation | Vector quantizer and vector quantization method |
| US6539356B1 (en) * | 1998-01-13 | 2003-03-25 | Kowa Co., Ltd. | Signal encoding and decoding method with electronic watermarking |
| US6665419B1 (en) | 1999-01-13 | 2003-12-16 | Nec Corporation | Digital watermark inserting system and digital watermark characteristic parameter table generating method |
| JP2009104200A (ja) * | 2009-02-12 | 2009-05-14 | Fujitsu Ltd | 音声符号変換方法及び装置 |
| JP2011176451A (ja) * | 2010-02-23 | 2011-09-08 | Fuji Xerox Co Ltd | 画像処理装置及びプログラム |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102194459B (zh) * | 2011-05-11 | 2013-01-30 | 北京航空航天大学 | 一种基于avs音频编码的信息隐藏方法 |
-
1997
- 1997-02-05 JP JP2234097A patent/JP3672143B2/ja not_active Expired - Fee Related
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6539356B1 (en) * | 1998-01-13 | 2003-03-25 | Kowa Co., Ltd. | Signal encoding and decoding method with electronic watermarking |
| US6665419B1 (en) | 1999-01-13 | 2003-12-16 | Nec Corporation | Digital watermark inserting system and digital watermark characteristic parameter table generating method |
| US6697499B2 (en) | 1999-01-13 | 2004-02-24 | Nec Corporation | Digital watermark inserting system and digital watermark characteristic parameter table generating method |
| US6278385B1 (en) | 1999-02-01 | 2001-08-21 | Yamaha Corporation | Vector quantizer and vector quantization method |
| WO2001043422A1 (fr) * | 1999-12-07 | 2001-06-14 | Hitachi,Ltd | Procede de traitement d'information et support enregistre |
| JP2009104200A (ja) * | 2009-02-12 | 2009-05-14 | Fujitsu Ltd | 音声符号変換方法及び装置 |
| JP2011176451A (ja) * | 2010-02-23 | 2011-09-08 | Fuji Xerox Co Ltd | 画像処理装置及びプログラム |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3672143B2 (ja) | 2005-07-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6215421B1 (en) | Coding apparatus and method, decoding apparatus and method, data processing system, and storage medium | |
| KR100647022B1 (ko) | 부호화 장치 및 부호화 방법, 복호 장치 및 복호 방법, 정보 처리 장치 및 정보 처리 방법 및 제공 매체 | |
| WO2002054381A1 (fr) | Support d'enregistrement, appareil et procede d'enregistrement de support, procede de commande de sortie de signal d'information, appareil de reproduction de support d'enregistrement, procede d'emission de signal, et donnees de contenu | |
| JP2002014697A (ja) | ディジタルオーディオ装置 | |
| KR100729347B1 (ko) | 인코딩된 신호 내부에 보조 데이터의 삽입 | |
| JP3672143B2 (ja) | 電子すかし作成方法 | |
| JP2006085164A (ja) | 音場制御ファクタの内蔵方法及びそれに適した音場処理方法 | |
| US7181129B2 (en) | Image data recording apparatus and method, and image data reproducing apparatus and method | |
| JP3467469B2 (ja) | 音声復号装置および音声復号プログラムを記録した記録媒体 | |
| JP2004222129A (ja) | 電子透かし多重化装置および電子透かし検出装置 | |
| JP4226687B2 (ja) | 電子透かし埋め込み装置及びオーディオ符号化装置 | |
| JP3412117B2 (ja) | 量子化の符号化パラメータを用いる電子すかし作成方法およびその読出し方法 | |
| Xu et al. | Digital audio watermarking and its application in multimedia database | |
| Moriya et al. | Digital watermarking schemes based on vector quantization | |
| TW501099B (en) | Transmission of a digital information signal having M bit PCM samples | |
| EP1580746A1 (en) | Data recording/reproduction method and recording/reproduction device | |
| WO2002043397A2 (en) | Arrangement for the reproduction of compressed data in a multi-speed mode | |
| JP4334940B2 (ja) | データファイルの圧縮方法 | |
| US20080077411A1 (en) | Decoder, signal processing system, and decoding method | |
| KR100370225B1 (ko) | 데이터변환 복사장치 및 방법 | |
| JP2001202089A (ja) | 音声データに透かし情報を埋め込む方法、透かし情報埋め込み装置、透かし情報検出装置、透かし情報が埋め込まれた記録媒体、及び透かし情報を埋め込む方法を記録した記録媒体 | |
| US6754159B2 (en) | Reproduction arrangement, transmission arrangement, method of forming and transmitting coded information and method of reproducing coded information | |
| TW502250B (en) | Linking internet documents with compressed audio files | |
| JPH08289002A (ja) | 録音再生装置及び録音再生方法 | |
| JPH1185550A (ja) | データ伝送方法及びデータ記録／再生装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040511 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040712 |
|
| 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: 20050322 |
|
| RD01 | Notification of change of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7426 Effective date: 20050414 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20050414 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090428 Year of fee payment: 4 |
|
| LAPS | Cancellation because of no payment of annual fees |