JPH066612A - Picture data processing unit - Google Patents
Picture data processing unitInfo
- Publication number
- JPH066612A JPH066612A JP4184540A JP18454092A JPH066612A JP H066612 A JPH066612 A JP H066612A JP 4184540 A JP4184540 A JP 4184540A JP 18454092 A JP18454092 A JP 18454092A JP H066612 A JPH066612 A JP H066612A
- Authority
- JP
- Japan
- Prior art keywords
- compression
- processing
- data
- expansion
- area
- 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
- Multi Processors (AREA)
- Image Processing (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Abstract
Description
【０００１】[0001]
【産業上の利用分野】本発明は、イメージメモリを分割
した各領域のデータを、複数個の圧縮伸長器で並行して
処理することにより、高速処理を行う画像データ処理装
置に関するものである。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an image data processing device for performing high speed processing by processing data in each area obtained by dividing an image memory in parallel by a plurality of compression / expansion devices.
【０００２】[0002]
【従来の技術】画像データを高速に圧縮伸長処理する方
式として、圧縮伸長器を複数個具え、それらを並行して
動作させる方式がある。例えば、１ページ分のイメージ
メモリを複数領域に分割し、各領域に対して個別に圧縮
伸長器を設け、該領域の処理を担当させるものがある。
図５に、１ページ分イメージメモリを複数領域に分割し
た図を示す。２０は１ページ分イメージメモリであり、
２０−１，２０−２、２０−ｎは、１ページ分イメージ
メモリ２０をｎ分割した分割領域である。分割領域の１
つ１つに対応させて、１個づつ圧縮伸長器を設ける。2. Description of the Related Art As a method for high-speed compression / expansion processing of image data, there is a method in which a plurality of compression / expansion devices are provided and they are operated in parallel. For example, there is one in which an image memory for one page is divided into a plurality of areas, and a compression / expansion device is provided for each area to handle the processing of the area.
FIG. 5 shows a diagram in which the image memory for one page is divided into a plurality of areas. 20 is an image memory for one page,
Reference numerals 20-1, 20-2, and 20-n are divided areas obtained by dividing the image memory 20 for one page into n. 1 of divided area
A compression / expansion device is provided for each one.
【０００３】もし、１つ１つの画素が多値の画像データ
で表される場合には、多値を構成する各ビットが属する
プレーン（平面）のメモリ毎に圧縮伸長器を設けたり、
或いは各プレーンのメモリを更に分割した領域毎に圧縮
伸長器を設けたりする。図６に、多値画像の各プレーン
のメモリを更に分割した図を示す。２１は最下位ビット
（２0 の桁）のプレーンのメモリ、２２は下位から２ビ
ット目（２1 の桁）のプレーンのメモリ、２３は最上位
ビット（２2 の桁）のプレーンのメモリ、２１−１〜２
３−２は分割領域、Ａは画素、Ａ0 ，Ａ1 ，Ａ2 は画像
データである。この多値画像は、濃度が８階調で表され
る画像である。各プレーンのメモリ毎に圧縮伸長器を設
ける場合もあるし、各プレーンのメモリを更に点線の如
く２つに分割した各領域毎に、圧縮伸長器を設ける場合
もある。If each pixel is represented by multi-valued image data, a compression / decompression device may be provided for each memory of a plane to which each bit forming the multi-value belongs.
Alternatively, a compression / expansion device may be provided for each area obtained by further dividing the memory of each plane. FIG. 6 shows a diagram in which the memory of each plane of the multivalued image is further divided. 21 is the memory of the plane of the least significant bit (2 0 digit), 22 is the memory of the plane of the second least significant bit (the digit of 2 1 ), 23 is the memory of the plane of the most significant bit (2 2 digit), 21-1 ~ 2
3-2 is a divided area, A is a pixel, and A 0 , A 1 , and A 2 are image data. This multi-valued image is an image whose density is represented by 8 gradations. A compression / expansion device may be provided for each memory of each plane, or a compression / expansion device may be provided for each area obtained by further dividing the memory of each plane into two as indicated by the dotted line.
【０００４】図４に、そのような従来の画像データ処理
装置のブロック図を示す。図４において、１はＭＰＵ
（マイクロ・プロセッサ・ユニット）、２はＤＭＡＣ
（DirectMemory Access Controler、ダイレクト・メモ
リ・アクセス・コントローラ）、３はＩＩＴ（イメージ
・インプット・ターミナル、画像入力部）、４はＩＯＴ
（イメージ・アウトプット・ターミナル、画像出力
部）、５はイメージメモリ、６−１，６−２，６−ｎは
圧縮伸長器、７はイメージデータバス、８は符号化デー
タ用メモリ、８−１，８−２，８−ｎは符号化データ用
メモリ分割部である。イメージメモリ５は、画像１ペー
ジ分のイメージデータを格納し得る容量を有するもの
で、ページメモリと呼ばれるものである。FIG. 4 shows a block diagram of such a conventional image data processing apparatus. In FIG. 4, 1 is MPU
(Microprocessor unit), 2 is DMAC
(DirectMemory Access Controller), 3 IIT (image input terminal, image input section), 4 IOT
(Image output terminal, image output section) 5, image memory, 6-1, 6-2, 6-n compression / expansion device, 7 image data bus, 8 coded data memory, 8- Reference numerals 1, 8-2, 8-n are coded data memory division units. The image memory 5 has a capacity capable of storing image data for one page of an image and is called a page memory.
【０００５】図４の画像データ処理装置では、イメージ
メモリ５の各分割領域に対して、その領域を担当する圧
縮伸長器が固定的に割り当てられている。例えば、図５
のように分割した場合を例にとれば、分割領域２０−１
の圧縮伸長処理を担当するものとして圧縮伸長器６−１
が割り当てられ、分割領域２０−２を担当するものとし
て圧縮伸長器６−２が割り当てられている。In the image data processing apparatus shown in FIG. 4, a compression / expansion unit in charge of each divided area of the image memory 5 is fixedly assigned. For example, in FIG.
For example, the divided area 20-1
The compression / expansion device 6-1 is responsible for the compression / expansion processing
Are assigned, and the compression / expansion unit 6-2 is assigned as the one in charge of the divided area 20-2.
【０００６】各圧縮伸長器で符号化されたデータは、符
号化データ用メモリ８に格納されるが、符号化データ用
メモリ８の中もイメージの分割数と同じくｎ分割され
る。図４中の符号化データ用メモリ分割部８−１〜８−
ｎがそれである。そして、各分割部は各圧縮伸長器に対
応させられ、対応させられた圧縮伸長器で符号化された
データを格納する。例えば、符号化データ用メモリ分割
部８−１が圧縮伸長器６−１に対応させられているので
あれば、符号化データ用メモリ分割部８−１には圧縮伸
長器６−１で符号化されたデータが格納される。The data encoded by each compression / expansion unit is stored in the encoded data memory 8, and the encoded data memory 8 is also divided into n, which is the same as the number of divided images. Coded data memory division units 8-1 to 8- in FIG.
n is that. Then, each division unit is associated with each compression / expansion device, and stores the data encoded by the corresponding compression / expansion device. For example, if the encoded data memory division unit 8-1 is associated with the compression / expansion unit 6-1, the encoded data memory division unit 8-1 is encoded by the compression / expansion unit 6-1. The stored data is stored.
【０００７】動作の概要は、次の通りである。ＩＩＴ３
より読み込んだイメージデータは、先ずイメージメモリ
５に格納される。次にイメージメモリ５より圧縮伸長器
６−１〜６−ｎに転送され、圧縮処理される。各圧縮伸
長器では、１ページを分割した狭い領域のイメージデー
タを並行して処理するから、処理を終えるまでの時間
は、単独の圧縮伸長器で１ページ全体を処理するのに比
べて高速となる。圧縮伸長器で符号化されたデータは、
符号化データ用メモリ８の中の対応する符号化データ用
メモリ分割部に格納される。データの転送は、ＤＭＡＣ
２によって行われる。The outline of the operation is as follows. IIT3
The read image data is first stored in the image memory 5. Next, the image data is transferred from the image memory 5 to the compression / expansion devices 6-1 to 6-n and compressed. Since each compression / decompression device processes image data in a narrow area obtained by dividing one page in parallel, the time required to complete the processing is faster than that for processing one entire page with a single compression / decompression device. Become. The data encoded by the compression / decompression device is
It is stored in the corresponding coded data memory division unit in the coded data memory 8. Data transfer is done by the DMAC
Done by two.
【０００８】画像を出力する場合は、各符号化データ用
メモリ分割部より、対応する圧縮伸長器に符号化データ
が転送され、それぞれ伸長処理される。伸長の結果得ら
れたイメージデータは、それぞれイメージメモリ５に転
送されて、１ページのイメージとして展開される。その
後、イメージメモリ５よりＩＯＴ４に転送され、画像と
して出力される。この場合も、伸長処理が各分割領域で
並行して行われるため、単独の圧縮伸長器で処理するの
に比べて高速となる。When outputting an image, each coded data memory division unit transfers the coded data to a corresponding compression / decompression device, and decompresses each. The image data obtained as a result of decompression is transferred to the image memory 5 and developed as a one-page image. After that, it is transferred from the image memory 5 to the IOT 4 and output as an image. Also in this case, since the decompression processing is performed in parallel in each divided area, the processing speed is higher than that performed by a single compression / decompression device.
【０００９】なお、このような技術に関する従来の文献
としては、例えば特開昭62−176374号公報がある。As a conventional document relating to such a technique, there is, for example, JP-A-62-176374.
【００１０】[0010]
【発明が解決しようとする課題】（問題点）しかしなが
ら、前記した従来の画像データ処理装置には、次のよう
な問題点があった。第１の問題点は、イメージメモリの
分割領域によって圧縮率に差があると、圧縮伸長器の稼
働効率が悪くなるという点である。第２の問題点は、扱
う画像データが多くなり、符号化データ用メモリ８とし
てランダムアクセス速度は遅いがコストの安い大容量符
号化データ格納手段（例、ハードディスク）を用いた場
合、各圧縮伸長器に割り当てられたイメージメモリの分
割領域によって圧縮率に差があると、伸長処理時間が圧
縮処理時間に比べて長くなるという点である。(Problems) However, the above-mentioned conventional image data processing apparatus has the following problems. The first problem is that if there is a difference in the compression ratio depending on the divided areas of the image memory, the operating efficiency of the compression / decompression device will be degraded. The second problem is that when a large-capacity encoded data storage means (eg hard disk) having a low random access speed and a low cost is used as the encoded data memory 8 because of the large amount of image data to be handled, each compression / expansion is performed. This is because if there is a difference in the compression rate depending on the divided area of the image memory assigned to the container, the decompression processing time becomes longer than the compression processing time.
【００１１】（問題点の説明）まず、第１の問題点であ
るが、これは、イメージメモリの分割領域と圧縮伸長器
とが、固定的に割り当てられていることに起因する。図
３は従来のデータ処理装置におけるイメージメモリ分割
領域と圧縮伸長器との対応関係を示す図であるが、イメ
ージメモリ５が５Ａ〜５Ｄの領域に分割された場合、分
割領域５Ａ〜５Ｄは、矢印で示すように、それぞれ圧縮
伸長器６−１〜６−４に固定的に割り当てられる。圧縮
伸長器は、自分の担当領域の処理が終われば休止してし
まい、他の圧縮伸長器の手助けをすることはない。(Description of Problems) The first problem is that the divided areas of the image memory and the compression / expansion device are fixedly assigned. FIG. 3 is a diagram showing a correspondence relationship between the image memory divided areas and the compression / expansion devices in the conventional data processing apparatus. When the image memory 5 is divided into areas 5A to 5D, the divided areas 5A to 5D are As indicated by arrows, they are fixedly assigned to the compression / expansion units 6-1 to 6-4, respectively. The compression / expansion device pauses after processing of its own area and does not assist other compression / expansion devices.
【００１２】例えば、分割領域５Ａは圧縮率の悪いデー
タの領域だとし、他の分割領域は圧縮率の良いデータの
領域だとする。圧縮率の良いデータを担当している圧縮
伸長器６−２〜６−４は、短時間で処理を終えて休止し
てしまうが、圧縮率の悪いデータを担当している圧縮伸
長器６−１は、なおも動作を継続している。しかし、休
止している圧縮伸長器６−２〜６−４は、圧縮伸長器６
−１を手助けすることはしない。従って、稼働効率が悪
く、全体の処理が終了するまでの処理時間は長くなる。For example, it is assumed that the divided area 5A is an area of data having a poor compression rate, and the other divided areas are areas of data having a good compression rate. The compression / expansion devices 6-2 to 6-4, which are in charge of the data having a good compression ratio, finish processing in a short time and pause, but the compression / expansion device 6-in which is in charge of the data having a low compression ratio. 1 still continues to operate. However, the compression decompressors 6-2 to 6-4 which are at rest do not
Do not help -1. Therefore, the operating efficiency is poor, and the processing time until the entire processing is completed becomes long.
【００１３】次に、第２の問題点について説明する。原
稿サイズが大になったり、複数の原稿を処理するなどし
て扱う画像データが多くなると、符号化データ用メモリ
８として、大容量のメモリを必要とすることになるが、
それをＲＡＭで用意するとなると、高価となる。そこ
で、ランダムアクセス速度は遅いがコストの安いハード
ディスクのような大容量符号化データ格納手段を使用す
ることが考えられる。Next, the second problem will be described. When the document size becomes large or the image data handled by processing a plurality of documents increases, a large-capacity memory is required as the coded data memory 8.
If it is prepared in RAM, it becomes expensive. Therefore, it is conceivable to use a large-capacity encoded data storage means such as a hard disk having a low random access speed but a low cost.
【００１４】しかし、１つのハードディスク内を符号化
データ用メモリ分割部８−１〜８−ｎに分けて、対応す
る圧縮伸長器６−１〜６−ｎのデータを格納し、ランダ
ムアクセスにより読み出したのでは、処理速度が遅い。
なぜなら、一般にハードディスク内をランダムアクセス
する場合、ヘッドのシーク動作に時間がかかり、格納し
た順に読み出して行く場合に比べて、時間がかかるから
である。However, one hard disk is divided into coded data memory division units 8-1 to 8-n to store the data of the corresponding compression / expansion units 6-1 to 6-n and read by random access. The processing speed is slow.
This is because, in general, when randomly accessing the hard disk, the seek operation of the head takes time, and it takes longer than when reading is performed in the order of storage.
【００１５】ハードディスクを使用して処理速度を上げ
るには、圧縮伸長器６−１〜６−ｎで圧縮して得られた
符号化データを、得られた順にハードディスクに書き込
み、伸長する時は書き込んだ順に読み出すというやり方
を取らざるを得ない。なお、書き込みのためのハードデ
ィスクへの転送は、符号化データが、各圧縮伸長器毎に
或る程度まとまったところで行うものとする。In order to increase the processing speed by using the hard disk, the encoded data obtained by compression by the compression / expansion devices 6-1 to 6-n are written in the hard disk in the order in which they are obtained, and are written when the data is expanded. There is no choice but to take the method of reading in order. It should be noted that the transfer to the hard disk for writing is performed when the encoded data is collected to some extent for each compression / decompression device.
【００１６】図７は、圧縮処理時間と伸長処理時間を説
明する図である。図７（イ）で圧縮処理時間ＴC を説明
する。或る圧縮伸長器に入力されるデータは、圧縮率の
良いデータであり（「１」，「０」の変化が少ないデー
タ。例えば２ビットで４値の濃度を表しているデータの
場合の上位側ビット）、別の圧縮伸長器に入力されるデ
ータは圧縮率の悪いデータ（例えば、２ビットで４値の
濃度を表しているデータの場合の下位側ビット）である
とする。FIG. 7 is a diagram for explaining the compression processing time and the decompression processing time. The compression processing time T C will be described with reference to FIG. The data input to a certain compression / expansion device is data with a good compression ratio (data with little change between "1" and "0". For example, in the case of data representing 4-level density with 2 bits It is assumed that the data input to the other compression / expansion device is data having a poor compression ratio (for example, lower bits in the case of data representing 4-level density with 2 bits).
【００１７】圧縮率の悪いデータは、圧縮して得る符号
化データの量が多く、時間Ｔ3 経過した時点で、ハード
ディスクへ格納する単位としている或るまとまった量の
符号化データＤ1 が溜まり、これを時間Ｔ4 でハードデ
ィスクに転送して格納する。更に時間Ｔ5 経過した時点
で、まとまった量の符号化データＤ2 が溜まり、これを
時間Ｔ6 でハードディスクに格納する。The data having a low compression rate has a large amount of encoded data obtained by compression, and when time T 3 has elapsed, a certain large amount of encoded data D 1 which is a unit to be stored in the hard disk is accumulated. , Which is transferred to the hard disk and stored at time T 4 . Further, when time T 5 has elapsed, a large amount of encoded data D 2 is accumulated, and this is stored in the hard disk at time T 6 .
【００１８】しかし、圧縮率の良いデータの方は、符号
化データＤ2 の格納後である時間Ｔ1 が経過した時点
で、初めてハードディスクに格納する単位としている或
るまとまった量の符号化データＤ3 が溜まり、時間Ｔ2
でハードディスクへ格納される。その後、圧縮率の悪い
データの符号化データＤ4 が時間Ｔ8 で格納されるとす
ると、圧縮処理時間ＴC は、時間Ｔ8 の終りまでの時間
ということになる。However, the data having a high compression rate is a certain amount of coded data which is a unit to be stored in the hard disk for the first time when a certain time T 1 has passed after the coded data D 2 is stored. D 3 collects, time T 2
It is stored in the hard disk with. After that, if the encoded data D 4 of the data having a poor compression ratio is stored at the time T 8 , the compression processing time T C is the time until the end of the time T 8 .
【００１９】図８は、前記のような順序で格納された場
合の、ハードディスクにおけるデータ格納状況を示す図
である。８は、大容量符号化データ格納手段であるハー
ドディスクである。Ｄ1 〜Ｄ4 は、図７のものに対応し
ており、発生した順であるＤ1 ，Ｄ2 ，Ｄ3 ，Ｄ4 の順
で格納されている。FIG. 8 is a diagram showing a data storage state in the hard disk when the data is stored in the above order. Reference numeral 8 denotes a hard disk which is a large capacity encoded data storage means. D 1 to D 4 correspond to those in FIG. 7, and are stored in the order of occurrence, that is, D 1 , D 2 , D 3 , and D 4 .
【００２０】次に図７（ロ）により、伸長処理時間ＴE
について説明する。ハードディスク８からの読み出しを
高速で行うために、書き込んだ順に読み出すという方法
を取ると述べたが、それによると、最初に書き込んだ符
号化データＤ1 （圧縮率の悪いデータ）が読み出され、
伸長処理される。伸長処理には、時間Ｔ3 を要する。次
に、２番目に書き込んだ符号化データＤ2 が読み出され
る。圧縮率の良いデータの符号化データＤ3 が読み出さ
れるのは、その次である。Next, referring to FIG. 7B, the extension processing time T E
Will be described. In order to perform reading from the hard disk 8 at high speed, it is stated that the method of reading is performed in the order of writing. According to this method, the encoded data D 1 (data having a poor compression rate) written first is read,
It is expanded. The expansion process requires time T 3 . Next, the coded data D 2 written second is read out. The coded data D 3 having a good compression rate is read next.
【００２１】ところが、この符号化データＤ3 を伸長処
理するのに要する時間は、圧縮率がよいデータであるた
めに、長い時間Ｔ1 がかかる。その時間が経過する前に
符号化データＤ4 は読み出され、且つその伸長処理も終
了してしまう。結局、両方のデータの伸長処理が終わる
までの伸長処理時間ＴE は、圧縮率の良いデータの符号
化データＤ3 の伸長処理が終了するまでの時間というこ
とになる。この伸長処理時間ＴE と先の圧縮処理時間Ｔ
C とを比べると、図示する如く、伸長処理時間ＴE の方
が長くなる。図中のＴD は、両者の差の時間である。そ
の原因は、ハードディスクでの読み出し速度を遅くしな
いため、書き込んだ順に読み出すという読み出し方法を
とったところにある。However, it takes a long time T 1 to decompress the encoded data D 3 because the data has a good compression rate. The coded data D 4 is read before the time has passed, and the decompression process is also completed. After all, the decompression processing time T E until the decompression processing of both data ends is the time until the decompression processing of the encoded data D 3 of the data having a good compression rate ends. This expansion processing time T E and the previous compression processing time T
When compared with C , the extension processing time T E becomes longer as shown in the figure. T D in the figure is the time difference between the two. The reason for this is that the reading speed in the hard disk is not slowed down, and the reading method of reading in the order of writing is adopted.
【００２２】本発明は、以上のような問題点を解決する
ことを課題とするものである。An object of the present invention is to solve the above problems.
【００２３】[0023]
【課題を解決するための手段】前記課題を解決するた
め、本発明では、イメージメモリの分割した領域の圧縮
・伸長処理を複数個の圧縮伸長器が並行して行うデータ
処理装置において、該圧縮伸長器の数より多い数の分割
領域に分割されたイメージメモリと、該分割領域に関す
る圧縮，伸長の処理を任意の圧縮伸長器に割り当てる割
り当てマトリクス部とを具え、処理が開始されていない
分割領域が存在する間は、休止している圧縮伸長器がな
いように割り当てを行うこととした。In order to solve the above-mentioned problems, according to the present invention, in a data processing device in which a plurality of compression / expansion devices perform compression / expansion processing of divided areas of an image memory in parallel, An image memory divided into a larger number of divided areas than the number of decompressors, and an allocation matrix unit for allocating compression / decompression processing relating to the divided areas to an arbitrary compression / decompression device. It was decided to allocate so that there is no compression / decompression device that is idle while there is.
【００２４】[0024]
【作 用】イメージメモリを複数の領域に分割し、各
領域の圧縮，伸長処理を複数の圧縮伸長器で並行して処
理する画像データ処理装置において、イメージメモリの
分割数を圧縮伸長器の数より多くする。そして、分割領
域と圧縮伸長器とを１対１に固定的に対応させて処理さ
せるのではなく、手の空いた圧縮伸長器には、次々と未
処理の分割領域を割り当てて処理させる。[Operation] In an image data processing device in which the image memory is divided into multiple areas and the compression / expansion processing of each area is processed in parallel by multiple compression / expansion devices, the number of divisions of the image memory is determined by Do more. Then, the divided areas and the compression / expansion units are not fixedly processed in a one-to-one correspondence, but the uncompressed compression / expansion units are sequentially assigned with unprocessed divided areas for processing.
【００２５】これにより、処理が開始されていない分割
領域がある間は、休んでいる圧縮伸長器がなくなり、圧
縮伸長器の稼働効率が向上する。その結果、全体の処理
時間を短縮することが可能となる。また、イメージメモ
リを圧縮伸長器と同じ数に分割した場合より、１つの分
割領域の大きさが小さくなるので、圧縮処理時間に対し
て伸長処理時間が長くなるといっても、その差は小さく
なる。As a result, while there is a divided area where the processing has not started, there is no resting compression / expansion unit, and the operating efficiency of the compression / expansion unit is improved. As a result, it is possible to reduce the overall processing time. Further, since the size of one divided area is smaller than that in the case where the image memory is divided into the same number as the compression / expansion unit, even if the expansion processing time becomes longer than the compression processing time, the difference is small. .
【００２６】[0026]
【実施例】以下、本発明の実施例を図面に基づいて詳細
に説明する。従来では、イメージメモリの分割数と圧縮
伸長器の数とを等しくして両者を固定的に対応付けてい
たが、本発明では、イメージメモリの分割数を圧縮伸長
器の数より多くすると共に、両者を任意に対応付けるよ
うにする。Embodiments of the present invention will now be described in detail with reference to the drawings. Conventionally, the number of divisions of the image memory and the number of compression / expansion devices are made equal and both are fixedly associated, but in the present invention, the number of divisions of the image memory is made larger than the number of compression / expansion devices, Both are arbitrarily associated.
【００２７】図２は、本発明のデータ処理装置における
イメージメモリ分割領域と圧縮伸長器との対応関係を説
明する図である。符号は、図３のものに対応し、５ａ〜
５ｆは分割領域、６は圧縮伸長部、９−４は割り当てマ
トリクスである。割り当てマトリクス９−４は、分割領
域を圧縮伸長器に割り当てる役目をする。FIG. 2 is a diagram for explaining the correspondence relationship between the image memory division area and the compression / expansion device in the data processing apparatus of the present invention. The reference numerals correspond to those in FIG.
Reference numeral 5f is a divided area, 6 is a compression / expansion unit, and 9-4 is an allocation matrix. The allocation matrix 9-4 serves to allocate the divided areas to the compression / expansion units.
【００２８】圧縮伸長器６−１〜６−４は、イメージメ
モリ５のどの分割領域に割り当てかは固定的に決められ
ておらず、どの分割領域にも割り当てられ得る。そし
て、割り当てられた領域の処理を終えた時、まだ処理が
開始されていない領域が残っていれば、その領域が次に
割り当てられる。例えば、最初、圧縮伸長器６−１は分
割領域５ａに割り当てられていて、その処理を終えた
時、分割領域５ｆの処理がまだ開始されていなければ、
次には分割領域５ｆが割り当てられる。このような割り
当てを行うために、どの分割領域がまだ処理開始されて
いないかを検出すると共に、どの圧縮伸長器が、いま手
が空いているかを検出する。The compression / expansion devices 6-1 to 6-4 are not fixed to which divided areas of the image memory 5 are allocated, but can be allocated to any divided areas. Then, when the processing of the allocated area is finished, and there is an area in which the processing has not started yet, the area is allocated next. For example, if the compression / expansion unit 6-1 is initially assigned to the divided area 5a and the processing of the divided area 5f is not yet started when the processing is finished,
Next, the divided area 5f is assigned. In order to perform such allocation, it is detected which divided area has not been processed yet, and which compression / expansion device is available now.
【００２９】図１は、本発明の画像データ処理装置のブ
ロック図である。符号は図４のものに対応し、９は割り
当てマトリクス部、９−１は処理未開始領域検出部、９
−２は割り当てマトリクス制御回路、９−３は休止圧縮
伸長器検出部、９−４は割り当てマトリクスである。図
４と同じ符号のものは、図４の対応する符号のものと同
様の動作をする。FIG. 1 is a block diagram of the image data processing apparatus of the present invention. Reference numerals correspond to those in FIG. 4, 9 is an allocation matrix section, 9-1 is a non-processing start area detecting section, and 9 is a
Reference numeral -2 is an allocation matrix control circuit, 9-3 is a pause compression / expansion detector detection unit, and 9-4 is an allocation matrix. The same reference numerals as those in FIG. 4 operate similarly to the corresponding reference numerals in FIG.
【００３０】処理未開始領域検出部９−１は、イメージ
メモリ５の分割領域の中で、まだ処理が開始されていな
い領域はどこかを検出する。休止圧縮伸長器検出部９−
３は、圧縮伸長器の中で、現時点で休止している圧縮伸
長器はどれかを検出する。割り当てマトリクス制御回路
９−２は、処理未開始領域検出部９−１と休止圧縮伸長
器検出部９−３からの信号を基に、どの圧縮伸長器にど
の分割領域の処理を割り当てるかを制御する。割り当て
マトリクス９−４は、割り当てマトリクス制御回路９−
２からの指令に従い、各圧縮伸長器に対する分割領域の
割り当てを実行する。The unprocessed area detection unit 9-1 detects which area of the divided areas of the image memory 5 has not been processed yet. Pause compression / expansion detector 9-
3 detects which of the compression / decompressors is currently idle. The allocation matrix control circuit 9-2 controls which compression / expansion device is to be allocated to which divisional region, based on the signals from the unprocessed region detection portion 9-1 and the pause compression / expansion detector detection portion 9-3. To do. The allocation matrix 9-4 is the allocation matrix control circuit 9-.
According to the command from 2, the divided areas are assigned to each compression / expansion device.
【００３１】以上のように、イメージメモリ５を数多く
の小領域に分割し、割り当てられた小領域の処理を終え
た圧縮伸長器には、どこの領域であれ、次々と未処理の
小領域を割り当てて処理させることにより、一部の圧縮
伸長器は処理を継続しているのに、他の圧縮伸長器は休
んでいるという状態が長くならないようにすることが出
来る。そうすれば、圧縮伸長器の稼働効率は向上し、全
体としての処理時間は短くなる。As described above, the image memory 5 is divided into a large number of small areas, and the compression / expansion unit that has finished processing the allocated small areas is continuously processed with unprocessed small areas. By allocating and processing the data, it is possible to prevent the state in which some of the compression / expansion devices continue to perform processing and the other compression / expansion devices do not operate for a long time. By doing so, the operating efficiency of the compression / expansion device is improved and the overall processing time is shortened.
【００３２】伸長時にも、どの小領域へは伸長データが
未だ供給されていないかを検出すると共に、どの圧縮伸
長器が休止しているかを検出し、該小領域の分の圧縮デ
ータを圧縮伸長器に割り当て、該小領域へ伸長データが
供給されるようにする。本発明でも伸長処理時間Ｔ
E は、図７（ロ）で説明したのと同じ理由で圧縮処理時
間ＴC より長くなる。しかし、分割領域が従来よりも小
さくしてあるので１領域あたりのデータ量は少なく、圧
縮率の良い領域と悪い領域とがあることに基づく時間差
は、従来より短くなる。Also at the time of decompression, it is detected which decompressed data is not supplied to any of the small areas, and which compression / decompression device is inactive is detected, and the compressed data for the small area is decompressed. And assign the decompressed data to the small area. Also in the present invention, the extension processing time T
E becomes longer than the compression processing time T C for the same reason as described with reference to FIG. However, since the divided area is smaller than the conventional one, the amount of data per area is small, and the time difference based on the area having a good compression rate and the area having a poor compression rate becomes shorter than the conventional one.
【００３３】[0033]
【発明の効果】以上述べた如く、本発明の画像データ処
理装置では、イメージメモリを圧縮伸長器の数より多い
数に分割して、各分割領域と圧縮伸長器とを１対１に固
定的に対応させて処理させるのではなく、手の空いた圧
縮伸長器には、次々と未処理の分割領域を割り当てて処
理させる。As described above, in the image data processing apparatus of the present invention, the image memory is divided into a number larger than the number of compression / expansion units, and each divided area and the compression / expansion unit are fixed one to one. Instead of processing in accordance with the above, the uncompressed decompressor is sequentially assigned unprocessed divided areas to be processed.
【００３４】そのため、圧縮伸長器の稼働効率が向上
し、イメージメモリ全体についての処理を終えるまでの
時間が短縮される。またイメージメモリを圧縮伸長器と
同じ数に分割した従来のものに比べ、分割領域の大きさ
が小さくなるので、図７（ロ）のように、圧縮処理時間
に対して伸長処理時間が長くなるといっても、その差は
小さくなる。Therefore, the operating efficiency of the compression / expansion device is improved, and the time required to complete the processing for the entire image memory is shortened. Further, since the size of the divided area is smaller than that of the conventional one in which the image memory is divided into the same number as the compression / expansion unit, if the expansion processing time becomes longer than the compression processing time as shown in FIG. However, the difference is small.
【図１】 本発明にかかわる画像データ処理装置のブロ
ック図FIG. 1 is a block diagram of an image data processing device according to the present invention.
【図２】 本発明のデータ処理装置におけるイメージメ
モリ分割領域と圧縮伸長器との対応関係を説明する図FIG. 2 is a diagram illustrating a correspondence relationship between an image memory divided area and a compression / expansion device in the data processing device of the present invention.
【図３】 従来のデータ処理装置におけるイメージメモ
リ分割領域と圧縮伸長器との対応関係を示す図FIG. 3 is a diagram showing a correspondence relationship between an image memory division area and a compression / expansion device in a conventional data processing device.
【図４】 従来の画像データ処理装置のブロック図FIG. 4 is a block diagram of a conventional image data processing device.
【図５】 １ページ分イメージメモリを複数領域に分割
した図FIG. 5 is a diagram in which the image memory for one page is divided into a plurality of areas.
【図６】 多値画像の各プレーンのメモリを分割した図FIG. 6 is a diagram in which a memory of each plane of a multivalued image is divided.
【図７】 従来のデータ処理装置における圧縮処理時間
と伸長処理時間を説明する図FIG. 7 is a diagram illustrating compression processing time and decompression processing time in a conventional data processing device.
【図８】 従来のデータ処理装置におけるハードディス
クへのデータ格納状況を示す図FIG. 8 is a diagram showing how data is stored in a hard disk in a conventional data processing device.
１…ＭＰＵ、２…ＤＭＡＣ、３…ＩＩＴ、４…ＩＯＴ、
５…イメージメモリ、６は圧縮伸長部、６−１，６−
２，６−３，６−４，６−ｎ…圧縮伸長器、７…イメー
ジデータバス、８…符号化データ用メモリ、８−１，８
−２，８−ｎ…符号化データ格納手段分割部、９…割り
当てマトリクス部、９−１…処理未開始領域検出部、９
−２…割り当てマトリクス制御回路、９−３…休止圧縮
伸長器検出部、９−４…割り当てマトリクス、２０…１
ページ分イメージメモリ、２０−１，２０−２，２０−
ｎ…分割領域、２１，２２，２３…プレーンのメモリ、
２１−１〜２３−２…分割領域、Ｄ1 〜Ｄ4 …符号化デ
ータ、Ｔ1 〜Ｔ8 …時間1 ... MPU, 2 ... DMAC, 3 ... IIT, 4 ... IOT,
5 ... Image memory, 6 is compression / expansion unit, 6-1, 6-
2, 6-3, 6-4, 6-n ... Compressor / decompressor, 7 ... Image data bus, 8 ... Coded data memory, 8-1, 8
-2, 8-n ... Encoded data storage means dividing unit, 9 ... Allocation matrix unit, 9-1 ... Unprocessed region detection unit, 9
-2 ... Allocation matrix control circuit, 9-3 ... Pause compression / expansion detector detection section, 9-4 ... Allocation matrix, 20 ... 1
Image memory for pages, 20-1, 20-2, 20-
n ... Divided areas 21, 22, 23 ... Plane memory,
21-1～23-2 ... divided area, D 1 to D 4 ... coded data, T 1 through T 8 ... time
Claims (1)
・伸長処理を複数個の圧縮伸長器が並行して行うデータ
処理装置において、該圧縮伸長器の数より多い数の分割
領域に分割されたイメージメモリと、該分割領域に関す
る圧縮，伸長の処理を任意の圧縮伸長器に割り当てる割
り当てマトリクス部とを具え、処理が開始されていない
分割領域が存在する間は、休止している圧縮伸長器がな
いように割り当てを行うことを特徴とする画像データ処
理装置。1. A data processing device in which a plurality of compression / expansion devices perform compression / expansion processing of a divided region of an image memory in parallel, and the data processing device is divided into a plurality of division regions larger than the number of the compression / expansion devices. An image memory and an allocation matrix section for allocating compression / expansion processing relating to the divided area to an arbitrary compression / expansion unit. An image data processing device characterized by performing allocation so as not to exist.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4184540A JPH066612A (en) | 1992-06-18 | 1992-06-18 | Picture data processing unit |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4184540A JPH066612A (en) | 1992-06-18 | 1992-06-18 | Picture data processing unit |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH066612A true JPH066612A (en) | 1994-01-14 |
Family
ID=16154996
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4184540A Pending JPH066612A (en) | 1992-06-18 | 1992-06-18 | Picture data processing unit |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH066612A (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2004289485A (en) * | 2003-03-20 | 2004-10-14 | Minolta Co Ltd | Data processor |
| JP2005332298A (en) * | 2004-05-21 | 2005-12-02 | Ricoh Co Ltd | Information processor, information processing method, information processing program and recording medium |
| WO2007116554A1 (en) | 2006-03-31 | 2007-10-18 | Asahi Kasei Chemicals Corporation | Water-absorbing resin partilce agglomerates and process for produciton thereof |
-
1992
- 1992-06-18 JP JP4184540A patent/JPH066612A/en active Pending
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2004289485A (en) * | 2003-03-20 | 2004-10-14 | Minolta Co Ltd | Data processor |
| JP2005332298A (en) * | 2004-05-21 | 2005-12-02 | Ricoh Co Ltd | Information processor, information processing method, information processing program and recording medium |
| JP4494866B2 (en) * | 2004-05-21 | 2010-06-30 | 株式会社リコー | Information processing apparatus, information processing method, information processing program, and recording medium |
| WO2007116554A1 (en) | 2006-03-31 | 2007-10-18 | Asahi Kasei Chemicals Corporation | Water-absorbing resin partilce agglomerates and process for produciton thereof |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH0591341A (en) | Picture data processing device | |
| JPH07143490A (en) | Image compander | |
| JPH066612A (en) | Picture data processing unit | |
| US5701159A (en) | Digital image decoding apparatus | |
| JP3149477B2 (en) | Image data processing device | |
| JP3146645B2 (en) | Image data processing device | |
| JPH10208031A (en) | Image processor | |
| JPH05204747A (en) | Semiconductor memory controller | |
| US6151036A (en) | Large capacity data storage device | |
| JP3480184B2 (en) | Image processing device | |
| JP2573700B2 (en) | Image recording and playback device | |
| JP2862121B2 (en) | Image processing circuit | |
| JP3458501B2 (en) | Encoding device | |
| JPH08272675A (en) | Picture processor | |
| JPH04326654A (en) | Picture data compression expansion device | |
| JPH0789649B2 (en) | Image data processor | |
| JPH06303439A (en) | Image data processor | |
| JP2004120027A (en) | Image processing apparatus | |
| JPH0286267A (en) | Semiconductor memory | |
| JP2573701B2 (en) | Image recording and playback device | |
| JP3002203U (en) | Signal processor | |
| JPH11306339A (en) | Compressed code transferring equipment | |
| JPH09214710A (en) | Picture processor | |
| JPH07205493A (en) | Image output method and device | |
| JPS62138975A (en) | Image memory device |