(57)【特許請求の範囲】
【請求項１】
コンテンツの特徴量を抽出する抽出部と、
前記コンテンツにおいて前記特徴量の変化が第１所定量以上である位置を検出する第１検出部と、
前記位置に基づいて、各区間に対応付けられた成分を含む透かし情報の各成分を検出する第２検出部と、
検出された前記透かし情報の信頼度を判定する判定部と、
前記判定部の判定の結果に応じて、前記透かし情報の中から第１透かし情報を選択する選択部とを備え、
前記第１検出部は、前記コンテンツにおける第２所定の長さの区間で前記特徴量の変化が第１所定量以上である前記位置を検出できなかった場合、前記コンテンツにおいて前記第２所定の長さの区間で前記特徴量の変化の大きさに応じて位置を選択する
ことを特徴とする情報処理装置。
【請求項２】
コンテンツの特徴量を抽出する抽出部と、
前記コンテンツにおいて前記特徴量の変化が第１所定量以上である位置を検出する検出部と、
各区間に対応付けられた成分を含む透かし情報を前記コンテンツに埋め込む埋込部であって、前記位置の全部又は一部のそれぞれから第１所定の長さまでの間で、各前記成分を各前記区間に応じて前記コンテンツに埋め込む埋込部と、
前記透かし情報を埋め込んだ前記コンテンツを出力する出力部とを備え、
前記検出部は、前記コンテンツにおける第２所定の長さの区間で前記特徴量の変化が第１所定量以上である前記位置を検出できなかった場合、前記コンテンツにおいて前記第２所定の長さの区間で前記特徴量の変化の大きさに応じて位置を選択する
ことを特徴とする情報処理装置。
【請求項３】
複数の前記コンテンツのそれぞれにおいて前記特徴量の変化が第１所定量以上である位置を表す第１パターン情報を各前記コンテンツと対応付けて各々記憶する記憶部と、
第１コンテンツの全部又は一部の前記特徴量の変化が第１所定量以上である位置を表す第２パターン情報を受信する受信部と、
前記記憶部に記憶された前記第１パターン情報と、前記第２パターン情報とを照合することにより、複数の前記コンテンツのうち前記第１コンテンツに相応する第２コンテンツを特定する照合部と、
前記照合部の照合の結果を送信する送信部とを更に備える
ことを特徴とする請求項２に記載の情報処理装置。
【請求項４】
コンピュータを、
コンテンツの特徴量を抽出する抽出手段と、
前記コンテンツにおいて前記特徴量の変化が第１所定量以上である位置を検出する第１検出手段と、
前記位置に基づいて、各区間に対応付けられた成分を含む透かし情報の各成分を検出する第２検出手段と、
検出された前記透かし情報の信頼度を判定する判定手段と、
前記判定部の判定の結果に応じて、前記透かし情報の中から第１透かし情報を選択する選択手段として機能させるためのプログラムであって、
前記第１検出手段は、前記コンテンツにおける第２所定の長さの区間で前記特徴量の変化が第１所定量以上である前記位置を検出できなかった場合、前記コンテンツにおいて前記第２所定の長さの区間で前記特徴量の変化の大きさに応じて位置を選択することを特徴とするプログラム。
【請求項５】
コンピュータを、
コンテンツの特徴量を抽出する抽出手段と、
前記コンテンツにおいて前記特徴量の変化が第１所定量以上である位置を検出する検出手段と、
各区間に対応付けられた成分を含む透かし情報を前記コンテンツに埋め込む埋込部であって、前記位置の全部又は一部のそれぞれから第１所定の長さまでの間で、各前記成分を各前記区間に応じて前記コンテンツに埋め込む埋込手段と、
前記透かし情報を埋め込んだ前記コンテンツを出力する出力手段として機能させるためのプログラムであって、
前記検出部は、前記コンテンツにおける第２所定の長さの区間で前記特徴量の変化が第１所定量以上である前記位置を検出できなかった場合、前記コンテンツにおいて前記第２所定の長さの区間で前記特徴量の変化の大きさに応じて位置を選択する
ことを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明の実施形態は、情報処理装置及びプログラムに関する。
【背景技術】
【０００２】
近年、映画や音楽等のコンテンツを配信するサービスが提供されている。このようなサービスの利用者であるユーザは、サービス提供者にサービス利用料を支払い、コンテンツを享受する。コンテンツの配信は、インターネット、地上波放送、衛星放送、ケーブルテレビ回線、光回線、電話回線又はこれらの組み合わせで構成される通信網を介してオンラインで行われる場合もあるし、コンテンツをコンパクトディスク（ＣＤ）、フレキシブルディスク（ＦＤ）、ＤＶＤ（Digital Versatile Disk）、ブルーレイディスク（ＢＤ）等の記録媒体に記録して配布することによりオフラインで行われる場合もある。正規のユーザにのみコンテンツへのアクセスを許可するために、コンテンツを暗号化して配信するサービス提供者もいる。暗号化したコンテンツ（暗号化コンテンツ）の復号鍵を正規のユーザにのみ与えておけば、復号鍵を持たない正規ではないユーザ（不正ユーザ）は暗号化コンテンツを復号できないからである。しかし、コンテンツの暗号化のみでは以下の脅威に対抗することができない恐れがある。ユーザ側にてコンテンツを出力する（例えば、映像を表示装置に表示する）際、表示装置等の出力装置には復号後のコンテンツが送られる。そのため、悪意のあるユーザが、出力装置に出力されたコンテンツを取り出し（例えば、表示装置に表示された映像をキャプチャーして取り出し）、不正ユーザへ再配布したり、動画投稿サイト等のインターネットサイトにアップロードして公開したりする恐れがある。このような脅威への対抗策として電子透かし技術が知られている。
【０００３】
電子透かしは、ディジタルデータ化された音声、音楽、動画、静止画等のコンテンツに対して、コンテンツの著作権者識別情報、著作権者識別情報、コンテンツ識別情報、ユーザ識別情報、配信者識別情報、コンテンツの利用条件、その利用時に必要な秘密情報、及び複製制御情報等の情報を人間の知覚によっては認識できない状態で埋め込まれる。例えば、コンテンツにユーザ識別情報が電子透かしとして埋め込まれていれば、コンテンツが漏洩してしまった場合、漏洩したコンテンツに埋め込まれているユーザ識別情報を検出することにより、漏洩元のユーザを特定することができる。従って、電子透かし技術を用いることにより、不正ユーザによるコンテンツの再配布を抑止することができる。また、コンテンツにコンテンツ識別情報が電子透かしとして埋め込まれていれば、コンテンツが動画投稿サイト等のインターネットサイトにて公開されてしまった場合、公開されたコンテンツに埋め込まれているコンテンツ識別情報を検出することにより、削除したいコンテンツを特定することができる。この処理をある程度自動化すれば、インターネットサイトで公開された莫大な数のコンテンツの中から削除したいコンテンツを効率的に探し出し、早期にインターネットサイト運営者に当該コンテンツの削除依頼を出すことができる。従って、電子透かし技術を用いることにより、不正ユーザによりアップロードされたコンテンツを効率的に削除することができる。その他に、電子透かし技術を用いることにより、利用制御、複製制御を含む著作権保護を行ったり、二次利用の促進を行ったりすることもできる。
【０００４】
電子透かしの方式としては様々な手法が提案されており、その一つとしてスペクトラム拡散技術を応用した方式が知られている。透かし情報を埋め込む原画像の画像信号から抽出された特定周波数成分信号を用いて透かし情報を信号化し、埋め込む技術が提案されている（例えば特許文献１参照）。ここで、透かし情報とは、電子透かしとして埋め込む情報のことである。
【０００５】
透かし情報の情報量が多い場合、コンテンツに対して時間的な区切りで透かし情報を分割して埋め込む必要が生じる。コンテンツに対して時間的な区切りで透かし情報を分割して埋め込むとは、例えば、透かし情報としてシンボル列「ＡＢＣ」を埋め込む場合に、コンテンツの区間α（例えば、始めの一分間）に「Ａ」を埋め込み、区間β（例えば、次の一分間）に「Ｂ」を埋め込み、区間γ（例えば、さらに次の一分間）に「Ｃ」を埋め込むといったことを意味する。このようにコンテンツに対して時間的な区切りで透かし情報を分割して埋め込む場合、透かし情報が埋め込まれたコンテンツから透かし情報を検出する際に各区間の境界を知る必要がある。これは、不正ユーザにより再配布されるコンテンツは配信されたコンテンツの一部を切り取ったもの（例えば、映画などのコンテンツにおいてクライマックスシーンを含む数分間のみを切り取ったもの）がほとんどであるため、漏洩したコンテンツの先頭といずれかの区間の先頭とが一致していることは期待できないからである。もし、区間αの後半と区間βの前半とから成る区間を区間αと誤り、この誤った区間で検出処理を行ってしまうと、誤った透かし情報が検出されたり検出結果が不定となったりする可能性が高い。つまり、漏洩したコンテンツから透かし情報を正しく検出するためには、各シンボルが漏洩したコンテンツにおいてどの時点からどの時点までに埋め込まれているかを正しく検出しなければならないという問題がある。
【０００６】
この問題を解決する方法として、コンテンツの特徴を利用することが考えられる。コンテンツが映像である場合、コンテンツの特徴の一つにシーンチェンジが挙げられる。シーンチェンジとは、表示時間で前後するフレーム間でのヒストグラム変化量がある閾値を超える事象である。また、シーンチェンジ点とはシーンチェンジが起こった箇所である。映像中のシーンチェンジに同期して電子透かしの埋め込みを行うことにより、時間的なずれが生じた場合であっても透かし情報を正しく検出できる方法が提案されている（例えば特許文献２参照）。
【先行技術文献】
【特許文献】
【０００７】
【特許文献１】特開２００６−２５４１４７号公報
【特許文献２】国際公開番号ＷＯ２００５／０７９０７２
【発明の概要】
【発明が解決しようとする課題】
【０００８】
コンテンツに対して時間的な区切りで透かし情報を分割して埋め込む場合に、特許文献２において開示されている方法を用いると以下の問題が生じる。例として、透かし情報としてシンボル列「ＡＢＣ」を埋め込む場合を用いて説明する。例えば、配信するコンテンツに２つのシーンチェンジ点が存在する場合、ｔ０,...,ｔ７を各区間の境界における時刻（例えば、コンテンツの先頭からの経過時間）とし、時刻ｔ０が１番目のシーンチェンジ点に相当し、時刻ｔ４が２番目のシーンチェンジ点に相当するとする。この場合、各シーンチェンジ点ｔ０、ｔ４と一致するように「Ａ」の埋め込みの開始位置が決定される。１番目のシーンチェンジ点ｔ０を開始点としてこれから時刻ｔ１までの区間「ｔ１−ｔ０」に透かし情報として「Ａ」が埋め込まれ、区間「ｔ２−ｔ１」に透かし情報として「Ｂ」が埋め込まれ、区間「ｔ３−ｔ２」に透かし情報として「Ｃ」が埋め込まれ、更に、２番目のシーンチェンジ点ｔ４を開始点としてこれからｔ５までの区間「ｔ５−ｔ４」に透かし情報として「Ａ」が埋め込まれ、区間「ｔ６−ｔ５」に透かし情報として「Ｂ」が埋め込まれ、区間「ｔ７−ｔ６」に透かし情報として「Ｃ」が埋め込まれるものとする。ここで、不正ユーザが、時刻ｔ０と時刻ｔ１との間を先頭とし時刻ｔ４と時刻ｔ５との間を終点としてコンテンツを切り取り、漏洩させたとする。この場合、漏洩したコンテンツに含まれるシーンチェンジ点はｔ４の１つのみである。この場合、時刻ｔ４から時刻ｔ５までの区間に埋め込まれている「Ａ」を検出することはできるが、その他の区間に関する情報が得られないため、残りの透かし情報を正しく検出することは不可能である。また、時刻ｔ０から時刻ｔ３までの間に複数のシーンチェンジ点が存在する場合に、不正ユーザが、上述のようにコンテンツを切り取り、漏洩させたとすると、漏洩したコンテンツに含まれるシーンチェンジ点は複数となる。この場合、どのシーンチェンジ点から透かし情報の埋め込みが開始されているのかわからないため、全ての透かし情報を正しく検出することは不可能である。以上のように、特許文献２において開示されている方法では、コンテンツに対して時間的な区切りで透かし情報を分割して埋め込む場合、透かし情報を正しく検出することが困難である。
【０００９】
本発明の一側面は、コンテンツに対して時間的な区切りで透かし情報を分割して埋め込む場合でも透かし情報を正しく検出することを可能にする情報処理装置、方法、及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【００１０】
一実施形態の情報処理装置は、コンテンツの特徴量を抽出する抽出部と、前記コンテンツにおいて前記特徴量の変化が第１所定量以上である位置を検出する第１検出部と、前記位置に基づいて、各区間に対応付けられた成分を含む透かし情報の各成分を検出する第２検出部と、検出された前記透かし情報の信頼度を判定する判定部と、前記判定部の判定の結果に応じて、前記透かし情報の中から第１透かし情報を選択する選択部とを備え、前記第１検出部は、前記コンテンツにおける第２所定の長さの区間で前記特徴量の変化が第１所定量以上である前記位置を検出できなかった場合、前記コンテンツにおいて前記第２所定の長さの区間で前記特徴量の変化の大きさに応じて位置を選択することを特徴とする。  
【図面の簡単な説明】
【００１１】
【図１】図１は、第１の実施の形態のコンテンツ配信システムの構成を例示する図。
【図２】図２は、サーバ６０の機能的構成を例示する図。
【図３】図３は、初期値ベクトルの各成分の埋め込みを説明するための図。
【図４】図４は、初期値ベクトルの各成分の埋め込みを説明するための図。
【図５】図５は、透かし方式パラメータのデータ構成を例示する図。
【図６】図６は、透かし方式パラメータのデータ構成を例示する図。
【図７】図７は、透かし方式パラメータのデータ構成を例示する図。
【図８】図８は、初期値ベクトルの各成分の埋め込みを説明するための図。
【図９】図９は、検出装置９０の機能的構成を例示する図。
【図１０】図１０は、サーバ６０が行う手順を示すフローチャート。
【図１１】図１１は、検出装置９０が行う手順を示すフローチャート。
【図１２】図１２は、初期値ベクトルの各成分の検出を説明するための図。
【図１３】図１３は、初期値ベクトルの各成分の検出を説明するための図。
【図１４】図１４は、第２の実施の形態のサーバ６０の機能的構成を例示する図。
【図１５】図１５は、シーンチェンジ点パターンを例示する図。
【図１６】図１６は、シーンチェンジ点パターンを例示する図。
【図１７】図１７は、シーンチェンジ点パターンを例示する図。
【図１８】図１８は、シーンチェンジ点パターンを例示する図。
【図１９】図１９は、透かし方式パラメータのデータ構成を例示する図。
【図２０】図２０は、第３の実施の形態のコンテンツ配信システムの構成を例示する図。
【図２１】図２１は、サーバ６０の機能的構成を例示する図。
【図２２】図２２は、シーンチェンジ点パターンを例示する図。
【図２３】図２３は、シーンチェンジ点パターンを例示する図。
【図２４】図２４は、透かし方式パラメータのデータ構成を例示する図。
【図２５】図２５は、検出装置９０の機能的構成を例示する図。
【図２６】図２６は、検出装置９０が行う手順を示すフローチャート。
【図２７】図２７は、第４の実施の形態のクライアント７０の機能的構成を例示する図。
【図２８】図２８は、透かし方式パラメータのデータ構成を例示する図。
【図２９】図２９は、クライアント７０が行う手順を示すフローチャート。
【図３０】図３０は、一変形例の検出装置９０の機能的構成を例示する図。
【図３１】図３１は、一変形例の検出装置９０の機能的構成を例示する図。
【図３２】図３２は、一変形例の透かし方式パラメータのデータ構成を例示する図。
【図３３】図３３は、一変形例の透かし方式パラメータのデータ構成を例示する図。
【図３４】図３４は、一変形例のサーバ６０の機能的構成を例示する図。
【図３５】図３５は、一変形例のサーバ６０の機能的構成を例示する図。
【図３６】図３６は、一変形例のシーンチェンジ点パターンを例示する図。
【図３７】図３７は、一変形例の検出装置９０の機能的構成を例示する図。
【図３８】図３８は、一変形例の検出装置９０の機能的構成を例示する図。
【図３９】図３９は、一変形例のサーバ６０が行う処理の手順を示すフローチャート。
【図４０】図４０は、一変形例のサーバ６０が行う処理の手順を示すフローチャート。
【発明を実施するための形態】
【００１２】
［第一の実施の形態］
ここでまず、本実施の形態で取り扱うコンテンツの特徴量について述べる。特徴量とは、コンテンツの特徴を数値化又は分類したものである。コンテンツには大別して画像（例えば、MPEG2等の動画データの画像部分）と音声（例えば、MPEG2等の動画データの音声部分、MP3等の音声データ）とがある。本実施の形態においては、画像の特徴量を取り扱う例について説明する。画像の特徴量として、輝度ヒストグラム、エッジヒストグラム、方向ヒストグラム、色ヒストグラム、輝度勾配方向共起ヒストグラム等がある。これらの特徴量は必ずしもヒストグラム化する必要はなく、（ヒストグラム化していない）輝度特徴量、エッジ特徴量、方向特徴量、色特徴量を用いても良い。また、局所特徴量を用いても良い。局所特徴量としてはSIFT（Scale-invariant feature transform）、SURF（Speeded Up Robust Features）が知られている。
【００１３】
また、画像について１つのフレームを複数の領域に分割し、分割した各領域の輝度比を特徴量としても良い。例えば、フレームを左右に２分割し、分割した２つの領域の輝度比を特徴量としても良い。また、画像の水平周波数、垂直周波数、２次元空間周波数等の周波数に関する情報を特徴量としても良い。また、高速フーリエ変換や離散コサイン変換等の変換を施した上で得られる係数を特徴量としても良い。
【００１４】
さらに、ＭＰＥＧ画像におけるフレームのピクチャ種別（Ｉ、Ｐ、Ｂピクチャ）に基づいて分類する方法（例えば、フレームのピクチャ種別が、Ｉ又はＰピクチャか、Ｂピクチャかによって、二つのグループに分類する方法）、フレームの特徴量（例えば、平均輝度）に基づいて分類する方法（例えば、フレームごとに平均輝度を計算し、平均輝度の高低レベル（レベルは何段階に設定しても構わない） によって分類する方法） 、それらを適宜組み合わせた方法を用いて各フレームを分類し、あるフレームが属する種類をそのフレームの特徴量としても良い。
【００１５】
尚、画像のフレーム単位で特徴量を決定する例を挙げたが、これに限らず、フィールド単位で特徴量を決定しても良いし、複数フレームを一つの単位として特徴量を決定しても良いし、複数フィールドを一つの単位として特徴量を決定しても良い。
【００１６】
次に、本実施の形態に係るコンテンツ配信システムの構成について図１を用いて説明する。コンテンツ配信システムは、サーバ６０と、ユーザ端末であるクライアント７０と、投稿サーバ８０と、検出装置９０とを備え、これらが通信網ＮＴ１を介して接続されている。通信網ＮＴ１とは、例えば、地上波放送、衛星放送、ケーブルテレビ回線網、光回線網、電話回線網、ＬＡＮ（Local  Area  Network）、イントラネット、イーサネット（登録商標）及びインターネットやこれらの組み合わせである。尚、同図では、コンテンツ配信システムに接続されるサーバ６０、クライアント７０、投稿サーバ８０及び検出装置９０は各々１つのみ示されているが、これらは各々複数であっても良い。
【００１７】
サーバ６０は、クライアント７０にコンテンツを配信する。コンテンツの配信は、通信網ＮＴ１を介してオンラインで行われる場合もあるし、コンテンツをコンパクトディスク（ＣＤ）、フレキシブルディスク（ＦＤ）、ＤＶＤ（Digital Versatile Disk）、ブルーレイディスク（ＢＤ）等の記録媒体に記録して配布することによりオフラインで行われる場合もある。投稿サーバ８０は、例えば、YouTube（登録商標）等の投稿サイトを提供するサーバであり、クライアント７０を介してコンテンツの全部又は一部がアップロードされる。検出装置９０は、投稿サーバ８０にアップロードされたコンテンツの中で、権利者がアップロードを許可していないコンテンツを検出する。
【００１８】
次に、サーバ６０、クライアント７０、投稿サーバ８０及び検出装置９０の各装置のハードウェア構成について説明する。各装置は各々、装置全体を制御するＣＰＵ（Central  Processing  Unit）等の制御部と、各種データや各種プログラムを記憶するＲＯＭ（Read  Only  Memory）やＲＡＭ（Random  Access  Memory）等の主記憶部と、各種データや各種プログラムを記憶するＨＤＤ（Hard  Disk  Drive）やＣＤ（Compact  Disk）ドライブ装置等の補助記憶部と、これらを接続するバスとを備えており、通常のコンピュータを利用したハードウェア構成となっている。また、各装置には各々、情報を表示する表示装置と、ユーザの指示入力を受け付けるキーボードやマウス等の入力装置と、外部装置の通信を制御する通信Ｉ／Ｆ（interface）とが有線又は無線により接続される。
【００１９】
次に、サーバ６０によって実現される各種機能について説明する。図２は、サーバ６０の機能的構成を例示する図である。サーバ６０は、コンテンツ格納部６００と、特徴量抽出部６０１と、透かし方式パラメータ格納部６０２と、透かし埋め込み部６０３と、出力部６０４とを有する。特徴量抽出部６０１及び透かし埋め込み部６０３の各機能は、サーバ６０の有するＣＰＵが主記憶部や補助記憶部に記憶された各種プログラムを実行することにより実現される。出力部６０４の機能は、サーバ６０の有する通信Ｉ／Ｆと、サーバ６０の有するＣＰＵが主記憶部や補助記憶部に記憶された各種プログラムを実行することにより実現される。コンテンツ格納部６００及び透かし方式パラメータ格納部６０２はそれぞれ、サーバ６０の有する例えば補助記憶部に確保される記憶領域である。
【００２０】
コンテンツ格納部６００は、コンテンツを識別するためのコンテンツ識別情報と対応付けてコンテンツを記憶する。特徴量抽出部６０１は、コンテンツの特徴量を抽出する。本実施の形態においては、コンテンツの特徴量としてシーンチェンジ点を取り扱う。シーンチェンジを検出する方法としては、例えば、参考文献１において開示されている方法を用いれば良い。
（参考文献１）特開２０１０−１４１５９１号公報
【００２１】
尚、特徴量抽出部６０１は、コンテンツを構成する画像全体ではなくその一部から特徴量を抽出するようにしても良い。また、特徴量抽出部６０１は、コンテンツを構成する画像全てについて特徴量を抽出しても良いししなくても良い。例えば、特徴量抽出部６０１は、コンテンツを構成する全ての画像のうち、ある区間に属する画像については特徴量を抽出し、次のある区間に属する画像については特徴量を抽出せずに、さらに次のある区間に属する画像については特徴量を抽出するようにしても良い。これにより、特徴量の抽出に係る処理負荷を軽減することができる。
【００２２】
透かし埋め込み部６０３は、特徴量抽出部６０１が抽出した特徴量の変化に基づいて、透かし方式パラメータ格納部６０２に記憶された透かし方式パラメータを用いて、透かし情報の埋め込みを行う。
【００２３】
ここで、まず、透かし情報について説明する。本実施の形態で取り扱う透かし情報には、第１透かし情報、第２透かし情報及び第３透かし情報の３種類が挙げられる。第１透かし情報とは、コンテンツに一意に対応する情報であり、例えば、コンテンツのジャンルを識別するためのジャンル識別情報、コンテンツの権利者を識別するための権利者識別情報、コンテンツの製作者を識別するための製作者識別情報、コンテンツにおける画像の撮影者を識別するための撮影者識別情報、コンテンツの編集者を識別するための編集者識別情報、コンテンツの実演者を識別するための実演者識別情報、コンテンツに関連するコンテンツを識別するための関連コンテンツ識別情報及び各識別情報の発行者の識別情報の中の複数を組み合わせたもの、コンテンツ識別情報、これらの情報を示すＷｅｂサイトのＵＲＬ（Uniform Resource Locator）が挙げられる。
【００２４】
第２透かし情報とは、異なるコンテンツでも同じ可能性のある情報又は同一コンテンツでも異なる可能性のある情報であり、例えば、コンテンツを提供するサーバ６０を識別するためのサーバ識別情報、利用する配信サービスを識別するためのサービス識別情報、ジャンル識別情報、権利者識別情報、製作者識別情報、撮影者識別情報、編集者識別情報、実演者識別情報、関連コンテンツ識別情報、及び各識別情報の発行者の識別情報、コンテンツの権利者を識別するための権利者識別情報、本編のコンテンツとは別に追加されるコンテンツ（例えばコマーシャル）を識別するためのコンテンツ識別情報、電子透かしの再埋め込みを行なうための方式を識別するための再埋め込み方式識別情報（再埋め込みについては第４の実施の形態において説明する）、コンテンツの利用条件に関する利用条件情報、コンテンツの価格や課金処理を行うサーバへの接続先等への課金に関する課金情報、暗号化鍵情報、これらの情報を示すウェブサイトのＵＲＬ、コンテンツの関連商品を販売するウェブサイトや広告サイトのＵＲＬが挙げられる。ここで、利用条件とは、コンテンツを利用する際に課せられる条件であり、コンテンツの利用条件に関する利用条件情報の例として、利用目的（商用、教育用、公共用等）、使用形態（ストリーミング、ダウンロード等）、再生制御（再生が許可される期間、期限、回数等）、コピー制御、出力制御、再配信範囲に関する情報が挙げられる。
【００２５】
第３透かし情報とは、コンテンツを利用するクライアント７０に固有な情報又はユーザ毎に設定される情報であり、例えば、クライアント７０を識別するためのクライアント識別情報、クライアント７０が属するグループを識別するためのグループ識別情報、ユーザの属性情報（教育機関、企業、一般）、コンテンツの利用条件に関する利用条件情報が挙げられる。クライアント識別情報は、各クライアント７０を識別できればどのような情報であっても良く、例えば、クライアントＩＤ（例えば、当該装置のＭＡＣ（Media  Access  Control）アドレス、ＩＰアドレス、メールアドレス）、クライアント７０に割り当てられる公開鍵、公開鍵証明書、有料配信サービスにおける加入者ＩＤなどである。
【００２６】
本実施の形態においては、透かし情報として、コンテンツ識別情報を用いる例について説明するが、これに限らず、透かし情報として第１透かし情報、第２透かし情報又は第３透かし情報のいずれを用いても良いし、これらを任意に組み合わせたものを用いても良い。透かし情報として第３透かし情報を含む場合、コンテンツを提供するサーバ６０がユーザの利用するクライアント７０毎に第３透かし情報をコンテンツに埋め込んでも良いし、後述する第３の実施の形態のように、クライアント７０が第３透かし情報をコンテンツに埋め込んでも良い。これは後述する他の実施の形態や変形例においても同様である。
【００２７】
これらの３種類の透かし情報を符号化したものを初期値ベクトル（ＷＭ１０,ＷＭ２０,…,ＷＭＮ０）と呼ぶ。初期値ベクトルの各成分ＷＭｉ０（１≦ｉ≦Ｎ）は、「０」又は「１」を表現する１ビットであっても良いし、複数ビットから成るビット列であっても良いし、３値以上を表現する１シンボルであっても良いし、複数のシンボルから成るシンボル列であっても良い。透かし埋め込み部６０３は、このような初期値ベクトルの各成分ＷＭｉ０をコンテンツの各区間にそれぞれ埋め込む透かし情報として用いる。
【００２８】
ここで、透かし埋め込み部６０３がコンテンツに透かし情報を埋め込む各区間をどのように分割するかについて、初期値ベクトルが（Ａ,Ｂ,Ｃ）の場合を例に挙げて説明する。図３に示されるように、時刻ｔ０から時刻ｔ１までの区間に含まれる各フレームには「Ａ」を埋め込み、時刻ｔ１から時刻ｔ２までの区間に含まれる各フレームには「Ｂ」を埋め込み、時刻ｔ２から時刻ｔ３までの区間に含まれる各フレームには「Ｃ」を埋め込み、同様に時刻ｔ３から時刻ｔ４までの区間に含まれる各フレームには「Ａ」を埋め込み、時刻ｔ４から時刻ｔ５までの区間に含まれる各フレームには「Ｂ」を埋め込み、時刻ｔ５から時刻ｔ６までの区間に含まれる各フレームには「Ｃ」を埋め込むといった具合に、透かし埋め込み部６０３はコンテンツに初期値ベクトルを繰り返し埋め込む。ここで、「ｔ１−ｔ０＝ｔ４−ｔ３、ｔ２−ｔ１＝ｔ５−ｔ４、ｔ３−ｔ２＝ｔ６−ｔ５」としても良いし、図４に示されるように、初期値ベクトルのある成分を埋め込む区間（埋め込み区間という）とその次の成分を埋め込む区間との間に電子透かしを埋め込まない区間が存在していても良い。また、図４の場合、「ｔ９−ｔ８＝ｔ１５−ｔ１４、ｔ１０−ｔ９＝ｔ１６−ｔ１５、ｔ１１−ｔ１０＝ｔ１７−ｔ１６、ｔ１２−ｔ１１＝ｔ１８−ｔ１７、ｔ１３−ｔ１２＝ｔ１９−ｔ１８、ｔ１４−ｔ１３＝ｔ２０−ｔ１９」としても良い。更に、上記の例では、ｔ０,…,ｔ２０を時刻としたが、ｔｉ（ｉ＝１，２，３…）をフレーム番号又はフィールド番号としても良い。
【００２９】
尚、検出装置９０で１つの成分を検出するのに時間Ｔ以上を必要とする場合に、各成分の埋め込み区間をＴ未満にしても良い。例えば図３において、「（ｔ１−ｔ０）＋（ｔ４−ｔ３）≧Ｔ、（ｔ２−ｔ１）＋（ｔ５−ｔ４）≧Ｔ、（ｔ３−ｔ２）＋（ｔ６−ｔ５）≧Ｔ」とすれば良い。例えば、局所的にノイズが加えられた場合、連続した期間から電子透かしを検出するよりは、離れた複数の期間から検出した方がノイズの影響を受けにくいため、このことにより、電子透かしの検出精度を向上させることができる。
【００３０】
本実施の形態では、透かし埋め込み部６０３は、初期値ベクトルの各成分が埋め込まれた区間や初期値ベクトルの成分が埋め込まれない空白の区間（空白区間）を、透かし方式パラメータ格納部６０２が記憶する透かし方式パラメータを用いて判定する。
【００３１】
ここで、透かし方式パラメータについて説明する。透かし方式パラメータ格納部６０２は、透かし方式パラメータをコンテンツ識別情報と対応付けて記憶する。透かし方式パラメータは、電子透かしの埋め込み方を指定するものであり、コンテンツ識別情報毎に、電子透かしの埋め込み強度、電子透かしを埋め込む際の埋め込み区間及び初期値ベクトルを示す。電子透かしの埋め込み強度を指定するのは以下の理由からである。一般に、電子透かしは強く埋め込むほど電子透かしを検出する際の検出精度は向上するが、電子透かしの埋め込み強度が強すぎると電子透かしが人間に知覚できてしまい、場合によっては、電子透かしを埋め込み後のコンテンツの品質が劣化してしまう。例えば、コンテンツが動画や静止画像などの映像を表す場合、ユーザの視聴に耐えられないくらいに画質が劣化することがある。従って、透かしの埋め込み強度は検出精度と電子透かしの知覚の可能性との両方を考慮して決定される。また、例えば、動きの大きい動画に対しては電子透かしを強く埋め込んでも比較的知覚されにくいが、これと同じ強度で静止画像に電子透かしを埋め込むとユーザが容易に知覚できてしまうといったこともあるので、１つのコンテンツにおいても透かしの埋め込み強度を変化させる場合があるからである。
【００３２】
図５は、透かし方式パラメータのデータ構成を例示する図である。同図に示される透かし方式パラメータでは、コンテンツ識別情報が「１２３４」であるコンテンツに対して、初期値ベクトル（Ａ,Ｂ,Ｃ）を、各成分とも埋め込み区間が１分で、ＳＮ比（信号対雑音比）４５ｄＢの埋め込み強度で埋め込むことが指定されている。同図に示される埋め込み区間「ｔ１−ｔ０」、埋め込み区間「ｔ２−ｔ１」、埋め込み区間「ｔ３−ｔ２」は、例えば図３に対応しており、この埋め込み区間が各々１分であり、この埋め込み区間の順に埋め込む成分が「Ａ」「Ｂ」「Ｃ」であることが図５において示されている。尚、図３における区間「ｔ４−ｔ３」は埋め込み区間「ｔ１−ｔ０」に等しく、図３における区間「ｔ５−ｔ４」は埋め込み区間「ｔ２−ｔ１」、図３における区間「ｔ６−ｔ５」は埋め込み区間「ｔ３−ｔ２」に等しい。
【００３３】
尚、本実施の形態においては、電子透かしの埋め込み強度と電子透かしの埋め込み区間とについては、コンテンツ配信システムで固定とする。この場合、電子透かしの埋め込み強度及び電子透かしの埋め込み区間の各値は、各コンテンツに共通して例えば補助記憶部に記憶されるようにし、透かし方式パラメータは、例えば図６に示されるように、コンテンツ識別情報毎に初期値ベクトルのみを示すものであっても良い。また、初期値ベクトルに含まれる成分の個数もコンテンツ配信システムで固定とする。
【００３４】
尚、透かし埋め込み部６０３は、コンテンツを構成する画像のフレームを複数の領域に分割し、分割した各領域について初期値ベクトルの各成分の埋め込みを行っても良い。この場合、分割した各領域で埋め込みを開始する位置（埋め込みの開始位置という）が同一であっても良いし、異なっていても良い。つまり、例えば、初期値ベクトルが（Ａ,Ｂ,Ｃ,Ｄ,Ｅ,Ｆ）であり、フレームを左右２つの領域に分割し、初期値ベクトルの３つの成分「ＡＢＣ」を左領域に埋め込み、初期値ベクトルの残りの３つの成分「ＤＥＦ」を右領域に埋め込む場合、成分「Ａ」の埋め込みの時間的な開始位置と成分「Ｄ」の埋め込みの時間的な開始位置とが同一であっても良いし、異なっていても良い。これにより、同一コンテンツに対して埋め込み可能な情報量を増加させることができる。
【００３５】
この場合、透かし方式パラメータは、コンテンツを構成する画像のフレームを複数の領域に分割し、分割した各領域について透かし情報を埋め込む旨の情報を含んでも良い。図７は、初期値ベクトルが（Ａ,Ｂ,Ｃ,Ｄ,Ｅ,Ｆ）であり、フレームを左右２つの各領域に分割し、成分列「ＡＢＣ」を左領域に埋め込み、成分列「ＤＥＦ」を右領域に埋め込む場合の透かし方式パラメータを例示する図である。同図におけるｔ’ｉ（０≦ｉ≦３）は図８におけるｔ’ｉに対応している。図７では、「ｔ１−ｔ０＝ｔ’１−ｔ’０＝ｔ２−ｔ１＝ｔ’２−ｔ’１＝ｔ３−ｔ２＝ｔ’３−ｔ’２」の例が示されているが、これに限らず、例えば、「ｔ１−ｔ０≠ｔ’１−ｔ’０」であっても良いし、「ｔ１−ｔ０≠ｔ２−ｔ１」であっても良い。
【００３６】
透かし埋め込み部６０３は、透かし方式パラメータ格納部６０２に記憶された以上のような透かし方式パラメータを用いて、コンテンツに対して上述の初期値ベクトルを埋め込む。尚、電子透かしを埋め込む方法としては、例えば、参考文献２において開示されている方法を用いれば良い。
（参考文献２）特開２００６−２２９８５７号公報
【００３７】
参考文献２に開示されている方法は、画像に電子透かしを埋め込む方法であるが、これに限らず、音声に電子透かしを埋め込む方法を用いても良い。また、電子透かしをエンコードされたままのコンテンツに埋め込む方法を用いても良いし、ベースバンド信号に埋め込む方法を用いても良い。また、電子透かしの検出の際に、コンテンツを構成する画像（原画像）又はコンテンツを構成する音声（原音声）を用いる電子透かし埋め込み方法を用いても良いし、電子透かしの検出の際にこれらを用いない電子透かし埋め込み方法を用いても良い。
【００３８】
この結果、コンテンツを構成するフレームに、初期値ベクトルの成分を表す画像が合成されることにより、電子透かしが埋め込まれたフレームが生成される。図２の説明に戻る。出力部６０４は、透かし埋め込み部６０３が初期値ベクトルを埋め込んだコンテンツを出力して、これをクライアント７０に送信する。
【００３９】
次に、検出装置９０によって実現される各種機能について説明する。図９は、検出装置９０の機能的構成を例示する図である。検出装置９０は、受信部９００と、特徴量抽出部９０１と、透かし検出部９０２と、判定部９０３とを有する。受信部９００の機能は、検出装置９０の有する通信Ｉ／Ｆと、検出装置９０の有するＣＰＵが主記憶部や補助記憶部に記憶された各種プログラムを実行することにより実現される。特徴量抽出部９０１、透かし検出部９０２及び判定部９０３の各機能は、検出装置９０の有するＣＰＵが主記憶部や補助記憶部に記憶された各種プログラムを実行することにより実現される。
【００４０】
受信部９００は、投稿サーバ８０の投稿サイトにアップロードされたコンテンツであり、電子透かしが埋め込まれたコンテンツの全部又は一部（検出対象コンテンツという）を受信する。特徴量抽出部９０１は、受信部９００が受信した検出対象コンテンツの特徴量を抽出する。特徴量抽出部９０１が特徴量を抽出する方法は、上述のサーバ６０の有する特徴量抽出部６０１が特徴量を抽出する方法と同様である。ここでは、特徴量抽出部９０１は、検出対象コンテンツから特徴量の変化としてシーンチェンジ点を検出する。透かし検出部９０２は、特徴量抽出部９０１が検出したシーンチェンジ点を開始位置として、受信部９００が受信した検出対象コンテンツから電子透かしを検出する。
【００４１】
判定部９０３は、透かし検出部９０２がシーンチェンジ点をそれぞれ開始位置として検出した電子透かしの信頼度を各々計算する。電子透かしの信頼度とは、電子透かしの検出の確からしさである。例えば、電子透かしの埋め込みや検出の方法として参考文献３にて開示されている方法を用いる場合、判定部９０３は、電子透かしが埋め込まれた検出対象コンテンツを構成するフレームと、当該画像に電子透かしが埋め込まれたフレームとの相関の大きさから算出される検出レベルの値により信頼度を計算する。検出レベルの値が大きいほど信頼度が高くなる。ここで、上述したように、電子透かしの埋め込み強度と電子透かしの埋め込み区間とについては、コンテンツ配信システムで固定である。このため、検出対象コンテンツにおける初期値ベクトルが埋め込まれ始めた位置（例えば図３における時刻ｔ０、ｔ３又はｔ６に対応する位置）さえ判定できれば、各成分が埋め込まれている区間（埋め込み区間）を判定部９０３が判定できる。尚、シーンチェンジ点を開始位置として埋め込まれている成分としては、初期値ベクトルの各成分ＷＭｉ０の全てが有り得るため、ＷＭｉ０の埋め込み区間が各成分で同一でない場合は、それぞれの埋め込み区間における電子透かしの信頼度を計算する。
（参考文献３）特開２００５−８６３４９号公報
【００４２】
そして、判定部９０３は、電子透かしの信頼度に応じて、対応するシーンチェンジ点を開始位置として当該開始位置から予め定められた長さＱまでの区間において検出された初期値ベクトルから透かし情報を復号してこれを出力する。尚、開始位置から予め定められた長さＱまでの区間とは、埋め込み区間に相当するものであり、コンテンツ配信システムにおいて固定である埋め込み区間に応じて長さＱが予め定められる。
【００４３】
次に、本実施の形態にかかるコンテンツ配信システムで行う処理の手順について説明する。まず、サーバ６０が行う透かし埋め込み及びコンテンツ配信処理の手順について図１０を用いて説明する。サーバ６０は、コンテンツ格納部６００から、電子透かしを埋め込む対象のコンテンツを読み出す。ここで、サーバ６０は、シーンチェンジ点の探索に用いるウィンドウの長さをＳとしてその値を予め設定する（例えば、Ｓを１分とする）。サーバ６０は、特徴量抽出部６０１の機能により、当該コンテンツの位置Ｐ（初期状態においてＰはコンテンツの先頭である）から長さＳのウィンドウ内（例えば、コンテンツの先頭から１分間）にシーンチェンジ点が存在するか否かを探索する（ステップＳ１）。シーンチェンジを検出する方法として、例えば、参考文献１において開示されている方法を用いる場合、サーバ６０は、シーンチェンジ点であると判定するヒストグラムの変化量の閾値を予め設定し、検出されたヒストグラムの変化量がこの閾値を超えたときシーンチェンジが発生したと判定する。シーンチェンジが発生した位置がシーンチェンジ点となる。
【００４４】
シーンチェンジ点が存在する場合（ステップＳ２：ＹＥＳ）、サーバ６０は、長さＳの中で最初に検出したシーンチェンジ点を開始位置として初期値ベクトルの埋め込みを行う（ステップＳ３）。尚、ステップＳ１でシーンチェンジを検出する方法として、例えば、参考文献１において開示されている方法を用いた場合、サーバ６０は、ウインドウサイズＳの中で検出したシーンチェンジ点のうち、ヒストグラムの変化量が最大であるシーンチェンジ点を開始位置として初期値ベクトルの埋め込みを行う。その後、ステップＳ７に進む。一方、シーンチェンジ点が存在しなかった場合（ステップＳ２：ＮＯ）、サーバ６０は、シーンチェンジ点が存在しなかった区間の長さが閾値Ｒ未満か否かを判定し（ステップＳ４）、当該判定結果が肯定的である場合（ステップＳ４：ＹＥＳ）、ステップＳ１においてシーンチェンジ点の探索を終えた位置を新たなＰとして、当該位置Ｐがコンテンツの終端であるか否かを判定し（ステップＳ５）、当該判定結果が否定的である場合（ステップＳ５：ＮＯ）、ステップＳ１に戻り、当該判定結果が肯定的である場合（ステップＳ５：ＹＥＳ）、ステップＳ６に進む。また、ステップＳ４で、サーバ６０は、シーンチェンジ点が存在しなかった区間の長さが閾値Ｒ以上であると判定した場合（ステップＳ４：ＮＯ）、ステップＳ６に進む。
【００４５】
ステップＳ６では、当該区間で特徴量の変化が最も大きい位置を開始位置として初期値ベクトルの埋め込みを行う。尚、シーンチェンジを検出する方法として、例えば、参考文献１において開示されている方法を用いる場合、ステップＳ６では、サーバ６０は、ヒストグラムの変化量が最大となる位置を開始位置として初期値ベクトルの埋め込みを行う。その後、ステップＳ７に進む。
【００４６】
ステップＳ７では、サーバ６０は、初期値ベクトルの埋め込みを、ステップＳ３又はステップＳ６において決定された開始位置から上述の長さＱまでの区間で行う。ここで、前回埋め込んだ初期値ベクトルの成分がＷＭｉ０であったとすると、サーバ６０は、今回ＷＭｉ＋１０から埋め込む。図３を例に取ると、Ｑの値によって、前回のステップＳ６において埋め込んだ成分が「Ａ」であったり、「ＡＢＣ」であったり、「ＡＢＣＡＢ」であったりする。これらの場合、今回のステップＳ６において埋め込む成分はそれぞれ「Ｂ」、「ＡＢＣ」、「ＣＡＢＣＡ」となる。なお、最後のケースについて、サーバ６０は、「ＣＡＢＣＡ」の代わりに「ＡＢＣＡＢ」を埋め込み続けても良い。その後、初期値ベクトルの埋め込みを終えた位置を新たなＰとして、サーバ６０は、位置Ｐがコンテンツの終端であるか否かを判定し（ステップＳ８）、位置Ｐがコンテンツの終端でない場合（ステップＳ８：ＮＯ）、ステップＳ１に戻る。位置Ｐがコンテンツの終端である場合（ステップＳ８：ＹＥＳ）、サーバ６０は、処理を終了する。処理の終了後、サーバ６０は、初期値ベクトルの埋め込みにより電子透かしを埋め込んだコンテンツをクライアント７０に送信する。
【００４７】
クライアント７０は、サーバ６０から送信されたコンテンツを受信後、投稿サーバ８０に当該コンテンツの全部又は一部を送信することによりこれを投稿サイトにアップロードする。このようにして投稿サイトにアップロードされたコンテンツの全部又は一部（検出対象コンテンツ）について、検出装置９０が投稿サーバ８０から受信してこれから電子透かしを検出する処理を行う。この処理の手順について図１１を用いて説明する。まず、検出装置９０は、シーンチェンジ点の探索に用いるウィンドウの長さをＳ’としてその値を予め設定する（例えば、Ｓ’を１分とする）。尚、このＳ’の値は、図１０を用いて説明した透かし埋め込み及びコンテンツ配信処理において、サーバ６０が設定したＳの値と同一であっても良いし異なっていても良い。そして、検出装置９０は、特徴量抽出部９０１の機能により、投稿サーバ８０から受信した検出対象コンテンツについて、当該検出対象コンテンツの位置Ｐ（初期状態においてＰは検出対象コンテンツの先頭である）から長さＳ’のウィンドウ内（例えば、コンテンツの先頭から１分間）にシーンチェンジ点が存在するか否かを探索する（ステップＳ１０）。
【００４８】
シーンチェンジ点が存在する場合（ステップＳ１１：ＹＥＳ）、検出装置９０は、ｋ個のシーンチェンジ点を選択する （ステップＳ１４）。ここで、ｋは自然数であり、ｋは予め定められていても良いし、動的に定められても良い。例えば、ｋはＳ’に比例した値に定められても良いし、検出装置９０の計算能力や主記憶部や補助記憶部のメモリ量に応じて定められても良い。また、ステップＳ１０における探索の結果検出されたシーンチェンジ点がｋ個未満の場合、ステップＳ１４におけるｋを検出されたシーンチェンジ点の個数に読み替えれば良い。また、ステップＳ１０における探索の結果検出されたシーンチェンジ点がｋ個より多い場合、ステップＳ１４におけるｋを検出されたシーンチェンジ点の総数に読み替えても良いし、検出されたシーンチェンジ点の中から特徴量の変化量が大きい順にｋ個選択しても良い。ステップＳ１４の後、ステップＳ１５に進む。
【００４９】
一方、シーンチェンジ点が存在しなかった場合（ステップＳ１１：ＮＯ）、検出装置９０は、シーンチェンジ点が存在しなかった区間の長さが予め定められた閾値Ｒ未満であるか否かを判定する（ステップＳ１２）。当該判定結果が肯定的である場合（ステップＳ１２：ＹＥＳ）、検出装置９０は、ステップＳ１０においてシーンチェンジ点の探索を終えた位置を新たなＰとして、当該位置Ｐがコンテンツの終端であるか否かを判定し（ステップＳ１３）、当該判定結果が否定的である場合（ステップＳ１３：ＮＯ）、ステップ１０に戻り、当該判定結果が肯定的である場合（ステップＳ１３：ＹＥＳ）、ステップＳ１４に進む。また、ステップＳ１２で、検出装置９０は、シーンチェンジ点が存在しなかった区間の長さが閾値Ｒ以上であると判定した場合（ステップＳ１２：ＮＯ）、ステップＳ１４に進む。ステップＳ１４では、検出装置９０は、当該区間で特徴量の変化が大きい順にｋ個を特徴量変化点として選択する。尚、シーンチェンジを検出する方法として、例えば、参考文献１において開示されている方法を用いる場合、ステップＳ１４では、検出装置９０は、ヒストグラムの変化量が大きい順にｋ個選択する。また、例えば、有意な特徴量変化点がｋ個未満の場合、ステップＳ１４におけるｋを有意な特徴量変化点の個数に読み替えれば良い。ステップＳ１４の後、ステップＳ１５に進む。
【００５０】
ステップＳ１５では、検出装置９０は、透かし検出部９０２の機能により、ステップＳ１４で選択したｋ個のシーンチェンジ点又は特徴量変化点をそれぞれ開始位置として、電子透かしの検出を行い、電子透かしの信頼度を計算する。次いで、検出装置９０は、判定部９０３の機能により、電子透かしの信頼度が最も高いものを選択し、対応するシーンチェンジ点又は特徴量変化点を候補として当該シーンチェンジ点又は特徴量変化点を開始位置として当該開始位置から上述の長さＱまでの区間において初期値ベクトルの各成分の検出を行う（ステップＳ１６）。その後、検出装置９０は、ステップＳ１６の処理を終えた位置をＰとして、位置Ｐがコンテンツの終端であるか否かを判定し（ステップＳ１７）、位置Ｐがコンテンツの終端でない場合（ステップＳ１７：ＮＯ）、ステップ１０に戻る。位置Ｐがコンテンツの終端である場合（ステップＳ１７：ＹＥＳ）、検出装置９０は、ステップＳ１６において検出した初期値ベクトルを復号することにより透かし情報を復元してこれを出力する（ステップＳ１８）。この結果、本実施の形態においては、透かし情報としてコンテンツ識別情報が復元されて出力される。
【００５１】
ここで、ステップＳ１６の処理の具体例について説明する。上述したように、長さＱの１つの区間の中には、図１２に示されるように初期値ベクトルの１部の成分が含まれている場合もあるし、図１３に示されるように初期値ベクトルの全部の成分が含まれている場合もある。本実施の形態においては、初期値ベクトルに含まれる成分の数がコンテンツ配信システムにおいて固定であるため、検出装置９０は、その数を用いて、長さＱの区間に含まれている成分が初期値ベクトルの全部であるか否かを判定する。このとき、検出装置９０は、図１２に示されるように、長さＱの区間に含まれている成分が初期値ベクトルの一部であると判定した場合、１回目にステップＳ１６を行った際に「ＡＢ」を検出し、２回目にステップＳ１６を行った際に「ＣＡ」を検出することにより、初期値ベクトルに含まれる全ての成分（Ａ,Ｂ,Ｃ）を検出する。
【００５２】
また、検出装置９０は、図１３に示されるように、長さＱの区間に含まれている成分が初期値ベクトルの全部であると判定した場合、１回目のステップＳ１６で「ＡＢＣＡ」を検出することにより、初期値ベクトルに含まれる全ての成分（Ａ,Ｂ,Ｃ）を検出する。この場合、検出装置９０は、２回目のステップＳ１６を行わなくても良い。つまり、検出装置９０は、ステップＳ１６の後に、ステップＳ１７をスキップしてステップＳ１８の処理を行っても良い。また、検出装置９０は、ステップＳ１７をスキップせず、ステップＳ１６の処理を繰り返しても良い。検出装置９０がステップＳ１６の処理を繰り返すことにより、初期値ベクトルの検出誤りの影響を低減させることができるので、検出精度を向上させることができる。
【００５３】
また、１つの成分を正しく検出するのに時間Ｔ以上の検出を必要とする場合に、各成分の埋め込み区間をＴ未満としても良いことを前述したが、この場合、検出装置９０がステップＳ１６の処理を繰り返すことにより、各成分を検出する時間を増加させることができるので、初期ベクトルの各成分の検出精度を向上させることができる。検出装置９０がＴの値を記憶している場合、ステップＳ１６において、各成分を検出する時間がＴ以上であるか否かを判定し、各成分を検出する時間がＴ以上であると判定した場合、ステップＳ１７をスキップしてステップＳ１８の処理を行っても良い。検出装置９０は、各成分を検出する時間がＴ以上でないと判定した場合、ステップＳ１７をスキップせず、ステップＳ１６の処理を繰り返しても良い。
【００５４】
以上のように、本実施の形態によれば、特徴量の時間的な変化に基づき、初期値ベクトルの各成分を埋め込む区間を決めることにより、検出対象コンテンツから電子透かしを検出する際に、当該検出対象コンテンツにおける特徴量の変化に基づいて各成分が埋め込まれている区間の候補を絞り込み、絞り込まれた候補の区間から検出された透かし情報の信頼度に基づいて最終的な検出結果を更に絞り込む。即ち、コンテンツの特徴量の変化が大きい位置を初期値ベクトルの各成分の埋め込みを開始する開始位置とすることにより、サーバ６０がコンテンツに対して時間的な区切りで透かし情報を分割して埋め込む場合でも、検出装置９０が当該コンテンツから透かし情報を正しく検出することができる。また、初期値ベクトルの各成分の埋め込みの開始位置を電子透かしの信頼度に基づいて決定するため、後述するシーンチェンジ点パターンなどの特徴量変化パターンをサーバ６０に記憶させる必要がなく、ＨＤＤなどのメモリ容量を削減することができたり、検出装置９０がサーバ６０に対して特徴量変化パターンを問い合わせる必要をなくしたりすることができる。
【００５５】
また、サーバ６０は、予め決められた透かし方式パラメータを用いて電子透かしの埋め込みを行うことにより、電子透かしの埋め込み強度や埋め込み区間を適応的に調節することができる。このため、電子透かしをより知覚されにくくすることができたり、検出精度を向上させることができたりする。
【００５６】
[第２の実施の形態]
次に、情報処理装置及びプログラムの第２の実施の形態について説明する。なお、上述の第１の実施の形態と共通する部分については、同一の符号を使用して説明したり、説明を省略したりする。
【００５７】
上述の第１の実施の形態においては、サーバ６０が、電子透かしを埋め込む対象のコンテンツに対してウインドウの長さＳ毎にシーンチェンジ点が存在するか否かを探索したが、本実施の形態においては、サーバ６０は、シーンチェンジ点が存在するか否かの探索を前もってコンテンツ全体に対して行う。図１４は、本実施の形態に係るサーバ６０の機能的構成を例示する図である。本実施の形態に係るサーバ６０は、図２に示される構成に加え、特徴量変化パターン格納部６０８を更に有する。特徴量変化パターン格納部６０８は、特徴量抽出部６０１が抽出した特徴量の変化が存在するコンテンツ内の位置を表す特徴量変化パターンとしてシーンチェンジ点パターンを記憶する。コンテンツ内の位置とは、例えば時間的なものであり、コンテンツの先頭を０秒としたときに、当該先頭からの時間に相当する。
【００５８】
シーンチェンジ点パターンとは、シーンチェンジ点が存在するコンテンツ内の時間的な位置を表す情報である。図１５は、シーンチェンジ点パターンを例示する図である。同図のシーンチェンジ点パターンでは、シーンチェンジ点がコンテンツの先頭からそれぞれ１０秒目、２分２０秒目、３分３０秒目、...に存在することが表されている。これに限らず、シーンチェンジ点パターンは、シーンチェンジ点の間隔を表すようにしても良い。図１５に例示したシーンチェンジ点パターンをシーンチェンジ点の間隔で表すと、図１６のようになる。図１７は、コンテンツを構成する画像のフレームを上下左右の４つの各領域に分割し、各領域に透かし情報を埋め込む場合のシーンチェンジ点パターンを例示する図である。尚、上述したように、フレームを複数の領域に分割し、各領域に初期値ベクトルを埋め込む場合でも、シーンチェンジ点の検出はフレームの全部又は一部で共通に行い、各領域で埋め込みの開始位置を同一にしても良い。
【００５９】
図１８は、コンテンツを構成する画像のフレームを上下左右の４つの各領域に分割し、分割した各領域について透かし情報を埋め込み、シーンチェンジ点の検出を当該フレームの一部又は全体で共通に行う場合のシーンチェンジ点パターンを例示する図である。図１７では、シーンチェンジ点の検出を各領域で個別に行う例が示されているが、図１８では、シーンチェンジ点の検出をフレームの全体、即ち、各領域で共通に行う例が示されており、且つ、シーンチェンジ点をシーンチェンジ点の間隔（シーンチェンジ点間隔）で表されていることが例示されている。尚、シーンチェンジ点の検出をフレームの一部又は全体で共通に行う場合、画面を複数に分割し、コンテンツを構成する画像のフレームを複数の領域に分割し、分割した各領域について透かし情報を埋め込む旨の情報をシーンチェンジ点パターンに含めても良いし、上述したように透かし方式パラメータに含めても良い。例えば、図１８に示したシーンチェンジ点パターンには、コンテンツを構成する画像のフレームを上下左右の４つの各領域に分割し、分割した各領域について透かし情報を埋め込む旨の情報が含まれているが、図１９に示されるように、シーンチェンジ点パターンにこの情報を含めず、透かし方式パラメータにこの情報を含めても良い。
【００６０】
以上のようなシーンチェンジ点パターンに基づいて、透かし埋め込み部６０３は、透かし方式パラメータ格納部６０２に記憶された透かし方式パラメータを用いて、コンテンツに対して初期値ベクトルを埋め込む。
【００６１】
次に、本実施の形態に係る検出装置９０が検出対象コンテンツから電子透かしを検出する処理の手順について説明する。第１の実施の形態においては、検出装置９０は、図１１のステップＳ１０〜Ｓ１３でシーンチェンジ点の探索を行い、ステップＳ１４でｋ個のシーンチェンジ点又は特徴量変化点を選択したが、本実施の形態においては、検出装置９０は、これらの処理を行うのではなく、検出対象のコンテンツのコンテンツ識別情報に対応して特徴量変化パターン格納部６０８に記憶されたシーンチェンジ点パターンを用いて、当該検出対象のコンテンツにあるシーンチェンジ点を判定して、ステップＳ１５〜Ｓ１８の処理を行う。
【００６２】
以上のような構成では、コンテンツの特徴量の変化が大きい位置を初期値ベクトルの各成分の埋め込みを開始する開始位置とすることにより、サーバ６０がコンテンツに対して時間的な区切りで透かし情報を分割して埋め込む場合でも、検出装置９０が当該コンテンツから透かし情報を正しく検出することができる。
【００６３】
[第３の実施の形態]
次に、情報処理装置及びプログラムの第３の実施の形態について説明する。なお、上述の第１の実施の形態又は第２の実施の形態と共通する部分については、同一の符号を使用して説明したり、説明を省略したりする。
【００６４】
本実施の形態においては、サーバ６０が、コンテンツ格納部６００に記憶されたコンテンツについてのシーンチェンジ点パターンを予め記憶し、検出装置９０が検出対象コンテンツから検出したシーンチェンジ点が存在する当該検出対象コンテンツ内の位置を表すシーンチェンジ点パターンと、サーバ６０が予め記憶しているシーンチェンジ点パターンとを照合することにより、コンテンツ格納部６００に記憶されたコンテンツのうち検出対象コンテンツに相応するコンテンツを特定する。透かし情報としては、コンテンツ識別情報及びコンテンツを提供するサーバ６０のサーバ識別情報を取り扱う。
【００６５】
図２０は、本実施の形態に係るコンテンツ配信システムの構成を例示する図である。本実施の形態においては、コンテンツ配信システムの備えるサーバ６０が、特徴量変化パターンデータベース６０５を有する。図２１は、本実施の形態に係るサーバ６０の機能的構成を例示する図である。サーバ６０は、図２に示した構成に加え、特徴量変化パターンデータベース６０５、送受信部６０６及び照合部６０７を更に有する。送受信部６０６の機能は、サーバ６０の有する通信Ｉ／Ｆと、サーバ６０の有するＣＰＵが主記憶部や補助記憶部に記憶された各種プログラムを実行することにより実現される。照合部６０７の機能は、サーバ６０の有するＣＰＵが主記憶部や補助記憶部に記憶された各種プログラムを実行することにより実現される。特徴量変化パターンデータベース６０５は、サーバ６０の有する例えば補助記憶部に確保される記憶領域である。
【００６６】
特徴量変化パターンデータベース６０５は、コンテンツ格納部６００に記憶されている各コンテンツについてのシーンチェンジ点パターンを記憶する。ここで記憶されるシーンチェンジ点パターンは、例えば、第２の実施の形態で説明した図１５〜図１９に示されるものであっても良いし、図２２に例示するように、シーンチェンジ点及び当該シーンチェンジ点におけるヒストグラム変化量を示すものであっても良い。シーンチェンジ点パターンは、図２３に例示するように、シーンチェンジ点に代えて、シーンチェンジ点間隔及び当該シーンチェンジ点におけるヒストグラム変化量を示すものであっても良い。また、シーンチェンジ点パターンは、シーンチェンジ点、当該シーンチェンジ点におけるヒストグラム変化量、及びシーンチェンジ点間隔を全て示すものであっても良い。更に、シーンチェンジが起こっていない場合であっても、その位置及びヒストグラム変化量をシーンチェンジ点パターンが示すようにしても良い。シーンチェンジ点パターンがヒストグラム変化量を示すようにすることにより、検出装置９０がシーンチェンジが起こったと判定する際に用いるヒストグラム変化量の閾値を変えた場合でも、検出対象コンテンツのシーンチェンジ点パターンと、特徴量変化パターンデータベース６０５に記憶されたシーンチェンジ点パターンとの照合が可能となる。
【００６７】
尚、本実施の形態においては、透かし方式パラメータ格納部６０２に記憶される透かし方式パラメータのデータ構成が異なる。本実施の形態に係る透かし方式パラメータは、図２４に例示されるように、電子透かしの埋め込み強度、電子透かしを埋め込む際の埋め込み区間及び初期値ベクトルを示すと共に、初期値ベクトルの第１の成分の埋め込みの開始位置を示す。同図の例では、初期値ベクトルの第１の成分である「Ａ」の埋め込みの開始位置が、コンテンツの先頭からそれぞれ１０秒目、２分２０秒目、３分３０秒目、...であることが示されている。この開始位置は、以下の透かし埋め込み部６０３によって記録される。
【００６８】
透かし埋め込み部６０３は、上述の第１の実施の形態と同様にして、透かし方式パラメータ格納部６０２に記憶された透かし方式パラメータによって示される電子透かしの埋め込み強度、電子透かしを埋め込む際の埋め込み区間及び初期値ベクトルを用いて、コンテンツに対して初期値ベクトルを埋め込むが、このとき、初期値ベクトルの第１の成分の埋め込みの開始位置を当該透かし方式パラメータに記録する。
【００６９】
送受信部６０６は、検出対象コンテンツから検出されたシーンチェンジ点の全部又は一部が存在する当該検出対象コンテンツ内の時間的な位置を表すシーンチェンジ点パターンを含み当該検出対象コンテンツの特定を要求する照合結果要求を検出装置９０から受信し、当該照合結果要求に応じて後述する照合部６０７が照合を行った結果得られた照合結果を検出装置９０に送信する。
【００７０】
照合部６０７は、特徴量変化パターンデータベース６０５に記憶されたシーンチェンジ点パターンを参照して、送受信部６０６が受信した照合結果要求に含まれるシーンチェンジ点パターンの全部又は一部と一致するものがあるか否か又は類似するものがあるか否かの照合を行う。照合の方法は、例えば、以下の参考文献４にて開示されている方法を用いれば良い。
（参考文献４）US Patent 6711293
【００７１】
例えば、ある２つの特徴量変化パターンが類似しているか否かを判定する指標として、特徴量による照合結果の信頼度がある。画像の特徴量による照合結果の信頼度とは、抽出された画像の特徴量を照合した結果の確からしさである。例えば、信頼度は、２つの特徴量の距離の逆数で表される。特徴量の距離はＳＡＤ（Sum of absolute differences，誤差の絶対値和）やＳＳＤ（Sum of square differences，誤差の自乗和）を用いて定義すれば良い。２つの特徴量の距離が大きいほど信頼度は低い。二つのＮ次元特徴量ベクトルvec1とvec2のＳＡＤは次式のように計算される。
N
ＳＡＤ＝Σabs(vec1[i]-vec2[i])
i=1
ここで、Ｎは自然数であり、absは絶対値を表し、vec1[i]はvec1のｉ番目の成分であり、vec2[i]はvec2のｉ番目の成分である。
【００７２】
照合部６０７は、このような照合を行って、照合結果要求に含まれるシーンチェンジ点パターンの全部又は一部と一致又は類似するシーンチェンジ点パターンを検索し、検索の結果得られたシーンチェンジ点パターンに対応するコンテンツのコンテンツ識別情報と、当該コンテンツに対する検出対象コンテンツの相対位置情報と、埋め込み開始位置情報とを含む照合結果を生成する。相対位置情報とは、検出対象コンテンツの先頭が、サーバ６０がクライアント７０に送信したオリジナルのコンテンツの先頭から何フレーム目に一致しているかを示す情報である。検出対象コンテンツは、サーバ６０がクライアント７０に送信したオリジナルのコンテンツの全部ではなく一部である場合もあるため、このような相対位置情報によって、検出装置９０が、検出対象コンテンツがオリジナルのコンテンツのどの部分に相当するのかを判別することができる。埋め込み開始位置情報とは、当該コンテンツ識別情報に対応して透かし方式パラメータ格納部６０２に記憶されている透かし方式パラメータによって示される初期値ベクトルの第１の成分の埋め込みの開始位置を示す。
【００７３】
図２５は、検出装置９０の機能的構成を例示する図である。検出装置９０は、図９に示した構成に加え、透かし方式パラメータ格納部９０４及び照合結果要求部９０５を更に有する。照合結果要求部９０５の機能は、サーバ６０の有する通信Ｉ／Ｆと、サーバ６０の有するＣＰＵが主記憶部や補助記憶部に記憶された各種プログラムを実行することにより実現される。透かし方式パラメータ格納部９０４は、サーバ６０の有する例えば補助記憶部に確保される記憶領域である。
【００７４】
特徴量抽出部９０１は、受信部９００が受信した検出対象コンテンツのシーンチェンジ点を検出して、当該シーンチェンジ点の全部又は一部が存在する該検出対象コンテンツ内の時間的な位置を表すシーンチェンジ点パターンを抽出する。照合結果要求部９０５は、特徴量抽出部９０１が検出対象コンテンツから抽出したシーンチェンジ点パターンを含み当該検出対象コンテンツの特定を要求する照合結果要求をサーバ６０に送信する。そして、照合結果要求部９０５は、当該照合要求に応じてサーバ６０から送信された上述の照合結果を受信する。照合結果には、コンテンツ識別情報、相対位置情報及び埋め込み開始位置情報が含まれている。透かし方式パラメータ格納部９０４は、透かし方式パラメータを記憶する。透かし方式パラメータのデータ構成は上述の第１の実施の形態と同様である。
【００７５】
透かし検出部９０２は、サーバ６０から送信された照合結果に含まれるコンテンツ識別情報によって検出対象コンテンツを特定して、当該コンテンツ識別情報に対応付けられて透かし方式パラメータ格納部９０４に記憶された透かし方式パラメータを取得し、照合結果に含まれる相対位置情報を用いて、検出対象コンテンツがオリジナルのコンテンツのどの部分に相当するのかを判別し、照合結果に含まれる埋め込み開始位置情報及び透かし情報パラメータを用いて、検出対象コンテンツから電子透かしとして初期値ベクトルの各成分の検出を行う。判定部９０３は、透かし検出部９０２が検出した各初期値ベクトルを復号することにより透かし情報を復元してこれを出力する。
【００７６】
次に、本実施の形態に係る検出装置９０が検出対象コンテンツから電子透かしを検出する処理の手順について図２６を用いて説明する。検出装置９０は、特徴量抽出部９０１の機能により、検出対象コンテンツの全部又は一部からシーンチェンジ点を検出して、当該シーンチェンジ点の全部又は一部が存在する該検出対象コンテンツ内の時間的な位置を表すシーンチェンジ点パターンを抽出する（ステップＳ２０）。尚、シーンチェンジが起こったと判定する際に用いるヒストグラム変化量の閾値は、予め定められた固定値を用いても良いし、検出対象コンテンツのヒストグラム変化量を一度測定してから定めた値であっても良いし、例えば、検出対象コンテンツの前半及び後半に対して各々異なる値を定めるといった具合に、動的に定めた値であっても良い。
【００７７】
次いで、検出装置９０は、照合結果要求部９０５の機能により、ステップＳ２０で抽出したシーンチェンジ点パターンを含み当該検出対象コンテンツの特定を要求する照合結果要求を送信する（ステップＳ２１）。尚、照合結果要求には、シーンチェンジが起こったと判定する際に用いたヒストグラム変化量の閾値が含まれていても良いし、閾値を動的に定めた場合は、当該閾値が定められた区間に関する情報が含まれていても良い。
【００７８】
サーバ６０は、送受信部６０６の機能により、照合結果要求を受信すると、照合部６０７の機能により、特徴量変化パターンデータベース６０５に記憶されたシーンチェンジ点パターンを参照して、当該照合結果要求に含まれるシーンチェンジ点パターンの全部又は一部と一致又は類似するものがあるか否かの照合を行う。照合結果要求に含まれるシーンチェンジ点パターンの一部の照合を行う場合には、サーバ６０の処理負荷を軽減することができ、当該シーンチェンジ点パターンの全部の照合を行う場合には、照合の精度を向上させることができる。そして、サーバ６０は、送受信部６０６の機能により、照合結果を検出装置９０に送信する。照合結果には、上述したように、コンテンツ識別情報、相対位置情報及び埋め込み開始位置情報が含まれている。
【００７９】
尚、照合結果要求にシーンチェンジが起こったと判定する際に用いたヒストグラム変化量の閾値が含まれている場合、サーバ６０は、照合部６０７の機能により、特徴量変化パターンデータベース６０５に記憶されたシーンチェンジ点パターンが、図２２又は２３に例示されるものであれば、ヒストグラム変化量が当該閾値未満の位置をシーンチェンジ点又は特徴量変化点として取り扱わず、当該照合結果要求に含まれるシーンチェンジ点パターンの全部又は一部と一致又は類似するものがあるか否かの照合を行う。例えば、当該閾値が「１２０」の場合、図２２のシーンチェンジ点パターンにおいて「１０秒目、ヒストグラム変化量 １００」である位置は、シーンチェンジ点又は特徴量変化点として取り扱わない。
【００８０】
図２６の説明に戻る。検出装置９０は、照合結果要求部９０５の機能により、サーバ６０から送信された照合結果を受信すると（ステップＳ２２）、判定部９０３の機能により、照合結果に含まれるコンテンツ識別情報に対応して透かし方式パラメータ格納部９０４に記憶されている透かし方式パラメータを読み出すことによりこれを取得する（ステップＳ２３）。そして、検出装置９０は、照合結果に含まれる相対位置情報を用いて、検出対象コンテンツがオリジナルのコンテンツのどの部分に相当するのかを判別し、照合結果に含まれる埋め込み開始位置情報及びステップＳ２３で取得した透かし方式パラメータを用いて、検出対象コンテンツから初期値ベクトルの各成分の検出を行う（ステップＳ２４）。本実施の形態においては、検出装置９０は、埋め込み開始位置情報を用いて初期値ベクトルの第１の成分が埋め込まれた開始位置を特定することができる。このため、第１の実施の形態で説明したように、検出装置９０は、初期値ベクトルの各成分を検出する際に、図１１のステップＳ１６のように、シーンチェンジ点又は特徴量変化点を開始位置として長さＱまでの区間における検出を行うことなく、初期値ベクトルの第１の成分が埋め込まれた開始位置から各成分の検出を行うことができる。
【００８１】
その後、検出装置９０は、ステップＳ２４で検出した初期値ベクトルを復号することにより透かし情報を復元する。この結果、検出装置９０は、当該検出対象コンテンツとなるコンテンツを提供したサーバ６０のサーバ識別情報を得る。そして、検出装置９０は、当該サーバ識別情報を、ステップＳ２２で受信した照合結果に含まれるコンテンツ識別情報と共に透かし情報として出力する（ステップＳ２５）。
【００８２】
このように、本実施の形態によれば、特徴量の時間的な変化に基づき、初期値ベクトルの各成分を埋め込む区間を決め、検出対象コンテンツから電子透かしを検出する際に、特徴量を抽出して得られた特徴量変化パターンから検出対象コンテンツを特定し、特定した検出対象コンテンツに対して予め定められた透かし方式パラメータを用いて、各成分が埋め込まれている区間から各成分を検出する。これにより、サーバ６０がコンテンツに対して時間的な区切りで透かし情報を分割して埋め込む場合でも、検出装置９０が透かし情報を正しく検出することができる。
【００８３】
[第４の実施の形態]
次に、情報処理装置及びプログラムの第４の実施の形態について説明する。なお、上述の第１の実施の形態乃至第３の実施の形態と共通する部分については、同一の符号を使用して説明したり、説明を省略したりする。
【００８４】
本実施の形態においては、透かし情報としてクライアント識別情報を取り扱い、サーバ６０が電子透かしを埋め込んだコンテンツに対してクライアント７０がクライアント識別情報を電子透かしとして埋め込むことにより、電子透かしの再埋め込みを行う。尚、クライアント７０が電子透かしとして再埋め込みを行う情報は、クライアント識別情報に限らない。
【００８５】
例えば、サーバ６０は、コンテンツに初期値ベクトル（ＷＭ１０,ＷＭ２０,…,ＷＭＬ０,…,ＷＭＮ０）（１＜Ｌ≦Ｎ）を電子透かしとして埋め込む。ここで、（ＷＭ１０,ＷＭ２０,…,ＷＭＬ−１０）はコンテンツ識別情報を表し、（ＷＭＬ０,ＷＭＬ＋１０,…,ＷＭＮ０）は、クライアント７０による再埋め込み後にクライアント識別情報を表す。サーバ６０は、（ＷＭＬ０,ＷＭＬ＋１０,…,ＷＭＮ０）の各成分を任意に定め、初期値ベクトル（ＷＭ１０,ＷＭ２０,…,ＷＭＬ０,…,ＷＭＮ０）をコンテンツに埋め込む。例えば、初期値ベクトルの各成分ＷＭｉ０（１≦ｉ≦Ｎ）が「０」又は「１」を表現する１ビットである場合、（ＷＭＬ０,ＷＭＬ＋１０,…,ＷＭＮ０）＝（０,０,…,０）としても良い。
【００８６】
本実施の形態において、クライアント７０が電子透かしの再埋め込みを行なう以外は、第１の実施の形態乃至第３の実施の形態と略同様であるため、クライアント７０の構成を中心に説明する。図２７は、クライアント７０の機能的構成を例示する図である。クライアント７０は、受信部７００と、透かし再埋め込み部７０１と、透かし方式パラメータ格納部７０２と、出力部７０３とを有する。
【００８７】
受信部７００は、電子透かしが埋め込まれて暗号化されて送信されたコンテンツをサーバ６０から受信する。透かし方式パラメータ格納部７０２は、透かし方式パラメータをコンテンツ識別情報毎に記憶する。透かし方式パラメータは、電子透かしの埋め込み方を指定するものであり、電子透かしの埋め込み強度、電子透かしを埋め込む際の位置（再埋め込み位置）、上述の初期値ベクトル及び当該クライアント７０に割り当てられた電子透かしを表すベクトル（再埋め込みベクトル）を含む。図２８は、透かし方式パラメータ格納部７０２に記憶される透かし方式パラメータのデータ構成を例示する図である。電子透かしの再埋め込み位置とは、電子透かしをコンテンツのデータのどこに埋め込むかを特定するための情報である。例えば、コンテンツが画像を表す場合、再埋め込み位置としては、画像のどの位置に埋め込むかを特定する情報が挙げられる。また、コンテンツが動画を表す場合、動画内で対応する時間を特定する情報が挙げられる。例えば、コンテンツの先頭から１０秒分再生したところから３０秒間分という時間を特定する情報である。再埋め込みベクトルとは、上述の再埋め込み位置に対応して各成分を含むものであり、再埋め込み位置毎に埋め込む電子透かしの値（再埋め込み値）の集合からなるベクトルである。このような再埋め込みベクトルは、初期値ベクトルと異なるように且つクライアント７０毎に異なるように予め定められる。再埋め込みベクトルに含まれる再埋め込み値（ＷＭｉ１）は、１≦ｉ≦Ｎのうち少なくとも１つの値のｉについて、初期値ベクトルの各成分ＷＭｉ０と異なる値であれば良い。例えば、初期値ベクトルの各成分ＷＭｉ０が「０」を表現する１ビットの値である場合、ＷＭｉ１は「１」を表現する１ビットの値であれば良い。
【００８８】
図２８に示される透かし方式パラメータにおいて、再埋め込みベクトルが初期値ベクトルと異なるのは、「ｉ＝２」のときのＷＭ２１である。このような構成において、電子透かしの再埋め込み位置は、フレーム数により指定されている。同図に示される透かし方式パラメータによれば、6001フレーム目から8000フレーム目までの範囲の再埋め込み位置にＳＮ比４０ｄＢの埋め込み強度で、また、8001フレーム目から12000フレーム目までの範囲の再埋め込み位置にＳＮ比４５ｄＢの埋め込み強度で透かしＷＭ２１を埋め込めば良いことが判別できる。
【００８９】
尚、再埋め込みベクトルとして、以下の参考文献５において開示されている符号の符号語を用いても良い。
（参考文献５）G.  Tardos,  “Optimal  Probabilistic  Fingerprint  Codes,”  Proceedings  of  the  35th  Annual  ACM  Symposium  on  Theory  of  Computing,  pp.  116-125,  2003.
参考文献５において開示されている符号の符号語の１つをＣＷｋとし、この符号語を再埋め込みベクトルとしてクライアント７０＿ｋ（１≦ｋ≦通信網ＮＴ１に接続されるクライアント７０の数）に割り当てるとする。この場合、クライアント７０＿ｋは、透かし方式パラメータに基づき、初期値ベクトルの各成分のうち、再埋め込みベクトルＣＷｋの対応する成分と異なる成分についてのみ電子透かしの再埋め込みを行う。つまり、クライアント７０＿ｋは、コンテンツに埋め込むベクトルがＣＷｋとなるように電子透かしの再埋め込みを行う。また、再埋め込みベクトルとして、誤り訂正符号の符号語を用いても良い。
【００９０】
図２７の説明に戻る。透かし再埋め込み部７０１は、受信部７００が受信したコンテンツに対して、透かし方式パラメータ格納部７０２に記憶されている透かし方式パラメータを用いて、電子透かしを新たに埋め込むことにより、電子透かしの再埋め込みを行なう。尚、電子透かしが既に埋め込まれているコンテンツに対して電子透かしの再埋め込みを行なう方法としては、例えば、参考文献６に開示されている方法を用いれば良い。出力部７０３は、透かし再埋め込み部７０１が電子透かしを埋め込んだコンテンツを出力する。
（参考文献６）特開２００４−９６４７６号公報
【００９１】
次に、本実施の形態にかかるクライアント７０が行うコンテンツ受信及び透かし埋め込み処理の手順について図２９を用いて説明する。クライアント７０は、電子透かしが埋め込まれて送信されたコンテンツをサーバ６０から受信する（ステップＳ４０）。次いで、クライアント７０は、ステップＳ４０で受信したコンテンツのコンテンツ識別情報に対応して透かし方式パラメータ格納部７０２に記憶されている透かし方式パラメータを取得し（ステップＳ４１）、当該透かし方式パラメータを用いて、電子透かしを埋め込むことにより、電子透かしの再埋め込みを行なう（ステップＳ４２）。具体的には、例えば、図２８に示される透かし方式パラメータによれば、初期値ベクトルが（ＷＭ１０,ＷＭ２０,ＷＭ３０）であり、再埋め込みベクトルが（ＷＭ１０,ＷＭ２１,ＷＭ３０）である。クライアント７０は、これらを比較して、異なる部分及びその再埋め込み位置を判定して、再埋め込みベクトルにおいて初期値ベクトルと異なる成分を、再埋め込み位置に埋め込む。その後、クライアント７０は、電子透かしを新たに埋め込んだコンテンツを出力する（ステップＳ４３）。
【００９２】
上述したように、各クライアント７０が再埋め込みベクトルを用いてコンテンツに対して電子透かしを埋め込んだ結果、サーバ６０が電子透かしとして埋め込んだ初期値ベクトルが、各クライアント７０が埋め込んだ再埋め込みベクトルに各々変更される。この再埋め込みベクトルがクライアント７０毎に異なる。このため、例えば、検出装置９０が、流出したコンテンツに埋め込まれている再埋め込みベクトルを復号することでクライアント識別情報を得ることができ、どのクライアント７０が流出元であるかを特定することができる。このように、本実施の形態においても、サーバ６０がコンテンツに対して時間的な区切りで透かし情報を分割して埋め込む場合でも、検出装置９０が透かし情報を正しく検出することができる。
【００９３】
[変形例]
なお、本発明は前記実施形態そのままに限定されるものではなく、実施段階ではその要旨を逸脱しない範囲で構成要素を変形して具体化できる。また、前記実施形態に開示されている複数の構成要素の適宜な組み合わせにより、種々の発明を形成できる。例えば、実施形態に示される全構成要素から幾つかの構成要素を削除してもよい。さらに、異なる実施形態にわたる構成要素を適宜組み合わせてもよい。また、以下に例示するような種々の変形が可能である。
【００９４】
上述した各実施の形態において、サーバ６０で実行される各種プログラムを、インターネット等のネットワークに接続されたコンピュータ上に格納し、ネットワーク経由でダウンロードさせることにより提供するように構成しても良い。また当該各種プログラムを、インストール可能な形式又は実行可能な形式のファイルでＣＤ−ＲＯＭ、フレキシブルディスク（ＦＤ）、ＣＤ−Ｒ、ＤＶＤ（Digital  Versatile  Disk）等のコンピュータで読み取り可能な記録媒体に記録してコンピュータプログラムプロダクトとして提供するように構成しても良い。クライアント７０、投稿サーバ８０及び検出装置９０についても同様である。
【００９５】
上述した各実施の形態において、検出装置９０は、サーバ６０、クライアント７０及び投稿サーバ８０のうち少なくとも１つに含まれるようにしても良い。
【００９６】
上述した各実施の形態においては、画像の特徴量の代わりに、音声の特徴量を用いても良い。このような構成においては、特徴量変化パターンは、音声の特徴量の変化が存在するコンテンツの時間的な位置を表すものとなる。音声の特徴量としては、例えば、参考文献７にて開示されている、短時間周波数スペクトル、符号スペクトル、やそれらをヒストグラム化したものがある。他には、ケプストラム特徴量、部分的な周波数のみを特徴にするピーク周波数やベクトル量子化によりスペクトルを有限の単語で表現する方法等、様々な特徴量が考えられる。
（参考文献７）特表２００４−５１９０１５号公報
【００９７】
また、第３の実施の形態において、特徴量変化パターンデータベース６０５は、音声の特徴量に関する特徴量変化パターンを記憶し、サーバ６０は、検出装置９０から送信された照合結果要求に応じて、音声の特徴量に関する特徴量変化パターンの照合を行う。音声の特徴量による照合結果の信頼度とは、抽出された音声の特徴量を照合した結果の確からしさである。その照合の方法及び信頼度を決定する方法は、例えば、参考文献８にて開示されている方法を用いれば良い。
（参考文献８）特開２００７−１５７０６４号公報
【００９８】
更に、上述の各実施の形態においては、画像の特徴量及び音声の特徴量の複数の特徴量を組み合わせて用いても良いし、その他の特徴量を複数組み合わせて用いても良い。
【００９９】
上述した各実施の形態においては、検出装置９０は、透かし方式パラメータを他の装置ら取得するようにしても良い。この場合、検出装置９０は、図３０〜３１に示すように、透かし方式パラメータ取得部９０７及び透かし方式パラメータ格納部９０４を更に有する。透かし方式パラメータ取得部９０７は、透かし方式パラメータを有する他の装置から受信してこれを透かし方式パラメータ格納部９０４に記憶させる。
【０１００】
また、サーバ６０は、透かし方式パラメータを外部から取得しても良いし、サーバ６０が生成しても良い。
【０１０１】
また、例えば、上述した第３の実施の形態においては、サーバ６０の出力部６０４は、コンテンツ識別情報に対応する透かし方式パラメータも出力するようにしても良い。この場合、送受信部６０６は、当該コンテンツ識別情報に対応する透かし方式パラメータを照合結果に含ませて検出装置９０に送信しても良い。検出装置９０の透かし検出部９０２は、サーバ６０から送信された透かし方式パラメータを用いて、検出対象コンテンツから電子透かしを検出するようにしても良い。このような構成においては、検出装置９０は、透かし方式パラメータ格納部９０４を有さないようにしても良い。
【０１０２】
上述した各実施の形態においては、透かし方式パラメータは、図５〜７に例示されるものに限らない。例えば、図３２に例示されるものであっても良い。尚、図３２におけるｔｉ（８≦ｉ≦２０）は図４におけるｔｉに対応している。
【０１０３】
また、上述の第１の実施の形態においては、透かし方式パラメータにおいては、電子透かしの埋め込み強度としてＳＮ比を用いたが、これに限らず、図３３に例示されるように、ピーク信号対雑音比を用いても良い。
【０１０４】
また、上述の第１の実施の形態においては、サーバ６０は、電子透かしを埋め込む際に、例えば、参考文献９において開示されている方法を用いて、画質劣化度に基づいて電子透かしの埋め込み強度を適応的に定めても良い。
（参考文献９）特開２００６−１４０９３４号公報
コンテンツがエンコードされている場合において、画質劣化度として、エンコードする前のフレームとエンコードした後のフレームについてのピーク信号対雑音比を用いる場合、透かし方式パラメータは図３３に例示されるものとなる。サーバ６０は、エンコードする前のフレームとエンコードした後のフレームについてのピーク信号対雑音比を測定し、その測定値と、図３３に例示した透かし方式パラメータによって示される電子透かしの埋め込み強度に関する設定条件とにより、次のフレームに対する電子透かしの埋め込み強度を決定する。画質劣化度に基づいて電子透かしの埋め込み強度を適応的に定めることにより、電子透かしをより知覚されにくくすることができたり、検出精度を向上させることができたりする。
【０１０５】
また、上述した第４の実施の形態においては、クライアント７０において電子透かしの再埋め込みを行う際に、第１の実施の形態又は第３の実施の形態で説明した方法で再埋め込みを開始する開始位置を検出しても良い。また、クライアント７０は、電子透かしの再埋め込みを行う前に、電子透かしの信頼度を計算し、再埋め込み強度を調整しても良い。また、上述の参考文献９において開示されている方法を用いて、再埋め込み強度を調整しても良い。これにより、電子透かしをより知覚されにくくすることができたり、検出精度を向上させることができたりする。
【０１０６】
また、上述の第１の実施の形態においては、透かし方式パラメータにおける電子透かしの埋め込み強度及び電子透かしの埋め込み区間は、コンテンツ配信システムにおいて固定であるとしたが、これに限らない。また、初期値ベクトルに含まれる成分の個数もコンテンツ配信システムにおいて固定であるとしたが、これに限らない。
【０１０７】
また、上述の第１の実施の形態においては、サーバ６０は、透かし方式パラメータ格納部６０２にコンテンツ識別情報と対応付けて記憶された透かし方式パラメータを用いてコンテンツに電子透かしを埋め込むようにしたが、これに限らない。例えば、透かし方式パラメータにおいて定められる各パラメータをサーバ６０で固定して各コンテンツに共通して用いる場合、当該各パラメータをコンテンツ識別情報と対応付けて記憶する必要がないため、図３４に例示されるように、サーバ６０は、透かし方式パラメータ格納部６０２を有さなくても良い。例えば、透かし方式パラメータのうち、初期値ベクトルを固定する場合（例えば、コンテンツを提供するサーバ６０のサーバ識別情報のみを電子透かしとして埋め込む場合）、かつ、電子透かしの埋め込み強度及び埋め込み区間を固定する場合、透かし方式パラメータにおいて定められる各パラメータをサーバ６０で固定することができる。また、例えば、コンテンツ格納部６００に記憶されるコンテンツに透かし方式パラメータが付加されるようにし、サーバ６０は、コンテンツ格納部６００に記憶されたコンテンツから透かし方式パラメータを抽出してこれを用いて、透かし埋め込み部６０３の機能により、当該コンテンツに対して電子透かしを埋め込むようにしても良い。
【０１０８】
上述した各実施の形態においては、サーバ６０は、暗号化されたコンテンツを記憶するようにしても良く、電子透かしを埋め込む対象のコンテンツが暗号化されている場合、当該コンテンツを復号してから図１０のステップＳ１の処理を行う。また、例えば、MPEG-2やH.264等の圧縮方式によりコンテンツが圧縮（エンコード）されている場合、サーバ６０は、エンコードされたコンテンツを伸張（デコード）してからステップＳ１の処理を行う。ただし、このデコードの処理は、シーンチェンジ点を検出する方法として、ベースバンド信号からシーンチェンジ点を検出する方法を用いる場合にステップＳ１の処理の前に行うものであり、シーンチェンジ点をエンコードされたままのコンテンツから検出する方法を用いる場合、このデコード処理をステップＳ１の処理の前に行う必要はない。また、このデコード処理は、電子透かしを埋め込む方法として、電子透かしをベースバンド信号に埋め込む方法を用いる場合に（それ以前にデコード処理が行われていなければ）ステップＳ３の処理の前に行うものであり、電子透かしをエンコードされたままのコンテンツに埋め込む方法を用いる場合、かつ、シーンチェンジ点をエンコードされたままのコンテンツから検出する方法を用いる場合、このデコード処理は不要である。
【０１０９】
同様に、検出装置９０が投稿サーバ８０から取得したコンテンツが暗号化されている場合、復号してから図１１のステップＳ１０の処理を行う。また、例えば、MPEG-2やH.264等の圧縮方式によりコンテンツが圧縮（エンコード）されている場合、検出装置９０は、エンコードされたコンテンツを伸張（デコード）してからステップＳ１０の処理を行う。但し、このデコードの処理は、シーンチェンジ点を検出する方法として、ベースバンド信号からシーンチェンジ点を検出する方法を用いる場合にステップＳ１０の処理の前に行うものであり、シーンチェンジ点をエンコードされたままのコンテンツから検出する方法を用いる場合、このデコード処理をステップＳ１０の処理の前に行う必要はない。また、このデコード処理は、電子透かしを検出する方法として、電子透かしをベースバンド信号から検出する方法を用いる場合に（それ以前にデコード処理が行われていなければ）ステップＳ１６の処理の前に行うものであり、電子透かしをエンコードされたままのコンテンツから検出する方法を用いる場合、かつ、シーンチェンジ点をエンコードされたままのコンテンツから検出する方法を用いる場合、このデコード処理は不要である。
【０１１０】
上述の第１の実施の形態においては、シーンチェンジ点を検出する処理を行うのがサーバ６０であるようにしたが、これは、サーバ６０以外の他の装置であっても良い。この場合、図３５に示すように、サーバ６０が特徴量抽出部６０１を有する必要はなく、特徴量変化パターン取得部６０９を更に有する。特徴量変化パターン取得部６０９は、当該他の装置からシーンチェンジ点パターンを取得してこれを特徴量変化パターン格納部６０８に記憶させる。透かし埋め込み部６０３は、特徴量変化パターン格納部６０８に記憶されたシーンチェンジ点パターンに基づいて、透かし方式パラメータ格納部６０２に記憶された透かし方式パラメータを用いて、コンテンツに初期値ベクトルを埋め込むようにすれば良い。
【０１１１】
上述の第１の実施の形態においては、検出装置９０は、図１１のステップＳ１８において、検出した初期値ベクトル又は復元した透かし情報のフォーマットチェックを行っても良い。例えば、初期値ベクトルの第１の成分を常に固定値としておき、ステップＳ１８において、検出装置９０は、ステップＳ１６で検出した初期値ベクトルの第１の成分がその固定値であるか否かをチェックしても良い。また、例えば、透かし情報を符号化する際に、チェックサムも含めて初期値ベクトルを定め、ステップＳ１８において、検出装置９０は、ステップＳ１６で検出した初期値ベクトルのチェックサムをチェックしても良い。また、透かし情報を符号化する際に、誤り訂正符号化を行い、初期値ベクトルを誤り訂正符号の符号語に定め、ステップＳ１８において、検出装置９０は、ステップＳ１６で検出した初期値ベクトルに対して誤り訂正を行っても良い。また、初期値ベクトルを上述の参考文献５において開示されている符号の符号語に定め、ステップＳ１８において、検出装置９０は、ステップＳ１６で検出した初期値ベクトルに対して復号を行っても良い。
【０１１２】
初期値ベクトルの検出の際には、その成分の検出誤りが生じたり、その成分が検出できなかったりする恐れがある。本変形例に係る処理を検出装置９０が行うことにより、その成分の検出誤りを検出して訂正することができ、また、検出できなかった成分を補完できる。このため、ステップＳ１８において出力される透かし情報の確度を向上させることができる。また、ステップＳ１８において複数の透かし情報の候補が出力された場合に、本変形例に係る処理を検出装置９０が行うことにより、それらの候補を更に絞り込むことができる。
【０１１３】
上述した第１の実施の形態においては、検出装置９０は、図１１のステップＳ１６において、電子透かしの信頼度が最も高いものを選択してこれに対応する１つのシーンチェンジ点又は特徴量変化点を候補として初期値ベクトルの各成分の検出を行ったが、これに限らず、電子透かしの信頼度が最も高いものから順に複数個選択してそれぞれに対応する複数のシーンチェンジ点又は特徴量変化点を候補として初期値ベクトルの各成分の検出を行うようにしても良い。この場合、ステップＳ１８において、検出装置９０は、検出の結果に応じて、複数の透かし情報を復元して出力することになる。
【０１１４】
同様に、第３の実施の形態においては、検出装置９０がステップＳ２２で受信した照合結果にコンテンツ識別情報が複数含まれている場合、つまり、サーバ６０から送信された照合結果が、検出対象コンテンツに相応するコンテンツとして特定されるコンテンツの候補を複数含んでいる場合、ステップＳ２３では、照合結果に含まれている複数のコンテンツ識別情報にそれぞれ対応する透かし方式パラメータを透かし方式パラメータ格納部９０４から取得し、ステップＳ２４では、取得された各透かし方式パラメータをそれぞれ用いて、検出対象コンテンツから初期値ベクトルの各成分の検出を行えば良い。この場合、検出装置９０は、ステップＳ２４で各々検出した初期値ベクトルを各々復号して複数の透かし情報を復元して、ステップＳ２５では、復元の結果得られた複数のサーバ識別情報及びこのサーバ識別情報を復元するために用いたコンテンツ識別情報の複数の組を透かし情報の候補として出力しても良い。また、検出装置９０がステップＳ２２で受信した照合結果に含まれるコンテンツ識別情報が１つである場合にも、検出装置９０は、ステップＳ２５において透かし情報の候補を複数出力しても良い。複数の候補の中から選択する方法については、上述のいずれかの方法を用いればよい。
【０１１５】
また、複数の候補の中から選択する方法は以下の方法であっても良い。ここでは、初期値ベクトルの各成分を復号することにより復元される透かし情報は、コンテンツ識別情報であるとする。図２６のステップＳ２４では、検出装置９０は、透かし検出部９０２の機能により、ステップＳ２３で取得した透かし方式パラメータを用いて、検出対象コンテンツから初期値ベクトルの各成分を検出し、これらを復号することにより、透かし情報としてコンテンツ識別情報を復元する。その後、検出装置９０は、判定部９０３の機能により、復元されたコンテンツ識別情報と、ステップＳ２２で受信した照合結果に含まれるコンテンツ識別情報とが一致しているか否か又は類似しているか否かを判定する。検出装置９０は、この判定をステップＳ２２で受信した照合結果に含まれる各コンテンツ識別情報について行い、可能性の高い順に一つ又は複数のコンテンツ識別情報を最終的な透かし情報として出力する。コンテンツ識別情報の一致又は類似に関する判定の方法として、例えば、コンテンツ識別情報を符号語とみなしたときのハミング距離がより小さいものを、一致度又は類似度がより高いと判定する方法を用いれば良い。この方法によっても、ステップＳ２４〜Ｓ２５おける候補を絞り込むことができる。
【０１１６】
上述した第１の実施の形態においては、検出装置９０は、検出対象コンテンツを構成するフレームを複数の領域に分割し、分割した各領域に初期値ベクトルを埋め込む場合は、ステップＳ１５において、各分割領域についてそれぞれ電子透かしの信頼度を計算しても良い。また、常にシーンチェンジ点から初期値ベクトルの第１成分ＷＭ１０が埋め込まれており、当該シーンチェンジ点を開始位置として初期値ベクトル全体が埋め込まれている場合、検出装置９０は、ステップＳ１６において、初期値ベクトル全体を検出したときの信頼度を計算しても良い。
【０１１７】
シーンチェンジ点から初期値ベクトルの第１成分ＷＭ１０が常には埋め込まれていない場合、つまり、ステップＳ１６において検出される成分が初期値ベクトルのどの成分に対応するかわからない場合、検出装置９０は、初期値ベクトルとしてCyclic Permutation Codeを用いても良い。Cyclic Permutation Codeの符号化・復号方法は、例えば、参考文献１０において開示されている。
（参考文献１０）E. N. Gilbert, "Cyclically permutable error-correcting codes," IEEE Trans. Inform. Theory, vol. 9, pp.175-182, July 1963.
【０１１８】
上述した第１の実施の形態においては、検出装置９０は、ステップＳ１６において、ステップＳ１４で選択したシーンチェンジ点又は特徴量変化点から前又は後ろに一つ又は複数フレームずらした位置を開始位置として電子透かしの信頼度を計算しても良い。例えば、クライアント７０が当該コンテンツを再エンコードして投稿サイトにアップロードした場合、ステップＳ１４で選択したシーンチェンジ点又は特徴量変化点と実際のシーンチェンジ点又は特徴量変化点とがずれている可能性がある。開始位置をずらして電子透かしの信頼度を計算すると、実際のシーンチェンジ点又は特徴量変化点、即ち、正確な開始位置を知り得るため、検出精度の向上が可能となる。
【０１１９】
また、上述した第３の実施の形態においては、サーバ６０が検出装置９０に送信する照合結果には、コンテンツ識別情報に対応するシーンチェンジ点パターンが含まれるようにしても良い。この場合、照合結果には、埋め込み開始位置情報が含まれなくても良い。
【０１２０】
また、上述した第３の実施の形態においては、図３６に例示するように、シーンチェンジ点パターンは、シーンチェンジ点の直前のフレーム及び直後のフレームのヒストグラム量を更に示すようにしても良い。この場合、図２６のステップＳ２１で検出装置９０が送信する照合結果要求に含まれるシーンチェンジ点パターンは、ステップＳ２０で検出されたシーンチェンジ点の全部又は一部が存在する検出対象コンテンツ内の時間的な位置と、ステップＳ２０で抽出された各シーンチェンジ点の直前のフレーム及び直後のフレームのヒストグラム量とを示す。サーバ６０は、シーンチェンジ点パターンの照合を行う際に、検出装置９０から送信された照合結果要求に含まれるシーンチェンジ点パターンによって示されるヒストグラム量と特徴量変化パターンデータベース６０５に記憶されているシーンチェンジ点パターンのよって示されるヒストグラム量とが一致しているか否か又は類似しているか否かを指標の一つとして照合結果の信頼度を決定する。
【０１２１】
また、シーンチェンジ点の直前のフレームのヒストグラム量に代えて、ある自然数Ｚについて、シーンチェンジ点からＺフレーム前のヒストグラム量とＺの値とをシーンチェンジ点パターンが示すようにしても良いし、シーンチェンジ点以前の複数のフレームのヒストグラム量とそれらがシーンチェンジ点からそれぞれ何フレーム前であるかについての情報とをシーンチェンジ点パターンが示すようにしても良い。この場合でも、シーンチェンジ点パターンは、図２２〜２３に例示したヒストグラム変化量を示すようにしても良い。シーンチェンジ点の直後のフレームのヒストグラム量についても同様である。このようにすることにより、透かし情報の検出精度を向上させることができる。
【０１２２】
上述した第３の実施の形態においては、特徴量変化パターンデータベース６０５は、サーバ６０が有するものとしたが、これに限らず、検出装置９０、クライアント７０及び投稿サーバ８０のいずれが有していても良いし、他の装置が有していても良い。この場合、サーバ６０の有する出力部６０４は、初期値ベクトルが埋め込まれたコンテンツと当該コンテンツのシーンチェンジ点パターンとを出力して、これを特徴量変化パターンデータベース６０５を有する装置（データベース装置という）に送信する。データベース装置は、サーバ６０から送信されたシーンチェンジ点パターンを特徴量変化パターンデータベース６０５に記憶させれば良い。また、検出装置９０は、データベース装置に上述の照合結果要求を送信し、データベース装置は、照合結果要求を受信すると、特徴量変化パターンデータベース６０５に記憶されたシーンチェンジ点パターンを参照して、照合結果要求に含まれるシーンチェンジ点パターンと一致又は類似するものがあるか否かの照合を行い、その照合結果を検出装置９０に送信すれば良い。検出装置９０が特徴量変化パターンデータベース６０５を有する場合、図３７に示すように、サーバ６０ではなく、検出装置９０が、照合部６０７を有する。照合結果要求部９０５は、照合部６０７に対して照合結果要求を送る。照合部６０７は、第２の実施の形態で説明したものと同様の照合を行う。
【０１２３】
また、この構成に限らず、例えば、サーバ６０が特徴量変化パターンデータベース６０５を有し、図３８に例示されるように、検出装置９０が照合部６０７を有するようにしても良いし、サーバ６０が照合部６０７を有し、検出装置９０が特徴量変化パターンデータベース６０５を有するようにしても良い。また、照合部６０７が行う照合処理は、サーバ６０及び検出装置９０のいずれが行っても良いし、これら以外の他の情報処理装置が行っても良いし、サーバ６０及び検出装置９０が分担して行っても良い。例えば、サーバ６０において照合結果としてコンテンツ識別情報を粗く絞り込み、検出装置９０においてこれを更に絞り込むといった具合に分担しても良い。照合処理を分担することにより、一方に過大な処理負荷がかかってしまうことを避けることができる。
【０１２４】
上述した第３の実施の形態においては、サーバ６０の特徴量抽出部６０１は、検出対象コンテンツが時間方向に線形に引き延ばされたコンテンツからシーンチェンジ点を検出し、当該シーンチェンジ点が存在する当該コンテンツ内の時間的な位置を表したものをシーンチェンジ点パターンとして出力部６０４が出力するようにしても良い。また、特徴量抽出部６０１は、検出対象コンテンツからコマーシャル部分を切り取ったコンテンツからシーンチェンジ点を検出し、当該シーンチェンジ点が存在する当該コンテンツ内の時間的な位置を表したものをシーンチェンジ点パターンとして出力部６０４が出力するようにしても良い。投稿サイトにアップロードされるコンテンツは、もとのコンテンツが時間方向に線形に引き延ばされたり、コマーシャル部分が切り取られたりしたものもある。このため、そのような変形を想定したシーンチェンジ点パターンを特徴量変化パターンデータベース６０５に記憶させておき、当該シーンチェンジ点パターンを用いてサーバ６０が照合を行うことにより、透かし情報の検出の精度を向上させることができる。
【０１２５】
上述した第３の実施の形態においては、電子透かしの埋め込みの開始位置とシーンチェンジ点とを合わせる例を説明したが、これに限らず、電子透かしの埋め込みの開始位置をシーンチェンジ点に無関係に決めても良い。図３９〜４０は、本変形例に係るサーバ６０が行う処理の手順を示すフローチャートである。図３９に示されるように、サーバ６０は、コンテンツ格納部６００に記憶されたコンテンツのシーンチェンジ点パターンを抽出する（ステップＳ５０）。次に、サーバ６０は、ステップＳ５０で抽出したシーンチェンジ点パターンを特徴量変化パターンデータベース６０５に記憶させる（ステップＳ５１）。また、図４０に示されるように、サーバ６０は、コンテンツ格納部６００に記憶されたコンテンツに、初期値ベクトルを埋め込む（ステップＳ６０）。次に、サーバ６０は、初期値ベクトルの第１の成分の埋め込みの開始位置を、当該コンテンツのコンテンツ識別情報に対応して透かし方式パラメータ格納部６０２に記憶された透かし方式パラメータに記録する（ステップＳ６１）。尚、サーバ６０は、図３９に示される処理と、図４０に示される処理とのうち一方を先に行っても良いし、これらの両方の方法を同時に行っても良い。このような構成によれば、サーバ６０の実装の自由度を増すことができる。
【０１２６】
上述した第３の実施の形態においては、検出装置９０は、照合結果要求に応じてサーバ６０から送信された照合結果にコンテンツ識別情報が複数含まれる場合、当該コンテンツ識別情報に対応するコンテンツの原画像からシーンチェンジ点パターンを抽出しても良い。コンテンツの原画像は、コンテンツ制作者により制作された後コンテンツ利用者等により加工がなされていないコンテンツを構成する画像であり、例えば、コンテンツ制作者等から取得すれば良い。図２６において、検出装置９０は、ステップＳ２２で受信した照合結果にコンテンツ識別情報が複数含まれている場合、各コンテンツ識別情報に対応するコンテンツのシーンチェンジ点パターンをそれぞれ抽出すると、ステップＳ２１に戻り、抽出したシーンチェンジ点パターンと、特徴量変化パターンデータベース６０５に記憶されているシーンチェンジ点パターンとの照合を要求する照合結果要求をサーバ６０へ送信する。照合結果要求には、ステップＳ２２で受信した照合結果に含まれる複数のコンテンツ識別情報と、各コンテンツ識別情報に対応して検出装置９０が抽出したシーンチェンジ点パターンの一部又は全部とが含まれている。サーバ６０は、受信した照合結果要求に含まれる複数の各コンテンツ識別情報に対応するシーンチェンジ点パターンと、当該各コンテンツ識別情報と対応して特徴量変化パターンデータベース６０５に記憶されているシーンチェンジ点パターンとが一致しているか否か又は類似しているか否かを判定する。サーバ６０は、特徴量による照合の結果、信頼度が高い順に１つ又は複数のコンテンツを選択して、当該各コンテンツのコンテンツ識別情報を含む照合結果を検出装置９０に送信する。検出装置９０は、ステップＳ２２でサーバ６０から照合結果を受信すると、当該照合結果にコンテンツ識別情報が複数含まれている場合、本変形例で説明した上述の処理を行い、当該照合結果に含まれているコンテンツ識別情報が１つである場合、ステップＳ２３に進む。ステップＳ２３以降の処理は上述の第３の実施の形態と同様である。
【０１２７】
不正ユーザにより投稿サイトにアップロードされたコンテンツは、再エンコードされる等、画質が劣化していることがあり得るため、コンテンツの原画像のシーンチェンジ点パターンを用いることにより、照合の結果として特定するコンテンツのコンテンツ識別情報を更に絞り込むことができる。このため、検出装置９０で最終的に出力される透かし情報の検出精度が向上する。また、照合の結果として特定するコンテンツの候補の数、即ち、照合結果に含ませるコンテンツ識別情報の数を減らすことにより、ステップＳ２４〜Ｓ２５の処理の繰り返し回数を減らすことができため、ステップＳ２４〜Ｓ２５の処理を効率化することができる。
【符号の説明】
【０１２８】
６０  サーバ
７０  クライアント
８０  投稿サーバ
９０  検出装置
６００  コンテンツ格納部
６０１  特徴量抽出部
６０２  透かし方式パラメータ格納部
６０３  透かし埋め込み部
６０４  出力部
６０５  特徴量変化パターンデータベース
６０６  送受信部
６０７  照合部
６０８  特徴量変化パターン格納部
６０９  特徴量変化パターン取得部
７００  受信部
７０１  透かし再埋め込み部
７０２  透かし方式パラメータ格納部
７０３  出力部
９００  受信部
９０１  特徴量抽出部
９０２  透かし検出部
９０３  判定部
９０４  透かし方式パラメータ格納部
９０５  照合結果要求部
９０７  透かし方式パラメータ取得部
ＮＴ１  通信網
【図１】
0005175908.tif 000002
【図２】
0005175908.tif 000003
【図３】
0005175908.tif 000004
【図４】
0005175908.tif 000005
【図５】
0005175908.tif 000006
【図６】
0005175908.tif 000007
【図７】
0005175908.tif 000008
【図８】
0005175908.tif 000009
【図９】
0005175908.tif 000010
【図１０】
0005175908.tif 000011
【図１１】
0005175908.tif 000012
【図１２】
0005175908.tif 000013
【図１３】
0005175908.tif 000014
【図１４】
0005175908.tif 000015
【図１５】
0005175908.tif 000016
【図１６】
0005175908.tif 000017
【図１７】
0005175908.tif 000018
【図１８】
0005175908.tif 000019
【図１９】
0005175908.tif 000020
【図２０】
0005175908.tif 000021
【図２１】
0005175908.tif 000022
【図２２】
0005175908.tif 000023
【図２３】
0005175908.tif 000024
【図２４】
0005175908.tif 000025
【図２５】
0005175908.tif 000026
【図２６】
0005175908.tif 000027
【図２７】
0005175908.tif 000028
【図２８】
0005175908.tif 000029
【図２９】
0005175908.tif 000030
【図３０】
0005175908.tif 000031
【図３１】
0005175908.tif 000032
【図３２】
0005175908.tif 000033
【図３３】
0005175908.tif 000034
【図３４】
0005175908.tif 000035
【図３５】
0005175908.tif 000036
【図３６】
0005175908.tif 000037
【図３７】
0005175908.tif 000038
【図３８】
0005175908.tif 000039
【図３９】
0005175908.tif 000040
【図４０】
0005175908.tif 000041