JPH06233120A - 中間階調タイル方式のスクリーナで使用するためのスクリーナ誘発性画像不良をマスクするためのブルーノイズ方式の方法 - Google Patents

Abstract

(57)【要約】 【目的】 連続階調濃度値で構成される入力画像から、
視覚的に目立つ画像不良を低減した中間階調画像を生成
する。 【構成】 任意の濃度値に対してスクリーニングされた
中間階調ドットパタンを生成するに当たり、ブルーノイ
ズ相関性の均一に分散した整数値の二次元シームレスマ
トリクスを使用し、任意の中間階調濃度値に対して生成
された複数の異なる中間階調ドットフォントの１つを選
択する。マトリクスのブルーノイズの量は、振幅と周波
数応答の双方が整形され、すべての低周波画像不良を本
質的に抑制し、生成するスクリーニング誤差を十分高い
空間周波数に配置し、これらの誤差を本質的に人間の目
に見えなくする。同一濃度値で、これらのフォントは、
対称なエッジ変形と、一定のドット面積とドット中心位
置を含み、画像の粒状化も防止される。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、中間階調タイル方式の
ディジタルスクリーナで使用し、複数の異なる中間階調
ドットフォントをブルーノイズ方式により選択すること
により、スクリーナ誘発性画像不良を抑制するための技
法に関する。

【０００２】

【従来の技術】読者に情報を伝達する効率的な方法とし
て、常に画像が文書に取り込まれてきたが、多様化しつ
つある画像関係用途のコンピュータ化と組合せたパーソ
ナルコンピュータの使用が広まり、画像をディジタル形
式で処理する必要性が増加してきた。これらの処理は、
特に、スケーリング、回転、中間階調処理を含む場合が
多い。

【０００３】数年前に始まり、現在に至るまでその使用
が増加しつつあるが、文書中の画像は、いわゆるページ
記述言語を使用して、コンピュータによって処理される
場合が多い。このような言語により、使用者は、印刷ペ
ージに出現する画像のような対象を定義することが可能
となり、これらの対象が所望の様式で処理され、相互に
正確に配置され、ページ全体を適切に構成することが可
能となる。ディジタル画像の処理に際し、使用者に最大
限の柔軟性をもたらすため、ページ記述言語は、浮動小
数点精度で、有限領域内の任意倍率の一様な画像スケー
リング及び歪を伴う画像スケーリングの両方のスケーリ
ングと、任意の角度による画像回転と、任意のスクリー
ン角度とスクリーン線数による中間階調処理とを、サポ
ートする必要がある。文書中の画像が、ページ内の他の
対象と適切に“組み合う”のを確実にするため、これら
の画像処理機能は、非常に正確に実行されなければなら
ず、さもないと、印刷の際、不良やその他の誤差がペー
ジ上に出現してしまう。

【０００４】いくつかの異なったページ記述言語が現在
使用されているが、従来これらの言語を実施し、特に画
像スケーリングと回転を実施するための２つの基本的な
方法には、重大な限界が存在している。

【０００５】詳細には、当該技術で広く使用されている
１つの基本的な方法は、全体画像をランダムアクセスフ
レームメモリ内に記憶し、次いでそこに配置された画像
の個々のビットを操作するという方法に基づいている。
以後“フルフレームメモリ”法と呼ぶこの方法は、画像
をビット毎に順次読み込むステップを含み、適切な、増
大するメモリアドレスを使用して、適切に回転画像デー
タを生成し、回転画像を生成する。当該技術で周知のよ
うに、スケーリングは、たとえば、メモリ上の選択され
た画素位置にデータを追加したり、この画素位置からデ
ータを削除するステップを含み、画像のスケールを所望
どおりに変更する。この全体的な方法は、比較的高速の
読み書きランダムアクセスも可能な、十分に大きなフレ
ームメモリを必要とする。残念ながら、現在使用可能な
出力ライタ、たとえばレーザプリンタで容易に得ること
のできる、３００ドット／インチ（約１１８ドット／ｃ
ｍ）の解像度で印刷された８×１０インチ（約２０×２
５ｃｍ）の連続階調画像に対しては、フレームメモリは
約７Ｍバイト必要となる。このサイズのメモリは、特
に、現在使用可能な高速のランダムアクセスメモリ（Ｒ
ＡＭ）回路から製造する場合、非常に高価なものとなる
傾向がある。概して、このようなフレームメモリの法外
な価格により、低価格プリンタへの使用が妨げられてし
まう。さらに、このような大型の高速のメモリによって
も、画像スケーリングと画像回転は、マイクロプロセッ
サ上で実行する、ソフトウェアに基づいた処理によって
実施される場合が多く、全体画像に対しては、比較的低
速となる傾向がある。

【０００６】実際のメモリの限界を鑑み、当該技術は、
時として、スケーリングと回転は、別法として“タイル
方式の”方法によっても実施できることを教示してい
る。ここでは、画像はまず、“タイル”と呼ばれる小さ
な均一領域に分割され、次いで、これらのそれぞれが別
々に適切に処理される。通常、タイルは全体画像よりも
非常に小さい。タイルが処理されて出力タイルを生成す
ると、次いで、すべてのこのようなタイルに対し、この
出力タイルが出力バッファ中の空間的に対応する領域に
書き込まれ、全体画像が出力タイルによって構成され
る。

【０００７】これらの２つの方法を考慮すると、タイリ
ングはいくつかの明確な利点を有する。第１に、タイル
のサイズを全体画像のサイズから大幅に低減させること
により、高速フレームメモリのメモリ必要量は本質的に
低減され、たとえば、全体画像を記憶するのに必要な７
Ｍバイトから、現在処理中の単一のタイルを記憶するに
は１０Ｋバイト程度となる。これによって、大型のフル
サイズ高速フレームメモリの必要性がなくなり、単純化
し、システムメモリの費用を大幅に削減することができ
る。依然として画像サイズ出力バッファは必要である
が、このバッファは高速ランダムアクセスメモリとして
機能する必要はないため、比較的低速で低価格のメモリ
回路から製造することができる。さらに、一度に一個の
タイルを処理することにより、フレームメモリを必要と
するデータ転送は、“フルフレームメモリ”法のような
全体画像のデータでなく、特定のタイルにだけ必要なデ
ータに低減される。その結果、これらのメモリ転送を実
施するのに必要な操作は、大幅に単純化され、単に、全
体的なタイル方式の処理の同一部分となる。さらに、一
度に比較的少量のデータだけを処理することにより、専
用のハードウェア回路を容易に製造することができ、す
べてのタイルを迅速に処理し、全画像が“フルフレーム
メモリ”法に伴って回転されたり、スケーリングされる
速度を加速する。最後に、タイル方式は、パイプライン
及びパラレル処理で容易に利用する傾向があり、適切な
タイル処理ハードウェアが複製され、この複製された各
処理ハードウェアはパラレルでかつ所定の時間差をもっ
て駆動され、複数のタイルを同時に一括して処理するこ
とが可能となる。これによって、画像スケーリングと画
像回転の全体的な処理をさらに加速する。このような態
様は、好適に、容易に、より大きなサイズにスケーリン
グ可能であり、コストパフォーマンスを維持し、所望の
スループットレベルを実現する。

【０００８】残念ながら、タイル方式のスケーリング及
び回転によって示されるすべての利点を実現するには、
特に中間階調処理に使用される場合、タイル方式では、
各出力タイルが、出力バッファに非常に正確に配置され
なければならず、さもないと、目に見える不良が画像に
発生する。詳細には、５０％淡彩ファクタの中間階調画
像の場合、中間階調パタンにおける隣接タイル間の１つ
の画素のオフセットは、目に見える不良が画像に出現す
る原因となる。これらの不良は、画像全体に渡るタイル
境界に沿って発生する“ジグザグ”ラインの形をとる。
その結果、画像が本質的に中間階調である場合、これら
のタイルについての選別操作が必要となり、出力バッフ
ァから各タイルを取得し、当該タイルをスクリーニング
し、当該タイルを出力バッファに１ビットの精度で配置
し直す。このような高精度を全中間階調処理に渡って実
現し、維持することは、実用上極めて困難であることが
明らかとなっている。

【０００９】一見、この精度は緩和でき、“ジグザグ”
パタンは、中間階調タイルの境界を適切にスムージング
することによって除去することが可能であると考えるか
も知れない。特に、ローパス空間フィルタリングによっ
て実現されるこのようなスムージングは、丸め誤差と、
その結果生成するタイルの誤配置の視覚的なインパクト
を低減する。これらは通常、浮動小数点アドレス値が正
の実整数アドレスに切り捨てられ、中間階調タイルが構
成される出力バッファをアドレス指定するのに用いられ
る際に生成する。このようなフィルタリングは、明らか
に目に見えるタイルの誤配置を低減するが、残念なが
ら、このフィルタリングは、画像中の基礎となる中間階
調ドットの構造を乱し、崩してしまう。したがって、タ
イル境界のフィルタリングは、実行可能な解決法を提供
するものではなく、タイル方式の画像処理においては、
１ビットの精度を維持する必要がある。

【００１０】さらに、タイリングとは別に、市販のスク
リーナは高価で、非常に大量のメモリを要し、画像スケ
ーリングと回転の双方またはどちらか一方を実行する性
能を有していない場合が多い。

【００１１】また、画像スケーリングと回転は、現在利
用可能な処理装置を“フロントエンド”操作として、す
なわち、画像処理回路網における画像スキャナに近接配
置された回路において実施される場合が多いが、スクリ
ーニング“バックエンド”操作として、すなわち、出力
ライタに付随する回路においても実行される。いずれの
操作も、一般にもう一方をほとんど認識しないか、まっ
たく認識しない場合が多く、その結果、不良及びその他
の有害な結果が画像中に発生する場合が多い。ページ記
述言語は後処理を実施する。すなわち、これらの言語
は、画像を“見い出し”て処理するため、これらの言語
は、“フロントエンド”のスケーリングまたは回転のよ
うな、以前に実施された操作に対して画像を最適化する
手段は一切提供しない。したがって、現在使用されてい
るこれらの言語を特に実施しても、モアレパタン及びエ
イリアシングといった、有害な影響を除去することはで
きない。これらは、たとえばサンプリング周波数や画素
配置といった、これらの“フロントエンド”操作の様々
な特性間の干渉に起因し、中間階調処理と出力ライタに
付随する同様の対応する特性を有している。

【００１２】さらに、市販のスクリーナは、非常に低速
となりがちである。したがって、このようなスクリーナ
がページ記述言語の実施に使用されると、その結果とし
て生じるスループットは、ページ／分（ｐｐｍ）とし
て、概して、現在使用できる７０ｐｐｍ程度の出力ライ
タの速度より遅く、重大な障害となる。異常な低速度は
使用者にフラストレーションを与えがちであり、これら
の画像のそれぞれが処理されて印刷されるのに要する時
間を待てずに、結局、画像を文書中に取り込むのを断念
してしまう。

【００１３】上記の基本的な欠点はあるものの、特に、
フレームバッファのサイズと費用を削減できることによ
るタイル方式に固有の利点は、その使用を強く支持する
ものである。

【００１４】したがって、後処理環境において非常に正
確に、低費用で画像回転、スケーリング、中間階調処理
を実施できるタイル方式の技法の当該技術に、一般的な
必要性が存在する。さらに、ページ記述言語のスループ
ットを大幅に加速し、現在利用できる出力ライタのスル
ープットに近づけるような方式でタイル方式のスケーリ
ング、回転、中間階調処理を実施するという特定の必要
性が存在する。このような技法を出力ライタに取り入れ
ることにより、文書中画像の使用を好適に著しく促進す
るであろう。

【００１５】さらに、ディジタルスクリーナを使用して
生成され、１つ以上のマーキングレーザを備えたレーザ
プリンタのようなディジタル出力ライタ上に印刷される
出力中間階調画像は、好ましくない、視覚的に不快なモ
アレパタン（及びその他の同様の不良）を含む傾向があ
る。これらのパタン、すなわち、いわゆる“スクリーン
誘発性”モアレの一因は、スクリーニング処理自体にお
いて、出力スポットが出力ライタによって生成される二
次元パタンで生じる周期的な二次元サンプリング間で発
生する空間干渉に起因する。特に、ディジタルスクリー
ナの通常の方式は、中間階調参照セルまたはあらかじめ
定められたスレッショルドマトリクスといった定義済み
のパタンを、格子状のパタン（すなわち“中間階調サン
プリング”グリッド）上に周期的にサンプリングし、中
間階調ドットパタンを生成するというものである。ディ
ジタル出力ライタの方式は、出力スポットを、これもま
たあらかじめ定められた格子状パタン（すなわち、“ラ
イティング”グリッド）に生成するものであり、ただ
し、この場合、グリッド上の各ポイントは明るいか暗
く、二次元のライティング領域において所定ドットの位
置に空間的に対応している。ライティンググリッド上の
隣接点すなわち画像中の隣接ドット間の空間は、出力ラ
イタの出力解像度によって決まる。いずれの出力ライタ
の場合も、ライティンググリッドは、解像度と方向が固
定されている（その軸が印刷ページの垂直方向と水平方
向に平行となる）のに対し、“中間階調サンプリング”
グリッドは、使用者の所望通り、解像度と角方向の双方
が意図的に変化され、解像度はスクリーン線数によって
決定され、角方向はスクリーン角度によって決定され
る。中間階調ドットは、通常、ライティングスポットの
複数の連続した水平方向のラスタによって構成される。
このようなラスタにおいて暗く（黒く）することによっ
て、（中間階調）ドットを形成する個々のライティング
スポットの数（密度）は、そこに置かれる連続階調値の
大きさ（及び、中間階調参照セルが使用される場合は、
付随する中間階調参照セル）によって決定される。中間
階調サンプリンググリッドとライティンググリッドは、
異なったエレメンタルスペーシング（解像度）と、異な
った角方向を有するので、中間階調サンプリンググリッ
ドによって生成されてサンプリングされたデータはライ
ティンググリッドと干渉し、出力画像に、モアレパタン
のような明確なビートパタンを生成する。さらに、ディ
ジタル中間階調画像では、モアレパタン（及び同様の画
像不良）は、複数の異なる原因に起因しており、スクリ
ーナ誘発性モアレはその１つに過ぎない。これに関して
は、モアレパタンは、原色（シアン、マゼンタ、黄、黒
−−Ｃ、Ｙ、Ｍ、Ｋ）中間階調分離を重ね合せ、中間階
調カラー画像を生成することによっても発生する。特
に、モアレパタンは、オーバレイ分離における中間階調
ドットパタンの部分的干渉によって生成される場合があ
る。このような部分的干渉が十分に強い場合、実際の原
因に関わらず、生成するモアレパタンはきわめて目立
ち、視覚的に不快である。スクリーナ誘発性モアレの存
在は画像モアレの原因を追加するだけでなく、使用者に
対して画像モアレの原因をカモフラージュし、中間階調
カラー画像からすべての画像モアレを除去するのが非常
に複雑で困難なものとなる。一見、モアレパタンがスク
リーニングされた中間階調画像に発生した場合、使用者
は単にスクリーン線数とスクリーン角度の双方またはい
ずれか一方を、ビート周波数をほとんど見分けられない
モアレパタンにシフトさせる値に変更すればよいように
思われる。残念ながら、このような操作は、特に２つ
（またはそれ以上）のモアレパタンの原因が同時に存在
する場合、極端に退屈で、時間と労力のかかるプロセス
となる。

【００１６】

【発明が解決しようとする課題】したがって、タイル方
式の画像処理装置に採用される技法の当該技術には、モ
アレパタンのようなスクリーナ誘発性の不良を本質的に
抑制（マスキング）して中間階調処理を実施する、特定
の必要性が存在する。ディジタル出力ライタで生成され
るディジタル方式の中間階調画像からこれらの不良の一
因を本質的に除去することにより、その結果生成する画
像の質は向上し、文書中画像の使用をさらに促進及び拡
大することになる。

【００１７】本発明は以上のような問題に鑑みなされた
ものであり、その目的は、タイル方式画像処理システム
に使用されるとき、スクリーナ誘発性の画像不良を、完
全に除去しないまでも、本質的に抑制可能な装置と、そ
れに付随する方法を提供することである。

【００１８】

【課題を解決するための手段】一般的に、本目的及びそ
の他の目的は、本発明の内容によって、複数の異なるフ
ォントを使用し、あらかじめ定められた“ブルーノイ
ズ”値に基づいて、これらのフォントを選択して所定の
スクリーニングされた中間階調ドットの生成に使用する
ことにより、実現することができる。詳細には、任意の
濃度値に対してスクリーニングされた中間階調ドットパ
タンを生成するに当たり、ブルーノイズ方式の整数値が
使用され、各中間階調濃度値に対して、生成する中間階
調ドット用に生成される、複数の異なる中間階調ドット
フォントの内の１つを選択する。これらの値におけるブ
ルーノイズの量は、振幅と周波数応答の双方が特別に整
形され、すべての低周波画像不良を本質的に抑制し、生
成するスクリーニング誤差を、十分に高い空間周波数に
配置し、これらの誤差を、本質的に人間の目に見えなく
する。同一の濃度値では、これらのフォントは、たとえ
ば対称なエッジ変形と、一定のドット中心点を含んでい
る。“ブルーノイズ”方式のフォント選択を使用するこ
とにより、知覚できる画像の粒状化の進行は好適に防止
される。

【００１９】特に、本発明者は、モアレパタン等のスク
リーナ誘発性の画像不良は、格子状の連続階調サンプリ
ングとディジタル格子状出力ライティング処理の干渉に
よって生成する場合があることを見い出している。これ
らの不良を、画像の粒状化を助長せずに適切に且つ本質
的に抑制（マスク）するため、本発明者は、特別な二次
元シームレス“ブルーノイズ”方式のフォント選択マト
リクス（配列）を開発した。本マトリクスは、たとえ
ば、４ビット値を含み、これらはすべてブルーノイズ相
関性の一様に分散した整数値で、それぞれの値がたとえ
ば１６個の異なる中間階調ドットフォントの内の任意の
１つを選択する。特定のマトリクス要素自体は、スクリ
ーニング中に生成される高位画素アドレスビットによっ
て選択される。本マトリクスを使用してフォントの選択
をランダマイズしてノイズを生成する中間階調画像に伝
えると、このノイズは適切な量で、フォントエッジが適
切に移動して導入され、低周波不良を適切に分解し、生
成する画像不良に対し、好適に、これらの分解した不良
を十分に高い空間周波数に配置し、これらの不良を人間
の観察者の目には見えなくする。こうして、このノイズ
を使用することにより、連続階調値の範囲全体に渡り、
スクリーナ誘発性の画像不良が単一カラー中間階調分解
において出現するのを好適に抑制する。

【００２０】当該技術において一般に知られているよう
に、ノイズデータを使用して、生成される中間階調ドッ
トの各境界内のエッジ位置を無作為に変更するのではな
く、本発明によって考案されたように、ノイズデータを
使用して、たとえば１６といった、複数の形状の異なる
中間階調ドットの内から、使用される１つを選択し、当
該の特定ドットをスクリーニングされた中間階調分解に
完全に書き込む。これらのフォントのそれぞれは、基本
となる通常の中間階調ドットフォント、たとえばダイア
モンド型ドットとはわずかに異なり、変形型であること
が好ましい。変形はドット中心の周囲で対称であり、各
フォントが使用されて全体のドットを生成するので、基
本となるドット構造は、ノイズをスクリーニング処理に
付加しても崩れることはなく、均一な濃度の領域では、
ドットエッジはドットからドットへと適切にシフトし、
十分に無作為の高周波の変動により、スクリーナ誘発性
画像不良を十分に抑制する。

【００２１】

【作用】以下の説明を読めば、当業者には、本発明の技
法が、たとえばレーザプリンタのようなディジタルスク
リーナ及びディジタルマーキングエンジンに基づいた、
広範囲のディジタル画像処理用途において出現する、ス
クリーナ誘発性の不良を抑制するのに使用できることが
容易に理解できるであろう。このようなスクリーナは、
中間階調ドットパタンの生成に使用される、異なるフォ
ントまたはスレッショルドマトリクスのような他の画像
処理構造を選択するものを包含する。本発明の技法を使
用することにより、本来ならば、生成するスクリーニン
グされた画像に現れるモアレパタンのような不良を本質
的に低減するが、基本的な画像構造、、すなわち中間階
調ドットを崩すことはない。

【００２２】本発明の技法は特に、ディジタル画像処理
システム、すなわち、内部に搭載された、たとえば本シ
ステムを構成する先行する画像処理装置でなく、本シス
テムで使用される出力ライタにおける後処理環境におい
て動作するページ記述言語を使用して高品質の中間階調
カラー画像を生成するシステムにおいて使用するのに最
適である。

【００２３】

【実施例】したがって、簡略化するため、本発明はこの
趣旨に沿って説明する。本発明の内容は、以下の詳細な
説明を、添付の図面と共に検討することにより、容易に
理解されるであろう。本発明の重要でしかも詳細な理解
を読者にもたらすため、以下の説明は様々な段階で進行
する。まず初めに、ページ記述言語（ＰＤＬ）を実行す
るための画像処理システムの簡単な概論を説明する。次
に、種々の図面を使用して、集合的に画像スケーリン
グ、回転、中間階調処理を実行するプロセスを紹介す
る。次いで、本プロセスを含む実際の画像処理システム
の実施例を詳細に説明し、次に本プロセスの２つのチッ
プ（たとえばマイクロコンピュータ／ＡＳＩＣ）の態様
について詳細に説明する。後者の説明はまず、双方のチ
ップによって実行される、高級スードコード（擬コー
ド）による操作の機能的な説明を提供するものであり、
次に、たとえばＡＳＩＣ（特定用途集積回路）チップで
特に使用され、本プロセスの際立った部分を実行する専
用ハードウェア回路の説明となる。それまでのすべての
説明を踏まえ、次に本発明を、そのプロセスと、特にマ
イクロコンピュータ／ＡＳＩＣの態様において説明す
る。

【００２４】Ａ．ページ記述言語実行システム 図１は、画像スケーリング、回転、中間階調処理機能を
実行し、本発明の技法を使用するページ記述言語（ＰＤ
Ｌ）を実施する画像処理システム５の非常に高次のブロ
ック図である。図示したように、入力データはリード７
を介して画像処理システム５に入る。このデータは、そ
れぞれが対応するテクスチャ画像データまたは連続階調
画像データを伴う、一連のＰＤＬコマンドより構成され
ている。それぞれのこのようなコマンドは、近接して連
続するデータが処理され、出力ページに現れる様式を指
定する。対応するデータに伴い、連続して発生するＰＤ
Ｌコマンドは、集合的にデータストリームを構成する。
このデータストリームは、リード７を介し、プロセッサ
１０に入る。プロセッサ１０は、ＰＤＬ処理回路１３と
出力バッファ１７を含み、対応する画像処理操作を付随
するデータに関して実施することにより、ＰＤＬ処理回
路を介してこのようなコマンドのそれぞれを実行し、次
いで生成する処理画像データを出力バッファ１７に書き
込む。次いでこの出力バッファ１７の内容がラスタライ
ズ形式で読み出され、リード２１を介し、ディジタルマ
ーキング（ライティング）エンジン２５に印加される。
ディジタルマーキングエンジン２５は、最も単純な形式
で、その入力に印加されたそれぞれの対応するビットに
対し、単一のライティングスポット（出力ビット）を出
力ページに書き込む。通常、ディジタルマーキングエン
ジン２５は、３００ドット／インチ（約１１８ドット／
ｃｍ）以上の垂直及び水平の出力ライティングピッチを
有するレーザプリンタである。印刷ページ３０は、通常
紙のハードコピー出力であり、ディジタルマーキングエ
ンジン２５によって生成され、出力バッファ１７の内容
を反映する。

【００２５】ＰＤＬにより、使用者は、印刷ページ３０
上に出現する画像のような対象（オブジェクト）を定義
することが可能となり、これらの対象が所望の様式で処
理され、相互に正確に配置され、ページ全体を適切に構
成することが可能となる。ディジタル画像の処理に際
し、使用者に最大限の柔軟性をもたらすため、ページ記
述言語は、浮動小数点精度で、有限領域内の任意倍率の
一様な画像スケールング及び歪を伴う画像スケーリング
の両方のスケーリングと、任意の角度による画像回転
と、任意のスクリーン角度とスクリーン線数による中間
階調処理とを、サポートする必要がある。文書中の画像
が、ページ内の他の対象と適切に“組み合う”のを確実
にするため、これらの画像処理機能は、非常に正確に実
行されなければならず、さもないと、印刷の際、不良や
その他の誤差がページ上に出現してしまう。

【００２６】たとえば、一連のＰＤＬコマンドは、入力
連続階調画像８が各方向に０．５倍にスケーリングさ
れ、約４５゜で回転され、中間階調処理され、出力ペー
ジの中央に配置され、印刷ページ３０上に配置される出
力画像３３を生成するように指定する。これらのコマン
ドは、テキスト文字“Ａ”と“ｂ”が出力画像３３の両
側に配置し、文字“Ａ”が水平及び垂直方向に２倍にス
ケーリングされるようにも指定する。これらのＰＤＬコ
マンドと付随するデータの処理の際、ページ記述言語
（ＰＤＬ）処理回路１３は、以下に詳細に説明するよう
に、連続階調画像データについて動作し、スケーリング
と、回転と、中間階調処理とが所望どおりなされた出力
画像を生成し、その結果は出力バッファ１７に書き込ま
れる。ＰＤＬ処理回路１３は、ＰＤＬコマンドによって
定義されるように、テクスチャデータについても動作す
る。出力バッファ１７は十分に大きく、中間階調画像デ
ータを、ディジタルマーキングエンジン２５のライティ
ング解像度で、全体の出力ページを少なくとも１つ通常
は複数ページ記憶する。

【００２７】本発明は、ＰＤＬにおいて使用される特定
のコマンドによるものではなく、各ＰＤＬコマンドとそ
れに付随するデータが生成される様式のものでもなく、
画像スケーリング、回転、中間階調機能が実施され、こ
れらの機能をＰＤＬに伝達する形式のものである。した
がって、以下の説明は、画像スケーリング、回転、中間
階調処理の説明を中心とする。

【００２８】Ｂ．タイル方式の画像回転、スケーリング
及び中間階調処理 タイル方式の回転、スケーリング、中間階調処理につ
き、図２〜５、３、４、５に関して、総合的な定性様式
についてまず説明する。画像処理システム５において画
像スケーリング、回転、中間階調処理を実行する本プロ
セスを集合的に構成する、種々のタイル方式の操作が、
図２〜５に示されている。種々の実例の、空間的に対応
する連続階調ボックスと出力ブロックに対する連続階調
サンプリングと出力データライティングは、図６に示さ
れている。単一の連続階調ボックスの詳細図は図７に、
対応する出力ブロックの詳細図は図８に、それぞれ示さ
れている。以下の説明においては、これらすべての図を
同時に参照されたい。

【００２９】本プロセスは、まず、入力連続階調画像全
体を、なめらかに隣接する同一サイズのタイルに分割す
るステップに基づいている。図６に示された連続階調画
像平面３０１は、連続階調画像全体に渡って水平及び垂
直に広がる連続階調タイル３１０₁ 、３１０₂ 、３１０
₃ 、．．．に分割される。図２に示された２１０は、３
×３マトリクスに配列された９個の連続階調タイル２１
５₁ 、２１５₂ 、．．．、２１５₉ によって構成される
画像部分２１５を示している。この画像が分割される
と、次いで各連続階調タイルは連続的に処理され、たと
えば中間階調の、出力ビット値を生成し、これらの出力
値は、このような各タイルに対し、それ自体が出力バッ
ファの対応する平方ブロックの位置にタイルとして書き
込まれる。これに関しては、図６に示された出力バッフ
ァ１７のブロック３７１₁ 、３７１₂ ３７１₃ 、．．．
は、なめらかに隣接し、集合的に出力画像３３を構成す
る、対応する出力タイル３７５₁ 、３７５₂ 、３７
５₃ 、．．．に対する出力ビット値を含む。各出力タイ
ルは、単一の対応する連続階調タイルに対する出力デー
タを含む。下記の説明を進めるに当り、連続階調タイル
とは、集合的に連続階調画像を構成するタイルのことで
あり、出力タイルとは、出力バッファ１７に形成される
出力画像を集合的に構成するタイルのことであることに
留意しなくてはならない。

【００３０】出力バッファの各ブロックは固定サイズ
で、たとえば３２×３２の位置にある。別々のブロック
が、各連続階調タイルに対して存在する。連続階調画像
が出力ページに対して所望の角度φで回転されるとき、
これらのタイルは出力ブロックに対して角度φだけ傾け
られる。これは、図２に示された２１０において、空間
的に対応するタイルに重ね合わされている出力ブロック
と、図６において、傾けられた出力画像３３によって認
められる。

【００３１】以下に詳細に説明するように、初期化の間
に、各タイルのサイズが、出力ブロック内に合う最大の
サイズとなるように設定される。各タイルのサイズは、
低速走査方向と高速走査方向におけるスケールファクタ
（α及びβ）と、連続階調画像が回転される角度（φ）
と、たとえば３２×３２の出力位置に固定された出力ブ
ロックのサイズという、３つのファクタによって決定さ
れる。各出力タイルはそれぞれが対応するブロック内で
回転されるため、隣接する連続階調タイル２１５₁ と２
１５₂ に対する出力データを含む、図２に示された２１
７₁ と２１７₂のような隣接ブロックは、出力バッファ
において重複する。隣接ブロック間との重複の程度は、
連続階調画像が回転される角度の大きさによって決定さ
れる。角度が大きくなるほど、重複の程度も大きくな
る。出力ブロック２１７₁ 内の重複領域は、斜線部分２
１９に発生する。同様の領域が、他のブロックのそれぞ
れに発生する。この重複により、すべての隣接タイルが
なめらかに、相互に適切に配列するのを確実にする。

【００３２】２２０は、このような例の、対応する出力
ブロック、たとえば２１７₇ に重複される、連続階調タ
イル、たとえば連続階調タイル２１５₇ を示している。
図から明らかなように、このタイルは回転角度φによ
り、ブロックに対し、方向づけされる。

【００３３】連続階調タイルがこのように定義され、ブ
ロックに対して角度がつけられると、連続階調画像は二
次元的にサンプリングされ、その結果、各ブロックに必
要な連続階調データが対応する連続階調タイルから取得
することができる。サンプリングは連続階調平面、たと
えば図６に示した連続階調画像平面３０１において実施
されるため、高速走査方向と低速走査方向の二次元サン
プル増分（ｖ及びｕ）が設定され、以下に詳細に説明す
るように、初期化の間に、異なる、連続的な連続階調サ
ンプルが、連続階調画像のタイルに対する出力データを
含むことになるすべての出力ブロックにおける、各出力
位置すべてに対して生成される。その結果、連続階調画
像の連続階調値の領域（出力ブロックと区別するため、
以後連続階調ボックスという）は、あらかじめ定められ
た増分でラスタ形式で完全にサンプリングされ、複数の
連続的な連続階調サンプルを形成する。これらの連続的
な連続階調サンプルは、中間階調処理などによって処理
されると、出力画像中の空間的に対応する出力ブロック
を完全に満たすのに十分な数の連続的な出力値を生成す
る。このようなサンプリングされた連続階調値のそれぞ
れが生成及び処理され、その結果生成するそれぞれの中
間階調出力値は、出力ブロックの対応する出力位置に書
き込まれる。この点に関しては、連続階調ボックス３２
０₁ 、３２０₂ 、３２０₃ 、．．．は、それぞれ連続階
調タイル３１０₁ 、３１０₂ 、３１０₃ 、．．．を含
み、それぞれが連続的にラスタ方式でサンプリングさ
れ、このようなボックスのそれぞれに対して一連の連続
階調サンプルを生成する。これらのサンプルは、次いで
中間階調スクリーニングにより、各ボックスに対して処
理され、一連の対応する中間階調ビット（ライティング
スポット）を生成する。これらの中間階調ビットは、対
応する出力ブロック、たとえば出力ブロック３７１₁、
３７１₂ 、３７１₃ 、．．．の適切な連続位置に書き込
まれる。図６は、連続階調ボックスとそれに対応する出
力ブロックの空間的な対応を示している。詳細には、そ
れぞれの連続階調ボックス３２０₁ 、３２０₂ 、３２０
₃ に対してサンプリングされた連続階調値は、それぞ
れ、ライン３３１、３３２、３３３によって示されるよ
うに、中間階調スクリーナ３４０に印加される。これら
のラインは、これらの３つの連続階調ボックスのそれぞ
れ１個に対して生成された連続階調サンプルを視覚的に
区別することを目的とする。中間階調スクリーナ３４０
は、これらのボックスのそれぞれに対して生成された連
続階調サンプルについて動作し、下記に説明するような
方式で、これらに対し、別々の中間階調ビットパタンを
供給する。ライン３３１、３３２、３３３上に出現する
連続階調サンプルから生成する中間階調ビットパタン
は、それぞれのライン３４１、３４２、３４３を介して
中間階調スクリーナ３４０を通過し、クリッピング論理
３５０に到達する。本クリッピング論理によって供給さ
れる出力ビットは、下記で説明するよう、出力バッファ
１７、詳細には、それぞれライン３６１、３６２、３６
３で示されるように、対応する出力ブロック３７１₁ 、
３７１₂ 、３７１₃ に書き込まれる。連続階調ボックス
３２０₁ 、３２０₂ 、３２０₃ のそれぞれから生成する
連続階調サンプルは、対応する一連のスクリーニングさ
れた出力値を生成し、これらの出力値は、対応する出力
ブロック３７１₁ 、３７１₂ 、３７１₃ に書き込まれ
る。連続階調画像平面３０１の各連続階調ボックスは、
順次処理され、すべての出力ブロックが満たされるま
で、出力データを対応する出力ブロックに書き込む。

【００３４】出力データは、出力バッファの各ブロック
において、対応する連続階調タイルに付随する領域を満
たすだけでよい。連続階調タイルは、回転の角度に基づ
いて、連続階調ボックスを完全には占有しないため、下
記に定義するようなクリッピングが使用され、処理され
る連続階調タイル内に配置される連続階調サンプルを形
成し、効果的に無視される連続階調ボックスの残りの連
続階調サンプルから、出力ブロックの出力タイル内に記
憶される出力値を生成する。これらの後者の値は隣接出
力ブロックに対する重複領域に対する出力データを生成
するため、対応する出力位置において、ゼロ値が出力バ
ッファに書き込まれる。最も単純な形式では、クリッピ
ングは、中間階調ビット値またはゼロ値を印加して、出
力ブロックの各出力位置に書き込む、単純なスイッチと
見なすことができる。スイッチ３５１、３５２、３５３
は、次いでライン３４１、３４２、または３４３に出現
する中間階調ビット値か、ライン３４５に印加されるゼ
ロ値かのいずれかをそれぞれのライン３６１、３６２、
３６３に送出することにより、出力ブロック３７１₁ ３
７１₂ 、３７１₃ にクリッピング機能を実行する。出力
ブロックに対する中間階調ビットかゼロ値かの選択（ス
イッチ設定）は、直交クリッピング座標の同時に発生す
る値（Ｋ及びＬ）に基づいてなされる。これらの座標
は、現在のタイルサイズを考慮し、変数ＫとＬの“単
位”距離が連続階調タイルのエッジに沿った距離と等し
くなるよう、決定され、スケーリングされる。詳細に
は、ＫとＬは、連続階調タイル内では双方とも値１に等
しく、連続階調タイル外では、ゼロまたは２に等しい。
これらのクリッピング変数は、効果的に各連続階調タイ
ルの境界を囲み、対応する出力タイルによって占有され
る各出力ブロックの領域を出力データが満たすのを可能
にし、ゼロ値を各ブロックの残りの領域すべてに書き込
む。処理された連続階調サンプルデータ、たとえば中間
階調ビットは、ブロック内の空間的に対応する出力位
置、つまり、ＫとＬの値が双方とも１に等しい、すなわ
ち、出力ブロック内に含まれる出力タイル内のみに書き
込まれ、重複領域内には書き込まれない。ＫとＬの値
も、現在の出力ブロックに書き込まれる現在の出力位置
に対するアドレスと同様に、ラスタ方式で適切に増分さ
れる。

【００３５】図２の２２０に示された連続階調サンプリ
ングライン２２３によって示される連続階調サンプリン
グ方向は、出力バッファの水平方向と垂直方向に適合す
るよう方向づけされるが、連続階調画像の回転のため、
各連続階調タイルに対して角度がある。これは実際にサ
ンプリングされる入力連続階調値であるため、連続階調
サンプリングライン２２３₁ 、２２３₂ 、２２
３₃ 、．．．、２２３_n による角度のついたサンプリン
グが、適切なサンプリング増分で入力連続階調画像に対
して実施され、各連続階調ボックスにおいて、連続階調
タイル２１５₇ のような各画像タイルからデータを取得
する。十分な連続階調サンプリングがラスタ方式で実施
されると、各出力ブロックのすべての出力位置に対して
データを生成するため、サンプリングは各タイルの周囲
外に拡張し、連続階調ボックス全体を満たす。この点に
関しては、連続階調サンプリングライン２２３₁ 、２２
３₂ 、２２３₃ 、．．．、２２３_n （集合的に連続階調
サンプリングライン２２３を形成する）は、図７に示さ
れた、連続階調タイル３１０₂ を含む連続階調ボックス
３２０₂ において、それぞれが“Ｘ”でマークされる連
続階調サンプルを生成する。生成するサンプリング値
は、図８に示された、周辺領域３７７を含む、出力ブロ
ック３７１₃ のような出力ブロック全体を満たすのに十
分な出力データを供給する。出力ブロック３７１₃ のよ
うな出力ブロックは、ラスタ方式により、軸ｐ及びｑで
示された方向で満たされ、データは、ブロックの左上方
隅から始まり、ブロックの右下まで続く、３２×３２の
固定された出力位置（それぞれ黒点で示される）のそれ
ぞれに書き込まれる。クリッピングのため、このブロッ
ク内ではゼロ値は、周辺領域３７７（容易に識別できる
よう、斜線で示した）内の出力位置に書き込まれ、中間
階調ビット値は、出力タイル３７５₃ 内の残りの位置に
対して書き込まれる。同様に、図２に示された２２０
は、連続階調タイル２１５₇ に対する連続階調サンプリ
ングと、このタイルと出力ブロック２１７₇ との間の空
間的な対応を示している。

【００３６】連続階調画像に対しては、サンプリング
は、出力画像の再上部の出力ブロックに対応する連続階
調ボックスの左上方隅（ＵＬＣ）から始まり、ボックス
に沿って垂直下方に継続する。このブロックは、それ自
体が出力画像のＵＬＣに配置される。各連続階調ボック
スがサンプリングされた後、次に連続する連続階調ボッ
クスのＵＬＣでサンプリングが始まる。適切な変数が使
用され、現在の連続階調ボックスに対するＵＬＣアドレ
スを保持し、高速走査増分と低速走査増分によって適切
に増分され、それぞれの連続する連続階調ボックスにお
いてサンプリングを開始する。このように出力データが
生成され、図２に示された出力画像部分２１７を形成す
る出力ブロック２１７₁ 、２１７₂ 、２１７₃ のような
連続する出力ブロックを満たす。したがって、出力画像
はブロック毎に構成され、出力データは、このようなブ
ロックそれぞれに対するデータの出力タイルを供給す
る。

【００３７】図３の２３０は、二次元連続階調サンプリ
ングを非常に詳細に示している。実例として示した２つ
の連続階調サンプリングライン２２３₁ 、２２３_l+1 が
詳細に示されている。変数ｐｉｘｅｌ＿ｖとｐｉｘｅｌ
＿ｕは、連続階調画像における現在のサンプリング位置
のアドレスを、座標ｕとｖで記憶する。これらの変数
は、画素サンプリング増分Δｐｉｘｅｌ＿ｕ＿ｆａｓ
ｔ、Δｐｉｘｅｌ＿ｖ＿ｆａｓｔ、Δｐｉｘｅｌ＿ｕ＿
ｓｌｏｗ、Δｐｉｘｅｌ＿ｖ＿ｓｌｏｗ（Δｕ＿ｆａｓ
ｔ、Δｖ＿ｆａｓｔ、Δｕ＿ｓｌｏｗ、Δｖ＿ｓｌｏｗ
とも表す）により、高速方向と低速走査方向に適切に増
分する。これらの増分、すなわち、これらすべての
“Δ”値は初期化の間に設定され、連続階調サンプリン
グポイントの正しい数が生成され、各連続階調ボックス
を満たす。２３０に示されたように、連続階調サンプリ
ングは連続階調サンプリングライン２２３₁ のような連
続階調サンプリングラインの左開始点から始まり、高速
走査ｖ及びｕの画素サンプリング増分Δｐｉｘｅｌ＿ｖ
＿ｆａｓｔ及びΔｐｉｘｅｌ＿ｕ＿ｆａｓｔによってサ
ンプリングアドレスを連続的に増分し、このラインに沿
って１つの位置から次の位置へと進行し、等しく分散さ
れた一連の連続階調サンプリングポイント２３１₁ 、２
３１₂ 、２３１₃ 、２３１₄ 、２３１₅ を生成する。た
とえば、連続階調サンプリングポイント２３１₅ のよう
な、ライン上の最後のサンプリング位置に到達すると、
サンプリングアドレスは低速走査画素サンプリング増分
Δｖ＿ｓｌｏｗとΔｕ＿ｓｌｏｗによって増分され、次
の連続するサンプリングライン、すなわち、２２３_l+1
上の最も左の位置からサンプリングを開始し、以後同様
に継続される。生成する連続階調サンプリングポイント
は、各サンプリングライン上に位置する“Ｘ”で示され
ている。

【００３８】図３に示された２４０に示されているよう
に、それぞれのサンプリングされた連続階調値は、単に
フォントメモリ、すなわち中間階調参照スタックに対す
るアドレスとして働き、特定の中間階調参照セルを選択
する。中間階調参照スタック２４２は、メモリ（図示せ
ず）内に記憶され、あらかじめ定められた数、たとえば
２５６の異なるセルを記憶する。各セルは、たとえば６
４×６４の画素で構成される、特定の中間階調ドットの
ビットマップを保持している。ドットプロファイル２４
５に示されたように、中間階調参照スタック２４２内
で、ドットのサイズは、セル２４２₀ のゼロサイズのド
ットからセル２４２₂₅₅ の１００％のドット（セルを完
全に満たすもの）まで、徐々に変化する。実例として示
したセル２４２₄₇と２４２₁₈₁ は、それぞれ中間サイズ
のドット２４５₄₇と２４５₁₈₁ とを記憶する。これらの
ドットパタンはなめらかなものとして示されているが、
これらは、実際には量子化されている。所望のセルが選
択されると、そのセルはスクリーン角度θによって決定
される方向でサンプリングされ、スクリーン角度とスク
リーン線数と出力ライティング（レーザ）周波数によっ
て決定される二次元の高速及び低速走査増分を使用し
て、出力ブロックが適切な数の中間階調ドットを含むよ
うになる。

【００３９】連続階調の中間階調ドットサンプリング
は、サンプリングされた中間階調ドット値を生成する、
すべてのサンプリングされた連続階調値によって探索テ
ーブルにおいて進行する。しかしながら、中間階調サン
プリングが実施される方向と増分は、連続階調サンプリ
ングが実施される方向と増分とは完全に無関係である。
ここで、説明のため、現在の連続階調サンプルの値が中
間階調参照セル２４５₄₇を選択するものと仮定する。ま
た、スクリーン角度θは約１０゜であると仮定する。図
４の２５０に示されたように、中間階調部分スクリーン
２４８のような中間階調ドットスクリーンは、シームレ
スの２倍周期の二次元中間階調ドットパタンを含む。こ
の図は、中間階調部分スクリーン２４８に重複された出
力ブロック、具体的にはブロック２１７₇ を示してい
る。中間階調ドットサンプリングは、スクリーン上を二
次元ラスタ方式で高速及び低速走査方向に進行する。こ
れらの方向は出力バッファと同様である。しかしなが
ら、サンプリングが実際に実施されるのは選択中間階調
ドットセル内であるため、角度がつけられたサンプリン
グは、セル内で、スクリーン角度の負数に等しい方向で
実施される。スクリーンパタンの周期のため、サンプリ
ングラインが図５の２６０に示された中間階調セルのエ
ッジ２５１、２５２、２５３、２５４に達すると、その
ラインは単に反対側のエッジに折り畳まれ、次のサンプ
リングラインを開始し、そこからサンプリングを再開
し、以後同様に継続される。

【００４０】この点に関しては、実例として示した中間
階調サンプリングライン２５７_m と２５７_m+1 が中間階
調参照セル２４２₄₇を縦断し、各ラインに沿って一連の
中間階調サンプリングポイントを生成する。連続階調サ
ンプリングについて実施されるのと同様にして、中間階
調参照セルサンプリングが軸ｘ及びｙに沿い、サンプリ
ングラインに沿って増分しながら実施される。２つの変
数ｐｉｘｅｌ＿ｘとｐｉｘｅｌ＿ｙが、中間階調参照セ
ルにおける現在のサンプリング位置のアドレスを、ｘ及
びｙ座標で記憶する。これらの変数は、画素サンプリン
グ増分Δｐｉｘｅｌ＿ｘ＿ｆａｓｔ、Δｐｉｘｅｌ＿ｙ
＿ｆａｓｔ、Δｐｉｘｅｌ＿ｘ＿ｓｌｏｗ、Δｐｉｘｅ
ｌ＿ｙ＿ｓｌｏｗ（Δｘ＿ｆａｓｔ、Δｙ＿ｆａｓｔ、
Δｘ＿ｓｌｏｗ、Δｙ＿ｓｌｏｗとも表す）により、高
速方向と低速走査方向に適切に増分する。これらの増分
は初期化の間に設定され、中間階調ドットサンプリング
ポイントの正しい数が生成され、各出力ブロックを満た
す。２６０に示されたように、中間階調サンプリングは
中間階調サンプリングライン２５７_m のような中間階調
サンプリングラインの左開始点から始まり、高速走査ｙ
及びｘの画素サンプリング増分Δｐｉｘｅｌ＿ｙ＿ｆａ
ｓｔ及びΔｐｉｘｅｌ＿ｘ＿ｆａｓｔによってサンプリ
ングアドレスを連続的に増分し、このラインに沿って１
つの位置から次の位置へと進行し、たとえば、２６
１₁ 、２６１₂ 、２６１₃ 、２６１₄ などのような、等
しく分散された一連の中間階調サンプリングポイントを
生成する。ライン上で最後のサンプリング位置に到達す
ると、サンプリングアドレスは低速走査画素サンプリン
グ増分Δｙ＿ｓｌｏｗとΔｘ＿ｓｌｏｗによって増分さ
れ、次の連続するサンプリングライン、すなわち、中間
階調サンプリングライン２５７_m+1 上の最も左の位置か
らサンプリングを開始し、以後同様に継続される。生成
する中間階調サンプリングポイントは、各サンプリング
ライン上に位置する“Ｘ”で示されている。このような
サンプリングポイントが参照セル内に配置された中間階
調ドット上または中間階調ドット内にある場合、それに
対応する中間階調出力値は単に１であり、その他の場
合、出力値は単にゼロである。生成する１とゼロの出力
値は、クリッピング論理によって出力バッファ内に出力
画像に対するライティングスポットの値として記憶され
るスクリーニングされた中間階調ビットである。

【００４１】中間階調サンプリングのプロセスは周知の
ものであり、たとえば、参考文献に含まれる本発明者の
米国特許第４，９１８，６２２号（１９９０年４月１９
日Ｅ．Ｍ．Ｇｒａｎｇｅｒ等に発行され、本発明の被譲
渡人に譲渡された−−以後’６２２Ｇｒａｎｇｅｒ等の
特許と呼ぶ）に開示されている。したがって、本プロセ
スをさらに詳しく調べる場合には、’６２２Ｇｒａｎｇ
ｅｒ等の特許を参照されたい。このような特定の中間階
調処理の使用は必須ではなく、所望ならば、様々な他の
周知の中間階調処理の１つを使用することも可能であ
る。

【００４２】最後に、中間階調スクリーナによって生成
される中間階調ビットは、図５に示された２７０に示さ
れるように、クリッピング論理を通して印加される。前
述のように、クリッピングが使用され、“妥当な”中間
階調ビット、すなわち、出力ブロックの出力タイル上ま
たは出力タイル内に配置されたものを区別し、出力バッ
ファに書き込まれる。２７０内に示されたように、スク
リーニングされた中間階調ビットはリード２７４を介し
てスイッチ２７５の１つの入力に印加される。ゼロ値は
リード２７８を介してこのスイッチの他の入力に印加さ
れる。ＡＮＤゲート２７３によってリード２７６上に生
成され、スイッチ２７５の制御入力に印加される、クリ
ッピング変数ＫとＬの論理積の組合せの値に応じて、こ
のスイッチは中間階調スクリーニングビットまたはゼロ
値を出力リード２７７に送出する。出力リード２７７上
に発生するビットは、出力バッファの現在の出力ブロッ
ク内のシーケンシャルアドレスに記憶される。出力リー
ド２７１上に発生するクリッピング変数Ｋ及びＬの値が
双方とも１である場合、スクリーニングされた中間階調
ビットは妥当であり、ＡＮＤゲート２７３の出力はこれ
らのビットに対しては高く、その他の場合はゼロであ
る。

【００４３】前述のように、連続階調サンプリングとス
クリーニング操作はロックステップにより、すなわち協
調して実施され、それぞれが対応するサンプリングポイ
ントを同時に生成する。連続階調画像と中間階調参照平
面と出力画像平面（出力バッファ）とにおいて同時に起
る増分画素移動と、生成する画素位置間との対応を明確
に視覚化するため、図９に示されたように、これらの平
面を縦に並べて検討する。連続階調画像平面６３０と中
間階調参照平面６２０の双方で増分サンプリング距離が
適切に選択され、連続階調画像回転角度φ、中間階調ス
クリーン角度θ、スケールファクタ（α及びβ）を与え
ると、出力画像平面の現在の出力位置に沿った、連続階
調画像平面と中間階調参照平面の、対応する現在のサン
プリング位置は、常に、これら３つの平面と直交する共
通のライン６８５上にある。サンプリングがこれら２つ
の平面のそれぞれにおいて他のポイントに進むと、ライ
ン６８５は、単にその位置を移動し、これら３つの平面
のそれぞれに１つずつの垂直に配列する点の別の組合せ
と直交し、以後同様に継続される。

【００４４】出力タイル６６１及び６６４に対する出力
データを含むブロック６５１及び６５４のような出力画
像６４０の任意のブロックに対し、中間階調処理が動作
し、二点鎖線６７０によって示されるように、対応する
データのボックス、たとえば連続階調画像平面のボック
ス６３３及び中間階調参照平面の６２３をサンプリング
する。破線６８３で示されたように、生成するサンプリ
ングされた連続階調値が使用され、特定の中間階調参照
平面を選択し、これがサンプリングされる。破線６８７
で示されたように、サンプリングされた中間階調ビット
が使用され、出力画像平面６１０の対応する出力タイル
６６１と６６４内の出力位置を満たす。本プロセスは、
出力画像６４０の左上隅のブロックから開始され、出力
画像平面の連続するブロックを満たすことによって進行
し、連続階調参照平面と中間階調参照平面のデータの対
応するボックスを処理することにより、出力画像６４０
の右下隅に進み、この画像が完全に書き込まれる。

【００４５】Ｃ．本発明の技法を利用する画像処理シス
テム 画像回転、スケーリング、中間階調プロセスを定性的に
説明してきた。次に、図１０及び１１は、集合的に、画
像処理機能の一部としてこの処理を実行する画像処理シ
ステム７００の高次ブロック図を示す。

【００４６】図示したように、画像処理システム７００
は、コマンド制御プロセッサ７１０と、画像データデコ
ンプレッサ７２０と、画像処理パイプライン７３０と、
出力バッファメモリ管理ユニット７６０と、から構成さ
れ、これらはすべて相互接続バス７５０によって相互に
接続されている。画像処理システム７００は入力画像デ
ータを適切なヘッダを有するパケットの形で、入力バス
７０５において受け取る。これらのパケットのそれぞれ
は、対応する画像データに付随する１つ以上の特定の画
像処理命令を含んでおり、この画像データは通常圧縮さ
れた形式である。命令制御プロセッサ７１０は画像処理
システム７００の総合的な制御を行う。この点に関して
は、命令制御プロセッサ７１０は、各入力パケットのヘ
ッダを読み取り、さらに処理するため、このパケットを
適切な宛先に送出する。この処理は、画像回転、スケー
リング、中間階調処理のような場合にはプロセッサ７１
０自体の中で開始され、あるいは、デコンプレッサ７２
０内、または画像処理パイプライン７３０内などの別の
場所で開始される。出力バッファメモリ管理ユニット７
６０は、ランダムアクセスメモリ（ＲＡＭ）の複数ペー
ジを提供し、処理された画像データを一時的に記憶した
り、あるいは、局所的に使用するか、またはフレームメ
モリとしてマーキングエンジン用の出力画像データを保
持する。

【００４７】命令制御処理プロセッサ７１０はレジスタ
７１１と、マイクロコンピュータ７１３と、読み取り専
用メモリ（ＲＯＭ）７１５と、ＲＡＭ７１７とを含み、
これらはすべてローカルバス７１６によって相互接続さ
れている。このバスは、図示はしていない適切な回路に
よって、入力バス７０５と相互接続バス７１９と７５０
とインタフェースされる。レジスタ７１１は、入力バス
７０５に印加される外部コマンドを使用してロード及び
読み込みが可能で、種々のパラメータを記憶し、画像処
理システム７００を総合的に制御したり、画像処理シス
テム７００を上流の画像操作や処理システムにインタフ
ェースする際に使用する状態情報を供給する。マイクロ
プロセッサ７１３は、種々の標準的な市販のシングルチ
ップマイクロコンピュータの１つである。ＲＯＭ７１５
はプログラムと一定のデータを記憶する。ＲＡＭ７１７
は、下記で説明するように、複数のレベルの中間階調参
照（フォント）データ、具体的には、１６種類の、２５
６のレベルの中間階調参照セルスタックと、あらかじめ
定められたノイズデータを記憶する。このＲＡＭは、シ
ステムの初期化の間に、入力バス７０５上に発生するフ
ォントデータ及びノイズデータを使用して読み込まれ
る。

【００４８】デコンプレッサ７２０は入力画像データを
受け取り、周知の方式でこれらのデータを解凍し、解凍
データを生成する。解凍データは一時的に画像処理シス
テム７００内に記憶され、後で処理される。

【００４９】画像処理パイプライン７３０は、解凍され
た画像データについて専用の画像処理を実行する。画像
処理パイプライン７３０は、三次元線形補間器７３３
と、ＲＡＭ７３１及び７３５と、タイル画素プロセッサ
（ＴＰＰ）７４０と、タイリングＲＡＭ７４２とから成
る。入力される２４ビットの画像データ（２４Ｄ）は、
三次元線形補間器７３３の入力とＴＰＰ７４０に印加さ
れる。詳細には、トリ線形補間器７３３は、テーブル探
索と補間操作を使用して様々な周知の色変換を三次元的
に実行し、入力される赤、緑、青（Ｒ，Ｇ，Ｂ）値を原
色のシアン、黄、マゼンタ、黒（Ｃ，Ｙ，Ｍ，Ｋ）値に
変換する。ＲＡＭ７３１は、三次元線形補間器７３３に
よって使用された種々の探索アップテーブルを記憶す
る。これらの探索テーブルは複雑であり、“参照”出力
ライタを使用して生成される。三次元線形補間器７３３
は、１２ビットの出力データ（１５）値を供給し、この
出力データは、ＲＡＭ７３５内に記憶される探索テーブ
ルに送出される。この後者の探索テーブルは比較的単純
であり、特に現在使用されている出力ライタに対し、ド
ット利得効果などに関してＣ，Ｙ，Ｍ，Ｋ値をさらに補
償し、１２ビットの出力データを８ビット形式に変換す
る。異なる出力ライタ（マーキングエンジン）が使用さ
れ、ＲＡＭ７３５に記憶されたテーブルは適切に変更さ
れ、その出力ライタの出力特性を反映する。ＲＡＭ７３
５の探索テーブルを変更することにより、ＲＡＭ７３１
に記憶された複雑な三次元補間テーブルに対しては、何
も変更を加える必要はない。２４ビットカラー入力デー
タでなく、８ビット（連続階調）が三次元線形補間器７
３３に印加されると、連続階調データが未変更のまま三
次元線形補間器７３３とＲＡＭ７３５を通過し、ＴＰＰ
７４０に達する。

【００５０】ＲＡＭ７３５によって供給される８ビット
のデータは連続階調値で、ＴＰＰ７４０に印加される。
ＴＰＰ７４０は、マイクロコンピュータ７１３と共に、
以下に詳細に説明するように、前述の技法を実行し、タ
イル方式の画像回転、スケーリング、中間階調スクリー
ニングを実施する。ＴＰＰ７４０はマイクロコンピュー
タ７１３によって適切に構成され、連続階調データのす
べてのタイルを一括処理し、たとえば中間階調出力ビッ
トを生成する。タイル開始座標と受け取るなどしてＴＰ
Ｐが構成されると、ＴＰＰは、マイクロプロセッサ７１
３とは無関係に完全な連続階調タイルを処理する。この
ように、マイクロコンピュータ７１３は、連続階調画像
全体をタイリングし、各タイルに対する開始点、すなわ
ちＵＬＣの座標と、連続階調及び中間階調参照サンプリ
ングに対する増分サンプリング距離とを計算し、この情
報をＴＰＰに供給し、次いでＴＰＰに最初の連続階調タ
イルの処理を開始するよう命令する。ＴＰＰがこのタイ
ルを完全に処理すると、マイクロプロセッサは開始タイ
ルの座標を次の連続階調タイルに更新し、ＴＰＰによっ
て当該タイルの処理を開始する。連続階調画像全体が処
理されるまで、それぞれの連続する連続階調画像タイル
に対して同様に処理する。タイリングＲＡＭ７４２は、
通常１２８Ｋバイト×８ビットで、ＴＰＰ７４０に使用
される連続階調画像の“Ｎ”個の完全なライン、すなわ
ち、“ストリップ”を記憶する。タイリングＲＡＭ７４
２は、高速のＲＡＭによって構成されるが、比較的小さ
いサイズであるため、同等の速度のフルサイズフレーム
バッファに比べ、非常に安価で、実施も複雑でない。タ
イリングＲＡＭ７４２内に記憶された連続階調画像ライ
ンの実際の数“Ｎ”に基づき、ＴＰＰ７４０は、高速走
査方向と低速走査方向のそれぞれにおいて、Ｎから１／
Ｎの範囲内で画像スケーリングを実行する。

【００５１】出力バッファメモリ管理ユニット７６０
は、アドレス生成器７６２と、メモリコントローラ７６
９と、出力バッファ７６６を含む。出力情報は、たとえ
ば画像処理パイプライン７３０から、バス７４７及び相
互接続バス７５０によって出力バッファメモリ管理ユニ
ット７６０に印加される。本ユニット内で、この情報の
アドレス部分がバス７６１を介してアドレス生成器７６
２に送出され、アドレス生成器７６２は、当該アドレス
をブロックアドレスに変換し、当該ブロックアドレスを
リード７６３を介してメモリコントローラ７６９に送出
する。メモリコントローラ７６９は、ブロックアドレス
を適切なメモリアドレスに変換し、リード７６７を介
し、このアドレスを出力バッファ７６６のアドレス入力
に送出する。出力情報のデータ部分は、バス７６１を介
して出力バッファ７６６のデータ入力に送出される。こ
れらのバッファはＲＡＭ７６８の複数ページを含む。こ
れらのページは２つの同じサイズのグループ７６８_A と
７６８_B とに区分されており、ページバッファは周知の
“ピンポン”方式で協調して操作され、データを別のグ
ループ、たとえば７６８_B から読み込んでいる間に、出
力データをもう１つのグループ、たとえば７６８_A に書
き込むことができる。バッファ７６８から読み込まれる
出力データは、出力データリード７７２を介し、２進
（“２値”）マーキング（ライティング）エンジンに供
給される。

【００５２】図１２は、図１０及び１１に示された画像
処理システム７００で使用される画像回転、スケーリン
グ、中間階調処理の２つのチップの態様（マイクロコン
ピュータ７１３とＴＰＰプロセッサ７４０）のブロック
図を示している。この態様は集合的にタイル変換中間階
調（ＴＴＨ）回路８００と呼ぶ。

【００５３】ＴＴＨ回路８００は、マイクロコンピュー
タ７１３と、ＴＰＰ７４０と、出力バッファメモリ管理
ユニット７６０とから構成される。前述のように、マイ
クロコンピュータ７１３は、連続階調画像の各タイルの
開始点と増分サンプリング距離とを計算する。マイクロ
コンピュータは、回転角度φとスクリーン角度θのサイ
ン値とコサイン値とを計算するが、これらの機能をソフ
トウェアで実行するため、ＴＰＰにおいて実行するより
も非常に容易である。ＴＰＰ７４０は、ゲートアレイま
たは特定用途向け集積回路（ＡＳＩＣ）を使用して構成
された専用のハードウェア回路か、その他の容易にカス
タマイズ可能な大型の集積回路装置であり、連続階調平
面及び中間階調平面の双方において定義済み領域をサン
プリングすることにより、各タイルを処理する。

【００５４】マイクロコンピュータとその制御プログラ
ムは、ＴＰＰと共に、２つのネスト型ループを実行す
る。ネスト型ループの１つは外側ループで、マイクロプ
ロセッサ内で最初に実行され、画像の各連続階調タイル
を処理し、もう一方は内側ループで、ＴＰＰ内のみで実
行され、このようなタイルのそれぞれの中の各画素を処
理する。下記に詳細に説明するように、マイクロコンピ
ュータは適切にＴＰＰを構成し、各連続階調タイルを処
理し、次いで当該タイルを完全に処理するようにＴＰＰ
に命令する。さらに、マイクロコンピュータは、下記に
説明するように、画面全体に対して存在する、スケーリ
ングパラメータ、回転パラメータ、中間階調処理パラメ
ータなどに対する種々のパラメータ値を設定する。これ
らのパラメータは、設定されると画像全体に渡って一定
に保たれる。

【００５５】図１２に示されるように、入力（連続階
調）データはリード８０３を介してマイクロプロコンピ
ュータ７１３に印加され、ジョブ制御データ（コマンド
情報）はリード８０５を介して印加される。種々の監視
制御信号もリード８０７を介してマイクロコンピュータ
に印加され、画像処理を調節制御する。マイクロコンピ
ュータは、使用可能／使用中といった状態情報をリード
８１１に供給し、入力フロー制御信号をリード８０９に
供給する。状態情報は上流の回路（図示せず）に接続さ
れ、ＴＴＨ回路８００の現在の状態について知らせる。
フロー制御信号は、マイクロコンピュータが一度に受け
取る入力連続階調データの量を調節するために使用され
る。マイクロコンピュータ７１３は、リード８１３を介
して構成情報を、リード８１５を介してタイル情報を、
リード８１７を介して種々の制御信号を、ＴＰＰ７４０
に供給する。構成情報とタイル情報は数値パラメータ値
で、ＴＰＰによって、画像のそれぞれの連続する連続階
調タイルを処理するよう命令される。構成情報は画像に
対して１回適用されるが、タイル情報はそれぞれの連続
する連続階調タイルに対して更新される。ＴＰＰ７４０
は、マイクロコンピュータに使用可能／使用中といった
状態情報を供給する。リード８１９によって供給される
状態情報をモニタリングすることにより、マイクロコン
ピュータは連続する連続階調タイルに対するパラメータ
値を計算したり、ＴＰＰが現在のタイルに対してサンプ
リング操作を行っている間に他のタスクを実行すること
ができる。さらに、ＴＰＰが処理を終了し、その状態を
変更すると、マイクロコンピュータは、単純なハンドシ
ェークプロトコルと共に、即座に次の連続する連続階調
タイルに対するパラメータ値を有するＴＰＰをロード
し、次いでタイル処理を開始してＴＰＰの待ち時間を最
小限に押さえ、システムのスループットを増大させる。
下記に詳細に説明するように、ＴＰＰは、ＲＡＭ７１７
からの、中間階調スクリーニングの際に使用する適切な
中間階調フォントとノイズデータにアクセスする。これ
を行うために、ＴＰＰは、リード８４１を介して適切な
アドレス情報（現在のｘ，ｙサンプリング位置のアドレ
ス）をＲＡＭ７１７に印加し、リード８４３を介して生
成する中間階調データとノイズデータを受け取る。タイ
リングＲＡＭ７４２はアドレスリード８３１とデータリ
ード８３３を介してＴＰＰ７４０に接続され、現在処理
中の連続階調タイルの“Ｎ”ラインストリップに対する
連続階調データを記憶する。それぞれの先行するストリ
ップが完全に処理されてからロードされるそれぞれの連
続するストリップに対するデータをタイル処理する以前
に、連続階調データの最初のストリップはマイクロコン
ピュータ７１３によってＲＡＭ７４２にロードされる。
ＲＡＭ７４２に記憶されるデータは、ＴＰＰによってサ
ンプリングされる。

【００５６】ＴＰＰが出力画像の現在のブロックに対し
て各出力ビットを生成すると、当該ビットはＦＩＦＯ
（先読み先出し）ファイル８５７内に記憶される。こう
して、ＦＩＦＯファイルは、生成される現在の出力ブロ
ックに対するデータを蓄積する。本ＦＩＦＯは、通常、
非同期式コントローラにより、バッファ読み出しによっ
て実行されるため、破線で示されている。

【００５７】ＴＰＰが出力画像データの各ブロックを生
成し、マイクロコンピュータ７１３に対してこのイベン
トを最上位とした後、再びハンドシェークプロトコル
と、リード８１９に出現する状態情報を変更することに
より、マイクロコンピュータ７１３はリード８２３を介
して、出力画像内の当該ブロックの座標をアドレス生成
器７６２に供給する。アドレス生成器７６２はブロック
転送（“ＢＬＴｉｎｇ”）プロセッサで、画像ブロック
座標を出力バッファ７６６内の真のブロックアドレスに
変換する。その後、アドレス生成器は真のブロックアド
レスをコントローラに印加し、マイクロコンピュータに
より、ＦＩＦＯファイル８５７から出力バッファ７６６
への出力データの現在のブロックのブロック転送を開始
する。リード７２２上に出現する出力バッファ７６６の
内容は、マーキングエンジンに印加され、出力画像のハ
ードコピーを印刷する。

【００５８】Ｄ．マイクロコンピュータ７１３とＴＰＰ
７４０によって実行される操作のスードコード（擬コー
ド）の記述 図１２に示されたＴＴＨ回路８００に示されたマイクロ
コンピュータ７１３内で実行されるメインループ９００
のフローチャートが図１３及び１４に示されている。本
ループは画像全体を処理し、ＴＰＰ７４０の操作を構成
及び調整し、連続階調画像の各タイルを処理する役割を
担う。

【００５９】詳細には、メインループ９００に入ると、
まずブロック９０５が実行され、周知のパワーアップ初
期化シーケンスを実行する。次いで、ブロック９１０が
実行され、下記に説明するように、任意の連続階調画像
を処理する際にＴＴＨ回路８００を“セットアップ”す
るのに使用される種々のパラメータの初期値を取得及び
計算する。これが実行されると、実行は判断ブロック９
１５へと進む。本ブロックはＴＴＨ回路８００が連続階
調画像の処理を開始するよう命令されているか否かを判
断する。ＴＴＨ回路８００がまだ画像を処理するよう命
令されていない場合は、実行は本判断ブロックを出てＮ
Ｏパス９１７を経由し、ブロック９２０に進む。ブロッ
ク９２０は、実行されると最新の画像処理コマンドに対
して入力されるジョブ制御データを読み込む。次いで実
行ループは判断ブロック９１５に戻り、この命令を解読
する。ＴＴＨ回路８００が入力される連続階調画像を処
理するように命令されている場合は、実行は判断ブロッ
ク９１５を出てＹＥＳパス９１６を経由し、ブロック９
２５に進む。ブロック９２５は、下記に説明するよう
に、実行されると、現在処理中の画像全体に対して一定
の種々のパラメータの初期値を計算する。

【００６０】ブロック９２５が完全に実行されると、ブ
ロック９３０が実行され、下記に説明するように種々の
パラメータの初期値を計算し、現在処理中の画像の連続
階調タイルを指定する。次いでブロック９３０はこれら
のパラメータをＴＰＰ７４０にロードする。その後、ブ
ロック９３５が実行され、ＴＰＰ７４０に対し、連続階
調画像のこのタイルを処理するよう命令する。次いで、
ＴＰＰ７４０がこのタイルを処理している間に、実行は
ブロック９４０に進む。ブロック９４０は、実行される
と、ＴＰＰ７４０によって連続階調タイルに対してデー
タが現在生成されている出力画像の現在のブロックのア
ドレスに対し、（ｘ，ｙ）座標値を生成する。次いで、
図１３及び１４に示したように実行は判断ブロック９４
５に進む。本判断ブロックは、単に、ＴＰＰ７４０が現
在の連続階調タイルの処理を終了するまで、実行にＮＯ
パス９４６をループさせてマイクロコンピュータを待機
させるだけである。ＴＰＰ７４０が現在のタイルの処理
を終了すると、実行は判断ブロック９４５を出てＹＥＳ
パス９４７を経由し、ブロック９５０に進む。ブロック
９５０は、実行されるとアドレス生成器７６２（図１２
参照）に（ｘ，ｙ）ブロック座標値を供給し、アドレス
生成器７６２からハンドシェークを受信して、本アドレ
スの受信を確認し、ＴＰＰ７４０に対し、このタイルに
対して現在保持されているブロック出力データのＦＩＦ
Ｏ８５７から出力バッファ７６６へのブロック転送を開
始するよう命令する。ブロック９５０が完全に実行され
ると、図１３及び１４に示されたように、実行は判断ブ
ロック９５５に進む。本判断ブロックは、連続階調画像
が完全に処理されたか、すなわち、処理する連続階調タ
イルが残っていないかどうかを判断する。この画像が完
全に処理されていない場合は、判断ブロック９５５はＮ
Ｏパス９５８を経由して実行をブロック９３０に戻し、
この画像の次の連続する連続階調タイルに対するパラメ
ータ値を計算し、以後同様に継続する。連続階調画像が
完全に処理されている場合は、判断ブロック９５５はＹ
ＥＳパス９５９を経由して実行を判断ブロック９１５に
戻し、入力命令を待ち、次の画像を処理し、以後同様に
継続する。

【００６１】スードコード（擬コード）について詳細な
説明を進める前に、今後の理解を容易にし、参照を容易
にするため、以下の用語、座標、変数を定義する。

【００６２】用語 定義 delta −増分を表す fast/slow −高速走査方向及び低速走査方向を表す。高速走査方向は通常ペー ジ、タイル、中間階調参照セルを横切る。低速走査方向は高速走査 方向に直交し、通常ページ、タイル、中間階調参照セルに沿って下 向きである。

【００６３】 k, l −クリッピング座標 u, v −連続階調サンプリングアドレス座標 x, y −中間階調参照セルサンプリング座標 p, q −出力画像（ページ）アドレス変数 定義 Δtile*u*slow, Δtile*v*slow −連続階調画像平面における低速及び高速 Δtile*u*fast, Δtile*v*fast 走査方向のタイルからタイルへの移動に 対する増分 tile*u, tile*v −現在の連続階調タイル位置 Δtile*x*slow, Δtile*y*slow −中間階調参照セル（スクリーニング）の Δtile*x*fast, Δtile*y*fast 低速及び高速走査方向のタイルからタイ ルへの移動に対する増分 tile*x, tile*y −現在の中間階調参照セルタイル位置 Δtile*p*slow, Δtile*q*slow −低速及び高速走査方向の出力バッファの Δtile*p*fast, Δtile*q*fast タイルからタイルへの移動に対する増分 tile*p, tile*q −出力バッファにおける現在のタイル位置 p*tile*start (=0) −出力バッファにおけるタイルオフセット q*tile*start (=0) （通常タイリングに対してはゼロ） Δp φ, Δq φ −出力ブロックのエッジとそれに対応する 連続階調タイルの隅の間の位置におけるオ フセット Δpixel*x*slow, Δpixel*y*slow −中間階調参照セルの低速及び高速走査方 Δpixel*x*fast, Δpixel*y*fast 向の移動に対する画素サンプリング増分 pixel*x, pixel*y −中間階調参照セルのブロック内の現在の画 素サンプリング位置 Δpixel*u*slow, Δpixel*v*slow −連続階調画像の低速及び高速走査方向の Δpixel*u*fast, Δpixel*v*fast 移動に対する画素サンプリング増分 pixel*u, pixel*v −連続階調画像の連続階調ボックス内の現在 の画素サンプリング位置 Δpixel*k*slow, Δpixel*l*slow −連続階調画像の低速及び高速走査方向に Δpixel*k*fast, Δpixel*l*fast おけるクリッピング変数の増分画素移動 pixel*k, pixel*l −連続階調画像で処理中の現在の連続階調ボ ックスにおける、画素に対する現在のクリ ッピング位置 image*x, image*y −中間階調スクリーンオフセット （スクリーンを補償するのに使用可能） block*size, tile*size −出力ブロックサイズ及び（連続階調およ び出力）タイルサイズ Δk*block, Δl*block −種々の平面におけるブロックからブロッ ク Δu*block, Δv*block （連続階調平面におけるボックスからボ ッ Δx*block, Δy*block クス）への移動に対する増分 Δp*block, Δq*block block*k, block*l −クリッピング変数に対する現在のブロック block*u, block*v 位置と、連続階調画像（特に連続階調ボッ block*x, block*y クス）と、中間階調参照セルと、出力（ペ block*p, block*q ージ）バッファにおける現在のブロック位 置 ２¹⁶ −レジスタの上位１６ビットに数をシフトす るのに使用される定数（２¹⁶） 上記のこれらの定義を念頭に置き、スードコード（擬コ
ード）の詳細な説明を行う。

【００６４】図１５は、図１３及び１４に示されたメイ
ンループ９００で実行されるステップ９２５〜９４５で
構成される、タイル処理ルーチン１０００のフローチャ
ートを示している。前述の画像回転、スケーリング、中
間階調処理により、ルーチン１０００は、集合的に連続
階調画像を構成するタイルを連続的に処理し、回転さ
れ、スケーリングされ、さらに中間階調処理された出力
画像か、中間階調処理だけがなされた出力画像を生成す
る。本ルーチンは種々の画像パラメータを設定し、次い
で連続階調画像の“最初の”タイルに対する種々のパラ
メータを設定し、その後で最初の連続階調タイルを処理
し、それぞれの連続する連続階調タイルに特定なパラメ
ータ値を適切に増分し、連続階調画像全体が処理される
まで、それぞれの連続するタイルを処理する。

【００６５】詳細には、ルーチン１０００に入ると、実
行は“画像”設定パラメータステップ９２５に進み、種
々のいわゆる画像パラメータ、すなわち、連続階調画像
全体に渡って一定なパラメータ値を設定する。これらの
パラメータ値は、たとえば連続階調回転角度φ、アナモ
フィックスケールファクタα及びβ、スクリーン角度
θ、スクリーン線数に基づいて計算される。特に、ステ
ップ９２５に入ると、ブロック１０１０が実行され、ブ
ロック及びタイルサイズを設定する。ブロックサイズは
タイルが回転される角度、すなわち、連続階調画像回転
角度φに基づき、最大タイルサイズを３２として設定さ
れる。ブロックサイズが設定されると、それに従ってタ
イルサイズが設定される。次いで、実行はブロック１０
２０に進み、連続階調画像で処理されるタイルの数が、
各行のタイルの数とタイルの列の数で、決定される。こ
れが実施されるとブロック１０３０が実施され、クリッ
ピング変数に対する画素移動と、連続階調サンプリング
及び中間階調参照セルのサンプリングとに対する増分座
標値（適切な“Δ”値）を計算する。次いで、ブロック
１０４０が実行され、連続階調画像平面と中間階調参照
セルと出力バッファの連続するタイル間の移動に対する
増分座標値（適切な“Δ”値）を計算する。これが実施
されると、“画像”パラメータ設定ステップ９２５が終
了する。

【００６６】この時点で、実行は“タイル”パラメータ
設定ステップ９３０に進む。本ステップに入ると、まず
ブロック１０５０を実行し、対応するブロックに伴う連
続階調タイルの回転によって起る出力ブロックの位置に
おけるオフセットΔｐφ及びΔｑφを計算する。これら
のオフセットが計算されると、実行はブロック１０６０
に進む。本ブロックの最初の部分はステップ９３０内に
あり、座標を、連続階調画像の最初のタイルの開始（Ｕ
ＬＣ）の点に初期化する。次いで、ループに入り、最初
の連続階調タイルが処理され、次いで次々と連続する連
続階調タイルのそれぞれが処理され、出力バッファの連
続する画素位置に書き込まれる出力ビットを生成する。
この点に関しては、出力画像全体が構成されるまで、各
出力ブロックは連続する出力画素のタイルで満たされ
る。連続階調画像のそれぞれの連続するタイルが処理さ
れた後、次の連続階調タイルの処理に備えて適切なタイ
ル座標が増分され、以後同様に継続される。すべての連
続階調タイルが処理された後、実行はステップ１０６０
とタイル処理ルーチン１０００から出る。

【００６７】図１６は、図１５に示されたタイル処理ル
ーチン１０００内で実行されるブロックサイズ及びタイ
ルサイズ設定ステップ１０１０のフローチャートを示し
ている。本ステップは前述のように、適切なブロック及
びタイルサイズを決定する。詳細には、ステップ１０１
０に入ると、実行は判断ブロック１１１０に進む。本ブ
ロックは実行されると、連続階調画像のいずれかの方向
に沿って縮小スケーリングが実施されるか、すなわち、
スケールファクタαまたはβの値が１未満であるか否か
を判断する。これらのファクタの双方が１より大きい場
合には、実行は判断ブロック１１１０を出てＮＯパス１
１１５を経由し、ブロック１１４０に進む。ブロック１
１４０は、実行されると各次元に沿ってブロックサイズ
を３２に設定し、すなわち、３２×３２の出力画素位置
を有するブロックを生成する。縮小スケーリングがいず
れか一方の次元に沿って実施される場合は、実行は判断
ブロック１１１０から出てＹＥＳパス１１２０を経由
し、ブロック１１３０に進む。ブロック１１３０は、実
行されるとスケールファクタ及び連続階調回転角度φに
基づいてブロックサイズを設定する。ブロック１１３０
と１１５０に見られる絶対値関数に付属するサブスクリ
プト“ｆ”は、絶対値関数が適切な浮動小数点精度で計
算されることを示す。ブロックサイズが決定されると、
ブロック１１３０または１１４０を経由し、実行はブロ
ック１１５０に進む。ブロック１１５０は、実行される
とタイルサイズを計算する。このタイルサイズはブロッ
クサイズと、連続階調画像回転角度φのサイン及びコサ
インに基づいており、最大でブロックサイズより１画素
小さい。ブロック１１５０が実行されると、実行はステ
ップ１０１０を出る。

【００６８】図１７は、図１５に示されたタイル処理ル
ーチン１０００内で実行されるタイル数計算ステップ１
０２０のフローチャートを示している。前述のように、
ステップ１０２０は現在の連続階調が像で処理されるタ
イルの数を、各行のタイルの数とこのようなタイルの列
の数で決定する。

【００６９】詳細には、図示したように、ステップ１０
２０に入ると、実行はブロック１２１０に進む。ブロッ
ク１２１０は、実行されると、連続階調画像を構成する
画像タイルの行の数ＭＡＸ＿ＲＯＷを、連続階調画像の
高さＨ（インチ）と、高速走査方向のアナモフィックス
ケール（α）と、レーザライティング（１インチ当たり
のライティングスポット）と、連続階調周波数（１イン
チ当たりの連続階調サンプル）と、タイルサイズと、の
関数として計算する。これが実行されると、実行はブロ
ック１２２０に進む。ブロック１２２０は、実行される
と、連続階調画像を構成する画像の列の数ＭＡＸ＿ＣＯ
Ｌを、連続階調画像の幅Ｗ（再びインチ）と、低速走査
方向のアナモフィックスケール（β）と、レーザライテ
ィングと、連続階調周波数と、タイルサイズと、の関数
として計算する。ブロック１２２０が実行されると、実
行はステップ１０２０を出る。

【００７０】図１８は、図１５に示されたタイル処理ル
ーチン１０００内で実行される画素座標変更設定ステッ
プ１０３０のフローチャートを示している。前述のよう
に、ステップ１０３０は、クリッピング変数に対する画
素移動と、連続階調サンプリング及び中間階調参照セル
のサンプリングとに対する増分座標値（適切な“Δ”
値）を計算する。これらの値は現在処理中の連続階調画
像全体で一定である。

【００７１】詳細には、図示したように、ステップ１０
３０に入ると、実行はブロック１３１０に進む。ブロッ
ク１３１０は、実行されると、クリッピング変数ｋ及び
ｌにおける増分画素移動に対するパラメータ値、すなわ
ち、Δｐｉｘｅｌ＿ｋ＿ｆａｓｔ、Δｐｉｘｅｌ＿ｌ＿
ｆａｓｔ、Δｐｉｘｅｌ＿ｋ＿ｓｌｏｗ、Δｐｉｘｅｌ
＿ｌ＿ｓｌｏｗを、連続階調画像回転角度φのサイン及
びコサインと、タイルサイズ及びブロックサイズに基づ
いて計算する。これらのすべての増分値が計算される
と、実行はブロック１３２０に進む。ブロック１３２０
は、実行されると、連続階調平面の画素サンプリング増
分に対するパラメータを計算する。これらのパラメータ
値、Δｐｉｘｅｌ＿ｕ＿ｆａｓｔ、Δｐｉｘｅｌ＿ｖ＿
ｆａｓｔ、Δｐｉｘｅｌ＿ｕ＿ｓｌｏｗ、Δｐｉｘｅｌ
＿ｖ＿ｓｌｏｗは、アナモフィックスケールファクタ
と、連続階調及びレーザ周波数と、連続階調画像回転角
度φのサイン及びコサインと、ブロックサイズと、に基
づいて決定される。これらのパラメータがすべて決定さ
れた後、実行はブロック１３３０に進む。ブロック１３
３０は、実行されると、中間階調参照平面の画素サンプ
リング増分に対するパラメータ値、すなわち、Δｐｉｘ
ｅｌ＿ｘ＿ｆａｓｔ、Δｐｉｘｅｌ＿ｙ＿ｆａｓｔ、Δ
ｐｉｘｅｌ＿ｘ＿ｓｌｏｗ、Δｐｉｘｅｌ＿ｙ＿ｓｌｏ
ｗを計算する。これらの増分は、スクリーン線数と、レ
ーザ周波数と、スクリーン角度θと、ブロックサイズ
と、に基づいている。これらのパラメータ値が計算され
ると、実行はステップ１０３０を出る。

【００７２】図１９は、図１５に示されたタイル処理ル
ーチン１０００内で実行されるタイル座標変更設定ステ
ップ１０４０のフローチャートを示している。前述のよ
うに、ステップ１０４０は、連続階調画像平面と中間階
調参照セルと出力バッファとの連続するタイル間の移動
に対する増分座標値（適切な“Δ”値）を計算する。こ
れらの値は、現在処理中の連続階調画像全体に渡って一
定である。

【００７３】詳細には、図示したように、ステップ１０
４０に入ると、実行はブロック１４１０に進む。ブロッ
ク１４１０は、実行されると、出力バッファにおける連
続するタイル間の移動に対するパラメータ値、すなわ
ち、Δｔｉｌｅ＿ｐ＿ｆａｓｔ、Δｔｉｌｅ＿ｑ＿ｆａ
ｓｔ、Δｔｉｌｅ＿ｐ＿ｓｌｏｗ、Δｔｉｌｅ＿ｑ＿ｓ
ｌｏｗを、連続階調画像回転角度φのサイン及びコサイ
ンと、タイルサイズに基づいて計算する。これらのすべ
ての値が計算されると、ブロック１４２０が実行され、
連続階調画像平面の連続するタイル間の移動に対するパ
ラメータ値を計算する。パラメータ値Δｔｉｌｅ＿ｕ＿
ｆａｓｔ及びΔｔｉｌｅ＿ｖ＿ｓｌｏｗは双方共初期に
はゼロに等しく設定される。残るパラメータ値Δｔｉｌ
ｅ＿ｖ＿ｆａｓｔ、Δｔｉｌｅ＿ｕ＿ｓｌｏｗは、アナ
モフィックスケールファクタと、連続階調及びレーザ周
波数と、タイルサイズに基づいて決定される。これらの
パラメータ値すべてが実行されると、実行はブロック１
４３０に進む。ブロック１４３０は、実行されると、中
間階調参照セルの連続するタイル間の移動に対するパラ
メータ値、すなわち、Δｔｉｌｅ＿ｘ＿ｆａｓｔ、Δｔ
ｉｌｅ＿ｙ＿ｆａｓｔ、Δｔｉｌｅ＿ｘ＿ｓｌｏｗ、Δ
ｔｉｌｅ＿ｙ＿ｓｌｏｗを計算する。これらの増分は、
スクリーン角度θのサイン及びコサインと、中間階調参
照平面のタイルサイズ及び画素サンプリング増分に基づ
いている。これらのパラメータ値が計算されると、実行
はステップ１０４０を出る。

【００７４】前述のように、整数ブロックアドレス処理
に付随するタイル回転と切り捨てのため、連続する出力
ブロックと対応する連続階調タイルのエッジの間で、オ
フセットが生じる。連続階調画像におけるサンプリング
が、出力バッファの正しい整数位置に一致するのを確実
にするため、タイルの“真の”連続階調サンプリング位
置と、対応する、出力ブロックに対する整数画素アドレ
スの間のオフセットが、連続階調タイルに対して決定さ
れなければならない。これらのオフセット値は、一度決
定されるだけでよく、後に、各連続階調タイルに対する
初期サンプリング位置を補償するのに使用される。これ
を実施するに当たり、各ブロックの左上隅は、浮動小数
点精度で容易に決定可能である。しかしながら、整数サ
ンプリングアドレスは、切り捨てのため、約１ビットほ
どばらつきが大きく、このため、各タイルの位置におい
て、１ビット上方及び左にシフトする。オフセットを決
定し、その結果、オフセットの値により、それぞれすべ
ての連続階調タイルに対する初期サンプリング位置を修
正することにより、サンプリング誤差は生じずに、各連
続階調タイルがサンプリングされ、すべての連続階調タ
イルは正確に配列される。

【００７５】この点に関し、図２０は、ブロック内のタ
イルの回転によって発生する、出力ブロック２１７₇ の
エッジと対応する連続階調タイル２１５₇ の角との間に
位置するオフセット位置を図示している。ブロック２１
７₇ は、エッジ１５１５、１５３０、１５４０、１５５
０が直角である。タイル２１５₇ は、ブロック内で最大
に適合するよう大きさが調節され、連続階調回転角度φ
を考慮して方向づけされ、サンプリング座標（０，０）
のＵＬＣ１５４５が、ブロックの左エッジ１５５０に配
列される。タイルの他の３つの角１５２０、１５２５、
１５３５の位置がタイルのＵＬＣ、すなわち、（ｐ，
ｑ）軸上の座標（０，０）を参照し、座標（−ｔｅｍｐ
ｓ，ｔｅｍｐｃ）と、（ｔｅｍｐｃ−ｔｅｍｐｓ，ｔｅ
ｍｐｃ＋ｔｅｍｐｓ）と、（ｔｅｍｐｃ，ｔｅｍｐｓ）
によって与えられる。図２１及び２２に示されるよう
に、位置サンプリングオフセットΔｐφはｍｉｎ（０，
ｔｅｍｐｓ，ｔｅｍｐｃ−ｔｅｍｐｓ，−ｔｅｍｐｓ）
として定義され、位置サンプリングオフセットΔｑφは
ｍｉｎ（０，ｔｅｍｐｃ，ｔｅｍｐｃ＋ｔｅｍｐｓ，ｔ
ｅｍｐｓ）として定義される。距離ｔｅｍｐｃはタイル
サイズによって定義され、ｔｅｍｐｓは連続階調回転角
度φのコサイン及びサインで定義される。

【００７６】オフセットのこの説明に基づき、図２１及
び２２は、図１５に示されたタイル処理ルーチン１００
０内で実行され、オフセットの値Δｐφ及びΔｑφを計
算する、ブロック位置オフセット計算ステップ１０５０
のフローチャートを集合的に示している。ステップ１０
５０は、Δｐφ計算ステップ１６１０と、Δｑφ計算ス
テップ１６５０とから構成される。ステップ１６１０
は、Δｐφの値を、最も負の値、すなわち、（０，ｔｅ
ｍｐｓ，ｔｅｍｐｃ−ｔｅｍｐｓ，−ｔｅｍｐｓ）の最
小値として計算し、ステップ１６５０は、Δｑφの値
を、最も負の値、すなわち、（０，ｔｅｍｐｃ，ｔｅｍ
ｐｃ＋ｔｅｍｐｓ，ｔｅｍｐｓ）の最小値として計算す
る。

【００７７】詳細には、ステップ１０５０に入ると、実
行はΔｐφ計算ステップ１６１０に進み、まずブロック
１６１５が実行される。ブロック１６１５は、Δｐφの
初期値をゼロに設定する。次いで、実行は判断ブロック
１６１８に進み、値ｔｅｍｐｃが負であるか、すなわ
ち、Δｐφの初期値ゼロ未満であるかをテストする。値
ｔｅｍｐｃが負の場合、実行はＹＥＳパス１６１９を経
由し、ブロック１６２５に進む。ブロック１６２５は、
実行されると、Δｐφの現在の値を、値ｔｅｍｐｃに等
しく設定し、実行を判断ブロック１６２８に進める。値
ｔｅｍｐｃが負でない場合、判断ブロック１６１８は、
ＮＯパス１６２０を経由し、単に実行を判断ブロック１
６２８に進める。判断ブロック１６２８は、値ｔｅｍｐ
ｃ−ｔｅｍｐｓがΔｐφの現在の値未満であるかを判断
する。値ｔｅｍｐｃ−ｔｅｍｐｓがΔｐφの現在の値未
満である場合、判断ブロック１６２８は、ＹＥＳパス１
６２９を経由し、実行をブロック１６３５に進める。ブ
ロック１６３５は、Δｐφの現在の値を、値ｔｅｍｐｃ
−ｔｅｍｐｓに等しく設定する。次いで、実行は判断ブ
ロック１６３８に進む。判断ブロック１６２８が、ｔｅ
ｍｐｃ−ｔｅｍｐｓの現在の値がΔｐφの現在の値以上
であると判断した場合も、実行は判断ブロック１６３８
に到達する。判断ブロック１６３８は、値−ｔｅｍｐｓ
がΔｐφの現在の値未満であるかを判断する。値−ｔｅ
ｍｐｓがΔｐφの現在の値未満である場合、判断ブロッ
ク１６３８は、ＹＥＳパス１６３９を経由し、実行をブ
ロック１６４５に進める。ブロック１６４５は、Δｐφ
の現在の値を、値−ｔｅｍｐｓに等しく設定する。次い
で、実行はステップ１６１０から出る。−ｔｅｍｐｓの
値がΔｐφの現在の値以上である場合、実行はＮＯパス
１６４０を経由し、単に判断ブロック１６３８から出
る。

【００７８】ステップ１６１０が完全に実行され、処理
中の現在のタイルに対するΔｐφの現在の値を決定する
と、ステップ１６５０が実行され、このタイルに対する
Δｑφの値を計算する。詳細には、ステップ１６５０に
入ると、実行はブロック１６５５に進む。ブロック１６
５５は、実行されると、Δｑφの初期値をゼロに設定す
る。次いで、実行は判断ブロック１６５８に進み、値ｔ
ｅｍｐｃが負であるか、すなわち、Δｑφの初期値ゼロ
未満であるかをテストする。値ｔｅｍｐｃが負の場合、
実行はＹＥＳパス１６５９を経由し、ブロック１６６５
に進む。ブロック１６６５は、実行されると、Δｑφの
現在の値を、値ｔｅｍｐｃに等しく設定し、実行を判断
ブロック１６６８に進める。値ｔｅｍｐｃが負でない場
合、判断ブロック１６５８は、ＮＯパス１６６０を経由
し、単に実行を判断ブロック１６６８に進める。判断ブ
ロック１６６８は、値ｔｅｍｐｃ＋ｔｅｍｐｓがΔｑφ
の現在の値未満であるかを判断する。値ｔｅｍｐｃ＋ｔ
ｅｍｐｓがΔｑφの現在の値未満である場合、判断ブロ
ック１６６８は、ＹＥＳパス１６６９を経由し、実行を
ブロック１６７５に進める。ブロック１６７５は、Δｑ
φの現在の値を、値ｔｅｍｐｃ＋ｔｅｍｐｓに等しく設
定する。次いで、実行は判断ブロック１６７８に進む。
判断ブロック１６６８が、ｔｅｍｐｃ＋ｔｅｍｐｓの現
在の値がΔｑφの現在の値以上であると判断した場合
も、実行は判断ブロック１６７８に到達する。判断ブロ
ック１６７８は、値ｔｅｍｐｓがΔｑφの現在の値未満
であるかを判断する。値ｔｅｍｐｓがΔｑφの現在の値
未満である場合、判断ブロック１６７８は、ＹＥＳパス
１６７９を経由し、実行をブロック１６８５に進める。
ブロック１６８５は、Δｑφの現在の値を値ｔｅｍｐｓ
に等しく設定する。次いで、実行はステップ１６５０か
ら出る。ｔｅｍｐｓの値がΔｑφの現在の値以上である
場合、実行は単にＮＯパス１６８０を経由し、判断ブロ
ック１６７８から出て、ステップ１６５０を出る。

【００７９】図１５に示されたタイル処理ルーチン１０
００内で実行されるタイル処理ステップ１０６０の高次
フローチャートが、図２３に示されている。前述のよう
に、ステップ１６１０は、座標を、連続階調画像の最初
のタイルの開始点（ＵＬＣ）に初期化し、次いで、ルー
ピングにより、最初の連続階調タイル、続いて、連続す
る連続階調タイルを順次処理し、出力画像のそれぞれの
対応する出力ブロックを、出力ビットによって完全に満
たす。さらに、連続階調画像のそれぞれの連続するタイ
ルが処理された後、ステップ１０６０は、次の連続する
連続階調タイルの処理に備え、適切なタイル座標を増分
する。

【００８０】詳細には、ステップ１０６０に入ると、実
行はまずブロック１７１０に進む。ブロック１７１０
は、実行されると、画像の最初のタイルに対する種々の
タイルパラメータを初期化する。その後、実行は２つの
ネスト型ループ、外側ループ１７２０及び内側ループ１
７３０を経由し、連続階調画像のすべてのタイルそれぞ
れを順次処理する。特に、外側ループ１７２０は、タイ
ルの全体の行を同時に処理し、内側ループは各行の各タ
イルを処理する。外側ループ１７２０及び内側ループ１
７３０に入ると、実行はまず内側ループ内にあるブロッ
ク１７４０に進む。ブロック１７４０は、実行される
と、出力（ページ）バッファの現在の出力ブロックの位
置（ｂｌｏｃｋ＿ｐ，ｂｌｏｃｋ＿ｑ）を計算する。次
いで、実行はブロック１７５０に進む。ブロック１７５
０は、実行されると、処理中の現在の連続階調タイルに
特有の種々の増分の値、すなわち、Δｐ＿ｂｌｏｃｋ、
Δｑ＿ｂｌｏｃｋ、Δｋ＿ｂｌｏｃｋ、Δｌ＿ｂｌｏｃ
ｋ、Δｕ＿ｂｌｏｃｋ、Δｖ＿ｂｌｏｃｋ、Δｘ＿ｂｌ
ｏｃｋ、Δｙ＿ｂｌｏｃｋを計算する。これが実行され
ると、実行はブロック１７６０に進む。ブロック１７６
０は、実行されると、これらの増分を使用し、処理中の
現在のタイルに特有の種々のパラメータの値、すなわ
ち、ｂｌｏｃｋ＿ｋ、ｂｌｏｃｋ＿ｌ、ｂｌｏｃｋ＿
ｕ、ｂｌｏｃｋ＿ｖ、ｂｌｏｃｋ＿ｘ、ｂｌｏｃｋ＿ｙ
を初期化する。その後、実行はブロック１７７０に進
む。ブロック１７７０は、下記に説明するように、現在
の連続階調タイルを完全に処理する。現在の連続階調タ
イルがステップ１７７０によって処理されると、実行は
ステップ１７８０に進む。ステップ１７８０は、処理中
の現在の行の次の連続する連続階調タイルに対し、種々
の高速走査方式のパラメータを増分する。これが実行さ
れると、ステップ１７７０は、この連続階調タイルを処
理し、連続階調タイルの行全体が処理されるまで同様に
継続される。このタイル処理ガ終了すると、実行は、内
側ループから、外側ループ１７２０内のブロック１７９
０に進む。ブロック１７９０は、連続階調画像の次の連
続する行の最初の連続階調タイルの位置に種々の低速走
査パラメータを増分する。これが実行されると、実行は
内側ループ１７３０に戻り、この行のすべてのタイルを
処理し、以後同様に継続する。連続階調タイルのすべて
の行が処理されると、次いで実行は外側ループ１７２０
とタイル処理ステップ１０６０から出る。

【００８１】図２３に示されたタイル処理ステップ１０
６０の詳細なフローチャートは、図２４及び２５に集合
的に示されている。図２３のブロック１７１０〜１７９
０を構成する個々のステップは、図２４及び２５に示さ
れている。

【００８２】図示したように、ステップ１０６０に入る
と、実行はブロック１７１０に進む。ブロック１７１０
は、画像の最初の連続階調タイルに対するパラメータ値
ｔｉｌｅ＿ｕ、ｔｉｌｅ＿ｖ、ｔｉｌｅ＿ｘ、ｔｉｌｅ
＿ｙ、ｔｉｌｅ＿ｐ、ｔｉｌｅ＿ｑを、それぞれ、パラ
メータ値ｉｍａｇｅ＿ｕ、ｉｍａｇｅ＿ｖ、ｉｍａｇｅ
＿ｘ、ｉｍａｇｅ＿ｙ、ｐ＿ｔｉｌｅ＿ｓｔａｒｔ、ｑ
＿ｔｉｌｅ＿ｓｔａｒｔに等しいものとして決定する。
次いで、外側ループ１７２０と、内側ループ１７３０に
入る。次いでブロック１７４０が実行され、現在のブロ
ックの出力座標、すなわち、ｂｌｏｃｋ＿ｐ及びｂｌｏ
ｃｋ＿ｑを、ｔｉｌｅ＿ｐプラス対応するオフセット値
Δｐφと、ｔｉｌｅ＿ｑプラス対応するオフセット値Δ
ｑφに設定し、結果を右１６ビット位置へシフトし、整
数ブロックアドレスを生成する。その後、ブロック１７
５０が実行され、連続階調画像の、処理中の最初の連続
階調タイルに特有の、Δｐ＿ｂｌｏｃｋと、Δｑ＿ｂｌ
ｏｃｋと、Δｋ＿ｂｌｏｃｋと、Δｌ＿ｂｌｏｃｋと、
Δｕ＿ｂｌｏｃｋと、Δｖ＿ｂｌｏｃｋと、Δｘ＿ｂｌ
ｏｃｋと、Δｙ＿ｂｌｏｃｋと、の増分値を計算する。
この点に関しては、Δｐ＿ｂｌｏｃｋとΔｑ＿ｂｌｏｃ
ｋとは、ブロックアドレスの分数アドレス部分となるも
のによって構成される。残りのタイルの増分のうち、Δ
ｋ＿ｂｌｏｃｋと、Δｌ＿ｂｌｏｃｋと、Δｕ＿ｂｌｏ
ｃｋと、Δｖ＿ｂｌｏｃｋとは、連続階調画像回転角度
φのサイン及びコサインと、タイルサイズと、連続階調
及びレーザ周波数とに基づいて計算される。残る２つの
タイルの増分Δｘ＿ｂｌｏｃｋとΔｙ＿ｂｌｏｃｋと
は、スクリーン角度θと、Δｐ＿ｂｌｏｃｋ及びΔｑ＿
ｂｌｏｃｋの値と、スクリーン線数と、レーザ周波数と
に基づいて計算される。これらの増分値がブロック１７
５０によって決定されると、ブロック１７６０が実行さ
れ、タイルパラメータｂｌｏｃｋ＿ｋとｂｌｏｃｋ＿ｌ
とｂｌｏｃｋ＿ｕとｂｌｏｃｋ＿ｖとｂｌｏｃｋ＿ｘと
ｂｌｏｃｋ＿ｙに対する初期値を、これらの増分に基づ
いて計算する。これらのパラメータも、処理中の現在の
連続階調タイルに特有である。次いで、ブロック１７７
０が実行され、直前のブロックによって決定されたパラ
メータ値によって定義されたように、現在の連続階調タ
イルを全体的に処理する。この連続階調タイルが完全に
処理され、現在の行において、連続階調タイルがさらに
処理される場合、タイルパラメータ、ｔｉｌｅ＿ｕ、ｔ
ｉｌｅ＿ｖ、ｔｉｌｅ＿ｘ、ｔｉｌｅ＿ｙ、ｔｉｌｅ＿
ｐ、ｔｉｌｅ＿ｑは、ブロック１７８０において、適切
な、それぞれの高速走査方向のタイル増分、すなわち、
Δｔｉｌｅ＿ｕ＿ｆａｓｔ、Δｔｉｌｅ＿ｖ＿ｆａｓ
ｔ、Δｔｉｌｅ＿ｘ＿ｆａｓｔ、Δｔｉｌｅ＿ｙ＿ｆａ
ｓｔ、Δｔｉｌｅ＿ｐ＿ｆａｓｔ、Δｔｉｌｅ＿ｑ＿ｆ
ａｓｔ、によって増分され、現在の行における次の連続
階調タイルを定義する。タイル列カウンタｃｏｌも、１
だけ増分される。この時点で、現在の行において最低１
つの連続階調タイルがさらに処理される場合、実行はブ
ロック１７４０に戻り、当該タイルを処理し、以後同様
に継続する。一方、現在の行のすべてのタイルが処理さ
れると、実行は内側ループ１７３０を出て、ブロック１
７９０に進む。連続階調画像において最低１つの連続階
調タイルの行がさらに処理される場合、タイルパラメー
タ、ｔｉｌｅ＿ｕ、ｔｉｌｅ＿ｖ、ｔｉｌｅ＿ｘ、ｔｉ
ｌｅ＿ｙ、ｔｉｌｅ＿ｐ、ｔｉｌｅ＿ｑは、ブロック１
７９０において、適切な、それぞれの低速走査方向のタ
イル増分、すなわち、Δｔｉｌｅ＿ｕ＿ｓｌｏｗ、Δｔ
ｉｌｅ＿ｖ＿ｓｌｏｗ、Δｔｉｌｅ＿ｘ＿ｓｌｏｗ、Δ
ｔｉｌｅ＿ｙ＿ｓｌｏｗ、Δｔｉｌｅ＿ｐ＿ｓｌｏｗ、
Δｔｉｌｅ＿ｑ＿ｓｌｏｗ、によって増分され、次の連
続する行の最初の連続階調タイルを定義する。行列カウ
ンタｒｏｗも、１だけ増分される。この時点で、連続階
調タイルの行が最低１つさらに処理される場合、実行は
ブロック１７４０に戻り、当該行におけるそれぞれの連
続階調タイルを連続して処理し、以後同様に継続する。
連続階調画像におけるタイルのすべての行が処理される
と、実行は外側ループ１７２０から出て、ブロック１８
２０に進む。ブロック１８２０は、連続階調画像が完全
に処理されたという、適切な信号を生成する。これが実
行された後、実行はステップ１０６０を出る。

【００８３】図２４及び２５に示されたタイル処理ステ
ップ１０６０の一部として実行されるタイル処理ルーチ
ン１７７０の高次フローチャートが図２６に示されてい
る。前述のように、本ルーチンは、回転、スケーリン
グ、中間階調処理により、タイル全体を所望通りに処理
する。

【００８４】詳細には、図示したように、タイル処理ル
ーチン１７７０に入ると、実行はまずブロック１９１０
に進む。ブロック１９１０は、実行されると、生成中の
現在の出力ブロックにおける最初の画素に対する種々の
画素パラメータの値を初期化する。これが実行される
と、実行は判断ブロック１９２０に進む。判断ブロック
１９２０は、これに先立つ使用者の入力に基づき、タイ
ル（すなわち、タイルモード）または、画素の単一ラス
タが処理されるかを判断する。画素の単一ラスタは、通
常、連続階調画像が回転されない場合に処理される。タ
イルが処理される場合、決定ブロック１９２０は、ＹＥ
Ｓパスを経由し、実行をブロック１９３０に進める。ブ
ロック１９３０は、実行されると、タイルに対するｐカ
ウンタを初期化する。画素の単一ラスタが使用される場
合、決定ブロック１９２０は、ＮＯパスを経由し、実行
をブロック１９４０に進める。ブロック１９４０は、実
行されると、ラスタに対するＰカウンタを初期化する。
ブロック１９３０と１９４０のいずれかが実行される
と、実行は２つのネスト型ループ、外側ループ１９５０
及び内側ループ１９６０に入る。外側ループは、画素の
行全体を同時に処理し、内側ループは、各行のそれぞれ
の画素を処理する。詳細には、外側ループ１９５０と内
側ループ１９６０に入ると、実行はまず、内側ループ内
のブロック１９７０に進む。ブロック１９７０は、実行
されると、連続階調及び中間階調参照平面の双方におけ
るクリッピングされたサンプリングにより、出力ブロッ
クに現在アドレスされた画素に対するデータを取得し、
出力ブロックの画素位置にその結果を記憶する。その
後、実行はブロック１９８０に進む。ブロック１９８０
は、実行されると、種々のパラメータ（すなわち、ｑ、
ｐｉｘｅｌ＿ｋ、ｐｉｘｅｌ＿ｌ、ｐｉｘｅｌ＿ｕ、ｐ
ｉｘｅｌ＿ｖ、ｐｉｘｅｌ＿ｘ、ｐｉｘｅｌ＿ｙ）の値
を高速走査方向に増分し、これらは、後に、出力ブロッ
クの現在の行における、次の連続する画素に対する出力
値を生成する際に使用される。画素の行全体が出力ブロ
ックに書き込まれると、実行は、内側ループから、外側
ループ１９５０内のブロック１９９０に進む。ブロック
１９９０は、現在の出力ブロックの次の連続する行の最
初の画素に対する出力値の生成に使用するため、種々の
パラメータ、詳細には、ｐ、ｐｉｘｅｌ＿ｋ、ｐｉｘｅ
ｌ＿ｌ、ｐｉｘｅｌ＿ｕ、ｐｉｘｅｌ＿ｖ、ｐｉｘｅｌ
＿ｘ、ｐｉｘｅｌ＿ｙを、低速走査方向に増分する。こ
れが実行されると、実行は内側ループ１９６０に戻り、
この行のすべての画素を処理し、以後同様に継続する。
現在の出力ブロックの画素のすべての行が書き込まれる
と、次いで実行は外側ループ１９５０と、タイル処理ル
ーチン１７７０から出る。

【００８５】図２６に示されたタイル処理ルーチン１７
７０の詳細なフローチャートが図２７に示されている。
図２６のブロック１９１０〜１９９０を構成する個々の
ステップは、図２７に示されている。

【００８６】図示したように、ステップ１７７０に入る
と、実行はブロック１９１０に進む。

【００８７】詳細には、図示したように、タイル処理ル
ーチン１７７０に入ると、実行はまブロック１９１０
は、生成中の現在の出力ブロックにおける最初の画素に
対するパラメータの値、ｐｉｘｅｌ＿ｋ、ｐｉｘｅｌ＿
ｌ、ｐｉｘｅｌ＿ｕ、ｐｉｘｅｌ＿ｖ、ｐｉｘｅｌ＿
ｘ、ｐｉｘｅｌ＿ｙを決定する。次いで、ステップ１９
２０〜１９４０を経由し、カウンタｐが、タイルモード
が使用されるか否かに基づいて、値ゼロまたは値ｂｌｏ
ｃｋ＿ｓｉｚｅ−１のいずれかにそれぞれ初期化され
る。これが実行されると、実行は外側ループ１９５０及
び内側ループ１９６０に入る。出力ブロックの各行にお
けるすべての画素に対して実行される内側ループ内で、
実行は最初にブロック１９７０に進み、画素処理ルーチ
ン（下記に詳細に説明する）により、この行における現
在の画素に対する出力値を生成し、この出力値を出力ブ
ロックの画素に記憶する。次いで、ブロック１９８０
は、パラメータｐｉｘｅｌ＿ｋ、ｐｉｘｅｌ＿ｌ、ｐｉ
ｘｅｌ＿ｕ、ｐｉｘｅｌ＿ｖ、ｐｉｘｅｌ＿ｘ、ｐｉｘ
ｅｌ＿ｙの値を、Δｐｉｘｅｌ＿ｋ＿ｆａｓｔ、Δｐｉ
ｘｅｌ＿ｌ＿ｆａｓｔ、Δｐｉｘｅｌ＿ｕ＿ｆａｓｔ、
Δｐｉｘｅｌ＿ｖ＿ｆａｓｔ、Δｐｉｘｅｌ＿ｘ＿ｆａ
ｓｔ、Δｐｉｘｅｌ＿ｙ＿ｆａｓｔをそれぞれ使用し
て、高速走査方向に増分し、これらは、後に、出力ブロ
ックの現在の行における、次の連続する画素に対する出
力値を生成する際に使用される。ｑカウンタの現在の内
容も、出力ブロックの現在の行における次の連続する画
素の点に１だけ増分される。この時点で、さらに最低１
つの画素値が出力ブロック（またはラスタ）の現在の行
で生成される場合、実行はブロック１９７０に戻り、当
該画素に対する出力値を取得し、以後同様に継続する。
一方、現在の行（またはラスタ）のすべての画素に対す
る出力値が書き込まれた場合、実行は内側ループ１９６
０を出て、外側ループのブロック１９９０に進む。出力
ブロックにおいて、さらに最低１つの、画素の行に対す
る出力値が書き込まれる場合、画素パラメータ、詳細に
は、ｐｉｘｅｌ＿ｋ、ｐｉｘｅｌ＿ｌ、ｐｉｘｅｌ＿
ｕ、ｐｉｘｅｌ＿ｖ、ｐｉｘｅｌ＿ｘ、ｐｉｘｅｌ＿ｙ
は、ステップ１９９０により、対応する増分Δｐｉｘｅ
ｌ＿ｋ＿ｓｌｏｗ、Δｐｉｘｅｌ＿ｌ＿ｓｌｏｗ、Δｐ
ｉｘｅｌ＿ｕ＿ｓｌｏｗ、Δｐｉｘｅｌ＿ｖ＿ｓｌｏ
ｗ、Δｐｉｘｅｌ＿ｘ＿ｓｌｏｗ、Δｐｉｘｅｌ＿ｙ＿
ｓｌｏｗを使用して、低速走査方向で増分され、後に、
出力ブロックの次の連続する行の最初の画素に対する出
力値を生成するのに使用される。ｐカウンタの現在の内
容も、現在のブロックにおける出力画素の次の連続する
行の点に、１だけ増分される。出力値が、出力ブロック
の画素のすべての行に対して書き込まれると、実行は外
側ループ１９５０とタイル処理ルーチン１７７０から出
る。

【００８８】図２７に示されたタイル処理ステップ１７
７０の一部として実行される画素処理ルーチン１９７０
の高次フローチャートが、図２８に示されている。画素
処理ルーチン１９７０は、前述のように、連続階調及び
中間階調参照平面の双方におけるクリッピングされたサ
ンプリングにより、出力ブロックにおいて現在アドレス
された画素に対するデータを取得し、その結果を当該出
力ブロックの画素位置に記憶する。

【００８９】詳細には、図示されたように、ルーチン１
９７０に入ると、実行はまずブロック２１１０に進む。
ブロック２１１０は、実行されると、２つのマスクを設
定する。このうちの１つはノイズデータ配列にアクセス
するもの、もう一方は、適切な中間階調参照データ配列
にアクセスするものであり、双方共ＲＡＭ７１７（図７
及び８参照）からアクセスする。これらのマスクそれぞ
れは、これらの配列のそれぞれをアドレスするのに使用
される、ｐｉｘｅｌ＿ｘアドレス及びｐｉｘｅｌ＿ｙア
ドレス内の適切なビットを隔離するのに使用される。こ
れらのマスクが設定されると、図２８に示されたよう
に、実行はブロック２１１５に進む。ブロック２１１５
は、実行されると、現在の画素アドレスｐｉｘｅｌ＿
ｋ、ｐｉｘｅｌ＿ｌ、ｐｉｘｅｌ＿ｕ、ｐｉｘｅｌ＿ｖ
の整数部分を抽出する。次いで、ブロック２１２０が実
行され、クリッピング変数ＶＡＬＩＤの現在の値を決定
し、生成中の現在の画素が、対応する出力タイル内にあ
る現在の出力ブロック内に含まれるか否かを指定する。
前述のように、変数ＶＡＬＩＤの値は、この画素に対す
るＫクリッピングアドレス及びＬクリッピングアドレス
の双方における、最低位整数ビットのみの論理積の組合
せから構成されている。このビットは、ｐｉｘｅｌ＿ｘ
アドレスとｐｉｘｅｌ＿ｙアドレスをあらかじめ定めら
れたマスク、すなわち、“０ｘ００１”によって“ＡＮ
Ｄｉｎｇ”することによって隔離される。ここで、“０
ｘ”は１６進表記を定義する。ブロック２１２０が完全
に実行されると、実行は判断ブロック２１２５に進む。
ブロック２１２５は、実行されると、現在の整数画素ア
ドレスに基づき、連続階調画像において現在のサンプリ
ングされた画素が、当該画像の端に重複するか否かを判
断する。このような重複が発生する場合、判断ブロック
２１２５は、ＹＥＳパス２１２７を経由して、実行を実
行ブロック２１３０に進める。ブロック２１３０は、実
行されると、この画素に対する、サンプリングされた連
続階調値を、白色に対応するあらかじめ定められた数に
設定する。一方、連続階調画像の現在のサンプリングさ
れた画素が画像内にある場合、すなわち、画像の端に重
複しない場合、判断ブロック２１２５はＮＯパスを経由
して、実行をブロック２１３５に進める。ブロック２１
３５は、この画素に対するサンプリングされた値を、タ
イリングＲＡＭ７４２（図７及び８参照）から取得す
る。

【００９０】次いで、図２８に示したように、実行は判
断ブロック２１４０に進む。判断ブロック２１４０は、
これに先立つ使用者の入力に基づき、中間階調スクリー
ニングを実施するか、すなわち、“連続階調モード”が
現在使用されていないかどうかを判断する。中間階調ス
クリーニングが実施される場合、中間階調値ではなく、
連続階調値が出力バッファに供給され、中間階調出力画
像ではなく、連続階調出力画像が生成し、次いで、判断
ブロック２１４０は、ＹＥＳパス２１４２を経由し、実
行をブロック２１４５に進める。ブロック２１４５は、
実行されると、サンプリングされた連続階調値を、出力
バッファにおける現在の画素に対する出力データとして
単に供給する。次いで、実行は画素処理ルーチン１９７
０を出る。一方、中間階調スクリーニングが実行される
場合、判断ブロック２１４０は、ＮＯパス２１４４を経
由し、実行を判断ブロック２１５０に進める。判断ブロ
ック２１５０は、クリッピング変数ＶＡＬＩＤの現在の
値に基づいて、出力ブロックにおける現在のアドレスさ
れたビットがゼロに設定される場合は、実行をブロック
２１５５に進め、出力ブロックにおける現在のアドレス
されたビットがスクリーニングされた出力値に設定され
る場合は、実行をブロック２１６０に進める。現在の出
力ビットが出力ブロックに対応する出力タイルの外側に
ある場合、当該ビットはゼロに設定される。この場合、
判断ブロック２１５０は、ＮＯパス２１５２を経由し、
実行をブロック２１５５に進める。ブロック２１５５
は、出力ビットをゼロに設定する。次いで、ブロック２
１７０が実行され、このゼロ値を出力ブロック、詳細に
はＦＩＦＯ８５７（図１２参照）内の現在のビット位置
に書き込む。ブロック２１７０が実行されると、図２８
に示されたように、実行は画素処理ルーチン１９７０を
出る。

【００９１】一方、現在の出力ビットが出力ブロックの
対応する出力タイル内にある場合、このビットは、スク
リーニングされた出力値を含むことになる。この場合、
図２８に示したように、判断ブロック２１５０はＹＥＳ
パス２１５４を経由し、実行をブロック２１６０に進め
る。ブロック２１６０は、実行されると、中間階調参照
スタック−−この出力ビットに対応する現在の連続階調
値によって選択される特定のセルを適切にサンプリング
し、また、特定の中間階調スタック（フォント）を選択
し、アドレスされたノイズ値を使用して中間階調サンプ
リングアドレス自体を変更するのに使用する（下記に詳
細に説明する）。特に、ＲＡＭ７１７内のノイズデータ
配列は、ｐｉｘｅｌ＿ｘアドレス及びｐｉｘｅｌ＿ｙア
ドレスのビットを使用してアドレスされる。この配列
は、１６の異なる中間階調参照スタック（フォント）の
１つを選択するのに使用される記憶済みの４ビットノイ
ズデータのシームレス擬似乱数配列を含む。これらのス
タックは、異なるあらかじめ定められたドットパタンを
記憶する。特定のパタンが必須というわけではない。し
かしながら、本来なら、記憶された中間階調ドットパタ
ンに対する空間サンプリング周波数のうなりのために、
出力画像に表示される、空間的に反復するモアレパタン
のような不良が、無作為フォント選択により、分解され
て出現しない。フォントが選択されると、現在の出力画
素に対応する現在の連続階調値は、対応する中間階調参
照平面を選択する。次いで、本中間階調参照平面は、現
在の低位ｐｉｘｅｌ＿ｘアドレス及びｐｉｘｅｌ＿ｙア
ドレスに基づいてサンプリングされ、スクリーニングさ
れた出力ビットを生成する。次いで、ブロック２１６０
が完全に実行され、出力ブロックにおいて現在アドレス
された画素に対するスクリーニングされた出力ビットを
生成すると、実行はブロック２１７０に進む。ブロック
２１７０は、当該値を出力ブロック、詳細にはＦＩＦＯ
８５７（図１２参照）内のビット位置に書き込む。ブロ
ック２１７０が実行されると、図２８に示されたよう
に、実行は画素処理ルーチン１９７０を出る。

【００９２】図２９は、図２８に示された画素処理ルー
チン１９７０の詳細なフローチャートを示している。図
２８のブロック２１１０〜２１７０を構成する個々のス
テップは、図２９に示されている。

【００９３】詳細には、図示したように、ブロック２１
１０は２つのマスク、ノイズデータ配列にアクセスする
ｎｏｉｓｅ＿ｂｉｔ＿ｍａｓｋと、中間階調参照データ
配列にアクセスするｆｏｎｔ＿ｂｉｔ＿ｍａｓｋを設定
する。アクセスは、共にＲＡＭ７１７（図７及び８参
照）から行われる。これらのマスクは、ｐｉｘｅｌ＿ｘ
アドレス及びｐｉｘｅｌ＿ｙアドレス内で、これらの配
列のそれぞれをアドレスするのに使用する適切なビット
を定義する。ブロック２１１５内では、ｐｉｘｅｌ＿
ｋ、ｐｉｘｅｌ＿ｌ、ｐｉｘｅｌ＿ｕ、ｐｉｘｅｌ＿ｖ
の現在の値が、それぞれビット位置の適切な数によって
右にシフトされ、対応する整数アドレス、すなわち、ｉ
ｎｔ＿ｋ、ｉｎｔ＿ｌ、ｉｎｔ＿ｕ、ｉｎｔ＿ｖを取得
する。次いで、ブロック２１２０は、整数画素アドレス
ｉｎｔ＿ｋ、ｉｎｔ＿ｌをマスク“０ｘ０００１”と論
理的に結合させることにより、１ビットのクリッピング
変数ＶＡＬＩＤの値を決定する。ここで、“０ｘ”は１
６進表記を定義する。次いで、ブロック２１２５〜２１
３５は、連続階調画像において現在のサンプリングされ
た画素が連続階調画像の端に重複するか否かに基づい
て、出力バッファにおける現在の出力ビットに対応する
連続階調値を、白色に対応する値か、またはサンプリン
グされた連続階調値のいずれかにそれぞれ設定する。連
続階調モードが使用されている場合、ブロック２１４０
及び２１４５ガ実行され、サンプリングされた連続階調
値を戻し、画素処理ルーチン１９７０から出る。一方、
連続階調モードが使用されておらず、中間階調処理が実
施されている場合、ブロック２１５０〜２１７０は、ク
リッピング変数ＶＡＬＩＤの状態に基づき、変数ＶＡＬ
ＩＤが偽（すなわちゼロ）である場合、現在の出力ビッ
トをゼロに設定し、変数ＶＡＬＩＤが真（すなわち１）
である場合、現在の出力ビットをスクリーニングされた
出力ビットに設定する。中間階調処理ルーチンは、前述
のように、パラメータｃｏｎｔｏｎｅ、ｐｉｘｅｌ＿
ｘ、ｐｉｘｅｌ＿ｙ、ｎｏｉｓｅ＿ｂｉｔ＿ｍａｓｋ、
ｆｏｎｔ＿ｂｉｔ＿ｍａｓｋの現在の値を使用して、現
在の出力ビットに対する中間階調データビットの値を決
定する。変数ｐｉｘｅｌ＿ｘ及びｐｉｘｅｌ＿ｙの高位
ビットを使用して決定されたｎｏｉｓｅ＿ｂｉｔ＿ｍａ
ｓｋの値は、特定の中間階調参照スタック（フォント）
を擬似乱数的に選択し、ｆｏｎｔ＿ｂｉｔ＿ｍａｓｋの
値によって指定されたように本スタックの特定の中間階
調平面と、ｐｉｘｅｌ＿ｘ及びｐｉｘｅｌ＿ｙの低位ビ
ットを選択する可変連続階調の値によってサンプリング
し、本平面における特定のサンプリング位置を決定す
る。本平面の本サンプリング位置にある、記憶された単
一ビット値は、スクリーニングされた出力データであ
る。本ビットは、ゼロである場合も、スクリーニングさ
れた出力データである場合も、ブロック２１７０によっ
て、ＦＩＦＯ８５７（図１２参照）内の次の出力位置に
書き込まれる。次いで、図２９に示したように、実行は
画素処理ルーチン１９７０を出る。

【００９４】Ｅ．タイル画素プロセッサ（ＴＰＰ）７４
０の専用ハードウェア実施例 図７及び８に示されたタイル画素プロセッサ（ＴＰＰ）
７４０の実施例の高次ブロック図が、集合的に図３０及
び３１に示されている。

【００９５】図示したように、ＴＰＰ７４０は、タイル
レジスタ２３１０と、タイルプロセッサ２３２０と、画
素プロセッサ２３５０と、制御論理２３８０とから構成
されている。タイルプロセッサと画素プロセッサは、集
合的に、ネスト型ループを増分し、画像中の各連続階調
タイルと各画素を、各タイルに付随する各出力ブロック
によって処理する。実際には、タイルプロセッサ２３２
０は、図２６及び２０と共に詳細に説明したように、タ
イル処理ルーチン１７７０を増分し、画素プロセッサ２
３５０は、図２８及び２９と共に詳細に説明したよう
に、画素処理ルーチン１９７０を増分する。ＴＰＰは、
ゲートアレイ、ＡＳＩＣまたは、その他の容易にカスタ
マイズ可能な大型集積回路装置を使用して実施されるの
が好ましい。 制御論理２３８０は、単純な組合せ論理
と有限状態マシンの双方またはいずれか一方−−これら
の詳細な態様は、当業者にとっては明白である−−であ
り、ＴＰＰ７４０の総合的な操作を制御する。マイクロ
コンピュータ７１３（図１２参照）によって供給され
る、“処理開始”リード８１７上のパルスに反応して、
図３０及び３１に示された制御論理２３８０は、パルス
を“次実行”リード２３８４に印加することによってタ
イルプロセッサ２３２０に適切な命令を下し、現在のク
ロックパルスと一致して、その時点でリード８１５に出
現している値のレジスタをロードし、次いで、次のクロ
ックパルスに一致して、連続階調画像中の現在のタイル
の処理を開始する。同時に、制御論理２３８０は、低レ
ベルを、状態情報リード８１９内に位置する“タイリン
グ完了”リード２３８２に置き、タイル処理がアクティ
ブに実施されていることを、マイクロコンピュータに正
しく伝える。この処理が完了すると、タイルプロセッサ
２３２０は、“タイリング完了”リード２３８６のパル
スを印加し、制御論理２３８０に正しく伝える。本制御
論理は、次いで高レベルを、“タイリング完了”リード
２３８２に印加し、本連続階調タイルが完全に処理され
たことをマイクロコンピュータ７１３（図１２参照）に
正しく伝える。

【００９６】ＴＰＰ７４０の初期化の間に、リード８１
７上に出現する“処理開始”パルスに反応し、図３０及
び３１に示されたタイルレジスタ２３１０が、リード８
１５（図１２参照）を介し、マイクロコンピュータ７１
３により、タイル情報、すなわち、処理される現在のタ
イルと適切な増分画素値を指定するパラメータ値と同時
にロードされる。これらのパラメータには、ブロックア
ドレス（ｂｌｏｃｋ＿ｋ，ｂｌｏｃｋ＿ｌ，ｂｌｏｃｋ
＿ｕ，ｂｌｏｃｋ＿ｖ，ｂｌｏｃｋ＿ｘ，ｂｌｏｃｋ＿
ｙ）と、高速走査方向及び低速走査方向双方の画素増分
（Δｐｉｘｅｌ＿ｋ＿ｆａｓｔ，Δｐｉｘｅｌ＿ｌ＿ｆ
ａｓｔ，Δｐｉｘｅｌ＿ｕ＿ｆａｓｔ，Δｐｉｘｅｌ＿
ｖ＿ｆａｓｔ，Δｐｉｘｅｌ＿ｘ＿ｆａｓｔ，Δｐｉｘ
ｅｌ＿ｙ＿ｆａｓｔ，Δｐｉｘｅｌ＿ｋ＿ｓｌｏｗ，Δ
ｐｉｘｅｌ＿ｌ＿ｓｌｏｗ，Δｐｉｘｅｌ＿ｕ＿ｓｌｏ
ｗ，Δｐｉｘｅｌ＿ｖ＿ｓｌｏｗ，Δｐｉｘｅｌ＿ｘ＿
ｓｌｏｗ，Δｐｉｘｅｌ＿ｙ＿ｓｌｏｗ）とが含まれ
る。図３０及び３１に示されたように、これらのブロッ
クアドレス及びタイル増分は、タイルレジスタ２３１０
により、リード２３１２、２３１４、２３１６を介し、
制御論理２３８０による制御の下、タイルプロセッサ２
３２０内の適切な加算器またはマルチプレクサに送られ
る。

【００９７】タイルプロセッサ２３２０は、加算器２３
２２と、加算器２３２５と、マルチプレクサ２３２８及
び２３３０とを含む。これらのすべては、６回反復され
る。すなわち、異なる画素パラメータのそれぞれに対し
て１回、そして、図示したように結合される。タイルプ
ロセッサはまた、画素レジスタ２３３３と制御論理２３
４０とを含んでいる。画素レジスタ２３３３は、６個の
画素パラメータ（ｐｉｘｅｌ＿ｋ，ｐｉｘｅｌ＿ｌ，ｐ
ｉｘｅｌ＿ｕ，ｐｉｘｅｌ＿ｖ，ｐｉｘｅｌ＿ｘ，ｐｉ
ｘｅｌ＿ｙ）のそれぞれに対して１つずつ、計６個の別
々のレジスタを含んでいる。画素レジスタは、６個の画
素パラメータの値を保持し、出力バッファの現在のブロ
ックにおける各画素に対する出力値を生成する。制御ロ
ジック２３４０は、タイルプロセッサ２３２０の総合的
な操作を制御する。具体的には、図３４に示され、下記
に詳細に説明するフローチャート２６００に従い、画素
プロセッサを構成するレジスタそれぞれの状態と、加算
器と、マルチプレクサとを制御する。

【００９８】タイルプロセッサ２３２０の説明を単純化
するため、加算器と、マルチプレクサと、画素レジスタ
との６個の同一のセットの内の１個について、例として
ｐｉｘｅｌ＿ｋパラメータの場合につき、詳細に説明す
る。この点に関して、制御論理２３４０の制御下及びタ
イルプロセッサの初期化中、マルチプレクサ２３３０の
入力Ｉ₁ は、リード２３１６を介し、タイルレジスタ２
３１０から、ｂｌｏｃｋ＿ｋの開始アドレスを受信す
る。出力ブロックの第１の行における第１の画素に対
し、制御論理２３４０は、適切なレベルを選択信号とし
て、リード２３４４を介してマルチプレクサ２３３０に
印加し、本開始アドレスを、画素レジスタ２３３３内の
ｐｉｘｅｌ＿ｋレジスタの入力に送る。次いで、制御論
理２３４０は、適切なロード信号をリード２３４５に印
加し、この特定のレジスタに、本開始アドレスにおいて
ｐｉｘｅｌ＿ｋパラメータ値としてロードさせ、これを
リード２３３５に印加させる。リード２３３５とリード
２３２６が接続しているため、この値はまた、加算器２
３２２及び２３２５の入力にフィードバックされる。増
分Δｐｉｘｅｌ＿ｋ＿ｆａｓｔは加算器２３２２の別の
入力に、増分Δｐｉｘｅｌ＿ｋ＿ｓｌｏｗは加算器２３
２５の別の入力に、それぞれ印加される。加算器２３２
２及び２３２５によって生成された出力は、リード２３
２４及び２３２７を介し、マルチプレクサ２３２８の対
応する入力に送られる。ｐｉｘｅｌ＿ｋレジスタの内容
はリード２３２６を介して加算器２３２２及び２３２５
の対応する入力にフィードバックされるため、これらの
加算器は、それぞれ増分Δｐｉｘｅｌ＿ｋ＿ｆａｓｔと
Δｐｉｘｅｌ＿ｋ＿ｓｌｏｗを先行するｐｉｘｅｌ＿ｋ
パラメータ値に加え、各行の連続する画素と、連続する
行の第１の画素を示す。ｐｉｘｅｌ＿ｋパラメータ値を
増分させ、出力バッファの現在の行における次の連続す
る画素を示すため、制御論理２３４０は、適切なレベル
を選択（Ｓ）信号として、リード２３４２及び２３４４
に印加し、加算器２３２５の出力を、マルチプレクサ２
３２８及び２３３０を介し、画素レジスタ２３３３内の
ｐｉｘｅｌ＿ｋレジスタに送る。次いで、制御論理は、
適切なレベルをリード２３４５に印加し、加算器２３２
５によって生成され、蓄積された値を、画素レジスタ２
３３３内のｐｉｘｅｌ＿ｋレジスタにロードする。特
に、加算器２３２５は、高速走査ｐｉｘｅｌ＿ｋ増分Δ
ｐｉｘｅｌ＿ｋ＿ｆａｓｔを、先行するｐｉｘｅｌ＿ｋ
パラメータ値に加算し、その結果生成する値は、制御論
理２３４０の制御下で、ｐｉｘｅｌ＿ｋレジスタにロー
ドされ、現在の行の次の連続する出力画素位置をさし示
し、以後同様に継続される。行の末端に到達すると、加
算器２３２５はオーバーフローし、当該の行における第
１の画素位置をさし示し、さらに完了（Ｃ_O ）出力上に
パルスを生成する。このパルスは、リード２３４７を介
して制御論理２３４０に印加される。その結果生成する
画素アドレスは、マルチプレクサ２３２８及び２３３０
により、画素レジスタ２３３３内のｐｉｘｅｌ＿ｋレジ
スタ内に送られ、ロードされる。さらに、生成したｐｉ
ｘｅｌ＿ｋパラメータ値を修正して次の行の第１の画素
を示すため、制御論理２３４０は、適切なレベルを選択
信号とし、リード２３４２及び２３４４を介してマルチ
プレクサ２３２８及び２３３０に印加し、加算器２３２
２を介し、増分Δｐｉｘｅｌ＿ｋ＿ｓｌｏｗを現在の画
素アドレスに加算し、次の連続する行の第１の画素を示
すアドレスを生成する。その結果生成するアドレスは、
マルチプレクサ２３３０により、画素レジスタ２３３３
内のｐｉｘｅｌ＿ｋレジスタの入力に送られ、印加され
る。次いで制御論理２３４０は、リード２３４５を介し
て適切なパルスを印加し、このアドレス値をｐｉｘｅｌ
＿ｋレジスタにロードし、以後同様に継続して、当該の
行において連続する画素と、続くすべての行に対し、ｐ
ｉｘｅｌ＿ｋパラメータ値を生成する。出力画素アドレ
スの最後の行が生成された後、加算器２３２２はオーバ
ーフローし、さらにその完了（Ｃ_O ）出力上にパルスを
生成する。このパルスは、リード２３２３を介して制御
論理２３４０に印加される。その結果、制御論理２３４
０はリード２３８６上にレベル変化を生じ、制御論理２
３８０に対し、現在のブロックが完全に処理されたこと
を知らせる。その他の５つの画素パラメータ値は、対応
する初期ブロック値と高速走査増分及び低速走査増分を
使用し、現在の出力ブロックのそれぞれの連続する画素
に対し、同様に増分される。

【００９９】連続階調画像の各画素に対して適切な出力
データを生成するため、６つの画素パラメータ（ｐｉｘ
ｅｌ＿ｋ，ｐｉｘｅｌ＿ｌ，ｐｉｘｅｌ＿ｕ，ｐｉｘｅ
ｌ＿ｖ，ｐｉｘｅｌ＿ｘ，ｐｉｘｅｌ＿ｙ）の現在の値
が、リード２３３６、２３３７、２３３８を介し、画素
プロセッサ２３５０に送られる。画素プロセッサ２３５
０は、連続階調論理２３５４と、ノイズアドレス論理２
３５８と、中間階調参照（フォント）アドレス論理２３
６５と、クリッピング論理２３７０とを含んでいる。

【０１００】操作においては、画素パラメータｐｉｘｅ
ｌ＿ｕ及びｐｉｘｅｌ＿ｖの現在の値が、連続階調参照
平面の現在のサンプリング位置を指定する。連続階調論
理２３５４は、この現在のサンプリング位置が、連続階
調画像の端と重複するか否かを判断する。このような重
複が生じる場合、本論理は、白色に対するあらかじめ定
められた連続階調値をリード２３６６上に供給する。一
方、この現在のサンプリング位置が連続階調画像内にあ
る場合、連続階調論理２３５４は、ｐｉｘｅｌ＿ｕ及び
ｐｉｘｅｌ＿ｖパラメータ値に基づき、タイリングＲＡ
Ｍ７４２に対して対応するメモリアドレスを生成する。
このアドレスは、リード２３５５を介してタイリングＲ
ＡＭに印加され、タイリングＲＡＭはアドレスされたメ
モリに記憶された連続階調値を読み取り、生成する値を
データリード２３５７上に供給する。次いで、連続階調
論理２３５４は、この値をリード２３６６に印加する。
連続階調論理２３５４の動作と同時に、ノイズアドレス
論理２３５８は、リード２３３８上に出現するｐｉｘｅ
ｌ＿ｘ及びｐｉｘｅｌ＿ｙと共に含まれる８個の高位ア
ドレスビットに基づいて、これらのアドレスを結合し、
ノイズデータＲＡＭ７１７に対する１６ビットメモリア
ドレスを構成する。２つの８ビット高位アドレスが、単
に合わされ、１６ビットアドレスフィールドを構成す
る。次いで、本アドレスフィールドは、リード２３６１
を介し、ノイズデータＲＡＭ７１７に印加される。ここ
に記憶されるノイズデータ配列は、通常２５６×２５６
の定義済み４ビットの擬似乱数値のシームレス配列であ
り、それぞれが、１６個の中間階調参照（フォント）ス
タックの内の対応する１つを選択する。これらのスタッ
クは、２５６のそれぞれの６４×６４の中間階調参照平
面によって表されるドットプロファイルをそれぞれが含
んでおり、中間階調参照ＲＡＭ７１７内に記憶される。
その結果生成する、ノイズデータＲＡＭ７１７から読み
込まれたノイズデータ、特にＦＯＮＴ ＩＤ値は、リー
ド２３６２を介し、中間階調参照アドレス論理２３６５
に印加される。中間階調参照アドレス論理２３６５は、
ＦＯＮＴ ＩＤ値を高位ビットとして使用し、次いで低
位のｐｉｘｅｌ＿ｘ及びｐｉｘｅｌ＿ｙアドレスビット
を使用して、メモリアドレスから中間階調参照データＲ
ＡＭ７１７を構成しする。このアドレスは、リード２３
６７を介し、中間階調参照データＲＡＭ７１７に印加さ
れ、その結果生成する、メモリから読み込まれ、アドレ
スされた単一ビット値は、リード２３６９を介し、クリ
ッピング論理２３７０に印加される。クリッピング論理
２３７０は、リード２３３６上に出現するｐｉｘｅｌ＿
ｋ及びｐｉｘｅｌ＿ｌパラメータの現在の値に基づき、
現在の出力ブロックに対する出力画素が、出力タイル内
にあるか否かを判断する。なお、本出力画素に対する中
間階調処理されたデータは、リード２３６９上に出現し
ている。この画素が対応する出力タイル内にある場合、
クリッピング論理２３７０は、リード２３６９上に出現
する単一ビットの値を出力データとして、単に出力リー
ド８５３に送り、ＦＩＦＯ８５７に記憶する。一方、こ
の画素が対応する出力タイル外にある場合、クリッピン
グ論理は、単にゼロ値を出力データとして出力リード８
５３に印加する。適切なデータ値が出力リード８５３に
印加されると、制御論理２３８０は、リード２３８５を
介し、“適切出力データ”リード８１９に対してレベル
変化を印加し、その時点で出力リード８５３に出現して
いるデータが適切であることを知らせる。このレベル変
化は、周知の方式で使用され、出力データがＦＩＦＯに
書き込まれるタイミングを制御する。

【０１０１】図３２は、図３０及び３１に示されたＴＰ
Ｐ７４０内に含まれるタイルプロセッサ２３２０内にあ
る、反復回路部分２４１０のブロック図を示している。
前述のように、この部分は、画素パラメータのそれぞれ
に対して１回、計６回反復される。

【０１０２】反復回路部分２４１０は、加算器２４１２
及び２４１６と、マルチプレクサ２４３０と、画素レジ
スタ２４５０とを含む。回路を単純化するため、反復回
路部分２４１０は、図３０及び３１に示されたマルチプ
レクサ２３２８及び２３３０を組み合せ、図３２に示さ
れた共通のマルチプレクサ２４３０を構成する。レジス
タ２４０４、２４０６、２４０８は、詳細には図３０及
び３１に示されたタイルレジスタ２３１０内にあり、そ
れぞれが、共通の画素パラメータに対する初期座標値
と、低速増分座標値と、高速増分座標値を保持する。こ
れらのレジスタは図３２に示したように、リード２４０
５、２４０７、２４０９により、マルチプレクサ２４３
０と、加算器２４１２及び２４１６の、対応する“Ａ”
入力に接続されている。リード２４５５上に出現する画
素レジスタ２４５０の出力は、マルチプレクサ２４３０
への“Ｄ”入力にフィードバックされ、リード２４１７
を介して加算器２４１２及び２４１６の“Ｂ”入力にフ
ィードバックされる。これらの加算器によって生成され
る完了（Ｃ_O ）出力は、リード２４１５及び２４２１を
介し、制御論理２３４０（図３０及び３１参照）に送ら
れる。加算器２４１２及び２４１６の出力（Ｏ）は、図
３２に示されたように、マルチプレクサ２４３０への
“Ｂ”入力及び“Ｃ”入力に送られる。本マルチプレク
サの出力（Ｚ）は、リード２４３５を介し、画素レジス
タ２４５０の入力に印加される。

【０１０３】図３３に示した真理値表は、“Ｓ₀ ”及び
“Ｓ₁ ”を選択信号として印加し、マルチプレクサ２４
３０の動作を指定する。

【０１０４】図３４に示した状態フローチャート２６０
０は、図３２に示した反復回路部分２４１０内で順次実
行される操作の詳細を示している。特に、回路が想定す
る第１の状態、すなわち、ＳＴＡＴＥ１は待ち状態ある
いはスタンバイ状態で、この間には何もアクティブな操
作は実施されない。操作２６１０及び２６１５とＮＯパ
ス２６２０を経由する連続するループによって示される
ように、本回路は、“処理開始”パルスがリード８１７
（図３０及び３１参照）上に出現するまで、この状態に
止まる。図３４に示されたように、本パルスに反応し
て、反復回路部分２４１０の状態は、判断操作２６１５
から出るＹＥＳパス２６２５によって示されるように、
次の状態、ＳＴＡＴＥ２に変化する。ＳＴＡＴＥ２の
間、すべての初期値及び増分値は、適切なレジスタにロ
ードされる。これが実行されると、次のクロックパルス
につき、次の状態、すなわちＳＴＡＴＥ３に入る。この
状態の間、加算器２４１６は、図３２に示したマルチプ
レクサ２４３０は、同じく図３２に示した画素レジスタ
２４５０と共に、レジスタ２４５０に記憶された画素パ
ラメータ値を、レジスタ２４０８に記憶された高速走査
増分により継続して連続的に増分し、このパラメータに
対し、一連の連続的に増加する値を生成する。この連続
的な加算処理は、加算器２４１６が、その完了出力上に
パルス（高速完了）を生成する時点まで、判断操作２６
４０から出るＮＯパス２６４５によって定義されたルー
プを経由して、ＳＴＡＴＥ３に対して実行される。本パ
ルスは、生成すると、画素パラメータ値が高速走査方向
に完全に増分されたことを示す。この増分が完了する
と、判断操作２６４０は、ＹＥＳパス２６５０を経由
し、反復回路部分２４１０の状態を、次の状態、すなわ
ちＳＴＡＴＥ４に変更する。この状態の間、加算器２４
１２は、図３２に示したマルチプレクサ２４３０及び画
素レジスタ２４５０と共に、レジスタ２４０６に記憶さ
れた低速走査増分により、レジスタ２４５０に記憶され
た画素パラメータの値を１回増分する。次いで、図３４
に示された判断操作２６６０は、加算器２４１２が完了
（低速完了）パルスを生成したか否かに基づき、画素パ
ラメータが低速走査方向に完全に増分されたか否かを判
断する。本パラメータが完全に増分されていない場合、
すなわち、さらに別の対応する行が処理される場合、判
断操作２６６０は、ＮＯパス２６６５を経由し、反復回
路部分２４１０の状態をＳＴＡＴＥ３に戻し、この行の
処理を開始する。一方、加算器２４１２が完了（低速完
了）パルスを生成した場合、判断操作２６６０は、ＹＥ
Ｓパス２６７０を経由し、反復回路部分２４１０の状態
を、操作２６７５に変更し、操作２６７５は、反復回路
部分２４１０を完了状態、すなわちＳＴＡＴＥ５にす
る。これは単に一時的な状態であり、次いで、制御論理
２３４０（図３０及び３１参照）が、操作２６１０を介
し、反復回路部分２４１０をＳＴＡＴＥ１に戻す。

【０１０５】図３５は、図３０及び３１に示された画素
プロセッサ２３５０内に含まれる連続階調論理２３５４
のブロック図を示している。図示されたように、連続階
調論理２３５４は、アドレス生成器２７３０と、比較器
２７４０及び２７５０と、ＡＮＤゲート２７６０と、マ
ルチプレクサ２７７０とを含んでいる。アドレス生成器
２７３０は、双方共図３０及び３１に示された画素レジ
スタ内に含まれているｐｉｘｅｌ＿ｕレジスタ２７１０
及びｐｉｘｅｌ＿ｖレジスタ２７２０の出力に接続され
ており、これらのレジスタの内容を使用して、パラメー
タｐｉｘｅｌ＿ｕ及びｐｉｘｅｌ＿ｖの値によって定義
される現在の連続階調サンプリング位置に対して、適切
なメモリアドレスを生成する。本アドレスは、図３５に
示されたリード２３５５を介し、タイリングＲＡＭ７４
２のアドレス入力に印加される。タイリングＲＡＭ７４
２から読み込まれた連続階調データ値は、リード２３５
７を介し、マルチプレクサ２７７０の入力“Ａ”に供給
される。本マルチプレクサへのその他の入力、すなわ
ち、入力“Ｂ”は、リード２７６８を介し、白色に対す
るあらかじめ定められた連続階調値に接続されている。
現在のサンプリングされた画素位置が連続階調画像内に
あるか否かに基づき、マルチプレクサ２７７０は、タイ
リングＲＡＭから読み込まれた、サンプリングされた連
続階調値か、あらかじめ定められた白色値のいずれか
を、サンプリング連続階調データ２７８０として選択す
る。詳細には、レジスタ２７１０内に含まれるパラメー
タｐｉｘｅｌ＿ｕの値は、比較器２７４０の入力に印加
され、レジスタ２７２０内に含まれるパラメータｐｉｘ
ｅｌ＿ｖの値は、比較器２７５０の入力に印加される。
連続階調画像の幅（Ｗ）を表す値は、リード２７１２を
介し、比較器２７４０の入力に印加され、連続階調画像
の高さ（Ｈ）を表す値は、リード２７１４を介し、比較
器２７５０の入力に印加される。比較器２７４０及び２
７５０は、現在の画素サンプリング位置が垂直にも水平
にも画像内にある場合、それぞれの出力リード２７４５
及び２７５５上に、高レベルを生成する。本サンプリン
グ位置が画像内にあるのを確実にするため、リード２７
４５及び２７５５上の出力レベルは、ＡＮＤゲート２７
６０によって論理的に結合されて選択信号を供給し、本
選択信号は、リード２７６５を介してマルチプレクサ２
７７０への選択（Ｓ₀ ）入力に印加される。したがっ
て、現在の連続階調サンプリング位置が連続階調画像内
にある場合、マルチプレクサ２７７０は、対応するサン
プリングされた連続階調値を、サンプリング連続階調デ
ータ出力リード２３６６に、サンプリング連続階調デー
タ２７８０として導出する。一方、現在の連続階調サン
プリング位置が連続階調画像内にない場合、マルチプレ
クサ２７７０は、あらかじめ定められた白色値を、サン
プリング連続階調データ出力リード２３６６に、サンプ
リング連続階調データ２７８０として印加する。

【０１０６】図３６に示した真理値表２８００は、マル
チプレクサ２７７０の動作を指定する。

【０１０７】図３７は、図３０及び３１に示した画素プ
ロセッサ２３５０内に含まれるクリッピング論理２３７
０のブロック図を示している。詳細には、図３７に示さ
れたように、クリッピング論理２３７０は、ｐｉｘｅｌ
＿ｋレジスタ２９１０内に含まれるｐｉｘｅｌ＿ｋアド
レスとｐｉｘｅｌ＿ｌレジスタ２９２０内に含まれるｐ
ｉｘｅｌ＿ｌアドレスの双方の１６番目のビットに接続
されているＡＮＤゲート２９３０から成る。これらのレ
ジスタは、双方共画素レジスタ２３３３（図３０及び３
１参照）内にある。図３７に示されたリード２９３５上
に出現するこれらのビットのＡＮＤ結合は、マルチプレ
クサ２９４０への選択（Ｓ_O ）入力に接続されている。
中間階調参照ＲＡＭ７１７から読み込まれた単一ビット
中間階調セルデータは、リード２３６９を介し、マルチ
プレクサ２９４０への“Ａ”入力に印加される。ゼロ値
が他の入力、すなわち、マルチプレクサ２９４０への
“Ｂ”入力に印加される。これらのマルチプレクサの出
力（Ｚ）は、出力リード８５３に接続され、スクリーニ
ング出力データ２９５０を供給する。こうして、クリッ
ピングアドレスが、現在の画素が対応する出力タイル内
にあることを示すと、リード２９３５上に出現する信号
は高く、これによって、マルチプレクサ２９４０は、リ
ード２３６９上に出現した中間階調セル出力データを、
出力データとして出力リード８５３に送る。現在の画素
が対応する出力タイル内にない場合、マルチプレクサ２
９４０は、ゼロ値を、出力データとして出力リード８５
３に送る。 図３８に示された真理値表３０００は、マ
ルチプレクサ２９４０の動作を指定する。

【０１０８】図３９は、図３０及び３１に示された画素
プロセッサ２３５０内に含まれるノイズアドレス論理２
３５８のブロック図を示している。ノイズアドレス論理
２３５８は、図３９に示されたように、ｐｉｘｅｌ＿ｘ
レジスタ３１１０に含まれるｐｉｘｅｌ＿ｘアドレスの
８個のアドレスビット、ビット＜２３：１６＞を、ｐｉ
ｘｅｌ＿ｙレジスタ３１２０に含まれる８個の対応する
アドレスビット、ビット＜２３：１６＞に結合させるこ
とにより、２５６×２５６の位置ノイズデータＲＡＭ７
１７に対するメモリアドレスを構成する。詳細には、ｐ
ｉｘｅｌ＿ｘレジスタ３１１０及びｐｉｘｅｌ＿ｙレジ
スタ３１２０は、タイルプロセッサ２３２０（図３０及
び３１参照）の画素レジスタ２３３３内にある。図３９
に示されたように、ｐｉｘｅｌ＿ｘレジスタ内に含まれ
る３２ビットアドレスは、リード３１１２を介してＡＮ
Ｄゲート３１４０の１つの入力に送られ、ｐｉｘｅｌ＿
ｙレジスタ内に含まれる３２ビットアドレスは、リード
３１２２を介してＡＮＤゲート３１４５の１つの入力に
送られる。これらのＡＮＤゲートは、ノイズアドレス論
理２３５８内に含まれている。ｎｏｉｓｅ＿ｂｉｔ＿ｍ
ａｓｋ ３１１５は、リード３１１７を介して、これら
のＡＮＤゲートのそれぞれの他方の入力に印加される。
ｎｏｉｓｅ＿ｂｉｔ＿ｍａｓｋの値をｐｉｘｅｌ＿ｘア
ドレス及びｐｉｘｅｌ＿ｙアドレスのそれぞれと論理的
に結合することにより、リード３１４２及び３１４６に
出現するアドレスは、これらのアドレスのそれぞれの８
個のビット＜２３：１６＞である。これらのビットは、
単に結合され、１６ビットアドレスを構成する。生成す
る１６ビットアドレスは、アドレスリード２３６１に出
現し、ノイズデータＲＡＭ７１７に位置する４ビットメ
モリ位置の１つを選択する。この位置から読み込まれて
生成する４ビット値は、ＦＯＮＴ ＩＤ ３１３０で、
これはリード２３６２を介し、中間階調参照アドレス論
理２３６５（図３０及び３１参照）に印加される。

【０１０９】最後に、図４０は、図３０及び３１に示さ
れた画素プロセッサ２３５０内に含まれる中間階調参照
アドレス論理２３６５のブロック図を示している。中間
階調参照アドレス論理２３６５は、中間階調参照セルデ
ータＲＡＭ７１７に対して２４ビットメモリアドレスを
構成し、図４０に示したように、ＡＮＤゲート３２２５
及び３２３０を含んでいる。前述のように、ＦＯＮＴ＿
ＩＤ値は、１６個の中間階調スタック（フォント）の内
の特定の１つを選択する。サンプリングされた連続階調
データ値は、本スタックを形成する２５６個の中間階調
参照平面の内の特定の１つを選択し、ｐｉｘｅｌ＿ｘレ
ジスタ及びｐｉｘｅｌ＿ｙレジスタのそれぞれの６ビッ
トが、集合的に、６４×６４ビットの選択された中間階
調参照平面内の現在のサンプリング位置を選択する。

【０１１０】詳細には、２４ビットメモリアドレスは、
リード２３６２上に出現する４ビットＦＯＮＴ ＩＤ
アドレスと、続いてリード２３６６上に出現する８ビッ
トサンプリング連続階調値２７８０と、それに続く、ｐ
ｉｘｅｌ＿ｘレジスタ３１１０及びｐｉｘｅｌ＿ｙレジ
スタ３１２０のそれぞれに含まれる、６個の定義済み低
位対応整数アドレスビット＜１５：１０＞に基づく１２
ビットアドレスとから成る。これらの低位アドレスビッ
トは、ＡＮＤゲート３２２５及び３２３０によって、ｐ
ｉｘｅｌ＿ｘレジスタ３１１０に保持されたｐｉｘｅｌ
＿ｘと、ｐｉｘｅｌ＿ｙレジスタ３１２０に保持された
ｐｉｘｅｌ＿ｙとの、現在の値すべてを、ｆｏｎｔ＿ｂ
ｉｔ＿ｍａｓｋ ３２１５の値と論理的に結合すること
により、構成される。この点に関しては、ｐｉｘｅｌ＿
ｘレジスタ３１１０の内容が、リード３２１０を介して
ＡＮＤゲート３２２５の１つの入力に印加され、及びｐ
ｉｘｅｌ＿ｙレジスタ３１２０の内容が、リード３２２
０を介してＡＮＤゲート３２３０の１つの入力に印加さ
れる。ｆｏｎｔ＿ｂｉｔ＿ｍａｓｋ ３２１５の値は、
リード３２１８を介し、これらのゲートのそれぞれの他
方の入力に印加される。ｆｏｎｔ＿ｂｉｔ＿ｍａｓｋの
値を、ｐｉｘｅｌ＿ｘアドレス及びｐｉｘｅｌ＿ｙアド
レスのそれぞれと論理的に結合することにより、リード
３２２８及び３２３３に出現するアドレスはこれらのア
ドレスのそれぞれの６個のビット＜１５：１０＞であ
り、これらは、アドレスリード２３６７を介し、２４ビ
ットメモリアドレスとして、中間階調参照データＲＡＭ
７１７に印加される。本ＲＡＭ内のアドレス位置に記憶
されたデータは、単一ビット中間階調セルデータとして
供給され、前記にて詳述したように、リード２３６９を
介し、入力データとしてクリッピング論理２３７０（図
３０、３１、３７参照）に送られる。

【０１１１】Ｆ．スクリーナ誘発性画像不良の抑制 これまでに説明したスクリーナでは、スクリーナ誘発性
画像不良（格子状の連続階調サンプリングと出力ライテ
ィング処理の干渉の結果生成するモアレパタンなど）が
発生する可能性がある。適切に、且つ本質的にこれらの
不良を抑制（マスク）するため、本発明者は、ＲＡＭ７
１７内に記憶されるノイズデータとして使用するため
の、特別なニ次元シームレス“ブルーノイズ”相関性均
一分散フォント選択マトリクス（配列）を開発した。本
マトリクスを使用してフォントの選択をランダマイズ
（ランダム化）することによってノイズを画像に伝える
が、適度な量で、フォントエッジの適切な移動によって
導入されたこのノイズは、低周波不良を適度に分解し、
生成する画像不良に対し、これらの後者の不良を、十分
に高い空間周波数で好適に配置し、これらを、人間の観
察者にとって本質的に目に見えなくする。こうして、こ
のノイズを使用することにより、単色中間階調分解にお
けるスクリーナ誘発性画像不良の発生を、連続階調値の
全範囲に渡って好適に抑制する。

【０１１２】当該技術において一般に知られているよう
に、書き込まれる特定の中間階調ドット内のエッジ位置
を無作為に変動させるためにノイズデータを使用するの
ではなく、本発明の考案により、前述したように、その
特定の中間階調ドットを全体的に生成するのに用いられ
る、異なった形状の中間階調フォントの番号の１つ、た
とえば１６を選択するためにノイズデータが使用され
る。これらのフォントのそれぞれは、基礎となる従来型
の中間階調フォント、たとえばダイアモンド型ドットと
はわずかに異なった、変形型である。さらに、変形はド
ット中心の周囲で対称であり、異なる濃度レベルそれぞ
れに対して、ドット面積は本質的に一定であり、所定の
連続階調値に対して、すべてのフォントについて一定の
中間階調濃度を保持する。また、各フォントがドット全
体を生成するのに使用されるため、スクリーニング処理
に対してノイズが加わっても、濃度が一様な領域では、
基本となるドット構造が崩れず、ドットエッジはドット
からドットへと適切にシフトし、スクリーナ誘発性画像
不良を十分に抑制する。

【０１１３】さらに、本発明者によれば、中間階調ドッ
トフォントが完全に無作為に選択された場合、すなわ
ち、完全に一様となるように選択された場合（“ホワイ
ト”ノイズ −− すべての周波数に渡って一定の電力
振幅を有するノイズを使用する）、モアレパタンのよう
なスクリーナ誘発性不良は確かに減少するが、残念なが
ら、画像の粒状性が増し、視覚的に不快な程度にまでな
り得ることが確認されている。この点に関しては、これ
らのモアレパタンの振幅が、完全な無作為フォント選択
によって減少するにつれ、通常ホワイトノイズによって
発生する低周波の画像の粒状性が次第に明確になる。こ
の粒状性を防止するため、フォント選択に使用されるノ
イズは、特に人間の視覚系が知覚可能な空間周波数にお
いて低周波数の内容を抑制するような特別な形態でなけ
ればならず、それによって、中間階調画像において、
“粗雑な”外観でなく、“きめ細かい”外観を生成す
る。

【０１１４】この点に関しては、図４１が、曲線３３２
０の人間の視覚系の一般的な空間周波数応答特性（一次
元）と、曲線３３１０のマスキングスクリーナ誘発性画
像不良に対する所望の“ブルーノイズ”空間フィルタの
空間周波数応答特性（τ（ｆ_x ，ｆ_y ）で示した）をグ
ラフによって示している。図から明らかなように、“ブ
ルーノイズ”（低周波内容が抑制されたノイズ）の応答
特性は、人間の視覚系の応答のほぼ逆形の形状となり
（すなわち、人間の視覚が鋭敏な範囲内の空間周波数を
減衰し、この範囲外の周波数を強調または通過させ
る）、このノイズによって誘発される不良は、比較的高
い空間周波数において存在し、そのため、人間の観察者
にとって容易には明確とならない。一般的に、人間の視
覚系は３つの別々の応答チャネルがある。それは、２つ
のクロミナンスチャネル（特に色差）と、１つの輝度チ
ャネルである。輝度チャネルは、典型的な帯域通過応答
を示し、通常の視覚距離においてピークは約１ライン／
ｍｍ、電力半値点は約０．５ライン／ｍｍである。クロ
ミナンスチャネル（通常“赤−緑”及び“青−黄”チャ
ネルと見なされる）は、それぞれ典型的な低域通過応答
を有し、最大応答がゼロ周波数にあり、別にニーポイン
ト及び指数フォールオフを有する。曲線３３２０は、３
つのチャネルすべての応答の大体の合計を図示してい
る。いわゆるホワイトノイズ（すなわち、すべての周波
数に渡って一定振幅の電力スペクトルを有するノイズ）
が使用された場合には、比較的大きい低周波の縞が画像
にクロマティックノイズとして出現し、視覚的に不快と
なる。しかしながら、ノイズの低周波内容を低減するこ
とにより、すなわち、通常曲線３３１０で示されるよう
な応答を有する“ブルーノイズ”を使用することによ
り、このノイズが原因となるスクリーニング誤差（画像
不良など）は、通常好適に、通常の視覚が鋭敏な範囲外
の周波数で明確となるため、人間の観察者にとっては本
質的に目に見えなくなる。

【０１１５】図４２は、図４１において曲線３３１０に
よって二次元形式で示した“ブルーノイズ”空間フィル
タの空間周波数応答特性３４００を、三次元表面３４２
０として、グラフによって示している。前述のように、
本フィルタの特性は、ほとんどの高空間周波数におい
て、最大の結合度に達し、周波数空間の隅と中心におい
て低減する。フィルタはゼロ空間周波数（すなわち、隅
３４１５のようなすべての４つの隅）において最低の応
答を有しており、人間の視覚系の感度が最も低い空間周
波数において結合度が上昇する。フィルタは、ガウス型
が好ましい。低周波特性は、τ_LF（ｆ_x ，ｆ_y ）で示
す。本発明者の経験的な知見によれば、中間階調画像に
おいて、“ブルーノイズ”方式のフォント選択によって
誘発される高周波のうなりに起因する低周波反復パタン
（また、特に、下記に説明するような、サンプリングさ
れたデータと、存在する他の高周波パタンとのうなりの
非反復関数のフーリエ変換によって生成する高周波から
発生するもの）の発生を防止するには、表面３４２０
は、中央の円形の低下３４１０（τ_HF（ｆ_x ，ｆ_y ）で
表される高周波特性を有する）を含むような形状であ
る。この低下の深さ、すなわちパラメータαは、単に経
験的に“調整”され、本来ならば生成する中間階調画像
において生成される残存低周波うなりパタンを適切に抑
制するものである。

【０１１６】これを念頭に置くと、ブルーノイズフィル
タの特性、すなわち、総合的なフィルタ関数は、以下の
方程式（１〜３）で示すことができる。

【０１１７】

【数１】

【数２】 ここで、σ_L は、電力半値点における低周波ロールオフ
である。

【０１１８】

【数３】 ここで、σ_H は、電力半値点における高周波ロールオフ
である。

【０１１９】こうして、このフィルタの関数を考慮する
と、適切な“ブルーノイズ”特性をもたらすためには、
４つのファクタを適切に調整する必要がある。それら
は、τ_LF、すなわち低周波カットオフの幅と、τ_HF、す
なわち高周波カットオフの幅と、ｆ_cut 、すなわち低周
波カットオフの位置と、α、すなわち、高周波特性の深
さである。前述のように、これらのファクタは経験的に
調整され、所望のフィルタ特性を実現する。

【０１２０】さらに、ノイズデータは二次元的にシーム
レスであり、スクリーニング中に各タイルから次へと二
次元の画像移動が起るため、本質的に、不連続性などの
不良が画像にはもたられない。最後に、ノイズの特定の
形状に関わらず、このノイズを使用することにより、０
から１５まで一様に分散された整数が生成し、これらは
フォント選択データとしてノイズデータＲＡＭ７１７に
記憶され、１６の異なるフォントスタックの内の特定の
１つを選択することができる。

【０１２１】これを念頭に置き、ノイズデータＲＡＭ７
１７に保存されたノイズ（フォント選択）データが生成
される方式について説明する。この説明のため、読者
は、図４３、４４、４５、４６を同時に参照されたい。
図４３及び４４は、フォント選択データを選択する処理
３５００を集合的に示し、図４５は、処理３５００で用
いられるガウスから整数へのマッピング処理を示し、及
び４６は、通常の５０％中間階調ドットの例における２
つの典型的な変形ドットフォントを示している。フォン
ト選択データ処理３５００の一部分３５１０は、一般に
システムの製造中に実行される。この部分によって生成
するのは、以下に説明するように、それぞれの異なるス
クリーン線数に対する適切なスクリーン角度（適切な分
解間の回転を有する）の集合であり、これによって最小
のスクリーナ誘発性不良を有する中間階調画像が生成さ
れる。システムの駆動中に、このような集合の１つが、
フォント選択データ処理３５００のステップ３５６０に
より、所望のスクリーン線数に基づいて単にアクセスさ
れ、次いでスクリーニング中に使用される。

【０１２２】まず、フォント選択データを生成するた
め、フォント選択データ処理３５００に示されたよう
に、部分３５１０が実行される。部分３５１０は、ステ
ップ３５１５から開始される。ステップ３５１５によ
り、ノイズマトリクスのサイズがまず定義される。前述
のように、このマトリクスのサイズは、使用される最大
のスクリーン線数によって決定される。特に、マトリク
スのサイズ選択は、１７５ライン／インチ（約６８．９
ライン／ｃｍ）スクリーンに対するエラーの量が最小の
ブルーノイズフィルタ関数を生成するように行われる。
１７５ライン／インチの線数が、画像処理システム５
（図１を参照）で実際に使用される最大の線数であるた
め、この特定のスクリーン線数に対する大きさは、より
少ない線数と比較して選択される。この最大線数を使用
するには、ノイズが隣接するサンプリングポイント間の
最も遠い距離にある中間階調ドットのエッジの位置を変
化させ、次第に粗くなるスクリーン線数に対して発生す
るこのような距離と比較してこのような点を“捕獲”す
る必要がある。本発明者は、２５６×２５６のマトリク
スが良好な結果を生成することを見い出した。

【０１２３】次いで、ステップ３５２０に示したよう
に、本マトリクスは、ガウス分散（すなわち通常に分散
した）データによって満たされる。ガウス関数は、多く
の確率変数の合計は、ガウス確率分布を有する新たな確
率変数を生成するという、統計学の中心極限定理を用
い、容易に生成することができる。この点に関しては、
計算器に使用されるものを含むほとんどのディジタルコ
ンピュータが、乱数発生器を有している。本発明者は、
６個の乱数の合計が、ほぼガウス型に分散した乱数を生
成するのには十分であることを見い出している。したが
って、本発明者は、この方法により、２５６×２５６の
マトリクスの値を生成した。その結果、生成するマトリ
クスは、ゼロ平均と単位標準偏差を有する非相関性のノ
イズ値を含んでいる。

【０１２４】このマトリクスは、生成されると、ステッ
プ３５２５に示されたように、たとえば、離散フーリエ
変換（ディスクリートフーリエ変換、ＤＦＴ）または離
散コサイン変換（ディスクリートコサイン変換、ＤＣ
Ｔ）のいずれかを用いて周波数領域（ドメイン）に変換
され、変換データによって構成される周波数応答特性を
供給する。次いでこの変換データは、ステップ３５３０
に示されたように、前述のようにフィルタ関数を使用し
てその応答を整形することにより、適切な形状に整形さ
れ、所望の“ブルーノイズ”を反映する。次いで、ステ
ップ３５３５に示されたように、整形された周波数デー
タは、ガウス領域（ドメイン）に逆変換される。この時
点で、生成するガウスデータは、所望の周波数特性を有
する、すなわち、“ブルーノイズ”方式の非整数のマト
リクスであが、一様に分散している整数ではない。した
がって、ステップ３５４０が実行され、この“周波数
型”マトリクスのガウスデータを、０〜１５以内の値の
一様に分散した整数値のマトリクスへとマッピングす
る。このマッピングは、図４５に示したように、すべて
がガウス曲線として表されるそれぞれの周波数型ガウス
分散値曲線をガウス誤差関数（累積確率曲線）３６２０
によってマッピングすることによって実施される。した
がって、このガウス誤差関数は、適切にスケーリングさ
れると、曲線３６１０上の値を、フォント選択番号とし
て使用される０〜１５の間で一様に分散された関数にマ
ッピングする。適切な整数決定ポイント、たとえばポイ
ント３６１３及び３６１６が選択され、同等の確率の整
数値を生成する。その結果、各“周波数型”マトリクス
値は、ブルーノイズ相関性のディスクリート均一分散値
にマッピングされる。それぞれの変形中間階調フォント
が同等の確率で選択され、他のすべての同様の変形フォ
ントと同じ回数だけ出現させるために、このような一様
に分散された値が必要となる。次いで、生成する整数
は、画像処理システム５（図１０）通常ＲＯＭ７１５、
またはその他の不揮発性メモリ（図示せず）に記憶され
る。

【０１２５】前述の処理によって生成されたブルーノイ
ズ相関性の通常に分散する整数値（フォント選択デー
タ）の実例の１６×１６マトリクスを表１に示す。

【０１２６】

【表１】 すべての整数フォント選択値が記憶されると、適切な変
形ビットマップ中間階調ドットフォントパタンが作成さ
れ、記憶される。それぞれの異なる非変形中間階調ドッ
トに対し、このようなパタンが１５個作成される。非変
形５０％中間階調ドット３７２０に対する２つの実例の
変形中間階調ドットパタン、すなわちパタン３７４０及
び３７５０が、図４６に示されている。スクリーニング
された画像内の不測のドットの移動、または不測の中間
階調濃度変化を防止するため、各ドットのエッジは、各
ドットの中央（Ｏ）の周囲で、ドット面積を保持して対
称的に変形される。この変形では、フォントエッジの位
置を、１つのフォントから次へと対称的に変化させ、そ
の間、それぞれの異なる連続階調値に対し、すべての変
形ドットフォントで、ドット面積を保持（本質的に一定
に維持する）この種の変化では、好適に、ノイズをドッ
トフォントエッジ位置に導入するため、本来ならば目立
ち易い低周波画像不良を分解し、均一な階調の画像領域
で一定の中間階調濃度値を維持する。その結果、中間階
調ドットは、スクリーニング中に、知覚できるような、
好ましくない移動または中間階調濃度変化を示さない。
中間階調ドット３７４０及び３７５０は、例として、破
線で示した対応する非変形ドット３７２６及び３７２８
と比較して、それぞれのドット中心部から、相対する対
のドットエッジが内側に湾曲し、もう１対が外側に湾曲
した、対称エッジ変形を含んでいる。変形中間階調ドッ
トフォントを形成するのに使用される変形の程度は重要
ではなく、これは経験的に定められる。すべての変形パ
タンに対するビットマップが作成されると、これらのビ
ットマップも、画像処理システム５（図１０参照）内の
ＲＯＭ７１５またはその他の不揮発性メモリ（図示せ
ず）内に適切に記憶される。

【０１２７】次いで、システムの製造中に、ステップ３
５５０に示されたように、それぞれの所望の公称スクリ
ーン線数（たとえば１３３、１５０、１７５ライン／イ
ンチのスクリーン −− それぞれ、約５２．４、５
９、６８．９ライン／ｃｍ）に対する“ブルーノイズ”
フォント選択データを使用して、複数のテストカラー中
間階調画像が作成される。各カラー中間階調画像は、た
とえば、シアンの分解と黒の分解の間で３０゜角度オフ
セット、マゼンタの分解と黄色の分解との間で１５゜の
角度オフセットといった、適切な分解間の回転のＣ，
Ｙ，Ｍ，Ｋ分解の集合から作成される。しかしながら、
それぞれの集合は、他のこのような集合に対して、わず
かに回転されるだけである。たとえば、連続する集合
が、たとえば１４．７゜、１５゜、１４．９゜、１４．
８５゜など（あるいは、他のわずかに異なる数）の対応
する角度でシアンの分解を含み、それぞれのこのような
集合内のすべての分解間では、適切な回転オフセットを
維持する。さらに、これらのテスト画像は、各分解に対
する実際のスクリーン線数が所望の公称値とはわずかに
異なる変動を含んで作成されることもある。たとえば、
公称１５０ライン／インチ（約５９ライン／ｃｍ）のス
クリーン線数に対しては、テスト中間階調画像は、各分
解に対し、たとえば、１４９．８３、１５０．１４、１
４９．９５、１５１．３２など（あるいは、他のわずか
な変数）で作成される。さらに、任意の１つのテスト画
像に対し、分解自体が、わずかに異なる線数でスクリー
ニングされる。分解のそれぞれのこのような集合に対す
るスクリーン角度の各変動の量と、このような集合にお
けるスクリーン線数の分解間の差異は、単に経験に基づ
いて決定される。

【０１２８】これらのすべての画像が作成されると、こ
れらは、１５０ライン／インチといったそれぞれの所望
の公称線数に対し、４つの分解すべてに対する、４つの
実際のスクリーン角度（たとえば、Ｃ，Ｋ，Ｍ，Ｙに対
して１４．７゜、４４．７゜、７４．７゜、８９．７
゜）と、対応する実際のスクリーン線数（たとえば、Ｃ
に対して１５１．７、Ｋに対して１５１．３、Ｍに対し
て１５１．２、Ｙに対して１５０．９）の集合のいずれ
が、中間階調濃度範囲全体に渡って最小のスクリーナ誘
発性不良を含む中間階調画像を生成するかを識別するた
めに検査される。それぞれの所望の公称スクリーン線数
に対して生成する実際のスクリーン角度とスクリーン線
数は、次いで、画像処理システム５（図１０参照）内の
ＲＯＭ７１５または他の不揮発性メモリ（図示せず）に
記憶される。これらの値が決定されて記憶されると、フ
ォント選択データ処理３５００は完了する。

【０１２９】次いで、ＴＴＨ回路８００の初期化ステッ
プ９０５（図１３及び１４参照）の間、記憶されたフォ
ント選択値と、すべてのフォントスタックのすべての中
間階調ドットパタンは、それぞれ、一括して、ＲＡＭ７
１７にダウンロードされ、スクリーニング中に、ノイズ
（フォント選択）及び中間階調参照データとして後で使
用される。

【０１３０】次いで、操作上、画像のスクリーニングに
先立ち、使用者は、所望の公称スクリーン線数を入力す
る。ステップ３５６０に示されたように、Ｃ，Ｙ，Ｍ，
Ｋの分解に対する実際のスクリーン線数とスクリーン角
度の適切な集合がアクセスされ、次いで、たとえば使用
者に表示され、場合によっては適切なレジスタにロード
され、前述のように、次の入力画像の対応するそれぞれ
の分解に対して、内部的にスクリーニング処理を構成す
る。

【０１３１】明らかに、２チップアーキテクチャを容易
に拡張し、多重タイル画素プロセッサ（ＴＰＰｓ）７４
０を通常の制御マイクロコンピュータと併用することに
よって実現されるパラレル処理を使用することにより、
処理スループットを上昇させることが可能であること
を、当業者は容易に理解できるであろう。実施において
ＴＰＰｓの数を増加させることにより、パラレル処理の
度合が増し、回転処理され、スケーリングされ、さらに
中間階調処理された画像のスループットを本質的に上昇
させる。

【０１３２】詳細には、図１２に示されたように、１つ
のみのＴＰＰをマイクロコンピュータ７１３に接続する
代わりに、複数のＴＰＰｓを、たといばバスを介してマ
イクロコンピュータに接続することができ、マイクロコ
ンピュータによって制御することができる。画像パラメ
ータはすべてのＴＰＰｓに対して同一であるが、各ＴＰ
Ｐは、マイクロコンピュータによって適切に命令され、
別の開始点を有する、画像の水平ストリップのような特
定の非重複部分を処理する。各ＴＰＰが初期化される
と、マイクロコンピュータは、ＴＰＰに対し、独立して
その画像部分を処理するよう命令する。１つのＴＰＰが
その処理を行っている間、マイクロコンピュータは、次
に続くＴＰＰを初期化し、次いで処理を開始するよう命
令し、以後、他のＴＰＰｓに対しても同様に命令するこ
とが可能である。こうして、すべてのＴＰＰｓは、わず
かに時間がずれるものの、本質的にパラレル方式で、対
応する画像部分を処理することができる。各ＴＰＰは、
当該ＴＰＰによって使用される特定の画像ストリップ
（または他の画像部分）と共に、マイクロコンピュータ
によってロードされる、それぞれ専用のタイリングＲＡ
Ｍを有している。さらに、各ＴＰＰは、その出力を、Ｆ
ＩＦＯのような別々のバッファに書き込むように構成す
ることができ、その内容は、次いで適切な時間に、通常
の出力バッファにブロック転送される。各ＴＰＰがそれ
ぞれの画像部分を処理している間、マイクロコンピュー
タは、当該ＴＰＰによって現在供給されている出力デー
タが書き込まれる、出力画像の対応部分の位置を計算す
る。当該ＴＰＰがその処理を完了すると、マイクロコン
ピュータは、当該出力データの画像部分へのブロック転
送を開始する。さらに、ＴＰＰｓは、ストリップだけで
なく、別々のタイルを処理するようにも構成することが
できる。また、ＴＰＰｓは、通常のタイリングＲＡＭに
よっても動作し、この場合、ＴＰＰｓは、連続する連続
階調値を処理し、データを出力画像の対応する出力位置
に時間をずらして書き込み、インタリーブ方式で出力す
る。たとえば、４つのＴＰＰｓが使用されている場合、
各ＴＰＰは４つおきの出力位置を書き込む。すなわち、
第１のＴＰＰは第１、第５、第９、．．．の出力位置を
書き込み、第２のＴＰＰは第２、第６、第１０、．．．
の出力位置を書き込み、以後、出力画像全体に渡り、他
のＴＰＰｓに対しても同様に動作する。出力データは第
１のＴＰＰによって書き込まれ、続いて、連続的に第
２、第３、第４のＴＰＰｓによって、反復するラウンド
ロビン方式で書き込まれる。したがって、通常の制御マ
イクロコンピュータによってＴＰＰｓを複製することに
より、単一のＴＰＰだけを使用するよりも、処理スルー
プットを本質的に上昇させることができる。

【０１３３】さらに、中間階調参照データについては、
多重平面の単一ビット中間階調データの多重スタックに
ついて説明してきたが、各スタックは、単一ビット中間
階調ドット値ではなく、８ビットスレッショルド値の単
一マトリクスに代えることも可能である。この場合、中
間階調参照アドレス論理２３６５（図３０、３１、３２
参照）は、当業者には明らかな方式で修正され、それぞ
れのサンプリングされた連続階調値を、スレッショルド
マトリクスで、対応するサンプリングされたスレッショ
ルド値に対して比較する比較器を含む。この比較、すな
わち、連続階調値が、対応するスレッショルド値またゼ
ロビットと同等かそれを上回る場合生成する単一ビット
は、単一ビット中間階調出力データを構成する。ノイズ
データが前述と同様に使用され、擬似乱数的に、１６の
中の１つのような特定のスレッショルドマトリクスを選
択し、一度に使用する。現在のｐｉｘｅｌ＿ｘ及びｐｉ
ｘｅｌ＿ｙパラメータ値が、読み込まれるスレッショル
ドマトリクスの位置を定義する。

【０１３４】さらに、本“ブルーノイズ”方式の技法に
つき、ＴＴＨ回路で実施されるスクリーニング処理につ
いて説明してきたが、本技法は、ディジタルスクリーナ
及びディジタル出力ライタを利用するほとんどすべての
画像処理システムとの使用に容易に適用可能であり、ス
クリーナ誘発性画像不良を完全に除去できないまでも、
これを本質的に抑制する。また、通常の非変形中間階調
ドットフォントの変形エッジバージョンを使用するもの
として本技法を説明してきたが、本技法は通常に使用で
きることが予想され、事実、ドット中心の位置がすべて
のフォントで保持されていれば、全く異なった形状（た
とえば、任意の所定の中間階調ドットサイズに対して、
ある１つのフォントに付随する中間階調ドットが四角形
であったり、別のフォントでは円形であったり、第三の
フォントではダイアモンド型であったり等）であるよう
な、それ自体非常に異なる中間階調ドットフォントを利
用することができる。

【０１３５】さらに、連続階調サンプリング周波数が粗
過ぎる場合には、スクリーナは連続階調補間を使用でき
る。この場合、たとえば、ブロック２１３５（図２８及
び２９参照）内で、パラメータｐｉｘｅｌ＿ｕ及びｐｉ
ｘｅｌ＿ｖは、連続する連続階調値を選択し、これらの
パラメータは、これらのパラメータの分数値に基づいて
一括して補間され、中間連続階調値を生成し、この値が
出力データとして送られるか、あるいは、中間階調が使
用される場合には、中間階調処理に入力として印加さ
れ、中間階調出力データを生成する。

【０１３６】さらに、本発明は２値（２進）出力を生成
するライティングエンジンと共に使用するものとして説
明してきたが、多重ビット出力を生成するライティング
エンジンも使用することができる。この例では、わずか
に異なるドットフォントを供給する多重スクリーナが、
同一の入力連続階調値を使用してパラレルで駆動され
る。１つのドットフォントが通常よりわずかに大きい中
間階調ドットを生成し、他のドットフォントが通常より
わずかに小さい中間階調ドットを生成する。それぞれの
スクリーナは、その他から独立して動作する。双方のス
クリーナが同一の信号を生成した場合、ライティングエ
ンジンは、通常の方式で、ライティングスポットを生成
するか、全く生成しない。しかしながら、スクリーナが
異なる出力信号を生成すると、ライティングエンジン
は、中間濃度、すなわち、完全に黒か白の間のあらかじ
め定められたレベルを有するライティングスポットを生
成する。したがって、生成する３状態ライティングエン
ジンは、なめらかなエッジの、すなわち、いわゆる“ジ
ャギー”（ぎざぎざ）が抑制された中間階調ドットを書
き出す。これらのドットは、なめらかでないドットにお
いて高周波内容が大幅に低減されているため、本来なら
ば、理想的な中間階調ドットパタンの空間分散とライテ
ィングエンジンによって使用されるライティングパタン
との間で生成するうなりに起因する、いわゆる自動モア
レパタンが本質的に抑制される。多くのレベルを有する
ライティングエンジンも使用することが可能で、よりな
めらかなドットと自動モアレパタンの抑制も可能とな
る。残念ながら、多重２値スクリーナを有する多値ライ
ティングエンジンは、特にシステムの複雑さとコストを
助長する。したがって、この方法を実現するには、許容
できる自動モアレの量と引き換えに、製造される画像処
理システムにおいて許容できるコストと複雑さにおい
て、設計上の妥協が必要となる。

【０１３７】本発明の様々な実施例を示し、詳細に説明
してきたが、当業者により、本発明の内容を含んだ他の
多くの実施例が容易に構成できる。

【０１３８】

【発明の効果】本発明は、ディジタル画像中間階調スク
リーナにおいて有用であり、たとえばモアレパタンのよ
うなスクリーナ誘発性画像不良を本質的に抑制（マス
ク）し、生成する画像に出現する、基礎となる中間階調
ドットの構造には悪影響を及ぼさない。したがって、本
発明を使用して、ディジタル方式で中間階調処理され、
ディジタル出力ライタ上に生成される画像から、このよ
うな不良の１つの原因を本質的に除去することにより、
生成する画像の品質は好適に向上し、文書中の画像の使
用が促進され、拡大されることになろう。

【図面の簡単な説明】

【図１】画像スケーリング、回転、中間階調機能を実行
し、本発明の技法を使用するページ記述言語（ＰＤＬ）
を実施する画像処理システム５の非常に高次の略ブロッ
ク図である。

【図２】図１に示された画像システム５において、画像
スケーリング、回転、中間階調を実施するプロセスを集
合的に形成する、種々のタイル方式の操作を示す図であ
る。

【図３】図１に示された画像システム５において、画像
スケーリング、回転、中間階調を実施するプロセスを集
合的に形成する、種々のタイル方式の操作を示す図であ
る。

【図４】図１に示された画像システム５において、画像
スケーリング、回転、中間階調を実施するプロセスを集
合的に形成する、種々のタイル方式の操作を示す図であ
る。

【図５】図１に示された画像システム５において、画像
スケーリング、回転、中間階調を実施するプロセスを集
合的に形成する、種々のタイル方式の操作を示す図であ
る。

【図６】様々な実例の、空間的に対応する連続階調ボッ
クスと出力ブロックに対する連続階調サンプリングと出
力データライティングを示す図である。

【図７】単一の連続階調ボックスの詳細図である。

【図８】図７に示された連続階調ボックスに対応する出
力ブロックの詳細図である。

【図９】出力ブロック内に配置された出力サンプリング
位置と、対応する中間階調参照セル内に配置された中間
階調サンプリング位置と、対応するタイル内にある連続
階調サンプリング位置の直線的な空間的対応を示した図
であり、中間階調サンプリング位置と連続階調サンプリ
ング位置は、出力サンプリング位置によって指定され
る。

【図１０】画像処理システム７００の高次ブロック図で
ある。

【図１１】画像処理システム７００の高次ブロック図で
ある。

【図１２】図１０および１１に示された画像処理システ
ム７００で使用される、画像回転、スケーリング、中間
階調処理を実施するための２つのチップの態様（マイク
ロコンピュータ７１３とＴＰＰプロセッサ７４０）のブ
ロック図である。

【図１３】図１２に示されたＴＴＨ回路８００に示され
たマイクロコンピュータ７１３内で実行されるメインル
ープ９００のフローチャートである。

【図１４】図１２に示されたＴＴＨ回路８００に示され
たマイクロコンピュータ７１３内で実行されるメインル
ープ９００のフローチャートである。

【図１５】図１３および１４に示されたメインループ９
００で実行されるステップ９２５〜９４５で構成され
る、タイル処理ルーチン１０００のフローチャートであ
る。

【図１６】図１５に示されたタイル処理ルーチン１００
０内で実行されるブロックサイズおよびタイルサイズ設
定ステップ１０１０のフローチャートである。

【図１７】図１５に示されたタイル処理ルーチン１００
０内で実行されるタイル数計算ステップ１０２０のフロ
ーチャートである。

【図１８】図１５に示されたタイル処理ルーチン１００
０内で実行される画素座標変更設定ステップ１０３０の
フローチャートである。

【図１９】図１５に示されたタイル処理ルーチン１００
０内で実行されるタイル座標変更設定ステップ１０４０
のフローチャートである。

【図２０】ブロック内のタイルの回転によって発生す
る、出力ブロックのエッジと対応するタイルの角との間
に位置するオフセット位置のブロック図である。

【図２１】図１５に示されたタイル処理ルーチン１００
０内で実行され、オフセットの値ΔｐφおよびΔｑφを
計算する、ブロック位置オフセット計算ステップ１０５
０のフローチャートである。

【図２２】図１５に示されたタイル処理ルーチン１００
０内で実行され、オフセットの値ΔｐφおよびΔｑφを
計算する、ブロック位置オフセット計算ステップ１０５
０のフローチャートである。

【図２３】図１５に示されたタイル処理ルーチン１００
０内で実行されるタイル処理ステップ１０６０の高次フ
ローチャートである。

【図２４】図２３に示されたタイル処理ステップ１０６
０の詳細なフローチャートである。

【図２５】図２３に示されたタイル処理ステップ１０６
０の詳細なフローチャートである。

【図２６】図２４および２５に示されたタイル処理ステ
ップ１０６０の一部として実行されるタイル処理ルーチ
ン１７７０の高次フローチャートである。

【図２７】図２６に示されたタイル処理ルーチン１７７
０の詳細なフローチャートである。

【図２８】図２７に示されたタイル処理ステップ１７７
０の一部として実行される画素処理ルーチン１９７０の
高次フローチャートである。

【図２９】図２８に示された画素処理ルーチン１９７０
の詳細なフローチャートである。

【図３０】図７および８に示されたタイル画素プロセッ
サ（ＴＰＰ）７４０の実施例の高次ブロック図である。

【図３１】図７および８に示されたタイル画素プロセッ
サ（ＴＰＰ）７４０の実施例の高次ブロック図である。

【図３２】図３０および３１に示されたＴＰＰ７４０内
に含まれるタイルプロセッサ２３２０内にある、反復回
路部分２４１０のブロック図である。

【図３３】図３２に示されたタイルプロセッサ反復回路
部分２４１０内に含まれるマルチプレクサ２４３０に対
する真理値図表２５００である。

【図３４】図３２に示されたタイルプロセッサ反復回路
部分２４１０内で順次実行される動作を示す状態フロー
チャート２６００である。

【図３５】図３０および３１に示された画素プロセッサ
２３５０内に含まれる連続階調論理２３５４のブロック
図である。

【図３６】図３５に示した連続階調論理２３５４内に含
まれるマルチプレクサ２７７０に対する真理値表２８０
０である。

【図３７】図３０および３１に示した画素プロセッサ２
３５０内に含まれるクリッピング論理２３７０のブロッ
ク図である。

【図３８】図３７に示したクリッピング論理２３７０内
に含まれるマルチプレクサ２９４０に対する真理値表３
０００である。

【図３９】図３０および３１に示された画素プロセッサ
２３５０内に含まれるノイズアドレス論理２３５８のブ
ロック図である。

【図４０】図３０および３１に示された画素プロセッサ
２３５０内に含まれる中間階調参照アドレス論理２３６
５のブロック図である。

【図４１】人間の視覚系の一般的な空間周波数応答特性
と、マスキングスクリーナ誘発性画像不良に対する所望
の“ブルーノイズ”空間フィルタの空間周波数応答特性
のグラフ図である。

【図４２】“ブルーノイズ”空間フィルタの一般的な空
間周波数応答特性の三次元のグラフ図である。

【図４３】図３０、３１、３１に示されたノイズデータ
ＲＡＭ７１７内に記憶されるノイズ（整数フォント選
択）データと、これに対応する、スクリーン線数と、ス
クリーン角度との適切な値を生成する高次処理３５００
と、これらの値を考慮して、後にこれらの値が使用され
る方式を示すフローチャートである。

【図４４】図３０、３１、３１に示されたノイズデータ
ＲＡＭ７１７内に記憶されるノイズ（整数フォント選
択）データと、これに対応する、スクリーン線数と、ス
クリーン角度との適切な値を生成する高次処理３５００
と、これらの値を考慮して、後にこれらの値が使用され
る方式を示すフローチャートである。

【図４５】“ブルーノイズ”空間フィルタの確率濃度関
数と、この確率濃度関数を、フォント選択用に０〜１５
の一様な整数範囲にマッピングするのに用いられるガウ
ス誤差関数のグラフ図である。

【図４６】通常のダイアモンド型の５０％中間階調ドッ
トと、種々の変形ドットの実例を示す図である。

【符号の説明】

５ 画像処理システム ７ リード ８ 入力連続階調画像 １０ プロセッサ １３ ページ記述言語（ＰＤＬ）処理回路 １７ 出力バッファ ２１ リード ２５ ディジタルマーキング（ライティング）エンジン ３０ 印刷ページ ３３ 出力画像 ２１５ 画像部分 ２１５₁ 、２１５₂ 、．．．、２１５₉ 連続階調タイ
ル ２１７ 出力画像部分 ２１７₁ 、２１７₂ 、．．．、２１７₉ 出力ブロック ２１９ 重複領域 ２２３、２２３₁ 、２２３₂ 、２２３₃ 、２２３₆ 連続階調サンプリングライン ２３１₁ 、２３１₂ 、２３１₃ 、２３１₄ 、２３１₅ 連続階調サンプリングポイント ２４２ 中間階調参照スタック ２４２₄₇、２４５ 中間階調参照セル ２４８ 中間階調部分スクリーン ２５７_m 、２５７_m+1 中間階調サンプリングライン ２６１₁ 、２６１₂ 、２６１₃ 、２６１₄ 中間階調サンプリングポイント ２７３ ＡＮＤゲート ２７４ リード ２７５ スイッチ ２７６ リード ２７７ 出力リード ２７８ リード ３０１ 連続階調画像平面 ３１０₁ 、３１０₂ 、３１０₃ 、．．． 連続階調タイ
ル ３２０₁ 、３２０₂ 、３２０₃ 、．．． 連続階調ボッ
クス ３３１、３３２、３３３ ライン ３４０ 中間階調スクリーナ ３４１、３４２、３４３、３４５ ライン ３５０ クリッピング論理 ３５１、３５２、３５３ スイッチ ３６１、３６２、３６３ ライン ３７１₁ 、３７１₂ 、３７１₃ 、．．． 出力ブロック ３７５₁ 、３７５₂ 、３７５₃ 、．．． 出力タイル ３７７ 周辺領域 ６１０ 出力画像平面 ６２０ 中間階調参照平面 ６３０ 連続階調画像平面 ６４０ 出力画像 ６５１、６５４ 出力ブロック ６６１、６６４ 出力タイル ７００ 画像処理システム ７０５ 入力バス ７１０ コマンド制御プロセッサ ７１１ レジスタ ７１３ マイクロコンピュータ ７１５ 読み取り専用メモリ（ＲＯＭ） ７１６ ローカルバス７１７ ＲＡＭ（ノイズデータＲ
ＡＭ、中間階調参照データＲＡＭ） ７１９ 相互接続バス ７２０ 画像データデコンプレッサ ７２２ リード ７３０ 画像処理パイプライン ７３１ ＲＡＭ ７３３ 三次元線形補間器 ７３５ ＲＡＭ ７４０ タイル画素プロセッサ（ＴＰＰ） ７４２ タイリングＲＡＭ ７４７ バス ７５０ 相互接続バス ７６０ 出力バッファメモリ管理ユニット ７６１ バス ７６２ アドレス生成器 ７６３ リード ７６６ 出力バッファ ７６７ リード ７６８ バッファ ７６８_A 、７６８_B ページバッファ ７６９ メモリコントローラ ８００ タイル変換中間階調（ＴＴＨ）回路 ８０３、８０５、８０７、８０９、８１１、８１３、８
１５、８１７、８１９、 ８２３ リード ８３１ アドレスリード ８３３ データリード ８４１、８４３ リード ８５３ 出力リード ８５７ ＦＩＦＯファイル ９００ メインループ ９０５ パワーアップ初期化の実行 ９１０ 適切なパラメータの初期値を取得してＴＴＨ回
路を“セットアップ”する ９１５ 新たな画像を処理？ ９１６ ＹＥＳ（ジョブ制御データが画像処理命令を含
む） ９１７ ＮＯパス ９２０ 入力されるジョブ制御データの読み込み ９２５ 適切なパラメータの初期値を計算し、現在の画
像を“セットアップ”する ９３０ 適切なパラメータの初期値を計算し、“現在の
連続階調タイル”となる次の連続階調タイルを“セット
アップ”し、これらの値をＴＰＰ７４０にロードする ９３５ タイル画素プロセッサ７４０により、現在の連
続階調タイルを処理 ９４０ （ｘ，ｙ）座標データを生成し、現在の連続階
調タイルに対する画像中の開始位置を決定 ９４５ ＴＰＰによる現在の連続階調タイルの処理は完
了？ ９４６ ＮＯ ９４７ ＹＥＳ ９５０ アドレス生成器７６２に（ｘ，ｙ）座標データ
を供給し、ハンドシェークによってこの確認に応答し、
ＴＰＰ７４０に対して、現在処理され、ＦＩＦＯ８５７
に保持されている現在の連続階調タイルに対する出力デ
ータの出力バッファ７６６へのブロック転送を開始する
よう命令 ９５５ 現在の画像の処理終了？ ９５８ ＮＯ（現在の画像の次の連続するタイルを処
理） ９５９ ＹＥＳ １０００ タイル処理ルーチン １０１０ ブロックタイルサイズ設定ステップ：連続階
調タイル回転を考慮し、タイルサイズが３２以下となる
ようにブロックサイズを設定し、タイルサイズを設定 １０２０ タイル数計算ステップ：処理されるタイルの
数を計算 １０３０ 画素座標変更設定ステップ：画素に対するす
べての座標の変更を設定 １０４０ タイル座標変更設定ステップ：連続階調タイ
ルに対するすべての座標の変更を設定 １０５０ ブロック位置オフセット計算ステップ：タイ
ルの回転によって起るブロック位置オフセットを計算 １０６０ タイル処理ステップ：画像の最初の連続階調
タイルに対してタイル座標を初期化ループ：画像のすべ
ての連続階調タイルを処理し、完了の信号を送る。 １１１０ 判断ブロック １１１５ ＮＯパス １１２０ ＹＥＳパス １１３０ スケールファクタおよび連続階調回転角度φ
に基づいてブロックサイズを設定 １１４０ ブロックサイズを３２に設定 １１５０ 連続階調画像回転角度φのサインおよびコサ
インに基づいてタイルサイズを計算 １２１０ 画像タイルの行の数ＭＡＸ＿ＲＯＷを計算 １２２０ 各行のタイルの最大数ＭＡＸ＿ＣＯＬを計算 １３１０ クリッピング変数ｋおよびｌにおける増分画
素移動に対するパラメータ値を計算 １３２０ 連続階調平面の画素サンプリング増分に対す
るパラメータを計算 １３３０ 中間階調参照平面の画素サンプリング増分に
対するパラメータ値を計算 １４１０ 出力バッファの連続するタイル間の移動に対
するパラメータ値を計算 １４２０ 連続階調画像平面の連続するタイル間の移動
に対するパラメータ値を計算 １４３０ 中間階調参照セルの連続するタイル間の移動
に対するパラメータ値を計算 １５１５ エッジ １５２０、１５２５ タイルの角 １５３０ エッジ １５３５ タイルの角 １５４０ エッジ １５４５ サンプリング座標（０，０）のＵＬＣ １５５０ エッジ １５５０ ブロックの左エッジ １６１０ Δｐφ計算ステップ １６１５ Δｐφの初期値をゼロに設定 １６１８ ｔｅｍｐｃ＜Δｐφ？ １６１９ ＹＥＳパス １６２０ ＮＯパス １６２５ Δｐφの現在の値を値ｔｅｍｐｃに等しく設
定 １６２８ （ｔｅｍｐｃ−ｔｅｍｐｓ）＜Δｐφ？ １６２９ ＹＥＳパス １６３５ Δｐφの現在の値を値ｔｅｍｐｃ−ｔｅｍｐ
ｓに等しく設定 １６３８ −ｔｅｍｐｓ＜Δｐφ？ １６３９ ＹＥＳパス １６４０ ＮＯパス １６４５ Δｐφの現在の値を値−ｔｅｍｐｓに等しく
設定 １６５０ Δｑφ計算ステップ １６５５ Δｑφの初期値をゼロに設定 １６５８ ｔｅｍｐｃ＜Δｑφ？ １６５９ ＹＥＳパス １６６０ ＮＯパス １６６５ Δｑφの現在の値を値ｔｅｍｐｃに等しく設
定 １６６８ （ｔｅｍｐｃ＋ｔｅｍｐｓ）＜Δｑφ？ １６６９ ＹＥＳパス １６７５ Δｑφの現在の値を値ｔｅｍｐｃ＋ｔｅｍｐ
ｓに等しく設定 １６７８ ｔｅｍｐｓ＜Δｑφ？ １６７９ ＹＥＳパス １６８０ ＮＯパス １６８５ Δｑφの現在の値を値ｔｅｍｐｓに等しく設
定 １７１０ 第１のタイルに対する種々のタイル方式パラ
メータを初期化 １７２０ 外側ループ １７３０ 内側ループ １７４０ 出力（ページ）バッファの現在の出力ブロッ
クの位置（ｂｌｏｃｋ＿ｐ，ｂｌｏｃｋ＿ｑ）を計算 １７５０ 連続階調タイル特有の種々の増分の値、Δｐ
＿ｂｌｏｃｋ、Δｑ＿ｂｌｏｃｋ、Δｋ＿ｂｌｏｃｋ、
Δｌ＿ｂｌｏｃｋ、Δｕ＿ｂｌｏｃｋ、Δｖ＿ｂｌｏｃ
ｋ、Δｘ＿ｂｌｏｃｋ、Δｙ＿ｂｌｏｃｋを計算 １７６０ タイル特有の種々のパラメータの値、ｂｌｏ
ｃｋ＿ｋ、ｂｌｏｃｋ＿ｌ、ｂｌｏｃｋ＿ｕ、ｂｌｏｃ
ｋ＿ｖ、ｂｌｏｃｋ＿ｘ、ｂｌｏｃｋ＿ｙを初期化 １７７０ タイル処理ルーチン：現在の連続階調タイル
を完全に処理 １７８０ 列カウンタを増分：種々の高速走査パラメー
タを増分 １７９０ 行カウンタを増分：種々の低速走査パラメー
タを増分 １８２０ 連続階調画像処理終了の信号を生成 １９１０ 生成中の現在の出力ブロックにおける最初の
画素に対する種々の画素パラメータの値を初期化 １９２０ タイルモードの判断 １９３０ タイルに対するｐカウンタを初期化 １９４０ ラスタに対するｐカウンタを初期化 １９５０ 外側ループ：画素の行全体を同時に処理 １９６０ 内側ループ：各行のそれぞれの画素を処理 １９７０ 画素処理ルーチン：画素を処理し、ブロック
に結果を記憶 １９８０ 種々のパラメータの値を高速走査方向に増分 １９９０ 種々のパラメータを低速走査方向に増分 ２１１０ ノイズ参照データおよび中間階調参照データ
に対するマスクの設定 ２１１５ 現在の画素アドレスｐｉｘｅｌ＿ｋ、ｐｉｘ
ｅｌ＿ｌ、ｐｉｘｅｌ＿ｕ、ｐｉｘｅｌ＿ｖの整数部分
を抽出 ２１２０ クリッピング変数ＶＡＬＩＤの現在の値を決
定し、生成中の現在の画素が、処理中の現在の連続階調
タイル内に含まれるか否かを指定 ２１２５ 現在のサンプリングされた画素が、当該画像
のエッジに重複するか否かを判断 ２１２７ ＹＥＳパス ２１２９ ＮＯパス ２１３０ サンプリングされた連続階調値を、白色に対
応するあらかじめ定められた数に設定 ２１３５ 連続階調値をタイリングＲＡＭ７４２から取
得 ２１４０ “連続階調モード”使用中？ ２１４２ ＹＥＳパス ２１４４ ＮＯパス ２１４５ サンプリングされた連続階調値を出力データ
として供給 ２１５０ 判断ブロック ２１５２ ＮＯパス ２１５４ ＹＥＳパス ２１５５ 出力データビットをゼロに設定 ２１６０ 出力データビットを中間階調処理ルーチンで
決定された値に設定 ２１７０ 出力データビットの現在の値をＦＩＦＯ８５
７に書き込む ２３１０ タイルレジスタ ２３１２、２３１４、２３１６ リード ２３２０ タイルプロセッサ ２３２２ 加算器 ２３２３、２３２４ リード ２３２５ 加算器 ２３２６、２３２７ リード ２３２８、２３３０ マルチプレクサ ２３３３ 画素レジスタ ２３３５ リード ２３４０ 制御論理 ２３４２、２３４４、２３４５、２３４７ リード ２３５０ 画素プロセッサ ２３５４ 連続階調論理 ２３５５、２３５７ リード ２３５８ ノイズアドレス論理 ２３６１ アドレスリード ２３６２ リード ２３６５ 中間階調参照（フォント）アドレス論理 ２３６６ リード（サンプリング連続階調データ出力リ
ード） ２３６７ リード（アドレスリード） ２３６９ リード ２３７０ クリッピング論理 ２３８０ 制御論理 ２３８２ “タイリング完了”リード ２３８４ “次実行”リード ２３８５ リード ２３８６ “タイリング完了”リード ２４０４ レジスタ ２４０５ リード ２４０６ レジスタ ２４０７ リード ２４０８ レジスタ ２４０９ リード ２４１０ 反復回路部分 ２４１２ 加算器 ２４１５ リード ２４１６ 加算器 ２４１７ リード ２４２１ リード ２４３０ マルチプレクサ ２４３５ リード ２４５０ 画素レジスタ ２４５５ リード ２５００ 真理値表 ２６００ 状態フローチャート ２６１０ ＳＴＡＴＥ１：待ち状態 ２６１５ 開始？ ２６２０ ＮＯパス ２６２５ ＹＥＳパス ２６３０ ＳＴＡＴＥ２：初期値および増分値をロード ２６３５ ＳＴＡＴＥ３：高速加算 ２６４０ 高速完了？ ２６４５ ＮＯパス ２６５０ ＹＥＳパス ２６６０ 低速完了？ ２６６５ ＮＯパス ２６７０ ＹＥＳパス ２６７５ ＳＴＡＴＥ５：完了 ２７１０ ｐｉｘｅｌ＿ｕレジスタ ２７１２、２７１４ リード ２７２０ ｐｉｘｅｌ＿ｖレジスタ ２７３０ アドレス生成器 ２７４０ 比較器 ２７４５ 出力リード ２７５０ 比較器 ２７５５ 出力リード ２７６０ ＡＮＤゲート２７６０ ２７６５、２７６８ リード ２７７０ マルチプレクサ ２７８０ サンプリング連続階調データ ２８００ 真理値表 ２９１０ ｐｉｘｅｌ＿ｋレジスタ ２９２０ ｐｉｘｅｌ＿ｌレジスタ ２９３０ ＡＮＤゲート ２９３５ リード ２９４０ マルチプレクサ ２９５０ スクリーニング出力データ ３０００ 真理値表 ３１１０ ｐｉｘｅｌ＿ｘレジスタ ３１１２ リード ３１１５ ｎｏｉｓｅ＿ｂｉｔ＿ｍａｓｋ ３１１７ リード ３１２０ ｐｉｘｅｌ＿ｙレジスタ ３１２２ リード ３１３０ ＦＯＮＴ ＩＤ ３１４０ ＡＮＤゲート ３１４２ リード ３１４５ ＡＮＤゲート ３１４６ リード ３２２５、３２３０ ＡＮＤゲート ３２１５ ｆｏｎｔ＿ｂｉｔ＿ｍａｓｋ ３２２０ リード ３２１８ リード ３２２８ リード ３２３３ リード ３３１０ マスキングスクリーナ誘発性画像不良に対す
る所望の“ブルーノイズ”空間フィルタの空間周波数応
答特性 ３３２０ 人間の視覚系の一般的な空間周波数応答特性 ３４１０ 中央の円形の低下 ３４１５ ゼロ空間周波数 ３４２０ 表面 ３５００ フォント選択データ処理 ３５１０ 最小のスクリーナ誘発性不良を有する中間階
調画像を生成 ３５１５ ノイズ（フォント選択）マトリクスのサイズ
（たとえば２５６×２５６）を設定 ３５２０ ガウス分散（通常分散）の数により、マトリ
クスを満たす ３５２５ ガウス分散のマトリクスを、たとえば、ディ
スクリートフーリエ変換またはディスクリートコサイン
変換を用いて周波数領域（ドメイン）に変換し、変換デ
ータを生成 ３５３０ ブルーノイズフィルタ関数により、変換され
たデータの周波数スペクトルを変更（フィルタリング）
し、所望のブルーノイズをこのデータに与え、整形され
た周波数データを生成 ３５３５ 整形された周波数データを、ガウス空間に逆
変換し、非整数ブルーノイズマトリクスデータを生成 ３５４０ 非整数ブルーノイズデータをスケーリング
し、非直線的にマッピングし、フォント選択データとし
て使用するための、０〜１５の間に一様に分散した整数
のマトリクスを生成 ３５４５ 各非変形中間階調ドットパタンに対し、対称
的な境界変形を有する、１５の異なる中間階調ドットフ
ォントパタンを生成し、適切なフォントスタックに記憶
する ３５５０ それぞれの所望の公称スクリーンルーリング
に対し、わずかに異なるスクリーン線数およびスクリー
ン角度で出力画像を生成し、すべての４つの分解（Ｃ，
Ｙ，Ｍ，Ｋ）について、全濃度範囲およびすべてのフォ
ントに対してスクリーナ誘発性不良を最小限にする実際
のスクリーン角度およびスクリーン線数の組合せを見い
出す。 ３５６０ 使用者が選択した公称スクリーン線数に基づ
き、実際のスクリーン角度およびスクリーン線数の対応
する（Ｃ，Ｙ，Ｍ，Ｋ分解に対する）組合せを読み込
み、それに従って、画像をスクリーニングし、これらの
分解をスクリーニングする ３６１０ 曲線 ３６１３、３６１６ 整数決定ポイント ３６２０ ガウス誤差関数（累積確率曲線） ３７２０ 非変形５０％中間階調ドット ３７２６、３７２８ 非変形ドット ３７４０、３７５０ 変形中間階調ドットパタン

Claims (1)

【特許請求の範囲】
1. 【請求項１】 複数の連続階調濃度値で構成される入力
   画像から、視覚的に目立つ画像不良の量が低減された出
   力中間階調画像を生成する方法において、 前記出力中間階調画像を生成する方法が、 中間階調セルにおける現在の画素サンプリング位置を表
   す画素サンプリングアドレスを生成するステップと、 あらかじめ定められたノイズマトリクスへの探索操作に
   よって、前記画素サンプリングアドレスを選択値に変換
   するステップと、 前記選択値によって識別される中間階調パタンの内の特
   定の１つに反応して、前記入力画像の入力連続階調濃度
   に対して前記出力画像に中間階調出力値を生成するステ
   ップと、 前記中間階調出力値を、前記出力中間階調画像を記憶す
   るバッファの空間的に対応する画素位置に書き込むステ
   ップと、 を含み、 前記画素サンプリングアドレスを選択値に変換するステ
   ップにおいて、前記ノイズマトリクスがあらかじめ定め
   られたブルーノイズ相関性の一様に分散した整数値を含
   み、前記整数値のそれぞれが複数のあらかじめ定められ
   た前記中間階調パタンの内の異なる１つを識別し、前記
   パタンのそれぞれが異なる形状を有し、前記整数値が、
   人間の視覚感度に対応する空間周波数の範囲内にある空
   間周波数を本質的に抑制する高周波通過特性のあらかじ
   め定められた周波数応答特性を有するブルーノイズを示
   すことを特徴とする出力中間階調画像を生成する方法。