JPH1191173A - 印刷されるべきビットマップのラスター化線をビットマップ・データ線区分を検索する区分的線形直接メモリアクヤス・アドレス指定モードを用いて構築する方法及び装置 - Google Patents

Abstract

(57)【要約】 （修正有） 【課題】 印刷すべきページのビットマップ画像を一連
の画像ブロック又はタイルに分割する印刷装置を提供す
る。 【解決手段】 複数のブロックのビットマップ印刷デー
タを含み、ブロック・リスト・テーブル内の対応する項
目を有し、非ヌル・データを含む全ブロックが、メモリ
回路の複数のメモリ素子から成る区域の画像テーブルに
一時的に格納され、ヌル・データを含む全ブロックが画
像テーブルに格納されず、ブロック・リスト・テーブル
の複数の項目の一部分が、キャッシュ内に一時的に格納
され、存在する間に操作され、複数のバンドの各々が印
刷のために印刷エンジンに使用可能になると、キャッシ
ュ内の項目の制御下で、バンド・バッファを使用せずに
各々のデータが印刷エンジンにリアルタイムで伝達さ
れ、バンド・バッファを使用せずに各々のデータが印刷
エンジンにで伝達されると非ヌル・データを含む現在の
バンド内の全ブロックが画像テーブルから充填される。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、一般に印刷装置に
関し、特に一度に単一ラスター線という割合でラスター
化画像データを印刷するタイプのレーザプリンタに関す
る。具体的には、本発明は、ビットマップ画像データの
ブロック又はタイルを形成し、それらをダイナミック・
ランダム・アクセス・メモリの非連続域に一時的に格納
し、その後、リアルタイムで必要に応じて各区域から単
一ラスタ線を取り出して、シリアル化方式でレーザ印刷
エンジンにそのデータを送るレーザプリンタとして開示
される。

【０００２】

【従来の技術】現在、一般に入手可能な従来のレーザプ
リンタの中には、ハードウェア及びソフトウェア・オペ
レーティング・システムのアーキテクチャが、ビットマ
ップ・ページ画像が「ブロック」と呼ばれるユニットか
らなるチェッカーボード・パターンに分割されるような
ものになっているものもある。ブロック数／ページは、
用紙サイズ、ブロック・サイズ、ｄｐｉ（ドット数／イ
ンチ）単位の印刷ヘッド解像度、画素毎のビット数（ビ
ット数／画素）のビットマップ解像度によって決まる。
例えば、８-１／２”×１１”のページは複数の矩形ブ
ロックに分割することができ、そのページ上には２０個
の水平ブロック×１００個の垂直ブロックが含まれる。
印刷ヘッド解像度が１２００ｄｐｉで、ビットマップ解
像度が１ビット／画素の場合、各ブロックは、幅５１２
画素×高さ１２８画素になるだろう。

【０００３】通常、プリンタ内のランダム・アクセス・
メモリ（ＲＡＭ）のサイズは、ページ全体のビットマッ
プを格納するのに必要なサイズより小さい。このため、
ラスター化プロセスによって各ブロックに情報を「ペイ
ント」する場合、メモリがブロック単位で割り振られ
る。したがって、各ブロックのビットマップ画像データ
は、他の同様のブロックから個別の区域に格納され、こ
のようなより小さい区域はプリンタのＲＡＭの各種メモ
リ・アドレス位置全体に広がる可能性が高い。しかし、
ビットマップ画像を印刷する場合、従来のプリンタで
は、「分散」ブロック・ページ表現から「集結」バンド
・ページ表現へと、ＲＡＭに格納されたデータの変形を
行わなければならず、この場合の「バンド」は、印刷ペ
ージの幅全体にわたって伸びる水平ブロックのグループ
を含む。このバンド構築プロセスでは非連続ブロックを
「バンド・バッファ」にコピーし、それぞれのバッファ
は連続メモリにページ幅ストリップを保持する。

【０００４】プリンタのスループット（即ち、ページ数
／分）に応じて、複数のバンドをバッファしなければ、
画像を印刷することはできない。多くのプリンタでは、
このような複数のバンドを保持するために、プリンタの
メインＲＡＭシステム内の特定の１組のメモリ位置が予
約されている。通常、システムのＲＡＭには最低２つの
バンドが格納される。即ち、（１）シリアル・データ・
ストリームとしてレーザ印刷ヘッドに現在送られている
バンドと、（２）前のバンドの印刷が終了する前に完了
する（印刷準備ができる）ように現在構築されているも
う１つのバンドである。

【０００５】従来のプリンタ内のバック・エンド・レン
ダリング・ソフトウェアの基本的な問題の一部は、バン
ド構築プロセスが、（用紙がプリンタ内を移動する間
に）非連続ＲＡＭ位置の分散ブロックからリアルタイム
でバンド・バッファを格納するために使用するＲＡＭ内
の事前割振り連続メモリ位置へのビットマップ画像デー
タのコピー動作を含み、それにより、メイン・プロセッ
サのパフォーマンスの一部分を必要とすることである。
しかも、「実データ」ブロックのようにヌル又は「ブラ
ンク」ブロックをバンド・バッファにコピーしなければ
ならず、それにより、メモリ帯域を占めるメモリ検索及
び格納動作が必要になる（即ち、メモリ・システムのア
ドレス・バスとデータ・バスを使用するためのアクセス
時間が必要になる）。さらに、非連続ブロックにヌル・
ブロック画像データを保持するために追加のＲＡＭ位置
を割り振らなければならず、複数のバンド・バッファを
保持するために追加のメモリを割り振らなければならな
い。

【０００６】プリンタ用の画像構築システムを開示する
特許の幾つかを以下に示す。即ち、米国特許第４，９４
２，５４１号（Hoelによる）では、プリンタ内の画像デ
ータをマッピングするために仮想メモリを使用するパッ
チ化システムを開示している。物理メモリは「パッチ」
として割り振られ、ページ画像ビットマップを作成する
際にその物理メモリが使用される。１つのパッチはビッ
トマップ形式のページの矩形域に対応し、各パッチは仮
想（或は論理）メモリの非連続セグメントによって表さ
れ、それは後で物理メモリにマッピングされると連続す
る。物理メモリの割振りステップ中に「ブランク」パッ
チが見つかると、そのブランク・パッチは単一「ブラン
ク」物理パッチにマッピングされる。このようなブラン
ク・パッチはいずれも、この同一単一ブランク物理パッ
チにマッピングされる。印刷中にブランク物理パッチ
は、論理ページ画像の正しいブランク域にマッピングさ
れる。これはシリアル化プロセス中に行われ、特定のマ
ッピング済み物理パッチがゼロ・パッチであることが判
明した場合、メモリ内の単一ブランク物理パッチがアク
セスされ、正しいブランク・データ（ブランク論理パッ
チ用）がプリンタに転送される。非ブランク・データは
論理パッチ化アドレスを使用して物理メモリ・アドレス
にマッピングされ、その物理アドレスは非連続なものに
することができる。データをプリンタに転送する時期が
来ると、連続している論理アドレスは、プリンタの必要
に応じて、適当なデータを提供するために正しい物理ア
ドレスを検出するためのオフセット（或はポインタ）を
使用する。プリンタにとってはデータの個々のパッチが
必要なので、これはブランク・データと非ブランク・デ
ータの両方を含む。

【０００７】米国特許第５，５０２，８０４号（Butter
fieldによる）では、リアルタイムで出力ページ画像を
生成するレーザプリンタを開示している。印刷エンジン
に送る前にページ全体をビットマップ形式で構築するこ
とを要求するのではなく、Butterfieldは、印刷のプロ
セスを開始するために単一バンドの構築を使用すること
を開示し、第１のバンドの構築後、第１のバンドを印刷
している間に第２のバンドが作成される。この方法を使
用することにより、大量のメモリを節約することができ
る。というのは、印刷エンジンにデータを送る前にビッ
トマップ・ページ全体を構築する必要がないからであ
る。ページ全体を構築するために十分なメモリが使用可
能であっても、Butterfieldのバンド技法を使用するこ
とにより、あるバンド内の第１のページを印刷している
間に他のバンドで第２のページを構築することができ
る。Butterfieldは、高水準言語の印刷ジョブ・データ
を受け取り、ビットマップに直接変換するのではなく、
このデータを「グラフィック・オーダ」に変換する。単
一グラフィック・コマンドは複数のバンドに影響する可
能性があるので、メモリ内の表構造である「コマンド・
ブロック」を使用して、１つのオーダを何度も処理する
ことができる。まず、「オーダ構築ステップ」が実行さ
れ、複数の入力を単一コマンド・ブロックに結合する
（それにより、メモリを最小限にする）ことにより、冗
長オーダを除去するよう試みる。第１の（中間）画像描
画ステップは、オーダ構築ステップと並行して行われ、
ページ画像内にオブジェクトを描く。このオブジェクト
は、次の（又は第２の）描画ステップ用のソース・デー
タとして使用するためにユーザ・メモリに格納される。
第２の（据置き）画像描画ステップは、そのページ画像
用の全てのオーダが生成されたときに始まる。このステ
ップは、影響を受ける各画像バンドごとに１つずつ、オ
ーダ・コマンドを何度も処理することができる。

【０００８】米国特許第５，５７４，９５３号（Rustに
よる）では、圧縮データを非連続メモリに格納するデー
タ圧縮／圧縮解除システムを開示している。データが圧
縮され、メモリに格納されると、次に使用するメモリを
指し示す最後の位置にポインタを置くことにより、非連
続セグメントがマークされる。ポインタの直前には特別
な「リンク」コードが格納され、そのコードが論理的に
非連続メモリをまとめてリンクする。データが圧縮解除
されると、そのコードがリンク・コードである場合、ア
ドレス・ポインタはシステムをメモリ内の次の位置に向
け、その位置ではそのセグメントを検索するために次の
圧縮データが格納される。そのコードがリンク・コード
ではない場合、コード（或はデータ）は圧縮解除され
る。

【０００９】米国特許第５，１２９，０８８号（Auslan
derによる）では、ハード・ディスク・ドライブ上の非
連続グループのブロックから仮想ディスクを作成するデ
ータ処理システムを開示している。物理メモリ位置から
なる各ドライブ（或は複数のドライブ）は物理区画に分
割され、各区画は所定の数の連続アドレス可能ブロック
を含む。「論理」ブロックは連続しているが、各グルー
プのブロック内の区画は必ずしも物理的に連続している
わけではない。システム・メモリでは追加の位置を割り
振る必要があるので、システムは１つ或は複数の追加区
画を自動的に割り振ることができ、これはさらに情報を
格納するために動的に行われる。

【００１０】米国特許第４，５５５，８０２号（Fedak
による）では、画像データを複数のセグメントに分割
し、各セグメントが正方形又は矩形になるシステムを開
示している。このセグメントを分析し、どれがブランク
又はゼロ・データを含み、どれが少なくとも１ビットの
非ゼロ・データを含むかを判定する。ブランク・セグメ
ントは無視され、非ブランク・セグメントは格納され、
インデックスが付けられる。ディレクトリを作成し、各
グループの非ブランク・セグメントの記憶位置ならびに
矩形ラスター・アレイの信号に対するその空間位置を示
す。短縮及び短縮解除マシン動作はいずれも、セグメン
トのビット有意情報内容とは無関係である。

【００１１】米国特許第５，４１６，６１５号（Shirot
aによる）では、水平方向と垂直方向の両方に画像デー
タを抽出し、ｎ×ｎピクセルのデータからなる「オリジ
ナル・ブロック」を形成するディジタル・データ伝送装
置を開示している。この情報から、２次元余弦変形など
の変形動作が行われ、それにより、ｍ×ｍピクセルのデ
ータからなる「差分ブロック」を作成する。差分ブロッ
ク・データを「変形コード化」して「係数データ」を生
成し、「フラグ生成回路」を使用して係数データを伝送
する。しかし、このフラグ生成回路は、意味のあるデー
タが一切ないときに（一般にブランク・データを意味す
る）係数データの伝送を省略する場合にフラグを生成
し、個別の伝送回路はそのフラグ又は複数のフラグとピ
クセル・データのブロックを伝送する。

【００１２】先行技術の従来のプリンタでは、シリアル
・データとしてレーザ印刷エンジンに送る前に、ラスタ
ー化ビットマップ画像データの「バンド」を連続メモリ
内に構築しなければならない。事実、ほとんどの従来の
プリンタでは、２つの個別のバンドがランダム・アクセ
ス・メモリ内に予約された特定の位置を有し、一方の組
の連続メモリ位置はレーザ印刷ヘッドに現在出力されて
いるバンド用であり、第２の組の連続メモリ位置は現在
構築されているバンド用である。第１のバンドのデータ
がレーザ印刷ヘッドに完全に送られるまでに、第２のバ
ンドは連続メモリ内で完全に完成し、必要に応じてレー
ザ印刷ヘッドに送れる状態になる。

【００１３】バンド構築プロセス用に予約されたランダ
ム・アクセス・メモリ（ＲＡＭ）の量はわずかではな
い。例えば、解像度が１２００ｄｐｉ（ドット数／イン
チ）である場合、８-１／２”幅のページをカバーし、
１２８本の水平ラスター線を含むバンドは、１６０Ｋバ
イトのメモリを必要とする。２つのバンドを保持する
（或は少なくともこのような２つのバンド用にメモリ内
の空間を予約する）場合、プリンタのメモリは３２０Ｋ
バイトの空間を予約しなければならない。多くのレーザ
プリンタは、２ＭバイトのＲＡＭを有するものとして製
造されるので、この３２０ＫＢという要件は、プリンタ
のメモリ全体の相当な部分になる。バンド構築プロセス
用のメモリ要件を除去することが可能であれば、重要な
販売上の利点として、また、プリンタ用のパフォーマン
スの節約として、メモリ空間及びメモリ帯域の大幅な節
約を実現することができる。

【００１４】

【発明が解決しようとする課題】したがって、本発明の
主な目的は、レーザ印刷ヘッドに送る予定のバンドを構
築するためにメモリ内のスペース或は空間を予約すると
いう要件を除去する印刷装置を提供することにある。

【００１５】本発明の他の目的は、印刷すべきページの
ラスター化ビットマップ画像をブロック又はタイルに分
割し、非ヌル・データ（即ち、「実」データ）を含むブ
ロックをランダム・アクセス・メモリに一時的に格納
し、画像ページ上のそれぞれの位置を追跡する間にヌル
・データ・ブロックを廃棄し、ビットマップ・データを
レーザ印刷ヘッドに供給するときにランダム・アクセス
・メモリからではなく特殊レジスタからヌル・ブロック
・データを供給する印刷装置を提供することにある。

【００１６】本発明の他の目的は、印刷すべきページの
ラスター化ビットマップ画像をブロック又はタイルに分
割し、非ヌル・データを含むブロックをランダム・アク
セス・メモリに一時的に格納し、シリアル化ビットマッ
プ・データをレーザ印刷ヘッドに供給するというシリア
ル化手順中に処理回路によって容易にアクセスするため
に複数のブロック・リスト項目を保持するためのキャッ
シュを提供する印刷装置を提供することにある。

【００１７】本発明の他の目的は、印刷すべきページの
ラスター化ビットマップ画像をブロック又はタイルに分
割し、非ヌル・データを含むブロックをランダム・アク
セス・メモリに一時的に格納し、複数のブロック・リス
ト情報項目を保持するためのキャッシュを使用して、
「オン・ザ・フライ」で印刷ヘッドに対してリアルタイ
ムでビットマップ・データの「バンド」を生成し、バン
ド或はページ幅の長さがプリンタのメモリ・システム内
のメモリの予定割振りによって制限されない印刷装置を
提供することにある。

【００１８】本発明の追加の目的、利点、その他の新規
の特徴については、一部は以下に示す説明に記載し、一
部は以下の説明を検討したときに当業者に明らかになる
か或は本発明の実施によって覚えることができるだろ
う。

【００１９】

【課題を解決するための手段】上記その他の目的を達成
するため、本発明の一態様によれば、データ・ソース
（ホスト・コンピュータなど）から印刷ジョブを受け取
り、必要であればそれをビットマップにラスター化する
ことにより、そのデータを解釈し、ソフトウェア・ペー
ジマップ（ＰＭＡＰ）コードを使用して、印刷すべきペ
ージのビットマップ画像を一連の画像ブロック又はタイ
ルに分割する、改良された印刷装置が提供される。この
ソフトウェアはビットマップ・ブロックへの全ての参照
のために圧縮ページ・マップ（ＣＰＭ）という構造を使
用し、このＣＰＭは解像度、ページ・サイズなど、その
ページの特徴を記述する制御ヘッダを含む。制御ヘッダ
の後にＣＰＭはそのページ上の各ブロック用の項目を含
む。

【００２０】ＣＰＭの各項目はブロック構造を指すポイ
ンタであり、その構造はブロック・タイプ、サイズな
ど、ブロックの特徴を記述する制御ヘッダを含む。ヘッ
ダの後にブロック構造は実ブロック・データを含み、こ
のデータは通常、８ＫＢのサイズである。

【００２１】新しいページを開始すると、プリンタ・ソ
フトウェアは、ＲＡＭ内に割り振られたメモリが一切な
いヌルとして、全てのブロックを参照する。このソフト
ウェアはビットマップに黒の画素をペイントするので、
まず、ブロックを検査して、そのブロックがヌル（全て
が白）か実（全てが白ではない）かを確認する。ペイン
トすべきブロックがヌルである場合、ペイントを行う前
に（このレンダリング或はラスター化手順の間に）その
ブロック用のメモリをまず割り振らなければならない。
そのブロックが実である場合、それはすでに割り振られ
ているので、直ちにペイントを行うことができる。

【００２２】印刷すべき時期が来ると、プリンタ・ソフ
トウェアは、レーザ印刷ヘッドが分かるフォーマットに
変換するためにデータをシリアル化しなければならな
い。このソフトウェアは、ＣＰＭからの項目を処理する
ことにより、「ブロック・リスト・テーブル」（ＢＬ
Ｔ）を構築する。ＢＬＴ内の項目は、ページ全体のブロ
ック順序に対応するように、「項目０」から「項目Ｎ」
まで順序付けられている。この順序付けは、単式ページ
上と複式ページの表側では左から右へ、複式ページの裏
側では右から左へ行われる。

【００２３】非ヌル・データを含む各画像ブロックはプ
リンタのメモリ・システムに格納されるが、各ブロック
はその特定のページ上の他のブロックに対して非連続メ
モリ位置に配置される可能性がある。ヌル画像データ・
ブロック（例えば、ビットマップからの論理１ビットに
よって黒の画素を現像する印刷メカニズムを使用するプ
リンタにおいて、論理０のデータのみを含む画像ブロッ
ク）はシリアル化ステップでプリンタのメモリ・システ
ムに格納されないが、むしろ、物理印刷ページ上のそれ
ぞれの位置だけがブロック・リスト・テーブルに格納さ
れる。ブロック・リスト・テーブル内の各項目は、画像
データ・ブロックの１つを含む物理ランダム・アクセス
・メモリ域の開始アドレスのみを含むが、膨張係数や、
これが印刷ページにわたる「バンド」用のリスト内の最
後のブロックであるか、このブロックが正規の非ヌル・
データ・ブロック（即ち、「実」データ・ブロック）で
あるか或はヌル・データを含む「ＯＰなし」（又は「Ｎ
ＯＰ」）ブロックであるかなど、特定の画像データ・ブ
ロックに関する他の変数或は属性も含む。当然のことな
がら、ヌル・データ・ブロックは、ブロック・リスト・
テーブル上のその項目に物理メモリ・アドレスをリスト
する必要がない。というのは、ヌル・ビットマップ画像
データを格納するために物理ＲＡＭ域を一切必要としな
いからである。

【００２４】ラスター化データをレーザ印刷ヘッドに転
送する前に連続メモリでバンドを構築するのではなく、
本発明では、リアルタイムでビットマップ・データの一
連のラスター化線セグメントを構築し、レーザの出力ビ
ームが当たっている回転多角ミラーによって光導電ドラ
ム上に作成すべき「走査線」を定義するために必要な単
一線全体を完成するために、必要に応じてデータの単一
ラスター化線セグメントをブロック単位で検索すること
により、そのセグメントを「オン・ザ・フライ」でレー
ザ印刷ヘッドに送る。必要なときに各ブロックから単一
線を読み取るための好ましい手順は、印刷すべき単一バ
ンド用のブロック・リスト・テーブルにアクセスし、ブ
ロック・リスト項目のうちの４つをプリンタのＡＳＩＣ
に形成したキャッシュに入れることであり、その中の個
々のブロック・リスト項目はこのキャッシュ内の１つの
ブロックから次のブロックへ区分線形直接メモリ・アク
セス（ＰＷＬＤＭＡ）回路によって容易にアクセス可能
である。

【００２５】単一バンドがそのバンドの水平幅全体にわ
たって２０個の個別ブロックを含む場合、そのバンドの
単一ラスター線を読み取るには、キャッシュとの間で４
個のブロック・リスト項目のグループの転送を別々に５
回行う必要があるだろう。特定のブロック・リスト項目
がキャッシュ内に存在する場合、適切な時期にブロック
・アドレスを検査し、この特定のブロック用のビットマ
ップ「実データ」を保持するＲＡＭの対応域からの読取
り動作を指示する。ポインタの使用により、適切なラス
ター化線セグメントのビットマップ・データは、ＲＡＭ
内の対応するメモリ位置から読み取られ、ＡＳＩＣ（本
質的に複数項目レジスタを含む）内の先入れ先出し（Ｆ
ＩＦＯ）メモリに転送される。レーザ印刷ヘッドはこの
特定の線セグメント用のデータを必要とするので、ＦＩ
ＦＯメモリは、適切なデータ伝送速度でシリアル化デー
タを供給することになる。

【００２６】特定のデータ・ブロックがヌル・ブロック
である場合、キャッシュに存在する間にそれに対応する
ブロック・リスト項目を検査すると、その「ＮＯＰ」属
性は、プリンタの画像システムがＲＡＭを調べてこの特
定のブロックのラスター化線セグメント用の「実デー
タ」を見つける必要はなく、むしろ、ＡＳＩＣ内に存在
する特殊ＮＯＰレジスタからヌル・データの線セグメン
トを引き出さなければならないことを示す。このＮＯＰ
レジスタは、全て０或は全て１（印刷ページに必要なも
のが正規の画像データであるか反転画像データであるか
による）の線セグメントをＡＳＩＣ内のＦＩＦＯメモリ
にフィードする。ＮＯＰレジスタは、通常、全て１或は
全て０で充填される３２ビットの汎用レジスタである
が、このサブセットに限定されず、そのデータ・セット
は１と０を交互に含む他の数値を含むことができること
が分かるだろう。この場合も適切な時期にこのヌル・デ
ータがＦＩＦＯメモリの一番下から適切なデータ伝送速
度でレーザ印刷ヘッドに送られる。

【００２７】特定の印刷ジョブに関してＡＳＩＣ内に格
納される属性の１つは印刷すべきブロックの幅であり、
これは解像度（ビット数／画素）と印刷すべき物理ブロ
ックの幅（ビット数）によって決まる。このブロック幅
属性は、印刷ページ上に特定のバンドを構築するために
区分線形ＤＭＡ回路がブロック・リスト・キャッシュ内
の次の項目に移動すべき時期を決定する。場合によって
は、バンドの「最後のブロック」が「全」ブロックであ
る必要がなくなり、印刷ページの特定の線或はバンドの
印刷を終了するために「部分」ブロックのデータだけが
必要になる可能性がある。本発明は、「全ブロック」と
「部分ブロック」の両方に備えるものであり、バンドを
構築するために必要な数のブロックを許可することによ
り、バンドのサイズを制限のないものにすることがで
き、そのバンド用のブロック数に対する人為的な制約は
一切なくなる。むしろ、ブロック・リスト項目内の「最
後のブロック」属性は、特定のバンド用のデータを出力
している間に最後のブロックが到達した時間をシステム
に知らせる。

【００２８】以下に記載する好ましい実施例では、個々
のブロックからＦＩＦＯメモリに単一ラスター線の線セ
グメントをロードするためのＲＡＭからのデータ転送
は、区分線形アドレス指定方式の直接メモリ・アクセス
（ＤＭＡ）手順を使用して実施される。メモリ内に格納
された事前確立バンド・バッファにこのようなデータを
構築する従来のプリンタとは対照的に、まずＲＡＭ内の
特定のメモリ位置からデータを読み取り、次にバンド・
バッファ用に予約したＲＡＭ内の他の事前確立メモリ位
置にそれと同じデータを読み込むことにより、本発明
は、ＲＡＭから特定のブロックの対応する線セグメント
・データを保持するメモリ位置から適切な量のデータを
読み取り、そのデータをＦＩＦＯメモリに向けるだけで
ある。これにより、メモリ帯域が節約され、それによ
り、他の重要なタスクを実行するためにプリンタの処理
システム用の処理時間が節約される。

【００２９】プリンタのソフトウェアによってブロック
・リスト・テーブル（ＢＬＴ）がＲＡＭ内に構築された
後で本発明で使用する手順の簡潔な説明は以下に示す通
りであるが、そのＢＬＴは、ＡＳＩＣ内のブロック・リ
スト・アドレス・レジスタＢＬＡ１及びＢＬＡ２、バン
ド転送カウント・レジスタＢＴＣ１及びＢＴＣ２、ブロ
ック幅レジスタＢＷ０及びＢＷ１により、ＡＳＩＣハー
ドウェアに「渡される」。 １．ＢＬＡ１レジスタは、ビットマップの第１のバンド
を記述する第１のブロック・リスト・テーブルのＲＡＭ
内のアドレスを保持する。 ２．ＢＬＡ２レジスタは、ビットマップの第２のバンド
を記述する第２のブロック・リスト・テーブルのＲＡＭ
内のアドレスを保持する。 ３．ＢＴＣ１レジスタは、バンド１でＤＭＡ転送するた
めの３２ビット・ワードの数を保持する。 ４．ＢＴＣ２レジスタは、バンド２でＤＭＡ転送するた
めの３２ビット・ワードの数を保持する。 ５．ＢＷ０レジスタは、右端のブロックを除くバンド内
の全てのブロックのブロック幅（３２ビット・ワード
数）を定義する。 ６．ＢＷ１レジスタは、バンド内の右端のブロックのブ
ロック幅（３２ビット・ワード数）を定義する。

【００３０】この時点で、以下のようにＡＳＩＣ内のハ
ードウェア・レジスタを操作することにより、連続ラス
ター線が非連続ブロックから構築される。 １．ＢＬＡ１はＢＬＴの開始アドレスであり、項目１、
２、３、４は（ＲＡＭ内の）ＢＬＴからＡＳＩＣ内のブ
ロック・リスト・キャッシュ（ＢＬＣ）にコピーされ
る。 ２．ＢＬＣの項目１から始めて、ラスター線セグメント
がＡＳＩＣ内のラスターＦＩＦＯに構築される。 ａ．ＮＯＰフィールドが設定されていない場合、ＢＬＴ
項目のＡＤＤＲＥＳＳフィールドを使用して、ＲＡＭか
らラスター線ＦＩＦＯにラスター線セグメントをコピー
する。 ｂ．ＮＯＰフィールドが設定されている場合、ＡＳＩＣ
内のＮＯＰレジスタからラスター線ＦＩＦＯにラスター
線セグメントがコピーされる。 ｃ．（２ａ）と（２ｂ）のいずれの場合も、コピーする
データのサイズはＬＢフィールド（バンド内の最後のブ
ロック）によって決まり、ＬＢフィールドが設定されて
いない場合、ラスター線セグメントのサイズはＢＷ０に
よって定義され、ＬＢフィールドが設定されている場
合、ラスター線セグメントのサイズはＢＷ１によって定
義される。 ｄ．（２ａ）及び（２ｂ）のコピー動作後、ＡＤＤＲＥ
ＳＳフィールドはブロック幅の分だけＢＬＣで増分さ
れ、ＬＢフィールドはどのＢＬＣ項目を次に処理するか
を定義する。ＬＢフィールドが設定されていない場合、
ＢＬＣ内の次の順次項目が次に処理され、ＬＢフィール
ドが設定されている場合、そのバンドのラスター線は完
了し、次の項目はＢＬＡ１によってアドレス指定される
ＢＬＴ内の第１の項目になる。 ３．ＢＬＣの項目１、２、３、４の処理後、更新したＢ
ＬＣはＲＡＭ内のＢＬＴに書き戻さなければならず、Ｂ
ＬＴの項目５、６、７、８はＢＬＣにコピーされる。最
後のブロックＬＢが見つかるまで、４つの項目をキャッ
シュするたびに、ＢＬＣとの間で項目が移動される。 ４．ＢＴＣ１が時間切れになって、バンド１の終わりを
示すまで、複数のラスター線がラスター線ＦＩＦＯにコ
ピーされ、次に、 ａ．区分線形ＤＭＡが自動的にＢＬＡ１及びＢＴＣ１レ
ジスタ（バンド１を記述するもの）からＢＬＡ２及びＢ
ＴＣ２レジスタ（バンド２を記述するもの）に移動し、
ＦＩＦＯへのラスター走査線のコピーをシームレスに続
行する。 ｂ．割込みがマイクロプロセッサにポストされ、ソフト
ウェアはバンド３を記述する値でＢＬＡ１及びＢＴＣ１
レジスタを上書きする。 ５．ＢＴＣ２が時間切れになって、バンド２の終わりを
示すまで、プロセスが続行し、次に、 ａ．区分線形ＤＭＡが自動的にＢＬＡ２及びＢＴＣ２レ
ジスタ（バンド２を記述するもの）からＢＬＡ１及びＢ
ＴＣ１レジスタ（バンド１を記述するもの）に移動し、
ＦＩＦＯへのラスター走査線のコピーをシームレスに続
行する。 ｂ．割込みがマイクロプロセッサにポストされ、ソフト
ウェアはバンド４を記述する値でＢＬＡ２及びＢＴＣ２
レジスタを上書きする。 ６．そのページの終わりに達するまで、（４）及び
（５）のプロセスが続行される。

【００３１】本発明のさらに他の目的は、本発明を実施
するために企図された最適態様の１つで本発明の好まし
い実施例が記載され示されている、以下の説明及び図面
から当業者に明らかになるだろう。お分かりのように、
本発明は他の異なる実施例が可能であり、その幾つかの
細部では、いずれも本発明から逸脱せずに様々な明白な
態様の変更が可能である。したがって、図面及び説明
は、限定的なものではなく、例示的なものであるとみな
す。

【００３２】本明細書に組み込まれ、その一部を形成す
る添付図面は、本発明の幾つかの態様を示し、説明及び
請求の範囲と相俟って、本発明の原理を説明する働きを
する。

【００３３】

【発明の実施の形態】次に本発明の好ましい実施例を詳
細に参照するが、その一例を添付図面に示す。図中、同
様の番号は複数の図面にわたって同じ要素であることを
示す。

【００３４】次に図面を参照すると、図１は参照番号１
０で全体が示されるレーザプリンタのハードウェア・ブ
ロック図を示す。レーザプリンタ１０は、異なる電圧レ
ベルの複数の出力を有する可能性のあるＤＣ電源１２
と、アドレス線、データ線、制御／割込み線を有するマ
イクロプロセッサ１４と、読取り専用メモリ（ＲＯＭ）
１６と、複数の異なる機能を実行するためにソフトウェ
ア動作によって幾つかの部分に分割されたランダム・ア
クセス・メモリ（ＲＡＭ）などの比較的標準的な所与の
構成要素を含むことが好ましい。

【００３５】また、レーザプリンタ１０は、少なくとも
１つのシリアル入力ポート或はパラレル入力ポート、あ
るいは多くの場合に両方のタイプの入力ポートをも含
み、シリアル・ポートについては参照番号１８、パラレ
ル・ポートについては参照番号２０で示す。このような
ポート１８及び２０のそれぞれは、図１に参照番号２２
で全体が示される対応入力バッファに接続されるものと
思われる。シリアル・ポート１８は、通常、ワード・プ
ロセッサ或はグラフィック・パッケージあるいはコンピ
ュータ援用描画パッケージなどのソフトウェア・プログ
ラムを含むと思われるパーソナル・コンピュータ或はワ
ークステーションのシリアル出力ポートに接続されるだ
ろう。同様に、パラレル・ポート２０は、同じタイプの
プログラムを含む同じタイプのパーソナル・コンピュー
タ或はワークステーションのパラレル出力ポートに接続
可能である。このような入力装置は、図１に参照番号２
４及び２６によってそれぞれ示されている。

【００３６】入力バッファ２２によってテキスト或はグ
ラフィック・データが受け取られると、通常、それは参
照番号２８で示す１つ或は複数のインタプリタ（解釈プ
ログラム）に伝達される。一般的なインタプリタはPost
ScriptTMであり、これはほとんどのレーザプリンタが使
用する業界標準である。解釈後、入力データは、通常、
共通グラフィック・エンジンに送られてラスター化され
るが、これは、図１に参照番号３０で示すＲＡＭの一部
分で行われる。ラスター化プロセスを高速化するため、
フォント・プールと、おそらくフォント・キャッシュ
も、ほとんどのレーザプリンタのＲＯＭ或はＲＡＭにそ
れぞれ格納され、このようなフォント・メモリは図１に
参照番号３２で示されている。このようなフォント・プ
ール及びキャッシュは、共通グラフィック・エンジン３
０がこのような各文字を最小限の経過時間で容易にビッ
トマップに変換できるように、共通英数字用のビットマ
ップ・パターンを供給する。

【００３７】データがラスター化されると、そのデータ
は待ち行列マネージャ或はページ・バッファに向けられ
るが、それは参照番号３４で示すＲＡＭの一部分であ
る。典型的なレーザプリンタでは、そのページのハード
・コピーを物理的に印刷するために要する時間間隔中に
１ページ分のラスター化データが待ち行列マネージャに
格納されるが、本発明ではこのラスター化データを従来
のプリンタとはまったく異なる方法で処理する。待ち行
列マネージャ３４内のデータは、参照番号３６で示す印
刷エンジンにリアルタイムで伝達される。印刷エンジン
３６は印刷ヘッド内のレーザ光源を含み、その出力４６
は１枚の用紙上の物理的なインキングであり、レーザプ
リンタ１０からの最終印刷出力である。

【００３８】印刷エンジン３６はＡＳＩＣ（特定用途向
け集積回路）４０を含み、これは印刷エンジン内の様々
なハードウェア構成要素用のコントローラ及びデータ操
作装置として動作する。待ち行列マネージャ３４から到
着したビットマップ印刷データは、ＡＳＩＣ４０によっ
て受け取られ、適切な時期にレーザ印刷ヘッドに送られ
る。

【００３９】通常、アドレス線、データ線、制御線は、
バスとしてグループ化され、バスはレーザプリンタ１０
内の様々な電子構成要素の回りで物理的に並列に伝達さ
れる（場合によっては多重化も行われる）導電経路であ
ることが分かるだろう。例えば、アドレス・バスとデー
タ・バスは、通常、全てのＲＯＭ及びＲＡＭ集積回路に
送られ、制御線或は割込み線は、通常、バッファとして
動作する全ての入力或は出力集積回路に向けられる。さ
らに、参照番号３８の１組のバスは、待ち行列マネージ
ャ３４から印刷エンジン３６にビットマップ画像データ
を送るだけでなく、以下に詳述するように、ＡＳＩＣ４
０から待ち行列マネージャ３４にアドレス指定コマンド
を送る。

【００４０】上記のように、本発明の待ち行列マネージ
ャ３４は、印刷エンジン３６によって印刷を開始する前
に１ページ分の画像データを保持する必要がない。印刷
すべきページのビットマップ画像は矩形「ブロック」又
は「タイル」に分割されるので、各ブロック又はタイル
用の実際のビットマップ・データは一時的にＲＡＭの特
定区域に格納され、このような「区域」もここでは漠然
と「ブロック」と呼ぶことにする。上記のように、ＲＡ
Ｍの個別の区域又はブロックは、印刷すべき単一バンド
用のビットマップ・データを格納する場合でも、非連続
になる可能性があり、このような非連続メモリ・ブロッ
クの表現は全体を参照番号５０で示す。「ブロック」リ
スト・テーブル５２もダイナミックＲＡＭに格納され、
このブロック・リスト・テーブルは、テーブル内の様々
なフィールドが様々なブロックの属性を記述する記述子
テーブルを表す。このようなフィールドの１つは、ビッ
トマップ画像ブロックの１つを格納する物理的なダイナ
ミックＲＡＭの区域を指し示す「アドレス・フィール
ド」である。これについては、以下に詳述する。

【００４１】印刷エンジン３６のＡＳＩＣ４０は、本発
明に関連して特に使用する幾つかの新しい構成要素を含
む。キャッシュ６０は、ブロック・リスト・テーブル５
２からの項目の幾つかを保持するために設けられてい
る。さらに、１対の「ブロック・リスト・アドレス」レ
ジスタ６２は、２つのブロック・リスト・テーブル５２
用のダイナミックＲＡＭ内の物理メモリ・アドレス位置
に関するアドレス指定情報（即ち、ポインタ）を含む。
また、ＡＳＩＣ４０は、「空の」ビットマップ画像ブロ
ックを印刷するとき（より適切に記載すると、このよう
な空のブロックを「印刷」しないとき）に使用する「ヌ
ル」データを含む、特殊「ＯＰなし」レジスタ６４も含
む。というのは、通常、物理的な１枚の用紙上のこのよ
うな空の区域については、用紙上に印刷画素が一切置か
れないからである。このＯＰなしレジスタ６４は、ここ
では「ＮＯＰ」レジスタとも呼ぶ。

【００４２】ＡＳＩＣ４０は、データ経路４２に沿って
レーザ印刷ヘッド４４に最終的に出力するためにラスタ
ー化ビットマップ・データを格納する先入れ先出し（Ｆ
ＩＦＯ）メモリ６６も含む。ラスター化線セグメント情
報はＦＩＦＯ６６の一番上に入るので、その「一番下」
の部分は、レーザ印刷ヘッドにシリアル・ディジタル・
データに送るために必要なデータ伝送速度で空になるの
で、光導電ドラム（図示せず）上に適切な放電区域を生
成するようにリアルタイムで機能することができる。

【００４３】図１は、メイン・システムのアドレス・バ
スとデータ・バスが、プリンタ１０のマイクロプロセッ
サ１４及び様々なＲＡＭ構成要素によって使用されるだ
けでなく、印刷エンジン３６のＡＳＩＣ４０にも向けら
れることも概略で示す。

【００４４】図２は、プリンタ１０によって印刷すべき
ページの一部分を示し、その左上隅の部分を参照番号１
００で全体を示す。参照番号１０２、１０４、１０６、
１１２、１２２で示すような様々な矩形ブロックは、そ
のページ全体のビットマップ画像が分割された、いわゆ
るチェッカーボード・パターンを表している。一番上の
行のブロック（即ち、ブロック１０２、１０４、１０
６、１０８）は、印刷エンジン３６のレーザ印刷ヘッド
によって後で１行ずつ印刷される一番上のバンドを構成
する左端のブロックである。したがって、ブロック１１
２、１１４、１１６、１１８はそのページの一番上から
２番目のバンドの左端のブロックを構成し、ブロック１
２２、１２４、１２６、１２８はそのページの一番上か
ら３番目のバンドの左端のブロックを構成する。

【００４５】好ましい実施例では、このようなブロック
のそれぞれは、図２に寸法「Ｈ」と「Ｗ」でそれぞれ表
すように、１ビット／画素のビットマップ解像度のとき
に１２８行×５１２列の画素又はピクセル・データを含
む。このサイズのブロックを使用すると、ダイナミック
ＲＡＭ内の８１９２バイト（即ち、８Ｋであり、各バイ
トが８ビットを含む）の区域でビットマップ画像データ
を表すことができ、それぞれの８Ｋ区域はプリンタのＲ
ＡＭのメモリ・マップ内のどこかに個別のエンティティ
として格納することができる。上記のように、このよう
なメモリ域はここでは「ブロック」とも呼ばれ、図３で
はこのような１０個のブロック、即ち、番号付きブロッ
クＢ０〜Ｂ９を含むこのようなメモリ・マップ５０を示
す。

【００４６】ブロック１０２などの各画像ブロック又は
タイルは、一般に、１ドット／画素を含む。しかし、こ
の画像データはカラー・データ或はグレイ・スケール・
データを表し、例えば、４ビット／画素を必要とし、そ
れにより、メモリ内の３２ＫＢの区域を必要とする可能
性があることが分かるだろう。１２００ｄｐｉ（ドット
数／インチ）の印刷解像度のときに１ビット／画素であ
ると想定すると、標準の８-１／２”×１１”のページ
は、２０個の水平ブロック×１００個の垂直ブロックか
らなるマトリックスに分割することができ、それによ
り、２０００ブロック／ページを必要とする。このよう
な各ブロックは、画素データを含むために８ＫＢのＲＡ
Ｍ域を必要とするはずなので、単一バンドのビットマッ
プ画像データでは２０個のこのようなブロック或はプリ
ンタ１０のダイナミックＲＡＭ内の１６０ＫＢの区域を
必要とすることが分かるだろう。

【００４７】当然のことながら、メモリ・マップ５０に
よって図３に示すように、そのデータを幾つかのより小
さいメモリ域に分割できるのであれば、この大量のデー
タ用にダイナミックＲＡＭ内の空間を割り振る方が容易
である。図３では、メモリ・マップの各正方形はプリン
タ１０用のＲＡＭの８ＫＢの区域を表し、隣接する正方
形のメモリ位置はＲＡＭ内の連続メモリ・アドレスも有
するだろう。このようなブロックの画像データは８ＫＢ
の区分に分割できるので、特定のバンドの全てのブロッ
クが連続する１組のメモリ・アドレス内で隣同士に位置
する必要はない。例えば、図３では、１つのバンドの最
初の１０個のブロックが記述子Ｂ０〜Ｂ９によって示さ
れ、これらは文字通り、メモリ・マップ５０全体にわた
って分散している。例えば、ブロックＢ０は、図２のブ
ロック１０２用のビットマップ画像データを格納するた
めに必要な区域を表すことができる。これに対応して、
ブロックＢ１はブロック１０４のビットマップ画像デー
タを格納するための区域を表し、ブロックＢ２はブロッ
ク１０６用のビットマップ画像データを格納するために
必要なメモリ区域を表すだろう。

【００４８】このタイプの分割メモリ割振りは現在のあ
りふれたプリンタの一部では極めて一般的であり、通
常、メモリ・マップ域内のこのような割振りは、レーザ
印刷ヘッドによって印刷すべきバンドを構築する時期ま
での一時的なものにすぎない。従来のプリンタでは、ブ
ロックＢ０〜Ｂ９（ならびに２０個のブロックからなる
バンド全体を作成するために必要と思われる他のブロッ
ク）は、メモリ・マップ５０上に示すそれぞれの位置の
ダイナミックＲＡＭから検索し、次にそのバンドを構築
するために新しい物理メモリ・アドレス（図示せず）に
移動する必要があり、通常、このような新しい物理メモ
リ・アドレスは、バンド・バッファ用に予約された専用
の１組のメモリ・アドレスに含まれるだろう。本発明で
は、以下に示すように、このようなブロックのビットマ
ップ情報を検索し、この画像データを新しいメモリ・ア
ドレスに再配置することは不要である。

【００４９】図４は、参照番号５２で全体が示されるブ
ロック・リスト・テーブルを示している。上記のよう
に、このブロック・リスト・テーブル５２は、テーブル
内の各項目に様々な情報フィールドを含む記述子テーブ
ルである。例えば、参照番号１５０で示す第１の項目
は、「ブロック膨張係数」を表す２つのビット、即ち、
１５２の「ＢＸ１」というビットと１５３の「ＢＸ０」
というビットなどの様々な情報フィールドを含む。好ま
しい実施例では、ビットＢＸ１及びＢＸ０の両方が０に
設定されている場合、膨張係数比は１：１になり、これ
は元のビットマップ画像データの複製である。ＢＸｎビ
ットが「０１」という値に等しい場合、膨張係数比は
１：２になり、単一の論理１データ・ビットごとに２つ
の黒の画素が転送される。同様に、好ましい実施例では
１：４及び１：８という膨張係数も使用可能であり、論
理１ビットマップ値ごとに４個或は８個の黒の画素が転
送される。

【００５０】参照番号１５４は、ブロック・リスト・テ
ーブル５２の第１の項目１５０用の「アドレス・フィー
ルド」を表す。図４のアドレス・フィールド１５４は、
ブロックＢ０用の画像ビットマップ・データが存在する
メモリ・マップ５０の区域を表す。好ましい実施例で
は、２７ビットのメモリ・アドレス用の空間がアドレス
・フィールド内にあり、これは、このブロックの画像デ
ータを含むプリンタのダイナミックＲＡＭの特定の区域
用の連続メモリの開始アドレスを指すポインタを表す。

【００５１】第１の項目１５０用のブロック・リスト・
テーブル内の他のフィールドは、「ＬＢ」ビット１５６
と「ＮＯＰ」ビット１５８とを含む。好ましい実施例で
は、ＬＢ＝０である場合、このブロック・リスト項目１
５０は、この特定のバンドのビットマップ画像データ用
のリスト内の最後のブロックを表さない。ＬＢ＝１であ
る場合、このブロック・リスト項目は、この特定のバン
ド用のリスト内の最後のブロックを表し、その結果、こ
のブロックは「部分」ブロックになる可能性がある。１
ページの表側を印刷する場合、そのバンドの最後のブロ
ックは部分ブロックになるだろう。これは、特定のバン
ドについて印刷すべき画素数が「ブロック幅」の正確な
倍数ではない場合に使用されるものと思われるが、「ブ
ロック幅」はＡＳＩＣ４０に格納されたもう１つのパラ
メータである。これに対して、両面印刷ジョブの裏側を
印刷している場合、そのバンドの第１のブロックは部分
ブロックにすることができる。これについては、以下に
詳述する。

【００５２】ビットＮＯＰ＝１である場合、このブロッ
ク・リスト項目用の物理画像データ・ブロックがヌル・
ブロック（空又はゼロ・データを含む）であったので、
システムはデータの「ＯＰなし」転送を要求することに
なり、そのデータはプリンタのメモリ・システムのダイ
ナミックＲＡＭ内のメモリ素子のグループからではな
く、ＡＳＩＣ４０内のレジスタから得られる。これに対
して、ＮＯＰ＝０である場合、これは、例えば、ブロッ
クＢ０用のアドレス・フィールド１５４に指定されたポ
インタを使用してプリンタのダイナミックＲＡＭから
「実データ」が検索される正規転送を指定するものであ
る。

【００５３】同様に、ブロック・リスト項目１６０は、
ブロックＢ１用のアドレス・ポインタ１６４を含み、参
照番号１６６及び１６８でそれぞれ指定される「最後の
ブロック」及び「ＯＰなし」パラメータを有する。同様
に、１７０にあるブロック・リスト・テーブル内の第３
の項目は、ブロックＢ２用のアドレス・フィールド１７
４と、それに対応してそれぞれ１７６及び１７８にある
最後のブロック・ビット及びＯＰなしビットとを含む。

【００５４】（好ましい実施例のように）１つのバンド
用のブロック数が２０に等しい場合、ビットマップ画像
データは、実際に印刷する必要がある画素データを含む
２０個未満のビットマップ画像ブロックを含むことがで
きる。即ち、そのバンド内のブロックの一部は「空」又
はゼロ・データにすることができ、このような実際のブ
ロック位置の物理ページ上にはいかなる画素も印刷され
ないだろう。図２の一番上の第１のバンドは、２０個の
全ブロックのビットマップ画像データを含むことができ
るが、例えば、実際に印刷される「実」データを含むの
は、このようなブロックのうちの１０個だけであり、図
３及び図４のＢ０〜Ｂ９というブロックによって表され
る。ブロックＢ０〜Ｂ９が印刷すべきページ上の最初の
１０個の左端の物理ブロックを表し、この一番上のバン
ド上の次の１０個のブロックが空又はゼロ・データのみ
を含んでいる場合、図４は、最初の１０個のブロック・
リスト項目（即ち、ブロックＢ０〜Ｂ９用の項目）の全
てについてＮＯＰビットが論理０に設定されたブロック
・リスト・テーブルを含むだろう。その場合、次の１０
個のブロック・リスト項目は、論理１に等しいＮＯＰ値
を含むものと思われる。

【００５５】この例では、参照番号１８０にある１０番
目のブロック・リスト項目は、参照番号１８８で論理０
に等しいＮＯＰを含むはずである。項目１９０がこのブ
ロック・リスト・テーブル上の次の１０個のうちの１つ
である場合、１９８のＮＯＰは論理１になるように設定
されるだろう。このような条件下では、ブロック「Ｂ
Ｎ」用のアドレス・フィールド１９４は無視されるか又
は０に設定されるだろう。というのは、このブロック用
のヌル・データを含む物理域がプリンタ１０のダイナミ
ックＲＡＭ内に一切ないからである。本発明によれば、
ヌル・データ・ブロックはメモリに格納されず、このた
め、印刷すべきページ用のビットマップ画像データを一
時的に格納するときに相当なメモリ空間が節約される。
その後、ブロックＢＮを含むバンドを印刷する時期にな
ると、図８に示すように、適切なヌル・データがＮＯＰ
レジスタ６４から印刷エンジンに送られる。これについ
ては、以下に詳述する。

【００５６】図４のブロック・リスト・テーブル５２
は、ＡＳＩＣ４０内に存在するＤＭＡ（直接メモリ・ア
クセス）コントローラ７０を使用するＤＭＡチャネルを
使用して、区分線形アドレス指定に資する。ブロック・
リスト項目（項目１５０など）のそれぞれは、３２ビッ
ト幅或は４バイトのサイズであることが好ましい。プリ
ンタのダイナミックＲＡＭにこの情報を格納する場合、
アドレス・ポインタを４バイトだけシフトするだけで各
ブロック・リスト項目を順にアクセスできるように、連
続物理メモリ位置を使用してこのようなブロック・リス
ト項目を格納することが好ましい。

【００５７】図６に参照番号６２で全体が示される「ブ
ロック・リスト・アドレス」パラメータ・レジスタは、
ブロック・リスト・テーブルの先頭のアドレスを提供す
る。例えば、ブロックＢ０用のブロック・リスト・テー
ブルは参照番号２５０に位置し、ＤＭＡがブロックを走
査するときにブロック・リスト・テーブル内の次の項目
をアドレス指定するために、増分した値でレジスタを更
新せずにブロック・リスト・アドレス・レジスタに｛ブ
ロック番号*４｝という値が追加される。この結果、リ
ストを通過するごとに同一のリスト・アドレス指定が行
われる。ブロック・リスト・アドレス・レジスタは２重
バッファされるので、ＤＭＡチャネル「オートリロー
ド」モードをサポートするためにブロック・リスト・テ
ーブルもデータ・メモリに２重バッファされる。このオ
ートリロード・モードについては上記に明確に記載され
ており、ラスター線データをＦＩＦＯ６６にシームレス
にコピーし続ける間に、このモードによって様々なバン
ドが第１のブロック・リスト・テーブル２５０（即ち、
ＢＬＡ１）と第２のブロック・リスト・テーブル２５２
（即ち、ＢＬＡ２）との間で継続的に移動することがで
きる。

【００５８】図５に参照番号６０で示されるキャッシュ
は、ＡＳＩＣ４０のメモリ素子内に作成される。好まし
い実施例では、キャッシュ６０は所与の瞬間に４個のブ
ロック・リスト項目を保持することができる。例えば、
参照番号２００のキャッシュ＃１には、ブロック・リス
ト項目１５０を入れることができる。これが行われる場
合、２１０のキャッシュ＃２はブロック・リスト項目１
６０を含み、２２０のキャッシュ＃３はブロック・リス
ト項目１７０を含み、２３０のキャッシュ＃４はブロッ
クＢ３用のブロック・リスト項目を含むだろう。この例
では、キャッシュ＃１に位置するアドレス・フィールド
２０４はアドレス・フィールド１５４と同じになるだろ
う。また、ビット膨張係数２０２及び２０３はビット１
５２及び１５３と同じになり、ＬＢビット２０６はＬＢ
ビット１５６と同じになり、ＮＯＰビット２０８はＮＯ
Ｐビット１５８と同じ値を有するものと思われる。キャ
ッシュ＃２〜＃４のアドレス・フィールドは、参照番号
２１４、２２４、２３４でそれぞれ示される。この例で
は、キャッシュ６０内に現在存在する４つのブロック・
リスト項目の全てが「実データ」を含むので、アドレス
・フィールド２０４、２１４、２２４、２３４はプリン
タ１０のダイナミックＲＡＭ内の実際の物理メモリ位置
を指し示すことになる。

【００５９】ブロック・リスト・アドレス（ＢＬＡ）レ
ジスタ６２は、現在処理中のデータ用のブロック・リス
ト・テーブルを保持するプリンタのダイナミックＲＡＭ
内のメモリ位置を指す２つのポインタを含むために使用
することが好ましい。この例では、２５０のＢＬＡ１ポ
インタは第１のブロック・リスト・テーブル５４の第１
のバイトを含むメモリ素子を指し示し、ＢＬＡ２ポイン
タ２５２は第２のブロック・リスト・テーブル（図示せ
ず）の第１のバイトを指し示すことになる。

【００６０】本発明の重要な態様の１つは、用紙がプリ
ンタ内を移動するときに、１つのバンドの単一ラスター
線をリアルタイムで構築し、このラスター線を印刷エン
ジンに「オン・ザ・フライ」で提示するために必要なデ
ータに迅速にアクセスできることである。これは、ＢＬ
Ａレジスタ６２を参照することにより最初の４つのブロ
ック・リスト項目にアクセスすることによって達成され
るが、この特定のバンドについてはこれはブロックＢ０
〜Ｂ３になるものと思われる。このような４つのブロッ
ク・リスト項目はブロック・リスト・テーブル５２から
アクセスされるので、キャッシュ＃１〜キャッシュ＃４
というキャッシュ位置にあるキャッシュ６０内に迅速に
入れられる。上記のように、項目１５０、１６０、１７
０、２７０に関する４つのブロックはいずれも２つのＢ
ＬＡレジスタによって迅速に循環される。

【００６１】図８の参照番号６８にあるレジスタ「ＢＷ
１」及び「ＢＷ０」（ＡＳＩＣ４０内に存在するレジス
タ）内に定義された「ブロック幅」パラメータを参照し
た後、実際のビットマップ画像データをプリンタのダイ
ナミックＲＡＭからブロック単位で検索することができ
る。これは、ダイナミックＲＡＭから、同じくＡＳＩＣ
４０の一部である図７の先入れ先出し（ＦＩＦＯ）メモ
リ６６にビットマップ画像データを転送するＤＭＡコン
トローラ７０の制御下にあることが好ましい。

【００６２】４つのブロック・リスト項目がキャッシュ
６０内に入ると、ＤＭＡコントローラ７０はアドレス・
フィールド（即ち、２００にあるキャッシュ＃１内のフ
ィールド２０４）を検査して、ブロックＢ０用のビット
マップ・データを含む開始メモリ素子を見つける。ブロ
ック幅パラメータＢＷ１及びＢＷ０によって指定された
データ・ビット数を読み取った後、ＦＩＦＯ６６の参照
番号２６０にある第１のレジスタ内に適切な量のビット
マップ・データが転送される。ブロックＢ０全体の画像
データが、行×列のマトリックスの情報ビット（ＢＷ０
及びＢＷ１によって定義されるように、通常は１２８×
５１２ビット）を含み、ＦＩＦＯ６６のレジスタ２６０
内に転送されず、むしろ、ブロックＢ０からの単一ラス
ター線のみがＦＩＦＯに転送されることが分かるだろ
う。したがって、参照番号２６０にあるレジスタ＃１は
５１２ビットの画像データのみを含み、そのデータは結
局、単一ラスター線のシリアル情報として印刷エンジン
３６の印刷ヘッドに転送されることになる（当然のこと
ながら、これはレーザプリンタにとって望ましい結果で
ある）。

【００６３】次に、ＤＭＡコントローラ７０は、２１０
にあるキャッシュ＃２のアドレス・フィールド２１４の
アドレス・ポインタを調べるが、これはブロックＢ１用
の「実データ」を含むメモリ素子位置を指し示すことに
なる。次にＤＭＡコントローラは、プリンタのダイナミ
ックＲＡＭ内のこの画像データの適切な部分にアクセス
してそのブロックＢ１から単一ラスター線のデータのみ
を抽出することになり、その単一線セグメントがＦＩＦ
Ｏ６６内に入れられる。それが行われると、ブロックＢ
１からのこのラスター線セグメントは、ＦＩＦＯ６６の
一番上にあるレジスタ２６０に入れられる。同時に、レ
ジスタ２６０のそれまでの内容は、ＦＩＦＯ内のレジス
タ＃２として示される、すぐ下のレジスタ２６２にシフ
ト・ダウンされる。

【００６４】このようなタイプの動作は、それぞれのブ
ロック・リスト項目がキャッシュ６０の位置２２０及び
２３０内に置かれることになる次の２ブロック分のデー
タについて（即ち、ブロックＢ２及びＢ３について）続
行され、ＤＭＡコントローラ７０は、それに対応して、
プリンタのダイナミックＲＡＭ内で指し示されている適
切なラスター線セグメントのデータを見つけ、ＦＩＦＯ
６６の一番上のレジスタ２６０にロードすべき、さらに
２組の５１２ビット画像データを提示する。ＦＩＦＯ６
６全体が４組のラスター線セグメントで充填されると、
ＦＩＦＯ６６の４つのレジスタ２６０、２６２、２６
４、２６６の全てが、印刷すべきページの１つのバンド
のラスター線の１／５を構成する４つの連続ラスター線
セグメント用のビットマップ画像データで充填されるこ
とになる。この時点で、ブロックＢ０用のラスター線セ
グメントはレジスタ２６６に存在し、レーザ印刷ヘッド
がデータを受け取るために必要とする適切なデータ伝送
速度でデータ経路４２に沿ってレーザ印刷ヘッド４４に
転送するために使用可能である。このグループの５１２
ビットがレーザ印刷ヘッドに転送されると、ブロックＢ
１の線セグメント用のデータ（一時的にレジスタ２６４
内に存在する）が一番下のレジスタ２６６に転送され、
それもレーザ印刷ヘッド４４に転送するために使用可能
になる。

【００６５】本発明のもう１つの利点は、キャッシュ６
０を使用して一度に４つのブロック・リスト項目用の情
報を保持することにより、メモリ帯域を節約することで
ある。ＤＭＡコントローラ７０が、ブロック・リスト項
目１５０、１６０、１７０、２７０をキャッシュ位置２
００、２１０、２２０、２３０に転送することによって
キャッシュ６０をロードする場合、第１のブロック・リ
スト項目を提示するためには４つのクロック・サイクル
が必要である。キャッシュ６０にこのようなブロック・
リスト項目がロードされると、プリンタは、他のブロッ
ク・リスト項目を検査するためにキャッシュで迅速に増
分することができる。このような増分ごとに１つのクロ
ック・サイクルが必要になるので、キャッシュ６０内の
４つのブロック・リスト項目を全て検査するには、わず
か７つのクロック・サイクルが必要になる。あるいは、
各ブロック・リスト項目が単独で参照される場合、合計
１６個のクロック・サイクルが必要になるものと思われ
る。この迅速なターンアラウンド・タイムでキャッシュ
６０をアクセスすることにより、プリンタは、レーザ印
刷ヘッド４４で現在印刷する予定の４つのブロック用の
適切なラスター線セグメント・データを迅速に提示する
ことができる。

【００６６】印刷中の１つ或は複数のブロックがヌル・
データ・ブロックであるという状況では、実データを含
む他のブロック・リスト項目の場合と同様に、そのブロ
ック・リスト項目がキャッシュ６０内にロードされる。
しかし、そのＮＯＰ属性を読み取ると、システムは、Ｄ
ＭＡコントローラ７０が停止し、プリンタのダイナミッ
クＲＡＭ内の物理メモリ素子にアクセスする必要がない
ことを認識することになる。むしろ、適切な５１２ビッ
トのラスター線セグメント・データ・ストリームを提供
するために、ＮＯＰレジスタ６４（ＡＳＩＣ４０内）が
アクセスされる。「通常」の印刷モードの場合、ＮＯＰ
レジスタ６４は、論理０の値を有する５１２個の連続ビ
ット（即ち、これはＢＷ０レジスタによって定義された
「全ブロック」であると想定する）を提供することにな
る。「反転」ビデオ・モードで印刷する場合、ＮＯＰレ
ジスタ６４は、論理１の値を有する５１２個の連続デー
タ・ビットを提供することになる。本発明のこの特徴
は、ヌル・データ・ブロックを第１の場所に格納しない
ことによって物理的なＲＡＭ空間を節約するだけでな
く、レーザプリンタ１０のメモリ・バス及びデータ・バ
スをアンロードし、それにより、そのメモリ帯域容量を
消耗させないことによってそのパフォーマンスを高め
る。

【００６７】ブロック・リスト項目の最後のブロック
（ＬＢ）属性は、適切な画像データ・ブロック用の４つ
の連続ブロック項目を提示することにより、まもなくそ
のブロックの次のラスター線に移行するか或は（その第
１のラスター線用の）まったく新しいブロックに移行す
る時期になることをＤＭＡコントローラ７０に通知する
ためにキャッシュ６０が使用する。これが行われると、
アクセスすべき次のブロック・リスト項目は循環してリ
ストの第１の項目に戻り、そのバンドの終わりに達した
ことを意味する「転送カウント」が時間切れになるま
で、この順序付けが続行される。転送カウントがオート
リロード・モードで時間切れになると、ブロック・リス
ト・アドレス及び転送アカウントが「保持レジスタ」か
ら「活動レジスタ」に転送され、ＤＭＡ要求を処理を続
行するようにＤＭＡチャネルが再装備（ｒｅａｒｍ）さ
れる。ターミナル・カウントに達し、ＤＭＡチャネルが
オートリロード・モードになっていない場合、割込みに
よって、チャネルを増強するための割込みサービス・ル
ーチンがトリガされる。

【００６８】上記のように、バンド内の最後のブロック
は「部分」ブロックにすることができ、それはブロック
幅の正確な倍数ではないデータ幅を有するバンドに必要
なものである。「ＢＷ０」パラメータ・レジスタは、そ
の表側で印刷中のページ用のバンド内の第１のブロック
から次のブロックを通り最後のブロックまでのブロック
幅に使用する。バンド内の最後のブロックの場合、「Ｂ
Ｗ１」パラメータ・レジスタはそのブロック幅に使用す
る。当然のことながら、ＢＷ１は、ブロック幅の正確な
倍数であるバンド用のＢＷ０に等しい値を有する可能性
がある。両面印刷動作で裏側を印刷する場合、「ＢＷ
１」パラメータ・レジスタはそのバンド内の第１のブロ
ック用のブロック幅に使用する。このバンド内の第２の
ブロックから最後のブロックの場合、「ＢＷ０」パラメ
ータ・レジスタはブロック幅に使用する。

【００６９】本発明の好ましい実施例の上記の説明は、
例示及び説明のために示したものである。網羅すること
或は開示した精密な形式に本発明を限定することを意図
するものではない。上記の教示を考慮すると、明らかな
変更或は変形が可能である。好ましい実施例は、本発明
の原理とその実際の応用例を最もよく示し、それによ
り、当業者が企図する特定の用途に適した様々な実施例
で様々な変更によって本発明を最もよく利用できるよう
にするために選び、説明したものである。本発明の範囲
は請求の範囲で定義するものとする。

【図面の簡単な説明】

【図１】図１は、本発明の原理により構築されたレーザ
プリンタで使用する主な構成要素のハードウェア・ブロ
ック図である。

【図２】図２は、図１のプリンタで印刷すべきページの
ビットマップ表現の一部分であり、ビットマップはブロ
ック又はタイルに分割されていることを示す図である。

【図３】図３は、図１のプリンタのランダム・アクセス
・メモリの一部分の概略図であり、印刷すべきページの
ビットマップ画像データのブロックを含むことができる
メモリ位置の様々な区域を示す図である。

【図４】図４は、図２の印刷ページを構成する画像デー
タのブロックの位置情報及びその他の属性を格納するた
めに本発明が使用するブロック・リスト・テーブルの一
部分の概略図である。

【図５】図５は、図４のブロック・リスト・テーブルか
らの４つのブロック・リスト項目を保持するキャッシュ
の概略図である。

【図６】図６は、図４のブロック・リスト・テーブルの
うちの２つのテーブルのアドレスを保持するブロック・
リスト・アドレス・レジスタの概略図である。

【図７】図７は、図１のプリンタのレーザ印刷ヘッドに
転送予定のビットマップ画像データを保持する先入れ先
出し（ＦＩＦＯ）メモリの概略図である。

【図８】図８は、図１のプリンタが使用する他の２つの
レジスタ、即ち、ＯＰなし（ＮＯＰ）レジスタとブロッ
ク幅（ＢＷ）レジスタの概略図である。

【符号の説明】

１０ レーザプリンタ １２ ＤＣ電源１２ １４ マイクロプロセッサ １６ 読取り専用メモリ（ＲＯＭ） １８ シリアル・ポート ２０ パラレル・ポート ２２ 入力バッファ ２４ 入力装置 ２６ 入力装置 ２８ インタプリタ ３０ 共通グラフィック・エンジン（ラスタライザ）
（ＲＡＭ） ３２ フォント・プール及びフォント・キャッシュ（Ｒ
ＡＭ或はＲＯＭ） ３４ 待ち行列マネージャ（ＲＡＭ） ３６ 印刷エンジン ４０ ＡＳＩＣ（特定用途向け集積回路） ４４ レーザ印刷ヘッド ５０ 非連続メモリ・ブロック ５２ ブロック・リスト・テーブル ６０ キャッシュ ６２ 「ブロック・リスト・アドレス」レジスタ ６４ 特殊「ＯＰなし」レジスタ、「ＮＯＰ」レジスタ ６６ 先入れ先出し（ＦＩＦＯ）メモリ ７０ ＤＭＡコントローラ

───────────────────────────────────────────────────── フロントページの続き (72)発明者 ジェームズ・ハワード・エリス・ジュニア アメリカ合衆国 40515 ケンタッキー、 レキシントン、メドウブリッジ・コート 4516 (72)発明者 フィリップ・ダニエル・アーウィン・ジュ ニア アメリカ合衆国 40509 ケンタッキー、 レキシントン、ビッグ・ポンド・サークル 1310 (72)発明者 クオン・マン・ホアン アメリカ合衆国 40515 ケンタッキー、 レキシントン、サウス・ポイント・ドライ ブ 385

Claims (21)

【特許請求の範囲】
1. 【請求項１】 印刷装置であって、 （ａ）複数のメモリ素子から成る主要区域を含み、複数
   のメモリ素子から成るキャッシュ区域を含む、メモリ回
   路と、 （ｂ）ビットマップ印刷データを入力し、印刷媒体の形
   式で出力を提示する印刷エンジンと、 （ｃ）前記メモリ回路と前記印刷エンジンとの間のデー
   タの流れを制御し、ビットマップ印刷データを前記印刷
   エンジンに提供するように構成された処理回路であり、
   前記印刷エンジンによって印刷すべき各ページごとに複
   数のバンドのビットマップ印刷データを作成するために
   前記メモリ回路内に存在する印刷ジョブ・データについ
   て操作するように構成され、前記複数のバンドのそれぞ
   れが複数のブロックのビットマップ印刷データを含み、
   前記複数のブロックのそれぞれがブロック・リスト・テ
   ーブル内の対応する項目を有しており、 非ヌル・データを含む全てのブロックが、前記メモリ回
   路の複数のメモリ素子から成る前記主要区域の画像テー
   ブルに一時的に格納され、ヌル・データを含む全てのブ
   ロックが前記画像テーブルに格納されず、 前記ブロック・リスト・テーブルの前記複数の項目の一
   部分が、前記キャッシュ内に一時的に格納され、前記キ
   ャッシュ内に存在する間に操作され、 前記複数のバンドのそれぞれが印刷のために前記印刷エ
   ンジンに使用可能になると、前記キャッシュ内の項目の
   制御下で、バンド・バッファを使用せずにそれぞれのデ
   ータが前記印刷エンジンにリアルタイムで伝達されると
   ヌル・データを含む現在のバンド内の全てのブロックが
   内部レジスタから充填され、バンド・バッファを使用せ
   ずにそれぞれのデータが前記印刷エンジンにリアルタイ
   ムで伝達されると非ヌル・データを含む現在のバンド内
   の全てのブロックが前記画像テーブルから充填されるこ
   とから成る処理回路と、を備える印刷装置。
2. 【請求項２】 前記キャッシュ及びブロック・リスト・
   テーブルの使用により、前記バンドの幅を制限のないも
   のにすることができる、請求項１に記載の印刷装置。
3. 【請求項３】 非ヌル・データの前記ブロックが非連続
   物理メモリ位置の前記画像テーブルに格納される、請求
   項１に記載の印刷装置。
4. 【請求項４】 前記ブロック・リスト・テーブルが各バ
   ンドの全てのブロック用の前記画像テーブル内のメモリ
   ・アドレスのポインタを格納する、請求項１に記載の印
   刷装置。
5. 【請求項５】 前記複数のブロック・リスト・テーブル
   のうちの少なくとも１つを表すメモリ素子を指すポイン
   タを含む少なくとも１つのブロック・リスト・アドレス
   ・レジスタをさらに含む、請求項１に記載の印刷装置。
6. 【請求項６】 前記内部レジスタがヌル・ブロック用の
   データを含む、請求項１に記載の印刷装置。
7. 【請求項７】 前記画像テーブルがランダム・アクセス
   ・メモリを含み、前記内部レジスタが前記印刷エンジン
   に含まれる特定用途向け集積回路（ＡＳＩＣ）のメモリ
   素子を含む、請求項１に記載の印刷装置。
8. 【請求項８】 印刷装置であって、 （ａ）複数のメモリ素子から成る主要区域を含み、複数
   のメモリ素子から成るキャッシュ区域を含む、メモリ回
   路と、 （ｂ）ビットマップ印刷データを入力し、印刷媒体の形
   式で出力を提示する印刷エンジンと、 （ｃ）前記メモリ回路と前記印刷エンジンとの間のデー
   タの流れを制御し、ビットマップ印刷データを前記印刷
   エンジンに供給するように構成された処理回路であり、
   前記印刷エンジンによって印刷すべき各ページのラスタ
   ー化ビットマップ・印刷ジョブ・データを複数のブロッ
   クのビットマップ印刷データに分割するように構成さ
   れ、前記複数のブロックのそれぞれがブロック・リスト
   ・テーブル内の対応する項目を有し、 非ヌル・データを含む全てのブロックが、前記メモリ回
   路の複数のメモリ素子から成る前記主要区域の画像テー
   ブルに一時的に格納され、ヌル・データを含む全てのブ
   ロックが前記画像テーブルに格納されず、 前記ブロック・リスト・テーブルの前記複数の項目の一
   部分が、前記キャッシュ内に一時的に格納され、 前記キャッシュに格納された前記ブロック・リスト・テ
   ーブルの前記ブロックに対応するビットマップ画像デー
   タが、非ヌル・データを含むブロック用の前記画像テー
   ブルから検索され、さらにヌル・データを含むブロック
   用のＮＯＰレジスタから検索され、 前記キャッシュに格納された前記ブロック・リスト・テ
   ーブルの前記ブロックについてブロック単位で印刷する
   ために、ビットマップ画像データがリアルタイムで前記
   印刷エンジンに伝達されることから成る処理回路と、を
   備える印刷装置。
9. 【請求項９】 非ヌル・データの前記ブロックが非連続
   物理メモリ位置の前記画像テーブルに格納される、請求
   項８に記載の印刷装置。
10. 【請求項１０】 前記ブロック・リスト・テーブルが全
    てのブロック用の前記画像テーブル内のメモリ・アドレ
    スのポインタを格納する、請求項８に記載の印刷装置。
11. 【請求項１１】 前記複数のブロック・リスト・テーブ
    ルのうちの少なくとも１つを表すメモリ素子を指すポイ
    ンタを含む少なくとも１つのブロック・リスト・アドレ
    ス・レジスタをさらに含む、請求項８に記載の印刷装
    置。
12. 【請求項１２】 前記ＮＯＰレジスタがヌル・ブロック
    用のデータを含む、請求項８に記載の印刷装置。
13. 【請求項１３】 前記画像テーブルがランダム・アクセ
    ス・メモリを含み、前記ＮＯＰレジスタが前記印刷エン
    ジンに含まれる特定用途向け集積回路（ＡＳＩＣ）のメ
    モリ素子を含む、請求項８に記載の印刷装置。
14. 【請求項１４】 前記キャッシュに現在格納されている
    前記ブロック・リスト・テーブルの前記ブロックのそれ
    ぞれに関する単一ラスター化線のビットマップ画像デー
    タが、前記画像テーブル及び前記ＮＯＰレジスタの一方
    から検索され、前記キャッシュに現在格納されている前
    記ブロック・リスト・テーブルの前記ブロックのうちの
    少なくとも１つの前記単一ラスター化線に対応するビッ
    トマップ画像データを保持するために十分な容量を有す
    るＦＩＦＯメモリに伝達され、適切な時期に前記ＦＩＦ
    Ｏが前記ビットマップ画像データを前記印刷エンジンに
    リアルタイムで伝送する、請求項８に記載の印刷装置。
15. 【請求項１５】 メモリ記憶装置と、印刷エンジンと、
    処理回路とを有する印刷システムにおいて、リアルタイ
    ムで印刷するためにバッファすることなしに、効率よく
    ビットマップ印刷データを格納し、ヌル及び非ヌル・ビ
    ットマップ印刷データを結合する方法であって、 （ａ）前記印刷エンジンによって印刷すべき各ページの
    ラスター化ビットマップ・印刷ジョブ・データを複数の
    ブロックのビットマップ印刷データに分割し、前記複数
    のブロックのそれぞれがブロック・リスト・テーブル内
    の対応する項目を有するステップと、 （ｂ）非ヌルを含む全てのブロックを前記メモリ記憶装
    置の複数のメモリ素子から成る主要区域に一時的に格納
    し、前記非ヌル・データ・ブロックのそれぞれに関する
    情報をブロック・リスト・テーブル内の項目に一時的に
    格納するステップと、 （ｃ）前記ヌル・データ・ブロックのそれぞれに関する
    情報を前記ブロック・リスト・テーブル内の項目に一時
    的に格納するステップと、 （ｄ）前記ブロック・リスト・テーブルの前記複数の項
    目の一部分をキャッシュ内に一時的に格納するステップ
    と、 （ｅ）前記キャッシュに格納された前記ブロック・リス
    ト・テーブルの前記ブロックに対応するビットマップ画
    像テーブルを、非ヌル・データを含むブロック用の前記
    画像テーブルから、ならびにヌル・データを含むブロッ
    ク用のＮＯＰレジスタから検索するステップと、 （ｆ）前記キャッシュに格納された前記ブロック・リス
    ト・テーブルの前記ブロックについてブロック単位で印
    刷するためにビットマップ画像データをリアルタイムで
    前記印刷エンジンに伝達するステップと、の諸ステップ
    を含む方法。
16. 【請求項１６】 （ｇ）前記キャッシュに現在格納され
    ている前記ブロック・リスト・テーブルの前記ブロック
    のそれぞれに関する単一ラスター化線のビットマップ画
    像データを前記画像テーブル及び前記ＮＯＰレジスタの
    一方から検索するステップと、 （ｈ）前記キャッシュに現在格納されている前記ブロッ
    ク・リスト・テーブルの前記ブロックの全ての前記単一
    ラスター化線をＦＩＦＯメモリに伝達するステップと、 （ｉ）適切な時期に前記ビットマップ画像データを前記
    ＦＩＦＯから前記印刷エンジンにリアルタイムで伝送す
    るステップと、 を更に含む、請求項１５に記載の方法。
17. 【請求項１７】 非ヌル・データの前記ブロックが非連
    続物理メモリ位置の前記画像テーブルに格納される、請
    求項１５に記載の方法。
18. 【請求項１８】 前記ブロック・リスト・テーブルに全
    てのブロック用の前記画像テーブル内のメモリ・アドレ
    スのポインタを格納するステップをさらに含む、請求項
    １５に記載の方法。
19. 【請求項１９】 前記複数のブロック・リスト・テーブ
    ルのうちの少なくとも１つを表すメモリ素子を指すポイ
    ンタを含む少なくとも１つのブロック・リスト・アドレ
    ス・レジスタを提供することをさらに含む、請求項１５
    に記載の方法。
20. 【請求項２０】 前記ＮＯＰレジスタがヌル・ブロック
    用のデータを含む、請求項１５に記載の方法。
21. 【請求項２１】 前記画像テーブルがランダム・アクセ
    ス・メモリを含み、前記ＮＯＰレジスタが前記印刷エン
    ジンに含まれる特定用途向け集積回路（ＡＳＩＣ）のメ
    モリ素子を含む、請求項１５に記載の方法。