JPH0950272A - アウトラインフォント生成方法およびアウトラインフォント生成装置 - Google Patents

Abstract

(57)【要約】 【課題】 ビットマップフォントからアウトラインフォ
ントを生成する。 【解決手段】 縦と横それぞれｍ×ｎ個のビットからな
るビットマップフォントの各ラスタ内で、１以上連続し
てＯＮされたビットを１つの矩形とみなし、これを縦と
横それぞれＭ×Ｎの大きさを有する座標系の座標情報に
変換することにより、アウトラインフォントを得る。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、アウトラインフォ
ント生成方法およびアウトラインフォント生成装置に関
し、特に、ビットマップフォントをアウトラインフォン
トに変換する、アウトラインフォント生成方法およびア
ウトラインフォント生成装置に関する。

【０００２】

【従来の技術】ワードプロセッサ、コンピュータなど
は、文字、記号、図形など（以下、本明細書中において
とくに区別する必要がないとき、これらを単に文字と総
称する）の形状（フォント）をフォントデータとして記
憶している。文字を画面上に表示したり、プリンタで印
刷したりする際には、目的となる文字に対応するフォン
トデータがプリンタや表示装置に出力される。

【０００３】フォントは、その種類により大きく２つに
分けられる。１つは、複数のドットのＯＮ／ＯＦＦによ
り文字を表すビットマップフォントである。

【０００４】ビットマップフォントは、図１１に示すよ
うなｎドット（ビット）からなるラスタ (Raster) が、
図１２に示すようにｍ列集まり文字を表す。この例で
は、ラスタの左端がＭＳＢ (Most Significant Bit) 、
ラスタの右端がＬＳＢ (LeastSignificant Bit) となっ
ており、また、ｍ＝８，ｎ＝８である。

【０００５】ここで、ＯＮされているビット（“黒”）
を“１”、ＯＦＦされているビット（“白”）を“０”
に対応させることにより、各ラスタを２進数で表すこと
ができる。例えば、図１１に示すラスタを２進数で表現
すると００１０１１１０となる。

【０００６】これらの各ラスタを表す２進数は、フォン
トデータとしてメモリなどに記憶される。

【０００７】このように、ビットマップフォントは、文
字を複数の点の集合として表している。これらの複数の
点のＯＮ／ＯＦＦの状態は、コンピュータが扱う２進数
として表現できるので、ビットマップフォントはコンピ
ュータに好適なフォントであるといえる。

【０００８】もう１つの種類のフォントであるアウトラ
インフォントは、文字上の基本的な位置にあるいくつか
の点と、それを結ぶ輪郭線（アウトライン）により定義
される。

【０００９】図１３は、このアウトラインフォントによ
って表された文字を表している。同図の中で、点２１、
点２２は、これらの２点が直線で結ばれることを表して
おり、また、点２３、点２４は、これらの２点が曲線で
結ばれることを表している。このように、アウトライン
フォントは、文字上の基本的な位置にある点の座標と、
それらの点の接続関係により文字を表す。

【００１０】このアウトラインフォントで表された文字
を印刷、表示する場合は、まず、点の座標をもとに文字
の輪郭線を描く。次に、輪郭線の内側を塗りつぶし、文
字のビットマップフォントを作成する。続いて、このビ
ットマップフォントをプリンタ、ディスプレイなどに出
力することにより所定の文字を得る。

【００１１】このように、アウトラインフォントは、文
字上の基本的な位置にある点の座標値とその接続関係に
より文字を表している。このことから、文字が配置され
る座標系の大きさを変更することにより、文字の大きさ
を自由に選ぶことが可能となる。

【００１２】図１４は、アウトラインフォントを作成す
るための装置の構成例を示している。

【００１３】処理装置１は、システム全体の制御とデー
タ処理を行うＣＰＵ (Central Processing Unit) １
ａ、データ処理を行う際に必要なデータなどを記憶する
ＲＡＭ(Random Access Memory) １ｂの他、システム起
動時に実行されるＩＰＬ (Initial Program Loader) な
どのようなプログラムやその他のデータを記憶している
ＲＯＭ (Read Only Memory) １ｃ、などから構成され
る。

【００１４】また、イメージスキャナ２は、入力の対象
となる文字を、画像データとして処理装置１に読み込む
ようになされている。

【００１５】記憶装置３は、ハードディスク装置、光磁
気ディスク装置、磁気テープ装置などで構成され、処理
装置１により作成されたアウトラインフォントを格納す
るようになされている。

【００１６】プリンタ４は、レーザプリンタ、インクジ
ェットプリンタなどで構成され、作成されたアウトライ
ンフォント３ａを、処理装置１を介して印字出力するよ
うになされている。

【００１７】ディスプレイ５は、ＣＲＴ (Cathode Ray
Tube) ディスプレイ、ＬＣＤ (Liquid Crystal Displa
y) などで構成され、作成されたアウトラインフォント
３ａを、処理装置１を介して表示出力するようになされ
ている。

【００１８】この装置により、アウトラインフォントを
作成するときは、まず、変換の対象となる文字（用紙に
印刷されたもの）をイメージスキャナ２により画像デー
タに変換し、この画像データを処理装置１内のＲＡＭ１
ｂに記憶する。次に、ＣＰＵ１ａは、図示しない外部記
憶装置に記憶されたプログラムが示す手続きに従い、Ｒ
ＡＭ１ｂに記憶されたデータをアウトラインフォントに
変換する。そして、変換されたデータは、記憶装置３に
送出され、アウトラインフォント３ａとして記憶され
る。

【００１９】作成されたアウトラインフォントは、プリ
ンタ４により印刷したり、ディスプレイ５により表示し
たりすることが可能である。

【００２０】

【発明が解決しようとする課題】しかしながら、初めに
述べたビットマップフォントは、文字の大きさ（文字を
表すドットの数）を任意に変更することが困難である。
また、表示できる最小ドット（１ドット）の大きさは、
個々の出力装置によって異なる場合がある。このため、
目的の大きさの文字を得るためには、出力装置の種類
や、目的となる文字の大きさに応じて、ドット数の異な
るフォントをシステム側で準備する必要があった。

【００２１】一方、後に述べたアウトラインフォントで
は、任意の大きさに文字を拡大、縮小できるので、出力
装置が異なる場合でも目的の大きさの文字を得ることが
できる。しかしながら、これらのアウトラインフォント
を得るには、アウトラインフォントを作成するための専
用のプログラムや、図１４に示すようなイメージスキャ
ナ２が必要となり、制作のコストが高くなるという課題
があった。また、文字を１文字ずつ入力し、変換するた
め、作成の処理に多大の時間が必要であるなどの課題も
あった。

【００２２】本発明はこのような状況に鑑みてなされた
ものであり、ビットマップフォントからアウトラインフ
ォントを簡単に作成できるようにするものである。

【００２３】

【課題を解決するための手段】請求項１に記載のアウト
ラインフォント生成方法は、ビットマップフォントの横
方向に１以上連続してＯＮされたビットを１つの矩形と
みなし、その矩形の先端部にあたるビットの横方向の位
置を取得する第１のステップと、矩形の末端部にあたる
ビットの横方向の位置を取得する第２のステップと、矩
形の縦方向の位置を取得する第３のステップと、第１乃
至第３のステップにより得られた矩形の位置の情報か
ら、矩形の４つの頂点の座標を計算する第４のステップ
と、第１乃至第４のステップを繰り返す第５のステップ
とを備えることを特徴とする。

【００２４】請求項２に記載のアウトラインフォント生
成装置は、ビットマップフォントの横方向に１以上連続
してＯＮされたビットを１つの矩形とみなし、その矩形
の先端部にあたるビットの横方向の位置を取得する第１
の手段と、矩形の末端部にあたるビットの横方向の位置
を取得する第２の手段と、矩形の縦方向の位置を取得す
る第３の手段と、第１乃至第３の手段により得られた矩
形の位置の情報から、矩形の４つの頂点の座標を計算す
る第４の手段と、第１乃至第４の手段にその処理を繰り
返し実行させる第５の手段とを備えることを特徴とす
る。

【００２５】請求項３に記載のアウトラインフォント生
成方法は、ビットマップフォントの横方向に１以上連続
してＯＮされたビットを１つの矩形とみなし、その矩形
の先端部にあたるビットの横方向の位置を取得する第１
のステップと、矩形の末端部にあたるビットの横方向の
位置を取得する第２のステップと、矩形の縦方向の位置
を取得する第３のステップと、第１乃至第３のステップ
により得られた矩形の位置の情報から、矩形の４つの頂
点の座標を計算する第４のステップと、第４のステップ
により得られた頂点の座標を、Ｍ×Ｎの大きさの座標系
に写像した場合に得られる新たな頂点の座標を計算する
第５のステップと、第１乃至第５のステップを繰り返す
第６ステップとを備えることを特徴とする。

【００２６】請求項４に記載のアウトラインフォント生
成装置は、ビットマップフォントの横方向に１以上連続
してＯＮされたビットを１つの矩形とみなし、その矩形
の先端部にあたるビットの横方向の位置を取得する第１
の手段と、矩形の末端部にあたるビットの横方向の位置
を取得する第２の手段と、矩形の縦方向の位置を取得す
る第３の手段と、第１乃至第３の手段により得られた矩
形の位置の情報から、矩形の４つの頂点の座標を計算す
る第４の手段と、第４の手段により得られた頂点の座標
を、Ｍ×Ｎの大きさの座標系に写像した場合に得られる
新たな頂点の座標を計算する第５の手段と、第１乃至第
５の手段にその処理を繰り返し実行させる第６の手段と
を備えることを特徴とする。

【００２７】請求項１に記載のアウトラインフォント生
成方法においては、ビットマップフォントの横方向に１
以上連続してＯＮされたビットを１つの矩形とみなし、
第１のステップにおいて、その矩形の先端部にあたるビ
ットの横方向の位置を取得し、第２のステップにおい
て、矩形の末端部にあたるビットの横方向の位置を取得
し、第３のステップにおいて、矩形の縦方向の位置を取
得し、第４のステップにおいて、第１乃至第３のステッ
プにより得られた矩形の位置の情報から、矩形の４つの
頂点の座標を計算し、第５のステップにおいて、第１乃
至第４のステップを繰り返す。

【００２８】請求項２に記載のアウトラインフォント生
成装置においては、ビットマップフォントの横方向に１
以上連続してＯＮされたビットを１つの矩形とみなし、
第１の手段が、その矩形の先端部にあたるビットの横方
向の位置を取得し、第２の手段が、矩形の末端部にあた
るビットの横方向の位置を取得し、第３の手段が、矩形
の縦方向の位置を取得し、第４の手段が、第１乃至第３
の手段により得られた矩形の位置の情報から、矩形の４
つの頂点の座標を計算し、第５の手段が、第１乃至第４
の手段にその処理を繰り返し実行させる。

【００２９】請求項３に記載のアウトラインフォント生
成方法においては、ビットマップフォントの横方向に１
以上連続してＯＮされたビットを１つの矩形とみなし、
第１のステップにおいて、その矩形の先端部にあたるビ
ットの横方向の位置を取得し、第２のステップにおい
て、矩形の末端部にあたるビットの横方向の位置を取得
し、第３のステップにおいて、矩形の縦方向の位置を取
得し、第４のステップにおいて、第１乃至第３のステッ
プにより得られた矩形の位置の情報から、矩形の４つの
頂点の座標を計算し、第５のステップにおいて、第４の
ステップにより得られた頂点の座標を、Ｍ×Ｎの大きさ
の座標系に写像した場合に得られる新たな頂点の座標を
計算し、第６にステップにおいて、第１乃至第５のステ
ップを繰り返す。

【００３０】請求項４に記載のアウトラインフォント生
成装置においては、ビットマップフォントの横方向に１
以上連続してＯＮされたビットを１つの矩形とみなし、
第１の手段が、その矩形の先端部にあたるビットの横方
向の位置を取得し、第２の手段が、矩形の末端部にあた
るビットの横方向の位置を取得し、第３の手段が、矩形
の縦方向の位置を取得し、第４の手段が、第１乃至第３
の手段により得られた矩形の位置の情報から、矩形の４
つの頂点の座標を計算し、第５の手段が、第４の手段に
より得られた頂点の座標を、Ｍ×Ｎの大きさの座標系に
写像した場合に得られる新たな頂点の座標を計算し、第
６の手段が、第１乃至第５の手段にその処理を繰り返し
実行させる。

【００３１】

【発明の実施の形態】以下に本発明の実施例を説明する
が、特許請求の範囲に記載の発明の各手段と、以下の実
施例との対応関係を明らかにするために、各手段の後の
括弧内に、対応する実施例（但し一例）を付加して本発
明の特徴を記述すると、次のようになる。

【００３２】すなわち、請求項１に記載のアウトライン
フォント生成方法は、ビットマップフォントの横方向に
１以上連続してＯＮされたビットを１つの矩形とみな
し、その矩形の先端部にあたるビットの横方向の位置を
取得する第１のステップ（例えば、図３のステップＳ
６、図４のステップＳ３２）と、矩形の末端部にあたる
ビットの横方向の位置を取得する第２のステップ（例え
ば、図３のステップＳ８、同図のステップＳ１７）と、
矩形の縦方向の位置を取得する第３のステップ（例え
ば、図３のステップＳ７、図４のステップＳ３３）と、
第１乃至第３のステップにより得られた矩形の位置の情
報から、矩形の４つの頂点の座標を計算する第４のステ
ップ（例えば、式（１）乃至式（８））と、第１乃至第
４のステップを繰り返す第５のステップ（例えば、図３
のステップＳ１２、同図のステップＳ１４）とを備える
ことを特徴とする。

【００３３】請求項２に記載のアウトラインフォント生
成装置は、ビットマップフォントの横方向に１以上連続
してＯＮされたビットを１つの矩形とみなし、その矩形
の先端部にあたるビットの横方向の位置を取得する第１
の手段（例えば、図２の処理装置１）と、矩形の末端部
にあたるビットの横方向の位置を取得する第２の手段
（例えば、図２の処理装置１）と、矩形の縦方向の位置
を取得する第３の手段（例えば、図２の処理装置１）
と、第１乃至第３の手段により得られた矩形の位置の情
報から、矩形の４つの頂点の座標を計算する第４の手段
（例えば、図２の処理装置１）と、第１乃至第４の手段
にその処理を繰り返し実行させる第５の手段（例えば、
図２の処理装置１）とを備えることを特徴とする。

【００３４】請求項３に記載のアウトラインフォント生
成方法は、ビットマップフォントの横方向に１以上連続
してＯＮされたビットを１つの矩形とみなし、その矩形
の先端部にあたるビットの横方向の位置を取得する第１
のステップ（例えば、図３のステップＳ６、図４のステ
ップＳ３２）と、矩形の末端部にあたるビットの横方向
の位置を取得する第２のステップ（例えば、図３のステ
ップＳ８、同図のステップＳ１７）と、矩形の縦方向の
位置を取得する第３のステップ（例えば、図３のステッ
プＳ７、図４のステップＳ３３）と、第１乃至第３のス
テップにより得られた矩形の位置の情報から、矩形の４
つの頂点の座標を計算する第４のステップ（例えば、式
（１）乃至式（８））と、第４のステップにより得られ
た頂点の座標を、Ｍ×Ｎの大きさの座標系に写像した場
合に得られる新たな頂点の座標を計算する第５のステッ
プ（例えば、式（９）乃至式（１６））と、第１乃至第
５のステップを繰り返す第６ステップ（例えば、図３の
ステップＳ１２、同図のステップＳ１４）とを備えるこ
とを特徴とする。

【００３５】請求項４に記載のアウトラインフォント生
成装置は、ビットマップフォントの横方向に１以上連続
してＯＮされたビットを１つの矩形とみなし、その矩形
の先端部にあたるビットの横方向の位置を取得する第１
の手段（例えば、図２の処理装置１）と、矩形の末端部
にあたるビットの横方向の位置を取得する第２の手段
（例えば、図２の処理装置１）と、矩形の縦方向の位置
を取得する第３の手段（例えば、図２の処理装置１）
と、第１乃至第３の手段により得られた矩形の位置の情
報から、矩形の４つの頂点の座標を計算する第４の手段
（例えば、図２の処理装置１）と、第４の手段により得
られた頂点の座標を、Ｍ×Ｎの大きさの座標系に写像し
た場合に得られる新たな頂点の座標を計算する第５の手
段（例えば、図２の処理装置１）と、第１乃至第５の手
段にその処理を繰り返し実行させる第６の手段（例え
ば、図２の処理装置１）とを備えることを特徴とする。

【００３６】なお、勿論この記載は、各手段を上記した
ものに限定することを意味するものではない。

【００３７】図１（ａ）は、変換の対象となるビットマ
ップフォントの一例を表している。ビットマップフォン
トは、縦と横それぞれｍ×ｎ個のビット（この図の例で
は、ｍ＝５，ｎ＝５）から構成される。この図において
は、左上端のビットを縦と横それぞれの方向に関し第０
番目のビットと定めてある。

【００３８】図１（ｂ）は、本発明の方法を図１（ａ）
のビットマップフォントに適用することにより生成され
るアウトラインフォントを表している。この例では、縦
と横それぞれＭ×Ｎの大きさの座標系（この図の例で
は、Ｍ＝５，Ｎ＝５）内に、１つの矩形が図１（ａ）と
同じ位置に配置されている。そして、この矩形は、４つ
の座標値（ｘ₁，ｙ₁），（ｘ₂，ｙ₂），（ｘ₃，ｙ₃），
（ｘ₄，ｙ₄）により指定される。

【００３９】図２は、本発明を適用したアウトラインフ
ォント生成装置の一実施例の構成例を示している。な
お、従来の場合と対応する部分には同一の符号を付して
あり、その説明は適宜省略する。この実施例において
は、図１４におけるイメージスキャナ２が除外され、記
憶装置１１が付加されている。

【００４０】ここで、新たに付加された記憶装置１１
は、ハードディスク装置、ＣＤ−ＲＯＭ (Compact Disk
Read Only Memory) 装置、光磁気ディスク装置、磁気
テープ装置などにより構成され、変換の対象となるビッ
トマップフォント１１ａを記憶している。

【００４１】また、記憶装置１１は、必要に応じて記憶
装置３と兼用される。

【００４２】なお、その他の構成は、図１４の場合と同
様である。

【００４３】以上のように構成されるアウトラインフォ
ント生成装置において、電源がＯＮされると、ＣＰＵ１
ａは、ＲＯＭ１ｃに格納されているＩＰＬを実行するこ
とにより、図示しない外部記憶装置から、システム制御
の基本ソフトであるＯＳ (Operating System) をＲＡＭ
１ｂに読み込み、実行する。

【００４４】このＯＳの管理のもと、図３および図４に
示す処理が実行される。

【００４５】なお、図３および図４の処理の説明に移る
前に、これらの処理で用いられている変数について予め
説明しておく。

【００４６】図５（ａ）は、変換の対象となるビットマ
ップフォントの、特定のビットを指定するために使用さ
れる変数を表している。すなわち、ｊは、左上端のビッ
トから横方向に数えて第ｊ番目のビットであることを示
し、また、ｉは、左上端のビットから縦方向に数えて第
ｉ番目のビットであることを示している。ｒ［ｉ］は、
このラスタが上から数えて第ｉ番目に位置することを示
している。なお、ビットマップフォントがｍ×ｎ個のビ
ットで構成されている場合は、０≦ｊ≦（ｎ−１），０
≦ｉ≦（ｍ−１）が成り立つ。

【００４７】図５（ｂ）は、変換後に得られるアウトラ
インフォントの、特定の矩形を指定するために使用され
る変数を表している。左上端を原点（０，０）とし、ｘ
軸を原点から水平に右方向に、また、ｙ軸を原点から垂
直に下方向に、それぞれ図の様に配置してある。ある矩
形を指定する場合は、この矩形の４つの頂点の座標を用
いる。すなわち、頂点のｘ座標を左上から時計回りにｘ
₁乃至ｘ₄と表し、頂点のｙ座標を同様にｙ₁乃至ｙ₄と表
す。

【００４８】また、これ以外の変数には次のものがあ
る。Ｃは、変換の結果得られた矩形の数を表す値が格納
される変数である。Ｆは、矩形の先端部分においてセッ
ト（Ｆ＝１）され、末端部分を過ぎるとリセット（Ｆ＝
０）される変数（フラグ）である。また、Ｂ［ｊ］
［ｉ］には、変換の対象となるビットマップフォントが
格納されており、ビットマップの第（ｊ，ｉ）番目のビ
ットがＯＮされている場合はＢ［ｊ］［ｉ］＝１とな
り、逆にこのビットがＯＦＦされている場合はＢ［ｊ］
［ｉ］＝０となる。

【００４９】更に、変換の結果得られる矩形の位置の情
報は、矩形の先端部のｘ座標（＝ｘ₁，ｘ₄）、矩形の末
端部のｘ座標（＝ｘ₂，ｘ₃）、矩形のｙ座標（＝ｙ₁）
の３つの情報として記憶される。いま、アウトラインフ
ォントを左上から右下へと順に走査した場合に、第ｋ番
目に現れる矩形に注目すると、この矩形の先端部のｘ座
標はＲ［ｋ］.ｓに格納され、末端部分のｘ座標はＲ
［ｋ］.ｅに格納され、ｙ座標はＲ［ｋ］.ｒにそれぞれ
格納される。

【００５０】以上が、図３および図４の処理で用いられ
る変数についての説明である。

【００５１】次に、図３および図４の処理について説明
する。ただし、これらの処理を具体的に説明するため、
図６（ａ）のビットマップフォント（ｎ＝３，ｍ＝３）
を変換の対象として用いる。すなわち、Ｂ［ｊ］［ｉ］
には、図６（ａ）のビットマップフォントが２進数デー
タとして格納されているものとする。

【００５２】なお、図６（ｂ）は、図６（ａ）の各ラス
タを１６進数で表したものである。

【００５３】図３および図４の処理が実行されると、ま
ず、ステップＳ１において、矩形の数を表すカウンタ
Ｃ、ビットマップフォントのｙ座標の値を格納するｉ、
矩形の存在を表すフラグＦ、のそれぞれに０が初期設定
される。次に、ステップＳ２において、ビットマップフ
ォントのｘ座標の値を格納するｊに０が初期設定され
る。

【００５４】続いて、ステップＳ３において、ビットマ
ップフォントのｘ方向に第ｊ番目、ｙ方向に第ｉ番目の
ビットがＯＮされているか否かが判定される。参照され
ているビットがＯＮされている（すなわち、Ｂ［ｊ］
［ｉ］＝１）と判定されると、ステップＳ４に進み、参
照されているビットがＯＦＦされている（すなわち、Ｂ
［ｊ］［ｉ］＝０）と判定されると、ステップＳ１６に
進む。

【００５５】いま、ｉ＝０，ｊ＝０であり、図６（ａ）
の左上端のビットはＯＮされているので、Ｂ［ｊ］
［ｉ］＝１となり、ステップＳ４に進む。ステップＳ４
では、ｊと（ｎ−１）とが等しいか否かが判定される。
いま、ｊ＝０であるので、等しくないと判定され、図４
のステップＳ３１に進む。

【００５６】ステップＳ３１では、Ｆがセットされてい
る（Ｆ＝１）か否かが判定される。Ｆがセットされてい
ると判定されると、図３のステップ１１に進み、Ｆがセ
ットされていない（Ｆ＝０）と判定されると、ステップ
Ｓ３２に進む。いま、Ｆ＝０であるから、ステップＳ３
２に進む。

【００５７】ステップＳ３２において、Ｒ［Ｃ］.ｓに
ｊの値が格納され、次のステップＳ３３で、Ｒ［Ｃ］.
ｒにｉの値が格納される。いま、Ｃ＝０であるから、矩
形先端部のｘ座標の値０がＲ［０］.ｓに格納され、矩
形のｙ座標の値０がＲ［０］.ｒに格納される。

【００５８】次に、ステップＳ３４において、Ｆがセッ
トされ、図３のステップＳ１１に進む。

【００５９】ステップＳ１１において、ｊに１が加算さ
れ、次のステップＳ１２において、ｊとｎとが等しいか
否かが判定される。いま、ｊ＝１であるから、ステップ
Ｓ１２において、ｊとｎとが等しくないと判定され、ス
テップＳ３に戻り同様の処理を繰り返す。

【００６０】いま、ｉ＝０，ｊ＝１であり、図６に示す
ようにＢ［ｊ］［ｉ］＝１であるから、ステップＳ４に
進む。

【００６１】ステップＳ４において、いまｊ＝１である
から、ｊと（ｎ−１）とは等しくないと判定され、図４
のステップＳ３１に進む。

【００６２】ステップＳ３１において、いまＦはセット
されているから、Ｆ＝１であると判定され、図３のステ
ップＳ１１に進み、ｊに１を加算し、その結果ｊ＝２と
なる。

【００６３】ステップＳ１２では、いまｊ＝２であるか
ら、ｊとｎ（＝３）とが等しくないと判定され、再びス
テップＳ３に戻る。

【００６４】次に、ステップＳ３では、いまｊ＝２，ｉ
＝０であるから、図６に示すようにＢ［ｊ］［ｉ］＝０
となり、ステップＳ１６に進む。Ｓ１６では、Ｆがセッ
トされているか否かが判定され、いまＦはセットされて
いるから、ステップＳ１７に進む。

【００６５】ステップＳ１７では、Ｒ［Ｃ］.ｅにｊの
値が格納される。すなわち、いまＣ＝０であるから、矩
形の末端のｘ座標の値ｊ（＝２）がＲ［０］.ｅに格納
される。そして、ステップＳ１８において、Ｆがリセッ
トされ、ステップＳ９に進む。

【００６６】ステップＳ９では、矩形の数を表す変数Ｃ
に１が加算される。いまＣには初期値０が代入されてい
るから、この処理の結果Ｃは１となる。

【００６７】次に、ステップＳ１１において、ｊに１が
加算され、ｊは３になる。そして、次のステップＳ１２
において、ｊとｎ（＝３）とは等しいと判断され、ステ
ップＳ１３に進み、ｉに１が加算され、その結果ｉは１
となる。

【００６８】続いて、ステップＳ１４に進み、ｉとｍ
（＝３）とが等しいか否かが判定される。いまｉ＝１で
あるから、等しくないと判定され、ステップＳ２に戻り
処理が繰り返される。

【００６９】これまでの処理の結果、Ｒ［０］.ｓには
０が、Ｒ［０］.ｅには２が、そして、Ｒ［０］.ｒには
０がそれぞれ格納されている。図７（ａ）は、これらの
値がＲＡＭ１ｂ上に格納されている状態を表している。

【００７０】以上が、図６（ａ）のラスタｒ［０］に対
する処理である。次に、ラスタｒ［１］の処理の説明に
移るが、これまでの説明と重複する部分は省略し、説明
がなされていない処理を中心に説明を行う。

【００７１】ステップＳ２で、ｊに０が再び代入され、
ステップＳ３に進む。

【００７２】いまｊ＝０，ｉ＝１であるから、Ｂ［ｊ］
［ｉ］＝０となり、ステップＳ１６に進む。ステップＳ
１６では、いまＦ＝０であることから、ステップＳ１１
に進み、ｊに１が加算され、ｊ＝１となり、ステップＳ
１２を経て、再度ステップＳ３に戻る。

【００７３】ステップＳ３では、Ｂ［ｊ］［ｉ］＝１で
あることから、ステップＳ３以降の処理の結果、Ｆ＝
１，Ｒ［１］.ｓ＝１，Ｒ［１］.ｒ＝１となる。そし
て、ステップＳ１１においてｊに１が加算され、ｊ＝２
となり、再度ステップＳ３に戻り処理を繰り返す。

【００７４】ｊ＝２，ｉ＝１における処理では、ステッ
プＳ４において、ｊと（ｎ−１）とが等しいと判定され
るため、ステップＳ５に進む。いま、Ｆはセットされて
いることから、ステップＳ１５に進み、Ｆがリセットさ
れる。

【００７５】次に、ステップＳ８に進み、Ｒ［１］.ｅ
にｎ（＝３）が格納され、Ｃおよびｊにそれぞれ１が加
算され、その結果Ｃ＝２，ｊ＝３となる。

【００７６】ステップＳ１２では、ｊとｎ（＝３）が等
しいと判定されるので、ステップＳ１３に進みｉに１が
加算され、その結果ｉは２となる。

【００７７】ステップＳ１４で、ｉとｍとが等しいか否
かが判定され、いまｉ＝２であるから、ステップＳ２に
戻り、処理を繰り返す。

【００７８】ｉ＝２における処理では、図６（ａ）に示
すビットマップフォントのラスタｒ［２］に対して処理
が行われる。同図に示すように、ｒ［２］の最初の２ビ
ットはＯＦＦされているので、ｊ＝０およびｊ＝１にお
ける処理では、Ｆ，Ｒ［２］.ｓ，Ｒ［２］.ｅ，Ｒ
［２］.ｒは変化しない。

【００７９】ｉ＝２において、ｊ＝２になると、Ｂ
［ｊ］［ｉ］＝１となるので、ステップＳ３からステッ
プＳ４に処理が進む。いま、ｊ＝２であるから、ｊと
（ｎ−１）とは等しいと判定され、ステップＳ５に処理
が進む。

【００８０】ステップＳ５において、Ｆがセットされて
いるか否かが判定される。いま、Ｆ＝０であるから、セ
ットされていないと判定され、ステップＳ６に処理が進
む。

【００８１】ステップＳ６乃至ステップＳ８において
は、矩形の座標値が各変数に格納される。すなわち、い
まＣ＝２であるから、Ｒ［２］.ｓ＝２，Ｒ［２］.ｅ＝
３，Ｒ［２］.ｒ＝２となる。

【００８２】そして、ステップＳ９においてＣに１が加
算され、その結果Ｃ＝３となる。続いて、ステップＳ１
１においてｊに１が加算され、その結果ｊ＝３となるか
ら、ステップＳ１２ではｊとｎ（＝３）とが等しいと判
定され、ステップＳ１３に進む。

【００８３】ステップＳ１３では、ｉに１が加算され、
その結果ｉ＝３となるから、ステップＳ１４でｉとｍ
（＝３）とが等しいと判定され、処理を終了する。

【００８４】以上の処理により、図７（ａ）に示すよう
な数値が得られる。すなわち、第０番目（ｉ＝０）の矩
形の先端部のｘ座標はＲ［０］.ｓ＝０であり、矩形の
末端部のｘ座標はＲ［０］.ｅ＝２であり、矩形のｙ座
標はＲ［０］.ｒ＝０である。

【００８５】同様に、第１番目（ｉ＝１）の矩形の先端
部のｘ座標はＲ［１］.ｓ＝１であり、矩形の末端部の
ｘ座標はＲ［１］.ｅ＝３であり、矩形のｙ座標はＲ
［１］.ｒ＝１であることを示している。

【００８６】また、第２番目（ｉ＝２）の矩形の先端部
のｘ座標はＲ［２］.ｓ＝２であり、矩形の末端部のｘ
座標はＲ［２］.ｅ＝３であり、矩形のｙ座標はＲ
［２］.ｒ＝２であることを示している。

【００８７】更に、図７（ｂ）に示すように、矩形の数
が格納される変数Ｃには３が格納されており、作成され
たアウトラインフォントに、３つの矩形が存在すること
を示している。

【００８８】以上の処理により得られた、Ｒ［ｉ］.
ｓ，Ｒ［ｉ］.ｅ，Ｒ［ｉ］.ｒ（０≦ｉ≦Ｃ−１）を以
下の式に代入することにより、矩形の４つの頂点の座
標、すなわち、ｘ₁乃至ｘ₄およびｙ₁乃至ｙ₄を得る。こ
の座標を用いることにより、ｍ×ｎ個のビットからなる
ビットマップフォントを、ｍ×ｎの大きさの座標系を有
するアウトラインフォントに変換することができる。 ｘ₁＝Ｒ［ｉ］.ｓ ・・・（１） ｙ₁＝Ｒ［ｉ］.ｒ ・・・（２） ｘ₂＝Ｒ［ｉ］.ｅ ・・・（３） ｙ₂＝Ｒ［ｉ］.ｒ ・・・（４） ｘ₃＝Ｒ［ｉ］.ｅ ・・・（５） ｙ₃＝Ｒ［ｉ］.ｒ＋１ ・・・（６） ｘ₄＝Ｒ［ｉ］.ｓ ・・・（７） ｙ₄＝Ｒ［ｉ］.ｒ＋１ ・・・（８）

【００８９】また、ｍ×ｎ個のビットからなるビットマ
ップフォントを、Ｍ×Ｎの大きさの座標系を有するアウ
トラインフォントに変換する場合は、式（１）乃至式
（８）により得られた結果を、以下の式に代入すること
により、新しい矩形の頂点座標を得ることができる。た
だし、Ｘ₁乃至Ｘ₄およびＹ₁乃至Ｙ₄は、Ｍ×Ｎの大きさ
の座標系内での新たな頂点の座標を表している。 Ｘ₁＝ｘ₁×Ｎ／ｎ ・・・（９） Ｙ₁＝ｙ₁×Ｍ／ｍ ・・・（１０） Ｘ₂＝ｘ₂×Ｎ／ｎ ・・・（１１） Ｙ₂＝ｙ₂×Ｍ／ｍ ・・・（１２） Ｘ₃＝ｘ₃×Ｎ／ｎ ・・・（１３） Ｙ₃＝ｙ₃×Ｍ／ｍ ・・・（１４） Ｘ₄＝ｘ₄×Ｎ／ｎ ・・・（１５） Ｙ₄＝ｙ₄×Ｍ／ｍ ・・・（１６）

【００９０】図８（ａ）は、文字“あ”を表す、８×８
ビットからなるビットマップフォントを表している。な
お、この図において、各ラスタは左端がＭＳＢ、右端が
ＬＳＢと定めてある。

【００９１】図８（ｂ）は、図８（ａ）に示すビットマ
ップフォントの各ラスタを、それに対応する１６進数で
表したものである。例えば、第０番目のラスタ（ｒ
［０］）は、２進数の０００１００００に対応し、また
これは１６進数の０ｘ１０に対応する。

【００９２】図８（ａ）に示すビットマップフォント
に、図３および図４の処理を施すと、図９に示す矩形の
位置の情報を得る。また、この処理により得られる矩形
の位置の情報は、図１０（ａ）に示すような状態でＲＡ
Ｍ１ｂに格納される。また、図１０（ｂ）に示すよう
に、矩形の数を格納する変数Ｃには図８（ａ）に存在す
る矩形の数１６が格納される。

【００９３】これらのデータを式（１）乃至式（８）に
代入すると、ｍ×ｎの大きさの座標系を有するアウトラ
インフォントデータを得る。

【００９４】また、式（１）乃至式（８）による計算結
果を、式（９）乃至式（１６）にそれぞれ代入すること
により、ｍ×ｎ個のビットからなるビットマップフォン
トを、これとは異なる大きさＭ×Ｎのアウトラインフォ
ントに変換することが可能となる。

【００９５】この場合、ＭおよびＮの値を適当に選択す
ることにより、例えば、縦方向に文字を拡大（変形）し
たり、逆に、横方向に文字を拡大（変形）することも可
能であることは勿論である。

【００９６】また、本実施例では、矩形の数を変数Ｃに
格納し、このＣに格納された数に基づき矩形を表示する
ようにした。しかしながら、座標値としては用いられな
い特定の数値（例えば０ｘＦＦなど）を矩形の位置を表
すデータの最後に付加し、この数値を読み込んだ時点
で、処理を終了するようにすることでも同様の処理を行
うことが可能である。

【００９７】更に、本実施例ではラスタをｘ（横）方向
に定義したが、ｙ（縦）方向に定義しても同様の結果を
得ることができる。この場合、矩形は、ｙ（縦）方向に
連続するものとして定義される。

【００９８】更にまた、本実施例ではビットマップフォ
ントに存在する全ての矩形の、先端部のｘ座標、末端部
のｘ座標、ｙ座標を得た後で、式（１）乃至式（８）ま
たは式（９）乃至式（１８）に代入し、矩形の４つの頂
点座標を得た。しかしながら、１つの矩形の座標データ
を取得したすぐ後に、前述の式により、矩形の頂点座標
を得ることも可能である。

【００９９】

【発明の効果】以上のように、請求項１に記載のアウト
ラインフォント生成方法および請求項２に記載のアウト
ラインフォント生成装置によれば、縦と横それぞれｍ×
ｎ個のビットからなるビットマップフォント内の、横方
向に連続してＯＮされたビットを矩形とみなし、この矩
形を縦と横それぞれｍ×ｎの大きさを有する座標系内の
座標値に変換するようにしたので、イメージスキャナ等
の入力装置を使用せずに、ビットマップフォントからア
ウトラインフォントを簡単に得ることができる。また、
これらの処理は各ラスタについて独立に行われるので、
フォントを高速に変換することができる。

【０１００】請求項３に記載のアウトラインフォント生
成方法および請求項４に記載のアウトラインフォント生
成装置によれば、縦と横それぞれｍ×ｎ個のビットから
なるビットマップフォント内の、横方向に連続してＯＮ
されたビットを矩形とみなし、この矩形を縦と横それぞ
れＭ×Ｎの大きさを有する座標系内の座標値に変換する
ようにしたので、文字を拡大したり、あるいは変形した
りすることができる。

【図面の簡単な説明】

【図１】本発明において変換の対象となるビットマップ
フォントと変換後に得られるアウトラインフォントを示
す図である。

【図２】本発明のアウトラインフォント生成装置の一実
施例の構成例を示すブロック図である。

【図３】ビットマップフォントからアウトラインフォン
トを生成する処理を説明するフローチャートである。

【図４】ビットマップフォントからアウトラインフォン
トを生成する処理を説明するフローチャートである。

【図５】変換の対象となるビットマップフォントと変換
後に得られるアウトラインフォントにおいてそれぞれ使
用される変数を示す図である。

【図６】変換の対象となるビットマップフォントとその
各ラスタに対応する１６進数を示す図である。

【図７】図６のビットマップフォントに図３および図４
の処理を施したときに得られるデータがＲＡＭ１ｂ上に
格納されている状態を示す図である。

【図８】文字“あ”を表すビットマップフォントとその
各ラスタに対応する１６進数を示す図である。

【図９】図８のビットマップフォントを図３と図４の処
理によりアウトラインフォントに変換したときの様子を
示す図である。

【図１０】図８のビットマップフォントを図３と図４の
処理によりアウトラインフォントに変換した場合に得ら
れるデータがＲＡＭ１ｂ上に格納される状態を示す図で
ある。

【図１１】ビットマップフォントを構成するラスタを示
す図である。

【図１２】ｍ×ｎ個のビットからなるビットマップフォ
ントにより文字“あ”を表した様子を示す図である。

【図１３】Ｍ×Ｎの大きさの座標系を有するアウトライ
ンフォントにより文字“あ”を表した様子を示す図であ
る。

【図１４】従来のアウトライン生成装置の一例の構成を
示すブロック図である。

【符号の説明】

１ 処理装置（第１乃至第６の手段） ２ イメージスキャナ ３ 記憶装置 ４ プリンタ ５ ディスプレイ １１ 記憶装置

Claims (4)

【特許請求の範囲】
1. 【請求項１】 縦と横それぞれｍ×ｎ個のビットからな
   るビットマップフォントを、縦と横それぞれｍ×ｎの大
   きさの座標系内に配置される複数の矩形により文字を表
   すアウトラインフォントに変換するアウトラインフォン
   ト生成方法であって、 前記ビットマップフォントの横方向に１以上連続してＯ
   Ｎされたビットを１つの矩形とみなし、その矩形の先端
   部にあたるビットの横方向の位置を取得する第１のステ
   ップと、 前記矩形の末端部にあたるビットの横方向の位置を取得
   する第２のステップと、 前記矩形の縦方向の位置を取得する第３のステップと、 前記第１乃至第３のステップにより得られた前記矩形の
   位置の情報から、前記矩形の４つの頂点の座標を計算す
   る第４のステップと、 前記第１乃至第４のステップを繰り返す第５のステップ
   とを備えることを特徴とするアウトラインフォント生成
   方法。
2. 【請求項２】 縦と横それぞれｍ×ｎ個のビットからな
   るビットマップフォントを、縦と横それぞれｍ×ｎの大
   きさの座標系内に配置される複数の矩形により文字を表
   すアウトラインフォントに変換するアウトラインフォン
   ト生成装置であって、 前記ビットマップフォントの横方向に１以上連続してＯ
   Ｎされたビットを１つの矩形とみなし、その矩形の先端
   部にあたるビットの横方向の位置を取得する第１の手段
   と、 前記矩形の末端部にあたるビットの横方向の位置を取得
   する第２の手段と、 前記矩形の縦方向の位置を取得する第３の手段と、 前記第１乃至第３の手段により得られた前記矩形の位置
   の情報から、前記矩形の４つの頂点の座標を計算する第
   ４の手段と、 前記第１乃至第４の手段にその処理を繰り返し実行させ
   る第５の手段とを備えることを特徴とするアウトライン
   フォント生成装置。
3. 【請求項３】 縦と横それぞれｍ×ｎ個のビットからな
   るビットマップフォントを、縦と横それぞれＭ×Ｎの大
   きさの座標系内に配置される複数の矩形により文字を表
   すアウトラインフォントに変換するアウトラインフォン
   ト生成方法であって、 前記ビットマップフォントの横方向に１以上連続してＯ
   Ｎされたビットを１つの矩形とみなし、その矩形の先端
   部にあたるビットの横方向の位置を取得する第１のステ
   ップと、 前記矩形の末端部にあたるビットの横方向の位置を取得
   する第２のステップと、 前記矩形の縦方向の位置を取得する第３のステップと、 前記第１乃至第３のステップにより得られた前記矩形の
   位置の情報から、前記矩形の４つの頂点の座標を計算す
   る第４のステップと、 前記第４のステップにより得られた前記頂点の座標を、
   前記Ｍ×Ｎの大きさの座標系に写像した場合に得られる
   新たな頂点の座標を計算する第５のステップと、 前記第１乃至第５のステップを繰り返す第６のステップ
   とを備えることを特徴とするアウトラインフォント生成
   方法。
4. 【請求項４】 縦と横それぞれｍ×ｎ個のビットからな
   るビットマップフォントを、縦と横それぞれＭ×Ｎの大
   きさの座標系内に配置される複数の矩形により文字を表
   すアウトラインフォントに変換するアウトラインフォン
   ト生成装置であって、 前記ビットマップフォントの横方向に１以上連続してＯ
   Ｎされたビットを１つの矩形とみなし、その矩形の先端
   部にあたるビットの横方向の位置を取得する第１の手段
   と、 前記矩形の末端部にあたるビットの横方向の位置を取得
   する第２の手段と、 前記矩形の縦方向の位置を取得する第３の手段と、 前記第１乃至第３の手段により得られた前記矩形の位置
   の情報から、前記矩形の４つの頂点の座標を計算する第
   ４の手段と、 前記第４の手段により得られた前記頂点の座標を、前記
   Ｍ×Ｎの大きさの座標系に写像した場合に得られる新た
   な頂点の座標を計算する第５の手段と、 前記第１乃至第５の手段にその処理を繰り返し実行させ
   る第６の手段とを備えることを特徴とするアウトライン
   フォント生成装置。