JPS63673A - Image processing system - Google Patents
Image processing systemInfo
- Publication number
- JPS63673A JPS63673A JP14307786A JP14307786A JPS63673A JP S63673 A JPS63673 A JP S63673A JP 14307786 A JP14307786 A JP 14307786A JP 14307786 A JP14307786 A JP 14307786A JP S63673 A JPS63673 A JP S63673A
- Authority
- JP
- Japan
- Prior art keywords
- image data
- pattern memory
- page
- address space
- display
- 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
- Processing Or Creating Images (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。(57) [Summary] This bulletin contains application data before electronic filing, so abstract data is not recorded.
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は、CRTデイスプレィ等を用いてビット・マツ
プ方式で描画処理を行うシステムにおいて、特に図形・
文字・画像等の移動、拡大処理に好適なイメージ処理シ
ステムに関する。[Detailed Description of the Invention] [Industrial Application Field] The present invention is particularly applicable to a system that performs drawing processing using a bit map method using a CRT display or the like.
The present invention relates to an image processing system suitable for moving and enlarging characters, images, etc.
CRTデイスプレィに表示できるビット数には管面面積
からの限界があり、複雑な図形等のイメージ・データの
すべてを管面上に表示した場合、細部を表示するのに充
分なビット精度が得られないために、管面の面積より広
い2次元パターン・メモリを持ちイメージ・データを描
画した後で表示するパターン・メモリ領域を切り換えて
、逐次必要な部分を表示する方法をとるのが一般的であ
る。There is a limit to the number of bits that can be displayed on a CRT display due to the surface area of the screen, and when all image data such as complex figures is displayed on the screen, it is difficult to obtain enough bit precision to display the details. Therefore, it is common to have a two-dimensional pattern memory that is larger than the area of the screen surface, and after drawing the image data, switch the pattern memory area to be displayed and display the necessary parts one by one. be.
しかし、大容量のパターン・メモリを必要とし、物理ア
ドレス空間を超える範囲については再度描画処理を行う
プログラムが必要となり制御も複雑化し、表示速度を低
下させる。However, this requires a large capacity pattern memory, requires a program to perform drawing processing again for a range that exceeds the physical address space, complicates control, and reduces display speed.
なお、この種のシステムとして関連するものには1例え
ば特開昭60−231235号が挙げられる。An example of a related system of this type is JP-A-60-231235.
[発明が解決しようとする問題点〕
上記のように、従来技術は複雑な図形等のイメージ・デ
ータを処理する場合は大容量のパターン・メモリを必要
とすること、又イメージ・データを移動できるアドレス
空間が実装されたパターン・メモリの物理アドレス空間
のみで、このアドレス空間の範囲外のイメージ・データ
の場合は、再描画処理のプログラムが必要であり、処理
時間がかかるという問題があった。[Problems to be solved by the invention] As mentioned above, the conventional technology requires a large capacity pattern memory when processing image data such as complex figures, and also cannot move image data. There is a problem that the address space is only the physical address space of the pattern memory where the address space is implemented, and in the case of image data outside the range of this address space, a program for redrawing processing is required, which takes processing time.
本発明の目的は、仮想パターン・メモリを設は有限なパ
ターン・メモリの2次元座標系に依存しないイメージ処
理を提供することにある。An object of the present invention is to provide image processing that does not depend on the two-dimensional coordinate system of a finite pattern memory by setting up a virtual pattern memory.
上記目的は1図形等のイメージ・データの描画をすべて
仮想パターン・メモリに対して行い、この仮想パターン
・メモリを複数の2次元領域であるページに分割し、C
RTデイスプレィの表示領域を一つ一つのページと対応
付け、仮想パターン・メモリ上で上・下・左・右・斜め
の表示の方向が指定されると、移動先領域のパターン・
メモリに描画されているイメージ・データを一時的に格
納する補助記憶装置と、実装されたパターン・メモリと
の間で1ペ一ジ分の仮想メモリ・パターンのイメージ・
データをアドレス変換して順次表示ページを切り換える
手段を施すことによって達成される。The above purpose is to draw all the image data such as one figure to the virtual pattern memory, divide this virtual pattern memory into pages which are multiple two-dimensional areas, and
The display area of the RT display is associated with each page, and when the top, bottom, left, right, and diagonal display directions are specified on the virtual pattern memory, the pattern of the destination area is
The virtual memory pattern image for one page is transferred between the auxiliary storage device that temporarily stores the image data drawn in memory and the implemented pattern memory.
This is achieved by converting data into addresses and sequentially switching display pages.
仮想パターン・メモリ上で隣接した別のページに表示を
切り換える手段は、仮想パターン・メモリ上で表示領域
を移動する方向と同じ方向に実際のパターン・メモリ上
の表示領域を移動した時に前記パターン・メモリ上の領
域に現在描画されているイメージ・データが仮想パター
ン・メモリ上のページのイメージ・データと同値であれ
ば単に表示領域の移動のみを行い、別のページのイメー
ジ・データである場合は、補助記憶装置に既に同じイメ
ージ・データが格納されていなければ退避し、退避した
後の領域に描画すべきイメージ・データを仮想パターン
・メモリ或いは補助記憶装置より転送し、表示領域のペ
ージ切り換えを行い。The means for switching the display to another adjacent page on the virtual pattern memory is such that when the display area on the actual pattern memory is moved in the same direction as the direction in which the display area is moved on the virtual pattern memory, the pattern If the image data currently drawn in the memory area is the same as the image data of the page in the virtual pattern memory, the display area is simply moved; if the image data is from a different page, If the same image data is not already stored in the auxiliary storage device, it is saved, the image data to be drawn in the saved area is transferred from the virtual pattern memory or the auxiliary storage device, and the page switching of the display area is performed. conduct.
又移動後のパターン・メモリの領域が物理アドレス空間
に存在しない場合は、移動する方向とは反対側の非表示
領域を描画用のページとして割り付け、この領域に描画
すべきイメージ・データを仮想パターン・メモリ或いは
補助記憶装置より転送し、表示領域のページ切り換えを
行うという動作を行う。If the pattern memory area after movement does not exist in the physical address space, a non-display area on the opposite side of the movement direction is allocated as a drawing page, and the image data to be drawn in this area is transferred to the virtual pattern.・Transfers data from memory or auxiliary storage and performs an operation of switching pages in the display area.
これによって図形等の拡大・移動に伴なう大容量のイメ
ージ・メモリの消費を回避することができ、更に仮想パ
ターン・メモリのページングという共通のアルゴリズム
でイメージ処理ができる。This makes it possible to avoid consumption of a large amount of image memory due to enlargement and movement of figures, etc., and furthermore, it is possible to process images using a common algorithm of virtual pattern memory paging.
以下、図面を参照しながら本発明の実施例を詳細に説明
する。Embodiments of the present invention will be described in detail below with reference to the drawings.
第1図に仮想パターン・メモリを組み込んだイメージ処
理システムのブロック図を示す、イメージ発生部1によ
って作られた図形2文字1画像等の2次元ドット・パタ
ーンで表現されるイメージ・データは論理アドレス空間
2を通して物理アドレス空間7にアドレス変換される。FIG. 1 shows a block diagram of an image processing system incorporating a virtual pattern memory. Image data expressed by a two-dimensional dot pattern such as two figures, one character, and one image created by the image generation unit 1 is logically addressed. The address is translated into physical address space 7 through space 2.
ページ制御部3は前記論理アドレス空間を複数のページ
に分割し、前記物理アドレス空間にページ単位で変換す
る6表示制御部4は物理アドレス空間の任意領域の表示
を制御し、描画制御部5は補助記憶装置6との間で物理
アドレス空間の任意領域のイメージ・データを描画、或
いは抽出する処理を行う。The page control unit 3 divides the logical address space into a plurality of pages and converts it into the physical address space in page units.6 The display control unit 4 controls the display of arbitrary areas in the physical address space, and the drawing control unit 5 It performs processing to draw or extract image data in an arbitrary area of the physical address space between it and the auxiliary storage device 6.
第2図は実施例の構成図である。論理アドレス空間であ
る仮想パターン・メモリ上の領域のうち、どのページを
表示するかを、マウス、タブレット等のポインティング
・デバイス8の移動量によって決定し、ページ変換器9
にこの情報を渡す。FIG. 2 is a configuration diagram of the embodiment. Which page to display in the area on the virtual pattern memory, which is the logical address space, is determined by the amount of movement of the pointing device 8 such as a mouse or tablet, and the page converter 9
Pass this information to.
CRTコントローラ10は、パターン・メモリ14への
描画処理及びパターン・メモリ上の任意の領域の表示制
御処理を行う、DMAコントローラ11は、パターン・
メモリの1ペ一ジ分のイメージ・データを補助記憶装置
13との間で転送用のバッファ12を介して転送する。The CRT controller 10 performs drawing processing on the pattern memory 14 and display control processing for arbitrary areas on the pattern memory.
Image data for one page of memory is transferred to and from an auxiliary storage device 13 via a transfer buffer 12.
ここで1ページは、パターン・メモリの4分の1の面積
で15の表示領域と同じ大きさでこの領域のイメージ・
データがCRTデイスプレィ16と1対1に対応して表
示される。Here, one page is one quarter of the area of the pattern memory, the same size as the 15 display areas, and the image of this area.
Data is displayed in one-to-one correspondence with the CRT display 16.
次に第3図及び第5図によってイメージ処理の例を示す
。Next, an example of image processing will be shown with reference to FIGS. 3 and 5.
第3図の(A)は、仮想パターン・メモリを1〜9ペー
ジに分割し、そのうち5,6,8.9のページをパター
ン・メモリに描画した様子を示している。第3mの(B
)は、初期の表示領域をページ5とし以降ページ2→ペ
ージ1→ページ5→ページ9と表示領域を移動する様子
を示している。 この時のイメージ処理の動作を第4図
に示す。この図において各ページ内のAから工はそのペ
ージのイメージ・データを表わしている。FIG. 3A shows how the virtual pattern memory is divided into pages 1 to 9, of which pages 5, 6, and 8.9 are drawn in the pattern memory. 3rd m (B
) shows how the initial display area is set to page 5 and thereafter the display area is moved from page 2 to page 1 to page 5 to page 9. The image processing operation at this time is shown in FIG. In this figure, A to A within each page represent the image data of that page.
まず仮想パターン・メモリ17上のページ5゜6.8.
9のイメージ・データEから■をパターン・メモリ18
に描画し、この以外のイメージ・データを補助記憶装置
に置く。次に第4図(B)で示すように初期の表示領域
をページ5とし、ポインティング・デバイスをX方向に
移動することで、表示領域をページ2に切り換える。こ
こでページ5のX方向の領域はパターン・メモリ18の
存在しない物理アドレス上に位置するので、移動方向と
反対側のページ8をイメージ・データBの描画領域とし
て確保する。次に非表示中のページ8のイメージ・デー
タHを補助記憶装置19に退避し、ページ8にイメージ
・データBを描画し。First, page 5゜6.8 on the virtual pattern memory 17.
9 image data E to pattern memory 18
, and place other image data in auxiliary storage. Next, as shown in FIG. 4(B), the initial display area is set to page 5, and the display area is switched to page 2 by moving the pointing device in the X direction. Here, since the area in the X direction of page 5 is located on a physical address where the pattern memory 18 does not exist, page 8 on the opposite side to the movement direction is secured as a drawing area for image data B. Next, image data H of page 8 that is not being displayed is saved to the auxiliary storage device 19, and image data B is drawn on page 8.
表示領域をページ5からページ8に切り換える(第4図
(C))。更にポインティング・デバイスをY方向に移
動しページ1のイメージ・データAを同様に処理した結
果が第4図(D)である。この時の表示領域はページ9
に移動している。次にページ5の表示のためにポインテ
ィング・デバイスを移動するとイメージ・データEは既
にパターン・メモリ18上に存在するため、ここでは表
示領域の切り換えのみを行う(第4図(E))、更にペ
ージ9の表示の際は、イメージ・データエが補助記憶装
置19に存在するので、ページ9のイメージ・データを
退避した後パターン・メモリに転送し5表示領域を切り
換える(第4図(F))、以下、同様に描画すべきペー
ジの選択を表示領域の移動の方向から決定し、補助記憶
装置に退避したイメージ・データをページ単位で処理す
ることによって仮想パターン・メモリのイメージ処理が
行われる。The display area is switched from page 5 to page 8 (FIG. 4(C)). Further, the pointing device is moved in the Y direction and the image data A of page 1 is processed in the same manner. The result is shown in FIG. 4(D). The display area at this time is page 9
is moving to. Next, when the pointing device is moved to display page 5, since the image data E already exists on the pattern memory 18, only the display area is switched (FIG. 4(E)). When displaying page 9, the image data exists in the auxiliary storage device 19, so after saving the image data of page 9, it is transferred to the pattern memory and the 5 display areas are switched (Fig. 4 (F)). Thereafter, image processing in the virtual pattern memory is performed by similarly determining the page to be drawn based on the direction of movement of the display area and processing the image data saved in the auxiliary storage device page by page.
第5図は実施例の処理の流れを示すフロー・チャート図
である。ポインティング・デバイス8によって表示領域
の移動方向を決め(ブロック21)、移動後の表示領域
がパターン・メモリ上の物理アドレス空間に存在してい
るか否かを判定する(ブロック22)、存在する場合は
、そのページに描画されているイメージ・データが仮想
パターン・メモリ17のページのイメージ・データと同
値であれば(ブロック24)表示領域を切り換え(ブロ
ック30)処理を終了する。(ブロック23)では1表
示領域の移動方向と反対側にあるパターン・メモリ上の
ページを確保する。このページのイメージ・データが既
に補助記憶装置に退避されているかを調べ(ブロック2
5)格納されていなければ補助記憶装置に1ペ一ジ分の
イメージ・データを退避する(ブロック26)、(ブロ
ック27)では、移動後のページに表示すべきイメージ
・データが補助記憶装置に既に存在しているか否かを調
べ、存在する場合には、補助記憶装置よりDMAコント
ローラにより転送しくブロック28)、そうでない場合
は、仮想パターン・メモリ上の該当するページのイメー
ジ・データを描画する(ブロック29)。最後に移動後
の新しいページ表示領域を切り換え(ブロック30)。FIG. 5 is a flow chart diagram showing the flow of processing in the embodiment. The direction of movement of the display area is determined by the pointing device 8 (block 21), and it is determined whether the display area after movement exists in the physical address space on the pattern memory (block 22). If the image data drawn on that page has the same value as the image data of the page in the virtual pattern memory 17 (block 24), the display area is switched (block 30) and the process ends. (Block 23) secures a page on the pattern memory on the opposite side to the moving direction of one display area. Check whether the image data of this page has already been saved to the auxiliary storage device (block 2
5) If the image data for one page is not stored in the auxiliary storage device (block 26), in (block 27), the image data to be displayed on the page after the move is saved in the auxiliary storage device. It is checked whether the page already exists, and if it exists, it is transferred from the auxiliary storage device by the DMA controller (block 28), and if not, the image data of the corresponding page on the virtual pattern memory is drawn. (Block 29). Finally, the new page display area after the movement is switched (block 30).
処理を終了する。Finish the process.
以上のように本実施例によれば、実装したパターン・メ
モリの物理アドレス空間の大きさに依存せず仮想パター
ン・メモリの論理アドレス空間のみを描画の対象とすれ
ばよい、従って、移動、拡大等の処理は仮想パターン・
メモリでイメージ変換処理がなされ、物理アドレス空間
へのアドレス変換は共通のアルゴリズムで行え、更に大
容量のパターン・メモリを必要としないという効果があ
る。As described above, according to this embodiment, it is only necessary to draw only the logical address space of the virtual pattern memory, regardless of the size of the physical address space of the implemented pattern memory. Processing such as virtual pattern
Image conversion processing is performed in memory, address conversion to the physical address space can be performed using a common algorithm, and a large capacity pattern memory is not required.
本発明によれば、描画を行うアドレス空間に実装された
パターン・メモリの物理アドレスに依存しない論理アド
レス空間、即ち仮想パターン・メモリを導入し、又パタ
ーン・メモリ上のイメージ・データをページ単位で描画
1表示を行うことにより大容量のパターン・メモリを必
要とせず、更に表示可能な領域が限定されず、特に移動
・拡大を伴なうイメージ処理を共通のアルゴリズムで実
現できるという効果がある。According to the present invention, a logical address space that does not depend on the physical address of the pattern memory implemented in the address space for drawing, that is, a virtual pattern memory, is introduced, and image data on the pattern memory is stored in page units. By performing one-draw display, there is no need for a large capacity pattern memory, the displayable area is not limited, and especially image processing involving movement and enlargement can be realized using a common algorithm.
第1図は本発明の一実施例のブロック図、第2図はシス
テム構成図、第3図はイメージ処理のページングを示す
図、第4図はページングによる動作図、第5図は処理の
流れを示すフロー・チャート図である。
1・・・イメージ発生部、2・・・論理アドレス空間。
3・・・ページ制御部、4・・・表示制御部、5・・・
描画制御部、6・・・補助記憶装置、7・・・物理アド
レス空間。Fig. 1 is a block diagram of an embodiment of the present invention, Fig. 2 is a system configuration diagram, Fig. 3 is a diagram showing paging in image processing, Fig. 4 is a diagram of operations by paging, and Fig. 5 is a flow of processing. FIG. 1... Image generation part, 2... Logical address space. 3... Page control unit, 4... Display control unit, 5...
Drawing control unit, 6... Auxiliary storage device, 7... Physical address space.
Claims (1)
ターン・メモリ上の2次元アドレス空間に記憶させ、こ
の2次元アドレス空間を幾つかの領域に分割した特定領
域のイメージ・データを表示するイメージ処理システム
において、ドット・イメージを描画する2次元座標アド
レス空間がパターン・メモリの物理アドレス空間の大き
さに依存しない2次元論理アドレス空間と対応する仮想
パターン・メモリと、上記仮想パターン・メモリに描画
された特定領域を格納するための補助記憶装置と、別な
特定領域のイメージ・データに表示を切り換える時、描
画可能なパターン・メモリの領域を表示の切り換えが起
こる前と後の関係から仮想パターン・メモリ上での方向
(上・下・左・右・斜め)により決定し、表示切り換え
後に領域の描画中のイメージ・データが仮想パターン・
メモリ上のイメージ・データと同値であるか、戒いは上
記補助記憶装置に格納されているか否かの条件に応じて
上記特定領域へのイメージ・データを描画する方法を選
択する手段を有することを特徴とするイメージ処理シス
テム。1. An image processing system that stores image data of a dot pattern to be drawn in a two-dimensional address space on a pattern memory, and displays image data of a specific area by dividing this two-dimensional address space into several areas. , a virtual pattern memory corresponding to a two-dimensional logical address space in which a two-dimensional coordinate address space for drawing a dot image does not depend on the size of the physical address space of the pattern memory, and a virtual pattern memory in which a dot image is drawn in the virtual pattern memory. An auxiliary storage device for storing a specific area, and a virtual pattern memory that determines the area of pattern memory that can be drawn when switching the display to image data of another specific area based on the relationship between before and after the display switching occurs. The image data being drawn in the area is determined by the direction (up, down, left, right, diagonal), and after the display is switched, the image data being drawn in the area is changed to a virtual pattern.
The method includes means for selecting a method for drawing image data to the specific area according to conditions such as whether the image data is equivalent to the image data on the memory or whether the precept is stored in the auxiliary storage device. An image processing system featuring:
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP14307786A JPS63673A (en) | 1986-06-20 | 1986-06-20 | Image processing system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP14307786A JPS63673A (en) | 1986-06-20 | 1986-06-20 | Image processing system |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS63673A true JPS63673A (en) | 1988-01-05 |
Family
ID=15330376
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP14307786A Pending JPS63673A (en) | 1986-06-20 | 1986-06-20 | Image processing system |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS63673A (en) |
-
1986
- 1986-06-20 JP JP14307786A patent/JPS63673A/en active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5388207A (en) | Architecutre for a window-based graphics system | |
| US5299309A (en) | Fast graphics control system capable of simultaneously storing and executing graphics commands | |
| EP0279226B1 (en) | High resolution display adapter | |
| US5500654A (en) | VGA hardware window control system | |
| JPH09245179A (en) | Computer graphics equipment | |
| JPS6330632B2 (en) | ||
| US5321805A (en) | Raster graphics engine for producing graphics on a display | |
| JPS61292678A (en) | Display controller | |
| JPS63673A (en) | Image processing system | |
| JP3365293B2 (en) | Cache memory using DRAM and logic embedded LSI and graphics system using the same | |
| JPH07234773A (en) | Display controller | |
| JP2003132347A (en) | Image processing device | |
| US5255366A (en) | Address processing unit for a graphics controller | |
| US6002391A (en) | Display control device and a method for controlling display | |
| JPH05257793A (en) | Computer system | |
| JP2829051B2 (en) | Character display method | |
| JPS62296189A (en) | Display unit | |
| JPH07199907A (en) | Display controller | |
| JPS63195696A (en) | Fast lithography | |
| JPH06295335A (en) | Picture data storage device | |
| JPH1011047A (en) | Image display control device | |
| JPH07295528A (en) | Information processing equipment | |
| JPS6129512B2 (en) | ||
| JPH03171090A (en) | Display controller | |
| JPH077263B2 (en) | Image display device |