(57)【特許請求の範囲】
【請求項１】
ビットマップ・データ及び／又は中間コードを格納するページメモリと、画像入力装置から入力される画像データを１頁分づつ直接ビットマップデータに変換して前記ページメモリに格納する第一の変換手段と、前記ビットマップ・データを画像形成装置に出力する出力手段を有する画像処理装置において、
１頁分の画像データを中間コードに変換しページメモリに格納する第二の変換手段と、
ページメモリに格納された画像１頁分の中間コードから複数分の１頁分づつビットマップデータに変換しページメモリに格納する第三の変換手段と、
ページメモリのサイズを検知する検知手段と、
画像１頁分のビットマップ・データのメモリサイズを計算する計算手段と、
前記ページメモリのサイズと前記画像１頁分のビットマップ・データのメモリサイズに応じて入力される画像データを第一の変換手段に入力するか第二の変換手段に入力するかを決定するモード選択手段と
を設けたことを特徴とする画像処理装置。
【請求項２】
前記第三の変換手段が何分の１頁分づつ中間コードをビットマップ・データに変換するかを前記ページメモリのサイズと前記画像１頁分のビットマップ・データのメモリサイズに応じて決定する分割数決定手段を有することを特徴とする請求項１に記載の画像処理装置。
【請求項３】
ページメモリに格納したビットマップ・データを圧縮して保持し、ビットマップ・データを出力手段によって画像形成装置に出力する際には圧縮されたビットマップ・データを展開する圧縮展開手段を有することを特徴とする請求項１又は２に記載の画像処理装置。
【請求項４】
前記計算手段が画像１頁分のビットマップ・データのメモリサイズを計算する際に、圧縮の有無を考慮することを特徴とする請求項３に記載の画像処理装置。
【請求項５】
前記計算手段が画像１頁分のビットマップ・データのメモリサイズを計算する際に記録材の大きさの他に、画像の解像度、記録材の片面または両面のいずれに画像形成を行うか、画像の階調、カラーか否か、画像形成不良が生じた場合にその画像形成ができなかった画像のビットマップ・データを画像形成装置に再出力するか否かのうちの一または複数を考慮することを特徴とする請求項１〜４のいずれかに記載の画像処理装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、パーソナルコンピュータ等から入力される画像データをビットマップ・データに変換し、画像形成装置に出力する画像処理装置に関し、より詳しくは、画像処理装置の有するページメモリのサイズと出力するビットマップ・データのサイズとに応じて効率的にビットマップ・データを画像形成装置に出力する画像処理装置に関する。
【０００２】
【従来の技術】
従来からパーソナルコンピュータ等から入力されるページ記述言語やコードデータ等の画像データをビットマップ・データに変換し、画像形成装置に出力する画像処理装置の方式としては、１頁分の画像のビットマップ・データを画像処理装置のページメモリに格納し、そのビットマップ・データを画像１頁分づつ画像処理装置に出力する方式（以下、「フレーム方式」という）と画像１頁を複数の領域に分割し、その分割された一領域の画像のビットマップ・データを画像処理装置のページメモリに格納し、そのビットマップ・データを分割された一領域ごとに画像形成装置に出力する方式（以下、「バンド方式」という）が存在する。
【０００３】
フレーム方式の利点としては、画像データをその都度ビットマップ・データに展開し、ページメモリに画像１頁分のビットマップ・データが格納された時点で画像形成装置に出力するものであるため、処理が単純であり、画像処理装置が画像データを受け取ってから、画像１頁分のビットマップ・データを画像形成装置に出力するまでの処理を短時間で行うことができる点を挙げることができる。反面、画像１頁分のビットマップ・データを格納できるサイズのページメモリが必要となり、このような大きな容量のメモリを要することは経済的に不利である。
【０００４】
これとは逆に、バンド方式の利点としては、分割された一領域の画像のビットマップ・データのみをページメモリに格納するため、一般的にフレーム方式に比べてページメモリのサイズが小さいもので足り、経済的に有利となる。反面、入力された画像データを画像データとビットマップ・データの中間的なデータ形式である中間コードに変換し、１頁分の中間コードをページメモリに格納し、さらに、特定の一領域に対応する中間コードを選択し、それをビットマップ・データに格納する必要があるため、画像１頁分の中間コードを格納する分ページメモリが必要となるとともに、処理が複雑になるため画像処理装置が画像データを受け取ってから、画像１頁分のビットマップ・データを画像形成装置に出力するまでにある程度の時間を要する。
【０００５】
また、バンド方式において、画像１頁を幾つの領域に分割するかは上記バンド方式の利害得失を考慮して決定するものである。つまり、処理スピードの速さを重視する場合には分割数を少なくし、ページメモリサイズの小ささを重視する場合には分割数を多く設定することができる。また、バンド方式で分割数「１」の場合であっても、フレーム方式に比べて画像処理には時間を要する。これは、バンド方式の場合には分割数が「１」であっても一旦画像データを中間コードに変換してから、更にビットマップ・データに変換する必要があり、また、ページメモリのメモリ領域管理においても、中間コードを格納する領域とビットマップ・データを格納する領域に分けなければならず、処理が複雑になるためである。
【０００６】
これらのフレーム方式とバンド方式のそれぞれの利点を活かし、欠点を補うために、画像形成の条件に応じてフレーム方式とバンド方式を切り替え、さらにバンド方式においてその分割数を変更する技術が提案されている。
【０００７】
例えば、特開平４−１２８７４号公報には画像形成を行う記録材の大きさに応じてフレーム方式とバンド方式を切り替え、さらにバンド方式においてその分割数を変更する技術が記載されている。また、特開昭６２−３５８５６号公報には、画像形成を行うビットマップ・データの大きさに応じてバンド方式におけるその分割数を変更する技術が記載されている。
【０００８】
【発明が解決しようとする課題】
しかしながら、画像形成を行うビットマップ・データのサイズは、記録材の大きさのみによって決定されるものではない。また、画像処理装置のページメモリのサイズも固定的ではなく、メモリの増設、あるいはメモリをシステム領域とページメモリ領域に分けて使用する場合には、システム設計の変更によるシステム領域の増減等によって変化するものである。したがって、例えば、画像形成の解像度を低く設定した場合であっても、ビットマップ・データのサイズを実際に必要となるサイズよりも大きく見積もってしまうため、フレーム方式で画像処理を行うことができるにも係わらず、不必要なバンド方式を選択してしまう場合がある。また、メモリの増設等によってページメモリのサイズが大きくなった場合であっても、それを認識しないため、不必要なバンド方式を選択してしまう場合がある。これらの場合には搭載するメモリ容量を最大限に利用していないため、迅速な画像処理が行えない。
【０００９】
本発明は、上記問題点に鑑みてなされたものであり、その目的とするところは、画像形成を行う記録材のサイズのみならず、画像の解像度、両面画像形成か否か、画像形成不良時の再転送を行うか否か、ビットマップ・データを圧縮して保持するか否か等を総合的に考慮して形成する画像のビットマップ・データのサイズを計算し、また、画像処理装置のメモリの増設等によってページメモリのサイズの変化を検知することによって、多様な状況下においても適切なフレーム方式とバンド方式を切り替え、さらにバンド方式において適切な分割数で画像処理を行い、限られたページメモリサイズを最大限に活用して処理の高速化を図ることができる画像処理装置を提供することにある。
【００１０】
【課題を解決するための手段】
本発明は、上記課題を解決するために、ビットマップ・データ及び／又は中間コードを格納するページメモリと、画像入力装置から入力される画像データを１頁分づつ直接ビットマップデータに変換して前記ページメモリに格納する第一の変換手段と、前記ビットマップ・データを画像形成装置に出力する出力手段を有する画像処理装置において、１頁分の画像データを中間コードに変換しページメモリに格納する第二の変換手段と、前記格納された画像１頁分の中間コードから複数分の１頁分づつビットマップデータに変換しページメモリに格納する第三の変換手段と、ページメモリのサイズを検知する検知手段と、画像１頁分のビットマップ・データのメモリサイズを計算する計算手段と、入力される画像データを第一の変換手段に入力するか第二の変換手段に入力するかを前記ページメモリのサイズと前記出力するビットマップ・データのサイズに応じて決定するモード選択手段とを設けたものである。画像処理装置をこのような構成とすることで、実装するページメモリのサイズと画像形成を行うのに必要なメモリサイズを比較して、適当な画像処理の方式を選択することができるものである。
【００１１】
また本発明は、前記第三の変換手段が何分の１頁分づつ中間コードをビットマップ・データに変換するかを前記ページメモリのサイズと前記画像１頁分のビットマップ・データのメモリサイズに応じて決定する分割数決定手段を有するものでもある。画像処理装置をこのような構成とすることで、更にきめ細かく適当な画像処理の方式を選択することができるものである。
【００１２】
また本発明は、画像１頁分のビットマップ・データのメモリサイズを計算手段が計算する際に、画像形成を行う記録材の大きさ、画像の解像度、画像の階調、画像がカラーが否か、両面画像形成か否か、画像形成不良時にビットマップ・データの再送を行うか否かを考慮するものでもある。画像処理装置をこのような構成とすることで、画像形成に必要とされるメモリサイズを正確に把握することができ、結果として更にきめ細かく適当な画像処理の方式を選択することができるものである。
【００１３】
【発明の実施による形態】
以下、添付図面に示す実施例に基づいて本発明の好適な実施の形態を説明する。
実施例
まず、本発明の構成を説明する前に、デジタル複写機、プリンタ、ファクシミリの機能を備えたいわゆる複合機であって、本発明の適用が可能なものの一例として、図１に基づいて説明する。かかる複合機の構造は、画像を読取り、電気信号に変換するイメージ・インプット・ターミナル、（以下、「ＩＩＴ」という）、画像を補正、変換、編集処理をほどこすイメージ・プロセッシング・システム（以下、「ＩＰＳ」という）と、パーソナルコンピュータ等から入力データを読取り、プリント・ジョブの印刷指定に従って印刷データに変換するエレクトリック・サブシステム（以下、「ＥＳＳ」という）、電気信号を光信号に変換して、静電潜像によりるゼログラフィを用いた画像形成を行うイメージ・アウトプット・ターミナル（以下、「ＩＯＴ」という）に分けることができる。
【００１４】
ＩＩＴは、ハロゲンランプ１、ミラー２、およびレンズ３を用いた縮小光学系を採用し、センサー４を搭載している。センサーで読み取られた信号は、アナログアンプで増幅され、Ａ／Ｄ変換器でデジタル信号に変換される。
【００１５】
ＩＰＳでは、ＩＩＴからくるデジタル信号を種々の処理を施し、ＩＯＴの特性に見合った電気信号を生成する。
【００１６】
ＥＳＳは、本願発明にかかるものであり、ネットワーク、シリアルケーブル、パラレルケーブルおよび通信回線等から各種のインターフェイスを介して入力されるページ記述言語、プリンタ制御言語を解釈し、ＥＳＳ内のリード・オンリー・メモリー（ＲＯＭ）に格納されているフォント等をビットマップ・データに展開し、ビデオインターフェイスを介して、ビデオ信号とし、ＩＯＴに出力するものである。
【００１７】
ＩＯＴは、ＥＳＳのビデオインターフェイスから出力される電気信号を、半導体レーザーの点灯制御するドライバーへ入力して光信号に変換する。レーザービーム走査装置６は、赤外線半導体レーザー、レンズ、ポリゴンミラーにより構成され、スポット光となって感光体ドラム７を走査する。感光体ドラム７は、帯電器８によって帯電されており、光信号により、静電潜像が形成される。潜像はロータリー現像器８によりトナー像となり、転写ドラム９上に吸着させた記録用紙上に転写される。これら感光体回りの構成をプリンタエンジン８１という。
【００１８】
次に、本発明の実施例の構成を図２のブロック線図を用いて説明する。ＥＳＳは本発明にかかる画像処理装置である。このＥＳＳへのＰＤＬやプリンタ言語である画像データの入力は、パーソナルコンピュータ１１からシリアルケーブル２０を通して、あるいはパラレルケーブル２１を通じて、また、ワークステーション１２からネットワーク２３を通じて、さらに、パーソナルコンピュータ等から電話回線２４を通じて、それぞれ画像処理装置のシリアルインターフェイス３０、パラレルインターフェイス３１、ネットワークインターフェイス３２、通信回線インターフェイス３３によって行われる。
【００１９】
入力された画像データは、ＥＳＳ内のＲＯＭ５０内に制御プログラムとして格納されている各種の手段５１〜５８によりビットマップ・データに変換され、ＲＡＭ４０内のページメモリ４１に格納される。ページメモリ４１に格納されたビットマップ・データは１頁毎または１頁を複数の領域に分割した一領域（以下、「バンド」という）毎に出力手段５９によってビデオインターフェイス３５を介してＩＯＴの画像メモリ８０に格納する。
【００２０】
図３は、本実施例の全体の処理の流れを示したものである。画像１頁分に相当する画像データが入力されると画像１頁分の画像処理を開始する（Ｓ１００）。次に、フレーム方式で画像処理を行うか、バンド方式で画像処理を行うかをモード選択手段５７によって選択する（Ｓ１０１）。この際、判断材料となるのは、検知手段５５によって検知されるＥＳＳ内に有するページメモリ４１のサイズと、計算手段５６によって計算される画像１頁分のビットマップ・データのメモリサイズである。
【００２１】
モード選択手段５７によってバンド方式が選択された場合には、画像１頁を幾つのバンドに分割するかを分割数決定手段５８によって決定する（Ｓ１１０）。この際も判断材料となるのは、検知手段５５によって検知されるＥＳＳ内に有するページメモリ４１のサイズと、計算手段５６によって計算される画像１頁分の必要なビットマップ・データのサイズである。次に、１頁分の画像データは第二の変換手段５２によって一旦中間コードに変換され、変換された画像１頁分に相当する中間コードは、さらにページメモリ４１に格納される（Ｓ１１１）。格納された中間コードは、第三の変換手段５３によってバンド毎にビットマップ・データに変換される（Ｓ１１２）。第三の変換手段５３によって変換されたビットマップ・データは、１バンド分のビットマップ・データがページメモリ４１に格納されると、出力手段５４によってＩＯＴの画像メモリ８０へ出力される（Ｓ１１４）。また、変換されたものから圧縮展開手段５９によって圧縮され、ページメモリ４１に格納される場合もある（Ｓ１１３）。この場合には出力の際、圧縮されたビットマップ・データは圧縮展開手段５９によって展開されつつ、出力手段５４によって出力される。
【００２２】
モード選択手段５７によってフレーム方式が選択された場合には、画像１頁に相当する画像データは第一の変換手段５１によって直接ビットマップ・データに変換される（Ｓ１２０）。第一の変換手段５１によって変換されたビットマップ・データは、ページメモリ４１に格納される（Ｓ１２０）。１頁分のビットマップ・データがページメモリ４１に格納されると、出力手段５４によってＩＯＴの画像メモリ８０へ出力される（Ｓ１２２）。また、変換されたものから圧縮展開手段５９によって圧縮され、ページメモリに格納される場合もある（Ｓ１２１）。この場合には出力の際、圧縮されたビットマップ・データは圧縮展開手段５９によって展開されつつ、出力手段５４によって出力される。
【００２３】
このようにしてパソコン１１から入力された画像データをビットマップ・データに変換してＩＯＴの画像メモリ８０に出力するものである。以下、各ステップ毎に詳細に説明する。
【００２４】
Ｓ１１０において、モード選択手段５７によって行われるモードの選択は、検知手段５５によって検知されるＥＳＳ内に有するページメモリ４１のサイズと、計算手段５６によって計算される画像１頁分の必要なビットマップ・データのメモリサイズとを判断材料として行われる。ここで、通常の画像処理装置では電源が入れられる時に自己のメモリのサイズやメモリの不良領域の診断を行うものが多いため、このような画像処理装置においてはこの情報をそのままページメモリ４１の検知に利用すれば、特別に検知手段５５を設けなくてもよいため、画像処理装置の構造が複雑にならず、経済的にも有利である。また、計算手段５６が画像１頁分のビットマップ・データのサイズを計算する際に考慮するのは、画像形成を行う記録材のサイズ、画像の解像度、画像の階調、画像がカラーが否か、両面画像形成か否か、画像形成不良時にビットマップ・データの再送を行うか否かである。
【００２５】
図４は、Ｓ１１０でのモード選択手段５７によるモード選択の処理をフローチャートで示したものである。まず、Ｓ２０１では、計算手段５６によって記録材のサイズ、解像度、階調、画像がカラーか否かによって画像１頁分のビットマップ・データサイズを計算する。例えば、記録材のサイズがＡ４サイズで、解像度が６００ＳＰＩ（スポット・パー・インチ）、階調は二階調で、単色の場合には、｛（２１０［ｃｍ］／２５．４［ｉｎｃｈ／ｃｍ］）×６００［ｓｐｏｔ／ｉｎｃｈ］×（２９７［ｃｍ］／２５．４［ｉｎｃｈ／ｃｍ×６００［ｓｐｏｔ／ｉｎｃｈ］｝／８［ｂｉｔ／ｂｙｔｅ］のように計算され、約４．１５Ｍバイトとなる（以下、「第一の必要サイズ」という）。
【００２６】
Ｓ２０２においては、画像処理を行う画像が両面画像形成の裏面か否かを判断する。この判断は、ＩＯＴの仕様により異なるものであるが、記録材の表／裏／表／裏と画像形成を行うＩＯＴの場合は、奇数枚目が表面、偶数枚目が裏面であると判断する。両面画像形成の裏面ではない場合には、Ｓ２０３に進み、モード選択手段５７は検知手段５５が検知したページメモリ４１サイズとＳ２０１で計算した第一の必要サイズとを比較し、ページメモリ４１が第一の必要サイズ以上か否かを判断する。ページメモリ４１サイズが第一の必要サイズ以上の場合にはフレーム方式を選択し、ページメモリ４１サイズが第一の必要サイズ未満の場合にはバンド方式を選択する。Ｓ２０２において、両面画像形成の裏面画像処理の場合には、Ｓ２０４へ進み、Ｓ２０４において、計算手段５６は、裏面のビットマップ・データサイズ（第一の必要サイズ）と表面の圧縮したビットマップ・データのサイズとを足し合わせたものを計算する（以下、これを「第二の必要サイズ」という）。Ｓ２０５において、モード選択手段５７は、検知手段５５が検知したページメモリ４１サイズとＳ２０４で計算した第二の必要サイズとを比較し、ページメモリ４１が第二の必要サイズ以上か否かを判断する。ページメモリ４１が第二の必要サイズ以上の場合にはフレーム方式を選択し、ページメモリ４１が第二の必要サイズよりも小さい場合にはバンド方式を選択する。このようにしてフレーム方式とバンド方式の選択を行う。
【００２７】
また、以上は画像処理装置のページメモリ４１に両面画像形成時の表面の圧縮したビットマップ・データを保持する仕様の画像処理装置の場合を説明したものであるが、かかる圧縮したビットマップ・データをＩＯＴの画像メモリ８０に保持する構成とすることも可能である。この場合は、画像処理装置に必要とされるページメモリ４１の一部をＩＯＴの画像メモリ８０が肩代わりするため、よりフレーム方式を選択する場合が増え、結果として迅速な画像処理が可能となる。図５は、両面画像形成時の表面の圧縮したビットマップ・データをＩＯＴの画像メモリ８０に保持する場合のモード選択手段５７によるモード選択の処理（Ｓ１１０）をフローチャートで示したものである。図４と同一の処理には同一のステップ番号を付し、その説明は省略する。画像処理装置側に圧縮したビットマップ・データを保持する場合（図４）との相違は画像処理が、両面画像形成の裏面画像形成か否かに左右されずフレーム方式、バンド方式の選択を行う点である。これは、表面の圧縮したビットマップ・データを画像処理装置のページメモリ４１に保持しないためである。
【００２８】
さらに、本実施例にかかる画像処理装置は画像形成不良時には画像データをＩＯＴのプリンタエンジン８１へ再出力するものであるが、その為のビットマップ・データはＩＯＴの画像メモリ８０に圧縮され、格納されているため、画像処理装置のページメモリ４１にはそのための領域は設けていない。しかし、このような圧縮されたビットマップ・データを画像処理装置のページメモリ４１が有する構成も考えられる。その場合には、Ｓ２０１、Ｓ２０４において計算する必要サイズに画像形成不良時用の圧縮されたビットマップ・データのサイズを足したものを新たな必要サイズとして、Ｓ２０３、Ｓ２０５においてページメモリ４１のサイズと比較し、バンド方式かフレーム方式かを決定すればよい。
【００２９】
図６は、Ｓ２０３でのモード選択を模式的に表したものである。ＥＳＳが有するページメモリ４１サイズが画像１頁のビットマップ・データのメモリサイズである第一の必要サイズ以上の場合には、フレーム方式を選択する（図６（ａ）参照）。反対に、ページメモリ４１サイズが画像１頁のビットマップ・データのメモリサイズである第一の必要サイズよりも小さい場合には、バンド方式を選択する（図６（ｂ））。できるだけフレーム方式を選択した方が画像処理を短時間で行うことができるためである。
【００３０】
Ｓ１１１において、分割数決定手段５８によって行われる分割数の決定は、検知手段５５によって検知されるＥＳＳ内に有するページメモリ４１のサイズと、計算手段５６によって計算される画像１頁分の必要なビットマップ・データのメモリサイズである点は上述のモード選択（Ｓ１０１）の場合と同様である。
【００３１】
図７は、Ｓ１１１での分割数の決定を模式的に表したものである。まず、ＥＳＳの有するページメモリ４１から画像１頁分に相当する中間コードのサイズ（以下、「中間バッファ」という）を差し引く。この差し引き分（以下、「バンドバッファ」という）が１バンド分のビットマップ・データを格納することができるメモリサイズとなる（図６（ａ）参照）。次に、画像１頁分のビットマップ・データのメモリサイズがバンドバッファサイズの何倍になるかを計算する。図６（ｂ）に示すように、画像１頁分のビットマップ・データのメモリサイズがバンドバッファサイズの（Ｎ−１）倍より大きく、Ｎ倍以下の場合は画像１頁を等しくＮ個のバンドに分割すると決定する。この際、理論的にはＮ以上であれば幾つに分割しても画像形成を行うことはできるが、分割数が増えれば増えるほど処理に時間がかかるため分割数を増やすことは妥当でない。
【００３２】
また、本実施例において中間バッファは、一般的な文章では中間コードが溢れない程度のサイズを予め定めている。一方、実際に画像形成を行う画像の中間コードの大きさに合わせて中間バッファのサイズを定めることも可能である。この場合には、ページメモリ４１に中間コードを格納していき、画像１頁分の中間コードを格納した後、残りのページメモリ４１がバンドバッファのサイズとなる。このバンドバッファのサイズと画像１ページ分のビットマップ・データのサイズとから分割数を決定することとなる。なお、後述する領域情報は分割数を決定後に中間コードに付加する。このように中間バッファのサイズを定めることで、中間バッファ溢れを防ぐことができ、また、ページメモリ４１を効率的に利用することになるので、結果として迅速な画像処理が可能となる。一方、中間コードを格納した後に領域情報を付加することになるので、処理が複雑になる。
【００３３】
ここで、本実施例ではページメモリ４１のある領域を指定して中間バッファ、バンドバッファ、フレームバッファとして用いているが、それぞれで物理的に別のメモリとすることも可能である。但し、全体のメモリを効率よく利用する観点からは物理的に単一のメモリのある領域を指定して、中間バッファ等に用いる方が望ましい。なお、この中間バッファサイズを低減するために、後述する第二の変換手段５２、第三の変換手段５３において種々の工夫を行っている。
【００３４】
Ｓ１１１では、第二の変換手段５２によって画像データから中間コードへ変換され、変換された画像１頁分に相当する中間コードはさらにページメモリ４１（中間バッファ）に格納される。Ｓ１１２では、第三の変換手段５３によって格納された中間コードは、バンド毎にビットマップ・データに変換される。
【００３５】
また、使用するメモリの容量を小さくする観点からは中間バッファのサイズは小さければ小さい程好ましいので、パーソナルコンユータ１１等から入力される画像データがＰＤＬの場合には、第二の変換手段５２、第三の変換手段５３は以下のような処理を行っている。
【００３６】
ここで、ＰＤＬ、ビットマップ・データ及び中間コードの各データ形式の特徴を整理すると、図８に示すように、情報量はＰＤＬが最も少なく、ビットマップ・データが最も多く、中間コードはその中間である。よって、メモリ占有量はＰＤＬが最も少なく、ビットマップ・データが最も多い。反対に、ビットマップ・データへの変換に要する時間は、中間コードの方がＰＤＬよりも短い。言い換えれば、ＰＤＬの方が中間コードよりもビットマップ・データへの変換の際にＣＰＵ１０にかける負荷が大きい。従って、中間コードとしてどのようなレベル、ＰＤＬに近い形式とするか、ビットマップ・データに近い形式にするかは、ページメモリ４１（中間バッファ）のサイズとＣＰＵ１０の処理能力のバランスを考慮して決定するものである。
【００３７】
図９は、中間コードの一例を示したものである。画像にはオブジェクトとして文字「ａ」「ｂ」「ｃ」を表示するものである。これを中間コードとして表現すると、文字コード、文字の位置、フォントの種類、フォントのサイズ、斜体・太字等の文字修飾の有無等によって表現されるものである。これらの中間コードの要素にはそのオブジェクトに固有な要素と（例えば、文字コード、文字の位置）、他のオブジェクトにも共通な要素（フォントの種類、フォントのサイズ、文字修飾の有無）が存在する。本実施例では、これら固有な要素（以下、「固有情報」という）と共通な要素（以下、「属性情報」という）を分け、冗長な属性情報はページメモリ４１（中間バッファ）に格納しないこととし、ページメモリ４１の節約を図っている。
【００３８】
ここで、中間コードのどの要素を固有情報とし、どの要素を属性情報にするかは絶対的なものではない。後述する制御手段において、各中間コードの要素の変化を判断するのであるが、その変化を判断する中間コードの要素を便宜上予め定めるものである。これは、中間コードの要素には変化が少ない種類の要素と、変化の多い種類の要素が存在することが経験的に認められるためであり、変化の少ない種類の中間コードの要素は画一的にそのまま中間バッファに格納し、変化の多い種類の中間コードの要素のみを前述した制御手段によって処理させるためのものである。これによって、制御手段での処理を少なくし、負担の軽減を図ることができる。したがって、この分別は、画像形成を行う画像の種類に合わせて分別を行うのが理想的である。
【００３９】
また、図３のＳ１１２において、画像１頁分の中間コードから一バンドづつビットマップ・データに変換しているが、この際に特定のバンドの中間コードのみを選択することが必要となる。
【００４０】
このように、ページメモリ４１の節約のため、また、特定のバンドの中間コードを選択するために、第二の変換手段５２、第三の変換手段５３は図１０のような手段から成っている。第二の変換手段５２は、ＰＤＬを中間コードに変換するＰＤＬ−中間コード変換手段５２０と、中間コードの各要素を固有情報と属性情報に分別する分別手段５２１と、どのバンドに属するオブジェクトであるかを示す領域情報を固有情報と属性情報とに付加する領域情報付加手段５２２と、先行する中間コードの要素とこれに続く中間コードの対応する要素とが異なるか否かを判断する中間コード判断手段５２３と、中間コード判断手段５２３が先行する中間コードの要素と異なる要素であると判断した場合に後続の中間コードの対応する要素をページメモリ４１（中間バッファ）に格納する制御手段５２４とから成る。また、第三の変換手段は、中間コードをビットマップ・データに変換する中間コード−ＢＭＤ変換手段５３０と、ページメモリ４１（中間バッファ）に格納された画像１頁分の中間コードから特定のバンドに対応する中間コードを選択する選択手段５３１と、ページメモリ４１（中間バッファ）から中間コード−ＢＭＤ変換手段５３０に中間コードを出力する際に先行する中間コードを用いて後続の中間コードを復元する復元手段５３２とを有するものである。
【００４１】
第二の変換手段がＰＤＬを中間コードに変換し、ページメモリ４１に格納し（図３Ｓ１１１）、第三の変換手段が中間コードを１バンドづつビットマップ・データに変換する（図３Ｓ１１２）までの処理の流れを図１１、図１２のフローチャートに基づいて説明する。
【００４２】
図１１は、画像１頁分のＰＤＬが第二の変換手段５２によって画像１頁分の中間コードに変換され、ページメモリ４１に格納されるまでの処理を示すものである。まず、Ｓ３００で画像処理装置がネットワークインターフェイス、シリアルインターフェイス、パラレルインターフェイス等から画像１頁分のＰＤＬの受信を開始する。Ｓ３０１では、ＰＤＬ−中間コード変換手段５２０がＰＤＬを中間コードに変換している。Ｓ３０２では、分別手段５２１によって、中間コードを固有情報と属性情報に分別する。属性情報である場合には、Ｓ３０３に進み、Ｓ３０３において、中間コード判断手段５２３によって、その属性が一つ前の属性と比べて変化したかどうかを判断し、属性情報が変化しない場合には、Ｓ３０２に進み、次の中間コードを処理するので、その属性情報は中間バッファに格納されない。Ｓ３０３において属性情報が変化する場合にはＳ３０５に進む。Ｓ３０５においては、領域情報付加手段５２２によってすべてのバンドに有効な領域情報が付加される。また、Ｓ３０２において中間コードの要素が固有情報である場合には、Ｓ３０４において、領域情報付加手段５２２によって、その固有情報が表すオブジェクトが属するバンドを表す領域情報が付加される。Ｓ３０３において領域情報が付加されると、Ｓ３０６に進む。Ｓ３０６においては、中間コードをページメモリ（中間バッファ）に格納する。その後、Ｓ３０７において、画像１頁分のＰＤＬの受信が終了したかどうかを判断し、終了していない場合にはＳ３０２に進み、次の中間コードの処理を行う。Ｓ３０７において、画像１頁分のＰＤＬの受信が終了すると処理が終了する。
【００４３】
図１２は、ページメモリ４１（中間バッファ）に格納されている画像１頁分の中間コードが第三の変換手段によって１バンド分づつビットマップ・データに変換され、ページメモリ４１（バンドバッファ）に格納されるまでの処理を示すものである。Ｓ４００において、ページメモリ４１（中間バッファ）に格納されている１頁分の中間コードのビットマップ・データへの変換を開始する。図３のＳ１１０において、分割数決定手段５８によって決定された分割数に応じて、一バンド分の中間コードの展開を開始する（Ｓ４０１）。Ｓ４０２では、ページメモリ４１（中間バッファ）から中間コードを取り出す。Ｓ４０３では、選択手段５３１によって取り出した中間コードが当該バンドの変換に必要な中間コードか否かを選択する。当該バンドの変換に必要のない場合には、Ｓ４０６に進む。当該バンドの変換に必要な場合にはＳ４０４へ進み、復元手段５３２によって、ページメモリ４１（中間バッファ）に格納されていない属性情報（図１１のＳ３０３参照）を復元し、中間コードを復元する。復元された中間コードは、中間コード−ＢＭＤ変換手段５３１によってビットマップ・データに変換される（Ｓ４０５）。Ｓ４０６においては、当該バンドの中間コードからビットマップ・データへの変換処理が終了したか否かを判断し、終了していない場合にはＳ４０２へ進む。終了している場合にはＳ４０７へ進み、画像１頁分に相当する全てのバンドの変換処理が終了したか否かを判断し、終了していない場合にはＳ４０１へ進み、終了している場合には処理を終了する（Ｓ４０８）。
【００４４】
本実施例において第二の変換手段は、中間コードを固有情報と属性情報に分別し、その属性情報の共通属性をページメモリ４１（中間バッファ）に格納せず、その結果、ページメモリ４１（中間バッファ）サイズの低減を図っているが、図１１のＳ３０３、Ｓ３０６の手順について、簡単な具体例に基づいて図１３を用いて説明する。また、簡単のため、この具体例ではオブジェクトは一つのバンドに属するとし、領域情報の付加（図１１のＳ３０５）も考えないこととする。なお、この具体例はオブジェクトが文字の場合を考えているが、オブジェクトが図形の場合であっても事情は同じである。
【００４５】
ここでは、図１３（ａ）のように、記録用紙に「ａｂｃｄｅｆ」という文字を画像形成する例を考える。これらのオブジェクトの中間コードの要素のうち、文字コードと文字の位置は固有情報とし、フォントの種類、文字のサイズおよび文字修飾の有無を属性情報とする。オブジェクトである文字「ａｂｃｅｆ」の属性情報は、フォントとしてＴｉｍｅｓ−Ｒｏｍａｎ  を使用し、サイズは１２ｐｔ、文字修飾はないものとし、文字「ｄ」は、フォントとしてＥｌｉｔｅ  を使用し、サイズは１８ｐｔ、文字修飾はないものとする。図１３（ｂ）は、このような画像形成の命令をＰＤＬで記述した一例である。
【００４６】
このようなＰＤＬを第二の変換手段５２によって中間コードに変換するのであるが（図３のＳ１１１、図１１参照）、仮想的に中間コードの各要素を縦に取り、各文字を横に取った図１３（ｃ）のような表を考える。まず、文字「ａ」に注目すると、その中間コードの固有情報として、文字コードと文字の位置を有し、属性情報として、フォント種類、文字のサイズ、文字の修飾の有無を有している。固有情報については、分別手段５２１によって分別された後（図１１のＳ３０２）、領域情報が付加され（図１１のＳ３０４）、そのままページメモリ４１（中間バッファ）に格納される。属性情報についても、属性情報の変化を比較する対象がないので、領域情報が付加された後（図１１のＳ３０５）、制御手段５２４によって中間バッファに格納される（図１１のＳ３０３、図１３（ｄ）参照）。
【００４７】
次に図１３（ｃ）の文字「ｂ」に注目すると、属性情報のうち、フォント種類、文字のサイズ、文字の修飾については左隣の「ａ」のものと共通であり、変化しないことを判断手段５２３が判断する。すると、制御手段５２４は「ｂ」の属性情報であるフォント種類、文字のサイズ、文字の修飾については中間バッファに格納しない。「ｃ」についても同様考えて、判断手段５２３がフォント種類、フォントサイズ、文字の修飾については左隣の「ａ」と比較する。フォント種類、フォントサイズ、文字の修飾については「ａ」と変化しない。したがって、「ｃ」の属性情報であるフォント種類、文字のサイズ、文字の修飾については中間バッファ４１に格納されない（図１３（ｄ）参照）。
【００４８】
図１３（ｃ）の文字「ｄ」について注目すると、属性情報のうち、フォント種類、文字のサイズについては左隣の文字「ａ」のものと相違し、文字の修飾については左隣の文字「ａ」のものと共通であることが判断手段５２３によって判断される。したがって、ページメモリ４１（中間バッファ）には制御手段５２４によって、属性情報のうち、フォント種類、文字のサイズについてのみ格納され、文字の修飾については格納されない。同様に、図１３（ｃ）の文字「ｅ」について注目すると、属性情報のうち、フォント種類、文字のサイズについては左隣の文字「ｄ」のものと相違し、文字の修飾については左隣の文字「ａ」のものと共通であることを判断手段５２３が判断する。したがって、ページメモリ４１（中間バッファ）には属性情報のうち、制御手段５２４によってフォント種類、文字のサイズについてのみ格納され、文字の修飾については格納されない。
【００４９】
図１３（ｃ）の文字「ｆ」について注目すると、属性情報のうち、フォント種類、文字サイズについては左隣の文字「ｅ」のものと共通であり、文字の修飾については左隣の文字「ａ」のものと共通であることが判断手段５２３によって判断される。したがって、図１３（ｄ）の「ｅの中間コード」のように、制御手段５２４によって属性情報であるフォント種類、文字のサイズ、文字の修飾については格納されない。
【００５０】
このように、冗長な共通属性情報を排除して、ページメモリ４１（中間バッファ）に中間コードを格納するのであるが、ＥＳＳは最終的にビットマップ・データに変換する必要があるので、中間コードは完全に復元されなければならない。共通属性情報が排除されている状態から、中間コードを完全に復元するまでの手順を、領域情報の付加（図１１のＳ３０４、Ｓ３０５）、必要な中間コードの選択（図１２のＳ４０３）、中間コードの復元（図１２のＳ４０４）に分けて、先の具体例について説明する。
【００５１】
本実施例では、中間コードの固有情報と属性情報にどのバンドに属するオブジェクトであるかを示す領域情報を領域情報付加手段５２２によって付加することで、中間コードと特定バンドとの対応関係を判断するものである。以下、領域情報とはどのようなものであるのか、どのように中間コードに付加するのか（図１１のＳ３０４、Ｓ３０５）、どのようにして特定バンドにのみ属するオブジェクトの中間コードを選択するのか（図１２のＳ４０３）を説明する。
【００５２】
図１４に領域情報の一例を示す。８ビットある各ビットが、対応する８バンドに分割した各バンドを示している。つまり、下位ビットから、１ビット目が第一バンドに対応し、２ビット目が第二バンドに対応する（以下同様）、オブジェクトが存在するビットを「１」、存在しないビットを「０」とすることで、オブジェクトの存在している領域を示している。具体的には、オブジェクト「ａ」は、第１、第２、第３のバンドにまたがって存在しているので、「ａ」の領域情報は１ビット目、２ビット目、３ビット目が「１」で、その他のビットは「０」である。つまり、領域情報としては「１１１０００００」である。同様に、「ｂ」は５ビット目が「１」で、その他のビットは「０」、つまり、領域情報としては「００００１０００」であり、「ｃ」は７ビット目、８ビット目が「１」で、その他のビットは「０」、つまり、領域情報としては「００００００１１」である。
【００５３】
図１５（ｂ）はページメモリ４１（中間バッファ）に格納されている中間コードを表したもので、図９（ａ）中のオブジェクトである文字「ａ」、文字「ｂ」、文字「ｄ」、および文字「ｅ」の中間コードについては詳細に示してある。なお、各文字の中間コードは、固有情報として文字コードと印字位置を有し、属性情報として文字修飾の有無、フォントの種類、文字のサイズを有している。文字「ａ」、文字「ｂ」、文字「ｃ」の属性情報は全て同じであり、文字修飾は「なし」、フォントの種類は「Ｔｉｍｅｓ−Ｒｏｍａｎ  」、文字のサイズは「１２ｐｔ」である。文字「ｄ」の属性情報は、文字修飾は「なし」、フォントの種類は「Ｅｌｉｔｅ  」、文字のサイズは「１８ｐｔ」である。図１５（ａ）は、図１５（ｂ）の中間コードをビットマップ・データに展開した画像を示している。
【００５４】
中間コードの固有情報と属性情報の両方に領域情報が付加されており、固有情報については、そのオブジェクトが存在するバンドをあらわした領域情報が付加されており（図１１のＳ３０４）、属性情報については、そのオブジェクトがどのバンドに属しているかに係わりなく、すべてのバンドで有効な領域情報が付加されている（図１１のＳ３０５）。例えば、図１５（ａ）において、オブジェクトである文字「ａ」に着目すると、文字「ａ」は８つのバンドに分割された画像のうちで、２番目のバンドに属するので、固有情報に付加する領域情報は２番目のバンドを表す「００００００１０」とし、属性情報に付加する領域情報はすべてのバンドを表す「１１１１１１１１」とした。
【００５５】
なお、属性情報に付加する領域情報をこのようにすべてのバンドを表すものとする理由については、中間コードの復元と関係が深いため、中間コードの復元の説明の際に述べる。
【００５６】
このように、領域情報を付加することで、展開したいバンドに属する中間コードを迅速に取捨選択することができる（図１２のＳ４０３）。例えば、３番目のバンドを展開する場合には、領域情報の３ビット目が「１」である中間コードを選択手段によって選択することで、３番目のバンドの展開に必要な中間コードを迅速に選択することができる。図１５（ｂ）の各領域情報を指している矢印は、選択手段５３１によって選択された状態を示している。
【００５７】
一つのオブジェクトに対応する中間コードは、ページメモリ４１（中間バッファ）に格納する際に、判断手段５２３、制御手段５２４によって、冗長性を排除されているため、それ単独では属性情報が足りず、完全な中間コードではない。したがって、先行する属性情報に基づいて完全な中間コードに復元する必要がある。以下、図１２のＳ４０４において、どのように中間コードを復元するかを説明する。
【００５８】
前提条件として、完全な中間コードは属性情報として文字修飾の有無、フォントの種類、文字のサイズ、固有情報として文字コード、文字の位置という要素から成るとする。そして、中間コードは制御手段によって中間バッファに格納された順に、復元手段によって復元されるものとする。また、図１５（ａ）において、印字すべき文字の文字修飾の有無、フォントの種類、文字のサイズは第３バンドの文字「ｄ」を除いて同一とする。
【００５９】
まず、ページメモリ４１（中間バッファ）に格納された順に（図１５（ｂ）の上から）、復元手段５３２に中間コードの要素が入力される。ここで、中間コードの固有情報に関しては、そのままページメモリ４１（中間バッファ）に格納しているので（図１１のＳ３０２参照）復元する必要がない。ここで復元するのは中間コードの属性情報である。先行する第一の中間コードの属性情報のすべての要素（文字修飾の有無、フォントの種類、文字のサイズ）を最新情報としてメモリに記憶しておき、後続の第二の中間コードの属性情報が有していない要素（例えば、文字サイズ）に関してはそれに対応する最新情報の要素を第二の中間コードの属性情報の要素とし、第二の中間コードの属性情報の復元が完了する。第二の中間コードが有している属性情報の要素（例えば、フォント種類）に関しては先のメモリに記憶している最新情報を更新し、さらに続く第三の中間コードの属性情報の復元に用いられる。この繰返しによって中間コードの属性情報を復元する。
【００６０】
図１６を用いて、より具体的に説明する。図１６は第３バンドに属するオブジェクトをあらわす中間コードを復元する様子を示したものである。最新情報には、既に先行する中間コードの復元によって、文字修飾の有無、フォントの種類、文字のサイズの要素が更新されつつ保持されている。
【００６１】
ページメモリ４１（中間バッファ）に格納された順に（図１５（ｂ）の上から）、中間コードを復元していくので、まず、文字「ａ」の中間コードを復元する。ページメモリ４１（中間バッファ）に格納されている文字「ａ」の中間コードの要素は、固有情報の文字コード（ａ）と文字の位置（ｘａ，ｙａ）である。それと、最新情報の属性情報の各要素、文字修飾（なし）、フォント（Ｔｉｍｅｓ−Ｒｏｍａｎ  ）、文字のサイズ（１２ｐｔ）とを組み合わせることによって文字「ａ」の中間コードを復元する。また、ページメモリ４１（中間バッファ）に文字「ａ」の属性情報が格納されていなかったので、最新情報は更新されず、文字修飾（なし）、フォント（Ｔｉｍｅｓ−Ｒｏｍａｎ  ）、文字のサイズ（１２ｐｔ）という属性情報を保持している。
【００６２】
次に、文字「ｂ」の中間コードを復元する。ページメモリ４１（中間バッファ）に格納されている文字「ｂ」の中間コードの要素は、固有情報の文字コード（ｂ）と文字の位置（ｘｂ，ｙｂ）である。最新情報の属性情報の各要素、つまり、文字修飾（なし）、フォント（Ｔｉｍｅｓ−Ｒｏｍａｎ  ）、文字のサイズ（１２ｐｔ）という属性情報と組み合わせることによって文字「ｂ」の中間コードを復元する。また、ページメモリ４１（中間バッファ）に文字「ｂ」の属性情報が格納されていなかったので、最新情報は更新されず、文字修飾（なし）、フォント（Ｔｉｍｅｓ−Ｒｏｍａｎ  ）、文字のサイズ（１２ｐｔ）という属性情報を保持している。
【００６３】
さらに、文字「ｄ」の中間コードを復元する。ページメモリ４１（中間バッファ）に格納されている文字「ｄ」の中間コードの要素は、属性情報のフォントの種類（Ｅｌｉｔｅ  ）、文字のサイズ（１８ｐｔ）、固有情報の文字コード（ｄ）と文字の位置（ｘｄ，ｙｄ）である。最新情報の属性情報の各要素、つまり、文字修飾（なし）、フォント（Ｔｉｍｅｓ−Ｒｏｍａｎ  ）、文字のサイズ（１２ｐｔ）という属性情報と比較し、それらの要素のうち、文字「ｄ」の中間コードが有していない要素、文字修飾（なし）という要素を組み合わせることによって文字「ｄ」の中間コードを復元する。また、ページメモリ４１（中間バッファ）に文字「ｄ」の属性情報が格納されていたことから、その属性情報であるフォントの種類（Ｅｌｉｔｅ  ）、文字のサイズ（１８ｐｔ）を最新情報として更新する。文字「ｅ」についても同様にして中間コードを復元する。
【００６４】
次に、属性情報に付加する領域情報をこのようにすべてのバンドを表すもの（上記の例では、「１１１１１１１１」）とする理由を説明する。中間コードの復元は上述のように、中間コードの属性情報を最新情報として保持、更新し、その属性情報に基づいて、ページメモリ４１（中間バッファ）に格納されていない属性情報を復元し、結果として中間コード全体を復元するのである。したがって、中間コードの属性情報は、どのバンドに属するかに関係なく選択され、中間コードの復元に使われる必要がある。例えば、一頁の画像形成において、特定のバンド、例えば３番目のバンドに属するオブジェクトの中間コードの属性情報を復元する際に、それ以前に復元したオブジェクト（必ずしも３番目のバンドに属するオブジェクトではない）の中間コードの属性情報を最新情報として保持し、それに基づいて３番目のバンドに属するオブジェクトの中間コードの属性情報を復元するためである。
【００６５】
このように属性情報に付加する領域情報をすべてのバンドを表すものとするメリットは、簡単な手法で容易に中間コードの復元を行なうことができる点である。一方、最新情報の更新を出来るだけ避けるために、属性情報に付加する領域情報をそのオブジェクトが属するバンドを表すもの（例えば、３番目のバンドに属するオブジェクトの属性情報には「０００００１００」）とすることも考えられるが、通常の画像形成においては、フォントの種類、文字のサイズ等を頻繁に変更することがないため、そもそも最新情報の更新は頻繁に行なわれることはなく、メリットが少ない。また、どのバンドにおいて属性情報が変化したか等の情報を予めスキャンし、新たにメモリに保持しなければならず、手段が複雑となる。
【００６６】
以上で、図３のＳ１１０に対応する第二の変換手段５２の処理と、図３のＳ１１１に対応する第三の変換手段５３の処理の説明を終える。
【００６７】
図３のＳ１１３（Ｓ１２１）においては、圧縮展開手段５９によってビットマップ・データを圧縮してページメモリ４１（バンドメモリ）に格納する。この圧縮方法は、本実施例では適応予測符号化によるランレングス圧縮によって行うが、これに限定されるものではなく、文字が多い画像、図形が多い画像等の処理を行う画像の種類に応じて適当な圧縮方法を採ればよい。
【００６８】
図３のＳ１１４においては、出力手段５４によって１バンド分のビットマップ・データが揃った時点で、ビデオインターフェイス３５を介してＩＯＴの画像メモリ８０にそのビットマップ・データを出力するものである。このように、１バンド毎にＩＯＴの画像メモリ８０に出力することで、ページメモリ４１はオーバ−フローすることがない。
【００６９】
図３のＳ１０１において、フレーム方式を選択した場合には、Ｓ１２０へ進み、第一の変換手段５１によって、画像データを直接ビットマップ・データに変換し、ページメモリ４１（フレームメモリ）に格納する。ここで、画像データがＰＤＬ等のようにビットマップ・データに変換する際に時間が掛かるものである場合（図８参照）、ＩＯＴが電子写真方式の画像形成装置であれば、一般に画像の欠陥が生じやすい。これは、電子写真方式の画像形成装置では、画像形成中は感光体を一定速度で回転等させるため、一旦１頁の画像形成が開始さると、その途中でビットマップ・データへの変換が間に合わず、データの供給が途絶えてしまうためである。しかし、本実施例のように、ＩＯＴ側に画像メモリ８０を備えている場合には、画像メモリ８０に画像１頁分のビットマップ・データが蓄積されてから画像形成を開始することができるので、このような画像欠陥は生じない。
【００７０】
図３のＳ１２１においては、圧縮展開手段５９によってビットマップ・データを圧縮するものであり、その条件、方法についてはＳ１１３で説明したものと同様である。
【００７１】
図３のＳ１２２においては、画像１頁分のビットマップ・データが揃った時点で、出力手段５４によってそのビットマップ・データをビデオインターフェイス３５を介してＩＯＴの画像メモリ８０に出力するものである。このように、１頁毎にＩＯＴの画像メモリ８０に出力することで、ページメモリ４１はオーバ−フローすることがない。
【００７２】
このようにして、画像１頁分の画像データを受け取ってからビットマップ・データを出力する迄の処理が終了する（図３のＳ１３０）。
【００７３】
図１７は、種々のページメモリ４１サイズと画像形成を行う条件によって、本実施例において、どのような方式が選択され、バンドの分割数が幾つに決定されるのかを示したものである。図１７の▲１▼〜▲６▼は、ページメモリ４１のサイズ、画像１頁分のビットマップ・データのサイズ、片面／両面画像形成、画像形成不良時にＩＯＴへ再度ビットマップ・データを転送するか否か（ジャムリカバリの有無）、選択される方式（フレーム方式かバンド方式か）とバンド方式の場合には画像１頁をいくつに分割するか、ページメモリ４１のイメージ図をそれぞれ示したものである。
【００７４】
▲１▼の場合は、ページメモリ４１のサイズが４Ｍｂｙｔｅであり、画像１頁分のビットマップ・データのサイズが４Ｍｂｙｔｅ、片面の画像形成を行い、ジャムリカバリはしない。この場合、ページメモリ４１のサイズが画像１頁分のビットマップ・データ以上（同じ）で、片面の画像形成、ジャムリカバリはしないので、フレーム方式が選択される。従って、ページメモリ４１の全領域はフレームバッファとして使用される。
【００７５】
▲２▼の場合は、ページメモリ４１のサイズが４Ｍｂｙｔｅであり、画像１頁分のビットマップ・データのサイズが８Ｍｂｙｔｅ、片面の画像形成を行い、ジャムリカバリはしない。この場合、ページメモリ４１のサイズが画像１頁分のビットマップ・データ未満であるので、バンド方式が選択される。この画像１頁分の中間コードのサイズとして３．２Ｍｂｙｔｅ分の領域を確保するので、バンドバッファとして使用できるのは０．８Ｍｂｙｔｅである。よって、画像１頁（８Ｍｂｙｔｅ）を１０のバンドに分割することとする。また、ページメモリ４１は３．２Ｍｂｙｔｅ分の領域が中間バッファとして使用され、０．８Ｍｂｙｔｅ分の領域がバンドバッファとして使用される。
【００７６】
▲３▼の場合は、両面画像形成の裏面画像処理を行う場合である。ページメモリ４１のサイズが８Ｍｂｙｔｅであり、画像１頁分のビットマップ・データのサイズが４Ｍｂｙｔｅ、ジャムリカバリはしない。この場合、表面のビットマップ・データを圧縮したサイズ、２Ｍｂｙｔｅと裏面のビットマップ・データのサイズ４Ｍｂｙｔｅとを足したものと、ページメモリ４１のサイズを比較して、ページメモリ４１のサイズがこれらの和以上（大きい）であるため、フレーム方式が選択される。従って、ページメモリ４１は２Ｍｂｙｔｅ分の領域が圧縮された表面のフレームバッファ、６Ｍｂｙｔｅ分の領域が裏面のフレームバッファとして使用される。
【００７７】
▲４▼の場合は、両面画像形成の裏面画像処理を行う場合である。ページメモリ４１のサイズが８Ｍｂｙｔｅであり、画像１頁分のビットマップ・データのサイズが８Ｍｂｙｔｅ、ジャムリカバリはしない。この場合、表面のビットマップ・データを圧縮したサイズ、４Ｍｂｙｔｅと裏面のビットマップ・データのサイズ８Ｍｂｙｔｅとを足したものと、ページメモリ４１のサイズを比較して、ページメモリ４１のサイズがこれらの和未満であるため、バンド方式が選択される。この裏面の画像１頁分の中間コードのサイズとして３．２Ｍｂｙｔｅ分の領域を確保するので、バンドバッファとして使用できるのは０．８Ｍｂｙｔｅである。よって、裏面の画像１頁（８Ｍｂｙｔｅ）を１０のバンドに分割することとする。従って、ページメモリ４１は２Ｍｂｙｔｅ分の領域が圧縮された表面のフレームバッファ、３．２Ｍｂｙｔｅ分の領域が裏面の中間バッファ、０．８Ｍｂｙｔｅ分の領域が裏面のバンドバッファとして使用される。
【００７８】
▲５▼の場合は、ページメモリ４１のサイズが４Ｍｂｙｔｅであり、画像１頁分のビットマップ・データのサイズが４Ｍｂｙｔｅ、片面の画像形成を行い、ジャムリカバリを行う。この場合、ページメモリ４１のサイズが画像１頁分のビットマップ・データ以上（同じ）で、片面の画像形成、ジャムリカバリはしないので、フレーム方式が選択される。従って、ページメモリ４１の全領域はフレームバッファとして使用される。本実施例ではジャムリカバリのための画像のビットマップ・データをＩＯＴの画像メモリ８０に保持するものであるため、結果として▲１▼と同じページメモリの構成となる。
【００７９】
▲６▼の場合は、ページメモリ４１のサイズが４Ｍｂｙｔｅであり、画像１頁分のビットマップ・データのサイズが８Ｍｂｙｔｅ、片面の画像形成を行い、ジャムリカバリをおこなう。この場合、ページメモリ４１のサイズが画像１頁分のビットマップ・データ未満であるので、バンド方式が選択される。この画像１頁分の中間コードのサイズとして３．２Ｍｂｙｔｅ分の領域を確保するので、バンドバッファとして使用できるのは０．８Ｍｂｙｔｅである。よって、画像１頁（８Ｍｂｙｔｅ）を１０のバンドに分割することとする。また、ページメモリ４１は３．２Ｍｂｙｔｅ分の領域が中間バッファとして使用され、０．８Ｍｂｙｔｅ分の領域がバンドバッファとして使用される。本実施例ではジャムリカバリのための画像のビットマップ・データをＩＯＴの画像メモリ８０に保持するものであるため、結果として▲１▼と同じページメモリの構成となる。
【００８０】
【発明の効果】
以上、詳細に説明したように、本発明によれば、実装するページメモリ４１のサイズと画像形成を行うのに必要なメモリサイズを比較して、実装するページメモリ４１を効率よく利用し、フレーム方式とバンド方式を適切に選択することができるため、迅速な画像処理が可能となる。
【００８１】
また、本発明によれば、バンド方式を選択した場合において、実装するページメモリ４１のサイズと画像形成を行うのに必要なメモリサイズを比較して、適切な分割数を決定することができるため、更に迅速な画像処理が可能となる。
【００８２】
また、本発明によれば、画像形成を行うのに必要なメモリサイズを計算する際に、画像形成を行う記録材の大きさ、画像の解像度、画像の階調、画像がカラーが否か、両面画像形成か否か、画像形成不良時にビットマップ・データの再送を行うか否かを総合的に考慮するため、必要とされるメモリサイズを正確に把握することができ、結果として更にきめ細かく適当な画像処理の方式を選択し、バンドの分割数を決定し、一層迅速な画像処理が可能となる。
【図面の簡単な説明】
【図１】は本発明が適応可能な複合機の断面図を示したものである。
【図２】は本発明が適応可能な複合機の構成をブロック線図で表したものである。
【図３】は画像１頁の画像処理を開始してから終了するまでをフローチャートを用いて示したものである。
【図４】は画像処理をフレーム方式で行うかバンド方式で行うかの選択をフローチャートで示したものである。
【図５】はビットマップ・データをＩＯＴの画像メモリに圧縮保持する画像処理装置におけるフレーム方式で行うかバンド方式で行うかの選択をフローチャートで示したものである。
【図６】はページメモリ４１のサイズと必要なメモリサイズからフレーム方式、バンド方式を選択する様子を示している。
【図７】はバンド方式を選択した場合であって、その分割数を決定する様子を示している。
【図８】はＰＤＬ、中間コード、ビットマップ・データの関係を示したものである。
【図９】はオブジェクトである文字と、それを中間コードで表したものの一例である。
【図１０】は第二の変換手段、第三の変換手段をより詳細に説明する図である。
【図１１】は１頁分の画像データの受信を開始してから１頁分の中間コー  ドをページメモリ４１（中間バッファ）に格納するまでの処理をフローチャートを用いて示したものである。
【図１２】は１頁分の中間コードのビットマップ・データへの変換を開始してから変換が終了するまであの処理をフローチャートを用いて示したものである。
【図１３】は１頁分の画像データがどのように中間コードとしてページメモリ４１（中間バッファ）に格納されるかを示したものである。
【図１４】は領域情報について示したものである。
【図１５】は実施例１でのページメモリ４１（中間バッファ）のようすを示したものである。
【図１６】は中間コードの復元のようすを示したものである。
【図１７】は画像形成の状況に応じてどのような方式が選択され、分割数が決定されるかを示したものである。
【符号の説明】
４１…ページメモリ、５１…第一の変換手段、５２…第二の変換手段、５３…第三の変換手段、５４…出力手段、５５…検知手段、５６…計算手段、５７…モード選択手段、５８…分割数決定手段、５９…圧縮展開手段
【図１】
0003596221.tif 000002
【図２】
0003596221.tif 000003
【図３】
0003596221.tif 000004
【図４】
0003596221.tif 000005
【図５】
0003596221.tif 000006
【図６】
0003596221.tif 000007
【図７】
0003596221.tif 000008
【図８】
0003596221.tif 000009
【図９】
0003596221.tif 000010
【図１０】
0003596221.tif 000011
【図１１】
0003596221.tif 000012
【図１２】
0003596221.tif 000013
【図１３】
0003596221.tif 000014
【図１４】
0003596221.tif 000015
【図１５】
0003596221.tif 000016
【図１６】
0003596221.tif 000017
【図１７】
0003596221.tif 000018