JPH06187235A

JPH06187235A - データ処理装置

Info

Publication number: JPH06187235A
Application number: JP4355517A
Authority: JP
Inventors: Kazuhiro Otani; 和宏大谷
Original assignee: Fuji Xerox Co Ltd
Current assignee: Fujifilm Business Innovation Corp
Priority date: 1992-12-19
Filing date: 1992-12-19
Publication date: 1994-07-08

Abstract

(57)【要約】【目的】データの高速な入力処理を行なうことのでき
るデータ処理装置を提供する。【構成】画像入力装置１２で入力された画像データ
は、圧縮器３によって圧縮され、書き込み制御回路９へ
転送される。その際、アドレスカウンタ６は、画像デー
タの転送毎にカウントされる。この値と記憶回路８に設
定されている値が比較され、不一致の間は、ページメモ
リ５へ画像データが書き込まれる。比較の結果、一致し
た場合は、書き込みを停止する。その場合もデータ入力
は続行し、データサイズを検知する。ページメモリ上に
書き込むデータサイズ分だけ空きができるまで、画像の
入力を中断させる。もし、空きができた場合は画像の入
力をすぐに再開し、画像データをページメモリ５に書き
込む。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、入力されるデータをメ
モリに蓄積した後、出力装置等に送り出すデータ処理装
置に関するものである。

【０００２】

【従来の技術】データをメモリに一旦蓄積し、蓄積した
データを出力するデータ処理装置では、データの出力が
少なく、データの入力が多いと、内部のメモリが不足
し、メモリがオーバーフローを起こしてしまう。特に、
データが画像情報の場合には、データ量が多いため、オ
ーバーフローを発生しやすい。従来は、例えば、特開昭
６４−５１７６２号公報に記載されているように、画像
メモリがオーバーフローを起こした際に、画像用メモリ
への書き込みを一時禁止している。また、例えば、特開
平２−２４１２６８号公報では、画像用メモリがオーバ
ーフローしたときに、別の画像用メモリに対して画像を
書き込み、オーバーフローによりエラーとなることを回
避している。さらに、別の従来の技術としては、画像用
メモリがオーバーフローしないように、予め２画面分の
画像が十分に入る各画像用メモリを保持し、１画面毎に
画像を受け取り、格納する技術もある。この場合、各画
像用メモリが空いていない場合には、空くまで画像の入
力を中断するような処理が取られている。

【０００３】このような従来の技術において、オーバー
フローが発生して、画像用メモリへの書き込みが一時禁
止されたり、また、オーバーフローした画像データを別
の画像用メモリに書き込んだ後、画像の書き込みが中断
されている場合、あるいは、画像用メモリが空いておら
ず、入力が中断されている場合、書き込みを再開するに
当たっては、通常、画像用メモリが所定量だけ空くまで
行なわれない。例えば、送られてくる画像が、画面の一
部のみの画像であっても、そのデータ量は未知である
し、また、ランレングス圧縮などで圧縮した画像データ
であっても、画像のデータ量は圧縮率に左右されるた
め、圧縮率が最悪の場合には、やはり１画面の画像サイ
ズ分の画像用メモリが必要になる。そのため、データ量
の少ない画像データを画像用メモリに格納する場合で
も、データ量が分からないため、最大容量を確保しない
限りは、画像の入力を開始しなかった。そのため、画像
の入力にかかる時間が増大するという問題があった。こ
の問題は、画像データに限らず、データ量の分からない
データを格納する際に発生する共通の問題である。

【０００４】

【発明が解決しようとする課題】本発明は、上述した事
情に鑑みてなされたもので、データの高速な入力処理を
行なうことのできるデータ処理装置を提供することを目
的とするものである。

【０００５】

【課題を解決するための手段】本発明は、入力されるデ
ータを蓄積し出力するデータ処理装置において、入力さ
れるデータを蓄積するデータ蓄積手段と、前記データ蓄
積手段に読み書きするデータを格納するページメモリ
と、前記ページメモリに書き込まれるデータ数を計数す
るデータ計数手段と、前記データ計数手段の計数値およ
び該データ計数手段への設定値を記憶するアドレス記憶
手段と、前記ページメモリ内の書き込み禁止とするアド
レス値を記憶する書き込み禁止アドレス記憶手段と、該
書き込み禁止アドレス記憶手段に記憶されているアドレ
ス値と前記計数手段の計数値を比較し主制御手段及び書
き込み制御手段に知らせる書き込み禁止検出手段と、前
記書き込み禁止検出手段により書き込み禁止を検出した
ときに前記ページメモリへの書き込みを禁止する書き込
み制御手段と、前記アドレス記憶手段への設定値を算出
するページメモリ管理手段と、前記各手段の制御を行な
う主制御手段を有し、ページメモリへデータを格納中に
書き込み禁止が生じた際、データの入力を中断せずにデ
ータが終了するまで続け、データの入力終了後の画像デ
ータ数を前記アドレス記憶手段に記憶し、入力データの
サイズ分だけページメモリに空きが生じた場合に、デー
タの入力を再度行なうことを特徴とするものである。

【０００６】

【作用】本発明によれば、書き込み禁止アドレス記憶手
段に記憶されているアドレス値と計数手段の計数値の一
致を検出することによりオーバーフローを検出し、書き
込み制御手段によりページメモリへの書き込みを禁止す
る。しかし、データの入力は継続して行ない、データの
入力終了後の画像データ数をアドレス記憶手段に記憶
し、この画像データ数から入力データのサイズを算出
し、入力データのサイズ分のページメモリに空き領域が
確保できた時点で、データの入力を再度行なう。これに
より、大量の空き領域が確保できるのを待つことなく、
必要量の空き領域が確保できた時点でデータの入力を再
開することができるので、データ入力の高速化を図るこ
とができる。

【０００７】

【実施例】図１は、本発明のデータ処理装置の一実施例
を示すブロック図である。図中、１はデータ処理装置、
２は主制御回路、３は圧縮器、４は伸長器、５はページ
メモリ、６はアドレスカウンタ、７，８は記憶回路、９
は書き込み制御回路、１０はディスク、１１はページメ
モリ管理手段、１２は画像入力装置、１３は画像出力装
置、１４はユーザインタフェースである。この実施例に
おけるデータ処理装置１は、画像入力装置１２から画像
データが入力され、画像データを圧縮してディスク１０
などの記憶装置に一時格納し、格納しておいた圧縮デー
タを伸長して画像出力装置１３に出力する場合の一例を
示している。

【０００８】画像入力装置１２は、例えば、ＣＣＤセン
サを使って原稿を読み取る画像読み取り装置であり、読
み取り信号をデジタルの画像データに変換し、ギャップ
補正、シェーディング補正等を行なう。そして、カラー
読み取りの場合にはＲ（赤），Ｇ（緑），Ｂ（青）に色
分解した３原色の画像データを取り出し、その画像デー
タに対して例えばＥＮＤ（等価中性濃度変換）、カラー
マスキング、原稿サイズ検出、カラー変換、ＵＣＲ（下
色除去）および墨生成、網点除去およびエッジ強調、Ｔ
ＲＣ（色調補正制御）、縮拡処理、編集処理等を行な
う。これらの処理の施された画像データがデータ処理装
置１に入力される。

【０００９】画像出力装置１３は、データ処理装置１か
ら出力される画像データを受け取り、受け取った画像デ
ータから２値データを生成し、生成された２値データに
基づき各画素のオン／オフを制御して網点により中間調
画像を再現することができる。画像出力装置１３として
は、例えば、レーザプリンタを用いることができる。

【００１０】ユーザインタフェース１４は、ディスプレ
イやコントロールパネル等で構成され、種々の機能や編
集の設定入力、その内容の表示出力等を行なうものであ
る。

【００１１】データ処理装置１は、画像データを圧縮す
る圧縮器３、圧縮データを元の画像データに復元する伸
張器４、ページメモリ５、大容量のデータ蓄積用メモリ
としてのディスク１０、ページメモリの書き込みアドレ
スをカウントするアドレスカウンタ６、ページメモリの
書き込みアドレスのカウント数を記憶する記憶回路７、
ページメモリの所望のアドレスを記憶する記憶回路８、
ページメモリへの書き込みを制御する書き込み制御回路
９、ページメモリの領域の管理を行なうページメモリ管
理手段１１、および、装置全体を制御する主制御回路２
から構成されている。

【００１２】圧縮器３は、圧縮モードとスルーモードと
を有し、圧縮モードの時には例えば適応予測符号化方式
などによりデータを圧縮処理する。適応予測符号化方式
は、例えば、画像データを８画素ごとに複数の予測器で
同時に予測し、最も的中率の高かった予測器を次の８画
素の予測に使用する方式である。この場合、予測が的中
した画素信号を「０」、外れた画素信号を「１」で置き
換え、置き換えた「０」と「１」の集合を一般的に知ら
れているランレングス圧縮法で圧縮するものである。伸
張器４も伸張モードとスルーモードとを有し、伸張モー
ドでは圧縮データを伸張することによって圧縮前の元の
画像データに復元する。ページメモリ５は、複数ページ
分の画像データを格納するだけの容量を有し、圧縮器３
で圧縮された画像データがディスク１０に書き込まれ、
または、読み出されるまでの間、圧縮データを一時記憶
しておく。また、ディスク１０から読み出したデータも
一時記憶させておくこともできる。ページメモリ管理手
段１１は、ページメモリ５の使用領域、空き領域の管理
を行なう。アドレスカウンタ６は、画像データが書き込
み制御回路９へ１バイト送られるごとに、１つずつカウ
ントアップされるカウンタである。記憶回路７には、ア
ドレスカウンタ６の内容が記憶される。この内容は主制
御回路２により参照することができる。記憶回路８に
は、主制御回路２より、書き込み可能のデータ数が設定
される。書き込み制御回路９は、ページメモリ５への書
き込みの可否を判定するとともに、ページメモリ５へデ
ータの書き込みを行なう。

【００１３】上述の説明では、画像入力装置としてＣＣ
Ｄセンサにより原稿を読み取る、いわゆるイメージスキ
ャナを用いる構成としたが、例えば、ワークステーショ
ンや、パーソナルコンピュータ、ファクシミリなどの装
置でもよい。また、画像出力装置も、プリンタの他、表
示装置や、他のワークステーション、パーソナルコンピ
ュータ、ファクシミリ等の装置でもよい。あるいは、画
像入力装置、画像出力装置とも、インタフェースを介し
て、ネットワークや、公衆回線などと接続される構成で
あってもよい。これらの機器からの入力または出力にお
いては、圧縮器３、伸長器４は、適宜スルーモードとす
ることができる。または、圧縮器３、伸長器４を省略し
た構成とすることも可能である。

【００１４】図２は、書き込み制御回路９の一例を示す
ブロック図である。図中、２１は比較回路、２２は書き
込み回路である。比較回路２１には、アドレスカウンタ
６によるカウント値、および、記憶回路８に設定された
値が入力される。このカウント値が設定値と一致したと
き、または、越えたとき、比較回路２１は、書き込み停
止信号を書き込み回路２２および主制御回路２に送出す
る。書き込み回路２２は、アドレスカウンタ６から圧縮
された画像データを１バイトずつ受け取り、ページメモ
リ５に書き込む。このとき、比較回路２１から書き込み
停止信号が入力されると、書き込みを停止する。

【００１５】図１，図２で説明した実施例の動作を説明
する。図３は、データ処理装置および画像入力装置の動
作を示すフローチャートである。ユーザインタフェース
１４から編集その他のモードの設定が行なわれ、スター
トが入力されると、まず、Ｓ３１では、画像入力装置１
２において読み取り入力する原稿をセットし、読み取り
位置までフィードさせる。フラットベッドタイプの画像
入力装置では、原稿をセットするのみである。Ｓ３２に
おいて、主制御回路２は、ページメモリ５の許容値を記
憶回路８に設定する。この値は、ページメモリ管理手段
１１が管理しているページメモリ５の空き領域情報から
求めることができる。Ｓ３３において、画像入力装置１
２のスキャンを開始させ、画像データの入力を行なう。
Ｓ３４において、画像入力装置１２で入力され、データ
処理装置１に入力された画像データは、圧縮器３によっ
て圧縮される。圧縮器３で圧縮され、符号化された画像
データは、書き込み回路２２に転送される。その際、ア
ドレスカウンタ６は、画像データが書き込み制御回路９
へ１バイト送られるごとに、１つずつカウントアップさ
れる。Ｓ３５において、書き込み停止が生じたか否かを
判定する。すなわち、アドレスカウンタ６のカウント値
と記憶回路８に設定されている値が、比較回路２１によ
って比較される。アドレスカウンタ６と記憶回路８の値
が不一致の間は、比較回路２１から書き込み停止信号は
書き込み回路２２へ出力されず、書き込み回路２２はペ
ージメモリ５へ画像データを書き込む。ページメモリ５
に書き込まれた画像データは、順次読み出されて伸長器
４に送られるか、または、ディスク１０に格納される。
読み出された画像データが格納されていたページメモリ
５の領域は開放され、空き領域となる。書き込み停止と
ならずに１ページ分の画像データの読み取り、圧縮、ペ
ージメモリ５への書き込みが終了すると、Ｓ３６におい
て、読み取りの終了した原稿を排出し、Ｓ３７で次の原
稿があるか否かを判断して、さらに読み取るべき原稿が
ある場合には、Ｓ３１へ戻り、処理を繰り返す。読み取
るべき原稿がなければ、入力処理を終了する。

【００１６】Ｓ３５において、書き込み停止が生じたと
判断された場合、すなわち、比較回路２１において、ア
ドレスカウンタ６と記憶回路８の値の一致が検出された
場合には、比較回路２１から書き込み停止信号が、書き
込み回路２２と主制御装置２へ送出され、書き込み停止
が発生したことを知らせる。書き込み回路２２は、書き
込み停止信号を受け取ると、ページメモリ５への画像デ
ータの書き込みを停止する。比較回路２１から書き込み
停止信号が出力され、ページメモリ５への画像データの
書き込みが停止した後も、圧縮器３は画像データの圧縮
処理を続け、書き込み回路２２に圧縮された画像データ
が転送されるため、アドレスカウンタ６は圧縮処理が終
了するまでカウントアップされる。書き込み停止中は、
書き込み回路２２に画像データが転送されても、ページ
メモリ５への書き込みは行なわれない。

【００１７】画像入力装置１２からの画像データの入力
が終了し、圧縮器３による圧縮処理が終了した時点で、
記憶回路７には圧縮終了時のアドレスカウンタ６の値が
記憶される。主制御装置２は、記憶回路７の値を読み出
すことによって、入力画像データの圧縮後のサイズを知
ることができる。Ｓ３８において、ページメモリ５に圧
縮された画像データを格納するだけの空き領域があるか
否かを判定する。この判定には、ページメモリ管理手段
１１の管理情報を用いることができる。空き領域が少な
い場合には、このステップで待機状態となる。ページメ
モリ５からディスク１０への格納等が進み、ページメモ
リ管理手段１１の管理情報から、入力画像データの圧縮
後のサイズだけの空き領域が確保できることが分かる
と、Ｓ３２に戻り、再び記憶回路８の設定を行ない、画
像の入力を開始させ、圧縮された画像データの格納を行
なう。このときには、ページメモリ５には圧縮された画
像データを記憶できるだけの空き領域が存在しているの
で、１ページ分の圧縮された画像データをすべて記憶さ
せることができる。

【００１８】画像データの出力時には、ページメモリ５
またはディスク１０から圧縮された画像データを読み出
し、伸長器４に入力する。読み出された圧縮画像データ
は、伸長器４で復号化された後、画像出力装置１３によ
って出力される。

【００１９】主制御回路２によるページメモリ５の許容
値の設定について説明する。図４は、ページメモリの状
態の説明図である。図４（Ａ）は、ｎページ目の原稿を
入力した直後のページメモリの状態を示している。ｎペ
ージ目が格納されている格納領域の下には空き領域があ
り、さらに下には、他のジョブにより使用中の格納領域
が存在している。ｎ＋１ページ目の原稿は、図４（Ａ）
における画像メモリ空き先頭アドレスを、図４（Ｂ）に
おける画像メモリ入力先頭アドレスとして、この番地か
ら格納される。しかし、他の動作で使用中の格納エリア
の画像データを壊さないようにする必要がある。そのた
めに、図４（Ａ）における画像メモリ空き終了アドレス
を、図４（Ｂ）に示したように、画像メモリ入力禁止ア
ドレスとして設定する。この画像メモリ入力禁止アドレ
スに対応する値が、図１または図２における記憶回路８
にページメモリ５の許容値として設定される。

【００２０】ｎ＋１ページ目の原稿が入力されると、画
像メモリ入力先頭アドレスから順に画像データが格納さ
れて行く。図４（Ｂ）のようにｎ＋１ページ目の原稿の
画像データが画像メモリ入力禁止アドレスまで到達し、
画像メモリ入力禁止アドレスに画像データの転送が行な
われようとした場合は、上述のように比較回路２１でこ
れを検出し、画像の転送は中止される。

【００２１】他のジョブの進行により、空き領域が増
え、ｎ＋１ページ目の原稿が十分に入る領域が確保され
たならば、図４（Ｃ）に示すように、画像メモリ入力禁
止アドレスを再度設定し直し、ｎ＋１ページ目の画像デ
ータを画像メモリ入力先頭アドレスから再度入力する。

【００２２】図５は、ページメモリ管理手段１１におけ
るページメモリの管理情報の説明図である。図５（Ａ）
は、ページメモリの状態を示し、図５（Ｂ）は、ページ
メモリ管理テーブルを示している。図５（Ａ）におい
て、ページメモリの先頭からジョブ２の１ページ目から
１０ページ目までのデータが格納されており、その格納
領域の下には空き領域があり、さらにその下には、ジョ
ブ１の１ページ目から１０ページ目までのデータが格納
されている。ページメモリ管理手段１１では、このよう
なページメモリの使用領域および空き領域を管理するた
め、図５（Ｂ）に示すようなページメモリ管理テーブル
を用いている。ページメモリ管理テーブルは、各ページ
の画像データが格納されている先頭アドレスと画像デー
タのサイズからなるテーブルであり、各々のジョブごと
に作成される。

【００２３】具体的には、図５（Ｂ）では、ジョブ２の
１ページ目は、ページメモリの０番地から格納されてお
り、画像データのサイズが１０００バイトであることを
意味している。以下、２ページ目はページメモリの１０
００番地から格納されており、サイズは２０００バイ
ト、３ページ目はページメモリの３０００番地から格納
されており、サイズは１００００バイト、１０ページ目
は、ページメモリの９３０００番地から格納されてお
り、サイズは５０００バイトであることを示している。

【００２４】また、ジョブ１の１ページ目は１００００
０番地から格納されており、サイズは１０００バイト、
２ページ目は１０１０００番地から格納されており、サ
イズは２０００バイト、３ページ目は１０３０００番地
から格納されており、サイズは２０００バイト、１０ペ
ージ目は１９００００番地から格納されており、サイズ
は１０００バイトであることを示している。

【００２５】ジョブ２の１０ページ目とジョブ１の１ペ
ージ目の間には、空き領域が存在する。ここで、空き領
域を計算すると、ジョブ２の１０ページ目が９３０００
番地から５０００バイトの領域に格納され、ジョブ１の
１ページ目が１０００００番地から格納されていること
から、空き領域は、１０００００−（９３０００＋５０
００）＝２０００バイトと、容易に求められる。また、
ジョブ１の進行により、ジョブ１の１ページ目と２ペー
ジが不要となった場合、ジョブ１の１ページ目と２ペー
ジの情報は、ページメモリ管理テーブルから削除され
る。このとき、空き領域は５０００バイトとなる。

【００２６】図６は、ディスク１０とページメモリ５の
関係の説明図である。ここでは、ＡジョブとＢジョブが
同時に稼働しているものとする。Ａジョブは、画像読み
取り装置から画像を入力中である。また、Ｂジョブは、
パーソナルコンピュータやファクシミリ等から受け取っ
た画像データをページメモリに格納し、ディスクへ格納
中である。いま、図６（Ａ）に示すように、Ａジョブ
は、１ページ目からｎページ目までの画像を読み取り、
ページメモリの先頭から順に格納している。Ｂジョブ
は、１ページ目から４ページ目までをディスクに格納
し、まだ５ページ目からｍページ目までの画像データが
ページメモリに格納されている。Ａジョブのｎページ目
の画像データとＢジョブの５ページ目の画像データとの
間には、空き領域が存在している。

【００２７】Ａジョブのｎ＋１ページ目の画像データを
入力したところで、メモリオーバーフローが生じたとす
る。すなわち、画像メモリ空き先頭アドレスと画像メモ
リ空き終了アドレスの間の空き領域に、Ａジョブのｎ＋
１ページ目の画像データが収まらなかった場合、Ｂジョ
ブによる画像データのディスクへの蓄積処理がある程度
進むまで、Ａジョブの入力は待たされる。ここで、図５
で示したようなページメモリ管理テーブルを用いること
により、ジョブＡのｎ＋１枚目の画像データのサイズ
が、空き領域のサイズと、ジョブＢの５枚目から７枚目
の画像データのサイズの和よりも小さいことが判明した
とすれば、図６（Ｂ）に示したように、ジョブＢの７枚
目のページの蓄積が完了した時点で、即座にジョブＡの
ｎ＋１枚目の画像を入力し、ページメモリに格納するこ
とができる。

【００２８】なお、上述の実施例では、扱うデータを画
像データとして説明したが、これに限定されるものでは
なく、テキストデータであっても、同様の構成により、
データの入力速度を向上させることができる。

【００２９】

【発明の効果】以上の説明から明らかなように、本発明
によれば、データをメモリへ格納中に、メモリへの書き
込み禁止が生じたとき、入力処理を中断せず入力処理が
終了するまで続け、データ量を検出するので、メモリに
必要量の空き領域が確保できた時点で、再入力を開始す
ることができるので、データ入力の高速化を図ることが
できるという効果がある。

【図面の簡単な説明】

【図１】本発明のデータ処理装置の一実施例を示すブ
ロック図である。

【図２】書き込み制御回路の一例を示すブロック図で
ある。

【図３】図１，図２の実施例のデータ処理装置および
画像入力装置の動作を示すフローチャートである。

【図４】ページメモリの状態の説明図である。

【図５】ページメモリ管理手段におけるページメモリ
の管理情報の説明図である。

【図６】ディスクとページメモリの関係の説明図であ
る。

【符号の説明】

１データ処理装置、２主制御回路、３圧縮器、４
伸長器、５ページメモリ、６アドレスカウンタ、
７，８記憶回路、９書き込み制御回路、１０ディス
ク、１１ページメモリ管理手段、１２画像入力装
置、１３画像出力装置、１４ユーザインタフェー
ス、２１比較回路、２２書き込み回路

Claims

【特許請求の範囲】

【請求項１】入力されるデータを蓄積し出力するデー
タ処理装置において、入力されるデータを蓄積するデー
タ蓄積手段と、前記データ蓄積手段に読み書きするデー
タを格納するページメモリと、前記ページメモリに書き
込まれるデータ数を計数するデータ計数手段と、前記デ
ータ計数手段の計数値および該データ計数手段への設定
値を記憶するアドレス記憶手段と、前記ページメモリ内
の書き込み禁止とするアドレス値を記憶する書き込み禁
止アドレス記憶手段と、該書き込み禁止アドレス記憶手
段に記憶されているアドレス値と前記計数手段の計数値
を比較し主制御手段及び書き込み制御手段に知らせる書
き込み禁止検出手段と、前記書き込み禁止検出手段によ
り書き込み禁止を検出したときに前記ページメモリへの
書き込みを禁止する書き込み制御手段と、前記アドレス
記憶手段への設定値を算出するページメモリ管理手段
と、前記各手段の制御を行なう主制御手段を有し、ペー
ジメモリへデータを格納中に書き込み禁止が生じた際、
データの入力を中断せずにデータが終了するまで続け、
データの入力終了後の画像データ数を前記アドレス記憶
手段に記憶し、入力データのサイズ分だけページメモリ
に空きが生じた場合に、データの入力を再度行なうこと
を特徴とするデータ処理装置。