画像処理装置
【課題】少ないメモリ容量でも多値画像データによるαブレンディング処理を伴う二値画像データの生成を可能にする。
【解決手段】印刷データには描画コマンドに加えて描画オブジェクト間の重なり領域情報として重なり領域データと重なり枚数データとを含ませておき，画像処理装置は，描画コマンドを処理するに際して，重なり領域については多値画像データで保持し，重なり領域以外の領域については二値画像データで保持し，重なり領域の多値画像データが全てそろった時点でαブレンディング処理を行い二値化して二値画像データに変換する。これにより，画像処理装置は必要最小限の多値画像データを保持すればよく，それ以外は全て二値画像データで保持できるので，メモリ容量を節約することができる。
【解決手段】印刷データには描画コマンドに加えて描画オブジェクト間の重なり領域情報として重なり領域データと重なり枚数データとを含ませておき，画像処理装置は，描画コマンドを処理するに際して，重なり領域については多値画像データで保持し，重なり領域以外の領域については二値画像データで保持し，重なり領域の多値画像データが全てそろった時点でαブレンディング処理を行い二値化して二値画像データに変換する。これにより，画像処理装置は必要最小限の多値画像データを保持すればよく，それ以外は全て二値画像データで保持できるので，メモリ容量を節約することができる。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は，画像処理装置に関し，特に，プリンタなどの画像形成装置の画像データを展開する画像処理装置に関する。
【背景技術】
【０００２】
プリンタなどの画像形成装置は，画像処理装置と印刷エンジンとを有し，画像処理装置が，ホストコンピュータから描画コマンドを含む印刷データを受信し，描画コマンドにしたがって印刷すべき画像データを生成し，印刷エンジンが，生成した画像データに基づいて画像を形成する。この画像処理装置では，描画コマンドに対応する画像オブジェクトを画像処理や印刷エンジンの動作に対応させるために複数の多角形に分解し，その多角形の画像データをバンドバッファ内でピクセル単位に展開する。
【０００３】
特に，モノクロプリンタの場合は，バンドバッファ内にピクセル毎の二値画像データで展開し，二値画像データを印刷エンジンに転送してドット画像を形成させる。
【０００４】
上記の画像処理装置による画像データの生成には，複数のオブジェクトが重なった場合のアルファブレンディング処理が含まれる。アルファブレンディング処理では，多角形の不透過率αを利用して，既存のピクセルデータＤに描画オブジェクトのピクセルデータＳをブレンドする処理であり，一般的に以下の演算によりブレンドされたピクセルデータＤ‘が求められる。
【０００５】
Ｄ‘＝αＳ＋（１−α）Ｄ
この場合，Ｄ，Ｓは共に多値データ（２５６階調なら８ビット）である必要がある。二値化されたデータは，ピクセルにおいて色剤（トナー）によるドットを形成するか否かの情報（１ビット＝二値）しか含まれていないので，上記のαブレンディング処理の演算を行うことはできない。
【０００６】
このように他のオブジェクトと重なりを有する描画オブジェクトには，αブレンディング処理が必要になる。特許文献１によれば，重なり領域ではＲＧＢによるαブレンディング処理をホストコンピュータで行い，αブレンディングが必要ない領域ではＣＭＹＫによるレンダリング処理をプリンタ側で行うことが記載されている。
【特許文献１】特開平１１−３５５５８８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
上記の通りαブレンディング処理を行うためには，既存画像Ｄと描画画像Ｓとが共に多値データである必要がある。したがって，従来の一般的な方法によれば，既存画像Ｄを多値のままバッファ内に展開し，後続の描画オブジェクトの描画画像Ｓと既存画像Ｄとをαブレンディング処理の演算を行い，演算結果を多値のままバッファ内に格納する。そして，１ページ内の全ての描画オブジェクトが完了した時点で，１ページの多値画像データを二値化処理して二値画像データにする。
【０００８】
しかしながら，上記従来の一般的な方法によれば，全ての描画オブジェクトの処理が完了するまで多値の画像データを保持する必要がある。そのため，コストダウンの要請から大容量メモリを搭載できないプリンタでは，多値の画像データを保持するためのメモリ容量を確保することができない。
【０００９】
少ないメモリ容量での画像処理を実現するために，例えば二値の画像データの既存画像Ｄと描画画像Ｓとをブレンド率に応じた面積率で演算する特殊なαブレンディング処理が提案されている。しかし，面積率で演算した場合，ピクセル単位でαブレンディングされないので，画質の低下を免れることができない。
【００１０】
そこで，本発明の目的は，少ないメモリ容量でも多値画像データによるαブレンディング処理を伴う二値画像データの生成を可能にする画像処理装置を提供することにある。
【課題を解決するための手段】
【００１１】
上記の目的を達成するために，本発明の第１の側面によれば，印刷データには描画コマンドに加えて描画オブジェクト間の重なり領域情報として重なり領域データと重なり枚数データとを含ませておき，画像処理装置は，一連の描画コマンドを処理するに際して，重なり領域については多値画像データで保持し，重なり領域以外の領域については二値画像データで保持し，重なり領域の多値画像データが全てそろった時点でαブレンディング処理を行い二値化して二値画像データに変換する。これにより，画像処理装置は必要最小限の多値画像データを保持すればよく，それ以外は全て二値画像データで保持できるので，メモリ容量を節約することができる。
【００１２】
上記第１の側面において，好ましい態様によれば，重なり領域であっても描画対象の画像の不透過率αが０の場合は，描画対象の画像データＳを破棄し，重なり領域であっても描画対象の画像の不透過率αが１の場合は，既存の多値画像データＤを破棄して新たに描画対象の画像データＳを保持する。
【００１３】
上記の第１の側面において，好ましい態様によれば，画像処理装置は，描画コマンドを，その描画コマンドにより描画される図形を分割した１個または複数個の多角形の中間コードに変換し，中間コードの二値画像データを中間コードバッファに格納する。その場合，中間コードの多角形が重なり領域と重なる場合は，多値画像データのまま保存し，中間コードの多角形が重なり領域と重ならない場合は，多値画像データを二値画像データに変換して中間コードバッファに格納する。そして，重なり領域の中間コードが全て生成された後にそれらの多値画像データをαブレンディング演算し，更に演算結果を二値画像データに変換して中間コードバッファに格納する。１ページ分の描画コマンドの中間コードへの変換が終了した後，バンドバッファに中間コードの二値画像データを展開する。
【００１４】
上記の目的を達成するために，本発明の第２の側面によれば，複数の描画コマンドを有する印刷データを処理して画素毎の二値画像データを生成する画像処理装置において，
前記描画コマンドは描画オブジェクトデータとその描画オブジェクトの多値画像データとを有し，印刷データは描画オブジェクト間の重なり領域と重なり枚数のデータを含む重なり領域情報を有し，
更に，画像データを格納するメモリと，
前記描画コマンドを解釈して，前記描画オブジェクトのうち前記重なり領域と一致する領域は前記多値画像データで前記メモリに保存し，前記描画オブジェクトのうち前記重なり領域と一致しない領域は前記多値画像データを二値画像データに変換して前記メモリに保存し，前記重なり領域と一致する領域を有する全ての描画オブジェクトが処理される段階で当該重なり領域と一致する領域の多値画像データをαブレンディング演算し，演算結果を二値画像データに変換して前記メモリに保存し，前記メモリに保存している二値画像データを前記メモリのバッファ領域に展開する画像処理ユニットとを有することを特徴とする。
【００１５】
上記の第２の側面によれば，画像データを格納するメモリには多値画像データが必要最小限しか保存されず必要のない画像データは二値画像データとして保存される。よって，メモリ容量が小さくても多値画像データによるαブレンディング演算を含む画像処理が可能になる。
【００１６】
上記本発明の第２の側面において，好ましい態様によれば，前記画像処理ユニットは，前記描画コマンドの描画オブジェクトを複数の多角形に分解し，前記第１の処理において，当該多角形が前記重なり領域と一致する場合は前記多角形の多値画像データで前記メモリに保存し，前記多角形が前記重なり領域と一致しない場合は前記多角形の二値画像データで前記メモリに保存し，前記第２の処理において，前記重なり領域と一致する多角形の多値画像データをαブレンディング演算する。
【００１７】
上記本発明の第２の側面において，好ましい態様によれば，前記画像処理ユニットは，前記第１の処理と第２の処理で生成される二値画像データを，中間コードとして，前記メモリ内の中間コードバッファ領域に格納し，１ページ内の中間コードの生成が完了した後に，印刷エンジンの動作と並行して前記第３の処理を行う。
【発明を実施するための最良の形態】
【００１８】
以下，図面にしたがって本発明の実施の形態について説明する。但し，本発明の技術的範囲はこれらの実施の形態に限定されず，特許請求の範囲に記載された事項とその均等物まで及ぶものである。
【００１９】
図１は，本実施の形態における画像処理装置を有する画像形成装置の構成図である。画像形成装置であるプリンタ２０は，通信回線を介してホストコンピュータ１０に接続され，ホストコンピュータ１０にインストールされているプリンタドライバ１２から，描画コマンドを含む印刷データ１７を供給される。この印刷データ１７は，印刷すべき描画オブジェクトについての複数の描画コマンドに加えて，描画オブジェクトの重なり領域情報を有する。重なり領域情報については後に詳述する。
【００２０】
プリンタ２０は，画像処理装置であるコントローラユニット２００と，画像処理装置２００が生成した二値画像データにしたがって画像を印刷する印刷エンジン２５０とを有する。画像処理装置２００は，ホストコンピュータ１０から印刷データ１７を受信するインターフェースＩＦと，ＣＰＵ２０２と，印刷データに含まれる描画コマンドから二値画像データを生成する画像処理プログラムを格納するプログラムメモリ２０４と，画像処理に際して各種のデータを保存するＲＡＭ２０６と，印刷エンジンとのインターフェース２１２とを有する。
【００２１】
一方，印刷エンジン２５０は，例えば電子写真方式の場合は，エンジンコントローラ２５２と，二値画像データに対応して露光光を生成する光源２５４と，光源からの露光により潜像が形成されトナーが付着される感光体ドラム２５６と，図示しないトナー画像の印刷媒体（用紙）への転写手段，定着手段などを有する。
【００２２】
画像処理装置２００内のメモリ２０６は，印刷データに含まれる重なり領域情報を保存する領域２１０と，描画オブジェクトのうち重なり領域と一致する領域の多値画像データを保存する中間コード列の領域２０８と，描画オブジェクトのうち重なり領域と一致しない領域の二値画像データを保存する中間コードバッファ領域２１２と，中間コードバッファ領域２１２に保存される二値画像データを展開するバンドバッファ領域２１４とを有する。中間コードバッファ領域２１２には，重なり領域と一致する領域の多値画像データをαブレンディング演算した後に二値化された二値画像データも保存される。これらについては，後で具体例にしたがって詳述する。
【００２３】
図２は，印刷される画像の具体例を示す図である。印刷エンジン２５０の一回の動作で印刷可能な印刷プレーンに対応する１ページＰＧ内に，４つの描画オブジェクトＯＢ１〜ＯＢ４が形成される画像例である。そして，描画オブジェクトＯＢ２とＯＢ３とが部分的に重なっている。また，１ページＰＧの画像は，複数のバンド領域，図２では一例として３つのバンド領域ＢＡＮＤ０〜２に分割されて処理される。
【００２４】
プリンタなどの画像形成装置では，描画オブジェクトを主走査方向であるＸ方向で分割した多角形，具体的には台形（三角形を含む）に分割し，それら台形の単位で画像処理を行う。
【００２５】
図３は，描画オブジェクトＯＢ２を複数の多角形（台形）に分割した例を示す図である。描画オブジェクトＯＢ２は，右に傾いた矩形ＡＤＥＨの図形であるので，その頂点Ｄ，Ｈを通過するＸ軸方向で分割した３つの多角形（三角形と台形）ＯＢ２１，２２，２３に分割して処理される。
【００２６】
図２に戻り，描画オブジェクトＯＢ２とＯＢ３とは，領域ＣＤＥＧで重なっている。したがって，描画オブジェクトＯＢ２の処理単位であるオブジェクトＯＢ２２，ＯＢ２３が，描画オブジェクトＯＢ３と重なる領域を有し，これらはαブレンディング演算が必要になる。一方，描画オブジェクトＯＢ１，ＯＢ４は，いずれのオブジェクトとも重なっていない。よって，これらの描画オブジェクトはαブレンディング演算の必要がない。
【００２７】
いずれも描画オブジェクトＯＢ１〜ＯＢ４は，それら描画オブジェクトの領域や形状を定義する描画オブジェクトデータとその画像オブジェクト内の階調値を定義する多値画像データとを有する描画コマンドにより形成される。この階調値を定義する多値画像データとは，モノクロプリンタであれば，黒の階調値データであり，カラープリンタであればＲＧＢの３プレーンの階調値データである。例えば，階調数が２５６であれば多値画像データは８ビットデータとなる。
【００２８】
図４は，本実施の形態における画像処理プログラムによる画像処理のフローチャート図である。図２に示した１ページの画像を形成する場合を例にして，図３の画像処理手順を以下にて説明する。この説明にあたり，図５，６のメモリ領域のデータ保存状態を示す図を参照する。図５，６には，右から，重なり領域情報のメモリ２１０と，中間コードバッファ２１２と，中間コード列のメモリ２０８とが示され，上から下方向が時間軸ｔに対応する。時間の経過に伴ってどのようなデータがそれぞれのメモリ領域に保存されるかが示されている。
【００２９】
まず，画像処理装置は，複数の描画コマンドと描画オブジェクトが重なり合う領域の情報とを有する印刷データを受信する。描画コマンドには描画オブジェクトの領域，形状のデータと，多値画像データとが含まれる。また，重なり領域情報には，重なり領域データと重なり枚数データ（重なり領域に重なっている描画オブジェクト数を示すデータ）とが含まれる。
【００３０】
画像処理は，図２に示したバンド領域を一つの単位として処理するので，重なり領域ＣＤＦＧとＤＥＦとが隣接するバンド領域にまたがっている場合は，それらをバンド領域毎に分割し，重なり領域のデータを再構築する（Ｓ１０）。図２の例では，バンド領域にまたがっていないので分割はされない。画像処理装置は，この２つの重なり領域情報を，重なり領域リストとしてメモリ２０６内の重なり領域情報のメモリ領域２１０内に保存する。その結果，図５に示すとおり，重なり領域情報のメモリ２１０には，２つの重なり領域ＣＤＦＧ，ＤＥＦの重なり領域データと重なり枚数データＮＯとが，重なり領域リストとして格納される。画像処理中は，この重なり領域リストが適宜参照される。
【００３１】
次に，画像処理装置は，印刷データに含まれる描画コマンドを解釈して中間コードを生成する（Ｓ１２）。この中間コードは，ページ記述言語などの高級言語で記述された描画コマンドから変換された低級言語で記述され，印刷時の画像データの展開処理を容易にする。この段階では，中間コードは，図３で示した主走査方向のＸ軸方向で分割された多角形毎に分割して，更にバンド領域毎に分割して生成される。したがって，図２の図形の例では，描画オブジェクトＯＢ１，ＯＢ２１，ＯＢ２２，ＯＢ２３，ＯＢ３，ＯＢ４に対応する中間コードが生成される。ただし，一連の描画コマンドは印刷ページ単位でランダムに供給されるので，処理対象の描画コマンドについて中間コードに変換される。また，この段階では，中間コードは多値画像データのままである。
【００３２】
仮に，描画コマンドが描画オブジェクトＯＢ１，２，３，４の順番で供給され，その順番に画像処理されるものとする。したがって，画像処理装置は，最初の描画オブジェクトＯＢ１に対する描画コマンドを，描画オブジェクトＯＢ１の中間コードに変換し，重なり領域リスト２１０を参照して，その中間コードの多角形ＯＢ１が重なり領域ＣＤＦＧ，ＤＥＦと一致する領域を有するか否かをチェックする（Ｓ１４）。多角形ＯＢ１はいずれの重なり領域とも重なっていないので（Ｓ１４のＮＯ），画像処理装置は，描画オブジェクトＯＢ１について中間コードの多値画像データを二値化し，その二値画像データを有する中間コードを中間コードバッファ２１２内に保存する（Ｓ２６）。この二値化処理は，ＡＭスクリーンまたはＦＭスクリーンによりドット画像を形成するか否かの１ビットのデータに変換する処理である。
【００３３】
次に，描画オブジェクトＯＢ２に対する描画コマンドが処理される。画像処理装置は，描画コマンドを解釈して，３つに分割した分割オブジェクトＯＢ２１〜２３について多値画像データの中間コードを生成する。そして，画像処理装置は，重なり領域リスト２１０を参照して，これらの中間コードの多角形ＯＢ２１〜２３が重なり領域ＣＤＦＧ，ＤＥＦと一致する領域を有するか否かをチェックする（Ｓ１４）。多角形ＯＢ２１はいずれの重なり領域とも重なっていないので（Ｓ１４のＮＯ），画像処理装置は，描画オブジェクトＯＢ２１について中間コードの多値画像データを二値化し，その二値画像データを有する中間コードを中間コードバッファ２１２内に保存する（Ｓ２６）。
【００３４】
しかし，多角形ＯＢ２２は重なり領域ＣＤＦＧと一致する領域を有するので（Ｓ１４のＹＥＳ），重なり領域情報のメモリ２１０から，重なり領域ＣＤＦＧの重なり枚数ＮＯを−１減じて（Ｓ１６），その重なり枚数が０でない限りは（Ｓ１８のＮＯ），多角形ＯＢ２２の中間コードを多値画像データのまま中間コード列のメモリ２０８に保存し，重なり領域リスト２１０内の重なり領域ＣＤＦＧのデータに関連付ける（Ｓ２２）。その結果，図５に示されるとおり，重なり領域情報のメモリ２１０内の重なり領域ＣＤＦＧに，図中３００に示すとおりオブジェクトＯＢ２２が関連付けされている。
【００３５】
さらに，多角形ＯＢ２３も重なり領域ＤＥＦと一致する領域を有するので（Ｓ１４のＹＥＳ），重なり領域情報のメモリ２１０から，重なり領域ＤＥＦの重なり枚数ＮＯを−１減じてＮＯ＝１とし（Ｓ１６），その重なり枚数が０でない限りは（Ｓ１８のＮＯ），多角形ＯＢ２３の中間コードを多値画像データのまま中間コード列のメモリ２０８に保存し，重なり領域リスト２１０内の重なり領域ＤＥＦのデータに関連付ける（Ｓ２２）。
【００３６】
次に，画像処理装置は，描画オブジェクトＯＢ３の描画コマンドを処理する。このオブジェクトＯＢ３は，重なり領域ＣＤＦＧともＤＥＦとも一致する領域を有するので（Ｓ１４のＹＥＳ），それぞれの重なり枚数ＮＯを−１減じる（Ｓ１６）。その結果，２つの重なり領域の重なり枚数ＮＯはいずれも０になる。すなわち，もうこれ以上重なり合う描画オブジェクトは存在しないことが判明する（Ｓ１８のＹＥＳ）。
【００３７】
そこで，画像処理装置は，重なり枚数ＮＯが０になった多角形データ（ＣＤＦＧ，ＤＥＦ）の関連付け情報３００，３００１に基づいて，中間コード列メモリ２０８内に格納されている中間コードのオブジェクトＯＢ２２，ＯＢ２３と，処理中の中間コードのオブジェクトＯＢ３とで，重なった領域の多値画像データをαブレンディング演算を行う（Ｓ２０）。その結果，重なり領域ＣＤＦＧでは，オブジェクトＯＢ２２の一部とオブジェクトＯＢ３の一部とでαブレンディング演算され，重なり領域ＤＥＦでは，オブジェクトＯＮ２３の全部とオブジェクトＯＢ３の一部とでαブレンディング演算がされる。そして，重なり領域情報のメモリ２１０から重なり枚数ＮＯが０になった重なり領域のデータを除去する（Ｓ２４，図６参照）。これ以降は，新たな描画コマンドについて描画オブジェクトが，重なり領域リスト内の重なり領域と一致するか否かのチェックが不要になるので，不必要なデータは除去するのが望ましい。
【００３８】
そして，画像処理装置は，αブレンディング演算された中間コードの多値画像データを二値化して，二値画像データを有する中間コードとして，中間コードバッファ２１２内に保存する。そして，最後の描画コマンドは描画オブジェクトＯＢ４に関するものであり，この描画オブジェクトＯＢ４はいずれの重なり領域とも一致しないので（Ｓ１４のＮＯ），その多値画像データは二値化され二値画像データの中間コードとして，中間コードバッファ２１２内に保存する（Ｓ２６）。
【００３９】
その結果，全ての描画コマンドの処理が完了し（Ｓ２８のＹＥＳ），全ての描画コマンドから変換された中間コード（二値画像データを有する）が中間コードバッファ２１２内にそろった状態になる。最後に，画像処理装置は，中間コードバッファ２１２内の中間コードを，メモリ２０６内のバンドバッファ２１４内に展開し，印刷エンジンに出力する。具体的には，図２のバンド領域毎にバンド領域内の中間コードの二値画像データを，バンドバッファ２１４の対応するバンド領域内に展開する。そして，展開が終了したバンド領域の二値画像データを，印刷エンジンの動作に並行して出力する。つまり，画像処理装置によるバンドバッファへの二値画像データの展開と，印刷エンジンによる印刷動作とが並行して行われる。これにより，印刷時間を短縮することができる。
【００４０】
上記の画像処理において，画像処理プログラム２０４は，メモリ２０６内の各領域２０８，２１０，２１２，２１４の容量を，必要最小限の領域に維持するように制御する。そして，図５，６の時間軸ｔの方向でみれば，中間コードに対応するオブジェクトＯＢ１，ＯＢ２１，ＯＢ４は，最初から二値画像データでメモリ内に保存され，処理中を除いて，多値画像データのままメモリ内に保存されることはない。重なり領域と一致する領域を有するオブジェクトＯＢ２２，ＯＢ２３だけが多値画像データのまま保留状態にされて，中間コード列のメモリ２０８内に保存されるだけである。また，重なり領域と一致する領域を有するオブジェクトＯＢ３は，処理中に多値画像データの中間コードとされるが，重なり枚数が０になっていたため即座に保留状態のオブジェクトＯＢ２２，ＯＢ２３とαブレンディング演算され，二値画像データに変換されてメモリに保存される。
【００４１】
以上のように，他のオブジェクトと重なり合うために後のαブレンディング演算が必要な最小限のオブジェクトについてのみ多値画像データのまま一時的にメモリに保存されるが，それいがいのオブジェクトは全て二値画像データとしてメモリに保存される。よって，全ての描画オブジェクトについて多値画像データで保持した後にαブレンディング演算する場合に比較して，メモリ容量を大幅に減らすことができる。しかも，αブレンディング演算は，多値画像データどうしの演算になるので，画素毎に最適な階調値を求めることができ，高画質を実現できる。
【００４２】
上記の実施の形態において，中間コード単位の多角形オブジェクトＯＢ２２は，その一部が他のオブジェクトＯＢ４と重なっているので，オブジェクトＯＢ２２を重なり領域ＣＤＦＧとそれ以外の領域ＢＣＧＨとに分割し，重なり領域ＣＤＦＧの部分のみ多値画像データの中間コードとして中間コード列領域内に保留状態にし，重なっていない領域ＢＣＧＨは二値化して二値画像データの中間コードとして中間コードバッファ２１２内に保存するようにしてもよい。
【００４３】
究極的には，多値画像データのまま保留状態にする領域は，画素単位の領域にすることができる。それにより，更にメモリ容量を減らすことができる。画素単位で重なり領域を管理する場合は，画素単位で重なり領域情報のデータも管理する必要がある。画素単位で重なり領域の有無を判断することで，最小限の領域についてのみ及び画像処理工程の最小期間内のみ多値画像データを保存すれば良いことになり，よりメモリ容量を節約することができる。
【００４４】
図７は，第２の実施の形態における画像処理装置の構成図である。この例では，プリンタ２０がホストベースプリンタであり，ホストコンピュータ１０内のプリンタドライバ１２が，ホストコンピュータ内のメモリ１３を利用して，二値画像データの中間コード１８を生成し，プリンタ２０に供給する。よって，ホストコンピュータ１０内のメモリ１３には，中間コード列のメモリ領域１４と，重なり領域情報のメモリ領域１５と，中間コードバッファ１６とが確保され，プリンタドライバ１２が，図４の工程Ｓ１０ないしＳ２８の処理を実行する。
【００４５】
一方，プリンタ２０の画像処理装置２００は，ホストコンピュータ１０から供給される中間コード１８を中間コードバッファ２１２内に一旦保存し，印刷エンジンの動作に並行して，バンドバッファ２１４内に中間コードバッファ内の中間コードの二値画像データを展開する。したがって，図７の例では，プリンタドライバ１２とプリンタ２０内の画像処理装置２００とで，本実施の形態の画像処理装置が構成されることになる。この場合も，ホストコンピュータ１０内のメモリ１３のメモリ容量を削減することができる。
【図面の簡単な説明】
【００４６】
【図１】本実施の形態における画像処理装置を有する画像形成装置の構成図である。
【図２】印刷される画像の具体例を示す図である。
【図３】描画オブジェクトＯＢ２を複数の多角形（台形）に分割した例を示す図である。
【図４】本実施の形態における画像処理プログラムによる画像処理のフローチャート図である。
【図５】メモリ領域のデータ保存状態を示す図を参照する。
【図６】メモリ領域のデータ保存状態を示す図を参照する。
【図７】第２の実施の形態における画像処理装置の構成図である。
【符号の説明】
【００４７】
１０：ホストコンピュータ １２：プリンタドライバ
２０：画像形成装置，プリンタ ２００：コントローラユニット，画像処理装置
２０６：メモリ ２０８：中間コード列のメモリ領域
２１０：重なり領域情報のメモリ領域 ２１２：中間コードバッファ
２１４：バンドバッファ
【技術分野】
【０００１】
本発明は，画像処理装置に関し，特に，プリンタなどの画像形成装置の画像データを展開する画像処理装置に関する。
【背景技術】
【０００２】
プリンタなどの画像形成装置は，画像処理装置と印刷エンジンとを有し，画像処理装置が，ホストコンピュータから描画コマンドを含む印刷データを受信し，描画コマンドにしたがって印刷すべき画像データを生成し，印刷エンジンが，生成した画像データに基づいて画像を形成する。この画像処理装置では，描画コマンドに対応する画像オブジェクトを画像処理や印刷エンジンの動作に対応させるために複数の多角形に分解し，その多角形の画像データをバンドバッファ内でピクセル単位に展開する。
【０００３】
特に，モノクロプリンタの場合は，バンドバッファ内にピクセル毎の二値画像データで展開し，二値画像データを印刷エンジンに転送してドット画像を形成させる。
【０００４】
上記の画像処理装置による画像データの生成には，複数のオブジェクトが重なった場合のアルファブレンディング処理が含まれる。アルファブレンディング処理では，多角形の不透過率αを利用して，既存のピクセルデータＤに描画オブジェクトのピクセルデータＳをブレンドする処理であり，一般的に以下の演算によりブレンドされたピクセルデータＤ‘が求められる。
【０００５】
Ｄ‘＝αＳ＋（１−α）Ｄ
この場合，Ｄ，Ｓは共に多値データ（２５６階調なら８ビット）である必要がある。二値化されたデータは，ピクセルにおいて色剤（トナー）によるドットを形成するか否かの情報（１ビット＝二値）しか含まれていないので，上記のαブレンディング処理の演算を行うことはできない。
【０００６】
このように他のオブジェクトと重なりを有する描画オブジェクトには，αブレンディング処理が必要になる。特許文献１によれば，重なり領域ではＲＧＢによるαブレンディング処理をホストコンピュータで行い，αブレンディングが必要ない領域ではＣＭＹＫによるレンダリング処理をプリンタ側で行うことが記載されている。
【特許文献１】特開平１１−３５５５８８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
上記の通りαブレンディング処理を行うためには，既存画像Ｄと描画画像Ｓとが共に多値データである必要がある。したがって，従来の一般的な方法によれば，既存画像Ｄを多値のままバッファ内に展開し，後続の描画オブジェクトの描画画像Ｓと既存画像Ｄとをαブレンディング処理の演算を行い，演算結果を多値のままバッファ内に格納する。そして，１ページ内の全ての描画オブジェクトが完了した時点で，１ページの多値画像データを二値化処理して二値画像データにする。
【０００８】
しかしながら，上記従来の一般的な方法によれば，全ての描画オブジェクトの処理が完了するまで多値の画像データを保持する必要がある。そのため，コストダウンの要請から大容量メモリを搭載できないプリンタでは，多値の画像データを保持するためのメモリ容量を確保することができない。
【０００９】
少ないメモリ容量での画像処理を実現するために，例えば二値の画像データの既存画像Ｄと描画画像Ｓとをブレンド率に応じた面積率で演算する特殊なαブレンディング処理が提案されている。しかし，面積率で演算した場合，ピクセル単位でαブレンディングされないので，画質の低下を免れることができない。
【００１０】
そこで，本発明の目的は，少ないメモリ容量でも多値画像データによるαブレンディング処理を伴う二値画像データの生成を可能にする画像処理装置を提供することにある。
【課題を解決するための手段】
【００１１】
上記の目的を達成するために，本発明の第１の側面によれば，印刷データには描画コマンドに加えて描画オブジェクト間の重なり領域情報として重なり領域データと重なり枚数データとを含ませておき，画像処理装置は，一連の描画コマンドを処理するに際して，重なり領域については多値画像データで保持し，重なり領域以外の領域については二値画像データで保持し，重なり領域の多値画像データが全てそろった時点でαブレンディング処理を行い二値化して二値画像データに変換する。これにより，画像処理装置は必要最小限の多値画像データを保持すればよく，それ以外は全て二値画像データで保持できるので，メモリ容量を節約することができる。
【００１２】
上記第１の側面において，好ましい態様によれば，重なり領域であっても描画対象の画像の不透過率αが０の場合は，描画対象の画像データＳを破棄し，重なり領域であっても描画対象の画像の不透過率αが１の場合は，既存の多値画像データＤを破棄して新たに描画対象の画像データＳを保持する。
【００１３】
上記の第１の側面において，好ましい態様によれば，画像処理装置は，描画コマンドを，その描画コマンドにより描画される図形を分割した１個または複数個の多角形の中間コードに変換し，中間コードの二値画像データを中間コードバッファに格納する。その場合，中間コードの多角形が重なり領域と重なる場合は，多値画像データのまま保存し，中間コードの多角形が重なり領域と重ならない場合は，多値画像データを二値画像データに変換して中間コードバッファに格納する。そして，重なり領域の中間コードが全て生成された後にそれらの多値画像データをαブレンディング演算し，更に演算結果を二値画像データに変換して中間コードバッファに格納する。１ページ分の描画コマンドの中間コードへの変換が終了した後，バンドバッファに中間コードの二値画像データを展開する。
【００１４】
上記の目的を達成するために，本発明の第２の側面によれば，複数の描画コマンドを有する印刷データを処理して画素毎の二値画像データを生成する画像処理装置において，
前記描画コマンドは描画オブジェクトデータとその描画オブジェクトの多値画像データとを有し，印刷データは描画オブジェクト間の重なり領域と重なり枚数のデータを含む重なり領域情報を有し，
更に，画像データを格納するメモリと，
前記描画コマンドを解釈して，前記描画オブジェクトのうち前記重なり領域と一致する領域は前記多値画像データで前記メモリに保存し，前記描画オブジェクトのうち前記重なり領域と一致しない領域は前記多値画像データを二値画像データに変換して前記メモリに保存し，前記重なり領域と一致する領域を有する全ての描画オブジェクトが処理される段階で当該重なり領域と一致する領域の多値画像データをαブレンディング演算し，演算結果を二値画像データに変換して前記メモリに保存し，前記メモリに保存している二値画像データを前記メモリのバッファ領域に展開する画像処理ユニットとを有することを特徴とする。
【００１５】
上記の第２の側面によれば，画像データを格納するメモリには多値画像データが必要最小限しか保存されず必要のない画像データは二値画像データとして保存される。よって，メモリ容量が小さくても多値画像データによるαブレンディング演算を含む画像処理が可能になる。
【００１６】
上記本発明の第２の側面において，好ましい態様によれば，前記画像処理ユニットは，前記描画コマンドの描画オブジェクトを複数の多角形に分解し，前記第１の処理において，当該多角形が前記重なり領域と一致する場合は前記多角形の多値画像データで前記メモリに保存し，前記多角形が前記重なり領域と一致しない場合は前記多角形の二値画像データで前記メモリに保存し，前記第２の処理において，前記重なり領域と一致する多角形の多値画像データをαブレンディング演算する。
【００１７】
上記本発明の第２の側面において，好ましい態様によれば，前記画像処理ユニットは，前記第１の処理と第２の処理で生成される二値画像データを，中間コードとして，前記メモリ内の中間コードバッファ領域に格納し，１ページ内の中間コードの生成が完了した後に，印刷エンジンの動作と並行して前記第３の処理を行う。
【発明を実施するための最良の形態】
【００１８】
以下，図面にしたがって本発明の実施の形態について説明する。但し，本発明の技術的範囲はこれらの実施の形態に限定されず，特許請求の範囲に記載された事項とその均等物まで及ぶものである。
【００１９】
図１は，本実施の形態における画像処理装置を有する画像形成装置の構成図である。画像形成装置であるプリンタ２０は，通信回線を介してホストコンピュータ１０に接続され，ホストコンピュータ１０にインストールされているプリンタドライバ１２から，描画コマンドを含む印刷データ１７を供給される。この印刷データ１７は，印刷すべき描画オブジェクトについての複数の描画コマンドに加えて，描画オブジェクトの重なり領域情報を有する。重なり領域情報については後に詳述する。
【００２０】
プリンタ２０は，画像処理装置であるコントローラユニット２００と，画像処理装置２００が生成した二値画像データにしたがって画像を印刷する印刷エンジン２５０とを有する。画像処理装置２００は，ホストコンピュータ１０から印刷データ１７を受信するインターフェースＩＦと，ＣＰＵ２０２と，印刷データに含まれる描画コマンドから二値画像データを生成する画像処理プログラムを格納するプログラムメモリ２０４と，画像処理に際して各種のデータを保存するＲＡＭ２０６と，印刷エンジンとのインターフェース２１２とを有する。
【００２１】
一方，印刷エンジン２５０は，例えば電子写真方式の場合は，エンジンコントローラ２５２と，二値画像データに対応して露光光を生成する光源２５４と，光源からの露光により潜像が形成されトナーが付着される感光体ドラム２５６と，図示しないトナー画像の印刷媒体（用紙）への転写手段，定着手段などを有する。
【００２２】
画像処理装置２００内のメモリ２０６は，印刷データに含まれる重なり領域情報を保存する領域２１０と，描画オブジェクトのうち重なり領域と一致する領域の多値画像データを保存する中間コード列の領域２０８と，描画オブジェクトのうち重なり領域と一致しない領域の二値画像データを保存する中間コードバッファ領域２１２と，中間コードバッファ領域２１２に保存される二値画像データを展開するバンドバッファ領域２１４とを有する。中間コードバッファ領域２１２には，重なり領域と一致する領域の多値画像データをαブレンディング演算した後に二値化された二値画像データも保存される。これらについては，後で具体例にしたがって詳述する。
【００２３】
図２は，印刷される画像の具体例を示す図である。印刷エンジン２５０の一回の動作で印刷可能な印刷プレーンに対応する１ページＰＧ内に，４つの描画オブジェクトＯＢ１〜ＯＢ４が形成される画像例である。そして，描画オブジェクトＯＢ２とＯＢ３とが部分的に重なっている。また，１ページＰＧの画像は，複数のバンド領域，図２では一例として３つのバンド領域ＢＡＮＤ０〜２に分割されて処理される。
【００２４】
プリンタなどの画像形成装置では，描画オブジェクトを主走査方向であるＸ方向で分割した多角形，具体的には台形（三角形を含む）に分割し，それら台形の単位で画像処理を行う。
【００２５】
図３は，描画オブジェクトＯＢ２を複数の多角形（台形）に分割した例を示す図である。描画オブジェクトＯＢ２は，右に傾いた矩形ＡＤＥＨの図形であるので，その頂点Ｄ，Ｈを通過するＸ軸方向で分割した３つの多角形（三角形と台形）ＯＢ２１，２２，２３に分割して処理される。
【００２６】
図２に戻り，描画オブジェクトＯＢ２とＯＢ３とは，領域ＣＤＥＧで重なっている。したがって，描画オブジェクトＯＢ２の処理単位であるオブジェクトＯＢ２２，ＯＢ２３が，描画オブジェクトＯＢ３と重なる領域を有し，これらはαブレンディング演算が必要になる。一方，描画オブジェクトＯＢ１，ＯＢ４は，いずれのオブジェクトとも重なっていない。よって，これらの描画オブジェクトはαブレンディング演算の必要がない。
【００２７】
いずれも描画オブジェクトＯＢ１〜ＯＢ４は，それら描画オブジェクトの領域や形状を定義する描画オブジェクトデータとその画像オブジェクト内の階調値を定義する多値画像データとを有する描画コマンドにより形成される。この階調値を定義する多値画像データとは，モノクロプリンタであれば，黒の階調値データであり，カラープリンタであればＲＧＢの３プレーンの階調値データである。例えば，階調数が２５６であれば多値画像データは８ビットデータとなる。
【００２８】
図４は，本実施の形態における画像処理プログラムによる画像処理のフローチャート図である。図２に示した１ページの画像を形成する場合を例にして，図３の画像処理手順を以下にて説明する。この説明にあたり，図５，６のメモリ領域のデータ保存状態を示す図を参照する。図５，６には，右から，重なり領域情報のメモリ２１０と，中間コードバッファ２１２と，中間コード列のメモリ２０８とが示され，上から下方向が時間軸ｔに対応する。時間の経過に伴ってどのようなデータがそれぞれのメモリ領域に保存されるかが示されている。
【００２９】
まず，画像処理装置は，複数の描画コマンドと描画オブジェクトが重なり合う領域の情報とを有する印刷データを受信する。描画コマンドには描画オブジェクトの領域，形状のデータと，多値画像データとが含まれる。また，重なり領域情報には，重なり領域データと重なり枚数データ（重なり領域に重なっている描画オブジェクト数を示すデータ）とが含まれる。
【００３０】
画像処理は，図２に示したバンド領域を一つの単位として処理するので，重なり領域ＣＤＦＧとＤＥＦとが隣接するバンド領域にまたがっている場合は，それらをバンド領域毎に分割し，重なり領域のデータを再構築する（Ｓ１０）。図２の例では，バンド領域にまたがっていないので分割はされない。画像処理装置は，この２つの重なり領域情報を，重なり領域リストとしてメモリ２０６内の重なり領域情報のメモリ領域２１０内に保存する。その結果，図５に示すとおり，重なり領域情報のメモリ２１０には，２つの重なり領域ＣＤＦＧ，ＤＥＦの重なり領域データと重なり枚数データＮＯとが，重なり領域リストとして格納される。画像処理中は，この重なり領域リストが適宜参照される。
【００３１】
次に，画像処理装置は，印刷データに含まれる描画コマンドを解釈して中間コードを生成する（Ｓ１２）。この中間コードは，ページ記述言語などの高級言語で記述された描画コマンドから変換された低級言語で記述され，印刷時の画像データの展開処理を容易にする。この段階では，中間コードは，図３で示した主走査方向のＸ軸方向で分割された多角形毎に分割して，更にバンド領域毎に分割して生成される。したがって，図２の図形の例では，描画オブジェクトＯＢ１，ＯＢ２１，ＯＢ２２，ＯＢ２３，ＯＢ３，ＯＢ４に対応する中間コードが生成される。ただし，一連の描画コマンドは印刷ページ単位でランダムに供給されるので，処理対象の描画コマンドについて中間コードに変換される。また，この段階では，中間コードは多値画像データのままである。
【００３２】
仮に，描画コマンドが描画オブジェクトＯＢ１，２，３，４の順番で供給され，その順番に画像処理されるものとする。したがって，画像処理装置は，最初の描画オブジェクトＯＢ１に対する描画コマンドを，描画オブジェクトＯＢ１の中間コードに変換し，重なり領域リスト２１０を参照して，その中間コードの多角形ＯＢ１が重なり領域ＣＤＦＧ，ＤＥＦと一致する領域を有するか否かをチェックする（Ｓ１４）。多角形ＯＢ１はいずれの重なり領域とも重なっていないので（Ｓ１４のＮＯ），画像処理装置は，描画オブジェクトＯＢ１について中間コードの多値画像データを二値化し，その二値画像データを有する中間コードを中間コードバッファ２１２内に保存する（Ｓ２６）。この二値化処理は，ＡＭスクリーンまたはＦＭスクリーンによりドット画像を形成するか否かの１ビットのデータに変換する処理である。
【００３３】
次に，描画オブジェクトＯＢ２に対する描画コマンドが処理される。画像処理装置は，描画コマンドを解釈して，３つに分割した分割オブジェクトＯＢ２１〜２３について多値画像データの中間コードを生成する。そして，画像処理装置は，重なり領域リスト２１０を参照して，これらの中間コードの多角形ＯＢ２１〜２３が重なり領域ＣＤＦＧ，ＤＥＦと一致する領域を有するか否かをチェックする（Ｓ１４）。多角形ＯＢ２１はいずれの重なり領域とも重なっていないので（Ｓ１４のＮＯ），画像処理装置は，描画オブジェクトＯＢ２１について中間コードの多値画像データを二値化し，その二値画像データを有する中間コードを中間コードバッファ２１２内に保存する（Ｓ２６）。
【００３４】
しかし，多角形ＯＢ２２は重なり領域ＣＤＦＧと一致する領域を有するので（Ｓ１４のＹＥＳ），重なり領域情報のメモリ２１０から，重なり領域ＣＤＦＧの重なり枚数ＮＯを−１減じて（Ｓ１６），その重なり枚数が０でない限りは（Ｓ１８のＮＯ），多角形ＯＢ２２の中間コードを多値画像データのまま中間コード列のメモリ２０８に保存し，重なり領域リスト２１０内の重なり領域ＣＤＦＧのデータに関連付ける（Ｓ２２）。その結果，図５に示されるとおり，重なり領域情報のメモリ２１０内の重なり領域ＣＤＦＧに，図中３００に示すとおりオブジェクトＯＢ２２が関連付けされている。
【００３５】
さらに，多角形ＯＢ２３も重なり領域ＤＥＦと一致する領域を有するので（Ｓ１４のＹＥＳ），重なり領域情報のメモリ２１０から，重なり領域ＤＥＦの重なり枚数ＮＯを−１減じてＮＯ＝１とし（Ｓ１６），その重なり枚数が０でない限りは（Ｓ１８のＮＯ），多角形ＯＢ２３の中間コードを多値画像データのまま中間コード列のメモリ２０８に保存し，重なり領域リスト２１０内の重なり領域ＤＥＦのデータに関連付ける（Ｓ２２）。
【００３６】
次に，画像処理装置は，描画オブジェクトＯＢ３の描画コマンドを処理する。このオブジェクトＯＢ３は，重なり領域ＣＤＦＧともＤＥＦとも一致する領域を有するので（Ｓ１４のＹＥＳ），それぞれの重なり枚数ＮＯを−１減じる（Ｓ１６）。その結果，２つの重なり領域の重なり枚数ＮＯはいずれも０になる。すなわち，もうこれ以上重なり合う描画オブジェクトは存在しないことが判明する（Ｓ１８のＹＥＳ）。
【００３７】
そこで，画像処理装置は，重なり枚数ＮＯが０になった多角形データ（ＣＤＦＧ，ＤＥＦ）の関連付け情報３００，３００１に基づいて，中間コード列メモリ２０８内に格納されている中間コードのオブジェクトＯＢ２２，ＯＢ２３と，処理中の中間コードのオブジェクトＯＢ３とで，重なった領域の多値画像データをαブレンディング演算を行う（Ｓ２０）。その結果，重なり領域ＣＤＦＧでは，オブジェクトＯＢ２２の一部とオブジェクトＯＢ３の一部とでαブレンディング演算され，重なり領域ＤＥＦでは，オブジェクトＯＮ２３の全部とオブジェクトＯＢ３の一部とでαブレンディング演算がされる。そして，重なり領域情報のメモリ２１０から重なり枚数ＮＯが０になった重なり領域のデータを除去する（Ｓ２４，図６参照）。これ以降は，新たな描画コマンドについて描画オブジェクトが，重なり領域リスト内の重なり領域と一致するか否かのチェックが不要になるので，不必要なデータは除去するのが望ましい。
【００３８】
そして，画像処理装置は，αブレンディング演算された中間コードの多値画像データを二値化して，二値画像データを有する中間コードとして，中間コードバッファ２１２内に保存する。そして，最後の描画コマンドは描画オブジェクトＯＢ４に関するものであり，この描画オブジェクトＯＢ４はいずれの重なり領域とも一致しないので（Ｓ１４のＮＯ），その多値画像データは二値化され二値画像データの中間コードとして，中間コードバッファ２１２内に保存する（Ｓ２６）。
【００３９】
その結果，全ての描画コマンドの処理が完了し（Ｓ２８のＹＥＳ），全ての描画コマンドから変換された中間コード（二値画像データを有する）が中間コードバッファ２１２内にそろった状態になる。最後に，画像処理装置は，中間コードバッファ２１２内の中間コードを，メモリ２０６内のバンドバッファ２１４内に展開し，印刷エンジンに出力する。具体的には，図２のバンド領域毎にバンド領域内の中間コードの二値画像データを，バンドバッファ２１４の対応するバンド領域内に展開する。そして，展開が終了したバンド領域の二値画像データを，印刷エンジンの動作に並行して出力する。つまり，画像処理装置によるバンドバッファへの二値画像データの展開と，印刷エンジンによる印刷動作とが並行して行われる。これにより，印刷時間を短縮することができる。
【００４０】
上記の画像処理において，画像処理プログラム２０４は，メモリ２０６内の各領域２０８，２１０，２１２，２１４の容量を，必要最小限の領域に維持するように制御する。そして，図５，６の時間軸ｔの方向でみれば，中間コードに対応するオブジェクトＯＢ１，ＯＢ２１，ＯＢ４は，最初から二値画像データでメモリ内に保存され，処理中を除いて，多値画像データのままメモリ内に保存されることはない。重なり領域と一致する領域を有するオブジェクトＯＢ２２，ＯＢ２３だけが多値画像データのまま保留状態にされて，中間コード列のメモリ２０８内に保存されるだけである。また，重なり領域と一致する領域を有するオブジェクトＯＢ３は，処理中に多値画像データの中間コードとされるが，重なり枚数が０になっていたため即座に保留状態のオブジェクトＯＢ２２，ＯＢ２３とαブレンディング演算され，二値画像データに変換されてメモリに保存される。
【００４１】
以上のように，他のオブジェクトと重なり合うために後のαブレンディング演算が必要な最小限のオブジェクトについてのみ多値画像データのまま一時的にメモリに保存されるが，それいがいのオブジェクトは全て二値画像データとしてメモリに保存される。よって，全ての描画オブジェクトについて多値画像データで保持した後にαブレンディング演算する場合に比較して，メモリ容量を大幅に減らすことができる。しかも，αブレンディング演算は，多値画像データどうしの演算になるので，画素毎に最適な階調値を求めることができ，高画質を実現できる。
【００４２】
上記の実施の形態において，中間コード単位の多角形オブジェクトＯＢ２２は，その一部が他のオブジェクトＯＢ４と重なっているので，オブジェクトＯＢ２２を重なり領域ＣＤＦＧとそれ以外の領域ＢＣＧＨとに分割し，重なり領域ＣＤＦＧの部分のみ多値画像データの中間コードとして中間コード列領域内に保留状態にし，重なっていない領域ＢＣＧＨは二値化して二値画像データの中間コードとして中間コードバッファ２１２内に保存するようにしてもよい。
【００４３】
究極的には，多値画像データのまま保留状態にする領域は，画素単位の領域にすることができる。それにより，更にメモリ容量を減らすことができる。画素単位で重なり領域を管理する場合は，画素単位で重なり領域情報のデータも管理する必要がある。画素単位で重なり領域の有無を判断することで，最小限の領域についてのみ及び画像処理工程の最小期間内のみ多値画像データを保存すれば良いことになり，よりメモリ容量を節約することができる。
【００４４】
図７は，第２の実施の形態における画像処理装置の構成図である。この例では，プリンタ２０がホストベースプリンタであり，ホストコンピュータ１０内のプリンタドライバ１２が，ホストコンピュータ内のメモリ１３を利用して，二値画像データの中間コード１８を生成し，プリンタ２０に供給する。よって，ホストコンピュータ１０内のメモリ１３には，中間コード列のメモリ領域１４と，重なり領域情報のメモリ領域１５と，中間コードバッファ１６とが確保され，プリンタドライバ１２が，図４の工程Ｓ１０ないしＳ２８の処理を実行する。
【００４５】
一方，プリンタ２０の画像処理装置２００は，ホストコンピュータ１０から供給される中間コード１８を中間コードバッファ２１２内に一旦保存し，印刷エンジンの動作に並行して，バンドバッファ２１４内に中間コードバッファ内の中間コードの二値画像データを展開する。したがって，図７の例では，プリンタドライバ１２とプリンタ２０内の画像処理装置２００とで，本実施の形態の画像処理装置が構成されることになる。この場合も，ホストコンピュータ１０内のメモリ１３のメモリ容量を削減することができる。
【図面の簡単な説明】
【００４６】
【図１】本実施の形態における画像処理装置を有する画像形成装置の構成図である。
【図２】印刷される画像の具体例を示す図である。
【図３】描画オブジェクトＯＢ２を複数の多角形（台形）に分割した例を示す図である。
【図４】本実施の形態における画像処理プログラムによる画像処理のフローチャート図である。
【図５】メモリ領域のデータ保存状態を示す図を参照する。
【図６】メモリ領域のデータ保存状態を示す図を参照する。
【図７】第２の実施の形態における画像処理装置の構成図である。
【符号の説明】
【００４７】
１０：ホストコンピュータ １２：プリンタドライバ
２０：画像形成装置，プリンタ ２００：コントローラユニット，画像処理装置
２０６：メモリ ２０８：中間コード列のメモリ領域
２１０：重なり領域情報のメモリ領域 ２１２：中間コードバッファ
２１４：バンドバッファ
【特許請求の範囲】
【請求項１】
複数の描画コマンドを有する印刷データを処理して画素毎の二値画像データを生成する画像処理装置において，
前記描画コマンドは描画オブジェクトデータとその描画オブジェクトの多値画像データとを有し，印刷データは描画オブジェクト間の重なり領域と重なり枚数のデータを含む重なり領域情報を有し，
更に，画像データを格納するメモリと，
前記描画コマンドを解釈して，前記描画オブジェクトのうち前記重なり領域と一致する領域は前記多値画像データで前記メモリに保存し，前記描画オブジェクトのうち前記重なり領域と一致しない領域は前記多値画像データを二値画像データに変換して前記メモリに保存する第１の処理と，前記重なり領域と一致する領域を有する全ての描画オブジェクトが処理される段階で当該重なり領域と一致する領域の多値画像データをαブレンディング演算し，演算結果を二値画像データに変換して前記メモリに保存する第２の処理と，前記メモリに保存している二値画像データを前記メモリのバッファ領域に展開する第３の処理とを行う画像処理ユニットとを有することを特徴とする画像処理装置。
【請求項２】
請求項１において，
前記画像処理ユニットは，
前記描画コマンドの描画オブジェクトを複数の多角形に分解し，
前記第１の処理において，当該多角形が前記重なり領域と一致する場合は前記多角形の多値画像データで前記メモリに保存し，前記多角形が前記重なり領域と一致しない場合は前記多角形の二値画像データで前記メモリに保存し，
前記第２の処理において，前記重なり領域と一致する多角形の多値画像データをαブレンディング演算することを特徴とする画像処理装置。
【請求項３】
請求項１において，
前記画像処理ユニットは，前記第１の処理と第２の処理で生成される二値画像データを，中間コードとして，前記メモリ内の中間コードバッファ領域に格納し，１ページ内の中間コードの生成が完了した後に，印刷エンジンの動作と並行して前記第３の処理を行うことを特徴とする画像処理装置。
【請求項１】
複数の描画コマンドを有する印刷データを処理して画素毎の二値画像データを生成する画像処理装置において，
前記描画コマンドは描画オブジェクトデータとその描画オブジェクトの多値画像データとを有し，印刷データは描画オブジェクト間の重なり領域と重なり枚数のデータを含む重なり領域情報を有し，
更に，画像データを格納するメモリと，
前記描画コマンドを解釈して，前記描画オブジェクトのうち前記重なり領域と一致する領域は前記多値画像データで前記メモリに保存し，前記描画オブジェクトのうち前記重なり領域と一致しない領域は前記多値画像データを二値画像データに変換して前記メモリに保存する第１の処理と，前記重なり領域と一致する領域を有する全ての描画オブジェクトが処理される段階で当該重なり領域と一致する領域の多値画像データをαブレンディング演算し，演算結果を二値画像データに変換して前記メモリに保存する第２の処理と，前記メモリに保存している二値画像データを前記メモリのバッファ領域に展開する第３の処理とを行う画像処理ユニットとを有することを特徴とする画像処理装置。
【請求項２】
請求項１において，
前記画像処理ユニットは，
前記描画コマンドの描画オブジェクトを複数の多角形に分解し，
前記第１の処理において，当該多角形が前記重なり領域と一致する場合は前記多角形の多値画像データで前記メモリに保存し，前記多角形が前記重なり領域と一致しない場合は前記多角形の二値画像データで前記メモリに保存し，
前記第２の処理において，前記重なり領域と一致する多角形の多値画像データをαブレンディング演算することを特徴とする画像処理装置。
【請求項３】
請求項１において，
前記画像処理ユニットは，前記第１の処理と第２の処理で生成される二値画像データを，中間コードとして，前記メモリ内の中間コードバッファ領域に格納し，１ページ内の中間コードの生成が完了した後に，印刷エンジンの動作と並行して前記第３の処理を行うことを特徴とする画像処理装置。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【公開番号】特開２００８−１４６１９５（Ｐ２００８−１４６１９５Ａ）
【公開日】平成２０年６月２６日（２００８．６．２６）
【国際特許分類】
【出願番号】特願２００６−３３０２２７（Ｐ２００６−３３０２２７）
【出願日】平成１８年１２月７日（２００６．１２．７）
【出願人】（０００００２３６９）セイコーエプソン株式会社 (51,324)
【Ｆターム（参考）】
【公開日】平成２０年６月２６日（２００８．６．２６）
【国際特許分類】
【出願日】平成１８年１２月７日（２００６．１２．７）
【出願人】（０００００２３６９）セイコーエプソン株式会社 (51,324)
【Ｆターム（参考）】
[ Back to top ]