JPS61280167A - Picture memory controlling device - Google Patents

Abstract

PURPOSE:To process the picture information of large capacity at high speed by providing two empty area address registers, and while the picture information is being stored, searching the address of a picture information controlling memory indicating another empty area by an empty area indicating bit and writing it in an empty area address register. CONSTITUTION:When the writing, reading and erasing of picture information are made in a picture memory 4 by the control of a main controlling section 1, the state of accumulation of picture information in the picture memory 4 is controlled by a picture information controlling section, and at the same time, the empty area in which picture information is not accumulated is extracted. The memory area of each two bytes of a picture information controlling memory 7 consists of the lower area 12 of continuous picture information controlling memory address, the higher area 13 of continuous picture information controlling memory address, the empty area indicating bit 15 and a continuous indicating bit 14. When the picture information is not accumulated in corresponding page area of the picture memory 4 '1' is written in the empty area indicating bit, and when accumulated, '0' is written in the empty area indicating bit.

Description

【発明の詳細な説明】 〔発明の利用分野〕 本発明は画像メモリ制御装置に係シ、特Ｋ。[Detailed description of the invention] [Field of application of the invention] The present invention relates to an image memory control device.

空領域の検索をハード的に行ないソフトの負担を軽減す
るのに好適な画像メモリ制御装置に関する。The present invention relates to an image memory control device suitable for searching for empty areas using hardware and reducing the burden on software.

〔発明の背景〕[Background of the invention]

ファクシミリ装置等の画像メモリでは、大量の画情報の
書込、読出、消去が行なわれる。しかも、個々の画情報
が記憶されている時間は。In an image memory of a facsimile machine or the like, a large amount of image information is written, read, and erased. Moreover, how long is each image information stored?

例えばポーリングや即時送信等によシまちまちである為
、データが何も記憶されていない空領域が画像メモリ内
にとびとびに生ずる結果となる。この空領域は、従来か
らソフ）Ｋよシ管理していたが、検索に多大の時間を要
り、　　Ｌかもソフト設計に大きな制約を強いていた。For example, due to various factors such as polling and instant transmission, the result is that empty areas in which no data is stored are scattered in the image memory. This empty space has traditionally been managed using software, but it takes a lot of time to search, and this imposes major constraints on software design.

このような不都合を回避するため１例えば特開昭５９−
１３９７６５号で画像メモリ制御方式が提案されている
。この画像メモリ制御方式は、マイクロプロセッサの制
御下にシいて画情報管理メモリの内容を読みだし、画像
メモリが空を示す画情報管理メモリのアドレスを空領域
管理メモｌ　Ｋ逐次書き込んでおき、実際に画情報を画
像メモリに書き込む時に該空領域管理メモリを逐次読み
出し画像メモリの空領域に書き込みを行なうものである
。In order to avoid such inconvenience, for example, Japanese Patent Application Laid-Open No. 1983-
No. 139765 proposes an image memory control method. This image memory control method reads the contents of the image information management memory under the control of a microprocessor, sequentially writes addresses of the image information management memory indicating that the image memory is empty, and then When image information is written to the image memory, the empty area management memory is sequentially read out and written to the empty area of the image memory.

この従来方式は１画像メモリ内に点在する空領域に画情
報を高速で書き込むことができる。This conventional method allows image information to be written at high speed into empty areas scattered within one image memory.

ＬかＬながら、マイクロプロセッサにより常時画情報管
理メモリをアクセスし、空領域管理メモリを更新する必
要がある。また、更新中に画像メモリへの書き込みが生
じた場合、空領域管理メモリの更新が完了するまで画像
メモリへの書き込みを待たなければならず、しかも、画
情報管理メモリと同量の空領域管理メモリを必要とする
等、いろいろと不具合がある。Although it is L or L, it is necessary to constantly access the image information management memory by the microprocessor and update the empty area management memory. Additionally, if writing to the image memory occurs during updating, writing to the image memory must wait until the update of the free space management memory is completed, and the same amount of free space management as the image information management memory must be written. There are various problems such as memory requirements.

〔発明の目的〕[Purpose of the invention]

本発明の目的は、マイクロプロセッサの負担を軽減し、
しかも、空領域への書き込みを高速で行なえる画像メモ
リ制御装置を提供することにある。The purpose of the present invention is to reduce the burden on the microprocessor,
Moreover, it is an object of the present invention to provide an image memory control device that can write data into empty areas at high speed.

〔発明の概要〕[Summary of the invention]

画情報を画像メモリの空領域へ書き込む時に該書き込み
が終了するまでに、次の空領域を見つけ出せれば、空領
域を見つけ出すための待時間なしに高速で画情報を画像
メモリへ書き込むことができる。そこで、本発明では、
画情報管理メモリ内に空領域表示ビットを設け、少なく
とも２つの空領域アドレスレジスタを設け、これ等の空
領域アドレスレジスタに空領域表示ビットＫＪｔ）空領
域であると表示された画情報管理メモリのアドレスを常
時入れておく。If the next empty area can be found before the writing is completed when image information is written to an empty area of the image memory, the image information can be written to the image memory at high speed without waiting time to find an empty area. . Therefore, in the present invention,
An empty area display bit is provided in the image information management memory, and at least two empty area address registers are provided. Always enter the address.

そして、１つの空領域アドレスレジスタのデータに基づ
いて画情報を記憶させている間に１空領域表示ビットに
より別の空領域を示す画情報管理メモリのアドレスを探
索し、これを、空いた空領域アドレスレジスタに書き込
んでおく。Then, while image information is being stored based on the data in one empty area address register, an address in the image information management memory indicating another empty area is searched for using the 1 empty area display bit, and this address is stored in the empty area. Write it to the area address register.

〔発明の実施例〕[Embodiments of the invention]

以下、本発明の一実施例を図面を参照して説明する。 Hereinafter, one embodiment of the present invention will be described with reference to the drawings.

１に１図は画像メモリ制御装置の全体ブロック図で、第
２図は第１図に示す画情報管理部の詳細構成図である。1 is an overall block diagram of the image memory control device, and FIG. 2 is a detailed configuration diagram of the image information management section shown in FIG.

また、第５図は画情報管理メモリの構成図である。Further, FIG. 5 is a configuration diagram of the image information management memory.

８１図において、主制御部１の制御によシ画像メモリ４
に画情報の書き込み、読み出し、消去を行なわせる際、
画情報管理部３において、画像メモリ４内の画情報の蓄
積状態を管理すると共に画情報が蓄積されていない空領
域を抽出する。尚、画像メモリ４は、例えば２にバイト
で１０００ページ分の２Ｍバイトの記憶容量を持ってい
る。また、後述する第２図に示した画情報管理ｓ３内の
画情報管理メモリ７は２にバイトの容量を有ｊ、−、’
ｌＫバイト単位で画像メモリ４における各１ペ一ジ分の
画情報を管理するようになっている。更に、画像メモ１
〕４と画情報管理メモリ７との間の関係にあっては１画
情報管理メモリ７における最初の２バイトからなるメモ
リ領域の内容が画像メモ１４１ｃおける最初の２にバイ
トからなるメモリ領域の状態を表わし、以下同様に順次
対応して１画情報管理メモリ７における最後の２バイト
からなるメモリ領域の内容が画像メモ１７４における最
後の２にバイトからなるメモリ領域の状態を表わすよう
になりている。In FIG. 81, the image memory 4 is controlled by the main controller 1.
When writing, reading, or erasing image information,
The image information management section 3 manages the storage state of image information in the image memory 4 and extracts empty areas where no image information is stored. The image memory 4 has a storage capacity of 2 Mbytes, which is equivalent to 1000 pages in 2 bytes, for example. Further, the image information management memory 7 in the image information management s3 shown in FIG. 2, which will be described later, has a capacity of 2 bytes j, -,'
Image information for each page in the image memory 4 is managed in units of 1K bytes. Furthermore, image memo 1
] 4 and the image information management memory 7, the content of the memory area consisting of the first 2 bytes in the 1-image information management memory 7 is the state of the memory area consisting of the first 2 bytes in the image memo 141c. Similarly, the contents of the memory area consisting of the last two bytes in the one-picture information management memory 7 represent the state of the memory area consisting of the last two bytes in the image memo 174. .

画情報管理メモリ７の各２バイトのメモリ領域は、第３
図に示すように、継続画情報管理メモリアドレス下位領
域（例えば８ビツト）１２と、継続画情報管理メモリア
ドレス上位領域（例えば６ビツト）１３と、空領域表示
ビット１５と、継続表示ビット１４とで構成しである。Each 2-byte memory area of the image information management memory 7 is
As shown in the figure, a continuous image information management memory address lower area (for example, 8 bits) 12, a continuous image information management memory address upper area (for example, 6 bits) 13, an empty area display bit 15, and a continuous display bit 14. It consists of

そして、空領域表示ビ、ト１５には、画像メモリ４の対
応するページ領域内に画情報が蓄積されていなければ１
１″が、蓄積されていれば１ｏ　ｎが書込まれ、また継
続表示ビット１４には、画像メモリ４に蓄積されている
画情報がそのページ内で終っていれば′１″が、次のペ
ージに続くときは′Ｏ′が書込まれる。また、継続画情
報管理メモリアドレス上位領域１２と下位領域１３には
、画像メモリ４に蓄積されている連続した次ページの領
域に対応した画情報管理メモリ７のアドレスが書き込ま
れる。Then, if no image information is accumulated in the corresponding page area of the image memory 4, the empty area display bit 15 displays 1.
1'' is stored, 1on is written, and if the image information stored in the image memory 4 ends within that page, '1'' is written to the continuation display bit 14, indicating the next page. When continuing to a page, 'O' is written. Further, in the continuous image information management memory address upper area 12 and lower area 13, addresses of the image information management memory 7 corresponding to areas of consecutive next pages stored in the image memory 4 are written.

画情報管理部３は、第２図に示すように、データバスに
接続されるデータ入出力切替部８と、アドレスバスに接
続されるアドレスセレクタ６と、画情報管理メモリ７と
、クロック制御部９と、アドレス発生部５と、第１及び
第２の空領域アドレスレジスタ１３　、１０とで構成し
である。As shown in FIG. 2, the image information management section 3 includes a data input/output switching section 8 connected to a data bus, an address selector 6 connected to an address bus, an image information management memory 7, and a clock control section. 9, an address generating section 5, and first and second free area address registers 13 and 10.

第１空領域アドレスレジスタ１１．第２空領域アドレス
レジスタｌＯに、空領域表示ビット１５が１″である画
情報管理メモリのアドレスが設定されていない場合、次
の様に動作する。First empty area address register 11. If the address of the image information management memory whose empty area display bit 15 is 1'' is not set in the second empty area address register IO, the following operation is performed.

まず、クロック制御部９からの指示によりアドレスセレ
クタ６が切替り、画情報管理メモリ７へはアドレス発生
部５で発生されるアドレスが与えられ、空領域表示ピッ
）　１５が読出される。First, the address selector 6 is switched by an instruction from the clock control section 9, the address generated by the address generation section 5 is given to the image information management memory 7, and the empty area display pin 15 is read out.

このアドレスの空領域表示ビットの値が１１１ｍの場合
、当該アドレスは、クロック制御部９からの取シ込み信
号によプ、アドレス発生部５゛から第２空領域アドレス
レジスタＩＯＫ取シ込まれ、第２空領域アドレスレジス
タ１０に設定されていたアドレスデータは、第１空領域
アドレスレジスタｌ】に移される。空領域表示ビットの
値が′０″の場合には、アドレス発生部はクロック制御
部９からの指示によルアドレスを更新し、空領域表示ビ
ットの値が”１”Ｋなるまで上記処理を繰シ返し、両ア
ドレスレジスタｌＯと１】に空領域表示ビットが１１″
のアドレスが設定された時点でクロック制御部９は動作
を停止する。When the value of the empty area display bit of this address is 111m, the address is read by the acquisition signal from the clock control unit 9, and is input from the address generation unit 5' to the second empty area address register IOK, The address data set in the second empty area address register 10 is moved to the first empty area address register 1]. If the value of the empty area display bit is '0'', the address generator updates the address according to the instruction from the clock controller 9, and repeats the above process until the value of the empty area display bit reaches '1'K. The empty area display bit is 11'' in both address registers lO and 1.
The clock control unit 9 stops its operation at the time when the address is set.

第１空領域アドレスレジスタ１１のアドレスデータに従
って画像メモリ４０当該箇所にデータが書き込まれて、
画情報管理メモリ７の空領域表示ピッ）　１５に＠　ｇ
　ｌ＋＋が書き込まれた時には、クロック制御ｓ９は第
１空領域アドレスレジスタ１１の内容を無効とＬ１上記
処理を再開し、第１空領域アドレスレジスタ１】及び第
１空領域アドレスレジスタＩＯに対し常に空領域表示ビ
ット１５が１″１”である画情報管理メモリ７のアドレ
スを設定しておく。ただし、主制御部１からデータ入出
力切替部８を経由して、画情報管理メモリ７の読み出し
と書き込み、および第１空領域アドレスレジスタ１１　
ｔたは第２空領域アドレスレジスタ１Ｇの読み出しがな
されている間は、クロ、り制御部９は処理を一時中断す
る。Data is written to the corresponding location in the image memory 40 according to the address data of the first empty area address register 11,
Image information management memory 7 empty area display pin) 15@g
When l++ is written, the clock control s9 invalidates the contents of the first free area address register 11 and restarts the above processing of L1, and the first empty area address register 1] and the first empty area address register IO are always made empty. The address of the image information management memory 7 whose area display bit 15 is 1"1" is set in advance. However, reading and writing from the image information management memory 7 and the first empty area address register 11 are performed from the main control unit 1 via the data input/output switching unit 8.
The black/red controller 9 temporarily suspends the processing while the second empty area address register 1G is being read.

本実施例によれば、主制御部１は、第１空領域アドレス
レジスタ１】と第２空領域アドレスレジスタ１０を読み
出すだけで画像メモリ４内の空領域を認識し１画情報入
出力部２から該画像メモリ４の領域に画情報を書き込め
る。主制御部１は、該画像メモリ４への書込み開始以前
に画情報管理メモリ７内の該当領域に継続画情報管理メ
モリアドレス下位１２、継続画情報管理メモリアドレス
上位１３、継続表示ピッ）　１４及び空領域表示ピッ）
１５に該当情報を書き込むことにより、クロック制御部
９に対し処理再開の起動を行ない、画像メモリ４への書
き込み終了時点に、有効な第１空領域アドレスレジスタ
１】と第２空領域アドレスレジスタ１０を得ることが可
能となる。According to this embodiment, the main control unit 1 recognizes the empty area in the image memory 4 by simply reading the first empty area address register 1 and the second empty area address register 10, and the one-image information input/output unit 2 Image information can be written into the area of the image memory 4 from the image memory 4. Before starting writing to the image memory 4, the main control unit 1 sets the continuous image information management memory address (lower 12), continuous image information management memory address (upper 13), continuous display pin (14) and Empty area display beep)
By writing the relevant information to 15, the clock control unit 9 is activated to restart processing, and at the end of writing to the image memory 4, the valid first free area address register 1 and the second free area address register 10 are written. It becomes possible to obtain.

〔発明の効果〕〔Effect of the invention〕

本発明によれば、空領域アドレスレジスタを読むだけで
画像メモリの空領域を見つけ出せるので大容量の画情報
の高速処理に効果がある。According to the present invention, an empty area in the image memory can be found simply by reading the empty area address register, which is effective in high-speed processing of large amounts of image information.

【図面の簡単な説明】[Brief explanation of the drawing]

第１図は画像メモリ制御装置の全体構成図、第２図は第
１図に示す画情報管理部の詳細構成図、ｔｉｃｓ図は画
情報管理メモリの構成図である。 １・・・主制御部　　　　　２・・・画情報入出力部３
・・・画情報管理部　　　４・・・画像メモリ５・・・
アドレス発生部　　６・・・アドレスセレクタ７・・・
画情報管理メモリ ８・・・データ入出力切替部 ９・・・クロック制御部 １０・・・第２空領域アドレスレジスタｌ】・・・第１
空領域アドレスレジスタ１２・・・継続画情報管理メモ
リアドレス下位１３・・・継続画情報管理メモリアドレ
ス上位１４・・・継続表示ビット １６・・・空領域表示ビットFIG. 1 is an overall configuration diagram of the image memory control device, FIG. 2 is a detailed configuration diagram of the image information management section shown in FIG. 1, and tics is a configuration diagram of the image information management memory. 1... Main control section 2... Image information input/output section 3
...Image information management section 4...Image memory 5...
Address generation section 6...Address selector 7...
Image information management memory 8...Data input/output switching section 9...Clock control section 10...Second empty area address register l]...First
Empty area address register 12...Continuation image information management memory address Lower 13...Continuation image information management memory address Upper 14...Continuation display bit 16...Empty area display bit

Claims (1)

【特許請求の範囲】[Claims] 主制御部、画情報入出力部、画情報管理部および画像メ
モリより成る画情報蓄積システムにおいて、前記画情報
管理部に画情報管理メモリと少なくとも２つのアドレス
レジスタを設け、前記画情報管理メモリに空領域表示ビ
ットを設け、該空領域表示ビットを探索して前記２つの
アドレスレジスタに空領域を示すアドレスデータを書き
込んでおくことを特徴とする画像メモリ制御装置。In an image information storage system comprising a main control section, an image information input/output section, an image information management section, and an image memory, the image information management section is provided with an image information management memory and at least two address registers; An image memory control device characterized in that an empty area indicating bit is provided, and address data indicating an empty area is written in the two address registers by searching the empty area indicating bit.