JPH04373082A - 文字発生装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、ベクトル形式で表され
た文字の輪郭データをアフィン変換により、または、曲
線補間により座標変換演算した後、ラスタ形式のデータ
に変換し、出力する文字発生装置に関する。

【０００２】

【従来の技術】複数の文字サイズの文字や回転，斜体等
の文字を出力する方法として、文字データの輪郭上の座
標を文字フォントとしてＲＯＭ又は外部記憶装置に持ち
、指定出力サイズにしたがってアフィン変換と呼ばれる
座標変換演算して出力するものがある。また、文字の曲
線を美しく出力するために、曲線補間により曲線上の座
標に座標変換して出力するものがある。

【０００３】図９は、従来の文字発生装置のブロック図
であり、アウトラインフォントデータを構成する座標デ
ータをページメモリ上へビットマップデータに変換する
一連の処理を行なう文字発生用ＬＳＩ，ＯＦＰ（アウト
ラインフォントプロセッサ）である。特に制限されない
が、同図において実線で囲まれた各回路ブロックは、周
知の半導体集積回路技術によって、一つの半導体チップ
上に形成されている。ここで、ＯＦＰ２７は、ホストイ
ンタフェース２８およびホストインタフェース内部にあ
るフォント入力ＦｉＦｏ２９，アフィン変換ブロック３
０，ＦｉＦｏ３１，曲線補間ブロック３２，ＦｉＦｏ３
３，ライン発生ブロック３４，ドットメモリ３５，塗り
潰しＢｉｔＢＬＴブロック３６，ページメモリインタフ
ェース３７から構成されている。ホストインタフェース
２８からは、システムバスに接続されるアドレスバス，
データバス，制御信号群が出力される。内部データバス
３８は、システムデータバスに接続されている。また、
ページメモリインタフェース３７からは、ページメモリ
コントローラに接続されるアドレスバス，データバス，
制御信号群が出力される。ＯＦＰでは、アフィン変換に
よる座標変換演算の後に、曲線補間による曲線上の座標
に座標変換演算が行なわれる。

【０００４】なお、本出願人が先に出願した特願平２−
１９０５２号，「文字発生装置」３２９００００４には
、アフィン変換及び曲線補間により座標変換機能を持つ
文字発生装置が記載されている。

【０００５】

【発明が解決しようとする課題】上記従来の文字発生装
置では、図９に示すように、アフィン変換による座標変
換演算の後に、曲線補間による曲線上の座標に座標変換
演算が行なわれる。図８に、入力されるアウトラインフ
ォントデータの曲線座標データが曲線上の座標データに
変換される様子を示す。曲線は三次ベジェ曲線であり、
一曲線を表す曲線座標データは、始点（ｘ１，ｙ１），
制御点（ｘ２，ｙ２），制御点（ｘ３，ｙ３），終点（
ｘ４，ｙ４）である。これら四つの座標点の位置関係か
ら曲線が規定され、曲線上の座標データを新たに発生す
る。

【０００６】まず、従来通り、アフィン変換を行なった
後に、曲線補間を行なう場合を考える。図８（ａ）は、
元のアウトラインフォントデータが示す曲線２３である
。

【０００７】小さい文字を出力するとき、曲線座標デー
タは、図８（ｂ）に示す様に、（ｘ１’，ｙ１’），（
ｘ２’，ｙ２’），（ｘ３’，ｙ３’），（ｘ４’，ｙ
４’）にアフィン変換される。このとき、元のフォント
が作られているメッシュサイズから小さいメッシュサイ
ズに座標変換されることから、量子化誤差により元の曲
線２３に対して、曲線２５の形状がゆがめられ、曲線補
間により発生した曲線２５上の座標データ２５ｐ　は、
文字品質を悪くする。

【０００８】大きい文字を出力するとき、曲線座標デー
タは、図８（ｃ）に示す様に、（ｘ１’，ｙ１’），（
ｘ２’，ｙ２’），（ｘ３’，ｙ３’），（ｘ４’，ｙ
４’）にアフィン変換される。このとき、元のフォント
が作られているメッシュサイズから大きいメッシュサイ
ズに座標変換されることから、量子化誤差は無視でき、
元の曲線２３に対して、曲線２６の形状がゆがめられる
ことはないが、逆に曲線２６上の座標データの数を多く
発生しないと文字品質を悪くする。

【０００９】次に、曲線補間を行なった後に、アフィン
変換を行なう場合を考える。

【００１０】小さい文字を出力するとき、図８（ａ）に
示すように、曲線補間により曲線座標データ（ｘ１，ｙ
１），（ｘ２，ｙ２），（ｘ３，ｙ３），（ｘ４，ｙ４
）から曲線２３上の座標データ２３ｐ　を発生する。こ
れらは、元フォントデータにおける曲線上にあるから、
アフィン変換された後の曲線２４上の座標データ２４ｐ
に変換されても、文字品質を極端に悪くすることはない
。

【００１１】大きい文字を出力するとき、同様に、曲線
補間により曲線２３上の座標データを多く発生し、アフ
ィン変換により曲線２６上の座標データ２６ｐ　に変換
する。このとき、曲線補間により発生したすべての座標
データに対してアフィン変換を行なうため、曲線座標デ
ータだけアフィン変換するのに比べて処理時間が長くか
かる。

【００１２】すなわち、文字品質並びに処理の高速化を
向上するためには、小さい文字を出力するときは、曲線
補間を行なった後にアフィン変換を行ない、大きい文字
を出力するときは、アフィン変換を行なった後に曲線補
間を行なう必要がある。

【００１３】本発明の目的は、ＬＳＩ化に適した文字発
生方法及びその装置を提供することにある。

【００１４】また、本発明の他の目的は、ＬＳＩ化が可
能な小さな回路規模でアフィン変換及び曲線補間の処理
順序を切り換えることができる文字発生方法及びその装
置を提供することにある。

【００１５】

【課題を解決するための手段】上記目的を達成するため
に、本発明による文字発生装置は、アフィン変換を行な
うアフィン変換ブロックと曲線補間を行なう曲線補間ブ
ロックをもち、アフィン変換を行なった後に曲線補間を
行なう処理と、曲線補間を行なった後にアフィン変換を
行なう処理を、各ブロックの内容を変更することなくバ
スを切り換えることにより実行するものである。

【００１６】文字発生装置において、アフィン変換を行
なった後に曲線補間を行なう処理、または曲線補間を行
なった後にアフィン変換を行なう処理のどちらを実行す
るかを切り換える信号は、切り換え用レジスタ一ビット
を持たせるようにするものである。

【００１７】文字発生装置において、アフィン変換を行
なった後に曲線補間を行なう処理、または曲線補間を行
なった後にアフィン変換を行なう処理のどちらを実行す
るかを切り換える信号は、入力された情報にしたがって
簡単な制御回路により発生するようにしたものである。

【００１８】

【作用】上述の手段によれば、アフィン変換を行なった
後に曲線補間を行なう処理と、曲線補間を行なった後に
アフィン変換を行なう処理の二つの処理を切り換えて行
なうことにより、元のアウトラインフォントデータサイ
ズに比べて、小さい文字を出力するにおいては、曲線補
間を行なった後にアフィン変換を行なうことから文字品
質の向上が期待できる。また、大きい文字を出力するに
おいては、アフィン変換を行なった後に曲線補間を行な
うことから処理時間を大幅に短縮することができる。す
なわち、出力文字サイズに応じて、品質の良い文字を高
速に出力することができる。さらに、アフィン変換ブロ
ックと曲線補間ブロックの内容を変更することなく、バ
スを切り換えることにより、文字発生装置全体の規模を
増大させることがなく、ＬＳＩ化に適している。

【００１９】さらに、二つの処理を切り換える信号は、
切り換え用レジスタ１ビットを持たせたことにより、ユ
ーザが二つの処理の切り換えを文字出力サイズに合わせ
て設定できる。

【００２０】また、二つの処理を切り換える信号は、あ
らかじめ設定されている入力情報、例えば出力文字サイ
ズや、アフィン変換におけるアフィンマトリクスデータ

【００２１】

【数１】 　　　　　　　　ｘ’＝　　ａｘ＋ｂｙ＋ｅ　　　　　
　　　　　　　　　　　　　　　　　　　　　　　　　
　　　　　　（アフィン変換の式）　　　　　　　　ｙ
’＝　　ｃｘ＋ｄｙ＋ｆ　　　　　　　　　　　　　　
　　　　　　　　　　　　　　………（１）ここで、ａ
，ｂ，ｃ，ｄ，ｅ，ｆ：アフィンマトリクスデータから
、簡単な制御回路を用いて発生することにより、ユーザ
が改めて切り換え信号を設定しなくても、自動的に切り
換えることができる。

【００２２】

【実施例】以下、本発明の実施例を詳細に説明する。

【００２３】図１に、本発明を適用した文字発生装置の
アフィン変換及び曲線補間のブロック図を示す。なお、
本装置は、これに限定する必要はなく、マイクロコンピ
ュータ周辺機器としてＬＳＩ化した単体素子であっても
、システム化した装置であってもよい。

【００２４】１は、本発明のアフィン変換を行なった後
に曲線補間を行なう処理と曲線補間を行なった後にアフ
ィン変換を行なう処理を切り換えて実行するブロックで
ある。これを構成する要素として、２は、アフィン変換
を行なうアフィン変換ブロックであり、３は、曲線補間
を行なう曲線補間ブロックである。４及び５は、アフィ
ン変換ブロックあるいは曲線補間ブロックに座標変換さ
れた座標データ及びフラグデータを蓄えておくＦｉＦｏ
である。６，７，８及び９は、データバスを切り換える
ためのセレクタであり、切り換え用信号として、セレク
ト信号１０が接続されている。それぞれの構成要素は、
データバスにより連結されている。ＦｉＦｏ４及び５か
らアフィン変換ブロック及び曲線補間ブロックへ出力さ
れている制御信号は、ＦｉＦｏへのライト許可またはリ
ード許可信号である。各ブロックからＦｉＦｏへのライ
トまたはリードイネーブル信号はここでは省略した。

【００２５】図２は、図１において、セレクト信号１０
を発生するための一例である。１１は、レジスタであり
、そのうち、一ビットをセレクト信号１０に割り当てた
ものである。このレジスタ１１は、例えば、コマンドレ
ジスタであり、ユーザがアウトラインフォントデータの
出力文字サイズに応じて設定するものである。

【００２６】図３は、セレクト信号１０を発生するため
の一例である。１３は、あらかじめ設定されている入力
情報であり、例えば、出力文字サイズやアフィン変換に
おけるアフィンマトリクスデータである。これらの入力
情報から、簡単な制御回路１２、例えば、デコーダを用
いてセレクト信号１０を発生する。よって、図２に示し
たように、ユーザが改めてセレクト信号１０を設定しな
くても、自動的に切り換えることができる。

【００２７】次に、アウトラインフォントデータが実際
にアフィン変換及び曲線補間によって座標変換される様
子について説明する。

【００２８】図４は、アウトラインフォントデータの構
造図である。１４は、アウトラインフォントデータであ
り、大きく分けて、フラグデータと座標データから構成
されている。８００１ｈは領域開始フラグデータであり
、８００８ｈは曲線開始フラグデータであり、８００４
ｈは文字の終了フラグデータである。（ｘ０，ｙ０）〜
（ｘｎ，ｙｎ）は座標データであり、直線座標データと
曲線座標データを構成している。

【００２９】図５はアフィン変換ブロック２の動作を説
明するためのフローチャートである。１５は、アウトラ
インフォントデータ１４を一ワードごとにリードする。 終了フラグデータ８００４ｈの場合、出力１７して終了
する。終了フラグデータ以外のフラグデータ、領域開始
フラグデータ８００１ｈまたは曲線開始フラグデータ８
００８ｈの場合、出力する１７。座標データの場合、（
ｘ，ｙ）のペアを確認し、式（１）に示したアフィン変
換１６を実行し、座標データ（ｘ’，ｙ’）を出力する
１７。

【００３０】図６は、曲線補間ブロック３の動作を説明
するためのフローチャートである。１８は、アウトライ
ンフォントデータ１４を一ワードごとにリードする。終
了フラグデータ８００４ｈの場合、出力し２０、終了す
る。 領域開始フラグデータ８００１ｈの場合、出力する２０
。 曲線開始フラグデータ８００８ｈの場合、先にリードし
た座標データ（ｘ１，ｙ１）及び次にリードされる座標
データ（ｘ２，ｙ２），（ｘ３，ｙ３），（ｘ４，ｙ４
）の組を確認し、曲線補間１９を実行し、座標データ（
ｘ１，ｙ１），（ｘｂ１，ｙｂ１），（ｘｂ２，ｙｂ２
），（ｘｂ３，ｙｂ３），（ｘ４，ｙ４）を出力する２
０（但し、曲線上の座標３点発生）。８００８ｈは出力
しない。また、曲線開始フラグデータと関係のない座標
データ、すなわち、直線座標データに関してはそのまま
出力する。

【００３１】アフィン変換を行なった後に曲線補間を行
なった場合について説明する。図１において、セレクト
信号１０は、”０”すなわちオフ状態であるとする。セ
レクタ６，セレクタ７及びセレクタ８は、入力ｓ０及び
入力ｓ１のうちｓ０を出力する。また、セレクタ９は、
セレクト信号１０の反転”１”、すなわち、オン状態の
セレクト信号により、入力ｓ０及び入力ｓ１のうちｓ１
を出力する。図４に示す入力フォントデータ１４は、セ
レクタ６だけを通り、アフィン変換ブロック２ヘ入力さ
れる。アフィン変換されたデータは出力され、セレクタ
８だけを通り、ＦｉＦｏ４へ書き込まれる。次に、Ｆｉ
Ｆｏ４から読み出されたデータは、セレクタ７だけを通
り、曲線補間ブロック３へ入力される。曲線補間された
データは出力され、セレクタ９だけを通り、ＦｉＦｏ５
へ書き込まれる。曲線補間ブロックで曲線上に発生する
座標点数を三点とすると、入力フォントデータ１４は、
図７（ａ）に示す出力データに変換され、ＦｉＦｏ５へ
書き込まれる。

【００３２】逆に、曲線補間を行なった後にアフィン変
換を行なった場合について説明する。図１において、セ
レクト信号１０は、”１”、すなわち、オン状態である
とする。セレクタ６，セレクタ７及びセレクタ８は、入
力ｓ０及び入力ｓ１のうちｓ１を出力する。また、セレ
クタ９は、セレクト信号１０の反転”０”、すなわち、
オフ状態のセレクト信号により、入力ｓ０及び入力ｓ１
のうちｓ０を出力する。図４に示す入力フォントデータ
１４は、セレクタ７だけを通り、曲線補間ブロック３へ
入力される。曲線補間されたデータは出力され、セレク
タ８だけを通り、ＦｉＦｏ４へ書き込まれる。次に、Ｆ
ｉＦｏ４から読み出されたデータは、セレクタ６だけを
通り、アフィン変換ブロック２へ入力される。アフィン
変換されたデータは出力され、セレクタ９だけを通り、
ＦｉＦｏ５へかきこまれる。同様に、曲線上に発生する
座標点数を三点とすると、入力フォントデータ１４は、
図７（ｂ）に示す出力データに変換され、ＦｉＦｏ５へ
書き込まれる。

【００３３】すなわち、図７に示すように、アフィン変
換を行なった後に曲線補間を行なった場合と、曲線補間
を行なった後にアフィン変換を行なった場合とでは、出
力データの構造は等しい。よって、アフィン変換と曲線
補間を行なう順序を切り換えても、例えば、次のライン
発生ブロックへ必要なデータだけを同じ形式で出力する
ことができる。

【００３４】

【発明の効果】本発明によれば従来では、アフィン変換
を行なった後に曲線補間を行なっていたため、充分な品
質の良い文字を出力することができなかったのに対して
、アフィン変換を行なった後に曲線補間を行なう処理と
、曲線補間を行なった後にアフィン変換を行なう処理の
両方を実行可能にしたことから、品質の良い文字を高速
に処理することができる。さらに、バスを切り換えるこ
とにより実現したことから、アフィン変換ブロック及び
曲線補間ブロックの内容を変更する必要がなく、ＬＳＩ
化に適した小さな回路規模でアフィン変換及び曲線補間
の処理順序の切り換えが可能となる。

【図面の簡単な説明】

【図１】アフィン変換及び曲線補間のブロック図、

【図
２】セレクト信号用レジスタの説明図、

【図３】セレク
ト信号用制御回路のブロック図、

【図４】アウトライン
フォントデータの説明図、

【図５】アフィン変換ブロッ
クのフローチャート、

【図６】曲線補間ブロックのフロ
ーチャート、

【図７】出力データの説明図、

【図８】曲線上の発生座標データの説明図、

【図９】従
来の文字発生装置のブロック図。

【符号の説明】

１…アフィン変換及び曲線補間のブロック、２…アフィ
ン変換ブロック、３…曲線補間ブロック、４…ＦｉＦｏ
、５…ＦｉＦｏ、１４…アウトラインフォントデータ、
２３…三次ベジェ曲線、２７…アウトラインフォントプ
ロセッサ（ＯＦＰ）。

Claims (3)

【特許請求の範囲】
1. 【請求項１】ベクトル形式で表された文字の輪郭データ
   を、アフィン変換や曲線補間により座標変換を行なった
   後に、ラスタ形式で表された文字データに変換すること
   により文字を発生する文字発生装置において、前記アフ
   ィン変換を行なうアフィン変換ブロックと曲線補間を行
   なう曲線補間ブロックを設け、前記アフィン変換を行な
   った後に前記曲線補間を行なう処理と、あるいは前記曲
   線補間を行なった後に前記アフィン変換を行なう処理が
   、各ブロックの内容を変更することなく、バスを切り換
   えることにより実行することを特徴とする文字発生装置
   。
2. 【請求項２】請求項１において、前記文字発生装置は、
   前記アフィン変換を行なった後に前記曲線補間を行なう
   処理あるいは前記曲線補間を行なった後に前記アフィン
   変換を行なう処理のどちらを実行するかを切り換える手
   段として、切り換え用のレジスタを一ビット持たせるこ
   とにより切り換える文字発生装置。
3. 【請求項３】請求項１において、前記文字発生装置は、
   前記アフィン変換を行なった後に前記曲線補間を行なう
   処理あるいは前記曲線補間を行なった後に前記アフィン
   変換を行なう処理のどちらを実行するかを切り換える手
   段として、入力された情報にしたがって、自動的に切り
   換える文字発生装置。