JP6442060B2 - 場所的な著作権で保護されているウォータマーキングビデオをパブリッシュする方法及び装置 - Google Patents

Description

本開示の実施形態は、一般に、ビデオのパブリッシングに関し、更に詳しくは、場所的な著作権で保護されているウォータマーキングビデオのパブリッシングに関する。

膨大な量のビデオがインターネット上に出現していることから、現在、ビデオの事実性及び著作権が人々の注目を益々集めるようになっている。任意の人物による任意のビデオの改変が容易であることに起因し、多くの場合に、視聴者は、オリジナルと改変物を弁別することができないであろう。その一方で、ビデオの著作者は、自身のビデオクリップをパブリッシュするためにいくつかのコンテンツプロバイダを利用する場合があり、従って、自身のビデオクリップを著作権侵害から保護する必要がある。

この観点において、効率的且つ安全なビデオのパブリッシングの実施を許容する方法を提供することが有利であろう。

この概要は、詳細な説明において更に後述される一連の概念を概略的な形態で紹介するべく提供されている。この概要は、特許請求されている主題の主要な特徴又は基本的な特徴の識別を意図したものではなく、特許請求されている主題の範囲の限定のための使用を意図したものでもない。

本開示の一態様によれば、場所情報をビデオ内に埋め込む方法が提供され、方法は、ビデオを少なくとも一つのキーフレームと、少なくとも一つのキーフレームに対応した少なくとも一つの中間フレームの組と、に分離するステップと、少なくとも一つのキーフレームの場所データを受信するステップと、場所プライベートキーに基づいて少なくとも一つのキーフレームの場所データを暗号化するステップと、暗号化された場所データを少なくとも一つのキーフレーム内に埋め込むステップと、を有する。

本開示の別の態様によれば、場所情報をビデオから抽出する方法が提供され、方法は、ビデオを少なくとも一つのキーフレームと、少なくとも一つのキーフレームに対応した少なくとも一つの中間フレームの組と、に分離するステップと、少なくとも一つのキーフレームから、暗号化された場所データを抽出するステップと、場所パブリックキーに基づいて、暗号化された場所データを暗号解読するステップと、を有する。

本開示の別の態様によれば、ビデオのスケッチベクトルアレイを抜粋する方法が提供され、スケッチベクトルアレイは、ビデオの複数のキーフレームと、複数のキーフレームに対応した複数の場所データと、を有し、方法は、スケッチベクトルアレイを場所軸上にマッピングするステップと、その場所データが場所軸上において互いに近接している重複したスケッチベクトルを除去するステップと、を有する。

本開示の別の態様によれば、少なくとも第一及び第二著作権ウォータマークデータをビデオ内に隠蔽する方法が提供され、方法は、ビデオを少なくとも一つのキーフレームと、少なくとも一つのキーフレームに対応した少なくとも一つの中間フレームの組と、に分離するステップと、少なくとも第一及び第二著作権ウォータマークデータを少なくとも一つのキーフレーム内にマージするステップと、を有する。

本開示の別の態様によれば、ビデオから著作権ウォータマークデータをデコードする方法が提供され、方法は、ビデオを少なくとも一つのキーフレームと、少なくとも一つのキーフレームに対応した少なくとも一つの中間フレームの組と、に分離するステップと、少なくとも一つのキーフレームからデータ構造を読み取るステップであって、データ構造は、その内部に保存された状態で、少なくとも第一及び第二著作権ウォータマークデータを有する、ステップと、データ構造のプロパティに従って第一又は第二著作権ウォータマークデータをデコードするステップと、を有する。

本開示の別の態様によれば、上述の方法のうちの任意の方法のすべてのステップを実行するように構成された手段を有する装置が提供される。

本開示の別の態様によれば、少なくとも一つのプロセッサと、コンピュータ実行可能コードを含む少なくとも一つのメモリと、を有する装置が提供され、少なくとも一つのメモリ及びコンピュータ実行可能コードは、少なくとも一つのプロセッサにより、装置が上述の方法のうちの任意の方法のすべてのステップを実行するようにするべく、構成されている。

本開示の別の態様によれば、その内部に保存されたコンピュータ実行可能プログラムコードを有する少なくとも一つの一時的ではないコンピュータ可読ストレージ媒体を有するコンピュータプログラムプロダクトが提供され、コンピュータ実行可能コードは、実行された際に、装置が、上述の方法のうちの任意の方法に従って動作するようにするべく、構成されている。

本開示のこれらの及びその他の目的、特徴、及び利点については、添付図面との関連において参照された際に、その例示用の実施形態に関する以下の詳細な説明から明らかとなろう。

図１は、本開示の一実施形態による例示用のビデオパブリッシングシステムを示す。 図２は、場所データを有するフレームの組の構造の一例を示す。 図３は、一実施形態による場所データの署名及び埋め込み手順を示すフローチャートである。 図４は、フレーム内の最長ストローク内への場所シグネチャデータの埋め込みの一例を示す。 図５は、一実施形態による場所シグネチャの埋め込みアルゴリズムを示すフローチャートである。 図６は、一実施形態による場所データシグネチャの検証及び抽出手順を示すフローチャートである。 図７は、一実施形態による場所シグネチャの抽出アルゴリズムを示すフローチャートである。 図８は、一実施形態によるスケッチの抜粋手順を示すフローチャートである。 図９は、一実施形態による著作権ウォータマークのエンコード手順を示すフローチャートである。 図１０は、一実施形態による著作権ウォータマークのデコード手順を示すフローチャートである。 図１１は、著作権ウォータマーク層のスタック構造の一例を示す。 図１２は、著作権ウォータマーク層のアレイ構造の一例を示す。 図１３は、一実施形態によるスタック／アレイ構造を実装するデータ構造を示す。 図１４Ａ及び図１４Ｂは、それぞれ、スタック構造及びアレイ構造のデータ関係を示す。 図１５は、スポーツゲームにおけるＧＰＳ場所を有するビデオに関する本開示の例示用の適用シナリオを示す。 図１６は、ブロックマップにおける場所を有するニュースビデオに関する本開示の例示用の適用シナリオを示す。 図１７は、本開示のいくつかの例示用の実施形態を実施する際に使用するのに適した装置を示す概略ブロックダイアグラムである。

以下においては、説明を目的として、開示されている実施形態の十分な理解を提供するべく、詳細な事項について記述されている。但し、これらの実施形態は、これらの特定の詳細事項を伴うことなしに、或いは、等価な構成を伴って、実装され得ることが当業者には明らかである。

図１は、本開示の一実施形態による例示用のビデオパブリッシングシステムを示している。図示されているように、例示用のビデオパブリッシングシステム１００は、ビデオジェネレータ１１０と、場所デターミナ（determiner）１２０と、場所署名エンベッダ（embedder）１３０と、著作権ウォータマークエンコーダ１４０と、著作権ウォータマークデコーダ１５０及び１５０’と、場所署名エクストラクタ１６０と、ビデオサーバ１８０及び１８０’と、スケッチエクストラクタ１７０と、ウェブサーバ１９０と、を有していてもよい。

ビデオジェネレータ１１０は、ビデオストリーム信号シーケンスを生成してもよい。例えば、ビデオジェネレータ１１０は、別個の装置であってもよく、或いは、携帯電話機又はオンボード機器などの装置内において収容されたコンポーネントであってもよい。ビデオジェネレータ１１０の例示を目的とした例は、限定を伴うことなし、デジタルビデオカメラ、デジタルテレビジョンカメラ、携帯型ビデオカメラ、電話機カメラ、ビデオレコーダなどを有し得る。

場所デターミナ１２０は、ビデオジェネレータ１１０によって生成されたビデオストリーム信号シーケンスの場所を判定してもよい。例えば、場所デターミナ１２０は、全地球測位システム(GPS: Global Positioning System）レシーバであってもよく、このGPSレシーバは、ビデオジェネレータ１１０に装着された又はこれに収容されたコンポーネントであってもよく、或いは、携帯電話機又はオンボード機器などの装置内にビデオジェネレータ１１０と共に統合されたコンポーネントであってもよい。別の例においては、カメラが、携帯電話機内に収容されたコンポーネントである場合には、場所デターミナ１２０は、Cell-ID/Cell-ID+RTT(Round Trip Time)、OTDOA(Observed Time Difference Of Arrival)、A-GPS(Assisted Global Positioning System)などに基づいたものなどの、様々なモバイル測位技術を利用することにより、実装されてもよい。本開示は、これらに限定されるものではなく、且つ、場所デターミナ１２０を実装するべく、任意の既存の又は将来開発される場所判定技術が利用され得ることに留意されたい。

場所署名エンベッダ１３０は、ビデオジェネレータ１１０によって生成されたビデオストリーム信号シーケンス用の少なくとも一つの場所シグネチャを生成してもよく、且つ、場所シグネチャをビデオストリーム信号シーケンス内に埋め込んでもよい。図示されているように、場所シグネチャは、例えば、ユーザＡの場所プライベートキーに基づいて生成されてもよい。ユーザＡは、例えば、ビデオの著作者であってもよく、或いは、ビデオの著作権と関連した任意のその他の人物又はエンティティであってもよい。同様に、例えば、場所署名エンベッダ１３０は、別個の装置であってもよく、或いは、携帯電話機又はオンボード機器などの装置内において収容されたコンポーネントであってもよい。場所署名エンベッダ１３０は、別個の装置である場合には、ビデオジェネレータ１１０によって生成されたビデオストリーム信号シーケンス及び／又は場所デターミナ１２０によって判定された場所データをコード分割多重アクセス(CDMA: Code Division Multiple Access)、時間分割多重アドレス(TDMA :Time Division Multiple Address)、周波数分割多重アクセス(FDMA: Frequency Division Multiple Access)、直交周波数分割多重アクセス(OFDMA: Orthogonal Frequency Division Multiple Access)、単一搬送波周波数分割多重アクセス(SC-FDMA: Single-Carrier Frequency-Division Multiple Access)などのような様々な無線通信技術を通じて受信してもよい。例えば、場所署名エンベッダ１３０は、図３に示されている場所データの署名及び埋め込み手順を実行することにより、実装されてもよい。

著作権ウォータマークエンコーダ１４０は、少なくとも二つの著作権で保護されているウォータマークデータを場所署名エンベッダ１３０によって提供される場所によって署名されたビデオストリーム信号シーケンス内に隠蔽してもよい。図示されているように、それぞれの著作権で保護されているウォータマークデータは、著作権所有者Ｂ及びＣの認可パブリックキーのそれぞれに基づいて生成されてもよい。図１には、二人の著作権所有者が示されているが、実際的な用途においては、二人以上の著作権所有者が存在していてもよい。例えば、著作権ウォータマークエンコーダ１４０は、様々な有線又は無線通信技術を通じて、場所署名エンベッダ１３０によって提供される署名済みのビデオストリーム信号シーケンスを受信してもよい。更には、例えば、著作権ウォータマークエンコーダ１４０は、図９に示されている著作権ウォータマークエンコード手順を実行することにより、実装されてもよい。

著作権ウォータマークデコーダ１５０及び１５０’は、著作権ウォータマークエンコーダ１４０によって提供される署名済みの著作権で保護されているビデオストリームから、隠蔽された著作権で保護されているウォータマークデータを解読してもよい。図示されているように、著作権ウォータマークデコーダ１５０は、著作権所有者Ｃの認可プライベートキーに基づいて隠蔽された著作権で保護されているウォータマークデータを解読してもよく、且つ、著作権ウォータマークデコーダ１５０’は、著作権所有者Ｂの認可プライベートキーに基づいて、隠蔽された著作権で保護されているウォータマークデータを解読してもよい。例えば、著作権ウォータマークデコーダ１５０及び１５０’は、別個の装置であってもよく、或いは、ビデオサーバ１７０又は１７０’などの装置内において収容されたコンポーネントであってもよい。更には、例えば、著作権ウォータマークデコーダ１５０又は１５０’は、著作権ウォータマークエンコーダ１４０によって提供される署名済みの著作権で保護されているビデオストリームを受信してもよく、且つ／又は、様々な有線又は無線通信技術を通じて処理済みのビデオストリームをビデオサーバ１７０又は１７０’に対して提供してもよい。更には、例えば、著作権ウォータマークデコーダ１５０又は１５０’は、図１０に示されている著作権ウォータマークデコード手順を実行することにより、実装されてもよい。

場所署名エクストラクタ１６０は、著作権ウォータマークデコーダ１５０によって提供される処理済みのビデオストリームから場所シグネチャを抽出及び検証してもよく、且つ、正常な検証の際に場所データを提供してもよい。これに加えて、場所署名エクストラクタ１６０は、後述するスケッチベクトルアレイをスケッチアブストラクタ１８０に対して提供してもよい。図示されているように、場所シグネチャは、ユーザＡの場所パブリックキーに基づいて暗号解読されてもよい。例えば、場所署名エクストラクタ１６０は、別個の装置であってもよく、或いは、ビデオサーバ１７０などの装置内において収容されたコンポーネントであってもよい。更には、例えば、場所署名エクストラクタ１６０は、著作権ウォータマークデコーダ１５０によって提供される処理済みのビデオストリームを受信してもよく、且つ／又は、様々な有線又は無線通信技術を通じて処理済みのビデオストリームをビデオサーバ１７０に対して提供してもよい。更には、例えば、場所署名エクストラクタ１６０は、図６に示されている場所データシグネチャの検証及び抽出手順を実行することにより、実装されてもよい。

ビデオサーバ１７０又は１７０’は、場所データを有する／有していない著作権で保護されているビデオをホスティングしてもよい。図示されているように、ビデオサーバ１７０は、場所署名エクストラクタ１６０から、場所データを有する著作権で保護されているビデオを受信し、且つ、ビデオサーバ１７０’は、著作権ウォータマークデコーダ１５０’から、場所データを有していない著作権で保護されているビデオを受信している。例えば、ビデオサーバ１７０又は１７０’は、様々な有線又は無線通信技術を通じて、場所を有する／有していない著作権で保護されているビデオを受信してもよい。更には、例えば、ビデオサーバ１７０又は１７０’は、ビデオをホスティングする能力を有する任意の既存の又は将来開発されるビデオサーバであってもよい。

スケッチアブストラクタ１８０は、場所署名エクストラクタ１６０によって提供されるスケッチベクトルアレイを受信してもよく、且つ、スケッチベクトルアレイをスケッチアブストラクトベクトルアレイとして精製してもよい。例えば、スケッチアブストラクタ１８０は、別個の装置であってもよく、或いは、ウェブサーバ１９０などの装置内において収容されたコンポーネントであってもよい。更には、例えば、スケッチアブストラクタ１８０は、場所署名エクストラクタ１６０によって提供されるスケッチベクトルアレイを受信してもよく、且つ／又は、様々な有線又は無線通信技術を通じてスケッチアブストラクトベクトルアレイをウェブサーバ１９０に対して提供してもよい。更には、例えば、スケッチアブストラクタ１８０は、図８に示されているスケッチ抜粋手順を実行することにより、実装されてもよい。

ウェブサーバ１９０は、ユーザの問合せ、プレビュー、及び提示のために、スケッチアブストラクタ１８０によって提供されたスケッチアブストラクトベクトルアレイを保存してもよい。例えば、ウェブサーバ１９０は、様々な有線又は無線通信技術を通じて、スケッチアブストラクトベクトルアレイを受信してもよい。更には、例えば、ウェブサーバ１９０は、ユーザの問合せ、プレビュー、及び提示を許容する任意の既存の又は将来開発されるウェブサーバであってもよい。

図２は、場所データを有するフレームの組の構造の一例を示している。この図示の例においては、ビデオストリームは、場所データL_i(i=1,...,n)にそれぞれが対応しているｎ個のフレームの組(FS₁,FS₂,..,FS_n)を有する。それぞれのフレームの組FS_iごとに、キーフレームKF_iが判定されてもよい。最も単純な例として、キーフレームKF_iは、フレームの組FS_i内における第一フレームであってもよい。但し、本開示は、これに限定されるものではなく、且つ、キーフレームKF_iは、フレームの組FS_i内における任意の一つのフレームであってもよい。或いは、この代わりに、場所データに基づいてキーフレームを判定する代わりに（例えば、場所データの値が既定量だけ変化するたびに受信される第一フレームがキーフレームとして判定されてよい）、キーフレームは、動的な計画やクラスタ化などに基づいたものなどのように、任意の既存のキーフレーム検出方法を使用することにより、判定されてもよい。このケースにおいては、一つの場所データL_iが、いくつかのキーフレームに対応していてもよいであろう。

図３は、一実施形態による場所データの署名及び埋め込み手順を示すフローチャートである。手順は、ステップ３１０において始まってもよい。次いで、ステップ３１５において、受信されたビデオフレームが、キーフレーム又は中間フレームとして分離されてもよい。キーフレームに関する判定については、上述したとおりであり、従って、再度の詳述は、省略することとする。次いで、ステップ３２０において、現時点のフレームが最後のフレームであるかどうかについて判定されてもよい。ステップ３２０において、現時点のフレームが最後のフレームであると判定された場合には、手順は、ステップ３６０において終了してもよい。

その一方で、ステップ３２０において、現時点のフレームが最後のフレームではないと判定された場合には、ステップ３２５において、現時点のフレームがキーフレームであるかどうかが判定されてもよい。ステップ３２５において、現時点のフレームがキーフレームであると判定された場合には、ステップ３３０において、現時点のフレームは、ビデオストリームから抽出されてもよい。次いで、ステップ３３５において、場所データが更新されているかどうかが判定されてもよい。

ステップ３３５において、場所データが更新されていると判定された場合には、ステップ３４０において、場所シグネチャが生成されてもよい。例えば、場所データL_iは、ユーザＡの場所プライベートキーsk_L ^Aにより、以下の式において示されているように、場所シグネチャsig_iとして、署名されてもよく、
sig_i=Sign(sk_L ^A,L_i)
ここで、Sign()は、署名関数を表記している。例えば、署名関数は、パブリック及びプライベートキー（例えば、RSAアルゴリズムやSHA-256アルゴリズムなど）に基づいた任意の既存の又は将来開発される暗号化アルゴリズムであってもよい。

その一方で、ステップ３２５において、現時点のフレームがキーフレームではないと判定された場合には、現時点のフレーム（即ち、中間フレーム）は、ビデオストリームから抽出されてもよい。次いで、ステップ３５５において、対応するキーフレーム用に生成された場所シグネチャが複写されてもよい。又、これに加えて、ステップ３５５において、場所データが更新されていないと判定された場合にも、手順は、対応したキーフレーム（即ち、直前のキーフレーム）用に生成された場所シグネチャを複写するべく、ステップ３５５に進む。

次いで、ステップ３４５において、場所シグネチャは、現時点のフレーム内に埋め込まれてもよい。例えば、ステップ３４０からのキーについて、埋め込み動作は、次式のように表されてもよく、
KF_i=Emb_L(Sig_i,KF_i)
且つ、ステップ３５５からの中間フレームについては、埋め込み動作は、次式のように表されてもよく、
IFS_KFi=Emb_L(Sig_i,IFS_KFi)
ここで、Emb_L()は、場所シグネチャ埋め込み関数を表記しており、IFS_KFiは、KF_iの中間フレームを表記している。例えば、場所シグネチャ埋め込み関数は、図５に示されている場所シグネチャ埋め込みアルゴリズムを実行することにより、実装されてもよい。

別の例として、場所シグネチャデータのみを埋め込む代わりに、以下に示されている場所シグネチャデータ構造Sig_data_iが、ビデオフレーム内に埋め込まれてもよく、
Sig_data_i=(time,seqno,L_i,sig_i)
ここで、timeは、キーフレームKF_iのレコードタイムスタンプを表記しており、seqnoは、キーフレームKF_iのグローバルシーケンス番号を表記しており、L_iは、キーフレームKF_iの場所データを表記している。例えば、パラメータtimeは、場所デターミナ１２０（例えば、GPSレシーバ）、ビデオジェネレータ１１０、場所シグネチャエンベッダ１３０などによって提供されてもよく、且つ、パラメータseqnoは、ビデオジェネレータ１１０によって提供されてもよい。このケースにおいては、キーフレーム及び中間フレームの埋め込み動作は、それぞれ、次式のように示され得る。
KF_i=Emb_L(Sig_data_i,KF_i)
IFS_KFi=Emb_L(Sig_data_i,IFS_KFi)

図３には、場所シグネチャデータ又はデータ構造がキーフレーム及び中間フレームの両方内に埋め込まれるものと示されているが、本開示は、これに限定されるものではないことに留意されたい。例えば、場所シグネチャデータ又はデータ構造は、キーフレーム内にのみ、埋め込まれてもよい。

図５は、一実施形態による場所シグネチャの埋め込みアルゴリズムを示すフローチャートである。人間は、画像内のストローク／ボーダーの色に対する感度を有していないという事実に基づいて、場所シグネチャの埋め込みアルゴリズムは、まず、フレームKF_i又はIFS_KFi内の最長ストローク／ボーダーを見出し、且つ、次いで、透明なウォータマーキングアルゴリズムを通じて、場所シグネチャデータSig_i又は場所シグネチャデータ構造Sig_data_iをフレーム内に書き込む。

場所シグネチャの埋め込みアルゴリズムは、ステップ５１０において始まってもよく、ここで、キーフレームが取得されてもよい。次いで、ステップ５２０において、エッジ検出、浸食、又はボーダー抽出アルゴリズムが、フレーム内のすべてのストロークを見出すべく、呼び出されてもよい。エッジ検出、浸食、又はボーダー抽出アルゴリズムの例示を目的とした例は、限定を伴うことなしに、グレーレベルのヒストグラムに基づいたエッジ検出、勾配に基づいたエッジ検出（例えば、Roberts演算子、Sobel演算子、Prewitt演算子など）、MATLABのimerode関数、並びに、任意のその他の既存の又は将来開発されるエッジ検出、浸食、又はボーダー抽出アルゴリズムを有し得る。

次いで、ステップ５３０において、すべてのストロークの中から、最長ストロークが選択されてもよい。図４に示されている例においては、円４１及び曲線４２が、最長ストロークとして選択されている。次いで、ステップ５４０において、埋め込み領域が制限されてもよい。例えば、最長ストロークを取り囲む最小矩形が、埋め込み領域として定義されてもよい。次いで、ステップ５５０において、埋め込み領域は、フォーマットされてもよい。例えば、埋め込み領域は、図４に示されているように、固定された数及びサイズのグリッドとして、フォーマットされてもよい。

次いで、ステップ５６０において、重要（non-trivial）なｔ個のグリッドが選択されてもよい。例えば、グリッドの合計面積に対する最長ストロークによって占有されているグリッド内の面積の比率が、既定値（例えば、５０％など）を上回っている場合には、グリッドは、重要なグリッドとして選択されてもよい。更には、例示を目的とした一例において、選択された重要なｔ個のグリッドは、トポロジーにおいて連続していてもよい。

次いで、ステップ５７０において、場所シグネチャのｔ個のハッシュブロックが生成されてもよい。例えば、ハッシュブロックは、任意の既存のハッシュ関数を使用することにより、生成されてもよい。次いで、ステップ５８０において、ハッシュブロックは、ｔ個のグリッドの低ビット内に書き込まれてもよい。例えば、ハッシュブロックは、低ビットを置換してもよく、或いは、ｔ個のグリッドの低ビットとの間においてXORされてもよい。

図６は、一実施形態による場所データシグネチャの検証及び抽出手順を示すフローチャートである。手順は、ステップ６１０において始まってもよい。次いで、ステップ６１５において、受信されたビデオフレームが、キーフレーム又は中間フレームとして分離されてもよい。キーフレームに関する判定については、上述したとおりであり、従って、再度の詳細な説明は、省略することとする。次いで、ステップ６２０において、現時点のフレームが最後のフレームであるかどうかが判定されてもよい。ステップ６２０において、現時点のフレームが最後のフレームであると判定された場合には、手順は、ステップ６５５において終了してもよい。

その一方で、ステップ６２０において、現時点のフレームが最後のフレームではないと判定された場合には、ステップ６２５において、現時点のフレームが、キーフレームであるかどうかが判定されてもよい。ステップ６２５において、現時点のフレームがキーフレームではないと判定された場合には、手順は、ステップ６１５に進んでもよく、その理由は、同一の場所シグネチャデータが、キー及び中間フレーム内に埋め込まれているからである。

その一方で、ステップ６２５において、現時点のフレームがキーフレームであると判定された場合には、ステップ６３０において、場所シグネチャのデータ構造が抽出されてもよい。例えば、抽出動作は、次式のように表されてもよく、
Sig_data_i=Extr_L(KF_i)
ここで、Extr_L()は、場所シグネチャの抽出関数を表記している。例えば、場所シグネチャの抽出関数は、図７に示されている場所シグネチャ抽出アルゴリズムを実行することにより、実装されてもよい。

次いで、ステップ６３５において、場所シグネチャは、検証されてもよい。例えば、検証動作は、次式のように表されてもよく、
succ=Vrfy_L(pk_L ^A,sig_i,KF_i)
ここで、Extr_L()は、場所シグネチャの抽出関数を表記しており、且つ、pk_L ^Aは、ユーザＡの場所パブリックキーを表記しており、且つ、succは、検証に成功したかどうかを通知する論理変数を表記している。例えば、抽出関数は、パブリック及びプライベートキーに基づいた任意の既存の又は将来開発される暗号解読アルゴリズムであってもよい。

次いで、ステップ６４０において、検証に成功したかどうかが判定されてもよい。ステップ６４０において、検証に成功しなかったと判定された場合には、手順は、ステップ６５５において終了してもよい。その一方で、ステップ６４０において、検証に成功したと判定された場合には、手順は、ビデオストリームの再生と、場所データの表示と、を実行してもよい。

任意選択により、ステップ６５０において、スケッチベクトルアレイが保存されてもよい。例えば、スケッチベクトルアレイは、<KF_i,L_i>として表されてもよく、且つ、スケッチアブストラクタ１８０に提供されてもよい。

図７は、一実施形態による場所シグネチャの抽出アルゴリズムを示すフローチャートである。埋め込みアルゴリズムが可逆的であることから、抽出アルゴリズムは、類似している。場所シグネチャの抽出アルゴリズムは、ステップ７１０において始まってもよく、ここで、キーフレームが取得されてもよい。次いで、ステップ７２０において、フレーム内のすべてのストロークを見出すべく、エッジ検出、浸食、又はボーダー抽出アルゴリズムが呼び出されてもよい。エッジ検出、浸食、又はボーダー抽出アルゴリズムの例示用の例については、上述したとおりであり、従って、再度の詳細な説明は、省略することとする。

次いで、ステップ７３０において、すべてのストロークの中から、最長ストロークが選択されてもよい。図４の図示の例においては、円４１及び曲線４２が、最長ストロークとして選択されている。次いで、ステップ７４０において、埋め込み領域が制限されてもよい。例えば、最長ストロークを取り囲む最小矩形が、埋め込み領域として定義されてもよい。次いで、ステップ７５０において、埋め込み領域がフォーマットされてもよい。例えば、埋め込み領域は、図４に示されているように、固定された数及びサイズのグリッドとして、フォーマットされてもよい。

次いで、ステップ７６０において、重要なｔ個のグリッドの低ビットスロットから、それぞれのハッシュブロックが読み取られてもよい。例えば、グリッドの合計面積に対する最長ストロークによって占有されているグリッド内の面積の比率が、既定値（例えば、５０％など）を上回っている場合には、グリッドは、重要なグリッドとして選択されてもよい。更には、例示用の一例においては、選択された重要なｔ個のグリッドは、トポロジーにおいて連続していてもよい。次いで、ステップ７７０において、場所シグネチャのｔ個のハッシュブロックは、場所シグネチャとして、組み合わせられてもよい。

図８は、一実施形態によるスケッチの抜粋手順を示すフローチャートである。その大きな容量に起因して、スケッチベクトルアレイは、更に小さなものに精製する必要がある。いくつかの用途においては、シナリオを表すために、一つのキーフレームのみで十分である。スケッチの抜粋手順は、この仮定に基づいている。

ステップ８１０において、スケッチベクトルアレイが読み取られてもよい。例えば、スケッチベクトルアレイ<KF_i,L_i>は、場所署名エクストラクタ１６０から読み取られてもよい。次いで、ステップ８２０において、スケッチベクトルアレイのそれぞれの要素が、フォーマット<L_i,KF_i>として、逆転されてもよい。

次いで、ステップ８３０において、その場所データの値が互いに近接している重複したベクトルが除去されてもよい。最も単純な例として、すべての場所データの値の範囲が、複数の部分に均等に分割されてもよく、且つ、それぞれの部分ごとに、第一キーフレームが保持されてもよく、且つ、この部分内のすべてのその他のキーフレームが除去されてもよい。但し、本開示は、これに限定されるものではなく、且つ、すべての場所データの値の範囲が、場所軸におけるスケッチベクトルアレイの密度に応じて、不均等に分割されてもよく、且つ、それぞれの分割された部分ごとに、その部分内の任意の一つのフレームが、唯一の逆転されたフレームとして、選択されてもよい。別の例として、すべてのベクトルの場所データが、距離によってクラスタ化されてもよく、且つ、それぞれの形成されたクラスタごとに、そのクラスタ内の任意の一つのフレームが、唯一の逆転されたフレームとして、選択されてもよい。

次いで、ステップ８４０において、スケッチアブストラクトベクトルアレイが生成されてもよい。例えば、スケッチアブストラクトベクトルアレイを生成するべく、ステップ８３０から提供された逆転されたスケッチベクトルアレイが、再度、逆転されてもよい。

スケッチベクトルアレイが場所軸上にマッピングされ得る限り、ステップ８２０及び８４０は、省略されてもよく、その理由は、スケッチベクトルアレイの逆転が、スケッチベクトルアレイを場所軸上にマッピングするための唯一の具体的な方式であるからであるという点に留意されたい。又、例えば、マッピングプロセスは、アレイ<L_i,i>を生成することにより、実装されてもよい。

図９は、一実施形態による著作権ウォータマークのエンコード手順を示すフローチャートである。手順は、ステップ９１０において始まってもよく、ここで、ビデオが読み取られてもよい。例えば、ビデオは、場所シグネチャエンベッダ１３０から提供されてもよい。次いで、ビデオは、ステップ９１５において、少なくとも一つのキーフレームと、少なくとも一つのキーフレームの少なくとも一つの中間フレームの組と、に分離されてもよい。次いで、ステップ９２０において、フレームが読み取られてもよい。次いで、ステップ９２５において、現時点の読み取られたフレームがキーフレームであるかどうかが判定されてもよい。ステップ９２５において、現時点のフレームがキーフレームであると判定された場合には、ステップ９３０において、著作権キーのスタック又はリストが読み取られてもよい。例えば、著作権キーのスタック又はリストは、少なくとも二つの著作権パブリックキーを有していてもよい。次いで、ステップ９３５において、著作権キーのスタック又はリストがヌルであるかどうかが判定されてもよい。ステップ９３５において、著作権キーのスタック又はリストがヌルであると判定された場合には、手順は、ステップ９２０に進んでもよく、ここで、次のフレームが読み取られてもよい。

その一方で、ステップ９３５において、著作権キーのスタック又はリストがヌルではないと判定された場合には、ステップ９４０において、著作権ウォータマークが生成されてもよい。例えば、まず、キーフレームKF_iが、ユーザパブリックキーpk_c ^jによって著作権暗号WC_ijとして暗号化されてもよく、ここで、WC_ijは、ユーザjの著作権暗号を表記しており、且つ、pk_c ^jは、ユーザjの著作権で保護されているパブリックキーを表記している。この動作は、次式のように表されてもよい。
WC_ij=Enc(pk_c ^j,KF_i)、i=1,…,n; j=1,…,m

ここで、Enc()は、著作権ウォータマーク暗号化関数を表記している。例えば、著作権ウォータマーク暗号化関数は、パブリック及びプライベートキー（例えば、RSAアルゴリズムやSHA-256アルゴリズムなど）に基づいた任意の既存の又は将来開発される暗号化アルゴリズムであってもよい。次いで、すべてのユーザについてウォータマーク層WL_ijを生成するべく、ウォータマーク生成関数が呼び出されてもよく、ここで、WL_ijは、ユーザjのウォータマーク層を表記している。この動作は、次式のように表されてもよく、
WL_ij=WmGen(WC_ij)、i=1,…,n; j=1,…,m
ここで、WmGen()は、著作権ウォータマーク生成関数を表記している。例えば、著作権ウォータマーク生成関数は、ハッシュアルゴリズムなどの、任意の既存の又は将来開発されるウォータマーク生成関数であってもよい。

次いで、ステップ９４５において、著作権ウォータマークが、現時点のフレーム内にマージされてもよい。例えば、この動作は、次式のように表されてもよく、
KF_i=Emb_c({WL_ij}_j=1 ^m,KF_i)、i=1,…,n; j=1,…,m
ここで、Emb_c()は、著作権ウォータマーク埋め込み関数を表記しており、且つ、{WL_ij}_j=1 ^mは、スタック／アレイウォータマーク層構造を表記している。例えば、著作権ウォータマーク埋め込み関数は、ウェブレット変換やヒストグラムなどに基づいたものなどの、任意の既存の又は将来開発されるウォータマーク埋め込みアルゴリズムであってもよい。更には、スタック／アレイウォータマーク層構造の実装形態については、図１３〜図１４を参照して後述することとする。

その一方で、ステップ９２５において、現時点のフレームがキーフレームではないと判定された場合には、対応したキーフレームの著作権ウォータマークが複写されてもよい。次いで、ステップ９５５において、複写された著作権ウォータマークが、現時点のフレーム（即ち、中間フレーム)内にマージされてもよい。

図１０は、一実施形態による著作権ウォータマークのデコード手順を示すフローチャートである。手順は、ステップ１０１０において始まってもよく、ここで、ビデオが読み取られてもよい。例えば、ビデオは、著作権ウォータマークエンコーダ１４０から提供されてもよい。次いで、ステップ１０１５において、ビデオは、少なくとも一つのキーフレームと、少なくとも一つのキーフレームの少なくとも一つの中間フレームの組と、に分離されてもよい。次いで、ステップ１０２０において、フレームが読み取られてもよい。次いで、ステップ１０２５において、現時点の読み取られたフレームがキーフレームであるかどうかが判定されてもよい。ステップ１０２５において、現時点のフレームがキーフレームであると判定された場合には、ステップ１０３０において、著作権ウォータマーク層のスタック又はアレイが読み取られてもよい。例えば、著作権ウォータマーク層のスタック又はアレイは、ウェブレット変換やヒストグラムなどに基づいたものなどの、任意の既存の又は将来開発されるウォータマーク抽出アルゴリズムを使用することにより、読み取られてもよい。次いで、ステップ１０３５において、著作権ウォータマーク層のスタック又はアレイがヌルであるかどうかが判定されてもよい。ステップ１０３５において、著作権ウォータマーク層のスタック又はアレイがヌルであると判定された場合には、手順は、ステップ１０２に進んでもよく、ここで、次のフレームが読み取られてもよい。

その一方で、ステップ１０３５において、著作権ウォータマーク層のスタック又はアレイがヌルではないと判定された場合には、著作権ウォータマーク層のスタック又はアレイから、対応した著作権ウォータマーク層が抽出されてもよい。この動作については、図１３〜図１４を参照して後述することとする。

その一方で、ステップ１０２５において、現時点のフレームがキーフレームではないと判定された場合には、対応したキーフレームの著作権ウォータマークが複写されてもよい。

図１１は、著作権ウォータマーク層のスタック構造の一例を示しており、且つ、図１２は、著作権ウォータマーク層のアレイ構造の一例を示している。ウォータマークのデコード手順においては、スタック構造内において、WL_iの下方のすべての層が、抽出関数により、回復されることを要し、且つ、最終的なビデオに最終的にマージされることを要する。即ち、すべての以前の著作権ウォータマークが除去されてはならない。但し、アレイ構造においては、任意のユーザが、その他の著作権ウォータマーク層の順序とは無関係に、自身のウォータマーク層を抽出してもよい。従って、アレイ構造が、フレキシブルな順序をサポートしているのに対して、スタック構造は、著作権ウォータマーク層の静的な順序を決定している。

図１３は、一実施形態によるスタック／アレイ構造を実装したデータ構造を示している。図示されているように、このスタック／アレイ構造は、ｍ個のウォータマーク層を有し、ここで、WS_k=(WS_k1,WS_k2,…,WS_kr)(k=1,…,m)は、WL_k=(WL_k1、WL_k2,…,WL_kr)のシグネチャであり、且つ、WL_kは、ｒ個の部分から構成されたｋ番目のウォータマーク層である。すべての部分は、固定された長さを有するハッシュコードである。従って、基本的な保存単位は、三つの組(XS_i、LS_i,WS_ij)として記述することが可能であり、ここで、XS_iは、スタック又はアレイのｉ番目の場所を表記しており、LS_iは、ｉ番目の層のシグネチャを表している。以下、図１４Ａ及び図１４Ｂを参照し、XS_i及びLS_iの実装形態について説明することとする。

図１４Ａ及び図１４Ｂは、それぞれ、スタック構造及びアレイ構造のデータ関係を示している。図１４Ａに示されているように、スタック構造内においては、データ関係は、LS_iによって表されている。既知のLS₀が付与された際に、LS₁は、Sig(XS₁,LS₀)によって算出され、次いで、これに後続するすべてのものは、以下の式に示されているように、それぞれの以前のものによって評価することができる。
LS₁=Sig(XS₁,LS₀)
LS_k=Sig(XS_k,LS_k-1)
次いで、以下の式に示されているように、WS_kjが、データWS_kj及びキーKS_kによって取得される。
WS_kj=Sig(WL_kj,LS_k)
従って、スタック内においてウォータマークを取得する必要がある場合には、その上部におけるキーLS_kの全体を知る必要がある。ここで、LS_kの上部におけるすべてのキーは、LS₁、LS₂、…、LS_k-1を表記しているが、図１４Ａ及び図１４Ｂには、LS_kが、LS₁、LS₂、…、LS_k-1の上部に位置しているものとして示されていることに留意されたい。

図１４Ｂに示されているように、アレイ構造においては、データ関係は、スタック構造におけるものよりも単純である。すべての層のシグネチャLS_iは、既知のLS₀によって判定される。従って、これらは、互いに独立している。スタック構造における実装形態と同様に、WS_kjは、以下の式において示されているように、データWL_kj及びキーLS_kによって取得される。
LS_k=Sig(XS_k,LS₀)
WS_kj=Sig(WL_kj,LS_k)

又、その他の層による損傷から層を保護するべく、保存単位(XS_i、LS_i、WS_ij)は、ランダムな順序でシャッフルされてもよく、その理由は、XS_iが、論理的な場所及び単位の間における関係として提示され得るからであるという点に留意されたい。例示用の一例として、X_iは、カオス整数シーケンスであり、且つ、XS_iは、すべての著作権所有者の共通キーk_commを有するX_iのシグネチャである。

初期値c₀、パラメータa、m、及び反復の回数nが付与された際に、カオス整数シーケンス{c_k;k=0,1,2,3,…}は、以下の式によって判定される。

この結果、著作権所有者ではないユーザは、スタック又はアレイの場所を推定することができず、その理由は、カオス整数シーケンスは、確率論的なものであり、且つ、初期値の影響を受けやすいからである。

この結果、Ｘ_iは、以下の式において示されているように、固定された数のカオス整数から構成されたカオスシーケンスであってもよい。
{X_i=c_kc_k+1…c_k+s-1;k=0,s,…,is}
XS_i=Sig(X_i,k_comm)

カオス整数シーケンス及びシグネチャの方法は、いずれも、可逆的であることから、デコード手順は、実装が容易である。

図１５は、スポーツゲームにおけるGPS場所を有するビデオに関する本開示の例示用の適用シナリオを示している。このシナリオにおいては、GPS場所データが同時に示されている状態において、ライブビデオが再生されてもよい。更には、図１６は、ブロックマップにおける場所を有するニュースビデオに関する本開示の例示用の適用シナリオを示している。このシナリオにおいては、場所データがブロックマップ内において示されている状態において、ニュースビデオが再生されてもよい。

上述の説明に基づいて、本開示においては、以下の有利な技術的効果を実現することができる。
（１）場所シグネチャがビデオストリーム内に埋め込まれ、且つ、シグネチャ検証が実行されることから、ビデオコンテンツは、発生場所に関するその場所情報を保持することが可能であり、且つ、その結果、ビデオのパブリッシング手順の信頼性を向上させることができる。
（２）同一の場所シグネチャがキー及び中間フレーム内に埋め込まれることから、処理オーバーヘッドを低減することが可能であり、且つ、GIS又はサーチエンジンなどの従来のサービスへの統合が容易である。
（３）場所シグネチャが、ビデオフレーム内の最長ストローク内に埋め込まれることから、ユーザの視聴効果に対してほとんど影響しない。
（４）少なくとも二つの著作権ウォータマーク層をスタック／アレイ構造の形態においてビデオ内に埋め込むことができることから、様々な著作権所有者について、効果的且つフレキシブルに、ある程度の著作権情報をビデオ内に埋め込むことが可能であり、且つ、その結果、ビデオのパブリッシング手順の適法性を向上させることができる。
（５）スケッチベクトルアレイを相対的に小さなものに精製することができることから、ユーザの問合せ、プレビュー、及び提示を円滑に実行することができる。

図１７は、本開示のいくつかの例示用の実施形態を実施する際に使用するのに適した装置を示す概略ブロックダイアグラムである。例えば、図１に示されている場所署名エンベッダ１３０、著作権ウォータマークエンコーダ１４０、著作権ウォータマークデコーダ１５０及び１５０’、場所署名エクストラクタ１６０、及びスケッチエクストラクタ１７０のうちの任意のものは、装置１７００を通じて実装されてもよい。図示されているように、装置１７００は、データプロセッサ（DP）１７１０と、プログラム（PROG）１７３０を保存したメモリ（MEM）１７２０と、有線通信、無線通信、データバスなどを通じてその他の外部装置との間においてデータを交換するデータインターフェイス１７４０と、を含んでいてもよい。

PROG １７３０は、DP １７１０によって実行された際に、装置１７００が、上述の本開示の例示用の実施形態に従って動作できるようにするプログラム命令を含むものと仮定されている。即ち、本開示の例示用の実施形態は、少なくとも部分的に、DP １７１０によって実行可能なコンピュータソフトウェアにより、或いは、ハードウェアにより、或いは、ソフトウェアとハードウェアの組合せにより、実装されてもよい。

MEM １７２０は、ローカルな技術的環境に適した任意のタイプのものであってもよく、且つ、半導体に基づいたメモリ装置、フラッシュメモリ、磁気メモリ装置及びシステム、光メモリ装置及びシステム、固定メモリ及び着脱自体のメモリなどの、任意の適切なデータストレージ技術を使用することにより、実装されてもよい。DP １７１０は、ローカルな技術的環境に適した任意のタイプのものであってもよく、且つ、非限定的な例として、汎用コンピュータ、特殊目的コンピュータ、マイクロプロセッサ、デジタル信号プロセッサ（DSP: Digital Signal Processor）、及びマルチコアプロセッサアーキテクチャに基づいたプロセッサのうちの一つ以上を含んでいてもよい。

一般に、様々な例示用の実施形態は、ハードウェア又は特殊目的回路、ソフトウェア、ロジック、又はこれらの任意の組合せにおいて実装されてもよい。例えば、いくつかの態様は、ハードウェアにおいて実装されてもよく、その他の態様は、コントローラ、マイクロプロセッサ、又はその他の演算装置によって実行され得るファームウェア又はソフトウェアにおいて実装されてもよいが、本開示は、これらに限定されるものではない。本開示の例示用の実施形態の様々な態様は、ブロックダイアグラムとして、フローチャートとして、或いは、なんらかのその他の絵画的表現を使用することにより、図示及び記述されている場合があるが、本明細書において記述されているこれらのブロック、装置、システム、技法、又は方法は、非限定的な例として、ハードウェア、ソフトウェア、ファームウェア、特殊目的回路又はロジック、汎用ハードウェア又はコントローラ又はその他の演算装置、或いは、これらのなんらかの組合せにおいて、実装され得ることを理解されたい。

従って、本開示の例示用の実施形態の少なくともいくつかの態様は、集積回路チップ及びモジュールなどの様々なコンポーネントとして実施され得ることを理解されたい。従って、本開示の例示用の実施形態は、集積回路として実施された装置として実現されてもよく、この場合に、集積回路は、本開示の例示用の実施形態に従って動作するように構成可能なデータプロセッサ、デジタル信号プロセッサ、ベースバンド回路、及び高周波回路のうちの少なくとも一つ以上を実施した回路（並びに、恐らくは、ファームウェア）を有し得ることを理解されたい。

本開示の例示用の実施形態の少なくともいくつかの態様は、一つ以上のコンピュータ又はその他の装置によって実行される、一つ以上のプログラムモジュールなどの、コンピュータ実行可能命令として実施され得ることを理解されたい。一般に、プログラムモジュールは、コンピュータ又はその他の装置内におけるプロセッサによって実行された際に特定のタスクを実行するか又は特定の抽象的データタイプを実装する、ルーチン、プログラム、オブジェクト、コンポーネント、データ構造などを含む。コンピュータ実行可能命令は、ハードディスク、光ディスク、着脱自在のストレージ媒体、半導体メモリ、ＲＡＭなどのようなコンピュータ可読媒体内において保存されてもよい。当業者には理解されるように、プログラムモジュールの機能は、適宜、様々な実施形態において、組み合わせられてもよく、或いは、分散させられてもよい。これに加えて、機能は、全体的に又は部分的に、集積回路、フィールドプログラム可能なゲートアレイ（FPGA: Field Programmable Gate Array）、及びこれらに類似したものなどのファームウェア又はハードウェア均等物として、実施されてもよい。

本開示は、明示的に本明細書において開示されている任意の新規の特徴又は特徴の組合せ又はその任意の一般化を含んでいる。本開示の以上の例示用の実施形態に対する様々な変更及び適合については、添付図面との関連において参照された際に、以上の説明に鑑み、当業者に明らかとなろう。但し、任意の且つすべての変更は、本開示の非限定的且つ例示用の実施形態の範囲内に依然として含まれている。

Claims (17)

1. 場所情報をビデオ内に埋め込む方法であって、
   前記ビデオを少なくとも一つのキーフレームと、前記少なくとも一つのキーフレームに対応した少なくとも一つの中間フレームの組と、に分離するステップと、
   前記少なくとも一つのキーフレームの場所データを受信するステップと、
   場所プライベートキーに基づいて前記少なくとも一つのキーフレームの前記場所データを暗号化するステップと、
   前記暗号化された場所データを前記少なくとも一つのキーフレームに埋め込むステップと、
   を有する方法であって、
   前記少なくとも一つのキーフレーム内に埋め込むステップは、
   前記少なくとも一つのキーフレームから最長ストロークを検出するステップと、
   前記暗号化された場所データを前記最長ストローク内に埋め込むステップと、
   を有する、
   方法。
2. 前記暗号化された場所データを前記少なくとも一つの中間フレームの組のそれぞれのフレーム内に埋め込むステップを更に有する、請求項１に記載の方法。
3. 前記少なくとも一つの中間フレームの組のそれぞれのフレーム内に埋め込むステップは、
   前記少なくとも一つの中間フレームの組のそれぞれのフレームから最長ストロークを検出するステップと、
   前記暗号化された場所データを前記最長ストローク内に埋め込むステップと、
   を有する、請求項１または２に記載の方法。
4. ビデオから場所情報を抽出する方法であって、
   前記ビデオを少なくとも一つのキーフレームと、前記少なくとも一つのキーフレームに対応した少なくとも一つの中間フレームの組と、に分離するステップと、
   前記少なくとも一つのキーフレームから、暗号化された場所データを抽出するステップと、
   場所パブリックキーに基づいて前記暗号化された場所データを暗号解読するステップと、
   を有する方法であって、
   前記少なくとも一つのキーフレームから抽出するステップは、
   前記少なくとも一つのキーフレームから最長ストロークを検出するステップと、
   前記最長ストロークから前記暗号化された場所データを抽出するステップと、
   を有する、
   方法。
5. 前記暗号化された場所データが正常に暗号解読されることに応答して、前記ビデオの再生と、前記暗号解読された場所データの表示と、を実行するステップを更に有する、請求項４に記載の方法。
6. 場所情報をビデオ内に埋め込む装置であって、
   前記ビデオを少なくとも一つのキーフレームと、前記少なくとも一つのキーフレームに対応した少なくとも一つの中間フレームの組とに、分離するように構成された分離手段と、
   前記少なくとも一つのキーフレームの場所データを受信するように構成された受信手段と、
   場所プライベートキーに基づいて前記少なくとも一つのキーフレームの前記場所データを暗号化するように構成された暗号化手段と、
   前記暗号化された場所データを前記少なくとも一つのキーフレーム内に埋め込むように構成された埋め込み手段と、
   を有する装置であって、
   前記埋め込み手段は、
   前記少なくとも一つのキーフレームから最長ストロークを検出し、且つ、
   前記暗号化された場所データを前記最長ストローク内に埋め込む、
   ように構成されている、
   装置。
7. 前記埋め込み手段は、
   前記暗号化された場所データを前記少なくとも一つの中間フレームの組のそれぞれのフレーム内に埋め込む、
   ように更に構成されている、請求項６に記載の装置。
8. 前記埋め込み手段は、
   前記少なくとも一つの中間フレームの組のそれぞれのフレームから最長ストロークを検出し、且つ、
   前記暗号化された場所データを前記最長ストローク内に埋め込む、
   ように構成されている、請求項７に記載の装置。
9. ビデオから場所情報を抽出する装置であって、
   前記ビデオを少なくとも一つのキーフレームと、前記少なくとも一つのキーフレームに対応した少なくとも一つの中間フレームの組と、に分離するように構成された分離手段と、
   前記少なくとも一つのキーフレームから、暗号化された場所データを抽出するように構成された抽出手段と、
   場所パブリックキーに基づいて前記暗号化された場所データを暗号解読するように構成された暗号解読手段と、
   を有する装置であって、
   前記抽出手段は、
   前記少なくとも一つのキーフレームから最長ストロークを検出し、且つ、
   前記最長ストロークから前記暗号化された場所データを抽出する、
   ように構成されている、
   装置。
10. 前記暗号化された場所データが正常に暗号解読されることに応答して、前記ビデオの再生と、前記暗号解読された場所データの表示と、を実行するように構成された検証手段を更に有する、請求項９に記載の装置。
11. 場所情報をビデオ内に埋め込む装置であって、
    少なくとも一つのプロセッサと、
    コンピュータ実行可能コードを含む少なくとも一つのメモリと、
    を有し、
    前記少なくとも一つのメモリ及び前記コンピュータ実行可能コードは、前記少なくとも一つのプロセッサにより、前記装置が、
    前記ビデオを少なくとも一つのキーフレームと、前記少なくとも一つのキーフレームに対応した少なくとも一つの中間フレームの組と、に分離し、
    前記少なくとも一つのキーフレームの場所データを受信し、
    場所プライベートキーに基づいて前記少なくとも一つのキーフレームの場所データを暗号化し、且つ、
    前記暗号化された場所データを前記少なくとも一つのキーフレーム内に埋め込む、
    ようにするべく、構成されている、装置であって、
    前記コンピュータ実行可能コードは、前記少なくとも一つのプロセッサによって実行された際に、前記装置が、
    前記少なくとも一つのキーフレームから最長ストロークを検出し、且つ、
    前記暗号化された場所データを前記最長ストローク内に埋め込む、
    ようにするべく、更に構成されている、
    装置。
12. 前記コンピュータ実行可能コードは、前記少なくとも一つのプロセッサによって実行された際に、前記装置が、
    前記暗号化された場所データを前記少なくとも一つの中間フレームの組のそれぞれのフレーム内に埋め込む、
    ようにするべく、更に構成されている、請求項１１に記載の装置。
13. 前記コンピュータ実行可能コードは、前記少なくとも一つのプロセッサによって実行された際に、前記装置が、
    前記少なくとも一つの中間フレームの組のそれぞれのフレームから最長ストロークを検出し、且つ、
    前記暗号化された場所データを前記最長ストローク内に埋め込む、
    ようにするべく、更に構成されている、請求項１２に記載の装置。
14. ビデオから場所情報を抽出する装置であって、
    少なくとも一つのプロセッサと、
    コンピュータ実行可能コードを含む少なくとも一つのメモリと、
    を有し、
    前記少なくとも一つのメモリ及び前記コンピュータ実行可能コードは、前記少なくとも一つのプロセッサにより、前記装置が、
    前記ビデオを少なくとも一つのキーフレームと、前記少なくとも一つのキーフレームに対応した少なくとも一つの中間フレームの組と、に分離し、
    前記少なくとも一つのキーフレームから、暗号化された場所データを抽出し、且つ、
    場所パブリックキーに基づいて前記暗号化された場所データを暗号解読する、
    するようにするべく、構成されている、装置であって、
    前記コンピュータ実行可能コードは、前記少なくとも一つのプロセッサによって実行された際に、前記装置が、
    前記少なくとも一つのキーフレームから最長ストロークを検出し、且つ、
    前記最長ストロークから前記暗号化された場所データを抽出する、
    ようにするべく、更に構成されている、
    装置。
15. 前記コンピュータ実行可能コードは、前記少なくとも一つのプロセッサによって実行された際に、前記装置が、
    前記暗号化された場所データが正常に暗号解読されることに応答して、前記ビデオの再生と、前記暗号解読された場所データの表示と、を実行する、
    ようにするべく、更に構成されている、請求項１４に記載の装置。
16. コンピュータ実行可能プログラム命令を有するコンピュータプログラムであって、前記コンピュータ実行可能プログラム命令は、実行された際に、装置が、請求項１ないし３のいずれか一項に従って動作するようにするべく、構成されている、コンピュータプログラム。
17. コンピュータ実行可能プログラム命令を有するコンピュータプログラムであって、前記コンピュータ実行可能プログラム命令は、実行された際に、装置が、請求項４または５に従って動作するようにするべく、構成されている、コンピュータプログラム。