(57)【要約】ビデオ内のモーションを時間関数として識別し；識別したモーションを使ってモーションフィンガプリントを作成し；モーションフィンガプリント内のピーク及び／又はトラフを特定し；これらを使って、縮小サイズのポイント情報モーションフィンガプリントを作成することから成るビデオのフィンガプリント法。後に、未知ビデオの縮小サイズフィンガプリントと比較するために、多数の公知ビデオの縮小サイズフィンガプリントの作成と保存が可能で、これにより、未知ビデオの特定メカニズムを提供できる。
2010511338.tif 000002
【特許請求の範囲】
【請求項１】
ビデオ内のモーションを時間の関数として識別し、識別したモーションを使ってモーションフィンガプリントを作成し、モーションフィンガプリント内の幾つかの際立った特徴またはポイント情報を特定し、１個またはそれ以上の際立った特徴またはポイント情報を用いてポイント情報フィンガプリントを作成することを包含するビデオのフィンガプリント法。
【請求項２】
際立った特徴またはポイント情報が、モーションデータのピーク及び／又はトラフである請求項１に記載の方法。
【請求項３】
ポイント情報フィンガプリントのサイズを更に縮小するために、ポイント情報フィンガプリントをフィルタ処理することを含む請求項１または２に記載の方法。
【請求項４】
ビデオ内のモーション識別が、ビデオの第１フレームのピクセル輝度測定値と、これに対応する第２フレームのピクセル輝度測定値とを比較することと、２個のフレームのピクセル輝度の差異を特定することと、これを使って２個のフレームのモーション測定値を決定することと、これを複数のフレームペアについて繰り返すことを包含する前記請求項の何れかに記載の方法。
【請求項５】
ビデオ内のモーション識別が、ビデオの第１フレームのピクセルブロック輝度測定値と、これに対応する第２フレームのピクセルブロック輝度測定値とを比較することと、２個のフレームのブロック輝度の差異を特定することと、これを使って２個のフレームのモーション測定値を決定することと、これを複数のフレームペアについて反復することを含む請求項１〜３の何れかに記載の方法。
【請求項６】
コンピュータが可読な媒体に好ましくは組み込まれたプログラムであって、ビデオ内のモーションを時間関数として識別し、識別したモーションを使ってモーションフィンガプリントを作成し、モーションフィンガプリント内の幾つかの際立った特徴またはポイント情報を特定し、際立った特徴またはポイント情報を使ってポイント情報フィンガプリントを作成するためのコードまたは指示を備えた前記のコンピュータプログラム。
【請求項７】
ビデオ内のモーションを時間関数として識別し、識別したモーションを使ってモーションフィンガプリントを作成し、モーションフィンガプリント内の際立った特徴またはポイント情報を特定し、際立った特徴またはポイント情報を使ってポイント情報フィンガプリントを作成するように構成されたコンピュータシステム。
【請求項８】
未知ビデオのポイント情報モーションフィンガプリントと、少なくとも１個の既知ビデオのポイント情報モーションフィンガプリントとを使用し、未知ビデオと既知ビデオの潜在的マッチングを識別することを包含するビデオ識別法。
【請求項９】
既知ビデオのポイント情報フィンガプリントにおけるピークサブセットと、未知ビデオのポイント情報フィンガプリントにおけるピークサブセットとを選択し、識別プロセスに使用する請求項８に記載の方法。
【請求項１０】
所定のタイムスロット内または選択したタイムスロット内の最大ピークを特定することでピークサブセットを選択する請求項９に記載の方法。
【請求項１１】
複数のタイムスロットでの最大ピークを特定することを含む請求項１０に記載の方法。  
【請求項１２】
タイムスロットが等しい長さである請求項１１に記載の方法。  
【請求項１３】
既知ビデオのポイント情報フィンガプリントピークペアと、未知ビデオのポイント情報フィンガプリントピークペアとを比較することを含む請求項８〜１２の何れかに記載の方法。  
【請求項１４】
ピークペアの分離を比較する請求項１３に記載の方法。  
【請求項１５】
ピークペアが隣接ピークから成る請求項１３または１４に記載の方法。  
【請求項１６】
ピークペアが非隣接ピークから成る請求項１３〜１５の何れかに記載の方法。  
【請求項１７】
未知ビデオのポイント情報モーションフィンガプリントと複数の既知ビデオのポイント情報モーションフィンガプリントとの比較を含む請求項８〜１６の何れかに記載の方法。  
【請求項１８】
ビデオ内のモーションを時間関数として識別することでポイント情報フィンガプリントを決定し、識別したモーションを使ってモーションフィンガプリントを作成し、モーションフィンガプリント内の幾つかの際立った特徴またはポイント情報を特定し、１つまたは複数の際立った特徴またはポイント情報を使って、ポイント情報フィンガプリントを作成する請求項８〜１７の何れかに記載の方法。
【請求項１９】
際立った特徴またはポイント情報が、モーションデータのピーク及び／又はトラフである請求項１８に記載の方法。  
【請求項２０】
コンピュータの可読媒体に書き込まれたプログラムであって、未知ビデオのポイント情報モーションフィンガプリントと、少なくとも１個の既知ビデオのポイント情報モーションフィンガプリントとを使うことで、未知ビデオと既知ビデオの潜在的マッチングを識別してビデオを識別するコードまたは指示を備えた前記のコンピュータプログラム。
【請求項２１】
既知ビデオのポイント情報フィンガプリントにおけるピークサブセットと、未知ビデオのポイント情報フィンガプリントにおけるピークサブセットとを特定し、これらを識別プロセスに使用する請求項２０に記載のコンピュータプログラム。  
【請求項２２】
所定のタイムスロット内または選択したタイムスロット内の最大ピークを特定することでピークサブセットを選択する請求項２１に記載のコンピュータプログラム。  
【請求項２３】
複数のタイムスロットでの最大ピークを特定する請求項２２に記載のコンピュータプログラム。
【請求項２４】
タイムスロットが等しい長さである請求項２３に記載のコンピュータプログラム。
【請求項２５】
既知ビデオのポイント情報フィンガプリントピークペアと、未知ビデオのポイント情報フィンガプリントピークペアとを比較する請求項２０〜２４の何れかに記載のコンピュータプログラム。
【請求項２６】
ピークペアの分離を比較する請求項２５に記載のコンピュータプログラム。
【請求項２７】
ピークペアが隣接ピークから成る請求項２５または２６に記載のコンピュータプログラム。
【請求項２８】
ピークペアが非隣接ピークから成る請求項２０〜２７の何れかに記載のコンピュータプログラム。
【請求項２９】
未知ビデオのポイント情報モーションフィンガプリントと、複数の既知ビデオのポイント情報モーションフィンガプリントとの比較するためのコードまたは指示を備えた請求項２０〜２８の何れかに記載のコンピュータプログラム。    
【請求項３０】
ビデオ内のモーションを時間関数として識別することでポイント情報フィンガプリントを決定し、識別したモーションを使ってモーションフィンガプリントを作成し、モーションフィンガプリント内の際立った特徴またはポイント情報を特定し、１つまたは複数の際立った特徴またはポイント情報を使って、ポイント情報フィンガプリントを作成するためのコードまたは指示を備えた請求項２０〜２９の何れかに記載のコンピュータプログラム。
【請求項３１】
際立った特徴またはポイント情報が、モーションデータのピーク及び／又はトラフである請求項３０に記載のコンピュータプログラム。
【請求項３２】
１つまたは複数のビデオの潜在的一致を識別する方法であって、第１ビデオのモーションフィンガプリントにおける選択ポイントと、複数の他のビデオのモーションフィンガプリントにおける選択ポイントとを比較することと、この選択ポイントの比較に基づいて、第１ビデオと一致しない複数の他のビデオの何れかのフィンガプリントを除去することを包含する前記の識別方法。
【請求項３３】
第１ビデオのモーションフィンガプリントを、残りのビデオのモーションフィンガプリントと比較することを包含する請求項３２に記載の識別方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、オリジナルビデオファイルの複製を識別するために、ビデオをフィンガプリントし、引き続き、そのフィンガプリントを使用するシステム及び方法に関する。
【背景技術】
【０００２】
ビデオや複製ビデオの識別のために、ビデオ内のモーションを識別し、識別したモーションの測定値をフリンガプリントとして使用することから成るビデオのフィンガプリント法が、ＷＯ２００６／０５９０５３号に開示されているが、その内容を参照として本明細書で援用する。 
【０００３】
ビデオの各フレームを過去のフレームと比較することで、モーションフィンガプリントを作成できる。２つのフレームの差異がモーションとしてフラグされる。両者の相対的なモーションを示唆する単一モーション値を得るのに、フレーム間の色の違いを合計して、以前のフレームに関連する各フレームのモーションの測定値を計算する。ビデオ全体を処理した後で、平均値を計算する。スペースの節約および照合のスピードアップを図って、平均を下回るモーション測定値を除去し、平均以上のピーク値だけを抽出する。残った情報をビデオモーションフィンガプリントとして使用する。
【０００４】
実際には、ビデオコンテンツを検出したときに使用するために、適当なデータベースに複数のビデオフィンガプリントを保存する。そうしたコンテンツを検出した場合、取得して、モーションフィンガプリントを自動的に作成する。次に、これをデータベースのフィンガプリントと比較し、取得したビデオのフィンガプリントと保存してあるフィンガプリントがマッチするかどうかを特定する。マッチする場合、取得ビデオがオリジナルの複製であることを示唆し、著作権侵害の疑いがある。この場合、侵害の疑いのある複製の出所と受け取り予定者の両方に対して改善措置を取ることができる。
【０００５】
本発明は、ビデオのフィンガプリンティングと、保存したフィンガプリントを使った未知のビデオ識別のための改善技術に関する。
【発明の概要】
【０００６】
本発明の一態様は、ビデオ内のモーションを時間関数として識別することと、識別したモーションを使ってモーションフィンガプリントを作成することと、モーションフィンガプリント内の識別特徴またはポイント情報（points of interest）を特定することと、識別特徴またはポイント情報を使ってポイント情報フィンガプリントを作成することを包含する方法を提供する。モーションフィンガプリント内のデータサブセットを選択することにより、縮小サイズのモーションフィンガプリントが提供される。
【０００７】
識別特徴（際立った特徴）またはポイント情報は、モーションデータのピーク及び／又はトラフであっても構わない。
【０００８】
ビデオ内のモーション識別は、ビデオの第１フレームのピクセル輝度測定値と対応する第２フレームのピクセル輝度測定値とを比較し；２個のフレームのピクセル輝度の差異を特定し；これを使って２個のフレームのモーション測定値を決定し、複数のフレームペアについてこれを反復することを含む。
【０００９】
ビデオ内のモーション識別は、ビデオの第１フレームのピクセルブロック輝度測定値と対応する第２フレームのピクセルブロック輝度測定値とを比較し；２個のフレームのブロック輝度の差異を特定し；これを使って２個のフレームのモーション測定値を決定し、複数のフレームペアについてこれを反復することを含む。
【００１０】
本発明の別の態様によれば、好ましくは、コンピュータ可読媒体のコンピュータプログラムであって、ビデオ内のモーションを時間関数として識別し、識別したモーションを使ってモーションフィンガプリントを作成し、モーションフィンガプリント内で識別特徴またはポイント情報を特定し、識別特徴またはポイント情報を使ってポイント情報フィンガプリントを作成するためのコードまたは指示を備えるコンピュータプログラムが提供される。
【００１１】
本発明のさらに別の態様によれば、ビデオ内のモーションを時間関数として識別し、識別したモーションを使ってモーションフィンガプリントを作成し、モーションフィンガプリント内で識別特徴またはポイント情報を特定し、識別特徴またはポイント情報を使ってポイント情報フィンガプリントを作成するためのコンピュータベースシステムまたはコンピュータ実行システムが提供される。
【００１２】
本発明のさらに別の態様によれば、未知ビデオのポイント情報モーションフィンガプリントと、少なくとも１個の既知ビデオのポイント情報モーションフィンガプリントとを使用し、未知ビデオと既知ビデオの潜在的マッチングを特定することから成るビデオ識別法が提供される。
【００１３】
縮小サイズのポイント情報データを使用することで、大容量データの処理に時間を費やすことなく、マッチしないビデオを即座に退けることができる。これにより、照合プロセスおよび識別プロセスをスピードアップできる。このプロセスはビデオの識別に要する時間を有意に削減する。フィンガプリントの大きさを縮小しなければ、映画の単一フィンガプリントにおける照合プロセス（ライニングを含む）を実行するのに約２０秒掛かる。フィンガプリントの全データを使用する代わりに、ポイント情報に集中することで、この時間を削減し、長編映画の識別では、最良の場合１０ミリ秒を下回り、最悪の場合でも約２秒程度である。
【００１４】
既知ビデオのポイント情報フィンガプリントにおけるピークサブセットと未知ビデオのポイント情報フィンガプリントにおけるピークサブセットとを特定し、識別プロセスに使用しても構わない。相対的にハイピーク、相対的にローピーク、ハイとローの混合ピークを選択することができる。
【００１５】
所定のまたは選択したタイムスロット内の最大ピークを特定することでピークサブセットを選択しても構わない。これを複数のタイムスロットで実行しても構わない。タイムスロットは等しい長さとすることができる。別の方法は、高さに基づくピーク選択を含む。例えば、１００個の最大ピークまたは一定の高さを超えるピークを選択できる。
【００１６】
既知ビデオサブセットのピークペアと未知ビデオサブセットのピークペアを、例えば、ピークペア距離、すなわち、２個のピーク間の時間を比較することで比べても構わない。ピークペアは、隣接ピークを含んでも構わない。あるいは、隣接していないピークでピークペアを構成することもできる。
【００１７】
本発明のさらに別の実施例によれば、好ましくは、データ記憶媒体またはコンピュータ可読媒体のコンピュータプログラムであって、未知ビデオのポイント情報モーションフィンガプリントと、少なくとも１個の既知ビデオのポイント情報モーションフィンガプリントを使うことでビデオを識別し、それにより、未知ビデオと既知ビデオの潜在的マッチングを特定するためのコードまたは指示を備えるコンピュータプログラムを提供する。
【図面の簡単な説明】
【００１８】
【図１】ビデオセグメントのフィンガプリントの見本。
【図２】図１のフィンガプリントの平滑化バージョン。
【図３】図２のフィンガプリントのポイント情報フィンガプリント。
【図４】図３の縮小サイズフィンガプリントを使ったビデオ識別プロセスのフロー図。
【図５】図３のポイント情報フィンガプリントのピークサブセット。
【図６】オリジナルビデオおよび同じビデオの高品質複製のポイント情報フィンガプリントのピークサブセット。
【図７】オリジナルビデオおよび同じビデオの低品質複製のポイント情報フィンガプリントのピークサブセット。
【図８】オリジナルビデオおよび異なる非マッチングビデオ複製のポイント情報フィンガプリントのピークサブセット。
【発明を実施するための形態】
【００１９】
図面を参照しながら、本発明の様々な実施態様を例示の形で説明する。本発明は、ＷＯ２００６／０５９０５３号が開示するように、ビデオ内のモーションを利用してビデオをフィンガプリントし、その後、そのフィンガプリントを使ってビデオを識別する技術に基づいている。第１ステップは、フィンガプリントするビデオをフレーム毎に解読する。ＹＵＶ符号化ビデオの場合は、輝度チャンネルだけ使用する。他の全カラースペースをＹＵＶに変換することで、処理する情報量を最小限とし、色による変動を除去する。ＶＣＤと同じ縦横比（１１：９）でビデオの検出プロセスを行うことが好ましいが、これは必須ではない。ビデオの縦横比がこれから外れる場合は、典型的に、フレームの中央部分のみ使用する。
【００２０】
ビデオの各フレームを、例えば、幅方向に７０個、高さ方向に５７個の計３９９０個の個別ブロックに分割する。これは、ブロックサイズが５×５ピクセルで、標的フレームサイズが３５２×２８８ピクセルに由来する。３５２×２８８ピクセルでの５×５のブロックサイズを選択した理由は、これが画像からノイズを取り除くのに十分なエリアを備える一方、相当に小さく、微妙なモーションを検出できるためである。ブロックサイズを大きくするとシステムの感度が減少するため、モーションの検出能力は下がるが、トランスコーディングによるノイズを除去できる。モーション検出能力とノイズ除去能力とのバランスを取ることが必要になる。
【００２１】
フレーム内の各ブロックの平均輝度を計算し、過去のフレームの対応ブロックの平均輝度と比較する。例えば１０など、所定の閾値以上の差異があれば、ブロック内にモーションがあったことを示唆する。フレーム内の全ブロックについて集計したモーションを保存して、以前のフレームと対象フレームとの変化の割合を計算する。これにより、フレーム内のモーションの合計を評価するための空間解独立手法が可能となる。倍率を利用することで、例えば秒当り３０など、所定のフレーム率でビデオを再生したかのように、フレーム差を表示する。これは、フレーム率の差による変化（variation）を減少させる。
【００２２】
図１に４２分分割したビデオのモーションフィンガプリントの例を示す。スケーリングプロセスにより、単一フレームに関するモーション測定値が１００％を超えても構わない。図１の測定結果を、３０Ｈｚの模擬フレーム率を有する移動合計関数（moving sum function）を使って１秒間、平滑化したが、他の任意の平滑化関数を使用できる。極大の数を減少させるために、平滑化を行う。平滑化データを図２に示す。この後、図３に示すように、ピーク及び／又はトラフなどのポイント情報を抽出・保存した。
【００２３】
この識別プロセスでは、ピーク及び／又はトラフ間の距離は、その規模と同様に重要であるが、これらの測定結果に関する情報を全て所有する必要はない。これにより、必要メモリを減少させる。これは、ポイント情報データが曲線の出発点と終点だけをもたらす一方、平滑化フィンガプリントデータの大半は曲線に沿ったポイントで構成されるためである。少数のデータは喪失するが、重要なデータの大半は維持され、縮小サイズのファイルは識別プロセスにおける処理要件を軽減する。後のビデオ識別のために、これをビデオのメタデータと共に保存する。メタデータは、ビデオのタイトル；著作権所有者；ビデオの製造年；ビデオをフィンガプリントした日時；ビデオの空間解、及びビデオの時間分解能の何れか１つまたは複数とすることができる。
【００２４】
ポイント情報を選択することで、保存・処理するデータ量を削減できる。例えば、平滑化フィンガプリントに４８５ＫＢのメモリを必要とする典型的な４３分テレビ番組を、２４ＫＢメモリだけを必要とするポイント情報フィンガプリントに軽減できる。
【００２５】
既知のビデオについて保存したポイント情報フィンガプリントを使って、未知ビデオの識別が可能である。図４にこの工程を示す。最初に、上述したように、既知ビデオのモーションフィンガプリントを作成（１０）し、典型的にピーク及びトラフであるポイント情報を特定し、フィンガプリントのサイズを減少（１２）させる。振るいに掛けたフィンガプリントを適当な識別子と一緒に保存（１４）する。典型的に、既知ビデオのフィンガプリントライブラリを保存する。未知ビデオの識別を行う場合、上記の手法で最初にそのビデオを処理し、モーションフィンガプリントを作成（１６）する。既知ビデオで使用した方法と同様にこのモーションフィンガプリントを処理し、ポイント情報フィンガプリントを作成（１８）する。次に、保存してある既知ビデオのポイント情報フィンガプリントの１つまたは複数とこれを比較し、マッチするかどうかを識別（２０）する。
【００２６】
既知ビデオと未知ビデオのマッチング可能性識別のために、例えば、比較する２つのフィンガプリントのポイント情報から高いピークを抽出することで、典型的に、ポイント情報フィンガプリントのサイズを再び減少させる。これは、ポイント情報モーションフィンガプリントをチェックし、任意の時間枠における各フィンガプリントの最大ピークを選択することで達成できる。このプロセスをビデオの全長について実行する。一例として、好ましい時間枠が１分でビデオの長さが４５分の場合、４５個のピークを抽出することになる。これにより、図５に示すように、選択したポイント情報だけに基づいて縮小サイズのフィンガプリントが得られる。
【００２７】
抽出するポイント情報の数は、幾つかの因子によって調整でき、その（１）は、使用する処理時間の合計であり、その（２）は、ビデオの長さである。処理時間が長ければ、多数のポイント情報が得られ、良いマッチングが得られる。３０秒のように短いビデオの場合、１分の時間枠は実行不可能なため、５秒または１０秒がより良好な結果をもたらす。事実、試験中、ポイント情報を４０にしたところ、良好な照合が得られた。ポイント情報の数を増やすと、精度が向上するが、多過ぎると問題になることもある。検出するピクセルを各々識別プロセスに利用するのは、この極端な事例である。処理データ量のせいでシステムが遅くなり、誤検出につながる。
【００２８】
次に、２個のフィンガプリントのハイピークを比較する。同一フィンガプリントにおける２個のピークをピークペアとして定義し、ピークペア距離は２個のピーク間の時間とする。２個のピークペアは、必ずしも２個の隣接するピークではない。第１フィンガプリントの各ピークペア距離を第２フィンガプリントのすべてのピークペアと照合する。特定の許容範囲と照合し、該当するピークペアを記録する。使用する許容範囲はビデオの長さによって変更できる。第２フィンガプリントの複数のピークペアが第１フィンガプリントの任意のピークペアとマッチしても構わない。マッチングするピークペアの最良ラインナップを特定する。この場合、最良ラインナップは、最多数の逐次マッチングピークペア（sequential matching peak pairs）を有することを意味する。
【００２９】
考えられる全てのピークペアの組み合わせを生成し、全てのピークペア逐次マッチング距離を試験することで、最良ラインナップを特定できる。識別すべきフィンガプリントのピークと次のピーク間の距離を測定する。全ピーク間の全ての考えられる距離を参照フィンガプリント用に計算する。識別すべきフィンガプリントの距離を参照フィンガプリントの一連の距離と比較する。識別すべきフィンガプリントの全てのピークペア距離をこの手法で試験する。これを保存した参照フィンガプリント全てについて繰り返す。最適マッチングを、ピークペア間距離で最多数の近接マッチングを有する参照フィンガプリントとして特定する。
【００３０】
縮小サイズのポイント情報を使用することで、適合しないビデオを即座に取り除き、未知ビデオと照合するビデオのサンプルセットから除去できるため、大容量データの処理に時間を割かなくてすむ。これにより、照合及び識別プロセスがスピードアップし、ビデオ識別に要する時間を有意に削減できる。未知ビデオを潜在的に大量の既知ビデオと比較する場合、明らかにマッチングしないものを素早く除去する能力は、重要な利点である。
【００３１】
ひとたび、未知ビデオと保存ビデオの一つとの最適マッチングを見つけたら、それぞれのフィンガプリントの最適マッチング断片を使って２個の新しいフィンガプリントを作成する。これら２個の新しいフィンガプリントを、例えば、ＷＯ２００６／０５９０５３号が開示するように比較できる。これにより、２つのビデオの類似性測度を提供できる。比較が必要なフィンガプリントデータを削減することで、大容量データの処理に時間を掛けずに、一致しないビデオを即座にフィルタ処理できる。これにより、照合及び識別プロセスを有意にスピードアップできる。
【００３２】
図６〜図８は、オリジナルビデオの複製を素早く正確に識別するポイント情報フィンガプリントの有効性を証明するために行った様々な実験データを示す。
【００３３】
図６は、オリジナルビデオと未知コピーの縮小サイズポイント情報フィンガプリントを示す。それぞれのケースにおいて、ビデオの最初の１００００００ナノ秒を示す。
【００３４】
この実施例では、オリジナルと未知コピー両方のポイント情報フィンガプリントから重要ピーク（peaks of interest）を選び、選択したピークは、それぞれ、最大ピーク値の過半数を超える数値を有している。ここでフィルタ処理を施す。これは、オリジナルと試験コピーのポイント情報をなるべく数多く集める（lining up）ことを含む。この実施例では、"未知"コピーは、実際、オリジナルの高品質複製である。従って、ポイント情報は一致するはずである。図６の結果から明らかなように、オリジナルと複製の対象ピークは完全に一致する。
【００３５】
図７は、オリジナルビデオの、０から１００００００ナノ秒のポイント情報と、同一ビデオのトランスコード、すなわち、分解コピー（degraded copy）のポイント情報を示す。グラフをログスケールで表すことで、詳細がよりはっきりと見える。前述したように、オリジナルと試験コピーのポイント情報をなるべく数多く集めることでフィルタ処理を行う。この実施例では、３個の重要領域（regions of interest）があり、第１領域は、４０００００ナノ秒以下で、オリジナルとコピーの両方にポイント情報がある。たとえコピーのピークがはるかに低くでも、これはかなり明白な一致である。第２重要領域は、６０００００ナノ秒周辺のクラスタである。ここでは、コピーと比べて、オリジナルの重要ピーク数が少ないことが分かる。これは、コピーをトランスコードするときに発生するノイズに起因する。一致を判定するには、マッチングプロセスで、コピーの重要ピークの一部を無視する必要がある。第３重要領域は、オリジナルとコピー両方の最終ピークを３個ずつ含む。コピーには、オリジナルの真ん中のピークと一致するピークがない。従って、識別プロセスは、真ん中のピークを無視し、次のピークの最適マッチングを見つけなければならない。図６から明らかなように、２個のフィンガプリントには妥当なレベルの一致が見られ、トランスコードしたビデオは、品質は悪いが、オリジナルビデオの複製であることが確認される。
【００３６】
試験コピーがオリジナルの複製でない場合、どうなるかを説明するために、図６と図７の実施例で使用したオリジナルビデオデータとマッチングしないビデオデータを図８に示す。第１重要領域は４０００００ナノ秒以下のエリアである。コピーに存在する８個の点と対応する点がオリジナルには存在しないことが分かる。第２重要領域は、４０００００ナノ秒を超えたエリアである。ｘ軸だけに基づいて、オリジナルの各点のピークを提供するために選んだ最大ピークの密度により、マッチングしないコピーには多数の点がある。しかし、プロットの形状を考慮し、ｘ要素とｙ要素の両方を使用しても、マッチングしない点をオリジナルビデオの点に適合させるためにｙ軸に適用可能な合理的に安定したオフセットが無いため、一致しない。図８から明らかなように、２個のフィンガプリントには一致が見られないため、試験コピーはオリジナルビデオの複製ではない。
【００３７】
本発明は、複数の既知ビデオについて縮小サイズのフィンガプリントを使用し、未知ビデオの縮小サイズフィンガプリントと後で比較するために、これらを保存することにより、未知ビデオを潜在的に識別するための単純で効率的かつ迅速なメカニズムを提供する。本発明のフィルタ技術とマッチング技術は、任意の適当なハードウェアまたはソフトウェアを使って実行できる。典型的に、コンピュータベースシステムまたはコンピュータ実行システムで実行する。コンピュータシステムは、ローカルシステムでも分散システムでも構わない。ビデオの取得および処理を単一ロケーションで実行できる。あるいは、ビデオをあるロケーションで取得し、別のロケーションに転送して、モーションフィンガプリントを作成しても構わない。
【００３８】
本発明の範囲から逸脱することなく、開示した構成に様々な変更を加えることができるのは、当業者であれば理解されよう。例えば、モーション検出について特定の技術を記載しているが、他の任意のモーション検出プロセスを使用できることは理解されよう。また、本発明の方法は、ビデオ全体にもビデオの一部にも適用できる。さらに、マッチングプロセスで、フィンガプリントをフィルタ処理するのに、他の手法を使用しても構わない。一例として、比較対象のフィンガプリントの最小フィンガプリントを取り上げ、より長いフィンガプリント上を水平及び／又は垂直に滑らせ、第１フィンガプリントと第２フィンガプリントのポイント間の最小差異とぴったり合う大多数のポイントを探す。従って、本書に記載する特定の実施例は、あくまで参考例であって、本発明を限定するものではない。開示事項に有意な変更を加えずに、小さな変更を加えられることは当業者であれば理解されよう。
【図１】
2010511338.tif 000003
【図２】
2010511338.tif 000004
【図３】
2010511338.tif 000005
【図４】
2010511338.tif 000006
【図５】
2010511338.tif 000007
【図６】
2010511338.tif 000008
【図７】
2010511338.tif 000009
【図８】
2010511338.tif 000010
【国際調査報告】
2010511338.tif 000011
2010511338.tif 000012