(57)【要約】【課題】  アルファブレンドが含まれたＰＤＬデータまたは電子文書の画像形成を高速に、かつ省メモリで行うことを目的とする。【解決手段】  フレームメモリに描画する処理がアルファブレンド処理不可能な場合、中間データ生成時点でアルファブレンド処理を前処理してしまい、中間データをアルファブレンド処理が含まれない状態にしてしまう処理を有する印刷装置において、中間データ生成時には描画に用いるデータと、アルファブレンド情報を記述したテーブルをもって中間データ生成とする生成手段を有し、アルファブレンド情報を記述したテーブルを元に中間データからアルファブレンド処理を除去する処理を行うことにより効率良く除去処理を行う構成を持つ。【選択図】  図１
2006244248.tif 000002
【特許請求の範囲】
【請求項１】
フレームメモリに描画する処理がアルファブレンド処理不可能な場合、中間データ生成時点でアルファブレンド処理を前処理してしまい、中間データをアルファブレンド処理が含まれない状態にしてしまう処理を有する印刷装置において、中間データ生成時には描画に用いるデータと、アルファブレンド情報を記述したテーブルをもって中間データ生成とする生成手段を有し、アルファブレンド情報を記述したテーブルを元に中間データからアルファブレンド処理を除去する処理を行うことにより効率良く除去処理を行う手段を有する。ピクセルごとにアルファ値が指定されたオブジェクトをイメージとアルファ値に分離する処理手段を有し、そのアルファ値の状態に従って最適な情報に変換してから中間データに保存することにより省メモリを図る処理手段を有することを特徴とする画像処理装置。
【請求項２】
請求項１に記載の中間データは、描画に用いるデータは複数のオブジェクトのグループにし、その描画範囲を管理するテーブルを生成する手段を有し、除去処理におけるオブジェクト同士の重なり判断は先ずグループの描画範囲に対して重なり判断をすることにより重なり判断の回数を減らし高速に除去処理を行う処理手段を有する。
【請求項３】
請求項１に記載のアルファ値を変換する手段は、完全透過を示す値(アルファ値＝０)の場合はオブジェクトその物の描画自体を中止してしまう手段であることを特徴とする。
【請求項４】
請求項１に記載のアルファ値を変換する手段は、完全上書き(アルファ値＝２５５)である場合はアルファ値の保存を中止し、イメージ部をラスターオペレーションの上書きでの描画に置き換える手段であることを特徴とする。
【請求項５】
請求項１に記載のアルファ値を変換する手段は、完全透過と完全上書きで構成されたアルファ値に関してはマスク処理であると判断し、１ビットマスクイメージや多角形クリップ情報に置き換える手段であることを特徴とする。
【請求項６】
請求項１に記載のアルファとを変換する手段は、用いられているアルファ値の種類が限られている場合は少ないビットに各アルファ値を割り当てるテーブルを作成しアルファ値は少ないビット数にする置き換え手段であることを特徴とする。
【請求項７】
請求項１に記載のアルファ値を変換する手段は、表示あるいは印刷装置の表現を超えた詳細なアルファ値の指定がされている場合は、表示あるいは印刷装置の表現できる情報まで間引く置き換え手段であることを特徴とする。
【請求項８】
中間データを生成する場合のオブジェクトの処理順番は、最下位に描画されるオブジェクトから処理するが、アルファブレンド処理が含まれるドキュメントおよびPDLデータに関しては最上位に描画されるオブジェクトから処理することにより効率的にアルファブレンド処理の除去処理を行う処理を有することを特徴とする画像処理装置。
【請求項９】
請求項１から８に記載の画像処理装置を用いることを特徴とする画像処理システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、プリンタにプリント動作を行わせる情報処理装置、及び情報処理方法に関するものである。
【背景技術】
【０００２】
従来、フレームメモリに描画する処理部分はハードウェアを用いて高速化するような方法が一般的である。ハードウェアにすることにより高速化の効果が得られるが、その分高度な描画機能をサポートし難いという問題が発生する。この問題はソフトウェアで高速に描画処理しようとした場合にも発生する。フレームメモリに描画する処理に関するソフトウェアに関しては、なるべく単純な構成にし高速化する必要があるが、高度な描画機能をサポートしようとした場合、構成が複雑化し高速に処理することが出来ないためである。その機能の１つとしてアルファブレンド処理がある。アルファブレンド処理をサポートしていない場合、アルファブレンド処理を行うことができない。ビットマップイメージのビット深さがアルファブレンド値のビット深さよりも少ない場合(一般にハーフトーンされた状態での描画処理)でも、アルファブレンド処理を行うことができない。この問題を解決するために入力された描画コマンドをビットマップイメージに描画する描画手段と、前記描画コマンドとして入力オブジェクトをビットマップに描画する際のアルファブレンド指定（透明度指定）を行う描画方法指定手段とを有する印刷制御装置および画像制御装置のデータ処理方法において、前記アルファブレンド指定をアルファ値に応じた面積情報に置換するアルファ値置換手段と、前記描画コマンドを面積情報に応じた処理を行うための描画コマンドに変換する描画コマンド変換するものがあった(例えば、特許文献１参照)。
【０００３】
しかしながら、上記従来技術は擬似アルファブレンド処理であり、本来のアルファブレンド処理をした描画結果とは異なってしまう。そこで一度中間データを生成した後に、中間データを検索しアルファブレンドが必要なオブジェクトに関してはアルファブレンド処理を行ってしまい、中間データをアルファブレンド処理が無い状態にしてから、フレームメモリに描画する処理に受け渡す方法が考えられる。なお、本特許では１つのピクセルは８ビットの階調を持つものとし、アルファ値も８ビットの深さを持つとして説明するが、任意のビット数（例えば１６ビット）の時にも適応可能であることは言うまでも無い。
【特許文献１】特開２００２−７１０２（Ｐ２００２−７１０２Ａ）
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、上述した中間データをアルファブレンドが無い状態にする技術は、アルファブレンドが指定されたオブジェクトと、ページ内に存在する全てのオブジェクトとの重なりを判定する必要があるため処理に時間が掛かってしまうという問題点があった。
【０００５】
また、中間データ生成時にピクセルごとにアルファブレンドが指定されているデータを単純に保存してしまうと情報量が膨大になり中間データを保存するためのRAMが多量に必要になってしまうとういう問題点があった。
【０００６】
本発明は上記問題点を解決し、主にCPUの能力や多量のメモリを持たない装置においても不正の無いアルファブレンド処理を可能にすることを課題とする。
【課題を解決するための手段】
【０００７】
フレームメモリに描画する処理がアルファブレンド処理不可能な場合、中間データ生成時点でアルファブレンド処理を前処理してしまい、中間データをアルファブレンド処理が含まれない状態にしてしまう処理を有する印刷装置において、中間データ生成時には描画に用いるデータと、アルファブレンド情報を記述したテーブルをもって中間データ生成とする生成手段を有し、アルファブレンド情報を記述したテーブルを元に中間データからアルファブレンド処理を除去する処理を行うことにより効率良く除去処理を行う手段を有する。
【０００８】
描画に用いるデータは複数のオブジェクトのグループにし、その描画範囲を管理するテーブルを生成する手段を有し、除去処理におけるオブジェクト同士の重なり判断は先ずグループの描画範囲に対して重なり判断をすることにより重なり判断の回数を減らし高速に除去処理を行う処理手段を有する。
【０００９】
ピクセルごとにアルファ値が指定されたオブジェクトをイメージとアルファ値に分離する処理手段を有し、そのアルファ値の状態に従って最適な情報に変換してから中間データに保存することにより省メモリを図る処理手段を有する。
【００１０】
上記、アルファ値を変換する手段は完全透過を示す値(アルファ値＝０)の場合はオブジェクトその物の描画自体を中止してしまう手段、完全上書き(アルファ値＝２５５)である場合はアルファ値の保存を中止し、イメージ部をラスターオペレーションの上書きでの描画に置き換える手段、完全透過と完全上書きで構成されたアルファ値に関してはマスク処理であると判断し、１ビットマスクイメージや多角形クリップ情報に置き換える手段、用いられているアルファ値の種類が限られている場合は少ないビットに各アルファ値を割り当てるテーブルを作成しアルファ値は少ないビット数にする置き換え手段、表示あるいは印刷装置の表現を超えた詳細なアルファ値の指定がされている場合は、表示あるいは印刷装置の表現できる情報まで間引く置き換え手段を有する。
【００１１】
通常、中間データを生成する場合のオブジェクトの処理順番は、最下位に描画されるオブジェクトから処理するが、アルファブレンド処理が含まれるドキュメントおよびPDLデータに関しては最上位に描画されるオブジェクトから処理することにより効率的にアルファブレンド処理の除去処理を行う処理手段を有する。
【発明の効果】
【００１２】
本発明によって、中間データからのアルファブレンド除去処理が高速にかつ省メモリが実現できるため、ユーザがアルファブレンド処理を含むドキュメントあるはPDLデータを表示あるいは印刷する場合に高速にかつ省メモリでかつ描画不正ない表示あるいは印字結果を得ることが出来る。
【発明を実施するための最良の形態】
【００１３】
本実施例を適用するに好適なレーザビームプリンタの構成について説明する。なお、本実施例を適用するプリンタは、レーザビームプリンタおよびインクジェットプリンタに限られるものでなく、他のプリント方式のプリンタでもよいことは言うまでもない。
【００１４】
図１は本発明を適用可能な第１の出力装置の構成を示す断面図であり、例えばレーザビームプリンタ（ＬＢＰ）の場合を示す。
【００１５】
図において、１００はＬＢＰ本体であり、外部に接続されているホストコンピュータから供給される印刷情報（文字コード等）やフォーム情報あるいはマクロ命令等を入力して記憶するとともに、それらの情報にしたがって対応する文字パターンやフォームパターン等を作成し、記録媒体である記録紙等に像を形成する。１１２は操作の為のスイッチおよびＬＥＤ表示器等が配されている操作パネル、１０１はＬＢＰ本体１００全体の制御およびホストコンピュータから供給される文字情報等を解析するプリンタ制御ユニットである。このプリンタの制御ユニット１０１は、主に文字情報を対応する文字パターンのビデオ信号に変換してレーザドライバ１０２出力する。レーザドライバ１０２は半導体レーザ１０３を駆動する為の回路であり、入力されたビデオ信号に応じて半導体レーザ１０３から発射されるレーザ光１０４をオン・オフ切り換えする。レーザ光１０４は回転多面鏡１０５で左右方向に振らされて静電ドラム１０６上を走査露光する。これにより、静電ドラム１０６上には文字パターンの静電潜像が形成されることになる。この潜像は、静電ドラム１０６周囲に配設された現像ユニット１０７により現像された後、記録紙に転写される。この記録紙にはカットシートを用い、カットシート記録紙はＬＢＰ１００に装着した用紙カセット１０８に収納され、給紙ローラ１１１により装置内に取り込まれ、静電ドラム１０６に供給される。また、ＬＢＰ本体１００には、図示しないカードスロットを少なくとも１個以上備え、内臓フォントに加えてオプションフォントカード、言語系の異なる制御カード（エミュレーションカード）を接続できるように構成されている。
【００１６】
図２は本発明の実施例を示すプリンタ制御システムの構成を説明するブロック図である。ここでは、レーザビームプリンタ（図１）を例に説明する。図において、２００はホストコンピュータで、ＲＯＭ２０４のプログラム用ＲＯＭに記憶された文書処理プログラム等に基づいて図形、イメージ、文字、表（表計算等を含む）等が混在して文書を実行するＣＰＵ２０２を備え、システムデバイス２０５に接続される各デバイスをＣＰＵ２０２が総括的に制御する。また、本発明における図７〜図１１および図１４〜１５で示される各種変換処理はフレキシブルディスクやＣＤ−ＲＯＭあるいはＤＶＤ−ＲＯＭといったメディアで供給され同様に実行される。
【００１７】
また、このＲＯＭ２０４のプログラム用のＲＯＭには、ＣＰＵ２０２の制御プログラム等を記憶し、ＲＯＭ２０４のフォント用ＲＯＭには上記文書処理の際に使用するフォントデータ等を記憶し、ＲＯＭ２０４のデータ用ＲＯＭは上記文書処理等を行う際に使用する各種データを記憶する。２０３はＲＡＭでＣＰＵ２０２の主メモリ、ワークエリア等として機能する。２０６はキーボードコントローラ（ＫＢＣ）で、キーボード２１０や不図示のポインティングデバイスからのキー入力を制御する。２０７はＣＲＴコントローラ（ＣＲＴＣ）で、ＣＲＴディスプレイ（ＣＲＴ）２１１の表示を制御する。２０８はメモリコントローラ（ＭＣ）で、ブートプログラム、種々のアプリケーション、フォントデータ、ユーザファイル、編集ファイル用を記憶するハードディスク（ＨＤ）、フレキシブルディスク（ＦＤ）等の外部メモリ２１２とのアクセスを制御する。２０９、２２６はデバイス間のＩ/Ｏを制御する処理部で、具体例としてＩＥＥＥ１３９４の様なインターフェースが挙げられるが、双方向通信が可能なインターフェースであれば、その種類は問わない。また、プリンタ２２０において、２２２はプリンタＣＰＵで、ＲＯＭ２２４のプログラム用ＲＯＭに記憶された制御プログラム等或いは外部メモリ２３１に記憶された制御プログラム等に基づいてシステムバス２２５に接続される各種のデバイスとのアクセスを総括的に制御し、印刷部インターフェース２２７を介して接続される印刷部（プリンタエンジン）２２８に出力情報としての画像信号を出力する。また、このＲＯＭ２２４のプログラムＲＯＭには、ＣＰＵ２２２の制御プログラム等を記憶する。ＲＯＭ２２４のデータ用ＲＯＭにはハードディスク等の外部メモリ２０３１が無いプリンタの場合には、ホストコンピュータ上で利用される情報等を記憶している。ＣＰＵ２２２は入力部２２６を介してホストコンピュータとの通信処理が可能となっており、プリンタ内の情報等をホストコンピュータ２００に通知可能に構成されている。２２３はＣＰＵ２２２の主メモリ、ワークエリア等として機能するＲＡＭで、図示しない増設ポートに接続されるオプションＲＡＭによりメモリ容量を拡張できるように設計されている。ＲＡＭ２２３は、印刷データの格納、出力情報展開、環境データ格納領域、ＮＶＲＡＭ等に用いられる。前述したハードディスク（ＨＤ）、ＩＣカード等の外部メモリ２３１は、メモリコントローラ（ＭＣ）２２８によりアクセスを制御される。２３０は前述した操作パネルで操作の為のスイッチおよびＬＥＤ表示機機等が配されている。
【００１８】
また、前述した外部メモリは１個に限らず、少なくとも１個以上備え、内臓フォントに加えてオプションカード、言語系の異なるプリンタ制御言語を解釈するプログラムを格納した外部メモリを複数接続できるように構成されていてもよい。さらに、図示しないＮＶＲＡＭを有し、操作パネル２３０からのプリンタモード設定情報を記憶するようにしてもよい。
【実施例１】
【００１９】
図３および図４を用いて本発明におけるフレームメモリに描画する処理がアルファブレンド処理不可能な場合、中間データ生成時点でアルファブレンド処理を前処理してしまい、中間データをアルファブレンド処理が含まれない状態にしてしまう処理を有する印刷装置において、中間データ生成時には描画に用いるデータと、アルファブレンド情報を記述したテーブルをもって中間データ生成とする生成手段を有し、アルファブレンド情報を記述したテーブルを元に中間データからアルファブレンド処理を除去する処理を行方法について説明する。
【００２０】
先ず図３を用いてアルファブレンド処理を含む中間データから、アルファブレンド処理の除去処理を行い、アルファブレンド処理が含まれない中間データにする処理の流れを説明する。また前提としてフレームメモリの下地は白(RGB(255,255,255)であるとする。３００は３０５から３０７の描画用の中間データと３０８から３０９のアルファブレンド用中間データの描画結果である。また３０７から３０９が本発明においてアルファブレンド処理を除去する処理に好適な描画用中間データとアルファブレンド用中間データを含む中間データ形式で、アルファブレンド用中間データには関係する描画用中間データを指すポインタ（ここではアドレス）と実際のアルファ値が記載される。３０５はアルファブレンド処理が指定されていないので上書き処理すると座標(1,1)、座標(6,6)の2点を対角とする矩形はRGB(0,0,0)となる。次に３０６はアルファブレンド値＝128が指定されているので、アルファブレンド処理を行いながら描画する。アルファブレンド処理は３２０に示す式によって行われるから。座標(2,2)と座標(6,6)の2点を対角とする矩形は
Ｒ＝（１２８/２５５）×１２８＋（１−（１２８/２５５））×０＝６４
Ｇ＝（１２８/２５５）×１２８＋（１−（１２８/２５５））×０＝６４
Ｂ＝（１２８/２５５）×１２８＋（１−（１２８/２５５））×０＝６４
となる。
【００２１】
対して座標(2,2)と座標(7,7)を対角とする矩形から座標(2,2)と座標(6,6)を対角とする矩形を除いた部分は
Ｒ＝（１２８/２５５）×１２８＋（１−（１２８/２５５））×２５５＝１９２
Ｇ＝（１２８/２５５）×１２８＋（１−（１２８/２５５））×２５５＝１９２
Ｂ＝（１２８/２５５）×１２８＋（１−（１２８/２５５））×２５５＝１９２
となる。
【００２２】
次に３０７は再びアルファブレンド処理が必要でアルファ値＝１２８が指定されているから、座標(3,3)と座標(5,5)を対角とする矩形は
Ｒ＝（１２８/２５５）×２５５＋（１−（１２８/２５５））×６４＝１６０
Ｇ＝（１２８/２５５）×２５５＋（１−（１２８/２５５））×６４＝１６０
Ｂ＝（１２８/２５５）×２５５＋（１−（１２８/２５５））×６４＝１６０
となる。
【００２３】
よって３０１で示される部分はRGB(0,0,0)、３０２で示される部分はRGB(192,192,192)、３０３で示される部分はRGB(64,64,64)、３０４で示される部分はRGB(160,160,160)となる。
【００２４】
上記処理を中間データに施す流れを３０５から３１７を用いて説明する。まず最初にアルファブレンド処理が必要になる３０６のオブジェクトに注目する。３０６より前（描画層的には下層）に描画されるオブジェクトであって、３０６の描画領域と重なるオブジェクトを検索する。３０５が該当するので重なった領域を求める。重なる領域は座標(2,2)を左上とする幅(4,4)の矩形になるので、３０５からその領域を切り取った３１０を生成し、３０７からも同様に切り取った３１２を生成する。重なった領域は３１１として生成し、その領域の色はRGB(128,128,128)とRGB(0,0,0)をアルファ値＝128でアルファブレンド処理を行ったRGB(64,64,64)とする。これ以上前にオブジェクトは存在しないので、３１１はフレームメモリの下地とアルファブレンド処理することになる。よってRGB(128,128,128)とRGB(255,255,255)をアルファ値＝255でアルファブレンド処理した値になるので、RGB(192,192,192)を３１１に書き込む。３０６に対する処理を終了した状態が３１０から３１１である。この時点で３０７は何も処理していないので３１３と内容は変わっていない。次にアルファブレンド処理が必要なのは３１３であるので３０７と同様な条件で描画領域が重なるオブジェクトを検索する。３１１は描画領域が重なっているので、重なっている領域を切り抜いた３１５を生成する。３１３と重なった領域は完全に一致しているので３１７のみを生成する。３１７の領域の色はRGB(255,255,255)とRGB(64,64,64)をアルファ値＝128でアルファブレンド処理した色なのでRGB(160,160,160)を３１７に書き込む。３１３で処理されていない領域は存在しないので処理を終了する。３１０と３１２は３１３と領域が重なってないので、３１４と３１６はそれぞれ内容は変わらない。３１４から３１７の状態の中間データにはアルファブレンド処理が存在しない。この中間データを全て上書きで描画しても３００と同様な結果が得られる。よってこの中間データはフレームメモリに描画する処理にアルファブレンド処理する能力が無くても、正常な描画が得られるアルファブレンド処理が除去された中間データとなる。
【００２５】
次に図４を用いてアルファブレンド用の中間データを持つことによってアルファブレンド処理の除去処理の時間を短縮できる理由を説明する。４００を最終的に構成したい画像とする。４００の中には３０１から３０５のオブジェクトが含まれる。その中でアルファブレンド処理が必要なのは３０２と３０５である。よって中間データは３０１から３０５のオブジェクトに対応する描画用中間データ３１１から３１５が生成される。さらにアルファブレンド処理が必要な３０２(または３１２)と３０５(または３１５)にはアルファブレンド用中間データ３１６，３１７がそれぞれ生成される。３２１がアルファブレンド用中間データを生成しなかった場合のオブジェクト検索順番であるが、アルファブレンド用中間データが無い場合、先ずアルファブレンド処理が必要なオブジェクトを検索する必要があるため、角丸の矩形で囲まれた部分の検索が発生してしまう。逆にアルファブレンド用中間データを持つ検索順番においては、アルファブレンド用中間データを参照するだけで良いので検索を省くことが出来るので高速に処理可能になる。本実施でオブジェクトの数が少ないため差が出ない印象を受けるが、実際の描画処理においては１ページに２から３万個程度のオブジェクトが存在するのも普通であり表示や印刷速度に大きな違いが出ることになる。
【００２６】
次に図５と図６を用いてアルファブレンド処理を含むドキュメントまたはPDLデータから中間データを生成する時に中間データのサイズを小さくし省メモリを実現する方法について説明する。
【００２７】
アルファ値は５０１に示すようにピクセルごとに指定する方法とオブジェクトごとにアルファ値が指定される方法（全てのピクセルに対して同じアルファ値を使用）とが存在する。ピクセルごとにアルファ値が指定された場合５０２の実際の色値と５０３のアルファ値に分割して管理する。その場合のアルファブレンド用中間データは５０４の透過データの形式をイメージとし、分割したイメージ状のアルファ値５０６が格納されたアドレスを５０５に記載する。オブジェクトごとにアルファ値が指定されている場合には５０７に透過データ形式をアルファ値として、５０８に実際のアルファ値（ここでは128）を書き込む。１１０は分離されたイメージ状のアルファ値の例である。上記処理に従うと１１１から１１３のように保存されるが、１１０の内容を見ると全てのピクセルに対して同じアルファ値が指定されておりオブジェクトごとにアルファ値が指定されたのと同様である。１１４から１１５に示すようにオブジェクトごとにアルファ値が指定されたときの方法で保存することにより１１３のイメージ状のアルファ値を保存するためのメモリが必要なくなり省メモリでのアルファブレンド処理を含むドキュメントまたはPDLデータの中間データを生成することが可能になる。なお１１０がオブジェクトごとにアルファ値を指定した状態かを判断するのは１０１から１０３への分離処理の時に判断することにより処理を高速に出来る。さらに分離処理事態も装置ごとの色空間へのマッチィングを行う処理等と同時に行うことによって処理時間を無視することが出来る。
【００２８】
図６は図４を用いて説明したイメージ状のアルファ値を、内容に従って簡易なデータに置き換える方法において、その置き換える判断の元になる内容について幾つか説明する。
【００２９】
６０１は全てのピクセルに対するアルファ値が同じであり、かつアルファ値が０まはた２５５であった場合である。全てが０である場合は描画しないのと同じことであるので、描画用中間データもアルファブレンド用中間データも作成しない。アルファ値が２５５であった場合は、完全な上書きになるため描画用の中間データのみを作成し、アルファブレンド用の中間データは作成しない。これによって上書きで描画されることとなる。
【００３０】
６０２はイメージ状のアルファ値が０と２５５のみで構成されている場合は、マスク処理と同等である。その場合２５５を形成する形状が簡単であった場合６０５に示すようにエッジリスト（多角形情報）として保存し、形状が複雑であった場合は１ビットマスクイメージとして保存する。６０３にはエッジリストまたはマスク情報と記載され６０４にはエッジリストまたは１ビットマスクイメージへのポインタが記載される。
【００３１】
６０６は実際の８ビットのアルファ値が記載されたものであるが、実際の装置の表示あるいは印刷能力としてアルファ値の細かい違いを表現する能力が無いものが存在する。その場合、６０７は６４階調しか表現できない装置の例であるが４ビットに間引いた状態で保存する。その時６０８に透過データ形式はイメージ４ビットとし、６０９にはイメージ状でかつアルファ値の１つは４ビットで表現されたデータへのポインタを記載する。
【実施例２】
【００３２】
図７は描画用の中間データを描画位置が近いオブジェクトごとにグループに分けて管理しておくことにより、さらに検索手順を減らし高速化を測った様子を示した図である。７０１は最終的に形成される画像である。形成に使用されるオブジェクトは７０２に示されるように描画位置、描画範囲がまとまっているオブジェクトごとに管理される。その場合、描画用中間データは７０３の上述してきた描画用中間データと７０４のグループ範囲情報とで構成される。グループ範囲情報とは７０２の図の破線図示された矩形のことであり開始点情報と幅高で構成される。７０５のアルファブレンド用中間データを処理する場合、オブジェクトとの重なりを判断するのでは無く、まず７０４のグループ範囲情報と比較する。このグループ範囲情報と描画範囲が重なっている場合のみ、そのグループに属するオブジェクトとの詳細な重なり判定を行っていく。図７に示した例は一番好適な例で、グループ範囲情報との重なりは存在しないので、オブジェクトとの重なり判定は行われず、グループ範囲情報との重なり比較（この場合は４回）のみ行えばよいこととなる。これによって中間データでのアルファブレンド除去処理が高速に行えるようになる。また本実施例では任意の範囲でオブジェクトをグループ化したがバンドのような固定した領域で管理しても良い。
【実施例３】
【００３３】
図８はアルファブレンド処理が含まれるドキュメントまたはPDLデータのオブジェクトを逆順で処理することにより中間データでのアルファブレンド除去処理を高速化する様子を示した図である。
【００３４】
８０１は最終的に形成する画像であり、その画像に含まれるオブジェクト順番は８０２に示すように通常描画層における最下層に描画されるものから並んでおり、またその順番で処理するのが普通である。アルファブレンド処理が含まれたドキュメントまたはPDLデータから中間データを生成する場合、最上位層に描画されるものから処理することにより、中間データでのアルファブレンド除去処理を効率化できる。８０４のアルファブレンド用の中間データを最初に生成して置くことにより、各オブジェクトとの描画範囲の重なり判定は、各オブジェクトの生成時に行えば良く、中間データ生成後に改めて検索しなおす必要がなくなるためである。
【００３５】
なお８１２の印刷装置は装置内に十分なメモリが無くデータが送られてきた順番にしか処理できない。その場合送信元のPC等８１１においてオブジェクト順番の入れ替えを行ってから印刷装置に送信する方法が考えられる。
【図面の簡単な説明】
【００３６】
【図１】印刷装置の断面図である。
【図２】印刷装置のブロック構成図である。
【図３】中間データでのアルファブレンド除去処理を図示。
【図４】アルファブレンド除去処理時の検索処理効率化を図示。
【図５】アルファブレンド用の中間データ生成とデータ量削減を図示。
【図６】データ量削減内容のバリエーションを図示。
【図７】グループ情報を持つことによる除去処理時の効率化を図示。
【図８】オブジェクトを逆順で処理することによる効率化を図示。
【図１】
2006244248.tif 000003
【図２】
2006244248.tif 000004
【図３】
2006244248.tif 000005
【図４】
2006244248.tif 000006
【図５】
2006244248.tif 000007
【図６】
2006244248.tif 000008
【図７】
2006244248.tif 000009
【図８】
2006244248.tif 000010