JPH03132694A - イメージデータ格納方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （産業上の利用分野） 本発明は、ビット幅の異なるイメージデータを混在させ
てメモリに格納する場合のイメージデータ格納方法に関
する。

（従来の技術） コンピュータ等の情報処理機器を使用する場合、オペレ
ータは、通常、ブラウン管デイスプレィ等に表示された
画像を見ながらキーボードの操作を行なう。このデイス
プレィに表示される画面は、メモリから読出される。メ
モリには、予め上位装置から転送されたイメージデータ
や、キーボードから入力されたデータに基づいて編集さ
れたイメージデータが格納される。例えば、１画素を表
示するためのイメージデータが４ビツトから成る場合に
、そのデータを通常のランダム・アクセス・メモリにア
ドレス順に格納すると、その読出しには１画素毎に４種
のアドレス信号を発生しなければならない。これでは、
続出し速度の高速化に限界が生じる。

そこで、第２図に示すようなイメージデータの格納方法
が採用されている。

第２図は、複数のメモリプレーンにより構成したメモリ
の一例を示す説明図である。

図のメモリ１は、４つのメモリプレーンｌａ。

ｌｂ、ｌｃ、ｌｄから構成されている。各メモリプレー
ンは、ＩＸｎビットのデータを格納できる構成のもので
ある。単なる白黒表示の二値画像の場合、１画素を表示
するためのイメージデータは１ビツトで足りる。しかし
、階調性のある画像２色刷りの画像あるいは多色画像等
においては、１画素を表示するためのイメージデータが
数ビットで構成される。

ここで、例えば１画素を表示するためのイメージデータ
が４ビツトから成るものとすると、図のように、４つの
メモリプレーン１８〜１ｄの同一アドレスＡに、各ビッ
トを分散させて格納する。

このようにすれば、アドレス信号Ａを１回発生すること
により、４ビツトのデータを一挙に読出すことができる
。その結果、１画素分のイメージデータを高速読出しで
きる。

（発明が解決しようとする課題） ところで、デイスプレィ上に複数の画面を分割しあるい
は重ねて表示する、いわゆるマルチウィンドウ方式を採
用する情報処理機器においては、白黒二値表示の画面や
、階調性のある画像を含む画面や、多色刷りの画面等を
混在させて表示することが行なわれる。この場合、各画
像表示のためのイメージデータは、それぞれビット幅が
異なる場合がある。

第３図に、そのようなイメージデータの例を図示した。

即ち、第３図（ａ）は白黒二値画像のイメージデータ、
同図（ｂ）は二色刷りの画像のイメージデータ、同図（
Ｃ）や（ｄ）は階調性のある画像や多色刷りの画像のイ
メージデータである。

これらのイメージデータを、それぞれ予め別々に設けた
メモリに格納することは回路構成を複雑にし、ハードウ
ェアを著しく大型化するため適当でない。そこで、１つ
のメモリに、これらのビット幅の異なるイメージデータ
を混在させて格納することが行なわれている。

第４図は、従来のメモリへ格納後のイメージデータ例を
示す説明図である。

このメモリ１は、第２図に示したものと同様に４つのメ
モリプレーンから構成されている。ここに、１画素が２
ビツトから成るイメージデータ■と、１画素が４ビツト
から成るイメージデータ■と、１画素が１ビツトから成
るイメージデータ■とが順に格納されている。このよう
な格納方法を行なう場合、各イメージデータの画素数の
総和が、メモリに格納できる画素数を越えない範囲でイ
メージデータの格納が可能となる。

しかしながら、第４図を見て明らかなように、例えば、
１画素が１ビツトから成るイメージデータを多（格納し
たような場合、メモリプレーン１ａ以外のメモリプレー
ンｌｂ、ｌｃ、ｌｄは全く使用されず、全体としてメモ
リの使用効率が低下するという問題がある。

本発明は以上の点に着目してなされたもので、１つのメ
モリにビット幅の異なるイメージデータを混在させる場
合、そのメモリを効率的に使用することのできるイメー
ジデータ格納方法を提供することを目的とするものであ
る。

（課題を解決するための手段） 本発明のイメージデータ格納方法は、１画素を表示する
ためのイメージデータが複数ビットから成る場合に、メ
モリを構成する複数のメモリプレーンの同一アドレスに
各ビットを分散させて前記イメージデータを格納するも
のにおいて、ビ・ント幅の異なるイメージデータな混在
させて、第１番目のメモリプレーンに必ず第１番目のビ
ットを格納するようにして、前記メモリプレーンのアド
レス順に当該イメージデータを格納し、前記第１番目の
メモリプレーンの最終アドレスまで使用しても格納でき
ない画素数の１群のイメージデータの格納要求があった
とき、格納要求のあった１群のイメージデータの画素数
とビット幅とを認識し、第２番目以下のメモリプレーン
に第１番目のビットを格納した場合に、前記１群のイメ
ージデータが格納できる空き領域を検索して、当該１群
のデータを当該空き領域に格納することを特徴とするも
のである。

（作用） 以上の方法は、従来通りの方法でビット幅の異なるイメ
ージデータを混在させてメモリに格納する一方、そのメ
モリがいっばいになった場合に、今度は第２番目以下の
メモリプレーンに存在する空き領域を検索する。この空
き領域に関する情報を適当なタイミングで生成しておけ
ば、新たな１群のイメージデータの格納要求の都度、適
切な空き領域を選択してその格納を行なうことができる
。

（実施例） 以下、本発明を図の実施例を用いて詳細に説明する。

第１図は、本発明のイメージデータ格納方法実施例な示
す説明図である。

第１図（ａ）に示すように、本発明の方法番こおいては
、例えば、４つのメモリプレーンｌａ。

ｌｂ、ｌｃ、ｌｄを持つメモリ１に、１画素を表示する
ためのビット幅の異なるイメージデータな混在させて格
納する。

ここで、この実施例において、メモリ１に格納するイメ
ージデータは、第１図（ａ）から同図（ｅ）に示すよう
に、■、■、■、■、■の符号を付した内容のデータで
ある。

第５図に、この入力イメージデータの具体的なビット幅
と画素数を示す。

即ち、イメージデータ■はビット幅が“２”画素数が“
５”　イメージデータ■はビット幅が“４”１画素数が
“７”　イメージデータ■はビット幅が“１”１画素数
が“１２”　イメージデータ■はビット幅が°″２”９
画素数が゛４°゛イメージデータ■はビット幅が’３”
、画素数が“８”であるものとする。

これらのデータを、第１図に示すメモリ１に格納する場
合に、本発明の方法においては、先ず、先に第４図で説
明したと同様に、従来通りの方法で格納を開始する。即
ち、必ず第１番目のメモリプレーン１ａに第１番目のビ
ットを格納するようにして、メモリプレーンのアドレス
順にイメージデータを格納していく。

第１図（ａ）に示すビット幅゛２”１画素数“５°°の
最初のイメージデータ■は、メモリ１の第１番目のメモ
リプレーン１ａに１番目のビットを格納し、アドレスが
“１”〜“５”までの間に格納される。そして、次のイ
メージデータ■を、同図（ｂ）のように格納する場合、
その先頭アドレスは、始めに格納したイメージデータ■
の最後の画素の次、即ち６番目のアドレスを先頭アドレ
スとして°“７″画素分の格納が行なわれる。

尚、この場合、第１図（ｂ）に示すように、イメージデ
ータ■を格納した第１番目と第２番目のメモリプレーン
ｌａ、ｌｂの下に、第１番目のイメージデータ■と同一
画素数の空き領域が生じる。

この空き領域を、後に新たなデータの格納に使用するた
めに、本発明の方法においては、第６図に示すような空
き領域情報を生成する。

第６図は、空き領域情報の内容を示す一覧表である。

始めに、イメージデータ■の下に生じた空き領域胤をＮ
ｏ、１とすると、その先頭アドレスは°“１”１画素数
は“５”、ビット幅が“２”というように表わされる。

次に、第１図（Ｃ）に示すように、３番目のイメージデ
ータ■をメモリ１に格納する。このイメージデータ■は
、ビット幅が“１”であり画素数が′１２”と、比較的
画素数が大きいデータであるが、イメージデータ■を格
納した後、第１番目のメモリプレーン１ａの残りの領域
に格納が可能であり、第１図（Ｃ）に示すように、従来
通りの格納が行なわれる。

尚、先にイメージデータ■を格納した場合、空き領域は
生じないため、空き領域情報の生成は行なわれない。

しかし、イメージデータ■を格納した場合には、再び空
き領域が生じるため、第６図に示すように、空き領域Ｎ
ｏ、２として先頭アドレス゛１３”１画素数゛１２”、
ビット幅“３”という空き領域情報が生成される。

その後、第１図（ｄ）に示すビット幅“２′画素数“５
”のイメージデータ■の入力要求があったとする。この
場合、メモリ１の第１番目のメモリプレーン１ａは、残
り画素数が“３”であり、これまでの格納方法では、こ
のイメージデータ■は格納することができない。

そこで、第６図に示す空き領域情報の検索を行なう。そ
して、空き領域阻１について、その画素数とビット幅を
、イメージデータ■の画素数とビット幅と比較する。Ｎ
ｏ、１の空き領域の画素数は“５”、ビット幅は“２”
であり、イメージデータ■の画素数は“４”、ビット幅
は“２“であるから、このイメージデータ■はＮｏ、１
の空き領域に格納が可能であると判断される。そこで、
第１図（ｄ）に示すように、イメージデータ■の格納が
行なわれる。

更に、イメージデータ■の格納要求があった場合、再び
第１番目のメモリプレーンの最終アドレスまでの画素数
と比較する。この場合にも、イメージデータ■はそのま
までは格納できないことが分かる。従って、再び先に説
明したと同様の要領で、第６図の空き領域を検索する。

尚、イメージデータ■を空き領域Ｎｏ、１に格納した段
階で、空き領域阻１は空き領域情報から消去される。従
って、空き領域Ｎｏ、２とイメージデータ■の画素数及
びビット幅が比較される。この場合にも、ビット幅は等
しく、空き領域の画素数がイメージデータ■の画素数よ
りも大きいから、イメージデータ■の格納が可能である
と判断される。そこで、第１図（ｅ）に示すように、イ
メージデータ■が格納される。

以上のようにして、イメージデータが格納された場合、
各イメージデータ毎に、それぞれビット幅２画素数及び
第１番目のビットを格納したメモリプレーンの阻をテー
ブル化しておく。イメージデータの読出しはこのテーブ
ルを利用して行なわれる。この場合、同一アドレスに格
納された不要なメモリプレーンのイメージデータが同時
に読出されることのないよう、読出しの必要なメモリプ
レーンにのみ、読出しイネーブル信号を出力する等の制
御を行なえば良い。

また、例えば、第１図（ｄ）において、イメージデータ
■を格納しようとする場合、第６図に示すように、２つ
の空き領域に関する空き領域情報が生成されており、何
れの空き領域についても、このイメージデータ■の格納
が可能という場合が生じる。この場合、若し、空き領域
Ｎｏ、２にイメージデータ■を格納すると、第１図（ｄ
）に示した例よりも無駄な部分が増加する。従って、イ
メージデータを格納できる多数の空き領域が存在する場
合、できるだけ画素数とビット数の近い空き領域を比較
検索し、そこへイメージデータを格納するように制御す
ることが好ましい。

第７図に、本発明の方法の具体的な動作を示すフローチ
ャートを図示した。このフローチャートは、先に第１図
を用いて説明したメモリへのイメージデータの格納手順
を具体的に表わしたものである。

先ず、メモリへの格納開始に当たり、メモリの格納開始
アドレスを初期化する（ステップＳｌ）。即ち、第１番
目のメモリプレーン１ａを基準とした場合、その格納の
ための先頭アドレスを１”に設定する。そして、始めの
イメージデータを入力する（ステップＳ２）。更に、そ
のイメージデータの画素数と第１番目のメモリプレーン
の残り領域とを比較する（ステップＳ３）。残り領域よ
りも少ない画素数のイメージデータが入力された場合、
ステップＳ４に移行し、格納開始アドレスからイメージ
データの格納が行なわれる。この格納は、先に説明した
通り、従来と同様の方法により行なわれる。

そして、格納終了後、格納開始アドレスを更新する（ス
テップＳ５）。即ち、画素数”　５　”のイメージデー
タを格納した場合、格納開始アドレスを“５′′だけ進
める。そして、未使用空間情報の生成を行なう（ステッ
プＳ６）。未使用空間の画素数は、直前に格納されたイ
メージデータの画素数と同一であり、ビット幅は、メモ
リ自体の全メモリプレーン数から直前に格納されたイメ
ージデータのビット幅を差引いたものとなる。そして、
再び、次のイメージデータの入力に移行する（ステップ
Ｓ７）。

ここで、次のイメージデータの画素数がメモリの残り領
域よりも小さい場合、ステップＳ７に移行し、未使用空
間情報を参照する。未使用空間が無い場合には格納処理
を終了するが（ステップＳ８）、未使用空間が有る場合
、ビット幅の比較と画素数の比較を行なう（ステップＳ
９及びステップＳ　１０）。そして、１つの未使用空間
について、イメージデータ格納が不可と判断された場合
には、再び未使用空間情報を参照し、別の未使用空間と
の比較を繰返す。

こうして、ステップ８７〜ＳＩＯの処理を繰返して、格
納が可能な未使用空間を検索する。

格納可能な未使用空間が得られた場合、ステップＳｌｌ
において、その未使用空間へイメージデータを格納し、
その後、未使用空間のテーブルを更新する（ステップ５
１２）。即ち、使用済みの未使用空間情報を削除する。

そして、再び、ステップＳ２に戻り、次のイメージデー
タの入力を実施する。

以上の処理により、メモリ中の未使用空間は、有効に他
のイメージデータの格納に利用される。

尚、上記説明において、第１番目のメモリプレーンやイ
メージデータの第１番目のビットというのは、必ずしも
物理的に第１番目にあるものを指す必要は無い。従って
、複数のメモリプレーンのうちの何れか１つを第１番目
のメモリプレーンに選定すればよい。

また、空き領域情報はイメージデータの画素数とビット
数を実質的に比較できるものであれば、どのような内容
のものでもよい。

（発明の効果） 以上説明した本発明のイメージデータ格納方法によれば
、従来通りの方法で、ビット幅の異なるイメージデータ
な混在させてメモリに格納した後、これらのイメージデ
ータの格納後に生じた空き領域に、新たなイメージデー
タを格納することができるため、メモリ空間の有効利用
を図ることができる。即ち、同一容量のメモリで、従来
方法と比較してより多くのイメージデータの格納が可能
となる。その結果、装置の小型化、高性能化を図ること
ができる。

【図面の簡単な説明】

第１図は本発明のイメージデータ格納方法実施例を示す
説明図、第２図は複数のメモリプレーンから構成された
メモリの一例を示す説明図、第３図はビット幅の異なる
イメージデータの一例を示す説明図、第４図は従来のメ
モリ格納後のイメージデータの一例を示す説明図、第５
図は第１図に示した入力イメージデータのビット幅と画
素数の一覧表、第６図は空き領域情報の一覧表、第７図
は本発明の方法の具体的動作を示すフローチャートであ
る。 １・・・メモリ、 ｌａ、ｌｂ、ｌｃ、ｌｄ−・・メモリプレーン、■〜■
・・・イメージデータ。

Claims (1)

1. 【特許請求の範囲】 １画素を表示するためのイメージデータが複数ビットか
   ら成る場合に、メモリを構成する複数のメモリプレーン
   の同一アドレスに各ビットを分散させて前記イメージデ
   ータを格納するものにおいて、 ビット幅の異なるイメージデータを混在させて、第１番
   目のメモリプレーンに必ず第１番目のビットを格納する
   ようにして、前記メモリプレーンのアドレス順に当該イ
   メージデータを格納し、前記第１番目のメモリプレーン
   の最終アドレスまで使用しても格納できない画素数の１
   群のイメージデータの格納要求があったとき、 格納要求のあった１群のイメージデータの画素数とビッ
   ト幅とを認識し、 第２番目以下のメモリプレーンに第１番目のビットを格
   納した場合に、前記１群のイメージデータが格納できる
   空き領域を検索して、 当該１群のデータを当該空き領域に格納することを特徴
   とするイメージデータ格納方法。