JPH1130979A5 - ビットマップ表示生成方法および記憶媒体 - Google Patents

Description

受け取ったパターンにはマーキングオブジェクト（たとえば、正方形、三角形、矩形その他）の現在の寸法に入るようにスケーリングおよび／またはタイリングが必要であることが多い。パターンスケーリングはパターンがユーザの画成したウィンドウあるいはデフォルト入力ウィンドウに入らない場合に行なわなければならない。タイリングを実行する前にスケールの不一致を解決しなければならない。たとえば、ホストプロセッサからダウンロードされる非常に小さなパターンについて考える。ホストプロセッサは、転送時間および処理資産を節約するためにプリンタにそのパターンの"素描"を送る。この素描とともに、ホストプロセッサは、出所ウィンドウより大きな宛先ウィンドウパラメータを確立することによってスケーリング率を送る。パターンはプリンタに供給される前に、宛先ウィンドウに合わせてスケーリングしなければならない。パターンスケーリングは一般的なラスタスケーリングに類似し、実際に同じアルゴリズムが使用される。

図２は、ページストリップの原点領域へのｍ×ｎスケールパターンにおける固定点の後方伝搬の概略図である。図２には、代表的なビットマップ表示のページストリップ３９の左上角を示し、また幅５画素、高さ５画素（Ｐｗ＝５，Ｐｈ＝５）のオリジナルパターンビットマップ４０を示す。オリジナルパターンビットマップ４０の固定点はＸ＝１４とＹ＝１３の交差部（Ｘｏ＝１４；Ｙｏ＝１３）に位置する。以下に明らかになるように、この手順はまずオリジナルパターンビットマップ４０をページストリップの原点（０，０）まで後方伝搬させてオリジナルパターンビットマップ４０を基準パターンビットマップ４２に変換する。この後方伝搬は（概念的には）オリジナルパターンビットマップ４０をＸ軸に沿ってＹ軸に近接するかそれを包含するまで後方にインクリメントし、その後オリジナルパターンビットマップ４０をさらにページストリップ原点（０，０）の近傍に達するまで垂直方向にインクリメントするものである。

ビットマップの後方伝搬を達成するために、このアルゴリズムは以下の式を用いる。
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′ （８）

３． 前記ステップｂ）において前記原点画素（Ｘｏ，Ｙｏ）を、
X′ = (Xo mod Pw)−Pw
Y′ = (Yo mod Ph)−Ph
に配置する上記２記載のビットマップ表示生成方法。

Claims (10)

1. 画像を処理して該画像のビットマップ表示を生成するビットマップ表示生成方法であって、前記ビットマップ表示はパターンを有する領域を含むとともに、
   ａ）前記ビットマップ表示内の固定点を有するオリジナルパターンビットマップにアクセスするステップ、
   ｂ）前記オリジナルパターンビットマップを前記ビットマップ表示の原点の位置にある基準パターンビットマップに、前記基準パターンビットマップによって表わされるパターンが前記オリジナルパターンビットマップによって表わされるパターンと一定した同相の関係となるように論理的に変換するステップ、
   ｃ）前記基準パターンビットマップ中の画素に対する前記領域の固定画素を決定することによって、前記領域を前記基準パターンで充填し、前記基準パターンビットマップ中の前記画素の属性を前記領域の前記固定画素に帰するステップ、
   および
   ｄ）前記基準パターンビットマップ中の他の画素に対する前記領域中の他の対応する各画素を反復的に決定し、前記基準パターンビットマップの他の各画素の属性を前記領域中の前記他の対応する各画素に帰するステップ
   を含むビットマップ表示生成方法。
2. 前記オリジナルパターンビットマップはＰｈ画素の高さ、Ｐｗ画素の幅および前記ビットマップ表示内の画素Ｘｏ，Ｙｏに位置する原点画素を有し、前記ステップｂ）において前記オリジナルパターンビットマップをＰｈおよびＰｗの整数の倍数で論理的に変換することによって、前記原点画素を前記ビットマップ表示の原点の周囲に論理的に配置する請求項１記載のビットマップ表示生成方法。
3. 前記ステップｂ）において前記原点画素を、画素 X ′、 Y ′に配置せしめ、ここに、
   X ′ = (Xo mod Pw) − Pw 、かつ
   Y ′ = (Yo mod Ph) − Ph
   とした請求項２記載のビットマップ表示生成方法。
4. 前記充填すべき前記領域は，画素Ｏｘ，Ｏｙに位置する固定画素を含み、前記ステップｃ）で前記基準パターンビットマップの画素Ｘ″ , Ｙ″にある画素が前記固定画素に論理的に重ねられるまでＰｈおよびＰｗの整数の倍数で論理的に変換する請求項２記載のビットマップ表示生成方法。
5. 前記ステップｃ）において画素Ｘ′，Ｙ′にある前記原点画素が
   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 ′
   により決定される請求項４記載のビットマップ表示生成方法。
6. 画像プロセッサにより画像を処理して前記画像のビットマップ表示を生成するようにコンピュータを下記の手段として機能させるためのプログラムを記録したコンピュータ読み取り可能な記憶媒体であって、前記ビットマップ表示はパターンを有する領域を含み、前記手段は、
   ａ）前記ビットマップ表示内の固定点を有するオリジナルパターンビットマップにアク セスするように前記画像プロセッサを制御する手段、
   ｂ）前記オリジナルパターンビットマップを前記ビットマップ表示の原点の位置にある基準パターンビットマップに、前記基準パターンビットマップによって表わされるパターンが前記オリジナルパターンビットマップによって表わされるパターンと一定した同相の関係となるように論理的に変換するように前記画像プロセッサを制御する手段、
   ｃ）前記領域の固定画素の前記基準パターンビットマップ中の画素に対する対応を決定することによって、前記領域を前記パターンで充填し、前記基準パターンビットマップ中の前記画素の属性を前記領域の固定画素に帰するように前記画像プロセッサを制御する手段、
   および
   ｄ）前記基準パターンビットマップ中の対応している他の画素に対する前記領域中の他の各画素の対応を反復的に決定し、前記基準パターンビットマップの他の各画素の属性を前記領域中の前記他の対応する各画素に帰するように前記画像プロセッサを制御する手段を含むことを特徴とする記憶媒体。
7. 前記オリジナルパターンビットマップはＰｈ画素の高さ、Ｐｗ画素の幅および前記ビットマップ表示内の画素Ｘｏ，Ｙｏに位置する原点画素を有し、前記手段ｂ）において前記オリジナルパターンビットマップをＰｈおよびＰｗの整数の倍数で論理的に変換することによって、前記原点画素を前記ビットマップ表示の原点の周囲に論理的に配置する請求項６記載の記憶媒体。
8. 前記手段ｂ）において前記原点画素を、画素 X ′、 Y ′に配置せしめ、ここに、
   X ′ = (Xo mod Pw) − Pw 、かつ
   Y ′ = (Yo mod Ph) − Ph
   とした請求項７記載の記憶媒体。
9. 前記充填すべき前記領域は，画素Ｏｘ，Ｏｙに位置する固定画素を含み、前記手段ｃ）において前記基準パターンビットマップの画素Ｘ″ , Ｙ″にある画素が前記固定画素に論理的に重ねられるまでＰｈおよびＰｗの整数の倍数で論理的に変換する請求項７記載の記憶媒体。
10. 前記手段ｃ）において画素Ｘ′，Ｙ′にある前記原点画素が
    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 ′
    により決定される請求項９記載の記憶媒体。