JPH0619450A - ヒンティング情報圧縮方法 - Google Patents

Abstract

(57)【要約】 【目的】 ヒンティング情報のサイズを小さくすること
により、ファイルサイズを圧縮する。 【構成】 アウトラインフォントファイルは、ｎ個のグ
リフデータ１と輪郭点を制御するためのサブルーチンを
含む共有データ２によって構成され、グリフデータは、
アウトライン情報とヒンテイング情報からなる。アウト
ライン情報は、連続的に番号を付けられた輪郭点とその
座標データからなり、ヒンテイング情報は、アウトライ
ン情報を制御する命令列（例えば、サブルーチン番号
と、サブルーチンに渡される輪郭線の終点番号の列とそ
の個数など）から構成される。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、アウトラインフォント
ファイルにおけるヒンティング情報の圧縮方法に関す
る。

【０００２】

【従来の技術】デスクトップパブリッシング、パーソナ
ルコンピュータ、ワードプロセッサ、ディジタルファッ
クス等においては、その装置内に文字フォントデータが
用意されている。斯るフォントデータは、通常、ドット
パターン方式、アウトライン方式、あるいはそれらの併
用方式の何れかの方式によって保持されている。そし
て、アウトラインフォントを表示、印刷するために、そ
のフォント表現はドットパターンに変換される。

【０００３】従来、アウトラインフォントをドットイメ
ージに変換するラスタライズにおいては、フォントファ
イルによって輪郭点の座標データと各輪郭点のヒンティ
ングに関する属性データが与えられ、実際のヒンティン
グ処理は、これら座標データと属性データを用いてラス
タライザが行っていた。

【０００４】ここで、ヒンティング処理とは、アウトラ
インを美しく整形するための処理をいい、例えば、特開
昭６２−１８２８８４号公報に記載の文字発生方式など
種々の方法が提案されている。

【０００５】

【発明が解決しようとする課題】ところで、最近Ｔｒｕ
ｅ Ｔｙｐｅなどの新しいフォーマットが提案された。
これは、フォントファイルの中にプログラムとしてのヒ
ント情報が含まれていて、ラスタライザはそれを実行す
ることによってヒンティング処理を行うものである。こ
のように、従来ラスタライザが行っていたヒンティング
処理を、フォントファイル中にプログラムとして組み込
む必要があり、このためフォントファイルのサイズが非
常に大きくなるという問題があった。

【０００６】そこで、本出願人は、先にファイルサイズ
を圧縮したアウトラインフォントファイルの構成法を提
案した（特願平４−９５００８号）。すなわち、図１１
は、グリフデータに含まれる輪郭点１を制御するために
サブルーチンｆ１（１≦ｆ１≦ｍ）を呼び出し、輪郭点
２を制御するためにサブルーチンｆ２（１≦ｆ２≦ｍ）
を呼び出し、・・・、輪郭点ｎを制御するためにサブル
ーチンｆｎ（１≦ｆｎ≦ｍ）を呼び出す様子を示す図で
ある。ここに示したｆ１，ｆ２，・・・ｆｎは、サブル
ーチンをｎ個用意することを意味するものではなく、ｆ
１は、点１を渡すべきサブルーチンであることを表して
いる。

【０００７】上記したヒンティング処理をスタックマシ
ン上で実現すると、以下のようになる。すなわち、 ＰＵＳＨ〔１〕 ０ ｆ０ ＣＡＬＬ〔〕 ＰＵＳＨ〔１〕 １ ｆ１ ＣＡＬＬ〔〕 ＰＵＳＨ〔１〕 ２ ｆ２ ＣＡＬＬ〔〕 ． ． ． ＰＵＳＨ〔１〕 ｎ ｆｎ ＣＡＬＬ〔〕 最初にスタックの先頭に、処理されるべき点番号である
０を積み、続いて呼び出されるサブルーチン番号ｆ０を
積む。ＣＡＬＬ〔〕は、スタックの先頭にあるデータを
サブルーチン番号と解釈し、そこへ飛ぶ。呼び出された
サブルーチンｆ０は、スタックの先頭にあるデータを処
理すべき点の番号と解釈し、その点に対して予め決めら
れた処理（例えば、輪郭点を上に１ビットシフトするな
ど）を行う。このような処理を繰り返すことによって、
全ての点に対する所定のヒンティング処理が行われる。

【０００８】ヒンティング情報のサイズは、各輪郭点に
ついてその番号とサブルーチン番号をスタックに積んで
からサブルーチン呼び出しをするため、輪郭点一つにつ
いて４バイト（つまり、点番号とサブルーチン番号、Ｐ
ＵＳＨ命令とＣＡＬＬ命令）を要する。従って、フォン
ト全体では、４×２００×８，０００＝６，４００，０
００となり、６．４メガバイトにもなり、更にヒンティ
ング情報を圧縮することが望まれていた。

【０００９】本発明の目的は、ヒンティング情報のサイ
ズを小さくすることにより、ファイルサイズを圧縮した
ヒンティング情報圧縮方法を提供することにある。

【００１０】

【課題を解決するための手段】前記目的を達成するため
に、請求項１記載の発明では、複数のグリフデータと該
データを規定する共有データとを有し、前記各グリフデ
ータは、輪郭点の集合であるアウトライン情報と該アウ
トライン情報を制御する命令列であるヒンティング情報
からなり、前記共有データは、前記命令列から呼び出さ
れるサブルーチン群を含み、該各サブルーチンはアウト
ライン情報を制御する命令列によって構成されているア
ウトラインフォントファイルにおいて、前記ヒンティン
グ情報は、グリフの各輪郭線に含まれる全ての輪郭点の
点番号を生成するに必要な情報を前記サブルーチンに渡
すための命令列から構成されていることを特徴としてい
る。

【００１１】請求項２記載の発明では、前記ヒンティン
グ情報は、グリフの各輪郭線に含まれる全ての輪郭点の
点番号を生成するに必要な情報と該輪郭線によって構成
されるステムの幅に関する情報を前記サブルーチンに渡
すための命令列から構成されていることを特徴としてい
る。

【００１２】請求項３記載の発明では、前記ヒンティン
グ情報の命令列が、ＰＵＳＨ命令とサブルーチン呼び出
しが交互に現われる命令列であるとき、さきにＰＵＳＨ
命令をまとめて実行し、サブルーチン呼び出しを続けて
実行することを特徴としている。

【００１３】請求項４記載の発明では、スタック上のデ
ータ数が指定された値よりも少なくなるまで繰返しサブ
ルーチン呼び出しを実行するための命令列から構成され
た第１のサブルーチンを設け、前記ヒンティング情報の
命令列が、ＰＵＳＨ命令とサブルーチン呼び出しが交互
に現われる命令列であるとき、さきにＰＵＳＨ命令をま
とめて実行し、最後に前記第１のサブルーチンを呼び出
すことを特徴としている。

【００１４】請求項５記載の発明では、複数のグリフデ
ータと該データを規定する共有データとを有し、前記各
グリフデータは、輪郭点の集合であるアウトライン情報
と該アウトライン情報を制御する命令列であるヒンティ
ング情報からなり、前記共有データは、前記命令列から
呼び出されるサブルーチン群を含み、該各サブルーチン
はアウトライン情報を制御する命令列によって構成され
ているアウトラインフォントファイルにおいて、各グリ
フの有するヒンティング情報は、グリフの各輪郭線の始
点および終点の点番号の情報を前記サブルーチンに渡す
ための命令列から構成されていることを特徴としてい
る。

【００１５】請求項６記載の発明では、前記各グリフの
有するヒンティング情報は、グリフの各輪郭線の終点の
点番号の情報を前記サブルーチンに渡すための命令列か
ら構成されていることを特徴としている。

【００１６】請求項７記載の発明では、前記各グリフの
有するヒンティング情報は、グリフの各輪郭線に含まれ
る点の個数の情報を前記サブルーチンに渡すための命令
列から構成されていることを特徴としている。

【００１７】

【作用】アウトラインフォントファイルは、ｎ個のグリ
フデータと輪郭点を制御するためのサブルーチンを含む
共有データによって構成される。グリフデータは、アウ
トライン情報とヒンティング情報からなる。アウトライ
ン情報は、連続的に番号を付けられた輪郭点とその座標
データからなり、ヒンティング情報は、アウトライン情
報を制御する命令列から構成される。一実施例のヒンテ
ィング情報としては、一つのグリフを構成する輪郭線の
終点番号の列とその個数をサブルーチンに渡すための命
令列からなる。これにより、従来の方式に比べてヒンテ
ィング情報の大きさを圧縮することが可能となる。

【００１８】

【実施例】以下、本発明の一実施例を図面を用いて具体
的に説明する。 〈実施例１〉図１は、本実施例のアウトラインフォント
ファイルの構成を示す図で、ｎ個のグリフデータ１（グ
リフ１，グリフ２，・・・グリフｎ）と共有データ２に
よってファイルが構成されている。

【００１９】図２は、グリフデータ１の構成を示す図
で、グリフデータは、アウトライン情報１１とヒント情
報１２からなっている。そして、アウトライン情報１１
は、連続的に番号を付けられた輪郭点とその座標データ
からなり、ヒント情報１２は、アウトライン情報１１を
制御する命令列（例えば、点１を右に１ドットシフトす
るという命令など）から構成されている。

【００２０】図３は、共有データ２の中に輪郭点を制御
するためのサブルーチン群（サブルーチン１からサブル
ーチンｍ）が含まれている図を示し、本実施例では、こ
れらのサブルーチンとして、後述するように、輪郭線の
始点、終点、縦横ステムの幅に関する情報が与えられ
て、輪郭線に対してヒンティング処理を行うサブルーチ
ンＳ０，Ｓ１、輪郭線の終点番号の列とその個数を受け
取って、各輪郭線の始点と終点の番号を生成するサブル
ーチンＧ０、輪郭線に含まれる輪郭点の数の列とその個
数を受け取って、各輪郭線の始点と終点の番号を生成す
るサブルーチンＧ１、輪郭線の終点番号と縦横ステムの
線幅の列とその個数を受け取って、各輪郭線の始点と終
点の番号を生成するサブルーチンＧ２、輪郭線に含まれ
る輪郭点の数と縦横ステムの線幅の列とその個数を受け
取って、各輪郭線の始点と終点の番号を生成するサブル
ーチンＧ３、サブルーチン呼び出し用のサブルーチンＬ
０が設けられている。

【００２１】図４は、本実施例のヒンティング処理対象
となる輪郭線（グリフ）の例を示す図である。この例に
おいて、例えば、輪郭点をたどる方向は、右側に黒塗の
領域を見る方向であり、外側の輪郭線においては時計方
向となり、内側の輪郭線においては反時計方向となる。
このグリフは、外側の輪郭線は、点０から点１４の１５
個の輪郭点で構成され、内側の輪郭線は、点１５から点
１８の４個の輪郭点で構成されている。また、ｘ軸は左
から右に、ｙ軸は下から上に増加するものとする。

【００２２】図５は、本実施例の輪郭線ヒンティング処
理のフローチャートを示す。この処理は、一つの輪郭線
の始点と終点の番号（さらには縦横ステムの線幅）を受
け取り、その輪郭線に対するヒンティング処理を行うも
ので、図３の共有データ中にサブルーチンとして用意さ
れている。

【００２３】図５において、まず、ＨＷに縦ステムの幅
を保持し、ＶＷに横ステムの幅を保持する（ステップ１
０１）。これらのデータの入手方法としては、これを呼
び出すサブルーチンが引数として渡す方法（引数として
渡され、本ヒンティング処理を行うサブルーチンをサブ
ルーチンＳ０と呼ぶ）、予め決められた値を用いる方法
（この場合のヒンティング処理を行うサブルーチンをサ
ブルーチンＳ１と呼ぶ）がある。

【００２４】Ｐｓに輪郭線の始点の番号（点０）を保持
し、Ｐｅにその次の点の番号（点１）を保持する（ステ
ップ１０２）。ＰｓとＰｅのｘ座標が同じであるなら
ば、ＰｓからＰｅに至る線分は垂直線である（ステップ
１０３）。そして、その線分は、縦ステムの左右端の何
れかであるが（ステップ１１０）、もし、Ｐｓのｙ座標
がＰｅのそれよりも大きければ右端、そうでなければ左
端と判定され、これらに対しては縦ステムの幅をＶＷに
するようなヒンティング処理を施す（ステップ１１１、
１１２）。

【００２５】ＰｓとＰｅのｘ座標が異なり、ｙ座標が等
しい場合も（ステップ１０４）全く同様に横ステムの上
端であるか下端であるかを判定する（ステップ１１
３）。そして、これらに対しては横ステムの幅をＨＷに
するようなヒンティング処理を施す（ステップ１１４、
１１５）。

【００２６】また、それらの何れでもない場合は、斜線
または曲線として別のヒンティング処理を施す（ステッ
プ１０５）。次いで、Ｐｅが輪郭線の終点であるならば
（ステップ１０６）、ＰｓにはＰｅの指していた点番号
を保持し、Ｐｅには輪郭線の始点の番号を保持する（ス
テップ１０９）。

【００２７】Ｐｅが輪郭線の終点ではなく、Ｐｓが輪郭
線の終点であるならば（ステップ１０７）、全ての点の
処理を終了したので、ヒンティング処理が終了する。そ
うでなければ、ＰｓにはＰｅの指していた点番号を保持
し、Ｐｅにはその次の点の番号を保持する（ステップ１
０８）。以下、ステップ１０３に戻り、Ｐｓ（点１），
Ｐｅ（点２）について同様の処理を行い、以上の処理を
全ての点について繰り返す。

【００２８】これによって、輪郭線の始点と終点、縦横
ステムの幅に関する情報があれば、その輪郭線をヒンテ
ィング処理することが可能であることが示された。

【００２９】さて、輪郭線によって構成される縦横ステ
ムの幅が予め決められているものとする。従って、図５
のフローチャートにおいて、ＨＷとＶＷに対する値の設
定は自動的に行われ（つまり、一つのグリフ中で縦横ス
テムの幅はそれぞれ一種類に限定される）、前述したよ
うに、図５のフローチャートは、サブルーチンＳ１とな
る。

【００３０】本実施例では、図６に示されるフローチャ
ートに従うサブルーチンＧ０を共有データに用意する。
このサブルーチンＧ０は、一つのグリフを構成する輪郭
線の終点番号の列とその個数を受け取って、各輪郭線の
始点と終点の番号を生成し、その生成された始点と終点
の番号を逐次サブルーチンＳ１に渡すサブルーチンであ
る。

【００３１】すなわち、図６において、まず、ＰｓとＮ
を０に設定する（ステップ２０１）。Ｎが輪郭線の終点
番号の個数（この個数は予めスタックからポップして記
憶しておく）より小さい間、以下の処理を繰り返す（ス
テップ２０２）。ステップ２０３で、Ｐｅにデータ（終
点番号）を一つ読み込む（スタックからポップする）。
ＰｓとＰｅを引数として、サブルーチンＳ１を呼び出す
（ステップ２０４）。その後、ＰｓにはＰｅ＋１、Ｎに
はＮ＋１を設定し（ステップ２０５）、ステップ２０２
に戻る。

【００３２】このサブルーチンＧ０を用いることによ
り、例えば図４のヒンティング情報は次のようになる。
すなわち、 ＰＵＳＨ〔３〕 １８ １４ ２ Ｇ０ ＣＡＬＬ〔〕 ここで、ＰＵＳＨ〔３〕は、後に続く４バイトのデータ
をスタックに積む命令であり、“１８”は、図４の内側
の輪郭線の終点番号であり、“１４”は、図４の外側の
輪郭線の終点番号であり、“２”は、番号列の個数であ
り、Ｇ０は、サブルーチン番号である。

【００３３】従って、呼び出されたサブルーチンＧ０
は、最初の処理で、Ｐｓ＝０，Ｐｅ＝１４を生成して、
サブルーチンＳ１に渡し、次の処理で、Ｐｓ＝１５（Ｐ
ｅ＋１），Ｐｅ＝１８を生成して、サブルーチンＳ１に
渡される。

【００３４】なお、一般的には、輪郭線の数が多いた
め、 ＮＰＵＳＨ〔〕 ｎ＋２ 点０ 点１ ．．．点ｎ−１
ｎ Ｇ０ ＣＡＬＬ〔〕 という手順になる。ここで、ｎ＋２は、スタックに積む
データの個数である。

【００３５】ヒンティング情報のサイズは、各輪郭線に
ついて、その終点の番号と輪郭線の数、サブルーチン番
号をスタックに積んでからサブルーチン呼び出しを行う
ので、グリフ毎に１５バイト（輪郭線の数が１０、点の
個数を知らせるためのｎそれ自身、サブルーチン番号、
そしてＮＰＵＳＨ命令と積む個数ｎ＋２、ＣＡＬＬ命
令）、フォント全体では、 １５×８，０００＝１２０，０００ となり、１２０キロバイトで済むことになる。

【００３６】〈実施例２〉実施例２は、輪郭線の終点番
号の代わりに輪郭線に含まれる輪郭点の数を渡す実施例
であり、図７は、そのフローチャートである。これは、
一つのグリフを構成する輪郭線に含まれる輪郭点の数の
列とその個数を受け取って、各輪郭線の始点と終点の番
号を生成し、それを逐次サブルーチンＳ１に渡すサブル
ーチンＧ１である。

【００３７】具体的には、まずＰｓとＮを０に設定す
る。Ｎが輪郭点の数の個数より小さい間、以下の処理を
繰り返す。Ｐｎにデータを一つ読み込む。ＰｅをＰｓ＋
Ｐｎ−１として輪郭線の終点を求める。ＰｓとＰｅを引
数として、サブルーチンＳ１を呼び出す。その後、Ｐｓ
にはＰｅ＋１、ＮにはＮ＋１を設定しなおす。

【００３８】このサブルーチンＧ１を用いることによっ
て、例えば図４のヒンティング情報は、次のようにな
る。すなわち、 ＰＵＳＨ〔３〕 ４ １５ ２ Ｇ１ ＣＡＬＬ〔〕 ここで、“４”は、内側の輪郭線の輪郭点の数であり、
“１５”は、外側の輪郭線の輪郭点の数であり、“２”
は、輪郭点の数の個数である。

【００３９】ただし、一般的には輪郭線の数が多いた
め、前述した実施例と同様に、ＰＵＳＨ命令ではなく、
ＮＰＵＳＨ命令を使うことになる。ヒンティング情報の
サイズも実施例１と同じである。

【００４０】〈実施例３〉実施例３は、一つのグリフを
構成する輪郭線の終点番号と縦横ステムの線幅の列とそ
の個数を受け取って、各輪郭線の始点と終点の番号を生
成し、それを逐次サブルーチンＳ０に渡すサブルーチン
Ｇ２である。図８は、そのフローチャートであり、共有
データにサブルーチンＧ２として用意されている。

【００４１】具体的には、まずＰｓとＮを０に設定す
る。Ｎが輪郭点の数の個数より小さい間、以下の処理を
繰り返す。Ｐｅにデータを一つ読み込む。続いて、ＨＷ
とＶＷにそれぞれデータを読み込む。Ｐｓ、Ｐｅ、ＨＷ
とＶＷを引数として、サブルーチンＳ０を呼び出す。そ
の後ＰｓにはＰｅ＋１、ＮにはＮ＋１を設定しなおす。
このサブルーチンＧ２を用いることによって、例えば図
４のヒンティング情報は、次のようになる。すなわち、 ＮＰＵＳＨ〔〕 ８ １８ ｈｗ ｖｗ １４ ｈｗ
ｖｗ ６ Ｇ２ ＣＡＬＬ〔〕 ここで、Ｇ２は、サブルーチン番号、“６”は、サブル
ーチン番号Ｇ２が受け取るデータの個数（プッシュされ
たｖｗから１８までの６個のデータ）、“１４ｈｗ ｖ
ｗ”は、外側の輪郭線の終点番号と、縦ステムの幅ｈ
ｗ、横ステムの幅ｖｗ、“１８ ｈｗ ｖｗ”は、内側
の輪郭線の終点番号と、縦ステムの幅ｈｗ、横ステムの
幅ｖｗである。

【００４２】本実施例によるヒンティング情報のサイズ
は、各輪郭線について、その終点の番号と輪郭線の数、
縦横ステムの線幅とサブルーチン番号をスタックに積ん
でからサブルーチン呼び出しを行うので、グリフ毎に３
５バイト（輪郭線の数が１０、縦横ステムの線幅がそれ
ぞれ１０、データの個数を知らせるための数、サブルー
チン番号、そしてＮＰＵＳＨ命令と積む個数、ＣＡＬＬ
命令）、フォント全体では、 ３５×８，０００＝２８０，０００ となり、２８０キロバイトで済むことになる。

【００４３】〈実施例４〉実施例４は、輪郭線の終点番
号の代わりに輪郭線に含まれる輪郭点の数を渡す実施例
であり、図９は、そのフローチャートである。これは、
一つのグリフを構成する輪郭線に含まれる輪郭点の数と
縦横ステムの線幅の列とその個数を受け取って、各輪郭
線の始点と終点の番号を生成し、それを逐次サブルーチ
ンＳ０に渡すサブルーチンＧ３である。

【００４４】具体的には、まずＰｓとＮを０に設定す
る。Ｎが輪郭点の数の個数より小さい間、以下の処理を
繰り返す。Ｐｎにデータを一つ読み込む。ＰｅをＰｓ＋
Ｐｎ−１として輪郭線の終点を求める。Ｐｓ、Ｐｅ、Ｈ
ＷとＶＷを引数として、サブルーチンＳ０を呼び出す。
その後、ＰｓにはＰｅ＋１、ＮにはＮ＋１を設定しなお
す。

【００４５】このサブルーチンＧ３を用いることによっ
て、例えば図４のヒンティング情報は、次のようにな
る。すなわち、 ＮＰＵＳＨ〔〕 ８ ４ ｈｗ ｖｗ １５ ｈｗ ｖ
ｗ ６ Ｇ３ ＣＡＬＬ〔〕 ヒンティング情報のサイズは実施例３と同じである。こ
のサブルーチンを用いることにより、画数の多いグリフ
などにおいてステムの幅が部分的に変化する場合にも対
応することが可能となる。

【００４６】〈実施例５〉前述したように、従来のヒン
ティング処理は以下のようにして行っていた。 ＰＵＳＨ〔１〕 ０ ｆ０ ＣＡＬＬ〔〕 ＰＵＳＨ〔１〕 １ ｆ１ ＣＡＬＬ〔〕 ＰＵＳＨ〔１〕 ２ ｆ２ ＣＡＬＬ〔〕 ． ． ． ＰＵＳＨ〔１〕 ｎ ｆｎ ＣＡＬＬ〔〕 実際には、上記手順には無駄が多い。そこで、これを以
下のように変更する。

【００４７】 ＰＵＳＨ〔１〕 ｎ ｆｎ ． ． ． ＰＵＳＨ〔１〕 ２ ｆ２ ＰＵＳＨ〔１〕 １ ｆ１ ＰＵＳＨ〔１〕 ０ ｆ０ ＣＡＬＬ〔〕 ＣＡＬＬ〔〕 ＣＡＬＬ〔〕 ． ． ． ＣＡＬＬ〔〕 このように変更しても全く同様の処理が行われる。

【００４８】本実施例では、これを再度変更して、以下
を得る。すなわち、 ＮＰＵＳＨ〔〕 ２×ｎ ｎ ｆｎ．．．２ ｆ２ １
ｆ１ ０ ｆ０ ＣＡＬＬ〔〕 ＣＡＬＬ〔〕 ＣＡＬＬ〔〕 ． ． ． ＣＡＬＬ〔〕 となる。

【００４９】本実施例によるヒンティング情報のサイズ
は、各輪郭点について、その番号とサブルーチン番号を
スタックに積んでからサブルーチン呼び出しを行うの
で、輪郭点一つについて３バイト（点番号とサブルーチ
ン番号、ＣＡＬＬ命令）を要する。その他にＮＰＵＳＨ
命令のために２バイトを要するので、フォント全体では 、（３×２００＋２）×８，０００＝４，８１６，００
０ となり、４．８メガバイトで済むことになる。

【００５０】〈実施例６〉本実施例は、上記実施例５の
サブルーチン呼び出しの繰返しを圧縮した実施例であ
る。図１０に示すフローチャートは、整数を一つ引数と
して、スタック上のデータの数が引数より少なくなるま
でＣＡＬＬ命令を繰り返すサブルーチンＬ０で、共有デ
ータ中に用意される。

【００５１】具体的には、まずＮに引数を格納する。ス
タック上のデータの数をＳに格納する。ＮがＳより小さ
ければＣＡＬＬ命令を実行する。本実施例のサブルーチ
ンＬ０を用いることにより、前述した従来のヒンティン
グ処理は、次のように変更できる。

【００５２】すなわち、 ＮＰＵＳＨ〔〕 ２×ｎ＋１ ｎ ｆｎ：２ ｆ２ １
ｆ１ ０ ｆ０ Ｌ０ ＣＡＬＬ〔〕 となる。

【００５３】本実施例によるヒンティング情報のサイズ
は、各輪郭点について、その番号とサブルーチン番号を
スタックに積んでからサブルーチンＬ０を呼び出すの
で、輪郭点一つについて２バイト（点番号とサブルーチ
ン番号）を要する。その他にＮＰＵＳＨ命令のために２
バイト、ＣＡＬＬ命令のために３バイトを要するので、
フォント全体では、 （２×２００＋５）×８，０００＝３，２４０，０００ となり、３．２メガバイトで済み、従来の方式の半分に
まで圧縮することができる。

【００５４】輪郭線にヒンティング処理を施す方法につ
いて説明した。前述した実施例は、輪郭線の終点番号の
列を渡す例と輪郭線に含まれる輪郭点の個数の列を渡す
例を示したが、実際に何を渡すかについては種々の選択
肢があり、本発明は上記したものに限定されるものでは
ない。ここで、重要なことは、輪郭線の始点と終点を特
定するための最小限の情報を渡すことである。

【００５５】また、実施例３、４において、縦横ステム
の両方を渡す例を示したが、本発明はこれに限定される
ものではない。例えば、一つのグリフ中で縦ステムの幅
が一定であるのに対して、横ステムの幅が輪郭線毎に異
なるような場合には、横ステムの線幅のみを渡せばよい
ことは明らかである。さらに、予め定められた線幅につ
いて処理を行うサブルーチンＳ１において、その線幅を
変えたＳ１’，Ｓ１”，．．．の如きサブルーチンを各
種用意するように実施例を変更することもできる。いず
れにしても、前述した説明から明らかなように、従来の
方法では数メガバイトも要していたヒンティングのため
の情報が、僅か数百キロバイトで済むことになる。

【００５６】また、上記実施例６は、境界条件を一つの
引数としてとるサブルーチンＬ０の例であるが、本発明
はこれに限定されるものではなく、種々の変更が可能で
ある。例えば、必要なＣＡＬＬ命令の回数を引数とする
もの、あるいはスタック上のデータがなくなるまでＣＡ
ＬＬ命令を繰り返すものなどに変更することができる。

【００５７】〈実施例７〉共有データに含まれるサブル
ーチン群はどのグリフからも呼び出すことが可能である
ので、各グリフに共通なサブルーチンを共有データ内に
用意することによって、フォントファイル全体のサイズ
を圧縮することができる。

【００５８】図１２は、実施例７に係る、共有データ内
に用意されたサブルーチンＦのフローチャートである。
このサブルーチンＦは、受け取った輪郭点の点番号に対
して、その点に応じた位置補正を行うヒンティングルー
チンである。

【００５９】すなわち、サブルーチンＦは、現在処理中
である輪郭点の点番号をＰとすると、点Ｐが縦ステムの
点であるかを判定し（ステップ３０１）、縦ステムの点
であるときには、縦ステムの左側か否かを判定し（ステ
ップ３０４）、左側のときは、縦ステムの左側の位置補
正を行い（ステップ３０６）、そうでなければ縦ステム
の右側の位置補正を行う（ステップ３０５）。

【００６０】点Ｐが縦ステムの点でないときには、横ス
テムの点であるかを判定し（ステップ３０２）、横ステ
ムの点であるときには、横ステムの上側か否かを判定し
（ステップ３０７）、上側のときは上端の補正を行い
（ステップ３０９）、そうでないときは下端の補正を行
う（ステップ３０８）。ステップ３０２で横ステムの点
でないと判定されたときは、曲線、斜線上の点であるの
で、斜線（曲線）補正を行う（ステップ３０３）。

【００６１】図１のアウトラインフォントファイルにお
いて、本実施例のグリフ１の有するヒンティング情報１
２は、グリフに含まれる各輪郭線の始点と終点とを共有
データ１２内のサブルーチンＦに渡すための命令列から
構成されている。そして、データの受け渡しはスタック
を用いて行われる。

【００６２】図１３は、本実施例７の動作フローチャー
トである。まず、当該グリフに含まれる各輪郭線の始点
および終点をスタックに積む操作が行われる（ステップ
４０１）。次いで、始点の番号がスタックからポップさ
れ（ステップ４０２）、現在処理中の点である点Ｐに代
入される（ステップ４０３）。同様に、終点の番号がス
タックからポップされ（ステップ４０４）、終点の点番
号Ｐｅｎｄに代入される（ステップ４０５）。

【００６３】サブルーチンＦが呼ばれると、点Ｐに対し
て前述した位置の補正処理が施される（ステップ４０
６）。サブルーチンＦは各輪郭線のもつ点の個数だけ繰
返し呼び出され、輪郭線の全ての点の位置補正を行う
（ステップ４０６、４０７、４０８）。

【００６４】一つの輪郭線に含まれる点の全てについて
位置補正を行った後、スタックを調べる（ステップ４０
９）。スタックが空である場合は、全ての輪郭線につい
て処理を終了しているので、そのまま終了し、そうでな
い場合は、次の輪郭線について同様の処理を行う。

【００６５】〈実施例８〉図１４は、実施例８の動作フ
ローチャートである。この実施例では、各輪郭線の終点
の点番号のみをスタックに積む。つまり、図４の輪郭線
の例では、第１の輪郭線の終点番号１４と、第２の輪郭
線の終点番号１８がスタックに積まれる。ただし、最初
の輪郭線の最初の点の点番号は常に０である。前述した
実施例７と全く同様に点番号０から順に位置補正を行
う。

【００６６】〈実施例９〉図１５は、実施例９の動作フ
ローチャートである。この実施例では、各輪郭線に含ま
れる点の個数をスタックに積む（図４の輪郭線の例で
は、外側の輪郭線の点の個数１５個と、内側の輪郭線の
点の個数４個）。輪郭線の終点の点番号Ｐｅｎｄは、始
点の点番号Ｐと輪郭線に含まれる点の個数から求めるこ
とができる。ただし、本実施例においても、最初の輪郭
線の最初の点の点番号は常に０である。その他は、前述
した実施例７の場合と同様であるので説明を省略する。

【００６７】

【発明の効果】以上、説明したように、請求項１記載の
発明によれば、輪郭線の始点と終点を特定するための最
小限の情報を、ヒンティング処理を行うサブルーチンに
渡しているので、従来の方式に比べてヒンティング情報
のサイズを大幅に圧縮することができる。請求項２記載
の発明によれば、輪郭線の始点と終点を特定するための
最小限の情報とステム幅の情報を、ヒンティング処理を
行うサブルーチンに渡しているので、従来の方式に比べ
てヒンティング情報のサイズを大幅に圧縮することがで
きる。請求項３記載の発明によれば、ＰＵＳＨ命令を先
にまとめて実行しているので、ヒンティング情報のサイ
ズを小さくすることができる。請求項４記載の発明によ
れば、ＣＡＬＬ命令の繰返しを行うサブルーチンを用い
るので、処理効率を落すことなくヒンティング情報量を
更に圧縮させることができる。

【００６８】請求項５、６記載の発明によれば、各輪郭
線の点番号の情報をヒンティング処理を行うサブルーチ
ンに渡しているので、ヒンティング情報のサイズが圧縮
され、フォントファイルのサイズを圧縮することができ
る。

【００６９】請求項７記載の発明によれば、各輪郭線に
含まれる点の個数の情報をヒンティング処理を行うサブ
ルーチンに渡しているので、一つのグリフを構成する点
が多すぎるために、スタックに始点あるいは終点を積む
ことが困難である場合に効果的である。

【図面の簡単な説明】

【図１】本発明のアウトラインフォントファイルの構成
を示す図である。

【図２】グリフデータの構成を示す図である。

【図３】共有データの中に輪郭点を制御するためのサブ
ルーチンが含まれている図である。

【図４】輪郭線の例を示す図である。

【図５】本発明の輪郭線ヒンティング処理のフローチャ
ートである。

【図６】実施例１に係る輪郭線の終点の列を受け取るサ
ブルーチンである。

【図７】実施例２に係る輪郭点の個数を受け取るサブル
ーチンである。

【図８】実施例３に係る輪郭線の終点の列と線幅を受け
取るサブルーチンである。

【図９】実施例４に係る輪郭点の個数と線幅を受け取る
サブルーチンである。

【図１０】実施例６に係るサブルーチン呼び出し用サブ
ルーチンである。

【図１１】本出願人が先に提案した、輪郭点を制御する
ためにサブルーチンを呼び出す図である。

【図１２】実施例７に係るサブルーチンＦのフローチャ
ートである。

【図１３】実施例７の動作フローチャートである。

【図１４】実施例８の動作フローチャートである。

【図１５】実施例９の動作フローチャートである。

【符号の説明】

１ グリフデータ ２ 共有データ １１ アウトライン情報 １２ ヒンティング情報

Claims (7)

【特許請求の範囲】
1. 【請求項１】 複数のグリフデータと該データを規定す
   る共有データとを有し、前記各グリフデータは、輪郭点
   の集合であるアウトライン情報と該アウトライン情報を
   制御する命令列であるヒンティング情報からなり、前記
   共有データは、前記命令列から呼び出されるサブルーチ
   ン群を含み、該各サブルーチンはアウトライン情報を制
   御する命令列によって構成されているアウトラインフォ
   ントファイルにおいて、前記ヒンティング情報は、グリ
   フの各輪郭線に含まれる全ての輪郭点の点番号を生成す
   るに必要な情報を前記サブルーチンに渡すための命令列
   から構成されていることを特徴とするヒンティング情報
   圧縮方法。
2. 【請求項２】 前記ヒンティング情報は、グリフの各輪
   郭線に含まれる全ての輪郭点の点番号を生成するに必要
   な情報と該輪郭線によって構成されるステムの幅に関す
   る情報を前記サブルーチンに渡すための命令列から構成
   されていることを特徴とする請求項１記載のヒンティン
   グ情報圧縮方法。
3. 【請求項３】 前記ヒンティング情報の命令列が、ＰＵ
   ＳＨ命令とサブルーチン呼び出しが交互に現われる命令
   列であるとき、先にＰＵＳＨ命令をまとめて実行し、サ
   ブルーチン呼び出しを続けて実行することを特徴とする
   請求項１記載のヒンティング情報圧縮方法。
4. 【請求項４】 スタック上のデータ数が指定された値よ
   りも少なくなるまで繰返しサブルーチン呼び出しを実行
   するための命令列から構成された第１のサブルーチンを
   設け、前記ヒンティング情報の命令列が、ＰＵＳＨ命令
   とサブルーチン呼び出しが交互に現われる命令列である
   とき、先にＰＵＳＨ命令をまとめて実行し、最後に前記
   第１のサブルーチンを呼び出すことを特徴とする請求項
   ３記載のヒンティング情報圧縮方法。
5. 【請求項５】 複数のグリフデータと該データを規定す
   る共有データとを有し、前記各グリフデータは、輪郭点
   の集合であるアウトライン情報と該アウトライン情報を
   制御する命令列であるヒンティング情報からなり、前記
   共有データは、前記命令列から呼び出されるサブルーチ
   ン群を含み、該各サブルーチンはアウトライン情報を制
   御する命令列によって構成されているアウトラインフォ
   ントファイルにおいて、各グリフの有するヒンティング
   情報は、グリフの各輪郭線の始点および終点の点番号の
   情報を前記サブルーチンに渡すための命令列から構成さ
   れていることを特徴とするヒンティング情報圧縮方法。
6. 【請求項６】 前記各グリフの有するヒンティング情報
   は、グリフの各輪郭線の終点の点番号の情報を前記サブ
   ルーチンに渡すための命令列から構成されていることを
   特徴とする請求項５記載のヒンティング情報圧縮方法。
7. 【請求項７】 前記各グリフの有するヒンティング情報
   は、グリフの各輪郭線に含まれる点の個数の情報を前記
   サブルーチンに渡すための命令列から構成されているこ
   とを特徴とする請求項５記載のヒンティング情報圧縮方
   法。