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