(57)【要約】【課題】情報損失の発生を抑制し、質の高い要約映像を得る。【解決手段】映像のモーダル毎に映像を複数の映像区間に分割する手段と、映像区間のそれぞれについて特徴量を抽出する手段と、特徴量に基づき、映像区間と他の映像区間との類似度を要素とする類似度行列をモーダル毎に構築する手段と、一方のモーダルの映像区間と、他方のモーダルの映像区間との共起関係を用いて、映像区間の関係行列を構築する手段と、類似度行列と、関係行列とを用いて、モーダル間で類似度の伝播処理を行い、モーダルそれぞれの映像区間の類似度が反映された主モーダルにおける類似度行列を生成する手段と、主モーダルの類似度行列を用いて、クラスタリングを行い、複数のクラスタに分類するクラスタリング部とクラスタのそれぞれから代表映像区間を抽出し、得られた代表映像区間を結合することによって要約映像を生成して出力する手段とを備える。【選択図】図１
2014179906.tif 000002
【特許請求の範囲】
【請求項１】
映像から要約映像を生成する映像要約装置であって、
前記映像のモーダル毎に前記映像を複数の映像区間に分割する映像区間分割部と、
前記映像区間のそれぞれについて特徴量を抽出する映像区間特徴抽出部と、
前記特徴量に基づき、前記映像区間と他の映像区間との類似度を要素とする類似度行列を前記モーダル毎に構築する類似度行列構築部と、
一方のモーダルの前記映像区間と、他方のモーダルの前記映像区間との共起関係を用いて、前記映像区間の関係行列を構築する関係行列構築部と、
前記類似度行列と、前記関係行列とを用いて、前記モーダル間で類似度の伝播処理を行い、前記モーダルそれぞれの前記映像区間の類似度が反映された主モーダルにおける類似度行列を生成する類似度伝播処理部と、
前記主モーダルの前記類似度行列を用いて、クラスタリングを行い、複数のクラスタに分類するクラスタリング部と、
前記クラスタのそれぞれから代表映像区間を抽出し、得られた前記代表映像区間を結合することによって要約映像を生成して出力する要約映像出力部と
を備えることを特徴とする映像要約装置。
【請求項２】
前記類似度行列構築部は、前記モーダルのうち、情報が存在しない映像区間は行列構築に用いないことを特徴とする請求項１に記載の映像要約装置。
【請求項３】
前記関係行列構築部は、一方のモーダルの前記映像区間と、他方のモーダルの前記映像区間とにおいて、同一の区間が存在する場合に共起していると定義することを特徴とする請求項１または２に記載の映像要約装置。
【請求項４】
映像から要約映像を生成する映像要約装置が行う映像要約方法であって、
前記映像のモーダル毎に前記映像を複数の映像区間に分割する映像区間分割ステップと、
前記映像区間のそれぞれについて特徴量を抽出する映像区間特徴抽出ステップと、
前記特徴量に基づき、前記映像区間と他の映像区間との類似度を要素とする類似度行列を前記モーダル毎に構築する類似度行列構築ステップと、
一方のモーダルの前記映像区間と、他方のモーダルの前記映像区間との共起関係を用いて、前記映像区間の関係行列を構築する関係行列構築ステップと、
前記類似度行列と、前記関係行列とを用いて、前記モーダル間で類似度の伝播処理を行い、前記モーダルそれぞれの前記映像区間の類似度が反映された主モーダルにおける類似度行列を生成する類似度伝播処理ステップと、
前記主モーダルの前記類似度行列を用いて、クラスタリングを行い、複数のクラスタに分類するクラスタリングステップと、
前記クラスタのそれぞれから代表映像区間を抽出し、得られた前記代表映像区間を結合することによって要約映像を生成して出力する要約映像出力ステップと
を有することを特徴とする映像要約方法。
【請求項５】
コンピュータを、請求項１から３のいずれか１項に記載の映像要約装置として機能させるための映像要約プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、映像から要約映像を生成する映像要約装置、映像要約方法及び映像要約プログラムに関する。
【背景技術】
【０００２】
放送波やインターネットを介して個人がアクセス可能な映像メディアは既に膨大な規模であり、またその規模は増加の一途を辿っている。視聴者はこのような大規模映像から情報を抽出する必要があるが、映像は時間軸を有するメディアであるため、それらを全て視聴するには膨大な労力と時間がかかる。この問題に対し、短時間での映像視聴を可能にする技術として、種々の映像要約技術が発明されてきた。ここで、映像要約技術とは、一つ以上の映像から、有益な情報を含む映像区間を選択する技術と定義する。例えば、特許文献１では、見た目の切り替わりを検出することで映像区間を分割し、見た目と音声の変化が特徴的な映像区間から構成される要約映像を出力する技術が開示されている。また特許文献２では、一定の映像区間から種々の特徴量を抽出し、個々の特徴量の重みを視聴者自身に設定させることで、個々の視聴者が重要と考える特徴量を多く含むよう組み合わされた映像区間から構成される要約映像を出力する技術が開示されている。
【０００３】
このように従来の映像要約技術では、例えば見た目や音声のような映像内で定義される複数モーダルから得られる特徴を組み合わせ、多様な観点をふまえたうえで要約に含むべき映像区間を抽出するといったことが行われる。映像は、見た目や音声、発話内容の意味といった多様なモーダルから構成されるメディアである。映像区間を要約に含めるか否かは、多様なモーダルから得られる情報から総合的に判断されるべきであり、よって様々なモーダルの観点から得られる特徴をふまえること自体は、より質の高い要約映像を出力するうえで必要不可欠である。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２０１０−３９８７７号公報
【特許文献２】特開２０１２−４４３９０号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
更には、単に複数のモーダルを考慮するのみではなく、各モーダルが定義される映像区間の違いも考慮する必要がある。図６は、いくつかのモーダルの例について情報が定義される映像区間の違いを示す図である。映像では何かしらの視覚的情報が提示され続けるため、見た目のモーダルはあらゆる映像区間が定義することができる。しかし、発話内容や音楽、メタデータのモーダルについては、そのモーダルに関する情報が存在しない映像区間が存在しうる。また、発話や音楽などが継続する映像区間は、一定の見た目が継続する映像区間と必ずしも同期するものではない。このように、各モーダルで定義される映像区間は多様であり、それ自体が情報を有している。質の高い要約映像を出力するためには、単に多様なモーダルを考慮するだけでなく、各モーダルにおいて映像区間がいかに定義されるのか、その情報も考慮されて然るべきである。
【０００６】
ところが、特許文献１、特許文献２に記載の技術をはじめとする従来技術では、設定される映像区間は考慮されるモーダルによらず一定である。設定されている映像区間が考慮される全てのモーダルについて妥当である場合、従来技術で問題はない。しかし実際には、図６に示すように一定の映像区間が全てのモーダルにおいて妥当なものであるとは限らず、そのためモーダルによっては情報が損失されてしまうという問題が発生する。
【０００７】
これについて図７を用いて説明する。図７は、モーダル間で一定の映像区間を定義することが妥当でない例を示す図である。いま、見た目のモーダルから得られる特徴量と、発話のモーダルから得られる意味の特徴を処理する場合について説明する。映像区間は見た目の切り替わりで区切られているが、発話の開始時刻および終了時刻は見た目の切り替わりと同期していない。このとき、映像区間の定義は見た目に基づいて行われるため、図７に示すような、文の途中での不自然な分割が発生することになる。文語、口語問わず、文を途中で分割するということは、その文の意味を破壊する可能性がある。したがって、発話のモーダルの意味から得られる特徴が持つ情報が損失されてしまう。
【０００８】
この例は見た目のモーダルと発話のモーダルのみを取り上げて説明したが、このような問題は一般的なあらゆるモーダルに対して発生しうる。すなわち、従来技術のような共通の映像区間から得られる特徴の組み合わせに基づく要約映像は、モーダル間で情報が定義される映像区間が本来異なることが反映されず、よって情報の損失が発生し、その結果得られる要約映像の質が低いという問題がある。この問題を解決するためには、多様なモーダルが有する情報を、各モーダルが定義される映像区間の情報をふまえつつ反映する方法が必要となる。
【０００９】
本発明は、このような事情に鑑みてなされたもので、情報損失の発生を抑制し、質の高い要約映像を得ることができる映像要約装置、映像要約方法及び映像要約プログラムを提供することを目的とする。
【課題を解決するための手段】
【００１０】
本発明は、映像から要約映像を生成する映像要約装置であって、前記映像のモーダル毎に前記映像を複数の映像区間に分割する映像区間分割部と、前記映像区間のそれぞれについて特徴量を抽出する映像区間特徴抽出部と、前記特徴量に基づき、前記映像区間と他の映像区間との類似度を要素とする類似度行列を前記モーダル毎に構築する類似度行列構築部と、一方のモーダルの前記映像区間と、他方のモーダルの前記映像区間との共起関係を用いて、前記映像区間の関係行列を構築する関係行列構築部と、前記類似度行列と、前記関係行列とを用いて、前記モーダル間で類似度の伝播処理を行い、前記モーダルそれぞれの前記映像区間の類似度が反映された主モーダルにおける類似度行列を生成する類似度伝播処理部と、前記主モーダルの前記類似度行列を用いて、クラスタリングを行い、複数のクラスタに分類するクラスタリング部と、前記クラスタのそれぞれから代表映像区間を抽出し、得られた前記代表映像区間を結合することによって要約映像を生成して出力する要約映像出力部とを備えることを特徴とする。
【００１１】
本発明は、前記類似度行列構築部は、前記モーダルのうち、情報が存在しない映像区間は行列構築に用いないことを特徴とする。
【００１２】
本発明は、前記関係行列構築部は、一方のモーダルの前記映像区間と、他方のモーダルの前記映像区間とにおいて、同一の区間が存在する場合に共起していると定義することを特徴とする。
【００１３】
本発明は、映像から要約映像を生成する映像要約装置が行う映像要約方法であって、前記映像のモーダル毎に前記映像を複数の映像区間に分割する映像区間分割ステップと、前記映像区間のそれぞれについて特徴量を抽出する映像区間特徴抽出ステップと、前記特徴量に基づき、前記映像区間と他の映像区間との類似度を要素とする類似度行列を前記モーダル毎に構築する類似度行列構築ステップと、一方のモーダルの前記映像区間と、他方のモーダルの前記映像区間との共起関係を用いて、前記映像区間の関係行列を構築する関係行列構築ステップと、前記類似度行列と、前記関係行列とを用いて、前記モーダル間で類似度の伝播処理を行い、前記モーダルそれぞれの前記映像区間の類似度が反映された主モーダルにおける類似度行列を生成する類似度伝播処理ステップと、前記主モーダルの前記類似度行列を用いて、クラスタリングを行い、複数のクラスタに分類するクラスタリングステップと、前記クラスタのそれぞれから代表映像区間を抽出し、得られた前記代表映像区間を結合することによって要約映像を生成して出力する要約映像出力ステップとを有することを特徴とする。
【００１４】
本発明は、コンピュータを、前記映像要約装置として機能させるための映像要約プログラムである。
【発明の効果】
【００１５】
本発明によれば、情報損失の発生を抑制し、質の高い要約映像を得ることができるという効果が得られる。
【図面の簡単な説明】
【００１６】
【図１】本発明の一実施形態の構成を示すブロック図である。
【図２】図１に示す映像要約装置１の動作を示すフローチャートである。
【図３】モーダルが２つの場合の関係行列の構築の動作を示す図である。
【図４】モーダルが３つの場合の関係行列の構築の動作を示す図である。
【図５】要約映像を生成する全体動作を示す図である。
【図６】いくつかのモーダルの例について情報が定義される映像区間の違いを示す図である。
【図７】モーダル間で一定の映像区間を定義することが妥当でない例を示す図である。
【発明を実施するための形態】
【００１７】
以下、図面を参照して、本発明の一実施形態による映像要約装置を説明する。以下の説明では、一つ以上の映像から構成されるものを映像群と称する。図１は同実施形態の構成を示すブロック図である。この図において、符号１は、コンピュータ装置で構成する映像要約装置である。符号１１は、要約を生成する対象の映像群を入力する映像入力部である。符号１２は、映像入力部１１によって入力した映像群を記憶する記憶部である。記憶されるデータは、複数存在してもよい。また、映像に付与されているメタデータが存在する場合、それらも合わせて記憶することとする。メタデータについて、例えば、映像のタイトルや概要、映像内での発話内容とその時刻が記録されたクローズドキャプション、映像の視聴された回数や評価といったものがある。
【００１８】
符号１３は、記憶部１２に記憶された映像群を映像区間群に分割する映像区間分割部である。符号１４は、映像区間分割部１３において得られた映像区間から、特徴量を抽出する映像区間特徴量抽出部である。符号１５は、映像区間特徴抽出部１４において得られた各映像区間の特徴の類似性に基づき、映像区間間の類似度を要素とする行列を生成する類似度行列構築部である。符号１６は、モーダル間での類似度伝播を行うため、各モーダルで定義された映像区間の共起関係を示す関係行列を構築する関係行列構築部である。符号１７は、類似度行列および関係行列を用いて、周辺モーダルの類似度を主モーダルへと伝播する処理を行う類似度伝播処理部である。符号１８は、類似度伝播処理部１７において得られた周辺モーダルの類似度が伝播された主モーダルの類似度行列に基づきクラスタリング処理を行い、類似要素を一つのクラスタとしてまとめるクラスタリング部である。符号１９は、各クラスタから代表映像区間を抽出し、得られた映像区間を結合することによって要約映像を出力する要約映像出力部である。
【００１９】
次に、図２を参照して、図１に示す映像要約装置１の動作を説明する。図２は、図１に示す映像要約装置１の動作を示すフローチャートである。まず、映像入力部１１は、要約対象となる映像群を入力し、記憶部１２へ記憶する（ステップＳ１）。
【００２０】
次に、映像区間分割部１３は、記憶部１２に記憶された各映像を映像区間群に分割する（ステップＳ２）。ここでの分割は、考慮すべき各モーダル個々で独立して行う。ここで考慮すべきモーダルは、記憶部１２に記憶された映像そのもの、もしくは映像に付与されているメタデータから抽出することができるものであれば任意のものを用いることができる。例えば見た目のモーダルや、映像内での発話のモーダル、クローズドキャプションのモーダルを用いることができる。各モーダルにおける映像区間の分割は、そのモーダルで定義される情報要素が無理なく分割可能な点で分割されることが望ましい。
【００２１】
無理なく分割可能な点とは、例えば見た目のモーダルであれば、見た目が不連続切り替わる点で分割すればよい。そのためには、例えば、参考文献１「Y. Tonomura, A. Akutsu, Y. Taniguchi and G. Suzuki: Structured Video Computing, IEEE Multimedia, pp.34-43, 1994.」に開示されている方法を用いればよい。また発話のモーダルで映像区間の分割を行うためには発話区間の検出を行えばよい。そのために、例えば参考文献２「K. Minami, A. Akutsu, H. Hamada and Y. Tonomura: Video Handling with Music and Speech Detection,IEEE Multimedia, vol.5, no.3, pp.17-25, 1998.」に開示されている方法を用いればよい。クローズドキャプションのモーダルを用いる場合、例えば文単位で映像区間を分割すればよく、そのためにはクローズドキャプションの各テキストが発話される開始／終了時刻にもとづいて映像を分割すればよい。
【００２２】
次に、映像区間特徴抽出部１４は、映像区間分割部１３において考慮する各モーダルについて得られた映像区間から、特徴量を抽出する（ステップＳ３）。ここで抽出する特徴は、考慮しているモーダルの情報から得られるものとする。映像区間分割部１２で挙げた例を用いるならば、見た目のモーダルについては動画像から得られる特徴、発話のモーダルについて音声特徴、クローズドキャプションについてはテキスト特徴を、各モーダルで定義される各映像区間に対して抽出する。
【００２３】
動画像特徴として、例えば、参考文献３「A. Oliva and A. Torralba: Building the Gist of a Scene: The Role of Global Image Features in Recognition、Progress in Brain Research, 155, pp. 23-36, 2006.」で開示される、景観に関する特徴を表したＧＩＳＴ記述子を用いて得られるベクトル特徴量や、一定間隔の画像フレーム間の動きベクトルの大きさおよび角度の頻度を数え上げることで得られる動きヒストグラム特徴量を用いることができる。
【００２４】
また、音声特徴の場合、例えば音声の韻律に関する特徴を表したメル尺度ケプストラム係数（ＭＦＣＣ：Mel-Frequency Cepstral Coefficients）を用いることができる。また、メタデータ特徴の場合、例えば一つの映像区間を文書、映像区間に付与されたメタデータを単語とみなし、各単語に関するＴＦ−ＩＤＦ値を算出、その値を要素とする文書ベクトルを用いることができる。
【００２５】
次に、類似度行列構築部１５は、映像区間特徴抽出部１４において得られた各映像区間の特徴の類似性に基づき、映像区間間の類似度を要素とする行列を生成する（ステップＳ４）。類似度行列構築部１５は、各モーダルについて独立に処理する。類似度の算出には任意の尺度を用いることが可能で、例えばコサイン類似度やＪａｃｃａｒｄ係数といった公知の尺度を用いればよい。また、図６に示すように、モーダルによっては情報が存在しない映像区間が発生することも考えられる。その場合、情報が発生しない映像区間については、類似度行列構築の際に考慮しないこととする。
【００２６】
次に、関係行列構築部１６は、モーダル間での類似度伝播を行うため、各モーダルで定義された映像区間の共起関係を示す関係行列を構築する（ステップＳ５）。図３は、モーダルが２つの場合の関係行列の構築動作を示す図である。図３では１つの映像に対し２つのモーダルＡ、モーダルＢが定義され、映像がモーダルＡでは２つの映像区間（ａ１、ａ２）、モーダルＢでは４つの映像区間（ｂ１、ｂ２、ｂ３、ｂ４）に分割されていることを示している。ここで映像区間の共起とは、前述の通り、異なるモーダルの情報が同一の映像内時刻に同時に発生していることを指す。この定義に基づくと、モーダルＡの映像区間ａ１には、モーダルＢの映像区間ｂ１、ｂ２、ｂ３の３つが共起しており、またａ２には、モーダルＢの映像区間ｂ３、ｂ４の２つが共起している。この共起関係を行列として表現すると、関係行列Ｚのようになる（図３参照）。関係行列Ｚについて、非零要素は対応する２つの映像区間が共起していることを示し、個々の要素の値は、共起する映像区間の数の逆数として表現される。
【００２７】
一般化すると、映像区間ａｉとｂｊの関係を示す関係行列の要素ｚｉの値は、（１）式で表される。ここでθｉは、ａｉと共起するモーダルＢの映像区間の数を表す。ここで、実際に共起関係が生じる映像区間の組み合わせの数はモーダル間の全ての映像区間の組み合わせの数に比べ十分に小さいことが多く、よって多くの場合疎行列である。
【数１】
2014179906.tif 000003
【００２８】
以上の説明は、考慮されるモーダルが２種類である場合について説明したものであるが、実際には３種類以上のモーダルが考慮されることもある。図４は、モーダルが３つの場合の関係行列の構築の動作を示す図である。図４に示すように、考慮されるモーダルのうち、後述するクラスタリング部１８で処理の対象となるモーダルと、それ以外のモーダルとの映像区間間の関係行列を構築する。以降では、クラスタリング部１８で処理対象となるモーダルを主モーダル、その他の考慮されるモーダルを周辺モーダルと定義する。図４に示すように、１つの主モーダル（この場合モーダルＢ）と２つの周辺モーダル（モーダルＡとモーダルＣ）個々の間で、計２つの関係行列が構築されることになる。
【００２９】
いずれのモーダルを主モーダルとするかは任意であるが、どのモーダルを主モーダルとするかによって得られる要約映像は異なる。例えば発話モーダルを主モーダルとした場合、得られる要約映像は何かしらの発話が含まれる区間のみから構成されることになるし、音楽区間を主モーダルとした場合、音楽を含む映像区間から構成される要約映像が出力される。
【００３０】
次に、類似度伝播処理部１７は、類似度行列構築部１５において得られた類似度行列と、関係行列構築部１６において得られた関係行列とを用いて、周辺モーダルの類似度を主モーダルへと伝播する（ステップＳ６）。以下では説明のため、まず２種類のモーダルが考慮されているときの類似度伝播について説明し、その後に３種類以上のモーダルが考慮される場合の類似度伝播処理について説明する。
【００３１】
まず２種類のモーダルのみが考慮されているとき、類似度伝播処理は、（２）式に基づいて行われる。
【数２】
2014179906.tif 000004
ここで、Ｍ＊は主モーダルの類似度行列、Ｍ１は周辺モーダルの類似度行列であり、Ｚ、ＺＴはモーダル間の関係行列およびその転置である。αおよびβはパラメータ、λは減衰係数である。Ｍ＊およびＭ１に付与されているサフィックスｐは繰り返し処理の回数を表している。すなわち（２）式は、繰り返し実行され、Ｍ＊およびＭ１の類似度行列はその度に更新されていく。（２）式による更新処理で得られた主モーダルもしくは周辺モーダルの類似度行列が収束した時点で繰り返し処理は終了され、最終的に得られたＭ＊’が続くクラスタリング処理部１８で用いられる。類似度行列の収束は任意の方法で評価することが可能で、例えばｐ−１段の処理で得られた類似度行列とｐ段の処理で得られた類似度行列の要素差の絶対値の和が、一定の閾値を下回ったときに終了するといった方法を用いることができる。
【００３２】
ここで、（２）式右辺の意味について説明する。まず右辺第一項は、該当モーダルの類似度行列そのものである。一方、第二項は、他方のモーダルの類似度行列に関係行列を左右から乗算されたものとなっており、これは共起関係によって伝播される他方のモーダルの類似度行列であると言うことができる。（２）式のいずれの式も、上述した２項の重み付け線形和の形となっており、一方から他方への伝播度合いがパラメータα、βによって調節される。直感的に述べるならば、αもしくはβが大きいほど、他方からの類似度伝播の影響は小さくなる。
【００３３】
以上が、２種類のモーダルが考慮されている場合の類似度伝播処理である。３種類以上のモーダルが考慮されている場合の類似度伝播は、基本的には上述した処理の拡張として記述することが可能で、具体的には以下の（３）式のように表される。
【数３】
2014179906.tif 000005
【００３４】
（３）式において、Ｍ＊は主モーダルの類似度行列、Ｍｉはｉ番目の周辺モーダルの類似度行列を表す。ＺｉはＭ＊とＭｊの関係行列を表し、ＺｉＴはその転置を表す。α０、α１、…αＮＭ、β、γ…はパラメータであり、中でも主モーダルの類似度伝播に用いられるパラメータα０、α１、αＮＭは以下の（４）式を満たす。
【数４】
2014179906.tif 000006
【００３５】
（３）式においても同様に、サフィックスｐに基づいて処理は繰り返し行われ、得られる類似度行列が十分収束した時点で終了となる。結果得られた主モーダルＭ＊’が続くクラスタリング処理部１８で用いられる。
【００３６】
なお、行列乗算の計算オーダは一般的にデータ数の３乗に比例し、特にデータ数が多い場合そのコストは非常に高い。しかし、前述したように、多くの場合関係行列は疎行列として表現できることを考えると、（２）式および（３）式における行列演算は、疎行列を含む行列演算のみから構成されるため、多くの場合高速に処理することができる。疎行列による行列演算を高速に処理は任意の方法を用いることができるが、中でも最も簡単な方法として、行列内非ゼロ要素のみを考慮して処理を行うという方法を用いることができる。
【００３７】
次に、クラスタリング部１８は、類似度伝播処理部１７において得られた周辺モーダルの類似度が伝播された主モーダルの類似度行列に基づきクラスタリング処理を行い、類似要素を一つのクラスタとしてまとめる（ステップＳ７）。クラスタリングには種々の方法を用いることが可能であり、それらは大きく（ｉ）類似度行列から直接クラスタリングを行う方法と、（ｉｉ）類似度行列からグラフを生成し、得られたグラフのクラスタリングを行う方法とが適用できる。
【００３８】
（ｉ）類似度行列から直接クラスタリングを行う方法として、例えば凝集型階層クラスタリングや、スペクトラルクラスタリング、参考文献４「B.J. Frey and D. Dueck: Clustering by Passing Messages Between Data Points, Science, 315, pp.972-976, 2007.」に開示されているＡｆｆｉｎｉｔｙ  Ｐｒｏｐａｇａｔｉｏｎといった公知の方法を用いることができる。
【００３９】
（ｉｉ）類似度行列から生成したグラフのクラスタリングを行う方法について、まず類似度行列からグラフを構築する必要がある。このとき構築されるグラフとしては、映像区間をノード、映像区間間の類似度をエッジとするグラフを構築するものとする。グラフ構築方法は任意に方法で行うことが可能で、例えば各ノードの近傍ｋ要素にエッジを張る方法や、各ノードとの類似度がε以上のノードについてエッジを張る方法を用いればよい。ここでｋは正の整数、εは正の実数をとるパラメータである。以上の処理で構築されたグラフに基づいて、クラスタリングを行う。グラフのクラスタリング方法としては任意の方法を用いることが可能で、例えば参考文献５「U. Brandes1, D. Delling, M. Gaertler, R. Gorke, M. Hoefer1, Z. Nikoloski and D. Wagner: On Modularity Clustering, IEEE Transaction of Knowledge and Data Engineering, 20, 2 pp.172-188, 2008.」に開示されているｍｏｄｕｌａｒｉｔｙに基づくクラスタリングを用いることができる。
【００４０】
次に、要約映像出力部１９は、クラスタリング部１８において得られた各クラスタから代表映像区間を抽出し、得られた映像区間を結合することによって要約映像を出力する（ステップＳ８）。ここで各クラスタの代表映像区間は、クラスタ内で類似要素を最も多く持つものを抽出することとする。これは、類似度伝播処理部で得られた主モーダルの類似度行列を用いて、クラスタ内要素間類似度が最も高い映像区間を代表映像区間として抽出することで実現できる。あるいはクラスタリング部でグラフを構築した場合、各ノードに張られたエッジの数を表す次数を評価基準とし、クラスタ内次数が最も高いノードに対応する映像区間を代表映像区間として抽出するといった方法を用いても良い。
【００４１】
最後に、得られた代表映像区間を結合することで要約映像を出力する。結合順序としては任意の方法を用いることができ、例えば類似した要素を多く持つクラスタほど重要であるという仮説のもと、要素数の多いクラスタ順に代表映像区間を結合する方法や、タイムスタンプなどの時系列情報が映像区間に付与されている場合、それに基づいた順序で映像区間を結合する方法を用いればよい。
【００４２】
次に、図５を参照して、要約映像を生成する全体の動作を説明する。図５は、要約映像を生成する全体動作を示す図である。まず、同一の映像区間を適用することによる情報の損失を防ぐため、映像区間は考慮する各モーダルで自然な分割を行う。図５においては、○印は分割した映像区間であり、見た目で分割した場合は、１〜４の映像区間となり、発話内容で分割した場合は、ａ〜ｃの映像区間となる。そして、特徴抽出を行い、映像区間と他の映像区間との類似度を算出する。そして得られた情報を組み合わせるため、異なるモーダルで定義されている映像区間が同時に発生しているという情報を用いる。以降、異なるモーダルで定義された映像区間が同一の区間を共有する場合、それらの映像区間は共起していると定義する。例えば、映像区間ａと映像区間１は、その映像区間内に同一の区間を有しているため、映像区間ａと映像区間１は、共起しているものとする。そして、モーダル毎にグラフ構築し、この映像区間の共起の情報を介してモーダル内で定義された類似度を他モーダルへ伝播することによって、多モーダルの情報を損失なく反映し、結果質の高い要約映像を出力することができる。
【００４３】
以上説明したように、映像区間の分割、映像区間毎の特徴抽出および類似度行列の構築を各モーダル独立で行うことで、各モーダルの情報を正確に反映させて質の高い要約映像を出力することができる。また、モーダル毎に定義される映像区間の共起性を表現した関係行列を構築し、それを用いてモーダル間で類似度を伝播することで、各モーダルで正確に抽出された情報を、正確に一つのモーダルに統合することが可能となり、質の高い要約映像を出力することが可能となる。
【００４４】
また、モーダル毎に類似度行列を構築する際、各映像区間の特徴と特に類似した特徴を有する映像区間のみとの類似度を非ゼロ要素として有する疎行列として類似度行列を構築することで、類似度伝播処理部における行列演算を疎行列のみから構成することが可能となり、多モーダルを処理しても高速処理を実現することができる。
【００４５】
なお、図１における処理部の機能を実現するためのプログラムをコンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行することにより映像要約処理を行ってもよい。なお、ここでいう「コンピュータシステム」とは、ＯＳや周辺機器等のハードウェアを含むものとする。また、「コンピュータシステム」は、ホームページ提供環境（あるいは表示環境）を備えたＷＷＷシステムも含むものとする。また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ、ＣＤ−ＲＯＭ等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。さらに「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムが送信された場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリ（ＲＡＭ）のように、一定時間プログラムを保持しているものも含むものとする。
【００４６】
また、上記プログラムは、このプログラムを記憶装置等に格納したコンピュータシステムから、伝送媒体を介して、あるいは、伝送媒体中の伝送波により他のコンピュータシステムに伝送されてもよい。ここで、プログラムを伝送する「伝送媒体」は、インターネット等のネットワーク（通信網）や電話回線等の通信回線（通信線）のように情報を伝送する機能を有する媒体のことをいう。また、上記プログラムは、前述した機能の一部を実現するためのものであってもよい。さらに、前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるもの、いわゆる差分ファイル（差分プログラム）であってもよい。
【００４７】
以上、図面を参照して本発明の実施の形態を説明してきたが、上記実施の形態は本発明の例示に過ぎず、本発明が上記実施の形態に限定されるものではないことは明らかである。したがって、本発明の技術思想及び範囲を逸脱しない範囲で構成要素の追加、省略、置換、その他の変更を行っても良い。
【産業上の利用可能性】
【００４８】
情報損失の発生を抑制し、質の高い要約映像を得ることが不可欠な用途に適用できる。
【符号の説明】
【００４９】
１・・・映像要約装置、１１・・・映像入力部、１２・・・記憶部、１３・・・映像区間分割部、１４・・・映像区間特徴量抽出部、１５・・・類似度行列構築部、１６・・・関係行列構築部、１７・・・類似度伝播処理部、１８・・・クラスタリング部、１９・・・要約映像出力部
【図１】
2014179906.tif 000007
【図２】
2014179906.tif 000008
【図３】
2014179906.tif 000009
【図４】
2014179906.tif 000010
【図５】
2014179906.tif 000011
【図６】
2014179906.tif 000012
【図７】
2014179906.tif 000013