ダイジェスト映像生成装置およびプログラム
【課題】 ダイジェスト映像生成で実行する解析処理パラメータの候補のうち抽出結果をよくする解析処理パラメータを選択できるダイジェスト映像生成装置を提供する。
【解決手段】 ダイジェスト映像生成装置１は，映像２中でダイジェスト映像として抽出すべき区間を示す正解区間を指定する正解区間指定部１１，パラメータ情報４をもとに各解析処理パラメータの値の変更の範囲を設定するパラメータ範囲設定部１２，設定範囲内で解析処理パラメータの値を変更するパラメータ変更部１３，解析処理パラメータおよびその値によって映像２を解析しダイジェスト映像と判断する区間を抽出するダイジェスト映像生成部１４，抽出された区間と正解区間３の一致度を計算する一致度算出部１５，一致度をもとに解析処理パラメータの評価値を算出するパラメータ評価値算出部１６，評価値が高い解析処理パラメータを選択するパラメータ選択部１７を備える。
【解決手段】 ダイジェスト映像生成装置１は，映像２中でダイジェスト映像として抽出すべき区間を示す正解区間を指定する正解区間指定部１１，パラメータ情報４をもとに各解析処理パラメータの値の変更の範囲を設定するパラメータ範囲設定部１２，設定範囲内で解析処理パラメータの値を変更するパラメータ変更部１３，解析処理パラメータおよびその値によって映像２を解析しダイジェスト映像と判断する区間を抽出するダイジェスト映像生成部１４，抽出された区間と正解区間３の一致度を計算する一致度算出部１５，一致度をもとに解析処理パラメータの評価値を算出するパラメータ評価値算出部１６，評価値が高い解析処理パラメータを選択するパラメータ選択部１７を備える。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は，ダイジェスト映像生成における，映像データを解析して映像部分を抽出する解析処理のパラメータの選択技術に関する。
【背景技術】
【０００２】
近年，ハードディスクレコーダの普及により，ＴＶ映像など自動録画された映像が大量に蓄積されるようになっており，見たい映像を見つける手間が問題となっている。また，監視カメラ映像，ホームビデオ，企業内の業務映像など他の様々なジャンルの映像に関しても同様の問題がある。
【０００３】
上記の問題への対処として，蓄積された映像から，所望する映像部分（あるまとまりをもった映像の一部分）を抽出して繋げたダイジェスト映像を用いる方法がある。ダイジェスト映像として抽出される映像は，いわゆる見所となるシーンである。例えば，「野球の得点シーン」といえば，野球試合の映像中で得点があがった場面だけを切り出した映像部分（シーン）である。
【０００４】
このような見所となるシーンを繋げたダイジェスト映像を見ることによって，映像全体の内容を短時間で把握することができる。また，ダイジェスト映像を次々と再生して見ることによって，見たい映像を見つける手間を軽減することができる。
【０００５】
ユーザが所望する見所となるシーン（以下，ハイライトシーンという）を抽出してダイジェスト映像を人手で生成することは手間がかかる。そのため，映像データから見所となるシーンを自動的に抽出してダイジェスト映像を生成するダイジェスト映像生成装置が必要とされている。
【０００６】
従来，映像データから特定部分を抽出する処理技術として，コンテンツデータを時間分割し，分割時間ごとに長いシーンを複数抽出し，サムネイルとなる特徴点をもとに，抽出したシーンから特定のサムネイル画像を生成する装置が知られている。
【先行技術文献】
【特許文献】
【０００７】
【特許文献１】特開２００１−２９８７１１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００８】
ハイライトシーンは，映像のジャンルや要求される見所の内容によって異なる。例えば，テレビ放映される野球，サッカーなどのスポーツ映像の場合には，一般的に，ハイライトシーンとして「得点シーン」があげられる。一方，アクション映画の場合のハイライトシーンは，戦闘シーン，カーチェイスシーンなどの「アクションシーン」である。また，監視カメラで撮影された映像でのハイライトシーンは，不審者らしき存在が映っているシーンである。
【０００９】
ダイジェスト映像生成処理において，映像からハイライトシーンを抽出する場合に，映像や見所に対応させた解析処理を行う必要がある。一例として，野球の得点シーンがハイライトシーンであれば，映像中の観客の歓声を解析する処理によって，アクション映画のカーチェイスシーンがハイライトシーンであれば，カーチェイス時の音を解析する処理によって，適切なダイジェスト映像のためのシーンの抽出が可能である。
【００１０】
したがって，ダイジェスト映像生成で実行される解析処理パラメータが複数ある場合に，対象となる映像データのジャンルに応じて適切にハイライトシーンを抽出できる解析処理パラメータを選択できるようにする必要がある。
【００１１】
本発明の目的は，ダイジェスト映像生成で実行される複数の解析処理パラメータから，対象となる映像データのジャンルに応じた解析処理パラメータを選択して，映像データのジャンルに対応したハイライトシーンを適切に抽出するダイジェスト映像生成装置を提供することである。
【００１２】
また，本発明の別の目的は，コンピュータに，前記ダイジェスト映像生成装置で実現される処理を実行させるためのプログラムを提供することである。
【課題を解決するための手段】
【００１３】
本願において開示されるダイジェスト映像生成装置は，特定ジャンルの映像を解析処理して抽出した区間を用いてダイジェスト映像を生成するダイジェスト映像生成装置であって，１）ダイジェスト映像とすべき区間の指定を受け付けて、受け付けた区間を正解区間とする正解区間指定部と，２）ダイジェスト映像とする区間を特定すべき解析処理パラメータと該パラメータの値を変化させる範囲の指定を受け付け，受け付けた解析処理パラメータおよびその値によって映像を解析してダイジェスト映像と判断する区間を抽出するダイジェスト映像生成部と，３）前記ダイジェスト映像生成部が映像からダイジェスト映像と判断する区間を抽出する度に，前記抽出した区間と前記正解区間との一致度を算出する一致度算出部と，４）前記一致度が高い抽出区間を抽出した解析処理パラメータおよびその値が高い評価値となる評価処理を行って，前記解析処理パラメータの変更された値ごとに評価値を算出するパラメータ評価値算出部と，５）前記ダイジェスト映像生成部で実行された解析処理パラメータから，前記評価値が最も高い解析処理パラメータおよびその値を選択するパラメータ選択部とを有する。
【発明の効果】
【００１４】
上記の開示したダイジェスト映像生成装置によれば，ダイジェスト映像生成のための映像データの解析処理において，ハイライトシーン抽出の判定条件となる解析処理パラメータおよびその値を映像のジャンルにもとづいて選択することができ，よって映像のジャンルに応じた適切なダイジェスト映像を生成することができる。
【図面の簡単な説明】
【００１５】
【図１】解析処理パラメータと抽出結果との関連性を説明するための図である。
【図２】解析処理パラメータと抽出結果との関連性を説明するための図である。
【図３】音の大きさの解析処理パラメータ例を説明するための図である。
【図４】一実施例におけるダイジェスト映像生成装置の構成例を示す図である。
【図５】一実施例における映像および正解区間の例を示す図である。
【図６】一実施例におけるパラメータ情報の例を示す図である。
【図７】一実施例における正解区間の例を示す図である。
【図８】一実施例におけるパラメータ調査テーブルの例を示す図である。
【図９】一実施例におけるダイジェスト映像生成の例を示す図である。
【図１０】一実施例におけるダイジェスト映像抽出結果テーブルの例を示す図である。
【図１１】一実施例における一致度算出の例を示す図である。
【図１２】一実施例におけるパラメータ一致度テーブルの例を示す図である。
【図１３】一実施例における解析処理パラメータの一致度の変換の不規則さを説明するための図である。
【図１４】一実施例におけるパラメータ評価テーブルの例を示す図である。
【図１５】一実施例におけるダイジェスト映像生成装置の処理フロー例を示す図である。
【発明を実施するための形態】
【００１６】
まず，本発明者が考察した，ダイジェスト映像生成装置で実行される解析処理について説明する。
【００１７】
ダイジェスト映像を生成するために映像からハイライトシーンを抽出する処理では，映像中の「音の大きさの抽出」，「画像の変化量の抽出」など各種の解析処理を組み合わせて実現される。これらの解析処理はパラメータを有し，各パラメータは１つの数値を持つ。解析処理パラメータの一例として，「音の大きさの抽出」処理における，音の大きさを抽出する時間間隔などがある。したがって，解析処理パラメータを変更することによって，解析処理を変更することができ，また，解析処理パラメータの数値を変更することによって解析処理の抽出結果を変更することができる。
【００１８】
上述したように，映像のジャンルごとにハイライトシーンが異なる。映像のジャンルとは，映像の内容のジャンルである。映像のジャンル例として，放送番組映像，映画，ホームビデオ映像，監視カメラ映像，業務用映像などのジャンルがある。また，各ジャンルは下位ジャンルを持つ。例えば，放送番組映像であれば，ニュース，スポーツ，ドラマなどの下位ジャンルがあり，さらに，スポーツには，野球，サッカー，フィギュアスケートなどの下位ジャンルがある。
【００１９】
したがって，映像のジャンルごとにハイライトシーンが異なるため，処理対象の映像のジャンルに対応した解析処理パラメータを設定したダイジェスト映像生成装置を用意する必要がある。
【００２０】
一方で，抽出したいハイライトシーンが同じようなものである場合は，解析処理パラメータの値を変更することで対応が可能な場合もある。例えば，スポーツ映像のダイジェスト映像を生成する場合に，ハイライトシーンとして得点シーンを抽出すると仮定する。得点シーンでは，一般的に，観客が歓声をあげるため，歓声を抽出できれば，得点シーンを抽出することができる。抽出する歓声の特徴として，スポーツが野球であれば，タイムリーヒットなどが発生すると即座に観客が歓声をあげることから，「音の大きさが急に大きくなる」ことがあげられる。そこで，映像の音声を解析し，「音の大きさが大きく，かつ，音の大きくなる速度が速い」という条件を満たす映像部分を，ハイライトシーンとして抽出することができる。なお，実際のダイジェスト映像生成では，これ以外にも多くの解析処理を組み合わせている。また，サッカーの映像でも，一般的に，得点シーンでは観客が歓声をあげるため，同様に歓声を抽出できれば，得点シーンを抽出することができる。したがって，野球やサッカーの試合の映像から得点シーンをハイライトシーンとして抽出する場合に，同じ解析処理パラメータを用いることができる。
【００２１】
ただし，野球とサッカーとでは，得点時の観客の歓声のあげ方が異なるため，「音の大きさ」，「音の大きくなる速度」の解析処理パラメータの値は同じではない。例えば，野球映像の場合は，得点シーンはホームランやタイムリーヒットなどであり，打った瞬間に観客が反応して歓声があがるため，上記２つのパラメータのうち，「音の大きくなる速度」が重視される。一方，サッカー映像の場合は，野球と同様に一瞬の攻防から急にチャンスが生まれ観客が反応する場合もあるが，ボールを中央付近からドリブルで持ち込んでシュートする場合もある。ドリブルからのシュートによる場合は，ボールをゴール付近に持ちこむのにある程度時間がかかるため，ゴールが近づくにつれて観客の歓声が徐々に大きくなる傾向があり，急に大きくなるという条件を満たしにくい。そこで，上記２つのパラメータのうち，「音の大きさ」がより重視される。
【００２２】
このように，映像からハイライトシーンを抽出する処理の構築において，問題になるのは，上記のように，どのような解析処理パラメータを設定するか，および，どのような値を設定するかという点である。すなわち，解析処理パラメータおよびその値によって，抽出処理の処理結果，すなわち抽出されるハイライトシーンが大きく変化する。
【００２３】
そのため，処理対象の映像のジャンルにもとづいて，ダイジェスト映像生成のための解析処理パラメータ，および解析処理パラメータの値を選択する必要がある。
【００２４】
以下，本発明の一態様として開示するダイジェスト映像生成装置の一実施形態を説明する。
【００２５】
（１）解析処理パラメータの選択
ダイジェスト映像生成装置は，複数の解析処理パラメータの候補から選択された解析処理パラメータを実行して，処理対象となる映像を解析して抽出した１または複数のハイライトシーンを用いてダイジェスト映像を生成する。
【００２６】
ダイジェスト映像生成装置は，実行可能な複数の解析処理パラメータの候補を予め備えておく。ダイジェスト映像生成装置は，対象となる特定のジャンルの映像を受け付け，さらに，その映像から，ユーザが所望する見所となるシーン（ハイライトシーン）として抽出されるべき区間（開始時刻と終了時刻との組）を示す指定を受け付けて，受け付けた区間を正解区間として設定する。
【００２７】
次に，ダイジェスト映像生成装置は，複数の解析処理パラメータの候補を１つずつ取り出して，その値（パラメータ値）を変化させて映像を解析し，解析の結果として抽出した区間と正解区間との一致度を算出する。その後，ダイジェスト映像生成装置は，抽出した区間と正解区間との一致度が最高となった場合の解析処理パラメータの候補とその値を選択し，処理したジャンルに対するダイジェスト映像生成における解析処理パラメータとして設定する。
【００２８】
解析処理パラメータおよびその値が変更されることにより抽出結果の範囲が変わることから，ダイジェスト映像生成装置は，映像のジャンルごとに最適な解析処理パラメータの値を選択することができる。
【００２９】
（２）解析処理パラメータの値の調整
ダイジェスト映像生成の処理精度の向上をはかり，新たな解析処理を追加させる場合がある。例えば，テレビ放映の野球映像中に広告映像（ＣＭ）が存在するため，ＣＭを見所シーンとして抽出してしまうことがある。このような誤抽出に対応するため，ダイジェスト映像生成における解析処理として，映像中のＣＭを解析して除外する機能が追加される。そのような場合には，新たなパラメータが増えるだけでなく，既存のパラメータの最適値も変わるおそれがあり，多くの場合に解析処理パラメータの値を再調整する必要がある。実際には全ての解析処理パラメータの値を変更する必要はないが，どの解析処理パラメータの値を変更すれば有効な調整となるかを知る必要がある。ダイジェスト映像生成に実行する解析処理パラメータ数が増加すると，値を調整する解析処理パラメータの特定には多くの時間を要する。
【００３０】
さらに，解析処理パラメータによっては，その値を変更しても抽出結果が良くならないものがある。すなわち，値を変更した解析処理によっても，抽出されたハイライトシーンが正解区間に近づかない場合，抽出されたハイライトシーンが，変更前のものとどのように変化しているのかが人間にとって分かりにくい場合などがある。
【００３１】
図１および図２は，解析処理パラメータと抽出結果との関連性を説明するための図である。
【００３２】
図１に示すように，値を１００，１５０，３００と変化させた場合に，各値と抽出結果（抽出した区間）とに関連性がない解析処理パラメータがある。このような解析処理パラメータを，不規則な解析処理パラメータと呼ぶ。一方，図２に示すように，値を同様に変化させた場合に，各値と抽出結果とに関連性があると考えられる解析処理パラメータがある。このような解析処理パラメータを，不規則ではない解析処理パラメータと呼ぶ。
【００３３】
解析処理パラメータを調整する際に，不規則な解析処理パラメータの値を変更することは効率がよくない。例えば，音の大きさの解析処理に関して，音の大きさを抽出する時間間隔や画像を部分領域に分割しそれぞれの変化量を求める際に，部分領域のサイズのパラメータは，不規則なものと考えられる。
【００３４】
逆に，歓声の長さの解析処理に関して，長さのパラメータは，不規則ではないものと考えられる。野球で観客が歓声をあげた場合に，一般的に，得点シーンであれば歓声が長く持続するが，大きめの外野フライなどの惜しいプレイのシーンであれば，歓声があがった後急に大きさが小さくなる。例えば，図２に示すように，歓声の長さを決めるパラメータの値を大きく（長く）すると，得点シーンに該当する部分以外は抽出されにくくなるが，大き過ぎる（長すぎる）と得点シーンに該当する部分ですら抽出されなくなる。また，歓声の長さを決めるパラメータの値を小さく（短く）すると，得点シーン以外の部分も抽出されやすくなる。したがって，不規則ではない画像解析処理パラメータの値を調整の対象とすることで，抽出結果を効率的に変更させることができる。
【００３５】
開示するダイジェスト映像生成装置は，上記のような不規則ではない解析処理パラメータを選択し，パラメータの値を変更する対象とすることができる。よって，画像解析処理パラメータの調節を効率化することができる。
【００３６】
（３）解析処理パラメータの具体例
次に，ダイジェスト映像生成装置で実行するダイジェスト映像生成の解析処理パラメータについて，より具体的に説明する。
【００３７】
野球映像のダイジェスト映像として得点シーンを抽出する場合を例とする。得点シーンでは，一般的に観客が歓声をあげるため，歓声を抽出できれば，得点シーンを抽出することができる。
【００３８】
歓声の特徴としては，タイムリーヒットなどが発生すると，即座に観客が歓声をあげるため，「音の大きさ」が大きくなることがあげられる。さらに，得点シーンの場合は，歓声が長く持続するが，逆に，大きめの外野フライなどの惜しいプレイの場合は，歓声があがった後，急に大きさが小さくなる。
【００３９】
そこで，野球映像からダイジェスト映像に用いるシーンを抽出方法として，まず「音の大きさ」を抽出する処理を実行する。
【００４０】
図３は，音の大きさの解析処理パラメータ例を説明するための図である。
【００４１】
図３は，映像に含まれる音声の所定時間間隔での平均を表す。音の大きさは，一定時間間隔（たとえば，０．１秒間隔）での音声データの平均を行うことで抽出できる。
【００４２】
歓声が急に大きくなったという時点を抽出するため，ある時点の前後の一定時間内での音の大きさの平均化処理を行う。
【００４３】
ある時点で歓声があがった場合に，その時点の前の区間での音の大きさの平均は小さくなり，その時点の後の区間での音の大きさの平均は大きくなる。図３に示すように，平均を行う一定時間の範囲の長さは前と後で違う値にする。
【００４４】
特に，後の区間の長さが得点シーンの抽出に大きく影響することが考えられる。得点シーンの歓声の場合には歓声が長く続くので，後の方の平均をとる区間の長さを，歓声の長さとして解析処理パラメータで指定する。前の平均をとる区間の長さを“２秒”程度，後の平均をとる区間の長さ（歓声の長さ）を“１０秒”程度として，前の平均と後の平均の差分を抽出し，その差分が大きい時点を，抽出する区間の評価値の１つとする。
【００４５】
さらに，歓声が大きくなる速度を抽出するために，上記の処理で特定したその時点前後での音の大きさの傾きを算出する。この傾きの大きさを評価値の１つとして，２つの評価値を重み付きで加えることで，最終的な評価値を算出する。
【００４６】
さらに，ダイジェスト映像生成では別の解析処理パラメータも使用することができる。放送映像の場合には，広告映像（ＣＭ）が挿入されているため，ＣＭ区間をハイライトシーンとして誤抽出してしまうことがある。そのような誤抽出に対処するために，予めＣＭ区間を検出して，検出したＣＭ区間からハイライトシーンを抽出しないようにすることができる。
【００４７】
ダイジェスト映像生成においてＣＭ区間を検出する際に，ＣＭ区間の長さが１５秒の倍数であること，ＣＭ区間の開始と終了には０．５秒程度（２つのＣＭ区間の間では合計１秒）の無音区間が含まれることなどのＣＭ区間の特徴を利用する。なお，実際の放映映像の場合には番組編集の都合やノイズなどの影響によって，ＣＭ区間が必ずしも０．５秒程度の無音区間を含むとは限らない。また，野球映像中に挿入されるニュース番組等に無音区間が含まれるため誤検出が多くなる。
【００４８】
そこで，ＣＭ区間を精度よく検出するための解析処理パラメータとして，音の大きさから無音区間を抽出する際の無音の閾値，ＣＭ区間での無音区間の最小値（秒）などの解析処理パラメータを使用する。さらに，ＣＭ区間は連続して現れることが多いので，連続として現れたＣＭ区間の最大長，最小長などの解析処理パラメータを使用する。
【００４９】
（４）ダイジェスト映像生成装置の構成例
次に，開示するダイジェスト映像生成装置の一実施例における構成例を説明する。
【００５０】
図４は，一実施例におけるダイジェスト映像生成装置の構成例を示す図である。
【００５１】
上述のような処理を実現するダイジェスト映像生成装置１は，正解区間指定部１１，パラメータ範囲設定部１２，パラメータ変更部１３，ダイジェスト映像生成部１４，一致度算出部１５，パラメータ評価値算出部１６，およびパラメータ選択部１７を備える。
【００５２】
正解区間指定部１１は，映像２においてダイジェスト映像とすべき区間の指定を受け付けて，受け付けた区間を示す正解区間３を保持する。
【００５３】
図５は，映像２および正解区間３の例を示す図である。
【００５４】
映像２は，ダイジェスト映像生成の対象であって，音声を含む映像データである。
【００５５】
正解区間指定部１１は，映像２を受け付け，ユーザによって指定された映像２中で正解区間を示す区間の開始時刻および終了事項を特定して正解区間３とする。
【００５６】
正解区間３は，ある映像２に対して人手によって指定された，ダイジェスト映像５として抽出される正しい区間（ハイライトシーン）を示す情報である。
【００５７】
図６は，正解区間３の例を示す図である。
【００５８】
正解区間３の一例である正解区間テーブル３１は，映像ＩＤ，区間ＩＤ，開始時刻，終了時刻の項目を持つ。
【００５９】
区間ＩＤは，ある映像２の区間における一意の識別番号である。映像ＩＤは，対象となる映像２を一意に識別する番号である。図６の正解区間テーブル３１では，映像ＩＤの項目を持つ例を示しているが，映像２が１つだけの場合は，映像ＩＤのデータ項目は不要である。映像２が複数である場合は，該当する映像のファイル名などを管理する映像テーブルを別途設けて参照して映像ファイル名を記述する。開始時刻および終了時刻は，正解区間として示された区間の開始と終了の位置を，映像２の先頭からの時刻で示すものである。
【００６０】
正解区間テーブル３１には，正解区間３として指定された各区間の開始時刻および終了時刻が記述される。
【００６１】
パラメータ範囲設定部１２は，ダイジェスト映像とする区間を特定すべき解析処理パラメータと，そのパラメータの値を変化させる範囲を示すパラメータ情報４を受け付け，受け付けたパラメータ情報４をもとに，ダイジェスト映像生成部１４が使用する解析処理パラメータごとに，指定された範囲内で変更させる値を決定してパラメータ調査テーブル１２１に設定する。
【００６２】
パラメータ情報４は，ダイジェスト映像生成における解析処理パラメータごとの初期値，および値の変化の範囲（最大値および最小値）が設定された情報である。
【００６３】
図７は，パラメータ情報４の例を示す図である。
【００６４】
パラメータ情報４の一例であるパラメータテーブル４１は，パラメータＩＤ，パラメータ名，初期値，最小値，最大値の項目を持つ。パラメータＩＤは，解析処理パラメータごとに一意な識別番号である。初期値は，ダイジェスト映像生成部１４の最初の解析処理で使用される値，最小値および最大値は，２回目以降の処理で，値が変更される範囲を示す値である。
【００６５】
パラメータテーブル４１では，解析処理パラメータごとに，これらのデータ項目にデータが設定されている。例えば，パラメータＩＤ＝０の「歓声の長さ」は，初期値として“１０．０”をとり，最小値“５．０”から最大値“２０．０”の範囲で値が変更されて処理に使用されることを表す。
【００６６】
図８は，パラメータ調査テーブル１２１の例を示す図である。
【００６７】
パラメータ調査テーブル１２１には，パラメータＩＤ，パラメータ調査ＩＤ，パラメータ値の項目を持つ。パラメータＩＤは，解析処理パラメータの一意の識別番号である。パラメータ値は，パラメータ範囲設定部１２が決定した値であり，値を一意に識別するパラメータ調査ＩＤが対応付けられて設定される。
【００６８】
パラメータ変更部１３は，ダイジェスト映像生成部１４の解析処理パラメータの値を，パラメータ調査テーブル１２１に設定された値を用いて変更する。
【００６９】
ダイジェスト映像生成部１４は，パラメータ調査テーブル１２１をもとに，解析処理パラメータおよび変更された値によって映像２を解析してダイジェスト映像と判断する区間を抽出する。
【００７０】
図９は，ダイジェスト映像生成の例を示す図である。
【００７１】
一例として，ダイジェスト映像生成部１４は，画像と音声とを含む映像２について，その音声を指定された解析処理パラメータの値で解析して区間（ハイライトシーン）を抽出し，ダイジェスト映像抽出結果テーブル１４１に，抽出結果を記述する。
【００７２】
図１０は，ダイジェスト映像抽出結果テーブル１４１の例を示す図である。
【００７３】
ダイジェスト映像抽出結果テーブル１４１は，映像ＩＤ，パラメータ調査ＩＤ，区間ＩＤ，開始時刻，終了時刻の項目を持つ。
【００７４】
映像ＩＤは，抽出した映像２の識別番号である。パラメータ調査ＩＤは，解析処理パラメータの各値の識別番号である。区間ＩＤは，解析処理により抽出した区間を一意に識別する番号である。開始時刻および終了時刻は，抽出された区間の開始と終了の位置を，映像２の先頭からの時刻で示すものである。
【００７５】
図１０の例では，映像ＩＤが“０”の映像２において，パラメータ調査ＩＤが“０（値＝０．１）”の場合に抽出された区間（区間ＩＤが“０”）は，開始時刻が“１１．０”から終了時刻が“１４．５”の区間であることを表す。
【００７６】
一致度算出部１５は，ダイジェスト映像生成部１４が映像２を解析して正解区間３と判断する区間を抽出する度に，抽出した区間と正解区間３との一致度を算出する。
【００７７】
図１１は，一致度算出の例を示す図である。
【００７８】
図１１に示すように，一致度算出部１５は，例えば，正解区間３とダイジェスト映像生成部１４の抽出結果である区間とを比較し，両者の一致区間と不一致区間との割合を求めて，ハイライトシーンを抽出した解析処理パラメータとその値に対する一致度を計算する。
【００７９】
図１２は，パラメータ一致度テーブル１５１の例を示す図である。
【００８０】
パラメータ一致度テーブル１５１は，映像ＩＤ，パラメータＩＤ，パラメータ調査ＩＤ，一致度の項目を持つ。映像ＩＤは，映像２の識別番号，パラメータＩＤは，処理した解析処理パラメータの識別番号，パラメータ調査ＩＤは，処理した解析処理パラメータの値の識別番号，一致度は，計算された一致度である。
【００８１】
パラメータ評価値算出部１６は，ダイジェスト映像生成部１４が実行した解析処理パラメータの値ごとに，一致度が大きいほど高い評価値となる式を用いて評価値を算出する。
【００８２】
または，パラメータ評価値算出部１６は，ダイジェスト映像生成部１４が実行した解析処理パラメータごとに，変化させた値に対応して計算された一致度の変化の不規則さを調べて，不規則ではないものが高い評価値となる式を用いて評価値を算出する。
【００８３】
図１３は，解析処理パラメータの一致度の変換の不規則さを説明するための図である。
【００８４】
図１３（Ａ）は不規則な解析処理パラメータである場合の一致度の変化をグラフ化して示す図，図１３（Ｂ）は不規則ではない解析処理パラメータである場合の一致度の変化をグラフ化して示す。
【００８５】
図１３（Ａ）に示すように，不規則なパラメータは，その値が変化する（例えば増加する）場合に，値の変化とは無関係に一致度が上下を繰り返す。一方，図１３（Ｂ）に示すように，不規則ではないパラメータは，その値が変化する（例えば増加する）場合に，パラメータの値の変化に対応して，各パラメータの値に対する一致度が，増加傾向，減少傾向，または１つのピークを持つ増加減少傾向を示す。
【００８６】
図１３（Ａ）および図１３（Ｂ）に示すように，解析処理パラメータの値について一致度の変化が不規則であるほど，一致度をグラフ化した場合のグラフ線の道のりが長くなる。
【００８７】
パラメータ評価値算出部１６は，解析処理パラメータｐの値ｐｖを変更した場合の一致度ｍ（ｐｖ）の変化をグラフ化し，グラフの道のりの長さを求める。一例として，パラメータ評価値算出部１６は，以下の条件で，各解析処理パラメータに対する評価値を算出する。
【００８８】
・ 一致度の変化をグラフにした場合の道のりの長さが短い，
・ 一致度の最大値が大きい。
【００８９】
パラメータ評価値算出部１６は，例えば，以下の評価式を用いて評価値ｒを算出する。
【００９０】
【数１】
【００９１】
上記の式（１）右辺の左側項目は，一致度の最大値である。右辺の中央項目は，一致度の最大値と最小値の差であり，一致度の道のりを計算する際の大きさを合わせるための項目（正規化項）である。右辺の右側項目は，道のりの長さであり，この値が小さいほど評価値が大きくなる。式（１）の中央項目は，右側項目より必ず小さくなるため，評価値ｒは，０から１の間の値をとる。
【００９２】
パラメータ評価値算出部１６は，各解析処理パラメータについて計算した評価値を，パラメータ評価テーブル１６１に格納する。
【００９３】
図１４は，パラメータ評価テーブル１６１の例を示す図である。
【００９４】
パラメータ評価テーブル１６１は，パラメータＩＤ，評価値のデータ項目を持つ。パラメータＩＤは，解析処理パラメータの一意の識別番号であり，評価値は，対応して計算された評価値である。
【００９５】
パラメータ選択部１７は，パラメータ評価値算出部１６の結果から，高い評価値を持つ解析処理パラメータとその値を選択する。
【００９６】
（５）ダイジェスト映像生成装置の処理例
次に，ダイジェスト映像生成装置１の処理の流れを説明する。
【００９７】
図１５は，ダイジェスト映像生成装置１の処理フロー例を示す図である。
【００９８】
ステップＳ１： 正解区間指定部１１が，映像２についての正解区間３を指定する。
【００９９】
正解区間指定部１１は，予め正解区間テーブル３１を用意しておき，受け付けた映像２においてユーザが指定した正解の区間（ハイライトシーン）を示す各区間の開始時刻，終了時刻を検出し，正解区間テーブル３１に設定する。
【０１００】
ステップＳ２： パラメータ範囲設定部１２が，変更する解析処理パラメータの値のリストを指定する。
【０１０１】
パラメータ範囲設定部１２は，パラメータ情報４の一例であるパラメータテーブル４１を受け付け，パラメータテーブル４１をもとに，解析処理パラメータごとに，変化させる範囲として抽出すべき複数の値を決定し，決定した値をパラメータ調査テーブル１２１に設定する。
【０１０２】
パラメータ範囲設定部１２は，値の決定処理として，以下のいずれかの処理を行い，以下の式で値を決定する。以下の式（２）〜式（４）では，パラメータのｉ番目の値をｐ（ｉ），パラメータの初期値をｉｎｉｔ，パラメータの最大値をｍａｘ，パラメータの最小値をｍｉｎ，パラメータの個数をＮとする。
【０１０３】
パラメータ範囲設定部１２は，最大値，最小値間を等分にして値を決定する場合に，ｐ（ｉ）を式（２）で求める。
【０１０４】
式（２）： p(i)=(max-min)・i/N+min
また，パラメータ範囲設定部１２は，初期値から最大値，最小値を等分にして値を決定する場合に，ｐ（ｉ）を式（３）で求める。
【０１０５】
式（３）：
if i>=N/2 p(i)=(max-init)・(i-N/2)N+init
else p(i)=(max-min) ・i/N+min
パラメータ範囲設定部１２は，最大値と最小値，初期値の関係をもとに値を決定する場合，例えば，最小値が初期値の１０分の１，最大値が初期値の１０倍になっている場合に，対数とみなして対数軸で等分して値を決定する。この場合に，ｐ（ｉ）を以下の式（４）で求めることができる。
【０１０６】
式（４）：
if i>=N/2 p(i)=exp(log max - log init)・(i-N/2)N + log init
else p(i)=exp(log max - log min) ・i/N + log min
ステップＳ３： パラメータ範囲設定部１２が，パラメータテーブル４１をもとに，ダイジェスト映像生成部１３が実行する解析処理パラメータを初期値に設定する。
【０１０７】
ステップＳ４： ダイジェスト映像生成部１４が，現在の解析処理パラメータの値で，映像２から区間を抽出する。例えば，ダイジェスト映像生成部１４は，野球映像である映像２から，音声の大きさを解析処理して区間（ハイライトシーン）を抽出し，抽出結果として，抽出した区間，実行した解析処理パラメータとその値などをダイジェスト映像抽出結果テーブル１４１に格納する。
【０１０８】
ダイジェスト映像生成部１４は，１回目の処理として，全ての解析処理パラメータが初期値の状態で解析処理を行って，映像２からハイライトシーンを抽出する。２回目以降の処理では，ダイジェスト映像生成部１４は，パラメータ調査テーブル１２１にもとづいてパラメータ変更部１３が変更した値（変更値）を用いて同様に解析処理したハイライトシーンを抽出する。
【０１０９】
ステップＳ５： 一致度算出部１５が，正解範囲３とダイジェスト映像生成部１４の抽出結果との一致度を算出する。
【０１１０】
一致度算出部１５は，ダイジェスト映像抽出結果テーブル１４１と正解区間テーブル３１とをもとに，パラメータ調査ＩＤごとに一致度を求める。一致度は，区間と区間とを重ねたときに一致している割合（一致度）とする。
【０１１１】
例えば，一致度算出部１５は，２つのテーブル（ダイジェスト映像抽出結果テーブル１４１，正解区間テーブル３１）の各区間の開始時刻と終了時刻とをもとに，一致区間と不一致区間とを求めて，それぞれの区間の長さから一致度を求める。
【０１１２】
一致度算出部１５は，２つのテーブルの上から順に，それぞれ１つの区間を取得し，取得した２つの区間の重なりを判定し，２つのテーブルのデータが終了するまで，以下の処理を繰り返す。
【０１１３】
一致度算出部１５は，取り出した２つの区間に全く重なりがない場合は，時間的に前（開始時刻が前）の方の区間の長さを不一致区間の長さに加算する。そして，一致度算出部１５は，時間的に前の方の区間の次の区間を取得する。次の区間がない場合は，一致度算出部１５は，もう一方の区間の長さを不一致区間の長さに加算し，計算を終了する。
【０１１４】
一致度算出部１５は，２つの区間に重なりがある場合であって，開始時間がずれているときは，「ずれ」の分だけ不一致区間の長さに加算し，重なっている区間を一致区間の長さに加算する。そして，一致度算出部１５は，終了時刻が早い方の区間の次の区間を取得する。終了時刻が遅い方の区間の開始時刻を，重なりの終了区間に設定する。次の区間がない場合は，一致度算出部１５は，もう一方の区間の長さを不一致区間の長さに加算して，計算を終了する。
【０１１５】
また，別の方法として，一致度算出部１５は，一致度を所定の計算式で求めることができる。
【０１１６】
一致度ｍの計算式は，抽出結果の長さの合計をｅ，正解区間の長さの合計をｃ，一致区間の長さの合計をｕとした場合に，以下の式（５）で表すことができる。
【０１１７】
式（５）： m=2u/(e+c)
正解区間の長さの合計ｃは，正解区間テーブル３１の各区間の同一映像ＩＤの開始時刻と終了時刻の時間差を全て加算することで求めることができる。一致区間の長さの合計ｕも，同様に，ダイジェスト映像抽出結果テーブル１４１の同一映像ＩＤの同一パラメータ調査ＩＤの区間の開始時刻と終了時刻との時間差を全て加算することで求めることができる。上記の式（５）では，分母が全ての区間の和，分子が一致している区間の長さ（×２）となっている。したがって，全ての区間が完全に一致した場合に１，全く重ならなかった場合に０，どちらでもない場合は，０より大きく１より小さい値になる。この値が大きいほど，２つの区間が一致していると見ることができる。
【０１１８】
一致度算出部１５は，計算した一致度をパラメータ一致度テーブル１５１に保存する。
【０１１９】
ステップＳ６： パラメータ変更部１３が，解析処理パラメータについて全ての値の変更が完了したかを調べる。
【０１２０】
パラメータ調査テーブル１２１に設定されている，解析処理パラメータの全ての値の変更が完了していなければ（ステップＳ６のＮ），ステップＳ７の処理を行い，完了していれば（ステップＳ６のＹ），ステップＳ８の処理を行う。
【０１２１】
ステップＳ７： パラメータ変更部１３が，解析処理パラメータを変更する。
【０１２２】
パラメータ変更部１３は，パラメータ調査テーブル１２１をもとに，パラメータＩＤおよびパラメータ調査ＩＤで指定されるその解析処理パラメータの次の値を得て，ダイジェスト映像生成部１４の解析処理パラメータ値を変更する。
【０１２３】
ステップＳ８： パラメータ評価値算出部１６が，解析処理パラメータの評価値を算出する。
【０１２４】
パラメータ評価値算出部１６は，パラメータ一致度テーブル１５１の結果をもとに解析処理パラメータの評価値を算出する。
【０１２５】
パラメータ評価値算出部１６は，不規則な解析処理パラメータの評価値がより低くなるような評価式を用いて，パラメータ一致度テーブル１５１をもとに評価値を計算する。
【０１２６】
例えば，１つのパラメータあたりのパラメータ調査ＩＤの個数をＮ，パラメータ一致度テーブル１５１のｉ番目の一致度をｍ（ｉ）とし，ｉが０以上Ｎ未満の場合の一致度の最大値と最小値を以下のように記述するとする。
【０１２７】
最大値＝ｍａｘ（ｍ（ｉ））
最小値＝ｍｉｎ（ｍ（ｉ））
その場合に，評価値ｒは，以下の式（６）で表すことができる。
【０１２８】
【数２】
【０１２９】
図１２に示すパラメータ一致度テーブル１５１の場合に，パラメータＩＤが“０”の解析処理パラメータにおいて，上記式（６）では，左側項目（一致度の最大値）が“０．３”，中央項目（正規化項）が“０．１５”，右側項目（道のりの長さ）が“０．３５”となり，その結果，評価値ｒが“約０．１３”となる。
【０１３０】
パラメータ評価値算出部１６は，各パラメータについて計算した評価値を，パラメータ評価テーブル１６１に格納する。
【０１３１】
ステップＳ９： パラメータ評価値算出部１６が，全ての解析処理パラメータについて評価したかを調べる。パラメータ評価値算出部１６は，全ての解析処理パラメータを評価していなければ（ステップＳ９のＮ），ステップＳ１０の処理を行い，全ての解析処理パラメータを評価していれば（ステップＳ９のＹ），ステップＳ１１の処理を行う。
【０１３２】
ステップＳ１０： パラメータ変更部１３は，変更していた解析処理パラメータの値を初期値に戻し，ステップＳ７の処理へ進む。
【０１３３】
ステップＳ１１： パラメータ選択部１７が，評価値の高い解析処理パラメータを選択する。
【０１３４】
パラメータ選択部１７は，パラメータ評価テーブル１６１をもとに，評価値でパラメータＩＤのソート処理を行い，評価値が大きい解析処理パラメータから順に所定数の解析処理パラメータを選択する。パラメータ選択部１７は，選択した解析処理パラメータとその値を，映像２のジャンルに対応付けて保持する。
【０１３５】
ダイジェスト映像生成装置１が備えるパラメータ調整部（図４に図示しない）が解析処理パラメータの値を調整する場合に，選択された解析処理パラメータとその値とが参照され，調整対象として優先的に提示されて，パラメータ値の変更を行えるようにする。これにより，効率的な調整が可能となる。
【０１３６】
（６）ダイジェスト映像生成装置のハードウェア構成
ダイジェスト映像生成装置１は，ＣＰＵおよびメモリ等を有するハードウェアとソフトウェアプログラムとを備えるコンピュータ・システム，または専用ハードウェアによって実現される。すなわち，ダイジェスト映像生成装置１は，演算装置（ＣＰＵ），一時記憶装置（ＤＲＡＭ，フラッシュメモリなど）および永続性記憶装置（ＨＤＤ，フラッシュメモリなど）を有し，外部とデータの入出力をするコンピュータによって実施することができる。
【０１３７】
また，ダイジェスト映像生成装置１は，このコンピュータが実行可能なプログラムによっても実施することができる。この場合に，ダイジェスト映像生成装置１が有すべき機能の処理内容を記述したプログラムが提供される。提供されたプログラムを上記コンピュータが実行することによって，上記説明したダイジェスト映像生成装置１の処理機能がコンピュータ上で実現される。なお，上記コンピュータは，可搬型記録媒体から直接プログラムを読み取り，そのプログラムに従った処理を実行することもできる。さらに，上記プログラムは，コンピュータで読み取り可能な記録媒体に記録しておくことができる。
【０１３８】
（７） ダイジェスト映像生成装置１の効果
以上説明したように，ダイジェスト映像生成装置１は，解析処理パラメータの各値について，抽出されたハイライトシーンと正解区間３との一致度が高いほど高い評価値となる式で評価値を算出する。よって，ダイジェスト映像生成装置１によれば，パラメータ情報４に含まれる解析処理パラメータから，正解区間３に最も近い区間を抽出した解析処理パラメータおよびその値を選択することができる。選択した解析処理パラメータおよび値を用いたダイジェスト映像生成が可能となり，正解区間３により一致するシーンを含むダイジェスト映像５を出力することができる。
【０１３９】
また，ダイジェスト映像生成装置１は，各解析処理パラメータについて，変更させた値に対する一致度の変化の不規則さが不規則であるほど低い評価値となる式で評価値を算出する。よって，ダイジェスト映像生成装置１によれば，パラメータ情報４に含まれる解析処理パラメータから，値の変化に対応して抽出区間が変化する解析処理パラメータを選択することができる。選択した解析処理パラメータの優先的な値の調整が可能となり，効率的な調整を実現することができる。
【符号の説明】
【０１４０】
１ ダイジェスト映像生成装置
１１ 正解区間指定部
１２ パラメータ範囲設定部
１３ パラメータ変更部
１４ ダイジェスト映像生成部
１５ 一致度算出部
１６ パラメータ評価値算出部
１７ パラメータ選択部
２ 映像
３ 正解区間
４ パラメータ情報
５ ダイジェスト映像
【技術分野】
【０００１】
本発明は，ダイジェスト映像生成における，映像データを解析して映像部分を抽出する解析処理のパラメータの選択技術に関する。
【背景技術】
【０００２】
近年，ハードディスクレコーダの普及により，ＴＶ映像など自動録画された映像が大量に蓄積されるようになっており，見たい映像を見つける手間が問題となっている。また，監視カメラ映像，ホームビデオ，企業内の業務映像など他の様々なジャンルの映像に関しても同様の問題がある。
【０００３】
上記の問題への対処として，蓄積された映像から，所望する映像部分（あるまとまりをもった映像の一部分）を抽出して繋げたダイジェスト映像を用いる方法がある。ダイジェスト映像として抽出される映像は，いわゆる見所となるシーンである。例えば，「野球の得点シーン」といえば，野球試合の映像中で得点があがった場面だけを切り出した映像部分（シーン）である。
【０００４】
このような見所となるシーンを繋げたダイジェスト映像を見ることによって，映像全体の内容を短時間で把握することができる。また，ダイジェスト映像を次々と再生して見ることによって，見たい映像を見つける手間を軽減することができる。
【０００５】
ユーザが所望する見所となるシーン（以下，ハイライトシーンという）を抽出してダイジェスト映像を人手で生成することは手間がかかる。そのため，映像データから見所となるシーンを自動的に抽出してダイジェスト映像を生成するダイジェスト映像生成装置が必要とされている。
【０００６】
従来，映像データから特定部分を抽出する処理技術として，コンテンツデータを時間分割し，分割時間ごとに長いシーンを複数抽出し，サムネイルとなる特徴点をもとに，抽出したシーンから特定のサムネイル画像を生成する装置が知られている。
【先行技術文献】
【特許文献】
【０００７】
【特許文献１】特開２００１−２９８７１１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００８】
ハイライトシーンは，映像のジャンルや要求される見所の内容によって異なる。例えば，テレビ放映される野球，サッカーなどのスポーツ映像の場合には，一般的に，ハイライトシーンとして「得点シーン」があげられる。一方，アクション映画の場合のハイライトシーンは，戦闘シーン，カーチェイスシーンなどの「アクションシーン」である。また，監視カメラで撮影された映像でのハイライトシーンは，不審者らしき存在が映っているシーンである。
【０００９】
ダイジェスト映像生成処理において，映像からハイライトシーンを抽出する場合に，映像や見所に対応させた解析処理を行う必要がある。一例として，野球の得点シーンがハイライトシーンであれば，映像中の観客の歓声を解析する処理によって，アクション映画のカーチェイスシーンがハイライトシーンであれば，カーチェイス時の音を解析する処理によって，適切なダイジェスト映像のためのシーンの抽出が可能である。
【００１０】
したがって，ダイジェスト映像生成で実行される解析処理パラメータが複数ある場合に，対象となる映像データのジャンルに応じて適切にハイライトシーンを抽出できる解析処理パラメータを選択できるようにする必要がある。
【００１１】
本発明の目的は，ダイジェスト映像生成で実行される複数の解析処理パラメータから，対象となる映像データのジャンルに応じた解析処理パラメータを選択して，映像データのジャンルに対応したハイライトシーンを適切に抽出するダイジェスト映像生成装置を提供することである。
【００１２】
また，本発明の別の目的は，コンピュータに，前記ダイジェスト映像生成装置で実現される処理を実行させるためのプログラムを提供することである。
【課題を解決するための手段】
【００１３】
本願において開示されるダイジェスト映像生成装置は，特定ジャンルの映像を解析処理して抽出した区間を用いてダイジェスト映像を生成するダイジェスト映像生成装置であって，１）ダイジェスト映像とすべき区間の指定を受け付けて、受け付けた区間を正解区間とする正解区間指定部と，２）ダイジェスト映像とする区間を特定すべき解析処理パラメータと該パラメータの値を変化させる範囲の指定を受け付け，受け付けた解析処理パラメータおよびその値によって映像を解析してダイジェスト映像と判断する区間を抽出するダイジェスト映像生成部と，３）前記ダイジェスト映像生成部が映像からダイジェスト映像と判断する区間を抽出する度に，前記抽出した区間と前記正解区間との一致度を算出する一致度算出部と，４）前記一致度が高い抽出区間を抽出した解析処理パラメータおよびその値が高い評価値となる評価処理を行って，前記解析処理パラメータの変更された値ごとに評価値を算出するパラメータ評価値算出部と，５）前記ダイジェスト映像生成部で実行された解析処理パラメータから，前記評価値が最も高い解析処理パラメータおよびその値を選択するパラメータ選択部とを有する。
【発明の効果】
【００１４】
上記の開示したダイジェスト映像生成装置によれば，ダイジェスト映像生成のための映像データの解析処理において，ハイライトシーン抽出の判定条件となる解析処理パラメータおよびその値を映像のジャンルにもとづいて選択することができ，よって映像のジャンルに応じた適切なダイジェスト映像を生成することができる。
【図面の簡単な説明】
【００１５】
【図１】解析処理パラメータと抽出結果との関連性を説明するための図である。
【図２】解析処理パラメータと抽出結果との関連性を説明するための図である。
【図３】音の大きさの解析処理パラメータ例を説明するための図である。
【図４】一実施例におけるダイジェスト映像生成装置の構成例を示す図である。
【図５】一実施例における映像および正解区間の例を示す図である。
【図６】一実施例におけるパラメータ情報の例を示す図である。
【図７】一実施例における正解区間の例を示す図である。
【図８】一実施例におけるパラメータ調査テーブルの例を示す図である。
【図９】一実施例におけるダイジェスト映像生成の例を示す図である。
【図１０】一実施例におけるダイジェスト映像抽出結果テーブルの例を示す図である。
【図１１】一実施例における一致度算出の例を示す図である。
【図１２】一実施例におけるパラメータ一致度テーブルの例を示す図である。
【図１３】一実施例における解析処理パラメータの一致度の変換の不規則さを説明するための図である。
【図１４】一実施例におけるパラメータ評価テーブルの例を示す図である。
【図１５】一実施例におけるダイジェスト映像生成装置の処理フロー例を示す図である。
【発明を実施するための形態】
【００１６】
まず，本発明者が考察した，ダイジェスト映像生成装置で実行される解析処理について説明する。
【００１７】
ダイジェスト映像を生成するために映像からハイライトシーンを抽出する処理では，映像中の「音の大きさの抽出」，「画像の変化量の抽出」など各種の解析処理を組み合わせて実現される。これらの解析処理はパラメータを有し，各パラメータは１つの数値を持つ。解析処理パラメータの一例として，「音の大きさの抽出」処理における，音の大きさを抽出する時間間隔などがある。したがって，解析処理パラメータを変更することによって，解析処理を変更することができ，また，解析処理パラメータの数値を変更することによって解析処理の抽出結果を変更することができる。
【００１８】
上述したように，映像のジャンルごとにハイライトシーンが異なる。映像のジャンルとは，映像の内容のジャンルである。映像のジャンル例として，放送番組映像，映画，ホームビデオ映像，監視カメラ映像，業務用映像などのジャンルがある。また，各ジャンルは下位ジャンルを持つ。例えば，放送番組映像であれば，ニュース，スポーツ，ドラマなどの下位ジャンルがあり，さらに，スポーツには，野球，サッカー，フィギュアスケートなどの下位ジャンルがある。
【００１９】
したがって，映像のジャンルごとにハイライトシーンが異なるため，処理対象の映像のジャンルに対応した解析処理パラメータを設定したダイジェスト映像生成装置を用意する必要がある。
【００２０】
一方で，抽出したいハイライトシーンが同じようなものである場合は，解析処理パラメータの値を変更することで対応が可能な場合もある。例えば，スポーツ映像のダイジェスト映像を生成する場合に，ハイライトシーンとして得点シーンを抽出すると仮定する。得点シーンでは，一般的に，観客が歓声をあげるため，歓声を抽出できれば，得点シーンを抽出することができる。抽出する歓声の特徴として，スポーツが野球であれば，タイムリーヒットなどが発生すると即座に観客が歓声をあげることから，「音の大きさが急に大きくなる」ことがあげられる。そこで，映像の音声を解析し，「音の大きさが大きく，かつ，音の大きくなる速度が速い」という条件を満たす映像部分を，ハイライトシーンとして抽出することができる。なお，実際のダイジェスト映像生成では，これ以外にも多くの解析処理を組み合わせている。また，サッカーの映像でも，一般的に，得点シーンでは観客が歓声をあげるため，同様に歓声を抽出できれば，得点シーンを抽出することができる。したがって，野球やサッカーの試合の映像から得点シーンをハイライトシーンとして抽出する場合に，同じ解析処理パラメータを用いることができる。
【００２１】
ただし，野球とサッカーとでは，得点時の観客の歓声のあげ方が異なるため，「音の大きさ」，「音の大きくなる速度」の解析処理パラメータの値は同じではない。例えば，野球映像の場合は，得点シーンはホームランやタイムリーヒットなどであり，打った瞬間に観客が反応して歓声があがるため，上記２つのパラメータのうち，「音の大きくなる速度」が重視される。一方，サッカー映像の場合は，野球と同様に一瞬の攻防から急にチャンスが生まれ観客が反応する場合もあるが，ボールを中央付近からドリブルで持ち込んでシュートする場合もある。ドリブルからのシュートによる場合は，ボールをゴール付近に持ちこむのにある程度時間がかかるため，ゴールが近づくにつれて観客の歓声が徐々に大きくなる傾向があり，急に大きくなるという条件を満たしにくい。そこで，上記２つのパラメータのうち，「音の大きさ」がより重視される。
【００２２】
このように，映像からハイライトシーンを抽出する処理の構築において，問題になるのは，上記のように，どのような解析処理パラメータを設定するか，および，どのような値を設定するかという点である。すなわち，解析処理パラメータおよびその値によって，抽出処理の処理結果，すなわち抽出されるハイライトシーンが大きく変化する。
【００２３】
そのため，処理対象の映像のジャンルにもとづいて，ダイジェスト映像生成のための解析処理パラメータ，および解析処理パラメータの値を選択する必要がある。
【００２４】
以下，本発明の一態様として開示するダイジェスト映像生成装置の一実施形態を説明する。
【００２５】
（１）解析処理パラメータの選択
ダイジェスト映像生成装置は，複数の解析処理パラメータの候補から選択された解析処理パラメータを実行して，処理対象となる映像を解析して抽出した１または複数のハイライトシーンを用いてダイジェスト映像を生成する。
【００２６】
ダイジェスト映像生成装置は，実行可能な複数の解析処理パラメータの候補を予め備えておく。ダイジェスト映像生成装置は，対象となる特定のジャンルの映像を受け付け，さらに，その映像から，ユーザが所望する見所となるシーン（ハイライトシーン）として抽出されるべき区間（開始時刻と終了時刻との組）を示す指定を受け付けて，受け付けた区間を正解区間として設定する。
【００２７】
次に，ダイジェスト映像生成装置は，複数の解析処理パラメータの候補を１つずつ取り出して，その値（パラメータ値）を変化させて映像を解析し，解析の結果として抽出した区間と正解区間との一致度を算出する。その後，ダイジェスト映像生成装置は，抽出した区間と正解区間との一致度が最高となった場合の解析処理パラメータの候補とその値を選択し，処理したジャンルに対するダイジェスト映像生成における解析処理パラメータとして設定する。
【００２８】
解析処理パラメータおよびその値が変更されることにより抽出結果の範囲が変わることから，ダイジェスト映像生成装置は，映像のジャンルごとに最適な解析処理パラメータの値を選択することができる。
【００２９】
（２）解析処理パラメータの値の調整
ダイジェスト映像生成の処理精度の向上をはかり，新たな解析処理を追加させる場合がある。例えば，テレビ放映の野球映像中に広告映像（ＣＭ）が存在するため，ＣＭを見所シーンとして抽出してしまうことがある。このような誤抽出に対応するため，ダイジェスト映像生成における解析処理として，映像中のＣＭを解析して除外する機能が追加される。そのような場合には，新たなパラメータが増えるだけでなく，既存のパラメータの最適値も変わるおそれがあり，多くの場合に解析処理パラメータの値を再調整する必要がある。実際には全ての解析処理パラメータの値を変更する必要はないが，どの解析処理パラメータの値を変更すれば有効な調整となるかを知る必要がある。ダイジェスト映像生成に実行する解析処理パラメータ数が増加すると，値を調整する解析処理パラメータの特定には多くの時間を要する。
【００３０】
さらに，解析処理パラメータによっては，その値を変更しても抽出結果が良くならないものがある。すなわち，値を変更した解析処理によっても，抽出されたハイライトシーンが正解区間に近づかない場合，抽出されたハイライトシーンが，変更前のものとどのように変化しているのかが人間にとって分かりにくい場合などがある。
【００３１】
図１および図２は，解析処理パラメータと抽出結果との関連性を説明するための図である。
【００３２】
図１に示すように，値を１００，１５０，３００と変化させた場合に，各値と抽出結果（抽出した区間）とに関連性がない解析処理パラメータがある。このような解析処理パラメータを，不規則な解析処理パラメータと呼ぶ。一方，図２に示すように，値を同様に変化させた場合に，各値と抽出結果とに関連性があると考えられる解析処理パラメータがある。このような解析処理パラメータを，不規則ではない解析処理パラメータと呼ぶ。
【００３３】
解析処理パラメータを調整する際に，不規則な解析処理パラメータの値を変更することは効率がよくない。例えば，音の大きさの解析処理に関して，音の大きさを抽出する時間間隔や画像を部分領域に分割しそれぞれの変化量を求める際に，部分領域のサイズのパラメータは，不規則なものと考えられる。
【００３４】
逆に，歓声の長さの解析処理に関して，長さのパラメータは，不規則ではないものと考えられる。野球で観客が歓声をあげた場合に，一般的に，得点シーンであれば歓声が長く持続するが，大きめの外野フライなどの惜しいプレイのシーンであれば，歓声があがった後急に大きさが小さくなる。例えば，図２に示すように，歓声の長さを決めるパラメータの値を大きく（長く）すると，得点シーンに該当する部分以外は抽出されにくくなるが，大き過ぎる（長すぎる）と得点シーンに該当する部分ですら抽出されなくなる。また，歓声の長さを決めるパラメータの値を小さく（短く）すると，得点シーン以外の部分も抽出されやすくなる。したがって，不規則ではない画像解析処理パラメータの値を調整の対象とすることで，抽出結果を効率的に変更させることができる。
【００３５】
開示するダイジェスト映像生成装置は，上記のような不規則ではない解析処理パラメータを選択し，パラメータの値を変更する対象とすることができる。よって，画像解析処理パラメータの調節を効率化することができる。
【００３６】
（３）解析処理パラメータの具体例
次に，ダイジェスト映像生成装置で実行するダイジェスト映像生成の解析処理パラメータについて，より具体的に説明する。
【００３７】
野球映像のダイジェスト映像として得点シーンを抽出する場合を例とする。得点シーンでは，一般的に観客が歓声をあげるため，歓声を抽出できれば，得点シーンを抽出することができる。
【００３８】
歓声の特徴としては，タイムリーヒットなどが発生すると，即座に観客が歓声をあげるため，「音の大きさ」が大きくなることがあげられる。さらに，得点シーンの場合は，歓声が長く持続するが，逆に，大きめの外野フライなどの惜しいプレイの場合は，歓声があがった後，急に大きさが小さくなる。
【００３９】
そこで，野球映像からダイジェスト映像に用いるシーンを抽出方法として，まず「音の大きさ」を抽出する処理を実行する。
【００４０】
図３は，音の大きさの解析処理パラメータ例を説明するための図である。
【００４１】
図３は，映像に含まれる音声の所定時間間隔での平均を表す。音の大きさは，一定時間間隔（たとえば，０．１秒間隔）での音声データの平均を行うことで抽出できる。
【００４２】
歓声が急に大きくなったという時点を抽出するため，ある時点の前後の一定時間内での音の大きさの平均化処理を行う。
【００４３】
ある時点で歓声があがった場合に，その時点の前の区間での音の大きさの平均は小さくなり，その時点の後の区間での音の大きさの平均は大きくなる。図３に示すように，平均を行う一定時間の範囲の長さは前と後で違う値にする。
【００４４】
特に，後の区間の長さが得点シーンの抽出に大きく影響することが考えられる。得点シーンの歓声の場合には歓声が長く続くので，後の方の平均をとる区間の長さを，歓声の長さとして解析処理パラメータで指定する。前の平均をとる区間の長さを“２秒”程度，後の平均をとる区間の長さ（歓声の長さ）を“１０秒”程度として，前の平均と後の平均の差分を抽出し，その差分が大きい時点を，抽出する区間の評価値の１つとする。
【００４５】
さらに，歓声が大きくなる速度を抽出するために，上記の処理で特定したその時点前後での音の大きさの傾きを算出する。この傾きの大きさを評価値の１つとして，２つの評価値を重み付きで加えることで，最終的な評価値を算出する。
【００４６】
さらに，ダイジェスト映像生成では別の解析処理パラメータも使用することができる。放送映像の場合には，広告映像（ＣＭ）が挿入されているため，ＣＭ区間をハイライトシーンとして誤抽出してしまうことがある。そのような誤抽出に対処するために，予めＣＭ区間を検出して，検出したＣＭ区間からハイライトシーンを抽出しないようにすることができる。
【００４７】
ダイジェスト映像生成においてＣＭ区間を検出する際に，ＣＭ区間の長さが１５秒の倍数であること，ＣＭ区間の開始と終了には０．５秒程度（２つのＣＭ区間の間では合計１秒）の無音区間が含まれることなどのＣＭ区間の特徴を利用する。なお，実際の放映映像の場合には番組編集の都合やノイズなどの影響によって，ＣＭ区間が必ずしも０．５秒程度の無音区間を含むとは限らない。また，野球映像中に挿入されるニュース番組等に無音区間が含まれるため誤検出が多くなる。
【００４８】
そこで，ＣＭ区間を精度よく検出するための解析処理パラメータとして，音の大きさから無音区間を抽出する際の無音の閾値，ＣＭ区間での無音区間の最小値（秒）などの解析処理パラメータを使用する。さらに，ＣＭ区間は連続して現れることが多いので，連続として現れたＣＭ区間の最大長，最小長などの解析処理パラメータを使用する。
【００４９】
（４）ダイジェスト映像生成装置の構成例
次に，開示するダイジェスト映像生成装置の一実施例における構成例を説明する。
【００５０】
図４は，一実施例におけるダイジェスト映像生成装置の構成例を示す図である。
【００５１】
上述のような処理を実現するダイジェスト映像生成装置１は，正解区間指定部１１，パラメータ範囲設定部１２，パラメータ変更部１３，ダイジェスト映像生成部１４，一致度算出部１５，パラメータ評価値算出部１６，およびパラメータ選択部１７を備える。
【００５２】
正解区間指定部１１は，映像２においてダイジェスト映像とすべき区間の指定を受け付けて，受け付けた区間を示す正解区間３を保持する。
【００５３】
図５は，映像２および正解区間３の例を示す図である。
【００５４】
映像２は，ダイジェスト映像生成の対象であって，音声を含む映像データである。
【００５５】
正解区間指定部１１は，映像２を受け付け，ユーザによって指定された映像２中で正解区間を示す区間の開始時刻および終了事項を特定して正解区間３とする。
【００５６】
正解区間３は，ある映像２に対して人手によって指定された，ダイジェスト映像５として抽出される正しい区間（ハイライトシーン）を示す情報である。
【００５７】
図６は，正解区間３の例を示す図である。
【００５８】
正解区間３の一例である正解区間テーブル３１は，映像ＩＤ，区間ＩＤ，開始時刻，終了時刻の項目を持つ。
【００５９】
区間ＩＤは，ある映像２の区間における一意の識別番号である。映像ＩＤは，対象となる映像２を一意に識別する番号である。図６の正解区間テーブル３１では，映像ＩＤの項目を持つ例を示しているが，映像２が１つだけの場合は，映像ＩＤのデータ項目は不要である。映像２が複数である場合は，該当する映像のファイル名などを管理する映像テーブルを別途設けて参照して映像ファイル名を記述する。開始時刻および終了時刻は，正解区間として示された区間の開始と終了の位置を，映像２の先頭からの時刻で示すものである。
【００６０】
正解区間テーブル３１には，正解区間３として指定された各区間の開始時刻および終了時刻が記述される。
【００６１】
パラメータ範囲設定部１２は，ダイジェスト映像とする区間を特定すべき解析処理パラメータと，そのパラメータの値を変化させる範囲を示すパラメータ情報４を受け付け，受け付けたパラメータ情報４をもとに，ダイジェスト映像生成部１４が使用する解析処理パラメータごとに，指定された範囲内で変更させる値を決定してパラメータ調査テーブル１２１に設定する。
【００６２】
パラメータ情報４は，ダイジェスト映像生成における解析処理パラメータごとの初期値，および値の変化の範囲（最大値および最小値）が設定された情報である。
【００６３】
図７は，パラメータ情報４の例を示す図である。
【００６４】
パラメータ情報４の一例であるパラメータテーブル４１は，パラメータＩＤ，パラメータ名，初期値，最小値，最大値の項目を持つ。パラメータＩＤは，解析処理パラメータごとに一意な識別番号である。初期値は，ダイジェスト映像生成部１４の最初の解析処理で使用される値，最小値および最大値は，２回目以降の処理で，値が変更される範囲を示す値である。
【００６５】
パラメータテーブル４１では，解析処理パラメータごとに，これらのデータ項目にデータが設定されている。例えば，パラメータＩＤ＝０の「歓声の長さ」は，初期値として“１０．０”をとり，最小値“５．０”から最大値“２０．０”の範囲で値が変更されて処理に使用されることを表す。
【００６６】
図８は，パラメータ調査テーブル１２１の例を示す図である。
【００６７】
パラメータ調査テーブル１２１には，パラメータＩＤ，パラメータ調査ＩＤ，パラメータ値の項目を持つ。パラメータＩＤは，解析処理パラメータの一意の識別番号である。パラメータ値は，パラメータ範囲設定部１２が決定した値であり，値を一意に識別するパラメータ調査ＩＤが対応付けられて設定される。
【００６８】
パラメータ変更部１３は，ダイジェスト映像生成部１４の解析処理パラメータの値を，パラメータ調査テーブル１２１に設定された値を用いて変更する。
【００６９】
ダイジェスト映像生成部１４は，パラメータ調査テーブル１２１をもとに，解析処理パラメータおよび変更された値によって映像２を解析してダイジェスト映像と判断する区間を抽出する。
【００７０】
図９は，ダイジェスト映像生成の例を示す図である。
【００７１】
一例として，ダイジェスト映像生成部１４は，画像と音声とを含む映像２について，その音声を指定された解析処理パラメータの値で解析して区間（ハイライトシーン）を抽出し，ダイジェスト映像抽出結果テーブル１４１に，抽出結果を記述する。
【００７２】
図１０は，ダイジェスト映像抽出結果テーブル１４１の例を示す図である。
【００７３】
ダイジェスト映像抽出結果テーブル１４１は，映像ＩＤ，パラメータ調査ＩＤ，区間ＩＤ，開始時刻，終了時刻の項目を持つ。
【００７４】
映像ＩＤは，抽出した映像２の識別番号である。パラメータ調査ＩＤは，解析処理パラメータの各値の識別番号である。区間ＩＤは，解析処理により抽出した区間を一意に識別する番号である。開始時刻および終了時刻は，抽出された区間の開始と終了の位置を，映像２の先頭からの時刻で示すものである。
【００７５】
図１０の例では，映像ＩＤが“０”の映像２において，パラメータ調査ＩＤが“０（値＝０．１）”の場合に抽出された区間（区間ＩＤが“０”）は，開始時刻が“１１．０”から終了時刻が“１４．５”の区間であることを表す。
【００７６】
一致度算出部１５は，ダイジェスト映像生成部１４が映像２を解析して正解区間３と判断する区間を抽出する度に，抽出した区間と正解区間３との一致度を算出する。
【００７７】
図１１は，一致度算出の例を示す図である。
【００７８】
図１１に示すように，一致度算出部１５は，例えば，正解区間３とダイジェスト映像生成部１４の抽出結果である区間とを比較し，両者の一致区間と不一致区間との割合を求めて，ハイライトシーンを抽出した解析処理パラメータとその値に対する一致度を計算する。
【００７９】
図１２は，パラメータ一致度テーブル１５１の例を示す図である。
【００８０】
パラメータ一致度テーブル１５１は，映像ＩＤ，パラメータＩＤ，パラメータ調査ＩＤ，一致度の項目を持つ。映像ＩＤは，映像２の識別番号，パラメータＩＤは，処理した解析処理パラメータの識別番号，パラメータ調査ＩＤは，処理した解析処理パラメータの値の識別番号，一致度は，計算された一致度である。
【００８１】
パラメータ評価値算出部１６は，ダイジェスト映像生成部１４が実行した解析処理パラメータの値ごとに，一致度が大きいほど高い評価値となる式を用いて評価値を算出する。
【００８２】
または，パラメータ評価値算出部１６は，ダイジェスト映像生成部１４が実行した解析処理パラメータごとに，変化させた値に対応して計算された一致度の変化の不規則さを調べて，不規則ではないものが高い評価値となる式を用いて評価値を算出する。
【００８３】
図１３は，解析処理パラメータの一致度の変換の不規則さを説明するための図である。
【００８４】
図１３（Ａ）は不規則な解析処理パラメータである場合の一致度の変化をグラフ化して示す図，図１３（Ｂ）は不規則ではない解析処理パラメータである場合の一致度の変化をグラフ化して示す。
【００８５】
図１３（Ａ）に示すように，不規則なパラメータは，その値が変化する（例えば増加する）場合に，値の変化とは無関係に一致度が上下を繰り返す。一方，図１３（Ｂ）に示すように，不規則ではないパラメータは，その値が変化する（例えば増加する）場合に，パラメータの値の変化に対応して，各パラメータの値に対する一致度が，増加傾向，減少傾向，または１つのピークを持つ増加減少傾向を示す。
【００８６】
図１３（Ａ）および図１３（Ｂ）に示すように，解析処理パラメータの値について一致度の変化が不規則であるほど，一致度をグラフ化した場合のグラフ線の道のりが長くなる。
【００８７】
パラメータ評価値算出部１６は，解析処理パラメータｐの値ｐｖを変更した場合の一致度ｍ（ｐｖ）の変化をグラフ化し，グラフの道のりの長さを求める。一例として，パラメータ評価値算出部１６は，以下の条件で，各解析処理パラメータに対する評価値を算出する。
【００８８】
・ 一致度の変化をグラフにした場合の道のりの長さが短い，
・ 一致度の最大値が大きい。
【００８９】
パラメータ評価値算出部１６は，例えば，以下の評価式を用いて評価値ｒを算出する。
【００９０】
【数１】
【００９１】
上記の式（１）右辺の左側項目は，一致度の最大値である。右辺の中央項目は，一致度の最大値と最小値の差であり，一致度の道のりを計算する際の大きさを合わせるための項目（正規化項）である。右辺の右側項目は，道のりの長さであり，この値が小さいほど評価値が大きくなる。式（１）の中央項目は，右側項目より必ず小さくなるため，評価値ｒは，０から１の間の値をとる。
【００９２】
パラメータ評価値算出部１６は，各解析処理パラメータについて計算した評価値を，パラメータ評価テーブル１６１に格納する。
【００９３】
図１４は，パラメータ評価テーブル１６１の例を示す図である。
【００９４】
パラメータ評価テーブル１６１は，パラメータＩＤ，評価値のデータ項目を持つ。パラメータＩＤは，解析処理パラメータの一意の識別番号であり，評価値は，対応して計算された評価値である。
【００９５】
パラメータ選択部１７は，パラメータ評価値算出部１６の結果から，高い評価値を持つ解析処理パラメータとその値を選択する。
【００９６】
（５）ダイジェスト映像生成装置の処理例
次に，ダイジェスト映像生成装置１の処理の流れを説明する。
【００９７】
図１５は，ダイジェスト映像生成装置１の処理フロー例を示す図である。
【００９８】
ステップＳ１： 正解区間指定部１１が，映像２についての正解区間３を指定する。
【００９９】
正解区間指定部１１は，予め正解区間テーブル３１を用意しておき，受け付けた映像２においてユーザが指定した正解の区間（ハイライトシーン）を示す各区間の開始時刻，終了時刻を検出し，正解区間テーブル３１に設定する。
【０１００】
ステップＳ２： パラメータ範囲設定部１２が，変更する解析処理パラメータの値のリストを指定する。
【０１０１】
パラメータ範囲設定部１２は，パラメータ情報４の一例であるパラメータテーブル４１を受け付け，パラメータテーブル４１をもとに，解析処理パラメータごとに，変化させる範囲として抽出すべき複数の値を決定し，決定した値をパラメータ調査テーブル１２１に設定する。
【０１０２】
パラメータ範囲設定部１２は，値の決定処理として，以下のいずれかの処理を行い，以下の式で値を決定する。以下の式（２）〜式（４）では，パラメータのｉ番目の値をｐ（ｉ），パラメータの初期値をｉｎｉｔ，パラメータの最大値をｍａｘ，パラメータの最小値をｍｉｎ，パラメータの個数をＮとする。
【０１０３】
パラメータ範囲設定部１２は，最大値，最小値間を等分にして値を決定する場合に，ｐ（ｉ）を式（２）で求める。
【０１０４】
式（２）： p(i)=(max-min)・i/N+min
また，パラメータ範囲設定部１２は，初期値から最大値，最小値を等分にして値を決定する場合に，ｐ（ｉ）を式（３）で求める。
【０１０５】
式（３）：
if i>=N/2 p(i)=(max-init)・(i-N/2)N+init
else p(i)=(max-min) ・i/N+min
パラメータ範囲設定部１２は，最大値と最小値，初期値の関係をもとに値を決定する場合，例えば，最小値が初期値の１０分の１，最大値が初期値の１０倍になっている場合に，対数とみなして対数軸で等分して値を決定する。この場合に，ｐ（ｉ）を以下の式（４）で求めることができる。
【０１０６】
式（４）：
if i>=N/2 p(i)=exp(log max - log init)・(i-N/2)N + log init
else p(i)=exp(log max - log min) ・i/N + log min
ステップＳ３： パラメータ範囲設定部１２が，パラメータテーブル４１をもとに，ダイジェスト映像生成部１３が実行する解析処理パラメータを初期値に設定する。
【０１０７】
ステップＳ４： ダイジェスト映像生成部１４が，現在の解析処理パラメータの値で，映像２から区間を抽出する。例えば，ダイジェスト映像生成部１４は，野球映像である映像２から，音声の大きさを解析処理して区間（ハイライトシーン）を抽出し，抽出結果として，抽出した区間，実行した解析処理パラメータとその値などをダイジェスト映像抽出結果テーブル１４１に格納する。
【０１０８】
ダイジェスト映像生成部１４は，１回目の処理として，全ての解析処理パラメータが初期値の状態で解析処理を行って，映像２からハイライトシーンを抽出する。２回目以降の処理では，ダイジェスト映像生成部１４は，パラメータ調査テーブル１２１にもとづいてパラメータ変更部１３が変更した値（変更値）を用いて同様に解析処理したハイライトシーンを抽出する。
【０１０９】
ステップＳ５： 一致度算出部１５が，正解範囲３とダイジェスト映像生成部１４の抽出結果との一致度を算出する。
【０１１０】
一致度算出部１５は，ダイジェスト映像抽出結果テーブル１４１と正解区間テーブル３１とをもとに，パラメータ調査ＩＤごとに一致度を求める。一致度は，区間と区間とを重ねたときに一致している割合（一致度）とする。
【０１１１】
例えば，一致度算出部１５は，２つのテーブル（ダイジェスト映像抽出結果テーブル１４１，正解区間テーブル３１）の各区間の開始時刻と終了時刻とをもとに，一致区間と不一致区間とを求めて，それぞれの区間の長さから一致度を求める。
【０１１２】
一致度算出部１５は，２つのテーブルの上から順に，それぞれ１つの区間を取得し，取得した２つの区間の重なりを判定し，２つのテーブルのデータが終了するまで，以下の処理を繰り返す。
【０１１３】
一致度算出部１５は，取り出した２つの区間に全く重なりがない場合は，時間的に前（開始時刻が前）の方の区間の長さを不一致区間の長さに加算する。そして，一致度算出部１５は，時間的に前の方の区間の次の区間を取得する。次の区間がない場合は，一致度算出部１５は，もう一方の区間の長さを不一致区間の長さに加算し，計算を終了する。
【０１１４】
一致度算出部１５は，２つの区間に重なりがある場合であって，開始時間がずれているときは，「ずれ」の分だけ不一致区間の長さに加算し，重なっている区間を一致区間の長さに加算する。そして，一致度算出部１５は，終了時刻が早い方の区間の次の区間を取得する。終了時刻が遅い方の区間の開始時刻を，重なりの終了区間に設定する。次の区間がない場合は，一致度算出部１５は，もう一方の区間の長さを不一致区間の長さに加算して，計算を終了する。
【０１１５】
また，別の方法として，一致度算出部１５は，一致度を所定の計算式で求めることができる。
【０１１６】
一致度ｍの計算式は，抽出結果の長さの合計をｅ，正解区間の長さの合計をｃ，一致区間の長さの合計をｕとした場合に，以下の式（５）で表すことができる。
【０１１７】
式（５）： m=2u/(e+c)
正解区間の長さの合計ｃは，正解区間テーブル３１の各区間の同一映像ＩＤの開始時刻と終了時刻の時間差を全て加算することで求めることができる。一致区間の長さの合計ｕも，同様に，ダイジェスト映像抽出結果テーブル１４１の同一映像ＩＤの同一パラメータ調査ＩＤの区間の開始時刻と終了時刻との時間差を全て加算することで求めることができる。上記の式（５）では，分母が全ての区間の和，分子が一致している区間の長さ（×２）となっている。したがって，全ての区間が完全に一致した場合に１，全く重ならなかった場合に０，どちらでもない場合は，０より大きく１より小さい値になる。この値が大きいほど，２つの区間が一致していると見ることができる。
【０１１８】
一致度算出部１５は，計算した一致度をパラメータ一致度テーブル１５１に保存する。
【０１１９】
ステップＳ６： パラメータ変更部１３が，解析処理パラメータについて全ての値の変更が完了したかを調べる。
【０１２０】
パラメータ調査テーブル１２１に設定されている，解析処理パラメータの全ての値の変更が完了していなければ（ステップＳ６のＮ），ステップＳ７の処理を行い，完了していれば（ステップＳ６のＹ），ステップＳ８の処理を行う。
【０１２１】
ステップＳ７： パラメータ変更部１３が，解析処理パラメータを変更する。
【０１２２】
パラメータ変更部１３は，パラメータ調査テーブル１２１をもとに，パラメータＩＤおよびパラメータ調査ＩＤで指定されるその解析処理パラメータの次の値を得て，ダイジェスト映像生成部１４の解析処理パラメータ値を変更する。
【０１２３】
ステップＳ８： パラメータ評価値算出部１６が，解析処理パラメータの評価値を算出する。
【０１２４】
パラメータ評価値算出部１６は，パラメータ一致度テーブル１５１の結果をもとに解析処理パラメータの評価値を算出する。
【０１２５】
パラメータ評価値算出部１６は，不規則な解析処理パラメータの評価値がより低くなるような評価式を用いて，パラメータ一致度テーブル１５１をもとに評価値を計算する。
【０１２６】
例えば，１つのパラメータあたりのパラメータ調査ＩＤの個数をＮ，パラメータ一致度テーブル１５１のｉ番目の一致度をｍ（ｉ）とし，ｉが０以上Ｎ未満の場合の一致度の最大値と最小値を以下のように記述するとする。
【０１２７】
最大値＝ｍａｘ（ｍ（ｉ））
最小値＝ｍｉｎ（ｍ（ｉ））
その場合に，評価値ｒは，以下の式（６）で表すことができる。
【０１２８】
【数２】
【０１２９】
図１２に示すパラメータ一致度テーブル１５１の場合に，パラメータＩＤが“０”の解析処理パラメータにおいて，上記式（６）では，左側項目（一致度の最大値）が“０．３”，中央項目（正規化項）が“０．１５”，右側項目（道のりの長さ）が“０．３５”となり，その結果，評価値ｒが“約０．１３”となる。
【０１３０】
パラメータ評価値算出部１６は，各パラメータについて計算した評価値を，パラメータ評価テーブル１６１に格納する。
【０１３１】
ステップＳ９： パラメータ評価値算出部１６が，全ての解析処理パラメータについて評価したかを調べる。パラメータ評価値算出部１６は，全ての解析処理パラメータを評価していなければ（ステップＳ９のＮ），ステップＳ１０の処理を行い，全ての解析処理パラメータを評価していれば（ステップＳ９のＹ），ステップＳ１１の処理を行う。
【０１３２】
ステップＳ１０： パラメータ変更部１３は，変更していた解析処理パラメータの値を初期値に戻し，ステップＳ７の処理へ進む。
【０１３３】
ステップＳ１１： パラメータ選択部１７が，評価値の高い解析処理パラメータを選択する。
【０１３４】
パラメータ選択部１７は，パラメータ評価テーブル１６１をもとに，評価値でパラメータＩＤのソート処理を行い，評価値が大きい解析処理パラメータから順に所定数の解析処理パラメータを選択する。パラメータ選択部１７は，選択した解析処理パラメータとその値を，映像２のジャンルに対応付けて保持する。
【０１３５】
ダイジェスト映像生成装置１が備えるパラメータ調整部（図４に図示しない）が解析処理パラメータの値を調整する場合に，選択された解析処理パラメータとその値とが参照され，調整対象として優先的に提示されて，パラメータ値の変更を行えるようにする。これにより，効率的な調整が可能となる。
【０１３６】
（６）ダイジェスト映像生成装置のハードウェア構成
ダイジェスト映像生成装置１は，ＣＰＵおよびメモリ等を有するハードウェアとソフトウェアプログラムとを備えるコンピュータ・システム，または専用ハードウェアによって実現される。すなわち，ダイジェスト映像生成装置１は，演算装置（ＣＰＵ），一時記憶装置（ＤＲＡＭ，フラッシュメモリなど）および永続性記憶装置（ＨＤＤ，フラッシュメモリなど）を有し，外部とデータの入出力をするコンピュータによって実施することができる。
【０１３７】
また，ダイジェスト映像生成装置１は，このコンピュータが実行可能なプログラムによっても実施することができる。この場合に，ダイジェスト映像生成装置１が有すべき機能の処理内容を記述したプログラムが提供される。提供されたプログラムを上記コンピュータが実行することによって，上記説明したダイジェスト映像生成装置１の処理機能がコンピュータ上で実現される。なお，上記コンピュータは，可搬型記録媒体から直接プログラムを読み取り，そのプログラムに従った処理を実行することもできる。さらに，上記プログラムは，コンピュータで読み取り可能な記録媒体に記録しておくことができる。
【０１３８】
（７） ダイジェスト映像生成装置１の効果
以上説明したように，ダイジェスト映像生成装置１は，解析処理パラメータの各値について，抽出されたハイライトシーンと正解区間３との一致度が高いほど高い評価値となる式で評価値を算出する。よって，ダイジェスト映像生成装置１によれば，パラメータ情報４に含まれる解析処理パラメータから，正解区間３に最も近い区間を抽出した解析処理パラメータおよびその値を選択することができる。選択した解析処理パラメータおよび値を用いたダイジェスト映像生成が可能となり，正解区間３により一致するシーンを含むダイジェスト映像５を出力することができる。
【０１３９】
また，ダイジェスト映像生成装置１は，各解析処理パラメータについて，変更させた値に対する一致度の変化の不規則さが不規則であるほど低い評価値となる式で評価値を算出する。よって，ダイジェスト映像生成装置１によれば，パラメータ情報４に含まれる解析処理パラメータから，値の変化に対応して抽出区間が変化する解析処理パラメータを選択することができる。選択した解析処理パラメータの優先的な値の調整が可能となり，効率的な調整を実現することができる。
【符号の説明】
【０１４０】
１ ダイジェスト映像生成装置
１１ 正解区間指定部
１２ パラメータ範囲設定部
１３ パラメータ変更部
１４ ダイジェスト映像生成部
１５ 一致度算出部
１６ パラメータ評価値算出部
１７ パラメータ選択部
２ 映像
３ 正解区間
４ パラメータ情報
５ ダイジェスト映像
【特許請求の範囲】
【請求項１】
特定ジャンルの映像を解析処理して抽出した区間を用いてダイジェスト映像を生成するダイジェスト映像生成装置であって，
ダイジェスト映像とすべき区間の指定を受け付けて、受け付けた区間を正解区間とする正解区間指定部と，
ダイジェスト映像とする区間を特定すべき解析処理パラメータと該パラメータの値を変化させる範囲の指定を受け付け，受け付けた解析処理パラメータおよびその値によって映像を解析してダイジェスト映像と判断する区間を抽出するダイジェスト映像生成部と，
前記ダイジェスト映像生成部が映像からダイジェスト映像と判断する区間を抽出する度に，前記抽出した区間と前記正解区間との一致度を算出する一致度算出部と，
前記一致度が高い抽出区間を抽出した解析処理パラメータおよびその値が高い評価値となる評価処理を行って，前記解析処理パラメータの変更された値ごとに評価値を算出するパラメータ評価値算出部と，
前記ダイジェスト映像生成部で実行された解析処理パラメータから，前記評価値が最も高い解析処理パラメータおよびその値を選択するパラメータ選択部とを備える
ことを特徴とするダイジェスト映像生成装置。
【請求項２】
前記パラメータ評価値算出部は，解析処理パラメータについて，その値を変更させた場合の抽出結果に対する一致度の変化が不規則であるほど低い評価値となる評価処理を行って，前記解析処理パラメータの変化された値に対する評価値の代わりに，前記解析処理パラメータごとに前記一致度の変化の不規則さにもとづく評価値を算出し，
前記パラメータ選択部は，前記解析処理パラメータから前記評価値が最も高い解析処理パラメータを選択する
ことを特徴とする請求項１に記載のダイジェスト映像生成装置。
【請求項３】
コンピュータに，特定ジャンルの映像を解析処理して抽出した区間を用いてダイジェスト映像を生成する処理を実行させるためのダイジェスト映像生成プログラムであって，
ダイジェスト映像とすべき区間の指定を受け付けて、受け付けた区間を正解区間とする正解区間指定処理と，
ダイジェスト映像とする区間を特定すべき解析処理パラメータと該パラメータの値を変化させる範囲の指定を受け付け，受け付けた解析処理パラメータおよびその値によって映像を解析してダイジェスト映像と判断する区間を抽出するダイジェスト映像生成処理と，
前記ダイジェスト映像生成部が映像からダイジェスト映像と判断する区間を抽出する度に，前記抽出した区間と前記正解区間との一致度を算出する一致度算出処理と，
前記一致度が高い抽出区間を抽出した解析処理パラメータおよびその値が高い評価値となる評価処理を行って，前記解析処理パラメータの変更された値ごとに評価値を算出するパラメータ評価値算出処理と，
前記ダイジェスト映像生成処理で実行された解析処理パラメータから，前記評価値が最も高い解析処理パラメータおよびその値を選択するパラメータ選択処理とを，
前記コンピュータに実行させる
ことを特徴とするダイジェスト映像生成プログラム。
【請求項１】
特定ジャンルの映像を解析処理して抽出した区間を用いてダイジェスト映像を生成するダイジェスト映像生成装置であって，
ダイジェスト映像とすべき区間の指定を受け付けて、受け付けた区間を正解区間とする正解区間指定部と，
ダイジェスト映像とする区間を特定すべき解析処理パラメータと該パラメータの値を変化させる範囲の指定を受け付け，受け付けた解析処理パラメータおよびその値によって映像を解析してダイジェスト映像と判断する区間を抽出するダイジェスト映像生成部と，
前記ダイジェスト映像生成部が映像からダイジェスト映像と判断する区間を抽出する度に，前記抽出した区間と前記正解区間との一致度を算出する一致度算出部と，
前記一致度が高い抽出区間を抽出した解析処理パラメータおよびその値が高い評価値となる評価処理を行って，前記解析処理パラメータの変更された値ごとに評価値を算出するパラメータ評価値算出部と，
前記ダイジェスト映像生成部で実行された解析処理パラメータから，前記評価値が最も高い解析処理パラメータおよびその値を選択するパラメータ選択部とを備える
ことを特徴とするダイジェスト映像生成装置。
【請求項２】
前記パラメータ評価値算出部は，解析処理パラメータについて，その値を変更させた場合の抽出結果に対する一致度の変化が不規則であるほど低い評価値となる評価処理を行って，前記解析処理パラメータの変化された値に対する評価値の代わりに，前記解析処理パラメータごとに前記一致度の変化の不規則さにもとづく評価値を算出し，
前記パラメータ選択部は，前記解析処理パラメータから前記評価値が最も高い解析処理パラメータを選択する
ことを特徴とする請求項１に記載のダイジェスト映像生成装置。
【請求項３】
コンピュータに，特定ジャンルの映像を解析処理して抽出した区間を用いてダイジェスト映像を生成する処理を実行させるためのダイジェスト映像生成プログラムであって，
ダイジェスト映像とすべき区間の指定を受け付けて、受け付けた区間を正解区間とする正解区間指定処理と，
ダイジェスト映像とする区間を特定すべき解析処理パラメータと該パラメータの値を変化させる範囲の指定を受け付け，受け付けた解析処理パラメータおよびその値によって映像を解析してダイジェスト映像と判断する区間を抽出するダイジェスト映像生成処理と，
前記ダイジェスト映像生成部が映像からダイジェスト映像と判断する区間を抽出する度に，前記抽出した区間と前記正解区間との一致度を算出する一致度算出処理と，
前記一致度が高い抽出区間を抽出した解析処理パラメータおよびその値が高い評価値となる評価処理を行って，前記解析処理パラメータの変更された値ごとに評価値を算出するパラメータ評価値算出処理と，
前記ダイジェスト映像生成処理で実行された解析処理パラメータから，前記評価値が最も高い解析処理パラメータおよびその値を選択するパラメータ選択処理とを，
前記コンピュータに実行させる
ことを特徴とするダイジェスト映像生成プログラム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【公開番号】特開２０１２−１９５８１１（Ｐ２０１２−１９５８１１Ａ）
【公開日】平成２４年１０月１１日（２０１２．１０．１１）
【国際特許分類】
【出願番号】特願２０１１−５８９６７（Ｐ２０１１−５８９６７）
【出願日】平成２３年３月１７日（２０１１．３．１７）
【出願人】（０００００５２２３）富士通株式会社 (25,993)
【Ｆターム（参考）】
【公開日】平成２４年１０月１１日（２０１２．１０．１１）
【国際特許分類】
【出願日】平成２３年３月１７日（２０１１．３．１７）
【出願人】（０００００５２２３）富士通株式会社 (25,993)
【Ｆターム（参考）】
[ Back to top ]