JPH0756652B2

JPH0756652B2 - 動画像のフレーム列の検索

Info

Publication number: JPH0756652B2
Application number: JP4065620A
Authority: JP
Inventors: 淳一高橋; 秀晴橋原
Original assignee: International Business Machines Corp
Current assignee: International Business Machines Corp
Priority date: 1992-03-24
Filing date: 1992-03-24
Publication date: 1995-06-14
Anticipated expiration: 2010-06-14
Also published as: JPH06187379A; US5428774A

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、動画像の一部分を構成
するフレーム列に対して検索キーを割り当てて索引ファ
イルを作成する方法及びシステム並びに検索キーを使っ
て動画像のフレーム列をランダムに検索する方法及びシ
ステムに関する。

【０００２】

【従来の技術】動画像を記録した記録媒体、例えばレー
ザー・ディスク、ＶＴＲ、８ｍｍビデオなどのための映
像機器類が普及し、放送局や広告代理店などのメディア
産業をはじめとして、博物館や美術館、映像フィルムを
扱う映画産業、さらに一般家庭においても映像の蓄積量
が著しく増大してきている。膨大な映像を蓄積した動画
像データベースにおいて、長時間の映像から再生・編集
などの利用対象となる映像シーンを捜す場合、ユーザが
映像全体を実時間で順次再生しながら短時間で捜しあて
ることは困難であり、所望のシーンをより効率的に捜し
だせるような動画像の検索方法が必須になる。

【０００３】動画像は、静止画であるフレームが時間的
に連続して構成される。人や物、背景など、動画像に登
場する様々な対象物は、あるフレームで一度出現すると
暫く存在し続け、その後さらに間隔をあけて異なる時間
に出現するという特徴がある。このことから、Oomoto,
E. and Tanaka, K. "A Video Object Model and ItsApp
lication to a Video Database System", IEICE Tech.
Rep. Vol.89, No.466, 1990, pp.33-40で示された動画
像の検索手法においては、動画像全体の一部分を構成す
るフレーム列に注目し、各注目フレーム列に登場する対
象物をキーワードとして記述し、これを検索キーとする
フレーム列の検索を行う。

【０００４】例えば、図１に示す例では、動画像全体を
構成するフレーム列１の中から、フレーム列Ａ，Ｂ，Ｃ
を識別する。識別された各フレーム列２に対して、識別
子３、動画像中での開始及び終了位置４、５並びにキー
ワードのリスト６をフィールドとするレコードを索引フ
ァイル７に格納する。

【０００５】図２を参照して、従来の索引ファイル７の
作成方法を説明する。まず、フレーム列の識別子、開始
位置ｓ、及び終了位置ｅを受け付け、当該フレーム列に
対して割り当てられる一以上のキーワードを順次受け付
ける（ステップ２０１，２０２，２０３）。本明細書で
は、開始位置ｓ及び終了位置ｅで定められる区間［ｓ，
ｅ］をフレーム区間又は単に区間と呼ぶことにする。一
つのフレーム列に対して、キーワードを全て受け付けた
ら、当該フレーム列の識別子、開始位置ｓ、終了位置ｅ
及びキーワードのリストをフィールド値とするレコード
を索引ファイル７に挿入する（ステップ２０４）。以
下、別のフレーム列についても、同様の処理を繰り返す
（ステップ２０５）。索引ファイル７は、磁気ディスク
や光ディスクなどの記憶媒体に保持する。

【０００６】検索処理においては、ユーザが指定したキ
ーワードと索引ファイル７のキーワード・リスト６との
照合をおこなう。照合したレコードに記された開始位置
と終了位置によって定まるフレーム列を検索結果とし、
開始位置のフレームの静止画像を、それぞれのフレーム
列を代表するフレームとしてユーザに提示する。ユーザ
は、その静止画を概覧するとともに、該フレーム列の開
始フレームから終了フレームまでを再生して、検索結果
を確認する。

【０００７】しかしながら、この従来の検索方式におい
ては、索引ファイルの作成時に識別したフレーム列を検
索対象とすることを前提としており、索引ファイルの各
レコードに対して検索条件を評価する。そのため、次の
ような問題点があった。

【０００８】第１の問題点は、索引ファイルに記録され
ている区間が実際に対象物が出現する区間と一致してい
ないと、ユーザが実時間性をもった動画像を再生して確
認するために、余分な時間を費やさなければならないこ
とである。たとえ索引ファイルを照合することによって
フレーム列の開始及び終了位置が得られたとしても、ユ
ーザが期待していたシーンは検索結果のフレーム列のご
く一部分でしかなかったという場合もあり得る。仮に、
検索結果が数分のシーンの場合で、ユーザが要求したシ
ーンはそのなかの数秒でしかなかったなら、その数秒を
確認するために数分を費やしてシーン全体を実時間で再
生しなければならない。

【０００９】一般に、動画像の特徴として、ある特定フ
レームにおいて複数の対象物が登場している場合、各々
の対象物が出現するフレーム列の開始及び終了フレーム
は、対象物によってそれぞれ異なってくる。また、ある
一連のフレームにおいて同一対象物が連続して登場して
も、カメラアングルが変わる場合や、パンやズームによ
って場面の意味が全く変わってしまう場合には、索引フ
ァイル作成時においてその一連のフレームが複数のフレ
ーム列として識別されることが多い。したがって、フレ
ーム列に対して新たにキーワードを割り当てる際には、
すでに識別されたフレーム列が適切でない場合が頻繁に
起こる。割り当てようとするキーワードに対応した対象
物が一つのフレーム列全体にわたって出現するようにし
たいならば、フレーム列を再分割してキーワードを付け
直すことによって、既存の索引ファイルを作りなおさな
ければならない。この点については、後で図１５および
図１６を参照して、本願発明と比較しながら説明する。

【００１０】第２の問題点は、ユーザが結果として期待
した１シーンがいくつにも分割されてしまったり、逆に
結果が見つからなかったりする場合があることである。
たとえば、フレーム区間ｘ［１０，３０］及びｙ［２
０，４０］にそれぞれキーワードＫ１，Ｋ２が割り当て
られているとする。問合せＫ１＆Ｋ２に対して、ｘ，ｙ
はＫ１とＫ２が同時には割り当てられていないので、そ
の結果は空となる。また、問合せＫ１｜Ｋ２に対して
は、ｘ，ｙはＫ１とＫ２の少なくとも一方が割り当てら
れているので、ともに結果となる。すなわち、結果とし
て期待されるシーン［１０，４０］が二つのシーンに分
割される。前者の問合せの場合、区間［２０，３０］が
検索条件にかなっていることを見落としてしまうことに
なり、ユーザは条件を変えて検索しなおさなければなら
ない。後者の問合せの場合、２件の結果に重複するフレ
ーム区間が含まれる。したがって、それぞれを確認する
ときに同じフレーム区間を繰り返して再生することにな
るが、それは冗長である。

【００１１】第２の問題点に対して、Snodgrass, R., "
The Temporal Query Language TQuel,"ACM Transaction
s on Database Systems, Vol.12, No.2, June 1987, p
p.247-298.で示された検索処理方式を用いれば、索引フ
ァイルを関係データベースの関係表として格納し、ジョ
イン操作を用いて索引ファイルのレコードを相互につき
合わせることによって、正確なフレーム区間が計算され
る。上記の例では、Ｋ１、Ｋ２それぞれが割当てられた
区間［１０，３０］と［２０，４０］を比較し、これら
の重複区間を計算する。しかし、この方式では、索引フ
ァイルをアクセスし、フレーム区間を比較するための処
理効率が問題になる。すなわち、ジョイン操作におい
て、２区間Ｉ１＝［ｓ１，ｅ１］とＩ２＝［ｓ２，ｅ
２］の重複を検出するためには、その条件として、ｓ１
≦ｓ２≦ｅ１≦ｅ２（Ｉ１の後半部とＩ２の前半部が重
複）、ｓ２≦ｓ１≦ｅ２≦ｅ１（Ｉ１の前半部とＩ２の
後半部が重複）、ｓ１≦ｓ２≦ｅ２≦ｅ１（Ｉ１がＩ２
を包含）、及びｓ２≦ｓ１≦ｅ１≦ｅ２（Ｉ２がＩ１を
包含）をすべて評価しなければならない。いまｎ個の区
間がレコードとしてディスクに格納されているとき、レ
コードの全ての組合せを比較する入れ子法によるジョイ
ンの処理はｎ＊ｎ回のレコードアクセスを要するため、
比較すべき索引ファイルのレコード数の増加とともに処
理時間が指数関数的に増大する。しかも、上記の条件を
評価するには、２区間の始点と終点を同時に参照する必
要があるため、ジョインのアルゴリズムとして、比較す
る属性値であらかじめソートするソート・マージ法や、
比較する属性値にハッシュ関数を適用するハッシュ・ジ
ョイン法を選択することができない。

【００１２】上記の重複条件を効率よく評価するため
に、Gunadhi, H. and Segev, A. "Query Processing Al
gorithms for Temporal Intersection Joins," Proc. o
f Seventh Int. Conf. on Data Engineering, IEEE, 19
91, pp.336-344. では、入れ子法よりも効率的なジョイ
ンのアルゴリズムが示されている。すなわち、比較すべ
きレコードの集合をそれぞれ始点の昇順にソートした二
個のファイルを作成し、両者のレコードを先頭から順に
アクセスして比較していくことにより、同一レコードが
複数回アクセスされることを排除している。しかし、こ
のアルゴリズムは、問合せの論理条件としてＡＮＤ条件
しか処理できず、ＯＲやＮＯＴを含む一般の論理条件に
は適用できない。また、Ｋ１＆Ｋ２＆Ｋ３のように、問
合せで指定されたキーワードが三個以上のときは、たと
えば（Ｋ１＆Ｋ２）＆Ｋ３のように、二項目の問合せに
分解し、それぞれの段階で中間結果を保存しながらアル
ゴリズムを反復する必要がある。したがって、問合せで
指定されたキーワードの数に比例して処理性能が低下す
る。

【００１３】

【発明が解決しようとする課題】本発明の第一の目的
は、動画像の一部を構成するフレーム列に対して検索キ
ーを割り当てた索引ファイルを効率よく作成することに
ある。

【００１４】本発明の第二の目的は、索引ファイルのア
クセス回数を少なくして検索処理を効率化するととも
に、ユーザが検索結果を効率的に確認できるようにする
ことにある。

【００１５】

【課題を解決するための手段】図３に概念的に示すよう
に、本発明によれば、索引ファイルの作成に際して、一
個の検索キー並びに該検索キーを割り当てる一個のフレ
ーム列の動画像中での開始及び終了位置からなる組ごと
に一個の索引レコードを割り当てて該組の情報を記憶さ
せる。したがって、図４に示すように、一個のレコード
は一個の検索キーの情報を持つ。同一フレーム列に対し
て複数の検索キーを割り当てた場合には、検索キーごと
に１レコードずつ格納する。また、同じ検索キーに対し
て指示したフレーム区間が重複した場合には、そのよう
な区間を包含する区間について１レコードが格納される
ように、索引ファイルを更新する。

【００１６】検索処理においては、複数の検索キーとＡ
ＮＤやＯＲなどの論理演算子を組合せた論理式で記述さ
れた問合せに対し、索引ファイルから問合せで指定され
た検索キーの何れかに照合するレコードを検索する。し
かる後、照合したレコードの開始及び終了位置をすべて
時間軸に沿って順に並べる。それらの位置によって区切
られる区間（候補区間）の各々について、問い合わせに
含まれる検索キーの割当ての有無を真偽値で表した真偽
表を作成し、問合せの論理条件を評価する。この評価値
が真となった区間（解区間）に対応するフレーム列を検
索結果に決定する。

【００１７】好ましくは、上記索引ファイルの作成とは
別途に、動画像全体を重複する区間を持たない部分フレ
ーム列に一意的に分割し、各部分フレーム列に対して、
開始フレームなどの特定のフレームを当該フレーム列の
代表フレームとして定め、代表フレームの静止画像を格
納するファイルを用意する。そして、検索結果が求まっ
たことに応答して、検索結果の区間に含まれる代表フレ
ームをユーザに提示する。ユーザは、その代表フレーム
を概覧して、検索結果を確認する。

【００１８】

【実施例】一般に、フレーム列の開始及び終了位置は、
動画像に含まれる各フレームに対して一意に与えられる
番号を用いて指示する。したがって、以下では開始及び
終了位置をそれぞれ開始及び終了フレーム番号と言い換
えて説明する。しかしながら、本発明は、開始及び終了
位置を時間コードを用いて指示する場合にも適用可能で
あることに注意されたい。その場合、時間コードとフレ
ームが一対一に対応することが望ましい。しかし、例え
ば時間コードが秒単位であって、一秒間に３０フレーム
が対応する場合のように、時間コードの精度が粗くて両
者が一対一に対応しなくても、本発明による索引ファイ
ルの作成及び検索は実施可能である。

【００１９】また、以下ではキーワードを検索キーとす
る索引ファイルの作成及び検索を説明する。しかしなが
ら、本発明は、検索キーが属性をもつ場合にも、属性名
とその値の組を一検索キーとすることで適用可能であ
る。

【００２０】図５は、本発明を具体化する動画像処理シ
ステムの構成例を示したものであり、動画像蓄積・表示
装置１０、代表フレーム作成装置１１、索引ファイル作
成装置１２、検索処理装置１３、表示制御装置１４、入
力装置１５、及びディスプレイ１６から構成される。

【００２１】動画像蓄積・表示装置１０は、動画像をア
ナログ画像として格納したレーザー・ディスク（ＬＤ）
１７、レーザー・ディスク・プレーヤー（ＬＤプレーヤ
ー）１８、ＴＶモニター１９、及びビデオ信号変換器２
０を含む。

【００２２】代表フレーム作成装置１１は、動画像蓄積
・表示装置１０を制御し、ＬＤ１７からアナログ／ディ
ジタル変換器２０を介してディジタル化されたフレーム
画像を順次受け付け、連続するフレームの物理的な変化
を基準にしてシーン変化を自動的に検出して、変化した
フレームの静止画像及びそのフレーム番号の情報を記憶
媒体上の代表フレーム・ファイル２１に記憶する。

【００２３】索引ファイル作成装置１２は、キーワード
並びにそれを割り当てるフレーム区間の開始及び終了フ
レーム番号を受け付け、索引ファイル２２のレコードに
記憶させる。キーワードは入力装置１５から直接供給さ
れる。

【００２４】索引ファイル作成装置１２とＬＤプレーヤ
ー１８はインターフェース（図示せず）を介して接続さ
れている。入力装置１５からのユーザの指示に応答し
て、索引ファイル作成装置１２は、ＬＤプレーヤー１８
に対して、動画再生の休止及びフレーム番号獲得のため
の指令を出す。それに応答して、ＬＤプレーヤー１８
は、動画再生を休止し、現時点の静止フレームをモニタ
ー１９に表示する一方、その静止フレームの番号を索引
ファイル作成装置１２に供給する。

【００２５】検索処理装置１３は、複数のキーワードに
関する論理式で記述された問合せを入力装置１５から受
け付け、索引ファイル２２を読み込んで問合せの条件を
満たすフレーム区間を計算して、その区間の開始及び終
了フレーム番号を出力する。

【００２６】表示制御装置１４は、検索処理装置が出力
したフレーム区間と代表フレーム・ファイル２１に格納
された代表フレームのフレーム番号を比較し、前者の区
間に含まれる代表フレームの一覧をディスプレイ１６に
表示する。ユーザによって入力装置１５を介して代表フ
レームの一つが選択されると、表示制御装置１４は、動
画像蓄積・表示装置１０を制御し、選択された代表フレ
ームを含むフレーム列をモニター１９に再生する。

【００２７】入力装置１５は、典型的にはキーボード、
マウス、タッチパネルなどの文字・数値入力装置であ
る。

【００２８】上記の構成において、代表フレーム作成装
置１１、索引ファイル作成装置１２、検索処理装置１
３、表示制御装置１４は、それぞれの機能を実現するた
めのプログラム及びプログラムを実行するコンピュータ
によって具現化される。代表フレーム作成装置１１のシ
ーン変化の検出手法に関しては、たとえば、Ioka, M. "
A Method of Detecting Scene Changes in Moving Pict
ures," IBM TDB Vol.34,No.10A, pp.284-286, March 19
92で示された公知の技術を用いることができるので、そ
の詳細な説明は省略する。代表フレーム・ファイル２１
は、図６に示すように、代表フレームの静止画像ファイ
ル２３及び該ファイル２３をフレーム番号と関連付ける
ためのファイル２４で構成される。後者のファイルは、
フレーム番号と静止画像ファイル２３へのポインタをフ
ィールドとしてもつ。代表フレーム・ファイル２１及び
索引ファイル２２は、コンピュータの主記憶又は外部記
憶装置に格納されるのが一般的である。

【００２９】上記の説明で、動画像蓄積・表示装置１０
を、特開平１−２２４８７５号公報に開示されるような
ディジタル動画像データベースに置き換えることが可能
である。その場合、アナログ／ディジタル変換が不要で
あり、かつ、動画像をディスプレイ１６に表示できるの
で、ビデオ信号変換器２０とモニター１９を省略するこ
とができる。また、ディジタル動画像データベースで
は、ＬＤプレーヤー１８の代わりに、データベース管理
プログラムとそれを実行するコンピュータが用いられ
る。

【００３０】本発明の要部をなすのは、索引ファイル作
成装置１２及び検索処理装置１３であり、以下その詳細
及び検索作業の手順を説明する。

【００３１】索引ファイル作成装置１２は、キーワード
並びにそれを割り当てる区画の開始及び終了フレーム番
号の組を受け付け、図４に示した構造をもつ索引ファイ
ル２２にレコードを挿入する。しかし、例えば索引ファ
イルにレコード（２０，４０，Ｋ）が既に格納されてい
るときに、キーワードＫを新たに区間［３０，７０］に
割当てる場合、レコード（３０，７０，Ｋ）を挿入する
と、区間［３０，４０］についての索引情報が、２レコ
ードにわたって冗長に保持されることになる。このよう
に、同一のキーワードＫに対して重複する区間が格納さ
れてしまう場合は、その重複する情報を索引ファイルか
ら除去する。この場合、既存のレコード（２０，４０，
Ｋ）を削除してからレコード（２０，７０，Ｋ）を新た
に索引ファイルに挿入する。あるいは、既存のレコード
（２０，４０，Ｋ）の最終フレーム番号を７０に更新す
る。同様に、レコード（２０，４０，Ｋ）と（６０，９
０，Ｋ）が既に存在しているときに、キーワードＫを区
間［３０，７０］に割り当てる場合も、これら既存の２
レコードを削除した後に、レコード（２０，９０，Ｋ）
を挿入する。あるいは、既存の一方のレコードのフィー
ルド値を変更してレコード（２０，９０，Ｋ）を作り、
他方を削除する。

【００３２】図７は、上記の重複検査を行いながら索引
ファイルを作成する処理の流れの一例を示す。まず、キ
ーワードＫを入力装置１５から受け付け、当該キーワー
ドを割り当てるフレーム区間［Ｓ，Ｅ］を受け付ける
（ステップ７１，７２）。キーワードは、登場人物の名
前など、フレーム区間の属性を表現できるものなら何で
もよい。フレーム区間の開始及び終了フレーム番号は、
上述のようにして、入力装置１５からの指示に応答して
動画像蓄積・表示装置１０から索引ファイル作成装置１
２に供給される。あるいは、ＬＤプレーヤー１８が動画
像のみならずフレーム番号をモニター１９に表示する場
合には、ユーザがＬＤプレーヤ１８を操作して所望のフ
レームで動画像の再生を休止し、そのフレームの番号を
モニター１９を通じて認識することができるので、ユー
ザが入力装置１５を使って開始及び終了フレーム番号を
直接入力することも可能である。

【００３３】次に、既存の索引ファイルから、キーワー
ドがＫで、かつ区間［Ｓ，Ｅ］と少なくとも部分的に重
複する区間をもつレコードの集合Ｒを検索する（ステッ
プ７３）。このステップでは、前述したSnodgrassらの
方式と同じようにして区間の重複を検査する。しかしな
がら、比較の対象となる区間の一方がステップ７２で受
け付けた区間に固定されているわけだから、ｎ個の区間
が索引ファイルに格納されているとして、ｎ回のレコー
ドアクセスで済むことに注意されたい。

【００３４】もしＲが空集合ならば、指示された開始フ
レーム番号Ｓ、終了フレーム番号Ｅ及びキーワードＫを
フィールド値とするレコード（Ｓ，Ｅ，Ｋ）を索引ファ
イルに挿入する（ステップ７４，７５）。もしＲが空集
合でないときには、Ｒに属するレコードの区間と区間
［Ｓ，Ｅ］を含めた区間集合から、開始フレーム番号の
最小値と終了フレーム番号の最大値で定まる区間［Ｓｍ
ｉｎ，Ｅｍａｘ］を求め、Ｒに属するレコードを削除し
た後に、レコード（Ｓｍｉｎ，Ｅｍａｘ，Ｋ）を索引フ
ァイルに挿入する（ステップ７６，７７，７８）。別の
フレーム列についても、上記ステップ７２乃至７７を繰
り返す（ステップ７９）。キーワードＫの割当てを終え
たなら、別のキーワードについても、同様の処理を繰り
返す（ステップ８０）。

【００３５】なお、区間［Ｓ，Ｅ］へのキーワードＫの
割当てを解除する指示を入力装置１５から受け付けた場
合は、索引ファイルから、キーワードがＫで、かつ区間
［Ｓ，Ｅ］に包含される区間をもつレコードを削除す
る。さらに、区間［Ｓ，Ｅ］と交差する区間をもつレコ
ードを、次のように処理する。すなわち、区間［Ｓ，
Ｅ］の始点Ｓを含む区間をもつレコードについて、その
区間の終点をＳ−１に変更し、また、終点Ｅを含む区間
をもつレコードについて、その区間の始点をＥ＋１に変
更する。索引ファイルの更新は、既存のレコードのフィ
ールド値の変更によって行ってもよいし、既存のレコー
ドを削除し新たにレコードを挿入することによって行っ
てもよい。包含されるレコードの処理と交差するレコー
ドの処理は時間的にどちらが先であってもよい。

【００３６】図８は、索引ファイルがコンピュータの外
部記憶装置に保持されているときに、対話式に索引ファ
イルを効率よく作成する処理の流れを示す。まず、キー
ワードＫを受け付ける（ステップ８１）。続いて、当該
キーワードを割り当てようとするフレーム区間［Ｓ，
Ｅ］を受け付けるたびに、主記憶のバッファ領域にレコ
ード（Ｓ，Ｅ，Ｋ）を追加する（ステップ８２，８３，
８４）。キーワードＫについての区間の指示が終了した
ら、バッファ内のレコードに対して、それらレコードの
定める区間の重複の検査及び除去を行う（ステップ８
５）。重複の検査には、前述のSnodgrassらの方式を使
うことができる。重複を取り除く処理の内容は、図７の
ステップ７６乃至７８と同じである。バッファは外部記
憶装置より速くアクセスすることができるので、バッフ
ァ内での重複検査及び除去は高速で行うことができる。
最後に、重複を除去したバッファ内の各レコードについ
て、図７のステップ７３乃至７８を繰り返す（ステップ
８６）。

【００３７】図９及び図１０は、バッチ式に索引ファイ
ルを効率よく作成する処理の流れを示す。まず、フレー
ム区間の開始フレーム番号Ｓ、終了フレーム番号Ｅ、及
び区間［Ｓ，Ｅ］に割り当てるキーワードＫからなる組
に対応してレコード（Ｓ，Ｅ，Ｋ）を持つ一時ファイル
Ｆを作成する。後の処理を効率よく行うためには、一時
ファイルＦがキーワードでソートされている必要があ
る。そのような一時ファイルＦを作成するための一つの
方法が、図９のステップ９１乃至９５である。この方法
では、まず、キーワードＫを受け付ける（ステップ９
１）。続いて、当該キーワードを割り当てようとするフ
レーム区間［Ｓ，Ｅ］を受け付けるたびに、一時ファイ
ルＦにレコード（Ｓ，Ｅ，Ｋ）を挿入する（ステップ９
２，９３，９４）。キーワードＫについての区間の指示
が終了したら、別のキーワードについても同様の処理を
繰り返す（ステップ９５）。

【００３８】一時ファイルＦを作成するもう一つの方法
が、図９のステップ９６乃至９９である。この方法で
は、フレーム区間の開始フレーム番号Ｓ、終了フレーム
番号Ｅ、及び区間［Ｓ，Ｅ］に割り当てるキーワードＫ
からなる組の指定に応答して、レコード（Ｓ，Ｅ，Ｋ）
が一時ファイルに挿入される（ステップ９６、９７、９
８）。区間とキーワードの指示が終了した後、一時ファ
イルＦはキーワードでソートされる（ステップ９９）。
なお、ステップ９６乃至９８は、テキストエディタ等を
用いて上記レコード（Ｓ，Ｅ，Ｋ）を格納したファイル
を作成するステップに置き換えて実施することも可能で
ある。

【００３９】図１０は、一時ファイルＦから索引ファイ
ルを作成する方法を示す。図１０のステップの処理内容
を以下に述べる。

【００４０】［１０１］コンピュータの主記憶内に、変
数current及びレコードバッファＢを用意し、それぞれ
を初期化する。ここで、変数currentは一個のキーワー
ドを、レコードバッファＢは一時ファイルＦから取り出
した一以上のレコードを、それぞれ保持する。

【００４１】［１０２］一時ファイルＦから１レコード
ＲをバッファＢに取り出す。［１０３］一時ファイルＦの終わりか否かを検査する。
イエスならステップ１０５へ飛び、ノーならステップ１
０４へ行く。［１０４］レコードＲのキーワードＲ（Ｋ）が変数curr
entの値と一致するか否かを検査する。イエスならステ
ップ１０２に戻り、ノーならステップ１０５へ行く。［１０５］バッファＢが空か否かを検査する。イエスな
らステップ１０２に戻り、ノーならステップ１０６へ行
く。

【００４２】［１０６］図８のステップ８５と同じよう
にして、バッファ内のレコードの定める区間の重複を除
去する。［１０７］重複を除去したバッファ内の各レコードにつ
いて、図７のステップ７３乃至７８を繰り返す。［１０８］一時ファイルＦの終わりか否かを検査する。
イエスなら、索引ファイルの作成を終了する。ノーなら
ステップ１０９へ行く。［１０９］キーワードＲ（Ｋ）を変数currentに代入す
る。

【００４３】全体として、同じキーワードをもつレコー
ドの区間の重複除去をバッファで行い、その後、重複を
除去しつつ索引ファイルへのレコードの挿入を行う。

【００４４】次に、検索処理装置１３について説明す
る。検索処理装置１３は、ｍ個のキーワードＫｉ（０＜
ｉ≦ｍ）の論理式で記述された問合せＱ（Ｋ１，Ｋ
２，．．．，Ｋｍ）を受け付け、問合せの論理条件を満
足する区間を出力する。図４に示した索引ファイルと問
合せＱ＝Ｋ１＆Ｋ３＆Ｋ４を例にとって、機能の概要を
説明する。

【００４５】まず、索引ファイルから、キーワードがＫ
１，Ｋ３，Ｋ４のいずれかであるレコードの集合ＲＳを
検索し、その区間の集合Ａを求める。すなわち、Ａ＝｛［２０，１３０］，［４０，８０］，［
５０，１００］，［１５０，１８０］，［１６０，２３
０］，［１７０，２２０］｝となる。

【００４６】いま、動画全体に対応する区間をＺ＝
［０，３００］として、集合Ａに区間Ｚを加えた区間集
合の始点と終点のすべてを昇順に並べると、０，２０，４０，５０，８０，１００，１３
０，１５０，１６０，１７０，１８０，２２０，２３
０，３００という｜Ａ｜＊２＋２個の要素からなるリストが得られ
る。

【００４７】このリストのｉ番目の要素をＬ（ｉ）と
し、次式により、２＊｜Ａ｜＋１個の区間Ｉ（ｉ）を求
める。Ｉ（ｉ）＝［Ｌ（ｉ），Ｌ（ｉ＋１）］（１≦ｉ≦２
＊｜Ａ｜＋１）ただし、区間Ｉ（ｉ）の始点Ｌ（ｉ）が集合Ａの要素で
ある区間において終点になっている場合は、１を加え
る。同様に、終点Ｌ（ｉ＋１）が集合Ａにおいて始点に
なっている場合は、１を引く。例では、次の１３区間が
求まる。

【００４８】［０，１９］，［２０，３
９］，［４０，４９］，［５０，８０］，
［８１，１００］，［１０１，１３０］，［１３
１，１４９］，［１５０，１５９］，［１６０，１６
９］，［１７０，１８０］，［１８１，２２０］，
［２２１，２３０］，［２３１，３００］

【００４９】各区間Ｉ（ｉ）では、問合せの論理式の真
偽値は変化しない。そこで、これらの区間を候補区間と
して、候補区間ごとに問合せに含まれるキーワードの割
当ての有無を真偽値で表した真偽表（図１１）を作成す
ることにより、問合せの論理式を評価する。その評価値
が真となる区間を検索結果とする。図１１の真偽表にお
いて、候補区間のうち、キーワードＫ１，Ｋ３，Ｋ４す
べてが割当てられているのは、［５０，８０］と［１７
０，１８０］であり、この２区間を問合せＱの検索結果
とする。

【００５０】図１２及び図１３は、検索処理装置１３の
動作の詳細を示す。まず、候補区間を計算するために、
上述のレコードの集合ＲＳを求め、これを始点の昇順に
ソートした中間ファイルを一時的にコンピュータの主記
憶あるいは外部記憶装置に作成する。この中間ファイル
を先頭レコードから順次アクセスしながら、全体区間Ｚ
＝［ｓ０，ｅ０］内で複数の連続する候補区間を求め、
それらに対して順次問合せの論理条件を評価する。以
下、その処理手順を流れ図に沿って説明する。

【００５１】［１］ｍ個のキーワードからなる問合せＱ
を受け付け、指定された各キーワードＫｉ（０＜ｉ≦
ｍ）を論理変数Ｐｉに置き換えた論理式Ｐ（Ｐ１，Ｐ
２，．．．，Ｐｍ）を生成する。問合せＱ＝Ｋ１＆Ｋ３
＆Ｋ４に対しては、論理式Ｐ＝Ｐ１＆Ｐ３＆Ｐ４を生成
する。

【００５２】［２］索引ファイルから、Ｋｉをキーワー
ドとしてもつレコードを検索し、開始フレーム番号の昇
順にソートした結果を中間ファイルＦに格納する。本ス
テップに限らず、索引ファイルのアクセスに関しては、
転置ファイルやＢ＋木などの既存の方法が適用できる。
なお、索引ファイルが開始フレーム番号で予めソートさ
れている場合、本ステップでのソートは不要である。

【００５３】［３］主記憶に以下の作業領域を用意し、
それぞれ初期化する。全体区間Ｚを［ｓ０，ｅ０］とす
る。候補区間領域Ｃは、論理式Ｐの評価の対象となる区
間［Ｃｓ，Ｃｅ］を保持しておく領域で、その初期値を
［ｓ０−１，ｓ０−１］とする。以下では、領域Ｃに保
持されている区間のことを候補区間Ｃと呼ぶ。入力領域
Ｉは、中間ファイルＦから読み込んだレコード（Ｉｓ，
Ｉｅ，Ｉｋ）を保持する。ここで、Ｉｓ，Ｉｅ，Ｉｋは
それぞれ開始フレーム番号、終了フレーム番号、キーワ
ードのフィールド値である。ｍ個の領域Ｒ（ｉ）（０＜
ｉ≦ｍ）は、それぞれキーワードＫｉのための領域であ
り、ファイルＦから読み込まれたレコードの区間を、Ｋ
ｉについての現行区間［Ｒｓ（ｉ），Ｒｅ（ｉ）］とし
て保持し、候補区間Ｃにおける論理式Ｐの評価の際に参
照する。入力バッファＢは、入力領域Ｉのレコードの区
間［Ｉｓ，Ｉｅ］が、キーワードＫｉの現行区間Ｒ
（ｉ）の区間より後方になる場合に、入力領域のレコー
ドを（Ｂｓ，Ｂｅ，Ｂｋ）として一時的に保管する。

【００５４】［４］入力バッファＢが空であるならば、
ファイル終了フラグ（ｅｏｆ）が立っているか否かを検
査する。ファイル終了フラグが立っていれば、［６］へ
行く。そうでなければ、以下の処理を行う。すなわち、
入力バッファＢが空なら、ファイルＦから１レコードを
読みこみ、入力領域Ｉへ入れる。このとき、読み込むべ
きレコードがない場合は、ファイル終了フラグを立て
る。入力バッファＢが空でないなら、入力バッファＢの
レコード＜Ｂｓ，Ｂｅ，Ｂｋ＞を入力領域Ｉに移し、入
力バッファＢを空にする。

【００５５】［５］Ｉｋ＝Ｋｉとなるｉを求め、候補区
間Ｃの終点ＣｅとＲｅ（ｉ）を比較する。Ｃｅ≧Ｒｅ
（ｉ）ならば入力領域ＩのレコードをＲ（ｉ）に代入
し、そうでなければ入力領域Ｉのレコードを入力バッフ
ァＢに保存する。

【００５６】［６］候補区間Ｃの始点Ｃｓと終点Ｃｅを
次式のより更新する。Ｃｓ＝Ｃｅ＋１Ｃｅ＝ＭＩＮ（Ｒｓ（ｉ）−１，Ｒｅ（ｊ）） ∀ｉ∈｛ｉ｜Ｒｓ（ｉ）＞Ｃｅ｝， ∀ｊ∈｛ｊ｜Ｒｅ（ｊ）＞Ｃｅ｝

【００５７】すなわち、現在の候補区間Ｃの終点Ｃｅの
次の点を新たな始点とする。また、新たな終点は、現在
保持されているｍ個の区間の始点Ｒｓ（ｉ）のそれぞれ
から１を引いた数と終点Ｒｅ（ｉ）のうち、現在の候補
区間Ｃの終点Ｃｅよりも大きいものの中での最小のもの
とする。新たな候補区間Ｃの始点Ｃｓが全体区間Ｚの終
点ｅ０になったら終了する。ただし、更新前のＣｅの値
よりも大きな値をもつＲｓ（ｉ），Ｒｅ（ｉ）が存在し
ない場合、Ｃｅの値は更新しない。

【００５８】［７］各Ｋｉについて、候補区間ＣがＫｉ
の現行区間［Ｒｓ（ｉ），Ｒｅ（ｉ）］に含まれている
か否かを、次の包含条件によって調べる。Ｒｓ（ｉ）≦ＣｓかつＣｅ≦Ｒｅ（ｉ）

【００５９】包含されていれば、当該候補区間でＫｉが
割り当てられていることになるので、対応する論理変数
Ｐｉの値をＴ（真）とする。そうでなければＦ（偽）と
する。最後に、論理式Ｐの真偽値を評価し、Ｆなら
［４］へ戻る。

【００６０】［８］前回に求まった解区間と候補区間Ｃ
が隣接（前者の終点と後者の始点が連続）していれば、
前回の解区間の終点を候補区間Ｃの終点に変更する。隣
接していなければ、区間［Ｃｓ，Ｃｅ］を解区間リスト
に追加して、ステップ［４］に戻る。

【００６１】図７乃至図１０に示した索引ファイルの作
成方法において、重複区間を除去するステップは、以上
の検索処理において中間ファイルのレコード数を減ら
し、したがって候補区間の数を減らすので、検索速度を
上げる効果がある。

【００６２】図１４を参照して、検索結果の確認を含
む、検索作業全体の流れの例を説明する。まず、ユーザ
は、入力装置１５よりキーワードとＡＮＤやＯＲなどの
論理演算子を組合せた問合せを検索条件として入力する
（ステップ１１０）。検索処理装置１３は検索条件を満
たすフレーム区間を上記処理手順にしたがって計算する
（ステップ１１１）。表示制御装置１４は、解区間と代
表フレーム・ファイル２１に格納された代表フレームの
フレーム番号を比較し、解区間に含まれる代表フレーム
番号を求めてその代表フレームの一覧をディスプレイ１
６に表示する（ステップ１１２，１１３）。解区間に複
数の代表フレームが含まれるときは、例えばその区間に
おいて最初の代表フレームを表示する。

【００６３】検索結果の件数が多過ぎる場合や見つから
ない場合は、指定キーワードや論理条件を変更して、検
索を繰り返す（ステップ１１４）。表示制御装置１４
は、ユーザによって代表フレームの一つが指示される
と、それを含む解区間の全代表フレームと頭出し等の再
生制御のためのボタンをディスプレイ１６に表示する。
ユーザは、代表フレームを概覧するとともに、再生制御
ボタンを押すことによって動画像を再生し、フレーム列
を確認する（ステップ１１５，１１６）。所望のフレー
ム列が確認されるまで、ステップ１１３乃至１１６を繰
り返す（ステップ１１７）。

【００６４】このようにユーザの確認のために提示する
画像を代表フレーム・ファイル２１から抽出するやり方
は、検索結果の件数が多くなる蓋然性が高いときに有効
である。もちろん、代表フレーム・ファイル２１を使わ
なくても、ユーザが検索結果を確認することは可能であ
る。例えば、図５のシステムで、ユーザが入力装置１５
を介してモニター１９上での確認を指示したときには、
表示制御装置１４が検索結果と判断された区間の開始フ
レーム番号を動画像蓄積・表示装置１０に渡し、モニタ
ー１９にその開始フレームを表示するように構成しても
よい。

【００６５】次に、キーワード割当ての効率の面につ
き、従来技術と対比させて本発明の利点を説明する。図
２に示した方法によって、キーワードに対応した対象物
がフレーム列全体にわたって出現するように索引ファイ
ルを編成するためには、割り当てるキーワードの組合せ
（リスト）が異なる区間ごとに１レコードを格納する必
要がある。したがって、それぞれのキーワードを割り当
てる区間の重複が多いほど、メモリコストが大きくな
る。例えば、ユーザが図３に示すようにキーワードを割
り当てる場合、従来技術によって作成される索引ファイ
ルは図１５のようになる。これに対し、本発明によって
作成される索引ファイルは図４に示すとおりである。

【００６６】また、既にキーワードを割り当てた区間と
重複する区間に対してキーワードを割り当てる場合、重
複する区間を再分割してキーワードを付け直す必要があ
り、索引ファイルを更新する操作が複雑で効率が悪い。
たとえば、図１６に示す区間１、２、３に対してキーワ
ードを割り当てた後にさらに区間４にキーワードを割り
当てる場合を考えてみる。区間４の始点５０が区間１に
含まれているので、区間１を区間１ａと１ｂに２分する
ために区間１に対応するレコードの削除と区間１ａおよ
び１ｂに対応する２レコードの挿入が必要である。同様
に、区間４の終点５１が区間３に含まれているので、区
間３に対応するレコードの削除と区間３ａおよび３ｂに
対応する２レコードの挿入が必要である。また、区間４
に包含され、且つキーワードが割り当てられていない区
間５に対してキーワードを割り当てるために１レコード
の挿入が必要である。さらに区間４に包含され、かつ、
キーワードが既に割り当てられている区間２に対してキ
ーワードを追加するために１レコードの更新が必要にな
る。

【００６７】これに対し、本発明の索引ファイルの作成
方法では、異なるキーワードを重複する２区間に独立に
割り当てる。図１６の例の場合、区間４に対応する１レ
コードを挿入するだけでよく、索引ファイルの操作が単
純で、効率がよい。

【００６８】最後に、検索の処理速度について、本発明
による方式と関係データベースのジョイン操作にもとづ
く従来方式を比較した実験の結果を紹介する。実験は、
ＩＢＭ社の３０８１−ＫＸ３で、ＶＭ／ＳＰＨＰＯ
５．０の下で実行した。３種類の問合せに対して、中間
ファイルのレコード数と応答時間の関係を、下記の表に
示す。

【００６９】表１．応答時間の比較索引ファイルのレコード数４７２９４４１８８８中間ファイルの問合せレコード数２１８４３６８７２ ------------------------------------------------------------ Ｑ１＝発明方式７１４２７Ｋ１＆Ｋ２従来方式１０２９９９Ｑ２＝発明方式７１４２７Ｋ１｜Ｋ２従来方式１２３７１３７Ｑ３＝発明方式７１４２７Ｋ１＆Ｋ２＆Ｋ３従来方式Ｎ／ＡＮ／ＡＮ／Ａ（単位ｓｅｃ）

【００７０】本発明の方式の応答時間は、問合せに指定
されたキーワード数やその論理条件にかかわらず、図１
２の処理手順［２］において作成される中間ファイルの
レコード数にほぼ比例している。これは、中間ファイル
を順次アクセスするだけで解区間が求まるためである。

【００７１】これに対し従来方式では、索引ファイルの
つき合わせのために同じレコードが何回もアクセスされ
るため、レコード数が増加すると、効率が急激に悪くな
る。また、問合せＱ３では、一度のジョイン操作で区間
の重複を検出できない。そのため、まずＫ１＆Ｋ２の検
索結果を求め、その結果の区間とＫ３が割当てられた区
間の重複を求める処理をおこなう。このように、条件が
三項目以上からなる問合せに対しては、二項目の条件に
分解して処理を反復する。各段階でのジョイン操作の結
果をファイルに保存しながら処理を進める必要があり、
効率が一層悪くなる。

【００７２】

【発明の効果】本発明によれば、動画像に対する、検索
キーによる柔軟なフレーム列検索と、高速な検索処理を
実現することができる。

【図面の簡単な説明】

【図１】従来技術による動画像索引ファイルの作成を示
す概念図である。

【図２】従来技術による動画像索引ファイルの作成を示
す流れ図である。

【図３】本発明によるフレーム列への検索キーの割当て
の概念図である。

【図４】本発明により作成される動画像索引ファイルを
示す図である。

【図５】本発明を具体化する動画像処理システムの構成
例を示す図である。

【図６】代表フレーム・ファイルの構造を示す図であ
る。

【図７】本発明による索引ファイルの作成の第一例を示
す流れ図である。

【図８】本発明による索引ファイルの作成の第二例を示
す流れ図である。

【図９】本発明による索引ファイルの作成の第三例を示
す流れ図である。

【図１０】本発明による索引ファイルの作成の第三例を
示す流れ図である。

【図１１】検索条件を評価するための真偽表を示す図で
ある。

【図１２】本発明によるフレーム列検索の一例を示す流
れ図である。

【図１３】本発明によるフレーム列検索の一例を示す流
れ図である。

【図１４】検索作業全体の手順を示す流れ図である。

【図１５】従来技術により作成される動画像索引ファイ
ルを示す図である。

【図１６】フレーム列へのキーワードの割当てを示す図
である。

───────────────────────────────────────────────────── フロントページの続き (56)参考文献特開平３−292572（ＪＰ，Ａ) 特開平４−35380（ＪＰ，Ａ)

Claims

【特許請求の範囲】

【請求項１】コンピュータにより、フレームの区間に対
して検索キーを割り当て、区間の動画像中での開始及び
終了位置並びに検索キーの情報を記憶するレコードから
なる動画像の索引ファイルを記憶媒体上に作成する方法
であって、（ａ）一個の検索キーの指示を受け付け、（ｂ）一個の区間の開始及び終了位置の指示を受け付
け、（ｃ）上記開始及び終了位置の指示に応答して、現在指
示されている検索キーの情報をもつレコードを上記索引
ファイルから検索し、（ｄ）上記指示された区間と上記検索されたレコードの
定める区間の間での重複の有無を検査し、（ｅ）上記ステップ（ｄ）において重複が検出された場
合には、重複を生じさせたレコードが存在しなくなる一
方、重複を生じさせる区間すべてを包含する区間の開始
及び終了位置並びに現在指示されている検索キーの情報
をもつレコードが存在するように、上記索引ファイルを
更新し、（ｆ）上記ステップ（ｄ）において重複が検出されなか
った場合には、上記指示された開始及び終了位置並びに
現在指示されている検索キーの情報をもつレコードを、
上記索引ファイルに挿入し、（ｇ）新たな検索キーの指示を受け付けるまで、上記ス
テップ（ｂ）乃至（ｆ）を繰り返すステップを含む方
法。
【請求項２】コンピュータにより、フレームの区間に対
して検索キーを割り当て、区間の動画像中での開始及び
終了位置並びに検索キーの情報を記憶するレコードから
なる動画像の索引ファイルを外部記憶装置上に作成する
方法であって、（ａ）一個の検索キーの指示を受け付け、（ｂ）一個の区間の開始及び終了位置の指示を受け付
け、（ｃ）上記開始及び終了位置並びに現在指示されている
検索キーの情報をもつレコードを、上記外部記憶装置よ
り速くアクセスすることのできるバッファに追加し、（ｄ）現在指示されている検索キーに関する区間の指示
が終わるまで、上記ステップ（ｂ）及び（ｃ）を繰り返
し、（ｅ）バッファ内のレコードの定める区間の重複を取り
除くべく、上記バッファの内容を更新し、上記バッファ
の各レコードについて、（ｆ）当該レコードと同じ検索キーの情報をもつレコー
ドを上記索引ファイルから検索し、（ｇ）当該レコードと上記検索されたレコードの定める
区間の間での重複の有無を検査し、（ｈ）上記ステップ（ｇ）において重複が検出された場
合には、重複を生じさせたレコードが存在しなくなる一
方、重複を生じさせる区間すべてを包含する区間の開始
及び終了位置ならびに上記検索キーの情報をもつレコー
ドが存在するように、上記索引ファイルを更新し、（ｉ）上記ステップ（ｇ）において重複が検出されなか
った場合には、当該レコードを上記索引ファイルに挿入
するステップを含む方法。
【請求項３】コンピュータにより、フレームの区間に対
して検索キーを割り当て、区間の動画像中での開始及び
終了位置並びに検索キーの情報を記憶するレコードから
なる動画像の索引ファイルを外部記憶装置上に作成する
方法であって、（ａ）各レコードが一個のキーワード並びに該キーワー
ドが割り当てられる一個の区間の開始及び終了位置の情
報を記憶しており、且つレコードが検索キーでソートさ
れている一時ファイルを作成し、（ｂ）同じ検索キーの情報をもつレコードを、上記一時
ファイルから上記外部記憶装置より速くアクセスするこ
とのできるバッファに取り出し、（ｃ）バッファ内のレコードの定める区間の重複を取り
除くべく、上記バッファの内容を更新し、上記バッファ
の各レコードについて、（ｄ）当該レコードと同じ検索キーの情報をもつレコー
ドを上記索引ファイルから検索し、（ｅ）当該レコードと上記検索されたレコードの定める
区間の間での重複の有無を検査し、（ｆ）上記ステップ（ｅ）において重複が検出された場
合には、重複を生じさせたレコードが存在しなくなる一
方、重複を生じさせる区間すべてを包含する区間の開始
及び終了位置ならびに上記検索キーの情報をもつレコー
ドが存在するように、上記索引ファイルを更新し、（ｇ）上記ステップ（ｅ）において重複が検出されなか
った場合には、当該レコードを上記索引ファイルに挿入
するステップを含む方法。
【請求項４】コンピュータにより、フレームの区間に対
して検索キーを割り当て、区間の動画像中での開始及び
終了位置並びに検索キーの情報を記憶するレコードから
なる動画像の索引ファイルを記憶媒体上に作成する方法
であって、（ａ）区間の開始及び終了位置並びに該区間への割当を
解除する検索キーの指示を受け付け、（ｂ）上記検索キーの情報をもつレコードを上記索引フ
ァイルから検索し、（ｃ）上記検索されたレコードの定める区間と上記指示
された区間の間での重複の有無を検査し、（ｄ）上記指示された区間に包含される区間がある場合
には、そのような区間を定めるレコードを上記索引ファ
イルから削除し、（ｅ）上記指示された区間と交差する区間がある場合に
は、そのような区間を定める開始または終了位置が変更
されて交差が取り除かれるように、上記索引ファイルを
更新するステップを含む方法。
【請求項５】コンピュータにより、動画像の一部分を構
成するフレーム列を、記憶媒体に保持された索引ファイ
ルを用いて検索する方法であって、上記索引ファイルの
各レコードは、一個のキーワード並びに該キーワードが
割り当てられる一個の区間の動画像中での開始及び終了
位置の情報を記憶しており、上記方法は、（ａ）検索キーの論理式で記述された問合せを受け付
け、（ｂ）上記問合せに含まれる何れかの検索キーの情報を
もつレコードを上記索引ファイルから検索し、（ｃ）上記検索されたレコードが記憶している開始及び
終了位置並びに動画像全体の開始及び終了位置に基づい
て動画像全体を複数の連続する候補区間に分け、候補区
間ごとに検索キーの割当ての有無に基づいて上記論理式
を評価するステップを含む方法。
【請求項６】上記索引ファイルにおいて、同じ検索キー
の情報もつレコードの開始及び終了位置の定める区間同
士の間で重複がないことを特徴とする請求項５記載の方
法。
【請求項７】上記ステップ（ｃ）において、上記論理式
の評価は、上記連続する候補区間に対して順次行うこと
を特徴とする請求項５記載の方法。
【請求項８】動画像の一部分を構成するフレーム列を検
索するコンピュータ・システムであって、（ａ）検索キーの論理式で記述された問い合わせを入力
する問い合わせ入力手段と、（ｂ）各々一個のキーワード並びに該キーワードが割り
当てられる一個の区間の動画像中での開始及び終了位置
の情報を含むレコードを記憶している検索ファイルを記
憶する記憶手段と、（ｃ）検索処理手段であって、上記問合せ入力手段から
上記問合せを受け付ける手段、上記問合せに含まれる何
れかの検索キーの情報をもつレコードを上記索引ファイ
ルから検索する手段、上記検索されたレコードが記憶し
ている開始及び終了位置並びに動画像全体の開始及び終
了位置に基づいて動画像全体を複数の候補区間に分け、
候補区間ごとに検索キーの割当ての有無に基づいて上記
論理式を評価する手段を含む上記検索処理手段とを有す
るコンピュータ・システム。
【請求項９】上記コンピュータ・システムは、動画像を
蓄積しかつ表示する手段及び表示制御手段を具備し、上
記表示制御手段は、上記検索処理手段が検索結果として
決定した区間に含まれる少なくとも一つのフレームの画
像が表示されるように、上記動画像蓄積・表示手段を制
御することを特徴とする請求項８記載のシステム。
【請求項１０】上記コンピュータ・システムは、動画像
全体の中から選ばれた代表フレームの静止画像を格納す
る手段、表示制御手段及び表示手段を具備し、上記表示
制御手段は、上記検索処理手段が検索結果として決定し
た候補区間に含まれる代表フレームの静止画像を上記代
表フレーム格納手段から抽出して上記表示手段に転送す
ることを特徴とする請求項８記載のシステム。