JPH1130979A - ビットマップ表示生成方法 - Google Patents

Abstract

(57)【要約】 【課題】 グラフィックス状態情報をビットマップ表示
にリアルタイムで変換可能にする。 【解決手段】 パターニング手順は、オリジナルパター
ンビットマップとページストリップの原点画素、充填す
べき形状オブジェクト、高さ，幅の値および固定点を受
け取り（１００）、オリジナルパターンビットマップを
原点まで後方伝搬させる（１０２）。次に、ページスト
リップのラスタ化が始まり（１０４）、パターニング手
順が充填すべき領域の原点画素に対応する基準パターン
ビットマップ内の基準パターン画素を指示し（１０
６）、基準パターン画素に割り当てられた属性がその領
域の原点画素に割り当てられる。パターニング手順は領
域中のすべての画素に基準パターンビットマップの対応
する基準パターン画素からの属性が割り当てられるまで
続行され、ラスタ化が完了すると終了する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は中間コードフォーマ
ットから印刷に適したラスタ化ビットマップへの画像の
変換に関し、特にラスタ化画像のためのパターン画像の
“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)-Pw (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 に配置する上記２記載のビットマップ表示生成方法。

【００３９】４． 前記充填すべき領域は，前記画素Ｏ
ｘ，Ｏｙに位置する固定画素（Ｏｘ，Ｏｙ）を含み、前
記ステップｃ）で前記基準パターンビットマップ（４
２）のＸ″,Ｙ″にある画素が前記固定画素（Ｏｘ，Ｏ
ｙ）に論理的に重ねられるまでＰｈおよびＰｗの整数の
倍数で論理的に変換する上記２記載のビットマップ表示
生成方法。

【００４０】５． 前記ステップｃ）で画素Ｘ′，Ｙ′
の原点画素を次のように決定する上記４記載のビットマ
ップ表示生成方法。 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′ = (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′

【発明の効果】本発明によれば、プリンタにおけるラス
タ化処理中のグラフィックス状態情報の処理のために改
良された手順を提供でき、さらに、ラスタ化装置がグラ
フィックス状態情報をビットマップ表示にリアルタイム
で変換することを可能とするグラフィックス状態情報の
処理におけるビットマップ表示生成方法および装置を提
供することが可能である。

【図面の簡単な説明】

【図１】本発明の実施に特に適したプリンタシステムの
ブロック図である。

【図２】ページストリップの原点領域へのｍ×ｎスケー
ルパターンにおける固定点の後方伝搬の概略図である。

【図３】図３には図２に示す手順にしたがって生成され
た基準パターンビットマップを用いた充填処理を示す概
略図である。

【図４】本発明の手順を示すフローチャートである。

【図５】本発明の手順を示すフローチャートである。

【図６】パターン構成を用いた他の例の概略図である。

【図７】パターン構成を用いた他の例の概略図である。

【図８】パターン構成を用いた他の例の概略図である。

【符号の説明】

１０ プリンタ １２ ホストプロセッサ １４ 入出力（Ｉ／Ｏ）インターフェース １６ メモリ ２０ 中央処理装置（ＣＰＵ） ２２ 印刷エンジン ２４ 画像プロセッサ ２８ ページ中間コード ３０ ラスタ化手順 ３２ パターニング手順 ３４ ページストリップのラスタ化ビットマップ ３５ ディスク ３９，１３０ ページストリップ ４０，１３２ オリジナルパターンビットマップ ４２，１３４ 基準パターンビットマップ ４４ 領域 １３６ 矩形

Claims (1)

【特許請求の範囲】
1. 【請求項１】 画像を処理してそのビットマップ表示
   （３９）を生成する方法であって、前記ビットマップ表
   示（３９）はパターンを有する領域（４４）を含み、前
   記ビットマップ表示生成方法は、 ａ）前記ビットマップ表示（３９）内の固定点を有する
   オリジナルパターンビットマップ（４０）にアクセスす
   るステップ、 ｂ）前記オリジナルパターンビットマップ（４０）を前
   記ビットマップ表示（３９）の原点の位置にある基準パ
   ターンビットマップ（４２）に、前記基準パターンビッ
   トマップ（４２）によって表わされるパターンが前記オ
   リジナルパターンビットマップ（４０）によって表わさ
   れるパターンと一定した同相の関係となるように論理的
   に変換するステップ、 ｃ）前記基準パターンビットマップ（４２）中の画素に
   対する前記領域（４４）の固定画素（Ｏｘ，Ｏｙ）を決
   定することによって、前記領域（４４）を前記基準パタ
   ーンで充填し、前記基準パターンビットマップ（４２）
   中の前記画素の属性を前記領域（４４）の固定画素（Ｏ
   ｘ，Ｏｙ）に帰するステップ、および ｄ）前記基準パターンビットマップ（４２）中の他の画
   素に対する前記領域（４４）中の他の対応する各画素を
   反復的に決定し、前記基準パターンビットマップ（４
   ２）の他の各画素の属性を前記領域（４４）中の前記他
   の対応する各画素に帰するステップを含むことを特徴と
   するビットマップ表示生成方法。