トップ :: G 物理学 :: G06 計算;計数




【発明の名称】 コンテンツへの情報埋込み方法および装置，コンテンツ復元方法および装置，ならびに情報取出し方法および装置
【発明者】 【氏名】佐々木 實
【要約】 【課題】

【解決手段】
【特許請求の範囲】
【請求項１】 原コンテンツに誤り訂正符号を付加することにより第１の符号化コンテンツを生成し，上記誤り訂正符号を用いて復号処理を行えば除去可能なデータ長のウォータマーク・データを上記第１の符号化コンテンツに埋込む埋込み演算を行うことにより，ウォータマーク埋込み符号化コンテンツを生成する，コンテンツへの情報埋込み方法。
【請求項２】 請求項１に記載の方法によって生成されたウォータマーク埋込み符号化コンテンツについて，それに付加された誤り訂正符号を用いて復号処理を行うことにより，原コンテンツを復元する，コンテンツ復元方法。
【請求項３】 請求項２に記載の方法により復元された原コンテンツに上記誤り訂正符号を付加することにより，第２の符号化コンテンツを生成し，上記第２の符号化コンテンツおよび上記ウォータマーク埋込み符号化コンテンツに上記埋込み演算の逆演算を施すことにより，上記ウォータマーク埋込み符号化コンテンツに埋込まれているウォータマーク・データを取出す，情報取出し方法。
【請求項４】 上記ウォータマーク・データを，上記第１の符号化コンテンツの複数の箇所に埋込む，請求項１に記載の情報埋込み方法。
【請求項５】 上記ウォータマーク・データを複数のデータセグメントに分割し，上記複数のデータセグメントを，上記第１の符号化コンテンツの複数の箇所に埋込む，請求項１に記載の情報埋込み方法。
【請求項６】 原コンテンツを処理単位長の複数のデータブロックに分割し，上記複数のデータブロックの少なくとも一つに誤り訂正符号を付加し，上記誤り訂正符号を用いて復号処理を行えば除去可能なデータ長のウォータマーク・データを誤り訂正符号が付加されたデータブロックに埋込むことにより，ウォータマーク埋込み符号化データブロックを生成し，生成されたウォータマーク埋込み符号化データブロックを含む複数のデータブロックを，元の順序に配列する，コンテンツへの情報埋込み方法。
【請求項７】 上記ウォータマーク・データを複数のデータセグメントに分割し，上記複数のデータセグメントを，誤り訂正符号が付加された複数のデータブロックに埋込む，請求項６に記載の情報埋込み方法。
【請求項８】 誤り訂正符号が付加されたすべてのデータブロックに，少なくとも一つのデータセグメントを埋込む，請求項７に記載の情報埋込み方法。
【請求項９】 原コンテンツに誤り訂正符号を付加することにより第１の符号化コンテンツを生成し，生成された第１の符号化コンテンツと，上記誤り訂正符号を用いて復号処理を行えば除去可能なデータ長のウォータマーク・データとの排他的論理和を算出し，算出された符号化列と上記第１の符号化コンテンツとの組合せを，ウォータマーク埋込み符号化コンテンツとする，コンテンツへの情報埋込み方法。
【請求項１０】 請求項９に記載の方法により生成されたウォータマーク埋込み符号化コンテンツについて，それに付加された誤り訂正符号を用いて復号処理を行うことにより，原コンテンツを復元し，復元された原コンテンツに上記誤り訂正符号を付加することにより，第２の符号化コンテンツを生成し，上記第２の符号化コンテンツと上記ウォータマーク埋込み符号化コンテンツとの排他的論理和を算出することにより，上記ウォータマーク埋込み符号化コンテンツに埋込まれているウォータマーク・データを取出す，情報取出し方法。
【請求項１１】 データ，プログラムまたは圧縮データに，誤り訂正符号を付加することにより符号化データ，符号化プログラムまたは符号化圧縮データを生成し，上記誤り訂正符号を用いて復号処理を行えば除去可能なデータ長のウォータマーク・データを生成した符号化データ，符号化プログラムまたは符号化圧縮データに埋込む埋込み演算を行うことにより，ウォータマーク埋込み符号化データ，ウォータマーク埋込み符号化プログラムまたはウォータマーク埋込み符号化圧縮データを生成する，情報埋込み方法。
【請求項１２】 原コンテンツに誤り訂正符号を付加することにより符号化コンテンツを生成する符号化コンテンツ生成手段，および上記誤り訂正符号を用いて復号処理を行えば除去可能なデータ長のウォータマーク・データを生成された上記符号化コンテンツに埋込む埋込み演算を行うことにより，ウォータマーク埋込み符号化コンテンツを生成するウォータマーク埋込み符号化コンテンツ生成手段，を備えたコンテンツへの情報埋込み装置。
【請求項１３】 原コンテンツに誤り訂正符号を付加することにより生成された符号化コンテンツに，上記誤り訂正符号を用いて復号処理を行えば除去可能なデータ長のウォータマーク・データを埋込む埋込み処理を行うことにより生成されたウォータマーク埋込み符号化コンテンツを入力する手段，および上記入力手段から入力されたウォータマーク埋込み符号化コンテンツについて，それに付加された誤り訂正符号を用いて復号処理を行うことにより，原コンテンツを復元する手段，を備えたコンテンツ復元装置。
【請求項１４】 復元された原コンテンツを記憶装置に格納するセットアップ手段を備え，上記原コンテンツを復元する手段が上記セットアップ手段に含まれている，請求項13に記載のコンテンツ復元装置。
【請求項１５】 原コンテンツに誤り訂正符号を付加することにより生成された第１の符号化コンテンツに，上記誤り訂正符号を用いて復号処理を行えば除去可能なデータ長のウォータマーク・データを埋込む埋込み演算を行うことにより生成されたウォータマーク埋込み符号化コンテンツを入力する手段，上記入力手段から入力されたウォータマーク埋込み符号化コンテンツについて，それに付加された誤り訂正符号を用いて復号処理を行うことにより，原コンテンツを復元する手段，上記復元手段によって復元された原コンテンツに上記誤り訂正符号を付加することにより，第２の符号化コンテンツを生成する符号化コンテンツ生成手段，および上記第２の符号化コンテンツおよび上記ウォータマーク埋込み符号化コンテンツに上記埋込み演算の逆演算を施すことにより，上記ウォータマーク埋込み符号化コンテンツに埋込まれているウォータマーク・データを取出す取出し手段，を備えた情報取出し装置。
【請求項１６】 コンテンツ配信コンピュータにおいて，原コンテンツに誤り訂正符号を付加することにより符号化コンテンツを生成し，上記誤り訂正符号を用いて復号処理を行えば除去可能なデータ長のウォータマーク・データを生成した符号化コンテンツに埋込む埋込み演算を行うことにより，ウォータマーク埋込み符号化コンテンツを生成し，上記ウォータマーク埋込み符号化コンテンツを受信コンピュータに配信し，上記ウォータマーク埋込み符号化コンテンツを受信した受信コンピュータにおいて，上記ウォータマーク埋込み符号化コンテンツについて，それに付加された誤り訂正符号を用いて復号処理を行うことにより，原コンテンツを復元する，コンテンツ配信方法。
【請求項１７】 コンテンツ配信コンピュータにおいて，上記ウォータマーク埋込み符号化コンテンツから原コンテンツを復元させ，復元された原コンテンツをクライアント・コンピュータにセットアップさせるように上記受信コンピュータを制御するためのプログラムを，上記受信コンピュータに配信する，請求項16に記載のコンテンツ配信方法。
【請求項１８】 原コンテンツに誤り訂正符号を付加することにより符号化コンテンツを生成する符号化コンテンツ生成手段，上記誤り訂正符号を用いて復号処理を行えば除去可能なデータ長のウォータマーク・データを生成された上記符号化コンテンツに埋込む埋込み演算を行うことにより，ウォータマーク埋込み符号化コンテンツを生成するウォータマーク埋込み符号化コンテンツ生成手段，および受信コンピュータからのコンテンツ配信要求に応じて，上記ウォータマーク埋込み符号化コンテンツ生成手段によって生成されたウォータマーク埋込み符号化コンテンツを，上記受信コンピュータに配信する配信手段，を備えたコンテンツ配信コンピュータ。
【請求項１９】 コンテンツ配信コンピュータから配信される，原コンテンツに誤り訂正符号を付加することにより生成された符号化コンテンツに上記誤り訂正符号を用いて復号処理を行えば除去可能なデータ長のウォータマーク・データを埋込む埋込み演算を行うことにより生成されたウォータマーク埋込み符号化コンテンツを，受信する受信手段，および受信したウォータマーク埋込み符号化コンテンツについて，それに付加された誤り訂正符号を用いて復号処理を行うことにより，原コンテンツを復元する手段，を備えた受信コンピュータ。
【請求項２０】 復元された原コンテンツを記憶装置に格納するセットアップ手段を備え，上記原コンテンツを復元する手段が上記セットアップ手段に含まれている，請求項19に記載の受信コンピュータ。
【請求項２１】 原コンテンツに誤り訂正符号を付加することにより符号化コンテンツを生成させ，上記誤り訂正符号を用いて復号処理を行えば除去可能なデータ長のウォータマーク・データを生成した上記符号化コンテンツに埋込む埋込み演算を行うことにより，ウォータマーク埋込み符号化コンテンツを生成させるようにコンピュータを制御するプログラム，を記録したコンピュータが読取り可能な記録媒体。
【請求項２２】 原コンテンツに誤り訂正符号を付加することにより生成された第１の符号化コンテンツに，上記誤り訂正符号を用いて復号処理を行えば除去可能なデータ長のウォータマーク・データを埋込む埋込み演算を行うことにより生成されたウォータマーク埋込み符号化コンテンツについて，それに付加された誤り訂正符号を用いて復号処理を行うことにより，原コンテンツを復元させるようにコンピュータを制御する復号プログラム，を記録したコンピュータが読取り可能な記録媒体。
【請求項２３】 請求項22に記載の復号プログラムを含み，復元された原コンテンツを記憶装置に格納するようにコンピュータを制御するセットアップ・プログラム，を記録したコンピュータが読取り可能な記録媒体。
【請求項２４】 復元された原コンテンツに誤り訂正符号を付加することにより第２の符号化コンテンツを生成させ，上記第２の符号化コンテンツおよび上記ウォータマーク埋込み符号化コンテンツに上記埋込み演算の逆演算を施すことにより，上記ウォータマーク埋込み符号化コンテンツに埋込まれているウォータマーク・データを取出すようにコンピュータを制御する取出しプログラム，を記録した請求項22に記載の記録媒体。
【発明の詳細な説明】【０００１】
【技術分野】この発明は，コンテンツへの情報埋込み方法および装置，コンテンツ復元方法および装置，ならびに情報取出し方法および装置に関する。
【０００２】
【従来技術とその問題点】コンテンツが自己の著作物や所有物であることを証明するために，コンテンツに著作権情報や所有権情報を電子透かしとして埋込む方法がある。この方法によれば，一般には，一見しただけではコンテンツのどの部分にどのような情報が埋込まれているか分からない。一方，他人が著作権者に無断で著作権情報等が埋込まれたコンテンツを不正利用した（たとえば，コンテンツを複製して再配布した）場合には，著作権情報等が埋込まれたコンテンツから著作権情報等を抽出すれば，再配布されたこと（そのコンテンツが自己の所有物であること）を証明することができる。結果的に，コンテンツの不正利用を抑制することができる。
【０００３】著作権情報に代表される情報が電子透かしとして埋込まれる対象は，著作権情報等が埋込まれている状態であっても利用できるコンテンツ（たとえば，画像データ，音楽データ等）である。プログラムや圧縮データは埋込みの対象にはならない。プログラムや圧縮データに情報が埋込まれると，そのようなプログラムや圧縮データはもはやコンピュータにおいて実行できず，利用することができないからである。
【０００４】
【発明の開示】この発明は，画像データや音楽データのみならず，プログラムや圧縮データをも情報埋込みの対象とすることができる情報埋込み方法および装置の提供を目的とする。
【０００５】この発明はまた，上記情報埋込み方法および装置によって生成された情報が埋込まれたコンテンツから，元の（原）コンテンツを得るためのコンテンツ復元方法および装置の提供を目的とする。
【０００６】この発明はさらに，上記情報埋込み方法および装置によって生成された情報が埋込まれたコンテンツから，そこに埋込まれている情報を取出すための方法および装置の提供を目的とする。
【０００７】この発明はさらに，上記情報埋込み方法および装置によって情報が埋込まれたコンテンツを配信する方法を提供するものである。
【０００８】この発明によるコンテンツへの情報埋込み方法は，原コンテンツに誤り訂正符号を付加することにより第１の符号化コンテンツを生成し，上記誤り訂正符号を用いて復号処理を行えば除去可能なデータ長のウォータマーク・データを上記第１の符号化コンテンツに埋込む埋込み演算を行うことにより，ウォータマーク埋込み符号化コンテンツを生成することを特徴とする。
【０００９】この発明による情報埋込み装置は，原コンテンツに誤り訂正符号を付加することにより符号化コンテンツを生成する符号化コンテンツ生成手段，および上記誤り訂正符号を用いて復号処理を行えば除去可能なデータ長のウォータマーク・データを生成された上記符号化コンテンツに埋込む埋込み演算を行うことにより，ウォータマーク埋込み符号化コンテンツを生成するウォータマーク埋込み符号化コンテンツ生成手段を備えたものである。
【００１０】コンテンツには，プログラム，テキスト・データ，静止画像データ，動画像データ，音楽（音）データ，これらの圧縮データ，これらの結合（合成）データ（マルチメディア・データ）によって表される種々の情報等が含まれる。コンテンツに対し，符号化処理（誤り訂正符号化処理）を施すことにより誤り訂正符号が付加されたものが符号化コンテンツである。符号化コンテンツは，一般にコンテンツに検査ビットを加えた形で生成される。
【００１１】符号化コンテンツを対象に，ウォータマーク・データが埋込まれる。ウォータマーク・データは，代表的には文字を表すデータや画像を表すデータなどである。ウォータマーク・データによって表される文字，画像等によって，コンテンツの作成者，コンテンツの所有者，配布先のユーザの氏名，コンテンツの作成年月日等の種々の情報を表現することができる。符号化コンテンツにこのようなウォータマーク・データを埋込んだものが，ウォータマーク埋込み符号化コンテンツである。
【００１２】この発明によると，ウォータマーク・データが埋込まれたコンテンツ（ウォータマーク埋込み符号化コンテンツ）には，あらかじめ誤り訂正符号が付加されているので，この誤り訂正符号を用いることによってウォータマーク埋込み符号化コンテンツからコンテンツを得ることができる。すなわち，符号化コンテンツに埋込まれるウォータマーク・データを誤りとして位置づけることができるので，誤り訂正符号を用いてこの誤りを訂正すれば（復号処理，誤り訂正復号処理），ウォータマーク埋込み符号化コンテンツから誤り（ウォータマーク・データ）を除去して，元のコンテンツ（原コンテンツ）を得ることができる。
【００１３】一般的な電子透かし技術によれば，ウォータマーク・データが埋込まれたコンテンツが，ユーザによって利用される（たとえば，著作権情報が埋込まれた画像データが配布等されて，それがユーザによって利用される）。すなわち，実際にユーザに利用されるのはウォータマーク・データが埋込まれた状態のコンテンツである。他方，この発明によると，誤り訂正符号を用いてウォータマーク・データが埋込まれたコンテンツ（ウォータマーク埋込み符号化コンテンツ）を，原コンテンツに戻すことができるので，ユーザはコンテンツそのものを利用することができる。
【００１４】たとえば，配布等されるウォータマーク埋込み符号化コンテンツが，画像データや音楽データ等に誤り訂正符号を付加し，そこにウォータマーク・データを埋込んだものである場合には，ウォータマーク埋込み符号化コンテンツをコンテンツに戻すことができるので，品質の劣化のない画像，音楽等をユーザに提供することができる。さらに，ウォータマーク埋込み符号化コンテンツが，ウォータマーク・データが埋込まれたプログラムや圧縮データ等であったとしても，ユーザはコンテンツそのもの（プログラム，圧縮データを伸張を施して得られるデータ）を利用することができる。このように，この発明によると，ウォータマーク・データの埋込みの対象となるコンテンツのデータ形式を問わず，すなわち，コンテンツのデータ形式が通常のデータ，プログラム，圧縮データのいずれであっても，コンテンツにウォータマーク・データを埋込むことができ，ユーザはコンテンツそのものを利用することができる。
【００１５】コンテンツに誤り訂正符号を付加する方法と，ウォータマーク埋込み符号化コンテンツから原コンテンツを得るための復号方法とは対応する。すなわち，特定の誤り訂正符号化アルゴリズム（誤り訂正法）にしたがう（誤り訂正）符号化処理によって符号化コンテンツが生成され，この符号化コンテンツに埋込み演算が施される。原コンテンツを復元する場合には，その特定の誤り訂正符号化アルゴリズムに対応する誤り訂正復号アルゴリズムにしたがう（誤り訂正）復号処理が，ウォータマーク埋込み符号化コンテンツに施される。
【００１６】ウォータマーク・データは，誤り訂正符号を用いて復号処理を行えば除去することができるデータ長を持つものである。用いられる誤り訂正符号（方法）の誤り訂正能力に応じて，ウォータマーク・データのデータ長（データ量，ビット数，ビット長）を決定すればよい。このようなウォータマーク・データが埋込まれたウォータマーク埋込み符号化コンテンツに対して，誤り訂正符号を用いた復号処理を施せば，ウォータマーク埋込み符号化コンテンツを原コンテンツに正しく戻すことができる。
【００１７】ウォータマーク埋込み符号化コンテンツからウォータマーク・データを取出すこともできる。原コンテンツに誤り訂正符号を付加することにより生成された第１の符号化コンテンツに，上記誤り訂正符号を用いて復号処理を行えば除去可能なデータ長のウォータマーク・データを埋込む埋込み演算を行うことにより生成されたウォータマーク埋込み符号化コンテンツについて，それに付加された誤り訂正符号を用いて復号処理を行うことにより，原コンテンツを復元する。復元された原コンテンツに上記誤り訂正符号を付加することにより，第２の符号化コンテンツを生成する。そして，上記第２の符号化コンテンツおよび上記ウォータマーク埋込み符号化コンテンツに，上記埋込み演算の逆演算を施すことにより，上記ウォータマーク埋込み符号化コンテンツに埋込まれているウォータマーク・データを取出す。上述の第１の符号化コンテンツと第２の符号化コンテンツは同じものになる。
【００１８】ウォータマーク・データを取出す場合には，ウォータマーク・データの埋込み演算（埋込み処理）に対応する演算（逆演算）が行われる。一実施態様として，原コンテンツに誤り訂正符号を付加することにより第１の符号化コンテンツを生成し，生成された第１の符号化コンテンツと，上記誤り訂正符号を用いて復号処理を行えば除去可能なデータ長のウォータマーク・データとの排他的論理和を算出しする。そして，算出された符号化列と上記符号化コンテンツとの組合せを，ウォータマーク埋込み符号化コンテンツとしたとする。この場合，ウォータマーク埋込み符号化コンテンツについて，それに付加された誤り訂正符号を用いて復号処理を行うことにより原コンテンツを復元し，復元された原コンテンツに上記誤り訂正符号を付加することにより第２の符号化コンテンツを生成する。そして，上記第２の符号化コンテンツと上記ウォータマーク埋込み符号化コンテンツとの排他的論理和を算出することにより，上記ウォータマーク埋込み符号化コンテンツに埋込まれているウォータマーク・データを取出す。この実施態様では，排他的論理和演算が，埋込み演算とその逆演算とになる。たとえば，ウォータマーク・データが，コンテンツの作成者に関するデータ（氏名等）であれば，たとえウォータマーク埋込み符号化コンテンツが第三者によって複製されて配布されたとしても，ウォータマーク埋込み符号化コンテンツからウォータマーク・データを取出すことによって，配布されたウォータマーク埋込み符号化コンテンツが自己（作成者）の所有物（著作物）であることを容易に証明することができる。
【００１９】上記ウォータマーク・データは，上記第１の符号化コンテンツの複数の箇所に埋込むようにしてもよい。ウォータマーク埋込み符号化コンテンツの一部が欠落したとしても，ウォータマーク・データを完全に取出すことができる可能性が高くなる。上記ウォータマーク・データを複数のデータセグメントに分割し，分割された複数のデータセグメントを，上記第１の符号化コンテンツの複数の箇所に埋込むようにしてもよい。
【００２０】コンテンツへの情報埋込みは，次のように行うこともできる。この発明によるコンテンツへの情報埋込み方法は，原コンテンツを処理単位長の複数のデータブロックに分割し，上記複数のデータブロックの少なくとも一つに誤り訂正符号を付加する。上記誤り訂正符号を用いて復号処理を行えば除去可能なデータ長のウォータマーク・データを，誤り訂正符号が付加されたデータブロックに埋込むことにより，ウォータマーク埋込み符号化データブロックを生成する。そして，生成されたウォータマーク埋込み符号化データブロックを含む複数のデータブロックを，元の順序に配列する（もっとも，分割された複数のデータブロックを順番に処理すれば，ウォータマーク埋込み符号化データブロックを含むデータブロックは，自然に元の順序に配列されることになる）。複数のデータブロックのデータ長（処理単位長）は，それぞれ同じ長さであってもよいし，異なる長さのものが含まれていてもよい。好ましくは，すべてのデータブロックに誤り訂正符号を付加しておく。
【００２１】上記ウォータマーク・データを複数のデータセグメントに分割し，分割された複数のデータセグメントを誤り訂正符号が付加された複数のデータブロックに埋込んでもよい。複数のデータブロックのそれぞれに埋込まれたデータセグメント（ウォータマーク・データの一部）の組合せによって，一つのウォータ・マーク・データが構成される。ウォータマーク・データを，コンテンツの全体に散りばめて埋込むことができる。好ましくは，誤り訂正符号が付加されたすべてのデータブロックに，少なくとも一つのデータセグメントを埋込む。
【００２２】コンテンツを分割したデータブロックにウォータマーク・データ（データセグメント）を埋込む場合にも，そのデータブロックにおける誤り訂正能力に応じて，そこに埋込まれるウォータマーク・データ（データセグメント）のデータ長が決定されるのはいうまでもない。
【００２３】この発明はさらに，１のコンピュータから他のコンピュータに，ウォータマーク埋込み符号化コンテンツを配信する方法およびその方法に適するコンピュータを提供している。
【００２４】この発明によるコンテンツ配信方法では，コンテンツ配信コンピュータにおいて，原コンテンツに誤り訂正符号を付加することにより符号化コンテンツを生成し，上記誤り訂正符号を用いて復号処理を行えば除去可能なデータ長のウォータマーク・データを生成した符号化コンテンツに埋込む埋込み処理を行うことにより，ウォータマーク埋込み符号化コンテンツを生成し，生成したウォータマーク埋込み符号化コンテンツを受信コンピュータに配信する。上記ウォータマーク埋込み符号化コンテンツを受信した受信コンピュータにおいて，上記ウォータマーク埋込み符号化コンテンツについて，それに付加された誤り訂正符号を用いて復号処理を行うことにより，原コンテンツを復元する。
【００２５】上述の方法に適したコンテンツ配信コンピュータは，原コンテンツに誤り訂正符号を付加することにより符号化コンテンツを生成する符号化コンテンツ生成手段，上記誤り訂正符号を用いて復号処理を行えば除去可能なデータ長のウォータマーク・データを生成された上記符号化コンテンツに埋込む埋込み演算を行うことにより，ウォータマーク埋込み符号化コンテンツを生成するウォータマーク埋込み符号化コンテンツ生成手段，および受信コンピュータからのコンテンツ配信要求に応じて，上記ウォータマーク埋込み符号化コンテンツ生成手段によって生成されたウォータマーク埋込み符号化コンテンツを，上記受信コンピュータに配信する配信手段を備えたものである。
【００２６】上述の方法に適した受信コンピュータは，コンテンツ配信コンピュータから配信される，原コンテンツに誤り訂正符号を付加することにより生成された符号化コンテンツに，上記誤り訂正符号を用いて復号処理を行えば除去可能なデータ長のウォータマーク・データを埋込む埋込み演算を行うことにより生成されたウォータマーク埋込み符号化コンテンツを，受信する受信手段，および受信したウォータマーク埋込み符号化コンテンツについて，それに付加された誤り訂正符号を用いて復号処理を行うことにより，原コンテンツを復元する手段を備えたものである。
【００２７】好ましい実施態様では，上述のコンテンツ配信コンピュータおよび受信コンピュータはネットワークを介して相互に接続される。コンテンツ配信コンピュータと受信コンピュータとがクライアント／サーバ・システムを構成する場合には，コンテンツ配信コンピュータがサーバとして，受信コンピュータがクライアントとして，それぞれ位置づけられる。
【００２８】コンテンツ配信コンピュータ（以下，単にサーバという）において，コンテンツに誤り訂正符号が付加されて，符号化コンテンツが生成される。この符号化コンテンツにウォータマーク・データが埋込まれる。受信コンピュータ（以下，単にクライアントという）はウォータマーク埋込み符号化コンテンツを受取る。クライアントにおけるウォータマーク埋込み符号化コンテンツの受取りは，サーバからダウンロードする態様であっても，サーバから放送型で送られたものを受取る態様であってもよい。ウォータマーク埋込み符号化コンテンツには誤り訂正符号が含まれているので，クライアントにおいて，誤り訂正符号に基づく復号処理をウォータマーク埋込み符号化コンテンツに施せば，ウォータマーク・データが取除かれたコンテンツを得ることができる。
【００２９】クライアントのユーザが，クライアントにおいて得られるコンテンツそのものを，コピーして再配布できないようにしておくのが望ましい。たとえば，復号によって得られた原コンテンツをクライアントの記憶装置に実行可能に記憶する（セットアップする）ようなセットアップ・プログラム中に，ウォータマーク埋込み符号化コンテンツを復号させるプログラムを記述し，このようなセットアップ・プログラムをサーバからクライアントに配信する。クライアントにおいてセットアップ・プログラムが実行されることによって，ウォータマーク埋込み符号化コンテンツからコンテンツが得られるとともに，得られたコンテンツがクライアントにセットアップされる（記憶装置に格納される）。コンテンツそのものをクライアントから取出すことはできない状態で，クライアントの記憶装置に格納することができるので，ユーザによるコンテンツの再配布等が防止される。
【００３０】セットアップ・プログラムに暗号化データを復号する処理や圧縮データを伸張する処理をクライアントに実行させるルーチンを含ませておいてもよい。ウォータマーク埋込み符号化コンテンツが暗号化されて配信された場合には，セットアップ・プログラムによって復号されて記憶装置に格納される。ウォータマーク埋込み符号化コンテンツが圧縮されて配信された場合には，セットアップ・プログラムによって伸張されて記憶装置に格納される。
【００３１】この発明はさらに，上述の情報埋込み装置，復元装置および取出し装置を上述したように動作させるプログラムを記録した媒体も提供している。記録媒体には，磁気ディスク，光ディスク，光磁気ディスク，半導体メモリ等が含まれる。
【００３２】
【実施例の説明】(1) 埋込み装置図１〜図３は，コンテンツに所定のデータを埋込む装置（埋込み装置）のハードウエア構成を概略的に示すブロック図である。図１〜図３に示す埋込み装置は，いずれもコンテンツに誤り訂正符号を付加して符号化コンテンツを生成し，この生成された符号化コンテンツにウォータマーク・データを埋込む。符号化コンテンツに埋込まれるウォータマーク・データには，コンテンツの著作者の氏名やコンテンツの作成年度等を表すデータ（以下，著作権情報という），コンテンツの配布先のユーザの氏名等を表すデータ（以下，ユーザ情報）等，種々の情報を表すデータが含まれる。
【００３３】ウォータマーク・データの埋込みの対象となるコンテンツには，音楽，画像，文章等の種々の情報が含まれる。またこれらの情報を表すデータのデータ形式としては，通常のデータ（そのまま利用可能なデータ）の他，伸張処理を行うことによって利用可能となる圧縮データ（MP3（MPEG-1 Audio Layer 3）データ，ATRAC（Adaptive Transform Acoustic Coding）データ，TwinVQ（Transform-domainweighted interleave Vector Quantization）データ，JPEG（Joint Photographic Experts Group）データ，GIF（Graphics Interchange Format）データ等）やプログラム（オペレーティング・システム，アプリケーション・プログラム，ユーティリティ・プログラム等）が含まれる。埋込み装置は，このような通常のデータ，圧縮データ，プログラム等であるコンテンツに，ウォータマーク・データを埋込む装置である。
【００３４】図１に示す埋込み装置は，誤り訂正符号化回路１と埋込み回路２とを含む。誤り訂正符号化回路１に入力データ（コンテンツ）が入力する。誤り訂正符号化回路１は入力データ（コンテンツ）に誤り訂正符号を付加する（符号化処理，誤り訂正符号化処理）。誤り訂正符号化回路１から，誤り訂正符号が付加されたコンテンツ（これが，符号化コンテンツである）が出力される。誤り訂正符号化回路１から出力された符号化コンテンツが埋込み回路２に入力する。埋込み回路２にはさらにウォータマーク・データも入力する。埋込み回路２において，符号化コンテンツにウォータマーク・データが埋込まれる。埋込み回路２からウォータマーク・データが埋込まれた符号化コンテンツ（これを，「埋込み符号化コンテンツ」という）が出力される。
【００３５】図２に示す埋込み装置は，ＣＰＵ（中央演算処理回路）３と，入力装置７と，コンテンツが記憶された記憶装置５と，埋込みプログラムが記憶された記憶装置６と，作業領域等を提供するメモリ４とを含む。図４は記憶装置６に記憶された埋込みプログラムの処理の流れを示すフローチャートである。
【００３６】埋込みプログラムが起動されると，記憶装置５からコンテンツが読出され，メモリ４に一時的に格納される（ステップ21）。メモリ４に一時的に格納されたコンテンツに対して誤り訂正符号が付加される。符号化コンテンツが得られる（ステップ22）。
【００３７】ウォータマーク・データがメモリ４に（たとえば，入力装置７から）与えられる（ステップ23）。メモリ４に格納されている符号化コンテンツにウォータマーク・データが埋込まれ，埋込み符号化コンテンツが生成される（ステップ24）。所定の終了処理（埋込み符号化コンテンツを記憶装置５に記憶する等）の後，埋込みプログラムの処理が終了する。
【００３８】図３に示す埋込み装置は，コンピュータ・システム８と，送受信装置９と，ウォータマーク・データが記録されたＦＤ（フロッピー（登録商標）・ディスク）10とを含む。コンピュータ・システム８は，ＣＰＵ，記憶装置，入力装置，表示装置，ＦＤドライブ，ＣＤ−ＲＯＭドライブ，入出力インターフェース等を含むシステム（パーソナル・コンピュータ，ワークステーション等）である。
【００３９】コンピュータ・システム８の記憶装置（図示略）には，コンテンツおよび埋込みプログラムが記憶されている。埋込みプログラム（図４参照）が実行されることによって，コンピュータ・システム８が埋込み装置として機能する。コンピュータ・システム８の記憶装置に記憶されたコンテンツが符号化される。さらにこの符号化コンテンツにＦＤ10に記録されているウォータマーク・データが埋込まれ，埋込み符号化コンテンツが生成される。生成された埋込み符号化コンテンツは，コンピュータ・システム８の記憶装置に記憶される。
【００４０】コンピュータ・システム８は送受信装置９を介してインターネット等のネットワークに接続可能である。たとえば，ネットワークに接続された他のコンピュータ・システムから埋込み符号化コンテンツのダウンロード要求がコンピュータ・システム８に向けて送信され，送受信装置９によってそのダウンロード要求が受信される。すると，コンピュータ・システム８はダウンロード要求された埋込み符号化コンテンツを記憶装置から読出す。記憶装置から読出された埋込み符号化コンテンツは，送受信装置９を通してダウンロードを要求したコンピュータ・システムに向けて送信される。記憶装置にあらかじめ埋込み符号化コンテンツを記憶させておく必要は必ずしもない。ダウンロードが要求される度に埋込みプログラムを起動して，コンテンツから埋込み符号化コンテンツを生成してもよい。
【００４１】(2) 復号装置図５は，上述の埋込み装置（図１〜図３）によって生成された埋込み符号化コンテンツを，元のコンテンツ（原コンテンツ）に戻す復号装置のハードウエア構成を概略的に示すブロック図である。
【００４２】復号装置は復号回路11を含む。復号回路11は，入力データに含まれる誤りデータ（ノイズ）を検出し，かつその誤りデータを正しいデータに訂正する（入力データからノイズを取除く）（復号処理）回路である。誤りデータの検出およびその訂正は，入力データに含まれている誤り訂正符号にもとづく。
【００４３】復号回路11に，埋込み装置によって生成された埋込み符号化コンテンツが入力する。
【００４４】復号回路11に入力する入力データがコンテンツそのものである場合には，復号回路11はそのままコンテンツを出力する。しかしながら，復号回路11に入力する埋込み符号化コンテンツは，コンテンツに誤り訂正符号を付加して生成された符号化コンテンツにウォータマーク・データが埋込まれたものであるので，復号回路11はコンテンツに誤りデータ（ノイズ）が混入していると判断する。すなわち，復号回路11によって，埋込み符号化コンテンツに対して復号処理（誤り訂正処理，誤り訂正復号処理）が行われる。復号回路11による復号処理のアルゴリズムは，埋込み装置（図１〜図３）における符号化処理のアルゴリズムに対応する。
【００４５】復号回路11によって，埋込み符号化コンテンツに含まれている誤りデータ（ノイズ）が検出され，誤り訂正符号にもとづいて誤りデータが訂正される（ノイズが取除かれる）。その結果，復号回路11の出力データは，誤りのないもとのコンテンツを表すものとなる（誤り訂正符号も除かれる）。復号回路11からコンテンツが出力される。
【００４６】図２に示すハードウエア構成を，復号装置として適用することもできる。この場合には，記憶装置５には埋込み符号化コンテンツが記憶される。記憶装置６には復号プログラムが記憶される。復号プログラムの処理の流れを示すフローチャートを図６に示す。復号プログラムは，記憶装置５に記憶されている埋込み符号化コンテンツを読出し（ステップ31），メモリ４に一時的に格納する。メモリ４に一時的に格納された埋込み符号化コンテンツに復号処理が行われる（ステップ32）。埋込み符号化コンテンツに含まれている誤り訂正符号にもとづいて，埋込み符号化コンテンツに埋込まれているウォータマーク・データ（および誤り訂正符号）が，埋込み符号化コンテンツから取除かれる。コンテンツが得られる。コンテンツが記憶装置５に記憶される。
【００４７】図３に示すハードウエア構成を，復号装置として適用することもできる。コンピュータ・システム８の記憶装置に埋込み符号化コンテンツおよび復号プログラムが記憶される。復号プログラムが実行されると，コンピュータ・システム８が復号装置として機能する。埋込み符号化コンテンツに含まれている誤り訂正符号にもとづいて，埋込み符号化コンテンツからウォータマーク・データ（および誤り訂正符号）が取除かれる。コンテンツが得られる。
【００４８】(3) ウォータマーク・データ取出し装置図７は，上述の埋込み装置（図１〜図３）によって生成された埋込み符号化コンテンツから，その埋込み符号化コンテンツに埋込まれているウォータマーク・データを取出す（抽出する）ウォータマーク・データ取出し装置のハードウエア構成の一例を示すブロック図である。
【００４９】ウォータマーク・データ取出し装置は，ウォータマーク・データ取出し回路12を含む。ウォータマーク・データ取出し回路12には，入力データとして埋込み符号化コンテンツが入力する。ウォータマーク・データ取出し回路12は，入力した埋込み符号化コンテンツから，その埋込み符号化コンテンツに埋め込まれているウォータマーク・データを取出し（抽出し），取出したウォータマーク・データを出力する。
【００５０】ウォータマーク・データ取出し装置（ウォータマーク・データ取出し回路12）では，埋込み装置による埋込み処理に対応する取出し処理が行われることによって，埋込み符号化コンテンツからウォータマーク・データが取出される。一般に，埋込み装置におけるウォータマーク・データの埋込み処理のための演算に対応する逆演算が，ウォータマーク・データ取出し装置（ウォータマーク・データ取出し回路12）において行われる。
【００５１】図８は，ウォータマーク・データの埋込み処理の一例と，この埋込み処理に対応するウォータマーク・データの取出し処理とを概念的に示すものである。
【００５２】埋込み装置によって行われる埋込み処理として，符号化コンテンツとウォータマーク・データとの排他的論理和を算出して，その結果を埋込み符号化コンテンツとする場合を例にする（図８の上段）。この場合，符号化コンテンツと埋込み符号化コンテンツとの排他的論理和を算出すれば，その結果はウォータマーク・データを表すものとなる（図８の下段）。ウォータマーク・データを取出すための排他的論理和演算が，ウォータマーク・データの埋込みのための演算の逆演算として位置づけられる。
【００５３】図９は，図８の下段に示すウォータマーク・データの取出し処理を行うウォータマーク・データ取出し装置のハードウエア構成を示すブロック図である。図９に示すウォータマーク・データ取出し装置は，復号回路11，誤り訂正符号化回路１および排他的論理和演算回路13を含む。復号回路11は図５（復号装置）に示すものと同じであり，誤り訂正符号化回路１は図１（埋込み装置）に示すものと同じである。これらの回路11，１についての重複した詳細な説明を避ける。
【００５４】埋込み符号化コンテンツ（入力データ）は復号回路11に入力するとともに，排他的論理和演算回路13に入力する。復号回路11において埋込み符号化コンテンツからウォータマーク・データが取除かれてコンテンツが生成される。復号回路11から出力されたコンテンツは誤り訂正符号化回路１に与えられる。誤り訂正符号化回路１によってコンテンツに誤り訂正符号が付加されて符号化コンテンツが生成される。誤り訂正符号化回路１から出力された符号化コンテンツも排他的論理和演算回路13に入力する。
【００５５】排他的論理和演算回路13において，符号化コンテンツと埋込み符号化コンテンツとの排他的論理和が算出される。埋込み符号化コンテンツが符号化コンテンツとウォータマーク・データとの排他的論理和から得られたものであるから，排他的論理和演算回路13から出力される符号化コンテンツと埋込み符号化コンテンツとの排他的論理和はウォータマーク・データとなる（図８参照）。ウォータマーク・データの取出しが完了する。
【００５６】図２に示すハードウエア構成を，図９に示すウォータマーク・データ取出し装置の処理を行う装置として適用することもできる。この場合，記憶装置５には埋込み符号化コンテンツが記憶される。記憶装置６にはウォータマーク・データ取出しプログラムが記憶される。ウォータマーク・データ取出しプログラムの処理の流れを示すフローチャートを図10に示す。ウォータマーク・データ取出しプログラムは，上述の復号プログラム（図６）および埋込みプログラム（図４）と同じ処理を含むので，図６および図４に示す処理と同じ処理には同一の符号を付し，重複した詳細な説明を避ける。
【００５７】ウォータマーク・データ取出しプログラムは，記憶装置５に記憶されている埋込み符号化コンテンツを読出し（ステップ31），メモリ４に一時的に格納する。メモリ４において埋込み符号化コンテンツが複製される（ステップ51）。一方の埋込み符号化コンテンツに対して復号処理が行われる（ステップ32）。他方の埋込み符号化コンテンツはメモリ４に記憶されたままである。
【００５８】復号処理によって埋込み符号化コンテンツから得られたコンテンツに誤り訂正符号が付加されて符号化コンテンツが生成される（ステップ22）。最後に，メモリ４に記憶されている埋込み符号化コンテンツ（他方の埋込み符号化コンテンツ）と，復号処理および符号化処理を経て生成された符号化コンテンツとの間で排他的論理和が算出される（ステップ52）。ウォータマーク・データが得られる。
【００５９】(4) 応用例図11は，コンテンツ配信システムの全体構成を示すものである。コンテンツ配信システムは，コンテンツ提供者がユーザに，通信回線（有線通信回線，無線通信回線）等を介して種々のコンテンツを提供するシステムである。コンテンツ配信システムは，ネットワーク14を介して相互に接続されたサーバ・コンピュータ15と，複数のクライアント・コンピュータ16とから構成される。この実施例において，サーバ・コンピュータ15はコンテンツ提供者の管理下にあるものとする。クライアント・コンピュータ16はコンテンツ提供者が提供するコンテンツを利用するユーザの管理下にあるものとする。
【００６０】サーバ・コンピュータ15およびクライアント・コンピュータ16は，プログラムやデータ等を記憶する記憶装置やプログラムやデータ等をネットワークを介して送受信する送受信装置，データ等を入力するための入力装置，データを表示するための表示装置等を含むコンピュータ・システム（パーソナル・コンピュータ，ワークステーション等）である。ネットワーク14は，これらのコンピュータ・システム間に設けられた公衆回線（インターネットなど）および専用回線のいずれをも含む。これらの回線において用いられる施設や装置（ＣＡＴＶ施設，放送衛星，通信衛星等）もネットワーク14に含まれる。サーバ・コンピュータ15およびクライアント・コンピュータ16の記憶装置には，データ等の送受信に用いられる通信プログラムが記憶されている。ネットワーク14がインターネットである場合には，クライアント・コンピュータ16に備えられる通信プログラムとしてブラウザを用いることができる。
【００６１】サーバ・コンピュータ15の記憶装置にはさらに，埋込み符号化コンテンツ・データベース17が記憶されている。埋込み符号化コンテンツ・データベース17には，コンテンツが符号化され，さらにこの符号化コンテンツにウォータマーク・データ（著作権情報，ユーザ情報等）が埋込まれた埋込み符号化コンテンツが記憶されている。埋込み符号化コンテンツは上述の埋込み装置によって生成されたものである。サーバ・コンピュータ15において埋込み符号化コンテンツを生成してもよいし（この場合，サーバ・コンピュータ15は埋込み装置（またはプログラム）を備えている），他のコンピュータにおいて生成された埋込み符号化コンテンツを，サーバ・コンピュータ15の記憶装置（埋込み符号化コンテンツ・データベース17）に記憶させてもよい。さらにサーバ・コンピュータ15はウォータマーク・データ取出し装置（またはプログラム）を備えている。
【００６２】通信プログラム（ブラウザ等）を用いることによって，クライアント・コンピュータ16から，サーバ・コンピュータ15の記憶装置に記憶された埋込み符号化コンテンツ・データベース17にアクセス可能である。クライアント・コンピュータ16は，上述の復号装置（または復号プログラム）を含む。この復号装置は，サーバ・コンピュータ15に記憶されている埋込み符号化コンテンツの生成に適用される埋込み処理に対応する復号処理を行うものである。
【００６３】サーバ・コンピュータ15からネットワーク14を介してクライアント・コンピュータ16にダウンロードされた埋込み符号化コンテンツは，クライアント・コンピュータ16において復号処理が行われることによってコンテンツに戻される。埋込み符号化コンテンツが，プログラムや圧縮データを符号化してウォータマーク・データを埋込んだものであっても，クライアント・コンピュータ16においてプログラムや圧縮データ（コンテンツ）そのものを得ることができる。サーバ・コンピュータ15から送信された埋込み符号化コンテンツが，クライアント・コンピュータ16において実行可能なコンテンツとされる。
【００６４】図12は，上述の復号プログラムの処理（図６参照）を一部に含むセットアップ・プログラムの処理の流れを示すフローチャートである。このセットアップ・プログラムは，埋込み装置によってウォータマーク・データが埋込まれたアプリケーション・プログラムやアプリケーション・データ等（埋込み符号化コンテンツ）とともに配布等されるプログラムである。セットアップ・プログラムは，埋込み符号化コンテンツに復号処理を行うことによって，埋込み符号化コンテンツからウォータマーク・データを取除いてコンテンツ（アプリケーション・プログラムおよびアプリケーション・データ）を生成し，得られたアプリケーション・プログラムおよびアプリケーション・データをコンピュータ・システムの記憶装置にセットアップする（アプリケーション・プログラムおよびアプリケーション・データをコンピュータ・システムの記憶装置に移し，メイン・ディレクトリにそのディレクトリ情報を記録する等）プログラムである。図12に示す処理において，復号プログラム（図６）の処理と同じ処理には同一の符号を付し，重複した詳細な説明を避ける。
【００６５】セットアップ・プログラムおよび埋込み符号化コンテンツは，サーバ・コンピュータ15からネットワーク14および送受信回路を介してクライアント・コンピュータ16に送信される。もちろん，コンテンツ提供者によって配布されたセットアップ・プログラムと埋込み符号化コンテンツとを記録したＣＤ−ＲＯＭ等の可搬記録媒体を，クライアント・コンピュータのＣＤ−ＲＯＭ装置等に装填する態様であってもよい。
【００６６】セットアップ・プログラムが起動されると，セットアップ・プログラムの処理が開始される。
【００６７】埋込み符号化コンテンツがクライアント・コンピュータ16のメモリに読込まれる（ステップ31）。メモリに読み込まれた埋込み符号化コンテンツに対し，復号処理が行われる（ステップ32）。ウォータマーク・データが取除かれたアプリケーション・プログラムおよびアプリケーション・データ（コンテンツ）が得られる。得られたアプリケーション・プログラムおよびアプリケーション・データのコンピュータ・システムへのセットアップが開始される（ステップ41）。
【００６８】セットアップ・プログラムの処理の一部として埋込み符号化コンテンツからコンテンツを生成する処理（復号処理）が行われる場合には，セットアップ・プログラムを実行するクライアント・コンピュータ16のユーザは，セットアップされたコンテンツをクライアント・コンピュータ16に実行させることによって利用することはできるものの，コンテンツのみを別途取出すことはできない。なぜなら，セットアップ・プログラムは，埋込み符号化コンテンツからウォータマーク・データを取除いてコンテンツを得る処理（復号処理）と，得られたコンテンツをコンピュータ・システムにセットアップ（インストール）する処理とを一体的に行うものであって，コンテンツがクライアント・コンピュータ16にセットアップされると，セットアップされたプログラムやデータはもはやもとの状態（セットアップ前の状態）に戻すことができないからである。クライアント・コンピュータ16にセットアップされたプログラムやデータは，セットアップに用いられたコンピュータ・システム（またはそのコンピュータ・システムとサーバ／クライアント・システムによって接続された他のコンピュータ・システム）のみにおいてしか利用できない。このように，セットアップ・プログラムの処理中に復号処理を含ませることによって，クライアント・コンピュータ16のユーザによるウォータマーク・データが取除かれたコンテンツの再配布等の不正を防止することができる。
【００６９】埋込み符号化コンテンツがユーザによって再配布等されている場合には，再配布等されている埋込み符号化コンテンツを入手し，サーバ・コンピュータ２のウォータマーク・データ取出し装置を用いて，埋込み符号化コンテンツからウォータマーク・データを取り出せば，ウォータマーク・データが著作権情報（または所有権情報）である場合には，コンテンツ提供者は著作権を所有していること（またはコンテンツを所有していること）を主張することができる。ウォータマーク・データが配布先のクライアント・コンピュータ16のユーザのユーザ情報（氏名，識別番号等）である場合には再配布しているユーザを特定することができる。埋込み符号化コンテンツの不正利用を防止することができる。
【００７０】上述の態様では，サーバ・コンピュータ15が埋込み装置とウォータマーク・データ取出し装置とを備えているが，それぞれ別々のコンピュータに備えるようにしてもよい。また，上述の態様では，すべてのクライアント・コンピュータ16（ユーザ）が復号装置（復号プログラム）を備えているが，コンテンツ提供者が埋込み符号化コンテンツの復号を許した特定のユーザのみに，復号装置（復号プログラム）を与えるようにしてもよい。
【００７１】埋込み符号化コンテンツの配信を受け付ける装置は，コンピュータ・システム（クライアント・コンピュータ16）に限られるものでないのはいうまでもない。携帯電話機，電子手帳，携帯音楽再生機，ゲーム機，その他の電子機器に，上述のクライアント・コンピュータ16（復号装置）の処理機能を持たせるようにしてもよい。
【００７２】埋込み装置（図１〜図３）による埋込み符号化コンテンツの作成（生成）の流れと，ウォータマーク・データ取出し装置（図７）によるウォータマーク・データの取出しの流れを，具体的に説明しておく。図13〜図16は埋込み符号化コンテンツの作成の流れを示すものである。ここでは98ビットのビット列によって構成されるデータ（またはプログラム）をコンテンツの一例として取り上げる。図13(a) では，分かりやすくするために，コンテンツを表す98ビットのビット列が７ビットずつ14のブロックに区切られて示されている（第１ブロック，第２ブロック・・・第14ブロック）。各ブロックの第１番目（最右端）のビットをビット０，第２番目のビットをビット１，第３番目のビットをビット２，第４番目のビット３，第５番目のビットをビット４，第６番目のビットをビット５，第７番目のビットをビット６と呼ぶ。
【００７３】はじめに，誤り訂正符号がコンテンツに付加される（符号化）。ここでは，誤り訂正符号の付加（符号化）の例として，直交するパリティ（横パリティおよび縦パリティ）を用いる例を説明する。
【００７４】図13(b) を参照して，７ビットずつ区切られた各ブロックの最下位ビットとして（すなわち第８番目のビット（ビット７）として），１ビットの横パリティ（１または０）が付加される。各ブロックに付加される横パリティは，各ブロックの第１番目のビット（ビット０）から第７番目のビット（ビット６）に含まれる「１」の数に依存する。ビット０からビット６までに含まれる「１」の数が偶数であるとき，そのブロックのビット７には「０」のパリティが付加される。「１」の数が奇数であるときには，そのブロックのビット７には「１」のパリティが付加される。たとえば，第１ブロックのビット０からビット６までには「１」が３つ（すなわち，奇数個）含まれている（「011 0100」）。第１ブロックの最下位ビット（ビット７）として「１」のパリティが付加される（「1 011 0100」）。
【００７５】次に，第１ブロックと第２ブロック，第３ブロックと第４ブロック，第５ブロックと第６ブロック，第７ブロックと第８ブロック，第９ブロックと第10ブロック，第11ブロックと第12ブロック，第13ブロックと第14ブロックの対のそれぞれにおいて，対応する位置のビットごとに，排他的論理和が算出される。たとえば，横パリティが付加された第１ブロックのビット列（「1 011 0100」）と第２ブロックのビット列（「0 110 0011」）とにおいて，対応するビットごとの排他的論理和を算出すると，８ビットのビット列「1 101 0111」が生成される。排他的論理和によって算出された８ビットのそれぞれが，縦パリティとして用いられる。
【００７６】排他的論理和によって生成された８ビットのビット列（縦パリティ列）が，そのビット列の生成に用いられた２つのブロックのうちの下位のブロックの後ろにそれぞれ挿入される。たとえば，第１ブロックと第２ブロックとによって生成された縦パリティ列「1 101 0111」は，第２ブロックの後ろに挿入される（「1 101 0111 0 110 0011 1 011 0100」）（図14）。２つのブロックと生成された縦パリティ列とから構成される24ビットのビット列（図14において枠で囲って示す）を，符号化ブロック（第１符号化ブロック，第２符号化ブロック・・・第７符号化ブロック）と呼ぶ。第１符号化ブロックから第７符号化ブロックまでの７つの符号化ブロックによって構成される168 ビットのビット列が，図13(a) に示すコンテンツに対応する符号化コンテンツである。
【００７７】符号化コンテンツの生成を終えた後，この符号化コンテンツにウォータマーク・データを埋込む処理（埋込み符号化コンテンツの生成処理）に進む。ここでは，図15を参照して，上述の第１符号化ブロックから第７符号化ブロックまでの７つの符号化ブロックによって構成される符号化コンテンツに，アルファベットの「Ａ」を表すデータ（ASCII コード「100 0001」）を埋込む例を説明する。
【００７８】「Ａ」を表す７ビット・データ（＝100 0001）の第１番目（ビット０）のビット・データ（＝1 ）が第１符号化ブロックに，第２番目（ビット１）のビット・データ（＝0 ）が第２符号化ブロックにというように，「Ａ」を表す７ビット・データ（＝100 0001）のそれぞれが，７つの符号化ブロックのそれぞれに割振られる。割振られたビット・データと，そのビット・データのビット位置に対応する位置の各符号化ブロックにおけるビット・データとの排他的論理和が算出される。算出されたビット・データがもとの符号化ブロックのビット・データと置換えられる。
【００７９】たとえば，「Ａ」を表す７ビット・データ（＝100 0001）の第１番目（ビット０）のビット・データ（＝1 ）と，第１符号化ブロックのビット０のビット・データ（＝0 ）との間で排他的論理和が算出される。「１」と「０」の排他的論理和は「１」である。第１符号化ブロックのビット０のビット・データが，「０」から「１」に書換えられる（図14および図16参照）。同じようにして，たとえば「Ａ」を表す７ビット・データ（100 0001）の第４番目（ビット３）のビット・データ（＝0 ）と，第４符号化ブロックのビット３のビット・データ（＝0 ）との間で排他的論理和が算出される。「０」と「０」の排他的論理和は「０」である。第４符号化ブロックのビット３のビット・データは「０」のままである。
【００８０】このようにして，最終的には図16に示すように，第１符号化ブロックの第１番目（ビット０）のビット・データが「０」から「１」に，第７符号化ブロックの第７番目（ビット６）のビット・データが「１」から「０」にそれぞれ書換えられる。ウォータマーク・データの埋込み処理を終えた後の第１符号化ブロックから第７符号化ブロックまでの７つの符号化ブロックによって構成される168 ビットのビット列が，図13(a) に示すコンテンツに対応する埋込み符号化コンテンツである。
【００８１】図17および図18は，ウォータマーク・データの取出し処理の流れを具体的に示すものである。図16に示す埋込み符号化コンテンツから，ウォータマーク・データ（「Ａ」）を取出す様子が示されている。
【００８２】埋込み符号化コンテンツにおける第１符号化ブロック（第１ブロック（＝1 011 0101）および第２ブロック（＝0 110 0011），ならびに符号化コンテンツの生成処理において第１ブロック（＝1 011 0100）および第２ブロック（＝0 110 0011）にもとづいて算出された縦パリティ列（＝1 101 0111））に着目する。埋込み符号化コンテンツにおける第１ブロック（＝1 011 0101）および第２ブロック（＝0110 0011 ）のそれぞれの第１番目（ビット０）のビット・データ（「１」と「１」）の排他的論理和は「０」であるのにもかかわらず，縦パリティ列のビット０のビット・データは「１」を示している。第１ブロックのビット０のビット・データ（＝1）または第２ブロックのビット０のビット・データ（＝1）のいずれかに誤りがあることが分かる。
【００８３】第１ブロック（＝1 011 0101）および第２ブロック（＝0 110 0011）のそれぞれの最下位ビット（横パリティ）に着目する。第１ブロックのビット０からビット６には４つ（偶数個）の「１」が含まれている。偶数個の「１」が含まれているときには，最下位ビット（横パリティ）は「０」であるべきにもかかわらず，第１ブロックの最下位ビットは「１」である。第１ブロックに誤りビットが含まれていることが検出される。
【００８４】したがって，第１ブロックのビット０に誤りがあることが分かる。
【００８５】同様にして，第２符号化ブロックから第７符号化ブロックのそれぞれについて，誤り検出処理が行われる。第７符号化ブロックに含まれる第13ブロック（＝1001 1110）の第７番目（ビット６）のビットにも誤りがあることが検出される（図17の上段）。
【００８６】誤りが検出されると，そのビット・データが訂正される。すなわち，第１ブロックのビット０のビットが「１」から「０」に訂正される。第13ブロックのビット６のビットが「０」から「１」に訂正される。符号化コンテンツが得られる（図17の中段）。
【００８７】このような処理を経た第１〜第14ブロックから構成されるデータ列から，縦パリティ列および横パリティを取り除くと，もとのコンテンツ（図13(a) と同じ）を表すものになる（図17の下段，復号処理）。
【００８８】埋込み処理では，符号化コンテンツとウォータマーク・データとの排他的論理和を算出し，この結果を利用することによって埋込み符号化コンテンツを得ている。したがって，符号化コンテンツと埋込み符号化コンテンツとの排他的論理和を算出すると（逆演算），ウォータマーク・データを取出す（抽出する）ことができる。
【００８９】ウォータマーク・データ取出し装置において，埋込み装置における埋込み処理に対応するウォータマーク・データの取出し処理（逆演算）が実行される。符号化コンテンツにおいてウォータマーク・データが埋込まれているブロック（第１ブロック，第３ブロック，第５ブロック，第７ブロック，第９ブロック，第11ブロックおよび第13ブロック）と，埋込み符号化コンテンツの対応する各ブロックとの間で，対応するビットごとに，排他的論理和が算出される。56ビットのビット列が生成される。このビット列を８ビットづつ区切って作られる第１〜第７の７つの各ブロックにおいて，第１ブロックのビット０のビット，第２ブロックのビット１のビット，第３ブロックのビット２のビット，第４ブロックのビット３のビット，第５ブロックのビット４のビット，第６ブロックのビット５のビット，第７ブロックのビット６のビットを抽出し，順番に並べると，そのデータ列（＝「1000001 」）はウォータマーク・データ（「Ａ」）を表す。ウォータマーク・データの取出しが完了する（図18）。
【００９０】誤り訂正符号には，この直交するパリティ符号の他にも，畳み込み符号，巡回符号，BCH 符号等の他の符号を用いることができる。また，ウォータマーク・データは，必ずしもコンテンツ（符号化コンテンツ）の全体にわたって埋込む必要はなく，その一部に（局所的に）埋込むようにしてもよい。また，ウォータマーク・データを複数の箇所に（重複して）埋込むようにしてもよい。
【出願人】 【識別番号】３９３００９３５６
【氏名又は名称】株式会社パンプキンハウス
【出願日】 平成１２年１０月２５日（２０００．１０．２５）
【代理人】 【識別番号】１０００８０３２２
【弁理士】
【氏名又は名称】牛久 健司
【公開番号】 特開２００２−１３２５８６（Ｐ２００２−１３２５８６Ａ）
【公開日】 平成１４年５月１０日（２００２．５．１０）
【出願番号】 特願２０００−３２４８７７（Ｐ２０００−３２４８７７）