JPH11245453A - 画像形成装置 - Google Patents

Abstract

(57)【要約】 【課題】 画像処理パイプラインにおける画像処理操作
の全体的な効率および速度を改善する。 【解決手段】 ページプリンタ１０はキャッシュ２５を
含むマイクロプロセッサ１５により制御される。ＤＲＡ
Ｍ５０はホスト・コンピュータ４５から受け取った印刷
ジョブのデータ・ストリームを記憶し処理する。ＲＯＭ
５５はページ・コンバータ、ラスタライザ、圧縮コー
ド、ページ印刷のスケジューラ、および印刷エンジンの
マネージャのファームウェアを保持し、画像処理手順を
備え印刷ジョブのデータ・ストリームから画像を生成す
る。走査線スプリッタ６０は印刷データを分割し、画像
処理パイプラインに印刷データの走査線の一部分のみを
提供しその一部分が走査線の次の一部分を画像処理する
前に画像処理されるようにする。それによってキャッシ
ュ・スラッシングを最小限に抑えることが可能となる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、一般にプリンタの
画像形成装置に関する。

【０００２】

【従来の技術】プリンタにおいて画像処理用のパイプラ
イン（以後「画像処理パイプライン」という。）の方式
は、印刷に備えて事前に、印刷するデータ（以後「印刷
データ」という。）に対して複数の画像処理の操作を実
施するものである。これらの画像処理操作は、たとえ
ば、印刷データの圧縮、印刷データの圧縮解除、色空間
の変換、拡大、ハーフトーン化、クリッピング（ clipp
ing ）、スケーリング（ scaling）、回転などを含む。
実施する操作の種類および特定の操作を実施する順序
は、パイプラインに入力される（提供される）印刷デー
タの種類と、印刷の機能をになう印刷エンジン（ print
engine ）の能力と、プリンタの中で使用できるメモリ
と、に応じて変化することがある。このようなパイプラ
インに入力される印刷データの種類には、テキストと、
ライン・アートと、画像と、グラフィクスとが含まれ
る。

【０００３】従来におけるパイプラインの実施形態で
は、印刷を行うための様々な操作が、ファームウェアの
制御に基づいて、マイクロプロセッサによって実施され
る。パイプライン構造に入力される印刷データの種類お
よび印刷データを処理するのに必要な操作に応じて多く
の可能なファームウェアのルーチンが実施され、印刷デ
ータを処理する。あるいは、いくつかの操作は特定用途
向けＬＳＩ（ application specific IC, ＡＳＩＣ）中
に組み込まれる。いずれにせよ、画像処理パイプライン
は、大きな「単一」の機能呼出しエンティティ（ funct
ion call entity）として設計されようが、多重の機能
エンティティとして設計されようが、プリンタ用の「画
像処理装置（ image processor）」と呼ばれることが多
い。

【０００４】

【発明が解決しようとする課題】プリンタは、ドットの
配置密度（１インチ当たりのドット数）が高くなり、グ
レー・スケール処理を行う能力（１ピクセル当たり１組
のビットを使用してグレー・スケールのレベルを画定す
る）を有し、さらにカラー印刷を行う能力（モノクロ印
刷と比較すると、１ピクセル当たり追加のビット数を必
要とする）を含むにつれて、パイプラインにおける印刷
データを処理するのに要する時間が、かなり長くなる。
たとえば、カラー印刷では、１ページを印刷するための
データを記憶するのに必要なメモリは、同じ解像度のモ
ノクロ印刷を行うプリンタに必要なメモリの３２倍また
はそれ以上に達することがある。印刷エンジンの印刷速
度を十分に利用するには、パイプラインは、印刷データ
を十分速く処理して印刷エンジンに連続的な印刷データ
・ストリームを供給する（印刷データの連続送信）能力
を有し、それによって、印刷エンジンが印刷ジョブの間
中ずっと連続して印刷を行うことができるようにしなら
なければならない。

【０００５】前述のように、従来の画像処理パイプライ
ンは、汎用のマイクロプロセッサを使用して実施され
た。このマイクロプロセッサは、パイプラインにおける
操作を実施するようにプログラムされる汎用性を有する
が、与えられたマイクロプロセッサに関連するキャッシ
ュのメモリの量は一般に、この操作を実施する速度に直
接関係し、メモリの量が大きくなるほど操作の実施速度
は速くなる。言い換えれば、使用可能なキャッシュが大
きくなればなるほど、可能なパフォーマンス・スループ
ット（ performance throughput ）がよくなる。しか
し、一般に、より大きなキャッシュを有するほどマイク
ロプロセッサの費用がかかる。したがって、コストの削
減を考慮すれば、マイクロプロセッサ中のキャッシュを
小さくすることによりプリンタのコストを低くすること
ができる。しかしながら、一般に、ある程度の大きさの
キャッシュは必要である。

【０００６】マイクロプロセッサのキャッシュは、メモ
リの特定領域であり、一般に高速アクセスの必要性のた
めに使用される。代表的な用途は、画像処理操作のため
に印刷データの走査線を記憶することである。印刷デー
タの走査線は、一次元配列のピクセル・データであり、
印刷データ中の画像化すべきオブジェクトに応じて、１
枚の紙にわたる範囲（ spans）と同じくらいのピクセル
・データまでを含むことができる。たとえば、「ロング
ルール（ longrule ）」は、一般に約４５００ピクセル
（すなわち１語当たり４ピクセルおよび８ビット・ピク
セルと仮定して、約１１００語）のページ幅全体上に延
びるオブジェクトである。しかし、残念ながら、キャッ
シュのサイズおよび実施中の画像処理操作に応じて、キ
ャッシュが小さければ常に印刷データの走査線全体を保
持するとは限らず、１本の走査線上で多数の行程（ mul
tiple passes）を実施するほとんどの多段の画像処理装
置にはほとんど対応しきれない。オブジェクトの走査線
が大きすぎてキャッシュが対応しきれない場合、画像処
理装置の各段（各画像処理操作）が走査線にそって移動
する（印刷データのオブジェクトに対して操作を実行し
ている）につれて、最近のデータをロードすることがで
きるように、キャッシュが最近最も使用されていないデ
ータ（すなわち、その走査線から先のデータ）を捨てな
ければならないという問題が生じる。同様に、画像処理
装置のすべての段がデータの走査線全体に対して各段の
フォーマット（ format ）を完了するまで、各々の段
（画像処理の操作）が同じ動作パターンを繰り返す。し
たがって、データの長い走査線が、メモリの小さいキャ
ッシュにおいて通常通り画像処理される場合、固有なキ
ャッシュ・スラッシング（ cache thrashing）（データ
の連続的な再ロード）によって画像処理装置の全体的な
効率および速度が悪くなってしまう。

【０００７】したがって、本発明の目的は、限定された
キャッシュのメモリの構成に対し、画像処理パイプライ
ンにおける画像処理操作の全体的な効率および速度を改
善する画像形成装置を提供することにある。

【０００８】

【課題を解決するための手段】本発明の好ましい実施形
態によれば、ページプリンタ（ page printer ）におけ
る多段の画像処理パイプラインは、データの走査線（以
後「走査線データ」という）をいくつかのセクションに
分割するためのスプリッタ（ splitter ）の段を含み、
パイプライン内におけるフォーマットの効率および速度
の改善を図る。好ましい実施形態では、スプリッタの段
は、キャッシュ・スラッシングが少ないすべての画像処
理の段によって走査線データのセクションを処理させ
る。走査線データの各セクションは、使用できるキャッ
シュのメモリにとって最適な大きさになるように設定さ
れる。スプリッタは、各段が現在キャッシュ内にあるデ
ータに対して作用できるようにする。さらに、スプリッ
タは、走査線データのセクションが最適にキャッシュに
適合し又キャッシュ・スラッシングが少なくなるよう
に、動的に構成できるスプリッタのサイズを規定する。

【０００９】

【発明の実施の形態】図１は、多段の画像処理パイプラ
インにおける本発明の走査線スプリッタ６０を組み込ん
だハイレベル（ high level ）のページプリンタ１０を
示すブロック図である。ページプリンタ１０は、バス２
０を介してこのページプリンタのシステム内の他の要素
と通信するマイクロプロセッサ１５によって制御され
る。マイクロプロセッサ１５はキャッシュ２５を含む。
印刷エンジンを制御する印刷エンジン・コントローラ３
０およびそれに結合する印刷エンジン３５は、バス２０
に接続され、ページプリンタにおいて印刷を行う。本発
明の実施形態において、印刷エンジン３５は、当技術分
野で周知のように電子写真式ドラム画像形成システム
（ electrophotographic drum imaging system）を使用
するレーザ・プリンタである。しかし、当業者に明らか
なように、本発明は、たとえばインクジェット・プリン
タ、ファックス、コピー機などを含めて、他の種類のプ
リンタおよび画像装置の少なくとも一つに同様に適用で
きる。

【００１０】入出力（Ｉ／Ｏ）ポート４０は、ページプ
リンタ１０とホスト・コンピュータ４５との間の通信を
行い、ホスト・コンピュータ４５からページ記述子（ p
agedescriptor）（すなわち、ラスタ・データ）を受け
取り、ページプリンタ１０内で処理する。ＤＲＡＭ（ d
ynamic random access memory ）５０は、ページプリン
タ用の主メモリを提供し、ホスト・コンピュータ４５か
ら受け取った印刷ジョブのデータ・ストリームを記憶
し、処理する。ＲＯＭ（ read only memory ）５５は、
マイクロプロセッサ１５およびページプリンタ１０の動
作を制御するファームウェアを保持する。ＲＯＭ５５中
に記憶されたコード手順（ code procedure ）は、たと
えばページ・コンバータ（ page converter ）、ラスタ
ライザ、圧縮コード（ compression code ）、ページ印
刷のスケジューラ、および印刷エンジンのマネージャを
含む。ページ・コンバータのファームウェアは、ホスト
・コンピュータから受け取ったページ記述子をディスプ
レイ・コマンド・リスト（ display command list ）に
変換する。各ディスプレイ・コマンドはページ上に印刷
すべきオブジェクトを画定する。ラスタライザのファー
ムウェアは、各ディスプレイ・コマンドを適当なビット
・マップ（ラスタ化したストリップ（ strip）またはバ
ンド（ band ））に変換し、このビット・マップをＤＲ
ＡＭ５０中に分配する。圧縮コードのファームウェア
は、十分なメモリがＤＲＡＭ５０中にない場合に、ラス
タ化したストリップを保持するためにラスタ化したスト
リップを圧縮する。

【００１１】一般に、ページプリンタ１０の動作は、Ｉ
／Ｏポート４０を介してホスト・コンピュータ４５から
ページ記述子を印刷ジョブのデータ・ストリームの形で
受け取ったときに始まる。ページ記述子は、ＤＲＡＭ５
０およびキャッシュ２５の少なくとも一方に入れられ
る。マイクロプロセッサ１５は、ページ記述子に１行ず
つアクセスし、ＲＯＭ５５中のページ・コンバータのフ
ァームウェアを使用してディスプレイ・コマンド・リス
トを作成する。ディスプレイ・コマンド・リストが生成
されるにつれて、ディスプレイ・コマンドはこのページ
上の位置によって分けられ、ＤＲＡＭ５０中の各ページ
のストリップ（ page strips）に割り振られる。あるペ
ージが印刷するためのデータ処理を完了した（すなわ
ち、すべてのストリップは、印刷エンジン３５による処
理のために評定、ラスタ化、圧縮などが行われた）場
合、ラスタ化したストリップは、印刷エンジン・コント
ローラ３０によって印刷エンジン３５に渡され、それに
よって画像（すなわち、テキスト／グラフィックスな
ど）の生成が可能になる。ページ印刷スケジューラは、
印刷エンジン・コントローラ３０へのページ・ストリッ
プの順序づけおよび転送を制御する。印刷エンジン・マ
ネージャは、印刷エンジン・コントローラ３０、次いで
印刷エンジン３５の動作を制御する。

【００１２】ＲＯＭ５５はまた、いくつか例を挙げる
と、たとえば色空間変換の手順、ハーフトーン化の手
順、クリッピングの手順、スケーリングの手順、および
回転の手順を含む、他の画像処理の手順を備え、印刷ジ
ョブのデータ・ストリームから画像を生成する。この手
順は、共にページプリンタ１０用の画像処理パイプライ
ンまたは「画像処理装置」を構成する（図４参照）。各
画像処理の手順は、本明細書おいては、印刷する画像の
データに作用するための画像処理パイプラインの「段」
と呼ぶ。したがって、連続的な画像処理が行われる多段
の画像処理装置が使用される。

【００１３】ＲＯＭ５５は本発明の走査線スプリッタ６
０を含むことが重要である。好ましい実施形態では、走
査線スプリッタ６０はまた、本明細書に説明するように
画像処理装置中の一つの段である。走査線スプリッタ６
０は、印刷データの走査線をいくつかの「セクション」
（または部分）に分割し、また画像処理装置を制御し
て、そのセクションに作用するように指定されているす
べての段がその画像処理の操作を完了するまで、そのセ
クションがキャッシュ２５から捨てられないように、印
刷データの各「セクション」に作用する。これによりデ
ータがまだキャッシュ中にある間に各段が印刷データに
作用することができ、また段の間における操作のフォー
マットに対するキャッシュ・スラッシングが回避され
る。本質的には、走査線スプリッタ６０は、キャッシュ
中に新しい走査線データをもたらし、それによって画像
処理パイプラインにおける操作の全体的な効率および速
度を改善する役目を担う。

【００１４】図２に、多段の画像処理装置における本発
明の走査線スプリッタに関する好ましい画像処理方法を
示す。最初に、ステップ２１０で、走査線のスプリッタ
のサイズを設定する。好ましい実施形態では、（ページ
プリンタ１０の）システムのパワー・アップ時にスプリ
ッタ・サイズを設定する。たとえば、パワー・アップ時
に、どのタイプのマイクロプロセッサ１５をページプリ
ンタ１０中で使用するかを評定し、それによってキャッ
シュ２５のサイズと、キャッシュ２５の関連性（ assoc
iativity）（１方向または４方向）とを決定する。キャ
ッシュの構成を評定した後、スプリッタ・サイズを静的
基準（すなわち、変更できない固定値（hard coded
））か、または好ましくは、動的評定（ dynamic eval
uation ）のいずれかによって設定する。たとえば、図
３におけるロングルールの画像処理を本発明に基づいて
様々なスプリッタ・サイズを用いてシミュレーションし
た結果のタイミングを示すグラフを利用して、動的評定
を行う。図中の凡例は、特定のキャッシュのメモリ・サ
イズ（キロバイト）およびキャッシュの関連性（１方向
または４方向（ one-way or four-way））に対する各グ
ラフ線の表示を明示する。各グラフ線は、変化するスプ
リッタ・サイズ（語）に対するロングルールを画像化す
るのに要した時間（ミリ秒）を表す。サンプルは、グラ
フの左側における１６語のスプリッタ・サイズから始ま
り、グラフの右側における２５６語のスプリッタ・サイ
ズ語で終わる。グラフの右側の２５６語スプリッタ・サ
イズを超える範囲では、グラフ線は、一般に本発明のス
プリッタなし（分割なし）の構成を表す。

【００１５】図３のグラフにおいて、キャッシュのメモ
リ構成の中で、好ましいスプリッタ・サイズが約６４語
であること示されている。図を見ればわかるように、ス
プリッタ・サイズが小さいほど、多数の走査線にわたっ
て多数のより小さい語を処理するオーバヘッドのために
画像処理時間が急速に悪化（増加）する。また、スプリ
ッタ・サイズが大きいほど、しばしばキャッシュ・スラ
ッシングのために（各場合は異なるが）画像処理時間が
徐々に増加する。画像処理時間の最も大きな改善（短
縮）は、約６４語のスプリッタ・サイズの一方向関連性
のキャッシュ構成中に現れることがわかる。

【００１６】したがって、図３のグラフに示されるシミ
ュレーションした結果を使用し、再び図２のフローチャ
ートのステップ２１０を参照して、キャッシュ・サイズ
および関連性の与えられたシステム構成に応じて走査線
のスプリッタ・サイズを動的に選択する。たとえば、図
３の結果を組み込んだルックアップ・テーブルが好適な
スプリッタ・サイズを動的に選択するために使用され
る。

【００１７】ステップ２１０で走査線のスプリッタ・サ
イズを設定した後（すなわち、パワー・アップ後）画像
処理の印刷データ・ストリームを受け取ったとき、ステ
ップ２１５で、次のオブジェクトを得て、その走査線の
サイズを評定する。ステップ２２０で、オブジェクトの
走査線サイズがスプリッタ・サイズよりも小さい場合、
ステップ２２５で、このオブジェクトはその走査線を分
割せずに画像処理される。これは、たぶん、オブジェク
トの走査線全体がキャッシュ・メモリに適合し、パイプ
ライン中のいずれか２つの画像処理操作の間において捨
てられる必要がないためである。したがって、このオブ
ジェクトの走査線はパイプラインに渡って効率的かつ迅
速に自動的に処理される。

【００１８】ステップ２２０で、オブジェクトの走査線
サイズがスプリッタ・サイズのしきい値を超えた場合、
ステップ２３０で、走査線をいくつかのスプリッタ・サ
イズのセクション（部分）に分割し（または、少なくと
も走査線の第１のスプリッタ・サイズのセクションを得
るとも言える）、ステップ２３５で、この第１（現在）
のセクションは、フォーマットのために画像処理パイプ
ラインに入力される。現在のセクションはシステムのデ
フォルト（通常ハードウェアによって規定される）によ
り、パイプラインによる処理のためにキャッシュ２５に
ロードされる。

【００１９】その後、ステップ２４０で、次の画像処理
の操作を走査線の現在のセクションに対して実施する。
この操作は、圧縮、圧縮解除、色空間変換、拡大、ハー
フトーン化、クリッピング、スケーリング、回転など、
画像処理装置内における多数の段のいずれかである。そ
の段のフォーマットが走査線のこの現在のセクションに
ついて完了した後、ステップ２４５で、実施すべき他の
画像処理の操作（すなわち、他の段）がある場合、ステ
ップ２４０および２４５で、このサイクルを繰り返し、
ステップ２４５で、すべての操作が完了するまで、各段
が近くにある現在のセクションに対してそのフォーマッ
トを実施する。このようにして、処理中であるデータの
現在のセクションがキャッシュ２５のメモリ中に残り、
捨てられない可能性が著しく高くなる。しかし、各段の
フォーマットの操作は、現在のセクションの処理を可能
にするためにキャッシュ中に他のデータをロードするこ
とがあるので、ある意味で、現在のセクションが実際に
キャッシュ中で最近最も使用されていないデータのセグ
メントになり、その結果、上書きされ、それによってあ
とで再ロードが必要になることが起こりうる。しかし、
これが起こる可能性は、本発明では、ステップ２１０に
おいてスプリッタ・サイズをシミュレーションの評定
（図３）に基づいて最適に選択したため最小になる。

【００２０】ステップ２４５ですべての操作が現在のセ
クションについて完了した後、次いでステップ２５０で
このセクションをレンダリングし、ＤＲＡＭ５０中に記
憶する。この点で、ステップ２５５で、オブジェクトの
走査線全体が完全にはフォーマットされていない（すな
わち、フォーマットすべき「セクション」がまだある）
場合、ステップ２３５で、印刷データにおける現在の走
査線の次の「現在の」セクションを得て、続けて行われ
る画像処理のためにパイプラインに入力する。再び、す
べての画像処理操作をこの次のセクション２４０および
２４５に対して実施し、ステップ２５０でこのセクショ
ンをレンダリングする。

【００２１】走査線のセクションを得るこれらのステッ
プ（２３０、２３５）およびセクションを画像処理する
ステップ（２４０、２４５、２５０）を、走査線のすべ
てのセクションが処理されるまでステップ２５５で繰り
返す。このようにして、キャッシュ・スラッシングが処
理中の走査線に対して最小限に抑えられるので、画像デ
ータの走査線は改善された全体的な効率および速度でフ
ォーマットされる。

【００２２】ここで、走査線サイズの評定およびセクシ
ョンの分割を実施する図２のステップ（２２０、２３０
および２３５）は他の「画像処理の操作」ステップ（２
４０、２４５、および２５０）とは別のものであると識
別されるが、好ましい実施形態では、走査線サイズの評
定およびセクションへの分割は、実際は画像処理パイプ
ライン内の初期の段であることに留意されたい。たとえ
ば、図４に画像処理パイプラインの好ましい実施形態を
ブロック図で示す。すなわち、図４は、拡大４１５の
段、スケーリング４２０の段、（本発明による）スプリ
ッタ４２５の段、圧縮４３０の段、色空間変換４３５の
段、ハーフトーン化４４０の段、クリッピング４４５の
段、および回転４５０の段を含む、例示的な画像処理の
段を有する画像処理パイプライン４１０のブロック図で
ある。図４には、画像処理パイプライン内における段を
可能な順序（従属性）の例をすべて記載してないが、い
くつかの好適な従属性の例を表している。たとえば、拡
大４１５の段およびスケーリング４２０の段は、スプリ
ッタ段の前に拡大段およびスケーリング段が走査線デー
タを処理することが最良であることを表すために（全体
的なデータの画像処理のフローに対して）スプリッタ４
２５の段の前に示される。すなわち、スプリッタ段は、
走査線データの幅が変化しなくなった後にのみ、その走
査線データに作用することが好ましい。残りの段４３
０、４３５、４４０、４４５および４５０は、特定の順
序で示されていないが、本発明におけるスプリッタ４２
５の段に関連する多段画像処理装置中に構成される多数
の段の一部を示す。しかし、画像処理パイプラインにお
けるこれらの段（およびいずれかの段）は他の段の前の
処理に従属することがあることを当業者なら理解できよ
う。

【００２３】最後に、以上の説明は、画像処理性能の改
善のために印刷データの走査線を分割する装置および方
法の好ましい実施形態である。本発明が、当技術分野に
存在する様々な構成要素のいずれかを使用して容易に実
施されることは、当業者には自明であろう。さらに、本
発明については特定の実施例に関して説明したが、他の
代替実施例および実施または修正の方法が、本発明の真
の精神および範囲から逸脱することなく使用できること
は明らかであろう。

【００２４】以下に本発明の実施の形態を要約する。

【００２５】１． （ａ）メモリ（２５）と、（ｂ）前
記メモリ（２５）を使用して、少なくとも２つの画像処
理操作（４３０，４３５，４４０，４４５，４５０）を
実施するための画像処理手段（４１０）と、（ｃ）前記
画像処理手段（４１０）に印刷されるデータの走査線の
一部分のみを提供することによって、走査線の次の一部
分が前記画像処理手段（４１０）によって画像処理され
る前に、前記走査線の一部分が前記少なくとも２つの画
像処理操作によって画像処理されるようにする制御手段
（６０、４２５）とを備える画像形成装置（１０）。

【００２６】２． 前記印刷データの走査線の一部分
は、前記少なくとも２つの画像処理操作による実施が完
了するまで、前記印刷データの走査線の一部分が前記メ
モリ（２５）から捨てられない確率が高くなるような大
きさのものである上記１に記載の前記画像形成装置（１
０）。

【００２７】３． 前記印刷データの走査線の一部分
は、前記メモリ（２５）の容量よりも大きくないサイズ
のものである上記１または２に記載の画像形成装置（１
０）。

【００２８】４． 前記メモリ（２５）は、キャッシュ
・メモリ（２５）である上記１、２または３に記載の画
像形成装置（１０）。

【００２９】５． 前記少なくとも２つの画像処理操作
（４３０，４３５，４４０，４４５，４５０）は、画像
処理用のパイプライン（４１０）における前記印刷デー
タの走査線をフォーマットする別々の画像処理の段であ
る上記１、２、３または４に記載の画像形成装置（１
０）。

【００３０】６． （ａ）メモリ（２５）に関連する画
像処理用のパイプライン（４１０）に印刷されるデータ
の走査線（２３０、２３５）の一部分を提供するステッ
プと、（ｂ）前記画像処理用のパイプライン（４１０）
の中の少なくとも２つの画像処理操作（４３０，４３
５，４４０，４４５，４５０，２４０，２４５）が、前
記印刷データの走査線の次の一部分が画像処理される前
に、前記印刷データの一部分が前記少なくとも２つの画
像処理操作によって画像処理されるように、前記印刷デ
ータの一部分に対して作用することができるようにする
ステップとを含む画像処理方法。

【００３１】７． 前記画像処理用のパイプラインは多
段のパイプライン（４１０）であること、および各段
（４３０，４３５，４４０，４４５，４５０）はメモリ
（２５）を使用して、少なくとも１つの画像処理の操作
を実施する上記６に記載の画像処理方法。

【００３２】８． 前記印刷データの一部分は、結合し
た前記少なくとも２つの画像処理の操作中に、前記一部
分が前記メモリ（２５）から捨てられない確率が高くな
るような大きさものである上記６または７に記載の画像
処理方法。

【００３３】９． 前記少なくとも２つの画像処理の操
作が前記印刷データの走査線のすべての部分に対して実
施されるまで、前記印刷データの走査線の他の部分に対
して前記ステップ（ａ）およびステップ（ｂ）を繰り返
すステップをさらに含む上記６、７または８に記載の画
像処理方法。

【００３４】１０． 前記メモリ（２５）がキャッシュ
・メモリ（２５）である上記６、７、８または９に記載
の画像処理方法。

【００３５】

【発明の効果】本発明によれば、限定されたキャッシュ
のメモリの構成に対し、画像形成装置を改善し、それに
よって画像処理パイプラインにおける画像処理操作の全
体的な効率および速度を改善することができる。

【図面の簡単な説明】

【図１】 多段の画像処理パイプラインにおける本発明
の走査線スプリッタを組み込んだページプリンタを示す
ブロック図である。

【図２】 多段の画像処理装置における本発明の走査線
スプリッタに関する画像処理方法を示すフローチャート
である。

【図３】 ロングルールの画像処理を本発明に基づいて
様々なスプリッタ・サイズを用いてシミュレーションし
た結果のタイミングを示すグラフである。

【図４】 画像処理パイプラインの実施形態を示すブロ
ック図である。

【符号の説明】

１０ ページプリンタ １５ マイクロプロセッサ ２０ バス ２５ キャッシュ ３０ 印刷エンジン・コントローラ ３５ 印刷エンジン ４０ Ｉ/Ｏポート ４５ ホスト・コンピュータ ５０ ＤＲＡＭ ５５ ＲＯＭ ６０ 走査線スプリッタ

Claims (1)

【特許請求の範囲】
1. 【請求項１】 （ａ）メモリ（２５）と、 （ｂ）前記メモリ（２５）を使用して、少なくとも２つ
   の画像処理操作（４３０，４３５，４４０，４４５，４
   ５０）を実施するための画像処理手段（４１０）と、 （ｃ）前記画像処理手段（４１０）に印刷されるデータ
   の走査線の一部分のみを提供することによって、走査線
   の次の一部分が前記画像処理手段（４１０）によって画
   像処理される前に、前記走査線の一部分が前記少なくと
   も２つの画像処理操作によって画像処理されるようにす
   る制御手段（６０、４２５）とを備えることを特徴とす
   る画像形成装置（１０）。