JP2625612B2 - 画像処理方法および画像処理装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、画像の中の特定の閉区
画を特定色のドットもしくは図形で埋め込む（フィルと
称す）ための画像処理方法および画像処理装置に関す
る。

【０００２】

【従来の技術】従来、閉区画画像領域をフィルする場
合、画像処理装置の表示画面上に閉区画画像を表示させ
て、操作者が座標入力装置によりフィル対象の領域内の
１点を指示する。画像処理装置は画像データを記憶した
メモリ上で指示された点を含む閉区画を検出し、検出し
た閉区画内の画像データを全て同一の画像データに変換
することでフィル処理を実現していた。このようなフィ
ル処理ではフィル対象の領域を操作者が指示しなければ
ならないので複数の閉区画が多数重複するような場合、
その指示操作が煩雑となるという欠点があった。

【０００３】そこで、最近では、予め定めた条件に基づ
いて特定の閉区画領域を自動的にフィルする画像処理方
法がいくつか提案されている。これらの方法の中でフィ
ル対象の閉区画形成する輪郭線（図１８参照）を１筆書
きの要領で操作者が指示するようにした画像処理方法が
知られている。この画像処理方法はワインディングルー
ル フィル（Ｗｉｎｄｉｎｇ Ｒｕｌｅ Ｆｉｌｌ）方
法と呼ばれ、輪郭線の入力が容易という利点がある。ワ
インディング ルール フィル方法では次のような画像
処理手順で閉区画領域のフィルが行われる。

【０００４】図１８において、ある閉区画領域（点Ａ，
Ｂ，Ｃ，Ｄを結ぶ区画）内の任意の点Ｏ、たとえば中心
位置から特定方向に向って半直線Ａを画像処理装置内の
メモリ上で作成する。次に半直線Ａと交叉する輪郭線
の、１筆書きの進行方向を画像処理装置により分析す
る。この分析結果に基づき、時計回りの交叉輪郭線およ
び反時計回りの交叉輪郭線の数が計数される。時計回り
の交叉輪郭線の数と反時計回りの交叉輪郭線の数が等し
い場合にのみ、この点Ｏを含む閉区画（点Ａ，Ｂ，Ｃ，
Ｄを結ぶ区画）はフィルを行う領域と判定し、画像処理
装置内のメモリ上でこの領域内をフィルする。

【０００５】このようにして、他の閉区画領域について
も画像処理装置によりフィルを行うか否かの判定を行っ
て、操作者から与えられた閉区画領域の中のフィル条件
に合致した領域をフィルしている。

【０００６】

【発明が解決しようとする課題】上述のワインディング
ルール フィル方法により画像処理装置がフィル処理
を行う場合、次のような不利益点があった。

【０００７】（１）フィル判別に用いる中心位置を決定
する処理、輪郭線と半直線の交点を算出する処理、その
交点を含む輪郭線の向きを調べる処理等多数の処理でフ
ィル処理が構成されているので、フィル処理に時間がか
かる。

【０００８】（２）上述の多数の処理を実行するために
画像処理装置は、画像データ、演算関連データを格納す
るための大容量のメモリを必要とする。

【０００９】そこで、上述の点に鑑みて、本発明は、よ
り高速でフィル処理を実行し、また、フィル処理に要す
るメモリの容量を小さくすることの可能な画像処理方法
および画像処理装置を提供することを目的とする。

【００１０】

【課題を解決するための手段】このような目的を達成す
るために、第１の発明は、１筆書きの要領で描かれた輪
郭線により１以上の閉区画を形成し、当該形成された１
以上の閉区画の中の特定の閉区画をフィルする画像処理
方法において、前記輪郭線を構成する線分要素毎に、該
線分要素の１筆書きの進行方向が第１の直線方向である
か該第１の直線方向とは反対の第２の直線方向であるか
を分析し、該分析結果を前記線分要素の画素位置に対応
させて記憶媒体上に展開して記憶し、当該展開された分
析結果について前記第１の直線方向とは直交する第３の
直線方向に向って走査を実行し、走査線と交叉する前記
分析結果を検出する毎に、走査開始位置から現走査位置
までの、前記第１の直線方向を示す第１の分析結果の総
数と前記第２の直線方向を示す第２の分析結果の総数と
の差を算出し、記憶しておき、各走査位置において前記
差が数値“０”を示すか否かの判定を行い、該判定結果
として肯定判定が得られた場合は判定対象となった走査
位置はフィルしない画素位置と識別し、否定判定が得ら
れた場合は前記判定対象となった走査位置はフィルする
画素位置であると識別することを特徴とする。

【００１１】第２の発明は、第１の発明に加えて、２値
のビット値で前記第１の直線方向か否かを示す第１の情
報と、前記分析の対象となった線分要素が前記第１の直
線方向に並行であるか否かを２値のビット値で表わした
第２の情報とで前記分析結果を構成し、前記走査線と交
叉する分析結果を検出する際には前記第２の情報を使用
し、前記分析結果が前記第１の分析結果であるか前記第
２の分析結果であるかを前記第１の情報に基づき識別す
ることを特徴とする．第３の発明は、第１の発明に加え
て、前記差を算出するために、アップダウンの可能なカ
ウンタを使用し、前記走査線と交叉する前記分析結果を
検出する毎に当該分析結果が前記第１の分析の結果であ
るか前記第２の分析結果であるかを識別し、該識別の結
果が前記第１の分析結果となった場合は前記カウンタを
数値１だけアップさせ、前記識別の結果が前記第２の分
析結果となった場合は前記カウンタを数値１だけダウン
させることにより前記差を算出すると共に記憶しておく
ことを特徴とする。

【００１２】第４の発明は、第１の発明に加えて、前記
輪郭線を構成する線分の進行方向が前記第３の直線方向
に並行であるか否かをさらに分析し、当該線分の進行
が、前記第１方向、前記第２の直線方向および前記第３
の直線方向のいずれかを示す多値のビット情報で前記分
析結果を表したことを特徴とする。

【００１３】第５の発明は、１筆書きの要領で描かれた
輪郭線により１以上の閉区画を形成し、当該形成された
１以上の閉区画の中の特定の区画をフィルする画像処理
装置において、前記輪郭線を構成する線分要素毎に、該
線分要素の１筆書きの進行方向が第１の直線方向である
か該第１の直線方向とは反対の第２の直線方向であるか
を分析する分析手段と、該分析結果を前記線分要素の画
素位置に対応させて記憶媒体上に展開して記憶する画像
処理手段と、当該展開された分析結果について前記第１
の直線方向とは直交する第３の直線方向に向って走査を
実行し、走査線と交叉する前記分析結果を検出する毎
に、走査開始位置から現走査位置までの、前記第１の直
線方向を示す第１の分析結果の総数と前記第２の直線方
向を示す第２の分析結果の総数との差を算出し、記憶す
る演算処理手段と、各走査位置において前記差が数値"
０"を示すか否かの判定を行い、該判定結果として肯定
判定が得られた場合は判定対象となった走査位置はフィ
ルしない画素位置と識別し、否定判定が得られた場合は
前記判定対象となった走査位置はフィルする画素位置で
あると識別する識別手段とを具えたことを特徴とする。

【００１４】

【作用】本願出願人は、１筆書きで描かれる輪郭線は描
画開始点に戻るという特徴から、特定の第１方向、たと
えばＹ軸方向と直交する線で輪郭線画像を交叉すると、
時計回り、反時計回りの方向だけでなく交叉位置の輪郭
線のＹ軸プラス方向の線分の総数とＹ軸マイナス方向の
線分の総数とについても等しくなるという性質を発見
し、この性質を用いてフィルを行う画像処理方法および
画像処理装置を提案した。第１の発明および第５の発明
では、Ｙ軸方向のプラス方向、マイナス方向の輪郭線の
各線分要素をＹ軸方向と直交するＸ軸方向に向って総数
を計数する。Ｙ軸プラス方向の総数とＹ軸マイナス方向
の総数の差が０となるケースはいくつかあるので、この
差が０となる閉区画領域をフィルしない領域に割当て差
が０とならない閉区画領域をフィルする領域に割当てる
ことにより自動的なフィル処理が実現される。

【００１５】第２の発明は分析結果を構成する第１情報
および第２情報をそれぞれ２値のビット情報で表すこと
で、フィルする領域を識別するための画像処理が簡素化
される。また、情報容量も小容量となる。

【００１６】第３の発明は、フィルする領域を識別する
ために、使用する差分の計算にアップダウンカウンタを
使用することで、演算処理が簡素化される。

【００１７】第４の発明では、輪郭線の進行方向を示す
情報を、多値化して複数の進行方向を示すようにしたの
で、輪郭線で形成される閉区画の境界線の位置情報と、
フィル領域の識別に用いる輪郭線との進行方向を示す情
報の両方を同一の記憶領域に格納することができる。

【００１８】

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

【００１９】＜第１実施例＞図１は本発明第１実施例の
基本構成を示す。

【００２０】図１において、この画像処理装置は、１筆
書きの要領で描かれた輪郭線により１以上の閉区画を形
成し、当該形成された１以上の閉区画の中の特定の区画
をフィルする画像処理装置であって、１０００は前記輪
郭線を構成する線分要素毎に、該線分要素の１筆書きの
進行方向が第１の直線方向であるか該第１の直線方向と
は反対の第２の直線方向であるかを分析する分析手段で
ある。

【００２１】１１００は該分析結果を前記線分要素の画
素位置に対応させて記憶媒体１２００に記憶する画像処
理手段である。

【００２２】１３００は当該展開された分析結果につい
て前記第１の直線方向とは直交する第３の直線方向に向
って走査を実行し、走査線と交叉する前記分析結果を検
出する毎に、走査開始位置から現走査位置までの、前記
第１の直線方向を示す第１の分析結果の総数と前記第２
の直線方向を示す第２の分析結果の総数との差を算出
し、記憶する演算処理手段である。

【００２３】１４００は各走査位置において前記差が数
値"０"を示すか否かの判定を行い、該判定結果として肯
定判定が得られた場合は判定対象となった走査位置はフ
ィルしない画素位置と識別し、否定判定が得られた場合
は前記判定対象となった走査位置はフィルする画素位置
であると識別する識別手段である。

【００２４】図２は本発明を適用した画像処理装置の具
体的な回路構成を示す。

【００２５】図２において、以下の回路が共通バス１７
に接続されている。中央演算処理装置（ＣＰＵ）１０は
システムメモリ１１に格納されたシステムプログラムに
従って、システム全体の制御処理および本発明に関わる
画像処理を実行する。システムメモリ１１はＣＰＵ１０
が実行すべきプログラムを格納し、図１０〜図１２に示
す制御手順を記載したプログラムもシステムメモリ１１
に格納されている。イメージメモリ１２は表示器１３に
表示する画像情報をドット形態で格納する。イメージメ
モリ１２の画像情報が表示器１３により一定周期で読出
され、表示画面上に可視表示される。

【００２６】ワークメモリ１４はＣＰＵ１０の演算処理
に用いるデータを一時記憶する。ワークメモリ１４内に
は本発明に関わる図形ビットデータおよびＹ方向ビット
データをそれぞれ専用的に記憶する記憶領域が設けられ
ている。図形ビットデータおよびＹ方向ビットデータに
ついては後で詳細に説明する。座標入力装置１５はマウ
スと呼ばれる装置を用いることができ、表示器１３の表
示画面上の位置指定に用いられる。キーボード１６から
はＣＰＵ１０に対する指示情報およびＣＰＵ１０の演算
に用いる各種データが入力される。

【００２７】このような回路構成の画像処理装置におい
て実行されるフィル処理について説明する。

【００２８】なお、フィル処理の対象の一例としては図
３に示すような輪郭線画像を用いる。

【００２９】ａ）フィル処理の原理およびフィル条件 図３において、Ｘ軸方向に向って走査しながら走査開始
位置から走査位置までの間の２種の線分の本数の差を算
出する。算出の対象となる線分は図３においてＹ軸方向
に沿ってプラス方向およびマイナス方向の２種の線分で
ある。これら２種の線分の走査位置までの総数の差が０
でないときは、現在の走査位置に対応の画素をフィルす
る。上記総数の差が０であるときは現在の走査位置に対
応の画素位置はフィルしない。

【００３０】図４に示すような斜線画像はＸ軸またはＹ
軸に近い方の軸に平行な部分線分画像を斜線方向に沿っ
て連結する。このような斜線画像の作成方法は表示画素
の少ない表示装置において斜線を表示する場合によく用
いられている。

【００３１】また、同一の端点に接続する２つの線分が
Ｙ軸に対して同一の進行方向を持つ場合は、その端点は
フィルの対象とする。上記２つの線分が同一の進行方向
を持たない場合、その端点（図５〜図６の（ｂ）の図形
において○記号でその端点を示す）はフィルの対象とし
ない。

【００３２】また、図７の（ａ）に示すように複数の線
分が交叉する場合、複数の線分のＹ軸に対する進行方向
が同一でないときはその交点はフィルしない。図７の図
形（ａ）に対応させて図７の図形（ｂ）に○記号でフィ
ルしない交点を示している。

【００３３】ｂ）回路動作 ｂ−１：輪郭線画像作成処理 図２の回路動作を次に説明する。フィル処理を行う画像
を作成する場合、ＣＰＵ１０は図１０の制御手順に従っ
て画像の形状を表わす画像データを作成し、ワークメモ
リ１４上に記憶する。より詳しくは、ＣＰＵ１０は座標
入力装置１５から輪郭線画像上の端点位置座標の入力を
受け付ける（ステップＳ１０）。図３に示す１筆書きの
輪郭線画像を操作者が入力する場合、端点位置をＰ０→
Ｐ１→Ｐ２…Ｐ９→Ｐ０の順で入力する。

【００３４】ＣＰＵ１０は、入力順に端点位置をワーク
メモリ１４に一時記憶する。次にＣＰＵ１０はワークメ
モリ１４上の隣接する２つの端点位置の中のＹ軸座標値
の大小関係を調べることにより上記２つの端点位置を結
ぶ線分の進行方向を決定する（Ｓ１１）。第１の点から
第２の点へ移行する線分が図３のＹ軸マイナス方向へ進
む場合は第１の点のＹ軸座標値＞第２の点のＹ軸座標値
の関係がある。線分がＹ軸プラス方向へ進む場合は逆の
関係となる。線分がＹ軸と直交する場合は２つのＹ軸座
標値は等しくなる。

【００３５】このような方法で、図３の各端点を結ぶ線
分の進行方向を分析すると、ＣＰＵ１０は分析結果をワ
ークメモリ１４に記憶する。このときのＣＰＵ１０が第
５の本発明の分析手段、画像処理手段として動作する。
本実施例では分析結果を２種のデータに分けている。第
１のデータを図形ビットデータと呼ぶことにする。図形
ビットデータ（第２の発明の第２の情報）は、Ｙ軸に平
行な、すなわち、上記Ｙ軸に対してプラス方向およびマ
イナス方向を持つ線分のドット位置を表わすデータであ
り、ワークメモリ１４の第１の専用領域に画素位置に対
応させて展開記憶される（ステップＳ１２）。図３の図
形に対応した図形ビットデータの内容を図８に示す。図
中、●印記号がビット"１"で、×印記号がビット"０"で
ワークメモリ１４上に格納される。なお、Ｙ軸に直交す
る線分や、輪郭線以外のバックグラウンド画像はビッ
ト"０"が割当てられる。

【００３６】分析結果を示す２種のデータの中の第２の
データをＹ方向ビットデータと呼ぶことにする。Ｙ方向
ビットデータはＹ軸マイナス方向に沿う線分およびＹ軸
に直交する線分（すなわちＸ軸に平行な線分）を表わす
データであり、ワークメモリ１４の第２の専用領域に画
素位置に対応させて展開記憶される（ステップＳ１
３）。図３の図形に対応したＹ方向ビットデータの内容
を図９に示す。図中、●印記号がビット"１"で、×印記
号がビット"０"でワークメモリ１４上に格納される。Ｙ
軸マイナス方向の線分及びＹ軸に直交する線分以外の画
像は全てビット"０"が割当てられる。

【００３７】図形ビットデータは、フィルを行う領域と
フィルを行わない領域の境界線の位置を表わす。また、
Ｙ方向ビットデータは、フィルを行う画素位置の検出に
用いられる。

【００３８】ｂ−２：フィル処理 輪郭線画像に関わる図形ビットデータおよびＹ方向ビッ
トデータを作成後、ＣＰＵ１０は図１１に従ってワーク
メモリ１４の第３の専用領域上でフィル画像を作成す
る。より詳しくは、ＣＰＵ１０は第１の専用領域および
第２の専用領域の読取り走査開始位置を設定する（ステ
ップＳ２０）。本実施例ではＹ軸座標値が最小値となる
端点を通過する走査線の位置が走査開始のライン位置と
して設定される。図８，図９の例では端点Ｐ１，Ｐ２を
通過する走査線の位置が初期走査ライン位置として選択
される。また、Ｘ軸方向の走査開始位置としてはＸ軸座
標値が最小値となる端点が選択される。図８，図９の例
では端点Ｐ１の画素位置が選択される。

【００３９】ＣＰＵ１０は初期設定された画素位置から
Ｘ軸方向に沿って図形ビットデータおよびＹ方向ビット
データをワークメモリ１４から読出して行く。ＣＰＵ１
０は順次に読出される図形ビットデータおよびＹ方向ビ
ットデータに基づきフィルを行うか否かの判定を行う。
これら一連の処理を行うときのＣＰＵ１０が第５の発明
の演算処理手段、識別手段として動作する。この判定処
理の詳細については図１２を用いて後述する。

【００４０】フィルを行うとの判定結果が得られた場合
は、ＣＰＵ１０は読取り画素位置に対応する、第３の専
用領域の画素位置にビット“１”を格納することにより
フィル処理を行う（ステップＳ２４）。１組の図形ビッ
トデータおよびＹ方向ビットデータが読出され、フィル
処理が行われるとＣＰＵ１０は読出し位置を更新し、次
の画素位置の上記両データを読出す（ステップＳ２５→
Ｓ２７→Ｓ２２）。

【００４１】以下、上述の処理手順（ステップＳ２２〜
Ｓ２５→Ｓ２７のループ処理）が繰り返し実行され、フ
ィル画像がワークメモリ１４の第３の領域に作成されて
行く。走査位置が図８，図９の端点位置Ｐ２に到達した
ことがＣＰＵ１０において検出されると、読取り走査ラ
インは次のラインに更新されて、上述の手順が繰り返さ
れる。なお、本実施例では走査終了の判定のために走査
時にＹ方向に並行な線分を計数し、計数結果が、予め定
めた値に到達したときに走査終了と判定している。この
ため、上記線分を計数するＡカウンタを用意している。
Ａカウンタはダウンカウンタである。図１１のステップ
Ｓ２０の初期処理において、各ライン毎の上記線分の本
数がＣＰＵ１０により計数される。より具体的には各ラ
イン毎に存する“１”の図形ビットデータが計数され、
Ａカウンタに設定すべき初期値データとしてワークメモ
リ１４上に格納される。また、全走査（スキャン）の終
了判定について、輪郭線画像の両端に挾まれるライン数
を用いることは言うまでもない。Ａカウンタの計数処理
は図１２の制御手順内で行われる。また、フィル処理を
終了したスキャンラインの計数にはＣカウンタが用いら
れ、Ｃカウンタの計数処理は１ライン走査の終了検出時
に行われる（ステップＳ２６→Ｓ２８）。

【００４２】次に図１１のステップＳ２３およびステッ
プＳ２４の詳細について図１２を参照して説明する。

【００４３】図１２において、ＣＰＵ１０は図形ビット
データおよびＹ方向ビットデータの読取り対象となった
画素位置がＹ方向に並行な輪郭線上の画素位置であるか
否かの判定を行う。この判定処理はＹ方向に並行な線分
を検出するための処理であり、読取りの図形ビットデー
タがビット“１”の場合に肯定判定が得られる。このと
き、Ａカウンタが“１”減算される（ステップＳ３０→
Ｓ３１）。

【００４４】次に線分の進行方向がＹ軸マイナス方向又
はＸ軸に平行な方向であるか、Ｙ軸プラス方向かの識別
がＹ方向ビットデータに基づき行われる。Ｙ方向ビット
データが"１"の場合にＹ軸マイナス方向又はＸ軸に平行
という識別結果が得られる（ステップＳ３２のＹＥＳ判
定）。ここでＹ軸マイナス方向又はＸ軸に平行な方向の
線分に係るドットの総数とＹ軸プラス方向の線分に係る
ドットの総数との差を計数するためのＢカウンタが１だ
け加算される。逆にＹ軸プラス方向の線分が検出された
場合、Ｂカウンタが１減算される。また、読取り画素位
置がＹ軸方向に平行な輪郭線上にない場合は、Ａカウン
タ，Ｂカウンタの計数処理は行われずＣＰＵ１０の実行
手順はステップＳ３０→Ｓ３５に移行する。

【００４５】ＣＰＵ１０は上述のフィルの実行するか否
かの判定のためにＢカウンタの現在の計数値が０か否か
を調べる。肯定判定が得られた場合、ＣＰＵ１０は現在
の読取り画素位置はフィルを行う領域内に有ると判定
し、読取り画素位置に対応するワークメモリの第３の領
域の画素位置にビット“１”を書き込む（ステップＳ３
５→Ｓ３７）。

【００４６】ステップＳ３５において肯定判定が得られ
なくても、Ｙ方向ビットデータが“１”である場合に
は、ＣＰＵ１０は読取り画素位置はＹ軸方向に直交する
線分上にあると判断し、フィル処理を行う（ステップＳ
３６→Ｓ３７）。ステップＳ３５，Ｓ３６で共に肯定判
定が得られた場合は、読取り画素位置はフィルを行う領
域外と判断され、ステップＳ３７のフィル処理はバイパ
スされる。

【００４７】具体的なラインフィル処理について図１
１，図１２の制御手順の実行順序を示すことにする。図
８，図９に示すようなラインに沿って図形ビットデータ
およびＹ方向ビットデータを読取る場合を例とする。

【００４８】まず、Ｐ０とＰ１の端点を結ぶ線分上の画
素位置の図形ビットデータおよびＹ方向ビットデータが
読出され（図１１のステップＳ２１→Ｓ２２）。図１２
の制御手順に移行する。ここで、現在の読取り画素位置
はＹ軸に並行で、マイナス方向の線分上にあること（図
３参照）が確認される（図１２のステップＳ３０，Ｓ３
２）。このため、Ａカウンタは初期設定値“４”から
“１”が減算され計数値は“３”となる（図１２のステ
ップＳ３１）。またＢカウンタは初期設定値“０”に
“１”が加算され、計数値は“１”となる。Ｂカウンタ
の計数値は“０”ではないので、Ｐ０−Ｐ１線分上の画
素位置はフィルすると判定され、第３の専用領域上の対
応画素位置にビット“１”が書き込まれる（図１２のス
テップＳ３５→Ｓ３７）。

【００４９】ＣＰＵ１０の実行手順は図１１に戻り、１
読取り走査が終了していないことが確認され、次の画素
位置の図形ビットデータおよびＹ方向ビットデータが読
出さ次のフィル処理（図１１のステップＳ２３）内の輪
郭線検出処理（図１２のステップＳ３０）で現在の読取
り画素位置は輪郭線（Ｙ軸に並行な線分）上にないこと
が確認される。またＢカウンタの現在の計数値は“１”
であるので、この画素位置はフィルすると判定され、フ
ィル処理が実行される（図１２のステップＳ３０→Ｓ３
５→Ｓ３７）。

【００５０】図８，図９の線分Ｐ０−Ｐ１および線分Ｐ
９−Ｐ８の間に挾まれるＰＰライン方向の画素群は、Ｂ
カウンタの値が更新されないので、上述の手順が繰り返
され、全てフィル処理が実行される。

【００５１】読取り画素位置が、図８，図９の線分Ｐ９
−Ｐ８の位置に到達したときに、読取り画素位置がれる
（ステップＳ２５→Ｓ２７→Ｓ２２）。Ｙ軸プラス方向
の線分に位置したことが確認され、Ｂカウンタの計数値
が−１される（図１２のステップＳ３２→Ｓ３４）。こ
こでＢカウンタの計数値は“０”となる。また、読取り
画素位置がＹ軸マイナス方向線分およびＸ軸並行線分上
に位置していないことが確認される。その結果、この画
素位置のフィル処理は行われない（図１２のステップＳ
３５→Ｓ３６→リターン）。

【００５２】以下、読取り画素が線分Ｐ６−Ｐ７上に位
置するまではＢカウンタの計数値は“０”のまま更新さ
れず、また、フィル処理も行われない（図１２のステッ
プＳ３０→Ｓ３５→Ｓ３６→リターンの繰り返し）。

【００５３】ＰＰラインに沿った読取り画素位置が図
８，図９の線分Ｐ６−Ｐ７上に位置したときに、画素位
置がＹ軸マイナス方向線分（図３参照）に到達したこと
が確認され、Ｂカウンタの計数値は“０”から“１”に
更新され、フィル処理が行われる（図１２のステップＳ
３２→Ｓ３３，Ｓ３５→Ｓ３７）。以後、読取り画素位
置が図８，図９の線分Ｐ３，Ｐ２線分に到達するまでは
Ｂカウンタの計数値が更新されないので、この間の画素
位置群ではフィル処理が行われる（図１２のステップＳ
３０→Ｓ３５→Ｓ３７の繰り返し）。

【００５４】読取り画素位置が図８，図９の線分Ｐ３−
Ｐ２上に位置したとき、Ｂカウンタの計数値は“０”に
更新され、これまでのフィル処理が終了する（図１２の
ステップＳ３５→Ｓ３６→リターン）。また、Ａカウン
タの計数値が“４”に到達したことで読取り走査の終了
が確認される（図１１のステップＳ２５）。

【００５５】以上のような処理を、輪郭線で形成される
閉区画について実行すると、図１３に斜線で示す領域が
フィルされる。フィル処理終了後、ワークメモリ１４上
の第３の専用領域に形成されたフィル画像はＣＰＵ１０
によりイメージメモリ１２に転送され、フィルされた画
像が表示器１３の表示画面上に表示される。

【００５６】本発明の利点はフィル対象の図形が同一で
も１筆書きの進行順を変化させると、フィルする領域を
変えられる点にある。図３に示す１筆書きの進行順を図
１４に示すように変更すると、図１４にフィル実行部を
斜線で示す画像が得られる。

【００５７】第１実施例の他の実施態様として以下を実
現できる。

【００５８】（１）第１実施例では図形ビットデータお
よびＹ方向ビットデータをそれぞれ別個のメモリ領域に
格納しているが、二つのデータを組み合わせ２ビットで
構成し、１つのメモリ領域に格納することもできる。

【００５９】（２）第１実施例では１筆書きで形成され
た図形データのみを走査対象とするようにしているが、
１画面分の画像データを走査しても第１実施例と同様の
結果が得られる。この場合は走査開始位置、走査終了位
置が固定化されるので、本発明をハードウエアで実現す
ることが容易となる。

【００６０】（３）第１実施例では２値画像についての
フィル処理を説明したが、予め、ビット１で形成されて
いる画像領域を消去する場合も第１実施例と同様の画像
処理で実現できる。また、画像は２値画像に限らずカラ
ー画像について本発明のフィル処理を実現できることは
言うまでもない。

【００６１】＜第２実施例＞第１実施例は端点を結ぶ線
分の進行方向を２値のベクトル情報で表わす例であった
が、線分の進行方向を多値のベクトル情報で表わすよう
にした第２実施例について説明する。なお、第２実施例
の回路構成は図２の第１実施例とほぼ同様の回路構成を
用いることができる。そのため、第１実施例と異なる点
について説明する。

【００６２】図１５は、ワークメモリ１４上に図形の端
点座標データと共に格納されたベクトル情報の内容を示
す。ここではベクトル情報は１０進数で表記している
が、実際には２進数を用いる。数値“１”のベクトル情
報は線分の進行方向がＹ軸マイナス方向に向っているこ
とを表わす。線分の進行方向はＹ軸に並行である必要は
ない。

【００６３】数値“２”のベクトル情報は線分の進行方
向がＹ軸プラス方向に向っていることを表わす。数値
“３”のベクトル情報は線分がＹ軸に直交、すなわちＸ
軸に並行であることを表わす。数値“０”のベクトル情
報はフィル対象の図形以外の画像データに用いる。第１
実施例でも説明したように、線分の進行方向については
隣接の端点間のＹ軸座標値の比較により分析できるの
で、図形作成時にこの分析結果に対応させて、上述のベ
クトル情報をＣＰＵ１０によりワークメモリ１４に格納
しておく。図１５の端点位置情報およびベクトル情報に
基づき、ワークメモリ上にフィル対象の図形画像を作成
した例を図１６に示す。この例では図形の線分を構成す
る画素位置に数値“１”〜“３”のいずれかのベクトル
情報を予め割当て、それ以外の画素位置には数値“０”
ベクトル情報を予め割当てる。また、Ｘ軸方向に図１６
のベクトル情報を走査して、Ｙ軸プラス，Ｙ軸マイナス
方向に向う線分を検出することによってカウンタを加減
算し、カウンタの計数値が“０”以外となる画素位置を
フィルする点は第１実施例と同様である。

【００６４】このようなベクトル情報を用いるフィル処
理手順を図１７に示す。座標入力装置から図形の端点位
置が入力されると、ＣＰＵ１０はワークメモリ１４上に
入力順に記憶する（図１５参照、ステップＳ２００）。
次にＣＰＵ１０は図１６に示すように、端点位置の分析
を行ってベクトル情報を図１５のように取得する（ステ
ップＳ２０１）。ＣＰＵ１０は次にベクトル情報を図形
線分の画素位置に対応させてワークメモリ１４に展開
し、図形画像を作成する（ステップＳ２０２）。

【００６５】ＣＰＵ１０はワークメモリ１４上の画面原
点から走査を開始し、“１”のベクトル情報を検出する
と（Ｄ）カウンタを＋１し（ステップＳ２１２→Ｓ２１
Ａ）、“２”のベクトル情報を検出するとカウンタを−
１する（ステップＳ２１３→Ｓ２１３Ａ）。

【００６６】また、カウンタが“０”を示していない画
素位置は全てフィル処理の対象となる（ステップＳ２１
５→Ｓ２１６）。

【００６７】第２の実施例では第１実施例のように斜線
画像をＹ軸方向成分に分割する必要がないという利点が
あるが、ベクトル情報に多値データを用いるので、第１
実施例よりもワークメモリ１４の容量が大きくなる。

【００６８】第１実施例および第２実施例の他、次のよ
うな実施例を実現できる。

【００６９】（１）図形の形状データを端点データだけ
ではなく、作描命令に関連させて入力すると、円などの
曲線図形をもフィル対象とすることができる。この場
合、作描命令はキーボード１６から入力する。

【００７０】（２）第１実施例の図形ビットデータ、お
よびＹ方向ビットデータを図形画像データとしてフロッ
ピーディスク等の記憶媒体に保存しておくと、操作者は
座標入力装置１５から画像データの入力を行わなくとも
フィル画像の作成が可能となる。この場合は、ＣＰＵ１
０がフロッピーディスクドライブを介してフロッピーデ
ィスクからワークメモリ１４に図形ビットデータおよび
Ｙ方向ビットデータを読出した後、図１０のステップＳ
１１以降の処理手順を実行する。

【００７１】（３）第１実施例および第２実施例共にフ
ィル対象の画像の中のＹ軸方向の線分要素を検出してい
るが、Ｙ軸方向に限らずＸ軸方向を検出対象としてもよ
い。

【００７２】（４）第１，第２実施例では閉区画内をフ
ィルするために（Ｂ）カウンタ＝０のときフィルすると
対応付けているが、閉区画外をフィルする場合はカウン
タ＝１の判別条件となる。

【００７３】

【発明の効果】以上、説明したように、輪郭線の１筆書
きの進行方向を時計回りか反時計回りかを判別すること
によってフィル領域を決定する従来例と異なり、本発明
では単に、Ｙ軸方向のような単一直線方向に対する向き
を調べるだけでよい。このため、フィルタ処理が簡素化
され、処理時間が短縮されると共に、所要のメモリ容量
も小さくてよい。

【図面の簡単な説明】

【図１】本発明を適用した第１実施例の基本構成を示す
ブロック図である。

【図２】第１実施例の具体的な回路構成を示すブロック
図である。

【図３】１筆書きの描写順を示す説明図である。

【図４】斜線の表記内容を示す説明図である。

【図５】輪郭線画像上のフィルしない点を示す説明図で
ある。

【図６】輪郭線画像上のフィルしない点を示す説明図で
ある。

【図７】輪郭線画像上のフィルしない点を示す説明図で
ある。

【図８】図形ビットデータの内容を示す説明図である。

【図９】Ｙ方向ビットデータの内容を示す説明図であ
る。

【図１０】図２のＣＰＵ１０が実行する制御手順を示す
フローチャートである。

【図１１】図２のＣＰＵ１０が実行する制御手順を示す
フローチャートである。

【図１２】図２のＣＰＵ１０が実行する制御手順を示す
フローチャートである。

【図１３】図３の図形から得られるフィル処理結果を示
す説明図である。

【図１４】図３の図形に対して他の１筆書きの順序およ
びそのフィル結果を示す説明図である。

【図１５】第２実施例のベクトル情報を示す説明図であ
る。

【図１６】ベクトル情報のメモリ展開内容を示す説明図
である。

【図１７】第２実施例におけるＣＰＵ１０の実行する制
御手順を示すフローチャートである。

【図１８】従来例のフィル処理手順を示す説明図であ
る。

【符号の説明】

１０ ＣＰＵ １４ ワークメモリ １５ 座標入力装置

───────────────────────────────────────────────────── フロントページの続き (72)発明者 森 昌也 神奈川県大和市下鶴間1623番地14 日本 アイ・ビー・エム株式会社 大和事業所 内 (72)発明者 友永 泰正 神奈川県大和市下鶴間1623番地14 日本 アイ・ビー・エム株式会社 大和事業所 内 (56)参考文献 特開 平２−161574（ＪＰ，Ａ)

Claims (2)

(57)【特許請求の範囲】
1. 【請求項１】ドット表示式の画面（但し、画面はＸＹ直
   交座標系で表現されるものとする）上で１筆書きの要領
   で描かれた輪郭線により形成された１以上の閉区画をフ
   ィルする画像処理方法において、 前記輪郭線を構成する各線分要素毎に、Ｘ軸と平行か否
   かを分析して、Ｘ軸と平行な線分要素に対応するドット
   位置にのみその旨を示す第１の値を与えて第１の画像情
   報として記憶する第１の分析段階と、 前記輪郭線を構成する各線分要素毎に、該線分要素の前
   記１筆書きの進行方向がＸ軸の増分方向と異なる（すな
   わちＸ軸の減分方向か又はＹ軸と平行な方向）か否かを
   分析して、分析結果が肯定的な線分要素に対応するドッ
   ト位置にのみその旨を示す第２の値を与えて第２の画像
   情報として記憶する第２の分析段階と、Ｙ軸方向 に前記第１及び第２の画面情報上の各ドットを
   順次読み出して、第２の値が存在する場合には第１のカ
   ウンタに１を加算し、第１の値が存在するが第２の値が
   存在しない場合には第１のカウンタから１を減算する演
   算処理段階と、 該第１のカウンタが０でないドット位置はフィルを行な
   う領域内にあると判断する識別段階と、 を含むことを特徴とする画像処理方法
2. 【請求項２】ドット表示式の画面（但し、画面はＸＹ直
   交座標系で表現されるものとする）上で１筆書きの要領
   で描かれた輪郭線により形成された１以上の閉区画をフ
   ィルする画像処理装置において、 記憶媒体と、 前記輪郭線を構成する各線分要素毎にＸ軸と平行か否か
   を分析して、Ｘ軸と平行な線分要素に対応するドット位
   置にのみその旨を示す第１の値を与える第１の分析手段
   と、第１の値 をドット位置に対応させて前記記憶媒体上に展
   開して第１の画像情報として記憶するための第１の画像
   処理手段と、 前記輪郭線を構成する各線分要素毎に該線分要素の前記
   １筆書きの進行方向がＸ軸の増分方向と異なる（すなわ
   ちＸ軸の減分方向か又はＹ軸と平行な方向）か否かを分
   析して、分析結果が肯定的な線分要素に対応するドット
   位置にのみその旨を示す第２の値を与える第２の分析手
   段と、第２の値 をドット位置に対応させて前記記憶媒体上に展
   開して第２の画像情報として記憶するための第２の画像
   処理手段と、Ｙ軸方向 に前記第１及び第２の画面情報上の各ドットを
   順次読み出して、第２の値が存在する場合には第１のカ
   ウンタに１を加算し、第１の値が存在するが第２の値が
   存在しない場合には第１のカウンタから１を減算する演
   算処理手段と、 該第１のカウンタが０でないドット位置はフィルを行な
   う領域内にあると判断する識別手段と、 を含むことを特徴とする画像処理装置