JPH04500130A - アウトライン文字をビットマップ文字に変換するための方法及び装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるため要約のデータは記録されません。

Description

【発明の詳細な説明】 ｆ換するための方法及び装置 本発明は、英数字文字またはその他の記号のデジタル表現な生ｆｆｊると（・う 分野に関する。詳細には、本発明は、文字につ（・て、それらのアウトラインの デジタル表現から、それら文字のビットマツプ表現を、選択可能な解像度及びポ イント・サイズにて生成することに関するものである。

従来技術の説明 電子的な活版及びイメージ合成の分野は、英数字及びその他の文字並びに記号を 印刷形態またはその他の形態で可視とする、広範な種類のディスプレイ装置並び に印刷システムが、取って代わって（・る。（以降では、用語「出力装置」は、 あらゆるタイプのプリント及び非プリントの出力装置を包含する総称として使う 。）。この分野は、電子植字／開板システム、フルページ組み版システム、ワー ド処理システム、並びにそれらの出力装置全部を（これらに限るものではな（・ が）包含して（・る。このようなシステムにおり・では、各々の文字又は記号を 、それらシステム内のどこかに、デジタル情報（これから、その文字形態を各出 刃装置で構成することかできる〕として支給しなければならな（・。このデジタ ル・データは、一般に、ある方法、即ち、その出力装置の詳細な特性（例えば、 その牌慮度つと、表示すべきそのイメージの詳細な特徴（例えは、活版印刷材料 に望ましく・そのポイント・サイズ）と、を勘案した方法にて、編さんまたは生 成しなけれはなうな−・。

タイプフェースは、多くのものが一般に１５を用されてし・る。各々の文字又は 記号乞、所望のタイプフェースで、使用する各ポイント・サイズにて生成するこ とは、かなりの仕事となり得るものである。小規模製造業者にとっては、この材 ＮＹ全て開発するコストのため、その試みが、かなり実行不可能なものとなる。

また、違った特性の新たな出力装置を開発したときには、そｆｌＫ適した文字の ための新たなデジタル・データ・セットｙ準備することが必要となることがある 。これにより、出力技術における改良につ（・て、その利益ｔ、それら改良が利 用できるようになったときに享受するには、かなり費用のかかるものとなってし まう。

幸−・にも、文字セクト、フォント、又は記号が必要となる度に、“無から”始 める必要はない。多数のタイプフェース／他の記号のデジタル形態は、多くの供 給元から入手可能なものである。しかし、これらの供給元は、ユーザの要求、即 ちユーザの出力装置の特性に合致する形式でのデジタル表現を所有していな（・ ことがある。そのタイプフェース供給元は、一般に１文字の１マスター”デジタ ル・バージランとして、アナログ形態に可能な限り近（・形態、部ち、出力装置 の特性並びに文字を見るときのポイント・サイズに事実上無関係な形態、を確立 した（・と望んで（・る。その最も頻繁に使われるアプローチは、文字の各々の アウトラインのエンコード形表現を記憶することである。そのアウトラインのロ ケ−シランと形状とは、正規化座標系を用（・て定めており、その正規化座標系 の解像度は、ポイント・サイズの任意の適度の選択に対するどのような考えられ る限りの出力装置の解（度よりもかなり仮軸となって（・る。文字アウトライン のエンコードには、妓つかの技術か利用できる。

これらは、そのアウトライン上のどの点も記憶すると（・うものから、１巌でつ なぐことができる近接した難問点を記憶するもの、また選択した制到点のみ（こ れら’ＭＩＪａ）点は、ある既知の１組ノルールに従って、ある文字の曲線部及 びａｍ部？定める）ヲ記憶する、と（・うものまである。アウトライン・エンコ ード法ン便うと、タイプフェースを記憶するのに用（・るメモリ量が減り、また す１ズ独立型の文字表現か提供できる。しかし、はとんどの出力装置は、そのエ ンコード形アウトライン文字データを受け入ｉるものではなく、それら装置が必 要とするのは、文字を、（・わゆるビットマツプ形態にて、その文字形状内の各 Ａ（ｊｌＬｌち、そのアウトライン上のすべての点だけでなく、その文字の内側 のすべての点も含む）の位置を位置決めてる数のリストとして表現されたもので である。従って、アウトライン形態からそのビットマツプ形態への翻訳またｆｉ ！換が必要である。

この変換の本質を理解するため、そのディスプレイ課内を四×Ｍロケーシ曹ンの 長方形グリッドとして考えることがら始めると、その各ロケーシ璽ンは、単一の 画素（ｐｉｘｅｌ）　ｋ表し℃おり、そしてその画素は、（文字の１部を表示す るため〕オンにしたり、また（背景を表すため）オフのままにしたりてることが できる。各画素のその状態は、単一のビットで表すことができ、その値は０また は１の（・すれかとなる（もち論、更に別のビットを追加してカラー、インテン シテイ−１またはその他の属性を表子ようにできる）。ある文字をビットマツプ 形態で記憶したときは、それは、メモリ内にお（・ては、ディスプレイ上の諸１ ｊｌｌ素の意幽した照明に対応するビット・パターンとして表わされて（・る。

そのディスプレイ・フィールド全本は、諸ビットマツプ文字の集まりとしてのメ モリ・プレイで表わされる。

サイズの小さく・文字は、大きな文字よりも少な（・画素からなり、しかもより 小さなビットマツプ表現をもつことになる。従って、表示可能と丁べき各々の文 字に対しては、各々の所要のサイズでの別個のビットマツプ表現が必要である。

更に、そのメモリ内の各ビットがディスプレイ上のある選択可能な画素ロケーシ 叢ンに対応しており、しかも画素ロケーシ璽ンがディスプレイ解像度に依存する ため、各々の異なった解像度の出刃装置のための別個のビットマツプ表現が必要 となる。従って、文字のアウトライン表現は、あらゆる実用意図に対してもサイ ズ及びディスプレイ解渾度に独立したものとなるよう十分高（・解像度で行うこ とができるが、そのビットマツプ表現は、必然的に、表示するポイント・サイズ と出力装置の解像度とに依存することになる。

しばしば、ある文字の理想的なアウトライン軌跡上の重要な点は、ディスプレイ ・フィールド上の利用可能な諸１ｆｆｉＩ素ロヶーシ１ンの間に来ることがあり 、従って、それら机用可能画素の内のどれをそのアウトラインの該寺部分を表す のに使用すべきかにつ（・て選択を行う必要が生じることがある。そして、ある 文字のサイズをスケールアップまたはスケールダウンさせたりするとき、人間の 視覚認識メカニズムを考慮に入れたある種の調節を行って、その文字が特定の性 質をもったものとして見れるようにしなげればならなくなることがある。例えは 、ポイント・サイズを変更するとき、その文字の高さと幅とを、互（・にわ丁か に異なったスケーリング係数で変更することか、しはしは適切である。

また、更に別の複雑な装置は、活版の−Ｘｌ！のため、異なった文字のある種の 特徴化機構と、それら文字の機構の間の関係とは、上記のアウトラインービット マツプ変換プロセスにお（・て、保つようにしなければならない、と（・うこと である。例えば、特定の諸文字のある種の部分の高さは同じに保ち、諸文字のあ る種の部分の幅も所望の関係に保持する等である。これらの関係を保持できな（ ・と、タイプフェースの及び活版品質が損なわれることになる。

タイプフェースにおける文字間の統一性のある外観の促進は、フィルタ処理のよ うな従来の信号処理技術を用（・ることによりときに達成されて（・た。しかし ながら、その方法は、解像度乞低頭すると（・う犠牲な払うことによってのみ改 良された均一性（例えは、ラインの太さ）を提供するものである。これは、文字 の特徴７ｆ！０：操作するより文字のスペクトラムの操作を夫施することに直接 起因する。

自動システムの完成がめられる場合、特に、印刷活字のデザインの完全さがビッ トマツプの製品にお（・て維持されるべきである場合は、タイプフェースのアウ トライン表示を、選択可能なポイント・サイズと牌１駅度のビットマツプ表示に 変換することが、困難さ？提供する。種々の解像度とポイント・サイズでの活字 の統一性を保つ趣は、印刷活字での者しく・文字内及び文字相互間の関係を維狩 することにある。非常に最近まで、高品質の変換は、自ｗｇＪｆヒシステムによ りアウトライン形式から生成された（・丁れのビットマツプも人による相当の１ 磨きあげ」ある（・は駆集を景した。勿論、この人手による編集は費用がかかり 、時間を消費するものである。更に、編集は、各ポイント・サイズに対して必要 なので、システムは、タイプのための任意のポイント・サイズな選択する能力な 備えることができなし・。

これは、それに対して編集されたタイプが先に作られてしまったまさにそれらの ポイント・サイズに対して、ユーザな制約するものである。

これらの制限乞克服するため、多数の方法が、アウトラインからの自動化された ビットマツプの文字虫取に対して開発されてきた。例１えは、米国特許第４，７ ８５．３９１号は、技術の背景のため参照して全体的に本明細普に含められ、且 つ本発明の同じ譲受人に譲渡されたものであるが、この特許は、文字のアウトラ イン形式とビットマツプ形式との間の橋渡しを確立する記号の特徴記述システム を用（・た方法を記載して（・る。このシステムは、活字の特徴（１面々の文字 内及び種々の文字間の両方）？リンクして、これらの特徴を重要度の順ＩｃｗＩ 層的に且つ選択的に配列するものである。

米国特許１！４，７８５，３９１号に教示されて（・る特徴の記載は、水平方向 および垂直方向の両方に形成された領域のヒエラルキ−から構成される文字を含 むエム・スクエアを取り扱って（・る。

この領域は文字特有のものである。各領域は、計算機援用設計（ＣＡＤ）ステー ションのオペレータにより選択される文字の特徴の範囲を規定する。有効ビクセ ルは、最初に最重要度の特徴に割り当てられ、それから次にそれより電袈度の低 （・特徴に割ｊり当てられる。

米国特許第４，７８５，３９１号に記載されて（・る方法は、活字の高（・品質 と統一性を保つにも拘わらず、その方法は、時に計算を多用した技術乞用（・う る。

尺度を変えうるタイプフェース・データを生成する別の方法は、米国特許第４． ６７５．８３０号に教示されて（・る。この方法は、文字のコンタ−を沖艮ある （・は圧縮し、特定され１こコンタ一点を、ビットマツプ・グリッドに適切に整 列させる。この方法は、文字コンタ−なセグメントに分割し、そのセグメントは 対の特定されたコンタ一点を接続する。次に、この方法は、特定されたコンタ一 点の一つ乞ビットマツプ・グリッドに整列させるため、セグメントの全ての座標 をオフセットする。最後に、この方法は、第２の特定されたコンタ一点をビット マツプ・グリッドに整列させるため、スケール・ファクタを用（・てセグメント を線形拡大／縮小する。

米国特許第４，６７５．８３０号に記載されて（・る特定されたコンタ一点は、 活字の特徴に必ずしも関連しな（・ので、通常これは、米国特許第４．７８５， ３９１号に記載された方法と比較したとき、より多くのセグメントが存在するこ とを意味する。従って、米国特許第４，６７５．８３０号の方法は、文字のアウ トライン上に規定された各セグメントに対して個別の変換を必要とするので、そ の方法は、氷点特許第４，７８５．３９１号に教示された方法ある（・は本発明 の方法と比較したとき、極めて計算が遅（・ものでありうる。

従って、本発明の目的は、１内々の文字及びタイプフェースのアウトラインの表 示を、これらの文字及びタイプフェースの対応したビットマツプに、広（・範囲 のサイズ及びディスプレイ解像度内でより効率的に変換できるシステムを提供す ることにある。

本発明の別の目的は、活字の高レベルの品質を維持しながら、人の最小の干渉と 関与だけで、文字のアウトライン・データを対応するビットマツプ・データＫｆ 換するシステムを提供することにある。

本発明のさらに別の目的は、アウトライン形式で記憶された文字情報乞ビットマ ツプ形式に変換し、同時に活字の高（・品質を維持しうるために十分な柔軟性を 備えたより単純且つより早（・＠欅を提供することにある。

さらに、本発明の別の目的は、文字のスペクトルの性質より文字の特徴につ（・ ての知見に基づ（・て、アウトライン形式で記憶された文字情報をピットマツプ 形式に変換する改良された方法乞提供することにある。

本発明は、文字のアウトライン形式とビットマツプ形式との間の橋渡しを確立す る記号の特徴記述システムを用（・ることにより、これらの目的乞達成して（・ る。文字のスケーリングを要するすべての情報は、文字を記述するデータ構造に 含まれる。

特定の文字の記述子は、完全にどの他の文字からも独立である。

特徴Ｗ＝別する方法は、文字のサイズから独立した制約記述子を提供し、この記 述子は次に、アウトライン文字データと関連して使用でき、サイズ及び解像度か ら独立したアウトライン特性を、（・づれの所望のサイズ及び解像度での文字ビ ットマツプに変換する。

本発明の特徴記述システムは、水平方向と垂直方向の両方に形成された制御エツ ジの組みから構成された文字？含むエム・スクエアを取り扱う。このエツジは、 文字特有である。（・づれかの２つの対にされた水平制御エツジ間ある（・は（ ・づれかの２つの垂直制御エツジ間に形成された領域は、文字の特定の活字の特 徴の関係ある（・はその範囲を規定する。次に、任意のサイズの補間領域が割り 当てられ、文字内の対にされた制御エツジ間に割り当てられるべき出刃デバイス の多数の画素を割り当てるため、補間が笑施される。

本発明の前述のまた他の目的、特徴及び利点は、添付図面を関連して読まれる本 発明の以下の詳細な説明及び詳細な説明の終りに付された請求の範囲から一層容 易に理解され明らかにな図面にお（・て 第１図は極めて低〜・解像度のグリッド（格子）を背景にした模範的な文字°ｍ ″の高（・解像度のアウトラインの概略図、第２図は異なるディスプレイ解像度 と文字サイズの視覚的効果の絵画的図面、 第３図は、アウトラインが５２，０００ｄｐｉの有効な解は度に符号化される１ ００ｄｐｉの出力装置ＫＱれるのと同じタイプフェイスにおり・て、アッパーケ ース文字＠Ｄ″のアウトラインの上に重ねられたアッパーケース文字ａＯ″のア ウトラインの絵画的図面、 第４図（Ａ）は第６囚の文字ＯおよびＤのために従来発生されたビットマツプの 絵画的図面、 Ｉ！４図ＣＢ）は本発明により発生された第３図の文字ＯおよびＤのビットマツ プの絵画的図面、 第５図は文字ａ　ｎ　＃の高解像度アウトラインの表示の概略図、第６図は、第 ５図の文字＠ｎ”の文字（キャラクタ）アウトラインに重ねられたＸ方向とＸ方 向の制御エツジの概略図、第７図は、第６図の文字１ｎ”の制御エツジの間のＸ 方向およびＸ方向の制御ゾーンの概略図、 第８図は、＠７図の文字１ｎ”のために規定された、Ｘ方向およびＸ方向の補間 （１ｎｔｅｒｐｏｌａｔｉ　ｏｎ）ゾーンの概略図、第９Ａ図および第９Ｂ図は ともに、文字°ｎ″のための制御ゾーン、補間ゾーンおよび制約関数（ｃｏｎｓ ｔｒａｉｎｔ　ｆｕｎｃｔｉｏｎ）を示す、本発明によるソースファイルのデー タ構造の典型的なフオームのリストを含む、 第１０図は、内部の閉じた曲線から離れかつ独立の外部の閉じた曲線を有して示 されるロウアーケース°０′の概略図、第１１図は、ロウアーケース文字“ｏ” のための制御ゾーン、補間ゾーンおよび制約関数を示す、本発明によるソースフ ァイルのデータＷＩ：造およびそのデータの典型的なフオームのリスト、＠１２ 図は、本発明による制約テーブルおよびそのデータの典型的なフオームのリスト である。

案施例の詳細な説明 一面の説明のために、直角座標網１０上の第１図に示すロウアーケース文字’ｍ ”！＃照する。前記網１０は、例えば１インチ当り１００〜３００ドツト（ｄｐ ｉ）　を示すことができる出力装置の低解嫁度表示フィールドの媒体を示すこと ？意図して（・る。これに対して、文字０ｍ″は高解像度アウトラインとして示 されて（・る。典型的なアウトライン符号化システムは、ｍの字に対して数千の ラインを提供する座樟足義システムに文字の特徴乞定義する。もちろん、図面に そのような密度の座標網を示すことはり能であり、したがってその結果としての 文字アウトラインが描かれろ。本発明の譲り受け人である、ビヴソトリームｅイ ンニーポレイテッド、ケンブリッジマサテエーセヴツは、例えば、水平および垂 直方向の両方Ｋｍの字に対して８．６４０ラインを提供するシステムを使用して （・る。文字°ｍ″のアウトライン（および得られる互（・のシンボル）はこの 電解＠度で符号化されデジタルフオームで記録されろ。文字アウトラインの適切 なデジタルコード化を達成するために、種々の技術が開示されて（・る。例えば 、ジェイ・フラウワーズの”デジタルタイプマニュファクテアー：インタラクテ ィブアグローテ”、１、Ｉｌｉ：、Ｅ、Ｅ、　Ｃｏｍｐｕｔｅｒ、　Ｖｏｌ、　 １７、Ａ５．１９８４年５月、４０〜４８、ダブリュー・リッチモンド、。デジ タルフオ−ム、Ｃｏｍｍｕｎｉｃａｔｉｏｎ　Ａｒｔｓ、１９８４年５〜７月、 ７８〜８１を参照せよ。

上述のように、文字アウトラインの高解像度フオームから低解像度フオームへの マツピングは複雑な仕事である。はとんどの場合、アウトラインの特徴は、利用 できる画素に直接はまらな（・で、その代わりにそれらの間にはまってしまう（ 落ちてしまう）。もちろん、これは、８６４０Ｘ８６４０ライ／のｍのエムスク エア＜　ｅｍ−５ｑｕａｒｅ　）の解像度の実質的な減少の直接的な結果である 。例えば、＠１図の文字°ｎ″の左の太縦線２２を考える。理想的には、前記太 縦線の幅は中かっこ２４に示されたようである。しかしながら、表示解像度の粗 雑さのため、その正確な幅の部分な表示することは不可能である。ただ２つの方 法、丁なわち、前記太ｉＥ線２２が広くなるか狭くなるかの方法があるだけであ る。極端に言えば、１つの画素な使うか画素を使わな（・か（おそらく特徴をま ったく失うかまたは少なくともその形を（・くらか変えるカリ乞選択せねばなら な（・。このように第１図では、仮に各軸２５が１つの画素な示すとすると。

中かりこ２６１Ｃ示すように太縦線２２は２つの画素の幅で形成されるかただ１ つの画素の幅で形成される。もつとも低（・解像度では、曲ｍは実質的に存在し なくなり直線が支配的になる。

第２図（工他の列の図を示しており、これはデジタルタイプのイメージと出力装 置の出力解像度との間の逆の関係ヲ示して（・る。

第２　（ａ）　囚では、イメージ３１および３２は１インチ当り６５０ドツ）　 （ａｐｉ）　の出力装置に９６ポイントでセットされており、これらのイメージ は裸眼には実質的にアナログに現れる。デジタルビットマツプが粗くなると印刷 の明細は失われて（・く。第２（ｂ）図は、前記と同じ６５０　ｔ）ｐｉのディ スプレイに８ポイントでセットされた前記と同じ文字？６３および３４で示して （・る。３００ｄｐｉのディスプレイに１２ポイントで対応するイメージ３５お よび３６が第２（Ｃ）囚に示されて（・る。最後に、３００　ａｐ＋のディスプ レイに６ポイントで、６７および３８で示すイメージが示されており、そこでは 多くのアナログフオームの明細が失われて（・る。

マグピングキャラクタが１つの解像度から他のそれに変わりだときに生じる他の 問題は、タイプフェイスに視覚的な個性を与える特徴の間の対応な維持すること である。例えば、第１図をもう１度か照すると、高解像度フオームにおけろと同 じように低解像度フオームにお（・ても文字°ｍ′″の左および右の太縦線２２ および２８は同じ相対的幅（まｔこは厚さ）を有するのが望ましく・。そのよう な標準の数が与えられた文字に適用されろときは、解像度が減少されるので、こ れらの望ましく・関係を維持することは不可能である。その点で、他の関係を維 持するために幾つかの関係を犠牲にすることは必要である。

異なる文字の間の関係を守ることはまた望ましく・。例えば文字°ｍ″の左の太 縦線２２０幅を文字°ｎ″（ある（・は何か他の文字）の対応する部分の幅と同 じにすることが望ましく・かもしれな（・。またある人は、ロウアーケースの− ａ　Ｈトロウアーケースの００″のような２つの文字の高さな同じＫすることな 望むかもしれた（・。可能な関係のリストは無限である。

もちろん、印刷の品質の維持は単に賊械的に対応を維持するだけの事柄ではなし ・。第３図に示す例では、その目的はアナログの００”４２および”Ｄ７４４の ためのビットマツプＹ生成することである。まず最初に、対応する°Ｏ″および °Ｄ”のアーチ部分の高さ、厚さおよび幅を取るための直線方向の仕事を含む。

しかしながら、第４（Ａ）図に示すように、通例の従来技術ヲ没用して得られる これらの文字のビヴトマツプノ（−ジツンを考えてみよ。歪みは訓練されて（・ な（・目にさえも明らかである。例えば、０（４２’）の底の部分４５ａは頂点 の部分４５１）と長さが異なって（・る。また低（・アーチ部分４６ａはトヴプ のアーチ４６ｂと形が異なって（・る。Ｄ（４４’）では、アーチの上端と太縦 線との間の接続に破れ目４７が存在する。また低（・アーチ４８ａの端部と上部 のアーチ４８ｂの端部は、相対称的に終結して（・な（・。

比較により、本発明の使用は第４図ＣＢ）のピットマツプされた０（４２”）お よびＤ（４４“）を生じる。対称が維持され且つ文字の形がアナログ形式４２及 び４４できるだけ対応する。

本発明により、文字の高解像度アウトラインバージ冒ンと文字の低解渫度ビット マツプ写しと間の対応の保存は文字のアウトラインバージラン乞画定するファイ ル内での文字のラベリングと文字の印刷上の形状的％徴の一致により開始する。

従って、初期の特徴のラベリングは、少なくとも最も実際的な目的のために、解 像度に無関係である。

文字は高解像度座標系、一般にデカルト座標系、で画定された一つ以上の閉じた 輪郭からなる。本発明はベクトルおよびベラテア（Ｂｅｚｉｅｒ）曲線からなる 文字アウトラインを使用するが、本発明の方法は文字アクトラインの他の異なっ た表現により動作することになる。文字°ｎ″用の高解像度文字アウトライン５ ０が第５図に示されて（・る。

特徴は制御エツジの使用を通して高解像度文字の範囲に識別される。制御エツジ は、出力機器座標へのｆ換後に画素境界唐土に位置付けられねばならなし・文字 のＸおよびＹ座標を認に−ｆる。Ｘディメンションにお（・て制御エツジは水平 ラインとして水平イヒされる。Ｙディメンシランにお（・て制御エツジは垂直ラ インとして垂直化される。選択された文字°ｎ″の選択された印刷上の重要な特 徴が画定されるＸ　Ｉｌ制御エツジ５２とＸ制御エツジの組は第６図に示される 。第５区にお（・て、高解像度エムスクエアに関する各々の文字用の基本制御エ ツジを形成する１つのＸと１つのＸ制御エツジがある。これらの制御エツジは常 に高解像度エムスクエアにお（・てＸ＝０とＹ＝ＱＫ位置付けられる。第６図に お（・て、制御エツジは５６ｉ：！文字”ｎ”用の基本Ｘ制御エツジを表示する 。制御エツジ７０は文字°ｎ″用の基本Ｘ制御エツジを表示する。更に、制御エ ツジ５８．（５０゜６２および６４は、高解像度アウトライン文字から低解像度 出力機器ビットマツプフォーマットへの変換が行われたときに画素の境界線上に 位置付けられなければならな（・文字°ｎ″のＸ座標位置を表示する。同時に、 制御エツジ７２．７４および７６は、瓦解ｒ象度アウトライン文字から低ｂｅ度 出力機器ビットマツプフォーマットへのｆ換が行われたときに画素の境界縁上に 位置付けられなければならな（・文字°ｎ″のＸ座標位置を表示する。

制御エツジは、なんらかの極値文字のアウトラインフオームの水平または垂直ラ インと一致する必要がな（・点に注意を要する。制御エツジは、例えば、タイプ のデザイナ−が制御エツジと文字の特定の特徴間の距離乞制御することか重要と 考えれば、文字の特定の特徴からの所定の距離に位置付けされる。ＸおよびＸ制 御エツジの使用を通して高解像度アウトライン文字の範囲内での特徴が識別され 、制御エツジ間の関係が確立される必要がある。笑厖例に？（・て、制御エツジ 間の関係は制御ゾーンにより確立される。制御ゾーンは２つの制御エツジ間の対 の確立により作成される。Ｘ制御ゾーンはＸ制御エツジの組と接続されなばなら な（・。Ｘ制御ゾーンはＸ制御エツジの組と接続されなばならな（・。文字を含 んで（・るエムスクエア内の高解像度文字は、水平および垂直方向の長さを画定 する°ゾーン”内にスライスされろ。各々のゾーンはエムスクエア範囲内の選択 された特徴のスパンおよび位置付けを画定するラン−長さ要素を確立する。全て の制＠シー／は全ての文字内に存在する（０．０）の（Ｘ、Ｙ）座標で基本制御 エツジから発生することに注意丁べきである。従って、文字がサイズにスケール されまたは所望の出力解像度に変換されたときに、ＸおよびＹ方向での制御エツ ジ間の関係は維持される。

第７図はテストケースとしてまれな場合を使用して制御ゾーン割り当てがどのよ うにして作られるか？示して（・る。ゾーン割り当ての作成の為に、文字５０の アクトラインフオームはＣＡＤワークステーションスクリーン上に表示され、オ ペレータは、制御エツジとして彼がラベルする連続するＸ及びＹ座標にポインタ 乞移動する。オペレータは、次に制＠）−ンの開始点および終点を画定即ち割り 当てるために制御エツジを組にする。

第７図にお（・て、Ｘ制御エツジ５６とＸ制御エツジ５８間の距離暑スパンする １ｔｌｌｌｌ１１エツジ８０は画定されるべき最初のＸ制御ゾーンである。階１ 」鉤エクジ５８および６０をスパンする制御□□ゾーン８２は害りり当てられる べき第２のＸ制御ソーンである。制御エツジ５８および６４をスパンする制御ゾ ーン８４は割り当てられるべき次の制御ゾーンである。最後に、１ｌＪｉ＠Ｉゾ ーン６４と６２をスパンする制（至）ゾーン８６はＸ方向に割り当てられた最後 の制御ゾーンである。制御ゾーンの割り当ては、全ての重要な印刷上の特徴が決 定されるまで、一般に継続される。制御ゾーン割り当ては優れたシステムまたは 他の知識化基本処理システムの使用により自動化される。Ｘ制御エツジ５８の位 置はＸ制御５６との関係にお（・て定義される。Ｘ制御エツジ６０はＸ制御エツ ジ５８の関係にお（・てＸ制御ゾーン８２により定義される。Ｘ制のニジシロ４ はＸ制御エツジ５８の相対にお（・てＸ制御ゾーン８４により定義される。最後 に、Ｘ制御エツジ６２はＸ制御エツジ６４との関係においてＸ制御ゾーン８６に より定義され、互（・の印刷上の特徴の関係は維持される。これは制御ゾーンお よび制御エツジは知られた制御エツジから発生するからである。

ゾーン割り当ての適当な完成には、（１）文字の原点での制御エツジの存在、（ ２）制御ゾーンの数が制御エツジの数取下であること、および１３ｉ制鉤エツジ が少なくともそれに接続された１つの徽絖ゾーンを有することか必要である。一 旦これらの条件が整うと、全ての制御エツジの画素位置が決定される。制御ゾー ン内の出力機器画素の数はアウトライン解像度機器内の制御ゾーンの長さを低解 像度出刃機器フォームヘスケーリングすることにより演算される。スケーリング 動作から得られる値は画素の全数に最も近（・１［Ｋなる。従って、出刃解像度 およびサイズに畳床された！ｌＪ＃ゾーン内の画素数が決定できる。従って、制 御ゾーン内に含まれる画系数は、１両ゾーンの他の終端で制御エツジの位置が知 られて（・るときは演算されるべき制御ゾーンの一方の終端での制御エツジの位 置付を可能にする。

総てのＸ制御エツジに接続されて（・る制御ゾーンの出力デバイスピクセルの大 きさを決定することによって該総てのＸ制御エツジの位＃乞計算した後に、同様 なプロセスが実行されて総てのＸ制御エツジの位置か計算される。第７図にお（ ・ては、ｙ市Ｉ」御エツジ７０は原点［１ｉｉかれており、出力デバイス座標に お（・てｙ＝０に設定されて（・る。制御エツジ７０と相対的な制御エツジ７４ の位置は制御ゾーンの長さによって決定されて（・る。

制御ゾーン９０の長さは、出力デバイスビクセルにスケーリング（Ｎ尺〕されて おり、かつ最も近（・全体数にまるめ（ｒｏｕｎｄ）られる。次に制御エツジ７ ６の位置が制御ゾーン９２の長さから計算される。１Ｉ１１４御エツジ７０及び ７６に接続されて（・る制御ゾーン９２の長さは、出力デバイス画素にスケーリ ングされており、かつ最も近（・全体数にまるめられる。最後に、制御エツジ７ ２の位置が制御シー７９４の長さによって決定される。なお、この制御ゾーン９ ４は制御エツジ７６及び７２を分離して（・る。制御ゾーン９２の長さによって 制御エツジ７６の位置が決定されたので、制御シー７９４の長さはこの制両エッ ジ７６の長さから計算され、かつ出刃デバイス画素にスケーリングされ、その後 、最も近（・全体数にまるめられる。

上記した条件の総てに合致する制御ゾーンの設定手段は、多数考えられる。ある 配列によれは、他のものよりも艮好な印刷出力品質が得られる。光分に良好な印 刷品質を得るためには、所望のサイズ及び解像度範囲に対−ｆ石高感度出力を生 じるように、制御エツジ及び制御ゾーンからなる配列を選択する必要がある。

’ｍｌ」＠ゾーンを用（・ることにより、文字における等し−・サイズの部分は 、スケーリング後Ｋｌｉ常に等しく・数の画素で表されることになる。これは、 理想的な文字スケーリングを得る場合には最もＮ要な要件の１つであるが、それ だけでは高画質の印刷出力を得るのに十分で（工な（・。

印刷文字は、明瞭な光学的＃度を生じるように微妙なｉｆヒで繰り返し描かれる 。例えば、°丸底文字（ｒｏｕｎａ−ｂｏｔｔｏｍｅａｃｈａｒａｃｔｅｇ”は ベースラーン上に該文字が位置して見えるようにするために、ベースラインの下 方に少々変位される。印刷文字に対するある解像度が与えられると、ある印刷感 度の限界を定義する制御ゾーンは、より小さな点のサイズにおし・ては不所望の 結果乞生じてしまう。例えば、第７図に示されて（・るような文字゛ｎ”の縦方 向ステムを考えると、形式を設定する目的のために、ｍ１４５ｊ４ｒゾーン８２ 及び８６は少々異なった長さになり、従って該文字の左右のステムの幅が少々相 違してしまう。

文字゛ｎ”の大きさが減少されると、エラーするめの効果により、特徴となるも ののサイズに比例するように画素車内ががなり大きくなってしまう。ガえは、一 定の出力計１家度を与えられた場合に、２つのステム間に幅の相違を有する文字 のサイズは、許容できた（・範囲のものになってしまう。逆に、印刷濃度を保持 するためには、高所ｉ載置ＶＣ＊　Ｃ・て長さか異なる制御ゾーンは、ある文字 サイズ以下の等しし・長さ？有するように制［有］されたげれはならな（・。し かしながら、ある所定サイズ以下のみに制限することによって、犬ぎたサイズの 文字か筒所１家度で印刷されるようになるが、逆に小さなサイズの文字にお（・ ては解像度が小さくならなし・ことになる。これは、小さな相違が非常に小さな 文字に関する総てのＬ素に拡大されてしまう状態を回避することになり、よって 、大きな相対差として現れることを回避することになる。従って、それぞれの制 御ゾーンの実際の長さが少々相違して（・たとしても任意のスケーリングファク タにお（・てゾーングループが等しく・数の画素を受容してしまうことを防ぐた めに、ｈ＋ａゾーンの制約が採用される。

制御ゾーン上の制約乞高レベルで制約することが、しばしばかつけ卵重に必要と されることがある。例えは、ある制約は、ある文字のローケースステムの総てが 、ある文字サイズよりも狭（・幅において同一の数の画素を形成することを防ぐ ように用（・らｒる。他の異なる制約は、該同一文字のアッパーケースステムの 総てが、ある文字サイズ以下の幅にお（・て同一数のビクセル？形成することを 妨げるために用（・られる。これは、例えばローケースステムが３つのビクセル 幅であり、アッパーケースステムが４つのビクセルの幅であるＪうな文字サイズ に対して容認できる。しかしながら、より小さな文字サイズにお（・て１工、ロ ーケースステムに対しては１つのビクセル幅であり、一方アツバーケースステム に対しては２つのビクセル幅であることは許容できた（・。従ってこの場合Ｋ（ 工、ある文字のスケーリングかスレヴショールドサイズ以下になった場合に、２ つの低レベル階１」約が同一値となるようにするために、高レベル制約が用（・ られる。高レベル制約は通常、低レベル制約の（・すれよりも小さく・文字サイ ズに対して効果的である。

制約における制約の使用は不連続的に継続され、かつ印刷設計者の裁量によって のみ、制限されるものである。しかしながら、このような制約の総ては、制約さ れてな（・制約に最終的に到達されなけれはならな（・。

制約＠慣の使用は、文字と文字との間で必要とされる計算のリップル現象を著し く低下させることができる。米国特許第４７８５３９１号の発明の方法のように 他の文字を参照しながら個々の文字スケーリング動作を実行する代わりに、本発 明にお（・ては、総ての設計者がしたけれはならな（・ことは、異なる文字に対 する同一の制約又は同一文字に対する異なる制約の使用を車輛化することである 。これにより、文字が他の文字と個々に全く独立してスケーリングされるから、 高速計算が可能となる。米国特許第４７８５３９２号の発明にお（・て必要とさ れて（・るような他の文字に対する制［有］ゾーン乞診照または計算するように 関連付ける必要がな（・。

Ｘ及びｙ副のエツジの蛇、ての位置を出力デノ（イス座標に関して計算した後、 次のステップにお（・では文字のアウトライン描写上のどの点が出力画素座標に に換されるべきかが決定される。

制御エツジと一致して（・る文字のアクトライン上の点は、該Ｉ」御エツジのビ クセル位置に単に変換される。例えは、第８図にお（・ては、ＸｔｔｌＪ鉤エツ ジ５８と一致する文字アクトラインの総ての点は、制のエツジ１２の出力デバイ スビクセル位置に単に変換されろ。第８図に２（・て、文字のアウトライン５０ における点は、制（財）エツジと一致して（・るものではなく、補間が必要とな る。

補間の基本的方法は、任意の２つの制御エツジにある点を出力デバイス座標にお ける同様な制御エツジ間の対応する点に変換することである。高解像度エムスク エア座標における２つの制御エツジの中間にある点は、出力デバイス画素空間の 同様な２つの制御エツジの間の中間点に変換される。例えは、第８図にお（・て 、Ｘ制御エツジ５８及び６０の間の総ての点は、出力デバイス画素の制［有］エ ツジ５８及び６０間の対応する点にそれぞれ変換される。

補間の９０として、第８図は、テスト・ケースとして下方のケース°ｎ”ｙ用い て、補間ゾーン割当てがどのように行われたかを示して（・る。補間ゾーン１０ ０は、Ｘ方向の制御エツジ６０と６２との間に割当てられる。従って、下方のケ ース′ｎ″のアーチ１０２の内側を示す全ての点のＸ座標は、Ｘ方向制御エツジ ６０と６２との間に補間される。第８図の曲線ＩＣ１２のＸ出力装置の座標を決 定するために、直線補間関数を使用できる。

これは、例えば、アウトライン解像ユニットから出刃デバイス・ビクセルへ関連 の点の尺度を決めるために乗伝と、キャラクタ・オフセットを補償するためｖｃ ｖｏｆ：と、の合計から取る。同様の方法にお（・て、補間ゾーン１０４は、Ｘ 方向制御エツジ６０と６４との間にある、第８図に示された下方のケース°ｎ” の外側の曲線１０６に泊った全ての出刃デバイス座標を補間するために使用され る。補間ゾーンの割当ては任意であり、それらは、制御エツジの任意の対の間、 Ｘ座標の任意の対の間、或（・はＸ座標の対の間で拡張可能である。例えば、制 御エツジと一致しな（・補間ゾーンの端点は、一対の内包制御エツジの間で補間 される。別の例として、Ｘ又はｙ次元の（・ずれかにお（・て最外制御エツジを 越える補間ゾーンの端点は、最外制御エツジから補間される。結果として、文字 の一部を制御するために使用される制御エツジは、文字の別の部分に関係しな（ ・。例えば、第８図にお（・て、アーチ１０６の外胃部を示す曲線はＸ制御エツ ジ６２をａ：Ｉ＆ｌするが、Ｘ制御エツジ６２の位置の調整によって影響される べきではな（・。従って、曲線１０６上の全てのＸ座標は、Ｘ制御エツジ６０と ６４との間で補間され、無ｒ！に４係な）ｌｉｌｌ＃エツジ６２をスキップする 。補間ゾーンは無関係な制御エッジヲ慣切り且つ無視することができるので、関 連の制御エツジの間で完全に円滑なり＃ｉｌが、不連続性を生じることなく維持 できる。更に、文字の直線す分がｌｆｆ１ｌｊ□□□エツジな慎切る場合であっ ても、ライン上に補間を必要とする中間点がな（・ので、補間ゾーンは、直線か ら成る文字のアウトラインの部分乞賛求されな（・と（・うことを理解すべきで ある。

一度仲間ゾーンの全てがｘｉ標に対して割当てられると、同様の方法は、文字の アウトラインの全てのＸ座標に対して補間ゾーンを割当てるために使用される。

第８図に示されたように、補間シー７１１０は、Ｉｌｌ　到エツジ７０と７２と の間にある文字のアウトライン上の全てのｙ座標点を補間するために使用される 。補間ゾーン１１２は、外側曲線１０６上の全てのｙ出力デバイス座標を補間す るために使用されるが、同時に、無関係な制御エツジ７４を無視てる。最後に、 補間ゾーンは任意に割当てができ、補間ゾーンの開始と終了は制御エツジに一致 させる必要がな−・ので、補間ゾーンの終了を、仄の内包１伽エツジに対応させ るよりもむしろ、特定の印刷上の特徴の開始に対応させることによって、改善さ れた精度を達成できる。例えば、第８区にお（・て、制御エツジ７６及び補間エ ツジ１１８によって画定される補間ゾーン１１４は、垂直線１１６に合致する外 側曲線の始まりを補間するために使用される。補間エツジ１１８は、垂直位１ｉ Ｉｉ１０９で外側曲線１０６と垂直線１１６との交点を規定する。補間ゾーン１ １４を！！ｉ′１１＃エツジ７６から補間エツジ１１８に拡張させることにより 、印刷特徴の高（・精度と保存を与える。

補間ゾーンを任意に割当てる能力の別の利点は計算速度の向上にある。時折、単 一の補間ゾーンは、有害な影響を与えずに、２つの分離したゾーンの代わりに使 用できる。補間ゾーンの数を最少にすることは、性能を最大Ｋｊるために重要で ある。そのような補間ゾーン端点の汎用化により、印刷設計者は、彼らの専門卸 ＃＆？用いて、最少数の補間ゾーンで高質の結果をもたらすことができる。

制御ゾーンの定義、制＃関数、及び補間ゾーン定義の直接的な結果は、磁気媒体 上に記録されるデータ鶴造であり、例えば、それ１↑所望のビット・マツプを与 える一連のステップ乞定義する。このＷｔｅは種々の形態で笑施可能である。有 益とされた一実ＩＭ例は、命令及びアーギュメントのソース・ファイル・リスト である。このソース・ファイルもぼた、多くの形態を想定し得る。１つの例示的 形態にお（・て、ゾーン・ファイルは、第９Ａ図及び槃９Ｂ図に示されたような フォーマットを有し得る。

勿論、以下の脱明から明らかなように、第９Ａ図及び第９Ｂ図に含まれる１ｗ＠ の全ては簑求された（・。そのうちの幾つかは任意である。＆９ＡＩｌのファイ ル内の最初のデータ領域、即ちフィールド２００は特定のキャラクタに関連する 識別情報を含む。

領域２００１Ｃお（・て、例えば、文字は、２０４で１１０の文字臓別査号と共 に、２０２で文字°ｎ″として識別される。表２１０はＸ及びｙ制御端をそれぞ れ形成するＸ及びＸ座標の位置を含む。これらの座標はアクトライン解像ユニッ ト内で特定される。第９Ａ図にお（・て、下方のケース“ｎ″は、Ｘ方向で９つ の制御エツジ、Ｘ方向で５つの制御エツジを有する。例示のファイル内の次の表 は制御ゾーン表２１８である。前述のように、制御ゾーンの数は、Ｘ及びＸ方向 のそれぞれに対する制御エツジの数より１少なくなければならな（・。制御ゾー ン表２１８にお（・て、Ｘｌ１１＃シー７２２０の数は、下方ケース゛ｎ”につ いて８に等しく、また、ｙ制御シー７２２２の紅は、下方ケース°ｎ′につ（・ て４に等しく・。制御された座標テーブル２１０は、各特定の制御ゾーンにつ（ ・て開始及び終了の座標？与える。制約関数テーブル２２６は、特定の文字サイ ズで特定の制御ゾーンに適用する制約を含む。制約関数テーブル２２６の部分２ ２８は、Ｘ方向の制御ゾーンに対する制約を含み、制約関数テーブル２２６の部 分２２０は、Ｘ方向の制御ゾーンに対する制約を含む。Ｉ」約関数テーブル内の ＦＲＯＭフィールドは、特定の制約の適用に対するアクトライン解像ユニット内 の開始境界を与える。制約部数テーブル内のＴｏフィールドは、特定の冶１ｊ約 の適用に対するアクトライン解像ユニット内の終了視界？与える。最後に、Ｃ０ Ｎ５ＴＲフイールドは、制御ゾーンかＴｏ及びＦＲＯＭ座標によって境界付けら れる寸法に対して制約される、アウトライン解渫座標内の文字サイズを与える。

例１えは、２６２は、Ｘ方向の６から５までのアウトライン解像サイズに対して 、下方ケースの文字０ｎ″の右内側のセリフは、下方ケースの右内側セリフのサ イズを記述する制御ゾーンの変更に特らず、第１２図に示された制約テーブルの 制約数１７によって制約され、サイズで１７アウトライン解像ユニツトである。

第９Ａ図のテーブル２３６は、補間ゾーン・テーブルである。

ロアーケース°ｎ″に対しては、７個の補間ゾーンが２６８にお（・てＸ方向に 割り当てられ、６個の補間ゾーンが２４０にお（・てＸ方向に割り当てられて（ ・る。補間ゾーン・テーブル２３６のポーシラン２４２は、Ｘ方向での７個の補 間領域を画定するアウトライン解像度座標を含む。補間ゾーン・テーブル２３６ のポーシラン２４４は、Ｘ方向に画定された６個の補間ゾーンのアウトライン解 像度座像す含む。ＩＩｉ′ｌＪ＠Ｉゾーン・テーブルの場合と同碌に、ＦＲＯＭ のコラムは特定の補間ゾーンの開始座標を定義し、Ｔｏのコラムは特定の補間ゾ ーンに対するアクトライン解像度座標の終了座標を定義する。ＦＡＤＪ及びＴＡ ＤＪのコラムはＦＦｌ０Ｍ及びＴＣＮｃ対する調量である。これらの調整座標に より、特定の補間ゾーンのＦＲＯＭ及びＴｏの座標は、文字特徴との最適な製列 が組付されろように手動で調整することができる。

前記のとおり、補間ゾーンの割り当ては狂態であり、印桐上夏安なホーン１ンの 間の適正な関係の組付に基づ（・て（・る。したがって、補間ゾーンの数は部」 鋤ゾーンの数と等しくなければならす、補間ゾーンの開始座標及び終了座標は制 御エツジと一致する必要はな（・。これは第９Ａ図に明瞭に示されており、同図 にお（・て、ｙ補間ゾーン２４０の数は６に等しく・が、ｙ制［有］ゾーン２２ ２の数は４に等しく・。更に、サブテーブル２３０に含まれるｙ１仇ゾーンの開 始座標及び終了座標は、サブテーブル２４４に含まれるｙ補間ゾーンの開始座標 及び終了座標と同一ではな（・ことＶＣ留息しなければならな（・。

最後に、第９Ｂ図を＃照すると、テーブル２６４は、ロアーケース°ｎ″に対す るアウトライン解１象度ユニットでの文字アウトライン・データ？含む。サブポ ーション２６８は、Ｘ補間ゾーン０及びｙ補間ゾーン１の中に文字のボーンヨン を構成するのに用（・らｒするアウトライン・データを示して（・る。ロアーケ ース゛ｎ”（１文字の全俸のアウトラインの周囲に滑らかな輪郭線を引くことに よって構成することができる。したがって、函数ＭＯＶＥＯ２６６は、引か１す る凹線のポーンヨンが文字の外側のアウトラインであることを指示するのに用（ ・られる。関数ＭＯＶＦ、Ｏは、この曲線のＸ及びｙ開始点を示す固定制［有］ 点２４６で始まる。次（・で、ｘ、ｙ座標のこの対からｘ、ｙ座標２４８の対へ 直線が引かれろ。特定のアウトライン解像度座標に先行するロアーケース“Ｃ″ は、この座標力積す飾される座標である、辰１ち、該座標がその関連する制御エ ツジに付属することな示す。ＬＩＮＥ関数２５０を工、直軸が座標２４８から座 標２５２へ文字のアウトライン上に引かれるべきであることを示す。ＣＲＶＥｉ ４数２５６は数代５６７（Ｂｅｚ；ｅｒ）ｍ称Ｖｃ対する基卓点とし”’（ｘ、 ｙ座標２５４．２５８を用（・て、ｘ、ｙ座標２５２とｘ、ｙ座標２６０との間 に滑らかな曲線が引かれなければならな（・ことを示すのに用（・られる。特定 のアウトライン解像度座標に先行するロアーケース゛ａ″は、この点が補間され るべきであり、固定制節点ではな（・ことン示す。緑及び曲線を用（・て文字の アウトラインを構成する過程は、輪郭線が完成し曲線が始まった終了点で終わる まで継続する。第９図のロアーケース００″の特定の例にお（・て、最終終了座 標２６２は開始座標２４６と１−じである。したがって、アウトライン解１家度 ユニットでの同一の点で妃まり且つ終了したロアーケース°プのアウトラインを 描きながら、輪郭線が構成される。

上記の例にお（・では、文字のアウトラインは、文字の外側の縁に従う滑らかな 曲線を用いて作られた。第１０図におり・ては、外側の輪郭＃３０２と内側の輪 郭＠３０４とを有するロアーケース°Ｏ”３００が示されて（・る。第１１図は 、文字がそのアウトラインを画定する２本の憫別の独立した曲線を含むときの、 文字のアウトライン・データの生成の例ヲ与える。第１１図には、文字°０″の データ構造が示されて℃る。このデータ構造は第９Ａ図及び第９Ｂ図で用（・ら れるデーター造と同じであり、制■ゾーンテーブルと制の関数テーブルと補間ゾ ーン・テーブルとを備える。

チー　プル２９０　ｖｃ言１　ｔ’Ｌろ文字アウトライン・データＫＩＸしては 、ロアーケース°ｏ”ｙ画定するのに必要な２本の１固別の輪郭線が存在するこ とに留意しなけれはならな（・。サブボーアも７２７０は、第１０図に示される ロアーケース°０″の外倶］ｋ乳解３０２を生成するために関数ＭＯＶＥＯによ り必要とされるアウトライン解像度ユニットでの文字アウトライン・デーｐ　ｔ ｘ定＝する。ＭＯＶＥＯ関数２７６は、ｘ、ｙ座標２７２で始まりｘ、ｙ座標２ ７４で終わる輪郭線が外側の鍼の曲線であること？示す。

サブポーション２８０は、第１０図に示されるロアーケース°○”の内側の輪郭 線３０４を生成するのに必要なアウトライン解像度ユニットでのアウトライン愉 データを定義ブる。ＭＯＶＥＩ［１５数は、Ｘ　、Ｖｌｉ４［２８４で始ま’ｌ Ｘ　、ＶＩｌｉ標２８６で終わる閉じた凹縁が内側の曲線であり、ＭＯＶＥＯ函 数によって定義される曲線内に含まれろことを示すのに用（・られる。

上記の例での制０点座標、即ち、ロアーケース°Ｃ″によって先行するアウトラ イン’％＠ＴＫ座襟は固定制御点である。したがって、これらの朋」両点がアウ トライン所像度ユニットから出力装置座標へ変換されたときには、この座標は実 行時間での性ｎヒを強化するルックアップテーブルに蓄積されるに丁ぎな（・。

また、先の例で説明された拘束函数は、アウトライン解像度座標から出力装［１ 座標への変換が行われるときに計算さｒる必要かあるだけである。次（・で、こ れらの値もルックアップテーブルに蓄積される。これらの値をルックアップテー ブルに蓄積することができ、次いで実行時間に該ルックアップテーブルにアクセ スすることができるので、現方法の速度ビ格段に向上させることになる。

以上、本発明の特定の実施ガを記述したが、種々の変更、置侠及び修正が主１れ 且つ自明であることは、コンピュータ・グラフィックス、タイボブラフイー、デ ィジタル・タイボブラフイーの分野の適業技術者にとって明らかである。こうし た自明の変更、置換及び修正はここに示唆されることを意図されており、保護範 囲内に含ｆれる。したがって、ここでの開示は単に例として提示されたものであ り、限定を意図しては（・な（・。つまり、本発明は特許請求の範囲によっての み限定されるべきでＦＩＧ、６ ＦＩＧ　Ｉ○ ＦＩＧ　８ ロ　門 ＵＩＪ　ｕＵＵｃＪＵＵＵ −一　、２−コココーコ 讐 ＝ロロロロロロロロロロロロロロロロロロロえロロ手続補正書（方式） １、事件の表示 ＰＣＴ／ＵＳ９０１００９０５ 平成　２年特許願第５０４０５８号 ２、発明の名称 アウトライン文字をビットマツプ文字に変換するための方法及び装置 ３、補正をする者 事件との関係　特許出願人 住所 名　称　ピットストリーム・インコーホレーテッド４、代理人 住　所　東京都千代田区大手町二丁目２番１号新大手町ビル　２０６区 ５、補正命令の日付　平成　３年　８月２７日　（発送日）６、補正の対象 （１）出願人の代表音名を記載した国内書面（２）委任状及び翻訳文 国際調査報告 国際調査報告

Claims (1)

1. 【特許請求の範囲】 １．選択可能ポイントサイズ及び解像度におけるキャラクタ・ビットマッブのア ウトライン表示から生じる使用方法であって、該アウトライン表示は高解像度エ ム・スクエアに関係して制限されそして前記ビットマップ表示は低解像度エム・ スクエアに換算されており、 ａ）少なくとも１つのディメンションのために、複数の制御ゾーンを制限する段 階で、該制御ゾーンは夫々が少なくとも前記高解像度エム・スクエア内に開始制 御エッジ及び終了制御エッジを有し、各ゾーンは望ましくは文字の印刷上特徴と 対応しており、 ｂ）少なくとも１つのディメンションのために、複数の補間ゾーンを制限する段 階で、各補間ゾーンは少なくとも開始エッチ及び終了エッジを有しており、 ｃ）前記補間ゾーンを整えて文字のビットマップ表示における最良の印刷品質を 生成する段階、 を含む方法。 ２．請求の範囲１に記載の方法において、文字の前記ビットマップ表示の大きさ がスレッシホールドサイズよりも小さいときに前記制御ゾーンの少なくとも１つ を所定のサイズに押える段段をさらに含む方法。 ３．請求の範囲１に記載の方法において、前記異なる文字の前記ビットマップ表 示のサイズが第２のスレッシホールドサイズよりも小さいときに、複数の１以上 の文字の前記制御ゾーンの少なくとも１つを同時に所定のサイズに押さえる段階 をさらに含む方法。 ４．請求の範囲１に記載の方法において、各々の前記制御エッジのために、高解 像度エム・スクエアにおける位置及び低解像度エム・スクエアにおける位置の間 の一致を確立する段階をさらに含む方法。 ５．請求の範囲４に記載の方法において、前記補間ゾーンの各々を使用し、補間 ゾーン内に含まれそして制御エッジに一致しない文字の前記アウトライン表示上 の各ポイントのために、高解像度エム・スクエアにおける位置と低解像度エム・ スクエアにおける位置間の対応を確立する段階を含む方法。 ６．デジタル情報を記憶できる複数のロケーションを有するデジタル記憶媒体に おいて、文字のアウトラインのデジタル表示から選択された文字のビットマッブ を生成する使用のためのデジタルフォントであって、 各ゾーンが文字の印刷上の特徴に対応しているデータ表示ｘ方向制御ゾーンを含 む第１の組の記憶ロケーションと、各ゾーンが文字の印刷上の特徴に対応してい るｙ方向制御ゾーンを表わすデータを含む第２の粗の記憶ロケーションと、を含 むデジタルフォント。 ７．請求の範囲６に記載のデジタルフォントにおいて、ｘ方向補間ゾーンを表わ すデータを含む第３の組の記憶ロケーションと、 ｙ方向補間ゾーンを表わすデータを含む第４の組の記憶ロケーションと、をさら に含むデジタルフォント。 ８．請求の範囲６に記載のデジタルフォントにおいて、データ表示制約関数を含 む第５の組の記憶ロケーションをさらに含み、各制約関数は該関数が動作する文 字のスレッシホールドサイズ・ビットマップ表示のインジケータに関連している デジタルフォント。 ９．請求の範囲８に記載のデジタルフォントにおいて、少なくとも１つの制約関 数用のデータは制御ゾーンサイズを含み、該制御ゾーンは制約関数が動作すると きにセットされることを特徴とするデジタルフォント。 １０．請求の範囲８に記載のデジタルフォントにおいて、前記制約関数はハイア ラーキに設けられていることを特徴とするデジタルフォント。 １１．請求項１０に記載のデジタルフォントにおいて前記ハイアラーキは印刷上 重要な文字特徴に従って組織されていることを特徴とするデジタルフォント。 １２．請求の範囲６に記載のデジタルフォントにおいて前記記憶ロケーションは 磁気媒体により実施されることを特徴とするデジタルフォント。 １３．請求の範囲６に記載のデジタルフォントにおいて前記記憶ロケーションは 半導体メモリ媒体により実施されることを特徴とするデジタルフォント。 １４．請求の範囲１３に記載のデジタルフォントにおいて、前記半導体メモリ媒 体はリード・オンリ・メモリを含むデジタルフォント。 １５．請求の範囲４に記載の方法において、低解像度エム・スクエアは有限数の 画素を含み、前記一致を確立する段階はさらに、 最も近い全画素に対し、低解像度エム・スクエア中の制御エッジの位置をまるめ る段階を含む方法。 １６．請求の範囲４に記載の方法において、前記低解像度エム・スクェアは制限 された数の画素を含み、そしてさらに、文字を表わすアウトライン表示中の各デ ィメンション用の制御ゾーンの相対的サイズに従う低解像度エム・スクエア中の 画素を割り当てる段階を含む方法。 １７．請求の範囲１６に記載の方法において、最も近い全数の画素に対して、低 解像度エム・スクエア中の各制御ゾーンにおける画素の数をまるめることを特徴 とする方法。 １８．請求の範囲４又は５に記載の方法において、前記低解像度エム・スクエア は制限された数の画素を含み、さらに最も近いすべての数の画素に対して低解像 度エム・スクエア中の各制御ゾーン中の画素の数をまるめる段階を含む方法。 １９．請求の範囲１に記載の方法において、文字は曲線及び直線の祖合せにより 高解像度エム・スクエア中に表示されることを特徴とする方法。 ２０．請求の範囲１９に記載の方法において、カーブはベツイア（Ｂｅｚｉｅｒ ）カーブを含むことを特徴とする方法。 ２１．請求の範囲３に記載の方法において、文字のビットマップ表示のサイズが スレッシホールド・サイズよりも小さいときに、文字のために複数の各所定のサ イズに対する複数の制御ゾーンを制約する段階をさらに含むことを特徴とする方 法。 ２２．請求の範囲２１に記載の方法において、ハイアラーキにおいて個々の所定 の制御ゾーン・サイズを整備する段階を含む方法。 ２３．請求の範囲２１に記載の方法において、前記ハイアラーキは印刷上重要な 個々の制御ゾーンに従って整列されていることを特徴とする方法。 ２４．選択可能な点サイズ及び解像度で文字の２次ディメンション高解像度アウ トライン表示を２次ディメンション低解像度ビットマップ表示に変換する方法で あって、ａ）２次ディメンションの夫々に方向付けられる複数の制御ゾーンへ文 字を区切る段階で、各制御ゾーンは印刷上の特徴に対応しており、 ｂ）２つの文字ディメンションの夫々の制御ゾーン中に含まれる情報の関数とし て、高解像度表示から選択されたサイズでの文字のビットマッブ表示へ印刷上の 特徴をマッビングする段階と、を含む方法。 ２５．請求の範囲２４に記載の方法において、各制御ゾーンのために、前記マッ ピング段階はビットマッブ表示における整数の画素に制御ゾーンの範囲をマップ するのに適切なスケーリングファクタを選択する段階を含む方法。 ２６．請求の範囲２４に記載の方法において、さらに複数の制約関数を与える段 階を含み、各制約関数はスレッシホールド・サイズ以下のサイズのために文字の ビットマッブ表示を動作し、そして文字のビットマップ表示が制約関数が動作す るスレッシホールドサイズよりも小さいときに文字の印刷上の特徴に対応する制 御ゾーンのサイズを所定のサイズに夫々制約するために動作することを特徴とす る方法。 ２７．請求の範囲２６に記載の方法において、各制御ゾーンに夫々対応する印刷 特徴の相対的重要度に従うハイアラーキ中の複数の制約関数を整列する段階をさ らに含む方法。 ２８．請求の範囲２７に記載の方法において、文字のひとつのビットマップ表示 が制約関数が動作するスレッシホールド・サイズよりも小さいときに、各複数の 文字のための少なくとも１つの制御ゾーンで所定のサイズに同時に制約する段階 を含む方法。 ２９．請求の範囲１に記載の方法において、ビットマッブ表示における文字のサ イズは２５ポイントよりも少ないことを特徴とする方法。 ３０．請求の範囲１に記載の方法において、ビットマップ表示の文字の解像度は ２．５４ｃｍ（１インチ）当り６００解像度ユニットよりも少ないことを特徴と する方法。 ３１．キャラクタの２次ディメンション高解像度アウトライン表示を選択可能な ポイントサイズ及び解像度で文字の２次ディメンション低解像度ビットマップ表 示へ変換するための方法であって、 ａ）２次ディメンションの少なくとも１つにおいて、印刷特徴に対応する各制御 ゾーンの少なくともひとつの制御ゾーンで文字のために制限すを段階と、 ｂ）制御ゾーンに含まれる情報の関数として、高解像度表示から選択されたサイ ズで文字のビットマップ表示へ印刷特徴をマッビングする段階で、該マッピング 段階は（１）高解像度アウトラインユニットにおけるサイズからビットマップス ペースにおける対応する数の画素へ制御ゾーンをスケーリングする段階と、（２ ）最も近い整数に前記数のピクセルをまるめる段階とを含む、各段階からなる方 法。 ３２．請求の範囲３１に記載の方法において、ビットマップ表示における文字の サイズは２５ポイント以下であることを特徴とする方法。 ３３．請求の範囲３１に記載の方法において、ビットマップ表示における文字の 表示は２．５４ｃｍ（１インチ）当り６００解像度ユニットより少ないことを特 徴とする方法。 ３４．コンピュータ処理装置において、印刷特徴に対応する各制御ゾーンの少な くともひとつの制御ゾーンで、２次ディメンションの少なくともひとつで、文字 のために制限する情報を含んでいる文字の２次ディメンション高解像度アウトラ イン表示から、選択可能ポイント・サイズでの文字の２次ディメンション低解像 度ビットマップ表示を発生する方法であって、対応する制御ゾーンに含まれる情 報の機能として、高解像度表示から選択されたサイズでの文字のビットマップ表 示へ各印刷特徴をマッビングする段階を含み、該マッピング段階は（１）高解像 度アワトラインユニットにおけるサイズからビットマップスペースにおける対応 する数の画素へと制御ゾーンをスケーリングする段階と、（２）前記数の画素を 最も近い整数にまるめる段階とを含む方法。 ３５．請求の範囲３４に記載の方法において、ビットマップ表示における文字の サイズは２５ポイント以下であることを特徴とする方法。 ３６．請求の範囲３４に記載の方法において、ビットマップ表示における文字の 解像度は２．５４ｃｍ（１インチ）当り６００解像度ユニット以下であることを 特徴とする方法。 ３７．文字の２次ディメンション高解像度アクトライン表示から、選択可能ポイ ントサイズ及び所定の解像度での文字の２次ディメンション低解像度ビットマッ プ表示を発生するためのコメピユータ処理装置であって、 ａ．各文字のために、印刷特徴に対応する各制御ゾーンの少なくともひとつにお いて、２次ディメンションの少なくともひとつにおいて、文字のために制限する 情報を与えるメモリ媒体と、 ｂ．対応する制御ゾーンに含まれる情報の関数として、高解像度表示から選択さ れたサイズでの文字のビットマップ表示へ各印刷特徴をマッピングするための手 段で、該手段は（１）高群像度アクトラインユニットにおけるサイズからビット マッブ・スペースにおける対応する数の画素へスケーリングする段階と、（２） 最も近い整数へ前記数のピクセルをまるめる手段とを含む、からなるコンピュー タ処理装置。 ３８．請求の範囲３７に記載の装置において、前記ビットマップ表示における文 字のサイズは２５ポイント以下であることを特徴とする装置。 ３９．請求の範囲３７に記載の装置において、前記ビットマップ表示における文 字の解像度は２．５４ｃｍ（１インチ）当り６００解像度ユニット以下であるこ とを特徴とする装置。