JPH07225774A - マルチメディア情報検索装置 - Google Patents

Abstract

(57)【要約】 【目的】 文字列、図群、画像データなどからなるマル
チメディアデータ上で１つのキーワードから、関連度の
強い順に様々な情報を検索する。 【構成】 あるキーワード２００の内容を定義する部分
を、当該ノード２５０としリンクをはる。次に他のノー
ド中に現れ定義されている同一の文字列であるワード２
６０に対して、それを参照するためにリンクを形成す
る。さらに関連する内容のノード２５２及び関連するワ
ード２６１についてもリンクをはり、それぞれにリンク
をはったものの位置を示すポインタと次のリンク情報の
位置を示したポインタを持ったインデックス情報を持た
せる。これにより１つのキーワードに対して関連度の強
い順に従って様々な情報を検索することができる。 【効果】 １つのキーワードから関連する様々な情報
を、関連度の強い順に従って検索することが可能であ
る。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、端末画面上での文字
列、図群、画像データなどからなるマルチメディアデー
タを対象とした情報検索に関する。

【０００２】

【従来の技術】従来、文章などのデータファイル上での
情報検索の一例としてはテキストエディタやワードプロ
セッサ等に用いられる単なる「文字列」としての検索が
一般的であり、その文字列（＝単語）の、「定義」と
「参照」の区別はつけられておらず、検索機能は限定さ
れている。それに対し「ハイパーテキスト」を用いたシ
ステムでは、データファイルを「ノード」と呼ばれるあ
る情報毎のまとまりに分割し、「定義」と「参照」の区
別を明確にし、参照箇所から定義元への移動を容易にす
るポインタを持っている。公開技報９２−１２２６４の
表示画面検索方式は上記のシステムの一例であり、参照
元となる範囲と表示開始位置の表を持つことにより、関
連する事項を画面をスクロールさせることなしに素早く
表示させることを可能にしているが、１つの言葉から複
数の情報を得るための方法については述べられていな
い。

【０００３】また通常ハイパーテキストは１つの言葉に
対して表示する箇所は１箇所である１対１対応であり、
定義元を新たな参照箇所として連鎖的にリンクをはって
いくことは可能であるが、ともすると内容が最初の参照
箇所とは関連がなくなることがある。さらに辞書のよう
に１つの言葉に対応する項目がはっきりしている場合は
良いが、一般にはデータファイルをある情報毎のまとま
り（＝ノード）に分割することは決して簡単ではなく、
１つのキーワードの定義している部分を１ヶ所に限定す
ることも難しい。

【０００４】情報検索の効率を向上する技術としては、
特開平２−２１３６３号公報に文書中の任意の情報にイ
ンデックスを付与する手段が開示され、特開平２−６８
６６５号公報には、音声、イメージ、映像等の各メディ
アデータにインデックスを付してデータベース化する手
段が開示されている。特開平３−１４１８４号公報は、
新聞切抜等の文書画像において、見出し、本文、図表、
写真等異なる属性からなる領域の画像を自動的に抽出
し、各項目ごとに蓄積した後、各項目全体を再配置して
出力できる文書画像再配置ファイリング手段を開示す
る。特開昭６１−２９９３８号公報は同一の検索インデ
ックスを有する画像枚数を記憶し、検索の優先順位を設
定する手段を開示する。

【０００５】特開昭６１−１８２１３１号公報は、ユー
ザからの検索要求と、蓄積されている情報に付したイン
デックスの内容をモデル化した２つのパターンの差異に
よって算出される類似度を用いることにより、キーワー
ドに重みづけを付することなく、検索の整合性を向上す
る手段を開示する。特開平１−１６２９８０号公報は、
画面上に見出し等を一覧表示して、検索を容易とするも
のを開示し、特開平３−１２５２６７号公報は画像情報
を縮小し、一画面中にインデックスに対応する複数の画
像を表示するものを開示し、特開平２−２０４８６５号
公報は、文字情報をオンラインで検索し、画像情報を端
子側に用意することで検索速度を向上する手段を開示し
ている。

【０００６】

【発明が解決しようとする課題】上述した公報に開示さ
れている技術は、いずれも１つのキーワードやインデッ
クスに対して、そのキーワードやインデックスに該当す
る情報を検索して表示するものである。したがって、指
定されたキーワードやインデックスに対応する情報が多
数存在する場合には、その検索表示に時間がかかり、ま
たは、指定されたキーワードに関連した情報ではある
が、別のワードで定義されている情報には辿り着くこと
ができない等の不具合があった。本発明は上述した不具
合を解消する情報検索装置を提供することを目的とする
ものであって、文字列、図群、画像データなどからなる
マルチメディアデータ上での情報検索の容易化及び即時
化を目指すとともに、１つのキーワードから関連する情
報を関連度の強い順に順序立てて得られるようにするこ
と、もしくは別のキーワードから関連する情報に辿り着
くことで、マルチメディアデータ上での検索を適切に行
う装置を提供することである。

【０００７】

【課題を解決するための手段】上記の課題を実現するた
めに、本発明は基本的な構成として、検索対象である文
字列、図群、画像データを含むマルチメディアデータフ
ァイル部と、検索時のキー情報であるキーワード情報を
格納するキーワード情報ファイル部と、キーワード情報
ファイル部から供給されるキーワードに基づいてマルチ
メディアデータファイル部から供給されるマルチメディ
アデータを解析して検索用データを生成するインデック
ス情報生成部と、キーワードとマルチメディアデータと
の関連を示すインデックス情報を格納するインデックス
情報ファイル部と、検索用に生成編集された検索用マル
チメディアデータを格納する検索用マルチメディアデー
タファイル部と、表示手段を有する端末装置と、端末装
置の表示画面上で検索表示する検索表示部とを備える。

【０００８】

【作用】この検索装置にあっては、マルチメディアデー
タはあるキーワードに対して、それが直接表現されてい
る部分を当該「ノード」とし、任意の「ノード」の中で
キーワードと同一の文字列が現れる部分を「ワード」と
し、当該「ノード」以外でキーワードと関連する内容も
しくは補足説明した部分を関連「ノード」とし、任意の
「ノード」の中でキーワードと関連する語句を関連「ワ
ード」として解析され、それぞれの情報がキーワードと
の間にリンクされる。上記の４種類の分類はそれぞれ複
数指定することができ、関連度の強い順に階層化した情
報を持たせることにより参照順序に優先順位を持たせる
ことができる。そこで、キーワードに関連する情報が迅
速に検索される。

【０００９】

【実施例】以下、本発明の実施例を、図面により詳細に
説明する。図１は、本発明の文字列、図群、画像データ
などからなるマルチメディアデータ上における情報検索
装置の実施例を示すシステム構成図である。本発明の検
索装置は、検索用のマルチメディアデータを格納して、
インデックス情報生成部１１０へ供給する入力用マルチ
メディアデータファイル部１００と、検索に使用するキ
ーワードを格納してインデックス情報生成部１１０へ供
給するキーワード情報ファイル部１１１と、マルチメデ
ィアデータを対象としてキーワードにより解析を実行す
るインデックス情報生成部１１０を有する。インデック
ス情報を生成部１１０で解析されたデータは、インデッ
クス情報ファイル部１２０と、検索用マルチメディアデ
ータファイル部１２１へ送られて格納される。情報検索
時には、検索表示部１３０は、インデックス情報ファイ
ル部１２０と検索用マルチメディアデータファイル部１
２１から必要な情報を呼び出し、端末装置１４０に表示
する。

【００１０】入力用のマルチメディアデータファイル部
１００は、例えば、辞書、マニュアル等の文字データや
図形、写真等のデータをはじめとして、画像データを含
むマルチメディアを供給するものである。キーワード情
報ファイル部１１１は、この検索装置を利用するユーザ
や、専任のインデクサにより予め用意されるキーワード
を供給するもので、検索に最も適したワードやインデッ
クスが用意される。インデックス情報生成部１１０は、
入力されたマルチメディアデータを対象として、キーワ
ード情報供給部１１１から与えられるキーワードに基づ
いてマルチメディアデータを解析して、インデックス情
報１２０と検索用マルチメディアデータ１２１を作成す
る。

【００１１】図２は、図１のインデックス情報ファイル
部１２０と検索用マルチメディアデータファイル部１２
１に格納されるデータの内容を示した図である。ここで
符号２３０から２４３を付した要素を含むインデックス
情報２１０は、図１のインデックス情報ファイル部１２
０に格納される情報の一部である。符号２５０から２６
１を付した要素を含む検索用マルチメディアデータ２２
０は、図１の検索用マルチメディアデータファイル部１
２１に格納されるデータの一部を示す。

【００１２】インデックス情報２１０は符号２３０から
２３３で示す同一キーワード間の順序を指定するための
情報としてリンク情報と、符号２４０から２４３で示す
キーワードに対する情報の位置を示したアドレス情報と
しての位置情報を有する。検索用マルチメディアデータ
２２０は、あるキーワード２００に対してそのキーワー
ドを定義している部分である当該ノードを記憶する当該
ノード部２５０と、そのキーワード２６０が出現するノ
ードを記憶するノード部２５１と、キーワードを定義し
てはいないが関連するノードを記憶するワード２６１が
出現するノードを記憶するノード部２５３を有する。

【００１３】本発明の検索装置においては、あるキーワ
ードに対して、それが直接定義されている部分を当該
「ノード」とし、「ノード」の中でキーワードと同一の
文字列が現れる部分を「ワード」とし、当該「ノード」
以外でキーワードと関連する内容もしくはキーワードの
補足説明をした部分を関連「ノード」とし、任意の「ノ
ード」の中でキーワードと関連する語句を関連「ワー
ド」と規定した上で、関連度の強い順に当該「ノー
ド」、当該「ワード」、関連「ノード」、関連「ワー
ド」として優先順位を付けることを特徴とする。あるキ
ーワードに対して上述したノードやワードは複数登録す
ることができ、またそのキーワードに対して例えば関連
ワードが登録されないことも起こる。

【００１４】次にインデックス情報２１０の内容につい
て説明する。まず、あるキーワード２００に対して、関
連度の１番強いものとして、そのキーワードを定義して
いる部分である当該ノード２５０の位置情報２４０をポ
インタとして付与する。インデックス情報ファイル部２
１０に格納されるインデックスレコード３００は、当該
ノードへのポインタ２４０の他に、次のリンク情報への
ポインタ２３０も持ち、インデックス情報として登録さ
れる。次にキーワード２００と同一の文字列が任意のノ
ード上で現れる部分をワードとし、その位置を示したポ
インタ２４１と次のリンク情報へのポインタ２３１を持
ったインデックスレコード３００をインデックス情報と
して登録する。さらに直接、キーワードを定義してはい
ないが関連する内容のノードを関連ノード２５２とし、
またキーワード２００とは同一の文字列ではないが関連
する語句を関連ワード２６１とし、それぞれインデック
スレコード３００をインデックス情報として登録する。
各ノード及びワードはそれぞれ複数指定することがで
き、キーワード２００に対して関連度の強い順で、検索
する際の優先順位が高くなる。

【００１５】図３は、インデックスレコード３００の内
容を示した図である。このときキーワード３１０に付加
される付加情報は種別３２０、リンク情報３３０、位置
情報３４０の３つからなるものとする。あるキーワード
３１０に対して、まず種別３２０を付加する。種別３２
０には当該「ノード」、当該「ワード」、関連「ノー
ド」、関連「ワード」のいずれかが記録される。次に同
一キーワード間の順序を指定するためのリンク情報３３
０を付加し、さらにキーワードに対する情報の位置を示
した位置情報３４０を付加する。

【００１６】図４は、図３で示されたインデックスレコ
ード３００から、図１のインデックス情報生成部１１０
でインデックス情報１２０を生成するためのフローチャ
ートである。あるインデックスレコード３００につい
て、ステップ４００でまず同一のキーワードのインデッ
クスレコードを探す。同一のキーワードのインデックス
レコードがあれば、ステップ４１０でその種別を判定
し、もし当該ノードであるなら、ステップ４１１でリン
ク情報を当該ノードのインデックスレコード群の末尾に
追加するように設定してインデックス情報ファイル部１
２０に格納される。ステップ４２０で種別がワード４２
０であると判定されると、ステップ４２１でリンク情報
をワードのインデックスレコード群の末尾に追加するよ
うに設定してインデックス情報ファイル部１２０に格納
される。ステップ４３０で種別が関連ノードであると判
定されると、ステップ４３１でリンク情報を関連ノード
のインデックスレコード群の末尾に追加するように設定
してインデックス情報ファイル部１２０に格納される。
もし種別が前記のどれにもあてはまらないなら、ステッ
プ４４０でそれは関連ワードであると認定され、ステッ
プ４４１でリンク情報をインデックスレコード群の最後
尾に追加するように設定してインデックス情報ファイル
部１２０に格納される。

【００１７】図５は、図３のインデックスレコードの具
体例５００を示した図である。テキスト上のある位置に
対して、ソフトウェアというキーワードと、関連ノード
という種別を設定した、図１に示されるキーワード情報
１１１をインデックス情報生成部１１０に通すと、図４
のフローチャートで示される処理を行い、インデックス
情報の一部であるインデックスレコード５００を生成す
る。インデックスレコード５００は図３の様式に従い、
ソフトウェアというキーワード５１０、関連ノードとい
う種別５２０、同一キーワード間の順序を指定するリン
ク情報５３０、キーワードに対する情報の位置を示す位
置情報５４０からなる。

【００１８】図６は、本発明装置において情報検索を実
行する際に検索表示部１３０で行われる処理のフローチ
ャートである。まずステップ６００でキーワードを指定
してステップ６１０で検索を開始する。ステップ６２０
で当該ノードが存在すると判定されると、ステップ６２
１で当該ノードを表示する。ステップ６２２でさらに検
索を続けると判定されると、別の当該ノードが存在する
限り表示を続ける。当該ノードがなくなったとき、ステ
ップ６３０へ進み、ワードが存在するかどうか確認し、
あれば表示する。ステップ６３２で同様に検索を続けて
ステップ６３０へ戻り、別の位置にワードが存在する限
りステップ６３１の表示を続ける。次に、関連ノードの
存在をステップ６４０で検索して、関連ノードの表示を
ステップ６４１で行ない、その後にステップ６５０で関
連ワードを検索し、ステップ６５１で表示を行ない、処
理を終了する。

【００１９】図７〜図１３は、図６のフローチャートに
従った検索の実施例を示した図である。入力用マルチメ
ディアデータファイル部１００に、例えばコンピュータ
用語事典の内容を供給し、キーワード情報ファイル部１
１１に、コンピュータに関する各種のキーワードを供給
して、インデックス情報生成部１１０で上述した解析を
行ない、解析結果をインデックス情報ファイル部１２０
と検索用マルチメディアデータファイル部１２１に格納
しておく。以上の処理により、あらかじめ登録されたコ
ンピュータ用語事典の中からソフトウェアという言葉で
検索したい場合、まず図７のコマンドビューポートの検
索コマンドを指定する。次に図８において、ソフトウェ
アというキーワード８００を指定し、実行コマンドで検
索を開始すると、まず当該ノードの存在を確認にいき、
あれば図９の様に当該ノード９００の指定位置を表示す
る。

【００２０】さらに同じキーワードで検索を続けたい場
合、コマンドビューポートの関連コマンドを指定する。
このとき、もし他の当該ノードがあれば、それを表示す
る。なければキーワードと同一文字列であるワード１０
１０を含んだノードの存在を確認にいき、あれば図１０
の様にワードを含むノード１０００の指定位置を表示す
る。さらに検索を続けたとき、ワードを含むノードが他
にあれば、それを表示し、なければ関連ノードとして登
録されている部分の存在を確認にいき、あれば図１１の
様に関連ノード１１００の指定位置を表示する。以下同
様に検索を続ける限り、図１２に示すように、優先順位
に従い登録された部分がなくなるまで、関連ノード１２
００と関連ワード１２００の表示を行う。あるキーワー
ドに対して登録された部分を全て表示した後は図１３の
ようなメッセージを表示して処理を終了する。

【００２１】

【発明の効果】本発明は以上のように、文字列、図群、
画像データなどを含むマルチメディアデータをキーワー
ドに基いて解析するのに際して、当該キーワードを直接
定義する部分である当該ノードと、任意にノードの中で
そのキーワードと同一の文字列として現われる当該ワー
ドと、そのキーワードを直接に定義をするものではない
が関連する内容のノードを関連ノードと、そのキーワー
ドとは同一の文字列ではないが関連する語句を関連ワー
ドとして定義付けして、この順序によりデータベース化
してある。

【００２２】したがって、検索する際には、あるキーワ
ードを指定すれば、そのキーワードの定義やキーワード
が出現する情報、またはそのキーワードに関連する情報
やワードが順次表示されるので、そのキーワードに関連
する事項を漏れなく知得することができる。そこで、例
えば、目的とするキーワードを正確に指定することがで
きない場合等でも、関連する情報中に目的のキーワード
が出現し、正確なキーワードを発見することができる、
等の効果を有する。

【図面の簡単な説明】

【図１】本発明の一実施例のシステム構成図。

【図２】図１のインデックス情報と検索用マルチメディ
アデータの関係を示した図。

【図３】インデックスレコードの内容を示した図。

【図４】同一キーワードのインデックスレコードからイ
ンデックス情報を生成する処理のフローチャート。

【図５】インデックスレコードの具体例を示した図。

【図６】検索表示部で行われる処理のフローチャート。

【図７】検索の具体的な実施例の初期画面。

【図８】検索コマンドを指定したときの検索文字列入力
画面。

【図９】検索実行後の当該ノード表示画面。

【図１０】ワードを含むノードの表示画面。

【図１１】関連ノードの表示画面。

【図１２】関連ワードを含むノードの表示画面。

【図１３】関連するものがなくなったときのメッセージ
表示画面。

【符号の説明】

１００ 文字列、図群、画像データなどからなる入力用
マルチメディアデータを格納するファイル部 １１０ インデックス情報を生成する処理を行うインデ
ックス情報生成部 １１１ 入力用マルチメディアデータに与えるキーワー
ド情報を格納するファイル部 １２０ リンクに関する全ての情報を持つインデックス
情報を格納するファイル部 １２１ 入力用マルチメディアデータを検索用に編集し
た検索用マルチメディアデータを格納するファイル部 １３０ ハイパーテキスト的な検索処理を行う検索表示
部 １４０ 検索用マルチメディアデータを表示する端末装
置 ２００ あるキーワード ２１０ インデックス情報 ２２０ 検索用マルチメディアデータ ２３０、２３１、２３２、２３３ 次のリンク情報の位
置を示すポインタ ２４０ キーワードに対する当該ノードの位置を示すポ
インタ ２４１ キーワードと同一文字列であるワードの位置を
示すポインタ ２４２ キーワードに対する関連ノードの位置を示すポ
インタ ２４３ キーワードに対する関連ワードの位置を示すポ
インタ ２５０ キーワードに対する当該ノード ２５１ キーワードと同一文字列であるワードを含むノ
ード ２５２ キーワードに対する関連ノード ２５３ キーワードと関連するワードを含むノード ２６０ キーワードに対して同一文字列であるワード ２６１ キーワードに対する関連ワード ３００ インデックスレコード ３１０ あるキーワード ３２０ キーワードに付けられた種別 ３３０ 同一キーワード間の順序を決めるリンク情報 ３４０ キーワードの指す位置を示す位置情報 ５００ インデックスレコードの具体例 ５１０ キーワードの具体例 ５２０ キーワードに付けられた種別 ５３０ 同一キーワード間の順序を決めるリンク情報 ５４０ キーワードの指す位置を示す位置情報 ８００ キーワードの具体例 ９００ 当該ノードの具体例 １０００ ワードを含んだノード １０１０ ワードの具体例 １１００ 関連ノードの具体例 １２００ 関連ワードを含んだノード １２１０ 関連ワードの具体例

───────────────────────────────────────────────────── フロントページの続き (72)発明者 峯尾 正美 神奈川県横浜市戸塚区戸塚町180番地 日 立通信システム株式会社内

Claims (4)

【特許請求の範囲】
1. 【請求項１】 検索対象である文字列、図群、画像デー
   タを含むマルチメディアデータを格納するマルチメディ
   アデータファイル部と、検索時のキー情報であるキーワ
   ード情報を格納するキーワード情報ファイル部と、キー
   ワード情報ファイル部から供給されるキーワードに基づ
   いてマルチメディアデータファイル部から供給されるマ
   ルチメディアデータを解析して検索用データを生成する
   インデックス情報生成部と、キーワードとマルチメディ
   アデータとの関連を示すインデックス情報を格納するイ
   ンデックス情報ファイル部と、検索用に生成編集された
   検索用マルチメディアデータを格納する検索用マルチメ
   ディアデータファイル部と、表示手段を有する端末装置
   と、端末装置の表示画面上で検索表示する検索表示部と
   を備えてなるマルチメディア情報検索装置。
2. 【請求項２】 インデックス情報生成部は、文字列、図
   群、画像データなどを含む入力用マルチメディアデータ
   に対して、キーワードの情報を与え、検索先の位置の情
   報を持ったインデックス情報と検索用マルチメディアデ
   ータを生成する手段を有する請求項１記載のマルチメデ
   ィア情報検索装置。
3. 【請求項３】 インデックス情報ファイル部に格納され
   るインデックス情報は、任意のキーワードとに対して、
   該キーワードが関連しているマルチメディアデータの情
   報を関連性の強い順に優先順位を付されたデータを記憶
   するレコードと、同一のキーワード間へ順序を指定する
   ための情報を記憶するレコードと、キーワードに対する
   情報の位置を示すアドレスとを有する請求項１記載のマ
   ルチメディア情報検索装置。
4. 【請求項４】 検索用マルチメディアデータファイル部
   に格納される検索用マルチメディアデータは、任意のキ
   ーワードに対して、該キーワードが直接に定義されてい
   る部分である当該ノードと、任意のノード中でキーワー
   ドと同一の文字列が現われる当該ワードと、当該ノード
   以外でキーワードと関連する内容もしくはキーワードの
   補足説明をした部分である関連ノードと、任意のノード
   の中でキーワードと関連する語句が現われる関連ワード
   を有する請求項１記載のマルチメディア情報検索装置。