JPH05314271A - 塗りつぶし装置 - Google Patents

Abstract

(57)【要約】 【目的】 本発明は文字や図形などの輪郭線内を塗りつ
ぶす塗りつぶし装置に関し、装置構成を簡易化できるよ
う改良した塗りつぶし装置を提供することを目的とす
る。 【構成】 輪郭線の特徴点と特徴点間を結ぶ近似式情報
に基づいて輪郭線を算出し、輪郭線の内部を塗りつぶす
塗りつぶし装置であって、特徴点と特徴点間を結ぶ近似
式に基づいて輪郭線の輪郭点を算出する輪郭点算出部
と、輪郭点算出部で算出された連続する３個の輪郭点よ
り始終点，特異点および空白点を分類する輪郭点分類部
と、特異点を記録する特異点記録メモリと、始終点を表
示部に対応して展開して記録するビットマップメモリ
と、ビットマップメモリに記録された始終点間および前
記特異点記録メモリに記録されている特異点に対応する
ビットを塗りつぶす塗りつぶし処理部と、を備える。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は文字や図形などを表示す
る画像処理システムにおける輪郭線内部を塗りつぶす塗
りつぶし装置に関する。

【０００２】

【従来の技術】文字や図形などを表示する画像処理シス
テムにおいては、文字や図形など輪郭線の内部を塗りつ
ぶして文字や図形を表示する塗りつぶし装置が使用され
ている。

【０００３】従来の輪郭線の内部を塗りつぶす装置とし
ては、例えば特公平２−２０１６９２号公報に記載され
ている方法が使用されていた。以下、図１０を参照して
従来例を説明する。図１０は三角形ＡＢＣを塗りつぶし
て表示させる場合の説明図であり、塗りつぶし装置に
は、図１０（ａ）および（ｂ）に対応するメモリａおよ
びメモリｂを備えて輪郭線の情報を記録させる。

【０００４】すなわち、三角形ＡＢＣの輪郭線に対応す
るＸ軸およびＹ軸座標データと、輪郭線の属性を表わす
“１”または“０”のデータを前記メモリａおよびｂに
記録する。図１０の場合は、メモリａには、図１０
（ａ）で示されるように、辺ＡＢとＡＣの属性は
“１”、辺ＢＣは“０”が、またメモリｂには、図１０
（ｂ）で示されるように、辺ＡＢの属性は“０”で、辺
ＡＣおよびＢＣは“０”が記録されている。

【０００５】そこで、塗りつぶし処理は、先ずメモリａ
に記録されている属性が“１”で、メモリｂに記録され
ている属性が“０”の場合は塗りつぶし開始点、逆に、
メモリａの属性が“０”で、メモリｂの属性が“１”の
場合は塗りつぶし終了点、メモリａおよびｂの属性が共
に“１”の場合は塗りつぶし始終点として、塗りつぶし
開始点と同一Ｘ軸上の終了点までの各画素を塗りつぶ
し、始終点の場合は１点のみの塗りつぶしで三角形ＡＢ
Ｃの塗りつぶしを行なわせていた。

【０００６】

【発明が解決しようとする課題】前述したように、従来
の塗りつぶし装置は、塗りつぶす文字または図形の輪郭
線座標データとその属性を示すデータを記録した２個の
メモリを備え、塗りつぶしに際しては、記録されたデー
タの属性の組合せによって塗りつぶし開始点、塗りつぶ
し終了点および塗りつぶし始終点を判別して、輪郭線の
内部を塗りつぶすようにしていた。

【０００７】このため、文字や図形の輪郭線座標データ
および属性を示すデータが格納される２個のメモリは非
常に膨大な記録容量を有するメモリが必要であった。本
発明は、輪郭線描画情報より直接塗りつぶし情報を生成
し、装置構成を簡易化するよう改良した塗りつぶし装置
を提供することを目的とする。

【０００８】

【課題を解決するための手段】前述の課題を解決するた
めに本発明が採用した手段を説明する。輪郭線の特徴点
と特徴点間を結ぶ近似式情報に基づいて輪郭線を算出
し、輪郭線の内部を塗りつぶす塗りつぶし装置であっ
て、前記輪郭線の特徴点と特徴点間を結ぶ近似式情報に
基づいて輪郭線の輪郭点を算出する輪郭点算出部と、前
記輪郭点算出部で算出された連続する３個の輪郭点より
始終点，特異点および空白点を分類する輪郭点分類部
と、前記輪郭点分類部で分類された特異点を記録する特
異点記録メモリと、前記輪郭点分類部で分類された始終
点を表示部に対応して展開して記録するビットマップメ
モリと、前記ビットマップメモリに記録された始終点間
のビットを塗りつぶし、前記特異点記録メモリに記録さ
れている特異点に対応するビットマップメモリのビット
を塗りつぶす塗りつぶし処理部と、を備える。

【０００９】

【作用】輪郭点算出部は、輪郭線の特徴点と特徴点を結
ぶ近似式情報に基づいて輪郭線を構成する輪郭線を算出
する。輪郭点分類部は、前記輪郭点算出部で算出された
連続する３個の輪郭点より、輪郭点を始終点，特異点お
よび空白点のいずれかに分類する。

【００１０】前記輪郭点分類部で分類された始終点はビ
ットマップメモリ上に記録され、特異点は特異点メモリ
に記録される。塗りつぶし処理部では、前記ビットマッ
プメモリ上に記録された始終点間を塗りつぶすととも
に、前記特徴点メモリに記録されている特異点に対応す
るビットマップメモリを塗りつぶす。

【００１１】以上のように、輪郭線の特異点と特徴点間
を結ぶ近似式情報に基いて輪郭線を構成する輪郭点を算
出し、算出された連続する３個の輪郭点より、輪郭点を
始終点，特異点および空白点に分類し、始終点と分類さ
れた輪郭点は対応するビットマップメモリに記録し、特
異点はメモリに記録させ、ビットマップメモリ上の始終
点間を塗りつぶすと共に前記特異点を記録させているメ
モリより特異点を読み出して対応するビットマップメモ
リ、塗りつぶすようにさせたので輪郭線の輪郭点および
塗りつぶし情報を記録しておくメモリが不必要となり、
装置構成を非常に簡易化できる。

【００１２】

【実施例】本発明の第１の実施例を図１〜図５を参照し
て説明する。図１は他の実施例とも共通の構成図、図２
は第１の実施例の塗りつぶしの原理説明図、図３は始終
点，特異点および空白点の説明図、図４は特殊特異点の
説明図、図５は第１の実施例の動作フローチャートであ
る。

【００１３】図１において、６は輪郭線の特徴点および
特徴点間を結ぶ曲線の近似式情報が格納されている輪郭
線情報メモリである。１は輪郭点算出部であり、前記輪
郭線情報メモリ６に格納されている特徴点および特徴点
間を結ぶ近似式情報に基いて輪郭線を構成する輪郭点の
算出が行なわれる。

【００１４】２は輪郭点分類部であり、後で詳細に説明
するように、輪郭点を始終点，特異点および空白点に分
類する。３は特異点記録メモリであり、前記輪郭点分類
部で特異点として分類された輪郭点の位置データが記録
される。

【００１５】４はビットマップメモリであり、表示部７
上の各画素に対応してＸ軸およびＹ軸の２次元のアドレ
スを有するメモリで構成される。５は塗りつぶし処理部
であり、輪郭線の内部を塗りつぶす処理が行なわれる。
８はプロセッサ（ＣＰＵ）であり、全ての処理を行な
う。

【００１６】まず、第１の実施例の原理を図２を参照し
て説明する。図２において、●，◎および○印は輪郭線
を構成する輪郭点を示している。各輪郭点はビットマッ
プメモリ４のＸ軸およびＹ軸に対応する位置データで、
外側の輪郭線を構成する輪郭点は時計方向に、また内側
の輪郭線を構成する輪郭点は反時計方向に順次算出され
る。

【００１７】また、図２で●印で示す輪郭点を始終点、
◎印で示す輪郭点を特異点、○印で示す輪郭点を空白点
と呼ぶことにする。塗りつぶしの原理は、まず、算出さ
れた輪郭点を始終点●，特異点◎および空白点に分類す
る。分類する方法については後で説明する。始終点●と
して分類された輪郭点のビットマップメモリ上の対応点
を“１”にし、特異点◎として分類された輪郭点は特異
点記録メモリに記録する。

【００１８】全ての輪郭線を構成する輪郭点の分類が完
了した後で塗りつぶし処理を行う。すなわち、ビットマ
ップメモリを左より右に掃引して、最初に“１”が記録
されているビットより次に“１”が記録されているビッ
トの間の全てのビットを“１”にする。更に掃引を続
け、次に“１”が記録されているビットから次に“１”
が記録されているビット間のビットを“１”にする。次
下順次処理を行って、１ラインの掃引が完了すると、次
のラインに対しても同様の処理を行なう。

【００１９】全てのラインの処理が終了後、特異点記録
メモリに記録されている特異点◎のデータを読み出し、
対応するビットマップメモリのビットを“１”にして塗
りつぶしを行なう。つぎに、図３を参照して、始終点，
特異点および空白点の分類方法を説明する。

【００２０】いま、分類する輪郭点をＰ^O 、Ｐ^O より１
つ前の輪郭点をＰ^- またＰ^O より１つ後の輪郭点をＰ⁺
とする３個の連続する輪郭点を考える。また、以後の説
明を容易にするため、Ｐ^O の座標を（ｘ^O ，ｙ^O ）、Ｐ
^- の座標を（ｘ^- ，ｙ^- ）、Ｐ⁺ の座標を（ｘ⁺ ，
ｙ⁺ ）とし、 ｘ^O −ｘ^- ＝Ｘ^- ｙ^O −ｙ^- ＝Ｙ^- ｘ⁺ −ｘ⁰ ＝Ｘ⁺ ｙ⁺ −ｙ⁰ ＝Ｙ⁺ …（１） で表わすことにする。 （Ａ１）図３（Ａ１）に対応するものであり、Ｐ^- ，Ｐ
^O およびＰ⁺ がｘ軸方向に連続している場合、すなわ
ち、 Ｘ^- ＝Ｘ⁺ ＝１ Ｙ^- ＝Ｙ⁺ ＝０ の場合Ｐ^O ＝○（空白点） …（Ａ１） と分類する。

【００２１】以後同様に、 （Ａ２） Ｘ^- ＝Ｘ⁺ ＝−１ Ｙ^- ＝Ｙ⁺ ＝０ の場合Ｐ^O ＝○ …（Ａ２） （Ｂ１） Ｙ^- ＝Ｙ⁺ ＝−１ の場合Ｐ^O ＝●（始終点） …（Ｂ１） （Ｂ２） Ｙ^- ＝Ｙ⁺ ＝１ の場合Ｐ^O ＝● ） …（Ｂ２） （Ｃ１） Ｘ⁺ ＝１ Ｙ^- ＝−１，Ｙ⁺ ＝０ の場合Ｐ^O ＝○ …（Ｃ１） （Ｃ２） Ｘ^- ＝−１ Ｙ^- ＝０，Ｙ⁺ ＝１ の場合Ｐ^O ＝● …（Ｃ２） （Ｄ１） Ｘ⁺ ＝−１ Ｙ^- ＝−１，Ｙ⁺ ＝０ の場合Ｐ^O ＝● …（Ｄ１） （Ｄ２） Ｘ^- ＝１ Ｙ^- ＝０，Ｙ⁺ ＝１ の場合Ｐ^O ＝○ …（Ｄ２） （Ｅ１） Ｘ⁺ ＝−１ Ｙ^- ＝１，Ｙ⁺ ＝０ の場合Ｐ^O ＝○ …（Ｅ１） （Ｅ２） Ｘ^- ＝１ Ｙ^- ＝０，Ｙ⁺ ＝−１ の場合Ｐ^O ＝● …（Ｅ２） （Ｆ１） Ｘ⁺ ＝１ Ｙ^- ＝１，Ｙ⁺ ＝０ の場合Ｐ^O ＝● …（Ｆ１） （Ｆ２） Ｘ^- ＝−１ Ｙ^- ＝０，Ｙ⁺ ＝−１ の場合Ｐ^O ＝○ …（Ｆ２） （Ｇ１） Ｘ^- かＸ⁺ のいづれか一方が１で他方が０または両方が１ Ｙ^- ＝１，Ｙ⁺ ＝−１ の場合Ｐ^O ＝◎（特異点） …（Ｇ１） （Ｇ２） Ｘ^- かＸ⁺ のいづれか一方が−１で他方が０または両方が−１ Ｙ^- ＝１，Ｙ⁺ ＝−１ の場合Ｐ^O ＝○ …（Ｇ２） （Ｈ１） Ｘ^- かＸ⁺ のいづれか一方が１で他方が０または両方が１ Ｙ^- ＝−１，Ｙ⁺ ＝１ の場合Ｐ^O ＝○ …（Ｈ１） （Ｈ２） Ｘ^- かＸ⁺ のいづれか一方が−１で他方が０または両方が−１ Ｙ^- ＝−１，Ｙ⁺ ＝１ の場合Ｐ^O ＝◎ …（Ｈ２） と判定する。

【００２２】また、図２で示すように、内側の輪郭線の
輪郭点については、図３の（Ａ１）〜（Ｈ１）による判
定結果と（Ａ２）〜（Ｈ２）による判定結果をそれぞれ
取替える。すなわち、（Ａ１）と（Ａ２），（Ｂ１）と
（Ｂ２），…，（Ｈ１）と（Ｈ２）の判定結果を取替え
る。

【００２３】つぎに、特殊特異点について、図４を参照
して説明する。輪郭線を構成する輪郭点は、輪郭線の特
徴点と特徴点間を結ぶ曲線の近似式が与えられて順次輪
郭点が算出される。そこで、図４（Ａ）で示されるよう
に、Ｐ₁ およびＰ₂ の特徴点と近似式が与えられて輪郭
点が算出され、前記式（Ａ１）〜（Ｈ２）で輪郭点が分
類されると、図４（Ｂ）で示されるように、Ｐ₂ を除い
て始終点●と分類される。

【００２４】次に、図４（Ｃ）で示されるように、Ｐ₂
およびＰ₃ の特徴点と近似式が与えられて輪郭点が算出
され、前記式（Ａ１）〜（Ｈ２）で輪郭点が分類される
と、Ｐ₂ は特異点◎、Ｐ₂ 以外は始終点●と分類され
る。したがって、Ｐ₂ を除くＰ₂ よりＰ₄ までは始終点
と分類されてビットマップメモリ上に記録される。この
ように始終点が重なって記録されると、塗りつぶし処理
のとき、ビットマップメモリ上では重なって記録されて
いることを判断することができず、塗りつぶし処理がで
きなくなる。

【００２５】そこで、図４（Ｄ）に示すように、始終点
と判定されてビットマップメモリに記録するとき、記録
するビットに格納されている値が“１”の場合は格納値
を“０”にして、対応する輪郭点を特異点として特異点
記録メモリに記録する。つぎに、図５を参照して、第１
の実施例の動作を説明する。

【００２６】輪郭線情報メモリ６には、あらかじめ表示
部７に表示させる文字または図形の輪郭線の特徴点と特
徴点間を結ぶ曲線の近似式情報が格納されており、前記
図２で説明したように外側輪郭線に対しては時計方向
に、また内側輪郭線に対しては反時計方向に輪郭点が算
出されるよう情報が順次格納されているものとする。

【００２７】処理Ｓ１ 処理Ｓ１では、輪郭点算出部１は輪郭線情報メモリ６に
格納されている輪郭線の特徴点と特徴点間を結ぶ曲線の
近似式情報を読み出す。 処理Ｓ２ 読出された輪郭線情報にもとづいて、輪郭点算出部１は
輪郭線を構成する輪郭点を算出する。

【００２８】処理Ｓ３ 輪郭点分類部２は、処理Ｓ２で算出された輪郭点につい
て、式（Ａ１）〜（Ｈ２）で示される条件にもとずいて
輪郭点を分類し、輪郭点が始終点と判定された場合は処
理Ｓ４に、特異点と判定された場合は処理Ｓ７に、また
空白点と判定された場合は処理Ｓ８に移る。

【００２９】処理Ｓ４ 処理Ｓ３で始終点と判定された場合は、判定された輪郭
点に対応するビットマップメモリ４上のメモリに格納さ
れているデータ値が“１”か否かの判定を行ない、ＹＥ
Ｓの場合は処理Ｓ５に、ＮＯの場合は処理Ｓ６に移る。

【００３０】処理Ｓ５ 処理Ｓ５では、処理Ｓ４でデータ値が“１”と読出され
たビットマップメモリ４の対応するメモリのデータ値を
“０”に替え、また、そのアドレス情報を特異点記録メ
モリ３に記録する。

【００３１】処理Ｓ６ 処理Ｓ４での判定結果がＮＯの場合、処理Ｓ６では、処
理Ｓ４で“０”と読出されたビットマップメモリ４のメ
モリのデータ値を“１”にする。すなわち、処理Ｓ４〜
Ｓ５では、図４で説明したように、始終点と判定された
中から特殊特異点を取り出し、特異点として記録させる
処理を行なわさせている。

【００３２】処理Ｓ７ 処理Ｓ３で特異点として判定された輪郭点に対しては特
異点記録メモリ３に記録させる。 処理Ｓ８ 処理Ｓ８では輪郭線を構成する全ての輪郭点について輪
郭点分類処理が終了したか否かの判定が行なわれ、ＮＯ
の場合は処理Ｓ１に移って処理Ｓ１〜Ｓ８が続行され、
ＹＥＳの場合は処理Ｓ９に移る。

【００３３】処理Ｓ９ 処理Ｓ９では、塗りつぶし処理部５は、ビットマップメ
モリ４のＸ軸アドレスを順次左から右に掃引してデータ
値を読み出し、最初にデータ値が“１”となったメモリ
より次に“１”が読出されるまでのメモリのデータ値を
“１”に書換え、次にまた読出されたデータ値が“１”
よりその次に読出されたデータ値が“１”までのメモリ
のデータ値“１”に書換える。順次Ｘ軸方向に対して上
記処理を繰返す。

【００３４】Ｘ軸１ラインの処理が完了すると、次のＹ
軸値に対するＸ軸の掃引を行ない、対応するメモリのデ
ータ値を“１”に書替えて塗りつぶし処理を行なう。ビ
ットマップメモリ４に対する全てのメモリに対する掃引
が終了すると、特異点記録メモリ３に記録されている特
異点に対応するビットマップメモリ４のビットを“１”
に書換えて全ての処理を終了する。

【００３５】ビットマップメモリ４に“１”と記録され
たビットに対応する画素が表示部７で表示されて文字や
図形となって表示される。なお、実施例の処理Ｓ４〜Ｓ
５の処理は図４で説明した特殊特異点の処理を行なわ
せ、点Ｐ₂ よりＰ₄ までの輪郭点の全てを特異点記録メ
モリ３に記録させるようにしていたが、このように連続
して特異点が記録されるような場合は点Ｐ₂およびＰ₄
の位置情報と点Ｐ₂ とＰ₄ との間の特異点を表わす曲線
情報とを記録させて、処理Ｓ９での塗りつぶし処理時に
は、これらの情報をもとにして特異点を算出させて塗り
つぶすようにしても良い。

【００３６】つぎに、図６を参照して、第２の実施例の
原理を説明する。第１の実施例では塗りつぶし処理部５
はビットマップメモリ４の全てのメモリを読出して記録
値が“１”であるか否かを判定し、塗りつぶし処理を行
っていた。このため塗りつぶし処理時間を多く必要とす
る。第２の実施例は、この塗りつぶし処理時間を短縮さ
せるようにしたものである。

【００３７】第２の実施例では、第１の実施例で説明し
た輪郭点分類部２で分類される始終点を始点と終点とに
分けることによって行なわれる。図２でも明らかなよう
に、ビットマップメモリ４に“１”と記録された始終点
の中で塗りつぶしの際に塗りつぶしの終点、すなわち、
ビットマップメモリ４をＸ軸に対して掃引したとき、偶
数番目に“１”となる点は、図６（Ａ）の●印で示した
点である。

【００３８】この図６（Ａ）の●印で示される終点は図
３の（Ｂ１），（Ｄ１）および（Ｅ２）である。すなわ
ち、終点は式（Ｂ１），（Ｄ１）および（Ｅ２）で表わ
される輪郭点である。また、図６（Ｂ）での●印で示さ
れる始点は図３の（Ｂ２），（Ｃ２）および（Ｆ１）に
対応し、それぞれ式（Ｂ２），（Ｃ２）および（Ｆ１）
で表わされる輪郭点である。

【００３９】そこで、輪郭点算出部１で算出された輪郭
点の分類を、第１回目は式（Ｂ２），（Ｃ２）および
（Ｆ１）と判定された輪郭点を空白点に変更して分類を
行なう。全ての輪郭点の分類が終了すると第２回目の分
類を行う。第２回目の輪郭点の分類は、式（Ｂ２），
（Ｃ２）および（Ｆ１）で表わされる輪郭点のみを分類
して出力する。

【００４０】第２回目の分類で始点と判定された輪郭点
（図６（Ｂ））に対応するビットマップメモリ４のビッ
トを“１”にし、“１”としたビットのＸ軸を掃引して
第１回目の分類で終点として判定され“１”が記録され
ているビット（図６（Ａ））までのビットを“１”に書
換えて塗りつぶしを行なう。

【００４１】このように塗りかえを行なわすことによっ
て、全てのビットマップメモリに記録されているデータ
値を読出す必要がなくなり塗りつぶし処理時間を短縮で
きる。つぎに第２の実施例の動作を図７を参照して説明
する。

【００４２】処理Ｓ１１およびＳ１２ 処理Ｓ１１およびＳ１２では、それぞれ第１の実施例で
説明したと同様の処理Ｓ１およびＳ２が行なわれて輪郭
点が算出される。 処理Ｓ１３ 処理Ｓ１３では、輪郭点分類部２は式（Ａ１）〜（Ｈ
２）で示される条件に基いて輪郭点を分類する。ただ
し、式（Ｂ２），（Ｃ２）および（Ｆ１）と分類された
ときは空白点と判定して出力する。判定結果が終点の場
合は処理Ｓ１４に、特異点と判定された場合は処理Ｓ１
５に、また空白点と判定された場合は処理Ｓ１６に移
る。

【００４３】処理Ｓ１４ 終点と判定された輪郭点に対応するビットマップメモリ
４のビットに“１”を記録する。 処理Ｓ１５ 特異点と判定された輪郭点を特異点メモリ３に記録す
る。

【００４４】処理Ｓ１６ 処理Ｓ１６では全ての輪郭点の分類処理が終了したか否
かの判定が行なわれ、ＮＯの場合は処理Ｓ１１に移り、
処理Ｓ１１〜Ｓ１６が繰返えされ、ＹＥＳの場合は処理
Ｓ１７に移る。

【００４５】処理Ｓ１７およびＳ１８ 処理Ｓ１７およびＳ１８は、処理Ｓ１１およびＳ１２と
同様の処理が行なわれて輪郭点が算出される。 処理Ｓ１９ 処理Ｓ１９では、輪郭点分類部２は式（Ｂ２），（Ｃ
２）および（Ｆ１）と分類された輪郭点は始点と判定し
処理Ｓ２０に、それ以外の場合は処理Ｓ２３に移る。

【００４６】処理Ｓ２０ 処理Ｓ２０では、処理Ｓ１９で始点と判定された輪郭点
に対応するビットマップメモリ４のビットのデータを読
出し、読出したデータ値が“１”か否かの判定を行な
い、ＮＯの場合は処理Ｓ２２に、またＹＥＳの場合は処
理Ｓ２２に移る。

【００４７】処理Ｓ２１ 処理Ｓ２１では、塗りつぶし処理部５は、処理Ｓ１９で
始点と判定された輪郭点に対応するビットマップメモリ
４のビットよりＸ軸方向に掃引し、次に“１”が記録さ
れているビットまでの各ビットのデータ値を“１”に書
換えて塗りつぶしを行なう。

【００４８】処理Ｓ２２ 処理Ｓ２２では、処理Ｓ２０においてビットマップメモ
リ４より読出したビットのデータ値を“０”に書換える
と共に、特異点記録メモリ５に記録する。 処理Ｓ２３ 全ての輪郭点の分類が終了したか否かの判定が行われ、
ＮＯの場合は処理Ｓ１７に移り、処理Ｓ１７〜Ｓ２３が
繰返えされる。またＹＥＳの場合は処理Ｓ２４に移る。

【００４９】処理Ｓ２４ 処理Ｓ２４では、塗りつぶし処理部５は、特異点記録メ
モリ３に記録れている特異点を読出し、対応するビット
マップメモリ４のビットを“１”に書換えて全ての処理
を終了する。

【００５０】つぎに、図８を参照して、第３の実施例の
原理を説明する。第２の実施例では輪郭点の分類を連続
する３個の輪郭点の位置情報に基づいて判定を行なわせ
ていた。第３の実施例は輪郭線情報メモリに格納されて
いる特徴点と特徴点間を結ぶ近似情報に基づいて判定さ
せるようにしたものである。

【００５１】図８はかな文字「の」の輪郭線を表わした
ものであり、輪郭線情報メモリ６には、特徴点として、
例えば図８に示す、Ｐ₀ ，Ｐ₁ ，…，Ｐ₈ と各特徴点間
を結ぶ曲線の近似式情報が格納されている。そこで、例
えば、特徴点Ｐ_n とＰ_n+1 およびＰ_n とＰ_n+1 を結ぶ近
似式情報を読出し、これらの情報より点Ｐ_n とＰ_n+1 に
向って算出される輪郭点が単調に減少するか、単調に増
加するか、または単調に減少または増加しないか否かを
判別させる。そして単調に減少すると判別された区間で
算出される輪郭点を終点、単調に増加すると判別された
区間で算出される輪郭点を始点、また単調に減少または
増加しないと判別された場合は、減少から増加、または
増加から減少に変更される点に区間を区分して算出され
る輪郭点を終点または始点とする。

【００５２】すなわち、特徴点Ｐ_n およびＰ_n+1 のビッ
トマップメモリ上の座標に対応させてＰ_n （ｘ_n ，ｆ
（ｘ_n ））およびＰ_n+1 （ｘ_n+1 ，ｆ（ｘ_n+1 ））で表
わし、点Ｐ_n とＰ_n+1 を結ぶ曲線の近似式ｆ（ｘ）が ｆ（ｘ）＝Ａ′ｘ³ ＋Ｂ′ｘ² ＋Ｃ′ｘ＋Ｄ′ …（２） で与えられたとする。

【００５３】式（２）で表わされる曲線が、区間
［ｘ_n ，ｘ_n+1 ］で単調に増加から減少、または減少か
ら増加に変更される点があるか否は、区間［ｘ_n ，ｘ
_n+1 ］で式（２）の微分値が０となる点があるか否かで
判別できる。そこで、式（２）の微分をとって、ｆ′
（ｘ）は ｆ′（ｘ）＝３Ａ′ｘ² ＋２Ｂ′ｘ＋Ｃ′ ≡Ａｘ² ＋Ｂｘ＋Ｃ …（３） で表わされる。

【００５４】式（３）はｘに関して２次式であり、根の
判別式Ｄが Ｄ＝Ｂ² −４ＡＣ≧０ …（４） ならば実根を有し、式（３）の値が０となるｘの値ｘ_m
は ｘ_m12 ＝［−Ｂ±（Ｂ² −４ＡＣ）^0.5 ］／２Ａ …（５） で与えられる。

【００５５】したがって、 Ｄ≧０の場合 （ａ）ｘ_m12 が区間［ｘ_n ，ｘ_n+1 ］内ならば （ａ１）ｘ_m1およびｘ_m2を特異点 …（６） （ａ２）ｆ（ｘ_n ）＞ｆ（ｘ_m1）ならば 区間［ｘ_n ，ｘ_m1−１］を終点となる区間 …（７） （ａ３）ｆ（ｘ_n ）＜ｆ（ｘ_m1）ならば 区間［ｘ_n ，ｘ_m1−１］を始点となる区間 …（８） （ａ４）ｆ（ｘ_m1）＞ｆ（ｘ_m2）ならば 区間［ｘ_m1＋１，ｘ_m2−１］を終点とする区間 …（９） （ａ５）ｆ（ｘ_m1）＜ｆ（ｘ_m2）ならば 区間［ｘ_m1＋１，ｘ_m2−１］を始点とする区間 …（10） （ａ６）ｆ（ｘ_m2）＞ｆ（ｘ_n+1 ）ならば 区間［ｘ_m2＋１，ｘ_n+1 ］を終点とする区間 …（11） （ａ７）ｆ（ｘ_m2）＜ｆ（ｘ_n+1 ）ならば 区間［ｘ_m2＋１，ｘ_n+1 ］を始点とする区間 …（12） （ｂ）ｘ_m1またはｘ_m2のいづれか一方（ｘ_m ）のみ区間［ｘ_n ，ｘ_n+1 ］ならば （ｂ１）ｘ_m を特異点 …（13） （ｂ２）ｆ（ｘ_n ）＞ｆ（ｘ_m ）ならば 区間［ｘ_n ，ｘ_m −１］を終点とする区間 …（14） （ｂ３）ｆ（ｘ_n ）＜ｆ（ｘ_m ）ならば 区間［ｘ_n ，ｘ_m −１］を始点とする区間 …（15） （ｂ４）ｆ（ｘ_m ）＞ｆ（ｘ_n+1 ）ならば 区間［ｘ_m ＋１，ｘ_n+1 ］を終点とする区間 …（16） （ｂ５）ｆ（ｘ_m ）＜ｆ（ｘ_n+1 ）ならば 区間［ｘ_m ＋１，ｘ_n+1 ］を始点とする区間 …（17） （ｃ）ｘ_m12 が区間［ｘ_n ，ｘ_n+1 ］外ならば （ｃ１）ｆ（ｘ_n ）＞ｆ（ｘ_n+1 ）ならば 区間［ｘ_n ，ｘ_n+1 ］を終点とする区間 …（18） （ｃ２）ｆ（ｘ_n ）＜ｆ（ｘ_n+1 ）ならば 区間［ｘ_n ，ｘ_n+1 ］を始点とする区間 …（19） とする。

【００５６】 Ｄ＜０の場合 （ｄ１）ｆ（ｘ_n ）＞ｆ（ｘ_n+1 ）ならば 区間［ｘ_n ，ｘ_n+1 ］を終点とする区間 …（20） （ｄ２）ｆ（ｘ_n ）＜ｆ（ｘ_n+1 ）ならば 区間［ｘ_n ，ｘ_n+1 ］を始点とする区間 …（21） とする。

【００５７】以上のように、特徴点および特徴点間を結
ぶ近似式情報より、終点とする区間、始点とする区間お
よび特異点が判別されれば、第２の実施例で説明したよ
うに、終点とする区間で算出された輪郭点をビットマッ
プメモリ上に記録させ、次に始点とする区間で算出され
る輪郭点より終点として記録されているビットマップメ
モリのビットを塗りつぶす。

【００５８】つぎに第３の実施の動作を図９を参照して
説明する。 処理Ｓ３１ 処理Ｓ３１では、輪郭点分類部２は輪郭線情報メモリ６
より特徴点と特徴点間を結ぶ近似式情報を読出す。

【００５９】処理Ｓ３２ 輪郭点分類部２は、処理Ｓ３１で読出した輪郭線情報に
もとずいて、特異点、終点とする区間および始点とする
区間に特徴点間を分類する。すなわち、式（４）〜（２
１）に基づいて判別を行って分類する。

【００６０】分類された結果、始点とする区間と分類さ
れた場合は処理Ｓ３３に、終点とする区間と分類された
場合は処理Ｓ３４に、また特異点と分類された場合は処
理Ｓ３６に移る。 処理Ｓ３３ 始点とする区間および近似式情報を図示しないメモリに
記録する。

【００６１】処理Ｓ３４およびＳ３５ 終点とする区間に対して、輪郭点算出部１は輪郭点を算
出し、ビットアップメモリ４の対応するビットに“１”
を記録する。 処理Ｓ３６ 特異点を特異点記録メモリ３に記録する。

【００６２】処理Ｓ３７ 処理Ｓ３７では、全ての輪郭線情報メモリ６に記録され
ている輪郭線情報の処理が終了したか否かの判定を行な
い、ＮＯの場合は処理Ｓ３１に移って処理Ｓ３１〜Ｓ３
７が繰返えされ、ＹＥＳの場合は処理Ｓ３８に移る。

【００６３】処理Ｓ３８ 処理Ｓ３８では、処理Ｓ３３で始点とする区間として分
類されている区間および近似式情報を読出す。 処理Ｓ３９ 処理Ｓ３８で読出された情報をもとにして輪郭点算出部
１は輪郭点を算出する。

【００６４】処理Ｓ４０ 処理Ｓ４０では、処理Ｓ３９で算出された輪郭点に対応
するビットマップメモリ４のビットのデータが“１”で
あるか否かの判定を行ない、ＹＥＳの場合は処理Ｓ４１
に、ＮＯの場合は処理Ｓ４２に移る。

【００６５】処理Ｓ４１ 塗りつぶし処理部５は、処理Ｓ３９で算出された輪郭点
に対応するビットマップメモリ４のビットよりＸ軸方向
に掃引し、次に“１”が記録されているビットまでの各
ビットのデータ値を“１”に書換えて塗りつぶしを行な
う。

【００６６】処理Ｓ４２ 処理Ｓ３９で算出された輪郭点に対応するビットマップ
メモリ４のビットを“０”に書換えると共に、特異点記
録メモリ５に記録する。 処理Ｓ４３ 処理Ｓ３３で記録された始点とする区間に対する処理が
全て終了したか否かの判定を行ない、ＮＯの場合は処理
Ｓ３８に移り処理Ｓ３８〜Ｓ４３が繰返えされ、ＹＥＳ
の場合は処理Ｓ４４に移る。

【００６７】処理Ｓ４４ 処理Ｓ４４では、塗りつぶし部５は、特異点記録メモリ
３に記録されている特異点を読出し、対応するビットマ
ップメモリ４のビットを“１”に書換えて全ての処理を
終了する。

【００６８】以上、本発明の一実施例について説明した
が、本発明はこの実施例に限定されるものではなく、そ
の発明の主旨に従った各種変形が可能である。

【００６９】

【発明の効果】以上説明したように、本発明によれば次
の諸効果が得られる。 以上のように、輪郭線の特徴点と特徴点間を結ぶ近
似式情報に基いて輪郭線を構成する輪郭点を算出し、算
出された連続する３個の輪郭点より、輪郭点を始終点，
特異点および空白点に分類し、始終点と分類された輪郭
点は対応するビットマップメモリに記録し、特異点はメ
モリに記録させ、ビットマップメモリ上の始終点間を塗
りつぶすと共に前記特異点を記録させているメモリより
特異点を読み出して対応するビットマップメモリ塗りつ
ぶすようにさせたので輪郭線の輪郭点および塗りつぶし
情報を記録しておくメモリが不必要となり、装置構成を
非常に簡易化できる。

【００７０】 また、輪郭点分類部で分類された全て
の終点をビットマップメモリに記録させ、その後始点と
分類された輪郭点と前記終点として記録されているビッ
トマップメモリのビット間を塗りつぶすようにしたので
塗りつぶし処理時間を短縮させることができる。

【００７１】 また、輪郭点分類部で輪郭点が始点と
なる区間、終点となる区間および特異点を分類し、最初
終点となる区間の輪郭点を算出してビットマップメモリ
に記録し、その後始点となる区間で算出された輪郭点よ
り前記終点として記録されているビットマップメモリ上
のビットまで塗りつぶすようにさせたので、輪郭点分類
処理時間を短縮させることができる。

【図面の簡単な説明】

【図１】本発明の実施例の構成図である。

【図２】本発明の第１の実施例の塗りつぶし原理説明図
である。

【図３】同実施例の始終点，特異点および空白点の説明
図である。

【図４】同実施例の特殊特異点の説明図である。

【図５】本発明の第１の実施例の動作フローチャートで
ある。

【図６】本発明の第２の実施例の塗りつぶし原理説明図
である。

【図７】本発明の第２の実施例の動作フローチャートで
ある。

【図８】本発明の第３の実施例の塗りつぶし原理説明図
である。

【図９】本発明の第３の実施例の動作フローチャートで
ある。

【図１０】従来例の説明図である。

【符号の説明】

１ 輪郭点算出部 ２ 輪郭点分類部 ３ 特異点記録メモリ ４ ビットマップメモリ ５ 塗りつぶし処理部 ６ 輪郭線情報メモリ ７ 表示部 ８ プロセッサ（ＣＰＵ）

Claims (4)

【特許請求の範囲】
1. 【請求項１】 輪郭線の特徴点と特徴点間を結ぶ近似式
   情報に基づいて輪郭線を算出し、輪郭線の内部を塗りつ
   ぶす塗りつぶし装置であって、 前記輪郭線の特徴点と特徴点間を結ぶ近似式情報に基づ
   いて輪郭線の輪郭点を算出する輪郭点算出部と、 前記輪郭点算出部で算出された連続する３個の輪郭点よ
   り始終点，特異点および空白点を分類する輪郭点分類部
   と、 前記輪郭点分類部で分類された特異点を記録する特異点
   記録メモリと、 前記輪郭点分類部で分類された始終点を表示部に対応し
   て展開して記録するビットマップメモリと、 前記ビットマップメモリに記録された始終点間のビット
   を塗りつぶし、前記特異点記録メモリに記録されている
   特異点に対応するビットマップメモリのビットを塗りつ
   ぶす塗りつぶし処理部と、を備えたことを特徴とする塗
   りつぶし装置。
2. 【請求項２】 前記輪郭点算出部での輪郭点の算出を２
   回行なわせ、第１回の算出値より前記輪郭点分類部は始
   点，終点，特異点および空白点の分類を行って終点を前
   記ビットマップメモリに記録し、第２回目の輪郭点の算
   出値よりの分類によって始点が得られた場合は、得られ
   た始点より前記第１回目でビットマップメモリ上に記録
   された同一Ｘ軸上の終点まで前記塗りつぶし処理部で塗
   りつぶすようにしたことを特徴とする請求項１記載の塗
   りつぶし装置。
3. 【請求項３】 前記輪郭点分類部での連続する３個の輪
   郭点より始終点，特異点および空白点を分類するのに替
   えて、輪郭線の特徴点と特徴点間を結ぶ近似式情報より
   始点となる区間、終点となる区間および特異点を分類
   し、全ての終点となる区間に対応する輪郭点を前記輪郭
   点算出部で算出してビットマップメモリに記録し、その
   後始点となる区間に対応する輪郭点を算出して、算出さ
   れた始点と前記終点として記録されているビットマップ
   メモリのビットを塗りつぶすようにしたことを特徴とす
   る請求項１記載の塗りつぶし装置。
4. 【請求項４】 前記特異点がビットマップメモリ上で連
   続して存在する場合に連続する特異点の両端の位置情報
   と両端を結ぶ曲線情報とを特異点記録メモリに記録させ
   るようにしたことを特徴とする請求項１乃至３記載の塗
   りつぶし装置。