(57)【要約】【課題】  オペレータが目視すべき区間を少なくし、全てのシナリオと映像との対応関係の検証を行うことを可能にする。【解決手段】  本発明は、映像とシナリオを対応づけた少なくとも1つの対応付け候補を含む系列対応付け候補を記憶手段から読み込んで入力し、系列対応付け候補からノードを検出し、各ノード及びリンクについて、それぞれノード値、リンク値を設定し、リンク値に基づいて、オペレータに提示するための対応付け候補を抽出し、表示手段に出力し、オペレータから選択された系列対応付け候補を取得し、記憶手段内の系列対応付け候補から削除する。【選択図】  図１
2005236542.tif 000002
【特許請求の範囲】
【請求項１】
対応付けられた映像とシナリオとの検証を行う対応関係検証支援方法において、
映像とシナリオを対応づけた少なくとも1つの対応付け候補を含む系列対応付け候補を記憶手段から読み込んで入力する系列対応付け候補入力過程と、
前記系列対応付け候補からノードを検出するノード検出過程と、
各ノード及び該ノードの結合（以下リンクと記す）について、それぞれノード値、リンク値を設定するノード・リンク値設定過程と、
前記リンク値に基づいて、オペレータに提示するための対応付け候補を抽出し、表示手段に出力する対応付け候補提示過程と、
前記オペレータから選択された系列対応付け候補を取得し、前記記憶手段内の系列対応付け候補から削除する削除過程と、からなることを特徴とする対応関係検証支援方法。
【請求項２】
前記ノード・リンク値設定過程において、
各ノードの値として、該ノードを通る系列対応付け候補の数を設定する請求項１記載の対応関係検証支援方法。
【請求項３】
前記ノード・リンク値設定過程において、
前記ノードもしくは、前記リンクを通過するか否かを判定することにより、系列対応付け候補の集合から削減することができる実時間の和をノード値、リンク値として設定する請求項１記載の対応関係検証支援方法。
【請求項４】
前記対応付け候補提示過程において、
前記リンク値の最大のものを抽出し、該リンク値の最大のものの１／２に最も近いリンクを抽出し、
前記リンク値が最大の１／２のリンクを持つノードが存在し、かつ、該リンク値が最大値の１／２のリンクが複数ある場合には、その中で最大のリンク値を持つリンク中の対応付け候補を前記オペレータに提示し、単数の場合には、リンク中の対応付け候補を該オペレータに提示し、
前記リンク値が最大の１／２のリンクを持つノードが存在しない場合には、その中の対応付け候補を前記オペレータに提示する請求項１記載の対応関係検証支援方法。
【請求項５】
前記対応付け候補提示過程において、
前記リンク値が最大のリンクを抽出し、
前記最大のリンク値を持つリンクが複数存在するかを判定し、存在する場合には、最大のリンク値を持つリンクの中の任意のリンク中の対応付け候補を前記オペレータに提示し、
単数である場合には、当該リンク中に対応付け候補を該オペレータに提示する請求項１記載の対応関係検証支援方法。
【請求項６】
前記削除過程において、
最終的に残った系列対応付け候補を、記憶手段に格納する請求項１記載の対応関係検証支援方法。
【請求項７】
対応付けられた映像とシナリオとの検証を行う対応関係検証支援装置であって、
映像とシナリオを対応づけた少なくとも1つの対応付け候補を含む系列対応付け候補を記憶手段から読み込んで入力する系列対応付け候補入力手段と、
前記系列対応付け候補からノードを検出するノード検出手段と、
各ノード及び該ノードの結合（以下リンクと記す）について、それぞれノード値、リンク値を設定するノード・リンク値設定手段と、
前記リンク値に基づいて、オペレータに提示するための対応付け候補を抽出し、表示手段に出力する対応付け候補提示手段と、
前記オペレータから選択された系列対応付け候補を取得し、前記記憶手段内の系列対応付け候補から削除する削除手段と、を有することを特徴とする特徴とする対応関係検証支援装置。
【請求項８】
前記ノード・リンク値設定手段は、
各ノードの値として、該ノードを通る系列対応付け候補の数を設定する手段を含む請求項７記載の対応関係検証支援装置。
【請求項９】
前記ノード・リンク値設定手段は、
前記ノードもしくは、前記リンクを通過するか否かを判定することにより、系列対応付け候補の集合から削減することができる実時間の和をノード値、リンク値として設定する手段を含む請求項７記載の対応関係検証支援装置。
【請求項１０】
前記対応付け候補提示手段は、
前記リンク値の最大のものを抽出し、該リンク値の最大のものの１／２に最も近いリンクを抽出する手段と、
前記リンク値が最大の１／２のリンクを持つノードが存在し、かつ、該リンク値が最大値の１／２のリンクが複数ある場合には、その中で最大のリンク値を持つリンク中の対応付け候補を前記オペレータに提示し、単数の場合には、リンク中の対応付け候補を該オペレータに提示し、該リンク値が最大の１／２のリンクを持つノードが存在しない場合には、その中の対応付け候補を前記オペレータに提示する手段と、を含む請求項７記載の対応関係検証支援装置。
【請求項１１】
前記対応付け候補提示手段は、
前記リンク値が最大のリンクを抽出する手段と、
前記最大のリンク値を持つリンクが複数存在するかを判定し、存在する場合には、最大のリンク値を持つリンクの中の任意のリンク中の対応付け候補を前記オペレータに提示し、
単数である場合には、当該リンク中に対応付け候補を該オペレータに提示する手段と、を含む請求項７記載の対応関係検証支援装置。
【請求項１２】
前記削除手段は、
最終的に残った系列対応付け候補を、記憶手段に格納する手段を含む請求項７記載の対応関係検証支援装置。
【請求項１３】
対応付けられた映像とシナリオとの検証を行うコンピュータに実行させる対応関係検証支援プログラムであって、
映像とシナリオを対応づけた少なくとも1つの対応付け候補を含む系列対応付け候補を記憶手段から読み込んで入力する系列対応付け候補入力ステップと、
前記系列対応付け候補からノードを検出するノード検出ステップと、
各ノード及び該ノードの結合（以下リンクと記す）について、それぞれノード値、リンク値を設定するノード・リンク値設定ステップと、
前記リンク値に基づいて、オペレータに提示するための対応付け候補を抽出し、表示手段に出力する対応付け候補提示ステップと、
前記オペレータから選択された系列対応付け候補を取得し、前記記憶手段内の系列対応付け候補から削除する削除ステップと、をコンピュータに実行させることを特徴とする対応関係検証支援プログラム。
【請求項１４】
前記ノード・リンク値設定ステップにおいて、
各ノードの値として、該ノードを通る系列対応付け候補の数を設定するステップを実行させる請求項１３記載の対応関係検証支援プログラム。
【請求項１５】
前記ノード・リンク値設定ステップにおいて、
前記ノードもしくは、前記リンクを通過するか否かを判定することにより、系列対応付け候補の集合から削減することができる実時間の和をノード値、リンク値として設定するステップを実行させる請求項１３記載の対応関係検証支援プログラム。
【請求項１６】
前記対応付け候補提示ステップにおいて、
前記リンク値の最大のものを抽出し、該リンク値の最大のものの１／２に最も近いリンクを抽出するステップと、
前記リンク値が最大の１／２のリンクを持つノードが存在し、かつ、該リンク値が最大値の１／２のリンクが複数ある場合には、その中で最大のリンク値を持つリンク中の対応付け候補を前記オペレータに提示し、単数の場合には、リンク中の対応付け候補を該オペレータに提示するステップと、
前記リンク値が最大の１／２のリンクを持つノードが存在しない場合には、その中の対応付け候補を前記オペレータに提示するステップと、を実行させる請求項１３記載の対応関係検証支援プログラム。
【請求項１７】
前記対応付け候補提示ステップにおいて、
前記リンク値が最大のリンクを抽出するステップと、
前記最大のリンク値を持つリンクが複数存在するかを判定し、存在する場合には、最大のリンク値を持つリンクの中の任意のリンク中の対応付け候補を前記オペレータに提示し、
単数である場合には、当該リンク中に対応付け候補を該オペレータに提示するステップと、を実行させる請求項１３記載の対応関係検証支援プログラム。
【請求項１８】
前記削除ステップにおいて、
最終的に残った系列対応付け候補を、記憶手段に格納するステップを実行させる請求項１３記載の対応関係検証支援プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、対応関係検証支援方法及び装置及びプログラムに係り、特に、対応付けられたシナリオと映像を検証するための対応関係検証支援方法及び装置及びプログラムに関する。
【背景技術】
【０００２】
シナリオと当該シナリオに対する映像を対応付けることにより、字幕の表示タイミングの自動的に付与する、映像に関して説明するための情報（メタデータ）の付与を行うといった研究がなされている（例えば、特許文献１、非特許文献1参照）。
【特許文献１】特開平１０−２５４４７８「音声原稿最適照合装置及び方法」
【非特許文献１】柳沼良知、坂内正夫「ＤＰマッチングを用いたドラマ映像・音声・シナリオ文書の対応づけ手法の位置提案」電子情報通信学会論文誌D-II Vol.J79-D-II No.5, pp.747-755, 1996年5月
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかしながら、上記従来のシナリオと映像の対応付け技術では、対応関係が正しく生成されたか否かの判断及び、対応関係の修正に関して、オペレータの目視に頼らざるを得ない。従って、正しい対応関係の獲得のためには、非常に多くのオペレータによる作業が必要なる可能性がある。そこで、オペレータの作業を含めて、正しい対応関係を得るまでの作業をトータルに考えた場合、対応関係の候補を複数生成し、複数ある候補の中から正しい対応関係を効率的に見つけだす方法が必要なる。
【０００４】
本発明は、上記の点に鑑みなされたもので、オペレータが目視すべき区間を少なくし、全てのシナリオと映像との対応関係の検証を行うことが可能な対応関係検証支援方法及び装置及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００５】
図１は、本発明の原理を説明するための図である。
【０００６】
本発明は、対応付けられた映像とシナリオとの検証を行う対応関係検証支援方法において、
映像とシナリオを対応づけた少なくとも1つの対応付け候補を含む系列対応付け候補を記憶手段から読み込んで入力する系列対応付け候補入力過程（ステップ１）と、
系列対応付け候補からノードを検出するノード検出過程（ステップ２）と、
各ノード及び該ノードの結合（以下リンクと記す）について、それぞれノード値、リンク値を設定するノード・リンク値設定過程（ステップ３）と、
リンク値に基づいて、オペレータに提示するための対応付け候補を抽出し、表示手段に出力する対応付け候補提示過程（ステップ４）と、
オペレータから選択された系列対応付け候補を取得し、記憶手段内の系列対応付け候補から削除する削除過程（ステップ５）と、からなる。
【０００７】
また、本発明のノード・リンク値設定過程において、各ノードの値として、該ノードを通る系列対応付け候補の数を設定する。
【０００８】
また、本発明のノード・リンク値設定過程において、ノードもしくは、リンクを通過するか否かを判定することにより、系列対応付け候補の集合から削減することができる実時間の和をノード値、リンク値として設定する。
【０００９】
また、本発明の対応付け候補提示過程において、
リンク値の最大のものを抽出し、該リンク値の最大のものの１／２に最も近いリンクを抽出し、
リンク値が最大の１／２のリンクを持つノードが存在し、かつ、該リンク値が最大値の１／２のリンクが複数ある場合には、その中で最大のリンク値を持つリンク中の対応付け候補をオペレータに提示し、単数の場合には、リンク中の対応付け候補を該オペレータに提示し、
リンク値が最大の１／２のリンクを持つノードが存在しない場合には、その中の対応付け候補をオペレータに提示する。
【００１０】
また、本発明の対応付け候補提示過程において、
リンク値が最大のリンクを抽出し、
最大のリンク値を持つリンクが複数存在するかを判定し、存在する場合には、最大のリンク値を持つリンクの中の任意のリンク中の対応付け候補をオペレータに提示し、
単数である場合には、当該リンク中に対応付け候補を該オペレータに提示する。
【００１１】
また、本発明の削除過程において、最終的に残った系列対応付け候補を、記憶手段に格納する。
【００１２】
図２は、本発明の原理構成図である。
【００１３】
本発明は、対応付けられた映像とシナリオとの検証を行う対応関係検証支援装置であって、
映像とシナリオを対応づけた少なくとも1つの対応付け候補を含む系列対応付け候補を記憶手段７から読み込んで入力し、該系列対応付け候補からノードを検出する系列対応付け候補入力手段１と、
各ノード及び該ノードの結合（以下リンクと記す）について、それぞれノード値、リンク値を設定するノード・リンク値設定手段２と、
リンク値に基づいて、オペレータに提示するための対応付け候補を抽出し、表示手段に出力する対応付け候補提示手段３と、
オペレータから選択された系列対応付け候補を取得し、記憶手段内の系列対応付け候補から削除する削除手段５と、を有する。
【００１４】
また、ノード・リンク値設定手段２は、
各ノードの値として、該ノードを通る系列対応付け候補の数を設定する手段を含む。
【００１５】
また、ノード・リンク値設定手段２は、
ノードもしくは、リンクを通過するか否かを判定することにより、系列対応付け候補の集合から削減することができる実時間の和をノード値、リンク値として設定する手段を含む。
【００１６】
また、本発明の対応付け候補提示手段３は、
リンク値の最大のものを抽出し、該リンク値の最大のものの１／２に最も近いリンクを抽出する手段と、
リンク値が最大の１／２のリンクを持つノードが存在し、かつ、該リンク値が最大値の１／２のリンクが複数ある場合には、その中で最大のリンク値を持つリンク中の対応付け候補をオペレータに提示し、単数の場合には、リンク中の対応付け候補を該オペレータに提示し、該リンク値が最大の１／２のリンクを持つノードが存在しない場合には、その中の対応付け候補をオペレータに提示する手段と、を含む。
【００１７】
また、本発明の対応付け候補提示手段は、
リンク値が最大のリンクを抽出する手段と、
最大のリンク値を持つリンクが複数存在するかを判定し、存在する場合には、最大のリンク値を持つリンクの中の任意のリンク中の対応付け候補をオペレータに提示し、単数である場合には、当該リンク中に対応付け候補を該オペレータに提示する手段と、を含む。
【００１８】
また、本発明の削除手段は、最終的に残った系列対応付け候補を、記憶手段に格納する手段を含む。
【００１９】
本発明は、対応付けられた映像とシナリオとの検証を行うコンピュータに実行させる対応関係検証支援プログラムであって、
映像とシナリオを対応づけた少なくとも1つの対応付け候補を含む系列対応付け候補を記憶手段から読み込んで入力する系列対応付け候補入力ステップと、
系列対応付け候補からノードを検出するノード検出ステップと、
各ノード及び該ノードの結合（以下リンクと記す）について、それぞれノード値、リンク値を設定するノード・リンク値設定ステップと、
リンク値に基づいて、オペレータに提示するための対応付け候補を抽出し、表示手段に出力する対応付け候補提示ステップと、
オペレータから選択された系列対応付け候補を取得し、記憶手段内の系列対応付け候補から削除する削除ステップと、をコンピュータに実行させる。
【００２０】
また、本発明のノード・リンク値設定ステップにおいて、各ノードの値として、該ノードを通る系列対応付け候補の数を設定するステップを実行させる。
【００２１】
また、本発明のノード・リンク値設定ステップにおいて、ノードもしくは、リンクを通過するか否かを判定することにより、系列対応付け候補の集合から削減することができる実時間の和をノード値、リンク値として設定するステップを実行させる。
【００２２】
また、本発明の対応付け候補提示ステップにおいて、
リンク値の最大のものを抽出し、該リンク値の最大のものの１／２に最も近いリンクを抽出するステップと、
リンク値が最大の１／２のリンクを持つノードが存在し、かつ、該リンク値が最大値の１／２のリンクが複数ある場合には、その中で最大のリンク値を持つリンク中の対応付け候補をオペレータに提示し、単数の場合には、リンク中の対応付け候補を該オペレータに提示するステップと、
リンク値が最大の１／２のリンクを持つノードが存在しない場合には、その中の対応付け候補をオペレータに提示するステップと、を実行させる。
【００２３】
また、本発明の対応付け候補提示ステップにおいて、
リンク値が最大のリンクを抽出するステップと、
最大のリンク値を持つリンクが複数存在するかを判定し、存在する場合には、最大のリンク値を持つリンクの中の任意のリンク中の対応付け候補をオペレータに提示し、
単数である場合には、当該リンク中に対応付け候補を該オペレータに提示するステップと、を実行させる。
【００２４】
また、本発明の削除ステップにおいて、最終的に残った系列対応付け候補を、記憶手段に格納するステップを実行させる。
【発明の効果】
【００２５】
上記のように本発明によれば、膨大なシナリオと映像を対応付ける候補が存在する場合でも、いくつかの対応付け候補をオペレータに提示することにより、オペレータの負担を少なくすることができる。
【発明を実施するための最良の形態】
【００２６】
以下、図面と共に本発明の実施の形態を説明する。
【００２７】
図３は、本発明の一実施の形態における対応関係検証支援装置の構成を示す。
【００２８】
同図に示す対応関係検証支援装置は、系列対応付け候補読み取り部１、ノード・リンク値設定部２、候補提示部３、オペレータ入力読み取り部４、系列対応付け修正部５、系列対応付け候補数カウント部６、系列対応付け候補記憶部７、系列対応付け結果記憶部８、表示装置9及び入力装置１０から構成される。
【００２９】
系列対応付け候補読み取り部１は、系列対応付け候補記憶部７から系列対応付け候補を読み出して、ノード及びリンクを決定する。
【００３０】
ノード・リンク値設定部２は、系列対応付け候補及びノード、リンクから、各ノード・リンクに対して値を設定する。
【００３１】
候補提示部３は、ノード・リンクの値を用いて、オペレータへ提示する候補を決定し、表示装置９に出力する。
【００３２】
オペレータ入力読み取り部４は、入力装置10を介して送られるオペレータからの入力を取得する。
【００３３】
系列対応付け候補修正部５は、オペレータからの入力を用いて系列対応付け候補を削除する。
【００３４】
系列対応付け候補数カウント部６は、系列対応付け候補修正部5によって削減された結果、残っている系列対応付け候補の数をカウントし、系列対応付け候補の数が1つになったら、系列対応付け結果記憶部８に残った系列対応付け候補を書き込む。
【００３５】
系列対応付け候補記憶部７は、図4に示すような対応付け候補の組を格納する。図４において、Ａ〜Ｅまでの5つの対応付け候補の組があり、以下では、Ａ，Ｂ等を「系列対応付け候補」と呼び、その内部の（ａ，ｂ）を「対応付け候補」と呼ぶ。
【００３６】
系列対応付け結果記憶部８は、最終的に残った系列対応付け候補を記憶する。
【００３７】
表示装置９は、候補提示部３から渡された候補を提示するディスプレイ等である。
【００３８】
入力装置１０は、ユーザが削除する系列対応付けの候補を入力する。
【００３９】
次に、上記の構成における動作を説明する。
【００４０】
図５は、本発明の一実施の形態における全体の動作のフローチャートである。
【００４１】
ステップ１０１）  系列対応付け候補読み取り部１が、系列対応付け候補記憶部７から系列対応付け候補の組を読み出して、一時的に記憶手段（図示せず）に記憶しておき、当該系列対応付け候補の集合に対してノードを検出する。例えば、上記の例を経路図で表現すると図６（ａ）にようになる。経路図で表現した場合に、枝分かれしている部分がノードとなる。
【００４２】
ステップ１０２）  ノード・リンク値設定部２において、各ノード及びノード間の結合（リンク）について値を設定する。以降、これら設定された値をそれぞれ、ノード値、リンク値と記す。
【００４３】
ステップ１０３）  候補提示部３は、ステップ１０２で設定されたリンク値に基づいて、ステップ１０１で読み込まれた対応付け候補（Ｎｉ）を表示装置９に出力する。
【００４４】
ステップ１０４）  オペレータが入力装置１０から不要な系列対応付け候補を指定すると、オペレータ入力読み取り部４は、オペレータからの入力を受け付け、その結果を系列対応付け候補修正部５に渡す。系列対応付け候補修正部５は、オペレータから指示された系列対応付け候補を削除する。
【００４５】
当該処理は、例えば、対応付け候補（ａ，ｂ）を提示した場合、オペレータの判断としては、ａとｂの対応付けが正しいか否かを判断し、オペレータの判断が「正しく対応付いている」という場合には、系列対応付け候補の中に（ａ，ｂ）という対応付けが存在するものだけが系列対応付け候補として残り、それ以外は削除される。一方、オペレータが「正しく対応付いていない」と判断した場合は、逆に系列対応付け候補の中で（ａ，ｂ）という対応付けが存在しないものだけが候補として残ることになる。
【００４６】
ステップ１０５）  系列対応付け候補数カウント部６は、系列対応付け候補の数を確認し、１であれば、処理を終了し、そうでなければ、ステップ１０１に戻る。
【００４７】
次に、上記のステップ１０１の処理を詳細に説明する。
【００４８】
図７は、本発明の一実施の形態におけるノード検出処理のフローチャートである。
【００４９】
ステップ２０１）  系列対応付け候補読み取り部１は、系列対応付け候補記憶部７から読み込んだ、複数の系列対応付け候補に含まれている対応付け候補を探し、Ｓ１，Ｓ２，…とおく。また、その集合をＳｉとする（Ｓ＝Ｓ１，Ｓ２，…，Ｓｓ）。
【００５０】
ステップ２０２）  初期値として、ｉ＝０，ｊ＝０とする。
【００５１】
ステップ２０３）  ｉをインクリメント（ｉ＝ｉ＋１）する。
【００５２】
ステップ２０４）  系列対応付け候補の中で、Ｓｉの次に位置する対応付け候補を調べる。
【００５３】
ステップ２０５）  ステップ２０４で調べた対応付け候補が全て同じであるか判定する。同じであった場合は、ステップ２０７に以降に、異なっている場合にはステップ２０６に移行する。
【００５４】
ステップ２０６）  ＳｉをノードＮｊにしてｊをインクリメント（ｊ＝ｊ＋１）する。
【００５５】
ステップ２０７）  Ｓの要素を全て調べたかを判定してすべて調べていなければ、ステップ２０３に移行し、全て調べた場合には、ステップ２０８に移行する。
【００５６】
ステップ２０８）  系列対応付け候補に基づいて、ノードＮ間にリンクを張る。
【００５７】
次に、上記のステップ１０２の詳細な動作を説明する。ステップ１０２の１つの形態として、各ノードの値として、そのノードを通る系列対応付け候補の数を設定する。
【００５８】
図８は、本発明の一実施の形態におけるノード値・リンク値の設定処理のフローチャート（その１）である。
【００５９】
ステップ３０１）  ノード・リンク値設定部２は、終端ノードの値を１とする。
【００６０】
ステップ３０２）  ｉ＝０とする。
【００６１】
ステップ３０３）  ｉをインクリメント（ｉ＝ｉ＋１）する。
【００６２】
ステップ３０４）  ノードＮｉからリンクされる全てのノードにノード値が全てセットされているかどうかを確認する。ノード値が全てセットされていれば、ステップ３０５に移行し、されていなければステップ３０６に移行する。
【００６３】
ステップ３０５）  ノードＮｉからリンクされる全てのノードのノード値を足し合わせ、Ｎｉのノード値とする。
【００６４】
ステップ３０６）  ノードＮｉをリンクする全てのリンクに対し、リンク値Ｎｉを設定する。
【００６５】
ステップ３０７）  すべてのノードにノード値が設定されたかを確認し、ノード値が設定されていれば当該処理を終了し、そうでなければステップ３０２に移行する。
【００６６】
次に、上記のステップ１０２を実施する別の形態について説明する。
【００６７】
この形態は、各ノード値、リンク値について、そのノードもしくはリンクを通過するか否かを判断することによって系列対応付け候補の集合から削除することができる実時間の和をノード値、リンク値として設定するものである。この形態について図９を用いて説明する。
【００６８】
図９は、本発明の一実施の形態におけるノード値・リンク値設定処理（その２）を説明するための図である。同図において、矢印で示すリンク値に付与されている数字は、そのリンクの持つ実時間を表す。
【００６９】
図９の太線部のリンクを通過するか否かをオペレータが判断すると、通過すると判断した場合に消滅する時間の合計は、“１６”、通過しないと判断した場合に消滅する時間の合計は“１０”であり、合計“２６”の時間が削除される。このような処理を図１０に示すように全てのリンクについて計算する。当該処理について図１１を用いて説明する。
【００７０】
図１１は、本発明の一実施の形態におけるノード値・リンク値の設定処理のフローチャート（その２）である。
【００７１】
ステップ４０１）  リンク・ノード値設定部２において、全てのリンクについて以下の処理を行う。
【００７２】
ステップ４０２）  系列対応付け候補から当該リンクを通らない経路を削除した場合の系列対応付け候補を取得する。
【００７３】
ステップ４０３）  その結果、消滅したリンクのリンク時間の和を求め、これを“Ｌ−”とする。
【００７４】
ステップ４０４）  系列対応付け候補から、当該リンクを通り経路を削除した場合の系列対応付け候補を取得する。
【００７５】
ステップ４０５）  その結果、消滅したリンクのリンク時間の和を求め、“Ｌ＋”とする。
【００７６】
ステップ４０６）  全てのリンクについて、リンク値が設定されたかを確認し、設定済みであれば、当該処理を終了し、そうでなければ、ステップ４０２に戻る。
【００７７】
次に、上記のステップ１０３の候補提示処理について説明する。
【００７８】
ステップ１０３では、ステップ１０２で設定されたリンク値にしたがってオペレータに系列対応付け候補を提示して、オペレータの判断を促すべき対応付け候補を選択する。
【００７９】
図１２は、本発明の一実施の形態におけるオペレータに提示する対応付け候補選択処理のフローチャート（その１）である。ここでは、前述のステップ１０２において、ノード値、リンク値として経路数を設定した場合について説明する。
【００８０】
ステップ５０１）  候補提示部３は、ステップ１０２で設定されているリンク値からリンクの最大値を求め、Ｍａｘに代入する。
【００８１】
ステップ５０２）  リンク値がＭａｘ／２に最も近いリンク（Ｌｉ）を探す。
【００８２】
ステップ５０３）  リンクＬｉのリンク値がＭａｘ／２であるリンクを持つノードが存在するかを判定し、存在すれば、ステップ５０４に移行し、存在しなければステップ５０５に移行する。
【００８３】
ステップ５０４）  リンクＬｉに含まれる任意の対応付け候補をオペレータに提示する。
【００８４】
ステップ５０５）  リンク値がＭａｘ／２のリンクが複数あるかを判定し、ある場合には、ステップ５０６に移行し、ない場合にはステップ５０７に移行する。
【００８５】
ステップ５０６）  複数のリンクのうち、最大のリンク値を持つリンクＬｉの対応付け候補をオペレータに提示する。
【００８６】
ステップ５０７）  リンクＬｉの中からいずれか１つの対応付け候補をオペレータに提示する。
【００８７】
次に、上記のステップ１０２において、映像を削除できる実時間でリンク値を設定した場合の動作を説明する。
【００８８】
図１３は、本発明の一実施の形態におけるオペレータに提示する対応付け候補選択処理のフローチャート（その２）である。
【００８９】
ステップ６０１）  候補提示部３は、リンク値が最大のリンクを探索する。
【００９０】
ステップ６０２）  リンク値が最大のリンクが複数あるかを判断し、複数あれば、ステップ６０４に移行し、そうでなければステップ６０３に移行する。
【００９１】
ステップ６０３）  当該リンク中の対応付け候補をオペレータに提示する。
【００９２】
ステップ６０４）  最大リンク値を持つリンクの中の任意のリンク中の対応付け候補をオペレータに提示する。
【００９３】
オペレータは、上記のようにして提示された対応付け候補から削除すべき候補を入力装置１０から指定する。
【００９４】
これにより、オペレータ入力読み取り部４がオペレータから指示された系列対応付け候補を系列対応付け候補修正部５に渡す。
【００９５】
以降の処理は、図５のステップ１０４，１０５に記載したとおりである。
【実施例】
【００９６】
以下に、図面と共に、本発明の実施例を説明する。
【００９７】
本実施例では、野球の映像とシナリオの対応付けを例に説明する。
【００９８】
上記のステップ１０２において、ノード・リンク値設定部２が、ノード値、リンク値として経路数を設定した場合の例を図１４を用いて説明する。
【００９９】
図１４は、本発明の一実施例のオペレータに提示する対応付け候補選択処理のフローチャート（その１）である。以下の例では、野球のスコアブックから各イベントの生起回数を取得しているものとし、図１５に示すような系列対応付け候補が読み込まれ、図１６に示すような経路図のイメージでノードが検出される。
【０１００】
ステップ７０１）  候補提示部３は、映像に付随する情報からイベント毎の生起回数を求める。
【０１０１】
ステップ７０２）  生起回数がｉ番目に少ないイベントに関して、当該イベントとの対応付け候補の数を求める。
【０１０２】
ステップ７０３）  その値が１であるかを判断する。１であれば、候補数が１ということは判断を下す必要がないので、ステップ７０５に移行し、そうでなければステップ７０４に移行する。
【０１０３】
ステップ７０４）  当該イベントとの対応付け候補をオペレータに提示し、正しいものを入力するように促す。
【０１０４】
ステップ７０５）  イベントの生起回数が所定の閾値以下であるかを判定し、閾値以下であればステップ６０６に移行し、そうでなければ当該処理を終了する。
【０１０５】
ステップ７０６）  ｉをインクリメント（ｉ＝ｉ＋１）してステップ７０２に移行する。
【０１０６】
候補提示部３において、リンク中から対応付け候補をオペレータに提示する際に、オペレータが正しい対応付けがなされているか判定可能であれば、どのイベントであってもかまわない。例えば、野球の場合には、映像中にテロップでカウントが表示されていたり、アナウンサーが「ピッチャー第４球投げました・・・」といった発声がある場合には、殆どどのイベントでも問題ないが、オペレータの負担を軽減するための動作を以下に示す。
【０１０７】
図１７は、本発明の一実施例のオペレータに提示する対応付け候補選択処理のフローチャート（その２）である。
【０１０８】
ステップ８０１）  予め、当該リンク中に存在するイベントの生起回数をカウントしておく。なお、イベントの生起回数をカウントする手法としては、例えば、映像区間に対応するスコアブックを検索し、イベントを抽出し、回数をカウントすることで実現できる。
【０１０９】
ステップ８０２）  生起回数が１のイベントがあるかどうかを判断する。存在した場合には、ステップ８０３へ移行し、存在しない場合にはステップ８０４に移行する。
【０１１０】
ステップ８０３）  その生起回数が１のイベントが高い精度で検出が可能な種類のイベント（例えば、打球音）であるかどうかを判断する。なお、判断方法としては、イベント検出で得られるイベントとその精度（例えば、「打球音／高い、捕球音／低い」のような情報を）テーブル（図示せず）に設定しておき、当該テーブルとシナリオ情報から判定する方法がある。高精度に検出が可能なイベントであればステップ８０６へ移行し、そうでなければステップ８０５へ移行する。
【０１１１】
ステップ８０４）  当該リンク中に存在する隣接するｎ個のイベントを纏めて、新しいイベントとする。
【０１１２】
ステップ８０５）  それほど高い精度では検出ができない種類のイベント（例えば、捕球音）で、生起回数が１のイベントが複数存在しているか判断し、複数あれば、ステップ８０９へ移行し、そうでなければステップ８１０へ移行する。
【０１１３】
ステップ８０６）  高い精度で検出が可能なイベントで、生起回数が１のイベントが複数存在しているか判断し、複数あればステップ８０９へ移行し、そうでなければステップ８１０へ移行する。
【０１１４】
ステップ８０７）  生起回数が1のイベントが存在するか判断し、あればステップ808に移行し、なければステップ８１１へ移行する。
【０１１５】
ステップ８０８）  隣接するｎ個のイベントをステップ８０４でまとめて作成された新しいイベント中で高い精度で検出が可能なイベントが最も多く含まれているイベントを探す。
【０１１６】
ステップ８０９）  その中で、いずれか１つのイベントをオペレータに提示して終了する。
【０１１７】
ステップ８１０）  そのイベントをオペレータに提示して終了する。
【０１１８】
ステップ８１１）  ｎをインクリメント（ｎ＝ｎ＋１）して、ステップ８０４に移行する。
【０１１９】
なお、図３に示す対応関係検証支援装置の系列対応付け候補読み取り部１、ノード・リンク値設定部２、候補提示部３、オペレータ入力読み取り部４、系列対応付け候補修正部５、系列対応付け候補数カウント部６の処理をプログラムとして構築し、対応関係検証支援装置として利用されるコンピュータにインストールし、ＣＰＵ等の制御手段により実行する、または、ネットワークを介して流通させてもよい。
【０１２０】
また、構築されたプログラムを、対応関係検証支援装置として利用されるコンピュータに接続されるハードディスクや、フレキシブルディスク、ＣＤ−ＲＯＭ等の可搬記憶媒体に格納しておき、実施する際にコンピュータにインストールすることも可能である。
【０１２１】
なお、本発明は、上記の実施の形態及び実施例に限定されることなく、特許請求の範囲内において、種々変更・応用が可能である。
【産業上の利用可能性】
【０１２２】
本発明は、シナリオと映像を対応付けるシステムに適用可能である。
【図面の簡単な説明】
【０１２３】
【図１】本発明の原理を説明するための図である。
【図２】本発明の原理構成図である。
【図３】本発明の一実施の形態における対応関係検証支援装置の構成図である。
【図４】本発明の一実施の形態における系列対応付け候補記憶部の例である。
【図５】本発明の一実施の形態における全体動作のフローチャートである。
【図６】本発明の一実施の形態におけるノード検出を説明するための図である。
【図７】本発明の一実施の形態におけるノード検出処理のフローチャートである。
【図８】本発明の一実施の形態におけるノード値・リンク値設定処理のフローチャート（その１）である。
【図９】本発明の一実施の形態におけるノード値・リンク値設定処理（その２）を説明するための図である。
【図１０】本発明の一実施の形態における系列対応付け候補の集合から削除できる実時間の和を説明するための図である。
【図１１】本発明の一実施の形態におけるノード値・リンク値の設定処理のフローチャート（その２）である。
【図１２】本発明の一実施の形態におけるオペレータに提示する対応付け候補選択処理のフローチャート（その１）である。
【図１３】本発明の一実施の形態におけるオペレータに提示する対応付け候補選択処理のフローチャート（その２）である。
【図１４】本発明の一実施例のオペレータに提示する対応付け候補選択処理のフローチャート（その１）である。
【図１５】本発明の一実施例の候補提示部で取得した対応付け候補の組である。
【図１６】本発明の一実施例のノード検出を示す図である。
【図１７】本発明の一実施例のオペレータに提示する対応付け候補選択処理のフローチャート（その２）である。
【符号の説明】
【０１２４】
１  系列対応付け候補入力手段、系列対応付け候補読み取り部
２  ノード・リンク値設定手段、ノード・リンク値設定部
３  系列対応付け候補提示手段、候補提示部
４  オペレータ入力読み取り部
５  削除手段、系列対応付け候補修正部
６  系列対応付け候補数カウント部
７  記憶手段、系列対応付け候補記憶部
８  系列対応付け結果記憶部
９  表示装置
１０  入力装置
【図１】
2005236542.tif 000003
【図２】
2005236542.tif 000004
【図３】
2005236542.tif 000005
【図４】
2005236542.tif 000006
【図５】
2005236542.tif 000007
【図６】
2005236542.tif 000008
【図７】
2005236542.tif 000009
【図８】
2005236542.tif 000010
【図９】
2005236542.tif 000011
【図１０】
2005236542.tif 000012
【図１１】
2005236542.tif 000013
【図１２】
2005236542.tif 000014
【図１３】
2005236542.tif 000015
【図１４】
2005236542.tif 000016
【図１５】
2005236542.tif 000017
【図１６】
2005236542.tif 000018
【図１７】
2005236542.tif 000019