JPS6356759A - 画像情報記録検索装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 ［発明の目的］ （産業上の利用分野） この発明は、例えば光ディスクを用いた画像情報記録検
索装置に関する。

（従来の技術） 周知のように、この種の画像情報記録検索装置では、画
像情報の検索タイトルのタイトル表の格納構造として、
第４図に示す如く、タイトルを登録順に記憶するヒープ
（ｈｅａｐ）構造しか採用することができないものであ
った。

しかし、コードベースのデータベースでは、−般に、ア
イサム（ｉｓａｍ）、あるいはハツシュ（ｈ　ａ　ｓ　
ｈ）格納構造を採用して検索速度の向−Ｆを図っている
。

ところで、アイサムあるいはノ１ツシュ構造を採用して
も、アイサムあるいはハツシュ構造にタイトルの追加が
生じると、タイトル表にオーバーフローが生じ、検索速
度が低下するという欠点がをる。このように例えばアイ
サム化後検索速度が低下した場合、操作者は、さらに、
アイサム化の指示を行わなければならず、操作が煩雑な
ものであった。

（発明が解決しようとする問題点） この発明は、タイトル表作成における操作の煩雑化に関
する問題を解決するものであり、その目的とするところ
は、自動的にアイサムあるいはハツシュ格納構造のタイ
トル表を作成することが可能であり、操作の煩雑化を防
止して、検索速度の低下を抑えることが可能な画像情報
記録検索装置を提供しようとするものである。

［発明の構成］ （問題点を解決するための手段） この発明は、画像情報検索用のタイトル格納構造として
ヒープ、アイサム、ハツシュ構造を取り得る画像情報記
憶検索装置において、画像情報、および画像情報の履歴
情報を記録する画像記録媒体と、前記画像情報に対応し
た管理情報を記憶する記憶手段と、前記履歴情報に基づ
き前記記憶手段にヒープ状態でタイトル表を作成し、前
記履歴情報中に格納構造変更の指示が合った場合、最後
に前記指示に従って格納構造を変更することによりタイ
トル表を作成する制御手段とから構成されている。

（作用） この発明は、画像記録媒体上の履歴情報にタイトル格納
構造変更の指示情報を残すとともに、この履歴情報をも
とに記憶手段に先ず、ヒープ状態でタイトル表を作成し
、このヒープ状態でタイトル表を作成した後、最後に前
記格納構造変更の指示情報に従って格納構造を変更する
ことにより、自動的にオーバーフローのないタイトル表
を作成するようにしている。

（実施例） 以下、この発明の一実施例について図面を参照して説明
する。

第１図は画像情報記録検索装置の構成を示すものである
。主制御部１１は、各種制御を行なうＣＰＵ１２、メイ
ンメモリ１３、例えば５１２ｋｂ−１２８ブロツクの記
憶容量を有するページバッファ（キャッシュメモリ）１
４、画像情報の圧縮（冗長度を少なくする）および伸長
（少なくされた冗長度を元にもどす）を行なう圧縮・伸
長回路１５、文字あるいは記号などのパターン情報が格
納されたパターンジェネレータ１６、および表示用イン
ターフェイス１７などがら構成されている。

一方、読取り装置としての二次元走査装置２゜は、原稿
（文書等）２１を例えばレーザービーム光によって走査
することにより、上記原稿２１上の画像情報に応じた電
気信号を得るものである。

また、光デイスク装置２２は上記二次元走査装置２０に
よって読取られ、主制御装置１１を介して供給される画
像情報などを光ディスク１９に順次記憶するものでる。

さらに、キーボード２３は画像情報に対応する固有の検
索コードおよび各種動作指令などを入力するためのもの
である。表示部としての陰極線管表示装置（以下、ＣＲ
Ｔディスプレイ装置と称する）２４は、前記二次元走査
装置２０によって読取られ、主制御装置１１を介して供
給される画像情報、あるいは光デイスク装置２２から読
出され、主制御装置１１を介して供給される画像情報な
どを表示するものであり、主制御装置１１における表示
用インターフェイス１７とで、所謂画像情報表示装置を
構成している。また、記録装置２５は例えばプリンタで
あり、この記録装置２５は前記二次元走査装置２０によ
って読取られ、主制御装置１１を介して供給される画像
情報、あるいは光デイスク装置２２から読出され、主制
御装置１１を介して供給される画像情報等をハードコピ
ー２６として出力するものである。さらに、磁気ディス
ク装置２７には、磁気ディスク２８（例えばハードディ
スク）が装着されるようになっており、この磁気ディス
ク２８には、例えば前記キーボード２３より入力された
、検索コードとしての画像情報に対応した検索タイトル
からなるタイトル表がＳ己憶されるよう１こなっている
。

さらに、通信制御装置２９は通信回線２を介して外部機
器と接続され、例えば間合わせ検索データとしての画像
検索要求信号と検索コードとを送信し、且つ、送信され
てきた間合わせ検索データを受取り、この受取った間合
わせ検索データを主制御部１１へ供給するものである。

次に、前言己磁気ディスク２８上に作成されるタイトル
表のアイサム化について説明する。先ず、アイサム格納
構造における（前記磁気ディスク２８上の記憶単位であ
るページフォーマットについて説明する。

第２図はアイサム主表のページフォーマットを示すもの
である。ここでは、簡単のため、１タイトル−１キーで
あり、１ページに第１のタイトル、第２のタイトルから
なる２タイトルを記憶できるものと仮定する。この主表
ページには、次の表のページ番号を示す“次ページ番号
部ＮＮ”　（最終時−〇）が設定されるとともに、オー
バーフローベージのページ番号を示す“オーバーフロー
ページ番号部ＯＮ”　（オーバーフローの無い場合−〇
）が設定されている。

また、第３図は、アイサム時のインデックスを記憶する
インデックス表のページフォーマットを示すものである
。このインデックスページも前記主表同様、１ページに
第１のタイトル、第２のタイトルからなる２タイトルを
記憶できる。インデックスベージには、インデックスの
レベルを示す“インデックスレベル番号部ＩＬ”が設定
され、主表、または、自己より若いインデックスレベル
のページ番号を示すインデックスページ番号部ＩＦ”が
設定される。

さらに、第４図は、オーバーフローベージのページフォ
ーマットを示すものである。このオーバーフローページ
も、前記インデックス表同様、１ページに第１のタイト
ル、第２のタイトルからなる２タイトルを記憶でき、オ
ーバーフローベージには、“次のオーバーフローページ
番号Ｎｏ”（次のオーバーフローベージが無い場合−０
）か設けられている。

ここで、第５図に示すようなヒープ構造のタイトル表か
ら、第６図に示すようなアイサム構造のタイトル表に変
換する手順について説明する。

先ず、ヒープ構造のタイトル表の全タイトルを昇順、ま
たは降順にソート（並び換え）し、第６図に１ページか
ら７ページで示すアイサム主表を作成する。

次に、主表の最後のページ以降に第ルベルのインデック
ス表を作成する。この方法は、主表の各ページの先頭の
タイトル（キー）値を順に取出し、インデックスベージ
に記憶する。主表はこの場合、７ページあるので、７件
取出され、これをレベル１として、８．９．１０．１１
ページ（こｔ己憶する。インデックスページ番号部ＩＮ
には、各ページ（８，９，１０，１１ページ）での先頭
のキー値を取出した主表のページ番号がセットされる。

このレベルのインデックスベージは、４ページに亙って
いるため、次に、第２レベルのインデックス表を作成す
る。これは、第ルベルのインデックスベージの先頭のキ
ー値を順に取出し、第２レベルのインデックスベージに
記憶する。第２レベルは、１２．１３ページの２ページ
（こシ己憶され、インデックスページ部ＩＮには、各第
２レベルのキー値を取出した第ルベルのインデックスベ
ージがセットされる。この操作を第ｎレベルのインデッ
クス表が１ページになるまで繰返すと、第６図に示すア
イサム表が完成される。

次に、上記第６図に示すアイサム化されたタイトル表を
もとに、例えばキー値“６“を検索する場合について説
明する。

この場合、先ず、１４ページを取出し、“６″は１“よ
り大きく、“６０″より小さいことが判明すると、次に
、インデックスページ番号より“１２”ページの内容が
取出される。そして、“６“は“１”より大きく、°２
０″より小さいことが判明すると、インデックスベージ
番号より、０８“ページの内容が取出される。そして、
“６”は”５“よりも大きいので、主表の２ページ目（
インデックスベージ＋１の内容）が取出され、ここで、
目的のキー値“５”が検索される。

上記例では、４回のアクセスで目的のページに辿り着く
ことができる。

これに対して、第５図に示すヒープ構造の内、タイトル
“４０”〜“８０”までを登録した状態においてアイサ
ム化を行い、その後、タイトル３．５．６を追加した状
態におけるタイトル表は第７図に示すようになる。この
タイトル表をもとに前記同様の検索を行った場合、目的
のページに辿り着くまでに、６回磁気ディスクをアクセ
スしなければならないため、アイサム化後にオーバーフ
ローが生ずると、検索速度が遅くなることが分る。

と二ろで、光デイスク１９上には、光ディスク１９だけ
で磁気ディスク２８上にタイトル表が再生できるよう、
第８図に示すような履歴データが記憶されている。この
履歴データは、磁気ディスクがクリアされていたり、光
ディスクを別のシステムに装填した場合等において、磁
気ディスク上に光ディスクのタイトル表が無い場合、磁
気ディスクにタイトル表を作成するためのものであり、
この履歴データには、アイサム化の指示も記憶されてい
る。この実施例では、上記履歴データを用いて、先ず、
磁気ディスク上にヒープ状態でタイトル表を作成し、こ
の作成途中において、履歴データ中にあるアイサム化の
指示が取出された場合においてもアイサム化せず、この
アイサム化の指示を記憶しておき再生の最終段階におい
て、前記記憶したアイサム化の指示に基づきアイサム化
を行うようにしている。

即ち、この実施例においては、ＣＰＵ１２によって第９
図に示すような動作が行われる。先ず、光ディスク１９
を装填した状態において、ステップＳＴＩで、磁気ディ
スク２８上に前記装填された光ディスク１９のタイトル
表が存在するか否かが判別される。この結果、タイトル
表が有る場合は処理が終了される。また、タイトル表が
無い場合は、ステップＳＴ２において、アイサムフラグ
がリセットされた後、ステップＳＴ３において、光デイ
スク１９上の履歴データよりデータが読込まれる。ステ
ップＳＴ４では、この読込まれたデータがタイトルかア
イサム化の指示か、あるいは、データを全て取出したか
の判別が行われる。この結果、取出されたデータがタイ
トルである場合は、ステップＳＴ５において、磁気ディ
スク２８上のタイトル表にヒープ状態で書込まれ、この
後、再びステップＳＴ３に制御が移行される。また、ス
テップＳＴ４において、取出されたデータがアイサム化
の指示である場合は、ステップＳＴ６において、アイサ
ムフラグがセットされ、制御が前記ステップＳＴ３に移
行される。このようにして、ステップＳＴ３〜ステップ
ＳＴ６の動作が繰返され、履歴データ中のデータを全て
のデータを取出すと、ステップＳＴ４からステップＳＴ
７に制御が移行される。このステップＳＴ７では、アイ
サムフラグがセットされているか否かが判別され、アイ
サムフラグがリセットされたままの場合は、アイサム化
の処理を行うことなく処理が終了される。また、アイサ
ムフラグがセットされている場合は、ステップＳＴ８に
おいて、前述したようにしてヒープ状態で作成されたタ
イトル表がアイサム構造のタイトル表に変換される。

上記実施例によれば、光デイスク上に記憶された履歴デ
ータに基づいて、ヒープ構造でタイトル表を作成し、こ
のタイトル表を作成する段階において、履歴デ゛−タ中
にアイサム化の指示がある場合においてもこれを記憶す
るのみで、再生の最終段階において、アイサム化の指示
が有った場合、アイサム化の処理を行うようにしている
。したがって、オーバーフローの無いアイサム化タイト
ル表を作成することができるため、検索速度の低下を防
止することが可能である。

しかも、アイサム化の処理は、履歴データに基づいて自
動的に行われるため、操作者による指示が不要であるた
め、操作が容易なものである。

尚、タイトル表は、タイトル表の追加を行っている時、
磁気ディスク２８にオーバーフローが生じると、使用し
ていない光ディスクのタイトル表をクリアし、このエリ
アを現在追加処理中のタイトル表エリアとして使用する
ようにしているため、クリアされたタイトル表を光ディ
スクから再生する毎に、最新のアイサム化タイトル表を
作成することができるものである。

さらに、上記実施例では、アイサム構造で説明したがこ
れに限らず、ハツシュ構造でも同様に実施することが可
能である。

その他、この発明の要旨を変えない範囲において種々変
形実施可能なことは勿論である。

［発明の効果］ 以ト、詳述したようにこの発明によれば、画像記録媒体
上の履歴情報に格納構造変更の指示情報を残すとともに
、この履歴情報をもとに記憶手段に先ず、ヒープ状態で
タイトル表を作成し、このヒープ状態でタイトル表を作
成した後、最後に前記格納構造変更の指示情報に従って
、格納構造を変更することにより、自動的にオーバーフ
ローのないタイトル表を作成することができ、操作の煩
雑化を防止して、検索速度の低下を抑えることが可能な
画像情報記録検索装置を提供できる。

【図面の簡単な説明】

第１図はこの発明に係わる画像情報記録検索装置の一実
施例を示す構成図、第２図乃至第４図はそれぞれページ
フォーマットを示す図、第５図はヒープ格納構造のタイ
トル表を示す図、第６図、第７図はそれぞれアイサム格
納構造のタイトル表を示す図、第８図は履歴データを示
す図、第９図はこの発明の詳細な説明するために示す図
である。 １１・・・主制御部、１２・・・ＣＰＵ、１９・・・光
ディスク、２２・・・光デイスク装置、２７・・・磁気
ディスク装置、２８・・・磁気ディスク。 出願人代理人　弁理士　鈴江武彦 第　１　Δ 第　２囚 第３因 第４図 第５図 第８図 第　９図

Claims (4)

【特許請求の範囲】
1. （１）画像情報検索用のタイトル格納構造としてヒープ
   、アイサム、ハッシュ構造を取り得る画像情報記憶検索
   装置において、画像情報、および画像情報の履歴情報を
   記録する画像記録媒体と、前記画像情報に対応した管理
   情報を記憶する記憶手段と、前記履歴情報に基づき前記
   記憶手段にヒープ状態でタイトル表を作成し、前記履歴
   情報中に格納構造変更の指示が合った場合、最後に前記
   指示に従って格納構造を変更することによりタイトル表
   を作成する制御手段とを具備したことを特徴とする画像
   情報記録検索装置。
2. （２）画像記録媒体は光ディスクからなることを特徴と
   する特許請求の範囲第１項記載の画像情報記録検索装置
   。
3. （３）格納構造変更の指示はアイサム化の指示であるこ
   とを特徴とする特許請求の範囲第１項記載の画像情報記
   録検索装置。
4. （４）格納構造変更の指示はハッシュ化の指示であるこ
   とを特徴とする特許請求の範囲第１項記載の画像情報記
   録検索装置。