JPH0371377A

JPH0371377A - 画像処理方法

Info

Publication number: JPH0371377A
Application number: JP1208630A
Authority: JP
Inventors: Yoshiyuki Nakai; 嘉之中井; Seido Kawanaka; 川中　誠道
Original assignee: Sharp Corp
Current assignee: Sharp Corp
Priority date: 1989-08-11
Filing date: 1989-08-11
Publication date: 1991-03-27
Anticipated expiration: 2011-01-29
Also published as: JPH087794B2

Abstract

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

Description

【発明の詳細な説明】〈産業上の利用分野〉この発明は、図形の輪郭をアウトラインベクトルで表わ
し、このアウトラインベクトルからアウトラインを作成
して、このアウトラインの内部を塗りつぶすようにした
画像処理装置に関する。

〈従来の技術〉図形の任意領域を塗りつぶす方法としては従来からシー
ドフィルやスキャンフィルが知られており、シードフィ
ルは多くの画像処理プロセッサーに採用されているが、
スキャンフィルと比べて処理速度が遅いという欠点があ
る。

スキャンフィルは第５図に示すように、塗りつぶしたい
図形の輪郭をアウトラインベクトルで示し、このアウト
ラインベクトルの向きを、その左側を塗りつぶすと図形
が塗りつぶされるように設定する。例えば、第６図（ａ
）に示す元データから第６図（ｂ）に示すアウトライン
ベクトルを作成する。そして、このアウトラインベクト
ルから第７図（ａ）に示すようなアウトラインを作成し
、Ｘ方向へスキャニングして、水平走査線と、このアウ
トラインとの奇数回目の交差で塗りつぶしを開始し、偶
数回目の交差で塗りつぶしを中止して、第７図（ｂ）に
示すような図形を得るようになっている。

このようなスキャンフィルにより図形を塗りつぶすよう
にした画像処理方法としては、従来、特公昭５３−４１
０１７号公報に示すようなものがある。この画像処理方
法はアウトラインベクトルから周知のブレーゼンハムの
アルゴリズムに従ってアウトラインを作成し、例えば第
８図（ａ）、第９図（ａ）および第１０図（ａ）に示す
ようなアウトラインを得るようにしている。

そして、Ｘ方向へスキャニングして、水平走査線どこれ
らのアウトラインとの奇数回目の交差の際に塗りつぶし
を開始し、交差した画素も含めて塗りつぶし、偶数回目
の交差の際に塗りつぶしを中止し、交差した画素まで塗
りつぶすようにしている。

ところで、上記従来の画像処理方法では、アウトライン
を作成する場合、第８図（ａ）における頂部や第９図（
ａ）における中央部のようにアウトラインベクトルが同
一画素上に重なった場合には、その画素の位置がアウト
ラインとなる。このため、水平走査線がこのアウトライ
ンと交差すると、その画素を含めてその右側の画素をす
べて塗りつぶすことになり、第８図（ｂ）や第９図（ｂ
）に示すような塗りつぶしの誤りが生じる。また、第１
Ｏ図（ａ）のようにスキャン方向と平行なアウトライン
が作成された場合、そのアウトラインが、走査線が交差
する最初の画素から数えて奇数番目の画素で終りている
場合には、その奇数番目の画素の右側の画素も塗りつぶ
されるため第１Ｏ図（ｂ）に示すような塗りつぶしの誤
りが生じる。

このような誤りを発生しないようにするため、従来は、
例えば、第７図（ａ）に示すように、頂部のアウトライ
ンからＸ軸方向に！ドツトずれた画素の位置をもアウト
ラインとするような処理をしていた。また、スキャン方
向と平行なアウトラインにあっては長さが偶数ドツトと
なるようにするか始点と終点だけをプロットする処理を
していた。

しかしながら、このようにした場合には、この処理を行
うホストの処理速度が遅くなりホストの負荷も大きくな
る。また、ベクトルフォントに上記処理を施して得られ
たアウトラインをマスクＲＯＭなどのメモリに入れてお
き、そのアウトラインを縮小したり回転した場合、例え
ば、第１１図（ａ）に示すアウトラインを第１！図（ｂ
）に示すように縮小した場合に、上述したような塗りつ
ぶしの誤りが発生することがある。また、例えば第１２
図（ａ）に示すアウトラインに上記処理を施すと第１２
図（ｂ）のようなアウトラインとなるが、これを塗りつ
ぶすと第１２図（ｃ）のようになり、第１２図（ａ）で
示す図形から形状の異なる図形ができてしまう。

このように塗りつぶしを行なった場合に誤りが発生した
り、形状が異なったりするアウトラインとしては第１３
図に示すものが典型的な例としてあげられる。第１３図
（ａ）　、　（ｂ）に示すアウトラインは第８図（ａ）
や第１Ｏ図（ａ）に示したアウトラインと同種のアウト
ラインであり、第１３図（ｃ）は同一画素を２つの境界
が共有する場合、第１３図（ｄ）は第１３図（ｃ）の極
限として２つの境界が全く一致する場合を示している。

そして、丸印で囲ったアウトラインが誤りの原因となる
アウトラインを示している。

このように、上記従来の画像処理方法では、アウトライ
ン作成時に第１３図に示すようなアウトラインを作成す
るため、このアウトラインに、図形塗りつぶしの際に誤
りを発生しないようにするための処理を施す必要が生じ
、処理速度が遅くなるという問題があった。また、上記
処理を施すために、塗りつぶしたあとの図形の形状が元
の図形の形状と大きく異なってしまい、ドツトフォント
よりも変倍、回転が容易でフォントが美しいベクトルフ
ォントの特徴を十分生かすことができないという問題が
あった。

そこで、本発明者は、このような問題をなくすために、
かって、第１４図から第１８図に示す画像処理方法を提
案した。

第１４図（ａ）および第１５図（ａ）　、　（ｂ）　、
　（ｃ）　、　（ｄ）はこの画像処理方法により作成さ
れたアウトラインの例であり、それぞれ、上記従来例に
おける第８図（ａ）および第１３図（ａ）　、　（ｂ）
　、　（ｃ）　、　（ｄ）に対応したものである。

これらのアウトラインに示すようにこの画像処理方法は
、アウトラインベクトルのＹ軸方向の変化量が負であれ
ば上記従来例と同様ブレーゼンハムのアルゴリズムに従
ってアウトラインを作成し、アウトラインベクトルのＹ
軸方向の変化量が零であれば、すなわちＸ軸に対して平
行であれば、アウトラインを作成せず、アウトラインベ
クトルのＹ軸方向の変化量が正であればブレーゼンハム
のアルゴリズムで決定される位置からＸ軸方向に１ドツ
トシフトした位置にアウトラインを作成するようになっ
ている。

そして、Ｘ軸方向にスキャニングして、アウトラインと
水平走査線との奇数回目の交差の際に塗りつぶしを開始
し、交差した画素も含めて塗りつぶし、偶数回目の交差
の際に塗りつぶしを中止して、偶数回目に交差した画素
の直前の画素までを塗りつぶすようになっている。この
ように塗りつぶすことにより上記アウトラインで示され
る図形はそれぞれ第１４図（ｂ）および第１６図（ａ）
　、　（ｂ）　、　（ｃ）　。

（ｄ）に示すように塗りつぶされる。

従って、従来例における第８図（ｂ）、第９図（ｂ）、
第１０図（ｂ）に示すような塗りつぶしにおける誤りが
生じることがなく、第１２図に示すような図形の変形が
生じることもない。

第１７図はアウトラインベクトルデータから上記アウト
ライン（ラスターデータ）を作成するための回路の構成
を示すブロック図であり、第１８図はこの回路の動作を
示すフローチャートである。

第１７．１８図において、まずマスクＲＯＭなどにスト
アされたアウトラインベクトルデータとｓｊｎθ、ｃｏ
ｓθ、　Ｓ　ｘ（ｘ方向変倍率）、５ｙＣｙ方向変倍率
）などのアフィン変換パラメータがＤＤＡ（ディジタル
微分解析機）の前処理部４１に入力される。

このＤＤＡの前処理部４１は内蔵した乗算器と加算器に
よって、上記アフィン変換パラメータにもとづいてアウ
トラインベクトルデータの回転、変倍、傾斜などのアフ
ィン変換処理を行なう。そして、アフィン変換処理が済
んだアウトラインベクトルデータをｘ、ｙ絶対アドレス
に変換したのち、ブレーゼンハムのアルゴリズムの前処
理を行う。

このブレーゼンハムのアルゴリズムの前処理において、
△ｙが正であればカレントポインタを１ドツトｘ方向に
シフトし、Δｙが零であれば描画せず、△ｙが負であれ
ばブレーゼンハムのアルゴリズムの前処理をするだけで
カレントポインタはシフトしない。次に、この処理した
データをブレーゼンハムの描画部４２に出力する。

このブレーゼンハムの描画部４２は上記ＤＤＡの前処理
部４１から出力されたデータを内部出力バッファにブレ
ーゼンハムのアルゴリズムに従って書き込む。この場合
、△ｙによる処理はＤＤＡノ前処前処連部４１われてい
るのでブレーゼンハムの描画部４２では意識しなくても
よい。

上記ブレーゼンハムの描画部４２の内部出力バッファに
書き込まれたデータは出力バッファ４３に移される。そ
して、この出力バッファ４３からアウトライン（ラスタ
ーデータ）が出力される。

〈発明が解決しようとする課題〉ところで、上記従来の画像処理方法において、例えば第
２図（ａ）に示す図形からアウトラインベクトルを作成
し、そのアウトラインベクトルをアフィン変換により縮
小し、縮小したアウトラインベクトルからアウトライン
を作成すると第３図（ａ）のようになる。すなわち、第
２図（ａ）に示す図形Ａおよび図形Ｂの輪郭は第２図（
ｂ）に示すようにそれぞれ１つの起点と４つのベクトル
で表される。

そして、これを４分のｌに縮小すると、上記起点とベク
トルはそれぞれ、第３図（ｂ）に示すようになる。この
縮小されたベクトルから第３図（ａ）のアウトラインが
得られる。そして、このアウトラインをもとに塗りつぶ
しを行うと第４図のようになる。この図形かられかるよ
うに、ｙ＝　５　、ｘ＝　４　。

５．６．７の画素か塗りつぶされないまま残っている。

これは、第３図（ａ）に示す２つの図形のアウトライン
のそれぞれによって表される領域の水平方向の一辺がＹ
＝５の行で互いに重なっているために、重なった画素の
塗りつぶしが行われないためである。

このように、上記従来の画像処理方法では、つの図形の
アウトラインによって表される領域の水平方向の一辺が
、他の図形のアウトラインによって表される領域の水平
方向の一辺と重なっている場合に、重なった画素の塗り
つぶしが行われないという問題がある。

そこで、この発明の目的は、上記のような重なりが生じ
た場合でも図形の塗りつぶしの誤りが生しない画像処理
方法を提供することにある。

く課題を解決するための手段〉上記目的を達成するため、この発明は、図形の輪郭をア
ウトラインベクトルで表わし、かつ上記アウトラインベ
クトルの向きを、そのアウトラインベクトルの左側を塗
りつぶすと上記図形か塗りつぶされるように設定する一
方、上記図形を縮小する場合には上記アウトラインベク
トルを縮小して新たなアウトラインベクトルを作成し、
上記アウトラインベクトルのＹ軸方向の変化量が負か零
か正かを判別し、上記アウトラインベクトルのＹ軸方向
の変化量が負であればブレーゼンハムのアルゴリズムに
従ってアウトラインを作成し、上記アウトラインベクト
ルのＹ軸方向の変化量が零であればアウトラインを作成
せず、上記アウトラインベクトルのＹ軸方向の変化量が
正であればブレーゼンハムのアルゴリズムで決定される
位置からＸ軸方向にｌドツトシフトした位置にアウトラ
インを作成し、上記作成したアウトラインと水平走査線
との奇数回目の交差の際に塗りつぶしを開始し、交差し
た画素も含めて塗りつぶし、偶数回目の交差の際に塗り
つぶしを中止して、偶数回目に交差した画素の直前の画
素までを塗りつぶすようにした画像処理方法において、
図形を縮小した場合は、」二記塗りつぶしを行う一方、
縮小して得られるアウトラインベクトルの始点と終点を
結ぶ線分上の画素を塗りつぶすようにしたことを特徴と
している。

〈実施例〉以下、この発明を図示の実施例により詳細に説明する。

本実施例の画像処理方法は、第１４図から第１８図に示
す従来の画像処理方法と同様の方法でアウトラインベク
トルの作成、アウトラインの作成および作成したアウト
ラインにもとづく画素の塗りつぶしを行う。そして、図
形を縮小した場合は、上記塗りつぶしを行う一方、縮小
して得られるアウトラインベクトルの始点と終点を結ぶ
線分上の画素を塗りつぶす。このアウトラインベクトル
の始点と終点の座標は、縮小される前の図形に関するア
ウトラインベクトルの始点と終点の座標を求めた後、こ
の座標を縮小して求める。縮小して得られた座標の値が
小数点以下の端数を有する場合は小数点以下を切り捨て
る。

例えば、第２図（ａ）に示す図形について、従来例と同
様に第３図（ａ）に示すアウトラインを作成し、第４図
に示すように塗りつぶしを行う。次に、第２図に示す図
形Ａと図形Ｂの起点とベクトルよりそのベクトルの始点
と終点の座標を求める。図形Ａについてその座標点をＡ
Ｉ、、Ａ２．Ａ３．Ａ４とし、図形Ｂについてその座標
点をＢｌ、Ｂ２．Ｂ３、Ｂ４とすると、各座標点は次ぎ
のようになる。

図形ＡＡｌ＝起点＝（１６，２２）Ａ２＝ＡＩ＋（２０，０）＝（３６，２２）Ａ３−Ａ２
＋（０，８）−（３６，３０）Ａ４＝Ａ３＋（−２０，
０）＝（１６，３０）態脛旦Ｂｌ＝起点−（８，８）Ｂ２＝Ｂ１＋（２０，０）＝（２８，８）Ｂ３＝８２＋
（０，１２）＝（２８，２０）Ｂ４＝８３＋（−２０，
０）＝（８，２０）次ぎに、この座標点を１／４倍して
、小数点以下を切り捨てると次の座標点が得られる。

Ｋ道Ｎへ！′＝起点＝（４，５）Ａ２°＝（９，５）Ａ３’＝（９，７）Ａ４°＝（４，７）殴程圧Ｂ１°＝起点−（２，２）Ｂ２°＝（７，２）Ｂ３°＝（７，５）Ｂ４″＝（２，５）そして、図形Ａに関しては、座標点ＡＩ’とＡ２°、Ａ
２°とＡ３’、Ａ３°とＡ４°、Ａ４’とへ１を結ぶ線
分上の画素を塗りつぶし、図形Ｂに関しては、座標点Ｂ
１’とＢ２°、Ｂ２°とＢ３°、Ｂ３°とＢ４°、Ｂ４
°とＢｌ’を結ぶ線分上の画素を塗りつぶす。この結果
、第１図の○印を付した画素が塗りつぶされ、第４図に
示す塗りつぶしの行なわれなかった画素の塗りつぶしも
行うことができる。

このことにより、図形を縮小した結果、一つの図形のア
ウトラインによって表される領域の水平方向の一辺が、
他の図形のアウトラインによって表される領域の水平方
向の一辺と重なる場合でも、図形の塗りつぶしの誤りが
生じることがない。

〈発明の効果〉以上より明らかなように、この発明の画像処理方法は、
図形を縮小した場合に、縮小して得られたアウトライン
に基づいて塗りつぶしを行う一方、縮小して得られたア
ウトラインベクトルの始点と終点を求め、その始点と終
点を結ぶ線分上の画素を塗りつぶすようにしているので
、図形を縮小した結果、一つの図形のアウトラインによ
って表される領域の水平方向の一辺が、他の図形のアウ
トラインによって表される領域の水平方向の一辺と重な
る場合でも、図形の塗りつぶしの誤りが生じることがな
い。

【図面の簡単な説明】

第１図はこの発明の画像処理方法の一実施例による塗り
つぶしを説明する図、第２図は従来の画像処理方法にお
いて縮小画像を得る場合に塗りつぶしの誤りが生じる図
形の一例を示す図、第３図は第２図に示す図形から得ら
れるアウトラインベクトルを縮小した後に得られるアウ
トラインを示す図、第４図は第３図に示すアウトライン
にもとづいて塗りつぶしが行われた状態を示す図、第５
図はアウトラインベクトルを説明する図、第６゜７図は
スキャンフィルによる図形の塗りつぶしを説明する図、
第８．９．１０図は従来の画像処理装置によって作成さ
れたアウトラインと塗りつぶしの誤りが生じた図形を示
す図、第１１図は上記従来例における縮小されたアウト
ラインが塗りつぶしの誤りを生じるアウトラインとなる
場合を示す図、第１２図は上記従来例における図形の変
形を説明する図、第１３図は上記従来例における塗りつ
ぶしの誤りが生じるアウトラインの典型例を示す図、第
１４．１５．１６図は改善された従来例によって作成さ
れたアウトラインと塗りつぶされた図形を示す図、第１
７図は上記改善された従来例におけるアウトラインベク
トルからアウトラインを作成する回路のブロック図、第
１８図は上記回路の動作を示すフローチャートである。４１・・・ＤＤＡの前処理部、４２・・・ブレーゼンハムの描画部、４３・・・出力バッファ。特　許　出　願　人　　シャープ株式会社代　理　人　
弁理士　　青い　葆　はか１名Ｘ８２図（ｂ）図刑Ａ図升参Ｂ起莫　（１６，２２）べ外ル（２０，Ｏ）ベクトル（０，８＞ベクトル（−２０，Ｏ）ベクトルＴｏ、−８）剋、Ｊ（ｓ、ａ）ベクトル（２０，０）べ゛クトル（０，１２）ベクトル（−２０，Ｏ）ベクトル（０，−１２）第５図第６図（ａ）第７°図（ａ）第１１　図１１２図（ａ）第１３図（ｄ） ■Φつ■■■■ ＋１１１Ｈ１ｌｌｌ雪 ΦΦΦ 第８図（ａ）（ｂ）（ａ）第９図（ｂ）第１０図（ａ）第１４図（ｂ）（ａ）ｔｏｏｔｏｏｏ。１００（ＮＯＯＯ１００００１００１０００００１０１００００００１（ｂ）０１１００００１１００１００１０１００００１０００１０（Ｃ）１　０００００（Ｈ１００００００１１００８）０１１１００１００１１１００１００００（ｄ）１００１０＋１００１１１１００１１１１０（Ｎ１ｏｔｏｏｔ。（ａ）１１１０００００１　１　１１００００１１　１　１　１０００１１１１１１００１１１１１１１０第１６図（ｂ）０１０００ｏｏｌｏｏ。１１１００＋１１１１０１１１１００（Ｃ）１１１１１１１０１１１０００１０１　１　１０００１０１１１０００１０１１　１０００００（ｄ）１１１００ｔｏｏｏｌ。０００１００００１０１１１００

Claims

【特許請求の範囲】

（１）図形の輪郭をアウトラインベクトルで表わし、か
つ上記アウトラインベクトルの向きを、そのアウトライ
ンベクトルの左側を塗りつぶすと上記図形が塗りつぶさ
れるように設定する一方、上記図形を縮小する場合には
上記アウトラインベクトルを縮小して新たなアウトライ
ンベクトルを作成し、上記アウトラインベクトルのＹ軸
方向の変化量が負か零か正かを判別し、上記アウトライ
ンベクトルのＹ軸方向の変化量が負であればブレーゼン
ハムのアルゴリズムに従ってアウトラインを作成し、上
記アウトラインベクトルのＹ軸方向の変化量が零であれ
ばアウトラインを作成せず、上記アウトラインベクトル
のＹ軸方向の変化量が正であればブレーゼンハムのアル
ゴリズムで決定される位置からＸ軸方向に１ドットシフ
トした位置にアウトラインを作成し、上記作成したアウ
トラインと水平走査線との奇数回目の交差の際に塗りつ
ぶしを開始し、交差した画素も含めて塗りつぶし、偶数
回目の交差の際に塗りつぶしを中止して、偶数回目に交
差した画素の直前の画素までを塗りつぶすようにした画
像処理方法において、図形を縮小した場合は、上記塗り
つぶしを行う一方、縮小して得られるアウトラインベク
トルの始点と終点を結ぶ線分上の画素を塗りつぶすよう
にしたことを特徴とする画像処理方法。