JP3191409B2

JP3191409B2 - フォントデータ生成装置

Info

Publication number: JP3191409B2
Application number: JP14346592A
Authority: JP
Inventors: 宏輔倉繁
Original assignee: Fuji Xerox Co Ltd; Fujifilm Business Innovation Corp
Current assignee: Fujifilm Business Innovation Corp
Priority date: 1991-05-10
Filing date: 1992-05-08
Publication date: 2001-07-23
Anticipated expiration: 2016-07-23
Also published as: JPH05197366A

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はフォントデータ生成装置
に関し、詳しくは輪郭を表わすデータ、例えばアウトラ
インフォントデータから画面表示、印刷等に使用するビ
ットマップフォントデータを生成する為のフォントデー
タ生成装置に関する。

【０００２】

【従来の技術】今日の表示装置、印字装置では、多サイ
ズの文字、記号、図形等に就いて表示、印刷可能である
ことが要求されている。（以下、文字、記号、図形等を
「文字」と総称する。）各サイズのフォントデータを全
てビットマップフォントデータで供給しようとすると、
そのデータ量は膨大になる。これを避ける為、輪郭を表
わすデータ、例えばアウトラインフォントデータが使用
される。このデータは輪郭線の各点を表わす座標データ
で構成される。これを書体毎に１つだけ用意しておく。
これを基に要求されたサイズの、ビットマップフォント
データが生成される（例えば、特開平１−１６４９９２
号公報、特開平１−７７０８９号公報等参照）。ビット
マップフォントデータは、例えばアウトラインフォント
データで示される輪郭を所望の大きさに拡大、縮小し、
その内部を塗り潰すことにより生成される。この際、小
ドットサイズ（画素サイズ）の文字は細線部が１画素未
満の幅となり、字画、線のかすれ、消失が起ることがあ
る。これを防ぐ為、従来は（１）いわば縁取りに相当す
る画素即ち、全輪郭線を表わす画素のデータを前記内部
の塗潰しで生成したビットマップフォントデータに合成
する、（２）輪郭が１ドット以下の幅にならないように
ヒント情報で輪郭を変形し、これを基にビットマップフ
ォントデータを生成する、ということが行なわれてい
る。

【０００３】

【発明が解決しようとする課題】しかしながら、従来の
上記（１）の手法では、通常のサイズ、即ちかすれや消
失が生じないようなサイズに於ても、輪郭線を表わす画
素データの分だけフォントが太る。また上記（２）の手
法では、輪郭情報を変形するための処理が複雑で、処理
速度が低下する。ヒント情報の分だけデータサイズも大
きくなる。本発明の目的は上記課題を解決し、小ドット
サイズの文字でも線のかすれや消失が起こらず、しかも
通常のサイズでもフォントの太りやデータサイズの増加
が生じないフォントデータ生成装置を提供することにあ
る。

【０００４】

【課題を解決するための手段】上記目的達成の為、本願
第１発明（請求項１の発明）では、輪郭線を表わすデー
タから、輪郭線で囲まれた領域の塗潰しを表わす画素の
データを生成する塗潰しデータ生成手段と、前記輪郭線
を表わすデータから、輪郭線を一巡するようになぞった
とき、その向きが、左または右の何れか一方、及び上ま
たは下の何れか一方となる部分の輪郭線を表わす画素の
データを生成する選択輪郭データ生成手段と、前記塗潰
しを表わす画素のデータと前記部分の輪郭線を表わす画
素のデータとを合成するデータ合成手段を備える。本願
第２発明（請求項２の発明）では、輪郭線を表わすデー
タから、輪郭線で囲まれた領域の塗潰しを表わす画素の
データを生成する塗潰しデータ生成手段と、前記輪郭線
を表わすデータから、複数の輪郭線を表わす画素のデー
タを生成する重複輪郭データ生成手段と、前記塗潰しを
表わす画素のデータと前記複数の輪郭線を表わす画素の
データとを合成するデータ合成手段をを備える。本願第
３発明（請求項３の発明）では、輪郭線を表わすデータ
から、輪郭線で囲まれた領域の塗潰しをする為のエッジ
データ及び塗り潰しの方向に直交する方向についての複
数の輪郭線を表わす第１の画素のデータを生成するエッ
ジデータ・特定方向重複データ生成手段と、前記輪郭線
を表わすデータから、輪郭線を一巡するようになぞった
とき、その向きが、塗り潰しの向き又はその反対の向き
の何れか一方となる部分の輪郭線を表わす第２の画素の
データを生成する特定方向選択輪郭データ生成手段と、
前記エッジデータから塗潰しを表わす画素のデータを生
成する塗潰しデータ生成手段と、前記第１の画素のデー
タと、前記第２の画素のデータと、前記塗潰しを表わす
画素のデータとを合成するデータ合成手段をを備える。

【０００５】なお、ここに「上下方向」「走査方向」に
はＹ軸に対し４５度の角度をなす方向までが含まれる。
「左右方向」「走査方向に直交する方向」にはＸ軸に対
し４５度の角度をなす方向までが含まれる。また、輪郭
線で囲まれた領域の塗潰しを表わす画素のデータを、以
下「塗潰しデータ」という。同じく一巡するようになぞ
ったとき、その向きが、左または右の何れか一方、若し
くは上、下の何れか一方となる部分の輪郭線を「選択輪
郭線」という。この輪郭線部分を表わす画素のデータを
「選択輪郭データ」という。同じく輪郭線を一巡するよ
うになぞったとき、その向きが、前記塗り潰しの向き又
はその反対の向きの何れか一方となる部分の輪郭線を
「特定方向選択輪郭線」という。この輪郭線部分を表わ
す第１の画素のデータを「特定方向選択輪郭データ」と
いう。同じく複数の輪郭線を表わしている画素のデータ
を「重複輪郭データ」という。同じく塗り潰しの方向に
直交する方向について複数の輪郭線を表わす第２の画素
のデータを「特定方向重複輪郭データ」という。

【０００６】

【作用】第１発明の塗潰しデータ生成手段は、輪郭を表
わすデータ、例えばアウトラインフォントデータから、
例えばブレゼンハム（Bresenham）のアルゴリズムによ
り、全部の輪郭線を表わす画素データを求める。これを
基に、例えばエッジフラグアルゴリズムにより、その領
域の塗潰しデータを生成する。なお輪郭線全体を表わす
画素データを「全輪郭データ」という。第１発明の選択
輪郭データ生成手段は、輪郭を表わすデータから、選択
輪郭データ即ち、前記輪郭線を例えば左回りに一巡する
ようになぞったとき、なぞりの向きが、例えば左向き、
若しくは下向きとなる選択輪郭線部分に就いての画素デ
ータを生成する。第１発明のデータ合成手段は、前記選
択輪郭データと前記塗潰しデータとを合成する。前記選
択輪郭データにより、例えば輪郭の上側と左側のへりの
部分の画素の不足が補われる。これにより、小ドットサ
イズの文字でも、線のかすれや消失が起こらず、しかも
通常のサイズでも、フォントの太りやデータサイズの増
加という問題が生じないフォントデータ生成装置が実現
される。第２発明の塗潰しデータ生成手段も、第１発明
の塗り潰しデータ生成手段同様、その領域の塗潰しデー
タを生成する。第２発明の重複輪郭データ生成手段は、
輪郭を表わすデータから、重複輪郭データ、即ち複数の
輪郭線を表わしている画素のデータを生成する。第２発
明のデータ合成手段は、前記重複輪郭データを前記塗潰
しデータと合成する。前記重複輪郭データにより、狭い
切れ込みの部分の画素の不足が補われる。これにより第
１発明と同様のフォントデータ生成装置が実現される。

【０００７】第３発明のエッジデータ・特定方向重複デ
ータ生成手段は、輪郭を表わすデータから、塗り潰しの
為のエッジデータと、特定方向重複輪郭データ、即ち前
記塗り潰しの方向に直交する方向についての複数の輪郭
線を表わす画素のデータを生成する。第３発明の特定方
向選択輪郭データ生成手段は、輪郭を表わすデータか
ら、特定方向選択輪郭データ、即ち輪郭線を一巡するよ
うになぞったとき、その向きが、前記塗り潰しの向き又
はその反対の向きの何れか一方となる部分の輪郭線を表
わす画素のデータを生成する。第３発明の塗潰しデータ
生成手段は、前記エッジデータを基に塗潰しを表わす画
素のデータを生成する。第３発明のデータ合成手段は、
前記特定方向重複輪郭データ、前記特定方向選択輪郭デ
ータ及び塗潰しデータを合成する。前記特定方向選択輪
郭データにより、例えば輪郭の左側のへりの部分の画素
の不足が補われる。また前記特定方向重複輪郭データに
より、例えば左右方向についての狭い切れ込みの部分の
画素の不足が補われる。これにより第１発明と同様のフ
ォントデータ生成装置が実現される。

【０００８】

【実施例】以下本発明の詳細を図示実施例に基いて説明
する。第１発明実施例の機能構成を図１に示す。これら
機能はワークステーション等の上で実現される。図に於
て１は入力部で、ワークステーション等の主制御部（不
図示）から表示すべき文字の情報を受信する。該情報に
は、書体、文字サイズ、文字コードが含まれる。これら
は同じ書体、同じサイズの文字コードが一纏めにされた
形で供給される。２はハードディスク等からなる記憶媒
体で、標準的なドット構成、例えば２４×２４ドット構
成のビットマップフォントデータを保持している。これ
らは明朝体、ゴシック体等、書体毎に１ファイルにされ
ている。３もハードディスク等からなる記憶媒体で、ア
ウトラインフォントデータを保持している。アウトライ
ンフォントデータは、明朝体、ゴシック体等、書体毎に
１ファイルにされている。

【０００９】４はフォントデータ選択部で、入力部１か
ら供給された情報に従い、対応する書体、サイズ、文字
コードのビットマップフォントデータを検索し、見つか
った場合はそれを書込制御部５に供給する。６は全輪郭
データ生成部で、フォントデータ選択部４に於てビット
マップフォントデータが見つからないとき、当該文字コ
ードの輪郭線を表わすデータたるアウトラインフォント
データから、例えばブレゼンハムのアルゴリズムによ
り、その全輪郭データ４１（図４）を生成する。７はエ
ッジデータ生成部で、全輪郭データ生成部６で生成され
た全輪郭データ４１を基に、塗潰しの為のエッジとなる
画素のデータ４２（図６）を生成する。なお以下この塗
潰しの為のエッジとなる画素のデータを「エッジデー
タ」という。８は塗潰しデータ生成部で、該エッジデー
タを基に塗潰しデータ４３（図７）を生成する。エッジ
データ生成部７と塗潰しデータ生成部８で構成される５
１が、第１発明の塗潰しデータ生成手段にあたる。

【００１０】９は選択輪郭データ生成部で、全輪郭デー
タ４１から選択輪郭データ４４（図８）を生成する。本
実施例では輪郭線２１（図８ほか）を左回りになぞる
際、該なぞりの向きが左向きと下向きになる輪郭線部分
Ｃ１−Ｃ２，Ｃ３−Ｃ４，Ｃ６−Ｃ７を選択輪郭線とす
る。これを表わす画素のデータが選択輪郭データ４４で
ある。選択輪郭データ生成部９は第一発明の選択輪郭デ
ータ生成手段にあたる。１０は描画メモリで、全輪郭デ
ータ生成部６、エッジデータ生成部７、塗潰しデータ生
成部８、選択輪郭データ生成部９に於ける各データの生
成に使用される。書込制御部５は、塗潰しデータ生成部
８が生成した塗潰しデータ４３及び選択輪郭データ生成
部９が生成した選択輪郭データ４４を表示用メモリ１１
に書込む。求めるビットマップフォントデータ６１（図
８）が表示用メモリ１１上に生成される。書込制御部５
と表示用メモリ１１で構成される５２が、第１発明のデ
ータ合成手段にあたる。なおこの書込制御部５と表示用
メモリ１１で構成される５２は、第２及び第３発明のデ
ータ合成手段にもあたる。１２は表示処理部で、表示用
メモリ１１に格納されたビットマップフォントデータを
読み出してＣＲＴディスプレイ１３に表示する。なお表
示用メモリ１１には、不図示の他のブロックからも表示
データが供給される。

【００１１】この構成に依って実行されるビットマップ
フォントデータの供給手順を図２に示す。ワークステー
ション等の主制御部から表示すべき文字に就いての情報
が入力部１に依って受信され、フォントデータ選択部
４、全輪郭データ生成部６に供給されると、フォントデ
ータ選択部４は当該書体に対応するビットマップフォン
トファイル（データ）を記憶媒体２から読み出す。また
全輪郭データ生成部６は当該書体に対応するアウトライ
ンフォントファイル（データ）を記憶媒体３から読み出
す（ステップＳ１１）。なお以後「ステップ」の語は省
略する。

【００１２】次に入力部１から供給されたサイズ情報に
対応し、全輪郭データ生成部６はビットマップフォント
データ生成用パラメータ（拡大縮小用パラメータ、座標
変換用マトリクスデータ等）を内部設定する（Ｓ１
２）。次にフォントデータ選択部４は入力部１から供給
された文字コードを１つ取り出す（Ｓ１３）。そして文
字コードが終りか否かを確認する（Ｓ１４）。最初の時
点ではこの答は「いいえ」である。フォントデータ選択
部４はそのときの文字コードに対応するビットマップフ
ォントデータの存在を検査する（Ｓ１５）。

【００１３】フォントデータ選択部４は、さきに記憶媒
体２から読み出したビットマップフォントデータを保持
している。このときの文字コードに対応するものがあれ
ば答は「はい」である。その場合はそのビットマップフ
ォントデータを読出す（Ｓ１６）。無い場合は、全輪郭
データ生成部６、エッジデータ生成部７、塗潰しデータ
生成部８及び選択輪郭データ生成部９により、ビットマ
ップフォントデータを生成する（Ｓ１７。詳細後
述。）。書込制御部５は、フォントデータ選択部４から
供給されたビットマップフォントデータ、或いは塗潰し
データ生成部８及び選択輪郭データ生成部９から供給さ
れた塗潰しデータ４３及び選択輪郭データ４４を、表示
用メモリ１１に供給する（Ｓ１８）。表示処理部１２は
これをＣＲＴディスプレイ１３に表示する。なお書き込
み制御部５は第２発明実施例及び第３発明において機能
する場合は、選択輪郭データ４４に代え、重複輪郭デー
タ４５、特定方向選択輪郭データ４６或いは特定方向重
複輪郭データ４７を表示用メモリ１１に供給する（Ｓ１
８）。

【００１４】Ｓ１７の処理の詳細を図３に示す。アウト
ラインフォントデータの例を表１に示す。

【００１５】

【表１】

【００１６】このアウトラインフォントデータによる図
形を図４に示す。実線の輪郭線２１で表現された多角形
Ｃ１〜Ｃ７がこのデータに依る図形である。輪郭線２１
は言わば理想的な輪郭線である。全輪郭データ生成部６
はこれを表わす全輪郭データ４１を生成する（Ｓ１）。
図上破線で囲まれた一つの正方形の領域が一画素を表わ
す。ハッチングされた画素の集合が全輪郭データ４１で
ある。各画素の座標はその左上角の座標（ｘ，ｙ）で表
わす。一例として画素Ｐ（０，１）をクロスハッチング
で示す。本実施例では、この全輪郭データ４１の生成の
手法として「ブレゼンハムのアルゴリズム」を用いる。
詳細は後述する（このアルゴリズムに就いては、例え
ば、ＩＢＭシステムジャーナル(IBM Sysytem Journal),
第４巻(Vol.4),(1965),(米),ブレゼンハムジェーイ
ー(Bresenham,J.E.),"デジタルプロッタをコンピュータ
制御する為のアルゴリズム(Algorithm for Computer Co
ntrol of a DigitalPlotter)",p.25-30 参照。）。この
為の手順として、他には、例えば「ディジタルディフ
ァレンスアナライザー（Digital Difference Analyze
r）」等が有る。（ディジタルディファレンスアナライ
ザーに就いては、例えば、デビッドエフロジャース
(David F.Rogers),"コンピュータグラフィックスの為の
手続的基礎(Procedural elements for computer graphi
cs)"(1985) マグロウヒルブック社(Mcgraw-Hill Book C
o.)(米) 参照。）

【００１７】次にエッジデータ生成部７により全輪郭デ
ータ４１からエッジデータ４２を生成する（Ｓ２）。塗
潰しデータ生成部８はこのエッジデータ４２に基いて塗
潰しデータ４３を生成する（Ｓ３）。これらの詳細も後
述する。本実施例では「エッジフラグアルゴリズム(Edg
e Flag Algorithm)」を用いる。（このアルゴリズムに
就いては、例えば、米国電機電子学会(IEEE) トランス
コンピュート(Trans.Comput.),C-30巻(Vol.C-30),(198
1)(米),アックランド,ブライアン,アンドウェスト,ナ
イル(Ackland,Bryan,and Weste,Neil),"エッジフラグア
ルゴリズム−ラスタスキャン形表示装置の為の塗り潰し
手法(The Edge Flag Algorithm-A Fill Method for Ras
ter Scan Displays)", p.41-48 参照。）この為の手順
として、他には、例えば「オーダードエッジリスト（Or
derd Edge List)」、「フェンスフィルアルゴリズム（F
ence Fill Algorithm)」等が有る。（オーダードエッジ
リストに就いては、例えば、デビッドエフロジャー
ス(David F.Rogers),"コンピュータグラフィックスの為
の手続的基礎(Procedural elements for computer grap
hics)"(1985) マグロウヒルブック社(Mcgraw-Hill Book
Co.)(米)参照。フェンスフィルアルゴリズムに就いて
は、例えば、トランスオングラフィックス(Trans.o
n Graphics),第２巻(Vol.2),(1983)(米) ダンラベイ,マ
イケルアール(Dunlavey,Michael R.),"ラスタ形表示装
置の為の実効的多角形塗り潰し手法(Efficient Poligon
-Filling Algorithms for Raster Displays)",p.264-27
3 参照。）Ｓ４に於て選択輪郭データ生成部９により選択輪郭デー
タ４４を生成する。詳細は後述する。Ｓ５に於て書込制
御部５により塗潰しデータ４３と選択輪郭データ４４を
表示用メモリ１１に書込む。これで求めるビットマップ
フォントデータ６１が生成される。

【００１８】図５を参照してエッジデータ４２を生成す
る手順を説明する。ここでＹ軸に平行なｘ＝ｎ＋０.５
の直線を想定する。図では破線で示す。ｎは整数であ
る。この直線を「ハーフスキャン」と称す。輪郭線２１
がこのハーフスキャン２３と交差する点の座標を（ｎ＋
０.５，ｙ）とするとき、この点に対応して（ｎ，ｒｏ
ｕｎｄ（ｙ））の画素がエッジデータ４２を構成する画
素としてセットされる。ここで「ｒｏｕｎｄ（ｙ）」
は、ｙを尤も近い整数に丸める関数である。このように
して生成されたエッジデータ４２を構成する画素を図６
に実線の丸で示す。なお破線の丸２４は、画素一つが偶
数本の輪郭線２１を表わすものとなっている為、エッジ
とされなかったものである。例えば、ｙ＝８で、５≦ｘ
≦８の各画素は、輪郭線Ｃ３−Ｃ４を表わす画素である
と共に、Ｃ４−Ｃ５をも表わす画素である。

【００１９】同じ画素が二つ以上の輪郭線２１を表わす
こととなるとき、エッジフラグアルゴリズムの性質よ
り、奇数本の輪郭線２１を表わしているもののみがエッ
ジデータ４２の画素とされる。実際にはエッジデータ４
２の画素としてセットする際に、その画素が既にエッジ
データ４２を構成する画素としてセットされているかど
うかを判定する。セットされていればこれをリセット
し、そうでなければこれをセットする。画素が１ビット
の論理値で構成されるものの場合（モノクロの場合）、
当該画素の値と１（真値）との排他的論理和をとり、そ
の結果を反転することで実現できる。塗潰しデータ生成
部８はこのエッジデータ４２の画素を上から下に向って
垂直に走査し、塗潰しデータ４３を生成する。生成され
た塗潰しデータ４３を図７にハッチングで示す。エッジ
データ４２の画素は丸で示す。塗潰しデータ４３は、端
的には画素を上から下に順に見ていってエッジデータ４
２の画素にぶつかったらそこで画素の値を反転すること
によって求められる。具体的にはその画素（Ｙ座標が
「ｙ」）の値と、一つ前にスキャンした画素（Ｙ座標が
「ｙ＋１」）の値の排他的論理和をとる。

【００２０】選択輪郭データ４４の生成（図３のＳ４で
実行）の手順を説明する。図８を引用して先に概略を述
べる。本実施例では、Ｃ１からＣ２，Ｃ３と順に輪郭線
２１をなぞっていくとき、なぞりの向きが左向き、及び
下向きになるときの輪郭線２１を、選択輪郭線とする。
具体的にはＣ１−Ｃ２，Ｃ３−Ｃ４，Ｃ６−Ｃ７の輪郭
線２１である。全輪郭データ生成部６で生成された全輪
郭データ４１の中からこの輪郭線２１を表わす選択輪郭
データ４４を選び出す。更に詳しく説明する。選択輪郭
データ４４は次のルールで選ぶ。フローチャートを図９
に示す。（１）全輪郭データ４１を構成する画素の数をｍとす
る。全輪郭データ４１を構成する画素はＰ_nと表記す
る。１≦ｎ≦ｍである。この画素の何れをＰ₁としても
良い。最初の画素と最後の画素は同一とする。Ｐ₁＝Ｐ_m
である。本実施例ではｍ＝４４である（図４参照）。（２）ｎがｍより大きくなったら終る（Ｓ２２）。（３）直前の画素をＰ_n-1＝（ｘ_n-1,ｙ_n-1)、現在の
候補画素をＰ_n＝（ｘ_n,ｙn)とする。（４）ｘ_n＜ｘ_n-1のとき、Ｐ_nを選択輪郭データ４４
とする（Ｓ２３、Ｓ２５）。（５）（ｘ_n＝ｘ_n-1,ｙ_n＜ｙ_n-1)のとき、Ｐ_nを選択
輪郭データ４４とする（Ｓ２４、Ｓ２５）。（６）（４）、（５）以外の場合、Ｐ_nは選択輪郭デ
ータ４４としない（Ｓ２４「いいえ」）。（７）ｎを１増加し、（２）へ戻る（Ｓ２６）。

【００２１】上記（４）は当該候補画素が一つ前の候補
画素より左にあるときを意味する。（５）は当該候補画
素が一つ前の候補画素より下にあるときを意味する。こ
のとき当該画素が選択輪郭データ４４の画素として選定
される。なおＳ２３で当該候補画素Ｐ_nとその一つ前の
候補画素Ｐ_n-1のｘ座標の比較を行なう。この為、ｎ＝
２（候補画素Ｐ₂）から始める（Ｓ２１）。

【００２２】このようにして生成された選択輪郭データ
４４と塗潰しデータ４３を合成する。図８の丸で示され
る選択輪郭データ４４と、ハッチングで示される塗潰し
データ４３を合成したもの（６１）が求めるビットマッ
プフォントデータである。塗潰しデータ４３より広がっ
ているのは３つの画素のみである。この３つの画素は、
塗潰しデータ４３に於て元の輪郭が細いため消失してい
る部分、即ちＣ２、Ｃ３付近を補っている。比較の為、
全輪郭データ４１と塗潰しデータ４３とを合成したデー
タ６３を図１０に示す。輪郭線Ｃ２−Ｃ３、Ｃ５−Ｃ６
等で、全輪郭データ４１の画素が塗潰しデータ４３の外
にかなりはみ出している。輪郭線Ｃ３−Ｃ４−Ｃ５の切
れ込みも潰れている。本実施例によるものは、そのよう
な太り、潰れとも起きていない。輪郭線２１の再現性も
良い。

【００２３】更に同じアウトラインフォントデータを使
用して、従来の手法により生成したビットマップフォン
トデータと本実施例により生成したビットマップフォン
トデータを、図１５に対比して示す。使用した文字はゴ
シック体の「阿」と「意」の２文字である。（Ａ）は塗
潰しデータのみの従来のもので、字画の縦横とも消失し
てしまっている。（Ｂ）は全輪郭データを付加した従来
のもので、消失は無いものの字画の潰れが目立つ。本来
の字形に比し著しく濃度が高い。（Ｃ）は本実施例によ
るもので、字画の潰れ、濃度の増加が無い。字画の消失
も防止されており、低ドットサイズでありながら字画を
容易に認識することが出来る。

【００２４】異なる実施形態に就いて説明する。本実施
例では左回りに（輪郭内部が左に位置するように）輪郭
線２１をなぞった。なぞりの順序は逆でも良い。塗潰し
をするときのスキャン方向も逆にして良い。本実施例で
は輪郭線２１を左回りになぞり、そのときのなぞりの向
きが左及び下になるときの輪郭線部分を選択輪郭線とし
た。選択輪郭線とするなぞりの向きは、左右に就いてそ
の何れか、上下に就いて何れかを取れば良い。例えば右
と下、左と上という組合せであっても良い。本実施例で
は全輪郭データ４１の生成、エッジデータ４２の生成、
選択輪郭データ４４の生成、これらの合成を別々に行な
った。しかしこれらの処理に就いては、例えば輪郭線２
１に基いて取り出した画素１つ毎に、それがエッジデー
タ４２の画素に当るか、選択輪郭データ４４の画素にあ
たるかを判定していくというように、公知の他の手順を
用いて良い。。本実施例では選択輪郭データ４４の生成
に描画メモリを使用した。選択輪郭データ４４を座標値
で保持し、塗潰しデータ４３の生成後にこれに重ね書き
しても良い。こうすると選択輪郭データ４４生成用の領
域を用意する必要が無い。フォントの形状によっては処
理時間も短くなる。全輪郭データ４１についても、ビッ
トマップデータ、座標データ何れの形で処理しても良
い。なお一度生成したビットマップフォントデータ６１
は不図示メモリ上に保持し、ワークステーション等使用
の間は再利用すれば良い。

【００２５】第２発明実施例を図１１〜図１４に示す。
図１１に機能構成を示す。第１発明実施例と重複輪郭デ
ータ生成部３１が異なるのみで、他は同じである。全体
の処理手順は第１発明実施例の全体の処理（図２）と同
じである。処理手順の要部、即ち図２のＳ１７の処理内
容を図１２に示す。Ｓ４１に於て重複輪郭データ４５
（図１４）を生成し、Ｓ５１に於てこれを塗潰しデータ
４３に合成する点が、第１発明実施例と異なる。なおこ
の重複輪郭データ４５は、第１発明実施例の図６に於
て、破線の丸で示した画素である。Ｓ４１の詳細を図１
３に示す。輪郭線２１のなぞり順序は左回り、右回り何
れでも良い。なぞり順を逆にしても同じ結果が得られ
る。

【００２６】重複輪郭データ４５は次のルールに従って
生成する。（１）先ずここで扱う多角形を包含する十分な大きさ
の二つのビットプレーン（描画領域）を描画メモリ１０
上に用意する。各画素は零クリアしておく（Ｓ３１）。
二つのビットプレーンを、プレーンＱ、プレーンＲと
し、各プレーンの座標（ｘ，ｙ）の画素（１または０）
を、Ｑ（ｘ，ｙ）、Ｒ（ｘ，ｙ）と表記する。（２）全輪郭データ４１の画素はｍ個あるものとし、
これらをＰ_nと表記する（１≦ｎ≦ｍ）。最初と最後の
点は同一とする。Ｐ₁＝Ｐ_mである。どの画素をＰ1とす
るかは任意である。最初にｎを「１」に設定する（Ｓ３
２）。（３）ｎがｍと等しくなったら終る（Ｓ３３）。（４）Ｐ_nに対応するプレーンＱ上の画素Ｑ（ｘ_n，ｙ
_n）が既にセットされていたら、プレーンＲの画素Ｒ
（ｘ_n，ｙ_n）を１にセットする（Ｓ３６）。そうでなけ
ればプレーンＱ上の画素Ｑ（ｘ_n，ｙ_n）を１にセットす
る（Ｓ３５）。（５）ｎを１増加し、（３）へ戻る（Ｓ３７）。

【００２７】プレーンＲ上にセットされた画素が求める
重複輪郭データ４５の画素、即ち複数の輪郭線を表わす
画素である。プレーンＱは当該画素が輪郭線２１を表わ
すものとして複数回指定されたか否かの確認の為に使用
される。プレーンＱに残る画素のデータは、単純に全輪
郭データ４１を複写したものになる。図１２のＳ５１で
この重複輪郭データ４５と塗潰しデータ４３が合成され
る。図１４に、合成されたビットマップフォントデータ
６２を示す。丸が重複輪郭データ４５の画素、ハッチン
グされた部分が塗潰しデータ４３の画素である。塗潰し
データ４３より広がっているのは２つの画素のみで、塗
潰しデータ４３に於て元の輪郭が細いため消失している
部分、即ちＣ３付近を、これらが補っている。従来の
「塗潰しデータ４３と全輪郭データ４１の合成データ６
３（図１０）」に比べ、輪郭線Ｃ３−Ｃ４−Ｃ５の切れ
込みの潰れがない。輪郭線Ｃ２−Ｃ３、Ｃ５−Ｃ６等で
太りが無い。輪郭の再現性も良い。従来のものと同じ文
字についてこの第２発明実施例により生成したビットマ
ップフォントデータを図１５（Ｄ）に示す。何れも字画
の潰れ、濃度の増加が無い。字画の消失も防止されてお
り、低ドットサイズでありながら字画を容易に認識する
ことが出来る。

【００２８】異なる実施形態に就いて説明する。なぞり
の順序（左回り、右回り）、塗潰しのスキャン方向は逆
でも良い。１画素毎に、それがエッジデータ４２の画素
に当るか、重複輪郭データ４５の画素に当るかを判定し
ていくようにしても良い。重複輪郭データ４５を座標デ
ータで保持し、塗潰しデータ４３生成後、これに重ね書
きするようにしても良い。全輪郭データ４１の生成に関
しても第１発明実施例と同様である。なお生成したビッ
トマップフォントデータの再利用に就いても第１発明実
施例と同様である。

【００２９】第３発明実施例を図１６以下に示す。第３
発明は、いわば第１発明と第２発明の折衷形である。な
ぞり方向が塗り潰し方向に直交する方向については、第
２発明と同じように、複数の輪郭線を表わしている画素
のデータ４７（図１９）を生成し、これを塗り潰しを表
わす画素のデータ４３に追加する。なぞり方向が、塗り
潰しの向きあるいはその反対の向きとなる輪郭線に関し
ては、第１発明と同じように、その何れか一方の方向に
なぞっていく部分の輪郭線の部分、例えば図１９のＣ１
→Ｃ２、Ｃ５→Ｃ６のうちＣ１→Ｃ２の部分について、
その輪郭線を表わすドットデータ４６（図１９）を生成
し、これを塗り潰しデータ４３に追加する。第３発明も
ドット数の少ないフォントデータに関する印字品質の改
善効果が高い点、第１発明、第２発明と同じである。た
だ第１発明に比べ処理時間が短く、また第２発明に比べ
ビットマッププレーンが一つ少なくて済むという利点が
あるので、いわば両者の良さを合わせ持つという特徴が
ある。

【００３０】即ち第１発明では、輪郭のなぞりの向きを
判定する。この判定は、実施例では図９のＳ２３，Ｓ２
４で行なわれ、各輪郭点Ｐ_nの各座標データＸ_n，Ｙ_nの
値がその前の輪郭点Ｐ_n-1の各座標データＸ_n-1，Ｙ_n-1
の値と比較されている。また第２発明では、複数の輪郭
線を表わす画素データ４５を抽出する。この処理は図１
２のＳ４１で行なわれ、全輪郭データ４１の各画素につ
いてそれが既にプレーンＱにセットされているか否かが
チェックされる。第１発明の「座標値の比較」という処
理は、第２発明の「画素のセット、非セットのチェッ
ク」の処理より時間を要す。一方、第１発明の実施に必
要なビットマッププレーンは２つである（図３、塗り潰
しデータ生成用と選択輪郭データ生成用）。第２発明で
はこれが３つである（図１２、塗り潰しデータ用、プレ
ーンＱ、プレーンＲ）。第３発明では、塗り潰しの方向
（実施例では上下方向）についてだけなぞりの向きをチ
ェックする。従って第１の発明より演算回数が少なくて
済む。またビットマッププレーンもＱとＲ（図１７）の
２つで足りる。第３発明は、この点で、第１発明、第２
発明より優れている。

【００３１】図１６に機能構成を示す。第１発明実施例
とはエッジデータ・特定方向重複データ生成部７１と特
定選択輪郭データ生成部７２が異なる。他は第１発明実
施例と同じで、全体の処理手順も、第１発明の全体の処
理手順（図２）と同じである。第３発明実施例の処理手
順の要部（図２のＳ１７）を図１７に示す。Ｓ６１に於
て、エッジデータ４２、特定方向重複データ４７及び特
定方向選択輪郭データ４６が生成される。この処理は全
輪郭データ生成部６とエッジデータ・特定方向重複デー
タ生成部７１と特定方向選択輪郭データ７２により実施
される。Ｓ６２に於て、前記エッジデータ４２に基づい
て塗潰しデータ４３が作成され、これと特定方向重複デ
ータ４７及び特定方向選択輪郭データ４６とが合成され
る。この処理は第１発明実施例と同様に、塗り潰しデー
タ生成部８とデータ合成手段５２により実施される。

【００３２】図１７の詳細手順を図１８に示す。この手
順により、エッジデータ４２と特定方向重複データ４７
が同時に生成される。まずプレーンＱとＲが準備され、
零でクリアされる（Ｓ７１）。フラグＦが「１」に設定
される（Ｓ７２）。次にアウトラインフォントデータに
基づいて、全輪郭データ４１の画素Ｐ(x,y)が１つ生成
される（Ｓ７３）。フラグＦが「１」であるかが検査さ
れる（Ｓ７４）。このフラグＦはＳ７３で取り出された
画素が最初のものであるか否かのチェックに使用され
る。ここでは「Ｙ（はい）」であり、この最初の画素の
ｘ，ｙ各座標の値が、直前の画素の各座標データを表わ
すｘ_prev，ｙ_prevに代入される（Ｓ７５）。Ｓ７７，Ｓ
８０でこのｘ_prev，ｙ_prevとｘ，ｙが比較されるので、
このＳ７５で、最初の画素の座標の値値ｘ，ｙが、ｘ
_prev，ｙ_prevの初期値として代入される。この後、フラ
グＦが「０」にされる（Ｓ７６）。本実施例では、塗り
潰し方向を図１９の上下方向であるとし、輪郭のなぞり
の向きがこのうちの下向きであるときのみ、その部分の
輪郭を表わす画素データ（特定方向選択輪郭画素データ
４６）をプレーンＲ（図１７、図１９）にセットする。
具体的には、ｘがｘ_prevと等しく（Ｓ７７「Ｙ」）、
ｙがｙ_prevより小さい（Ｓ８０「Ｙ」）とき、プレーン
Ｒ上の当該位置の値（画素）Ｒ(x,y)を「１」にする。
なおＳ８０「Ｎ（いいえ）」のときは上方向になぞって
いるので画素のセットはしない（Ｓ８０→Ｓ８３）。

【００３３】Ｓ７７「Ｎ」のとき、なぞり方向は横なの
で、エッジデータ４２と特定方向重複輪郭データ４７の
生成が行なわれる（Ｓ７８，Ｓ７９，Ｓ８２）。第１発
明実施例で説明したように、エッジフラグアルゴリズム
では、その画素がエッジとして前に指定されていなかっ
たかを必ずチェックする。エッジとされていた画素がま
たエッジとして指定されたら、その画素はエッジではな
いとしなければならないからである。このチェックは第
２発明の重複輪郭データ生成の際のチェックと同じであ
る。しかもこのエッジデータについてのチェックだけな
らビットマッププレーンは２つで足りる。ビット演算で
済むので処理速度も速い。ただエッジデータ４２は、塗
り潰し方向に直交する方向（実施例では左右方向）につ
いてしか生成されない。そこでこのエッジデータ４２の
並ぶ方向についてだけこの第２発明の構成を利用し、も
う一方、即ち塗り潰し方向については、ビットマッププ
レーンが同じく２つで足りる第１発明の手法を用いるこ
とにする。これが第３発明であり、こうすれば、所要ビ
ットマッププレーンの数は第２発明と同じく２つにな
り、またなぞりの向きを判断する処理が半分になるので
処理時間が第１発明より短くなり、第２発明に近付くと
いう、第３発明の特徴が生れる。

【００３４】本実施例では、プレーンＱがエッジデータ
４２生成、塗り潰し用、プレーンＲが特定方向重複輪郭
データ４７及び特定方向選択輪郭データ生成用に使用さ
れる。具体的には、先ずエッジとされた画素のデータ
（Ｓ７７「Ｎ」）について、プレーンＱの当該位置の値
Ｑ(x,y)が「１」か否か、即ち既にエッジとしてセット
されているか否かがチェックされる（Ｓ７８）。「Ｙ」
ならばエッジとしては今回２度目（正しくは偶数回目）
の指定である。エッジデータ４２たるＱ(x,y)を「０」
にし、特定方向重複輪郭データ４７たるデータＲ(x,y)
を「１」にする（Ｓ８２）。この処理が終わったら、こ
のときの輪郭画素Ｐ(x,y)が、当該フォントデータの最
後のものかをチェックし（Ｓ８３）、「Ｎ」のときは、
そのときのｘ，ｙの値をｘ_prev，ｙ_prevに代入し（Ｓ８
４）、Ｓ７３に戻って次の全輪郭データ４１の画素を生
成し、処理を繰返す。これにより、例えば図１９のよう
に、特定方向選択輪郭データ４６と特定方向重複輪郭デ
ータ４７を合成したものがプレーンＲに生成される。一
重丸の画素が特定方向選択輪郭データ４６、二重丸の画
素が特定方向重複輪郭データ４７である。プレーンＱに
はエッジデータ４２が生成される（図１７、図６）。最
後の画素について処理が終わったら（Ｓ８３「Ｙ」）、
プレーンＱのエッジデータについての塗り潰しと、プレ
ーンＲの画素データ（４６，４７）のプレーンＱへの重
ね書きを一緒に実施する（図１７、Ｓ６２（○に＋の記
号は排他論理和を示す））。このようにすると、プレー
ンＱとＲの画素のスキャンが一回で済む。図１５の
（Ａ）（Ｂ）と同じ文字についてこの第３発明実施例に
より処理を行なうと図１５（Ｄ）の第２発明実施例のも
のと同じになる。

【００３５】異なる実施形態に就いて説明する。なぞり
の順序（左回り、右回り）、塗潰しのスキャン方向は逆
でも良い。特定方向選択輪郭データ４６、特定方向重複
輪郭データ４７を座標データで保持し、塗潰しデータ４
３生成後、これに重ね書きするようにしても良い。なお
生成したビットマップフォントデータの再利用に就いて
も同様である。

【００３６】

【発明の効果】以上説明したように第１発明では、輪郭
線で囲まれた領域の塗潰しを表わす画素のデータを塗潰
しデータ生成手段により生成する。前記輪郭線を一巡す
るようになぞったとき、その向きが、左または右の何れ
か一方、若しくは上、下の何れか一方となる輪郭線部分
を表わす画素のデータを選択輪郭データ生成手段により
生成する。そして前記塗潰しを表わす画素のデータと前
記輪郭線部分を表わす画素のデータとをデータ合成手段
により合成する。第２発明では、複数の輪郭線を表わし
ている画素のデータを重複輪郭データ生成手段により生
成する。そして前記塗潰しを表わす画素のデータとこの
画素のデータとをデータ合成手段で合成する。第３発明
では、塗り潰しの為のエッジデータを生成すると共に、
前記塗り潰しの方向に直交する方向について複数の輪郭
線を表わす画素のデータをエッジデータ・特定方向重複
データ生成手段で生成する。輪郭線を一巡するようにな
ぞったとき、その向きが、前記塗り潰しの向き又はその
反対の向きの何れか一方となる部分の輪郭線を表わす画
素のデータを選択輪郭データ生成手段で生成する。塗潰
しを表わす画素のデータを塗潰しデータ生成手段で生成
する。そして前記複数の輪郭線を表わす画素のデータ
と、前記なぞりの向きが所定の方向になる部分の輪郭線
を表わす画素のデータと、前記塗潰しを表わす画素のデ
ータとをデータ合成手段で合成する。

【００３７】従って、従来の塗潰しデータだけのビット
マップフォントデータのように、字画のかすれを生ずる
虞れが無い。塗潰しデータと全輪郭データを合成したも
ののように、字画の太り、字画の潰れ、濃度の増加も生
じない。ヒント情報を用いて輪郭線を変形する場合のよ
うに、処理速度の低下、ヒント情報の存在によるデータ
量の増加も無い。本発明は、特に低ドットサイズのビッ
トマップフォントデータに関し文字品質の改善効果が大
きい。字画の消失が無いため、低ドットサイズでありな
がら文字等の認識の容易なビットマップデータを得るこ
とが出来る。

【図面の簡単な説明】

【図１】第１発明実施例の機能構成を示すブロック図で
ある。

【図２】第１発明実施例の全体の処理手順を示すフロー
チャートである。

【図３】第１発明実施例の処理手順の要部を示すフロー
チャートである。

【図４】全輪郭データの一例を示す線図である。

【図５】輪郭線とエッジデータを構成する画素の関係の
一例を示す線図である。

【図６】エッジデータの一例を示す線図である。

【図７】塗潰しデータの一例を示す線図である。

【図８】第１発明実施例により生成されたビットマップ
フォントデータの一例を示す線図である。

【図９】選択輪郭データの生成手順の一例を示すフロー
チャートである。

【図１０】塗潰しデータと全輪郭データを合成したデー
タの一例を示す線図である。

【図１１】第２発明実施例の機能構成を示すブロック図
である。

【図１２】第２発明実施例に於ける処理手順の要部を示
す線図である。

【図１３】重複輪郭データの生成手順を示すフローチャ
ートである。

【図１４】第２発明実施例により生成されたビットマッ
プフォントデータの一例を示す線図である。

【図１５】第１発明実施例〜第３発明実施例によって生
成されたビットマップフォントデータの一例を従来のも
のと対比して示す線図である。

【図１６】第３発明実施例の機能構成を示すブロック図
である。

【図１７】第３発明実施例の処理手順の要部を示す線図
である。

【図１８】第３発明実施例の処理手順の要部の詳細を示
すフローチャートである。

【図１９】特定方向選択輪郭データ及び特定方向重複輪
郭データの一例を示す線図である。

【図２０】第３発明実施例により生成されたビットマッ
プフォントデータの一例を示す線図である。

【符号の説明】

９選択輪郭データ生成手段２１輪郭線３１重複輪郭データ生成手段４３輪郭線で囲まれた領域の塗潰しを表わす画素のデ
ータ４４一巡するようになぞったとき、その向きが、左ま
たは右の何れか一方、若しくは上、下の何れか一方とな
る輪郭線部分を表わす画素のデータ４５複数の輪郭線を表わしている画素のデータ４６塗り潰しの方向に直交する方向について複数の輪
郭線を表わす画素のデータ４７輪郭線を一巡するようになぞったとき、その向き
が、前記塗り潰しの向き又はその反対の向きの何れか一
方となる部分の輪郭線を表わす画素のデータ５１塗潰しデータ生成手段５２データ合成手段７１エッジデータ・特定方向重複輪郭データ生成手段７２特定方向選択輪郭データ生成手段

Claims

(57)【特許請求の範囲】

【請求項１】輪郭線を表わすデータから、輪郭線で囲
まれた領域の塗潰しを表わす画素のデータを生成する塗
潰しデータ生成手段と、前記輪郭線を表わすデータから、輪郭線を一巡するよう
になぞったとき、その向きが、左または右の何れか一
方、及び上または下の何れか一方となる部分の輪郭線を
表わす画素のデータを生成する選択輪郭データ生成手段
と、前記塗潰しを表わす画素のデータと前記部分の輪郭線を
表わす画素のデータとを合成するデータ合成手段を備え
たことを特徴とするフォントデータ生成装置。
【請求項２】輪郭線を表わすデータから、輪郭線で囲
まれた領域の塗潰しを表わす画素のデータを生成する塗
潰しデータ生成手段と、前記輪郭線を表わすデータから、複数の輪郭線を表わす
画素のデータを生成する重複輪郭データ生成手段と、前記塗潰しを表わす画素のデータと前記複数の輪郭線を
表わす画素のデータとを合成するデータ合成手段を備え
たことを特徴とするフォントデータ生成装置。
【請求項３】輪郭線を表わすデータから、輪郭線で囲
まれた領域の塗潰しをする為のエッジデータ及び塗り潰
しの方向に直交する方向についての複数の輪郭線を表わ
す第１の画素のデータを生成するエッジデータ・特定方
向重複データ生成手段と、前記輪郭線を表わすデータから、輪郭線を一巡するよう
になぞったとき、その向きが、塗り潰しの向き又はその
反対の向きの何れか一方となる部分の輪郭線を表わす第
２の画素のデータを生成する特定方向選択輪郭データ生
成手段と、前記エッジデータから塗潰しを表わす画素のデータを生
成する塗潰しデータ生成手段と、前記第１の画素のデータと、前記第２の画素のデータ
と、前記塗潰しを表わす画素のデータとを合成するデー
タ合成手段を備えたことを特徴とするフォントデータ生
成装置。