JP2003520980A - 前景および背景カラーの選択を効率的に実施し修正する方法および装置 - Google Patents

Abstract

(57)【要約】 ＬＣＤディスプレイのピクセルエレメントを形成するピクセルサブコンポーネントを用いる方法および装置。加重走査変換（図８、エレメント８１２）の一部として生成されるＲ、ＧおよびＢの光度値は、８ビット値（図８、エレメント８０４）にパックされる。もう１つの特徴によれば、ルックアップテーブル（図８、エレメント８３１）は、パックされたピクセル値のセット（図８、エレメント８０７）を用いて表されたグリフをディスプレイ（図８、エレメント５４７）により、Ｒ、ＧおよびＢピクセル値へ変換するのに使用される。処理されたピクセル値は、パックされたピクセル値（図８、エレメント８０７）を用いて、アンパック、ガンマ補正、カラーフィルタリングおよびカラーパレット選択操作（図８、エレメント８３３）を実施した結果を表す。１つのルックアップテーブル（図８、エレメント８３２、８３２′、８３２″）が、カラーパレット選択、ガンマ補正およびピクセルフォーマット変換の各々の異なる組み合わせのためにストアされる。明るい前／暗い背景の間の切り換えが本発明により達成される。

Description

【発明の詳細な説明】

【０００１】 （発明の分野） 本発明は、イメージを表示する方法および装置に関し、より詳細には、出力装
置、たとえば液晶ディスプレイの複数の変位した部分を利用して、イメージの単
一ピクセルを表す表示方法および装置に関する。

【０００２】 （発明の背景） カラーディスプレイデバイスは、ほとんどのコンピュータユーザにとって選り
すぐりの最も重要なディスプレイデバイスとなっている。モニタ上のカラーの表
示は、通常、人間の目によって知覚される１つまたは複数のカラーが得られる光
、たとえば、赤、緑および青のカラーの組み合わせを発する、ディスプレイデバ
イスを駆動することによって行われる。

【０００３】 陰極線管（ＣＲＴ）ディスプレイデバイスにおいて、光の異なるカラーは、Ｃ
ＲＴスクリーン上に連続したドットとして塗布される蛍光体被覆を使用すること
により生成される。通常、異なる蛍光体被覆が、３つのカラー、すなわち、赤、
緑および青の各々を生成するのに使用される。被覆によって、電子ビームにより
励起されたときに、カラー、すなわち、赤、緑および青を生成する蛍光体ドット
の繰り返し配列が得られる。

【０００４】 ピクセルという用語は、通常、たとえば、何千というそうしたスポットの矩形
グリッド内の１つのスポットを呼ぶのに使われる。スポットは、ディスプレイデ
バイス上にイメージを形成するために、コンピュータにより個々に使用される。
赤、緑および青から成る蛍光体ドットの単一の３つ組みがアドレシングできない
カラーＣＲＴにおいて、最も小さく可能なピクセルサイズは、蛍光体を励起する
のに使用される電子銃の焦点、アラインメントおよび帯域に依存する。ＣＲＴデ
ィスプレイにとって公知の、種々の配置において、赤、緑および青から成る蛍光
体ドットの１つまたは複数の３つ組みから発した光は、混ざり合う傾向があり、
離れた場所では単一のカラー光源に見える。

【０００５】 カラーディスプレイにおいて、加法の原色、赤、緑および青に対応して発した
光の強度は、ほとんどどんなカラーピクセルにも見えるように変えることができ
る。色を加えない、すなわち、光を発しないことにより、暗いピクセルが生成さ
れる。全ての３色を１００％加えることにより、白いピクセルが得られる。

【０００６】 ハンドヘルドデバイスおよびポータブルコンピュータを含むポータブルコンピ
ューティングデバイスは、ＣＲＴディスプレイと対抗するものとして、液晶ディ
スプレイ（ＬＣＤ）または他のフラットパネルディスプレイデバイス１０２を使
用する傾向にある。これは、フラットパネルディスプレイが、ＣＲＴディスプレ
イに比べて小さくて、軽量である傾向にあるためである。さらに、フラットパネ
ルディスプレイは、匹敵する大きさのＣＲＴディスプレイより電力消費が少ない
傾向にあることで、バッテリ駆動による使用に十分に適している。

【０００７】 カラーＬＣＤディスプレイは、表示されるイメージの各ピクセルを表すために
、以下、ピクセルサブコンポーネントまたはピクセルサブエレメントと呼ぶ、複
数の明確にアドレッシング可能なエレメントを使用するディスプレイデバイスの
典型である。普通、カラーＬＣＤディスプレイの各ピクセルエレメントは、３つ
の非正方エレメント、すなわち、赤、緑および青（ＲＧＢ）のピクセルサブコン
ポーネントを有する。したがって、ＲＧＢピクセルサブコンポーネントのセット
は、一緒になって単一のピクセルエレメントを作る。一般的に、公知のＬＣＤデ
ィスプレイは、通常、ディスプレイに沿ってストライプを形成するために配置さ
れる一連のＲＧＢピクセルサブコンポーネントを有する。ＲＧＢストライプは、
普通、ディスプレイの全長分１方向にのびている。得られるＲＧＢストライプは
、時に「ＲＧＢストライピング」と呼ばれる。コンピュータ用途に使用される、
高いというよりは幅広の、普通のＬＣＤモニタは、垂直方向にのびるＲＧＢスト
ライプを持つ傾向にある。

【０００８】 図１は、複数の行（Ｒ１〜Ｒ１２）とカラム（Ｃ１〜Ｃ１６）を有する公知の
ＬＣＤスクリーン２００を説明している。各行／カラムの交差部は、１つのピク
セルエレメントを表す正方形を形成する。図２は、公知のディスプレイ２００の
左上部を詳細に説明している。

【０００９】 図２において、（Ｒ１，Ｃ４）ピクセルエレメントなどの各ピクセルエレメン
トが、どのように３つの異なったサブエレメントまたはサブコンポーネント、す
なわち、赤いサブコンポーネント２０６、緑のサブコンポーネント２０７および
青いサブコンポーネント２０８を有するかについて留意されたい。各々の公知の
ピクセルサブコンポーネント２０６、２０７、２０８は、ピクセルの幅の１／３
または約１／３であり、あるいは高さにおいては、ピクセルの高さに等しいか、
または、およそ等しい。したがって、組み合わされたときに、１／３の幅の３つ
のピクセルサブコンポーネント２０６、２０７、２０８は単一のピクセルエレメ
ントを形成する。

【００１０】 図１に示したように、ＲＧＢピクセルサブコンポーネント２０６、２０７、２
０８の１つの公知の構成は、ディスプレイ２００の下で垂直カラーストライプで
あるように見えるものを形成する。そのため、図１および２で説明した公知の方
法での、１／３幅のカラーサブコンポーネント２０６、２０７、２０８の配置は
、「垂直ストライピング」と呼ばれることがある。

【００１１】 伝統的に、ピクセルエレメントに対する各々のピクセルサブコンポーネントの
各々のセットは、単一のピクセルユニットとして取り扱われる。そのため、公知
のシステムにおいて、ピクセルエレメントの全てのピクセルサブコンポーネント
に対する光度（ｌｕｍｉｎｏｕｓ ｉｎｔｅｎｓｉｔｙ）値は、イメージの同じ
部分から生成される。たとえば、図３に示すようなグリッド２２０によって表さ
れるイメージを考える。図３において、各正方形は、単一ピクセルエレメント、
たとえば、グリッド２３０の対応する正方形の赤、緑および青のピクセルサブコ
ンポーネントによって表されるイメージ領域を表す。図３において、斜線を入れ
た円は、光度値が生成される、単一のイメージサンプルを表すのに使用される。
公知のシステムにおいて、イメージ２２０の単一のサンプル２２２が、どのよう
にして、赤、緑および青のピクセルサブコンポーネント２３２、２３３、２３４
の各々に対する光度値を生成するのに使用されるかに留意されたい。したがって
、公知のシステムにおいて、ＲＧＢピクセルサブコンポーネントは、表されるべ
きイメージの１つのサンプルに対応する１つのカラーピクセルを生成するために
、通常、グループとして使用される。

【００１２】 個々のＲＧＢサブコンポーネント輝度（ｉｎｔｅｎｓｉｔｙ）は、広い範囲の
異なるカラーを提供するために変えられるが、限られた数のカラーだけは、実際
には、ディスプレイハードウェアおよび／またはソフトウェアによって提供され
る。提供されるカラーのセットは、普通、カラーパレットと呼ばれる。カラーパ
レットの各カラーは、Ｒ、ＧおよびＢのピクセルサブコンポーネント光度値の異
なる組み合わせに対応している。コンピュータシステムは、複数のカラーパレッ
トを提供するかもしれないが、通常、ただ１つのパレットが、任意の時間に、表
示されるイメージを生成するために使用されてもよい。

【００１３】 テキストレンダリングの場合、ユーザは、通常、使用されるべき前景および背
景カラーを選択する。通常、暗い前景と明るい背景カラーが、明るいカラーのフ
ィールド上に暗いテキストを生成するのに使用される。このような方法は、しば
しば白い背景の上で暗い傾向を持つ印刷されたテキストを真似ている。

【００１４】 暗い前景と明るい背景に対する別法として、ユーザは明るい前景と暗い背景を
選択してもよい。このようなテキストオプションは、あまり普通ではないが、た
とえば、スクリーン上のテキストを強調するために時々使用される。

【００１５】 テキストが、普通に行われるように、ピクセル分解能でレンダリングされる場
合、文字を表すために使用されるピクセルは、黒などの選択された前景カラーに
設定され、背景を表すのに使用されるピクセルは、白に設定される。上述したよ
うに、暗いピクセルを生成するために、暗いピクセルのＲ、ＧおよびＢのピクセ
ルサブコンポーネントは、最小限の光度を出力するために設定される。白いピク
セルの場合、Ｒ、ＧおよびＢのピクセルサブコンポーネントは、最大限の光度に
設定される。

【００１６】 しばしば、ほとんどのビデオディスプレイデバイスの比較的低いディスプレイ
分解能のために、特に、１０、１２および１４ポイントタイプの普通のテキスト
サイズでは、滑らかな文字形状を描写するのに、十分なピクセルが利用できない
。

【００１７】 ポータブルコンピューティングデバイス、また、特に、ハンドヘルドコンピュ
ーティングデバイスは、電力消費問題および、多くの場合、デスクトップコンピ
ューティングデバイスではそれほど問題にならない、価格制約の問題に直面して
いる。

【００１８】 上述したように、電力消費を最小限にする試みにおいて、電力制約のために、
しばしば、ＬＣＤディスプレイが使用されるようになった。電力への関心もまた
、しばしば、電力節約の特徴を持って設計されたＣＰＵなどのプロセッサの使用
をもたらした。ポータブルコンピュータよりも多くのデスクトップＰＣがあるた
め、ほとんどのＣＰＵ製造業者は、ポータブルコンピュータ用の電力節約特徴を
持つＣＰＵに対立するものとして、デスクトップコンピュータ用の高速ＣＰＵを
開発することに優先度を与える。このような理由で、ポータブルコンピューティ
ングデバイスのプロセッサは、処理電力の観点から、デスクトップ同等品より遅
れる傾向にある。

【００１９】 ハンドヘルドコンピュータ、たとえば、パーソナルアシスタントデバイスの場
合、処理電力と装置に含まれるメモリ容量の両方の観点から、価格が制限要素に
なる傾向がある。

【００２０】 このように、ポータブルおよびハンドヘルドコンピューティングデバイスは、
デスクトップパーソナルコンピュータのような他のイメージレンダリング環境に
おいて遭遇する多くのものと同じイメージレンダリング問題に直面する一方、ポ
ータブルコンピュータおよびハンドヘルド環境において、しばしばイメージレン
ダリング問題に対処するための少ない処理電力およびメモリが利用できる。

【００２１】 上述の議論を考慮すると、テキストを含むイメージのレンダリングおよび表示
の改善された方法に対する要求があることは明らかである。処理およびメモリ資
源が限られているポータブルコンピュータおよびハンドヘルドコンピューティン
グデバイスにおいて、少なくともいくつかの新しい方法および装置が、テキスト
のレンダリングを提供することが望ましい。

【００２２】 （発明の概要） 本発明は、イメージの単一ピクセルを表すために、ＬＣＤディスプレイのよう
な出力デバイスの複数の異なった部分を用いて、イメージを表示する方法および
装置に向けられている。

【００２３】 本発明によれば、ピクセルエレメントの各ピクセルサブコンポーネントは、独
立した輝度源として扱われる。これによって、ストライプ配列されたディスプレ
イの場合、ＲＧＢストライピングの方向に垂直な方向に３倍まで分解能が増加す
る。

【００２４】 イメージ、たとえば、テキスト文字のレンダリングは、本発明によれば、いく
つかのステップを含む。これらは、ラスタ化（ｒａｓｔｅｒｉｚａｔｉｏｎ）ス
テップ、オプションのグリフ（ｇｌｙｐｈ）キャッシングステップおよび装置、
たとえば、ディスプレイドライバ処理ステップを含む。ラスタ化ステップは、ス
ケーリング、ヒンティングおよび走査変換ステップを含む。ラスタ化ステップは
、イメージ、たとえば、文字の白黒ビットマップ表示を含むグリフを生成する。

【００２５】 本発明のオプションのキャッシングステップは、ラスタ化操作によって生じた
グリフをストアすることを含む。グリフがラスタ化操作により生成されると、グ
リフは、可能性のある将来の使用のために、グリフキャッシュに配置される。以
前にラスタ化され、キャッシュされたグリフに対応する文字が出力されるはずで
あれば、グリフがキャッシュから得られるため、ラスタ化操作を実行する必要を
避けることができる。

【００２６】 本発明の一実施形態によれば、各ピクセルエレメントに関連した個別のＲ、Ｇ
およびＢ光度レベル値は、本明細書ではパックされたピクセル値と呼ばれる単一
値にパック（たとえば、圧縮）される。したがって、グリフをストアするのに要
求されるメモリ容量が、かなり減ぜられる。１つの典型的な実施形態において、
イメージの各ピクセルエレメントと関連してＲ、Ｇ、Ｂピクセルサブコンポーネ
ントの輝度値を表すために、単一の８ビットにパックされたピクセル値が使用さ
れる。これは、レンダリング処理を通して、Ｒ、Ｇ、Ｂのピクセルサブコンポー
ネント光度値の各々を表すために８ビットを使用するシステムに対して、メモリ
のかなりの節約を表している。

【００２７】 表示の前に、ピクセル値が供給されるディスプレイアダプタおよび／またはデ
ィスプレイデバイスによって提供されているフォーマットで、対応するピクセル
値を生成するために、ラスタ化ステップからのグリフまたはグリフキャッシュが
処理される。ピクセル値は、ピクセルエレメントの光度を制御するために使用さ
れる値である。したがって、ピクセル値は、Ｒ、ＧまたはＢの光度値であるか、
または、パレット化されたディスプレイシステムにおいては、ディスプレイデバ
イスによって使用される実際のＲ、Ｇ、Ｂの光度値を含むテーブル、たとえば、
カラーパレットに索引を付けるのに使用される数であってもよい。パレット化さ
れたディスプレイの実施形態において、ディスプレイデバイスまたはディスプレ
イアダプタは、個々のピクセルに関連するカラーパレット値を、ピクセルサブコ
ンポーネントのＲ、ＧおよびＢの光度を制御するために使用される実際のＲ、Ｇ
およびＢの光度値に変換する。

【００２８】 ラスタ化操作は、走査変換操作、および、種々の実施形態においては、オプシ
ョンのスケーリングおよびヒンティング操作を含む。スケーリング操作の一部に
おいて、イメージ、たとえば、表示される文字を高解像度で表現することは、少
なくともＲＧＢストライピングの方向に垂直な次元にスーパーサンプリングされ
ることである。スケーリングされたイメージのヒンティングの後に、走査変換操
作が行われる。本発明の１つの特徴によれば、走査変換操作は、加重走査変換操
作であり、ヒンティングされたイメージは、同じ大きさの部分、たとえば、セグ
メントに分割され、異なる数のセグメントがＲ、ＧおよびＢの光度値を決定する
のに使用される。

【００２９】 １つの特定の典型的な実施形態は、１６倍のスーパーサンプリングを使用し、
その結果、各ピクセルエレメントに対応する１６セグメントを持つスーパーサン
プリングされたイメージを生成する。特定の典型的な実施形態において、実行さ
れた加重走査変換操作は、赤のピクセルサブコンポーネント光度値を決定するの
に５イメージセグメントを、緑のピクセルサブコンポーネント光度値を決定する
のに９イメージセグメントを、そして、青のピクセルサブコンポーネント光度値
を決定するのに２イメージセグメントを使用した。

【００３０】 加重走査変換操作の場合、ピクセルエレメントに対する、可能なＲ、Ｇおよび
Ｂの光度値の組み合わせの数Ｎは、可能なＲ値の数×可能なＧ値の数×可能なＢ
値の数に等しい。５、９、２スケーリングの場合、Ｎは、全部で（６×１０×３
）１８０の可能な値に対応する。

【００３１】 本発明によれば、走査変換操作の結果得られるＲ、ＧおよびＢの光度値を、３
つの個別の値、たとえば、８ビットＲ値、８ビットＧ値および８ビットＢ値とし
て表すよりはむしろ、ピクセルエレメントに対応するＲ、ＧおよびＢの光度値は
、ここでは、パックされたピクセル値と呼ばれる、単一の数として特定される。
パックされたピクセル値は、ピクセルエレメントが、Ｒ、ＧおよびＢの光度値の
可能なセットのいずれに対応するかを示す。５、９、２の場合、８ビットにパッ
クされたピクセル値は、容易に、１８０の異なる、可能なＲ、ＧおよびＢの光度
値を表すのに使用される。

【００３２】 本発明により生成されたパックされたピクセル値により、個別のＲ、Ｇおよび
Ｂの光度値がストアされるときに必要になるであろうビット数よりずっと少ない
ビット数を用いて、文字グリフが表現されることが可能になる。本発明のパック
方法を用いてグリフを表現するのに使用されるデータ量の削減は、光度値をパッ
クしないシステムと比べると、グリフを転送するのに要求される帯域幅の量を減
ずる。本発明の小さなサイズのグリフは、また、グリフを表現するのにパックさ
れたピクセル値が使用されなかったときに可能であろうグリフよりも、多くのグ
リフが同じ容量のメモリにストアされることを可能にする利点を持つ。これら利
点は両方とも、メモリおよびバス帯域幅が比較的制限されるかもしれないハンド
ヘルドおよびポータブルコンピューティングデバイスの場合に特に重要である。

【００３３】 グリフが表示されるとき、グリフを表すパックされたピクセル値のセットはデ
ィスプレイドライバに供給される。ディスプレイドライバは、表示されるべき、
イメージ、たとえば、文字を表すデータに対して、１つまたは複数のイメージ処
理操作を実行する役割を果たす。ディスプレイドライバは、グリフを表すのに使
用されるパックされたピクセル値を、イメージデータが出力されるディスプレイ
アダプタまたはディスプレイデバイスにより使用されるフォーマットを持つピク
セル値、たとえば、個別の８Ｒ、ＧおよびＢの光度値またはカラーパレット値に
変換する。ディスプレイドライバは、また、ガンマ補正操作、カラー補償操作お
よび／または任意の時に使用する、制限されたカラーパレットからカラーを選択
することを含むカラーパレット選択操作を実行してもよい。

【００３４】 ある実施形態においては、ディスプレイドライバにより実行される処理操作は
、順次的な処理操作として実装される。しかし、本発明の他の実施形態において
は、ディスプレイドライバにより実行される処理操作は、単一のルックアップテ
ーブル操作に結合される。

【００３５】 この目的のために、１つまたは複数のルックアップテーブルが、ディスプレイ
ドライバの一部として用意される。各ルックアップテーブルは、ディスプレイア
ダプタまたはディスプレイドライバにより使用されるフォーマットを持つピクセ
ル値にパックされたピクセル値を変換するのに使用される、デバイスドライバ操
作または入力値の異なるセットに対応する。たとえば、１つのルックアップテー
ブルが、異なるガンマ値またはピクセル値フォーマット要求仕様を持つ、複数の
提供されたディスプレイデバイスの各々に用意されてもよい。さらに、個別のル
ックアップテーブルが、各々の提供されるカラーパレットに対して使用される。
たとえば、インターネットアプリケーションカラーパレットがディスプレイデバ
イスのアクティブなパレットであるときに、インターネットアプリケーションに
関連したカラーパレットを用いて生成された１つのルックアップテーブルが、パ
ックされたピクセル値を処理するのに使用される。ディスプレイデバイスおよび
／またはディスプレイアダプタが異なる動作カラーパレットを持つとき、異なる
ルックアップテーブルが使用される。

【００３６】 各ルックアップテーブルは、各々の可能なパックされたピクセル値に対して１
つのエントリを含む。可能なパックされたピクセル値のセットにおいて、Ｎ番目
のエントリがＮ番目のパックされたピクセル値に対応するように、エントリがテ
ーブルに配置される。パレット化されたディスプレイシステムの場合、通常、各
テーブルエントリは、単一ピクセル値、すなわち、カラーパレット値である。パ
レット化されていないシステムでは、各エントリは、通常、ディスプレイアダプ
タおよび／またはディスプレイデバイスにより使用されるフォーマットのＲ、Ｇ
およびＢのピクセルサブコンポーネント光度値のセットである。１８０の可能な
パックされたピクセル値の典型的な場合、ルックアップテーブルは１８０のエン
トリを含むであろう。そして、各エントリは１８０のパックされたピクセル値の
異なる１つに対応する。一実施形態において、各テーブルエントリは、出力ピク
セル値が対応する、パックされたピクセル値を入力として用いて、実装されたデ
ィスプレイドライバ処理操作を実行することにより、事前に計算される。

【００３７】 本発明のディスプレイデバイスルックアップテーブルへの索引として、グリフ
に含まれるパックされたピクセル値を用いることにより、取り付けられたディス
プレイアダプタまたはディスプレイデバイスにより使用されるフォーマットで出
力ピクセル値のセットが得られる。ルックアップテーブル値は事前に計算される
、すなわち、ディスプレイドライバでの使用前に計算されるために、イメージレ
ンダリング中にガンマ補正、カラー補償および／またはパレット選択操作をリア
ルタイムで実行する必要が避けられる。

【００３８】 本発明の種々の特徴は、以下で詳細に説明するが、上述した方法で使用される
ことができるデバイスドライバルックアップテーブルの生成に向けられる。

【００３９】 本発明により、テキストのようなイメージのレンダリング時に使用するために
、前景および背景カラーを特定することができる。本発明によって、ディスプレ
イドライバを実装するのにピクセル値ルックアップテーブルが使用されるとき、
通常、前景および背景カラーとして、結合して使用されてもよいカラーの対を提
供するあるルックアップテーブルが備わる。本発明によれば、前景としてどのカ
ラーが使用されるか、および背景としてどのカラーが使用されるかが、ピクセル
値ルックアップテーブルがアクセスされる方法で決定される。このような一実施
形態において、使用されたカラー対に対応する、ピクセル値ルックアップテーブ
ルがアクセスされる順序を単純に逆にすることにより、前景および背景カラーが
交換される。

【００４０】 本発明の方法および装置の、数多くの、さらなる特徴、実施形態および利点が
、以下の詳細な明細書で述べられる。

【００４１】 （詳細な説明） 上述したように、本発明は、イメージの単一ピクセルを表すために、出力デバ
イスの複数の異なる部分、たとえば、液晶ディスプレイのＲ、Ｇ、Ｂピクセルサ
ブコンポーネントを利用できるディスプレイデバイス上で、イメージ、たとえば
、テキストおよび／またはグラフィックを表示する方法および装置に向けられる
。

【００４２】 本発明の種々の方法は、ピクセルを有するＲＧＢピクセルサブコンポーネント
のセットを単一光度ユニットとして扱う方法に対立するものとして、各ピクセル
サブコンポーネントを独立した光度源として用いる方法に向けられる。これによ
り、ＲＧＢの水平または垂直ストライピングを持つディスプレイデバイスが、他
の次元よりも３倍まで大きな実効分解能を、ストライピングに垂直な次元に持つ
ものとして扱われることを可能にする。本発明の種々な装置は、光度サブピクセ
ルコンポーネントを個々に制御する能力を利用するディスプレイデバイスおよび
制御装置に向けられる。

【００４３】 図５および以下の説明は、本発明の少なくともいくつかの態様が実装されるか
もしれない、典型的な装置の、短く、一般的な説明を提供する。本発明の種々な
方法は、コンピュータ実行可能命令、たとえば、パーソナルコンピュータのよう
なコンピュータデバイスによって実行されるプログラムモジュールの一般的なコ
ンテキストにおいて、説明する。本発明の他の態様は、たとえば、ディスプレイ
デバイスコンポーネントおよびディスプレイスクリーンのような物理的なハード
ウェアによって説明する。

【００４４】 本発明の方法は、特定の、説明したコンピュータデバイス以外の装置によって
成し遂げられてもよい。タスクを実行するか、または、特定の抽象データタイプ
を実装するプログラムモジュールは、ルーチン、プログラム、オブジェクト、コ
ンポーネント、データ構造（たとえばルックアップテーブルなど）を含んでもよ
い。さらに、当業者は、本発明の少なくともいくつかの態様が、ハンドヘルドデ
バイス、マルチプロセッサシステム、マルチプロセッサベースのまたはプログラ
ム可能なコンシューマエレクトロニクス、ネットワークコンピュータ、ミニコン
ピュータ、セットトップボックス、メインフレームコンピュータ、たとえば自動
車、航空、産業用途などにおいて使用されるディスプレイを含む他の構成で実施
されるであろうことを理解するであろう。本発明の少なくともいくつかの態様は
、また、タスクが通信ネットワークを通して結合されたリモート処理デバイスに
よって実行される、分散コンピューティング環境において実施されてもよい。分
散コンピューティング環境において、プログラムモジュールは、ローカルおよび
／またはリモートメモリストレージデバイスに配置されてもよい。

【００４５】 図５を参照すると、本発明の少なくともいくつかの態様を実施する典型的な装
置５００は、汎用コンピューティングデバイスを含む。パーソナルコンピュータ
５２０は、処理ユニット５２１、システムメモリ５２２、およびシステムメモリ
を含む種々のシステムコンポーネントを処理ユニット５２１に結合するシステム
バス５２３を含んでもよい。システムバス５２３は、メモリバスまたはメモリ・
コントローラ、周辺バスおよび種々のバスアーキテクチャの任意のものを用いた
ローカルバスを含む、いくつかのタイプのバス構成の任意のものでもよい。シス
テムメモリは、読取り専用メモリ（ＲＯＭ）５２４および／またはランダムアク
セスメモリ（ＲＡＭ）５２５を含んでもよい。基本入力／出力システム５２６（
ＢＩＯＳ）は、たとえば、スタートアップ中に、パーソナルコンピュータ５２０
内のエレメント間で情報を転送するのに役立つ基本ルーチンを含み、ＲＯＭ５２
４内にストアされてもよい。パーソナルコンピュータ５２０は、また、（図示さ
れない）ハードディスクからの読出し、または、書込みを行うハードディスクド
ライブ５２７、（たとえば、リムーバブル）磁気ディスク５２９からの読出し、
または、書込みを行う磁気ディスクドライブ５２８およびコンパクトディスクま
たは他の（磁気）光学媒体のような（磁気）光学ディスク５３１に対して読出し
、または、書込みを行う光学ディスクドライブ５３０を含んでもよい。ハードデ
ィスクドライブ５２７、磁気ディスクドライブ５２８および（磁気）光学ディス
クドライブ５３０は、各々、ハードディスクドライブインタフェース５３２、磁
気ディスクドライブインタフェース５３３および（磁気）光学ドライブインタフ
ェース５３４によって、システムバス５２３と結合される。ドライブとその関連
ストレージ媒体は、パーソナルコンピュータ５２０用のマシン可読命令、データ
構造、プログラムモジュールおよび他のデータの不揮発性ストレージを提供する
。本発明で説明する典型的な環境は、ハードディスク、リムーバブル磁気ディス
ク５２９およびリムーバブル光ディスク５３１を使用するが、磁気カセット、フ
ラッシュメモリカード、ディジタルビデオディスク、ベルヌーイカートリッジ、
ランダムアクセスメモリ（ＲＡＭ）、読取り専用メモリ（ＲＯＭ）などの他のタ
イプのストレージ媒体が、上記で紹介されたストレージデバイスの代わりに、ま
たは、それに加えて使用されてもよいことを、当業者は理解するであろう。

【００４６】 たとえば、オペレーティングシステム５３５、１つまたは複数のアプリケーシ
ョンプログラム５３６、他のプログラムモジュール５３７、ディスプレイドライ
バ８３０および／またはプログラムデータ５３８のような、多数のプログラムモ
ジュールは、ハードディスク５２３、磁気ディスク５２９、（磁気）光学ディス
ク５３１、ＲＯＭ５２４またはＲＡＭ５２５上にストアされてもよい。ＲＡＭ５
２５は、以下で述べるように、表示のためのイメージのレンダリング時に使用さ
れるデータのストアに使用されてもよい。ユーザは、たとえば、キーボード５４
０およびポインティングデバイス５４２のような入力デバイスを通して、パーソ
ナルコンピュータ５２０に命令および情報を入力してもよい。マイクロフォン、
ジョイスティック、ゲームパッド、衛星放送受信用アンテナ、スキャナなどの（
図示されない）他の入力デバイスもまた含まれてもよい。これらのものおよび他
の入力デバイスは、しばしば、システムバスに結合されたシリアルポートインタ
フェース５４６を通して処理ユニット５２１に接続される。しかし、入力デバイ
スは、パラレルポート、ゲームポートまたはユニバーサルシリアルバス（ＵＳＢ
）のような他のインタフェースによって接続されてもよい。モニタ５４７または
他のタイプのディスプレイデバイスもまた、たとえば、ディスプレイアダプタ５
４８のようなインタフェースを介してシステムバス５２３に接続されてもよい。
モニタ５４７に加えて、パーソナルコンピュータ５２０は、たとえば、スピーカ
およびプリンタのような（図示されない）他の周辺出力デバイスを含んでもよい
。

【００４７】 パーソナルコンピュータ５２０は、リモートコンピュータ５４９のような１つ
または複数のリモートコンピュータに対して論理接続を定義するネットワーク環
境で動作してもよい。リモートコンピュータ５４９は、別のパーソナルコンピュ
ータ、サーバ、ルータ、ネットワークＰＣ、ピアデバイスまたは他の共通ネット
ワークノードであってもよく、図５でメモリストレージデバイス５５０のみ示し
たが、パーソナルコンピュータ５２０に関して上述したエレメントの多くまたは
全てを含んでもよい。図５で説明する論理接続は、ローカルエリアネットワーク
（ＬＡＮ）５５１およびワイドエリアネットワーク（ＷＡＮ）５５２、すなわち
、イントラネットおよびインターネットを含む。

【００４８】 ＬＡＮで使用されるとき、パーソナルコンピュータ５２０は、ネットワークイ
ンタフェースアダプタ（またはＮＩＣ）５５３を通してＬＡＮ５５１に接続され
てもよい。インターネットのようなＷＡＮで使用されるとき、パーソナルコンピ
ュータ５２０は、ワイドエリアネットワーク５５２上で通信を確立するための、
モデム５５４または他の手段を含んでもよい。内部にあるかまたは外部にあるモ
デム５５４は、シリアルポートインタフェース５４６を介してシステムバス５２
３に接続されてもよい。ネットワーク環境においては、パーソナルコンピュータ
５２０に関して説明したプログラムモジュールの少なくともいくつかは、リモー
トメモリストレージデバイスにストアされてもよい。示されたネットワーク接続
は、典型的な例であり、コンピュータ間の通信リンクを確立する他の手段が使用
されてもよい。

【００４９】 図７は、本発明の一実施形態によって実施されたイメージレンダリング装置８
００を説明する。装置８００は、本発明によってコンピュータシステムディスプ
レイ５４７上にテキストイメージをレンダリングするのに使用される、たとえば
、図５のコンピュータシステムのメモリに含まれる種々のルーチンを含む。

【００５０】 本図に示すように、イメージレンダリング装置８００は、グラフィックディス
プレイインタフェース（ＧＤＩ）８０２、ディスプレイドライバ８３０およびス
クリーンバッファ８３４を含む。

【００５１】 図８は、本発明のイメージレンダリング装置８００のコンポーネントおよびそ
れらのオペレーティングシステム５３５に対する関係を詳細に説明する。図８は
、また、アプリケーション５３６が、ＧＤＩ８０２に対するテキスト入力８１３
の源として、どのように役立つかを説明する。さらに、図８は、どのようにして
、スクリーンフレームバッファ８３４の生成された内容がディスプレイアダプタ
５４８および最後にディスプレイデバイス５４７に供給されるかを説明する。ス
クリーンフレームバッファ８３４によって出力された、処理されたピクセル値か
ら、ディスプレイアダプタ５４８により生成された信号を供給することにより、
レンダリングされたテキストイメージがディスプレイデバイス５４７上に表示さ
れる。

【００５２】 図８に示すように、たとえば、ワードプロセッサアプリケーションであるかも
しれない、アプリケーションルーチン５３６は、テキスト出力サブコンポーネン
ト８０１に含まれる。テキスト出力サブコンポーネント８０１は、ディスプレイ
デバイス５４７上のレンダリングのために、オペレーティングシステム５３５に
対して、矢印８１３として表されるようなテキスト情報を出力する役割を果たす
。

【００５３】 オペレーティングシステム５３５は、ディスプレイデバイス５４７上でテキス
トの表示を制御する役割を果たす種々のコンポーネントを含む。これらコンポー
ネントは、ディスプレイ情報８１５およびグラフィックディスプレイインタフェ
ース８０２を含む。上述したように、ディスプレイ情報８１５は、たとえば、レ
ンダリング中に適用されるスケーリングに関する情報を含む。ディスプレイ情報
８１５は、また、ガンマ補正情報、前景／背景カラー情報および／またはカラー
パレット情報のような、ディスプレイドライバ８３０によって使用される情報を
含む。

【００５４】 グラフィックディスプレイインタフェース８０２は、テキスト同様グラフィッ
クを処理する回路および／またはルーチンを含む。これらは、図７に関して上述
のように動作する、グリフキャッシュ・コントローラ８０５、グリフキャッシュ
８０９およびタイプラスタ化器８０４を含む。

【００５５】 グリフキャッシュ８０９は、複数のグリフ８０７、８１１、８１３、８１５を
ストアするために使用される。本発明によって、ストアされたグリフは、以下で
説明するように、パックされたピクセル値を用いて表された、たとえば、文字の
ビットマップイメージである。グリフは、パックされたピクセル値に加えて文字
間隔情報を含んでもよい。ストアされたグリフ８０７、８１１、８１３、８１５
は、同じ文字の異なるサイズの表現、異なるフォントを用いた同じ文字または異
なる文字の表現に対応してもよい。ストアされたグリフ８０７、８１１、８１３
、８１５は、ユーザのカラー前景／背景の選択がディスプレイドライバ８３０に
よって後で適用される、白黒の文字表現である。

【００５６】 ＧＤＩ８０２は、入力として、テキスト情報８１３を受け取る。テキスト情報
８１３は、たとえば、レンダリングされる１文字または複数文字、レンダリング
中に使用されるフォントおよび文字がレンダリングされるポイントのサイズを同
定する情報を含む。テキスト情報８１３は、グリフキャッシュ・コントローラ８
０３に供給される。グリフキャッシュ・コントローラ８０３は、レンダリングさ
れる文字が既にグリフキャッシュ８０９にストアされているかを判断する。特定
のポイントサイズとフォントタイプを持つレンダリングされるべき文字が既にキ
ャッシュ８０９に存在するとき、グリフキャッシュ・コントローラ８０３は、グ
リフキャッシュ８０９を制御して、レンダリングされるべき文字に対応するグリ
フを出力する。

【００５７】 レンダリングされるべき文字がグリフキャッシュ８０９にまだ存在しないとき
、本発明によって、タイプラスタ化器８０４が、パックされたビットマップ、た
とえば、グリフ８０７を生成するのに使用される。ラスタ化器８０４により生成
された各グリフは、グリフキャッシュ８０９にストアされ、さらなる処理のため
に、ディスプレイドライバ８３０へ出力される。

【００５８】 タイプラスタ化器８０４は、入力されたテキスト情報からパックされたビット
マップ表現、たとえば、グリフを生成する役割を果たす。タイプラスタ化器８０
４は、文字データ８０６およびレンダリングとラスタ化ルーチン８０７を含む。

【００５９】 文字データ８０６は、１つまたは複数の文字セットの高解像度ディジタル表現
を提供する、たとえば、ベクトルグラフィックス、線、点および曲線を含んでも
よい。

【００６０】 図３に示したように、高解像度ディジタル表現を生成するために、テキスト生
成中の使用のためにメモリへストアされることができる、データ８０６のような
テキスト文字３０２を処理することが公知である。そのため、データ８０６の生
成３０４およびストア３０６は、本発明では詳細には説明しない。

【００６１】 レンダリングおよびラスタ化ルーチン８０７は、スケーリングサブルーチン８
０８、ヒンティングサブルーチン８１０および走査変換サブルーチン８１２を含
む。スケーリング、ヒンティングおよび走査変換ルーチンおよびサブルーチンは
、スクリーンＲＧＢピクセルサブコンポーネントを、レンダリングされるイメー
ジの異なる部分を表すのに使用されることができる個別の光度エンティティとし
て、考慮し、利用し、または、扱う。これらルーチン８０８、８１０および８１
２は、図９に関して詳細に説明する。

【００６２】 ディスプレイドライバ８３０は、図７の実施形態において、複数のイメージ処
理操作を実施するために使用される、事前に計算されたルックアップテーブル８
３１のセットを含む。

【００６３】 ディスプレイドライバ８３０は、入力グリフとして、たとえば、ＧＤＩ８０２
により出力されたグリフ８０７およびディスプレイ情報８１５を受け取る。ディ
スプレイ情報８１５は、たとえば、前景／背景カラー情報、ガンマ値、カラーパ
レット情報およびピクセル値フォーマット情報を含む。ディスプレイ情報８１５
は、テーブルのセット８３１に含まれるルックアップテーブルの１つが、任意の
時に使用されるであろう、どれかを選択するのに使用される。

【００６４】 テーブルのセット８３１のルックアップテーブルは、処理されるグリフを表す
のに使用されるパックされたピクセル値を、処理されたピクセル値に変換するの
に使用される。処理されたピクセル値は、ディスプレイアダプタ５４８および／
またはディスプレイデバイス５４７によって使用される形式である。たとえば、
処理されたピクセル値は、たとえば、８ビットＲ、ＧおよびＢの光度値、または
、任意の使用できるビット数の光度値、または、たとえば、ディスプレイアダプ
タ５４８および／またはディスプレイデバイス５４７によって利用される任意の
ビット数を有することができるパレット索引値であってもよい。

【００６５】 各ルックアップテーブルは、各々の可能性のあるパックされたピクセル値に対
して１つのエントリを含む。１８０の可能なパックされたピクセル値の典型的な
場合において、ルックアップテーブルは、ルックアップテーブルエントリを表す
Ｎ番目の配列要素が、Ｎ番目の可能性のあるパックされたピクセル値に対応する
ように配列された１８０のエントリの配列を有するであろう。パレット化された
ディスプレイ実施形態の場合、各テーブルエントリは、単一カラーパレット値を
有する。

【００６６】 他の実施形態において、各エントリは、Ｒ、Ｇ、Ｂピクセルサブコンポーネン
ト光度値のセットを含む。各出力ピクセル値、すなわち、パレット値またはピク
セルサブコンポーネント光度値は、出力ピクセル値が、対応するパックされたピ
クセル値を入力として用いて、実装されたディスプレイドライバ処理操作を実行
することにより生成される、事前に計算された値である。

【００６７】 図７は、エントリの配列８３５を有するルックアップテーブル８３２を示す。
１つのエントリ８３５が各々可能性のあるピクセル値に対し提供される。ブロッ
ク８３３は、テーブル８３２内の要素８３５の配列位置を表す。本発明によれば
、パックされたピクセル値として特定された配列位置に対応する配列エントリは
、パックされたピクセル値を入力として用いたルックアップ操作の実施に応答し
て出力される。そのため、パックされたピクセル値８３３をルックアップテーブ
ル８３２への索引として使用することにより、１つまたは複数のピクセル値を含
む適切なルックアップテーブルエントリが得られる。ディスプレイドライバルッ
クアップテーブル操作を通して生成されたピクセル値は、ディスプレイアダプタ
５４８に出力される前にスクリーンフレームバッファ８３４にストアされる。こ
れらピクセル値は、１つまたは複数の処理操作、たとえば、ガンマ補正、カラー
フィルタリングおよび／またはパレット選択操作の結果を表すため、処理された
ピクセル値と呼ばれる場合がある。

【００６８】 ピクセル値をストアするためにスクリーンバッファ８３４を使用することによ
り、たとえば、テキストストリングの単一イメージがいくつかの異なる文字を表
すグリフから生成されることができる。

【００６９】 グリフに含まれるパックされたピクセル値をルックアップテーブル８３２への
索引として使用することにより、カラーパレット値またはＲ、ＧおよびＢのピク
セルサブコンポーネント光度値のいずれかを含む処理されたピクセル値のセット
が、取り付けられたディスプレイアダプタおよび／またはディスプレイデバイス
によって利用される形式で得られる。

【００７０】 図７の実施形態において、ルックアップテーブル８３２に含まれる、処理され
たピクセル値は、事前に計算される。すなわち、ディスプレイドライバ８３０で
使用される前に計算される。処理されたピクセル値を事前に計算することにより
、ガンマ補正、カラー補償および／またはパレット選択操作をイメージレンダリ
ング中にリアルタイムで実施する必要が避けられる。

【００７１】 図８において、破線のボックス８３３は、ディスプレイドライバ８３０を実現
するのに使用することができるピクセル値ルックアップテーブル法に対する別法
を提示する。ブロック８３３は、処理されたピクセル値を、ディスプレイアダプ
タ５４８および／またはディスプレイ５４７による使用に適したフォーマットで
生成するために、入力としてパックされたピクセル値を用いて実施されることが
できる、ガンマ補正、カラー補償および／またはパレット選択操作を表す。

【００７２】 種々のパレット化ディスプレイ実施形態において、ディスプレイアダプタ５４
８は、しばしばハードウェアで実現されるカラーパレットの使用を通して、ディ
スプレイドライバルックアップテーブル操作を介して得られたカラーパレット値
を実際のＲ、Ｇ、Ｂの光度値に変換する。

【００７３】 本発明のスケーリング、ヒンティングおよび走査変換サブルーチン８０８、８
１０、８１２の各々により実施される操作は、図９を参照して説明する。

【００７４】 図９は、本発明によって、表示のためにテキストをレンダリングするのに使用
されるレンダリングおよびラスタ化ルーチン８０７を示す。本図に示すように、
ルーチン８０７は、このルーチンが、たとえばオペレーティングシステム５３５
の下で、アプリケーション５３６からのテキスト情報の受取りに応答して、実行
されるステップ９０２で始まる。ステップ９０４において、入力がテキストレン
ダリングおよびラスタ化ルーチン８０７により受け取られる。入力は、アプリケ
ーション５３６から得られるテキスト、フォントおよびポイントサイズ情報９０
５を含む。さらに、入力は、ディスプレイ情報８１５を含む。ディスプレイ情報
８１５は、たとえば、スケーリング情報、前景／背景カラー情報、ガンマ値、ピ
クセルサイズ情報、カラーパレット情報および／またはディスプレイアダプタ／
ディスプレイデバイスピクセル値フォーマット情報を含む。ディスプレイ情報８
１５は、オペレーティングシステム５３５によりメモリ５２２にストアされたモ
ニタ設定値から得られることとしてもよい。

【００７５】 ステップ９０４にて受け取られた入力は、また、表示されるテキスト文字８０
６の、たとえば、線、点および／または曲線の形での、高解像度表現を含む。

【００７６】 ステップ９０４にて入力が受け取られると、操作は、スケーリングサブルーチ
ン８０８がオーバーサンプリングを含むスケーリング操作を実施するのに使用さ
れるステップ９１０に進む。本発明の１つの典型的な実施形態によれば、非正方
スケーリングが、各ピクセルエレメントに含まれるピクセルサブコンポーネント
の方向および／または数の関数として実施される。特に、高解像度文字データ８
０６、たとえば、受け取られたテキストおよびフォント情報により特定されて表
示される、文字の線および点表現は、ストライピングの方向よりもストライピン
グに垂直な方向に、より大きな倍率でスケーリングされる。これによって、本発
明によって個々のピクセルサブコンポーネントを独立した光度源として使用する
ことにより達成することができる、より高い解像度を、その後のイメージ処理操
作が利用できる。

【００７７】 したがって、データが表示されるデバイスとして図１で説明するタイプのディ
スプレイが使用されるとき、スケーリングは、垂直方向で実施されるよりも大き
な割合で水平方向に実施される。

【００７８】 垂直および水平のイメージ方向の間のスケーリングの差は、使用されるディス
プレイおよび実施される、その後の走査変換およびヒンティング工程に依存して
変わることができる。ステップ９０４で得られるスケーリング情報を含むディス
プレイ情報は、所定の実施形態において実施されるスケーリングを決定するステ
ップ９１０にて使用される。

【００７９】 ほとんどの場合、文字またはイメージのスケーリングは、その必要はないけれ
ども、赤、緑および青のストライプをさらに分割することによって、その後の加
重走査変換操作を提供できる割合で、ストライピングに垂直な方向に実施される
。加重走査変換操作が適用される場合、スケーリングは、使用されるＲＧＢスト
ライピングおよび重み付けの関数として実施される。赤のピクセルコンポーネン
トが重み５を割り当てられ、緑のピクセルサブコンポーネントが重み９を割り当
てられ、そして、青のピクセルサブコンポーネントが重み２を割り当てられる、
垂直ストライピングを持つ一実施形態において、スケーリングは、ｙ方向に１の
割合で、ｘ方向に１６の割合で実施される。

【００８０】 図１１は、図１に示したような、垂直ストライピングを持つモニタ上で文字（
ｌｅｔｔｅｒ）を表示することを見越して、文字ｉ１００２の高解像度表現で実
施されたスケーリング操作を示す。この例において、水平（Ｘ）方向のスケーリ
ングは×１６の割合で適用されるが、垂直（Ｙ）方向のスケーリングは×１の割
合で適用されていることに留意されたい。これによって、元の文字１００２と高
さがちょうど同じだが、１６倍幅の広いスケーリングされた文字１００８が得ら
れる。

【００８１】 再び図９を参照すると、スケーリング操作がステップ９１０で完了すると、操
作は、たとえば、ヒンティングサブルーチン８１０を実行することにより、スケ
ーリングされたイメージのヒンティングが実施されるステップ９１２へ進む。ヒ
ンティング工程を述べるために、グリッド・フィッティング（ｇｒｉｄ−ｆｉｔ
ｔｉｎｇ）、という言葉が使われることがある。

【００８２】 ヒンティング操作は、図１２に示されている。図１２は、垂直ストライピング
を持つモニタ上に表示されることを目的とした、スケーリングされた文字１００
８のヒンティング操作を示す。

【００８３】 ヒンティングは、その後の走査変換操作の一部として使用される、スケーリン
グされた文字、たとえば、グリッド１１０４内の文字１００８のアラインメント
を含む。ヒンティングは、また、イメージがよりよくグリッドの形状に一致する
ように、イメージの輪郭の歪曲を含む。グリッドは、ディスプレイデバイスのピ
クセルエレメントの物理的サイズとその後の走査変換操作中に適用される任意の
重み付けの関数として決定される。

【００８４】 本発明は、ピクセルサブコンポーネント境界を、文字が調整されることができ
るか、または、させられるべき境界または文字の輪郭が調整されるべき境界とし
て扱う。

【００８５】 本発明のヒンティング工程は、利用できるピクセルサブコンポーネントを用い
て、文字の正確な表示を最適化することを目的とするように、グリッド内で、た
とえば、ピクセルまたはピクセルサブコンポーネント境界に沿って、または、そ
の中で、文字のスケーリングされた表現をアラインメントすることを含む。多く
の場合、これは、文字の軸（ｓｔｅｍ）の左端を左側ピクセルまたはサブピクセ
ルコンポーネント境界に揃えること、および文字のベースの底部をピクセルコン
ポーネントまたはサブコンポーネント境界に沿って揃えることを含む。

【００８６】 実験結果によれば、垂直ストライピングの場合、文字の軸が青または緑の左端
を持つように調整された幹を持つ文字は、通常、赤の左端を持つように調整され
た軸を持つ文字より、はっきりと判読できる傾向にある。そのため、少なくとも
いくつかの実施形態では、垂直ストライピングを持つスクリーン上に表示される
文字のヒンティング中は、ヒンティング工程の一部として、軸に対して、赤の左
端よりも青または緑の左端が有利である。

【００８７】 水平ストライピングの場合、文字のベースの底部が赤または青の底端を持つよ
うに調整された文字は、通常、緑の底端を持つように調整されたベースを持つ文
字より、はっきりと判読できる傾向にある。そのため、少なくともいくつかの実
施形態では、水平ストライピングを持つスクリーン上に表示される文字のヒンテ
ィング中は、ヒンティング工程の一部として、緑の底端よりも赤または青の底端
が有利である。

【００８８】 図１２は、スケーリングされたイメージ１１０８に対するヒンティング操作の
適用を示す。ヒンティング工程の一部として、スケーリングされたイメージ１１
０８は、グリッド１１０４上に配置され、グリッド形状によりよく一致し、所望
の程度の文字間隔を得るために、その位置および輪郭が調整される。図１２の文
字（ｌｅｔｔｅｒ）Ｇ．Ｐ．は、グリッド配置ステップを示し、ヒンティングと
いう言葉は、ヒンティング工程の輪郭調整および文字間隔設置部を示すのに使用
される。

【００８９】 ヒンティング工程がステップ９１２で完了すると、本発明によって、たとえば
、以下で説明する走査変換サブルーチン８１２を実行することにより、走査変換
操作が実施されるステップ９１４へ操作が進む。いくつかの実施形態において、
走査変換操作は、以下で説明するように、加重走査変換操作である。

【００９０】 走査変換は、文字を表すスケーリングされた幾何形状のビットマップイメージ
への変換を含む。通常の走査変換操作は、スケーリングされたイメージの対応す
る部分がマッピングされる個々のユニットとしてピクセルを扱う。そのため、通
常の走査変換操作の場合、スケーリングされたイメージの一部がマッピングされ
る、ピクセルエレメントのＲＧＢピクセルサブコンポーネントの各々とともに使
用される光度値を決定するために、イメージの同じ部分が使用される。図３は、
ビットマップとして表されるイメージのサンプリングおよびサンプリングされた
値からの光度値の生成を含む公知の走査変換工程の典型例である。

【００９１】 本発明によって、ピクセルのＲＧＢピクセルサブコンポーネントは、独立した
光度エレメントとして扱われる。したがって、各ピクセルサブコンポーネントは
、スケーリングされたイメージの異なる部分がマッピングされる個別の光度コン
ポーネントとして扱われる。したがって、本発明により、スケーリングされたイ
メージの異なる部分が、公知の走査変換手法で可能であるより高い解像度を提供
する、異なるピクセルサブコンポーネントにマッピングされることができる。す
なわち、種々の実施形態において、スケーリングされたイメージの異なる部分が
、各ピクセルサブコンポーネントとともに使用される光度値を独立に決定するた
めに使用される。

【００９２】 図６は、本発明の一実施形態によって実施される典型的な走査変換操作を示す
。本図に示す実施形態において、グリッド６２０によって表されるイメージの異
なるイメージサンプル６２２、６２３、６２４は、生成されるビットマップイメ
ージ６３０の対応する部分６３２、６３３、６３４と関連する赤、緑および青の
輝度値を生成するために使用される。図６の例において、赤および青のイメージ
サンプルは、緑のサンプルから、各々、−１／３と＋１／３のピクセル幅だけ遠
くへ変位している。したがって、図３に説明する公知のサンプリング／イメージ
表現方法に関して発生する変位の問題が避けられる。

【００９３】 走査変換操作の一部として、赤、緑および青（Ｒ、Ｇ、Ｂ）のルミナンス輝度
（ｌｕｍｉｎａｎｃｅ ｉｎｔｅｎｓｉｔｙ）値が各ピクセルサブコンポーネン
トに対して生成される。これらは、個別の、赤、緑および青の光度レベルの形式
で表現されてもよい。重み付けのない走査変換操作において、Ｒ、Ｇ、Ｂ輝度レ
ベルは、通常、０または１である。重み付け走査変換操作において、Ｒ、Ｇおよ
びＢのピクセルサブコンポーネントの１つまたは複数に対して、通常、２より大
きい輝度レベルが提供される。

【００９４】 多くのシステムにおいて、ディスプレイアダプタ５４８および／またはディス
プレイデバイス５４７に対してピクセルサブコンポーネント光度値を特定するの
に使用される数に対応するビット数を持つ、３つの個別の量として、Ｒ、Ｇおよ
びＢの光度値が特定され、ストアされ、そして処理される。たとえば、多くのシ
ステムは、個別のＲ、ＧおよびＢの光度値を表すために、８ビット量を使用する
。そうした実施形態の結果として、Ｒ、Ｇ、Ｂの光度値の処理は、１ピクセル当
たり２４ビットのストア、処理および転送を必要とする。

【００９５】 メモリ、処理およびバス帯域までもが制限された資源であるデバイス、たとえ
ば、ポータブルコンピュータおよびハンドヘルドコンピューティングデバイスの
場合、全レンダリング工程を通して各Ｒ、Ｇ、Ｂの光度値を表すための８ビット
の使用は、利用できる資源に対してかなりの負荷を与えることになる。

【００９６】 本発明の一特徴によれば、グリフを処理し、ストアするのに要求される、メモ
リを含む資源を減らすために、個別のＲ、ＧおよびＢの光度値が、変換、たとえ
ば、単一の数に圧縮される。本明細書では、ピクセルに関する、Ｒ、ＧおよびＢ
の光度値の単一値へのパッキングを表すため、この数をパックされたピクセル値
と呼ぶ。ピクセルのＲ、Ｇ、Ｂの光度レベルを表すのに使用される数の範囲、た
とえば、パックされたピクセル値の範囲は、各々の可能なＲ、Ｇ、Ｂの光度レベ
ルの組み合わせが、一意に特定されることができるように、十分に大きく選択さ
れる。

【００９７】 したがって、Ｒ、Ｇ、Ｂの光度レベルの組み合わせを表すのに使用される、パ
ックされたピクセル値の全数は、少なくとも、提供される赤の輝度レベルの全数
に、提供される緑の輝度レベルの全数を乗じ、さらに、提供される青の輝度レベ
ルの全数を乗じた値と同じ大きさであるべきである。

【００９８】 メモリアクセス、処理およびデータ転送操作の観点から、しばしば、ｂｙｔｅ
、すなわち８ビット量で考えるのが都合がよいため、提供されるＲ、Ｇ、Ｂの輝
度レベルの組み合わせの全数は、８ビット量またはその倍数として特定されるこ
とができるのが望ましい。ハンドヘルドコンピューティングデバイスにおいては
、３つのＲ、Ｇ、Ｂの光度値の１ピクセル当たり８ビットの単一表現が特に望ま
しい。これは、全部で１ピクセル当たり２４ビットを必要とする１ピクセル当た
り８ビットのサブコンポーネント光度値を使用する実施形態に比べ、メモリなど
の観点から、かなり節約になるためである。

【００９９】 一般的にイメージ、特に、テキストイメージをレンダリングすることに関する
資源の負荷を制限するために、本発明の１特徴は、ピクセルに関連する個別のＲ
、ＧおよびＢの光度値をパックされたピクセル値に変換することに向けられてい
る。このような実施形態において、グリフは、たとえば、３つの個別の８ビット
Ｒ、ＧおよびＢの光度値に対抗するものとして、パックされたピクセル値を用い
て、表され、ストアされる。処理は、光度値がディスプレイアダプタ５４８に供
給される前に、パックされたピクセル値がディスプレイデバイス５４７により使
用される形式の個別のＲ、ＧおよびＢのルミナンス（ｌｕｍｉｎａｎｃｅ）値に
変形または変換されることにより、パックされたピクセル値表現上で実施されて
もよい。本発明によれば、個別のＲ、ＧおよびＢの光度レベルをパックされたピ
クセル値に変換する工程は、走査変換操作の一部として実施されてもよい。

【０１００】 図１５で説明するテーブル１５００のような、簡単なルックアップテーブルは
、一実施形態において、ピクセルに関連する個別のＲ、Ｇ、Ｂの光度レベルとパ
ックされたピクセル値の間で変換するのに使用される。

【０１０１】 本図に示すように、テーブル１５００は、全部でＮ（０〜Ｎ−１）のパックさ
れたピクセル値エントリ１５０２、１５０４、１５０６を含む。Ｎは、ピクセル
エレメントに割り当てることができる、可能なＲ、ＧおよびＢ光度レベルの組合
わせの全数である。各々のパックされたピクセル値エントリ１５０２、１５０４
、１５０６に関連するのは、各々、対応するＲ、ＧおよびＢの光度レベルの組み
合わせ１５０１、１５０３、１５０５である。Ｒの光度値は、０からＲＰ−１へ
変わる。ここで、ＲＰは赤の光度レベルの最大可能数である。Ｇの光度値は、０
からＧＰ−１へ変わる。ここで、ＧＰは緑の光度レベルの最大可能数である。Ｂ
の光度値は、０からＢＰ−１へ変わる。ここで、ＢＰは青の光度レベルの最大可
能数である。

【０１０２】 Ｒ、ＧおよびＢの光度レベルの組み合わせとパックされたピクセル値の間の変
換は、ルックアップテーブル１５００への索引として、ピクセルエレメントに関
連するＲ、ＧおよびＢの光度レベルを用いることにより実施されることができる
。たとえば、Ｒ、ＧおよびＢの光度レベル１、０、０を用いて、テーブル１５０
０への索引としてのエントリ１５０１は、出力される値１を持つ、関連するパッ
クされたピクセル値エントリ１５０２をもたらす。同様に、パックされたピクセ
ル値は、テーブル１５００への索引としてパックされたピクセル値を用い、パッ
クされたピクセル値に関連するＲ、ＧおよびＢの光度レベルエントリを出力する
ことにより、テーブル１５００を用いて、Ｒ、Ｇ、Ｂの光度値に変換されてもよ
い。

【０１０３】 テーブル１５００を用いる代わりに、数学の関数によってＲ、Ｇ、Ｂの光度レ
ベル値とパックされたピクセル値の間の関係を表現し、関数を用いて、パックさ
れたピクセル値とＲ、Ｇ、Ｂの光度レベル値の間を変換することが可能である。
一実施形態において、このような関数は、ソフトウェアで実現され、Ｒ、Ｇ、Ｂ
の光度レベル値とパックされたピクセル値の間を変換するために実行される。

【０１０４】 ＲＧＢストライピングに垂直な方向のオーバーサンプリングが１６倍で提供さ
れている、典型的な一実施形態において、６の赤の光度レベル、たとえば、レベ
ル０〜５が使用され、１０の緑の光度レベル、たとえば、レベル０〜９が使用さ
れ、３の青の光度レベル、たとえば、レベル０〜２が使用される。これにより、
全部で（６×１０×３）１８０の可能なＲ、ＧおよびＢの光度レベルの組み合わ
せが得られる。このような実施形態において、Ｎは１８０に等しく、ルックアッ
プテーブル１５００は、パックされたピクセル値０〜１７９を含むであろう。こ
のような実施形態に対して、Ｒ、Ｇ、Ｂの光度レベルとパックされたピクセル値
の間を変換する適当な方程式は、 パックされたピクセル値＝（Ｒ×３０）＋（Ｇ×３）＋Ｂ である。ここで、Ｒ、ＧおよびＢは、ピクセルサブコンポーネント輝度レベル
値である。

【０１０５】 提供されるＲ、ＧおよびＢの光度レベルの数が、通常、走査変換操作中にＲ、
ＧおよびＢの光度レベルを決定するために使用されるセグメントの数の関数であ
ることに留意されたい。また、１８０の可能なＲ、Ｇ、Ｂの光度レベルの組み合
わせが提供される典型的な実施形態において、パックされたピクセル値０〜１７
９の各々は、８ビット量を用いて表されることに留意されたい。これは、個別の
８ビット値が使用され、Ｒ、Ｇ、Ｂの組み合わせについて、全部で２４ビットを
使用する実施形態に比べて、ストレージ要求の観点からかなりの節約を表す。

【０１０６】 図１０は、本発明によって実装された典型的な走査変換ルーチン８１２を示す
。ルーチン８１２は、これがロードされ、たとえば、ＣＰＵ５２１により実行さ
れたときに、ステップ８５０で始まる。操作は、ステップ８５０から、ルーチン
８１２が走査変換操作が実施されるはずのスケーリングされたイメージデータ８
５２を受け取るステップ８５４へ進む。スケーリングされたイメージデータは、
通常、複数のピクセルに関連するイメージデータを含む。各ピクセルに対応する
スケーリングされたイメージデータは、光度レベル決定ステップ８５６、８５８
および８６０により、個別に処理される。これらのステップ８５６、８５８およ
び８６０は、並列に実施されるように示されているが、これらは、順次に実施さ
れてもよい。

【０１０７】 ステップ８５６にて、処理されるピクセルセグメントに対応する、赤のピクセ
ルサブコンポーネントとともに使用される光度レベルが決定される。これは、た
とえば、スケーリングされたイメージを調べることにより、「オン」されるはず
の赤のピクセルサブコンポーネントセグメントの数を決定することにより行われ
る。

【０１０８】 ステップ８５８にて、処理されるピクセルセグメントに対応する、緑のピクセ
ルサブコンポーネントとともに使用される光度レベルが決定される。これは、た
とえば、スケーリングされたイメージを調べることにより、「オン」されるはず
の緑のピクセルサブコンポーネントセグメントの数を決定することにより行われ
る。

【０１０９】 ステップ８６０にて、処理されるピクセルセグメントに対応する、青のピクセ
ルサブコンポーネントとともに使用される光度レベルが決定される。これは、た
とえば、スケーリングされたイメージを調べることにより、「オン」されるはず
の青のピクセルサブコンポーネントセグメントの数を決定することにより行われ
る。

【０１１０】 ステップ８５６、８５８、８６０は、処理されるピクセルセグメントに対応す
るピクセルエレメントのＲ、Ｇ、Ｂピクセルサブコンポーネントに対するＲ、Ｇ
およびＢの光度レベル値のセットを生成する。

【０１１１】 ピクセルエレメントに対してＲ、Ｇ、Ｂの光度レベル値が決定されると、操作
はステップ８６２へ進む。ステップ８６２にて、Ｒ、Ｇ、Ｂの光度値のセットは
、たとえば、テーブル１５００のようなルックアップテーブルまたはＲ、Ｇ、Ｂ
の値のセットとパックされたピクセル値の間を変換する関数を用いて、パックさ
れたピクセル値に変換される。

【０１１２】 ステップ８６３にて、スケーリングされたイメージの全てのピクセルセグメン
トが処理されたかについて、判断される。スケーリングされたイメージセグメン
トに対応するデータが処理されるために残っているとき、次のピクセルセグメン
トに対応するスケーリングされたイメージデータが処理されるように、操作が再
びステップ８５６、８５８、８６０へ進む。

【０１１３】 ステップ８６３にて、スケーリングされたイメージの全てのピクセルセグメン
トが処理されたとき、操作はステップ８６４へ進む。ステップ８６４にて、グリ
フを表す、生成され、パックされたピクセル値は、グリフキャッシュ８０９およ
び／またはディスプレイドライバ８３０へ出力される。ステップ８６４における
パックされたピクセル値の出力後、走査変換サブルーチン８１２は、サブルーチ
ン８１２の再実行まで、ステップ８６６にて停止する。

【０１１４】 図１３は、垂直ストライピングを持つディスプレイデバイス上の表示のために
、ヒンティングされたイメージ１０１８上で実施される加重走査変換操作を説明
する。イメージセグメントが「オン」か「オフ」かを判定するのに多くの公知の
方法がある。

【０１１５】 図１３に示す例において、白は、走査変換操作によって生成されるビットマッ
プイメージにおいて「オフされ」ているピクセルサブコンポーネントを示すのに
使用される。「オン」されているピクセルサブコンポーネントは、点描法を用い
て示されている。点描法が密であるほど、点を付けたピクセルサブコンポーネン
トの光度が低い。

【０１１６】 黒いテキストの場合、「オン」は、ピクセルサブコンポーネントが光を出力し
ないか、または、最小の可能な光度で光を出力するように、ピクセルサブコンポ
ーネントに関連する輝度値が制御されることを意味する。白い背景ピクセルを仮
定すると、「オン」していないサブコンポーネントは、全ての光出力を出力させ
られるであろう輝度値が割り当てられるであろう。全部「オン」および全部「オ
フ」の間のグラデーションは、イメージが、ピクセルサブコンポーネントについ
て複数のセグメントを持つグリッド上に配置されるときに可能である。この場合
、所定のサブコンポーネントに対して「オン」であるべきセグメントの数のカウ
ントが決定される。「オン」であるイメージセグメントの数は、光度レベル値で
ある。このような値は、対応するピクセルサブコンポーネントに対して使用され
る光度を示す。ピクセルサブコンポーネントを表すＭセグメントの使用により、
Ｍ＋１の光度レベル、すなわち、０個の「オン」のセグメントからＭ個の「オン
」のセグメントに対応するレベルを提供する。

【０１１７】 ピクセルサブコンポーネントに対応するイメージのセグメントが、スケーリン
グ中に「オン」と考えられるべきかを判定する第１の手法は、スケーリンググリ
ッドの一部により表される、ピクセルサブコンポーネントにマッピングされるス
ケーリングされたイメージセグメントが、表示されるべきイメージのスケーリン
グされた表現の中にあるかを判定することである。別の手法は、ピクセルサブコ
ンポーネントにマッピングされるスケーリングされたイメージセグメントの５０
％またはそれ以上が、表示されるイメージにより占有されているかを判定するこ
とである。占有されている場合、イメージセグメントは、「オン」されていると
考えられる。

【０１１８】 重み付けが適用されるとき、スケーリングされたイメージの異なるサイズの領
域が、特定のピクセルサブコンポーネントが「オン」、「オフ」またはその間の
値になるべきかを判定するのに使用される。

【０１１９】 上述したように、人間の目は、異なるカラー光源からの光輝度を異なる割合で
知覚する。赤、緑および青のピクセルサブコンポーネントが最大の光度出力に設
定されることから得られる、白ピクセルの知覚されるルミナンスに対して、緑は
約６０％、赤は約３０％および青は約１０％寄与する。この理由で、多くの実施
形態において、資源、たとえば、光度レベルを割り当てるとき、より多くの輝度
レベルがしばしば青または赤よりも緑に割り当てられる。さらに、より多くの輝
度レベルがしばしば青よりも赤に割り当てられる。しかし、いくつかの実施形態
においては、等しい数の輝度レベルが赤、緑および青ピクセルサブコンポーネン
トに対して割り当てられる。

【０１２０】 図１３に示した典型的な実施形態においては、水平方向オーバーサンプリング
の結果として、１６イメージセグメントが各ピクセルエレメントに対応する。し
たがって、図１３において、ピクセルセグメントは１６イメージセグメントを有
する。ピクセルエレメントに関連する１６イメージセグメントからの、５が赤の
ピクセルサブコンポーネントに対応するとして割り当てられる。これらは、本明
細書において、赤のイメージセグメントと呼ばれる。１６ピクセルセグメントの
うち９が緑のピクセルサブコンポーネントに割り当てられる。これらは、本明細
書において、緑のイメージセグメントと呼ばれる。１６イメージセグメントから
の残りの２は、青のピクセルサブコンポーネントに割り当てられる。これらは、
本明細書において、青のイメージセグメントと呼ばれる。このセグメントの割り
当ては、赤６、緑１０、青３のサブコンポーネント輝度レベルを提供する。

【０１２１】 他のイメージセグメント割り当てが可能である、そして、いくつかの実施形態
では、セグメントの同じ数、たとえば、２または３セグメントがピクセルサブコ
ンポーネントに対して割り当てられる。

【０１２２】 図１３の走査変換例において、ピクセルセグメントは、イメージの輪郭内に少
なくとも５０％があれば、「オン」と考えられる。図１３に示した走査変換操作
により、本発明によれば、パックされたピクセル値のセットとしてストアされる
、ビットマップイメージ１２０３が得られる。ビットマップイメージカラムＣ１
〜Ｃ４の各ピクセルサブコンポーネントが１６のイメージセグメントの異なるセ
ットからどのように決定されるかに留意されたい。また、個々のピクセルサブコ
ンポーネントの輝度が、個々の赤、緑および青のピクセルサブコンポーネントに
対応する「オン」のセグメントの数に依存して、どのように変化するかに留意さ
れたい。

【０１２３】 図１４は、スケーリングされ、ヒンティングされたイメージ１０１８の第４番
目の行１４００上における加重走査変換操作を実施した結果を説明する。図１４
において、Ｒ、Ｇ、Ｂのピクセルサブコンポーネントの各々に対するＲ、Ｇ、Ｂ
のピクセルセグメントのカウントは、対応するピクセルサブコンポーネントのす
ぐ下の行１４０２に示される。値１４０２は、走査変換サブルーチン８１２のス
テップ８５６、８５８、８８０にて決定される。

【０１２４】 レンダリングされる文字のイメージは、ピクセル（Ｃ１，Ｒ４）および（Ｃ４
，Ｒ４）に対応するセグメントを通らない。したがって、これらピクセルエレメ
ントに関連するセグメントのどれもが、「オン」でなく、Ｒ、ＧおよびＢのサブ
コンポーネントセグメントのカウントの全てが、これら２つのピクセルに対して
ゼロであるため、（０，０，０）のＲ、ＧおよびＢ値が得られる。

【０１２５】 ピクセルエレメント（Ｃ２，Ｒ４）に関して、スケーリングされたイメージに
対して走査変換ステップ８５６、８５８、８８０を実施することにより得られる
光度レベルは、イメージの輪郭内に０個の赤のピクセルサブコンポーネントセグ
メントがあり、イメージの輪郭内に少なくともその５０％がある７個の緑のピク
セルサブコンポーネントセグメントがあり、そして、イメージの輪郭内に少なく
ともその５０％がある２個の青のピクセルサブコンポーネントセグメントがある
ため、（０，７，２）である。

【０１２６】 ピクセルエレメント（Ｃ３，Ｒ４）に関して、スケーリングされたイメージに
対して走査変換操作を実施することにより得られる光度レベルは、イメージの輪
郭内に少なくともその５０％がある４個の赤のピクセルサブコンポーネントセグ
メントがあり、イメージの輪郭内に少なくとも５０％がある、０個の緑のピクセ
ルサブコンポーネントセグメントがあり、そして、イメージの輪郭内に少なくと
も５０％がある、０個の青のピクセルサブコンポーネントセグメントがあるため
、（４，０，０）である。

【０１２７】 Ｒ、Ｇ、Ｂの光度ピクセルサブコンポーネント値（０，０，０）、（０，７，
２）、（４，０，０）および（０，０，０）は、本発明によって、走査変換サブ
ルーチン８６２にて、各々、パックされたピクセル値０、２３、１２０、０に変
換される。

【０１２８】 これは、変換操作を実施するルックアップテーブルを用いることにより行われ
てもよい。しかし、Ｒ、ＧおよびＢのピクセルサブコンポーネント光度レベル値
をパックされたピクセル値に関連付ける方程式を用いることにより行われること
ができる。赤６、緑１０および青３の光度レベルを提供するため、Ｒ、Ｇ、Ｂピ
クセルサブコンポーネント光度レベル値の１８０の可能な組み合わせが存在する
一実施形態において、Ｒ、Ｇ、Ｂの光度レベル値の各々のセットは、方程式 パックされたピクセル値＝（Ｒ×３０）＋（Ｇ×３）＋Ｂ を用いて、単一のパックされたピクセル値に変換される。ここで、Ｒ、Ｇおよび
Ｂは、ピクセルサブコンポーネント輝度レベル値である。

【０１２９】 行１４０４は、各ピクセルエレメント（Ｃ１，Ｒ４）、（Ｃ２，Ｒ４）、（Ｃ
３，Ｒ４）、（Ｃ４，Ｒ４）に対して生成されたパックされたピクセル値を説明
する。

【０１３０】 走査変換サブルーチン８１２により生成されグリフは、要求されたときに表示
するため、ディスプレイドライバ８３０にキャッシュされ、出力される。ディス
プレイドライバはグリフを処理する。処理中に、グリフに含まれるパックされた
ピクセル値は、ディスプレイアダプタ５４８および／またはディスプレイデバイ
ス５４７により使用されるフォーマットを持つ、処理されたピクセル値を生成す
るのに使用される。ディスプレイドライバにより生成され、処理されたピクセル
値は、ストアされ、他の文字またはイメージと組み合わされて、ディスプレイ５
４７上に表示される、複合イメージ、たとえば、文字列を形成するスクリーンフ
レームバッファ８３４にロードされる。ディスプレイが更新される必要があると
き、スクリーンフレームバッファ８３４は、ディスプレイアダプタ５４８に、そ
こにストアされた、処理されたピクセル値を出力する。ディスプレイアダプタは
、ディスプレイ５４７上にイメージを生成するためにこれらの値を使用する。

【０１３１】 ディスプレイドライバ８３０は、スクリーンフレームバッファ８３４に出力さ
れる、処理されたピクセル値を生成するときに、ガンマ補正、カラー補償（カラ
ーフィルタリング）および／またはパレット選択を含む複数の処理操作を実施す
る。ディスプレイドライバ８３０により実施される操作は、種々の実施される操
作を列挙するブロック８３３により表されるような、一連の順次イメージ処理操
作として実装されてもよい。

【０１３２】 デバイスドライバ処理の実行を促進するために、本発明の特定の一実施形態は
、ルックアップテーブル８３２、８３２′、８３２″のセット８３１を含む。ル
ックアップテーブルは、エントリの配列を含み、各エントリは、ディスプレイド
ライバ処理操作のセット、たとえば、ガンマ補正、カラー補償および／またはパ
ックされたピクセル値に対するパレット選択を実施することから得られる、１つ
または複数の事前計算されたピクセル値を含む。上述したように、ルックアップ
テーブル８３２、８３２′、８３２″のピクセル値が、いくつかの処理操作の結
果であるため、これらは、しばしば、処理されたピクセル値と呼ばれる。処理さ
れたピクセル値の異なるセット８３２、８３２′、８３２″は、ディスプレイド
ライバ８３０により実施されるであろう処理操作の各々のセットのために含まれ
る。たとえば、異なるルックアップテーブルは、選択されるであろう各カラーパ
レットのために含まれる。したがって、１つのルックアップテーブルが、インタ
ーネットおよび選択されたインターネットカラーパレットを用いるアプリケーシ
ョンに対して使用され、他のテーブルが別のカラーパレットに依存するテキスト
アプリケーションに対して使用されるであろう。異なるルックアップテーブルは
、また、提供される、異なる処理されたピクセル値フォーマットのために含まれ
る。たとえば、１つのルックアップテーブルは、赤、緑および青のピクセルサブ
コンポーネント光度値の各々を特定する８ビットを使用して、処理されたピクセ
ル値の１セット当たり全部で２４ビットを使用する、処理されたピクセル値を出
力することができるし、別のフォーマットは、処理されたピクセル値の１セット
当たりわずか１６ビットを使用することができる。

【０１３３】 異なるルックアップテーブルは、また、たとえば、異なるディスプレイデバイ
スに対して使用される異なるガンマ補正値を備える。

【０１３４】 図８において、ディスプレイ情報ブロック８１５からルックアップテーブルの
セットを表すブロック８３１に引かれた矢印は、ルックアップテーブル８３２、
８３２′、８３２″のどの１つが、任意の時に、受け取られ、パックされたピク
セル値を処理されたピクセル値に変換するのに使用されるべきかを選択するとき
に、ガンマ補正、カラーパレット情報、前景／背景カラー情報およびピクセル値
フォーマット情報のようなディスプレイ情報を使用することを示す。

【０１３５】 図１７は、典型的なルックアップテーブル８３２を示す。本図に示すように、
テーブル８３２は、本明細書では、処理されたピクセル値と呼ばれる、各々がＲ
、Ｇ、Ｂの光度値８３５のセットを含むＮエントリの配列８３５を有する。カラ
ム３３の左に配置されるカラム８３３は、各テーブルエントリ１７０１、１７０
３、１７０５の配列位置を示す。各々の可能な、パックされたピクセル値が異な
る配列位置を特定するときに解釈されることに留意されたい。したがって、各々
の可能なパックされたピクセル値１５０２、１５０４、１５０６に対して、テー
ブル８３２は、１つの対応するエントリ、すなわち、処理されたピクセル値１７
０１、１７０３、１７０５のセットを含む。図１７の説明において、Ｎは、デバ
イスドライバ８３０により受け取られるであろう、可能なパックされたピクセル
値の全数を表すのに使用される。ＰＲ、ＰＧ、ＰＢは、処理された赤、処理され
た緑および処理された青のピクセルサブコンポーネント光度値を表すのに使用さ
れる。下付き文字は、個々の処理されたピクセル値が対応する、処理されたピク
セル値のセットを示す。

【０１３６】 図２０は、本発明により実施される、別のディスプレイドライバルックアップ
テーブル２０３２を示す。本図に示すように、テーブル８３２は、各々がカラー
パレット値ＰＶを含む、Ｎエントリの配列２０３５を有する。カラム２０３５の
左に配置されるカラム８３３は、テーブル２０３２を有するエントリ配列におけ
る、各テーブルエントリ２７０１、２７０３、２７０５の位置を示す。各々の可
能な、パックされたピクセル値は異なる配列位置を特定するときに解釈されるこ
とに留意されたい。この要領で、各々の可能な、パックされたピクセル値に対し
て、テーブル２０３２は、１つの対応するエントリ、すなわち、カラーパレット
値ＰＶ_０からＰＶ_Ｎ−１の１つを含む。図２０の説明において、Ｎは、デバイス
ドライバ８３０により受け取られることができる、可能な、パックされたピクセ
ル値の全数を表すのに使用される。

【０１３７】 テーブル８３２または２０３２への索引としてパックされたピクセル値を用い
、また、テーブルエントリ１７０１、１７０３、１７０５、２００１、２００３
または２００５の対応する１つを出力することにより、ガンマ補正、カラーフィ
ルタリングおよび／またはパレット選択操作を含むディスプレイデバイス処理は
、大量の処理資源を使用する必要を避けながら、簡単なルックアップテーブル操
作として迅速に実施される。

【０１３８】 図１６は、ディスプレイデバイスルックアップテーブル８３２、８３２′、８
３２″を生成するのに使用されるかもしれないディスプレイデバイスルックアッ
プテーブル生成ルーチン１６００を示す。種々の実施形態において、ルーチン１
６００は、ディスプレイドライバ８３０を使用する前に使用される。ルーチン１
６００は、イメージレンダリングを実行するのに使用されるマシン５２０上で実
行される。別法において、ルーチン１６００は、異なるマシン５２０上で実行さ
れ、そして、たとえば、オペレーティングシステムがインストールされるときに
、テーブルを使用するはずのマシンのメモリ５２２またはハードディスクドライ
ブ５２７にロードされる。

【０１３９】 ディスプレイデバイスルックアップテーブル１７００の生成は、ルーチン１６
００の実行とともに、ステップ１６０２で始まる。操作は、ステップ１６０２の
スタートから、パックされたピクセル値が、許可された、パックされたピクセル
値のセット１６０５から得られるステップ１６０４へ進む。上述した例において
、パックされたピクセル値のセットは１８０の値を含むであろう。パックされた
ピクセル値が得られると、それは、ステップ１６０６にて、ディスプレイデバイ
スにより使用される実際のカラー空間に変換され、ガンマ補正が適用される。パ
ックされたピクセル値の実際のカラー空間への変換は、処理される、パックされ
たピクセル値の、たとえば、ルックアップテーブル１５００を用いた対応するＲ
、Ｇ、Ｂの光度レベル値への変換および実際のカラー空間、たとえば２５６レベ
ルカラー空間における、Ｒ、Ｇ、Ｂレベル値の対応する値への変換を含む。

【０１４０】 ガンマ補正は、たとえば、使用されるであろう最大および最小光度値のような
制限のセットとして提供されることができる、供給されたガンマ値情報１６０３
の関数として適用できる。異なるガンマ値は、異なるディスプレイデバイスに対
して特定される。ステップ１６０６の出力は、使用されるディスプレイデバイス
の実際のカラー空間におけるガンマ補正された赤、緑および青の光度値のセット
である。たとえば、０から２５５の値の範囲のＲ、ＧおよびＢの光度値が指定さ
れてもよい。

【０１４１】 ステップ１６０８において、カラーフィルタリングが、ステップ１６０６によ
り出力されたＲ、Ｇ、Ｂの光度値のセットに対して適用される。適用されるカラ
ーフィルタリングは、ピクセルサブコンポーネントを独立した光度源として扱う
ことにより生ずる、フィルタを使わなければぼかす（ｄｉｓｔｒａｃｔｉｎｇ）
カラー歪みを、減少させ、または、削除するよう設計される。カラーフィルタリ
ングは、また、前景／背景カラーが黒と白以外であるときに生成されるイメージ
に対して前景と背景のカラー選択を適用するのに使用される。したがって、前景
／背景カラー情報１６０７は、カラーフィルタリング操作１６０８中に利用され
る。

【０１４２】 カラーフィルタリングステップ１６０８により生成された、フィルタリングさ
れたＲ、Ｇ、Ｂの光度値は、さらに、ステップ１６１０にて処理される。ステッ
プ１６１０にて、フィルタリングされたＲ、Ｇ、Ｂの光度値により生成されたカ
ラーは、ディスプレイデバイス５４７により提供されるカラーパレットと比較さ
れる。ステップ１６１０にて、フィルタリングステップ１６０８により出力され
たＲ、Ｇ、Ｂの光度値により生成されたピクセルカラーに最も近いパレットカラ
ーに対応するカラーパレット値が使用のために選択される。ディスプレイアダプ
タ５４８および／またはディスプレイデバイス５４７により使用されるフォーマ
ットで、パレット値が、処理されたピクセル値を表す。ステップ１６１２にて、
生成された、処理されたピクセル値は、ストアされたピクセル値を生成するのに
使用された、パックされたピクセル値に対応する、配列位置エントリで生成され
るディスプレイデバイスルックアップテーブルにストアされる。

【０１４３】 生成された、パックされたピクセル値、たとえば、カラーパレット値をストア
した後、操作は、ステップ１６１４へ進む。ステップ１６１４にて、パックされ
たピクセル値のセット１６０５内の、全てのパックされたピクセル値が処理され
たかが判断される。未処理のパックされたピクセル値が残っているとき、操作は
ステップ１６１４から、次のパックされたピクセル値の処理が始まるステップ１
６０４へ進む。

【０１４４】 しかし、ステップ１６１４にて、パックされたピクセル値のセット１６０５内
の、全てのパックされたピクセル値が処理されたと判断されたとき、操作は、生
成されたディスプレイドライバルックアップテーブルがメモリ５２２および／ま
たはハードディスクドライブ５２７にストアされるステップ１６１６へ進む。

【０１４５】 生成されたディスプレイドライバルックアップテーブルのメモリへのストアに
よって、操作、ルックアップテーブル生成ルーチン１６００は、新たなルックア
ップテーブルを生成するために再実行されるまで、ステップ１６１８で停止する
。

【０１４６】 ルックアップテーブル８３２、８３２′、８３２″は、特定の前景および背景
カラーの組み合わせに対して各々生成される。多くの場合、表示されたテキスト
のある部分を目立たせるために、図１８に示したように、前景および背景カラー
の間を切り換えるのが望ましい。図１８において、第１と第２の矢印１８０１、
１８０２は、前景および背景カラーの間の切り換えを表す。

【０１４７】 本発明によれば、前景および背景カラーとして、どのカラーが使用されるかは
、ルックアップテーブル８３２、８３２′または８３２″がアクセスされる方法
を単純に変えることにより、変更できる。ルックアップテーブル８３２は、テキ
ストディスプレイにとって通常好ましいディスプレイフォーマットであるために
、通常、暗い前景と明るい背景とともに使用されるためにストアされる。

【０１４８】 最も大きな数のパックされたピクセル値からパックされたピクセル値Ｐを差し
引くことにより、変換されたパックされたピクセル値Ｐ′が得られる。

【０１４９】 すなわち、Ｐ′＝Ｐ_ｍａｘ−Ｐ である。

【０１５０】 パックされたピクセル値が０から１７９の値の範囲である典型的な場合におい
て、 Ｐ_ｍａｘ＝１７９で、Ｐ′＝１７９−Ｐである。

【０１５１】 ルックアップテーブル８３２、８３２′または８３２″にアクセスするために
、変換されたパックされたピクセル値を用いることにより、明るい前景および暗
い背景に対応する、処理されたピクセル値のセットが得られる。

【０１５２】 したがって、本発明は、提供される前景および背景カラーの各々の対のために
、単一のディスプレイドライバルックアップテーブル８３２がストアされること
を可能にする。ストアされたテーブルは、カラー対の第１のものが前景カラーと
して使用され、カラー対の第２のものが背景として使用されるであろうと仮定し
て、配置される。特定の前景および背景カラーに対応するパックされたピクセル
値を用いるとき、パックされたピクセル値をルックアップテーブルへの索引とし
て用いることにより、処理されたピクセル値のセットが得られる。

【０１５３】 ルックアップテーブルが生成されたのと反対の前景／背景カラーの組み合わせ
を用いるのが望ましいとき、まず、提供された、最も高いピクセル値の数からパ
ックされたピクセル値を差し引くことにより、変換され、パックされたピクセル
値が生成され、その変換され、パックされたピクセル値を用いることにより、ル
ックアップテーブル８３２がアクセスされる。

【０１５４】 前景／背景カラーを反転するためにピクセル値変換操作を実施する必要を避け
るため、本発明の一実施形態は、処理されたピクセル値の各々のセットに対応す
る２つのパックされたピクセル値を有するルックアップテーブル１９００を利用
する。パックされたピクセル値の第１セット８３３は暗い前景／明るい背景の選
択に対応するが、パックされたピクセル値の第２セット１９０２は明るい前景／
暗い背景に対応する。所定のカラー対にとって望ましい前景／背景の選択に依存
して、パックされたピクセル値の第１または第２セット８３３、１９０２のいず
れかが、ルックアップテーブル１９００への索引として使用される。

【０１５５】 本明細書に含まれる、本発明の説明から考えると、本発明の数多くの付加的な
実施形態および議論された実施形態についての変形が当業者にとって明らかにな
るであろう。このような実施形態が、本発明から逸脱せず、本発明の範囲内にあ
ると考えられることが理解されるであろう。

【図面の簡単な説明】

【図１】 公知のＬＣＤスクリーンを示す図である。

【図２】 図１の説明より、さらに詳細に図１を説明する、公知のスクリーンの一部を示
す図である。

【図３】 公知のシステムにおいて実施されるイメージサンプリング操作を示す図である
。

【図４】 後続のテキストの生成および表示で使用される文字情報を準備し、ストアする
ことに含まれる公知のステップを示す図である。

【図５】 本発明によって実施されるコンピュータシステムを示す図である。

【図６】 本発明の典型的な一実施形態によって実施されるイメージサンプリングを示す
図である。

【図７】 本発明のイメージレンダリング装置の図である。

【図８】 図５に示したコンピュータシステムの他のエレメントと関係するときの図７の
イメージレンダリング装置を示す図である。

【図９】 本発明の一実施形態による表示のためにテキストをレンダリングする方法を示
す図である。

【図１０】 本発明の走査変換ルーチンを示す図である。

【図１１】 本発明の典型的な実施形態によって実施されるスケーリング操作を示す図であ
る。

【図１２】 本発明によって実施される典型的なヒンティング操作を示す図である。

【図１３】 本発明の典型的な実施形態によって実施される走査変換操作を示す図である。

【図１４】 図１３に示すイメージの第４番目の行で実施される走査変換操作を示す図であ
る。

【図１５】 パックされたピクセル値変換テーブルに対する典型的なＲ、Ｇ、Ｂの光度レベ
ル値を示す図である。

【図１６】 デバイスドライバピクセル値ルックアップテーブルを生成する方法を示す図で
ある。

【図１７】 典型的なデバイスドライバピクセル値ルックアップテーブルを示す図である。

【図１８】 明るい前景／暗い背景イメージ表現と暗い前景／明るい背景イメージ表現の間
の切り換えを示す図である。

【図１９】 本発明の典型的な実施形態によって実施されるデバイスドライバルックアップ
テーブルを示す図である。

【図２０】 別の典型的なデバイスドライバピクセル値ルックアップテーブルを示す図であ
る。

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁷ 識別記号 ＦＩ テーマコート゛(参考） Ｈ０４Ｎ 1/46 Ｈ０４Ｎ 1/46 Ｚ (81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＣＹ， ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，Ｉ Ｔ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＧＷ，ＭＬ， ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，ＧＭ，Ｋ Ｅ，ＬＳ，ＭＷ，ＳＤ，ＳＬ，ＳＺ，ＴＺ，ＵＧ，ＺＷ )，ＥＡ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ，ＭＤ，ＲＵ， ＴＪ，ＴＭ)，ＡＬ，ＡＭ，ＡＴ，ＡＵ，ＡＺ，ＢＡ， ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＣＡ，ＣＨ，ＣＮ，ＣＵ，Ｃ Ｚ，ＤＥ，ＤＫ，ＥＥ，ＥＳ，ＦＩ，ＧＢ，ＧＤ，ＧＥ ，ＧＨ，ＧＭ，ＨＲ，ＨＵ，ＩＤ，ＩＬ，ＩＮ，ＩＳ， ＪＰ，ＫＥ，ＫＧ，ＫＰ，ＫＲ，ＫＺ，ＬＣ，ＬＫ，Ｌ Ｒ，ＬＳ，ＬＴ，ＬＵ，ＬＶ，ＭＤ，ＭＧ，ＭＫ，ＭＮ ，ＭＷ，ＭＸ，ＮＯ，ＮＺ，ＰＬ，ＰＴ，ＲＯ，ＲＵ， ＳＤ，ＳＥ，ＳＧ，ＳＩ，ＳＫ，ＳＬ，ＴＪ，ＴＭ，Ｔ Ｒ，ＴＴ，ＵＡ，ＵＧ，ＵＺ，ＶＮ，ＹＵ，ＺＷ (72)発明者 グレゴリー シー．ヒッチコック アメリカ合衆国 98072−9236 ワシント ン州 ウッディンビル 159アベニュー ノースイースト 17828 (72)発明者 ボーデン ドレスビック アメリカ合衆国 98007 ワシントン州 ベルビュー 145プレイス サウスイース ト 1039 Ｆターム(参考） 5C006 AA01 AA22 AF13 AF46 AF85 BB11 BF24 FA01 FA56 5C079 HB01 LA17 LA31 MA04 MA17 NA06 PA05 5C080 AA10 BB05 CC03 DD03 EE30 FF09 JJ02 JJ05 JJ07 5C082 AA01 BA02 BA12 BA27 BA34 BB51 BD01 BD02 CA12 CA55 CA81 DA71 MM10

Claims (25)

【特許請求の範囲】
1. 【請求項１】 イメージを表すデータを生成する方法であって、 前記イメージを表示するために使用されるピクセルエレメントに対応するパッ
   クされたピクセル値を受け取るステップであって、前記パックされたピクセル値
   はピクセルエレメント光度情報を表し、前記パックされたピクセル値はＮ個のパ
   ックされたピクセル値のセットから選択されるステップと、 各々の受け取られパックされたピクセル値を処理して、変換されパックされた
   ピクセル値を生成するステップと、 前記変換されパックされたピクセル値を用いて、ディスプレイデバイスのピク
   セルエレメントを制御するために使用される赤、緑および青の光度値のセットに
   パックされたピクセル値を相関させるルックアップテーブルにアクセスするステ
   ップと を備えることを特徴とする方法。
2. 【請求項２】 前記各々の受け取られパックされたピクセル値を処理するス
   テップは、最も大きな数のパックされたピクセル値から前記パックされたピクセ
   ル値を差し引き、それによって前記変換されたピクセル値を生成するステップを
   含むことを特徴とする請求項１に記載の方法。
3. 【請求項３】 各々のパックされたピクセル値および変換されたピクセル値
   は８ビット値であることを特徴とする請求項２に記載の方法。
4. 【請求項４】 各々の変換されパックされたピクセル値に対して、前記ルッ
   クアップテーブルから得られた赤、緑および青のピクセルサブコンポーネント光
   度値のセットを出力するステップを更に備えることを特徴とする請求項３に記載
   の方法。
5. 【請求項５】 前記ディスプレイデバイス上に前記イメージを表示するため
   に前記赤、緑および青のピクセルサブコンポーネント光度値の出力されたセット
   を用いるステップを更に備えることを特徴とする請求項４に記載の方法。
6. 【請求項６】 イメージを表すデータを生成する方法であって、 前記イメージを表示するために使用されるピクセルエレメントに対応するパッ
   クされたピクセル値を受け取るステップであって、前記パックされたピクセル値
   はピクセルエレメント光度情報を表し、前記パックされたピクセル値はＮ個のパ
   ックされたピクセル値のセットから選択されるステップと、 各々の受け取られパックされたピクセル値を処理して、変換されパックされた
   ピクセル値を生成するステップと、 前記変換されパックされたピクセル値を用いて、カラーパレット値にパックさ
   れたピクセル値を相関させるルックアップテーブルにアクセスするステップと を備えることを特徴とする方法。
7. 【請求項７】 前記各々の受け取られパックされたピクセル値を処理するス
   テップは、最も大きな数のパックされたピクセル値から前記パックされたピクセ
   ル値を差し引き、それによって前記変換されたピクセル値を生成するステップを
   含むことを特徴とする請求項６に記載の方法。
8. 【請求項８】 各々のパックされたピクセル値および変換されたピクセル値
   は８ビット値であることを特徴とする請求項７に記載の方法。
9. 【請求項９】 カラーパレットを用いて、前記ルックアップテーブルアクセ
   ス操作から生成された各々のカラーパレット値を赤、緑および青のピクセルサブ
   コンポーネント光度値のセットに変換するステップを更に備えることを特徴とす
   る請求項８に記載の方法。
10. 【請求項１０】 赤、緑および青のピクセルサブコンポーネント光度値の各
    々のセットを用いて、ディスプレイデバイスの異なるピクセルエレメントのピク
    セルサブコンポーネントを制御するステップを更に備えることを特徴とする請求
    項９に記載の方法。
11. 【請求項１１】 イメージを表すデータを生成する方法を実行するコンピュ
    ータ実行可能命令を備えるコンピュータ可読媒体であって、前記方法は、 前記イメージを表示するために使用されるピクセルエレメントに対応するパッ
    クされたピクセル値を受け取るステップであって、前記パックされたピクセル値
    はピクセルエレメント光度情報を表し、前記パックされたピクセル値はＮ個のパ
    ックされたピクセル値のセットから選択されるステップと、 各々の受け取られ、パックされたピクセル値を処理して、変換されパックされ
    たピクセル値を生成するステップと、 前記変換されパックされたピクセル値を用いて、カラーパレット値にパックさ
    れたピクセル値を相関させるルックアップテーブルにアクセスするステップと を備えることを特徴とするコンピュータ可読媒体。
12. 【請求項１２】 イメージを表すピクセル値の第１セットを処理し、それに
    対して選択された前景および背景カラーが適用されたイメージを表すデータの第
    ２セットを生成する方法であって、前記ピクセル値の第１セットのピクセル値は
    Ｎ個の可能なピクセル値のセットから選択され、Ｎは整数であり、 メモリデバイスにルックアップテーブルをストアするステップであって、前記
    ルックアップテーブルはＮエントリの配列を含み、各エントリは少なくとも１つ
    のピクセル値を含み、かつ前記Ｎ個の可能なピクセル値のセットの異なる１つに
    対応するステップと、 前記ストアされたルックアップテーブルをアクセスして、ピクセル値の第１セ
    ットの、各々のパックされたピクセル値に対して、１つのルックアップテーブル
    エントリを得、それによって、イメージを表すテーブルエントリのセットを生成
    するステップであって、前記ストアされたルックアップテーブルをアクセスする
    ステップは、第２カラーが前景カラーとして使用されるときと第１カラーが前景
    カラーとして使用されるときとでは異なった方法で実行されるステップと を備えることを特徴とする方法。
13. 【請求項１３】 前記Ｎ個の可能なピクセル値のセットにおけるＮ個のピク
    セル値の１つずつは、可能なピクセルサブコンポーネント光度レベル値の異なる
    セットに対応することを特徴とする請求項１２に記載の方法。
14. 【請求項１４】 前記ストアされたルックアップテーブルをアクセスするス
    テップは、 前記ピクセル値の第１セットの、各々のピクセル値を、前記ストアされたルッ
    クアップテーブルへの索引として用いるステップと、 前記ピクセル値の第１セットの、各々のピクセル値により特定されたエントリ
    位置に、前記ルックアップテーブルにストアされたテーブルエントリを出力して
    、前記データの第２セットを生成するステップと を含むことを特徴とする請求項１２に記載の方法。
15. 【請求項１５】 前記ストアされたルックアップテーブルをアクセスするス
    テップは、 前記ピクセル値の第１セットの、各々のピクセル値から、ルックアップテーブ
    ル索引値を生成するステップであって、該生成された索引値の少なくともいくつ
    かは、そこから前記索引値が生成される対応するピクセル値と異なるステップと
    、 前記データの第２セットを生成するために、各々の生成された索引値により特
    定されたエントリ位置に、前記ルックアップテーブルにストアされたテーブルエ
    ントリを出力するステップと を含むことを特徴とする請求項１２に記載の方法。
16. 【請求項１６】 前記ストアされたルックアップテーブルをアクセスするス
    テップは、 前記ピクセル値の第１セットの各々のピクセル値を、前記ストアされたルック
    アップテーブルへの索引として用いるステップと、 前記ピクセル値の第１セットの各々のピクセル値により特定されたエントリ位
    置に、前記ルックアップテーブルにストアされたテーブルエントリを出力して、
    前記データの第２セットを生成するステップと を含むことを特徴とする請求項１２に記載の方法。
17. 【請求項１７】 前記ストアされたルックアップテーブルをアクセスするス
    テップは、 前記第１カラーが前景カラーとして使用され、前記第２カラーが背景カラーと
    して使用される場合は、 前記ピクセル値の第１セットの各々のピクセル値からルックアップテーブル
    索引値であって、当該索引値の少なくともいくつかが対応するピクセル値と異な
    る索引値を生成し、 前記データの第２セットを生成するために、各々の生成された索引値により
    特定された前記エントリ位置に、前記ルックアップテーブルにストアされた前記
    テーブルエントリを出力するステップと、 前記第２カラーが前景カラーとして使用され、前記第１カラーが背景カラーと
    して使用される場合は、 前記ピクセル値の第１セットの各々のピクセル値からルックアップテーブル
    索引値であって、当該索引値の少なくともいくつかが対応するピクセル値と異な
    る索引値を生成し、 前記データの第２セットを生成するために、各々の生成された索引値により
    特定された前記エントリ位置に、前記ルックアップテーブルにストアされた前記
    テーブルエントリを出力するステップと を含むことを特徴とする請求項１２に記載の方法。
18. 【請求項１８】 前記第１カラーは暗いカラーで、前記第２カラーは前記第
    １カラーより明るいカラーであることを特徴とする請求項１７に記載の方法。
19. 【請求項１９】 前記第１カラーは黒で、前記第２カラーは白であることを
    特徴とする請求項１８に記載の方法。
20. 【請求項２０】 各々のテーブルエントリはカラーパレット値を表す単一の
    ピクセル値を含むことを特徴とする請求項１７に記載の方法。
21. 【請求項２１】 各々のテーブルエントリは赤、緑および青のピクセルサブ
    コンポーネント光度値を表す３つのピクセル値のセットを含むことを特徴とする
    請求項１７に記載の方法。
22. 【請求項２２】 イメージを表すピクセル値の第１セットを処理して、それ
    に対して適用された、選択された前景および背景カラーで前記イメージを表すデ
    ータの第２セットを生成するコンピュータ実行可能命令であって、前記ピクセル
    値の第１セットのピクセル値はＮ個の可能なピクセル値のセットから選択され、
    Ｎは整数であるコンピュータ実行可能命令を備えるコンピュータ可読媒体であっ
    て、前記処理は、 メモリデバイスにルックアップテーブルをストアするステップであって、前記
    ルックアップテーブルはＮエントリの配列を含み、各エントリは、少なくとも１
    つのピクセル値を含み、かつ前記Ｎ個の可能なピクセル値のセットの異なる１つ
    に対応するステップと、 前記ストアされたルックアップテーブルをアクセスして、前記ピクセル値の第
    １セットの、各々のパックされたピクセル値に対して、１つのルックアップエン
    トリを得、それによって前記イメージを表すテーブルエントリのセットを生成す
    るステップであって、前記ストアされたルックアップテーブルをアクセスするス
    テップは、第２カラーが前景カラーとして使用されるときと第１カラーが前景カ
    ラーとして使用されるときとで異なった方法で実行されるステップと を含むことを特徴とするコンピュータ可読媒体。
23. 【請求項２３】 ピクセル値の入力セットにより表されるイメージを表示す
    るシステムであって、 メモリデバイスと、 該メモリデバイスにストアされたルックアップテーブルであって、前記ルック
    アップテーブルはＮエントリの配列を含み、各エントリはピクセル値の第１セッ
    トに含まれることができるＮ個の可能なピクセル値の異なる１つに対応し、各エ
    ントリは少なくとも１つのピクセル値を含むステップと、 前記ピクセル値の第１セットの、各々のパックされたピクセル値に対して、１
    つのルックアップテーブルエントリを得るために、前記ストアされたルックアッ
    プテーブルをアクセスする手段であって、第１カラーが前景カラーとして使用さ
    れるべきときに第１の方法で、第２カラーが前景カラーとして使用されるべきと
    きに異なる方法で、前記ストアされたルックアップテーブルをアクセスする手段
    と、 前記ルックアップテーブルから得られるエントリにより表されるイメージを表
    示するディスプレイ装置と を備えることを特徴とするシステム。
24. 【請求項２４】 前記アクセスする手段は、 前記第１カラーが前景カラーとして使用されるべきときに前記ルックアップテ
    ーブルへの索引値として前記ピクセル値の入力セットに含まれるピクセル値を用
    いる手段と、 第２カラーが前景カラーとして使用されるべきときに、前記ルックアップテー
    ブルをアクセスするために使用される索引値を生成するために、前記入力ピクセ
    ル値に対して数学的操作を実行することにより、生成する手段と を含むことを特徴とする請求項２３に記載のシステム。
25. 【請求項２５】 各テーブルエントリに含まれる前記ピクセル値はカラーパ
    レット値であることを特徴とする請求項２４に記載のシステム。