JPH11284818A - 画像処理装置 - Google Patents

Abstract

(57)【要約】 【課題】 ページメモリが領域不足となった場合でも、
ユーザの介入なしに自動的に制御シーケンスを続行する
ことができるようにする。 【解決手段】 画像入力部１は、原稿を１枚づつ引き込
んでガラス台の上に載置し、原稿をスキャンして光学的
に読み取る。画像圧縮部２は、可変長符号化により画像
データを圧縮する。ページメモリ３は、圧縮された画像
データをページ順に記憶する。該画像データは、所定の
出力順で読み出され、画像出力部６で用紙に両面印刷さ
れる。制御部７は、ページメモリ３の連続空き領域の容
量が足りなくなると、画像データの出力順の変更、また
はページメモリ３内での画像データの移動、ページメモ
リ３内の画像データの削除の手法を用いて、連続空き領
域を確保し、デッドロックによるシーケンス停止を回避
する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、画像入力部から
入力された画像データを入力順とは異なる所定の出力順
で画像出力部へ送り出して両面印刷を実現する画像処理
装置に関する。

【０００２】

【従来の技術】従来より、スキャナ等の画像読み取り装
置により原稿を順次読み取り、読み取った画像データを
可変長圧縮して符号化し、ハードディスク等の大容量の
記憶媒体に記憶するとともに、少なくとも１ページ分以
上蓄積可能なページメモリに記憶し、これと並行してペ
ージメモリに記憶した画像データを、入力順とは異なる
所定の出力順で読み出して伸張し、画像を印刷する画像
出力装置へ出力することで、用紙に両面印刷する画像処
理装置が知られている。

【０００３】上記画像読み取り装置では、原稿の１ペー
ジ目、２ページ目、３ページ目、……と順次読み取られ
る。該読み取られた画像データは、可変長圧縮されてペ
ージメモリに順に記憶される。ページメモリに記憶され
た画像データは、上記読み取り動作と並行して読み出さ
れ、画像出力装置へ出力される。この処理過程におい
て、用紙は、給紙トレイから画像出力装置の印字処理部
へ搬送される。印字処理部では、搬送されてきた用紙上
に所定のページの画像データが印字される。該第１面目
（表面）の印字が終了した用紙は、両面印刷のために、
反転部で反転された後、再度、印字処理部に搬送され
る。そして、印字処理部において、第２面目（裏面）に
印字すべきページの画像データが印字される。

【０００４】実際には、全体の処理速度を上げるため
に、用紙１枚毎に行うのではなく、複数の用紙（例え
ば、３枚とか４枚）をプロセス内で搬送し、給紙トレイ
→印字処理部→反転部→搬送経路→印字処理部→出力と
巡回させている。このため、印字処理部での印字は、画
像入力順である１ページ目、２ページ目、３ページ目、
４ページ目、５ページ目、…ではなく、例えば、常に３
枚の用紙をプロセス内で巡回させる場合には、１ページ
目、３ページ目、５ページ目、２ページ目、７ページ
目、４ページ目、９ページ目、６ページ目、…という出
力順で行われる。これにより、上記画像入力、画像記
憶、画像出力という一連の処理が円滑に行われることに
なり、ユーザからは、画像入力と並行して両面印刷が途
切れることなく順次行われるように見える。以下に詳細
に説明する。

【０００５】図１６（ａ）〜（ｄ）は、上述した画像処
理装置を用いた場合の画像出力装置における両面印刷の
制御シーケンスを説明するための概念図である。図にお
いて、１Ｐ、２Ｐ、…は、それぞれ印字されるページを
示しており、矩形で囲まれたページは印字済み、矩形で
囲まれていないページは、未印字である。図１６（ａ）
は、１ページ目と３ページ目とが既に印字されたときの
状態を示している。具体的には、反転部には、１ページ
目と２ページ目が印刷される１枚目の用紙があり、１ペ
ージ目は既に印字済みである。また、印字処理部には、
３ページ目と４ページ目が印刷される２枚目の用紙があ
り、３ページ目は既に印字済みである。給紙トレイに
は、５ページ目と６ページ目が印刷される３枚目の用紙
がある。次に、図１６（ｂ）の状態へ移行する。

【０００６】図１６（ｂ）の状態では、上記給紙トレイ
にあった３枚目の用紙が印字処理部に搬送され、５ペー
ジ目が印字されている。印字処理部にあった２枚目の用
紙は、反転部に搬送されている。また、反転部にあった
１枚目の用紙は、印字処理部へ搬送される途中にある。
次に、図１６（ｃ）の状態へ移行する。図１６（ｃ）の
状態では、上記搬送途中にあった１枚目の用紙が印字処
理部に搬送され、反転部で反転されたその裏面に２ペー
ジ目が印字されている。該１枚目の用紙は、両面印刷が
終わっているので、プロセス内に戻ることなく出力され
る。印字処理部にあった３枚目の用紙は、反転部に搬送
されている。また、反転部にあった２枚目の用紙は、印
字処理部へ搬送される途中にある。次に、図１６（ｄ）
の状態へ移行する。

【０００７】図１６（ｄ）の状態では、給紙トレイから
搬送された４枚目の用紙が印字処理部において、その表
面に７ページ目が印字されている。印字処理部にあった
３枚目の用紙は、反転部へ、反転部にあった２枚目の用
紙は、印字処理部へ搬送される途中にある。以下、同様
にして、順次印字されていく。

【０００８】

【発明が解決しようとする課題】ところで、上述したよ
うに、画像処理装置内では、画像データをページメモリ
に蓄積するとき、画像データの情報量が多いので、デー
タを可変長圧縮して蓄積するようになっている。しかし
ながら、可変長圧縮後のデータ量には、ばらつきがある
ため、ページメモリに記憶できるページ数は、その都度
異なる。

【０００９】ここで、図１７は、ページメモリへの圧縮
データの記憶状態を説明するための概念図である。図１
７において、１ページ目、３ページ目、５ページ目およ
び最下部が空き領域で、２ページ目、４ページ目、６ペ
ージ目、７ページ目、８ページ目が未出力データ格納領
域（圧縮データが存在する領域）である。上述したよう
に、両面印刷では、図１６（ａ）〜（ｄ）に示すよう
に、入力ページ順を入れ替えて印字を行う構成であるの
で、図１７に示すように、ページメモリに不連続な領域
（１ページ目、３ページ目、５ページ目：白抜き部分）
が残る。上述したように、可変長圧縮後のデータ量に
は、ばらつきがあるため、不連続な領域には圧縮データ
を保存することができず、メモリの使用効率が悪くな
る。つまり、圧縮データを順次ページメモリに記憶する
には、十分な連続空き領域を確保する必要がある。

【００１０】次に、図１８は、従来の画像処理装置を用
いた場合の不具合を説明するための概念図である。例え
ば、図１８に示すように、４ページ目までの圧縮データ
がページメモリに記憶され、１ページ目と３ページ目の
圧縮データが出力された後に、連続空き領域（Ａ＋Ｂ）
の容量が最大圧縮データ量（予め設定されている、圧縮
された１ページ分の予想最大データ量）より少ない場
合、５ページ目の入力は、ページメモリに書き込み可能
な連続空き領域が発生するまで待たされる。つまり、次
の出力ページが印字されて、連続空き領域が最大圧縮デ
ータ量より大きくなるまで、ページメモリへ５ページ目
が書き込めない。このように、圧縮後のデータ量が大き
く、メモリ不足のために次ページの入力が待たされ、か
つ次入力ページと次出力ページが丁度同じになった場合
（例えば、図１８では、次の出力ページが丁度５ページ
目に当たる）には、デッドロック（Dead Lock）が生
じ、制御シーケスが停止してしまうという問題があっ
た。

【００１１】そこで、例えば特開平５−２４４３６０に
は、ページメモリに空き領域がない場合には、画像入力
を中断し、ページメモリに既に入力されている画像デー
タを読み出して伸張し、印字処理部で印字することによ
り、ページメモリに空き領域を確保し、画像入力を再開
する技術が開示されている。しかしながら、該従来技術
は、画像データの入力順とは異なる出力順で印字しなけ
ればならない両面印刷について考慮されていない。した
がって、上記技術を両面印刷を行う画像処理装置に適用
すれば、正しいページ順で両面印刷ができないという問
題があった。

【００１２】この発明は上述した事情に鑑みてなされた
もので、可変長圧縮データを一時記憶するページメモリ
が領域不足となった場合でも、ユーザの介入なしに自動
的に制御シーケンスを続行することができる画像処理装
置を提供することを目的としている。

【００１３】

【課題を解決するための手段】上述した問題点を解決す
るために、請求項１記載の発明では、複数の用紙を搬送
経路内に順次搬送させ、画像入力部から順次入力された
画像データを入力順とは異なる所定の出力順で画像出力
部へ送り出して用紙に両面印刷する画像処理装置におい
て、前記画像入力部から入力された画像データを可変長
圧縮する圧縮手段と、前記圧縮手段により可変長圧縮さ
れた画像データを記憶する記憶手段と、前記記憶手段に
記憶されている可変長圧縮された画像データを伸張する
伸張手段と、前記記憶手段の連続空き領域の容量が書き
込み不可能な容量であるか否かを判断する第１の判断手
段と、前記画像入力部から入力される入力ページと前記
伸張手段で伸張すべき出力ページとが同一であるか否か
を判断する第２の判断手段と、前記第１の判断手段によ
り連続空き領域の容量が書き込み不可能な容量であると
判断され、かつ前記第２の判断手段により前記入力ペー
ジと前記出力ページとが同一であると判断された場合、
前記画像入力部による画像入力を中断させ、前記記憶手
段に既に記憶されている画像データを先に前記画像出力
部で印刷するように前記伸張手段への出力順を変更する
制御手段とを具備することを特徴とする。

【００１４】この発明によれば、可変長圧縮された画像
データが記憶される記憶手段の連続空き領域の容量が第
１の判断手段により書き込み不可能と判断、例えば予想
最大圧縮データサイズ以下であると判断され、かつ前記
第２の判断手段により次入力ページと次出力ページとが
同一であると判断、すなわちデッドロックが生じると判
断された場合、制御手段によって、前記記憶手段に既に
記憶されているページの画像データを先に印刷するよう
に出力順を変更するようにしたので、記憶手段であるペ
ージメモリが領域不足となった場合でも、記憶手段内に
存在する未出力ページの画像データが先に出力されて十
分な連続空き領域を確保することができ、ユーザの介入
なしに自動的に制御シーケンスを続行することが可能と
なる。なお、第１の判断手段による、記憶手段の連続空
き領域の容量が書き込み不可能であるか否かの判断は、
例えば、空き容量が所定の圧縮データサイズ以下である
か否かを判断すればよい。この場合、所定の圧縮データ
サイズとしては、予め予想される最大圧縮データサイズ
を設定する場合には、取り扱われる全てのデータに対す
る最大圧縮データサイズ、またはデータの種類毎の最大
圧縮データサイズ、あるいは予め予想される最大圧縮デ
ータサイズ以外の場合には、頻度の少ない特別大きな圧
縮データサイズを除いた圧縮データサイズとすればよ
い。また、好ましくは、前記制御手段により、同一であ
ると判断されたページの「−１」ページ目までを先に出
力した後、該同一であると判断されたページを先頭出力
ページとする新たな出力順を再編成するようにすれば、
両面印刷のシーケンスを円滑に行うことが可能となる。

【００１５】また、上述した問題点を解決するために、
請求項２記載の発明では、複数の用紙を搬送経路内に順
次搬送させ、画像入力部から順次入力された画像データ
を入力順とは異なる所定の出力順で画像出力部へ送り出
して用紙に両面印刷する画像処理装置において、前記画
像入力部から入力された画像データを可変長圧縮する圧
縮手段と、前記圧縮手段により可変長圧縮された画像デ
ータを記憶する記憶手段と、前記記憶手段に記憶されて
いる可変長圧縮された画像データを伸張する伸張手段
と、前記記憶手段の連続空き領域の容量が書き込み不可
能な容量であるか否かを判断する第１の判断手段と、前
記画像入力部から入力される入力ページと前記伸張手段
で伸張すべき出力ページとが同一であるか否かを判断す
る第２の判断手段と、前記第１の判断手段により連続空
き領域の容量が書き込み不可能な容量であると判断さ
れ、かつ前記第２の判断手段により前記入力ページと前
記出力ページとが同一であると判断された場合、前記記
憶手段に記憶されている画像データを他の画像データに
隣接するように移動して連続空き領域を作成し、該連続
空き領域に同一であると判断されたページの画像データ
を記憶する制御手段とを具備することを特徴とする。

【００１６】この発明によれば、可変長圧縮された画像
データが記憶される記憶手段の連続空き領域の容量が前
記第１の判断手段により書き込み不可能な容量であると
判断され、かつ前記第２の判断手段により前記入力ペー
ジと前記出力ページとが同一であると判断された場合、
前記記憶手段に既に記憶されている画像データを他の画
像データに隣接するように移動するようにしたので、記
憶手段の空き領域が連続することにより連続空き領域を
確保することができ、ユーザの介入なしに自動的に制御
シーケンスを続行することが可能となる。なお、第１の
判断手段による、記憶手段の連続空き領域の容量が書き
込み不可能であるか否かの判断は、例えば、空き容量が
所定の圧縮データサイズ以下であるか否かを判断すれば
よい。この場合、所定の圧縮データサイズとしては、予
め予想される最大圧縮データサイズを設定する場合に
は、取り扱われる全てのデータに対する最大圧縮データ
サイズ、またはデータの種類毎の最大圧縮データサイ
ズ、あるいは予め予想される最大圧縮データサイズ以外
の場合には、頻度の少ない特別大きな圧縮データサイズ
を除いた圧縮データサイズとすればよい。また、好まし
くは、最小データ量の画像データを移動するようにすれ
ば、移動に要する処理を短時間で終えることが可能であ
る。また、好ましくは、記憶手段内に存在する空き領域
のうち、最大空き領域に対して両隣りの空き領域の大き
い方に連続空き領域が確保されるように、未出力ページ
の画像データを移動するようにすれば、より大きい連続
空き領域を確保することができ、次の入力ページの画像
データをより確実に記憶することが可能となる。

【００１７】また、上述した問題点を解決するために、
請求項５記載の発明では、複数の用紙を搬送経路内に順
次搬送させ、画像入力部から順次入力された画像データ
を入力順とは異なる所定の出力順で画像出力部へ送り出
して用紙に両面印刷する画像処理装置において、前記画
像入力部から入力された画像データを可変長圧縮する圧
縮手段と、前記圧縮手段により可変長圧縮された画像デ
ータを記憶する第１の記憶手段と、前記第１の記憶手段
に記憶されている可変長圧縮された画像データを伸張す
る伸張手段と、前記圧縮手段により可変長圧縮された画
像データを少なくとも１ジョブ以上記憶する第２の記憶
手段と、前記記憶手段の連続空き領域の容量が予め設定
された書き込み不可能な容量であるか否かを判断する第
１の判断手段と、前記画像入力部から入力される入力ペ
ージと前記伸張手段で伸張すべき出力ページとが同一で
あるか否かを判断する第２の判断手段と、前記第１の判
断手段により連続空き領域の容量が書き込み不可能な容
量であると判断され、かつ前記第２の判断手段により前
記入力ページと前記出力ページとが同一であると判断さ
れた場合、前記第１の記憶手段に記憶されている未出力
ページを前記第２の記憶手段に移動して前記第１の記憶
手段の連続空き領域を作成した後、前記第２の記憶手段
に移動した未出力ページの出力順になると、該未出力ペ
ージの画像データを前記第２の記憶手段から第１の記憶
手段に読み出す制御手段とを具備することを特徴とす
る。

【００１８】この発明によれば、可変長圧縮された画像
データが記憶される記憶手段の連続空き領域の容量が前
記第１の判断手段により書き込み不可能な容量であると
判断され、かつ前記第２の判断手段により前記入力ペー
ジと前記出力ページとが同一であると判断された場合、
前記第１の記憶手段に記憶されている未出力ページを前
記第２の記憶手段に移動して前記第１の記憶手段の連続
空き領域を作成した後、前記第２の記憶手段に移動した
未出力ページの出力順になると、該未出力ページの画像
データを前記第２の記憶手段から前記第１の記憶手段に
読み出すようにしたので、第１の記憶手段に連続空き領
域を確保することができ、ユーザの介入なしに自動的に
制御シーケンスを続行することが可能となる。なお、第
１の判断手段による、記憶手段の連続空き領域の容量が
書き込み不可能であるか否かの判断は、例えば、空き容
量が所定の圧縮データサイズ以下であるか否かを判断す
ればよい。この場合、所定の圧縮データサイズとして
は、予め予想される最大圧縮データサイズを設定する場
合には、取り扱われる全てのデータに対する最大圧縮デ
ータサイズ、またはデータの種類毎の最大圧縮データサ
イズ、あるいは予め予想される最大圧縮データサイズ以
外の場合には、頻度の少ない特別大きな圧縮データサイ
ズを除いた圧縮データサイズとすればよい。また、好ま
しくは、第１の記憶手段に記憶されている未出力ページ
のうち、少なくとも、出力順が最も遅いページの画像デ
ータを前記第２の記憶手段に移動するようにすれば、出
力順への影響が少ないので、両面印刷のシーケンスを円
滑に行うことが可能となる。

【００１９】

【発明の実施の形態】次に図面を参照してこの発明の実
施形態について説明する。

【００２０】Ａ．実施形態の構成 図１は、本発明の実施形態による画像処理装置の構成を
示すブロック図である。図において、画像入力部１は、
ＡＤＦ（オードドキュメントフィーダ）により原稿を１
枚づつ引き込んでガラス台の上に載置し、原稿をスキャ
ンして光学的に読み取り、画像データとして画像圧縮部
２へ供給する。画像圧縮部２は、可変長符号化により画
像データを圧縮し、ページメモリ３に記憶させる。ペー
ジメモリ３は、少なくとも１ページ以上の圧縮された画
像データを記憶できる容量を有し、リングバッファとし
て用いられ、圧縮された画像データをページ順（読み込
み順）に記憶する。ページメモリ３に記憶された画像デ
ータは、所定の出力順で読み出され、画像伸張部５に供
給される。

【００２１】画像蓄積部４は、例えばハードディスク等
の大容量記憶媒体等で構成され、圧縮された画像データ
が上記ページメモリ３に記憶されるのに並行して、同様
に圧縮された画像データを記憶する。該画像蓄積部２に
記憶された画像データは、複数の部数を出力する場合等
に、２部目以降の出力時、ページメモリ３に読み出さ
れ、１部目同様に、所定の出力順で画像伸張部５に供給
される。これにより、複数の部数を出力する場合であっ
ても、画像入力を部数分繰り返す必要がなくなる。次
に、画像伸張部５は、ページメモリ３から所定の出力順
で供給される圧縮された画像データを伸張し、画像出力
部６へ出力する。画像出力部６は、画像伸張部５から供
給される画像データを用紙に印刷する。このとき、画像
データは、上述したように、ページメモリ３から所定の
出力順で読み出され、画像伸張部５を介して画像出力部
６へ供給されるので、正確に両面印刷される。なお、両
面印刷の方法および構成については、前述した図１６と
同じであるので説明を省略する。

【００２２】また、制御部７は、上述した画像入力、画
像処理（圧縮、読み出し、伸張）、画像出力という一連
のシーケンスを円滑に行うように、各部の動作を制御す
る。特に、本発明に係る制御として、前述した従来技術
の課題として説明した制御シーケンスが停止しないよう
に、ページメモリ３の連続空き容量を監視し、連続空き
容量が所定の容量に満たなくなると、ページメモリ３か
らの画像データの出力順の変更、ページメモリ３内での
画像データの移動、ページメモリ３内の画像データの削
除等の手法を用いて、少なくとも、１ページ分の画像デ
ータが記憶できるだけの連続空き容量を確保するように
なっている。なお、この詳細については、動作において
説明する。

【００２３】Ｂ．実施形態の動作 Ｂ−１．出力順変更による連続空き領域獲得動作 まず、本実施形態による動作として、ページメモリ３の
連続空き容量を監視し、連続空き領域が所定の容量（最
大符号量）に満たなくなると、ページメモリ３からの画
像データの出力順を変更することで、連続空き領域を獲
得する動作について説明する。ここで、図２は、画像入
力側の動作を説明するためのフローチャートであり、図
３は、画像出力側の動作を説明するためのフローチャー
トである。また、図４は、ページメモリ３内の画像デー
タに対する操作および用紙の流れと印字動作を説明する
ための概念図である。

【００２４】まず、画像処理装置は、図２に示すステッ
プＳａ１で、最大符号量を設定する。該最大符号量は、
画像データを符号化（圧縮）した際に、符号化された画
像データが取り得る予想される最大データ量である。な
お、最大符号量（所定の圧縮データサイズ）としては、
予め予想される最大圧縮データサイズを設定する場合に
は、取り扱われる全てのデータに対する最大圧縮デー
タサイズ、またはデータの種類毎の最大圧縮データサ
イズ、あるいは予め予想される最大圧縮データサイズ以
外の場合には、頻度の少ない特別大きな圧縮データサ
イズを除いた圧縮データサイズとすればよい。

【００２５】上記の場合、最大圧縮データサイズ以下
の使用頻度の高い通常サイズのものが書き込み不可能と
判断されてしまうのでメモリ等の使用効率が悪いが、全
てのデータについて確実に書き込み不可能であるか否か
を判断することができる。また、の場合、データの種
類毎に設定しなければならないものの、データの種類毎
に設定されるので、妥当な判断ができる。また、の場
合、頻度の少ない特別大きな圧縮データサイズを除ける
ので、通常データのときにメモリ等の使用効率が上記
、よりよく、同様の効果が得られる。但し、特別大
きな圧縮データサイズについては書き込みを試みた後の
判断となる。なお、この場合、当該ページの書き込みが
失敗したときは、当該ページは書込まれなかったものと
して扱えばよい。

【００２６】また、上記最大符号量の設定時期に関して
は、予め固定的に設定する場合、または状況に応じて、
その都度設定する場合が考えられる。例えば、最大符号
量として、データの種類毎の最大圧縮データサイズとし
た場合には、データの種類設定に応じて設定する。この
場合、データの種類の設定には、ユーザによる設定や、
データの種類を検出して設定する。また、データの種類
毎の最大圧縮データサイズ以外でも、ユーザによる設定
や、処理部による状況判断より設定が可能である。

【００２７】次に、ステップＳａ２で、ページメモリ３
の連続空き領域が最大符号量より大であるか否かを判断
する。すなわち、次の入力ページの画像データを取り込
んで符号化した場合、その画像データを記憶できるだけ
の連続空き領域があるか否かを判断している。ここで、
十分な連続空き領域がある場合には、ステップＳａ３へ
進み、画像入力を開始し、ステップＳａ４で、入力した
画像データを圧縮し、ページメモリ３へ記憶するととも
に、画像蓄積部４へ格納する。そして、ステップＳａ５
で、１部目の入力が終了したか否かを判断し、終了して
いなければ、上述したステップＳａ２に戻る。以下、ペ
ージメモリ３に十分な連続空き領域があれば、順次、画
像データを入力し、ページメモリ３と画像蓄積部に記憶
していく。そして、１部目の入力が終了すると、ステッ
プＳａ１に戻り、画像入力を停止する。

【００２８】ここで、上述したデッドロックが生じない
場合の通常出力動作について図３を参照して説明する。
まず、図３に示すステップＳｂ１で、後述する出力順変
更があったか否かを判断する。デッドロックが生じない
場合には、出力順変更は行われないので、ステップＳｂ
２へ進み、ページメモリ３に次の出力データが入力済み
であるか否かを判断する。ここで、次の出力データが入
力済みでなければ、入力されるまで、当該ステップＳｂ
２を繰り返し実行する。これに対して、次の出力データ
が既に入力されていれば、ステップＳｂ３へ進み、ペー
ジメモリ３から次の出力データを読み出して画像伸張部
５へ供給し、圧縮された画像データを伸張する。そし
て、ステップＳｂ４で、伸張した画像データを画像出力
部６へ供給することで、印字処理部で用紙に印字する。
次に、ステップＳｂ５で、１部目の出力が終了したか否
かを判断し、終了していなければ、ステップＳｂ２に戻
る。以下、所定の出力順（１，３，５，２，７，４，
９，６，…：ページ）でページメモリ３から画像データ
を読み出し、伸張した後、用紙に印字していく。以上の
処理により、１部目の出力が終了する。

【００２９】１部目の出力が終了すると、ステップＳｂ
６に進み、画像蓄積部４から上記所定の出力順で画像デ
ータを読み出し、ページメモリ３に記憶する。そして、
ステップＳｂ７で、ページメモリ３から次の出力データ
を読み出して画像伸張部５へ供給し、圧縮された画像デ
ータを伸張する。そして、ステップＳｂ８で、伸張した
画像データを画像出力部６へ供給することで、印字処理
部で用紙に印字する。そして、ステップＳｂ９で、全て
の部数の印字が終了したか否かを判断し、終了していな
ければ、ステップＳｂ６へ戻る。以下、ステップＳｂ６
〜Ｓｂ９を繰り返すことで、複数の部数を印字する。な
お、２部目以降の印字処理においては、画像蓄積部４か
ら所定の出力順で画像データを読み出しているので、デ
ッドロックが生じることはない。そして、全ての部数の
印字が終了すると、ステップＳｂ１へ戻り、次のジョブ
を待機する。

【００３０】上述した画像入力処理において、ページメ
モリ３の連続空き領域が最大符号量以下となると、すな
わち、次の入力ページの画像データを記憶できるだけの
連続空き領域がなくなると、ステップＳａ６へ進み、次
の入力ページが次の出力ページであるか否かを判断す
る。ここで、次の入力ページが次の出力ページでない場
合には、デッドロックは生じないので、ステップＳａ７
へ進み、画像データの入力を待機させる。言い換える
と、既にページメモリ３に記憶した画像データを所定の
出力順に従って出力すれば、空き領域が生じるので、画
像入力を一時的に待たせるだけで回避できる。

【００３１】一方、次の入力ページが次の出力ページで
ある場合、例えば、図４（ａ）では、次に入力すべきペ
ージは、５ページ目であり、次に出力すべきページも５
ページ目である。このように、次の入力ページが次の出
力ページと等しい場合には、ステップＳａ８へ進み、画
像入力を一時休止し、ステップＳａ９で、出力順の変更
指示を送出する。出力順の変更は、デッドロックが生じ
たページの「−１」ページまでを出力し、デッドロック
ページを先頭として出力順を再編成することにより行わ
れる。以後、ステップＳａ２に戻り、上述した処理を繰
り返し実行する。

【００３２】この様子を、図４（ａ）〜（ｃ）を参照し
て説明する。図４（ａ）では、４ページ目までが既に入
力されてページメモリ３に記憶され、さらに、１ページ
目と３ページ目が順次読み出されて印字処理部で用紙に
印字されて空き領域となっている。１ページ目が印字さ
れた用紙は、反転部に移動しており、３ページ目が印字
された用紙は、印字処理部に存在する。このとき、連続
空き領域は、最大符号量以下である。さらに、次に入力
されるべきページは、５ページ目であり、かつ次に出力
すべきページも５ページ目である。したがって、５ペー
ジ目でデッドロックが生じる。

【００３３】ここで、上述したデッドロックが生じた場
合の出力動作について図３を参照して説明する。デッド
ロックが生じると、出力順変更指示が送出されるので、
ステップＳｂ１からステップＳｂ１０に進む。ステップ
Ｓｂ１０では、ページメモリ３に次の出力データが入力
済みであるか否かを判断する。図４（ａ）に示す例では
５ページ目に相当する。デッドロックが生じた直後で
は、上述した出力順変更に基づく出力がまだ行われいな
いので、この場合、ステップＳｂ１１へ進む。ステップ
Ｓｂ１１では、出力順を１つスキップする。図４（ａ）
〜（ｃ）の場合、５ページ目の次は２ページ目である。
次に、ステップＳｂ１２へ進み、デッドロックしたペー
ジの「−１」ページ目を出力したか否かを判断し、まだ
出力していない場合には、ステップＳｂ１０へ戻る。

【００３４】図４（ａ）に示す段階では、まだ、「−
１」ページ目、すなわち４ページ目を出力していないの
で、ステップＳｂ１０へ戻ることになる。ステップＳｂ
１０では、上述したように、ページメモリ３に次の出力
データ（２ページ目）が入力済みであるか判断するの
で、この場合、２ページ目は既に入力済みであるので、
ステップＳｂ１３へ進み、ページメモリ３から次の出力
データ（２ページ目）を読み出して画像伸張部５へ供給
し、圧縮された画像データを伸張する。そして、ステッ
プＳｂ１４で、伸張した画像データを画像出力部６へ供
給することで、印字処理部で用紙に印字する。この様子
は、図４（ｂ）に示されており、２ページ目が１枚目の
用紙の裏面（１ページ目が印字された面の反対側）に印
字されている。

【００３５】次に、再び、ステップＳｂ１２で、上述し
た判断をするわけであるが、この段階では、まだ、４ペ
ージ目が出力されていないので、ステップＳｂ１０に戻
り、次の出力ページが入力済みであるか判断する。この
場合、次の出力ページは、７ページ目であるが、画像入
力はデッドロックを生じた５ページ目の入力で停止して
いるので、７ページ目はまだ入力されていない。したが
って、ステップＳｂ１１へ進み、再び、出力順をスキッ
プすることになる。この結果、次の出力ページは、４ペ
ージ目となる。該４ページ目は、次のステップＳｂ１３
で伸張され、ステップＳｂ１４で、図４（ｃ）に示すよ
うに、２枚目の用紙の裏面（３ページ目が印字された面
の反対側）に印字される。この結果、ページメモリ３に
は、画像データがなくなるので、少なくとも１ページ分
の画像データを記憶するだけの十分な連続空き領域が確
保されることになる。

【００３６】そして、デッドロックしたページの「−
１」ページ目が出力されたことから、ステップＳｂ１２
からステップＳｂ１５へ進み、出力順変更を解除する。
これにより、新たな出力順は、デッドロックページを先
頭とし、「５，７，９，６，…」となる。以降は、ステ
ップＳｂ２へ進み、前述したステップＳｂ２以降の通常
出力動作を実行する。

【００３７】Ｂ−２．画像データの移動および削除によ
る連続空き領域獲得動作 まず、本実施形態による動作として、ページメモリ３の
連続空き容量を監視し、連続空き領域が所定の容量（最
大符号量）に満たなくなると、ページメモリ３の画像デ
ータを移動するか、あるいはそれでも連続空き容量が所
定の容量に達しない場合に所定の画像データを削除する
ことで連続空き容量を獲得する動作について説明する。
ここで、図５および図６は、画像入力側の動作を説明す
るためのフローチャートであり、図７は、画像出力側の
動作を説明するためのフローチャートである。また、図
８ないし図１２は、ページメモリ３内の画像データに対
する操作を説明するための概念図である。

【００３８】まず、画像処理装置は、図５に示すステッ
プＳｃ１で、最大符号量を設定する。該最大符号量は、
画像データを符号化（圧縮）した際に、符号化された画
像データが取り得る予想される最大データ量である。次
に、ステップＳｃ２で、ページメモリ３の連続空き領域
が最大符号量より大であるか否かを判断する。すなわ
ち、次の入力ページの画像データを取り込んで符号化し
た場合、その画像データを記憶できるだけの連続空き領
域があるか否かを判断している。ここで、十分な連続空
き領域がある場合には、ステップＳｃ３へ進み、削除さ
れているページがあるか否かを判断する。削除されてい
るページとは、連続空き領域が最大符号量以下となった
場合に後述する処理で強制的に削除されたページのこと
を指す。削除されたページがなければ、ステップＳｃ４
で、画像入力を開始し、ステップＳｃ５で、入力した画
像データを圧縮し、ページメモリ３へ記憶するととも
に、画像蓄積部４へ格納する。そして、ステップＳｃ６
で、１部目の入力が終了したか否かを判断し、終了して
いなければ、上述したステップＳｃ２に戻る。以下、ペ
ージメモリ３に十分な連続空き領域があれば、順次、画
像データを入力し、ページメモリ３と画像蓄積部４に記
憶していく。そして、１部目の入力が終了すると、ステ
ップＳｃ１に戻り、画像入力を停止する。

【００３９】上述した画像入力処理において、ページメ
モリ３の連続空き領域が最大符号量以下となると、すな
わち、次の入力ページの画像データを記憶できるだけの
連続空き領域がなくなると、ステップＳｃ７へ進み、次
の入力ページが次の出力ページであるか否かを判断す
る。ここで、次の入力ページが次の出力ページでない場
合には、前述したように、デッドロックは生じないの
で、ステップＳｃ８へ進み、画像データの入力を待機さ
せ、ステップＳｃ３に戻る。

【００４０】一方、次の入力ページが次の出力ページで
ある場合には、ステップＳｃ９へ進み、ページメモリ３
の全空き領域が最大符号量より大であるか否かを判断す
る。ここでは、ページメモリ３に既に記憶され、未出力
の画像データを移動することで、最大符号量以上の連続
空き領域を作成することができるか否かを判断してい
る。そして、全空き領域が最大符号量より大であれば、
次のいずれかの処理へ進む。

【００４１】まず、第１の処理では、ステップＳｃ１０
で、ページメモリ３内の画像データの未出力ページのう
ち、最小データ量のページを検索し、ステップＳｃ１１
で、検索した最小データ量のページを、それ以外の未出
力ページに隣接するように移動する。これを図８を参照
して説明する。図８（ａ）〜（ｃ）では、前述同様に、
５ページ目でデッドロックが生じたものとして示してい
る。図８（ａ）では、２ページ目と４ページ目の画像デ
ータが未出力ページとして残っており、連続空き領域
（Ａ＋Ｂ）が最大符号量より小さくなっている。また、
２ページ目のデータ量＞４ページ目のデータ量という関
係である。この場合、図８（ｂ）に示すように、最小デ
ータ量のページである４ページ目の画像データを、２ペ
ージ目の画像データに隣接するように移動する。これに
より、移動後の連続空き領域（Ａ'Ｂ'）が最大符号量以
上となり、図８（ｃ）に示すように、次の入力ページで
ある５ペー目を記憶することができるようになる。

【００４２】また、図９（ａ）〜（ｃ）では、反対に２
ページ目のデータ量＜４ページ目のデータ量であった場
合の処理を示している。この場合、図９（ｂ）に示すよ
うに、最小データ量のページである２ページ目の画像デ
ータを、４ページ目の画像データに隣接するように移動
する。これにより、前述した処理と同様に、移動後の連
続空き領域（Ａ'＋Ｂ'）が最大符号量以上となり、図９
（ｃ）に示すように、次の入力ページである５ページ目
を記憶することができるようになる。

【００４３】また、第２の処理では、ステップＳｃ１２
で、ページメモリ３内に存在する空き領域の中から現在
の最大空き領域を検索し、ステップＳｃ１３で、最大空
き領域に対して両隣りの空き領域の大きい方に連続空き
領域が確保されるように、未出力ページの画像データを
移動する。これを図１０および図１１を参照して説明す
る。図１０では、プロセス内に用紙が４枚搬送される場
合におけるページメモリ３内の画像データを示してい
る。この場合、出力順は、１，３，５，７，２，９，
４，１１，６，１３，８，１５，１０，……（ページ）
となる。デッドロックが生じるのは、例えば７ページ目
の入力時である。このとき、ページメモリ３には、２ペ
ージ目、４ページ目、および６ページ目の画像データが
未出力ページとして残っており、連続空き領域（Ａ＋
Ｂ）＜最大符号量となっている。

【００４４】この状態で、空き領域の中から現在の最大
空き領域を検索すると、図１１（ａ）に示すように、３
ページ目の空き領域が最大となる。また、該３ページ目
の空き領域に対して両隣りの空き領域の大きい方とは、
空き領域（Ａ＋Ｂ）の部分と、５ページ目の空き領域と
なる。双方の容量を比較した場合、空き領域（Ａ＋Ｂ）
の容量が大であるとすると、図１１（ｂ）に示すよう
に、２ページ目の画像データを３ページ目の空き領域に
移動する。これにより、移動後の連続空き領域（Ａ'＋
Ｂ'）が最大符号量以上となり、図１１（ｃ）に示すよ
うに、次の入力ページである７ページ目を記憶すること
ができるようになる。

【００４５】上述した第１または第２の処理のどちらか
により、未出力ページを移動し、新たな連続空き領域を
獲得した後は、ステップＳｃ２に戻る。そして、前述し
たように、ページメモリ３の連続空き領域が最大符号量
より大であるか否かを判断し、上述した処理で次の入力
ページを記憶することができるか否かを判断する。そし
て、十分な連続空き領域が獲得されている場合には、前
述したステップＳｃ３以降の処理へ進み、次の入力ペー
ジの画像入力を開始する。

【００４６】一方、上述した処理でも十分な連続空き領
域が獲得できなかった場合には、ステップＳｃ７を経
て、ステップＳｃ９に進み、再び、ページメモリ３の全
空き領域が最大符号量より大であるか否かを判断する。
ここで、全空き領域が最大符号量より大であれば、ペー
ジメモリ３内の未出力ページの画像データをさらに移動
することで十分な連続空き領域（＞最大符号量）が獲得
できるということなので、再度、前述したステップＳｃ
１０，Ｓｃ１１、またはステップＳｃ１２，Ｓｃ１３の
処理へ進み、画像データの移動を繰り返す。ページメモ
リ３の全空き領域が最大符号量より大であれば、上記移
動処理を繰り返すことで、十分な連続空き領域が獲得で
きるはずである。したがって、最終的には、十分な連続
空き領域が獲得できた段階で、前述したステップＳｃ３
以降の処理へ進み、次の入力ページの画像入力を開始す
ることになる。

【００４７】これに対して、ページメモリ３の全空き領
域が最大符号量以下であった場合には、ページメモリ３
の未出力ページの画像データを移動しても、十分な連続
空き領域を獲得することは不可能である。この場合に
は、ステップＳｃ９からステップＳｃ１４に進み、ペー
ジメモリ３に存在する未出力ページのうち、出力順の最
遅ページが画像蓄積部４に格納済みであるか否かを判断
する。最遅ページが画像蓄積部４に格納済みでなけれ
ば、格納されるまで待機する。

【００４８】そして、最遅ページが画像蓄積部４に格納
されると、ステップＳｃ１５に進み、ページメモリ３に
存在する未出力ページのうち、出力順の最遅ページを一
旦削除する。次に、ステップＳｃ１６で、ページメモリ
３の連続空き領域が最大符号量より大であるか否かを判
断する。ここで、上記削除処理により十分な連続空き領
域が獲得できれば、連続空き領域＞最大符号量となるの
で、ステップＳｃ４以降に進み、次の入力ページの画像
入力を開始することになる。

【００４９】一方、上記削除処理により十分な連続空き
領域が獲得できなければ、ステップＳｃ９に戻り、ペー
ジメモリ３の全空き領域が最大符号量より大であれば、
前述したステップＳｃ１０，Ｓｃ１１、またはステップ
Ｓｃ１２，Ｓｃ１３の処理へ進み、画像データの移動を
行うことにより、十分な連続空き領域を獲得する。ま
た、１回の削除で、最大符号量より大きい全空き領域が
獲得できなければ、再度、ステップＳｃ１４以降の削除
処理で、ページメモリ３に存在する未出力ページのう
ち、出力順の最遅ページを一旦削除する。以下、十分な
連続空き領域を獲得するまで、上述した処理を繰り返
す。そして、十分な連続空き領域が獲得できれば、連続
空き領域＞最大符号量となるので、ステップＳｃ４以降
に進み、次の入力ページの画像入力を開始することにな
る。

【００５０】なお、上述した入力処理過程においては、
これに並行してページメモリ３から所定の出力順に従っ
て画像データを読み出し、画像出力部６で印字が行われ
る。したがって、上述した削除処理において削除された
ページが出力ページとなる前に、ページメモリ３の連続
空き領域が最大符号量より大となる。この場合、次の入
力ページの画像入力すべく、ステップＳｃ３へ進むと、
削除されているページがあるか否かを判断しているの
で、図６に示すステップＳｃ１７へ進む。ステップＳｃ
１７では、削除されたページを画像蓄積部４から読み出
し、ページメモリ３へ記憶する。これにより、所定の出
力順で画像データが出力されることになる。

【００５１】次に、出力動作について図７を参照して説
明する。なお、図７に示すステップＳｄ１〜Ｓｄ８は、
前述した図３に示すステップＳｂ２〜Ｓｂ９と同様であ
るので簡単に説明する。まず、図３に示すステップＳｄ
１で、ページメモリ３に次の出力データが入力済みであ
るか否かを判断し、次の出力データが既に入力されてい
れば、ステップＳｄ２へ進み、ページメモリ３から次の
出力データを読み出して画像伸張部５で伸張し、ステッ
プＳｄ３で、伸張した画像データを画像出力部６へ供給
することで、印字処理部で用紙に印字する。次に、ステ
ップＳｄ４で、１部目の出力が終了したか否かを判断
し、終了していなければ、ステップＳｄ１に戻り、所定
の出力順（１，３，５，２，７，４，９，６，…：ペー
ジ）でページメモリ３から画像データを読み出し、用紙
に印字していく。以上の処理により、１部目の出力が終
了する。

【００５２】１部目の出力が終了すると、ステップＳｄ
５に進み、画像蓄積部４から上記所定の出力順で画像デ
ータを読み出し、ページメモリ３に記憶する。そして、
ステップＳｄ６で、ページメモリ３から次の出力データ
を読み出して画像伸張部５で伸張し、ステップＳｄ７
で、伸張した画像データを画像出力部６へ供給すること
で、印字処理部で用紙に印字する。そして、ステップＳ
ｄ８で、全ての部数の印字が終了したか否かを判断し、
終了していなければ、ステップＳｄ５へ戻り、以下、ス
テップＳｂ６〜Ｓｂ９を繰り返すことで、複数の部数を
印字する。なお、２部目以降の印字処理においては、画
像蓄積部４から所定の出力順で画像データを読み出して
いるので、デッドロックが生じることはない。そして、
全ての部数の印字が終了すると、ステップＳｄ１へ戻
り、次のジョブを待機する。

【００５３】Ｃ．シーケンス 次に、上述した両面印刷の各部のシーケンスについて図
１３ないし図１５を参照して説明する。図１３は、デッ
ドロックが生じない場合の通常シーケンス図である。図
において、ＩＩＴは画像入力部１、ｃｏｍｐは画像圧縮
部２、ＰＢはページメモリ、ｄｅｃｏｍｐは画像伸張部
５、ＨＤＤは画像蓄積部４、ＲＯＳは画像出力部であ
る。各部のライン上の数字は、各部で処理されるページ
であり、特に、ＲＯＳにおける上段の数字は現在印字中
のページ、下段は既に印字されたページである。通常シ
ーケンスでは、画像入力部１により１ページ目から順に
１４ページ目まで読み込まれる。画像入力部１により読
み込まれたページは、順次、画像圧縮部２で圧縮され、
ページメモリ３に記憶される。

【００５４】また、ページメモリ３に記憶された各ペー
ジの画像データは、その都度、画像蓄積部４にも格納さ
れる。ページメモリ３から画像伸張部５への読み出し
は、１，３，５，２，７，４，９，６，…の出力順で行
われる。そして、画像出力部６では、上記出力順で読み
出されたページの画像データが順次用紙に印字される。
１４ページ目が印字された時点で１部目の出力が終了す
ることになる。また、１４ページ目まで印字が終了する
時点で、画像蓄積部４からは、１ページ目、３ページ
目、……と出力順に画像データが読み出され、ページメ
モリ３に記憶されていく。そして、ページメモリ３に記
憶された画像データは、記憶される順に、すなわち出力
順に画像伸張部５、画像出力部６へと供給され、順次印
字されていく。

【００５５】次に、図１４は、出力順を変更してシーケ
ンス停止を回避した場合のシーケンス図である。この場
合、５ページ目の画像データを入力するタイミングで、
デッドロックが生じている。そこで、出力順を変更し、
３ページ目の後に２ページ目の画像データをページメモ
リ３から読み出し、画像伸張部５に供給している。該２
ページ目の画像データは、画像伸張部５で伸張され、画
像出力部６で、１ページ目の裏面に印字されている。こ
のシーケンスでは、２ページ目の印字が終了した時点
で、ページメモリ３に十分な連続空き領域（最大符号量
より大容量の連続空き領域）を獲得できるので、シーケ
ンスを停止することなく、５ページ目の画像データを入
力して、ページメモリ３および画像蓄積部４に記憶して
いる。それ以降において、画像入力部１は、通常シーケ
ンスと同様に、６ページ目以降の画像データを順次入力
している。ページメモリ３からは、２ページ目の印字
後、４ページ目が読み出され、画像出力部６で、３ペー
ジ目の裏面に印字されている。デッドロックが生じた５
ページ目の「−１」ページ目である４ページ目の印字が
終了すると、それ以降は、上記５ページ目を先頭とした
出力順で順次印字されていく。そして、１４ページ目が
印字された時点で１部目の出力が終了することになる。
２部目のシーケンスは、前述した通常シーケンスと同じ
であるので説明を省略する。

【００５６】次に、図１５は、ページメモリ３内での画
像データの移動および削除を行ってシーケンス停止を回
避した場合のシーケンス図である。この場合、５ページ
目の画像データを入力するタイミングで、デッドロック
が生じている。そこで、ページメモリ３内で、４ページ
目を移動することで、ページメモリ３に十分な連続空き
領域（最大符号量より大容量の連続空き領域）を獲得
し、シーケンスを停止することなく、５ページ目の画像
データを入力して、ページメモリ３および画像蓄積部４
に記憶するともに、ページメモリ３から読み出して、画
像出力部６で印字している。それ以降において、画像入
力部１は、通常シーケンスと同様に、６ページ目以降の
画像データを順次入力している。

【００５７】そして、８ページ目の画像データがページ
メモリ３に記憶された時点で、空き領域が分断され（こ
の場合、６ページ目と８ページ目の画像データが空き領
域を隔てて存在している）、連続空き領域が最大符号量
以下となると、８ページ目の画像データが画像蓄積部４
に格納されたことを確認した時点で、ページメモリ３か
ら最遅ページである８ページ目が削除される。これによ
り、十分な連続空き領域が獲得されるので、シーケンス
を停止することなく、９ページ目の画像データが入力さ
れる。９ページ目は、ページメモリ３に存在する６ペー
ジ目に隣接して記憶されるので、この時点での連続空き
領域は最大符号量より大となっている。そこで、次のタ
イミングで、画像蓄積部４から上記削除した８ページ目
の画像データを読み出し、ページメモリ３に記憶する。
以下、１４ページ目まで通常シーケンスと同様に動作す
る。２部目のシーケンスは、前述した通常シーケンスと
同じであるので説明を省略する。

【００５８】

【発明の効果】以上、説明したように、この発明によれ
ば、可変長圧縮された画像データが記憶される記憶手段
の連続空き領域の容量が第１の判断手段により書き込み
不可能な容量であると判断され、かつ前記第２の判断手
段により前記入力ページと前記出力ページとが同一であ
ると判断された場合、制御手段によって、前記記憶手段
に既に記憶されているページの画像データを先に印刷す
るように出力順を変更するようにしたので、可変長圧縮
データを一時記憶する記憶手段であるページメモリが領
域不足となった場合でも、記憶手段内に存在する未出力
ページの画像データが先に出力されて十分な連続空き領
域を確保することができ、ユーザの介入なしに自動的に
制御シーケンスを続行することができるという利点が得
られる。

【００５９】また、この発明によれば、可変長圧縮され
た画像データが記憶される記憶手段の連続空き領域の容
量が前記第１の判断手段により書き込み不可能な容量で
あると判断され、かつ前記第２の判断手段により前記入
力ページと前記出力ページとが同一であると判断された
場合、前記記憶手段に既に記憶されている画像データを
他の画像データに隣接するように移動するようにしたの
で、記憶手段の空き領域が連続することにより連続空き
領域を確保することができ、ユーザの介入なしに自動的
に制御シーケンスを続行することができるという利点が
得られる。

【００６０】また、この発明によれば、可変長圧縮され
た画像データが記憶される記憶手段の連続空き領域の容
量が前記第１の判断手段により書き込み不可能な容量で
あると判断され、かつ前記第２の判断手段により前記入
力ページと前記出力ページとが同一であると判断された
場合、前記第１の記憶手段に記憶されている未出力ペー
ジを前記第２の記憶手段に移動して前記第１の記憶手段
の連続空き領域を作成した後、前記第２の記憶手段に移
動した未出力ページの出力順になると、該未出力ページ
の画像データを前記第２の記憶手段から前記第１の記憶
手段に読み出すようにしたので、第１の記憶手段に連続
空き領域を確保することができ、ユーザの介入なしに自
動的に制御シーケンスを続行することができるという利
点が得られる。

【図面の簡単な説明】

【図１】 本発明の実施形態による画像処理装置の構成
を示すブロック図である。

【図２】 画像入力側における出力順変更による連続空
き領域獲得動作を説明するためのフローチャートであ
る。

【図３】 画像出力側の動作を説明するためのフローチ
ャートである。

【図４】 ページメモリ３内の画像データに対する操作
および用紙の流れと印字動作を説明するための概念図で
ある。

【図５】 画像入力側における画像データの移動および
削除による連続空き領域獲得動作を説明するためのフロ
ーチャート（１／２）である。

【図６】 画像入力側における画像データの移動および
削除による連続空き領域獲得動作を説明するためのフロ
ーチャート（２／２）である。

【図７】 画像出力側の動作を説明するためのフローチ
ャートである。

【図８】 ページメモリ３内の画像データの移動による
連続空き領域獲得動作（その１）を説明するための概念
図である。

【図９】 ページメモリ３内の画像データの移動による
連続空き領域獲得動作（その２）を説明するための概念
図である。

【図１０】 ページメモリ３内の画像データの移動によ
る連続空き領域獲得動作（その３）を説明するための概
念図である。

【図１１】 ページメモリ３内の画像データの移動によ
る連続空き領域獲得動作（その３）を説明するための概
念図である。

【図１２】 ページメモリ３内の画像データの削除によ
る連続空き領域獲得動作を説明するための概念図であ
る。

【図１３】 デッドロックが生じない場合の通常シーケ
ンス図である。

【図１４】 出力順を変更してシーケンス停止を回避し
た場合のシーケンス図である。

【図１５】 ページメモリ３内での画像データの移動お
よび削除を行ってシーケンス停止を回避した場合のシー
ケンス図である。

【図１６】 画像処理装置を用いた場合の画像出力装置
における両面印刷のシーケンスを説明するための概念図
である。

【図１７】 ページメモリへの圧縮データの記憶状態を
説明するための概念図である。

【図１８】 従来の画像処理装置を用いた場合の不具合
を説明するための概念図である。

【符号の説明】

１ 画像入力部 ２ 画像圧縮部（圧縮手段） ３ ページメモリ（記憶手段、第１の記憶手段） ４ 画像蓄積部（第２の記憶手段） ５ 画像伸張部（伸張手段） ６ 画像出力部 ７ 制御部（第１の判断手段、第２の判断手段、制御手
段）

Claims (6)

【特許請求の範囲】
1. 【請求項１】 複数の用紙を搬送経路内に順次搬送さ
   せ、画像入力部から順次入力された画像データを入力順
   とは異なる所定の出力順で画像出力部へ送り出して用紙
   に両面印刷する画像処理装置において、 前記画像入力部から入力された画像データを可変長圧縮
   する圧縮手段と、 前記圧縮手段により可変長圧縮された画像データを記憶
   する記憶手段と、 前記記憶手段に記憶されている可変長圧縮された画像デ
   ータを伸張する伸張手段と、 前記記憶手段の連続空き領域の容量が書き込み不可能な
   容量であるか否かを判断する第１の判断手段と、 前記画像入力部から入力される入力ページと前記伸張手
   段で伸張すべき出力ページとが同一であるか否かを判断
   する第２の判断手段と、 前記第１の判断手段により連続空き領域の容量が書き込
   み不可能な容量であると判断され、かつ前記第２の判断
   手段により前記入力ページと前記出力ページとが同一で
   あると判断された場合、前記画像入力部による画像入力
   を中断させ、前記記憶手段に既に記憶されている画像デ
   ータを先に前記画像出力部で印刷するように前記伸張手
   段への出力順を変更する制御手段とを具備することを特
   徴とする画像処理装置。
2. 【請求項２】 複数の用紙を搬送経路内に順次搬送さ
   せ、画像入力部から順次入力された画像データを入力順
   とは異なる所定の出力順で画像出力部へ送り出して用紙
   に両面印刷する画像処理装置において、 前記画像入力部から入力された画像データを可変長圧縮
   する圧縮手段と、 前記圧縮手段により可変長圧縮された画像データを記憶
   する記憶手段と、 前記記憶手段に記憶されている可変長圧縮された画像デ
   ータを伸張する伸張手段と、 前記記憶手段の連続空き領域の容量が書き込み不可能な
   容量であるか否かを判断する第１の判断手段と、 前記画像入力部から入力される入力ページと前記伸張手
   段で伸張すべき出力ページとが同一であるか否かを判断
   する第２の判断手段と、 前記第１の判断手段により連続空き領域の容量が書き込
   み不可能な容量であると判断され、かつ前記第２の判断
   手段により前記入力ページと前記出力ページとが同一で
   あると判断された場合、前記記憶手段に記憶されている
   画像データを他の画像データに隣接するように移動して
   連続空き領域を作成し、該連続空き領域に同一であると
   判断されたページの画像データを記憶する制御手段とを
   具備することを特徴とする画像処理装置。
3. 【請求項３】 前記制御手段は、前記記憶手段内の未出
   力ページの画像データのうち、最小データ量のページ
   を、それ以外の未出力ページに隣接するように移動して
   連続空き領域を作成することを特徴とする請求項２記載
   の画像処理装置。
4. 【請求項４】 前記制御手段は、前記記憶手段内に存在
   する空き領域のうち、最大空き領域に対して両隣りの空
   き領域の大きい方に連続空き領域が確保されるように、
   未出力ページの画像データを移動することを特徴とする
   請求項２記載の画像処理装置。
5. 【請求項５】 複数の用紙を搬送経路内に順次搬送さ
   せ、画像入力部から順次入力された画像データを入力順
   とは異なる所定の出力順で画像出力部へ送り出して用紙
   に両面印刷する画像処理装置において、 前記画像入力部から入力された画像データを可変長圧縮
   する圧縮手段と、 前記圧縮手段により可変長圧縮された画像データを記憶
   する第１の記憶手段と、 前記第１の記憶手段に記憶されている可変長圧縮された
   画像データを伸張する伸張手段と、 前記圧縮手段により可変長圧縮された画像データを少な
   くとも１ジョブ以上記憶する第２の記憶手段と、 前記記憶手段の連続空き領域の容量が予め設定された書
   き込み不可能な容量であるか否かを判断する第１の判断
   手段と、 前記画像入力部から入力される入力ページと前記伸張手
   段で伸張すべき出力ページとが同一であるか否かを判断
   する第２の判断手段と、 前記第１の判断手段により連続空き領域の容量が書き込
   み不可能な容量であると判断され、かつ前記第２の判断
   手段により前記入力ページと前記出力ページとが同一で
   あると判断された場合、前記第１の記憶手段に記憶され
   ている未出力ページを前記第２の記憶手段に移動して前
   記第１の記憶手段の連続空き領域を作成した後、前記第
   ２の記憶手段に移動した未出力ページの出力順になる
   と、該未出力ページの画像データを前記第２の記憶手段
   から第１の記憶手段に読み出す制御手段とを具備するこ
   とを特徴とする画像処理装置。
6. 【請求項６】 前記制御手段は、第１の記憶手段に記憶
   されている未出力ページのうち、少なくとも、出力順が
   最も遅いページの画像データを前記第２の記憶手段に移
   動することを特徴とする請求項５記載の画像処理装置。