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

Abstract

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

Description

【発明の詳細な説明】 （産業上の利用分野） この発明は、ベクトル化された閉じた多角形エリアの内
外を塗り潰し処理する画像処理装置に関するものである
。

（従来の技術） 従来、この種の画像処理方式としては特開昭６０−１３
２２７１号公報等に示されるように境界線情報と所定の
塗り込みパターンとの排他的論理和処理によりメモリに
書込む場合と、特開昭５０−１４２３０号公報に示され
るように輪郭情報をスキャンして得られる１−１区間に
対応するメモリ上に画素を塗り込む場合と、作成された
輪郭テーブル等に基づいてメモリ上に画素を塗り込む場
合等の代表的な方法が提案されている。

第９図（ａ）〜（ｅ）は従来の閉図形塗り込み処理の一
例を説明する模式図である。同図（ａ）において、閉図
形５０は４本の境界線５１〜５４により閉図形を構成す
る。５５は塗り潰しパターンを示し、この塗り潰しパタ
ーン５５と境界線５１〜５４との排他的論理和処理によ
り塗り潰しを行う。

なお、閉図形５０を構成する境界線５１〜５４は、始点
６１と終点６２をパラメータとした３本以上のベクトル
データで表わされ、これらのベクトルデータの始点と終
点パラメータに基づいて塗り潰しを行う範囲（図中の１
点鎖線エリア内）を規定する。

この方式では、各境界線５１〜５４を順次フルドツトメ
モリ（図示しない）、に直接書き込むと同時に塗り潰し
パターンの書き込みも行う。

第９図（ｂ）は境界線５１だけをフルドツトメモリへ書
き込むとともに、この境界線情報から塗り潰しパターン
５５を書き込んだ状態を示し、境界線５１は始点６１か
ら終点６２までを１ドツトずつドツト発生処理を行い線
描画する。このとき、１ドツト発生毎に隣接する右側の
ドツト位百から先に規定した塗り潰し範囲内を横方向（
Ｘ軸方向）１ラスタ分の塗り潰しパターン５５の書き込
み処理を行う。この時メモリへ書き込まれているデータ
との排他的論理和をとり、フルドツトメモリへ書き込む
処理を行う。従って、書き込むパターンが「１」であり
、かつメモリ上の既データが「１」である場合は、メモ
リ上には「０」データが書き込まれる。

このようにして上記各境界線５１〜５４の始点６１から
終点６２までをドツト発生させると、同図（ｂ）〜同図
（ｅ）に示されるように順次排他的論理和処理により、
閉図形５０内にドツト情報が書き込まれる。

第１０図は従来の閉図形塗り潰し原理を説明する模式図
であり、６５はメモリで、閉図形６６が展開された状態
に対応する。

７７はスキャンラインを示し、このスキャンライン７７
に対する閉図形６６との交差間の「０」データを、図中
では■〜■、■〜■、■〜■までの「０」信号を「１」
信号に変換して１ライン上の塗り潰しを実行し、これを
スキャン方向に対して順次実行させて閉図形６６内を塗
り潰す。

〔発明が解決しようとする課題〕

ところが、上記従来の塗り潰し処理に対しては以下に記
述する問題点があった。

スキャンの「１」信号間の「０」信号を「１」信号に変
換する塗り潰し処理においては、処理およびハード構成
が簡単である反面、スキャンラインと輪郭線の頂点とが
交差する場合は、すなわち輪郭線との交差点数が奇数個
の場合は、塗りが正常に行われないため、その点におい
て例外処理を実行しなければならず、図形形状に左右さ
れた処理時間を要する。

また、排他論理和処理により塗り潰し処理を行う場合に
は、単位ドツト当たりの論理演算時間がかさむので、全
体として処理速度が落ち込む場合が多いし、また、塗り
潰しパターンの取り扱いが煩雑である。

さらに、輪郭テーブルによる塗り潰し処理においては、
図形形状が複雑になるにつれて輪郭点数が増えるが、設
定された輪郭テーブル容量を越えた場合には、所定の輪
郭点数間引き処理が行われ、オリジナルの図形形状とは
異なる近似形状の塗り潰し処理となって、印字の品位を
低下させてしまう等の問題点があった。

この発明は、上記の問題点を解決するためになされたも
ので、閉じた図形を構成する輪郭線情報に基づいてパタ
ーンメモリ内のドツト情報を順次反転させることにより
、閉じた図形内を簡単な構成で高速に塗り潰すことがで
きる画像処理装置を得ることを目的とする。

（課題を解決するための手段〕 この発明に係る画像処理装置は、ドツトパターンを記憶
するパターンメモリと、閉図形を構成する複数の輪郭線
に対応するベクトル情報を図形単位に記憶するベクトル
情報メモリと、このベクトル情報メモリから読み出され
るベクトル情報で規定される１つの輪郭線に対向するパ
ターンメモリ内の書込みドツトを展開方向に沿って順次
反転しながら書き込んで閉図形内を塗り潰す反転塗り潰
し手段をとから構成したものである。

〔作用〕

この発明においては、ベクトル情報メモリより閉図形を
構成する複数の輪郭線に対応する各ベクトル情報が読出
されると、反転塗り潰し手段がベクトル情報で規定され
る１つの輪郭線に対向するパターンメモリ内の書込みド
ツトを展開方向に沿って順次反転しながら書き込み、パ
ターンメモリ内の閉図形内部を黒ドツト展開させて、塗
り潰し処理を行う。

〔実施例） 第１図はこの発明の一実施例を示す画像処理装置の構成
を説明するブロック図であり、１は指示手段で、これか
ら塗り潰し処理対象となる閉図形をコードで指示または
表示装置５に描画された閉図形を指示する。２は輪郭情
報メモリで、閉図形を構成する複数の輪郭線情報をベク
トルデータとしてあらかじめまたは表示装置５に描画さ
れた閉図形のベクトルデータを記憶し、指示手段１から
のコード入力またはカーソル等の図形指示により対象と
なる閉図形のベクトルデータを反転塗り潰し処理手段３
に出力する。

反転塗り潰し処理手段３は、ベクトル情報で規定される
１つの輪郭線に対向するパターンメモリ４内の書込みド
ツトを展開方向に沿って順次反転しながら書き込み、パ
ターンメモリ４内の閉図形内部を黒ドツト展開させて、
塗り潰し処理を行う。なお、反転塗り潰し処理とは、パ
ターンメモリ４内の各ドツトデータＡを反転（１−ｍＱ
、Ｑ４１）してパターンメモリ４に再書込みする処理を
言う。

６は印字装置で、パターンメモリ４に対してビットマツ
プに展開されたドツトデータをドツトイメージとして印
字する。

次に第２図および第３図を参照しながらこの発明による
反転塗り潰し処理について説明する。

第２図は塗り潰し対象となる図形輪郭線を示す模式図で
あり、閉図形１１は輪郭線１１ａ〜１１ｄから構成され
る状態を示し、この輪郭線１１８〜１１ｄを規定すりク
トル情報が輪郭情報メモリ２に記憶されている。

第３図は、第１図に示した反転塗り潰し処理手段３によ
る反転塗り潰し処理推移を示す模式図であり、同図（ａ
）は書込み前の状態で、反転塗り潰し処理手段３により
初期化（オールｒＯＪ　）　Ｌ／た状態に対応する。同
図（ｂ）は第１回目の反転塗り潰し処理状態に対応し、
輪郭線１１ａに対してＸ方向（書込み方向）に対して各
ドツトを反転展開した状態に対応する。同図（Ｃ）は第
２回目の反転塗り潰し処理状態に対応し、輪郭線１１ｂ
に対してＸ方向（書込み方向）に対して各ドツトを反転
展開した状態に対応する。同図（ｄ）は第３回目の反転
塗り潰し処理状態に対応し、輪郭線１１ｃに対してＸ方
向（書込み方向）に対して各ドツトを反転展開した状態
に対応する。同図（ｅ）は第４回目の反転塗り潰し処理
状態に対応し、輪郭線１１ｄに対してＸ方向（書込み方
向）に対して各ドツトを反転展開した状態に対応し、そ
の結果塗り潰し図形１２が生成展開される。

先ず、指示手段１より閉図形１１に対する指示がコード
またはピックで与えられると、輪郭情報メモリ２から輪
郭線１１ａ〜１１ｄを規定するベクトル情報が反転塗り
潰し処理手段３に送出される。

そこで、反転塗り潰し処理手段３がパターンメモリ４を
、第３図（ａ）に示すように初期化する。そして、輪郭
線１１ａに対する反転塗り潰し処理を行う（第３図（ｂ
）参照）。次いで、輪郭線１１ｂに対する反転塗り潰し
処理を行うが、既にバターメモリ４内には第３図（ｂ）
に示すドツトデータが書込まれているので、輪郭線１１
ｂに対する反転塗り潰し処理を行うと、第３図（Ｃ）に
示すように輪郭線１１ｂの書込み方向側のドツトが「０
」に反転される。

次いで、輪郭線１１ｃに対する反転書込み処理を行うと
、第３図（ｄ）に示すように、輪郭線１１Ｃの書込み方
向側のドツトが「１」に反転される。さらに、輪郭線１
１ｄに対する反転書込み処理を行うと、第３図（ｅ）に
示すように、輪郭線１１ｄの書込み方向側のドツトがｒ
　ｌ　」−ｍ　ｒ　ＯＪまたは「０」−「１」に反転さ
れ、塗り潰し図形１２がパターンメモリ４に展開記憶さ
れる。

ここで、指示手段１より展開された塗り潰し図形１２に
対する表示または印字要求がなされると、表示装置５に
表示（ただし、解像度に応じた間引き表示）されたり、
印字装置６よりドツトイメージとして画像出力される。

なお、上記反転塗り潰し処理において、各頂点または塗
りの終了側の輪郭線において、反転塗り潰し終了時点で
、第４図（ａ）〜（Ｃ）に示すような白抜けが発生する
場合があるので、塗りの走査方向に対して１ドツトずら
して書き込んでいる。

第４図（ａ）〜（Ｃ）は塗り潰し処理における塗り残し
現象を説明する模式図であり、・は塗り（黒）ドツトを
示し、Ｏは塗り残しドツトを示す。

同図（ａ）〜同図（Ｃ）に示されるように矢印方向に輪
郭線を追跡しながら上記の反転処理を実行すると、塗り
の終了側の輪郭線が消失してしまう。従って、さらに高
品位な塗り潰しを行うためには、塗り潰し処理終了後、
輪郭をＯＲで描画するか、あるいは終了側の追跡時には
、１ドツト走査方向にずらした位置から反転を開始する
等の処理を必要とする。ただし、このような塗り処理を
実行すると、結果として頂点を塗れないので、頂点に関
して元の位置から塗る処理が必要となる。

また、上記実施例においては、単純図形を対象として塗
り潰し処理を実行する場合について説明したが、ベクト
ル情報で規定されるアウトラインフォントの塗り潰し処
理（これによりベクトルフォントが発生）にも上記反転
塗り潰し処理を実行することができる。

第５図は輪郭情報に基づくベクトルフォントを発生出力
する文書装置の一例を示すブロック図であり、２１は制
御部で、マイクロコンピュータ等のＣＰＵ２１ａ、ＣＰ
Ｕ２１ａの制御プログラムや各種データ等を記憶してい
るＲＯＭ２　ｌｂ　、ＣＰＵ２１ａのワークエリアとし
て各種データの一時保存を行うＲＡＭ２１ｃ　、ベクト
ルフォントメモリ（輪郭情報メモリ）２１ｅおよびアド
レステーブル２１ｄ等を有する。なお、ベクトルフォン
トメモリ（輪郭情報メモリ）２１ｅには、文字コードに
対応する文字等のベクトルフォントデータ（文字の輪郭
を示すベクトル情報）が属性情報とともに記憶されてい
る。

アドレステーブル２１ｄには、文字パターンのコードに
対応してフォントデータのアドレスを記憶している。

２２はビットマツプとして構成されるイメージメモリで
、キャラクタジェネレータ２６によりベクトルからなる
アウトライン文字データがドツトに変換された後、文字
のドツトイメージが展開される。また、キャラクタジェ
ネレータ２６は、ビットマツプメモリＲＡＭ２５ａを有
し、ベクトルからドツトへ展開するときのワークメモリ
として動作する。その後、ビデオメモリ２７を介して後
述するＣＲＴ装置において表示が行われたり、インタフ
ェース部２５ｂを介してＲＡＭ２６Ｈの内容がプリンタ
２５ａに送られ印字処理が行われる。

２３はＣＲＴ装置で、ビデオメモリ２７に展開されたビ
ットイメージを高精細に表示する。例えばベクトルフォ
ントを表示する場合は、キャラクタジェネレータ２６に
よりベクトル情報をドツトに展開し、ビデオメモリ２７
に転送することで行う。

２４ａはキーボード、２４ｂはポインティングデバイス
で、キーボード２４ａと相まって文書装置のデータ入力
源として動作する。なお、２日はバスである。

第６図は、第５図に示したベクトルフォントメモリ（＠
郭情報メモリ）２１ｅに記憶されるベクトルフォントデ
ータと印字パターンとの対応関係を示す模式図であり、
例えば文字コードがＪＩＳ−Ｃ−６２２６コ一ド体系に
おけるｒ３０２６Ｊの文字「愛」の場合を示し、３１は
ベクトルフォントデータで、愛と文字の輪郭点（図中の
・）を座標データとして記憶している。３２は印字出力
文字を示し、ベクトルフォントデータ３１で規定された
輪郭線に対して上述した塗り潰し処理を施して出力した
ものに対応している。

次に第７図を参照しながらベクトルフォントデータ３１
に基づく塗り潰し出力処理について説明する。

第７図はこの発明によるベクトルフォントデータ３１に
基づく塗り潰し出力処理手順の一例を説明するフローチ
ャートである。なお、（１）〜（９）は各ステップを示
す。

先ず、ＣＰＵ２１ａの指示によりキャラクタジエネレー
タ２６がビットマツプメモリＲＡＭ２６ａを初期化しく
１）１頁分の文書情報入力が完了するのを待機しく２）
、初期化されたら、ＲＡＭ２１ｃに記憶された文字コー
ド解析を実行しく３）、解析された文字コードに基づい
てアドレステーブル２１ｄを参照しく４）、ベクトルフ
ォントメモリ２１ｅから複数の輪郭線データを読出しく
５）、各輪郭線データに対してビットマツプメモリＲＡ
Ｍ２６ａに反転展開し、それをイメージメモリ２２へ転
送する（６）。次いで、全ての文字コードに対するすべ
ての輪郭線データに対する反転展開が完了したかどうか
を判断しく７）　　　Ｎｏならばステップ（３）に戻り
、ＹＥＳならば印字指令が人力されるのを待機しく８）
　　ＹＥＳならばイメージメモリ２２内のビットマツプ
データをプリンタ２５ａに転送して印字を行う（９） これにより、従来の排他的論理和処理による塗り潰し処
理より格段の処理向上が期待でき、ビットマツプにベク
トルフォントを表示またはドツトイメージとして高速に
印字出力可能となる。

なお、第８図に示す如くキャラクタジェネレータ２６の
ベクトルからなるアウトラインフォントの文字データの
ドツトへの展開において、ワークのビットマツプメモリ
ＲＡＭ２６ａの展開方向に対する先頭展開アドレスと最
終展開アドレスとから中点アドレスを演算し、その中点
アドレスまたは上記ワークに設定される、例えば１２８
ポイント程度のビットマツプエリアの中間ビットに対し
て、先頭展開アドレスからは中点アドレスまたは中間ビ
ット方向に塗り潰し処理を実行し、最終展開アドレスか
らは中点アドレスまたは中間ビット方向に逆向きに塗り
潰し処理させるように制御すれば（第８図参照）、余分
なアドレスへの塗り潰し処理を制限できる。従って、上
記実施例よりもなお一層高速に塗り潰し処理を完了させ
ることができ、印字スピードおよび表示スピードを格段
に向上させることができる。

〔発明の効果〕

以上説明したように、この発明はドツトパターンを記憶
するパターンメモリと、閉図形を構成する複数の輪郭線
に対応するベクトル情報を図形単位に記憶するベクトル
情報メモリと、このベクトル情報メモリから読み出され
るベクトル情報で規定される１つの輪郭線に対向するパ
ターンメモリ内の書込みドツトを展開方向に沿って順次
反転しながら書き込んで閉図形内を塗り潰す反転塗り潰
し手段をとから構成したので、従来の閉図形塗り潰し処
理に比べて格段に簡素な回路で高速に塗り潰しできる。

従って、閉じた幾何学的な図形または複数の輪郭線で規
定されるベクトルフォントの内部の塗り潰し処理を大幅
に高速化させることができる。

【図面の簡単な説明】

第１図はこの発明の一実施例を示す画像処理装置の構成
を説明するブロック図、第２図は塗り潰し対象となる図
形輪郭線を示す模式図、第３図は、第１図に示した反転
塗り潰し処理手段による反転塗り潰し処理推穆を示す模
式図、第４図（ａ）〜（Ｃ）は塗り潰し処理における塗
り残し現象を説明する模式図、第５図は輪郭情報に基づ
くベクトルフォントを発生出力する文書装置の一例を示
すブロック図、第６図は、第５図に示したベクトルフォ
ントメモリに記憶されるベクトルフォントデータと印字
パターンとの対応関係を示す模式図、第７図はこの発明
によるベクトルフォントデータに基づく塗り潰し出力処
理手順の一例を説明するフローチャート、第８図はこの
発明の他の反転塗り潰し展開処理を説明する模式図、第
９図（ａ）〜（ｅ）は従来の閉図形塗り込み処理の一例
を説明する模式図、第１０図は従来の閉図形塗り潰し原
理を説明する模式図である。 図中、１は指示手段、２は輪郭情報メモリ、３は反転塗
り潰し処理手段、４はパターンメモリ、５は表示装置、
６は印字装置である。 第 図 第 図 （ａ） （ｂ） （Ｃ） 第 図 （ａ） （ｂ） （Ｃ） （ｄ） （ｅ） 第 図 第 図 ＩＤ 第 図 （ａ） （ｂ） （ｃ） （ｄ） （ｅ） 第 １゜ 図

Claims (1)

【特許請求の範囲】
1. ドットパターンを記憶するパターンメモリと、閉図形を
   構成する複数の輪郭線に対応するベクトル情報を図形単
   位に記憶するベクトル情報メモリと、このベクトル情報
   メモリから読み出されるベクトル情報で規定される１つ
   の輪郭線に対向する前記パターンメモリ内の書込みドッ
   トを展開方向に沿って順次反転しながら書き込んで前記
   閉図形内を塗り潰す反転塗り潰し手段をとから構成する
   ことを特徴とする画像処理装置。