JPS6224297A - グラフィック・パタ−ンの制御装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［産業上の利用分野］ 本発明は、グラフィック・パターンを可視表示する際に
アンチ・アライアシング処理を行うイメージ出力のため
の制御装置に関する。アライアシングとは１表示画面の
ラスタ走査方向に対して斜めのエツジを描く時にドツト
の欠落が生じてこのエツジ部分がギザギザとなるのをな
くする技法を言う、又１本発明は、ある選択された正方
形の画素アレイによりイメージを表わすイメージ出力の
ための制御装置に関する。

［従来技術及び問題点コ イメージをラスタ走査型の表示装置上に再現するにはラ
スタ走査データを生じるようにイメージをサンプルする
ことが必要である。従って、イメージは直線的に走査さ
れ、そして明るく表示されるべきサンプル点をＯで表わ
し、そして暗く保たれるサンプル点を１で表わすことが
できる。表示されるべきイメージの全体に亘りこの走査
が反復されてラスタ走査データが発生される。そしてこ
のデータの各ビットはイメージのサンプル点を表わす。

ラスタ走査データは、米国特許第４０３１５１９号に示
されているようなプリンタの如きイメージ表示即ちイメ
ージ出力装置に供給される。このような装置では、ラス
タ産量データに従ってペルト若しくはドラム上に静電荷
のパターンをレーザ・ビームで描くことによってテキス
ト・イメージを再現する。このようにしてデータはイメ
ージに変換される。

前記のアンチ・アライアシング技法は米国特許第４０７
９３６７号（特公昭５５−３１９５１号公報）に示され
ている。これは斜め方向の２つの隣接するペル（画素）
の検出、及びギザギザをなめらかにするための付加的ペ
ルの挿入を示している。上記公報は、各斜めのペル対に
対するペル・マトリクスを調べるためにスライディング
・ウィンドウを用いている。しかしこの公報では、更に
複雑なペル配列をアンチ・アライアシング処理する上で
限度がある。

又、ラスタ走査データから再現されたイメージの周囲に
プレイ・スケールの即ちハーフ・トーンの影を書込むこ
とが知られている。このようにイメージの全エツジに亘
り無差別にグレイ・ペルを印刷又は表示するとイメージ
の囲りに影を生じこれによりイメージを見た感じがなめ
らかとなりそして解像度を高める。カーネギ−・メロン
大７−（１）デパートメント・オブ・コンピュータ・サ
イエンスのサティシュ・ガブタによる論文″アーキテク
チュア・アンド・アルゴリズム・フォー・パラレル・ア
ップディト・オブ・ラスタ・スキャン・ディスプレイ’
　１９８１年１２月は、ペルの中心及びイメージのエツ
ジの間の距離に依存してペルの濃度を選択することを示
している。この論文は又、アンチ・アライアシングの計
算を更に効率良くするためのテーブル・ルック・アップ
を示している。

サイエンティフィック・アメリカン、１９８３年８月の
チャールス・ビゲａつによる論文“ディジタル・タイボ
グラフィ″は、エツジを改善するために複数のプレイ・
レペルのうちの１つを選択することを示している。

ゼロックス・ディスクロジャ・ジャーナル、１９８１年
１月／り月号、第６巻、第１号のディ・エル・オートに
よる論文“キャラクタ・エツジ・スムージング・フォー
・マトリクス・プリンティング″が示すように、斜めに
描く時にペルをペル半分の位置だけシフトすることも知
られている・このようにペルをペル半分の位置だけ更に
正確にシフトする技法は米国特許第４２３２３４２号に
示され、ここでは、所望の輪郭に対するペルの位置に応
じてペルはシフトされたりされなかったりする。

しかしながら従来の技法ではいずれも複雑な処理手順を
必要とし、効率が悪かった。

ｃ問題点をが決する手段］ 本発明は、ペルのアレイで表わされるグラフィック・パ
ターンの可視表示の制御を行う、前景ペル（背景に対す
るペル）及び背景のペルの両方を有するアレイが選択さ
れ、そして前景ペル及び背景ペルの間の線の表示が、こ
の選択されたアレイのビット・パターンに応答して設定
される。この選択されたアレイ内のペルに対するペル濃
度の修正はこの設定された線に従って決定される。可視
表示装置は、グラフィック・パターンの表示を生じるた
めに、前景濃度、背景濃度はこの修正された濃度を有す
るペルを発生する。

［実施例の説明］ 第１Ａ図を参照するに、ラスタ・イメージ表示装置１１
の表示画面又は印刷紙を示す、装置１１は、標準的なラ
スタ作像技法によってイメージ１３の如きグラフィック
・パターン及びグラフィック・イメージを表示するグラ
フィック表示装置である。イメージ１３は明確なエツジ
１６を有し、そしてこのエツジは、装置ｉ！ｌｌの水平
エツジ及び垂直エツジに対して成る角度で表示部分ユ０
を通っている１周知の如く、例えばエツジ１６のような
イメージ・エツジがアライアシングによって滑らかでな
くギザギザになるのは、このような角度でエツジをラス
タ・イメージ表示を行う間である。

従って、アンチ・アライアシング技法は、イメ−ジ１３
の明らかなエツジ１６についてこれの質を向上するため
に行なわれる。

ラスタ・イメージ表示部分は第１Ｂ図に詳細に示され、
そしてこの部分は５ペル行及び５ペル列を有する。ペル
を参照数分１８で表わす、ペル１８はイメージ表示部［
ｉ！１１の個別の画素であり、表示装置１１上にイメー
ジを形成するための暗い点、明るい点又は中間濃度の点
である。各ペルは、例えば矩形１円形又は楕円形のよう
な幾何学形状を有する。各ペル１８の幾何学中心を第１
Ｂ図で＋の印で表わす１表示部分１ｏの中で、ペルＰＬ
。

１〜Ｐ３．３で表わす３×３の矩形アレイ２０を設定す
る。矩形アレイ２ｏ内の各ペルを行及び列アドレスで参
照する０例えば、Ｐｌ、１は行２及び列１のペルである
。

成るペル１８が表示される時、このペルの端が前記明確
なエツジ１６を超えたとしても、このペルはこれの領域
全体に同じ濃度で表示される。かくして、第１Ｂ図に示
すように、例えば表示部分１０の如きラスタ走査イメー
ジの一部分を、このペル１８の領域を視覚し得る程に拡
大すると、エツジ１６が直線的でないことが明らかであ
る。背景１６及び前景１４の間の境界は、複数のペル領
域のエツジによりギザギザとなる。かくして、明確な境
界線即ちエツジ１６は、ラスタ走査データが無限の解像
度を有する場合に生じるイメージ１３の境界位置を表わ
し、従ってこの場合にはギザギザはなく、よって第１Ｂ
図では点線で表わされている。

ペル領域全体がエツジ１６の右の前景１４内にあるペル
は斜線で表わしている０例えば、アレイ２ｏ内の’（ｊ
Ｌ／Ｐ１．３、Ｐｌ、３及びＰ３．３である。ペル領域
全体が背景１２内にあるペルは白地で表わしである０例
えば、ペルＰ１．２及びＰｌ、１である。

明確なエツジ１６は又いくつかのペル領域を通る。これ
らのペル領域の一部は背景１２にそして一部は前景１４
にある０例えば、エツジ１６はペルＰ１．２、Ｐｌ、２
．Ｐ３．１及びＰ３．２を通過し、そしてこれは第１Ｂ
図で理想的に示されている。ここでは、前景１４のペル
部分を斜線で示し、そして背景１６のペル部分を白地で
表わしている。しかしながらイメージ１３を実際に表示
する間は、各ペル１８のペル領域は全体的に同じ濃度で
ある。

ペル領域がエツジ１６により２分されるペル１８は、ア
ンチ・アライアシングを最適にするため、完全に満たさ
れたペル濃度即ち一番暗い濃度及び満たされないペル濃
度即ち一番明るい濃度の中間の中間調（プレイ）の影を
選択することにより質の改善即ち向上（ｅｎｈａｎｃｅ
）がなされてギザギザのエツジは滑らかな感じになる。

ペルＰ１．２、Ｐｌ、２．Ｐ３．１及びＰ３．２の夫々
の質の向上のための中間調の影を決定するために、その
中心に特定なペルを有する特定なペルのアレイが選択さ
れる０例えば、アレイ２０のペル・パターンは、これの
中心のペルＰ２．２を改善するために用いられる。他の
例の場合、ペルＰ１．２を改善するための３×３のアレ
イは、ペルＰ２．１．Ｐ２゜２、Ｐｌ、３；Ｐｉ、１、
Ｐｌ、２、Ｐｌ、３並びにこれらペルＰ１．１、Ｐｌ、
２及びＰｌ、３の上側のペルより成る。

第２図を参照するに、第１Ｂ図のアレイ２０だけが示さ
れている。アレイ２０を分ける仮定境界線２２が示され
ている。この仮定境界１ｊＡ２２は。

第１Ｂ図で示すイメージ１３のＴｒ景１２及び前景１４
を分ける明確なエツジ１６とは区別されるものである。

仮定境界線２２は、アレイ２０内のペル配列に基づくエ
ツジ１６の一部分の近似である。

かくして、仮定境界線２２は、全ペルＰ１．１〜Ｐ３．
３が全体的に黒若しくは全体的に白であるラスタ走査デ
ータに基づき明確境界線１６を再形成したものである。

境界Ｌ’Ａ２２の角度は、アレイ２０の上部水平エツジ
から反時計方向に潤った角度である。

アレイ２ｏは３行×３列を有する。１つのペル１８の全
領域は同じ濃度で表示されねばならないのでペルＰ１．
１、ＰＬ、２．Ｐｌ、１及びＰ３゜１は一番明るい濃度
即ち満たされてない濃度で示されている。何故ならばこ
れらのペルの領域の大部分は第１３％の明確エツジ１６
の左にあるからである。ペルＰＬ、３．Ｐ２．２．Ｐ２
．３．Ｐ３．２及びＰ３．３は暗く即ち満たされた濃度
で示されている。何故ならばこれらのペルの大部分は明
確エツジ１６の右にあるからである。かくして、質の向
上前に、各ペルはこれの中心がエツジ１６のどちらの側
にあるかに依存して明るい濃度又は暗い＆４１度にされ
る。アレイ２ｏの暗い領域及び明るい領域の間のギザギ
ザのエツジは、ペルＱ１．３、Ｐ２．２及びＰ３．２の
左側の垂直エツジ並びにペルＰ２．２の上側の水平エツ
ジによる形成される。

境界線２２が点２４即ち改善されるべきペル（即ちペル
Ｐ２．２）の上側水平エツジの中心を通過するように位
置づけられるとする。アレイ２０の水平エツジに対する
この仮定境界線２２の角度に依存して、ペルＰ２．２の
うち成る百分率の部分は境界線２２の左にあり、そして
成る百分水の部分は右になる。境界線２２の右にあるペ
ル２２．２の部分の百分率が調べられる。このペルＰ２
．２を改符するためには、このペルの２２．２は、この
ペル全体に対する、このペルの境界線２２の右側の部分
の百分率を調へ、満たされた濃度にこの百分幸をかけた
濃度でこのペルを印刷又は表示する。

前述の如く、イメージ１３を形成するアレイは、多数の
異なるペル・パターンを含み得る。改善のために各アレ
イが順次選択されるにつれて、これは第３Ａ−Ｐ図及び
第４Ａ−Ｐ図のパターンの夫々と比較される。第３Ａ−
Ｐ図及び第４Ａ−Ｐ図の各パターンは、予定の角度で引
かれた線を有する。もしも一致が検出されると、この選
択されたアレイの仮定境界線がこの一致アレイに関する
線として設定される。上述の如く、一致アレイに関する
線が決定されると、この決定された線の角度に従ってペ
ル濃度が選択される。

後に詳細に説明する如く、第３Ａ−Ｐ図のペルパターン
は、アレイ２０の水平エツジから測って４５°の倍数の
角度を有する０例えば、第３Ａ及びＢ図は角度Ｏ°の線
を有するペル・パターンのアレイを示す。夫々のアレイ
の一番上の行のペルは満たされない濃度のペルであり、
そしてこのマトリクスの水平行に平行なエツジを伴うペ
ル領域は、満たされている。第３Ｃ及び３Ｂ図は、この
アレイの対角線上若しくは対角線に平行なエツジを有す
るペル領域が満たされているアレイを示す。

かくして、第３Ｃ及びＤ図のアレイは４５°のパターン
であり、そしてこれらに関連した仮定境界線２２は４５
°の角度を有する。

後述する如く、第３Ａ−Ｐ図の残りのアレイの夫々は第
３Ａ、３Ｂ、３Ｃ及び３Ｂ図のアレイを回転することに
よって形成されることができる。

例えば、第３Ａ及び３Ｂ図の００のアレイを９０”反時
計方向に回転することによって第３Ｅ及びＦ図の９０’
アレイが得られる。第３Ｅ及びＦ図の９０°アレイを更
に９０°回転すると第３■及び５図の１８０°アレイが
得られる。そして第３■及び５図のアレイを更に９０＠
回転すると第３Ｍ及びＮ個の２７０＠ｂ！で示すアレイ
が得られる。

同様に、第３０及びＤ図の４５°アレイを９０＠づつ反
時計方向に順次回転することができる。第３Ｃ及びＤ図
のアレイを９０°だけ反時計方向に回転すると、１３５
°の線を夫々有する第３Ｇ及びＩ（図のアレイ゛が得ら
れる。更に９０°だけ回転すると、第３Ｋ及びＬ図の２
２５＠アレイが得られ、そして更に９０＠回転すると第
３０及びＰ図の３１５°アレイが得られる。

第４Ａ〜４Ｐ図は第３Ａ〜３Ｐ図のペル・パターンの角
度の中間の角度のペル・パターンを示す。

例えば、第４Ａ及び４Ｂ図のペル・パターンに関連する
線の角度は２２．５＠であり、そしてこれは第３Ａ及び
３Ｂ図並びに第３Ｃ及び３Ｂ図の０６及び４５°パター
ンの中間である。第４Ａ及び４Ｂ図のペル・パターンは
、満たされていない最下行及び満たされている最下行を
有する。Ｏｏ及び４５″の中間の角度のペル・パターン
では、各行は、少なくともこの行の上の行と同じ数の満
たされたペルを有する。

第４Ａ及び４　Ｂ図のアレイをこれの中心の垂直線のま
わりで時計方向に９０’回転すると第４Ｃ及び４Ｂ図の
アレイが得られる。第４Ｃ及び４Ｂ区の７レイは、４５
＠及び９０°の中間の６７゜５°の角度を有する。

第３Ａ〜３Ｐ図のアレイで説明したと同様に。

第４Ａ−Ｄ図のアレイを回転することにより残りのアレ
イが得られる。第４Ａ及び４Ｂ図のアレイを反時計方向
に９０”回転することにより第４Ｅ及び４Ｆ図のアレイ
が得られる。更に９０＠回転すると、第４工及び４Ｂ図
のアレイが得られ、更に９０’回転すると第４Ｍ及び４
Ｎ図のアレイが得られる。

第４０及び４Ｂ図のアレイを反時計方向に９０゜回転す
ると第４Ｇ及び４Ｆ図のアレイが得られ。

更に９０＠回転すると第４Ｋ及び４Ｂ図のアレイが得ら
れ、そして更に９０°回転すると第４０及び４Ｂ図のア
レイが得られる。

第３Ａ〜３Ｐ図及び第４Ａ〜４Ｐ図のアレイ・ペル・パ
ターンの夫々はかくしてこれらに特有の角度の線を有す
る０例えば第４Ｍ及び４Ｎ図のアレイは、２９２．５°
の角度の線を有する。３×３のアレイ２０が成るラスダ
イメージの質を向上するために選択されると、このアレ
イは第３Ａ〜３Ｐ図及び第４Ａ〜４Ｐ図のアレイの夫々
と比較される。もしも一致が検出されると、この選択さ
れたアレイのペルＰ２．２が改善される。もしも不一致
が検出されると、改善は行なわれない。

かくして、ある選択されたアレイ２０に一致するアレイ
が第３Ａ〜３Ｐ図及び第４Ａ〜４Ｐ図のうちから見い出
されると、この選択されたアレイ２０の仮定境界線２２
が決定される。この選択されたアレイ２ｏの仮定境界線
２２は、この選択されたアレイ２ｏに一致した第３Ａ〜
３Ｐ図及び第４Ａ〜４Ｐ図のうちのアレイに関連する線
である。

仮定境界線２２は、予定の角度でアレイ２０の中心ペル
Ｐ２．２を部分するように位置決めされる。仮定境界、
１２２の良好な位置づけは、上側水平エツジの中心であ
る点２４になされこれは最適な位置づけである。しかし
ながら、この線の最適の位置づけ即ち位置決めはペルの
幾何学形状に依存して調整されることができる。かくし
て、線２２の位置は点２４の左右に変動されることがで
きる。

境界線２２が位置づけられそして中心ペルＰ２゜２が２
つに分けられるど、中心ペルＰ２．２の２つの部分が生
ぜられる。これら２つの部分は、仮定境界線２２の左に
あるペル部分Ｘ及び仮定境界線２２の右にあるペル部分
Ｙである。かくして、ペル部分Ｙは、ペル部分Ｘよりも
イメージ１３の満たされた領域に近い、ペル２２．２の
総領域のうちペル部分Ｙが占める百分率が調べられる。

仮定境界線２２の幅は零であり、従って面積を占めない
、この百分率はＹの面積を、ペル部分Ｘ＋Ｙの面積で除
算することにより得られる。この計算された百分率は、
ペルＰ２．２の全体領域が印刷される濃度を決定する１
例えば、もしもペル部分Ｙが、ペルＰ２．２の総面積の
２／３を占めるならば、ペルＰ２．２の領域全体は、そ
の完全に満たされた濃度の２／３の濃度で印刷される。

第３Ａ〜３２図を更に詳細に説明すると、仮定境界線２
２は、４５°の倍数の仮定角度のペル・パターンに対し
て設定される。良好な実施例では。

この角度は、水平エツジから反時計方向に向って測られ
ている。しかしながら、第３Ａ〜３Ｐ図及び第４Ａ〜４
Ｐ図の角度は１時計若しくは反時計方向のいずれかの方
向で９０′″の倍数で測られることができる。第３Ａ〜
３Ｐ図及び第４Ａ〜４Ｐ図に示す全パターンは第１図の
イメージ１３の如き成るイメージのエツジを表わす、こ
のようなエツジ・イメージの全てはエツジの一方の側に
満たされたペルだけを含み、そして他の側に満たされな
いペルだけを含む、第３Ａ〜３Ｐ図及び第４Ａ〜４Ｐ図
の各ペルのペルの形状は矩形である。しかしながら、仮
定境界線２２を用いるペル改善は、円形及び楕円ペルを
含む任意のペル形状についてなされることができる。更
にこの仮定境界線２２によるイメージの質の向上は互い
に重なり合うペルについて行なわれることかできる。

第３Ａ図は、行１が満たされておらずそして行２及び行
３が満たされているペル・パターンを示す０行１の満た
されないペル領域並びに行２及び行３の満たされたペル
領域の間の境界は完全に水平であり、そしてこのパター
ンは、角度Ｏ０の仮定境界線２２を有するとして規定さ
れる。第３Ｂ図は、角度０°として規定されるペル・パ
ターンを示す、かくして、満たされないペル及び満たさ
れたペルの間の境界線は第３Ａ図の線と平行である。第
３Ａ及び３Ｂ図は゛、全体的に満たされた若しくは満た
されないアレイがエツジを有しておらず、従って３Ｘ３
のアレイに対してＯ”と規定され角度の割当てがなされ
ない唯２つのパターンを示す。

第３Ａ〜３Ｐ図のパターンは３×３のアレイを示してい
るがｎＸｎのアレイに対して同様の角度を割当てること
ができることが明らかである。大きなアレイでは追加的
な０°の線が設定される。

例えば５Ｘ５のアレイで００の場合には最上部の行だけ
、最上部の２行、最上部の３行若しくは最上部の４行が
満たされない、もしも満たされたペルのエツジにより形
成される境界線が水平であるならば、Ｏｏに関する線は
、完全に満たされていない最上部を有するアレイに対し
て設定される。

第３Ｃ図において、ペルＰＬ、１．ＰＬ、２及びＰ２．
１が満たされていない、残りのペルは満たされている。

かくして、これら満たされたペルは、左下のペルＰ３．
１と右上のペルＰ１．３を結ぶ対角線を形成する。この
対角線の右の全ペルは満たされている。かくして、第３
Ｃ図のアレイは対角線アレイである。第３Ｃ図のペル・
パターンはかくして４５°の角度を有すると規定される
。

第３Ｄ図において、ペルＰ２．３、Ｐ３．２及びＰ３．
３は満たされ、そして残りのペルは満たされていない、
このパターンは、対角線ペルＰ１゜３、Ｐ２．２及びＰ
３．１が満たされていないことを除き第３Ｃ図のパター
ンと同じである。かくして、第３Ｄ図のペル・パターン
の仮定境界線２２は第３Ｃ図の仮定境界線と平行であり
、そして４５°の角度を有する。一般に４５＠の角度の
７レイは、エツジが対角線に平行でありそして対角線の
左側に存在しないように、満たされたペル領域をアレイ
につめ込むことにより形成される。３×３のアレイでは
、唯２つのペル・パターンだけが４５°のアレイとなる
。ｎＸｎのアレイの場合には、４５′の７レイは２つ以
上となる。

第３Ｅ及び３Ｅ図は、前述の如く第３Ａ及び３Ｂ図のパ
ターンを夫々反時計方向に９０’回転させることにより
形成される。この結果生じる第３Ｅ図のパターンでは１
列１が満たされず即ち明るく、そして列２及び列３は満
たされている即ち暗い、そして第３Ｆ図のパターンでは
列１及び列２が明るくそして列３は暗い、？ｉまたされ
ていない領域を満たされている領域から分ける境界線は
垂直であり、かくして角度０”　＋９０”　＝９０″と
なる。この回転では第３Ａ図の７レイが回転されて第３
Ｅ図のアレイとなりそして第３Ｂ図のアレイが回転され
て第３Ｆ図のアレイとなる。２つ以上のｏ０アレイが存
在する一般的なｎＸｎの場合には夫々の０°アレイが９
０”回転されてこれの９０＠アレイを生じる。

同様にして、第３Ｇ及び３Ｅ図は、第３Ｃ及び３Ｂ図を
反時計方向に９０’夫々回転させることにより形成され
る。かくして、第３Ｇ及び３Ｅ図のペル・パターンは、
４５＠＋９０＠＝１３５”の角度を持つとして規定され
るａ　ｎ　Ｘ　ｎの場合には、２つ以上の４５°のアレ
イがあるならば２つ以上の１３５°のアレイが生じる。

０°のペル・パターンの全ては１８ｏ°回転されて１８
０＠アレイを生じる。かくして、３×３の場合、第３１
及び３５図のペル・パターンは。

第３Ａ及び３Ｂ図の０°のペル・パターンを反時計方向
に１８０＠回転させることにより得られ、そして１８０
°の線を有するアレイとなる。同様に、第３Ａ及び３Ｂ
図のＯｏのペル・パターンは反時計方向に２７００回転
させて第３Ｍ及び３Ｎ図の２７０＠の線を有するペル・
パターンとなる。

第３Ｃ及び３Ｂ図のペル・パターンを１８０＠反時計方
向に回転することにより第３Ｋ及び３Ｂ図のペル・パタ
ーンとなり２２５＠の線を生じる。

第３Ｃ及び３Ｂ図のペル・パターンは反時計方向に２７
０＠回転されて第３０及び３２図の３１５”のパターン
を生じる。かくして第３Ｅ〜３２図の全アレイは第３Ａ
〜３Ｄｚのパターンを反時：ｔ　方向に９０１ずつ順次
回転することにより得られる。

４５°の倍数の角度の仮定境界標が割当てられた全パタ
ーンが上記の図に示されている。これらの規定プロセス
は、どのようなサイズのアレイについても行なわれるこ
とができ、そして、水平、対角線のペル・パターンのＬ
２ｍ及びこれらパターンの回転を必要とする。

第４Ａ〜４Ｐ図は、第３Ａ〜３Ｐ図のペル・パターンの
角度の中間の角度を有するペル・パターンを示す、３×
３のアレイの解像度では中間の角度で有効なものは１つ
である。しかしながら、更に大きなアレイでは複数個の
中間角度を規定することができる０例えば、もしも２つ
の中間角度があるとするとこれらは３０°及び６０”　
を有するとして規定できる。３×３の例の場合には唯１
つの中間角度を規定しているので、第４Ａ〜４Ｐ図の角
度は第３Ａ〜３Ｐ図のうち最も近接しているものの半分
の角度である。

第４Ａ及び４Ｂ図は、２２．５°の線を有するァレイヲ
示している。二の角、度は１人々Ｏｏ及び４５・の線を
有する第３Ａ及び３　Ｂ　ｐ５並びに第３Ｃ及び３Ｂ図
の間の半分である。

第４Ａ及び−Ｉ　Ｂ図のアレイを生じるには、又−Ｉに
。ＸｎアレイでＯａ及び４５″′の中間角度を生じるに
は、第３Ｃ図に示すような対角線アレイが用いられる。

最上行の全ペルを明るいペル即ち満たされないペルにそ
して最下行のペルは満たされたペルのまましこしておく
、そしてこの最上行及び最下行の間の各行からペルを左
から右に向ってとり除いていくがこの時各行に、これの
上の行の暗いペルの数だけ少なくとも残すようにする。

このようにして、複数個の異なる中間角度が形成される
。０°のアレイの規定に入るアレイは除去する。第４Ａ
及び４Ｂ図に示すように、３Ｘ３の場合には１つの中間
角度２２．５’だけがあり、そしてこの角度のアレイは
２つである。

次に設定される中間角度は４５°と９０°の間の角度で
ある。３Ｘ３の場合には唯１つの中間角度６７．５°が
選択される。前述の如く、第４Ｃ及び４Ｂ図の６７．５
°のアレイは、第４Ａ及び４Ｂ図のアレイを垂直軸のま
わりで置換した後に９０°反時計方向に回転することに
より得られる。

３×３の例の場合には、この置換はアレイの第１列及び
第３列を入れ換えることにより行なわれる。

もしもＯｏ及び４５°の間に複数の中間角、′！２を設
定するには、夫々が置換されそして４５°及び９０°の
間の対応する複数の角度が発生される。

第４Ａ〜４Ｄ図の７レイは夫々３回反時計方向に９０”
ずつ回転され第３Ｅ〜３Ｐ図と同様に第４Ｅ〜４Ｐ図の
アレイを生じる。第４Ａ及び４Ｂ図のアレイを最初９０
°回転させると第４Ｅ及び４　Ｆ図の１１２．５°のア
レイを生じる０次に９０°回転させると第４■及び４Ｊ
図の２０２．５゜のアレイを生じ、更に９０”回転する
と第４Ｍ及び４Ｎ７の２９２．５°の７レイを生じる。

第４Ｃ及び４Ｂ図のアレイの最初の９０’の回転により
第４Ｇ及び４１（図の１５７．５°のアレイを生じる０
次に９０’ずつ順次回転すると、第４Ｋ及び４ＬＩ２の
２４７．５”　＜７）７Ｌ、−１’そして第４Ｐ及び４
Ｂ図の３３７．５’のアレイを生じる。

第４Ａ〜４Ｐ図及び第３Ａ〜３Ｐ図のアレイを生じるた
めに置換及び回転は１通常のコンピュータ・エイデツド
・デザイン・ソフトウェア又はイメージ・プロセス・ソ
フトウェアにより行なわれることができる。コンピュー
タの助力がある場合には、表示画面上にアレイが表示さ
れ５回転され、そして最終アレイの表示が行なわれる。

更に、これの線及び角度も回転され表示される。

又１回転及び置換はハードウェア型のロジック回路で行
なわれることもできる。ハードウェアを用いてアレイの
回転を行う場合には、第１組の９つのランチが１つのア
レイの９つのペルを表わすのに用いられ、そして各ラン
チが１つのペルを夫々表わし、そしてもしもペルが満た
されたペルなら１を記憶し、そしてもしもペルが満たさ
れないペルならば０を記憶する。これらのランチは、回
転されるべきアレイの行及び列を表わすように３×３の
パターンに配列されることができる。

第１組の９つのラッチの出力は、回転後の３×３のアレ
イを表わす第２組の９つのランチの入力に夫々接続され
る。これら２組のラッチは表１の列１に示されるように
接続される０例えば１位置Ｐ１．１のペルはアレイの回
転によって位［Ｐ３゜１に移転されるので、第１組のラ
ッチのＰｌ、１を表わすラッチの出力は、第２組のラッ
チのＰ３゜１を表わすラッチの入力に接続される。同様
にして残りの８つのラッチは表１に従って接続される。

第１組のラッチの９つのラッチの出力が第２組のラッチ
にラッチされると、第２組は、第１組により表わされた
アレイの９０’回転であるアレイを表わす。

表　　　１ 列１　　　　　　　　列２ 回転　　　　　　　　　転置 Ｐｌ、１→Ｐ３．Ｉ　　　　Ｐｌ、１→Ｐ１．３Ｐ１．
２→Ｐ２．Ｉ　　　　Ｐｌ、２→Ｐ１．２Ｐ１．３→Ｐ
１．Ｉ　　　　Ｐｌ、３→Ｐ１．ＩＦ５．１→Ｐ３．２
　　　　Ｐ２．１→Ｐ２．３Ｐ２．２→Ｐ２．２　　　
　Ｐ２．２→Ｐ２．２Ｐ２．３→Ｐ１．２　　　　Ｐ２
．３→Ｐ２．ＩＦ５．１→Ｐ３．３　　　　Ｐ３．１→
Ｐ３．３Ｐ３．２→Ｐ２．３　　　　Ｐ３．２→Ｐ３．
２Ｐ３．３→Ｐ１．３　　　　Ｐ３．３→Ｐ３．１表１
の列２に従って第１組のラッチを、第２組の３×３の９
個のラッチに接続することにより、これらのラッチは開
始アレイの転置を行なう０例えば、開始アレイのＰｌ、
１を表わすラッチの出力は、第３組のラッチのＰｌ、３
を表わすラッチの入力に接続される０位置Ｐ１．１のペ
ルは転置により位置１．３に移転される。かくして１回
転及び転置のいずれかが行なわれるべきであるかにより
、開始位置を表わすラッチの出力は、この動作によりこ
れが移動される位置を表わすラッチの入力に接続される
。

第３Ａ乃至３２図及び第４Ａ乃至４Ｂ図に示すような仮
定角度が、アレイ２０内のライン・イメージを表わす第
７Ａ乃至７Ｈ図のペル・パターンについて設定されるこ
とができる。第７Ａ乃至７Ｈ図のライン・イメージは、
第３Ａ〜３Ｐ図及び第４Ａ〜４Ｐ図のエツジ・イメージ
と区別されるべきものである。ライン・イメージは、ア
レイ２０を通過するラインを表わし、そして満たされた
ペル領域の両側に満たされていないペル領域があるアレ
イとして表わされる。エツジ・イメージを表わす第３Ａ
〜３Ｐ図及び第４Ａ〜４Ｐ図では、一方の側が複数の満
たされたペル領域であり他方の側が複数の満たされない
ペル領域である。

第７Ａ図はアレイをＯ＠で通過する水平ライン・イメー
ジを示し、そして０°又は１８０°ラインとして規定さ
れる。第７Ｂ図はライン・イメージについての３つのア
レイを示し、１つは対角線イメージであり、そして２つ
は対角線に平行なうイン・イメージである。従ってこれ
らのラインは４５°又は２２５１の角度を有する。ライ
ン・イメージ・アレイの各ラインは２つの角度を表わす
。

１つの角度はこれを１８０”回転した角度を表わす、こ
れらは実際には同じ線である。

第７Ｃ図は第７Ａ図の０＠アレイを９０”反時計方向に
回転した結果を生じ、モして９０’又は２７０°の角度
を有する。同様に、第７Ｄ図の７レイは、第７Ｂ図の７
レイを反時計方向に９０＠回転して得られたものであり
、１３５°又は角度を有する。

第７Ｅ〜７Ｈ図は第７Ａ〜７Ｄ図の中間の角度を表わす
、第７Ｅ〜７Ｈ図のペル・パターンはベクトル・データ
をラスク形に変換する通常のライン描画アルゴリズムに
より発生されることができる、各ペル・パターンに対し
てご２定された角度は上記アルゴリズムによる変換のた
めに１択されたベクトルの角度である。第７Ｅ′Ａは２
２．５°又は２０２．５°の角度を有する。第７Ｆ図の
アレイは、６７．５°又は２４７．５°の角度を有する
。第７Ｇ、７０図は１１２．５°又は２９２゜５°及び
１５７．５°又は３３７．５°のアレイを夫々表わす。

アレイ７Ａ〜７Ｈの中心ペルを改善又は補正するために
、この改善されるべきペルの濃度が、仮定境界線２２の
角度により決定される。ベクトルの角度である仮定境界
線の角度は、ライン・イメージの角度の近似値である。

ライン・イメージの質の向上の間、仮定境界線２２は、
１つのペルの幅の約半分である零でない幅を有するとし
て規定される。改善即ち補正されるペルのフル濃度の百
分率は、仮定境界線２２が重なるペルの面積対全体のペ
ル面積の比で決まる。

第３Ａ〜３Ｐ図、第４Ａ〜４Ｐ図及び第７Ａ〜７Ｈ図の
ペルは、２進データ・ビットとして表わされることがで
き、ここで、−羽たされたペルは１つであり、モして１
・梅だされないペルはＯである。

更に、第１Ａ図で述べたように、イメージ１３は２進ビ
ツトとして表わされることができ、そしてこれらの２進
ビツトは、仮定境界線２２を用いるイメージ向上のため
に処理される。従って、ラスタ・イメージ表示装置１１
に表示されるべきイメージは、ラスタ走査データを生じ
るようにディジタル化される。

仮定境界線２２を用いてラスタ・イメージ表示装置１１
上のイメージの質を向上（Ｅｎｈａｎｃｅ）するために
、ラスタ走査データはアレイ２ｏに変換されねばならな
い、ラスタ走査データは８ビツト・バイトのシーケンス
の形をした一次元データであり、各ビットは１ペルを表
わしそしてこのペルが満たされているか又は満たされて
いないかに依存してオン又はオフである。これらのビッ
トがアレイ２０の形に変換されるとこれはＲＯＭ又はＲ
ＡＭデコーダ内の位置をアクセスするのに用いられる。

アクセスされた位置は、向上されるべきアレイ２０内の
ペルに対する濃度情報を記憶している。

この：Ａ度情報は、第２図に示すようにペルＰ２゜２に
対する面ｆ！　Ｙの百分率にフル濃度を掛けた濃度とし
て決められることができる。

第５図は、フレーム発生装置２６及び解読装置２７を含
む品質向上データ・フロー２９のブロック図である。走
査及びディジタル化装置から送られてくる直列型の品質
向上前のラスタ走査データは線２６ａを介してフレーム
発生装ＦＸ１２６へ印加され、そしてこのフレーム発生
装置２６及び解読装置２７による仮定境界線の品質向上
を受けた後。

この品質向上されたラスタ走査データは出力線５４を介
して表示装置１１に印カコされる。

フレーム発生装置２６は直列型のラスタ走査データを受
けそして一連の３×３のアレイ２０を発生する。この発
生装置２６により発生された３Ｘ３のアレイ２０は、ラ
スタ表示装置１１上の表示ウィン４つを表わす。フレー
ム発生装置２６は、アレイの並列的処理を可能として品
質向上の処理ま度を：′°石めるために、２つの異なる
アレイ２０を同時に発生することができる。

ウィンドウ解読装置４６はフレーム発生Ｊ装置２６によ
り発生された３Ｘ３の７レイ２０を受けとりそして各ア
レイ２０の中心のペルの品質向上即ち１度補正を行なう
、解読装置２７は、前述のような仮定境界線に従う品質
向上を必要とする予定ノヘル・パターンに対して、発生
装置２６がらのアレイのペル・パターンを一致させるこ
とによりこの品質向上を達成する。もしも一致が見い出
されると、補正対象ペルのうち仮定境界線２２（これの
角度は第３Ａ〜３２図、第４Ａ〜＝Ｉ　Ｐ図に従って選
ばれる）の右にある領域が占める百分率によりペルの濃
１度が決定される。ペルが修正されるが否かにより、Ｍ
坑装置２７は、その濃度情報を例えば表示装置１１のよ
うな可視表示装置に供給する。

ラスタ走査データを受けとり変換するために１、霜質向
上データ・フロー２９のフレーム発生￥装置２６（第５
図）は入力レジスタ２８を有する。入７′：レジスタ２
８はこのデータを記憶し、そして−度に１バイトずつ第
１遅延ノくツファ３０並び番こレジスタ３４ａ、３４ｂ
及び３４ｃに出力する。レジスタ３４ａ、３４ｂ及び３
４ｃはラスタ走査データの連続するバイトのうちの１バ
イトを夫々記憶する。

ラスタ走査データの第１バイトが入力レジスタ２８に受
けとられると、このバイトは行セレクタ４０のレジスタ
３４ａにつめ込まれる。このバイトは又、線５６を介し
て第１遅延バツフア３０の零位置に書込まれる。第１遅
延バツフア３０は、４２０バイトの＠環バッファである
。この長さは、１つのラスタ走査の間に発生されるラス
タ走査データのバイト数に対応するように選択されてお
り、そし−にれは印刷用紙の幅及びサンプル速度に依存
する。第２遅延バツフア３２も又４２０バイトの長さの
循環バッファである。バッファ３０及び３２は、アドレ
ス・レジスタとして働らく２進カウンタを伴なう８ビツ
ト・メモリである。雨バッファ３ｏ及び３２はこれらの
アドレス・レジスタが零の時開始する。

人力レジスタ２８がデータをレジスタ３４ａにつめ込む
と、各バッファ３０及び３２のうちのアドレスされたバ
イトは同時にレジスタにつめ込まれる。バッファ３０の
位置界の内容は行セレクタ４２のレジスタ３６ａに書込
まれ、そしてバラフッ３２位置界の内容は行セレクタ４
４のレジスタ３８ａに書込まれる。レジスタ３４ａ、３
６ａ及び３８ａへつめ込みの後、入力レジスタバイトは
第１遅延バツフア３ｏの位置界に書込まれ、そして第１
遅延バツフア３０からのバイト０は、線５８により第２
遅延バツフア３２の位置界に書込まれる。遅延バッファ
３ｏ及び３２のアドレス・レジスタは１に歩進される。

次いで、データの第２バイトが入力レジスタ２８につめ
込まれる。ラスタ走査データの第２バイトが入力レジス
タ２８に受取られると、これは行セレクタ４ｏのレジス
タ３４ｂにつめ込まれる。

同時に、第１遅延バツフア３ｏのアドレスされたバイト
、バイト１．は行セレクタ４２のレジスタ３６ｂに書込
まれ、そして第２遅延バツフア３２のアドレスされたバ
イトはレジスタ３８ｂに書込まれる１次いで、入力レジ
スタ２８に記憶されたバイトが第１遅延バツフア３０の
位置１に書込まれ、そして第１遅延バツフア３０の位置
１の内容が遅延バッファ３２の位置１に書込まれる。そ
してアドレス・レジスタが２に歩進される。

このプロセスは３回繰り返され、そして走査データの第
３バイトが入力レジスタ２８に受取られ。

そしてこのデータ・バイトはレジスタ３４ｃに書込まれ
る。同時に、各バッファ３０及び３２のアドレスされた
バイトがレジスタにつめ込まれる。

バッファ３０の位置２の内容がレジスタ３６ｃに書込ま
れ、そしてバッファ３２の位置２の内容がレジスタ３８
ｃに書込まれる０次いで入力レジスタ２８に記憶されて
いるバイトがバッファ３０の位置２に書込まれ、そして
バッファ３０の位置２の内容がバッファ３２の位置２に
書込まれる。アドレス・レジスタは３に歩進されそして
走査データのうちの第４番目のバイトが入力レジスタ２
Ｂにつめ込まれる。

従って、走査データのうち最初の３バイトはレジスタ３
４ａ、３４ｂ、及び３４ｃに記憶される。

更に、これらは遅延バッファ３０の位置Ｏ１１及び２に
記憶されている。遅延バッファ３０の長さは４２０バイ
トなので、走査データの最初の３バイトは、これらがレ
ジスタ３４ａ、３４ｂ及び３４ｃにつめ込まれた時より
も４２０サイクル後にレジスタ３６ａ、３６ｂ及び３６
ｃにつめ込まれる。これらがレジスタ３６ａ、３６ｂ及
び３６ｃにつめ込まれる時、これらは同時に第２遅延バ
ツフア３２につめ込まれる。第２遅延バツフア３２も又
４２０バイトの長さなので、このバッファは、レジスタ
３６ａ、３６ｂ及び３６ｃへ最初の３バイトのデータを
与えてから４２０サイクル後にこれらをレジスタ３８ａ
、３８ｂ及び３８ｃに与える。

十分な数の動作サイクルの後、レジスタ３４ａ、３４ｂ
及び３４ｃ、３６ａ、３６ｂ及び３６ｃ並びに３８ａ、
３８ｂ及び３８ｃは、入力レジスタ２８により受けとら
れた入力走査データのウインドウ即ちフレームを記憶し
ている。レジスタ３４ａ、３４ｂ及び３４ｃは、走査デ
ータのうち最も新たらしく受けとらハたビットを記憶し
ている。

レジスタ３６ａ、３６ｂ及び３６ｃは、これらの中のデ
ータよりも４２０バイト・サイクル前に入力レジスタ２
８に入れられた２４ビツトを含んでいる。各走査線は４
２０バイトの幅であるので、レジスタ３６ａ、３６ｂ及
び３６ｃ内の２４データ・ビットは、レジスタ３４ａ、
３４ｂ及び３４Ｃのビットが表わすペルの直上である表
示装置１１上でのペルを表わす、同様に、レジスタ３８
ａ。

３８ｂ及び３８ｃのビットは、レジスタ３６ａ。

３６ｂ、３６ｃのペルよりも更に４２０バイト・サイク
ル遅れており、そしてレジスタ３６ａ、３６ｂ及び３６
ｃの直上の走査線データを表わす。

かくして、レジスタ３４ａ、３４ｂ及び３４ｃ。

３６ａ、３６ｂ及び３６ｃ並びに３８ａ、３８ｂ及び３
８ｃはラスタ走査データのウィンドウ即ちフレームを形
成する。

行セレクタ４０は、レジスタ３４ａ、３４ｂ及び３４ｃ
から一度に４ビツトを順次選択する１行セレクタ４０は
、２４ビツトの入力及びどの入力ビットを出力線６２へ
送り出すかを選択する論理回路を有する標準型のデータ
選択装置でよい、この選択論理回路は２進カウンタに応
答する。最初。

行セレクタ４０は、レジスタ３４ａからのビットを選択
し、そしてレジスタ３４ａの最初のビットで始まる最初
の４ビツトを選択する０次に、これは１ビツトをスキッ
プしてレジスタ３４ａの第３ビツトが始まる４ビツトを
選択する。このオーバラップ選択のプロセスは、これが
レジスタ３４ｂのビットに達する迄つづけられる。この
プロセスは、レジスタ３４ｂ及び３４ｃに亘って続けら
れる０行セレクタ４０がレジスタ３４　ｃの終りに到達
する前に、入力レジスタ２８がら新たなバイトがレジス
タ３４ａにつめ込まれ、そして行セレクタ４０は、ｉ後
のビット即ちレジスタ３４ｃからレジスタ３４ａの最初
のビットヘクロスオーバする。同様にして、入力レジス
タ２８は、行セレクタ４０が更にいくつかのビットだけ
戻る前にレジスタ３４ｂ及び３４ｃにデータをつけ込む
。

同様に１行セレクタ４２はレジスタ３６ａ、３６ｂ及び
３６ｃから一度に４ビツトを選択する。

レジスタ３６ａ、３６ｂ及び３６ｃ内のデータは。

−走査線分だけ遅延バッファ３０により遅延されるので
、行セレクタ４２により選択されたビットは、セレクタ
４０により選択されたビットが表わすペルの直上のペル
を表わす０行セレクタ４２がレジスタ３６ａ、３６ｂ及
び３６ｃの処理をつづけるにつれて、第１遅延バツフア
３０は入力走査データの新たなバイトをレジスタ３６ａ
、３６ｂ及び３６ｃにつめ込む。

同様にして１行セレクタ４４はレジスタ３８ａ、３８ｂ
及び３８ｃから一度に４ビツトを選択する。

各レジスタが空になるにつれて、行セレクタ４４は次に
進む、第２遅延バツフア３２は線６０を介してラスタ走
査データのバイトをレジスタ３８ａ。

３８ｂ及び３８ｃに再びつめ込む６行セレクタ４４によ
り選択されたデータの４ビツトは、セレクタ４２が選択
するデータよりも４２０バイト・サイクルだけ第２遅延
バツフア３２により遅延される。従って１行セレクタ４
４により選択されたビットが表わすペルは１行セレクタ
４２により選択されたデータが表わすペルの直上の行に
ある。各行セレクタ４０．４２及び４４は３つのレジス
タから選択する。３つがレジスタの数として最適である
が、２つ若しくはこれ以上が必要である。

かくして、フレーム発生装置２６の行セレクタ４０．４
２及び４４により選択されたビットは、第６図に示す如
く、４Ｘ３のウィンドウ８０を形成し、これはフレーム
発生装置２６の出力を表わす、この出力ウィンドウ８０
は、ラスタ走査データにより表わされるイメージのウィ
ンドウである。

行セレクタ４０はアレイ即ちウィンドウ８０は一番下の
行を選択する０行セレクタ４２は１ラスタ走査だけ遅延
されたデータを選択しこれによりウィンドウ８０の中央
の行を選択し、そして行セレクタ４４は一番下の行を選
択する。これにより、フレーム発生装置２６は、ウィン
ドウ８０の最初の３列より成る３×３のウィンドウ８２
を、ルツり・アップ・テーブル即ちＭＬ？Ｘ置２装のウ
ィンドウ解読装置４６に供給する。かくして、フレーム
発生ｉ！ｔｉ５’ｆｆ１２Ｇは、入力レジスタ２８が受
けとる直列データを空間的に組立てる。

行セレクタ４０により１択された４ビツトのうち最初の
３ビツトは従って、線６２及び６３を介してウィンドウ
解読装置４６に送られる。これら３ビツトはウィンドウ
８２の一番下の行を表わす。

同様に１行セレクタ４２は、４ビツトのうちの最初の３
ビツトを線６４及び６５を介してウィンドウ解読装置４
６へ与え、これら３ビツトはウィンドウ８２の中央の行
を形成する０行セレクタ４４は、４ビツトのうちの３ビ
ツトを線６６を介してウィンドウＭ読装ＸＺ４６へ与え
、これら３ビツトはウィンドウ８２の最初の行を形成す
る。

かくして、ウィンドウ解読装置！！４６内のウィンドウ
８２は３×３ビツトのウィンドウであり、各ビットは１
ペルを表わす、各ビットは、またされたペル若しくは満
たされないペルを示すオン又はオフである。ウィンドウ
８２は、アレイ２０について説明したように向上される
ペル・パターンを表わす、イメージの質の向上は、ウィ
ンドウ８２のビットを用いてウィンドウ解読装置４６内
の５１２×２のＲＯＭルック・アップ・テーブル又はプ
ログラマブル・ロジック・アレイをアクセスすることに
より行なわれる。これらテーブル又はアレイは、ウィン
ドウ８２により表わされるペル・パターンの質を向上す
るペルの予定の濃度を含んでいる。プログラマブル・ロ
ジック・アレイは濃度情報へのアクセスが速いので望ま
しい。

この予定の濃度は、ウィンドウ８２のペル・パターンに
関連する仮定境界線２２により決定され、そして中心ペ
ルのうち仮定境界線２２の右側の部分の百分率にほぼ等
しい、このようにしてアレイ８２は第３Ａ〜３２図及び
４Ａ〜４Ｐ図の有効なペル・パターンの１つに一致され
、そして、濃度は中心ペルに対して決定される。有効ア
レイ・パターンのどれにも対応しないアレイは、質を向
上されることなくウィンドウ解読装置４６を通過する。

かくして、仮定境界線２２の角度及び位置並びにペル濃
度の決定は、フレーム発生７［２６からのビット・パタ
ーンを用いてアクセスされるルック・アップ・テーブル
を駆動することにより３Ｘ３のアレイに対して簡略化さ
れることができる。

ＲＯＭルック・アップ・テーブルがＭｍ装置４６に用い
られる場合、行セレクタ４０．４２及び・１・１から与
えられ、モしてアレイ２０のペル・パターンを表わす９
ビツトはＲＯＭのアドレス線により受けとられる。ロケ
ーション・アドレスの内容はアレイ２０の中央ペルに対
する濃度情報である。この！！度情報は、前述の如く中
央ペルを部分するように仮定境界線２２を位置づけるこ
とによって決定されるフル濃度の百分率である。かくし
て、ＲＯＭの内容のアクセスは、ウィンドウ８２によっ
て表わされるアレイと、例えば第３Ａ〜３ｐＨ及び第４
Ａ〜４Ｐ２５予定のアレイとの比較である。

質の向上がなされるへきでないアレイ２０が解読装５′
？４６に印六口されると、この時アクセスされる。１度
情報はこのでｉｌ　」ニされない濃度と同じ濃度を示す
、かくして、全ての可能なペル・パターンにより解読３
Ａ！ｉ’２４６は出力ビットを出力線６８及び７０に生
じる。質の向上がなされるべきペル・パターンに対して
のみ、出力ビットは、非向上Ａ度以外の濃度を示す、同
様にして、プログラマブル・ロジック・アレイは、各ペ
ル・パターンに対し、ＲＯＭと同じ２ビツトの、明度を
出すようにプログラムされることができる。

かくして、ウィンドウ解読装置４６は、フレーム発生装
置２６の行セレクタ４０．４２及び４４により形成され
る１つの３Ｘ３アレイを処理する。

良好な実施例では、第２番目の３Ｘ３ウインドウを同時
に処理することができ、従って入力ラスタ・データの処
理速度を倍にすることができる。処理速度を増大するた
めに、ウィンドウ解読装置４８は行セレクタ４０．４２
及び４４からデータを受取る。行セレクタ４０はデータ
の４ビツトを線６２に出力する。最初の３ビツト、ピッ
ｌ−１，２及び３は徐６３を介してウィンドウ解読装置
４６に与えられる。同時に終りの３ビット即ち一部重復
するビット２．３及び４は線６９を介してウィンドウ解
読装置４８に与えられ・そして第６図に示す如くウィン
ドウ８４の一番下の行を形成する。

同様にして１行セレクタ４２により与えられるデータの
終りの３ビツトはウィンドウ解読装置４Ｇにより受けと
られてウィンドウ８４の中央の行を形成し、そして、行
セレクタ４４により線６６を介して送られるデータの終
りの３ビツトはウィンドウ解読装置４８により受けとら
れてウィンドウ８４の一番上の行を形成する１行セレク
タ４ｏ、４２及び４４がこれらのレジスタからデータを
選択する時に１ビツトスキツプするのはこの理由のため
である。

かくして、ウィンドウ８ｏは、別々に処理される２つの
重なり合うウィンドウ８２及び８４に分割される。ウィ
ンドウ解読装置の数及び行セレクタにより選択されるビ
ットの数は、一時に１ピル処理するか若しくは任意の数
のペルを並列処理するように変えられることができる。

ウィンドウ解読装ｒ！１４８若しくはこれに加えて付加
的なウィンドウ解、！＋２装置内での解こ・フの方法は
、ウィンドウ解読３Ａ胃４６のと同じである。

ウィンドウ解読装ｆ！４６は、受けとったビット・パタ
ーンに対応する濃度情報を線６８及び７０に生じる。線
６８及び７０の情報の幅は１ビツトであり、従って２本
で４レペルの濃度を表わすことができる０例えば、ＯＯ
は満たされないペルを示し、０１は１／３の濃度を示し
、１０は２／３の濃度を示し、そして１１は２１だされ
たペルを示す。

仮定境界ＬＡ２２を用いて決定される百分率の濃度はこ
れら４つのレペルの一番近いレペルに近似化される０例
えば、仮定境界線２２の右に７０％であるペルは２／３
の濃度で印刷される。

３×３のエツジ・イメージの例では、この処理は、５１
２のペル・パターンからの１６７レイの中心ビットの濃
度を変更する。これら１６のアレイが第４Ａ〜４Ｐ図に
示されている。これらの７レイで、もしも中心ペルが満
たされているペルならば、解読装［４６及び４８は２／
３の濃度を選択する。もしも中心ペルが満たされていな
いペルならば、１／３の濃度が選択される。

このことは表２に示されている。この表２は解読装置４
６及び４８で用いられることができるＲＯＭルック・ア
ンプ・テーブルの一部分をリストしたものである１表２
は、３Ｘ３のエツジ・イメージの例で修正された第４Ａ
〜４Ｐ図の１６７レイのペル・パターンに対するエント
リだけを含んでいる。ＲＯＭアドレスは、満たされたペ
ルを１で表わし、満たされないペルを０で表わし、ペル
・パターンを左から右へそして一番上から一番下の行に
向って進むことによって形成される。かくして、ＰＬ、
１は高い桁のビットであり、ＰＬ、２は次に高い桁のビ
ットであり、モしてＰ３．３は低い桁のビットである。

去−ｍ−λ アドレス　　　　　濃度情報 表２に示した１６以外の他の全てのペル・パターンにつ
いては１Ｍ読表装置４６び４８のＲＯＭルック・アップ
・テーブルからの濃度情報は、もしも中心ペルがイメー
ジの質向上前に満たされていれば１１であり、そして質
向上前に中心ペルが１儒たされていないならば００であ
る。

濃度指示の高い桁のビットはＭ４装ｒＸ１４６により線
７０を介して並−直列変換ｉ置５２に送られる。低い桁
のビットは線６８を介して並−直列変換Ｍｌｆｆ５０に
送られる。同時に、ウィンドウ解読装置４８からの濃度
指示の高い桁のビットは線７４を介して変換装置５２に
送られ、そして低い桁のビットは線７２を介して変換袋
［５０に送られる。従って、並−直列変換袋［５０及び
５２の夫々は一時に２ビツトの並列データを入力として
受けとりそして夫々が単一の直列のデータ出力ストリー
ムを生じる。かくして、２つのラスク走査ビットの情報
は同時に変換装置５ｏ及び５２に送られる。この情報は
満たされた状態の指示、満たされない状態の指示及び修
正された指示を含み、変換４Ａｎ　５０及び５２により
直列で送られる。しかしながら、これらの指示は前述の
如くフレーム発生装置２６に対して空間的に関連づけら
れている。

変換１？Ｙ１５０及び５２は、質が向上されたイメージ
１３のラスク走査データは出力ボート５４に送り出され
る。この出力ボートは、ラスク駆動装立、又は例えばイ
メージ表示装置１１のようなビデオ表示管の駆動装置に
結合される。これらの表示袋ｈＹは、直列入力データ・
ストリームを必要とし、そしてこのストリームに応答し
てペルを発生する０例えば質が向上されたデータ・フロ
ー２９は、データを変換しそして例えば米国特許第４０
３１５１９号に示されているプリンタによって発生され
るイメージの質を向上するのに用いられることができる
。このプリンタでは、ペルを表わす信号に応答して濃度
の変わるドツト・パターンをレーザ・ビームが書く、か
くして、２進入力は。

レーザ・ビームを変調することにより印刷ペルの濃度又
はレフレフタンスを変えそして前景及び背景の閏のエツ
ジの成る選択された点に中間調即ちグレイ・レペルの印
刷イメージを形成する。この質の向上により、プリンタ
は、これの能力よりも高い解像度で明確なグラフィック
・イメージを印刷することができる。

第５図の各装置に実際に使用できる素子を次に示す。

行セレクタ４０．４２．４４・・・７４１５０（４Ｘ）
、７４５１６３レジスタ３４ａ、３４ｂ、　３４ｃ・−
・７４ＬＳ２４４３６ａ、３６ｂ、３（ｉｃ ３８ａ、３８ｂ、３８ｃ Ｍ波装置４６．４８　　　　・・・７４ＰＬｌ１３９

【図面の簡単な説明】

第１Ａ２は、イメージを表示するラスク表示装置を示す
ズ、第１Ｂ図は第１Ａ図のイメージの一部分の中のプレ
イを示す図、第２図は第１Ｂ図のアレイに対する仮定境
界線を示す図、第３Ａ図、第３Ｂ図、第３Ｃ図、第３Ｄ
図、第３Ｅズ、第３Ｆ図、第３Ｇ図、第３Ｈ図、第３工
図、第３Ｊ図。 第３に図、第３Ｌ図、第３Ｍｆｌ、第３Ｎ図、第３○図
及び第３Ｐ図は４５′″の倍数の角度の仮定境界線を有
するペル・パターンを示す図、第４Ａ図、第４Ｂ図、第
４ｃ図、第４Ｄ図、第４Ｅ図、第４Ｆ図、第４Ｇ図、第
４Ｈ図、第４■図、第４Ｊ図、第４に図、第４Ｌ図、第
４Ｍ図、第４Ｎ図、第４０図及び第４Ｐ図は第３Ａ図乃
至第３Ｐ図の線の中間の角度の線を有するペル・パター
ンを示す図。 第５図はアレイを発生しそしてペルの質を向上するフレ
ーム発生装置及びウィンドウ解読装置のブロックを示す
図、第６図は第５図のフレーム発生装置の出力ペルの構
成を示す図、第７Ａ図、第７Ｂ図、第７Ｃ図、第７Ｄ図
、第７Ｅ図、第７Ｆ図。 第７Ｇ図及び第７Ｈ図は４５°及びこれの中間角度の倍
数の角度を有するライン・イメージに対するペル・パタ
ーンを示す図である。 １１・・・・表示装置、１３・・・・イメージ、２２・
・・・仮定境界線、２０・・・・矩形アレイ、２６・・
・・フレーム発生装置、２７・・・・解読装置、２８・
・・・入力レジスタ、３０．３２・・・・遅延バッファ
、３４ａ、３４ｂ、３４ｃ＝・・レジスタ、３６ａ、３
６ｂ、３６ｃｍレンスタ、３８ａ、３８ｂ、３８Ｃ°°
゛レジスタ、４０，４１４４・・・０行セレクタ、４６
．４８・・・・ウィンドウ解読装置。 出願人　　インターナショナル・ビジネス・マシーンズ
・コーポレーション 代理人　　弁理士　　岡　　１）　次　　生（外１名） 第１Ａ図 第２図 第６図 第３Ａ図　第３Ｂ図　　笛３Ｉ閾　第３Ｊ図第３Ｃ図　
第３Ｄ図　　第３に図　第３Ｌ図第３Ｅ図　Ｉｆ、３Ｆ
図　　第３Ｍ図　第３Ｎ図第３Ｇ図　第３１丁図　　第
３０図　第３Ｐ図第４Ａ図　第４Ｂ図　　第４１図第４
１図第５図 第７Ｂ図 第７Ｄ図 第７Ｅ図 第７Ｆ図 第７Ｇ図 第７Ｈ図

Claims (1)

1. 【特許請求の範囲】 前景ペル及び背景ペルにより表わされるグラフィック・
   パターンの可視表示のための制御装置において、 前景ペル及び背景ペルが混在する矩形アレイを選択する
   手段と、 上記矩形アレイ内の上記前景ペル及び上記背景ペルの間
   に境界線を設定するために上記選択手段に結合された設
   定手段と、 上記設定された境界線に従つて修正されたペル濃度を指
   示するために上記選択手段及び上記設定手段に結合され
   た指示手段と、 前景ペル濃度、背景ペル濃度及び修正された濃度に従つ
   てペルを発生するために上記指示手段に結合されたペル
   発生手段とを備えることを特徴とする上記制御装置。