JPH07244727A - 画像処理装置 - Google Patents

Abstract

(57)【要約】 【目的】 出力に要する時間を短縮し、画像処理装置の
スループットを向上させる。 【構成】 制御装置７はページバッファ１０に格納要求
があると、まずページバッファ１０の空き領域のサイズ
を調べ、格納要求された画像データのデータ量が空き領
域のサイズ以下であれば空き領域に格納する。しかし、
空き領域に格納できない場合には、次にページバッファ
１０上の上書き可能な状態にある領域のサイズを調べる
が、このときには上書き可能領域に設定されている上書
き優先順位の高い順にサイズを調べる。そして、格納要
求された画像データのデータ量以上のサイズを有する上
書き可能領域があれば、当該画像データをこの領域に上
書きすることを決定する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、画像データを格納する
画像記憶手段を備える画像処理装置に係り、特に画像デ
ータを記録用紙にハードコピーを行う場合の出力順序を
管理することによって画像データの入出力処理を効率的
に行うことができる画像処理装置に関する。

【０００２】

【従来の技術】近年、複数頁の原稿を複数部数ハードコ
ピー出力（以下、単に出力と称す）する場合において、
１部目については原稿読み取り装置から読み込んだ画像
データをそのまま出力するが、このとき同時に読み込ん
だ画像データを記憶装置に書き込んで保存しておき、２
部目以降については記憶装置から画像データを読み出し
て出力するようにすることが行われている。

【０００３】このような手法は電子ＲＤＨと称されてお
り、この電子ＲＤＨが可能な画像処理装置においては、
原稿を循環的に送る装置が不要となるばかりでなく、原
稿の読み取りは１回だけ行えばよいので、原稿を循環的
に送る装置を用いた場合に比較して原稿を傷めることが
ないという利点がある。

【０００４】図１０に電子ＲＤＨが可能となされた画像
処理装置の構成例を示す。図１０において、１は画像処
理部、２はユーザインターフェース（以下、ＵＩと称
す）、３は自動原稿給紙装置（以下、ＡＤＦ：Automati
c Document Feederと称す）、４は画像読み取り装置、
５は出力装置、６は後処理装置、７は制御装置、８、９
はインターフェース（以下、Ｉ／Ｆと称す）、１０はペ
ージバッファメモリ（以下、単にページバッファと称
す）、１１はハードディスク（以下、ＨＤと称す）、１
２はＨＤ制御部、１３はイメージバスを示す。なお、図
１０において、細い実線は画像データの流れを示し、波
線は制御信号の流れを示している。

【０００５】さて、図１０において、画像処理部１は、
制御装置７、Ｉ／Ｆ８、９、ページバッファ１０、ＨＤ
制御部１２を備えている。制御装置７は、ＣＰＵ及びそ
の周辺回路で構成されてなり、図において波線で示す制
御信号の流れから容易に理解できるように、当該画像処
理装置の各部を制御し、全体の動作を統括して管理して
いるものである。

【０００６】Ｉ／Ｆ８は、画像読み取り装置４からの画
像データをイメージバス１３上に取り込むためのもので
あり、Ｉ／Ｆ９は出力のためにページバッファ１０から
イメージバス１３上に読み出された画像データを出力装
置５に入力させるためのものである。

【０００７】さて、この画像処理装置においては画像読
み取り装置４からの画像データをＨＤ１１に格納するの
であるが、ＨＤ１１のアクセス速度はシーク時間等も含
めると略１Ｍバイト／秒程度が限界であるのに対して、
通常のデータ転送速度は数Ｍバイト／秒〜十数Ｍバイト
／秒程度であり、データ転送速度とＨＤ１１のアクセス
速度には速度の格差があるので、画像読み取り装置４か
らの画像データを直接ＨＤ１１に格納する場合、及びＨ
Ｄ１１から出力装置５に画像データを転送する場合には
この速度の格差を吸収する必要があり、そのためにペー
ジバッファ１０が設けられているのである。

【０００８】従って、画像読み取り装置４からの画像デ
ータは一旦ページバッファ１０に格納され、ページバッ
ファ１０からＨＤ１１に書き込まれることになり、ま
た、ＨＤ１１に格納されている画像データを出力装置５
に送り出す場合は、まずＨＤ１１から読み出した画像デ
ータを一旦ページバッファ１０に格納し、ページバッフ
ァ１０から出力装置５に送り出されるのである。なお、
ＨＤ１１への画像データの格納及びＨＤ１１からの画像
データの読み出しはＨＤ制御部１２の制御の下に行われ
ることは当然である。

【０００９】ＵＩ２は、ユーザがコピージョブ（以下、
単にジョブと称す）を行う場合に、出力部数、用紙サイ
ズ、倍率、後処理の要否等の種々の設定を行うためのも
のであり、液晶表示装置やＣＲＴ等の表示装置、及びテ
ンキー、スタートボタン等の種々のコントロールボタン
を備えているものである。なお、ＵＩ２は周知のもので
あるのでその構成の説明は省略する。

【００１０】ＡＤＦ３はセットされた原稿を自動的に搬
送するものであり、その原稿の画像は原稿読み取り装置
４によって読み取られる。なお、ＡＤＦ３の構成は周知
であるので説明は省略する。

【００１１】画像読み取り装置４は、プラテンにセット
された原稿をイメージセンサで読み取り、読み取って得
た画像データを画像処理部１に送り出すものである。な
お、画像読み取り装置４の構成は周知であるので説明は
省略する。

【００１２】出力装置５は、画像データから２値データ
を生成し、その２値データに基づいてレーザ光のオン／
オフを各画素毎に制御し、網点によって中間調画像を再
現することにより画像形成を行うものである。なお、出
力装置５の構成は周知であるので説明は省略する。

【００１３】後処理装置６は、出力した各部毎にステー
プル止め等の後処理を行うものであり、後処理を行うか
否か、行う場合にはどのような後処理を行うかはユーザ
によってＵＩ２により設定されるものである。なお、後
処理装置６の構成については周知であるので説明は処理
略する。

【００１４】また、図１０に示す各部は時分割で処理を
行うようになされているので、画像データを読み取る入
力処理と出力処理を並列的に行うことが可能であり、従
って、先行するジョブの画像データがＨＤ１１から読み
出されて出力装置５において出力の処理がなされいてる
間に、ＡＤＦ３または画像読み取り装置４から次のジョ
ブの原稿を読み込み、その画像データをＨＤ１１に格納
することが可能である。なお、ページバッファ１０への
アクセス要求が複数部署から同時に発生した場合に対処
するために、イメージバス１３のバス調停を行うように
してもよいことは当然である。

【００１５】以上、図１０の構成の各部の概略について
説明したが、次に基本的な動作について説明すると次の
ようである。

【００１６】いま、複数頁の原稿を複数部出力する場合
を例にとると、まずユーザはＡＤＦ３または原稿読み取
り装置４のプラテン上に原稿をセットし、ＵＩ２によっ
てジョブの設定を行った後にスタートボタンを押下す
る。これにより原稿の画像は原稿読み取り装置４によっ
て読み取られ、その画像データはＩ／Ｆ８、イメージバ
ス１３を介してページバッファ１０に順次格納される。

【００１７】このとき、出力装置５が出力可能な状態に
ある場合には画像データはページバッファ１０から直接
Ｉ／Ｆ９を介して出力装置５へ転送され、出力処理が実
行される。これが１部目である。そして、このとき同時
にＨＤ１１への当該画像データの書き込みが開始され
る。

【００１８】その後、１部目の出力が終了すると、２部
目の出力が行われるが、このときにはＨＤ１１から当該
原稿の画像データが１頁目から順次読み出されてページ
バッファ１０に書き込まれ、ページバッファ１０から出
力装置５に転送されて出力される。３部目以降は２部目
と同じ処理が繰り返される。

【００１９】しかし、原稿画像の読み込み時に出力装置
５が出力可能な状態にない場合には、ＨＤ１１への書き
込みのみが開始される。その後、出力装置５が当該ジョ
ブの出力が可能な状態になると、ＨＤ１１から当該原稿
の画像データが１頁目から順次読み出してページバッフ
ァ１０に書き込み、ページバッファ１０から出力装置５
に転送して出力する処理が設定された部数の回数繰り返
される。

【００２０】以上の説明から明らかなように、ページバ
ッファ１０への画像データの書き込みは、画像読み取り
装置４からの画像データが書き込まれる場合と、ＨＤ１
１から読み出された画像データが書き込まれる場合の二
通りの場合がある。

【００２１】ところで、ページバッファ１０の制御方法
としては、例えば特開昭６０−１００８７２号公報に示
されているように、ページバッファの最終番地の次の番
地を先頭番地とすることによって環状にしたページバッ
ファ（以下、リングバッファと称す）を利用し、書き込
んだ画像データの格納終了番地に連続して次の画像デー
タを格納し、格納した画像データは順次ＨＤ等の記憶装
置に格納するが、当該記憶装置への格納が終了していな
い画像データの領域は上書きを禁止するように制御する
ことによってリングバッファを頁単位でシーケンシャル
に管理することが知られている。このような方法によれ
ばページバッファの小型化及び効率化を計ることができ
る。

【００２２】

【発明が解決しようとする課題】ところで、特開昭６０
−１００８７２号公報に示されているような、画像デー
タを頁単位で入力順に連続的にリングバッファに格納す
る方法においては、格納が要求されている画像データの
総データ量がリングバッファ１０の容量を越えている場
合には、ＨＤ１１に格納が済んだ画像データの領域から
順に上書きされることになる。

【００２３】このため、画像の読み込み順に出力すると
いう一般的なジョブの場合、早く出力する画像データの
領域が上書きされ、そこに遅く出力される頁の画像デー
タが書き込まれてしまうために、１頁目、２頁目等を出
力する際には当該頁の画像データをＨＤ１１から読み出
してページバッファ１０上に復元する処理が必要にな
り、その分出力の開始時期が遅れるばかりでなく、単位
時間当たりの出力枚数も低下してしまうという問題があ
る。

【００２４】また、上書きした結果ページバッファ１０
上から消去されてしまった画像データをＨＤ１１から読
み出してページバッファ１０に復元するに際して、更に
別の頁の画像データの領域を上書きする場合もあり、こ
のような場合にはこの上書きされた画像データを出力す
るときにはＨＤ１１から読み出してページバッファ１０
に復元しなければならないので、出力の効率は著しく低
下してしまうものである。

【００２５】模式的に例を説明すると次のようである。
いま、８頁の原稿を１頁から順に読み取り、読み取った
順序に１部だけ出力するものとし、図１１Ａに示すよう
に、ページバッファ１０には１頁〜６頁の画像データが
書き込まれ、このときページバッファ１０には空き領域
がなくなったとする。なお、図１１において、「１」と
書かれているブロックはページバッファ１０上の１頁目
の画像データが格納されている領域を示している。その
他の数字についても同様である。また、ここでは理解を
容易にするために全ての画像データのデータ量は同一で
あるとする。

【００２６】さて、図１１Ａに示す状態において、この
次には７頁目の画像データ及び８頁目の画像データを格
納する必要があるのであるが、このときページバッファ
１０上の１頁目の画像データ、２頁目の画像データ、３
頁目の画像データ及び４頁目の画像データが既にＨＤ１
１に格納されているものとすると、図１１Ｂに示すよう
に、７頁目の画像データは１頁目の画像データが格納さ
れていた領域に上書きされ、８頁目の画像データは２頁
目の画像データが格納されていた領域に上書きされるこ
とになる。

【００２７】８頁目の画像データのページバッファ１０
への書き込みが終了すると、次に出力の処理が開始され
る。そこで、まず１頁目の画像データを出力装置５に転
送する必要があるが、当該画像データは現在ページバッ
ファ１０上には存在しないのでＨＤ１１から読み出して
ページバッファ１０上に復元する必要が生じる。このと
き３頁目の画像データのＨＤ１１への格納が終了してい
るとすると、ＨＤ１１から読み出された１頁目の画像デ
ータは、図１１Ｃに示すように３頁目の画像データが格
納されていた領域に上書きされる。そして、当該１頁目
の画像データはページバッファ１０から読み出されて出
力装置５に転送され、出力されることになる。

【００２８】次に、２頁目の画像データを出力装置５に
転送する必要があるが、当該画像データは現在ページバ
ッファ１０上には存在しないのでＨＤ１１から読み出し
てページバッファ１０上に復元する必要が生じる。この
とき４頁目の画像データのＨＤ１１への格納が終了して
いるとすると、ＨＤ１１から読み出された１頁目の画像
データは、図１１Ｄに示すように４頁目の画像データが
格納されていた領域に上書きされ、そこから読み出され
て出力装置５に転送され、出力される。以下、同様の処
理が繰り返され、８頁目の画像データを出力する際に
は、ページバッファ１０は図１１Ｅに示すような状態に
なる。

【００２９】以上、画像読み取り装置４からの画像デー
タの格納、及びＨＤ１１からの画像データの復元がペー
ジバッファ１０上でどのように行われるかを述べたが、
次にこの例において出力がどのように行われるかを図１
２Ａを参照して説明する。

【００３０】図１２Ａは、ＨＤ１１からページバッファ
１０上への画像データの復元と、出力装置５の出力ピッ
チと、出力装置５における出力のタイミングの一例を示
す図であり、図中、「復元１」とあるのは１頁目の画像
データをＨＤ１１から読み出してページバッファ１０上
に復元する処理を示し、「出力１」とあるのは１頁目の
出力を示している。その他についても同様である。ま
た、図１２Ａにおいては出力装置５が１頁分の画像デー
タを受信してから当該頁の出力処理が終了するまでの時
間を 1単位時間とし、ＨＤ１１の画像データの書き込み
時間及び読み出し時間は共に 1.5単位時間かかるものと
している。これらの事項については図１２Ｂについても
同様である。

【００３１】さて、１頁目の画像データのページバッフ
ァ１０への復元が終了すると、当該画像データは即座に
出力装置５に転送されるが、出力装置５では当該画像デ
ータ復元後の最初の出力ピッチが到来したとき（ｔ₁ ）
に出力の処理が開始され、符号２０で示すように１頁目
が出力される。２頁目以降も同様である。

【００３２】このように、従来においては、ページバッ
ファ１０上においては画像データは頁単位で入力順に連
続的に格納されているため、上述したように出力に際し
て全ての頁の画像データをＨＤ１１からページバッファ
１０に復元しなければならないような場合が生じ、この
ような場合には出力する画像は復元を待つ必要があるた
め、出力装置５での出力の処理がＨＤ１１の動作速度に
よって制限されてしまい、そのために出力に時間がかか
り、効率が悪いものとなっていたのである。

【００３３】従来のものにおいては上述した問題点以外
にも次のような問題があった。即ち、電子ＲＤＨが可能
な画像処理装置においては、先行するジョブの画像デー
タを出力している間に次のジョブの原稿の画像の読み取
りを並列的に行うことができることについては上述した
通りであるが、この場合、先行するジョブの画像データ
の総量がページバッファの容量未満であったとしても、
次のジョブの画像読み込みを行った結果、先のジョブと
今回のジョブの画像データの総量がページバッファの容
量を越えてしまった場合には上述したと同様にＨＤへの
格納が終了した画像データの領域に今回読み取った画像
データを上書きすることになるので、上述したと同じ問
題を引き起こす場合があるという問題を内包しているも
のである。

【００３４】また、電子ＲＤＨには、一旦ＨＤに蓄積し
た画像データに対して任意の出力順で出力することが比
較的容易に行えるという特徴を有している。しかしなが
ら、このように画像の出力の順序を画像の読み込みの順
序と異ならせる設定を行った場合、従来のように先に読
み込んだ画像データに連続させてページバッファ上に格
納する方法においては出力する順番は考慮されないた
め、出力しようとしている頁の画像データの復元のため
に、その次に出力する頁の画像データの領域に上書きし
てしまうという事態が生じる場合がある。このような事
態が発生した場合には、この上書きされてしまった画像
データを出力するに際してはＨＤからページバッファ上
に復元する処理が必要になり、それだけ出力の開始が遅
れてしまうものである。

【００３５】また、上書きされてしまった頁の画像デー
タをＨＤからページバッファに復元する際に、更に別の
頁の画像データの領域を上書きすることにもつながり、
出力を効率よく行うことができず、画像処理装置のスル
ープットを低下させてしまうという問題点があった。

【００３６】これらの問題点を解決する方法として、ペ
ージバッファの容量を増大させることが考えられる。こ
れによれば、上述したような上書きが必要となる確率を
低下させることができることは明かであるが、コストが
増加するという問題が生じてしまう。

【００３７】本発明は、上記の課題を解決するものであ
って、出力を行うのに際してＨＤからページバッファ上
に画像データを復原する必要が生じたとしても、従来よ
り短時間で、効率よく出力を行い、以てスループットを
向上させることができる画像処理装置を提供することを
目的とするものである。

【００３８】また、本発明は、上記の目的を達するため
にページバッファの容量を増大させる必要がなく、従っ
て安価に構成できる画像処理装置を提供する。

【００３９】

【課題を解決するための手段】上記の目的を達成するた
めに、本発明の画像処理装置は、画像データを頁単位に
一つの領域として格納する画像記憶手段と、画像記憶手
段を制御する制御手段とを少なくとも備える画像処理装
置において、前記制御手段は、画像記憶手段の各領域に
ついて、当該領域が空き領域であるか、上書き可能な領
域であるか、上書き不可能な領域であるかを設定し、且
つ上書き可能な領域については当該領域に格納されてい
る画像データの上書き優先順位を設定してなり、画像記
憶手段に画像データの格納要求があったときに当該格納
要求された画像データを格納できる容量を有する空き領
域が存在しなかった場合には、上書き可能な領域と設定
されている領域の上書き優先順位に基づいて当該格納要
求された画像データを上書きする領域を選択することを
特徴とする。

【００４０】

【作用】画像データは頁単位に一つの領域となされて画
像記憶手段に格納されるが、制御手段は、それぞれの領
域が空き領域であるか、上書き可能な領域であるか、ま
たは上書き不可能な領域であるか、更に上書き可能であ
る領域については当該領域に格納されている画像データ
の上書き優先順位を設定して管理している。

【００４１】ここで、上書き優先順位は、新たな画像デ
ータの格納が要求されたときに画像記憶手段に当該格納
要求された画像データを格納するに足る空き領域がない
場合、当該画像データを現在画像記憶手段に格納されて
いる領域の中のどの領域に上書きするかを決定するため
の順位である。従って、現在画像記憶手段に格納されて
いる画像データの出力の順番が遅い順に上書き優先順位
を高くすればよい。

【００４２】そして、制御手段は、画像記憶手段に画像
データの格納要求があったときに当該格納要求された画
像データを格納できる容量を有する空き領域が存在しな
かった場合には、上書き可能な領域と設定されている領
域の上書き優先順位に基づいて当該格納要求された画像
データを上書きする領域を選択する。

【００４３】これにより、画像記憶手段に格納されてい
る画像データのうち、出力の順番が迫った画像データの
領域に上書きされるのを避けることができ、出力の順番
が遅い画像データの領域を選択的に上書きすることによ
り、出力を効率よく行うことができ、以て画像処理装置
のスループットを従来に比して向上させることができ
る。

【００４４】次に、上書き優先順位を出力が遅い順とし
た場合を例にとって本発明の画像処理装置の動作の一例
について説明すると次のようである。なお、図１３にお
いて、「１」と書かれているブロックは画像記憶手段上
の１頁目の画像データが格納されている領域を示してい
る。その他の数字についても同様である。また、ここで
は理解を容易にするために全ての画像データのデータ量
は同一であるとする。

【００４５】いま、図１１Ａに述べた場合を例にとれ
ば、図１１Ａに示す状態においては、画像記憶手段には
１頁目〜６頁目までの画像データが格納されているが、
１頁目〜４頁目の画像データは他の記憶手段への格納が
終了しているから上書き可能領域であり、しかもここで
は１頁から順に出力するように設定されているから出力
の順序は１頁目が一番早く、次いで２頁目、３頁目、４
頁目の順序であり、従って制御手段は上書き優先順位を
４頁目、３頁目、２頁目、１頁目の順に設定する。ま
た、５頁目及び６頁目の画像データは他の記憶手段への
格納が終了していないので、上書き不可能な領域と設定
している。

【００４６】さて、この状態で７頁目の画像データの格
納要求があると、この場合には７頁目の画像データを格
納できるに足る空き領域は存在しないから、制御手段は
この７頁目の画像データを上書きすべき領域として上書
き優先順位が最上位の４頁目の画像データが格納されて
いる領域を選択する。

【００４７】これにより、画像記憶手段は図１３Ａに示
す状態となる。次に、８頁目の画像データの格納要求が
あるが、このときに５頁目〜７頁目の画像データの他の
記憶手段への格納が終了していないとすると、上書き可
能な領域は１頁目〜３頁目の画像データが格納されてい
る領域であり、しかも上書き優先順位は３頁目の画像デ
ータの領域が最上位であるから、制御手段はこの８頁目
の画像データを上書きすべき領域として上書き優先順位
が最上位の３頁目の画像データが格納されている領域を
選択する。これにより、画像記憶手段は図１３Ｂに示す
状態となる。

【００４８】次に、図１３Ｂに示す状態において出力可
能になったとすると、１頁目と２頁目の画像データは画
像記憶手段に格納されているから、ここから読み出され
て出力手段に転送される。そして、出力が終了すると制
御手段はこれらの領域を空き領域と設定する。即ち、１
頁目と２頁目については他の記憶手段から画像記憶手段
に復元する手間を省くことができることが分かる。

【００４９】そしてこのとき同時に３頁目を出力するた
めに他の記憶手段から３頁目の画像データを画像記憶手
段に復元する必要があるが、このときに８頁目までの全
ての画像データが他の記憶手段に格納されているとする
と、制御手段は３頁目の画像データを上書きする領域と
して、上書き優先順位が最上位の８頁目の画像データが
格納されている領域を選択する。これによって画像記憶
手段は図１３Ｃに示す状態となる。

【００５０】次に、４頁目を出力するために他の記憶手
段から４頁目の画像データを画像記憶手段に復元する必
要があるが、このときに１頁目の画像データは既に出力
が終了していて当該領域が空き領域となっているとする
と、制御手段は４頁目の画像データを空き領域に復元す
るので、画像記憶手段は図１３Ｄに示す状態になる。

【００５１】図１３Ｄに示す状態においては５頁目〜７
頁目の画像データは画像記憶手段に格納されているの
で、出力を行うときにはここから読み出されて転送され
る。８頁目の画像データは画像記憶手段上に格納されて
いないので復元する必要があるが、このときには２頁目
の画像データが格納されていた領域は空き領域となって
いるので、制御手段は８頁目の画像データを上書きする
領域として、空き領域となっている２頁目の画像データ
が格納されていた領域を選択する。このときの画像記憶
手段は図１３Ｅに示す状態となる。

【００５２】次にこの例において出力がどのように行わ
れるかを図１２Ｂを参照して説明する。図１２Ｂは、画
像記憶手段上への画像データの復元と、出力手段の出力
ピッチと、出力手段における出力のタイミングの一例を
示す図であり、１頁目は画像記憶手段上に格納されてい
るので、出力手段の最初の出力ピッチのときに出力さ
れ、２頁目は１頁目の出力が終了した後の最初の出力ピ
ッチのときに出力される。そして、１頁目と２頁目の出
力が行われているときに３頁目の復元が行われるので、
３頁目の出力は２頁目の出力が終了した後の最初の出力
ピッチのときに行われる。４頁目の画像データの復元は
３頁目の画像データの復元の終了の後引き続いて行われ
るので、４頁目の出力は３頁目の出力が終了した後の最
初の出力ピッチのときに行われる。５頁目〜７頁目まで
は図１３Ｄに示すように画像記憶手段上に格納されてい
るから、そのまま出力手段に転送されて出力される。同
様に、８頁目の画像データの復元は４頁目の画像データ
の復元の終了の後引き続いて行われるので、８頁目の出
力は７頁目の出力が終了した後の最初の出力ピッチのと
きに行われる。

【００５３】以上のようであるので、図１２Ａと図１２
Ｂとを比較すれば明らかなように、本発明の画像処理装
置によれば、画像記憶手段上に復元させる画像データの
数を従来に比して減少させることが可能であり、また復
元させる時間的な余裕を生むため、従来の方法として比
較して出力効率が向上するものである。

【００５４】

【実施例】以下、図面を参照しつつ実施例を説明する。
本発明に係る画像処理装置のブロック構成は図１０に示
すと同様であるが、制御装置７の行う処理が従来とは異
なっている。その処理を説明する前に、まず制御装置７
がページバッファ１０上において論理的に分割されてい
る各領域を管理するために用いる管理テーブル、及び管
理テーブルにキューイングされる領域ノードについて説
明する。なお、ここでは一つの画像データはページバッ
ファ１０上の連続したアドレスを有する一つの領域に格
納され、複数の領域に分割して格納されることはないも
のとする。

【００５５】まず、制御装置７は、ページバッファ１０
上の各領域について領域ノードを作成し、更にページバ
ッファ１０の領域を、空き領域、上書き可能領域、上書
き不可能領域の３種類の状態に分類し、現在ページバッ
ファ１０上にある各領域が何れの状態にあるかをそれぞ
れ設定する。空き領域とは、未だに何等のデータも書き
込まれていない状態にある領域、または画像データは書
き込まれているが出力が既に終了している状態の領域を
いい、上書き可能領域とは、ＨＤ１１への格納は終了し
ているが、出力は終了していない状態の領域をいい、上
書き不可能領域とは、ＨＤ１１への格納が終了していな
い状態にある領域をいう。

【００５６】そして、制御装置７は図１Ａに示すような
管理テーブルを作成し、内部メモリに格納する。管理テ
ーブルには、空き領域キュー、上書き可能領域キュー、
上書き不可能領域キュー及びその他の情報が書き込まれ
る。空き領域キューには、図１Ｂに示すように空き領域
と設定した領域の領域ノードをキューイングし、上書き
可能領域キューには、図１Ｃに示すように上書き可能領
域と設定した領域の領域ノードをキューイングし、上書
き不可能領域キューには、図１Ｄに示すように上書き不
可能領域と設定した領域の領域ノードをキューイングす
る。また、その他の情報の項目には所定の種々の情報を
書き込む。なお、キューイングの順序は任意に定めるこ
とができるが、ここでは空き領域キューにおいては領域
のサイズの順にキューイングされ、上書き可能領域キュ
ーにおいては上書き優先順位の順にキューイングされる
ものとする。なお、上書き優先順位については後述す
る。

【００５７】従って、いま、例えばページバッファ１０
が図２に示す状態にあるとし、領域Ａには３Ｍバイト
（以下、バイトをＢと記す。）の画像データが格納され
ているが、上書き可能な状態にあり、領域Ｂは２ＭＢの
空き領域であり、領域Ｃは３ＭＢの画像データが格納さ
れているが、未だＨＤ１１への格納が終了していないの
で上書き不可能な状態にあり、領域Ｄは３ＭＢの画像デ
ータが格納されているが上書き可能な状態にあり、領域
Ｅは５ＭＢの空き領域であるとすると、このときの管理
テーブルは図３に示すような構造になる。なお、図３に
おいて、「領域ノードＢ」とあるのは領域Ｂの領域ノー
ドであることを示している。以下、同様である。

【００５８】図３において、空き領域キューには領域Ｂ
の領域ノードと領域Ｅの領域ノードが領域のサイズの順
にキューイングされ、上書き可能領域キューには領域Ａ
の領域ノードと領域Ｄの領域ノードが上書き優先順位の
順にキューイングされ、上書き不可能領域キューには領
域Ｃの領域ノードがキューイングされている。

【００５９】次に、領域ノードについて説明する。領域
ノードは、ページバッファ１０上の画像データ領域の一
つ一つについての種々の情報を保管しているものであ
り、図４に示す構造を備えている。

【００６０】次のキュー要素へのポインタの項目には、
当該領域ノードが管理テーブルの空き領域キュー、上書
き可能領域キューまたは上書き不可能領域キューにキュ
ーイングされたときに次にキューイングされている領域
ノードがどの領域の領域ノードであるか、そのポインタ
が書き込まれている。なお、管理テーブルの各キューの
最後の領域ノードにおいては、この次のキュー要素への
ポインタの項目にはヌル（NULL）が書き込まれる。

【００６１】前の領域ノードへのポインタの項目には、
ページバッファ１０のアドレス上で当該領域の前の連続
した領域の領域ノードへのポインタが書き込まれてい
る。また、次の領域ノードへのポインタの項目には、ペ
ージバッファ１０のアドレス上で当該領域の次の連続し
た領域の領域ノードへのポインタが書き込まれている。

【００６２】先頭アドレスの項目には、当該領域がペー
ジバッファ１０のどのアドレスから始まっているか、そ
の開始アドレスが書き込まれる。サイズの項目には当該
領域のサイズが書き込まれる。

【００６３】領域の状態の項目には、当該領域が空き領
域の状態にあるか、あるいは上書き可能な状態にある
か、または上書き不可能な状態にあるか、その状態が書
き込まれる。

【００６４】上書き優先順位の項目には、ページバッフ
ァ１０に新たな画像データの格納が要求され、そのとき
当該画像データを格納できる空き領域がなかった場合
に、ページバッファ１０上のどの領域を上書きするか、
その優先順位が書き込まれる項目であるが、この上書き
優先順位は上書き可能な状態にある領域についてのみ設
定される。ここでは、この上書き優先順位は、出力の遅
い順とする。即ち、現在ページバッファ１０上に格納さ
れている上書き可能な領域の画像データで、最も遅く出
力される画像データの領域が上書き優先順位が最も高
く、最も早く出力される画像データの領域が上書き優先
順位が最も低くなされる。この上書き優先順位は、ユー
ザによりＵＩ２から設定されたジョブの内容に基づいて
制御装置７が設定するものである。

【００６５】また、ページ情報の項目には、出力用紙の
サイズ、出力部数、後処理装置６を使用するか否か等の
種々の情報が書き込まれる。これらの情報はユーザによ
ってＵＩ２から設定されたジョブの内容に基づいて制御
装置７がこの項目に書き込むものである。

【００６６】以上のところから明らかなように、制御装
置７はページバッファ１０上の論理的に分割された画像
データ領域の一つ一つについて領域ノードを作成するの
であり、従って、これまで一つとして扱っていた領域を
論理的に複数に分割する際には領域ノードを相当分新た
に作成し、複数の連続する領域を統合する際には、余分
になった領域ノードを開放するのである。

【００６７】従って、図３の空き領域キューにキューイ
ングされている領域Ｂの領域ノードにおいては、次のキ
ュー要素へのポインタの項目には領域Ｅが書き込まれ、
サイズの項目には２ＭＢが書き込まれ、領域の状態の項
目には空き領域が書き込まれている。同様に、図３の空
き領域キューにキューイングされている領域Ｅの領域ノ
ードにおいては、次のキュー要素へのポインタの項目に
はヌルが書き込まれ、サイズの項目には５ＭＢが書き込
まれ、領域の状態の項目には空き領域が書き込まれてい
る。

【００６８】以上のように、制御装置７は、管理テーブ
ルの空き領域キューを辿ることによって、現在空き領域
となっている領域をサイズが少ない順に調べることは容
易に行うことができ、また、上書き可能領域キューを辿
ることによって、上書き可能な状態にある領域、その上
書き優先順位、その領域のサイズ等も容易に調べること
が可能である。

【００６９】また、制御装置７は、領域ノードの前の領
域ノードへのポインタの項目及び次の領域ノードへのポ
インタの項目を参照することによって、ページバッファ
１０上における各領域のつながりを認識することができ
る。例えば図２に示す場合には、制御装置７は、Ａ，
Ｂ，Ｃ，Ｄ，Ｅの各領域は図５に示すようなリング状に
双方向に連結していることを容易に知ることができる。
また、及び各領域がどのような状態にあるか、どのよう
なサイズを有しているか等の情報をも容易に知ることが
できることは明かである。

【００７０】さて、次に制御装置７が行う処理につい
て、図６を参照して説明する。ページバッファ１０に新
たな画像データの格納要求があると、制御装置７は、ま
ず当該格納要求されている画像データを格納できるだけ
のサイズを有する空き領域が有るか否かを判断する（ス
テップＳ１）。この判断処理は、格納要求されている画
像データのデータ量と、管理テーブルの空き領域キュー
にキューイングされている領域ノードのサイズの項目を
キューイングされている順に比較することによって行
う。なお、ページバッファ１０に新たに格納要求される
画像データとしては、画像読み取り装置４で読み取られ
た画像データと、出力のためにＨＤ１１から復元される
画像データの２種類あることは上述したところから明か
である。

【００７１】ステップＳ１の判断の結果、格納要求され
ている画像データを格納するに足るサイズの空き領域が
ある場合には、制御装置７は当該領域に格納要求されて
いる画像データを格納することを決定（ステップＳ４）
し、この処理は終了となる。

【００７２】しかし、ステップＳ１の判断で格納要求さ
れている画像データを格納するに足るサイズの空き領域
がなかった場合には、既に画像データが格納されている
領域に上書きする必要がある。そこで、制御装置７は、
ステップＳ２の処理に移行し、管理テーブルの上書き可
能領域キューにキューイングされている領域ノードの上
書き優先順位の高い順から、即ち出力の順が遅い順か
ら、当該格納要求されている画像データを格納するに足
りるサイズを有する上書き可能領域を探す。

【００７３】そして、上書き可能な状態にある領域の中
に当該格納要求されている画像データを格納するに足り
るサイズを有する領域が存在した場合には、その領域を
上書きする領域と決定する（ステップＳ３）。しかし、
上書き可能な領域の中に格納要求されている画像データ
を格納するに足りるサイズを有する領域がなかった場合
には、制御装置７は、上書き優先順位が高い順にその領
域の前後の領域の状態を調べて、その領域の前後に空き
領域または上書き可能領域がある場合には、それらの領
域のサイズの合計値が当該格納要求されている画像デー
タを格納できるものであるか否かを調べ、格納できる場
合は当該領域を上書きする領域と決定（ステップＳ３）
し、どのようにしても格納要求されている画像データを
格納する領域を確保できない場合は、格納要求を出して
いる部署、即ち画像読み取り装置４またはＨＤ１１に対
して待機を指示する。

【００７４】なお、制御装置７は、図６に示す処理を行
った後に格納要求があった画像データを決定した領域に
書き込む処理を行うのであるが、実際のページバッファ
１０への画像データの書き込みに際して、図６の処理で
決定された上書き可能領域の先頭アドレスから書き込み
が開始されるとは限らないものである。即ち、本発明で
特徴とするところのものは、格納要求があった画像デー
タを格納するに足るサイズの空き領域がない場合におい
て、上書き可能な状態にある領域の中の何れの領域に上
書きするかを決定する処理であって、実際に決定された
領域に書き込む処理を特徴とするものではない。けだ
し、上書きする領域を決定する処理と、その後の画像デ
ータの書き込み処理とは別な処理であるのである。

【００７５】以下、例をあげて説明する。いま、ページ
バッファ１０が図２に示す状態にあるときに画像読み取
り装置４またはＨＤ１１から３ＭＢの画像データの格納
要求があったとする。このとき制御装置７は図６に示す
処理を行うが、この場合には空き領域状態にある領域Ｅ
のサイズが５ＭＢであるので、ステップＳ１の判断は
「Ｙｅｓ」となり、ステップＳ４でこの領域Ｅを書き込
み領域として決定する。

【００７６】これにより、当該画像データは領域Ｅの先
頭アドレスから格納され、その結果ページバッファ１０
は図７Ａに示すような状態になる。またこのとき制御装
置７は各領域ノードについて更新すべきものは更新す
る。この場合、領域Ｅを上書き不可能領域と設定すると
共に、新たに領域Ｆの領域ノードを作成し、管理テーブ
ルの対応するキューにキューイングする。領域Ｅのサイ
ズは３ＭＢであり、領域Ｆは空き領域でそのサイズは２
ＭＢであることは当然である。これにより管理テーブル
は図７Ｂに示すように更新される。更に、制御装置７は
各領域ノードの前の領域ノードへのポインタ及び次の領
域ノードへのポインタを調べて、各領域が双方向にどの
ように連結されているかを確定し、それに基づいて必要
があれば領域ノードの前の領域ノードへのポインタ、次
の領域ノードへのポインタを書き換える。

【００７７】以上が第１の例であるが、次に第２の例に
ついて説明する。いま、ページバッファ１０が図７Ａに
示す状態にあるときに画像読み取り装置４またはＨＤ１
１から３ＭＢの画像データの格納要求があったとする。
このとき制御装置７は図６に示す処理を行うが、この場
合には空き領域状態にある領域Ｂ、領域Ｆのサイズは共
に２ＭＢであり、当該画像データは格納できないので、
ステップＳ１の判断は「Ｎｏ」となり、ステップＳ４で
上書き可能領域の中から上書きする領域を探索する。

【００７８】この場合、領域Ａよりも領域Ｄの方が上書
き優先順位が高いものとすると、制御装置７は領域ノー
ドＤのサイズと画像データのデータ量を比較する。この
例では領域ノードＤのサイズと画像データのデータ量は
同じであるので、制御装置７は当該画像データを領域Ｄ
に上書きするものと決定する。もし、当該領域のサイズ
が画像データのデータ量未満であった場合には、制御装
置７は次の上書き優先順位を有する領域の領域ノードの
サイズと画像データのデータ量とを比較する処理を、上
書き可能領域キューにキューイングされている全ての領
域ノードについて順次行い、画像データ以上のサイズを
有する領域が存在した場合には、その領域を上書きする
領域と決定する。

【００７９】これにより、当該画像データは領域Ｄの先
頭アドレスから格納され、その結果ページバッファ１０
は図８Ａに示すような状態になる。またこのとき制御装
置７は各領域ノードについて更新すべきものは更新す
る。この場合、領域Ｄは完全に上書きされてしまったの
で領域Ｄの領域ノードを消去し、新たに画像データを上
書きした領域を領域Ｇとしてこの領域Ｇの領域ノードを
新たに作成し、管理テーブルの対応するキューにキュー
イングする。領域Ｇのサイズは３ＭＢであり、上書き不
可能な状態に設定される。これにより管理テーブルは図
８Ｂに示すように更新される。更に、制御装置７は各領
域ノードの前の領域ノードへのポインタ及び次の領域ノ
ードへのポインタを調べて、各領域が双方向にどのよう
に連結されているかを確定し、それに基づいて必要があ
れば領域ノードの前の領域ノードへのポインタ、次の領
域ノードへのポインタを書き換える。

【００８０】次に第３の例について説明する。いま、ペ
ージバッファ１０が図２に示す状態にあるときに画像読
み取り装置４またはＨＤ１１から６ＭＢの画像データの
格納要求があったとする。このとき制御装置７は図６に
示す処理を行うが、この場合には６ＭＢの画像データを
格納できる空き領域はなく、しかも上書き可能な状態に
ある領域のサイズも６ＭＢ未満であるから当該画像デー
タを単独で上書きできる領域は存在しない。

【００８１】この場合には、制御装置７は、ステップＳ
２の処理において、まず上書き優先順位が最上位の領域
ノードの前後の領域ノードからこれらの領域の状態を調
べ、当該前後の領域が空き領域または上書き可能領域で
ある場合には、それらの領域のサイズを合計し、画像デ
ータが格納できるサイズになるか否かを判断する。

【００８２】この例において、領域Ａよりも領域Ｄの方
が上書き優先順位が高いものとすると、制御装置７は領
域Ｄの前の領域である領域Ｃの領域ノードと、後の領域
である領域Ｅの領域ノードを参照するが、領域Ｃは上書
き不可能な状態、領域Ｅは空き領域であるため、領域Ｄ
のサイズと領域Ｅのサイズを合計し、６ＭＢ以上かどう
かを判断する。この場合は領域Ｄと領域Ｅのサイズの合
計値は８ＭＢであるので、制御装置７は領域Ｄを上書き
すべき領域と決定する。これにより、当該画像データは
領域Ｄの先頭アドレスから格納され、その結果ページバ
ッファ１０は図９Ａに示すような状態になる。またこの
とき制御装置７は各領域ノードについて更新すべきもの
は更新することは上述した例に述べたと同様である。

【００８３】しかし、仮に図２の例において、領域Ａよ
りの方が領域Ｄよりも上書き優先順位が高いものとする
と、制御装置７は領域Ａの前の領域である領域Ｅの領域
ノードと、後の領域である領域Ｂの領域ノードを参照す
る。この場合、領域Ｂと領域Ｅは共に空き領域である
が、領域Ｂのサイズは２ＭＢであり、領域Ａのサイズと
合計しても５ＭＢにしかならないので、制御装置７は次
に領域Ａのサイズと領域Ｅのサイズを合計し、６ＭＢ以
上かどうかを判断する。この場合は領域Ａと領域Ｅのサ
イズの合計値は８ＭＢであるので、制御装置７は領域Ａ
を上書きすべき領域と決定する。

【００８４】このようにして上書きする領域が決定され
ると画像データの書き込みが開始されるが、この場合に
は画像データの書き込みは領域Ａの先頭アドレスから行
われるのではなく、その前の領域である領域Ｅの先頭ア
ドレスから開始される。つまり、この場合には図６のス
テップＳ２の処理において、領域Ｅと領域Ａは統合され
て一つの領域とみなされているのである。これにより、
当該画像データは領域Ｅの先頭アドレスから格納され、
その結果ページバッファ１０は図９Ｂに示すような状態
になる。またこのとき制御装置７は各領域ノードについ
て更新すべきものは更新することは上述した例に述べた
と同様である。

【００８５】次に、ジョブ設定により原稿画像の読み取
り順とは異なる順序で出力することが設定された場合に
ついて説明する。この機能は、任意な順で読み取った原
稿画像を、ＵＩ２で指定した順序に並び替えて出力でき
るものである。

【００８６】さて、５枚の原稿をそれぞれＡ，Ｂ，Ｃ，
Ｄ，Ｅとし、これをＢ，Ｄ，Ｅ，Ａ，Ｃの順で入力さ
せ、ＵＩ２によりＡ，Ｂ，Ｃ，Ｄ，Ｅの順に出力を設定
し、出力させるジョブにおいて、例えば一番最後の原稿
Ｃの画像を読み取ったときにページバッファ１０の空き
領域がなくなり、先に書き込んだＢ，Ｄの画像データが
既にＨＤ１１への格納が終了している場合を考えると、
従来においては一番最初にページバッファ１０に格納し
たＢの領域に上書きするようになされていたが、この場
合、Ａの画像を出力した直後にＢの画像データをＨＤ１
１からページバッファ１０上に復元しなければならず、
その分出力に時間がかかることになる。

【００８７】しかし、本発明では、上書き優先順位を設
定しており、この場合上書き優先順位はＥの画像データ
領域が最上位で、次いでＤ，Ｃ，ＢとなりＡの画像デー
タ領域が最下位になる。このことにより、ページバッフ
ァ１０にＣの画像データの格納要求があったときに上書
きする領域として、既にＨＤ１１への格納が終了してい
るＢ，Ｄのうち、Ｄの画像領域を選択することができ、
Ａ，Ｂ，Ｃの画像の出力を行っている間に、出力が済ん
で空いた領域にＤの画像データをＨＤ１１から復元して
おけばよいため、終了を遅らせることなく出力できる。

【００８８】以上、本発明の一実施例について説明した
が、本発明は上記実施例に限定されるものではなく、種
々の変形が可能である。

【００８９】例えば、上記実施例ではページバッファ１
０上の論理的に分割された領域の状態を３種類に分け、
それぞれを別のキューで管理しているが、これは上書き
する領域を選択する際の手順を軽減させるためであっ
て、例えばページバッファ１０上の論理的に分割された
領域を分類せずに一つのキューで管理し、上書きする領
域を選択させる際に全ての領域について「空き領域」
か、「上書き可能領域」か、あるいは「上書き不可能領
域」かを判別するようにしてもよいものである。

【００９０】また、上記実施例においては画像処理装置
の機能についてはふれていないが、本発明は、原稿画像
中の指定された範囲内を削除する削除処理、原稿画像中
の指定された範囲内の画像のみを抽出する抽出処理、画
像を指定された角度だけ回転する回転処理等の種々の編
集機能を備えた画像処理装置にも適用できるものである
ことは当然である。

【００９１】更に、本発明は、両面コピーや、通常シグ
ニチャと称されている読み取った原稿の全頁を小冊子形
状にして出力する機能を備えた画像処理装置にも適用す
ることができる。

【００９２】また更に、上記実施例においては画像デー
タをそのまま直接取り扱っているが、ページバッファ１
０あるいはＨＤ１１に格納する際に圧縮処理を施し、出
力時に伸長処理を施すようにしてもよいものであり、こ
れによればページバッファ１０、ＨＤ１１の容量を削減
することができる。

【００９３】また、上記実施例においてはページバッフ
ァ１０は最終番地の次の番地が先頭番地であるような環
状に構成したリングバッファを用いているが、通常の帯
状に構成したメモリであってもよいものである。

【００９４】更には、上記実施例においてはＨＤ１１を
備えるものとしたが、これは複数頁分の画像データを格
納可能であればどのような記憶手段でもよいものであ
る。

【００９５】

【発明の効果】以上の説明から明らかなように、本発明
によれば、従来と比較して画像記憶手段をより効率的に
利用することが可能になるため、画像処理装置のスルー
プットを向上させることができ、作業効率の高い画像処
理装置を安価に提供することができるという効果を奏す
るものである。

【図面の簡単な説明】

【図１】 本発明において使用される管理テーブルの構
造例を示す図である。

【図２】 ページバッファの状態の例を示す図である。

【図３】 ページバッファが図２に示す状態にあるとき
の管理テーブルの内容を示す図である。

【図４】 領域ノードの構造例を示す図である。

【図５】 ページバッファ上の領域がリング上に双方向
に連結されていることを説明するための図である。

【図６】 制御装置が行う処理を説明するためのフロー
チャートである。

【図７】 本発明による処理の第１の例を説明するため
の図である。

【図８】 本発明による処理の第２の例を説明するため
の図である。

【図９】 本発明による処理の第３の例を説明するため
の図である。

【図１０】 画像処理装置のブロック構成を示す図であ
る。

【図１１】 図１０の構成における従来のページバッフ
ァの使用方法を説明するための図である。

【図１２】 画像データの復元と、出力、そして出力ピ
ッチの関係の例を説明するための図である。

【図１３】 本発明の作用を説明するための図である。

【符号の説明】

１…画像処理部、２…ユーザインターフェース、３…自
動原稿給紙装置、４…画像読み取り装置、５…出力装
置、６…後処理装置、７…制御装置、８、９…インター
フェース、１０…ページバッファメモリ、１１…ハード
ディスク、１２…ＨＤ制御部、１３…イメージバス。

Claims (1)

【特許請求の範囲】
1. 【請求項１】画像データを頁単位に一つの領域として格
   納する画像記憶手段と、画像記憶手段を制御する制御手
   段とを少なくとも備える画像処理装置において、 前記制御手段は、 画像記憶手段の各領域について、当該領域が空き領域で
   あるか、上書き可能な領域であるか、上書き不可能な領
   域であるかを設定し、且つ上書き可能な領域については
   当該領域に格納されている画像データの上書き優先順位
   を設定してなり、画像記憶手段に画像データの格納要求
   があったときに当該格納要求された画像データを格納で
   きる容量を有する空き領域が存在しなかった場合には、
   上書き可能な領域と設定されている領域の上書き優先順
   位に基づいて当該格納要求された画像データを上書きす
   る領域を選択することを特徴とする画像処理装置。