JP2003506729A

JP2003506729A - アンチエイリアシングがアウトラインフォントと他のグラフィック要素にある状態で変換をスキャンする急速に働くシステム

Info

Publication number: JP2003506729A
Application number: JP2001514385A
Authority: JP
Inventors: カーシラ，サンポ，ジェイ．
Original assignee: ビットストリームインコーポレーティッド
Priority date: 1999-07-29
Filing date: 2000-07-31
Publication date: 2003-02-18
Anticipated expiration: 2020-07-31
Also published as: AU6527400A; ATE294978T1; JP4887508B2; EP1203351B1; US6437793B1; EP1203351A1; WO2001009842A1; DE60019934D1

Abstract

(57)【要約】【課題】システムは急速に下側の解像度画素イメージにおける使用のためのアウトラインフォントなどの高画質形をラステライズする。【解決手段】個々の画素において、線適用範囲値は画素の中に直角などにおける異なった方向へ駆け込むそれぞれの少なくとも2つの標本抽出線に決定する。

Description

【発明の詳細な説明】【発明の属する技術分野】

本発明は走査変換か、アウトラインフォントの画素表現と反エイリアシングに従
った他のグラフィック要素に関連する。

【従来の技術】

今日情報を伝えるのに使用されるイメージの多くが画素イメージ、すなわち離散
的な画素、または絵の要素のアレイから成るイメージである。通常、コンピュータスクリーンにおける表示は、画素イメージを使用して作成さ
れる。コンピュータ表示では、通常、画素は完全な色の値を示すのに使用することがで
きる表示のスクリーンの最も小さい部分を表す。または白黒の表示…通常画素が表示が照明することができる最も小さい領域であ
る… 色の表示では、しばしば画素は表示が合成色を出力させる場合があるスクリーン
の最も小さい領域である。通常、合成色は1セットの赤く、緑色の、青いサブ画素などのサブ画素から形成
される。(画素は、1つの完全なカラー画素を定義するために結合される)。また、多くの印刷されたイメージが画素イメージとして作成される。 2つのトーンの印刷されたイメージで、各画素はプリンタが1枚の紙で作ることが
できる最も小さいマークをしばしば表す。グレースケールの印刷されたイメージで、画素はプリンタがグレースケールイメ
ージを作り出すために異なったグレースケール値のどんな1つも使用させる完全
なドットパターンを作成する最も小さい領域をしばしば表す。色の印刷されたイメージでは、完全なカラー画素は、それぞれcyan、マゼンタ、
黄色、および黒などの基本的な色のセットでサブ画素である別々のグレースケー
ルを結合することによって、作成される。多くのビットマップイメージは単に表示されるために色の値(色の値がどこに白
か黒を表すことができるのかか、グレースケール、または合成色の値)を各画素
と関連づけさせるビットマップフォームで格納された情報の表示である。

【発明が解決しようとする課題】

そのようなビットマップを表示するのにかかわる計算は辛うじてその画素ビット
マップからコンピュータメモリの部分までの値がスクリーンイメージを表すのに
使用した動きを必要とする。より高い精度か与えられたビットマップのものより低い精度にスクリーンにおけ
る表示があるならば、必要であるすべては再必要なサイズにビットマップをスケ
ーリングして、それらが再スケーリングされたビットマップで覆われているとい
う範囲に比例して結果として起こるイメージのどんな部分的に覆われた画素の色
の値も調整することである。他方では、ビットマップが表示されるコンピュータスクリーンか印刷された出力
における多くがビットマップpedイメージの画素のサイズより実質的に高い精度
のときに表示されるために記述されるされる型の記述から生産される。そのような場合では、アルゴリズムが、そのような高い分解記述を彼らが記述す
る型の適切な画素イメージに変えるのに必要である。これは特に共通、いわゆる,測定できる字体である。測定できる字体は文字フォントである。それの型は高い精度のときに線とカーブ
で正確に記述される。これのために、単にキャラクタの正確な記述の突起を当然のことの画素イメージ
に膨張するか、または収縮させることによって、字体の当然のことのキャラクタ
の形をa広範囲の異なったサイズにわたって表示することができる。この仕様と続く請求では、画素イメージの分解よりさらに高いかよい分解のとき
に定義される型の参照は画素イメージのものよりも高い精度のときにそのような
型の境界を指定することができる定義で型を呼ぶ。呼ばれる高い精度は必ずポイントか数のものであるわけではなく、そのような形
を定義する公式かステートメントで使用される定義される形の分解能である。例えば、1つは公式かステートメントにおける端点かコントロールポイントが以
前はキャラクタのカーブか線セグメントを記述していたので使用されるすべての
ポイントが与えられた画素イメージの画素格子の角に起こるアウトラインフォン
トを定義することができた。そのような場合では、字体形を記述するのに使用されるポイントが画素イメージ
と同じ分解を持っているだろうが、キャラクタ型が曲がりか対角線の線を含むな
らば、そのような線によって記述される形の精度は画素イメージのものよりもは
るかに高いだろう。

【課題を解決するための手段】

それらのアウトラインが滑らかに見えることを引き起こして、図1は102が高い分
解アウトラインで記述したその手紙の形で単語“Bitstream"100、現在の発明の
指定代理人の名前を例証する。図2はそれらが画素分解のときに表示されるとき、図1の102が外観よりぎざぎざ
に始めるキャラクタの型にアウトライン記述の分解よりもどう下げられるのかを
例証する。図3は点を打っている箱108の中に見せられた図2の画素イメージの部分のクロー
ズアップである。図3個々の画素で、画素イメージの110は示される。図3に示されるイメージの画素が垂直な列112とコラム114でアレンジされる…そ
のまま…一般的に、ビデオのケースは表示する。図3では、手紙資本「B」は3つのアウトラインの113A、113B、113Cおよび手紙を
小さくするように「i」には2つのアウトラインの113Dと113Eがあるのが示される
。図4は点線の113A-113Eがそれらのアウトラインによって定義される型に対応する
画素イメージの上で重ねたアウトラインを示す。この画素イメージは図2の点を打っている箱108の中に示された「Bi」のイメージ
に対応している。図4に示されて、缶と、図4から考えられなさい、ぎざぎざの縁がぎざぎざの縁と
してそのような状態で下側の分解画素イメージへの113A-113Eがしばしば作り出
すアウトラインなどの高い分解アウトラインを変える過程は118に像を描く。従来技術では、反エイリアシングとして知られている過程を使用することによっ
て1つが、より滑らかであるように人間の視聴者にとってa画素イメージの縁を見
えさせることができることは、周知のことである。反エイリアシングが中間的な覆われた値を持っているのがされるより高い分解形
で部分的にカバーされている画素を引き起こす過程である…そのまま…グレース
ケール画素に従って、図5に示されて、120を示す。示される110存在を個々の画素の格子のない図5の画素イメージに示すのを除いて
、図6は図5と同じである。反エイリアシングは、一般的に適用範囲値を割り当てようとして、また、部分的
に覆われた画素への色かグレースケール値としてどれが1でカバーされている画
素のパーセントとの比例か、より高い分解型であるのかを知っている。これは形114で部分的に覆われて画素110が見せられる図7で示される。取ることにおいて、形の幾何学上定義がアウトラインフォント記述によって提供
して、図7に示される110がその形でカバーした画素の正確な割合について計算す
る幾何学上方法を使用したのは、可能である。これがいったん行われると、反エイリアシングの目的のためにその割合に対応す
る適用範囲値は画素に割当てることができる。あいにく、そのような計算は処理の正しい量を必要とする。それはそのようなち
ょうど計算された反エイリアシングでキャラクタの多くをするのをあいにく遅く
することができる。その結果、近似を使用することによって部分的に覆われた画素の適用範囲値につ
いて計算するのは共通である。図8はそのような方法の近似1つを例証する。この方法で、される形114のアウトライン記述におけるカーブは一連の対応する
線セグメント122で近似される。近似は形114の正確な領域について計算しようとするのとかなり同じくらい速い
。図9は別の従来技術近似方法を示す。この方法は、それぞれのためにそのポイントが形114の中に下がるか否かに関係
なく、ポイント124のアレイが画素の中で110の場所を見つけるのを決定するのを
含む。前記そして割当てる適用範囲値画素機能割合ポイント画素低下形。図10が近似方法を例証する…どれがあるか…以前に、現在のアプリケーションの
発明者によって使用される。この方法によると、各画素は1対5つの水平面標本抽出の線126と51〜垂直な標本
抽出線128をそれと関連づけた。決断はその線のどんなパーセントが形114でカバーされているのかそれぞれの標
本抽出線のために作られている。次に、それぞれの4つの標本抽出線のために適用範囲値の平均に等しい適用範囲
値は画素110に割り当てられる。この以前の方法で使用されるプログラムは1〜OEMがどんな値にも水平のものと同
様に垂直な走査線の数を設定するためにそれを認可した5を許容した。しかし、発明者は、そして製品の貧しい結果に傾向がある図10にその結果彼が免
許所有者をそのようなものに推薦したのが示される両方の方向に線を抽出する3
以下を使用するよりも彼らが各方向への少なくとも3つの標本抽出線を使用する
ことがわかった。すべての上の方法が許容できる画素における使用のための反エイリアシングのイ
メージを作り出す。上で図S。8に関して記述された近似、9、および10標準は反エイリアスイメージ
を表す速度におけるかなりの改良を起こす。それにもかかわらず、画素適用範囲値を部分的に覆われた画素に割当てるための
さらに速い近似方法を作成するのは望ましい。それは装置、方法、およびメディアを反エイリアスビットマップイメージの画素
への急速により割り当て画素適用範囲値に提供する現在の発明の目的である。彼らが可能にする計算の減少が与えられる場合そのような画素適用範囲値のかな
り正確な割当てを提供することは、そのような装置、方法、およびメディアを提
供する現在の発明のさらに別の目的である。発明の最初の局面によると、計算機化された方法は人間読みやすい表示における
使用の2-次元画素イメージに画素適用範囲値をはめ込むのに提供される。 2寸法の画素イメージは1つ以上のフォントキャラクタのものなどの型か画素イメ
ージの分解よりよい分解のときに定義されたグラフィックデザインのさらに高い
精度の2寸法の表現を表す。それぞれより高い精度表現の対応する標本抽出領域を表して、適用範囲値に対応
する標本抽出領域が型の1つでカバーされている範囲を画素それぞれ示させて、
画素イメージは多くの画素について形成される。発明のこの最初の局面によると、方法はそれぞれのためにイメージの画素の多数
について以下を実行する: 少なくともそれぞれの2のために線適用範囲値を決定して、標本抽出は標本抽出
線が標本抽出領域の中の型のいずれでもカバーされている程度の機能として画素
の対応する標本抽出領域の中の異なった方向に走りながら、立ち並んでいる; そして、画素を測定して、線適用範囲値の非線形の機能としての画素適用範囲値
は2のために標本抽出線を決定した。発明のこの最初の局面の多くの具体化…大部分…線適用範囲値の可能な異なった
コンビネーション…方法によって作り出される異なった方向に動く2つの標本抽
出線画素適用範囲価値の変化の率は、より急速にほぼ最も値には線適用範囲値がある
2つの標本抽出線のものの線適用範囲値の変化がそのような型で覆われている標
本抽出線の1/2と関連づけられている状態で異なる。そのようないくつかの具体化…大部分…線適用範囲値の可能な異なったコンビネ
ーション…2つの標本抽出線…画素適用範囲価値の変化の率は単にされる型でカ
バーされる最も1/2である近くにある2つの標本抽出線のそのものの線適用範囲値
に対応して異なる。大部分の上でそのような具体化で2つの標本抽出線のための線適用範囲値の可能
な異なったコンビネーションで他では、画素適用範囲価値の変化の率は2つの標
本抽出線の両方の線適用範囲値の変化に対応して異なる。発明のこの最初の局面のいくつかの具体化では、画素適用範囲値を決定するのに
使用される非線形の機能は、2つの標本抽出線の線適用範囲値の機能として記述
されるロケーションの上方が見テーブルで値を見上げることによって、それらの
値を決定する。適用範囲値の計算が画素が線適用範囲値の対応するコンビネーションを持ってい
た先の状況における、より計算上正確で徹底的な方法によって作った多くの画素
から線適用範囲値の与えられたコンビネーションのための上方が見テーブルの値
を得ることができる。異なったセットの字体からキャラクタをするとき、画素適用範囲値を決定するの
にされる型が異なったセットの字体でキャラクタであるところで異なった上方が
見テーブルを使用することができる。発明のこの最初の局面のいくつかの具体化では、非線形の機能は異なった方向に
動く2つの標本抽出線の線適用範囲値の荷重している合計を伴う機能として画素
適用範囲値を決定する。この荷重している合計では、それぞれの2つの線適用範囲値の貢献はそのような
それぞれの線適用範囲値が中間的な線適用範囲値にどれくらい近い機能であるか
。発明のこの最初の局面のいくつかの具体化では、異なった方向に動く2つの標本
抽出線は互いに直角をなしている。そのようないくつかの具体化では、画素イメージは列とコラムでアレンジされる
画素から成る。そして、適用範囲値は各画素の2つの標本抽出線だけのために決定される。それぞれの画素列の中央で線の広がりを実質的に抽出する1つ…線の広がりを実
質的に抽出する1つ…それぞれの画素コラムの中央発明のこの最初の局面の多くの具体化では、される型は画素イメージの画素分解
より高い精度のときに型を定義するアウトラインによって記述されて、形のアウ
トラインと標本抽出の交差点の間の距離の関数が立ち並んでいるので、線適用範
囲値は決定している。発明の2番目の局面によると、人間読みやすい表示における使用の2-次元画素イ
メージを作成するためのパスを設定する2画素を使用する計算機化された方法は
提供される。画素イメージは1つ以上の型の2寸法の表現が画素イメージの分解よりよい分解の
ときに定義したさらに高い精度を表す。それぞれより高い精度表現の対応する標本抽出領域を表して、適用範囲値に対応
する標本抽出領域が型の1つでカバーされている範囲を画素それぞれ示させて、
画素イメージは多くの画素について形成される。この2番目…2個のパス…発明の局面は以下を含む。型と1分の1の間の交差点について計算すると、平行線は標本抽出線が、より高い
精度表現の最初の方向に動いた; 2番目の指示に基づく、平行な標本抽出線走行の型と2番目のセットの間の交差点
について計算する…相違…最初の指示…、より高い精度表現そして、1分の1に働いて、2番目の画素設定は通り過ぎる。以下で、最初の画素設定パスは、画素適用範囲値について各画素計算するのを含
む。 1番目のものの1つ以上の標本抽出線の線適用範囲値を決定して、そのような標本
抽出線が標本抽出領域の中の型のいずれでもカバーされている程度の機能として
画素の標本抽出領域にセットしなさい; そして、そのような線適用範囲値の機能として画素適用範囲値を画素決定するこ
と。 2番目の画素設定パスは1番目後に実行されて、適用範囲値が最初のパスにどれに
標本抽出領域を提示するか何画素も設定する画素か型の間の一層の交差点を取り
替えるだけであって、2番目のセットの標本抽出線は計算してある。 2番目のパスは以下によって計算されたそのような交差点があった画素の画素適
用範囲価値を変える。 2番目の1つ以上の標本抽出線の線適用範囲値を決定して、そのような標本抽出線
が標本抽出領域の中の型のいずれでもカバーされている程度の機能として画素の
標本抽出領域にセットしなさい; そして、次に、画素を測定して、線適用範囲値の機能が最初のパスと線適用範囲
値で画素を予測したとき、画素適用範囲値は2番目のパスで画素を予測した。この2番目のいくつかの具体化、2個のパス、画素イメージが包括される発明の局
面では、連続したアドレスにメモリに格納された列、および各画素が船をこいで
運ぶ画素のシリーズは適用範囲値が密接により区切られた連続したアドレスにさ
えメモリに格納した画素のシリーズを含む。そのような具体化では、最初の画素設定パスはそのような画素列の向きに広がる
標本抽出線のために実行される。そのような多くの具体化では画素イメージが画素の2次元配列から成る…1番目…
指示が相当する2番目…アレイの二次元発明のこの2パス局面のいくつかの具体化では、標本抽出の線適用範囲値の非線
形の機能が1番目と2番目の方向に走りながら立ち並ぶとき、2番目の画素をセッ
トしているパスは画素画素適用範囲値を決定させる。この非線形の機能では、画素適用範囲値が与えられた線適用範囲値における変化
の率の関数として変化する速度は線適用範囲価値自体の関数として異なる。発明の3番目の局面によると、2-次元画素イメージを作成するための発明の2番目
の局面の2パス方法と同様の2パス方法は提供される。発明のこの3番目の局面によると、される型は画素イメージの分解よりよい分解
におけるアウトラインによって定義される文字フォント型であり、イメージの画
素は列とコラムでアレンジされる。最初のセットの線は画素コラムに沿って画素に沿って列と2番目のセット走行を
走らせる。方法はそのアウトラインと、列とコラムの間の各交差点に線を見つけるのがされ
る文字フォント形の各アウトラインの周りを進む。そのような交差点が見つけたそれぞれがリストの関連標本抽出線に沿って交差点
が現れた標本抽出線、リストにおける、交差点の順番を反映する交差点の順番と
関連づけられる命令された交差点リストに置かれる。発明の3番目の局面の最初の画素設定パスはそれぞれの画素列に実行される輪を
含む。この輪で、そこならば列の各画素が画素の標本抽出領域の中に現れる列の標本抽
出線と関連づけられるリストで交差点でないのでいずれの画素もすべてカバーさ
れた標本抽出行現在行適用範囲州に対応する適用範囲値かすべてが発見した画素
へのセットでない。さもなければ、以下の方法は取られる: 1)標本抽出行現在行適用範囲州は画素の標本抽出領域の中に現れる交差点リスト
のそれぞれの1か、より連続した交差点を反射するために変えられる; そして…2)列の線適用範囲値が列の標本抽出線の割合の関数としてどんな文字フ
ォント型でもカバーされている画素の標本抽出領域の中で計算される…3)…画素
が決定される画素適用範囲値へのセットである…列の線適用範囲値の機能を計算
した…画素 2番目の画素設定パスを最初の画素設定パスの後に発明の3番目の局面で行った…
その関連交差点リストの中にいくつかの交差点がある状態でそれぞれの画素コラ
ムのために実行される輪を含む。この画素の標本抽出領域に現れるその交差点リストの交差点を持っている桁の各
画素輪で、以下のステップは実行される: 1)コラム標本抽出行現在行適用範囲州を変えて、交差点のそれぞれの連続した交
差点を反射するために、画素の標本抽出領域の中に記載しなさい; 2)コラム標本抽出線の割合の関数として文字フォント形でカバーされている画素
の標本抽出領域の中でコラム線適用範囲値について計算する; 3)画素の画素適用範囲値を設定する…aが機能する…痛い…、線適用範囲値を計
算した…最初の画素をセットしているパスの画素…コラム線適用範囲値を計算し
た…2番目の画素をセットしているパスの画素この3番目の多くの具体化では機能が2番目の画素をセットしているパスに適用範
囲が評価する画素をはめ込むのに使用した発明の局面が中の非線形の機能である
…どれ…列の可能な異なったコンビネーションの大部分…コラム線適用範囲値画素適用範囲価値の変化の率は、より急速に画素の列かコラム標本抽出線のもの
の値が最もある1/2であるが型で覆った線適用範囲での変化がされている状態で
異なる。発明品のまだ他の局面によると、上で記述されたタイプの方法を実行するコンピ
ュータの読みやすいメモリに格納されたコンピュータシステムとコンピュータプ
ログラミングが提供される。

【発明の実施の形態】

図11は現在の発明を多くの可能なタイプのコンピュータシステム具現の1つであ
るコンピュータシステム130の概観に提供する。システム…130がコンピュータを含む…132…どれにCPUがあるか…134…ランダム
アクセスメモリーに格納された指示を実行する…(または、“RAM")136 また、ランダムアクセスメモリー136は、CPU134によって使用されるためにデー
タ値を格納する。コンピュータはさらにCPUと入出力装置の間で連結するように設計される入力/出
力(または、「入出力」)インタフェース138を含んで、キーボードとしてのその
ようなものは140であり、マウスは142である。ビデオインタフェース144はイメージでビデオモニター146のスクリーンに作成す
るのに必要な電子出力を提供する。ハードディスクコントローラ148はCPUとハードディスク150の間で連結する。 150が格納するハードディスクがプログラムを作って、オペレーティングシステ
ムを含むコンピュータによって使用されるべきデータが152と1つ以上のアプリケ
ーション・プログラムをプログラムする…そのようなもの…アプリケーション・
プログラム…154…図11では、目立つ。オペレーティングシステムはフォント測定できる字体の型などの高い分解型をra
sterizingするための走査変換コード156を含む。そして…rasterizingコード…156…システムでは130が現在の発明の局面を含む
…どれが、より少ない計算で反エイリアスrasterizationを実行させるか…この
ようにして…、より大きい速度…従来技術のほとんどの反エイリアシングraster
izationコードまた、オペレーティングシステムは上で記述された一般的なタイプの測定できる
字体の概説された型を定義した字体158を格納する。また、コンピュータ132がCD-ROMコントローラを含む…160…どれが間にCPU134を
連結するか…CD-ROM装置162 図11で点線164Aによって示されるようにそのようなCDROMがCD-ROM装置に挿入さ
れるとき、CD-ROM装置は164が図11で例証したCD-ROMなどの閲読CDROMのケーブル
である。バス…135がCPUを接続する…RAM136への134…入出力コントローラ…138…ビデオ
コントローラ…144…ハードディスクコントローラ…148…CD-ROMコントローラ…
160…これらのすべての装置が互いにコミュニケートするのを許容すること。実際にはいかなる他の大記憶装置と同様に走査変換コード…156…どれが現在の
発明の局面を具現するか…どんな種類のメモリ素子にも記録することができる…
CD-ROMとしてそのような164…フレキシブルディスクなど…移動可能なハードド
ライブ…デジタルフラッシュROM 一度そのようなプログラミングコードがコンピュータに入れられたことがある…
132…それが計算システムによって使用されるハードディスクか他の大記憶装置
に伝統的に格納される…図11では、示される。一度コンピュータの大記憶装置に格納される…また、プログラミングがランダム
アクセスメモリーに積み込まれる…136…それが実際に使用されている…そのよ
うに…それ…CPU…134がその指示を実行することができる…現在の発明に従って
走査変換を実行しなさい。図S。13…32を通して中の示される110が画素と同様な状態で110を画素例証して
いる…図10…3個の水平の標本抽出線126と3を垂直にする線128の標本抽出の代わ
りのそれ 32を通る図S。13の画素には、1つの水平面標本抽出線164と1の垂直な標本抽出線
166しかない。これらの図は2つの標本抽出線だけを使用するとあるものがその標本抽出線の適
用範囲の割合の平均に適用範囲を画素設定しようとするならばかなりの誤りが上
で図10に関して記述されたシステムでされたようにどう引き起こされる場合があ
るのを示すか。例えば、16、1を通る図S。13の1つの面相が、168が縦方向で上向きに動かす水平
の先端縁、2つのものの平均した割合を抽出させる形166でカバーされている画素
の一部がカバーされている164と166を裏打ちするならばそれが先端縁として大き
いジャンプを作るのを見ることができるならば、形の168は水平の標本抽出線164
を越える。これがそうする…ポイント…それ…168が交差する先端縁…線…164…カバーされ
ている画素の割合における非常にわずかな増分は完全に覆われているのに存在の
ための碁への164が完全に発見した全体の線を引き起こす。画素適用範囲値が関係図10と共に記述されるように線適用範囲値の平均として計
算されるならば、カバーされている画素の実際のパーセントに変化がわずかなパ
ーセントだけあっても、画素適用範囲値は図14を周囲を図15の3回以上の四半期
、およそ50%の変化へ四分の一を跳ぶだろうに。この不正確は、結果として起こる反エイリアシングが画素あたり2つの標本抽出
線しかないとき滑らかであるとして人間の目に見える縁を生産する比較的不十分
な仕事をすることを引き起こす傾向がある。 20を通る図S。17が16を通って図S。13と同様である…彼らが垂直な縁を形170に
入れる…画素の向こう側の横方向での172運動図S。18と19は図S。18に示される位置と19の間の172が水平で垂直な標本抽出の
適用範囲の平均した割合における不適切に大きいジャンプを引き起こす場合があ
る垂直な縁での比較的小さい運動がどう164と166を裏打ちするのかを示す。試みでは、この問題の解決であり、出席している発明者が、水平で垂直な標本抽
出線の適用範囲値の非線形の機能として画素適用範囲値について計算して、164
と166がそうすることができると発見したのを理解するが適用範囲値の、より正
確な見積りを起こす。上で記述された画素適用範囲値における画素適用範囲値が値を抽出する2つのも
のの線機能として計算されるときカバーされている画素のパーセントにおけるば
ら銭によって作成された大きい不連続を片づけることができる平均でのそれらの
値などのようにそれはする。これがそうする…部分的な画素適用範囲のタイプの大部分…個々の画素に比例し
て比較的大きい特徴を持っている型をするとき、なる。より中間的な適用範囲値を持っている異なった方向に動く標本抽出線の人々には
、通常、全体の画素の適用範囲値の、より極端な適用範囲値を持っている他の方
向に動く線を抽出するより近くにある適用範囲値がある。非線形の機能はそれらの線適用範囲値自体の機能として様々な線適用範囲値の貢
献を異ならせる。図12がそうする…aがアルゴリズムの中間コード記述を非常にschematicsする…
走査変換コードの中の190…156…図11では、目立つ。このアルゴリズムは与えられた画素の異なった方向に動く線を抽出する非線形の
機能として与えられた画素の適用範囲値について計算する。このアルゴリズムはする,そしてステップ192〜196をイメージによるそれぞれの
部分的に覆われた画素実行させる。ステップ192は与えられた境界画素の中でどの走行と最初の方向(横方向などの)
への1つ以上の標本抽出線の適用範囲の度について計算するか。そして、ステップ194は画素の中で2番目の方向(縦方向などの)に動く1つ以上の
標本抽出線の適用範囲の度について計算する。そして、ステップ196は異なった方向に動く線の適用範囲値の非線形の機能とし
て画素の適用範囲、またはグレースケール、値について計算する。図12に示される一般的なアルゴリズムの多くの具体化では、Step196で使用され
る非線形の機能は値への画素に割当てられる適用範囲値をより急速に最も中間的
な適用範囲値を持っている適用範囲線のそのものの適用範囲値における変化で異
ならせるものである。例えば、図13ではそれを見ることができる…垂直な標本抽出線166の適用範囲値
がこれが適用範囲が166によって評価する標本抽出線をケースに入れるという水
平の標本抽出線164。Inよりカバーされている画素110のパーセントのはるかに良
い指示を提供する…どれが1/2適用範囲を表すことのさらに近くにあるか…標本
抽出線…164…どれが完全に覆いを取られるか。同じくらいは図S。14と15で本当である。図15…画素がそうする…も少しだけ…途中覆われる…その適用範囲値が垂直な線
の適用範囲値に等しく…166 水平の標本抽出線164は完全にカバーされていて、その結果、その適用範囲値は
正確に全体で画素の適用範囲値を表さない。この場合1/2がカバーした存在の完全にカバーされている水平の標本抽出線の適
用範囲値より近くにある水平の線の適用範囲値をさらに数多く補強すると、画素
の適用範囲の、より正確な見積りは提供される。同じくらいが本当である…それほど…そのように…図16のケースそれらの場合では、より中間的な適用範囲値を持っていて、全体の画素の適用範
囲価値の最も良い見積りを提供することが、水平の線164であるを除いて、同様
により大きい重さを図S。13のために16を通して記述される最も中間的な線適用
範囲に与えるために合理的は20を通して図S。17に適用される。 24を通る図S。21は比較的長い薄い長方形の形174を例証して、異なって置かれた
縦方向で広がるものは画素に比例して110を置く。形174が図21に位置を示させるとき、それは2つの標本抽出線164と166のどちらか
のいずれも覆っていない。したがって、画素計算された適用範囲値は0になるだろう。画素のおよそ四分の一がこの場合実際にカバーされているのでこれはおよそ25パ
ーセントの誤りであるが、出席している発明者は、形が画素の1つの角への唯一
の広がりであるときに、通常そのようなエラーが人間の目にはものすごくめぼし
くないことがわかった。図22で見せられる場合では、形174の先端はその線の1/2ほど水平の線の向こう側
にほとんど164とカバーを少し広げていない。それは垂直な線166のいずれにも達しない。この場合、通常、水平面の、より中間的な適用範囲値を与えるために、垂直な標
本抽出の線が以来仮定する形174のゼロ適用範囲値が画素に比例して大きい多く
の重みを加えて110を裏打ちしなさい、画素の実際の適用範囲値が、より中間的
な適用範囲値の、より近くにあるのが、ありそうであるのは、正しい。図23が状況を示す…長い薄い形174が垂直な線のすべてを実質的に覆う…166…水
平の線のおよそ1/2だけ…164 これでは、164が全体の画素の適用範囲の、より正確な見積りを供給する水平の
線の水平の標本抽出線166の、より極端な適用範囲値より中間的な適用範囲値を
ケースに入れなさい。図24は、より極端なゼロ適用範囲値よりもさらに中間的な適用範囲値がカバーさ
れている全体の画素の実際の割合のさらに良い表現をどこに提供するのかを別の
ケースに示す。図S。25…28を通して、110は45の程度角度が様々なロケーションにある状態で縁
で画素に比例して178を持っているa形176を例証している。この場合、2つの標本抽出線の値、水平の標本抽出線164および垂直な標本抽出線
166には通常ちょうどほとんど同じ値があるのを見ることができる。これが本当であるときに、それらの適用範囲値は等しく中間的で、全体の画素の
適用範囲値を決定することに向かって等しく貢献するべきである。に比例して32を通る図S。29が画素を表す…110…強味を持っている形180として
急な角度に従った182が異なった位置に位置する…その画素図29では、水平面も垂直でない標本抽出線も形で全くカバーされている。その場合、適用範囲値0は画素110に割り当てられるだろう。この場合ではエラーが図21よりもはるかに少ないことに注意しなさい。図S。30と31では、水平の標本抽出線164には、最も中間的な適用範囲値があって
、より大きい重さは画素の適用範囲値を決定する際にその値に与えられるだろう
。これが適切である…水平の線の適用範囲値以来164が画素の実際の適用範囲に等
しく…110 図32では、水平の標本抽出線164には、最も中間的な適用範囲値が再びあって、
一方、より中間的な適用範囲値がある標本抽出線が適用範囲値を全体の画素決定
する際に、より多くの重みを加えて当然のことであることは適切である。 40を通る図S。33…図11に示されて、走査変換コードの多くの可能な具体化の1つ
の非常に簡易化された中間コード表現は156である。 40を通る図S。33の中間コードはコンピュータスクリーンに引き込まれることに
なっているか、またはいくつかの印刷可能なメディアで印刷されることになって
いるキャラクタのビットマップ表現の画素適用範囲値について計算する2パスプ
ログラムを記述する。このプログラムの最も高いレベルは図33に示されるdrawTextルーチン200によっ
て表される。このルーチンはキャラクタ型が上で図S。1-5に関して記述されたタイプの高い分
解アウトラインによって記述されるテキストの1つ以上の線から画素イメージを
作成する。 200がビットマップの各キャラクタがされるために実行される輪202を含むのが図
33、drawTextルーチンで示されるように。図33のdrawTextrountineの2パス手順が輪の各繰り返しの中で実行される…202 この手順は1分の1とxとパスと次に、1秒、yを実行して、通りなさい。 xパスでは、ビットマップ250の各画素は図35のXLinePassルーチンによって適用
範囲値に割り当てられる。(それは主に図33の輪206によって実行される)。この画素適用範囲値は単に画素をざっと読むx標本抽出線の適用範囲値である。
yパスでは、最初のパスに設定される画素値は計算を大いに抑えてy交差点がその
ようなパスに現れるそれらの画素変えられるだけである。 y交差点がある画素では、画素のxとy標本抽出の両方の適用範囲値の機能が立ち
並んでいるので、画素の適用範囲値は決定している。この2パス輪202はステップ204〜222を包括する。ステップ204が、charSetUpを図34に示されるルーチンの224と呼ぶ…輪の現在の
キャラクタ…202 このcharSetUpルーチンはされる与えられたキャラクタにプログラムの2パス手順
のx-パスとy-パスを実行する前に必要な準備のステップを実行する。 charSetUpルーチンはそれぞれのためにキャラクタのアウトライン113について輪
226を実行する。これは図には3があるので示される大文字「B」が113A、113B、および113Cについ
て概説する図41で例証される。そのような各アウトラインに関しては、そのアウトラインの処理が完全になるま
で、輪230は実行される。輪230はステップ232、234、および236を含む。ステップ232は次のそのアウトラインと水平か垂直な中間の標本抽出線の間の図4
1に164か166がそれぞれあるのが示される241か243の交差点までの230が達した輪
の現在のアウトラインの周りを進む。現在発明者によって使用される発明の具体化、ステップ232では、アウトライン
の曲がった部分は短い線セグメントの系列で近似される。中間の線と直線の間の交差点が以前はカーブに近似していて、アウトラインと中
間の線の間の交差点は見つけられる。発明の他の具体化は、他の近似方法を使用することができたか、またはアウトラ
インカーブと中間の線の間の正確な交差点を見つけるために余分な計算をするこ
とができた。 241か243の交差点に達するたびに交差点がそれのxかy中間の線であるステップ23
4は議決する。そして、ステップ236はそれぞれ繋がっているリストの中の適切な位置の交差点
の242か244が交差点xかyの線と関連づけた表現を置く。これは図41で示されて、Y7を通してY0とラベルされる繋がっているリスト240は
垂直な中間の標本抽出線166と関連づけられる。(そこでは、X8を通してX0とラベ
ルされる繋がっているリスト238が水平の中間の標本抽出線164と関連づけられる
)。それぞれ242か244が含むxかyが置く水平か垂直な標本抽出線があるその交差点の
それぞれの交差点表現。また、そのような各表現は交差点のedgeValueを含む。(edgeValueは積極的かマ
イナス1つの値を持っている)。従来技術走査変換システムで巻線カウントを使用して行われるように、交差点が
アウトラインで現れている方向から見られると、それぞれの交差点の縁の値はア
ウトラインの周りの経路が現れるかどうかによって右に旅行していることが決定
されるか、または残される。記述される発明の具体化では、与えられたxかy標本抽出線に沿ったxとy位置は精
度の32ビット26ビットが標本抽出線に沿って画素の数を表していて、最も重要で
ない6ビットが与えられた画素の中の標本抽出線に沿って位置を表している店で
ある。長さの64の段階、ゼロ〜63を定義するのに画素の中でこれらの6つのビットを使
用することができる。適用範囲値は、偶数でゼロ〜100と26からvaringするとして適用範囲値を見るこ
とができるように2が掛けられるこれらの64の段階から計算される。キャラクタのそれぞれのアウトラインのために実行されるようにかつての230が
持っている輪の過程がある図41を見ることによって、それを見ることができる。
キャラクタと関連づけられるそれぞれの標本抽出線はその標本抽出線の間のそれ
ぞれの交差点の表現とキャラクタのアウトライン、それぞれの繋がっているリス
トの標本抽出線に沿ってそれらの適切な順番で置かれている交差点での繋がって
いるリストを持つだろう。図34に戻って、320がそれぞれ実行されたキャラクタの輪がいったん113、輪を概
説すると226は完全で、次に、ステップ246と248は実行される。ステップ246は画素適用範囲値を保持することができるくらい大きいグレースケ
ールビットマップを線164と166を抽出するxとyが走るそれぞれの何画素も形成す
る。図42はそのようなビットマップ250を例証する。このビットマップは整っている列254である多くの個々の画素252から成る。各列254は優にキャラクタの中の表される与えられたx標本抽出台詞と関連づけら
れる画素を表す。そして…記述される発明の具体化…それぞれの画素の適用範囲値がゼロの間の数
によって表される…1…20時6分…各画素単位で表すのに1バイト与えること。図34のステップ246がいったん実行されると、ステップ248はゼロへのビットマッ
プの要素のすべての値を設定する。ここに、charSetUpルーチンの操作は与えられたキャラクタに完全である。ステップ204のcharSetUpへの呼び出しがいったんdrawTextルーチンに戻るともう
図33に戻って、ステップ206は存在が輪によって202をしたキャラクタと関連づけ
られる水平面、線164のために輪を実行する。輪206はステップ208〜212を包括する。ステップ208現在のx行の242がリンクした最初の交差点表現へのポイントaポイン
タfillStartは238を記載する。例えば…輪…206が実行されていた…図でX2と繋がっているリストをラベルさせ
るx線 41…fillStartは図41で見せられる交差点242Aに向けられるだろう。そして現在のx行における2番目の交差点へのfillEndの表現がリンクしたポイン
タあたり210ポイントが記載するステップ。いつ…輪…206が実行されているか…図41に繋がっているリストX2を持っているx
線…これはfillEndのポインタをノード242Bに向けさせるだろう。これらの2個のステップがいったん実行されると、Step212は、ルーチンをXLineP
ass254と呼ぶ。図35ショー…それ…XLinePassルーチンそれには、windingCount変数のゼロに合うステップ256がある。それらとして、キャラクタが理解するrasterizingの芸術に熟練して、されるキ
ャラクタと関連づけられる領域の部分がキャラクタの中か外にあるか否かに関係
なく、巻線カウントは、動向をおさえるのに使用される。次の輪…258…図35のXLineLoopが呼んだ…ルーチンXLinePassが呼ばれたx標本抽
出線の処理が完全になるまで、実行される。 XLineLoopはステップ260〜304から成る。ステップ260はfillStartの関連交差点が位置する画素の数に可変currentPixel#
を設定する。例えば、XLinePassが求められたならば、繋がっているリストを持っている線は
図41をX2をラベルした。ステップ260は交差点241Aを持っている図S。41と43でどれが繋がっているリスト
238の中の最初の要素242Aに対応するのかが見せられる画素110Aの数にcurrentPi
xel#を設定するだろう。そして、ステップ262は241がfillStartとfillEndのIntersectionで示した交差点
のedgeValueをwindingCount変数に追加する。 fillStartとfillEndが繋がっているリストX2の交差点表現の242Aと242Bへのポイ
ントであるときに、図の外にあるから図にはあるまでの変化にマークする交差点
を表すので、交差点表現242AのedgeValueは1歳である。 windingCountにこのedgeValueを加える…どれがあったか…以前に、ゼロは1つに
windingCountを設定するだろう。図にはあるから図にあるまで行く交差点を表すので、交差点表現242BのedgeValu
eはマイナス1つである。このedgeValueを加えた後に、windingCountはfillStartとfillEndによって表さ
れた交差点の間の距離がされる形でカバーされている中間の線の長さであること
を示すゼロだろう。ステップ262がいったん完全になると、巻線カウントは0でないが、ステップ264
は輪を実行する。ただ議論した場合では、この輪は、windingCountが既にゼロかもしれないので、
どんなステップも実行しないだろう。しかし、windingCount計算を実行するとき、キャラクタの形の異なった一部分を
持つために、重なりなさい。そうすれば、形の外にありながら形の外にあるから
再びまでの変遷を終了する前に中間の線が関連プラス1つとマイナス1交差点の多
重組を通り抜けるのは、可能である。資本のものなどの簡単なキャラクタ型で、図S。41に示される「B」とそこの43は
そのように重なっている部分でない。キャラクタの型を重ね合わすにステップ266が現在の繋がっているリストの中に
次の交差点にfillEndのIntersectionを設定して、windingCountがゼロに達する
までステップ268にwindingCountにfillEndの対応するedgeValueを加えさせるよ
うに設定するのを持っていて264が現在の繋がっているリストの交差点に沿って
進める輪。プログラムがいったんステップ270に達すると、現在のfillStartとfillEndの間
の距離は存在がそのようにカバーされていないx線の一部のそばでバウンドする
のをしたキャラクタでカバーされている現在のx線の連続した部分を表す。ここに、currentPixel#を持っている画素の中にfillEndの位置があるのかわかる
ために、ステップ270はテストされる。そうだとすれば、ステップ272は数がcurrentPixel#に含んだ画素を持っている図
42で見せられるビットマップ250でfillEndの位置とすなわち、現在の画素、画素
へのfillStartの交差点の間の距離を加える。 fillEndとfillStartの交差点の間のそのような場合における距離が現在の画素の
画素適用範囲価値に加えられるべきであるので、これが行われる。ステップ270のテストが、fillEndの交差点が現在の画素に位置しないのに当たる
ならば、274が引き起こすほかのステートメントは、実行されるために276〜294
を踏む。ステップ276は現在の画素の適用範囲値に現在の画素のfillStartの位置と正しい
縁の間の距離を加える。場合ではステップ274のテストがどこにあるのかが会わなかったのでこれが行わ
れて、fillStartとfillEndのところの間の距離はその覆われた距離がかかる1画
素以上の向こう側の走行、およびその結果、それが個々の画素横切ってそれぞれ
個々のx線適用範囲値への貢献を必要とする位置である。ステップ276が現在の画素のfillStartの交差点と正しい縁の間の距離を図42で見
せられるビットマップ250の対応するビットマップ要素に追加した後に、ステッ
プ278は、次の画素であるために指すようにXLinePass254が実行されている現在
のx線に沿ってcurrentPixel#を増加する。一度、これが行われて、ステップ280はfillEndの交差点が数をcurrentPixel#よ
りもすばらしく画素する画素に位置するかどうかわかるテストである。これがケースならば、ステップ282〜292は実行される。ステップ282は、現在の画素のアドレスが奇数であるかどうか考えるためにテス
トされる。そうだとすれば、ステップ284と286は実行される。現在の画素が完全にカバーされているのを示して、ステップ284は値126に現在の
画素を設定する。そして、1時までには、ステップ286はcurrentPixel#を増加する。ステップ282〜286が実行された後に、現在の画素には、均等な番号付のアドレス
があるだろう。次に、輪…288…ステップ290から成る…292…currentPixel#はfillEndの交差点
が現れる画素の番号よりも以下であるが、実行される。 290が2バイト使用するステップは、currentPixel#の画素から始まりながらビッ
トマップに126の2つの連続した値を書くために指示を書く。そして、ステップ292はcurrentPixel#を2ほど増加する。 currentPixel#が等しい…1つが、よりすばらしい…中の画素の数…どのfillEnd
の交差点は現れるか。これがいったん行われると、ステップ294は実行される。それは、画素がfillEndの画素に対応するようにfillEndの画素の左の縁とfillEn
dの交差点の位置の間の距離に等しい適用範囲値に設定する。一度これがそうする…される…そこならば見るステップ296テストはfillEndによ
って示されたそれの後の現在のx線の繋がっているリストのそれ以上の交差点で
ある。そうだとすれば…ステップ298…300ポイントfillStart…2へのfillEnd…現在の
繋がっているリストの次の交差点…それぞれ fillStartとfillEndの新しい値によって示される交差点から始めて、これは、XL
ineLoop258の別の繰り返しを実行するためにプログラムを準備する。しかしながら、296が見つけるそれ以上、交差点がないテストが現在のx行繋がっ
ているリストを表したならば、ステップ302原因は、XLineLoop258から壊れて、X
LinePass254の処理を終えるために304を踏む。 2つのもののxパスのために図42で示ビットマップ250の対応する画素へのそれら
の適切な貢献にリストの上のすべての交差点が現在のx行繋がっているリストに
それ以上の交差点がないならば処理されて、そのx線のすべての覆われた部分が
過程を通過させてしまうだろうので、これが行われる。 214が始めるステップをステップ212のXLinePassへの呼び出しがいったん戻ると
図33に返して、2パス過程の2番目のパスはdrawtextルーチンで200を使用した。
この2番目のパスはそれぞれのy標本抽出線166のために実行されて、示される輪2
14と存在が輪の繰り返しによって202をしたキャラクタと関連づけられる図41を
含む。輪214はステップ216〜220を含む。ステップ216がfillStartポインタをy線の繋がっているリスト240における最初の
交差点に向ける…どれ…輪…214は実行されているか。例えば、fillStartは、図41に繋がっているリストY3を持っているy線が現在行な
らば、図41で見せられる最初y交差点244Aであるために指されるだろうに。これがいったん行われると、ステップ218はfillEndのポインタをy行の繋がって
いるリストの上の2番目の交差点に向ける。ただ引用された場合では、これは図41で見せられるy交差点244Bだろう。 fillStartとfillEndがいったん現在のy行繋がっているリストの最初の2つの交差
点を示すと、ステップ220は、その現在のy線のために306にYLinePassルーチンに
電話をする。図36はYLinePassルーチンを例証する。このルーチンはそれが線を抽出するyとキャラクタ存在のアウトラインの間には
どれが1つ以上の交差点があるのか図42のビットマップ250の252がした画素を変
更するだけに図35で見せられるXLinePass254と異なっている。特にちょうどキャラクタの形の縁に現れる画素に2番目のパスの画素適用範囲値
の、より複雑な計算を制限するのでキャラクタが比較的大きいサイズにされると
、これは計算を救う。 YLinePass306は図35の対応するステップ308からステップ256から始まる。これがゼロを踏む…windingCount変数そして、ステップ309は可変CYのゼロに合う。(CYは、現在、画素予測されながら
、y線適用範囲値を表す)。次に、ステップ310は、すなわち、NULL値へのpendingPixel#の可変280、数が、p
endingPixel#が現在図42のビットマップ250の要素を表さないのを示すように設
定する。次に、YLineLoop312は処理された現在のy行繋がっているリストの上の244が持っ
ている交差点のすべてまで実行される。 YLineLoopはステップ314〜362から成る。ステップ314はwindingCountにfillStartとfillEndの交差点のedgeValuesを加え
る。これは262が上で図35に関して記述するステップに同等である。多くの場合、y行における最初の交差点へのYLineLoop312fillStart意志のポイン
トを通る最初の繰り返しの間、繋がっているリストとfillEndのIntersectionは
このリストにおける2番目の交差点を示すだろう。例えば、図41でYLineLoop312が1番目である存在が処理されるのが見せられる繋
がっているリストY3を持っているy線に入ったならば、fillStartとfillEndはそ
れぞれ交差点244Aと244Bを示すだろう。 fillStartの交差点が形でカバーされているy線の連続した部分を始めて、fillEn
dの覆われた部分、windingCountが等しい交差点終わりが積極的なのとマイナス
の一度のゼロに合うならば、それらの2つの交差点における1edgeValuesはステッ
プ314のwindingCountに加えられる。形がサブ型を重ね合わすことで構成される時を除いて、これはいつもケースにな
るだろう。 windingCountがゼロでないそれらの場合でステップ316によって、ステップ318はwindingCountにその新しい交差点のedgeVa
lueを加えるために現在のy行における次の交差点へのfillEndの繋がっているリ
ストとステップ320を指すだろう。ステップ318と320は現在のy線のwindingCountの等しいゼロまで繰り返されるだ
ろう。そのポイントでは、fillStartとfillEndの交差点の間の距離は孤立してい
る絶え間なく覆われた部分を表すだろう。 windingCountの等しいゼロのものの一度であり、ステップ322は、ビットマップ
でpendingPixel#が現在画素を確認するかどうかわかるためにテストされる。 pendingPixel#が画素を表して、fillStart'交差点がその未定の画素をそらせる
ならば、ステップ324〜330は実行される。ステップ324は可変CX、またはグレースケール、以前にxパスに図33の輪202の2パ
ス手順を設定した値を設定する。(CXは未定の画素のx線適用範囲を未定の画素適
用範囲に表す)。そして、ステップ326はCXとCYが適用範囲値を表すCY変数のy線の両方の非線形の
機能として画素の中で適用範囲値について未定の画素計算する。それは図S。37に40を通して示される定石を含むどんな数の異なった定石による
ともそうすることができる。 39を通る図S。37の定石はすべて、より大いに現在の画素の50パーセントの適用
範囲を表すことについて最も近く適用範囲値を持っている標本抽出線(xかy標本
抽出線のどちらか)の線適用範囲値に頼るために計算された画素適用範囲値を引
き起こす。これらの公式では、画素、および線適用範囲値はゼロと126の間ですべて及ぶ。
このようにして…63の値…64…それらに定石が適用範囲値を実質的に表すのを示
す…1/2 これらの定石で最も簡単なものの1つは示されるそれと図39である。この公式は最も密接に50%の適用範囲を表すそれらの2つの値のそのものを選択し
てそのxかy標本抽出線のどちらかの適用範囲値に等しい状態で画素の適用範囲値
を設定する2進の公式である。画素の適用範囲値のためにCXを選択するが、以来、ケースCXがCYに等しいときに
、そのようなものでは、事実上、xとy適用範囲値が等しい画素、それはCXとCYの
値に等しい適用範囲値を設定している。発明のいくつかの交互の具体化では、図39で記述される2進の公式は、CXとCYが6
3の中間的な価値の反対側にあるが、それからの等しいか、実質的に等しい距離
のものならば画素適用範囲値が2つの適用範囲値のどちらかの値にむしろ63の中
間的な値に設定されるように、変更される。ステップ326が適用範囲値について現在の画素計算するのにいったん非線形の機
能を使用すると、ステップ328は未定の画素に計算された値を書く。ステップ328がいったん実行されると、ステップ330は今後の計算に備えてゼロへ
のCYを設定する。そして、fillStartとfillEnd交差点が同じ画素にあるのかわかるStep332テスト
。そうだとすれば、ステップ333と336は実行される。ステップ334はCYの前の値とfillStartとfillEndの交差点の間の距離に等しいCY
を設定する。そして、ステップ336はfillEndの画素の画素の番号にpendingPixel#を設定する
。ステップ332の状態が満たされないならば、338が引き起こすほかのステートメン
トは、実行されるために340〜352を踏む。ステップ340はfillStartの交差点の間とy線がその交差点が現れる画素の端に達
するところにCYの元の値と距離に等しい可変CYを設定する。ステップ342はfillStartが位置する画素の数に等しいpendingPixel#を設定する
。次にステップ344〜348(上で議論したステップ324〜328と同じである)は実行され
る。ステップ342はシステムの2パス過程のxパスに設定された未定の画素の先の画素
適用範囲価値に等しいCXを設定する。次に、ステップ346はCYとCXの機能として適用範囲値について未定の画素計算し
て、ステップ348は未定の画素に計算された適用範囲値を書く。ステップ344〜348がいったん完全になると、ステップ350は現在のy線がfillEnd
の画素の始まりとfillEndの交差点の位置に会うところの間の距離に等しいCYを
設定する。最終的にはステップ352はfillEndの画素の数にpendingPixel#を設定する。図36のYLineLoopを研究することによって、図36のステップ332の状態がy線の別
々の絶え間なく覆われた部分をともに始めて、終わらせる交差点が同じ画素に現
れるところで満たされるのを見ることができる。そのような場合は交差点243Cと図43で見せられる243Dによって例証される。これらの2つのy交差点が現れる画素では、CYは図43に示される距離380に等しい
。その画素には他のどんな覆われたy線セグメントもないので、YLineLoop312のそ
の後の繰り返しでは、ステップ322〜330で、CYのこの値は使用、値のCX対応と関
連した先の適用範囲値への画素の適用範囲値が2パス過程のxパスで画素を予測し
たと見込むだろう。図43で見せられる2つのy線交差点の243Eと243Fは図36のほかのステップ338がス
テップ340〜352を実行させる場合を例証する。このケースステップでは、340は適用範囲値についてその画素計算する目的にCY
として使用されるべきその交差点の画素110Dについて距離にfillStart交差点243
Eの位置の間の382と終わりを引き起こすだろう。ステップ350が中の画素110Fの適用範囲値について計算するのに使用されるCYを
引き起こす…どのfillEndの交差点243Fが距離に等しいように起こるか…384…図
43で目立つ…どれが間にfillEndの交差点を広げるか…画素110Fの始まりステップ322〜352がfillStartとfillEnd交差点の与えられた組完成した後に、そ
こならば見るステップ354テストはその後の繋がっているリストが現在fillEndで
示した現在のy行でそれ以上の交差点である。そうだとすれば、それはステップ356と358を実行させる。ステップ356現在のy行におけるその次の交差点へのfillStartがリンクしたポイ
ントは記載して、ステップ358はfillEndをそのリストの以下の交差点に向ける。
ステップ354でのテストが、現在のy行繋がっているリストでその後の交差点がな
く、ステートメントがほかあるのに当たるならば、360の原因は362をYLineLoop3
12の中断に降りさせる。ステップ360がYLineLoopから壊れると、ステップ364はpendingPixel#が現在非NU
LLであるかどうか考えるためにテストして、すなわち、数をキャラクタのビット
マップのされる画素と関連づけさせる。 pendingPixel#がそのような画素と関連づけられるならば、ステップ364はステッ
プ366〜370を実行させる。ステップ366は未定の画素の先の適用範囲、またはグレースケール、値に可変CX
を設定する。次に、ステップ368が新しい適用範囲値について計算する…未定の画素…両方の
機能…CY…彼…CX…図S。37に40を通して示されるそれらなどの非線形の機能を
使用すること。次のステップ370は計算された画素に未定の画素への適用範囲値を書く。 51を通る図S。44は、上で図Sに関して記述された2パス手順の操作を例証するの
を助ける。図39の2進のアルゴリズムが使用するとき、33〜36は計算の画素に図S。41と43で
示される資本「B」の適用範囲値を使用した。そして…記述される発明の具体化…画素…線適用範囲値がゼロの間ですべて及ぶ
…1…20時6分このようにして…図S。44…46…48…50a値…1…20時6分…総適用範囲を表す…ゼ
ロの値はどんな適用範囲も表さない。この具体化ではいずれも以下を評価する…1…20時6分…部分的な透明を表しなさ
い…総透明を表すゼロこれは、キャラクタが密接に区切られるならばそれらの適用範囲値を結合するこ
とができるように隣接しているキャラクタのために計算されたビットマップの縁
が互いで重ねられるのを許容する。また、それは、キャラクタのイメージがバックグラウンド色かイメージの上に表
されるのを許容する。図44が、どれが資本「B」で1番目、またはxによって計算されるのかを画素適用
範囲値に示す…図33に示されて、202は輪を通過する。これらの画素適用範囲値はそれぞれの画素についてx線適用範囲値に等しいだろ
う。図45は、図44に示される数字のビットマップ値に近似するのにvariosグレースケ
ール陰影を使用する。これが、x-パスの後にビットマップに含まれた情報の目視によりより分かりやす
い表現を提供するために行われた。図46は図43でどれがそれにy線交差点を持っているのかが見せられる各画素と関
連づけられるy線適用範囲値を表す。 2番目、またはy、2パス手順のパス、y線適用範囲では、値がそのようなy交差点
がある何画素も計算されるだけである。これが、計算を抑えて、表現の過程を速めるために行われる。現在の具体化では、その画素の処理の間各画素に示されるデータは、単に格納条
件を減らす店である。したがって、この図で示されるデータはいかなる時も、どんなデータ構造でも存
在しない。図47は図46にグレースケール陰影を使用して示される数字のデータのグラフィッ
クイラストを提供する。図48は図に示されるy線適用範囲値のものを例証する。 46図44に、より中間的で、上に63の見せられる同じ画素のものx線適用範囲値よ
り近くにある値を持っている。図39で見せられるFormulaによると、これらのより中間的なy線適用範囲値だけが
されるキャラクタのための画素適用範囲値としてビットマップに書かれるだろう
。図49はこの数字のデータのグラフィックイラストである。いったん例証すると、より中間的なy線適用範囲値がそれに書かれている図48で
目立ったならば、図50は2パス過程の完成のときに図44のビットマップを例証す
る。図51は図50に示される数字のデータのグラフィックイラストであり、それは2パ
ス過程の完成の資本「B」の反エイリアスビットマップを見せる。図52は画素のy適用範囲値のさまざまな可能なxが与えられる場合図39に与えられ
た画素示される2進の公式に従って計算される適用範囲値、CXおよびCYを表すテ
ーブルである。このテーブルxでは、線適用範囲値(CX)はテーブルの先端の向こう側に記載され
ていて、y線適用範囲値(CY)はコラムの広がりでテーブルの左側の下側に記載さ
れている。このテーブルだけでは、適用範囲値の部分集合は使用されている。発明、x線、y線、および画素の現在の具体化では、適用範囲値は0と126の間の偶
数に制限されるが、中間的な適用範囲値を表示する目的のために、63の適用範囲
値はこのテーブルに示される。他の具体化では、もちろん、他の付番計画を使用することができた。図53は入口値が図52のテーブルからスプレッドシートの使用で得られるテーブル
である。図53のテーブルには同じ列とコラム定義がテーブル図52としてあるが、図53のテ
ーブルのエントリーは2つのサブ比の間の総合的な比率を表す。 2つのサブ比の1(総合的な比率において分子であるそれ)番目は画素の適用範囲値
、デルタCXによって分割されたx線適用範囲値における変化の率のデルタA(「A」
が覆われた領域を表すところ)の変化の率である。 2番目のサブ比(総合的な定額で分母であるそれ)は画素の適用範囲値、デルタCY
によって分割されたy線適用範囲値の変化の率のデルタAの変化の率である。できる…このテーブルから見られて、中の変化が大部分の上では、その画素の適
用範囲値が、より急速に異なる領域のものである…標本抽出線適用範囲値のもの
…xかy行適用範囲値のどちらか…どれに、最も中間的な値があるか。すなわち、aの両方を持っているのaCXとCYが評価する63のテーブルのエントリー
の最も近くにいるそれ。 602であるとマークされたテーブルの一部では、y線値のCYはx線値のCXより中間
的な値を持っている。テーブルのこの領域では、図39の2進の公式の値Aがこの領域でCYよりも極端なCX
における変化に従って全く変えない適用範囲以来総合的な比率が0である。したがって、総合的な定額における分子はゼロである。同様…領域…604…図53に総合的な比率には無限の値があるのが示される…示さ
れる…「#DIV0!」スプレッドシートによって作り出されるエラーメッセージは以
前はテーブルについて計算していた。画素適用範囲値Aがこの領域でCYの値を全く交換しないときこの領域ではCXがCY
よりも中間的であるこれが総合的な比率の分母がこの領域604のゼロだからであ
る。また、図53と同様のテーブルが図S。37と38で示される定石のために形成される
ならば、彼らは領域に一般に602と線適用範囲値(CXかCYのどちらか)と関連した
画素適用範囲値が変化するより急速604の領域と同様の型、より中間的な値でそ
れらの関連テーブルの領域の大部分をカバーさせるだろうに。一般に、同じくらいは予測される上方が見テーブルで決定している適用範囲値が
図40の方法によって使用した画素の変化の率の同様のテーブルに本当だろう。 58を通る図S。54は現在の発明と共に使用することができる標本抽出線の他の多
くのアレンジメントのいくつかを例証する。図54では、画素は2個の水平のx-標本抽出線の2つの垂直なy標本抽出線のx1、x2
、y1およびy2をそれと関連づけた。このアレンジメントでは、標本抽出線はそれぞれの画素の限界に現れる。図55では、画素は2つの垂直なy標本抽出線の2個の水平のx標本抽出線、x1、x2、
y1およびy2を持っている。しかし、この場合、標本抽出線は水平面と縦方向に画素の向こう側におよそ1/4
と3/4の道でそれぞれ現れる。図56に、xと同様の画素あたり2つの標本抽出線だけと図Sに関して議論するy標本
抽出線がある。 1332を通って、図56の標本抽出線だけがそれぞれ画素の限界に比例して45度回転
する。その結果、ラベルされた+45には、1つが線を抽出して、積極的な1つのスロープ
があって、-45とラベルされる1つの標本抽出線がマイナス1つのスロープを持っ
ている。図57では、画素によって、どれについて線、2を抽出するか4、ラベルされた+45A
および+45Bは-45Aと-45Bとラベルされて1、および2つのそれにはマイナス1つの
スロープがあるプラスのスロープを持っている。最終的には図58は、各画素がどこに4つの標本抽出線を持っているのかを発明の
具体化に示す。マイナス1つのスロープを持っていて、x、yとラベルされる垂直な中間のy線、2
の中間の線、プラス1つのスロープを持っている1のラベルされた+45、および1つ
とラベルされる水平の中間のx線は-45をラベルした。 4中間のこのコンビネーションはちょうど1つの中間xとy線の図S。13に32を通し
て示される使用より正確な画素適用範囲情報を提供するだろうが、発明者は、通
常、ちょうど1つの水平の線と1つの垂直な中間の線の使用が32を通る図S。13の
ように十分良い結果を提供して、2つの線だけのそのような使用が計算をかなり
抑えることがわかった。図59は、どれが図S。54に58を通して示される標本抽出線アレンジメントのすべ
てと共に使用することができる公式38と同様であるのかを公式に示す。この公式では、aの番号Llは公式におけるL4を通してそれぞれの2か4つの標本抽
出線に与えられている。そのような各線のために計算された適用範囲値はCL4を通してそれぞれCL1とラベ
ルされる。 2つの標本抽出線しかないところに、L3とL4に関連する用語は取り除かれる。図13で32を通して見せられる画素の場合では、L3との関係とL4が取り外される用
語の図59の公式の一度は図38の公式に対応している。芸術で熟練する人々は、他の適用範囲が画素の異なった標本抽出の非線形の機能
として評価する計算の画素定石が適用範囲値を裏打ちするのに感謝するだろう。
定石も図S。37で目立って、また画素を扱うために適合するかもしれないように
タイプの標本抽出家系が図S。54で58を通して見せられている状態で、そのよう
なものはある。図40は上方が見テーブルから画素の適用範囲値を決定するための手順650を記述
する。手順はaコンビネーションのCXとCYから上方が見アドレスを形成するステップ652
を含む。そして、ステップ654は、上方が見テーブルから対応する画素適用範囲値を読む
のにその上方が見アドレスを使用する。そのようなテーブルを収納するのに必要であるメモリを減らすために、CXとCYの
すべての可能な値の範囲(0〜126の値)を8つの等しく実質的に区切られた領域に
写像することができた。それは及んでいる0〜7の3の噛み付かれた2進の番号によ
ってそれぞれ表されるだろう。そのような2つの3の連結が数、CXの値のための1およびCYの値のための1つに噛み
付きながら、テーブルのそれぞれのエントリーのアドレスは表されるだろう。他の具体化では、他の大きさで分けられた上方が見テーブルと他のタイプについ
て計画を記述するのを使用することができた。例えば、それぞれ画素の4つの標本抽出線の別々のものの適用範囲値を表して、
各画素には4つの標本抽出線があるところで図S。54、55、57、および58のように
4のそのような3つのビットの番号から与えられた画素適用範囲値を表すのに使用
されるアドレスは連結することができた。図60はそのようなlookupテーブルを訓練するための方法700を示す。 700が含む画素表現のための702、または異なったキャラクタの多重各人の走査変
換が上方が見テーブルを教育するのに使用した輪を実行する方法。画素イメージに変えられる走査するための各キャラクタのためのこの輪702で、
ステップ704は現在のキャラクタのビットマップのそれぞれの画素列に輪を実行
する。 704が各画素実行される内側の輪706を含む現在の画素が船をこぐ輪704の輪。内側の輪706はステップ708〜716を実行する。ステップ708は現在の画素の上で図S。7か8に関して記述された方法を使用などで
あることによる適用範囲価値の比較的正確な計算を作る。そして、総適用範囲を表しながら1を除いて画素が境界画素、適用範囲値がある1
であるかどうか考えるか、または適用範囲のゼロを合わせるために、ステップ71
0はテストされる。現在の画素が境界画素ならば、ステップ712〜716は実行される。ステップ712は標本抽出線適用範囲値のCXとCYについて現在の画素計算する。そして、ステップ714は正確な画素のCXのそれらの値を表す数の連結によって形
成されたアドレスのトレーニングlookupテーブルの要素へのステップ708で計算
された適用範囲値とCYを加える。最終的にはステップ716は、実行されたトレーニング例の数の動向をおさえるた
めにsampleCount変数を増加する。ステップ702の輪がトレーニングをすることになっているすべてのキャラクタの
走査変換のためにいったん実行されると、ステップ718は、各要素単位で適用範
囲値がテーブルに格納した画素を正常にするためにsampleCountによってトレー
ニングテーブルに分かれる。これがいったん行われると、上方が見テーブルは使用の図40の公式によって準備
ができている。図61はそのような走査変換計画における画素あたり2つ以上の標本抽出線を持っ
ている使用、上で図S。54に関して記述されたそれら、55、57、および58のため
にa上方が見テーブルを訓練する方法を例証する。特定の図59では、使用のためのlookupテーブルへの図58に示される4つの標本抽
出線の星の形成アレンジメントでのトレーニングのための700Aは方法を例証して
いる。図61の方法700Aは図の方法700と同じである。図60のステップ712と714の代わりにステップ712Aと714Aを使用するのを除いた60
。ステップ712Aは図60のステップ712でされるように線を抽出するxとyのために計
算するだけではなく、図58で見せられる+45と-45の程度線のために画素適用範囲
値についても計算する。ステップ714AはCXとCYを表す数だけでなく、+45と-45の線のために適用範囲値を
表す数の連結によってトレーニングテーブルを記述するという点において図60の
ステップ714と異なっている。芸術で熟練する人々は、実際にはどんなタイプの標本抽出線計画のためにも容易
にそのようなトレーニングテーブルを作成することができるのを理解するだろう
。図S。62と63は異なったセットの字体に使用されるテーブルが上方が見るのかで
どの別々の画素適用範囲値を見つけるのに上方が見テーブルを使用する交互の方
法に関連する。図63はトレーニング方法に図60のトレーニング方法700と同様の700Bを見せる。
唯一の違いは新しいステップ720と722の添加、およびステップ714B、716B、およ
び718Bに示される変更である。これらの違いのすべてが、異なったセットの字体のために異なった上方が見テー
ブルのトレーニングを支持するように設計される。新しいステップ720は方法700Bの始めで実行される。それは異なった上方が見テーブルが作成されることになっている異なったセット
の字体を定義する。しばしば、このステップは、人間の選択を使用することによって、実行されるだ
ろう。方法の異なった具体化に、字体セットを異なって定義することができた。いくつかの具体化では、異なった字体セットは異なった字体サイズを表すだろう
。他では、異なった字体セットは異なった字体スタイル、または異なった字体スタ
イルとサイズのコンビネーションを表すだろう。異なった字体セットがいったん定義されると、ステップ714B、716B、722、およ
び718Bが実行されるまで、方法700Bは方法700の操作と同様の方法に進歩する。
正確に計算された画素適用範囲値を字体が設定した備えて訓練されるその特定の
トレーニングテーブルの対応する要素への現在のキャラクタの字体が属する現在
の画素加えるのを除いて、ステップ714Bは図60のステップ714と同様である。設定される現在のキャラクタの字体と関連づけられる別々のsampleCount変数を
増加するのを除いて、ステップ716Bは図60のステップ716と同様である。ステップ702のトレーニング輪のすべてが方法700Bによっていったん実行される
と、ステップ722はそれぞれの字体セットのために輪を実行する。それぞれのそのような繰り返しaステップ718Bはその輪の対応する字体セットの
ために作成された別々のトレーニングテーブルのために実行される。そのトレーニングテーブルのためにsampleCountによってトレーニングテーブル
のすべての要素を分割する機能を実行するのを除いて、ステップ718Bは図60のス
テップ718と同様で、sampleCountと共に、どれが現在の字体で関連しているのか
はセットした。図63は異なった字体セットが適用範囲が評価する画素を測定するように作成され
た別々の上方が見テーブルのグループを使用するのを除いて図40の手順650と同
様のa手順650Bを記述する。そのステップ652Bは現在の画素の標本抽出線適用範囲値を表す数から現在の上方
が見アドレスを形成する。そして、ステップ654Bは適用範囲値がおまけに格納した上方が見テーブルの上方
の輪のアドレスがされる現在のキャラクタの字体セットと関連づけた画素を入手
する。発明の以上の記述と製図がそれ説明して、例証するために単に与えられていて、
追加された請求の解釈がそのように制限される限り発明がそれに加えて制限され
ないのが理解されるべきである。請求の範囲から出発しないで、それらの前に暴露を持っている芸術で熟練する人
々はそこに変更と変化を作ることができるだろう。特に、このアプリケーションが多くの特許アプリケーションにおいて共通という
よりもその他の詳細における現在の発明について説明することに注意されるべき
で、発明者は、彼がそのより詳細な教育に彼の請求の範囲を制限させることによ
って彼の発明の公衆への、より詳細な教育を提供するために不適切に罰せられな
いと信じる。かなりの考えが、彼らが発明者が彼の発明であるために考えることに関する正確
な記述を提供するように、以下の請求の言葉遣いを調べた。そして、それが望まれている…そのような言葉遣いが見られる…最も正確な記述
…ちょうど…詳細がどれであるのかを特定の請求によって暗唱される発明品の一
部であるために熟考した…それら…どれがないか。コンピュータ芸術で熟練するそれらが分かるように、ハードウェアでソフトウェ
アで実行されるとして上で記述された機能の多くを実行することができた。例えば、特別番組は以下で多く、そうでなければ上で記述された走査変換機能の
すべてを実行するためにASIC、またはマイクロプロセッサさえなどのintergrate
dサーキットに置くことができたか、または要求されるハードウェアを提案する
。同様に、コンピュータ芸術で熟練する人々は、ソフトウェアが信じられないほど
フレキシブルな芸術フォームであることを実際には無限の数の方法で大部分の機
能を実行することができる理解するだろう。したがって、芸術で熟練する人々が著しく異なった構成、順序づけ、および構造
があるプログラミングを使用して容易に請求の教育を練習することができるかも
しれないので、発明者は、ソフトウェアの特定の構成、順序づけ、および構造に
制限されるという請求が上を記述したのを意図しない。同様に、現在の発明の多くの局面と共に上で示されるように多くのタイプについ
て上で記述されたそれらを除いた線アレンジメントと多くのタイプの画素適用範
囲計算を抽出するのを使用することができた。非常に,しかし上では議論がPIXELSが直交した列とコラムで並べられる画素イメ
ージの表現に焦点を合わせたのを理解するべきで、非直交した列と印刷されたイ
メージの表現で時々使用されるようなコラムと共に現在の発明を使用することが
できた。また、図S。13、および54-58で見せられる標本抽出線のアレンジメントが発明と
共に使用することができた可能な標本抽出線の多くの可能なアレンジメントの二
三を表すだけであるのが理解されるべきである。通常反エイリアシングの精度を低下させるだろう…線を抽出する2水平面と2垂直
面が画素表される実際の領域のわずかに外にあった図54にそれらがだれの適用範
囲値であるのかが示されるそれが、以前は計算するのを助けていたのは、標本抽
出線のアレンジメントを同様にするように個人的には可能だろう。そのような場合では、そのような標本抽出線は請求の目的のために画素の「標本
抽出領域」の中で考えられるだろう。また、まさしく画素の適用範囲値を除いた情報の機能が線を抽出しているとき、
発明の他の具体化では画素適用範囲値について計算するのが可能であるのが理解
されるべきである。例えば、上で図S。62と63に関して議論するように画素の適用範囲価値の決断が
よるかもしれない追加情報としてそのサイズを入れるキャラクタの字体を使用す
ることができた。他の具体化では、どの標本抽出行がカバーされているのかで隣接している画素の
適用範囲値そして/又は画素の中のロケーションを含んで、他の多くのタイプの
情報を使用することができた。神経のネットワーク、または他の自動学習、技法によって訓練されるsigmoidal
機能と機能を含んで、非線形の機能が画素の中の異なった方向に動く線の線適用
範囲値の機能が他のタイプの非線形の機能かもしれないので以前は画素値を決定
していたのがさらに理解されるべきである。現在の発明の請求が二次元型の表現に制限されないのがさらに理解されるべきで
ある。 3つ以上の寸法で記述される高い分解型の表現をカバーするために特定の方法が
上で記述する意志が鑑賞する芸術で熟練するそれらは広げることができた。また、巻線カウントを除いて線か領域の与えられた部分が形がされる中か外にあ
るか否かに関係なく、動向をおさえるのに技法を使用する走査変換計画で発明を
使用することができるのが理解されるべきである。同様に、与えられた標本抽出線と関連づけられる交差点の表現を格納するのに繋
がっているリスト以外に他のプログラミング構造を使用することができた。図11に示されるそれよりも多くの異なったタイプのコンピュータの上で発明を練
習することができる。まさしく二三を記載するのに、倍数があるコンピュータの上にCPUがあるコンピ
ュータで、グラフィックであり、ビデオで分離しなさい。さもないと、助けるの
に使用することができたDSPプロセッサが走査変換の過程の計算を実行するのが
、使用されるかもしれない。いわゆるネットワークか設定先端コンピュータなどのハードディスクを持ってい
ないコンピュータでそれを使用することができた。

【発明の効果】

より高い分解型、制限電子ブック、掌のコンピュータ、着用可能なコンピュータ
、および電子掲示板のない包含の画素イメージを表すのに使用されるどんなタイ
プのコンピュータの上でもそれを使用することができる。

【図面の簡単な説明】

【図１】テキストの部分の型がアウトラインフォントによって定義したこの場合における
、一連の型の比較的高い分解記述。

【図２】下側の分解画素イメージにされると、同じ型を例証。それがするキャラクタのアウトラインが画素の上でかぶせられている状態でその
ビットマップの個々の画素を見せて、

【図３】図2で見せられるビットマップの一部のクローズアップである;

【図４】点線の形でキャラクタアウトラインを示すのを除いて、図3と同様で、それらの
アウトラインがビットマップの実際のイメージの上に横たえられたのを示す。

【図５】図4と同様で、それは、反エイリアスされたのをビットマップイメージに示す。

【図６】反エイリアスビットマップイメージを図5で見せられる画素格子の気晴らしなし
で示すのを除いて、図5と同様。

【図７】どれが高い分解形で部分的に覆われているのかをビットマップの個々の画素に示
す。

【図８】される1つ以上の型で覆われている図7の画素などの画素の割合の計算を速めるの
に従来技術で使用された近似方法を説明するのを助けることにおいて10を通る図
。

【図９】される1つ以上の型で覆われている図7の画素などの画素の割合の計算を速めるの
に従来技術で使用された近似方法を説明するのを助けることにおいて10を通る図
。

【図１０】される1つ以上の型で覆われている図7の画素などの画素の割合の計算を速めるの
に従来技術で使用された近似方法を説明するのを助けることにおいて10を通る図
。

【図１１】現在の発明を実行することができる多くの可能なコンピュータシステムの1つを
例証する;

【図１２】現在の発明が画素適用範囲値を画素イメージに割当てる方法の1つの非常に簡易
化された中間コード記述である;

【図１３】は現在の発明の局面に従って画素の適用範囲値について計算するのにどう中間の
水平で中間の垂直な標本抽出線の適用範囲値を使用することができるのかを記述
。

【図１４】は現在の発明の局面に従って画素の適用範囲値について計算するのにどう中間の
水平で中間の垂直な標本抽出線の適用範囲値を使用することができるのかを記述
。

【図１５】は現在の発明の局面に従って画素の適用範囲値について計算するのにどう中間の
水平で中間の垂直な標本抽出線の適用範囲値を使用することができるのかを記述
。

【図１６】は現在の発明の局面に従って画素の適用範囲値について計算するのにどう中間の
水平で中間の垂直な標本抽出線の適用範囲値を使用することができるのかを記述
。

【図１７】は現在の発明の局面に従って画素の適用範囲値について計算するのにどう中間の
水平で中間の垂直な標本抽出線の適用範囲値を使用することができるのかを記述
。

【図１８】は現在の発明の局面に従って画素の適用範囲値について計算するのにどう中間の
水平で中間の垂直な標本抽出線の適用範囲値を使用することができるのかを記述
。

【図１９】は現在の発明の局面に従って画素の適用範囲値について計算するのにどう中間の
水平で中間の垂直な標本抽出線の適用範囲値を使用することができるのかを記述
。

【図２０】は現在の発明の局面に従って画素の適用範囲値について計算するのにどう中間の
水平で中間の垂直な標本抽出線の適用範囲値を使用することができるのかを記述
。

【図２１】は現在の発明の局面に従って画素の適用範囲値について計算するのにどう中間の
水平で中間の垂直な標本抽出線の適用範囲値を使用することができるのかを記述
。

【図２２】は現在の発明の局面に従って画素の適用範囲値について計算するのにどう中間の
水平で中間の垂直な標本抽出線の適用範囲値を使用することができるのかを記述
。

【図２３】は現在の発明の局面に従って画素の適用範囲値について計算するのにどう中間の
水平で中間の垂直な標本抽出線の適用範囲値を使用することができるのかを記述
。

【図２４】は現在の発明の局面に従って画素の適用範囲値について計算するのにどう中間の
水平で中間の垂直な標本抽出線の適用範囲値を使用することができるのかを記述
。

【図２５】は現在の発明の局面に従って画素の適用範囲値について計算するのにどう中間の
水平で中間の垂直な標本抽出線の適用範囲値を使用することができるのかを記述
。

【図２６】は現在の発明の局面に従って画素の適用範囲値について計算するのにどう中間の
水平で中間の垂直な標本抽出線の適用範囲値を使用することができるのかを記述
。

【図２７】は現在の発明の局面に従って画素の適用範囲値について計算するのにどう中間の
水平で中間の垂直な標本抽出線の適用範囲値を使用することができるのかを記述
。

【図２８】は現在の発明の局面に従って画素の適用範囲値について計算するのにどう中間の
水平で中間の垂直な標本抽出線の適用範囲値を使用することができるのかを記述
。

【図２９】は現在の発明の局面に従って画素の適用範囲値について計算するのにどう中間の
水平で中間の垂直な標本抽出線の適用範囲値を使用することができるのかを記述
。

【図３０】は現在の発明の局面に従って画素の適用範囲値について計算するのにどう中間の
水平で中間の垂直な標本抽出線の適用範囲値を使用することができるのかを記述
。

【図３１】は現在の発明の局面に従って画素の適用範囲値について計算するのにどう中間の
水平で中間の垂直な標本抽出線の適用範囲値を使用することができるのかを記述
。

【図３２】は現在の発明の局面に従って画素の適用範囲値について計算するのにどう中間の
水平で中間の垂直な標本抽出線の適用範囲値を使用することができるのかを記述
。

【図３３】個性の型がアウトラインフォントを使用して定義されたテキストの画素イメージ
を表す2パス方法の非常に簡易化された中間コード記述。

【図３４】個性の型がアウトラインフォントを使用して定義されたテキストの画素イメージ
を表す2パス方法の非常に簡易化された中間コード記述。

【図３５】個性の型がアウトラインフォントを使用して定義されたテキストの画素イメージ
を表す2パス方法の非常に簡易化された中間コード記述。

【図３６】個性の型がアウトラインフォントを使用して定義されたテキストの画素イメージ
を表す2パス方法の非常に簡易化された中間コード記述。

【図３７】垂直で水平の標本抽出の適用範囲値の非線形の機能が画素に立ち並ぶとき画素イ
メージで適切な画素適用範囲値を決定するために計画を設定する2パス方法によ
って使用することができる公式か方法を例証。

【図３８】垂直で水平の標本抽出の適用範囲値の非線形の機能が画素に立ち並ぶとき画素イ
メージで適切な画素適用範囲値を決定するために計画を設定する2パス方法によ
って使用することができる公式か方法を例証。

【図３９】垂直で水平の標本抽出の適用範囲値の非線形の機能が画素に立ち並ぶとき画素イ
メージで適切な画素適用範囲値を決定するために計画を設定する2パス方法によ
って使用することができる公式か方法を例証。

【図４０】垂直で水平の標本抽出の適用範囲値の非線形の機能が画素に立ち並ぶとき画素イ
メージで適切な画素適用範囲値を決定するために計画を設定する2パス方法によ
って使用することができる公式か方法を例証。

【図４１】添えは交差点リストがキャラクタのために作成されたビットマップイメージによ
るそれぞれの水平で垂直な標本抽出線のために図35のアルゴリズムによってどう
準備されるのかを例証。

【図４２】メモリにどうキャラクタのために作成されたビットマップイメージを格納するこ
とができるのかを例証。

【図４３】 y線適用範囲値が図36のアルゴリズムに従って何画素もどう計算されるのかを例
証するのかを助ける。

【図４４】図39の公式を設定する2進の画素が使用されるとき、33の2パス方法の操作を例証
する。

【図４５】図39の公式を設定する2進の画素が使用されるとき、33の2パス方法の操作を例証
する。

【図４６】図39の公式を設定する2進の画素が使用されるとき、33の2パス方法の操作を例証
する。

【図４７】図39の公式を設定する2進の画素が使用されるとき、33の2パス方法の操作を例証
する。

【図４８】図39の公式を設定する2進の画素が使用されるとき、33の2パス方法の操作を例証
する。

【図４９】図39の公式を設定する2進の画素が使用されるとき、33の2パス方法の操作を例証
する。

【図５０】図39の公式を設定する2進の画素が使用されるとき、33の2パス方法の操作を例証
する。

【図５１】図39の公式を設定する2進の画素が使用されるとき、33の2パス方法の操作を例証
する。

【図５２】図39の公式によると異なったxとy線適用範囲値を持っている何画素も計算された
画素適用範囲値のテーブル。

【図５３】図39で使用される公式の領域の大部分の上では画素適用範囲値が、より急速にそ
の値でその2つの標本抽出線の1つを変えるのを例証することにおいて使用された
テーブル、xまたはyであり、最も中間的な標本抽出値を持っている。

【図５４】現在の発明と共に使用することができる標本抽出線の他の多くの可能なアレンジ
メントの二三を例証。

【図５５】現在の発明と共に使用することができる標本抽出線の他の多くの可能なアレンジ
メントの二三を例証。

【図５６】現在の発明と共に使用することができる標本抽出線の他の多くの可能なアレンジ
メントの二三を例証。

【図５７】現在の発明と共に使用することができる標本抽出線の他の多くの可能なアレンジ
メントの二三を例証。

【図５８】現在の発明と共に使用することができる標本抽出線の他の多くの可能なアレンジ
メントの二三を例証。

【図５９】５4に58を通して示されるそれらなどの標本抽出線のアレンジメントから画素適
用範囲値について計算するのに使用することができる多くの非線形の機能の1つ
を例証する。

【図６０】使用のためのトレーニング上方が見テーブルのために画素適用範囲値を決定する
際に方法を例証。

【図６１】使用のためのトレーニング上方が見テーブルのために画素適用範囲値を決定する
際に方法を例証。

【図６２】使用のためのトレーニング上方が見テーブルのために画素適用範囲値を決定する
際に方法を例証。

【図６３】図62の方法によって訓練される上方が見テーブルと共に使用することができる画
素適用範囲値を決定するための方法を例証。

───────────────────────────────────────────────────── フロントページの続き (81)指定国ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＣＹ，ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，ＩＴ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＧＷ，ＭＬ，ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，ＧＭ，ＫＥ，ＬＳ，ＭＷ，ＭＺ，ＳＤ，ＳＬ，ＳＺ，ＴＺ，ＵＧ，ＺＷ)，ＥＡ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ，ＭＤ，ＲＵ，ＴＪ，ＴＭ)，ＡＥ，ＡＧ，ＡＬ，ＡＭ，ＡＴ，ＡＵ，ＡＺ，ＢＡ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＢＺ，ＣＡ，ＣＨ，ＣＮ，ＣＲ，ＣＵ，ＣＺ，ＤＥ，ＤＫ，ＤＭ，ＤＺ，ＥＥ，ＥＳ，ＦＩ，ＧＢ，ＧＤ，ＧＥ，ＧＨ，ＧＭ，ＨＲ，ＨＵ，ＩＤ，ＩＬ，ＩＮ，ＩＳ，ＪＰ，ＫＥ，ＫＧ，ＫＰ，ＫＲ，ＫＺ，ＬＣ，ＬＫ，ＬＲ，ＬＳ，ＬＴ，ＬＵ，ＬＶ，ＭＡ，ＭＤ，ＭＧ，ＭＫ，ＭＮ，ＭＷ，ＭＸ，ＭＺ，ＮＯ，ＮＺ，ＰＬ，ＰＴ，ＲＯ，ＲＵ，ＳＤ，ＳＥ，ＳＧ，ＳＩ，ＳＫ，ＳＬ，ＴＪ，ＴＭ，ＴＲ，ＴＴ，ＴＺ，ＵＡ，ＵＧ，ＵＳ，ＵＺ，ＶＮ，ＹＵ，ＺＡ，ＺＷＦターム(参考） 5B057 AA11 CA02 CA08 CA12 CA16 CB02 CB08 CB12 CB16 CC01 CD05 CE05 5C082 AA01 BA02 BA12 BB15 BB22 BB42 CA22 DA42 DA53 DA63 DA86 MM02 MM10

Claims

【特許請求の範囲】

【請求項１】画素イメージが画素イメージの解像度よりよい解決のときに定義された1つ以上
の形のさらに高い解像度の2次元の表現を表して、画素イメージが多くの画素に
ついて形成される人間読み込み可能な表示における使用の2-次元画素イメージに
適用範囲が評価する画素をはめ込むための計算機化された方法;以下をそれぞれ
の多くの前述の画素包括するそれぞれのより高い解像度表現の対応する標本抽出
領域を表して、画素適用範囲値が対応する標本抽出領域が前述の形の1つでカバ
ーされている範囲を示して、それぞれ表していて、前述の方法: -線適用範囲値を標本抽出線が標本抽出領域の中の前述の形のいずれでもカバー
されている程度の機能として画素の対応する標本抽出領域の中に異なった方向へ
駆け込むそれぞれの少なくとも2つの標本抽出線に決定する;そして、線適用範囲
値の非線形の機能としての画素画素適用範囲値が2つの標本抽出線に決定した-画
素を測定して、線適用範囲値の非線形の機能としての画素適用範囲値は2のため
に標本抽出線を決定した。
【請求項２】請求項1のように方法を計算機化した、どの点で。2つの標本抽出線への線適用
範囲値の可能な異なった組み合わせの大部分以上が方法によって生産した。2つ
の標本抽出線のその1つの線適用範囲値の変化に従って適用範囲値が、より急速
に変える画素の変化の率ほぼ前述の形でカバーされている標本抽出線の半分に関
連づけられる最も値には線適用範囲値がある。
【請求項３】請求項2のように方法を計算機化した、どの点で。 2つの標本抽出線への線適用範囲値の可能な異なった組み合わせの大部分以上が
方法によって生産した。適用範囲値が単にほぼ最も値には線適用範囲値がある2つの標本抽出線のその1
つの線適用範囲値に対応して変える画素の変化の率は前述の形でカバーされてい
る標本抽出線の半分に交際した。
【請求項４】請求項1のように方法を計算機化した、どの点で。非線形の機能は、画素適用範囲が少なくとも中の位置のルックアップが線適用
範囲値の機能として記述されるものをテーブルの上に置く値を見上げるのによる
2つの標本抽出線を評価するのを決定する。
【請求項５】請求項5のように方法を計算機化した。 2つの標本抽出線の線適用範囲値の与えられた組み合わせによって記述される
ルックアップテーブルの位置の値が画素が線適用範囲値の対応する組み合わせを
持っていた先の状況における、よりコンピュータの徹底的な方法によって作られ
た計算された画素適用範囲価値の多数から得られる。
【請求項６】請求項5のように方法を計算機化した。2つの標本抽出線の線適用範囲値の与えら
れた組み合わせによって記述されるルックアップテーブルの位置の値が画素が線
適用範囲値の対応する組み合わせを持っていた先の状況における、よりコンピュ
ータの徹底的な方法によって作られた計算された画素適用範囲価値の多数から得
られる。
【請求項７】請求項5のように方法を計算機化した。前述の形が字体の1セット以上で、キャラクタの形であり、方法が異なったセッ
トの字体からキャラクタをレンダリングするとき、画素適用範囲値を決定するの
に異なったルックアップテーブルを使用するのを含む。
【請求項８】請求項1のように方法を計算機化した。どの点で、非線形の機能が線適用範囲値の機能として画素適用範囲値を決定する
2つの標本抽出線では、どれがそれぞれの2つの線適用範囲値の貢献が中間的線適
用範囲値にはそのようなそれぞれの線適用範囲値がどれくらい近くであるかに関
する機能である2つの線適用範囲値の荷重している合計を伴うか
【請求項９】請求項1のように方法を計算機化した。 2つの前述の標本抽出線が互いに比例して直角であるのにいる。
【請求項１０】請求項9のように方法を計算機化した。 -前記画素イメージは列をなしてアレンジされる画素とコラムから成る;そして、 -前記適用範囲値がそれぞれの画素コラムの中央で実質的にに広がる各画素、そ
れぞれの画素列の中央で中で実質的に線の広がりを抽出する1つ、および1つの標
本抽出線での2つの標本抽出線だけに決定する。
【請求項１１】請求項1のように方法を計算機化した。 :-前記形は前述の画素イメージの画素解像度より高い解像度のときに前述の形
を定義するアウトラインによって説明される;そして、線適用範囲値の-前記決定
が前述の形と標本抽出のアウトラインの間の交差点の間の距離に関する関数が裏
打ちするような線適用範囲を決定する。
【請求項１２】画素イメージが画素イメージの解像度よりよい解決のときに定義された1つ以上
の形のさらに高い解像度の2次元の表現を表して、画素イメージが多くの画素に
ついて形成される人間読み込み可能な表示における使用の2-次元画素イメージを
作成するための計算機化された方法;それぞれのより高い解像度表現の対応する
標本抽出領域を表して、画素適用範囲値が対応する標本抽出領域が前述の形の1
つでカバーされている範囲を示して、それぞれ表していて、前述の方法包括: -前述の形と第1の間の交差点について計算すると、前述の、より高い解像度表現
の最初の指示に基づく平行な標本抽出線走行はセットした; -前述の形と1秒の間の交差点について計算すると2番目の指示に基づく平行な標
本抽出線走行がセットした、相違 -以下のそばを、最初の画素設定を実行して、各画素のために画素適用範囲値に
ついて計算するのを含みながら、通りなさい。 --1番目のものの1つ以上の標本抽出線の線適用範囲値が始まるのを決定するのが
前述の形について何かでそのような標本抽出線がどれであるかにカバーされた度
の関数として標本抽出領域の中で画素の標本抽出領域を言った; --次に、画素のためにそのような線適用範囲値の機能として画素適用範囲値を決
定する; -値が最初のパスに設定する画素適用範囲を標本抽出領域を提示する何画素も取
り替えるだけである2番目の画素設定パスを実行して、最初のパスを実行した後
に前述の形と2番目のセットの標本抽出線の間の前述の交差点の1つ以上が計算され
た画素の画素適用範囲価値を変える2番目の前述のパスがそのような交差点がどれ
であるかで以下によって計算された。 --2番目の1つ以上の標本抽出線の線適用範囲値が始まるのを決定するのが前述の
形について何かでそのような標本抽出線がどれであるかにカバーされた度の関数
として標本抽出領域の中で画素の標本抽出領域を言った; --次に、画素を測定して、線適用範囲値の機能が最初のパスと線適用範囲値で画
素を予測したとき、画素適用範囲値は2番目のパスで画素を予測した。
【請求項１３】請求項12のように方法を計算機化した。 -前記画素イメージが列がメモリに連続したアドレス、および各画素で格納した
画素のシリーズから成る列は適用範囲値が密接により区切られた連続したアドレ
スにメモリに格納した前述の画素のシリーズを含んでいる;そして、-前記最初の
パスはそのような画素列の向きに広がる標本抽出線に実行される。
【請求項１４】請求項12のように方法を計算機化した。前述の画素イメージが指示が相当する前述の1番目、画素、および2番目の2次元
配列から成る、前述のアレイの二次元。
【請求項１５】請求項12のように方法を計算機化した。どの点で、2番目の前述のパスが画素を引き起こす標本抽出の線適用範囲値の非
線形の機能が駆け込みながら立ち並んでいるので画素が決定している適用範囲値
は1番目と2番目の方向を言った。((線適用範囲価値自体に関する関数として方向
に異なる)画素適用範囲値が与えられた線適用範囲値における変化の率に関する
関数として変化する速度)。
【請求項１６】画素イメージが画素イメージの解像度よりよい解決のときにアウトラインによっ
て定義される文字フォント形のさらに高い解像度の2次元の表現を表して、画素
イメージが多くの画素について形成される人間読み込み可能な表示における使用
の2-次元画素イメージを作成するための計算機化された方法は列とコラムで手配
された;対応する標本抽出領域が前述の形の1つ、前述の方法包括でカバーされて
いる範囲を示す画素適用範囲値を持ちながら、より高い解像度表現とそれぞれの
対応する標本抽出領域を表す各画素: -平行な列の標本抽出直線の前述の形のアウトラインとセットの間で前述の、よ
り高い解像度2次元の表現で交差点について計算すること。言って、:どれがずっと走るかが、画素が船をこぐと言って、ずっと走る平行な
コラム標本抽出直線の前述の形のアウトラインとセットの間で画素コラム、前述
の計算を言った。 --文字フォント形の各アウトラインの周りを進んで、そのようなものがそのよう
なものの間に現れる交差点であることがそれぞれわかって、進みなさい; --そのような各交差点を置いて、与えられた標本抽出で、標本抽出線で標本抽出
行のスタート終わりまで現れるそのような交差点は標本抽出線に関連づけられる
、命令された交差点リスト、いかなる他のもに比例してその距離を示す命令され
た位置に立ち並んでいる; -通って、:最初の画素設定を実行して、通りなさい。 --各画素には、船をこぎなさい: その対応する列の標本抽出のスタート最も終わり頃に画素から始まる列の各画素
には、立ち並びなさい: どんな交差点も画素の標本抽出領域に現れる行の関連交差点リストを抽出する列
にないならば、標本抽出行現在行適用範囲州に対応する画素適用範囲値に画素を
設定しなさい; ほかに: 標本抽出行現在行適用範囲州を変えて、画素の標本抽出領域の交差点リストのそ
れぞれの連続した交差点を反映しなさい; 列の標本抽出線の一部の機能として文字フォント形でカバーされている画素の標
本抽出領域の中で列の線適用範囲値について計算しなさい; 列の線適用範囲値の機能が画素を予測したので、適用範囲値が測定した画素に画
素を設定しなさい; -2番目の画素設定を最初のパス、2番目の前述のパス包含を実行して、次々と通
りなさい; --いずれがあるそれぞれの画素コラムに関しては、その関連交差点の交差点は記
載する: 交差点が対応する交差点にあるその対応するコラム標本抽出行のスタート最も終
わり頃に画素から始まる桁の各画素には、画素の標本抽出領域に記載しなさい:
コラム標本抽出行現在行適用範囲州を変えて、画素の標本抽出領域の交差点リス
トのそれぞれの連続した交差点を反映しなさい; コラム標本抽出線の一部の機能として文字フォント形でカバーされている画素の
標本抽出領域の中でコラム線適用範囲値について計算しなさい; 最初のパスの画素のために計算された列の線適用範囲値の機能と2番目の画素の
ために計算されたコラム線適用範囲値が終わりながら、画素の画素適用範囲値を
設定しなさい。
【請求項１７】請求項16のように方法を計算機化した。どの点で、機能が以前は適用範囲が機能として2番目のパスで評価する画素を設
定していたその線適用範囲値の変化に従って列とコラム線適用範囲値の可能な異
なった組み合わせの大部分の上で画素適用範囲価値の変化の率が異なるより急速
非線形の機能は画素の1つである;列かほぼカバーされている画素の中の標本抽出
線の半分に関連づけられる最も値には線適用範囲値があるコラム標本抽出線が形
を示した;
【請求項１８】人間読み込み可能な表示における使用の2-次元画素イメージに適用範囲が評価す
る画素をはめ込むためにコンピュータプログラミングを含むコンピュータの読み
込み可能なメモリそして画素イメージが1つ以上の形の2次元の表現が画素の解決よりよい解決のと
きに定義したさらに高い解像度イメージを表す、対応する標本抽出領域が前述の形の1つでカバーされている範囲を示す適用範囲
値、指示を含む前述のプログラミングを画素持ちながらそれぞれより高い解像度
表現とそれぞれの対応する標本抽出領域を表して、画素イメージが多くの画素に
ついてどれにおいて形成されるかで: -少なくともそれぞれの2のために線適用範囲値を決定して、標本抽出は標本抽出
線が標本抽出領域の中の前述の形のいずれでもカバーされている程度の機能とし
て画素の対応する標本抽出領域の中に異なった方向へ駆け込みながら、立ち並ん
でいる; そして、-決定は2のために標本抽出線を決定した線適用範囲の非線形の機能とし
ての画素画素適用範囲値が、評価する。
【請求項１９】同じくらい中のコンピュータの読み込み可能なメモリ、請求項18 どの点で、2つの標本抽出線への線適用範囲値の可能な異なった組み合わせの大
部分以上が方法によって生産した。 2つの標本抽出線のその1つの線適用範囲値の変化に従って適用範囲値が、より急
速に変える画素の変化の率ほぼ前述の形でカバーされている標本抽出線の半分に関連づけられる最も値には
線適用範囲値がある。
【請求項２０】人間読み込み可能な表示における使用の2-次元画素イメージに適用範囲が評価す
る画素をはめ込むコンピュータシステム画素イメージがどれで、より高い解像度の2次元の表現を表すかで、1つか以上が
画素イメージの解像度よりよい解決のときに定義されているのに形成されるかそして、画素を持ちながらそれぞれより高い解像度表現とそれぞれの対応する標
本抽出領域を表して、画素イメージがどれであるかで、対応する標本抽出領域が
前述の形の1つでカバーされている範囲を示す適用範囲値が多くの画素について
形成されていて、前述のプログラミング包含は以下のための指示である。 -線適用範囲値を標本抽出線が標本抽出領域の中の前述の形のいずれでもカバー
されている程度の機能として画素の対応する標本抽出領域の中に異なった方向へ
駆け込むそれぞれの少なくとも2つの標本抽出線に決定するためのコンピュータ
の論理; そして、画素のために線適用範囲値の非線形の機能として画素適用範囲値を決定
するための-コンピュータ論理は2のために標本抽出線を決定した。
【請求項２１】請求項20同じくらい中のコンピュータシステム、どの点で、2つの標本抽出線のその1つの線適用範囲値の変化に従って、方法によ
って発生した2つの標本抽出線への線適用範囲値の可能な異なった組み合わせの
大部分の上で画素適用範囲価値の変化の率は、より急速に異なるか? ほぼ前述の形でカバーされている標本抽出線の半分に関連づけられる最も値には
線適用範囲値がある。