JP2004358722A - 画像処理装置、描画データ処理方法及び該方法を実行するためのプログラム - Google Patents

Abstract

【課題】白で初期化されたページメモリに対し白で塗りつぶすような描画命令に対し描画処理（書き込み操作）が省略可能か否かを簡単な方法によりチェック可能にする。
【解決手段】ホストからのＰＤＬによる印刷要求を解釈し、描画処理に適した中間データとしてメモリ２０に蓄積する。描画命令に従いページメモリ２３に書き込み処理を行って描画データ（プリンタエンジンを駆動するためのデータ）を生成するが、この描画処理に先立ち、描画省略処理部３で描画が省略できるかを判定し、省略によって描画処理を高速化する。省略可／不可の判定は、ページ領域全体は白（ｂｉｔ ｏｆｆ）で初期化されているので、何らかの描画が既に行われたか否かによりＯＮ／ＯＦＦするメモリ状態フラグ２１でフラグＯＦＦが確認でき、描画命令に設定されている描画色が白で、描画（演算）方法が上書きであれば、この描画を省略する。
【選択図】 図１

Description

【０００１】
【発明の属する技術分野】
本発明は、画像データの図形描画命令に従って図形描画データを生成する描画処理に関し、より特定すると、ページメモリへの図形の書き込み操作により描画データを生成する描画処理において、メモリの初期状態、描画命令の設定（描画色と描画演算方法）を判定条件として描画処理を省略することにより、描画データの生成処理の高速化を図る画像処理装置、描画データ処理方法、該方法を実行するためのプログラム及び該プログラムを搭載したプリンタ、ホスト装置に関する。
【０００２】
【従来の技術】
ホストＰＣのアプリケーションで作成される画像データを可視化像として出力するために、プリンタ等の出力装置を用いる。このような画像出力装置の駆動に用いる描画データは、多くの場合、アプリ（以下、「アプリ」は「アプリケーション」を指す）から指示される画像データの図形描画命令に基づいて生成される。
描画データの生成は、図形描画命令に従ってページメモリ上に出力画像面（印刷面）の描画に用いる図形データを書き込む操作を行うという方法による。ページメモリへの描画データの書き込みは、出力画像のビットごとに決められたメモリ操作により行われるが、この操作を行う際に、書き込むべき画像の描画命令と既にページメモリ上に書き込まれた画像との関係、或いは１枚の出力画像面（印刷面）へ複数の図形描画命令がある場合に各描画命令の相互関係によってはメモリ操作が省略可能な場合があり、こうした描画処理（メモリ操作）の省略を可能とする手法を用いることにより、処理の高速化を図るようにしている。
【０００３】
こうした描画処理の省略による高速処理を実現する方法については、例えば、下記特許文献１，２を例示することができる。
下記特許文献１には、画像メモリに対しリード／モディファイ／ライト処理で描画を行う装置で、ここには、先ず描画を行う画像メモリに既に書き込まれているデータをリード（ｒｅａｄ）し、得られたデータとモディファイ処理により得られたデータとを比較し、比較の結果、データの一致が検出されたときに、次に続くライト（ｗｒｉｔｅ）処理を省略するようにした手段を用いる描画装置が示されている。つまり、特許文献１では、画像メモリへのライト動作を省略することによる高速化をねらいとするものである。
また、下記特許文献２には、複数の図形描画命令により一つの描画データを生成する際に、全描画命令に対して重なり判定を行い、重なっていない図形に対して論理描画の演算方法の変更を行うようにしており、又この変更の内容には描画の省略が含まれ、条件によっては描画処理が省略される、としている。また、図形を矩形範囲に分割し、各分割範囲で重なり判定をすることで、処理の高速化を図ろうとする方法を用いる例が示されている。
【０００４】
【特許文献１】
特開平５−２６６１７７号公報
【特許文献２】
特開平１１−７３６４号公報
【０００５】
【発明が解決しようとする課題】
しかしながら、特許文献１においては、ライト動作を省略する動作の過程でリード動作は必ず行われ、また、リード動作の後に論理演算結果との比較処理があるので、比較処理時間とメモリへのライト動作時間とのトレードオフとなる。従って、高速化は、メモリライト動作が遅い装置には有効であって、限定的にならざるを得ない。
また、特許文献２においては、矩形範囲で重なり判定をすることで高速化をねらいとする方法を用いる例が示されているが、判定回数は描画命令数の２乗に比例するため描画命令が数千数万になる現在では一般的なアプリでの印刷で高速化は望めない。また、重なり判定をするためには、１図形に対してその描画範囲（描画領域）を記憶するメモリも必要となるので省メモリも望めない。また、論理描画方法の変更に描画の省略が含まれているが、描画が省略できるかどうかの判断方法が必ずしも明らかではないが、いずれにしてもこの判断を行うまでの過程には、上記した重なり判定が前提になる。
【０００６】
ところで、ホストＰＣ がグラフィック用アプリやプレゼンテーション作成用アプリを有する場合、これらのアプリの利用時に指示される図形描画命令に対する描画処理では、ページ作成前にページをクリアする目的でページ全面を白地で塗りつぶす描画命令がページの先頭で発生することが多い。一方、描画命令を実行する前のページメモリは、初期条件として元々ページメモリが白 （ｂｉｔ ｏｆｆ） でクリアされていることが多く、この初期化されたページに対して、アプリから指示された描画命令でページ全面を白で描画するように指示されている場合には、描画前後でページメモリの状態が変わることはなく、この命令に従ってページメモリを操作し描画データを生成することは、無駄な処理となる。この場合には、ページ全面の描画となるので、その描画面積（メモリ量）は広く、描画処理量も高速に印刷するためには無視できない。従って、このような無駄な描画処理をなくすことが望まれるところであり、このための解決方法として、描画処理を省略する上記した従来手法（特許文献１，２）の適用が考えられる。
しかしながら、従来手法においては、上記したように、高速化への問題点を含んでおり、初期化されたページメモリに対するページ全面を白地で塗りつぶすような描画命令に起こり得る無駄な描画処理をなくすための手段として有効に機能する手段とは言えない。
本発明の解決課題
（目的）は、画像データの図形描画命令に従ってページメモリへの図形の書き込み操作により図形描画データを生成する処理において、描画処理（書き込み操作）の省略によって処理の高速化を図るようにすることにあり、この処理を行うために必要になる処理条件、即ち描画処理（書き込み操作）が省略可能か否かのチェックを簡単な方法により行うことができるようにして、上述の従来技術の記載に示した、チェック処理のためにメモリへのリード／ライトのアクセス回数か過大になり、相当のメモリ領域を必要とする、といった問題点を生じることがなく、特に、初期化（白 （ｂｉｔ ｏｆｆ） でクリア）されたページメモリに対しページ全面を白地で塗りつぶすような描画命令に対する省略条件のチェックするために有効に機能する手段もしくは手順を提供することにある。
【０００７】
【課題を解決するための手段】
請求項１の発明は、画像データの図形描画命令に従って図形描画データを生成する描画処理手段を有する画像処理装置であって、前記描画処理手段が、実行中の図形描画命令により描画データが生成されたか否かを示すフラグを設定する手段と、該フラグにより描画データの未生成が示される時に処理対象の図形描画命令に指定された描画属性によって該描画処理の省略が可能か否かを判定する描画省略判定手段を備えたことを特徴とする画像処理装置である。
【０００８】
請求項２の発明は、請求項１に記載された画像処理装置において、前記描画省略判定手段は、描画属性として色濃度が白であり、かつ描画演算方法が置き換えと指定されている図形に対する描画処理を省略可能と判定する手段であることを特徴とするものである。
請求項３の発明は、請求項１又は２に記載された画像処理装置において、前記描画省略判定手段は、描画属性として色濃度が白であり、かつ描画演算方法が論理和と指定されている図形に対する描画処理を省略可能と判定する手段であることを特徴とするものである。
請求項４の発明は、請求項１乃至３のいずれかに記載された画像処理装置において、前記描画省略判定手段は、描画属性として色濃度が白であり、かつ描画演算方法が排他的論理和と指定されている図形に対する描画処理を省略可能と判定する手段であることを特徴とするものである。
請求項５の発明は、請求項１乃至４のいずれかに記載された画像処理装置において、前記描画省略判定手段は、描画属性として色濃度が黒を含む任意の色であり、かつ描画演算方法が論理積と指定されている図形に対する描画処理を省略可能と判定する手段であることを特徴とするものである。
【０００９】
請求項６の発明は、請求項１乃至５のいずれかに記載された画像処理装置において、前記フラグ設定手段は、前記描画省略判定手段により図形に対する描画処理の省略が不可能と判定されたときに、フラグの設定状態を変更し、この時点から前記描画省略判定手段は描画省略の判定を行わないようにしたことを特徴とするものである。
【００１０】
請求項７の発明は、請求項１乃至６のいずれかに記載された画像処理装置において、前記描画省略判定手段の判定結果に従い省略される描画がフルカラーイメージの画素の描画であることを特徴とするものである。
請求項８の発明は、請求項１乃至６のいずれかに記載された画像処理装置において、前記描画省略判定手段の判定結果に従い省略される描画が白と黒の２色を描画する際に用いるビットマップイメージの画素の描画であることを特徴とするものである。
請求項９の発明は、請求項１乃至８のいずれかに記載された画像処理装置において、前記描画省略判定手段は、描画データの生成が常に描画されていない状態のページに対し行われると予め分かっているときには、前記フラグ設定手段により示されるフラグを無視し、未生成状態を条件として描画省略の判定を行う手段であることを特徴とするものである。
【００１１】
請求項１０の発明は、請求項１乃至９のいずれかに記載された画像処理装置において、前記フラグ設定手段によりフラグを設定する単位をモノクロ印刷に用いるページとしたことを特徴とするものである。
請求項１１の発明は、請求項１乃至９のいずれかに記載された画像処理装置において、前記フラグ設定手段によりフラグを設定する単位をカラー印刷に用いるＣＭＹＫ各プレーンとしたことを特徴とするものである。
請求項１２の発明は、請求項１乃至１１のいずれかに記載された画像処理装置において、前記フラグ設定手段によりフラグを設定する単位を任意に印刷面を分割した領域としたことを特徴とするものである。
請求項１３の発明は、請求項１２に記載された画像処理装置において、前記分割した領域をバンド分割した領域としたことを特徴とするものである。
【００１２】
請求項１４の発明は、画像データの図形描画命令に従って図形描画データを生成する描画データ処理方法であって、実行中の図形描画命令により描画データが生成されたか否かを示すフラグを設定するフラグ設定手順と、該フラグ設定手順による設定フラグにより描画データの未生成が示される時に描画処理対象図形に指定された描画属性によって該描画処理の省略が可能か否かを判定する描画省略判定手順を行うことを特徴とする描画データ処理方法である。
【００１３】
請求項１５の発明は、請求項１４に記載された描画データ処理方法において、前記描画省略判定手順は、描画属性として色濃度が白であり、かつ描画演算方法が置き換え、論理和、排他的論理和、のいずれかと指定されている図形、或いは色濃度が黒であり、かつ描画演算方法が論理積と指定されている図形に対する描画処理を省略可能と判定することを特徴とする方法である。
【００１４】
請求項１６の発明は、請求項１４及び１５に記載された描画データ処理方法において、前記フラグ設定手順は、前記描画省略判定手順により描画処理の省略が不可能と判定されたときにフラグの設定状態を変更し、前記描画省略判定手順は、フラグの設定状態を変更した時点から描画省略の判定を行わないようにすることを特徴とする方法である。
【００１５】
請求項１７の発明は、請求項１４乃至１６のいずれかに記載された描画データ処理方法において、前記描画省略判定手順は、描画されるページが描画データの生成前に白であることが予め分かっているときには、前記フラグ設定手順により示されるフラグを無視し、常に未生成状態とする認識によって描画省略の判定を行うことを特徴とする方法である。
【００１６】
請求項１８の発明は、請求項１４乃至１７のいずれかに記載された描画データ処理方法において、前記フラグ設定手順によりフラグを設定する単位をモノクロ印刷に用いるページ、カラー印刷に用いるＣＭＹＫ各プレーンのいずれかとすることを特徴とする方法である。
請求項１９の発明は、請求項１４乃至１８のいずれかに記載された描画データ処理方法において、前記フラグ設定手順によりフラグを設定する単位を任意に印刷面を分割した領域とすることを特徴とする方法である。
【００１７】
請求項２０の発明は、請求項１４乃至１９のいずれかに記載された描画データ処理方法の各処理手順をコンピュータに実行させるためのプログラムである。
請求項２１の発明は、請求項２０に記載されたプログラムを記録した記録媒体である。
【００１８】
請求項２２の発明は、プリンタコントローラに請求項２０に記載されたプログラムを搭載したことを特徴とするプリンタである。
請求項２３の発明は、請求項２０に記載されたプログラムを含むプリンタドライバを搭載したコンピュータよりなるホスト装置である。
【００１９】
【発明の実施の形態】
本発明を添付する図面とともに示す以下の実施形態に基づき説明する。
以下に示す各実施形態は、画像データの図形描画命令に従ってページメモリへ図形の書き込み操作を行うことにより印刷面への描画データを生成する処理において、ページメモリへ図形の書き込み操作を省略することにより、描画データの生成処理の高速化を図ることを目的とする画像処理装置、描画データ処理方法に係わる。
各実施形態では、書き込み操作が省略可能であることを簡単な手段と手順によりチェックできる様にする。このためにページメモリのメモリ状態フラグ、即ち、ページメモリに描画（書き込み）処理が行われているか否かの状態を示すフラグを設定する。このフラグの設定と、描画すべき図形に描画条件として設定されている描画属性とによって、書き込み操作が省略可能であるかを判定し，その結果に従って動作を行わせる。
なお、ここでは、一般化したプリンタシステム（即ち、ホストコンピュータから受け取った印刷コマンドに従い印刷処理を行うプリンタからなるシステム）におけるプリンタにおいて、本発明に係わる描画データ処理を実施した例を示す。プリンタ側で本発明に係わる描画データ処理を実施する場合には、既存の一部のレーザプリンタにおけると同様に、プリンタに装備されるプリンタコントローラの処理として行うことが可能である。また、既存の一部のインクジェットプリンタにおけると同様に、ホストコンピュータ側の処理として行う場合には、プリンタドライバに、処理に必要な機能を搭載させることにより実施することができる。プリンタコントローラ或いはプリンタドライバで実施する場合には、これらを駆動するコンピュータ（ＣＰＵ）に以下の実施形態に示す描画処理方法の各処理手順を実行させるためのプログラムを搭載することにより、必要な機能を実現することが可能である。
【００２０】
「実施形態１」
この実施形態では、ページ全体が白（ｂｉｔ ｏｆｆ）で初期化されているページメモリへ図形描画命令に従って図形の書き込み操作を行う際に、描画命令に設定されている描画属性によって、書き込み操作を省略可能とし、描画処理の高速化を図るために必要となる基本的な手段を示す。ここではプリンタ コントローラに実施した例を示す。
図１は、本実施形態のプリンタの概略構成を示す図であり、同図を参照して本実施形態を説明する。
図１に例示するプリンタ１は、ホスト装置としてのＰＣ（パーソナル コンピュータ）７から受け取った印刷コマンドに従い印刷処理を行うために必要なデータを処理し、プリンタの各動作部を制御するプリンタ コントローラ２と、プリンタ コントローラ２からの描画データ出力により紙等の媒体に印字を行うプリンタ エンジン４を有する。
プリンタ コントローラ２内には、入力印刷コマンドからプリンタ エンジン４に出力する描画データを生成するまでのデータ処理に必要な要素として、インタープリタ１０、描画省略処理部３、図形描画処理部１２、データの処理過程で用いるメモリとして、中間データメモリ２０、ページメモリ２３、及びＣＰＵ１４を備える。また、描画省略処理部３は、描画省略判定部１１、メモリ状態フラグ２１よりなる。なお、ＣＰＵ１４は、インタープリタ１０、描画省略処理部３、図形描画処理部１２をハードウェアで実現する場合、これらの各画像処理部を制御して処理・操作を行わせ、また、ソフトウェアで実現する場合、インタープリタ１０、描画省略処理部３、図形描画処理部１２をＣＰＵ１４が駆動するソフトウェアにより実現する機能とする。
【００２１】
図１に例示するプリンタの各要素部における動作を描画データの流れに沿って、以下に説明する。
ホストＰＣ７は、イメージデータが生成可能なアプリケーションからの指示により、生成したデータをもとに例えばＰＤＬデータとしてプリンタ１のプリンタコントローラ２に印刷コマンドを転送する。
プリンタコントローラ２に印刷コマンドとして入力されたＰＤＬデータは、インタープリタ１０に入力され、その後の描画処理に適した中間データに解釈され、中間データメモリ２０に蓄積される。ＣＰＵ１４の計算処理によって得られるこの中間データは、描画範囲指定命令、描画色指定命令等の描画命令よりなり、後段で行う描画処理に適した形に変換されたデータである。
中間データメモリ２０に格納された各描画データは、図形描画処理部１２で処理する前に描画省略処理部３で描画処理が省略可能であるか否かの判定がなされる。判定によって省略不可能とされた図形は、命令に従って従来と変わりなく図形描画処理部１２によって図形をページメモリ２３に描画する。
１ページ分の描画命令による描画処理が終了したら、ページメモリ２３の内容をプリンタエンジン４に出力する。
【００２２】
本実施形態において、描画処理の省略が可能な単純な例を示す。
図２は、本例の１ページに描画順に従って描画される図形を例示するものである。
ここでは、図２に示すように、ページ領域全体ＰＧ内のＤ２，Ｄ３，Ｄ５ は、楕円内の領域を白 （ｂｉｔ ｏｆｆ） で塗りつぶす図形を示し、Ｄ４ は、白以外で塗りつぶす図形を示す。Ｄ２，Ｄ３，Ｄ４，Ｄ５の描画演算はＳＥＴ（上書き）とする。また、図形の処理順は上から Ｄ２，Ｄ３，Ｄ４，Ｄ５の順に行われるものとする。この処理を適用する前提条件として、ページ領域全体は白（ｂｉｔ ｏｆｆ） で初期化されているものとする。
図３は、描画処理の省略が可能な本実施形態の描画処理のフローチャートを例示する。なお、このフローチャートは、ページごとに行う描画処理の手順を示すものである。
図３を参照して本例の描画処理の手順を説明すると、描画処理が起動されると、ページ領域全体は白（ｂｉｔ ｏｆｆ） で初期化されていることを前提とするので、まず、そうした条件が設定されていることを示すためにメモリ状態フラグ２１をＯＦＦに初期化する（ステップＳ１）。
次いで、描画命令を中間データメモリ２０から入力する（ステップＳ２）。ここでは、複数ある描画命令を順次、処理していくので、始めに図形Ｄ２ の描画命令が入力され、その処理を行う。
描画命令処理を行うにあたって、描画処理の省略が可能か否かについて描画省略処理部３で判定する。ここでは、メモリ状態フラグ２１の設定、即ちページメモリに描画（書き込み）処理が行われたか否か、描画命令に描画属性として設定されている描画色と描画（演算）方法が描画省略判定部１１によりチェックされる。初期条件はページ領域全体は白（ｂｉｔ ｏｆｆ）であるから、ここに白を上書きする描画属性が設定されている場合には、チェック結果として描画を省略可能とする判定を行う。
【００２３】
本例のフローにおけるこのチェック処理手順としては、メモリ状態フラグ２１の設定がＯＮ／ＯＦＦいずれかを調べ（ステップＳ３）、ＯＮであれば、ページメモリ２３に何らかの描画が既に行われたことを示すので、メモリ状態が白であることの保証がなく、描画が省略できないと判断して、その図形は通常通り描画命令処理（ステップＳ６）に移行する。
また、描画色が白であるか否か調べ（ステップＳ４）、白でなけば、ページメモリ２３に何らかの描画が必要であるから、描画が省略できないと判断して、その図形は通常通り描画命令処理（ステップＳ６）に移行する。
また、描画（演算）方法がＳＥＴ（上書き）であるか否か調べ（ステップＳ５）、ＳＥＴでなけば、ページメモリ２３に描画を必要とする設定が存在する場合があるから、描画が省略できないと判断して、その図形は通常通り描画命令処理（ステップＳ６）に移行する。なお、描画命令処理（ステップＳ６）を実行した場合には、ページメモリ２３なんらかの描画処理操作を行ったので、それを示すためにメモリ状態フラグ２１の設定をＯＮに変更する。
上記描画省略チェック処理手順（ステップＳ３〜Ｓ５）の条件を全て満たす場合、つまりメモリ状態フラグ２１の設定がＯＦＦで、塗る色は白であり、かつ、描画演算はＳＥＴであれば、白の上に白の図形を上書きすることになり、描画処理を省略して、この描画命令を終了する手順に移行する（ステップＳ８）。なお、この場合に、結果描画前後のページメモリ２３の状態は変わらない。
複数ある描画命令を順次、処理していくので、一つの描画命令を済ませた後に全描画命令の処理を終えたか否かをチェックし（Ｓ８）、終了していない場合には、次の描画命令に対する処理を行うためにステップＳ２に戻し、全描画命令が終了するまで（Ｓ８−ＹＥＳ）、処理を繰り返す。
【００２４】
図２に例示した図形Ｄ２ の描画命令の入力に対する処理は、描画省略チェック処理手順（ステップＳ３〜Ｓ５）の条件を全て満たす場合に当たるので、図形の描画処理を省略することが可能である。
次に描画順の図形Ｄ３ （図２参照）を処理するが、この段階では、前の図形Ｄ２ の描画命令に対する処理によっても、メモリ状態フラグ２１の設定はまだ変更されていないので、ページ内に白以外で描画されていないことがフラグＯＦＦであることからわかる。従って、図形Ｄ３は、図形Ｄ２の図形と同様に白での描画であるので、判定処理は図形Ｄ２と同様の手順を踏んで、描画処理が省略される。
次に描画順の図形Ｄ４ を処理するが、この図形は白以外なので、判定結果により描画処理を行う手順を実行することになり、描画処理の後にメモリ状態フラグ２１がＯＮに変更される。従って、これ以降の描画命令の入力図形（ここでは図形Ｄ５のみ）は判定処理手順では省略不可能と判定され、白であっても、通常通りの描画処理が行われる。
上記実施形態（図３）では、ページメモリ２３の状態がメモリ状態フラグ２１がＯＦＦに設定されていることからわかる白（ｂｉｔ ｏｆｆ）から、描画処理後にも白になる、つまり、描画処理前後でページメモリの状態が変化しない組み合わせである（描画色、描画演算）＝（白、ＳＥＴ）の組み合わせを描画省略条件とする例を示した。このような描画処理前後でページメモリの状態が変化しない組み合わせ条件は、（描画色、描画演算）の組み合わせは、他にもあり、その例として（白、ＯＲ）（白、ＸＯＲ）、（任意の色、ＡＮＤ）などの組み合わせもページメモリの状態が変化しない組み合わせになるので、判定条件としてこれらの組み合わせを設定することにより描画処理を省略する動作を実施することが可能である。
【００２５】
「実施形態２」
上記「実施形態１」では、描画省略処理をプリンタ コントローラに実施した例を示したが、ここではホスト装置のプリンタドライバに実施した例を示す。
図４は、本実施形態のホスト装置の概略構成を示す図であり、同図を参照して本実施形態を説明する。
図４に例示するホスト装置７０は、描画命令を生成するアプリケーション７１、プリンタドライバ７２を有する。
プリンタドライバ７２は、描画インターフェイス（例えば、Ｗｉｎｄｏｗｓ（登録商標）ではＧＤＩ）を経由して指定された描画命令に基づいて、印刷要求先の印刷装置１００に搭載されているプリンタ言語に適したＰＤＬデータを生成し、印刷装置１００に転送する。プリンタドライバ７２には、ＰＤＬデータ生成部８０、図形省略処理部７３、ＰＤＬデータ出力部８２、ＣＰＵ８４を備える。さらに、図形省略処理部７３は、描画省略判定部８１、メモリ状態フラグ９１よりなる。なお、プリンタドライバ７２を構成する、ＰＤＬデータ生成部８０、図形省略処理部７３、ＰＤＬデータ出力部８２は、ＣＰＵ１４が駆動するソフトウェアにより実現される機能である。
【００２６】
図４に例示するホスト装置の動作を描画データの流れに沿って、以下に説明する。
描画インターフェイスを経由して描画対象の画像データを生成するアプリから指示された描画命令に基づいてプリンタドライバ７２に入力された描画命令に係わるデータは、ＰＤＬデータ生成部８０に入力され、そこで描画命令に合うＰＤＬで記述された描画データが生成される。
ＰＤＬで記述された描画データはＰＤＬデータ出力部８２によって出力されるが、描画省略処理部７３で描画処理が省略可能であるか否かの判定がなされる。判定は上記「実施形態１」と同様の方法による。
ただし、判定結果による省略の方法は、省略できる描画処理に対する命令を印刷装置１００に転送しないように、例えば省略可能な命令を消去してＰＤＬデータ出力部８２へ入力を行わないような処理とする。判定によって省略不可能とされた図形は、命令に従って従来と変わりなくＰＤＬデータ出力部８２を経て印刷装置１００に転送される。
本実施形態のようにホスト装置７０側で描画省略判定を行うことを可能にすることにより、印刷装置１００側で無駄な描画処理を省くことになり、さらに、無駄なデータを転送することも省けることで転送量を軽減することにもなる。
【００２７】
「実施形態３」
上記「実施形態１」では、ページ全体を一つの単位として描画省略の処理を行う例を示したが、本実施形態では、ページをバンド分割し、分割したバンド単位で描画省略の処理を行うようにするものである。
図５は、本例のバンド分割した領域ごとに順に描画される図形を例示するものである。
ここでは、図５に示すように、ページ領域全体ＰＧ内を４分割したバンド領域Ｂ１，Ｂ２，Ｂ３，Ｂ４を示す。バンド領域Ｂ１，Ｂ２，Ｂ３，Ｂ４にそれぞれ対応して示される図形Ｄ２，Ｄ３，Ｄ４，Ｄ５のうち、Ｄ２，Ｄ３，Ｄ５は、楕円内の領域を白 （ｂｉｔ ｏｆｆ） で塗りつぶす図形を示し、図形Ｄ４ は、白以外で塗りつぶす図形を示す。なお、図形Ｄ２，Ｄ３，Ｄ４，Ｄ５の描画演算はＳＥＴ（上書き）とする。
本実施形態では、図形の処理順は上から Ｄ２，Ｄ３，Ｄ４，Ｄ５の順に行われるものとする。また、ページ内を４分割した各バンド領域Ｂ１，Ｂ２，Ｂ３，Ｂ４に対してそれぞれ処理するので、メモリ状態フラグ２１も各バンドに対して１つずつ持つ。さらに、上記「実施形態１」と同様に、この処理を適用する前提条件として、ページ領域全体は白（ｂｉｔ ｏｆｆ） で初期化されているものとする。
【００２８】
本実施形態の描画処理の手順を説明すると、始めに、描画順が１番目のバンド領域Ｂ１ に含まれる図形Ｄ２を処理する。バンドメモリのこの領域のメモリ状態フラグ２１はＯＦＦ（白）であり、図形Ｄ２の描画属性も描画色は白で、かつ、描画（演算）方法もＳＥＴ（上書き）なので、上記「実施形態１」と同様に描画処理が省略される。
次の２番目のバンド領域Ｂ２に含まれる図形Ｄ ３も、１番目のバンド領域Ｂ１と同様に省略される。
次の３番目のバンド領域Ｂ３に含まれる図形Ｄ ４は、描画色が白以外で描画されるので、描画処理が行われ、その時にメモリ状態フラグ２１は設定がＯＮに変更され、バンド領域Ｂ３内に含まれる図形Ｄ ４以降（図示せず）の処理は描画属性のいかんにかかわらず省略されず、描画処理される。
次の４番目のバンド領域Ｂ４に含まれる図形Ｄ５は、図形Ｄ２やＤ３と同様の判定結果に従い描画処理が省略される。このように図形Ｄ５における描画処理が省略されるのは、バンド単位で処理を行ったことによる利点である（「実施形態１」においては省略されない）。
このようにメモリ状態フラグを持つ領域をバンド分割により細分化することで、ページ全体で１つのフラグを持つ場合より正確に描画省略判定が可能になり、省略効果が上がる。しかし、あまり細分化してしまうと、判定処理やフラグなどの管理処理によるオーバヘッドが大きくなる。
【００２９】
「実施形態４」
上記「実施形態１」では、ページ全体を一つの単位として描画省略の処理を行う例を示したが、本実施形態では、カラープリンタに対応すべく、ＣＭＹＫ の４色分のページメモリを用い、ＣＭＹＫ の各色をバンド分割し、分割結果の領域であるプレーン単位で描画省略の処理を行うようにするものである。
図６は、本例における分割した各色の領域をバンド順に描画される図形を例示するものである。
カラーの場合、処理するページメモリが多くなりがち（単純にモノクロの４倍）になるので、省メモリのためにバンドメモリを用いることが多く、この例は、上記「実施形態３」を基本として、カラーに適用したので、各バンド領域にＣＭＹＫ の４プレーンを含むという形態であり、図２に示すように、ページ領域全体ＰＧ内を４分割したバンド領域Ｂ１，Ｂ２，Ｂ３，Ｂ４にそれぞれ対応してＣＭＹＫプレーンの領域を持つ。
カラーのページメモリ構成では、出力エンジンインターフェイス等の都合上、各ＫＣＭＹプレーンが面順次形式で独立していることが多く、その流れで、描画処理自体も各プレーン毎に行われることが多い。つまり、図６の例によると、バンド領域Ｂ３では、入力された描画色（ＲＧＢ）がＣＭＹＫ変換され、そのＫ成分の色を用いてＫプレーンに楕円を描画する。続けて、Ｃ成分の色（図ではＫより少し薄めの塗りつぶし部分）でＣプレーンに、同様にＭ、Ｙプレーンと面順次に描画処理を行っていく。
このようにメモリ状態フラグを設定する領域を各バンドの各プレーンごとというように、より細分化することで、バンド単位で１つのフラグを持つ場合よりさらに正確に描画省略判定が可能になり、省略効果が上がる。
【００３０】
「実施形態５」
上記「実施形態１」〜「実施形態４」では、描画する図形が単一色であり、描画命令が複数あることが考慮されたが、本実施形態では、写真画像などのフルカラーイメージに対応するものであり、描画する図形に白を含む複数色を用いる。また、フルカラーイメージの描画では、例えば使用する色が４色であれば、画素ごとに４色から使用する色を指定する方法による描画命令になる。なお、画素ごとに色を指定する方法によるという点で、ビットマップイメージやＦＡＸ画像もこのカテゴリーに入る。
図７は、本例におけるフルカラーイメージにより描画される図形を例示し、説明する図である。同図において、イメージを構成する各画素の位置は、（Ｘ，Ｙ）座標にて指定できる。
図７に示す例では、イメージは幅高さとも４画素の計１６画素で構成されるイメージである。ここでは、描画に使用する色は、白を含め４色ある場合（図中では濃度の違いにより４色を示す）を例にする。
フルカラーイメージによる描画では、メモリ状態フラグ２１は、描画の開始時に設定をＯＦＦ（白）にすると、描画するページの全画素に対してフラグＯＦＦの状態を設定したと同様の効果を持たせるように、描画処理が終了するまで、フラグの設定は変更しないで、フラグＯＦＦを保つ。描画（演算）方法がＳＥＴ（上書き）であれば、メモリ状態フラグはＯＦＦであるから、画素の位置座標（Ｘ，Ｙ）としたときに、図７に示すように、（Ｘ，Ｙ）＝ （１，１）〜（４，１）、（２，２）〜（４，２）、（３，３）〜（４，３）、（４，４） の計１０画素の指定色が白であれば、描画省略判定部ではこれらの画素に対して描画省略を判定し、その描画が省略される。
【００３１】
また、ビットマップイメージのような２値イメージについても、上記したフルカラーイメージの描画と同じように、画素ごとに色を指定する方法によるという点で同じカテゴリーに入る（ただし、白／黒といった２値をとる）。
従って、この場合にも、上記したフルカラーイメージの描画におけると同様に、白が割り当てられるビット状態（通常は ｂｉｔ ｏｎ で黒、ｂｉｔ ｏｆｆ で白が一般的）の画素に対する処理を省略する描画処理を実施することが可能である。
また、上記したフルカラーイメージや２値のビットマップイメージの描画（例えば、写真画像やＦＡＸ画像などのようにページ１面にイメージ図形を印刷する場合など）におけるように、画素ごとに使用する色を指定する描画命令により描画処理を行う場合には、常にページメモリに描画されていない状態で描画する（つまり、上書きが起きるような他の描画命令がない）と予め分かっているので、メモリ状態フラグを参照したり、フラグの設定を変更する動作は無意味である。よって、この場合には、該当するページに含まれる全図形の描画時には、常にメモリ状態フラグがＯＦＦであることを仮定して、全図形の描画省略の判断を行うことが可能である。
従って、フルカラーイメージや２値のビットマップイメージが描画の対象となる場合には、メモリ状態フラグを参照したり、フラグの設定を変更する動作を行わせないようにすることにより、無駄な処理を省くことが可能になる。
【００３２】
【発明の効果】
（１） 請求項１〜５，１４，１５の発明に対応する効果
描画命令に従って何らかの描画が既に行われたか否かによりＯＮ／ＯＦＦするフラグのＯＦＦと、描画命令に設定されている描画属性（色濃度が白で、かつ描画演算方法が置き換え、論理和、排他的論理和、のいずれかと指定、或いは色濃度が黒で、かつ描画演算方法が論理積と指定）を条件として描画処理の省略を判定するようにしたので、従来技術における、判定処理のためにメモリへのリード／ライトのアクセス回数が過大になったり、メモリ領域を多く必要とする、といった問題点を生じることがなく、処理の高速化につながる描画処理の省略を簡単な手法により実現することが可能になり、特に、初期化（白 （ｂｉｔ ｏｆｆ） でクリア）されたページメモリに対しページ全面を白地で塗りつぶすような描画命令に対する省略条件をチェックするために有効に働く。
【００３３】
（２） 請求項６，１６の発明に対応する効果
描画命令に従って何らかの描画が既に行われた後の描画命令において、必要な描画の省略が起きないようにし、また、無駄な描画処理の省略の判定処理をしないようにすることにより処理の負担を軽減する。
（３） 請求項７，８の発明に対応する効果
上書きが起きるような他の描画命令がない描画命令により描画処理を行うフルカラーイメージ或いは２値のビットマップイメージに適用することにより全描画面において省略処理が働くので、この機能がより有効に働く。
【００３４】
（４） 請求項９，１７の発明に対応する効果
前記フラグを無視することが可能な条件に対応することを可能にしたので、無駄な処理を省き処理負担を軽減でき、処理の高速化につながる。
（５） 請求項１０〜１３，１８，１９の発明に対応する効果
前記フラグを設定する単位を描画対象の種類に合わせてより適正な設定を行うことを可能にしたので、描画処理の省略を効果的に行うことができる。
【００３５】
（６） 請求項２０，２１の発明に対応する効果
請求項１４乃至１９のいずれかに記載された描画データ処理方法の各処理手順をコンピュータに実行させるためのプログラム（プログラムを記録した記録媒体）を画像処理装置のコンピュータに搭載することにより、上記（１）〜（５）の効果を容易に実現することが可能になる。
（７） 請求項２２の発明に対応する効果
印刷装置のプリンタコントローラに請求項１４乃至１９のいずれかに記載された描画データ処理方法をコンピュータに実行させるためのプログラムを搭載させることにより、上記（１）〜（５）の効果を印刷システムの印刷装置において具現化することが可能になる。
（８） 請求項２３の発明に対応する効果
印刷装置へ印刷要求を行うホスト装置に請求項１４乃至１９のいずれかに記載された描画データ処理方法をコンピュータに実行させるためのプログラムを搭載させることにより、上記（１）〜（５）の効果を印刷システムのホスト装置において具現化することが可能になる。
【図面の簡単な説明】
【図１】本発明の「実施形態１」に係わるプリンタの概略構成を示す図である。
【図２】「実施形態１」に係わる１ページに描画順に従って描画される図形を例示するものである。
【図３】描画処理の省略が可能な「実施形態１」の描画処理のフローチャートを例示する。
【図４】「実施形態２」に係わるホスト装置（ＰＣ）の概略構成を示す図である。
【図５】「実施形態３」に係わるバンド分割した領域ごとに順に描画される図形を例示するものである。
【図６】「実施形態４」に係わる分割した各色の領域をバンド順に描画される図形を例示するものである。
【図７】フルカラーイメージにより描画される図形を例示し、説明するための図である。
【符号の説明】
１…プリンタ、 ２…プリンタコントローラ、
３，７３…描画省略処理部、 ４…プリンタエンジン、
７，７０…ホストＰＣ、 １０…インタープリタ、
１１，８１…描画省略判定部、 １２…図形描画処理部、
１４，８４…ＣＰＵ、 ２０…中間データメモリ、
２１，９１…メモリ状態フラグ、 ２３…ページメモリ、
７１…アプリケーション、 ７２…プリンタドライバ、
８０…ＰＤＬデータ生成部、 ８２…ＰＤＬデータ出力部、
１００…印刷装置。

Claims (23)

1. 画像データの図形描画命令に従って図形描画データを生成する描画処理手段を有する画像処理装置であって、前記描画処理手段が、実行中の図形描画命令により描画データが生成されたか否かを示すフラグを設定する手段と、該フラグにより描画データの未生成が示される時に処理対象の図形描画命令に指定された描画属性によって該描画処理の省略が可能か否かを判定する描画省略判定手段を備えたことを特徴とする画像処理装置。
2. 請求項１に記載された画像処理装置において、前記描画省略判定手段は、描画属性として色濃度が白であり、かつ描画演算方法が置き換えと指定されている図形に対する描画処理を省略可能と判定する手段であることを特徴とする画像処理装置。
3. 請求項１又は２に記載された画像処理装置において、前記描画省略判定手段は、描画属性として色濃度が白であり、かつ描画演算方法が論理和と指定されている図形に対する描画処理を省略可能と判定する手段であることを特徴とする画像処理装置。
4. 請求項１乃至３のいずれかに記載された画像処理装置において、前記描画省略判定手段は、描画属性として色濃度が白であり、かつ描画演算方法が排他的論理和と指定されている図形に対する描画処理を省略可能と判定する手段であることを特徴とする画像処理装置。
5. 請求項１乃至４のいずれかに記載された画像処理装置において、前記描画省略判定手段は、描画属性として色濃度が黒を含む任意の色であり、かつ描画演算方法が論理積と指定されている図形に対する描画処理を省略可能と判定する手段であることを特徴とする画像処理装置。
6. 請求項１乃至５のいずれかに記載された画像処理装置において、前記フラグ設定手段は、前記描画省略判定手段により描画処理の省略が不可能と判定されたときに、フラグの設定状態を変更し、この時点から前記描画省略判定手段は描画省略の判定を行わないようにしたことを特徴とする画像処理装置。
7. 請求項１乃至６のいずれかに記載された画像処理装置において、前記描画省略判定手段の判定結果に従い省略される描画がフルカラーイメージの画素の描画であることを特徴とする画像処理装置。
8. 請求項１乃至６のいずれかに記載された画像処理装置において、前記描画省略判定手段の判定結果に従い省略される描画が白と黒の２色を描画する際に用いるビットマップイメージの画素の描画であることを特徴とする画像処理装置。
9. 請求項１乃至８のいずれかに記載された画像処理装置において、前記描画省略判定手段は、描画データの生成が常に描画されていない状態のページに対し行われると予め分かっているときには、前記フラグ設定手段により示されるフラグを無視し、未生成状態を条件として描画省略の判定を行う手段であることを特徴とする画像処理装置。
10. 請求項１乃至９のいずれかに記載された画像処理装置において、前記フラグ設定手段によりフラグを設定する単位をモノクロ印刷に用いるページとしたことを特徴とする画像処理装置。
11. 請求項１乃至９のいずれかに記載された画像処理装置において、前記フラグ設定手段によりフラグを設定する単位をカラー印刷に用いるＣＭＹＫ各プレーンとしたことを特徴とする画像処理装置。
12. 請求項１乃至１１のいずれかに記載された画像処理装置において、前記フラグ設定手段によりフラグを設定する単位を任意に印刷面を分割した領域としたことを特徴とする画像処理装置。
13. 請求項１２に記載された画像処理装置において、前記分割した領域をバンド分割した領域としたことを特徴とする画像処理装置。
14. 画像データの図形描画命令に従って図形描画データを生成する描画データ処理方法であって、実行中の図形描画命令により描画データが生成されたか否かを示すフラグを設定するフラグ設定手順と、該フラグ設定手順による設定フラグにより描画データの未生成が示される時に描画処理対象図形に指定された描画属性によって該描画処理の省略が可能か否かを判定する描画省略判定手順を行うことを特徴とする描画データ処理方法。
15. 請求項１４に記載された描画データ処理方法において、前記描画省略判定手順は、描画属性として色濃度が白であり、かつ描画演算方法が置き換え、論理和、排他的論理和、のいずれかと指定されている図形、或いは色濃度が黒であり、かつ描画演算方法が論理積と指定されている図形に対する描画処理を省略可能と判定することを特徴とする描画データ処理方法。
16. 請求項１４及び１５に記載された描画データ処理方法において、前記フラグ設定手順は、前記描画省略判定手順により描画処理の省略が不可能と判定されたときにフラグの設定状態を変更し、前記描画省略判定手順は、フラグの設定状態を変更した時点から描画省略の判定を行わないようにすることを特徴とする描画データ処理方法。
17. 請求項１４乃至１６のいずれかに記載された描画データ処理方法において、前記描画省略判定手順は、描画されるページが描画データの生成前に白であることが予め分かっているときには、前記フラグ設定手順により示されるフラグを無視し、常に未生成状態とする認識によって描画省略の判定を行うことを特徴とする描画データ処理方法。
18. 請求項１４乃至１７のいずれかに記載された描画データ処理方法において、前記フラグ設定手順によりフラグを設定する単位をモノクロ印刷に用いるページ、カラー印刷に用いるＣＭＹＫ各プレーンのいずれかとすることを特徴とする描画データ処理方法。
19. 請求項１４乃至１８のいずれかに記載された描画データ処理方法において、前記フラグ設定手順によりフラグを設定する単位を任意に印刷面を分割した領域とすることを特徴とする描画データ処理方法。
20. 請求項１４乃至１９のいずれかに記載された描画データ処理方法の各処理手順をコンピュータに実行させるためのプログラム。
21. 請求項２０に記載されたプログラムを記録した記録媒体。
22. プリンタコントローラに請求項２０に記載されたプログラムを搭載したことを特徴とするプリンタ。
23. 請求項２０に記載されたプログラムを含むプリンタドライバを搭載したコンピュータよりなるホスト装置。

Images