(57)【特許請求の範囲】
【請求項１】
画像を処理して該画像のビットマップ表示を生成するビットマップ表示生成方法であって、前記ビットマップ表示はパターンを有する領域を含むとともに、
ａ）前記ビットマップ表示内の固定点を有するオリジナルパターンビットマップにアクセスするステップ、
ｂ）前記オリジナルパターンビットマップを前記ビットマップ表示の原点の位置にある基準パターンビットマップに、前記基準パターンビットマップによって表わされるパターンが前記オリジナルパターンビットマップによって表わされるパターンと一定した同相の関係となるように論理的に変換するステップ、
ｃ）前記基準パターンビットマップ中の画素に対する前記領域の固定画素を決定することによって、前記領域を前記基準パターンで充填し、前記基準パターンビットマップ中の前記画素の属性を前記領域の前記固定画素に帰するステップ、
および
ｄ）前記基準パターンビットマップ中の他の画素に対する前記領域中の他の対応する各画素を反復的に決定し、前記基準パターンビットマップの他の各画素の属性を前記領域中の前記他の対応する各画素に帰するステップ
を含むビットマップ表示生成方法。
【請求項２】
前記オリジナルパターンビットマップはＰｈ画素の高さ、Ｐｗ画素の幅および前記ビットマップ表示内の画素Ｘｏ，Ｙｏに位置する原点画素を有し、前記ステップｂ）において前記オリジナルパターンビットマップをＰｈおよびＰｗの整数の倍数で論理的に変換することによって、前記原点画素を前記ビットマップ表示の原点の周囲に論理的に配置する請求項１記載のビットマップ表示生成方法。
【請求項３】
前記ステップｂ）において前記原点画素を、画素X′、Y′に配置せしめ、ここに、
X′ = (Xo mod Pw)−Pw、かつ
Y′ = (Yo mod Ph)−Ph
とした請求項２記載のビットマップ表示生成方法。
【請求項４】
前記充填すべき前記領域は，画素Ｏｘ，Ｏｙに位置する固定画素を含み、前記ステップｃ）で前記基準パターンビットマップの画素Ｘ″,Ｙ″にある画素が前記固定画素に論理的に重ねられるまでＰｈおよびＰｗの整数の倍数で論理的に変換する請求項２記載のビットマップ表示生成方法。
【請求項５】
前記ステップｃ）において画素Ｘ′，Ｙ′にある前記原点画素が
if: Ox > (Pw + X′)
then: X″ = ((Ox mod Pw) - X′)mod Pw
else: X″ = Ox - X′；
かつ
if: Oy > (Ph + Y′)
then: Y″ = ((Oy mod Ph) - Y′)mod Ph
else: Y″ = Oy - Y′
により決定される請求項４記載のビットマップ表示生成方法。
【請求項６】
画像プロセッサにより画像を処理して前記画像のビットマップ表示を生成するようにコンピュータを下記の手段として機能させるためのプログラムを記録したコンピュータ読み取り可能な記憶媒体であって、前記ビットマップ表示はパターンを有する領域を含み、前記手段は、
ａ）前記ビットマップ表示内の固定点を有するオリジナルパターンビットマップにアクセスするように前記画像プロセッサを制御する手段、
ｂ）前記オリジナルパターンビットマップを前記ビットマップ表示の原点の位置にある基準パターンビットマップに、前記基準パターンビットマップによって表わされるパターンが前記オリジナルパターンビットマップによって表わされるパターンと一定した同相の関係となるように論理的に変換するように前記画像プロセッサを制御する手段、
ｃ）前記領域の固定画素の前記基準パターンビットマップ中の画素に対する対応を決定することによって、前記領域を前記パターンで充填し、前記基準パターンビットマップ中の前記画素の属性を前記領域の固定画素に帰するように前記画像プロセッサを制御する手段、
および
ｄ）前記基準パターンビットマップ中の対応している他の画素に対する前記領域中の他の各画素の対応を反復的に決定し、前記基準パターンビットマップの他の各画素の属性を前記領域中の前記他の対応する各画素に帰するように前記画像プロセッサを制御する手段を含むことを特徴とする記憶媒体。
【請求項７】
前記オリジナルパターンビットマップはＰｈ画素の高さ、Ｐｗ画素の幅および前記ビットマップ表示内の画素Ｘｏ，Ｙｏに位置する原点画素を有し、前記手段ｂ）において前記オリジナルパターンビットマップをＰｈおよびＰｗの整数の倍数で論理的に変換することによって、前記原点画素を前記ビットマップ表示の原点の周囲に論理的に配置する請求項６記載の記憶媒体。
【請求項８】
前記手段ｂ）において前記原点画素を、画素X′、Y′に配置せしめ、ここに、
X′ = (Xo mod Pw)−Pw、かつ
Y′ = (Yo mod Ph)−Ph
とした請求項７記載の記憶媒体。
【請求項９】
前記充填すべき前記領域は，画素Ｏｘ，Ｏｙに位置する固定画素を含み、前記手段ｃ）において前記基準パターンビットマップの画素Ｘ″,Ｙ″にある画素が前記固定画素に論理的に重ねられるまでＰｈおよびＰｗの整数の倍数で論理的に変換する請求項７記載の記憶媒体。
【請求項１０】
前記手段ｃ）において画素Ｘ′，Ｙ′にある前記原点画素が
if: Ox > (Pw + X′)
then: X″ = ((Ox mod Pw) - X′)mod Pw
else: X″ = Ox - X′；
かつ
if: Oy > (Ph + Y′)
then: Y″ = ((Oy mod Ph) - Y′)mod Ph
else: Y″ = Oy - Y′
により決定される請求項９記載の記憶媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は中間コードフォーマットから印刷に適したラスタ化ビットマップへの画像の変換に関し、特にラスタ化画像のためのパターン画像の“just-in-time"タイリングおよびスケーリングを行なうラスタ化手順によるビットマップ表示生成方法に関する。
【０００２】
【従来の技術】
近年のレーザープリンタおよびインクジェットプリンタは一般的にホストプロセッサから画像データを受け取り、画像データは制御言語フォーマットまたは画素単位のビットマップフォーマットのいずれかでフォーマットされる。ホストプロセッサが制御言語（たとえば、Printer Control Language(PCL)、PostScriptその他）でフォーマットされた画像データを供給するとき、それを受け取ったプリンタはまず制御言語を構文解析して“ページ中間"フォーマットにする。ページ中間フォーマットはデータのページをページストリップに分割し、そのページストリップは一体の単位として扱われ、ラスタバッファメモリの節約を可能とする。たとえば、プリンタはわずか３つのページストリップを処理するだけのバッファメモリしか割り当てず、ページ全体は８から１０のページストリップを有する場合がある。ページストリップを順次処理することによって、ページストリップの各領域を連続するページストリップに再使用し、それによって他のプリンタ機能のためのメモリスペースを確保することができる。
【０００３】
各ページのページストリップはラスタ化装置によって、接続された印刷エンジン（すなわち、レーザープリンタ、インクジェットプリンタあるいは同等な印刷エンジン）によるレンダリングに適したビットマップフォーマットに変換される。高性能プリンタにおけるラスタ化機能は画像プロセッサチップによって実行されることが多く、その動作は制御プログラムによって制御される。
【０００４】
画像プロセッサが理解するコマンドのカテゴリーには（ｉ）形状オブジェクトあるいは事前にラスタ化されたピクチャのページ中間記述子と（ｉｉ）グラフィックス状態情報の２つの一般的なカテゴリーがある。形状オブジェクト情報は、画像プロセッサが形状オブジェクトの特定のパラメータを反映して現在のページストリップ中にある適当な画素を設定することを可能にする。ある意味では、画像プロセッサは形状オブジェクトを現在のページストリップに引き込むともいえる。そのような形状オブジェクトには、規則演算、台形演算、短く薄いベクトルの演算、短い三角演算その他がある。事前にラスタ化されたピクチャは“そのまま"処理される。これは、そのピクチャはすでにラスタ化されており、したがって印刷エンジンに直接供給することができるためである。画像プロセッサに供給される他のオブジェクト群はパターン、クリッピングウィンドウおよび各種の論理演算その他を含む“グラフィックス状態"オブジェクトである。
【０００５】
画像プロセッサに形状オブジェクト記述およびグラフィックス状態情報の両方を含むページ中間データが供給される際、その情報は表示リストの形態で供給される。表示リストはマーキングオブジェクトあるいは非マーキングオブジェクトのいずれかを含む静的構造である。任意の表示リスト中で、非マーキングオブジェクトからマーキングオブジェクトへの順序は重要である。表示リストは先入れ先出しで走査されるため、グラフィックス状態オブジェクトはいかなるマーキングオブジェクトより先にこなければならない。これはマーキングオブジェクトは前のオブジェクトから構築された状態に依存する場合があるためである。たとえば、赤のソリッドベクトル（あるいは他の任意の指定された色）の記述に必要なすべてのグラフィックス状態オブジェクトが赤のベクトルオブジェクトの先にくるように表示リストを構築することがプログラマーの仕事になる。
【０００６】
パターン記述はパターン表示リストオブジェクトによって示される。パターンは反復する背景画像を与えるそのパターンで充填すべき画像領域のための画素配列である。色とは異なり、パターンは色を表わさず、むしろ色を遮蔽する（すなわち隠す）。色およびパターン表示リストオブジェクトは画像プロセッサに送られ、画像プロセッサは対応する演算子を組み合わせて受け取ったパターン配列の所望の色空間表現を供給する。
【０００７】
受け取ったパターンにはマーキングオブジェクト（たとえば、正方形、三角形、矩形その他）の現在の寸法に入るようにスケーリングおよび／またはタイリングが必要であることが多い。パターンスケーリングはパターンがユーザの画成したウィンドウあるいはデフォルト入力ウィンドウに入らない場合に行なわなければならない。タイリングを実行する前にスケールの不一致を解決しなければならない。たとえば、ホストプロセッサからダウンロードされる非常に小さなパターンについて考える。ホストプロセッサは、転送時間および処理資産を節約するためにプリンタにそのパターンの"素描"を送る。この素描とともに、ホストプロセッサは、出所ウィンドウより大きな宛先ウィンドウパラメータを確立することによってスケーリング率を送る。パターンはプリンタに供給される前に、宛先ウィンドウに合わせてスケーリングしなければならない。パターンスケーリングは一般的なラスタスケーリングに類似し、実際に同じアルゴリズムが使用される。
【０００８】
プリンタがパターン画像をラスタ化するとき、そのパターンの個々の走査線は必要に応じてアクセスされる。画像プロセッサがパターン幅より大きな走査線の部分を充填しようとする場合、そのパターンはその走査線を充填するために“タイリングされる"、すなわち反復される。パターンタイリングはスケールパターンが表示リストからのマーキングオブジェクトの面積をカバーするだけの大きさがない場合に実行される。これには、そのパターンのタイル表現全体で索引の付け直しを行ない、前に使用された部分を再使用することが必要である。
【０００９】
画像プロセッサはこのタイリング動作を支援するため、プログラマーはあるパターンの固有の部分のみを記憶するメモリの割り当てに要するメモリ量を低減することができる。その部分はその後必要に応じて再使用される。
【００１０】
【発明が解決しようとする課題】
プリンタにおける画像処理機能はタイリング動作中にあるパターンのタイルをページストリップ上の任意の場所に固定し、さらにそのパターンをページストリップのＸ＝０、Ｙ＝０原点（通常はページストリップの左上の角）に（あるいはその近くに）固定するようにタイリングすることができなければならない。さらに、ページストリップはページの長さ方向に１つずつ印刷されるため、ページストリップ間でパターンの周期性が維持されなければならず、さもなければページストリップの境界部分でパターン画像の不連続性が生じる。したがって、１つのページストリップにパターンが現われるとき、そのパターンの“位相"をタイリング動作中にページストリップ間で一致性を持たせて処理することによってそのような不連続性を防止しなければならない。その結果、ページストリップ中の任意の場所にパターンを固定する能力が必要であるため、オリジナルのパターン固定の位置、およびそのパターンで充填すべきオブジェクトの固定の位置がわかっているとき、そのパターン中でアクセスすべき適当な画素位置を発見することができなければならない。
【００１１】
従来のプリンタでは一般的には画像処理装置への供給に先だってページ中間処理中にパターン配列のスケーリング、タイリングおよび固定を処理していた。そのような処理技術は非常にコストがかかり、無駄の多いものとなる。それは、特に高頻度のパターン（たとえば、５以下の画素が反復するパターン）の場合に顕著である。
【００１２】
したがって、本発明の目的はプリンタにおけるラスタ化処理中のグラフィックス状態情報の処理のために改良された手順を提供することである。
【００１３】
本発明の他の目的は、ラスタ化装置がグラフィックス状態情報をビットマップ表示にリアルタイムで変換することを可能とするグラフィックス状態情報の処理におけるビットマップ表示生成方法および装置を提供することである。
【００１４】
【課題を解決するための手段】
あるパターンで充填された領域を含む画像のビットマップ表示の生成を可能とする方法および装置である。このビットマップ表示生成方法は、画像中のオリジナルパターンビットマップセグメントにアクセスするステップ、オリジナルパターンビットマップセグメントのコピーを基準パターンビットマップとしてのその画像のビットマップ表示の原点に変換し、それをオリジナルパターンビットマップとの一定した位相の規則性を証明するパターンを有する基準パターンビットマップとして構成するステップ、前記基準パターンビットマップ中の画素に対する前記領域の固定画素の対応を決定することによって、充填すべき領域を前記基準パターンで充填するステップ、前記基準パターンビットマップ中の対応する画素の属性を前記領域の固定画素に帰するステップ、および前記基準パターンビットマップ中の他の画素に対する前記領域中の他の各画素の対応を反復的に決定し、前記領域中のすべての画素が処理されるまで前記基準パターンビットマップの他の各画素の属性を前記領域中の他の各画素に帰するステップを含む。
【００１５】
【発明の実施の形態】
あるパターンをラスタ化ビットマップ画像に高速かつ“just-in-time"でレンダリングするためには、後方伝搬手順を用いてオリジナルパターンビットマップの固定点をページストリップの原点の近傍に変換する。後方伝搬はオリジナルパターンの固定点が最初にページストリップ中の値≦Ｘ＝０、Ｙ＝０を有する座標に移動すると停止する。このように配置されたオリジナルパターンビットマップはその後基準パターンビットマップと呼ばれる。その後、基準パターンで充填すべき領域の各画素に基準パターン画素からの属性が割り当てられる。この属性割り当てを実行するためにある計算が用いられ、この計算はラスタ化手順中で同時進行的に実行することができる。
【００１６】
図１は、本発明の実施に特に適したプリンタシステムのブロック図である。
まず、図１において、プリンタ１０はホストプロセッサ１２から画像データを受け取る。この画像データは制御言語（すなわち、PCL、PostScriptその他）でフォーマットされている。画像データは入出力（Ｉ／Ｏ）インターフェース１４で受け取られ、メモリ１６の領域の制御言語コード１８にバッファされる。中央処理装置（ＣＰＵ）２０がメモリ１６に記憶された手順にしたがってプリンタ１０の動作全体を制御する。プリンタ１０はさらに印刷エンジン２２とラスタ化処理中に用いられる画像プロセッサ２４を含む。
【００１７】
メモリ１６には制御言語からページ中間への変換手順２６、ページ中間コード２８、パターニング手順３２およびページストリップのラスタ化ビットマップ３４を含むラスタ化手順３０が保持される。ラスタ化手順３０はＣＰＵ２０が画像プロセッサ２４を制御してページ中間コード２８をページストリップのラスタ化ビットマップ３４に変換することを可能にする。ラスタ化手順３０はさらにページストリップのラスタ化ビットマップ３４の“just-in-time"パターニングを可能とする主たるアルゴリズムであるパターニング手順３２を含む。
【００１８】
上述した各手順はメモリ１６内にあるものとして示しているが、このような手順はＣＰＵ２０内のフロッピードライブを介してメモリ１６にロードされる１つあるいはそれ以上のディスク３５に記録することができる。
【００１９】
図２は、ページストリップの原点領域へのｍ×ｎスケールパターンにおける固定点の後方伝搬の概略図である。図２には、代表的なビットマップ表示のページストリップ３９の左上角を示し、また幅５画素、高さ５画素（Ｐｗ＝５，Ｐｈ＝５）のオリジナルパターンビットマップ４０を示す。オリジナルパターンビットマップ４０の固定点はＸ＝１４とＹ＝１３の交差部（Ｘｏ＝１４；Ｙｏ＝１３）に位置する。以下に明らかになるように、この手順はまずオリジナルパターンビットマップ４０をページストリップの原点（０，０）まで後方伝搬させてオリジナルパターンビットマップ４０を基準パターンビットマップ４２に変換する。この後方伝搬は（概念的には）オリジナルパターンビットマップ４０をＸ軸に沿ってＹ軸に近接するかそれを包含するまで後方にインクリメントし、その後オリジナルパターンビットマップ４０をさらにページストリップ原点（０，０）の近傍に達するまで垂直方向にインクリメントするものである。
【００２０】
基準パターンビットマップ４２の固定点Ｘ′，Ｙ′は（Ｘ′，Ｙ′）＝（−１，−２）に位置することを指摘しておく。したがって、基準パターンビットマップ４２のパターンがページストリップ３９上を伝搬する場合、そのパターンはオリジナルパターンビットマップ４０のパターンと正確に位相が一致する。この後方伝搬動作によって後続の手順は基準パターンビットマップ４２のページストリップ３９の外側にある部分を無視して、基準パターンビットマップ４２によって表わされる画像とオリジナルパターンビットマップ４０の画像とを確実に一致させることができる。
【００２１】
ビットマップの後方伝搬を達成するために、このアルゴリズムは以下の式を用いる。
X′ = (Xo mod Pw)-Pw   (1)
Y′ = (Yo mod Ph)- Ph   (2)
【００２２】
図３には図２に示す手順にしたがって生成された基準パターンビットマップ４２を用いた充填処理を示す。後方伝搬の後、ラスタ化手順３０が呼び出され、走査線の一部が基準パターンビットマップ４２によって表わされるパターンで充填される。ラスタ化手順３０はその後空の走査線をパターニング手順３２に渡す。パターニング手順３２はマーキングオブジェクト（たとえば矩形、正方形その他）の固定点（Ｏｘ，Ｏｙ）に対応する基準パターンビットマップ４２内の基準パターン画素を指示する。その後、基準パターン画素に割り当てられた属性（たとえば色）がマーキングオブジェクトの固定点にある画素に割り当てられる。パターニング手順はマーキングオブジェクト中のすべての画素に基準パターンビットマップ４２の対応する基準パターン画素からの属性が割り当てられるまで続行される。この処理の間、パターンがその走査線部分に達する前に消費されてしまう場合、パターンは同じパターン行の始点に自動的に位置合わせされ、走査線充填処理の結果としてタイリングが発生する。
【００２３】
領域４４を基準パターンビットマップ４２内に存在するパターンで充填すべきものと仮定する。この手順で基準パターンビットマップ４２を基準パターンビットマップ４２の適正な画素が領域４４に重なるようにタイリングの態様で単純にインクリメントするものとすると、点線４６，４８および５０で示すインクリメントが実行される。その結果、領域４４内の６つの画素にそれらに重なる基準パターン画素の属性が割り当てられる。したがって、領域４４の上の４つの画素には基準パターンビットマップの右下の４つの画素の対応する属性が割り当てられ、領域４４の一番下の２つの画素には基準パターンビットマップ４２の右上の２つの画素が割り当てられる。
【００２４】
非常に処理演算量の大きな基準パターンビットマップ４２の上述したようなインクリメントを行なう代わりに、領域４４の各画素をそのＸ，Ｙ座標、基準パターンビットマップ４２の固定点（Ｘ′，Ｙ′）およびパターンの幅（Ｐｗ）とパターンの高さ（Ｐｈ）のパラメータにしたがって処理する。その後、領域４４中の画素に対応する基準パターンビットマップ４２の画素の座標（Ｘ″，Ｙ″）が決定される。この処理は以下の式にしたがって実行される。
if: (Ox > (Pw + X′)) （３）
then: X″ = ((Ox mod Pw) - X′)mod Pw （４）
else: X″ = Ox - X′ （５）
if: (Oy > (Ph + Y′)) （６）
then: Y″ = ((Oy mod Ph) - Y′)mod Ph （７）
else: Y″ = Oy - Y′ （８）
【００２５】
より詳細には、領域４４がＯｘ＝７、Ｏy＝６に固定され、幅（Ｐｗ）が３、高さ（Ｐｈ）が４である場合、領域４４は図３に示すように配置される。その位置では、Ｘ″およびＹ″は次のように決定される。
X″ = ((7 mod 5) - (-1))mod 5 = 3
Y″ = ((6 mod 5) - (-2))mod 5 = 3
したがって、領域４４の画素（７，６）は基準パターン４２の画素（３，３）に関係付けられた属性で着色される。
【００２６】
図４および図５は、本発明の手順を示すフローチャートである。また図６、図７および図８は、パターン構成を用いた他の例の概略図である。図４および図５を参照して、本発明の手順を詳細に説明し、続いて図６、図７および図８に示すパターン構成を用いた他の例を示す。まず図４において、パターニング手順３２（図１）はページ中間コードから、高さＰｈ、幅Ｐｗのユーザーの画成したオリジナルパターンビットマップとページストリップの原点画素（Ｘｏ，Ｙｏ）を受け取る。この手順はさらに充填すべき形状オブジェクト、高さの値、幅の値および固定点（Ｏｘ，Ｏｙ）を受け取る（１００）。
【００２７】
パターニング手順３２はその後オリジナルパターンビットマップをページストリップ原点まで、ユーザーの画成したオリジナルパターンビットマップの固定画素（一般的には左上の画素）が基準パターンビットマップ座標（Ｘ′，Ｙ′）に配置されるように後方伝搬させる（Ｘ′およびＹ′は上の式（１）および式（２）にしたがって生成される（１０２）。
【００２８】
次に、ページストリップのラスタ化が始まり（１０４）、パターニング手順３２が基準パターンビットマップ４２からの基準パターンの属性を割り当てるべき各画素（たとえば図３の領域４４内の画素）について実行される。この手順は充填すべき領域の原点画素（Ｏｘ，Ｏｙ）から始まり、属性を割り当てるべき対応する基準パターン画素を決定する（１０６）。
【００２９】
対応する基準パターン画素が決定されると、その属性が領域４４の原点画素に割り当てられる（１０８）。その後、領域４４内にＸ方向で処理すべき画素が他にあるかどうかが決定され（１１０）、ＹＥＳである場合、Ｘ画素値がインクリメントされ（１１２）、この手順は１０６に戻る。ＮＯである場合、この手順は１１４に移行し、そこで領域４４のＹ方向で処理すべき画素がまだあるかどうかが決定される。ＹＥＳである場合、Ｙ画素値がインクリメントされ、この手順は１０６に戻り、続行される（１１６）。ＮＯである場合、このラスタ化手順はページストリップが完全にラスタ化されるまで続行され、ラスタ化が完了すると、この手順が次のページストリップに移行するか動作が終了する。
【００３０】
図６から図８において、ページストリップ１３０およびユーザーの画成したオリジナルパターンビットマップ１３２がパターニング手順３６に供給される。オリジナルパターンビットマップ１３２は画素幅Ｐｈ＝４および画素高さＰｗ＝９を有する。点（１３，７）に固定され幅１１および高さ９の矩形１３６をページストリップ１３０内のオリジナルパターンビットマップ１３２によって充填すべきものとする。ラスタ化手順３０に供給される表示リストはオリジナルパターンビットマップ１３２と矩形１３６の両方を含む。
【００３１】
図７にはＸ＝２５、Ｙ＝６に固定されたオリジナルパターンビットマップ１３２を有するページストリップ１３０を示す。オリジナルパターンビットマップ１３２を変換してページストリップの原点領域に戻すための論理ステップを点線で示す。この手順は基準パターンビットマップ１３４の画素とオリジナルパターンビットマップ１３２の画素との間の位相の一致を維持する。また、″デルタ″画素を考慮することを不要とし（“デルタ"画素とは、基準パターンビットマップ１３４のページストリップ１３０の境界の外部にある画素である）、後続のパターニングとオリジナルパターンビットマップ１３２との間の一致を維持することを可能とする。
【００３２】
この場合、基準パターンビットマップ１３４の固定点はＸ′＝−２およびＹ′＝−２に配置される。上述したように、前述の後方伝搬は上の式（１）および（２）を用いて達成される。
【００３３】
後方伝搬の後、矩形１３６の定義が表示リストから構文解析され、パターニング手順３２は矩形の定義を取って、矩形１３６を着色するために基準パターンビットマップ１３４からの画素を要求する。矩形１３６内の点（Ｘ，Ｙ）について、この矩形の画素の着色に用いる基準パターンビットマップ画素が常に存在する。着色手順は図４および図５のフローチャートに示すステップにしたがって行なわれ、矩形１３６は図８に示すように充填される。
【００３４】
以上の説明は本発明を例示するものに過ぎない。当業者には本発明から逸脱することなくさまざまな代替態様および変更態様の考案が可能である。したがって、本発明は特許請求の範囲に該当するかかる改変のすべてを含むものである。
【００３５】
以下に本発明の実施の形態を要約する。
【００３６】
１．  画像を処理してそのビットマップ表示（３９）を生成する方法であって、前記ビットマップ表示（３９）はパターンを有する領域（４４）を含み、前記ビットマップ表示生成方法は、
ａ）前記ビットマップ表示（３９）内の固定点を有するオリジナルパターンビットマップ（４０）にアクセスするステップ、
ｂ）前記オリジナルパターンビットマップ（４０）を前記ビットマップ表示（３９）の原点の位置にある基準パターンビットマップ（４２）に、前記基準パターンビットマップ（４２）によって表わされるパターンが前記オリジナルパターンビットマップ（４０）によって表わされるパターンと一定した同相の関係となるように論理的に変換するステップ、
ｃ）前記基準パターンビットマップ（４２）中の画素に対する前記領域（４４）の固定画素（Ｏｘ，Ｏｙ）を決定することによって、前記領域（４４）を前記基準パターンで充填し、前記基準パターンビットマップ（４２）中の前記画素の属性を前記領域（４４）の固定画素（Ｏｘ，Ｏｙ）に帰するステップ、および
ｄ）前記基準パターンビットマップ（４２）中の他の画素に対する前記領域（４４）中の他の対応する各画素を反復的に決定し、前記基準パターンビットマップ（４２）の他の各画素の属性を前記領域（４４）中の前記他の対応する各画素に帰するステップ
を含むことを特徴とするビットマップ表示生成方法。
【００３７】
２．  前記オリジナルパターンビットマップ（４０）はＰｈ画素の高さ、Ｐｗ画素の幅および画素Ｘｏ，Ｙｏにおける前記ビットマップ表示（３９）内に位置する原点画素（Ｘｏ，Ｙｏ）を有し、前記ステップｂ）において前記オリジナルパターンビットマップ（４０）をＰｈおよびＰｗの整数の倍数で論理的に変換することによって、前記原点画素（Ｘｏ，Ｙｏ）を前記ビットマップ表示（３９）の原点の周囲に論理的に配置する上記１記載のビットマップ表示生成方法。
【００３８】
３． 前記ステップｂ）において前記原点画素（Ｘｏ，Ｙｏ）を、
X′ = (Xo mod Pw)−Pw
Y′ = (Yo mod Ph)−Ph
に配置する上記２記載のビットマップ表示生成方法。
【００３９】
４．  前記充填すべき領域は，前記画素Ｏｘ，Ｏｙに位置する固定画素（Ｏｘ，Ｏｙ）を含み、前記ステップｃ）で前記基準パターンビットマップ（４２）のＸ″,Ｙ″にある画素が前記固定画素（Ｏｘ，Ｏｙ）に論理的に重ねられるまでＰｈおよびＰｗの整数の倍数で論理的に変換する上記２記載のビットマップ表示生成方法。
【００４０】
５．  前記ステップｃ）で画素Ｘ′，Ｙ′の原点画素を次のように決定する上記４記載のビットマップ表示生成方法。
0004070304.tif 000002
【００４１】
６．  画像プロセッサ（２４）により画像を処理して前記画像のビットマップ表示（３９）を生成するように制御する記憶媒体（３５）であって、前記ビットマップ表示（３９）はパターンを有する領域（４４）を含み、前記記憶媒体（３５）は、
ａ）前記ビットマップ表示（３９）内の固定点を有するオリジナルパターンビットマップ（４０）にアクセスするように前記画像プロセッサ（２４）を制御する手段（３２、３５、２０）、
ｂ）前記オリジナルパターンビットマップ（４０）を前記ビットマップ表示（３９）の原点の位置にある基準パターンビットマップ（４２）に、前記基準パターンビットマップ（４２）によって表わされるパターンが前記オリジナルパターンビットマップ（４０）によって表わされるパターンと一定した同相の関係となるように論理的に変換するように前記画像プロセッサ（２４）を制御する手段（３２，３５，２０）、
ｃ）前記領域（４４）の固定画素（Ｏｘ，Ｏｙ）の前記基準パターンビットマップ（４２）中の画素に対する対応を決定することによって、前記領域（４４）を前記パターンで充填し、前記基準パターンビットマップ（４２）中の前記画素の属性を前記領域（４４）の固定画素（Ｏｘ，Ｏｙ）に帰するように前記画像プロセッサ（２４）を制御する手段（３２，３５，２０）、および
ｄ）前記基準パターンビットマップ（４２）中の対応している他の画素に対する前記領域（４４）中の他の各画素の対応を反復的に決定し、前記基準パターンビットマップ（４２）の他の各画素の属性を前記領域（４４）中の前記他の対応する各画素に帰するように前記画像プロセッサ（２４）を制御する手段（３２、３５、２０）
を含むことを特徴とする記憶媒体（３５）。
【００４２】
７．  前記オリジナルパターンビットマップ（４０）は、Ｐｈ画素の高さ、Ｐｗ画素の幅および画素Ｘｏ，Ｙｏにおける前記ビットマップ表示（３９）内に位置する原点画素（Ｘｏ，Ｙｏ）を有し、手段ｂ）（３２，３５，２０）は前記オリジナルパターンビットマップ（４０）をＰｈおよびＰｗの整数の倍数で論理的に変換することによって、前記原点画素（Ｘｏ，Ｙｏ）を前記ビットマップ表示（３９）の原点の周囲に論理的に配置する上記６記載の記憶媒体（３５）。
【００４３】
８．  前記手段ｂ）（３２，３５，２０）は前記原点画素(Ｘｏ，Ｙｏ）を
X′ = (Xo mod Pw) - Pw
Y′ = (Yo mod Ph) - Ph
に配置する上記７記載の記憶媒体（３５）。
【００４４】
９．  前記充填すべき領域は画素Ｏｘ，Ｏｙに位置する固定画素（Ｏｘ，Ｏｙ）を含み、前記手段ｃ）（３２，３５，２０）で前記基準パターンビットマップ（４２）のＸ″、Ｙ″にある画素が前記固定画素（Ｏｘ，Ｏｙ）に論理的に重ねられるまでＰｈおよびＰｗの整数の倍数で論理的に変換する上記７記載の記憶媒体（３５）。
【００４５】
１０．  前記手段ｃ）（３２，３５，２０）はＸ′，Ｙ′の原点画素を次のように決定する上記９記載の記憶媒体（３５）。
0004070304.tif 000003
【発明の効果】
本発明によれば、プリンタにおけるラスタ化処理中のグラフィックス状態情報の処理のために改良された手順を提供でき、さらに、ラスタ化装置がグラフィックス状態情報をビットマップ表示にリアルタイムで変換することを可能とするグラフィックス状態情報の処理におけるビットマップ表示生成方法および装置を提供することが可能である。
【図面の簡単な説明】
【図１】本発明の実施に特に適したプリンタシステムのブロック図である。
【図２】ページストリップの原点領域へのｍ×ｎスケールパターンにおける固定点の後方伝搬の概略図である。
【図３】図３には図２に示す手順にしたがって生成された基準パターンビットマップを用いた充填処理を示す概略図である。
【図４】本発明の手順を示すフローチャートである。
【図５】本発明の手順を示すフローチャートである。
【図６】パターン構成を用いた他の例の概略図である。
【図７】パターン構成を用いた他の例の概略図である。
【図８】パターン構成を用いた他の例の概略図である。
【符号の説明】
１０    プリンタ
１２    ホストプロセッサ
１４    入出力（Ｉ／Ｏ）インターフェース
１６    メモリ
２０    中央処理装置（ＣＰＵ）
２２    印刷エンジン
２４    画像プロセッサ
２８    ページ中間コード
３０    ラスタ化手順
３２    パターニング手順
３４    ページストリップのラスタ化ビットマップ
３５    ディスク
３９，１３０  ページストリップ
４０，１３２  オリジナルパターンビットマップ
４２，１３４  基準パターンビットマップ
４４    領域
１３６  矩形
【図１】
0004070304.tif 000004
【図２】
0004070304.tif 000005
【図３】
0004070304.tif 000006
【図４】
0004070304.tif 000007
【図５】
0004070304.tif 000008
【図６】
0004070304.tif 000009
【図７】
0004070304.tif 000010
【図８】
0004070304.tif 000011