JPH0668271A

JPH0668271A - 画像処理装置

Info

Publication number: JPH0668271A
Application number: JP21761992A
Authority: JP
Inventors: Hitomi Kumazaki; ひとみ熊崎
Original assignee: Ricoh Co Ltd
Current assignee: Ricoh Co Ltd
Priority date: 1992-08-17
Filing date: 1992-08-17
Publication date: 1994-03-11

Abstract

(57)【要約】【目的】ベクトル画像のエッジで囲まれた領域を塗り
つぶす時に、アンチ・エイリアシング処理の効果を低下
させることなく、その処理時間を短縮させる。【構成】Ｋ本目の（スキャン）ラインＫの画素Ｐ２〜
Ｐ７の範囲にエッジを示すベクトルＶ１，Ｖ２が交って
いる（図のＡ）。ベクトルと交る斜線を施した画素Ｐ
２，Ｐ３，Ｐ６，Ｐ７（図のＢ）を、ぞれぞれ１６個の
サブ画素に分割して塗りつぶし（図のＣ）、塗りつぶさ
れた数をカウントして各濃度値８，１６，１３，３が得
られる。画素Ｐ３，Ｐ６に挾まれた画素Ｐ４，Ｐ５は、
分割せずにそのまま最高濃度値１６にする。その結果、
画素Ｐ２〜Ｐ７の各濃度値（図のＤ）が得られる。挾ま
れる画素の数が多くなる程、従来例に比べて処理時間が
短縮される。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、ベクトルで表示され
たエッジにより形成された画像のエッジに囲まれた領域
を塗りつぶす処理を行なう画像処理装置に関する。

【０００２】

【従来の技術】コンピュータ等のホストマシンから入力
する例えばポスト・スクリプト等のようなＰＤＬ言語
（ページ・ディスクリプション・ランゲージ）で記述さ
れた画像を、レーザプリンタ等のプリンタで印刷するた
めに、その中間で画像処理を行なう画像処理装置があ
る。このような画像処理においては、ベクトルで表示さ
れたエッジにより形成された画像（以下「ベクトル画
像」という）のエッジに囲まれた領域を塗りつぶす処理
が頻繁に行なわれる。

【０００３】以下、１つの閉曲線を形成したエッジに囲
まれた画像の領域を仮りに「セル」と名付ける。１つの
閉曲線の内側に他の閉曲線がある場合は、外と内の閉曲
線に挾まれた領域がセルであり、内の閉曲線に囲まれた
領域は濃度やカラーの異なるセルである場合とセルでな
い白地の場合とがある。

【０００４】例えば、文字を印刷する場合にその大きさ
が一定であればビットマップに展開したフォントでも差
支えないが、拡大文字にすると字画の斜線部分にギザギ
ザが現れて見苦しく、大きなビットマップ・フォントを
縮小して用いれば細かい部分がつぶれ易い。サイズの大
小に関係なく美しい文字を印刷するためにはベクトルフ
ォントを用いればよいが、ベクトルで表示されたエッジ
により形成された文字のセルの輪郭の内部を黒くベタに
塗りつぶす処理が不可欠である。

【０００５】このように画像処理された文字は、サイズ
が大きくなっても斜線部分が滑らかであるが、ラインス
キャニングにより画像を形成するプリンタの場合、レー
ザプリンタのように高画素密度，高解像度のプリンタで
あっても、次のラインに移る所が不連続になることは避
けられないから、特に水平に近い斜線部分で極めて細か
いギザギザ（ジャギー又はエイリアシングという）が現
れる。そのため、アンチ・エイリアシング処理による視
覚的なスムーシングを行なっていた。

【０００６】あるいは、ＤＰＬ言語で記述されたカラー
画像は、カラープリンタで印刷出来れば問題ないが、一
般に多く使用されているモノクローム（白黒）プリンタ
で印刷する（特にグラフが多用されているような）場合
には、カラーで塗りつぶす代りに予め複数のカラーにそ
れぞれ対応して設定したパターンで塗りつぶすことにな
る。

【０００７】

【発明が解決しようとする課題】しかしながら、アンチ
・エイリアシング処理は画像をフレームメモリ上にラス
タ展開（ビットマップ展開ともいう）してスキャンライ
ン（以下単に「ライン」ともいう）毎に塗りつぶしを行
なう時に、先ず各画素（ピクセル）をさらに縦横にそれ
ぞれＮ×Ｍ（いずれも整数）に細分したサブピクセルを
想定し、そのサブピクセルからなるサブスキャンライン
（以下「サブライン」ともいう）毎に塗りつぶしを行な
う。

【０００８】Ｎ本のサブラインの塗りつぶしを終った
後、それらのサブラインからなる１本のラインについ
て、そのラインのピクセル毎に該ピクセルを構成するＮ
×Ｍ個の各サブピクセルの属性を調べて該ピクセルの濃
度を決定するという処理（正確にはアンチ・エイリアシ
ング処理サブピクセル分割法）がとられていた。そのた
め、普通の画素毎に塗りつぶしを行なう処理に比べて、
ほぼＮ×Ｍ倍の時間を要するという問題があった。

【０００９】また、カラーで塗りつぶすことが出来る時
には問題にならないが、カラーの代りに繰返しパターン
で塗りつぶす場合は、塗りつぶすべきセルが小さくなる
ほど単位パターンの数が少なくなるため、繰返しパター
ンの差すなわちカラーの違いが不明確になるという問題
が発生する。そのため、単位パターンのサイズを小さく
設定すれば、大きなセルを塗りつぶした場合にパターン
の形状ではなく濃淡の差として感じるようになるため、
同様に繰返しパターンの差が不明確になり、使用出来る
パターンの種類が限定されてくる。

【００１０】この発明は上記の点に鑑みてなされたもの
であり、第１の目的はアンチ・エイリアシング処理の効
果を低下させることなく、その処理時間を短縮させるこ
とである。また、第２の目的はセルの大小に関係なく、
塗りつぶした繰返しパターンの種類が容易に識別出来る
ようにすることである。

【００１１】

【課題を解決するための手段】この発明は上記の目的を
達成するため、第１の発明は、ベクトルで表示されたエ
ッジにより形成された画像のエッジに囲まれた領域を塗
りつぶす処理を行なう画像処理装置において、画像を形
成する各画素がエッジ部分にあるか否かを判定する所属
領域判定手段と、該所属領域判定手段によりエッジ部分
にあると判定された画素に対してのみ該画素のエッジに
囲まれた領域に含まれる面積の割合に応じてその濃度を
決定する画素濃度決定手段とを設けたものである。

【００１２】第２の発明は、ベクトルで表示されたエッ
ジにより形成された画像のエッジに囲まれた領域を指定
されたカラーに予め対応して設定された単色の繰返しパ
ターンで塗りつぶす処理を行なう画像処理装置におい
て、エッジで囲まれた領域の面積を検出する面積検出手
段と、該面積検出手段により検出された面積に応じて繰
返しパターンの単位パターンのサイズを決定するサイズ
決定手段とを設けたものである。

【００１３】

【作用】第１の発明による画像処理装置は、所属領域判
定手段がエッジ部分にあると判定した画素に対しての
み、画素濃度決定手段が該画素のエッジに囲まれた領域
に含まれる面積の割合に応じて該画素の濃度を決定する
から、処理時間が極めて短縮される。

【００１４】第２の発明による画像処理装置は、面積検
出手段がエッジに囲まれた領域の面積を検出し、検出さ
れた面積に応じてサイズ決定手段がその領域を塗りつぶ
す繰返しパターンの単位パターンのサイズを決定するか
ら、領域の面積の大小に関係なく、繰返しパターンの種
類が容易に識別出来る。

【００１５】

【実施例】図２は、ホストマシン１０とプリンタ１５と
の関係を示すブロック図である。コンピュータ等のホス
トマシン１０は、入力装置であるキーボード１１と表示
装置であるＣＲＴディスプレイ１２とを備え、キーボー
ド１１から入力するＰＤＬ言語で記述された画像情報を
ＣＲＴディスプレイ１２に表示すると共に、編集してプ
リンタ１５に出力する。

【００１６】プリンタ１５は、コントローラ２０とエン
ジン３０とから構成され、コントローラ２０はホストマ
シン１０から入力するＰＤＬ言語で記述された画像情報
を処理して１頁分ずつラスタ展開し、ビデオ信号として
エンジン３０に出力する。出力装置であるエンジン３０
は、入力するビデオ信号に応じて１ラインずつ画像に変
換し、形成された１頁分の画像を用紙に印刷して出力す
る。

【００１７】図３は、図２に示したこの発明による画像
処理装置の一実施例であるコントローラ２０の構成を示
す回路図である。コントローラ２０は、受信装置２１，
ＣＰＵ２２，フォントＲＯＭ２３，ＲＡＭ２４，ＲＯＭ
２５，フレームメモリ２６及び送信装置２７から構成さ
れ、互いにデータバス，アドレスバス，コントロールバ
ス等のバスラインで接続されている。

【００１８】受信装置２１を介してホストマシン１０か
らそれぞれ入力した、画像データと画素密度，（画素濃
度を示す）多値レベル，頁のサイズ，出力画像の拡大又
は縮小率等からなる１頁分の画像情報は、一度ＲＡＭ２
４に記憶される。

【００１９】次に、所属領域判定手段であり画素濃度決
定手段であるＣＰＵ（中央処理ユニット）２２は、予め
それぞれＲＯＭ２５に格納されているプログラムに従っ
て、文字コードはフォントＲＯＭ２３に格納されている
ベクトルフォントを参照しながら、ＲＡＭ２４に記憶さ
れた画像データを画像処理して、フレームメモリ２６に
ラスタ展開する。

【００２０】送信装置２７は、指定された画素密度に応
じＣＰＵ２２の指令に従って、フレームメモリ２６にラ
スタ展開された１頁分の多値レベルの画像データを、１
ライン毎に画像クロックに同期したビデオ信号に変換し
てエンジン３０に出力することにより、エンジン３０に
形成された画像を用紙上に印刷させる。

【００２１】図１は、ＣＰＵ２２がＲＯＭ２５に格納さ
れているプログラムに従って、白と黒からなる画像デー
タをラスタ展開する第１実施例のルーチンを示すフロー
図であり、図４はそのルーチンによって各画素がラスタ
展開される過程の一例を示す説明図である。

【００２２】図４は、それぞれ座標軸として左から右へ
Ｘ軸を、上から下へＹ軸をとって示したもので、画像書
込みの順に合せて座標軸を設定しているから、通常の数
学的な座標軸とはＹ軸が逆になっている。Ｙ軸の座標は
ライン（スキャンライン）の番号を、Ｘ軸の座標は各ラ
インにおけるピクセル（画素）の番号を、それぞれ書込
みの順に示している。また、ピクセルを示す座標は、Ｙ
の座標値を先にＸの座標値を後にして表示するから、例
えば或るピクセルＰの座標はＰ（Ｙ，Ｘ）として示され
る。所属するラインが明らかな場合には、Ｐ（Ｘ）と略
示する。

【００２３】図４は画像を形成するピクセル群の一部を
拡大して示し、実線で例えばＹ＝ＫのラインＫを構成す
るＸ＝２〜７のピクセル、即ちＰ（２）〜Ｐ（７）を示
したものであり、図４の（Ａ）乃至（Ｄ）は、各ピクセ
ルとラインＫにクロスするそれぞれエッジを示す２本の
（直線）ベクトルＶ１，Ｖ２とを示し、図４の（Ｅ）は
画像処理すなわちサブピクセル分割法によるアンチ・エ
イリアシング処理の結果、フレームメモリ２６に展開さ
れた濃度を表示する多値レベルのデータを示したもので
ある。

【００２４】さらに、図４の（Ａ）乃至（Ｄ）において
は、破線で示したように、各ピクセルはＸ方向にＭ個、
Ｙ方向にＮ個に分割されて、Ｎ×Ｍ個のサブピクセルか
ら構成されている。図４ではＭ＝Ｎ＝４として、１個の
ピクセルは１６個のサブピクセルに分割され、１本のラ
インＫは４本のそれぞれサブライン（サブスキャンライ
ン）Ｋ１〜Ｋ４に分割されている。例えばピクセルＰ
（Ｋ，４）の上から２番目で左から３番目のサブピクセ
ルはＳＰ（Ｋ２，４-3）と表示し、予めサブラインＫ２
と分っていればＳＰ（４-3）と略示する。

【００２５】図１に示したルーチンを説明する前に、こ
の発明の主要部を明らかにするために、図９に示す従来
例のルーチンのフロー図について説明する。なお、以下
各フローの説明において例えば「ステップ３」は「Ｓ
３」と略記する。

【００２６】図９に示した従来例のルーチンがスタート
すると、Ｓ１で画像を構成するエッジを表示する多数の
ベクトルをそれぞれ入力し、Ｓ２で入力したベクトルが
曲線であるか否かを判定し、否すなわち直線であればそ
のままＳ４にジャンプし、曲線であればＳ３に進んで複
数の近似直線に分解する直線近似を実行してからＳ４に
進む。

【００２７】Ｓ４で各直線ベクトルの始点，終点（の各
座標値）等を示すデータをエッジテーブル（以下「Ｅ
Ｔ」という）に登録する。ベクトル登録は直線ベクトル
の両端のうちＹ座標値の小さい方を始点とし、もしＹ座
標値が等しい場合はＸ座標値の小さい方を始点とする。
すべてのベクトルの登録を終了したら、Ｓ５で始点のＹ
座標値の小さい順にベクトルのソーティングを実行し、
ＥＴ内のデータを整理する。

【００２８】次に、１ライン毎に（例えばラインＫにつ
いて）アンチ・エイリアシング処理によるピクセルの濃
度決定を行なう。そのために、例えばＲＡＭ２４内に１
サブピクセルを１ビットとして１ライン分の領域を用意
し、１ラインのスタート時にクリアしておく。Ｓ６で塗
りつぶしを行なうサブライン毎に（例えばサブラインＫ
１から）アクティブ・エッジテーブル（以下「ＡＥＴ」
という）を更新する。

【００２９】Ｓ７でサブライン上のすべてのベクトル
（Ｖ１，Ｖ２）との交点を求め、そのＸ座標値の小さい
方から順に配列して２個ずつエッジペアとし、交点を含
みその間のサブピクセルを１ライン分の領域上で塗りつ
ぶしてゆく（１にする）。１本のサブライン上のサブピ
クセルの塗りつぶしを終れば、Ｓ９でＮ（＝４）本のサ
ブライン即ち１本のラインが終了したか否かを判定し
て、否ならばＳ６に戻り、１ライン終了ならばＳ１０に
進む。

【００３０】Ｓ１０では、１ラインの各ピクセル毎に、
塗りつぶされているサブピクセルの数をカウント即ち１
６個のサブピクセルの０か１の値を合計し、Ｓ１１でそ
のカウント数に応じてピクセルの濃度を決定する。例え
ば、１６個のうちＷ個のサブピクセルが塗りつぶされて
いた場合、濃度は白を０、最高濃度の黒を１６とすれ
ば、ピクセルの濃度はそのままＷである。

【００３１】図４に示したラインＫの場合、サブライン
Ｋ１ではＳＰ（２-4）〜（６-2）、Ｋ２ではＳＰ（２-
3）〜（６-3）、Ｋ３ではＳＰ（２-3）〜（７-1）、Ｋ
４ではＳＰ（２-2）〜（７-2）が塗りつぶされているか
ら、図４に示したように、ピクセルＰ（２）乃至Ｐ
（７）のＷの値はそれぞれ８，１６，１６，１６，１
３，３になる。

【００３２】１ライン分のピクセルの濃度を決定しフレ
ームメモリ２６上に記憶させれば、Ｓ１２に進んで、す
べてのラインが終了したか否かを判定し、否ならばＳ６
に戻り、終了ならばエンドになる。すなわち、上記の１
ライン毎の各ピクセル濃度決定を１頁分の全ラインにつ
いて繰返すことにより、フレームメモリ２６上に全画像
のラスタ展開を終了するが、塗りつぶすべきピクセルを
すべてサブピクセルに分解して塗りつぶすため、アンチ
・エイリアシング処理を行なわない場合に比べて略Ｎ×
Ｍ倍（この例では１６倍）の処理時間を要する。

【００３３】第１の発明は、この処理時間を短縮して、
しかも従来と同一の画質を得るために、エッジ部の画素
についてのみサブピクセルに分割して塗りつぶすことに
より濃度を決定し、エッジに囲まれた内部の画素につい
てはそのまま最高濃度例えば１６に決定するものであ
る。図４に示した例について説明すれば、同図の（Ａ）
に示したように、ラインＫに対してクロスする２本のベ
クトルＶ１，Ｖ２がエッジペアを構成し、その間の範囲
が黒く塗つぶされることになる。

【００３４】それぞれ傾きｄＸ１，ｄＸ２を有するベク
トルＶ１，Ｖ２がラインＫの上辺とクロスする点の座標
Ｘ１，Ｘ２を計算すれば、図４の（Ｂ）に示したよう
に、そのベクトルＶ１，Ｖ２がラインＫの下辺とクロス
する点の座標は、上下辺の間隔が１であるから、それぞ
れ（Ｘ１＋ｄＸ１），（Ｘ２＋ｄＸ２）として求められ
る。ここで、傾きｄＸはｄＸ＝△Ｘ／△Ｙである。

【００３５】これから、図４の（Ｂ）に疎なハッチング
で示したように、エッジ部分にあるピクセルはＰ
（２），Ｐ（３）及びＰ（６），Ｐ（７）であることが
分る。アンチ・エイリアシング処理サブピクセル分割法
はこのエッジ部分にあるピクセルについてのみ行ない、
図４の（Ｃ）に示したように、Ｐ（２），Ｐ（３）及び
Ｐ（６），Ｐ（７）をそれぞれサブピクセルに分割して
塗りつぶし、濃度を示すＷの値８，１６及び１３，３が
得られる。

【００３６】次に、エッジペアのエッジ部分にあるピク
セルに挾まれたピクセルは、すべてサブピクセルに分割
することなくピクセル単位で塗りつぶす。即ち図４の
（Ｄ）に示したように、エッジ部分にあるＰ（３），Ｐ
（６）に挾まれたＰ（４），Ｐ（５）を塗りつぶす。し
かしながら、実技上はＲＡＭ２４内に用意された１ライ
ン分の領域のＰ（４），Ｐ（５）を塗りつぶす必要はな
く、フレームメモリ２６上のラインＫのＰ（４），Ｐ
（５）のＷの値を、図４の（Ｅ）に示したように、それ
ぞれ１６にすればよい。

【００３７】図１に示した第１実施例のフロー図は、上
記の処理をフローとしてまとめたものであり、図９に示
して説明した従来例のフロー図と同一部分には同一ステ
ップ番号を付して詳しい説明を省略する。新しく加えら
れたステップはＳ２０乃至Ｓ２６である。図１におい
て、スタートからＳ７のエッジペア作成までは従来例と
全く同じである。

【００３８】Ｓ７でエッジペアが作成された後、Ｓ２０
で処理しようとするサブラインが所属するラインをＮ分
割した最初のサブラインであるか否か、例えばラインＫ
であればサブラインＫ１であるか否かを判定して、否な
らばＳ２２へジャンプし、最初のサブラインであればＳ
２１に進んで、エッジペアの情報から当該ラインのエッ
ジ部にあるピクセルを決定し、その情報を当該ラインの
処理が終るまで記憶しておく。

【００３９】Ｓ２２でピクセルがエッジ部にあるか否か
を判定して、否であればＳ２３にジャンプし、エッジ部
にあればＳ８で当該ピクセルのサブピクセルを塗りつぶ
してＳ２３に進む。

【００４０】Ｓ２３で１ライン分のエッジ部にあるピク
セルの塗りつぶしが終了したか否かを判定して、否であ
ればＳ６に戻り、終了すればＳ２４に進んでエッジ部に
ある各ピクセル毎に塗りつぶされているサブピクセルの
数をカウントした後、Ｓ１１に進んで各カウント数に応
じたピクセル濃度を決定してＳ２５に進む。Ｓ２３，Ｓ
２４は処理をエッジ部にあるピクセルに限定しただけ
で、その内容はＳ９，Ｓ１０（図９）と殆んど変らな
い。

【００４１】Ｓ２５では、Ｓ２１で記憶されたエッジ部
にあるピクセル情報によって、ペアのエッジ部にあるピ
クセルに挾まれたピクセルの濃度を最高値、例えば１６
にして、Ｓ２６で１ライン分の処理終了と判定されるま
で繰返すことにより、挾まれたすべてのピクセルの濃度
が最高値（黒）になる。最後に、Ｓ１２に進んですべて
のラインが終了したか否かを判定して、否ならばＳ６に
戻り、終了ならばエンドになる。

【００４２】このように、ほぼＮ×Ｍ倍の時間を要する
サブピクセル分割法は、エッジ部にある画素のみについ
て実行し、エッジに囲まれた領域にある画素はそのまま
濃度の最高値に決定するから、従来の処理に比べて大幅
に処理時間が短縮される。図４に示した例では、エッジ
部にある画素が４個であるのに、挾まれた領域内の画素
は２個であるから、処理時間は２／３程度の短縮にすぎ
ないが、画面内の塗りつぶすべき画素が多くなる程その
効果が大きく、画面の１／８，１／４，１／２が黒い場
合は処理時間はそれぞれ約１／２，１／４，１／８に短
縮される。

【００４３】図５は、第２の発明による画像処理装置の
第２実施例の構成を示す機能ブロック図であり、機構的
には図３に示したコントローラ２０の一部である。図６
は、図５に示した第２実施例のルーチンの一例を示すフ
ロー図である。図７はそれに用いられるパターンの一例
を示し、図８は、図７に示したパターンを用いて処理さ
れるセル（エッジに囲まれた図形）と処理された結果と
をそれぞれ示す。

【００４４】ＤＰＬ言語で記述された画像のうち、例え
ば地図やグラフのように、その属性を示すカラーで色分
けして塗りつぶすと識別が容易な場合が少なくない。コ
ンピユータの表示装置には、カラーＣＲＴやカラーＬＣ
Ｄ（液晶ディスプレイ）等のカラー表示装置が多く使用
されているから、表示する場合は問題ない。

【００４５】しかしながら、その画像を用紙上に印刷す
る時に、カラープリンタは高価でありプリント時間も長
くなるため、殆んどの場合にモノクロームプリンタが使
用されているから、複数のカラーにそれぞれ対応した複
数のパターンで塗りつぶすことになる。

【００４６】図７に示したパターンは、多種類のパター
ンのうちの一種であり、この実施例では同種の互にサイ
ズの異なるパターンＡ乃至Ｄが用意されている。パター
ンＡは例えば面積が１６以上のセルの処理に使用され、
パターンＢは面積が１５以下１１以上のセル、パターン
Ｃは面積が１０以下６以上のセル、パターンＤは面積が
５以下のセルの処理にそれぞれ使用される。従来はセル
の面積に関係なく、例えばパターンＡのような、１種類
１サイズのパターンであった。

【００４７】図８の（Ａ）はパターン塗りつぶし処理
（以下単に「パターン処理」という）前のセル、同図の
（Ｂ）及び（Ｃ）はそれぞれ第２実施例及び従来例でパ
ターン処理された結果のセルであり、同図の（Ａ），
（Ｂ），（Ｃ）には、それぞれ互にサイズの異なる類似
のセルＡ１，Ｂ１，Ｃ１及びＡ２，Ｂ２，Ｃ２が示され
ている。

【００４８】従来のパターン処理では、用意されたパタ
ーンＡのみを用いていたため、図８の（Ｃ）に示したよ
うに、サイズの大きいセルＣ１ではパターンの種類が容
易に識別出来るが、サイズの小さいセルＣ２ではパター
ンの種類が分り難く、例えば右上り斜線からなるパター
ンと混同し易い。仮にパターンＤが用意されていたとす
れば、小さいセルＣ２でも識別可能になるが、大きいセ
ルＣ１ではパターンが細かすぎて識別し難くなる。

【００４９】図５に示した第２実施例の機能ブロック図
において、パターン決定部４０は、面積検出手段である
面積検出部４１と、カラー・パターン変換部４２と、パ
ターン記憶部４３と、サイズ決定手段であるパターン選
択部４４とから構成されている。図３に示した回路図と
対応させると、例えば面積検出部４１とパターン選択部
４４はＣＰＵ２２、カラー・パターン変換部４２はＲＡ
Ｍ２４のうちの不揮発性ＲＡＭ、パターン記憶部４３は
フォントＲＯＭ２３にそれぞれ対応する。

【００５０】面積検出部４１はセルＡ１又はＡ２に含ま
れる画素数等の図形情報を入力して図形の面積を検出
し、面積を示す面積信号をパターン選択部４４に出力す
る。カラー・パターン変換部４２はセルＡ１又はＡ２を
塗りつぶすカラーを示すカラー信号を入力して、指定さ
れたカラーに対応するパターンの種類を決定し、パター
ン信号としてパターン選択部４４に出力する。

【００５１】パターン選択部４４は面積信号とパターン
信号を入力し、指定された種類のパターンのうち図形の
面積に応じたサイズのパターンを決定して、該当するパ
ターンをパターン記憶部４３から選択的に読出し、決定
パターンとして出力する。決定パターンは、それぞれの
条件によって、単位パターンである場合と、単位パター
ンを２次元的に配列した展開パターンである場合とがあ
る。

【００５２】第２実施例におけるパターン処理のルーチ
ンを説明する前に、この発明の主要部を明らかにするた
めに、図１０に示す従来例のルーチンのフロー図につい
て説明する。図１０に示した従来例のルーチンがスター
トすると、Ｓ３１でエッジを示すベクトルを入力し、Ｓ
３２で１つのパスが閉じる即ちエッジが閉曲線を形成し
て１個のセルになるまで、Ｓ３１を繰返す。

【００５３】パスが閉じると、Ｓ３３でベクトルデータ
に続く塗りつぶし情報、即ち形成されたセルを塗りつぶ
す黒（ベタパターン）や白（白抜き）を含む指定カラー
の情報を入力し、Ｓ３４で白抜きか否かを判定して、白
抜きならばエンドにジャンプする。否すなわち塗りつぶ
しならば、Ｓ３５に進んで指定されたカラーに対応する
種類のパターンをセットし、Ｓ３６でセットされたパタ
ーンによりセルを塗りつぶしてエンドになる。

【００５４】図６に示した第２実施例のパターン処理の
ルーチンにおいて、図１０に示して説明した従来例のル
ーチンと同一部分には同一ステップ番号を付して詳しい
説明を省略する。図１０のＳ３５に代えて、新しく設け
られたステップはＳ４０乃至Ｓ４２である。

【００５５】Ｓ３４で白抜きではなく塗りつぶしと判定
されると、Ｓ４０に進んで（面積検出部４１により）セ
ルの塗りつぶすべき面積を検出し、Ｓ４１で（カラー・
パターン変換部４２，パターン選択部４４により）指定
されたカラーに対応する種類のパターンのうち面積に応
じたサイズのパターンを選択する。Ｓ４２で選択された
パターンをセットした後、Ｓ３６でセットされたパター
ンによりセルを塗りつぶしてエンドになる。

【００５６】このように処理された図形は、例えば図８
の（Ｂ）に示したように、互に同色でサイズの大きいセ
ルＢ１は粗いパターンＡにより、サイズの小さいセルＢ
２はより細かいパターンＣによりそれぞれ塗りつぶされ
ている。従って、セルＢ１，Ｂ２は互に同色であると識
別され、他のパターン（カラー）と混同される恐れがな
い。

【００５７】すなわち、図形のサイズが変ってもパター
ンの識別が容易であるから、従来に比べてパターンの種
類を増して、より多くのカラーに対応することが出来
る。また、繰返しパターンを使用することにより１パタ
ーンのフォントメモリの容量が大幅に減少するから、パ
ターンの種類が増大しそれぞれの種類毎にサイズの異な
るパターンを多数用意しても、そのためにフォントＲＯ
Ｍ２３の容量が増えることはない。

【００５８】

【発明の効果】以上説明したように、第１の発明による
画像処理装置は、アンチ・エイリアシング処理の効果を
低下させることなく、その処理時間を大幅に短縮させる
ことが出来る。また、第２の発明による画像処理装置
は、セル（エッジに囲まれた図形）の大小に関係なく、
塗りつぶした繰返しパターンの種類を容易に識別出来る
画像を出力する。

【図面の簡単な説明】

【図１】第１の発明による画像処理装置の第１実施例に
おける処理ルーチンを示すフロー図である。

【図２】この発明におけるホストマシンとプリンタとの
関係を示すブロック図である。

【図３】図２に示したコントローラの構成の一例を示す
回路図である。

【図４】図１に示した処理ルーチンによって各画素がラ
スタ展開される過程の一例を示す説明図である。

【図５】第２の発明による画像処理装置の第２実施例の
構成を示す機能ブロック図である。

【図６】図５に示した第２実施例における処理ルーチン
を示すフロー図である。

【図７】図５に示した第２実施例において使用されるパ
ターンの一例を示す図である。

【図８】図７に示したパターンを用いて処理される図形
と処理された結果とを示す図である。

【図９】図１に示したフローに対応する従来例の処理ル
ーチンを示すフロー図である。

【図１０】図６に示したフローに対応する従来例の処理
ルーチンを示すフロー図である。

【符号の説明】

１０ホストマシン１５プリン
タ２０コントローラ（画像処理装置）２２ＣＰＵ（所属領域判定手段，画素濃度決定手段）２３フォントＲＯＭ２６フレー
ムメモリ３０エンジン４０パター
ン決定部４１面積検出部（面積検出手段）４４パターン選択部（サイズ決定手段）

Claims

【特許請求の範囲】

【請求項１】ベクトルで表示されたエッジにより形成
された画像の前記エッジに囲まれた領域を塗りつぶす処
理を行なう画像処理装置において、画像を形成する各画素がエッジ部分にあるか否かを判定
する所属領域判定手段と、該所属領域判定手段によりエッジ部分にあると判定され
た画素に対してのみ該画素の前記エッジに囲まれた領域
に含まれる面積の割合に応じてその濃度を決定する画素
濃度決定手段とを設けたことを特徴とする画像処理装
置。
【請求項２】ベクトルで表示されたエッジにより形成
された画像の前記エッジに囲まれた領域を、指定された
カラーに予め対応して設定された単色の繰返しパターン
で塗りつぶす処理を行なう画像処理装置において、前記エッジで囲まれた領域の面積を検出する面積検出手
段と、該面積検出手段により検出された面積に応じて前記繰返
しパターンの単位パターンのサイズを決定するサイズ決
定手段とを設けたことを特徴とする画像処理装置。