JPH02257230A - ２次元画像メモリの管理方法 - Google Patents
２次元画像メモリの管理方法Info
- Publication number
- JPH02257230A JPH02257230A JP1022974A JP2297489A JPH02257230A JP H02257230 A JPH02257230 A JP H02257230A JP 1022974 A JP1022974 A JP 1022974A JP 2297489 A JP2297489 A JP 2297489A JP H02257230 A JPH02257230 A JP H02257230A
- Authority
- JP
- Japan
- Prior art keywords
- cluster
- image
- type
- stored
- image memory
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Image Input (AREA)
- Memory System (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は、２次元アドレスが割付けられている画像メモ
リに、任意のＸ、Ｙ方向の長さを持つ複数個の画像の画
像データを格納するときに必要となる２次元画像メモリ
の管理方法に関する。
リに、任意のＸ、Ｙ方向の長さを持つ複数個の画像の画
像データを格納するときに必要となる２次元画像メモリ
の管理方法に関する。
従来、この種の手段としては、２次元アドレスが割付け
られている画像メモリに、複数個の画像の画像データを
格納する必要がある場合は、格納画像の最大のＸ、 Ｙ
方向の長さを持った矩形領域に画像メモリの２次元空間
を一様に分割し、格納画像を、その大きさに関係なく、
その空き領域のいずれかに格納することが行われる。
られている画像メモリに、複数個の画像の画像データを
格納する必要がある場合は、格納画像の最大のＸ、 Ｙ
方向の長さを持った矩形領域に画像メモリの２次元空間
を一様に分割し、格納画像を、その大きさに関係なく、
その空き領域のいずれかに格納することが行われる。
ところで、この従来の方法では、画像のＸ、Ｙ方向の長
さによらず、すべて同一容量の画像メモリ領域を使用す
るので、格納画像が分割した矩形領域に比べて小さい場
合に、無駄となる画像メモリ領域が多くなるという欠点
が存在する。
さによらず、すべて同一容量の画像メモリ領域を使用す
るので、格納画像が分割した矩形領域に比べて小さい場
合に、無駄となる画像メモリ領域が多くなるという欠点
が存在する。
ここにおいて、本発明は、従来の方法における上記問題
点に鑑み、格納画像のＸ、Ｙ方向の長さに応じて、適当
なメモリ容量の領域を確保し、そこに画像を格納するこ
とにより、無駄となるメモリ領域を減少させることを可
能とする方法を提供することを、その目的とする。
点に鑑み、格納画像のＸ、Ｙ方向の長さに応じて、適当
なメモリ容量の領域を確保し、そこに画像を格納するこ
とにより、無駄となるメモリ領域を減少させることを可
能とする方法を提供することを、その目的とする。
上記目的を達成するため、本発明は、
直交するＸ、 Ｙ二軸のＸ、Ｙ方向の長さＬＸ。
ＬＹの二次元アドレスが割り付けられている画像メモリ
を、 Ｘ、Ｙ方向の長さＬＸ／ （２のベキ乗）、ＬＹ／（２
のベキ乗）のセクタと呼ぶ矩形領域に分割し、 隣接して矩形領域を形成する４のベキ乗の個数のセクタ
で構成されるクラスタと称する領域を定義し、 画像メモリ内のクラスタの配置およびその使用状態を記
録するための配列であるクラスタアローケーションテー
ブルをプログラムメモリ上に設け、画像メモリに記憶さ
れるべき画像をそれが納まる最小の大きさのクラスタに
格納し、 画像メモリにおける画像の格納および消去を行うときに
は、 クラスタアローケーションテーブルを更新し、任意のＸ
、Ｙ方向の長さを持つ複数個の画像の画像データに対応
して、つねにＸ、Ｙ二軸の原点により近い方のクラスタ
から順次に新たな画像を格納することにより、 画像メモリ空間上で任意に複数個の画像を格納および消
去するようにした ことを特徴とする２次元画像メモリの管理方法である。
を、 Ｘ、Ｙ方向の長さＬＸ／ （２のベキ乗）、ＬＹ／（２
のベキ乗）のセクタと呼ぶ矩形領域に分割し、 隣接して矩形領域を形成する４のベキ乗の個数のセクタ
で構成されるクラスタと称する領域を定義し、 画像メモリ内のクラスタの配置およびその使用状態を記
録するための配列であるクラスタアローケーションテー
ブルをプログラムメモリ上に設け、画像メモリに記憶さ
れるべき画像をそれが納まる最小の大きさのクラスタに
格納し、 画像メモリにおける画像の格納および消去を行うときに
は、 クラスタアローケーションテーブルを更新し、任意のＸ
、Ｙ方向の長さを持つ複数個の画像の画像データに対応
して、つねにＸ、Ｙ二軸の原点により近い方のクラスタ
から順次に新たな画像を格納することにより、 画像メモリ空間上で任意に複数個の画像を格納および消
去するようにした ことを特徴とする２次元画像メモリの管理方法である。
上記のように行われるので、
格納画像の任意の大きさに応じた無駄のない矩形画像メ
モリ領域の組合わせが、一定の順序で、最適の領域に格
納され、最多の複数個の画像の画像データの格納を可能
とし、２次元画像メモリを効率的に管理できる。
モリ領域の組合わせが、一定の順序で、最適の領域に格
納され、最多の複数個の画像の画像データの格納を可能
とし、２次元画像メモリを効率的に管理できる。
本発明の一実施例について、以下図面を順に参照しなが
ら説明する。
ら説明する。
第１図は、画像メモリ上を矩形分割して形成した各セク
タに添付した呼称番号を表すセクタ番号図である。
タに添付した呼称番号を表すセクタ番号図である。
画像メモリ１００上に、直交するＸ、 Ｙ二軸を想定し
、Ｘ、 Ｙ方向の長さＬＸ、ＬＹの二次元アドレスが割
り付けられている状態を考える。
、Ｘ、 Ｙ方向の長さＬＸ、ＬＹの二次元アドレスが割
り付けられている状態を考える。
そのｘ、 ｙ方向の長さＬＸ／ （２のＮ乗）。
ＬＹ／ （２のＮ乗）の最小単位領域をセクタ１００ａ
と呼ぶ矩形領域に分割し、Ｘ、Ｙ二軸の原点から近い方
から順次にセクタ０．セクタ１゜セクタ２．・・・・・
・、セクタ６３というようにセクタ番号を添付する。
と呼ぶ矩形領域に分割し、Ｘ、Ｙ二軸の原点から近い方
から順次にセクタ０．セクタ１゜セクタ２．・・・・・
・、セクタ６３というようにセクタ番号を添付する。
ここに、Ｎは０以上の整数である。
この矩形領域の最小単位としてセクタに基づいて、画像
メモリ１００への画像の格納の管理を行うことにする。
メモリ１００への画像の格納の管理を行うことにする。
そして、隣接して矩形領域をなす４のＭ乗個のセクタで
構成される領域をタイプＭのクラスタと称することにす
る。
構成される領域をタイプＭのクラスタと称することにす
る。
ここで、Ｍは０以上でＮ未満の整数である。
隣接して矩形領域をなすタイプＭのクラスタを４個集積
すると、その上位タイプであるタイプ（Ｍ＋ １ ）の
クラスタが１個だけ生成される。
すると、その上位タイプであるタイプ（Ｍ＋ １ ）の
クラスタが１個だけ生成される。
それとは逆にタイプ（Ｍ＋１）のクラスタの１個を分解
すると、隣接する４個のタイプＭのクラスタが生成され
る。
すると、隣接する４個のタイプＭのクラスタが生成され
る。
この隣接する４個のタイプＭのクラスタのそれぞれには
、第１図に示す各セクタ番号の最小のセクタである先頭
セクタの番号と同一の番号が割り付けられる。
、第１図に示す各セクタ番号の最小のセクタである先頭
セクタの番号と同一の番号が割り付けられる。
各クラスタは、そのタイプによって特定のセクタを先頭
セクタとしている。
セクタとしている。
第２図は、このようにして隣接して矩形領域をなす４の
Ｍ乗個のセクタで構成されるクラスタ領域説明図である
。
Ｍ乗個のセクタで構成されるクラスタ領域説明図である
。
画像メモリ１００に格納される各々の画像は、それが格
納できる最小のサイズのクラスタ内に格納される。
納できる最小のサイズのクラスタ内に格納される。
タイプＭのクラスタに格納する画像をタイプＭ画像と呼
ぶ。
ぶ。
画像が格納されているクラスタを使用中クラスタと言い
、そうでないクラスタを未使用クラスタと称する。
、そうでないクラスタを未使用クラスタと称する。
画像メモリ１００内のクラスタの配置およびその使用状
態を記憶するため、セクタ・スティタスと画像番号順の
配列であるクラスタ・アローケーション・テーブルを、
プログラムメモリ上に設ける。このクラスタ拳アローケ
ーションーテーブルの態様は後述する図面第４図〜第１
２図のそれぞれ（ｃ）に図示している。
態を記憶するため、セクタ・スティタスと画像番号順の
配列であるクラスタ・アローケーション・テーブルを、
プログラムメモリ上に設ける。このクラスタ拳アローケ
ーションーテーブルの態様は後述する図面第４図〜第１
２図のそれぞれ（ｃ）に図示している。
画像の格納時あるいは消去時には、そのたびにクラスタ
・アローケーション・テーブルのセクタ・ステータスお
よび画像番号を更新する。
・アローケーション・テーブルのセクタ・ステータスお
よび画像番号を更新する。
未使用クラスタの先頭セクタのセクタ会ステータスには
、“クラスタのタイプの値に１を加えた澁”をセットし
、使用中クラスタの先頭セクタのセクタ寺ステータスに
は、“クラスタのタイプの値に１を加えた値” ［この
ように両者とも１を加えるのは、後記しているように未
使用セクタを０符号で表すから、それと識別するためで
あるコの符号を反転（つまり負符号）した値をセットす
る。
、“クラスタのタイプの値に１を加えた澁”をセットし
、使用中クラスタの先頭セクタのセクタ寺ステータスに
は、“クラスタのタイプの値に１を加えた値” ［この
ように両者とも１を加えるのは、後記しているように未
使用セクタを０符号で表すから、それと識別するためで
あるコの符号を反転（つまり負符号）した値をセットす
る。
さらに、画像番号には格納する画像の［識別用］番号を
セットする。
セットする。
かつ、各クラスタの途中のセクタのセクタ・ステータス
には０をセットする。
には０をセットする。
ここで、本発明の画像メモリへの画像の格納するための
演算方法である作用を説明する。
演算方法である作用を説明する。
画像格納の際は以下の処理を実行する。
ｌａ、画像のＸ、Ｙ方向長より画像のタイプＴを求める
。
。
２ａ、 タイプＴの未使用クラスタが存在するか確認す
る。もし存在しなければ、タイプＴより上位タイプの未
使用クラスタを探し、そのうち最下位タイプで最小番号
のものを分解して、タイプＴの未使用クラスタを生成す
る。タイプＴより上位タイプの未使用クラスタも存在し
なければ、画像を格納できないため処理を中断する。
る。もし存在しなければ、タイプＴより上位タイプの未
使用クラスタを探し、そのうち最下位タイプで最小番号
のものを分解して、タイプＴの未使用クラスタを生成す
る。タイプＴより上位タイプの未使用クラスタも存在し
なければ、画像を格納できないため処理を中断する。
３ａ、 まえの２ａの未使用クラスタのうち最小番号の
ものに、画像を格納する。
ものに、画像を格納する。
画像消去の際は以下の処理を実行する。
ｔｂ、画像が格納されていた使用中クラスタＡを未使用
クラスタとし、その近傍の未使用クラスタの集積を可能
なだけ繰返し、未使用クラスタＢを生成する。
クラスタとし、その近傍の未使用クラスタの集積を可能
なだけ繰返し、未使用クラスタＢを生成する。
２ｂ、未使用クラスタＢと同一タイプの使用中クラスタ
で、未使用クラスタＢより番号が大きいクラスタが存在
するかどうか確認する。未使用クラスタＢより番号が大
きいクラスタが存在しなければ終了する。
で、未使用クラスタＢより番号が大きいクラスタが存在
するかどうか確認する。未使用クラスタＢより番号が大
きいクラスタが存在しなければ終了する。
３ｂ、まえの２ｂの使用中クラスタのうち最大番号のク
ラスタＣを未使用クラスタとし、その画像を未使用クラ
スタＢへ転送し、クラスタＢを使用中クラスタＢ・に変
更した後に、さきのｌｂから最大番号のクラスタＣにつ
いてこれまでの処理を繰返す。
ラスタＣを未使用クラスタとし、その画像を未使用クラ
スタＢへ転送し、クラスタＢを使用中クラスタＢ・に変
更した後に、さきのｌｂから最大番号のクラスタＣにつ
いてこれまでの処理を繰返す。
ついで、この一実施例のクラスタ定義図を第３図に表わ
す。
す。
この一実施例では、画像メモリを４の３乗個すなわち６
４個のセクタに分割し［第３図（ｂ）］、タイプ０から
タイプ３までのクラスタ［第３図（ｃ）〜（ｆ）］を定
義している。
４個のセクタに分割し［第３図（ｂ）］、タイプ０から
タイプ３までのクラスタ［第３図（ｃ）〜（ｆ）］を定
義している。
これからは、第１段階から順次第９段階までのケースを
想定して、この２次元画像メモリに各画像を格納する管
理方法を述べる。
想定して、この２次元画像メモリに各画像を格納する管
理方法を述べる。
第１段階
初期状態ではタイプ３の未使用クラスタ０が配置されて
いる。
いる。
その状態は第４図に示され、第４図（ａ）はセクタ中ス
テータスの状態図、第４図（ｂ）は格納する画像の画像
番号の配置図、第４図（ｃ）はプログラム・メモリに表
されたクラスタφアローケーション・テーブルである。
テータスの状態図、第４図（ｂ）は格納する画像の画像
番号の配置図、第４図（ｃ）はプログラム・メモリに表
されたクラスタφアローケーション・テーブルである。
以下、第５図〜第１２図におけるそれぞれの（ａ）、（
ｂ）、（ｃ）についても同様である。
ｂ）、（ｃ）についても同様である。
第４図（ａ）は、タイプ３で未使用クラスタの０の番号
のセクタに“クラスタのタイプの値〔−３］に１を加え
た値”４をセットし、のこりは全て０となる。
のセクタに“クラスタのタイプの値〔−３］に１を加え
た値”４をセットし、のこりは全て０となる。
第４図（ｂ）は、まだ画像が与えられていないから、全
て０である。
て０である。
第４図（Ｃ）は、セクタ番号の欄のセクタ０゜セクタ１
．〜．セクタ６３におけるセクタスティタスおよび画像
番号はおのおの第４図（ｂ）および第４図（Ｃ）から図
示のようになる。
．〜．セクタ６３におけるセクタスティタスおよび画像
番号はおのおの第４図（ｂ）および第４図（Ｃ）から図
示のようになる。
第２段階
タイプ０の画像番号１を画像メモリに格納する際には、
タイプ０の未使用クラスタが存在しないため、タイプ３
のクラスタ０を分解してタイプ２のクラスタを４個［そ
の各クラスタにおける先頭の最小番号のセクタ番号と同
一の番号が割り付けられて、クラスタ０．クラスタ１６
．クラスタ３２、クラスタ４８］を生成し、そしてその
うちの最小番号のクラスタ０を分解してタイプ１のクラ
スタを４個［タイプ１のクラスタ０．４．８． １２］
を生成し、さらにそのうちの最小番号のクラスタ０を分
解してタイプ０のクラスタを４個［タイプ０のクラスタ
０． １． ２． ３］を生成し、ここでそのうちの最
小番号のクラスタ０に画像番号１を格納する。
タイプ０の未使用クラスタが存在しないため、タイプ３
のクラスタ０を分解してタイプ２のクラスタを４個［そ
の各クラスタにおける先頭の最小番号のセクタ番号と同
一の番号が割り付けられて、クラスタ０．クラスタ１６
．クラスタ３２、クラスタ４８］を生成し、そしてその
うちの最小番号のクラスタ０を分解してタイプ１のクラ
スタを４個［タイプ１のクラスタ０．４．８． １２］
を生成し、さらにそのうちの最小番号のクラスタ０を分
解してタイプ０のクラスタを４個［タイプ０のクラスタ
０． １． ２． ３］を生成し、ここでそのうちの最
小番号のクラスタ０に画像番号１を格納する。
この態様が第５図に表されている。
すなわち、画像番号１がセクタ０に格納されており、こ
こは使用中クラスタの先頭セクタのセクタ０において、
“クラスタのタイプの値［−〇］に１を加えた値［１］
″の符号を反転（つまり負符号）した値［−１］をセッ
トする。その他の未使用クラスタについては、第４図に
準する。
こは使用中クラスタの先頭セクタのセクタ０において、
“クラスタのタイプの値［−〇］に１を加えた値［１］
″の符号を反転（つまり負符号）した値［−１］をセッ
トする。その他の未使用クラスタについては、第４図に
準する。
第３段階
続いて、タイプ０の画像番号２を格納する際には、第６
図に示されるとうりに、タイプ０の未使用クラスタのう
ち最小番号であるクラスタ１に画像番号２を格納する。
図に示されるとうりに、タイプ０の未使用クラスタのう
ち最小番号であるクラスタ１に画像番号２を格納する。
第４段階
さらに、第７図に示すように、タイプ０の画像番号３，
４．５を格納する際には、第３段階と同様にして画像番
号３．４をタイプ０のクラスタであるクラスタ２．３に
格納した後に、タイプ０の未使用クラスタが存在しなく
なるので、タイプ１のクラスタ４を分解して、タイプ０
のクラスタを４個が作成され、そのうちのクラスタ４に
画像番号５を格納する。
４．５を格納する際には、第３段階と同様にして画像番
号３．４をタイプ０のクラスタであるクラスタ２．３に
格納した後に、タイプ０の未使用クラスタが存在しなく
なるので、タイプ１のクラスタ４を分解して、タイプ０
のクラスタを４個が作成され、そのうちのクラスタ４に
画像番号５を格納する。
第５段階
続いて、タイプ１の画像番号６．７．８を格納する際に
は、画像番号６．７をタイプ１の未使用クラスタ８，１
２に格納した後に、タイプ１の未使用クラスタが存在し
なくなるので、タイプ２のクラスタ１６を分解してタイ
プ１のクラスタ４個を生成して、そのうちのクラスタ１
６に画像番号８を格納する。この態様を第８図に表して
いる。
は、画像番号６．７をタイプ１の未使用クラスタ８，１
２に格納した後に、タイプ１の未使用クラスタが存在し
なくなるので、タイプ２のクラスタ１６を分解してタイ
プ１のクラスタ４個を生成して、そのうちのクラスタ１
６に画像番号８を格納する。この態様を第８図に表して
いる。
第６段階
さらに、タイプＯの画像番号９． １０． １１゜１２
を格納する際には、第９図に示すように、画像番号９，
１０．１１をクラスタ５．６． ７に格納したに、タイ
プ０の未使用クラスタが存在しなくなるので、タイプ１
のクラスタ２０を分解して、タイプ０のクラスタ４個を
生成して、そのうちのクラスタ２０に画像番号１２を格
納する。
を格納する際には、第９図に示すように、画像番号９，
１０．１１をクラスタ５．６． ７に格納したに、タイ
プ０の未使用クラスタが存在しなくなるので、タイプ１
のクラスタ２０を分解して、タイプ０のクラスタ４個を
生成して、そのうちのクラスタ２０に画像番号１２を格
納する。
第７段階
続いて、タイプ０の画像番号２を格納する際には、まず
、それが格納されているクラスタ１を未使用クラスタと
する。クラスタ１はこれ以上集積することはできない。
、それが格納されているクラスタ１を未使用クラスタと
する。クラスタ１はこれ以上集積することはできない。
次に、タイプ０のクラスタのうち番号が最大のクラスタ
２０の内容［つまり画像番号１２である］をクラスタ１
に転送し、クラスタ１を再び使用中クラスタとする。そ
して、クラスタ２０を未使用クラスタとして、クラスタ
２０．２１．２２．２３を集積して、タイプ１のクラス
タを生成する。タイプ１のクラスタで２０より大きな番
号のクラスタは存在しないので終了する。この過程を第
１０図が図示している。
２０の内容［つまり画像番号１２である］をクラスタ１
に転送し、クラスタ１を再び使用中クラスタとする。そ
して、クラスタ２０を未使用クラスタとして、クラスタ
２０．２１．２２．２３を集積して、タイプ１のクラス
タを生成する。タイプ１のクラスタで２０より大きな番
号のクラスタは存在しないので終了する。この過程を第
１０図が図示している。
第８段階
さらに、タイプ１の画像番号１３．１４，１５゜１６を
格納する際には、第１１図に示しているとおり、クラス
タ２０，２４．２８に画像番号１３゜１４．１５を格納
したのちに、タイプ１の未使用クラスタが存在しなくな
るので、タイプ２のクラスタ３２を分解して、タイプ１
のクラスタ４個を生成し、そのうちのクラスタ３２に画
像番号１６を格納する。
格納する際には、第１１図に示しているとおり、クラス
タ２０，２４．２８に画像番号１３゜１４．１５を格納
したのちに、タイプ１の未使用クラスタが存在しなくな
るので、タイプ２のクラスタ３２を分解して、タイプ１
のクラスタ４個を生成し、そのうちのクラスタ３２に画
像番号１６を格納する。
第９段階
続いて、タイプ１の画像番号１４を消去する際には、ま
ず、それが格納されているクラスタ２４を未使用状態と
する。クラスタ２４はこれ以上集積することはできない
。次に、タイプ１のクラスタのうち番号が最大のクラス
タ３２の内容［すなわち画像番号１６である］をクラス
タ２４に転送して、クラスタ２４を使用中クラスタとし
、クラスタ３２を未使用クラスタとする。クラスタ３２
゜３６．４０．４４を集積して、タイプ２のクラスタ３
２を生成する。これらの状態が第１２図に表されている
。
ず、それが格納されているクラスタ２４を未使用状態と
する。クラスタ２４はこれ以上集積することはできない
。次に、タイプ１のクラスタのうち番号が最大のクラス
タ３２の内容［すなわち画像番号１６である］をクラス
タ２４に転送して、クラスタ２４を使用中クラスタとし
、クラスタ３２を未使用クラスタとする。クラスタ３２
゜３６．４０．４４を集積して、タイプ２のクラスタ３
２を生成する。これらの状態が第１２図に表されている
。
これまでの説明で明らかのように、未使用状態のクラス
タの番号の小さいものに優先して適合する大きさの画像
が配置できる。
タの番号の小さいものに優先して適合する大きさの画像
が配置できる。
［発明の効果〕
本発明は、以上説明したように画像メモリに複数の画像
を格納するので、各格納画像の大きさに応じて、画像メ
モリ空間を分割された一定の大きさの矩形領域の組合わ
せとして使用するから、２次元アドレスが割り付けられ
ている画像メモリ上に、無駄がなく最大限の数量の画像
を効率的に格納することが可能となり、例えばロボット
・ビジョンに適用すればテンプレート画像を効率良くメ
モリに保持するため、テンプレート番マッチィングの信
頼性を著しく向上させるという、格段の効果を奏するこ
ともできる。
を格納するので、各格納画像の大きさに応じて、画像メ
モリ空間を分割された一定の大きさの矩形領域の組合わ
せとして使用するから、２次元アドレスが割り付けられ
ている画像メモリ上に、無駄がなく最大限の数量の画像
を効率的に格納することが可能となり、例えばロボット
・ビジョンに適用すればテンプレート画像を効率良くメ
モリに保持するため、テンプレート番マッチィングの信
頼性を著しく向上させるという、格段の効果を奏するこ
ともできる。
第１図は本発明の一実施例におけるセクタ番号図、第２
図は隣接して矩形領域をなす４のＭ乗個のセクタで構成
されるクラスタ領域説明図、第３図は一実施例のクラス
タ定義図、第４図ないし第１２図は画像メモリに複数の
画像を格納する場合の任意のケースを想定したときの説
明図を表しそれらの（ａ）はセクタ・スティタス、（ｂ
）は画像番号配置図、（Ｃ）はプログラム・メモリでの
クラスタ・アローケーション・テーブルを示す。 １００・・・画像メモリ １００ａ・・・最小単位矩形領域をなすセクタ１００ｎ
・・・位置に対応するセクタ番号。
図は隣接して矩形領域をなす４のＭ乗個のセクタで構成
されるクラスタ領域説明図、第３図は一実施例のクラス
タ定義図、第４図ないし第１２図は画像メモリに複数の
画像を格納する場合の任意のケースを想定したときの説
明図を表しそれらの（ａ）はセクタ・スティタス、（ｂ
）は画像番号配置図、（Ｃ）はプログラム・メモリでの
クラスタ・アローケーション・テーブルを示す。 １００・・・画像メモリ １００ａ・・・最小単位矩形領域をなすセクタ１００ｎ
・・・位置に対応するセクタ番号。
Claims (1)
- 【特許請求の範囲】 １、直交するＸ、Ｙ二軸のＸ、Ｙ方向の長さＬＸ、ＬＹ
の二次元アドレスが割り付けられている画像メモリを、 Ｘ、Ｙ方向の長さＬＸ／（２のベキ乗）、ＬＹ／（２の
ベキ乗）のセクタと呼ぶ矩形領域に分割し、 隣接して矩形領域を形成する４のベキ乗の個数のセクタ
で構成されるクラスタと称する領域を定義し、 画像メモリ内のクラスタの配置およびその使用状態を記
録するための配列であるクラスタアローケーションテー
ブルをプログラムメモリ上に設け、画像メモリに記憶さ
れるべき画像をそれが納まる最小の大きさのクラスタに
格納し、 画像メモリにおける画像の格納および消去を行うときに
は、 クラスタアローケーションテーブルを更新し、任意のＸ
、Ｙ方向の長さを持つ複数個の画像の画像データに対応
して、つねにＸ、Ｙ二軸の原点により近い方のクラスタ
から順次に新たな画像を格納することにより、 画像メモリ空間上で任意に複数個の画像を格納および消
去するようにした ことを特徴とする２次元画像メモリの管理方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1022974A JPH02257230A (ja) | 1989-02-01 | 1989-02-01 | ２次元画像メモリの管理方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1022974A JPH02257230A (ja) | 1989-02-01 | 1989-02-01 | ２次元画像メモリの管理方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH02257230A true JPH02257230A (ja) | 1990-10-18 |
Family
ID=12097534
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1022974A Pending JPH02257230A (ja) | 1989-02-01 | 1989-02-01 | ２次元画像メモリの管理方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH02257230A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP3693861A1 (en) * | 2019-02-06 | 2020-08-12 | Advanced Digital Broadcast S.A. | System and method for reducing memory fragmentation in a device lacking graphics memory management unit |
-
1989
- 1989-02-01 JP JP1022974A patent/JPH02257230A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP3693861A1 (en) * | 2019-02-06 | 2020-08-12 | Advanced Digital Broadcast S.A. | System and method for reducing memory fragmentation in a device lacking graphics memory management unit |
| US11461224B2 (en) | 2019-02-06 | 2022-10-04 | Advanced Digital Broadcast Sa | System and method for reducing memory fragmentation in a device lacking graphics memory management unit |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5745418A (en) | Flash memory mass storage system | |
| US6874062B1 (en) | System and method for utilizing a hierarchical bitmap structure for locating a set of contiguous ordered search items having a common attribute | |
| CN103890856A (zh) | 支持内存储数据结构的可移位存储器 | |
| US6950843B2 (en) | Multi-dimensional Fourier transform parallel processing method for shared memory type scalar parallel computer | |
| WO2001016761A2 (en) | Efficient page allocation | |
| US10810132B1 (en) | Object based extent mapping for flash memory | |
| JPH02257230A (ja) | ２次元画像メモリの管理方法 | |
| KR910008459B1 (ko) | 그리드형 데이타용의 다중 디스크 메모리 호출 배열 | |
| JPH02212949A (ja) | オンライン中データベース再編成処理方式 | |
| JPH0271342A (ja) | メモリ管理装置 | |
| JPS63285649A (ja) | 空き領域管理処理方法 | |
| JPH06266619A (ja) | ページ退避／復元装置 | |
| JPS58222360A (ja) | フアイル管理方式 | |
| JPS62287350A (ja) | インデツクス一括更新方式 | |
| JPH0423143A (ja) | データの蓄積方式 | |
| JPH03228298A (ja) | データ格納方式 | |
| JPH02289005A (ja) | 計数情報の整列処理方式 | |
| JPH03265944A (ja) | ファイル管理方式 | |
| JPH01191229A (ja) | ファイル制御方式 | |
| CN118277158A (zh) | 数据恢复方法、计算机可读存储介质和存储器 | |
| CN119760180A (zh) | 数组元素的处理方法及装置、存储介质及电子设备 | |
| JPS63213042A (ja) | フアイル領域の拡張方法 | |
| JPH02299037A (ja) | ファイル割り当て処理方式 | |
| JPS6358555A (ja) | フアイルスペ−ス管理方式 | |
| Gordon | The impact of automated memory management on software architecture |