(57)【要約】      （修正有）【課題】フレーム方式の画像メモリを使用することなく、描画画像が連続する同色区間を色パレット情報に基づいて出現順に記憶し、少ないメモリ容量で高速印刷を可能とする。【解決手段】主走査方向１ライン毎に連続する同一色の画素データを検出し、該同一色の色情報に対応する加法混色の色データ、及び減法混色の印刷色データをパレット情報として前記第１の記憶手段に登録する第１の登録処理手段と、連続する同一色の開始位置、終了位置、及び第１の記憶手段に登録されたパレット情報を、第２の記憶手段に区間情報として登録する第２の登録処理手段と、区間情報が登録された副走査方向に連続する複数のラインの最大位置と最小位置を登録する第３の登録処理手段と、副走査方向の最小位置のラインに登録された区間情報から最大位置のラインに登録された区間情報を順次読み出し、描画データに変換して記録媒体に印刷を行う印刷処理手段とを有する。【選択図】図４
2008302596.tif 000002
【特許請求の範囲】
【請求項１】
加法混色の色データに対応する減法混色の印刷色データを記憶する第１の記憶手段と、
主走査方向１ライン毎に連続する同一色の画素データの印刷情報を記憶する第２の記憶手段と、
前記主走査方向１ライン毎に連続する同一色の画素データを検出し、該同一色の色情報に対応する加法混色の色データ、及び減法混色の印刷色データをパレット情報として前記第１の記憶手段に登録する第１の登録処理手段と、
前記連続する同一色の主走査方向に対する開始位置、終了位置、及び前記第１の記憶手段に登録されたパレット情報を、前記第２の記憶手段に区間情報として登録する第２の登録処理手段と、
前記区間情報が登録された副走査方向に連続する複数のラインの最大位置と最小位置を登録する第３の登録処理手段と、
前記副走査方向の最小位置のラインに登録された前記区間情報から最大位置のラインに登録された前記区間情報を順次読み出し、描画データに変換して印刷処理を行う印刷処理手段と、
を有することを特徴とする印刷装置。
【請求項２】
前記第２の記憶手段に登録される区間情報は、主走査方向１ラインに対して複数登録され、前記印刷処理手段は該主走査方向１ラインの中で最も後に登録された区間情報から順次読み出し、描画データに変換することを特徴とする請求項１記載の印刷装置。
【請求項３】
前記複数の区間情報は、前記第２の記憶手段に設定された区間情報ポインタによってリンクされたメモリ領域に登録されていることを特徴とする請求項１、又は２記載の印刷装置。
【請求項４】
前記印刷処理手段が最も後に登録された区間情報から順次読み出し、描画データに変換する際、処理済みピクセル情報が記録されたレジスタを使用することを特徴とする請求項２記載の印刷装置。
【請求項５】
前記第１の記憶手段は色パレットテーブルであり、前記第２の記憶手段は区間管理テーブルであることを特徴とする請求項１、２、３、又は４記載の印刷装置。
【請求項６】
加法混色の色データに対応する減法混色の印刷色データを記憶する第１の記憶手段と、主走査方向１ライン毎に連続する同一色の画素データの描画情報を記憶する第２の記憶手段とを有する印刷装置に使用される印刷方法であって、
前記主走査方向１ライン毎に連続する同一色の画素データを検出し、該同一色の色情報に対応する加法混色の色データ、及び減法混色の印刷色データをパレット情報として前記第１の記憶手段に登録する第１の登録処理と、
前記連続する同一色の開始位置、終了位置、及び前記第１の記憶手段に登録されたパレット情報を、前記第２の記憶手段に区間情報として登録する第２の登録処理と、
前記区間情報が登録された副走査方向に連続する複数のラインの最大位置と最小位置を登録する第３の登録処理と、
前記副走査方向の最小位置のラインに登録された前記区間情報から最大位置のラインに登録された前記区間情報を順次読み出し、描画データに変換して記録媒体に印刷を行う印刷処理と、
を行うことを特徴とする印刷方法。
【請求項７】
加法混色の色データに対応する減法混色の印刷色データを記憶する第１の記憶手段と、主走査方向１ライン毎に連続する同一色の画素データの描画情報を記憶する第２の記憶手段とを有する印刷装置に使用されるプログラムであって、
前記主走査方向１ライン毎に連続する同一色の画素データを検出し、該同一色の色情報に対応する加法混色の色データ、及び減法混色の印刷色データをパレット情報として前記第１の記憶手段に登録する第１の登録処理と、
前記連続する同一色の開始位置、終了位置、及び前記第１の記憶手段に登録されたパレット情報を、前記第２の記憶手段に区間情報として登録する第２の登録処理と、
前記区間情報が登録された副走査方向に連続する複数のラインの最大位置と最小位置を登録する第３の登録処理と、
前記副走査方向の最小位置のラインに登録された前記区間情報から最大位置のラインに登録された前記区間情報を順次読み出し、描画データに変換して記録媒体に印刷を行う印刷処理と、
を少なくとも実行することを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はプリンタ装置等の印刷装置に係り、特に印刷データを描画処理し、記録媒体に印刷を行う印刷装置に関する。
【背景技術】
【０００２】
従来の印刷装置は、パーソナルコンピュータ（ＰＣ）等のホスト機器から供給された印刷データを受信し、当該印刷データの描画処理を行ってフレーム方式の画像メモリに展開している。この画像メモリとしては、描画画像１ピクセルに対して、例えばＲＧＢ２４ビット、ＣＭＹＫ３２ビット、又はＣＭＹＫディザ（１/２/４ビット等）のフレーム方式の画像メモリを使用している。
尚、特許文献１は受信データがフルカラーデータか否か、色数が多いか否かによってフルカラーデータフォーマット、又はパレットカラーフォーマットを使用して印刷データの受信処理を行い、印刷速度を向上させる発明である。
【特許文献１】特開２００６−１２７３５１号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかしながら、従来のフレーム方式の画像メモリでは、印刷データによっては非画像領域であるメモリも含むため、例え圧縮処理しても高解像度の印刷装置では大容量のメモリが必要となる。このため、従来のフレーム方式の画像メモリでは、比較的連続した同色区間が多く、使用する色が少ない、例えば帳票印刷などでも描画画像の作成には多大なメモリが必要となる。
【０００４】
また、例えば従来の加法混色であるＲＧＢ２４ビット、減法混色であるＣＭＹＫ３２ビットのフレーム方式の画像メモリの場合、ＣＭＹＫへの変換後の非画像領域が白色であるか、又は透明であるかの判断が付き難く、煩雑な処理が必要になる。
さらに、前述の特許文献１において、パレットカラーフォーマットを使用することが記載されているが、具体的な記載はない。
【０００５】
そこで、本発明はフレーム方式の画像メモリを使用することなく、描画画像が連続する同色区間を色パレット情報に基づいて出現順に記憶し、少ないメモリ容量で高速印刷を可能とする印刷装置を提供するものである。
【課題を解決するための手段】
【０００６】
上記課題は第１の発明によれば、加法混色の色データに対応する減法混色の印刷色データを記憶する第１の記憶手段と、主走査方向１ライン毎に連続する同一色の画素データの印刷情報を記憶する第２の記憶手段と、前記主走査方向１ライン毎に連続する同一色の画素データを検出し、該同一色の色情報に対応する加法混色の色データ、及び減法混色の印刷色データをパレット情報として前記第１の記憶手段に登録する第１の登録処理手段と、前記連続する同一色の開始位置、終了位置、及び前記第１の記憶手段に登録されたパレット情報を、前記第２の記憶手段に区間情報として登録する第２の登録処理手段と、前記区間情報が登録された副走査方向に連続する複数のラインの最大位置と最小位置を登録する第３の登録処理手段と、前記副走査方向の最小位置のラインに登録された前記区間情報から最大位置のラインに登録された前記区間情報を順次読み出し、描画データに変換して記録媒体に印刷を行う印刷処理手段とを有する印刷装置を提供することによって達成できる。
【０００７】
上記課題は第２の発明によれば、前記第２の記憶手段に登録される区間情報は、主走査方向１ラインに複数登録され、前記印刷処理手段は該主走査方向１ラインの中で最も後に登録された区間情報から順次読み出し、描画データに変換する印刷装置を提供することによって達成できる。
【０００８】
上記課題は第３の発明によれば、前記複数の区間情報は、前記第２の記憶手段に設定された区間情報ポインタによってリンクされたメモリ領域に登録されている印刷装置を提供することによって達成できる。
【０００９】
上記課題は第４の発明によれば、前記印刷処理手段が最も後に登録された区間情報から順次読み出し、描画データに変換する際、処理済みピクセル情報が記録されたレジスタを使用する印刷装置を提供することによって達成できる。
上記課題は第５の発明によれば、前記第１の記憶手段は色パレットテーブルであり、前記第２の記憶手段は区間管理テーブルである印刷装置を提供することによって達成できる。
【００１０】
上記課題は第６の発明によれば、加法混色の色データに対応する減法混色の印刷色データを記憶する第１の記憶手段と、主走査方向１ライン毎に連続する同一色の画素データの描画情報を記憶する第２の記憶手段とを有する印刷装置に使用される印刷方法であって、前記主走査方向１ライン毎に連続する同一色の画素データを検出し、該同一色の色情報に対応する加法混色の色データ、及び減法混色の印刷色データをパレット情報として前記第１の記憶手段に登録する第１の登録処理と、前記連続する同一色の開始位置、終了位置、及び前記第１の記憶手段に登録されたパレット情報を、前記第２の記憶手段に区間情報として登録する第２の登録処理と、前記区間情報が登録された副走査方向に連続する複数のラインの最大位置と最小位置を登録する第３の登録処理と、前記副走査方向の最小位置のラインに登録された前記区間情報から最大位置のラインに登録された前記区間情報を順次読み出し、描画データに変換して記録媒体に印刷を行う印刷方法を提供することによって達成できる。
【００１１】
上記課題は第７の発明によれば、加法混色の色データに対応する減法混色の印刷色データを記憶する第１の記憶手段と、主走査方向１ライン毎に連続する同一色の画素データの描画情報を記憶する第２の記憶手段とを有する印刷装置に使用されるプログラムであって、前記主走査方向１ライン毎に連続する同一色の画素データを検出し、該同一色の色情報に対応する加法混色の色データ、及び減法混色の印刷色データをパレット情報として前記第１の記憶手段に登録する第１の登録処理と、前記連続する同一色の開始位置、終了位置、及び前記第１の記憶手段に登録されたパレット情報を、前記第２の記憶手段に区間情報として登録する第２の登録処理と、前記区間情報が登録された副走査方向に連続する複数のラインの最大位置と最小位置を登録する第３の登録処理と、前記副走査方向の最小位置のラインに登録された前記区間情報から最大位置のラインに登録された前記区間情報を順次読み出し、描画データに変換して記録媒体に印刷を行う印刷処理とを、少なくとも実行するプログラムを提供することによって達成できる。
【発明の効果】
【００１２】
上記課題の解決手段によれば、フレーム方式の高容量の画像メモリを使用することなく、高解像度の印刷データの印刷処理を行うことができる。
また、第２の記憶手段（区間管理テーブル）に登録された印刷データを展開する際、最も後に登録された区間情報のデータから描画情報に変換することによって、同じピクセルに対する複数回のアクセスを無くし、効率よく印刷処理を行うことができる。
【発明を実施するための最良の形態】
【００１３】
以下、本発明の実施の形態を図面を参照しながら説明する。
【００１４】
図１は、本発明の実施形態を説明する印刷装置のシステム構成図である。
尚、本例で使用する印刷装置は、印刷機能に加えて、スキャナ機能やファクシミリ機能、複写機能等を持つ複合機（以下、ＭＦＰ（多機能印刷装置・マルチファンクションプリンタ）で示す）であり、以後このＭＦＰを使用して説明する。
【００１５】
ＭＦＰ１は、スキャナ部２、ＭＦＰ制御部３、プリンタ部４で構成されている。スキャナ部２は読取機構部２ａを有し、読取機構部２ａの駆動により原稿台に載置された原稿画像が読み取られ、ＭＦＰ制御部３に原稿データが送信される。
【００１６】
ＭＦＰ制御部３は、ＭＦＰメイン部５、読取機構制御部６、表示操作制御部７、ＦＡＸ通信制御部８、ＬＡＮ通信制御部９、インターネット通信制御部１０、ＩＣカード装置制御部１１、記憶装置制御部１２、及び記憶装置（ＨＤＤ）１３で構成されている。
【００１７】
読取機構制御部６は前述のスキャナ部２に設けられた読取機構部２ａの機構制御を行い、スキャナ部２で読み取った原稿データをＭＦＰ制御部５に送る。
【００１８】
表示操作制御部７は、表示操作部１５に設けられたキー等の操作に基づく操作信号をＭＦＰメイン部５に出力する。また、ＭＦＰメイン部５から出力される表示データを表示操作部１５に表示する。さらに、記憶装置制御部１２は、記憶装置（ＨＤＤ）１３へのデータ書き込み、及び記憶装置（ＨＤＤ）１３に記憶されたデータの読み出し制御を行う。
【００１９】
この記憶装置（ＨＤＤ）１３には後述する色パレットテーブルや、区間管理テーブル等が設けられ、ＭＦＰメイン部５及び記憶装置制御部１２の制御によってＲＧＢ形式の印刷データが描画データに変換され、上記テーブルに登録される。
また、ＬＡＮ通信制御部９は、本例で使用するＭＦＰ１をＬＡＮに接続するためのインターフェイスであり、クライアントＰＣ等との通信に使用され、例えばこのクライアントＰＣから印刷データが供給される。
【００２０】
また、ＦＡＸ通信制御部８は、ファクシミリデータの送受信制御を行う。また、インターネット通信制御部１０は、例えばＴＣＰ/ＩＰ（transmission control protocol/internetprotocol）によってパケット通信を行う。さらに、ＩＣカード装置制御部１１はＩＣカードリーダ１６との間のインターフェイスであり、例えば親展印刷における認証に使用される。
【００２１】
一方、プリンタ部４はＰＰＲ制御部１７、印刷機構部１８、及び給紙装置１９で構成され、給紙装置１９から搬出された記録媒体にＰＰＲ制御部１７の制御に基づいて印刷処理が行われ、印刷結果は不図示の排紙部に出力される。
【００２２】
図２は上記記憶装置（ＨＤＤ）１３に設けられる色パレットテーブル、区間管理テーブル、及び処理済みピクセル情報の構成を説明する図である。先ず、同図（ａ）は色パレットテーブルの構成を説明する図である。色パレットテーブルは、パレットの登録数を示すパレット番号と、当該パレット番号に対応するＲＧＢ値、及びＣＭＹＫ値のデータを記録する。
【００２３】
具体的には、８ビット構成のＲ（赤）値、Ｇ（緑）値、Ｂ（青）値と、同じく８ビット構成のＣ（シアン）値、Ｍ（マゼンタ）値、Ｙ（イエロー）、及びＫ（ブラック）値が登録される。同図（ａ）に示す例では、パレット番号０（以下、パレット０で示す、他のパレット番号についても同様）には、Ｒ０、Ｇ０、Ｂ０、Ｃ０、Ｍ０、Ｙ０、Ｋ０が登録され、パレット１には、Ｒ１、Ｇ１、Ｂ１、Ｃ１、Ｍ１、Ｙ１、Ｋ１が登録され、以下同図（ａ）に示す通りである。
【００２４】
また、同図（ｂ）に示す区間管理テーブル２１は、印刷装置の副走査方向（Ｙ方向）に１ピクセル単位で描画データを管理するテーブルであり、Ｙ方向の登録最小座標を記憶する登録最小Ｙ座標記憶エリア２１ａ、及びＹ方向の登録最大座標を記憶する登録最大Ｙ座標記憶エリア２１ｂで設定されるエリア間の描画データを登録する。
【００２５】
区間管理テーブル２１は、区間数、最小Ｘ座標、最大Ｘ座標、区間情報ポインタで構成されている。また、各区間情報は、各々の連続同色区間の開始Ｘピクセル（開始Ｘ座標）、終了Ｘピクセル（終了Ｘ座標）、及び区間色を示すパレット番号で構成されている。
一方、同図（ｃ）に示す処理済みピクセル情報は、後述するＣＭＹＫディザ値への変換時に該当ピクセルが既に変換処理済みであるか否かを示す情報を記録する。
【００２６】
以上の構成において、以下に本例の処理動作を説明する。
【００２７】
前述のように、例えばクライアントＰＣからＬＡＮ通信制御部９を介して印刷データがＭＦＰ１に入力すると、ＭＦＰメイン部５は印刷データを受信バッファに格納し、所定量の印刷データが格納されると描画データへの展開処理を行う。
【００２８】
この場合、先ず図３に示すフローチャートに従って、前述の登録パレット数記憶エリア２０ａを初期化する（“０”をセットする）（ステップ（以下、Ｓで示す）１）。次に、登録最小Ｙ座標記憶エリア２１ａ、及び登録最大Ｙ座標記憶エリア２１ｂの初期化処理を行う（Ｓ２、Ｓ３）。具体的には、登録最小Ｙ座標記憶エリア２１ａに最大Ｙ座標の数値である、例えば“４０００”（４０００ラインに対応）をセットし、登録最大Ｙ座標記憶エリア２１ｂに“０”をセットする。
【００２９】
次に、区間管理テーブル２１内の各区間数を初期化する（Ｓ４）。具体的には、区間数の記憶エリアのみならず、最小Ｘ座標、最大Ｘ座標の記憶エリアにも“０”をセットし、区間ポインタの記憶エリアをＮＵＬＬとする。
【００３０】
次に、描画情報の登録処理を行う。この処理を説明する図が、図４及び図５に示すフローチャートである。
【００３１】
先ず、図４に示すフローチャートに従って、受信バッファから読み出した印刷データが連続する色データである場合、区間管理テーブル２１のＹ座標との比較処理を行う（Ｓ５）。具体的には、読み出した加法混色の印刷データ（ＲＧＢの印刷データ）を書き込む区間管理テーブル２１のＹ座標と、前記登録最小Ｙ座標記憶エリア２１ａと登録最大Ｙ座標記憶エリア２１ｂとの比較処理を行う。
【００３２】
最初のこの処理では、区間管理テーブル２１は前述の初期状態であり、登録最小Ｙ座標記憶エリア２１ａには最大値（４０００）が設定され、登録最大Ｙ座標記憶エリア２１ｂには“０”が設定されている。したがって、描画データを登録するＹ座標と上記登録最小Ｙ座標記憶エリア２１ａ、及び登録最大Ｙ座標記憶エリア２１ｂとの大小比較を行うことになる（Ｓ６、Ｓ７）。
【００３３】
例えば、この時描画データを登録するＹ座標が、前述の図２（ｂ）に示すＹ＝Ｓ（１００）である場合、登録最小Ｙ座標記憶エリア２１ａの最大値“４０００”よりＳの値は小さく、登録最大Ｙ座標記憶エリア２１ｂの“０”よりＳの値は大きい。したがって、上記処理によって、登録最小Ｙ座標記憶エリア２１ａ、及び登録最大Ｙ座標記憶エリア２１ｂには、Ｙ座標であるＳの値（１００）が設定される。
【００３４】
次に、Ｙ座標（Ｓ）への登録が新規であるか判断する（Ｓ８）。この判断は、区間管理テーブル２１に登録されているＹ座標Ｓの区間数を判断して行う。最初のこの処理では、区間数は“０”に設定されており（Ｓ８がＹＥＳ）、αチャンネル（透明度パラメータ）の判断に移行する（Ｓ９）。
【００３５】
このαチャンネルの判断は、登録された画像に対して所定の割合で透かし描画を行う処理であり、αチャンネルの処理を行う場合には（Ｓ９がＹＥＳ）、例えば入力した色データの５０％（但し、所定の割合が５０％の場合）でＲＧＢ値を計算し、新ＲＧＢ値とする（Ｓ１０）。
【００３６】
次に、色パレットテーブルの検索処理を行う（Ｓ１１）。この処理は、前述の図２（ａ）の色パレットテーブル２０を検索する処理であり、最初のこの処理では、色パレットテーブル２０は初期状態であり、新規である（Ｓ１２がＹＥＳ）。したがって、この場合当該ＲＧＢ値に対する３２ビットのＣＭＹＫ値を計算する（Ｓ１３）。そして、計算結果をＲＧＢ値と共に色パレットテーブル２０に登録し（Ｓ１４）、登録パレット数記憶エリア２０ａに“１”を書き込む（Ｓ１５）。この処理によって、例えばパレット０にＲ０、Ｇ０、Ｂ０、Ｃ０、Ｍ０、Ｙ０、Ｋ０が登録される。
【００３７】
次に、区間管理テーブル２１の区間情報のエリアを確保し（Ｓ１６）、描画データの登録処理を行う（Ｓ１７）。具体的には、図２（ｂ）に示す区間数のエリアに“１”を登録し、区間情報に必要な内容を書き込む。上記例の場合、座標ＹがＳ（１００）であり、当該ラインＳのエリアに区間数として“１”、区間情報として開始Ｘ座標、終了Ｙ座標、及び上記パレット０の番号を書き込む。また、区間管理テーブル２１の最小Ｘ座標には上記開始Ｘ座標の値を設定し、最大Ｘ座標には上記終了Ｘ座標の値を設定する。さらに、区間情報ポインタとして、対応する区間情報が登録されたアドレス情報を書き込む（Ｓ１８）。
【００３８】
上記処理はＹ座標への新規登録を行う際実行され、例えば図２（ｂ）に示すＹ座標Ｍ、Ｅ等への新規な描画データの登録処理を行う際、繰り返し実行される（Ｓ５〜Ｓ８、Ｓ８がＹＥＳ、Ｓ９〜Ｓ１８）。
【００３９】
一方、描画データを登録するＹ座標に対して既にデータが登録されている場合（Ｓ８がＮＯ）、図５に示す処理が実行される。
先ず、新たな描画データが入力すると、前述の処理（Ｓ５〜Ｓ８）によって、登録パレット数記憶エリア２０ａ、登録最小Ｙ座標記憶エリア２１ａ、及び登録最大Ｙ座標記憶エリア２１ｂに新たな値が設定され、更にＹ座標への新規な登録ではないことが判断される（Ｓ８がＮＯ）。
【００４０】
次に、αチャンネル処理が有るか判断する（Ｓ１９）。ここで、αチャンネル処理が必要ではない場合（Ｓ１９が無し）、直ちに色パレットテーブル２０の検索処理を行う（Ｓ２０）。この処理は、色パレットテーブル２０に既に登録された同じＲＧＢの色データを検索する処理であり、同じＲＧＢの色データが無い場合（Ｓ２１が新規）、当該ＲＧＢ値に対する３２ビットのＣＭＹＫ値を計算し（Ｓ２２）、計算結果を色パレットテーブル２０に追加登録する（Ｓ２３）。また、登録パレット数記憶エリア２０ａの値を＋１する（Ｓ２４）。
【００４１】
次に、区間管理テーブル２１に対する追加登録を行う（Ｓ２５、Ｓ２６）。例えば、図２（ｂ）に示す区間数のエリアの値を＋１し、最大Ｘ座標、及び最小Ｘ座標の値を更新し、パレット番号及び区間情報ポインタの登録を行う。
【００４２】
一方、αチャンネル処理が必要な場合（Ｓ１９が有り）、αチャンネル処理を行う区間と既に登録された区間の比較処理を行う（Ｓ２７）。例えば、αチャンネルの処理区間があるラインのＸ座標値３０〜８０であり、既に登録された描画区間の最小Ｘ座標が１００であり、最大Ｘ座標が２００である場合、重複する区間はなく、区間外となる（Ｓ２８が区間外）。一方、αチャンネルの描画区間が５０〜１３０であり、既に登録された描画区間の最小Ｘ座標が１００であり、最大Ｘ座標が２００である場合、重複する区間（１００〜１３０）が存在し、区間内と判断する（Ｓ２８が区間内）。
【００４３】
先ず、区間外の場合について説明する。この場合、先ずαチャンネル処理を行い、透かし処理を行おうとする透過率（例えば、５０％）のＲＧＢ値を計算する（Ｓ２９）。次に、計算によって求めた新たなＲＧＢ値に対する色パレットの検索処理を行う（Ｓ３０）。
この処理は前述の処理と同様であり、色パレットテーブル２０を検索し、登録されたＲＧＢ値が存在しない場合（Ｓ３１が新規）、当該描画データのＲＧＢ値に対する３２ビットのＣＭＹＫ値を計算し（Ｓ３２）、計算結果を色パレットテーブル２０に追加登録する（Ｓ３３）。また、登録パレット数記憶エリア２０ａの値を＋１する（Ｓ３４）。
【００４４】
その後、区間管理テーブル２１に対する追加登録を行う（Ｓ３５、Ｓ３６）。例えば、図２（ｂ）に示す区間数のエリアの数値を＋１し、最大Ｘ座標、及び最小Ｘ座標の値を更新し、パレット番号及び区間情報ポインタの登録を行う。
【００４５】
一方、αチャンネル処理を行う描画データが区間内である場合（Ｓ２８が区間内）、１ライン分のＲＧＢデータの記録が可能なバッファを使用し、先ずこのバッファの初期化処理を行う（Ｓ３７）。
【００４６】
次に、交わり区間の検索処理を行う（Ｓ３８）。前述の例では交わり区間が１００〜１３０であり、この交差区間に対応するＲＧＢデータを上記バッファに展開する（Ｓ３９がＹＥＳ、Ｓ４０）。尚、上記変換データを仮ＲＧＢデータとする。
次に、該当登録区間を区間情報から削除し、区間管理テーブル２１の区間数の値を−１する（Ｓ４１）。例えば、上記例の場合Ｘ座標１００〜１３０に登録されている区間情報を削除する。
【００４７】
次に、仮ＲＧＢデータに対してαチャンネル処理を行う。例えば、前述の区間１００〜１３０において、仮ＲＧＢデータに対してαチャンネル処理に基づく５０％の新たなＲＧＢデータを加えて新たなＲＧＢデータとする（Ｓ４２）。
次に、バッファに展開したＸ座標（１００〜１３０）の区間のＲＧＢデータをＣＭＹＫの印刷データに変換し、前述と同様に色パレットテーブル２０の比較処理を行う。そして、新たな区間情報の追加登録を行い、最大Ｘ座標、及び最小Ｘ座標の値を更新し、パレット番号及び区間情報ポインタの登録を行う（Ｓ４３、Ｓ４４）。
【００４８】
尚、上記説明では、αチャンネル処理による交差区間が１箇所であったが、例えば区間５０〜１３０、及び区間２００〜２５０に対する区間情報が既に行われており、αチャンネル処理を行う区間が１００〜２５０である場合、交差区間は１００〜１３０、及び２００〜２５０の２箇所となり、この場合には追加する区間情報は２つとなる。したがって、増加、処理する区間情報の数は、αチャンネル処理を行おうとする区間によって異なる。
以上のようにして色パレットテーブル２０、及び区間管理テーブル２１が完成した後、プリンタエンジン部への描画データの転送処理は以下のように行う。
【００４９】
図６はこの処理を説明するフローチャートである。前述の処理によって色パレットテーブル２０、及び区間管理テーブル２１には１頁分の印刷データの情報が登録されており、この状態において、先ず検索開始Ｙ座標の設定を行う（ステップ（以下、ＳＴで示す）１）。この処理は、前述の図２（ｂ）に示す登録最小Ｙ座標記憶エリア２１ａに設定された情報を読み出す処理である。例えば、図２（ｂ）に示す処理では、最小のＹ座標はＳ（例えば、１００）であり、検索開始Ｙ座標は１００となる。
【００５０】
次に、このラインＳの区間情報の有無を検索する（ＳＴ２）。図２（ｂ）に示す例では、区間数がＱｓであり、区間数は有りである（ＳＴ３がＹＥＳ）。
次に、処理済みピクセル情報を初期化する（ＳＴ４）。この処理は、図２（ｃ）に示す処理済みピクセル情報の全てのピクセルに“０”をセットする処理である。また、この処理済みピクセル情報はレジスタに設定され、後述するように区間情報のデータを最も後に登録したデータから読み出すことによって、順次処理済みのピクセルに“１”をセットし、同じピクセルに対する処理を繰り返すことなく行うための構成である。
【００５１】
上記処理済みピクセル情報を準備した後、ＣＭＹＫディザ画像の初期化処理を行う（ＳＴ５）。そして、区間情報を読み出す（ＳＴ６）。この場合、先ず同じラインＳに含まれる区間情報の中で、上記のように最も後に登録された区間情報を読み出す。処理済みピクセル情報は、前述のように初期時未処理を示す“０”がセットされているが、処理が行われたピクセルから処理済みを示す“１”に設定される。
【００５２】
したがって、先ず該当区間の処理済みピクセル情報の比較処理を行う（ＳＴ７）。そして、先ず処理済みピクセル情報が全区間処理済みであるか判断する（ＳＴ８）。最初、前述のように、処理済みピクセル情報には全て“０”がセットされているので、判断（ＳＴ８はＮＯ）である。
【００５３】
その後、該当ピクセルの処理済み情報の比較処理を行う（ＳＴ９）。ここで、処理済みでなければＣＭＹＫ３２ビットデータからＣＭＹＫディザ値を算出する（ＳＴ１０がＹＥＳ、ＳＴ１１）。そして、ＣＭＹＫディザ画像へディザ値を書き込み（ＳＴ１２）、該当ピクセルに“１”をセットして処理済みとする（ＳＴ１３）。上記処理は未処理のピクセルに対して繰り返され、順次処理済みのピクセル（“１”）となる。
【００５４】
その後、同じラインの他の区間情報に対しても、後に登録した区間情報から順次同様の処理が繰り返され、未処理状態であるピクセルに対してＣＭＹＫ３２ビットデータからＣＭＹＫディザ値が算出され（ＳＴ１０がＹＥＳ、ＳＴ１１）、ＣＭＹＫディザ画像へディザ値が書き込まれる（ＳＴ１２、ＳＴ１３）。
【００５５】
その後、同じラインの全ての区間情報に対する処理が完了すると、区間情報が開放され（ＳＴ１４）、ＣＭＹＫディザ画像のデータが、エンジン部に転送される（Ｓ１５）。
【００５６】
以後、Ｙ座標のライン情報に対して同様の処理が繰り返され、１ライン毎に変換されたＣＭＹＫディザ画像のデータが、エンジン部に転送される。その後、前述の登録最大Ｙ座標記憶エリア２１ｂに登録された、最大Ｙ座標値のラインまで処理が完了すると、１頁分の印刷データの処理が完了する。さらに、受信バッファに書き込まれた次の頁の印刷データが読み出され、同様の処理が繰り返される。
【００５７】
以上のように、本例によればフレーム方式の画像メモリを使用することなく、同一色の印刷データが連続する同色区間を色パレット情報に基づいて出現順に登録し、以後同じ色区間の印刷データが読み出された場合、登録されたパレット情報を読み出し、描画処理を行い、少ないメモリ容量で高速印刷を可能とするものである。
【００５８】
また、区間管理テーブル２１に登録された情報を読み出す際、最も後に登録された区間情報から読み出し、ＣＭＹＫディザ画像を生成することによって、効率の良い描画処理を行うことができる。
【００５９】
尚、本実施形態の説明では複合機の例で説明したが、本発明は複合機に限らず印刷装置一般に適用可能である。
【図面の簡単な説明】
【００６０】
【図１】本発明の実施形態を説明する印刷装置のシステム構成図である。
【図２】（ａ）は、色パレットテーブルの構成を説明する図であり、（ｂ）は、区間管理テーブルの構成を説明する図であり、（ｃ）は、処理済みピクセル情報の構成を説明する図である。
【図３】色パレットテーブル、及び区間管理テーブルの初期設定処理を説明するフローチャートである。
【図４】描画情報の登録処理を説明するフローチャートである。
【図５】描画情報の登録処理を説明するフローチャートである。
【図６】描画データの展開処理を説明するフローチャートである。
【符号の説明】
【００６１】
１・・・ＭＦＰ
２・・・スキャナ部
３・・・ＭＦＰ制御部
４・・・プリンタ部
５・・・ＭＦＰメイン部
６・・・読取機構制御部
７・・・表示操作制御部
８・・・ＦＡＸ通信制御部
９・・・ＬＡＮ通信制御部
１０・・インターネット通信制御部
１１・・ＩＣカード装置制御部
１２・・記憶装置制御部
１３・・記憶装置（ＨＤＤ）
１６・・ＩＣカードリーダ
１７・・ＰＰＲ制御部
１８・・印刷機構部
１９・・給紙装置
２１・・区間管理テーブル
２１ａ・・登録最小Ｙ座標記憶エリア
２１ｂ・・登録最大Ｙ座標記憶エリア
【図１】
2008302596.tif 000003
【図３】
2008302596.tif 000004
【図４】
2008302596.tif 000005
【図５】
2008302596.tif 000006
【図６】
2008302596.tif 000007
【図２】
2008302596.tif 000008