JP2001109454A - 文字処理装置 - Google Patents

Abstract

(57)【要約】 【課題】 アウトラインフォントをビットマップ展開す
る前の中間データのデータサイズを最小化する。 【解決手段】 ラスタライズ処理選択部３は、フォント
の種類と文字サイズによってラスタラスタライズ手法を
選択する。ラスタライズ処理部４は、前記直線ベクタ生
成部２で生成されたベクタデータを、選択された手法に
応じて、分割処理し、ビットマップに展開し、また画像
圧縮を行う。中間データ生成部６は、前記ラスタライズ
処理選択部３で選択された形式で中間データを生成し、
展開処理部７に転送する。展開処理部７は、前記中間デ
ータ生成部６で生成されたデータをビットマップ展開
し、出力部８に転送する。出力部８は、前記展開処理部
７でビットマップ展開したデータを、出力デバイスに転
送する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、アウトラインフォ
ントデータを、ビットマップ展開する文字処理装置に関
する。さらに詳しくは、アウトラインフォントデータを
ビットマップデータとビットマップ圧縮データとベクタ
データおよび分割ベクタデータの中から、データサイズ
が小さいと判定した形式で文字データを保持することに
より、中間データサイズを小さくし、高速な展開処理を
実現するための文字処理装置に関する。

【０００２】

【従来の技術】アウトラインフォントデータをビットマ
ップ形式に展開するためには、まず、要求された文字の
アウトラインフォントデータを２次記憶装置などから読
み込み、次に、図１（ａ）のような読み込んだアウトラ
インフォントデータを図１（ｂ）のような指定されたサ
イズに変換するため、マトリクス変換を行う。さらに、
図１（ｃ）のような曲線で表現された部分を直線近似し
た多角形データに変換した後、スキャンラインごとに塗
りつぶしの処理を行いビットマップに展開する。

【０００３】また、アウトラインデータを直線近似した
多角形データをビットマップ展開する際、直線近似した
多角形の各辺と出力デバイスの各スキャンラインとの交
点座標をＤＤＡ（Ｄｉｇｉｔａｌ Ｄｉｆｆｅｒｅｎｔ
ｉａｌ Ａｎａｌｙｚｅｒ）などの手法で計算し、各ス
キャンライン毎にＸ座標値でソートして塗りつぶしの始
点と終点の対応を求め、その区間に対応したスキャンラ
インに平行な線分をメモリ上に描画する。

【０００４】さらに、展開処理部に２Ｎ個のデータをソ
ート可能なソート回路を持ち、各スキャンラインでの描
画線分数をＮ本以下に制限した多角形に分割して処理す
る特開平１１−１４４０６６号公報の手法などがある。

【０００５】このような図形描画処理において、複雑な
文書を処理する場合には中間データ量が大きくなり、展
開処理時間が長くなるという問題があるため、中間デー
タ量を削減する方法が考えられている。

【０００６】特開平４−１３３０９１号公報では、ビッ
トマップ展開したアウトラインフォントデータの圧縮処
理を行い、圧縮処理前よりデータ量が小さくなれば、圧
縮処理後のデータを利用し、逆に圧縮処理前よりデータ
量が大きくなれば、圧縮処理前のデータを利用すること
により、メモリ効率を向上させることができるキャラク
タ出力装置が記載されている。

【０００７】

【発明が解決しようとする課題】しかしながら、特開平
４−１３３０９１号公報に記載されたキャラクタ出力装
置では、圧縮処理によってデータを削減することができ
るか否かを、常に圧縮処理を行ってデータ量を比較して
いるため、保持する文字データ形式を判定するための処
理時間が長くなるという問題がある。

【０００８】本発明はこのような点に鑑みてなされたも
のであり、例えば、文字データを保持する形式をあらか
じめ用意しておいたマップを参照して決めることによっ
て、文字データサイズを小さくすることができ、なおか
つ高速な展開処理を実現する文字処理装置を提供するこ
とにある。

【０００９】

【課題を解決するための手段】本発明によれば、上述の
目的を達成するために、特許請求の範囲に記載の構成を
採用したものである。すなわち、本発明によれば、上述
の目的を達成するために、アウトラインフォントデータ
をビットマップ展開する文字処理装置に、所定のアウト
ラインフォントデータを読み込み、ベクタデータで規定
される多角形データに変換する直線ベクタ生成部と、前
記多角形データから生成する中間データの種類を判定す
る処理判定部と、前記多角形データを、必要に応じて複
数の部分多角形データに分割する分割処理部と、前記多
角形データを、ビットマップデータに展開し、必要に応
じて画像圧縮して画像圧縮データを生成するビットマッ
プ展開部と、前記処理判定部の判定に基づいて、前記多
角形データ、前記部分多角形データ、前記ビットマップ
データおよび前記画像圧縮データの１つを中間データと
して出力する中間データ出力部と、前記中間データを受
け取ってビットマップデータを出力するビットマップデ
ータ出力部とを設けるようにしている。

【００１０】多角形データは任意の形状の多角形でよ
い。この多角形はワインディング規則や奇偶規則等の塗
りつぶし規則により走査線を交差するエッジの間を塗り
つぶすようにできる。多角形としては台形を用いること
ができる。

【００１１】この構成においては、アウトラインフォン
トデータの特性例えば文字サイズに応じて中間データの
種類を選択して、中間データのデータ量の削減と展開時
間の削減を実現することができる。

【００１２】この構成において、前記処理判定部は、少
なくともフォントの種類と文字サイズとによって中間デ
ータの種類を判定するマップを設けるようにしてもよ
い。

【００１３】また、前記処理判定部は、所定の文字サイ
ズ以上の場合は前記多角形データまたは前記部分多角形
データを中間データとし、それ以外の場合には前記ビッ
トマップデータまたは前記画像圧縮データを中間データ
とするようにしてもよい。

【００１４】また、前記ビットマップデータ出力部は、
ビットマップデータを圧縮する画像圧縮部を備え、画像
圧縮データの形態でデータを出力するようにしてもよ
い。

【００１５】

【発明の実施の形態】以下、本発明の実施例について図
面を参照して説明する。

【００１６】図２は本発明の実施例を全体として示して
おり、この図において、この実施例の文字処理装置は、
入力部１と、直線ベクタ生成部２と、ラスタライズ処理
選択部３と、ラスタライズ処理部４と、分割処理部５
と、中間データ生成部６と、展開処理部７と、出力部８
とを含んで構成されている。

【００１７】入力部１は、ユーザ指示や外部からの入力
により、フォントの種類を表すフォントＩＤ、文字コー
ド、文字サイズを直線ベクタ生成部２に送る。直線ベク
タ生成部２は、要求されたフォントＩＤおよび文字コー
ドに対応するアウトラインデータを読み込み、文字サイ
ズに応じたマトリクス変換を行った後、曲線部分を微小
な直線ベクタで近似する処理を行う。ラスタライズ処理
選択部３は、フォントの種類と文字サイズと文字コード
によってラスタラスタライズ処理の手法を選択する。

【００１８】ラスタライズ処理の手法の選択は図４に示
すようなテーブルを用いて行う。図４においては、ラス
タライズ処理として非圧縮のビットマップデータ、圧縮
したビットマップデータ、非分割の多角形データ（ベク
タデータ）、分割した多角形データの４種類がある。フ
ォントごとのテーブルは文字コード毎にビットマップ
データで保持するかベクタデータで保持するかの分岐点
をなすポイント数（文字の大きさ）、ビットマップデ
ータを圧縮して保持するか非圧縮で保持するかの分岐点
をなすポイント数、および多角形データを分割する必要
があるかどうかを示すフラグが記述される。

【００１９】例えば、フォント１のテーブルにおいて文
字コード４２７０（１６進）の行は、「６、２４、ｔｒ
ｕｅ」と記述されている。これは６ポイント未満のフォ
ント１の４２７０の文字は非圧縮ビットマップデータで
保持され、６ポイント以上２４ポイント未満であれば圧
縮されたビットマップデータで保持され、２４ポイント
以上であれば多角形データで保持されるということを示
している。またこの多角形データは分割されるというこ
とを示している。

【００２０】以上のようにしてテーブルを参照してラス
タライズ処理の手法が選択される。

【００２１】図２に戻り、実施例の説明を続ける。図２
において、ラスタライズ処理部４は、前記直線ベクタ生
成部２で生成されたベクタデータをビットマップに展開
し、必要に応じて画像圧縮を行う。分割処理部５は、前
記ラスタライズ処理選択部３で分割が必要と判断された
場合、前記直線ベクタ生成部２で生成されたベクタデー
タを、各スキャンラインでの描画線分数を制限して部分
多角形に分割する。中間データ生成部６は、前記ラスタ
ライズ処理選択部３で選択された形式で中間データを生
成し、展開処理部７に転送する。展開処理部７は、前記
中間データ生成部６で生成されたデータをビットマップ
展開し、出力部８に転送する。出力部８は、前記展開処
理部７でビットマップ展開したデータを、プリンタやデ
ィスプレイ装置などの出力デバイスに転送する。これに
よって、印刷や表示が行われる。

【００２２】つぎに、全体の流れを図３に示すフローチ
ャートに沿って説明する。 ［ステップＳ１］：入力部１から、フォントＩＤ、文字
コード、文字サイズを取得する。 ［ステップＳ２］：直線ベクタ生成部２でアウトライン
データを直線近似する。 ［ステップＳ３］：ラスタライズ処理選択部３で、要求
された文字のラスタライズ方法を、マップを参照して選
択する。 ［ステップＳ４］：ビットマップ展開が必要かどうかを
調べる。必要な場合はステップＳ５に進む。また、ビッ
トマップ展開が必要ない場合はステップＳ７へ進む。 ［ステップＳ５］：ビットマップ展開を行う。 ［ステップＳ６］：ビットマップ展開されたデータの圧
縮が必要かどうかを調べる。必要ない場合はステップＳ
１０へすすむ。必要な場合はステップＳ９へ進む。 ［ステップＳ７］：ベクトルデータの分割が必要かどう
かを調べる。必要ない場合はステップＳ１０へ進む。必
要な場合にはスタップＳ８へ進む。 ［ステップＳ８］：ベクタデータの分割処理を行う。つ
ぎにステップＳ１０へ進む。 ［ステップＳ９］：ビットマップ展開されたデータを圧
縮する。この後、ステップＳ１０へ進む。 ［ステップＳ１０］：送られたデータに形式を表すヘッ
ダを付け加えた中間データを生成する。 ［ステップＳ１１］：中間データで生成されたデータを
ビットマップ展開する。

【００２３】つぎにこの文字処理装置の主要部の詳細に
ついて説明する。

【００２４】はじめに、直線ベクタ生成部２の詳細を説
明する。

【００２５】直線データ生成部２は、アウトラインフォ
ントデータ中に曲線が含まれている場合に、その曲線部
分を、誤差が曲線を直線近似する場合の精度を指示する
フラットネス値（ｆｌａｔｎｅｓｓ）で指定された精度
以下となるように、微小な直線ベクタで近似する処理を
行う。

【００２６】例えば曲線のベクタには、図５（ａ）に示
すような４つの制御点で表現されるベジエ曲線が使われ
る。この場合、直線ベクタを生成する処理は、まず、同
図（ｂ）に示すように各制御点間の中間点を求めてい
き、４つの制御点を持つ２つのベクタに分割する。つぎ
に、各ベクタに対してこのように分割を繰り返し、距離
ｄがフラットネス値より小さくなった時点で分割を終了
する。そして分割された各ベジエ曲線の始点と終点を順
番に結ぶことにより、直線ベクタの生成が完了する。

【００２７】つぎに、分割処理部５について詳細に説明
する。分割処理部５は、スキャンラインに交差する辺の
数が２Ｎを超えている部分のエッジを分割し、エッジの
数を２Ｎ以下にする。ここでは、例として、特開平１１
−１４４０６６号公報に記載されているアルゴリズムを
用い、概略について述べる。

【００２８】分割処理部５の動作を図６に示すフローチ
ャートに沿って説明する。 ［Ｓ５０１］：まず、処理対象スキャンラインを表すＹ
ｃをエッジが存在する範囲の最小値Ｙｍｉｎに設定す
る。 ［Ｓ５０２］：Ｙｃを開始点とするエッジがある場合は
ステップＳ５０３へ進み、ない場合はステップＳ５０６
へ進む。 ［Ｓ５０３］：ｃｏｕｎｔにＹｃを開始点とするエッジ
の数を加える。 ［Ｓ５０４］：ｃｏｕｎｔが２Ｎを超えているかどうか
をチェックし、超えている場合にはステップＳ５０５へ
進み、超えていない場合にはステップＳ５０６へ進む。 ［Ｓ５０５］：エッジの数が２Ｎ以下になるように分割
処理を行う。 ［Ｓ５０６］：Ｙｃを終点とするエッジが存在する場合
はステップＳ５０７へ進み、存在しない場合にはステッ
プＳ５０８へ進む。 ［Ｓ５０７］：ｃｏｕｎｔからＹｃを終点とするエッジ
の数を引く。 ［Ｓ５０８］：Ｙｃがエッジの存在する範囲の最大値Ｙ
ｍａｘと等しいかどうかをチェックし、等しい場合には
処理を終了する。異なる場合にはステップＳ５０９へ進
む。 ［Ｓ５０９］：Ｙｃの値を１だけ増加させてステップＳ
５０２に戻る。

【００２９】このような方法で、スキャンラインに交差
する辺の数が２Ｎを超えている部分のエッジを分割す
る。また、すべてのスキャンラインで辺数が２Ｎ以下に
なるまで分割を繰り返す。

【００３０】図７の例では、Ｎ＝４の場合、同図（ａ）
のｙ座標がｙ１のスキャンラインで辺数が２Ｎを超える
ため、同図（ｂ）と同図（ｃ）に分割する。これによっ
て、すべてのスキャンラインで辺数が２Ｎ以下となった
ため分割を終了する。

【００３１】つぎに、展開処理部７について説明する。
展開処理部７は、中間データ生成部から転送されたデー
タがベクタデータの場合、ビットマップに展開する。こ
こでは例として特開平１１−１４４０６６号公報に記載
されているアルゴリズムを用い、概略について述べる。

【００３２】図８に示すように、展開処理部７は、２Ｎ
個のＤＤＡ部７１と、ＤＤＡ部７１から出力される２Ｎ
個のデータをＸ座標値でソートするソート部７２と、ソ
ートされた結果から始点／終点の対を求め、その間を指
定の描画色でメモリに描画するメモリ描画部７３とから
構成される。

【００３３】つぎに、展開処理部の動作について図９に
示すフローチャートに沿って説明する。 ［Ｓ７０１］：処理対象スキャンラインを表す変数Ｙｃ
を、多角形の存在範囲のＹ座標の最小値Ｙｍｉｎに設定
する。 ［Ｓ７０２］：ＤＤＡ部７１を用いて、現スキャンライ
ンＹｃと各辺との交点のＸ座標値を計算してＸｃを更新
する。 ［Ｓ７０３］：辺が設定されているＤＤＡ部７１からＸ
ｃの値をすべてソート部７２に出力し、ソート部７２は
これを昇順になるようにソートし、メモリ描画部７３へ
出力する。 ［Ｓ７０４］：メモリ描画部７３でソート済みのＸ座標
値を先頭から２個ずつ取り出して対にし、その対間の水
平線分を塗りつぶす。 ［Ｓ７０５］：Ｙｃを１だけ増加させる。 ［Ｓ７０６］：このＹｃ値が多角形の存在範囲のＹ座標
最大値Ｙｍａｘより大きいかどうかをチェックし、大き
ければ処理を終了し、そうでない場合にはステップＳ７
０２に戻ってＹ＝Ｙｃの処理を継続する。

【００３４】ここでは、Ｙｍｉｎ〜Ｙｍａｘについて毎
回Ｘｃを更新してソートするように説明したが、辺の追
加／削除／交差が生じた場合しかソートが必要にならな
いため、辺の追加／削除／交差の発生するスキャンライ
ンで多角形を台形に分割し、ソートを不要にする方法も
考えられる。

【００３５】

【発明の効果】 以上説明したように本発明では、文字
データをビットマップ形式、ビットマップ画像の圧縮形
式、ベクタ形式、分割ベクタ形式等、中間データの種類
を適合的に決定することにより、中間データ量を削減で
き、高速な展開処理を実現することができる。とくに、
文字データを保持する形式をマップによって判定するこ
とにより、より高速な展開処理を実現させることができ
る。

【図面の簡単な説明】

【図１】 アウトラインデータをビットマップ展開する
方法の説明図である。

【図２】 本発明の実施例の文字処理装置を全体として
示すブロック図である。

【図３】 実施例の全体の処理の流れを示すフローチャ
ートである。

【図４】 ラスタライズ処理判定マップの構成例を示す
図である。

【図５】 ベジェ曲線の再帰的な分割を説明する図であ
る。

【図６】 分割処理部の動作を説明するフローチャート
である。

【図７】 分割処理の一例を示す図である。

【図８】 展開処理部の構成を示すブロック図である。

【図９】 展開処理部の動作を説明するフローチャート
である。

【符号の説明】

１ 入力部 ２ 直線ベクタ生成部 ３ ラスタライズ処理選択部 ４ ラスタライズ処理部 ５ 分割処理部 ６ 中間データ生成部 ７ 展開処理部 ８ 出力部 ７１ ＤＤＡ部 ７２ ソート部 ７３ メモリ描画部

Claims (7)

【特許請求の範囲】
1. 【請求項１】 アウトラインフォントデータをビットマ
   ップ展開する文字処理装置において、 所定のアウトラインフォントデータを読み込み、ベクタ
   データで規定される多角形データに変換する直線ベクタ
   生成部と、 前記多角形データから生成する中間データの種類を判定
   する処理判定部と、 前記多角形データを、必要に応じて複数の部分多角形デ
   ータに分割する分割処理部と、 前記多角形データを、ビットマップデータに展開し、必
   要に応じて画像圧縮して画像圧縮データを生成するビッ
   トマップ展開部と、 前記処理判定部の判定に基づいて、前記多角形データ、
   前記部分多角形データ、前記ビットマップデータおよび
   前記画像圧縮データの１つを中間データとして出力する
   中間データ出力部と、 前記中間データを受け取ってビットマップデータを出力
   するビットマップデータ出力部とを備えることを特徴と
   する文字処理装置。
2. 【請求項２】 前記処理判定部は、少なくともフォント
   の種類と文字サイズとによって中間データの種類を判定
   するマップを備えている請求項１記載の文字処理装置。
3. 【請求項３】 前記処理判定部は、所定の文字サイズ以
   上の場合は前記多角形データまたは前記部分多角形デー
   タを中間データとし、それ以外の場合には前記ビットマ
   ップデータまたは前記画像圧縮データを中間データとす
   る請求項１記載の文字処理装置。
4. 【請求項４】 前記ビットマップデータ出力部は、ビッ
   トマップデータを圧縮する画像圧縮部を備え、画像圧縮
   データを出力する請求項１記載の文字処理装置。
5. 【請求項５】 アウトラインフォントデータをビットマ
   ップ展開する文字処理装置において、 アウトラインフォントデータからそれぞれ異なる種類の
   中間データを生成する複数の中間データ生成部と、 アウトラインフォントデータの特性に基づいて１つの中
   間データ生成部を選択する表引き部と、 選択された１つの中間データ生成部が生成した中間デー
   タを受け取って、出力装置に供給するビットマップデー
   タを出力するビットマップデータ出力部とを有すること
   を特徴とする文字処理装置。
6. 【請求項６】 アウトラインフォントデータをビットマ
   ップ展開する文字処理装置において、 所定のアウトラインフォントデータを読み込み、曲線で
   表現された部分を直線近似したベクタデータに変換する
   直線ベクタ生成部と、 前記直線ベクタ生成部で生成したベクタデータをビット
   マップ展開してビットマップデータを生成するビットマ
   ップ展開部と、 上記ビットマップ展開部により生成したビットマップデ
   ータを圧縮する圧縮部と、 上記アウトラインフォントデータの特性に基づいて表引
   きを行なって中間データの種類を決定し、上記ベクタデ
   ータ、上記ビットマップデータおよび上記圧縮データの
   １つを中間データとして出力する表引き部と、 上記中間データを受け取って、出力装置に供給するビッ
   トマップデータを出力するビットマップデータ出力部と
   を有することを特徴とする文字処理装置。
7. 【請求項７】 上記アウトラインフォントデータの特性
   は、フォント、文字コードおよびサイズを含む請求項６
   または７記載の文字処理装置。