ホーム > 特許ランキング > ロク インコーポレイテッド
特許7059327コンテンツフィンガープリンティングのためのフィンガープリントレイアウト
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】特許公報(B2)
(11)【特許番号】
(24)【登録日】2022-04-15
(45)【発行日】2022-04-25
(54)【発明の名称】コンテンツフィンガープリンティングのためのフィンガープリントレイアウト
(51)【国際特許分類】
H04N 21/234 20110101AFI20220418BHJP
H04N 21/235 20110101ALI20220418BHJP
H04N 21/6332 20110101ALI20220418BHJP
G06F 16/74 20190101ALI20220418BHJP
【ＦＩ】
H04N21/234
H04N21/235
H04N21/6332
G06F16/74
【請求項の数】
24
【外国語出願】
(21)【出願番号】P 2020136267
(22)【出願日】2020-08-12
(62)【分割の表示】P 2019511582の分割
【原出願日】2017-03-09
(65)【公開番号】P2020205594
(43)【公開日】2020-12-24
【審査請求日】2020-09-11
(31)【優先権主張番号】15/243,658
(32)【優先日】2016-08-22
(33)【優先権主張国・地域又は機関】US
(73)【特許権者】
【識別番号】521212432
【氏名又は名称】ロク インコーポレイテッド
(74)【代理人】
【識別番号】100094569
【弁理士】
【氏名又は名称】田中 伸一郎
(74)【代理人】
【識別番号】100103610
【弁理士】
【氏名又は名称】▲吉▼田 和彦
(74)【代理人】
【識別番号】100109070
【弁理士】
【氏名又は名称】須田 洋之
(74)【代理人】
【識別番号】100067013
【弁理士】
【氏名又は名称】大塚 文昭
(74)【代理人】
【識別番号】100086771
【弁理士】
【氏名又は名称】西島 孝喜
(74)【代理人】
【識別番号】100109335
【弁理士】
【氏名又は名称】上杉 浩
(74)【代理人】
【識別番号】100120525
【弁理士】
【氏名又は名称】近藤 直樹
(74)【代理人】
【識別番号】100139712
【弁理士】
【氏名又は名称】那須 威夫
(74)【代理人】
【識別番号】100151987
【弁理士】
【氏名又は名称】谷口 信行
(72)【発明者】
【氏名】チェン ジュイクン
【審査官】富樫 明
(56)【参考文献】
【文献】国際公開第２０１５／０３３５００（ＷＯ，Ａ１）
【文献】国際公開第２０１６／０３１２０３（ＷＯ，Ａ１）
【文献】特表２００９－５４２０８１（ＪＰ，Ａ）
【文献】特表２０１４－５１９６６０（ＪＰ，Ａ）
(58)【調査した分野】(Int.Cl.，ＤＢ名)
Ｈ０４Ｎ ２１／００－２１／８５８
Ｇ０６Ｆ １６／７４
(57)【特許請求の範囲】
【請求項1】
サーバであって、プロセッサと、
前記プロセッサによって実行された場合に、前記サーバに、
メディアコンテンツのフィンガープリントを採取して、フィンガープリントレイアウトによって定義された第１のフィンガープリントを取得し、
前記第１のフィンガープリントを第２のフィンガープリントと照合して前記メディアコンテンツを識別し、
前記メディアコンテンツにリンクされたオーバレイコンテンツを識別し、
前記オーバレイコンテンツをＴＶに送信して前記メディアコンテンツ上に重畳する
ことを行わせる命令を記憶するメモリと、
を備え、
前記フィンガープリントレイアウトは完全細分割フィンガープリントレイアウトであり、
前記完全細分割フィンガープリントレイアウトは、複数のブロックに分割された前記メディアコンテンツのフレームを含み、前記複数のブロックの各ブロックは前記フレーム内の異なる定義された場所を表し、
前記完全細分割フィンガープリントレイアウトは、前記フレームの角に位置する前記複数のブロックのうちのブロックを除外する、サーバ。
【請求項2】
サーバであって、プロセッサと、
前記プロセッサによって実行された場合に、前記サーバに、
メディアコンテンツのフィンガープリントを採取して、フィンガープリントレイアウトによって定義された第１のフィンガープリントを取得し、
前記第１のフィンガープリントを第２のフィンガープリントと照合して前記メディアコンテンツを識別し、
前記メディアコンテンツにリンクされたオーバレイコンテンツを識別し、
前記オーバレイコンテンツをＴＶに送信して前記メディアコンテンツ上に重畳する
ことを行わせる命令を記憶するメモリと、
を備え、
前記フィンガープリントレイアウトは上部細分割フィンガープリントレイアウトであり、
前記上部細分割フィンガープリントレイアウトは複数のブロックに分割された前記メディアコンテンツのフレームを含み、前記複数のブロックの各ブロックは前記フレーム内の異なる定義された場所を表し、
前記上部細分割フィンガープリントレイアウトは、前記フレームの下部に位置する前記複数のブロックのうちの１つまたは複数のブロックを除外する、サーバ。
【請求項3】
サーバであって、プロセッサと、
前記プロセッサによって実行された場合に、前記サーバに、
メディアコンテンツのフィンガープリントを採取して、フィンガープリントレイアウトによって定義された第１のフィンガープリントを取得し、
前記第１のフィンガープリントを第２のフィンガープリントと照合して前記メディアコンテンツを識別し、
前記メディアコンテンツにリンクされたオーバレイコンテンツを識別し、
前記オーバレイコンテンツをＴＶに送信して前記メディアコンテンツ上に重畳する
ことを行わせる命令を記憶するメモリと、
を備え、
前記フィンガープリントレイアウトは下部細分割フィンガープリントレイアウトであり、
前記下部細分割フィンガープリントレイアウトは複数のブロックに分割された前記メディアコンテンツのフレームを含み、前記複数のブロックの各ブロックは前記フレーム内の異なる定義された場所を表し、
前記下部細分割フィンガープリントレイアウトは、前記フレームの上部に位置する前記複数のブロックのうちの１つまたは複数のブロックを除外する、サーバ。
【請求項4】
前記メディアコンテンツの１つまたは複数のフレームは、前記１つまたは複数のフレームの角に位置するロゴを含む、請求項１～３のいずれかに記載のサーバ。
【請求項5】
サーバであって、プロセッサと、
前記プロセッサによって実行された場合に、前記サーバに、
第１のメディアコンテンツのフィンガープリントを採取して第１のフィンガープリントセットを取得し、ここで、前記第１のフィンガープリントセットは、完全細分割フィンガープリントレイアウトの第１のフィンガープリントサブセットと、上部細分割フィンガープリントレイアウトの第２のフィンガープリントサブセットと、下部細分割フィンガープリントレイアウトの第３のフィンガープリントサブセットとを含み、
ＴＶに表示された第２のメディアコンテンツの第２のフィンガープリントセットを受信し、ここで、前記第２のフィンガープリントセットは、前記完全細分割フィンガープリントレイアウトの第４のフィンガープリントサブセットと、前記上部細分割フィンガープリントレイアウトの第５のフィンガープリントサブセットと、前記下部細分割フィンガープリントレイアウトの第６のフィンガープリントサブセットとを含み、
前記第１のフィンガープリントサブセット内の第１のフィンガープリントを前記第４のフィンガープリントサブセット内の第２のフィンガープリントと照合し、前記第２のフィンガープリントサブセット内の第３のフィンガープリントを前記第５のフィンガープリントサブセット内の第４のフィンガープリントと照合し、または前記第３のフィンガープリントサブセット内の第５のフィンガープリントを前記第６のフィンガープリントサブセット内の第６のフィンガープリントと照合して、前記第２のメディアコンテンツを識別し、
前記第２のメディアコンテンツにリンクされたオーバレイコンテンツを前記ＴＶに送信して前記第２のメディアコンテンツ上に重畳する
ことを行わせる命令を記憶するメモリと、
を備える、サーバ。
【請求項6】
前記ＴＶは、前記ＴＶに表示されたメディアコンテンツのフィンガープリントを採取するためのＡＣＲシステムを備える、請求項１～５のいずれか１項に記載に記載のサーバ。
【請求項7】
前記ＴＶは、前記ＴＶに表示されたメディアコンテンツのフィンガープリントを採取するためのＡＣＲシステムを備え、前記サーバが前記第２のメディアコンテンツを識別した場合、前記ＡＣＲシステムは、フィンガープリントの一致について参照データベースを照会することを中止するようにさらに構成される、請求項５に記載のサーバ。
【請求項8】
前記ＴＶは、無線周波数（ＲＦ）回路を使用してオンライン双方向メディアまたはオンデマンドストリーミングメディアにアクセスし、
オペレーティングシステム（ＯＳ）を実行し、１つまたは複数のアプリケーションを実行する
ように動作可能であり、
前記ＲＦ回路は、データを送信するように構成されるアンテナを備える、請求項１～７のいずれか１項に記載に記載のサーバ。
【請求項9】
前記メディアコンテンツは１つまたは複数のビデオあるいはテレビ番組を含み、前記オーバレイコンテンツは前記１つまたは複数のビデオあるいはテレビ番組の一部に重畳されるコマーシャルである、
請求項１～８のいずれか１項に記載に記載のサーバ。
【請求項10】
サーバであって、プロセッサと、
前記プロセッサによって実行された場合に、前記サーバに、
第１のメディアコンテンツのフィンガープリントを採取して、第１のフィンガープリントレイアウトの第１のフィンガープリントサブセットと、第２のフィンガープリントレイアウトの第２のフィンガープリントサブセットとを含む第１のフィンガープリントセットを取得し、
前記第１のフィンガープリントレイアウトの第３のフィンガープリントサブセットと、前記第２のフィンガープリントレイアウトの第４のフィンガープリントサブセットとを含む第２のメディアコンテンツの第２のフィンガープリントセットを受信し、
前記第２のメディアコンテンツを識別するために、前記第１のフィンガープリントサブセット内の第１のフィンガープリントを前記第３のフィンガープリントサブセット内の第２のフィンガープリントと照合し、または前記第２のフィンガープリントサブセット内の第３のフィンガープリントを前記第４のフィンガープリントサブセット内の第４のフィンガープリントと照合する
ことを行わせる命令を記憶するメモリと、
を備える、サーバ。
【請求項11】
前記第１のフィンガープリントレイアウトは、完全細分割フィンガープリントレイアウト、上部細分割フィンガープリントレイアウト、または下部細分割フィンガープリントレイアウトであり、前記第２のフィンガープリントレイアウトは、前記完全細分割フィンガープリントレイアウト、前記上部細分割フィンガープリントレイアウト、または前記下部細分割フィンガープリントレイアウトであり、
前記第１のフィンガープリントレイアウトは前記第２のフィンガープリントレイアウトとは異なるフォーマットである、
請求項１０に記載のサーバ。
【請求項12】
前記完全細分割フィンガープリントレイアウト、前記上部細分割フィンガープリントレイアウト、及び前記下部細分割フィンガープリントレイアウトのそれぞれは、複数のブロックに分割されたフレームを含み、前記複数のブロックの各ブロックは前記フレーム内の異なる定義された場所を表す、請求項１１に記載のサーバ。
【請求項13】
前記複数のブロックはそれぞれほぼ同一のサイズであり、前記複数のブロックのそれぞれは、長方形、多角形、円形、または楕円形である、
請求項１２に記載のサーバ。
【請求項14】
前記フレームは、１６ブロックを有する４×４グリッドに分割される、請求項１２に記載のサーバ。
【請求項15】
前記第１のメディアコンテンツの１つまたは複数のフレームは、前記１つまたは複数のフレームの角に位置するロゴ、前記１つまたは複数のフレームの上部に位置する緊急メッセージ、または前記１つまたは複数のフレームの下部に位置する字幕テキストを含む、請求項１０に記載のサーバ。
【請求項16】
前記サーバは、前記第１のメディアコンテンツにリンクされたオーバレイコンテンツを送信するようにさらに構成される、請求項１０に記載のサーバ。
【請求項17】
サーバによって実行された場合に、前記サーバに、第１のメディアコンテンツのフィンガープリントを採取して、第１のフィンガープリントレイアウトの第１のフィンガープリントサブセットと、第２のフィンガープリントレイアウトの第２のフィンガープリントサブセットとを含む第１のフィンガープリントセットを取得し、
前記第１のフィンガープリントレイアウトの第３のフィンガープリントサブセットと、前記第２のフィンガープリントレイアウトの第４のフィンガープリントサブセットとを含む第２のメディアコンテンツの第２のフィンガープリントセットを受信し、
前記第１のフィンガープリントサブセット内の第１のフィンガープリントを前記第３のフィンガープリントサブセット内の第２のフィンガープリントと照合し、または前記第２のフィンガープリントサブセット内の第３のフィンガープリントを前記第４のフィンガープリントサブセット内の第４のフィンガープリントと照合して、前記第２のメディアコンテンツを識別する
ことを行わせる命令を記憶する、非一時的機械可読記憶媒体。
【請求項18】
前記第１のフィンガープリントセットは第３のフィンガープリントレイアウトの第５のフィンガープリントサブセットを含み、前記第２のフィンガープリントセットは前記第３のフィンガープリントレイアウトの第６のフィンガープリントサブセットを含み、前記命令を実行することはさらに、前記第１のフィンガープリントサブセット内の前記第１のフィンガープリントを前記第３のフィンガープリントサブセット内の前記第２のフィンガープリントと照合し、前記第２のフィンガープリントサブセット内の前記第３のフィンガープリントを前記第４のフィンガープリントサブセット内の前記第４のフィンガープリントと照合し、または前記第５のフィンガープリントサブセット内の第５のフィンガープリントを前記第６のフィンガープリントサブセット内の第６のフィンガープリントと照合して、前記第２のメディアコンテンツを識別することを前記サーバに行わせる、
請求項１７に記載の非一時的機械可読記憶媒体。
【請求項19】
前記第２のメディアコンテンツのフレームは複数のブロックに分割され、前記複数のブロックの各ブロックは前記フレーム内の異なる定義された場所を表し、前記第１のフィンガープリントレイアウトは、前記フレームの角に位置する前記複数のブロックのうちのブロックを除外した完全細分割フィンガープリントレイアウトであり、
前記第２のフィンガープリントレイアウトは、前記フレームの下部に位置する前記複数のブロックのうちの１つまたは複数のブロックを除外した上部細分割フィンガープリントレイアウトであり、
前記第３のフィンガープリントレイアウトは、前記フレームの上部に位置する前記複数のブロックのうちの１つまたは複数のブロックを除外した下部細分割フィンガープリントレイアウトである、
請求項１８に記載の非一時的機械可読記憶媒体。
【請求項20】
サーバによって実行された場合に、前記サーバに、第１のメディアコンテンツのフィンガープリントを採取して、フィンガープリントレイアウトの第１のフィンガープリントセットを取得し、
第２のメディアコンテンツの前記フィンガープリントレイアウトの第２のフィンガープリントセットを受信し、
前記第１のフィンガープリントセット内の第１のフィンガープリントを前記第２のフィンガープリントセット内の第２のフィンガープリントと照合して前記第２のメディアコンテンツを識別する
ことを行わせる命令を有し、
前記フィンガープリントレイアウトは完全細分割フィンガープリントレイアウトであり、
前記完全細分割フィンガープリントレイアウトは、複数のブロックに分割されたフレームを含み、前記複数のブロックの各ブロックは前記フレーム内の異なる定義された場所を表し、
前記完全細分割フィンガープリントレイアウトは、前記フレームの角に位置する前記複数のブロックのうちのブロックを除外する、非一時的機械可読記憶媒体。
【請求項21】
サーバによって実行された場合に、前記サーバに、第１のメディアコンテンツのフィンガープリントを採取して、フィンガープリントレイアウトの第１のフィンガープリントセットを取得し、
第２のメディアコンテンツの前記フィンガープリントレイアウトの第２のフィンガープリントセットを受信し、
前記第２のメディアコンテンツを識別するために、前記第１のフィンガープリントセット内の第１のフィンガープリントを前記第２のフィンガープリントセット内の第２のフィンガープリントと照合する
ことを行わせる命令を有し、
前記フィンガープリントレイアウトは上部細分割フィンガープリントレイアウトであり、
前記上部細分割フィンガープリントレイアウトは複数のブロックに分割されたフレームを含み、前記複数のブロックの各ブロックは前記フレーム内の異なる定義された場所を表し、
前記上部細分割フィンガープリントレイアウトは、前記フレームの下部に位置する前記複数のブロックのうちの１つまたは複数のブロックを除外する、非一時的機械可読記憶媒体。
【請求項22】
サーバによって実行された場合に、前記サーバに、第１のメディアコンテンツのフィンガープリントを採取して、フィンガープリントレイアウトの第１のフィンガープリントセットを取得し、
第２のメディアコンテンツの前記フィンガープリントレイアウトの第２のフィンガープリントセットを受信し、
前記第１のフィンガープリントセット内の第１のフィンガープリントを前記第２のフィンガープリントセット内の第２のフィンガープリントと照合して前記第２のメディアコンテンツを識別する
ことを行わせる命令を有し、
前記フィンガープリントレイアウトは下部細分割フィンガープリントレイアウトであり、
前記下部細分割フィンガープリントレイアウトは複数のブロックに分割されたフレームを含み、前記複数のブロックの各ブロックは前記フレーム内の異なる定義された場所を表し、
前記下部細分割フィンガープリントレイアウトは、前記フレームの上部に位置する前記複数のブロックのうちの１つまたは複数のブロックを除外する、非一時的機械可読記憶媒体。
【請求項23】
前記メディアコンテンツの１つまたは複数のフレームは、前記１つまたは複数のフレームの下部に位置する字幕テキストを含む、請求項２に記載のサーバ。
【請求項24】
前記メディアコンテンツの１つまたは複数のフレームは、前記１つまたは複数のフレームの上部に位置する緊急メッセージを含む、請求項３に記載のサーバ。
【発明の詳細な説明】
【背景技術】
【0001】
スマートテレビ（ＴＶ）などのメディア消費デバイスは、放送デジタルコンテンツにアクセスし、ストリーミングメディアなどのデータをデータネットワークから受信し得る。ストリーミングメディアとは、電話回線、ケーブルチャネル、インターネットチャネルなどを介してエンドユーザが映画またはニュースなどのメディアコンテンツを要求し得るサービスを指す。たとえば、ユーザは自身の住居を離れる必要なく映画を視聴し得る。また、ユーザは、学校または教育機関の物理的なクラスに参加する必要なく、ビデオ講義などの様々な種類の教育コンテンツにアクセスし得る。
【0002】
メディア消費デバイスの数が増加し続けるにつれて、ビデオコンテンツの生成及び配信も同様に増加し得る。放送デジタルコンテンツ及びストリーミングメディアにアクセスするメディア消費デバイスの使用の増加に伴い、コンテンツプロバイダまたはネットワークプロバイダは、放送デジタルコンテンツまたはストリーミングメディアを消費している視聴者にコンテキスト的に関連のある素材を配信し得る。たとえば、ローカル放送局はコンテキスト的に関連のある広告及びインタラクティブコンテンツを放送デジタルコンテンツまたはストリーミングメディアに含め得る。
【0003】
本開示は、以下に与える詳細な説明と、本開示の様々な実施形態の添付の図面とからより完全に理解されよう。しかしながら、図面は、本開示を特定の実施形態に限定するものと解釈されるべきではなく、説明及び理解のためのものにすぎない。
【図面の簡単な説明】
【0004】
【図1】一実施形態によるコンテンツ配信ネットワークのシステム図である。
【図2】一実施形態によるコンテンツオーバレイネットワークのシステム図である。
【図3A】一実施形態による、メディアコンテンツを含むためのフレームと、電子デバイスに表示する画像を生成するためのオンスクリーン表示との合成を示す図である。
【図3B】一実施形態による、メディアコンテンツと、ウィンドウを含むオンスクリーン表示との合成を示す図である。
【図3C】一実施形態による、メディアコンテンツと、複数のウィンドウを含むオンスクリーン表示との合成を示す図である。
【図3D】一実施形態による、メディアコンテンツと、オンスクリーン表示と、電子デバイスに表示する画像を生成するためのオーバレイコンテンツとの合成を示す図である。
【図4】一実施形態による、フレームの完全細分割フィンガープリントレイアウトを示す図である。
【図5A】一実施形態による、フレームの上部細分割フィンガープリントレイアウトを示す図である。
【図6A】一実施形態によるメディアコンテンツを識別するための方法のフローチャートである。
【図6B】一実施形態による、上部細分割フィンガープリントレイアウトを使用してメディアコンテンツを識別するための方法のフローチャートである。
【図7】一実施形態によるシステムの概略ブロック図である。
【発明を実施するための形態】
【0005】
現在、ケーブルテレビ（ＴＶ）プロバイダ及び衛星プロバイダによって提供される数百の番組選択肢がある。また、多数のローカルテレビチャンネルを有する百を超える主要なテレビ市場地域が存在する。コンテンツプロバイダまたは放送局は、中央位置においてコンテンツフィードを生成し、コンテンツフィードを様々な場所に配信し得る。たとえば、コンテンツプロバイダはテレビチャンネルをいくつかのネットワークプロバイダに配信し得る。ネットワークプロバイダは、ローカル放送局、マルチチャンネルネットワーク、及び他のコンテンツ所有者または配給業者である場合がある。
【0006】
「コンテンツ」という語は、メディアまたはマルチメディアを指す場合がある。また、「コンテンツ」という語は、メディア自体ではなくメディアの主題を意味する特定の語である場合もある。同様に、「メディア」という語、及び「メディア」を含むいくつかの複合語（たとえば、マルチメディアまたはハイパーメディア）は、その代わりにコンテンツを指すものであり、情報がエンドユーザ／視聴者に配信されるチャンネルを指すものではない。一般的にメディアの種類と呼ばれるコンテンツの種類の一例は、「フィルム」と呼ばれる「モーションピクチャ」である。他の例は「ビデオ」であり、これは典型的にはビデオフレーム及びオーディオサンプルを含む。「放送」は、ラジオ、テレビ、または他の電子デバイスによる情報（たとえば、メディアコンテンツ）の送信を指す場合がある。一例では、電子デバイスは送信機を使用してメディアコンテンツを放送することができる。他の例では、電子デバイスは、インターネットまたは他のプライベートもしくはパブリックネットワークを介してメディアコンテンツをストリーミングすることができる。「放送」はまた、電波（ＯＴＡ）、ケーブル、衛星、またはインターネットベースのネットワークなどのコンテンツ配信システムを使用して、分散した視聴者に一対多モデルで配信されるビデオ及びオーディオコンテンツなどのメディアコンテンツを指す場合もある。たとえば、放送は、ラジオまたはテレビ送信機から電子デバイスで受信されるメディアコンテンツであり得る。
【0007】
ＴＶ番組またはインターネット放送などのメディアコンテンツ放送またはストリーミングは、製品及びサービスを宣伝し、視聴者に情報を提供し、またはそれらの任意の組み合わせを行うための魅力的な場であり得る。多数の番組選択肢を提供するための収益を生み出すために、コンテンツプロバイダ（たとえば、テレビネットワーク）は、広告（ＡＤ）をメディアコンテンツに挿入することができる。従来、広告主は１つのメディアコンテンツのストリームをチャンネルの全視聴者に送信することに依存しており、ローカル放送局は、Ｎｉｅｌｓｅｎ Ｃｏｍｐａｎｙ（登録商標）によって提供される評価など、視聴者分析及び評価プロバイダに基づく視聴者のみをターゲットとしていた。
【0008】
ＴＶ広告は製品またはサービスを宣伝するのに魅力的な場であるが、従来のＴＶ広告は、異なる視聴者向けにターゲティングされパーソナライズされた広告を欠いている。自動コンテンツ認識（ＡＣＲ）システムは、フィンガープリンティングを使用してメディアコンテンツを識別し、視聴者にターゲット広告及び／またはパーソナライズド広告を提供することができる。たとえば、ＡＣＲシステムはコンテンツフィンガープリンティングを使用してメディアコンテンツを識別することができる。一実施形態では、ＡＣＲシステムは、サーバまたはＴＶなどの電子デバイス上で実行されるソフトウェアとすることができる。他の実施形態では、ＡＣＲシステムは、インターネットを介して電子デバイスによりアクセス可能な、ベンダまたはサービスプロバイダによってホストされるサービスとすることができる。たとえば、ＡＣＲシステムは、サービスとしてのソフトウェア（ＳａａＳ）、サービスとしてのプラットフォーム（ＰａａＳ）、またはサービスとしてのインフラストラクチャ（ＩａａＳ）とすることができる。
【0009】
コンテンツフィンガープリンティングは、処理デバイスがメディアコンテンツのフィンガープリント成分を識別し、抽出し、圧縮して、メディアコンテンツをその「フィンガープリント」によって一意に識別することを含むことができる。一例では、フィンガープリント成分は、視覚的なビデオの特徴、たとえば、キーフレーム分析、色、及びビデオシーケンス中の動きの変化などとすることができる。ＡＣＲシステムは、電子デバイスにより表示中のメディアコンテンツからの１つのコンテンツフィンガープリントまたはコンテンツフィンガープリントのシーケンスを、参照データベースに記憶されたフィンガープリントと照合することによって、ビデオコンテンツを識別することができる。
【0010】
しかしながら、電子デバイスがメディアコンテンツ上にオンスクリーン表示をオーバレイした場合、オンスクリーン表示は、ＡＣＲシステムがメディアコンテンツを識別することを妨害する場合がある。たとえば、電子デバイスは、コンテンツプロバイダから受信したメディアコンテンツ上にオンスクリーン表示をオーバレイする場合がある。オンスクリーン表示は、ロゴ、字幕テキスト、緊急メッセージ、ボリュームバー、チャンネル番号、設定メニューなどである場合がある。
【0011】
従来、電子デバイスがコンテンツフィンガープリントを生成し、ＡＣＲシステムに送信する場合、メディアコンテンツのコンテンツフィンガープリントはオンスクリーン表示を含み得、これはＡＣＲシステムがコンテンツフィンガープリントをメディアコンテンツの記憶されたフィンガープリントと照合することを妨害する場合があり、その理由は、記憶されたフィンガープリントがオンスクリーン表示を含まないためである。コンテンツフィンガープリントがオンスクリーン表示を含み、記憶されたフィンガープリントが含まない場合、記憶されたフィンガープリントの少なくとも一部はコンテンツフィンガープリントとは異なる。
【0012】
本明細書で説明するのは、メディアコンテンツ上にオーバレイされた、または内部に埋め込まれたオンスクリーン表示を含むメディアコンテンツをＡＣＲシステムが識別することを可能にするための方法、システム、及びデバイスである。一実施形態では、デバイスは異なるフレームフォーマットを使用してフィンガープリントを生成することができる。デバイスは電子デバイスに通信可能に結合することができ、デバイスはフィンガープリントをＡＣＲシステムに通信することができる。ＡＣＲシステムはフィンガープリントを他のフィンガープリントと比較して、表示中のメディアコンテンツを識別することができる。ＡＣＲシステムは異なるフレームフォーマットを使用して、メディアコンテンツにおけるオンスクリーン表示からの妨害を回避することができる。本明細書の実施形態で説明するように、フィンガープリントに対して異なるフレームフォーマットを使用することによって、フィンガープリント照合時の偽陽性を回避することができる。また、異なるフレームフォーマットを使用することによって、フィンガープリント照合時の実際の一致の見逃しを回避することもできる。
【0013】
図１に、一実施形態によるコンテンツ配信ネットワーク１００のシステム図を示す。コンテンツ配信ネットワーク１００において、コンテンツプロバイダ１０２はコンテンツフィードをローカルプロバイダ１０６に放送し得る。ローカルプロバイダ１０６はヘッドエンド１０４及びＡＣＲフィンガープリンタサーバ１０５を含み得る。ローカルプロバイダ１０６のヘッドエンド１０４は、コンテンツプロバイダ１０２からコンテンツフィードを受信することができる。ヘッドエンド１０４は受信したコンテンツフィードに基づいてローカルコンテンツフィードを生成し得る。たとえば、ヘッドエンド１０４は、国内または世界的な放送局から番組及び広告を含むネットワークチャネルを受信するローカルの系列放送局であり得る。一例では、ヘッドエンド１０４は、放送設備が放送フィードを送信する前の放送フィードのソースとすることができる。他の例では、ヘッドエンド１０４は分配増幅器とすることができる。分配増幅器はソースフィードを受信することができ、同一のソースフィードから異なるデバイスに対する複数の出力を生成することができる。出力フィードは、たとえば、電波（ＯＴＡ）での放送、ケーブルプロバイダへの配信、衛星プロバイダへの配信、及び／またはオンラインストリーミングプロバイダへの配信など、様々な配信アウトレットにルーティングすることができる。
【0014】
ヘッドエンド１０４は、ＡＣＲフィンガープリンタサーバ１０５、電波（ＯＴＡ）放送局１０８、及び／または多チャンネルビデオ番組配信事業者（ＭＶＰＤ）１１０にローカルコンテンツフィードを通信し得る。一例では、ＡＣＲフィンガープリンタサーバ１０５は放送設備に設置されるデバイスとすることができる。ＡＣＲフィンガープリンタサーバ１０５はヘッドエンド１０４からフィードを受信することができる。ＡＣＲフィンガープリンタサーバ１０５はフィードのフィンガープリントを採取し、フィンガープリントをクラウドベースのウェブサービスに送信することができる。一実施形態では、ＡＣＲフィンガープリンタサーバ１０５は、フィードがテレビ（ＴＶ）などの表示デバイスに配信される前にフィードのフィンガープリントを採取するために、放送設備の内部に設置され得る。
【0015】
ＯＴＡ放送局１０８及び／またはＭＶＰＤ１１０はローカルコンテンツフィードを電子デバイス１１５に通信し得る。電子デバイス１１５のいくつかの例には、電子デバイス１１８及び１２０、メディアコンテンツを電子デバイス１１８及び１２０にストリーミングするセットトップボックス１１４、ならびにユーザが無線などでローカルコンテンツフィードをストリーミングし得る他のデバイス１１６がある。一例では、電子デバイス１１５は、情報を表示するためのディスプレイ（たとえば、液晶ディスプレイまたはタッチスクリーンディスプレイ）を含むことができる。
【0016】
一例では、ＯＴＡ放送局１０８は、伝統的なローカルテレビチャンネルまたはラジオチャンネルを使用してローカルコンテンツフィードを放送し得る。この例では、電子デバイス１１８及び１２０は、ローカルコンテンツフィードを受信するためのアンテナ（たとえば、ＴＶアンテナまたはラジオアンテナ）を含み得る。他の例では、ＭＶＰＤ１１０（たとえば、ケーブル放送局または衛星放送局）は、ローカルコンテンツフィードをセットトップボックス１１４に通信し得る。この例では、セットトップボックス１１４は電子デバイス１１８及び１２０に合わせてコンテンツフィードをフォーマットし得、フォーマットされたコンテンツフィードを電子デバイス１１８及び１２０に通信し得る。電子デバイス１１８及び１２０はローカルコンテンツを視聴者に表示するための表示デバイス、たとえば、テレビ画面またはタッチスクリーンを含み得る。
【0017】
コンテンツ配信ネットワーク１００の様々なコンポーネントは、電子デバイス１１８及び１２０に統合または結合され得る。たとえば、電子デバイス１１８及び１２０はスマートテレビとすることができる。一例では、スマートＴＶは、アンテナと、セットトップボックス１１４または一体型ＡＣＲシステムと、表示デバイスとを単一のユニット内に含むことができる。他の例では、スマートＴＶは処理デバイス及び無線周波数（ＲＦ）回路を含むことができる。処理デバイスはオペレーティングシステム（ＯＳ）、及び／または１つまたは複数のアプリケーション、たとえば、ビデオオンデマンド（ＶＯＤ）コンテンツにアクセスするためのアプリケーションを実行することができる。処理デバイスは無線周波数（ＲＦ）回路のアンテナを使用して無線ローカルエリアネットワーク（ＷＬＡＮ）上で通信することができる。一例では、処理デバイスはＲＦ回路を使用してインターネットに接続することによって、オンライン双方向メディアまたはオンデマンドストリーミングメディアにアクセスすることができる。
【0018】
ＡＣＲフィンガープリントサーバ１０５はローカルコンテンツフィードを分析し、フィンガープリント情報（たとえば、フィンガープリント）を決定し得る。ＡＣＲフィンガープリントサーバ１０５はフィンガープリントをＡＣＲシステム１２４または１２６に通信し得る。ＡＣＲシステム１２４及び１２６はスマートＴＶメーカーなどのデバイスメーカーによって選択される異なるＡＣＲシステムであり得る。一例では、ＡＣＲシステム１２４または１２６は、命令を実行するまたはプロセスを実行するための処理ロジックまたは処理デバイスを含むことができる。他の例では、ＡＣＲシステム１２４及び１２６は、異なるＡＣＲベンダのＡＣＲウェブサービスとすることができる。
【0019】
ＡＣＲフィンガープリンタサーバ１０５は、複数のＡＣＲベンダのインデックス化クライアントの使用を可能にすることができる。たとえば、ＴＶメーカーなどの異なる家電メーカー（ＣＥＭ）は、自社の電子デバイスへ統合するためのＡＣＲベンダを独立して選択することができる。特定のＣＥＭのデバイス上でＡＣＲベースの機能を有効にするために、ＡＣＲシステムは、ＣＥＭがそのＣＥＭのテレビに選択し統合したＡＣＲベンダを使用して放送フィードをインデックス化することができる。複数のＡＣＲベンダをＡＣＲフィンガープリンタサーバ１０５上に統合する１つの利点は、広告主、広告代理店、及びコンテンツプロバイダなどのエンティティが、単一のプラットフォームとインターフェースをとり、複数のＣＥＭから電子デバイスに高度な広告及びコンテンツ体験を配信することが可能になることであり得る。
【0020】
一例では、ＡＣＲシステム１２４は参照データベース１２５に結合することができる。他の例では、ＡＣＲシステム１２６は参照データベース１２７に結合することができる。参照データベース１２５及び１２７はフィンガープリント及びメディアコンテンツを記憶することができる。コンテンツ管理デバイス１２２は、ＡＣＲシステム１２４及び／または１２６からメッセージを受信するサーバコンポーネントとすることができる。メッセージは、どのメディアコンテンツを電子デバイス１１８または１２０が表示しようとしているか、または現在表示しているかを示す情報を含むことができる。一例では、コンテンツ管理デバイス１２２がメッセージを受信したことに応答して、コンテンツ管理デバイス１２２は、電子デバイス１１８または１２０と、データベース１２３に記憶されたメディアコンテンツとの間のインプレッションまたは関連付けを記録することができる。他の例では、コンテンツ管理デバイス１２２がメッセージを受信したことに応答して、コンテンツ管理デバイス１２２は、メディアコンテンツ上に重畳するために利用可能なオーバレイコンテンツについてデータベース１２３のクエリを生成し提出することができる。
【0021】
一実施形態では、ＡＣＲシステム１２４または１２６はそれぞれ電子デバイス１１８または１２０にフィンガープリント要求を送信することができ、ここでフィンガープリント要求はフィンガープリントのフレームフォーマットを含む。電子デバイス１１８または１２０、あるいは電子デバイス１１８または１２０に統合されたＡＣＲシステムは、そのフレームフォーマットでフィンガープリントを生成し、フィンガープリントをＡＣＲシステム１２４または１２６に送り返すことができる。ＡＣＲシステム１２４または１２６はフィンガープリントをメディアコンテンツ識別に使用することができる。
【0022】
以下の段落でより詳細に論じるように、フレームフォーマットは複数のセグメントに細分割されたフレームを含むことができる。一例では、フレームフォーマットは、複数のセグメントのうちの１つまたは複数のセグメントをＡＣＲシステム１２４または１２６による使用から除外して、コンテンツフィンガープリントを記憶されたフィンガープリントと照合することができる。たとえば、１つまたは複数の除外されたセグメントは、ロゴ、字幕テキスト、緊急メッセージなどを含むことができる。他の実施形態では、電子デバイス１１８または１２０は完全なフィンガープリントをＡＣＲシステム１２４または１２６に送信することができる。ＡＣＲシステム１２４または１２６は、フレームフォーマットによって定義されたようにフィンガープリントの１つまたは複数のセグメントを除外するようフィンガープリントを再フォーマットすることができる。一例では、ＡＣＲシステム１２４または１２６は、種々の異なるフィンガープリントレイアウトを要求することができる。他の例では、ＡＣＲシステム１２４または１２６は、コンテンツ認識に使用するための種々の異なるフォーマットにフィンガープリントを再フォーマットすることができる。
【0023】
電子デバイス１１５からのコンテンツフィンガープリントと、参照データベースに記憶されたフィンガープリントとの一致を発見するために、ＡＣＲシステム１２４または１２６はコンテンツフィンガープリントと記憶されたフィンガープリントとの１対１の比較を行うことができる。たとえば、ＡＣＲシステム１２４または１２６は比較のためにＯ（ｎ）のアルゴリズム（たとえば、線形アルゴリズム）を使用することができ、ここでｎは参照データベース内の要素の数である。ＡＣＲシステムがＯ（ｎ）のアルゴリズムを使用してデータベース内のエントリを検索する場合、ＡＣＲシステムは一致を発見するために参照データベースに記憶されたフィンガープリントの全てまたは比較的多数を検索する必要があり得る。
【0024】
コンテンツ管理デバイス１２２は、電子デバイス１１８または１２０に関するデバイス情報を使用してオーバレイコンテンツをフィルタリングする。コンテンツ管理デバイス１２２は、ＡＣＲシステム１２４または１２６を介してオーバレイコンテンツを電子デバイス１１８または１２０に送信することができる。一実施形態では、電子デバイス１１８または１２０はオーバレイコンテンツを視聴者に表示することができる。他の実施形態では、電子デバイス１１８または１２０は、メディアコンテンツをオーバレイコンテンツと置き換え、オーバレイコンテンツを視聴者に表示することができる。
【0025】
一実施形態では、ＡＣＲシステム１２４または１２６は、トリガを電子デバイス１１８または１２０に表示させることができる。電子デバイス１１８または１２０はトリガを認識し、電子デバイス１１８または１２０と、データベース１２３内のメディアコンテンツとの間のインプレッションまたは関連付けを記録する要求をコンテンツ管理デバイス１２２に送信することができる。たとえば、電子デバイス１１８または１２０は、電子デバイス１１８または１２０が選択されたメディアコンテンツを表示した場合に視聴者がチャンネルを変更したか否かを記録する要求をコンテンツ管理デバイス１２２に送信することができる。
【0026】
本明細書に記載のように、自動コンテンツ認識は分散アーキテクチャで実行され得る。一実施形態では、ＡＣＲシステムは電子デバイス１１５、１１８、または１２０のいずれにも存在することができる。一実施形態では、ＡＣＲシステムは自動コンテンツ認識を実行することができる。他の実施形態では、自動コンテンツ認識を実行するために、ローカルＡＣＲシステムまたはローカルＡＣＲフィンガープリント照合器が電子デバイス１１５、１１８、または１２０に統合される。他の実施形態では、ＡＣＲシステムは本明細書に記載のＡＣＲフィンガープリント照合を実行し得る。他の実施形態では、ＡＣＲシステムはクライアント側の照合コンポーネントとすることができる。
【0027】
電子デバイス１１５、１１８、または１２０は、テレビ、携帯電話、またはドングルなどのメディアデバイスとすることができる。ＡＣＲシステムは、電子デバイス１１５、１１８、または１２０上で実行されるまたは動作するソフトウェアまたはファームウェアとすることができる。ＡＣＲシステムは、メディアコンテンツ（たとえば、オーディオコンテンツ、ビデオコンテンツ、字幕、緊急メッセージなど）の再生中にメディアコンテンツのフィンガープリントを採取することができる。ＡＣＲシステムはＡＣＲシステム１２４または１２６と通信して、コンテンツ及びトリガイベントの識別を容易にすることによって、コンテンツオーバレイシステムに動的な広告の差し替え、及び／またはメディアコンテンツ上へのオーバレイコンテンツの重畳を行わせることができる。以下の段落では、ＡＣＲシステムとＡＣＲフィンガープリントサーバ１０５との対話をより詳細に説明する。
【0028】
ＡＣＲフィンガープリントサーバ１０５は、ローカルコンテンツフィードからの順序付けられたフレームシーケンスを含み得るローカルコンテンツフィードを分析し、フィンガープリントをキャプチャし得る。ＡＣＲフィンガープリントサーバ１０５はフィンガープリントをＡＣＲシステム１２４または１２６に通信し得る。ＡＣＲシステム１２４及び１２６は、スマートＴＶメーカーなどのデバイスメーカーによって選択された異なるＡＣＲシステムであり得る。一例では、ＡＣＲフィンガープリントサーバ１０５は、異なるＡＣＲシステム１２４及び１２６に合わせてフィンガープリントをフォーマットし得る。
【0029】
ＡＣＲシステム１２４及び１２６は、異なる電子デバイス１１５との通信接続を確立し得る。電子デバイス１１５はフィンガープリント情報をＡＣＲシステム１２４及び１２６それぞれに通信し得る。ＡＣＲシステム１２４または１２６が電子デバイス１１５からＡＣＲフィンガープリント情報を受信した場合、ＡＣＲシステム１２４または１２６は、受信したフィンガープリントをＡＣＲフィンガープリントサーバ１０５によって生成されたものと照合し得る。一致が発生し、ＡＣＲシステム１２４または１２６がコンテンツを識別した場合、ＡＣＲシステム１２４または１２６はＡＣＲイベントをコンテンツ管理デバイス１２２に通信し得る。
【0030】
他の例では、ＡＣＲシステム１２４または１２６は、電子デバイス１１５のうちの１つからＡＣＲフィンガープリント情報を受信し得、受信したフィンガープリントをＡＣＲフィンガープリントサーバ１０５によって生成されたものと照合し得る。一致が発生し、ＡＣＲシステム１２４または１２６がコンテンツを識別した場合、ＡＣＲシステム１２４または１２６は電子デバイス１１５にＡＣＲイベントを通知し得る。電子デバイス１１５はＡＣＲイベント情報をコンテンツ管理デバイス１２２に通信し得る。代替的または追加的に、ＡＣＲシステム１２４または１２６は、ＡＣＲイベント情報をコンテンツ管理デバイス１２２に直接通信し得る。ＡＣＲイベント情報は、ローカルコンテンツフィード内の広告を示す情報、ローカルコンテンツフィード内の選択されたもしくはフラグが付与されたコンテンツを示す情報、または電子デバイス１１５におけるコンテンツチャンネルの新たなメディアコンテンツへの変更を示す情報を含み得る。
【0031】
異なるＡＣＲシステム１２４及び１２６からのＡＣＲイベント情報は異なるフォーマットであり得、コンテンツ管理デバイス１２２はそのデータを共通のフォーマットに正規化し得る。コンテンツ管理デバイス１２２は正規化されたデータをデータベース１２３に記憶することができる。たとえば、コンテンツ管理デバイス１２２は、ＡＣＲシステム１２４及び１２６から異種のデータセットを受信し得、異種のデータセットは類似しているが同一ではないデータ、たとえば、同一のコンテンツを有するが異なってフォーマットされたデータを含む。コンテンツ管理デバイス１２２は異種のデータセットを処理し再フォーマットして、単一のデータモデルまたはフォーマット（たとえば、再フォーマットされたデータセット）を生成することができる。コンテンツ管理デバイス１２２は再フォーマットされたデータセットをデータベース１２３に記憶することができる。
【0032】
一実施形態では、ＡＣＲシステム１２４及び１２６からの異種のデータセットを正規化するために、コンテンツ管理デバイス１２２はデータセット内のデータを除去またはフィルタリングし得る。たとえば、いくつかのデータセットは、コンテンツ管理デバイス１２２とは無関係であり得るフィールドまたはデータを含み得る。この例では、コンテンツ管理デバイス１２２は、無関係のデータを除去またはフィルタリングし得る。他の実施形態では、ＡＣＲシステム１２４及び１２６からの異種のデータセットを正規化するために、コンテンツ管理デバイス１２２はデータセット内のフィールドをマッピングし得る。たとえば、コンテンツ管理デバイス１２２がＡＣＲシステム１２４から第１のデータセットを受信し、ＡＣＲシステム１２６から第２のデータセットを受信した場合、第１のデータセット及び第２のデータセットのデータフィールドの少なくともいくつかは、第１のデータセット及び第２のデータセットの両方に共通であり得る。しかしながら、共通のデータフィールドは、第１のデータセット及び第２のデータセットにおいて異なる場所に配置され得る。この例では、コンテンツ管理デバイス１２２は、第１のデータセット及び第２のデータセットの異なるデータフィールドを正規化されたフィールドにマッピングし得る。コンテンツ管理デバイス１２２がデータフィールドをマッピングする場合、同一のデータフィールドがデータベース１２３内の同一のデータフィールド位置にマッピングされる。
【0033】
他の実施形態では、ＡＣＲシステム１２４及び１２６からの異種のデータセットを正規化するために、コンテンツ管理デバイス１２２はデータセットからデータを導出し得る。たとえば、ＡＣＲシステム１２４及び１２６からのデータは、データベース内のデータフィールドを埋めるために必要とされるフィールド全てを含まない場合がある。しかしながら、コンテンツ管理デバイス１２２は、ＡＣＲシステム１２４及び１２６からのデータセット内の他のフィールドを使用してこれらのデータフィールドのデータを導出し得る。
【0034】
一例では、データベース１２３は、国内の州のフィールド、指定マーケット地域（ＤＭＡ）フィールド、ならびに郡及び／または市のフィールドについてのデータフィールドを含み得るが、ＡＣＲシステム１２４及び１２６からのデータセットは郵便集配区域改善計画（ＺＩＰ）コードのみを含み得る。この例では、コンテンツ管理デバイス１２２はＺＩＰコードを使用してデータベース内のフィールドのデータを導出し得る。他の例では、データセットはいかなる地理的位置情報も含まず、ＡＣＲシステム１２４及び１２６のインターネットプロトコル（ＩＰ）アドレスを含む場合がある。この例では、コンテンツ管理デバイス１２２は地理的ＩＰ検索サービスを使用して、州、ＤＭＡ、郡、市及びＺＩＰコード情報を導出し得る。
【0035】
他の例では、データベース１２３は人口統計フィールド、たとえば、年齢フィールド、性別フィールド、世帯収入フィールドなどを含み得る。しかしながら、ＡＣＲシステム１２４及び１２６からのデータセットは、人口統計フィールドまたは人口統計データを含まない場合がある。この例では、ＡＣＲシステム１２４及び１２６はコンテンツ管理デバイス１２２に電子デバイス１１５のＩＰアドレスを提供し得る。コンテンツ管理デバイス１２２はＩＰアドレスを使用して人口統計データを決定することによって、データベース内のデータフィールドを入力し得る。
【0036】
他の例では、ＡＣＲシステム１２４からの第１のデータセット内のフィールドは、山岳部夏時間（ＭＤＴ）ゾーンなどの現地時間帯情報を含み得、ＡＣＲシステム１２６からの第２のデータセットは協定世界時（ＵＴＣ）ゾーンなどの他の時間帯の情報を含み得る。データベースはＵＴＣを使用して全てのデータを記憶し得、コンテンツ管理デバイス１２２はデータベース１２３にデータを記憶する前に現地時間をＵＴＣに変換し得る。
【0037】
一実施形態では、コンテンツ管理デバイス１２２は正規化されたデータを使用して、異なるＡＣＲ技術ベンダ及びスマートＴＶまたは他のインターネット接続ビデオデバイスにわたるユーザの視聴行動に関するレポートまたはデータ（視聴データ）を生成し得る。コンテンツ管理デバイス１２２及び電子デバイス１１５は、電子デバイス１１５とコンテンツ管理デバイス１２２との間でオーバレイコンテンツなどの情報を通信するための通信インターフェースを含み得る。一例では、通信インターフェースはセルラーネットワーク及び／または無線ネットワークを使用して情報を通信し得る。一例では、通信ネットワークは、ｔｈｉｒｄ ｇｅｎｅｒａｔｉｏｎ ｐａｒｔｎｅｒｓｈｉｐ ｐｒｏｊｅｃｔ（３ＧＰＰ）リリース８、９、１０、１１、もしくは１２、またはＩｎｓｔｉｔｕｔｅ ｏｆ Ｅｌｅｃｔｒｏｎｉｃｓ ａｎｄ Ｅｌｅｃｔｒｉｃａｌ Ｅｎｇｉｎｅｅｒｓ，Ｉｎｃ．（ＩＥＥＥ（登録商標））８０２．１６ｐ、８０２．１６ｎ、８０２．１６ｍ－２０１１、８０２．１６ｈ－２０１０、８０２．１６ｊ－２００９、８０２．１６－２００９を採用したセルラーネットワークであり得る。他の実施形態では、通信ネットワークは、Ｉｎｓｔｉｔｕｔｅ ｏｆ Ｅｌｅｃｔｒｉｃａｌ ａｎｄ Ｅｌｅｃｔｒｏｎｉｃｓ Ｅｎｇｉｎｅｅｒｓ，Ｉｎｃ．によって開発されたＩＥＥＥ（登録商標）規格、たとえば、ＩＥＥＥ８０２．１１－２０１２、ＩＥＥＥ８０２．１１ａｃ、またはＩＥＥＥ８０２．１１ａｄ規格に従い得る無線ネットワーク（たとえば、Ｗｉ－Ｆｉ Ａｌｌｉａｎｃｅによって開発されたＷｉ－Ｆｉ（登録商標）技術を使用するネットワーク）であり得る。他の実施形態では、通信ネットワークは、Ｂｌｕｅｔｏｏｔｈ(登録商標) ｖ１．０、Ｂｌｕｅｔｏｏｔｈ(登録商標) ｖ２．０、Ｂｌｕｅｔｏｏｔｈ(登録商標) ｖ３．０、またはＢｌｕｅｔｏｏｔｈ(登録商標) ｖ４．０などのＢｌｕｅｔｏｏｔｈ(登録商標) Ｓｐｅｃｉａｌ Ｉｎｔｅｒｅｓｔ Ｇｒｏｕｐ（ＳＩＧ）によって開発されたＢｌｕｅｔｏｏｔｈ（登録商標）接続を展開し得る。他の実施形態では、通信ネットワークは、ＺｉｇＢｅｅ Ａｌｌｉａｎｃｅによって開発されたＺｉｇｂｅｅ（登録商標）接続、たとえば、ＩＥＥＥ８０２．１５．４－２００３（Ｚｉｇｂｅｅ ２００３）、ＩＥＥＥ８０２．１５．４－２００６（Ｚｉｇｂｅｅ ２００６）、ＩＥＥＥ８０２．１５．４－２００７（Ｚｉｇｂｅｅ Ｐｒｏ）であり得る。
【0038】
一例では、コンテンツ管理デバイス１２２は、ＯＴＡ放送局１０８またはＭＶＰＤ１１０から受信したローカルコンテンツフィードのセグメントをオーバレイコンテンツで置き換えるように電子デバイス１１５に指示し得る。他の例では、コンテンツ管理デバイス１２２は、ローカルコンテンツフィードのセグメント上にオーバレイコンテンツをオーバレイまたは重畳するように電子デバイス１１５に指示し得る。コンテンツ管理デバイス１２２は、複数のＡＣＲシステム１２４及び１２６にわたってＡＣＲイベント情報を集約し得、異なる電子デバイス１１５（たとえば、異なるデバイスメーカーの電子デバイス）にオーバレイコンテンツを通信し得る。
【0039】
また、コンテンツ管理デバイス１２２は他のデバイス１１６との通信接続を確立し得る。一例では、他のデバイス１１６は電子デバイス１１８及び１２０と通信し、オーバレイコンテンツを表示するための追加の画面（たとえば第２の画面）を提供し得る。たとえば、電子デバイス１１８及び１２０は、ＯＴＡ放送局１０８またはＭＶＰＤ１１０からローカルコンテンツフィードを受信し、ローカルコンテンツフィードを視聴者に表示し得る。また、他のデバイス１１６は、先の段落で説明したように、ＡＣＲイベントが発生した場合に、ＡＣＲイベント情報をＡＣＲシステム１２４及び１２６に通信し得る。コンテンツ管理デバイス１２２がＡＣＲイベント情報を受信した場合、コンテンツ管理デバイス１２２はオーバレイコンテンツを他のデバイス１１６に通信し得る。
【0040】
一例では、電子デバイス１１８及び１２０は、他のデバイス１１６がオーバレイコンテンツを表示している間に、ローカルコンテンツフィードを表示し続け得る。他の例では、電子デバイス１１８及び１２０と、他のデバイス１１６との両方がオーバレイコンテンツを表示し得る。他の例では、電子デバイス１１８及び１２０ならびに他のデバイス１１６は、オーバレイコンテンツのセグメントと、ローカルコンテンツフィードのセグメントとを表示し得る。他の例では、電子デバイス１１８及び１２０ならびに他のデバイス１１６は、異なるローカルコンテンツフィードと、異なるオーバレイコンテンツとを表示し得る。
【0041】
一例では、電子デバイス１１８及び１２０及び／または他のデバイス１１６は、電子デバイス１１８及び１２０及び／または他のデバイス１１６がオーバレイコンテンツを受信したときにオーバレイコンテンツを表示し得る。他の例では、電子デバイス１１８及び１２０及び／または他のデバイス１１６は、閾値期間の間、オーバレイコンテンツの表示を遅延させ得る。一実施形態では、閾値期間は所定の期間であり得る。他の実施形態では、コンテンツ管理デバイス１２２は、電子デバイス１１８及び１２０ならびに他のデバイス１１６がオーバレイコンテンツの表示を遅延させる期間を選択し得る。
【0042】
図２に、一実施形態によるコンテンツオーバレイネットワーク２００のシステム図を示す。コンテンツオーバレイネットワーク２００は、電子デバイス２１０、第１のＡＣＲシステム２２０、コンテンツデータベース２３０、オーバレイコンテンツサーバ２４０、レコードデータベース２５０、及びオーバレイコンテンツ管理システム２６０を含むことができる。ＡＣＲシステム２２０は放送デジタルコンテンツを電子デバイス２１０に提供する。放送デジタルコンテンツは、電子デバイス２１０が視聴者に表示するための、ＡＣＲシステム２２０がメディアセグメント上に重畳またはオーバレイするオーバレイコンテンツを含むことができる。メディアセグメントはメディアコンテンツの１セグメントまたは一部分とすることができる。たとえば、メディアセグメントは、たとえばＴＶ番組クリップまたは映画クリップなどの、ＴＶ番組または映画のメディアコンテンツの１セグメントまたは一部分とすることができる。他の例では、メディアコンテンツのメディアセグメントは、ＴＶ番組または映画のメディアコンテンツの一部であるコマーシャルとすることができる。
【0043】
一実施形態では、ＡＣＲシステム２２０は電子デバイス２１０に統合される。他の実施形態では、ＡＣＲシステム２２０は電子デバイス２１０に結合される。一例では、ＡＣＲシステム２２０は、電子デバイス２１０の入力ポートを使用して電子デバイス２１０に直接結合することができる。たとえば、ＡＣＲシステム２２０は、電子デバイス２１０のＨＤＭＩ(登録商標)入力端子に差し込まれる高精細メディアインターフェース（ＨＤＭＩ(登録商標)）ドングルである。この例では、ＡＣＲシステム２２０は、ＨＤＭＩ(登録商標)入力ポート、ＨＤＭＩ(登録商標)出力ポート、及びコンテンツプロバイダから放送コンテンツまたはメディアセグメントを受信するためのネットワークインターフェースを含むことができる。他の例では、ＡＣＲシステム２２０は、オーディオ及び／またはビデオ（Ａ／Ｖ）デバイスなどの、電子デバイス２１０に結合された他のデバイスを介して電子デバイス２１０に間接的に結合することができる。
【0044】
電子デバイス２１０はＡＣＲシステム２２０を使用して、視聴者にターゲティングまたはパーソナライズされたオーバレイコンテンツセグメントを表示することができる。オーバレイコンテンツセグメントは、コンテンツのオーディオセグメント、ビデオセグメント、及び／またはグラフィカルセグメントとすることができる。一例では、オーバレイコンテンツセグメントは、差し替えＡＤであるコンテンツのオーディオセグメントまたはビデオセグメントを含むメディアオブジェクトまたはファイルとすることができる。他の例では、オーバレイコンテンツセグメントは、他のオーバレイコンテンツセグメントを含むより大きいオーディオオブジェクトまたはより大きいビデオオブジェクトのオーディオセグメントまたはビデオセグメントである。
【0045】
一実施形態では、ＡＣＲシステム２２０は、ＡＣＲ放送コンテンツに電子透かしを使用することができる。電子透かしのために、コンテンツプロバイダまたは放送局は、コンテンツ信号を放送する前に、放送コンテンツを処理して透かしデータをコンテンツ信号に挿入することができる。電子デバイス２１０またはＡＣＲシステム２２０は透かしデータを検出してメディアセグメントを識別し、放送コンテンツと同期させることができる。
【0046】
他の実施形態では、ＡＣＲシステム２２０は、電子デバイスがメディアコンテンツを表示するときに、コンテンツフィンガープリンティングを使用して放送コンテンツのメディアコンテンツを識別することができる。コンテンツフィンガープリンティングは、ＡＣＲシステム２２０が、電子デバイス２１０が表示しているメディアコンテンツについてのコンテンツフィンガープリントのシーケンスを参照データベースに記憶されたフィンガープリントのものと照合することを含むことができる。コンテンツフィンガープリンティングの利点は、メディアセグメントが放送されている間にメディアセグメントを処理すること（たとえば、ライブ処理）、またはメディアセグメントが放送された後の閾値期間内、たとえば数秒内にこれを行うこと（たとえば、実質的にライブ処理）であり得る。コンテンツオーバレイネットワーク２００は、電子デバイス２１０がコンテンツを表示したときに、コンテンツ放送中の視聴者の行動に基づいてオーバレイコンテンツセグメントを調整すること（たとえば、ライブ調整または実質的にライブ調整）ができる。一例では、視聴者の行動は、電子デバイス２１０がユーザデバイスからチャンネルを変更するための、またはメディアコンテンツの表示を一時停止するためのコマンドを受信することを含むことができる。他の例では、視聴者の行動は、電子デバイス２１０がタイムシフトコンテンツを表示するためのコマンドをユーザデバイスから受信することを含むことができる。視聴者がコンテンツを選択または変更すると、コンテンツオーバレイネットワーク２００は、メディアコンテンツに重畳されるオーバレイコンテンツを切り替えることができる。
【0047】
オーバレイコンテンツサーバ２４０はＡＣＲシステム２２０に結合される。オーバレイコンテンツサーバ２４０はコンテンツプロバイダまたは広告主からオーバレイコンテンツを受信することができる。オーバレイコンテンツサーバ２４０は、メディアセグメント、オーバレイコンテンツセグメント、ならびにメディアセグメント及びオーバレイコンテンツセグメントのフォーマット情報を記憶することができる。オーバレイコンテンツサーバ２４０は、オーバレイフォーマットのうちの選択されたオーバレイフォーマットでメディアセグメントを電子デバイス２１０に送信することができる。
【0048】
レコードデータベース２５０はオーバレイコンテンツサーバ２４０に結合される。レコードデータベース２５０は、電子デバイス２１０が表示するメディアセグメントまたはオーバレイコンテンツセグメントのレコードを保持することができる。一実施形態では、電子デバイス２１０は、電子デバイス２１０を一意に識別する一意の識別子（ＵＩＤ）が関連付けられる。また、ＵＩＤをメディアセグメントまたはオーバレイコンテンツセグメントと関連付けて、どのメディアセグメントまたはオーバレイコンテンツセグメントを電子デバイス２１０が表示したかを示すことができる。
【0049】
他の実施形態では、レコードデータベース２５０はオーバレイコンテンツサーバ２４０からメッセージを受信することができる。一例では、メッセージは、メディアセグメントを識別するメディアセグメントＩＤと、そのメディアセグメントＩＤに関連付けられたＵＩＤとを含むことができる。他の例では、メッセージは、オーバレイコンテンツセグメントを識別するオーバレイコンテンツセグメントＩＤと、そのオーバレイコンテンツセグメントＩＤに関連付けられたＵＩＤとを含むことができる。レコードデータベース２５０は、様々なメディアセグメントＩＤ及びオーバレイコンテンツセグメントＩＤを、それらに関連付けられたＵＩＤと共に記憶して、オーバレイコンテンツサーバ２４０により後で検索できるようにすることができる。オーバレイコンテンツサーバ２４０はレコードデータベース２５０を検索して、メディアセグメントＩＤまたはオーバレイコンテンツセグメントＩＤにそれぞれ関連付けられたメディアセグメントまたはオーバレイコンテンツセグメントが、ＵＩＤを有する電子デバイス２１０に以前に表示されたときを決定することができる。
【0050】
一実施形態では、オーバレイコンテンツ管理システム２６０は、メディアセグメント及びオーバレイコンテンツセグメントのシーケンスの構成情報を受信するための入力デバイスを含むことができる。一例では、入力デバイスは電子デバイス上のソフトウェアインターフェース（たとえば、ウェブポータル）とすることができ、ここでユーザはオーバレイコンテンツサーバ２４０においてメディアセグメント及びオーバレイコンテンツセグメントのシーケンスを構成するための構成情報を入力することができる。たとえば、オーバレイコンテンツ管理システム２６０は、オーバレイコンテンツ及び差し替えビデオを生成、視聴、更新、及び削除するための、エンドユーザがアクセス可能なウェブサイトとすることができる。
【0051】
一例では、ユーザは入力デバイスを使用して、オーバレイコンテンツサーバ２４０がオーバレイコンテンツセットのオーバレイコンテンツセグメントを選択するために使用する規則または基準を設定することができる。一実施形態では、規則または基準は、メディアコンテンツ及びオーバレイコンテンツセグメントなどの、オーバレイコンテンツセット内の項目を表示する順序を含むことができる。他の実施形態では、規則または基準は、ユーザの人口統計情報を考慮して異なるオーバレイコンテンツセグメントを表示することを含むことができる。一例では、ユーザが男性の場合、電子デバイス２１０は選択されたオーバレイコンテンツセグメントを表示し得る。他の例では、ユーザが女性の場合、他のオーバレイコンテンツセグメントが表示され得る。他の実施形態では、規則または基準は、時刻を考慮して異なるオーバレイコンテンツセグメントを表示することを含むことができる。たとえば、朝に電子デバイス２１０は朝食に関連するオーバレイコンテンツセグメントを表示することができ、晩に電子デバイス２１０は夕食に関連するオーバレイコンテンツセグメントを表示することができ、夜間に電子デバイス２１０は成人向けテーマに関連するオーバレイコンテンツセグメントを表示することができる。他の実施形態では、オーバレイコンテンツサーバ２４０は、メディアコンテンツ及びオーバレイコンテンツセグメントを直線的なシーケンスに並べるための構成情報を受信するための入力デバイスを含むことができる。たとえば、ユーザはグラフィカルユーザインターフェース（ＧＵＩ）を使用して、メディアセグメント及びオーバレイコンテンツセグメントのシーケンスを並べるための構成情報をオーバレイコンテンツサーバ２４０に送信することができる。
【0052】
図３Ａに、一実施形態による、メディアコンテンツ３０２を含むためのフレームと、電子デバイスに表示する画像を生成するためのオンスクリーン表示３０４との合成を示す。合成は、メディアコンテンツ３０２及びオンスクリーン表示３０４など、複数のトラック上に２つ以上のビデオまたはグラフィックを積み重ねることによって表示画像を生成する技法とすることができる。処理デバイス、たとえば、スマートＴＶまたはＡＣＲシステムに統合された処理デバイスは、ビデオまたはグラフィックを１つの画像に混合することができる。一実施形態では、各トラックはレイヤとすることができる。一例では、オンスクリーン表示３０４などの最高位レイヤまたは最上位レイヤは、主要レイヤとすることができる。主要レイヤは、メディアコンテンツ３０２の前に表示され得るレイヤとすることができる。一例では、オンスクリーン表示３０４は、メディアコンテンツ３０２（たとえば、最低位レイヤまたは最下位レイヤ）の少なくとも一部をカバーすることができる。
【0053】
画像のレイヤは１つまたは複数のデバイスで受信され合成され得る。一実施形態では、メディアコンテンツ３０２は、第１のデバイスに記憶されるまたは存在することができ、高精細マルチメディアインターフェース（ＨＤＭＩ(登録商標)）接続などのインターフェースを介して第２のデバイスに送信することができる。第２のデバイスは受信したメディアコンテンツ３０２をオンスクリーン表示３０４と合成して最終的な合成画像を表示することができる。
【0054】
他の実施形態では、メディアコンテンツ３０２及びオンスクリーン表示３０４は、第１のデバイスに記憶されるまたは存在することができる。第１のデバイスは受信したメディアコンテンツ３０２をオンスクリーン表示３０４と合成して最終的な合成画像として表示することができる。次いで、第１のデバイスは最終的な合成画像をインターフェースを介して第２のデバイスに送信することができる。他の実施形態では、メディアコンテンツ３０２及びオンスクリーン表示３０４は単一のデバイス上に記憶されまたは存在し得、単一のデバイスはメディアコンテンツ３０２及びオンスクリーン表示３０４を合成して合成画像を表示することができる。
【0055】
処理デバイスがメディアコンテンツ３０２またはオンスクリーン表示３０４を合成することは、メディアコンテンツ３０２またはオンスクリーン表示３０４の少なくとも１セグメントの不透明度または透明度を変更することを含むことができる。たとえば、合成は、視聴者がメディアコンテンツ３０２の一部を見られるように、オンスクリーン表示３０４（たとえば、主要レイヤ）のセグメントの不透明度レベルを変更することを含むことができる。たとえば、処理デバイスは、オンスクリーン表示３０４の下部の位置に対応するウィンドウ３０６をオンスクリーン表示３０４内に定義することができる。ウィンドウ３０６は、メディアコンテンツ３０２上に重畳可能な情報（たとえば、テキスト、グラフィック、またはビデオ）を含むことができる。一例では、ウィンドウ３０６内の情報は字幕テキストを含むことができる。処理デバイスはウィンドウ３０６の不透明度レベルを不透明または塗りつぶしに設定することができ、オンスクリーン表示３０４の残りの部分３０８の不透明度レベルを透明に設定することができる。残りの部分３０８の不透明度レベルが透明である場合、メディアコンテンツ３０２は視聴者に見えるようになる。
【0056】
図３Ｂに、一実施形態による、メディアコンテンツ３０２と、ウィンドウ３１０を含むオンスクリーン表示３０４との合成を示す。図３Ｂの特徴のいくつかは、特に明記しない限り、同一の参照番号によって示された図３Ａの特徴のいくつかと同一または類似している。処理デバイスは、オンスクリーン表示３０４の上部の位置に対応するウィンドウ３１０をオンスクリーン表示３０４内に定義することができる。ウィンドウ３１０はメディアコンテンツ３０２上に重畳可能な情報（たとえば、テキスト、グラフィック、またはビデオ）を含むことができる。一例では、ウィンドウ３１０内の情報は緊急メッセージ用のテキストを含むことができる。オンスクリーン表示３０４の残りの部分３０８を透明にして、残りの部分３０８を通してメディアコンテンツ３０２の少なくとも一部を見えるようにすることができる。
【0057】
図３Ｃに、一実施形態による、メディアコンテンツ３０２と、ウィンドウ３１２～３１８を含むオンスクリーン表示３０４との合成を示す。図３Ｃの特徴のいくつかは、特に明記しない限り、同一の参照番号によって示された図３Ａの特徴のいくつかと同一または類似している。処理デバイスは、オンスクリーン表示３０４の角の位置に対応するように、ウィンドウ３１２～３１８をオンスクリーン表示３０４内に定義することができる。ウィンドウ３１２～３１８は、メディアコンテンツ３０２の１つまたは複数の角に重畳可能な情報（たとえば、テキスト、グラフィック、またはビデオ）を含むことができる。一例では、ウィンドウ３１２～３１８のうちの１つまたは複数の中の情報は、ロゴのテキスト及び／またはグラフィックを含むことができる。オンスクリーン表示３０４の残りの部分３０８を透明にして、残りの部分３０８を通してメディアコンテンツ３０２の少なくとも一部を見えるようにすることができる。
【0058】
図３Ｄに、一実施形態による、メディアコンテンツ３０２と、オンスクリーン表示３０４と、電子デバイスに表示する画像を生成するためのオーバレイコンテンツ３１８との合成を示す。一例では、最上位レイヤまたは主要レイヤは、オーバレイコンテンツ３１８とすることができる。一例では、オーバレイコンテンツ３１８は、メディアコンテンツ３０２（たとえば、最低位レイヤまたは最下位レイヤ）と、オンスクリーン表示３０４（たとえば、中間レイヤ）とをカバーまたはマスクすることができる。この例では、オンスクリーン表示３０４はメディアコンテンツ３０２をカバーまたはマスクすることができる。
【0059】
一例では、処理デバイスは、オーバレイコンテンツ３１８の一部の不透明度レベルを調整して、オーバレイコンテンツ３１８の下または後ろにあるオンスクリーン表示３０４の一部を視聴者が見られるようにすることができる。他の例では、処理デバイスは、オーバレイコンテンツ３１８及びオンスクリーン表示３０４の一部の不透明度レベルを調整して、視聴者がオーバレイコンテンツ３１８、オンスクリーン表示３０４及びメディアコンテンツ３０２の一部を見られるようにすることができる。
【0060】
図４に、一実施形態による、フレーム４００の完全細分割フィンガープリントレイアウトを示す。フレーム４００は、メディアコンテンツ３０２及びオンスクリーン表示３０４の合成とすることができる（図３Ａ～３Ｄ）。細分割フィンガープリントレイアウトは、ＡＣＲシステムが完全細分割フィンガープリントレイアウトを使用してフレーム４００を複数のブロック４１０～４４０に細分割することを含むことができる。ブロック４１０～４４０はそれぞれ、フレーム４００内の異なる定義されたセグメントまたは場所を表すことができる。一例では、ブロック４１０～４４０は長方形または正方形とすることができる。他の例では、ブロック４１０～４４０は多角形、円形、楕円形などとすることができる。他の例では、ブロック４１０～４４０のそれぞれはほぼ同一のサイズとすることができる。他の例では、ブロック４１０～４４０のうちの１つまたは複数は異なるサイズとすることができる。フレーム内のブロック数、ならびにブロックの形状及びサイズは限定的であることが意図されておらず、ブロック数ならびにブロックの形状及びサイズは変化することができる。
【0061】
一実施形態では、フレーム４００は、１６ブロック４１０～４４０を有する４×４グリッドに細分割することができる。角ブロック４３４、４３６、４３８、及び／または４４０は、ロゴなどのオンスクリーン表示を含み得る。たとえば、オンスクリーン表示３０４の角は、ロゴを表示するために利用可能な場所として定義され得る。
【0062】
一例では、電子デバイス１１８（図１）が完全細分割フィンガープリントレイアウトを使用したフレーム４００のフィンガープリントを生成する要求をＡＣＲシステム１２４から受信した場合、電子デバイス１１８はブロック４１０～４４０を含む完全なフィンガープリントを生成することができる。この例では、電子デバイス１１８は次いで、角ブロック４３４、４３６、４３８、及び／または４４０のうちの１つまたは複数をフィンガープリントから除去し、フィンガープリントをＡＣＲシステム１２４に送信することができる。他の例では、電子デバイス１１８が完全細分割フィンガープリントレイアウトを使用したフレーム４００のフィンガープリントを生成する要求をＡＣＲシステム１２４から受信した場合、電子デバイス１１８はフィンガープリントから角ブロック４３４、４３６、４３８、及び／または４４０のうちの１つまたは複数を除外したフィンガープリントを生成することができる。電子デバイス１１８は次いでフィンガープリントをＡＣＲシステム１２４に送信することができる。
【0063】
一例では、フレーム４００が、１６ブロック４１０～４４０を有する４×４グリッドのブロックに分割され、ブロック４３４、４３６、４３８、及び４４０が除去された場合、完全細分割フィンガープリントレイアウトには合計１２ブロックが存在する。この例では、完全細分割フィンガープリントレイアウトは、１２！通りの異なる順列（すなわち、１２！＝４７９００１６００通りの順列）の、１２ブロックの順位の順序を有する。一実施形態では、ＡＣＲシステムは、メディアコンテンツが毎秒３０フレームを有すると仮定して、フィンガープリンティングのために７日間のメディアコンテンツを記憶することができる。一例では、７日間のビデオについて、総最大フレーム数は、７日×２４時間×６０分×６０秒×３０フレーム＝１８１４４０００フレームであり、４７９００１６００通りの順列／１８１４４０００フレーム＝２６．４倍である。他の例では、３×３ブロックの場合、フィンガープリントは９！通りの異なる順列を有することができる。他の例では、５×５ブロックの場合、フィンガープリントは２５！通りの異なる順列を有することができる。
【0064】
細分割フィンガープリントレイアウトのブロック数は限定的であることが意図されていない。ブロック数は２ブロックから数百万ブロックの範囲とすることができる。一例では、ＡＣＲシステム１２４または電子デバイス１１８は、参照データベース１２５内の複数のフィンガープリントがフレーム４００のフィンガープリントと一致する閾値数の衝突を回避するのに十分な数の順列を提供するように、完全細分割フィンガープリントレイアウトに使用するブロック数を選択することができる。一実施形態では、３×３グリッドのブロックは、閾値衝突数を超える数の衝突を引き起こし得る不十分な数の順列を有し得る。
【0065】
他の実施形態では、ＡＣＲシステム１２４または電子デバイス１１８は、各ブロックが少数のピクセルを含まないように、完全細分割フィンガープリントレイアウトに使用するブロック数を選択することができる。たとえば、ＡＣＲシステム１２４または電子デバイス１１８は、角ブロック４３４、４３６、４３８、及び／または４４０をフィンガープリントから除去し、ブロック４１０～４３２はグレースケールブロックになるように再フォーマットすることができる。一例では、グレースケールブロックはそれぞれ平均値を有することができる。
【0066】
グレースケールブロックの平均値は、グレースケールブロックの光度または明度レベルに基づいて増加または減少することができる。たとえば、白のグレースケールブロックは平均値０を有することができ、黒のグレースケールブロックは平均値４５５を有することができる。この例では、グレースケールブロックの平均値はカラーブロックよりも少ない量のデータを使用することができる。グレースケールブロックの平均値は、フィンガープリンティングに関して多量の輝度情報を保持することもできる。たとえば、グレースケールブロックの輝度情報は、フレーム４００のカラーフィンガープリントの輝度情報と実質的に同様にすることができる。小さいブロック面積（たとえば、少数のピクセル）を有するブロックの平均グレースケール値のわずかな変動によって、フィンガープリントが変化し、参照データベースに記憶されたフィンガープリントとの一致が不正確になる場合がある。
【0067】
ブロック４１０～４３２に関連する平均値は順位付けまたは重み付けすることができる。たとえば、ブロック４１０～４３２は、序数順位を使用して順位付けすることができる。序数順位は平均値のシーケンスであり、各平均値の順位はそれぞれのグレースケール平均値の序数順位とすることができる。たとえば、値のシーケンスは１０、２０、４０、３０であり、序数順位は１、２、４、３とすることができる。他の例では、値のシーケンスは１２、２８、４３、３３であり、序数順位は同様に１、２、４、３とすることができる。
【0068】
他の例では、関連するブロック４１０～４３２の平均値は昇順または降順で順位付けすることができる。ブロック４１０～４３２に関連する１２個のグレースケール平均値の順位は、たとえば１６進数文字列などのシーケンスへと連結することができる。１６進数文字列はフレーム４００のフィンガープリント値とすることができる。
【0069】
図５Ａに、一実施形態による、フレーム５００の上部細分割フィンガープリントレイアウトを示す。上部細分割フィンガープリントレイアウトは、複数のブロック５１０～５２６に細分割されたフレーム５００を含むことができる。上部細分割フィンガープリントレイアウトは、ブロック５１０～５２４を有する上部セグメント５２８と、ブロック５２６を有する下部セグメント５３０とを含むことができる。
【0070】
たとえば、フレーム５００の上部セグメント５２８は、８つのセグメント５１０～５２４を有する２×４のグリッドに細分割することができる。ブロック５２６は、ロゴ、緊急メッセージ、または字幕などのオンスクリーン表示を含む可能性がより高くなり得る。一例では、電子デバイス１１８が上部細分割フィンガープリントレイアウトを使用したフレーム５００のフィンガープリントを生成する要求をＡＣＲシステム１２４から受信した場合、電子デバイス１１８はフィンガープリントからブロック５２６を除去または除外することができる。
【0071】
一例では、複数のブロック５１０～５２６は長方形または正方形とすることができる。他の例では、ブロック５１０～５２６は多角形、円形、楕円形などとすることができる。他の例では、複数のブロック５１０～５２４及び５２６のそれぞれはほぼ同一のサイズとすることができる。他の例では、複数のブロック５１０～５２４及び５２６のうちの１つまたは複数は異なるサイズとすることができる。複数のブロック５１０～５２４及び５２６の数、ならびに複数のブロック５１０～５２４及び５２６の形状及びサイズは限定的であることが意図されておらず、変化することができる。
【0072】
図５Ｂに、一実施形態による、ブロック５３２～５５４を有する、図５Ａに示したフレーム５００の上部細分割フィンガープリントレイアウトを示す。図５Ｂの特徴のいくつかは、特に明記しない限り、同一の参照番号によって示された図５Ａの特徴のいくつかと同一または類似している。ブロック５３２～５５４は、図５Ａのブロック５１０～５２４のグリッド分割と比較して垂直に分割することができる。図５Ｂの上部細分割フィンガープリントレイアウトは他の全ての点で図５Ａと実質的に同一である。
【0073】
図５Ｃに、一実施形態による、ブロック５１０～５２４を有する、図５Ａに示したフレーム５００の下部細分割フィンガープリントレイアウトを示す。図５Ｃの特徴のいくつかは、特に明記しない限り、同一の参照番号によって示された図５Ａの特徴のいくつかと同一または類似している。下部細分割フィンガープリントレイアウトの場合、ブロック５１０～５２４は、図５Ａの上部セグメント５２８に配置されたブロック５１０～５２４と比較して、下部セグメント５３０に配置することができる。図５Ｃの下部細分割フィンガープリントレイアウトは他の全ての点で図５Ａと実質的に同一である。
【0074】
図５Ｄに、一実施形態による、ブロック５３２～５５４を有する、図５Ｃに示したフレーム５００の下部細分割フィンガープリントレイアウトを示す。図５Ｄの特徴のいくつかは、特に明記しない限り、同一の参照番号で示された図５Ｃの特徴のいくつかと同一または類似している。ブロック５３２～５５４は、図５Ｃのブロック５１０～５２４のグリッド分割と比較して垂直に分割することができる。ブロック５３２～５５４は、図５Ｂの上部セグメント５２８に配置されたブロック５１０～５２４と比較して、下部セグメント５３０に配置することができる。図５Ｄの下部細分割フィンガープリントレイアウトは他の全ての点で図５Ｃと実質的に同一である。
【0075】
図６Ａに、一実施形態によるメディアコンテンツを識別するための方法６００のフローチャートを示す。方法６００は、ハードウェアを含む処理ロジック（たとえば、回路、専用ロジック、プログラマブルロジック、マイクロコードなど）、ソフトウェア（たとえば、処理デバイスによって実行される命令）、ファームウェア、またはそれらの組み合わせによって少なくとも部分的に実行され得る。方法６００は、図１のコンテンツ配信ネットワーク１００の全部または一部によって実行され得る。たとえば、方法６００は、電子デバイス１１８もしくは１２０、ＡＣＲシステム１２４もしくは１２６、または参照データベース１２５もしくは１２７（図１）の処理ロジックの全部または一部によって実行され得る。図６Ａの特徴のいくつかは、特に明記しない限り、同一の参照番号で示された図１の特徴のいくつかと同一または類似している。
【0076】
図６Ａを参照すると、方法６００は、コンテンツプロバイダ１０２またはローカルプロバイダ１０６によって、メディアコンテンツをＡＣＲシステム１２４及び電子デバイス１１８に放送すること（ブロック６１０）から開始する。方法は、ＡＣＲシステム１２４がメディアコンテンツを受信すること（ブロック６１２）を含むことができる。方法は、ＡＣＲシステム１２４がメディアコンテンツのフィンガープリントを採取して、第１のフィンガープリントセットを取得すること（ブロック６１４）を含むことができる。ＡＣＲシステム１２４は、完全細分割フィンガープリントレイアウトを使用して第１のフィンガープリントを生成し、上部細分割フィンガープリントレイアウトを使用して第２のフィンガープリントを生成し、上部細分割フィンガープリントレイアウトを使用して第３のフィンガープリントを生成することができる。第１のフィンガープリントセットは、第１のフィンガープリント、第２のフィンガープリント、及び第３のフィンガープリントを含むことができる。
【0077】
方法は、ＡＣＲシステム１２４が第１のフィンガープリントセットと、メディアコンテンツに関連するメタデータとを参照データベース１２５に記憶すること（ブロック６１６）を含むことができる。方法は、電子デバイス１１８がメディアコンテンツを受信すること（ブロック６１８）を含むことができる。この方法は、電子デバイス１１８がメディアコンテンツのフィンガープリントを採取して、第２のフィンガープリントセットを取得すること（ブロック６２０）を含むことができる。電子デバイス１１８は、完全細分割フィンガープリントレイアウトを使用して第４のフィンガープリントを生成し、上部細分割フィンガープリントレイアウトを使用して第５のフィンガープリントを生成し、上部細分割フィンガープリントレイアウトを使用して第６のフィンガープリントを生成することができる。第２のフィンガープリントセットは、第４のフィンガープリント、第５のフィンガープリント、及び第６のフィンガープリントを含むことができる。
【0078】
方法は、電子デバイス１１８が、第２のフィンガープリントセットと、メディアコンテンツに関連するメタデータとをＡＣＲシステム１２４に送信すること（ブロック６２２）を含むことができる。メタデータは、第１のフィンガープリントセット、第２のフィンガープリントセット、またはメディアコンテンツに関連するスケジュールデータを含むことができる。スケジュールデータは、メディアコンテンツまたはコマーシャルの放送時間のスケジュールを含むことができる。他の例では、スケジュールデータは、サードパーティのサーバまたはデータベースから得られたデータを含むことができる。他の例では、スケジュールデータは、放送システムの内部スケジューリングシステムを介して放送システムから直接得られたデータを含むことができる。他の実施形態では、メタデータは、電子デバイス１１８で発生したイベント、たとえば、メディアコンテンツの一時停止、メディアコンテンツの早送り、メディアコンテンツの巻き戻しなどのコマンドを電子デバイス１１８が入力デバイスから受信したことを含むことができる。
【0079】
この方法は、ＡＣＲシステム１２４が、先の段落で説明したように、細分割フィンガープリントレイアウト、上部細分割フィンガープリントレイアウト、下部細分割フィンガープリントレイアウト、またはそれらの組み合わせを使用して電子デバイス１１８に表示されたメディアコンテンツを識別すること（ブロック６２４）を含むことができる。一実施形態では、ＡＣＲシステム１２４は、上部細分割フィンガープリントレイアウトを使用して、第２のフィンガープリント内のブロック５１０～５２４を参照データベース１２５内の上部細分割フィンガープリントレイアウトのフィンガープリント全てと比較することができる。第５のフィンガープリント内のブロック５１０～５２４が第２のフィンガープリント内の対応するブロック５１０～５２４と一致する場合、ＡＣＲシステム１２４は第２のフィンガープリントに関連付けられたメディアコンテンツを識別することができる。他の実施形態では、ＡＣＲシステム１２４は同様に、細分割フィンガープリントレイアウトを使用して、第１のフィンガープリント内のブロック４１０～４３２を参照データベース１２５内の細分割フィンガープリントレイアウトのフィンガープリント全てと比較することができる。第４のフィンガープリント内のブロック４１０～４３２が第１のフィンガープリント内の対応するブロック５１０～５２４と一致する場合、ＡＣＲシステム１２４は第１のフィンガープリントに関連付けられたメディアコンテンツを識別することができる。他の実施形態では、ＡＣＲシステム１２４は同様に、下部細分割フィンガープリントレイアウトを使用して、第３のフィンガープリント内のブロック５１０～５２４を参照データベース１２５内の下部細分割フィンガープリントレイアウトのフィンガープリント全てと比較することができる。第６のフィンガープリント内のブロック５１０～５２４が第３のフィンガープリント内の対応するブロック５１０～５２４と一致する場合、ＡＣＲシステム１２４は第３のフィンガープリントに関連付けられたメディアコンテンツを識別することができる。
【0080】
一実施形態では、ＡＣＲシステム１２４は、フィンガープリントの一致を検索する場合に、参照データベース１２５内の各種のフィンガープリントレイアウトを順次照会することができる。たとえば、ＡＣＲシステム１２４は、細分割フィンガープリントレイアウトのフィンガープリントのうちのいずれかが第４のフィンガープリントと一致するか否かを判定するために、細分割フィンガープリントレイアウトを有する参照データベース１２５内の全てのフィンガープリントの第１のクエリを実行することができる。ＡＣＲシステム１２４がフィンガープリントの一致を識別した場合、ＡＣＲシステム１２４はクエリを停止し、一致したフィンガープリントに関連付けられたメディアコンテンツを識別することができる。ＡＣＲシステム１２４がフィンガープリントの一致を識別しなかった場合、ＡＣＲシステム１２４は、上部細分割フィンガープリントレイアウトのフィンガープリントのいずれかが第５のフィンガープリントと一致するか否かを判定するために、上部細分割フィンガープリントレイアウトを有する参照データベース１２５内の全てのフィンガープリントの第２のクエリを実行することができる。ＡＣＲシステム１２４がフィンガープリントの一致を識別した場合、ＡＣＲシステム１２４はクエリを停止し、一致したフィンガープリントに関連付けられたメディアコンテンツを識別することができる。ＡＣＲシステム１２４がフィンガープリントの一致を識別しなかった場合、ＡＣＲシステム１２４は、下部細分割フィンガープリントレイアウトのフィンガープリントのいずれかが第６のフィンガープリントと一致するか否かを判定するために、下部細分割フィンガープリントレイアウトを有する参照データベース１２５内の全てのフィンガープリントの第３のクエリを実行することができる。ＡＣＲシステム１２４がフィンガープリントの一致を識別した場合、ＡＣＲシステム１２４はクエリを停止し、一致したフィンガープリントに関連付けられたメディアコンテンツを識別することができる。第１のクエリ、第２のクエリ、及び第３のクエリで使用されるフィンガープリントレイアウトは限定的であることが意図されておらず、フィンガープリントレイアウトは任意の順序で使用することができる。
【0081】
他の実施形態では、ＡＣＲシステム１２４は、フィンガープリントの一致を検索する場合に、参照データベース１２５内の各種のフィンガープリントレイアウトの並列クエリを実行することができる。たとえば、ＡＣＲシステム１２４は第１のクエリ、第２のクエリ、及び第３のクエリを同時に実行することができる。ＡＣＲシステム１２４が第１のクエリ、第２のクエリ、または第３のクエリに関してフィンガープリントの一致を識別した場合、ＡＣＲシステムはそのクエリを停止し、一致したフィンガープリントに関連付けられたメディアコンテンツを識別することができる。
【0082】
方法は、ＡＣＲシステム１２４が、メディアコンテンツ上に重畳するためのオーバレイコンテンツを識別すること（ブロック６２６）を含むことができる。一例では、オーバレイコンテンツは参照データベース１２５に、またはＡＣＲシステム１２４に結合されたメモリデバイスに記憶することができる。オーバレイコンテンツは、識別されたメディアコンテンツと関連を有することができる。方法は、オーバレイコンテンツを電子デバイス１１８に送信すること（ブロック６２８）を含むことができる。方法は、電子デバイス１１８が、メディアコンテンツの少なくとも１セグメント上にオーバレイコンテンツを重畳すること（６３０）を含むことができる。
【0083】
図６ＡのＡＣＲシステム１２４、参照データベース１２５、及び電子デバイス１１８の使用は限定的であることが意図されておらず、他のコンポーネント（たとえば、図１に示すコンポーネント）は、図６に示す１つまたは複数のステップを実装することができる。たとえば、ＡＣＲシステム１２４はＡＣＲシステム１２６と置き換えることができ、電子デバイス１１８は電子デバイス１２０と置き換えることができ、参照データベース１２５は参照データベース１２７と置き換えることができる。
【0084】
図６Ｂに、一実施形態による、上部細分割フィンガープリントレイアウトを使用してメディアコンテンツを識別するための方法６４０のフローチャートを示す。方法６４０は、ハードウェアを含む処理ロジック（たとえば、回路、専用ロジック、プログラマブルロジック、マイクロコードなど）、ソフトウェア（たとえば、処理デバイスによって実行される命令）、ファームウェア、またはそれらの組み合わせによって少なくとも部分的に実行され得る。方法６４０は、図１のコンテンツ配信ネットワーク１００の全部または一部によって実行され得る。たとえば、方法６４０は、電子デバイス１１８もしくは１２０、ＡＣＲシステム１２４もしくは１２６、または参照データベース１２５もしくは１２７（図１）の処理ロジックの全部または一部によって実行され得る。図６Ｂの特徴のいくつかは、特に明記しない限り、同一の参照番号で示された図１の特徴のいくつかと同一または類似している。
【0085】
図６Ｂを参照すると、方法６４０は、ＡＣＲシステム１２４が上部細分割フィンガープリントレイアウトの第１のフィンガープリントを受信すること（ブロック６４２）から開始する。方法は、ＡＣＲシステム１２４が第１のフィンガープリントと一致する第２のフィンガープリントについて参照データベース１２５を照会することであって、第２のフィンガープリントが上部細分割レイアウトである、照会すること（ブロック６４４）を含むことができる。方法は、ＡＣＲシステム１２４が第２のフィンガープリントに関連するオーバレイコンテンツを識別すること（ブロック６４６）をさらに含むことができる。たとえば、参照データベース１２５は複数のフィンガープリントを記憶することができる。フィンガープリントは異なるオーバレイコンテンツと関連を有することができる。オーバレイコンテンツは参照データベース１２５または他のメモリデバイスに記憶することができる。方法は、ＡＣＲシステム１２４がオーバレイコンテンツを電子デバイス１１８に送信すること（ブロック６４８）を含むことができる。第１のフィンガープリント及び第２のフィンガープリントのフォーマットは限定的であることが意図されていない。第１のフィンガープリント及び第２のフィンガープリントのフォーマットは、完全細分割フィンガープリントレイアウト、上部細分割フィンガープリントレイアウト、下部細分割フィンガープリントレイアウト、または他のフィンガープリントレイアウトとすることができる。
【0086】
図７に、本明細書で論じた方法論のうちの任意の１つまたは複数を機械に実行させるための命令セットが実行され得るコンピュータシステム７００の例示的形態の機械の図式表現を示す。代替的実施形態では、機械は、ＬＡＮ、イントラネット、エクストラネット、またはインターネット内の他の機械に接続（たとえば、ネットワーク接続）され得る。機械は、クライアント－サーバネットワーク環境ではサーバまたは電子デバイスとして、またはピアツーピア（もしくは分散）ネットワーク環境ではピアマシンとして動作し得る。機械は、パーソナルコンピュータ（ＰＣ）、タブレットＰＣ、セットトップボックス（ＳＴＢ）、パーソナルデジタルアシスタント（ＰＤＡ）、携帯電話、スマートフォン、ウェブ機器、サーバ、ネットワークルータ、スイッチもしくはブリッジ、またはその機械によって実施されるアクションを指定する（順次または他の）命令セットを実行することが可能な任意の機械であり得る。さらに、単一の機械のみを示しているが、「機械」という用語は、本明細書で論じた方法論のうちの任意の１つまたは複数を実行するための１つ（または複数）の命令セットを個別にまたは共同で実行する任意の機械の集合体も含むものとする。
【0087】
コンピュータシステム７００は図１のＡＣＲフィンガープリンタサーバ１０５に対応し得る。コンピュータシステム７００は、クラウドベースのコンピュータシステムの少なくとも一部に対応し得る。コンピュータシステム７００は、処理デバイス７０２、メインメモリ７０４（たとえば、読み出し専用メモリ（ＲＯＭ）、フラッシュメモリ、ダイナミックランダムアクセスメモリ（ＤＲＡＭ）（たとえば、シンクロナスＤＲＡＭ（ＳＤＲＡＭ）またはＤＲＡＭ（ＲＤＲＡＭ）など）、スタティックメモリ７０６（たとえば、フラッシュメモリ、スタティックランダムアクセスメモリ（ＳＲＡＭ）など）、及びデータ記憶デバイス７１８を含み、これらはバス７３０を介して互いに通信する。
【0088】
処理デバイス７０２は、マイクロプロセッサ、中央処理装置などの１つまたは複数の処理デバイスを表す。より具体的には、処理デバイスは、複数命令セット計算（ＣＩＳＣ）マイクロプロセッサ、縮小命令セットコンピュータ（ＲＩＳＣ）マイクロプロセッサ、超長命令語（ＶＬＩＷ）マイクロプロセッサ、もしくは他の命令セットを実装するプロセッサ、または命令セットの組み合わせを実装するプロセッサであり得る。処理デバイス７０２は１つまたは複数の専用処理デバイス、たとえば、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、デジタルシグナルプロセッサ（ＤＳＰ）、ネットワークプロセッサなどでもあり得る。一実施形態では、処理デバイス７０２は１つまたは複数の処理コアを含み得る。処理デバイス７０２は、本明細書で論じる動作を実行するための、メインメモリ７０４に記憶されたミラーリングロジックの命令７２６を実行するように構成される。
【0089】
コンピュータシステム７００は、ネットワーク７２０に通信可能に結合されたネットワークインターフェースデバイス７０８をさらに含み得る。コンピュータシステム７００は、ビデオディスプレイユニット７１０（たとえば、液晶ディスプレイ（ＬＣＤ）またはブラウン管（ＣＲＴ））、英数字入力デバイス７１２（たとえば、キーボード）、カーソル制御デバイス７１４（たとえば、マウス）、信号発生デバイス７１６（たとえば、スピーカ）、または他の周辺デバイスをさらに含み得る。さらに、コンピュータシステム７００は、グラフィック処理ユニット７２２、ビデオ処理ユニット７２８、及びオーディオ処理ユニット７３２を含み得る。他の実施形態では、コンピュータシステム７００は、処理デバイス７０２と協働し、処理デバイス７０２と外部デバイスとの間の通信を制御するように設計された集積回路またはチップのグループを指すチップセット（図示せず）を含み得る。たとえば、チップセットは、処理デバイス７０２をメインメモリ７０４及びグラフィックコントローラなどの非常に高速なデバイスにリンクすると共に、処理デバイス７０２をＵＳＢ、ＰＣＩ、またはＩＳＡバスなどの周辺機器の低速周辺バスにリンクするマザーボード上のチップのセットであり得る。
【0090】
データ記憶デバイス７１８は、本明細書に記載の機能の方法論のうちの任意の１つまたは複数を具現化する命令７２６が記憶されたコンピュータ可読記憶媒体７２５を含み得る。また、命令７２６は、コンピュータシステム７００による実行中に、メインメモリ７０４内及び／または処理デバイス７０２内に完全にまたは少なくとも部分的に存在し得、メインメモリ７０４及び処理デバイス７０２もコンピュータ可読記憶媒体を構成する。
【0091】
また、コンピュータ可読記憶媒体７２５は、上記のアプリケーションを呼び出す方法を含むロジック及び／またはソフトウェアライブラリを利用する命令７２６を記憶するために使用され得る。コンピュータ可読記憶媒体７２５は一例示的実施形態では単一の媒体であるように示しているが、「コンピュータ可読記憶媒体」または「コンピュータ可読媒体」という用語は、１つまたは複数の命令セットを記憶する単一の媒体または複数の媒体（たとえば、集中型または分散型データベース、及び／または関連するキャッシュ及びサーバ）を含むように解釈されるべきである。また、「コンピュータ可読記憶媒体」という用語は、機械により実行される命令セットを記憶、符号化、または搬送することが可能であって、本実施形態の方法論の任意の１つまたは複数を機械に実行させる任意の媒体を含むように解釈されるものとする。したがって、「コンピュータ可読記憶媒体」という用語は、限定はしないが、ソリッドステートメモリならびに光媒体及び磁気媒体を含むように解釈されるものとする。
【0092】
上記の説明では、多数の詳細を述べている。しかしながら、本開示の利益を享受する当業者には、これらの具体的な詳細がなくても実施形態が実施され得ることは明らかであろう。いくつかの実例では、説明を不明瞭にしないように、よく知られている構造及びデバイスは、詳細にではなくブロック図形式で示している。
【0093】
本明細書では、コンピューティングプラットフォームまたはマイクロプロセッサなどにおける特定の集積回路を参照して実施形態を説明している場合があるが、他の実施形態は他の種類の集積回路及び論理デバイスにも適用可能である。本明細書に記載の実施形態の同様の技法及び教示は、他の種類の回路または半導体デバイスに適用され得る。たとえば、開示した実施形態は、デスクトップコンピュータシステムまたはＵｌｔｒａｂｏｏｋｓ（商標）に限定されるものではなく、ハンドヘルドデバイス、タブレット、他の薄型ノートブック、システムオンチップ（ＳＯＣ）デバイス、及び組み込みアプリケーションなどの他のデバイスにも使用され得る。ハンドヘルドデバイスのいくつかの例には、携帯電話、インターネットプロトコルデバイス、スマートフォン、デジタルカメラ、パーソナルデジタルアシスタント（ＰＤＡ）、及びハンドヘルドＰＣがある。組み込みアプリケーションは、典型的には、マイクロコントローラ、デジタルシグナルプロセッサ（ＤＳＰ）、システムオンチップ、ネットワークコンピュータ（ＮｅｔＰＣ）、セットトップボックス、ネットワークハブ、ワイドエリアネットワーク（ＷＡＮ）スイッチ、または以下に教示する機能及び動作を実行し得る他の任意のシステムを含む。
【0094】
本明細書では実施形態はプロセッサまたは処理デバイスを参照して説明しているが、他の実施形態は他の種類の集積回路及び論理デバイスに適用可能である。本発明の実施形態の同様の技法及び教示は、より高いパイプラインスループット及び改善された性能から利益を享受し得る他の種類の回路または半導体デバイスに適用され得る。本発明の実施形態の教示は、データ操作を実行する任意のプロセッサまたは機械に適用可能である。しかしながら、本発明は、５１２ビット、２５６ビット、１２８ビット、６４ビット、３２ビット、及び／または１６ビットのデータ演算を実行するプロセッサまたは機械に限定されるものではなく、データの操作または管理が行われる任意のプロセッサ及び機械に適用され得る。また、以下の説明は例を提供するものであり、添付の図面は例示の目的で様々な例を示すものである。しかしながら、これらの例は、本発明の実施形態の全ての可能な実装形態の網羅的なリストを提供するのではなく、単に本発明の実施形態の例を提供することを意図しているので、限定的に解釈されるべきではない。
【0095】
詳細な説明のいくつかの部分は、コンピュータメモリ内のデータビットに対するアルゴリズム及び演算の記号表現に関して提示している。これらのアルゴリズムの説明及び表現は、データ処理分野の当業者が自分の仕事の内容を他の当業者に最も効果的に伝えるために使用する手段である。本明細書では、また、一般的には、アルゴリズムは所望の結果をもたらす首尾一貫した一連の動作であると考えられる。動作は物理量の物理的操作を必要とするものである。通常、必須ではないが、これらの量は、記憶、転送、結合、比較、及び他の操作が可能な電気または磁気信号の形態をとる。主に一般的な用法上の理由から、これらの信号をビット、値、要素、記号、文字、用語、数字などと呼ぶことが時には便利であることが分かっている。本明細書に記載のブロックは、ハードウェア、ソフトウェア、ファームウェア、またはそれらの組み合わせであり得る。
【0096】
しかしながら、これら及び類似の用語は全て、適切な物理量に関連付けられるべきであり、これらの量に適用された便利なラベルにすぎないことに留意されたい。特に明記しない限り、上記の考察から明らかなように、明細書全体を通じて、「検出」、「開始」、「判定」、「継続」、「停止」、「受信」、「記録」などの用語を利用した考察は、コンピューティングシステムのレジスタ及びメモリ内の物理（たとえば、電子）量として表されるデータを、同様にコンピューティングシステムのメモリもしくはレジスタまたは他のそのような情報記憶、伝送または電子デバイス内の物理量として表される他のデータへと操作し変換するコンピューティングシステムまたは類似の電子コンピューティングデバイスの動作及び処理を指すことは理解されよう。
【0097】
「例」または「例示的」という語は、本明細書では、例、実例または例示として機能することを意味するために使用される。本明細書で「例」または「例示的」と記載された任意の態様または設計は、必ずしも他の態様または設計よりも好ましいまたは有利であると解釈されるべきではない。むしろ、「例」または「例示的」という語の使用は、概念を具体的な方法で提示することを意図している。本出願で使用する場合、「または」という用語は、排他的な「または」ではなく包含的な「または」を意味するものとする。すなわち、特に明記しない限り、または文脈から明らかでない限り、「ＸはＡまたはＢを含む」とは、自然な包含的順列の任意のものを意味するものとする。すなわち、ＸがＡを含むか、ＸがＢを含むか、またはＸがＡ及びＢの両方を含む場合、「ＸはＡまたはＢを含む」は前述の例のいずれの下でも満たされる。また、本出願及び添付の特許請求の範囲で使用される冠詞「ａ」及び「ａｎ」は、特に明記しない限り、または文脈から単数形を対象とすることが明らかでない限り、一般に「１つまたは複数」を意味するものと解釈されるべきである。さらに、「実施形態」もしくは「一実施形態」または「実装形態」もしくは「一実装形態」という用語の全体にわたる使用は、同一の実施形態または実装形態を意味することを、そのように記載していない限り意図していない。また、本明細書で使用する「第１」、「第２」、「第３」、「第４」などの用語は、異なる要素を区別するためのラベルとして意図されたものであり、必ずしもそれらの数字の指定に従う序数的な意味を有するわけではない。
【0098】
本明細書に記載の実施形態は、本明細書に記載の動作を実行するための装置にも関し得る。この装置は、要求される目的のために特別に構築され得、またはコンピュータに記憶されたコンピュータプログラムによって選択的に起動または再構成されたコンピュータを含み得る。そのようなコンピュータプログラムは、非一時的コンピュータ可読記憶媒体、たとえば、限定はしないが、フロッピーディスク、光ディスク、ＣＤ－ＲＯＭ及び磁気光ディスクを含む任意の種類のディスク、読み出し専用メモリ（ＲＯＭ）、ランダムアクセスメモリ（ＲＡＭ）、ＥＰＲＯＭ、ＥＥＰＲＯＭ、磁気または光学カード、フラッシュメモリ、または電子命令を記憶するのに適した任意の種類の媒体に記憶され得る。「コンピュータ可読記憶媒体」という用語は、１つまたは複数の命令セットを記憶する単一の媒体または複数の媒体（たとえば、集中型または分散型データベース、及び／または関連するキャッシュ及びサーバ）を含むように解釈されるべきである。また、「コンピュータ可読媒体」という用語は、機械により実行される命令セットを記憶、符号化、または搬送することが可能であって、本実施形態の方法論の任意の１つまたは複数を機械に実行させる任意の媒体を含むように解釈されるものとする。したがって、「コンピュータ可読記憶媒体」という用語は、限定はしないが、ソリッドステートメモリ、光媒体、磁気媒体、機械により実行される命令セットを記憶することが可能であって、本実施形態の方法論の任意の１つまたは複数を機械に実行させる任意の媒体を含むように解釈されるものとする。
【0099】
本明細書に提示したアルゴリズム及び表示は、本質的にはいかなる特定のコンピュータまたは他の装置にも関連するものではない。様々なコンピューティングシステムが本明細書の教示によるプログラムと共に使用され得、または動作を実行するためにより専門的な装置を構築することが便利であることが証明され得る。様々なこれらのシステムに必要な構造は、以下の説明から明らかとなろう。また、本実施形態は特定のプログラミング言語を参照して説明していない。本明細書に記載の実施形態の教示を実装するために様々なプログラミング言語が使用され得ることは理解されよう。
【0100】
上記の説明では、いくつかの実施形態の十分な理解を提供するために、特定のシステム、コンポーネント、方法などの例などの多数の具体的な詳細を説明している。しかしながら、少なくともいくつかの実施形態はこれらの具体的な詳細がなくとも実施され得ることは当業者には明らかであろう。他の実例では、本実施形態を不必要に不明瞭にしないように、よく知られているコンポーネントまたは方法は詳細に説明しないか、または単純なブロック図形式で提示している。したがって、上記の具体的な詳細は例示的なものにすぎない。特定の実装形態はこれらの例示的な詳細とは異なる場合があり、それでも本実施形態の範囲内にあると考えられる。
【0101】
上記の説明は例示的であって、限定的なものではないことは理解されたい。上記の説明を読んで理解すれば、他の多くの実施形態が当業者に明らかとなろう。したがって、本実施形態の範囲は、添付の特許請求の範囲を参照して、そのような特許請求の範囲が権利を有する均等物の全範囲と併せて、決定されるべきである。
【図1】
【図2】
【図3A】
【図3B】
【図3C】
【図3D】
【図4】
【図5A】
【図5B】
【図5C】
【図5D】
【図6A】
【図6B】
【図7】
