JP2001109455A - アウトラインスムージング処理方法ならびにその装置 - Google Patents

Abstract

(57)【要約】 【課題】 拡大率が大きくなっても滑らかなフォントを
再現する。 【解決手段】 文字フォントメモリ１４に用意されたビ
ットマップデータを、フォント加工装置（ＣＰＵ１１）
で一旦ベクトルデータに置き換え、ベクトルデータ上で
の平滑化により、拡大率が大きくなっても滑らかなフォ
ントを再現する。このために、ビットマップを８方向の
ベクトル（上下左右４方向と斜め４方向）で表現し、連
続する６ベクトルの変化量から最適なベクトル方向を決
定し、更に、６ベクトルの変化量から、ベクトルで表現
しきれない１ドット単位での補正を行なう。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、テープ印刷装置、
ワープロやパソコンにおける印刷装置または表示装置
等、ビットマップフォントを持つ文字出力装置に用いて
好適な、アウトラインスムージング処理方法ならびにそ
の装置に関する。

【０００２】

【従来の技術】従来、様々なサイズの文字を印刷あるい
は表示する方法に、（１） 対象となる文字データを全
て持つ方法、（２） ビットマップフォントを持ち、拡
大縮小する方法、（３） アウトラインフォントを持
ち、拡大縮小する方法、があった。

【０００３】

【発明が解決しようとする課題】しかしながら（１）に
ついては、データ量が膨大となり現実的でない。（２）
については、（１）に比べて印刷品質が劣り、その欠点
を解消しようとした場合にはソフトウェアにかかる負担
が大きくなってその処理に時間を要す。

【０００４】具体的に、ビットマップフォントを持つ印
刷装置において、印字品質向上のための処理として、文
字の拡大時における「段差」の平滑化処理がある。ここ
で、「段差」とは、ビットマップフォントの斜め方向に
おいて隣接するドット配列が不連続となり、文字の拡大
に伴ってくずれが生じる部分である。従来は平滑化のた
めにこの「段差」を検出し、拡大時にその「段差」を埋
めるように補正ドットを追加していた。

【０００５】ところが、この平滑化処理において、補正
ドットを多くすると文字の輪郭がくずれてデザインが損
なわれ、また、補正ドットの数を少なくすれば凹凸が残
り、拡大率が大きくなるほど補正のための効果がさほど
得られないという欠点があった。

【０００６】一方、（３）については、（２）に比べて
システム規模が大きくなり、また、データ量も大とな
り、たとえばテープ印刷装置のような比較的規模の小さ
い印刷装置においては、処理時間、価格のいずれかを犠
牲にしていたものである。

【０００７】本発明は上述した諸々の欠点を解消するた
めになされたものであり、ビットマップフォントを持つ
印字、表示等のための文字出力装置において、ビットマ
ップフォントを一旦ベクトルデータに置換し、ベクトル
データ上での平滑化により、拡大率が大きくなっても滑
らかなフォントを再現できるアウトラインスムージング
処理方法ならびに装置を提供することを目的とする。

【０００８】

【課題を解決するための手段】本発明の請求項１のアウ
トラインスムージング処理方法は、文字フォントをドッ
トマトリクス状のビットマップデータとして持ち、その
文字フォントを印刷もしくは表示する文字出力装置にお
いて、前記文字フォントの拡大時、そのビットマップデ
ータに基づき一旦ベクトルデータに変換し、前記ビット
マップデータの斜め方向において隣接するデータ配列が
不連続となる部分を含め、前記変換されたベクトルの始
点からそのベクトル方向の終点に向かって新たな線引き
を行ない、内部を塗り潰してビットマップデータの再生
成を行うことを特徴とする。

【０００９】また、本発明の請求項３のアウトラインス
ムージング処理方法は、同文字出力装置において、前記
ビットマップデータに対し、あらかじめ規定された条件
に従いベクトルの始点となる座標を求める始点検索のた
めの処理工程と、前記始点から順にドットの変化方向を
調べ、上下左右４方向の直交ベクトル行列に変換すると
共に、そのドットがベクトル化済みであることを示すベ
クトル化済み情報を更新する直交ベクトルへの変換のた
めの処理工程と、前記変換された直交ベクトル行列の連
続する複数のベクトルの変化量から、あらかじめ斜線化
すべきパターンが定義される斜線化テーブルを参照して
斜線ベクトル行列に変換する斜線ベクトルへの変換のた
めの処理工程と、加工されたビットマップ座標に対し前
記斜線ベクトル行列の連続する複数のベクトルの変化量
からあらかじめ定義される補正データを参照して前記線
引きを行う座標をドット単位で補正して線引きを行う線
引きのための処理工程と、前記ベクトル化済み情報を参
照して新たな始点がなくなるまで前記始点検索、直交ベ
クトルへの変換、斜線ベクトルへの変換、線引きのため
の各処理工程を繰り返し、生成された線データの内部を
塗り潰す塗り潰しのための処理工程と、を備えて成るこ
とを特徴とする。

【００１０】また、本発明の請求項１１のアウトライン
スムージング処理装置は、文字フォントをドットマトリ
クス状のビットマップデータとして記憶する記憶装置
と、前記文字フォントの加工時、そのビットマップデー
タに基づき一旦ベクトルデータに変換し、前記ビットマ
ップデータの斜め方向において隣接するデータ配列が不
連続となる部分を含み、前記ベクトルの始点からそのベ
クトル方向の終点に向かって線引きを行ない、内部を塗
り潰してビットマップデータの再生成を行なうフォント
加工装置と、前記再生成されたビットマップデータを印
字もしくは表示する文字出力装置と、を備えたことを特
徴とする。

【００１１】また、本発明の請求項１３のアウトライン
スムージング処理装置は、文字フォントをドットマトリ
クス状のビットマップデータとして持ち、その文字フォ
ントを印字もしくは表示する文字出力装置において、前
記ビットマップデータに対し、あらかじめ規定された条
件に従いベクトルの始点となる座標を求める始点検索・
決定部と、前記始点から順にドットの変化方向を調べ、
上下左右４方向の直交ベクトル行列に変換すると共に、
そのドットがベクトル化済みであることを示すベクトル
化済み情報を更新する直交ベクトル抽出部と、前記変換
された直交ベクトル行列の連続する複数のベクトルの変
化量から、あらかじめ斜線化すべきパターンが定義され
る斜線化判定テーブルを参照して斜線ベクトル行列に変
換する斜線ベクトル変換部と、加工されたビットマップ
座標に対し前記斜線ベクトル行列の連続する複数のベク
トルの変化量からあらかじめ定義される補正データを参
照して前記線引きを行う座標をドット単位で補正して線
引きを行う線引き処理部と、前記ベクトル化済み情報を
参照して新たな始点がなくなるまで前記各処理部による
始点検索・決定、直交ベクトルの抽出、斜線ベクトルへ
の変換、線引きのための処理を繰り返し、生成された線
データの内部を塗り潰す塗り潰し部と、を備えたことを
特徴とする。

【００１２】本発明は、上述した構成により、フォント
メモリに用意されたビットマップデータを一旦ベクトル
データに置き換え、ベクトルデータ上での平滑化によ
り、拡大率が大きくなっても滑らかなフォントを再現す
ることを特徴とする。このためにビットマップを８方向
のベクトル（上下左右４方向と斜め４方向）で表現し、
連続する６ベクトルの変化量から最適なベクトル方向を
決定し、更に、６ベクトルの変化量から、ベクトルで表
現しきれない１ドット単位での補正を行う。

【００１３】本発明によれば、拡大しても品質の良い印
刷もしくは表示が可能である他、ビットマップフォント
を使用しているため圧縮が可能である。通常、アウトラ
インフォントを搭載する機器においても解像度の低い小
さなサイズの文字を扱う場合、印刷品位劣化のためにビ
ットマップフォントを用いて印字することがあるが、本
発明によれば、文字の大小にかかわらず同じ品質で文字
の印刷が可能となる。

【００１４】

【発明の実施の形態】以下、図面を参照しながら本発明
の一実施形態について詳細に説明する。

【００１５】図１は、本発明が採用される文字出力装置
の内部構成を示すブロック図である。本発明実施形態で
は、文字出力装置としてテープ印刷装置を例示して説明
する。テープ印刷装置は、キー入力した所望の文字など
に基づいて作成した印刷画像をカートリッジ内のテープ
にサーマル方式で印刷すると共にそのテープの印刷部分
を切断してラベルを作成するものである。

【００１６】図１に示すように、テープ印刷装置は、基
本的な構成として、ＣＰＵを制御中枢とする制御部１、
キーボードやディスプレイを持ちユーザとのインタフェ
ースとなる操作部２、サーマル式の印刷ヘッドによりテ
ープカートリッジにあるテープに印刷を行う印刷部３か
ら成る。操作部２と印刷部３は、各種ドライバを内蔵し
て各部回路を駆動する駆動部４を介して制御部１に接続
される。操作部２、印刷部３、駆動部４については本発
明の主旨とは直接関係しないためこれ以上の詳細説明は
省略する。

【００１７】制御部１は、ＣＰＵ１１、プログラムメモ
リ１２、ワークＲＡＭ１３、フォントメモリ１４、入出
力制御部１５から構成され、これら各ブロック１１，１
２，１３，１４，１５は、双方向の内部バス１６を介し
て共通に接続される。ＣＰＵ１１は、プログラムメモリ
１２に格納された後述する各プログラムに従いワークＲ
ＡＭ１３を使用して本発明のアウトラインスムージング
処理装置として機能する他、テープ印刷装置全体の制御
を行う。

【００１８】ワークＲＡＭ１３は作業領域として使用さ
れ、プログラムによるアウトラインスムージング処理の
経過データが都度書き込まれる。フォントメモリ１４に
は、文字等のフォントデータがドットマトリクス状のビ
ットマップ形式で格納され、文字等を特定するコードデ
ータが与えられたときに対応するフォントデータを出力
する。

【００１９】入出力制御部（ＩＯＣ）１５は、ＣＰＵ１
１の機能を補うとともに、各種周辺回路とのインタフェ
ース信号を扱うための論理回路が、ゲートアレイやカス
タムＬＳＩなどにより構成され組み込まれている。例え
ば、キーボードからの各種指令や入力データなどをその
まま、あるいは加工して内部バス１６に取込むととも
に、ＣＰＵ１１と協動してＣＰＵ１１により内部バス１
６に出力されたデータや制御信号を、そのまま、あるい
は加工して駆動部４に出力する。

【００２０】図２は、図１に示す制御部１が持つ機能を
メモリ上に展開して示した図である。上述したように、
制御部１はアウトラインスムージング処理装置として機
能し、ここでは、文字フォントの加工時、そのビットマ
ップデータに基づき一旦ベクトルデータに変換し、ビッ
トマップデータの斜め方向において隣接するデータ配列
が不連続となる部分を含み、ベクトルの始点からそのベ
クトル方向の終点に向かって線引きを行なってドット補
正を施し、かつ、内部を塗り潰してビットマップデータ
を再生成して印刷もしくは表示出力を行なうための制御
を行う。

【００２１】図２に示すように、本発明のアウトライン
スムージング処理装置（制御部１）は、フォントメモリ
１４と、フォント加工装置（ＣＰＵ１１）と文字出力部
２０で構成される。フォント加工装置１１は、機能的
に、始点検索・決定部１１１、直交ベクトル抽出部１１
２、斜線ベクトル化変換部１１３、線引き処理部１１
４、塗り潰し処理部１１５、線幅補正処理部１１６で構
成される。これら各ブロック１１１〜１１６は後述する
ロジックに従うプログラムによって動作する。

【００２２】始点検索・決定部１１１は、フォントメモ
リ１４にあるビットマップデータに対し、あらかじめ規
定された条件に従いベクトルの始点となる座標を求め、
直交ベクトル抽出部１１２に供給する。直交ベクトル抽
出部１１２は、始点検索・決定部１１１によって出力さ
れる始点座標から順にドットの変化方向を調べ、上下左
右４方向の直交ベクトル行列に変換すると共に、そのド
ットがベクトル化済みであることを示すベクトル化済み
情報（フラグメモリ１３１）の内容を更新する。

【００２３】斜線ベクトル変換部１１３は、変換された
直交ベクトル行列の連続する６ベクトルの変化量から、
あらかじめ斜線化すべきパターンが定義される斜線化判
定テーブル１３２の内容を参照して斜線ベクトル行列に
変換して線引き処理部１１４へ供給する。

【００２４】線引き処理部１１４は、拡大等加工された
ビットマップ座標に対し斜線ベクトル行列の連続する６
ベクトルの変化量からあらかじめ定義される補正データ
を参照して線引きを行う座標をドット単位で補正し、補
正されたアウトライン座標間を線で結ぶ。線引き処理部
１１４は、変換されたベクトル行列から基準となるアウ
トライン座標を求める基準アウトライン演算部と、連続
したベクトル値のパターンによってあらかじめ定義され
る補正データが設定される補正テーブルと、前記補正テ
ーブルを参照することにより前記基準となるアウトライ
ン座標を補正し、この補正されたアウトライン座標間を
線で結ぶ線分生成部を備えている。ここでアウトライン
座標として、外枠用線と塗り潰し用線の２種類が生成さ
れる。

【００２５】塗り潰し処理部１１５は、先のアウトライ
ン座標補正を行うことにより得られるフィルラインの内
側を塗り潰した後、フォント外枠が描画されているワー
クメモリ１３のアウトライン用描画領域ならびにフィル
ライン用描画領域（いずれもビットマップ領域１３４）
に展開された内容を論理和演算して重ね合わせる処理を
行う。

【００２６】線幅補正処理部１１６は、線引き処理部１
１４によって生成されたビットマップデータを追って定
義するＸＹ両方向にそれぞれ１ドット分削除することに
よってベクトル化によりＸＹ方向に１ドット分太くなっ
たビットマップの線幅補正を行う。

【００２７】文字出力部２０は、印刷のためにワーク用
ビットマップ領域１３４からから所望のビットマップを
読み出しドット展開して入出力制御部１５、駆動部４を
介し印字部３に出力する。

【００２８】尚、上述した各処理部１１１〜１１６の詳
細なロジックはフローチャートを使用して以降詳細に説
明する。

【００２９】本発明の動作説明に先立ち、以降に説明す
る座標とビットマップデータの定義について図３を参照
しながら説明する。図３では、座標とビットマップの定
義を（ａ）に、ベクトルの定義を（ｂ）に示してある。

【００３０】図３（ａ）に示すように、座標ＸとＹを定
義し、以降で座標値を表す場合、［Ｘ，Ｙ］で表記す
る。また、便宜上、Ｘの正方向を「右」、負方向を
「左」、Ｙの正方向を「下」、負方向を「上」と表現す
る。ビットマップデータは、白が０ｘ０（「０」を１６
進表記したもの），黒が０ｘ１（「１」を１６進表記し
たもの）とし、与えられたビットマップデータの座標外
（［０，−１］など）は白（０ｘ０）であるとする。

【００３１】ベクトルの向きと番号は図３（ｂ）で示す
ように定義される。すなわち、ベクトルは上下左右０〜
７の８方向で表現され、従って下に示すように表記され
るものとする。尚、ベクトルの１と５、３と７は１文字
では区別できないため、脇に「’」または「．」を付し
て区別するものとする。

【００３２】図５３にベクトル定義が示されている。図
５３に（ａ）で示されるように、ベクトルは有向線分Ｏ
Ｐで表され、ベクトルを太字表現するのが一般的である
が、ここでは↑ａで表記する。また、図５３に（ｂ）で
示すように、Ｘ−Ｙ座標上のベクトル↑ｖは、基本ベク
トル↑ｉ、↑ｊを使用して、↑ｖ＝ｘ・↑ｉ＋ｙ・↑ｊ
で表される。ここでは単に↑ｖと表記する。また、図５
３に（ｃ）で示すように、各方向ベクトルを定義し、そ
れぞれが行列に置換される。この各ベクトルの集合をベ
クトル空間、ベクトル群といい、↑ｖｃｔと表すことと
する。

【００３３】各方向ベクトルについて、ｘ軸を基準とし
た回転角度は以下のようになる。 ∠（↑ａ）＝０，∠（↑ｂ）＝π／４，∠（↑ｃ）＝π
／２，∠（↑ｄ）＝３π／４，∠（↑ｅ）＝π，∠（↑
ｂ）＝π／４ （↑ｆ）＝５π／４，∠（↑ｇ）＝３π／２，∠（↑
ｈ）＝７π／４ 各ベクトル間の回転角度は、上記各値の減算で求めら
れ、∠（↑ｆ−↑ｄ）＝∠（↑ｆ）−π／４∠（↑ｄ）
＝π／２となる。

【００３４】ここで、回転角度の計算等を簡単にするた
め、各ベクトルに「シンボル」として、０〜７の数字を
割り当てる。すなわち、以下のような割り当てがなされ
る。 ↑ａ→“０” ↑ｂ→“１” ↑ｃ→“２” ↑ｄ→
“３” ↑ｅ→“４” ↑ｆ→“５” ↑ｇ→“６” ↑ｈ→“７” この場合、上述した↑ｖｃｔは以下のようになる。 ↑ｖｃｔ＝｛↑ａ，↑ｂ，↑ｃ，↑ｄ，↑ｅ，↑ｆ，↑
ｇ，↑ｈ，｝ ＝｛０，１，２，３，４，５，６，７｝ ベクトル群↑ｖｃｔのｎ番目のベクトルは、↑ｖｃｔ
［ｎ］と表記し、例えば、↑ｖｃｔ［２］＝↑ｃ＝
“２”となる。

【００３５】図４は、本発明実施形態による処理とデー
タの流れをフローチャートで示した図である。以下、動
作の流れを概略説明する。

【００３６】まず、始点検索・決定部１１１は、文字フ
ォントメモリ１４から読み出されたビットマップデータ
に対し、ベクトルの始点候補となる座標を求める。ま
た、そのビットマップと後述するベクトル化済み情報か
ら新たなベクトルの始点座標を求め、その始点座標を都
度直交ベクトル抽出部１１２へ渡す（ステップＳ４１，
Ｓ４２）。

【００３７】直交ベクトル抽出部１１２は、始点からビ
ットマップをスキャンし、上下左右４方向の直交ベクト
ル行列に置換することにより始点から１周分の直交ベク
トルを抽出し、抽出された直交ベクトル行列を斜線ベク
トル変換部１１３へ渡す（ステップＳ４３）。斜線ベク
トル変換部１１３は、得られた直交ベクトル行列の連続
する６ベクトルの変化量から後述する斜線化判定テーブ
ル１３２を参照し、斜線ベクトル行列に変換し、線引き
処理部１１４に処理を委ねる（ステップＳ４４）。この
時点で上下左右４方向に斜め４方向を加えた８方向のベ
クトルになる。

【００３８】線引き処理部１１４は、座標を補正しなが
らアウトラインを作成するもので、拡大加工したビット
マップ座標に対してベクトルを辿って線を引く際、得ら
れた斜線ベクトル行列の連続する６ベクトルの変化量か
ら後述する補正テーブル１３３を参照し、線を引く座標
を１ドット単位で補正する（ステップＳ４５）。ここ
で、線は外枠用線と塗り潰し用の線の２種類を作成し、
この線データは、全ての始点に対する処理が終了するま
でワーク用ビットマップ領域１３４に保持される。この
ように、斜線ベクトルからアウトライン座標に補正を加
えて線引きを行う。そして、再度ベクトル始点の検索
（ステップＳ４１）を行い、新たな始点が無くなるまで
上述したステップＳ４１〜Ｓ４５に示す処理を繰り返
し、塗り潰し処理部１１５へ処理を委ねる。

【００３９】塗り潰し処理部１１５は、線引き処理部１
１４により生成される塗り潰し用の線の内部を塗り潰し
た後、外枠用の線と重ね合わせる（ステップＳ４６）。
線幅補正処理部１１６は、ベクトル化により全体に線幅
が太くなるため縦横１ドット線を細くするための処理を
行う（ステップＳ４７）。

【００４０】以下、ベクトル始点の検索（ステップＳ４
１）から線幅補正処理（ステップＳ４７）に至る処理の
詳細について図５〜図１０に示す詳細フローチャートを
参照しながら説明する。

【００４１】まず、始点検索・決定部１１１による始点
検索・決定のための処理（図４におけるステップＳ４
１，Ｓ４２）から説明する。

【００４２】図５に、始点検索・決定のための処理手順
がフローチャートで示されている。ここでは、まず、座
標［０，０］から始点検索を開始する（ステップＳ４１
１）。そして、Ｘ方向に座標をスキャンし、１ドットず
つ始点の条件に合うか否かをチェックする（ステップＳ
４１２）。

【００４３】始点の条件としては、現座標位置ドット
（［Ｘ，Ｙ］）が黒、１ドット前（［Ｘ−１，Ｙ］）が
白であって、フラグメモリ１３１に設定されてあるベク
トル化済み情報の対応するドットがセットされていな
い、いわゆる未だベクトル化が済んでいないドットを始
点とする。尚、フラグメモリ１３１に設定されるベクト
ル化済み情報は、後述する直交ベクトル抽出処理（ステ
ップＳ４３）において更新される。初期値は全てクリア
されているものとする。

【００４４】そして上述した始点条件に合ったドットを
始点とし、後述する直交ベクトルの抽出処理に進む。こ
こで、始点が見つからなければＹを＋１（Ｙが端の座標
まで到達しているときにはＸを＋１、Ｙ＝０に）更新し
て（ステップＳ４１３）、ステップＳ４１１以降の処理
を繰り返す。

【００４５】始点決定の例につき、図１１に示すビット
マップを参照しながら説明する。図１１において、
（ａ）は１回目、（ｂ）は２回目、（ｃ）は３回目の始
点検索の場合におけるビットマップとベクトル化済み情
報のそれぞれを示している。

【００４６】１回目の検索では、フラグメモリ１３１に
おけるベクトル化済み情報が全てクリアされているた
め、最初に「白→黒」となり、ここでは［６，２］が始
点となる。２回目の検索の場合、［６，２］に対する直
交ベクトル化により、「ベクトル化済み情報」が更新さ
れている。「白→黒」となるドット［６，３］［６，
４］［６，５］［６，６］等はベクトル化済み情報がセ
ットされているため始点にはならない。従って、条件に
合う最初のドット［１５，５］が始点となる。３回目の
検索の場合、１，２回目の直交ベクトル化により、「白
→黒」となるドットは全て「ベクトル化済み情報」とし
てフラグメモリ１３１にセットされる。従って、３回目
の始点は無しと判断され、後述する塗り潰し処理（ステ
ップＳ４６）に進む。

【００４７】次に、直交ベクトル抽出部１１２による直
交ベクトルへの変換処理（図４ステップＳ４２）につい
て詳細に説明する。図６に直交ベクトル変換処理のため
の手順がフローチャートで詳細に示されている。

【００４８】以下、図６に示すフローチャートを参照し
ながら詳細に説明する。直交ベクトルへの変換処理と
は、ビットマップを直交ベクトル値（→、↓、←、↑の
４種）に変換する処理をいい、始点から順にドットの変
化方向を調べ、ベクトル化されたデータは、↑ＶＣＴ＝
［０，０，２，４，．．．．］のような行列となって位
置情報は無くなる。

【００４９】まず、始点のベクトル値を求める（ステッ
プＳ４３１）。次にベクトル化するドット位置を始点か
らベクトル方向に移動（ステップＳ４３２）して移動し
たドット位置の周辺ドットを調べ、ベクトル値を決める
（ステップＳ４３３）。そして、ベクトル化するドット
位置をベクトル方向に移動（ステップＳ４３４）してベ
クトル化したドット位置が始点候補になり得る場合（ス
テップＳ４３５）、ベクトル化済み情報をセットし（ス
テップＳ４３６）、そうでなければ、ドット位置の移動
以降（ステップＳ４３２〜Ｓ４３５）を繰り返す。

【００５０】尚、始点のベクトル値の決定は、図１２に
示す＜表１＞に従って決定し、ドット位置を始点からベ
クトル方向に移動する。ここでは、現位置ドットに対し
てベクトル値を決定するものであり、１つ前のベクトル
値からベクトル検索方向パターン順序を決め、その順序
に従い各ベクトル検索方向のパターンの条件を調べ、最
初に一致した条件に対応する値をベクトル値としてい
る。図１３に、１つ前のベクトルと検索順位の関係が、
図１４に検索順位と検索方向パターンの条件との関係
が、それぞれ、＜表２＞＜表３＞として示されている。

【００５１】尚、検索条件は、排他的でなく、ベクトル
０と４、また、２と６が決定される条件は両立する。従
って、検索条件に従って処理を進めないと正しいベクト
ルは得られない。ここでの検索順序は、ベクトルが「左
に回転する方を優先」するように決められている。

【００５２】ところで、現位置ベクトル値が上方向
“６”である場合、上方向へ移動したドットは始点候補
となる。従って、始点の検索処理でこのドットは除外す
る必要があるため、フラグメモリ１３１に「ベクトル化
済み情報」としてセットする。ベクトル方向へのドット
移動は、図１５に示す＜表４＞に従う。つまり、＜表４
＞に従いベクトル化を行うドット座標位置を移動する。
そして、ベクトル化するドット位置が始点に戻るまで上
述したステップＳ４３２〜Ｓ４３６の処理を繰り返す
（ステップＳ４３７）。

【００５３】図１６を参照しながら直交ベクトル化の例
を説明する。対応する「ベクトル化済み情報」は、上述
した始点検索の例として示し、（ａ）は１回目の始点検
索時、（ｂ）は２回目の始点検索時における、それぞれ
の直交ベクトルデータ、直交ベクトル変換終了時におけ
る「ベクトル化済み情報」が示されている。１回目は始
点［６，２］、直交ベクトルデータ↑ＶＣＴ１＝［０，
０，０，０，０，０，０，０，０，２，０，０，２，
０，２，０，２，２，０，２，２，２，２，２，２，
２，２，４，２，２，４，２，４，２，４，４，２，
４，４，４，４，４，４，４，４，４，６，６，６，
６，６，６，６，６，６，６，６，６，６，６，６，
６，６，６］、２回目は、始点［１５，５］、直交ベク
トルデータ↑ＶＣＴ２＝［４，４，４，４，４，４，
２，２，２，２，２，２，２，２，２，２，２，２，
０，０，０，０，０，０，６，０，６，０，６，６，
６，６，６，６，６，６，４，６，４，６］となる。

【００５４】次に斜線ベクトルへの変換部１１３による
斜線ベクトルへの変換処理について説明する。図７に斜
線ベクトル変換のための処理手順がフローチャートで示
されている。以下、図７に示すフローチャートを参照し
ながら斜線ベクトル変換処理について詳細に説明する。

【００５５】ここでは、直交ベクトル↑ＶＣＴ＝
｛ ．．． ，ＶＣＴ［ｎ−２］，ＶＣＴ［ｎ−１］，Ｖ
ＣＴ［ｎ］，ＶＣＴ［ｎ＋１］，ＶＣＴ［ｎ＋２］，
．．． ｝において、ＶＣＴ［ｎ−２］とＶＣＴ［ｎ−
１］や、ＶＣＴ［ｎ］とＶＣＴ［ｎ＋１］などの連続す
る２つのベクトル要素の変化方向につき、図１７に示す
＜表５＞のように定義する。尚、同じ値である場合には
同方向と定義する。

【００５６】ここで、ベクトル行列の最終要素と初期要
素は、連続しているものとする。例えば、ベクトル行列
↑ＶＣＴ＝｛ＶＣＴ［０］，ＶＣＴ［１］， ．．． ，
ＶＣＴ［ｎ−２］，ＶＣＴ［ｎ−１］，ＶＣＴ［ｎ］｝
において、ＶＣＴ［ｎ］とＶＣＴ［０］は連続した要素
である。

【００５７】また、直交ベクトル行列↑ＶＣＴ＝
｛ ．．． ，ＶＣＴ［ｎ−２］，ＶＣＴ［ｎ−１］，Ｖ
ＣＴ［ｎ］，ＶＣＴ［ｎ＋１］，ＶＣＴ［ｎ＋２］，Ｖ
ＣＴ［ｎ＋３］， ．．． ｝において、ＶＣＴ［ｎ−
２］＝Ｖｎ２（２つ前の直交ベクトル），ＶＣＴ［ｎ−
１］＝Ｖｎ１（１つ前の直交ベクトル），ＶＣＴ［ｎ］
＝Ｖ０（現直交ベクトル），ＶＣＴ［ｎ＋１］＝Ｖ１
（１つ先の直交ベクトル），ＶＣＴ［ｎ＋２］＝Ｖ２
（２つ先の直交ベクトル），ＶＣＴ［ｎ＋３］＝Ｖ３
（３つ先の直交ベクトル）と定義する。

【００５８】斜線ベクトル変換部１１３は、直交ベクト
ルの左方向変化個所で条件に合う場合、斜線ベクトル
（右上ベクトル、右下ベクトル、左下ベクトル、左上ベ
クトル）に置換する機能を持つ。置換の様子を図１８に
＜表６＞として示す。ここでの処理は、２直交ベクトル
を１斜線ベクトルに変換するため、変換した分だけベク
トルが少なくなる。

【００５９】変換条件は以下のとおりである。すなわ
ち、まず、連続したベクトル要素Ｖｎ２〜Ｖ３について
変化方向を調べ、Ｖ０→Ｖ１が左回転で、かつ、各ベク
トル要素の変化が図１９に＜表７＞で示す条件に一致し
た場合にＶ０とＶ１を斜線ベクトルに変換する。上述し
た変換条件をＶ０＝「↓」のときのベクトルパターンと
したのが図２０に＜表８＞として示してある。

【００６０】ここでベクトル演算方法について説明す
る。直交ベクトル抽出部１１２によって作成された直交
ベクトル行列に対して斜線化条件を調べ、新たな斜線化
ベクトル行列に出力するものである。斜線化されたベク
トルは、次の斜線化条件には影響しない。

【００６１】図７に示すフローチャートを参照しながら
ベクトル演算のための処理の流れを説明する。ベクトル
演算は直交ベクトル行列の先頭位置から開始する（ステ
ップＳ４４１）。Ｖｎ２〜Ｖ２の位置は↑ＶＣＴ＝｛Ｖ
０，Ｖ１，Ｖ２， ．．． ，Ｖｎ２，Ｖｎ１｝となる。
次に、Ｖ０→Ｖ１の回転方向を調べる（ステップＳ４４
２）。ここで、左回転ならばステップＳ４４４以降の処
理に進み、左回転以外の場合、現直交ベクトル値Ｖ０を
斜線化ベクトル値とし、検査する直交ベクトル行列の要
素位置を次のベクトルに移動する（ステップＳ４４
３）。

【００６２】例えば、Ｖｎ２〜Ｖ２の位置を↑ＶＣＴ＝
｛Ｖ０，Ｖ１，Ｖ２， ．．． ，Ｖｎ２，Ｖｎ１｝か
ら、↑ＶＣＴ＝｛Ｖｎ１，Ｖ０，Ｖ１，Ｖ２， ．．．
，Ｖｎ２｝のように１つシフトする。

【００６３】ステップＳ４４４では、Ｖｎ２〜Ｖ３のベ
クトルの変化方向を以下の演算式（１）により算出す
る。 ｄｒ（Ｖ［ｎ−１］→Ｖ［ｎ］）＝ （Ｖ［ｎ］−Ｖ［ｎ−１］＋１０）ＡＮＤ ０ｘ０７ …（１） 演算の結果、“０”は左回転、“２”は同方向、“４”
は右回転、“６”は反対（ありえない）を意味する。

【００６４】次に、変化方向を現ベクトルの前後に分
け、以下の演算式（２）（３）に従い重み付けを行う
（ステップＳ４４５）。 ・後方向の変化重みＷ１＝ ｛ｄｒ（Ｖ１−Ｖ２）×３＋ｄｒ（Ｖ２→Ｖ３）｝／２、 …（２） ・前方向の変化重みＷ２＝ ｛ｄｒ（Ｖｎ１−Ｖ０）×３＋ｄｒ（Ｖｎ２→Ｖｎ１）｝／２ …（３）

【００６５】そして、このｗ１、ｗ２に対する斜線化判
定テーブル１３２の値を調べる（ステップＳ４４６）。
ここで、値を調べ（ステップＳ４４７）、“１”の場
合、現ベクトルを斜線化して斜線化ベクトル行列に入れ
る。演算式は以下の（４）に従う。 斜線化ベクトル値＝（現ベクトル値＋０ｘ０７）ＡＮＤ ０ｘ０７ …（４）

【００６６】このことにより、“０”は“７”、“２”
は“１”、“４”は“３”、“６”は“５”に変換され
る。また、斜線化対象になった直交ベクトル配列要素の
次の要素は斜線化ベクトルに含まれるため、検査する直
交ベクトル行列の要素位置を２つ移動する（ステップＳ
４４８）。

【００６７】一方、値が“０”の場合、現直交ベクトル
値Ｖ０を斜線化ベクトル値とし、検査する直交ベクトル
行列の要素位置を次のベクトルに移動する（ステップＳ
４４９）。そして、直交ベクトルの先頭位置に戻るまで
上述したステップＳ４４１〜ステップＳ４４９までの処
理を繰り返す（ステップＳ４５０）。

【００６８】尚、最終ベクトルを斜線化した場合の始点
の移動処理に関し、直交ベクトル行列の最後のベクトル
と先頭ベクトルが斜線化対象となった場合（↑ＶＣＴ＝
｛Ｖ１，Ｖ２， ．．． ，Ｖｎ２，Ｖｎ１，Ｖ０｝にお
いてＶ０−Ｖ１が斜線化される場合）、斜線化ベクトル
行列に入れた先頭ベクトルを削除し、始点座標から、削
除した先頭ベクトル方向に移動した座標を新たな始点と
する。

【００６９】斜線化判定テーブル１３２の内容を図２１
に示す。斜線化判定テーブル１３２には、上述したよう
に重み付け演算して得られるｗ１，ｗ２が示す値に対し
て斜線化するか否かのデータが設定される。このテーブ
ル値を変更することによって斜線化するパターンを変更
できる。

【００７０】ベクトル斜線化の例につき、図２２を参照
しながら説明する。図２２において、（ａ）は、１回目
の始点決定時、（ｂ）は、２回目の始点決定時における
斜線化ベクトルデータが示されている。

【００７１】（ａ）は、始点［６，２］、斜線化ベクト
ルデータ↑ＶＣＴ１Ｂ＝［０，０，０，０，０，０，
０，０，０，１，０，１，１，２，１，２，２，２，
２，２，２，２，２，３，２，３，３，４，３，４，
４，４，４，４，４，４，４，４，６，６，６，６，
６，６，６，６，６，６，６，６，６，６，６，６，
６，６］である。

【００７２】（ｂ）は、初期始点が［１５，５］、斜線
化ベクトルデータ↑ＶＣＴ２Ｂ＝［４，４，４，４，
４，２，２，２，２，２，２，２，２，２，２，２，
２，０，０，０，０，０，７，７，７，６，６，６，
６，６，６，５，５，５］となっている。

【００７３】ここでは、最終ベクトルと先頭ベクトルが
斜線化され削除された先頭ベクトルは“４”、従って、
始点は［−１，０］移動し、新始点は［１４，５］にな
る。

【００７４】次に、線引き処理部１１４によるドット補
正を含む線引き処理（図４におけるステップＳ４５）に
ついて説明する。ここで、線引き処理は、アウトラン座
標補正のための処理と、補正によって選られる座標間の
線引きするまで処理を含むものとする。図８に線引き処
理のための処理手順がフローチャートで示されている。
以下、フローチャートを参照しながら詳細に説明する。

【００７５】まず、アウトライン座標補正のための処理
から説明する。ここでは、基のビットマップから抽出さ
れた斜線化ベクトル行列から、ベクトルの始点、終点座
標を求め、Ｘ方向、Ｙ方向に拡大した新たなビットマッ
プ領域（ワーク用ビットマップ１３４）にアウトライン
（線）を描画する。ベクトルの始点、終点座標は、斜線
化ベクトル領域の連続する６つの要素を参照することに
よって１ドット単位で補正を加えるものである。ここで
はアウトラインとして、外枠用線と塗り潰し用線の２種
類を作成する。従って、拡大加工処理のためのビットマ
ップ領域を２つ必要とする。

【００７６】まず、始点とベクトル値から基準となるア
ウトライン座標を決める（ステップＳ４５１）。ここで
は、補正データを参照する前の基準となるアウトライン
座標を求めるために演算を行う。

【００７７】具体的に、Ｘ，Ｙ方向の倍率をそれぞれＢ
Ｘ、ＢＹとし、元の始点をＸ０，Ｙ０とした場合、拡大
加工後の始点［Ｘ１，Ｙ１］は、［ＢＸ×Ｘ０，ＢＹ×
Ｙ０］で求める。以降の基準アウトライン座標の演算
は、前の座標（最初は始点座標）から斜線化ベクトル値
に応じた移動量を加えた値を次の座標位置とする。斜線
化ベクトル値と移動量の関係を図２３に＜表９＞として
示す。

【００７８】アウトライン基準座標の例を以下に示す。
すなわち、斜線化ベクトル変換部１１３により作成され
た斜線化ベクトル行列を、ＢＸ＝２，ＢＹ＝３で拡大し
たアウトライン座標は、始点座標［Ｘ０，Ｙ０］を
［６，２］、斜線化ベクトル行列↑ＶＣＴ１Ｂ＝［０，
０，０，０，０，０，０，０，０，１，０，１，１，
２，１，２，２，２，２，２，２，２，２，３，２，
３，３，４，３，４，４，４，４，４，４，４，４，
４，６，６，６，６，６，６，６，６，６，６，６，
６，６，６，６，６，６，６］として、拡大後の始点座
標［Ｘ１，Ｙ１］は［１２，６］となり、始点座標以降
の座標演算は図２４に＜表１０＞で示すようになる。

【００７９】アウトラインからビットマップデータを得
るためには、図２５に＜表１１＞として示す座標間に順
に線引きを行うことになる。しかしながら、これだけで
は単に斜め線を４５度方向にしただけであって、ビット
マップデータは滑らかにならない。そこで、以下に説明
するように、各座標を前後のベクトルデータを参照する
ことにより、１ドット座標単位で補正を加えてより滑ら
かなビットマップデータとなるように配慮がなされてい
る。

【００８０】すなわち、基準となるアウトライン座標を
決めた後、ステップＳ４５２以降の補正データによる基
準座標の補正処理が行われる。ここでは上述のようにし
て求めた基準アウトライン座標に対し、前後のベクトル
値を参照して補正データにより補正を加えた線引き用ア
ウトライン座標を求める。補正には、基準座標をそのま
ま線引き用座標とする「補正なし」と、その基準座標は
線引きに使用せず、次回以降の線引き処理に含める「ス
キップ」と、基準座標に対し、１ドット単位で座標位置
を移動する「ドット補正」の３種類がある。尚、補正デ
ータは前後のベクトル値のパターンによって個々に決め
られた値であって補正テーブル１３３にその値が設定さ
れる。

【００８１】以下、補正データの参照方法について説明
する。説明に先立ち、現ベクトルとその周辺ベクトルを
以下のように定義する。すなわち、斜線化ベクトル行列
↑ＶＣＴＢ＝｛ ．．． ，ＶＣＴＢ［ｎ−３］，ＶＣＴ
Ｂ［ｎ−２］，ＶＣＴＢ［ｎ−１］，ＶＣＴＢ［ｎ］，
ＶＣＴＢ［ｎ＋１］，ＶＣＴ［ｎ＋２］， ．．． ｝に
おいて、連続する６つのベクトル要素、ＶＣＴＢ［ｎ−
３］をＶｎ３（３つ前のベクトル）、ＶＣＴＢ［ｎ−
２］をＶｎ２（２つ前のベクトル），ＶＣＴＢ［ｎ−
１］をＶｎ１（１つ前のベクトル），ＶＣＴＢ［ｎ］を
Ｖ０（現ベクトル），ＶＣＴＢ［ｎ＋１］をＶ１（１つ
先のベクトル），ＶＣＴＢ［ｎ＋２］をＶ２（２つ先の
ベクトル）と定義する。

【００８２】この場合、まず、現ベクトルＶ０が直交ベ
クトル（０，２，４，６）か斜線化ベクトル（１，３，
５，７）かを調べる。直交ベクトルの場合、フラグａ０
を“０”とし、斜線ベクトルの場合、フラグａ０を
“１”にセットする。

【００８３】そして、Ｖｎ２〜Ｖ３のベクトルの変化方
向を以下の演算式（５）により算出する（ステップＳ４
５２）。 ｄｒ（Ｖ（ｎ−１）→Ｖ（ｎ））＝ （Ｖ（ｎ）−Ｖ（ｎ−１）＋１０）ＡＮＤ ０ｘ０７ …（５） ここで、ｄｒの演算結果が“０”のとき左回転、“１”
のとき左４５度回転、“２”のとき同方向、“３”のと
き右４５度回転、“４”のとき右回転、“５”のとき右
１３５度回転（ありえない）、“６”のとき反対（あり
えない）、“７”のとき左１３５度回転（ありえない）
とする。

【００８４】次に、以下の演算式（６）により、現ベク
トルに対応する補正データが設定されたテーブル１３２
のアドレスａｄｄｒを算出する（ステップＳ４５３）。 ａｄｄｒ＝ １２５０×ｄｒ（Ｖ１→Ｖ２）＋２５０×ｄｒ（Ｖ０→Ｖ１）＋ １２５×ａ０＋２５×ｄｒ（Ｖｎ３→Ｖｎ２）＋５×ｄｒ（Ｖｎ１→Ｖ０） …（６ ）

【００８５】そして、補正データＨのａｄｄｒバイト目
のデータとして求める。ここで補正データＨは、“０”
〜“８”の９値をとるものとする。Ｈが“０”の場合、
「補正なし」（ステップＳ４５６）、Ｈが“８”の場
合、現ベクトルにより決められた基準座標は線引きに使
用せず、次回以降の線引き処理に含める「スキップ」
（ステップＳ４５８）、Ｈが“１”〜“７”の場合、後
述するアウトライン座標補正処理を行い１ドット単位で
座標位置を補正する。補正データＨと補正方向の関係
は、図２６に＜表１２＞として示されている。

【００８６】アウトライン座標補正処理方法について説
明する。補正の方向Ｈｄｒは、以下の演算式（６）を演
算することにより決定する（ステップＳ４５７）。 Ｈｄｒ＝（Ｈ＋Ｖ０＋７）ＡＮＤ ７ …（６）

【００８７】そして、図２７に示す＜表１３＞に従いＸ
Ｙ方向の補正ドット数を求める（ステップＳ４５９）。
ここで、ＨＸ、ＨＹは、拡大倍率毎に定める補正ドット
数であり、補正後に隣の線とつながってしまわないよう
に拡大倍率の１／２以下とする。図２８に＜表１４＞と
して倍率毎の補正ドット数が参考値として示されてい
る。現ベクトルによって確定された基準座標に対して補
正ドット数だけ移動した座標を線引き用座標とする（ス
テップＳ４８０）。

【００８８】尚、上述したベクトル計算は、補正データ
を格納しているテーブル１３２のアドレスを求めている
にすぎず、ここでは、補正データそのものは計算で求め
ておらず、連続したベクトル値のパターンによって個々
に補正データを決めておき、その補正データの集合体で
ある補正テーブル１３２を参照する形式を採用してい
る。これは、例えば、フォント書体別に補正データを差
し替えることによって書体の特徴を生かしたアウトライ
ンスムージング処理を可能にするものである。

【００８９】ドット補正の例について２つ例示して説明
する。図２９に＜表１５＞として示す例は、始点座標
［Ｘ０，Ｙ０］を［６，２］、斜線化ベクトル行列↑Ｖ
ＣＴ１Ｂ＝［０，０，０，０，０，０，０，０，０，
１，０，１，１，２，１，２，２，２，２，２，２，
２，２，３，２，３，３，４，３，４，４，４，４，
４，４，４，４，４，６，６，６，６，６，６，６，
６，６，６，６，６，６，６，６，６，６，６］、Ｘ方
向３倍、Ｙ方向４倍の拡大文字につき、Ｘ方向補正ドッ
ト値“１”、Ｙ方向補正ドット値“２”で線引きするケ
ースを例示している。表中、ＬＩＮＥ｛（Ｘ１，Ｙ１）
−（Ｘ２，Ｙ２）｝は、座標（Ｘ１，Ｙ１）−（Ｘ２，
Ｙ２）間に線を引くための処理を示す。また、ＬＩＮＥ
ＳＫＩＰは、線を引く処理をスキップすることを示
す。

【００９０】図３０に＜表１６＞として示す例は、始点
［１４，５］、斜線化ベクトルデータ↑ＶＣＴ２Ｂ＝
［４，４，４，４，４，２，２，２，２，２，２，２，
２，２，２，２，２，０，０，０，０，０，７，７，
７，６，６，６，６，６，６，５，５，５］、Ｘ方向３
倍、Ｙ方向４倍の拡大加工文字につき、Ｘ方向補正ドッ
ト値“１”、Ｙ方向補正ドット値“２”で線引きするケ
ースを例示している。

【００９１】ステップＳ４８０以降の線引きについて詳
細説明を行う。ここでいう線引き処理は、基のビットマ
ップデータサイズにＸ，Ｙ方向の拡大率を乗じたサイズ
のデータ領域を２つ確保し、上述したように決められた
線引き用座標の２点間に外枠用線、及び塗り潰し用線と
してドット補間して描画するものである。ここでは、外
枠用線をストロークライン、外枠用描画領域をストロー
ク領域、塗り潰し用線をフィルライン、塗り潰し用描画
領域をフィル領域と呼称して説明を継続する。また、線
を引く対象の２点をＰ１＝（Ｘ１，Ｙ１）、Ｐ２＝（Ｘ
２，Ｙ２）とする。

【００９２】まずストロークライン処理から説明する。
ここでは、ストローク領域にフォント外枠用線として上
述のように決められた線引き用座標の２点間にドットを
補間して描画する。このとき、滑らかな線を得るため
に、線の傾きによっては基準軸を入れ替え（ステップＳ
４８２）ドット補間する。

【００９３】具体的には、線引き基準軸決定のために、
Ｘ、Ｙの変化量の大きい方を基準軸とし、２点間のＸ，
Ｙの差分ΔＸ＝ＡＢＳ（Ｘ２−Ｘ１）、ΔＹ＝ＡＢＳ
（Ｙ２−Ｙ１）を求め、ΔＸ≧ΔＹのときＸ軸基準とし
てＸ方向をスキャンし、ΔＸ＜ΔＹのときＹ軸を基準と
してＹ方向をスキャンする。ここでＡＢＳは絶対値を求
めるための関数である。

【００９４】Ｘ軸基準線引き処理（Ｘ方向スキャン）に
おいて、Ｘ１、Ｘ２を比較し、Ｘ座標の小さいほうから
順にドットを描画する。ここでＸ１≧Ｘ２のとき、Ｐ２
→Ｐ１順に描画（開始点ＰＳ＝Ｐ２、終了点ＰＥ＝Ｐ
１）し、Ｘ１＜Ｘ２のとき、Ｐ１→Ｐ２の順に描画（開
始点ＰＳ＝Ｐ２、終了点ＰＥ＝Ｐ２）する。

【００９５】Ｙ軸基準線引き処理（Ｙ方向スキャン）に
おいて、Ｙ１、Ｙ２を比較し、Ｙ座標の小さい方から線
を引く。ここで、Ｙ１≧Ｙ２のとき、Ｐ２→Ｐ１順に描
画（開始点ＰＳ＝Ｐ２、終了点ＰＥ＝Ｐ１）し、Ｙ１＜
Ｙ２のとき、Ｐ１→Ｐ２の順に描画（開始点ＰＳ＝Ｐ
２、終了点ＰＥ＝Ｐ２）する。

【００９６】ストロークライン処理は、始点、終点、補
間点全てにドットを描画し、描画されるドットは、スト
ローク領域のデータとの論理和（ＯＲ）演算とする（ス
テップＳ４８３）。

【００９７】次にフィルライン処理について説明する。
ここでは、フィル領域にフォント塗り潰し用線として、
上述のようにして決められた線引き用座標の２点間にド
ットを補間して描画する。ドット補間のための基準軸は
Ｘ方向のみとする。

【００９８】具体的に、Ｘ軸基準線引き処理（Ｘ方向ス
キャン）は、Ｘ１、Ｘ２を比較し、Ｘ座標の小さい方か
ら順にドットを描画する（ステップＳ４８４）。Ｘ１≧
Ｘ２のときにＰ２→Ｐ１順に描画（開始点ＰＳ＝Ｐ２、
終了点ＰＥ＝Ｐ１）し、Ｘ１＜Ｘ２のとき、Ｐ１→Ｐ２
の順に描画（開始点ＰＳ＝Ｐ２、終了点ＰＥ＝Ｐ２）す
る。フィルライン処理は、始点、補間点にドットを描画
し、終点は未処理とする。また、描画されるドットは、
フィル領域のデータとの排他的論理和（ＸＯＲ）演算と
する（ステップＳ４８５）。

【００９９】上述したストロークライン、フィルライン
処理において、２点間に直線を描画するアルゴリズムに
ついて図３１〜図４１を参照しながら詳細に説明する。
図３１に示す＜グラフ１＞において、２点間（図中★
印）に直線を引く場合、グラフ上に直線を描くかのよう
にメモリ上に小数点付きの値の座標にドットを描画する
ことはできない。実際には、図中、●で示すように、２
点間の直線に最も近い整数値の座標上にドットを補間す
ることになる。

【０１００】このような補間点群は、図３２に＜リスト
１＞として示すアルゴリズムにより順に求めることがで
きる。ここで、補間点群は、（ｘ＋ｘ１，ｙ）で表され
る。つまり、ｘが１ステップカウントされる毎に、小数
点付きの座標値を最も近い整数へ丸める演算（ｒｏｕｎ
ｄ関数）を行う。図３２に示す例では整数への丸め関数
ｒｏｕｎｄを使用したが、これを通常の四則演算に置き
換えた場合は図３３に＜リスト２＞で示すアルゴリズム
が得られる。ここで補間点群は（ｘ，ｙ）である。

【０１０１】実際、図３３に示す演算式をプログラムで
実行する場合は別として、ハードウェアで実現しようと
した場合、ｄｙ／ｄｘの除算、小数点付き変数１，１／
２との比較などを含んでいることがネックとなる。この
ため、図３４または図３５に、それぞれ＜リスト３＞＜
リスト４＞として示すようにアルゴリズムを変形してお
く。図３２〜３５にリスト表示したアルゴリズムについ
ては本発明要旨と直接関係しないためここでの説明は省
略する。

【０１０２】尚、これまでの説明はｄｘ＞＝ｄｙとして
説明してきた。これは、「ｘを１ステップカウントイン
クリメントする毎にｙを１ステップカウントインクリメ
ントするか否か」という判断をしているためであり、増
分ｄｙ／ｄｘが１ステップカウント以上になる場合には
適用できない。試しに、ｄｘ＜ｄｙの場合で実行してみ
れば図３６にグラフ表示（＜グラフ２＞）したようにな
ってしまう（Ｙ座標正方向＝下方向）。

【０１０３】これを回避するためには、１とｄｘとの比
較を繰り返し処理に変更すればよい。このためのアルゴ
リズムは図３７に＜リスト５＞として示すようになる。
このアルゴリズムによって、増分ｄｙ／ｄｘが１より大
きい場合でも図３８にグラフ表示（＜グラフ３＞）する
ように直線に最も近い座標点群が得られる。

【０１０４】ところで、ｄｘ＜ｄｙの場合の処理は、上
述したアルゴリズムで問題なく直線生成アルゴリズムに
なる。しかしながら、ｄｘがｄｙに対してより大きな値
（傾きが急な場合）は、図３９にグラフ表示（＜グラフ
４＞）するように補間されるドットが極端に少なくなっ
てしまう。

【０１０５】実際、塗り潰し用のアルゴリズムとしては
有用である。しかしながら、フォント外枠を得るための
線引きとして用いた場合は、図３９に示すように、ドッ
トが密の部分とドットが疎の部分と入り混じり奇麗な外
形を持つフォントにはならない。

【０１０６】線の傾きによらず、補間点群が密になるよ
うにするには、ｄｘ，ｄｙの大小によってケース分けを
行う。ｄｘ＜ｄｙの場合は、ちょうどＸ軸とＹ軸を入れ
替えて演算するような処理を行う。つまり、ｙを１ステ
ップカウントインクリメントする毎にｘを１ステップカ
ウントインクリメントするか否かの判断を行ない、増分
ｄｙ／ｄｘまたはｄｘ／ｄｙを１以下に正規化する。こ
の場合、アルゴリズムは、図４０に＜リスト６＞として
示す形態となる。このアルゴリズムによれば、結果、図
４１に示すようにグラフ表示（＜グラフ５＞）され、ド
ットが密に描画される。

【０１０７】以上まとめると、ストロークライン（外枠
用線引き）用アルゴリズムは以下のようになる。つま
り、ｄｘ＞＝ｄｙの場合、ｘを１ステップカウントイン
クリメントする毎にｙをインクリメントするか否かの判
断を行う処理（Ｘスキャン線引き処理）が行われる。ｄ
ｘ＜ｄｙの場合、ｙを１ステップカウントインクリメン
トする毎にｘをインクリメントするか否か判断する処理
（Ｙスキャン線引き処理）が行われ、始点、終点、補間
点は、ストローク領域データと論理和（ＯＲ）演算が行
われる。

【０１０８】次にストロークラインを用いた塗り潰し処
理について説明する。塗り潰しのアルゴリズムは、図４
２に＜リスト７＞として示されるように、Ｙ方向の１つ
前のドットとの排他的論理和（ＸＯＲ）演算を行うこと
により実現される。これを図４３（ａ）に示す図形（＜
グラフ６＞）の例で実行した場合、図４３（ｂ）のよう
になり、特に問題は生じない。

【０１０９】次に、ストロークライン処理を使って描か
れた図４４（ａ）の例（＜グラフ７＞）で実行した場
合、結果は図４４（ｂ）のようになり、うまく塗り潰し
が行われない。同じく図４５（ａ）に示す長方形（＜グ
ラフ８＞）を使って実行した場合、図４５（ｂ）のよう
になり、辺ａ−ｄ、辺ｂ−ｃ間の塗り潰しがうまくでき
ない。

【０１１０】これらの原因として、塗り潰しアルゴリズ
ムが１つの点から１つの点の間を埋める処理を目的とす
るのに対して、例では、線分ａ−ｃ，ｂ−ｃ，ａ−ｄ，
ｂ−ｃが塗り潰し方向であるＹ方向からみて１ドット以
上の点で描かれているためである。

【０１１１】線分ａ−ｃ，ｂ−ｃが１ドット以上の点で
描かれるのは、それらがＸスキャン線引き処理で描かれ
たためであるため、この問題を解決するためには、線分
の傾きに関係なく、Ｘスキャン線引き処理を行えばよ
い。

【０１１２】座標点間を単純にＸスキャン線引き処理を
行った例、図４６（ａ）を例示（＜グラフ９＞）して塗
り潰しを行ってみる。この場合、図４６（ｂ）に示すよ
うに、Ｘスキャン、Ｙスキャン線引き処理を併用した例
より改善はされたが、頂点Ａ，Ｂが１ドットのみであっ
たために、塗り潰し終点が存在せず、線を引いてしま
う。

【０１１３】フィルライン（塗り潰し用線引き）処理に
ついて説明する。図４６（ｂ）において、点Ａ，Ｂは図
形の頂点であり、塗り潰す終点を描くことは難しい。そ
のために、頂点Ａ，Ｂには、線引き処理において、黒点
を描かずに白点にすればよいが、単純に線引き処理の始
点、終点を白点にするような処理では、頂点Ｃまでも白
点になってしまい、今度は点Ｃ以降に線が引かれてしま
う。

【０１１４】そこで、線引き処理の始点、終点は、前回
または次回の線引きと重なり、２回処理されることを利
用して、始点から終点の１つ前の補間点群については、
フィル領域のデータと排他的論理和演算、終点について
は未処理とすることで、頂点を白点にすることができ
る。フィルラインの補間点群生成アルゴリズムは、図４
７にリスト形式で示すようになる。

【０１１５】フィルライン処理によって図４８＜グラフ
１０＞における△図形（頂点Ａ，Ｂ，Ｃ）は以下の手順
に従う。すなわち、図４８（ａ）におけるフィルライン
Ａ−Ｂ処理で、Ａ点に黒点、Ｂ点は未処理（白点）、フ
ィルラインＣ−Ｂ処理で、Ｃ点に黒点、Ｂ点は未処理
（白点）、フィルラインＡ−Ｃ処理で、Ａ点は排他的論
理和演算で白点、Ｃ点は未処理で黒点となる。図４８
（ａ）で示す△図形に塗り潰し処理を施すと図４８
（ｂ）のようになる。

【０１１６】フィルライン（塗り潰し用線引き）アルゴ
リズムについてまとめると以下のようになる。すなわ
ち、２点間の座標のうち、Ｘ座標が小さい方を開始点と
する。そして、ｘを１ステップカウントインクリメント
する毎に、ｙをインクリメントするか否かを判断（Ｘス
キャン線引き処理）する。始点、補間点群はフィル領域
データと排他的論理和演算を実行する。終点は未処理と
する。

【０１１７】次に塗り潰し処理部１１５による塗り潰し
処理（図４におけるステップＳ４６）について説明す
る。図９に処理手順がフローチャートで示されている。
以下、図９に示すフローチャートを参照しながら説明す
る。

【０１１８】塗り潰し処理部１１５では、線引き処理部
１１４により作成されたフィルラインの内側を塗り潰
す。フィルラインの塗り潰しは、Ｙ方向の１つ前のドッ
トとの排他的論理和演算ＸＯＲを実行（ステップ゜Ｓ４
６１）することによりなされる。アルゴリズムを図４９
にリスト形式（＜リスト９＞）で示す。

【０１１９】ストローク領域、フィル領域の重ね合わせ
について説明する。ここでは、フォント外枠が描かれて
いるストローク領域と、塗り潰しフォントが描かれてい
るフィル領域の内容を論理和演算することによって重ね
合わせる（ステップＳ４６２）。この模様は図５０に動
作概念図として示されている。

【０１２０】最後に、線幅補正処理部１１６による太さ
補正処理（図４におけるステップＳ４７）について説明
する。図１０に処理手順がフローチャートで示されてい
る。ここでは、線引き処理部１１４により作成されたビ
ットマップは、ベクトル化によりＸ方向、Ｙ方向共に１
ドット分太くなってしまうことから、ビットマップを
Ｘ，Ｙ両方向にそれぞれ１ドツト分削除する機能を実行
する。

【０１２１】処理方法について具体的に説明する。ま
ず、Ｙ方向に座標をスキャン（ステップＳ４７１）し、
ドット削除の条件を調べ（ステップＳ４７２）、以下に
示す条件のドットを「白」にする（ステップＳ４７
３）。ここで、ドット削除の条件とは、現座標ドットが
「黒」、次座標ドット（＝Ｙ＋１）が「白」であって、
座標端のドットについては未処理とする。

【０１２２】次に、Ｘ方向に座標をスキャン（ステップ
Ｓ４７２）し、ドット削除の条件を調べ（ステップＳ４
７２）、以下の条件のドットを「白」にする（ステップ
Ｓ４７３）。ここで、ドット削除の条件とは、現座標ド
ットが「黒」、次座標ドット（＝Ｘ＋１）が「白」であ
って、座標端のドットについては未処理とする。

【０１２３】太さ補正の例につき、図５１に示すビット
マップを参照しながら説明する。図５１（ａ）に示すビ
ットマップ例につき、アウトラインを抽出して拡大す
る。ここでは、ベクトルデータ↑ＶＣＴ１＝［０，０，
２，２，０，０，２，２，４，４，４，４，６，６，
６，６］とする。そして、Ｘ方向２倍、Ｙ方向２倍とし
て、線引き、塗り潰し、重ね合わせ処理を実行すると、
それぞれ、図５１（ｂ）のようになってしまう。

【０１２４】図５１（ｂ）は、Ｘ方向２倍、Ｙ方向２倍
に拡大して描画したときのビットマップである。Ｘ，Ｙ
方向に２倍した場合、図形の大きさは本来、４×２の８
ドット分であるはずであるが、ベクトル化した場合、図
のように＋１ドット分太くなってしまう。ここで、＋１
ドットは、この例に限らず、また、拡大率の値によるこ
となく一律である。尚、ＬＩＮＥ｛（Ｘ１，Ｙ１）−
（Ｘ２，Ｙ２）｝は、座標（Ｘ１，Ｙ１）から座標（Ｘ
２，Ｙ２）に向けて線分を引く処理を示す。

【０１２５】このため、太さ補正処理を行うが、ここで
はまず、Ｙ方向に座標をスキャンし、Ｆ［ｘ，ｙ］＝０
ｘ１（黒）、Ｆ［ｘ，ｙ＋１］＝０ｘ０（白）の場合、
Ｆ［ｘ，ｙ］＝０ｘ０（白）に置換する。このことによ
り、図５１（ｃ）に示すビットマツプが生成される。具
体的に、□で表されるドットが補正される。

【０１２６】続いてＸ方向に座標をスキャンし、Ｆ
［ｘ，ｙ］＝０ｘ１（黒）、Ｆ［ｘ，ｙ＋１］＝０ｘ０
（白）の場合、Ｆ［ｘ，ｙ］＝０ｘ０（白）に置換す
る。このことにより、図４９（ｄ）に示すビットマツプ
が生成される。具体的に、◇で表されるドットが補正さ
れる。この太さ補正を行った結果、ＸＹ方向に２倍した
図形の大きさは本来の４×２の８ドットになる。

【０１２７】次に、太さ補正の例外処理（ステップＳ４
７４）について図５２に示すビットマツプを参照しなが
ら説明する。基のビットマップデータが図５２（ａ）に
示すように、２４×２４ドットフォントサイズの端に接
している場合について太さ補正をかけるものとする。

【０１２８】Ｘ方向Ｙ方向共に２倍として、線引き、塗
り潰し、重ね合わせ処理を実行すると図５２（ｂ）に示
すようなビットマップになる。線引き処理において、終
点座標が拡大後のビットマップサイズを超えた座標は描
画されないため、図形の大きさは、１ドット分大きくな
る個所とならない個所が存在する。

【０１２９】単純に太さ補正処理を行うと図５２（ｃ）
に示すビットマップになる。基の図形がビットマツプサ
イズの端にある場合は、拡大後に１ドット分小さくなっ
てしまう。これは線引き処理を行う際に、拡大後のビッ
トマップサイズの座標範囲外の点を描画しないために起
こる。拡大後の図形でビットマップの座標端にあるドッ
トについて未処理とした場合、図５２（ｄ）に示すビッ
トマップになる。図５２（ｃ）（ｄ）において、□は補
正されるドットを示す。

【０１３０】

【発明の効果】以上説明のように、本発明は、フォント
メモリに用意されたビットマップデータを一旦ベクトル
データに置き換え、ベクトルデータ上での平滑化によ
り、拡大率が大きくなっても滑らかなフォントを再現す
るものである。このためにビットマップを８方向のベク
トル（上下左右４方向と斜め４方向）で表現し、連続す
る６ベクトルの変化量から最適なベクトル方向を決定
し、更に、６ベクトルの変化量から、ベクトルで表現し
きれない１ドット単位での補正を行う。

【０１３１】本発明によれば、拡大しても品質の良い印
字もしくは表示が可能である他、ビットマップフォント
を使用しているため圧縮が可能であり、算術符号化によ
る圧縮アルゴリズムにより、文字サイズ等にもよるが、
例えば４０％程度の圧縮ができる。通常、アウトライン
フォントを搭載する機器においても解像度の低い小さな
サイズの文字を扱う場合、印字品位劣化のためにビット
マップフォントを用いて印字することがあるが、本発明
によれば、文字の大小にかかわらず同じ品質で文字の印
刷が可能となり、また、メモリ容量の節約も可能となる
ものである。

【０１３２】また、ワープロやパソコン等の印刷装置、
表示装置への適用は勿論のこと、テープ印刷装置等比較
的装置規模の小さい機種においても、印字品位、処理速
度、価格のいずれも犠牲にすることなく、文字拡大時に
おける滑らかなアウトラインスムージング処理が可能と
なる。

【図面の簡単な説明】

【図１】 本発明の実施形態を示すブロック図である。

【図２】 図１における制御部の詳細を示すブロック図
である。

【図３】 本発明実施形態において使用される座標、ベ
クトルの定義を説明するために引用した図である。

【図４】 本発明実施形態の処理手順を説明するために
引用したフローチャートである。

【図５】 図４におけるベクトルの始点検索処理の具体
的な処理手順を示すフローチャートである。

【図６】 図４における直交ベクトルへの変換処理の具
体的な処理手順を示すフローチャートである。

【図７】 図４における斜線ベクトルへの変換処理の具
体的な処理手順を示すフローチャートである。

【図８】 図４における線引き処理の具体的な処理手順
を示すフローチャートである。

【図９】 図４における塗り潰し処理の具体的な処理手
順を示すフローチャートである。

【図１０】 図４における線幅補正処理の具体的な処理
手順を示すフローチャートである。

【図１１】 始点検索決定の例をビットマップ上に展開
して示した図である。

【図１２】 始点ベクトル決定のための条件とベクトル
値との関係を表形式（＜表１＞）で示した図である。

【図１３】 １つ前のベクトルと検索順位との関係を表
形式（＜表２＞）で示した図である。

【図１４】 検索方向パターンと条件、ベクトルの関係
を表形式（＜表３＞）で示した図である。

【図１５】 ベクトルとベクトル化位置との関係を表形
式（＜表４＞）で示した図である。

【図１６】 直交ベクトル化の例をビットマップ上に展
開して示した図である。

【図１７】 ベクトル変化方向と連続する２つのベクト
ルとの関係を表形式（＜表５＞）で示した図である。

【図１８】 直交ベクトルと変換された斜線ベクトルと
の関係を表形式（＜表６＞）で示した図である。

【図１９】 ベクトル変換条件を表形式（＜表７＞）で
示した図である。

【図２０】 変換条件をベクトルパターンとして表形式
（＜表８＞）で示した図である。

【図２１】 斜線化判定テーブルの内容を示した図であ
る。

【図２２】 ベクトル斜線化の例をビットマップ上に展
開して示した図である。

【図２３】 ベクトル値と座標移動量との関係を表形式
（＜表９＞）で示した図である。

【図２４】 ベクトル値と前回座標からの移動量、アウ
トライン基準座標との関係を表形式（＜表１０＞）で示
した図である。

【図２５】 線引き座標を表形式（＜表１１＞）で示し
た図である。

【図２６】 補正データと補正方向の関係を表形式（＜
表１２＞）で示した図である。

【図２７】 補正方向と座標移動量との関係を表形式
（＜表１３＞）で示した図である。

【図２８】 拡大倍率と補正ドット数との関係を表形式
（＜表１４＞）で示した図である。

【図２９】 ドット補正の例を表形式（＜表１５＞）で
示した図である。

【図３０】 ドット補正の例を表形式（＜表１６＞）で
示した図である。

【図３１】 ドット補間を説明するために例示したグラ
フ（＜グラフ１＞）である。

【図３２】 補間点群演算アルゴリズムをリスト形式
（＜リスト１＞）で示す図である。

【図３３】 補間点群演算アルゴリズムをリスト形式
（＜リスト２＞）で示す図である。

【図３４】 補間点群演算アルゴリズムをリスト形式
（＜リスト３＞）で示す図である。

【図３５】 補間点群演算アルゴリズムをリスト形式
（＜リスト４＞）で示す図である。

【図３６】 ドット補間を説明するために例示したグラ
フ（＜グラフ２＞）である。

【図３７】 補間点群演算アルゴリズムをリスト形式
（＜リスト５＞）で示す図である。

【図３８】 ドット補間を説明するために例示したグラ
フ（＜グラフ３＞）である。

【図３９】 ドット補間を説明するために例示したグラ
フ（＜グラフ４＞）である。

【図４０】 補間点群演算アルゴリズムをリスト形式
（＜リスト６＞）で示す図である。

【図４１】 ドット補間を説明するために例示したグラ
フ（＜グラフ５＞）である。

【図４２】 ストロークラインの塗り潰しアルゴリズム
をリスト形式（＜リスト７＞）で示す図である。

【図４３】 ストロークラインを用いた塗り潰しを説明
するために例示したグラフ（＜グラフ６＞）である。

【図４４】 ストロークラインを用いた塗り潰しを説明
するために例示したグラフ（＜グラフ７＞）である。

【図４５】 ストロークラインを用いた塗り潰しを説明
するために例示したグラフ（＜グラフ８＞）である。

【図４６】 Ｘスキャン線引き処理を用いたた塗り潰し
を説明するために例示したグラフ（＜グラフ９＞）であ
る。

【図４７】 フィルラインの補間点群発生アルゴリズム
をリスト形式（＜リスト８＞）で示す図である。

【図４８】 フィルライン処理による塗り潰しを説明す
るために例示したグラフ（＜グラフ１０＞）である。

【図４９】 フィルライン塗り潰しのためのアルゴリズ
ムをリスト形式（＜リスト９＞）で示す図である。

【図５０】 ストローク領域とフィル領域の重ね合わせ
をグラフ表示した動作概念図である。

【図５１】 太さ補正の例をビットマップ上に展開して
示した図である。

【図５２】 太さ補正の例外処理をビットマップ上に展
開して示した図である。

【図５３】 本発明実施形態において使用されるベクト
ル定義の更に詳細な例を示す図である。

【符号の説明】

１…制御部、２…操作部、３…印字部、４駆動部、１１
ＣＰＵ（フォント加工装置）、１２プログラムメモリ、
１３ワークＲＡＭ、１４文字フォントメモリ１５入出力
制御部（ＩＯＣ）、１６内部バス、２０…文字出力部、
１１１…始点検索・決定部、１１２…直交ベクトル抽出
部、１１３…斜線ベクトル変換部、１１４…線引き処理
部、１１５…塗り潰し処理部、１１６…線幅補正処理
部、１３１…フラグメモリ（ベクトル化済み情報）、１
３２…斜線化判定テーブル、１３３…補正テーブル、１
３４…ワーク用ビットマップ領域

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁷ 識別記号 ＦＩ テーマコート゛(参考） Ｈ０４Ｎ 1/387 Ｇ０６Ｆ 15/66 ３５５Ｐ (72)発明者 宮坂 徳章 長野県諏訪市大和３丁目３番５号 セイコ ーエプソン株式会社内 Ｆターム(参考） 2C062 AA24 AB02 AB11 5B057 AA20 CA02 CA06 CA12 CA16 CB02 CB06 CB12 CB16 CD05 CE05 CG06 DA20 DB02 DB05 DB08 DC17 5C076 AA21 AA32 AA40 BA06 BB45 5C082 AA01 BA02 BB15 BB34 CA22 CA33 CA85 CB01 DA32 DA44 DA49 MM10

Claims (15)

【特許請求の範囲】
1. 【請求項１】 文字フォントをドットマトリクス状のビ
   ットマップデータとして持ち、その文字フォントを印刷
   もしくは表示する文字出力装置において、 前記文字フォントの拡大時、そのビットマップデータに
   基づき一旦ベクトルデータに変換し、 前記ビットマップデータの斜め方向において隣接するデ
   ータ配列が不連続となる部分を含め、前記変換されたベ
   クトルの始点からそのベクトル方向の終点に向かって新
   たな線引きを行ない、内部を塗り潰してビットマップデ
   ータの再生成を行うことを特徴とするアウトラインスム
   ージング処理方法。
2. 【請求項２】 前記新たな線引きは、変換されたベクト
   ルデータから基準となるアウトライン座標を求め、あら
   かじめ連続したベクトルパターンによって定義される補
   正データを参照することにより前記基準となるアウトラ
   イン座標を補正し、この補正されたアウトライン座標間
   を線で結ぶことを特徴とする請求項１に記載のアウトラ
   インスムージング処理方法。
3. 【請求項３】 文字フォントをドットマトリクス状のビ
   ットマップデータとして持ち、その文字フォントを印刷
   もしくは表示する文字出力装置において、 前記ビットマップデータに対し、あらかじめ規定された
   条件に従いベクトルの始点となる座標を求める始点検索
   のための処理工程と、 前記始点から順にドットの変化方向を調べ、上下左右４
   方向の直交ベクトル行列に変換すると共に、そのドット
   がベクトル化済みであることを示すベクトル化済み情報
   を更新する直交ベクトルへの変換のための処理工程と、 前記変換された直交ベクトル行列の連続する複数のベク
   トルの変化量から、あらかじめ斜線化すべきパターンが
   定義される斜線化テーブルを参照して斜線ベクトル行列
   に変換する斜線ベクトルへの変換のための処理工程と、 加工されたビットマップ座標に対し前記斜線ベクトル行
   列の連続する複数のベクトルの変化量からあらかじめ定
   義される補正データを参照して前記線引きを行う座標を
   ドット単位で補正して線引きを行う線引きのための処理
   工程と、 前記ベクトル化済み情報を参照して新たな始点がなくな
   るまで前記始点検索、直交ベクトルへの変換、斜線ベク
   トルへの変換、線引きのための各処理工程を繰り返し、
   生成された線データの内部を塗り潰す塗り潰しのための
   処理工程と、を備えて成ることを特徴とするアウトライ
   ンスムージング処理方法。
4. 【請求項４】 前記線引きは、アウトライン用と塗り潰
   し用の２種類生成し、塗り潰し用の線の内部を塗り潰し
   た後アウトライン用の線と重ね合わせ、前記ベクトル化
   によって太くなった線幅を細くするための線幅補正のた
   めの処理工程を更に備えたことを特徴とする請求項３に
   記載のアウトラインスムージング処理方法。
5. 【請求項５】 前記始点検索のための処理工程は、マト
   リクス座標を所定の方向に順次スキャンし、前記ベクト
   ル化済み情報の対応するドットがセットされておらず、
   かつ、隣接するビットマップデータが変化するドット位
   置を始点検索のための条件とすることを特徴とする請求
   項３に記載のアウトラインスムージング処理方法。
6. 【請求項６】 前記直交ベクトルへの変換のための処理
   工程は、 ベクトル化するドット位置を始点からベクトルの方向に
   移動する工程と、 移動したドット位置の周辺ドットを調べ、ベクトル値を
   決定する工程と、 次にベクトル化するドット位置をベクトル方向に移動す
   る工程と、 ベクトル化したドット位置が始点候補になり得る場合前
   記ベクトル化済み情報をセットする工程と、 ベクトル化するドット位置が始点に戻るまで、前記ベク
   トル値決定、移動、ベクトル化済み情報セットのための
   各処理工程を繰り返す工程と、を更に備えて成ることを
   特徴とする請求項３に記載のアウトラインスムージング
   処理方法。
7. 【請求項７】 前記線引きのための処理工程は、 前記ビットマップデータに対しあらかじめ規定された条
   件に従い補正前の基準となるアウトラインの始点座標を
   決定し、以降、前の座標から斜線化ベクトル値に応じた
   移動量を加えた座標を次の座標位置とする工程と、 前記各座標間を線引きするにあたり、各基準アウトライ
   ン座標に対し、前後のベクトル値のパターンによって個
   々に定義された補正データを参照して補正を施した線引
   き用アウトライン座標を生成する工程と、を更に有して
   成ることを特徴とする請求項３に記載のアウトラインス
   ムージング処理方法。
8. 【請求項８】 線引きは、前記決定された線引き用座標
   の２点間にアウトライン用線及び塗り潰し用線としてド
   ットを補間して描画することによりなされ、前記アウト
   ライン用線は、前記線引き用座標の直交する２軸のうち
   直線の傾きによって変化量の大きい方を基準軸として、
   始点、終点および補間点に、前記塗り潰し用線は、ドッ
   ト補間の基準軸を前記２軸の所定の一方のみとして、始
   点および補間点に、２点間の直線に最も近い整数値の座
   標上にドットを補間して描画することを特徴とする請求
   項７に記載のアウトラインスムージング処理方法。
9. 【請求項９】 前記塗り潰しのための処理工程は、アウ
   トライン用線が描画されたビットマップのストローク領
   域と塗り潰し用線が描画されたビットマップのフィル領
   域の内容を論理和演算して重ね合わせることを特徴とす
   る請求項３に記載のアウトラインスムージング処理方
   法。
10. 【請求項１０】 前記線幅補正のための処理工程は、座
    標を縦方向にスキャンし、現座標ドットが「黒」で、次
    座標ドットが「白」であった場合に「白」とし、横方向
    に座標をスキャンし、現座標ドットが「黒」であり、次
    座標ドットが「白」であった場合に「白」とし、ベクト
    ル化により縦横両方向にＮ（整数）ドット分太くなった
    ビットマップをそれぞれＮドット分削除することを特徴
    とする請求項３に記載のアウトラインスムージング処理
    方法。
11. 【請求項１１】 文字フォントをドットマトリクス状の
    ビットマップデータとして記憶する記憶装置と、 前記文字フォントの加工時、そのビットマップデータに
    基づき一旦ベクトルデータに変換し、前記ビットマップ
    データの斜め方向において隣接するデータ配列が不連続
    となる部分を含み、前記ベクトルの始点からそのベクト
    ル方向の終点に向かって線引きを行ない、内部を塗り潰
    してビットマップデータの再生成を行なうフォント加工
    装置と、 前記再生成されたビットマップデータを印字もしくは表
    示する文字出力装置と、を備えたことを特徴とするアウ
    トラインスムージング処理装置。
12. 【請求項１２】 前記フォント加工装置は、変換された
    ベクトル行列から基準となるアウトライン座標を求める
    基準アウトライン演算部と、 連続したベクトル値のパターンによってあらかじめ定義
    される補正データが設定される補正テーブルと、前記補
    正テーブルを参照することにより前記基準となるアウト
    ライン座標を補正し、この補正されたアウトライン座標
    間を線で結ぶ線分生成部と、を備えたことを特徴とする
    請求項１１に記載のアウトラインスムージング処理装
    置。
13. 【請求項１３】 文字フォントをドットマトリクス状の
    ビットマップデータとして持ち、その文字フォントを印
    字もしくは表示する文字出力装置において、 前記ビットマップデータに対し、あらかじめ規定された
    条件に従いベクトルの始点となる座標を求める始点検索
    ・決定部と、 前記始点から順にドットの変化方向を調べ、上下左右４
    方向の直交ベクトル行列に変換すると共に、そのドット
    がベクトル化済みであることを示すベクトル化済み情報
    を更新する直交ベクトル抽出部と、 前記変換された直交ベクトル行列の連続する複数のベク
    トルの変化量から、あらかじめ斜線化すべきパターンが
    定義される斜線化判定テーブルを参照して斜線ベクトル
    行列に変換する斜線ベクトル変換部と、 加工されたビットマップ座標に対し前記斜線ベクトル行
    列の連続する複数のベクトルの変化量からあらかじめ定
    義される補正データを参照して前記線引きを行う座標を
    ドット単位で補正して線引きを行う線引き処理部と、 前記ベクトル化済み情報を参照して新たな始点がなくな
    るまで前記各処理部による始点検索・決定、直交ベクト
    ルの抽出、斜線ベクトルへの変換、線引きのための処理
    を繰り返し、生成された線データの内部を塗り潰す塗り
    潰し部と、を備えたことを特徴とするアウトラインスム
    ージング処理装置。
14. 【請求項１４】 前記線引き処理部により外枠用線と塗
    り潰し用線の２種類を生成し、塗り潰し用線を塗り潰し
    た後外枠用線と重ね合わせ、前記ベクトル化によって太
    くなった線幅を細くする線幅補正部を更に備えたことを
    特徴とする請求項１３に記載のアウトラインスムージン
    グ処理装置。
15. 【請求項１５】 連続したベクトル値のパターンに応じ
    て個々に補正データが設定され、その補正データの集合
    体である前記補正テーブルは、フォント書体別に補正デ
    ータを差し替えて成ることを特徴とする請求項１３に記
    載のアウトラインスムージング処理装置。