JPH03225394A - 文字発生装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、ベクトル形式で表わされた文字の輪郭データ
をアフィン変換により拡大又は縮小演算した後、ラスタ
形式のデータに変換し、出力する文字発生方法及び文字
発生装置に関する。

〔従来の技術〕

複数の文字サイズの文字を出力する方法として、近年文
字データの輪郭上の座標を文字フォントとしてＲＯＭ又
は外部記憶装置に持ち、指定出力サイズに従って拡大又
は縮小演算して出力するものがある。この方法では、比
較的小さな文字を出力する為の縮小演算において、演算
誤差が大きくなるので、縮小演算後文手品質低下を防ぐ
ため、縦および横方向の線幅を補正する処理が必要であ
る。

第１２図は、従来の文字発生装置のブロック図である。

１は、ベクトル形式の文字フォントデータであり、６は
、アフィン変換または曲線補間等の座標変換を実行する
ブロックであり、７は、１文字当りの全ての座標変換が
終了した後、線幅補正を行う線幅補正ブロックであり、
３は、ライン又は曲線発生を行うブロックであり、４は
、３で発生した輪郭文字の内部を塗りつぶ丁ブロックで
あり、５は、ドツトに展開されたラスタ形式の文字パタ
ーンである。

特開昭６２−２７２２９５号には、線幅制御機能を持つ
文字パターンの拡大・縮小方式が記載されている。

〔発明が解決しようとする課題〕

上記従来の線幅制御方式では、第１２図に示すように、
１文字当りの全ての座標変換が終了した後、線幅補正を
行う為、処理時間が長くかかるという欠点があった。ま
た、線幅補正を行う為には。

アフィン変換されたデータから線幅補正に必要なデータ
を抽出し、保持しておくことが必要とされる。そのため
、このデータを蓄えておくための比較的大容量のＲＡＭ
等の記憶装置が必要であった。

よって、従来の線幅補正方式では、線幅補正機能を有し
、ベクトル形式で表わされた文字の輪郭データを、アフ
ィン変換により座標変換を施した後に、ラスタ形式で表
わされた文字データに変換する文字発生装置をＬＳＩ化
することは困難であった。

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

また１本発明の他の目的は、ＬＳＩ化が可能な小さな回
路規模で一幅補正が高速に実行できる線幅補正方式およ
び装置を提供することにある。

〔課題を解決するだめの手段〕

本願において開示される発明のうち代表的なものの概要
を簡単に説明丁れば下記の通りである。

すなわち、アフィンｆ換により座標変換を行いながら、
または、曲線補間を行し・ながら、指定した直線の線幅
な指定した線幅に補正するようにするものである。

上記アフィン変換により座標変換を行いながら、または
、曲線補間を行いながら、指定した直線の線幅を指定し
た線幅に補正することにおいて、修正されるべき座標デ
ータには、補正の内容を示す補正フラグデータが付加さ
れ、この補正フラグデータに従って、座標データが修正
されることにより、指定した直線の線幅を指定した線幅
に補正するようにするものである◎ また、上記修正される座標データは、次に処理されるべ
き座標データに向うベクトルの方向に対して、垂直方向
にのみ修正されるようにするものである。

さらに、上記修正されるべき座標データは、１つ前に処
理された座標データが修正されていた場合に、修正され
た座標データの座標値か継承されるようにするものであ
る。

アウトラインフォントデータを構成する座標点の集りで
作られたアウトライン文字の各ループでは、始点及び終
点は同一座標データで構成されており、処理された座標
データの出力される順番は、第２番目の座標データから
順に出力し、最後Ｋ。

第２番目の座標データを出力するようにしたものである
。

あるいは、上記アウトラインフォントデータな構成する
座標点の集りで作られたアウトライン文字の各ループで
は、始点及び終点は同一座標データで構成されており、
第１番目以降の座標データの順列が切り離すことができ
ない一連のデータの場合に、処理された座標データの出
力される順番は、切り離すことができるところの座標デ
ータから出力し、最後に、第２番目以降の一連の座標デ
ータを出力するようにしたものである。

〔作用〕

上記した手段によれば、アフィン変換により座標変換を
行いながら、または１曲縁補間を行いながら、指定した
直線の線幅を指定した巌偏に補正を行うことから、アフ
ィン変換された、ある（・は曲線補間された１文字当り
のデータから線幅補正に必要なデータを抽出し、このデ
ータを蓄えておく大規模なＲＡＭ等の記憶装置を用いる
ことなく線幅補正できる。そのため、線幅補正機能を持
つ文字発生装置全体の規模を縮小することができる。

また、指定した直線の線幅を指定した線幅に補正する線
幅補正において、修正されるべき座標データには、補正
の内容を示す補正フラグデータを付加し、補正フラグデ
ータに従って座標データが修正されることから、アフィ
ン変換された、あるいは曲線補間された１文字当りのデ
ータから線幅補正に必要なデータを抽出する等の処理が
いらないことから、高速な線幅補正が実現できる。

さらに、修正されるべき座標データは、次に処理される
べき座碑データに向うベクトル方向に対して、垂直方向
にのみ修正される。丁なわち、１つの座標データの組（
ｘ、ｙ）に対して、ベクトル方向がＸ軸方向ならば、ｙ
座標値のみ修正され、ｙ軸方向ならば、Ｘ座標値のみ修
正される。

かつ、修正される座標データは、１つ前に処理された座
標データが修正されて（・た場合には、修正された座標
データの座標値が継承される、丁なわち、１つ前の座標
データのＸ座標値が修正されたならば、そのＸ座標値が
修正されるべき座標データのＸ座標値として置換される
。そのため、１つの座標データの組（ｘ、ｙ）のどちら
か１方のみ修正すれば良いため、線幅補正に必要なレジ
スタ等を１／２に減らすことができ、装置全体の規模を
縮小することができる。

また、アウトラインフォントデータを構成する座標点の
集りで作られたアウトライン文字の各ループでは、始点
及び終点は同一座標データで構成されており、処理され
た座標データの出力される順番は、第２番目の座標デー
タから順に出力し、最後に、第２番目の座標データを出
力する。

かつ、第１番目以降の座標データの順列が切り離すこと
ができない一連のデータの場合には、処理された座標デ
ータの出力される順番は、切り離丁ことかできるところ
の座標データから出力し。

最後に、第２番目以降の一連の座標データを出力するこ
と罠より１品質の良い文字を出力することができろ。

〔実施例〕

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

第１図は、本発明を適用した文字発生装置のブロック図
である。なお、本装置は、これに限定する必要はなく、
マイクロコンピュータ周辺機器としてＬＳＩ化した単体
素子であっても、システム化した装置であってもよい。

１は、ベクトル形式の文字フォントデータであり、２は
、アフィン変換・曲想補間等の座標変換と同時に線幅補
正を実現する制御部であり、３は。

ライン又は曲線発生部、４は、３で発生した輪郭文字の
内部を塗りつぶすブロックで、５は、ドツトに展開され
たラスタ形式の文字パターンである。

第５図には、本発明を適用したシステムの一実施例が示
されている。同図は、本発明を適用したアウトラインフ
すントデータを構成する座標データをページメモリ上へ
ビットマツプデータに変換する一連の処理を行う文字発
生用ＬＳＩ、０ＦＦ（アウトラインフォントプロセッサ
）を用いたシステム構成例である。アドレスバス、デー
タバス。

制御信号バスから成るシステムバス３３には、ホストＣ
ＰＵ２６．システムメモリ２７．アウトラインフォント
メモリ２８．ＤＭＡコントローラ２９゜０ＦＰ２５．ペ
ージメモリコントローラ３ｏが接続されており、また、
ＯＦＦにはページメモリコントローラ３０が接続され、
ページメモリコントローラにはページメモリ３１が接続
され、ページメモリには、プリンタ及びＣＲＴシステム
３２に接続されている。このシステムは、　主にペーシ
フリンタコントローラやＣＲＴシステムに用いられる。

例えば、ＯＦＰは、ホス）ＣＰＵからの信号により、Ｄ
ＭＡＣをかいして、アウトラインフォントメモリ２８か
らアワトライン７オントデータである座標データを受は
取り、ページメモリコントローラ３０をかいして、ペー
ジメモリ３１上へビットマツプデータに変換して書き込
む。

第４図に、ＯＦＦの内部ブロック図を示す。特に制限さ
れな（・が、同図におい【実線で囲まれた各回路ブロッ
クは１周知の半導体集積回路技術によって、１つの半導
体チップ上に形成されている。

ここで、０ＦＰ２５は、ホストインタフェース２３およ
びホストインタフェース内部にあるフォント人力Ｆ　ｓ
　Ｆ　ｏ　１５　ｍアフィン変換ブロック及び線幅補正
ブロックから成るブロック１６　、ＦｉＦｏｏ　２０ｅ
曲線補間ブロックｌ　７　、ＦｉＦｏ　１２１＊ライン
発生ブロック１８．ドツトメモリ２２．塗り潰しＢ　ｉ
　ｔ　ＢＬＴブロック１９．ページメモリインタフェー
ス２４から構成されて（・る。ホストインタフェース２
３からは、システムバスに接続されるアドレスバス、デ
ータバス、制御信号群が出力される。内部ハスデータ１
４は、システムデータバスに接続されている。また、ペ
ージメモリインタフェース２４からは、ページメモリコ
ントローラ３０に接続さｎるアドレスバス、データバス
、制御信号群が出力される。

次にＯＦＦの動作について説明する。アウトラインフォ
ントメモリからリードした座標データは、ホストインタ
フェース内のフォント人力ＦｉＦ。

に−時的に格納される。アフィン変換ブロックは、フォ
ント人力ＦｉＦｏから順に座標データｘ、ｙを読み込み
、アフィン変換（次式■） ここで、ａ　＋　ｂ　ＨＣ＋　ｄ　ニアフィンマトリク
スデータ定数であり、ｅ、ｆ：定数である。

を実行し、さもに＃４幅補正を実行するために指定され
た座標データｘ　ｒ　Ｙ′に対して修正を行い、修正さ
れた座標データｘ　＋　Ｙ’をＦｉＦｏ　Ｏへ出力する
。この線幅補正な実行する線幅補正ブロックは曲線補間
ブロックにあってもよい。曲線補間ブロックは、ＦｉＦ
ｏＯに一時的に格納された座標データｘ′、ｙ′あるい
はｘａ、ｙａをリードし１曲縁データの場合は曲線を表
丁新たな座標データを発生して、ＦｉＦｏ　１へ出力す
る。ライン発生ブロックは、ＦｉＦｏｌから一時的に格
納された座標データを読み込み、座標点間をドツトイメ
ージでラインを発生し、文字の輪郭を作り、ビットマツ
プデータとして、トントメモリへ書き込む。塗り潰しＢ
ｉｔ−ＢＬＴブロックは、トントメモリから１文字ごと
に輪郭を表丁ビットマツプデータな読み込み、輪郭内を
塗り潰し、ページメモリインタフェースを経由して、ペ
ージメモリ上に、ビットマツプデータなブロック転送し
ながら書き込む。

第２図は、１０文字フォントデータを示す。（ａ）は従
来の輪郭データのみのデータで、（ｂ）は本発明にかか
わる補正フラグ８を付与したデータである。

（Ｃ）は上記補正フラグ８の詳細な機能を示す。

第３図は、第１図に示したｍａｉｒ補正部補正部組ブロ
ックを示す。１０は、補正フラグ８の内、番号（０〜ｎ
：整数）及び補正フラグが付加されたアフィン変換後の
座標データ（ｘ、ｙ’）、あるいは修正された座標デー
タ（ｘ、ｙ）のいづれか−方の座標値データを蓄えるＲ
ＡＭである。１１は、補正フラグの情報に従って補正フ
ラグが付加された座標データ（ｘ、ｙ）を修正する演算
部である。

１３は、線幅を任意の値に設定するための指定線幅レジ
スタである。１２のＲＡＭ２は第４図のＦｉＦｏ０２０
に相当する。

第６図から第１１図および第１３図により、第３図で行
われる線幅補正方式について説明する。

第６図は、［日Ｊという文字を例にとり、座標データで
構成されるアウトラインフォントを模式的に作成した図
であり、実際には、曲線等が含まれているが、ここでは
水平線及び垂直線で構成する。この例では、３本の水平
線と２本の垂直線で構成されている。説明を簡略化する
ため、水平線のみを線幅補正することにする。座標デー
タ（ｘｏ。

ｙｏ　）〜（Ｘ１６　＋　ｙｔ＊　）は、アフィン変換
後の座標データである。

水平ＭＡＫ番号■、■、■を付ける。この番号が第２図
ｆｃｌの補正フラグの番号（１〜ｎ整数）になろうこれ
らの水平線を丁べて２ドツトになるように線幅補正を行
へものとする。

線幅補正方式として、第９図（ａ）に示すように、座標
点（ｘｌ、Ｙｎ）の修正は、次の座標点（ｘｎ＋１＋ｙ
　ｎ＋１　）に向って（ベクトル方向に対して）、垂直
方向のみ行えるものとする。また、第９図Ｔｂ）に示す
ように、修正された座標点（ｘｎ、ｙｎ）から、次の座
標点（ｘｎ＋１１　Ｙｎ＋１　）へ処理が移行した場合
、修正された座標値が継承される。すなわち、座標点（
ｘ　ｎ＋　ｙ　ｎ）において、ｙｎがｙ二に修正された
場合、次の座標点（ｘ　１＋ｔ　＋　）ｙｌ＋１　）の
ｙｎ＋。

はｙｎ′がそのまま継承されてｙｎになる。

ここで、座標点の修正には、修正と、修正された座標値
を保存しておき、新たな座標点の修正時に保存しておい
た座標値に置き換える置換とがある。第１１図に示すよ
うに、水平線又は垂直線が、複数の座標点から構成され
ている場合は、修正点と置換点が発生する。これは、同
じ修正処理を繰り返さないためである。

第１３図に、以上の方式による線幅補正のフローチャー
トを示す。

以上の方式に従って線幅補正を実行するために第６図に
示すアウトラインフォントデータを線幅補正用フォント
データ、丁なわち、補正フラグ８を付与したデータに、
ループ１．ループ２．ループ３の順に加工する。水平線
を構成する座標データ、例えば、水平耐■においては、
（Ｘｏ＋Ｙｏ）。

（Ｘ＋　＋Ｙ＋）ｔ　（Ｘｓ＋ｙｓＬ　（Ｘａ＋）’ａ
Ｌ（Ｘ＊＋ｙ％ｌ）であり、最初に現われたデータが基
準点となる。

すなわち、（Ｘｏ＋ｙｏ）が基準点となり、次のデータ
（ＸＨ＊　Ｙｔ　）へ向う線分が基準線■となり、この
線分のベクトル方向が座標軸に対して正の方向ならば、
正とし、負の方向ならば、負とする。この方向は、修正
点が基準線に対してどちら側にあるかを判定するのく用
いる。すなわち、基醜点の座標値に指定した線幅値を加
算し、あるいは減算して修正点を求めるためである。

（ｘｔ＋Ｙ１）はＸ軸方向く修正されることから、この
水平線のみ線幅補正の場合、何の属性ももたない。（ｘ
＠　＋　）’ｔ　）は、水平線■の基準点となる。

（Ｘ、＋　’／＊　）は、属性をもたない。（Ｘ４　ｅ
　Ｙｏ　）は、基準点（ＸＱ　ｌ　ｙｏ　）と同様であ
り、かつ、基準点は不動点であることから、属性をもた
ない。

次に、同じ水平線■に対して、２番目に現われたデータ
（Ｘｓ　ｅ　）’ｓ　）が修正点となる。ちなみに、（
Ｘ５　＃　Ｙｓ　）はＸ軸方向に修正される点であるこ
とから、２番目に現われるデータではない。さらに。

この例では現われないが、３番目以降に現われたデータ
は置換点となる。

同様にして、丁べての座標データに対してみていくと、
水平線■に対して、（Ｘｓ＋　＋　Ｙｔｔ　）が修正点
となる。水平線■に対して、（ｘ＠　ｅ　ｙｓ　）が基
準点となり＊　　（Ｘｔｓ　ｅ　ｙ＋ｍ　）が修正点と
なる。

以上の線幅補正は水平線のみの場合を考えたが、同様に
して、垂直線に対しても座標データに属性を付けていけ
ば、水平・垂直線を同時に線幅補正できる。このとき、
１つの座標データには、水平線線幅補正か垂直！１線幅
補正かのいずれか１方の属性しか付かない。

第７図は、第６図の座標データに対して、属性を持つ座
標データにその属性を補正フラグにセットして付与した
耕幅補正用フォントデータ構造であるうここで、８００
１１ｍはループ開始フラグ、８００４、、は１文字終了
フラグである。この線幅補正用フォントデータなｊ−次
読み込みながら補正フラグに従つ゛（線幅補正を実行し
ていく。

第８図は、第３図処示すＲＡＭｌｌ０に格納されていく
補正フラグの番号とその座標データを表わしている。（
ａ）は、（Ｘｏ　＋　Ｙｏ　）から（Ｘ・、ｙｏ）まで
処理された時点のＲＡＭＩの様子であり、番号に相当す
る基準点の座標値が書き込まれて（・る。

これは、補正フラグの８，９ビツトの内容が１００”（
基準点）Ｋ基づいて処理される。（ｂ）は％（Ｘｌｌｙ
ａ）が処理された時点のＲＡＭＩの様子であり、補正フ
ラグの番号及び８．９ビツトの内容が＠０１″（修正点
）１０ビツトの内容が１１”（ｙ座標を修正・置換）１
１ビツトの内容が＠Ｏ′″（基準線方向が正）に基づき
、番号■番地のｙｏがｙ、″（書き換えられた。ここで
、基準点のｙｏが消されるが、これは修正後は不要にな
り、さらに、同じ番号の置換点の処理時には、書き換え
られたｙ、′が使用されるためである。（Ｃ）は、丁べ
ての座標データが処理されたときのＲＡＭ１の様子であ
る。

ＲＡＭＩの容量は、ＸとＹの修正点の合計の半分で丁む
ことがわかる。この例では、線幅補正される前から、水
平線■及び■は２ドツトの幅であることから、ｙａ””
Ｙａ　＋　Ｙｔ＋’＝ｙｔｔである。

また、（ＸＩ＠　＊　ＹＩ４　）においては、前修正点
（Ｘｌｊ　ｌｙ＋ｍ’）のｙｌ、″が継承され、ｙ０→
Ｙ＋＊’＝Ｙ＋ｓ″となって（・る。

第１０図は、本発明の線幅補正方式において、第３図の
ＲＡＭ２１２　または第４図のＦｉＦｏ　　０２０ある
いはＦｉＦｏ１２１に出力される順序を示したものであ
る。（ａ）は、線幅補正を実行し、入力された座標デー
タＰ、と同じ順番で出力する。このとき、Ｐｌがゴミと
して残る場合がある。そこで、（ｂ）に示すようなルー
プの開始が直線で始まる場合には、Ｐｌを出力せず、Ｐ
、かう出力し、終りＫＰ、を出力し、Ｐ、が始点となり
、新たにＰ６を終点とする。（Ｃ）に示すようなループ
の開始が曲線発生用制御データで切り離丁ことができな
い一連のデータの場合には、Ｐ＋　　、Ｐｔ　　、Ｐｓ
を出力せず、Ｐ、かう出力し、終りにＰ、、Ｐｓ　、Ｐ
。

を出力し、Ｐ、が始点となり、新たＫＰ、が終点となる
。以上の出力方式により、品質のよ（・ループが発生で
きる。

〔発明の効果〕

以上説明したように５本発明における文字発生装置にお
（・ては、従来では線幅補正に費してし・た時間をアフ
ィン変換または曲線補間と同時に行える為、処理時間の
短縮が可能となり、従来の方式では修正点を全てメモリ
上にスタックしなければならなかったが、これが不要と
なり、大幅なメモリの削減が可能となる。

【図面の簡単な説明】

第１図は、本発明の一実施例の文字発生装置のブロック
図、 第２図ａｌ　、　（ｂ）　、　（ｃｌは、補正用データ
詳装置、第３図ま、線幅補正部の詳細ブロック図、第４
図よ、ＯＦＦの内部ブロック図、 第５図１、ＯＦＦのシステム構成図、 第６図ま、線幅補正方式を説明するだめの図、第７図１
、線幅補正用フォントデータ構造図、第８図ａ）　、　
（ｂ）　、　（ｅ）、第９図（ａ）　、　（ｂ）、第１
０図（ａ）。 （ｂｌ　、　（ｃ）及び第１１図は、線幅補正方式を説
明するための図、 第１２図は、従来の方式の文字発生装置のブロック図で
ある。 第１３図は、線幅補正のフローチャートである。 １・・・文字フォントデータ、２・・・線幅補正部、８
・・・補正フラグ、１０・・・ＲＡＭＩ、１１・・・演
算部、１３・・・指定融幅レジスタ、３・・・ライン又
は曲線発生部、４・・・塗りつぶし部、５・・・拡大・
縮小文字パターン、２５・・・ＯＦＦ。

Claims (1)

1. 【特許請求の範囲】 １、ベクトル形式で表わされた文字の輪郭データを、ア
   フィン変換により座標変換を施した後に、ラスタ形式で
   表わされた文字データに変換することにより文字を発生
   する文字発生装置であって、アフィン変換により座標変
   換を行いながら、または、曲線補間を行いながら、指定
   した直線の線幅を指定した線幅に補正することを特徴と
   する文字発生装置。 ２、上記線幅の補正は、修正される座標データに、補正
   の内容を示す補正フラグデータが付加され、該補正フラ
   グに従って座標データが修正されることにより、指定し
   た直線の線幅を指定した線幅に補正することを特徴とす
   る請求項１記載の文字発生装置。 ３、上記修正される座標データは、次に処理される座標
   データに向うベクトルの方向に対して、垂直方向にのみ
   修正されることを特徴とする請求項１または請求項２記
   載の文字発生装置。 ４、上記修正される座標データは、１つ前に処理された
   座標データが修正されていた場合に、修正された座標デ
   ータの座標値が継承されることを特徴とする請求項１、
   請求項２または請求項３記載の文字発生装置。 ５、アウトラインフォントデータを構成する座標点の集
   りで作られたアウトライン文字の各ループにおいて、始
   点及び終点は同一座標データで構成されており、処理さ
   れた座標データの出力される順番は、第２番目の座標デ
   ータから順に出力し、最後に、第２番目の座標データを
   出力することを特徴とする請求項１記載の文字発生装置
   。 ６、上記アウトラインフォントデータを構成する座標点
   の集りで作られたアウトライン文字の各ループにおいて
   、始点及び終点は同一座標データで構成されており、第
   １番目以降の座標データの順列が切り離すことができな
   い一連のデータの場合に、処理された座標データの出力
   される順番は、切り離すことができるところの座標デー
   タから出力し、最後に、第２番目以降の一連の座標デー
   タを出力することを特徴とする請求項１または請求項５
   記載の文字発生装置。