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

Abstract

(57)【要約】 【目的】 本発明は、複雑輪郭線内部を塗り潰す処理
を、その図形の歪を発生せず、高速に且つ簡便・安価に
実現させることを可能にする画像処理方法及びその装置
を提供しようとするものである。 【構成】 本発明においては、閉輪郭を決定する各線要
素において、注目線要素が水平であると判断したときそ
の線要素のページメモリ３への描画は行わない。水平で
ないと判断した場合には、注目線要素とその前後に隣接
するそれぞれの線要素との接続関係及び塗りつぶすべき
領域の方向に基づいて、当該注目線要素の両端点の位置
を図２２の規則に従って補正する。そして、補正された
両端点位置に基づいて順次ページメモリ３上に線要素を
描画する。そして、その後、ページメモリに対して主走
査方向に走査するときの奇数番目に遭遇する輪郭は当該
画素位置が領域の正転位置を示しているとして、偶数番
目に遭遇する輪郭の進行方向にある隣接画素位置は当該
画素位置が領域の反転位置を示しているとして塗り潰
す。

Description

【発明の詳細な説明】

【０００１】

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

【０００２】

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

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

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

【０００５】しかしながら、この処理（ソフトウエア）
による塗り潰しは処理時間が長くなってしまうという問
題がある。

【０００６】このため、ハードウエアにより高速に塗り
潰しを行うための種種の手法が提案されている。

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

【０００８】しかし、この奇遇反転法を用いる場合は、
単純に輪郭の描画を行うと、例えば図２のＬ１、Ｌ２、
Ｌ３、Ｌ４、Ｌ５のように塗り潰されるべきでない部分
が塗り潰され、塗り潰されるべき部分が塗り潰されない
（ラインＬ３の波線部）という問題があった。

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

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

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

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

【００１３】規則３：各線セグメントの始点は書かな
い。

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

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

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

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

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

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

【００２０】

【発明が解決しようとしている課題】しかしながら、上
記方式では、歪んだ図形となって再生されるという問題
がある。また、輪郭線画素の書き込み終了後、メモリの
各ラインを走査し、奇数番目の輪郭線画素から次に生ず
る偶数画素番目の輪郭線画素までを塗り潰す際に、偶数
番目の輪郭線画素から塗り潰さないようにすると、更に
図形の右側の輪郭線上の画素が削れて一回り小さな図形
となってしまうという不具合があった。

【００２１】図３は、上記規則に従って輪郭を描画した
例である。図４は、図３に得られた図形に基づて塗り潰
した結果を示している。図３において、“×”印は輪郭
画素としては書き込まれない画素を示している。また、
上記従来技術で推奨される方法で塗り潰す場合は、Ｐ５
〜Ｐ８、Ｐ９〜Ｐ１０、Ｐ１１〜Ｐ３、及びＰ１２〜Ｐ
７といった部分も塗られなくなるものである。

【００２２】特開平２−５０７７８号公開公報では、輪
郭線を描画する際に、水平線（斜線描画時に発生する水
平画素の連続する部分を含む）の描画において、その両
端の点に相当する画素を描画するか否かを規則化した方
式が開示されている。しかしながら、この方式には、頂
点画素に関する扱いに関しては開示されておらず、頂点
画素において生ずる誤判定もしくは歪みに関しては配慮
がなされていない。

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

【００２４】本発明はかかる従来技術に鑑みなされたも
のであり、複雑輪郭線内部を塗り潰す処理を、その図形
の歪を発生せず、高速に且つ簡便・安価に実現させるこ
とを可能にする画像処理方法及びその装置を提供しよう
とするものである。

【００２５】

【課題を解決するための手段】この課題を解決するため
本発明の画像処理方法は以下に示す行程を備える。すな
わち、複数の線要素でもって構成された閉輪郭の内部を
塗り潰す画像処理方法において、注目線要素の向きに基
づいて、当該注目線要素を描画するか否かを判定する判
定行程と、該判定行程で描画対象であると判定された注
目線要素に対し、当該注目線要素とその前後に隣接する
それぞれの線要素との接続関係及び塗りつぶすべき領域
の方向に基づいて、当該注目線要素の両端点の位置を補
正する補正行程と、該補正行程で補正さた両端点の位置
で注目線要素を画像展開用メモリに描画する線要素描画
行程と、前記画像展開用メモリに対して主走査方向に走
査するときの奇数番目に遭遇する輪郭は当該画素位置が
領域の正転位置を示しているとして、偶数番目に遭遇す
る輪郭の進行方向にある隣接画素位置は当該画素位置が
領域の反転位置を示しているとして塗り潰す塗り潰し行
程とを備える。

【００２６】また、本発明の画像処理装置は以下に示す
構成を備える。すなわち、複数の線要素でもって構成さ
れた閉輪郭の内部を塗り潰す画像処理装置において、画
像を展開するメモリと、注目線要素の向きに基づいて、
当該注目線要素を描画するか否かを判定する判定手段
と、該判定手段で描画対象であると判定された注目線要
素に対し、当該注目線要素とその前後に隣接するそれぞ
れの線要素との接続関係及び塗りつぶすべき領域の方向
に基づいて、当該注目線要素の両端点の位置を補正する
補正手段と、該補正手段で補正さた両端点の位置で注目
線要素を前記メモリに描画する線要素描画手段と、前記
メモリに対して主走査方向に走査するときの奇数番目に
遭遇する輪郭は当該画素位置が領域の正転位置を示して
いるとして、偶数番目に遭遇する輪郭の進行方向にある
隣接画素位置は当該画素位置が領域の反転位置を示して
いるとして塗り潰す塗り潰し手段とを備える。

【００２７】

【作用】かかる本発明の画像処理方法或いは装置におい
て、閉輪郭を決定する各線要素において、注目線要素が
描画対象として扱うか否かを判定する。描画対象として
扱う場合には、当該注目線要素とその前後に隣接するそ
れぞれの線要素との接続関係及び塗りつぶすべき領域の
方向に基づいて、当該注目線要素の両端点の位置を補正
する。そして、補正された両端点位置に基づいて順次メ
モリ上に線要素を描画する。そして、その後、メモリに
対して主走査方向に走査するときの奇数番目に遭遇する
輪郭は当該画素位置が領域の正転位置を示しているとし
て、偶数番目に遭遇する輪郭の進行方向にある隣接画素
位置は当該画素位置が領域の反転位置を示しているとし
て塗り潰す。

【００２８】

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

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

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

【００３１】さて、実施例では、各アウトラインベクト
ルの向き及び傾斜を判断し、かつまた、該アウトライン
ベクトルの直前のアウトラインベクトルの向き及び傾
斜、及び直後のアウトラインベクトルの向き及び傾斜に
よつて、該当ベクトルの各端点及び両端点以外のベクト
ル上の端点を閉区間をなす境界点の判定に用いるか否か
を判定する。しかる後に、各走査毎に該走査線と交差す
る奇数番目の境界判定用エッジか、偶数番目の境界判定
用エッジかで、メモリ上の対応する画素位置にプロット
するか、主走査方向に一画素隣の位置にプロットするか
を制御する。かくして、アウトラインのみを描画する。
ただし、水平でないベクトルの描画は、各走査線当たり
１画素でプロットする。

【００３２】しかる後、前記一走査線分のデータを水平
走査して、奇数番目のプロットから塗り潰しを開始し、
偶数番目のプロット位置で塗りつぶしを中止するように
する。

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

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

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

【００３６】先に説明したように、実施例では、輪郭デ
ータを所定方向に並んだデータの集まりとしてとらえて
いる。図８は、右回りアウトラインデータの例で、図示
のアウトラインは頂点Ａ→Ｂ→Ｃ→Ｄ→Ｅ→Ｆ→Ｇ→Ｈ
→Ｉ→Ｊ→Ａの順に右回りに一巡する点列として表現さ
れている。この閉図形の輪郭データを示したのが図１０
である。

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

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

【００３９】ＣＰＵ１は、ステップＳ１でその処理を開
始するとステップＳ２へ進む。ステップＳ２では、ペー
ジメモリ３をリセットする。このとき、ＣＰＵ１は、同
期制御回路６を介して塗り潰し回路５がページメモリへ
一定のデータを出力するように制御する。つまり、同期
制御回路６にこの一定データ（例えば“０”）をページ
メモリ３全面に書き込まされることで、ページメモリ３
のリセットを行う。

【００４０】図１６に実施例の塗り潰し回路５の回路構
成を示す。ステップＳ２で、ＣＰＵ１の制御により、同
期制御回路６は信号線１２−２を論理レベル“０（ＬＯ
Ｗ）”に固定することによって、塗り潰し回路５の出力
１１を全てＬＯＷになるように制御できる。同期制御回
路６は、この出力１１をページメモリ３に対し、同期信
号に合わせて書き込み、これによりページメモリ３の全
アドレス空間を“０”でリセットすることができる。図
１７は１ページの先頭を意味するページ同期信号（Page
Sync ）、及び同ページ内における各走査線の先頭を意
味する走査線同期信号（Line Sync ）の関係を示すタイ
ミングチャートである。そして、図１８は１走査線の先
頭を意味する走査線同期信号（Line Sync ）及び同走査
線内における各画素データを示すタイミングチャートで
ある。上述したリセット処理は、ページ同期信号により
開始され、ページメモリ３の図示しない付加回路によっ
て走査同期信号及び画素同期信号によりメモリのアドレ
スを順次変更していくことで、実施される。

【００４１】説明を戻して、ページメモリ３のリセット
処理が完了すると、処理はステップＳ３に進み、Ｉ／Ｏ
１４を経由して画像の出力指示が合ったか否かを判定
し、その指示があるまで待つ。画像出力指示があった場
合、処理はステップＳ４に進み、塗り潰し用の輪郭デー
タをＩ／Ｏ１４を経由して、外部より、或いは図示しな
い補助記憶装置からＲＡＭ領域２に入力する。処理はス
テップＳ５に進み、図２２に示す規則に従って、ＣＰＵ
１は直線描画回路４を制御してページメモリ上に塗り潰
し用の輪郭を描画する。そして、ステップＳ６で、プリ
ンタがレディであるか否かを判定し、レディであればス
テップＳ７へ、そうでなければレディになるまで待つ。

【００４２】プリンタがレディになって、ステップＳ７
に処理が進むと、ＣＰＵ１は同期制御回路６を制御して
ページメモリ３上の塗り潰し用の輪郭画像を１ラインず
つ読みだし、塗り潰し回路５を経由して、塗り潰された
２値画像を生成させ、それを信号１１に出力させる。

【００４３】＜塗り潰し用輪郭描画処理の説明＞上述し
た処理中における、ステップＳ５における“塗り潰し用
輪郭描画”を更に詳しく説明する。図１２は、塗り潰し
用輪郭描画にかかる処理を示すフローチャートである。

【００４４】先ず、ＣＰＵ１はステップＳ５１で輪郭描
画処理が開始すると、ステップＳ５２に進む。ステップ
Ｓ５２では、図９に示される形式で与えられた合うとラ
インデータの閉ループ数Ｎを参照し、ステップＳ５３に
進む。ステップＳ５３では、このループ数Ｎが“０”よ
り大きいか否か、つまり、閉領域が少なくとも１つある
か否かを判定する。１つも閉ループが存在しない場合、
処理はステップＳ６８に進み、一連の処理を終えてメイ
ンルーチンに復帰する。

【００４５】さて、閉ループが１以上あると判定した場
合には、ステップＳ５４に進み、図９の形式で与えられ
るアウトラインデータの各ループ内の頂点数テーブルの
第０ループ内の頂点数を格納してある位置に、ループ内
頂点数テーブルポインタを初期化して、ステップＳ５５
へ進む。ステップＳ５５では、ループ内頂点数テーブル
ポインタに指されている位置のループ内頂点数テーブル
を参照し、ステップＳ５６でその頂点数が２以上出ある
か否かを判断する。２以下なら、閉ループを形成するこ
とはできないわけであるから、ステップＳ６８に進み、
処理を終える。また、２以上の時にはステップＳ５７に
進み、注目しているループ内の最終頂点を始点とし、最
初の頂点を終点とするエッジを現エッジとみなす。そし
て、この現エッジの向きとｘの増分を算出する。即ち、
今、当該エッジの始点座標を（ｘstart,ｙstart ）、終
点座標を（ｘend,ｙend ）とする時、ｙstart ＝ｙend
の時、エッジの向きは水平となる。ただし、水平の場合
にはｘ増分は算出しない。この時、ｘ start＞ｘend な
ら、左向きエッジとし、Ｘstart ＜ｘend なら、右向き
エッジとする。また、この時、ｘstart＝ｘend という
のは、始点と終点が一致している一点のみのエッジを意
味し、その前もしくは後のエッジの一部となっている
か、孤立点である。このようなエッジは、図９で示され
るデータを形成する際に、輪郭を構成するエッジの頂点
列から、あらかじめ除去されているものとする。

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

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

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

【００４９】ステップＳ６２の処理を終えると、ステッ
プＳ６３に進み、この時点における前エッジデータ、現
エッジデータ及び次エッジデータと図２２の規則に基づ
き、現エッジデータに関する描画処理を図１３に示すフ
ローチャートに従って実行する（詳細は後述する）。

【００５０】このステップＳ６３の処理を終了すると、
処理はステップＳ６４へ進み、注目する頂点座標テーブ
ルポインタの値を更新し、ループ上の次の頂点の座標テ
ーブルの位置とする。そして、ステップＳ６５で、当該
ループ内の全エッジ分の処理が完了したか否かを判定
し、完了していればステップＳ６６へ進む。また、そう
でなければ、ステップＳ６０へ戻り、それまで次エッジ
として扱われたエッジを現エッジとして、上述した一連
の処理を続けることになる。全エッジ分の処理が完了し
たか否かは、例えば、各ループ毎に、このステップＳ６
５を通過した回数をカウントしておき、その回数が、当
該ループ内に含まれる頂点の数を越えたか否かで判定す
ることができる。

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

【００５２】全ループの処理を完了したか否かは、例え
ば、このステップＳ６７を通過した回数をカウントして
おき、その回数が、当該輪郭データ内に含まれるループ
の数を越えたか否かで判定することができる。ステップ
Ｓ６８では、塗り潰し用輪郭描画の処理を終えたとして
メインルーチンに戻る。

【００５３】＜現ベクトルデータ描画処理の説明＞以
下、図１２のステップＳ６３の“現ベクトルデータ描画
処理”の処理内容を図１３のフローチャートに従って説
明する。

【００５４】ステップＳ６３においては、現エッジ、前
エッジ及び次エッジの向きとｘの増分を用いて処理を進
める。現エッジに対する輪郭ベクトルを描画する際に、
その生成規則を図２２に示した。

【００５５】まず、現エッジが水平エッジ、即ち、向き
が左向きであるか、または右向きである場合は、この現
エッジに対しては、輪郭ベクトル（輪郭ベクトルを表現
する画素群）は生成しない。また、現エッジが上向きで
ある場合は基本的にエッジ上の画素を輪郭画素としてプ
ロットし、下向きのときには基本的にエッジ上の画素
は、本来の位置より走査方向に１画素ずれた位置にプロ
ットする。ただし、各輪郭エッジの両端点の扱いはは、
前エッジのデータの内容及び次エッジのデータの内容に
より場合分けして処理する。

【００５６】図２２においては、始点の状態の欄には、
現エッジを実線矢印、前エッジを波線矢印で示し、矢印
の向きはそれぞれのエッジの向き、斜線は各エッジの斜
線側が塗り潰されるべき領域であることを示している。
終点の状態の欄には、現エッジを実線矢印、次エッジを
波線矢印で示し、矢印の向きはそれぞれのエッジの向
き、斜線は各エッジの斜線側が塗り潰されるべき領域で
あることを示している。

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

【００５８】前エッジも上向きの場合（ケース始１）
は、現エッジの始点は、実際よりも、一走査線分だけ、
エッジに沿って終点方向に移動した点にあるとして、輪
郭画素をプロットする。前エッジが下向きの場合は、前
エッジの終点即ち、現エッジの始点が閉図形の凹頂点に
なる時（ケース始２）なら、始点はやはり、実際よりも
一走査線だけ、エッジに沿って終点に移動した点にある
として輪郭画素をプロットする。閉図形の凸頂点になる
時（ケース始３）は、始点は実際の位置の点そのものと
して、輪郭画素をプロットする。尚、ケース始２か、ケ
ース始３かの判別は、現エッジのｘ増分と、前エッジの
ｘ増分との大小関係を比較することで可能である。即
ち、前エッジのｘ増分を△ｘpre ，現エッジのｘ増分を
△ｘnow とすると、△ｘpre ＞△ｘnow の場合はケース
始２であり、△Ｘpre ＜△ｘnow の場合は、ケース始３
である。ただし、△ｘpre ＝△Ｘnow の場合は、ケース
始３であると判定することにする。さて、前エッジが左
向きの場合（ケース始４）は、現エッジの始点は、実際
の位置の点そのものとしてバ輪郭画素をプロットし、前
エッジが右向きの場合（ケース始５）は、現エッジの始
点は、実際よりも一走査線分だけエッジに沿つて終点方
向に移動した点にあるとして輪郭画素をプロットする。

【００５９】次に、現エッジが下向きである場合（始６
〜始１０）の始点を考える。

【００６０】前エッジが、上向きの場合は、前エッジの
終点、すなわち、現エッジの始点が、閉図形の凸頂点に
なる時（ケース始６）なら、始点は、実際の位置の点そ
のものとして輪郭画素をプロットする。閉図形の凹頂点
になる時（ケース始７）なら、始点は、実際よりも一走
査線分だけ、エッジに沿って終点方向に移動した点にあ
るとして輪郭画素をプロットする。前エッジが下向きの
場合（ケース始８）及び右向きの場合（ケース始１０）
には、始点は実際の位置の点そのものとして輪郭画素を
プロットする。前エッジが左向きの場合（ケース始９）
には、始点は、実際よりも一走査線分だけエッジに沿っ
て終点方向に移動した点にあるとして輪郭画素をプロッ
トする。ここで、ケース始６かケース始７かの判別は、
現エッジのｘ増分△ｘnow と前エッジのｘ増分△ｘpre
との大小関係を比較することで可能である。即ち、△ｘ
pre ＜△ｘnowの場合はケース始６であり、△ｘpre ＞
△ｘnow の場合はケース始７である。△ｘpre ＝△ｘno
w の場合は、ケース６であると判定することにする。

【００６１】次に、現エッジの終点の取扱いに注目した
場合を説明する。

【００６２】先ず、現エッジが上向きである場合（終１
〜終５）を説明する。次エッジも上向きの場合（ケース
終１）は、現エッジの終点は、実際の位置の点そのもの
として輪郭画素をプロットする。次エッジが下向きの場
合は、次エッジの始点、即ち、現エッジの終点が閉図形
の凹頂点になる時（ケース終３）には、現エッジの終点
は実際の位置よりも一走査線だけエッジに沿って始点側
に戻った点にあるとして、輪郭画素をプロットする。ま
た、閉図形の凸頂点になる時（ケース終２）には、現エ
ッジの終点は、実際の位置の点そのものとして、輪郭画
素データをプロットする。次エッジが左向きの場合に
は、現エッジの終点は実際の位置よりも一走査線だけエ
ッジに沿って始点に戻った点にあるとして、輪郭画素を
プロットする。次エッジが右向きの場合には、現エッジ
の終点は、実施の位置の点そのものとして輪郭画素をプ
ロットする。ここで、ケース終２かケース終３かの判別
は、現エッジのｘ増分△ｘnow と、次エッジのｘ増分△
ｘpostとの大小関係を比較することで可能である。即
ち、△ｘnow ＜△ｘpostの場合は、ケース終２であり、
△ｘnow ＞△ｘpostの場合は、ケース終３である。ただ
し、△ｘnow ＝△ｘpostの場合は、ケース終２であると
判定することにする。

【００６３】次に現エッジが下向きの場合（終６〜終１
０）を説明する。次エッジが上向きの場合は、次エッジ
の始点、即ち、現エッジの終点が閉図形の凸頂点になる
時（ケース終６）には、現エッジの終点は、実際の位置
の点そのものとして輪郭画素をプロットする。閉図形の
凹頂点になる時（ケース終７）には、現エッジの終点
は、実際の位置よりも一走査線分だけエッジの沿って始
点に戻った点にあるとして輪郭画素をプロットする。次
エッジが下向きの場合（ケース終８）には、現エッジの
終点は、実際の位置よりも一走査線分だけエッジに沿っ
て始点に戻った点にあるとして輪郭画素をプロットす
る。次エッジが左向きの場合（ケース終９）には、現エ
ッジの終点は、実際の位置の点そのものとして輪郭画素
をプロットする。次エッジが右向きの場合（ケース終１
０）には、現エッジの終点は、実際の位置よりも一走査
線分だけエッジに沿って戻った位置にある点として輪郭
画素をプロットする。ここで、ケース終６かケース終７
かの判別は、現エッジのｘ増分△ｘnow と、次エッジの
ｘ増分△ｘpostとの大小関係を比較することで可能であ
る。即ち、△ｘnow ＜△ｘpostの場合は、ケース終６で
あり、△ｘnow ＞△ｘpostの場合、ケース終７である。
△ｘnow ＝△ｘpostの場合は、ケース終６であると判定
することにする。

【００６４】以上の生成規則に従って、輪郭ベクトルの
両端点の取扱いが定められる（両端点の座標位置の補正
値が決定される）。現エッジに対しての輪郭画素が生成
される。

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

【００６６】先ず、ステップＳ６３０にて、その一連の
処理を開始すると、ステップＳ６３１へ進む。この時、
入力データとしては、ステップＳ６０で更新された前エ
ッジデータ（前エッジの向き、及びｘ増分△ｘpre ）
と、ステップＳ６１で更新された現エッジデータ（現エ
ッジの始点と終点の座標値（それぞれ（ｘstart ，ｙst
art ）．（ｘend ，ｙend ）、向き、及びｘ増分△ｘno
w とする）、及びステップＳ６２で作成された次エッジ
データ（次エッジの向き、及びｘ増分△ｘpost）があ
る。ステップＳ６３１では、現エッジの向きが水平か否
か（即ち、右向きもしくは左向きのいずれかであるかど
うか）を判定し、水平であれば、ステップＳ６４４へ進
み、その一連の処理を終えて、本処理をコールした次の
ステップ（ステップＳ６４）へ戻る。

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

【００６８】現エッジが上向きエッジであると判断して
ステップＳ６３３に進むと、輪郭画素プロット用の端点
データを一旦そのまま作成する。即ち、ｙmax ＝ｙstar
t，ｘmin ＝ｘend ，△ｘ＝△ｘnow ，ｙmin ＝ｙend
と設定する。

【００６９】ここでｙmax とは、現エッジの両端点（始
点と終点）において、ｙ座標の大きい方の端点のｙの値
であり、ｘmin とｙmin とは、ｙ座標の小さい方の端点
のｘの値とｙの値を意味する。ｘの増分△ｘとは、現エ
ッジ上の点が現エッジに沿って、ｙ座標の小さい方から
大きい方へ向けて移動する際の１走査線当たりのｘ座標
の変化分を意味している。実施例では、ｘ座標の正の向
きを右向き、ｙ座標の正の向きを下向きに想定している
ので（ただし、ベクトルの向きで上向きというのはｙ座
標値が小さくなる方向を意味している）、上述の如く
に、ｙmax ，ｘmin ，△ｘ，ｙmin が設定される。ステ
ップＳ６３３の処理を終えると、ステップＳ６３４へ進
む。ステップＳ６３４では、前エッジは下向きか否かを
判定し、下向きであれば、ステップＳ６３５へ進み、そ
うでなければ、ステップＳ６３６へ進む。ステップＳ６
３５では、現エッジの始点がケース始２に該当するのか
ケース始３に該当するのかを、先に説明した方法で判定
し、ケース始２に該当する場合は、ステップＳ６３７に
進み、そうでない場合はステップＳ６３８へ進む。ま
た、ステップＳ６３６では現エッジの始点が、ケース始
４に該当するか否か（即ち、ケース始１またはケース始
５に該当するのか）を判定し、ケース始４に該当する場
合はステップＳ６３８へ進み、そうでなければステップ
Ｓ６３７へ進む。ステップＳ６３７では、ｙmax を
“１”減らす、即ち、上向きエッジの始点を一走査線分
つめる。ステップＳ６３７の処理を終えると、ステップ
Ｓ６３８へ進む。これで現エッジが上向きの場合の始点
に対する処理が終了する。

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

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

【００７２】この場合、処理はステップＳ６４５へ進
み、現エッジは下向きエッジであるとして、輪郭画素プ
ロット用の端点データを一旦そのまま生成する。即ち、
ｙmax ＝ｙend 、ｘmin ＝ｘstart ＋１、△ｘ＝△ｘno
w として設定する。ここで、“ｘmin ＝ｘstart ＋１”
の意味であるが、実施例では、下向きエッジについて
は、基本的に、エッジ上の画素の走査方向に１画素分ず
れた画素をプロットすることからきている。

【００７３】ステップＳ６４６では、前エッジは上向き
か否かを判定し、上向きであればステップＳ６４７へ進
み、そうでなければステップＳ６４８へ進む。ステップ
Ｓ６４７では、現エッジの始点がケース始６に該当する
のかケース始７に該当するのかを前述の方法で判定す
る。ケース始６に該当する場合には、ステップＳ６５１
に進み、ケース始７に該当する場合にはステップＳ６４
９へ進む。また、ステップＳ６４８では、現エッジの始
点がケース始９に該当するのか、否か（即ち、ケース始
８又は、始１０に該当するのか）を判定し、ケース始９
に該当する場合は、ステップＳ６４９に進む。ステップ
Ｓ６４９では、ｘmin を△ｘ増やす、即ち、下向きエッ
ジの始点を一走査線分つめたとして、そのｘ座標値を修
正している。ステップＳ６４９の処理を終えると、ステ
ップＳ６５０へ進み、ｙmin を“１”増やす、即ち、下
向きエッジの始点を一走査線分つめたとして、その値を
修正している。これで、現エッジの始点に対する処理が
終了する。

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

【００７５】以上で、現エッジが上向き及び下向きの場
合のそれぞれにおいて、現エッジに対す輪郭画素プロッ
ト用の端点データが図２２に記された規則に従って生成
される。

【００７６】さて、ステップＳ６４３では、後述する直
線描画回路を初期設定し、上述した処理で生成された現
エッジに対する輪郭画素プロット用の端点データ（ｙma
x,ｘmin,ｙmin,△ｘ）をセットすることでページメモリ
３に現エッジの描画を行わせる。現エッジに対する描画
が終えると、本ルーチンをコールした上位のルーチンに
戻る。

【００７７】図８の輪郭データを図２２の規則に適応し
て（上述した処理を行って）、ページメモリ３に描画し
た結果を図１４に示す。図８において、輪郭ベクトル
［Ａ→Ｂ］（点Ａを始点とし、点Ｂを終点とするベクト
ルと定義する）を現ベクトルとすると、［Ｊ→Ａ］は前
ベクトルである。［Ｊ→Ａ］は下向きでそのｘの増分△
ｘpre は“１”、［Ａ→Ｂ］は右向きとなる。また、次
ベクトル［Ｂ→Ｃ］は下向きで、そのｘの増分△ｘpost
は“０”である。現ベクトル［Ａ→Ｂ］は水平ベクトル
であるので、描画されない。次に、［Ｂ→Ｃ］を現ベク
トルとすると、前ベクトル［Ａ→Ｂ］は右向きで、現ベ
クトル［Ｂ→Ｃ］は下向き、ｘの増分△ｘpost＝“０”
であるので、始点はケース始１０に該当する。次ベクト
ル［Ｃ→Ｄ］は左向きであるので、現エッジの終点はケ
ース終９に該当する。従って、このときの現ベクトル
［Ｂ→Ｃ］は、その両端点ともつめずに各々の点Ｂ、点
Ｃの位置にあるとして輪郭画素プロット用の端点データ
が生成される。ただし、ベクトル［Ｂ→Ｃ］は下向きで
あるので、エッジ上の画素はその走査方向に１画素ずれ
た画素、換言すれば走査方向に向かって１画素隣の画素
として輪郭画素がプロットされ、結局、図１４のＱ１〜
Ｑ２がベクトル［Ｂ→Ｃ］による輪郭画素として描画さ
れる。

【００７８】また、ベクトル［Ｃ→Ｄ］を注目した場合
（ベクトル［Ｃ→Ｄ］を現ベクトルとした場合）、これ
は水平ベクトルなので描画しない。

【００７９】ベクトル［Ｄ→Ｅ］の場合、上向きエッジ
であり、始点Ｄはケース始４、終点Ｅはケース終３に該
当する。従って、始点はそのまま、終点は１走査分つめ
てエッジがプロットされ、結局、図１４のＱ３〜Ｑ４が
描画される。

【００８０】ベクトル［Ｅ→Ｆ］は、下向きエッジであ
り、始点Ｅはケース始７、終点Ｆはケース終９に該当す
る。従って、始点側は１走査分つめ、終点側はそのまま
となり、エッジ上の各画素は走査方向に１画素ずつずれ
た位置に描画される（図１４では、Ｑ５〜Ｑ６）。

【００８１】ベクトル［Ｆ→Ｇ］は水平エッジであるの
で描画されない。

【００８２】ベクトル［Ｇ→Ｈ］は下向きエッジであ
り、始点はケース始９、終点はケース終６に該当する。
従って、始点側は１走査分つめられ、終点はそのまま、
そしてエッジ上の各画素は走査方向に隣の画素位置に描
画される（図示ではＱ７〜Ｑ８）。

【００８３】ベクトル［Ｈ→Ｉ］であるが、これは上向
きであり、始点はケース始３、終点はケース終１に該当
する。従って、始点、終点ともそのままでエッジ上の画
素が描画される（図示ではＰ７〜Ｑ９）。

【００８４】ベクトル［Ｉ→Ｊ］は上向きであり、始点
はケース始１に、終点はケース終２に該当する。従っ
て、始点側は１走査分つめられ、終点はそのままでエッ
ジ上の画素が描画される（Ｑ１０〜Ｐ５）。

【００８５】ベクトル［Ｊ→Ａ］は下向きエッジであ
り、始点はケース始６、終点はケース終１０に該当す
る。従って、始点側はそのまま、終点側は１走査分つ
め、かつエッジ上の画素が走査方向に１画素ずれた位置
になるように描画される（Ｑ１１〜Ｑ１２）。

【００８６】かくして、ページメモリ３には塗り潰し用
輪郭が描画されることになる。そして、そのメモリをラ
スタ走査して、水平走査線上で出現する奇数番目の
“１”にプロットされた画素位置から次の偶数番目の
“１”にプロットされた画素直前までを塗り潰し区間と
し、他を塗り潰さない区間として処理する。これによっ
て得られた画像の例を図１５に示す。図示の如く、実施
例の処理を行うことで、全く歪がない結果を得ることが
できるようになる。

【００８７】＜直線描画回路の説明＞次に、図１におけ
る直線描画回路４について説明する。尚、この回路は、
先に説明した図１３のステップＳ６４３で付勢される。

【００８８】図１９に直線描画回路４のブロック構成図
を示す。図示の如く、本回路は直線発生制御回路２１と
直線発生回路２２の２つの部分より構成されている。

【００８９】この直線描画回路４はＣＰＵ１によって、
各アウトラインベクトルの描画毎に制御され、１本づつ
アウトラインベクトルを直線描画していく。

【００９０】繰り返すが、図１３において、ステップＳ
６４３以前で行われる処理は、結局の所、ｙmax,ｘmin,
ｙmin及び△ｘを決定していることである。

【００９１】さて、直線描画回路４に対する処理の内
容、つまり、ステップＳ６４３の内容の詳細を、図２０
のフローチャートを用いて説明する。

【００９２】先ず、ステップＳ３１でこの処理が開始さ
れると、ステップＳ３２で直線描画回路４内の直線発生
制御回路２１から出力される終了信号２４のレベルを調
べることで、同回路がレディ状態にあるか否か（以前に
指示した線の描画が完了し、次の指示の設定が可能かど
うか）を判定する。レディ状態でなければ、その状態に
なるまで待つ。

【００９３】さて、直線描画回路がレディになると、処
理はステップＳ３３に進み、同回路内の直線発生回路２
２に、これから描画させようとしているベクトルのｙ座
標値の小さい方の端点のｘ座標値ｘmin をセットする。
次いで、ステップＳ３４では、ｙ座標値の小さい方の端
点のｙ座標値ｙmin 、ステップＳ３５でｙ座標値の大き
い方の端点のｙ座標値ｙmax を同様にセットし、ステッ
プＳ３６でｘ増分値△ｘを直線発生回路２２にセットす
る。そして、ステップＳ３７で直線発生制御回路２１に
描画を開始させるための開始信号２５を送出した後、ス
テップＳ３８に進み、図１３のルーチンに復帰する。

【００９４】以上の様に、初期化された直線描画回路４
は開始信号２５を受けると動作を開始する。図１９で機
能ブロック分けして表現した直線描画回路４の具体的構
成例を図２１に示した。

【００９５】開始信号２５はＨｉｇｈレベル（論理レベ
ル“１”）で開始を意味するパルス信号であり、パルス
幅は図示しない付加回路により適正に設定されている。
ＣＰＵ１はこのパルスのトリガとなる信号を送出してい
る。終了信号はｌｏｗレベル（論理レベル“０”）で終
了を意味する信号であり、ｈｉｇｈレベルで動作中（ビ
ジィ）を意味している。開始信号と描画信号との論理和
をＯＲ回路２１０１が出力する。このＯＲ回路２１０１
の出力で、外部より与えられる定常発生している一定周
期のクロックである描画同期信号をＡＮＤ回路２１０２
において制御することで、ベクトル開始点（ここではｙ
座標値が小さい方の端点）から終点（ここではｙ座標値
の大きい方の端点）までの分の描画同期が生成される。

【００９６】バッファ２２０２には、ＣＰＵ１によっ
て、ｙ座標値の小さい方の端点のｙ座標値（ｙmin ）が
セットされている。また、バッファ２２０４には、ｙ座
標値の大きい方の端点のｙ座標値（ｙmax ）が、バッフ
ァ２２０１にはｙ座標値の小さい方の端点のｘ座標値
（ｘmin ）が、そして、バッファ２２０３にはｘ増分値
（△ｘ）がセットされている。アップカウンタ２２０５
は、開始信号を入力すると、バッファ２２０２に保持さ
れたｙ座標値の小さい方の端点のｙ座標値（ｙmin ）を
カウント値の初期値としてロードする。アップカウンタ
２２０５は保持しているカウント値をそのまま信号線２
２１０に出力する。比較器２２０６は開始信号を入力す
ると動作し、アップカウンタ２２０５の出力と、バッフ
ァ２２０４に保持されたｙ座標値の大きい方の端点のｙ
座標値（ｙmax ）を比較し、それらが等しくなるとｌｏ
ｗレベルの信号を出力し、次の開始信号を受けるまでこ
のレベルを保持する。また、等しくない場合はｈｉｇｈ
レベルの信号を出力する。アップカウンタ２２０５は描
画同期信号２６に同期してカウントアップを行い、描画
画素のｙアドレスを更新する。選択器２２０７はバッフ
ァ２２０１に保持されたｙ座標値の小さい方の端点のｘ
座標値（ｘmin ）と、加算器２２０９の出力値とのいず
れかを選択信号により選択し、それを出力する。即ち、
開始信号の入力時のみバッファ２２０１の出力を選択
し、バッファ２２０１の出力を選択出力し、それ以外は
加算器２２０９の出力を選択する。ラッチ２２０８は選
択器２２０７の出力を描画同期２６により取り込み、そ
の値を現時点でプロットする点のｘ座標値として出力す
る。このラッチ２２０８の出力とバッファ２２０３に保
持されたｘ増分（△ｘ）との和を加算器２２０９は描画
同期２６に同期して演算し、出力する。かくして、描画
同期２６に同期して描画画素のｘ座標値アドレスが更新
される。

【００９７】以上により生成された信号２７、２８、２
９を図示しない付加回路によりタイミングを調整して、
それぞれプロットするページメモリ３上の位置へのＸア
ドレス、Ｙアドレス、書き込み信号として出力する。

【００９８】ページメモリ３では、図示しない付加回路
によって、図示しない付加回路によって、前記描画同期
２９に同期して、Ｘアドレス２７及びＹアドレス２８で
定めるアドレスに、そのときそのアドレスに保持されて
いた値と定数“１”との排他的論理和をとった値を書き
込む（リードモディファイライト）ことによって、塗り
潰し用輪郭を描画していく。

【００９９】かくして、ページメモリ３上に塗り潰し用
輪郭が描画された後、ＣＰＵ１により同期制御回路６が
起動され、塗り潰しデータが生成される。以下、塗り潰
した画像の生成に関して、前述した図１６、図１７及び
図１８を用いて実施例の動作を説明する。

【０１００】ＣＰＵ１により、塗り潰された画像を生成
する旨の起動を受けると、同期制御回路６は図１６の符
号１２ー２に示す信号線をｈｉｇｈに固定して塗り潰し
済みデータを塗り潰し回路５が出力するように設定し、
図１７、図１８に示すページ同期信号（Page Sync）、
走査線同期信号（LineSync）及び画素同期信号（CLK）
を生成する。また、ページメモ３リに、図示しない付加
回路によって、同期信号をカウントすることによって得
られるアドレスに保持するデータを塗り潰し回路５に信
号線１０を介して出力するように設定を行う。ページ同
期信号、走査同期信号及び画素同期信号は、信号線１２
を介してページメモリ３及び塗り潰し回路５へ与えられ
る。ページメモリ３の図示しないアドレス生成用の付加
回路は、ページ同期信号によりリセットされ、ライン同
期信号をカウントすることによって副走査方向の位置を
生成し、画素同期信号をカウントすることによって主走
査方向の位置を生成するものである。画素同期信号のカ
ウントは各ライン同期信号によってリセットされるもの
である。また、塗り潰し回路はページメモリ３よりの出
力１０を画素同期信号に同期して取り込み、前画素デー
タを保持するラッチ５０３の出力とゲート５０１で排他
的論理和をとる。この結果をゲート５０２で信号線１２
ー２で与えられる値と論理積をとったものが塗り潰した
結果の画像データとして信号線１１へ出力する。信号線
１１に出力されるデータは前画素データとしてラッチ５
０３に保持される。ラッチ５０３は走査同期信号によっ
て、“０”にリセットされる。かくして、ページメモリ
３上のデータは前記同期信号に同期してラスタ走査さ
れ、塗り潰し回路によって同一ラスタデータ内の奇数番
目の“１”の出現のタイミングから、すぐ次の偶数番目
の“１”の出現タイミングの直前までの間が“１”とし
て出力され、それ以外を“０”として出力される。これ
によって、塗り潰された画素データが前記同期信号に同
期してラスタ走査状のデータとして生成される。

【０１０１】また、以上の議論でにおいて、ｙmax 及び
ｘmin は非負の整数として扱ってきた。また、ｘmin 及
び△ｘに関しては使用に際して、十分の精度を持つ実数
データ（即ち、小数部情報を有する数値データ）として
扱い、その整数部のみを画素アドレスとした。即ち、図
２１の符号２２０１、２２０８、２２０３は小数部の情
報を含むが、ｘアドレスとして出力される信号２８はラ
ッチ２２０８の出力の整数部となっている。小数部は四
捨五入する場合には、ｘmin の値をバッファ２２０１に
セットする際に、予めｘmin に“０．５”を加えた値を
初期値としてセットすれば良い。“０．５”をｘmin に
加えず、ｘmin そのものをバッファ２２０１にセットす
れば、小数部を切り捨てたことに相当する扱いを受け、
実行されることになる。

【０１０２】＜第２の実施例の説明＞前記した実施例
（第１の実施例という）において、図２２に示した輪郭
画素プロット用の端点データの生成規則中、ケース始１
とケース終１、及びケース始８とケース終８の各組に対
しては、次のように規則を変更してもよい。

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

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

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

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

【０１０７】＜第３の実施例の説明＞前記第１の実施例
では、アウトラインは右回りのデータ表現をとるものと
して説明したが、本発明は、これに限るものではなく、
左周りのデータ表現をとる場合にも対応可能である。左
回りのデータ表現時には、輪郭画素プロット用の端点デ
ータの生成規則を図２３に示したものを用いればよい。
この場合も、現エッジと前エッジの向き及び傾斜の程度
から現エッジの始点の取扱いを判断し、現エッジと次エ
ッジの向き及び傾斜の程度から現エッジの終点の取り扱
い方を判断してゆく。左回りのデータ表現の輪郭画素プ
ロット用の端点データの生成規則に従った現ベクトルデ
ータ描画処理の流れも、図１３とほぼ同様であり、ステ
ップＳ６３６、Ｓ６４０、Ｓ６４８、Ｓ６５３の“Ｙ”
“Ｎ”が全て反対になるだけの違いである。

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

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

【０１１０】＜第６の実施例の説明＞前記実施例では、
塗り潰し動作時の主走査の方向を画像の左から右への方
向であるとして説明したが、これに限るものではない。
走査方向がこの逆で右から左への方向である場合には、
前記輪郭画素プロット用端点データを作成する際に、上
向きエッジはエッジ上の画素位置として、下向きエッジ
はエッジ上の画素位置の１画素位走査方向に隣の画素と
する。そして、端点のｘ座標値ｘmin を設定していた部
分を上向きエッジの場合にエッジ上の１画素走査方向に
隣の画素として（すなわち、１減じる；ｘmin=ｘstart
−１ or ｘmin=ｘend −１）設定して処理するようにす
れば良い。そして、輪郭画素をその位置の画素に対応す
るメモリアドレスに“１”との排他的論理和による画素
描画を行った後に、該メモリバッファから輪郭画素デー
タを画像の右から左の方向に対向するデータを読み出し
て前記塗り潰し方法を実行すれば良い。

【０１１１】＜第７の実施例の説明＞前記実施例におい
て、本発明をプリンタ用の構成例としたが、これに限定
される物ではなく、ディスプレイ等の表示装置であって
も構わない。

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

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

【０１１４】以上説明した様に本実施例によれば、各ア
ウトラインベクトルの向きを判断し、かつまた、該アウ
トラインベクトルの直前のアウトラインベクトルの向き
と傾斜、及び直後のアウトラインベクトルの向きと傾斜
によって、当該ベクトルの各端点を閉図形の閉区間をな
す境界点の判定に用いるか否かを判定する。また、用い
る場合には、ベクトル上の点として、メモリ上の対応す
る画素位置にプロットするか、主走査方向に１画素隣の
位置にプロットするのかを制御しながら輪郭線のみの描
画を既設定値と排他的論理和をとって書き込む形で先ず
行い、しかる後に、上記輪郭画像をラスタ走査して、ラ
スタ走査毎に奇数番目の輪郭点との交差から（この点を
含む）、偶数番目の輪郭点との交差まで（この点は含ま
ず）塗り潰し区間とすることで、複雑な塗り潰し図形を
歪の発生を伴わず、高速に、しかも簡便、安価に実現さ
せることが可能になる。

【０１１５】

【発明の効果】以上説明したように本発明によれば、複
雑輪郭線内部を塗り潰す処理を、その図形の歪を発生せ
ず、高速に且つ簡便・安価に実現させることが可能にな
る。

【図面の簡単な説明】

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

【図２】奇偶反転法の問題点を説明するための図であ
る。

【図３】従来例で得られる輪郭描画例を示す図である。

【図４】従来例で得られる塗り潰し結果を示す図であ
る。

【図５】右回りアウトライン閉図形例を示す図である。

【図６】左回りアウトライン閉図形例を示す図である。

【図７】従来例における回路ブロック図である。

【図８】右回りアウトラインの例を示す図である。

【図９】実施例におけるアウトラインベクトルデータを
示す図である。

【図１０】図８のアウトラインデータのアウトラインベ
クトル座標の表現例を示す図である。

【図１１】実施例の装置のメイン動作処理を説明するた
めのフローチャートである。

【図１２】塗り潰し用輪郭描画処理のフローチャートで
ある。

【図１３】ベクトル描画の処理を説明するためのフロー
チャートである。

【図１４】実施例の処理によって得られた塗り潰し輪郭
の描画結果を示す図である。

【図１５】実施例の処理によって得られた塗り潰し結果
を示す図である。

【図１６】実施例の塗り潰し回路の回路構成図である。

【図１７】実施例におけるページ同期信号と走査同期信
号のタイミングチャートである。

【図１８】実施例における走査同期信号と画素同期信号
のタイミングチャートである。

【図１９】実施例の直線描画回路のブロック構成図であ
る。

【図２０】ベクトルの描画を実行させるためのフローチ
ャートである。

【図２１】図１９における直線発生回路の回路構成図で
ある。

【図２２】実施例における右回りアウトラインに対する
塗り潰し用輪郭ベクトルデータ生成規則を示す図であ
る。

【図２３】実施例における左回りアウトラインに対する
塗り潰し用輪郭ベクトルデータ生成規則を示す図であ
る。

【符号の説明】

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

Claims (4)

【特許請求の範囲】
1. 【請求項１】 複数の線要素でもって構成された閉輪郭
   の内部を塗り潰す画像処理方法において、 注目線要素の向きに基づいて、当該注目線要素を描画す
   るか否かを判定する判定行程と、 該判定行程で描画対象であると判定された注目線要素に
   対し、当該注目線要素とその前後に隣接するそれぞれの
   線要素との接続関係及び塗りつぶすべき領域の方向に基
   づいて、当該注目線要素の両端点の位置を補正する補正
   行程と、 該補正行程で補正さた両端点の位置で注目線要素を画像
   展開用メモリに描画する線要素描画行程と、 前記画像展開用メモリに対して主走査方向に走査すると
   きの奇数番目に遭遇する輪郭は当該画素位置が領域の正
   転位置を示しているとして、偶数番目に遭遇する輪郭の
   進行方向にある隣接画素位置は当該画素位置が領域の反
   転位置を示しているとして塗り潰す塗り潰し行程とを備
   えることを特徴とする画像処理方法。
2. 【請求項２】 判定行程では、注目線要素が主走査方向
   に平行であるときには描画対象外と判定することを特徴
   とする請求項第１項に記載の画像処理方法。
3. 【請求項３】 複数の線要素でもって構成された閉輪郭
   の内部を塗り潰す画像処理装置において、 画像を展開するメモリと、 注目線要素の向きに基づいて、当該注目線要素を描画す
   るか否かを判定する判定手段と、 該判定手段で描画対象であると判定された注目線要素に
   対し、当該注目線要素とその前後に隣接するそれぞれの
   線要素との接続関係及び塗りつぶすべき領域の方向に基
   づいて、当該注目線要素の両端点の位置を補正する補正
   手段と、 該補正手段で補正さた両端点の位置で注目線要素を前記
   メモリに描画する線要素描画手段と、 前記メモリに対して主走査方向に走査するときの奇数番
   目に遭遇する輪郭は当該画素位置が領域の正転位置を示
   しているとして、偶数番目に遭遇する輪郭の進行方向に
   ある隣接画素位置は当該画素位置が領域の反転位置を示
   しているとして塗り潰す塗り潰し手段とを備えることを
   特徴とする画像処理装置。
4. 【請求項４】 判定手段は、注目線要素が主走査方向に
   平行であるときには描画対象外と判定することを特徴と
   する請求項第３項に記載の画像処理装置。