JPH0465715A - データ処理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［目　次］ 概要 産業上の利用分野 従来の技術（第２０図） 発明が解決しようとする課題 課題を解決するための手段（第１図） 作　用（第１図） 実施例（第２〜１９図） 発明の効果 ［概　要］ 例えば画像データ処理などに用いて好適なデータ処理方
式に関し、 従来よりデータ処理の過程で生じていた中間ファイルの
管理をなくせるようにすることを目的とし、 データ処理装置において、処理ルーチンを実行する際に
、所要のメモリ領域に格納された読み込みデータを入力
とするとともに、出力用メモリ領域を確保してから、読
み込みデータを用いて処理ルーチンによる処理を実行し
、処理ルーチンによる処理が終了すると、出力用メモリ
領域に処理結果を格納するとともに、読み込みデータ用
のメモリ領域を開放するように構成する。

［産業上の利用分野コ 本発明は、例えば画像データ処理などに用いて好適なデ
ータ処理方式に関する。

近年、テレビカメラを眼として使用しこの眼から入った
画像情報を基に眼前の物体を判断するロボットを開発し
たいとの要請がある。この場合、入力画像データについ
て種々の処理を施す必要があるが、かかる画像処理の実
行を簡単なファイル管理やデータ管理で行ないたいこと
はいうまでもない。

［従来の技術］ 第２０図は従来の入力画像データ処理システムを示す図
であるが、この第２０１１に示すシステムでは、テレビ
カメラ１００で撮られた画像データは、符号化装置１０
１でディジタル符号化データに変換された後、入力ファ
イルとしての画像ファイル１０２に格納される。

その後は、いくつかのプログラムを走らせ、それぞれの
プログラムが終了するたびに中間ファイル１０３−１（
ｉ＝１，２．・・）に処理結果をストアし、最後に出力
ファイルとしての目的ファイル１０４に画像処理データ
を格納し、この目的ファイル１０４がら画像処理データ
を取り出しながら表示プログラムを走らせて、ＣＲＴデ
イスプレィ１０５に入力画像について処理を施したもの
を表示する。

［発明が解決しようとする課題］ しかしながら、このような従来のデータ処理システムで
は、画像処理に際して、直列につながる複数（Ｎ；２以
上自然数）の処理を行なうに、Ｎ十１個のファイルが必
要となる。すなわち、最後の１個の出力ファイルがほし
い場合でも、Ｎ−１個の中間ファイルが生成されてしま
い、このように中間ファイルが生成されると、ファイル
管理やデータ管理が面倒になるいう問題点がある。

本発明は、このような問題点に鑑みなされたもので、従
来よりデータ処理の過程で生じていた中間ファイルの管
理をなくせるようにした、データ処理方式を提供するこ
とを目的としている。

［課題を解決するための手段］ 第１図は本発明の原理ブロック図である。

この第１図において、１はコマンド入力部で。

このコマンド入力部１は、所望の処理ルーチンに対応す
るコマンドを入力するものである。

２はコマンド解釈部で、このコマンド解釈部２は、コマ
ンド入力部１を通じて入力されたコマンドを解釈するも
のである。

３は処理ルーチンテーブルで、この処理ルーチンテーブ
ル３は、コマンド情報に対応する処理ルーチンを記憶す
るものである。

４は処理ルーチン群で、この処理ルーチン群４は複数の
処理ルーチンからなる。

５は第１のデータテーブル、６は第２のデータテーブル
で、これらのデータテーブル５，６で、所望するデータ
の実体が得られるようになっている。

７はデータの実体群で、このデータの実体群７は、複数
のデータの実体からなり、これらは所要のメモリ領域に
記憶されている。

８はメモリ管理部で、このメモリ管理部８は。

第１．第２のデータテーブル５，６やデータの実体群７
に対しメモリ領域の確保や開放等のメモリ管理を行なう
ものである。

［作　用］ 上述の本発明のデータ処理方式では、データ処理装置に
おいて、処理ルーチンを実行する際に、所要のメモリ領
域に格納された読み込みデータを入力とするとともに、
出力用メモリ領域を確保してから、読み込みデータを用
いて処理ルーチンによる処理を実行し、処理ルーチンに
よる処理が終了すると、出力用メモリ領域に処理結果を
格納するとともに、読み込みデータ用のメモリ領域を開
放しく請求項１）、更にほこの読み込みデータ用のメモ
リ領域を開放したあとに、読み込みデータ用のメモリ領
域であったメモリ領域と重複するように、処理結果を格
納した出力用メモリ領域を特徴する請求項２）。

更には詳しくは、データ処理装置において、処理ルーチ
ンテーブル３を用いて所望の処理ルーチンを処理ルーチ
ン群４から検索して探し出したあと、この所望の処理ル
ーチンの実行に当たり、２つのデータテーブル５，６を
連係させて、メモリ管理部８の作用により、所要のメモ
リ領域に読み込みデータを格納するとともに、出力用メ
モリ領域を確保してから、この読み込みデータを用いて
上記処理ルーチンによる処理を実行し、この処理ルーチ
ンによる処理が終了すると、２つのデータテーブル５，
６を用いて、読み込みデータ用のメモリ領域を開放する
とともに、そのあとに読み込みデータ用のメモリ領域で
あったメモリ領域と重複するように、処理ルーチンでの
処理結果を格納した出力用メモリ領域を設定する（′＃
Ｉ求項３）。

［実施例］ 以下、図面を参照して本発明の詳細な説明する。

第２図は本発明の一実施例を示すブロック図で、この第
２図において、１はコマンド入力部としてのキーボード
で、このキーボード１は、所望の処理ルーチン４−ｎ（
ｎは自然数）に対応するコマンドを入力するものである
。

２はコマンド解釈部で、このコマンド解釈部２は、キー
ボード１を通じて入力されたコマンドを解釈するもので
ある。

３は処理ルーチンテーブルで、この処理ルーチンテーブ
ル３は、コマンド名とこれに対応する処理ルーチン４−
ｎのアドレスを記憶するものである。

４は処理ルーチン群で、この処理ルーチン群４は複数の
処理ルーチン４−ｎの実体からなる。

すなわち、第３図に示すように、処理ルーチンテーブル
３で処理ルーチンのアドレスがわかると、各アドレスに
処理ルーチン４−ｎの実体が対応するようになっている
。

なお、コマンド入力から処理ルーチン４−ｎを検索する
フローチャート例を示すと、第５図のようになる。即ち
まずステップａ１で、コマンド入力がなされると、処理
ルーチンテーブル３の中から対応するコマンド名を探し
出しくステップａ２）。

対応する処理ルーチン４−ｎを実行する（ステップａ３
）。

なお、処理ルーチン実行に際してのフローチャートは例
えば第６図のようになる。すなわち、この第６図では、
まずステップｂ１で、サブルーチンを呼び出し、出力用
の領域（メモリエリア）ｄを確保し、次にステップｂ２
で、データｎを入力してから（但し、処理ルーチンが呼
び出されるときには、既にデータはファイルよりメモリ
に入力済みなので、ここではこのルーチンへの入力を入
力済みのデータと定義するだけである）、処理を実行し
くステップｂ３）、その後はサブルーチンを呼び出し、
データｎの領域を開放しくステップｂ４）、更にサブル
ーチンを呼び出し、領域ｄのアドレス・出力データの幅
や高さを登録するのである（ステップｂ５）。

なお、ステップｂ４．ｂ５間に、メモリの確保。

領域をつめる処理が行なわれる。

ところで、第２図において、５は第１のデータテーブル
としての仮のテーブル、６は第２のデータテーブルとし
ての真のテーブルであるが、第４図に示すように、まず
仮のテーブル５には、データｎの幅、高さ（データサイ
ズ）およびデータｎの真の番号が記憶されており、更に
真のテーブル６には、データｎのリンク数とデータｎの
実体のアドレスが記憶されていて、これらのテーブル５
゜６で、所望するデータｎの実体が得られるようになっ
ている。

ここで、仮に扱える最大データ数を８とすると、これら
２つのテーブル５，６とｍ、ｎが０で初期化された状態
を示すと、第１１図のようになる６７はデータの実体群
で、このデータの実体群７は、複数のデータｎの実体か
らなり、これらは所要のメモリ領域に記憶されている。

８はメモリ管理部で、このメモリ管理部８は。

仮のテーブル５．真のテーブル６やデータｎの実体群７
に対しメモリ領域の複写、確保、登録、開放等のメモリ
管理を行なうものである。

次に、上記のメモリ管理部８で行なわれるメモリ領域の
複写、確保、登録および開放について、フローチャート
を用いて簡単に説明する。

まず、メモリ複写については、第７図に示すように、ま
ずデータｍ　（ｍは自然数）のリンク数を１増やしてか
ら（ステップｃ１）、データｎの幅および高さをデータ
ｎ＋１の幅および高さにするのである（ステップｃ２）
・ 次に、メモリの確保については、第８図に示すように、
まずデータの幅Ｗと高さｈとを入力して（ステップｄ１
）、メモリ領域が確保されたかどうかの判断をしくステ
ップｄ２）、もし失敗すれば、ステップｄ３にて、当面
使用していないデータをディスク９に保存してメモリを
開放しくステップｄ３）、ステップｄ２へ戻る。また、
もしステップｄ２で、メモリ確保に成功すれば、リター
ンする。

さらに、メモリの登録については、第９図に示すように
、データの幅Ｗ、高さｈおよびメモリ領域ｄを入力しく
ステップｅ１）、真のテーブル６で、ｄをデータｍの実
体のアドレスに入れ（ステップｅ２）、仮のテーブル５
において、ｗ、ｈ。

ｍをそれぞれデータｎの幅、データｎの高さ、真のデー
タ番号にして、更にｎ、ｍを１インクリメントする（ス
テップｅ３．ｅ４）。

また、メモリの開放については、第１０図に示すように
、まずデータｎの真の番号をｔとして（ステップｆ１）
、更にこのｔのリンク数を１減らして（ステップｆ２）
、データｎの幅、高さ。

真の番号をＯにし、ｎを１だけデクリメントしてから（
ステップｆ３）、ｔのリンク数がＯかどうかを判断しく
ステップｆ４）、もし０ならｔのメモリを開放し１ｍを
１だけデクリメントする（ステップｆ５．ｆ６）。もし
Ｏでないなら、メモリの開放はしない。

なお、第２図において、１０はＣＲＴデイスプレィ、１
１はプリンタを示している。

上述の構成により、このデータ処理装置において、処理
ルーチンテーブル３を用いて所望の処理ルーチン４−ｎ
を処理ルーチン群４から検索して探し出したあと、この
所望の処理ルーチン４−ｎの実行に当たり、仮のテーブ
ル５．真のテーブル６を連係させて、メモリ管理部８の
作用により、所要のメモリ領域に読み込みデータを格納
するとともに、出力用メモリ領域を確保してから、この
読み込みデータを用いて上記処理ルーチン４−ｎによる
処理を実行し、この処理ルーチンによる処理が終了する
と、２つのテーブル５，６を用いて、入力に使用した読
み込みデータ用のメモリ領域を開放するとともに、その
あとに読み込みデータ用のメモリ領域であったメモリ領
域と重複するように、処理ルーチンでの処理結果を格納
した出力用メモリ領域を設定するのである。

すなわち、各処理ルーチンは既に読み込まれているデー
を入力とし、出力用にはメモリに新たに領域を確保し、
処理が完了したら、入力に使用したデータの領域を開放
し、出力データの幅、高さ。

領域のアドレスを仮のテーブル５に登録する。−方、メ
モリ管理部８は、データが生成されるときには、メモリ
の確保を行ない、登録のときに、真のテーブル６へは確
保されたメモリのアドレスとリンク数１を、仮のテーブ
ル５には、データのサイズ（幅、高さ）と真のデータ番
号を登録する。

また、データが削除されるときには、ｎおよびそのデー
タのリンク数を１減じ、もしリンク数が０ならば、ｍを
１減じ、メモリの開放を行なうのである。

次に具体的な動作説明を行なう。

まず、データをファイル９から読み込む場合は、まず、
データの幅と高さとを指定する。これらは仮のテーブル
５の１番に格納される。処理ルーチンはメモリ上に指定
されたサイズのデータ領域を確保する。確保された領域
のアドレスは真のテーブル６の１番に格納される。仮の
テーブル５の１番には真のデータ番号（１）とデータサ
イズが格納される。これにより真のテーブル６の１番の
リンク数は１になる。次に、ファイルを開いて、データ
を読み込み、データは先程確保された領域に格納される
。例えば、ｉ＠ａｇｅという名のファイルから５１２Ｘ
５１２のデータを読み込むときの操作は、 ｒｅａｄ　　ｉｍａｇｅ　　５１２　５１２であり、読
んだ後の各データテーブル５，６は第１２図のようにな
る。

ただし、この第１２図において、本はそのとき確保され
たメモリのアドレスである。

そして、その後は、希望する操作を行なう。かかる操作
には、画像の絶対値化２画素に対する加減乗除算１画像
内の矩形の切り出し、コンポリューシ３ン９画像間演算
２画像の変換２画像の回転。

画像内２点間を結ぶ線分の切り出し等が含まれる。

ここで、画像の画像の絶対値化や画素に対する加減乗除
算などは、その場、すなわち、読み込んだデータ領域で
行なわれるため、テーブル５，６の内容は変化しない。

また、画像内の矩形の切り出しを行なうときには、切り
出したい箇所のｘ、ｙ座標と幅と高さと指定する。処理
ルーチンは指定されたサイズのデータの領域ｄを確保す
る。次に、１番のデータから指定されたサイズだけ、領
域ｄに複写する。次に最初に読み込んだ１番のデータの
領域を開放し、ｎ、ｍを０にし、両テーブル５，６の１
番をクリアする。最後に、真のテーブル６の一番に領域
ｄのアドレスを、仮のテーブル５の１番に真のデータ番
号およびデータの幅、高さを格納し、　ｍ、　ｎを１に
する。例えば、座標（１００，２００）からサイズ２０
Ｘ３０の領域を切り出すときの操作は。

ｃｕｔ　１００　Ｚｏｏ　２０３０ であり、またこのときの仮のテーブル５．真のテーブル
６と変数は第１３図のように変化し、更にメモリエリア
の変化の様子は、第１４図のようになる。

さらに、コンボリューションを行なうときは、まずファ
イルからオペレータを読み込み１次に既に読み込まれて
いる画像データに対してコンボリューションを行なう。

すなわち、領域■にオペレータを読み込み、次に領域■
と同じ大きさの領域ｄを確保して、コンボリューション
の結果を領域ｄに格納する。次に領域■および■を開放
し、仮のテーブル５の１番に領域ｄの幅、高さ、アドレ
スを格納する。例えば、ファイル名ｏｐｅ３に格納され
たサイズ３Ｘ３のオペレータを用いるときの操作は、 ｒｅａｄ　ｏｐｅ３　３　３ ｏｎｖ であり、各テーブル５，６と変数ｎは第１５図のように
なり、更にメモリエリアの変化の様子は、第１６図のよ
うになる。

画像の２点間を結ぶ直線の切り出しを行なう場合は、ま
ず、その２点間を結ぶ直線の座標を計算によって取得し
、領域■に格納する。例えば、　（１０，１０）から（
２０，１５）の２点間の直線を切り出したいときには、
（１０，１０）、（１２，１１）・・（２０，１５）と
いう位置のデータを作成し、領域■に格納する。次に、
領域■を参照して領域夏からその位置のデータをとって
くる。取得した結果は処理ルーチンが取得した領域ｄに
格納する。次に、領域１．ｆｆを開放して、仮のテーブ
ル５の１番に領域ｄの幅、高さ。

アドレスを格納する。

なお、このときの仮のテーブル５．真のテーブル６と変
数は第１７図のように変化する。

また、動画のように時間的に連続した画像は幅２高さに
加えて奥行をもつ３次元データである。動画中のあるフ
レームに対してコンボリューションするときには次のよ
うになる。まず、３次元データを２次元データとして読
み込む６次に、そこから、１列切り出す。切り出したデ
ータは１次元であるが、これを２次元データとして再定
義する。

データの再定義は仮のテーブル５のデータの幅。

高さの書き替えによる。再定義したデータに対してコン
ボリューションを行なう。ｋ（自然数）次元データに対
してメモリの許すかぎり、この操作を（ｋ−２）回繰り
返せば、ｋがどんなに大きくても、１つのコンボリュー
ション処理ルーチンで処理することができる。

ここで、３次元データを扱う場合の仮のテーブル５．真
のテーブル６の変化の様子を示すと、第１８図のように
なる。

また、最新の処理結果はｎ番目のデータに格納されてい
るので、処理結果を見たい場合は、これをＣＲＴデイス
プレィ１０にて表示すればよいが、例えば、 ｉｒｄ というコマンドで鳥１ｍが表示される。

また、これをハードコピーしたい場合は、ｓｅｔ　ｐｌ
ｏｔ ｉｒｄ とすると、ＣＲＴデイスプレィ１ｏに表示されたものと
同じものが、プリンタ１１からプリントアウトされる。

ところで、本方式では、入力データは自動的に消されて
しまう、１つのデータを２つの方法で別々に処理し後で
結果を合成するとき同じデータが２個必要になるが、同
じデータを２個もつのは不経済である。そこで、データ
の複写は仮のテーブル５において、複写元と複写先の真
のデータ番号は同じものを指すようにする。真のテーブ
ル６では、リンク数を２にする。すなわち、１番のデー
タを複写した後の仮のテーブル５．真のテーブル６の状
態は第１９図のようになる。

このようにして、本実施例によれば、データ処理の過程
で従来生じていた中間ファイルの管理をなくすことがで
き、これによりファイル管理やデータ管理が容易になる
。

また、平面の任意の２点間を結ぶ直線に沿ってデータを
切り出すことができるほか、異なるデータサイズ（型）
のデータに対しても、データ型を再定義することによっ
て、任意の次元のデータを１つの処理ルーチンで扱うこ
とができる。

さらに、処理の結果をただちにＣＲＴデイスプレィ１０
にて確認することができるほか、これをその場で、プリ
ンタ１１にてハードコピーすることができる。

また、メモリの無駄が省け、更にメモリが不足しても、
処理を続行することができる。

なお、このデータ処理方式は、画像データの処理に限ら
れないことはいうまでもない。

［発明の効果］ 以上詳述したように、本発明のデータ処理方式によれば
、処理ルーチンを実行する際に、読み込みデータを入力
とするとともに、出力用メモリ領域を確保してから、こ
の読み込みデータを用いて処理ルーチンによる処理を実
行し、処理ルーチンによる処理が終了すると、出力用メ
モリ領域に処理結果を格納するとともに、読み込みデー
タ用のメモリ領域を開放しく請求項１）、更には、読み
込みデータ用のメモリ領域を開放したあとに、読み込み
データ用のメモリ領域であったメモリ領域と重複するよ
うに、処理結果を格納した出力用メモリ領域を設定する
（Ｉ求項２）ので、データ処理の過程で従来生じていた
中間ファイルの管理をなくすことができ、これによりフ
ァイル管理やデータ管理が容易になるという利点がある
。

また１本発明のデータ処理方式では、データ処理装置に
おいて、処理ルーチンテーブルを用いて所望の処理ルー
チンを検索して探し出したあと。

この所望の処理ルーチンの実行に当たり、２つのデータ
テーブルを連係させて、所要のメモリ領域に読み込みデ
ータを格納するとともに、出力用メモリ領域を確保して
から、読み込みデータを用いて処理ルーチンによる処理
を実行し、処理ルーチンによる処理が終了すると、２つ
のデータテーブルを用いて、読み込みデータ用のメモリ
領域を開放するとともに、そのあとに読み込みデータ用
のメモリ領域であったメモリ領域と重複するように、処
理ルーチンでの処理結果を格納した出力用メモリ領域を
設定することが行なわれる（請求項３）ので、上記の場
合と同様にして、データ処理の過程で従来生じていた中
間ファイルの管理をなくして、ファイル管理やデータ管
理が容易になるという利点がある。

【図面の簡単な説明】

第１図は本発明の原理ブロック図。 第２図は本発明の一実施例を示すブロック図、第３図は
コマンド解釈部、処理ルーチンテーブル、処理ルーチン
の関係を説明する図、第４図は仮のテーブル、真のテー
ブル、データの実体の関係を説明する図、 第５図はコマンド解釈部での処理要領を説明するフロー
チャート、 第６図は処理ルーチンでの処理要領を説明するフローチ
ャート、 第７図はメモリ複写要領を説明するフローチャート、 第８図はメモリ確保要領を説明するフローチャート、 第９図はメモリ登録要領を説明するフローチャート、 第１０図はメモリ開放要領を説明するフローチャート、 第１１図は仮のテーブル、真のテーブルを初期化した状
態を示す図。 第１２図はデータ読み込み後の仮のテーブル。 真のテーブルの状態を示す図。 第１３図は画面内２点間切り出しを行なう場合の仮のテ
ーブル、真のテーブルの変化状態を示す図、 第１４図は画面内２点間切り出しを行なう場合のメモリ
エリアの変化状態を示す図、 第１５図はコンボリューションを行なう場合の仮のテー
ブル、真のテーブルの変化状態を示す図、第１６図はコ
ンボリューションを行なう場合のメモリエリアの変化状
態を示す図、 第１７図は画面内の２点間を結ぶ直線の切り出しを行な
う場合の仮のテーブル、真のテーブルの変化状態を示す
図、 第１８図はデータ型を再定義した場合の仮のテーブル、
真のテーブルの変化状態を示す図。 第１９図は複写後の仮のテーブル、真のテーブルの状態
を示す図、 第２０図は従来例を示すブロック図である。 図において、 １はキーボード（コマンド入力部）、 ２はコマンド解釈部、 ３は処理ルーチンテーブル。 ４は処理ルーチン群、 ４−ｎは処理ルーチン、 ５は仮のテーブル（第１のデータテーブル）、６は真の
テーブル（第２のデータテーブル）、７はデータの実体
群、 ８はメモリ管理部、 ９はディスク、 １０はＣＲＴデイスプレィ、 １１はプリンタ、 １００はテレビカメラ、 １０１は符号化装置。 １０２は画像ファイル。 １Ｑ３−ｉは中間ファイル、 １０４は目的ファイル、 １０５はＣＲＴデイスプレィである。

Claims (3)

【特許請求の範囲】
1. （１）データ処理装置において、処理ルーチン（４−ｎ
   ）を実行する際に、 所要のメモリ領域に格納された読み込みデータを入力と
   するとともに、出力用メモリ領域を確保してから、 該読み込みデータを用いて該処理ルーチン（４−ｎ）に
   よる処理を実行し、該処理ルーチン（４−ｎ）による処
   理が終了すると、 該出力用メモリ領域に処理結果を格納するとともに、該
   読み込みデータ用のメモリ領域を開放することを 特徴とする、データ処理方式。
2. （２）該読み込みデータ用のメモリ領域を開放したあと
   に、該読み込みデータ用のメモリ領域であったメモリ領
   域と重複するように、該処理結果を格納した該出力用メ
   モリ領域を設定することを特徴とする、請求項１記載の
   データ処理方式。
3. （３）データ処理装置において、処理ルーチンテーブル
   （３）を用いて所望の処理ルーチンを検索して探し出し
   たあと、この所望の処理ルーチン（４−ｎ）の実行に当
   たり、 ２つのデータテーブル（５、６）を連係させて、所要の
   メモリ領域に読み込みデータを格納するとともに、出力
   用メモリ領域を確保してから、 該読み込みデータを用いて該処理ルーチン（４−ｎ）に
   よる処理を実行し、該処理ルーチン（４−ｎ）による処
   理が終了すると、 該２つのデータテーブル（５、６）を用いて、該読み込
   みデータ用のメモリ領域を開放するとともに、そのあと
   に該読み込みデータ用のメモリ領域であったメモリ領域
   と重複するように、該処理ルーチン（４−ｎ）での処理
   結果を格納した該出力用メモリ領域を設定することを 特徴とする、データ処理方式。