(57)【要約】【課題】ラスタデータをバンド単位で符号化する際に、印刷装置のＳｈｉｐｐｉｎｇ時の制御方式に応じて、符号化方法をページ単位で制御し、符号化効率の向上させる。【解決手段】ページ記述言語による画像データ入力手段と、前記ページ記述言語をバンド符号化表現に翻訳する手段と、前記バンド符号化表現を記憶するための第１の記憶手段と、前記バンド符号化表現からラスタデータを生成するラスタデータ生成手段と、前記ラスタデータを格納するための第２の記憶手段と、前記ラスタデータを符号化する符号化手段と、前記符号化手段により符号化された前記ラスタデータを復号化する復号化手段と、前記復号化データを印刷データに変換する変換手段とを有する印刷装置。【選択図】        図１
2005041066.tif 000002
【特許請求の範囲】
【請求項１】
ページ記述言語の画像データを入力する入力手段と、
前記ページ記述言語の画像データをバンド符号化表現に翻訳する手段と、
前記バンド符号化表現を記憶するための第１の記憶手段と、
前記バンド符号化表現からラスタデータを生成するラスタデータ生成手段と、
前記ラスタデータを格納するための第２の記憶手段と、
前記ラスタデータを符号化する符号化手段と、
前記符号化手段により符号化された前記ラスタデータを復号化する復号化手段と、
前記復号化データを印刷データに変換する変換手段とを有する印刷装置において、
前記変換手段の変換方式に応じて、前記ラスタデータを前記符号化手段で符号化する際に前記ラスタデータをバンド毎に引き継ぐように符号化することを特徴とした印刷装置。
【請求項２】
前記ラスタデータがカラーデータであって、前記変換手段が色単位に並列動作可能である場合には、前記ラスタデータを符号化する場合には色単位に符号化することを特徴とする請求項１記載の印刷装置。
【請求項３】
前記ラスタデータがカラーデータであって、前記変換手段がバンド単位である場合には、前記ラスタデータを符号化する場合にはバンド単位に符号化することを特徴とする請求項１記載の印刷装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、バンド単位にラスタライズ機能をもち描画を行なう印刷装置に関するものである。
【０００２】
【従来の技術】
従来、レーザービームプリンタなどの、いわゆるページプリンタと呼ばれる画像形成装置においては、１ページ分のラスタデータをラスタメモリ上に保持して画像形成を行なっていた。
【０００３】
例えばページプリンタを開示する技術としては、
【特許文献１】
特開平５−３１９７２
【特許文献２】
特開平５−２２１０３９
【特許文献３】
特開平５−２２１０９５
等が有る。
【０００４】
このような画像処理装置としてのラスタデータは、テキストだけでなく、単なる図形から写真のような画像まであらゆる画像を扱うものである。
【０００５】
また、これらの画像形成装置は、近年解像度が向上し、例えば６００ｄｐｉの解像度で、Ａ４サイズ１ページ分作成するためには４ＭＢｙｔｅものメモリを必要とする。そして現在も解像度はますます増大する傾向にあり、さらに従来１画素２階調（１ビット）で表現されていた階調も、１６階調（４ビット）〜２５６階調（８ビット）へと向上しつつあり、ますます膨大なラスタメモリを必要とするようになってきている。なおかつ最近ではカラーを扱う場合も多くなりモノクロに比べＹＭＣＫ空間の場合は４プレーン分さらに必要となり、ますますメモリサイズが膨大になってきた。
【０００６】
このようなメモリの増大によるコストアップを抑えるため、様々な省メモリ技術が提案されている。例えば１ページ分のラスタデータをラスタメモリ上にそのままもつのではなく、バンド状に分割し、バンド単位でレンダリングなどの制御を行ったり、またバンド単位で様々な符号化方式を用いてラスタデータを符号化し省メモリ化することである。
【０００７】
【発明が解決しようとする課題】
しかしながら、ラスタデータをバンド上に分割し、バンド単位にレンダリングを行い、そのバンドに対して符号化を行なう方式を用いると、バンド境界でラスタデータのデータの連続性が失わることになる。そのため、次のバンドの符号化は、前のバンドの情報は引き継がずに符号化する必要があるため、ページ全体での符号化率は、バンド分割しない場合に比べ、符号化率の劣化を招くという問題点がある。
【０００８】
本発明は上記従来例に鑑みてなされたものであり、ラスタデータをバンド単位で符号化する場合にも、前記ラスタデータの符号化効率を高めることを目的とする。
【０００９】
【課題を解決するための手段】
上記目的を達成する為に、本発明の印刷装置によれば、ページ記述言語による画像データ入力手段と、前記ページ記述言語をバンド符号化表現に翻訳する手段と、前記バンド符号化表現を記憶するための第１の記憶手段と、前記バンド符号化表現からラスタデータを生成するラスタデータ生成手段と、前記ラスタデータを格納するための第２の記憶手段と、
前記ラスタデータを符号化する符号化手段と、前記符号化手段により符号化された前記ラスタデータを復号化する復号化手段と、前記復号化データを印刷データに変換する変換手段とを有して、前記ラスタデータを前記符号化手段で符号化する際に前記変換手段の制御方法に応じて前記ラスタデータの情報をバンド間で依存させるように符号化することを特徴とする。
【００１０】
【発明の実施の形態】
図１は、本実施形態に適用されるレーザビームプリンタ（以下、ＬＢＰと略す）の内部構造を示す断面図で、このＬＢＰは不図示のデータ源から文字パターンの登録や定型書式（フォームデータ）などの登録が行なえる。同図において、１０００はＬＢＰ本体であり、外部に接続されているホストコンピュータ（図２の２００１）から供給される文字情報（文字コード）やフォーム情報あるいはマクロ命令などを入力して記憶するとともに、それらの情報に従って対応する文字パターンやフォームパターンなどを作成し、記録媒体である記録紙上に像を形成する。１０１２は操作のためのスイッチおよびＬＥＤ表示器などが配されている操作パネル、１００１はＬＢＰ１０００全体の制御およびホストコンピュータから供給される文字情報などを解析するプリンタ制御ユニットである。この制御ユニット１００１は、主に文字情報を対応する文字パターンのビデオ信号に変換してレーザドライバ１００２に出力する。レーザドライバ１００２は半導体レーザ１００３を駆動するための回路であり、入力されたビデオ信号に応じて半導体レーザ１００３から発射されるレーザ光１００４をオンオフ切り替えする。レーザ１００４は回転多面鏡１００５で左右方向に振られ静電ドラム１００６上を走査する。これにより、静電ドラム１００６上には文字パターンの静電潜像が形成される。この潜像は、静電ドラム１００６周囲の現像ユニット１００７により現像された後、記録紙に転送される。この記録紙にはカットシートを用い、カットシート記録紙はＬＢＰ１０００に装着した用紙カセット１００８に収納され、給紙ローラ１００９および搬送ローラ１０１０と１０１１とにより装置内に取り込まれて、静電ドラム１００６に供給される。
【００１１】
図２は、２００１はホストコンピュタなどの外部機器を示し、２００２はプリンタコントローラ部全体を示し、２００３はアドレスデータバスを示し、２００４はバッファ部を含むホストＩ／Ｆ、２００５はプリンタコントローラ部を制御するＣＰＵ、２００６はコントローラ制御などを行なうプログラムの格納されているＲＯＭ部、２００７はＣＰＵにより制御されるＤＭＡ部、２００８はパネル部、２００９は２０１１のエンジンに送るためのデータを格納しておくための出力バッファ部を含むＩ／Ｆ回路部、２０１０はＲＡＭ部を示している。
【００１２】
まず、はじめに図３のフローチャートを用いて、ステップ３００のページ生成についての説明を行なう。図２００１のホストコンピュータなどの外部機器より図２００４のホストＩ／Ｆ部にステップ３０１においてＰＤＬ（ページ記述言語）により画像データが入力されてくる。
【００１３】
ステップ３０２において、印字方式の調査を行なう。印字方式の調査とは、ラスタデータをＳｈｉｐｐｉｎｇする場合にＳｈｉｐｐｉｎｇに必要なラスタデータの情報が何かを調査するものである。例えば、カラーデータでバンドがＲＧＢの色空間で作られていたとすると、Ｓｈｉｐｐｉｎｇを行なう場合にはＹＭＣＫの色空間に変換する必要がある。そのため、バンド上のラスタデータはＲＧＢ全ての情報が必要である。そしてＹＭＣＫ色変換後に各色毎にＳｈｉｐｐｉｎｇを行なう。一方カラーデータでバンドがＹＭＣＫの色空間で作られていたとすると、Ｓｈｉｐｐｉｎｇ時のＹＭＣＫの色変換は不要である。そのため、バンド上のラスタデータはＳｈｉｐｐｉｎｇする色の単一の情報のみで済むことになる。そしてＹＭＣＫの各色毎にＳｈｉｐｐｉｎｇを行なう。
【００１４】
まず、この実施形態では、モノクロデータの場合で、レンダリング後のバンドがＫのみの場合を扱う。
【００１５】
ステップ３０３において、ステップ３０１のＰＤＬを解析し、バンド符号化表現の作成を行なう。ここでいうバンド符号化表現とは、バンド単位に分割された「ビットマップ」、「ランレングス」、「台形」、「ボックス」、「高速境界符合化されたビットマップ」などの描画オブジェクトと背景パターン、および、それらをラスタメモリに描画する際の描画論理の総称である。
【００１６】
次にステップ３０４において、圧縮ページ作成の処理を行なう。圧縮ページ作成処理の詳細については、図４のフローチャートを用いて行なう。
【００１７】
ステップ４０１において、ワークメモリの獲得を行なう。ここでワークメモリとは、被圧縮データを格納するための領域のことである。
【００１８】
次にステップ４０２において、バンド番号を示すモＮモをモ１モに初期化する。
ただしＮは、整数値で、
１  ＜＝  Ｎ  ＜＝  Ｎ＿ＭＡＸ  を満たすものとする。
【００１９】
ただし、Ｎ＿ＭＡＸは
１  ＜＝  Ｎ＿ＭＡＸ  を満たす整数値である。次にステップ４０３において、バンド番号ＮがＮ  ＜＝  Ｎ＿ＭＡＸ  を満たすかどうかを調査する。
【００２０】
もし、Ｎ＜＝Ｎ＿ＭＡＸ  を満たすなら、ステップ４０４にすすみ、Ｎ＜＝Ｎ＿ＭＡＸを満たさないなら、ステップ４０７にすすむ。
【００２１】
まずＮ＜＝Ｎ＿ＭＡＸ  を満たす場合、すなわちステップ４０４に進んだ場合を扱う。ステップ４０４において、レンダリング処理を行なう。レンダリング処理についての詳細は図５のフローチャートを用いて行なう。
【００２２】
ステップ５０１において、ステップ３０２で作成したバンド符号化表現の構成されているオブジェクト構成（例えば、文字、イメージ、図形など）の種別を解析する。
【００２３】
次にステップ５０２において、図４のステップ４０１で獲得したワークメモリへ図３のステップ３０１のバンド符号化表現をビットマップ化して格納する。
次にステップ５０３にすすみ、ステップ５００のレンダリング処理の処理系が終了し、図４のステップ４０４に戻る。
【００２４】
次にステップ４０５にすすみ、圧縮処理を行なう。ここで圧縮処理とはステップ４０１のワークメモリにステップ４０４でレンダリングしたバンドデータに対して圧縮処理を行い、図２の２０１０のＲＡＭ部の一部に存在する不図示のページメモリへ格納することを指すものとする。ただし、この圧縮時に図３のステップ３０２の印字方式の調査の結果を反映する。この例の場合はモノクロデータでかつＹＭＣＫ色空間のＫのみの描画であるため、Ｓｈｉｐｐｉｎｇ時に必要な情報はバンドの単一情報のみである。なおかつバンド毎に順番にＳｈｉｐｐｉｎｇする方式であるため、バンド毎に独立して圧縮するのでははなく、圧縮時の前のバンドの情報を引き継いで当該バンドも圧縮することで、圧縮効率を向上させる事ができる。圧縮方式によって、データの引き継ぐ情報は異なるが、ここでは特に圧縮方式の例についての説明は省略する。
【００２５】
次にステップ４０６において、バンド番号モＮモを次のバンドメＮ＋１モに更新する。
【００２６】
再びステップ４０３において、モＮ＜＝Ｎ＿ＭＡＸモを満たすかどうか調べる。もし満たすなら、ステップ４０４以下を前記と同様に処理する。もしモＮ＜＝モＮ＿ＭＡＸモを満たさないなら、ステップ４０７にすすみ、ステップ４００の圧縮ページ作成の処理系が終了し、図３のステップ３０４に戻る。
【００２７】
ステップ３０５にすすみ、印字処理を行なう。印字処理の詳細についての説明は図８のフローチャートを用いて行なう。
【００２８】
ステップ８０１において、バンド番号を示すモＮモをモ１モに初期化する。
【００２９】
ただしＮは、整数値で、
１  ＜＝  Ｎ  ＜＝  Ｎ＿ＭＡＸ  を満たすものとする。
【００３０】
ただし、Ｎ＿ＭＡＸは
１  ＜＝  Ｎ＿ＭＡＸ  を満たす整数値である。次にステップ８０２において、バンド番号ＮがＮ  ＜＝  Ｎ＿ＭＡＸ  を満たすかどうかを調査する。
【００３１】
もし、Ｎ＜＝Ｎ＿ＭＡＸ  を満たすなら、ステップ８０３にすすみ、Ｎ＜＝Ｎ＿ＭＡＸを満たさないなら、ステップ８０５にすすむ。
【００３２】
まずＮ＜＝Ｎ＿ＭＡＸ  を満たす場合、すなわちステップ８０３にすすんだ場合を説明する。ステップ８０３において、ＮバンドのＳｈｉｐｐｉｎｇを行なう。ここでＳｈｉｐｐｉｎｇとは、バンドデータをビデオ信号に変換して図２の２０１１部のエンジン部へ送信することである。さらに図４の圧縮ページ作成処理において、既にこのページは圧縮されているので、伸長する必要がある。ここでは、伸長しながら同時にＳｈｉｐｐｉｎｇが可能なものとする。この際に図３のステップ３０４では当該バンド（Ｎ）の前のバンド（Ｎ−１）のバンドの伸長情報を引き継ぎ伸長を行い、当該バンド（Ｎ）の次のバンド（Ｎ＋１）に伸長情報を引き継ぐものとする。
【００３３】
次にステップ８０４にすすみ、バンド番号モＮモを次のバンド番号モＮ＋１モに更新し、ステップ８０２へ戻る。
【００３４】
再びステップ８０２において、バンド番号Ｎが
Ｎ  ＜＝  Ｎ＿ＭＡＸ
を満たすかどうかを調査する。
【００３５】
もし、Ｎ＜＝Ｎ＿ＭＡＸ  を満たすなら、前記と同様にステップ８０３以下の処理を行なう。逆にＮ＜＝Ｎ＿ＭＡＸを満たさないなら、ステップ８０５にすすみ、ステップ８００の印字処理の処理系を終了し、図３のステップ８０４に戻る。
ステップ８０５にすすみ、ステップ３００のページ生成の処理系を終了する。
【００３６】
（他の実施形態１）
図１は、本実施形態に適用されるレーザビームプリンタ（以下、ＬＢＰと略す）の内部構造を示す断面図で、このＬＢＰは不図示のデータ源から文字パターンの登録や定型書式（フォームデータ）などの登録が行なえる。同図において、１０００はＬＢＰ本体であり、外部に接続されているホストコンピュータ（図２の２００１）から供給される文字情報（文字コード）やフォーム情報あるいはマクロ命令などを入力して記憶するとともに、それらの情報に従って対応する文字パターンやフォームパターンなどを作成し、記録媒体である記録紙上に像を形成する。１０１２は操作のためのスイッチおよびＬＥＤ表示器などが配されている操作パネル、１００１はＬＢＰ１０００全体の制御およびホストコンピュータから供給される文字情報などを解析するプリンタ制御ユニットである。この制御ユニット１００１は、主に文字情報を対応する文字パターンのビデオ信号に変換してレーザドライバ１００２に出力する。レーザドライバ１００２は半導体レーザ１００３を駆動するための回路であり、入力されたビデオ信号に応じて半導体レーザ１００３から発射されるレーザ光１００４をオンオフ切り替えする。レーザ１００４は回転多面鏡１００５で左右方向に振られ静電ドラム１００６上を走査する。これにより、静電ドラム１００６上には文字パターンの静電潜像が形成される。この潜像は、静電ドラム１００６周囲の現像ユニット１００７により現像された後、記録紙に転送される。この記録紙にはカットシートを用い、カットシート記録紙はＬＢＰ１０００に装着した用紙カセット１００８に収納され、給紙ローラ１００９および搬送ローラ１０１０と１０１１とにより装置内に取り込まれて、静電ドラム１００６に供給される。
【００３７】
図２は、２００１はホストコンピュタなどの外部機器を示し、２００２はプリンタコントローラ部全体を示し、２００３はアドレスデータバスを示し、２００４はバッファ部を含むホストＩ／Ｆ、２００５はプリンタコントローラ部を制御するＣＰＵ、２００６はコントローラ制御などを行なうプログラムの格納されているＲＯＭ部、２００７はＣＰＵにより制御されるＤＭＡ部、２００８はパネル部、２００９は２０１１のエンジンに送るためのデータを格納しておくための出力バッファ部を含むＩ／Ｆ回路部、２０１０はＲＡＭ部を示している。
【００３８】
まず、はじめに図３のフローチャートを用いて、ステップ３００のページ生成についての説明を行なう。図２００１のホストコンピュータなどの外部機器より図２００４のホストＩ／Ｆ部にステップ３０１においてＰＤＬ（ページ記述言語）により画像データが入力されてくる。
【００３９】
ステップ３０２において、印字方式の調査を行なう。印字方式の調査とは、ラスタデータ
をＳｈｉｐｐｉｎｇする場合にＳｈｉｐｐｉｎｇに必要なラスタデータの情報が何かを調査するものである。例えば、カラーデータでバンドがＲＧＢの色空間で作られていたとすると、Ｓｈｉｐｐｉｎｇを行なう場合にはＹＭＣＫの色空間に変換する必要がある。そのため、バンド上のラスタデータはＲＧＢ全ての情報が必要である。そしてＹＭＣＫ色変換後に各色毎にＳｈｉｐｐｉｎｇを行なう。一方カラーデータでバンドがＹＭＣＫの色空間で作られていたとすると、Ｓｈｉｐｐｉｎｇ時のＹＭＣＫの色変換は不要である。そのため、バンド上のラスタデータはＳｈｉｐｐｉｎｇする色の単一の情報のみで済むことになる。そしてＹＭＣＫの各色毎にＳｈｉｐｐｉｎｇを行なう。
【００４０】
この実施形態では、カラーデータの場合で、レンダリング後のバンドがＹＭＣＫ色空間の場合を扱う。
【００４１】
ステップ３０３において、ステップ３０１のＰＤＬを解析し、バンド符号化表現の作成を行なう。ここでいうバンド符号化表現とは、バンド単位に分割された「ビットマップ」、「ランレングス」、「台形」、「ボックス」、「高速境界符合化されたビットマップ」などの描画オブジェクトと背景パターン、および、それらをラスタメモリに描画する際の描画論理の総称である。
【００４２】
次にステップ３０４において、圧縮ページ作成の処理を行なう。圧縮ページ作成処理の詳細については、図６のフローチャートを用いて行なう。
【００４３】
ステップ６０１において、ワークメモリの獲得を行なう。ここでワークメモリとは、被圧縮データを格納するための領域のことである。
【００４４】
次にステップ６０２において、色番号を示すモＰモをモ１モに初期化する。
【００４５】
ただしＰは、整数値で、
１  ＜＝  Ｐ  ＜＝  Ｐ＿ＭＡＸ  を満たすものとする。
【００４６】
ただし、Ｐ＿ＭＡＸは
１  ＜＝  Ｐ＿ＭＡＸ  を満たす整数値である。
【００４７】
この場合のＰの示す値とＹＭＣＫの色空間との組合わせはどのような組み合わせでもよいものとする。この実施形態では、Ｐ＝１  の時はＹ、Ｐ＝２の時はＭ、Ｐ＝３の時はＣ、Ｐ＝４の時はＫとする。また、Ｐ＿ＭＡＸはＹＭＣＫ色空間なので、Ｐ＿ＭＡＸ＝４とする。
【００４８】
次にステップ６０３において、色番号Ｐが
Ｐ  ＜＝  Ｐ＿ＭＡＸ
を満たすかどうかを調査する。
【００４９】
もし、Ｐ＜＝Ｐ＿ＭＡＸ  を満たすなら、ステップ６０４にすすみ、Ｐ＜＝Ｐ＿ＭＡＸを満たさないなら、ステップ６１０にすすむ。
【００５０】
まずＰ＜＝Ｐ＿ＭＡＸ  を満たす場合、すなわちステップ６０４に進んだ場合を扱う。
【００５１】
ステップ６０４において、バンド番号を示すモＮモをモ１モに初期化する。
【００５２】
ただしＮは、整数値で、
１  ＜＝  Ｎ  ＜＝  Ｎ＿ＭＡＸ  を満たすものとする。
【００５３】
ただし、Ｎ＿ＭＡＸは
１  ＜＝  Ｎ＿ＭＡＸ  を満たす整数値である。次にステップ６０５において、バンド番号ＮがＮ  ＜＝  Ｎ＿ＭＡＸ  を満たすかどうかを調査する。
【００５４】
もし、Ｎ＜＝Ｎ＿ＭＡＸ  を満たすなら、ステップ６０６にすすみ、Ｎ＜＝Ｎ＿ＭＡＸを満たさないなら、ステップ６０９にすすむ。
【００５５】
まずＮ＜＝Ｎ＿ＭＡＸ  を満たす場合、すなわちステップ６０６に進んだ場合を扱う。ステップ６０６において、レンダリング処理を行なう。レンダリング処理についての詳細は図５のフローチャートを用いて行なう。
【００５６】
ステップ５０１において、ステップ３０２で作成したバンド符号化表現の構成されているオブジェクト構成（例えば、文字、イメージ、図形など）の種別を解析する。
【００５７】
次にステップ５０２において、図６のステップ６０１で獲得したワークメモリへ図３のステップ３０１のバンド符号化表現をビットマップ化して格納する。ここでは、指定バンドの指定された色のみをレンダリングしてもよいし、全ての色をレンダリングしてもよい。当実施形態では、単色のレンダリングする場合を扱うものとする。
【００５８】
次にステップ５０３にすすみ、ステップ５００のレンダリング処理の処理系が終了し、図６のステップ６０６に戻る。
【００５９】
次にステップ６０７にすすみ、圧縮処理を行なう。ここで圧縮処理とはステップ６０１のワークメモリにステップ６０６でレンダリングしたバンドデータに対して圧縮処理を行い、図２の２０１０のＲＡＭ部の一部に存在する不図示のページメモリへ格納することを指すものとする。ただし、この圧縮時に図３のステップ３０２の印字方式の調査の結果を反映する。この例の場合はカラーデータでかつＹＭＣＫ色空間の描画であるため、Ｓｈｉｐｐｉｎｇ時に必要な情報はバンドの単一情報のみで十分である。なおかつバンド毎に順番にＳｈｉｐｐｉｎｇする方式であるため、バンド毎に独立して圧縮するのでははなく、圧縮時の前のバンドの情報を引き継いで当該バンドも圧縮することで、圧縮効率を向上させる事ができる。圧縮方式によって、データの引き継ぐ情報は異なるが、ここでは特に圧縮方式の例についての説明は省略する。
【００６０】
次にステップ６０８において、バンド番号モＮモを次のバンドメＮ＋１モに更新する。
【００６１】
再びステップ６０５において、モＮ＜＝Ｎ＿ＭＡＸモを満たすかどうか調べる。もし満たすなら、ステップ６０６以下を前記と同様に処理する。もしモＮ＜＝モＮ＿ＭＡＸモを満たさないなら、ステップ６０９にすすむ。
【００６２】
ステップ６０９において、色番号モＰモを次の色番号メＰ＋１モに更新する。
【００６３】
再びステップ６０３において、モＰ＜＝Ｐ＿ＭＡＸモを満たすかどうか調べる。もし満たすなら、ステップ６０４以下を前記と同様に処理する。もしモＰ＜＝モＰ＿ＭＡＸモを満たさないなら、ステップ６１０にすすみ、ステップ６００の圧縮ページ作成の処理系が終了し、図３のステップ３０４に戻る。
【００６４】
次にステップ３０５にすすみ、印字処理を行なう。印字処理の詳細についての説明は図８のフローチャートを用いて行なう。
【００６５】
ステップ９０１において、色番号を示すモＰモをモ１モに初期化する。
【００６６】
ただしＰは、整数値で、
１  ＜＝  Ｐ  ＜＝  Ｐ＿ＭＡＸ  を満たすものとする。
【００６７】
ただし、Ｐ＿ＭＡＸは
１  ＜＝  Ｐ＿ＭＡＸ  を満たす整数値である。
【００６８】
この場合のＰの示す値とＹＭＣＫの色との組合わせはどのような組み合わせでもよいものとする。この実施形態では、Ｐ＝１  の時はＹ、Ｐ＝２の時はＭ、Ｐ＝３の時はＣ、Ｐ＝４の時はＫとする。また、Ｐ＿ＭＡＸはＹＭＣＫ色空間なので、Ｐ＿ＭＡＸ＝４とする。
【００６９】
次にステップ９０２において、色番号Ｐが
Ｐ  ＜＝  Ｐ＿ＭＡＸ
を満たすかどうかを調査する。
【００７０】
もし、Ｐ＜＝Ｐ＿ＭＡＸ  を満たすなら、ステップ９０３にすすみ、Ｐ＜＝Ｐ＿ＭＡＸを満たさないなら、ステップ９０８にすすむ。
【００７１】
まずＰ＜＝Ｐ＿ＭＡＸ  を満たす場合、すなわちステップ９０３にすすんだ場合を説明する。
【００７２】
ステップ９０３において、バンド番号を示すモＮモをモ１モに初期化する。
【００７３】
ただしＮは、整数値で、
１  ＜＝  Ｎ＜＝  Ｎ＿ＭＡＸ  を満たすものとする。
【００７４】
ただし、Ｎ＿ＭＡＸは
１  ＜＝  Ｎ＿ＭＡＸ  を満たす整数値である。
【００７５】
次にステップ９０４において、バンド番号Ｎが
Ｎ  ＜＝  Ｎ＿ＭＡＸ
を満たすかどうかを調査する。
【００７６】
もし、Ｎ＜＝Ｎ＿ＭＡＸ  を満たすなら、ステップ９０５にすすみ、Ｎ＜＝Ｎ＿ＭＡＸを満たさないなら、ステップ９０７にすすむ。
【００７７】
まずＮ＜＝Ｎ＿ＭＡＸ  を満たす場合、すなわちステップ９０５にすすんだ場合を説明する。ステップ９０５において、Ｎバンド色番号ＰのＳｈｉｐｐｉｎｇを行なう。ここでＳｈｉｐｐｉｎｇとは、バンドデータをビデオ信号に変換して図２の２０１１部のエンジン部へ送信することである。さらに図４の圧縮ページ作成処理において、既にこのページは圧縮されているので、伸長する必要がある。ここでは、伸長しながら同時にＳｈｉｐｐｉｎｇが可能なものとする。この際に図３のステップ３０４では当該バンド（Ｎ，色Ｐ）の前のバンド（Ｎ−１，色Ｐ）のバンドの圧縮情報を引き継ぎ、当該バンド（Ｎ，色Ｐ）の次のバンド（Ｎ＋１，色Ｐ）に圧縮情報を引き継いでいるので、伸長時も同様に当該バンド（Ｎ，色Ｐ）の前のバンド（Ｎ−１，色Ｐ）のバンドの伸長情報を引き継ぎ、当該バンド（Ｎ，色Ｐ）の次のバンド（Ｎ＋１，色Ｐ）に伸長情報を引き継ぐことになる。
【００７８】
次にステップ９０６にすすみ、バンド番号モＮモを次のバンド番号モＮ＋１モに更新し、ステップ９０４へ戻る。
【００７９】
再びステップ９０４において、バンド番号Ｎが
Ｎ  ＜＝  Ｎ＿ＭＡＸ
を満たすかどうかを調査する。
【００８０】
もし、Ｎ＜＝Ｎ＿ＭＡＸ  を満たすなら、前記と同様にステップ９０５以下の処理を行なう。逆にＮ＜＝Ｎ＿ＭＡＸを満たさないなら、ステップ９０７にすすむ。
【００８１】
ステップ９０７において、色番号モＰモを次の色番号モＰ＋１モに更新し、ステップ９０２へ戻る。
【００８２】
再びステップ９０２において、色番号Ｐが
Ｐ  ＜＝  Ｐ＿ＭＡＸ
を満たすかどうかを調査する。
【００８３】
もし、Ｐ＜＝Ｐ＿ＭＡＸ  を満たすなら、前記と同様にステップ９０３以下の処理を行なう。逆にＰ＜＝Ｐ＿ＭＡＸを満たさないなら、ステップ９０８にすすみ、ステップ９００の印字処理の処理系を終了し、図３のステップ３０５に戻る。
ステップ３０６にすすみ、ステップ３００のページ生成の処理系を終了する。
【００８４】
（他の実施形態２）
図１は、本実施形態に適用されるレーザビームプリンタ（以下、ＬＢＰと略す）の内部構造を示す断面図で、このＬＢＰは不図示のデータ源から文字パターンの登録や定型書式（フォームデータ）などの登録が行なえる。同図において、１０００はＬＢＰ本体であり、外部に接続されているホストコンピュータ（図２の２００１）から供給される文字情報（文字コード）やフォーム情報あるいはマクロ命令などを入力して記憶するとともに、それらの情報に従って対応する文字パターンやフォームパターンなどを作成し、記録媒体である記録紙上に像を形成する。１０１２は操作のためのスイッチおよびＬＥＤ表示器などが配されている操作パネル、１００１はＬＢＰ１０００全体の制御およびホストコンピュータから供給される文字情報などを解析するプリンタ制御ユニットである。この制御ユニット１００１は、主に文字情報を対応する文字パターンのビデオ信号に変換してレーザドライバ１００２に出力する。レーザドライバ１００２は半導体レーザ１００３を駆動するための回路であり、入力されたビデオ信号に応じて半導体レーザ１００３から発射されるレーザ光１００４をオンオフ切り替えする。レーザ１００４は回転多面鏡１００５で左右方向に振られ静電ドラム１００６上を走査する。これにより、静電ドラム１００６上には文字パターンの静電潜像が形成される。この潜像は、静電ドラム１００６周囲の現像ユニット１００７により現像された後、記録紙に転送される。この記録紙にはカットシートを用い、カットシート記録紙はＬＢＰ１０００に装着した用紙カセット１００８に収納され、給紙ローラ１００９および搬送ローラ１０１０と１０１１とにより装置内に取り込まれて、静電ドラム１００６に供給される。
【００８５】
図２は、２００１はホストコンピュタなどの外部機器を示し、２００２はプリンタコントローラ部全体を示し、２００３はアドレスデータバスを示し、２００４はバッファ部を含むホストＩ／Ｆ、２００５はプリンタコントローラ部を制御するＣＰＵ、２００６はコントローラ制御などを行なうプログラムの格納されているＲＯＭ部、２００７はＣＰＵにより制御されるＤＭＡ部、２００８はパネル部、２００９は２０１１のエンジンに送るためのデータを格納しておくための出力バッファ部を含むＩ／Ｆ回路部、２０１０はＲＡＭ部を示している。
【００８６】
まず、はじめに図３のフローチャートを用いて、ステップ３００のページ生成についての説明を行なう。図２００１のホストコンピュータなどの外部機器より図２００４のホストＩ／Ｆ部にステップ３０１においてＰＤＬ（ページ記述言語）により画像データが入力されてくる。
【００８７】
ステップ３０２において、印字方式の調査を行なう。印字方式の調査とは、ラスタデータ
をＳｈｉｐｐｉｎｇする場合にＳｈｉｐｐｉｎｇに必要なラスタデータの情報が何かを調査するものである。例えば、カラーデータでバンドがＲＧＢの色空間で作られていたとすると、Ｓｈｉｐｐｉｎｇを行なう場合にはＹＭＣＫの色空間に変換する必要がある。そのため、バンド上のラスタデータはＲＧＢ全ての情報が必要である。そしてＹＭＣＫ色変換後に各色毎にＳｈｉｐｐｉｎｇを行なう。一方カラーデータでバンドがＹＭＣＫの色空間で作られていたとすると、Ｓｈｉｐｐｉｎｇ時のＹＭＣＫの色変換は不要である。そのため、バンド上のラスタデータはＳｈｉｐｐｉｎｇする色の単一の情報のみで済むことになる。そしてＹＭＣＫの各色毎にＳｈｉｐｐｉｎｇを行なう。
【００８８】
この実施形態では、カラーデータの場合で、レンダリング後のバンドがＲＧＢ色空間の場合を扱う。
【００８９】
ステップ３０３において、ステップ３０１のＰＤＬを解析し、バンド符号化表現の作成を行なう。ここでいうバンド符号化表現とは、バンド単位に分割された「ビットマップ」、「ランレングス」、「台形」、「ボックス」、「高速境界符合化されたビットマップ」などの描画オブジェクトと背景パターン、および、それらをラスタメモリに描画する際の描画論理の総称である。
【００９０】
次にステップ３０４において、圧縮ページ作成の処理を行なう。圧縮ページ作成処理の詳細については、図７のフローチャートを用いて行なう。
【００９１】
ステップ７０１において、ワークメモリの獲得を行なう。ここでワークメモリとは、被圧縮データ  を格納するための領域のことである。
【００９２】
次にステップ７０２において、バンド番号を示すモＮモをモ１モに初期化する。
ただしＮは、整数値で、
１  ＜＝  Ｎ  ＜＝  Ｎ＿ＭＡＸ  を満たすものとする。
【００９３】
ただし、Ｎ＿ＭＡＸは
１  ＜＝  Ｎ＿ＭＡＸ  を満たす整数値である。次にステップ７０３において、バンド番号ＮがＮ  ＜＝  Ｎ＿ＭＡＸ  を満たすかどうかを調査する。
【００９４】
もし、Ｎ＜＝Ｎ＿ＭＡＸ  を満たすなら、ステップ７０４にすすみ、Ｎ＜＝Ｎ＿ＭＡＸを満たさないなら、ステップ７１０にすすむ。
【００９５】
まずＮ＜＝Ｎ＿ＭＡＸ  を満たす場合、すなわちステップ７０４に進んだ場合を扱う。
【００９６】
次にステップ７０４において、色番号を示すモＰモをモ１モに初期化する。
【００９７】
ただしＰは、整数値で、
１  ＜＝  Ｐ  ＜＝  Ｐ＿ＭＡＸ  を満たすものとする。
【００９８】
ただし、Ｐ＿ＭＡＸは
１  ＜＝  Ｐ＿ＭＡＸ  を満たす整数値である。
【００９９】
この場合のＰの示す値とＲＧＢの色空間との組合わせはどのような組み合わせでもよいものとする。この実施形態では、Ｐ＝１  の時はＲ、Ｐ＝２の時はＢ、Ｐ＝３の時はＧとする。また、Ｐ＿ＭＡＸはＲＧＢ色空間なので、Ｐ＿ＭＡＸ＝３とする。
【０１００】
次にステップ７０５において、色番号Ｐが
Ｐ  ＜＝  Ｐ＿ＭＡＸ
を満たすかどうかを調査する。
【０１０１】
もし、Ｐ＜＝Ｐ＿ＭＡＸ  を満たすなら、ステップ７０６にすすみ、Ｐ＜＝Ｐ＿ＭＡＸを満たさないなら、ステップ７１０にすすむ。
【０１０２】
まずＰ＜＝Ｐ＿ＭＡＸ  を満たす場合、すなわちステップ７０６に進んだ場合を扱う。
【０１０３】
ステップ７０６において、レンダリング処理を行なう。レンダリング処理についての詳細は図５のフローチャートを用いて行なう。
【０１０４】
ステップ５０１において、ステップ３０２で作成したバンド符号化表現の構成されているオブジェクト構成（例えば、文字、イメージ、図形など）の種別を解析する。
【０１０５】
次にステップ５０２において、図７のステップ７０１で獲得したワークメモリへ図３のステップ３０１のバンド符号化表現をビットマップ化して格納する。ここでは、指定バンドの指定された色のみをレンダリングしてもよいし、全ての色をレンダリングしてもよい。当実施形態では、Ｓｈｉｐｐｉｎｇ時に全色の情報が必要となるため、全色をレンダリングするものとする。
【０１０６】
次にステップ５０３にすすみ、ステップ５００のレンダリング処理の処理系が終了し、図７のステップ７０６に戻る。
【０１０７】
次にステップ７０７にすすみ、圧縮処理を行なう。ここで圧縮処理とはステップ７０１のワークメモリにステップ７０６でレンダリングしたバンドデータに対して圧縮処理を行い、図２の２０１０のＲＡＭ部の一部に存在する不図示のページメモリへ格納することを指すものとする。ただし、この圧縮時に図３のステップ３０２の印字方式の調査の結果を反映する。この例の場合はカラーデータでかつＲＧＢ色空間の描画であり、且つＳｈｉｐｐｉｎｇ時にＹＭＣＫ色空間への変換が必要なため、必要となる情報はバンドの全色の情報である。なおかつバンド毎に順番にＳｈｉｐｐｉｎｇする方式であるため、バンド毎に独立して圧縮するのでははなく、圧縮時の前のバンドの情報を引き継いで当該バンドも圧縮することで、圧縮効率を向上させる事ができる。圧縮方式によって、データの引き継ぐ情報は異なるが、ここでは特に圧縮方式の例についての説明は省略する。
【０１０８】
次にステップ７０８において、バンド番号モＰモ  を  次のバンドメＰ＋１モに更新する。
【０１０９】
再びステップ７０５において、モＰ＜＝Ｐ＿ＭＡＸモを満たすかどうか調べる。もし満たすなら、ステップ７０６以下を前記と同様に処理する。もしモＰ＜＝モＰ＿ＭＡＸモを満たさないなら、ステップ７０９にすすむ。
【０１１０】
ステップ７０９において、バンド番号モＮモ  を  次の色番号メＮ＋１モに更新する。
【０１１１】
再びステップ７０３において、モＮ＜＝Ｎ＿ＭＡＸモを満たすかどうか調べる。もし満たすなら、ステップ７０４以下を前記と同様に処理する。もしモＮ＜＝Ｎ＿ＭＡＸモを満たさないなら、ステップ７１０にすすみ、ステップ７００の圧縮ページ作成の処理系が終了し、図３のステップ３０４に戻る。
【０１１２】
次にステップ３０５にすすみ、印字処理を行なう。印字処理の詳細についての説明は図１０のフローチャートを用いて行なう。
【０１１３】
ステップ１００１において、バンド番号を示すモＮモをモ１モに初期化する。ただしＮは、整数値で、
１  ＜＝  Ｎ＜＝  Ｎ＿ＭＡＸ  を満たすものとする。
【０１１４】
ただし、Ｎ＿ＭＡＸは
１  ＜＝  Ｎ＿ＭＡＸ  を満たす整数値である。次にステップ１００２において、バンド番号ＮがＮ  ＜＝  Ｎ＿ＭＡＸ  を満たすかどうかを調査する。
【０１１５】
もし、Ｎ＜＝Ｎ＿ＭＡＸ  を満たすなら、ステップ１００３にすすみ、Ｎ＜＝Ｎ＿ＭＡＸを満たさないなら、ステップ１００８にすすむ。
【０１１６】
まずＮ＜＝Ｎ＿ＭＡＸ  を満たす場合、すなわちステップ１００３にすすんだ場合を説明する。
【０１１７】
ステップ１００３において、色番号を示すモＰモをモ１モに初期化する。
【０１１８】
ただしＰは、整数値で、
１  ＜＝  Ｐ  ＜＝  Ｐ＿ＭＡＸ  を満たすものとする。
【０１１９】
ただし、Ｐ＿ＭＡＸは
１  ＜＝  Ｐ＿ＭＡＸ  を満たす整数値である。
【０１２０】
この場合のＰの示す値とＲＧＢの色との組合わせはどのような組み合わせでもよいものとする。この実施形態では、Ｐ＝１  の時はＲ、Ｐ＝２の時はＧ、Ｐ＝３の時はＢとする。また、Ｐ＿ＭＡＸはＲＧＢ色空間なので、Ｐ＿ＭＡＸ＝３とする。
【０１２１】
次にステップ１００４において、色番号Ｐが
Ｐ  ＜＝  Ｐ＿ＭＡＸ
を満たすかどうかを調査する。
【０１２２】
もし、Ｐ＜＝Ｐ＿ＭＡＸ  を満たすなら、ステップ１００５にすすみ、Ｐ＜＝Ｐ＿ＭＡＸを満たさないなら、ステップ１００７にすすむ。
【０１２３】
まずＰ＜＝Ｐ＿ＭＡＸ  を満たす場合、すなわちステップ１００５にすすんだ場合を説明する。
【０１２４】
ステップ１００５において、Ｎバンド色番号ＰのＳｈｉｐｐｉｎｇを行なう。ここでＳｈｉｐｐｉｎｇとは、バンドデータをビデオ信号に変換して図２の２０１１部のエンジン部へ送信することである。さらに図７の圧縮ページ作成処理において、既にこのページは圧縮されているので、伸長する必要がある。ここでは、伸長しながら同時にＳｈｉｐｐｉｎｇが可能なものとする。この際に図３のステップ３０４では当該バンド（Ｎ，色Ｐ）の前のバンド（Ｎ−１，色Ｐ）のバンドの圧縮情報を引き継ぎ、当該バンド（Ｎ，色Ｐ）の次のバンド（Ｎ＋１，色Ｐ）に圧縮情報を引き継いでいるので、伸長時も同様に当該バンド（Ｎ，色Ｐ）の前のバンド（Ｎ−１，色Ｐ）のバンドの伸長情報を引き継ぎ、当該バンド（Ｎ，色Ｐ）の次のバンド（Ｎ＋１，色Ｐ）に伸長情報を引き継ぐことになる。さらに伸長と同時に不図示の色変換処理において、ＲＧＢ色空間からＹＭＣＫ色空間への色変換を行なうものとする。なお、色変換の詳細については省略する。
【０１２５】
次にステップ１００６にすすみ、色番号モＰモを次の色番号モＰ＋１モに更新し、ステップ１００４へ戻る。
【０１２６】
再びステップ１００４において、色番号Ｐが
Ｐ  ＜＝  Ｐ＿ＭＡＸ
を満たすかどうかを調査する。
【０１２７】
もし、Ｐ＜＝Ｐ＿ＭＡＸ  を満たすなら、前記と同様にステップ１００５以下の処理を行なう。逆にＰ＜＝Ｐ＿ＭＡＸを満たさないなら、ステップ１００７にすすむ。
【０１２８】
ステップ１００７において、バンド番号モＮモを次のバンド番号モＮ＋１モに更新し、ステップ１００２へ戻る。
【０１２９】
再びステップ１００２において、バンド番号Ｎが
Ｎ  ＜＝  Ｎ＿ＭＡＸ
を満たすかどうかを調査する。
【０１３０】
もし、Ｎ＜＝Ｎ＿ＭＡＸ  を満たすなら、前記と同様にステップ１００３以下の処理を行なう。逆にＮ＜＝Ｎ＿ＭＡＸを満たさないなら、ステップ１００８にすすみ、ステップ１０００の印字処理の処理系を終了し、図３のステップ３０５に戻る。
【０１３１】
ステップ３０６にすすみ、ステップ３００のページ生成の処理系を終了する。
【０１３２】
（他の実施形態３）
上記実施形態では、レンダリングされるバンドの色空間がＹＭＣＫおよびＲＧＢの場合を扱ったがそれ以外の色空間であっても構わない。
【０１３３】
（他の実施形態４）
上記実施形態では、レンダリングされるバンドがカラーデータの場合、色空間のコンポーネント数が３つあるいは４つの場合を扱ったがそれ以外の場合であっても構わない。
【０１３４】
（他の実施形態５）
上記実施形態では、レンダリングされるバンドがカラーデータの場合で、レンダリング後の色空間から色変換を行い、その色空間に対して圧縮を行った場合であっても構わない。
【０１３５】
（他の実施形態６）
上記実施形態では、レンダリングされるバンドがカラーデータの場合、各コンポーネント毎に圧縮処理を行っていたが、まとめて全ての色に対して圧縮処理を行なう場合であっても構わない。
【０１３６】
（その他の実施形態７）
上記実施形態では、ＰＤＬによるレンダリング後の処理について扱ったが、スキャナ等で読み取った画像に対して適用しても構わない。
【０１３７】
（他の実施形態８）
上記実施形態では、ＰＤＬによる印刷装置について扱ったが、それ以外の画像処理装置であっても構わない。
【０１３８】
【発明の効果】
以上説明したように、本発明によれば、ラスタデータをバンド単位で符号化する場合でも、印刷装置のＳｈｉｐｐｉｎｇ時の制御方式に応じて、ラスタデータのバンド間の情報を引き継ぐように符号化することで、前記ラスタデータの符号化率を高めることができる。
【図面の簡単な説明】
【図１】印刷装置の内部構造を示す段面図。
【図２】印刷装置のブロック図。
【図３】処理の流れを示すフローチャート。
【図４】処理の流れを示すフローチャート。
【図５】処理の流れを示すフローチャート。
【図６】処理の流れを示すフローチャート。
【図７】処理の流れを示すフローチャート。
【図８】処理の流れを示すフローチャート。
【図９】処理の流れを示すフローチャート。
【図１０】処理の流れを示すフローチャート。
【符号の説明】
１０００  ＬＢＰ本体
１００１  プリンタ制御ユニット
１００２  レーザドライバ
１００３  半導体レーザ
１００４  レーザ光
１００５  回転多面鏡
１００６  静電ドラ厶
１００７  現像ユニット
１００８  用紙カセット
１００９  給紙ローラ
１０１０  搬送ローラーザドライバ
２００１  外部装置
２００２  プリンタコントローラ部
２００３  アドレス・データバス
２００４  ホストＩ／Ｆ
２００５  プリンタコントローラ部制御ＣＰＵ
２００６  ＲＯＭ部
２００７  ＤＭＡ部
２００８  パネル部
２００９  Ｉ／Ｆ回路部
２０１０  ＲＡＭ部
２０１１  エンジン部導体レーザ
【図１】
2005041066.tif 000003
【図２】
2005041066.tif 000004
【図３】
2005041066.tif 000005
【図４】
2005041066.tif 000006
【図５】
2005041066.tif 000007
【図６】
2005041066.tif 000008
【図７】
2005041066.tif 000009
【図８】
2005041066.tif 000010
【図９】
2005041066.tif 000011
【図１０】
2005041066.tif 000012