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

Description

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

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

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

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

図のメモリ１は、４つのメモリプレーン1a,1b,1c,1d
から構成されている。各メモリプレーンは、１×ｎビッ
トのデータを格納できる構成のものである。単なる白黒
表示の二値画像の場合、１画素を表示するためのイメー
ジデータは１ビットで足りる。しかし、階調性のある画
像,2色刷りの画像あるいは多色画像等においては、１画
素を表示するためのイメージデータが数ビットで構成さ
れる。

ここで、例えば１画素を表示するためのイメージデー
タが４ビットから成るものとすると、図のように、４つ
のメモリプレーン1a〜1dの同一アドレスＡに、各ビット
を分散させて格納する。このようにすれば、アドレス信
号Ａを１回発生することにより、４ビットのデータを一
挙に読出すことができる。その結果、１画素分のイメー
ジデータを高速読出しできる。

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

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

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

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

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

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

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

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

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

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

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

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

第１図（ａ）に示すように、本発明の方法において
は、例えば、４つのメモリプレーン1a,1b,1c,1dを持つ
メモリ１に、１画素を表示するためのビット幅の異なる
イメージデータを混在させて格納する。

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

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

即ち、イメージデータはビット幅が“2",画素数が
“5"、イメージデータはビット幅が“4",画素数が
“7"、イメージデータはビット幅が“1",画素数が“1
2"、イメージデータはビット幅が“2",画素数が
“4"、イメージデータはビット幅が“3",画素数が
“8"であるものとする。

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

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

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

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

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

始めに、イメージデータの下に生じた空き領域No.
をNo.1とすると、その先頭アドレスは“1",画素数は
“5",ビット幅が“2"というように表わされる。

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

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

しかし、イメージデータを格納した場合には、再び
空き領域が生じるため、第６図に示すように、空き領域
No.2として先頭アドレス“13",画素数“12",ビット幅
“3"という空き領域情報が生成される。

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

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

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

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

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

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

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

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

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

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

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

格納可能な未使用空間が得られた場合、ステップS11
において、その未使用空間へイメージデータを格納し、
その後、未使用空間のテーブルを更新する（ステップS1
2）。即ち、使用済みの未使用空間情報を削除する。そ
して、再び、ステップS2に戻り、次のイメージデータの
入力を実施する。

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

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

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

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

【図面の簡単な説明】

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

Claims (1)

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