JPS63142764A - 画像記憶装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 産業上の利用分野 −に益８ｂ１１寸　ス十キ愉！ｒヒ、イ次ｈ　Ｆ入力代
＋１ナー画像が上下左右いろいろな方向にｈｈされて行
く場合、その画像を記憶する画像記憶装置に関するもの
である。

従来の技術 第１０図、第１１図、第１２図を参照しながら従来の画
像記憶装置について説明する。第１０図では従来の画像
記憶手段の構成、第１１図、第１２図ではその佃ｊきを
説明するものである。

第１０において、１００１は画像の読み汐りを行う画像
入力手段、１００２は画像の位置関係を指示する画像相
互位置指示手段、１００３は新たに入力された画像情報
と接続さ才１ろ既に入力さねた画像情報を指示する既存
画像情報指示レジスタである。

１００１１は１００３によって指示される画像情報の上
下左右どの方向にＶたに入力された画像が位置するかを
示す入力画像接続位置指示レジスタ、１００５は後述の
画像データファイル１００６の見吊し語ファイル、１０
０６は画像入力手段１００１より入力さハた画像情報を
記十音する画像データファイルである。１００７はプロ
セッサで、聞存画像情報指示しジスタ１００３と入力画
像接続位置指示レジスタ１００４の情報を元にして見出
し語ファイル１００５の内容を書換える。さらに、勅た
に入力さねた画像を画像データファイル１００６に記憶
する。なお、】００８は各ブロック構成のデータ授受を
司るデ、−タバスである。

以上のような構成において、まず画像相互位置指示手段
１００２により、幼たに入力される画像情報と接続され
る画像データファイル１００６に既に記憶されている画
像情報が選択される。次に、既存画像情報指示レジスタ
１００３にはその画像情報を指す見出し語ファイル内の
見出し語か記憶される、また、この画像情報の上下左右
どの位置に！Ｉだに入力された画像情報が接続されるか
が、入力画像接続付値レジスタ１００４に記録さねる。

次に、プロセッサ１００７はこわらのレジスタのイ℃を
元にして見出し語ファイルの内容を書換え、新たに入力
された画像を画像データファイル１００６に記憶する。

第１１図は画像データファイル１００６に記憶さ名１い
る画像情報と、こねに接続するようンこ新たに入力され
た画像情卒νを示している。

第１１図において、１１０１はすでに入力された画像情
報でこの場合７枚ある。１１０２は功たに入力された画
像情報、１１０３は既存画像情報指示レジスタ、１１０
４は入力画像接続位賃指示レジスタである。

第１２図は見出し語ファイル１００５の内部構成を示し
ている。

第１２図において、１２０１は各画像情報の画像データ
ファイルにおけるブロック番号、１２０２から１２０５
までは七ねぞねこの画像の下、上、左、右にある画像の
ブロック番号を示している。見出し語ファイル１２０６
１Ｃは予定されろ画像のすべての位置情報が登録さねて
いる。また、１２０１から１２０５をまとめて１２０７
は登録予定エリアと呼ぶ事にする。

以上の様な画像と、見出し゛語ファイルの構成において
、新たに１１０２に示す画像情報が入力されたとする。

この時、画像相互位置指示手段１００２によって既存画
像情報指示レジスタには１１ｏ３のような位置を示す情
報か記録される。また、入力画像接続位置指示レジスタ
１１０４１Ｃは新たに入力さねた画像情報１１０２が既
存画像情報指示レジスタ１１０３の示す画像の右側にあ
る事を示す情報（たとえば“右”）が記録される。

また、第１２図に示すように見出し語ファイル１００５
には第１１図に示される全画像情報の登録予定領域があ
らかじめ設定されている。この画像の場合は２４個分登
録されている。各登録予定エリア１２０７にはその画像
情報の配憶さねている画像データファイル１００６のブ
ロック番号１２０１、その画像の上下左右の画像情報の
画像情報のブロック番号１２０２．１２０３．１２０４
．１２０５が記憶されている。

第１１図の様に新たに画像情報が入力された場合は、既
存画像情報指示レジスタ１１ｏ３の示す画像情報の登録
予定エリアのうち右方の画像のブロック番号１２０５に
、新たに入力さ名た画像情報１１０２の記憶されたブロ
ック番号が記録さハる。

発明が解決しようとする問題点 しかしながら、第１０図の画像記憶装置では、最初生成
された見出し語ファイル１００５の登録予定範囲を超え
て画像情報を入力する事は、このままでは不可能である
。そのためには、新たに見出し語ファイル１００５を生
成しなおさな（てはならない。

この場合は、まず最初に古い見出し語ファイルをどこか
に記憶する。次に、新たに入力する画像情報を登録出来
るだけの大きさを持った見出し語ファイルを生成する。

そして古い見吊し語ファイルの情報を新しい見出し語フ
ァイルに登録しなお丁。この段階で新たに入力さねた画
像情報を登録する事が可能になる。このような面倒な作
業が必要であった。

本発明は上言ピ従来枝°術に鑑み、入力される画像の範
囲をあらかじめ予定して見甲し語ファイルを生成してお
かな（ても、画像情報を入力するに従って見出し語ファ
イルを生成、拡張して行く事により、見出し語ファイル
の制約から画像の入力範囲が制限される事をなくす画像
記憶装置を提供することを目的とするものである。

問題点を解決するだめの手段 本発明は上記目的を達成するため、画像情報を読み取る
入力手段と、前言ｅ入力手段により入力さ鮒た画像情報
を記憶する画像配憶手段と、前記画像記憶手段に既に記
憶さねている画像情報と前記入力手段から読み取られた
画像情報の位置関係を決定する位洛決定手段と、前記画
像記憶手段に記憶されている画像情報の位置関係を記憶
する位置関係記憶手段と、前言ｅ位置関係記憶手段に既
に記憶さハている位置関係と前記位置決定手段により決
定された位置関係を元に新たな位置関係を生成し前Ｈｅ
位僧関係記憶手段にｇ６憶させる位置関係生成手段とを
設けたものである。

作　　　　用 本発明は上記構成により、画像情報が入力される毎に新
たな画像の位置関係を位置関係生成手段；でより生成し
、こねを記憶する位置関係記憶手段を設ける稟により、
″画像記憶装置に入力される画像の範囲を予め予定して
おかなくても画像情報を次々に記憶する事を可能にした
ものである。

実施例 以下、本発明の一実施例について図面を参照しながら説
明する。

最初に本実施例のブロック結線図によってこの実施例の
構成要素の大まかな動作を説明する。次に、実際の画像
が入力さねた場合を想定して、更に詳しい動作について
説明する。最後に、見出し語ファイルの生成におけろ問
題点を指摘し、本実施例におけろ対策について述べろ。

第１図は本発明の一実施例における画像記憶装置のブロ
ック結線図である。

第１図において、１０１は画像情報を入力する画像入力
手段、１０２は画像入力手段１０１より入力された画像
情報と既に入力されている画像情報との位置関係を指示
する画像相互位置指示手段である。

１０３は新たに入力された画像情報と接続される既に入
力された画像情報を示す既存画像情報指示レジスタであ
る。１０４は新たな画像情報が既存画像情報指示レジス
タ１０４の示す画像情報の上下左右どの位置に接続され
るかを示す入力画像接続位置指示レジスタである。１０
５は既に入力さｔｌている画像情報の位置関係を基にし
て、既存画像情報指示レジスタ１０３と入力画像接続位
置指示レジスタ１０４のデータから新たな位置関係を生
成する位置関係生成回路である。１０６は画像入力手段
１０１から次々に入力された画像情報の位置関係を記憶
する見出し語ファイル、１０７は見出し語ファイル１０
６の中でまだ使用さハていない領域を示すフリーセルポ
インタである。１０８は画像入力手段１０１から入力さ
れた画像情報を記憶する画像データファイルである。

１０９はプロセッサで、画像相互位置指示手段１０２に
より、新たに入力された画像情報と既に入力さねている
画像情報との位置関係を生成させる。

つぎに、位置関係生成回路１０５によってこの位置関係
と既に見出し語ファイル１０６に入力さ４ている位置関
係から新たな位置関係生成させて、この什閃Ｆ＋！瓜に
口中ＩＨ−７ヤイＪし１凸らｌｒ言Ｐ倍弐訃ム−さらに
、顆たに入力された画像情報を画像データファイル１０
８に記憶させる。なお、１１０はこれらを接続するデー
タバスである。

以下、上記構成の画像記憶装置の動作について説明する
。

まず、本実施例シておける画像記憶装置に新たに記憶さ
れる画像情報が画像入力手段１０１より入力さねろ。

次に、画像相互位置指示手段１０２によって、新たに入
力さねた画像情報と接続される画像情報を示す具用１し
語（こねは後にセルと呼ばねろ）へのポインタが既存画
像情報指示レジスタ１０３に記録さ４ろ。この画像情報
は既に画像データファイル１０８に記憶されている画像
情報のうちの一つであり、そねらの画像情報の位置関係
を示す情報は見出し語ファイル１０６に記憶されている
ものとする。

さらシて、この既存画像情報指示レジスタ１０３ニよっ
て示さねた画像情報と惣またに入力さｔまた画像情報と
の位置関係を示す情報が入力画像接続位置指示レジスタ
１０４に記録される。

次に、位置関係生成回路１０５によって、見出し語ファ
イル１０６の画像情報の位置関係を基に、既存画像情報
指示レジスタ１０３の情報と入力画像接続位置指示レジ
スタ１０４の情報から、新たな位置関係が生成される。

そして、この位置関係が新たな画像情報の位置関係とし
て見出し語ファイル１０６　Ｋ記憶される。この時、功
たに位置関係情報を記憶するだめの記憶領域が必要にな
った時は、フリーセルポインタ１０７の示す記憶領域か
ら必要な記憶領域を獲得し使用する。この後、フリーセ
ルポインタ１０７を次の空いている記憶領域を示す様に
変更する。

また、画像入力手段１０１より入力された画像情報は画
像データファイル１０８に記憶されそのブロック番号は
、見出し語ファイル１０８に記憶される。

第２図は見出し語ファイル１０６の内部構造を示したも
のである。第２図において、２０１は見出し語ファイル
１０６の構成単位であるセル、２０２はその中の前方ポ
インタ、２０３は画像データファイル１０８のブロック
番号、２０４はこの画像情報の下に位置する画像情報の
セルを指す下方ポインタ、２０５は同じく上方ポインタ
、２０６は同じく後方ポインタを示している。また、２
０７は見出し語ファイルの全体、２０８はこのうちすで
に使用されたセル、２０９はまだ使用されていないセル
、２１ｏはフリーセルポインタを示している。

見出し語ファイル２０７は図のようにセル２０１の集り
で構成さ４ている。セル２０１　Ｋは画像データファイ
ル１０８内の画像情報が記憶されているブロック番号２
０３が登録されている。また、この画像情報の上下左右
の画像情報を示すセルへのポインタラ持っている。見出
し語ファイル２０７のセルは画像情報が入力される度に
何個か使用さハて、画像情報へのポインタとお互いの位
置関係が記憶さねていく。この時、フリーセルポインタ
２１０は、見出し語ファイル２０７内のまだ使用されて
ぃないセル２０９の先頭を指すようする。こうする事に
よって、見出し語ファイルは、入力された画像情報に必
要な大きさだけ使用されてぃく。

第３図は画像データファイル１０８の内部構造を示した
ものである。第３図において、３０１は画像データファ
イル１０８のブロックのうち、まだ画像情報が記憶さね
ていないブロックの先頭を指すフリーブロック番号、３
０２は画像データブロック、３０３はすでに画像情報が
記憶さ名ている画像データブロック、３０４はまだ画像
情報が記憶されていない画像データブロックを示してい
る。

画像入力手段１０１より入力された画像情報は、この画
像データファイル１０８のフリーブロック番号３０１が
指す画像データブロックに記憶さねろ。

この後、フリーブロック番号３０１は次のまだ使用さね
ていない画像データブロックを指す様に変更される。

第４図から第６図までは、実際の画像情報が本実雄側の
画像記憶装置に入力された場合の、見出し語ファイル１
０６と画像データファイル１０８の内部生成を中心に、
画像情報が本画像記憶装置に記憶される様子を示したも
のである。

第４図は画像情報が、画像入力手段１０１より入力され
た時、見出し語ファイル２０７のセル２０１の間にどの
ような関係が生成さｈていくかを示したものである。第
４図ｆａ）において、４０１はすでに入力された画像、
４０２はこねらの画像に接続（る様に新たに入力された
画像である。一方策４図（ｂ）はこねらの画像情報を示
すセルのポイント関係を示すもので、４０４は画像情報
Ａを指すセル、４０５は画像情報Ｂを指すセル、４０６
は画像情報Ｃを指すセル、４０７は画像情報りを指丁セ
ルである。セルのポイント関係４０３において、セルの
中で斜線になっているのは、この領域にまだポインタを
示す情報が記録されていない事を示している。また、矢
印は矢印の始まりの領域に矢印の先を示すポインタの情
報が記憶されている事を示している。

あらかじめ、第４図（ａ）の画像情報Ａ、Ｂ、Ｃが入力
されていたとすると、セルは第４図（ｂｌの実線で書か
４だセルの様になっている。画像情報Ａを指丁セル４０
４には画像情報Ａが記憶されている画像データファイル
１０８のブロック番号（Ｂ　００１　）が記憶されてい
る。また、画像情報ＡＫ隣接する画像情報は、右側に画
像情報Ｂ、下押」に画像情報Ｃがある。そこで、画像情
報Ａを指丁セル４０４の右方ポインタには画像情報Ｂを
指丁セル４０５へのポインタ、下方ポインタには画像情
報Ｃを指丁セル４０６へのポインタが記録されている。

同様に、画像情報Ｂを指すセル４０５、画像情報Ｃを指
すセル４０６のそれぞねの場所に、ポインタが記録され
ている。

この時、新たな画像情報として画像りが入力さねたとす
る。画像りは画像４０２の様に画像Ｃの右側に接合さハ
ろものとする。すると、画像情報りを指すだめの新たな
セルが一つ使用さねて、画像４０７の様にセル４０５．
４０６と、４０７の間に新たなポイントの関係が生成さ
れ記録される。

第５図は同じく見出し語ファイル１０６の実際のメモリ
内での配列を示したものである。第５図において、５０
１は見出し語ファイル、５０２はフリーセルポインタを
示している。

第５図において、Ｂｏｏｌ、Ｂ　００２、Ｂ　００３、
ＢｏＯ４はそねぞれ画像情報Ａ〜画像情報りの記録され
ている画像データファイル１０８のブロック番号である
。新たに画像情ｂＤが入力さねると、フリーセルポイン
タ５０２は次のまだ使用さねていないセルを指ｊ様ｆ図
の点珈の様に書換えられる。

第６図は画像データファイル１０８の内部構造を示した
ものである。第６図において、６０１はフリーブロック
番号、６０２は画像情報Ａの記憶されているブロック、
以下そねぞわ画像情ＮＢ、Ｃ，Ｄの記憶されているブロ
ックを示している。

新たに、画像情報りが入力さねると、フリーブロック番
号６０１は次のまだ使用されていない画像データブロッ
ク６０６を指すように変更さねろ。

以上、第１図から第６図までによって説明した様に、画
像情報が入力される度に見出し語ファイル１０６にはそ
の位置情報が登録されてい（。その位置関係を生成する
事は第・１図に示す様に、既に入力さ第１た画像情報の
どの位置であっても、まだ使用さねていないセルが存在
する限り可能である。

このようにして、画像情報は予めその全体のつながりの
大きさを考慮して見出し語ファイルを生成しておかなく
てもなくても、任意の位置に接続していくことが可能と
なる。

次に、この見出し語ファイルの関係情報の生成手順番で
おげろ問題点に鑑み、本装置の見出し語ファイルの関係
情報の生成手順について図を用いながら説明する。

第７図、第８図、＃９図は見出し語ファイル１０６の構
成の方法を更に詳しく述べたものである。

第７図（ａｌは画像情％Ａ、Ｂ、Ｃ，Ｄ、Ｅ、Ｆ、Ｇを
入力し、更に画伴゛情報Ｈを入力したところを、第７図
（ｂｌはその場合σ）セルのポイント関係を示している
。なお、第７図（ｂ）において、７０１．７０２は画像
情報Ｈを指すセルである。

画像情報Ｈな入力した場合、最初に画像情報Ｅに接合す
るものとしてセルを生成すると、画像情ＮＨを指すセル
は７０１のように画像情報Ｅを指すセルとの間にポイン
トが張られる。

ところが、次に同じ様にして画像情報Ｈを新たに入力し
て、画像情報Ｇに接合されろものとしてセルを生成する
と、７０２の様Ｃて画像情報Ｇを指すセルとの間にポイ
ントが張られてしまう。このようにして、同じ位置の画
像情報に対して、２つの画像ｆｆ／報が存在することに
なってしまう。

こ才１を防止する為に、画像情報Ｈを入力する際に画像
情報Ｇを指すセルから、Ｆ、Ｃ，Ｂ、Ａ、Ｄと追いかけ
て行き、画像情報Ｈの位置に既に画像情報が登録されて
いるかどうかを調べる事もでとる。しかし、画像情報が
複雑に入力されている時は、かなりの手間になるので簡
便な方法として第８図、第９図に示すような方式をとる
。

第８図ｆａｔは画像情報Ａ、Ｂ、Ｃ，Ｄを入力し、画像
情報Ｅを入力するところを示しており、８０１は画像情
報が入力さハていない仮想の位置である。

第８図ｆｂｌはこの場合のセルのポイント関係を示して
おり、８０２は画像情報Ｅを入力したために伊たに生成
さハた見出し語ファイルのセルである。

画像情報が第８図ｆａｔの様に長方形でな（、鍵型に入
力さねていく場合、見出し語ファイルのセルは８０２の
仮想の位置にも画像情報があるものとして生成する。こ
のようにする事によって、セルの関係は常に長方形の画
像があるものとして生成さ４で行く。このようにして、
第７図で示したような問題点を回避することが出来る。

この時のセルの生成規則を第９図に示す。

第９図（ａ）は画像情報が上下方向に接続さｔまた場合
のセルのポインタ関係を示すもので、９０１は既存画像
情報指示レジスタ１０３の指丁セル、９０２は今回入力
さねた画像情報のセルである。一方、第９図ｆｂ）は左
右方向に画像情報が入力された場合のセルのポインタ関
係を示すもので、９０３は既存画像情報指示レジスタ１
０３０指丁セル、９０４は今回入力さねた画像情報のセ
ルを示している。

画像情報が既存画像情報指示レジスタ１０３によって指
される画像情報の下に接合された時は、以下の様にして
新たな見出し語ファイルのセルな生成する。

セル９０２の位置には、セルが存在しなかったとする。

まず、既存画像情報指示レジスタ１０３の指すセルの下
に、今回入力された画像情報のセルが生成される。次に
、既存画像情報指示レジスタ１０３の指すセルの前方ポ
インタ２０２をたどりながら、前方ポインタが書かれて
いないセルに到達するまで、新たに生成された画像情報
を指すセルの前方に新たなセルを追加する。そして、こ
れらのセルの間にポイント関係を生成する。また、後方
ポインタについても同様にセルの追加を行う。このよう
にして、新たな見出し語ファイル１０６を構成する。

また、新たに入力された画像情報が、既存画像情報指示
レジスタ１０３が間接的に指す画像情報の左右方向に接
合された時は、新たな見出し語ファイル１０６のセルは
、上下方向に生成されろ。

このような方法により、画像情報がどのような順番で入
力さねても、正しい位置関係の見出し語ファイル１０６
を生成して行くことが可能である。

発明の効果 本発明は以上のように、画像情報が入力される毎に新た
な画像の位置関係生成手段により生成し、こわを記憶す
る位置関係記憶手段を設ける事により、画像記憶装置に
入力される画像の範囲を予め予定しておかなくても画像
情報を次々に記憶することができ、その効果は大きい。

【図面の簡単な説明】

第１図は本発明の一実施例における画像記憶装置のブロ
ック結線図、第２図、第３図は同装置における要部の概
念構成図、第４図、第５図、第６図、第７図、第８図、
第９図は同装置の動作を示す概念図、第１０図は従来の
画像記憶装置のブロック結線図、第１１図、第１２図は
従来の画像記憶装置の動作を示す概念図である。 １０１・・・画像入力手段、１０２・・・画像相互位置
指示手段、１０３・・・既存画像情報指示レジスタ、１
０４・・・入力画像接続位置指示レジスタ、１０５・・
・位置関係生成回路、１０６・・・見出し語ファイル、
１０７・・・フリーセルポインタ、１０８・・・画像デ
ータファイル、１０９・・・プロセッサ、１１０・・・
データバス。 代理人の氏名　弁理士　中　尾　敏　男　ほか１名第１
図 第２図 ２０７見出し古自フフイル 第３図 、沙ｌ 第４１ｉ！！！ 偶典ｆ＆ｆｌ報Ｃ喝千ごＩし　　　　３７画１隻１１史
Ｄ１千Ｏし第５図 第６図 第７図 （ｂ） 藺ネブσでトド町 第８図 （ａ） （ｋｌ） 第１Ｏ因 第１１図

Claims (1)

【特許請求の範囲】
1. 画像情報を読み取る入力手段と、前記入力手段により入
   力された画像情報を記憶する画像記憶手段と、前記画像
   記憶手段に既に記憶されている画像情報と前記入力手段
   から読み取られた前記画像情報の位置関係を決定する位
   置決定手段と、前記画像記憶手段に記憶されている画像
   情報の位置関係を記憶する位置関係記憶手段と、前記位
   置関係記憶手段に既に記憶されている位置関係と前記位
   置決定手段により決定された位置関係を基に新たな位置
   関係を生成し前記位置関係記憶手段に記憶させる位置関
   係生成手段とを具備し、複数の画像情報の相互位置関係
   を決定することを特徴とする画像記憶装置。