(57)【特許請求の範囲】
【請求項１】
コンテンツに埋め込まれた情報を抽出する情報抽出装置において、
コンテンツを取得する取得手段と、
取得された前記コンテンツに埋め込まれている情報を抽出する情報抽出手段と、
前記コンテンツに関連する関連情報を入力する関連情報入力手段とを有し、
入力された前記関連情報に１対複数の関係で対応づけて記憶されている副情報から、前記コンテンツに埋め込まれた情報に対応する副情報を、前記コンテンツから抽出された情報に基づいて選択することを特徴とする情報抽出装置。
【請求項２】
抽出された前記情報とハミング距離が最も近い副情報を選択することを特徴とする請求項１記載の情報抽出装置。
【請求項３】
前記情報抽出手段により抽出された情報について、ビット毎に信頼度を算出する算出手段を有し、
算出された信頼度が所定の値より小さなビットの全てについて１又は０の値を当てはめた複数のパターンのいずれかと一致する副情報を選択することを特徴とする請求項１記載の情報抽出装置。
【請求項４】
複数のパターンと副情報とが一致する場合、１又は０の値を当てはめたビットに対する信頼度を算出することにより、１の副情報を選択することを特徴とする請求項３記載の情報抽出装置。
【請求項５】
抽出された前記情報の誤りを検出する誤り検出手段を有し、
前記関連情報入力手段は、前記誤り検出手段が誤りを検出した場合に前記関連情報を入力することを特徴とする請求項１ないし４記載の情報抽出装置。
【請求項６】
コンテンツに埋め込まれた情報を抽出する情報抽出プログラムにおいて、
コンピュータに、
コンテンツを取得する取得ステップと、
取得された前記コンテンツに埋め込まれている情報を抽出する情報抽出ステップと、
前記コンテンツに関連する関連情報を入力する関連情報入力ステップとを実行させ、
入力された前記関連情報１対複数の関係で対応づけて記憶されている副情報から、前記コンテンツに埋め込まれた情報に対応する副情報を、前記コンテンツから抽出された情報に基づいて選択するように実行させるための情報抽出プログラム。
【請求項７】
抽出された前記情報とハミング距離が最も近い副情報が選択されることを特徴とする請求項６記載の情報抽出プログラム。
【請求項８】
前記情報抽出手段により抽出された情報について、ビット毎に信頼度を算出する算出ステップを有し、
算出された信頼度が所定の値より小さなビットの全てについて１又は０の値を当てはめた複数のパターンのいずれかと一致する副情報が選択されることを特徴とする請求項６記載の情報抽出プログラム。
【請求項９】
複数のパターンと副情報とが一致する場合、１又は０の値を当てはめたビットに対する信頼度を算出することにより、１の副情報が選択されることを特徴とする請求項８記載の情報抽出プログラム。
【請求項１０】
抽出された前記情報の誤りを検出する誤り検出ステップを有し、
前記関連情報入力ステップでは、前記誤り検出ステップにより誤りを検出した場合に前記関連情報が入力されることを特徴とする請求項６ないし９記載の情報抽出プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報埋め込み装置、情報抽出装置、情報埋め込み方法、情報抽出方法、情報埋め込みプログラム、情報抽出プログラム、及び、情報記憶媒体に関する。
【背景技術】
【０００２】
従来から、画像、音声、動画、文書、及び、コンピュータプログラム等のコンテンツに情報を埋め込む、電子透かし、ステガノグラフィ等の技術がある。このような技術においては、埋め込まれた情報が、通常のコンテンツの再生時には再生されないこと、埋め込んだコンテンツから容易に除去できないことが求められている。
【０００３】
そこで、特開２００２−１００５８号公報（特許文献１）には、埋め込むべき埋め込みデータを、少なくとも３回繰り返し連続させたビット列を、一定長毎に小分けし、各小分けしたビット列に誤り訂正符号を付加することにより、情報の埋め込みメカニズムを見破られにくくする技術が開示されている。
【０００４】
また、特開２００４−２２１７１５号公報（特許文献２）には、画像のデータを圧縮して符号化する際に、画像のイメージをブロックに分割して処理することを利用して、埋め込む情報を暗号化しスクランブル化した透かしデータを、圧縮符号化のブロック単位に埋め込む技術が開示されている。
【０００５】
ところで、埋め込む情報の使用目的により、コンテンツの編集等に対する耐性の要求は、異なっている。即ち、コンテンツの改ざん等を検知する目的の場合には、埋め込まれる情報は、改ざん等によって変化するものでなくてはならない。一方、コンテンツの権利に関する情報等を埋め込むことにより、コンテンツの流通時にそれらの権利を明確にする目的の場合には、埋め込まれる情報は、コンテンツの編集等に対して耐性を有していなければならない。
【０００６】
そこで、コンテンツの編集等に対して耐性を有するために、埋め込む情報に対して、誤り訂正符号化、及び、誤り検出符号化を行う技術がある。
【０００７】
例えば、特開２０００−１８７４４１号公報（特許文献３）には、埋め込む情報を誤り検出符号化した後、誤り訂正符号化を行い、コンテンツに埋め込む技術が開示されている。これにより、情報を埋め込んだコンテンツを情報圧縮、メディア処理等を行った後に埋め込んだ情報を抽出する場合に、電子透かし情報の有無や、電子透かし情報の耐久性の向上を図ることができる。
【特許文献１】特開２００２−１００５８号公報
【特許文献２】特開２００４−２２１７１５号公報
【特許文献３】特開２０００−１８７４４１号公報
【発明の開示】
【発明が解決しようとする課題】
【０００８】
しかしながら、特許文献１から３に開示されている技術は、いずれも、埋め込む情報を、予め誤り訂正符号化を行うことにより、埋め込まれたコンテンツの編集等に対する耐性を向上させるものであるため、耐性を向上させる目的で誤り訂正符号の量を増やすと、埋め込む情報の本来の量が減ってしまうという不具合があった。
【０００９】
本発明は、上記の点に鑑みて、これらの問題を解消するために発明されたものであり、コンテンツに埋め込む情報の本来の量を減ずることなく、埋め込まれた情報がコンテンツの編集等に対する耐性を有する情報埋め込み装置によって埋め込まれた情報を抽出する情報抽出装置及び情報抽出プログラムを提供することを目的としている。
【課題を解決するための手段】
【００１０】
上記目的を達成するために、本発明の情報埋め込み装置は次のような構成を採用した。
【００１１】
本発明の情報埋め込み装置は、コンテンツに副情報を埋め込む情報埋め込み装置において、前記コンテンツに関連する関連情報と前記副情報とを対応づけて管理する関連情報管理手段と、前記コンテンツに前記副情報を埋め込む情報埋め込み手段とを有する構成とすることができる。
【００１２】
これにより、コンテンツに埋め込む情報の本来の量を減ずることなく、関連情報を用いることにより、埋め込まれた情報がコンテンツの編集等に対する耐性を有する情報埋め込み装置を提供することができる。
【００１３】
また、上記目的を達成するために、本発明のコンテンツに埋め込まれた情報を抽出する情報抽出装置において、コンテンツを取得する取得手段と、取得された前記コンテンツに埋め込まれている情報を抽出する情報抽出手段と、前記コンテンツに関連する関連情報を入力する関連情報入力手段とを有し、入力された前記関連情報に１対複数の関係で対応づけて記憶されている副情報から、前記コンテンツに埋め込まれた情報に対応する副情報を、前記コンテンツから抽出された情報に基づいて選択する構成とすることができる。
【００１４】
これにより、コンテンツに埋め込まれた情報を抽出する際に、関連情報を用いることにより、コンテンツに埋め込まれた情報が編集等に対する耐性を有する情報抽出装置を提供することができる。
【００１５】
また、上記目的を達成するために、本発明の情報抽出装置は、抽出された前記情報とハミング距離が最も近い副情報を選択する構成とすることができる。
【００１６】
これにより、コンテンツに埋め込まれた情報を抽出する際に、関連情報に対応した副情報の中から、抽出された情報に最も類似している副情報を選択する情報抽出装置を提供することができる。
【００１９】
また、上記目的を達成するために、本発明の情報抽出装置は、前記情報抽出手段により抽出された情報について、ビット毎に信頼度を算出する算出手段を有し、算出された信頼度が所定の値より小さなビットの全てについて１又は０の値を当てはめた複数のパターンのいずれかと一致する副情報を選択する構成とすることができる。また、上記目的を達成するために、本発明の情報抽出装置は、複数のパターンと副情報とが一致する場合、１又は０の値を当てはめたビットに対する信頼度を算出することにより、１の副情報を選択する構成とすることができる。
【００２０】
これにより、コンテンツに埋め込まれた情報を抽出する際に、コンテンツから抽出された情報との類似度が高く、かつ、信頼度の高い副情報を選択する情報抽出装置を提供することができる。
【００２１】
また、上記目的を達成するために、本発明の情報抽出装置は、抽出された前記情報の誤りを検出する誤り検出手段を有し、前記関連情報入力手段は、前記誤り検出手段が誤りを検出した場合に前記関連情報を入力する構成とすることができる。
【００２２】
これにより、コンテンツから抽出した情報の信頼度等に応じて、関連情報を用いる情報抽出装置を提供することができる。
【００３８】
また、上記目的を達成するために、本発明の情報抽出プログラムは、コンテンツに埋め込まれた情報を抽出する情報抽出プログラムにおいて、コンピュータに、コンテンツを取得する取得ステップと、取得された前記コンテンツに埋め込まれている情報を抽出する情報抽出ステップと、前記コンテンツに関連する関連情報を入力する関連情報入力ステップとを実行させ、入力された前記関連情報１対複数の関係で対応づけて記憶されている副情報から、前記コンテンツに埋め込まれた情報に対応する副情報を、前記コンテンツから抽出された情報に基づいて選択するように実行させることができる。
【００３９】
また、上記目的を達成するために、情報記憶媒体は、コンピュータ読取可能な記憶媒体であって、上記情報抽出プログラムを記憶するような構成とすることができる。
【発明の効果】
【００４０】
本発明によれば、コンテンツに埋め込む情報の本来の量を減ずることなく、埋め込まれた情報がコンテンツの編集等に対する耐性を有する情報埋め込み装置によって埋め込まれた情報を抽出する情報抽出装置及び情報抽出プログラムを提供することができる。
【発明を実施するための最良の形態】
【００４１】
以下、本発明の実施例を図面に基づき説明する。
【実施例１】
【００４２】
図１は、本発明の情報埋め込み装置、及び、情報抽出装置の機能構成図である。情報埋め込みの処理は、情報埋め込みおよび抽出を行う主処理部１００が、記憶装置２００からデータを読み出し、該データに副情報を埋め込み、印刷出力を行う。また、情報抽出の処理は、主処理部１００が、媒体等に形成された画像のイメージを取得し、該イメージ中に埋め込まれている副情報を取得する。
【００４３】
情報埋め込み及び抽出を行う主処理部１００は、記憶装置２００、プリンタ３００、スキャナ４００、及び、入力装置５００と接続されている。主処理部１００は、更に、情報埋め込みを行う情報埋め込み部１１０、及び、情報抽出を行う情報抽出部１２０とから構成されている。
【００４４】
情報埋め込み部１１０は、コンテンツに副情報を埋め込むとともに、埋め込む副情報に対応する関連情報を登録する処理を行う。情報埋め込み部１１０は、電子文書取得部１１１、識別情報取得部１１２、関連情報取得部１１３、情報登録部１１４、情報埋め込み部１１５、及び、印刷部１１６とから構成される。
【００４５】
電子文書取得部１１１は、記憶装置２００からコンテンツの一つである電子文書のデータを取得する。識別情報取得部１１２は、コンテンツに埋め込む副情報である識別情報を取得する装置である。識別情報は、記憶装置２００に格納されているものを取得する、入力装置５００から入力される、又は、所定の方法によって、識別情報取得部１１２が処理するコンテンツに対して一意につけられる、等の方法により、識別情報取得部１１２が取得する。関連情報取得部１１３は、コンテンツに関連した関連情報を取得する装置であって、記憶装置２００又は入力デバイス装置等から、関連情報を取得する。
【００４６】
情報登録部１１４は、識別情報と関連情報を対応づけ、記憶装置２００に格納する。情報埋め込み部１１５は、識別情報をコンテンツに埋め込む処理を行い、印刷部１１６は、識別情報が埋め込まれたコンテンツのイメージを生成してプリンタに出力する。
【００４７】
情報抽出部１２０は、入力されたコンテンツのイメージから、コンテンツに埋め込まれた副情報を抽出する処理を行う。情報抽出部１２０は、画像取得部１２１、一次情報抽出部１２２、誤り検出部１２３、関連情報取得部１２４、識別情報取得部１２５、及び、電子文書取得部１２６とから構成される。
【００４８】
画像取得部１２１は、スキャナ４００によって読みこまれたイメージのデータを生成する。一次情報抽出部１２２は、画像取得部１２１が生成したイメージのデータから、埋め込まれている情報を抽出する。
【００４９】
誤り検出部１２３は、一次情報抽出部が抽出した情報に対して、誤り検出の処理を行う。誤り検出の処理の詳細は後述するが、例えば、抽出した情報の各ビットに対する信頼度の計算を行うことにより、誤り検出を行う。関連情報取得部１２４は、誤り検出部１２３が、抽出された情報について誤りを検出した場合に、入力装置５００から関連情報の入力を受けつける。識別情報取得部１２５は、関連情報取得部１２４が取得した関連情報に対応する識別情報を記憶装置２００から取得する。
【００５０】
電子文書取得部１２６は、誤り検出部１２３で誤りが無いとされた識別情報、又は、識別情報取得部１２５で取得された識別情報から、それら識別情報に対応するコンテンツを、記憶装置２００から取得する。
【００５１】
記憶装置２００は、コンテンツのデータ、識別情報、関連情報、及び、識別情報と関連情報との対応づけ等が格納されている。入力装置５００は、主処理部１００に関連情報等を入力する装置である。表示装置６００は、主処理部１００の処理に必要な情報、又は、主処理部１００が処理するコンテンツのイメージ等を表示する。
【００５２】
プリンタ３００は、コンテンツのイメージ等を紙面に出力する装置であり、スキャナ４００は、紙面に形成されたコンテンツのイメージを取得する装置である。
【００５３】
なお、図１では、記憶装置、及び、入力装置は、各々一ずつが、主処理部１００に接続されているが、主処理部１００を構成する装置毎に一の記憶装置、及び、一の入力装置が設けられていてもよい。
【００５４】
（情報埋め込みのフローの説明）
図２は、情報埋め込みのフローを説明する図であって、コンテンツである電子文書のデータを取得し、埋め込む情報である識別情報と、コンテンツに関連する関連情報を対応づけて記憶させた後、識別情報をコンテンツに埋め込む処理の流れ図である。
【００５５】
ステップＳ２０１では、電子文書取得部１１１が、記憶装置２００から、コンテンツである電子文書のデータを取得する。
【００５６】
ステップＳ２０２では、識別情報取得部１１２が、コンテンツの識別情報を取得する。識別情報は、記憶装置２００に格納されているものを取得する、入力装置５００から入力される、又は、所定の方法によって、識別情報取得部１１２が処理するコンテンツに対して一意につけられる、等の方法により、識別情報取得部１１２が取得する。ステップＳ２０２では、さらに、関連情報取得部１１３が、コンテンツに関連する関連情報を取得する。関連情報は、記憶装置２００に格納されているものを関連情報取得部１１３が読み出すことにより取得する、又は、入力装置５００から入力される、等の方法により、関連情報取得部１１３が取得する。さらに、ステップＳ２０２では、情報登録部１１４が、取得された識別情報と、取得された関連情報とを対応づけ、記憶装置２００に格納することにより、登録を行う。
【００５７】
ステップＳ２０３では、情報埋め込み部１１５が、ステップＳ２０２で取得された識別情報をコンテンツに埋め込む処理を行う。
【００５８】
ステップＳ２０４では、印刷部１１６が、識別情報が埋め込まれたコンテンツのイメージを生成し、プリンタ３００に出力することにより、印刷の処理を行い、情報埋め込みの処理を終了する。
【００５９】
（情報抽出のフローの説明）
図３は、情報抽出のフローを説明する図であって、印刷されたコンテンツのイメージのデータを取得し、抽出された情報と、入力された関連情報とから、コンテンツに本来埋め込まれていた識別情報を取得することにより、コンテンツのデータを取得する処理の流れ図である。
【００６０】
ステップＳ３０１では、画像取得部１２１が、スキャナ４００を制御することにより、印刷されたコンテンツのイメージをスキャンし、イメージのデータを取得する。ステップＳ３０２では、一次情報抽出部１２２が、コンテンツのイメージのデータに埋め込まれた情報を抽出する。ステップＳ３０３では、誤り検出部１２３が、ステップＳ３０２で抽出された情報の誤りの有無を検出する。抽出された情報に誤りが無い場合は、抽出に成功したとして、ステップＳ３０６へ進む。一方、抽出された情報に誤りがある場合には、抽出に成功していないとして、ステップＳ３０４へ進む。
【００６１】
ステップＳ３０４では、関連情報取得部１２４が、入力装置５００より入力される関連情報を取得する。ステップＳ３０５では、識別情報取得部１２５が、ステップＳ３０４で取得された関連情報に基づいて、識別情報を取得する。
【００６２】
ステップＳ３０６では、電子文書取得部１２６が、取得された識別情報に対応するコンテンツのデータを、記憶装置２００より取得し、情報抽出の処理を終了する。
【００６３】
（信頼度による誤り検出の処理）
ところで、抽出された情報、及び、入力された関連情報から、対応する識別情報を取得するには、ハミング距離の最も近い識別情報を選択する他に、ビット毎の信頼度により誤り検出を行い、対応する識別情報を選択してもよい。例えば、次のような手順で行う。
【００６４】
図４は、コンテンツに埋め込まれている識別情報の例である。各ビット列のうち、少なくとも一のビット列が、コンテンツに埋め込まれている。「作成者Ａ」、「作成者Ｂ」、及び、「作成者Ｃ」は、それぞれ、各ビット列に対応する関連情報である。
【００６５】
図５は、コンテンツに埋め込まれた情報、及び、入力される関連情報とから、識別情報を取得する処理の詳細な説明の図である。
【００６６】
図５（Ａ）は、抽出された情報と、該情報のビット毎の信頼度を計算した結果の表である。上段に抽出された情報がビット毎で記されており、各ビットに対応する信頼度が下段に記されている。ビット毎の信頼度を得るには、例えば、画像のコンテンツの画素毎に１ビットずつ埋め込み、これを抽出する場合に、それぞれの画素から抽出した情報の信頼度を、所定の方法により計算する。
【００６７】
図５（Ｂ）は、抽出された情報のうち、信頼度が所定の値に満たないものを消失されたビットとして扱うことを説明する図である。本図では、信頼度が０．７以下のものを、情報が抽出されなかったとして消失されたビットとして扱っており、左から２番目、及び、左から４番目の２つのビットが消失されたビットとなっている。
【００６８】
図５（Ｃ）は、消失されたビットに対し、０又は１を当てはめる組み合わせの全てのパターンを列挙したものである。図５（Ｂ）で消失されたビットと判断された２つのビットについて、０又は１を当てはめるパターンＡからパターンＤの４つのパターンが示されている。
【００６９】
ここで、入力された関連情報が「作成者Ｂ」の場合、図４における関連情報「作成者Ｂ」に対応づけられている識別情報のビット列は３つある。そこで、図５（Ｃ）に示された４つのパターンのうち、この３つのビット列のいずれかと一致するものを選択する。
【００７０】
図５（Ｄ）では、パターンＡ及びパターンＣが選択されている。
【００７１】
そこで、パターンＡ及びパターンＣについて、消失されたビットとされたビットの信頼度を計算し、それぞれのパターンについて、和をとる。消失されたビットとされたビットの信頼度は、例えば、左から２番目のビットの場合、図５（Ａ）において、値０の信頼度が０．７である。従って、値１の信頼度は０．３となる。パターンＡでは、２つの消失されたビットの信頼度が、それぞれ、０．７及び０．４であり、パターンＣでは、それぞれ、０．３及び０．４であるので、消失されたビットの信頼度の和は、パターンＡは１．１であり、パターンＣは０．７となる。そこで、和が大きなパターンＡを、識別情報として採用する。
【００７２】
（コンピュータのブロック図）
図６は、本発明の情報埋め込み、又は、情報抽出方法を、プログラムによって実行するコンピュータのブロック図である。
【００７３】
図６では、本発明の主処理部１００が、各装置と接続されることにより、コンテンツへの情報埋め込み、又は、コンテンツからの情報抽出を行う。
【００７４】
主処理部１００は、ＣＰＵ１、ＲＯＭ２、及び、ＲＡＭ３とから構成されており、ＣＰＵ１が、ＲＯＭ２に格納されているプログラムを実行することにより、コンテンツへの情報埋め込み、又は、コンテンツからの情報抽出の処理を行う。ＲＡＭ３は、情報埋め込み又は情報抽出の処理の際に、ＣＰＵ１が使用するメモリである。
【００７５】
記憶装置２００は、コンテンツのデータ、識別情報、関連情報、及び、識別情報と関連情報との対応づけ等が格納されている。図６では、記憶装置２００は、主処理部１００の外部に設けられているが、主処理部１００の内部、又は、ネットワークを介した場所に設けられていてもよい。
【００７６】
入力装置５００は、主処理部１００に関連情報等を入力する装置である。表示装置６００は、主処理部１００の処理に必要な情報、又は、主処理部１００が処理するコンテンツのイメージ等を表示する。
【００７７】
プリンタ３００は、コンテンツのイメージ等を紙面に出力する装置であり、スキャナ４００は、紙面に形成されたコンテンツのイメージを取得する装置である。
【００７８】
以上、発明を実施するための最良の形態について説明を行ったが、本発明は、この最良の形態で述べた実施の形態に限定されるものではない。本発明の主旨をそこなわない範囲で変更することが可能である。
【図面の簡単な説明】
【００７９】
【図１】本発明の情報埋め込み装置及び情報抽出装置の構成図。
【図２】情報埋め込みのフローを説明する図。
【図３】情報抽出のフローを説明する図。
【図４】コンテンツに埋め込まれている識別情報の例。
【図５】識別情報を取得する処理の詳細な説明。
【図６】情報埋め込み、又は、情報抽出方法を実行するコンピュータのブロック図。
【符号の説明】
【００８０】
１００ 情報埋め込み及び情報抽出装置の主処理部
１１０ 情報埋め込み部
１２０ 情報抽出部
【図１】
0004625406.tif 000002
【図２】
0004625406.tif 000003
【図３】
0004625406.tif 000004
【図４】
0004625406.tif 000005
【図５】
0004625406.tif 000006
【図６】
0004625406.tif 000007