JPH0591342A - 画像データ処理装置 - Google Patents

Abstract

(57)【要約】 【目的】 並行して動作する複数個の圧縮伸長器を具え
ている画像データ処理装置において、伸長処理時間を短
くすること。 【構成】 扱う画像データが多くなり、符号化データ用
メモリとしてランダムアクセスの速度は遅いがコストは
安い大容量符号化データ格納手段（例えばハードディス
ク）を用いる場合、その前段に高速でランダムアクセス
することが可能なキュッシュメモリを設ける。すると、
伸長に長時間を要する圧縮率の良いデータは、圧縮時に
は遅い順番で大容量符号化データ格納手段（ハードディ
スク）に格納されていたとしても、伸長時に圧縮伸長器
へデータを送り込む際、キュッシュメモリ内をランダム
アクセスすることにより、早い順位で送り込み、早めに
伸長処理を開始させることが出来る。そのため、全体と
してかかる伸長処理時間を、短くすることが出来る。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、並行して動作する圧縮
伸長器を複数個具え、イメージデータを高速で処理する
画像データ処理装置に関するものである。

【０００２】

【従来の技術】画像データを高速に圧縮伸長処理する方
式として、圧縮伸長器を複数個具え、それらを並行して
動作させる方式がある。例えば、１ページ分のイメージ
を複数領域に分割し、各領域に対して個別に圧縮伸長器
を設けるものがある。もし、多値の画像データであれ
ば、多値を表す上位ビット，下位ビット毎に圧縮伸長器
を設ける。図８にそのような従来の画像データ処理装置
のブロック図を示す。図８において、１はＭＰＵ（マイ
クロ・プロセッサ・ユニット）、２はＤＭＡＣ（Direct
Memory Access Controler、ダイレクト・メモリ・アク
セス・コントローラ）、３はＩＩＴ（イメージ・インプ
ット・ターミナル、画像入力部）、４はＩＯＴ（イメー
ジ・アウトプット・ターミナル、画像出力部）、５はイ
メージメモリ、６−１，６−２，６−ｎは圧縮伸長器、
７はイメージデータバス、８は符号化データ用メモリ、
８−１，８−２，８−ｎは符号化データ用メモリ分割部
である。イメージメモリ５は、画像１ページ分のイメー
ジデータを格納し得る容量を有するもので、ページメモ
リと呼ばれるものである。

【０００３】図９は、１ページ分イメージを複数分割し
た図である。２０は１ページ分イメージであり、２０−
１，２０−２、２０−ｎは、１ページ分イメージ２０を
ｎ分割した分割イメージである。図８の画像データ処理
装置では、各分割イメージに対して、その領域を担当す
る圧縮伸長器が用意されている。例えば、分割イメージ
２０−１の圧縮伸長処理を担当するものとして圧縮伸長
器６−１が用意され、分割イメージ２０−２を担当する
ものとして圧縮伸長器６−２が用意されている。

【０００４】各圧縮伸長器で符号化されたデータは、符
号化データ用メモリ８に格納されるが、符号化データ用
メモリ８の中もイメージの分割数と同じくｎ分割され
る。図８中の符号化データ用メモリ分割部８−１〜８−
ｎがそれである。そして、各分割部は各圧縮伸長器に対
応させられ、対応させられた圧縮伸長器で符号化された
データを格納する。例えば、符号化データ用メモリ分割
部８−１が圧縮伸長器６−１に対応させられているので
あれば、符号化データ用メモリ分割部８−１には圧縮伸
長器６−１で符号化されたデータが格納される。

【０００５】動作の概要は、次の通りである。ＩＩＴ３
より読み込んだイメージデータは、先ずイメージメモリ
５に格納される。次にイメージメモリ５より圧縮伸長器
６−１〜６−ｎに転送され、圧縮処理される。各圧縮伸
長器では、１ページを分割した狭い領域のイメージデー
タを並行して処理するから、処理を終えるまでの時間
は、単独の圧縮伸長器で１ページ全体を処理するのに比
べて高速となる。圧縮伸長器で符号化されたデータは、
符号化データ用メモリ８の中の対応する符号化データ用
メモリ分割部に格納される。データの転送は、ＤＭＡＣ
２によって行われる。

【０００６】画像を出力する場合は、各符号化データ用
メモリ分割部より、対応する圧縮伸長器に符号化データ
が転送され、それぞれ伸長処理される。伸長の結果得ら
れたイメージデータは、イメージメモリ５に転送されて
１ページのイメージとして展開される。その後、イメー
ジメモリ５よりＩＯＴ４に転送され、画像として出力さ
れる。この場合も、伸長処理が各分割領域で並行して行
われるため、単独の圧縮伸長器で処理するのに比べて高
速となる。

【０００７】なお、このような技術に関する従来の文献
としては、例えば特開昭62−176374号公報がある。

【０００８】

【発明が解 決しようとする課題】（問題点）しかしな
がら、前記した従来の画像データ処理装置には、扱う画
像データが多くなり、符号化データ用メモリ８としてラ
ンダムアクセス速度は遅いがコストの安い大容量符号化
データ格納手段（例、ハードディスク）を用いた場合、
各圧縮伸長器に割り当てられたデータの種類によって圧
縮率に差があると、伸長処理時間が圧縮処理時間に比べ
て長くなるという問題点があった。

【０００９】（問題点の説明）原稿サイズが大になった
り、複数の原稿を処理するなどして扱う画像データが多
くなると、符号化データ用メモリ８として、大容量のメ
モリを必要とすることになるが、それをＲＡＭで用意す
るとなると、高価となる。そこで、ランダムアクセス速
度は遅いがコストの安いハードディスクのような大容量
符号化データ格納手段を使用することが考えられる。

【００１０】しかし、１つのハードディスク内を符号化
データ用メモリ分割部８−１〜８−ｎに分けて、対応す
る圧縮伸長器６−１〜６−ｎのデータを格納し、ランダ
ムアクセスにより読み出したのでは、処理速度が遅い。
なぜなら、一般にハードディスク内をランダムアクセス
する場合、ヘッドのシーク動作に時間がかかり、格納し
た順に読み出して行く場合に比べて、時間がかかるから
である。

【００１１】ハードディスクを使用して処理速度を上げ
るには、圧縮伸長器６−１〜６−ｎで圧縮して得られた
符号化データを、得られた順にハードディスクに書き込
み、伸長する時は書き込んだ順に読み出すというやり方
を取らざるを得ない。なお、ハードディスクへの書き込
みは、符号化データが或る程度まとまったところで行う
ものとする。

【００１２】図４は、圧縮処理時間と伸長処理時間を説
明する図である。図４（イ）で圧縮処理時間Ｔ_C を説明
する。或る圧縮伸長器に入力されるデータは、圧縮率の
良いデータであり（「１」，「０」の変化が少ないデー
タ。例えば２ビットで４値の濃度を表しているデータの
場合の上位側ビット）、別の圧縮伸長器に入力されるデ
ータは圧縮率の悪いデータ（例えば、２ビットで４値の
濃度を表しているデータの場合の下位側ビット）である
とする。

【００１３】圧縮率の悪いデータは、圧縮して得る符号
化データの量が多く、時間Ｔ₃ 経過した時点で、ハード
ディスクへ格納する単位としている或るまとまった量の
符号化データＤ₁ が溜まり、これを時間Ｔ₄ でハードデ
ィスクに転送して格納する。更に時間Ｔ₅ 経過した時点
で、まとまった量の符号化データＤ₂ が溜まり、これを
時間Ｔ₆ でハードディスクに格納する。しかし、圧縮率
の良いデータの方は、符号化データＤ₂ の格納後であ
る、時間Ｔ₁ が経過した時点で初めてハードディスクに
格納する単位としている或るまとまった量の符号化デー
タＤ₃ が溜まり、時間Ｔ₂ でハードディスクへ格納され
る。その後、圧縮率の悪いデータの符号化データＤ₄ が
時間Ｔ₈ で格納されるとすると、圧縮処理時間Ｔ_C は、
時間Ｔ₈ の終りまでの時間ということになる。

【００１４】図３は、前記のような順序で格納された場
合の、ハードディスクにおけるデータ格納状況を示す図
である。１１−２はハードディスクであり、Ｄ₁ 〜Ｄ₄
は図４のものに対応している。

【００１５】次に図４（ロ）により、伸長処理時間Ｔ_E
について説明する。ハードディスク１１−２からの読み
出しを高速で行うために、書き込んだ順に読み出すとい
う方法を取ると述べたが、それによると、最初に書き込
んだ符号化データＤ₁ （圧縮率の悪いデータ）が読み出
され、伸長処理される。伸長処理には、時間Ｔ₃ を要す
る。次に、２番目に書き込んだ符号化データＤ₂ が読み
出される。圧縮率の良いデータの符号化データＤ₃ が読
み出されるのは、その次である。

【００１６】ところが、この符号化データＤ₃ を伸長処
理するのに要する時間は、時間Ｔ₁ かかり、これは長
い。その時間が経過する前に符号化データＤ₄ は読み出
され、その伸長処理は終了してしまう。結局、両方のデ
ータの伸長処理が終わるまでの伸長処理時間Ｔ_E は、圧
縮率の良いデータの符号化データＤ₃ の伸長処理が終了
するまでの時間ということになる。この伸長処理時間Ｔ
_E と先の圧縮処理時間Ｔ_C とを比べると、図示する如
く、伸長処理時間Ｔ_E の方が長くなる。図中のＴ_D は、
両者の差の時間である。その原因は、ハードディスクで
の読み出し速度を遅くしないため、書き込んだ順に読み
出すようにしたところにある。

【００１７】本発明は、以上のような問題点を解決する
ことを課題とするものである。

【００１８】

【課題を解決するための手段】前記課題を解決するた
め、本発明では、並行して動作する複数個の圧縮伸長器
を具えた画像データ処理装置において、各圧縮伸長器に
対して設けられた専用の小容量一時的データ格納手段
と、該小容量一時的データ格納手段のおのおのとの間で
データを授受し高速でのランダムアクセスが可能な共用
のキャッシュメモリと、該キャッシュメモリからのデー
タを転送順に格納する共用の大容量符号化データ格納手
段とを具えることとした。

【００１９】なお、前記小容量一時的データ格納手段と
しては、例えばＦＩＦＯを用いることが出来、大容量符
号化データ格納手段としては、例えばハードディスクを
用いることが出来る。

【００２０】

【作 用】本発明の画像データ処理装置では、扱う画
像データが多くなり、符号化データ用メモリとしてラン
ダムアクセスの速度は遅いがコストは安い大容量符号化
データ格納手段（例えばハードディスク）を用いる場
合、その前段に、高速でランダムアクセスすることが可
能なキャッシュメモリを設ける。

【００２１】すると、伸長に長時間を要する圧縮率の良
いデータは、圧縮時には遅い順番で大容量符号化データ
格納手段（ハードディスク）に格納されていたとして
も、伸長時に圧縮伸長器にデータを送り込む際、キャッ
シュメモリ内をランダムアクセスして早めに送り込み、
伸長処理を開始させることが出来る。そのため、全体と
してかかる伸長処理時間を、短くすることが可能とな
る。

【００２２】

【実施例】以下、本発明の実施例を図面に基づいて詳細
に説明する。図１は、本発明の画像データ処理装置のブ
ロック図である。符号は図８のものに対応し、９−１，
９−２，９−ｎはＦＩＦＯ（First In First Out)、１
０はＤＭＡＣ、１１は符号化データ格納手段、１１−１
はスカジコントローラ、１１−２はハードディスク、１
２はローカルＤＭＡバス、１３はキャッシュメモリであ
る。スカジコントローラ１１−１は、ハードディスク用
の公知のインターフェースである。また、ＤＭＡＣ１０
は、ＦＩＦＯ９−１〜９−ｎ，キャッシュメモリ１３，
符号化データ格納手段１１との間のデータ転送を制御す
るために設けられている。

【００２３】符号化データ格納手段１１としては、処理
する画像のサイズや複雑さによって適宜選定されるが、
大きくて複雑な原稿画像を多数処理できるようにするた
めには、ＲＡＭ等に比べて廉価であり、容量が大きいハ
ードディスクが用いられる。

【００２４】複数個の圧縮伸長器６−１〜６−ｎで並行
処理するが、圧縮により符号化したデータを格納するの
に、個別のメモリ領域を設けることはしない。各圧縮伸
長器６−１〜６−ｎに対しては、それぞれ専用の少容量
一時的データ格納手段としてのＦＩＦＯ９−１〜９−ｎ
を設ける。そして、データが所定量たまったＦＩＦＯか
ら順に、キャッシュメモリ１３に転送する。

【００２５】例えば、ＦＩＦＯ９−１〜９−ｎの容量を
２ＫＢ（キロバイト）とした時、所定量を１ＫＢとし、
いずれかのＦＩＦＯに１ＫＢのデータが溜まると、その
ＦＩＦＯから１ＫＢのデータをひとまとまり（１つのデ
ータブロック）として、キャッシュメモリ１３へ送る。

【００２６】図７は、キャッシュメモリへの格納の仕方
の１例を示す図である。格納されるデータ量が増えて行
く過程を、（イ）→（ニ）の順に示している。図７
（イ）は、最初に図１のＦＩＦＯ９−２に所定量のデー
タが溜まり、キャッシュメモリ１３に転送されて来た状
態を示している。最初に転送する場合には、キャッシュ
メモリ１３の中に、ＦＩＦＯ９−２からのデータ格納用
として、所定容量領域１４Ａを確保する（例、８ＫＢの
領域）。この確保を行う理由は、キャッシュメモリ１３
からハードディスク１１−２へ書き込む時に、区切りの
良い量のデータを書き込み単位とするためである。

【００２７】図７（ロ）は、ＦＩＦＯ９−ｎやＦＩＦＯ
９−１からもデータが転送されて来ている状態を示して
いる。ＦＩＦＯ９−ｎやＦＩＦＯ９−１からのデータ格
納用として、それぞれ所定容量領域１４Ｂ，１４Ｃが確
保されている。図７（ハ）は、ＦＩＦＯ９−２からのデ
ータが所定容量領域１４Ａに満杯となった後は、別の所
定容量領域１４ＤがＦＩＦＯ９−２のために確保され、
そこへ格納され始める状態を示している。図７（ニ）
は、ＦＩＦＯ９−ｎのための所定容量領域１４Ｂも満杯
となり、別の所定容量領域１４Ｅが確保されていること
を示している。

【００２８】このようにして、所定容量領域を単位とし
て領域が確保され、そこに各ＦＩＦＯからのデータが格
納される。キャッシュメモリ１３全体の容量は、少なく
とも原稿１枚の符号化データを格納し得る容量を有する
ものとしておく。キャッシュメモリ１３から、ハードデ
ィスク１１−２へのデータの転送は、原稿１枚の符号化
データをまとめて一度に行う。

【００２９】ハードディスク１１−２は、各ＦＩＦＯ別
に（各圧縮伸長器別にと言ってもよいが）、或るまとま
った量を単位として符号化データが転送されて来ると、
送られて来た順に先頭から詰めて格納する（図３参
照）。従って、圧縮伸長器６−１の符号化データがハー
ドディスク１１−２内の１か所の領域に全部まとまって
格納されるのではなく、種々の圧縮伸長器からの符号化
データと前後しながら、ハードディスク１１−２内のあ
ちこちに格納されることになる。そのため、格納された
データブロックに対応して、どの圧縮伸長器の符号化デ
ータであるかを示すタグデータが作成され、タグメモリ
（図示せず）に記録される。

【００３０】（圧縮処理動作）図５は、本発明の画像デ
ータ処理装置での圧縮動作を説明するフローチャートで
ある。 ステップ１…イメージメモリ５から圧縮伸長器６−１，
６−２，６−ｎへ並行処理するイメージデータを転送す
べく、ＤＭＡＣ２を起動する。同時に、転送されたイメ
ージデータの圧縮処理が開始されるように、圧縮伸長器
６−１，６−２，６−ｎを起動する。

【００３１】ステップ２…圧縮伸長器６−１，６−２，
６−ｎのうち、いずれかの圧縮伸長器が、自己が受け持
たされている分のイメージデータを、全て圧縮し終えた
か否かチェックする。終えたのであれば、そこからの符
号化データの最終便を、キャッシュメモリ１３に転送す
る準備にとりかかるべく、ステップ８へ進む。 ステップ３…まだ終えていない場合には、所定量以上の
データが溜まったＦＩＦＯが有るか否かチェックする。
例えば、ＦＩＦＯの容量が２ＫＢであった場合、所定量
を１ＫＢと定め、それだけ圧縮データが溜まったか否か
チェックする。まだ所定量まで溜まっていない場合に
は、ステップ２に戻る。溜まっている場合には、その所
定量をひとまとまりの単位としてキャッシュメモリ１３
に転送すべく、ステップ４に進む。 ステップ４…或るＦＩＦＯからキャッシュメモリ１３へ
データを転送するに際しては、そのＦＩＦＯからのデー
タを格納するための所定容量領域をキャッシュメモリ１
３の中に確保する（図７の１４Ａなど参照）。この所定
容量領域の容量は、タグデータの量を減らすため、ＦＩ
ＦＯからのデータ転送の単位（例、１ＫＢ）よりかなり
大きい容量（例、８ＫＢ）としておく。

【００３２】ステップ５…このステップから始まるステ
ップ群Ｈは、イメージデータを圧縮処理している途中
で、対応するＦＩＦＯに所定量溜まった符号化データ
を、その所定量をひとまとめにしてキャッシュメモリ１
３に転送する際の手順を示している。まず、このステッ
プ５では、転送しようとしている符号化データについ
て、タグデータを作成し、それをタグメモリに記録す
る。 ステップ６…ＦＩＦＯよりキャッシュメモリ１３へ、転
送を開始する。 ステップ７…転送が終了したか否かチェックする。

【００３３】ステップ８…このステップから始まるステ
ップ群Ｋは、いずれかの圧縮伸長器が、自分が担当して
いるイメージデータの処理を終了した時にＦＩＦＯに残
っている符号化データを、キャッシュメモリ１３に転送
する手順を示している。いわば、符号化したデータの最
終便の転送であるが、この場合にＦＩＦＯに残っている
データ量は、キャッシュメモリ１３への転送単位として
いる所定量より小であることが殆どである（なぜなら、
所定量になった段階で、その分はステップ群Ｈの手順に
より転送されている筈であるからである）。

【００３４】しかし、担当しているイメージデータの圧
縮処理を終えてしまったのであるからデータの追加はな
く、いくら待っても所定量には達しない。そこで、最終
便だけは、所定量に達していなくとも転送する手続きを
用意してやる必要がある。それが、ステップ群Ｋであ
る。ステップ８では、ステップ５と同じくタグデータを
作成し、それをタグメモリに記録する。

【００３５】ステップ９…圧縮処理を終了してしまった
圧縮伸長器に対応して設けられているＦＩＦＯより、キ
ャッシュメモリ１３への転送を開始する。 ステップ１０…転送が終了したか否かチェックする。 ステップ１１…或る圧縮伸長器が圧縮処理したデータの
最終便を転送し終えた時には、その圧縮伸長器が圧縮の
役目を終了した旨を示すフラグをオンしておく。

【００３６】ステップ１２…オンとなっているフラグを
調べることによって、全ての圧縮伸長器が圧縮処理を終
了したか否かチェックする。まだオンとなっていないも
のがあれば、ステップ２へ戻る。 ステップ１３…キャッシュメモリ１３よりハードディス
ク１１−２への転送を開始する。（なお、この例では、
１枚の原稿の圧縮処理が全て終ってから、ハードディス
ク１１−２へ転送するとしているが、所定容量領域（１
４Ａ等）に溜まり次第、転送するようにしてもよい）。 ステップ１４…転送が終了したか否かチェックする。

【００３７】（伸長処理動作）図６は、本発明の画像デ
ータ処理装置での伸長動作を説明するフローチャートで
ある。 ステップ１…ハードディスク１１−２よりキャッシュメ
モリ１３へのデータ転送を開始する。この場合の転送単
位は、キャッシュメモリ１３よりハードディスク１１−
２へ転送した時の単位で行う。 ステップ２…転送が終了したか否かチェックする。

【００３８】ステップ３…ＤＭＡＣ２を起動すると共
に、圧縮伸長器６−１，６−２，６−ｎを起動する。こ
れにより、圧縮伸長器で伸長処理して得られるイメージ
データを、イメージメモリ５へ転送する準備が整えられ
る。

【００３９】ステップ４…キャッシュメモリ１３に転送
されて来た符号化データは、そのデータの処理を担当す
る圧縮伸長器に付属するＦＩＦＯに、転送されることに
なる。転送先のＦＩＦＯがどこであるかは、タグデータ
を参照することによって、容易に割り出される。その場
合、転送先のＦＩＦＯに所定量以上の空き容量があるか
否かチェックされる。なぜなら、転送は格納された時と
同じ所定量の単位（例、１ＫＢ）で行われるから、それ
を収容するだけの空き容量がなければならないからであ
る。なお、この転送は、ＤＭＡＣ１０によってなされ
る。

【００４０】ところで、キャッシュメモリ１３からの読
み出しは、ハードディスクから転送されて来た順にシー
ケンシャルに行うのではなく、ランダムアクセスにより
行う。そのため、伸長に長時間を要するところの圧縮率
の良いデータを早めに読み出すことが出来るので、全体
としての伸長処理時間Ｔ_E を短くすることが可能とな
る。図４（ハ）は、そのような読み出し方をすることに
より、伸長処理時間Ｔ_E が短縮される様子を示してい
る。即ちこの図では、圧縮率の良いデータを符号化した
符号化データＤ₃ を、圧縮時の格納順位よりも早い順位
で（符号化データＤ₂ よりも前に）読み出している。な
お、キャッシュメモリ１３はＲＡＭで構成されているの
で、ランダムアクセスの速度は、ハードディスク内をラ
ンダムアクセスする速度に比べて速い。

【００４１】ステップ５…転送が終了したか否かチェッ
クする。 ステップ６…各圧縮伸長器は、付属して設けられている
ＦＩＦＯに転送されて来たデータを取り出す。そして、
伸長処理してイメージメモリ５に転送する。全ての圧縮
伸長器での伸長動作が終了すれば、原稿１枚分の符号化
データの伸長を終了したことになるが、それを終了した
か否かチェックする。ステップ４で述べたように、伸長
に長時間を要するところの圧縮率の良いデータを早めに
読み出し、処理を開始しているので、全体としての伸長
処理時間Ｔ_E は短くなる。

【００４２】図２は、キャッシュメモリの他の使い方を
示す図である。符号は図１のものに対応し、１２−１，
１２−２はローカルＤＭＡバス１２の一部、１３−１，
１３−２は、キャッシュメモリ１３を２分割した分割部
である。この例では、低コストのバスのままで高速の転
送を実現するため、キャッシュメモリ１３を２つに分割
して使う。

【００４３】キャッシュメモリ１３の全体を１つとして
使うと、キャッシュメモリ１３に書き込む時も読み出す
時も、それぞれローカルＤＭＡバス１２を占有する必要
があるので、同時に両方のこと（書き込みと読み出し）
をすることは出来ない。しかし、図２のように２分割し
て、或る時間においては、ローカルＤＭＡバス１２−
１，１２−２を実線の如く接続し、分割部１３−２の方
へＦＩＦＯから書き込んでいる時に、分割部１３−２か
らは読み出すことが出来る。また別の時間には、ローカ
ルＤＭＡバス１２−１，１２−２を点線の如く接続切り
換えし、分割部１３−１に書き込んでいる時に、分割部
１３−２から読み出すことが出来る。

【００４４】つまり、２分割することにより、キャッシ
ュメモリ１３の別の領域における書き込み，読み出しを
同時並行して行わせることが出来るので、低コストのバ
スのままで高速の転送を実現することが出来る。

【００４５】なお、ＦＩＦＯとハードディスク１１−２
との間にキャッシュメモリ１３を設けると、データ転送
が「ＦＩＦＯ←→キャッシュメモリ」の段階と「キャッ
シュメモリ→ハードディスク」の段階の２段階になり、
一見したところ転送時間が２倍近くになるのではないか
という感を与えるかも知れないが、それは１枚の原稿を
処理する場合について説明したからであり、多数の原稿
を処理する場合はそうではない。

【００４６】即ち、圧縮時にあっては、先の原稿の圧縮
データをキャッシュメモリ１３からハードディスク１１
−２へ転送している時に、キャッシュメモリ１３の空い
た領域へ次の原稿の圧縮データをＦＩＦＯから転送する
ことが出来るからである。別途時間を取られるのは、最
後の原稿の時だけである。伸長時も同様に、先の原稿の
圧縮データがキャッシュメモリ１３からＦＩＦＯへ転送
されている時に、キャッシュメモリ１３の空いた領域
へ、次の原稿の圧縮データをハードディスク１１−２か
ら転送する。

【００４７】

【発明の効果】以上述べた如く、本発明の画像データ処
理装置では、扱う画像データが多くなり、符号化データ
用メモリとしてランダムアクセスの速度は遅いがコスト
は安い大容量符号化データ格納手段（例えばハードディ
スク）を用いる場合、その前段に高速でランダムアクセ
スすることが可能なキャッシュメモリを設けた。

【００４８】そのため、伸長に長時間を要する圧縮率の
良いデータは、圧縮時には遅い順番で大容量符号化デー
タ格納手段（ハードディスク）に格納されていたとして
も、キャッシュメモリからランダムアクセスにより早い
順位で読み出して伸長処理を開始することが出来るの
で、全体としてかかる伸長処理時間を短くすることが出
来るようになった。

【図面の簡単な説明】

【図１】 本発明にかかわる画像データ処理装置のブロ
ック図

【図２】 キャッシュメモリの他の使い方を示す図

【図３】 ハードディスクへのデータ格納状況を示す図

【図４】 圧縮処理時間と伸長処理時間を説明する図

【図５】 本発明の画像データ処理装置での圧縮動作を
説明するフローチャート

【図６】 本発明の画像データ処理装置での伸長動作を
説明するフローチャート

【図７】 キャッシュメモリへの格納の仕方の１例を示
す図

【図８】 従来の画像データ処理装置のブロック図

【図９】 １ページ分イメージを複数分割した図

【符号の説明】

１…ＭＰＵ、２…ＤＭＡＣ、３…ＩＩＴ、４…ＩＯＴ、
５…イメージメモリ、６−１，６−２，６−ｎ…圧縮伸
長器、７…イメージデータバス、８…符号化データ用メ
モリ、８−１，８−２，８−ｎ…符号化データ格納手段
分割部、９，９−１，９−２，９−ｎ…ＦＩＦＯ、１０
…ＤＭＡＣ、１１…符号化データ格納手段、１１−１…
スカジコントローラ、１１−２…ハードディスク、１
２，１２−１，１２−２…ローカルＤＭＡバス、１３…
キャッシュメモリ、１３−１，１３−２…分割部、１４
Ａ〜１４Ｅ…所定容量領域、２０…１ページ分イメー
ジ、２０−１，２０−２，２０−ｎ…分割イメージ、Ｄ
₁ 〜Ｄ₄ …符号化データ、Ｔ₁ 〜Ｔ₈ …時間

Claims (3)

【特許請求の範囲】
1. 【請求項１】 並行して動作する複数個の圧縮伸長器を
   具えた画像データ処理装置において、各圧縮伸長器に対
   して設けられた専用の小容量一時的データ格納手段と、
   該小容量一時的データ格納手段のおのおのとの間でデー
   タを授受し高速でのランダムアクセスが可能な共用のキ
   ャッシュメモリと、該キャッシュメモリからのデータを
   転送順に格納する共用の大容量符号化データ格納手段と
   を具えたことを特徴とする画像データ処理装置。
2. 【請求項２】 小容量一時的データ格納手段としてＦＩ
   ＦＯを用いたことを特徴とする請求項１記載の画像デー
   タ処理装置。
3. 【請求項３】 大容量符号化データ格納手段としてハー
   ドディスクを用いたことを特徴とする請求項１記載の画
   像データ処理装置。