(57)【特許請求の範囲】
【請求項１】
ロゴを認証するためにコンピュータ化された方法であって、
ディスプレイから複数のフィードフレームを取得するステップであって、複数のフィードフレームからの各フィードフレームは、そこに埋め込まれたロゴを有する、取得するステップと、
複数のフィードフレームからのフィードフレームの少なくとも１つの関心領域（ＲＯＩ）と、複数のテンプレートからの各テンプレートとを比較するステップと、
比較に基づき、各テンプレートに関する相関パラメータを算出するステップと、
相関パラメータに基づき、少なくとも１つの候補照合テンプレートを識別するステップと、
複数のフィードフレームからの所定数のフィードフレームに対する少なくとも１つの候補照合テンプレートの各々の比較に基づき、ロゴスコアを判断するステップと、
ロゴスコアに基づき、ロゴを認証するステップと、
を具備することを特徴とする方法。
【請求項２】
比較するステップは、
フィードフレームとの比較のために複数のテンプレートの中からテンプレートを取得するステップと、
テンプレートに基づき、フィードフレームの関心領域（ＲＯＩ）を判断するステップと、
テンプレートのテンプレートＲＯＩに基づき、ＲＯＩの少なくとも１つの注目ピクセル（ＰＯＩ）を識別するステップと、
ＲＯＩのＰＯＩの色を量子化するステップと、
ＰＯＩの量子化された色に基づき、フィードフレームのＲＯＩのＰＯＩと、テンプレートとを比較するステップと、
を具備することを特徴とする請求項１に記載の方法。
【請求項３】
複数のチャンネルの各々に対応する少なくとも１つの見本映像を処理するステップと、
処理に基づき、複数のテンプレートを取得するステップであって、複数のチャンネルの各々は、複数のテンプレートの少なくとも１つに関連付けられる、取得するステップと、
をさらに具備することを特徴とする請求項１に記載の方法。
【請求項４】
認証するステップは、候補照合テンプレートを所定数のフィードフレームに対して照合するステップにさらに基づくことを特徴とする請求項１に記載の方法。
【請求項５】
複数のテンプレートの各々に関する相関パラメータが閾照合値より小さい場合、フィードフレームに基づきテンプレートを作成するステップをさらに具備することを特徴とする請求項１に記載の方法。
【請求項６】
ロゴは、静的ロゴであることを特徴とする請求項１に記載の方法。
【請求項７】
フィード映像を中継するチャンネルをロゴに基づき識別するステップをさらに具備することを特徴とする請求項１に記載の方法。
【請求項８】
前記取得するステップは、
見本映像の複数のフレームを取得するステップと、
複数のフレームの各々の少なくとも１つの関心領域（ＲＯＩ）を識別するステップと、
複数のフレームの各々の少なくとも１つのＲＯＩのピクセルの色を量子化するステップと、
複数のフレームにわたって静的ピクセルを識別するステップと、
テンプレートデータベースの作成のためのフィードフレームとして複数のフレームのそれぞれに注釈を付けるステップと、
を具備し、静的ピクセルは、ロゴ認証に関連することを特徴とする請求項１に記載の方法。
【請求項９】
静的ピクセルを識別するステップは、
複数のフレームにわたってピクセルの各々に関する色の分散を算出するステップと、
静的ピクセルを識別するために、ピクセルの各々の色の分散と分散の閾値とを照合するステップと、
を具備することを特徴とする請求項８に記載の方法。
【請求項１０】
ロゴ認証システム（１１０）であって、
プロセッサ（２０２）と、
前記プロセッサに結合されかつ前記プロセッサにより実装される識別モジュール（１１４）であって、前記識別モジュールが、その中に埋め込まれたロゴを有する複数のフィードフレームを処理し、複数のフィードフレームの少なくとも１つの注目ピクセル（ＰＯＩ）を識別するように構成され、ＰＯＩが静的ピクセルである、識別モジュールと、
前記プロセッサに結合されかつ前記プロセッサにより実装される認証モジュール（１１６）であって、
複数のフィードフレームの少なくとも１つのＰＯＩと、複数のテンプレートの各々とを比較し、相関パラメータを算出し、
比較に基づき、複数のテンプレートからの少なくとも１つの候補照合テンプレートを識別し、
複数のフィードフレームからの所定数のフィードフレームに対する少なくとも１つの候補照合テンプレートの各々の比較に基づき、ロゴスコアを判断するとともに、
ロゴスコアに基づき、ロゴを認証するように構成された認証モジュールと、
を具備することを特徴とするロゴ認証システム（１１０）。
【請求項１１】
識別モジュール（１１４）は、フィードフレームと比較された複数のテンプレートから取得されたテンプレートに基づき、複数のフィードフレームの少なくとも１つのＰＯＩを識別するようにさらに構成されることを特徴とする請求項１０に記載のロゴ認証システム（１１０）。
【請求項１２】
識別モジュール（１１４）は、フィードフレームと比較された複数のテンプレートからのテンプレートに基づき、複数のフィードフレームの少なくとも１つの少なくとも１つの関心領域（ＲＯＩ）を識別するようにさらに構成されることを特徴とする請求項１０に記載のロゴ認証システム（１１０）。
【請求項１３】
識別モジュール（１１４）は、
少なくとも１つの見本映像の複数のフレームの少なくとも１つのＲＯＩを識別し、
見本映像の複数のフレームのＲＯＩの各々のピクセルがＰＯＩか否かを判断し、
判断に基づき、複数のテンプレートを作成する、
ようにさらに構成される、請求項１０に記載のロゴ認証システム（１１０）。
【請求項１４】
前記プロセッサに結合されかつ前記プロセッサにより実装される記録モジュール（２１６）であって、フィード映像をキャプチャするためのものである記録モジュールをさらに具備することを特徴とする請求項１０に記載のロゴ認証システム（１１０）。
【請求項１５】
前記プロセッサに結合されかつ前記プロセッサにより実装される量子化モジュール（２１４）であって、フィード映像の複数のフレームの各々の関心領域（ＲＯＩ）のピクセルの色を量子化するように構成された量子化モジュールをさらに具備することを特徴とする請求項１０に記載のロゴ認証システム（１１０）。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は一般に、認証手法に関し、特にチャンネルのロゴの認証に関する。
【背景技術】
【０００２】
視覚メディア技術の出現で、特にテレビ受像機は、多くの人々の間で最も広く使用されるエンターテイメントソースになっている。テレビネットワークサービスプロバイダは、アナログ送信によって、またはデジタル送信によって、視聴者がチャンネルを利用できるようにする。テレビネットワークサービスプロバイダによって送信されたチャンネルは、視聴者エンドでテレビセットまたはセットトップボックス等の受信システムによって受信される。各チャンネルは一般に、送信ストリーム内に埋め込まれたロゴを有し、それにより視聴者は、自分が見ているチャンネルを識別することができる。
【０００３】
従来の受信システムは、異なる目的でロゴ認証を達成するために各種認証手法を含む。従来の受信システムにおいて一例では、送信された映像にロゴがあるか否かを確認するために、ロゴは、受信システムによって認証される。ロゴがないことを受信システムが確認した場合、例えば１つまたは複数の広告により送信が中断されたと考えられる。また、受信システムに関連付けられた記録システムは、送信された映像にロゴがない間、送信された映像の記録を遮断するように構成することができる。
【０００４】
従来から使用された認証手法は通常、テンプレート照合技法に基づくものであり、送信された映像のフレームの全ピクセルが、複数の事前に格納されたテンプレートの対応するピクセルと比較される。いくつかの他の従来手法では、関心領域（ＲＯＩ）に横たわるピクセルは、複数の事前に格納されたテンプレートと比較される。ロゴ認証のそのような従来手法は、ロゴの透明な背景の効果、および特定のチャンネルにおけるＲＯＩの非静的ピクセルを考慮しない。
【発明の概要】
【課題を解決するための手段】
【０００５】
この概要は、ロゴ認証に関する概念を紹介するために提供される。これらの概念はまた、詳細な説明で以下記載される。この概要は、本発明の本質的特徴を特定することを目的とせず、また本発明の範囲を決定または限定するのに使用することを目的としない。
【０００６】
ここで説明される本発明は、ロゴの認証のためのコンピュータ化された方法に関する。方法は、フィード映像の複数のフィードフレームを取得することを含み、フィード映像は、その中に埋め込まれたロゴを有する。複数のフィードフレームからの少なくとも１つのフィードフレームは、複数のテンプレートからの各テンプレートと比較される。フィードフレームと比較されたテンプレート毎に、相関パラメータが算出され、ロゴは、算出に基づき認証される。
【０００７】
詳細な説明は、添付の図面を参照して提供される。図では、参照番号の左端の番号は、参照番号が最初に出現する図を特定する。同じ番号は、類似の特徴および構成要素を参照するために、図全体を通して使用される。
【図面の簡単な説明】
【０００８】
【図１】図１は、本発明の実施形態よる、ロゴ認証システムの例示的なネットワーク環境実装を示す。
【図２】図２は、本発明の実装による、例示的なロゴ認証システムを示す。
【図３】図３は、本発明の実装による、ロゴを認証するための例示的な方法を示す。
【図４】図４は、本発明の実装による、ロゴ認証のためのテンプレートデータベースを作成するための例示的な方法を示す。
【発明を実施するための形態】
【０００９】
ここで説明される本発明は、ロゴ認証に関する。ここで説明されるロゴ認証に関するシステムおよび方法は、セットトップボックス、基地局（ＢＴＳ）、コンピュータデバイス、テレビ受像機、携帯電話、ノートＰＣ、個人用デジタル補助装置（ＰＤＡ）等の各種デバイスを含む送信または受信システムで実装できる。
【００１０】
従来のロゴ認証手法は通常、テンプレート照合技法に基づき、映像のフレームのピクセルまたはフレームの関心領域（ＲＯＩ）のピクセルは、事前に格納された複数のテンプレートと比較される。例えば、ＲＯＩのピクセルの各行は、テンプレートの類似ピクセルまたはピクセルのブロックを識別するために走査される。しかし、特定のチャンネルでは、ロゴは、透明な背景を有する。そのような場合、検討中の映像のＲＯＩのいくつかのピクセルは、静的（static）ではなく、常に変化している。そのようなロゴに関して、認証は一般に、ロゴを認証するための従来のテンプレート照合技法がＲＯＩの全ピクセルとテンプレートのピクセルとを比較する時、エラーになる。
【００１１】
デジタル送信および受信を実装する従来の受信システムは、ロゴと、ロゴに関する情報、例えば受信したデジタル映像信号と共に埋め込まれたチャンネルの電子番組ガイド（ＥＰＧ）とを含む。しかし、アナログ信号にそのような情報を含めることは、可能ではない。
【００１２】
ここで説明される実施形態は、ロゴ認証のための、例えばアナログ送信のための方法およびシステムを示す。実施形態によると、テンプレートデータベースが作成され、そのデータベースは、テレビネットワークサービスプロバイダによって提供された、チャンネルファイルに格納された各チャンネルに対応するテンプレートを含む。前記実施形態では、チャンネルファイルにリストされた全チャンネルの見本映像（specimen  video）は、約５〜１０秒の期間記録される。別の実施形態では、見本映像は、ロゴ認証の間のエラーを低減するために、さらに長く約１０〜１５分の間記録できる。見本映像の記録の間、見本映像の複数のフレームが記録される。
【００１３】
また、実装では、静的ピクセルを含む領域は、マウスまたはキーボード等の周辺デバイスを介して見本映像毎に関心領域（ＲＯＩ）として手動でマーク付けされるか、またはシステムによって自動で識別される。見本映像に対して識別またはマーク付けされたＲＯＩは、見本映像の各フレームに対するＲＯＩであることが分かる。別の実装では、チャンネルの見本映像の記録中、見本映像のＲＯＩのみがチャンネルに関して記録される。
【００１４】
一度ＲＯＩが識別およびマーク付けされると、ピクセルの色の量子化が達成される。色の量子化は、異なる色の値の量子化として理解できる。一例では、ＵＹＶＹ色フォーマットで初めに示されたＲＯＩのピクセルの色は、ＨＳＶ色空間に変換されて量子化される。
【００１５】
実装では、ピクセルの色の値が量子化された後、ＲＯＩの静的および非静的ピクセルは、識別および注釈付けされる。前記実装では、チャンネルに対応する１つの見本映像に関する静的および非静的ピクセルは、確率的測定技法により識別される。例えば、ＨＳＶ色ドメインの色の量子化された値の分散は、各種フレームのＲＯＩのピクセルに関して算出される。前記例では、ピクセルの色の分散の値が分散の閾値より小さい場合、ピクセルの色がその時静的のままであり、故にピクセルがロゴの一部であることを意味する。そのようなピクセルは、注目ピクセル（pixel  of  interest）（ＰＯＩ）として注釈付けされる。他方では、ピクセルの色の分散の値が分散の閾値より大きい場合、ピクセルの色が一時的に変化し、故にピクセルがロゴの透明な背景の一部でありうることを意味する。そのようなピクセルは、“ホワイト”ピクセルとして注釈付けされる。
【００１６】
１つの実装では、量子化された色と共に見本映像のＲＯＩのＰＯＩとして注釈付けされたピクセルと、見本映像のＲＯＩのホワイトピクセルとがテンプレートに格納される。また、テンプレートは、その見本映像を送信するチャンネルに関連付けられる。テンプレートＲＯＩとして言及される、見本映像で識別またはマーク付けされたＲＯＩはまた、見本が対応するチャンネルのテンプレートと共に格納されうる。一例では、見本映像のＲＯＩを描く境界の座標は、テンプレートＲＯＩとして格納される。
【００１７】
ＰＯＩとしてのピクセルとＲＯＩのホワイトピクセルとの上記注釈は、チャンネルファイルの全てのそのようなチャンネルに関してテンプレートを有するテンプレートデータベースの作成を完了するために、全見本映像に対して行われる。また、テンプレートデータベースの各テンプレートは、ロゴＩＤに関連付けられ、ロゴＩＤはまた、チャンネルファイルに格納されたチャンネルＩＤに関連付けられてもよい。
【００１８】
１つの実施形態では、テンプレートデータベースは、セットトップボックス、クライアント／ビューアエンド等の少なくとも１つの受信デバイスへ通信可能に接続される。一例では、受信デバイスは、アナログ送信で動作し、送信デバイスからのチャンネルに関して高周波アナログ信号を受信する。また、ロゴ認証システムは、受信デバイス内に実装されてもよい。
【００１９】
実施形態では、受信デバイスが送信デバイスから信号を受信し始め、例えばテレビ画面上でフィード映像（feed  video）を表示する時、フィード映像に対するロゴ認証の処理が開始する。従って、フィードフレームとして言及される、フィード映像の複数のフレームがロゴ認証システムによって格納される。ロゴ認証の目的のため、複数のフィード映像からの１つのフィードフレームは、テンプレートデータベースの各種テンプレートに対して１つずつ比較される。
【００２０】
局面によると、関心領域（ＲＯＩ）はまた、テンプレートデータベースの１つのテンプレートとフィードフレームとの間の比較が始まる時にフィードフレームで識別される。前記実装では、フィードフレームのＲＯＩは、テンプレートに関連付けられた情報、例えばテンプレートＲＯＩに関する情報に基づき識別される。
【００２１】
また、フィードフレームと比較されるテンプレートに基づき、フィードフレームのＰＯＩが識別される。一例では、チャンネルのテンプレートに格納されたＰＯＩと同じＰＯＩは、フィードフレームのＰＯＩとして識別される。フィードフレームのＰＯＩがフィードフレームのＲＯＩに横たわることが分かる。一度フィードフレームのＰＯＩが識別されると、フィードフレームのＰＯＩの色の量子化が実行される。フィードフレームのＰＯＩの色の量子化は、テンプレートデータベースの作成の間、格納されたフィードフレームのＰＯＩの量子化された色と同じ方法で達成されてもよい。
【００２２】
フィードフレームのＰＯＩの色の量子化後、フィードフレームは、テンプレートと比較および照合される。前記実施形態では、フィードフレームとテンプレートデータベースのテンプレートとの照合に基づき、相関係数等の相関パラメータは、テンプレートに関して算出される。一例では、相関係数は、フィードフレームとテンプレートとにおける類似または同じＰＯＩの数を示す。
【００２３】
その後、フィードフレームは、上記と同じ方法でデータベースの他のテンプレートと比較される。局面によると、フィードフレームとテンプレートデータベースのテンプレートとの間の比較毎に、ＲＯＩおよびＰＯＩは、フィードフレームで識別され、相関パラメータは、フィードフレームのＰＯＩとテンプレートデータベースの各テンプレートのＰＯＩとの照合に基づき算出される。
【００２４】
実施形態では、相関パラメータの値が閾照合値を超える全てのテンプレートは、候補照合テンプレートとしてマーク付けされる。
【００２５】
また、１つの実装では、各候補照合テンプレートは、フィード映像の所定数のフィードフレームと照合され、ロゴスコアは、候補照合テンプレート毎に算出される。１つの実装では、ロゴスコアは、各比較に応じて相関パラメータの値に基づき算出される。例えば、候補照合テンプレートのロゴスコアは、その候補照合テンプレートに関する相関パラメータが閾照合値より大きい８フィードフレームからのフィードフレーム数である。
【００２６】
また、一例では、ロゴは、最大ロゴスコアを有する候補照合テンプレートに関連付けられたロゴＩＤに基づき認証される。また、１つの実装では、ロゴＩＤに基づき照合チャンネル／照合チャンネルＩＤは、チャンネルファイルから判断される。一度照合チャンネルが識別されると、受信デバイスは、例えばインターネットを介してテレビネットワークサービスプロバイダのデータベースに接続され、照合チャンネルに関する電子番組ガイド（ＥＰＧ）を取得することができる。
【００２７】
他方、全テンプレートに関する相関パラメータの値が閾照合値を越えない場合、その時システムは、フィード映像に関するチャンネルが新たなロゴを備えた古いチャンネルかまたは新たなチャンネルかを推定する。そのような場合、システムは、フィード映像を処理してフィード映像に関するテンプレートを作成し、テンプレートデータベースにテンプレートを格納する。
【００２８】
また、例えば第２のフィード映像が送信される前に所定の短い時間間隔で青または黒い画面による第１のフィード映像の遮断によって、ロゴ認証システムが受信デバイスでチャンネルの変化を識別した時、ロゴ認証は、第２のフィード映像に関して開始する。
【００２９】
説明したロゴ認証のためのシステムおよび方法の局面が任意数の異なるコンピュータシステム、環境、および／または構成で実装できる一方、実施形態は、以下の（複数の）例示的なシステムアーキテクチャに照らして説明される。
【００３０】
図１は、本発明の実施形態による、ロゴ認証を実装する例示的なネットワーク環境１００を示す。前記実施形態では、ネットワーク環境は、放送局に設置された１つまたは複数の放送局サーバ１０２を含む。放送局サーバ１０２は、例えば放送、同時放送、またはマルチキャスト送信によって、チャンネル送信を中継するために使用されうる。一例では、チャンネル送信は、アナログ送信を含む。放送局サーバ１０２は、例えば汎用コンピュータデバイス、（クラスターまたはサーバファームとして配置された）多重ネットワークサーバ、メインフレーム等を含む多種の従来のコンピュータデバイスとして実装されてもよい。
【００３１】
放送局サーバ１０２は、アンテナ１０６にチャンネル送信を中継するために、通信衛星１０４と通信する。１つの実施形態では、アンテナ１０６は、衛星アンテナである。しかし、他の実施形態では、アンテナ１０６は、他のタイプのアンテナを含んでもよい。一例では、アンテナ１０６は、各種ユーザにテレビネットワーク接続を提供するために、テレビサービスプロバイダの皿アンテナである。また、ネットワーク環境１００は、各種放送局からチャンネル送信を受信するために、複数のアンテナ１０６を含んでもよいことが分かる。
【００３２】
また、アンテナ１０６は、集合的および個別にロゴ認証システム１１０として言及される１つまたは複数のロゴ認証システム１１０−１、１１０−２、．．．１１０−Ｎへネットワーク１０８を介して接続される。例えば、アンテナ１０６は、送信デバイス（図示せず）を介してロゴ認証システム１１０に接続される。ロゴ認証システム１１０は、セットトップボックス、テレビチューナカード、基地局（ＢＴＳ）、コンピュータデバイス、テレビ受像機、ノートＰＣ、個人用デジタル補助装置（ＰＤＡ）等を含むがそれらに限定されない。１つの実装では、ロゴ認証システム１１０は、アナログ送信に基づく。また、ネットワーク１０８は、アナログ送信および受信時に実装される有線ネットワークでもよい。ネットワーク１０８は、ロゴ認証システム１１０にアンテナ１０６を接続するために、中継ボックスおよび信号ブースタ等の各種デバイスを含んでもよい。
【００３３】
各ロゴ認証システム１１０はまた、集合的および個別にユーザデバイス１１２として言及される１つまたは複数のユーザデバイス１１２−１、１１２−２、．．．１１２−Ｎへ通信可能に接続される。ユーザデバイス１１２は、例えばテレビセット、デスクトップＰＣ、ノートブック若しくは携帯型コンピュータ、ワークステーション、メインフレームコンピュータ、モバイルコンピュータデバイス、娯楽デバイス、およびインターネット家電を含む多種の従来のコンピュータデバイスとして実装されてもよい。また、もう１つの実施形態では、ロゴ認証システム１１０は、複数のユーザデバイス１１２がロゴ認証システム１１０に接続できるようにする、中継ボックス等のマルチポートデバイスとして実装されてもよい。
【００３４】
また、ロゴ認証システム１１０は、ユーザデバイス１１２の外側で示されるが、ロゴ認証システム１１０は、ユーザデバイス１１２に統合および内部に提供されてもよいことが分かる。
【００３５】
１つの実施形態では、各ロゴ認証システム１１０は、テンプレートデータベース（図示せず）へ通信可能に接続される。１つの実装では、テンプレートデータベースは、ロゴ認証を達成するために、ロゴ認証システム１１０によって作成および投入される。本発明の実施形態によると、ロゴ認証システム１１０は、識別モジュール１１４および認証モジュール１１６を含む。
【００３６】
動作では、ロゴ認証システム１１０は、フィード映像を中継するチャンネルのロゴを識別する。一例では、ロゴは、チャンネルを識別するために、およびそのチャンネルに関する電子番組ガイド（ＥＰＧ）を提供するために認証されうる。実装では、ロゴ認証システム１１０は、各種ロゴタイプ、例えば各種形状およびサイズの不透明なロゴ、不透明な表面および透明な背景を有するロゴ、アルファブレンドロゴ、動的な色（dynamic  colour）を備えた静的ロゴ、および所定パターンのアニメーションを有するアニメのロゴを認証するように構成される。一例では、ロゴ認証システム１１０は、アルファブレンドロゴ、動的な色を備えた静的ロゴ、およびアニメのロゴ等の、特定のロゴの場合におけるダイナミシティ（dynamicity）の効果を低減するために、標準のフレーム技法を使用するように構成される。
【００３７】
１つの実装では、ロゴを認証するために、ロゴ認証システム１１０は、フィード映像のサンプルを記録し、テンプレートデータベースに格納されたテンプレートとそのサンプルとを比較する。前記実装では、ロゴ認証システム１１０は、テンプレートデータベースを作成し、テンプレートデータベースをテンプレートで更新する。テンプレートデータベースの作成の間、ロゴ認証システム１１０は、例えばテレビサービスプロバイダによって各種チャンネル上で中継され、ユーザデバイス１１２上に表示された見本映像を記録する。チャンネル上で中継された見本映像は通常、各種フレームの形式でユーザデバイス１１２上に表示される。また、識別モジュール１１４は、ロゴ認証システム１１０によってキャプチャされた各見本映像の１つまたは複数の関心領域（ＲＯＩ）を識別する。一例では、識別モジュール１１４は、見本映像の１フレームの全ピクセルと、後続フレームの全ピクセルとを比較することによって、およびフレームの静的ピクセルを判断することによってＲＯＩを識別する。別の実装では、ＲＯＩは、例えばマウスまたはキーボードを用いて、ロゴ認証システム１１０を介してユーザデータベース１１２に接続された管理者によって各見本映像に手動で注釈付けされてもよい。ＲＯＩは、任意の対称または非対称の形状およびサイズでもよいことが分かる。１つの実施形態では、ロゴ認証システム１１０は、見本映像を記録する一方で、各見本映像のＲＯＩのみをキャプチャしてもよい。
【００３８】
ＲＯＩの識別時、ロゴ認証システム１１０は、見本映像の全フレームのＲＯＩにおけるピクセルの色を量子化し、それらを格納する。ピクセルの色の量子化は、ピクセルの色の値の量子化を含むことが分かる。
【００３９】
一度見本映像の全フレームのＲＯＩにおけるピクセルが量子化されると、識別モジュール１１４は、見本映像のこれらピクセルの中から、静的および非静的ピクセルを識別する。１つの実装では、静的および非静的ピクセルを識別するために、識別モジュール１１４は、確率的測定技法を採用することができる。例えば、識別モジュール１１４は、その見本映像の残りフレームにおける同じピクセルに対応する見本映像の１つのフレームにおける各ピクセルの色の量子化された値の分散を算出することができる。前記例では、色の量子化された値の分散は、静的および非静的ピクセルを識別するために、閾値と比較される。静的ピクセルが一般にロゴの一部でありロゴ認証に関連する場合に注目ピクセル（ＰＯＩ）としてマーク付けされる一方、非静的ピクセルは、“ホワイト”としてマーク付けされ、それは、非静的ピクセルが一般に動的映像の一部なのでロゴ認証に関連しないことを示す。
【００４０】
１つの実装では、見本映像のＲＯＩ、例えばＲＯＩの第１のフレームにおける各ピクセルは、見本映像の“ホワイト”ピクセルおよびＰＯＩを識別するために、上記方法で評価される。また、１つの実装では、識別モジュール１１４は、ＰＯＩおよび“ホワイト”としてマーク付けされたＲＯＩにおけるピクセルと、ＰＯＩの量子化された値とを見本映像に関するテンプレートに格納する。また、識別モジュール１１４は、テンプレートと共にテンプレートＲＯＩとして見本映像のＲＯＩを格納し、ＲＯＩをテンプレートに関連付ける。一例では、テンプレートＲＯＩは、ＲＯＩを描く境界の座標を含む。別の例では、ＲＯＩが円の領域である時、テンプレートＲＯＩは、円の中心の座標および円の半径を含んでもよい。また、各テンプレートは、管理者によって注釈付けされ、ロゴ認証システム１１０におけるレポジトリのロゴＩＤに関連付けられてもよい。１つの実装では、ロゴＩＤはまた、テンプレートに対応するチャンネルファイルのチャンネルに関連付けられてもよい。前記実施形態では、識別モジュール１１４は、チャンネルファイルのチャンネル毎に対応するテンプレートを取得するために、各種チャンネルに対応する全見本映像を処理する。
【００４１】
また、一例では、ロゴ認証の開始は、ロゴ認証システム１１０に接続されたユーザデバイス１１２がスイッチオンされた時、ロゴ認証システム１１０によって行われる。ユーザデバイス１１２がスイッチオンされた場合、ユーザによって選択されたチャンネル上で中継されたフィード映像は、ユーザデバイス１１２の画面上に表示される。ユーザは、放送局によって送信された各種チャンネルの中からチャンネルを選択する。ロゴ認証システム１１０は、ユーザデバイス１１２の画面上に表示されたフィード映像の複数のフレームを記録する。フィード映像のフレームは以下、フィードフレームとして言及される。
【００４２】
一度フィードフレームが１つの実装において記録されると、ロゴ認証システム１１０は、１つのフィードフレームとテンプレートデータベースの各テンプレートとを比較および照合する。前記実装では、識別モジュール１１４は、テンプレートとフィードフレームとを比較および照合する。前記実装では、フィードフレームとテンプレートとを比較する時、識別モジュール１１４は、テンプレートに関連付けられた情報に基づき、フィードフレームの関心領域（ＲＯＩ）を識別する。一例では、識別モジュール１１４は、格納されテンプレートに関連付けられたテンプレートＲＯＩに基づき、フィードフレームのＲＯＩを識別し、故に２つのＲＯＩにおけるピクセルの一対一マッピングを達成する。
【００４３】
また、識別モジュール１１４は、テンプレートと比較されるべきフィード映像のＲＯＩにおけるＰＯＩを識別する。前記実施形態では、識別モジュール１１４は、テンプレートの情報に基づきフィードフレームのＰＯＩを識別する。一例では、識別モジュール１１４は、テンプレートに格納されたＰＯＩを抽出し、フィードフレームにおいて同じＰＯＩを識別およびマーク付けする。
【００４４】
フィードフレームのＰＯＩに対するマーク付けの後、フィードフレームにおけるＰＯＩの色は、量子化される。１つの実装では、ＰＯＩの色は、見本映像におけるピクセルの色の量子化を参照して上記と同じ方法で量子化される。前記実装では、フィードフレームのＰＯＩの色の量子化された値が格納され、後述するようにフィード映像のロゴを認証するために使用されうる。
【００４５】
ＰＯＩの量子化時、認証モジュール１１６は、フィードフレームとテンプレートとを照合および比較する。実装では、認証モジュール１１６は、フィードフレームとテンプレートとを照合するために、フィードフレームにおいてマーク付けされたＰＯＩとテンプレートにおいて対応するＰＯＩとを比較する。前記実装では、認証モジュール１１６は、その量子化された色に基づきＰＯＩを比較および照合する。前記実装では、認証モジュール１１６は、ＰＯＩの比較に基づき、テンプレートに関する相関係数を算出し、相関係数の値は、例えばフィードフレームとテンプレートとに関する一致ＰＯＩの数である。認証モジュール１１６は次いで、上記と同じ方法でテンプレートデータベースの各テンプレートに関する相関係数を算出する。また、認証モジュール１１６は、全テンプレートをマーク付けし、テンプレートの相関係数は、候補照合テンプレートとして閾照合値より上である。
【００４６】
その後、各候補照合テンプレートは次いで、上記と同じ方法で所定数の他のフィードフレームと比較および照合される。また、候補照合テンプレートとフィードフレームとの比較のために、認証モジュール１１６は、ロゴスコアを算出する。候補照合テンプレートと最大ロゴスコアとに基づき、認証モジュール１１６は、チャンネルファイルからロゴＩＤを判断する。実装では、ロゴＩＤに対応する照合チャンネルはまた、例えばチャンネルファイルから認証モジュール１１６によって判断される。
【００４７】
図２は、本発明の実施形態による、ロゴ認証システム１１０の例示的構成要素を示す。前記実施形態では、ロゴ認証システム１１０は、１つまたは複数のプロセッサ２０２、（複数の）入出力（Ｉ／Ｏ）インタフェース２０４、およびプロセッサ２０２に接続されたメモリ２０６を含む。
【００４８】
プロセッサ２０２は、単一の処理ユニットまたは複数のユニットでもよく、その全ては、複数のコンピュータユニットを含んでもよい。プロセッサ２０２は、１つまたは複数のマイクロプロセッサ、マイクロコンピュータ、マイクロコントローラ、デジタル信号プロセッサ、中央処理ユニット、状態マシン、論理回路、および／または動作命令に基づき信号を操作する任意のデバイスとして実装されてもよい。その他の機能として、プロセッサ２０２は、メモリ２０６に格納されたコンピュータ読取可能な命令およびデータをフェッチおよび実行するように構成される。
【００４９】
Ｉ／Ｏインタフェース２０４は、各種ソフトウェアおよびハードウェアインタフェース、例えばキーボード、マウス、外部メモリ、プリンタ等の（複数の）周辺デバイスに関するインタフェースを含んでもよい。Ｉ／Ｏインタフェース２０４は、例えばケーブル、ＬＡＮ等の有線ネットワークや衛星、ＷＬＡＮ等の無線ネットワークを含むネットワーク１０８のような、多種のプロトコルおよびネットワーク内で複数の通信を容易にすることができる。Ｉ／Ｏインタフェース２０４は、ロゴ認証システム１１０をユーザデバイス１１２等の別のデバイスに接続するための１つまたは複数のポートを含むことができる。また、Ｉ／Ｏインタフェース２０４は、ウェブサーバおよび外部データベース等の他のコンピュータデバイスに対するロゴ認証システム１１０による通信を可能にする。
【００５０】
メモリ２０６は、例えばスタティックランダムアクセスメモリ（ＳＲＡＭ）およびダイナミックランダムアクセスメモリ（ＤＲＡＭ）等の揮発性メモリ、および／または読取専用メモリ（ＲＯＭ）、消去可能プログラマブルＲＯＭ、フラッシュメモリ、ハードディスク、光学ディスク、および磁気ディスク等の不揮発性メモリを含む従来知られた任意のコンピュータ読取可能な媒体を含むことができる。メモリ２０６はまた、（複数の）モジュール２０８およびデータ２１０を含む。
【００５１】
モジュール２０８は特に、ルーチン、プログラム、オブジェクト、構成要素、データ構造等を含み、特定のタスクを実行し、または特定の抽象データタイプを実装する。モジュール２０８はまた、例えば識別モジュール１１４、認証モジュール１１６、記録モジュール２１２、量子化モジュール２１４、および（複数の）他のモジュール２１６を含む。他のモジュール２１６は、ロゴ認証システム１１０上にアプリケーションおよび機能を補うプログラムまたはコード化された命令、例えばオペレーティングシステムのプログラムを含むことができる。
【００５２】
他方、データ２１０は特に、１つまたは複数のモジュール２０８によって処理され、受信され、および生成されたデータを格納するためのレポジトリとして働く。データ２１０は例えば、チャンネルデータ２１８、関心領域（ＲＯＩ）データ２２０、分散データ２２２、フィードフレームデータ２２４、認証データ２２６、および他のデータ２２８を含む。他のデータ２２８は、他のモジュール２１６に１つまたは複数のモジュールの実行の結果として生成されたデータを含む。
【００５３】
動作では、認証モジュール１１６は、フィード映像が送信されるチャンネルのロゴを認証する。上記の通り、フィード映像は通常、ネットワーク１０８を介してテレビネットワークプロバイダによってチャンネル上で送信される。１つの実装では、認証モジュール１１６は、ユーザデバイス１１２に提供されたチャンネルのリストを有するチャンネルファイルを作成する。一例では、チャンネルファイルは、チャンネルのウェブサイトのＵＲＬおよびチャンネルＩＤを含む。別の実装では、チャンネルファイルは、ロゴ認証デバイス１１０を操作する管理者によって提供および格納される。実施形態では、チャンネルファイルは、チャンネルデータ２１８に格納される。
【００５４】
ロゴ認証に関して、ロゴ認証システム１１０は、チャンネルデータ２１８に格納されたテンプレートデータベースを作成および投入する。テンプレートデータベースは、ロゴ認証システム１１０の外部に実装されうることが分かる。テンプレートデータベースの作成のために、記録モジュール２１２は、例えばネットワークサービスプロバイダによってユーザデバイス１１２へ送信された全チャンネルの見本映像をキャプチャおよび記録する。ユーザデバイス１１２上に表示された単一の見本映像は、１つのチャンネルに対応してもよく、次々に表示される複数のフレームとして考えてもよい。故に、見本映像を記録するために、記録モジュール２１２は、見本映像の複数のフレームをキャプチャし、チャンネルデータ２１８にそれらフレームを格納する。一例では、見本映像毎に約１８００フレームは、ロゴ認証の間にエラーを回避するために、約１０から１５分の間に各見本映像を記録することによって記録される。
【００５５】
一度フレームが記録されると、識別モジュール１１４は、上記の通り、見本映像毎に１つまたは複数のＲＯＩを識別するように構成されうる。ＲＯＩは、チャンネルのロゴが通常、例えばフレームの４つの端に位置するフレームの領域である。実装では、識別モジュール１１４は、見本映像の１つのフレームの全ピクセルと後続フレームの全ピクセルとを比較し、フレームの静的ピクセルを判断することによって、ＲＯＩを識別する。別の実施形態では、関心領域（ＲＯＩ）は、マウスまたはキーボード等の周辺デバイスを用いて、見本映像毎に管理者によって手動で画定および注釈付けされる。また、テンプレートＲＯＩとして言及される見本映像のＲＯＩに関する情報は、ＲＯＩデータ２２０に格納される。一例では、ＲＯＩデータ２２０は、見本映像のＲＯＩを画定する境界の座標を含む。
【００５６】
一度見本映像のＲＯＩがマーク付けされると、量子化モジュール２１４は、見本映像のフレームにおける各ピクセルの色の量子化を達成する。説明目的のため、ピクセルの色は、ピクセルの色の値として理解されうる。ユーザデバイス１１２上に表示された見本映像の色は通常、ＵＹＶＹ色手法で示される。そのような手法では、ディスプレイが３つの２５６ビット色を使用する場合、その時色の値（colour  values）の全数は、約２５６３である。１つの実装では、量子化モジュール２１４は、色の値の量子化を達成し、ＨＳＶの各ピクセルの色を示す。一例では、見本映像のＲＯＩにおける全ピクセルの色は、例えば量子化された２進インデクスを用いて色が量子化ＨＳＶ手法で示される時、３６（０から３５）セットの値によって示される。
【００５７】
また、識別モジュール１１４は、見本映像のフレームにわたり静的および非静的ピクセルを判断する。識別モジュール１１４は、ロゴ認証に関するピクセルを識別するために静的および非静的ピクセルを識別する。例えば、見本映像のフレームにわたるほとんどの静的ピクセルは、ピクセルがチャンネルの静的ロゴの一部であることを示す。他方、チャンネルのフレームにわたる動的ピクセルは、ピクセルが、表示されている見本映像の一部であることを示す。
【００５８】
見本映像の静的および動的ピクセルを識別するために、１つの実装では、識別モジュール１１４は、見本映像の１つのフレームからの各フレームの色の分散を、見本映像の残りフレームにおける同じピクセルに対して算出する。ピクセルの色の分散は、ピクセルの色の標準偏差または差異（variance）を算出することによって算出されうる。また、識別モジュール１１４は、分散データ２２２におけるピクセルに関する分散の値を格納することができる。
【００５９】
また、識別モジュール１１４は、静的および動的ピクセルを識別するために、見本映像のフレームにわたる各ピクセルに関して算出された分散と、分散の所定の閾値とを比較する。分散の閾値は、他のデータ２２８に格納されてもよい。例えば、分散の値が閾値より小さい場合、ピクセルがほとんど静的ピクセルであり、故にロゴの一部であることを示す。識別モジュール１１４は、そのようなピクセルを注目ピクセル（ＰＯＩ）としてマーク付けする。逆に、分散の値が閾値より大きい場合、ピクセルが動的であり、映像の一部であることを示す。そのようなピクセルは、識別モジュール１１４によって“ホワイト”としてマーク付けされ、ロゴ認証に関して考慮されない。
【００６０】
また、ＰＯＩおよびＰＯＩの量子化された色の値と、マーク付けされた“ホワイト”ピクセルとは、テンプレートデータベースに保存される。これら格納された“ホワイト”ピクセル、ＰＯＩ、およびＰＯＩの量子化された色の値は、テンプレートとして言及される。１つの実装では、１つのテンプレートは、１つの見本映像、即ち１つのチャンネルに関して保存される。上記の通り、各テンプレートは、ロゴＩＤに関連付けられ、チャンネルデータ２１８のテンプレートデータベースに格納される。ロゴＩＤはまた、チャンネルデータ２１８のチャンネルファイルにおけるチャンネルＩＤに関連付けられてもよい。
【００６１】
また、上記と共に、テンプレートＲＯＩとして言及される、見本映像のＲＯＩに関する情報はまた、例えばＲＯＩデータで抽出および格納される。一例では、テンプレートＲＯＩが長方形エリアを有する時、ＲＯＩデータ２２０は、長方形の一つの角の座標と、長方形の幅および高さとを含む。別の例では、テンプレートＲＯＩが円領域の時、ＲＯＩデータ２２０は、円の中心座標と、円の半径とを含む。また、ＲＯＩデータ２２０は、テンプレートＲＯＩに関する情報をテンプレートに格納された情報に関連付けるために、チャンネルデータ２１８に関連付けられる。ロゴ認証システム１１０は、チャンネルデータ２１８でテンプレートデータベースを作成および投入するために、上記方法で全見本映像を処理する。また、見本映像毎のテンプレートＲＯＩは、ＲＯＩデータ２２０に格納され、チャンネルデータ２１８の対応するテンプレートに関連付けられる。チャンネルデータ２１８に格納され、ＲＯＩデータ２２０の対応するＲＯＩテンプレートに関連付けられた見本映像毎のテンプレートを用いて、チャンネルデータ２１８のテンプレートデータベースが作成される。
【００６２】
ロゴ認証システム１１０の動作中、認証モジュール１１６は、フィード映像がチャンネル上で中継され、ユーザデバイス１１２上で表示される時、例えばユーザデバイス１１２のユーザがフィード映像を視聴するためにユーザデバイス１１２をスイッチオンした時、チャンネルのロゴに対するロゴ認証を開始する。別の例では、認証モジュール１１６は、ロゴ認証システム１１０を動作する管理者によって促された時、ロゴ認証を開始してもよい。
【００６３】
見本映像と同様に、ユーザデバイス１１２上に表示されたフィード映像は、後に表示される複数のフレーム形式である。記録モジュール２１２は、フィード映像の複数のフレームをキャプチャおよび記録し、それらフレームをフィードフレームデータ２２４に格納する。
【００６４】
ロゴ認証システム１１０は、フィードフレームとテンプレートデータベースのテンプレートとを比較および照合することによって、フィード映像のロゴを認証する。１つの実装では、認証モジュール１１６は、複数のフィードフレームからの１つのフィードフレームと各テンプレートとを比較する。フィードフレームとテンプレートとを比較するために、識別モジュール１１４は先ず、フィードフレームの関心領域（ＲＯＩ）を識別する。１つの実装では、識別モジュール１１４は、チャンネルデータ２１８のテンプレートに関連付けられたＲＯＩデータ２２０に基づき、フィードフレームのＲＯＩを識別する。一例では、識別モジュール１１４は、ＲＯＩデータのテンプレートＲＯＩに基づきフィードフレームのＲＯＩを識別する。
【００６５】
一度フィードフレームのＲＯＩが識別されると、識別モジュール１１４は、フィードフレームのＰＯＩを識別する。１つの実装では、フィードフレームのＰＯＩは、チャンネルデータ２１８に格納されたテンプレートのＰＯＩに基づき識別される。故に、前記実装では、テンプレートＲＯＩに存在するテンプレートのＰＯＩと同様、フィードフレームのＰＯＩは、フィードフレームのＲＯＩで識別される。
【００６６】
フィードフレームにおけるＰＯＩの識別時、量子化モジュール２１４は、ＰＯＩの色を量子化する。１つの実装では、量子化モジュール２１４は、上記の通り、ＵＹＶＹ色フォーマットで初めに示され、ＨＳＶ色手法でＰＯＩの色を示すＰＯＩの色を量子化する。故に、前記実装では、ＰＯＩの色、例えば赤、青、および緑の色は、各色の２５６値の代わりに、３７セットの値で示される。フィードフレームのＰＯＩの色は、認証データに格納され、上記の通り、認証モジュール１１６によってロゴ認証で使用される。
【００６７】
後に、１つの実装では、認証モジュール１１６は、フィードフレームとテンプレートとを比較および照合する。前記実装では、認証モジュール１１６は、例えばピクセルの量子化された色に基づき、フィードフレームのＰＯＩとテンプレートのＰＯＩとを比較および照合する。フィードフレームとテンプレートとの比較時、認証モジュール１１６は、そのテンプレートに関する相関係数を算出する。一例では、相関係数は、フィードフレームおよびテンプレートにおいて類似するＰＯＩの数を示す。テンプレートに関して算出された相関係数は、認証データ２２６に格納されてもよい。
【００６８】
上記の通り、１つの実装では、テンプレートに関して算出された相関係数が閾照合値より大きい場合、認証モジュール１１６は、候補照合テンプレートとしてテンプレートをマーク付けする。一度相関係数がテンプレートに関して算出されると、認証モジュール１１６は、フィードフレームとテンプレートデータベースの後続テンプレートとを比較および照合する。
【００６９】
フィードフレームと後続テンプレートとの照合のために、認証モジュール１１６は、先のテンプレートとの比較時と同じ方法でフィードフレームを処理する。認証モジュール１１６は、後続テンプレートの情報に基づき、フィードフレームのＰＯＩとＲＯＩとを識別し、次いで後続テンプレートに関する相関係数を算出する。
【００７０】
認証モジュール１１６は、上記と同じ方法で、テンプレートデータベースの全テンプレートとフィードフレームとを比較および照合し、各テンプレートに関して相関係数を算出する。また、認証モジュール１１６は、相関係数が閾照合値より大きい全テンプレートを候補照合テンプレートとしてマーク付けする。
【００７１】
また、１つの実装では、認証モジュール１１６は、全候補テンプレートと、所定数のフィードフレーム、例えばフィードフレームデータ２２４において先に比較されたフィードフレーム以外の、８つのフィードフレームとを比較する。一例では、候補照合テンプレートと比較すべき所定数のフィードフレームは、ランダムに選択される。所定数のフィードフレームと比較される候補照合テンプレート毎に、認証モジュール１１６は、候補照合テンプレート毎にロゴスコアを算出する。
【００７２】
一例では、ロゴスコアは、候補フレームに一致する所定数のフィードフレームからのフィードフレーム数を示す。また、最大ロゴスコアを有する候補照合テンプレートに基づき、認証モジュール１１６は、例えばチャンネルデータ２１８からロゴＩＤを判断する。実装では、認証モジュール１１６はまた、例えばチャンネルデータ２１８のロゴＩＤに関連付けられたチャンネルＩＤに基づき、ロゴが属する照合チャンネルを識別することができる。
【００７３】
実装では、候補テンプレートが取得された後、認証モジュール１１６は、候補テンプレートが単一のチャンネルに対応するか否かを判断することができる。候補テンプレートが単一のチャンネルに対応する場合、そのチャンネルは、照合チャンネルとして判断される。候補照合フレームが１つより多いチャンネルに対応する場合、照合チャンネルは、上記方法で判断される。
【００７４】
他方、全テンプレートに関する相関パラメータの値が閾照合値を越えない場合、認証モジュール１１６は、フィード映像に関するチャンネルが新たなロゴを備えた古いチャンネルまたは新たなチャンネルの何れかであることを推定する。そのような場合、認証モジュール１１６は、例えばフィード映像のフレームでマーク付けされたＰＯＩに基づき、フィード映像に関するテンプレートを作成するようにロゴ認証システム１００を促し、テンプレートデータベースにテンプレートを格納し、テンプレートＲＯＩに関する情報とテンプレートデータベースのテンプレートとを関連付ける。
【００７５】
本発明の局面によると、一度照合チャンネルが識別されると、ロゴ認証システム１１０は、各種目的のためにチャンネルデータ２１８の情報を使用することができる。一例では、チャンネルのウェブサイトのＵＲＬを含みうるチャンネルデータ２１８に基づき、ロゴ認証システム１１０は、チャンネルのウェブサイトからチャンネルに関する電子番組ガイド（ＥＰＧ）を取得することができる。
【００７６】
別の例では、記録モジュール２１２は、ユーザデバイス１１２のユーザによって提供された、時間持続（time  duration）等の入力に基づきチャンネルからの映像を記録するように構成できる。記録モジュール２１２は、中継されたチャンネルがプログラムを示すか、または広告によって遮断されたプログラムであるかを判断するためにロゴ認証を使用することができる。前記例では、記録モジュール２１２は、チャンネルがロゴ認証システム１１０によって達成されたロゴ認証に基づきロゴがないことを判断することによって、広告を示すことを判断する。また、記録モジュール２１２は、ロゴが映像にない間、映像の記録を中断するように構成されてもよい。
【００７７】
また、１つの実装では、例えば第２のフィード映像がもう１つのチャンネル上で送信される前の所定の短い時間間隔で青または黒い画面による、１つのチャンネル上で中継された第１のフィード映像の遮断によって、ロゴ認証システム１１０がユーザデバイス１１２でチャンネルの変化を識別する時、ロゴ認証は、第２のフィード映像に関して開始される。
【００７８】
図３および４は、本発明の実施形態による、ロゴ認証の方法を示す。実施形態では、ロゴ認証の方法は、ロゴ認証システム１１０等のロゴ認証システムによって達成される。この方法は、ロゴ認証システム１１０に照らして説明されるが、類似の機能を有する他のシステムも使用できることが分かる。
【００７９】
例示的な方法は、コンピュータ実行可能な命令に一般に照らして説明されうる。一般に、コンピュータ実行可能な命令は、ルーチン、プログラム、オブジェクト、構成要素、データ構造、プロシージャ、モジュール、ファンクション等を含み、特定の機能を実行するか、または特定の抽象データタイプを実装する。方法はまた、通信ネットワークを介してリンクされたリモート処理デバイスによってファンクションが実行される、分散されたコンピュータ環境で実行されてもよい。分散されたコンピュータ環境では、コンピュータ実行可能な命令は、メモリ格納デバイスを含むローカルおよびリモートコンピュータ格納メディアの両方に位置してもよい。
【００８０】
方法が説明される順序は、限定することを意図せず、任意数の説明された方法ブロックは、方法または代替の方法を実装するために任意の順序で結合されうる。また、個々のブロックは、ここで説明した本発明の精神および範囲から逸脱することなく方法から削除されてもよい。また、方法は、任意の適切なハードウェア、ソフトウェア、ファームウェア、またはそれら組合せで実装されうる。
【００８１】
図３は、本発明の実施形態による、ロゴ認証のための例示的な方法３００を示す。図３を参照すると、ブロック３０２で、以下フィードフレームとして言及される、フィード映像の複数のフレームが取得される。一例では、記録モジュール２１２は、ロゴ認証システム１１０において、およそ１０から１５分の所定期間にフィード映像を記録する。上記の通り、一例では、記録モジュール２１２は、チャンネル上で送信されたフィード映像がユーザデバイス１１２等のユーザデバイス上に表示される時記録し始める。フィード映像は通常、放送局によってチャンネル上で中継され、複数のフレーム形式でユーザデバイス１１２において受信される。フィードフレームが取得された後、フィードフレームの１つは、例えば認証モジュール１１６によって複数のフィードフレームから選択され、またロゴを認証するために使用される。
【００８２】
ブロック３０４で、フィードフレームは、テンプレートデータベースのテンプレートと比較される。実装では、テンプレートは、例えば認証モジュール１１６によってランダムに選択され、比較のために取得される。一例では、テンプレートは、各種チャンネル上で中継された見本映像を処理することによって、チャンネルデータ２１８のテンプレートデータベースに予め格納され、送信され、ユーザデバイス１１２上に表示される。故に、テンプレートは、放送局によって送信された１つのチャンネルに対応する。テンプレートデータベースの作成のために見本映像を処理する方法は、図４を参照して詳細に理解される。
【００８３】
また、フィードフレームとテンプレートとの比較を達成するために、関心領域（ＲＯＩ）と１つまたは複数の注目ピクセル（ＰＯＩ）とは、フィードフレームで識別される。例えば、ＲＯＩおよびＰＯＩは、識別モジュール１１４によって識別される。前記例では、識別モジュール１１４は、チャンネルデータ２１８のテンプレートに関連付けられた、ＲＯＩデータ２２０に基づきフィードフレームでＲＯＩを識別する。ＲＯＩデータは、かなり類似したＲＯＩがフィードフレームで識別されることに基づき、テンプレートＲＯＩに関する情報を含むことができる。また、フィードフレームのＲＯＩにおけるＰＯＩは、チャンネルデータ２１８に格納された情報、例えばテンプレートデータベースの作成の間に格納されたテンプレートのＰＯＩに関する情報に基づき識別される。前記例では、テンプレートのＰＯＩとフィードフレームのＰＯＩとは、一対一マッピングに従って互いにマッピングされる。
【００８４】
また、フィードフレームのＰＯＩが識別された後、ＰＯＩの色の量子化が達成される。実装では、ＵＹＶＹ色手法で初めに示されたＰＯＩの色は、ＨＳＶ色手法で量子化および示される。一例では、フィードフレームのＰＯＩの色の量子化は、量子化モジュール２１４によって達成される。
【００８５】
フィードフレームのＰＯＩの色の量子化の後、フィードフレームは、テンプレートと比較される。１つの実装では、フィードフレームのＰＯＩは、フィードフレームおよびテンプレートのＰＯＩの量子化された色に基づき、テンプレートのＰＯＩと比較される。また、フィードフレームおよびテンプレートの照合に基づき、相関係数は、テンプレートに関して算出される。１つの実装では、フィードフレームおよびテンプレートの比較と、相関係数の後続の算出とは、認証モジュール１１６等の認証モジュールによって実行される。
【００８６】
ブロック３０６で、判断は、係数パラメータの値が閾照合値より大きいかを確認するために行われる。１つの実装では、閾照合値は、例えばいくつかの使用ケースシナリオに基づき予め定められる。一例では、閾照合値は、約０．７５であり、テンプレートのＰＯＩの約７５％がフィードフレームのＰＯＩに類似することを示す。
【００８７】
係数パラメータの値が閾照合値より大きい場合（ブロック３０６からの“はい”分岐）、テンプレートは、例えば認証モジュール１１６によって、ブロック３０８で候補照合テンプレートとしてマーク付けされる。他方、係数パラメータの値が閾照合値より小さい場合（ブロック３０６からの“いいえ”分岐）、ブロック３１０に示す通り、テンプレートデータベースに任意の他のテンプレートがあるか、および残りのテンプレートがフィードフレームと比較されたかが判断される。
【００８８】
ブロック３１０で、テンプレートデータベースの全テンプレートがフィードフレームと比較されたか否かが確認される。１つの実施形態では、全テンプレートがフィードフレームと比較されたかの確認は、チャンネルデータ２１８等のチャンネルデータのチャンネルファイルに基づき、認証モジュール１１６によって実行される。全テンプレートが比較されていないと確認された場合（ブロック３１０からの“いいえ”分岐）、残りのテンプレートは、例えば上記と同じ方法でブロック３０４において、認証モジュール１１６によってフィードフレームと比較される。また、相関パラメータは、各テンプレートに関して算出され、相関パラメータは、ブロック３０８で候補照合テンプレートを識別およびマーク付けするために、ブロック３０６の説明の通り、閾照合値と比較される。
【００８９】
他方、テンプレートデータベースの全テンプレートがフィードフレームと比較されたことが確認された場合（３１０からの“はい”分岐）、任意の候補照合テンプレートがあるか否かがブロック３１２でさらに確認される。
【００９０】
ブロック３１２で、フィードフレームと比較された、テンプレート毎の相関パラメータの値が閾照合値より小さいか否かが判断される。実装では、ブロック３１２の判断は、認証モジュール１１６によって達成される。ブロック３１２の判断は、フィードフレームに対応するフィード映像に関するテンプレートがテンプレートデータベースにあるか否かを確認するために達成される。
【００９１】
ブロック３１２で行われた判断が、テンプレートデータベースの全テンプレートに関する相関パラメータの値が閾照合値より小さいことを確認した場合（ブロック３１２からの“はい”分岐）、フィードフレームが中継されるチャンネルがチャンネルデータ２１８にないか、またはフィードフレームに対応するロゴがテンプレートデータベースにない、即ちチャンネルが新しいか、またはロゴが新しいかを示す。
【００９２】
続いて、ブロック３１４で、テンプレートは、フィードフレームに基づき作成され、テンプレートデータベースに格納される。また、１つの実施形態では、ロゴ認証システム１１０を動作させる管理者は、クエリフィードフレームに関して作成されたテンプレートを対応するロゴＩＤおよびチャンネルＩＤに関連付け、チャンネルデータ２１８、例えばチャンネルデータ２１８のチャンネルファイルに格納される。
【００９３】
逆に、ブロック３１２で行った判断が、全テンプレートに関する相関パラメータの値が閾照合値より小さいことをもたらす場合（ブロック３１２からの“いいえ”分岐）、１つまたは複数の候補照合テンプレートがあることを示し、方法は、ブロック３１６に移行する。
【００９４】
１つまたは複数の候補照合フレームがあるとブロック３１２で判断された後、ブロック３１６で、候補照合テンプレートが単一のチャンネルに対応するか否かが判断される。１つの実装では、そのような判断は、チャンネルデータ２１８に基づき、例えばチャンネルデータ２１８のチャンネルリストに基づき認証モジュール１１６を使用して行われる。候補照合テンプレートがチャンネルリストの単一のチャンネルに対応するとブロック３１６で判断された場合（ブロック３１６からの“はい”分岐）、方法は、ブロック３１８に移行する。
【００９５】
しかし、候補照合テンプレートがチャンネルリストの単一のチャンネルに対応しないと判断された場合（ブロック３１６からの“いいえ”分岐）、候補照合テンプレートはまた、ブロック３２０で処理される。
【００９６】
ブロック３１８で、候補照合テンプレートが対応するチャンネルは、候補照合フレームがブロック３１６で単一のチャンネルに対応する時、チャンネルデータ２１８に基づき判断され、照合チャンネルとして選択される。照合チャンネルのチャンネルＩＤに基づき、ロゴは、照合チャンネルのチャンネルＩＤに関連付けられたロゴＩＤからのチャンネルデータ２１８から識別される。一度一つの候補照合テンプレートがテンプレートとフィードフレームとの比較後に取得された場合、その候補照合テンプレートに対応するチャンネルは、照合チャンネルとして選択され、照合チャンネルに関するロゴは、上記の通り識別される。
【００９７】
また、候補照合テンプレートがブロック３１６で単一のチャンネルに対応しない時、ブロック３２０で候補照合テンプレートは、所定数のフィードフレームと比較される。一例では、候補照合テンプレートは、８つのフィードフレームと比較され、それは、ブロック３０２で取得された複数のフィードフレーム以外からランダムに選択される。故に、前記例では、各候補テンプレートと比較された全フレーム数は、９つである。
【００９８】
１つの実装では、候補照合テンプレートとフィードフレームとの比較は、ブロック３０４の説明と同じ方法で達成される。候補照合テンプレートと各フィードフレームとの比較に基づき、ロゴスコアは、候補照合テンプレート毎に算出される。候補照合テンプレートのロゴスコアは、一例では、相関係数が閾照合値より大きい９つのフィードフレーム以外のフィードフレーム数を示す。
【００９９】
また、ブロック３２２で、フィード映像のロゴは、最大ロゴスコアを有する候補照合テンプレートに基づき判断される。一例では、ロゴは、最大累積ロゴスコアを備えた候補照合テンプレートに基づき判断される。別の例では、各候補照合テンプレートのロゴスコアは、平均化され、ロゴは、最大平均ロゴスコアを備えた候補照合テンプレートに基づき判断される。１つの実装では、最大ロゴスコアを有する候補照合テンプレートに関連付けられたロゴＩＤは、チャンネルデータ２１８に基づきロゴを認証するために判断される。また、一度ロゴが認証されると、ロゴＩＤはまた、チャンネルデータ２１８のロゴＩＤに関連付けられた照合チャンネルを識別するために使用されてもよい。例えば、チャンネルファイルのロゴＩＤに関連付けられたチャンネルＩＤは、照合チャンネルを判断するために使用される。
【０１００】
１つの実装では、チャンネルが照合チャンネルとして識別された後、チャンネルに関する電子番組ガイド（ＥＰＧ）は、照合チャンネルのチャンネルＩＤに基づき取得されてもよい。一例では、チャンネルのリストにチャンネルのＵＲＬを含みうる、チャンネルデータ２１８のチャンネルリストに基づき、チャンネルＩＤに関するＥＰＧは、インターネット等のネットワークを介してチャンネルのウェブサイトに接続することによって取得されてもよい。
【０１０１】
別の例では、ロゴ認証は、チャンネル上で送信された映像の記録を調節するために使用されてもよい。ロゴ認証システム１１０における記録モジュール２１２等の記録モジュールは、ユーザデバイス１１２のユーザによって提供された時間持続等の入力に基づきチャンネルから映像を記録するように構成されてもよい。
【０１０２】
本発明によるロゴ認証の方法は、中継されたチャンネルがプログラムを示すか、または広告によって遮断されたプログラムであるかを判断するために使用されてもよい。前記例では、チャンネルが広告を示すか否かの判断は、本発明によるロゴ認証に基づき、ロゴがないことを判断することによって達成される。また、映像の記録は、ロゴが映像にない間に中断されうる。
【０１０３】
図４は、本発明の実施形態による、ロゴ認証に関するテンプレートデータベースを作成するための例示的な方法４００を示す。テンプレートデータベースの作成のために、チャンネルリストの各種チャンネルからの見本映像が記録される。また、これら見本映像は、見本映像毎に１つまたは複数のテンプレートを取得するために処理される。見本映像の処理から取得された各テンプレートは、その見本映像を中継するチャンネルに対応する。
【０１０４】
ブロック４０２で、チャンネル上で中継される見本映像の複数のフレームが取得される。見本映像の複数のフレームは、例えばおよそ１０から１５分の所定期間見本映像を記録することによって、取得される。１つの実施形態では、見本映像の複数のフレームは、記録モジュール２１２によって取得される。
【０１０５】
ブロック４０４で、１つまたは複数の関心領域（ＲＯＩ）は、複数のフレームで識別される。１つの実施形態では、ＲＯＩは、識別モジュール１１４等の識別モジュールによって識別される。実装では、識別モジュール１１４は、見本映像の１つのフレームの全ピクセルと後続フレームの全ピクセルとを比較し、フレームの静的ピクセルを判断することによって、ＲＯＩを識別する。別の実施形態では、関心領域（ＲＯＩ）は、マウスまたはキーボード等の周辺デバイスを使用して見本映像毎に管理者によって手動で画定および注釈付けされる。また、テンプレートＲＯＩとして言及される、見本映像のＲＯＩに関する情報は、ＲＯＩデータ２２０等のＲＯＩデータに格納される。一例では、ＲＯＩデータ２２０は、見本映像のＲＯＩを画定する境界の座標を含む。
【０１０６】
また、ブロック４０６で、フレームのＲＯＩにおけるピクセルの色が量子化される。ピクセルの色の量子化は、ピクセルの色の値の量子化として理解されうる。テンプレート映像のピクセルの色は通常、ＵＹＶＹ色手法等の合成色手法で示される。１つの実施形態では、量子化モジュール２１４等の量子化モジュールは、ピクセルの色を量子化し、単一色手法でそれらを示す。例えば、ピクセルの色が量子化され、ＨＳＶ手法で示される。前記例では、赤、青、および緑等の色の２５６３値は、これら色の値の３６セットで示されるように量子化される。
【０１０７】
一度ピクセルの色がブロック４０６で量子化されると、分散の定量値（quantitative  value）は、ブロック４０８でフレームにわたりピクセル毎に算出される。例えば、分散は、フィード映像のフレームにわたる同じピクセルに関する色の標準偏差および／または差異を算出することによって算出される。また、前記例では、フレームにわたる色の分散は、ＲＯＩの全ピクセルに関して算出される。一例では、ブロック４０６の算出は、識別モジュール１１４によって達成され、分散データ２２２に格納される。
【０１０８】
またブロック４１０では、判断は、ピクセルの色の分散の値が閾値より小さいか否かを確認するために行われる。ブロック４１０でのそのような判断は、ピクセルが静的または非静的であるかを識別することを支援する。上記説明の通り、静的ピクセルは通常、チャンネルのロゴの一部であり、ロゴ認証に関する一方で、動的ピクセルは通常、チャンネルの中継された映像の一部またはロゴの透明な背景の一部であり、ロゴ認証に関しなくてもよい。実施形態では、ブロック４１０での判断は、閾値に基づき識別モジュール１１４によって達成される。一例では、分散の閾値は、使用ケースに基づき予め決められてもよい。
【０１０９】
ブロック４１０で行われた判断が、ピクセルの色の分散の値が閾値より小さいと確認した場合（ブロック４１０からの“いいえ”分岐）、ピクセルは、ブロック４１２で“ホワイト”としてマーク付けされ、それはピクセルが非静的であり、ロゴ認証に関連しないことを示す。
【０１１０】
他方、判断が、ピクセルの色の分散の値が閾値より小さいと確認した場合（ブロック４１２からの“はい”分岐）、ピクセルは、ブロック４１４で注目ピクセル（ＰＯＩ）としてマーク付けされ、それはピクセルが静的であり、故にロゴ認証に関連することを示す。
【０１１１】
分散の代わりに、他の確率的測定技法を使用してピクセルが静的または非静的であるかを識別してもよいことが分かる。
【０１１２】
また、ブロック４１６で、全ピクセルが各種フレームにわたる分散の値に基づき、ＰＯＩまたは“ホワイト”としてマーク付けされたかを確認する。そうでない場合、見本映像の残りピクセルは、ブロック４１０、４１２および４１４の説明と同じ方法で処理される。
【０１１３】
全ピクセルがマーク付けされた場合（ブロック４１６からの“はい”分岐）、フレームに関して識別された１つまたは複数のテンプレート特性は、ブロック４１８で格納される。１つの実装では、テンプレート特性は、ＰＯＩの量子化された色、およびレファレンス、例えばＰＯＩおよびホワイトピクセルの位置決めを含む。これらテンプレート特性は、見本映像に関するテンプレートとして保存される。前記実装では、テンプレートは、チャンネルデータ２１８のテンプレートデータベースに格納される。また、テンプレートは、ＲＯＩデータ２２０、例えばＲＯＩデータ２２０のテンプレートＲＯＩに関連付けられる。上記説明の通り、チャンネルに対応するテンプレートはまた、チャンネル、例えばロゴ認証のためにチャンネルファイルのロゴＩＤに関連付けられる。ロゴＩＤは次に、一度ロゴが認証された場合にチャンネルを識別するために、チャンネルＩＤに関連付けられる。
【０１１４】
方法４００は、各種チャンネルに関する記録モジュール２１２によって記録された全見本映像に対して反復され、１つまたは複数のテンプレートは、見本映像毎に取得される。全テンプレートは、テンプレートデータベースに格納され、図３を参照して説明した通り、ロゴ認証のためにロゴ認証システム１１０によって使用される。
【０１１５】
上記説明は、静的ロゴの認証に関連して与えられたが、同じ考えが他のタイプのロゴ、例えばアルファブレンドロゴ、動的な色を備えた静的ロゴ、および所定パターンのアニメーションを有するアニメのロゴに対する認証に拡張されうることが分かる。
【０１１６】
ロゴ認証のための実施形態が構造上の特徴および／または方法に対して特に説明されたが、本願の対象は、上記特定の特徴または方法に特に限定されないことが分かる。むしろ、特定の特徴および方法は、ロゴ認証の例示的な実施形態として開示される。また、システムおよび方法は、ロゴ認証によってチャンネル識別に関連してここで説明されたが、ロゴ認証の考えが本願の対象の精神および範囲から逸脱することなく他の用途に拡張されうることが分かる。
【符号の説明】
【０１１７】
１０８  ネットワーク
１１０  ロゴ認証システム
１１４  識別モジュール
１１６  認証モジュール
【図１】
0005989004.tif 000002
【図２】
0005989004.tif 000003
【図３】
0005989004.tif 000004
【図４】
0005989004.tif 000005