(57)【要約】【課題】描画図形の重なり判定を行う際、印刷データにおける描画されないオブジェクトを構成するコマンド全体もしくはコマンドの一部を削除することにより、印刷結果に影響を与えることなく、印刷時間の短縮化を図る。【解決手段】図形重なり判定、および重なりデータ削除処理機能を持った重なり処理部を、プリンタ１，パーソナルコンピュータ（ＰＣ）３，転送経路５にそれぞれ設け、各重なり処理部において重なり判定処理を可能にする。重なり判定を行う際、処理配分決定部７は、ＰＣ３のＣＰＵに備えた処理配分決定部に保存されているＰＣ３とプリンタ１の処理能力、および転送経路５の転送速度に係る情報に基づき、印刷するデータの構成と処理能力とによって、前記重なり処理部のいずれにより重なり判定を行うかを判断する。【選択図】    図１
2004252929.tif 000002
【特許請求の範囲】
【請求項１】
コンピュータと、印刷装置と、前記コンピュータから前記印刷装置に印刷データを転送する転送経路とのいずれかにおいて、２値または多値画像で構成される印刷データの重なり判定を行わせ、該印刷データにおける重複部分を削除する制御手段を備えたことを特徴とする印刷処理装置。
【請求項２】
前記コンピュータと前記印刷装置と前記転送経路とに設けられた重なり判定処理部における処理能力を判断して、高速処理が可能な重なり判定処理部により重なり判定を行わせることを特徴とする請求項１記載の印刷処理装置。
【請求項３】
コンピュータと、印刷装置と、前記コンピュータから前記印刷装置に印刷データを転送する転送経路とのいずれかにおいて、２値または多値画像で構成される印刷データの重なり判定を同時に行わせ、該印刷データにおける重複部分を削除する制御手段を備えたことを特徴とする印刷処理装置。
【請求項４】
同時に重なり判定を行うことが可能なそれぞれの箇所で、ページ単位毎、バンド単位毎、コマンド単位毎に交互に処理を割り振り、重なり判定を行うことを可能にしたことを特徴とする請求項３記載の印刷処理装置。
【請求項５】
判定対象となる印刷データの特徴を判定し、描画コマンド種類毎に分類して、同種類同士または異なった種類の組み合わせで重なり判定を行うことを特徴とする請求項１〜４いずれか１項に記載の印刷処理装置。
【請求項６】
判定対象となる印刷データの描画コマンド種類を判別し、高効率化を実現できるコマンド、またはコマンドの組み合わせのみを重なり判定することを特徴とする請求項１〜４いずれか１項に記載の印刷処理装置。
【請求項７】
判定対象となる印刷データを中間データに変換した後、もしくは変換中か変換前に、１次元座標、２次元座標もしくはそれ以外の次元の座標による重なり判定を行うことを特徴とする請求項１〜４いずれか１項に記載の印刷処理装置。
【請求項８】
判定対象となる印刷データを中間データに変換した後、中間データが一次元の並びとなっている場合に、画像全体の描画を考慮した重なり判定から、対象となる描画コマンドと隣接しているコマンドのみを考慮する重なり判定まで、処理にかかる時間と重なり判定によってもたらされる効果とを鑑みて重なり判定を行うことを特徴とする請求項１〜４いずれか１項に記載の印刷処理装置。
【請求項９】
描画図形の重なり判定を行う際に、描画図形の外形そのものに基づかず外接矩形に基づいて重なり判定を行うことを特徴とする請求項１〜８いずれか１項に記載の印刷処理装置。
【請求項１０】
請求項１〜９いずれか１項記載の印刷処理装置における印刷データの重なり判定の結果、重複部分が削除されるときに、下地になる描画内容が複数の部分に分割されるような場合に、描画コマンドを分割して処理するか、あるいは重複部分を削除せずに、そのまま重複部分を描画処理するかを判定する判定手段を備えたことを特徴とする印刷処理装置。
【請求項１１】
前記判定手段において、重複部分を削除するか否かを、削除可能な面積と、重なり判定を行う処理手段の処理能力と、利用可能なメモリ領域の大きさとに基づいて判定することを特徴とする請求項１０記載の印刷処理装置。
【請求項１２】
描画コマンドを分割する場合に、スプール領域あるいはスプール領域以外のメモリ領域に分割して、新たに追加した描画コマンドを格納し、分割される前と同じタイミングで描画することを特徴とする請求項１０記載の印刷処理装置。
【請求項１３】
描画コマンドを分割した場合、分割しない場合と同じタイミングで描画しても描画結果が異なることが予想される場合には、その後の処理を行わないようにしたことを特徴とする請求項１０記載の印刷処理装置。
【請求項１４】
分割によって新たに作られた描画コマンドにおける描画状態などの設定は分割前のものとして、座標情報以外の前記描画状態などの情報の設定処理を省略可能にしたことを特徴とする請求項１０記載の印刷処理装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、２値または多値画像で構成される印刷データにおける重なり判定を行い、重複部分を削除することにより印刷データサイズを削減し、転送速度の向上および印刷の高速化を図る印刷処理装置に関する。
【０００２】
【従来の技術】
従来におけるこの種の技術としては、特許文献１〜３に記載された技術がある。
【０００３】
特許文献１には、ＰＤＬコード解析部は入力したページ記述言語（ＰＤＬ）コードによる描画順序を逆に並び替えて新たなＰＤＬコードを作成し、２値画像形成部は入力したＰＤＬコードに従って２値画像メモリに２値画像を描画し、カラー画像形成部は、この描画によってフラグが立っていない部分だけで、カラー画像メモリに多値カラー画像を形成することにより、多値カラー画像の描画時間を短縮することが記載されている。
【０００４】
特許文献２には、ＣＡＤシステムにおいて図形論理演算を使用せずに高速に図形の重なり認識を行うことを目的とし、図形Ａの各頂点でスリットを切って図形Ｂとの交点を求め、それら交点と図形Ａの各頂点との位置関係により重なり判定を行うものであり、すべての頂点が図形Ｂ内にあれば図形Ａは図形Ｂに含まれると判定し、どの頂点も図形Ｂ内にない場合は図形Ａは図形Ｂと重なっていないと判定し、その他の場合は２図形の一部が重なっていると判定することが記載されている。
【０００５】
特許文献３に記載の発明は、２値画像から連結領域を抽出し、ラベル画像情報を作成する装置および方法に関し、画像処理装置に対して、少ない記憶容量で経済的にラベル画像情報を出力することができる装置および方法を提供することを目的としたものであり、入力された２値画像データを記憶し、その連結成分の外接矩形を算出して各外接矩形にラベルを付し、各外接矩形について他との重なりの有無を判定して、重なり有の外接矩形をラベリング処理して、そのラベル画像を作成する。そして、ラベルに基づいてラベル画像を細分割する操作を、内部に含まれるラベルの数が単一になるまで繰り返し、そのときの各々の子の外接矩形の座標、およびそれが親の外接矩形に属する矩形であるか否かを示す属性を求め、得られた２値画像と、重なり無の外接矩形と、細分割して求められた親および各々の子の外接矩形及びその属性とからなるデータを画像処理装置へ出力するようにした構成が記載されている。
【０００６】
さらに前記特許文献を含めて、図１０に示した、ある種のグラデーション描画のように何十回も印刷データに含まれる描画オブジェクトが重なっている場合（Ａ，Ｂ，Ｃ，‥‥）において、中間データ段階で結果に影響を与えないように図形データの重なり判定を行い、図１１（ａ），（ｂ）に示すようなデータの重複部分Ｘを削除することにより、印刷速度の向上を図るようにした特許文献が多数ある（特許文献４〜６参照）。
【０００７】
【特許文献１】
特開平５−２６６２０３号公報
【特許文献２】
特開平５−２８２３８７号公報
【特許文献３】
特開平８−５５２１９号公報
【特許文献４】
特開２００１−８８３６７号公報
【特許文献５】
特開平２００１−１０３４６８号公報
【特許文献６】
特開平２００１−２６５５４８号公報
【０００８】
【発明が解決しようとする課題】
通常、画像を印刷する際に、画像データを、例えばＭＳ−Ｗｉｎｄｏｗｓ（登録商標）のＧＤＩなどから受け取った後、ＲＰＣＳ，ＰＣＬなどのページ記述言語に変換して印刷装置であるプリンタへ転送して印刷を行うが、この過程では様々な描画オブジェクトが重なる可能性があり、印刷結果に現れない図形あるいは図形の部分が存在することがある。
【０００９】
この場合でも、印刷結果に現れない描画オブジェクトを構成する描画コマンドは転送され、ラスターデータに変換されるため、余分な処理を行っていることになる。
【００１０】
本発明の目的は、前記のような描画図形の重なり判定を行う際、印刷データにおける描画されないオブジェクトを構成するコマンド全体もしくはコマンドの一部を削除することにより、印刷結果に影響を与えることなく、印刷時間の短縮化を図ることができる印刷処理装置を提供することにある。
【００１１】
【課題を解決するための手段】
前記目的を達成するため、請求項１に記載の発明は、コンピュータと、印刷装置と、前記コンピュータから前記印刷装置に印刷データを転送する転送経路とのいずれかにおいて、２値または多値画像で構成される印刷データの重なり判定を行わせ、該印刷データにおける重複部分を削除する制御手段を備えたことを特徴とし、この構成によって、印刷データに対し重なり判定を行い印刷結果に影響を与えない範囲で、描画図形の全体または一部を削除することにより、印刷データサイズを削減し、転送時間の短縮および中間データからラスターデータへの展開にかかる時間も短縮することができる。
【００１２】
請求項２に記載の発明は、請求項１記載の印刷処理装置において、コンピュータと印刷装置と転送経路とに設けられた重なり判定処理部における処理能力を判断して、高速処理が可能な重なり判定処理部により重なり判定を行わせることを特徴とし、この構成によって、パーソナルコンピュータ（ＰＣ）などのホストコンピュータ、プリンタなどの印刷装置側のハードの性能を把握することにより、圧倒的にコンピュータ側の処理速度が勝っているような場合には、重なり判定を全てコンピュータ側で行ったり、ほぼ同等であれば両者で同じ量の重なり判定を行うようにすることなど、重なり判定が印刷処理全体の遅延原因となることなく、高速に重なり判定を行うことができる。
【００１３】
請求項３に記載の発明は、コンピュータと、印刷装置と、前記コンピュータから前記印刷装置に印刷データを転送する転送経路とのいずれかにおいて、２値または多値画像で構成される印刷データの重なり判定を同時に行わせ、該印刷データにおける重複部分を削除する制御手段を備えたことを特徴とし、この構成によって、コンピュータ側、印刷装置側もしくは印刷データの転送経路のいずれかにおいて、重なり判定を行うことができるため、何らかの原因でいずれかにおいて重なり判定が動作しなくなっても、処理装置全体では問題なく重なり判定処理を行うことができる。
【００１４】
請求項４に記載の発明は、請求項３記載の印刷処理装置において、同時に重なり判定を行うことが可能なそれぞれの箇所で、ページ単位毎、バンド単位毎、コマンド単位毎に交互に処理を割り振り、重なり判定を行うことを可能にしたことを特徴とし、この構成によって、印刷データをページ，バンド，コマンドなどの任意の単位で管理し、例えばコンピュータ側と印刷装置側とで交互に重なり判定を処理することにより、同時に２つの処理を行って全体の処理を高速化することが可能になる。
【００１５】
請求項５に記載の発明は、請求項１〜４いずれか１項に記載の印刷処理装置において、判定対象となる印刷データの特徴を判定し、描画コマンド種類毎に分類して、同種類同士または異なった種類の組み合わせで重なり判定を行うことを特徴とし、この構成によって、印刷データ内の描画コマンドを分類することにより、重なり判定を行っても、ほとんど大きな効果を期待できないような種類のコマンドに対して、判定を行わないようにすることができ、効率的に重なり判定を行うことが可能になる。
【００１６】
請求項６に記載の発明は、請求項１〜４いずれか１項に記載の印刷処理装置において、判定対象となる印刷データの描画コマンド種類を判別し、より高い効率化を実現できるコマンド、またはコマンドの組み合わせのみを重なり判定することを特徴とし、この構成によって、処理の範囲を極力絞り込みたいときには、特に効果のある描画コマンド同士、もしくはコマンドの組み合わせだけに対して判定することにより、最小の労力で高い効果を得ることができる。
【００１７】
請求項７に記載の発明は、請求項１〜４いずれか１項に記載の印刷処理装置において、判定対象となる印刷データを中間データに変換した後、もしくは変換中か変換前に、１次元座標、２次元座標もしくはそれ以外の次元の座標による重なり判定を行うことを特徴とし、この構成によって、重なり判定を中間データに変換した後だけでなく、変換する際、または変換する前に行うことにより、様々な仕様の印刷処理装置に適応できる処理系を構築することが可能になる。
【００１８】
請求項８に記載の発明は、請求項１〜４いずれか１項に記載の印刷処理装置において、判定対象となる印刷データを中間データに変換した後、中間データが一次元の並びとなって格納されている場合に、画像全体の描画を考慮した重なり判定から、対象となる描画コマンドと隣接しているコマンドのみを考慮する重なり判定まで、処理にかかる時間と重なり判定によってもたらされる効果とを鑑みて重なり判定を行うことを特徴とし、この構成によって、中間データなどが一次元に並んでいるとき、オブジェクトの重なりが、ほとんどの場合、隣接したコマンドに限られていると判断された場合、重なり判定を隣接コマンドに限定することにより、効率よく処理することが可能になる。
【００１９】
請求項９に記載の発明は、請求項１〜８いずれか１項に記載の印刷処理装置において、描画図形の重なり判定を行う際に、描画図形の外形そのものに基づかず外接矩形に基づいて重なり判定を行うことを特徴とし、この構成によって、オブジェクトの重なりを多角形あるいは楕円などを、外接矩形を近似として用いることにより、判定にかかる時間を抑制することができる。
【００２０】
請求項１０に記載の発明は、請求項１〜９いずれか１項記載の印刷処理装置における印刷データの重なり判定の結果、重複部分が削除されるときに、下地になる描画内容が複数の部分に分割されるような場合に、描画コマンドを分割して処理するか、あるいは重複部分を削除せずに、そのまま重複部分を描画処理するかを判定する判定手段を備えたことを特徴とし、この構成によって、重なり判定によって何種類かの結果が得られるが、直前の図形が幾つかに分割されるような場合にも対応することにより、さらなる転送時間の短縮化および展開にかかる時間の短縮化を図ることができる。
【００２１】
請求項１１に記載の発明は、請求項１０記載の印刷処理装置において、判定手段において、重複部分を削除するか否かを、削除可能な面積と、重なり判定を行う処理手段の処理能力と、利用可能なメモリ領域の大きさとに基づいて判定することを特徴とし、この構成によって、処理能力に合った高速処理が可能になる。
【００２２】
請求項１２に記載の発明は、請求項１０記載の印刷処理装置において、描画コマンドを分割する場合に、スプール領域あるいはスプール領域以外のメモリ領域に分割して新たに追加した描画コマンドを格納し、分割される前と同じタイミングで描画することを特徴とし、この構成によって、分割された図形を他方の図形と関連付けて管理することより、描画結果を変えることなく高速に重なり判定を行うことが可能になる。
【００２３】
請求項１３に記載の発明は、請求項１０記載の印刷処理装置において、描画コマンドを分割した場合、分割しない場合と同じタイミングで描画しても描画結果が異なることが予想される場合には、その後の処理を行わないようにしたことを特徴とし、この構成によって、処理上の不具合の発生を防ぐことができる。
【００２４】
請求項１４に記載の発明は、請求項１０記載の印刷処理装置において、分割によって新たに作られた描画コマンドにおける描画状態などの設定は分割前のものとして、座標情報以外の前記描画状態などの情報の設定処理を省略可能にしたことを特徴とし、この構成によって、描画結果を変えることなく高速に重なり判定を行うことが可能になる。
【００２５】
【発明の実施の形態】
以下、本発明の実施形態について、図面を参照しながら詳細に説明する。
【００２６】
図１は本発明の実施形態を説明するための印刷処理装置の全体構成を示すブロック図であり、１は印刷を実行するためのプリンタコントローラ２を備えたプリンタ、３はプリンタドライバ４を備えたパーソナルコンピュータ（ＰＣ）、５は、サーバ６などが設置され、ＰＣ３のプリンタドライバ４からプリンタ１のプリンタコントローラ２に対して印刷データを転送する転送経路、７は後述するように重なり判定を行う処理部の処理配分を行う処理配分決定部である。
【００２７】
図２は前記ＰＣ３におけるプリンタドライバ４の構成を説明するための実施形態１のブロック図であり、１０は各種処理プログラムからなるアプリケーションソフト部、１１はＰＤＬ言語生成部、１２は、図形（画像）重なり判定部１３、および直前図形（画像）データ（現処理図形データより前に処理した図形データ）を格納する直前図形データメモリ１４などからなり、ＰＤＬ言語データに基づいて図形データの重なり判定処理を行う重なり処理部、１５は、重なり処理部１２からデータを受けて印刷データをプリンタ１に直接出力したり、転送経路５を介してプリンタ１に出力したりするＰＤＬ言語出力部、１６はプリンタドライバ４の各部をコントロールするＣＰＵ（中央演算処理部）である。
【００２８】
図３は前記転送経路５のサーバ６などにおける重なり処理部の構成を示す実施形態１のブロック図であり、２０は転送経路５の各部をコントロールするＣＰＵであり、重なり処理部２１は、図形重なり判定部２２、および直前図形データ（現処理図形データより前に処理した図形データ）を格納する直前図形データメモリ２３などからなり、図形データの重なり判定処理を行って処理後の印刷データをプリンタ１に出力する。
【００２９】
図４は前記プリンタ１のプリンタコントローラ２の構成を説明するための実施形態１のブロック図であり、３０はＰＣ３あるいは転送経路５を介して印刷データを受けるインタープリンタ、３１は中間データに変換された印刷データを格納する中間データメモリ、３２は、図形重なり判定部３３、および直前図形データを格納する直前図形データメモリ３４などからなり、中間データに基づいて図形データの重なり判定処理を行う重なり処理部、３５は重なり処理部３２からデータを受けて図形描画データ処理を行う図形描画処理部、３６は図形描画処理部３５からのデータを一時的に格納するページメモリ、３７はプリンタドライバ４の各部をコントロールするＣＰＵ（中央演算処理部）、３８はページメモリ３６からのプリントデータを受けて印刷を実行させるプリンタエンジンである。
【００３０】
次に前記構成の実施形態１の重なり処理部１２，２１，３２における重なり判定動作について説明する。
【００３１】
図５は実施形態１における重なり判定動作に係るフローチャートであり、前記重なり処理部１２，２１，３２において、図形描画が連続して行われている場合（Ｓ１のＮ）、直前図形があるか否かが判断され（Ｓ２）、直前画像がある場合（Ｓ２のＹ）、現図形データと直前図形データから図形の重なり合いが判断される（Ｓ３）。この図形の重なり合いデータに基づいて直前図形における分割，座標変更が実行され（Ｓ４）、この変更後の図形データに基づいて直前図形の描画データが出力される（Ｓ５）。変更後の現図形データが直前図形データとして、直前図形データメモリ１４，２３，３４に格納保存される（Ｓ６）。そして、図形データの処理が終了すると（Ｓ１のＹ）、直前画像がある場合（Ｓ７のＹ）、その直前図形データに基づいて直前図形の描画データを出力する（Ｓ８）。
【００３２】
本実施形態では、前記のように重なり判定、および重なりデータ削除処理機能を持った重なり処理部１２，２１，３２が、ＰＣ３，転送経路５，プリンタ１にそれぞれ設けられており、各部において重なり判定処理が可能であるようになっている。
【００３３】
図６は実施形態１における重なり判定を行う重なり処理部の選択に係るフローチャートであり、ユーザーによる指定があれば（Ｓ１１のＹ）、優先して重なり判定処理部を決定する（Ｓ１２）。ユーザーによる指定がない場合は（Ｓ１１のＮ）、図１に示すように、ＰＣ３における処理配分決定部７が、ＰＣ３とプリンタ１の処理能力、および転送経路５の転送速度に係る情報に基づき（Ｓ１３）、印刷するデータの構成と処理能力によって、いずれの重なり処理部１２，２１，３２で重なり判定を行うか判断する（Ｓ１４）。
【００３４】
例えば、ＰＣ３の処理部が他の処理部に比べて一定以上優れていて、転送速度がある値以下であり、またプリンタ１の処理部が他の処理部に比べて、ある性能以下であると判断されれば、重なり判定をＰＣ３で行うように指示し、また、ＰＣ３の処理能力が他の処理部に比べてある性能以下、転送速度がある値以上であり、プリンタ１の処理部が他の処理部に比べてある性能以上であれば、プリンタ１の処理部において重なり判定を行うように指示する。
【００３５】
ただし、全ての性能が特に判別し難ければ、ＰＣ３の処理部において処理させることが好ましい。
【００３６】
ステップ（Ｓ１４）で重なり判定を行う処理部が決定されると２値，多値の図形データで構成される印刷データが入力されて（Ｓ１５）、プリンタ１の重なり処理部３２において処理が行われる（Ｓ１６のＮ，Ｓ１７）。しかし、プリンタ１で重なり判定処理を行わせる指示が出た後、印刷データが作成されて転送が始まったにもかかわらず、何らかの原因で当初予定していたプリンタが使用できない場合（Ｓ１６のＹ）には、転送経路５において、別のプリンタにデータを割り振ることも考えられる。また、割り振られたプリンタの性能が著しく低く、転送速度が十分であり、かつ転送経路５の処理能力が十分にある場合には、重なり判定を転送経路部で行う（Ｓ１８）。
【００３７】
このように実施形態１では、重なり判定を行う箇所を１箇所に限定せず、最も適した箇所、もしくは適した組み合わせで重なり判定を行うようにすることにより、上述したように、ＰＣ３とプリンタ１の２箇所に重なり判定を行うハードもしくはソフトが存在した場合、極端にＰＣ３の性能が低くプリンタ１が相対的に性能が高いときには、重なり判定を余力のあるプリンタ１で行い、また、ほぼ両者の性能が等しいときには、ページ単位，バンド単位，コマンド単位で効率よくデータを割り振って、重なり判定を両方の重なり判定処理部１２，３２で行うようにすることができる。
【００３８】
このように処理することにより、重なり判定を行うメリットを得られる上に、最も速やかに処理を済ませることができる。
【００３９】
また、図７に示すように、印刷データによっては全描画コマンドのそれぞれを重なり判定する必要がない場合があり、その場合には、特に効果の高い描画コマンド、あるいはその組み合わせのみに限定して、重なり判定を行うことも可能である。同様にページ全面のデータを対象にせずに、ほとんど連続したコマンド同士しか重なりをなさない場合は、重なり判定を隣接したコマンドでしか行わないように、画像解析部分の判断を用いて動的に重なり判定を切り替えることも可能となる。
【００４０】
さらに、前記のような画像解析を高速に行うためには外接矩形を用いた判定処理が有効である。すなわち、描画図形の外形そのものに基づかず外接矩形に基づいて重なり判定を行うことによって、オブジェクトの重なりを多角形あるいは楕円などを、外接矩形を近似として用いることにより、判定にかかる時間を抑制することができる。この判定処理部は、実際に重なり判定を行う重なり処理部の前に設置すればよく、一度、判定を行うと印刷処理装置内に複数存在している場合は、それ以降の判定を抑制して余分な処理を行わないようにすることができる。
【００４１】
なお、実施形態１では、重なりをデータ中の連続した図形に限って判定するように説明しているが、これは図形が重なる場合に描画順も連続していることが多いデータに有効である。
【００４２】
また、実施形態１において次のような重なり判定処理を行うことにより、判定処理を効果的に行うことができる。
【００４３】
すなわち、判定対象となる印刷データの特徴を判定し、描画コマンド種類毎に分類して、同種類同士または異なった種類の組み合わせで重なり判定を行うことによって、印刷データ内の描画コマンドを分類することにより、重なり判定を行っても、ほとんど大きな効果を期待できないような種類のコマンドに対して、判定を行わないようにすることにより、効率的に重なり判定を行うことが可能になる。
【００４４】
また、判定対象となる印刷データの描画コマンド種類を判別し、より高い効率化を実現できるコマンド、またはコマンドの組み合わせのみを重なり判定することによって、処理の範囲を極力絞り込みたいときに、特に効果のある描画コマンド同士、もしくはコマンドの組み合わせだけに対して判定することにより、最小の労力で高い効果を得ることができる。
【００４５】
また、判定対象となる印刷データを中間データに変換した後、もしくは変換中か変換前に、１次元座標、２次元座標もしくはそれ以外の次元の座標による重なり判定を行うことによって、重なり判定を中間データに変換した後だけでなく、変換する際、または変換する前に行うことにより、様々な仕様の印刷処理装置に適応できる処理系を構築することが可能になる。
【００４６】
また、判定対象となる印刷データを中間データに変換した後、中間データが一次元の並びとなって格納されている場合に、画像全体の描画を考慮した重なり判定から、対象となる描画コマンドと隣接しているコマンドのみを考慮する重なり判定まで、処理にかかる時間と重なり判定によってもたらされる効果とを鑑みて重なり判定を行うことによって、中間データなどが一次元に並んでいるとき、オブジェクトの重なりが、ほとんどの場合、隣接したコマンドに限られていると判断された場合、重なり判定を隣接コマンドに限定することにより、効率よく処理することが可能になる。
【００４７】
このように本実施形態において、前記のような重なり判定を行うことにより、下地側の図形から余分な描画を省くことができ、印刷結果に影響を与えることなく印刷速度の向上を図ることができる。
【００４８】
ところで、前記のようにして重なり判定を行い重複部分を削除した結果、下地側の描画コマンドが複数に分割される場合がある。分割された描画コマンドが、新たにコマンドそのものを作り出して処理する必要がある場合、重なり判定を行った部分によって、処理しやすい場合と難しい場合とが生じる。
【００４９】
このように新たにコマンド処理用にメモリ領域を確保しやすい部分と、処理的に難しい部分があった場合では、分割することにより処理系全体への負荷に影響を与え、逆に印刷速度が遅くなってしまうことがあり、このような場合には、重なり判定による重複部分の削除処理を行わないようにし、削除処理によってコマンドを分割し印刷速度の向上が見込める場合には削除処理を実行することが望ましい。
【００５０】
例えばスプール領域を持ったプリンタにおいて、スプール段階まで座標データが圧縮されているような場合には、圧縮が展開されてから重なり判定を行わないと、重なり判定後に再び圧縮して格納するという処理工程が増えてしまい、どこで重なり判定を行うかが効率に大きく影響してくる。
【００５１】
このような場合には、圧縮データは描画までに必ず展開されるため、その後に重なり判定を行えばよい。ただし、分割を行う必要がある場合にはスプール領域以外の他のメモリ領域が必要になることが多くなる。
【００５２】
このことについて対処した構成を実施形態２として以下説明する。なお、実施形態１は実施形態２と基本構成は同じであるため、以下の説明において、図１〜８において説明した実施形態１の部材に対応する部材には同一符号を付して詳しい説明は省略する。
【００５３】
図８は実施形態２におけるプリンタ１のプリンタコントローラ２の構成を説明するためのブロック図であり、図８に示すように、重なり判定用に複数（図８には２個を例示する）の直前図形データメモリ３４ａ，３４ｂからなるメモリ領域を設ける。そして重なり処理部３２において、通常の重なり判定がなされた場合には、直前図形データメモリ３４ａ，３４ｂの一方に直前の図形データを保存して、重なり判定によって図形の座標データを修正する。しかし重なり処理部３２において、重なり判定を行い重複部分を削除した結果、下地側の描画コマンドが複数に分割されると判断された場合、その分割が２分であった場合に、データの一部を直前図形データメモリ３４ａ，３４ｂの一方に、また残余のデータを直前図形データメモリ３４ａ，３４ｂの他方に保存する。
【００５４】
直前図形データメモリ３４ａ，３４ｂは、一方が他方に付随する構成のものであり、描画タイミングあるいは描画状態，消去のタイミングなどが、両直前図形データメモリ３４ａ，３４ｂが共に、極力同じになるように実行される構成にする。
【００５５】
前記の処理をＰＣ２のプリンタドライバ４により行う場合には、図９に示す実施形態２のＰＣ２におけるプリンタドライバ４の構成を説明するためのブロック図のようになり、前記と同様に、複数（図９には２個を例示する）の直前図形データメモリ１４ａ，１４ｂからなるメモリ領域を設け、重なり処理部１２による判断によって前記と同様の処理を実行することができる。
【００５６】
実施形態２のように、描画コマンドを分割して処理するか、あるいは重複部分を削除せずに、そのまま重複部分を描画処理するかを判定する際に、重複部分を削除するか否かを、削除可能な面積と、重なり処理部１２，３２における処理能力と、直前図形データメモリ１４ａ，１４ｂ，３４ａ，３４ｂの大きさなどに基づいて判定する必要がある。
【００５７】
また、描画コマンドを分割する場合に、スプール領域あるいはスプール領域以外のメモリ領域に分割して、新たに追加した描画コマンドを格納し、分割される前と同じタイミングで描画する。
【００５８】
また、描画コマンドを分割した場合、分割しない場合と同じタイミングで描画しても描画結果が異なることが予想される場合には、その後の処理を行わないようにすることが望ましい。
【００５９】
さらに、分割によって新たに作られた描画コマンドにおける描画状態などの設定は分割前のものとして、座標情報以外の前記描画状態などの情報の設定処理を省略可能にすることで処理時間の短縮化を図ることができる。
【００６０】
【発明の効果】
以上説明したように、本発明によれば、印刷データに対し重なり判定を行い印刷結果に影響を与えない範囲で、描画図形の全体または一部を削除することにより、印刷データサイズを削減することにより、転送時間の短縮および中間データからラスターデータへの展開にかかる時間を短縮することができる。
【００６１】
また、コンピュータ側、印刷装置側もしくは印刷データの転送経路のいずれかにおいて、前記重なり判定を行うことができるため、何らかの原因でいずれかにおいて重なり判定が動作しなくなっても、処理装置全体では問題なく重なり判定処理を行うことができる。
【００６２】
また、重なり判定によって何種類かの結果が得られるが、下地になる描画内容が複数の部分に分割されるような場合に、描画コマンドを分割して処理するか、あるいは重複部分を削除せずに、そのまま重複部分を描画処理するかを判定するとを可能にすることにより、直前の図形が幾つかに分割されるような場合にも対応することができ、さらなる転送時間の短縮化および展開にかかる時間の短縮化を図ることができる。
【図面の簡単な説明】
【図１】本発明の実施形態を説明するための印刷処理装置の全体構成を示すブロック図
【図２】実施形態１のＰＣにおけるプリンタドライバの構成を説明するためのブロック図
【図３】実施形態１の転送経路におけるサーバなどにおける重なり処理部の構成を示すブロック図
【図４】実施形態１のプリンタにおけるプリンタコントローラの構成を説明するためのブロック図
【図５】実施形態１における重なり判定動作に係るフローチャート
【図６】実施形態１における重なり判定を行う重なり処理部の選択に係るフローチャート
【図７】印刷データにおける重なり状態の一例を示す説明図
【図８】実施形態２におけるプリンタ１のプリンタコントローラ２の構成を説明するためのブロック図
【図９】実施形態２のＰＣ２におけるプリンタドライバ４の構成を説明するためのブロック図
【図１０】印刷データにおいて描画オブジェクトが重なっている状態の説明図
【図１１】印刷データにおける重複部分削除の説明図
【符号の説明】
１  プリンタ
２  プリンタコントローラ
３  パーソナルコンピュータ（ＰＣ）
４  プリンタドライバ
５  転送経路
６  サーバ
７  処理配分決定部
１０  アプリケーションソフト部
１１  ＰＤＬ言語生成部
１２，２１，３２  重なり処理部
１３，２２，３３  図形重なり判定部
１４，１４ａ，１４ｂ，２３，３４，３４ａ，３４ｂ  直前図形データメモリ
１５  ＰＤＬ言語出力部
１６，２０，３７  ＣＰＵ（中央演算処理部）
３０  インタープリタ
３１  中間データメモリ
３５  図形描画処理部
３６  ページメモリ
３８  プリンタエンジン
【図１】
2004252929.tif 000003
【図２】
2004252929.tif 000004
【図３】
2004252929.tif 000005
【図４】
2004252929.tif 000006
【図５】
2004252929.tif 000007
【図６】
2004252929.tif 000008
【図７】
2004252929.tif 000009
【図８】
2004252929.tif 000010
【図９】
2004252929.tif 000011
【図１０】
2004252929.tif 000012
【図１１】
2004252929.tif 000013