(57)【要約】【課題】  オペレータが、イベントに対して対応付くレコードの選択を可能とし、同じイベントを複数回視聴する必要をなくす。【解決手段】  オペレータが第１の入力として、提示されたイベントの中から正しく対応付くイベントを選択するだけでなく、第２の入力として、候補として提示されたイベントに対して対応付くレコードを選択する、あるいは、誤検出で対応付くレコードがないイベントに対して誤検出であることを入力する。【選択図】  図１
2005333261.tif 000002
【特許請求の範囲】
【請求項１】
映像とその映像のシナリオが時間的に対応付けられた、該映像及び該シナリオの対応関係の検証を行う対応関係検証支援方法において、
シナリオから得られる情報（レコード）と映像から得られる情報（イベント）とを対応付けた少なくとも１つの対応付け候補を含む系列対応付け候補を系列対応付け候補記憶手段から読み込んで入力する系列対応付け候補入力過程と、
読み込んだ前記対応付け候補のレコードについてスコアを求めるスコア設定過程と、
前記スコアに基づいてオペレータに提示するレコードを決定する提示レコード決定過程と、
提示レコードと対応付く可能性のあるイベントを選択し、それを表示手段に出力する対応付け候補提示過程と、
前記オペレータからの入力を取得するオペレータ入力読み込み過程と、
前記オペレータからの入力に従い、対応付けルールを作成し、対応付けルール記憶手段に追加する対応付けルール作成過程と、
前記対応付けルール記憶手段に格納されている対応付けルールに基づいて、前記系列対応付け候補記憶装置内の系列対応付け候補を削除する系列対応付け候補削除過程と、からなり、
前記オペレータ入力読み込み過程において、
前記対応付け候補提示過程において前記オペレータに提示したイベントのうち、前記提示レコードと対応付くイベント以外のイベントについて、該イベントと対応付くレコードの入力を受け付ける、ことを特徴とする対応関係検証支援方法。
【請求項２】
前記オペレータ入力読み込み過程において、
前記オペレータから、第１の入力として、提示したイベントの中から正しく対応付くイベントを取得し、
第２の入力として、候補として提示したイベントに対して選択された、対応付くレコード、または、誤検出で対応付くレコードがないイベントに対して誤検出である情報を取得し、
前記対応付けルール作成過程において、
前記オペレータ入力読み込み過程で取得した情報に基づいて、レコードとイベントとの対応関係を作成し、前記対応付けルールとして前記対応付けルール記憶手段に格納する請求項１記載の対応関係検証支援方法。
【請求項３】
映像とその映像のシナリオが時間的に対応付けられた、該映像及び該シナリオの対応関係の検証を行う対応関係検証支援装置であって、
シナリオから得られる情報（レコード）と映像から得られる情報（イベント）とを対応付けた少なくとも１つの対応付け候補を含む系列対応付け候補を格納した系列対応付け候補記憶手段と、
対応付けルールを格納する対応付けルール記憶手段と、
前記系列対応付け候補記憶手段から前記系列対応付け候補を読み込んで入力する系列対応付け候補読み取り手段と、
読み込んだ前記対応付け候補のレコードについてスコアを求めるスコア設定手段と、
前記スコアに基づいてオペレータに提示するレコードを決定する提示レコード決定手段と、
提示レコードと対応付く可能性のあるイベントを選択し、それを表示手段に出力する対応付け候補提示手段と、
前記オペレータからの入力を取得するオペレータ入力読み込み手段と、
前記オペレータからの入力に従い、対応付けルールを作成し、前記対応付けルール記憶手段に追加する対応付けルール作成手段と、
前記対応付けルール記憶手段に格納されている前記対応付けルールに基づいて、前記系列対応付け候補記憶装置内の系列対応付け候補を削除する系列対応付け候補削除手段と、
を有し、
前記オペレータ入力読み込み手段は、
前記対応付け候補提示手段において前記オペレータに提示したイベントのうち、前記提示レコードと対応付くイベント以外のイベントについて、該イベントと対応付くレコードの入力を受け付ける手段を含む、ことを特徴とする対応関係検証支援装置。
【請求項４】
前記オペレータ入力読み込み手段は、
前記オペレータから、第１の入力として、提示したイベントの中から正しく対応付くイベントを取得する手段と、
第２の入力として、候補として提示したイベントに対して選択された、対応付くレコード、または、誤検出で対応付くレコードがないイベントに対して誤検出である情報を取得する手段を含み、
前記対応付けルール作成手段は、
前記オペレータ入力読み込み手段で取得した情報に基づいて、レコードとイベントとの対応関係を作成し、前記対応付けルールとして前記対応付けルール記憶手段に格納する手段を含む請求項３記載の対応関係検証支援装置。
【請求項５】
映像とその映像のシナリオが時間的に対応付けられた、該映像及び該シナリオの対応関係の検証を行う対応関係検証支援プログラムであって、
請求項１または、請求項２に記載の対応関係検証支援方法の実現に用いられる処理をコンピュータに実現させることを特徴とする対応関係検証支援プログラム。
【請求項６】
映像とその映像のシナリオが時間的に対応付けられた、該映像及び該シナリオの対応関係の検証を行う対応関係検証支援プログラムを格納した記憶媒体であって、
請求項１または、請求項２に記載の対応関係検証支援方法の実現に用いられる処理をコンピュータに実現させることを特徴とする対応関係検証支援プログラムを格納した記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、対応関係検証方法及び装置及びプログラム及び対応関係プログラムを格納した記憶媒体に係り、特に、対応付けられたシナリオと映像の対応関係を検証するための対応関係検証方法及び装置及びプログラム及び対応関係プログラムを格納した記憶媒体に関する。
【０００２】
詳しくは、対応関係を検証する場合において、シナリオと映像を対応付ける際に、シナリオの一部分に対して対応する映像部分を選択し(シナリオ→映像の整合)、同時に、映像に対して対応するシナリオの一部分を選択する(映像→シナリオの整合)、双方向の整合により、オペレータの操作回数を少なくするための対応関係検証方法及び装置及びプログラム及び対応関係プログラムを格納した記憶媒体に関する。
【背景技術】
【０００３】
シナリオと当該シナリオに対応する映像を対応付けることにより、映像に関して説明を行うといった研究がなされている（例えば、非特許文献１参照）。しかし、正確な対応関係が得られているか否かの確認は、オペレータの目視によっている。
【０００４】
そこで、正確な対応関係を得るまでのコストを削減する目的で、複数の対応付け候補を作成し、その候補をオペレータとのインタラクションによって絞り込むことにより、対応付け方法が提案されている（例えば、非特許文献２参照）。
【非特許文献１】柳沼良知、坂内正夫「ＤＰマッチングを用いたドラマ・音声・シナリオ色文書の対応付け手法の一提案」電子情報通信学会D-II Vol.J79-D-II No.5, pp. 747-755, 1996年5月
【非特許文献２】三上弾、南田幸紀、森本正志「野球映像とスコアブックの統合による効率的なメタデータ付与」信学技法PRMU2003-262, pp.37-42, 2004年3月
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、上記の、複数の対応付け候補を作成し、その候補をオペレータとのインタラクションによって絞り込むことにより対応付けを行う方法では、シナリオ（スコアブックイベント）中の１つのイベントに対して、当該イベントと対応付く可能性のある、映像中のイベント(映像イベント)の候補を提示し、オペレータが映像イベント候補の中から正解のイベントを選択することによって絞り込みを行っている（シナリオ→映像の整合）。そのため、オペレータは、候補の映像イベントを複数回目視しなければならない可能性がある。
【０００６】
本発明は、上記の点に鑑みなされたもので、オペレータが提示されたイベントの中から正しく対応付くイベントを選択するだけでなく、イベントに対して対応付くレコードが選択可能となり、同じイベントを複数回視聴することなく、オペレータの負担を軽減することが可能な対応関係検証方法及び装置及びプログラム及び対応関係プログラムを格納した記憶媒体を提供することを目的とする。
【課題を解決するための手段】
【０００７】
図１は、本発明の原理を説明するための図である。
【０００８】
本発明は、映像とその映像のシナリオが時間的に対応付けられた、映像及びシナリオの対応関係の検証を行う対応関係検証支援方法において、
シナリオから得られる情報（レコード）と映像から得られる情報（イベント）とを対応付けた少なくとも１つの対応付け候補を含む系列対応付け候補を系列対応付け候補記憶手段から読み込んで入力する系列対応付け候補入力過程と（ステップ１）、
読み込んだ対応付け候補のレコードについてスコアを求めるスコア設定過程と（ステップ２）、
スコアに基づいてオペレータに提示するレコードを決定する提示レコード決定過程と（ステップ３）、
提示レコードと対応付く可能性のあるイベントを選択し、それを表示手段に出力する対応付け候補提示過程（ステップ４）と、
オペレータからの入力を取得するオペレータ入力読み込み過程（ステップ５）と、
オペレータからの入力に従い、対応付けルールを作成し、対応付けルール記憶手段に追加する対応付けルール作成過程（ステップ６）と、
対応付けルール記憶手段に格納されている対応付けルールに基づいて、系列対応付け候補記憶装置内の系列対応付け候補を削除する系列対応付け候補削除過程（ステップ７）と、からなり、
オペレータ入力読み込み過程（ステップ５）において、
対応付け候補提示過程（ステップ４）においてオペレータに提示したイベントのうち、提示レコードと対応付くイベント以外のイベントについて、該イベントと対応付くレコードの入力を受け付ける。
【０００９】
また、本発明のオペレータ入力読み込み過程（ステップ５）において、
オペレータから、第１の入力として、提示したイベントの中から正しく対応付くイベントを取得し、
第２の入力として、候補として提示したイベントに対して選択された、対応付くレコード、または、誤検出で対応付くレコードがないイベントに対して誤検出である情報を取得し、
対応付けルール作成過程（ステップ６）において、
オペレータ入力読み込み過程（ステップ５）で取得した情報に基づいて、レコードとイベントとの対応関係を作成し、対応付けルールとして対応付けルール記憶手段に格納する。
【００１０】
図２は、本発明の原理構成図である。
【００１１】
本発明は、映像とその映像のシナリオが時間的に対応付けられた、映像及びシナリオの対応関係の検証を行う対応関係検証支援装置であって、
シナリオから得られる情報（レコード）と映像から得られる情報（イベント）とを対応付けた少なくとも１つの対応付け候補を含む系列対応付け候補を格納した系列対応付け候補記憶手段１０と、
対応付けルールを格納する対応付けルール記憶手段１２と、
系列対応付け候補記憶手段１０から系列対応付け候補を読み込んで入力する系列対応付け候補読み取り手段１と、
読み込んだ対応付け候補のレコードについてスコアを求めるスコア設定手段３と、
スコアに基づいてオペレータに提示するレコードを決定する提示レコード決定手段４と、
提示レコードと対応付く可能性のあるイベントを選択し、それを表示手段６に出力する対応付け候補提示手段４と、
オペレータからの入力を取得するオペレータ入力読み込み手段７と、
オペレータからの入力に従い、対応付けルールを作成し、対応付けルール記憶手段１２に追加する対応付けルール作成手段９と、
対応付けルール記憶手段１２に格納されている対応付けルールに基づいて、系列対応付け候補記憶装置１０内の系列対応付け候補を削除する系列対応付け候補削除手段１３と、
を有し、
オペレータ入力読み込み手段７は、
対応付け候補提示手段５においてオペレータに提示したイベントのうち、提示レコードと対応付くイベント以外のイベントについて、該イベントと対応付くレコードの入力を受け付ける手段を含む。
【００１２】
また、上記のオペレータ入力読み込み手段７は、
オペレータから、第１の入力として、提示したイベントの中から正しく対応付くイベントを取得する手段と、
第２の入力として、候補として提示したイベントに対して選択された、対応付くレコード、または、誤検出で対応付くレコードがないイベントに対して誤検出である情報を取得する手段を含み、
対応付けルール作成手段９は、
オペレータ入力読み込み手段７で取得した情報に基づいて、レコードとイベントとの対応関係を作成し、対応付けルールとして対応付けルール記憶手段１２に格納する。
【００１３】
本発明は、映像とその映像のシナリオが時間的に対応付けられた、映像及びシナリオの対応関係の検証を行う対応関係検証支援プログラムであって、上記の対応関係検証支援方法の実現に用いられる処理をコンピュータに実現させる。
【００１４】
本発明は、映像とその映像のシナリオが時間的に対応付けられた、映像及びシナリオの対応関係の検証を行う対応関係検証支援プログラムを格納した記憶媒体であって、上記の対応関係検証支援方法の実現に用いられる処理をコンピュータに実現させる対応関係検証支援プログラムを格納した記憶媒体である。
【発明の効果】
【００１５】
本発明は、シナリオ（レコード）と映像（イベント）とを対応付ける候補が複数ある場合に、対応付け経路候補中の一つのレコードに対して、当該レコードに対応付くイベントの候補を、オペレータに提示することにより、対話的に経路候補を絞り込むシステムにおいて、オペレータが、提示されたイベントの中から正しく対応付けられたイベントを選択するだけでなく、イベントに対して対応付くレコードを選択可能にすることにより、同じイベントを複数回視聴する必要を無くし、オペレータが少ない負担で正しい対応付けの経路を判断することができる。
【発明を実施するための最良の形態】
【００１６】
以下、図面と共に本発明の実施の形態を説明する。
【００１７】
図３は、本発明の一実施の形態における対応関係検証支援装置の構成を示す。
【００１８】
同図に示す対応関係検証支援装置は、系列対応付け候補読み取り部１、系列対応付け候補数カウント部２、スコア設定部３、提示レコード決定部４、候補提示部５、表示装置６、オペレータ入力読み取り部７、入力装置８、対応付けルール作成部９、系列対応付け候補記憶装置１０、系列対応付け結果記憶装置１１、対応付けルール記憶装置１２、系列対応付け候補削減部１３から構成される。
【００１９】
系列対応付け候補読み取り部１は、系列対応付け候補記憶装置１０から系列対応付け候補（レコードとイベントの組）を読み取る。
【００２０】
系列対応付け候補カウント部２は、系列対応付け候補の数をカウントする。
【００２１】
スコア設定部３は、系列対応付け候補に基づいて、レコードに対しスコアを設定する。
【００２２】
提示レコード決定部４は、スコアに基づいてオペレータに提示するレコードを決定する。
【００２３】
候補提示部５は、スコアに基づきオペレータへ提示するレコードを決定し、表示装置６に出力する。
【００２４】
表示装置６は、候補提示部５から渡された候補を提示するディスプレイ等の装置である。
【００２５】
オペレータ入力読み取り部７は、入力装置８を介して入力されたオペレータからの入力を読み取る。
【００２６】
入力装置８は、オペレータに提示されたイベントのうちレコードに対応するイベントを入力し、また、提示されたイベントであって、レコードに対応するイベントとして選択されたイベント以外のイベントについて、対応するレコードを入力する。
【００２７】
系列対応付けルール作成部９は、オペレータ入力読み取り部７で受け取ったオペレータからの入力を用いて対応付けルールを作成し、対応付けルール記憶装置１２に格納する。
【００２８】
系列対応付け候補記憶装置１０は、図４に示す対応付け候補の組を格納する。図４において、Ｍ１〜Ｍ５までの５つの対応付け候補の組があり、以下では、Ｍ１，Ｍ２などを「系列対応付け候補」と呼び、その内部の(Ａ，１)などを「対応付け候補」と呼ぶ。さらに、対応付け候補(Ａ，１)の「Ａ」をレコード(シナリオから取得)、「１」をイベント（映像から取得）と呼ぶ。（Ａ，＊）はレコード「Ａ」に対応付くイベントが存在していないことを意味している。また、系列対応付け候補Ｍ１の、レコードｐに対応付くイベントｑを
ｑ＝GetEvent(p)
を表し、逆にレコードｑに対応付くイベントｐは、
ｐ＝GetRecord(q)
と表すこととする。さらに、系列対応付け候補集合Ｍにおいて、あるレコードｒと対応付く可能性のあるイベントの集合を、Ｑ＝（ｒ）＝｛ｑ０，ｑ１，…，ｑｑ＿ｍａｘ｝と表す。さらに、Ｑ（ｒ）のうちでGetEvent(p)を除いたものを、Ｚ（ｒ）＝｛ｚ１（ｒ），ｚ２（ｒ），…，Ｚｚ＿ｍａｘ（ｒ）｝と表す。但し、これは、一例であり、他の形式であっても構わない。
【００２９】
映像対応付け結果記憶装置１１は、最終的に残った系列対応付け候補を記憶する。
【００３０】
対応付けルール記憶装置１２は、レコードＬとイベントＭの対応関係を、例えば、Rule(L)=Mの形式で記憶し、また、イベントＮが誤検出である場合には、use(N)=false(
誤検出でなければtrue)の形式で記憶する。但し、他の表現方法でもよい。
【００３１】
系列対応付け候補削減部１３は、対応付けルール記憶装置１２の対応付けルールに基づいて、系列対応付け候補記憶装置１０の系列対応付け候補を削除する。
【００３２】
次に、上記の構成における動作を説明する。
【００３３】
図５は、本発明の一実施の形態における全体の動作のフローチャートである。
【００３４】
ステップ１０１）  系列対応付け候補読み取り部１が、系列対応付け候補記憶装置１０から系列対応付け候補集合を読み込む。系列対応付け候補集合の例は、図４に示したとおりである。
【００３５】
ステップ１０２）  系列対応付け候補カウント部２において、系列対応付け候補の数を確認し、１であれば、系列対応付け候補記憶装置１０に残った当該系列対応付け候補を系列対応付け結果記憶装置１１に書き込んで処理を終了し、そうでなければステップ１０３に移行する。
【００３６】
ステップ１０３）  スコア設定部３は、系列対応付け候補読み取り部１で読み込まれた全てのレコードについて評価式に基づいてスコアを求める。スコアの設定評価式は、何らかの評価値を出力できるものであればよく、ここでは、前述の従来の技術の非特許文献２に記載されている方法を用いるものとする。また、各レコードに対応付く可能性のあるイベントの数をスコアの設定方法としてもよい。本発明はこのスコアの評価方法に限定されるものではない。以下では、評価値は大きい方が良い値であるものとして説明する。しかし、評価値は、小さい方が良い値であって構わないし、また、特定の値に近いものを良い値としてもよい。
【００３７】
ステップ１０４）  提示レコード決定部４は、スコア設定部３で設定されたレコードに基づいて、提示するレコードを決定する。ここでは、評価値が最大のものが提示に最も相応しいレコードであり、スコア最大のレコードを提示レコードとして選択する。
【００３８】
ステップ１０５）  候補提示部５は、スコア設定部３で設定されたスコアに基づいて、提示レコード決定部４で決定したレコードについて、当該レコードと対応付く可能性のあるイベントを表示装置６に出力する。
【００３９】
ステップ１０６）  オペレータ入力読み取り部７は、入力装置８からのオペレータの入力を受け取り、対応付けルール作成部９へ転送する。対応付けルール生成部９では、レコードとイベントとの対応関係を作成し、対応付けルール記憶装置１２へ保存する。
【００４０】
ステップ１０７）  系列対応付け候補削減部１３は、対応付けルール記憶装置１２に記録された対応付けルールに基づいて、系列対応付け候補記憶装置１０の系列対応付け候補を削除し、ステップ１０２に移行する。なお、系列対応付け候補の削除については、系列対応付け候補記憶装置１０に格納されている系列対応付け候補を削除していく方法以外に、削除対象となる系列対応付け候補に削除フラグを付与しておき、最終的に削除フラグが付与されていないレコードのみを系列対応付け結果記憶装置１１に格納することも可能である。
【００４１】
次に、上記のステップ１０６における対応付けルールの生成について説明する。
【００４２】
ここで、説明のためステップ１０４で決定した提示レコードをｒとし、ステップ１０５によって決定されるレコードｒと対応付く可能性のあるイベントの候補をＺ（ｒ）とする。但し、イベントの候補Ｚ（ｒ）は、ｚ１(ｒ)，ｚ２(ｒ)，…，ｚｚ＿ｍａｘ（ｒ）とする。
【００４３】
オペレータ入力読み取り部７から転送されるオペレータ入力は２種類あり、
Ａ：提示レコードｒと対応付くイベントｚｑ（ｒ）の組・・・（ｒｅｃ，ｒ，ｚｑ（ｒ））
Ｂ：Ｚ（ｒ）のイベントｚｋ（ｒ）（ｋ＝１，２，…，ｚ＿ｍａｘ）と対応付くレコードｒｋ’の組・・・（ｅｖ，ｚｋ（ｒ），ｒｋ’）
である。但し、Ｂの入力は任意である。また、ｚｋ（ｒ）（ｋ＝１，２，…，ｚ＿ｍａｘ）が誤検出の場合にはｒｋ’＝Falseとする。さらに、ｚｋ（ｒ）(ｋ＝１，２，…，ｚ＿ｍａｘ)に関しての入力が存在しない場合には、ｒｋ’＝NULLとする。ここでは、Ａでの入力（ｒｅｃ，ｒ，ｚｑ（ｒ））も（ｅｖ，ｚｑ（ｒ），ｒ）として取り扱う。
【００４４】
つまり、オペレータの第１の入力は、
（ｒｅｃ，ｒ，ｚｑ（ｒ））
であり、オペレータの第２の入力は、
(ｅｖ，ｚ１（ｒ），ｒ１’)（ｅｖ，ｚ２（ｒ），ｒ２‘’），…，（ｅｖ，ｚｚ＿ｍａｘ（ｒ），ｒｚ＿ｍａｘ’）
である。
【００４５】
入力に関しては、後に例を用いて詳しく説明する。
【００４６】
図６は、本発明の一実施の形態における対応付けルールの生成処理のフローチャートである。
【００４７】
ステップ６０１）  対応付けルール生成部９は、オペレータ入力読み取り部７からオペレータの第１の入力
(ｒｅｃ，ｒ，ｚｑ（ｒ）)
を受け取る。但し、レコードｒが、イベントｚｑ（ｒ）と対応付くことを意味する。
【００４８】
ステップ６０２）  ステップ６０１で受け取った入力（ｒｅｃ、ｒ、ｚｑ（ｒ））より、対応付けルールＲｕｌｅ（ｒ）＝ｚｑ（ｒ）を対応付けルール記憶装置１２に追加する。
【００４９】
ステップ６０３）  オペレータから第２の入力
(ｅｖ，ｚ１（ｒ），ｒ１’)（ｅｖ，ｚ２（ｒ），ｒ２’），…，（ｅｖ，ｚｚ＿ｍａｘ（ｒ），ｒｚ＿ｍａｘ’）
を受け取る。
【００５０】
ステップ６０４）  ｋ＝１と初期化する。
【００５１】
ステップ６０５）  ｒｋ’＝NULLであるか確認する。つまり、イベントｒｋ’について何か入力が行われているかの確認である。NULLであればステップ６１０へ移行し、そうでなければステップ６０６に移行する。
【００５２】
ステップ６０６）  ｒｋ’＝Falseかどうか確認する。イベントｒｋ’＝Falseつまり、イベントｒｋ’は誤検出されたイベントであるという入力が行われている場合、ステップ６０７に移行し、それ以外の場合は、ステップ６０８に移行する。
【００５３】
ステップ６０７）  use（ｚｋ（ｒ））＝falseを対応付けルールに加える。
【００５４】
ステップ６０８）  Rule（ｒｋ’）＝ｚｋ（ｒ）とuse（ｚｋ（ｒ））＝trueとを対応付けルール記憶装置１２に加える。
【００５５】
ステップ６０９）  ｋ＜ｚ＿ｍａｘであれば、ステップ６１０へ移行し、それ以外であれば処理を終了する。
【００５６】
ステップ６１０）  ｋをインクリメントしてステップ６０５に移行する。
【００５７】
ここで、ステップ１０６において対応付けルール生成部９が受け取るオペレータの入力について図７，図８を例に説明する。
【００５８】
図７は、本発明の一実施の形態におけるオペレータからの第１の入力を説明するための図である。
【００５９】
提示レコード決定部４で決定した提示レコード(レコード３)を候補提示部５でオペレータに提示し、候補イベントとして、イベント２、イベント３、イベント４、イベント５が提示され、オペレータの入力によって、レコード３とイベント４が対応付いている様子を示している。この場合、
（ｒｅｃ，レコード３、イベント４）
が第１の入力となる。
【００６０】
図８は、本発明の一実施の形態におけるオペレータからの第２の入力を説明するための図である。
【００６１】
提示レコード決定部３で決定したレコードに対応付く可能性があるとして、提示されたイベントのうち、Ａで選択されなかったイベント(イベント２、イベント３、イベント５)について、「当該イベントが対応付くレコード、もしくは、誤検出で対応付くレコードは存在しない」が入力される。但し、入力しなくても構わない。
【００６２】
図８の例の場合、
（ｅｖ，イベント２，レコード２）
（ｅｖ，イベント３，false）
（ｅｖ，イベント４，レコード３）
（ｅｖ，イベント５，NULL）
が第２の入力となる。
【００６３】
次に、上記のステップ１０７の系列対応付け候補の削減処理について説明する。
【００６４】
図９は、本発明の一実施の形態における系列対応付け候補の削減処理のフローチャートである。
【００６５】
ステップ７０１）  系列対応付け候補削減部１３は、対応付けルール記憶装置１２から対応付けルールを読み込む。
【００６６】
ステップ７０２）  ｉ＝０と初期化する。
【００６７】
ステップ７０３）  イベントＱｉが誤検出であるかどうか、つまり、
use（Ｑｉ）＝false
かどうかで判断する。Falseであればステップ７０４に移行し、そうでなければ、ステップ７１０に移行する。
【００６８】
ステップ７０４）  ｊ＝０と初期化する。
【００６９】
ステップ７０５）  系列対応付け候補ＭｊがイベントＱｉを含んでいるかどうか判定を行い、含んでいる場合にはステップ７０６へ移行する。そうでなければステップ７０７に移行する。
【００７０】
ステップ７０６）  Ｍｊを系列対応付け候補から削除する。
【００７１】
ステップ７０７）  全ての系列対応付け候補について確認したか判定し、終了していれば（ｊ＝ｊ＿Ｍａｘであれば）ステップ７０９へ移行する。そうでなければ、ステップ７０８へ移行する。
【００７２】
ステップ７０８）  ｊをインクリメントしてステップ７０５へ移行する。
【００７３】
ステップ７０９）  全てのイベントについて確認したか判定し、終了していれば（ｉ＝ｉ＿Ｍａｘであれば）、ステップ７１１へ移行する。そうでなければステップ７１０へ移行する。
【００７４】
ステップ７１０）  ｉをインクリメントしてステップ７０３へ移行する。
【００７５】
ステップ７１１）  ｋ＝０と初期化する。
【００７６】
ステップ７１２）  レコードＲｋに関しての対応付けルールRule（Ｒｋ）＝NULLであるか判定し、NULLであれば、ステップ７１９へ移行する。そうでなければステップ７１３へ移行する。
【００７７】
ステップ７１３）  ｊ＝０と初期化する。
【００７８】
ステップ７１４）  系列対応付け候補Ｍｊにおいて、レコードＲｋと対応付いているレコードGetEvent（Ｒｋ）が
GetEvent （Ｒｋ）＝Rule（Ｒｋ）
であるか確認し、等しければ、ステップ７１６へ移行する。等しくなければステップ７１５へ移行する。
【００７９】
ステップ７１５）  系列対応付け候補Ｍｊを削除する。
【００８０】
ステップ７１６）  全ての系列対応付け候補について確認したのかの判定を行い、終了していれば（ｊ＝ｊ＿Ｍａｘであれば）、ステップ７１８へ移行する。そうでなければステップ７１７へ移行する。
【００８１】
ステップ７１７）  ｊをインクリメントしてステップ７１４へ移行する。
【００８２】
ステップ７１８）  全てのレコードについて確認したかの判定を行い、終了していれば（ｋ＝ｋ＿Ｍａｘ）終了し、そうでなければステップ７１９へ移行する。
【００８３】
ステップ７１９）  ｋをインクリメントしてステップ７１２へ移行する。
【００８４】
以上の手順を実施することにより、シナリオ（レコード）と映像（イベント）とを対応付ける候補が複数ある場合に、対応付け経路候補中の一つのレコードに対して、当該レコードに対応付くイベントの候補を、オペレータに提示することにより、対話的に経路候補を絞りこむシステムにおいて、オペレータが提示されたイベントの中から正しく対応付くイベントを選択するだけでなく、イベントに対して対応付くレコードを選択可能にすることにより、同じイベントを複数回視聴する必要を無くし、オペレータが少ない負担で正しい対応付けの経路を判断することができる。
【００８５】
なお、上記の図５、図６、図９に示す動作をプログラムとして構築し、対応関係検証支援装置として利用されるコンピュータにインストールし、ＣＰＵ等の制御手段に実行させる、または、ネットワークを介して流通させることも可能である。
【００８６】
さらに、構築されたプログラムを対応関係検証支援装置として利用されるコンピュータに接続されるハードディスクや、フレキシブルディスク、ＣＤ−ＲＯＭ等の可搬記憶媒体に格納しておき、コンピュータにインストールし、実行させることも可能である。
【００８７】
なお、本発明は、上記の実施の形態及び実施例に限定されることなく、特許請求の範囲内において種々変更・応用が可能である。
【産業上の利用可能性】
【００８８】
本発明は、シナリオと映像とを対応付けるシステムに適用可能である。
【図面の簡単な説明】
【００８９】
【図１】本発明の原理を説明するための図である。
【図２】本発明の原理構成図である。
【図３】本発明の一実施の形態における対応関係検証支援装置の構成図である。
【図４】本発明の一実施の形態における系列対応付け候補記憶装置のデータの例である。
【図５】本発明の一実施の形態における全体の動作のフローチャートである。
【図６】本発明の一実施の形態における対応付けルールの生成処理のフローチャートである。
【図７】本発明の一実施の形態におけるオペレータからの第１の入力を説明するための図である。
【図８】本発明の一実施の形態におけるオペレータからの第２の入力を説明するための図である。
【図９】本発明の一実施の形態における系列対応付け候補の削減処理のフローチャートである。
【符号の説明】
【００９０】
１  系列対応付け候補読み取り手段、系列対応付け候補読み取り部
２  系列対応付け候補数カウント部
３  スコア設定手段、スコア設定部
４  提示レコード決定手段、提示レコード決定部
５  候補提示手段、候補提示部
６  表示装置
７  オペレータ入力読み取り手段、オペレータ入力読み取り部
８  入力装置
９  対応付けルール生成手段、対応付けルール生成部
１０  系列対応付け候補記憶装置
１１  系列対応付け結果記憶装置
１２  対応付けルール記憶装置
１３  系列対応付け候補削減手段、系列対応付け候補削減部
【図１】
2005333261.tif 000003
【図２】
2005333261.tif 000004
【図３】
2005333261.tif 000005
【図４】
2005333261.tif 000006
【図５】
2005333261.tif 000007
【図６】
2005333261.tif 000008
【図７】
2005333261.tif 000009
【図８】
2005333261.tif 000010
【図９】
2005333261.tif 000011