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

Abstract

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

Description

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

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

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

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

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

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

２色刷りの画像あるいは多色画像等においては、１画素
を表示するためのイメージデータが数ビットで構成され
る。

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

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

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

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

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

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

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

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

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

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

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

（作用） 以上のイメージデータ格納方法は、ある１群のイメージ
データな格納するために、複数のメモリプレーンの内、
一部のメモリプレーンのみを使用したような場合、同一
アドレスの残りのメモリプレーンを空き領域とする。そ
して、そこへ次に格納すべき１群のイメージデータが格
納されるかどうかを判断する。予め、メモリに格納すべ
き各部のイメージデータの内容が分かっている場合、こ
れらを最大効率でメモリに格納できるよう検索を行なう
、この検索には、イメージデータの画素数とビット幅を
相互に比較すればよい。こうしてメモリの空き領域が有
効に利用される。

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

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

先ず、第１図（ａ）には、この実施例において、メモリ
ｌに格納すべき全てのイメージデータ■〜■がリストア
ツブされている。

第５図に、この入力イメージデータのビット幅と画素数
の一覧表を示す。

図のように、イメージデータ■はビット幅が“２”２画
素数が“５”、■はビット幅が“４”０画素数が°“７
”　■はビット幅が“１”１画素数が“１２”　■はビ
ット幅が“２”０画素数が“４”　■はビット幅が“３
′″１画素数が“８”のデータである。

第１図（ｂ）には、本発明の方法の実施に最も適するよ
うに、上記イメージデータを予め入力順に並べ換えた図
を示す。

第１図（Ｃ）には、上記イメージデータな格納するべき
メモリを示した。

このメモリ１は、先に第４図で説明したと同様に、４．
つのメモリプレーンｌａ、ｌｂ、ｌｃ。

ｌｄから構成される。そして、各メモリプレーンには、
それぞれＩＸｎビット（図の例ではｌ×２９ビット）の
データが格納できるものとする。

ここで、本発明の方法は次のように実施する。

先ず、第１図（ａ）に示したような入力イメージデータ
を、第５図に示す画素数を基準に画素数の大きいものか
ら順に並べ換えを行なう。そして、第１図（ｂ）に示す
ように、イメージデータの入力順を設定する。即ち、メ
モリｌに対し、イメージデータな画素数の最も大きいも
のから順に格納していくようにする。

従って、先ず、第１図（ｄ）に示すように、ビット幅“
ｌ”０画素数“１２”のイメージデータ■が、メモリ１
の第１番目のメモリプレーン１ａに格納される。この段
階で、従来は使用されずに放置された部分、即ちイメー
ジデータ■の格納アドレスと同一アドレスのメモリプレ
ーン１ｂ〜１ｄの部分を空き領域とし、空き領域情報が
生成される。

第６図に、そのような空き領域情報の一覧表を示す。

先ず、イメージデータ■を格納した段階で、嵐１の空き
領域について、その先頭アドレスが”ｌ”２画素数が“
１２″、ビット幅が“３′″という情報が生成される。

この空き領域情報により、下から３番目までのメモリプ
レーンについて、先頭アドレス“１“〜“１２”画素分
の空き領域が存在するということが分かる。

ここで、次にイメージデータ■の格納を行なう場合、第
５図に示したイメージデータ■のビット幅“３”９画素
数“８″と、第６図に示した空き領域情報中のｍｌの空
き領域についての比較を行なう。

ここで、両者の比較を行なうと、ビット幅は等しく、画
素数は入力イメージデータ■の方が小さい。従って、イ
メージデータの格納が可能と判断され、第１図（８）に
示すように、イメージデータ■の下側のメモリプレーン
ｌｂ、ｌｃ、ｌｄにイメージデータ■が格納される。

次のイメージデータ■は、ビット幅が“４”であり、イ
メージデータ■の次のアドレスから、“８”画素分につ
いて全てのメモリプレーンを専有する。従って、ここで
は、第１図（ｆ）に示すように空き領域情報は生成され
ない０次に、イメージデータ■が入力すると、そのビッ
ト幅は“２”１画素数は“５”であるから、イメージデ
ータ■の次に続く、メモリプレーンｌａ、ｌｂの“５”
画素分の領域に、第１図（ｇ）のように格納される。

そして、先に説明したと同様の要領で、第６図に示す隘
２の空き領域情報が生成される。即ち、魚２の空き領域
情報は、先頭アドレスが“２０”１画素数が“５“、ビ
ット幅が”２”となる。ここで、イメージデータ■が入
力すると、再びそのビット幅と画素数が空き領域情報と
比較される。イメージデータ■はビット幅°°２”１画
素数“４”であり、空き領域は画素数“５”ビット幅“
２”であるから、やはりイメージデータ■が、この空き
領域に格納できると判断される。その結果、第１図（ｈ
）に示すように、イメージデータ■の下側の２つのメモ
リプレーンｌｃ、ｌｄに、イメージデータ■が格納され
る。

上記実施例においては、即ち、先ずメモリに格納すべき
イメージデータな、その画素数の大きい順に並べ換え、
その順番にメモリへ格納するようにしている。これは、
空き領域情報が画素数の大きいものから順に作成され、
イメージデータは大きいものから順に格納できるか否か
が比較されるため、格納が可能となった場合の無駄な空
間、即ち、第１図（ｈ）に示した空間３のような無駄な
部分をより小さくすることができるからである。

尚、例えば、ビット幅が“１”のイメージデータが連続
して入力されるような場合、４つのメモリプレーンに、
４つの群のそれぞれ別々のイメージデータが同一アドレ
スで格納されることになる。この場合、特定のイメージ
データの読出しは、イネーブル信号等により読出しブレ
ーンを限定した上でアドレス信号を発生すればよい。

第７図に、本発明の方法を実施する場合の具体的な動作
フローチャートを示す。

先ず、メモリに全くイメージデータが格納されていない
状態で動作が開始されると、メモリの格納開始アドレス
が初期化される（ステップｓＢ。即ち、第１図に示した
メモリ１の第１番目のメモリプレーンｌａの先頭アドレ
スにアドレスが初期化される。次に、イメージデータが
入力すると（ステップＳ２）、空き領域情報があるか否
かが判断される（ステップＳ３）、始めは空き領域情報
が存在しないから、格納開始アドレスからイメージデー
タの格納が行なわれる（ステップＳ４）。そして、格納
開始アドレスの更新が行なわれる（ステップＳ５）。即
ち、例えば、第１図（ｄ）の状態でいえば、当初格納開
始アドレスが“１”であったものを、画素数“１２”の
イメージデータ■を格納した結果、格納開始アドレスは
１３”に更新される。その後、メモリ書込みが終了した
か否かが判断され（ステップＳ６）、更に格納すべきイ
メージデータがある場合、ステップＳ２に戻る。

ステップＳ２で、次のイメージデータを入力した場合に
、再びステップＳ３において空き領域情報があるか否か
が判断される。この場合、先に説明した通り、第６図の
阻１に示す空き領域情報が生成されているから、ステッ
プＳ６．Ｓ７の判断に移行する。ステップＳ６において
は、入力するべきイメージデータと空き領域の画素数が
比較される。ステップＳ７においては、両者のビット幅
が比較される。

そして、その比較の結果、“格納可“の判断が得られた
場合、空き領域にイメージデータな格納する（ステップ
Ｓ８）、更に、空き領域情報の更新を行なう（ステップ
Ｓ９）、即ち、第６図に示す隘１の空き領域には、既に
イメージデータ■が格納されたため、翫１の開き領域情
報を消去する。そして、再びステップＳ６でメモリの書
込みが終了したか否かが判断される。

以上のようにして、空き領域が生じた場合には空き領域
情報を生成し、そこへ新たなイメージデータの書込みが
可能か否かが判断され、書込み可能であれば空き領域情
報を更新するといった手順で、先に説明したようにメモ
リへ必要なイメージデータの入力を完了する。

尚、空き領域情報とイメージデータとの比較を行なって
、画素数あるいはビット幅が不足していた場合、“格納
が不可”との判断がされる。その場合には、次の空き領
域情報が検索され（ステップ５ＩＯ）、若しそれ以外の
空き領域情報が存在しなければ、ステップＳ４に移行す
ることになる。

例えば、第１図に示すイメージデータ■がビット幅“２
”であるような場合に、イメージデータ■を格納した場
合に生じた空き領域は、イメージデータ■及び■を格納
した後もそのままとなる。

イメージデータ■を格納すれば新たな空き領域が生じる
。従って、２以上の空き領域情報が重ねて生成される場
合もある。その場合には、その後に入力する適切な画素
数で、ビット幅のイメージデータが空き領域に格納され
ることになる。

本発明の方法は以上の実施例に限定されない。

上記の方法は、メモリを最も効率的に使用する方法であ
るが、予め全ての入力イメージデータの構成が明瞭でな
いような場合には、イメージデータの入力があった都度
空き領域を検索し、順に空き領域を埋めていくようにし
ても差し支えない。

（発明の効果） 以上説明した本発明のイメージデータ格納方法によれば
、ビット幅の異なるイメージデータをメモリ中に効率良
く配列し格納するため、同一容量のメモリで、従来方法
と比較してより多くのイメージデータの格納が可能とな
る。その結果、装置の小型化、高性能化を図ることがで
きる。

【図面の簡単な説明】

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

Claims (1)

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