JPH066612A - 画像データ処理装置 - Google Patents
画像データ処理装置Info
- 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
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Multi Processors (AREA)
- Image Processing (AREA)
Abstract
(57)【要約】
【目的】 イメージメモリを分割した各領域のデータ
を、複数個の圧縮伸長器で並行して処理することにより
高速処理を行う画像データ処理装置において、圧縮伸長
器の稼働効率を向上させること。 【構成】 イメージメモリの分割数を、圧縮伸長器の数
より多くする。そして、分割領域と圧縮伸長器とを１対
１に固定的に対応させて処理させるのではなく、手の空
いた圧縮伸長器には、次々と未処理の分割領域を割り当
てて処理させる。処理が開始されていない分割領域があ
る間は、休んでいる圧縮伸長器がなくなり、圧縮伸長器
の稼働効率が向上する。その結果、イメージメモリ全体
の処理を終えるまでの時間を短縮することが出来る。ま
た、イメージメモリを圧縮伸長器と同じ数に分割した場
合に比べて、１つの分割領域の大きさが小さくなるの
で、圧縮処理時間に対して伸長処理時間が長くなるとい
っても、その差は小さくなる。
を、複数個の圧縮伸長器で並行して処理することにより
高速処理を行う画像データ処理装置において、圧縮伸長
器の稼働効率を向上させること。 【構成】 イメージメモリの分割数を、圧縮伸長器の数
より多くする。そして、分割領域と圧縮伸長器とを１対
１に固定的に対応させて処理させるのではなく、手の空
いた圧縮伸長器には、次々と未処理の分割領域を割り当
てて処理させる。処理が開始されていない分割領域があ
る間は、休んでいる圧縮伸長器がなくなり、圧縮伸長器
の稼働効率が向上する。その結果、イメージメモリ全体
の処理を終えるまでの時間を短縮することが出来る。ま
た、イメージメモリを圧縮伸長器と同じ数に分割した場
合に比べて、１つの分割領域の大きさが小さくなるの
で、圧縮処理時間に対して伸長処理時間が長くなるとい
っても、その差は小さくなる。
Description
【０００１】
【産業上の利用分野】本発明は、イメージメモリを分割
した各領域のデータを、複数個の圧縮伸長器で並行して
処理することにより、高速処理を行う画像データ処理装
置に関するものである。
した各領域のデータを、複数個の圧縮伸長器で並行して
処理することにより、高速処理を行う画像データ処理装
置に関するものである。
【０００２】
【従来の技術】画像データを高速に圧縮伸長処理する方
式として、圧縮伸長器を複数個具え、それらを並行して
動作させる方式がある。例えば、１ページ分のイメージ
メモリを複数領域に分割し、各領域に対して個別に圧縮
伸長器を設け、該領域の処理を担当させるものがある。
図５に、１ページ分イメージメモリを複数領域に分割し
た図を示す。２０は１ページ分イメージメモリであり、
２０−１，２０−２、２０−ｎは、１ページ分イメージ
メモリ２０をｎ分割した分割領域である。分割領域の１
つ１つに対応させて、１個づつ圧縮伸長器を設ける。
式として、圧縮伸長器を複数個具え、それらを並行して
動作させる方式がある。例えば、１ページ分のイメージ
メモリを複数領域に分割し、各領域に対して個別に圧縮
伸長器を設け、該領域の処理を担当させるものがある。
図５に、１ページ分イメージメモリを複数領域に分割し
た図を示す。２０は１ページ分イメージメモリであり、
２０−１，２０−２、２０−ｎは、１ページ分イメージ
メモリ２０をｎ分割した分割領域である。分割領域の１
つ１つに対応させて、１個づつ圧縮伸長器を設ける。
【０００３】もし、１つ１つの画素が多値の画像データ
で表される場合には、多値を構成する各ビットが属する
プレーン（平面）のメモリ毎に圧縮伸長器を設けたり、
或いは各プレーンのメモリを更に分割した領域毎に圧縮
伸長器を設けたりする。図６に、多値画像の各プレーン
のメモリを更に分割した図を示す。２１は最下位ビット
（２0 の桁）のプレーンのメモリ、２２は下位から２ビ
ット目（２1 の桁）のプレーンのメモリ、２３は最上位
ビット（２2 の桁）のプレーンのメモリ、２１−１〜２
３−２は分割領域、Ａは画素、Ａ0 ，Ａ1 ，Ａ2 は画像
データである。この多値画像は、濃度が８階調で表され
る画像である。各プレーンのメモリ毎に圧縮伸長器を設
ける場合もあるし、各プレーンのメモリを更に点線の如
く２つに分割した各領域毎に、圧縮伸長器を設ける場合
もある。
で表される場合には、多値を構成する各ビットが属する
プレーン（平面）のメモリ毎に圧縮伸長器を設けたり、
或いは各プレーンのメモリを更に分割した領域毎に圧縮
伸長器を設けたりする。図６に、多値画像の各プレーン
のメモリを更に分割した図を示す。２１は最下位ビット
（２0 の桁）のプレーンのメモリ、２２は下位から２ビ
ット目（２1 の桁）のプレーンのメモリ、２３は最上位
ビット（２2 の桁）のプレーンのメモリ、２１−１〜２
３−２は分割領域、Ａは画素、Ａ0 ，Ａ1 ，Ａ2 は画像
データである。この多値画像は、濃度が８階調で表され
る画像である。各プレーンのメモリ毎に圧縮伸長器を設
ける場合もあるし、各プレーンのメモリを更に点線の如
く２つに分割した各領域毎に、圧縮伸長器を設ける場合
もある。
【０００４】図４に、そのような従来の画像データ処理
装置のブロック図を示す。図４において、１はＭＰＵ
（マイクロ・プロセッサ・ユニット）、２はＤＭＡＣ
（DirectMemory Access Controler、ダイレクト・メモ
リ・アクセス・コントローラ）、３はＩＩＴ（イメージ
・インプット・ターミナル、画像入力部）、４はＩＯＴ
（イメージ・アウトプット・ターミナル、画像出力
部）、５はイメージメモリ、６−１，６−２，６−ｎは
圧縮伸長器、７はイメージデータバス、８は符号化デー
タ用メモリ、８−１，８−２，８−ｎは符号化データ用
メモリ分割部である。イメージメモリ５は、画像１ペー
ジ分のイメージデータを格納し得る容量を有するもの
で、ページメモリと呼ばれるものである。
装置のブロック図を示す。図４において、１はＭＰＵ
（マイクロ・プロセッサ・ユニット）、２はＤＭＡＣ
（DirectMemory Access Controler、ダイレクト・メモ
リ・アクセス・コントローラ）、３はＩＩＴ（イメージ
・インプット・ターミナル、画像入力部）、４はＩＯＴ
（イメージ・アウトプット・ターミナル、画像出力
部）、５はイメージメモリ、６−１，６−２，６−ｎは
圧縮伸長器、７はイメージデータバス、８は符号化デー
タ用メモリ、８−１，８−２，８−ｎは符号化データ用
メモリ分割部である。イメージメモリ５は、画像１ペー
ジ分のイメージデータを格納し得る容量を有するもの
で、ページメモリと呼ばれるものである。
【０００５】図４の画像データ処理装置では、イメージ
メモリ５の各分割領域に対して、その領域を担当する圧
縮伸長器が固定的に割り当てられている。例えば、図５
のように分割した場合を例にとれば、分割領域２０−１
の圧縮伸長処理を担当するものとして圧縮伸長器６−１
が割り当てられ、分割領域２０−２を担当するものとし
て圧縮伸長器６−２が割り当てられている。
メモリ５の各分割領域に対して、その領域を担当する圧
縮伸長器が固定的に割り当てられている。例えば、図５
のように分割した場合を例にとれば、分割領域２０−１
の圧縮伸長処理を担当するものとして圧縮伸長器６−１
が割り当てられ、分割領域２０−２を担当するものとし
て圧縮伸長器６−２が割り当てられている。
【０００６】各圧縮伸長器で符号化されたデータは、符
号化データ用メモリ８に格納されるが、符号化データ用
メモリ８の中もイメージの分割数と同じくｎ分割され
る。図４中の符号化データ用メモリ分割部８−１〜８−
ｎがそれである。そして、各分割部は各圧縮伸長器に対
応させられ、対応させられた圧縮伸長器で符号化された
データを格納する。例えば、符号化データ用メモリ分割
部８−１が圧縮伸長器６−１に対応させられているので
あれば、符号化データ用メモリ分割部８−１には圧縮伸
長器６−１で符号化されたデータが格納される。
号化データ用メモリ８に格納されるが、符号化データ用
メモリ８の中もイメージの分割数と同じくｎ分割され
る。図４中の符号化データ用メモリ分割部８−１〜８−
ｎがそれである。そして、各分割部は各圧縮伸長器に対
応させられ、対応させられた圧縮伸長器で符号化された
データを格納する。例えば、符号化データ用メモリ分割
部８−１が圧縮伸長器６−１に対応させられているので
あれば、符号化データ用メモリ分割部８−１には圧縮伸
長器６−１で符号化されたデータが格納される。
【０００７】動作の概要は、次の通りである。ＩＩＴ３
より読み込んだイメージデータは、先ずイメージメモリ
５に格納される。次にイメージメモリ５より圧縮伸長器
６−１〜６−ｎに転送され、圧縮処理される。各圧縮伸
長器では、１ページを分割した狭い領域のイメージデー
タを並行して処理するから、処理を終えるまでの時間
は、単独の圧縮伸長器で１ページ全体を処理するのに比
べて高速となる。圧縮伸長器で符号化されたデータは、
符号化データ用メモリ８の中の対応する符号化データ用
メモリ分割部に格納される。データの転送は、ＤＭＡＣ
２によって行われる。
より読み込んだイメージデータは、先ずイメージメモリ
５に格納される。次にイメージメモリ５より圧縮伸長器
６−１〜６−ｎに転送され、圧縮処理される。各圧縮伸
長器では、１ページを分割した狭い領域のイメージデー
タを並行して処理するから、処理を終えるまでの時間
は、単独の圧縮伸長器で１ページ全体を処理するのに比
べて高速となる。圧縮伸長器で符号化されたデータは、
符号化データ用メモリ８の中の対応する符号化データ用
メモリ分割部に格納される。データの転送は、ＤＭＡＣ
２によって行われる。
【０００８】画像を出力する場合は、各符号化データ用
メモリ分割部より、対応する圧縮伸長器に符号化データ
が転送され、それぞれ伸長処理される。伸長の結果得ら
れたイメージデータは、それぞれイメージメモリ５に転
送されて、１ページのイメージとして展開される。その
後、イメージメモリ５よりＩＯＴ４に転送され、画像と
して出力される。この場合も、伸長処理が各分割領域で
並行して行われるため、単独の圧縮伸長器で処理するの
に比べて高速となる。
メモリ分割部より、対応する圧縮伸長器に符号化データ
が転送され、それぞれ伸長処理される。伸長の結果得ら
れたイメージデータは、それぞれイメージメモリ５に転
送されて、１ページのイメージとして展開される。その
後、イメージメモリ５よりＩＯＴ４に転送され、画像と
して出力される。この場合も、伸長処理が各分割領域で
並行して行われるため、単独の圧縮伸長器で処理するの
に比べて高速となる。
【０００９】なお、このような技術に関する従来の文献
としては、例えば特開昭62−176374号公報がある。
としては、例えば特開昭62−176374号公報がある。
【００１０】
【発明が解決しようとする課題】（問題点）しかしなが
ら、前記した従来の画像データ処理装置には、次のよう
な問題点があった。第１の問題点は、イメージメモリの
分割領域によって圧縮率に差があると、圧縮伸長器の稼
働効率が悪くなるという点である。第２の問題点は、扱
う画像データが多くなり、符号化データ用メモリ８とし
てランダムアクセス速度は遅いがコストの安い大容量符
号化データ格納手段（例、ハードディスク）を用いた場
合、各圧縮伸長器に割り当てられたイメージメモリの分
割領域によって圧縮率に差があると、伸長処理時間が圧
縮処理時間に比べて長くなるという点である。
ら、前記した従来の画像データ処理装置には、次のよう
な問題点があった。第１の問題点は、イメージメモリの
分割領域によって圧縮率に差があると、圧縮伸長器の稼
働効率が悪くなるという点である。第２の問題点は、扱
う画像データが多くなり、符号化データ用メモリ８とし
てランダムアクセス速度は遅いがコストの安い大容量符
号化データ格納手段（例、ハードディスク）を用いた場
合、各圧縮伸長器に割り当てられたイメージメモリの分
割領域によって圧縮率に差があると、伸長処理時間が圧
縮処理時間に比べて長くなるという点である。
【００１１】（問題点の説明）まず、第１の問題点であ
るが、これは、イメージメモリの分割領域と圧縮伸長器
とが、固定的に割り当てられていることに起因する。図
３は従来のデータ処理装置におけるイメージメモリ分割
領域と圧縮伸長器との対応関係を示す図であるが、イメ
ージメモリ５が５Ａ〜５Ｄの領域に分割された場合、分
割領域５Ａ〜５Ｄは、矢印で示すように、それぞれ圧縮
伸長器６−１〜６−４に固定的に割り当てられる。圧縮
伸長器は、自分の担当領域の処理が終われば休止してし
まい、他の圧縮伸長器の手助けをすることはない。
るが、これは、イメージメモリの分割領域と圧縮伸長器
とが、固定的に割り当てられていることに起因する。図
３は従来のデータ処理装置におけるイメージメモリ分割
領域と圧縮伸長器との対応関係を示す図であるが、イメ
ージメモリ５が５Ａ〜５Ｄの領域に分割された場合、分
割領域５Ａ〜５Ｄは、矢印で示すように、それぞれ圧縮
伸長器６−１〜６−４に固定的に割り当てられる。圧縮
伸長器は、自分の担当領域の処理が終われば休止してし
まい、他の圧縮伸長器の手助けをすることはない。
【００１２】例えば、分割領域５Ａは圧縮率の悪いデー
タの領域だとし、他の分割領域は圧縮率の良いデータの
領域だとする。圧縮率の良いデータを担当している圧縮
伸長器６−２〜６−４は、短時間で処理を終えて休止し
てしまうが、圧縮率の悪いデータを担当している圧縮伸
長器６−１は、なおも動作を継続している。しかし、休
止している圧縮伸長器６−２〜６−４は、圧縮伸長器６
−１を手助けすることはしない。従って、稼働効率が悪
く、全体の処理が終了するまでの処理時間は長くなる。
タの領域だとし、他の分割領域は圧縮率の良いデータの
領域だとする。圧縮率の良いデータを担当している圧縮
伸長器６−２〜６−４は、短時間で処理を終えて休止し
てしまうが、圧縮率の悪いデータを担当している圧縮伸
長器６−１は、なおも動作を継続している。しかし、休
止している圧縮伸長器６−２〜６−４は、圧縮伸長器６
−１を手助けすることはしない。従って、稼働効率が悪
く、全体の処理が終了するまでの処理時間は長くなる。
【００１３】次に、第２の問題点について説明する。原
稿サイズが大になったり、複数の原稿を処理するなどし
て扱う画像データが多くなると、符号化データ用メモリ
８として、大容量のメモリを必要とすることになるが、
それをＲＡＭで用意するとなると、高価となる。そこ
で、ランダムアクセス速度は遅いがコストの安いハード
ディスクのような大容量符号化データ格納手段を使用す
ることが考えられる。
稿サイズが大になったり、複数の原稿を処理するなどし
て扱う画像データが多くなると、符号化データ用メモリ
８として、大容量のメモリを必要とすることになるが、
それをＲＡＭで用意するとなると、高価となる。そこ
で、ランダムアクセス速度は遅いがコストの安いハード
ディスクのような大容量符号化データ格納手段を使用す
ることが考えられる。
【００１４】しかし、１つのハードディスク内を符号化
データ用メモリ分割部８−１〜８−ｎに分けて、対応す
る圧縮伸長器６−１〜６−ｎのデータを格納し、ランダ
ムアクセスにより読み出したのでは、処理速度が遅い。
なぜなら、一般にハードディスク内をランダムアクセス
する場合、ヘッドのシーク動作に時間がかかり、格納し
た順に読み出して行く場合に比べて、時間がかかるから
である。
データ用メモリ分割部８−１〜８−ｎに分けて、対応す
る圧縮伸長器６−１〜６−ｎのデータを格納し、ランダ
ムアクセスにより読み出したのでは、処理速度が遅い。
なぜなら、一般にハードディスク内をランダムアクセス
する場合、ヘッドのシーク動作に時間がかかり、格納し
た順に読み出して行く場合に比べて、時間がかかるから
である。
【００１５】ハードディスクを使用して処理速度を上げ
るには、圧縮伸長器６−１〜６−ｎで圧縮して得られた
符号化データを、得られた順にハードディスクに書き込
み、伸長する時は書き込んだ順に読み出すというやり方
を取らざるを得ない。なお、書き込みのためのハードデ
ィスクへの転送は、符号化データが、各圧縮伸長器毎に
或る程度まとまったところで行うものとする。
るには、圧縮伸長器６−１〜６−ｎで圧縮して得られた
符号化データを、得られた順にハードディスクに書き込
み、伸長する時は書き込んだ順に読み出すというやり方
を取らざるを得ない。なお、書き込みのためのハードデ
ィスクへの転送は、符号化データが、各圧縮伸長器毎に
或る程度まとまったところで行うものとする。
【００１６】図７は、圧縮処理時間と伸長処理時間を説
明する図である。図７（イ）で圧縮処理時間ＴC を説明
する。或る圧縮伸長器に入力されるデータは、圧縮率の
良いデータであり（「１」，「０」の変化が少ないデー
タ。例えば２ビットで４値の濃度を表しているデータの
場合の上位側ビット）、別の圧縮伸長器に入力されるデ
ータは圧縮率の悪いデータ（例えば、２ビットで４値の
濃度を表しているデータの場合の下位側ビット）である
とする。
明する図である。図７（イ）で圧縮処理時間ＴC を説明
する。或る圧縮伸長器に入力されるデータは、圧縮率の
良いデータであり（「１」，「０」の変化が少ないデー
タ。例えば２ビットで４値の濃度を表しているデータの
場合の上位側ビット）、別の圧縮伸長器に入力されるデ
ータは圧縮率の悪いデータ（例えば、２ビットで４値の
濃度を表しているデータの場合の下位側ビット）である
とする。
【００１７】圧縮率の悪いデータは、圧縮して得る符号
化データの量が多く、時間Ｔ3 経過した時点で、ハード
ディスクへ格納する単位としている或るまとまった量の
符号化データＤ1 が溜まり、これを時間Ｔ4 でハードデ
ィスクに転送して格納する。更に時間Ｔ5 経過した時点
で、まとまった量の符号化データＤ2 が溜まり、これを
時間Ｔ6 でハードディスクに格納する。
化データの量が多く、時間Ｔ3 経過した時点で、ハード
ディスクへ格納する単位としている或るまとまった量の
符号化データＤ1 が溜まり、これを時間Ｔ4 でハードデ
ィスクに転送して格納する。更に時間Ｔ5 経過した時点
で、まとまった量の符号化データＤ2 が溜まり、これを
時間Ｔ6 でハードディスクに格納する。
【００１８】しかし、圧縮率の良いデータの方は、符号
化データＤ2 の格納後である時間Ｔ1 が経過した時点
で、初めてハードディスクに格納する単位としている或
るまとまった量の符号化データＤ3 が溜まり、時間Ｔ2
でハードディスクへ格納される。その後、圧縮率の悪い
データの符号化データＤ4 が時間Ｔ8 で格納されるとす
ると、圧縮処理時間ＴC は、時間Ｔ8 の終りまでの時間
ということになる。
化データＤ2 の格納後である時間Ｔ1 が経過した時点
で、初めてハードディスクに格納する単位としている或
るまとまった量の符号化データＤ3 が溜まり、時間Ｔ2
でハードディスクへ格納される。その後、圧縮率の悪い
データの符号化データＤ4 が時間Ｔ8 で格納されるとす
ると、圧縮処理時間ＴC は、時間Ｔ8 の終りまでの時間
ということになる。
【００１９】図８は、前記のような順序で格納された場
合の、ハードディスクにおけるデータ格納状況を示す図
である。８は、大容量符号化データ格納手段であるハー
ドディスクである。Ｄ1 〜Ｄ4 は、図７のものに対応し
ており、発生した順であるＤ1 ，Ｄ2 ，Ｄ3 ，Ｄ4 の順
で格納されている。
合の、ハードディスクにおけるデータ格納状況を示す図
である。８は、大容量符号化データ格納手段であるハー
ドディスクである。Ｄ1 〜Ｄ4 は、図７のものに対応し
ており、発生した順であるＤ1 ，Ｄ2 ，Ｄ3 ，Ｄ4 の順
で格納されている。
【００２０】次に図７（ロ）により、伸長処理時間ＴE
について説明する。ハードディスク８からの読み出しを
高速で行うために、書き込んだ順に読み出すという方法
を取ると述べたが、それによると、最初に書き込んだ符
号化データＤ1 （圧縮率の悪いデータ）が読み出され、
伸長処理される。伸長処理には、時間Ｔ3 を要する。次
に、２番目に書き込んだ符号化データＤ2 が読み出され
る。圧縮率の良いデータの符号化データＤ3 が読み出さ
れるのは、その次である。
について説明する。ハードディスク８からの読み出しを
高速で行うために、書き込んだ順に読み出すという方法
を取ると述べたが、それによると、最初に書き込んだ符
号化データＤ1 （圧縮率の悪いデータ）が読み出され、
伸長処理される。伸長処理には、時間Ｔ3 を要する。次
に、２番目に書き込んだ符号化データＤ2 が読み出され
る。圧縮率の良いデータの符号化データＤ3 が読み出さ
れるのは、その次である。
【００２１】ところが、この符号化データＤ3 を伸長処
理するのに要する時間は、圧縮率がよいデータであるた
めに、長い時間Ｔ1 がかかる。その時間が経過する前に
符号化データＤ4 は読み出され、且つその伸長処理も終
了してしまう。結局、両方のデータの伸長処理が終わる
までの伸長処理時間ＴE は、圧縮率の良いデータの符号
化データＤ3 の伸長処理が終了するまでの時間というこ
とになる。この伸長処理時間ＴE と先の圧縮処理時間Ｔ
C とを比べると、図示する如く、伸長処理時間ＴE の方
が長くなる。図中のＴD は、両者の差の時間である。そ
の原因は、ハードディスクでの読み出し速度を遅くしな
いため、書き込んだ順に読み出すという読み出し方法を
とったところにある。
理するのに要する時間は、圧縮率がよいデータであるた
めに、長い時間Ｔ1 がかかる。その時間が経過する前に
符号化データＤ4 は読み出され、且つその伸長処理も終
了してしまう。結局、両方のデータの伸長処理が終わる
までの伸長処理時間ＴE は、圧縮率の良いデータの符号
化データＤ3 の伸長処理が終了するまでの時間というこ
とになる。この伸長処理時間ＴE と先の圧縮処理時間Ｔ
C とを比べると、図示する如く、伸長処理時間ＴE の方
が長くなる。図中のＴD は、両者の差の時間である。そ
の原因は、ハードディスクでの読み出し速度を遅くしな
いため、書き込んだ順に読み出すという読み出し方法を
とったところにある。
【００２２】本発明は、以上のような問題点を解決する
ことを課題とするものである。
ことを課題とするものである。
【００２３】
【課題を解決するための手段】前記課題を解決するた
め、本発明では、イメージメモリの分割した領域の圧縮
・伸長処理を複数個の圧縮伸長器が並行して行うデータ
処理装置において、該圧縮伸長器の数より多い数の分割
領域に分割されたイメージメモリと、該分割領域に関す
る圧縮，伸長の処理を任意の圧縮伸長器に割り当てる割
り当てマトリクス部とを具え、処理が開始されていない
分割領域が存在する間は、休止している圧縮伸長器がな
いように割り当てを行うこととした。
め、本発明では、イメージメモリの分割した領域の圧縮
・伸長処理を複数個の圧縮伸長器が並行して行うデータ
処理装置において、該圧縮伸長器の数より多い数の分割
領域に分割されたイメージメモリと、該分割領域に関す
る圧縮，伸長の処理を任意の圧縮伸長器に割り当てる割
り当てマトリクス部とを具え、処理が開始されていない
分割領域が存在する間は、休止している圧縮伸長器がな
いように割り当てを行うこととした。
【００２４】
【作 用】イメージメモリを複数の領域に分割し、各
領域の圧縮，伸長処理を複数の圧縮伸長器で並行して処
理する画像データ処理装置において、イメージメモリの
分割数を圧縮伸長器の数より多くする。そして、分割領
域と圧縮伸長器とを１対１に固定的に対応させて処理さ
せるのではなく、手の空いた圧縮伸長器には、次々と未
処理の分割領域を割り当てて処理させる。
領域の圧縮，伸長処理を複数の圧縮伸長器で並行して処
理する画像データ処理装置において、イメージメモリの
分割数を圧縮伸長器の数より多くする。そして、分割領
域と圧縮伸長器とを１対１に固定的に対応させて処理さ
せるのではなく、手の空いた圧縮伸長器には、次々と未
処理の分割領域を割り当てて処理させる。
【００２５】これにより、処理が開始されていない分割
領域がある間は、休んでいる圧縮伸長器がなくなり、圧
縮伸長器の稼働効率が向上する。その結果、全体の処理
時間を短縮することが可能となる。また、イメージメモ
リを圧縮伸長器と同じ数に分割した場合より、１つの分
割領域の大きさが小さくなるので、圧縮処理時間に対し
て伸長処理時間が長くなるといっても、その差は小さく
なる。
領域がある間は、休んでいる圧縮伸長器がなくなり、圧
縮伸長器の稼働効率が向上する。その結果、全体の処理
時間を短縮することが可能となる。また、イメージメモ
リを圧縮伸長器と同じ数に分割した場合より、１つの分
割領域の大きさが小さくなるので、圧縮処理時間に対し
て伸長処理時間が長くなるといっても、その差は小さく
なる。
【００２６】
【実施例】以下、本発明の実施例を図面に基づいて詳細
に説明する。従来では、イメージメモリの分割数と圧縮
伸長器の数とを等しくして両者を固定的に対応付けてい
たが、本発明では、イメージメモリの分割数を圧縮伸長
器の数より多くすると共に、両者を任意に対応付けるよ
うにする。
に説明する。従来では、イメージメモリの分割数と圧縮
伸長器の数とを等しくして両者を固定的に対応付けてい
たが、本発明では、イメージメモリの分割数を圧縮伸長
器の数より多くすると共に、両者を任意に対応付けるよ
うにする。
【００２７】図２は、本発明のデータ処理装置における
イメージメモリ分割領域と圧縮伸長器との対応関係を説
明する図である。符号は、図３のものに対応し、５ａ〜
５ｆは分割領域、６は圧縮伸長部、９−４は割り当てマ
トリクスである。割り当てマトリクス９−４は、分割領
域を圧縮伸長器に割り当てる役目をする。
イメージメモリ分割領域と圧縮伸長器との対応関係を説
明する図である。符号は、図３のものに対応し、５ａ〜
５ｆは分割領域、６は圧縮伸長部、９−４は割り当てマ
トリクスである。割り当てマトリクス９−４は、分割領
域を圧縮伸長器に割り当てる役目をする。
【００２８】圧縮伸長器６−１〜６−４は、イメージメ
モリ５のどの分割領域に割り当てかは固定的に決められ
ておらず、どの分割領域にも割り当てられ得る。そし
て、割り当てられた領域の処理を終えた時、まだ処理が
開始されていない領域が残っていれば、その領域が次に
割り当てられる。例えば、最初、圧縮伸長器６−１は分
割領域５ａに割り当てられていて、その処理を終えた
時、分割領域５ｆの処理がまだ開始されていなければ、
次には分割領域５ｆが割り当てられる。このような割り
当てを行うために、どの分割領域がまだ処理開始されて
いないかを検出すると共に、どの圧縮伸長器が、いま手
が空いているかを検出する。
モリ５のどの分割領域に割り当てかは固定的に決められ
ておらず、どの分割領域にも割り当てられ得る。そし
て、割り当てられた領域の処理を終えた時、まだ処理が
開始されていない領域が残っていれば、その領域が次に
割り当てられる。例えば、最初、圧縮伸長器６−１は分
割領域５ａに割り当てられていて、その処理を終えた
時、分割領域５ｆの処理がまだ開始されていなければ、
次には分割領域５ｆが割り当てられる。このような割り
当てを行うために、どの分割領域がまだ処理開始されて
いないかを検出すると共に、どの圧縮伸長器が、いま手
が空いているかを検出する。
【００２９】図１は、本発明の画像データ処理装置のブ
ロック図である。符号は図４のものに対応し、９は割り
当てマトリクス部、９−１は処理未開始領域検出部、９
−２は割り当てマトリクス制御回路、９−３は休止圧縮
伸長器検出部、９−４は割り当てマトリクスである。図
４と同じ符号のものは、図４の対応する符号のものと同
様の動作をする。
ロック図である。符号は図４のものに対応し、９は割り
当てマトリクス部、９−１は処理未開始領域検出部、９
−２は割り当てマトリクス制御回路、９−３は休止圧縮
伸長器検出部、９−４は割り当てマトリクスである。図
４と同じ符号のものは、図４の対応する符号のものと同
様の動作をする。
【００３０】処理未開始領域検出部９−１は、イメージ
メモリ５の分割領域の中で、まだ処理が開始されていな
い領域はどこかを検出する。休止圧縮伸長器検出部９−
３は、圧縮伸長器の中で、現時点で休止している圧縮伸
長器はどれかを検出する。割り当てマトリクス制御回路
９−２は、処理未開始領域検出部９−１と休止圧縮伸長
器検出部９−３からの信号を基に、どの圧縮伸長器にど
の分割領域の処理を割り当てるかを制御する。割り当て
マトリクス９−４は、割り当てマトリクス制御回路９−
２からの指令に従い、各圧縮伸長器に対する分割領域の
割り当てを実行する。
メモリ５の分割領域の中で、まだ処理が開始されていな
い領域はどこかを検出する。休止圧縮伸長器検出部９−
３は、圧縮伸長器の中で、現時点で休止している圧縮伸
長器はどれかを検出する。割り当てマトリクス制御回路
９−２は、処理未開始領域検出部９−１と休止圧縮伸長
器検出部９−３からの信号を基に、どの圧縮伸長器にど
の分割領域の処理を割り当てるかを制御する。割り当て
マトリクス９−４は、割り当てマトリクス制御回路９−
２からの指令に従い、各圧縮伸長器に対する分割領域の
割り当てを実行する。
【００３１】以上のように、イメージメモリ５を数多く
の小領域に分割し、割り当てられた小領域の処理を終え
た圧縮伸長器には、どこの領域であれ、次々と未処理の
小領域を割り当てて処理させることにより、一部の圧縮
伸長器は処理を継続しているのに、他の圧縮伸長器は休
んでいるという状態が長くならないようにすることが出
来る。そうすれば、圧縮伸長器の稼働効率は向上し、全
体としての処理時間は短くなる。
の小領域に分割し、割り当てられた小領域の処理を終え
た圧縮伸長器には、どこの領域であれ、次々と未処理の
小領域を割り当てて処理させることにより、一部の圧縮
伸長器は処理を継続しているのに、他の圧縮伸長器は休
んでいるという状態が長くならないようにすることが出
来る。そうすれば、圧縮伸長器の稼働効率は向上し、全
体としての処理時間は短くなる。
【００３２】伸長時にも、どの小領域へは伸長データが
未だ供給されていないかを検出すると共に、どの圧縮伸
長器が休止しているかを検出し、該小領域の分の圧縮デ
ータを圧縮伸長器に割り当て、該小領域へ伸長データが
供給されるようにする。本発明でも伸長処理時間Ｔ
E は、図７（ロ）で説明したのと同じ理由で圧縮処理時
間ＴC より長くなる。しかし、分割領域が従来よりも小
さくしてあるので１領域あたりのデータ量は少なく、圧
縮率の良い領域と悪い領域とがあることに基づく時間差
は、従来より短くなる。
未だ供給されていないかを検出すると共に、どの圧縮伸
長器が休止しているかを検出し、該小領域の分の圧縮デ
ータを圧縮伸長器に割り当て、該小領域へ伸長データが
供給されるようにする。本発明でも伸長処理時間Ｔ
E は、図７（ロ）で説明したのと同じ理由で圧縮処理時
間ＴC より長くなる。しかし、分割領域が従来よりも小
さくしてあるので１領域あたりのデータ量は少なく、圧
縮率の良い領域と悪い領域とがあることに基づく時間差
は、従来より短くなる。
【００３３】
【発明の効果】以上述べた如く、本発明の画像データ処
理装置では、イメージメモリを圧縮伸長器の数より多い
数に分割して、各分割領域と圧縮伸長器とを１対１に固
定的に対応させて処理させるのではなく、手の空いた圧
縮伸長器には、次々と未処理の分割領域を割り当てて処
理させる。
理装置では、イメージメモリを圧縮伸長器の数より多い
数に分割して、各分割領域と圧縮伸長器とを１対１に固
定的に対応させて処理させるのではなく、手の空いた圧
縮伸長器には、次々と未処理の分割領域を割り当てて処
理させる。
【００３４】そのため、圧縮伸長器の稼働効率が向上
し、イメージメモリ全体についての処理を終えるまでの
時間が短縮される。またイメージメモリを圧縮伸長器と
同じ数に分割した従来のものに比べ、分割領域の大きさ
が小さくなるので、図７（ロ）のように、圧縮処理時間
に対して伸長処理時間が長くなるといっても、その差は
小さくなる。
し、イメージメモリ全体についての処理を終えるまでの
時間が短縮される。またイメージメモリを圧縮伸長器と
同じ数に分割した従来のものに比べ、分割領域の大きさ
が小さくなるので、図７（ロ）のように、圧縮処理時間
に対して伸長処理時間が長くなるといっても、その差は
小さくなる。
【図１】 本発明にかかわる画像データ処理装置のブロ
ック図
ック図
【図２】 本発明のデータ処理装置におけるイメージメ
モリ分割領域と圧縮伸長器との対応関係を説明する図
モリ分割領域と圧縮伸長器との対応関係を説明する図
【図３】 従来のデータ処理装置におけるイメージメモ
リ分割領域と圧縮伸長器との対応関係を示す図
リ分割領域と圧縮伸長器との対応関係を示す図
【図４】 従来の画像データ処理装置のブロック図
【図５】 １ページ分イメージメモリを複数領域に分割
した図
した図
【図６】 多値画像の各プレーンのメモリを分割した図
【図７】 従来のデータ処理装置における圧縮処理時間
と伸長処理時間を説明する図
と伸長処理時間を説明する図
【図８】 従来のデータ処理装置におけるハードディス
クへのデータ格納状況を示す図
クへのデータ格納状況を示す図
１…ＭＰＵ、２…ＤＭＡＣ、３…ＩＩＴ、４…ＩＯＴ、
５…イメージメモリ、６は圧縮伸長部、６−１，６−
２，６−３，６−４，６−ｎ…圧縮伸長器、７…イメー
ジデータバス、８…符号化データ用メモリ、８−１，８
−２，８−ｎ…符号化データ格納手段分割部、９…割り
当てマトリクス部、９−１…処理未開始領域検出部、９
−２…割り当てマトリクス制御回路、９−３…休止圧縮
伸長器検出部、９−４…割り当てマトリクス、２０…１
ページ分イメージメモリ、２０−１，２０−２，２０−
ｎ…分割領域、２１，２２，２３…プレーンのメモリ、
２１−１〜２３−２…分割領域、Ｄ1 〜Ｄ4 …符号化デ
ータ、Ｔ1 〜Ｔ8 …時間
５…イメージメモリ、６は圧縮伸長部、６−１，６−
２，６−３，６−４，６−ｎ…圧縮伸長器、７…イメー
ジデータバス、８…符号化データ用メモリ、８−１，８
−２，８−ｎ…符号化データ格納手段分割部、９…割り
当てマトリクス部、９−１…処理未開始領域検出部、９
−２…割り当てマトリクス制御回路、９−３…休止圧縮
伸長器検出部、９−４…割り当てマトリクス、２０…１
ページ分イメージメモリ、２０−１，２０−２，２０−
ｎ…分割領域、２１，２２，２３…プレーンのメモリ、
２１−１〜２３−２…分割領域、Ｄ1 〜Ｄ4 …符号化デ
ータ、Ｔ1 〜Ｔ8 …時間
Claims (1)
- 【請求項１】 イメージメモリの分割された領域の圧縮
・伸長処理を複数個の圧縮伸長器が並行して行うデータ
処理装置において、該圧縮伸長器の数より多い数の分割
領域に分割されたイメージメモリと、該分割領域に関す
る圧縮，伸長の処理を任意の圧縮伸長器に割り当てる割
り当てマトリクス部とを具え、処理が開始されていない
分割領域が存在する間は、休止している圧縮伸長器がな
いように割り当てを行うことを特徴とする画像データ処
理装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4184540A JPH066612A (ja) | 1992-06-18 | 1992-06-18 | 画像データ処理装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4184540A JPH066612A (ja) | 1992-06-18 | 1992-06-18 | 画像データ処理装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH066612A true JPH066612A (ja) | 1994-01-14 |
Family
ID=16154996
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4184540A Pending JPH066612A (ja) | 1992-06-18 | 1992-06-18 | 画像データ処理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH066612A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2004289485A (ja) * | 2003-03-20 | 2004-10-14 | Minolta Co Ltd | データ処理装置 |
| JP2005332298A (ja) * | 2004-05-21 | 2005-12-02 | Ricoh Co Ltd | 情報処理装置、情報処理方法、情報処理プログラム及び記録媒体 |
| WO2007116554A1 (ja) | 2006-03-31 | 2007-10-18 | Asahi Kasei Chemicals Corporation | 吸水性樹脂粒子凝集体及びその製造方法 |
-
1992
- 1992-06-18 JP JP4184540A patent/JPH066612A/ja active Pending
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2004289485A (ja) * | 2003-03-20 | 2004-10-14 | Minolta Co Ltd | データ処理装置 |
| JP2005332298A (ja) * | 2004-05-21 | 2005-12-02 | Ricoh Co Ltd | 情報処理装置、情報処理方法、情報処理プログラム及び記録媒体 |
| JP4494866B2 (ja) * | 2004-05-21 | 2010-06-30 | 株式会社リコー | 情報処理装置、情報処理方法、情報処理プログラム及び記録媒体 |
| WO2007116554A1 (ja) | 2006-03-31 | 2007-10-18 | Asahi Kasei Chemicals Corporation | 吸水性樹脂粒子凝集体及びその製造方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH0591341A (ja) | 画像データ処理装置 | |
| JPH07143490A (ja) | 画像圧縮伸長装置 | |
| JPH066612A (ja) | 画像データ処理装置 | |
| US5701159A (en) | Digital image decoding apparatus | |
| JP3149477B2 (ja) | 画像データ処理装置 | |
| JP3146645B2 (ja) | 画像データ処理装置 | |
| JPH10208031A (ja) | 画像処理装置 | |
| JPH05204747A (ja) | 半導体メモリコントローラ | |
| JP3480184B2 (ja) | 画像処理装置 | |
| JP2573700B2 (ja) | 画像記録および再生装置 | |
| JP2862121B2 (ja) | 画像処理回路 | |
| JP3458501B2 (ja) | 符号化装置 | |
| JPH08272675A (ja) | 画像処理装置 | |
| JPH04326654A (ja) | 画像データ圧縮伸張装置 | |
| JPH0789649B2 (ja) | 画像データ処理装置 | |
| JPH06303439A (ja) | イメージデータ処理装置 | |
| JP2004120027A (ja) | 画像処理装置 | |
| JPH0286267A (ja) | 半導体メモリ | |
| JP2573701B2 (ja) | 画像記録および再生装置 | |
| JP3002203U (ja) | 信号処理装置 | |
| JPH11306339A (ja) | 圧縮コード転送装置 | |
| JPH09214710A (ja) | 画像処理装置 | |
| JPH07205493A (ja) | 画像出力方法及び装置 | |
| JPS62138975A (ja) | 画像記憶装置 | |
| JPH04296982A (ja) | イメージ・データ入力装置 |