JP2004106192A

JP2004106192A - 描画処理装置、情報処理装置、画像形成装置、描画処理方法およびプログラム

Info

Publication number: JP2004106192A
Application number: JP2002267967A
Authority: JP
Inventors: Hiroshi Ishihara; 石原　博史
Original assignee: Ricoh Co Ltd
Current assignee: Ricoh Co Ltd
Priority date: 2002-09-13
Filing date: 2002-09-13
Publication date: 2004-04-08
Also published as: EP1398688A2; EP1398688A3; US20040111665A1

Abstract

【課題】図形描画命令に従った描画処理を高速に行うことができるようにする。
【解決手段】描画処理装置４０に、入力される図形描画命令についてその図形描画命令に係る描画を省略できるか否かの描画省略判定を、上記図形描画命令に係る図形の描画属性によって行う描画省略判定部４１と、上記図形描画命令のうち描画省略判定部４１によって省略できると判定された部分を無効にし、それ以外の部分を有効にする選別部４２とを設ける。
そして、このような描画処理装置４０によって、図形描画命令に係る描画属性がその図形描画命令に係る描画を行ってもページメモリ１４の内容を変化させないような属性であった場合に、その図形描画命令を無効にし、その命令に係る描画処理を省略するようにするとよい。
【選択図】　　　　図１

Description

【０００１】
【発明の属する技術分野】
この発明は、ページプリンタ等の画像形成装置によって画像形成する画像の内容を指定するページ記述言語等による図形描画命令を処理する描画処理装置、このような描画処理装置を備えた情報処理装置及び画像形成装置、上記の図形描画命令を処理する描画処理方法、およびコンピュータを上記の描画処理装置として機能させるためのプログラムに関する。
【０００２】
【従来の技術】
従来から、ページプリンタ等の画像形成装置によって画像を形成する場合、種々の図形描画命令によって形成すべき画像の内容を指定し、その図形描画命令に従ってページメモリ上に次々と描画を行うことにより、１ページ分のプリントイメージを作成し、そのプリントイメージに従って画像を形成することが行われている。
ここで、描画を行う際には、ページメモリの描画先のアドレスからデータを読み出し（リード）、そのデータに対して図形描画命令に係る描画演算を行い（モディファイ）、その結果をページメモリに書き込む（ライト）という処理を行う。そして、各図形描画命令について、描画の必要な全てのアドレスに対して順次この一連の処理を実行することになる。
【０００３】
このような描画について、近年用いられているグラフィック用アプリケーションやプレゼンテーション用アプリケーションの場合、上記の描画演算としてＯＲ（論理和）やＡＮＤ（論理積）等を駆使してグラデーション等の複雑な図形を描画することも行われている。また、ヘッダやフッタ等、ページに情報を埋め込む機能が多様化し、スタンプ機能、地紋印刷、透かし印刷等の、ページ一面に対して模様を埋め込む機能も広まりつつある。このようにページに情報を埋め込む場合、通常の描画演算であるＳＥＴ（置き換え）で描画してしまうと背景を消して（見えなくして）しまうので、ＯＲで描画されることが多い。
そして、特に地紋や大きな図形のように大きな面積を占める要素を描画する場合、描画処理を行うべきアドレス範囲が広く、描画処理時にリード／モディファイ／ライトの処理を多数回に亘って繰り返す必要があり、描画処理に時間がかかって高速印刷の妨げになっているという問題があった。
【０００４】
このような問題を解決し、描画処理の高速化を図る技術としては、例えば特許文献１乃至４に記載の技術が知られている。
まず、特許文献１に記載の描画装置においては、モディファイ処理によって得られたデータがリード処理で読み出したデータと同じであった場合にライト処理を省略することにより、無駄な処理を省いて描画速度の高速化を図っている。
また、特許文献２及び３に記載の描画プロセッサにおいては、パタンデータ，ソースデータ，デスティネーションデータをそれぞれメモリから読み出し、これらのデータに対して指定された描画演算を行った結果を新たなデスティネーションデータとして書き戻す場合において、パタンデータ，ソースデータ，デスティネーションデータのうち、指定された描画演算の内容から演算結果に反映されないことがわかるデータについては読み出しを省略することにより、データの読み出し回数を削減して描画速度の高速化を図っている。
さらに、特許文献４に記載の情報処理装置においては、描画命令に係る描画領域が他の描画命令に係る描画領域と重なるか否か判断し、重ならない場合には描画命令に係る描画属性を変更することにより描画速度の高速化を図っている。
【０００５】
【特許文献１】
特開平５−２６６１７７号公報
【特許文献２】
特開平６−１５００１２号公報
【特許文献３】
特許第２９５６３９０号公報
【特許文献４】
特開平１１−７３６４号公報
【０００６】
【発明が解決しようとする課題】
しかしながら、特許文献１に記載の描画装置においては、リード処理は必ず実行する必要があり、読み出したデータに対してモディファイ処理を行った後でリードした時点のデータとの比較処理を行う。従って、この装置によって短縮てきる描画時間は、省略できた分のライト処理時間と比較処理に要する時間との差分だけである。従って、ライト動作が遅い装置でなければ効果はあまり発揮できず、全体として描画速度の高速化は十分でなかった。
また、特許文献２及び３に記載の描画プロセッサにおいては、不要なデータについてはリード処理は省略するが、ライト処理は必ず行うので、やはり描画速度の高速化は十分でなかった。
さらに、特許文献４に記載の情報処理装置においては、重なり判定を他の全ての描画命令に係る描画領域と行うため、描画命令数が増すとほぼその２乗に比例して必要な判定回数が増し、描画命令が数千数万にもなる現在のアプリケーションにおいては、描画速度の十分な高速化は困難である。また、各描画領域の位置を記憶するためのメモリも必要であり、省メモリも望めない。
【０００７】
この発明は、このような問題を解決し、図形描画命令に従った描画処理を高速に行うことができるようにすることを目的とする。また、図形描画命令によって指定される画像を高速に形成できるようにすることも目的とする。
【０００８】
【課題を解決するための手段】
上記の目的を達成するため、この発明の描画処理装置は、入力される図形描画命令についてその図形描画命令に係る描画を省略できるか否かの描画省略判定を行う描画省略判定手段と、上記図形描画命令のうち上記描画省略判定手段によって省略できると判定された部分を無効にし、それ以外の部分を有効にする選別手段とを設け、上記描画省略判定手段を、上記図形描画命令に係る図形の描画属性によって上記描画省略判定を行う手段としたものである。
このような描画処理装置において、上記図形描画命令は、描画する図形の種類を指定する基本図形描画命令と、上記描画属性を指定する描画属性命令とを含むページ記述言語で記載されているとよい。
さらに、上記描画属性が、上記図形描画命令に係る図形の色と描画演算方法の情報を含むとよい。
【０００９】
さらにまた、上記描画省略判定手段が、上記図形描画命令に係る図形の描画属性が、その図形描画命令に係る描画を行っても描画先のメモリの内容に関わらずその描画の前後でそのメモリの内容を変化させないような属性であった場合に、その図形描画命令に係る描画を省略できると判定するようにするとよい。
あるいは、上記描画省略判定手段が、上記図形描画命令に係る図形の描画属性のうち、色濃度が最低濃度であり、かつ描画演算方法がＯＲ（論理和）である場合にその図形描画命令に係る描画を省略できると判定するようにするとよい。
また、上記の描画処理装置において、既に何らかの図形描画命令を上記選別手段が有効にしたか否かを示す出力状態フラグをさらに設け、上記描画省略判定手段が、その出力状態フラグも参照して上記描画省略判定を行うようにするとよい。
【００１０】
さらに、上記描画省略判定手段が、上記出力状態フラグがまだ図形描画命令を有効にしていない旨を示す場合は、上記図形描画命令に係る図形の描画属性が、その図形描画命令に係る描画を行っても描画先のメモリが初期状態であればその描画の前後でそのメモリの内容を変化させないような属性であった場合にも、その図形描画命令に係る描画を省略できると判定するようにするとよい。
また、上記描画省略判定手段が、上記出力状態フラグがまだ図形描画命令を有効にしていない旨を示す場合は、上記図形描画命令に係る図形の描画属性のうち、色濃度が最低濃度であり、かつ描画演算方法がＳＥＴ（置き換え）である場合にはその図形描画命令に係る描画を省略できると判定するようにしてもよい。
あるいは、そのような場合に、色濃度が最低濃度であり、かつ描画演算方法がＯＲ（論理和）である場合、色濃度が最低濃度であり、かつ描画演算方法がＸＯＲ（排他的論理和）である場合、さらには描画演算方法がＡＮＤ（論理積）である場合にはその図形描画命令に係る描画を省略できると判定するようにしてもよい。
【００１１】
さらに、このような描画処理装置において、上記出力状態フラグを、１ページ分の画像に係る図形描画命令毎に、既に何らかの図形描画命令を上記選別手段が有効にしたか否かを示すフラグとしてもよい。
さらに、上記出力状態フラグを、１ページ内を任意に分割した各判定領域毎に設け、上記描画省略判定手段が、上記出力状態フラグを参照する描画省略判定については、対象の図形描画命令に係る描画領域が属する上記判定領域について、その判定領域毎に行うようにするとよい。
さらに、上記判定領域を、１ページ内を複数のバンドに分割して設けるとよい。
【００１２】
また、このような描画処理装置において、上記描画省略判定手段が、上記図形描画命令がカラーの図形に係る図形描画命令であった場合には、そのカラーの各色プレーン毎に上記描画省略判定を行うようにするとよい。
さらに、上記描画省略判定手段が、上記図形描画命令に係る図形がグラフィック図形である場合のみ上記描画省略判定を行うようにするとよい。
あるいは、上記描画省略判定手段が、上記図形描画命令に係る図形がイメージ図形である場合には、そのイメージ図形中で同色の画素が連続する部分を検知し、その連続する部分毎に上記描画省略判定を行うようにするとよい。
あるいはまた、上記描画省略判定手段が、上記図形描画命令に係る図形がイメージ図形である場合には、そのイメージ図形の描画についてワード長単位で上記描画省略判定を行うようにするとよい。
【００１３】
また、この発明の情報処理装置は、このような描画処理装置と、画像形成装置と接続するための接続手段と、上記図形描画命令のうち上記選別手段が有効にした部分を上記画像形成装置に出力してその図形描画命令に基づいた画像を形成させる出力手段とを備えたものである。
また、この発明の画像形成装置は、このような描画処理装置と、ページメモリと、上記図形描画命令のうち上記選別手段が有効にした部分のみに基づいてそのページメモリに描画を行う描画手段と、描画終了後の上記ページメモリのデータに基づいて用紙に画像を形成する画像形成手段とを備えたものである。
このような画像形成装置において、外部装置から描画命令を受信する手段と、その描画命令を上記ページメモリへの描画動作に適した形式の図形描画命令に変換するインタプリタと、そのインタプリタによる変換後の図形描画命令を上記描画処理装置による処理に供する手段とをさらに設けるとよい。
【００１４】
また、この発明の描画処理方法は、入力される図形描画命令についてその図形描画命令に係る描画を省略できるか否かの描画省略判定を行い、上記図形描画命令のうち省略できると判定した部分を無効にし、それ以外の部分を有効にする描画処理方法であって、上記描画省略判定を、上記図形描画命令に係る図形の描画属性に従って行うものである。
このような描画処理方法において、上記描画省略判定においては、上記図形描画命令に係る図形の描画属性が、その図形描画命令に係る描画を行っても描画先のメモリの内容に関わらずその描画の前後でそのメモリの内容を変化させないような属性であった場合に、その図形描画命令に係る描画を省略できると判定するようにするとよい。
【００１５】
さらに、上記描画省略判定は、既に何らかの図形描画命令を有効にしたか否かを示す出力状態フラグも参照して行うようにするとよい。
さらにまた、上記描画省略判定においては、上記出力状態フラグがまだ図形描画命令を有効にしていない旨を示す場合には、上記図形描画命令に係る図形の描画属性が、その図形描画命令に係る描画を行っても描画先のメモリが初期状態であればその描画の前後でそのメモリの内容を変化させないような属性であった場合にも、その図形描画命令に係る描画を省略できると判定するようにするとよい。
また、上記出力状態フラグを、１ページ分の画像に係る図形描画命令毎に、既に何らかの図形描画命令を有効にしたか否かを示すフラグとするとよい。
また、上記出力状態フラグを、１ページ内を任意に分割した各判定領域毎に設定し、上記出力状態フラグを参照する描画省略判定は、対象の図形描画命令に係る描画領域が属する上記判定領域について、その判定領域毎に行うようにするとよい。
この場合において、上記判定領域を、１ページ内を複数のバンドに分割して設けるとよい。
【００１６】
また、上記の描画処理方法において、上記図形描画命令がカラーの図形に係る図形描画命令であった場合には、上記描画省略判定をそのカラーの各色プレーン毎に行うようにするとよい。
さらに、上記図形描画命令に係る図形がイメージ図形である場合には、そのイメージ図形中で同色の画素が連続する部分を検知し、その連続する部分毎に上記描画省略判定を行うようにするとよい。
あるいは、上記図形描画命令に係る図形がイメージ図形である場合には、そのイメージ図形の描画についてワード長単位で上記描画省略判定を行うようにするとよい。
【００１７】
また、この発明のプログラムは、コンピュータを、入力される図形描画命令について、その図形描画命令に係る描画を省略できるか否かの描画省略判定を、その図形描画命令に係る図形の描画属性によって行う描画省略判定手段と、上記図形描画命令のうち上記描画省略判定手段によって省略できると判定された部分を無効にし、それ以外の部分を有効にする選別手段として機能させるためのプログラムである。
このようなプログラムにおいて、上記描画省略判定手段が、上記図形描画命令に係る図形の描画属性が、その図形描画命令に係る描画を行っても描画先のメモリの内容に関わらずその描画の前後でそのメモリの内容を変化させないような属性であった場合に、その図形描画命令に係る描画を省略できると判定する機能を有するようにするとよい。
【００１８】
さらに、上記描画省略判定手段が、上記選別手段が既に何らかの図形描画命令を有効にしたか否かを示す出力状態フラグも参照して上記描画省略判定を行うようにするとよい。
さらにまた、上記描画省略判定手段が、上記出力状態フラグがまだ図形描画命令を有効にしていない旨を示す場合には、上記図形描画命令に係る図形の描画属性が、その図形描画命令に係る描画を行っても描画先のメモリが初期状態であればその描画の前後でそのメモリの内容を変化させないような属性であった場合にも、その図形描画命令に係る描画を省略できると判定する機能を有するようにするとよい。
【００１９】
また、上記出力状態フラグを、１ページ分の画像に係る図形描画命令毎に、既に何らかの図形描画命令を上記選別手段が有効にしたか否かを示すフラグとするとよい。
また、上記出力状態フラグを、１ページ内を任意に分割した各判定領域毎に設けたフラグとし、上記描画省略判定手段を、上記出力状態フラグを参照する描画省略判定については、対象の図形描画命令に係る描画領域が属する上記判定領域について、その判定領域毎に行う手段とするとよい。
さらに、上記判定領域を、１ページ内を複数のバンドに分割して設けるようにするとよい。
【００２０】
また、これらのプログラムにおいて、上記描画省略判定手段が、上記図形描画命令がカラーの図形に係る図形描画命令であった場合には、上記描画省略判定をそのカラーの各色プレーン毎に行う機能を有するようにするとよい。
さらに、上記描画省略判定手段が、上記図形描画命令に係る図形がイメージ図形である場合には、そのイメージ図形中で同色の画素が連続する部分を検知し、その連続する部分毎に上記描画省略判定を行う機能を有するようにするとよい。
あるいは、上記描画省略判定手段が、上記図形描画命令に係る図形がイメージ図形である場合には、そのイメージ図形の描画についてワード長単位で上記描画省略判定を行う機能を有するようにするとよい。
【００２１】
【発明の実施の形態】
以下、この発明の好ましい実施の形態を図面を参照して説明する。
〔第１の実施形態：図１乃至図５〕
まず、この発明の描画処理装置の第１の実施形態および、その描画処理装置を備えた画像形成装置の実施形態であるプリンタについて説明する。図１はそのプリンタのコントローラの機能構成を示すブロック図、図２はそのプリンタのハードウェア構成を示すブロック図、図３はそのプリンタにおいて描画処理を省略できる場合について説明するための図、図４はそのプリンタにおける画像形成時の処理を描画処理装置の機能に関する処理を中心に示すフローチャート、図５は図４に示した描画省略判定処理を示すフローチャートである。
【００２２】
上記のプリンタは、外部のホスト装置であるＰＣ（パーソナルコンピュータ）２と接続され、ＰＣ２から受信した描画命令に従って用紙に画像を形成する画像形成装置であり、図２に示すとおりプリンタエンジン３とエンジンＩ／Ｆ３５とを備えるハードウェア構成である。
プリンタエンジン３は、電子写真方式あるいはインクジェット方式等の任意の方式で用紙に画像を形成するユニットであり、コントローラ１０から転送される画像データと制御信号に従って画像形成動作を行う画像形成手段である。
【００２３】
コントローラ１０は、プリンタ１全体の動作やＰＣ２との情報の授受を制御する制御部であり、ホストインタフェース（Ｉ／Ｆ）３１，ＣＰＵ３２，ＲＯＭ３３，ＲＡＭ３４，エンジンＩ／Ｆ３５を備え、これがシステムバス３６によって接続されている。
ホストＩ／Ｆ３１は、プリンタ１とＰＣ２とを接続するためのインタフェースである。なお、この接続は、ＬＡＮ（ローカルエリアネットワーク）等のネットワークを介したものであっても、ＵＳＢ（ユニバーサルシリアルバス）等によるローカル接続であっても構わない。
【００２４】
ＣＰＵ３２は、ＲＯＭ３３に記憶している種々の制御プログラムやアプリケーションプログラムを実行することにより、情報の授受や各部の動作の制御、図形描画命令に対する描画省略判定や図形描画命令に従った描画処理等の各種の制御や処理を行う。
ＲＯＭ３３は、各種制御プログラムやアプリケーションプログラム、必要なパラメータ等を記憶する記憶手段である。そして、このＲＯＭ３３を書き換え可能に構成すれば、プログラムのバージョンアップ等を容易に行うことができる。
ＲＡＭ３４は、ＣＰＵ３２のワークメモリとして使用したり、後述する中間データメモリ１２やページメモリ１４として機能したりする記憶手段である。
エンジンＩ／Ｆ３５は、コントローラ１０とプリンタエンジン３とを接続するためのインタフェースである。
【００２５】
このようなプリンタ１の機能構成を、ＰＣ２から受信した描画命令に従って画像形成を行う際に用いる機能について示したものが、図１である。
図１に示すように、このプリンタ１のコントローラ１０は、インタプリタ１１，中間データメモリ１２，描画処理装置４０，描画処理部１３，ページメモリ１４の機能を有する。このうち中間データメモリ１２とページメモリ１４についてはＲＡＭ３４がこれらの機能を果たし、それ以外については、ＣＰＵ３２がＲＯＭ３３に記憶している種々のプログラムを実行することによりその機能を果たす。特に、描画処理装置４０はこの発明の描画処理装置の実施形態であるが、ここではＣＰＵ３２によってその機能が実現されるものとなっている。
【００２６】
インタプリタ１１は、ＰＣ２から受信したＰＤＬ（ページ記述言語）で記載された描画命令を、プリンタ１側でのページメモリ１４への描画動作に適した形式の中間データによる図形描画命令に変換する機能を有する。変換後の図形描画命令は中間データメモリ１２に蓄積され、蓄積された図形描画命令は、順次描画処理装置４０による処理に供される。
ここで、中間データは、例えば矩形の描画であれば左上座標と右下座標を指定したり、左上座標と幅と高さを指定したりするものである。また、ＰＤＬも中間データも、文字，グラフィック図形，イメージ図形等の描画すべき図形や画像を指定する基本図形描画命令と、その描画に係る色やクリッピング領域指定，描画演算方法等の描画属性を指定する描画属性命令とを含むものである。
【００２７】
描画処理装置４０は、描画省略判定部４１と選別部４２を備える。描画省略判定部４１は、描画省略判定手段であり、入力される図形描画命令についてその図形描画命令に係る描画を省略できるか否かの描画省略判定を行う機能を有する。また、選別部４２は選別手段であり、入力される図形描画命令のうち描画省略判定部４１によって省略できると判定された部分を無効にし、それ以外の部分を有効にする機能を有する。
中間データに含まれる図形描画命令をこのような描画処理装置４０による処理に供することにより、図形描画命令のうち描画の省略可能な部分を無効にし、残りの有効にした部分のみに基づいて、描画処理部１３によってページメモリ１４に描画処理を行う。この描画処理部１３が描画手段である。
そして、１ページの画像に必要な描画の終了後、ページメモリ１４の内容である画像データをプリンタエンジン３に送出し、その画像データに基づいて画像形成を行わせることにより、ＰＣ２から受信した描画命令に基づいた画像を形成することができる。
【００２８】
以上のようなプリンタ１は、描画処理装置４０における処理に特徴を有し、またその処理は、図形描画命令に係る図形の描画属性によって描画省略判定を行う点に特徴を有するので、以下この点について説明する。なお、以降の説明においてはデータのビットオフを「０」、ビットオンを「１」とし、特に断らない限り、１画素８ビットの０〜２５５の階調値で濃度を指定し、０が最低濃度（白）、２５５が最高濃度（モノクロなら黒）であるものとする。
プリンタ１において図形描画命令に従った描画処理を行う場合、ページメモリ１４の描画位置に相当するアドレスから現在のデータをデスティネーションデータとして読み出し（リード処理）、描画に係る色のデータであるソースデータとの間で指定された描画演算を行い（モディファイ処理）、その結果得られたデータを新たなデスティネーションデータとしてページメモリ１４のもとの位置に書き戻す（ライト処理）。そして、これを描画すべき図形の各画素（ドット）について行うことになる。
【００２９】
例えば、図３（ａ）に示すように、ソースデータが白を示す「０」であり、描画演算方法がＳＥＴ（置き換え）である場合には、デスティネーションデータが何であっても演算結果は「０」となり、白を示すデータが対象のアドレスに書き戻されることになる。同様に、（ｂ）のようにソースデータが「Ｘ」で描画演算方法がＯＲ（論理和）である場合にはデスティネーションデータに応じた「Ｚ」が、（ｃ）のようにソースデータが「Ｘ」で描画演算方法がＳＥＴである場合にはデスティネーションデータによらず「Ｘ」が書き戻されることになる。このように、通常は描画演算を行った結果、描画位置に相当するアドレスのデータは変化することになる。
【００３０】
しかし、例えば（ｄ）に示すように、ソースデータが白を示す「０」であり、描画演算方法がＯＲである場合は、デスティネーションデータの内容に関わらず、それがそのまま演算結果になるので、ページメモリ１４には全く同じデータが書き戻されることになる。従って、ページメモリ１４の状態は描画処理の前後で変化しないので、描画処理を行っても行わなくても結果は同じであり、このような場合には描画処理自体を省略することができる。
同様に、（ｅ）に示すようにソースデータが白を示す「０」であり、描画演算がＸＯＲ（排他的論理和）である場合、（ｆ）に示すようにソースデータが黒を示す「２５５（全ビットが１）」であり、描画演算方法がＡＮＤ（論理積）である場合も描画処理自体を省略することができる。
【００３１】
以上の（ｄ）〜（ｆ）の場合には、図形描画命令に係る図形の描画属性のうち色と描画演算方法を参照するのみで省略可能であると判定することができる。そして、描画属性のみから省略の可否を判定するようにすれば、描画を省略できる場合にはライト処理はおろかリード処理やモディファイ処理も行う必要がなく、処理時間の短縮効果が大きい。そこで、描画処理装置４０の描画省略判定部４１においては、図形描画命令に係る図形の描画属性が、その図形描画命令に係る描画を行ってもページメモリ１４の内容に関わらずその描画の前後でページメモリ１４の内容を変化させないような属性であった場合に、その図形描画命令に係る描画を省略できると判定するようにしている。
なお、図形描画命令に係る図形が、矩形や任意多角形等のグラフィック図形や文字のように使用する色が１色である場合には、各画素毎に判定を行う必要はなく、１つの図形描画命令について１回の判定を行うのみでその命令に係る全ての描画について省略の可否を判定することができる。
【００３２】
ところで、図３の（ａ）〜（ｃ）の場合であっても、例えばデスティネーションとソースが同色である場合にはページメモリ１４の状態は描画処理の前後で変化しない。しかし、デスティネーションの状態を知るためにはページメモリ１４にアクセスしなければならず、処理に時間がかかることになる。また、画像データが１画素１〜２ビットの装置に適用した場合には、濃度はディザや誤差拡散等により一定の面積を用いて擬似階調表現されているので、それを階調値に逆変換する処理も必要になり、現実的ではない。そこで、描画処理装置４０においては、このようにページメモリ１４を参照しなければ省略の可否がわかならい場合には描画は省略できないものとして取り扱っている。
【００３３】
次に、このような描画省略判定の処理を中心に、プリンタ１において画像形成を行う場合の処理について説明する。
プリンタ１のＣＰＵ３２は、画像形成を行う場合、ＲＯＭ３３に記憶されたプログラムを実行することにより、図４のフローチャートに示す処理を開始する。まずステップＳ１で、インタプリタ１１によって変換され、中間データメモリ１２に蓄積された図形描画命令から、次に実行すべき図形描画命令を受け付ける。この受け付けは、図形単位で行う。そして、ステップＳ２で図５のフローチャートに示す描画省略判定処理を実行して、その図形描画命令に係る描画を省略できるか否かの描画省略判定を行う。
描画省略判定処理においては、まずステップＳ１１で、図形描画命令に係る図形の描画属性を参照し、色濃度が最低濃度であるか否か判断する。なお、ここでは、図形描画命令に係る図形に複数の色が含まれている場合には、どの色でもないとして扱う。複数の色が含まれている場合に有効な処理は、後に変形例として説明する。
【００３４】
ステップＳ１１で最低濃度であれば、ステップＳ１２に進んで描画演算方法がＯＲであるか否か判断する。
ステップＳ１２でＯＲであれば、描画属性がページメモリ１４の内容に関わらず描画の前後でページメモリ１４の内容を変化させないような属性であるので、ステップＳ１７で対象の図形描画命令に係る描画は省略可であると判定してもとの処理に戻る。
ステップＳ１２でＯＲでなければ、ステップＳ１３に進んで描画演算方法がＸＯＲであるか否か判断する。ＸＯＲであれば、ステップＳ１７に進んで同様に省略可であると判定してもとの処理に戻る。しかし、ＸＯＲでなければ、描画属性が描画の前後でページメモリ１４の内容を変化させ得る属性であるので、ステップＳ１６に進み、対象の図形描画命令に係る描画は省略不可であると判定してもとの処理に戻る。
【００３５】
一方、ステップＳ１１で最低濃度でなければ、ステップＳ１４に進んで色濃度が最高濃度であるか否か判断する。最高濃度であれば、ステップＳ１５に進んで描画演算方法がＡＮＤであるか否か判断する。そして、ＡＮＤであればステップＳ１７で対象の図形描画命令に係る描画は省略可であると判定してもとの処理に戻る。
ステップＳ１５でＡＮＤでない場合、ステップＳ１４で最高濃度でない場合には、ステップＳ１６に進んで対象の図形描画命令に係る描画は省略不可であると判定してもとの処理に戻る。
【００３６】
以上の描画省略判定処理により、
▲１▼．描画に係る色が最低濃度で描画演算方法がＯＲの場合。
▲２▼．描画に係る色が最低濃度で描画演算方法がＸＯＲの場合。
▲３▼．描画に係る色が最高濃度で描画演算方法がＡＮＤの場合。
のいずれかの場合には描画が省略可であると判断し、それ以外の場合には省略不可であると判断する。そして、この判断に用いる情報は図形描画命令に係る図形の描画属性の情報のみである。
以上の図５に示した処理において、ＣＰＵ３２が描画省略判定手段である描画省略判定部４１として機能する。
【００３７】
描画省略判定処理の終了後は、図４のステップＳ３に進み、描画省略判定の結果、描画が省略可とされたか否かを判断する。省略可でなければステップＳ４で受け付けた図形描画命令を有効にし、ステップＳ５でその描画命令に従ってページメモリ１４に対する描画処理を実行する。なお、ステップＳ４においては、図形描画命令に何らかのデータを付加することは必要なく、単に描画処理部１３に図形描画命令を出力することをもって図形描画命令を有効にするようにするとよい。また、ステップＳ５においてはＣＰＵ３２が描画手段である描画処理部１３として機能する。
【００３８】
ステップＳ５の処理後は、ステップＳ７に進んで処理すべき図形描画命令がまだあるか否か判断する。そして、あればステップＳ１に戻って処理を繰り返し、なければ処理を終了する。
また、ステップＳ３で省略可であれば、ステップＳ６に進んで受け付けた図形描画命令を無効にする。この処理は、単に描画処理部１３にその図形描画命令を出力しないようにすることによって実現するとよい。この場合、この図形描画命令に係る描画動作は一切行われない。そして、ステップＳ６の終了後はステップＳ７に進んで以後の処理を行う。ステップＳ３，Ｓ４，Ｓ６においては、ＣＰＵ３２が選別手段である選別部４２として機能する。
【００３９】
以上の処理を行うことにより、ページメモリの状態を変えないような描画処理を省略することができる。そして、省略する際には描画処理時間の大半を占めるリード処理及びライト処理も含めて処理を省略することができるので、処理時間短縮とそれによる描画の高速化の効果が大きい。
なお、上述の処理において、図示及び説明は省略したが、１ページの画像に必要な描画の終了後、ページメモリ１４の内容である画像データをプリンタエンジン３に送出するものとする。また、図４のステップＳ５の描画処理と次の図形描画命令についてのステップＳ２の描画省略判定処理は、並行して行うようにしてもよい。
【００４０】
また、上述の処理において、描画省略判定処理に用いた▲１▼〜▲３▼の条件のうち、１つ又は２つのみを選択して用いるようにしてもよい。また、上述の処理は、描画面積の大きなグラフィック図形の描画も一度の判断で省略できるため、このような場合に特に効果が大きい。そこで、図形描画命令に係る図形がグラフィック図形である場合のみ描画省略判定を行うようにしてもよい。
また、この実施形態においては、描画処理装置がプリンタ１に備えるＣＰＵ３２の一機能である例について説明したが、独立のユニットとして設けてもよい。
【００４１】
〔第２の実施形態：図６乃至図８〕
次に、この発明の描画処理装置の第２の実施形態および、その描画処理装置を備えた情報処理装置の実施形態であるＰＣについて説明する。図６は、そのＰＣの機能構成を示すブロック図、図７はそのＰＣのハードウェア構成を示すブロック図、図８はそのＰＣにおける画像形成指示時の処理を描画処理装置の機能に関する処理を中心に示すフローチャートである。なお、図６において、第１の実施形態の説明に用いた図１と対応する部分には、同一の符号を付している。
この実施形態は、第１の実施形態においてプリンタ１側に設けた描画処理装置４０の機能を、情報処理装置であるＰＣ２側に設けたもである。
【００４２】
ＰＣ２のハードウェア構成は図７に示す通り、ＣＰＵ２１，ＲＯＭ２２，ＲＡＭ２３，ＨＤＤ（ハードディスクドライブ）２４，プリンタＩ／Ｆ２５を備え、これらをシステムバス２６によって接続したものであり、画像形成装置であるプリンタ１と接続するための接続手段であるプリンタＩ／Ｆ２５を備えたものであれば、公知のＰＣを適宜用いることができる。なお、このプリンタ１との接続は、ＬＡＮ等のネットワークを介したものであっても、ＵＳＢ等によるローカル接続であっても構わない。また、この実施形態においては、プリンタ１は適宜公知のものを用いればよく、第１の実施形態の場合のように描画処理装置４０の機能を有している必要はない。
そして、ＰＣ２のＲＯＭ２２あるいはＨＤＤ２４に必要なアプリケーションプログラムを記憶させ、ＣＰＵ２１によってそのプログラムを実行させることにより、ＣＰＵ２１をこの発明の描画処理装置として機能させ、またＰＣ２をこの発明の情報処理装置として機能させることができる。
【００４３】
このようなＰＣ２の機能構成を、プリンタ１に画像形成を指示する際に用いる機能について示したものが、図６である。
このＰＣ２は、ＲＯＭ２２あるいはＨＤＤ２４に記憶したプリンタドライバプログラムをＣＰＵ２１に実行させることにより、ＣＰＵ２１をプリンタ１に対して画像形成を指示するプリンタドライバ５０として機能させることができる。そして、プリンタドライバ５０は、図形描画命令生成部５１，描画処理装置４０，図形描画命令出力部５２の機能を有する。
一方、ＣＰＵ２１が実行する他のアプリケーション６０は、画像形成が必要である場合に、ＯＳ（オペレーティングシステム）のグラフィック関連のモジュールであるＧＤＩ（Ｇｒａｐｈｉｃｓ　Ｄｅｖｉｃｅ　Ｉｎｔｅｒｆａｃｅ）という描画インタフェースを経由してプリンタドライバ５０に画像形成を指示する。
【００４４】
プリンタドライバ５０の図形描画命令生成部５１は、この指示に応じて、ＧＤＩを経由した描画命令をプリンタ１に搭載されているプリンタ言語に適したＰＤＬ形式の図形描画命令に変換する。そして、その変換後の図形描画命令を描画処理装置４０による処理に供する。
なお、第１の実施形態ではＰＤＬ形式の命令を描画命令と呼び、これを中間データによる図形描画命令に変換して描画処理装置による処理に供するものとして説明したが、この実施形態のようにＰＣ２側に描画処理装置４０の機能を設けた場合には、ＰＤＬ形式の命令について描画処理装置４０による処理を行い、この形式の命令を図形描画命令と呼ぶものとする。そして、上述のように、ＰＤＬ形式の命令も中間データによる命令も、基本図形描画命令と描画属性命令とを含む点では同様なものであるので、描画処理装置４０において同様に処理することができる。
【００４５】
描画処理装置４０は、上記のように処理対象とする命令の形式が異なる点以外は、第１の実施形態で説明した描画処理装置４０と同様な機能を有するものである。
図形描画命令出力部５２は、図形描画命令生成部５１が生成した図形描画命令のうち、描画処理装置４０の選別部４２が有効にした部分のみをプリンタ１に出力してその図形描画命令に基づいた画像を形成させる出力手段の機能を有する。なお、実際にはこのデータはプリンタＩ／Ｆ２５を介してプリンタ１に出力されることになる。
【００４６】
以上のようなＰＣ２は、第１の実施形態で説明したプリンタ１と同様、描画処理装置４０における処理に特徴を有し、またその処理は、図形描画命令に係る図形の描画属性によって描画省略判定を行う点に特徴を有する。次に、このような描画省略判定の処理を中心に、ＰＣ２においてプリンタ１に画像形成を指示する場合の処理について説明するが、大部分は第１の実施形態で図４及び図５を用いて説明した処理と同様であるので、相違点のみを説明する。
ＰＣ２のＣＰＵ２１は、アプリケーション６０から画像形成の要求があった場合、ＲＯＭ２２あるいはＨＤＤ２４に記憶されたプログラムを実行することにより、図８のフローチャートに示す処理を開始する。
【００４７】
まずステップＳＸで、アプリケーション６０からのＧＤＩを経由した描画命令を変換してプリンタ１に搭載されているプリンタ言語に適したＰＤＬ形式の図形描画命令を生成する。このステップＳＸではＣＰＵ２１が図形描画命令生成部５１として機能する。
そして、ステップＳ１では、ステップＳＸで生成した図形描画命令をプリンタ１に送信すべき図形描画命令として受け付ける。以後の処理は図４及び図５のフローチャートを用いて説明した処理とほぼ同様であるが、ステップＳ５に代えてステップＳＹの処理を行い、受け付けた図形描画命令をプリンタ１に送信する点が異なる。このステップＳＹにおいては、ＣＰＵ２１及びプリンタＩ／Ｆ２５が出力手段として機能する。また、これに伴い、ステップＳ４で図形描画命令を有効にする場合の出力先は、図形描画命令出力部５２となる。
【００４８】
以上の処理を行うことにより、ＰＣ２側においてページメモリの状態を変えないような描画命令を省略することができる。従って、プリンタ１側においてもその命令に係る動作を省略することができる。そして、このことにより、第１の実施形態の効果に加え、ＰＣ２とプリンタ１との間のデータ転送量を低減し、またプリンタ１側におけるインタプリタ１１での処理量も低減できるので、さらに描画とプリントの高速化を図ることができる。
なお、第１の実施形態の場合と同様な変更を適用することもできる。
【００４９】
〔第１，第２の実施形態の変形例：図９，図１０〕
次に、上述した第１，第２の実施形態の変形例について説明する。図９及び図１０は、それぞれその変形例について説明するための図形描画命令の例を示す図である。
まず、上述した第１，第２の実施形態においては、色を１つの図形について１つのパラメータとして扱っていた。しかし、カラープリンタによって画像形成を行う場合には、色をＫ（ブラック），Ｃ（シアン），Ｍ（マゼンタ），Ｙ（イエロー）の４つの色プレーンに分解して面順次形式で画像形成し、プリンタエンジン３の構成上の都合により、ページメモリ１４も色プレーン毎に設けることが多いので、各色プレーン毎にページメモリに描画することが行われている。従って、このような場合、描画属性に含まれる色の情報を各色プレーンに分解し、色プレーン毎に描画省略判定を行うようにするとよい。
【００５０】
この場合の判定処理について、図９に示すような色の画像についての図形描画命令に対して行う場合を例として説明する。なお、描画演算方法は全てＯＲであるとする。また、図９において破線の楕円はその色プレーンが最小濃度であることを示す。
まず、（ａ）のように白画像を描画する場合には、色プレーン毎に判定しない場合でも第１の実施形態で説明したとおり描画を省略可能であり、色プレーン毎に判定した場合でも、全ての色プレーンで最低濃度であるので、全ての色プレーンで描画を省略できる。
【００５１】
次に、（ｂ）のように混色の黒（Ｋ＝１００％，Ｃ＝Ｍ＝Ｙ＝５０％）を描画する場合には、色プレーン毎に判定しない場合には描画を省略できず、色プレーン毎に判定した場合でも、全ての色プレーンで最低濃度でないので、描画を省略できない。
しかし、（ｃ）のように単色の黒（Ｋ＝１００％，Ｃ＝Ｍ＝Ｙ＝０％）を描画する場合には、色プレーン毎に判定しない場合には最低濃度でないので描画を全く省略できないが、色プレーン毎に判定すれば、Ｂプレーンでは最低濃度でないので描画を省略できないものの、Ｃ，Ｍ，Ｙのプレーンでは最低濃度であるので描画を省略できる。
このように、描画省略判定を色プレーン毎に行えば、描画を省略する機会が多くなり、描画処理をさらに高速に行うことができる。
【００５２】
また、第１，第２の実施形態においては、図形描画判定を図形単位で行っていた。しかし、ビットマップや写真画像等のイメージ図形においては、使用する色が複数であることがほとんどであるので、イメージ図形を扱う場合には、その図形に係るイメージデータも参照し、図形の画素毎に描画省略判定を行うようにするとよい。そうすれば、例えばイメージ図形の大部分が白（最低濃度）であり、描画演算方法がＯＲやＸＯＲである場合には、白の部分の描画を省略して描画の高速化を図ることができる。
また、このような場合に、イメージ図形中で同色の画素が連続する部分を検知し、その連続する部分毎に描画省略判定を行うようにするとよい。このとき、描画処理の進行する方向（図１０ではＸ方向とする）に同色の画素が連続する部分のみを検知するようにするとよい。
【００５３】
例えば、図１０に示した４×４画素のイメージデータ（破線の楕円は最低濃度の白画素を、それ以外の楕円は色付き画素を示す）においては、Ｘ方向に同色の画素が連続する部分は、（Ｙ座標，始点Ｘ座標，終点Ｘ座標）として表現すると、（０，０，３），（１，１，３），（２，１，３），（３，０，２）の４ヶ所ある。従って、同色の画素が連続する部分についてはその部分毎に描画省略判定を行えば、判定回数は７回であり、例えば描画演算方法がＯＲの場合には、（２，１，３）以外の３ヶ所でまとめて描画を省略することができる。この方式を採用すれば、描画を省略できる画素の数は、画素毎に判定を行った場合と同じである一方、判定回数は画素毎に行った場合の１６回と比べて大きく低減し、処理の高速化を図ることができる。
【００５４】
なお、図１０に示した例では、Ｘ＝０の列でＹ＝１，Ｙ＝２の画素は同色であるが、このようにＹ方向に連続する画素について同時に判定を行っても、例えばＹ＝１の画素の処理の時点でした判定の結果をＹ＝２の画素の処理を行うまで記憶しておかなければならないため、Ｘ方向の場合に比べて効果は低い。
また、描画処理をＣＰＵのワード長単位で実行する場合には、ワード長単位で、すなわち１ワード分のデータ量の画像毎に描画判定処理を行うとよい。例えば１ワード３２ビットで１画素８ビットのデータ量である場合には、４画素ずつ描画処理判定を行うことになる。
【００５５】
従ってこの場合、４画素中の一部が描画省略可能であった場合でもその画素の描画を省略できないことになる。しかし、判定対象の画素が全て最低濃度であるか否かは、ワード長データの値がゼロ（全ビットオフ）であるか否かで判断でき、全て最高濃度であるか否かは、ワード長データが全ビットオンであるか否かで判断できるので、判定を高速に行うことができ、全体として処理の高速化を図ることができる。
【００５６】
また、第２の実施形態のようにＰＣ２側に描画処理装置４０の機能を設けた場合には、イメージ図形等の複数の色を使用する図形について、描画を省略可能な色が含まれている場合に、その色については描画の省略が可能である旨のデータを付加して図形描画命令をプリンタ１に送信し、イメージ図形のデータ自体はそのままプリンタ１に送信するようにしてもよい。
例えば、白と黒の２色の画素で構成されるイメージ図形を描画演算方法ＯＲで描画する図形描画命令があった場合、白画素については描画を省略できるので、その旨の情報を付加する等である。
そして、プリンタ側で描画処理を行う際にその情報を解釈し、その色の画素について何も処理をしないようにすれば、データの転送自体を行わない場合と同様に描画を省略することができる。
全画素の描画を省略可能な場合には、もちろん図形描画命令自体を送信しないようにしてよい。
【００５７】
〔第３の実施形態：図１１乃至図１４〕
次に、この発明の描画処理装置の第３の実施形態および、その描画処理装置を備えた画像形成装置の実施形態であるプリンタについて説明する。図１１は、そのプリンタのコントローラの機能構成を示すブロック図、図１２はそのプリンタにおける画像形成時の処理を描画処理装置の機能に関する処理を中心に示すフローチャート、図１３は図１２に示した第２の描画省略判定処理を示すフローチャート、図１４はそのプリンタにおける第２の描画省略判定処理について説明するための描画処理命令の例を示す図である。図１１において、第１の実施形態の説明に用いた図１と対応する部分には、同一の符号を付している。
【００５８】
この実施形態の特徴は、第１の実施形態で説明した描画省略判定処理に加え、第２の描画判定処理も行うようにした点であるので、この点を中心に説明する。
このプリンタのハードウェア構成は、第１の実施形態のプリンタ１と同様である。また、その機能構成は、図１１に示す通りであり、既に何らかの図形描画命令を選別手段が有効にしたか否かを示す出力状態フラグ４３を描画処理装置４０内に設け、描画省略判定部４１が描画省略判定を行う際に出力状態フラグ４３も参照するようにした点が第１の実施形態のプリンタ１と異なるのみである。なお、出力状態フラグ４３の機能は例えばＣＰＵ３２に備えたレジスタによって実現することができる。
【００５９】
このプリンタ１の描画処理装置４０においては、描画省略判定部４１で、第２の描画省略判定を行い、第１の実施形態で説明した場合に加え、出力状態フラグ４３がまだ図形描画命令を有効にしていない旨を示す場合（ＯＦＦとする）は、図形描画命令に係る図形の描画属性が、その図形描画命令に係る描画を行っても描画先のメモリが初期状態であればその描画の前後でページメモリ１４の内容を変化させないような属性であった場合にも、その図形描画命令に係る描画を省略できると判定する。
【００６０】
例えば、最初の図形描画命令に係る描画の前にページメモリ１４が全画素についてビットオフの最低濃度（白）にリセットされているとすると、この状態であれば、第１の実施形態で挙げた▲１▼〜▲３▼のほか、
▲４▼．描画に係る色が最低濃度で描画演算方法がＳＥＴ（置き換え）の場合。
▲５▼．描画に係る色が任意で描画演算方法がＡＮＤの場合。
であってもページメモリ１４の内容を変化させないので、まだ図形描画命令を有効にしていない場合には、これらの描画属性の図形描画命令も省略するようにしているのである。
【００６１】
このプリンタ１においても、描画省略判定時にページメモリ１４の内容は参照しないが、出力状態フラグ４３を参照することにより、これがＯＦＦの場合にはページメモリが全画素ビットオフの初期状態であることがわかるので、第１の実施形態で挙げた▲１▼〜▲３▼のほか、上記の▲４▼及び▲５▼の場合も描画を省略できることがわかるのである。そして、出力状態フラグ４３はページメモリ１４に比較して高速に参照することができるので、描画省略判定時に出力状態フラグ４３を参照しても、判定処理の速度にほとんど影響はない。
【００６２】
次に、このような描画省略判定の処理を中心に、プリンタ１において画像形成を行う場合の処理について説明する。ただし、この処理は、第１の実施形態で図４および図５を用いて説明した処理と共通する部分が多いので、その部分については説明を省略する。
プリンタ１のＣＰＵ３２は、画像形成を行う場合、ＲＯＭ３３に記憶されたプログラムを実行することにより、図１２のフローチャートに示す処理を開始する。
まずステップＳ２１で、図４のステップＳ１場合と同様に次に実行すべき図形描画命令を受け付ける。そして、ステップＳ２２で図１３のフローチャートに示す第２の描画省略判定処理を実行して、その図形描画命令に係る描画を省略できるか否かの描画省略判定を行う。
【００６３】
第２の描画省略判定処理においては、まずステップＳ３１で、出力状態フラグ４３を参照してこれがオフであるか否か判断する。オフであれば、ステップＳ３２に進み、図形描画命令に係る図形の描画属性を参照して、描画演算方法がＡＮＤであるか否か判断する。
ステップＳ３２でＡＮＤであれば、描画属性がページメモリ１４が初期状態であれば描画の前後でページメモリ１４の内容を変化させないような属性であるので、ステップＳ３８で対象の図形描画命令に係る描画は省略可であると判定してもとの処理に戻る。
【００６４】
ＡＮＤでなければ、ステップＳ３３に進んで色濃度が最低濃度であるか否か判断する。なお、ここでも、図形描画命令に係る図形に複数の色が含まれている場合には、どの色でもないとして扱うが、上述した変形例を適用してもよい。
最低濃度であれば、ステップＳ３４に進み、描画演算方法がＳＥＴであるか否か判断する。ここでＳＥＴであればステップＳ３８で対象の図形描画命令に係る描画は省略可であると判定してもとの処理に戻る。
【００６５】
ステップＳ３４でＳＥＴでない場合には、以下ステップＳ３５，３６でそれぞれＯＲ，ＸＯＲであるか否か判断し、これらであれば同様にステップＳ３８で対象の図形描画命令に係る描画は省略可であると判定してもとの処理に戻る。
どちらでもなければ、ステップＳ３７に進んでさらに第１の実施形態で図５を用いて説明した描画省略判定処理を行ってもとの処理に戻る。ステップＳ３１又はステップＳ３３でＮＯであった場合も同様であるが、ステップＳ３８で省略可と判定した場合には、それ以上の判定処理は不要であるのでそのままもとの処理に戻る。
【００６６】
以上の第２の描画省略判定処理により、第１の実施形態で説明した▲１▼〜▲３▼の場合のほか、ページメモリ１４が初期状態であれば上記の▲４▼及び▲５▼の場合にも描画が省略可であると判断し、それ以外の場合には省略不可であると判断する。そして、この判断に用いる情報は図形描画命令に係る図形の描画属性と出力状態フラグ４３の情報のみである。
以上の図１３に示した処理において、ＣＰＵ３２は描画省略判定手段である描画省略判定部４１として機能する。
【００６７】
描画省略判定処理の終了後は、図１２のステップＳ２３に進み、以降の処理を行う。ステップＳ２３，２４，２６，２７の処理は、図４のステップＳ３〜６の処理と同様であるが、図１２の処理ではこれらに加え、ステップＳ２５において、何らかの図形描画命令を有効にし、以後ページメモリ１４が初期状態でなくなることを示すため、出力状態フラグ４３をＯＮにする。
【００６８】
また、ステップＳ２８において、１ページ分の図形描画命令の処理が終了したか否か判断し、終了していればステップＳ２９で出力状態フラグ４３をＯＦＦに戻してステップＳ３０に進む。終了していなければそのままステップＳ３０に進む。複数ページに亘る画像形成を指示する一連の図形描画命令を処理する場合、１ページ分の描画終了後の新たなページについての描画は、ページメモリ１４をクリアしてから、あるいはページメモリ１４のクリアされている新たな領域に行うことから、新たに描画する領域ではページメモリ１４が初期状態であることを示すべく、１ページ分の処理が終了する毎に出力状態フラグ４３をＯＦＦに戻すのである。すなわち、出力状態フラグ４３は、１ページ分の画像に係る図形描画命令毎に、既に何らかの図形描画命令を選別部４２が有効にしたか否かを示すフラグとなる。
その後のステップＳ３０の処理は、図４のステップＳ７の処理と同様である。
【００６９】
以上の処理を行うことにより、ページメモリの状態を変えないような描画処理を、第１の実施形態の場合よりもさらに幅広く省略し、さらに処理時間短縮とそれによる描画の高速化を図ることができる。
この点について具体例を挙げて説明する。
【００７０】
例えば、図１４に示すように１０１から１０４までの４つの楕円をこの順で描画することを指示する図形描画命令を処理する場合を考える。破線の楕円は白、実線の楕円はそれ以外の色とし、描画演算方法はすべてＳＥＴとする。
まず、楕円１０１の描画について、第１の実施形態のような描画省略判定を行うとすると、描画演算方法がＳＥＴであるので描画は省略不可と判定され、描画処理を行うことになる。しかし、この実施形態の描画処理装置４０においては、出力状態フラグ４３を参照し、この判定時点ではＯＦＦであるので、描画を省略可と判定できる。もちろん、白地に白の描画であるので、実際には描画を省略することができる。
【００７１】
楕円１０２の描画についての描画省略判定の時点でもまだなにも描画されておらず、出力状態フラグ４３はＯＦＦであるので、ここでも描画を省略することができる。
楕円１０３については色付きのＳＥＴであるので省略できず、ここで出力状態フラグ４３がＯＮになるので、以後の判定内容は第１の実施形態の場合と同様になり、楕円１０４の描画は省略できない。一度でも色付きの図形を描画してしまった場合、それと重なるように白をＳＥＴした場合にはページメモリ１４の内容が変化するため、ページメモリ１４の内容を参照しなければ省略の可否がわからないからである。
【００７２】
しかし、上記の例からも、この実施形態の描画処理装置４０あるいはプリンタ１によれば、第１の実施形態の場合よりも多くの描画を省略できることがわかる。
特に、グラフィック用アプリケーションやプレゼンテーション用アプリケーションが印刷を指示するる場合には、ページの先頭でそのページをクリアする目的で全面を白地で塗りつぶす（ＳＥＴする）命令を出すことが多い。しかし、描画開始時に全画素が白にリセットされている場合にはこの処理は無駄になる一方、描画面積が大きいのでかなり時間のかかる処理となる。従って、上記のような判定を行ってこの白によるＳＥＴ命令を省略すると、描画の高速化に効果が大きい。
【００７３】
なお、この実施形態にも第１の実施形態の場合と同様な変形を適用することが可能である。
また、ここではページメモリ１４が初期状態において全ビットオフにリセットされる例について説明したが、異なる状態にリセットされる場合には、それに応じて描画を省略可能と判定する条件を変化させるものとする。
【００７４】
〔第４の実施形態：図１５，図１６〕
次に、この発明の描画処理装置の第４の実施形態および、その描画処理装置を備えた情報処理装置の実施形態であるＰＣについて説明する。図１５は、そのＰＣの機能構成を示すブロック図、図１６はそのＰＣにおける画像形成指示時の処理を描画処理装置の機能に関する処理を中心に示すフローチャートである。なお、図１５において、第２の実施形態の説明に用いた図６と対応する部分には、同一の符号を付している。
この実施形態の特徴は、第２の実施形態で説明した描画省略判定処理に加え、第３の実施形態で説明たものと同様な第２の描画判定処理も行うようにした点であるので、この点を中心に説明する。
【００７５】
このＰＣ２のハードウェア構成は、第２の実施形態のＰＣ２と同様である。また、その機能構成は、図１５に示す通りであり、既に何らかの図形描画命令を選別手段が有効にしたか否かを示す出力状態フラグ４３を描画処理装置４０内に設け、描画省略判定部４１が描画省略判定を行う際に出力状態フラグ４３も参照するようにした点が第２の実施形態のＰＣ２と異なるのみである。なお、出力状態フラグ４３の機能は例えばＣＰＵ２１に備えたレジスタによって実現することができる。
【００７６】
次に、上記の描画省略判定の処理を中心に、ＰＣ２においてプリンタ２に画像形成を指示する場合の処理について説明するが、大部分は第３の実施形態で図１２及び図１３を用いて説明した処理と同様であるので、相違点のみを説明する。
ＰＣ２のＣＰＵ２１は、アプリケーション６０から画像形成の要求があった場合、ＲＯＭ２２あるいはＨＤＤ２４に記憶されたプログラムを実行することにより、図１６のフローチャートに示す処理を開始する。
まずステップＳＸで、アプリケーション６０からのＧＤＩを経由した描画命令を変換してプリンタ１に搭載されているプリンタ言語に適したＰＤＬ形式の図形描画命令を生成する。このステップＳＸではＣＰＵ２１が図形描画命令生成部として機能する。
【００７７】
そして、ステップＳ２１では、ステップＳＸで生成した図形描画命令をプリンタ１に送信すべき図形描画命令として受け付ける。以後の処理は図１２及び図１３のフローチャートを用いて説明した処理とほぼ同様であるが、ステップＳ２６に代えてステップＳＹの処理を行い、受け付けた図形描画命令をプリンタ１に送信する点が異なる。このステップＳＹにおいては、ＣＰＵ２１及びプリンタＩ／Ｆ２５が出力手段として機能する。また、これに伴い、ステップＳ２４で図形描画命令を有効にする場合の出力先は、図形描画命令出力部５２となる。
【００７８】
以上の処理を行うことにより、ページメモリの内容を変えないような描画命令をＰＣ２側において省略することができる。従って、プリンタ１側においてもその命令に係る動作を省略することができる。そして、このことにより、第３の実施形態の効果に加え、ＰＣ２とプリンタ１との間のデータ転送量を低減し、またプリンタ１側におけるインタプリタ１１での処理量も低減できるので、さらに描画とプリントの高速化を図ることができる。
なお、第１及び第３の実施形態の場合と同様な変更を適用することもできる。
【００７９】
〔第３，第４の実施形態の変形例：図１７乃至図２０〕
次に、上述した第３，第４の実施形態の変形例について説明する。図１７は１ページを複数のバンドによる判定領域に分割した状態を示す図、図１８はその状態で図形を描画する具体例を示す図、図１９はページを図１７とは別の判定領域に分割した状態を示す図、図２０は色プレーン毎に図形を描画する具体例を示す図、図２１は色プレーン毎に判定領域に分割した状態で図形を描画する具体例を示す図である。これらの図において、以下に説明する変形例の描画省略判定で省略可と判定できる部分には、その旨を表示している。
【００８０】
まず、上述した第３，第４の実施形態では、出力状態フラグ４３を１つだけ設け、ページ内に一度でも描画が行われるとページ全体についての出力状態フラグ４３をＯＮにするようにしていた。
しかし、１ページ内を任意に分割した各判定領域毎に出力状態フラグ４３を設け、描画省略判定処理を、対象の図形描画命令に係る描画領域が属する判定領域について、その判定領域毎に行うようにするとよい。ある判定領域内に何らかの図形を描画したとしても、他の判定領域内ではページメモリ１４は初期状態であるので、他の判定領域に描画する場合には、依然としてページメモリ１４が初期状態であるとして取り扱おうというものである。
【００８１】
このとき、特にカラーの場合には、１ページを所定の主走査ライン数毎に複数のバンドに分割し、バンド毎に描画を行うことが多いので、その各バンドを判定領域とするとよい。図１７においては、１ページ内を４つのバンドによる判定領域に分割した状態を示している。
この状態で、図１８に示すように、図１４に示した場合と同様な１０１から１０４までの楕円をそれぞれ第１から第４の判定領域内に描画することを指示する図形描画命令を処理する場合を考える。
白ＳＥＴの楕円１０１及び１０２について描画を省略し、この時点で出力状態フラグ４３がＯＦＦのままであることは図１４について説明した場合と同様であるが、３番目の楕円１０３について省略せずに描画を行った場合でも、ＯＮになる出力状態フラグ４３は第３の判定領域のものだけである。従って、第４の判定領域についての出力状態フラグ４３は依然としてＯＦＦであるので、白ＳＥＴの楕円１０４の描画も省略可と判定することができる。
【００８２】
従って、１ページ内を複数の判定領域に分割し、判定領域毎に描画処理判定を行うことにより、さらに多くの描画処理を省略し、描画の高速化を図ることができる。ただし、判定領域をあまり細分化してしまうと、判定処理やフラグ等の管理処理によるオーバーヘッドが大きくなり効果が薄れるので注意が必要である。
なお、複数の判定領域にまたがる図形についての図形描画命令も当然あり得、この場合に一部の判定領域のみ描画を省略できると判定されれば、その図形のうち描画を省略できない判定領域内の部分のみ描画処理を行うことになる。
また、ページの分割法はバンドに限られるものではなく、例えば図１９に示したように格子状に分割して判定領域を設けてもよい。
【００８３】
また、カラープリンタによって画像形成を行う場合には、色プレーン毎に出力状態フラグ４３を設け、色プレーン毎に描画省略判定を行うようにしてもよい。この場合、図２０に示すように１０５から１０８の楕円を順次ＳＥＴで描画することを指示する図形描画命令を処理する場合を考えると、楕円１０５を描画した段階でＫプレーンの出力状態フラグ４３はＯＮになるが、Ｃ，Ｍ，Ｙの色プレーンについては描画を省略できるのでＯＮにならない。従って、楕円１０６を描画する際にもＣ，Ｍ，Ｙプレーンについては依然として描画省略可と判定することができる。
従って、より精密に描画省略判定を行い、より多くの描画を省略して描画処理の高速化を図ることができる。
【００８４】
さらに、判定領域毎かつ色プレーン毎に出力状態フラグ４３を設けて描画省略判定を行うようにしてもよい。この場合、図２１に示すように図２０の場合と同様な楕円を各判定領域に順次描画することを指示する図形描画命令を処理する場合を考えると、楕円１０５を描画した段階でＫプレーンの第１の判定領域の出力状態フラグ４３はＯＮになるが、第２の判定領域については依然としてＯＦＦであるので、楕円１０６のＫプレーンへの描画も省略可と判定することができる。また、楕円１０７を各色プレーンに描画した後も、異なる判定領域への楕円１０８の描画は省略可と判定することができる。
従って、色プレーン毎のみの場合よりさらに精密に描画省略判定を行い、より多くの描画を省略して描画処理の高速化を図ることができる。
【００８５】
なお、以上説明した各実施形態では、画像形成装置としてプリンタ、情報処理装置としてＰＣを例として説明したが、これに限られるものでないことはいうまでもない。また、描画処理装置についても、これらの装置に搭載するかこれらの装置の機能の一部を構成するものに限られることはない。
また、この発明のプログラムは、コンピュータを、上述したような描画処理装置４０あるいはプリンタ１やＰＣ２の制御手段として機能させるためのプログラムであり、このようなプログラムをコンピュータに実行させることにより、コンピュータを描画処理装置４０あるいはプリンタ１やＰＣ２の制御手段として機能させて上述したような効果を得ることができる。
【００８６】
このようなプログラムは、はじめからコンピュータに備えるＲＯＭあるいはＨＤＤ等の記憶手段に格納しておいてもよいが、記録媒体であるＣＤ−ＲＯＭあるいはフレキシブルディスク，ＳＲＡＭ，ＥＥＰＲＯＭ，メモリカード等の不揮発性記録媒体（メモリ）に記録して提供することもできる。そのメモリに記録されたプログラムをコンピュータにインストールしてＣＰＵに実行させるか、ＣＰＵにそのメモリからこのプログラムを読み出して実行させることにより、上述した各手順を実行させることができる。
さらに、ネットワークに接続され、プログラムを記録した記録媒体を備える外部機器あるいはプログラムを記憶手段に記憶した外部機器からダウンロードして実行させることも可能である。
【００８７】
【発明の効果】
以上説明してきたように、この発明の描画処理装置、描画処理方法及び画像形成装置によれば、描画先のメモリの状態を変えないような描画処理を省略することができる。そして、省略する際には描画処理時間の大半を占めるリード処理及びライト処理も含めて処理を省略することができるので、処理時間短縮とそれによる描画の高速化の効果が大きい。
また、この発明の情報処理装置によれば、これに加え、画像形成装置に対するデータ転送量を低減することができるので、さらに描画の高速化を図ることができる。
そして、この発明のプログラムによれば、コンピュータを上記のような描画処理装置として機能させることができる。
【図面の簡単な説明】
【図１】この発明の第１の実施形態の描画処理装置を備えたプリンタのコントローラの機能構成を示すブロック図である。
【図２】そのプリンタのハードウェア構成を示すブロック図である。
【図３】そのプリンタにおいて描画処理を省略できる場合について説明するための図である。
【図４】そのプリンタにおける画像形成時の処理を描画処理装置の機能に関する処理を中心に示すフローチャートである。
【図５】図４に示した描画省略判定処理を示すフローチャートである。
【図６】この発明の第２の実施形態の描画処理装置を備えたＰＣの機能構成を示すブロック図である。
【図７】そのＰＣのハードウェア構成を示すブロック図である。
【図８】そのＰＣにおける画像形成指示時の処理を描画処理装置の機能に関する処理を中心に示すフローチャートである。
【図９】この発明の第１及び第２の実施形態の変形例について説明するための図形描画命令の例を示す図である。
【図１０】その別の例を示す図である。
【図１１】この発明の第３の実施形態の描画処理装置を備えたプリンタのコントローラの機能構成を示すブロック図である。
【図１２】そのプリンタにおける画像形成時の処理を描画処理装置の機能に関する処理を中心に示すフローチャートである。
【図１３】図１２に示した第２の描画省略判定処理を示すフローチャートである、
【図１４】そのプリンタにおける第２の描画省略判定処理について説明するための描画処理命令の例を示す図である。
【図１５】この発明の第４の実施形態の描画処理装置を備えたＰＣの機能構成を示すブロック図である。
【図１６】そのＰＣにおける画像形成指示時の処理を描画処理装置の機能に関する処理を中心に示すフローチャートである。
【図１７】１ページを複数のバンドによる判定領域に分割した状態を示す図である。
【図１８】その状態で図形を描画する具体例を示す図である。
【図１９】ページを図１７とは別の判定領域に分割した状態を示す図である。
【図２０】色プレーン毎に図形を描画する具体例を示す図である。
【図２１】色プレーン毎に判定領域に分割した状態で図形を描画する具体例を示す図である。
【符号の説明】
１：プリンタ　　　　　　　２：ＰＣ
３：プリンタエンジン　　　１０：コントローラ
１１：インタプリタ　　　　１２：中間データメモリ
１３：描画処理部　　　　　１４：ページメモリ
２１，３２：ＣＰＵ　　　　２２，３３：ＲＯＭ
２３，３４：ＲＡＭ　　　　２４：ＨＤＤ
２５：プリンタＩ／Ｆ　　　２６，３６：システムバス
３１：ホストＩ／Ｆ　　　　３５：エンジンＩ／Ｆ
４０：描画処理装置　　　　４１：描画省略判定部
４２：選別部　　　　　　　４３：出力状態フラグ
５０：プリンタドライバ　　５１：図形描画命令生成部
５２：図形描画命令出力部　６０：アプリケーション

Claims

入力される図形描画命令について該図形描画命令に係る描画を省略できるか否かの描画省略判定を行う描画省略判定手段と、
前記図形描画命令のうち前記描画省略判定手段によって省略できると判定された部分を無効にし、それ以外の部分を有効にする選別手段とを有し、
前記描画省略判定手段は、前記図形描画命令に係る図形の描画属性によって前記描画省略判定を行う手段であることを特徴とする描画処理装置。
請求項１記載の描画処理装置であって、
前記図形描画命令は、描画する図形の種類を指定する基本図形描画命令と、前記描画属性を指定する描画属性命令とを含むページ記述言語で記載されていることを特徴とする描画処理装置。
請求項１又は２記載の描画処理装置であって、
前記描画属性は、前記図形描画命令に係る図形の色と描画演算方法の情報を含むことを特徴とする描画処理装置。
請求項３記載の描画処理装置であって、
前記描画省略判定手段は、前記図形描画命令に係る図形の描画属性が、該図形描画命令に係る描画を行っても描画先のメモリの内容に関わらずその描画の前後で該メモリの内容を変化させないような属性であった場合に、該図形描画命令に係る描画を省略できると判定することを特徴とする描画処理装置。
請求項３記載の描画処理装置であって、
前記描画省略判定手段は、前記図形描画命令に係る図形の描画属性のうち、色濃度が最低濃度であり、かつ描画演算方法がＯＲ（論理和）である場合に該図形描画命令に係る描画を省略できると判定することを特徴とする描画処理装置。
請求項１乃至５のいずれか一項記載の描画処理装置であって、
既に何らかの図形描画命令を前記選別手段が有効にしたか否かを示す出力状態フラグをさらに設け、
前記描画省略判定手段は、該出力状態フラグも参照して前記描画省略判定を行うことを特徴とする描画処理装置。
請求項６記載の描画処理装置であって、
前記描画省略判定手段は、前記出力状態フラグがまだ図形描画命令を有効にしていない旨を示す場合は、前記図形描画命令に係る図形の描画属性が、該図形描画命令に係る描画を行っても描画先のメモリが初期状態であればその描画の前後で該メモリの内容を変化させないような属性であった場合にも、該図形描画命令に係る描画を省略できると判定することを特徴とする描画処理装置。
請求項６記載の描画処理装置であって、
前記描画省略判定手段は、前記出力状態フラグがまだ図形描画命令を有効にしていない旨を示す場合は、前記図形描画命令に係る図形の描画属性のうち、色濃度が最低濃度であり、かつ描画演算方法がＳＥＴ（置き換え）である場合には該図形描画命令に係る描画を省略できると判定することを特徴とする描画処理装置。
請求項６記載の描画処理装置であって、
前記描画省略判定手段は、前記出力状態フラグがまだ図形描画命令を有効にしていない旨を示す場合は、前記図形描画命令に係る図形の描画属性のうち、色濃度が最低濃度であり、かつ描画演算方法がＯＲ（論理和）である場合には該図形描画命令に係る描画を省略できると判定することを特徴とする描画処理装置。
請求項６記載の描画処理装置であって、
前記描画省略判定手段は、前記出力状態フラグがまだ図形描画命令を有効にしていない旨を示す場合は、前記図形描画命令に係る図形の描画属性のうち、色濃度が最低濃度であり、かつ描画演算方法がＸＯＲ（排他的論理和）である場合には該図形描画命令に係る描画を省略できると判定することを特徴とする描画処理装置。
請求項６記載の描画処理装置であって、
前記描画省略判定手段は、前記出力状態フラグがまだ図形描画命令を有効にしていない旨を示す場合は、前記図形描画命令に係る図形の描画属性のうち、描画演算方法がＡＮＤ（論理積）である場合には該図形描画命令に係る描画を省略できると判定することを特徴とする描画処理装置。
請求項６乃至１１のいずれか一項記載の描画処理装置であって、
前記出力状態フラグは、１ページ分の画像に係る図形描画命令毎に、既に何らかの図形描画命令を前記選別手段が有効にしたか否かを示すフラグであることを特徴とする描画処理装置。
請求項６乃至１２のいずれか一項記載の描画処理装置であって、
前記出力状態フラグを、１ページ内を任意に分割した各判定領域毎に設け、
前記描画省略判定手段は、前記出力状態フラグを参照する描画省略判定については、対象の図形描画命令に係る描画領域が属する前記判定領域について、該判定領域毎に行うことを特徴とする描画処理装置。
請求項１３記載の描画処理装置であって、
前記判定領域は、１ページ内を複数のバンドに分割して設けたことを特徴とする描画処理装置。
請求項１乃至１４のいずれか一項記載の描画処理装置であって、
前記描画省略判定手段は、前記図形描画命令がカラーの図形に係る図形描画命令であった場合には、該カラーの各色プレーン毎に前記描画省略判定を行うことを特徴とする描画処理装置。
請求項１乃至１５のいずれか一項記載の描画処理装置であって、
前記描画省略判定手段は、前記図形描画命令に係る図形がグラフィック図形である場合のみ前記描画省略判定を行うことを特徴とする描画処理装置。
請求項１乃至１５のいずれか一項記載の描画処理装置であって、
前記描画省略判定手段は、前記図形描画命令に係る図形がイメージ図形である場合には、該イメージ図形中で同色の画素が連続する部分を検知し、該連続する部分毎に前記描画省略判定を行うことを特徴とする描画処理装置。
請求項１乃至１５のいずれか一項記載の描画処理装置であって、
前記描画省略判定手段は、前記図形描画命令に係る図形がイメージ図形である場合には、該イメージ図形の描画についてワード長単位で前記描画省略判定を行うことを特徴とする描画処理装置。
請求項１乃至１８のいずれか一項記載の描画処理装置と、
画像形成装置と接続するための接続手段と、
前記図形描画命令のうち前記選別手段が有効にした部分を前記画像形成装置に出力して該図形描画命令に基づいた画像を形成させる出力手段とを備えたことを特徴とする情報処理装置。
請求項１乃至１８のいずれか一項記載の描画処理装置と、
ページメモリと、
前記図形描画命令のうち前記選別手段が有効にした部分のみに基づいて該ページメモリに描画を行う描画手段と、
描画終了後の前記ページメモリのデータに基づいて用紙に画像を形成する画像形成手段とを備えたことを特徴とする画像形成装置。
請求項２０記載の画像形成装置であって、
外部装置から描画命令を受信する手段と、
該描画命令を前記ページメモリへの描画動作に適した形式の図形描画命令に変換するインタプリタと、
該インタプリタによる変換後の図形描画命令を前記描画処理装置による処理に供する手段とを備えたことを特徴とする画像形成装置。
入力される図形描画命令について該図形描画命令に係る描画を省略できるか否かの描画省略判定を行い、
前記図形描画命令のうち省略できると判定した部分を無効にし、それ以外の部分を有効にする描画処理方法であって、
前記描画省略判定は、前記図形描画命令に係る図形の描画属性に従って行うことを特徴とする描画処理方法。
請求項２２記載の描画処理方法であって、
前記描画省略判定においては、前記図形描画命令に係る図形の描画属性が、該図形描画命令に係る描画を行っても描画先のメモリの内容に関わらずその描画の前後で該メモリの内容を変化させないような属性であった場合に、該図形描画命令に係る描画を省略できると判定することを特徴とする描画処理方法。
請求項２２又は２３記載の描画処理方法であって、
前記描画省略判定は、既に何らかの図形描画命令を有効にしたか否かを示す出力状態フラグも参照して行うことを特徴とする描画処理方法。
請求項２４記載の描画処理方法であって、
前記描画省略判定においては、前記出力状態フラグがまだ図形描画命令を有効にしていない旨を示す場合には、前記図形描画命令に係る図形の描画属性が、該図形描画命令に係る描画を行っても描画先のメモリが初期状態であればその描画の前後で該メモリの内容を変化させないような属性であった場合にも、該図形描画命令に係る描画を省略できると判定することを特徴とする描画処理方法。
請求項２４又は２５記載の描画処理方法であって、
前記出力状態フラグは、１ページ分の画像に係る図形描画命令毎に、既に何らかの図形描画命令を有効にしたか否かを示すフラグであることを特徴とする描画処理方法。
請求項２４乃至２６のいずれか一項記載の描画処理方法であって、
前記出力状態フラグを、１ページ内を任意に分割した各判定領域毎に設定し、
前記出力状態フラグを参照する描画省略判定は、対象の図形描画命令に係る描画領域が属する前記判定領域について、該判定領域毎に行うことを特徴とする描画処理方法。
請求項２７記載の描画処理方法であって、
前記判定領域は、１ページ内を複数のバンドに分割して設けたことを特徴とする描画処理方法。
請求項２２乃至２８のいずれか一項記載の描画処理方法であって、
前記図形描画命令がカラーの図形に係る図形描画命令であった場合には、前記描画省略判定を該カラーの各色プレーン毎に行うことを特徴とする描画処理方法。
請求項２２乃至２９のいずれか一項記載の描画処理方法であって、
前記図形描画命令に係る図形がイメージ図形である場合には、該イメージ図形中で同色の画素が連続する部分を検知し、該連続する部分毎に前記描画省略判定を行うことを特徴とする描画処理方法。
請求項２２乃至２９のいずれか一項記載の描画処理方法であって、
前記図形描画命令に係る図形がイメージ図形である場合には、該イメージ図形の描画についてワード長単位で前記描画省略判定を行うことを特徴とする描画処理方法。
コンピュータを、
入力される図形描画命令について、該図形描画命令に係る描画を省略できるか否かの描画省略判定を、該図形描画命令に係る図形の描画属性によって行う描画省略判定手段と、
前記図形描画命令のうち前記描画省略判定手段によって省略できると判定された部分を無効にし、それ以外の部分を有効にする選別手段として機能させるためのプログラム。
請求項３２記載のプログラムであって、
前記描画省略判定手段が、前記図形描画命令に係る図形の描画属性が、該図形描画命令に係る描画を行っても描画先のメモリの内容に関わらずその描画の前後で該メモリの内容を変化させないような属性であった場合に、該図形描画命令に係る描画を省略できると判定する機能を有するプログラム。
請求項３２又は３３記載のプログラムであって、
前記描画省略判定手段が、前記選別手段が既に何らかの図形描画命令を有効にしたか否かを示す出力状態フラグも参照して前記描画省略判定を行う機能を有するプログラム。
請求項３４記載のプログラムであって、
前記描画省略判定手段が、前記出力状態フラグがまだ図形描画命令を有効にしていない旨を示す場合には、前記図形描画命令に係る図形の描画属性が、該図形描画命令に係る描画を行っても描画先のメモリが初期状態であればその描画の前後で該メモリの内容を変化させないような属性であった場合にも、該図形描画命令に係る描画を省略できると判定する機能を有するプログラム。
請求項３４又は３５記載のプログラムであって、
前記出力状態フラグが、１ページ分の画像に係る図形描画命令毎に、既に何らかの図形描画命令を前記選別手段が有効にしたか否かを示すフラグであるプログラム。
請求項３４乃至３６のいずれか一項記載の描画処理方法であって、
前記出力状態フラグは、１ページ内を任意に分割した各判定領域毎に設けたフラグであり、
前記描画省略判定手段が、前記出力状態フラグを参照する描画省略判定については、対象の図形描画命令に係る描画領域が属する前記判定領域について、該判定領域毎に行う手段であることを特徴とするプログラム。
請求項３７記載のプログラムであって、
前記判定領域は、１ページ内を複数のバンドに分割して設けることを特徴とするプログラム。
請求項３２乃至３８のいずれか一項記載のプログラムであって、
前記描画省略判定手段が、前記図形描画命令がカラーの図形に係る図形描画命令であった場合には、前記描画省略判定を該カラーの各色プレーン毎に行う機能を有するプログラム。
請求項３２乃至３９のいずれか一項記載のプログラムであって、
前記描画省略判定手段が、前記図形描画命令に係る図形がイメージ図形である場合には、該イメージ図形中で同色の画素が連続する部分を検知し、該連続する部分毎に前記描画省略判定を行う機能を有するプログラム。
請求項３２乃至３９のいずれか一項記載のプログラムであって、
前記描画省略判定手段が、前記図形描画命令に係る図形がイメージ図形である場合には、該イメージ図形の描画についてワード長単位で前記描画省略判定を行う機能を有するプログラム。