JP3490703B2 - アウトラインフォント情報に基づく文字処理方法及びその方法をコンピュータシステムに実行させるためのコンピュータプログラムを記録したコンピュータ読取り可能な記録媒体 - Google Patents
アウトラインフォント情報に基づく文字処理方法及びその方法をコンピュータシステムに実行させるためのコンピュータプログラムを記録したコンピュータ読取り可能な記録媒体Info
- Publication number
- JP3490703B2 JP3490703B2 JP2001364188A JP2001364188A JP3490703B2 JP 3490703 B2 JP3490703 B2 JP 3490703B2 JP 2001364188 A JP2001364188 A JP 2001364188A JP 2001364188 A JP2001364188 A JP 2001364188A JP 3490703 B2 JP3490703 B2 JP 3490703B2
- Authority
- JP
- Japan
- Prior art keywords
- line segment
- line segments
- character
- polygonal
- outline font
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T5/00—Image enhancement or restoration
- G06T5/20—Image enhancement or restoration by the use of local operators
- G06T5/30—Erosion or dilatation, e.g. thinning
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/20—Drawing from basic elements, e.g. lines or circles
- G06T11/203—Drawing of straight lines or curves
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
- G09G5/00—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators
- G09G5/22—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators characterised by the display of characters or indicia using display control signals derived from coded signals representing the characters or indicia, e.g. with a character-code memory
- G09G5/24—Generation of individual character patterns
- G09G5/246—Generation of individual character patterns of ideographic or arabic-like characters
Description
【０００１】
【発明の属する技術分野】この発明は、多角形で構成さ
れる文字データにおいて、文字の骨組みに即した加工お
よび装飾を行なうためのアウトラインフォント処理方法
に関する。
れる文字データにおいて、文字の骨組みに即した加工お
よび装飾を行なうためのアウトラインフォント処理方法
に関する。
【０００２】
【従来の技術】ワードプロセッサやパーソナルコンピュ
ータで利用されるフォントには、大きく分けてビットマ
ップフォントとアウトラインフォントがある。このう
ち、アウトラインフォントは、輪郭線を形成して該輪郭
線で囲まれた領域を塗りつぶすことによって描画される
ため、文字の大きさを変えたり回転させたりしてもジャ
ギーの少ない高品質な文字を表示あるいは印字させるこ
とができる特徴がある。
ータで利用されるフォントには、大きく分けてビットマ
ップフォントとアウトラインフォントがある。このう
ち、アウトラインフォントは、輪郭線を形成して該輪郭
線で囲まれた領域を塗りつぶすことによって描画される
ため、文字の大きさを変えたり回転させたりしてもジャ
ギーの少ない高品質な文字を表示あるいは印字させるこ
とができる特徴がある。
【０００３】アウトラインフォントを表すデータは、ハ
ードディスクやＲＯＭにアウトラインフォント辞書とし
て記憶されている。そして、一つの文字を描画する場
合、その文字に対応するアウトラインフォントデータが
アウトラインフォント辞書から読み出され、所定の処理
がなされてから表示装置や印字装置によって描画される
ようになっている。
ードディスクやＲＯＭにアウトラインフォント辞書とし
て記憶されている。そして、一つの文字を描画する場
合、その文字に対応するアウトラインフォントデータが
アウトラインフォント辞書から読み出され、所定の処理
がなされてから表示装置や印字装置によって描画される
ようになっている。
【０００４】
【発明が解決しようとする課題】ところで、このアウト
ラインフォントは、文字を輪郭線で囲んで表現するもの
である。このため、アウトラインフォントで表現された
文字に対して文字幅を変えたり立体化したりといった装
飾を施すことは困難であるという問題がある。
ラインフォントは、文字を輪郭線で囲んで表現するもの
である。このため、アウトラインフォントで表現された
文字に対して文字幅を変えたり立体化したりといった装
飾を施すことは困難であるという問題がある。
【０００５】すなわち、この装飾は、通常、骨組み構造
で表現された文字に対して行われるものである。図１Ａ
は、日本語文字「平仮名」の発音記号「ａ」にあたる文
字の骨組み構造を示すものである。このような骨組み構
造に対してはさまざまな装飾を施すことが容易である。
で表現された文字に対して行われるものである。図１Ａ
は、日本語文字「平仮名」の発音記号「ａ」にあたる文
字の骨組み構造を示すものである。このような骨組み構
造に対してはさまざまな装飾を施すことが容易である。
【０００６】これに対して、この文字のアウトラインフ
ォントは、図１Ｂに示すようなものであり、このフォン
トは例えば、図１Ｃに示すように、複数の多角形状巡回
グラフィックパス１ａ〜１ｆによって構成されている。
各グラフィックパスは複数の連続する輪郭線（線分）に
よって構成される。
ォントは、図１Ｂに示すようなものであり、このフォン
トは例えば、図１Ｃに示すように、複数の多角形状巡回
グラフィックパス１ａ〜１ｆによって構成されている。
各グラフィックパスは複数の連続する輪郭線（線分）に
よって構成される。
【０００７】このようなアウトラインフォントに対して
装飾を施す場合、各多角形をその中心方向に縮退化して
細線化を図る方法があるが、このような方法で細線化を
図ると、図１Ｄのようになってしまい、図１Ａと比較す
ると分かるように、文字の形が崩れてしまうことがあ
る。
装飾を施す場合、各多角形をその中心方向に縮退化して
細線化を図る方法があるが、このような方法で細線化を
図ると、図１Ｄのようになってしまい、図１Ａと比較す
ると分かるように、文字の形が崩れてしまうことがあ
る。
【０００８】また、ビットマップデータに置き換えて細
線化する方法もあるが、これであると、ビットマップ化
を実行する際に文字の輪郭情報が変形してしまうことが
あり、最終的に細線化した場合に良好な結果が得られな
いことが多い。
線化する方法もあるが、これであると、ビットマップ化
を実行する際に文字の輪郭情報が変形してしまうことが
あり、最終的に細線化した場合に良好な結果が得られな
いことが多い。
【０００９】 この発明は、このような事情に鑑みてな
されたものであり、アウトラインフォントの輪郭情報に
基づいて、フォントを適切に細線化できる方法及びその
方法をコンピュータシステムに実行させるためのコンピ
ュータプログラムを記録したコンピュータ読取り可能な
記録媒体を提供することを目的とする。
されたものであり、アウトラインフォントの輪郭情報に
基づいて、フォントを適切に細線化できる方法及びその
方法をコンピュータシステムに実行させるためのコンピ
ュータプログラムを記録したコンピュータ読取り可能な
記録媒体を提供することを目的とする。
【００１０】 また、この発明はさらに、アウトライン
フォントに対してさまざまな装飾処理を施すことができ
る方法及びその方法をコンピュータシステムに実行させ
るためのコンピュータプログラムを記録したコンピュー
タ読取り可能な記録媒体を提供することを目的とする。
フォントに対してさまざまな装飾処理を施すことができ
る方法及びその方法をコンピュータシステムに実行させ
るためのコンピュータプログラムを記録したコンピュー
タ読取り可能な記録媒体を提供することを目的とする。
【００１１】
【課題を解決するための手段】この発明の第１の主要な
観点によれば、（ａ）複数のセクションに分割されたア
ウトラインフォントの輪郭線のデータを保持したアウト
ラインフォント辞書からフォントデータを読み出すステ
ップと、（ｂ）アウトラインフォントの輪郭線を描画さ
せるデータにより構成される複数の要素ストラクチャ
を、読み出された前記フォントデータに基づいて作成
し、各要素ストラクチャを順次接続することで多角形状
巡回グラフィックパスを構築するステップと、（ｃ）前
記多角形状巡回グラフィックパスを構成する要素ストラ
クチャが、他のグラフィックパスを構成する要素ストラ
クチャと交差するかを判断し、交差する場合には交差部
分に交点を追加し、各多角形状巡回グラフィックパスを
構成する要素ストラクチャ同士が交差しないようにこの
交点でパスを交換するステップと、（ｄ）１の多角形状
グラフィックパス内に、これに完全に包含されかつ同じ
巡回方向の他の多角形状グラフィックパスが存在するか
を判断し、存在する場合に当該他の多角形状グラフィッ
クパスを消去するステップと、（ｅ）前記多角形状巡回
グラフィックパスを構成する要素ストラクチャを、この
アウトラインフォントの文字幅に基づいて所定の距離だ
け文字幅方向に移動させ、これにより前記アウトライン
フォントの文字幅を無くしてなる複数の線分を出力する
ステップとを有するアウトラインフォントの処理方法が
提供される。
観点によれば、（ａ）複数のセクションに分割されたア
ウトラインフォントの輪郭線のデータを保持したアウト
ラインフォント辞書からフォントデータを読み出すステ
ップと、（ｂ）アウトラインフォントの輪郭線を描画さ
せるデータにより構成される複数の要素ストラクチャ
を、読み出された前記フォントデータに基づいて作成
し、各要素ストラクチャを順次接続することで多角形状
巡回グラフィックパスを構築するステップと、（ｃ）前
記多角形状巡回グラフィックパスを構成する要素ストラ
クチャが、他のグラフィックパスを構成する要素ストラ
クチャと交差するかを判断し、交差する場合には交差部
分に交点を追加し、各多角形状巡回グラフィックパスを
構成する要素ストラクチャ同士が交差しないようにこの
交点でパスを交換するステップと、（ｄ）１の多角形状
グラフィックパス内に、これに完全に包含されかつ同じ
巡回方向の他の多角形状グラフィックパスが存在するか
を判断し、存在する場合に当該他の多角形状グラフィッ
クパスを消去するステップと、（ｅ）前記多角形状巡回
グラフィックパスを構成する要素ストラクチャを、この
アウトラインフォントの文字幅に基づいて所定の距離だ
け文字幅方向に移動させ、これにより前記アウトライン
フォントの文字幅を無くしてなる複数の線分を出力する
ステップとを有するアウトラインフォントの処理方法が
提供される。
【００１２】このような構成によれば、従来多角形骨組
みに関わる形状変換などの装飾を施すことが困難であっ
たアウトラインフォントに対して装飾処理を行なうこと
が可能になる。すなわち、この発明では、まず、複数の
多角形巡回グラフィックパス同士の交わりと重ね合わせ
を取り除く。ここで、ＴｒｕｅＴｙｐｅフォント等のア
ウトラインフォントはいくつかの多角形巡回グラフィッ
クパスで囲まれるポリゴンで構成されている。ただし、
時計回りと反時計回りの２つのポリゴンが重なった領域
は描画されない法則を持っている。この発明では、今後
の細線化処理及び装飾処理をしやすくするためにポリゴ
ンの交わる部分をなくす処理を行なう。また、アウトラ
インフォントを最小限の要素で表現するために、同じ巡
回方向を有するポリゴンで他のポリゴンの内側にあるも
のを取り除く。ただし、１つのポリゴン内に複数のポリ
ゴンが存在する場合には、直ぐ内側にあるポリゴンのみ
を取り除くようにすることが好ましい。
みに関わる形状変換などの装飾を施すことが困難であっ
たアウトラインフォントに対して装飾処理を行なうこと
が可能になる。すなわち、この発明では、まず、複数の
多角形巡回グラフィックパス同士の交わりと重ね合わせ
を取り除く。ここで、ＴｒｕｅＴｙｐｅフォント等のア
ウトラインフォントはいくつかの多角形巡回グラフィッ
クパスで囲まれるポリゴンで構成されている。ただし、
時計回りと反時計回りの２つのポリゴンが重なった領域
は描画されない法則を持っている。この発明では、今後
の細線化処理及び装飾処理をしやすくするためにポリゴ
ンの交わる部分をなくす処理を行なう。また、アウトラ
インフォントを最小限の要素で表現するために、同じ巡
回方向を有するポリゴンで他のポリゴンの内側にあるも
のを取り除く。ただし、１つのポリゴン内に複数のポリ
ゴンが存在する場合には、直ぐ内側にあるポリゴンのみ
を取り除くようにすることが好ましい。
【００１３】ついで、このように処理されたアウトライ
ンフォントに対して細線化処理を行なう。この細線化処
理は、この発明の一実施態様によれば、前記多角形状グ
ラフィックパスに基づいてアウトラインフォントの文字
幅を求めるステップと、連続する各線分を前記文字幅方
向にその文字幅の半分の距離だけ移動させ、その場合の
各線分の交点を前記多角形状巡回グラフィックパスを構
成する新たな点とするステップと、文字幅方向に近接す
る２点の座標を、その２点の中点の座標で置き換えるこ
とで、近接する２つ若しくはそれ以上の線分を１つの線
分に合成するステップとからなる。
ンフォントに対して細線化処理を行なう。この細線化処
理は、この発明の一実施態様によれば、前記多角形状グ
ラフィックパスに基づいてアウトラインフォントの文字
幅を求めるステップと、連続する各線分を前記文字幅方
向にその文字幅の半分の距離だけ移動させ、その場合の
各線分の交点を前記多角形状巡回グラフィックパスを構
成する新たな点とするステップと、文字幅方向に近接す
る２点の座標を、その２点の中点の座標で置き換えるこ
とで、近接する２つ若しくはそれ以上の線分を１つの線
分に合成するステップとからなる。
【００１４】ここでアウトラインフォントの文字幅の算
出方法としては、例えば、前記文字幅を構成する一対の
線分について、一方の線分から他方の線分までの距離と
当該一方の線分の長さの値とを乗じた値を、全ての線分
について足し合わせ、全ての線分の平均長さで除するこ
とで、行なう。
出方法としては、例えば、前記文字幅を構成する一対の
線分について、一方の線分から他方の線分までの距離と
当該一方の線分の長さの値とを乗じた値を、全ての線分
について足し合わせ、全ての線分の平均長さで除するこ
とで、行なう。
【００１５】このような処理によりアウトラインの細線
化がなされたならば、つながりを持つ線分の表を求める
ため、複数の多角形を線分ごとに分割し、重なりのない
線分の表を作成する。そして、その線分の接続点におい
て、最も傾きの差が少ない２線分から順に列をつなぎあ
わせ、線分を連結させる。このことで、細線化された線
分同士が滑らかに接続され、その結果文字の書き順に即
した骨組みデータを得ることができる。
化がなされたならば、つながりを持つ線分の表を求める
ため、複数の多角形を線分ごとに分割し、重なりのない
線分の表を作成する。そして、その線分の接続点におい
て、最も傾きの差が少ない２線分から順に列をつなぎあ
わせ、線分を連結させる。このことで、細線化された線
分同士が滑らかに接続され、その結果文字の書き順に即
した骨組みデータを得ることができる。
【００１６】そして、このように得られた骨組みデータ
を構成する線列に対し、例えば、線の向きと垂直な方向
に決められた形式の三次元の構造を定義することによっ
て、この文字に対する装飾処理を行なうことができる。
を構成する線列に対し、例えば、線の向きと垂直な方向
に決められた形式の三次元の構造を定義することによっ
て、この文字に対する装飾処理を行なうことができる。
【００１７】 また、この発明の第２の主要な観点によ
れば、コンピュータシステムにアウトラインフォントの
処理を行なわせるためのコンピュータプログラムを記録
したコンピュータ読取り可能な記録媒体であって、前記
コンピュータシステムに、複数のセクションに分割され
たアウトラインフォントの輪郭線のデータを保持したア
ウトラインフォント辞書からフォントデータを読み出す
処理を行なわせるフォントデータ読み出し指令と、前記
コンピュータシステムに、アウトラインフォントの輪郭
線を描画させるデータにより構成される複数の要素スト
ラクチャを読み出された前記フォントデータに基づいて
作成し、各要素ストラクチャを順次接続することで多角
形状巡回グラフィックパスを構築する処理を行なわせる
パス構築指令と、前記コンピュータシステムに、前記多
角形状巡回グラフィックパスを構成する要素ストラクチ
ャが、他のグラフィックパスを構成する要素ストラクチ
ャと交差するかを判断し、交差する場合には交差部分に
交点を追加し、各多角形状巡回グラフィックパスを構成
する要素ストラクチャ同士が交差しないようにこの交点
でパスを交換する処理を行なわせるパス交換指令と、前
記コンピュータシステムに、１の多角形状グラフィック
パスに完全に包含される同じ巡回方向の他の多角形状グ
ラフィックパスが存在するかを判断し、存在する場合に
当該他の多角形状グラフィックパスを消去する処理を行
なわせる多角形状巡回グラフィックパス消去指令と、前
記コンピュータシステムに、前記多角形状巡回グラフィ
ックパスで構成される文字において、その文字幅に基づ
いて文字幅方向に対向する線分を互いに近づける処理を
行うことで前記文字を文字幅を無くした複数の線分とし
て出力する処理を行なわせる細線化処理指令とを記録し
たことを特徴とする記録媒体が提供される。
れば、コンピュータシステムにアウトラインフォントの
処理を行なわせるためのコンピュータプログラムを記録
したコンピュータ読取り可能な記録媒体であって、前記
コンピュータシステムに、複数のセクションに分割され
たアウトラインフォントの輪郭線のデータを保持したア
ウトラインフォント辞書からフォントデータを読み出す
処理を行なわせるフォントデータ読み出し指令と、前記
コンピュータシステムに、アウトラインフォントの輪郭
線を描画させるデータにより構成される複数の要素スト
ラクチャを読み出された前記フォントデータに基づいて
作成し、各要素ストラクチャを順次接続することで多角
形状巡回グラフィックパスを構築する処理を行なわせる
パス構築指令と、前記コンピュータシステムに、前記多
角形状巡回グラフィックパスを構成する要素ストラクチ
ャが、他のグラフィックパスを構成する要素ストラクチ
ャと交差するかを判断し、交差する場合には交差部分に
交点を追加し、各多角形状巡回グラフィックパスを構成
する要素ストラクチャ同士が交差しないようにこの交点
でパスを交換する処理を行なわせるパス交換指令と、前
記コンピュータシステムに、１の多角形状グラフィック
パスに完全に包含される同じ巡回方向の他の多角形状グ
ラフィックパスが存在するかを判断し、存在する場合に
当該他の多角形状グラフィックパスを消去する処理を行
なわせる多角形状巡回グラフィックパス消去指令と、前
記コンピュータシステムに、前記多角形状巡回グラフィ
ックパスで構成される文字において、その文字幅に基づ
いて文字幅方向に対向する線分を互いに近づける処理を
行うことで前記文字を文字幅を無くした複数の線分とし
て出力する処理を行なわせる細線化処理指令とを記録し
たことを特徴とする記録媒体が提供される。
【００１８】このような構成によれば、上記で詳しく説
明したアウトライン処理補方をコンピュータシステムに
実行させることができる。
明したアウトライン処理補方をコンピュータシステムに
実行させることができる。
【００１９】なお、この発明のその他の特徴とその作用
及び効果は、次の発明の実施の形態の項及び添付した図
面を参照することによって当業者に明確に理解される。
及び効果は、次の発明の実施の形態の項及び添付した図
面を参照することによって当業者に明確に理解される。
【００２０】
【発明の実施の形態】以下、実施例を用いて本発明の実
施形態を図面により説明する。
施形態を図面により説明する。
【００２１】図２は、日本語文字「平仮名」のうち、発
音記号「ａ」に相当する発音文字のアウトラインフォン
トを示すものである。このアウトラインフォントは、符
号１ａ〜１ｆで参照される６個の多角形状の巡回グラフ
ィックパスによって構成されている。以下、この巡回グ
ラフィックパスを、説明の簡略化のため、単に「多角
形」と称することにする。
音記号「ａ」に相当する発音文字のアウトラインフォン
トを示すものである。このアウトラインフォントは、符
号１ａ〜１ｆで参照される６個の多角形状の巡回グラフ
ィックパスによって構成されている。以下、この巡回グ
ラフィックパスを、説明の簡略化のため、単に「多角
形」と称することにする。
【００２２】前記多角形１ａ〜１ｆのうち、１ａ〜１ｅ
はフォントの描画領域を表し、多角形１ｆはその描画領
域を反転させる切り抜き領域を表す。各多角形１ａ〜１
ｆは、例えば多角形１ｂを例にとって示すように、始点
及び終点を有する線分（要素ストラクチャ）で構成され
る輪郭線２ａ〜２ｄが所定の領域を囲むように一定の巡
回方向に沿って繋がって構成されている。ここで、各輪
郭線（線分）２ａ〜２ｄに付された矢印がその巡回方向
（時計回り若しくは反時計回り）を示している。また、
描画領域と切り抜き領域の違いは、前記多角形を構成す
る要素ストラクチャの巡回方向が時計回りであるか反時
計回りで構成されているかによって判別される。
はフォントの描画領域を表し、多角形１ｆはその描画領
域を反転させる切り抜き領域を表す。各多角形１ａ〜１
ｆは、例えば多角形１ｂを例にとって示すように、始点
及び終点を有する線分（要素ストラクチャ）で構成され
る輪郭線２ａ〜２ｄが所定の領域を囲むように一定の巡
回方向に沿って繋がって構成されている。ここで、各輪
郭線（線分）２ａ〜２ｄに付された矢印がその巡回方向
（時計回り若しくは反時計回り）を示している。また、
描画領域と切り抜き領域の違いは、前記多角形を構成す
る要素ストラクチャの巡回方向が時計回りであるか反時
計回りで構成されているかによって判別される。
【００２３】図３は、上述したアウトラインフォントに
装飾処理を施すためのシステム４を示す概略構成図であ
る。
装飾処理を施すためのシステム４を示す概略構成図であ
る。
【００２４】このシステム４は、ＣＰＵ５、ＲＡＭ６、
入力デバイス７及び出力デバイス８が接続されたバス９
に、プログラム格納部１０及びデータ格納部１１が接続
されてなる。
入力デバイス７及び出力デバイス８が接続されたバス９
に、プログラム格納部１０及びデータ格納部１１が接続
されてなる。
【００２５】データ格納部１１には、この発明に関する
もののみ説明すると、アウトラインフォント辞書１２及
び文字装飾用データ１３が格納されている。
もののみ説明すると、アウトラインフォント辞書１２及
び文字装飾用データ１３が格納されている。
【００２６】プログラム格納部１０には、ＯＳ／メイン
プログラム１５の他、フォントデータ読出部１６、パス
構築部１７、パス交換部１８、内包多角形状パス消去部
１９、細線化処理部２０、線分連続性判断部２１、線分
連結部２２、及び文字装飾出力部２３が格納されてい
る。
プログラム１５の他、フォントデータ読出部１６、パス
構築部１７、パス交換部１８、内包多角形状パス消去部
１９、細線化処理部２０、線分連続性判断部２１、線分
連結部２２、及び文字装飾出力部２３が格納されてい
る。
【００２７】これらの各構成要素１２〜２３は、実際に
は、コンピュータシステム及びこのコンピュータシステ
ムに設けられたハードディスクや半導体メモリ等の記憶
媒体に確保された一定の領域及びその領域にインストー
ルされたコンピュータソフトウエアプログラムから構成
されている。そして、これらは、前記ＣＰＵ５によって
前記ＲＡＭ６上に適宜呼び出され実行されることで、こ
の発明の機能を奏するようになっている。
は、コンピュータシステム及びこのコンピュータシステ
ムに設けられたハードディスクや半導体メモリ等の記憶
媒体に確保された一定の領域及びその領域にインストー
ルされたコンピュータソフトウエアプログラムから構成
されている。そして、これらは、前記ＣＰＵ５によって
前記ＲＡＭ６上に適宜呼び出され実行されることで、こ
の発明の機能を奏するようになっている。
【００２８】以下、上記各構成要素１２〜２３の詳細な
機能を、その動作と共に説明する。
機能を、その動作と共に説明する。
【００２９】まず、主に図４のフローチャートを参照
し、前記フォントデータ読出部１６、パス構築部１７、
パス交換部１８、および内包多角形状パス消去部１９に
よる輪郭線処理機能を説明する。
し、前記フォントデータ読出部１６、パス構築部１７、
パス交換部１８、および内包多角形状パス消去部１９に
よる輪郭線処理機能を説明する。
【００３０】前記フォントデータ読出部１６は、前記ア
ウトラインフォント辞書１２から所望のアウトラインフ
ォントデータを読み出す機能を有するものである。この
アウトラインフォント辞書１２は、アウトラインフォン
トの輪郭線を線分や曲線からなる複数のセクションに分
割して、各セクションの輪郭線をアウトラインフォント
辞書に予め設定された辞書座標系上に順次描画して輪郭
線を形成することを想定して作成されたものである。
ウトラインフォント辞書１２から所望のアウトラインフ
ォントデータを読み出す機能を有するものである。この
アウトラインフォント辞書１２は、アウトラインフォン
トの輪郭線を線分や曲線からなる複数のセクションに分
割して、各セクションの輪郭線をアウトラインフォント
辞書に予め設定された辞書座標系上に順次描画して輪郭
線を形成することを想定して作成されたものである。
【００３１】前記パス構築部１７は、処理対象として指
定された文字に対するアウトラインフォントデータを呼
び出すように前記フォントデータ読出部１６に指令を発
する。そして、このパス構築部１７は、読み出されたデ
ータに基づいて各輪郭線（要素ストラクチャ）をＲＡＭ
領域上に構築し（図４のステップＡ１）、これらの輪郭
線を順次接続して多角形（多角形状巡回グラフィックパ
ス）を構築する（ステップＡ２）。このことで、ＲＡＭ
領域には、図２に示すようなグラフィックデータが構築
される。
定された文字に対するアウトラインフォントデータを呼
び出すように前記フォントデータ読出部１６に指令を発
する。そして、このパス構築部１７は、読み出されたデ
ータに基づいて各輪郭線（要素ストラクチャ）をＲＡＭ
領域上に構築し（図４のステップＡ１）、これらの輪郭
線を順次接続して多角形（多角形状巡回グラフィックパ
ス）を構築する（ステップＡ２）。このことで、ＲＡＭ
領域には、図２に示すようなグラフィックデータが構築
される。
【００３２】この図２に示すグラフィックデータでは、
例えばこの図に円２５で囲む部分のように、各多角形を
構成する輪郭線同士が互いに交差している。前記パス交
換部１８は、図３のグラフィックデータからこのような
交差をなくすように、図４のステップＡ３以下でグラフ
ィックパスの交換処理を行なう。
例えばこの図に円２５で囲む部分のように、各多角形を
構成する輪郭線同士が互いに交差している。前記パス交
換部１８は、図３のグラフィックデータからこのような
交差をなくすように、図４のステップＡ３以下でグラフ
ィックパスの交換処理を行なう。
【００３３】まず、前記パス交換部１８は、交差部分を
捜すために、多角形から線分を取り出す処理（ステップ
Ａ８）を行なう。ついで、取り出した線分が他の線分と
交差するかを判断し（ステップＡ４）、もし交差する場
合には、その交差部分に交点を追加し、経路を交換する
処理（スデップＡ５）を行なう。この処理を図５Ａ〜５
Ｄ及び図６を参照して説明する。
捜すために、多角形から線分を取り出す処理（ステップ
Ａ８）を行なう。ついで、取り出した線分が他の線分と
交差するかを判断し（ステップＡ４）、もし交差する場
合には、その交差部分に交点を追加し、経路を交換する
処理（スデップＡ５）を行なう。この処理を図５Ａ〜５
Ｄ及び図６を参照して説明する。
【００３４】まず、図５Ａに示すような各線分で構成さ
れるグラフィックパスがある場合、初めに各線分の交点
を計算し、図５Ｂに示すように、前記各グラフィックパ
ス上の各交点の位置に新たな点を挿入する。この状態で
は、線分の連続方向は図に破線矢印で示すように互いに
交差している。
れるグラフィックパスがある場合、初めに各線分の交点
を計算し、図５Ｂに示すように、前記各グラフィックパ
ス上の各交点の位置に新たな点を挿入する。この状態で
は、線分の連続方向は図に破線矢印で示すように互いに
交差している。
【００３５】次いでパス交換部１８は、線分の連続方向
が互いに交差しないように、前記新たに挿入した点にお
いて、グラフィックパス間のパスを交換する。こうする
ことにより、図５Ｃに示すように線分同士の交差を取り
除くことができる。この手順を図６Ａ及び図６Ｂを参照
して簡単に説明する。
が互いに交差しないように、前記新たに挿入した点にお
いて、グラフィックパス間のパスを交換する。こうする
ことにより、図５Ｃに示すように線分同士の交差を取り
除くことができる。この手順を図６Ａ及び図６Ｂを参照
して簡単に説明する。
【００３６】図６Ａはパス交換前の状態、図６Ｂはパス
交換後の状態を示すものである。前記交差部分に追加さ
れた点をそれぞれ点Ｂ，点Ｅとすると、パス交換前は、
各パスは点Ａ→点Ｂ→点Ｃ、点Ｄ→点Ｅ→点Ｆの順で連
続し、点Ｂ及び点Ｅで交差する。これに対して、前記パ
ス交換部１８は、これらの点Ｂ及び点Ｅでパスを交換
し、図６Ｂに示すように、点Ａ→点Ｂ→点Ｆ、点Ｄ→点
Ｅ→点Ｃの順で連続させてパスの交差を解消する。
交換後の状態を示すものである。前記交差部分に追加さ
れた点をそれぞれ点Ｂ，点Ｅとすると、パス交換前は、
各パスは点Ａ→点Ｂ→点Ｃ、点Ｄ→点Ｅ→点Ｆの順で連
続し、点Ｂ及び点Ｅで交差する。これに対して、前記パ
ス交換部１８は、これらの点Ｂ及び点Ｅでパスを交換
し、図６Ｂに示すように、点Ａ→点Ｂ→点Ｆ、点Ｄ→点
Ｅ→点Ｃの順で連続させてパスの交差を解消する。
【００３７】ついで、前記パス交換部１８は、上記の処
理がすべての要素に対して行なわれたかを判断し（ステ
ップＡ６）、行なわれていない場合には、他の線分を読
み込んでステップＡ４に戻り、処理を続ける（ステップ
Ａ７）。
理がすべての要素に対して行なわれたかを判断し（ステ
ップＡ６）、行なわれていない場合には、他の線分を読
み込んでステップＡ４に戻り、処理を続ける（ステップ
Ａ７）。
【００３８】続いて、内包多角形状パス消去部１９が、
１の多角形の内側に内包されている不要な多角形を消去
する処理を行なう。具体的には、まず、前記各多角形の
巡回方向を取得する（ステップＡ８）。ついで、巡回方
向が同じ２つの多角形について、その一方が、他方の内
側に完全に内包されるかを判断する（ステップＡ９）。
図５Ｃの例では、このような多角形が存在することにな
る。この場合には、図５Ｄに示すように、この内側にあ
る多角形を削除する（ステップＡ１０）。この処理をす
べての要素について行なわれたか判断し（ステップＡ１
１）、他の多角形を読み込んでステップＡ８にもどり、
処理を続ける（ステップＡ１２）。このように不要な多
角形が取り除かれた領域の例を図７に示す。図２Ａと比
較すると、輪郭線部分のみが描かれていることがわか
る。
１の多角形の内側に内包されている不要な多角形を消去
する処理を行なう。具体的には、まず、前記各多角形の
巡回方向を取得する（ステップＡ８）。ついで、巡回方
向が同じ２つの多角形について、その一方が、他方の内
側に完全に内包されるかを判断する（ステップＡ９）。
図５Ｃの例では、このような多角形が存在することにな
る。この場合には、図５Ｄに示すように、この内側にあ
る多角形を削除する（ステップＡ１０）。この処理をす
べての要素について行なわれたか判断し（ステップＡ１
１）、他の多角形を読み込んでステップＡ８にもどり、
処理を続ける（ステップＡ１２）。このように不要な多
角形が取り除かれた領域の例を図７に示す。図２Ａと比
較すると、輪郭線部分のみが描かれていることがわか
る。
【００３９】次に、前記細線化処理部２０による細線化
処理を説明する。前記細線化処理部２０は、図３に示す
ように、アウトラインフォントの文字幅を算出する文字
幅算出部２７と、算出した文字幅に基づいて線分を移動
させる線分移動部２８と、移動させた線分を１つの線分
に合成する線分合成部２９とを有する。まず、前記文字
幅算出部２７による文字幅算出の動作を主に図８のフロ
ーチャートを参照して説明する。
処理を説明する。前記細線化処理部２０は、図３に示す
ように、アウトラインフォントの文字幅を算出する文字
幅算出部２７と、算出した文字幅に基づいて線分を移動
させる線分移動部２８と、移動させた線分を１つの線分
に合成する線分合成部２９とを有する。まず、前記文字
幅算出部２７による文字幅算出の動作を主に図８のフロ
ーチャートを参照して説明する。
【００４０】この実施例では、輪郭線の垂直方向に測っ
た場合に最も頻度が多く出る長さを文字の幅と考える。
すなわち、文字幅を求めるにあたっては、まず、図９に
示すように、線分に対して垂直二等分線が領域の内部を
通り、領域を出るまでの距離を求める。文字の幅には大
きすぎる値が入る場合があるので求めた距離の上限値を
定め、これ以上の値は計算の対象に含めないようする。
測定位置によって測定した幅にばらつきが現れるので、
これを解消するため、幅の平均を求める際に線分の長さ
を乗数とする加重平均を計算上の文字の幅とする。この
加重平均を求めるため、線分の変数Ｌと乗数の変数Ｍを
準備することが好ましい。
た場合に最も頻度が多く出る長さを文字の幅と考える。
すなわち、文字幅を求めるにあたっては、まず、図９に
示すように、線分に対して垂直二等分線が領域の内部を
通り、領域を出るまでの距離を求める。文字の幅には大
きすぎる値が入る場合があるので求めた距離の上限値を
定め、これ以上の値は計算の対象に含めないようする。
測定位置によって測定した幅にばらつきが現れるので、
これを解消するため、幅の平均を求める際に線分の長さ
を乗数とする加重平均を計算上の文字の幅とする。この
加重平均を求めるため、線分の変数Ｌと乗数の変数Ｍを
準備することが好ましい。
【００４１】具体的には、前記文字幅算出部２７は、図
７に示すグラフィックパスデータを読み込む（図８のス
テップＢ１）。このグラフィックパスを構成する各線分
について、図９に示すように、この線分の垂直二等分線
を考え、領域の内部を通り交差点までの距離を計算する
（ステップＢ２）。この距離が閾値より大きい場合はス
テップＢ４とＢ５を無視し（ステップＢ３）、閾値の中
に収まる場合は線分の距離を線分の変数Ｌに足し合わせ
（ステップＢ４）、垂線の距離と線分の距離を掛けた値
を乗数の変数Ｍに足し合わせる（ステップＢ５）。この
処理をすべての要素で行なわれたか判断し（ステップＢ
６）、他の線を読み込み、ステップＢ２にもどり、処理
を続ける（ステップＢ７）。すべての計算が終わった後
で、乗数の変数を線分の変数で割ると、加重平均を求め
ることできる（ステップＢ８），計算式としては、Ｍ÷
Ｌ＝（（線分の距離×垂線の距離）の合計値）÷（線分
の距離の合計値）＝文字の加重平均幅となる。
７に示すグラフィックパスデータを読み込む（図８のス
テップＢ１）。このグラフィックパスを構成する各線分
について、図９に示すように、この線分の垂直二等分線
を考え、領域の内部を通り交差点までの距離を計算する
（ステップＢ２）。この距離が閾値より大きい場合はス
テップＢ４とＢ５を無視し（ステップＢ３）、閾値の中
に収まる場合は線分の距離を線分の変数Ｌに足し合わせ
（ステップＢ４）、垂線の距離と線分の距離を掛けた値
を乗数の変数Ｍに足し合わせる（ステップＢ５）。この
処理をすべての要素で行なわれたか判断し（ステップＢ
６）、他の線を読み込み、ステップＢ２にもどり、処理
を続ける（ステップＢ７）。すべての計算が終わった後
で、乗数の変数を線分の変数で割ると、加重平均を求め
ることできる（ステップＢ８），計算式としては、Ｍ÷
Ｌ＝（（線分の距離×垂線の距離）の合計値）÷（線分
の距離の合計値）＝文字の加重平均幅となる。
【００４２】この計算による具体例を図１０に示す。こ
の文字の幅は多角形ごとに異なるため、多角形ごとに文
字の幅を記録しておく必要がある。ただし、切り抜き領
域（領域Ｂ，Ｃ）はその周りの描画領域と同じ値を持つ
として、計算を省いた。
の文字の幅は多角形ごとに異なるため、多角形ごとに文
字の幅を記録しておく必要がある。ただし、切り抜き領
域（領域Ｂ，Ｃ）はその周りの描画領域と同じ値を持つ
として、計算を省いた。
【００４３】続いて、前記線分移動部２８による線分の
移動を、主に図１１のフローチャートを参照して説明す
る。まず、この処理では、前記で構築した輪郭線の情報
を加工し変更するため、まず、上記輪郭線を構成する線
分の情報をメモリの所定の領域にコピーする（ステップ
Ｃ１）。ついで、多角形ごとに文字幅取得処理により得
た文字幅を読み込む（ステップＣ２）。そして、この文
字幅を構成する互いに対向する線分及び点を特定する。
移動を、主に図１１のフローチャートを参照して説明す
る。まず、この処理では、前記で構築した輪郭線の情報
を加工し変更するため、まず、上記輪郭線を構成する線
分の情報をメモリの所定の領域にコピーする（ステップ
Ｃ１）。ついで、多角形ごとに文字幅取得処理により得
た文字幅を読み込む（ステップＣ２）。そして、この文
字幅を構成する互いに対向する線分及び点を特定する。
【００４４】次に前記線分移動部２８は、前記各線分
を、読み込んだ文字幅の半分の大きさだけ領域の内側に
移動させる（ステップＣ３）。このことにより、図１２
に示すように、隣合う線分の間には新たな交点Ｋが生じ
るので、この交点Ｋの座標を計算し（ステップＣ４）、
この交点Ｋを元の始点若しくは終点に代入する（ステッ
プＣ６）。このことで、隣り合う線分はこの交点で連続
するグラフィックパスを構成することになる。
を、読み込んだ文字幅の半分の大きさだけ領域の内側に
移動させる（ステップＣ３）。このことにより、図１２
に示すように、隣合う線分の間には新たな交点Ｋが生じ
るので、この交点Ｋの座標を計算し（ステップＣ４）、
この交点Ｋを元の始点若しくは終点に代入する（ステッ
プＣ６）。このことで、隣り合う線分はこの交点で連続
するグラフィックパスを構成することになる。
【００４５】以上の処理をすべての点に行なったのち、
他の多角形についても同様の処理を実行する（ステップ
Ｃ６、Ｃ７）。このことで、図１３に示すように全ての
多角形が均一に収縮されてなるグラフィックデータを得
ることができる。
他の多角形についても同様の処理を実行する（ステップ
Ｃ６、Ｃ７）。このことで、図１３に示すように全ての
多角形が均一に収縮されてなるグラフィックデータを得
ることができる。
【００４６】この状態でほぼ細線化に近い結果が得られ
ているが、さらに、前記線分合成部２９が、近接する点
及び線分を合成し、図１４に示す細線化データを得る。
この合成処理は、例えば、近接する２つの点を、その中
間の座標に移動させる処理によって実行される。
ているが、さらに、前記線分合成部２９が、近接する点
及び線分を合成し、図１４に示す細線化データを得る。
この合成処理は、例えば、近接する２つの点を、その中
間の座標に移動させる処理によって実行される。
【００４７】このようにして得られた細線化データで
は、線分の連続性を示すデータが、文字の書き順に従っ
ているとは限らない。このため、この実施形態では、線
分連続性判断部２１及び線分連結部２２が、線分の連続
性を示すデータを文字の書き順に沿うように更新する。
は、線分の連続性を示すデータが、文字の書き順に従っ
ているとは限らない。このため、この実施形態では、線
分連続性判断部２１及び線分連結部２２が、線分の連続
性を示すデータを文字の書き順に沿うように更新する。
【００４８】このため、まず、前記線分連続性判断部２
１は、多角形で構成されている線分を各々分割し、線分
の一覧表を作成する（図１５のステップＤｌ）。そし
て、互いに重なる線分があるかを判断し（ステップＤ
３）、重なる線分がある場合にはそのうちの一方の線分
を削除する（ステップＤ４）。この処理が全ての要素に
ついて実行されたかを判断し（ステップＤ５）、終了し
ていない場合には、ステップＤ３に戻って（ステップＤ
６）同様の処理を行なう。
１は、多角形で構成されている線分を各々分割し、線分
の一覧表を作成する（図１５のステップＤｌ）。そし
て、互いに重なる線分があるかを判断し（ステップＤ
３）、重なる線分がある場合にはそのうちの一方の線分
を削除する（ステップＤ４）。この処理が全ての要素に
ついて実行されたかを判断し（ステップＤ５）、終了し
ていない場合には、ステップＤ３に戻って（ステップＤ
６）同様の処理を行なう。
【００４９】次に、重なりを取り除いた線分の一覧表か
ら、２つ以上の点が重なる座標を捜す（ステップＤ
７）。この座標が接続点であり、この座標につながる線
分を捜す（ステップＤ８）。ついで、各接続点につなが
る線分の内、最も傾きの差が少なく接続するような２つ
の線分を特定して連続するようにつなぐ（スデップＤ
９）。図１６に丸で囲む部分のように３以上の線分が接
続する点においては、この処理によって書き順に沿った
線分同士がつながれることになる。そして、すべての接
続点及び全ての線分について上記の処理を行うと（ステ
ップＤ１１）、図１７に示すように書き順に即した連結
処理が完了する（ステップＤ１２）。このことで、装飾
処理を施すことが可能な文字の骨組み構造を得ることが
できる。
ら、２つ以上の点が重なる座標を捜す（ステップＤ
７）。この座標が接続点であり、この座標につながる線
分を捜す（ステップＤ８）。ついで、各接続点につなが
る線分の内、最も傾きの差が少なく接続するような２つ
の線分を特定して連続するようにつなぐ（スデップＤ
９）。図１６に丸で囲む部分のように３以上の線分が接
続する点においては、この処理によって書き順に沿った
線分同士がつながれることになる。そして、すべての接
続点及び全ての線分について上記の処理を行うと（ステ
ップＤ１１）、図１７に示すように書き順に即した連結
処理が完了する（ステップＤ１２）。このことで、装飾
処理を施すことが可能な文字の骨組み構造を得ることが
できる。
【００５０】次に、文字装飾出力部２３が、上記で得た
骨組み構造に基づいて装飾処理を加える。この場合、求
めた線列に対し、前記文字装飾データ１３（図３）に格
納された所定の形式で装飾を施す。図１８Ａは、円柱状
の外観を与えた状態を示すものである。他に線列の終点
や線列のつながりに対する角度などの条件を付け加える
ことにより、さまざまな立体表現を行なえる。こうして
外形を構成した立体に対して図１８Ｂに示すようにテク
スチャ処理を施すことによって、文字の骨組みに即した
装飾が行なえる。
骨組み構造に基づいて装飾処理を加える。この場合、求
めた線列に対し、前記文字装飾データ１３（図３）に格
納された所定の形式で装飾を施す。図１８Ａは、円柱状
の外観を与えた状態を示すものである。他に線列の終点
や線列のつながりに対する角度などの条件を付け加える
ことにより、さまざまな立体表現を行なえる。こうして
外形を構成した立体に対して図１８Ｂに示すようにテク
スチャ処理を施すことによって、文字の骨組みに即した
装飾が行なえる。
【００５１】前記文字装飾データ１３としては、文字装
飾に必要な様々なパターンが格納されていることが好ま
しい。例えば、線列の終点や線列の繋がり角度の変形に
関する条件、投影条件、円柱や角柱等の三次元形式、テ
キスチャや画像等が予めパターン化されて定義されて格
納されている。
飾に必要な様々なパターンが格納されていることが好ま
しい。例えば、線列の終点や線列の繋がり角度の変形に
関する条件、投影条件、円柱や角柱等の三次元形式、テ
キスチャや画像等が予めパターン化されて定義されて格
納されている。
【００５２】図１９Ａ、１９Ｂ及び１９Ｃは、それぞ
れ、英語、アラビア語及び韓国語のアウトラインフォン
トに同様の処理を施した例である。この発明は、このよ
うに言語を問わず、書き順に即した文字骨組みを得るこ
とができ、これに対して適当な装飾処理を施すことが可
能になる。
れ、英語、アラビア語及び韓国語のアウトラインフォン
トに同様の処理を施した例である。この発明は、このよ
うに言語を問わず、書き順に即した文字骨組みを得るこ
とができ、これに対して適当な装飾処理を施すことが可
能になる。
【００５３】前記文字装飾出力部２３は、このようにし
て文字装飾を施したデータを、構造データとして出力す
るのみならず、ビットマップデータに変換して出力する
ことが可能であることが好ましい。このことで、そのま
ま画像デートして放送におけるテロップ等様々な場面で
利用することが可能になる。
て文字装飾を施したデータを、構造データとして出力す
るのみならず、ビットマップデータに変換して出力する
ことが可能であることが好ましい。このことで、そのま
ま画像デートして放送におけるテロップ等様々な場面で
利用することが可能になる。
【００５４】なお、この発明は上記一実施形態に限定さ
れるものではなく、発明の要旨を変更しない範囲で種々
変形可能である。
れるものではなく、発明の要旨を変更しない範囲で種々
変形可能である。
【００５５】例えば、前記一実施形態では、細線化を図
るために文字幅を求めたが、細線化を図る方法はこれに
は限定されない。例えば文字幅を求めずに、この文字幅
を規定する一対の線分を互いに一定距離づつ互いに近づ
ける方向に移動させていく方法であっても良い。
るために文字幅を求めたが、細線化を図る方法はこれに
は限定されない。例えば文字幅を求めずに、この文字幅
を規定する一対の線分を互いに一定距離づつ互いに近づ
ける方向に移動させていく方法であっても良い。
【図１】（ａ）〜（ｄ）は、一般的なアウトラインフォ
ントの例
ントの例
【図２】この発明の一実施形態で扱うアウトラインフォ
ントの例
ントの例
【図３】この発明の一実施形態のシステム構成を示す
図。
図。
【図４】アウトラインフォントの輪郭処理を行なう工程
を示すフローチャート。
を示すフローチャート。
【図５】アウトラインフォントの輪郭処理を行なう工程
を説明するための図。
を説明するための図。
【図６】グラフィックパス間のパスの交換を説明するた
めの図。
めの図。
【図７】輪郭処理された後のアウトラインフォントのグ
ラフィックデータを示す図。
ラフィックデータを示す図。
【図８】アウトラインフォントの文字幅の取得工程を示
すフローチャート。
すフローチャート。
【図９】文字幅測定の例を示す図。
【図１０】取得した文字幅の例を示す図。
【図１１】アウトラインフォントの輪郭線で囲まれた領
域を縮退化して細線化処理を行なう工程を示すフローチ
ャート。
域を縮退化して細線化処理を行なう工程を示すフローチ
ャート。
【図１２】領域縮退時の線分接続についてのフローチャ
ート。
ート。
【図１３】領域縮退後のアウトラインフォントの図。
【図１４】細線化処理後のアウトラインフォントの図。
【図１５】細線化処理後に線分同士を接続するための工
程を説明するためのフローチャート。
程を説明するためのフローチャート。
【図１６】線分同士を接続するための工程を説明する
図。
図。
【図１７】線分同士の接続結果を示す模式図。
【図１８】装飾処理の例を示す図。
【図１９】他の言語のアウトラインフォントに同様の処
理を施した結果の例を示す図。
理を施した結果の例を示す図。
１ａ〜１ｆ…多角形状巡回グラフィックパス
２ａ〜２ｄ…輪郭線
４…システム
５…ＣＰＵ
６…ＲＡＭ
７…入力デバイス
８…出力デバイス
９…バス
１０…プログラム格納部
１１…データ格納部
１２…アウトラインフォント辞書
１３…文字装飾用データ
１５…メインプログラム
１６…フォントデータ読出部
１７…パス構築部
１８…パス交換部
１９…内包多角形状パス消去部
２０…細線化処理部
２１…線分連続性判断部
２２…線分連結部
２３…文字装飾出力部
２７…文字幅算出部
２８…線分移動部
２９…線分合成部
─────────────────────────────────────────────────────
フロントページの続き
(56)参考文献 特開 平２−244390（ＪＰ，Ａ)
特開 平11−154236（ＪＰ，Ａ)
特開 平10−39851（ＪＰ，Ａ)
特開 平４−216079（ＪＰ，Ａ)
特開 平１−318177（ＪＰ，Ａ)
特開 平７−262390（ＪＰ，Ａ)
(58)調査した分野(Int.Cl.7，ＤＢ名)
G09G 5/00 - 5/42
B41J 2/485
G06F 3/14 - 3/153
G06F 17/21
G06T 5/30
Claims (12)
- 【請求項１】 アウトラインフォントの処理方法であっ
て、（ａ） 複数のセクションに分割されたアウトライ
ンフォントの輪郭線のデータを保持したアウトラインフ
ォント辞書からフォントデータを読み出すステップと、
（ｂ） アウトラインフォントの輪郭線を描画させるデ
ータにより構成される複数の要素ストラクチャを、読み
出された前記フォントデータに基づいて作成し、各要素
ストラクチャを順次接続することで多角形状巡回グラフ
ィックパスを構築するステップと、（ｃ） 前記多角形
状巡回グラフィックパスを構成する要素ストラクチャ
が、他のグラフィックパスを構成する要素ストラクチャ
と交差するかを判断し、交差する場合には交差部分に交
点を追加し、各多角形状巡回グラフィックパスを構成す
る要素ストラクチャ同士が交差しないようにこの交点で
パスを交換するステップと、（ｄ） １の多角形状グラ
フィックパス内に、これに完全に包含されかつ同じ巡回
方向の他の多角形状グラフィックパスが存在するかを判
断し、存在する場合に当該他の多角形状グラフィックパ
スを消去するステップと、（ｅ） 前記多角形状巡回グ
ラフィックパスを構成する要素ストラクチャを、このア
ウトラインフォントの文字幅に基づいて所定の距離だけ
文字幅方向に移動させ、これにより前記アウトラインフ
ォントの文字幅を無くしてなる複数の線分を出力するス
テップと、 を有することを特徴とするアウトラインフォントの処理
方法。 - 【請求項２】 請求項１記載のアウトラインフォント処
理方法において、 前記（ｅ）ステップは、 （ｅ−１）前記多角形状グラフィックパスに基づいてア
ウトラインフォントの文字幅を求めるステップと、 （ｅ−２）連続する各線分を前記文字幅方向にその文字
幅の半分の距離だけ移動させ、その場合の各線分の交点
を前記多角形状巡回グラフィックパスを構成する新たな
点とするステップと、 （ｅ−３）文字幅方向に近接する２点の座標を、その２
点の中点の座標で置き換えることで、近接する２つ若し
くはそれ以上の線分を１つの線分に合成するステップと
を有することを特徴とするアウトラインフォントの処理
方法。 - 【請求項３】 請求項２記載のアウトラインフォント処
理方法において、 前記（ｅ−１）ステップは、 前記文字幅を構成する一対の線分について、一方の線分
から他方の線分までの距離と当該一方の線分の長さの値
とを乗じた値を、全ての線分について足し合わせ、全て
の線分の平均長さで除することで、当該文字の平均文字
幅を算出することを特徴とするアウトラインフォントの
処理方法。 - 【請求項４】 請求項２記載のアウトラインフォント処
理方法において、（ｆ） 前記細線化処理ステップで出
力された各線分が互いに連続するかを求めるステップを
さらに有することを特徴とするアウトラインフォントの
処理方法。 - 【請求項５】 請求項４記載のアウトラインフォント処
理方法において、 前記（ｆ）ステップは、前記多角形状巡回グラフィック
パスを線分ごとに分割し、 その線分の接続点において、最も傾きの差が少ない２線
分から順に列をつなぎあわせ、線分を連結させるステッ
プを有することを特徴とするアウトラインフォントの処
理方法。 - 【請求項６】 請求項１のアウトラインフォント処理方
法において、（ｇ）前記細線化処理された線分を有する
文字に対して装飾処理を行なうステップをさらに有する
ことを特徴とするアウトラインフォントの処理方法。 - 【請求項７】 コンピュータシステムにアウトラインフ
ォントの処理を行なわせるためのコンピュータプログラ
ムを記録したコンピュータ読取り可能な記録媒体であっ
て、 前記コンピュータシステムに、複数のセクションに分割
されたアウトラインフォントの輪郭線のデータを保持し
たアウトラインフォント辞書からフォントデータを読み
出す処理を行なわせるフォントデータ読み出し指令と、 前記コンピュータシステムに、アウトラインフォントの
輪郭線を描画させるデータにより構成される複数の要素
ストラクチャを読み出された前記フォントデータに基づ
いて作成し、各要素ストラクチャを順次接続することで
多角形状巡回グラフィックパスを構築する処理を行なわ
せるパス構築指令と、 前記コンピュータシステムに、前記多角形状巡回グラフ
ィックパスを構成する要素ストラクチャが、他のグラフ
ィックパスを構成する要素ストラクチャと交差するかを
判断し、交差する場合には交差部分に交点を追加し、各
多角形状巡回グラフィックパスを構成する要素ストラク
チャ同士が交差しないようにこの交点でパスを交換する
処理を行なわせるパス交換指令と、 前記コンピュータシステムに、１の多角形状グラフィッ
クパスに完全に包含される同じ巡回方向の他の多角形状
グラフィックパスが存在するかを判断し、存在する場合
に当該他の多角形状グラフィックパスを消去する処理を
行なわせる多角形状巡回グラフィックパス消去指令と、 前記コンピュータシステムに、前記多角形状巡回グラフ
ィックパスで構成される文字において、その文字幅に基
づいて文字幅方向に対向する線分を互いに近づける処理
を行うことで前記文字を文字幅を無くした複数の線分と
して出力する処理を行なわせる細線化処理指令とを記録
したことを特徴とする記録媒体。 - 【請求項８】 請求項７の記録媒体において、 前記細線化処理指令は、 前記多角形状グラフィックパスに基づいてアウトライン
フォントの文字幅を求めるための文字幅算出指令と、 連続する各線分を前記文字幅方向にその文字幅の半分の
距離だけ移動させ、その場合の各線分の交点を前記多角
形状巡回グラフィックパスを構成する新たな点とするた
めの線分移動指令と、 文字幅方向に近接する２点の座標を、その２点の中点の
座標で置き換えることで、近接する２つ若しくはそれ以
上の線分を１つの線分に合成するための線分合成指令と
を有することを特徴とする記録媒体。 - 【請求項９】 請求項８の記録媒体において、 前記文字幅算出指令は、 前記文字幅を構成する一対の線分について、一方の線分
から他方の線分までの距離と当該一方の線分の長さの値
とを乗じた値を、全ての線分について足し合わせ、全て
の線分の平均長さで除することで、当該文字の平均文字
幅を算出することを特徴とする記録媒体。 - 【請求項１０】 請求項８の記録媒体において、 前記細線化処理ステップで出力された各線分が互いに連
続するかを前記コンピュータシステムに求めさせるため
の線分連続性判断指令をさらに記録したことを特徴とす
る記録媒体。 - 【請求項１１】 請求項１０の記録媒体において、 前記線分連続性判断指令は、前記多角形状巡回グラフィ
ックパスを線分ごとに分割し、重なりのない線分を抽出
し、その線分の接続点において、最も傾きの差が少ない
２線分から順に列をつなぎあわせ、線分を連結させるた
めの線分連結指令を含むことを特徴とする記録媒体。 - 【請求項１２】 請求項７の記録媒体において、 前記コンピュータシステムに、細線化された処理された
線分を有する文字に対する装飾処理を行なわせる装飾処
理指令をさらに記録したことを特徴とする記録媒体。
Priority Applications (6)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001364188A JP3490703B2 (ja) | 2001-03-23 | 2001-11-29 | アウトラインフォント情報に基づく文字処理方法及びその方法をコンピュータシステムに実行させるためのコンピュータプログラムを記録したコンピュータ読取り可能な記録媒体 |
| PCT/JP2002/002786 WO2002077965A1 (fr) | 2001-03-23 | 2002-03-22 | Procede de traitement de caracteres base sur des informations de police contour, et produit de programme logiciel informatique permettant au systeme informatique de mettre en oeuvre ce procede |
| GB0227331A GB2381108A (en) | 2001-03-23 | 2002-03-22 | Character processing method based on outline font information,and computer software program product for allowing computer system to execute the method |
| DE10291984T DE10291984T5 (de) | 2001-03-23 | 2002-03-22 | Verfahren und Computersoftwareprogrammerzeugnis zur Verarbeitung von Zeichen auf der Grundlage von Konturschriftdaten |
| CNB028004051A CN100454386C (zh) | 2001-03-23 | 2002-03-22 | 基于文字轮廓型字符信息的文字处理方法及文字轮廓型字符系统 |
| TW91119536A TWI231443B (en) | 2001-11-29 | 2002-08-28 | Method and computer software program product for processing characters based on outline font |
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001-130346 | 2001-03-23 | ||
| JP2001130346 | 2001-03-23 | ||
| JP2001364188A JP3490703B2 (ja) | 2001-03-23 | 2001-11-29 | アウトラインフォント情報に基づく文字処理方法及びその方法をコンピュータシステムに実行させるためのコンピュータプログラムを記録したコンピュータ読取り可能な記録媒体 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2002351451A JP2002351451A (ja) | 2002-12-06 |
| JP3490703B2 true JP3490703B2 (ja) | 2004-01-26 |
Family
ID=26614329
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001364188A Expired - Fee Related JP3490703B2 (ja) | 2001-03-23 | 2001-11-29 | アウトラインフォント情報に基づく文字処理方法及びその方法をコンピュータシステムに実行させるためのコンピュータプログラムを記録したコンピュータ読取り可能な記録媒体 |
Country Status (5)
| Country | Link |
|---|---|
| JP (1) | JP3490703B2 (ja) |
| CN (1) | CN100454386C (ja) |
| DE (1) | DE10291984T5 (ja) |
| GB (1) | GB2381108A (ja) |
| WO (1) | WO2002077965A1 (ja) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3747410B2 (ja) * | 2002-10-04 | 2006-02-22 | インターナショナル・ビジネス・マシーンズ・コーポレーション | アウトラインフォントの印字線幅を設定する技術 |
| CN101128838B (zh) * | 2005-02-28 | 2011-11-16 | Zi德库玛股份公司 | 辨认图 |
| JP4594809B2 (ja) * | 2005-06-23 | 2010-12-08 | 株式会社モリサワ | アウトラインフォント出力装置、アウトラインフォント出力方法及びコンピュータプログラム |
| CN111523531B (zh) * | 2020-04-14 | 2023-09-29 | 北京奇艺世纪科技有限公司 | 文字处理方法、装置、电子设备及计算机可读存储介质 |
Family Cites Families (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01318177A (ja) * | 1988-06-20 | 1989-12-22 | Hitachi Ltd | ベクトル文字の処理方式 |
| JPH02244390A (ja) * | 1989-03-17 | 1990-09-28 | Toppan Printing Co Ltd | ストローク抽出装置 |
| JPH04216079A (ja) * | 1990-12-14 | 1992-08-06 | Janome Sewing Mach Co Ltd | 毛筆描字装置の毛筆データ作成装置および作成方法 |
| JPH07262390A (ja) * | 1994-03-18 | 1995-10-13 | Fuji Xerox Co Ltd | 字形情報処理方法及び装置 |
| JP3483946B2 (ja) * | 1994-08-19 | 2004-01-06 | 三菱電機株式会社 | フォント処理装置及びフォント処理方法 |
| KR100219072B1 (ko) * | 1996-04-02 | 1999-09-01 | 김영환 | 중심축 변환을 이용한 폰트 및 그 폰트 서체의 변형 및 라스터라이징 방식 |
| JP3444726B2 (ja) * | 1996-07-02 | 2003-09-08 | シャープ株式会社 | 文字処理装置 |
| JP3644621B2 (ja) * | 1997-11-21 | 2005-05-11 | ローランドディー．ジー．株式会社 | 線図形の芯線化における接続処理方法 |
| JP2002044390A (ja) * | 2000-07-21 | 2002-02-08 | Brother Ind Ltd | 画像読取装置および記憶媒体 |
-
2001
- 2001-11-29 JP JP2001364188A patent/JP3490703B2/ja not_active Expired - Fee Related
-
2002
- 2002-03-22 GB GB0227331A patent/GB2381108A/en not_active Withdrawn
- 2002-03-22 DE DE10291984T patent/DE10291984T5/de not_active Withdrawn
- 2002-03-22 CN CNB028004051A patent/CN100454386C/zh not_active Expired - Fee Related
- 2002-03-22 WO PCT/JP2002/002786 patent/WO2002077965A1/ja active Application Filing
Also Published As
| Publication number | Publication date |
|---|---|
| GB0227331D0 (en) | 2002-12-31 |
| JP2002351451A (ja) | 2002-12-06 |
| DE10291984T5 (de) | 2004-04-22 |
| GB2381108A (en) | 2003-04-23 |
| CN100454386C (zh) | 2009-01-21 |
| CN1457481A (zh) | 2003-11-19 |
| WO2002077965A1 (fr) | 2002-10-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3049672B2 (ja) | 画像処理方法及び装置 | |
| JP2608571B2 (ja) | 入力走査画像データのベクトル化のための装置及び方法 | |
| JPH11237874A (ja) | 漢字キャラクタを含むマルチマスタータイプフェースを発生する方法 | |
| KR970008546B1 (ko) | 문자 또는 도형의 처리방법 | |
| JP3490703B2 (ja) | アウトラインフォント情報に基づく文字処理方法及びその方法をコンピュータシステムに実行させるためのコンピュータプログラムを記録したコンピュータ読取り可能な記録媒体 | |
| US7239318B2 (en) | Method and computer software program product for processing characters based on outline font | |
| KR100871825B1 (ko) | 아웃라인 폰트 정보에 의거한 문자 처리 방법 및 그방법을 컴퓨터 시스템에 실행시키기 위한 컴퓨터소프트 웨어 프로그램 제품 | |
| JPH02280195A (ja) | 文字処理装置および方法 | |
| JP2800709B2 (ja) | Ｆｅｍ解析モデルの領域分割方法 | |
| JP2527187B2 (ja) | 曲線近似によるパタ−ンデ−タの圧縮方式 | |
| TWI231443B (en) | Method and computer software program product for processing characters based on outline font | |
| JP3344538B2 (ja) | 文字生成装置 | |
| JP3560310B2 (ja) | 輪郭データ変更装置および方法 | |
| JP2899012B2 (ja) | 文字処理装置及び方法 | |
| JP3657725B2 (ja) | 線図形画像処理方法 | |
| JP3039015B2 (ja) | 文字処理装置 | |
| JP2785929B2 (ja) | 文字処理装置 | |
| JP3163577B2 (ja) | ベクトル・フォント生成方法 | |
| JP2737845B2 (ja) | 文字処理方法及び装置 | |
| JPH0789274B2 (ja) | 連綿文字作成方式 | |
| JPS62211691A (ja) | 文字合成方式 | |
| JP2740539B2 (ja) | 拡大再生画像情報作成方法および装置 | |
| JP2616427B2 (ja) | 文字列表示装置 | |
| JP2856604B2 (ja) | 文字処理装置 | |
| JP3055306B2 (ja) | データ出力装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| TRDD | Decision of grant or rejection written | ||
| R150 | Certificate of patent or registration of utility model |
Ref document number: 3490703 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20060413 |
|
| A072 | Dismissal of procedure |
Free format text: JAPANESE INTERMEDIATE CODE: A072 Effective date: 20060801 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081107 Year of fee payment: 5 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081107 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091107 Year of fee payment: 6 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101107 Year of fee payment: 7 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101107 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111107 Year of fee payment: 8 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121107 Year of fee payment: 9 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121107 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131107 Year of fee payment: 10 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |