JPS63673A - イメ−ジ処理システム - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、ＣＲＴデイスプレィ等を用いてビット・マツ
プ方式で描画処理を行うシステムにおいて、特に図形・
文字・画像等の移動、拡大処理に好適なイメージ処理シ
ステムに関する。

〔従来の技術〕

ＣＲＴデイスプレィに表示できるビット数には管面面積
からの限界があり、複雑な図形等のイメージ・データの
すべてを管面上に表示した場合、細部を表示するのに充
分なビット精度が得られないために、管面の面積より広
い２次元パターン・メモリを持ちイメージ・データを描
画した後で表示するパターン・メモリ領域を切り換えて
、逐次必要な部分を表示する方法をとるのが一般的であ
る。

しかし、大容量のパターン・メモリを必要とし、物理ア
ドレス空間を超える範囲については再度描画処理を行う
プログラムが必要となり制御も複雑化し、表示速度を低
下させる。

なお、この種のシステムとして関連するものには１例え
ば特開昭６０−２３１２３５号が挙げられる。

［発明が解決しようとする問題点〕 上記のように、従来技術は複雑な図形等のイメージ・デ
ータを処理する場合は大容量のパターン・メモリを必要
とすること、又イメージ・データを移動できるアドレス
空間が実装されたパターン・メモリの物理アドレス空間
のみで、このアドレス空間の範囲外のイメージ・データ
の場合は、再描画処理のプログラムが必要であり、処理
時間がかかるという問題があった。

本発明の目的は、仮想パターン・メモリを設は有限なパ
ターン・メモリの２次元座標系に依存しないイメージ処
理を提供することにある。

〔問題点を解決するための手段〕

上記目的は１図形等のイメージ・データの描画をすべて
仮想パターン・メモリに対して行い、この仮想パターン
・メモリを複数の２次元領域であるページに分割し、Ｃ
ＲＴデイスプレィの表示領域を一つ一つのページと対応
付け、仮想パターン・メモリ上で上・下・左・右・斜め
の表示の方向が指定されると、移動先領域のパターン・
メモリに描画されているイメージ・データを一時的に格
納する補助記憶装置と、実装されたパターン・メモリと
の間で１ペ一ジ分の仮想メモリ・パターンのイメージ・
データをアドレス変換して順次表示ページを切り換える
手段を施すことによって達成される。

〔作用〕

仮想パターン・メモリ上で隣接した別のページに表示を
切り換える手段は、仮想パターン・メモリ上で表示領域
を移動する方向と同じ方向に実際のパターン・メモリ上
の表示領域を移動した時に前記パターン・メモリ上の領
域に現在描画されているイメージ・データが仮想パター
ン・メモリ上のページのイメージ・データと同値であれ
ば単に表示領域の移動のみを行い、別のページのイメー
ジ・データである場合は、補助記憶装置に既に同じイメ
ージ・データが格納されていなければ退避し、退避した
後の領域に描画すべきイメージ・データを仮想パターン
・メモリ或いは補助記憶装置より転送し、表示領域のペ
ージ切り換えを行い。

又移動後のパターン・メモリの領域が物理アドレス空間
に存在しない場合は、移動する方向とは反対側の非表示
領域を描画用のページとして割り付け、この領域に描画
すべきイメージ・データを仮想パターン・メモリ或いは
補助記憶装置より転送し、表示領域のページ切り換えを
行うという動作を行う。

これによって図形等の拡大・移動に伴なう大容量のイメ
ージ・メモリの消費を回避することができ、更に仮想パ
ターン・メモリのページングという共通のアルゴリズム
でイメージ処理ができる。

〔実施例〕

以下、図面を参照しながら本発明の実施例を詳細に説明
する。

第１図に仮想パターン・メモリを組み込んだイメージ処
理システムのブロック図を示す、イメージ発生部１によ
って作られた図形２文字１画像等の２次元ドット・パタ
ーンで表現されるイメージ・データは論理アドレス空間
２を通して物理アドレス空間７にアドレス変換される。

ページ制御部３は前記論理アドレス空間を複数のページ
に分割し、前記物理アドレス空間にページ単位で変換す
る６表示制御部４は物理アドレス空間の任意領域の表示
を制御し、描画制御部５は補助記憶装置６との間で物理
アドレス空間の任意領域のイメージ・データを描画、或
いは抽出する処理を行う。

第２図は実施例の構成図である。論理アドレス空間であ
る仮想パターン・メモリ上の領域のうち、どのページを
表示するかを、マウス、タブレット等のポインティング
・デバイス８の移動量によって決定し、ページ変換器９
にこの情報を渡す。

ＣＲＴコントローラ１０は、パターン・メモリ１４への
描画処理及びパターン・メモリ上の任意の領域の表示制
御処理を行う、ＤＭＡコントローラ１１は、パターン・
メモリの１ペ一ジ分のイメージ・データを補助記憶装置
１３との間で転送用のバッファ１２を介して転送する。

ここで１ページは、パターン・メモリの４分の１の面積
で１５の表示領域と同じ大きさでこの領域のイメージ・
データがＣＲＴデイスプレィ１６と１対１に対応して表
示される。

次に第３図及び第５図によってイメージ処理の例を示す
。

第３図の（Ａ）は、仮想パターン・メモリを１〜９ペー
ジに分割し、そのうち５，６，８．９のページをパター
ン・メモリに描画した様子を示している。第３ｍの（Ｂ
）は、初期の表示領域をページ５とし以降ページ２→ペ
ージ１→ページ５→ページ９と表示領域を移動する様子
を示している。　この時のイメージ処理の動作を第４図
に示す。この図において各ページ内のＡから工はそのペ
ージのイメージ・データを表わしている。

まず仮想パターン・メモリ１７上のページ５゜６．８．
９のイメージ・データＥから■をパターン・メモリ１８
に描画し、この以外のイメージ・データを補助記憶装置
に置く。次に第４図（Ｂ）で示すように初期の表示領域
をページ５とし、ポインティング・デバイスをＸ方向に
移動することで、表示領域をページ２に切り換える。こ
こでページ５のＸ方向の領域はパターン・メモリ１８の
存在しない物理アドレス上に位置するので、移動方向と
反対側のページ８をイメージ・データＢの描画領域とし
て確保する。次に非表示中のページ８のイメージ・デー
タＨを補助記憶装置１９に退避し、ページ８にイメージ
・データＢを描画し。

表示領域をページ５からページ８に切り換える（第４図
（Ｃ））。更にポインティング・デバイスをＹ方向に移
動しページ１のイメージ・データＡを同様に処理した結
果が第４図（Ｄ）である。この時の表示領域はページ９
に移動している。次にページ５の表示のためにポインテ
ィング・デバイスを移動するとイメージ・データＥは既
にパターン・メモリ１８上に存在するため、ここでは表
示領域の切り換えのみを行う（第４図（Ｅ））、更にペ
ージ９の表示の際は、イメージ・データエが補助記憶装
置１９に存在するので、ページ９のイメージ・データを
退避した後パターン・メモリに転送し５表示領域を切り
換える（第４図（Ｆ））、以下、同様に描画すべきペー
ジの選択を表示領域の移動の方向から決定し、補助記憶
装置に退避したイメージ・データをページ単位で処理す
ることによって仮想パターン・メモリのイメージ処理が
行われる。

第５図は実施例の処理の流れを示すフロー・チャート図
である。ポインティング・デバイス８によって表示領域
の移動方向を決め（ブロック２１）、移動後の表示領域
がパターン・メモリ上の物理アドレス空間に存在してい
るか否かを判定する（ブロック２２）、存在する場合は
、そのページに描画されているイメージ・データが仮想
パターン・メモリ１７のページのイメージ・データと同
値であれば（ブロック２４）表示領域を切り換え（ブロ
ック３０）処理を終了する。（ブロック２３）では１表
示領域の移動方向と反対側にあるパターン・メモリ上の
ページを確保する。このページのイメージ・データが既
に補助記憶装置に退避されているかを調べ（ブロック２
５）格納されていなければ補助記憶装置に１ペ一ジ分の
イメージ・データを退避する（ブロック２６）、（ブロ
ック２７）では、移動後のページに表示すべきイメージ
・データが補助記憶装置に既に存在しているか否かを調
べ、存在する場合には、補助記憶装置よりＤＭＡコント
ローラにより転送しくブロック２８）、そうでない場合
は、仮想パターン・メモリ上の該当するページのイメー
ジ・データを描画する（ブロック２９）。最後に移動後
の新しいページ表示領域を切り換え（ブロック３０）。

処理を終了する。

以上のように本実施例によれば、実装したパターン・メ
モリの物理アドレス空間の大きさに依存せず仮想パター
ン・メモリの論理アドレス空間のみを描画の対象とすれ
ばよい、従って、移動、拡大等の処理は仮想パターン・
メモリでイメージ変換処理がなされ、物理アドレス空間
へのアドレス変換は共通のアルゴリズムで行え、更に大
容量のパターン・メモリを必要としないという効果があ
る。

〔発明の効果〕

本発明によれば、描画を行うアドレス空間に実装された
パターン・メモリの物理アドレスに依存しない論理アド
レス空間、即ち仮想パターン・メモリを導入し、又パタ
ーン・メモリ上のイメージ・データをページ単位で描画
１表示を行うことにより大容量のパターン・メモリを必
要とせず、更に表示可能な領域が限定されず、特に移動
・拡大を伴なうイメージ処理を共通のアルゴリズムで実
現できるという効果がある。

【図面の簡単な説明】

第１図は本発明の一実施例のブロック図、第２図はシス
テム構成図、第３図はイメージ処理のページングを示す
図、第４図はページングによる動作図、第５図は処理の
流れを示すフロー・チャート図である。 １・・・イメージ発生部、２・・・論理アドレス空間。 ３・・・ページ制御部、４・・・表示制御部、５・・・
描画制御部、６・・・補助記憶装置、７・・・物理アド
レス空間。

Claims (1)

【特許請求の範囲】
1. １、描画するドット・パターンのイメージ・データをパ
   ターン・メモリ上の２次元アドレス空間に記憶させ、こ
   の２次元アドレス空間を幾つかの領域に分割した特定領
   域のイメージ・データを表示するイメージ処理システム
   において、ドット・イメージを描画する２次元座標アド
   レス空間がパターン・メモリの物理アドレス空間の大き
   さに依存しない２次元論理アドレス空間と対応する仮想
   パターン・メモリと、上記仮想パターン・メモリに描画
   された特定領域を格納するための補助記憶装置と、別な
   特定領域のイメージ・データに表示を切り換える時、描
   画可能なパターン・メモリの領域を表示の切り換えが起
   こる前と後の関係から仮想パターン・メモリ上での方向
   （上・下・左・右・斜め）により決定し、表示切り換え
   後に領域の描画中のイメージ・データが仮想パターン・
   メモリ上のイメージ・データと同値であるか、戒いは上
   記補助記憶装置に格納されているか否かの条件に応じて
   上記特定領域へのイメージ・データを描画する方法を選
   択する手段を有することを特徴とするイメージ処理シス
   テム。