JPH0520468A - 画像処理方法及びその装置 - Google Patents

Abstract

(57)【要約】 （修正有） 【目的】 輪郭内部を塗りつぶす際に、高速で、しかも
少ないメモリ容量で意図した通りの塗りつぶしが可能な
画像処理方法を得る。 【構成】 閉輪郭を決定する各線要素において、注目線
要素が水平であるときその線要素のページメモリ３への
描画は行わない。水平でない場合には、注目線要素と隣
接するそれぞれの線要素との接続関係及び塗りつぶすべ
き領域の方向に基づいて、注目線要素のエッジテーブル
を作成する。ただし、奇数番目に遭遇する輪郭位置と偶
数番目に遭遇する輪郭位置とがおなじである場合を除
く。出力段階で、注目しているラインの輪郭ドットをラ
インメモリ３に書き込み、中塗り回路５は、ラインメモ
リ３の主走査方向に走査するときの奇数番目に遭遇する
輪郭は当該画素位置が領域の正転位置を示しているとし
て、偶数番目に遭遇する輪郭の進行方向にある隣接画素
位置は当該画素位置が領域の反転位置を示しているとし
て各ドットを出力する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は画像処理方法及びその装
置、詳しくは複数の線要素でもって構成された閉輪郭の
内部を塗り潰す画像処理方法及びその装置に関するもの
である。

【０００２】

【従来の技術】この種の装置においては、閉領域内部を
塗りつぶすことは基本的な画像処理機能の１つであり、
これまで種々の塗りつぶし方法が提案されている。

【０００３】最も基本的な方法は、ソフトウェアによつ
て、ランダム・アクセス・メモリ（ＲＡＭ）の各画素ラ
イン毎に塗り潰し範囲を逐一指定し、指定された範囲の
ライン画素を塗りつぶすものである。

【０００４】このような方法の代表例としては、文献
「Fundamentals of Interactive Computer Graphics 」
（J.D.FOLEY/A.VAN DAM 共著 １９８２年Addison-Wesl
ey刊ｐｐ．４５６〜４６０）に記載されている。

【０００５】この方法を簡単に説明すると以下の通りで
ある。

【０００６】頂点データ列で与えられた図２Ａに示す様
な閉図形Ｆ１について、該図形を構成する各稜線エッジ
ｅ１〜ｅ１３についてそれぞれ図３で示すバケットデー
タを生成し、これらを図４で示すエッジテーブル（Ｅ
Ｔ）の形にまとめる。このとき、水平なエッジを除き、
水平でないエッジのみに対してバケットデータを作成す
る。エッジテーブル（ＥＴ）は、画像メモリが格納し得
る走査線ラスタ数に等しいだけのポインタバケットテー
ブルＡy ０〜Ａy ｎ（画像が第０ラスタから第ｎラスタ
までのｎ＋１ラスタから成る場合）を有している。そし
て、各稜線エッジｅ１〜ｅ１３の中で水平でないものに
対して、ｙ座標値が小さい方の端点のｙ座標値に対応し
たポインタバケットテーブルに、それらそれぞれのエッ
ジのバケットデータをリスト構造で接続する。複数のバ
ケットが同じポインタバケットからリスト構造をなす場
合には、それぞれのバケット内のｙ座標値が小さい方の
端点のｘの値（ｘmin ）で昇順にソートしてリスト構造
を形成する。対応するエッジバケットのないポインタバ
ケットには、その旨を示すマーカーコードλを格納す
る。また、各稜線のｙ座標方向の極小値あるいは極大値
でない場合には、図形要素内外判定での誤判定を引き起
こさないために、本来のｙ座標値より１走査分だけ該稜
線に沿って進んだ位置をもってｙ座標値の小さい方の端
点としてエッジテーブル（ＥＴ）を生成する。図２Ａで
は、ｅ３の端点Ｃ、ｅ１２の端点Ｍ、ｅ１１の端点Ｌが
これに該当する。

【０００７】それぞれの稜線エッジに対応する各エッジ
バケットＡｅ１〜Ａｅ１３には、対応する稜線エッジｅ
１〜ｅ１３のｙ座標が大きい方の端点のｙの値（ｙmax
ｅ１〜ｙmax ｅ１０）とｙ座標が小さい方の端点のｘの
値（ｘmin ｅ１〜ｘmin ｅ１０）と、ｙ座標値が１だけ
増加したときのｘ座標値の増分（△ｘｅ１〜△ｘｅ１
９）と、ｙ座標が小さい方の端点のｙ座標値が共通する
稜線のエッジバケットをｘ座標値の小さいものから昇べ
きにつなげるポインタ（Ｐｅ１〜Ｐｅ１３）とが格納さ
れている。ポインタＰｅ１〜Ｐｅ１３におけるλは、こ
れ以上結ぶエッジバケットがないことを意味している
（図３）。

【０００８】なお、ｘ方向は、走査線方向（図示で右方
向）に一致し、ｙ方向は、走査線のインクリメント方向
（図示で下方向）に一致している。

【０００９】このようにして作成されたエッジテーブル
（ＥＴ）を利用して、塗り潰し処理を実行する。まず。
エッジテーブル（ＥＴ）にエッジバケットを有する最小
のｙ座標値に走査線ｙ座標値をセットする。次いで、そ
の走査線ｙ座標値についてエッジバケットを結び、アク
ティブエッジテーブル（ＡＥＴ）（図５参照）を空に初
期化する。

【００１０】これ以降、アクティブエッジテーブル（Ａ
ＥＴ）及びエッジテーブル（ＥＴ）が共に空になるま
で、以下の処理をくり返す。

【００１１】（１）アクティブエッジテーブル（ＡＥ
Ｔ）のｘ座標値（ｘmin ）でのソート順を保ちながら、
そのときのエッジテーブル（ＥＴ）の情報とアクティブ
エッジテーブル（ＡＥＴ）との情報とを併合して、走査
線ｙ座標値にかかるエッジバケットを結ぶ新たなアクテ
ィブエッジテーブル（ＡＥＴ）を作成する。

【００１２】（２）アクティブエッジテーブル（ＡＥ
Ｔ）のｘ座標値（ｘmin ）が小さい方から２個ずつを対
として、その間を図形要素内の塗り潰し区間とし、その
区間内の塗り潰しを実行する。

【００１３】（３）走査線ｙ座標値をｙ座標が大きい方
の端点のｙの値（ｙmax ）とするエッジバケットを次の
走査線における動作のためにアクティブエッジテーブル
（ＡＥＴ）から削除する。

【００１４】（４）アクティブエッジテーブル（ＡＥ
Ｔ）に残つているエッジバケットについて、次の走査線
における動作のために増分データ（△ｘ）を利用して、
ｘ座標値（ｘmin ）を更新する。即ち、ｘmin ＋△ｘを
もつて、新しくｘmin とし直す。

【００１５】（５）かかるｘ座標値（ｘmin ）の更新
後、ｘ座標値（ｘmin ）に基づいてソーテイングし直
す。

【００１６】（６）走査線ｙ座標をインクリメントして
（１）の処理に戻る。

【００１７】この様にして、塗り潰しが実行される。こ
こで、図５は走査線ｙ座標値が“１４”の場合の図２Ａ
に示す図形Ｆ１に関するアクティブエッジテーブル（Ａ
ＥＴ）である。また、図６は同じく各走査線ｙ座標値
（０〜１９）に渡ってのアクティブエッジテーブル（Ａ
ＥＴ）の状態の推移を示したものである。

【００１８】この他にも、ハードウェアにより高速に塗
りつぶしを行うために種々の手法が提案されている。

【００１９】この種の方法は、図形の輪郭を定める画素
のみを画像メモリ上に描画した後、この画像メモリをラ
スタ走査を行い、走査線上の奇数番目の輪郭線ドツトで
塗りつぶしを開始し、偶数番目の輪郭線ドツトで塗りつ
ぶしを終了する（以降、奇偶反転法と呼ぶ）ものであ
る。

【００２０】しかし、奇偶反転法を用いる場合は、単純
に輪郭の描画を行うと、図７のＬ１，Ｌ２，Ｌ３，Ｌ
４，Ｌ５，Ｌ６のように塗りつぶされるべきではない部
分が塗りつぶされ、塗りつぶされるべき部分が塗りつぶ
されない（ラインＬ３，Ｌ４の破線部分）という問題が
あった。

【００２１】これをふまえて、輪郭描画に規則を設定し
て、改善を計る提案もなされている。

【００２２】例えば、特公平１−５４７５２号公報に
は、下記の５つの規則に従った輪郭画素の書き込みを開
示している。

【００２３】規則１：水平な線セグメントは書かない。

【００２４】規則２：各線セグメントは各ライン当り１
画素で表す。

【００２５】規則３：各線ベクトルの始点は書かない。

【００２６】規則４：輪郭線画素はこの画素を書込もう
としているメモリ・アドレスに記憶されている画素デー
タとの排他的ＯＲを取つて、その結果を書き込む。

【００２７】規則５：各線セグメントは上から下または
下から上への一方向で指定する。

【００２８】規則１は図７のラインＬ２やＬ４のように
水平な輪郭線部分に含まれる輪郭画素Ｐ１０〜Ｐ９及び
Ｐ１１〜Ｐ１やＰ４〜Ｐ３によって１つのラインに奇数
個の輪郭画素を防止している。

【００２９】規則２は、線セグメントの角度に関係なく
常に１ライン当り１画素で輪郭線を表すためのものであ
る。

【００３０】規則３は、上向きまたは下向きの頂点を除
去するものである。規則５に従って例えば上から下への
一方向で線セグメントを指定するものとすれば、規則３
は図７の上向きの頂点の輪郭線画素Ｐ５およびＰ６を除
去する。

【００３１】規則４および規則５は、規則３によつて処
理される頂点と反対向きの頂点の輪郭線画素（この例で
はＰ７及びＰ８）を除去するものである。

【００３２】

【発明が解決しようとしている課題】しかしながら、上
記従来例の前者、即ち、ソフトウェアによる方法では、
塗りつぶし範囲の指定のみならず、塗りつぶしの実行自
体もソフトウェアで行われるために、処理時間がかかり
すぎるといる欠点があった。また、図８は、この従来法
で図２Ａに示す図形Ｆ１に関しての処理結果を表したも
のであるが、この図８のＰ２〜Ｐ１の区間の如くに、水
平エッジ上の各点が塗りつぶされない場合が発生し、生
成図形が歪んでしまうことがあるという欠点もあった。

【００３３】また、上記従来例の後者、即ちハードウェ
アにより高速に塗りつぶしを行う方法では塗りつぶしの
実行速度は前者と比べて高速ではあるが、反面、全ての
輪郭線を最初に描画してしまう必要があるため、一画像
全面分の画像メモリを必要とし、コスト高を引き起こす
という欠点があった。また、図９は、この従来法（後
者）で図２Ａに示す図形Ｆ１に関して、その記載された
方法で塗りつぶし範囲を決定し、同公報で推奨される方
法により塗りつぶしを実行した際に得られる結果を表し
たものであるが、この方法においてもやはり、図９にお
けるＰ５、Ｐ８の如き頂点画素や、Ｐ５〜Ｐ１０、Ｐ９
〜Ｐ１０、Ｐ９〜Ｐ１５、Ｐ１１〜Ｐ１及びＰ１〜Ｐ１
２、Ｐ１３〜Ｐ３、Ｐ１４〜Ｐ８といった部分も塗りつ
ぶされず、生成図形に歪を生じるという欠点を有してい
た。

【００３４】また、上記従来方法等で発生した図形の歪
みを補うために、図１０に示すように、他にまた輪郭線
だけを描画して、この輪郭線画素と歪んだ図形との画素
毎の論理和をとって歪みのない図形として出力する方式
も試みられているが、この場合には、処理に要するメモ
リ量が、図形を生成したメモリの他に輪郭線のみの画像
を保持する分まで必要となったり、輪郭線のみの画像を
生成するための時間や回路が余分に必要になったりし
て、やはり好ましくない。

【００３５】本発明は従来技術に鑑みなされたものであ
り、輪郭内部を塗りつぶす際に、高速で、しかも少ない
メモリ容量で意図した通りの塗りつぶし結果をえること
を可能にする画像処理方法及びその装置を提供しようと
するものである。

【００３６】

【課題を解決するための手段】この課題を解決するため
本発明の画像処理方法は以下に示す行程を備える。すな
わち、複数の線要素でもって構成された閉輪郭の内部を
塗り潰す画像処理方法において、線要素の連続する一方
向における、注目線要素とその前後に隣接するそれぞれ
の線要素との接続関係及び塗りつぶすべき領域の方向に
基づいて、主走査から見たときの輪郭線データを生成す
る輪郭線データ生成行程と、主走査方向に走査するとき
に、奇数番目に遭遇する輪郭位置とその直後の偶数番目
に遭遇する輪郭位置とが同じである場合を除き、奇数番
目に遭遇する輪郭は当該画素位置が領域の正転位置を示
しているとして、偶数番目に遭遇する輪郭の進行方向に
ある隣接画素位置は当該画素位置が領域の反転位置を示
しているとして設定する設定行程と、各走査線上の走査
方向から見て、奇数番目の輪郭位置から偶数番目の位置
の直前の画素位置までを閉図形の領域内、それ以外は閉
図形の領域外であると判定する判定行程とを備える。

【００３７】また、本発明の画像処理装置は以下に示す
構成を備える。

【００３８】複数の線要素でもって構成された閉輪郭の
内部を塗り潰す画像処理装置において、線要素の連続す
る一方向における、注目線要素とその前後に隣接するそ
れぞれの線要素との接続関係及び塗りつぶすべき領域の
方向に基づいて、主走査から見たときの輪郭線データを
生成する輪郭線データ生成手段と、主走査方向に走査す
るとき、奇数番目に遭遇する輪郭位置とその直後の偶数
番目に遭遇する輪郭位置とが同じである場合を除き、奇
数番目に遭遇する輪郭は当該画素位置が領域の正転位置
を示しているとして、偶数番目に遭遇する輪郭の進行方
向にある隣接画素位置は当該画素位置が領域の反転位置
を示しているとして設定する設定手段と、各走査線上の
走査方向から見て、奇数番目の輪郭位置から偶数番目の
位置の直前の画素位置までを閉図形の領域内、それ以外
は閉図形の領域外であると判定する判定手段とを備え
る。

【００３９】

【作用】かかる本発明の画像処理方法或いは装置におい
て、閉輪郭を決定する各線要素において、線要素の連続
する一方向における、注目線要素とその前後に隣接する
それぞれの線要素との接続関係及び塗りつぶすべき領域
の方向に基づいて、主走査から見たときの輪郭線データ
を生成する。ただし、このとき、奇数番目に遭遇する輪
郭位置とその直後の偶数番目に遭遇する輪郭位置とが同
じである場合を除く。そして、主走査方向に走査すると
きの奇数番目に遭遇する輪郭は当該画素位置が領域の正
転位置を示しているとして、偶数番目に遭遇する輪郭の
進行方向にある隣接画素位置は当該画素位置が領域の反
転位置を示しているとして設定する。そして、各走査線
上の走査方向から見て、奇数番目の輪郭位置から偶数番
目の位置の直前の画素位置までを閉図形の領域内、それ
以外は閉図形の領域外であると判定する。

【００４０】

【実施例】以下、添付図面に従って本発明にかかる実施
例を詳細に説明する。

【００４１】＜動作概要の説明＞先ず、実施例における
動作概要を簡単に説明する。

【００４２】実施例では、図形の輪郭として、所定方向
に方向付けられた輪郭を用いる。即ち、扱う図形の輪郭
を全て時計の回転方向（以下右回り、）に連なるアウト
ラインベクトル（線要素）の集まり、もしくは、扱う図
形の輪郭を全て反時計の回転方向（以下、左回り）に連
なるアウトラインベクトルの集まりとして表す。ここ
で、時計の回転方向に連なるアウトラインベクトルと
は、そのアウトラインベクトルの右側を塗りつぶすと該
当図形が塗りつぶされることを意味すると考えて良い
（図１１）。また、反時計の回転方向に連なるアウトラ
インベクトルとは、そのアウトラインベクトルの左側を
塗りつぶすと該当図形が塗りつぶされるものである（図
１２）。

【００４３】さて、実施例では、各アウトラインベクト
ルの向きを判断し、かつまた、該アウトラインベクトル
の直前のアウトラインベクトルの向き、及び直後のアウ
トラインベクトルの向きによって、該当ベクトルの各端
点及び両端点以外のベクトル上の端点を閉区間をなす境
界点の判定に用いるか否かを判定する。しかる後に、各
走査毎に該走査線と交差する奇数番目の境界判定用エッ
ジか、偶数番目の境界判定用エッジかで、メモリ上の対
応する画素位置にプロットするか、主走査方向に一画素
隣の位置にプロットするかを制御する。ただし、このと
き、偶数番目の境界エッジ位置と直後の奇数番目の境界
エッジ位置が同画素位置なら共にプロットしない。この
後、前記一走査線分のデータを水平走査して、奇数番目
のプロットから偶数番目のプロットの直前の画素まで塗
りつぶしを行う様にしたものである。

【００４４】＜装置構成の説明＞以下、実施例の画像処
理装置の具体的説明を行う。

【００４５】図１は、ラスタ走査型のビデオプリンタ用
に構成した実施例の画像処理装置のブロック構成図を示
している。図中、１はマイクロプロセッサ（ＣＰＵ）
で、バス９を介してＲＡＭ（ランダムアクセスメモリ）
２、ラインメモリ３、同期制御回路６、Ｉ／Ｏポート４
及び７と接続されている。尚、ＣＰＵ１の制御処理手順
はプログラムとして内部のＲＯＭ（図示せず）に格納さ
れている。５は塗りつぶし回路で、同期制御回路６から
の同期信号１２に従ってラインメモリ３よりラスタ走査
出力される輪郭画像データ１０を入力し、塗りつぶされ
た画像データ１１を出力する。８はプリンタ装置であ
り、Ｉ／Ｏポート７を介して、マイクロプロセッサ１と
インタフェース接続されている。また、プリンタ装置８
は、同期制御回路６からの同期信号１３と、塗りつぶさ
れた画像データ１１とが、ビデオインタフェースとして
接続されている。

【００４６】輪郭データは、対象とする画像内に含まれ
ている閉ループの数を示すデータと各閉ループを構成す
る頂点の数を示すデータ群とで構成される。ただし、各
閉ループ上の各頂点は、それぞれの閉ループ上で予め方
向づけられた順番に従って、隣合う頂点の関係を維持し
たままのデータの集まりとして表現される。この内容を
図１３に示した。

【００４７】先に説明したように、実施例では、輪郭デ
ータを所定方向に並んだデータの集まりとしてとらえて
いる。例えば、図２Ｂに示したのは、右回りアウトライ
ンデータの例で、その輪郭データは図１４に示した如く
になる。図１４において、図２Ｂの図形Ｆ１のあるとラ
インは、Ａ→Ｂ→Ｃ→Ｄ→Ｅ→Ｆ→Ｇ→Ｈ→Ｉ→Ｊ→Ｋ
→Ｌ→Ｍ→Ａの順にＡ点を開始点として右まわりに一巡
する点列として表現されている。

【００４８】以下、実施例では、座標の原点は画像の左
上隅にあるものとし、主走査方向（右方向）をｘ軸に、
副走査方向（下方向）をｙ軸として説明する。また、ア
ウトラインは、右回りのデータ表現をとるものとして説
明を進める。尚、各閉ループ内の始点は、ループ上の任
意の点でよい。

【００４９】＜主処理の説明＞図１５に、実施例におけ
るＣＰＵ１の動作処理手順を示し、以下にそれを説明す
る。

【００５０】ＣＰＵ１は、ステップＳ１でその処理を開
始するとステップＳ２へ進む。ステップＳ２では、ライ
ンメモリ３をリセットする。このとき、ＣＰＵ１は、ラ
インメモリへ入力されるデータが、一定値０が書き込ま
れる様に図示しない付加回路を設定し、同時に同期制御
回路６に、この一定値をラスタメモリ３へ一面書き込ま
せる様に制御をすることによって、ラスタメモリ３のリ
セットを行う。同期制御回路６は、ＣＰＵ１より指示を
受けると、前記ＣＰＵ１により設定された一定値をラス
タメモリ３へ書き込むためにラスタメモリ内の全域に渡
るアドレスを順次発生し、書き込みに要する同期信号を
生成して、ラスタメモリ３内の一連のアドレス領域内に
前記一定値を書き込ませてリセットを実行した後、ＣＰ
Ｕ１にその終了を示す信号を図示しない制御レジスター
を介して通知する。ＣＰＵ１は、この信号を検知するこ
とによって、ラインメモリのリセットを知ることが可能
である。ＣＰＵ１は、ステップＳ２にて、ラインメモリ
のクリアを実行した後、ステップＳ３へ進む。ステップ
Ｓ３では、ＣＰＵ１は、外部よりＩ／Ｏ４を経由して画
像の入力があったか否かを判定し、出力指示があるまで
待つ。外部からの画像の入力があると、ステップＳ４に
進み、塗り潰し用の輪郭データをＩ／Ｏ４を経由して外
部より入力し、ＲＡＭ２に格納する。尚、ここで言う外
部とは、外部インタフェース荷接続された装置のみでは
なく、図示しない補助記憶装置もその対象にしても構わ
ない。また、塗り潰し用の輪郭データとは、前述した如
く図１３に示した形式で表現された、アウトラインベク
トルデータ群である。次に、ステップＳ５では、図３０
に示した規則に従って、前述した図３に示すデータ形式
で、各エッジに対するデータを作成し、図４に示した形
式のエッジテーブル（ＥＴ）を作成して、ステップＳ６
へ進む。尚、ステップＳ５の処理の詳細は、追って説明
する。

【００５１】さて、ステップＳ６では注目する走査線位
置をページ内の先頭の走査線位置にセットする。即ち、
ｙ＝０の走査線位置とする。また、前述の図５に示した
如きアクティブエッジポインタ領域を確保する。そし
て、ステップＳ７へ進む。ステップＳ７では、注目走査
位置における、前述の図５の如き形式のアクティブエッ
ジテーブル（ＡＥＴ）を生成して、これに基づき、ライ
ンメモリ３上に、輪郭点のプロットを行う。ステップＳ
７の処理の詳細も追って説明する。ステップＳ７の処理
が終了すると、ステップＳ８に進み、プリンタが記録可
能状態（レディ）になるのを待つ。

【００５２】プリンタがレディになると、処理はステッ
プＳ９に進む。ここでは、先のステップＳ７にて描画さ
れた当該走査線位置にある輪郭点データに基づき、輪郭
点間の領域を塗り潰す動作を行いながら、該ラインバッ
ファの再クリアも同時に実行する。このステップＳ９の
処理内容も、追つてまた説明する。ステップＳ９の処理
を終えると、ステップＳ１０へ進む。ステップＳ１０で
は、注目する走査線位置を１ライン進める。即ち、それ
までｙ＝ｉの走査位置を注目していたなら、ｙ＝ｉ＋１
とする。そして、ステップＳ１１へ進む。ステップＳ１
１では、ページ内の最終走査線位置まで終了したか否か
を判定する。最終走査線位置まで終了している場合、ス
テップＳ１２へ進み、一連の処理を終了する。最終走査
線位置までは終了していない場合は、ステップＳ７へ戻
つて、次ラインの処理を続ける。最終走査線か否かは、
図示せぬルーチンにおいて、あらかじめ描画しようとす
るページ内に含まれる走査線数を保持しておき、この走
査線数と、注目走査線位置とを比較することにより、判
定する。

【００５３】＜エッジテーブル作成処理の説明＞ステッ
プＳ５のエッジテーブル作成処理の詳細を図１６のフロ
ーチャートを用いて説明する。

【００５４】先ず、ステップＳ５０で、その処理を開始
すると、ステップＳ５１へ進む。ステップＳ５１では、
エッジテーブルの初期化を行う。即ち、図１７に示す如
く、生成しようとしているページ内に含まれる走査線数
（ここでは、０〜ＮまでのＮ＋１ライン）分のアドレス
ポインタ（以下、ポインタバケットとも呼ぶ）領域Ａy
０〜Ａy ＮをＲＡＭ２上に確保し、その各領域に、参照
データは存在しないことを示すマーカー値“λ”を格納
する。次のステップＳ５２では、図１３に示される形式
で与えられるアウトラインデータの閉ループ数Ｎを参照
し、ステップＳ５３へ進む。ステップＳ５３では、該ル
ープ数Ｎが０よりも大きな値であるか否かを吟味し、０
以下ならステップＳ６８へ進み、その一連の処理を終え
て、メインフローに復帰する。また、０よりも大きな値
であれば、ステップＳ５４へ進む。このステップＳ５４
では、図１３の形式で与えられるアウトラインデータの
各ループ内頂点数テーブルの第０ループ内の頂点数を格
納してある位置にループ内頂点数テーブルポインタを初
期化して、ステップＳ５５へ進む。ステップＳ５５で
は、ループ内頂点数テーブルポインタに指される位置の
ループ内頂点数データを参照して、ステップＳ５６へ進
む。ステップＳ５６では、該頂点数が２以上であるか否
かを判断し、２未満なら閉じた領域を表しているとはい
えないのでステップＳ６８へ進む。また、頂点数が２以
上であれば、ステップＳ５７へ進む。

【００５５】ステップＳ５７では、該当ループの最終頂
点を始点として、最初の頂点を終点とするエッジを現エ
ッジ（注目エッジ）とみなし、このエッジの向きとｘの
増分を算出する。即ち、今該当エッジの始点座標を（ｘ
start,ｙstart ）、終点座標を（ｘend,ｙend ）とする
時、ｙstart ＝ｙend の時、エッジの向きは水平であ
り、ｘ増分は算出しない。この時、ｘ start＞ｘend な
ら、左向きエッジとし、Ｘstart ＜ｘend なら、右向き
エッジとする。また、この時、ｘstart ＝ｘend という
のは、始点と終点が一致している一点のみのエッジを意
味し、その前もしくは後のエッジの一部となっている
か、孤立点である。このようなエッジは、図１３で示さ
れるデータを形成する際に、輪郭を構成するエッジの頂
点列から、あらかじめ除去されているものとする。

【００５６】ｙ start＞ｙ endの時は、エッジの向きを
上向きと判定し、ｘの増分は（ｘstart −ｘend ）／
（ｙstart −ｙend ）で算出する。

【００５７】ｙstart ＜ｙ endの時は、エッジの向きを
下向きと判定し、Ｘの増分は、（Ｘend −Ｘstart ）／
（ｙend −ｙstart ）で算出する。

【００５８】このステップＳ５７の処理を終えると、ス
テップＳ５８へ進み、当該ループの最初の頂点（第０頂
点）を始点として、次の頂点（第１頂点）を終点とする
エッジを次エッジ（注目エッジに対して、輪郭ループ
上、次に接続しているエッジ、即ち、注目エッジの終点
を始点とするエッジ）とし、このエッジの向きとｘの増
分を、ステップＳ５７と同様に求める。ステップＳ５８
の処理を終えると、ステップＳ５９へ進む。ステップＳ
５９では、注目する頂点座標テーブルポインタを、図１
３でいう当該ループの第０頂点座標のデータの格納され
るアドレス値に設定を行って、ステップＳ６０へ進む。
ステップＳ６０では、この時点の直前における現エッジ
データ（現エッジの向き及びｘの増分）をもつて、前エ
ッジ（注目エッジに対して、輪郭ループ上、その直前に
接続しているエッジ、即ち、注目エッジの始点を終点と
するエッジ）データとする。そして、ステップＳ６１へ
進む。ステップＳ６１では、この時点の直前における次
エッジデータ（次エッジの向き及びｘの増分）をもっ
て、現エッジデータとする。そして、ステップＳ６２へ
進む。ステップＳ６２では、、次エッジデータ（次エッ
ジの向き及びｘの増分）を、ステップＳ５７と同様に求
める。この時、次エッジの始点は、現エッジの終点であ
り、次エッジの終点は、もちろん、現エッジの終点に対
して、ループ上の次の頂点である。これらは、注目する
頂点位置の次の頂点位置、及び、次の次の頂点位置のデ
ータを参照することにより、得られるが、この時点での
注目する頂点位置が、該ループの最終頂点にある時は、
次エッジとは、当該ループの第０頂点が始点となり、第
１頂点が終点となる。また、注目する頂点位置が、該ル
ープの最終頂点の直前の頂点にある時には、最終頂点が
始点となり、第０頂点が終点となる様に制御も行ってい
る。

【００５９】ステップＳ６２の処理を終えると、ステッ
プＳ６３に進み、この時点における前エッジデータ、現
エッジデータ及び次エッジデータを元に、現エッジデー
タに関して、前述の図３に示した形態のバケットデータ
を作成する。そして、該バケットデータをエッジテーブ
ル内に追加して、エッジテーブルを更新する。この処理
の内容は、後に詳述する。ステップＳ６３の処理を終了
すると、ステップＳ６４へ進む。ステップＳ６４では、
注目する頂点座標テーブルポインタの値を更新し、ルー
プ上の次の頂点の座標テーブルの位置とする。そして、
ステップＳ６５で、当該ループ内の全エッジ分の処理が
完了したか否かを判定し、完了していれば、ステップＳ
６６へ進み、そうでなければ、ステップＳ６０へ戻っ
て、次のエッジに対する一連の処理を続ける。全エッジ
分の処理が完了したか否かは、例えば、各ループ毎に、
このステップＳ６５を通過した回数をカウントしてお
き、その回数が、当該ループ内に含まれる頂点の数を越
えたか否かで判定することができる。

【００６０】ステップＳ６６では、ループ内頂点数テー
ブルポインタを次のループのデータを保持する位置に更
新して、ステップＳ６７へ進む。ステップＳ６７では、
当該輪郭データ内に含まれる全てのループに対して一連
の処理が完了したか否かを判定し、完了していれば、ス
テップＳ６８へ進み、そうでなければ、ステップＳ５５
へ戻つて、次のループに対する一連の処理を続ける。

【００６１】全ループの処理を完了したか否かは、例え
ば、このステップＳ６７を通過した回数をカウントして
おき、その回数が、当該輪郭データ内に含まれるループ
の数を越えたか否かで判定することができる。ステップ
Ｓ６８では、エッジテーブル（ＥＴ）作成の処理を終了
して、メインルーチンへ戻る。

【００６２】＜エッジテーブル更新処理の説明＞以下、
図１６のステップＳ６３の処理内容を図３０及び図１８
を用いて説明する。

【００６３】ステップＳ６３においては、現エッジ、前
エッジ及び次エッジの向きを用いて処理を進める。現エ
ッジに対する図３に示した形態のバケットデータを作成
する際に、その生成規則を図３０に示した。

【００６４】まず、現エッジが水平エッジ、即ち、向き
が左向きであるか、または右向きである場合は、このエ
ッジに対しては、バケットデータは生成せず、エッジテ
ーブルも更新しない。従って、図３０には、表記してい
ない。現エッジが上向きもしくは、下向きの時には、前
エッジデータの内容によつて、始１〜始８及び終１〜終
９の場合に分けて考える。

【００６５】まず、現エッジの始点の取扱いに注目し、
現エッジが上向きである場合（始１〜始５）を説明す
る。

【００６６】前エッジも上向きの場合（ケース始１）
は、現エッジの始点は、実際よりも、一走査線だけ、エ
ッジに沿って終点に移動した点にあるとして、バケット
データを作成する。前エッジが下向きの場合（ケース始
２）なら、始点は、実際の位置の点そのものとして、バ
ケットデータを作成する。前エッジが左向きの場合（ケ
ース始３）は、現エッジの始点は、実際の位置の点その
ものとしてバケットデータを作成し、前エッジが右向き
の場合（ケース始４）は、現エッジの始点は、実際より
も一走査線だけエッジに沿って終点に移動した点にある
としてバケットデータを作成する。

【００６７】次に、現エッジが下向きである場合（始５
〜始８）を見ると、前エッジが、上向きの場合（ケース
始５）なら、始点は、実際の位置の点そのものとしてバ
ケットデータを作成する。前エッジが右向きの場合（ケ
ース始８）も、始点は実際の位置の点そのものとしてバ
ケットデータを作成する。前エッジが下向きの場合（ケ
ース始６）及び左向きの場合（ケース始７）には、始点
は、実際よりも一走査線だけエッジに沿って終点に移動
した点にあるとしてバケットデータを作成する。

【００６８】次に、現エッジの終点の取扱いに注目した
場合を説明する。先ず、現エッジが上向きである場合
（終１〜終４）を説明する。

【００６９】次エッジも上向きの場合（ケース終１）
は、現エッジの終点は、実際の位置の点そのものとして
バケットデータを作成する。次エッジが下向きの場合
（ケース終２）も、現エッジの終点は、実際の位置の点
そのものとして、バケットデータを作成する。次エッジ
が左向きの場合（ケース終３）には、現エッジの終点は
実際の位置よりも一走査線だけエッジに沿って始点に戻
った点にあるとして、バケットデータを作成する。次エ
ッジが右向きの場合（ケース終４）には、現エッジの終
点は、実施の位置の点そのものとしてバケットデータを
作成する。

【００７０】次に現エッジが下向きの場合（終５〜終
８）を説明する。

【００７１】次エッジが上向きの場合（ケース５）は、
現エッジの終点は、実際の位置の点そのものとしてバケ
ットデータを作成する。次エッジが下向きの場合（ケー
ス終６）には、現エッジの終点は、実際の位置の点にあ
るとしてバケットデータを作成する。次エッジが左向き
の場合（ケース終７）には、現エッジの終点は、実際の
位置の点そのものとしてバケットデータを作成する。次
エッジが右向きの場合（ケース終８）には、現エッジの
終点は、実際の位置よりも一走査線だけエッジに沿って
戻った位置にある点としてバケットデータを作成する。

【００７２】以上の生成規則に従つて、図３に示した形
態のバケットデータが現エッジに対して生成される。

【００７３】以上説明した処理がステップＳ６３で行わ
れることになるが、結局ＣＰＵ１は図１８に示すフロー
チャートに従って処理することになる。

【００７４】先ず、ステップＳ６３０にて、その一連の
処理を開始すると、ステップＳ６３１へ進む。この時、
入力データとしては、ステップＳ６０で更新された前エ
ッジデータ（前エッジの向き）と、ステップＳ６１で更
新された現エッジデータ（現エッジの始点と終点の座標
値（それぞれ（ｘstart ，ｙstart ）．（ｘend ，ｙen
d ）とする）、向き、及びｘ増分△ｘnow ）、及びステ
ップＳ６２で作成された次エッジデータ（次エッジの向
き）がある。

【００７５】ステップＳ６３１では、現エッジの向きが
水平か否か（即ち、右向きもしくは左向きのいずれかで
あるかどうか）を判定し、水平であれば、ステップＳ６
４１へ進み、その一連の処理を終えて、本処理をコール
した次のステップ（ステップＳ６４）へ戻る。

【００７６】また、水平でなければ、ステップＳ６３２
へ進み、現エッジの向きは上向きか否かを判定し、上向
きであれば、ステップＳ６３３へ進んで以下上向きエッ
ジ用のバケットデータの生成を行っていく。一方、上向
きでなければ（下向きエッジならば）ステップＳ６４２
へ進んで、以下、下向きエッジ用のバケットデータの生
成を行つていく。

【００７７】現エッジが上向きエッジであると判断して
ステップＳ６３３に進むと、図３の形態のエッジバケッ
トを一旦そのまま作成する。即ち、ｙmax ＝ｙstart ，
ｘmin ＝ｘend ，△ｘ＝△ｘnow として作成し、ポイン
タは、ここではλ（接続先がないことを示すマーカー）
を持たせておく。加えて、ステップＳ６４０において、
このエッジバケットがＥＴに登録される際に、該エッジ
バケットが、どのポインタバケットに接続すべきデータ
かを示す値ｙmin も設定し、ここでは、ｙmin ＝ｙend
と設定する。ここでｙmax とは、現エッジの両端点（始
点と終点）において、ｙ座標の大きい方の端点のｙの値
であり、ｘmin とｙmin とは、ｙ座標の小さい法の端点
のｘの値とｙの値を意味する。ｘの増分△ｘとは、現エ
ッジ上の点が現エッジに沿って、ｙ座標の小さい方から
大きい方へ向けて移動する際の１走査線当たりのｘ座標
の変化分を意味している。実施例では、ｘ座標の正の向
きを右向き、ｙ座標の正の向きを下向きに想定している
ので、上述の如くに、ｙmax ，ｘmin ，△ｘ，ｙmin が
設定される。

【００７８】さて、ステップＳ６３３の処理を終える
と、ステップＳ６３４へ進む。このステップＳ６３４で
は、前エッジは上向きか否かを判定し、上向きであれ
ば、ケース始１に該当するとしてステップＳ６３６へ進
み、そうでなければ、ステップＳ６３５へ進む。ステッ
プＳ６３５では、現エッジの始点がケース始４に該当す
るのか否か判定し、ケース始４に該当する場合は、ステ
ップＳ６３６に進み、そうでない場合（即ち、ケース始
２又は始３に該当する場合）はステップＳ６３７へ進
む。ステップＳ６３６では、ｙmax を“１”減らす、即
ち、上向きエッジの始点を一走査線分つめる。ステップ
Ｓ６３６の処理を終えると、ステップＳ６３７へ進む。
これで現エッジが上向きの場合の始点に対する処理が終
了する。

【００７９】さて、ステップＳ６３７では、次エッジは
左向きか否かを判定し、左向きであれば、ケース終３に
該当すると判定してステップＳ６３８へ進む。また、そ
うでなければケース終１、ケース終２或いはケース終４
のいずれかに該当すると判定し、ステップＳ６４０へ進
む。ステップＳ６３８では、ｘmin を△ｘだけ増やす、
即ち、上向きエッジの終点を一走査線分つめたとして、
そのｘ座標値を修正している。ステップＳ６３８の処理
を終えると、ステップＳ６３９へ進み、ｙmin を“１”
増やす、即ち、上向きエッジの終点を一走査線分つめた
として、その値を修正している。ステップＳ６３９の処
理を終えると、ステップＳ６４０へ進む。

【００８０】一方、ステップＳ６３２において、現エッ
ジは上向きではない、即ち、下向きと判定された場合を
説明する。

【００８１】この場合、処理はステップＳ６４２へ進
み、図３の形態のエッジバケットを一旦そのまま生成す
る。即ち、ｙmax ＝ｙend 、ｘmin ＝ｘstart 、△ｘ＝
△ｘnow として作成し、ポインタは、ここではλ（接続
先がないことを示すマーカー）を持たせておく。加え
て、ｙmin ＝ｙstart と設定する。次のステップＳ６４
３では、前エッジは下向きか否かを判定し、下向きであ
ればケース始６に該当すると判定し、ステップＳ６４５
へ進み、そうでなければステップＳ６４４へ進む。ステ
ップＳ６４４では、現エッジの始点がケース始７に該当
するのか、否か（即ち、ケース始５又は始８に該当する
のか）を判定し、ケース始７に該当する場合は、ステッ
プＳ６４５に進み、そうでい場合はステップＳ６４７へ
進む。ステップＳ６４５では、ｘmin を△ｘ増やす、即
ち、下向きエッジの始点を一走査線分つめたとして、そ
のｘ座標値を修正している。ステップＳ６４５の処理を
終えると、ステップＳ６４６へ進み、ｙmin を“１”増
やす。即ち、下向きエッジの始点を一走査線分つめたと
して、その値を修正している。これで、現エッジの始点
に対する処理が終了する。

【００８２】ステップＳ６４６の処理を終えると、ステ
ップＳ６４７へ進む。このステップＳ６４７では、次エ
ッジが右向きか否かを判定する。右向きであればケース
終８に該当すると判定しステップＳ６４８へ進み、そう
でなければケース終５ケース終６或いはケース終７のい
ずれかに該当すると判定しステップＳ６４０へ進む。ス
テップＳ６４８では、ｙmax を“１”減らす、即ち、下
向きエッジの終点を一走査線分つめる。このステップＳ
６４８の処理を終えると、ステップＳ６４０へ進む。

【００８３】以上で、現エッジが上向き及び下向きの場
合のそれぞれにおいて、現エッジに対するエッジバケッ
トが図３０に記された規則に従って生成される。

【００８４】さて、ステップＳ６４０では、以上で生成
されたエッジバケットをエッジテーブル（ＥＴ）に追加
登録する。即ち、エッジテーブル内のｙ＝ｙmin に相当
するポインタバケットＡy ｙmin につながるエッジバケ
ットのリスト接続に現エッジのエッジバケットを追加す
る。まず、現エッジのエッジバケットを保持する領域を
ＲＡＭ２上に確保する。次にポインタバケットＡy ｙmi
n の値を吟味して、その値がまだ“λ”であれば、現エ
ッジのエッジバケットを保持する領域のアドレスに書き
換えて、現エッジのエッジバケットは、ポインタバケッ
トにリスト接続される。ポインタバケットＡy ｙmin の
値が既にある“λ”以外の値をもつ場合には、既にリス
ト接続されている何個かのエッジバケットが存在してい
るので、これらのエッジバケットのｘmin の値が、ポイ
ンタバケット側から見て昇順になる用に、現エッジのエ
ッジバケットを、該リスト接続されているエッジバケッ
ト列を挿入する。これは、挿入される直前のバケットの
ポインタの値を、現エッジのエッジバケットのポインタ
部にコピーし、直前のバケットのポインタ部の現エッジ
のエッジバケットのアドレス値に書き換えるこで実現す
る。かくして、ステップＳ６４０の処理を終えると、ス
テップＳ６４１へ進む。ステップＳ６４１では、エッジ
テーブル更新の一連の処理を終えて、本処理をコールし
た上位のルーチンに戻る。

【００８５】＜注目走査線輪郭の生成処理の説明＞次
に、図１５におけるステップＳ７の“注目走査線輪郭の
生成処理”を説明する。尚、その時点でのアクティブエ
ッジテーブル（ＡＥＴ）を用いて以下に示す手順に従っ
て処理が進行することになる。

【００８６】尚、このアクティブエッジテーブル（ＡＥ
Ｔ）は、ステップＳ６において、初期化され、最初は空
の状態（マーカーλが書かれた状態）になっているもの
である。以降、一旦処理を終了して、ステップＳ８へ進
んでも、アクティブエッジテーブルの状態は、次にステ
ップＳ７に再度入るまで保持される。

【００８７】（１）アクティブエッジテーブル（ＡＥ
Ｔ）のｘ座標値（ｘmin ）でのソート順を保ちながら、
そのときのエッジテーブル（ＥＴ）の情報とアクティブ
エッジテーブル（ＡＥＴ）との情報とを併合して、走査
線ｙ座標値にかかるエッジバケットを結ぶ新たなアクテ
ィブエッジテーブル（ＡＥＴ）を作成する。

【００８８】（２）アクティブエッジテーブル（ＡＥ
Ｔ）のｘ座標値（ｘmin ）が小さい方からアクセスし
て、奇数番目のｘ座標値の位置にある画素に対応するラ
インメモリ３上のアドレスに保持される値をそのアドレ
スに格納されてあったビット値（０または１）と“１”
とを排他的論理和して書き換える。また、偶数番目のｘ
座標値の位置にある画素の一画素右隣の画素に対応する
ラインメモリ３上のアドレスに保持される値を、そのア
ドレスに格納されてあったビット値（０または１）と１
との排他的論理和で得られる値に書き替える。ただし、
偶数番目のｘ座標値が、直後の奇数番目のｘ座標値の画
素位置と同位置となる場合は、その双方ともを描画しな
い。

【００８９】（３）注目走査線ｙ座標値をｙ座標が大き
方の端点のｙの値（ｙmax ）とするエッジバケットを次
の走査線における動作のためにアクティブエッジテーブ
ル（ＡＥＴ）から削除する。

【００９０】（４）アクティブエッジテーブル（ＡＥ
Ｔ）に残っているエッジバケットについて、次の走査線
における動作のために増分データ（△ｘ）を利用して、
ｘ座標値を更新する。即ち、ｘmin ＋△ｘをもって新し
くｘmin とし直す。

【００９１】（５）かかるｘ座標値（Ｘmin ）の更新
後、ｘ座標値（ｘmin）に基づいてソーティングし直
す。

【００９２】この様にして、その時点の注目走査線にお
ける閉図形の輪郭のみが、走査線と奇数番目に交差する
点はその対応するラインバッファのメモリアドレスに、
偶数番目に交差する点はその一画素右隣の点が対応する
ラインバッファのメモリアドレスに描画される。ただ
し、偶数番目に交差する点とその直後の奇数番目に交差
する点が同一の場合、この２点はともに描画されない。
また、その時点でアクティブエッジテーブル（ＡＥＴ）
が空の場合には、何も描画されない。かくして、ステッ
プＳ７が終了する。また、ラインバッファ３は、走査線
中に含まれる走査方向（ｘ軸方向）に並ぶ画素数分の容
量を保有しており、主走査の方向に沿って、各画素のデ
ータをアドレスが昇順に連続して増加する様に構成され
ている。

【００９３】＜注目走査線データ出力＆ラインメモリク
リア処理の説明＞次に、図１５におけるステップＳ９の
処理内容を説明する。

【００９４】ステップＳ９では、ステップＳ７にて描画
された該当走査線位置にある輪郭点データに基づき、輪
郭点間の領域を塗り潰す動作を行いながら、該ラインバ
ッファの再クリアも同時に実行するものである。ＣＰＵ
１はステップＳ９へ進むと、ステップＳ９の処理が完了
するまでラインメモリ３へ以降入力されるデータが一定
値０となる様に図示しない付加回路を設定し、同時に同
期制御回路６に一走査線のデータを出力させるべく起動
をかけ、同期制御回路６がその一連の動作を終了した旨
の信号を返すのを待つ。同期制御回路６は、ＣＰＵ１よ
り起動されると、ラインメモリ３の先頭アドレスから順
にアドレスを生成し、該アドレス位置に保持されたデー
タを信号線１０に出力させ、同時に、前記ＣＰＵ１によ
り設定されていた一定値０を同アドレスに書き込ませる
動作を各アドレス毎に実行していく。そして、予め設定
されていた画素数分だけこの動作を行った後に停止し
て、該走査線に対する一連の処理を終了したことをＣＰ
Ｕ１に通知する信号を出力する。一方、この一連の動作
に同期して、図１９に示す様な同期信号を中塗り回路５
への信号１２及び、プリンタ８への同期信号１３として
出力する。図１９のＬｉｎｅ Ｓｙｎｃとは、走査線同
期信号であり、この信号の立ち上がり信号をもって、一
走査線の処理の開始を意味している。ＣＬＫとは、画素
の同期信号であり、この信号の立ち上がり信号をもつ
て、データの有効なタイミングを示す。Ｌｉｎｅ Ｓｙ
ｎｃの直後のＣＬＫの立ち上がりが、該走査線の最初の
画素のデータの有効タイミングを示し、以降、１クロツ
ク後に、その主走査方向の隣の画素のデータのタイミン
グであることを示す。図１９は、走査線上にｍ画素が存
在する場合の同期信号を示している。

【００９５】図２０は、実施例における中塗り回路５の
構成例を示している。上述の動作により、ラインメモリ
３より出力されてくるデータ１０は、走査線上にある輪
郭データのみである。図２０は、同期信号１２を用い
て、データ１０上の奇数番目の輪郭画素信号から、偶数
番目の輪郭画素の直前の画素信号までを“１”として出
力し、それ以外の画素領域は“０”として出力する。こ
の時、入力のデータ１０は、Ｄａｔａ信号２０５として
入力され、輪郭位置のみ“１”となり、他は“０”とさ
れた信号となっている。まず、Ｌｉｎｅ Ｓｙｎｃの入
力によつて、ラツチ２０１の保持する値は“０”に初期
化され、“０”が排他的論理和ゲート２０６に出力され
る様にリセットされる。次に、ＣＬＫ２０４に同期して
入力されるデータ２０５と、ラツチ２０１の出力２０６
との排他的論理和をゲート２０２が信号線２０６に出力
する。この信号線２０６が、プリンタ８への出力データ
１１となる。また、この信号線２０６を、ＣＬＫ２０４
に同期して、ラツチ２０１に取り込み、次データ作成用
に保持する。この一連の動作を画素数分くり返すもので
ある。

【００９６】図２Ｂに対して、本実施例によって得られ
たエッジテーブルを図２１に示す。即ち、図２Ｂの図形
Ｆ１に関して、エッジｅ１３は、上向きエッジであり、
前エッジｅ１２も上向きエッジ、次エッジｅ１は下向き
エッジであるから、始点は、図３０でいうケース始１に
該当し、終点はケース終２に該当するので、 ｅ１３：ｙmax ＝８，ｘmin ＝７，△ｘ＝−１，ｙmin ＝３ となる。

【００９７】以下、同様に、ｅ１では、下向きエッジで
あり、始点はケース始５、終点はケース終８に該当する
ので、 ｅ１：ｙmax ＝５，ｘmin ＝７，△ｘ＝１，ｙmin ＝３ となる。

【００９８】また、ｅ２は水平エッジであるから、エッ
ジバケットは生成されない。

【００９９】ｅ３は、下向きエッジであり、始点はケー
ス始８、終点は、ケース終５に該当するので、 ｅ３：ｙmax ＝１０，ｘmin ＝１３，△ｘ＝１／４，ｙmin ＝６ となる。

【０１００】ｅ４は、上向きエッジであり、始点はケー
ス始２、終点はケース終４に該当するので、 ｅ４：ｙmax ＝１０，ｘmin ＝１６，△ｘ＝−１／２，ｙmin ＝６ となる。

【０１０１】ｅ５は水平エッジであるからエッジバケッ
トは生成しない。

【０１０２】ｅ６は、下向きエッジであり、始点はケー
ス始８、終点はケース終７に該当するので、 ｅ６：ｙmax ＝１５，ｘmin ＝１９，△ｘ＝０，ｙmin ＝６ となる。

【０１０３】ｅ７は水平エッジであるからエッジバケッ
トは生成されない。

【０１０４】ｅ８は上向きエッジであり、始点はケース
始３、終点は、ケース終２に該当するので、 ｅ８：ｙmax＝１５，ｘmin ＝１４，△ｘ＝１，ｙmin ＝１３ となる。

【０１０５】ｅ９は、下向きエッジであり、始点はケー
ス始５、終点はケース終７に該当するので、 ｅ９：ｙmax ＝１６，ｘmin ＝１４，△ｘ＝−１，ｙmin ＝１３ となる。

【０１０６】ｅ１０は、水平エッジであるので、エッジ
バケットは生成されない。

【０１０７】ｅ１１は、下向きエッジであり、始点はケ
ース始７、終点はケース終５に該当するので、 ｅ１１：ｙmax ＝１８，ｘmin ＝７，△ｘ＝−１，ｙmin ＝１７ となる。

【０１０８】ｅ１２は、上向きエッジであり、始点はケ
ース始２、終点はケース終１に該当するので、 ｅ１２：ｙmax ＝１８，ｘmin ＝１，△ｘ＝５／９，ｙmin ＝９ となる。

【０１０９】以上をエッジテーブルにまとめると、図２
１に示す如くとなる。図２１に基づき、アクティブエッ
ジテーブル（ＡＥＴ）を生成し、注目走査線をｙ＝０よ
り順次１つずつ増やしていった際のＡＥＴの変化の様子
は図２２に示す如くである。図２２のＡＥＴに従って、
各走査線において、奇数番目のエッジバケットのｘmin
の位置と、偶数番目のエッジバケットのｘmin の位置の
主走査方向のすぐ隣の画素を輪郭画素としてプロットし
た図を図２３に示した。ただし、同図において、偶数番
目のエッジバケットのｘmin と、その直後の奇数番目の
エッジバケットのｘmin が同位置の画素位置となる場合
はその双方をプロットしていない。図示において、Ｐ５
〜Ｑ１０はｅ１３に対しての輪郭画素であり、Ｑ１１〜
Ｑ１２はｅ１に対しての輪郭画素である。同様に、Ｑ９
〜Ｐ８、Ｑ１３〜Ｑ１５、Ｐ１１〜Ｑ１５、Ｑ１〜Ｑ
２、Ｑ４〜Ｑ３、Ｑ５〜Ｑ６、Ｑ７〜Ｑ８は、それぞれ
ｅ１２、ｅ３、ｅ４、ｅ６、ｅ８、ｅ９、ｅ１１に対し
ての輪郭画素である。図２３における◎印で示されるＱ
１５及びＱ１６は、ｅ３に対する輪郭画素としても、ｅ
４に対する輪郭画素としてもプロットされる画素であ
り、プロット方法は前述の如く、対応するラインメモリ
上のアドレス位置に既に格納されてあったビット値（０
または１）と１との排他的論理和で得られる値に書き換
える方式であるから、結局、プロットされない状態に戻
ることになる。また、△印で示されるＰ７とＰ１４、及
びＰ６とＱ１７は、それぞれ前述のステップＳ７の処理
の際に注目走査線位置ｙ＝１０及びｙ＝１３において、
先に説明した手順（２）で説明したように、「偶数番目
のｘ座標値が、直後の奇数番目のｘ座標値の画素位置と
同位置となる場合は、その双方ともを描画しない」に該
当する。従って、これらの画素位置はプロットされな
い。これらの点は閉図形の凹部の頂点であり、そのまま
プロットするとＡとの中塗り処理後の凹部に一点だけ孤
立した白画素が発生してしまい具合が悪くなるからであ
る（上記の例では点Ｐ７及びＰ６の位置が一点だけ孤立
した白画素になる）。このため、上述した「」の処理は
重要な意味を持つ。

【０１１０】ここで、先に説明した（２）の具体的処理
内容を図２８に示し、以下に説明する。

【０１１１】先ず、ステップＳ１００でその一連の処理
が開始されるとステップＳ１０１に進み、アクティブエ
ッジテーブル（ＡＥＴ）のアクティブエッジポインタの
内容を見て接続されるエッジバケットが存在しないこと
を示すマーカλであるか否かを判定する。マーカλであ
ればステップＳ１１０に進み、本処理（手順（２））を
終了する。マーカλがなければステップＳ１０２に進
み、アクティブポインタによって接続される最初のバケ
ットのｘmin で与えられる座標値の画素位置の画素位置
に対応するラインメモリ３上のアドレス位置に、即ち、
その位置に格納されてあったビット値（０または１）と
１との排他的論理和で得られる値に書き換える方式でプ
ロットする。そして、ステップＳ１０３に進む。このス
テップＳ１０３では、ステップＳ１０２のポインタによ
って接続されるエッジバケット（偶数番目のエッジバケ
ット）のｘmin を参照してステップＳ１０４に進む。ス
テップＳ１０４では、ステップＳ１０２で参照されたエ
ッジバケットのポインタが、次に接続されているエッジ
バケットが存在しないことを示すマーカλであるか否か
を判定し、そうでなければステップＳ１０５に進み、そ
うであればステップＳ１０９に進む。

【０１１２】ステップＳ１０９では、ステップＳ１０３
で参照したｘmin で与えられる座標値の画素位置の１画
素右隣りの画素位置にステップＳ１０２と同様に排他的
論理和によるプロットを行い、ステップＳ１１０へ進
む。

【０１１３】また、ステップＳ１０５では、ステップＳ
１０３で参照したエッジバケットのポインタによって接
続されるエッジバケット（奇数番目のエッジバケット）
のｘmin を参照し、ステップＳ１０６に進む。ステップ
Ｓ１０６では、先のステップＳ１０３で参照したｘmin
とステップＳ１０５で参照したｘmin とでそれぞれ表現
される画素位置同志が同位置であるか否かを判定し、同
位置である場合にはステップＳ１０３に戻り、次のエッ
ジバケットの処理はしない。また、同位置でない場合に
はステップＳ１０７に進み、先のステップＳ１０３で参
照したｘminで与えられる座標値の画素位置の１画素右
隣の画素位置に対応するラインメモリ３上のアドレス
に、ステップＳ１０２と同様に排他的論理和によるプロ
ットを行い、ステップＳ１０８に進む。ステップＳ１０
８では、ステップＳ１０５で参照したｘmin で与えられ
る座標値の画素位置に対応するラインメモリ上のアドレ
スに、ステップＳ１０２と同様に排他的論理和によるプ
ロットを行う。そして、ステップＳ１０３に戻って、次
のエッジバケットの処理を行っていく。

【０１１４】以上の処理手順で先に説明した手順（２）
を実現させることが可能になる。

【０１１５】ここで、図２３の如くに示される輪郭デー
タを前述した如く、走査線上にある奇数番目の輪郭画素
から偶数番目の輪郭画素の直前までを塗りつぶした場合
の出力を図２４に示す。本方式によれば、頂点画素も水
平エッジ上の画素も全て歪なく塗り潰される。

【０１１６】尚、以上の議論において、ｙmax 及びｙmi
n は非負の整数値として扱っている。また、ｘｍｉｎ及
び△ｘに関しては、使用に際して、十分な精度をもつ実
数データ（即ち、小数部の情報を有する）として扱って
いる。ただし、走査線を次のラインに更新するときのｘ
座標は、計算では直前のエッジのｘ座標に算出したΔｘ
を加えた値となるが、メモリ上での画素は整数位置にし
かとれない。従って、Δｘを足し込んで小数点以下から
キャリーが発生したときに実際のｘ座標は変化する。

【０１１７】＜第２の実施例の説明＞前記した実施例
（第１の実施例という）において、図３０に示したエッ
ジバケットの生成規則中、ケース始１とケース終１、及
びケース始６とケース終６の各組に対しては、次のよう
に規則を変更してもよい。

【０１１８】即ち、ケース始１：現エッジの始点は、
“つめないでそのまま”として、かつケース終１：現エ
ッジの終点は“一走査線だけつめる”とする。

【０１１９】又、ケース始６：現エッジの始点は、“つ
めないでそのまま”として、かつ、ケース終６：現エッ
ジの終点は、“一走査線だけつめる”とする。

【０１２０】また、図１８に示した処理の流れも、これ
らに合わせて、ケース始１に対してはステップＳ６３
４、ケース終１に対してはステップＳ６３７が変更に応
じて変更されることは容易に理解できる。また、ケース
始６に対してはステップＳ６４３が、ケース終６に対し
てはステップＳ６４７が変更されることも容易に理解で
きる。

【０１２１】以上の変更は、上向き同志又は、下向き同
志の連続する２つのアウトラインエッジに共有されてい
る頂点は、その頂点を終点とするエッジ上の点としての
み処理されるか、あるいは、その頂点を始点とするエッ
ジ上の点としてのみ処理されるか、いずれでもよいこと
を暗示し、双方のエッジ上の点として処理されたり、い
ずれのエッジ上の点でもないとされる様なこと無く処理
されれば、いずれでもよいことを意味していると考える
事ができる。

【０１２２】＜第３の実施例の説明＞前記第１の実施例
では、アウトラインは右回りのデータ表現をとるものと
して説明したが、本発明は、これに限るものではなく、
左回りのデータ表現をとる場合にも対応可能である。左
回りのデータ表現時には、エッジバケットの生成規則を
図３１に示したものを用いればよい。この場合も、現エ
ッジと前エッジの向きから現エッジの始点の取扱いを判
断し、現エッジと次エッジの向きから現エッジの終点の
取り扱い方を判断してゆく。左回りのデータ表現のエッ
ジバケットの生成規則に従ったエッジテーブル更新の処
理の流れも、図１８とほぼ同様であり、ステップＳ６３
４、Ｓ６３５、Ｓ６３７、Ｓ６４３、Ｓ６４４、Ｓ６４
７を変更すれば実現可能である。

【０１２３】＜第４の実施例の説明＞第１の実施例に対
し、第２の実施例で説明した変形と同様に、第３の実施
例での図３１の規則においても、ケース始９とケース終
９、及び、ケース始１４とケース終１４がそれぞれ組み
合わされて、ケース始９：現エッジの始点は、“一走査
線だけつめる”としてかつ、ケース終９：現エッジの終
点は、“つめないでそのまま”としてもよいし、ケース
始１４：現エッジの始点は、“つめないでそのまま”と
してかつ、ケース終１４：“一走査線だけつめる”とし
てもよい。

【０１２４】＜第５の実施例の説明＞前記実施例では、
座標の原点は、画像の左上にあるとして説明したが、こ
れに限るものではない。即ち、原点の位置及び、座標の
向きに応じて、前記説明中での向きの判定法や、ｙmax
，ｙmin ，ｘmin ，△ｘ等の扱いを変更すれば、同様
の処理が可能であることは勿論である。

【０１２５】＜第６の実施例の説明＞前記実施例では、
塗り潰し動作時の主走査の方向を画像の左から右への方
向であるとして説明したが、これに限るものではない。
走査方向がこの逆で右から左への方向である場合には、
前記アクティブエッジテーブル（ＡＥＴ）から輪郭画素
をラインバッファに描画する際に、ｘ座標値（ｘmin ）
が小さい方からアクセスした時の奇数番目のｘ座標値に
対しては、その位置の画素の一画素隣の画素に対応する
メモリアドレスに１との排他的論理和による画素描画を
行い、偶数番目のｘ座標値に対しては、その位置の画素
に対応するメモリアドレスに１との排他的論理和による
画素描画を行った後に、該メモリバッファから、輪郭画
素データを画像の右から左の向きに対向する方向にデー
タを読み出して、前記中塗り方法を実行すればよい。

【０１２６】＜第７の実施例の説明＞前記実施例におい
ては、一点のみのエッジ、即ち、始点と、終点が一致し
ているエッジ（点エッジ）は、図１３で示されるデータ
を形成する際に、輪郭を構成するエッジの頂点列から、
あらかじめ除去されているものとして説明したが、本発
明は、これに限るものではない。即ち、エッジデータの
吟味時に、点エッジのデータは無視して前述の処理を続
行してもよい。図１６の処理では、ステップＳ５７の現
エッジデータ作成、ステップＳ５８の次エッジデータ作
成、及び、Ｓ６２の次エッジデータの作成手順におい
て、処理中のエッジが点エッジであれば、すぐ次の頂点
データをさらに読み込んで、新たに（ｘend ，ｙend ）
として、処理を続ければよい。このとき、読みとばした
頂点の数に応じて、注目頂点位置の更新や処理済の頂点
数のカウント等を調整すればよいのである。かくして、
エッジテーブルの作成中に、点エッジの除去を行うこと
ももちろん可能である。

【０１２７】＜第８の実施例の説明＞エッジテーブルの
構成は、前述の構成に限るものではない。即ち、ポイン
タバケットを図２５に示す様な２次元のリスト構造をも
ったデータ形成としてもよい。ポインタバケットは、そ
のポインタバケットからリスト接続されるエッジバケッ
トのエッジのｙ座標の小さい方の端点のｙ座標値（ｙmi
n ）（これは、このポインタバケットから順に複数のエ
ッジバケットがリスト接続される場合も、それら複数の
エッジのｙmin は全て等しい値であることに注目）を保
持する項と、ｙ座標値を昇順に見た場合に、リスト接続
されるエッジバケットを有するポインタバケットの中で
次に来るポインタバケットへのポインタの項と、そのポ
インタバケットに接続されるエッジバケットへのポイン
タ項より構成されている。図２５の形式をもつたポイン
タバケットをもった構成したエッジテーブルの例が図２
６である。図２６は、図２Ｂで与えられるアウトライン
図形に対して構成されるエッジテーブルである。この様
に、２次元のリスト構造をもったエッジテーブルも、前
述の実施例とほぼ同様の手順で、構成が可能であるが、
ポインタバケット領域があらかじめ画像の走査線本数分
確保されているのではなく、エッジバケットが一つ生成
されるたびに毎に、既存のポインタバケットの中に該当
エッジバケットの表すエッジのｙmin を保持するものが
あるか否かを判定する。そして、あれば、そのポインタ
バケットでなるエッジバケットのリスト列に、該当エッ
ジバケットを追加し、なければ新たなポインタバケット
を生成して、そのポインタバケットにｙminを格納し、
該当エッジバケットをリスト接続した上で、新たに生成
ポインタバケットをｙmin の順で、ポインタバケット列
のリスト接続に追加・挿入しておくという操作を行うよ
うになっている。

【０１２８】この様なエッジテーブルを用いての、アク
ティブエッジテーブルの生成も、前記第１の実施例と同
様である。

【０１２９】この様な、２次元構造をもつたリスト構造
を採用すれば、画像の走査線本数数のポインタバケット
領域を用意する必要はなくなり、特に扱う画像が大サイ
ズのものであればあるほど、エッジテーブルに要するラ
ンダムメモリ領域が少量で済ませられるという特有の効
果を生む。

【０１３０】＜第９の実施例の説明＞実施例では、図２
７に示す様な複数のラインメモリを保持する装置構成で
実施することも可能である。図２７において、図１と同
じ部分には同一番号が付されている。図２７において、
ラインメモリは、３１と３２の２本、即ち、２走査線分
のラインメモリが用意されている。この２本のラインメ
モリは、一本がＣＰＵ１がある走査線上の輪郭画素を描
画するのに使用し、もう一本が、その直前に描画された
他の走査線上の輪郭画素データを中塗り回路５に出力す
るものと使用する。すなわち、２つの処理を同時に行わ
せることを可能にする物である。出力の終了したライン
バッファは、次に描画される走査線用の輪郭画素を書き
込むために用いられる。かくの如く、トグル操作を行う
ために、マルチプレクサ３３及びセレクタ３４を用い
て、ラインメモリ３１、３２の入出力の切り換えを行う
様に構成してある。このマルチプレクサ３３及びセレク
タ３４の制御は、同期制御バッファ６′が行っており、
同期制御回路は、一方のラインメモリに対して、ＣＰＵ
１より、輪郭画素の書き込みが終了し、その走査線デー
タの出力の起動を受け、かつ、他方のラインメモリから
の中塗りデータの生成出力が終了するたび毎に、マルチ
プレクサ３３及び、セレクタ３４の接続するラインメモ
リを切り替えて動作する。ラインメモリを切り替える毎
にＣＰＵ１に対しては、次の走査線の描画が可能である
ことを通知し、かつ、輪郭画素が描画されてきたバッフ
ァからは、中塗りデータの生成・出力を行う。

【０１３１】この様に、複数の各走査線に対する処理の
間に要する待ち時間を減少させることが可能となり、全
体としての処理を高速化できるという特有の効果を生
む。

【０１３２】＜第１０の実施例の説明＞第１の実施例で
説明したステップＳ７の処理における手順（２）の「た
だし、偶数番目のｘ座標値が、直後の奇数番目のｘ座標
値の画素位置と同位置となる場合は、その双方ともを描
画しない」という条件を、その画素位置が輪郭エッジの
端点である場合のみに限定して適用させてもよい。これ
はエッジバケット中に図３に示したｙ座標が大きい方の
端点のｙの値（ｙmax ）、ｙ座標値が小さい方の端点の
ｘの値（ｘmin ）、ｘの増分（△ｘ）、ポインタに加え
て、ｙ座標が小さい方の端点のｙの値（ｙmin ）も含め
てエッジバケットを構成しておき、各注目走査線位置に
対して、このエッジバケットをもってアクティブエッジ
テーブル（ＡＥＴ）を構成するようにすれば、ｙmin の
値が注目走査線位置と同じ、及びｙmax の値が注目走査
線位置と同じエッジバケットに対してのみ、該エッジバ
ケットが奇数番目のエッジバケットであれば直前の偶数
バケットの、また、該エッジバケットが偶数番目のエッ
ジバケットであれば直後の奇数番目のエッジバケットの
ｘmin 同志を比較するようにして実現することも可能で
ある。

【０１３３】このようにすると、図２９Ａ、２９Ｂのよ
うな針状の閉図形中の凹頂点であっても、その頂点のみ
を先の手順（２）の「ただし、偶数番目のｘ座標値が、
直後の奇数番目のｘ座標値の画素位置と同位置となる場
合は、その双方ともを描画しない」の対象に限定するこ
とができる。

【０１３４】尚、本発明は複数の機器から構成されるシ
ステムに適用しても、１つの機器から成る装置に適用し
ても良い。また、本発明は、システム或は装置にプログ
ラムを供給することによつて達成される場合にも適用で
きることは言うまでもない。

【０１３５】以上説明した様に本実施例によれば、各ア
ウトラインベクトルの向きを判断し、かつまた、該アウ
トラインベクトルの直前のアウトラインベクトルの向き
及び直後のアウトラインベクトルの向きによつて、当該
ベクトルの各端点を閉図形の閉区間をなす境界点の判定
に用いるか否かを判定する。しかる後に、各走査線毎に
該走査線と交差する奇数番目の境界判定用エッジであれ
ば、メモリ上の対応する画素位置にプロットし、偶数番
目の境界判定用エッジであれば、メモリ上の対応する画
素位置の一画素右隣にプロットする様にして、輪郭画素
データを生成する（ただし、このとき、偶数番目の境界
エッジ位置と奇数番目の境界エッジ位置が同画素位置な
ら共にプロットしない）。この後に、該一走査線分の輪
郭画素データを水平走査して、奇数番目の輪郭画素から
偶数番目の輪郭画素までを閉図形の内部領域である判定
することによつて、図形の塗りつぶし処理を安価にか
つ、高速に、また、歪の発生を伴わずに行えるという効
果を有する。

【０１３６】

【発明の効果】以上説明したように本発明によれば、輪
郭内部を塗りつぶす際に、高速で、しかも少ないメモリ
容量で意図した通りの塗りつぶし結果をえることが可能
になる。

【図面の簡単な説明】

【図１】ラスタ走査型のビデオプリンタ用に構成した実
施例の装置構成を示す図である。

【図２Ａ】アウトライン図形データの一例を示す図であ
る。

【図２Ｂ】実施例で用いる右回りアウトライン図形デー
タの例を示す図である。

【図３】エッジバケットを示す図である。

【図４】従来法による図２Ａの図形のエッジテーブル
（ＥＴ）の説明図である。

【図５】アクティブエッジテーブル（ＡＥＴ）の説明図
である。

【図６】従来法によるアクティブエッジテーブル（ＡＥ
Ｔ）の推移の説明図である。

【図７】奇偶反転法に内在する問題を説明するための図
である。

【図８】従来法による図２Ａの図形の処理結果の説明図
である。

【図９】第２の従来法による図２Ａの図形の処理結果の
説明図である。

【図１０】第２の従来法を改良した、他の従来法の構成
図である。

【図１１】右回りアウトライン閉図形の内部領域を説明
する図である。

【図１２】左回りアウトライン閉図形の内部領域を説明
する図である。

【図１３】アウトライン図形の座標列形式の輪郭データ
を示す図である。

【図１４】図２Ｂの図形の座標列形式の輪郭データであ
る。

【図１５】実施例における装置の動作を示すフローチャ
ートである。

【図１６】実施例におけるエッジテーブル（ＥＴ）の生
成手順を示すフローチャートである。

【図１７】初期化されたアドレスポインタ領域を示す図
である。

【図１８】バケットデータの生成及びエッジテーブルの
更新の手順を示すフローチャートである。

【図１９】同期制御回路の生成する同期信号の説明図で
ある。

【図２０】中塗り回路の構成図である。

【図２１】図２Ｂの図形に基づくエッジテーブル（Ｅ
Ｔ）の説明図である。

【図２２】アクティブエッジテーブル（ＡＥＴ）の推移
の説明図である。

【図２３】図２Ｂの図形に対する輪郭画素出力の説明図
である。

【図２４】図２Ｂの図形の処理結果の説明図である。

【図２５】他の実施例におけるポインタバケットの説明
図である。

【図２６】他の実施例における図２Ｂの図形のエッジテ
ーブル（ＥＴ）の説明図である。

【図２７】ラスタ走査型のビデオプリンタ用に構成した
他の実施例の装置構成を示す図である。

【図２８】図１５における注目線輪郭部生成処理の一部
を説明するためのフローチャートである。

【図２９Ａ】及び

【図２９Ｂ】他の実施例で得られる結果の特徴を説明す
るための図である。

【図３０】実施例における右回りアウトラインに対する
バケットデータ生成規則を示す図である。

【図３１】実施例における左回りアウトラインに対する
バケットデータ生成規則を示す図である。

【符号の説明】

１ マイクロプロセッサ ２ ランダムアクセスメモリ ３ ラインメモリ ４ Ｉ／Ｏポート ５ 中塗り回路 ６ 同期制御回路 ７ Ｉ／Ｏポート ８ プリンタ装置 ９ バス

Claims (4)

【特許請求の範囲】
1. 【請求項１】 複数の線要素でもって構成された閉輪郭
   の内部を塗り潰す画像処理方法において、 線要素の連続する一方向における、注目線要素とその前
   後に隣接するそれぞれの線要素との接続関係及び塗りつ
   ぶすべき領域の方向に基づいて、主走査から見たときの
   輪郭線データを生成する輪郭線データ生成行程と、 主走査方向に走査するときに、奇数番目に遭遇する輪郭
   位置とその直後の偶数番目に遭遇する輪郭位置とが同じ
   である場合を除き、奇数番目に遭遇する輪郭は当該画素
   位置が領域の正転位置を示しているとして、偶数番目に
   遭遇する輪郭の進行方向にある隣接画素位置は当該画素
   位置が領域の反転位置を示しているとして設定する設定
   行程と、 各走査線上の走査方向から見て、奇数番目の輪郭位置か
   ら偶数番目の位置の直前の画素位置までを閉図形の領域
   内、それ以外は閉図形の領域外であると判定する判定行
   程とを備えることを特徴とする画像処理方法。
2. 【請求項２】 輪郭線データ生成行程は、 注目線要素が主走査方向に平行であるときには無視する
   行程と、 注目線要素とその前後に隣接する線要素の接続関係か
   ら、注目線要素の両端点の座標位置を補正する補正行程
   とを備えることを特徴とする請求項１に記載の画像処理
   方法。
3. 【請求項３】 複数の線要素でもって構成された閉輪郭
   の内部を塗り潰す画像処理装置において、 線要素の連続する一方向における、注目線要素とその前
   後に隣接するそれぞれの線要素との接続関係及び塗りつ
   ぶすべき領域の方向に基づいて、主走査から見たときの
   輪郭線データを生成する輪郭線データ生成手段と、 主走査方向に走査するとき、奇数番目に遭遇する輪郭位
   置とその直後の偶数番目に遭遇する輪郭位置とが同じで
   ある場合を除き、奇数番目に遭遇する輪郭は当該画素位
   置が領域の正転位置を示しているとして、偶数番目に遭
   遇する輪郭の進行方向にある隣接画素位置は当該画素位
   置が領域の反転位置を示しているとして設定する設定手
   段と、 各走査線上の走査方向から見て、奇数番目の輪郭位置か
   ら偶数番目の位置の直前の画素位置までを閉図形の領域
   内、それ以外は閉図形の領域外であると判定する判定手
   段とを備えることを特徴とする画像処理装置。
4. 【請求項４】 輪郭線データ生成手段は、 注目線要素が主走査方向に平行であるときには無視する
   手段と、 注目線要素とその前後に隣接する線要素の接続関係か
   ら、注目線要素の両端点の座標位置を補正する補正手段
   とを備えることを特徴とする請求項３に記載の画像処理
   装置。