JPH04338798A - 高品質印字のための文字発生方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、電子計算機、情報伝達
機器などの情報処理システムにおいて使用されるコード
化されたデジタル電気信号をドット方式により出力する
装置による高品質印字のための文字発生方法に関するも
のである。

【０００２】

【従来の技術】近年、デスクトップパブリッシング（以
下ＤＴＰ）所謂卓上印刷が盛んになっており、このＤＴ
Ｐでの印刷用の文字は高品質が強く望まれている。たと
えば、ゲラ刷り用の出力機として近年盛んに使われてい
るレーザプリンタなどは２００　〜４００　ドット毎イ
ンチ（以下ｄｐｉ）で出力される。このような出力機に
おいて、文字をビットマップで持つと一文字当り約１２
８　バイト、英文字一書体一セットで約１６キロバイト
必要となる。また書体の大きさが変わるだけで、別の一
セットを用意する必要があり、容量がその分増加する。 ＤＴＰにおいては、色々な書体が豊富に使用される。そ
れに対応し、ビットマップフォントで書体を出力機内に
保持しておくことは、メモリを非常に多く必要とし都合
が悪い。

【０００３】このような不都合を無くすために、近年は
所謂ベクトルフォントを持つ出力機が増えてきた。ベク
トルフォントにおいて、一書体は一セット持つだけで、
同一書体の色々な大きさの文字を生成し出力できる利点
を備えている。ベクトルフォントでは一書体当り約２０
キロバイト程度のメモリを必要とするが、一セットで色
々な大きさの文字を出力することができるため、文字種
を豊富に必要とするＤＴＰ機器においてはビットマップ
フォントよりベクトルフォントの方が保持しておくべき
フォントデータの容量が少なく、非常に都合が良い。ベ
クトルフォントは文字の輪郭を算出するための点として
持ち、その点を参考に算術演算を加え輪郭をメモリ上へ
展開する。この展開のための算出方法として、近年では
Ｂ−スプライン演算やベチエ演算などが広く用いられて
いる。そして展開された文字の閉領域内を所望のビット
パターンで塗りつぶすことになる。

【０００４】本発明は、この塗りつぶしの方法に係るも
のであり、図８にこの塗りつぶし手法を実施するシステ
ムの構成図を示す。大容量記憶装置２０３　内に蓄えら
れているベクトルフォントデータをインターフェース２
０６　を通して内部メモリ２０２　へ入力し、ＣＰＵ２
０１　がそのデータに対して算術演算（Ｂ−スプライン
演算やベチエ演算など）、並べ換え、塗りつぶしなどを
行い、内部メモリ２０２　へ再格納し、それが終了した
ら、ドット方式による出力が可能な出力装置、たとえば
ＣＲＴ２０４　やプリンタ２０５　などへ各インターフ
ェース２０６　を通じて出力する。

【０００５】

【発明が解決しようとする課題】この従来の塗りつぶし
方法についての問題点を図９、図１０、図１１、図１２
を用いて説明する。この方式のフローチャートは図９に
示されている。要約すると、あるＹについてＸ方向に掃
引し、図１０に示す輪郭データにおいて、最初に輪郭線
が現われた点から次に輪郭線が現われる点までを塗りつ
ぶす方法である。その具体例を図１１に示す。たとえば
ライン３０１　では、最初に“１”（図中黒い点）が現
れた点から次に“１”が現われた点までの間の“０”（
図中白い部分）を所望のビットパターンに変換する。と
ころがこの方法だとライン３０３　のような場合、図１
１で示すように、塗らないといけない部分３０４　の前
に現われる輪郭点の数によって、この部分３０４　を塗
りつぶさず、塗ってはいけない部分３０５　を塗りつぶ
してしまうというような不具合が生じる。また、ライン
３０２　の場合も、塗ってはいけない部分３０５　を塗
りつぶしてしまう不具合を生じる。そのため、図１２で
示すように、輪郭線に変更と加える点３０６　を作る必
要が生じ、実際に所望の文字とは違った文字となり、高
品質な文字出力とは言い難く、さらに輪郭線補正のため
のステップを必要とし、良い方法とは言えない。

【０００６】他の従来例として、閉領域内に内部を示す
点を設ける方法がある。この方法の概略を図１３、図１
４、図１５に示す。図１３、図１４に示すように、内部
を示す点４０１　から右へ最初に“１”が現われるまで
掃引し、そこまで塗りつぶし、そこから下へ移動し（こ
のとき、上の座標は新たに内部点４０２　として格納し
ておく）、次に左へ掃引しながら“１”が現われる点ま
で塗りつぶす。これを繰り返すことで内部を塗りつぶし
ていく。塗り残した部分は内部点４０１　，４０２　と
して格納されているので、その点を新たな塗りつぶしの
スタート点として塗りつぶしを行う。格納してあった内
部点４０１　，４０２　が全てなくなったら、塗りつぶ
しを終了する。

【０００７】しかしこの方法で塗りつぶしを実行すると
、色々な大きさの文字に加工ができるというベクトルフ
ォントの最大の特長が活かせない場合が生じる。その例
を図１５に示す。文字の大きさを小さく設定した場合、
座標をディジタル化しているため、内部を示す点４０１
　が閉領域輪郭線上にくる可能性があり、このとき内部
外部を判断する手段が無くなり、うまく内部を塗りつぶ
せなくなる。この解決方法として、小さい文字だけは、
別にビットマップフォントとして記憶しておくという方
法がとられているが、文字記憶のための容量が肥大して
しまう結果となるばかりか、さらには文字の大きさによ
りベクトルフォントとビットマップフォントと使い分け
る必要があり文字展開のシーケンスを複雑化してしまい
、良い方法とはいえない。

【０００８】本発明は、上述したような課題を解決する
もので、元の文字パターンを崩すこと無しに、さらに閉
領域内部を示す点を持つこと無しに、高品質文字のため
の塗りつぶしを実施できる高品質印字のための文字発生
方法を提供することを目的とするものである。

【０００９】

【課題を解決するための手段】上記課題を解決するため
に、本発明の文字発生方法は、順序良く並んだ輪郭線組
（Ｘ，Ｙ）に対して、その中の一つの点（Ｘ１，Ｙ１）
とその点の前後の点（Ｘ０，Ｙ０）、（Ｘ２，Ｙ２）と
を比較し、その比較結果より新たに二つの付加要素組（
ａ１，ｂ１）を算出し、これらの二つの付加要素組（ａ
，ｂ）を前記輪郭線組（Ｘ，Ｙ）に付加して新たに（Ｘ
，Ｙ，ａ，ｂ）を要素として保存し、各ＹについてＸ方
向に掃引したときに付加要素についての加算を行い、そ
の結果から文字領域の内部外部を判断し、所望の閉領域
内を所望のドットパターンに塗りつぶすものである。

【００１０】

【作用】上記構成により、あるＹについて最初にＸが現
われる点から、加算結果が（ａ，ｂ）＝（０，０）とな
る点までを塗りつぶすだけという簡単な操作が可能とな
り、したがって、元の文字パターンを崩すこと無しに、
閉領域の塗りつぶしを実施でき、高品質の文字出力を得
ることができる。

【００１１】

【実施例】以下本発明の一実施例を図面に基づいて説明
する。図１は本発明の一実施例の高品質印字のための文
字発生方法において塗りつぶしを実施するためのフロー
チャート、図２はベクトルデータから算術演算を行い、
算出された輪郭データを視覚的に描いた図、図３は図２
の輪郭データ群を示した図、図４は図２の輪郭データを
変換したデータ群を示した図、図５は図４を視覚的に見
やすく表わした図、図６および図７は図３の輪郭データ
を図４のデータ群に変換するための付加要素（ａ，ｂ）
を与えるルールを説明する図である。

【００１２】図１において、従来の図９と異なる点は、
内部メモリ上のベクトル情報から算出された、切れ目無
く順序よく配列された輪郭要素部（Ｘ，Ｙ）の一要素組
（Ｘ１，Ｙ１）に対して、この一要素組（Ｘ１，Ｙ１）
の前後の要素組（Ｘ０，Ｙ０），（Ｘ２，Ｙ２）を参照
し、その参照結果により、二つの付加要素組（ａ１，ｂ
１）を算出し、一要素組（Ｘ１，Ｙ１）にこれを付加し
た新たな要素組（Ｘ１，Ｙ１，ａ１，ｂ１）を一組とし
て内部メモリに格納すること、およびこの新たな要素組
群（Ｘ，Ｙ，ａ，ｂ）をＹについて昇順に並べ直し、さ
らにあるＹについてＸを昇順に並べ直し内部メモリに格
納した後に、あるＹについてＸ方向に掃引し、最初にＸ
が現われた点から加算結果が（ａ，ｂ）＝（０，０）と
なる点までを塗りつぶす点である。

【００１３】すなわち、いま図２に示したようなデータ
が与えられたとする。これは、保存されているベクトル
フォントのデータを算術演算（Ｂ−スプライン演算やベ
チエ演算など）を加えた後、メモリ上に展開したイメー
ジを示している（図１０と同一図形である）。このデー
タは閉領域が二つ（島Ａ，Ｂ）ある。また、データは切
れ目無く順序良く並んでいる。“切れ目無く”と言うの
は、Ｘ，Ｙ両方共に座標値が二つ以上増加もしくは減少
しないと言うことである。“順序良く”と言うのは、ス
タート点１０１　，１０２　から隣へ、さらに隣へとデ
ータを保持していることを言い表している。

【００１４】上述したことを図２に当てはめると図３に
示すようなデータ群となる。図３に示したデータ群に図
６、図７のルールを当てはめると図３は図４に示すデー
タ群へと変換される。図４を視覚的に見やすくしたもの
が図５である。

【００１５】ここで図６、図７のａ，ｂを与えるルール
について簡単に述べる。 （１）　Ｙについて単調増加…（ａ，ｂ）＝（１，１）
（２）　Ｙについて単調減少…（ａ，ｂ）＝（−１，−
１）（３）　Ｙについて極大極小…（ａ，ｂ）＝（０，
０）（４）　Ｙについて前後増加減少が無く、Ｘについ
て極大…（ａ，ｂ）＝（−１，１） （５）　Ｙについて前後増加減少が無く、Ｘについて極
小…（ａ，ｂ）＝（１，−１） （６）　Ｙについて前後増加減少が無く、Ｘについて単
調増加もしくは単調減少…データＸ，Ｙは記憶しない（
７）　その他で、角進行方向に向かって左手をａ、右手
をｂとし、曲がる側の要素には“０”、逆側にはｔ１も
しくはｔ０の“０”でない方の値をいれる。

【００１６】次に、（７）　について図７の一番上の図
を使って説明する。この図では、進行方向に向かって右
に曲がっている。故に右手側つまりｂに“０”を入れ、
ａには、ｔ１もしくはｔ０の“０”でない方の値つまり
ｔ０の値“１”をいれることになる。さらに図７の下か
ら３番目の図を使って説明する。この図では、進行方向
に向かって左に曲がっている。故に左手側つまりａに“
０”を入れ、ｂには、ｔ１もしくはｔ０の“０”でない
方の値つまりｔ０の値“−１”をいれることになる。

【００１７】このようなルールにしたがって、図２のデ
ータに対して（ａ，ｂ）を与えたものが図５である。こ
こで実際に塗りつぶしてみる。塗りつぶしのルールは、
最初に現われた点（Ｘ１）の（ａ，ｂ）を調べ、（０，
０）ならばその一点だけを塗り、（０，０）でなければ
次に現われたの点の（ａ，ｂ）とａ，ｂ各々を加算する
。（ａ，ｂ）＝（０，０）になるまでそれを続け、（０
，０）になった点（Ｘ２）で、Ｘ１からＸ２まで塗りつ
ぶす。１ラインが終了するまで、その過程を続ける。

【００１８】具体的に、図５で示すとＹ＝７のラインに
ついて…Ｘ＝６で（ａ，ｂ）＝（１，１）≠（０，０）
、Ｘ＝９で（−１、−１）、前の値とａ，ｂ各々を加算
すると（ａ，ｂ）＝（０，０）となり、ここまで（つま
りＸ＝６〜９まで）を塗りつぶし、このラインを終了す
る。

【００１９】Ｙ＝５のラインについて…Ｘ＝２で（ａ，
ｂ）＝（１，−１）≠（０，０）、Ｘ＝５で（０，１）
ｔｏ（０，１）で前の値とａ，ｂ各々を加算すると（ａ
，ｂ）＝（１，１）≠（０，０）、さらにＸ＝９で（−
１，−１）で前の加算した値とａ，ｂ各々を加算すると
（ａ，ｂ）＝（０，０）となり、ここまで（つまりＸ＝
２〜９まで）を塗りつぶし、このラインを終了する。

【００２０】Ｙ＝１０のラインについて…Ｘ＝９で（ａ
，ｂ）＝（０，０）、つまりこの一点だけを塗りつぶし
、さらにＸ＝１２で（ａ，ｂ）＝（０，０）、つまりこ
の一点だけを塗り、このラインを終了する。

【００２１】Ｙ＝１２のラインについて…Ｘ＝１２で（
ａ，ｂ）＝（−１，−１）≠（０，０）、Ｘ＝１４で（
１，０）で前の値とａ，ｂ各々を加算すると（ａ，ｂ）
＝（０，−１）≠（０，０）、さらにＸ＝１５で（０，
１）で前の加算した値とａ，ｂ各々を加算すると（ａ，
ｂ）＝（０，０）となり、ここまで（つまりＸ＝１２〜
１５まで）を塗りつぶし、このラインを終了する。

【００２２】本実施では、内部を塗りつぶすことを条件
としたが、Ｘの掃引最初から（ａ，ｂ）＝（０，０）の
所を塗りつぶしていけば、所謂中抜け文字の出力も可能
であることは、容易に想像が付く。

【００２３】

【発明の効果】以上のように、本発明によれば、順序良
く並んだ輪郭線組（Ｘ，Ｙ）に対して、それに含まれる
点（Ｘ１，Ｙ１）とその点の前後の点（Ｘ０，Ｙ０）、
（Ｘ２，Ｙ２）とを比較し、その比較結果より新たに二
つの付加要素組（ａ，ｂ）を前記輪郭線組（Ｘ，Ｙ）に
付加し、新たに（Ｘ，Ｙ，ａ，ｂ）を要素として格納し
、あるＹについてＸ方向に掃引したときに付加要素（ａ
，ｂ）について加算を行い、その結果から内部外部を判
断し、内部を所望のドットパターンに塗りつぶすので、
元の文字パターンを崩すこと無しに、閉領域の塗りつぶ
しを実施でき、高品質の文字出力を得ることができる。 この方法を使用すれば、任意閉領域の塗りつぶしについ
て、良好な塗りつぶしが行なえる。

【図面の簡単な説明】

【図１】本発明の一実施例の高品質印字のための文字発
生方法を示すフローチャートである。

【図２】ベクトルデータから算術演算を行い、算出され
た輪郭データを視覚的に描いた図である。

【図３】図２の詳細な輪郭データ群を示した図である。

【図４】図３の輪郭データを変換したデータ群を示した
図である。

【図５】図４を視覚的に見やすく表した図である。

【図６】図３の輪郭データを図４のデータ群に変換する
ための付加要素（ａ，ｂ）を与えるルール（その１）を
説明する図である。

【図７】付加要素（ａ，ｂ）を与えるルール（その２）
を説明する図である。

【図８】塗りつぶし手法を実施するシステムの構成図で
ある。

【図９】従来例の文字発生方法を示すフローチャートで
ある。

【図１０】図２と同一の輪郭データを視覚的に描いた図
である。

【図１１】従来例の不具合を説明する図である。

【図１２】従来例の不具合を解決するための一例を説明
する図である。

【図１３】従来例の輪郭データの他の一例を示す図であ
る。

【図１４】図１３の塗りつぶし途中を説明する図である
。

【図１５】図１３の輪郭データを縮小したとき、内部点
４０１　が輪郭線上にくる不具合を説明する図である。

【符号の説明】

１０１　　　　　　　　　島Ａのスタート点１０２　　
　　　　　　　島Ｂのスタート点２０１　　　　　　　
　　ＣＰＵ ２０２　　　　　　　　　内部メモリ ２０３　　　　　　　　　大容量記憶装置２０４　　　
　　　　　　ＣＲＴ ２０５　　　　　　　　　プリンタ ２０６　　　　　　　　　各デバイスを結ぶインターフ
ェース３０１　〜３０３　　　指定されたライン３０４
　　　　　　　　　塗潰さないといけない部分３０５　
　　　　　　　　塗りつぶしてはいけない部分３０６　
　　　　　　　　輪郭線変更のために付け加えられた点
４０１　　　　　　　　　内部を示す点４０２　　　　
　　　　　次回の塗りつぶしのスタート点として再格納
された点

Claims (1)

【特許請求の範囲】
1. 【請求項１】　　電子計算機、情報伝達機器などの情報
   処理システムにおいて使用されるコード化されたデジタ
   ル電気信号をドット方式により出力する装置による高品
   質印字のための文字発生方法であって、ラスタ記録方法
   を採用している画像処理装置に格納されているベクトル
   情報から切れ目無く順序良く配列された輪郭要素群（Ｘ
   ，Ｙ）を算出して記憶装置に格納し、前記切れ目無く配
   列された輪郭要素群の一要素組（Ｘ１，Ｙ１）に対して
   その点（Ｘ１，Ｙ１）の前後の要素組（Ｘ０，Ｙ０）、
   （Ｘ２，Ｙ２）を参照し、その参照結果により二つの付
   加要素組（ａ１，ｂ１）を算出し、前記要素組（Ｘ１，
   Ｙ１）にこの二つの付加要素組（ａ１，ｂ１）を付加し
   て新たに（Ｘ１，Ｙ１，ａ１，ｂ１）を一組として前記
   記憶装置に格納し、これら新たな要素組群（Ｘ，Ｙ，ａ
   ，ｂ）をＹについて昇順または降順に並べ直して格納し
   、さらに前記Ｙについて並べ直して格納した要素組のあ
   る一つのＹについて前記要素組（Ｘ，Ｙ，ａ，ｂ）のＸ
   を昇順または降順に並べ直して格納し、このＸ，Ｙにつ
   いて降順もしくは昇順に並べ直して格納した要素組（Ｘ
   ，Ｙ，ａ，ｂ）に対し、各ＹについてＸ方向に掃引し、
   付加要素（ａ，ｂ）について加算を行い、その加算結果
   から文字領域の内部外部を判断し、所望の閉領域内を所
   望のドットパターンに塗りつぶすことを特徴とする高品
   質印字のための文字発生方法。