JPH0493892A - 文字処理方法および装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 ［産業上の利用分野］ 本発明は、基準となる文字データを当該文字の輪郭を表
現するための制御点座標として予め用意し、指定された
文字出力サイズに応じて拡大または縮小演算した後、ド
ツト情報に変換し、出力する文字処理方法および装置に
関する。

［従来の技術］ マイクロコンピュータの価格性能比の向上、小型高精細
のページプリンタや高精細モニタデイスプレィの一般化
といったハードウェアの進歩、これに文書処理ソフトウ
ェアの充実が伴って、近年電子的手法による印刷物（ま
たは印刷版下）作成システムが急速に一般化している。

このようなシステムにおいて、印刷物の最も重要な要素
である文字画像出力技術にも以下のような進歩が要求さ
れている。

第１に、より広範囲のサイズでより美しく文字を再現す
る必要がある。

第２に、より自由で訴求力のあるレイアウトを実現する
ため、文字の自由な展開方法や斜体、長・年休のような
変形、シャドウ付け、ノ１ツチング付け（内部タイリン
グ）といった修飾などをおこなう必要がある。

第３に、前記システムにおいて、指定したレイアウトが
最終出力であるプリンタなどに対するイメージとして、
例えばモニタデイスプレィ上で直接確認できる（ＷＨ５
ＩＷＹＧ＝Ｗｈａｔ　　ＹｏｕＳｅｅ　　Ｉｓ　　Ｗｈ
ａｔ　　Ｙｏｕ　　Ｇｅｔ）必要がある。

これらの要求を満たすための一解決手段として、文字画
像の輪郭点定義による文字発生方式（以後アウトライン
フォント方式と称す）を採用するシステムがふえてきた
。

アウトラインフォント方式によれば、例えば文字の輪郭
を表現するための制御点座標データをシステム中のＲＯ
Ｍ　（Ｒｅａｄ　　０ｎｌｙ　　Ｍｅｍｏｒｙ）などに
予め用意し、文字コードインデックスに応じて一時記憶
装置ＲＡＭ（Ｒａｎｄａｍ　　ＡｃｃｅｓｓＭ　ｅ　ｍ
　ｏ　ｒ　ｙ　）に読み出して一時格納し、さらに指定
された文字出力サイズと出力すべきプリンタなどの機器
解像度に応じて、前記制御点座標データを数学的に拡大
または縮小演算した後、ドツト情報に変換することによ
り、文字出力サイズや出力すべきプリンタなどの機器解
像度に対して自由度の高い文字発生が可能である。

本方式は従来のドツトフォントによる文字発生方式と比
較した場合、特に大きなサイズの文字を美しく表現可能
であることがよく知られている。

［発明が解決しようとしている課題］ （従来技術の問題点） しかしながら、アウトラインフォント方式は１９６０年
代前半に、非常に高価なマイクロフィルム出力システム
や大規模な印刷版下出力システムに適用するものとして
開発されたものである。

つまり、これは例えば１，０ＯＯＤＰＩ　（ＤｏｔＰｅ
ｒ　　ＩｎｃｈＳ　１インチあたりの解像ドツト数を表
わす）以上の超高解像度出力横用に意図されたものであ
り、高解像度出力を満たすための文字発生用データの容
量削減を第一目的としていた。

１．０ＯＯＤＰＩにおいては１文字当りの画素数（理論
的に割り当てられるドツトの総数）が通常の本文用とし
て一般的な活字１０ポイント相当においておよそ１４０
Ｘ１４０である。

これを、ドツトフォントによる文字発生方式を用いた場
合、１ドツトを１ビツトに割当てると１文字あたり容量
は２，４５０バイトも必要であるが、アウトラインフォ
ント方式によれば、１１５から１／Ｉ　Ｏに圧縮可能で
ある。

一方、前述超高解像度出力機にアウトラインフォント方
式を用いてビットマツプ文字を出力する場合、前記制御
点座標値を数学的に拡大または縮小演算した結集の量子
化誤差が大きな問題となることは少なかった。

つまり、文字画像再現技術としての精度や再現時の美し
さが問題になることは少なかった。

しかし前述の電子的手法による印刷物作成システムはこ
のような大規模システムのハードウェア構成とはかなり
異なり、個人で使えるワークステ−ジョンをベースに成
り立つことを前提としている。

従って、ハードウェアは可能な限りの低価格において性
能を発揮しなければならない。

つまり、前述の小型高精細のページプリンタは例えば、
Ｂ４サイズ４００ＤＰＩのレーザプリンタであり、その
場合、前述の超高解像度出力機と比較すると文字画像を
再現するに際し、１文字当りに割り当てられる画素数が
少ない。

例えば、４００ＤＰＩプリンタの場合、ＩＯポイントサ
イズ１文字当りの画素数は５６Ｘ５６．８ポイントサイ
ズでは４４Ｘ４４である。

前述の量子化誤差の影響は出力機器の解像度が低いほど
顕著となる。

よって第１の問題点は、前述の電子的手法による印刷物
作成システムにおいて用いられるページプリンタなどの
解像度においては、従来のアウトラインフォント方式で
は文字を構成する線の必要以上の太まり、線巾のばらつ
き、線間のつぶれ、曲線のがたつきや、図形的対称性の
損失などが著しく、結果として出力されるビットマツプ
文字の美しさが大きく損なわれることである。

特に本文用として使用頻度の高い文字サイズについてそ
の欠点が大キイ。

さらなる第２の問題点は、文書処理ソフトウェアの充実
が要求するＷＹＳＩＷＹＧを実現するためには、プリン
タ、モニタデイスプレィなど接続される機器の解像度に
依存しない共通の文字出力方式を採用する必要があるが
、モニタデイスプレィの持ちうる解像度は前述したプリ
ンタの解像度よりさらに低い場合が多（、例えば１００
ＤＰＩ程度である。

１００ＤＰＩモニタデイスプレイの場合、ｌＯポイント
サイズ１文字当りの画素数は１４Ｘ１４．８ポイントサ
イズではＩＩＸＩＩである。

これに対し、漢字をドツト表現するに最低必要な画素数
は、１６ｘ１６　：字種を判別可能（複雑な文字では字
画の省略が必要）、２４Ｘ２４：明朝体とゴシック体を
最低判別可能、であることが良（知られている。

このことから、１００ＤＰＩ程度のモニタデイスプレィ
を用いてアウトラインフォント方式による文字表現をお
こなうことは、本文用文字サイズにおいて画素数の面で
非常に不利であった。

つまりこの場合、出力結果のビットマツプ文字の美しさ
の損失は第１の問題点で述べた以上のものであり、前述
のＷＹＳＩＷＹＧの要求に対し、実用上の大きな障害と
なっていた。

このため、従来のシステムでは文字処理方法または方式
をモニタデイスプレィ用、プリンタ用など接続される出
力機器の解像度に応じ別々に備える、もしくは、１文字
当りの画素数の大小により別々に備えることが一般的で
あった。

しかしこのようなシステムにおいては、書体の増加など
当該システムの発展的変更に対応して各々のフォントを
同時に変更しなければならず、これを怠った場合、モニ
タデイスプレィにおいて表示された文字とプリンタに出
力された文字が異なるなどの問題があうた。

また、モニタデイスプレィにおいてアウトラインフォン
ト方式を持っていないシスーテムではドツトフォントに
より擬似的な拡大、縮小などをおこない表示するシステ
ムもあるが、レイアウトに大切な最終イメージの確認は
不完全なものとなってしまう。

以上、ＷＹＳＩＷＹＧの要求を満たすため、アウトライ
ンフォント方式を、低解像度のモニタデイスプレィも含
め、接続される機器の解像度に依存しない共通の文字出
力方式とするには、従来、技術的に大きな問題があり、
またこれを補うために用いられる従来の解決方法にも前
述の如（、種々の問題°点があった。

また、さらなる第３の問題点は、前述の問題点を解決す
るために、前記制御点座標値を数学的に拡大または縮小
演算した結果の量子化誤差を、審美眼的に吸収するため
の強制的な補正を行なう矯正データを付加するにも、各
文字に対する矯正データ追加のための人的作業が膨大と
なるばかりでなく、従来のアウトラインフォント方式に
よる文字データの資産を生かせないなどの重大な問題点
があった。

［課題を解決するための手段］ 本発明によれば、基準となる文字データを、当該文字の
輪郭を表現するための制御点座標として予め用意し、指
定された文字サイズに応じて拡大または縮小演算した後
、ドツト情報に変換し、出力するに際し、 前述した基準となる文字データを、当該文字の輪郭を表
現するための制御点座標と、複数の閉輪郭を区別する輪
郭情報と、バンド情報と、低画素時省略順位情報として
格納し、 入力パラメータより算出された出力サイズに応じて、 前述バンド情報と、前述低画素時省略順位情報を参照し
割付けを演算する手段と、 前述バンド情報を参照するための制御点情報により前述
出力サイズに応じた各制御点座標値を参照または演算す
る手段 とを具備することにより、 高品位のビットマツプ文字を出力可能としたものである
。

［実施例コ 第１図は、本発明を実施するに必要なシステムのブロッ
ク図の一例である。

なお、本発明を実施するにあたって必要な装置はこれに
限る必要はなく、単体の機器であっても、また複数の機
器の組み合わせによるシステムであっても実施可能であ
ることは言うまでもない。

あるいは、装置にプログラムを供給することにより、本
発明の機能が達成されることを含むことは言うまでもな
い。

第１図において、 ■は、後述する標準となる文字データを格納する格納領
域、 ２は、後述するビットマツプ変換用文字データを格納す
る格納領域、 ３および４は、後述する本発明を実行するためのプログ
ラムを格納するプログラム格納領域、５は、後述する本
発明の文字処理装置に対する入力データをあらかじめ格
納しであるドキュメントファイル格納領域、 ６は、本実施例におけるシステムをオペレータなどが操
作するに際し用いるキーボード装置、７および８は、後
述する本発明を実行するためのプログラムがそれら各々
の実行に際し、ロードされるに必要なプログラム用ＲＡ
Ｍ　（ランダムアクセスメモリ） ９は、本システムが作動するに際し、必要とされる処理
上の中間的な全てのデータを一時的に記憶するためのデ
ータ用ＲＡＭ。

ｌ０１１１．１２、および１３は、いずれも後述するビ
ットマツプで構成される２１で示すフレームバッファで
あり、各々実際の出力機器である１４．１５．１６、お
よび１７で示すモニタデイスプレィＣＲＴＩ、ＣＲＴ２
、およびプリンタＰＲＴＩ、ＰＲＴ２に文字を表示また
は出力するために接続されているＲＡＭ。

１８は、本システムが作動するに際し、その構成要素を
制御するＣＰＵ　（中央演算装置）、１９は、システム
のハードウェアとして考えた場合、例えば、前述１，２
．３．４、および５をファイルとして格納するディスク
装置、 ２０は、システムのハードウェアとして考えた場合、ご
く−船釣なりＲＡＭ　（ダイナミックランダムアクセス
メモリ）であってもよい。

２２は、システムの機器構成などを記憶しであるＲＯＭ
（リードオンリメモリ）である。

なお、１４．１５．１６、および１７で示した複数のモ
ニタデイスプレィやプリンタはそれらの機器が持つ出力
解像度が異なっている。

例えば、１４で示すＣＲＴＩは１００ＤＰＩ、１５で示
すＣＲＴ２は７２ＤＰＩ、１６で示すＰＲＴ　ｌは４０
０ＤＰＩＳ１７で示すＰＲＴ２は１００ＯＤＰＩと仮定
する。

標準となる文字データの定義に関する説明本実施例にお
ける標準となる文字データの定義を説明するに当たり、
先ず前述文字データを標準的な図形情報として考えた場
合の輪郭座標情報に関する説明を以下におこなう。

また以下に説明する標準となる文字データの作成行程に
ついては、−船釣なまたは専用のＣＡＤ　（コンピュー
タ支援によるデザイン）システムなどを用いて、多角形
図形や曲線図形をその座標点データとして入力する方法
や、もしくは文字原稿をデジタル走査することにより一
旦ビ・ソトマ・ツブイメージでコンピュータ内に取り込
んだ後、輪郭追跡のアルゴリズムを用いたソフトウェア
により特徴点を抽出する方法など種々の方法により実現
可能であるが、本発明ではその方法について述べるもの
ではない。

以下、日本語で用いる漢字を中心に説明するが、例えば
欧文のアルファベットなど他言語に用いる文字図形であ
っても同様であることは言うまでもなく゛、一般図形（
ベクタグラフィ・ソクス）を表わす情報についても同様
に本発明が適用可能である。

標準となる文字データはこれを１文字率位で読み出すた
めの、本説明においては省略するインチ・ソクスコード
と共に、第１図１に示すＦＤＴ　１に格納される。

個々の標準となる文字データは以下の３種類の情報から
構成される。

つまり、以下に述べるフォント座標系、文字輪郭制御点
データ、および輪郭情報である。

フォント座標系 第２図に本発明におけるフォント座標系の一例を示す。

第２図では、Ｘ軸およびＹ軸で定義される２次元座標系
を左上原点０　（ｘｏｏｏ、ｙｏｏｏ）とし、右下ボデ
ィ対角点Ｚ　（ｘ９９９．ｙ９９９）とする。

一般にｘ０００＝ｙ０００＝ｏ、ｘ９９９＝ｙ９９９＝
（５１２〜１０２４）なとが実際の値として都合がよい
。

上記○とＺを対角とする矩形は活字のボディに相当する
ものである。

また、原点の位置やＸ軸およびＹ軸の方向については、
適応されるシステムに都合のよい方法でかまわない。

文字輪郭制御点データ 上述フォント座標系における標準となる文字データの一
例として、第３図（Ａ）に示す明朝体の「穐」と、これ
に対応する文字輪郭制御点のデータを第４図に示す。

文字輪郭制御点のデータは第４図（Ａ）に示す文字輪郭
制御点（以後、制御点と称す）配列、および同じく　（
Ｂ）に示すこれらを関連づけるための、後述する輪郭開
始点情報（以後、輪郭情報と称す）からなる。

本例の場合、制御点総数は１５７であり、各々をｐｏ〜
ｐ１５６と記する。

また各制御点ＰはＸ座標とＹ座標をもち、ｐＯ〜ｐ１５
６にたいし、実際の各座標値を第４図（Ａ）に示す如く
、（ｘ　Ｏ，ｙ　Ｏ）〜（ｘｌ、５６．ｙ１５６）と記
する。

さらに、各制御点Ｐが文字の直線部端点を示すか、後述
する曲線補間のための制御点を示すかを区別するための
属性情報Ｃをもち、各制御点Ｐに対応し、第４図に示す
如（、ｃｏ＝ｃ１５６と記する。

ｃＯ〜ｃ１５６は、例えば各制御点Ｐが直線部端点の場
合ＳＴ、さらに、曲線補間のための制御点の場合はＣ３
（曲線開始点）　、ＣＭ　（曲線中間点）、またはＣＴ
（曲線終了点）などを実際の値としてもつ。

５ＴＳＣ５，ＣＭ、およびＣＴは実際の値として例えば
、各々０．１，２、および４などとして格納される。

第３図においてはＳＴ、Ｃ５，およびＣＴ、を示す制御
点を黒点で、ＣＭを示す制御点を白点で表わす。

前述、曲線補間のための曲線補間式については本例では
多重化ノット３次Ｂスプライン曲線または３次Ｂｅｚｉ
ｅｒ曲線を用いる。

上記曲線の数学的な性質、および図形表現についての応
用例については、例えば共立出版社ｒｂｉｔｊＶｏ　１
．１３．Ｎｏ、１０〜１２に詳しいので、本実施例にお
いてはその説明を省略する。

曲線補間式は上記曲線を含め、それ以外のいかなる曲線
補間方法でも構わないが、本実施例で上記３次曲線を用
いているのは以下の理由による。

つまり、第３図（Ｂ）、（Ｃ）、（Ｄ）、および（Ｅ）
に示すような欧文書体で用いられる文字、例えばローマ
ン書体やサンセリフ書体など一般的欧文書体のｒＲＪ、
「０」などをはじめとする殆どの文字、数字、さらに、
「（」：丸カッコ、「○」　二円、などをはじめとする
シンメトリックな曲線を持つ記号図形などについて、曲
線部分を表わす制御点の配置を直線部分を表わす制御点
の配置と同様に扱うことが可能であることによる。

即ち、上記のような取扱いが可能な曲線補間式であれば
いかなる曲線でも構わない。

例えば、２次Ｂスプライン曲線や２次Ｂｅｚｉｅｒ曲線
も上記条件を満たすことが周知である。

輪郭情報 上述制御点において、隣接した制御点同士の連結関係を
示す情報を輪郭情報としてもつ。

即ち、配列として隣接した制御点が本来間じた輪郭とし
て接続されるべきか、また別の輪郭上の制御点であるか
を区別するための情報であり、本実施例では以下の様な
情報として持つ。

第３図（Ａ）で示す文字図形の場合、閉じた輪郭の数を
表わす輪郭開始点総数は１０であり、第４図（Ｂ）に示
す如（各々をｔＯ〜ｔ９と記する。

本実施例における輪郭情報は、後述する処理の便宜上、
輪郭開始点と輪郭終了点を持つ（実際には上記の輪郭開
始点もしくは輪郭終了点のいずれかのみを持てばよい）
。

つまり第１番目の輪郭情報ｔｏは輪郭開始点ｐＯと輪郭
終了点ｐ１１８を、第２番目の輪郭情報ｔｌは輪郭開始
点ｐＨ９と輪郭終了点ｐ１２４をもつ。第３番目以降は
上記と同様である。

さらに、輪郭制御点総数Ｎｏ　　ｏｆ　　Ｃｐと輪郭開
始点総数ｎｔを輪郭情報先頭にもち、本例の場合、第３
図（Ａ）および第４図から明らかなようにＮｏ　　ｏｆ
　　Ｃｐ＝１５７、ｎｔ＝１０を実際の値として持つ。

以上が標準となる文字データ定義に関する説明であり、
前述の従来技術によるアウトラインフォント方式におけ
る一般的な文字図形定義である。

しかしながら、これを用いてビットマツプ変換処理を実
行するに際し、前記第４図に示した制御点の座標値を単
純に拡大または縮小演算するだけでは、前述の電子的手
法による印刷物作成システムにおいては既に説明したよ
うに種々の問題点が生じる。

よって、本発明によれば以下に説明する手段を用いて、
標準となる文字データよりビットマツプ変換用文字デー
タを自動的に作成する。

上記手段は以下に示すステップを踏む。即ち、標準とな
る文字データの読み出し、 外輪郭、内輪郭の判別、 水平線バンド情報の作成、 垂直線バンド情報の作成、 低画素時省略順位の設定、 ビットマツプ変換用文字データの格納 である。

これを第５図フローチャートで示す。

また、当該手段は第１図３に示すＰＲＧＩにソフトウェ
アプログラムとして格納されており、６に示すＫＢＤか
らの指令により７に示すＰＲＡＭＩヘロードされ、１８
に示すＣＰＵにより逐次制御されるものである。

また、標準となる文字データよりビットマツプ変換用文
字データを自動的に作成するにあたり、必要とする全て
の中間的なデータはいずれも第１図９に示すＤＡＲＡＭ
に一時格納される。

標準となる文字データの読み出し 標準となる文字データを第１図１で示すＦＤＴ　１より
前述インデックス情報を元に個々の文字単位で読み出し
、第１図９に示すＤＡＲＡＭに一時格納する。

外輪郭、内輪郭の判別 上述の如（、文字輪郭制御点データは各々の輪郭開始点
から輪郭終了点までの１連の制御点で１個、または２個
以上の閉輪郭を形成しているが、あるものはその内部を
「黒」とみなし、あるものはその内部を「白」として区
別する必要がある。

例えば、制御点進行方向右側を常に「黒」とするよう配
列を順序付ける必要がある。

これは以下のように自動的に判別可能である。

第６図に外輪郭、内輪郭判別処理のフローチャートを、
また第７図にその概念的補足図を示し、これらに従って
以下に説明する。

個々の閉輪郭に対し、第６図に示すステップ（６゜１）
〜（６，５）の手順の処理をおこない、外輪郭、内輪郭
の判別をおこなう。

ステップ（６，１） 各閉輪郭に属する制御点において、Ｙ座標最小値をもつ
制御点ｐ　ｉ　（Ｘ、　Ｙｍ　ｉ　ｎ）を抽出する。

ただし、ｐｉは１個以上の複数個が存在しつる。

ステップ（６，２） 上記１個以上の複数個が存在しつる制御点ｐｉにおいて
、さらにＸ座標最小値をもつ制御点ｐｊ（ＸｍｉｎＹｍ
ｉｎ）を抽出する。

ｐｊは各閉輪郭に対し、１個のみに限定される。

上記ステップ（６，１）およびステップ（６，２）に関
しては、第７図（Ａ）にその簡単な説明図を示す。

ステップ（６，３） 以下に説明するステップ（６，４）にて必要とする「横
切り」カウント変数ＴＲＧを初期化する（ＴＲＧ＝０）
。

ステップ（６，４） 以下に説明する「横切り」のカウントをおこなうことに
より外輪郭、内輪郭の判定をおこなう。

即ち、全ての輪郭ベクタ（１つの閉輪郭に属し、２個の
隣接した制御点で形成される直線ベクタｐｎ・ｐｎ＋１
）についてそのＹ成分変位が上述Ｙｍｉｎを含み、その
ベクタのＹｍｉｎにおけるＸ成分が上述Ｘｍ１ｎよりも
小なる場合、ＴＲＧを１増加させる（ＴＲＧ＝ＴＲＧ＋
　１）。

これは上述ｐ　ｊ　　（Ｘｍ　ｉ　ｎ、　Ｙｍ　ｉ　ｎ
）を目的厘標値として、Ｙ座標Ｙｍｉｎについてボディ
左端Ｘ０００から水平方向に走査したとき、いくつの輪
郭ベクタを横切るかをカウントすることになる。

この結果、変数ＴＲＧの値が０を含む偶数の場合、外輪
郭であり、また奇数の場合、内輪郭であることが判定で
きる。

ステップ（６，５） 上述ステップ（６，４）による判定にもとすき、制御点
進行方向右側を常に「黒」とするよう配列を順序付ける
ためには、第７図（Ｂ）および（Ｃ）に示すように、ｐ
ｎの両隣接点ｐｎ−１とｐｎ＋１についてｐｎとなす角
度の大小比較をおこなう。

即ち、外輪郭と判定された場合、第７図（Ｂ）に示す如
（、制御点進行方向を角度大なる隣接点がｐｎの次に配
列するよう再配列する。

また、内輪郭と判定された場合、第７図（Ｃ）に示す如
（、角度小なる隣接点がｐｎの次に配列するよう再配列
する。

上記ステップ（６，１）からステップ（６，，５）を全
ての閉輪郭について判定する。

上述した処理の結果、第７図（Ｄ）に示す如く外輪郭を
表わす制御点配列は時計方向に進み、内輪郭を表わす制
御点配列は反時計方向に進む。

これを以後、ＣＷ　（Ｃｌ　ｏ　ｃ　ｋＷｉ　ｓ　ｅ）
ルール（時計方向をＣＷ、反時計方向をＣＣＷ）と称す
。

水平線バンド情報および垂直線バンド情報の作成第５図
フローチャートで示す水平線バンド情報の作成および垂
直線バンド情報の作成は以下のステップをふむ。

即ち、 水平［垂直］線ベクタの抽出と分類、 水平［垂直］線分類（ＣＬＡＳＳ）のソート、水平［垂
直］線要素組の決定、 水平［垂直］線バンド分類、 水平［垂直コ線バンド０の決定、 水平［垂直］線バンドｌ以降の決定、 水平［垂直］線バンド分類のソート、 水平［垂直］線バンドのボディ全体に対する適応水平［
垂直］スペース領域の設定、 である。

これを第８図フローチャートで示す。

バンド情報についての概念的な説明 以下、第８図フローチャートにそって、上述水平線バン
ド情報および垂直線バンド情報の作成について説明する
が、それに先立ち、まずその概念的な説明をおこなう。

本処理は以下に説明する如（の、電子的手法による印刷
物作成システムで用いられる、最も一般的な印刷用書体
がもつ審美眼的デザイン思想に基くものである。

即ち、明朝体やゴシック体などに代表される多くの上述
印刷用書体の場合、それらの字形要素の５０％以上は水
平線または垂直線で構成されている。

また本実施例の場合、第３図を用いて既に説明した如く
、欧文書体やシンメトリックな曲線を持つ記号文字の曲
線部輪郭制御点座標値は、水平線または垂直線を表わす
輪郭制御点座標値と同様に扱うことができる。

換言すれば、本処理は上記文字図形を定義する輪郭制御
点の水平線要素および垂直線要素に着目するものである
。

また本実施例では、水平線要素と垂直線要素を別々に管
理し、第５図フローチャートに示すとおり先ず第１に水
平線バンド情報の作成処理をおこない、しかる後、垂直
線バンド情報の作成処理をおこなうよう実施される。

しかし、その両者は主に上記処理における演算の対象と
なる座標成分（本実施例の場合、Ｘ座標成分とＹ座標成
分）が異なるのみであり、全く同様の処理を実行するこ
とができる。

以下、水平線要素についてバンド情報の作成処理を第８
図および第１１図（Ａ）、（Ｂ）で示すフローチャート
の各ステップに沿って説明する。

垂直線要素については、上述理由によりその説明を省略
し、処理の結果を後述することとする。

水平線バンド情報の作成処理 第６図を用い説明した如（、ＣＷルールに基すいて配列
順序を決定した（外輪郭、内輪郭の判別の結果にもとす
き再配列された）制御点の各隣接する２点で構成される
ベクタ（ｐｋ−ｐｋ＋１）（ｋ＝各開閉輪郭輪郭開始点
〜輪郭終了点、但しｐｋ＝輪郭終了点の場合、ｐｋ＋１
＝輪郭開始点）のＸ変移ｄｘとＹ変移ｄｏｓおよび Ｘ座標値ｐ　（ｘ）とＹ座標値ｐ　（ｙ）について、以
下の処理をおこなう。

ステップ（８，１） 水平線ベクタの抽出と分類 ａｙ＝ｏなる（ｐｋ−ｐｋ＋１）の組を抽出する。

即ち、ｐｋ　（ｙ）＝ｐｋ＋１　　（ｙ）なる（ｐｋ・
ｐｋ＋１）の組を抽出する。

次に、ｄｘの符号（正または負、０はあり得ない）が等
しく　（以後、方向分類と称す）、Ｙ座標ｐ（’ｙ）の
値が等しいものを同一の水平線分類（以後、ＣＬＡＳＳ
と称す）とする。

このとき、前述ＣＷルールによりｄｘ符号が正の分類は
当該文字データの水平線上辺を表わし、ｄｘ符号が負の
分類は水平線下辺を表わすことが第７図（Ｄ）より理解
されるであろう。

ステップ（８，２） 水平線分類（ＣＬＡＳＳ）のソート 上記水平線分類（ＣＬＡＳＳ）の各々について、上述方
向分類別にＹ座標ｐ　（ｙ）値の昇順に水平線分類（Ｃ
ＬＡＳＳ）をソートする。

さらに、各水平線分類におけるＸ座標値の最小値Ｌｍｉ
ｎおよび最大値Ｌ　ｍ　ａ　ｘを求める。

ステップ（８，３） 水平線要素組の決定 ｄｘ符号が正である水平線分類（ＣＬＡＳＳ）、すなわ
ち上辺に相当する、の各々について、Ｙ座標ｐ　（ｙ）
の値の昇順に、以下の方法で水平線要素組として対応す
るｄｘ符号が負の水平線分類（ＣＬＡＳＳ）、すなわち
下辺に相当する、を決定する（対応づける）。

決定の対象となる分類（ＣＬＡＳＳ）の値（Ｙ座標値）
をＣＬＡＳＳＯｌ ＬｍｉｎをＬｍｉｎＯｌ Ｌ　ｍ　ａ　ｘをＬ　ｍ　ａ　ｘ　Ｏｌそして水平線要
素組として対応すべき分類（ＣＬＡＳＳ）の値（Ｙ座標
）をＣＬＡＳＳＩ。

ＬｍｉｎをＬｍｉｎｌ。

Ｌ　ｍ　ａ　ｘをＬｍａｘｌとすると、以下の判定、即
ち、 ＣＬＡＳＳＯ＜ＣＬＡＳＳ　１、かつ Ｌｍｉｎｌ＜ＬｍａｘＯ，かつ Ｌ　ｍ　ｉ　ｎ　Ｏ＜　Ｌ　ｍ　ａ　ｘ　１　、かつ（
ＣＬＡＳＳＩ−ＣＬＡＳＳＯ）の値が最小である水平線
分類を抽出する。

上記の判定により、水平線要素の対応する上辺と下辺の
組合せによる水平線要素組が決定する（対応づけられる
）。

第９図（Ａ）には第３図（Ａ）で示した「穐」の水平線
要素組の決定結果の例を、また第９図（Ｂ）には同様に
垂直線要素組の決定結果の例を示す。

また、これを概念的により理解しやすくするため、第１
０図に文字図形上での反映例を示す。

ステップ（８，４） 水平線バンド分類 ステップ（８，３）にて、決定された水平線要素組の各
々について、Ｘ座標の最小値Ｅｍｉｎと最大値Ｅ　ｍ　
ａ　ｘを求める。

ステップ（８，５） 水平線バンド０の決定 本処理の初期化として、ＣＬＡＳＳ最小値をもつ水平線
要素組を水平線バンド０として分類する。

この水平線要素組の（Ｅｍｉ　ｎ、Ｅｍａｘ）を水平線
バンド０に対応する（Ｚｍｉ　ｎ、Ｚｍａｘ）とする。

水平線要素組の各々について、以下の条件で判定をおこ
なう。即ち、 Ｅ　ｍ　ｉ　ｎ　＜　Ｚ　ｍ　ａ　ｘ　、かつ、Ｚ　ｍ
　ｉ　ｎ　＜　Ｅ　ｍ　ａ　ｘ上記判定結果が「真」で
あった場合、 以下の処理をおこなう。

その水平線要素組をバンドＯに分類する。

Ｚ　ｍ　ｉ　ｎを（Ｚｍ　ｉ　ｎ、　Ｅｍ　ｉ　ｎ）の
最小値で置き換える。

Ｚ　ｍ　ａ　ｘを（Ｚ　ｍ　ａ　ｘ　、　Ｅ　ｍ　ａ　
ｘ　）の最大値で置き換える。

ステップ（８，６） 水平線バンド１以降の決定 上記ステップ（８，５）の条件判定結果が「偽」であっ
た場合、 新たなバンド（既決のバンドｎ　：　ｎ＝ｏ〜、に対し
バンドｎ＋　１）として分類する。

バンドｎ＋１に対する初期化として、この線要素組の（
Ｅｍｉ　ｎ、Ｅｍａｘ）を各々バンドｎ＋１に対応する
（　Ｚ　ｍ　ｉ　ｎ　、　　Ｚ　ｍ　ａ　ｘ　）とする
。

これを全ての水平線要素組について判定し、上記の如く
既決のバンドｎに分類されない場合には、新たなバンド
ｎ＋１を作成する。

ステップ（８，７） 水平線バンド分類のソート 後述する処理において、バンドを当該文字のボディ全体
に適応するため、本ステップに至る処理の結果作成され
たバンド分類をＺ　ｍ　ｉ　ｎの昇順に並べ換える。

第３図（Ａ）で示した「穐」の水平線バンドについて、
具体的な結果を第１２図に示すが、水平線バンド０とし
てＺｍｉｎ＝ｘ１０７、Ｚ　ｍ　ａ　ｘ＝Ｘ８４が格納
され、 水平線バンド１としてＺＸｍｉｎ＝ｘ６９、ＺＸｍａｘ
＝Ｘ６２が格納される。

ここに、ｘｌ　０７＜ｘ８４＜ｘ６９＜ｘ６２である。

ステップ（８，８） 水平線バンドのボディ全体に対する適応本ステップに至
る処理において、いずれのバンドにも分類されなかった
部分が存在するが、これらを既決バンドに割り当てる処
理をおこなう。

そのため、例えば以下のような処理をおこなう。

バンド０のＺｍｉｎの値をＸ０００とする（ボディ最左
端まで拡張する）。

最終バンドのＺ　ｍ　ａ　ｘの値をＸ９９９とする（ボ
デイ最右端まで拡張する）。

バンドＯ以外のバンドのＺ　ｍ　ｉ　ｎの値を直前のバ
ンドの（Ｚｍａｘ＋１）とする。

ステップ（８，９） 水平スペース領域の設定 各バンドに対して、線要素組以外の字形要素およびスペ
ース領域（ボディの地の部分、即ち、第３図（Ａ）に示
す文字図形を通常の文字として考えた場合、文字の画線
部でない部分）に対する領域（即ち、スペース領域とは
ボディの領域より線要素組の占める領域を除いた部分を
示す）を以下の方法で設定する。

分類の先頭にｙｏｏｏ　＜ボディ最上端値）を挿入する
。

分類の最終にｙｏｏｏ　（ボディ最下端値）を挿入する
。

しかる後、分類の先頭から２個ずつを組とし、スペース
領域ｚｓｐＯ１ｚｓｐｌ、　　・・・として設定する。

第３図（Ａ）に示す「穐」の水平線バンドＢＡＮＤ　１
について具体的な結果を例にとると、 水平線要素組ｚｌｐｏＳｚｌｐｌ、ｚｌｐ２、ｚ　ｌｐ
３、ｚｌｐ４、ｚｌｐ５、ｚｌｐ６、およびｚｌｐ７に
対し、 水平スペース領域ｚｓｐＯ１ｚｓｐｌ、ｚｓｐ２、ｚｓ
ｐ３、ｚｓｐ４、ｚｓｐ５、ｚｓｐ６、ｚｓｐ７、およ
びｚｓｐ８ が設定される。

ただし、各々の線要素組は対応する分類の値を含むが、 スペース領域についてはｙｏｏｏとｙｏｏｏを除き対応
する分類の値を含まない。

第３図（Ａ）に示す「穐」の水平線バンドＢＡＮＤＩに
ついて具体的な結果を以下に示す。

線要素組の値は ｙｌ７＜＝ｚｌｐＯ＜＝ｙｌ１９、 ｙ２４＜＝ｚ　ｌｐｌ＜＝ｙ１２５、 ｙｌ２６＜＝ｚｌｐ２＜＝ｙ１３３、 ｙｌ３４＜＝ｚｌｐ３＜＝ｙ３４、 ｙ３６＜＝ｚｌｐ４＜＝ｙ１４１゜ ｙｌ４２＜＝ｚ　１ｐ５＜＝ｙ１４９、ｙｌ５０＜＝ｚ
　ｌｐ６＜＝ｙ４６、 ｙ５０＜　＝ｚ　　１　　ｐ７＜　＝ｙ６２である。

スペース領域の値は ｙｏｏｏ＜＝ｚｓｐＯ＜ｙｌ７、 ｙｌ　１９＜ｚｓｐｌ＜ｙ２４、 ｙｌ２５＜ｚｓｐ２＜ｙｌ２６、 ｙｌ３３＜ｚｓｐ３＜ｙｌ３４、 ｙ３４＜ｚｓｐ４＜ｙ３６、 ｙｌ４１＜ｚｓｐ５＜ｙｌ４２、 ｙｌ４９＜ｚｓｐ６＜ｙｌ５０、 ｙ４６＜ｚｓｐ７＜ｙ５０、 ｙ６２＜ｚｓｐ８＜＝ｙ９９９ つまり、スペース領域の値は ｙｏｏｏ＜＝ｚｓｐＯ＜＝ｙ１７−１゜ｙｌ１９＋１＜
＝ｚｓｐｌ＜＝７２４−１゜ｙ１２５＋１＜＝ｚｓｐ２
＜＝ｙ１２６−１゜ｙ１３３＋１＜＝ｚｓｐ３＜＝ｙ１
３４−１゜ｙ３４＋１＜＝ｚ　ｓｐ４＜＝ｙ３６−１゜
ｙ１４１＋１＜＝ｚｓｐ５＜＝ｙ１４２−１　、ｙ１４
９＋１＜＝ｚｓｐ６＜＝ｙ１５０−１゜ｙ４６＋１＜＝
ｚｓｐ７＜＝ｙ５０−１゜ｙ６２＋１＜＝ｚｓｐ８＜＝
ｙ９９９ である。

低画素時省略順位の設定 以下に詳述する理由により、第５図フローチャートにお
ける低画素時省略順位（以下、省略順位と称す）の設定
をおこなう。

低画素時省略順位の設定についての概念的説明第３図（
Ａ）に示す「穐」における水平線バンドＢＡＮＤ　１を
具体例として説明する。

水平線バンドＢＡＮＤＩには水平線バンド８個、および
水平スペース領域９個（水平線要素組の個数＋１）が存
在する。

つまり、第３図（Ａ）で示す「穐」の「−」の部分（一
般に「つ（す」と称される）をビットマツプとして、再
現（または表現）する場合、Ｙ方向に１７（水平線バン
ドの個数＋水平スペース領域の個数）ピクセルの画素数
（これを個々の水平線バンドにおける最低再現画素数Ｍ
Ｉ　ＮＰ　Ｉ　Ｘと称す）があれば、各水平線画素を１
ピクセルの間隔を置いてピクセル配置可能である。

これは逆に、その文字を出力するに際し、割り当てられ
るＹ方向の画素数が１６ピクセル以下の場合、必ず何ら
かの字形の「崩れ」、または線間の「つぶれ」が生ずる
ことを意味する。

一方、前述の如く、１００ＤＰ　ＩのＣＲＴを用い、一
般な本文用文字サイズであるＩＯポイント文字サイズを
ＷＹＳＩＷＹＧ表示する場合、１文字に割り当てられる
ピクセルサイズは１４（＝１３゜８９）、１２ポイント
では同様に、１７（＝１６゜６７）である。

つまり、前述「亀」の部分は上記１００ＤＰＩのＣＲＴ
では１４ポイントより小さなポイントサイズの場合、字
形の崩れが不可避である。

よって、上記問題を解決するための一手段として、上述
字形の崩れが不可避の場合においても、オペレータの認
識可能な範囲で最小限にとどめるため、以下の方法で低
画素時省略順位（以下、省略順位と称す）を設定する。

また第１図にピクセルサイズが１７以下の場合の「亀」
部ピクセル割り当て方法を示すが、以下に説明する処理
はその出力として本図のような結果を得るためにおこな
うものである。

第１１図フローチャートでその詳細を示す上述省略順位
の設定は以下のステ・ノブをふむ。

即ち、 初期設定（省略順位変数ＺＥＰの初期化）、最優先省略
領域の設定、 第二優先省略領域の設定、 第三優先以降の省略領域を順次設定、 対応する線要素組に対しての省略順位設定、である。

以下、第１１図フローチャートにそって、低画素時省略
順位の設定について説明する。

ステップ（１１，１） 初期設定 省略順位変数ＺＥＰを初期化する （ＺＥＰ＝ＭＩ　ＮＰ　ＩＸ）。

ステップ（１１，２） 最優先省略領域の設定 最上端水平スペース領域、および最下端水平スペース領
域に対し、水平線要素（以下、単に線要素と称す）以外
の字形要素が存在するか否かを判定し、その結果により
以下の処理をおこなう。

線要素以外の字形要素について、両者とも存在する、ま
たは両者とも存在しない場合、 スペース領域（対応する分類の差分）が小さいほうにＺ
ＥＰ値をセットし、ＺＥＰ値を１減する（ＺＥＰ＝ＺＥ
Ｐ−１）。

しかる後、スペース領域が大きいほうに対してＺＥＰ値
をセットし、ＺＥＰ値を１減する（ＺＥＰ＝ＺＥＰ−１
）。

両者のうちいずれかにのみ存在する場合、存在しないほ
うにＺＥＰ値をセットし、ＺＥＰ値をｌ減する（ＺＥＰ
＝ＺＥＰ−１）。

しかる後、存在するほうに対してＺＥＰ値をセットし、
ＺＥＰ値を１減する（ＺＥＰ＝ＺＥＰ−１）。

ステップ（１１，３） 第二優先省略領域の設定 次に比較をするスペース領域を文字ボディ最中心位置に
移動させる。

文字ボディ最中心位置のスペース領域は１個の場合と２
個の場合がある（「穐」の水平線バンドＢＡＮＤｌの場
合、文字ボディ最中心位置の水平スペース領域はｚｓｐ
４が１個のみである）。

スペース領域が１個のみの場合、 該当するスペース領域にＺＥＰ値をセットし、ＺＥＰ値
を２減する（ＺＥＰ＝ＺＥＰ−２）。

スペース領域が２個の場合、 該当するスペース領域（対応する分類の差分）が小さい
ほうにＺＥＰ値をセットし、ＺＥＰ値を２減する（ＺＥ
Ｐ＝ＺＥＰ−２）。

しかる後、スペース領域が大きいほうに対してＺＥＰ値
をセットし、ＺＥＰ値を２減する（ＺＥＰ＝ＺＥＰ２）
。

ステップ（１１，４） 第三優先以降の省略領域を順次設定 以後比較をするスペース領域を順次文字ボディ外側方向
に移動させ、以下の様に全てのスペース領域にＺＥＰ値
をセットする。

該当するスペース領域（対応する分類の差分）が小さい
ほうにＺＥＰ値をセットし、ＺＥＰ値を２減する（ＺＥ
Ｐ＝ＺＥＰ−２）。

しかる後、スペース領域が大きいほうに対して同様にＺ
ＥＰ値をセットし、ＺＥＰ値を２減する（ＺＥＰ＝ＺＥ
Ｐ−２）。

ステップ（１１，５） 対応する線要素組に省略順位を設定する。

各スペース領域とそれの直後（直下）で隣接する練要素
組をグループ化し、各線要素組に対しグループ化された
スペース領域と同一の省略順位を設定する。

但し、先頭（最上端）のスペース領域と最終（最下端）
のスペース領域はグループ化の対象としない。

この結果、先頭の線要素組はこの段階では省略順位が設
定されていないが、その省略順位値ＺＥＰは常に１であ
り、これをセットする。

以上のステップを各バンドについて実行し、全てのスペ
ース領域の省略順位を設定する。

以上の結果を、「穐」の水平線バンドについて第１２図
（Ａ）に、同様に垂直線バンドについて第１２図（Ｂ）
に示す。

ビットマツプ変換用文字データの格納 以上のようなステップで座標要素毎に作成されたバンド
情報を付加し、後述する格納形式に従って、標準となる
文字データの場合と同様に、１文字単位で読み出すため
の後述するフォントインデックスと共に第１図２に示す
ＦＤＴ２に格納する。

用文字データの格納形式は大別して、輪郭情報Ｃ０ＮＴ
ＩＮＦ、オフセット情報０ＦＦＳＥＴ　　ＩＮＦ。

Ｘ座標情報Ｘ　　ＩＮＦ、Ｙ座標情報Ｙ−ＩＮＦから構
成される。

輪郭情報（ＣＯＮＴ　　ＩＮＦ） 輪郭情報はその文字の輪郭の数と各々の輪郭終了点を示
す制御点配列番号の配列から構成される。

Ｘ　　Ｃ０ＲＤ　　ＩＮＦ　　ＯＦＦは後述するＸ座標
の制御点情報先頭オフセットを示すオフセットポインタ
である。

Ｙ　　ＢＡＮＤ　　ＩＮＦ　　ＯＦＦは後述するＹ座標
のバンド情報先頭オフセットを示すオフセットポインタ
である。

Ｙ　　Ｃ０ＲＤ　　ＩＮＦ　　ＯＦＦは後述するＹ座標
の制御点情報先頭オフセットを示すオフセットポインタ
である。

オフセット情＠　（ＯＦＦＳＥＴ　　ＩＮＦ）座標情報
（Ｘ　　ＩＮＦ、Ｙ　　ＩＮＦ）オフセット情報は後述
する各座標データのデータオフセットを示す４個のオフ
セットポインタで、Ｘ　　ＢＡＮＤ　　ＩＮＦ　　ＯＦ
Ｆ、Ｘ　　Ｃ０ＲＤＩＮＦ　　ＯＦＦ、Ｙ　　ＢＡＮＤ
　　ＩＮＦ　　ＯＦＦ。

Ｙ　　Ｃ０ＲＤ　　ＩＮＦ　　ＯＦＦから構成される。

Ｘ　　ＢＡＮＤ　　ＩＮＦ　　０ＦＦｉｔ後述するＸ座
標のバンド情報先頭オフセットを示すオフセットポイン
タである。

座標情報に関してはＸ座標情報Ｘ　　ＩＮＦとＹ座標情
報Ｙ　　ＩＮＦが独立しているが、各々は同一の構成か
らなり、主にプログラム上の座標成分を変えるだけで全
く同一の処理で扱うことができる。

座標情報は各々バンド情報ＢＡＮＤ　　ＩＮＦと制御点
情報Ｃ０ＲＤ　　ＩＮＦから構成される。

前述の如く、Ｘ座標情報とＹ座標情報は同一の構成なの
で、以下にＹ座標情報を例にとって、説明する。

バンド情報（ＢＡＮＤ　　Ｔ　ＮＦ） 第ｔ≠図（Ｂ）で示すように、バンド情報ＢＡＮＤＩＮ
Ｆは１個以上のバンドを定義している。

＆ｉ　Ｉ　Ｎ　Ｐ　Ｉ　Ｘは各バンドで判別された最低
再現画素の最大値を格納している。

Ｎｏ　　ｏｆ　　ＢａｎｄとＢａｎｄ　　０ｆｆｓｅｔ
は各々複数個のバンド情報を扱うための情報の個数とオ
フセットポインタである。

バンド（ＢＡＮＤ） 個々のバンドは可変長である。

Ｎｏ　　ｏｆ　　Ｌｉｎｅは個々のバンドに存在する線
要素の個数を格納する。

ＺＬＰＯＡｒｒａｙは ＺＥＰ　　Ａｒｒａｙは低画素時省略順位であり（Ｎ。

ｏｆ　　Ｌｉｎｅ＋１）個の配列である。

ＬＰＣ （Ｎ。

ＡｒｒａｙはＣＬＡＳＳ値を格納する Ｌｉｎｅｘ２＋１）個の配列であ ｆ る。

制御点情報（ＣＯＲＤ　　ＩＮＦ） また、第キキ図に「穐」を例とした具体的な制御点情報
を部分的に示す。

制御点情報はその文字を表現する各々の制御点に対し、
バンド番号ＢＡＮＤ　　Ｎｏ、クラス番号ＬＩＮＥＳＥ
Ｑ、属性フラグＲＥＧ　　Ｆを持つ。

属性フラグＲＥＧ　　Ｆ 属性フラグＲＥＧ　　Ｆは、後述説明する出力機器解像
度に合致させた制御点情報の作成処理を、高品位かつ効
率よくおこなうための付加情報であり、コピー属性ＣＰ
Ｙ。

クラス属性ＺＬＯ，ＺＬＣ，ＺＬＭ、ＺＳＭ。

補正属性ＡＤＧ、曲線属性ＣＶＣ をその内部に記録する。

属性フラグＲＥＧ　　Ｆの説明を、同様に水平線要素に
ついて以下に述べる。

コピー属性ＣＰＹ 直前の制御点と同じ座標値を持つことを示す。

つまり、前述ステップ（８，１）にて説明したｄｙ＝０
なる（ｐｋ−ｐｋ＋１）を抽出した結果の制御点ｐｋ＋
１に対し、本属性を付与する。

クラス属性ＺＬＯ 線要素基準値を持つことを示す。

つまり、前述ＣＬＡＳＳ配列におけるｄｘ符号が正であ
る（ｐｋ−ｐｋ＋１）に対し、本属性を付与する。

第９図（Ａ）、第１２図（Ａ）に例をとると、ｙ１７、
ｙ２４、ｙ６、ｙ１２６、ｙ１３４などである。

クラス属性ＺＬＣ 線要素相対値を持つことを示す。

つまり、前述ＣＬＡＳＳ配列におけるｄｘ符号が負であ
る（ｐｋ−ｐｋ＋１）に対し、本属性を付与する。

第９図（Ａ）、第１２図（Ａ）に例をとると、ｙ１１９
、ｙ１２５、ｙ８４、ｙｔ　３３、ｙ２４などである。

クラス属性ＺＬＭ 線要素基準値と線要素相対値にはさまれた領域に存在す
ることを示す。

つまり、制御点の座標値ｐｋ（ｙ）が（直前のＺＬＣ値
）＜ｐｋ　（ｙ）＜、（直前のＺＬＣ値）であるｐｋに
対し、本属性を付与する。

クラス属性ＺＳＭ 線要素相対値と線要素基準値にはさまれた領域に存在す
ることを示す。

つまり、制御点の座標値ｐｋ（ｙ）が（直前のＺＬＣ値
）＜ｐｋ　（ｙ）＜　（直前のＺＬＣ値）であるｐｋに
対し、本属性を付与する。

補正属性ＡＤＧ 前述ＣＬＡＳＳ配列に属さないが、ａｙ＝ｏなる（ｐｋ
−ｐｋ＋１）に対し、本属性を付与する。

曲線属性ＣｖＣ 前述説明した標準となる文字データの属性情報Ｃ属性情
報Ｃと同様であり、各制御点Ｐが文字の直線部端点を示
すか、後述する曲線補間のための制御点を示すかを区別
するための属性情報である。

ビットマツプ文字の出力 ブトマツプ変換用文字データを、指定された出力機器の
解像度と、指定された文字サイズに従って、ビットマツ
プデータに変換し、出力する文字処理装置部分の構成図
である。

また、第榊図は後述する文字発生部がビットマツプ文字
の出力に際し、作動する内容を説明するフローチャート
である。

第Ｆ臀図において、１８はＣＰＵ、４はＣＰＵおよびシ
ステムを制御する文字処理装置部のプログラムが格納さ
れた制御ＲＯＭ、３２は前述プログラムがビットマツプ
文字の出力に際し作動する文字発生部ＣＧ、９はＲＡＭ
、２はフォントデータが格納されたフォントメモリ、も
しくは外部記憶装置等を含むＲＡＭ、３０は第１図６で
示すキーボード、もしくは第１図５で示すディスク装置
等に格納されるドキュメントファイル格納領域からのデ
ータ受信部に相当する入力回路、２１は出力すべき画像
データをビットデータとして記憶するフレームバッファ
、３１は出力回路でありビデオ信号などのプリンタ用出
力回路もしくはＣＲ，Ｔ表示回路などに相当し、本回路
によりプリンタやＣＲＴなど可視画像出力機器へ接続さ
れる。

なお第ｍ図に付記した上記番号は前述第１図ので示す出
力回路は第１図では省略されている。

フォントデータ 上述したビットマツプ変換用文字データはこれをを複数
文字の集合体として管理するため、以下に説明するフォ
ントデータとして取り扱う。

即ち、フォントデータはフォントインデックス、コード
インデックス、および個々のビットマ・ツブ変換用文字
データから構成される。

フォントインデックスは書体毎、文字セット（日本語文
字セットの場合、ＪＩＳ第１水準、第２水準、システム
に固有の文字種集合など）毎の管理を取り扱うインデッ
クス情報である。

また本実施例ではビットマツプ変換用文字データのフォ
ント座標系情報もフォント単位に管理している。

コードインデックスは上記の各フォント毎の文字コード
と後述するビットマツプ変換用文字データ受信部、オフ
セット情報、およびバンド情報、制御点情報からなる座
標情報を格納している。

また、本システムの文字処理装置部分の制御手段はソフ
トウェアプログラムとして第１図４に示すＰＲＧ２に格
納されており、６に示すＫＢＤからの指令により８に示
すＰＲＡＭ２ヘロードされ、１８に示すＣＰＵにより逐
次制御されるものである。

また文字発生に際し、必要とする全ての中間的なデータ
はいずれも第１図９に示すＤＡＲＡＭに一時格納される
。

入力パラメータ ある文字をプリンタやＣＲＴなど可視画像出力機器へ出
力するに際し、入力回路からは以下のような文字出力コ
マンドとして指定される。

文字出力コマンド＝（出力機器種別、文字サイズ、フォ
ント種別、出力文字種） 出力機器種別は第１図１４．１５．１６、および１７の
如くシステムに接続されているプリンタやＣＲＴなどの
可視画像出力機器の解像度を指定するためのもので、第
１図２２に示すＳＹＳＲＯＭにあらかじめセットされて
いる出力機器／解像度対応テーブルを参照することによ
り指定された出力機器の解像度を得る。

上記対応テーブルに格納されている実際の値は例えばＤ
ＰＩ数である。

文字サイズは指定された文字を出力するに際し、出力機
器の解像度に依存しない一般的なサイズであることが好
ましく、例えばポイントサイズ（本例では１ポイントを
１／７２インチとして説明する）等で指定される。

フォント種別は前述した書体や文字セットを指定するも
ので、これにより前述したフォントインデックスを参照
する。

出力文字種は前述したコードインデックスを参照するた
めの文字コードである。

出力ドツトサイズの算出 入力回路から出力機器種別、文字サイズ、フォント種別
が指定された後、まず指定された文字サイズが指定され
た出力機器の解像度において実際に展開されるべきドツ
トサイズを算出する。

指定された文字サイズをＰＴ　　５ＩＺＥ、指定された
出力機器の解像度をＤ　　ＤＰＩ、実際に展開されるべ
きドツトサイズをＰＩＸ　　５ＩＺＥとすると、 ＰＩＸ　　５ＩＺＥ＝ＰＴ　　５ＩＺＥｘＤ　　ＤＰＩ
／７２ である。

ＦＩＸ　　５ＩＺＥは出力機器におけるドツトサイズで
あるため、式の右辺の結果は例えば四捨五入され整数値
化される。

この結果、ＰＩＸ　　５ＩＺＥの値は例えば、出力機器
の解像度Ｄ　　ＤＰＩ＝４００とすると、文字サイズが
３２ポイントのとき１７８．１６ポイントのとき８９．
１２ポイントのとき６７、ｌＯポイントのとき５６であ
り、Ｄ　　ＤＰＩ＝ｌＯＯとすると、ＰＩＸ　　５ＩＺ
Ｅの値は同様に４４．２２．１７、および１４である。

マスクフォントサイズ 指定されたフォント種別により、フォントインデックス
から該当するフォントデータの後述するマスクフォント
サイズを得て、ＰＩＸ　　５ＩＺＥより拡大、縮小率の
算出をおこなう。

出力に際し、必要なフォント座標系情報は、例えば第２
図を用い既に説明した左上原点Ｏの座標値と右下ボディ
対角点Ｚの座標値である。

第２図のような座標系定義をした場合、左上原点０の値
（ｘ　ＯＯＯ，ｙ　ＯＯＯ）を（０，Ｏ）としておけば
、ビットマツプ変換用文字データのサイズはＺの値、即
ち（ｘ９９９．ｙ９９９）である。

拡大、縮小率の算出 前述マスクフォントサイズをＭＡＳＴＥＲ５ＩＺＥ。

拡大縮小率を５ＣＡＬＥ　　Ｆとすると、５ＣＡＬＥ　
　Ｆ＝ＰＩＸ　　５ＩＺＥ／ＭＡＳＴＥＲＩＺＥ である。

５ＣＡＬＥ　　Ｆの値は、小数点以下の値が必要になる
場合が多いので浮動小数点変数、または例えば１０進法
で小数点以下２桁以上の精度が保証されるようビットシ
フトを施した固定小数点変数として演算する。

出力機器解像度に合致させた制御点情報の作成指定され
たフォント種別および出力文字種により、フォントイン
デックスおよびコードインデックスを介してビットマツ
プ変換用文字データを得た後、後述するドツト展開回路
に出力するための出力機器解像度に合致させた輪郭制御
点情報（以後、出力解像度合致制御点と称す）を作成す
る。

ドツト展開回路はなるべく単純な、例えばビットマツプ
塗り潰し回路であることが望ましく、前述した拡大縮小
率５ＣＡＬＥ　　Ｆを用いた演算を含め、指定された文
字サイズにおいていかに美しく出力するかは全てこの出
力解像度合致制御点の作成処理において制御する。

本処理もＸ制御点情報とＸ制御点情報を独立かつ、同一
の構成からおこなうことが可能であり、Ｘ／Ｙの区別は
主に制御点情報の座標成分を変えるのみである。

以下にＹ座標情報を例にとって説明する。

前述した如（、ビットマツプ変換用文字データはトに示
す如く、最低再現画素ＭＩＮＰＩＸ　（ＭＩＮＰＩＸの
値は個々の文字により異なる）と前述した実際に展開さ
れるべきドツトサイズＰＩＸ　　５ＩＺＥの比較結果を
判別し、それらの条件に最も適した処理を選択する。

つまり、ＰＩＸ　　５ＩＺＥがＭＩＮＰＩＸに対しテ十
分大ナル（例えばＰＩＸ　　５ＩＺＥ＞＝ＭＩＮＰＩＸ
Ｘ５）場合、ＰＩＸ　　５ＩＺＥがＭＩＮＰＩＸ以下で
ある場合、そしてその他の場合、というような条件によ
りそれぞれ別の制御点情報の作成をおこなう。

以下、上記条件の場合の各々について説明する。

ＰＩＸ　　５ＩＺＥがＭＩＮＰＩＸｉ：対シテ十分大な
る場合 解像度４００ＤＰＩのプリンタに対し、３２ポイントサ
イズ以上の文字を出力する場合（ＰＩＸＳＩＺＥ＝３２
Ｘ４００／７２＝１７８）などがこれに相当する。

バンドのメンバ、クラス配列の演算 各々の文字は１個以上のバンドをもつが、その個々につ
いて、以下の如くクラス配列の演算をおこなう。

図に示し、これに従って以下に説明する。

演算結実用配列Ｄ　　ＺＬＯ［Ｏ：Ｎｏ　　ｏｆ　　Ｌ
ｉｎｅ−ｌコをＤＡＲＡＭ上に確保する。

ここに、配列ＡＲＲＡＹ　［ａ　：　ｂ］は配列要素が
ａからｂまでの配列要素をもつＡＲＲＡＹという名前の
配列を定義することを示す。但しａおよびｂは整数でａ
＜＝ｂである。

Ｄ　　　　ＺＬＯ［ｉ　　コ　＝ ＲＯＵＮＤ　　（ＺＬＰＯ［ｉ　　コ　Ｘ５ＣＡＬＥ　
　　Ｆ）（ｉ＝ｏ　〜Ｎｏ　　　ｏｆ　　　Ｌｉｎｅ−
１）ＺＬＰＯ［Ｎｏ　　ｏｆ　　Ｌｉｎｅ］の値はこの
処理で必要としない。

ここに、ＲＯＵＮＤ　（ｎ）は変数ｎをｎの値に最も近
い整数値と等しくさせる関数であり、例えば小数点以下
を四捨五入して整数化する関数である。

線要素相対値の演算 線要素相対値の演算処理フローチャートを第２１図に示
し、これに従って以下に説明する。

演算結実用配列Ｄ　　ＺＬＣ［０：Ｎｏ　　ｏｆ　　Ｌ
ｉｎｅ−１］をＤＡＲＡＭ上に確保する。

Ｄ　　ＺＬＣ［ｉｌ　＝Ｄ　　ＺＬＯ［ｉｌ　＋ＲＯＵ
ＮＤ　　（（ＺＬＰＣ［ｊ］　　−ＺＬＰＯ［ｉ　コ　
）ｘＳＣＡＬＥ　　Ｆ） （ｉ＝０〜Ｎｏ　　ｏｆ　　Ｌｉｎｅ−１゜ｊ＝ｉ＋１
） ＺＬＰＣ［０］の値はこの処理で必要としない。

制御点情報配列より制御点座標値の作成制御点情報配列
より制御点座標値作成演算処理のフローチャートを第Ｕ
図に示し、これに従って以下に説明する。

出力解像度合致制御点の演算結果を格納するための配列
Ｄ　　Ｃ０ＲＤ　［０：Ｎｏ　　ｏｆ　　Ｃｐ−１］を
ＤＡＲＡＭ上に確保する。

線要素組に属さない制御点のためのオフセット座標値配
列のポインタＣ０ＦＦ　　Ｐをセットする。

ＲＥＧ　　Ｆの値が、 ＣＰＹのとき、 直前の制御点と同じ値を持つことを示す、即ちＤ　　Ｃ
０ＲＤ　［ｉｌ　＝Ｄ　　Ｃ０ＲＤ　［ｉ−１］ＺＬＯ
のとき、 線要素基準値を持つことを示す、即ち Ｄ　　Ｃ０ＲＤ　［ｉｌ　＝ＢＡＮＤ　［ＢＡＮＤ　　
Ｎｏ］　。

Ｄ　　ＺＬＯ［ＬＩＮＥ　　ＳＥＱ］ ＺＬＣのとき、 線要素相対値を持つことを示す、即ち Ｄ　　Ｃ０ＲＤ　［ｉｌ　＝ＢＡＮＤ　［ＢＡＮＤ　　
Ｎｏ］。

Ｄ　　　ＺＬＣ［ＬＩＮＥ　　　ＳＥＱコＺＬＭのとき
、 線要素基準値と線要素相対値にはさまれた領域に存在す
ることを示す、即ち Ｄ　　Ｃ０ＲＤ　［ｉ］　＝　（ＢＡＮＤ　［ＢＡＮＤ
　　Ｎｏ］　。

ＺＬＰＯ［ＬＩＮＥ　　ＳＥＱ］＋Ｃｏｒｄ　　ｏｆｆ
［Ｃ０ＦＦ　　Ｐ］　）ｘＳＣＡＬＥ　　ＦＣＯＦ、Ｆ
　　Ｐ＝ＣＯＦＦ　　Ｐ＋１゜さらにＡＤＧの場合、 Ｄ　　Ｃ０ＲＤ　［ｉ］　＝ＲＯＵＮＤ　（Ｄ　　Ｃ０
ＲＤ［ｉ］　） ＺＳＭのとき、 線要素相対値と線要素基準値にはさまれた領域に存在す
ることを示す、即ち Ｄ　　Ｃ０ＲＤ　［ｉ］　＝　（ＢＡＮＤ　［ＢＡＮＤ
　　Ｎｏ］　。

ＺＬＰＣ［ＬＩＮＥ　　　ＳＥＱコ　＋Ｃｏｒｄ　　　
ｏｆｆ［Ｃ０ＦＦ　　　Ｐ　コ　）　　ｘＳＣＡＬＥ　
　　ＦＣＯＦＦ　　Ｐ＝ＣＯＦＦ　　Ｐ＋１０さらにＡ
ＤＧの場合、 Ｄ　　　Ｃ０ＲＤ　　［ｉ　　コ　＝ＲＯＵＮＤ　　（
Ｄ　　　Ｃ０ＲＤ［ｉコ　） ＰＩＸ　　５ＩＺＥがＭＩＮＰＩＸ以下なる場合解像度
１００ＤＰＩのプリンタに対しＩＯポイントサイズの文
字を出力する場合（ＰＩＸ　　５ＩＺＥ＝１０ｘｌＯＯ
／７２＝１４）などがこれに相当する。

図に示し、これに従って以下に説明する。

２個の演算結実用配列Ｄ　　ＺＬＣ［０：Ｎｏ　　ｏｆ
Ｌｉｎｅ］とＤ　　ＺＬＯ［Ｏ：Ｎｏ　　ｏｆ　　Ｌｉ
ｎｅ］をＤＡＲＡＭ上に確保する。

割付は値変数ＣＵ　　ＣＯＤを初期化する（ＣＵＣＯＤ
＝Ｏ）。

ｉ＝ｏなるｉについて、 Ｄ　　　　ＺＬＣ［ｉ　　コ　＝ＣＵ　　　Ｃ０Ｄｚｅ
ｐ　［ｉ］　＜＝ＭＩＮＰＩＸの場合、ＣＵ　　Ｃ０Ｄ
＝ＣＵ　　ＣＯＤ＋１ Ｄ　　ＺＬＯ［ｉ］　＝ＣＵ　　ＣＯＤさらに、１＝１
−Ｎｏ　　ｏｆ　　Ｌｉｎｅ−１なるｉについて、 Ｄ　　ＺＬＣ［ｉ］　＝ＣＵ　　Ｃ０Ｄｚ　ｅｐ　［ｉ
］　＜＝ＭＩＮＰ　ＩＸの場合、ＣＵ　　Ｃ０Ｄ＝ＣＵ
　　ＣＯＤ＋２ Ｄ　　ＺＬＯ［ｉ］　＝ＣＵ　　ＣＯＤこの結果をＰＩ
Ｘ　　５ＩＺＥが１３だった場合について具体的な例を
あげると、 Ｄ　　ＺＬＣ［Ｏ：８コの値はそれぞれ、０．０．２．
４．６．６．８．１０．１２に、Ｄ　　ＺＬＯ［０：８
］は同様に、０．２．４．６．６．８．１０．１２．１
２に割付けられる。

ＰＩＸ　　５ＩＺＥが１７以下の場合の「穐」の例制御
点情報配列より制御点座標値の作成以下に説明する。

出力解像度制御点演算結実用配列Ｄ　　Ｃ０ＲＤ　［０
：ＮｏｏｆＣｐ−１］を用意する。

ＲＥＧ　　Ｆの値が、 ＣＰＹのとき、 Ｄ　　　Ｃ０ＲＤ　　［ｉ］　　＝Ｄ　　　Ｃ０ＲＤ　
　［ｉ−１］ＺＬＯのとき、 Ｄ　　Ｃ０ＲＤ　［ｉ］　＝ＢＡＮＤ　［ＢＡＮＤ　　
Ｎｏ］、Ｄ　　ＺＬＯ［ＬＩＮＥ　　ＳＥＱ］ ＺＬＣのとき、ＺＬＯと同様。

ＺＬＭのとき、ＺＬＯと同様。

ＺＳＭのとき、 Ｄ　　Ｃ０ＲＤ　　［ｉ］　＝　（ＢＡＮＤ　［ＢＡＮ
Ｄ　　Ｎｏ］　。

Ｄ　　　ＺＬＯ［ＬＩＮＥ　　　ＳＥＱコ　＋ＢＡＮＤ
　　［ＢＡＮＤＮｏ］　　、　　Ｄ　　　ＺＬＣ［ＬＩ
ＮＥ　　　ＳＥＱコ　）／ＡＤＧはこの処理で必要とし
ない。

ＰＩＸ　　５ＩＺＥがその他（例えばＭＩＮＰＩＸより
大かつＭＩＮＰＩＸｘ５より小）の場合解像度４００Ｄ
ＰＩのプリンタに対し１２ポイントサイズの文字を出力
する場合（ＰＩＸ　　ＳＩＺＥ＝１２Ｘ４００／７２＝
６７）などがこれに相当する。

線要素基準値の演算（演算結実用配列Ｄ　　ＺＬＯ［０
：Ｎｏ　　ｏｆ　　Ｌｉｎｅ−１］の作成）および線要
素相対値の演算（演算結実用配列Ｄ　　ＺＬＣ［０：Ｎ
ｏ　　ｏｆ　　Ｌｉｎｅ−１コの作成）に関してはＰＩ
Ｘ　　５ＩＺＥがＭＩＮＰＩＸに対して十分大なる場合
と同等におこない、その直後に以下のスペース割付は調
整処理を追加する。

スペース割付は調整処理 Ａ＞＝Ｂなら、 Ｄ　　ＺＬＯ［ｉ］　　＝Ｄ　　ＺＬＯ［ｉ］　　＋１
Ａ＜Ｂなら、 Ｄ　　ＺＬＣ［ｉ］　　＝Ｄ　　ＺＬＣ［ｉ］　　　１
上記調整演算はその簡略化として以下のような別法を用
いてもよい。

一法として、 Ｄ　　　ＺＬＯ［ｉ　　コ　＝Ｄ　　　ＺＬＯ［ｉ］　
　＋　　１あるいは、 Ｄ　　ＺＬＣ［ｉ］　　＝Ｄ　　ＺＬＣ［ｉ］　　−す
る。

１＝ｌ−Ｎｏ　　ｏｆ　　Ｌｉｎｅ−１なるｉに対し、
ＳＰ　　Ｂ＝Ｄ　　ＺＬＯ［ｉ］　−Ｄ　　ＺＬＣ［ｉ
］の値をチエツクし、ＳＰ　　Ｂ＜２の場合、以下の演
算による調整をおこなう。

Ａ＝Ｄ　　ＺＬＣ［ｉ＋１］　−Ｄ　　ＺＬＯ［ｉ］Ｂ
＝Ｄ　　ＺＬＣ［ｉ］　−Ｄ　　ＺＬＯ［ｉ−１］なる
ＡとＢを比較し、 ドツト展開 以上のような処理で作成された出力解像度合致制御点は
、次にドツト展開回路に入力される。

ドツト展開回路は前述の如（単純なビ・ソトマ・ツブ塗
り潰し回路が望ましく、ビットマツプの領域を初期化（
全てのビットをＯＦＦする）した後、先ず出力解像度合
致制御点に沿った輪郭線を発生（該当するビットをＯＮ
する）し、その後ビ・ソトマ・ツブ上のＯＮビットから
その次のＯＮビットまでを全てＯＮすることによりドツ
ト展開が実行される。

出力機器への転送 ドツト展開されたデータは前述入力パラメータにて指定
された出力機器に出力するため、その出力機器に連結さ
れる第１図２１に示すフレームバッファのいずれかに転
送される。

［発明の効果コ 以上説明したように、基準となる文字データを、当該文
字の輪郭を表現するための制御点座標として予め用意し
、指定された文字サイズに応じて拡大または縮小演算し
た後、ドツト情報に変換し、出力するに際し、 前述した基準となる文字データを、当該文字の輪郭を表
現するための制御点座標と、複数の閉輪郭を区別する輪
郭情報と、バンド情報と、低画素時省略順位情報として
格納し、 入力パラメータより算出された出力サイズに応じて、 前述バンド情報と、前述低画素時省略順位情報を参照し
割付けを演算する手段と、 前述バンド情報を参照するための制御点情報により前述
出力サイズに応じた各制御点座標値を参照または演算す
る手段 とを具備することにより、 高品位のビットマツプ文字を出力可能となった。

【図面の簡単な説明】

第１図は、本発明のシステム構成図 第２図は、フォント座標系を示す図 第３図は、標準となる文字データの制御点配置を示す図 第４図は、文字輪郭制御点データを示す図第５図は、標
準となる文字データよりビットマツプ変換用文字データ
を自動的に作成する処理のフローチャート 第６図は、外輪郭、内輪郭判別処理のフローチャート 第７図は、第６図フローチャートにおける処理を補足説
明する図 第８図は、バンド情報を作成する処理のフローチャート 第９図は、「穐」の水平線要素組および垂直線要素組の
決定結果の例を示す図 第１０図は、第９図に対応した文字図形における反映例 第１１図は、低画素時省略順位設定処理のフローチャー
ト フローチャート 成演算処理のフローチャート ■は、標準となる文字データ格納領域、２は、ビットマ
ツプ変換用文字データ格納領域、３、および４は、プロ
グラム格納領域、５は、ドキュメントファイル格納領域
、６は、キーボード装置、 ７および８は、プログラム用ＲＡＭ。 ９は、データ用ＲＡＭ。 １０．１１．１２、および１３は、フレームバッファ、 １８は、 １９は、 ２２は、 ０Ｍ ＣＰＵ。 ディスク装置、 システムの機器構成などを記憶しである第１図 Ｌ　、　、　、　、−−、−一娑１゜ 第２図 第３図 （Ａ） 第４図 第５図 第７図 第９図（Ａ） 第８図 第１０図 （Ａ） 第１０図 （Ｂ） 第１２図（Ａ） 第１２図（Ｂ） 第１４図（Ａ） 第１３図 第１４図（Ｂ） 第１４図（Ｃ） 第１６図 ｌＸ ５ＩＺＥ　＝　１７ ＝１６ ｌＸ ５ＩＺＥ　＝　１３ ｌＸ ５ＩＺＥ　＝　９ 第１８図 第１９図 第２０図 第２１図

Claims (2)

【特許請求の範囲】
1. （１）基準となる文字データを、当該文字の輪郭を表現
   するための制御点座標として予め用意し、指定された文
   字サイズに応じて拡大または縮小演算した後、ドット情
   報に変換し、出力する文字処理方法であって、 前述した基準となる文字データを、当該文字の輪郭を表
   現するための制御点座標と、複数の閉輪郭を区別する輪
   郭情報と、バンド情報と、低画素時省略順位情報として
   格納し、 入力パラメータより算出された出力サイズに応じて、 前述バンド情報と、前述低画素時省略順位情報を参照し
   割付けを演算する手段と、 前述バンド情報を参照するための制御点情報により前述
   出力サイズに応じた各制御点座標値を参照または演算す
   る手段 とを具備することを特徴とする 文字処理方法。
2. （２）基準となる文字データを、当該文字の輪郭を表現
   するための制御点座標として予め用意し、指定された文
   字サイズに応じて拡大または縮小演算した後、ドット情
   報に変換し、出力するに際し、前述した基準となる文字
   データを、当該文字の輪郭を表現するための制御点座標
   と、複数の閉輪郭を区別する輪郭情報と、バンド情報と
   、低画素時省略順位情報として格納する格納手段と、 読み出し手段と、 入力パラメータより算出された出力サイズに応じて、 前述バンド情報と、前述低画素時省略順位情報を参照し
   割付けを演算する手段と、 前述バンド情報を参照するための制御点情報により前述
   出力サイズに応じた各制御点座標値を参照または演算す
   る手段 とを具備することを特徴とする 文字処理装置。