JPH02122956A - 閉曲線内の塗り潰し方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】

「産業上の利用分野」 この発明は、特に、高品質の文字のプリントアウトを行
う印字システム等において用いて好適な閉曲線内の塗り
潰し方法に関する。 「従来の技術」 近年、レーザプリンタの発達と共に、明朝体。 ゴシック体等種々の文字フォントによる高品質の文字を
印字できるシステムが開発されつつある。 そして、このような印字システムにおいては、種々の文
字フォントによる文字が印字できるだけでなく、文字サ
イズも任意に設定できることが要望される。しかし、従
来のこの種のシステムにおいては、文字フォントをピク
セルデータでもつことが普通であり、このため、２倍、
１／２倍等の簡単なサイズ変更はできるが、３．５倍、
５倍、１／７倍等任意の倍率による拡大、縮小を、印字
品質を損なうことなく行うのは不可能であった。 他方、種々の文字フォントによる文字を任色のサイズで
印字できるようにする方法として、文字フォントをアウ
トライン（輪郭線）ベクトルによってもつ方法が知られ
ている。この方法において文字の拡大、縮小を行う場合
は、予めベクトルデータを演算によって拡大または縮小
し、この演算によって得られたベクトルデータを輪郭線
のピクセルデータに変換し、次いで、輪郭線の内部を塗
り潰して文字とする。この方法によれば、いかなる倍率
による拡大、縮小を行っても、印字品質を損なうことが
ない。そして、この発明は、特に上述した文字の輪郭線
内部の塗り潰しに用いて好適な塗り潰し方法に関するも
のである。 次に、従来から知られている塗り潰し方法について説明
する。 （１）パリティチエツク法 第１１図において、符号ｌは印刷用紙のｌページのピク
セル数に等しい記憶容量を有する画像メモリ、２はこの
画像メモリｌ内にデータ“ｌ“によって書き込まれた画
像の輪郭線である。この輪郭線２の内部を塗り潰す場合
、パリティチエツク法は、画像メモリｌに書かれた輪郭
線の極大値あるいは極小値から順に水平走査をしていく
。そして、輪郭線（データ“ｌ”）が検出された場合、
以後、データ“ｌ”を逐次書き込み、次に輪郭線が検出
された場合に書き込みを停止し、次に輪郭線が検出され
ると、再びデータ“ｌ”を書き込み、この処理を操り返
す。このような処理により、例えば図の破線Ｌｌの位置
の走査においては、範囲Ｈｌおよび１−［２に“１°が
書き込まれる（塗り漬しか行なわれる）。 （２）追跡法 第１２図において、符号３は画像メモリ内に苫き込まれ
た輪郭線、ＳＥは輪郭線３内の任意の一点（シードとい
う）である。この追跡法は、まず、シードＳＥから矢印
Ｙ１方向へ画像メモリの走査を行って輪郭線３を検出す
る。次に、輪郭線３の１つ内側のピクセルＰ１に対応す
る画像メモリの記憶位置に例えばデータ「２」を書き込
む。以下、輪郭線３に沿って、輪郭線３の内側のピクセ
ルＰ２、Ｐ３　・・・・に対応する記憶位置に順次「２
」を書き込んで行く。そして、輪郭線３に沿う全周につ
いてデータ「２」の書き込みが終了すると、次に、デー
タ「２」が書き込まれたピクセル間を塗り潰すすなわち
、この場合、データ［２ｊを書き込む。この塗り潰しの
際に、例えば別の輪郭線４を検出した場合（矢印Ｙ２の
走査参照）は、この輪郭線４の周囲（この場合、外側）
にデータ「２」を書き込んだ後、再びデータｒ２Ｊ−ｒ
２ｊ間の塗り潰しを行う。 （３）セグメント法 第１３図において、符号５は画像メモリ内に描かれた輪
郭線、ＳＥはシードである。このセグメント法は、まず
、シードＳＥから矢印Ｙ３方向へ塗り潰しを行う。そし
て、輪郭線５のピクセルＰａを検出した場合は、その上
の輪郭線ピクセルのアドレスをスタックアドレスＳＴＩ
として一時記憶メモリ内に記憶させ、次いで、ピクセル
Ｐａの下の輪郭線ピクセルＰｂから矢印Ｙ４方向へ塗り
潰しを行う。そして、輪郭線ピクセルＰｃを検出すると
、次に、その下のピクセルＰｄから矢印Ｙ５方向の塗り
潰しを行い、以下、この動作を繰り返して図に示すエリ
アＥｌの塗り潰しを行う。また、この塗り潰しの過程に
おいて、輪郭線ピクセル間の連続性、すなわち、ピクセ
ルＰａ、Ｐｂ、Ｐｅ・・・・の連続性およびピクセルＰ
ｃ、Ｐｄ・・・・・・の連続性を各々チエツクしていく
。そして、上述した連続性がくずれた場合、すなわちピ
クセルＰｋを検出した場合は、次のピクセルのアドレス
をスタックアドレスＳＴ２としてメモリに記憶させ、次
いでピクセルＰＱから再び塗り潰しを行う。そして、図
に示すエリアＥ２の塗り潰しが終了した時へて、メモリ
からスタックアドレスＳＴ２を読み出し、そのアドレス
が示すピクセルから塗り潰しを行ってエリアＥ３の塗り
潰しを行う。次に、スタックアドレスＳＴＩが示すピク
セルから上方へ塗り潰しを行ってエリアＥ４を塗り潰す
。 以上が従来から知られている塗り潰し方法である。 「発明か解決しようとする課題」 しかしながら、上述した各塗り潰し方法にはいずれも種
々の欠点があり、このため、実際上、文字の塗り潰しに
は使用できない。 すなわち、まず、（１）パリティチエツク法には次の欠
点がある。第１４図において、ビクセルＰ１、Ｐ２は各
々輪郭線６上の頂点（極大点）であり、かつ、共に水平
ライン上２上の点であるとする。 この場合、ラインＬ２を走査しつつ塗り潰しを行うと、
図に示す範囲Ｈａを塗り潰してしまう。これを防ぐため
には、ピクセルＰ　ｌ　、Ｐ　２が頂点であることを検
出する必要がある。しかしながら、この頂点の検出は、
必ずｌっ前のラインの各ピクセルデータを読み出し、ラ
インＬ２の各ピクセルデータと比較することが必要とな
るが、この処理に多くの時間を要してしまう。また、こ
のような比較鷺理を行っても、第１５図に示す頂点Ｐ３
の検出は不可能である。また、第１６図において、ライ
ンＬ３の走査および塗り潰しを行うと、範囲Ｈｂの塗り
潰しは行なわれるが、範囲Ｈｃの塗り潰しは行なわれな
い。さらに、第１７図の場合は、本来塗り潰し行うべき
でないエリアＥａを塗り潰してしまう。なお、第１５図
〜第１７図のような形は、勿論、本来の文字フォントに
は現れない。 しかしながら、文字の縮小を行うと、このような形がし
ばしば現れる。したがって、文字の塗り潰しにおいては
、このような閉曲線と線が、見合した図形の塗り潰しら
できなけばならない。 次に、（２）追跡法および（３）セグメント法は共に、
塗り潰すべき総ての領域内に予めシードをセットしなけ
ればならず、アルファベットであればまだしも、漢字フ
ォントのように、非常に多くの閉曲線に分かれている場
合は、各閉曲線内の総てにシードをセットすることが極
めて手間がかかる。また、予め元になる文字フォントに
シードをセットしたとしても、縮小によってシードのな
い閉曲線ができてしまい、この場合、塗り潰しができな
くなる。さらに、これらの方法は塗り潰し処理に時間が
かかり、このため、１秒間にせいぜい１０数文字しか塗
り潰しを行うことができず、レーザプリンタの場合に要
求される２０００文字／１秒間の塗り潰し速度は到底達
成し得ない。 以上のように、従来の塗り潰し方法はいずれも、文字（
特に漢字）フォントの塗り潰しには適用できず、文字フ
ォントの塗り潰しに適用できる塗り潰し方法がないとい
うのが現状である。 この発明は上述した事情に鑑みてなされたもので、霞め
て高速に、しかも、誤りなく閉曲線内を塗り潰すことが
でき、したがって、文字フォントの塗り潰しにも適用す
ることができる閉曲線内の塗り潰し方法を提供すること
を目的としている。 「課題を解決するための手段」 この発明は、線を表すベクトルデータをピクセルデータ
に変換して画像メモリに書き込み、該ピクセルデータに
よって囲まれる前記画像メモリの内部をピクセルデータ
によって塗り潰す閉曲線内の塗り潰し方法において、前
記ベクトルデータをピクセルデータに変換して画像メモ
リに書き込む際に、ベクトルが持つ属性に対応する属性
データをピクセルデータと共に前記画像メモリに書き込
み、また、既に上記属性データが書き込まれている位置
に重畳して書込を行う場合は、既に書き込まれている属
性データと新たに書き込むべきピクセルの属性とによっ
て決まる属性データを書き込み、次に、前記画像メモリ
を走査して該画像メモリ内の前記属性データを検出し、
この検出した属性データの値に基づいて塗り潰し位置を
決定することを特徴としている。 「作用ｊ この発明によれば、ベクトルデータをピクセルデータに
変換して画像メモリに書き込む際に、そのビクセルの属
性データを前記画像メモリに書き込んでいく。そして、
塗り潰し処理においては、パリティチエツク法と同様に
、画像メモリを１ラインずつ走査し、輪郭線ピクセルを
検出する毎に、そのビクセルの属性データから、次に続
く走査線を塗り潰すか否かを決定する。 「実施例」 以下、図面を参照してこの発明の一実施例について説明
する。第１図はこの発明の一実施例による塗り潰し方法
を適用した印字システムの構成を示すブロック図である
。まず、全体構成を説明する。

【全体構成】

第１図において、ｌはＣＰｔＪ（中央処理装置）、２は
ＣＰＵＩのプログラムが記憶されたＲＯＭ。 ３はデータ記憶用のＲＡＭ１４は文字フォントメモリで
ある。この文字フォントメモリには、各文字（漢字、か
な、アルファベット等）の輪郭線がベクトルデータによ
って記憶されている。具体的には、例えば第２図に示す
「Ｇ」の字であれば、図に示す点Ｐ。−Ｐ！４の各座標
データ（Ｐｘ、Ｐｙ）によって記憶されている。５はフ
ロッピィディスク装置であり、印字すべき文章が記憶さ
れたフロッピィディスクがセットされる。６は操作部で
ある。 以上の構成において、フロッピィディスクをフロッピィ
ディスク装置５にセットし、操作部６によって文字の大
きさの指定等各種の指示を行った後プリント開始指示を
行うと、ＣＰＵＩがこの指示をうけ、まず、フロッピィ
ディスクからｌページ分の文字データを読み出してＲＡ
Ｍ３に書き込む。次いで、ＲＡＭ３に書き込んだ各文字
データに対応する文字フォントを順次文字フォントメモ
リ４から読み出し、曲線Ｎ１７間を行う際に使用される
曲線式および文字の印字位置に関ずろレイアウト情報と
共に、座標変換プロセッサ８へ出力する。 座標変換プロセッサ８は、輪郭線ベクトルを曲線補間す
ることによって滑らかな曲線とする。具体的には、第２
図のベクトルＰ　５−Ｐ−を例にとると、このベクトル
をさらに小線分に分け、各点Ｐ３□、Ｐ３−１・・・・
・の座標データをＣＰＵＩから出力される曲線式に基づ
いて算出する。次に、操作部６によって指定された文字
の大きさに応じて文字フォントの拡大／縮小を行い、こ
の拡大／縮小済みの文字フォント（具体的には座標デー
タ）を塗り潰しプロセッサ９へ出力する。 塗す潰しプロセッサ９は、まず、座標変換プロセッサ８
から供給されろ座標データによって表されるベクトルを
ピクセル列に変換する。具体的には、例えば、第３図に
示すベクトル■の始点および終点を表す座標データ（ｘ
　Ｏ，Ｙ　Ｑ）、（ｘｎ　＋Ｙｎ　）から、ピクセルＰ
　Ｉ、ｐ　２．ｐ　３＋・・・・・・ｐｎ−、の座標デ
ータを求める。なお、ピクセルＰ。、Ｐｏの座標データ
は各々（ｘ　Ｏ，Ｙ　Ｏ）、（ｘｎ、Ｙｎ）である。ま
た、この処理の多くはＤ　Ｄ　Ａ　（Ｄ　１ｇ１Ｌａｌ
　　Ｄ　１ｆｆｅｒｅｎｃｅＡｎａｌｙｚｅｒ）と呼ば
れろハードウェアで実現されている。そして、上記のＤ
ＤＡ処理によって求めた２点間を補間する座標データを
、ｃｐｕｔから出力されるレイアウト情報に括づいてペ
ージメモリｌＯのアドレスに変換する。ここで、ページ
メモリｌＯは、３個のメモリ（ＤＲＡＭ）から構成され
、各メモリが印字用紙１ページの全ピクセル敢と同数の
ビット数を有し、３個とも同一アドレスで書込／読出が
行なわれる。すなわら、このページメモリｌＯには、ピ
クセル当たり３ビツトの属性データを書き込むことがで
きる。 また、塗り潰しプロセッサ９は、各ピクセルのアドレス
が示すページメモリｌＯの記憶位置に、そのピクセルの
属性データを書き込む。なお、属性データについては後
述する。次に、ページメモリｌＯ内に１ページ分のピク
セルデータ（属性データ）が書き込まれた時点で、各文
字の内部を塗り潰す塗り潰し処理を行う。そして、この
塗り潰し処理が終了した時点で、ページメモリｌＯ内の
データを読み出し、レーザプリンタ１１へ出力する。こ
れにより、レーザプリンタ１１において印字が行なわれ
ろ。

【チリ潰しプロセッサ９の詳細】 次に、と述した塗り潰しプロセッサ９において行なわれ
る処理の詳細を説明する。 （１）ＤＤＡ処理 このＤＤＡ処理は次の過程で行なわれる（第３図参照）
。 ■次の演算を行って、Ｘ、Ｙ座標の各差分△Ｘ。 △Ｙを求める。 △Ｘ　＝Ｘ　ｎ　　Ｘ。・・・・・・（１）△Ｙ　＝　
Ｙ　ｎ−ｖ　ｏ＝・・−（２）この演算によって座標の
差分が求められると共に、△Ｘ、△Ｙの符号から、ベク
トル■の方向（Ｘ方向およびＹ方向）を各々検知するこ
とができる。 すなわち、△Ｘ、△Ｙ　ｈ（共に正であればベクトル■
の方向はＸ方向、Ｙ方向とも正、△Ｘ、△Ｙが共に負で
あれば、ベクトル■の方向はＸ方向、Ｙ方向とも負、△
Ｘが正、△Ｙが負であればベクトル■の方向はＸ方向が
正、Ｘ方向が負、△Ｘが負、△Ｙが正であればベクトル
■の方向はＸ方向が負。 Ｘ方向が正となる。 ■上記の差分ΔＸ、ΔＹの絶対値の差りを求める。　　
Ｄ＝ｌ△Ｘ１−１△Ｙ１・・・・・（３）この演算によ
って得られるＤの符号から、ベクトル■において、Ｘ、
Ｙいずれの方向が長軸、いずれの方向が短軸であるかを
検知することができる。なお、以下、Ｘ方向が長軸の場
合（Ｄ　＞　Ｑ　）をＸメノヤ、Ｘ方向が長袖の場合（
Ｄ　＜　０　）をＹメノヤという。 ■ピクセルＰ１〜Ｐｎ−＋の座標データを求める。 ■−（１）ベクトルＶ　ｈ（Ｘメジャの場合Ｙｉ＝（△
Ｙ／△Ｘ　）（Ｘ　ｉ　　Ｘ　ｏ）＋　Ｙ　ｏ−−（４
）なる式において、ｘｉに逐次歩進するデータ（Ｘｏ”
、　ｌ　）、（Ｘ　ｏ＋　２　）、・・・・・・（Ｘ　
ｏ　＋　ｎ　　１　）を順次代入してデータＹ　＋　、
　Ｙ　ｔ・・・・・Ｙｎ−＋を算出する。この結果得ら
れる座標データ（（Ｘ　Ｏ＋　１　）、　Ｙ　＋）、（
（ｘ０＋　２　）、Ｙ　＊）−−・−・・（（Ｘ　、＋
ｎ−１）、Ｙ　ｎ　−＋）が各々求めるべきピクセルＰ
１〜Ｐｎ−１の座標データである。 ■−（２）ベクトル■がＹメジャの場合Ｘ１＝（△Ｘ／
△Ｙ　）（Ｙ　ｉ　　Ｙ　ｏ）十Ｘ　ｏ−−（５）なる
式において、Ｙ　ｉに逐次歩進するデータ（Ｙｏ＋　１
　）、（Ｙｏ＋　２）＋・・・−（Ｙ（１＋ｎ　　１　
）を順次代入することによって、データＸ　ｌ、　Ｘ　
ｔ・・・・・・Ｘｎ−、ｗ。 算出し、ピクセルＰ、〜ｐｎ−ｔの各座標データ（Ｘｉ
、Ｙｉ）を求める。 （２）ページメモリｌＯのアドレス算出凸文字の用紙上
の印字位置、言い替えれば、各文字のページメモリ１０
内の書き込み位置を示す座標データは、座標変換プロセ
ッサ８から出力される。この座標データは第２図に示す
文字の基点Ｐｏ０の座標である。いま、この座標データ
を（Ｐ　ｘ。 Ｐｙ）とすると、第２図の文字の輪郭線を構成する各ピ
クセルＰ　ｉ（Ｘ　ｉ、Ｙ　ｉ）のページメモリｌＯに
おける位置（アドレス）は各々（Ｐ　ｘ＋　Ｘ　ｉ、Ｐ
　ｙ＋　Ｙ　ｉ）となる。 （３）属性データのページメモリ１０への書込この印字
ンステムにおいては、輪郭線を構成する各ピクセルに対
応するページメモリｌＯの記憶位置に各々、そのピクセ
ルの属性データ（３ビツト）が書き込まれる。ここで、
属性データとは、（イ）そのピクセルが属するベクトル
の傾き、すなわち、同ベクトルがＸメジャであるか、Ｙ
メジャであるか、 （ロ）そのピクセルが属するベクトルのＸ方向およびＸ
方向 （ハ）そのピクセルに対応するページメモリｌＯの記憶
位置に既に書き込まれている属性データ以上３つの要素
に基づいて決められるデータである。 以下、この属性データについて、第４図を参照して具体
的に説明する。第４図は属性データテーブルであり、こ
のテーブルにおいて「旧」とある欄は、既に書き込まれ
ている属性データを示し、「新」とある欄は、これから
書き込もうとする属性データを示している。 ■通常の輪郭線ピクセルの属性データ 第３図に示すベクトル■（文字の輪郭線ベクトル）ｈ（
Ｙメジャ（１ｘ１〈ＩＹｌ）テアル場合、ピクセルＰ。 〜ｐｎの属性データはいずれも「ｌ」となり、Ｘメジャ
（ＩＸＩ＞ＩＹＩ）である場合はいずれも「２」となる
。 そして、ページメモリ１０のピクセルＰ。−Ｐｎの各々
に対応する記憶位置にデータが書き込まれていない場合
（「０」の場合）は、上述した属性データｒｌＪまたは
「２」がページメモリＩＯにそのまま吉き込まれる。 ■２つのベクトルのそれぞれ方向の異なる接続点ピクセ
ルの属性データ 第５図（イ）〜（ヌ）に示す２つのベクトル■１と■２
とがＶｔ→■２の順に接続されている場合、ベクトルＶ
ｔの終点とベクトルｖ２の始点は同一ピクセルとなる。 この場合、接続点ピクセルＰｓの属性データは次のよう
になる。 （ｉ）第５図（イ）、（ロ）に示すように、ベクトル■
ｌ−４ｖ２において、Ｘ方向の符号が変化している場合
は「３」となる。以下、この場合をＶ　ｅｒＥ　ｄｇｅ
（Ｖｅｒｔｉｃａｌ　　Ｅｄｇｅ）という。 （１ｊ）第５図（ハ）、（ニ）に示すように、Ｘ方向の
符号が変化している場合は「４」となる。以下、この場
合をＨｏｒＥ　ｄｇｅ（Ｈｏｒｉｚｏｎｔａｌ　　Ｅ　
ｄｇｅ）という。 （ｉｉｉ）第５図（ホ）、（へ）に示すように、Ｘ方向
、Ｘ方向とも変化しない場合は、ベクトル■２のみの場
合（接続点でない場合）と同じになる。すなわち、第５
図（ホ）の場合（Ｘメジャ）は「２」に、（へ）の場合
（Ｙメジャ）は「１」になる。また、第５図（ト）、（
チ）のように、ベクトル■２のＸ方向またはＸ方向がＯ
となる場合も同様である。 （１ｖ）第５図（す）、（ヌ）に示すベクトルＶ　ｌ　
、Ｖ　２のように、Ｘ方向またはＸ方向が「０」から正
または負の変化した場合は、ベクトルＶｔの前のベクト
ル■０の方向に応じて決まる。すなわち、第５図（す）
に示すように、ベクトル■０→■２において方向変化が
ない場合は、上記（山）によって決められ、第５図（ヌ
）に示すように、ベクトル■０→■２において方向変化
がある場合は上記（ｉ）または（１ｊ）によって決めら
れる。 ■ページメモリｌＯの記憶位置に既に属性データが書き
込まれている場合における二重、三重書込時の属性デー
タ 文字フォントメモリ４内の各文字フォントは勿論、輪郭
線が重ならないようにできている。したがって、文字サ
イズが規定の大きさまたは拡大の場合にはページメモリ
！θ内において二重書込が行なわれることはない。しか
し、文字フォントの縮小を行った場合には、輪郭線の重
なりがしばしば発生し、したがって、二重書込がしばし
ば発生し、場合によっては三重書込、四重書込・・・し
発生する。この二重、三重・・書込時においては、これ
から書き込もうとする属性データ（上記■または■によ
ってきまる属性データ；第４図［新ｊ　１ｉｌｉｌ参照
）と、既に書き込まれている属性データ（第４図「旧］
欄参照）から、第４図の属性データテーブルに基づいて
新たに書き込むべき属性データが決まる。 例えば、既に書き込まれている属性データが「２」で、
これから書き込もうとする属性データが「２」の場合は
「６」が書き込まれ、例えば既に書き込まれている属性
データが「４」で、これから書き込もうとする属性デー
タが「ｌ」の場合は「５」が書き込まれる。なお、ベク
トルの始点の属性データ書込の場合は、属性データテー
ブルが適用されず、前述した■の規則が適用される。 以上が属性データ書込処理の詳細である。実際の装置に
おいては、上記の各処理が１ビクセル単（ｑで行なわれ
る。すなわち、例えば第３図のベクトル■の処理におい
て、まず、ピクセルＰｉの属性データ（ベクトル■の傾
きおよび方向に基づく属性データ）が求められ、次いで
、その属性データが書き込まれるページメモリ１０のア
ドレスがＤＤＡ処理によって求められる。次に、そのア
ドレスがページメモリｌＯに出力される。これにより、
ページメモリ１０から既に書き込まれている属性データ
（またはデータ「０」）が読み出される。 次に、読み出された属性データとこれから書き込もうと
する属性データとの論理演算（第４図のテーブルに基づ
く論理演算）が行なわれ、この演算結果がページメモリ
ｌＯの上記のアドレスに書き込まれる。この場合、上記
の続出／書込処理は周知のリードモディファイライトモ
ードによって行なわれる。そしで、上記の処理がベクト
ル■を構成する各ピクセルＰｉについて順次行なわれろ
。 （４）塗り潰し処理 ページメモリｌＯへの属性データの書込みが終了すると
、次に、この塗り潰し処理が行なわれる。 この塗り潰し処理によって、文字の輪郭線の内部が塗り
潰される。具体的には、輪郭線内部の各ピクセルに対応
するページメモリｌＯの記憶位置にデータ（例えば「ｌ
」）が書き込まれる。 この塗り潰し処理は、基本的にはパリティチエツク法に
よる塗り潰し処理と同じであり、第１図に示すページメ
モリｌＯの各記憶位置を、最上行から順次左から右へ走
査し、輪郭線、すなわち属性データを検出した場合は、
その属性データに基づいてパリティを変化させる。ここ
で、パリティとは、変化指示がある毎に“ｌ”→“０”
→”ｌ”→・・・と交互に変化するデータであり、トリ
ガフリップフロップによって作られる１ビツトのデータ
である。そして、走査が輪郭線を通過し、データ「０」
の領域に達した場合に、その時のパリティが“ｌ″であ
ればその領域を塗り潰し、°０“であれば塗り潰しを行
わない。以上が塗り潰し処理の概略である。 次に、属性データとパリティとの関係を説明する。第６
図はパリティ変化テーブルであり、この図にいてｒＬｅ
ｆｔＪは横に並んでいる２個の記憶位置のうちの左側の
記憶位置を示し、ｒＲｉｇｈｔＪは右側の記憶位置を示
している。また、ｒｌＪはパリティ変化指示を示し、空
欄は変化させないことを示している。以下、このテーブ
ルに基づく塗り潰し処理を例をあげて説明する。 第７図（イ）は輪郭線ベクトルおよび走査線Ｓｃを示し
、（ロ）は走査線Ｓｃ上の各記憶位置を示している。ま
ず、走査線Ｓｃの走査が開始される前において、パリテ
ィがリセットされ、“Ｏ”とされる。次に、記憶位置Ｋ
ｌ−に４の走査（データ読出）が行なわれた後、記憶位
置に５内のデータ続出が行なわれると、属性データ「２
」が読み出される。この場合、ｒｏｊ−ｒ２Ｊの変化で
あり、第６図のパリティ変化テーブルは空ＩＩｌ＃ｌ（
＃ｌ参照）であり、パリティは変化しない。次に、記憶
位置に６内の属性データ「２」が読み出される。この場
合、「２」→「２」の変化であり、パリティ変化テーブ
ルは空１ｉｔ（＃２参照）であり、パリティは変化しな
い。次に、記憶位置に７の属性データ「０」が読み出さ
れる。この場合、ｒ２ｊ−ｒｏｊの変化であり、パリテ
ィ変化テーブルはｒｌＪ（＃３参照）である。したがっ
て、パリティ変化指示が発生し、パリティが“ｌ”とな
る。またこの場合、記憶位置のデータが「０」となって
いることから、塗り潰しを行うか否かの判断が行なわれ
る。そして、この場合、パリティが“ｌ”であることか
ら、記憶位置に７にデータ「ｌ」の書込が行なわれる。 以下、記憶位置に８．に９゜ＫＩＯ内のデータが順次読
み出され、各データが「０」であるので、「１」に書き
変えられる（すなわち、塗り潰しが行なわれる）。次に
、記憶位置に１１　、Ｋｌ　２．Ｋ　ｌ　３の各データ
が読み出され、再び輪郭線が検知され、パリティ変化テ
ーブルに基づく処理が行なわれる。そして、記憶位置Ｋ
１３のデータ処理においてパリティ変化指示が再び発生
し、パリティが“０”になる。この結果、以後の記憶位
置Ｋ１３．Ｋｌ４・・・の塗り潰しは行なわれない。 なお、輪郭線はｌピクセルで構成されることは少なく、
上述した第７図に示すように複数のピクセルによって構
成される場合が多い。 ところで、上述したパリティ変化テーブルに基づく処理
のみでは、適切に塗り潰しを行えない場合がある。そこ
で、この実施例においては、次の例外規定を設けている
。 （例外１　）Ｖ　ｅｒＥ　ｄｇｅｒ　３　Ｊを含む輪郭
線の場合はパリティ変化指示を行わない。 （例外２　）ＨｏｒＥ　ｄｇｅｒ　４　Ｊを含む輪郭線
の場合はパリティ変化指示を行う。 （例外３　）Ｖ　ｅｒＥ　ｄｇｅ「３　ｊ、ＨｏｒＥ　
ｄｇｅｒ　４　Ｊを含まず、属性データ「６」を含む輪
郭線の場合はパリティ変化指示を行わない。 （例外４　）Ｖ　ｅｒＥ　ｄｇｅｒ　３　ｊを偶数個含
み、かっ、属性データ「６］を含む輪郭線の場合はパリ
ティ変化指示を行わない。 （例外５　）Ｖ　ｅｒＥｄｇｅｒ３　Ｊを奇数個含み、
かつ、属性データ「６」を含む輪郭線の場合はパリティ
変化指示を行う。 （例外６　）ＨｏｒＥ　ｄｇｅｒ４　Ｊを奇数個含み、
かつ、属性データ「６」を含む輪郭線の場合は、属性デ
ータ「６」が偶数個の時パリティ変化指示を行い、奇数
個の時パリティ変化指示を行わない。 しかして、前述した第６図に示すパリティ変化テーブル
および上記の例外規定に基づいてパリティを変化させ、
得られたパリティに基づいて塗り潰しを行えば、どのよ
うな形の輪郭線内部も誤りなく塗り潰すことができる。 次に、実際のパリティ検出処理の一例を説明する。ペー
ジメモリｌＯの各行について、まず、左端から例えば８
データずつ順次属性データ読み出し、「０」→「１〜７
」の変化点および「１〜７・」→［０］の変化点を検出
して輪郭線を検出する。次に、輪郭線内に含まれる各属
性データについて、ｒｌＪ→「０」 ｒｌＪ→ｒｌＪ 「１」→「５」 ｒ２Ｊ−ｒＯＪ の各変化の回数を検出しく第１の検出という）、また、
データｒ３　ｊ、ｒ４　Ｊ、ｒ６　Ｊの有無および「有
」の場合はその数が奇数であるか偶数であるかを検出す
る（第２の検出という）。次に、上記の第２の検出結果
から、（例外ｌ）〜（例外６）に該当するか否かをチエ
ツクし、この結果および第１の検出の結果からパリティ
を決定する。なお、上記第１．第２の検出およびパリテ
ィの決定は簡単なハードウェアによって行うことができ
ることは言うまでもない。 次に、特殊な場合の塗り潰し例について説明する。 ■第８図に示す走査線Ｓｃが輪郭線の垂直頂点Ｐｄを通
過する場合 この場合、属性データは、同図に示すように頂点Ｐｄに
対応する記↑α位置において「３ｊとなる。 したがって、（例外ｌ）が適用され、この頂点Ｐｄの左
右においてパリティの変化はない。この結果、頂点Ｐｄ
の左側において塗り潰しか行なわれていれば、右側でも
塗り潰しが行なわれ、頂点Ｐｄの左側において塗り潰し
が行なわれていなければ、右側でも塗り潰しが行なわれ
ない。 ■水平線が重なった場合 第９図（イ）に示すように、文字フｔントメモリ４内の
文字フォントの輪郭線ベクトル■２と■５が、非常に接
近している場合において、文字フォントの縮小が行なわ
れると、ベクトルＶ２．Ｖ５が重なってしまう。この場
合、ページメモリ１０の属性データの書き込みは次のよ
うにして行なわれる。すなわち、まず、ベクトルＶｌが
ピクセルに変換され、各ピクセルに対応する記憶位置に
第９図（ロ）に示す属性データｒ２　、、ｌＪ２　Ｊ・
・・・・が順次書き込まれ、次にベクトル■２に対応し
て属性データｒ２　ｊ、ｒ２　ｊ・・・・・・が順次書
き込まれ、次にヘクトルＶ３に対応して属性データｒ３
　Ｊ、ｒ　ｌ　ＪＪ　Ｉ　Ｊ・・・・・が書き込まれる
。次に、ベクトル■４に対応して属性データＩＩ　Ｊ、
ｒｌ　ｊＪＩ　Ｊが書き込まれ、次いで属性データ「２
」か記憶位置Ｋａに書き込まれようとするが、この時、
記憶位置Ｋａには既に属性データ「２」が書き込まれて
おり、したがって、第４図の属性データテーブルに従い
、記憶位置Ｋａに属性データ「６」が書き込まれる。以
下、同様にしてベクトルＶ　５　、Ｖ　Ｂに対応する属
性データの書き込みが行なわれる。 次に、塗り潰し処理時においては、特に図に示す走査線
Ｓｃの走査時に、輪郭線としてｒ２．６．６　。 ６．３．２．３　Ｊなる属性データが検出される。この
場合、（例外４）の規定が適用され、したがって、上記
輪郭線においてパリティの変化はない。なお、従来のパ
リティチエツク法によれば、上記の輪郭線でパリティが
変化し、したがって、第１６図において説明したように
、同輪郭線の左側が塗り潰しであれば、右側の塗り潰し
は行なわれない。すなわち、誤った塗り潰しとなってし
まう。 ■縦線が複数重なった場合 第１θ図（イ）に示すように、縮小前の輪郭線がくし形
をしていた場合において、縮小が行なわれない場合は、
走査線Ｓｃに対応するページメモリ１０の記憶位置に、
図に示す６本の縦線に対応して、同図に示すように６個
の属性データ「１］が書き込まれる。これに対し、第１
０図（ロ）に示すように、縮小が行なわれて６本の縦線
が１本に重なってしまった場合は、走査線Ｓｅｔと該縦
線との交点に対応する記憶位置Ｋｂに次の属性データが
書き込まれる。まず、最初の縦線がピクセルに変換され
、各ピクセルの属性データがページメモリｌＯに書き込
まれる時、記憶位置Ｋｂに属性データ「１」が書き込ま
れる。次に、第２番目の縦線がピクセルに変換されて書
き込まれる時、属性データ「ｌ」が書き込まれようとす
るが、この時、記憶位置Ｋｂに既に属性データｒｌＪが
書き込まれているので、第４図の属性データテーブルに
従い、記憶位置Ｋｂに属性データ「５」が書き込まれる
。次に、第３番目の縦線がピクセルに変換されて書き込
まれる時も属性データＩｌｌが書き込まれようとするが
、この時、記ｔ＠位置Ｋｂに既に属性データ「５」が書
き込まれているので、第４図の属性データテーブルに従
い、記憶位置Ｋｂに属性データ「１」が書き込まれる。 以下、同様の処理が繰り返され、最終的に記憶位置Ｋｂ
に属性データ「５」が書き込まれる。 次に、塗り潰し時においては、走査線Ｓｃｌの走査時に
記憶位置Ｋｂおよびその前後において、・ｒｏ　ｊ　４
５　Ｊ−ＩＱ　ｊ・・・なる属性データが順次検出され
る。しかし、「０」→「５」の変化、「５」→「０」の
変化はいずれも第６図のパリティ変化テーブルを参照す
ると、パリティ変化指示が行なわれない。 したがって、第１θ図（ロ）のパターンの場合、記憶位
置Ｋｂの左側、右側とも塗り潰しが行なわれろ。ナオ、
縮小前のパターンの縦線が第１０　図（ハ）に示すよう
に奇数の場合は、記憶位置Ｋｂに最終的に属性データ［
ｌ］が書き込まれる。この場合、塗り潰し処理において
、ｒＯｊ−ｒｌｊの変化検出時にはパリティ変化指示が
行なわれないが、ｒｌｊ−「０」の変化検出時にはパリ
ティ変化指示が行なわれ、したがって、記憶位置Ｋｂの
左側が塗り潰しの場合、右側は塗り潰しが行なわれない
。 以上がこの発明の一実施例の詳細である。この実施例に
よれば、ＤＤＡ処理時において、同時にピクセルの属性
データを求め、ページメモリ１０に書き込む。この属性
データ書込処理において、ベクトルの傾き判別（ＩＸＩ
　ＩＹＩ）はもともとＤＤＡ処理において行なわれる。 したがって、属性データ書き込みのために特に必要とな
る処理は、方向判別および第４図の論理演算処理である
。しかし、方向判別はベクトルの始点および終点におい
てのみ行なわれる処理であり、しかも、単なる減算処理
にすぎず、極めて短時間で処理することができる。また
、第４図の論理演算処理もハードウェアで行えば、極め
て短時間で行えることは言うまでもない。したがって、
属性データ書込処理は、従来のＤＤＡ処理のための時間
とほとんど変わることがない。一方、塗り潰し時のパリ
ティ検出も、ハードウェアで行えば極めて短時間で行う
ことができる。 すかわら、この実施例によれば、極めて高速で塗り潰し
を行うことができ、文字フォントの塗り潰しを行った場
合は、例えば２０００文字／秒の速度で塗り潰しを行う
ことら可能となる。 「発明の効果」 以上説明したように、この発明によれば、従来の方法で
は正確に塗り潰すことができなかったパターンをし含め
て総てのパターンを極めて高速に、かつ、正確に塗り潰
すことができる。この結果、特に、印字システムにおけ
る文字フォントの塗り潰しに用いて好適である。

【図面の簡単な説明】

ｉｔ図はこの発明の一実施例による印字システムの構成
を示すブロック図、第２図は文字フォントの一例を示す
図、第３図は文字フォントを構成するベクトルおよび該
ベクトルに対応するピクセル列を示す図、第４図は属性
データ書込時に使用される属性データテーブルを示す図
、第５図は２つのベクトルの接続点におけるピクセルの
属性データを説明するための図、第６図は塗り潰し処理
において使用されるパリティ変化テーブルを示す図、第
７図〜第１Ｏ図は各々塗り潰し処理の具体例を説明する
ための図、第１１図〜第１７図は各々従来の塗り潰し法
およびその問題点を説明するための図である。 ｌ・・・・・・ＣＰＵ、　　２・・・・・・ＲＯＭ、　
　３・・・・・・ＲＡＭ、　　４・・・・・・文字フォ
ントメモリ、９・・・・・・塗り潰しプロセッサ、１０
・・・・・・ページメモリ。

Claims (1)

【特許請求の範囲】
1. 線を表すベクトルデータをピクセルデータに変換して画
   像メモリに書き込み、該ピクセルデータによって囲まれ
   る前記画像メモリの内部をピクセルデータによって塗り
   潰す閉曲線内の塗り潰し方法において、前記ベクトルデ
   ータをピクセルデータに変換して画像メモリに書き込む
   際に、ベクトルが持つ属性に対応する属性データをピク
   セルデータと共に前記画像メモリに書き込み、また、既
   に上記属性データが書き込まれている位置に重畳して書
   込を行う場合は、既に書き込まれている属性データと新
   たに書き込むべきピクセルの属性とによって決まる属性
   データを書き込み、次に、前記画像メモリを走査して該
   画像メモリ内の前記属性データを検出し、この検出した
   属性データの値に基づいて塗り潰し位置を決定すること
   を特徴とする閉曲線内の塗り潰し方法。