(57)【特許請求の範囲】
【請求項１】
図形の範囲を指定する命令と、幅高さを有する矩形パターンをパラメータにより一意に指定する命令と、指定された図形の範囲内を指定された矩形パターンをタイル状に敷き詰めるように描画する命令とを含む画像データの図形描画命令を入力する図形描画命令入力手段と、入力された図形描画命令を解釈する図形描画命令解釈手段と、図形描画命令を描画属性命令の指定に従って画像メモリに書き込む描画命令演算手段と、該描画命令演算手段によって得られた画像メモリ内容を出力装置に渡す手段とを有する画像出力装置において、
前記パラメータにより指定された矩形パターンを取得するパターン取得手段と、
指定された図形の範囲内を指定された矩形パターンをタイル状に敷き詰めるように描画する手段と、
一度指定された矩形パターンをキャッシュする第１のキャッシュ手段と、
任意のパラメータに対応した矩形パターンが前記第１のキャッシュ手段内に存在するかを検索するパターン検索手段と、
任意のパラメータにより指定される矩形パターンを、当該矩形パターンの幅方向の繰り返しを画像メモリ上にワード単位で書き込む際にビットシフト演算が不要となるように予めワード単位での繰り返しとなるようにパターンデータに変換するパターン変換手段と、
変換されたワード境界パターンをキャッシュする第２のキャッシュ手段とを有することを特徴とする画像出力装置。
【請求項２】
矩形パターンの高さ方向のパターン全てに前記パターン変換手段により変換を行い、変換結果を１つの連続した画像メモリ上に配置、作成する手段を有する請求項１記載の画像出力装置。
【請求項３】
任意のパラメータに対応したワード境界パターンが前記第１のキャッシュ手段内に存在するかを検索し、該当するワード境界パターンが既に存在すれば、それを再利用し、存在しなければパラメータに対応した矩形パターンをワード境界パターンに変換し、その変換結果を前記第１のキャッシュ手段に登録する手段を有する請求項１又は２に記載の画像出力装置。
【請求項４】
任意の幅高さのワード境界パターンを前記第１のキャッシュ手段へ登録する手段と、前記第１のキャッシュ手段から検索する手段とを有する請求項１〜３のいずれかに記載の画像出力装置。
【請求項５】
前記第１のキャッシュ手段に必要な総メモリ量を予め指定する手段と、任意のパラメータを入力とし、ワード境界パターンを出力とするキャッシュ検索手段と、前記第１のキャッシュ手段が溢れた際に前記第１のキャッシュ手段をクリアする手段とを有する請求項１〜４のいずれかに記載の画像出力装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は画像出力装置に関し、特にページプリンタのプリンタ言語処理に関する。
【０００２】
【従来の技術】
インクジェットプリンタやレーザプリンタ等のページプリンタのプリンタ言語処理について従来よりいくつかの技術が提案されている。その一つとして特開平０８−０５２９０５号公報（以下従来例と称す）には、線種の描画に使用する繰り返しパターンを使用するPターンのみ随時作成し、ユーザ定義線種が印刷可能となる印刷装置が提案されている。また、特開平１０−０３１７３５号公報（以下従来例２と称す）には、マスクパターンＭ、背景パターンＰ、グレー・スケールＧの３つをキーとするキャッシュ方式であり、単純なページであればキャッシュ効率がある。
【０００３】
【発明が解決しようとする課題】
しかしながら、上記従来例１では、パターン変換と管理に対してシフトした結果をキャッシュし、キャッシュ可能な最小単位が１ドット/１ｂｉｔ単位となっているために、キャッシュの検索、初期化に時間がかかってしまう。また、従来例２によれば、背景パターンが存在する（図形の上書き）ような場合はキャッシュ効率があるとは限らない。
【０００４】
本発明はこれらの問題点を解決するためのものであり、幅高さの異なる任意の矩形パターンを塗りつぶす際にワード単位で高速にメモリにアクセス可能となることで、メモリへの描画命令の高速化を図ることができる画像出力装置を提供することを目的とする。
【０００５】
【課題を解決するための手段】
前記問題点を解決するために、本発明の画像出力装置は、図形の範囲を指定する命令と、幅高さを有する矩形パターンをパラメータにより一意に指定する命令と、指定された図形の範囲内を指定された矩形パターンをタイル状に敷き詰めるように描画する命令とを含む画像データの図形描画命令を入力する図形描画命令入力手段と、入力された図形描画命令を解釈する図形描画命令解釈手段と、図形描画命令を描画属性命令の指定に従って画像メモリに書き込む描画命令演算手段と、描画命令演算手段によって得られた画像メモリ内容を出力装置に渡す手段とを有すると共に、パラメータにより指定された矩形パターンを取得するパターン取得手段と、指定された図形の範囲内を指定された矩形パターンをタイル状に敷き詰めるように描画する手段と、一度指定された矩形パターンをキャッシュする第１のキャッシュ手段と、任意のパラメータに対応した矩形パターンが第１のキャッシュ手段内に存在するかを検索するパターン検索手段と、任意のパラメータにより指定される矩形パターンを、当該矩形パターンの幅方向の繰り返しを画像メモリ上にワード単位で書き込む際にビットシフト演算が不要となるように予めワード単位での繰り返しとなるようにパターンデータに変換するパターン変換手段と、変換されたワード境界パターンをキャッシュする第２のキャッシュ手段とを有することに特徴がある。よって、任意の範囲内を一定の矩形パターンで塗りつぶす際に、矩形パターン１つ１つをパターン幅をシフトしながら塗りつぶすのではなく、ワード単位で単一ワードまたは複数ワードを繰り返し塗りつぶすので、シフト演算が不要であり、かつ、メモリアクセス数も減少するので高速化となる。
【０００６】
また、本発明の画像出力装置は、矩形パターンの高さ方向のパターン全てに前記パターン変換手段により変換を行い、変換結果を１つの連続した画像メモリ上に配置、作成する手段を有する。よって、ワード境界パターンをライン毎に連続したメモリ内に配置することで、次ラインへのアドレス移動がワード境界パターンのワード幅分を移動するように定数を加算するだけとなるで、高速化となる。
【０００７】
更に、任意のパラメータに対応したワード境界パターンがキャッシュ内に存在するかを検索し、該当するワード境界パターンが既に存在すれば、それを再利用し、存在しなければパラメータに対応した矩形パターンをワード境界パターンに変換し、その変換結果をキャッシュに登録する手段を有することにより、一度作成したワード境界パターンはキャッシュされるので、同一パターンの再使用の際にはこの作成手順を省略可能となるので、高速化となる。
【０００８】
また、任意の幅高さのワード境界パターンをキャッシュへ登録する手段と、キャッシュから検索する手段とを有することにより、任意の幅高さのパターンをキャッシュへ登録することができ、画像データ内で使用される全種類の矩形パターンの塗りつぶし処理でキャッシュに登録されたデータを再使用することが可能となるので、高速化となる。
【０００９】
更に、キャッシュに必要な総メモリ量を予め指定する手段と、任意のパラメータを入力とし、ワード境界パターンを出力とするキャッシュ検索手段と、キャッシュが溢れた際にキャッシュをクリアする手段とを有することにより、キャッシュに必要な総メモリ量を予め指定できることで、本発明を使用する側のメモリ量に応じて調整することが可能となる。また、キャッシュ検索の最小単位を１矩形パターンとすることで、キャッシュ検索やキャッシュクリアで扱うデータ量が少なくなるので、高速化となる。
【００１０】
【発明の実施の形態】
本発明の画像出力装置は、パラメータにより指定された矩形パターンを取得するパターン取得手段と、指定された図形の範囲内を指定された矩形パターンをタイル状に敷き詰めるように描画する手段と、一度指定された矩形パターンをキャッシュする第１のキャッシュ手段と、任意のパラメータに対応した矩形パターンが第１のキャッシュ手段内に存在するかを検索するパターン検索手段と、任意のパラメータにより指定される矩形パターンを、当該矩形パターンの幅方向の繰り返しを画像メモリ上にワード単位で書き込む際にビットシフト演算が不要となるように予めワード単位での繰り返しとなるようにパターンデータに変換するパターン変換手段と、変換されたワード境界パターンをキャッシュする第２のキャッシュ手段とを有する。
【００１１】
【実施例】
図１は本発明の一実施例に係る画像出力装置の構成を示すブロック図である。同図において、画像出力装置１０は、描画命令入力部１１、描画命令演算部１２、画像メモリ１３、ＣＰＵ１４、パターン検索部１５、パターン変換部１６、パターンキャッシュメモリ１７及びパターン取得部１８を含んで構成され、出力装置２０に出力される。
【００１２】
次に、本実施例の画像出力装置の動作について説明すると、画像出力装置１０に入力された画像データは描画命令入力部１１に入力され、描画用データに解釈される。描画命令入力部１１に入力された描画範囲と塗りつぶす矩形パターンを指定するパラメータが描画命令演算部１２に渡される。ここで、矩形パターンを指定するパラメータがパターン検索部１５に入力され、ワード単位の描画に適したワード境界パターンが既にパターンキャッシュメモリ１７にあるか否かが検索される。検索の結果ワード単位の描画に適したワード境界パターンが既にパターンキャッシュメモリ１７にあれば該当するワード境界パターンをパターンキャッシュメモリ１７から描画命令演算部１２に出力し、なければワード境界パターンの参照元となる矩形パターンをパターン取得部１８を介して取得し、それをパターン変換部１６でワード境界パターンに変換し、パターンキャッシュメモリ１７に登録し、それを描画命令演算部１２に出力する。描画命令演算部１２はパターン検索部１５から得られたワード境界パターンと描画命令入力部１１から得られた描画範囲と画像メモリ１３を用いて、画像メモリに対する演算をＣＰＵ１４を用いて行い、演算結果を画像メモリ１３に出力する。描画命令終了または出力装置２０への出力命令により、画像メモリ１３の画像データが出力装置２０に出力される。
【００１３】
以下に具体例としてページプリンタにおける例を図２に示す。描画範囲Ａに(Ｘ，Ｙ)＝(２，２)，(６，４)を左上右下とする矩形範囲、塗りつぶすパターンに図２の（ａ）に示す、(Ｗ，Ｈ)＝(２，２)の市松模様の矩形パターンＰ１、その矩形パターンを示すパラメータＬを５０とする。また、描画範囲Ａに(Ｘ，Ｙ)＝(５，５)，(１４，９)を左上右下とする矩形範囲、塗りつぶすパターンに図２の（ｂ）に示す、(Ｗ，Ｈ)＝(６，６)の×印の矩形パターンＰ２、その矩形パターンを示すパラメータＬを７０とする。また、図１のＣＰＵ１４のワード長を３２ｂｉｔ、１ｂｉｔ/１画素、矩形パターンで塗りつぶす際の起点座標を(Ｘ，Ｙ)＝(０，０)とする。
【００１４】
このような具体例の処理動作を図３に示す動作フローに従って以下説明する。先ず、初めの描画命令である描画範囲Ａ＝(２，２)，(６，４)、Ｌ＝５０が入力される（ステップＳ１０１）。そして、Ｌ＝５０に相当するパターンが既に図１のパターンキャッシュメモリ１７に登録されているかどうかを、図１のパターン検索部１５を用いて調べる（ステップＳ１０２）。なお、パターン検索部１５での検索方法や登録方法、破棄方法等はキャッシュアルゴリズムにより異なるが、本実施例では頻度を考慮しない単純なテーブルを用い、登録も単調増加のポインタ管理を用いる。もちろん他の高度なキャッシュアルゴリズムを用いることも可能である。ここで、本実施例におけるキャッシュ方式の説明は図４を用いて行う。検索テーブルとキャッシュメモリで構成され、検索テーブルはＬを検索キー、キャッシュメモリへのアドレスを値とする配列メモリで構成され、キャッシュメモリは１つの連続したメモリであり、キャッシュ先頭アドレスＡとして予め指定されており、その大きさ（キャッシュ最後尾アドレスｃとキャッシュ先頭アドレスＡの差分）も予め指定されている。このようにアドレスによる間接参照にすることで、任意の幅高さを持つワード境界パターンを登録することが可能となる。初めに検索テーブルを用いて検索時に指定されるＬをキーとして、キャッシュメモリへのアドレスを調べる。この検索テーブル自体は可変長でも固定長でも構わない。Ｌの範囲が例えば[０−９９]と予めわかっていれば１００エントリの固定長とし、Ｌの値をアドレス配列へのインデックスとすることでアドレスＡ[Ｌ]が参照可能となる。検索テーブルの大きさはアドレス格納用３２ｂｉｔ(＝４bｙｔｅ)×１００となる。アドレス部に有効アドレスが存在すれば、既にキャッシュ内に存在することを示しているので、そのアドレスを直接返り値として返す。無効アドレス（ゼロ等）があれば未登録であることを示し、登録を行う。登録は、検索テーブルの無効アドレスが入った部分にキャッシュ登録最後尾アドレスbを格納し、返り値として返す。その後アドレスｂを登録サイズ分増加させる。登録前にキャッシュ登録最後尾アドレスbとキャッシュ最後尾アドレスcの差分と、これから登録されるサイズから、キャッシュが溢れるかどうかを調べ、溢れるようであれば、キャッシュのクリアを行う。本実施例では頻度情報なしの単調増加アドレスなので、キャッシュ溢れの際は登録内容すべてのクリアとする。その際は、検索テーブルのアドレス部をすべて無効アドレスに変更し、キャッシュ登録最後尾アドレスbにキャッシュ先頭アドレスＡと同じ値を代入する。
【００１５】
このような検索による検索結果、ステップＳ１０２でＬ＝５０に相当するパターンが既に図１のパターンキャッシュメモリ１７に登録されていない場合、Ｌ＝５０に相当するパターンからワード境界パターンを作成するための準備として、ワード境界パターンがパターンキャッシュメモリ１７に登録可能かどうかを調べる（ステップＳ１０２；ＮＯ、ステップＳ１０３）。調べる際にその大きさを計算する。パターンの幅をＷ、高さをＨとすると、Ｈ×（Ｗと３２の最小公倍数）×(４ｂｙｔｅ/３２ｂｉｔ)となる（単位バイト＝８ｂｉｔ）。図２の（ａ）に示すパターンＰ１ではＷ＝２なので３２との最小公倍数は３２となるので、その結果は２×３２×４／３２＝８ｂｙｔｅとなる。また、図２の（ｂ）に示すパターンＰ２ではＷ＝６なので３２との最小公倍数は９６となるので、その結果は６×９６×４／３２＝７２ｂｙｔｅとなる。最小公倍数をとることで３２ｂｉｔ境界で繰り返し可能となるメモリ量が最小となりキャッシュメモリ量を少なく抑えることが可能となる。計算されたサイズがキャッシュメモリの残量（図４のキャッシュ最後尾アドレスとキャッシュ登録最後尾アドレスの差分）より小さければ登録可能となる。パターンキャッシュメモリ１７に登録可能でなければ、ステップＳ１０３で計算された必要なメモリ量をキャッシュメモリ内に確保するために、キャッシュ内の任意のデータを必要メモリ量が確保できるまでクリアする（ステップＳ１０３；ＮＯ、ステップＳ１０４）。本実施例で用いるキャッシュ方式では全削除の方式を用いるので、全削除後、要求された必要メモリ量をキャッシュ先頭アドレスＡに割り当てることになる。
【００１６】
そして、ステップＳ１０４で初期化した後、又はステップＳ１０３でパターンキャッシュメモリ１７に登録可能であれば（ステップＳ１０３；ＹＥＳ）、キャッシュメモリ内に新たに割り当てられたアドレスにワード境界パターンを作成する（ステップＳ１０５）。ワード境界パターンとは、ワードを１単位とした繰り返しパターンであり、オリジナルの矩形パターンを繰り返し敷き詰めるとその最後がちょうどワード境界になっている。ビットマップメモリを２次元配列とみたててこのワード境界パターンをタイル状に（重なりや隙間なく）敷き詰める際に、ビットマップの任意の位置のパターンに対応したワード境界パターンを簡単な余り計算を用いて取得することが可能となる。
【００１７】
ここで、図５の（ａ）に示す２×２矩形パターンＰ１を用いて説明する。はじめに、Ｌ＝５０に相当するパターンを図１のパターン取得部１８から得る。得られたパターンは２×２の計４画素の市松模様である。図５の（ｂ）に示すように、パターンの幅方向のラインパターンＷ＝２ドット分をワード境界パターン用メモリに順に埋めていき、図３のステップＳ１０３にて計算されたワード境界の画素数(Ｗと３２の最小公倍数)＝３２ドット分が埋まるまで繰り返す。これをライン数分（Ｈ＝２）繰り返す。結果、１ワード２ライン分のワード境界パターンが図１のパターンキャッシュメモリ１７内の連続したメモリに作成される。Ｗによってはワード境界画素数が２ワード以上必要となる。例えば図５の（ｃ）に示すの６×６矩形パターンＰ２であれば、図５の（ｄ）に示すようにＷ＝６なので３２との最小公倍数である９６ドット＝３ワード分を埋めることになる。この場合、初めの１ワード（３２ドット）を埋めるのに不足している２ドット(Ａの部分)をパターンＰ２の左から順に１−２ドット目の２ドットで埋め、次のワードの初めの４ドット(ｂの部分)をパターンＰ２の３−６ドット目の４ドットで埋める。残りのドットや残りのワード部分も同様にパターンを埋める。これをライン数分（Ｈ＝６）繰り返す。結果、３ワード６ライン分、計１８ワード(＝７２ｂｙｔｅ)分のワード境界パターンがパターンキャッシュメモリ１７内の連続したメモリに配置される。次のキャッシュへの登録アドレスは今回配置されたメモリの最後尾（図４のキャッシュ登録最後尾アドレスｂ）からとなる。
【００１８】
図３のステップＳ１０６にて、ステップＳ１０５にて作成された、もしくはステップＳ１０２にて検索されたワード境界パターン、ステップＳ１０１にて指定された描画範囲Ａ、描画対象となる画像メモリ１３を用いて画像演算(ＯＲ,ＡＮＤ,ＥＯＲ,ＣＯＰＹ等)を行う。画像演算ＣＯＰＹ（上書き）の場合の例を図６に示す。ＣＯＰＹ演算は、指定されたパターンＳで指定された対象領域ＭのビットマップＤを置き換え、対象領域外は変更しない、という以下のような演算となる。
【００１９】
Ｄ’＝(Ｓ  ＡＮＤ  Ｍ)ＯＲ(Ｄ  ＡＮＤ  (ＮＯＴ  Ｍ))
【００２０】
また、画像演算の場合、メモリアクセスが頻繁に行われるので、処理速度を考えるとこれらの演算はメモリアクセスのオーバヘッドが最小であるワード単位で行う。
【００２１】
先ず、指定対象領域(Ｘ＝［２，５］，Ｙ＝２)を含むビットマップ上のワードメモリを取得する。そのパターンを図６の描画対象画像メモリＤとする。また、指定対象領域(Ｘ＝[２，５]，Ｙ＝２)に対応するＬ＝５０のワード境界パターン内のワードメモリを次のような位置計算により特定する。Ｌ＝５０のワード境界パターンの幅方向は１ワードの繰り返しなので計算不要である。また、高さ方向はＨ＝２なのでＹ％Ｈ＝０(％は余り演算)となり、ワード境界パターンの先頭ラインとなる。つまり、図５の（ｂ）の先頭１ラインの１ワードが図６にあるＬ＝５０のワード境界パターンＳとなる。次に、対象領域をＯＮ、領域外をＯＦＦとするマスクパターンを用意する。Ｘ＝２，Ｘ＝５共に同じワード内にあるので、マスクは１ワードとなり図６の描画領域マスクＭのようになる。ＣＯＰＹ演算結果はＤ’のようになる。Ｘ＝［２，５］にあたるｅの部分がワード境界パターンＳで置き変わっている。
【００２２】
描画領域Ｍがワードの境界を越えるような範囲の場合（Ｘ＝[３０，３４]等）、パターンＳの次のワード分のパターンが必要だが、２×２矩形パターンＰ１のこの例ではワード境界パターンＳがそのまま使える。つまり、同じＹ座標内であれば任意のＸ範囲でパターンＳが共通に使用可能である。図５の（ｃ）の６×６矩形パターンＰ２のようにワード境界パターンが３ワードある場合、Ｘ＝０を起点に循環する。Ｘ＝[０，３１]は１ワード目、Ｘ＝[３２，６３]は２ワード目、Ｘ＝[６４，９５]は３ワード目だが、Ｘ＝[９６，１２７]は１ワード目に戻る。１ワード目から３ワード目のパターンは連続したメモリ領域に図３のステップＳ１０５にて作成、配置されている。
【００２３】
描画領域Ｍが次のＹ座標に移動する場合、ワード境界パターンも次のラインへ移動する。ワード境界パターンは、先頭ラインから順に連続したメモリ領域内に図３のステップＳ１０５にて作成、配置されているので、次のラインの移動はワード境界パターンのワード幅分移動すれば良い。２×２矩形パターンでは１ワード、６×６矩形パターンでは３ワード移動することになる。最終ラインであれば先頭ラインに移動する。
【００２４】
このようにワード境界パターンをＸＹ方向の配列状のメモリに連続して作成することで、Ｘ方向の移動やＹ方向の移動によるアドレス計算が簡素化され、高速に処理可能となる。
【００２５】
そこで、図３のステップＳ１０７にて、描画命令の終了を判定し、終了していなければ次の命令を入力し、ステップＳ１０１からステップＳ１０６を繰り返す（ステップＳ１０７；ＮＯ）。本実施例では、次の描画命令として描画範囲Ａ＝(Ｘ，Ｙ)＝(５，５)，(１４，９)、Ｌ＝７０が入力される。
【００２６】
なお、上記実施例では１ｂｉｔ／１ｄｏｔで説明したが２ｂｉｔ、４ｂｉｔ、８ｂｉｔでも同様である。上記実施例では３２ｂｉｔ／１ワードで説明したが１６ｂｉｔや６４ｂｉｔでも同様である。上記実施例では矩形パターンで塗りつぶす際の起点座標を(Ｘ，Ｙ)＝(０，０)で説明したが、任意の座標を指定し、そこを起点とすることも可能である。上記実施例では幅の異なる２種類の矩形パターンだが、キャッシュメモリの範囲内であればそれ以上の種類の矩形パターンでも同様である。更に、ディザパターンは一般的に色濃度別の矩形パターンの繰り返しであるので、本実施例をディザパターンの画像処理部に適用することで、高速化となる。また、写真画のような微小領域が異なるパターンで描画される集合であるイメージデータの場合にも適用可能であり、高速化となる。ディザパターンはＣＭＹＫを色材とする印刷装置にも使用される。一般的に、それぞれのディザパターンの幅高さはＣＭＹＫそれぞれで異なるので、本実施例をカラー用のディザパターンの画像処理部に適用することで、高速化となる。また、写真画のような微小領域が異なるパターンで描画される集合であるカラーイメージデータの場合にも適用可能であり、高速化となる。更に、ユーザやアプリケーションが指定するアイコンやビットマップ等比較的単純なビットマップパターンを敷き詰める場合、一般的にビットマップパターンは矩形パターンであるので、本実施例を適用することで、高速化となる。
【００２７】
また、本発明は上記実施例に限定されるものではなく、特許請求の範囲内の記載であれば多種の変形や置換可能であることは言うまでもない。
【００２８】
【発明の効果】
以上説明したように、本発明の画像出力装置は、図形の範囲を指定する命令と、幅高さを有する矩形パターンをパラメータにより一意に指定する命令と、指定された図形の範囲内を指定された矩形パターンをタイル状に敷き詰めるように描画する命令とを含む画像データの図形描画命令を入力する図形描画命令入力手段と、入力された図形描画命令を解釈する図形描画命令解釈手段と、図形描画命令を描画属性命令の指定に従って画像メモリに書き込む描画命令演算手段と、描画命令演算手段によって得られた画像メモリ内容を出力装置に渡す手段とを有すると共に、パラメータにより指定された矩形パターンを取得するパターン取得手段と、指定された図形の範囲内を指定された矩形パターンをタイル状に敷き詰めるように描画する手段と、一度指定された矩形パターンをキャッシュする第１のキャッシュ手段と、任意のパラメータに対応した矩形パターンが第１のキャッシュ手段内に存在するかを検索するパターン検索手段と、任意のパラメータにより指定される矩形パターンを、当該矩形パターンの幅方向の繰り返しを画像メモリ上にワード単位で書き込む際にビットシフト演算が不要となるように予めワード単位での繰り返しとなるようにパターンデータに変換するパターン変換手段と、変換されたワード境界パターンをキャッシュする第２のキャッシュ手段とを有することに特徴がある。よって、任意の範囲内を一定の矩形パターンで塗りつぶす際に、矩形パターン１つ１つをパターン幅をシフトしながら塗りつぶすのではなく、ワード単位で単一ワードまたは複数ワードを繰り返し塗りつぶすので、シフト演算が不要であり、かつ、メモリアクセス数も減少するので高速化となる。
【００２９】
また、本発明の画像出力装置は、矩形パターンの高さ方向のパターン全てに前記パターン変換手段により変換を行い、変換結果を１つの連続した画像メモリ上に配置、作成する手段を有する。よって、ワード境界パターンをライン毎に連続したメモリ内に配置することで、次ラインへのアドレス移動がワード境界パターンのワード幅分を移動するように定数を加算するだけとなるで、高速化となる。
【００３０】
更に、任意のパラメータに対応したワード境界パターンがキャッシュ内に存在するかを検索し、該当するワード境界パターンが既に存在すれば、それを再利用し、存在しなければパラメータに対応した矩形パターンをワード境界パターンに変換し、その変換結果をキャッシュに登録する手段を有することにより、一度作成したワード境界パターンはキャッシュされるので、同一パターンの再使用の際にはこの作成手順を省略可能となるので、高速化となる。
【００３１】
また、任意の幅高さのワード境界パターンをキャッシュへ登録する手段と、キャッシュから検索する手段とを有することにより、任意の幅高さのパターンをキャッシュへ登録することができ、画像データ内で使用される全種類の矩形パターンの塗りつぶし処理でキャッシュに登録されたデータを再使用することが可能となるので、高速化となる。
【００３２】
更に、キャッシュに必要な総メモリ量を予め指定する手段と、任意のパラメータを入力とし、ワード境界パターンを出力とするキャッシュ検索手段と、キャッシュが溢れた際にキャッシュをクリアする手段とを有することにより、キャッシュに必要な総メモリ量を予め指定できることで、本発明を使用する側のメモリ量に応じて調整することが可能となる。また、キャッシュ検索の最小単位を１矩形パターンとすることで、キャッシュ検索やキャッシュクリアで扱うデータ量が少なくなるので、高速化となる。
【図面の簡単な説明】
【図１】本発明の一実施例に係る画像出力装置の構成を示すブロック図である。
【図２】ページプリンタにおける具体例を示す図である。
【図３】本実施例の動作を示すフローチャートである。
【図４】本実施例におけるキャッシュ方式の説明するための図である。
【図５】矩形パターンとワード境界パターンの一例を示す図である。
【図６】本実施例の動作毎のワード境界パターンを示す図である。
【符号の説明】
１０；画像出力装置、１１；描画命令入力部、１２；描画命令演算部、
１３；画像メモリ、１４；ＣＰＵ、１５；パターン検索部、
１６；パターン変換部、１７；パターンキャッシュメモリ、
１８；パターン取得部、２０；出力装置。
【図１】
0004380947.tif 000002
【図２】
0004380947.tif 000003
【図３】
0004380947.tif 000004
【図４】
0004380947.tif 000005
【図５】
0004380947.tif 000006
【図６】
0004380947.tif 000007