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

Abstract

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

Description

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

〔従来の技術〕

従来、この種の画像処理方式としては特開昭６０−１３
２２７１号公報等に示されるように、境界線情報と所定
の塗り込みパターンとの排他的論理和処理によりメモリ
に書込む場合と、特開昭５０−１４２３０号公報に示さ
れるように、輪郭情報をスキャンして得られるスキャン
ライン上のドツトの１から１の間の区間に対応するメモ
リ上に画素を塗り込む場合と、昭和５９年７月１５日発
行の「コンピュータ・グラフィックス」　（日本コンピ
ュータ協会）　Ｐ４６６〜Ｐ４７２に示されているよう
に、作成された輪郭テーブル等に基づいてメモリ上に画
素を塗り込む場合等の代表的な方法が提案されている。

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

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

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

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

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

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

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

第６図は従来の輪郭テーブルによる塗り潰し処理を説明
する模式図である。

第７図は、第６図に示したベクトルで定義される多角形
の輪郭テーブルを示す説明図である。

これらの図から解るように、ベクトルｅ、〜ｅ６で囲ま
れる図形８０を塗り潰す場合、先ず第６図に示すように
全てのベクトルｅ＋Ｎｅａを下向きにする。次いで、第
７図に示すような輪郭テーブル８１を作成する。これは
、各ｙ座標に対してベクトルの小さい方のｙ座標でソー
トした後、そのｙ座標で始まるベクトルをリンクするこ
とで行う。ここで、リンクされるベクトルの情報として
は、そのベクトルのＸ座標値の最大値、Ｘ座標値の最小
値および変化量１次のベクトルのポインタ等である。こ
のようにして、作成された輪郭テーブル８１に対し、小
さなｙ座標から順に評価し、２つのベクトルに挟まれる
部分、例えば第６図に示すスキャンライン上の区間（Ｘ
座標値が２〜４および７〜１３）を塗り潰す。

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

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

スキャンの「１」信号間の「０」信号を「１」信号に変
換する塗り潰し処理においては、処理およびハード構成
が簡単である反面、その処理のために事前に輪郭を展開
するためのメモリが必要となり、その結果大きな閉図形
を塗るためには大容量のメモリが必要であった。また、
その結果としてハード回路コストを大幅に引き上げてし
まう。

さらにスキャンラインと輪郭線の頂点とが交差する場合
は、すなわち輪郭線との交差点数が奇数個の場合は、そ
の点において例外処理を実行しなければならない。

また、排他論理和処理により塗り潰し処理を行う場合に
は、処理が簡単なので処理スピードは速いが、塗り潰し
する必要のない部分まで排他的論理和がとられるので、
小さな図形の場合はあまり問題はないが、図形の大きさ
が大きくなると、反転するエリアが２乗に比例して大き
くなるため、処理時間が飛躍的にかかってしまう。また
、図形が入り組んでくると、反転回数が増え処理時間が
かかる。

さらに、輪郭テーブルによる塗り潰し処理においては、
比較的小さなメモリで大サイズの図形の塗り潰しが行え
るが、処理に時間がかかる。さらに図形形状が複雑にな
るにつれて輪郭点数、つまりは多角形を構成するベクト
ル数が増え、設定された輪郭テーブル容量を越えた場合
には、所定の輪郭点数間引き処理が行われ、オリジナル
の図形形状とは異なる近似形状の塗り潰し処理となって
、印字の品位を低下させてしまう等の問題点があった。

この発明は、上記の問題点を解決するためになされたも
ので、発生させる図形属性に基づいて塗り潰し処理を切
り換えることにより、図形属性に優先した最適な塗り潰
し処理を実行できる画像処理装置を得ることを目的とす
る。

〔課題を解決するための手段〕

この発明に係る画像処理装置は、閉図形の輪郭情報に基
づいて閉図形内の塗り潰し処理を実行する複数の塗り潰
し処理手段と、この複数の塗り潰し処理手段により塗り
潰されるいずれかの閉図形パターンを記憶するパターン
メモリと、閉図形の図形属性を判定する判定手段と、こ
の判定手段により判定された図形属性情報に基づいてい
ずれかの塗り潰し処理手段を選択する選択手段と、この
選択手段により選択された塗り潰し処理手段から出力さ
れる閉図形パターンをパターンメモリに展開する展開手
段とから構成したものである。

〔作用〕

この発明においては、閉図形の塗り潰し処理が指示され
ると、判定手段が閉図形の図形属性を判定し、その判定
結果に基づいて選択手段がいずれかの塗り潰し処理手段
を選択する。そして、選択された塗り潰し処理手段から
出力される閉図形パターンを、展開手段がパターンメモ
リに展開させ、表示または印刷させる。

〔実施例〕

第１図はこの発明の一実施例を示す画像ＩＡ理装置の構
成を説明するブロック図であり、１は指示手段で、定形
図形（閉じた多角形図形）メモリ２に対して塗り潰し対
象となる図形コードを入力する。定形図形（閉じた多角
形図形）メモリ２には、閉じた多角形図形を構成するた
めに輪郭線情報およびその属性情報（例えば輪郭点数等
）を記憶している。３は判定手段で、定形図形メモリ２
から選出された閉じた多角形図形の属性情報を抽出して
、塗り潰し処理手段選択情報を選択手段５に出力する。

４は塗り潰し処理部で、第１の塗り潰し処理手段４ａ、
第２の塗り潰し処理手段４ｂ、第３の塗り潰し処理手段
４ｃからなり、第１の塗り潰し処理手段４ａは、あらか
じめ記憶された塗り潰しパターンと輪郭線情報との排他
的論理和をワークメモリ４ｄ上でとりながら塗り潰し処
理を行い、塗り潰された図形データを選択手段５に出力
する。

なお、塗り潰し処理部４に少なくとも１文字分のドツト
イメージを展開するワークメモリ４ｄが存在し、上記第
１の塗り潰し処理手段４ａ、第２の塗り潰し処理手段４
ｂ　、　Ｎ３の塗り潰し処理手段４Ｃにより塗り潰され
て作成された１文字分のドツトイメージの展開記憶や輪
郭テーブル、塗り潰しパターンの記憶等に必要に応じて
分割して利用される。選択手段５は、転送されたドツト
イメージや輪郭テーブルを後述する展開手段またはパタ
ーンメモリ７に転送する。

第２の塗り潰し処理手段４ｂは、定形図形メモリ２から
読出された輪郭情報をワークメモリ４ｄ上にビットマツ
プとして展開し、さらにそれをラインｌｊＳ埋して検出
された「１」のビットと「１」のビット間の「０」ビッ
トを「１」に変換して塗り潰し処理を行い、塗り潰され
た図形データを選択手段５に出力する。

第３の塗り潰し処理手段４Ｃは、定形図形メモリ２から
読出された輪郭情報に基づいてワークメモリ４ｄ上に輪
郭テーブルを作成し、その輪郭テーブルに対応する塗り
潰しデータを選択手段５に出力する。６は展開手段で、
選択手段５が判定手段３から出力される塗り潰し処理手
段選択情報に基づいて第１の塗り潰し処理手段４ａ、第
２の塗り潰し処理手段４ｂ、第３の塗り潰し処理手段４
ｃから出力される塗り潰し図形データのうち、いずれか
１つの塗り潰し図形データが選択されて出力される。展
開手段６は出力された塗り潰し図形データを塗り潰し方
式辷応じてパターンメモリ７にビットマツプ展開させる
。

８は表示装置で、パターンメモリ７に展開された図形パ
ターンをビットマツプに表示する。９は印刷装置で、パ
ターンメモリ７にビットマツプ展開された図形パターン
をドツトイメージで記録媒体に印字する。

次に動作について説明する。

閉図形の塗り潰し処理および定形図形メモリ２に記憶さ
れた図形のコードが指示手段１より入力されると、判定
手段３が閉図形の図形属性を判定し、その判定結果に基
づいて選択手段５が第１〜第３の塗り潰し処理手段４８
〜４Ｃのうち、いずれか１つを選択する。なお、その選
択条件は、輪郭情報の形状難易度、大きさ（図形面積）
、尖った頂点数等の組み合わせ条件等から判定し、通常
図形面積が十分大きい場合には第３の塗り潰し処理手段
４Ｃを選択し、比較的図形面積が小さい場合や尖った頂
点数が多い場合（輪郭点が走査ラインに対して奇数個が
交わる点が多い場合）には第１の塗り潰し処理手段４ａ
を選択し、図形面積の大きさが中間的な場合や輪郭情報
の形状難易度が高い場合には、第２の塗り潰し処理手段
４ｂを選択させる。そして、選択された塗り潰し処理手
段から出力される閉図形パターンを、展開手段６がパタ
ーンメモリ７にドツトパターンを展開させ、表示装置８
にビットマツプ表示または印刷装置９からドツトイメー
ジとして印刷させる。

また、選択条件として、ベクトルフォント（文字の輪郭
をベクトルで定義したもの）の場合、ＪＩＳコード第２
水準のようにベクトルフォントの部首が複雑な場合には
、第１の塗り潰し処理手段４ａを選択し、ベクトルフォ
ントが記号または括弧のように単純な場合には、第２の
塗り潰し処理手段４ｂを選択させるように構成しても良
い。

さらに、文字サイズを拡大する変更要求があフた場合に
は、優先して第３の塗り潰し処理手段４ｃを選択するよ
うに構成しても良い。

第２図は輪郭情報に基づくベクトルフォントを発生出力
する文書装置の一例を示すブロック図であり、１１は制
御部で、マイクロコンピュータ等のＣＰＵ　１１ａ　、
ＣＰＵ　１１ａの制御プログラム（後述する第３図のフ
ローチャート等）や各種データ等を記憶しテイルＲＯＭ
　１　ｌｂ　、　ＣＰＵ　１１ａのワークエリアとして
各種データの一時保存を行うＲＡＭＩ　ｌｃ　、フォン
トメモリ（輪郭情報メモリ）１１ｄ等を有する。なお、
フォントメモリＩｌｄには、文字コードに対応する文字
等のフォントデータをベクトルフォント（文字の輪郭を
示すベクトル情報）が属性情報とともに記憶されている
。また、ＲＡＭ１１ｃには１２８ポイントのサイズの１
文字分のドツトイメージを展開するワークエリア（ワー
クメモリ４ｄ）が常駐されており、このワークメモリ４
ｄに所望とする文字を上記第１〜第３の塗り潰し処理手
段４８〜４Ｃにより発生させるように構成されている。

１２はビットマツプとして構成されるイメージメモリで
、文字のドツトイメージが展開される。

１３はＣＲＴ装置で、ビデオメモリ１７に展開されたビ
ットイメージを高精細に表示する。１５ａはプリンタ装
置で、インタフェース部１５ｂを介して受信したドツト
イメージを印字する。

なお、キーボード１４ａ、ポインティングデバイス１４
ｂは、文書処理装置の指示手段であり、またデータ人力
源して機能する。

次に第３図を参照しながらこの発明による塗り潰し処理
手段切り換え選択処理について説明する。

第３図はこの発明を適用して文字サイズ情報から塗り潰
し処理手段を切り換えて選択する処理手順の一例を説明
するフローチャートである。なお、（１）〜（２θ）は
各ステップを示す。

先ず、文字コードがキーボード１４ａまたは図示しない
外部メモリまたはホストから入力されるのを待機しく１
）、入力されたら、輪郭情報メモリ１１ｄをアクセスし
く２）、属性情報９輪郭情報を判定手段３．塗り潰し処
理部４に出力する（３）次いで、属性情報を受信終了を
待機しく４）、受信を完了したら、属性情報の解析を開
始しく５）文字の大きさが、例えば６４ポイント以下の
サイズかどうかを判断しく６）　　Ｎｏならば文字の大
きさが、例えば１２８ポイント以下のサイズかどうかを
判断しく７）　　Ｎｏならば文字の大きさが１２８ポイ
ントより大きい場合なので第３の塗り潰し手段４Ｃを選
択し、ワークメモリ４ｄに輪郭テーブルを作成する（９
）。次いで、輪郭テーブルに従ってパターンメモリ７に
データを展開する（１０）。

次いで、生成されたベクトルフォントデータをＣＲＴ装
置１３にビットマツプ表示する（１１）。次いで、印字
指令入力を待機しく１２）、人力されたら、印字処理を
実行しく１３）、処理を終了する。

一方、ステップ（７）の判断で、ＹＥＳの場合は文字の
大きさが６４ポイントより大きく１２８ポイント以下な
ので、第２の塗り潰し手段４ｂを選択しく１４）、ワー
クメモリ４ｄに輪郭をドツト展開しく１５）、輪郭のビ
ットのライン出力の１のビットから１のビットを１にし
く１６）、パターンメモリ７に展開し、ステップ（１１
）に戻る。

一方、ステップ（６）の判断でＹＥＳの場合は、文字の
大きさを中間的なサイズと判定し、第１の塗り潰し手段
４ａを選択しく１７）、ワークメモリ１に１文字分の輪
郭情報をロードしく１８）、塗り潰しパターンをＲ，Ａ
ＭｌｌＣのワークメモリ２に入れ入る（１９）。次いで
、ＲＡＭ１１ｃのワークメモリ３にワークメモリ１のデ
ータを用いて輪郭を追跡しながらワークメモリ２のパタ
ーンとワークメモリ３とを排他的論理和（ＥＸＯＲ）を
取り（２０）、パターンメモリ７となるイメージメモリ
１２またはビデオメモリ１７に展開し、ステップ（１１
）に戻る。

これにより、処理対象と閉図形（ベクトルフォントを含
む）の属性に対応した最適な塗り潰し処理手段を選択で
き、単一の塗り潰し処理手段のみでは、対処しにくい塗
り潰し処理を常に最適な塗り潰し方式で処理可能となる
。

なお、上記実施例においては、ベクトルフォントからな
る文字処理装置の処理の場合を例にして説明したが、ベ
クトル情報として閉図形が定義されていれば、文字であ
っても純粋な多角形図形であっても、この発明を適用で
きる。

〔発明の効果〕

以上説明したように、この発明は閉図形の輪郭情報に基
づいて閉図形内の塗り潰し処理を実行する複数の塗り潰
し処理手段と、この複数の塗り潰し処理手段により塗り
潰されるいずれかの閉図形パターンを記憶するパターン
メモリと、閉図形の図形属性を判定する判定手段と、こ
の判定手段により判定された図形属性情報に基づいてい
ずれかの塗り潰し処理手段を選択する選択手段と、この
選択手段により選択された塗り潰し処理手段から出力さ
れる閉図形パターンをパターンメモリに展開する展開手
段とから構成したので、図形属性に基づく最適な塗り潰
し処理を選択でき、単一の塗り潰し処理手段では対応し
にくい図形パターンまで高速に塗り潰して出力すること
ができる。

【図面の簡単な説明】

第１図はこの発明の一実施例を示す画像処理装置の構成
を説明するブロック図、第２図は輪郭情報に基づくベク
トルフォントを発生出力する文書装置の一例を示すブロ
ック図、第３図はこの発明による塗り潰し処理手段切り
換え選択処理手順の例を説明するフローチャート、第４
図（ａ）〜（ｅ）は従来の閉図形塗り込み処理の一例を
説明する模式図、第５図は従来の閉図形塗り潰し原理を
説明する模式図、第６図は従来の輪郭テーブルによる塗
り潰し処理を説明する模式図、第７図は、第６図に示し
たベクトルで定義される多角形の輪郭テーブルを示す説
明図である。 図中、１は指示手段、２は定形図形メモリ、３は判定手
段、４は塗り潰し処理部、４ａは第１の塗り潰し処理手
段、４ｂは第２の塗り潰し処理手段、４ｃは第３の塗り
潰し処理手段、５は選択手段、６は展開手段、７はパタ
ーンメモリ、８は表示装置、９は印刷装置である。 第 図 第 図 （ａ） （ｂ） （ｄ） 第 図 （ｃ） （ｅ） 第 図

Claims (1)

【特許請求の範囲】
1. 閉図形の輪郭情報に基づいて前記閉図形内の塗り潰し処
   理を実行する複数の塗り潰し処理手段と、この複数の塗
   り潰し処理手段により塗り潰されるいずれかの閉図形パ
   ターンを記憶するパターンメモリと、前記閉図形の図形
   属性を判定する判定手段と、この判定手段により判定さ
   れた図形属性情報に基づいていずれかの塗り潰し処理手
   段を選択する選択手段と、この選択手段により選択され
   た塗り漬し処理手段から出力される閉図形パターンを前
   記パターンメモリに展開する展開手段とから構成したこ
   とを特徴とする画像処理装置。