JPH1035055A - 印刷方法 - Google Patents

Abstract

(57)【要約】 【課題】 ディジタルプリンタが印刷パターン画像を生
成する方法を改良し、そのようなパターン化画像の生成
に関連するメモリの使用度を低減させる。 【解決手段】ステップ３２で、少なくとも一部のオーバ
レイパターンを用いて印刷すべき少なくとも１つのフィ
ル領域を画定することを含む。次にステップ３４で、一
部のオーバレイビットマップパターンがメモリから読み
取られる。ステップ３６で、フィル領域サブセットを画
定する少なくとも１つ、好ましくは２つの境界点が提供
される。ステップ３８で、メモリから読み取られたオー
バレイビットマップの部分がフィル領域サブセットに適
用される。ステップ４０で、オーバレイビットマップが
適用された部分を含むフィル領域サブセットが、上記で
新しい宛先３０としても参照された、少なくとも一部の
印刷画像を画定するデータを記憶する出力バッファに書
き込まれる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、印刷方法に関し、
たとえば、ディジタルプリンタにおいて、印刷媒体上に
印刷画像を生成するようにディジタルプリンタを操作す
る方法に適用し得る。

【０００２】

【従来の技術】ディジタルプリンタは、高品質および高
精度のフルカラー画像を生成することができる。そのよ
うなプリンタは、ホストプロセッサ上で動作するアプリ
ケーションプログラムとプリンタとの間のインタフェー
スとして働くプリンタドライバプログラムによって制御
される。

【０００３】プリンタによって生成されるある種の画像
はパターンを含む。パターンは、背景または充填文字と
みなすことができる。パターンは通常、印刷媒体上に印
刷画像の一部として現れるいわゆるオブジェクトまたは
ソースに適用される。

【０００４】

【発明が解決しようとする課題】プリンタでは、パター
ンは、パターン自体を形成する複数の画素の「オン」状
態または「オフ」状態を定義するデータを記憶するメモ
リビットマップによって定義される。従来、パターンを
定義するメモリビットマップは、印刷すべきページの幅
に関連する幅全体にわたって事前に複製する必要があっ
た。これは、パターン化すべきソースまたはオブジェク
トの位置が不明であったからである。したがって、パタ
ーンがオブジェクト内の固有の位置に現れるようにする
には、そのパターンに対応するメモリビットマップ全体
を、幅方向には物理ページ全体にわたって広げ、垂直方
向には最小で１パターンタイル高さだけ広げる必要があ
った。一例を挙げると、パターンの高さが０．５インチ
（１．２７ｃｍ）である場合、６００ｄｐｉプリンタで
は、それぞれ、幅が約６０００画素である、約３００行
をページ全体にわたって複製する必要がある。１２００
ｄｐｉプリンタでは、ビットマップを事前に複製するた
めのメモリ要件はずっと大きい。事前に複製されたこの
ビットマップをタイル済みパターンとも呼ぶ。言うまで
もなく、パターンに対応するメモリビットマップを事前
に複製するには大量のメモリが必要である。他の例を挙
げると、４８画素ｘ４８画素パターンのメモリビットマ
ップは、２８８バイトからその量の約１３倍、すなわち
４Ｋに拡張する必要がある。同様に、１インチ（２．５
４ｃｍ）四方のパターンは４５Ｋから約３７０Ｋに拡張
する必要がある。

【０００５】このようなことから、本発明は、ディジタ
ルプリンタが印刷パターン画像を生成する方法を改良
し、そのようなパターン化画像の生成に関連するメモリ
の使用度を低減させる必要から行われたものである。

【０００６】

【課題を解決するための手段】そこで、本発明は、印刷
媒体上に印刷画像を生成するプリンタを操作する印刷方
法であって、前記プリンタが、少なくとも一部が印刷媒
体上に印刷画像を印刷する際に使用されるオーバレイパ
ターンを画定するオーバレイパターンビットマップを保
持する少なくとも１つのメモリと、印刷画像を生成する
ために使用される画像データを処理する画像プロセッサ
とを備えており、前記印刷方法が、少なくとも一部のオ
ーバレイパターンを用いて印刷すべき少なくとも１つの
フィル領域を画定するフィル領域画定工程と、少なくと
も一部のオーバレイパターンビットマップを前記メモリ
から読み取るオーバレイパターンビットマップ読取り工
程と、少なくとも一部のフィル領域をフィルし、その内
部に現れる印刷画像を画定するように働くフィル領域サ
ブセットを部分的に画定する少なくとも１つの境界点を
与えるフィル領域サブセット画定工程と、メモリから読
み取られたオーバレイパターンビットマップの前記少な
くとも一部を前記フィル領域サブセットに適用するフィ
ル領域サブセット適用工程と、少なくとも一部の印刷画
像を画定するデータを記憶する出力バッファに前記フィ
ル領域サブセットを書き込むフィル領域サブセット書込
み工程とを含むことで上述の課題を解決する。このよう
な構成によって、実際に必要とされるパターンの部分し
か印刷画像を与えず、ページの幅全体にわたって全パタ
ーン高を事前に複写することを不要にすることができ、
メモリ容量を軽減することができる。

【０００７】

【発明の実施の形態】次に、本発明の好適な実施の形態
を図面を参照しながら説明する。

【０００８】プリンタシステム 図１において、ディジタルプリンタ１０は、プロセッサ
１２と、プリントエンジン１４と、入出力ポート１６と
を含む。これらはすべて、バス１８によって接続され
る。プリントエンジン１４は、動作時に、一定の速度で
動作し、この動作に追従する速度でビデオラスタ印刷デ
ータを得なければならないレーザプリンタを備える。

【０００９】ランダムアクセスメモリ（ＲＡＭ）２０お
よび読取り専用メモリ（ＲＯＭ）２２もバス１８に接続
され、プリンタ、特にプリントエンジン１４を操作する
ための手順およびその他の必要なデータを含む。プリン
タ１０の動作は、本出願人の米国特許第５４７９５８７
号公報に詳しく記載されており、この特許公報に開示内
容は引用によって本明細書に組み込まれる。

【００１０】本実施の形態は、特定のパターンがどこに
現れる必要があるかを判定し、必要なパターンを正しい
量だけ生成し、次いで、ユーザから指定されたページに
アンカされた用紙などの印刷媒体上の所望の位置にその
ようなパターンを印刷することによって、パターン化画
像の印刷に関連するプリンタメモリ消費量を低減させ
る。上記で使用した「アンカ」の語は、ユーザ定義開始
点を意味する。すなわち、本実施の形態は、ユーザから
の指定に応じてページ上のいわばどこにでも特定のパタ
ーンをアンカすることができるので、融通性を向上させ
る。その後、パターンの必要な部分のみが生成され、印
刷媒体上にレンダリングされる。このため、基本パター
ンタイルがページ全体をカバーするのでないかぎり、従
来とは異なり、パターンを事前にページ全体にわたって
複製することは不要になる。

【００１１】図２は、上記の利点を達成する一方法を示
す概略ブロック図を示す。具体的には、画像プロセッサ
１２が、３つの入力、すなわちソース２４と、パターン
２６と、古い宛先２８を受け取る。ソース２４は、印刷
媒体上に印刷画像として現れるオブジェクトに関する境
界点を与えるアブストラクションである。ソースは、一
部のオーバレイパターンでフィルされるいわゆるフィル
領域を画定する。パターン２６は、オーバレイパターン
を画定するオーバレイパターンビットマップの少なくと
も一部を表す。オーバレイパターンビットマップは、プ
リンタのメモリに存在することができ、下記で詳しく説
明する印刷パターン化画像を生成するために読み取るこ
とができる。古い宛先２８は、プリンタによって構築さ
れ、プリンタが印刷画像を印刷するのを助けるいわゆる
ストリップを表す。宛先またはストリップは、当業者に
は理解されるように、印刷されるページ上に暗い領域ま
たは明るい領域を生成するようにレーザを変調するため
に使用される複数のビットを保持するバッファを画定す
る。画像プロセッサ１２は、ソース２４、パターン２
６、古い宛先２８に基づいて、新しい宛先３０を出力と
して画定するように動作する。新しい宛先３０は、印刷
媒体上に一部の印刷画像を生成するためにプリンタによ
って使用されるデータを記憶する出力バッファである。
前述の入力が本実施の形態を例示するためのものにすぎ
ず、本実施の形態を制限するものではない。たとえば、
当業者には理解されるように、上記のことは、３つの入
力を使用するのでＲＯＰ３と呼ばれるラスタ動作を示
す。しかし、他の数の入力を使用する他のラスタ動作が
ある。そのような他のラスタ動作を本実施の形態と共に
使用することは、本実施の形態および範囲内である。カ
ラー印刷は、このような単色方法を拡張することによっ
て行うことができる。

【００１２】図３は、本実施の形態を実施する好ましい
方法を示すハイレベルブロック図を示す。この方法は、
ステップ３２で、少なくとも一部のオーバレイパターン
を用いて印刷すべき少なくとも１つのフィル領域を画定
することを含む。フィル領域は、前述のように図２のソ
ース２４に対応する。フィル領域は、印刷媒体上に一部
の印刷画像として現れるときに特定の形状を有すること
ができる。そのような形状には、卵形や、楕円形や、三
角形や、正方形や、長方形や、プリンタ動作のためにフ
ィル領域を適切に画定することができる１組のベクトル
によって記述された他の適当な形状が含まれる。本実施
の形態の通常のフィル領域は、密閉領域を形成する１組
の１つまたは複数のベクトルによって画定される。ドー
ナツ形など、内部の穴を有する複雑な形状はまず、内部
の穴を有さない基本幾何形状に分解される。しかし、そ
のような閉鎖形状が本実施の形態を制限するものではな
く、他のソースを画定する他の非閉鎖形状も本発明の趣
旨および範囲内である。オーバレイパターンは、プリン
タ１０内のＲＡＭ２０やＲＯＭ２２などのメモリ位置に
記憶または保持されたオーバレイパターンビットマップ
によって画定される。

【００１３】次にステップ３４で、一部のオーバレイビ
ットマップパターンがメモリから読み取られる。読み取
られるオーバレイビットマップパターンの部分は、ビッ
トマップの単一の行または単一の行の少なくとも一部で
あることが好ましい。下記に詳しく説明するように、効
率を向上させるために、オーバレイパターンビットマッ
プから読み取られる行の部分は、マルチビットワード、
好ましくは３２ビットワードを含む。ステップ３６で、
フィル領域サブセットを画定する少なくとも１つ、好ま
しくは２つの境界点が提供される。フィル領域サブセッ
トは、フィル領域の一部（１つの水平行であってよく、
そうであることが好ましい）をフィルするように働き、
その内部に現れる印刷画像の一部を画定する。次にステ
ップ３８で、メモリから読み取られたオーバレイビット
マップの部分がフィル領域サブセットに適用される。ス
テップ４０で、オーバレイビットマップが適用された部
分を含むフィル領域サブセットが、上記で新しい宛先３
０としても参照された、少なくとも一部の印刷画像を画
定するデータを記憶する出力バッファに書き込まれる。
最後にステップ４２で、ステップ４０で画定された出力
バッファの内容が、印刷画像を印刷するために転送され
る。出力バッファの内容を転送するステップが、出力バ
ッファを、印刷を行うために画像プロセッサまたはＲＯ
Ｐに入力されるパターンとして使用する。ステップ３２
ないし４２のプロセスは、ソース領域全体がパターンで
描画またはフィルされるまで、ソース内の後に続く他の
行に関して繰り返される。

【００１４】画素ごとのコピーモデル： 図４は、図３
に示した画素ごとの方法の実施の形態を示す。図４と、
画素ごとのコピーモデルに関する下記の説明が、後述の
３２ビットワードコピーモデルの理解を助けるために記
載されている。

【００１５】図４は、オーバレイパターンビットマップ
４４を示す。ビットマップ４４は、高さｈと幅ｗとを有
する。ビットマップ４４は、印刷媒体上に印刷画像を印
刷する際に使用されるオーバレイパターンを画定する。
ソースまたはオブジェクト４６が示されており、これ
は、プリンタ制御言語による命令に応じて一部のオーバ
レイパターンを用いて印刷すべきフィル領域４８を画定
する。前述のように、ソース４６は、パターンを形成す
るための開始点および停止点を画定する境界点を与える
アブストラクションである。１フルページ幅の出力行５
０が与えられ、点５２、５４でソース４６と交差する。
ソース４６および出力行５０は一対の境界点５２、５４
を決定する。印刷されるページ上では、これらの境界点
間に一部のパターンが現れる。境界点５２、５４間のセ
グメント、この場合は行セグメントは、少なくとも一部
のフィル領域４８をフィルするフィル領域サブセット５
８を画定する。境界点５２、５４の情報を用いて、ソー
スまたはフィル領域の未処理行を撮像するために画像プ
ロセッサによって必要とされる複製パターンの行の部分
を作成するために使用されるパターン構成要素を構築す
ることができる。

【００１６】ソースの領域の上方に同じパターンタイル
を表示または印刷する概念に必須のものとして、「アン
カ」の概念がある。アンカ点は、タイルを中心点からす
べての方向へ構築するための単一の点とみなすことがで
きるので、パターン原点と呼ばれることもある。この点
で、問題が、パターンタイルまたはオーバレイパターン
ビットマップから単一の出力行５０として複製しなけれ
ばならない単一の水平行に分化したので、垂直アンカリ
ングの詳細については論じない。垂直アンカリングは、
これらの特定の行を選択するために使用された。

【００１７】水平アンカリングプロセスを詳しく論じれ
ば、本実施の形態の方法が、特定の行に対してプリンタ
が行わなければならない作業の量を最小限に抑えること
に関するものである。一例として、タイリングプロセス
が、タイルを垂直方向に積み重ねるプロセスであると仮
定する。さらに、パターンタイル上のアンカ点がパター
ンタイルの左上隅であると仮定する。５２にあるソース
交差点の右側の第１のアンカＸ点を見つけた方法が想起
される。図４で、この点は点５３で表されている。これ
は、オーバレイパターンビットマップの点４９にある画
素がコピーされる点である。オーバレイパターンビット
マップの点４９の右側の画素は、行５０上の５３の右側
にコピーされる。５３の左側の画素は、４７の近くの１
番右の画素からコピーされる。

【００１８】前述のプロセスは、水平アンカＸを使用す
る方法を示しているが、出力行上の点５２から開始し、
５４にある画素がコピーされるまでできるだけ高速に右
方向へ進むより高速な左右動作向けに最適化する必要が
ある。したがって、好ましい実施の形態は、適当な代数
マッピングを使用して、どの画素４５を５２にコピーす
べきかを調べ、点４７での終わりに達するまでオーバレ
イパターンビットマップの画素の右方向への読取りと画
素の出力行５０へのコピーを継続し、点４７に達した時
点で、読取りを４９での読取り行の始めにラップバック
することである。

【００１９】ソース４６を、５８に示したフィル領域サ
ブセット、すなわち水平ストリップなど、複数のフィル
領域サブセットに分解することが好ましい。そのような
サブセットは、ソース４６の頂部からソース４６の底部
へ動作するように画定することができる。各フィル領域
サブセットは、１組の境界点、点、長さによって画定さ
れ、あるいはパターンの特定の部分が印刷媒体上のどこ
で現れるかを判定するために使用される他のフィルサブ
セット定義によって画定される。フィル領域サブセット
用の各１組の境界点または他の定義が判定され、次い
で、オーバレイパターンビットマップが対応する部分
が、前述のように適用される。そうする際に、一部の印
刷画像を画定する画像データが生成され、出力バンドバ
ッファに書き込まれ、その後、出力バンドバッファを使
用して印刷媒体上にパターン化画像が印刷される。

【００２０】前述の方法は、実際に必要とされるパター
ンの部分しか与えず、ページの幅全体にわたって全パタ
ーン高を事前に複写することを不要にするので有利であ
る。必要なパターンの部分は、フィル領域４８に対応す
る。というのは、これは、画像が印刷される際に一部の
オーバレイパターンを保持する領域だからである。さら
に、この方法は、１出力行５０用のプリンタメモリしか
必要とせず、それに対して従来、レーザ印刷プロセスの
下で用紙が移動するには、オーバレイパターンビットマ
ップ内のあらゆる行を事前に複製しておかなければなら
なかったので、ｈ倍（ｈとはオーバレイパターンビット
マップの高さである）大きなメモリバッファが必要であ
った。これはかなりの節約である。高さ０．５インチの
パターンタイルの場合、高さ０．５インチのパターンを
フィルするには高さｈが６００行になるので、１２００
ｄｐｉではメモリが６００分の１に節約される。

【００２１】ワードコピーモデル 前述の画素ごとのコピーモデルは、印刷媒体上にパター
ンを印刷するための一概念を示す。下記の議論は、いく
つかの点で画素ごとのコピーモデルに類似する好ましい
３２ビットワードコピーモデルについて説明するもので
ある。この方法は、当業者には理解されるように、３２
ビットを一度にコピーし書き込むことに関連するニュア
ンスおよび特殊要件のためにプログラミングの複雑さが
増大するので、いくつかの点で異なる。

【００２２】効率的にフィル領域サブセットを処理し、
印刷媒体上に印刷パターン化画像をレンダリングするに
は、複数の画素を一度に読み取らなければならない。図
５ないし図１１は、オーバレイパターンビットマップ４
４から３２ビットワードが読み取られるシステムを示
す。しかし、３２ビット以外の長さを有するワードを使
用できることが理解されよう。３２ビットワードなど、
より大きな長さを有するワードを読み取ることによっ
て、オーバレイパターンビットマップ４４の幅が３２で
割り切れないことから問題が生じる。また、オーバレイ
パターンビットマップから最初に読み取るべきワードか
ら得た第１のワード内の座標（ｓ座標と呼ばれる）が、
宛先に最初に書き込むべきワード内の座標（ｄ座標と呼
ばれる）に等しくないときに他の問題が発生することが
ある。これらの問題を図５ないし図１１で扱い後述す
る。

【００２３】これらの問題、およびそのような問題に対
する好ましい１つの解決策を論じる前に、いくつかの基
本的な定義について述べる。図６ないし図１１は、前述
の問題に関する基本フローチャートを示す。フローチャ
ートは、当業者には理解できる広く使用され受け入れら
れているプログラミング言語であるＣプログラミング言
語で記述されている。

【００２４】基本定義 図５は、本実施の形態の好ましい一態様を実施するため
に使用される様々なレジスタおよびポインタの形のいく
つかの基本定義要素を示す。この節では、引用符を使用
して、識別される様々なワードを識別する。後続の節で
は、引用符を排除する。オーバレイパターンビットマッ
プを４４で示す。オーバレイパターンビットマップ４４
は、入力タイルビットマップと呼ぶことも、あるいはパ
ターンメモリブロックと呼ぶこともできる。前述のよう
に、オーバレイパターンビットマップは、印刷媒体上に
印刷画像を印刷する際に使用されるオーバレイパターン
を画定する。「Ｗ＿ｏｒｉｇｉｎ」は、いわゆるスター
トアップスクラッチメモリの２つのワードに続く出力行
５０の始めを指し示すポインタである。図５のＷ＿ｏｒ
ｉｇｉｎおよびその他のポインタは、４で割り切れるバ
イトアドレスを指し示すワードパターンである。「Ｒｓ
ｔａｒｔ」は、ビットマップ４４の行の始めを指し示
す。「Ｒ ポインタレジスタ」（あるいは、図５では
「Ｒ ｐｔｒ レジスタ」）は、入力行内の次の読取り
ワードを指し示す。「＊Ｒ」は、入力行から読み取られ
るポインタアドレスにあるメモリ内のデータを表す。
「Ｗ ポインタレジスタ」（あるいは図５では「Ｗ ｐ
ｔｒ レジスタ」）は、パターン複製行内の次の書込み
ワードを指し示す。「＊Ｗ」は、出力行に書き込まれる
ポインタアドレスにあるメモリ内のデータを表す。「Ｒ
ｅｎｄ ポインタレジスタ」（あるいは図５では「Ｒｅ
ｎｄ ｐｔｒ レジスタ」）は、入力行から最後に読み
取るべきワードを指し示す。「Ｗｅｎｄ ポインタレジ
スタ」（あるいは図５では「Ｗｅｎｄ ｐｔｒ レジス
タ」）は、特定のパスに関するパターン複製行内の最後
の書込みワードを指し示す。

【００２５】「ｌ レジスタ」は、メモリの「＊Ｒ」か
ら得た３２ビット読取り入力を保持する一次レジスタで
ある。「Ｃ レジスタ」は、後述の桁上げ処理ケースに
関する桁上げ読取り入力を保持する一次レジスタであ
る。「Ｎ レジスタ」は、ｎｕｍ＿ｃａｒｒｙ＿ｂｉｔ
ｓ、すなわち桁上げ中の「Ｃ レジスタ」の左側のビッ
トの数を保持する。

【００２６】変数が３２ビット符号なし整数として入力
されるＣプログラミング言語に関する他のいくつかの規
約を下記に示す。「＞＞」は、右にシフトし、左から零
をドラグすることを意味する。「＜＜」は、左にシフト
し、右から零をドラグすることを意味する。「ｌ＞＞
Ｎ」は、「ｌ レジスタ」を右にＮビットだけシフトす
ることを意味する。この場合、Ｎは「Ｎ レジスタ」の
内容である。すべての変数は、符号なしで「入力され
る」とみなされ、したがってシフト演算では常に、シフ
トの方向の反対側から零ビットがドラグされる。この
（ｌ＞＞Ｎ）ケースでは、零ビットが左側からドラグさ
れる。同様に、「１＜＜Ｎ」は、「ｌ レジスタ」を左
にＮビットだけシフトし、右から零ビットをドラグする
ことを意味する。「＆」は、ＡＮＤ論理演算を示す。
「％」は、モジュラス演算であり、通常の整数除算の後
に単純な余りを生成する。

【００２７】括弧を使用すると、括弧内の演算が強制的
に、外側の演算よりも前に実行される。Ｃの場合と同様
に、乗算および除算は加算および減算よりも優先順位が
高く、したがって大部分のケースでは、シフト計算中の
カウント（Ｃｏｕｎｔ）フィールドが１組の括弧によっ
て囲まれる。たとえば、「ｌ＜＜（３２−Ｎ）」では、
まずＮレジスタ内の値が３２から減じられ、次いでｌが
左にＮレジスタ内の値だけシフトされる。

【００２８】前述のように、「Ｒ」はリードポインタで
あり、３２ビットメモリ位置にあるメモリを指し示す。
「Ｒ」は、メモリアドレスとみなすことができる。
「Ｒ」が指し示すメモリに記憶されている実際の２進値
は、「＊Ｒ」で表される。したがって、「Ｒ」はポイン
タであり、「＊Ｒ」はメモリの内容を表す。同様に、
「Ｗ」はライトポインタであり、メモリにおいて、書込
み動作が完了した後に内容が「＊Ｗ」になるメモリ内の
ワードを指し示す。したがって、「Ｗ」はポインタであ
り、「＊Ｗ」は書き込まれるメモリ内容を表す。「＊
Ｒ」または「＊Ｗ」の後に「＋＋」が現れるときは、読
取り動作または書込み動作の後にそれぞれのポインタが
１ワードだけ増分されることを意味する。これらのポイ
ンタを増分することによって、ポインタは読取り空間お
よび書込み空間を迅速に移動する。通常、数式の左側に
「＊Ｗ」または「＊Ｗ＋＋」が現れ、メモリに何が書き
込まれるかを示し、数式の右側に「＊Ｒ」または「＊Ｒ
＋＋」が現れ、メモリからどの値が読み取られるかを示
す。論理演算子「ＯＲ」が使用されると、２つの３２ビ
ットレジスタに対するビットごとの論理ＯＲ演算を意味
する。この２つの３２ビットレジスタのうちの１つまた
は複数はＣＰＵ内の一次レジスタであってよい。等号の
右側の計算が最初に実行され、次いで結果が、数式の左
側に示されたレジスタ位置またはメモリ位置に入れられ
る。したがって、数式内の等号はプット（ｐｕｔ）演算
を示す。たとえば、Ｘ＝Ｙ＋１は、Ｙレジスタ（または
Ｙメモリ値）に１を加え、次いで結果をＸレジスタ（ま
たはメモリ位置）に書き込むことを示す。宛先が必要と
されないとき、宛先および等号は存在しない。多くの場
合、コンパイラは、レジスタの値を記憶するためにレジ
スタ位置を使用するか、あるいはメモリ位置を使用する
かを決定する。Ｃでは、コンパイラが、指定されたいく
つかの変数用にレジスタを使用することを、要求するこ
とができる。どの変数をレジスタとして実施すべきか
（あるいは、それらの変数をいつレジスタとして実施す
べきか）の適切な選択は、コンパイラを最適化すること
によって制御することも、プログラマによって制御する
こともできる。定義要素について述べたが、次に図６な
いし図１１を参照して３２ビットワードコピーモデルに
ついて詳しく説明する。

【００２９】図６は、１行の複製パターンを作成する３
２ビットワードコピーモデルをグローバルに説明するフ
ローチャートである。図６内の様々なステップは、それ
によって実行される演算を詳しく説明するために他の図
（図７ないし図１１）に枝分かれする。たとえば、ステ
ップ１００は、本実施の形態を実施するコンピュータプ
ログラム用のいくつかの有用な変数を定義する変数設定
手順について説明する図７に詳しく記載されている。ス
テップ１１４は、第１の読取りワード内の第１ビットが
宛先の第１の書込みビット（ｄ）に合致し、あるいは合
致しない状況に関する図８に詳しく記載されている。ス
テップ１１８は、入力タイル全体にわたる読取りパスの
終わりに桁上げの量を変更することも、あるいはシフト
の量を変更することもできないことを意味する、タイル
幅が３２の倍数であるケースについて説明する図９に詳
しく記載されている。ステップ１２８は、タイル幅のワ
ード読取り間にビットを桁上げする必要がないケースに
ついて説明する図１０に詳しく記載されている。ステッ
プ１２６は、各ワード読取り動作ごとにビットが桁上げ
される逆のケースについて説明する図１１に詳しく記載
されている。桁上げケースでは、図１１に示したよう
に、桁上げビットの数が累積し、３２ビット桁上げレジ
スタに保持できる数以上になることがある。

【００３０】後に続く説明では、図６を参照し、図６の
説明を進めるにつれて、詳しい説明の対象である前述の
各ステップに出会うたびに、そのステップについて説明
する。

【００３１】セットアップ変数 図６の第１のステップは、ステップ１００に示されてお
り、選択された変数が定義される変数セットアップステ
ップを含む。このような変数は、図７、すなわち変数セ
ットアップ手順について説明するフローチャートに詳し
く記載されている。具体的には、図７を参照すると分か
るように、ステップ２００ではいくつかの変数が定義さ
れる。ルーチン入力クリップ＿ｘ１および右＿ｘ２、す
なわちソースが必要な未処理宛先行に交差するインクル
ーシブデバイス空間画素座標と、Ｒｓｔａｒｔ、すなわ
ち開始ワードポインタが与えられた場合、ステップ２０
０では、いくつかの有用なワード指向の読取り開始／終
了座標および書込み開始／終了座標ならびに読取り開始
／終了ポインタおよび書込み開始／終了ポインタが算出
される。具体的には、クリップ＿ｘ１＿ワード、右＿ｘ
２＿ワード、ポインタＲｅｎｄＭｉｎｕｓ、Ｗ、Ｗｅｎ
ｄが初期設定される。ステップ２１０で、アンカＸは、
パターンタイル内の指定された位置が固定される宛先座
標空間内の座標である。この位置は多くの場合、タイル
の左上隅であるが、タイル上の任意の点であってよい。
この場合、アンカされるタイル上の点として左上隅を使
用する。ステップ２１０ないし２１８を参照し、ページ
上の１番左の印刷可能ドットに画素座標零を使用する例
について説明する。パターンに関して指定されたアンカ
Ｘとクリップ＿Ｘ１は、ステップ２１０でそれぞれの相
対座標を検討することによって簡略化される様々なラッ
プアラウンドケースを有する。どちらのケースでも、ス
テップ２１２および２１４では、入力タイル行読取りに
関する相対開始位置ｍｏｄ＿ｘが算出される。次いでス
テップ２１６で、読取りおよび書込みのための第１の３
２ビットワード内の相対ビット座標、それぞれ、ｓおよ
びｄが算出される。ｓ値が零である場合は、読取りワー
ド内の最上位左側ビットが使用されることを意味する。
ステップ２１８で、ビット＿デルタ、すなわち読取りワ
ードと書込みワードとの間のビットの相対シフトが算出
される。リードポインタＲおよび残存ビット数（Ｒｅｍ
ａｉｎＢｉｔｓ）、すなわち初期リードポインタ、およ
び読取りタイル行の終わりにあるダングリングビットの
数も算出される。たとえば、タイル幅が３３である場
合、第１のワードの終わりから１ビットがダングルする
ので、残存ビット数は１である。

【００３２】図６に戻ると分かるように、ステップ１０
０で変数セットアップステップが完了すると、ステップ
１１０で、ビット＿デルタと残存ビット数が共に零であ
るかどうかを判定する試験が行われる。この２つが共に
零である場合、ステップ１１２で、標準コピーライブラ
リを使用することを含め、任意の数の方法で簡単なコピ
ーを行うことができる。これは、最も簡単なケース、す
なわち、タイルの１番右のワードがコピーされるまで３
２ビットワードの読み書きを行い、十分な出力が生成さ
れるまでこのプロセスを繰り返すループである。ステッ
プ１１２の一実施の形態は、ステップ５２０を、上向き
にステップ５００に戻るループで置換することによって
図１０に示した実施の形態でよい。ＷがＷｅｎｄポイン
タを越える位置へ進んだかどうかを判定するために実行
される試験を通じて十分な出力が生成される。一方、ス
テップ１１０での答えが「ｎｏ」である場合、方法は、
ｓ−ｄケースと呼ばれるステップ１１４へ進む。

【００３３】Ｓ−Ｄケース ステップ１１４のｓ−ｄケースは、図８に詳しく記載さ
れている。ステップ３００ないし３２０に記載した計算
では、初期条件がより容易に理解されるように行に対す
る処理の開始条件が簡略化される。ステップ３１０で第
１の読取りワード内の相対開始読取りビットｓが第１の
ｄ書込みビット番号に合致する場合、ステップ３１２
で、ｓおよびｄを零に設定することによって問題が簡略
化され、図示した変数を適切に初期設定することを除い
て他の処理は必要とされない。しかし、ステップ３１０
で、ｓがｄよりも大きいと判定された場合、ステップ３
１４で、ｓがｄの値だけ調整され、ｄが調整され、クリ
ップ＿ｘ１が、クリップ＿ｘ１＝（クリップ＿ｘ１＿ワ
ード＜＜５）に整合するように調整される。桁上げレジ
スタはＣ＝（＊Ｒ＋＋）＜＜ｓに初期設定される。これ
は、Ｒが指し示すメモリのワード（たとえば、＊Ｒ）が
読み取られ、次いで左にｓ値だけシフトされ、結果がＣ
レジスタ内に置かれることを示す。＋＋は、Ｒポインタ
が事後増分されることを示す。また、桁上げビットの数
は３２−ｓに設定される。なぜなら、これは、このケー
スに関して桁上げされる、Ｃレジスタの左側の部分のビ
ットの数であるからである。Ｃレジスタ内の右側の未使
用ビットは零状態に維持される。

【００３４】ステップ３１０で、ｓがｄよりも小さい場
合、ステップ３１６で、ｄが値ｓだけ調整され、ｓが零
になり、クリップ＿ｘ１が図示したように再計算され
る。次いで、下記のステップが実行される。Ｒポインタ
からｌをロードし、ｌ＝＊Ｒ＋＋を用いてＲを増分し、
次に、＊Ｗ＋＋＝（ｌ＞＞ｄ）を用いて書き込みを行
う。この場合、ｌレジスタの値を、右にｄ値だけシフト
した後、Ｗが指し示すアドレスに書き込む。また、Ｃ＝
ｌ＜＜（３２−ｄ）を用いてＣを初期設定する。すなわ
ち、ｌを左に値（３２−ｄ）だけシフトする。最後に、
Ｎをｄの値に設定する。ステップ３１８で、Ｒポインタ
がＲｅｎｄＭｉｎｕｓ値を超えているかどうかを判定す
る検査が行われる。そうである場合、ステップ３２０に
示した特殊狭ケース調整が行われる。そうでない場合、
ｓ−ｄケースは完了する。

【００３５】再び図６を参照すると分かるように、ステ
ップ１１４の後に、ステップ１１６で、残存ビット数が
零に等しいかどうかを判定する検査が行われる。答えが
「ｙｅｓ」である場合、ステップ１１８でイーブンタイ
ル幅桁上げケースが実施される。ステップ１１８の完全
イーブン幅桁上げケースは、図９に詳しく記載されてい
る。

【００３６】イーブンタイル幅桁上げケース： イーブ
ン幅桁上げケースは、画素単位のタイル幅が３２の単純
整数倍数であることを意味する。可能なタイル幅の例
は、３２画素、６４画素、９６画素などである。そのよ
うなタイル幅を有することは、入力タイル全体にわたる
読取りパスの終わりに桁上げの量を変更することも、あ
るいはシフトの量を変更することもできないことを意味
する。これらを変更することができないのは、そうする
ためのダングリングビットがないからである。したがっ
て、桁上げレジスタＣの内容は、桁上げビットＮの数と
同様に、ルーピングの間変化しない。ＣおよびＮが一定
であるため、このケースは、後述の桁上げケースと比べ
て比較的簡単である。

【００３７】ステップ４００で、ＲｅｎｄＭｉｎｕｓ
は、Ｒｅｎｄ、すなわち最後に読み取られるワードを越
えた点に増分される。これは、イーブン読取り停止シー
ケンスを利用した簡略化である。ワードの終わりでダン
グルしているビットがないので、ワード読取りループに
対する事前の警告は必要とされない。ＲｅｎｄＭｉｎｕ
ｓを調整した後、すべての読取りは、ＲがＲｅｎｄＭｉ
ｎｕｓまたは（Ｒ＜ＲｅｎｄＭｉｎｕｓ）よりも小さい
条件に関するものになる。ステップ４１０で、ＷがＷｅ
ｎｄ以下であり、かつリードポインタＲが、タイルの終
わりを越えた位置を読み取ることなしに４つのワードを
読み取れるほど左に寄っているかどうかを調べる検査が
行われる。このパスに関してタイル幅全体にわたって少
なくとも４回の読取りが残っているとき、ステップ４１
２で、４回の非常に高速の読取りと書込みの組合せが実
行される。ステップ４１２は、４（クワッド）ステップ
高速桁上げコピーと呼ばれる。使用中のプロセッサおよ
びコンパイラに対して経験的または理論的な分析を実行
して、ステップ４１２などのクワッドステップを実行す
ることによって処理が高速化するか、それとも低速化す
るかを判定できる。クワッドステッププロセスによって
ＣＰＵシステムが低速化する場合、クワッドステッププ
ロセスは使用されず、ステップ４１６と同様に単一ステ
ップ処理が行われる。同じ分析が、フローチャート内で
クワッドステップが示されている他の以後のケースに適
用される。命令キャッシュを有するある種のプロセッサ
では、理論に基づいて、クワッドステップによって処理
を高速化するかどうかを選択することができる。クワッ
ドステップの方が高速であるとき、その理由の一部は通
常、ループ終了に関するルーピングオーバヘッドのコス
トが、複数の演算を使用することによって削減されるこ
とである。ステップ４１２のようにクワッドステップ処
理を実行する際、出力は最大で３つの全ワードだけＷｅ
ｎｄを越えてスキッドすることができる。したがって、
クワッドステップ方法またはクワッドステップ方法を拡
張した方法を使用する際は、スキッドによって他の論理
関数に属するバッファを侵害しないように、バッファの
右側の部分に余分の「スキッド」書込みバッファ空間を
設けなければならない。

【００３８】具体的にボックス４１２を参照すると分か
るように、タイルの右側のワードが４ワード以内のと
き、各ステップはステップ４１６の単一ステップとまっ
たく同じである。各ステップを下記に示す。 ・ｌ＝＊Ｒ＋＋ Ｒポインタレジスタが指し示すメモリからｌレジスタを
ロードし、次いでＲポインタを増分する。 ・＊Ｗ＋＋＝Ｃ ＯＲ（ｌ＞＞Ｎ） 宛先パターン空間において書込みレジスタＷが指し示す
位置に、Ｃレジスタと、ｌレジスタを右にＮビットだけ
シフトすることとの論理ＯＲ組合せを書き込む。この場
合、Ｎは、Ｃまたは桁上げレジスタで使用されるビット
の数である。この場合、ＯＲ関数は、Ｃの上位Ｎビット
をｌレジスタの（３２−Ｎ）ビットと組み合わせる方法
である。Ｃと（ｌ＞＞Ｎ）の単純３２ビット符号なし整
数ＡＤＤなど、これを行う他の方法がある。ＡＤＤが有
効であるのは、Ｃレジスタの右側の（３２−Ｎ）ビット
が零であり、ｌが符号なし整数のときに（ｌ＞＞Ｎ）の
左側のＮビットが零であるからである。したがって、Ｏ
Ｒ関数は、Ｃと（ｌ＞＞Ｎ）を組み合わせる方法の一例
に過ぎない。 ・Ｃ＝ｌ＜＜（３２−Ｎ） Ｃレジスタの新しい値は、ｌレジスタを値（３２−Ｎ）
だけシフトした値である。この点で、Ｎが３１よりも大
きいことはあり得ない。

【００３９】ステップ４１０での答えが「ｎｏ」である
場合、ステップ４１４および４１６で、タイルに関する
このパスに対する読取り動作の残りのワードが終了す
る。ステップ４１８で、Ｒポインタレジスタは、Ｒｓｔ
ａｒｔにある入力タイル行の左側の開始位置の点に再ロ
ードされる。ステップ４２０で、十分な書込みが行われ
たかどうかを判定する検査が行われる。そうでない場
合、ステップ４１０および４１２でのクワッドステップ
またはステップ４１４および４１６での単一ステップ、
あるいはその両方からなる次の１組のステップに戻るル
ープが形成される。ステップ４２０でＷ＞Ｗｅｎｄのと
き、ステップ４２２で、ソースとの交差座標でパターン
の読取りを開始するために画像プロセッサによって使用
されるワードポインタアドレスの値が返される。このア
ドレスは（Ｗ＿ｏｒｉｇｉｎ＋クリップ＿ｘ１＿ワー
ド）である。

【００４０】再び図６を参照すると、ステップ１１６
で、残存ビット数が零ではないとき、多くの場合、ステ
ップ１２６の桁上げ処理を含む、ループ１２０ないし１
３０の処理を行わなければならない。ある種のパスで
は、条件によって、ステップ１２８に示した非桁上げケ
ースが生じることがある。ステップ１２４で、単にＮレ
ジスタ内の値を検査することによって、桁上げ処理が必
要かどうかの検査が行われる。Ｎが零である場合、Ｃレ
ジスタ内に桁上げ使用ビットはなく、より高速な非桁上
げ処理を使用することができる。ステップ１２８の非桁
上げ処理ケースは、図１０に詳しく記載されている。

【００４１】非桁上げ処理 Ｒポインタが有効なタイル入力のフル３２ビットワード
を指し示している間はタイル幅の読取り間にビットを桁
上げする必要がないので、非桁上げ処理は桁上げケース
よりも簡単である。クワッドステップと単一ステップ
（ステップ５００ないし５１４）の構成は、完全イーブ
ン幅桁上げケースの場合と同じであり、この場合、前述
のクワッドステップ最適化を組み込むことの相対的な利
点の判定に関して同じ留意事項が適用される。ステップ
５１４で、入力がＲポインタ（値は＊Ｒである）から読
み取られ、Ｗが指し示す出力メモリ位置への書込みが行
われる（＊Ｗで示される）ことに留意されたい。その
後、ＷポインタとＲポインタの両方が、＋＋ポストフィ
ックスで示されたように増分される。ステップ５１６
で、ダングルしている残存ビット数部分を除いて、タイ
ル幅全体にわたるこの特定のスワッシュが完了したかど
うかを調べる検査が行われる。ステップ５１６でＷポイ
ンタをＷｅｎｄポインタと比較することによって、複製
が完了したかどうかを調べる検査が行われる。完了した
場合、前述のようにサブルーチン全体が終了する。サブ
ルーチンは、図６のステップ１２２への即時リターンま
たは分岐を使用する。ルーチンがまだ終了していない場
合、ステップ５２０で、タイルの最後のワードからダン
グルしている残存ビット数をＣレジスタにロードするこ
とによって桁上げ処理が再開する。また、Ｎが残存ビッ
ト数値に等しい値に設定される。

【００４２】図６に戻ると分かるように、ステップ１２
４での答えが「ｙｅｓ」である場合、ステップ１２６で
桁上げ処理を行わなければならない。桁上げ処理パス
は、図１１に詳しく記載されている。

【００４３】桁上げ処理 桁上げビットの数が累積し、３２ビット桁上げレジスタ
に保持できる数以上になることがあるので、桁上げ処理
は最も複雑なケースである。

【００４４】ステップ６００ないし６１４は、完全イー
ブン幅桁上げケース（ステップ４１０ないし４１６）に
関して上記で説明したものと同じである。そのような動
作に関係する上記の議論を参照する。ステップ６１６
で、出力の書込みが終了したかどうかを判定する検査が
行われる。ステップ６１６での答えがｙｅｓである場
合、ただちに図６のステップ１２２に戻る。そうでない
場合、ステップ６１８で、桁上げレジスタに新しいダン
グリングビットが追加される。ステップ６１８で、Ｒポ
インタが指し示す位置にあるメモリの値（＊Ｒ＞＞Ｎ）
と古いＣレジスタ・ビット（１番左のビットのうちのＮ
個のビットのみが有意である）のＯＲから次のＣレジス
タが算出される。次いで、値オーシフトに、後で使用さ
れる値３２−Ｎが代入される。オーバシフトは、ステッ
プ６１８での処理を開始する未使用ビットの数である。
残存ビット数は、次のパスで桁上げしなければならない
余分なビットの数、すなわち現パスを完了するためにタ
イルの終わりから読み取られるダングリング量であるの
で、新しいＮは、古い値＋残存ビット数に等しい値に設
定される。ステップ６２０には、２つの可能なケースが
ある。すなわち、Ｎが３１ビットを超えてオーバフロー
しているケースと、オーバフローしていないケースであ
る。新しいＮが３２ビットである場合、桁上げレジスタ
は満杯であり、ただちにメモリに書き込みクリアするこ
とができる。Ｎが３２を超えている場合も、桁上げレジ
スタをメモリに書き込まなければならず、ステップ６２
８で新しい桁上げレジスタが再計算される。簡単に言え
ば、ステップ６２０で、ステップ６２２でＣが書き込ま
れるかどうかを判定する検査が行われる。ステップ６２
２でＣが書き込まれる場合、Ｎが、Ｎ＝Ｎ−３２を含む
ステップ６２２の同じ演算の一部として適切に調整され
る。ステップ６２０でＮが３２よりも小さい場合、オー
バフロー条件がないので、桁上げレジスタを書き込まず
に処理が継続し、入力タイルを横切る次のスワッシュ読
取りで桁上げレジスタを次の桁上げ処理ケースに移さな
ければならない。ステップ６２４でＮの検査を行う。Ｎ
が零である場合、次のパスでは桁上げがないので、ステ
ップ６２６でＣが零に設定される。そうでない場合、ス
テップ６２８で、Ｃ＝＊Ｒ＜＜オーバシフトによってオ
ーバフロービットが読み込まれ、オーバフロービットが
Ｃレジスタの左側に置かれ、それによって図６のステッ
プ１３０へ移ることができる。ステップ１３０で、ステ
ップ１２０でのタイルを読み取る次のパスのために、読
取りタイルの左側のＲ＝Ｒｓｔａｒｔから読取りが開始
される。

【００４５】最後に、図示した方法の拡張方法がある。
この方法は、ソースの幅が十分に大きく（たとえば、適
切に選択されたしきい値を超える）、使用中のＲＯＰ
が、単にパターン入力を直接、出力ビデオバンドにコピ
ーする効果を有する、いくつかのケースの画像処理作業
を低減させる。この場合、前述の動作を宛先ビデオバッ
ファに直接書き込むように変更し、それによって画像処
理ステップをなくすることができる。停止中のスキッド
が右座標の内側で制限されるようにアルゴリズムを調整
する必要がある。また、開始処理と終了処理の両方を、
正確な画素座標で開始し終了するように変更する必要が
ある。

【００４６】コストモデル 前述の実施の形態は、固有のプリンタメモリの節約のた
めに有用である。これは、従来のシステムとは異なり、
パターンを事前にページ幅全体にわたって複製する必要
がないからである。このため、貴重なメモリが節約され
る。レーザプリンタなど、ある種のディジタルプリンタ
が、一定の速度での印刷プロセスを通じて用紙などの印
刷媒体を移動する。この速度は、開始時から終了時まで
維持される。したがって、過去には、パターンを事前に
ページ幅全体にわたって複製し、プリンタ、特にレーザ
プリンタが、実行すべき十分な作業を有するようにする
ことが好都合になった。こうすることによって、プリン
タの実行すべき作業がなくなり、それによって機能停止
とみなすことのできるいわゆるパントが生じることがな
くなった。したがって、用紙の印刷を開始する前にプリ
ンタの作業を構築することが通例になった。十分な作業
が構築された後、用紙の印刷が開始された。

【００４７】本実施の形態を用いた場合、パターン処理
がリアルタイムで行われ、同時に、それに遅れないよう
にレーザが動作する。レーザが遅れないように動作する
には、どのようにプリンタメモリとリアルタイム処理要
件との間の最良の兼ね合いを得るかに関して判定を下す
必要がある。

【００４８】パターンを複製し、同時に、それに遅れな
いようにレーザが動作することの１つの欠点は、このプ
ロセスでは画像プロセッサ時間がかかることである。増
分コストが高すぎる場合、それによって、画像プロセッ
サの処理が出力ビデオタスクについていけなくなり、い
わゆる印刷オーバランまたはパントが生じる。そのよう
なミスプリントは、パターン処理の速度を最適化し、プ
リントオーバランを発生させるビデオバンドバッファを
事前にラスタ処理することによって回避することができ
る。下記では、過度に多くのビデオバンドを事前にラス
タ処理することによってメモリを浪費することなしにパ
ンドの可能性をなくするためにはどのビデオストリップ
を事前にラスタ処理する必要があるかを厳密に判定する
方法について論じる。

【００４９】レーザプリンタ内のリアルタイム印刷プロ
セスを２つのタスク間の競合とみなすことが一般的であ
る。適切に動作するプリンタでは、常に画像プロセッサ
タスクがＤＭＡ出力タスクよりも前に終了するので、印
刷オーバランが生じることはない。あらゆるビデオバン
ドを一方的に事前にラスタ処理することによって印刷オ
ーバランを回避することは、（圧縮を用いた場合でも）
ビデオＤＭＡバッファに対して過度に多くの貴重なプリ
ンタメモリが消費されるので望ましくない。ラスタ処理
済みビデオバッファの数を最小限に抑えることができる
ようにする１つのプロセスが開発され、米国特許第５１
２９０４９号公報で開示されている。この開示は、引用
によって本明細書に明示的に組み込まれる。これは、米
国特許第５４７９５８７号公報で、圧縮および経験的画
像プロセッサコスト測定に関して拡張された。

【００５０】後述の好ましいモデルは、画像プロセッサ
タスクが常に、過度のプリンタメモリを使用せずにビデ
オＤＭＡよりも前に終了するように、最小数のビデオＤ
ＭＡバンドバッファが事前にラスタ処理されるようにす
る手段を提供することに関する。

【００５１】次に、本実施の形態によるパターン処理用
の好ましいコストモデルについて説明する。これは、メ
モリ使用度とパンド回避との間の最良のバランスを達成
するように設計された正確で簡単なモデルを提供する。

【００５２】コスト＝オーバヘッド＋（オブジェクト幅
＊幅コスト）＋（複製＊複製コスト） 上記のモデルでは、オーバヘッド、幅コスト、複製コス
トの３つのパラメータが考慮されている。このモデル
は、印刷オーバランまたはいわゆるパンドを回避するに
はどの行またはストリップまたはフィル領域サブセット
を事前にラスタ処理する必要があるかを識別するため
に、行ごと（フィル領域サブセットごと）にリアルタイ
ム処理要件を評価する。オーバヘッドとは、演算に関連
するオーバヘッド時間要件を考慮するパラメータであ
る。幅コストパラメータ（オブジェクト幅と幅コストの
積）とは、特定の幅を有するオブジェクトの処理に関連
する時間の量を考慮するものである。複製コストパラメ
ータ（複製と複製コストの積）とは、ルーピングの決定
に関連する時間を考慮するものである。この３つのパラ
メータは、ワードケースに関する経験的測定によって求
められ、前述のより高速な経路を回避する。高速経路を
改良するために拡張を施すことができるが、これは通
常、プリンタのメモリ切れ状態を回避する手段の場合を
除いて不要である。前述のモデルによれば、発生するコ
ストを使用して、印刷オーバランを回避するにはどのス
トリップを事前にラスタ処理する必要があるかを判定す
ることができる。これは、発生するコストを既知のしき
い値と比較することによって好都合に求めることができ
る。

【００５３】どのストリップを事前にラスタ処理する必
要があるかを判定するだけでなく、このモデルを使用し
て、事前ラスタ処理と事前タイリングとの間の兼ね合い
を図ることができる。たとえば、特定のページが構築さ
れている間に、パターンを適用すべき最大ソースまたは
最大フィル領域が記録される。最大幅とは、事前タイリ
ングに使用される幅のことである。多数のケースで、こ
の幅は、物理ページ幅よりもずっと小さい。したがっ
て、事前タイリングを使用するケースでも、最も複雑な
ページにおいてメモリ要件がかなり低くなることもあ
る。

【００５４】したがって、前述のコストモデルは、印刷
媒体上に印刷すべきパターンの作成時にレーザ動作に遅
れないようにするうえで好適である。

【００５５】ベクトルパターン 前述の説明では、ビットマップパターンメモリブロック
４４が必要であった。いくつかのケースでは、長方形の
ビットマップを１組のベクトルフィルコマンドによって
記述することができる。１組のベクトルフィルコマンド
が十分に簡単なものである場合、パターンメモリブロッ
クの作成をスキップし、従来開示されているのと同じタ
イプのビギン−スキップ−リピートステップを拡張する
ことによって直接、書込みパターン複製行を作成するこ
とができる。そのようなベクトルフィルパターンは、本
発明を適用する１つの異なる手段として含められる。

【００５６】以下、本発明の実施の形態を要約して挙げ
る。

【００５７】１． 印刷媒体上に印刷画像を生成するプ
リンタを操作する印刷方法であって、前記プリンタが、
少なくとも一部が印刷媒体上に印刷画像を印刷する際に
使用されるオーバレイパターンを画定するオーバレイパ
ターンビットマップを保持する少なくとも１つのメモリ
と、印刷画像を生成するために使用される画像データを
処理する画像プロセッサとを備えており、前記印刷方法
が、少なくとも一部のオーバレイパターンを用いて印刷
すべき少なくとも１つのフィル領域を画定するフィル領
域画定工程と、少なくとも一部のオーバレイパターンビ
ットマップを前記メモリから読み取るオーバレイパター
ンビットマップ読取り工程と、少なくとも一部のフィル
領域をフィルし、その内部に現れる印刷画像を画定する
ように働くフィル領域サブセットを部分的に画定する少
なくとも１つの境界点を与えるフィル領域サブセット画
定工程と、メモリから読み取られたオーバレイパターン
ビットマップの前記少なくとも一部を前記フィル領域サ
ブセットに適用するフィル領域サブセット適用工程と、
少なくとも一部の印刷画像を画定するデータを記憶する
出力バッファに前記フィル領域サブセットを書き込むフ
ィル領域サブセット書込み工程とを含む印刷方法。

【００５８】２． さらに、フィル領域サブセットを処
理するために必要な時間が、事前に定義されたしきい値
を超えるかどうかを判定し、そうである場合、前記フィ
ル領域サブセットを事前にラスタ処理する判定工程を含
む上記１記載の印刷方法。

【００５９】３． さらに、フィル領域を含む複数のフ
ィル領域サブセットを処理するために必要な時間が、事
前に定義されたしきい値を超えるかどうかを判定し、そ
うである場合、前記事前に定義されたしきい値を超える
フィル領域サブセットを事前にラスタ処理する判定工程
を含む上記１記載の印刷方法。

【００６０】４． 前記フィル領域サブセットが、２つ
の境界点によって画定され、メモリから読み取られた前
記少なくとも一部のオーバレイパターンビット・マップ
が、前記フィル領域サブセットに適用された際にほぼ前
記境界点内に収まるように寸法付けされる上記１記載の
印刷方法。

【００６１】５． 前記フィル領域が、複数のフィル領
域サブセットを備え、前記オーバレイパターンビットマ
ップ読取り工程、フィル領域サブセット画定工程、フィ
ル領域サブセット適用工程およびフィル領域サブセット
書込み工程が、少なくとも一部のオーバレイパターンを
含むフィル領域を画定するために少なくとも大部分の前
記フィル領域サブセットに対して実行される上記１記載
の印刷方法。

【００６２】６． 前記フィル領域が、複数のフィル領
域サブセットを備え、少なくとも大部分のフィル領域サ
ブセットが、２つの境界点によって画定され、前記オー
バレイパターンビットマップ読取り工程、フィル領域サ
ブセット画定工程、フィル領域サブセット適用工程およ
びフィル領域サブセット書込み工程が、少なくとも一部
のオーバレイパターンを含むフィル領域を画定するため
に少なくとも大部分の前記フィル領域サブセットに対し
て実行される上記１記載の印刷方法。

【００６３】７． さらに、少なくとも一部の印刷画像
を印刷するために前記出力バッファの内容を転送する転
送工程を含む上記１記載の印刷方法。

【００６４】８． 前記フィル領域が、複数のフィル領
域サブセットを備え、前記オーバレイパターンビットマ
ップ読取り工程、フィル領域サブセット画定工程、フィ
ル領域サブセット適用工程およびフィル領域サブセット
書込み工程が、少なくとも一部のオーバレイパターンを
含むフィル領域を画定するために少なくとも大部分の前
記フィル領域サブセットに対して実行され、前記印刷方
法がさらに、少なくとも一部の印刷画像を印刷するため
に前記出力バッファの内容を転送する転送工程を含む上
記１記載の印刷方法。

【００６５】９． 前記フィル領域が、複数のフィル領
域サブセットを備え、少なくとも大部分のフィル領域サ
ブセットが、２つの境界点によって画定され、前記オー
バレイパターンビットマップ読取り工程、フィル領域サ
ブセット画定工程、フィル領域サブセット適用工程およ
びフィル領域サブセット書込み工程が、少なくとも一部
のオーバレイパターンを含むフィル領域を画定するため
に少なくとも大部分の前記フィル領域サブセットに対し
て実行され、前記印刷方法がさらに、少なくとも一部の
印刷画像を印刷するために前記出力バッファの内容を転
送する転送工程を含む上記１記載の印刷方法。

【００６６】１０． 前記フィル領域サブセットが、前
記少なくとも１つのフィル領域内で延びる行を含む上記
１記載の印刷方法。

【００６７】１１． 前記オーバレイパターンビットマ
ップ読取り工程が、オーバレイパターンビットマップか
ら少なくとも１つのマルチビットワードを読み取る工程
を含む上記１記載の印刷方法。

【００６８】１２． 前記オーバレイパターンビットマ
ップ読取り工程が、少なくとも一部の３２ビットワード
を読み取る工程を含む上記１記載の印刷方法。

【００６９】１３． さらに、前記出力バッファをＲＯ
Ｐ画像プロセッサ動作への入力パターン行として使用し
て、印刷または表示される宛先ビットマップを生成する
工程を含む上記１記載の印刷方法。

【００７０】１４． ビデオバンド上の１組の出力パタ
ーン行の作成に関連する画像プロセッサコストを推定す
る工程を含む上記１記載の印刷方法。

【００７１】１５． さらに、推定モデルを画像処理コ
ストのモデルの一部として使用し、特定のビデオバンド
が、印刷オーバラン条件を回避するために事前ラスタ処
理を必要とするかどうかを判定する工程を含む上記１記
載の印刷方法。

【００７２】１６． 前記出力バッファが、宛先ビデオ
バッファを備える上記１記載の印刷方法。

【００７３】

【発明の効果】以上説明したように本発明は、オーバレ
イパターンを用いて印刷すべき少なくとも１つのフィル
領域を画定し、オーバレイパターンビットマップをメモ
リから読み取り、フィル領域をフィルし、その内部に現
れる印刷画像を画定するように働くフィル領域サブセッ
トを部分的に画定する境界点を与え、メモリから読み取
られたオーバレイパターンビットマップの一部をフィル
領域サブセットに適用し、印刷画像を画定するデータを
記憶する出力バッファにフィル領域サブセットを書き込
むことで、デジタルプリンタが印刷パターン画像を生成
する方法を改良で、そのようなパターン化画像の生成に
関連するメモリの使用度を低減させることができるよう
になる。

【図面の簡単な説明】

【図１】本発明の実施の形態のデジタルプリンタのハイ
レベルブロック図である。

【図２】本実施の形態の画像プロセッサの入出力関係を
示すブロック図である。

【図３】本実施の形態の全体的な処理の流れ図である。

【図４】本実施の形態の３２ビットワードコピーモデル
が動作するための概念を示すために使用される画素ごと
のコピーモデルを示す図である。

【図５】本実施の形態の３２ビットワードコピーモデル
を実施する際に使用される様々な定義要素を示す図であ
る。

【図６】本実施の形態の３２ビットワードコピーモデル
を示す流れ図である。

【図７】本実施の形態の可変セットアップ手順について
説明する流れ図である。

【図８】本実施の形態のｓ−ｄケースについて説明する
流れ図である。

【図９】本実施の形態のイーブン幅桁上げケースについ
て説明する流れ図である。

【図１０】本実施の形態の桁上げなし処理ケースについ
て説明する流れ図である。

【図１１】本実施の形態の桁上げ処理ケースについて説
明する流れ図である。

【符号の説明】

１０ デジタルプリンタ １２ 画像プロセッサ １４ プリントエンジン １６ 入出力ポート １８ バス ２０ ＲＡＭ ２２ ＲＯＭ

Claims (1)

【特許請求の範囲】
1. 【請求項１】 印刷媒体上に印刷画像を生成するプリン
   タを操作する印刷方法であって、前記プリンタが、少な
   くとも一部が印刷媒体上に印刷画像を印刷する際に使用
   されるオーバレイパターンを画定するオーバレイパター
   ンビットマップを保持する少なくとも１つのメモリと、
   印刷画像を生成するために使用される画像データを処理
   する画像プロセッサとを備えており、前記印刷方法が、 少なくとも一部のオーバレイパターンを用いて印刷すべ
   き少なくとも１つのフィル領域を画定するフィル領域画
   定工程と、 少なくとも一部のオーバレイパターンビットマップを前
   記メモリから読み取るオーバレイパターンビットマップ
   読取り工程と、 少なくとも一部のフィル領域をフィルし、その内部に現
   れる印刷画像を画定するように働くフィル領域サブセッ
   トを部分的に画定する少なくとも１つの境界点を与える
   フィル領域サブセット画定工程と、 メモリから読み取られたオーバレイパターンビットマッ
   プの前記少なくとも一部を前記フィル領域サブセットに
   適用するフィル領域サブセット適用工程と、 少なくとも一部の印刷画像を画定するデータを記憶する
   出力バッファに前記フィル領域サブセットを書き込むフ
   ィル領域サブセット書込み工程とを含むことを特徴とす
   る印刷方法。