(57)【要約】      （修正有）【課題】類似ビデオの捜索効率を向上させる方法、装置、設備及びプログラムを提供する。【解決手段】類似ビデオ捜索方法は、ビデオを再生する過程において、ユーザからの類似ビデオ捜索要求を受信することと、再生中の第１のビデオ断片の特徴ベクタを取得し、ただし、ビデオ毎に、予定時長に従ってそれぞれにそれを一連のビデオ断片に区分することと、データベースに記憶されている各ビデオ断片の特徴ベクタと第１のビデオ断片の特徴ベクタとの類似度に基づいて、第１のビデオ断片と最も類似している第２のビデオ断片を確定することと、第２のビデオ断片をユーザに表示することとを含む。【選択図】図１
2019046471.tif 000002
【特許請求の範囲】
【請求項１】
類似ビデオ捜索方法であって、
ビデオを再生する過程において、ユーザからの類似ビデオ捜索要求を受信することと、
再生中の第１のビデオ断片の特徴ベクタを取得し、ただし、ビデオ毎に、予定時長に従ってそれぞれに前記ビデオを一連のビデオ断片に区分することと、
データベースに記憶されている各ビデオ断片の特徴ベクタと前記第１のビデオ断片の特徴ベクタとの類似度に基づいて、前記第１のビデオ断片と最も類似している第２のビデオ断片を確定することと、
前記第２のビデオ断片をユーザに表示することと、を含む、類似ビデオ捜索方法。
【請求項２】
前記再生中の第１のビデオ断片の特徴ベクタを取得することは、
前記データベースには前記第１のビデオ断片の特徴ベクタが記憶されていれば、前記データベースから前記第１のビデオ断片の特徴ベクタを直接的に取得することと、
前記データベースには前記第１のビデオ断片の特徴ベクタが記憶されていなければ、前記第１のビデオ断片の特徴ベクタを生成することとを含む、請求項１に記載の類似ビデオ捜索方法。
【請求項３】
前記データベースにおいて多段転置インデックスの方式を採用して各ビデオ断片の特徴ベクタを記憶している、請求項２に記載の類似ビデオ捜索方法。
【請求項４】
前記類似ビデオ捜索方法には、さらに
前記データベースには前記第１のビデオ断片の特徴ベクタが記憶されていなければ、前記第１のビデオ断片の特徴ベクタを生成する後に、前記第１のビデオ断片の特徴ベクタを該当のインデックス表にマッピングして記憶することを、含む、請求項３に記載の類似ビデオ捜索方法。
【請求項５】
前記ユーザからの類似ビデオ捜索要求を受信することは、
ユーザに発出された音声形式の類似ビデオ捜索要求を受信することを含む、請求項１に記載の類似ビデオ捜索方法。
【請求項６】
類似ビデオ捜索装置であって、
受信手段と、取得手段と、検索手段と及び表示手段とを含み、
前記受信手段は、ビデオを再生する過程において、ユーザからの類似ビデオ捜索要求を受信するために用いられ、
前記取得手段は、再生中の第１のビデオ断片の特徴ベクタを取得するために用いられ、ただし、ビデオ毎に、予定時長に従ってそれぞれに前記ビデオを一連のビデオ断片に区分し、
前記検索手段は、データベースに記憶されている各ビデオ断片の特徴ベクタと前記第１のビデオ断片の特徴ベクタとの類似度に基づいて、前記第１のビデオ断片と最も類似している第２のビデオ断片を確定するために用いられ、
前記表示手段は、前記第２のビデオ断片をユーザに表示するために用いられる、類似ビデオ捜索装置。
【請求項７】
前記データベースには前記第１のビデオ断片の特徴ベクタが記憶されていれば、前記取得手段は前記データベースから前記第１のビデオ断片の特徴ベクタを直接的に取得し、
前記データベースには前記第１のビデオ断片の特徴ベクタが記憶されていなければ、前記取得手段は前記第１のビデオ断片の特徴ベクタを生成する、請求項６に記載の類似ビデオ捜索装置。
【請求項８】
前記データベースにおいて多段転置インデックスの方式を採用して各ビデオ断片の特徴ベクタを記憶している、請求項７に記載の類似ビデオ捜索装置。
【請求項９】
前記取得手段は、さらに、
前記データベースには前記第１のビデオ断片の特徴ベクタが記憶されていなければ、前記第１のビデオ断片の特徴ベクタを生成する後に、前記第１のビデオ断片の特徴ベクタを該当のインデックス表にマッピングして記憶するために用いられる、請求項８に記載の類似ビデオ捜索装置。
【請求項１０】
前記受信手段は、ユーザに発出された音声形式の類似ビデオ捜索要求を受信する、請求項６に記載の類似ビデオ捜索装置。
【請求項１１】
メモリ、プロセッサ及び前記メモリに記憶され前記プロセッサに実行されるコンピュータプログラムを含むコンピュータ設備であって、
前記プロセッサが前記プログラムを実行する時、請求項１〜５のいずれか1項に記載の類似ビデオ捜索方法を実現する、コンピュータ設備。
【請求項１２】
プロセッサによって実行される時、請求項１〜５のいずれか１項に記載の類似ビデオ捜索方法を実現する、コンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、コンピュータ応用技術に関するものであり、特に類似ビデオ捜索方法、装置、設備及び記憶媒体に関すものである。
【背景技術】
【０００２】
ビデオ再生過程において、あるビデオ断片と歴史ビデオ断片とが類似している状況をよく発見し、このようなビデオ断片が、経典や過去に対して敬意を表するために心掛けて設計されたものであり、或いは、偶然に出現したものであるかもしれない。
【０００３】
どの状況でも、ユーザがこのようなビデオ断片を視聴する時、常に類似ビデオ断片を捜索する要求が発生する。このような要求が、映画やスポーツ競技を視聴する際に特に目立つ。
【０００４】
例えば、＜Ｔｈｅ  Ｂｏｕｒｎｅ  Ｉｄｅｎｔｉｔｙ  ４＞（映画名）における、トムクルーズ（人名）がドバイタワーから飛び落ちるというビデオ断片については、２００４年に上映された＜バイオハザード リベレーションズ＞（映画名）のクライマックス部分においても類似するビデオ断片があり、その時、アリス（人名）も破棄されたビルから飛び落ちて映画中のｂｏｓｓと決闘した。
【０００５】
また例えば、０６／０７シーズンスペイン国王杯準決勝の第１ラウンドでバルセロナＰＫヘタフェのゲームにおいて、メッシ（人名）が連続して５人の選手を経てゴールインしたが、該ビデオ断片が、８６年のワールドカップ時のアルゼンチン ＰＫイングランドのゲームにおいてマラドーナのゴールインと非常に類似している。
【０００６】
ユーザが上記ビデオ断片を視聴する時、該ビデオ断片を見たかと考えるが、どのビデオに現れたかを思い出さなく、通常、検索エンジンを利用して手動で類似ビデオ断片を捜索する／検索する。
【０００７】
しかし、検索エンジンにおいて、正確に捜索したい類似ビデオ断片を（キーワードで）描写することが非常に難しく、描写が正確でなければ、必要な内容を捜索できない可能性が高く、描述を修改して再びに捜索する必要がある等で、捜索効率が低下する。
【発明の概要】
【発明が解決しようとする課題】
【０００８】
本発明は、上記実情に鑑みて、類似ビデオ捜索方法、装置、設備及び記憶媒体を提供して、捜索効率を向上することができる。
【０００９】
具体的な技術案は、以下とおりである。
【００１０】
類似ビデオ捜索方法であって、ビデオを再生する過程において、ユーザからの類似ビデオ捜索要求を受信することと、再生中の第１のビデオ断片の特徴ベクタを取得し、ただし、ビデオ毎に、予定時長に従ってそれぞれに前記ビデオを一連のビデオ断片に区分することと、データベースに記憶されている各ビデオ断片の特徴ベクタと上記第１のビデオ断片の特徴ベクタとの類似度に基づいて、上記第１のビデオ断片と最も類似している第２のビデオ断片を確定することと、上記第２のビデオ断片をユーザに表示することと、を含む。
【００１１】
本発明の１つの好ましい実施例によると、上記再生中の第１のビデオ断片の特徴ベクタを取得することは、上記データベースには上記第１のビデオ断片の特徴ベクタが記憶されていれば、上記データベースから上記第１のビデオ断片の特徴ベクタを直接的に取得することと、上記データベースには上記第１のビデオ断片の特徴ベクタが記憶されていなければ、上記第１のビデオ断片の特徴ベクタを生成することとを含む。
【００１２】
本発明の１つの好ましい実施例によると、上記データベースにおいて多段転置インデックスの方式を採用して各ビデオ断片の特徴ベクタを記憶している。
【００１３】
本発明の１つの好ましい実施例によると、該方法は、さらに上記データベースには上記第１のビデオ断片の特徴ベクタが記憶されていなければ、上記第１のビデオ断片の特徴ベクタを生成する後に、上記第１のビデオ断片の特徴ベクタを該当のインデックス表にマッピングして記憶することを、含む。
【００１４】
本発明の１つの好ましい実施例によると、上記ユーザからの類似ビデオ捜索要求を受信することは、ユーザに発出された音声形式の類似ビデオ捜索要求を受信することを含む。
【００１５】
類似ビデオ捜索装置であって、受信手段と、取得手段と、検索手段と及び表示手段とを含み、上記受信手段は、ビデオを再生する過程において、ユーザからの類似ビデオ捜索要求を受信するために用いられ、上記取得手段は、再生中の第１のビデオ断片の特徴ベクタを取得するために用いられ、ただし、ビデオ毎に、予定時長に従ってそれぞれに上記ビデオを一連のビデオ断片に区分し、上記検索手段は、データベースに記憶されている各ビデオ断片の特徴ベクタと上記第１のビデオ断片の特徴ベクタとの類似度に基づいて、上記第１のビデオ断片と最も類似している第２のビデオ断片を確定するために用いられ、上記表示手段は、上記第２のビデオ断片をユーザに表示するために用いられる。
【００１６】
本発明の１つの好ましい実施例によると、上記データベースには上記第１のビデオ断片の特徴ベクタが記憶されていれば、上記取得手段は上記データベースから上記第１のビデオ断片の特徴ベクタを直接的に取得し、上記データベースには上記第１のビデオ断片の特徴ベクタが記憶されていなければ、上記取得手段は上記第１のビデオ断片の特徴ベクタを生成する。
【００１７】
本発明の１つの好ましい実施例によると、上記データベースにおいて多段転置インデックスの方式を採用して各ビデオ断片の特徴ベクタを記憶している。
【００１８】
本発明の１つの好ましい実施例によると、上記取得手段は、さらに、上記データベースには上記第１のビデオ断片の特徴ベクタが記憶されていなければ、上記第１のビデオ断片の特徴ベクタを生成する後に、前記第１のビデオ断片の特徴ベクタを該当のインデックス表にマッピングして記憶するために用いられる。
【００１９】
本発明の１つの好ましい実施例によると、上記受信手段は、ユーザに発出された音声形式の類似ビデオ捜索要求を受信する。
【００２０】
メモリ、プロセッサ及び上記メモリに記憶され上記プロセッサに実行されるコンピュータプログラムを含むコンピュータ設備であって、上記プロセッサが上記プログラムを実行する時、上記記載の類似ビデオ捜索方法を実現する。
【００２１】
コンピュータプログラムが記憶されているコンピュータ読取り可能な記憶媒体であって、上記コンピュータプログラムがプロセッサによって実行される時、上記記載の類似ビデオ捜索方法を実現する。
【００２２】
上記説明から分かるように、本発明の上記技術案によれば、ビデオを再生する過程において、ユーザからの類似ビデオ捜索要求を受信した後に、再生中の第1のビデオ断片の特徴ベクタを取得し、ビデオ毎に、予定時長に従ってそれぞれに上記ビデオを一連のビデオ断片に区分し、データベースに記憶されている各ビデオ断片の特徴ベクタと第1のビデオ断片の特徴ベクタとの類似度に基づいて、第１のビデオ断片と最も類似している第２のビデオ断片を確定し、更に第２のビデオ断片をユーザに表示することができ、先行技術に比べて、本発明に係る技術案において、ユーザが類似ビデオ捜索要求だけを発出すればよく、その後に自動的に類似ビデオ断片を捜索してユーザに表示でき、ユーザが手動捜索を行う等の操作を省略することで捜索効率を向上し、更にユーザ操作が簡単化され、また、類似ビデオ断片を捜索する過程が再生中のビデオに影響しなく、例えばユーザが中断処理等を行う必要がないので、ビデオ再生の流暢性が保証される。
【図面の簡単な説明】
【００２３】
【図１】本発明に係る類似ビデオ捜索方法の実施例のフローチャートである。
【図２】本発明に係る類似ビデオ捜索装置の実施例の構成図である。
【図３】本発明の実施形態を実現することに適する、例示的なコンピュータシステム／サーバ１２を示すブロック図である。
【発明を実施するための形態】
【００２４】
本発明の技術案をより明確で簡潔させるために、以下、図面を参照して実施例を挙げて、本発明に係る技術案を更に説明する。
【００２５】
明らかに、記載された実施例は、本発明の実施例の一部だけであり、全ての実施例ではない。本発明における実施例に基づいて、当業者が創造的な労働をしないことを前提として獲得できる他の実施例は、いずれも本発明の保護範囲に属する。
【００２６】
図１は本発明に係る類似ビデオ捜索方法の実施例のフローチャートであり、図１に示すように、以下の具体的な実現方式を含む。
【００２７】
１０１において、ビデオを再生する過程において、ユーザからの類似ビデオ捜索要求を受信する。
【００２８】
ユーザがあるビデオを視聴する過程において、該ビデオ断片を見たかと考えるが、どのビデオに現れたかを思い出さない場合に、類似ビデオ捜索要求を発出する。
【００２９】
ユーザがどのように類似ビデオ捜索要求を発出するかは制限されない。
【００３０】
例えば、ユーザは、リモートコントローラを利用して類似ビデオ捜索要求を発出でき、但し、リモートコントローラに１つの特定のボタンが設けられており、ボタンが押されたことをモニタしたら、ユーザが類似ビデオ捜索要求を発出したと見なされる。
【００３１】
また例えば、ユーザは音声で音声形式の類似ビデオ捜索要求を発出でき、音声の内容が「類似ビデオ断片を捜索してください」又は「類似画面を捜索してください」等である。
【００３２】
好ましく、ユーザの操作を簡単させるように、音声で類似ビデオ捜索要求を発出する。
【００３３】
１０２において、再生中の第１のビデオ断片の特徴ベクタを取得し、ただし、ビデオ毎に、予定時長に従ってそれぞれにそれを一連のビデオ断片に区分する。
【００３４】
ビデオ毎に、予定時長に従ってそれぞれにそれを一連のビデオ断片に区分できる。実際の必要に基づいて上記予定時長の具体的な値を設定でき、例えば３０秒と設定できる。仮に１つの映画の長さが１２０分間であれば、それを２４０個のビデオ断片に区分できる。
【００３５】
ユーザからの類似ビデオ捜索要求を取得した後に、再生中のビデオ断片を処理待ちのビデオ断片として、該ビデオ断片のために類似ビデオ断片を捜索できる。
【００３６】
後の他のビデオ断片と区分するために、再生中のビデオ断片を第１のビデオ断片と呼ぶ。
【００３７】
更に、以下のような取得方法で第１のビデオ断片の特徴ベクタを取得できる。即ち、データベース（ビデオ庫）には第１のビデオ断片の特徴ベクタが記憶されていれば、データベース中から第１のビデオ断片の特徴ベクタを直接的に取得し、データベースには第１のビデオ断片の特徴ベクタが記憶されていなければ、第１のビデオ断片の特徴ベクタを生成する。
【００３８】
データベースに記憶されているビデオ毎に、予めそれぞれにそれを一連のビデオ断片に区分し、それぞれにビデオ断片毎の特徴ベクタを生成して記憶できる。
【００３９】
このように、第１のビデオ断片の特徴ベクタを取得する必要があった時、データベースには該特徴ベクタが記憶されているかを捜索でき、記憶されていれば、データベース中から該特徴ベクタを直接的に取得することができ、そうでなければ、該特徴ベクタを生成する必要がある。
【００４０】
好ましく、データベースには該特徴ベクタを記憶しているかを捜索すると同時に、第１のビデオ断片に関して特徴抽出を始めて特徴ベクタを生成し、データベースにおいて該特徴ベクタが捜索されたら、第１のビデオ断片に対する特徴抽出等の処理を終了し、データベースにおいて該特徴ベクタが捜索されなければ、該特徴ベクタが生成されるまで、第１のビデオ断片に対して特徴抽出等の処理を続ける。このようにして処理時間を節約でき、できるだけ早く第１のビデオ断片の特徴ベクタを取得できる。
【００４１】
どのように各ビデオ断片の特徴ベクタを生成するかは制限されなく、例えば、サンプルとする多数のビデオ断片に対してオフライン演算を行い、ビデオ断片中の特徴を絶えず発掘して、ビデオ断片を完全的に描述するモデルを作成することで、最終的に、ビデオ断片のために１つの統一的な描述モデルを作成し、ビデオ断片毎が、いずれも最終的に該モデルに特徴があるか否かのベクタを使用して描述される。
【００４２】
特徴ベクタをビデオ断片の内容識別とすることで、ビデオ断片内容を検索するとの目的を達成することができる。
【００４３】
１０３において、データベースに記憶されている各ビデオ断片の特徴ベクタと第１のビデオ断片の特徴ベクタとの類似度に基づいて、第１のビデオ断片と最も類似している第２のビデオ断片を確定する。
【００４４】
検索可能な方式（例えばハッシュ）で各ビデオ断片の特徴ベクタを記憶し、できるだけインデックスから結果を獲得するまでの時間を短縮することができる。
【００４５】
ビデオデータ量が膨大なので、多段転置インデックスの方式を採用して、各ビデオ断片の特徴ベクタを記憶することができる。
【００４６】
１つの新たなビデオ断片及びその特徴ベクタについては、それを該当のインデックス表にマッピングして記憶する。例えば、データベースには第１のビデオ断片の特徴ベクタが記憶されていなければ、第１のビデオ断片の特徴ベクタを生成した後に、それを該当のインデックス表にマッピングして記憶する。
【００４７】
上記構成によれば、検索待ちの１つの特徴ベクタについては、迅速にそれと最も類似する特徴ベクタを検索して、対応するビデオ断片を、即ち検索結果を返すことができる。
【００４８】
具体的に、第１のビデオ断片の特徴ベクタについては、データベースに記憶されている各ビデオ断片の特徴ベクタと第１のビデオ断片の特徴ベクタとの類似度に基づいて、第１のビデオ断片と最も類似している第２のビデオ断片を確定でき、第２のビデオ断片が、捜索される第１のビデオ断片の類似ビデオ断片である。
【００４９】
１０４において、第２のビデオ断片をユーザに表示する。
【００５０】
第２のビデオ断片を取得した後に、それをユーザに表示でき、表示方式は限定されない。
【００５１】
例えば、「ピクチャ−イン−ピクチャ（ＰｉＰ，Ｐｉｃｔｕｒｅ−ｉｎ−Ｐｉｃｔｕｒｅ）」という技術を利用して、ビデオ再生インターフェイスの右下角に第２のビデオ断片を表示できる。
【００５２】
ピクチャ−イン−ピクチャ技術とは、寸法が異なる2つのビデオ画面を重ね合わせて、同時に２つのビデオ信号を表示し、即ち１つのビデオを全画面に表示すると同時に、画面における小さい領域に１つの他のビデオを表示するものである。
【００５３】
また、第２のビデオ断片をユーザに表示する時、直接に第２のビデオ断片の内容を再生することができ、又は、画面上でユーザに対して類似ビデオ断片が捜索されたことだけを提示し、ユーザに視聴するかを問い合せ、ユーザが視聴を選択したら、第２のビデオ断片の内容を再生してもよく、更に、ユーザはそれの放大視聴を選択し、例えば全画面まで拡大して視聴しても良い。
【００５４】
ユーザは、リモートコントローラを使用して視聴するか否か及び拡大視聴するか否かの指令を発出でき、視聴するか否か及び拡大視聴するか否かの指令を音声で発出してもよく、具体的な実現方式は限定されない。
【００５５】
第２のビデオ断片の再生が終了したら、ユーザが第１のビデオ断片の存するビデオを続けて視聴する過程において、あるビデオ断片に関して、ユーザから捜索類似ビデオ断片の要求が発出されたら、本実施例に係る過程を繰り返することができる。
【００５６】
以下、例を挙げて、上記実施例に係る過程を説明する。
【００５７】
仮に、ユーザは、０６／０７シーズンスペイン国王杯準決勝の第１ラウンドでバルセロナＰＫヘタフェのゲームを視聴する過程において、メッシ（人名）が連続して５人の選手を経てゴールインしたことを視聴した時、類似ビデオ断片を捜索したくなって、音声で類似ビデオ捜索要求を発出することができる。
【００５８】
これに対応して、「メッシが連続して５人の選手を経てゴールインした」というビデオ断片の特徴ベクタを生成し、データベースに記憶されている各ビデオ断片の特徴ベクタに基づいて、データベースにおいて「メッシが連続して５人の選手を経てゴールインした」というビデオ断片の類似ビデオ断片を検索する。
【００５９】
仮に、８６年のワールドカップ時のアルゼンチンＰＫイングランドのゲームにおいてマラドーナがゴールインしたというビデオ断片を検索したら、該ビデオ断片を「メッシが連続して５人の選手を経てゴールインした」というビデオ断片の類似ビデオ断片としてユーザに表示する。
【００６０】
要するに、上記方法の実施例に係る技術案を採用して、ビデオを再生する過程において、ユーザからの類似ビデオ捜索要求を受信した後に、再生中の第１のビデオ断片の特徴ベクタを取得し、ビデオ毎に、予定時長に従ってそれぞれにそれを一連のビデオ断片に区分し、データベースに記憶されている各ビデオ断片の特徴ベクタと第１のビデオ断片の特徴ベクタとのの類似度に基づいて、第１のビデオ断片と最も類似している第２のビデオ断片を確定し、更に第２のビデオ断片をユーザに表示することができ、先行技術に比べて、上記方法実施例に係る技術案において、ユーザは類似ビデオ捜索要求だけを発出すればよく、その後に自動的に類似ビデオ断片を捜索してユーザに表示することができ、ユーザが手動捜索を行う等の操作を省略することで捜索効率を向上し、ユーザ操作が簡単化され、また、類似ビデオ断片を捜索する過程が再生中のビデオに影響しなく、例えばユーザが中断処理等を行う必要がないので、ビデオ再生の流暢性が保証される。
【００６１】
以上は方法の実施例に関する説明であり、以下、装置の実施例によって、本発明に係る技術案を更に説明する。
【００６２】
図２は、本発明に係る類似ビデオ捜索装置の実施例の構成図であり、図２に示すように、受信手段２０１、取得手段２０２、検索手段２０３及び表示手段２０４を含む。
【００６３】
受信手段２０１は、ビデオを再生する過程において、ユーザからの類似ビデオ捜索要求を受信するために用いられる。
【００６４】
取得手段２０２は、再生中の第１のビデオ断片の特徴ベクタを取得し、ただし、ビデオ毎に、予定時長に従ってそれぞれにそれを一連のビデオ断片に区分するために用いられる。
【００６５】
検索手段２０３は、データベースに記憶されている各ビデオ断片の特徴ベクタと第１のビデオ断片の特徴ベクタとの類似度に基づいて、第１のビデオ断片と最も類似している第２のビデオ断片を確定するために用いられる。
【００６６】
表示手段２０４は、第２のビデオ断片をユーザに表示するために用いられる。
【００６７】
ユーザはあるビデオを視聴する過程において、該ビデオ断片を見たかと考えるが、どのビデオに現れたかを思い出さない場合に、類似ビデオ捜索要求を発出する。
【００６８】
ユーザがどのように類似ビデオ捜索要求を発出するかは制限されない。
【００６９】
例えば、ユーザは、リモートコントローラを利用して類似ビデオ捜索要求を発出でき、但し、リモートコントローラに１つの特定のボタンが設けられており、ボタンが押されたことをモニタしたら、ユーザが類似ビデオ捜索要求を発出したと見なされる。
【００７０】
また例えば、ユーザは音声で音声形式の類似ビデオ捜索要求を発出でき、音声の内容は「類似ビデオ断片を捜索してください」又は「類似画面を捜索してください」等である。
【００７１】
好ましく、ユーザの操作を簡単させるように、音声で類似ビデオ捜索要求を発出する。
【００７２】
受信手段２０１は、ユーザからの類似ビデオ捜索要求を受信した後に、取得手段２０２に自身機能を実行させるように通知して、相応的に、取得手段２０２は再生中の第１のビデオ断片の特徴ベクタを取得する。
【００７３】
ビデオ毎に、予定時長に従ってそれぞれにそれを一連のビデオ断片に区分することができる。実際の必要に基づいて上記予定時長の具体的な値を設定でき、例えば３０秒と設定できる。仮に１つの映画の長さが１２０分間であれば、それを２４０個のビデオ断片に区分できる。
【００７４】
取得手段２０２が以下のような取得方式で第１のビデオ断片の特徴ベクタを取得することができる。即ち、データベースには第１のビデオ断片の特徴ベクタが記憶されていれば、データベース中から第１のビデオ断片の特徴ベクタを直接的に取得し、データベースには第１のビデオ断片の特徴ベクタが記憶していなければ、第１のビデオ断片の特徴ベクタを生成する。
【００７５】
データベースに記憶されているビデオ毎に、予めそれぞれにそれを一連のビデオ断片に区分し、ビデオ断片毎の特徴ベクタをそれぞれに生成して記憶できる。
【００７６】
このように、第１のビデオ断片の特徴ベクタを取得する必要があった時、取得手段２０２は、データベースには該特徴ベクタが記憶されているかを捜索でき、記憶されていれば、データベースから該特徴ベクタを直接的に取得することができ、そうでなければ、該特徴ベクタを生成する必要がある。
【００７７】
好ましく、取得手段２０２は、データベースには該特徴ベクタを記憶しているかを捜索すると同時に、第１のビデオ断片に関して特徴抽出を始めて特徴ベクタを生成し、データベースにおいて該特徴ベクタが捜索されたら、第１のビデオ断片に対する特徴抽出等の処理を終了し、データベースにおいて該特徴ベクタが捜索されなければ、該特徴ベクタが生成されるまで、第１のビデオ断片に対して特徴抽出等の処理を続ける。このようにして処理時間を節約でき、できるだけ早く第１のビデオ断片の特徴ベクタを取得できる。
【００７８】
データベースにおいて、多段転置インデックスの方式を採用して、各ビデオ断片の特徴ベクタを記憶することができる。そして、１つの新たなビデオ断片及びその特徴ベクタについては、それを該当のインデックス表にマッピングして記憶する必要がある。例えば、データベースには第１のビデオ断片の特徴ベクタが記憶されていなければ、第１のビデオ断片の特徴ベクタを生成した後に、取得手段２０２はそれを該当のインデックス表にマッピングして記憶する。
【００７９】
取得手段２０２は第１のビデオ断片の特徴ベクタを検索手段２０３に送信し、検索手段２０３は、データベースに記憶されている各ビデオ断片の特徴ベクタと第１のビデオ断片の特徴ベクタとの類似度に基づいて、第１のビデオ断片と最も類似している第２のビデオ断片を確定し、更に表示手段２０４によって第２のビデオ断片をユーザに表示する。
【００８０】
表示方式は限定されない。例えば、「ピクチャ−イン−ピクチャ」とい技術を利用して、ビデオ再生インターフェイスの右下角に第２のビデオ断片を表示できる。
【００８１】
図２に示す装置の実施例に係る具体的な動作フローは、前述方法の実施例における該当の説明を参照でき、その説明を省略する。
【００８２】
上記装置の実施例に係る技術案を採用して、ビデオを再生する過程において、ユーザからの類似ビデオ捜索要求を受信した後に、再生中の第１のビデオ断片の特徴ベクタを取得し、ビデオ毎に、予定時長に従ってそれぞれにそれを一連のビデオ断片に区分し、データベースに記憶されている各ビデオ断片の特徴ベクタと第１のビデオ断片の特徴ベクタとの類似度に基づいて、第１のビデオ断片と最も類似している第２のビデオ断片を確定し、更に第２のビデオ断片をユーザに表示でき、先行技術に比べて、上記装置の実施例に係る技術案において、ユーザは類似ビデオ捜索要求だけを発出すればよく、その後に自動的に類似ビデオ断片を捜索してユーザに表示することができ、ユーザが手動捜索を行う等の操作を省略することで捜索効率を向上し、ユーザ操作が簡単化され、また、類似ビデオ断片を捜索する過程が再生中のビデオに影響しなく、例えばユーザが中断処理等を行う必要がないので、ビデオ再生の流暢性が保証される。
【００８３】
図３は、本発明の実施形態を実現するために適応する例示的なコンピュータシステム／サーバ１２のブロック図を示す。図３にに示したコンピュータシステム／サーバ１２が１つの例だけであり、本発明の実施例の機能及び使用範囲を限制するためのものではない。
【００８４】
図３に示すように、コンピュータシステム／サーバ１２は、汎用演算設備の形態で表現される。コンピュータシステム／サーバ１２の構成要素には、１つ又は複数のプロセッサ（処理手段）１６と、メモリ２８と、異なるシステム構成要素（メモリ２８とプロセッサ１６とを含む）を接続するためのバス１８を含んでいるが、これに限定されない。
【００８５】
バス１８は、複数種類のバス構成の中の１つ又は複数の種類を示し、メモリバス又はメモリコントローラ、周辺バス、グラフィック加速ポート、プロセッサ又は複数種類のバス構成でのいずれかのバス構成を使用したローカルバスを含む。例えば、それらの架構には、工業標準架構（ＩＳＡ）バス、マイクロチャンネル架構（ＭＡＣ）バス、増強型ＩＳＡバス、ビデオ電子規格協会（ＶＥＳＡ）ローカルバス及び周辺コンポーネント接続（ＰＣＩ）バスを含んでいるが、これに限定されない。
【００８６】
コンピュータシステム／サーバ１２には、典型的には複数の種類のコンピュータシステムが読取り可能な媒体を含む。それらの媒体は、コンピュータシステム／サーバ１２にアクセスされて使用可能な任意な媒体であり、揮発性の媒体と不揮発性の媒体や移動可能な媒体と移動不可な媒体を含む。
【００８７】
メモリ２８には、揮発性メモリ形式のコンピュータシステム読取り可能な媒体、例えばランダムアクセスメモリ（ＲＡＭ）３０及び／又はキャッシュメモリ３２を含むことができる。コンピュータシステム／サーバ１２には、更に他の移動可能／移動不可なコンピュータシステム記憶媒体や揮発性／不揮発性のコンピュータシステム記憶媒体を含むことができる。例として、記憶システム３４は、移動不可能な不揮発性磁媒体を読み書くために用いられる（図３に示していないが、常に「ハードディスクドライブ」とも呼ばれる）。図３に示していないが、移動可能な不揮発性磁気ディスク（例えば「フレキシブルディスク」）に対して読み書きを行うための磁気ディスクドライブ、及び移動可能な不揮発性光ディスク（例えばＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ又は他の光媒体）に対して読み書きを行うための光ディスクドライブを提供できる。このような場合に、ドライブは、ぞれぞれ１つ又は複数のデータ媒体インターフェースによってバス１８に接続される。メモリ２８には少なくとも１つのプログラム製品を含み、該プログラム製品には１組の（例えば少なくとも１つの）プログラムモジュールを含み、それらのプログラムモジュールは、本発明の各実施例の機能を実行するように配置される。
【００８８】
１組の（少なくとも１つの）プログラムモジュール４２を含むプログラム／実用ツール４０は、例えばメモリ２８に記憶され、このようなプログラムモジュール４２には、オペレーティングシステム、１つの又は複数のアプリケーションプログラム、他のプログラムモジュール及びプログラムデータを含んでいるが、これに限定しておらず、それらの例示での１つ又はある組み合にはネットワーク環境の実現を含む可能性がある。プログラムモジュール４２は、常に本発明に記載されている実施例における機能及び／又は方法を実行する。
【００８９】
コンピュータシステム／サーバ１２は、１つ又は複数の周辺設備１４（例えば、キーボード、ポインティングデバイス、ディスプレイ２４等）と通信を行ってもよく、ユーザと該コンピュータシステム／サーバ１２とのインタラクティブを実現できる１つ又は複数の設備と通信を行ってもよく、及び／又は該コンピュータシステム／サーバ１２と１つ又は複数の他の演算設備との通信を実現できる任意の設備（例えばネットワークカード、モデム等）と通信を行っても良い。このような通信は入力／出力（Ｉ／Ｏ）インターフェース２２によって行うことができる。そして、コンピュータシステム／サーバ１２は、ネットワークアダプタ２０によって１つ又は複数のネットワーク（例えば、ローカルエリアネットワーク（ＬＡＮ）、広域ネットワーク（ＷＡＮ）及び／又は公衆回線網、例えばインターネット）と通信を行っても良い。図３に示すように、ネットワークアダプタ２０は、バス１８によってコンピュータシステム／サーバ１２の他のモジュールと通信を行う。図に示していないが、コンピュータシステム／サーバ１２と連携して他のハードウェア及び／又はソフトウェアモジュールを使用することができ、マイクロコード、設備ドライブ、冗長処理手段、外部磁気ディスクドライブアレイ、ＲＡＩＤシステム、磁気テープドライブ及びデータバックアップストレジ等を含むが、これに限定されない。
【００９０】
プロセッサ１６は、メモリ２８に記憶されているプログラムを実行することで、各々機能応用及びデータ処理を実行し、例えば図１に示す実施例に係る方法を実現し、即ちビデオを再生する過程において、ユーザからの類似ビデオ捜索要求を受信し、再生中の第１のビデオ断片の特徴ベクタを取得し、但し、ビデオ毎に、予定時長に従ってそれぞれにそれを一連のビデオ断片に区分し、データベースに記憶されている各ビデオ断片の特徴ベクタと第１のビデオ断片の特徴ベクタとの類似度に基づいて、第１のビデオ断片と最も類似している第２のビデオ断片を確定し、第２のビデオ断片をユーザに表示する。
【００９１】
具体的な実現方式は、前述各実施例における関連説明を参照でき、その説明を省略する。
【００９２】
本発明は、コンピュータプログラムが記憶されているコンピューター読み取りな可能な記憶媒体を同時に開示し、該プログラムがプロセッサによって実行される時、図１に示すような実施例における方法を実現する。
【００９３】
１つ又は複数のコンピューター読み取りな可能な媒体の任意な組合を採用しても良い。コンピューター読み取りな可能な媒体は、コンピューター読み取りな可能な信号媒体又はコンピューター読み取りな可能な記憶媒体である。コンピューター読み取りな可能な記憶媒体は、例えば、電気、磁気、光、電磁気、赤外線、又は半導体のシステム、装置又はデバイス、或いは上記ものの任意な組合であるが、これに限定されない。コンピューターが読み取りな可能な記憶媒体の更なる具体的な例（網羅していないリスト）には、１つ又は複数のワイヤを具備する電気的な接続、携帯式コンピュータ磁気ディスク、ハードディクス、ランダムアクセスメモリ（ＲＡＭ）、リードオンリーメモリ（ＲＯＭ）、消去可能なプログラマブルリードオンリーメモリ（ＥＰＲＯＭ又はフラッシュ）、光ファイバー、携帯式コンパクト磁気ディスクリードオンリーメモリ（ＣＤ−ＲＯＭ）、光メモリ部材、磁気メモリ部材、又は上記ものの任意で適当な組合を含む。本願において、コンピューターが読み取りな可能な記憶媒体は、プログラムを含む又は記憶する任意な有形媒体であってもよく、該プログラムは、命令実行システム、装置又はデバイスに使用される又はそれらと連携して使用されるができる。
【００９４】
コンピューター読み取りな可能な信号媒体には、ベースバンドにおいて伝搬されるデータ信号或いはキャリアの一部として伝搬されるデータ信号を含み、それにコンピューターが読み取りな可能なプログラムコードが載っている。このような伝搬されるデータ信号について、複数種類の形態を採用でき、電磁気信号、光信号又はそれらの任意で適当な組合を含んでいるが、これに限定されない。コンピューター読み取りな可能な信号媒体は、コンピューター読み取りな可能な記憶媒体以外の任意なコンピューター読み取りな可能な媒体であってもよく、該コンピューター読み取りな可能な媒体は、命令実行システム、装置又はデバイスによって使用される又はそれと連携して使用されるプログラムを送信、伝搬又は転送できる。
【００９５】
コンピューター読み取りな可能な媒体に記憶されたプログラムコードは、任意で適正な媒体によって転送されてもよく、無線、電線、光ケーブル、ＲＦ等、又は上記ものの任意で適当な組合が含されているが、これに限定されない。
【００９６】
１つ又は複数の種類のプログラミング言語又はそれらの組合で、本発明の操作を実行するためのコンピュータプログラムコードを編集することができ、上記プログラミング言語には、オブジェクト向けのプログラミング言語、例えばＪａｖａ（登録商標）、Ｓｍａｌｌｔａｌｋ、Ｃ＋＋が含まれ、通常のプロシージャ向けプログラミング言語、例えば「Ｃ」言語又は類似しているプログラミング言語も含まれる。プログラムコードは、完全的にユーザコンピュータに実行されてもよく、部分的にユーザコンピュータに実行されてもよく、１つの独立のソフトウェアパッケージとして実行されてもよく、部分的にユーザコンピュータに実行され且つ部分的に遠隔コンピュータに実行されてもよく、又は完全的に遠隔コンピュータ又はサーバに実行されてもよい。遠隔コンピュータに係る場合に、遠隔コンピュータは、ローカルエリアネットワーク（ＬＡＮ）又は広域ネットワーク（ＷＡＮ）を含む任意の種類のネットワークを介して、ユーザコンピュータ、又は、外部コンピュータに接続できる（例えば、インターネットサービス事業者を利用してインターネットを介して接続できる）。
【００９７】
本発明に開示されたいくつの実施例で開示された装置および方法などが、他の手段によって実現できることを理解すべきだ。例えば、上述の装置に関する実施形態は例示だけであり、例えば、上記手段の区分がロジック機能上の区分だけであり、実際的に実現する時、他の区分方式であってもよい。
【００９８】
上記の分離部品として説明された手段が、物理的に分離されてもよく、物理的に分離されなくてもよく、手段として表される部品が、物理手段でもよく、物理手段でなくてもよく、１つの箇所に位置してもよく、又は複数のネットワークセルに分布されても良い。実際の必要に基づいて、その中の部分又は全部を選択して、本実施例の態様の目的を実現できる。
【００９９】
また、本発明の各実施例における各機能手段が、１つの処理手段に集積されてもよく、各手段が物理的に独立に存在してもよく、２つ又は２つ以上の手段が１つの手段に集積されても良い。上記集積された手段は、ハードウェアの形式で実現してもよく、ハードウェア＋ソフトウェア機能手段の形式で実現しても良い。
【０１００】
上記ソフトウェア機能手段の形式で実現する集積された手段は、１つのコンピューター読み取りな可能な記憶媒体に記憶されることができる。上記ソフトウェア機能手段は１つの記憶媒体に記憶されており、１台のコンピュータ設備（パソコン、サーバ、又はネットワーク設備等）又はプロセッサ（ｐｒｏｃｅｓｓｏｒ）に本発明の各実施例に記載された方法の一部の手順を実行させるための若干の命令を含む。前述の記憶媒体には、ＵＳＢメモリ、リムーバブルハードディスク、リードオンリーメモリ（ＲＯＭ，Ｒｅａｄ−Ｏｎｌｙ  Ｍｅｍｏｒｙ）、ランダムアクセスメモリ（ＲＡＭ，Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）、磁気ディスク又は光ディスク等の、プログラムコードを記憶できる媒体を含む。
【０１０１】
以上の説明は、本発明の好ましい例示だけであり、本発明を限定するものではなく、本発明の主旨及び原則の範囲内でなされた修正、等価置換、改良などは、いずれも本発明の保護する範囲に属すべきである。
【図１】
2019046471.tif 000003
【図２】
2019046471.tif 000004
【図３】
2019046471.tif 000005