JP2002304623A

JP2002304623A - タイル・マップをベースとする多重レベルのスーパーセル式スクリーニング方法

Info

Publication number: JP2002304623A
Application number: JP2001389619A
Authority: JP
Inventors: Vivek Kumar Thakur; クマールサクールヴィヴェク
Original assignee: Texas Instruments Inc
Current assignee: Texas Instruments Inc
Priority date: 2000-12-22
Filing date: 2001-12-21
Publication date: 2002-10-18
Also published as: US7009736B2; US20020118393A1; EP1217825A2; EP1217825A3

Abstract

(57)【要約】【課題】進歩したスクリーニング方法を提供する。【解決手段】入力イメージは複数のスーパーセルに分
割される（４０２）。それらのスーパーセルは複数の個
別セルに分割される（４０２）。拡張セルは個別セルの
各々よりも大きく定義される（ブロック４０３）。拡張
セルの各ピクセルについて、入力のグレイスケール・ト
ーンから出力のグレイスケール・トーンへのマップが定
義される（４０５）。スクリーニングは入力イメージの
各ピクセルについて実行される。最初に、本方法は入力
ピクセルに対応する拡張セルの１ピクセルを決定する
（４０６）。次に、拡張セルのそのピクセルに対応する
出力グレイスケール・トーンが呼び出される（４０
７）。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明の技術分野はコンピュ
ータ・プリンティングにおけるラスタ・イメージ処理に
関する。

【０００２】

【従来の技術】スクリーニングは、ディジタル画素のみ
を生成できるディスプレイ上に、連続トーンの画素を錯
覚させる処理である。イメージを印刷する過程で、オリ
ジナルのイメージを完璧に再現するためには入力画像の
広いグレイ・レベルを印刷装置によって模擬する必要が
ある。しかし、印刷イメージでは、ピクセル分解能を肉
眼によって認識されるものに制限することができる。従
って、隣接ピクセルをグループ化することによって、イ
メージ中の連続トーンを模擬することが可能である。

【０００３】スクリーニングは２つのカテゴリ、即ち、
２レベルのスレッショルドを使ったスクリーニング、お
よび多重レベルのスレッショルドを使ったスクリーニン
グ、のうちの一方を使ったスレッショルド法によって行
われ得る。２レベル・スレッショルドのスクリーニング
では、入力ピクセルの（ｘ，ｙ）座標を用いて、ｍ×ｎ
の二次元配列へのインデックスを生成する。この配列中
の個々のエントリはグレイ・レベルのスレッショルドで
あり、それらは入力ピクセルのグレイ・レベルと比較さ
れる。この比較の結果に基づいて、２進数値（０または
１）が出力される。多重レベルのスクリーニングでは、
三次元のルックアップ・テーブルへのインデックスが生
成される。この三次元ルックアップ・テーブルはＭ×Ｎ
の二次元のプレファレンス配列で構成される。このプレ
ファレンス配列はイメージ空間で反復可能な空間的タイ
ルである。プレファレンス配列の各エントリは、（ｘ，
ｙ）の位置用に使用すべき多数のトーン曲線を有する。
トーン曲線は、入力ピクセルのグレイ値範囲を印刷プロ
セスの範囲へ対応付ける補償伝達関数である。トーン曲
線伝達関数は１組のスレッショルドに基づいて量子化さ
れ、ルックアップ・テーブルの形で記憶される。ルック
アップ・テーブルはそれぞれ、サイズがｂビットのスク
リーニングされていない入力ピクセルに対して２^b個の
エントリを含む。２^b個のエントリはすべて、それに対
応するサイズｃビットのスクリーニングされた出力ピク
セルを含む。この処理は、プリンタのダイナミック・レ
ンジ内で色を混合することによって、入力イメージの広
いダイナミック・レンジをプリンタのより狭いダイナミ
ック・レンジへ変換するやり方を提供する。

【０００４】プリンタ応用で、ピクセル・グリッドのデ
ィジタル的性質はスクリーン角度およびライン周波数の
精度に対して制約を課す。スーパーセルに基づく方法
は、スクリーン角度およびスクリーン周波数に関してよ
り高い精度を達成する手助けとなる。スレッショルドに
基づくスーパーセル方式のスクリーニングに関する従来
技術の方法は、スレッショルド配列を記憶するために多
量のメモリを必要とする。例えば、４ビットのマーキン
グ・システム（０−１５出力グレイ・レベル）では、サ
イズ１２８×１２８のスーパーセルのスレッショルド配
列を記憶するために必要なメモリは４Ｍバイトである。

【０００５】

【発明が解決しようとする課題】スーパーセルのサイズ
はスレッショルド配列のためのメモリ空間が利用できる
かどうかによって制約される。従って、要求されるスク
リーン角度および周波数を実現できるかどうか調停が必
要となる。このことは翻って、出力イメージの品質に影
響する。加えて、多くのシステム構成では、そのような
スレッショルド配列をキャッシュ・メモリに完全に記憶
することはできないため、これもスクリーニングの性能
に影響する。

【０００６】

【課題を解決するための手段】本発明はスクリーニング
の方法である。入力イメージは複数のスーパーセルに分
割される。それらのスーパーセルは複数の個別セルに分
割される。拡張セルは個別のセルの各々よりも大きく定
義される。入力のグレイスケール・トーンから出力のグ
レイスケール・トーンへのマッピングが、拡張セルの各
ピクセルについて定義される。スクリーニングは入力イ
メージの各ピクセルに対して行われる。最初に、本方法
は入力ピクセルに対応する拡張セルの１ピクセルを決定
する。次に、拡張セルのそのピクセルに対応する出力の
グレイスケール・トーンが呼び出される。

【０００７】

【発明の実施の形態】本発明は、スーパーセル法に関す
るスレッショルド情報を表す別の方法を提供し、その結
果、メモリ要求は５０ないし１００分の１に削減され
る。本発明による処理要求は増大しない。

【０００８】スーパーセルの大型セルはより小型の個別
セルに分割される。スーパーセル中の個別セルは形状お
よびサイズが異なってもよいが、同じ平均的なセルサイ
ズを有する。個別セルに関するスレッショルド情報は、
拡張されたグレイスケールのマッピング中に記憶され、
そのスーパーセルに対するタイル・マップが生成され
る。このタイル・マップおよび拡張されたグレイスケー
ル・マップを用いて、ピクセルがスクリーニングされ
る。

【０００９】本発明によって、スクリーニングのための
メモリ要求を減らすことができ、その結果、システムの
コストも削減できる。本発明はまた、従来のシステムに
比べて動作性能を向上させる。これは一般に、スレッシ
ョルド配列全体をキャッシュすることが可能であるため
である。

【００１０】プリンタ応用では、ピクセル・グリッドの
ディジタル的性質は、スクリーン角度およびライン周波
数の精度に対して制約を課す。スーパーセルに基づく方
法は、スクリーン角度およびスクリーン周波数に関して
より高い精度を達成する手助けとなる。望ましい動作性
能が、１５度のスクリーン角度、ｍｍ当たり５．９ライ
ン（インチ当たり１５０ライン）のスクリーン周波数で
あると仮定する。図１はソースのアレイ１００に重畳し
たスクリーン・スーパーセル１０１を示す。スーパーセ
ルのパラメータを表１に列挙する。

【００１１】

【表１】

【００１２】大型のスーパーセルは量子化誤差が小さい
ため、望みの角度により良く適合させることが可能であ
ることに注意されたい。

【００１３】スーパーセル１０１の大型セルは小型の個
別セルに分割される。スーパーセル中の個別セルは形状
およびサイズは異なるかもしれないが、同じ平均的セル
サイズを有する。スーパーセルのサイズは、要求される
スクリーンの角度および周波数をより良く近似するよう
に選ばれる。単一セルが、要求される周波数およびスク
リーン角度を完全に表す場合には、スーパーセルを使用
することで利益はない。

【００１４】図２はスーパーセル１０１を用いてスーパ
ータイル１１０を構成するやり方を示す。スクリーニン
グの間に、スーパーセル１０１はスーパータイル１１０
と呼ばれる長方形のタイルに変換される。スーパータイ
ル１１０はスーパーセル１０１に関するスレッショルド
情報を記憶し、スクリーニングのためのデータ・アクセ
スを簡略化する。以下の図面は典型的なタイル方式を示
す。

【００１５】図３はスーパーセル１０１を多数の個別セ
ル１２１ないし１３６へ分割する様子を示す。スーパー
セル１０１と呼ばれる大型セルはスクリーン周波数およ
びスクリーン角度の精度を高めるように選ばれる。スー
パーセル１０１の四隅はグリッドに一致し、それのアウ
トラインが定義される。個別セル１２１ないし１３６は
スーパーセル１０１に適合するようにされる。個別セル
１２１ないし１３６はサイズおよび形状が異なるが、平
均的なセルのサイズは一定である。

【００１６】図４は１つの個別セルに重畳する拡張セル
の定義を示す。スーパーセル１０１中の個別セル１２１
ないし１３６は形状および寸法が異なる。しかし、その
変動は、理想セル２１０の４つの辺すべてにおいてピク
セル幅１個分内にある。理想セル２１０の４辺すべてに
ついて１個のピクセルを追加した拡張セル２２０を定義
することができる。スーパーセル１０１の個別セル１２
１ないし１３６はすべて、この拡張セル２２０の中心に
配置でき、それに適合させることができる。例えば、も
しも理想セルのサイズがｍ×ｍであれば、拡張セルのサ
イズは（ｍ＋２）×（ｍ＋２）である。従って、サイズ
４×４の理想セルについては、拡張セルは６×６の寸法
になる。

【００１７】図５は拡張セル２２０の使い方を示す。拡
張セル２２０のためのスレッショルド関数２２５が定義
される。拡張セル２２０中の各ピクセルはそれに対応し
たスレッショルド関数２２５を有する。スレッショルド
関数２２５の定義のなかで、個別セル１２１ないし１３
６の形状および寸法の変動が考慮される。その結果、拡
張セル２２０の境界にあるピクセルは理想セル２１０中
のピクセルと同じスレッショルド値を有することになろ
う。拡張セル２２０はスーパーセル１０１中のすべての
個別セル１２１ないし１３６についてスレッショルド情
報を表すことができる。

【００１８】拡張セル２２０の境界にあるピクセルに対
してスレッショルド値を割り当てる１つの方法について
説明する。理想セル２１０内部のピクセルは何ら特別な
扱いを要しない。それらは従来の方法でスレッショルド
値を割り当てることができる。

【００１９】１つのピクセルに関する拡張ピクセルでの
セル座標は、それが属する個別／理想セルが拡張セル２
２０の中心に配置される場合は、拡張セル２２０におけ
るそれの座標である。理想セル２１０中で座標（ｘ，
ｙ）を有するピクセルは、拡張セル座標（ｘ＋１，ｙ＋
１）を有するはずである。

【００２０】拡張された境界のピクセルは反対側の境界
辺上の理想セル２１０のピクセルのそれと同じスレッシ
ョルド値を割り当てられる。サイズがｍ×ｍの理想セル
の場合について、スレッショルドを割り当てるために、
拡張セル上のピクセルを理想セル中のピクセルへマッピ
ングするやり方を表２に示す。

【００２１】

【表２】

【００２２】図５は、理想セルのサイズが４×４の場合
の拡張された境界のセルに対するスレッショルド割り当
てを示す。

【００２３】従来の方法では、スーパーセル１０１をス
ーパータイル１１０に変換し、それを用いてスクリーニ
ング中にスレッショルド・データ・アクセスを行う。本
発明は、スーパータイル１１０を生成するために用いら
れる標準的な方法と似た方法を用いてタイル・マップを
生成する。タイル・マップはスーパータイル１１０と同
じサイズの二次元配列である。タイル・マップ中の１つ
のフィールドはスーパーセル１０１中の１つのピクセル
を表す。タイル・マップのエントリは拡張セル２２０中
のピクセル位置を与え、それはそのピクセルが属する個
別セルに対するピクセルについての拡張セル座標であ
る。タイル・マップはスーパーセル１０１中のすべての
ピクセルについて、拡張セルへのインデックスを含む。
これと対照的に、従来技術のスーパータイル１１０は実
際のスレッショルド値／配列を含む。本発明では、スレ
ッショルド情報は拡張セル２２０の中心に記憶されるた
め、メモリ要求を節約することにつながる。

【００２４】図６は、スーパーセル１０１、個別セル２
１０、拡張セル２２０、および個別ピクセル２３０間の
関係を示す。以下は本発明の概念に基づく多重レベル・
スレッショルド式スクリーニングのアルゴリズムを説明
する。タイル・マップはスーパーセル１０１と同じサイ
ズを有する二次元配列である。タイル・マップの１つの
エントリは２つのフィールド：ｘｐｏｓ；およびｙｐｏ
ｓを有する。ｘｐｏｓフィールドは、拡張セル２２０中
のそのピクセルが属する対応するセル２１０が拡張セル
２２０の中心に配置されている場合の、そのピクセルの
Ｘ座標である。ｙｐｏｓフィールドは、拡張セル２２０
中のそのピクセルが属する対応するセル２１０が拡張セ
ル２２０の中心に配置されている場合の、そのピクセル
のＹ座標である。グレイスケール・マップは三次元配列
である。グレイスケール・マップ中の各エントリは、１
つの入力グレイスケール値について、拡張セル２２０中
の対応するピクセルに対する出力グレイスケール値を含
む。典型的なグレイスケール・マップは次のような３つ
の次元を有するであろう。第１の次元は入力のグレイス
ケールに対応する０ないし２５５の範囲にあろう。第２
の次元はＸ方向の拡張セルのサイズに対応する範囲にあ
ろう。第３の次元はＹ方向の拡張セルのサイズに対応す
る範囲にあろう。

【００２５】スーパーセル１０１を使用するスクリーニ
ングは次のようなアルゴリズムを使用する。入力ピクセ
ル２３０がオリジナルな座標（ｘ，ｙ）を有し、かつ入
力グレイスケール値Ｇ_inを有すると仮定する。最初に、
イメージ・プレーンの計算はタイル・マップへのインデ
ックスである。

【００２６】

【数１】Ｘ＿ｉｎｄｅｘ＝ｘ／（タイル・マップ幅）

【００２７】

【数２】Ｙ＿ｉｎｄｅｘ＝ｙ／（タイル・マップ高）

【００２８】次に、拡張セル２２０中のピクセルの位置
が決定される。

【００２９】

【数３】ｘ＿ｅｘ＝ＴＩＬＥ＿ＭＡＰ〔Ｘ＿ｉｎｄｅ
ｘ，Ｙ＿ｉｎｄｅｘ〕ｘｐｏｓ

【００３０】

【数４】ｙ＿ｅｘ＝ＴＩＬＥ＿ＭＡＰ〔Ｘ＿ｉｎｄｅ
ｘ，Ｙ＿ｉｎｄｅｘ〕ｙｐｏｓ

【００３１】最後に、タイル・マップＧＲＡＹ＿ＭＡＰ
から出力グレイスケール値が得られる。

【００３２】

【数５】Ｇ_out＝ＧＲＡＹ＿ＭＡＰ〔Ｇ_in，ｘ＿ｅ
ｘ，ｙ＿ｅｘ〕

【００３３】従来技術と本発明の相対的メモリ要求は次
のように計算される。出力の解像度が１ｍｍ当たり２
３．６２ドット（６００ｄｐｉ：インチ当たりドット
数）であると仮定する。更に、４ビットのマーキング・
システム（０−１５出力グレイ・レベル）で、サイズが
１２８×１２８のスーパーセルおよびサイズが４×４ピ
クセルの理想セルに対するスレッショルド配列を記憶す
るために必要なメモリを考える。従来技術の方法では、
スレッショルド配列のサイズは１２８×１２８×２５６
で、４Ｍ要素に等しい。各要素が１バイトを占めるとす
れば、必要なメモリは４Ｍバイトになる。出力が４ビッ
トであるので、これらはバイト当たり２要素に収容でき
る。従って実装されるスレッショルド配列は２Ｍバイト
を必要とする。本発明に従えば、ＸおよびＹに配置され
たタイル・マップは１バイトに収容でき、最上位の４ビ
ットがＸ位置を記憶し、最下位４ビットがＹ位置を記憶
する。このように、タイル・マップに必要とされるメモ
リは１２８×１２８バイト、あるいは１６Ｋバイトとな
る。グレイスケール・マップは拡張セルのサイズ、この
例では６×６バイト、あるいは３６バイトに対応する。
グレイスケール・マップはピクセル当たり２５６個のエ
ントリを有するため、２５６×３６バイト、あるいは９
Ｋバイトを必要とする。合計のメモリ要求は、タイル・
マップとグレイスケール・マップとの合計、あるいは１
６Ｋバイトと９Ｋバイトの和、あるいは約２５Ｋバイト
となる。このように、本発明は必要なメモリを２Ｍ／２
５Ｋあるいは８１．９２倍に削減する。本発明は、大き
な三次元テーブルへの１回のアクセスのかわりに、１つ
は二次元、もう１つは三次元の２つのより小さいテーブ
ルへの逐次的なアクセスを必要とする。これら２つの技
術に関して計算要求はほとんど同じである。

【００３４】タイル・マップに基づくスーパーセル式ス
クリーニング法はラスタ・イメージ処理応用に対関して
効率的なスクリーニング法を提供する。メモリ要求が削
減できるため、システムのコストが削減され、同時によ
り大型のスーパーセル・サイズが可能となり、スクリー
ン角度およびスクリーン周波数が改善される。従来技術
の方法が一般的にスレッショルド配列全体をキャッシュ
に入れることができないのに対して、本発明のスレッシ
ョルド配列は全体をキャッシュに入れることが可能であ
ろう。このように、本発明を使用することによって、キ
ャッシュの利用が改善される結果、システム動作性能は
大きく前進する。従って、本発明の、タイル・マップに
基づくスーパーセル方式のスクリーニングはシステム・
コストを削減しながら、より優れたイメージ品質を出力
することを可能にし、更に、スクリーニング・モジュー
ルを従来の方法と比べて高速なものとすることができ
る。

【００３５】図７は本発明に従うイメージ・データ処理
システム中のＴＭＳ３２０Ｃ８２ディジタル信号プロセ
ッサ（ＤＳＰ）のブロック図を示す。スーパーセルをタ
イル化することによるスクリーニング法は、テキサス・
インスツルメンツのＴＭＳ３２０Ｃ８２等のマルチプロ
セッサＤＳＰへ非常に効率的に組み込むことができる。
このＤＳＰの基本的アーキテクチャが図７に示されてい
る。

【００３６】マルチプロセッサＤＳＰは単一の集積回路
１８０である。集積回路１８０は、２個の進歩したＤＳ
ＰコアであるＤＳＰ１８１およびＤＳＰ１８２、縮小命
令セット・コンピュータ（ＲＩＳＣ）マスタ・プロセッ
サ（ＭＰ）１８３、複数のスタティック・ランダム・ア
クセス・メモリ（ＳＲＡＭ）ブロック１８５、１８６、
および１８７、すべての内部プロセッサおよびメモリを
相互接続するクロスバー・スイッチ１８４、および外部
通信を制御するトランスファ・コントローラ（ＴＣ）１
８８を集積する完全にプログラミング可能な並列処理プ
ラットフォームである。トランスファ・コントローラ１
８８はバス１９５を介してイメージ・メモリ１９０へつ
ながれる。トランスファ・コントローラ１８８は集積回
路１８０とイメージ・メモリ１９０との間のすべてのデ
ータ転送を制御することに注意されたい。イメージ・デ
ータはイメージ・メモリ１９０に記憶される。

【００３７】動作時には、個々のＤＳＰ１８１および１
８２は別々のスーパーセルに対して独立して働くことが
できる。各ＤＳＰ１８１および１８２は、トランスファ
・コントローラ１８８に対してイメージ・メモリ１９０
から対応するＳＲＡＭ１８５および１８６へタイル・マ
ップおよびグレイスケール・マップを転送するように指
令する。ＤＳＰ１８１および１８２は上述のようにスク
リーニングを実行し、スクリーニングされたイメージ・
データは対応するＳＲＡＭ１８５および１８６中に記憶
される。スクリーニングされたデータはトランスファ・
コントローラ１８８を介してイメージ・メモリ１９０へ
転送して戻される。ＳＲＡＭ１８５、１８６、および１
８７に対するＤＳＰ１８１および１８２と、マスタ・プ
ロセッサ１８３によるアクセスはクロスバー・スイッチ
１８４によって調停される。マスタ・プロセッサ１８３
は、図示されていない他の部品との間での通信のような
高レベル機能をプログラムされることが好ましい。

【００３８】図８は本発明のプロセスを要約するフロー
チャートである。スクリーニング方法４００はスタート
・ブロック４０１から始まる。最初に、スクリーニング
法４００はスーパーセルを選択する（ブロック４０
２）。この選択は望ましい角度およびミリ当り（インチ
当たり）のライン数分解能を考慮するものである。次
に、スクリーニング・プロセス４００は図３に示すよう
に、スーパーセルを個別セルに分割する（ブロック４０
３）。次にスクリーニング・プロセス４００は、図４に
示すように拡張セルを生成する（ブロック４０４）。ス
クリーニング・プロセス４００の最後の基本的工程は、
拡張セルの各ピクセルに対してグレイスケール・マップ
を定義することである（ブロック４０５）。スクリーニ
ング・プロセス４００は、次に個別ピクセルをスクリー
ニングする。スクリーニング・プロセス４００は個別ピ
クセルからタイル・マップへのマッピングを決定する
（ブロック４０６）。このためには、スーパーセルおよ
び個別セルの識別が必要である。識別された個別セル
は、マッピングのために拡張セルの中心に配置される。
スクリーニング・プロセス４００は次にグレイスケール
・マップ中へのテーブル・ルックアップ動作を実行す
る。拡張セル内のＸおよびＹ位置と、入力グレイスケー
ル値とはこの三次元テーブルへのインデックスである。
そのテーブル位置に見出されるデータは出力のグレイス
ケール値である。典型的な場合には、より高分解能の入
力グレイスケール値が、プリンタによって出力できるよ
り低分解能の出力グレイスケール値へマッピングされ
る。スクリーニング・プロセス４００は、それが最後の
ピクセルであるかどうかを調べる（ブロック４０８）。
もしそうでなければ、スクリーニング・プロセス４００
はブロック４０６へ戻って、次のピクセルに対して同じ
操作を繰り返す。もしそうであれば、スクリーニング・
プロセス４００は完了する（ブロック４０９）。

【００３９】以上の説明に関して更に以下の項を開示す
る。（１）異なる範囲のイメージ生成装置に関して、入力イ
メージ中のグレイスケール・トーンを近似する方法であ
って、前記入力イメージを複数のスーパーセルに分割す
る工程、各スーパーセルを複数の個別セルに分割する工
程、個別セルの各々よりも大きい拡張セルを定義する工
程、前記拡張セルの各ピクセルに対して、入力のグレイ
スケール・トーンから出力のグレイスケール・トーンへ
のマッピングを定義する工程、前記入力イメージの各ピ
クセルについて、前記入力ピクセルに対応する前記拡張
セルの１ピクセルを決定する工程、前記ピクセルの入力
グレイスケール・トーンと、前記拡張セルの前記対応す
るピクセルとに対応する出力グレイスケール・トーンを
決定する工程、を含む方法。

【００４０】（２）（１）記載の方法であって、前記拡
張セルの各ピクセルに対して、入力のグレイスケール・
トーンから出力のグレイスケール・トーンへのマッピン
グを定義する前記工程が、拡張セルの境界ピクセルに対
して、反対側の側辺境界のピクセルと同じグレイスケー
ル・トーンを割り当てる工程を含んでいる方法。

【００４１】（３）（１）記載の方法であって、前記入
力ピクセルに対応する前記拡張セルの１ピクセルを決定
する前記工程が、イメージ・プレーンのタイル・マップ
へのインデックスを計算する工程、および前記計算され
たインデックスに基づいて、拡張セル中の入力ピクセル
位置を決定する工程、を含んでいる方法。

【００４２】（４）（１）記載の方法であって、前記ピ
クセルの入力グレイスケール・トーンと、前記拡張セル
の前記対応するピクセルとに対応する出力グレイスケー
ル・トーンを決定する前記工程が、前記入力のグレイス
ケール・トーンを有し、インデックスとしての前記拡張
セル中の前記入力ピクセルのＸ位置および前記拡張セル
中の前記入力ピクセルのＹ位置を有し、前記インデック
ス位置に記憶された前記出力のグレイスケール・トーン
を有するルックアップ・テーブルのメモリへアクセスす
る工程を含んでいる、方法。

【００４３】（５）本発明はスクリーニング法である。
入力イメージは複数のスーパーセルに分割される（４０
２）。それらのスーパーセルは複数の個別セルに分割さ
れる（４０２）。拡張セルは個別セルの各々よりも大き
く定義される（ブロック４０３）。拡張セルの各ピクセ
ルについて、入力のグレイスケール・トーンから出力の
グレイスケール・トーンへのマップが定義される（４０
５）。スクリーニングは入力イメージの各ピクセルにつ
いて実行される。最初に、本方法は入力ピクセルに対応
する拡張セルの１ピクセルを決定する（４０６）。次
に、拡張セルのそのピクセルに対応する出力グレイスケ
ール・トーンが呼び出される（４０７）。

【図面の簡単な説明】

本発明の、これらおよびその他の態様が図面に示されて
いる。

【図１】スクリーンのスーパーセルをソースの配列に重
ねる従来のやり方を示す図。

【図２】スーパーセルを用いてスーパータイルを構成す
る従来技術のやり方を示す図。

【図３】スーパーセルを複数の個別セルに分割する様子
を示す図。

【図４】１つの個別セルに重なる拡張セルの定義を示す
図。

【図５】拡張セルのピクセルのマッピングを示す図。

【図６】スーパーセル、個別セル、拡張セル２２０、お
よび個別ピクセルの間の関係を示す図。

【図７】本発明に従うイメージ・データ処理システム中
のディジタル信号プロセッサのブロック図。

【図８】本発明のプロセスを要約するフローチャート。

【符号の説明】

１００ソースのアレイ１０１スーパーセル１１０スーパータイル１２１−１３６個別セル１８０集積回路１８１，１８２ＤＳＰ１８３ＲＩＳＣマスタ・プロセッサ１８４クロスバー・スイッチ１８５，１８６，１８７ＳＲＡＭブロック１８８トランスファ・コントローラ１９０イメージ・メモリ１９５バス２１０理想セル２２０拡張セル２２５スレッショルド関数２３０個別ピクセル

───────────────────────────────────────────────────── フロントページの続きＦターム(参考） 2C262 AA24 AB07 BC01 GA14 5B057 AA11 CA08 CB08 CC01 CE11 CF03 CH03 CH11 DB09 5C077 LL17 LL18 MP02 NN04 PP58 PQ12 PQ22 PQ23 TT02 TT08

Claims

【特許請求の範囲】

【請求項１】異なる範囲のイメージ生成装置により入
力イメージ中のグレイスケール・トーンを近似する方法
において、前記入力イメージを複数のスーパーセルに分割し、各スーパーセルを複数の個別セルに分割し、個別セルの各々よりも大きい拡張セルを定め、前記拡張セルの各ピクセルに対して、入力のグレイスケ
ール・トーンから出力のグレイスケール・トーンへのマ
ッピングを定め、前記入力イメージの各ピクセルについて、前記入力ピク
セルに対応する前記拡張セルの１ピクセルを決定し、前記ピクセルの入力グレイスケール・トーンと、前記拡
張セルの前記対応するピクセルとに対応した出力グレイ
スケール・トーンを決定する、工程を備えた方法。