JP2002543473A - テキストをレンダリングするためのシステムにおいて一貫したベースライン位置を維持するための方法、装置、およびデータ構造 - Google Patents

テキストをレンダリングするためのシステムにおいて一貫したベースライン位置を維持するための方法、装置、およびデータ構造

Info

Publication number
JP2002543473A
JP2002543473A JP2000615962A JP2000615962A JP2002543473A JP 2002543473 A JP2002543473 A JP 2002543473A JP 2000615962 A JP2000615962 A JP 2000615962A JP 2000615962 A JP2000615962 A JP 2000615962A JP 2002543473 A JP2002543473 A JP 2002543473A
Authority
JP
Japan
Prior art keywords
pixel
sub
information
determining
value
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Withdrawn
Application number
JP2000615962A
Other languages
English (en)
Inventor
イー．ルイ チャールトン
ビー．キーリー ジュニア リロイ
シー．ヒッチコック グレゴリー
イー．クキアーマン ライアン
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Microsoft Corp
Original Assignee
Microsoft Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Microsoft Corp filed Critical Microsoft Corp
Publication of JP2002543473A publication Critical patent/JP2002543473A/ja
Withdrawn legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G5/00—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators
    • G09G5/22—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators characterised by the display of characters or indicia using display control signals derived from coded signals representing the characters or indicia, e.g. with a character-code memory
    • G09G5/24—Generation of individual character patterns
    • G09G5/28—Generation of individual character patterns for enhancement of character form, e.g. smoothing
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G3/00—Control arrangements or circuits, of interest only in connection with visual indicators other than cathode-ray tubes
    • G09G3/20—Control arrangements or circuits, of interest only in connection with visual indicators other than cathode-ray tubes for presentation of an assembly of a number of characters, e.g. a page, by composing the assembly by combination of individual elements arranged in a matrix no fixed position being assigned to or needed to be assigned to the individual characters or partial characters
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G3/00—Control arrangements or circuits, of interest only in connection with visual indicators other than cathode-ray tubes
    • G09G3/20—Control arrangements or circuits, of interest only in connection with visual indicators other than cathode-ray tubes for presentation of an assembly of a number of characters, e.g. a page, by composing the assembly by combination of individual elements arranged in a matrix no fixed position being assigned to or needed to be assigned to the individual characters or partial characters
    • G09G3/2003—Display of colours
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G2300/00—Aspects of the constitution of display devices
    • G09G2300/04—Structural and physical details of display devices
    • G09G2300/0439—Pixel structures
    • G09G2300/0452—Details of colour pixel setup, e.g. pixel composed of a red, a blue and two green components
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G2320/00—Control of display operating conditions
    • G09G2320/02—Improving the quality of display appearance
    • G09G2320/0242—Compensation of deficiencies in the appearance of colours
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G2320/00—Control of display operating conditions
    • G09G2320/02—Improving the quality of display appearance
    • G09G2320/0271—Adjustment of the gradation levels within the range of the gradation scale, e.g. by redistribution or clipping
    • G09G2320/0276—Adjustment of the gradation levels within the range of the gradation scale, e.g. by redistribution or clipping for the purpose of adaptation to the characteristics of a display device, i.e. gamma correction
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G2340/00—Aspects of display data processing
    • G09G2340/04—Changes in size, position or resolution of an image
    • G09G2340/0407—Resolution change, inclusive of the use of different resolutions for different screen areas
    • G09G2340/0414—Vertical resolution change
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G2340/00—Aspects of display data processing
    • G09G2340/04—Changes in size, position or resolution of an image
    • G09G2340/0407—Resolution change, inclusive of the use of different resolutions for different screen areas
    • G09G2340/0421—Horizontal resolution change
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G2340/00—Aspects of display data processing
    • G09G2340/04—Changes in size, position or resolution of an image
    • G09G2340/0457—Improvement of perceived resolution by subpixel rendering
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G3/00—Control arrangements or circuits, of interest only in connection with visual indicators other than cathode-ray tubes
    • G09G3/20—Control arrangements or circuits, of interest only in connection with visual indicators other than cathode-ray tubes for presentation of an assembly of a number of characters, e.g. a page, by composing the assembly by combination of individual elements arranged in a matrix no fixed position being assigned to or needed to be assigned to the individual characters or partial characters
    • G09G3/2007—Display of intermediate tones
    • G09G3/2074—Display of intermediate tones using sub-pixels
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G3/00—Control arrangements or circuits, of interest only in connection with visual indicators other than cathode-ray tubes
    • G09G3/20—Control arrangements or circuits, of interest only in connection with visual indicators other than cathode-ray tubes for presentation of an assembly of a number of characters, e.g. a page, by composing the assembly by combination of individual elements arranged in a matrix no fixed position being assigned to or needed to be assigned to the individual characters or partial characters
    • G09G3/34—Control arrangements or circuits, of interest only in connection with visual indicators other than cathode-ray tubes for presentation of an assembly of a number of characters, e.g. a page, by composing the assembly by combination of individual elements arranged in a matrix no fixed position being assigned to or needed to be assigned to the individual characters or partial characters by control of light from an independent source
    • G09G3/36—Control arrangements or circuits, of interest only in connection with visual indicators other than cathode-ray tubes for presentation of an assembly of a number of characters, e.g. a page, by composing the assembly by combination of individual elements arranged in a matrix no fixed position being assigned to or needed to be assigned to the individual characters or partial characters by control of light from an independent source using liquid crystals
    • G09G3/3611—Control of matrices with row and column drivers
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G5/00—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators
    • G09G5/22—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators characterised by the display of characters or indicia using display control signals derived from coded signals representing the characters or indicia, e.g. with a character-code memory
    • G09G5/24—Generation of individual character patterns

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Computer Hardware Design (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Control Of Indicators Other Than Cathode Ray Tubes (AREA)
  • Controls And Circuits For Display Device (AREA)
  • Image Generation (AREA)

Abstract

(57)【要約】 例えばＲＧＢ ＬＣＤなどの、サブピクセル要素を有するディスプレイデバイス、具体的には水平ストライピング（８１２′）を有するディスプレイデバイス上にレンダリングされるテキストの解像度は、（ｉ）垂直（またはＹ）方向に文字アウトライン情報をオーバスケーリング（またはオーバサンプリング）（１６１０）し、（ｉｉ）オーバスケーリング（またはオーバサンプル）された文字アウトライン情報から変位した情報（１６５０）をフィルタ処理する（１６１０）ことによって向上する。文字アウトライン情報に関連するメトリックは、適切に調整される（１６２０）。隣接する文字のベースラインの垂直（またはＹ）位置は、強制的にベースラインの上の第１ピクセルを走査変換ソースサンプルの数Ｎすべてから構成することによって制限することができる（１６４０）。ただし、Ｎはオーバスケーリング（またはオーバサンプリング）因子に対応する。走査変換ソースサンプルのグループは、圧縮ピクセルインデックス値に変換することができる（１６６０）。カラー値は、隣接するサブピクセル要素の強度差が普通なら見にくくなるときに、選択的にフィルタ処理することができる。最後に、ディスプレイデバイスのガンマが考慮されて、サブピクセル要素の強度値がガンマ補正がより有用である強度の範囲内となるように、ピクセル値のガンマを補正することができる。

Description

【発明の詳細な説明】
【０００１】 （§１．発明の背景） （§１．１ 発明の分野） 本発明は、水平ストライピングを有する、例えば液晶ディスプレイ（またはＬ
ＣＤ）ビデオモニタを含むフラットパネルビデオモニタなどのビデオディスプレ
イ上で、より見やすいテキストを生成することに関する。
【０００２】 （§１．２ 関連技術） 本発明は、例えばＬＣＤビデオモニタなどの、フラットパネルビデオモニタの
状況の下で使用することができる。具体的には、本発明は、水平ストライピング
を有するＬＣＤビデオモニタ上でより見やすいテキストを生成するための処理の
一部として使用することができる。
【０００３】 カラーディスプレイデバイスは、大部分のコンピュータユーザにとって主要な
選択肢となっている。カラーは、光（例えば赤、緑、および青の光の組み合わせ
など）を放出するようにディスプレイモニタを操作することによってディスプレ
イモニタ上にレンダリングされ、その光は、人間の目によって１つまたは複数の
カラーとして知覚される。
【０００４】 一般にカラービデオモニタ、具体的にはＬＣＤビデオモニタは当業者に周知で
あるが、読者の便宜のためにそれらを以下で紹介する。以下の§１．２．１で陰
極線管（またはＣＲＴ）をまず紹介する。次いで以下の§１．２．２でＬＣＤビ
デオモニタを紹介する。
【０００５】 （§１．２．１ ＣＲＴビデオモニタ） 陰極線管（ＣＲＴ）ディスプレイデバイスは、ドットのシーケンスとして印加
することができる蛍光体被覆を有する画面を含む。異なる蛍光体被覆は、通常は
、例えば赤、緑、および青などの異なるカラーの生成に関連する。したがって、
蛍光体ドットの反復されたシーケンスが、ビデオモニタの画面上に定義される。
１つまたは複数の電子銃は、一般に画面を横切って左から右に、上から下に掃引
される電子ビームを生成する。蛍光体ドットが電子ビームによって照射されると
き、それによって蛍光体ドットは、例えば赤、緑、および青などのそれに関連す
るカラーをレンダリングして発光する。
【０００６】 用語「ピクセル」は、一般に、例えば長方形グリッドの数千のスポットなどの
一群のスポットの中の１つのスポットを指すために使用される。このスポットは
、選択的に活動化されてディスプレイデバイス上のイメージを形成する。大部分
のカラーＣＲＴでは、赤、緑、および青の蛍光体ドットの単一の３つ組を一意に
選択することができない。したがって、最小の可能なピクセルサイズは、蛍光体
ドットを励起するために使用される電子銃のフォーカス、アライメント、および
帯域幅に依存することになる。ＣＲＴディスプレイに対して周知の様々な配置に
おける、赤、緑、および青の蛍光体ドットの、１つまたは複数の３つ組から放出
される光は、混合する傾向があり、離れた所では単色光源として見える。
【０００７】 カラーディスプレイでは、加法原色（ａｄｄｉｔｉｖｅ ｐｒｉｍａｒｙ ｃ
ｏｌｏｒ）（例えば赤、緑、および青など）から放出された光の強度を変動させ
て、ほぼどんな所望のカラーピクセルの外観も達成することができる。どのカラ
ーも加えないこと、すなわちどの光も放出しないことによって、黒のピクセルが
生成される。３つのカラー全部を１００パーセントを加えることによって、白の
ピクセルが生成される。
【０００８】 カラーＣＲＴビデオモニタを紹介したので、次いでカラーＬＣＤビデオモニタ
を以下の§１．２．２で紹介する。
【０００９】 （§１．２．２ ＬＣＤビデオモニタ） ポータブルコンピューティングデバイス（一般にコンピューティング器具また
は非束縛（ｕｎｔｅｔｈｅｒｅｄ）コンピューティング器具とも呼ばれる）では
、ＣＲＴディスプレイではなく、液晶ディスプレイ（ＬＣＤ）または他のフラッ
トパネルディスプレイデバイスがしばしば使用される。これは、フラットパネル
ディスプレイがＣＲＴディスプレイより小さく、より軽い傾向があるからである
。加えて、フラットパネルディスプレイは、一般に同等サイズのＣＲＴディスプ
レイよりも電力の消費が少ないので、電池式の応用例に十分適している。
【００１０】 カラーＬＣＤディスプレイは、表示されるイメージの各ピクセルを表すために
ピクセル要素をはっきりとアドレス指定するディスプレイデバイスの例である。
通常、カラーＬＣＤディスプレイの各ピクセル要素は、３つの非正方形要素（「
サブピクセル要素」または「サブピクセル構成要素」とも呼ばれる）を含む。よ
り具体的には、各ピクセル要素は、隣接する赤、緑、および青（ＲＧＢ）サブピ
クセル要素を含むことができる。したがって、１組のＲＧＢサブピクセル要素は
、共に単一ピクセル要素を定義する。ＬＣＤディスプレイには、非正方形ピクセ
ルおよび／または４つ以上のサブピクセル要素によって定義されるピクセルを有
するものもある。
【００１１】 周知のＬＣＤディスプレイは、ディスプレイに沿ってストライプを形成するよ
うに一般に配列される一連のＲＧＢサブピクセル要素を一般に含む。ＲＧＢスト
ライプは、通常ディスプレイの長さ全体に一方向に延びる。得られるＲＢＧスト
ライプは、「ＲＧＢストライピング」と呼ばれることがある。コンピュータ応用
例に対して使用される多くのＬＤＣモニタは、高さよりも幅の方が長く、ＲＧＢ
垂直ストライプを有する傾向がある。他方、非束縛コンピューティング器具また
はハンドヘルドコンピューティング器具で使用される多くのＬＤＣモニタは、幅
よりも高さの方が長く、ＲＧＢ水平ストライプを有する傾向がある。本発明は、
水平ストライプを有する、例えばＬＣＤ ＲＧＢモニタなどのモニタ上にテキス
トをレンダリングするときに使用することができる。
【００１２】 図１は、複数の行（Ｒ１〜Ｒ８）および複数の列（Ｃ１〜Ｃ６）で配列される
周知のＬＣＤ画面１００を示す。すなわち、ピクセルは、それぞれの行−列交差
で定義される。各ピクセルは、ハッチングで示す赤サブピクセル要素、クロスハ
ッチングで示す緑サブピクセル要素、およびハッチングなしで示す青サブピクセ
ル要素を含む。
【００１３】 図２は、周知のディスプレイ１００の上側部分をより詳細に示す。各ピクセル
要素、例えば（Ｒ１，Ｃ６）ピクセル要素が、どのように３つの別個のサブピク
セル要素またはサブピクセル構成要素、すなわち赤サブピクセル要素２１０、緑
サブピクセル要素２２０、および青サブピクセル要素２３０を有するかに留意さ
れたい。周知の各サブピクセル２１０、２２０、２３０の高さは、ピクセルの高
さの１／３または約１／３であり、その幅は、ピクセルの幅に等しいか、または
ほぼ等しい。したがって、組み合わせたとき、１／３の高さで全幅の３つのサブ
ピクセル２１０、２２０、２３０は、単一ピクセル要素を定義する。
【００１４】 図１に戻ると、ＲＧＢピクセルサブ構成要素２１０、２２０、２３０の１つの
周知の配列により、ディスプレイ１００上に水平カラーストライプが定義される
。したがって、図１および図２に示す周知の方式における１／３の高さのカラー
サブピクセル要素２１０、２２０、２３０の配列は、「水平ストライピング」と
呼ばれることもある配列を示す。
【００１５】 周知のシステムでは、ＲＧＢサブピクセル要素は、表すべきイメージの単一サ
ンプルに対応する単色ピクセルを生成するために、一般にグループとしてアドレ
ス指定され、使用される。より具体的には、周知のシステムでは、ピクセル要素
のサブピクセル要素すべてについての光度値が、表すべきイメージの単一サンプ
ルから生成される。例えば、図３を参照すると、イメージ区間３００は、グリッ
ド３１０によって１２個の正方形にセグメント化される。セグメント化されたイ
メージ区間３００によって定義されるグリッド３１０の各正方形は、単一ピクセ
ル要素によって表すべき、イメージ区間３００の領域を表す。図３では、ハッチ
ングされた円３２０を用いて、ピクセルの関連する赤、緑、および青サブピクセ
ル要素３３０、３３２、および３３４に関連する光度値がそこから生成される単
一イメージサンプルを表す。
【００１６】 周知のＬＣＤディスプレイの一般的な構造およびオペレーションを紹介したの
で、そのようなＬＣＤディスプレイ上にテキストをレンダリングするための周知
の技法、ならびにそのような周知の技法の欠点を以下の§１．２．２．１で紹介
する。
【００１７】 （§１．２．２．１ ＬＣＤディスプレイ上でのテキストのレンダリング） 純粋なイメージ情報またはビデオ情報の他に、ＬＣＤディスプレイは、テキス
ト情報をレンダリングするためにしばしば使用される。例えば、個人情報マネー
ジャを使用して、例えばある人の住所、電話番号、ＦＡＸ番号、およびＥメール
アドレスなどの連絡先情報をレンダリングすることができる。
【００１８】 フォントセットを用いるテキスト情報の表現を以下の§１．２．２．１．１で
紹介する。次いで、いわゆるピクセル精度（ｐｉｘｅｌ ｐｒｅｃｉｓｉｏｎ）
を用いたテキスト情報のレンダリングと、それを行うことについての認識されて
いる欠点とを以下の§１．２．２．１．２で紹介する。
【００１９】 （§１．２．２．１．１ フォントセット） 「フォント」は、１組の同じ書体（ｔｙｐｅｆａｃｅ）（Ｔｉｍｅｓ Ｒｏｍ
ａｎ、Ｃｏｕｒｉｅｒ Ｎｅｗなど）、同じスタイル（イタリックなど）、同じ
ウェイト（ボールドなどで、厳密に言えば同じサイズ）の文字である。文字は、
例えばワシントン州レドモンドのＭｉｃｒｏｓｏｆｔ Ｃｏｒｐｏｒａｔｉｏｎ
のＷｏｒｄ（商標）ワードプロセッサの「Ｐａｒｔｉｅｓ ＭＴ」、「Ｗｅｂｄ
ｉｎｇｓ」、および「Ｗｉｎｄｉｎｇｓ」シンボルグループなどのシンボルを含
むことがある。「書体」は、傾き（ｏｂｌｉｑｕｅｎｅｓｓ）（すなわち傾斜（
ｓｌａｎｔ）の程度）およびストークウェイト（ｓｔｏｋｅ ｗｅｉｇｈｔ）（
すなわち線の太さ）を指定した、１組の印刷文字の特定の名前のデザイン（例え
ばＨｅｌｖｅｔｉｃａ Ｂｏｌｄ Ｏｂｌｉｑｕｅ）である。厳密に言えば、書
体はフォントと同じではなく、フォントは特定の書体の特定のサイズである（１
２ポイントＨｅｌｖｅｔｉｃａ Ｂｏｌｄ Ｏｂｌｉｑｕｅ）。しかしフォント
には「スケーラブル」であるものがあるので、用語「フォント」および「書体」
は相互交換可能に使用されることがある。「書体ファミリ」は一群の関連する書
体である。例えば、Ｈｅｌｖｅｔｉｃａファミリは、Ｈｅｌｖｅｔｉｃａ、Ｈｅ
ｌｖｅｔｉｃａ Ｂｏｌｄ、Ｈｅｌｖｅｔｉｃａ Ｏｂｌｉｑｕｅ、およびＨｅ
ｌｖｅｔｉｃａ Ｂｏｌｄ Ｏｂｌｉｑｕｅを含むことができる。
【００２０】 多くの現代のコンピュータシステムは、テキストのレンダリングおよび表示を
容易にするために、例えばスケーラブルフォントなどの、フォントアウトライン
技術を使用する。ワシントン州レドモンドのＭｉｃｒｏｓｏｆｔ Ｃｏｐｏｒａ
ｔｉｏｎのＴｒｕｅＴｙｐｅ（商標）は、そのような技術の例である。そのよう
なシステムでは、例えば「Ｔｉｍｅｓ Ｎｅｗ Ｒｏｍａｎ」、「Ｏｎｙｘ」、
「Ｃｏｕｒｉｅｒ Ｎｅｗ」など、様々なフォントセットを提供することができ
る。このフォントセットは、提供されるフォントセットを用いて表示することが
できる各文字に対する、例えば一連の輪郭などの高解像度アウトライン表示を通
常含む。この輪郭は、例えば直線または曲線にすることができる。曲線は、例え
ば２次ベジエスプラインを描く一連の点によって定義される。曲線を定義する点
は、一般に連続した順番で番号付けられるこの点の順序付けは重要であることが
ある。例えば、点の番号の昇順の方向で曲線をたどるときに、この文字アウトラ
インを曲線の右側に「充填」することができる。したがって高解像度文字アウト
ライン表示は、１組の点および数式によって定義することができる。
【００２１】 この点の位置は、例えば「フォントユニット」に記述することができる。「フ
ォントユニット」は、「ｅｍ」正方形中の最小の測定可能な単位として定義する
ことができる。この「ｅｍ」正方形は、グリフをサイズ調整し、整列させるため
に用いられる仮想の正方形である（グリフは文字とみなすことができる）。図９
に、アルファベットＱの文字アウトライン９２０の周りの「ｅｍ」正方形９１０
を示す。歴史的には、「ｅｍ」は大文字Ｍの幅にほぼ等しかった。さらに歴史的
には、グリフは、ｅｍ正方形を超えて延びることができなかった。しかしより一
般には、「ｅｍ」正方形の寸法は、フォントの全ボディ高さ９４０の寸法と、あ
る余分の間隔との和である。この余分の間隔により、リーディングのないタイプ
セットが使用されたときに、テキストの行の衝突が防止される。さらに一般には
、グリフの一部は、ｅｍ正方形の外側に延びることができる。直線および曲線（
または輪郭）を定義する点の座標は、ベースライン９３０（Ｙ座標＝０）に対し
て位置付けることができる。文字アウトライン９２０の、ベースライン９３０よ
り上の部分は、グリフの「アセント（ａｓｃｅｎｔ）」９４２と呼ばれる。文字
アウトライン９２０の、ベースライン９３０より下の部分は、グリフの「ディー
セント（ｄｅｃｅｎｔ）」９４４と呼ばれる。例えば日本語など、文字がベース
ライン上に位置し、ベースラインの下に延びる文字の部分がない言語があること
に留意されたい。
【００２２】 格納されるアウトライン文字表示は、文字の最大の水平境界および垂直境界（
「ホワイトスペース」または「サイドベアリング」（ｓｉｄｅ ｂｅａｒｉｎｇ
）とも呼ばれる）を超えるスペースを通常は表さない。したがって、文字フォン
トの格納された文字アウトライン部分は、しばしばブラックボディ（またはＢＢ
）と呼ばれる。フォントジェネレータは、文字アウトラインを、アプリケーショ
ンが必要とするスタイルおよびサイズのビットマップに変換するためのプログラ
ムである。フォントジェネレータ（「ラスタライザ」とも呼ばれる）は、一般に
文字アウトラインを必要なサイズにスケーリングすることによって動作し、しば
しば生成した文字を伸張または圧縮することができる。
【００２３】 ブラックボディ文字アウトライン情報に加えて、文字フォントは、通常ブラッ
クボディサイズ情報、ブラックボディ位置決め情報、および全文字幅情報を含む
。ブラックボディサイズ情報は、ブラックボディの垂直枠および水平枠を定義す
るために使用されるバウンディングボックスの寸法によって表されることがある
。
【００２４】 次いで、文字を定義するために使用されるいくつかの用語を、図４を参照しな
がら定義する。図４はアルファベットＡおよびＩの文字アウトライン４００を示
す。ボックス４０８は、文字（Ａ）のブラックボディ４０７のサイズを定義する
バウンディングボックスである。文字（Ａ）に関連付けるべきホワイトスペース
を含む文字（Ａ）の全幅は、アドバンス幅（またはＡＷ）値４０２によって示さ
れる。アドバンス幅は、一般にバウンディングボックス４０８の左の点で始まる
。この点４０４は、左サイドベアリング点（またはＬＳＢＰ）と呼ばれる。左サ
イドベアリング点４０４は、文字（Ａ）を現表示位置に対して位置付けるための
水平開始点を定義する。バウンディングボックス４０８の左端とベアリング点４
０４との間の水平距離４１０は、左サイドベアリング（またはＬＳＢ）と呼ばれ
る。左サイドベアリング４１０は、現文字（Ａ）のバウンディングボックス４０
８の左端と、先行する文字（図示せず）の右端ベアリング点との間のホワイトス
ペースの量を示す。アドバンス幅４０２の端の、バウンディングボックス４０８
の右の点４０６は、右サイドベアリング点（またはＲＳＢＰ）と呼ばれる。右サ
イドベアリング点４０６により、現文字（Ａ）の端と、次の文字（Ｉ）の左サイ
ドベアリング点４０４′を位置付けるべき点とが定義される。バウンディングボ
ックス４０８の端と、右サイドベアリング点４０６との間の水平距離４１２は、
右サイドベアリング（またはＲＳＢ）と呼ばれる。右サイドベアリング４１２は
、現文字（Ａ）のバウンディングボックス４０８の右端と、次の文字（Ｉ）の左
サイドベアリング点４０４′との間のホワイトスペースの量を示す。左サイドベ
アリングおよび右サイドベアリングは、ゼロ（０）または負の値を有することが
できることに留意されたい。日本語および他の極東言語で使用される文字では、
アドバンス幅、左サイドベアリング、および右サイドベアリングに類似のメトリ
ック、すなわちアドバンス高さ（ＡＨ）、上サイドベアリング（ＴＳＢ）、およ
び下サイドベアリング（ＢＳＢ）も使用できることにも留意されたい。
【００２５】 上記で論じたように、スケーラブルフォントファイルは、通常、サポートされ
る各文字についてのブラックボディサイズ情報、ブラックボディ位置決め情報、
および全体文字幅情報を含む。ブラックボディサイズ情報は、バウンディングボ
ックス４０８の寸法の形態で表される水平および垂直サイズ情報を含むことがで
きる。ブラックボディ位置決め情報は、左サイドベアリング値４１０として表す
ことができる。全体文字幅情報は、アドバンス幅４０２として表すことができる
。
【００２６】 （§１．２．２．１．２ ピクセル精度へのテキストのレンダリング） フォントジェネレータがブラックボディ文字アウトラインをビットマップに変
換することを想起されたい。この変換では、レンダリングすべきフォントのポイ
ントサイズと、テキストを最終的にレンダリングするデバイス（例えばビデオデ
ィスプレイ、プリンタなど）の解像度（例えばドット／インチ、ピクセル／イン
チなど）とを考慮することができる。大部分のコンピュータシステムは、レンダ
リングすべき文字の開始点および終点（例えば、それぞれ左サイドベアリング点
および右サイドベアリング点）を強制的にピクセル境界上に位置付ける。加えて
、そのようなコンピュータシステムは、ブラックボディ幅および左サイドベアリ
ングを、強制的にピクセルサイズの整数倍に変換する。周知の実施態様では、こ
れらの制約は、（ｉ）文字フォント中に含まれるサイズ情報および位置決め情報
を、上述のポイントサイズおよびデバイス解像度に応じてスケーリングし、（ｉ
ｉ）次いで、サイズ値および位置決め値をその特定の表示デバイスで用いられる
ピクセルサイズの整数倍に丸めることによって実施される。ピクセルサイズ単位
を最小（または「微小（ａｔｏｍｉｃ）」）距離単位として用いることにより、
「ピクセル精度」と呼ばれるものが生成される。その値が正確に１ピクセルのサ
イズであるからである。
【００２７】 文字フォントのサイズ値および位置決め値をピクセル精度に丸めることにより
、変化、すなわち誤差が、表示されるイメージに導入される。これらの各誤差は
、（ピクセルの１／２未満の値が切捨てられ、ピクセルの１／２以上の値が切上
げられると仮定すると）最大１／２ピクセルのサイズになる可能性がある。した
がって文字のＡＷが丸められる（可能性がある）ので、文字の全幅は、所望の精
度よりも低い精度になる可能性がある。加えて、文字に割り振られる全水平スペ
ース内でのその文字のブラックボディの位置決めは、左サイドベアリングが丸め
られる（可能性がある）ので、最適以下になる可能性がある。小さいポイントサ
イズでは、ピクセル精度を用いる丸めによって導入される変化は、顕著になる可
能性がある。
【００２８】 （§１．２．３ 未対処のニーズ） 上述の§１．２．２．１．２で紹介したような、文字の値をピクセル精度に丸
めるときに導入される誤差に鑑みて、テキストの解像度を向上させる方法および
装置が必要である。テキストの可読性および知覚される品質の向上は、例えば垂
直ストライピングを有するＲＢＧ ＬＣＤなどのディスプレイ上だけでなく、水
平ストライピングを有するＲＢＧ ＬＣＤなどのディスプレイ上でも機能し続け
るべきである。
【００２９】 （§２ 発明の概要） 本発明は、ＲＧＢ ＬＣＤなどのサブピクセル要素を有するディスプレイデバ
イス、具体的には水平ストライピングを有するディスプレイデバイス上にレンダ
リングされるテキストの解像度を向上させる。本発明では、そのことを（ｉ）文
字アウトライン情報を垂直（またはＹ）方向にオーバスケーリング（またはオー
バサンプリング）し、（ｉｉ）オーバスケーリング（またはオーバサンプリング
）した文字アウトライン情報から、変位した（直接隣接するか、または間隔を置
いて配置されるかのいずれかでオーバラップする）走査変換ソースサンプルをフ
ィルタ処理する（例えば平均する）ことによって行うことができる。
【００３０】 本発明は、（左サイドベアリング、アドバンス幅、垂直文字サイズ、アセント
、ディーセントなどの）文字アウトライン情報に関連するメトリックを適切に調
整することもできる。
【００３１】 本発明は、強制的にベースラインの上の第１ピクセルが走査変換ソースサンプ
ルの数Ｎ全てから構成されるようにすることによって、隣接する文字のベースラ
インの垂直（またはＹ）位置を制約することもできる。ただしＮは、オーバスケ
ーリング（またはオーバサンプリング）因子に対応する。これにより、ベースラ
インの「ジャンピング」または「バウンシング（ｂｏｕｎｃｉｎｇ）」が防止さ
れる。
【００３２】 本発明は、走査変換ソースサンプルのグループを圧縮ピクセルインデックス値
に変換することもできる。
【００３３】 本発明は、隣接するサブピクセル要素の強度の差が普通なら見る妨げとなると
きに、カラー値を選択的にフィルタすることもできる。
【００３４】 最後に、本発明は、ディスプレイデバイスのガンマを考慮し、かつサブピクセ
ル要素の強度値がガンマ補正がより有用である強度の範囲内となるように、ピク
セル値のガンマを補正することができる（または、ガンマ補正と類似の効果を達
成することができる）。
【００３５】 （§４ 詳細な説明） 本発明は、水平ストライピングを有する、例えばＲＧＢ ＬＣＤディスプレイ
などのディスプレイ上にレンダリングすべきフォントの解像度を向上するために
使用される、新規の方法、装置、およびデータ構造に関する。以下の説明を、当
業者が本発明を作成し、使用することが可能となるように提示し、特定の応用例
およびその要件の状況の下で提供する。開示される実施形態への様々な修正形態
は、当業者には明らかであろう。そして以下で説明する一般的原理は、他の実施
形態および応用例にも適用することができる。したがって、本発明は、ここに示
す実施形態には制限されないものとする。
【００３６】 フラットパネル画面上でテキストの判読率を向上するためのシステムの状況の
下で、本発明の方法、装置、およびデータ構造を説明する。§４．１では、本発
明で実行することができる機能を紹介する。§４．２では、本発明を実行するた
めの例示的プロセス、方法、およびデータ構造を説明する。§４．２全体を通し
て、本発明の例示的実施形態のオペレーションおよび中間データ構造を提供する
。最後に、本発明についてのまとめを§４．３で提示する。
【００３７】 （§４．１ 本発明の機能） 本発明は、例えばＲＧＢ ＬＣＤなどのサブピクセル要素を有するディスプレ
イデバイス、具体的には水平ストライピングを有するディスプレイデバイス上に
レンダリングされるテキストの解像度を増加させる働きをする。本発明では、そ
のことを（ｉ）文字アウトライン情報を垂直（またはＹ）方向にオーバスケーリ
ング（またはオーバサンプリング）し、（ｉｉ）オーバスケーリング（またはオ
ーバサンプル）した文字アウトライン情報から、変位した（直接隣接するか、ま
たは間隔を置いて配置されるかのいずれかでオーバラップする）走査変換ソース
サンプルをフィルタ処理する（例えば平均する）ことによって行うことができる
。
【００３８】 本発明は、（左サイドベアリング、アドバンス幅、垂直文字サイズ、アセント
、ディーセントなどの）文字アウトライン情報に関連するメトリックを適切に調
整する働きもする。
【００３９】 本発明は、強制的にベースラインの上の第１ピクセルが走査変換ソースサンプ
ルの数Ｎ全てから構成されるようにすることによって、隣接する文字のベースラ
インの垂直（またはＹ）位置を制約することもできる。ただしＮは、オーバスケ
ーリング（またはオーバサンプリング）因子に対応する。
【００４０】 本発明は、走査変換ソースサンプルのグループを圧縮ピクセルインデックス値
に変換することもできる。以下では走査変換プロセスを、「走査変換ソースサン
プル」に対して動作するものとして説明するが、この走査変換プロセス、ならび
にオーバスケーリング（またはオーバサンプリング）プロセスおよびヒンティン
グプロセスは、離散的サンプルではなくアナログ情報に対して動作するアナログ
オペレーションとすることができる。
【００４１】 本発明は、隣接するサブピクセル要素の強度の差が普通なら見る妨げとなると
きに、カラー値を選択的にフィルタする働きもする。
【００４２】 最後に、本発明は、ディスプレイデバイスのガンマを考慮し、かつサブピクセ
ル要素の強度値がガンマ補正がより有用である強度の範囲内になるように、ピク
セル値のガンマを補正することができる。
【００４３】 （§４．２ 本発明の様々な態様を実行するための例示的装置、プロセス、方
法、およびデータ構造） 本発明の様々な態様を実施するために使用することができる例示的方法、装置
、およびデータ構造を、水平ストライピングを有するフラットパネル画面上のテ
キストの判読率を向上させるためのシステム（テキスト向上システムとも呼ばれ
る）の状況の下で説明する。このシステムの概観を以下の§４．２．２で提示す
る。しかしその前に、本発明の少なくともいくつかの態様を実施するために使用
することができる例示的装置ならびにテキスト向上システムを以下の§４．２．
１で説明する。
【００４４】 （§４．２．１ 例示的装置） 図５Ａおよび以下の考察では、本発明の少なくともいくつかの態様を実施する
ことができる例示的装置の、簡潔で一般的な説明を提供する。パーソナルコンピ
ュータなどのコンピューティングデバイスによって実行される、例えばプログラ
ムモジュールおよび／またはルーチンなどのコンピュータ実行可能命令の一般的
状況の下で、本発明の様々な方法を説明する。本発明の他の態様を、例えばディ
スプレイデバイス構成要素およびディスプレイ画面などの物理的ハードウェアに
よって説明する。
【００４５】 もちろん、本発明の方法は、ここで説明する装置以外の他の装置によって実施
することもできる。プログラムモジュールは、タスクを実行したり、または特定
の抽象データ型を実施する、ルーチン、プログラム、オブジェクト、構成要素、
データ構造（例えばルックアップテーブルなど）を含むことができる。さらに、
本発明の少なくともいくつかの態様を、ハンドヘルドデバイス、マルチプロセッ
サシステム、マイクロプロセッサベースまたはプログラム可能消費者エレクトロ
ニクス、ネットワークコンピュータ、ミニコンピュータ、セットトップボックス
、メインフレームコンピュータ、および、例えば自動車、航空、工業の適用分野
で使用されるディスプレイなどを含む他の構成で実施することができることを当
業者は理解されよう。本発明の少なくともいくつかの態様を、タスクが通信ネッ
トワークを介してリンクされるリモート処理デバイスによって実行される分散コ
ンピューティング環境で実施することもできる。分散コンピューティング環境で
は、プログラムモジュールは、ローカルおよび／またはリモートメモリ記憶デバ
イス中に位置付けることができる。
【００４６】 図５Ａは、本発明の少なくともいくつかの態様を実施するために使用すること
ができる例示的装置５００のブロックダイアグラムである。パーソナルコンピュ
ータ５２０は、処理デバイス５２１、システムメモリ５２２、システムメモリ５
２２を含む様々なシステム構成要素を処理デバイス５２１に結合するシステムバ
ス５２３を含むことができる。システムバス５２３は、メモリバスまたはメモリ
コントローラ、周辺バス、および様々なバスアーキテクチャのいずれかを用いる
ローカルバスを含む、いくつかのタイプのバス構造のうちのいずれでもよい。シ
ステムメモリ５２２は、読み出し専用メモリ（ＲＯＭ）５２４および／またはラ
ンダムアクセスメモリ（ＲＡＭ）５２５を含むことができる。スタートアップの
間などにパーソナルコンピュータ５２０内の要素間で情報を転送するのに役立つ
基本ルーチンを含む基本入出力システム５２６（ＢＩＯＳ）をＲＯＭ５２４中に
格納することができる。パーソナルコンピュータ５２０は、ハードディスク（図
示せず）に読み書きするためのハードディスクドライブ５２７、（例えば取外し
可能な）磁気ディスク５２９に読み書きするための磁気ディスクドライブ５２８
、およびコンパクトディスクまたは他の（磁気）光媒体などの（磁気）光ディス
ク５３１に読み書きするための光ディスクドライブ５３０も含むことができる。
ハードディスクドライブ５２７、磁気ディスクドライブ５２８、および（磁気）
光ディスクドライブ５３０は、それぞれハードディスクドライブインターフェー
ス５３２、磁気ディスクドライブインターフェース５３３、および（磁気）光ド
ライブインターフェース５３４によってシステムバス５２３と結合することがで
きる。ドライブおよびその関連する記憶媒体により、パーソナルコンピュータ５
２０のためのマシン可読命令、データ構造、プログラムモジュール、および他の
データの不揮発性記憶が提供される。本明細書に説明する例示的環境は、ハード
ディスク、取外し可能磁気ディスク５２９および取外し可能光ディスク５３１を
使用するが、磁気カセット、フラッシュメモリカード、デジタルビデオディスク
、ベルヌーイカートリッジ、ランダムアクセスメモリ（ＲＡＭ）、読み出し専用
メモリ（ＲＯＭ）などの他のタイプの記憶媒体を、上記で紹介した記憶デバイス
の代わりに、またはそれに加えて使用できることを当業者は理解されよう。
【００４７】 ハードディスク５２３、磁気ディスク５２９、（磁気）光ディスク５３１、Ｒ
ＯＭ５２４またはＲＡＭ５２５上に、例えばオペレーティングシステム５３５、
１つまたは複数のアプリケーションプログラム５３６、他のプログラムモジュー
ル５３７、（以下の§４．２．２．２で説明する）ディスプレイドライバ７３２
、および／またはプログラムデータ５３８などのいくつかのプログラムモジュー
ルを格納することができる。
【００４８】 ＲＡＭ５２５は、以下で説明するように、表示するレンダリングイメージで使
用されるデータを格納するためにも使用することができる。ユーザは、例えばキ
ーボード５４０およびポインティングデバイス５４２などの入力デバイスを介し
て、パーソナルコンピュータ５２０にコマンドおよび情報を入力することができ
る。マイクロフォン、ジョイスティック、ゲームパッド、サテライトディッシュ
、スキャナなどの他の入力デバイス（図示せず）も含めることができる。これら
および他の入力デバイスは、しばしば、システムバスに結合するシリアルポート
インターフェース５４６を介して処理デバイス５２１に接続される。しかし、入
力デバイスは、パラレルポート、ゲームポート、またはユニバーサルシリアルバ
ス（ＵＳＢ）などの他のインターフェースによって接続することもできる。モニ
タ５４７または他のタイプのディスプレイデバイスも、例えばディスプレイアダ
プタ５４８などのインターフェースを介してシステムバス５２３に接続すること
ができる。モニタ５４７に加えて、パーソナルコンピュータ５２０は、例えばス
ピーカおよびプリンタなどの他の周辺出力デバイス（図示せず）を含むことがで
きる。
【００４９】 パーソナルコンピュータ５２０は、リモートコンピュータ５４９などの１つま
たは複数のリモートコンピュータへの論理接続を定義するネットワーク環境で動
作することができる。リモートコンピュータ５４９は、別のパーソナルコンピュ
ータ、サーバ、ルータ、ネットワークＰＣ、ピアデバイス、または他の共通ネッ
トワークノードとすることができ、パーソナルコンピュータ５２０に関連する上
述の要素のうちの多くまたはすべてを含むことができる。図５Ａに示す論理接続
は、ローカルエリアネットワーク（ＬＡＮ）５５１および（例えばイントラネッ
トおよびインターネットなどの）ワイドエリアネットワーク（ＷＡＮ）５５２を
含む。
【００５０】 ＬＡＮで使用するとき、パーソナルコンピュータ５２０は、ネットワークイン
ターフェースアダプタカード（または「ＮＩＣ」）５５３を介してＬＡＮ５５１
に接続することができる。インターネットなどのＷＡＮで使用するとき、パーソ
ナルコンピュータ５２０は、ワイドエリアネットワーク５５２を介して通信を確
立するためのモデム５５４または他の手段を含むことができる。モデム５５４は
、内蔵または外付けとすることができ、シリアルポートインターフェース５４６
を介してシステムバス５２３に接続することができる。ネットワーク環境では、
パーソナルコンピュータ５２０に関連して示すプログラムモジュールのうちの少
なくとも一部は、リモートメモリ記憶デバイス中に格納することができる。図に
示すネットワーク接続は、例示的なものであって、コンピュータ間の通信リンク
を確立する他の手段を使用することもできる。
【００５１】 図５Ｂは、本発明の少なくともいくつかの態様を実施することができる、より
一般的なマシン５００′である。マシン５００′は、プロセッサ５０２、入出力
インターフェースユニット５０４、記憶デバイス５０６、および結合した要素間
のデータ通信および制御通信を容易にするためのシステムバスまたはネットワー
ク５０８を基本的に含む。プロセッサ５０２は、本発明の１つまたは複数の態様
を実施するためのマシン実行可能命令を実行することができる。マシン実行可能
命令およびデータ構造の少なくとも一部分を、記憶デバイス５０６上に（一時的
またはより永続的に）格納することができ、かつ／または入力インターフェース
ユニット５０４を介して外部ソースから受信することができる。
【００５２】 本発明の少なくともいくつかの態様を実施するために使用することができる例
示的装置を説明したので、次いでテキスト向上システムの概要を以下の§４．２
．２で提示する。
【００５３】 （§４．２．２ テキスト向上システム） 前述の§１．２．２で説明した図３から、大部分の従来のシステムが、イメー
ジの対応する部分をそこにマップすることができる個々のユニットとしてピクセ
ルを扱うことを想起されたい。したがって従来のシステムでは、イメージの同じ
部分、例えばピクセル要素サイズの部分が、スケーリングされたイメージの一部
がそこにマップされるピクセル要素のＲＧＢサブピクセル要素の各々で使用すべ
き光度値を決定するために使用される。
【００５４】 スケーリングフォントの場合、文字アウトラインの輪郭を定義する点の位置を
定義するために使用されるフォントユニット座標が、デバイス特有のピクセル座
標にスケーリングされる。すなわち、文字を表示することができる前に、ｅｍ正
方形の解像度がその文字アウトラインを定義するために使用されるとき、その文
字アウトラインは、その上にレンダリングすべき出力デバイスのサイズ、変換、
および特徴を反映するようにスケーリングされなければならない。スケーリング
されたアウトラインは、ｅｍあたりのフォントユニットの測定値の相対システム
ではなく、出力デバイスのピクセルを測定するために使用される測定値の絶対単
位を反映する単位で文字アウトラインを記述する。具体的には、過去には、ｅｍ
正方形単位の値は、以下の公式に従ってピクセル座標システム単位の値に変換さ
れた。
【００５５】 ピクセル単位のサイズ＝（文字アウトラインサイズ・ポイントサイズ・出力デバ
イスの解像度）／（インチあたり７２ポイント・ｅｍあたりのフォントユニット
の数）
【００５６】 ただし、文字サイズはフォントユニット単位であり、出力デバイスの解像度は
ピクセル／インチ単位である。
【００５７】 出力デバイスの解像度は、インチあたりのドットまたはピクセル数（ｄｐｉ）
によって指定することができる。例えば、ＶＧＡビデオモニタは９６ｄｉｐデバ
イスとして扱うことができ、レーザプリンタは３００ｄｐｉデバイスとして扱う
ことができ、ＥＧＡビデオモニタは水平（Ｘ）方向には９６ｄｐｉデバイスとし
て扱うことができるが、垂直（Ｙ）方向には７２ｄｐｉデバイスである。ｅｍあ
たりのフォントユニットは、例えば２０４８（＝２11）など、２のべきとなるよ
うに選ぶことができる（しかしそれが必要であるわけではない）。
【００５８】 本発明のテキスト向上システムでは、イメージは、オーバスケーリングまたは
オーバサンプリングされ、具体的には、垂直方向（またはＹ）方向にオーバスケ
ーリングまたはオーバサンプリングされる。ピクセルのＲＧＢサブピクセル要素
は、オーバスケーリングまたはオーバサンプリングされる異なる部分をそこにマ
ップすることができる独立した光度要素として扱われる。このオーバスケーリン
グオペレーションまたはオーバサンプリングオペレーションを以下の§４．２．
２．１．１．１でより詳細に説明する。
【００５９】 図７は、テキスト向上システムによって実行することができるプロセスの高レ
ベルダイアグラムである。図７に示すように、例えばワードプロセッサまたはコ
ンタクトマネージャなどのアプリケーションプロセス７１０は、テキストを表示
するように要求することができ、そのテキストについてのポイントサイズを指定
することができる。図７には示していないが、アプリケーションプロセス７１０
は、フォント名、背景色および前景色、およびテキストをレンダリングすべき画
面位置を要求することもできる。テキストと、可能な場合ポイントサイズとは、
グラフィックスディスプレイインターフェース（またはＧＤＩ）プロセス（また
はより一般にはグラフィックスディスプレイインターフェース）７２２に提供さ
れる。ＧＤＩプロセス７２２は、ディスプレイ情報７２４（このディスプレイ情
報は、ディスプレイ上のインチあたりのピクセル数などのディスプレイ解像度情
報を含むことができる）および文字情報７２８（この文字情報は、直線および曲
線、アドバンス幅情報、ならびに左サイドベアリング情報などの輪郭のシーケン
スを定義する点として表すことができる文字アウトライン情報とすることができ
る）を使用し、グリフを生成する（または、既に生成されているキャッシュされ
たグリフにアクセスする）。グリフは、スケーリングされた文字アウトラインの
ビットマップ（またはブラックボディ４０７情報を含むバウンディングボックス
４０８）、アドバンス幅４０２情報、および左サイドベアリング４１０情報を含
むことができる。ビットマップの各ビットは、関連する赤、緑、および青の光度
値を有することができる。
【００６０】 以下で説明するように、これらの値は、「圧縮ピクセル値」と呼ぶことのでき
る単一の、例えば８ビットの値に合成することができる。グラフィックスディス
プレイインターフェースプロセス７２２を以下の§４．２．２．１でより詳細に
説明する。グラフィックスディスプレイインターフェースプロセス７２２、ディ
スプレイ情報７２４、およびグリフキャッシュ７２６は、例えば（ワシントン州
レンドモンドのＭｉｃｒｏｓｏｆｔ Ｃｏｐｏｒａｔｉｏｎの）Ｗｉｎｄｏｗｓ
（登録商標）ＣＥまたはＷｉｎｄｏｗｓ（登録商標） ＮＴ（登録商標）オペレ
ーティングシステムなどのオペレーティングシステム５３５′の一部とすること
ができ、そのオペレーティングシステムによって実施することができる。
【００６１】 次いで、グリフキャッシュ７２６またはグラフィックスディスプレイインター
フェースプロセス７２２のいずれかからのグリフは、ディスプレイ管理プロセス
（より一般には、ディスプレイドライバマネージャ）７３５に提供される。ディ
スプレイドライバ管理プロセス７３５は、ディスプレイ（またはビデオ）ドライ
バ７３２の一部とすることができる。一般には、ディスプレイドライバ７３２は
、コンピュータオペレーティングシステムが特定のビデオ表示デバイスと通信す
ることを可能にするソフトウェアとすることができる。基本的には、ディスプレ
イドライバ管理プロセス７３５は、カラー補償（またはカラーフィルタ処理）プ
ロセス７３６、ガンマ補正プロセス７３７、およびカラーパレット選択プロセス
７３８を起動することができる。これらのプロセス７３５、７３６、７３７、お
よび７３８は、文字グリフ情報を実際のＲＧＢピクセルサブ構成要素光度値に変
換する働きをする。プロセス７３６、７３７、および７３８のうちの１つまたは
複数は、複数のイメージ処理オペレーションを実行するために使用することがで
きる、１組の事前計算したルックアップテーブルによって実施することができる
。ディスプレイドライバ管理プロセス７３５は、グリフおよびディスプレイ情報
７２４′を入力として受け取ることができる。ディスプレイ情報７２４′は、例
えば前景／背景色情報、ディスプレイデバイス５４７のガンマ値、カラーパレッ
ト情報、およびピクセル値フォント情報を含むことができる。ディスプレイ情報
７２４′を使用して、使用すべきルックアップテーブルの組に含まれるルックア
ップテーブルのうちの１つを選択することができる。
【００６２】 ディスプレイドライバで実行することができるプロセスを以下の§４．２．２
．２でより詳細に説明する。
【００６３】 次いで処理されたピクセル値は、（例えばアプリケーションプロセス７１０お
よび／またはオペレーティングシステム５３５′からの）画面位置決め情報（お
よびおそらくはウィンドウ位置決め情報）と共に、ビデオフレーム部分としてデ
ィスプレイ（ビデオ）アダプタ５４８′に転送される。ディスプレイアダプタ５
４８′は、ディスプレイ５４７に送られるビデオ信号を生成する電子部品を含む
ことができる。フレームバッファプロセス７４０を使用して、ディスプレイアダ
プタ５４８の画面フレームバッファ７４５中に、受信したビデオフレーム部分を
格納することができる。画面フレームバッファ７４５を用いることにより、例え
ばテキストストリングの単一イメージを、いくつかの異なる文字を表すグリフか
ら生成することが可能となる。次いで画面フレームバッファ７４５からのビデオ
フレームは、ビデオを特定のディスプレイデバイスに適合させるディスプレイ適
合プロセス７５０に提供される。ディスプレイ適合プロセス７５０もディスプレ
イアダプタ５４８′によって実施することができる。
【００６４】 最後に、適合されたビデオは、例えばＬＣＤディスプレイなどのディスプレイ
デバイス５４７にレンダリングのために提示される。
【００６５】 テキスト向上システムの概要を提供したので、次いでグラフィックスディスプ
レイインターフェースプロセス７２２を以下の§４．２．２．１でより詳細に説
明する。次いでディスプレイドライバで実行することができるプロセスを以下の
§４．２．２．２で説明する。
【００６６】 （§４．２．２．１ グラフィックスディスプレイインターフェース） 図８は、グラフィックスディスプレイインターフェース（またはＧＤＩ）プロ
セス７２２によって実行することができるプロセス、ならびにＧＤＩプロセス７
２２で使用することができるデータを示す。図８に示すように、ＧＤＩプロセス
７２２は、テキストを受諾する、またはより具体的には、テキスト８２０を表示
するように要求するグリフキャッシュ管理プロセス（またはより一般には、グリ
フキャッシュマネージャ）８０２を含むことができる。この要求は、テキストの
ポイントサイズを含むことができる。グリフキャッシュ管理プロセス８０２は、
この要求をグリフキャッシュ７２６に転送する。グリフキャッシュ７２６が要求
されたテキスト文字に対応するグリフを含む場合、グリフキャッシュ７２６はそ
れを下流側の処理のために提供する。一方グリフキャッシュ７２６が要求された
テキスト文字に対応するグリフを有さない場合、グリフキャッシュ７２６は、グ
リフキャッシュ管理プロセス８０２にそのように通知し、グリフキャッシュ管理
プロセス８０２は、必要なグリフを生成するための要求をタイプラスタ化プロセ
ス（またはより一般には、タイプラスタライザ）８０４に提出する。基本的には
、タイプラスタ化プロセス８０４は、ハードウェアおよび／またはソフトウェア
で実施することができ、文字アウトライン（この文字アウトラインは、数式に基
づく直線および曲線などの輪郭を定義するインクルード点を想起することができ
る）をラスタ（すなわちビットマップした）イメージに変換する。ビットマップ
イメージの各ピクセルは、例えばカラー値および輝度を有することができる。タ
イプラスタ化プロセスを以下の§４．２．２．１．１に説明する。
【００６７】 （§４．２．２．１．１ ラスタライザ） 繰り返すと、タイプラスタ化プロセス８０４は、基本的には文字アウトライン
をビットマップしたイメージに変換する。ビットマップのスケールは、フォント
のポイントサイズおよびディスプレイデバイス５４７の解像度（例えばインチあ
たりのピクセル）に基づくことができる。テキスト、フォント、およびポイント
サイズ情報をアプリケーション７１０から得ることができ、ディスプレイデバイ
ス５４７の解像度を、システム構成ファイルまたはディスプレイドライバファイ
ル、もしくはオペレーティングシステム５３５によってメモリ５２２に格納され
るモニタ設定から得ることができる。ディスプレイ情報７２４は、前景／背景色
情報、ガンマ値、カラーパレット情報、および／またはディスプレイアダプタ／
ディスプレイデバイスピクセル値フォーマット情報を含むことができる。繰り返
すと、アプリケーションプロセス７１０からの要求に応答して、グラフィックス
ディスプレイインターフェース７２２からこの情報を提供することができる。し
かし、要求されたテキストの背景が（不透明とは対照的に）透明であるべきであ
る場合、この背景色情報は、（例えばビットマップイメージまたは他のテキスト
などの）ディスプレイ上でレンダリングされるものであり、ディスプレイデバイ
ス５４７またはビデオフレームバッファ７４５から提供される。
【００６８】 基本的には、このラスタ化プロセスは、２つまたは３つのサブステップまたは
サブプロセスを含むことができる。まず、文字アウトラインが、オーバスケーリ
ング／オーバサンプリングプロセス８０６を用いてオーバスケーリング（または
オーバサンプル）される。このプロセスを以下の§４．２．２．１．１．１で説
明する。次に、オーバスケーリング／オーバサンプリングプロセス８０６で生成
されたオーバスケーリング／オーバサンプリングされたイメージは、グリッド上
に位置付けることができ、ヒンティングプロセス８０８を用いて伸び縮みした部
分を有することができる。このプロセスを以下の§４．２．２．１．１．２で説
明する。次いで、オーバスケーリング／オーバサンプリングされた（かつ任意選
択でヒントした）イメージの走査変換ソースサンプルの変位した（例えば、直接
隣接する、オーバラップする、または間隔を置いて配置される）サンプルが、走
査変換プロセス８１２によって合成され（例えば、フィルタ処理、平均化など）
、ディスプレイ５４７のサブピクセル要素２１０、２２０、２３０に対応する値
が生成される。走査変換プロセス８１２を以下の§４．２．２．１．１．３で説
明する。得られるグリフキャッシュ７２６中に格納されるデータを以下の§４．
２．２．１．１．４で説明する。
【００６９】 （§４．２．２．１．１．１ スケーリング／オーバサンプリング） 前述の§４．２．２から、ワシントン州レンドモンドのＭｉｃｒｏｓｏｆｔ
ＣｏｐｏｒａｔｉｏｎのＴｒｕｅＴｙｐｅ（商標）などの、従来のシステムでの
スケーリングフォントでは、文字アウトラインの輪郭を定義する点の位置を定義
するために使用されるフォントユニット座標は、デバイス特有のピクセル座標に
スケーリングされていた。すなわち、文字を表示することができる前に、ｅｍ正
方形の解像度が、その文字アウトラインを定義するために使用されたので、文字
をその上にレンダリングすべき出力デバイスのサイズ、変換、および特徴を反映
するようにスケーリングされていた。スケーリングされたアウトラインが、ｅｍ
あたりのフォントユニットの測定の相対システムではなく、出力デバイスの測定
ピクセルを測定するために使用される、測定の絶対単位を反映する単位で文字ア
ウトラインを記述することを想起されたい。したがって、ｅｍ正方形単位の値は
、以下の公式に従ってピクセル座標システム単位の値に変換されたことを想起さ
れたい。
【００７０】 （１） ピクセル単位のサイズ＝（文字アウトラインサイズ・ポイントサイズ・出力デバ
イスの解像度）／（７２ポイント／インチフォントユニット数／ｅｍ）
【００７１】 ただし、文字サイズはフォントユニットであり、出力デバイスの解像度はピク
セル／インチ単位である。
【００７２】 出力デバイスの解像度は、インチあたりのドットまたはピクセル数（ｄｐｉ）
によって指定することができることを想起されたい。
【００７３】 本発明のテキスト向上システムにおいて、以上の背景を念頭に置くと、イメー
ジはオーバスケーリングまたはオーバサンプリングされ、具体的には、垂直（ま
たはＹ）方向にオーバスケーリングまたはオーバサンプリングされる。ピクセル
のＲＧＢピクセルサブ構成要素は、オーバスケーリングまたはオーバサンプリン
グされたイメージをそこにマップすることができる独立した光度要素として扱わ
れる。したがって、周知の変換技法で可能な解像度より高い程度の解像度が提供
される。したがって、上記で論じた式（１）は、次のように書くことができる。
【００７４】 （２） ピクセル単位のサイズ＝（Ｎ・文字アウトラインサイズ・ポイントサイズ・出力
デバイスの解像度）／（７２ポイント／インチフォントユニット数／ｅｍ）
【００７５】 ただし、文字サイズはフォントユニットであり、出力デバイスの解像度はピク
セル／インチ単位であり、Ｎはオーバスケーリング因子またはオーバサンプリン
グ因子である。
【００７６】 ＲＧＢ水平ストライプディスプレイデバイスの場合、オーバスケーリングおよ
びオーバサンプリング因子をＸ方向にゼロ（０）とし、Ｙ方向に３とすることが
できる。そのようなオーバスケーリング因子またはオーバサンプリング因子は、
フォントユニットからの文字アウトラインをサブピクセル要素にスケーリングす
る（図２の２１０、２２０、２３０を想起されたい）。実際には、さらにオーバ
スケーリングまたはオーバサンプリングすることが有用である。このようにして
、いくつかの走査変換ソースサンプルを使用して、各サブピクセル構成要素の値
を導出することができる。例えば、オーバスケーリングまたはオーバサンプリン
グ因子がＹ方向に９である場合、３つの走査変換ソースサンプルを（例えば平均
化オペレーションを介して）使用して、ピクセルの赤サブピクセル要素の強度を
定義することができ、別の３つの走査変換ソースサンプルを使用して、ピクセル
の緑サブピクセル要素の強度を定義することができ、最後の３つの走査変換ソー
スサンプルを使用して、ピクセルの青サブピクセル要素の強度を定義することが
できる。代替のサンプリング技法およびフィルタ処理技法も可能である。例えば
、より多くの走査変換ソースサンプルを使用して緑サブピクセル要素を定義し、
より少ない走査変換ソースサンプルを使用して青サブピクセル要素を定義するよ
うに、サンプルを重み付けすることができる。
【００７７】 １つの実施形態では、赤サブピクセル要素はウェイト５を割り振られて５つの
走査変換ソースサンプルから導出され、緑サブピクセル要素はウェイト９を割り
振られて９つの走査変換ソースサンプルから導出され、青サブピクセル要素はウ
ェイト２を割り振られて２つの走査変換ソースサンプルから導出され、オーバス
ケーリング（またはオーバサンプリング）がＸ方向に１回、Ｙ方向に１６回の比
率で実行される。これは「重み付けされたサンプリング」と呼ばれる。このサン
プルは、一部の走査変換ソースサンプルを使用して複数のサブピクセル要素を決
定することができるように、一部のオーバラップする走査変換ソースサンプルを
含むことができる。あるいは、一部の走査変換ソースサンプルを無視することも
できる。同様に、平均化のための代替フィルタ処理技法を使用することもできる
。
【００７８】 図６は、例示的テキスト向上システムにより実施される例示的走査変換オペレ
ーションを示す。ここに示す実施形態では、グリッド６２０によってセグメント
化されるイメージ６１０の異なるイメージサンプル６３０、６３２、６３４が使
用され、生成されるビットマップイメージ６５０の対応する部分６４０、６４２
、６４４に関連する赤、緑、青の強度値が生成される。図６に示す例では、赤お
よび青に対するイメージサンプルは、それぞれ緑サンプルからの距離で−１／３
および＋１／３ピクセル幅だけ変位する。したがって、図３に示す周知のサンプ
リング／イメージ表示方法で遭遇する、§１．２．２．１．２で説明したピクセ
ル精度に丸められるときに導入される配置誤差は、それがあったとしてもほとん
ど知覚できない程度に減少する。サブピクセル解像度を得るために、ラスタ化さ
れた文字、すなわちラスタ化プロセスによって生成されたビットマップは、一般
にディスプレイデバイスのストライピングに垂直な方向にオーバスケーリングお
よび／またはオーバサンプリングされる。オーバサンプリングは、グリッドがそ
の上にあるイメージを維持しながらサンプルのグリッドを圧縮するとみなすこと
ができる。他方、オーバスケーリングは、グリッドがその上にあるイメージを引
き延ばしながらサンプルのグリッドを維持することとみなすことができる。
【００７９】 一般に、オーバスケーリング（またはオーバサンプリング）プロセス８０６は
、各ピクセル要素に含まれるサブピクセル要素の方向および／または数に基づい
て、非正方形スケーリング（またはサンプリング）を実行することができる。具
体的には、高解像度文字情報７２８（この情報は、直線および曲線を定義する点
のシーケンスによって定義される輪郭を含むことができることを想起されたい。
）は、ストライピングの方向よりも大きい比率で、ストライピングに垂直な方向
にオーバスケーリング（またはオーバサンプル）することができる。したがって
例えば、垂直方向にストライプされたディスプレイがデータをその上に表示すべ
きデバイスとして使用されるとき、スケーリングは、垂直方向に実行されるより
も多い比率で、水平（またはＸ）方向に実行される。
【００８０】 他方、データを表示すべきデバイスとして、図１に示すようなタイプの水平方
向にストライプされたディスプレイを使用するとき、スケーリングは、水平方向
に実行されるよりも大きい比率で、垂直（またはＹ）方向に実行される。そのよ
うな不均一なスケーリングにより、後続のイメージ処理オペレーションで、個々
のサブピクセル要素を独立した光度ソースとして本発明に従って使用することに
よって達成することができる、より高い程度の解像度を利用することが可能とな
る。したがって、大部分の場合には、文字またはイメージのオーバスケーリング
（またはオーバサンプリング）は、赤、緑、および青ストライプをさらに分割し
、それによって後続の走査変換オペレーションをサポートすることが可能となる
比率で、必須ではないもののストライピングに垂直な方向に実行される。
【００８１】 次いで、図１０および図１１を参照しながら第１オーバスケーリング（または
オーバサンプリング）技法を説明し、図１２および図１３を参照しながら第２オ
ーバスケーリング（またはオーバサンプリング）技法を説明する。
【００８２】 図１０は、オーバスケーリング（またはオーバサンプリング）プロセス８０６
を実施するための第１方法８０６′の高レベル流れ図である。図１１に、図１０
の方法８０６′のオペレーションの例を示す。まず、ステップ１０１０に示すよ
うに、フォントベクトルグラフィックス（例えば文字アウトライン）、ポイント
サイズ、およびディスプレイ解像度が受諾される。この情報を図１１に１１１０
として示す。左サイドベアリング（４１０を想起されたい）、アドバンス幅（４
０２を想起されたい）、アセント（９４２を想起されたい）およびディーセント
（９４４を想起されたい）などのフォントメトリックも受諾することができる。
この情報を図１１に１１１２および１１１４として示す。ステップ１０２０に示
すように、オーバスケーリング因子またはオーバサンプル率（式２のＮを想起さ
れたい）が受諾される。次いで、ステップ１０３０に示すように、フォントベク
トルグラフィックス（例えば文字アウトライン）１１１０が、ポイントサイズ、
ディスプレイ解像度、およびオーバスケーリング因子（またはオーバサンプル率
）に基づいてラスタ化される。
【００８３】 図１１の例に示すように、（フォントユニットの単位の）文字アウトラインの
Ｘ座標、ならびに（やはりフォントユニットの単位の）アドバンス幅および左サ
イドベアリングが１１２０に示すようにスケーリングされ（式１を想起されたい
）、最も近い整数ピクセル値に丸められる。他方、（フォントユニットの単位の
）文字アウトラインのＹ座標値、ならびに（やはりフォントユニットの単位の）
アセント値、ディーセント値、および他の垂直フォント特徴値が、１１３０に示
すようにオーバスケーリングされ（式２を想起されたい。）、最も近い整数走査
変換ソースサンプル値に丸められる。得られるデータ１１４０は、Ｘ方向はピク
セル単位、Ｙ方向は走査変換ソースサンプル単位の文字アウトラインである。次
いでＲＥＴＵＲＮノード１０４０を介して方法８０６′を終了する。
【００８４】 図１２は、オーバスケーリング（またはオーバサンプリング）プロセス８０６
を実施するための第２方法８０６″の高レベル流れ図である。図１３に、図１２
の方法８０６″のオペレーションの例を示す。まず、ステップ１２１０に示すよ
うに、フォントベクトルグラフィックス（例えば文字アウトライン）、ポイント
サイズ、およびディスプレイ解像度が受諾される。この情報を図１３に１３１０
として示す。左サイドベアリングおよびアドバンス幅などのフォントメトリック
も受諾することができる。ステップ１２２０に示すように、オーバスケーリング
因子またはオーバサンプル率（式２のＮを想起されたい）が受諾される。次いで
、ステップ１２３０に示すように、ディスプレイのサブピクセル要素が例えばＲ
−Ｇ−ＢまたはＢ−Ｇ−Ｒの順序に配列されるかどうかが判定される。サブピク
セル要素がＲ−Ｇ−Ｂの順序で配列される場合、フォントベクトルグラフィック
ス（例えば文字アウトライン）１３１０が反時計回りに９０度回転される。図１
３を参照すると、元のＸ座標値を新しいＹ座標値に変更し、元のＹ座標値を反転
することによってこの変換を実施し、１３１２で示すような新しいＸ座標値を生
成することができる。
【００８５】 次いで処理はステップ１２６０に進む。判定ステップ１２３０に戻ると、サブ
ピクセル要素がＢ−Ｇ−Ｒの順序に配列される場合、フォントベクトルグラフィ
ックス（例えば文字アウトライン１３１０は、時計回りに９０度だけ回転する。
元のＸ座標を新しいＹ座標に変更し、元のＹ座標をＸ座標に変更することによっ
てこの変換を実施することができる。前述の例において、負のＸ値がない−すな
わちＹ軸がフォントベクトルグラフィックス（例えば１３１０）の左側にあるべ
きであると仮定したことに留意されたい。負のＸ座標値がある可能性がある例に
おいては、時計回りに９０度回転する場合に、Ｘ値は反転され、Ｙ値が生成され
る。次いで処理はステップ１２６０に進む。
【００８６】 ステップ１２６０では、回転したフォントベクトルグラフィックス（例えば文
字アウトライン）１１１０は、ポイントサイズ、ディスプレイ解像度、およびオ
ーバスケーリング因子（またはオーバサンプル率）に基づいてラスタ化される。
図１３の例に示すように、（フォントユニットの単位の）文字アウトラインの新
しいＹ座標値、ならびに（フォントユニットの単位の）アドバンス幅および左サ
イドベアリングが、１３３０に示すようにスケーリングされる（式１を想起され
たい）。次いでこれらの値は、最も近い整数ピクセル値に丸められる。他方、（
フォントユニットの単位の）文字アウトラインの新しいＸ座標値、ならびに（や
はりフォントユニットの単位の）アセント値およびディーセント値が、１３２０
に示すようにオーバスケーリング（またはオーバサンプル）され（式２を想起さ
れたい。）最も近い整数走査変換ソースサンプル値に丸められる。得られるデー
タ１３４０は、新しいＹ方向ではピクセル単位、新しいＸ方向では走査変換ソー
スサンプル単位の文字アウトラインである。図１２に戻ると、ＲＥＴＵＲＮノー
ド１２７０を介して方法８０６″を終了する。
【００８７】 第１方法８０６′は実施が容易であるが、第２方法８０６″により、走査変換
プロセス８１２の間にデータ１３４０にアクセスするときに、いくつかの実施形
態ではいくつかのデータアクセスの利点が提供される。これらの利点を図２０Ａ
および図２０Ｂを参照しながら以下の§４．２．２．１．１．３で説明する。
【００８８】 図８に戻ると、オーバスケーリング（またはオーバサンプリング）プロセス８
０６を実行した後は、任意選択のヒンティングプロセス８０８を実行することが
できる。このプロセス８０８を以下の§４．２．２．１．１．２で説明する。
【００８９】 （§４．２．２．１．１．２ ヒンティング） ヒンティング（「グリフの命令」とも呼ばれる）の目的は、グリフが異なるサ
イズで異なるデバイス上にレンダリングされるときに、元のフォント設計の重要
な特徴が保持されることを保証することである。一貫したステムウェイト、一貫
した「カラー」（すなわち、この状況の下では、ページまたは画面上のブラック
およびホワイトのバランス）、さらには間隔およびピクセルドロップアウトの回
避が、ヒンティングの一般的な目的である。過去には、無指示または無ヒンティ
ングのフォントは、一般に十分に高い解像度およびポイントサイズで良好な品質
結果を生成した。しかし、多くのフォントについて、より低い解像度のディスプ
レイ上のより小さなポイントサイズでは、可読性が損なわれる可能性がある。例
えば、文字形状を記述するのに利用可能なピクセルが少ない低解像度では、ウェ
イト、クロスバー幅、およびセリフ細部などの特徴が不規則になり、不整合にな
り、さらには完全に誤る可能性がある。本発明によって提供されるより高い解像
度により可読性は向上するが、それでもヒンティングは有用である。
【００９０】 基本的には、ヒンティングは、「グリッド配置」および「グリッドフィッティ
ング」を含む。グリッド配置は、グリッド内にスケール（またはオーバスケーリ
ング）した文字を配列するために使用され、後続の走査変換オペレーションによ
って、利用可能なサブピクセルを用いて文字の正確な表示を最適化するために用
いられる。グリッドフィッティングは、文字がグリッドの形状により適合するよ
うに文字アウトラインを変形することを含む。
【００９１】 グリッドフィッティングにより、グリフのいくつかの特徴が調整されることが
保証される。アウトラインは、指定されるサイズより小さいサイズで変形される
ので、高解像度でのフォントの輪郭は、不変かつ未変形のままとなる。
【００９２】 グリッド配置では、サブピクセル要素の境界は、文字をそれにそって配列する
ことができる境界、または配列すべきである境界、あるいは文字のアウトライン
をそれに対して調整すべきである境界として扱うことができる。
【００９３】 多くの場合、ヒンティングは、文字ステムの左縁を左のピクセルまたはサブピ
クセル境界でエイリアシングすること、その文字のベースの底部をピクセル構成
要素またはサブピクセル要素境界に沿って配列することを含む。実験結果により
、垂直ストライピングの場合、青または緑の左縁を有するように配列されたステ
ムを有する文字は、一般に赤の左縁を有するように配列されたステムを有する文
字よりも読みやすい傾向があることが示された。
【００９４】 したがって、少なくとも一部の実施形態では、ヒンティング文字を垂直ストラ
イピングを有する画面上に表示すべきとき、ヒンティングプロセスの部分として
、ステムに対して青または緑の左縁の方が、赤の左縁よりも好まれる。水平スト
ライピングの場合、一般には文字特徴の底部、特に水平な文字特徴（例えばアル
ファベットＡおよびＨのクロスバーおよびアルファベットＥおよびＺの底部特徴
など）が赤または青の底縁を有するように配列される文字は、一般に緑の底縁を
有するように配列されるベースを有する文字よりも見やすい。したがって、水平
ストライピングを有する画面上にヒンティング文字を表示すべきとき、少なくと
も一部の実施形態では、ヒンティングプロセスの部分として赤または青の底縁の
方が、緑の底縁よりも好まれる。
【００９５】 図１４は、ヒンティングプロセス８０８の少なくとも一部を実施するための例
示的方法８０８′の高レベル流れ図である。図１５Ａおよび図１５Ｂに図１４の
方法８０８′のオペレーションを示す。まず、ステップ１４１０に示すように、
オーバスケーリングまたはオーバサンプリングされた文字ビットマップが受諾さ
れる。上述のように、文字特徴の底部が緑のサブピクセル要素に走査変換される
走査変換ソースサンプル上にある場合、青または赤のサブピクセル要素に走査変
換される走査変換ソースサンプル、あるいは青または赤サブピクセル要素に走査
変換される走査変換ソースサンプルに隣接する走査変換ソースサンプルにシフト
（または変形）するべきである。したがって、判定ステップ１４２０に示すよう
に、文字特徴の底部が緑のサブピクセル要素に走査変換される走査変換ソースサ
ンプル上にない場合、方法８０８′は、ＲＥＴＵＲＮノード１４６０を介して終
了する。他方、文字特徴の底部が緑のサブピクセル要素に走査変換される走査変
換ソースサンプル上にある場合、処理は、判定ステップ１４３０に分岐し、そこ
で文字特徴の底部が赤のサブピクセル要素に走査変換される走査変換ソースサン
プルに近いか、それとも青のサブピクセル要素に走査変換される走査変換ソース
サンプルに近いかが判定される。前者の場合、ステップ１４４０に示すように、
文字特徴アウトラインの底部が赤のサブピクセル要素に走査変換される走査変換
ソースサンプル上となるように、文字特徴アウトラインがシフト（圧縮）される
。後者の場合、ステップ１４５０に示すように、文字特徴アウトラインの底部が
青のサブピクセル要素に走査変換される走査変換ソースサンプル上となるように
（またはそれに直接隣接するように）、文字特徴アウトラインがシフト（拡張）
される。どちらの場合でも、方法８０８′は、ＲＥＴＵＲＮノード８０８′を介
して終了する。
【００９６】 図１５Ａおよび１５Ｂは、５つの走査変換ソースサンプルが赤のサブピクセル
要素を導出するために使用され、９つの走査変換ソースサンプルが緑のサブピク
セル要素を導出するために使用され、２つの走査変換ソースサンプルが緑のサブ
ピクセル要素を導出するために使用される重み付け走査変換の対象となるべきオ
ーバスケーリングまたはオーバサンプリングされた文字アウトライン中の文字ア
ウトラインに対する、図１４の方法８０８′のオペレーションを示す。図１５Ａ
の例では、オーバスケーリングまたはオーバサンプリングされる文字特徴アウト
ライン１５１０の底部１５１２は、緑のサブピクセル要素に走査変換すべき走査
変換ソースサンプルにあるが、青のサブピクセル要素に走査変換すべき走査変換
ソースサンプルの近くにある。したがって、オーバスケーリングまたはオーバサ
ンプリングされる文字特徴アウトラインは、得られるオーバスケーリングまたは
オーバサンプリングされる文字特徴アウトライン１５１０′の底部１５１２′が
青のサブピクセル要素に走査変換すべき走査変換ソースサンプルに直接隣接する
走査変換ソースサンプル上となるように、下方にシフトされる（または引き延ば
される）。
【００９７】 図１５Ｂの例では、オーバスケーリングまたはオーバサンプリングされる文字
特徴アウトライン１５２０の底部１５２２は、緑のサブピクセル要素に走査変換
すべき走査変換ソースサンプルにあるが、赤のサブピクセル要素に走査変換すべ
き走査変換ソースサンプルに近い。したがって、オーバスケーリングまたはオー
バサンプリングされる文字特徴アウトラインは、得られるオーバスケーリングま
たはオーバサンプリングされる文字特徴アウトライン１５２０′の底部１５２２
′が赤のサブピクセル要素に走査変換すべき走査変換ソースサンプルに直接隣接
する走査変換ソースサンプル上となるように、上方にシフトされる（または圧縮
される）。
【００９８】 当業者に周知の他のヒンティング命令をオーバスケーリングまたはオーバサン
プリングされる文字アウトラインに対して実施することもできる。しかし、サブ
ピクセル要素を考慮することによって提供される追加の垂直解像度により、ある
ヒンティング命令が不必要に実行される可能性があることに留意されたい。
【００９９】 ヒンティングプロセス８０８を完了した後、またはヒンティングプロセス８０
８が実行されなかった場合、オーバスケーリング（またはオーバサンプリング）
プロセス８０６が完了した後に、走査変換プロセス８１２が実行される。この走
査変換プロセスを以下の§４．２．２．１．１．３で説明する。
【０１００】 （§４．２．２．１．１．３ 走査変換） 基本的には、走査変換プロセス８１２は、文字を表すオーバスケーリング（ま
たはオーバサンプル）される幾何形状をビットマップイメージに変換する。従来
の走査変換オペレーションは、ピクセルを、スケーリングされるイメージの対応
する部分をそれにマップすることができる個々のユニットとして扱う。したがっ
て、従来の走査変換オペレーションでは、イメージの同じ部分が、スケーリング
されるイメージの部分がそれにマップされるピクセル要素の赤、緑、および青の
サブピクセル要素の各々で使用すべき光度値を決定するために使用される。図３
がビットマップとして表すべきイメージのサンプリングと、サンプリングされた
値からの光度値の生成とを含む周知の走査変換プロセスの例を示すことを想起さ
れたい。
【０１０１】 テキスト向上システムの走査変換プロセス８１２では、ピクセルの赤、緑、お
よび青のサブピクセル要素は、独立した光度要素として扱われる。したがって、
各サブピクセル要素は、オーバスケーリング（またはオーバサンプル）されるイ
メージの異なる部分をそれにマップすることができる別々の光度構成要素として
扱われる。オーバスケーリング（またはオーバサンプル）されるイメージの異な
る部分を異なるサブピクセル要素にマップすることを可能とすることによって、
周知の走査変換技法よりも高い程度の解像度が提供される。言い換えれば、オー
バスケーリング（またはオーバサンプル）されるイメージの異なる部分が、各サ
ブピクセル要素で使用すべき光度値を独立に決定するために使用される。したが
って、走査変換プロセスは、変位したサンプルのフィルタ処理（例えば平均化）
とみなすことができる。変位したサンプルは、オーバラップする、次に直接に隣
接する、かつ／または次に間隔を置いて配置することができる。
【０１０２】 図６がテキスト向上システムで使用することができる例示的走査変換プロセス
８１２を示すことを想起されたい。ここに示す実施形態では、グリッド６２０に
よってセグメント化されるイメージ６１０の異なるイメージサンプル６３０、６
３２、６３４が使用され、生成されるビットマップイメージ６５０の対応する部
分６４０、６４２、６４４に関連する赤、緑、および青の強度値が生成される。
図６に示す例では、赤および青に対するイメージサンプルは、それぞれ緑のサン
プルからの距離で−１／３および＋１／３ピクセル高さだけ変位する。
【０１０３】 走査変換プロセス８１２により、各ピクセルサブ構成要素に対する赤、緑、お
よび青（Ｒ、Ｇ、Ｂ）の光度値が生成される。これらの値は、別々の赤、緑、お
よび青の光度レベルの形態で表現することができる。
【０１０４】 走査変換プロセス８１２の簡単な概要を提供したので、次いで走査変換プロセ
ス８．１２を実施するための２つの例示的方法を図１６および図１７を参照しな
がら説明する。
【０１０５】 図１６は、走査変換プロセス８１２を実施するための例示的方法８１２′の高
レベル流れ図である。ステップ１６１０で示すように、ヒントされ、オーバスケ
ーリング（またはオーバサンプル）された文字アウトラインビットマップが受諾
される。同様に、ステップ１６２０に示すように、オーバスケーリング（または
オーバサンプル）されたグリフメトリックも受諾される。次いで、ステップ１６
３０に示すように、予想されるサイズのグリフメトリックは、オーバスケーリン
グ（またはオーバサンプル）されたグリフメトリックから決定される。より具体
的には、走査変換プロセス８１２によって受諾されるメトリックのうちの一部（
例えばアセントおよびディーセント）は、Ｙ方向にＮ（例えばＮ＝１６）だけオ
ーバサンプリングされているので（図１１および１３を想起されたい）、これら
のオーバスケーリング（またはオーバサンプル）されたグリフメトリックが予想
されるサイズのグリフメトリックに変換される（すなわち、テキストをレンダリ
ングすべき特定の出力デバイスに対してスケーリングされる）とき、アセント（
左サイドベアリングのＹ構成要素とも呼ばれる）およびグリフのボディまたはサ
イズ（すなわちアセントとディーセントの絶対値との和）は、以下のように決定
することができる。
【０１０６】 アセント≡シーリング（オーバスケーリングされたアセント／Ｎ） （３）
【０１０７】 ボディ高さ≡ シーリング（オーバスケーリングされたアセント／Ｎ）＋ ｜シーリング（オーバスケーリングされたディーセントト／Ｎ）｜ （４）
【０１０８】 ただし、「シーリング」は、非整数を次に大きい整数に丸める演算子である。
このステップを使用して、オーバスケーリング（またはオーバサンプル）された
文字アウトラインビットマップの走査変換ソースサンプルに対する完全なピクセ
ルがあることが保証される。
【０１０９】 次にステップ１６４０に示すように、文字アウトラインのアセントおよびディ
ーセント中の残りの走査変換ソースサンプルがゼロ埋込みされる。より具体的に
は、アセント中の走査変換ソースサンプルの数がオーバスケーリング（またはオ
ーバサンプリング）因子Ｎで等しく割り切れない場合、アセント中の走査変換ソ
ースサンプルの数がオーバスケーリング（またはオーバサンプリング）因子Ｎで
等しく割り切れるまで、値ゼロ（０）を有する追加の走査変換ソースサンプルが
、文字アウトラインのアセントに加えられる。同様に、ディーセント中の走査変
換ソースサンプルがオーバスケーリング（またはオーバサンプリング）因子Ｎで
等しく割り切れない場合、ディーセント中の走査変換ソースサンプルの数がオー
バスケーリング（またはオーバサンプリング）因子Ｎで等しく割り切れるまで、
値ゼロ（０）を有する追加の走査変換ソースサンプルが、文字アウトラインのデ
ィーセントに加えられる。後に図１８Ａおよび図１８Ｂを参照して示すように、
このステップにより、隣接する文字のベースラインが「ジャンプ」または「バウ
ンス」しないことが保証される。ゼロ埋込みと機能的に同等の他の技法もその代
わりに使用することができることに留意されたい。そのような機能的に同等な技
法は、例えば、走査変換プロセスに、ベースラインの上の走査変換ソースサンプ
ルのオーバスケーリング因子（またはオーバサンプリング率）の整数倍にアクセ
スさせること、および文字アウトラインのアセントの上の走査変換ソースサンプ
ルを（例えばマスキングオペレーションを用いて）無視することを含むことがあ
る。
【０１１０】 次に、ステップ１６５０に示すように、サブピクセル要素値が、走査変換ソー
スサンプルに基づいて決定される上記で論じたように、この決定は、変位したサ
ンプルをフィルタ処理することによって行うことができる。図１９に重みづけ走
査変換プロセスの例を示す。赤のサブピクセル要素の強度値が５つの走査変換ソ
ースサンプルに基づき、緑のサブピクセル要素の強度値が９つの走査変換ソース
サンプルに基づき、青のサブピクセル要素の強度値が２つの走査変換ソースサン
プルに基づくので、この例示的走査変換プロセスは、「重みづけ」と呼ばれる。
人間の目は異なるカラーの光源からの光度を異なる比率で知覚するので、この重
みづけを使用することができる。
【０１１１】 赤、緑、および青のサブピクセル要素をその最大光度出力に設定することで得
られるホワイトピクセルの知覚される明るさに対して、緑は約６０％、赤は約３
０％、および青は約１０％寄与する。したがって、例えば光度レベルなどのリソ
ースを割り振る際、青または赤よりも高いレベルを緑に割り振ることができる。
同様に、より高い強度レベルを赤に割り振ることができ、次いで青に割り振るこ
とができる。しかし、いくつかの実施形態では、赤、緑、および青に等しい強度
レベルが割り当てられる。この例でのオーバスケーリング（またはオーバサンプ
リング）因子は、１６であった。
【０１１２】 図１９では、破線１９１０は、オーバスケーリング（またはオーバサンプル）
された文字アウトラインの部分を示す。参照番号１９１２は、文字アウトライン
１９１０内の領域を示し、参照番号１９１４は、文字アウトライン１９１０の外
側の領域を示す。図１９に、文字１９１０をレンダリングすべきディスプレイの
、６つのサブピクセル要素を有する２つのピクセルに対応する走査変換ソースサ
ンプルを示す。この例では、フィルタ処理オペレーションは、単に、その中の走
査変換ソースサンプル１９２０の中心１９２２がオーバスケーリング（またはオ
ーバサンプル）された文字アウトライン１９１０内または文字アウトライン１９
１０上にあるサンプルの数を加える。あるいは、少なくとも５０％が文字アウト
ライン１９１０内にある走査変換ソースサンプルの数を使用することもできる。
最高のソースサブピクセルは、文字アウトライン１９１０のアセントが１６で等
しく割り切れるようにゼロ埋込みされていることに留意されたい（ステップ１６
４０を想起されたい。）。走査変換ソースサンプルの第１セット１９３０ａでは
、赤の値１９３２ａは３であり、緑の値１９３４ａは８であり、青の値１９３６
ａはゼロ（０）である。走査変換ソースサンプルの第２セット１９３０ｂでは、
赤の値１９３２ｂはゼロ（０）であり、緑の値１９３４ｂはゼロ（０）であり、
青の値１９３６ｂは２である。
【０１１３】 図１６に戻ると、任意選択ステップ１６６０では、サブピクセル要素値が「圧
縮される」。例示的実施形態では、サブピクセル要素値は、以下の式に従って単
一の８ビット値に圧縮される。
【０１１４】 圧縮されるピクセル値≡３×（１０×赤＋緑）＋青 （５）
【０１１５】 したがって、例えば走査変換ソースサンプルの第１セット１９３０ａに対応す
る圧縮ピクセル値は１１４（＝３×（１０×３＋８）＋０）であり、走査変換ソ
ースサンプルの第２セット１９３０ｂに対応する圧縮ピクセル値は２（＝３×（
１０×０＋０）＋２）である。圧縮ピクセル値は、ゼロ（０）（すなわち、赤、
緑、および青の値がすべてゼロ（０）であるとき）と１７９（すなわち、赤の値
が５であり、緑の値が９であり、青の値が２であるとき）との間の値を有するこ
とになる。
【０１１６】 次にステップ１６７０では、文字ビットマップおよびグリフメトリックがグリ
フキャッシュ７２６中に格納される。グリフキャッシュ７２６中に格納されるデ
ータの例示的データ構造を以下の§４．２．２．１．１．４で説明する。方法８
１２′はＲＥＴＵＲＮノード１６８０を介して終了する。
【０１１７】 図１７は、走査変換プロセス８１２を実施するための代替方法８１２″の高レ
ベル流れ図である。図１７の方法８１２″は、図１２のオーバスケーリング（ま
たはオーバサンプリング）方法８０６″を使用するときに使用することができる
。図１２のステップ１２４０および１２５０、ならびに図１３のグリフ１３１４
から、文字アウトライン１３１０が９０度だけ回転することを想起されたい。し
たがって、請求項１７の方法において、走査変換グリフはステップ１７７０に示
すように回転し戻される。より具体的には、順序Ｒ−Ｇ−Ｂで配列されるサブピ
クセルを有するビデオ表示デバイスの場合、Ｙ座標が最終のＸ座標にマップされ
、負のＸ座標が正の最終のＹ座標にマップされ、正のＸ座標が負の最終のＹ座標
にマップされる。そのような座標マッピングは、（以下の図２０Ｂの説明からわ
かるように）走査変換ソースサンプルがアクセスされるように自動的に実施する
ことができる。そうでない場合、図１７の方法８１２″は、図１６と同様である
。
【０１１８】 上記の§４．２．２．１．１．１で論じたように、図１２のオーバスケーリン
グ（またはオーバサンプリング）方法８０６１１は、図１０のオーバスケーリン
グ（またはオーバサンプリング）方法８０６′が走査変換ソースサンプル情報を
格納するときよりも、図１７の走査変換方法８１２″などの走査変換プロセス８
１２によってアクセスすることが容易となるように、走査変換ソースサンプル情
報を格納する。図２０Ａおよび図２０Ｂに、走査変換プロセス８１２によって走
査変換ソースサンプル情報にアクセスすることの容易さにおける、この差を示す
。図２０Ａに示すように、オーバスケーリング（またはオーバサンプル）された
文字アウトライン１１４０からの走査変換ソースサンプル情報は、左から右、上
から下の方向にいくつかのバイトに分割し、参照番号２０１０で示される一連の
バイトとして格納することができる。走査変換はいくつか（例えば１６）のＹ方
向に連続する走査変換ソースサンプルにアクセスするので、例えばバイト２００
０1,1′から１ビットアクセスし、ｉバイトスキップして、バイト２０００2,1′ から１ビットアクセスするなどのようにしなければならないことになる。
【０１１９】 他方、図２０Ｂに示すように、回転し、オーバスケーリング（オーバサンプル
）した文字アウトライン１３４０からの走査変換ソース情報は、左から右、上か
ら下の方向にいくつかのバイトに分割し、参照番号２０１０′で示される一連の
バイトとして格納することができる。しかしこの場合、走査変換はいくつか（例
えば１６）の（元はＹ方向であった）ｘ方向に連続したビットにアクセスするの
で、単に２つの連続するバイト（例えば２０００1,1′、２０００1,2′など）に
しかアクセスすることができない。文字アウトラインのボディ９４０とｅｍボッ
クス９１０（図９参照）との２つの間のスペースに対応する走査変換ソースサン
プルがある場合、そのようなオフセットを補償するアクセス方法を使用すること
ができる。
【０１２０】 図１６のステップ１６４０および図１７のステップ１７４０では、文字アウト
ラインのアセントおよびディーセント中の残りの走査変換ソースサンプルがゼロ
埋込みされていた。より具体的には、アセント中の走査変換ソースサンプルの数
がオーバスケーリング（またはオーバサンプリング）因子Ｎで等しく割り切れな
い場合、アセント中の走査変換ソースサンプルの数がオーバスケーリング（また
はオーバサンプリング）因子Ｎで等しく割り切れるまで、値ゼロ（０）を有する
追加の走査変換ソースサンプルが、文字アウトラインのアセントに加えられるこ
とを想起されたい。
【０１２１】 同様に、ディーセント中の走査変換ソースサンプルの数がオーバスケーリング
（またはオーバサンプリング）因子Ｎで等しく割り切れない場合、ディーセント
中の走査変換ソースサンプルの数がオーバスケーリング（またはオーバサンプリ
ング）因子Ｎで等しく割り切れるまで、値ゼロ（０）を有する追加のサブピクセ
ルソースサンプルが、文字アウトラインのディーセントに加えられる。図１８Ａ
および図１８Ｂは、どのようにこれらのステップによりベースラインの「ジャン
ピング」または「バウンシング」が防止されるかを示す働きをする。
【０１２２】 図１８Ａでは、ソースサンプル１８５０ａがオーバスケーリング（またはオー
バサンプル）した文字アウトラインの最高のサブピクセルソースサンプルである
と仮定する。参照番号１８１０ｂは、ベースライン１８２０の上の最初の１６個
の（オーバスケーリングまたはオーバサンプリング因子が１６である場合）走査
変換ソースサンプルを示し、参照番号１８１０ａは、ベースライン１８２０の上
の最後の１６個の走査変換ソースサンプルを示す。ゼロ埋込みを用いない場合、
サンプルの第１組は、組１８１０ａから走査変換ソースサンプルを取り、次の組
（図示せず）から１つの走査変換ソースサンプルを取ることになる。より多くの
サンプルの組が走査変換プロセス８１２によって処理されるので、このオフセッ
トは、サンプルの組がベースライン１８２０の上の組１８１０から走査変換ソー
スサンプルを取り、ベースライン１８２０の下の第１組から１つの走査変換ソー
スサンプルを取るように下方に伝播することになる。実質上、走査変換ソースサ
ンプルの最上部の組１８１０ａをゼロ埋込みしないことの結果は、ベースライン
１８２０が１つの走査変換ソースサンプルを下方に移動することである。走査変
換ソースサンプルの最上部の組１８１０ａをゼロ埋込みすることにより、ベース
ライン１８２０の位置が維持される。
【０１２３】 次いで図１８Ｂを参照すると、走査変換ソースサンプル１８５０ｃがオーバス
ケーリング（またはオーバサンプル）した文字アウトラインの最高の走査変換ソ
ースであると仮定される。参照番号１８１０ｄは、ベースライン１８２０の上の
最初の１６個の（オーバスケーリングまたはオーバサンプリング因子が１６であ
る場合）走査変換ソースサンプルを示し、参照番号１８１０ｃは、ベースライン
１８２０の上の最後の１６個の走査変換ソースサンプルを示す。ゼロ埋込みを用
いない場合、サンプルの第１組は、組１８１０ｃから１つの走査変換ソースサン
プルを取り、次の組（図示せず）から１５個のつの走査変換ソースサンプルを取
ることになる。より多くのサンプルの組が走査変換プロセス８１２によって処理
されるので、このオフセットは、サンプルの組がベースライン１８２０の上の組
１８１０ｄから１つの走査変換ソースサンプルを取り、ベースライン１８２０の
下の第１組から１５個の走査変換ソースサンプルを取るように下方に伝播するこ
とになる。実質上、走査変換ソースサンプルの最上部の組１８１０ｃをゼロ埋込
みしないことの結果は、ベースライン１８２０が走査変換ソースサンプルを下方
に移動することである。走査変換ソースサンプルの最上部の組１８１０ｃをゼロ
埋込みすることにより、ベースライン１８２０の位置が維持される。図１８Ａと
図１８Ｂとの比較から理解できるように、Ｎ個（例えばＮ＝１６）走査変換ソー
スサンプルのうちの最上部の組の中の走査変換ソースサンプルをゼロ埋込みしな
い場合、ベースライン１８２０の位置は、１つの文字から次の文字に移動、また
は「ジャンプ」することができる。
【０１２４】 走査変換プロセス８１２を説明したので、得られるグリフおよびグリフメトリ
ックを格納するための例示的データ構造を以下の§４．２．２．１．１．４で説
明する。
【０１２５】 （§４．２．１．１．４ 例示的圧縮ピクセル値データ構造） 多くのシステムでは、Ｒ、Ｇ、およびＢの光度値は、３つの離散的な量として
指定され、格納され、処理される。この３つの離散的な量はそれぞれ、ディスプ
レイアダプタ５４８および／またはディスプレイデバイス５４７に対するサブピ
クセル要素光度値を指定するために用いられる数に対応する数を有する。例えば
、多くのシステムは、それぞれがＲ、Ｇ、またはＢの光度値を表す８ビット量を
使用する。そのような実施態様では、Ｒ、Ｇ、およびＢの光度値は、ピクセルご
とに２４ビットの格納、処理、および転送を必要とする。
【０１２６】 メモリ、処理、さらにはバス帯域幅が限られたリソースである一部のデバイス
（例えばポータブルコンピュータ、およびハンドヘルドコンピューティングデバ
イスなど）では、レンダリングプロセス全体にわたって各Ｒ、Ｇ、およびＢの光
度値を表すために８ビットを用いることは、利用可能なリソースの著しい負担と
なる可能性がある。グリフを処理し、格納するために必要な、メモリを含むリソ
ースを低減するために、別々のＲ、Ｇ、およびＢの光度レベル値を単一の数に変
換することができ、例えば単一の数に圧縮することができる（図１６および図１
７それぞれのステップ１６６０および１７６０と、その関連する前述の§４．２
．１．１．３での説明を想起されたい。）。
【０１２７】 繰り返すと、この数がピクセルに関連するＲ、Ｇ、およびＢの光度値を単一の
値に圧縮することを表すので、この数は「圧縮ピクセル値」と呼ばれる。ピクセ
ルＲ、Ｇ、およびＢの光度レベルを表すために使用される数の範囲、例えば圧縮
ピクセル値の範囲は、可能なＲ、Ｇ、およびＢの光度レベルそれぞれの組み合わ
せを固有に識別することができるように十分大きく選択される。したがって、Ｒ
、Ｇ、およびＢの光度レベルの組み合わせを表すために使用される圧縮ピクセル
値の合計数は、サポートされる赤の強度レベルの合計数、緑の強度レベルの合計
数、および青の強度レベルの合計数の積と少なくとも同じであるべきである。メ
モリアクセス、処理、およびデータ転送オペレーションの点からバイト、すなわ
ち８ビット量で扱うことがしばしば便利であるので、積は８ビット量またはその
倍数として指定することができるべきである。ハンドヘルドコンピューティング
デバイスでは、（サブピクセル要素の光度値あたり８ビットを使用し、ピクセル
あたり合計２４ビットを必要とする実施形態と比較して）メモリなどの点での著
しい節約のために、ピクセルあたり、Ｒ、Ｇ、およびＢの光度値の積の単一８ビ
ット表示が特に望ましい。
【０１２８】 一般には、レンダリングイメージ、具体的にはテキストイメージに関連するリ
ソースの負荷を制限するために、走査変換プロセス８１２は、ピクセルに関連す
る別々のＲ、Ｇ、およびＢの光度値を圧縮ピクセル値に変換することができる。
そのような実施形態では、グリフは、例えば別々の８ビットＲ、Ｇ、およびＢの
光度値としてではなく、圧縮ピクセル値を用いて表され、格納される。圧縮ピク
セル表示は、光度値がディスプレイアダプタ５４８に供給される前に、ディスプ
レイデバイス５４７によって用いられる形態の、別々のＲ、Ｇ、およびＢの光度
値に変換することができる。
【０１２９】 別々のＲ、Ｇ、およびＢの光度レベルを圧縮ピクセル値に変換することは、走
査変換プロセス８１２の一部として、または走査変換プロセス８１２へのポスト
プロセスとして実行することができる。（前述の各々図１６および図１７のステ
ップ１６６０および１７６０を想起されたい。）シフトオペレーションまたは算
術式を使用して、ピクセルに関連する別々のＲ、Ｇ、およびＢの光度レベルと圧
縮ピクセル値との間で変換することができる。そのようなオペレーションにより
、合計Ｍ（０からＭ−１）個の別個の圧縮ピクセル値エントリを生成することが
できる。ただしＭは、ピクセル要素に割り当てることができる、可能なＲ、Ｇ、
およびＢの光度レベルの組み合わせの合計数である。対応するＲ、Ｇ、およびＢ
の光度レベルの組み合わせは、各圧縮ピクセル値に関連する。
【０１３０】 ＲＰを赤の光度レベルの可能な最大数であるとすると、Ｒの光度値は、０から
ＲＰ−１まで変動する。ＧＰを緑の光度レベルの可能な最大数であるとすると、
Ｇの光度値は、０からＧＰ−１まで変動する。ＢＰを青の光度レベルの可能な最
大数であるとすると、Ｂの光度値は、０からＢＰ−１まで変動する。あるいは、
圧縮ピクセル値は、圧縮ピクセル値をルックアップテーブル中のインデックスと
して使用し、圧縮ピクセル値に関連する個々のＲ、Ｇ、およびＢ光度レベルエン
トリを出力することによって、ルックアップテーブルを用いて別々のＲ、Ｇ、お
よびＢの光度値に変換することもできる。
【０１３１】 前述の例示的走査変換プロセス８１２′および８１２″では、ＲＧＢストライ
ピングに垂直な方向に１６倍のオーバスケーリング（またはオーバサンプリング
）がサポートされたことを想起されたい。そこでは、６つの赤の光度レベル、例
えばレベル０〜５が使用され、１０個の緑の光度レベル、例えばレベル０〜９が
使用され、３つの青の光度レベル、例えばレベル０〜２が使用された。これによ
り、合計１８０（＝６×１０×３）の可能なＲ、Ｇ、およびＢの光度レベルの組
み合わせが得られる。そのような実施形態では、Ｎは１８０に等しく、ルックア
ップテーブルは圧縮ピクセル値０〜１７９を含む。
【０１３２】 サポートされるＲ、Ｇ、およびＢの光度レベルの数は、通常、走査変換プロセ
ス８１２の間にＲ、Ｇ、およびＢの光度レベルを決定するために使用される走査
変換ソースサンプルの数の関数であることに留意されたい。１８０個の可能なＲ
、Ｇ、およびＢ光度レベル光度レベルの組み合わせがサポートされる例示的実施
形態では、圧縮ピクセル値０〜１７９の各々は、８ビット量を用いて表すことが
できることにも留意されたい。これにより、別々の８ビット値がＲ、Ｇ、および
Ｂの組み合わせあたり合計２４ビットにのために使用される実施形態と比較して
、格納要件が著しく低減される。
【０１３３】 図２１は、走査変換プロセス８１２によってグリフキャッシュ７２６′中に格
納することができる情報の例を示す。グリフキャッシュ７２６′は、いくつかの
グリフファイル２１１０ａを含むことができる。グリフ２１１０ａの各々は、い
くつかのグリフメトリック２１１２ａ（例えば左サイドベアリング、アドバンス
幅、アセント、ディーセントなど）およびいくつかのピクセルレコード２１２０
を含むこができる。ピクセルレコード２１２０の各々は、ディスプレイ画面ピク
セル座標２１２２および圧縮ピクセル２１２４を含むことができる。
【０１３４】 グラフィックスディスプレイインターフェースプロセス７２２を説明したので
、ディスプレイドライバ７２３およびその関連するプロセスを以下の§４．２．
２．２で説明する。
【０１３５】 （§４．２．２．２ ディスプレイドライバ構成要素） ディスプレイドライバ７３２は、ビデオ表示デバイス５４７が解釈することが
できるように、コンピュータシステムがビデオ表示デバイス５４７またはビデオ
アダプタ７４０に情報を通信することを可能とするソフトウェア命令を含むこと
ができる。ディスプレイドライバ７３２はオペレーティングシステムブロック５
３５′の外側に示されるが、ディスプレイドライバ７３２は、オペレーティング
システム５３５′の一部とみなすことができる。図７に示すように、ディスプレ
イドライバ７３２は、ディスプレイ情報７２４′を受諾することができ、カラー
補償（またはカラーフィルタ処理）プロセス７３６、ガンマ補正プロセス７３７
、およびカラーパレット選択プロセス７３８を調整するディスプレイドライバ管
理プロセス７３５を含むことができる。ディスプレイ情報７２４′は、ディスプ
レイデバイス５４７のガンマと、ディスプレイデバイス５４７のカラーパレット
を含むことができる。
【０１３６】 図２２は、ディスプレイドライバ管理プロセス７３５を実施するために使用す
ることができる方法７３５′の高レベル流れ図である。ステップ２２１０および
２２２０に示すように、ディスプレイドライバ管理方法は、グリフキャッシュ７
２６から７３５′グリフを受諾し、ディスプレイ５４７からディスプレイ情報を
受諾する（またはシステム構成ファイルからディスプレイデバイス５４７につい
てのディスプレイ情報を受諾する）。次いで、方法７３５′は、ステップ２２３
０で、以下の§４．２．２．１でより詳細に説明するカラーフィルタ処理プロセ
ス７３６を起動することができる。方法７３５′は、ステップ２２４０で、以下
の§４．２．２．２．２でより詳細に説明するガンマ補正プロセス７３７を起動
することもできる。最後に、方法７３５′は、ステップ２２５０で、以下の§４
．２．２．２．３でより詳細に説明するカラーパレット選択プロセス７３８を起
動することができる。方法７３５′はＲＥＴＵＲＮノード２２６０を介して終了
する。
【０１３７】 （§４．２．２．２．１ カラー補償（フィルタ処理）） オーバスケーリング（またはオーバサンプリング）および走査変換プロセスに
より、赤２１０、緑２２０、および青２３０サブピクセルを別々に考慮すること
によって、垂直方向にディスプレイデバイスの解像度が効果的に向上するが、隣
接するサブピクセルの強度値が非常に異なる場合、得られる表示は、ユーザにと
って視覚的に不快であることがある。強度差が大きすぎる場合、カラー補償（カ
ラーフィルタ処理）プロセス７３６を使用して、ある隣接するサブピクセル要素
間の強度差を低減することができる。
【０１３８】 図２３は、カラーフィルタ処理プロセス７３６を実施するために使用すること
ができる例示的方法７３６′の流れ図である。まずステップ２３１０に示すよう
に、フィルタパラメータが受諾される。この方法７３６′では、２つのフィルタ
、すなわち赤のフィルタおよび青のフィルタが提供される。この場合、赤のフィ
ルタは閾値、赤の因子、および緑の因子を使用する。青のフィルタは、閾値、緑
の因子、および赤の因子を使用する。図に示すように、ステップ２３２０および
２３８０によって定義されるループは、処理されるグリフの各圧縮ピクセル値に
対して実行される。ループ２３２０〜２３８０内では、ステップ２３３０に示す
ように、正規化された赤、緑、および青の強度値が圧縮ピクセル値から決定され
る。より具体的には、例えばカラースペース０から２５５は、重み付けしたカラ
ーに基づいて等しいセグメントに分割することができる。したがって例えば、５
つの赤のカラーがある場合、カラースペースは、それぞれ２５５／５だけ離れて
配置される５つのセグメントに分割される。これにより、６つの固有の赤のカラ
ーがもたらされ、それらはカラースペースに正規化される。したがって、正規化
カラーは以下の式を用いて決定することができる。
【０１３９】 （カラーの合計数−所望のカラーインデックス） ＊ ２５５／カラーの合計数 （６）
【０１４０】 次いで、判定ステップ２３４０で、赤と緑の強度間の差の絶対値（すなわち大
きさ）が赤のフィルタ閾値値よりも大きいかどうかが判定される。赤のフィルタ
閾値よりも大きい場合、ステップ２３５０に示すように、赤および緑の強度が、
その差の大きさが減少するように調整される。例えばこのステップの部分は、以
下の式に従って実施することができる。
【０１４１】 （Ｒ−Ｇ）＞赤のフィルタ閾値である場合、 Ｒ′＝Ｒ−（（Ｒ−Ｇ）＊赤のフィルタの赤の因子）／１０ Ｇ′＝Ｇ＋（（Ｒ−Ｇ）＊赤のフィルタの緑の因子）／１０
【０１４２】 ただしＲは元の赤の強度であり、Ｇは元の緑の強度であり、Ｒ′は新しい赤の
強度であり、Ｇ′は新しい緑の強度である。次いで処理は判定ステップ２３６０
に進む。判定ステップ２３４０に戻ると、赤と緑の強度間の差の絶対値（すなわ
ち大きさ）が赤のフィルタ閾値より大きくない場合、処理は直接、判定ステップ
２３６０に進む。
【０１４３】 判定ステップ２３６０では、緑（これはステップ２３５０で修正されている可
能性がある）と青の強度間の差の絶対値（すなわち大きさ）が青のフィルタ閾値
値よりも大きいかどうかが判定される。青のフィルタ閾値よりも大きい場合、ス
テップ２３７０に示すように、緑の強度（ステップ２３５０で修正された場合は
修正された強度）、青の強度、および／または赤の強度（ステップ２３５０で修
正された場合は修正された強度）が、その差の大きさが減少するように調整され
る。例えばこのステップの部分は、以下の式に従って実施することができる。
【０１４４】 （Ｇ−Ｂ）＞青のフィルタ閾値である場合、 Ｇ′＝Ｇ−（（Ｇ−Ｂ）＊青のフィルタの緑の因子）／１０ Ｂ′＝Ｂ＋（（Ｇ−Ｂ）＊青のフィルタの青の因子）／１０ Ｒ′＝Ｒ−（（Ｇ−Ｂ）＊青のフィルタの赤の因子）／１０
【０１４５】 ただしＲは元の赤の強度（ステップ２３５０で修正された場合は修正された強度
）であり、Ｇは元の緑の強度（ステップ２３５０で修正された場合は修正された
強度）であり、Ｂは元の青の強度であり、Ｒ′は新しい赤の強度であり、Ｇ′は
新しい緑の強度であり、Ｂ′は新しい青の強度である。次いで処理はステップ２
３８０に進む。判定ステップ２３６０に戻ると、緑と青の強度間の差の絶対値（
すなわち大きさ）が青のフィルタの閾値よりも大きくない場合、処理は直接ステ
ップ２３８０に進む。グリフのすべての圧縮ピクセルが処理された後、方法７３
６′は、ＲＥＴＵＲＮノード２３９０を介して終了する。
【０１４６】 フィルタ可変値に対するいくつかのサンプル値は、以下の通りである。 赤のフィルタ閾値＝１００ 赤のフィルタの赤の因子＝３ 赤のフィルタの緑の因子＝２ 青のフィルタ閾値＝１２８ 青のフィルタの赤の因子＝２ 青のフィルタの緑の因子＝１ 青のフィルタの青の因子＝３
【０１４７】 カラーフィルタ処理プロセスをディスプレイドライバ７３２の一部として示し
たが、その代わりに、走査変換されるサブピクセル要素強度値が圧縮ピクセル値
に結合される前に、これらの値に適用することもできたことに留意されたい。
【０１４８】 （§４．２．２．２ ガンマ補正） 多くのディスプレイデバイス５４７は、入力信号とその出力との間で非線型の
挙動を示す。より具体的には、ディスプレイデバイス５４７への入力信号がｉで
あり、ディスプレイデバイス５４７の出力がｏである場合、ｉとｏとの関係は、
一般に以下のように表すことができる。
【０１４９】 ｏ＝ｃｉγq （７）
【０１５０】 ただし、ｃは定数であり、７は一般に１ではない指数（一般にデバイスの「ガン
マ」と呼ばれる）である。ＬＣＤディスプレイでは、ガンマは一般に１未満であ
る。イメージ中の知覚されるグレースケールを正しくディスプレイ５４７上にレ
ンダリングすることを保証するために、一般に「ガンマはコレクタ」と呼ばれる
、追加の補償型の非線型デバイスがしばしば使用される。したがって図２２のス
テップ２２４０を参照すると、ガンマ補正プロセスが起動される。
【０１５１】 図２４は、ガンマ補正プロセス２２４０を実施するために使用することができ
る例示的ガンマ補正方法２２４０′の高レベル流れ図である。この方法２２４０
′は、任意選択で、ガンマ補正が最も効果的な範囲に強度値を正規化することが
できる。まず、任意選択ステップ２４１０では、「有用な」上限値および下限値
が受諾される。これらの境界は、ガンマ補正が最も効果的な強度の範囲を反映す
る。強度の範囲が０から２５５である場合、例えば下限境界を３０にし、上限境
界を２５０とすることができる。ステップ２４２０では、強度値が受諾される。
次いで任意選択ステップ２４３０では、強度値が強度の「有用な」範囲に正規化
される。この正規化は、単に下限未満の強度を下限に設定し、上限を超える強度
を上限に設定するようにクランプすることによって実行することができる。ある
いは正規化は、強度をシフトし、クランプすることによって実行することもでき
る。この代替技法では、上限２５０および下限３０を仮定すると、０から２５５
の範囲の強度を、例えば１５だけ上にシフトして１５から２７０にシフトし、１
５と２９との間の強度を３０にクランプし、２５１と２７０との間の強度を２５
０にクランプするようにクランプすることができる。別の実施形態では、「有用
な」範囲の強度内になるように強度がスケーリングされ、丸められる。この場合
、下限３０および上限２５０を仮定すると、０と２５５の間の可能な２５６個の
値が、３０と２５０の間の可能な２２１個の値にスケーリングされ（かつ、丸め
られ）ることになる。もちろん、「有用な」範囲に強度を正規化するための他の
技法も利用することができる。ステップ２４４０ではデバイス５４７のガンマが
受諾され、ステップ２４５０ではデバイス５４７のガンマに基づいて（正規化さ
れた）強度値が調整される。次いで方法２２４０′はＲＥＴＵＲＮノード２４６
０を介して終了する。
【０１５２】 （§４．２．２．２．３ カラーパレット選択） ディスプレイデバイスは一般に利用可能なカラーのパレットを有する。したが
って、カラーフィルタ処理し、ガンマ補正した赤−緑−青強度値トリプレットは
、ディスプレイデバイス５４７の最も近いカラーにマップされる。
【０１５３】 前述のように、ディスプレイデバイス７２４′を使用して、使用すべきルック
アップテーブルの組に含まれるルックアップテーブルのうちの１つを選択するこ
とができる。ルックアップテーブルの組の中のルックアップテーブルは、グリフ
をピクセル値に表すために使用される圧縮ピクセル値を変換するために使用され
る。処理されたピクセル値は、例えば８ビットＲ、Ｇ、およびＢの光度値などの
形態であり、ディスプレイアダプタ５４８′および／またはディスプレイデバイ
ス５４７で使用される。各ルックアップテーブルは、各ポテンシャル圧縮ピクセ
ル値および対応する出力値についての１つのエントリを含む。１８０個の可能な
圧縮ピクセル値の例示的ケースでは、ルックアップテーブルは１８０個の圧縮ピ
クセル値と、１８Ｄの対応する処理された（例えば出力）ピクセル値とを含む。
各出力ピクセル値は、出力ピクセル値が対応する圧縮ピクセル値を入力として用
いて、実施されるディスプレイドライバ処理オペレーションを実行することによ
って生成される事前計算値とすることができる。
【０１５４】 グリフを表す圧縮ピクセル値を、ルックアップテーブル中のインデックスとし
て用いることにより、装着されるディスプレイアダプタまたはディスプレイデバ
イスによって使用される形態の、Ｒ、Ｇ、およびＢの光度値を含む１組の処理さ
れたピクセル値が得られる。
【０１５５】 ルックアップテーブル中に含まれる処理されたピクセルは、事前計算されたも
のとすることができる。すなわち、ディスプレイドライバ７３２で使用する前に
計算することができる。処理されるピクセル値を事前計算することによって、イ
メージレンダリング中のリアルタイムのガンマ補正、カラー補償、および／また
はパレット選択オペレーションが回避される。
【０１５６】 ピクセル値ルックアップテーブル手法の代替方法も使用することができる。ガ
ンマ補正、カラー補償、および／またはパレット選択オペレーションは、圧縮ピ
クセル値を入力として用いて実行し、ディスプレイアダプタ５４８′および／ま
たはディスプレイ５４７で使用するのに適したフォーマットで、処理されたピク
セル値を生成することができる。
【０１５７】 （§４．２．２．３ ディスプレイアダプタ） 従来のディスプレイアダプタ５４８′は、ビデオグラムをバッファし、ディス
プレイデバイス５４７に出力する目的でビデオフレームを適合させるために、従
来の方式で動作することができる。
【０１５８】 （§４．３ 結論） 以上の説明に鑑みて、本発明は、例えばＲＧＢ ＬＣＤなどのサブピクセル要
素を有するディスプレイデバイス、特に、水平ストライピングを有するディスプ
レイデバイス上にレンダリングされるテキストの解像度を向上するための技法を
開示した。
【０１５９】 本発明は、文字アウトライン情報（左サイドベアリング、アドバンス幅、垂直
文字サイズ１など）に関連するメトリックを適切に調整するための技法を開示し
た。本発明は、ベースラインの「ジャンピング」または「バウンシング」を防止
するための技法も開示した。
【０１６０】 本発明は、赤、緑、および青の光度値を圧縮するための技法も開示した。
【０１６１】 本発明は、隣接するサブピクセル要素の差が普通なら見にくくなるときに、カ
ラー値を選択的にフィルタ処理するための技法も開示した。
【０１６２】 最後に、本発明は、ディスプレイデバイスのガンマを考慮し、かつサブピクセ
ル要素の強度値がガンマ補正が最も有用となる強度の範囲内にあるように、ピク
セルのガンマを補正するための技法を開示した。
【図面の簡単な説明】
【図１】 水平ストライピングを有するＬＣＤディスプレイのサブピクセル要素の周知の
配列を示す図である。
【図２】 図１の部分をより詳細に示す図である。
【図３】 周知のイメージサンプリングオペレーションを示す図である。
【図４】 文字情報を表す周知の方式を示す図である。
【図５Ａ】 本発明の少なくともいくつかの態様を実施するために使用することができるコ
ンピュータシステムのブロックダイアグラムである。
【図５Ｂ】 本発明の少なくともいくつかの態様を実施するために使用することができるマ
シンの高レベルブロックダイアグラムである。
【図６】 本発明をそれと共に使用することができるイメージサンプリング技法を示す図
である。
【図７】 本発明の少なくともいくつかの態様を動作させることができる環境の高レベル
プロセスのダイアグラムである。
【図８】 本発明の少なくともいくつかの態様を動作させることができる環境のグラフィ
ックディスプレイインターフェースプロセスのダイアグラムである。
【図９】 本発明のいくつかの態様を説明する際に使用される活版印刷の用語を示す図で
ある。
【図１０】 オーバスケーリングまたはオーバサンプリングプロセスを実施するための第１
方法の高レベル流れ図である。
【図１１】 図１０に示す方法の動作を示す例である。
【図１２】 オーバスケーリングまたはオーバサンプリングプロセスを実施するための第２
方法の高レベル流れ図である。
【図１３】 図１２に示す方法の動作を示す例である。
【図１４】 ヒンティングプロセスを実施するための高レベル流れ図である。
【図１５Ａ】 図１４のヒンティング方法の動作を示す例である。
【図１５Ｂ】 図１４のヒンティング方法の動作を示す例である。
【図１６】 走査変換プロセスを実施するための第１方法の高レベル流れ図である。
【図１７】 走査変換プロセスを実施するための第２方法の高レベル流れ図である。
【図１８Ａ】 図１６および図１７の走査変換方法でのゼロ埋込みステップの有用性を示す図
である。
【図１８Ｂ】 図１６および図１７の走査変換方法でのゼロ埋込みステップの有用性を示す図
である。
【図１９】 例示的走査変換プロセスを示す例である。
【図２０Ａ】 走査変換ソースサンプル（または、より一般には情報）の格納および検索を示
す図である。
【図２０Ｂ】 走査変換ソースサンプル（または、より一般には情報）の格納および検索を示
す図である。
【図２１】 グリフ情報をグリフキャッシュ中に格納するために使用することができる例示
的データ構造である。
【図２２】 ディスプレイドライバ管理プロセスを実施するための例示的方法の高レベル流
れ図である。
【図２３】 カラー補償（またはカラーフィルタ処理）プロセスを実施するための例示的方
法の高レベル流れ図である。
【図２４】 ガンマ補正方法を実施するための例示的方法の高レベル流れ図である。
───────────────────────────────────────────────────── フロントページの続き (81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＣＹ， ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，Ｉ Ｔ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＧＷ，ＭＬ， ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，ＧＭ，Ｋ Ｅ，ＬＳ，ＭＷ，ＳＤ，ＳＬ，ＳＺ，ＴＺ，ＵＧ，ＺＷ )，ＥＡ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ，ＭＤ，ＲＵ， ＴＪ，ＴＭ)，ＡＬ，ＡＭ，ＡＴ，ＡＵ，ＡＺ，ＢＡ， ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＣＡ，ＣＨ，ＣＮ，ＣＵ，Ｃ Ｚ，ＤＥ，ＤＫ，ＥＥ，ＥＳ，ＦＩ，ＧＢ，ＧＤ，ＧＥ ，ＧＨ，ＧＭ，ＨＲ，ＨＵ，ＩＤ，ＩＬ，ＩＮ，ＩＳ， ＪＰ，ＫＥ，ＫＧ，ＫＰ，ＫＲ，ＫＺ，ＬＣ，ＬＫ，Ｌ Ｒ，ＬＳ，ＬＴ，ＬＵ，ＬＶ，ＭＤ，ＭＧ，ＭＫ，ＭＮ ，ＭＷ，ＭＸ，ＮＯ，ＮＺ，ＰＬ，ＰＴ，ＲＯ，ＲＵ， ＳＤ，ＳＥ，ＳＧ，ＳＩ，ＳＫ，ＳＬ，ＴＪ，ＴＭ，Ｔ Ｒ，ＴＴ，ＵＡ，ＵＧ，ＵＺ，ＶＮ，ＹＵ，ＺＷ (72)発明者 リロイ ビー．キーリー ジュニア アメリカ合衆国 94028 カリフォルニア 州 ポートラ バレー ガバーダ ウェイ 210 (72)発明者 グレゴリー シー．ヒッチコック アメリカ合衆国 98072−9236 ワシント ン州 ウッディンビル ノースイースト 159 アベニュー 17828 (72)発明者 ライアン イー．クキアーマン アメリカ合衆国 98052 ワシントン州 レッドモンド 156 アベニュー ノース イースト 4850 アパートメント 72 Ｆターム(参考） 5B080 FA00 FA02 FA05 GA00 5C080 AA10 BB05 CC03 DD01 DD07 EE01 EE29 EE30 JJ01 JJ02 JJ07 【要約の続き】 るときに、選択的にフィルタ処理することができる。最 後に、ディスプレイデバイスのガンマが考慮されて、サ ブピクセル要素の強度値がガンマ補正がより有用である 強度の範囲内となるように、ピクセル値のガンマを補正 することができる。

Claims (24)

    【特許請求の範囲】
  1. 【請求項１】 水平方向にストライプされたサブピクセル要素を有するディ
    スプレイデバイス上にレンダリングすべきテキストの解像度を向上するための方
    法であって、 ａ）ピクセルの第１サブピクセル要素の光度値を第１情報に基づいて決定する
    ステップと、 ｂ）ピクセルの第２サブピクセル要素の光度値を第２情報に基づいて決定する
    ステップとを具え、 ここで、前記第２情報は、前記第１情報から変位し、 前記ピクセルの第１サブピクセル要素の光度値を決定するステップと、前記ピ
    クセルの第２サブピクセル要素の光度値を決定するステップの各々は、 ｉ）文字情報およびディスプレイデバイス解像度情報を受諾するサブステップ
    と、 ｉｉ）解像度向上オーバスケーリング因子を受諾するサブステップと、 ｉｉｉ）ディスプレイデバイス解像度情報および解像度向上オーバスケーリン
    グ因子に基づいて文字情報をスケーリングするサブステップとを含むことを特徴
    とする方法。
  2. 【請求項２】 前記ピクセルの第１サブピクセル要素の光度値を決定するス
    テップと、前記ピクセルの第２サブピクセル要素の光度値を決定するステップの
    各々が、ポイントサイズを受諾するサブステップをさらに具え、 文字情報をスケーリングするサブステップは、さらにポイントサイズに基づく
    ことを特徴とする請求項１記載の方法。
  3. 【請求項３】 前記文字情報は垂直方向および水平方向を定義し、 前記文字情報をスケーリングするサブステップにおいて、該文字情報が、水平
    方向よりも垂直方向に大きくスケーリングされることを特徴とする請求項１記載
    の方法。
  4. 【請求項４】 前記解像度向上オーバスケーリング因子は、少なくとも３で
    あることを特徴とする請求項１記載の方法。
  5. 【請求項５】 前記ピクセルの第１サブピクセル要素の光度値を決定するス
    テップと、前記ピクセルの第２サブピクセル要素の光度値を決定するステップの
    各々は、 前記文字情報をスケーリングするサブステップの前に行われる、前記文字情報
    を回転させるサブステップをさらに含むことを特徴とする請求項１記載の方法。
  6. 【請求項６】 水平方向にストライプされたサブピクセル要素を有するディ
    スプレイデバイス上にレンダリングすべきテキストの解像度を向上するための方
    法であって、 ａ）ピクセルの第１サブピクセル要素の光度値を第１情報に基づいて決定する
    ステップと、 ｂ）ピクセルの第２サブピクセル要素の光度値を第２情報に基づいて決定する
    ステップとを具え、 ここで、前記第２情報は前記第１情報から変位し、 前記ピクセルの第１サブピクセル要素の光度値を決定するステップと、前記ピ
    クセルの第２サブピクセル要素の光度値を決定するステップの各々は、 ｉ）（ａ）走査変換ソースサンプルから構成されるオーバスケーリングされた
    文字ビットマップと、（ｂ）走査変換ソースサンプルから構成されるオーバサン
    プリングされ、スケーリングされた文字ビットマップのうちの一方を受諾するサ
    ブステップと、 ｉｉ）オーバスケーリングされたグリフメトリックを受諾するサブステップと
    、 ｉｉｉ）オーバスケーリングされたグリフメトリックから、予想されるサイズ
    のグリフメトリックを決定するサブステップと、 ｉｖ）前記第１情報からピクセルの第１サブピクセル要素の光度値を決定する
    サブステップであって、該第１情報が少なくとも１つの走査変換ソースサンプル
    を含むサブステップと、 ｖ）前記第２情報からピクセルの第２サブピクセル要素の光度値を決定するサ
    ブステップであって、該第２情報が少なくとも１つの他の走査変換ソースサンプ
    ルを含むサブステップとを含むことを特徴とする方法。
  7. 【請求項７】 前記第１情報は走査変換ソースサンプルの第１グループを含
    み、前記第２情報は走査変換ソースサンプルの第２グループを含み、 前記走査変換ソースサンプルの第１グループは、走査変換ソースサンプルの第
    ２グループから変位することを特徴とする請求項６記載の方法。
  8. 【請求項８】 前記第１グループの走査変換ソースサンプルのうちの少なく
    とも１つは、第２グループにも属することを特徴とする請求項７記載の方法。
  9. 【請求項９】 前記第１グループの走査変換ソースサンプルのうちの１つは
    、前記第２グループの走査変換ソースサンプルのうちの１つに隣接し、 前記第１グループおよび前記第２グループは、共通の走査変換ソースサンプル
    を含まないことを特徴とする請求項７記載の方法。
  10. 【請求項１０】 前記グリフメトリックは左サイドベアリング垂直構成要素
    を含み、 前記オーバスケーリングされたグリフメトリックから、予想されるサイズのグ
    リフメトリックを決定するサブステップは、オーバスケーリング因子で除算され
    る、オーバスケーリングされた左サイドベアリング垂直構成要素のシーリングを
    決定することを含むことを特徴とする請求項６記載の方法。
  11. 【請求項１１】 前記グリフメトリックがアセントおよびディーセントを含
    み、 前記オーバスケーリングされたグリフメトリックから、予想されるサイズのグ
    リフメトリックを決定するサブステップは、（ｉ）オーバスケーリング因子で除
    算される、オーバスケーリングされたアセントのシーリングと、（ｉｉ）オーバ
    スケーリング因子で除算される、オーバスケーリングされたディーセントのシー
    リングの絶対値との和を取ることによってグリフサイズを決定することを含むこ
    とを特徴とする請求項６記載の方法。
  12. 【請求項１２】 水平方向にストライプされたサブピクセル要素を有するデ
    ィスプレイデバイス上にレンダリングすべきテキストの解像度を向上するための
    方法であって、 ａ）ピクセルの第１サブピクセル要素の光度値を第１情報に基づいて決定する
    ステップと、 ｂ）ピクセルの第２サブピクセル要素の光度値を第２情報に基づいて決定する
    ステップとを具え、 ここで、前記第２情報は、前記第１情報から変位し、 前記ピクセルの第１サブピクセル要素の光度値を決定するステップと、前記ピ
    クセルの第２サブピクセル要素の光度値を決定するステップの各々は、 ｉ）文字情報およびディスプレイデバイス解像度情報を受諾するサブステップ
    と、 ｉｉ）解像度向上オーバスケーリング因子を受諾するサブステップと、 ｉｉｉ）ディスプレイデバイス解像度情報に基づいて文字情報をスケーリング
    し、スケーリングされた文字情報を生成するサブステップと、 ｉｖ）解像度向上オーバスケーリング因子に基づいてスケーリングされた文字
    情報をオーバサンプリングするサブステップとを含むことを特徴とする方法。
  13. 【請求項１３】 前記ピクセルの第１サブピクセル要素の光度値を決定する
    ステップと、前記ピクセルの第２サブピクセル要素の光度値を決定するステップ
    の各々は、ポイントサイズを受諾するサブステップをさらに含み、 前記文字情報をスケーリングするサブステップは、さらにポイントサイズに基
    づくことを特徴とする請求項１２記載の方法。
  14. 【請求項１４】 前記文字情報は垂直方向および水平方向を定義し、 前記文字情報をスケーリングするサブステップにおいて、該文字情報は、水平
    方向よりも垂直方向に大きくサンプリングされることを特徴とする請求項１２記
    載の方法。
  15. 【請求項１５】 前記解像度向上オーバスケーリング因子は、少なくとも３
    であることを特徴とする請求項１２記載の方法。
  16. 【請求項１６】 前記ピクセルの第１サブピクセル要素の光度値を決定する
    ステップと、前記ピクセルの第２サブピクセル要素の光度値を決定するステップ
    の各々は、 前記文字情報をスケーリングするサブステップの前に行われる、該文字情報を
    回転させるサブステップをさらに含むことを特徴とする請求項１２記載の方法。
  17. 【請求項１７】 水平方向にストライプされたサブピクセル要素を有するデ
    ィスプレイデバイス上にレンダリングすべきテキストの解像度を向上するための
    方法であって、 ａ）ピクセルの第１サブピクセル要素の光度値を第１情報に基づいて決定する
    ステップと、 ｂ）ピクセルの第２サブピクセル要素の光度値を第２情報に基づいて決定する
    ステップと、 ｃ）各サブピクセル要素についての光度値を、 ｉ）強度値の有用な範囲を定義する上限強度値および下限強度値を受諾し、 ｉｉ）サブピクセル要素の光度値を強度値の有用な強度に基づいて正規化して
    、正規化光度値を生成し、 ｉｉｉ）ディスプレイデバイスのガンマを受諾し、 ｉｖ）サブピクセル要素の正規化光度値をガンマに基づいて調整することによ
    って、ディスプレイデバイスのガンマに基づいて調整するステップと を具えたことを特徴とする方法。
  18. 【請求項１８】 前記サブピクセル要素の光度値を正規化するサブステップ
    は、正規化光度値の各々が強度値の有用な範囲内となるように、サブピクセル要
    素の光度値をクランピングするステップを含むことを特徴とする請求項１７記載
    の方法。
  19. 【請求項１９】 前記サブピクセル要素の光度値を正規化するサブステップ
    は、 ａ）前記サブピクセル要素の光度値をシフトして、シフトされた光度値を生成
    するステップと、 ｂ）前記シフトされた光度値を、それぞれの正規化光度値が強度値の有用な範
    囲内となるようにクランピングするステップとを含むことを特徴とする請求項１
    ７記載の方法。
  20. 【請求項２０】 前記サブピクセル要素の光度値を正規化するサブステップ
    が、正規化光度値が強度の有用な範囲内となるように光度値をスケーリングする
    ステップを含むことを特徴とする請求項１７記載の方法。
  21. 【請求項２１】 水平方向にストライプされたサブピクセル要素を有するデ
    ィスプレイデバイス上にレンダリングすべきテキストの解像度を向上するための
    方法であって、 ａ）ピクセルの第１サブピクセル要素の光度値を第１情報に基づいて決定する
    ステップと、 ｂ）ピクセルの第２サブピクセル要素の光度値を第２情報に基づいて決定する
    ステップとを具え、 ここで、前記第２情報は、第１情報から変位し、 前記ピクセルの第１サブピクセル要素の光度値を決定するステップと、前記ピ
    クセルの第２サブピクセル要素の光度値を決定するステップの各々は、 ｉ）（ａ）走査変換ソースサンプルから構成されるオーバスケーリングされた
    文字ビットマップと、（ｂ）走査変換ソースサンプルから構成されるオーバサン
    プリングされ、スケーリングされた文字ビットマップのうちの一方を受諾するサ
    ブステップと、 ｉｉ）オーバスケーリングされた文字ビットマップが文字のベースラインから
    離れる垂直距離を定義する、オーバスケーリングされたメトリックを受諾するサ
    ブステップと、 ｉｉｉ）オーバスケーリングされたメトリックをオーバサンプリング因子で除
    算することによって、オーバスケーリングされたメトリックから、予想されるサ
    イズの整数値および剰余値を決定するサブステップと、 ｉｖ）ゼロでない剰余値がある場合、垂直方向にオーバスケーリングされた文
    字ビットマップを超えるいくつかの走査変換ソースサンプルを受諾するが、その
    値を無視するサブステップと、 ｖ）第１情報からピクセルの第１サブピクセル要素の光度値を決定するサブス
    テップであって、第１情報が少なくとも１つの走査変換ソースサンプルを含むサ
    ブステップと、 ｖｉ）第２情報からピクセルの第２サブピクセル要素の光度値を決定するサブ
    ステップであって、第２情報が少なくとも１つの他の走査変換ソースサンプルを
    含むサブステップとを含むことを特徴とする方法。
  22. 【請求項２２】 垂直方向にオーバスケーリングされた文字ビットマップを
    超え、無視すべき値を有する、受諾すべき走査変換ソースサンプルの数は、前記
    オーバスケーリング因子に等しく、前記剰余値未満であることを特徴とする請求
    項２１記載の方法。
  23. 【請求項２３】 前記オーバスケーリングされたメトリックは、オーバスケ
    ーリングされたアセント値を有することを特徴とする請求項２１記載の方法。
  24. 【請求項２４】 前記オーバスケーリングされたメトリックは、オーバスケ
    ーリングされたディーセント値を有することを特徴とする請求項２１記載の方法
    。
JP2000615962A 1999-04-29 2000-04-28 テキストをレンダリングするためのシステムにおいて一貫したベースライン位置を維持するための方法、装置、およびデータ構造 Withdrawn JP2002543473A (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US30190599A 1999-04-29 1999-04-29
US09/301,905 1999-04-29
PCT/US2000/011741 WO2000067196A1 (en) 1999-04-29 2000-04-28 Method, apparatus and data structures for maintaining a consistent baseline position in a system for rendering text

Publications (1)

Publication Number Publication Date
JP2002543473A true JP2002543473A (ja) 2002-12-17

Family

ID=23165397

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2000615962A Withdrawn JP2002543473A (ja) 1999-04-29 2000-04-28 テキストをレンダリングするためのシステムにおいて一貫したベースライン位置を維持するための方法、装置、およびデータ構造

Country Status (4)

Country Link
EP (1) EP1203345A4 (ja)
JP (1) JP2002543473A (ja)
AU (1) AU4501700A (ja)
WO (1) WO2000067196A1 (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2006070603A1 (ja) * 2004-12-27 2006-07-06 Sharp Kabushiki Kaisha 表示パネルの駆動装置、それを備えた表示装置及び表示パネルの駆動方法、並びにプログラム、記録媒体
CN102254504A (zh) * 2010-05-20 2011-11-23 乐金显示有限公司 图像处理方法及使用该方法的显示装置
US8223167B2 (en) 2007-01-31 2012-07-17 Hitachi, Ltd. Image processing apparatus and image displaying device

Families Citing this family (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU6389800A (en) * 1999-07-30 2001-02-19 Microsoft Corporation Rendering sub-pixel precision characters having widths compatible with pixel precision characters
US7283142B2 (en) 2000-07-28 2007-10-16 Clairvoyante, Inc. Color display having horizontal sub-pixel arrangements and layouts
US6950115B2 (en) 2001-05-09 2005-09-27 Clairvoyante, Inc. Color flat panel display sub-pixel arrangements and layouts
US7274383B1 (en) 2000-07-28 2007-09-25 Clairvoyante, Inc Arrangement of color pixels for full color imaging devices with simplified addressing
US8022969B2 (en) * 2001-05-09 2011-09-20 Samsung Electronics Co., Ltd. Rotatable display with sub-pixel rendering
US7219309B2 (en) 2001-05-02 2007-05-15 Bitstream Inc. Innovations for the display of web pages
WO2002101567A2 (en) 2001-05-02 2002-12-19 Bitstream Inc. Methods, systems, and programming for displaying media scaled-down by a variable scale factor
US7307646B2 (en) 2001-05-09 2007-12-11 Clairvoyante, Inc Color display pixel arrangements and addressing means
US7184066B2 (en) 2001-05-09 2007-02-27 Clairvoyante, Inc Methods and systems for sub-pixel rendering with adaptive filtering
US7221381B2 (en) * 2001-05-09 2007-05-22 Clairvoyante, Inc Methods and systems for sub-pixel rendering with gamma adjustment
US7123277B2 (en) * 2001-05-09 2006-10-17 Clairvoyante, Inc. Conversion of a sub-pixel format data to another sub-pixel data format
US7492379B2 (en) 2002-01-07 2009-02-17 Samsung Electronics Co., Ltd. Color flat panel display sub-pixel arrangements and layouts for sub-pixel rendering with increased modulation transfer function response
US20040051724A1 (en) 2002-09-13 2004-03-18 Elliott Candice Hellen Brown Four color arrangements of emitters for subpixel rendering
US7417648B2 (en) 2002-01-07 2008-08-26 Samsung Electronics Co. Ltd., Color flat panel display sub-pixel arrangements and layouts for sub-pixel rendering with split blue sub-pixels
JP2003302962A (ja) * 2002-04-08 2003-10-24 Sharp Corp 表示装置、文字・図形表示方法、文字・図形表示プログラムおよび可読記録媒体
US7046256B2 (en) 2003-01-22 2006-05-16 Clairvoyante, Inc System and methods of subpixel rendering implemented on display panels
US6917368B2 (en) 2003-03-04 2005-07-12 Clairvoyante, Inc. Sub-pixel rendering system and method for improved display viewing angles
US7167186B2 (en) 2003-03-04 2007-01-23 Clairvoyante, Inc Systems and methods for motion adaptive filtering
US7352374B2 (en) 2003-04-07 2008-04-01 Clairvoyante, Inc Image data set with embedded pre-subpixel rendered image
US7230584B2 (en) 2003-05-20 2007-06-12 Clairvoyante, Inc Projector systems with reduced flicker
US7268748B2 (en) 2003-05-20 2007-09-11 Clairvoyante, Inc Subpixel rendering for cathode ray tube devices
US7525526B2 (en) 2003-10-28 2009-04-28 Samsung Electronics Co., Ltd. System and method for performing image reconstruction and subpixel rendering to effect scaling for multi-mode display
US7084923B2 (en) 2003-10-28 2006-08-01 Clairvoyante, Inc Display system having improved multiple modes for displaying image data from multiple input source formats
US7248268B2 (en) 2004-04-09 2007-07-24 Clairvoyante, Inc Subpixel rendering filters for high brightness subpixel layouts
US7590299B2 (en) 2004-06-10 2009-09-15 Samsung Electronics Co., Ltd. Increasing gamma accuracy in quantized systems
GB2552338B (en) 2016-07-19 2020-06-24 Ge Aviat Systems Ltd Display of intensity profile discs
KR102185668B1 (ko) * 2019-01-30 2020-12-02 스노우 주식회사 이미지 파일의 픽셀 변환을 통한 압축율 향상 방법 및 시스템

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5341153A (en) * 1988-06-13 1994-08-23 International Business Machines Corporation Method of and apparatus for displaying a multicolor image
US5543819A (en) * 1988-07-21 1996-08-06 Proxima Corporation High resolution display system and method of using same
US5159668A (en) * 1989-05-08 1992-10-27 Apple Computer, Inc. Method and apparatus for manipulating outlines in improving digital typeface on raster output devices
US5684510A (en) * 1994-07-19 1997-11-04 Microsoft Corporation Method of font rendering employing grayscale processing of grid fitted fonts

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2006070603A1 (ja) * 2004-12-27 2006-07-06 Sharp Kabushiki Kaisha 表示パネルの駆動装置、それを備えた表示装置及び表示パネルの駆動方法、並びにプログラム、記録媒体
US8223167B2 (en) 2007-01-31 2012-07-17 Hitachi, Ltd. Image processing apparatus and image displaying device
CN102254504A (zh) * 2010-05-20 2011-11-23 乐金显示有限公司 图像处理方法及使用该方法的显示装置

Also Published As

Publication number Publication date
WO2000067196A1 (en) 2000-11-09
WO2000067196B1 (en) 2000-12-21
AU4501700A (en) 2000-11-17
EP1203345A4 (en) 2004-04-14
EP1203345A1 (en) 2002-05-08

Similar Documents

Publication Publication Date Title
US6339426B1 (en) Methods, apparatus and data structures for overscaling or oversampling character feature information in a system for rendering text on horizontally striped displays
JP2002543473A (ja) テキストをレンダリングするためのシステムにおいて一貫したベースライン位置を維持するための方法、装置、およびデータ構造
US6393145B2 (en) Methods apparatus and data structures for enhancing the resolution of images to be rendered on patterned display devices
US6282327B1 (en) Maintaining advance widths of existing characters that have been resolution enhanced
JP4633263B2 (ja) 表示文字の位置付け方法および装置
JP4358472B2 (ja) イメージデータの非対称スーパーサンプリングラスタ化のための方法およびシステム
US6342890B1 (en) Methods, apparatus, and data structures for accessing sub-pixel data having left side bearing information
US7130480B2 (en) Methods and apparatus for filtering and caching data representing images
US6342896B1 (en) Methods and apparatus for efficiently implementing and modifying foreground and background color selections
EP2579246B1 (en) Mapping samples of foreground/background color image data to pixel sub-components
JPH08255254A (ja) グリッド・フィッティド・フォントのグレイスケール処理を用いたフォント・レンダリング方法
CN1458627A (zh) 在子象素精度再现系统中依赖字体尺寸的反走样
WO2000067247A1 (en) Methods, apparatus and data structures for determining glyph metrics for rendering text on horizontally striped displays
WO2002001546A1 (en) Data structures for overscaling or oversampling character in a system for rendering text on horizontally striped displays
WO2000057364A1 (en) Methods and apparatus for representing multiple luminance intensity values as a single value
WO2000060479A1 (en) Methods and apparatus for generating and representing luminance intensity values
JPH1063253A (ja) 高品位文字表示装置及び階調表示方法
HK1183738B (en) Mapping samples of foreground/background color image data to pixel sub-components

Legal Events

Date Code Title Description
A300 Application deemed to be withdrawn because no request for examination was validly filed

Free format text: JAPANESE INTERMEDIATE CODE: A300

Effective date: 20070703