JPH077256B2 - グレイ・スケール・パターンの発生方法 - Google Patents

Description

【発明の詳細な説明】 A.産業上の利用分野 本発明は、高解像度のオリジナル文字イメージを表わす
低解像度のグレイ・スケール・パターンを発生する方法
に関する。

B.従来技術及び問題点 文字のドット・マトリクス・パターンを表示若しくは印
刷するために２レベル表示若しくはオン−オフ表示が、
CRT表示装置、プラズマ表示装置、液晶表示装置若しく
は種々なプリンタで使用されてきた。２レベル表示にお
いては、２進値が各画素（ペル）に割当てられる。かく
して、マトリクスの各ペルは黒又は白を表わす。しかし
ながら、マトリクスで２レベル表示を行なうと、垂直で
ないライン若しくは水平でないラインに沿って階段状の
表示が生じる。表示若しくは印刷されたイメージの解像
度の低下につれて、この段づけされたエッジは大きくな
りそして視覚者に不快感を与える。

更に自然な文字表示を与えるために、複数のグレイ・ス
ケール・レベルを用いる表示システムが開発されてき
た。Communication of the ACMの1980年、第14巻、第３
号の第302−307頁のJohn E.Wamockによる論文“The Dis
play of Characters Using Gray Level Sampling Array
s"及び米国特許第4158200号、Charles L.Seitz等、バロ
ーズ社は、複数の異なるグレイ・スケール・レベル若し
くは輝度を用いる上述のシステムを示している。

第７図は、異なるグレイス・スケール・レベルを用いる
表示の概念を示す。例えば88×88ドット/1文字ボックス
の如き高解像度の文字パターンがフォント・メモリに記
憶される。11×11ドット文字の解像度の表示装置に文字
パターンが表示されるとする。この場合には、８×８の
サンプリング・ウィンドウを有するサンプリング・パタ
ーン21が用いられる。88×88ドットのオリジナル文字パ
ターンを８×８ドットの文字イメージに変換するため
に、１つのサンプリング・ウィンドウにより囲まれたオ
リジナル文字イメージの一部分の黒ペルの数が計数さ
れ、そしてこのサンプリング・ウィンドウ内の黒ペルの
数に従って８つのグレイ・スケール・レベルの１つが割
当てられ、その結果グレイ・スケール・パターン29が発
生される。これは、表示装置の輝度レベルを制御するた
めに用いられる。

グレイ・スケール・レベルを用いる表示は階段状エッジ
の問題を解決するけれども、これは例えば数多くの水平
及び垂直ラインを含む漢字の如き比較的複雑な文字が表
示される場合には新たな問題を生じる。第14図を参照す
ると、フォント・メモリに記憶されている高解像の漢字
51が示されている。この場合には、16×16のサンプリン
グ・ウィンドウを有するサンプリング・パターンが用い
られる。第７図で説明したように、各サンプリング・ウ
ィンドウで計数された黒ペルの数にグレイ・スケール値
が割当てられて、オリジナル漢字51を表わすグレイ・ス
ケール・パターン52を発生する。そして、グレイ・スケ
ール・パターン52は表示装置に送られる。このグレイ・
スケール・パターン52を用いて表示されたパターン53は
同じグレイ・レベルの互いに接触した水平線を有し、そ
して読取りにくいことが明らかである。

C.問題点を解決するための手段 本発明に従う高解像度のオリジナル文字イメージを表わ
す低解像度のグレイ・スケール・パターンを発生する方
法は、 上記低解像度及び高解像度の比により決定される数の行
及び列に配列された複数個のサンプリング・ウィンドウ
を有するサンプリング・パターンを発生し、 上記オリジナル文字イメージ上の列方向に沿って予定距
離だけ離された複数位置に上記サンプリング・パターン
を逐次的に位置決めし、上記位置の夫々における上記サ
ンプリング・パターンの各行の所定部分の黒ペル数を加
えて全行の黒ペルの総数を計数し、 上記位置の夫々における上記黒ペルの総数を比較して最
大黒ペル数が検出された位置を検出し、 上記オリジナル文字イメージ上で上記検出位置に上記サ
ンプリング・パターンを位置決めし、 上記サンプリング・パターンの各サンプリング・ウィン
ドウ内の黒ペルの数を計数し、各サンプリング・ウィン
ドウに異なるグレイ・スケール値の１つを割当てること
を含む。

本発明の方法においては、上記サンプリング・ウィンド
ウの中心部分に位置づけられた一群のペル・ラインが、
上記行の黒ペルの数を計数するのに用いられる。

本発明の方法においては、上記サンプリング・パターン
は、１ペル・ラインだけ離された複数の位置に逐次的に
位置決めされる。

本発明に従う高解像度のオリジナル文字イメージを表わ
す低解像度のグレイ・スケール・パターンを発生する方
法は、 上記低解像度及び高解像度の比により決定される数の行
及び列に配列された複数個のサンプリング・ウィンドウ
を有するサンプリング・パターンを発生し、 上記オリジナル文字イメージ上の行方向及び列方向に沿
って予定距離だけ離された複数位置に上記サンプリング
・パターンを逐次的に位置決めし、上記位置の夫々にお
ける、上記サンプリング・パターンの各行の所定部分の
黒ペル数を加えて全行の黒ペルの総数、及び各列の所定
部分の黒ペルの数を加えて全列の黒ペルの総数を計数
し、 上記位置の夫々における上記黒ペルの総数を比較して、
上記全行の黒ペルの総数が最大である上記列方向の位置
及び上記全列の黒ペルの総数が最大である上記行方向の
位置を検出し、 上記オリジナル文字パターン上で上記検出位置に上記サ
ンプリング・パターンを位置決めし、 上記サンプリング・パターンの各サンプリング・ウィン
ドウの黒ペルの数を計数し上記各サンプリング・ウィン
ドウに異なるグレイ・スケール値の１つを割当てること
を含む。

本発明に従う高解像度のオリジナル文字イメージを表わ
す低解像度のグレイ・スケール・パターンを発生する方
法は、 上記低解像度及び高解像度の比により決定される数の行
及び列に配列された複数個のサンプリング・ウィンドウ
を有するサンプリング・パターンを発生し、 上記オリジナル文字イメージ上の行方向及び列方向に沿
って予定距離だけ離された複数位置に上記サンプリング
・パターンを逐次的に位置決めし、上記位置の夫々にお
ける、上記サンプリング・パターンの各行の所定部分の
黒ペル数を加えて全行の黒ペルの総数、及び各列の所定
部分の黒ペルの数を加えて全列の黒ペルの総数を計数
し、 上記位置の夫々における上記黒ペルの総数を比較して、
上記全行の黒ペルの総数が最大である上記列方向の位置
及び上記全列の黒ペルの総数が最大である上記行方向の
位置を検出し、 上記オリジナル文字パターン上で上記検出位置に上記サ
ンプリング・パターンを位置決めし、 上記サンプリング・パターンの各行及び列毎の黒ペルの
数を計数し、 各行の黒ペルの数を比較して隣接行よりも多い黒ペルを
有する行を選択し、各列の黒ペルの数を比較して隣接列
よりも多い黒ペルを有する列を選択し、 上記オリジナル文字イメージ上の上記行方向及び上記列
方向に沿って予定距離だけ離された複数位置に、上記選
択された行及び列を逐次的に位置決めし、各位置におけ
る上記行の黒ペルの数及び上記列の黒ペルの数を計数
し、 上記各位置における上記選択された行の黒ペルの数を比
較して黒ペルの数が最大となる列方向の位置を検出し、
上記各位置における上記選択された列の黒ペルの数を比
較して黒ペルの数が最大となる行方向の位置を検出し、 上記選択された行及び列の位置を上記検出された位置に
夫々シフトし、 上記サンプリング・パターンの各サンプリング・ウィン
ドウ内の黒ペルの数を計数して各サンプリング・ウィン
ドウに異なるグレイ・スケール値の１つを割当てること
を含む。

D.実施例の説明 第１図を参照するに本発明に従う動作を行なうパターン
発生システムのブロック図が示されている。

フォント・メモリ１は、高解像度の一組のオリジナル文
字イメージ即ちパターンを記憶している。オリジナル文
字イメージの解像度は88×88ドット／文字ボックスであ
り、そしてオリジナル文字イメージは８×８ドット／文
字ボックス即ち８×８ペル／文字ボックスのグレイ・ス
ケール・パターンに変換されるものとする このパターン発生システムはプリンタ又は表示装置に組
込まれ、そしてオリジナル文字パターンはプロセッサか
らフォント・メモリ１にロードされる。

88×88ドットの解像度のオリジナル文字パターンの１つ
例えば文字Ｂのイメージが、第２図に示す如くマイクロ
プロセッサ３の制御のもとにフォント・メモリ１からバ
ッファ・メモリ２へとり出される。

第１図に示すバッファ・メモリ２の寸法は１つのオリジ
ナル文字のボックスの寸法と同じである。

オリジナル文字パターンの解像度即ち88×88ドット及び
表示スクリーン上に表示されるべきグレイ・スケール・
パターンの解像度即ち８×８ドットに基づき、マイクロ
・プロセッサ３は、第２図に示すような８×８ウィンド
ウの格子状のサンプリング・パターン21を発生する。サ
ンプリング・パターン21の寸法は、１文字ボックスの寸
法に等しい。

マイクロプロセッサ３は、第３図に示すアルゴリズムの
イメージ変換プロセスを行なう。

第３図のステップ31において、マイクロプロセッサ３
は、オリジナル文字イメージのＸ及びＹ方向の全ペル・
ラインの黒ペルの数を計数し、第２図に示すＸ方向のヒ
ストグラム26及びＹ方向のヒストグラム27を発生し、そ
してこれらのヒストグラム26及び27を第１図のヒストグ
ラム・バッファ・メモリ４に記憶する。

動作は第３図のブロック32へ進み、ここでマイクロプロ
セッサ３は、サンプリング・パターン21を初期位置に位
置決めする。この初期位置においては、サンプリング・
パターン21の左上角22は、オリジナル文字パターンのド
ット・マトリクス即ち文字ボックスの左上角23に位置決
めされる。

第２図の部分24の拡大図である第4A図を参照して行即ち
Ｘ方向のサンプリング動作を説明すると、ペル・ライン
１乃至11はオリジナル文字イメージのペル・ラインを表
わす。マイクロプロセッサ３は、サンプリング・パター
ン21の各行毎に一群のペル・ライン４、５、６、７及び
８を選択する。ペル・ライン６は、第４図に示す如く行
の巾の中心に位置づけられている。マイクロプロセッサ
３は、ヒストグラム・バッファ・メモリ４のヒストグラ
ム26を参照して行１乃至８のオリジナル文字イメージの
一群のペル・ライン４、５、６、７、及び８上の黒ペル
の数を計数する。そして、マイクロプロセッサ３は、各
行の黒ペルの数を合計して、初期位置のサンプリング・
パターン21の水平方向の黒ペルの総数を発生し、そして
この総数をレジスタ５のＹ方向の記憶装置０に記憶す
る。

上と同じ方法で、マイクロプロセッサ３は初期位置のサ
ンプリング・パターン21の垂直方向の黒ペルの総数を発
生する。更に具体的に言うならば、第5A図は第２図の部
分28の拡大図である。ペル・ライン１乃至11はオリジナ
ル文字イメージのペル・ラインを表わす。マイクロプロ
セッサ３は、サンプリング・パターン21の各列毎に一群
のペル・ライン４、５、６、７及び８を選択する。ペル
・ライン６は、第5A図で示す如く、列の巾の中心に位置
づけられている。マイクロプロセッサ３は、ヒストグラ
ム・バッファ・メモリ４のヒストグラム27を参照するこ
とにより、列１乃至８のオリジナル文字イメージの一群
のペル・ライン４、５、６、７、及び８上の黒ペルの数
を計数する。そして、マイクロプロセッサ３は、各列の
黒ペルの数を合計して、初期位置のサンプリング・パタ
ーン21の垂直方向の黒ペルの総数を発生し、そしてこの
総数をレジスタ５のＸ方向の記憶装置０に記憶する。

動作は第３図のブロック33に進み、ここでマイクロプロ
セッサ３は、初期位置からサンプリング・パターン21を
Ｘ及びＹ方向で±１ペル・ライン、±２ペル・ライン及
び±３ペル・ラインだけ夫々逐次的にシフトし、そして
初期位置で述べたと同様にして、各位置における黒ペル
の総数を計数する。第4B図を参照して行即ち水平方向で
のサンプリング動作を説明すると、サンプリング・パタ
ーン21は上方に１ペル・ライン分だけシフトされる。第
4B図のサンプリング・ウィンドウ25Aは、１ペル・ライ
ン分だけのサンプリング・パターン21のシフトを示す。
マイクロ・プロセッサ３は、サンプリング・パターン21
の各行毎にオリジナル文字イメージの一群のペル・ライ
ン３、４、５、６及び７を選択する。マイクロ・プロセ
ッサ３は、＋１位置におけるサンプリング・パターン21
の水平方向の黒ペルの総数を発生し、そしてこの総数を
レジスタ５のＹ方向の記憶装置＋１に記憶する。

サンプリング・パターン21を＋２、＋３、−１、−２及
び−３位置にシフトするために、マイクロプロセッサ３
は、＋２位置に対してペル・ライン２、３、４、５及び
６を、＋３位置に対してペル・ライン１、２、３、４及
び５を、−１位置に対してペル・ライン５、６、７、８
及び９を、−２位置に対してペル・ライン６、７、８、
９及び10を、そして−３位置に対してペル・ライン７、
８、９、10及び11を夫々選択する。そしてマイクロプロ
セッサ３は、各位置におけるサンプリング・パターン21
の水平方向の黒ペルの総数を発生し、そしてこれらをレ
ジスタ５のＹ方向の各記憶装置に記憶する。

次にマイクロプロセッサ３は、第５図に示すように、初
期位置からサンプリング・パターン21をＹ方向に±１、
±２、±３ペル・ライン分だけ逐次的にシフトする。サ
ンプリング・パターン21を上記装置にシフトするため
に、マイクロプロセッサ３は、＋１位置に対してペル・
ライン５、６、７、８及び９を、＋２位置に対してペル
・ライン６、７、８、９及び10を、＋３位置に対してペ
ル・ライン７、８、９、10及び11を、−１位置に対して
ペル・ライン３、４、５、６及び７を、−２位置に対し
てペル・ライン２、３、４、５及び６を、そして−３位
置に対してペル・ライン１、２、３、４及び５を夫々選
択する。そしてマイクロプロセッサ３は、各位置におけ
るサンプリング・パターン21の垂直方向の黒ペルの総数
を発生し、そしてこれらをレジスタ５のＸ方向の各記憶
位置に記憶する。

各位置における黒ペルの総数Tsは次式により表わされ
る。

Ｐ＝Ｓ＋B/t×ｉ−B/2t＋ｊ ここで P:オリジナル文字イメージの１ペル・ラインの位置 ｆ（Ｐ）：オリジナル文字イメージの１ペル・ライン上
の黒ペルの数 W:サンプリング・パターンの行若しくは列の中心部分に
位置づけられた１群内のペル・ラインの数 t:グレイ・スケール・パターンのＸ若しくはＹ方向のド
ット即ちペルの数 B:1つのオリジナル文字マトリクス即ちボックスのＸ若
しくはＹ方向のドット即ちペルの数 S:シフトの位置 正の方向若しくは負の方向におけるシフト位置の範囲
は、次式により表わされる。

Ｓ＜B/3t 説明中の例では、Ｂ＝88そしてｔ＝８であり、 Ｓ＜3.66 かくして、正の方向では＋１、＋２及び＋３のシフト位
置が選択され、そして負の方向では−１、−２及び−３
のシフト位置が選択される。

次に、マイクロ・プロセッサ３は、第３図のブロック34
において、レジスタ５のＹ方向の記憶位置＋３、＋２、
＋１、０、−１、−２及び−３の夫々に記憶された総数
を比較し、最大の値が記憶されている１つの位置を識別
し、そしてこの識別された位置を、Ｙ方向におけるサン
プリング・パターン21の較正位置として選択する。Ｙ方
向におけるサンプリング・パターン21の初期位置及び較
正位置の間の距離は第６図の示す如くSyである。

又、マイクロプロセッサ３は、レジスタ５のＸ方向の記
憶装置＋３、＋２、＋１、０、−１、−２、及び−３の
夫々に記憶されている総数を比較し、最大の値が記憶さ
れている１つの位置を識別し、そしてこの識別された位
置を、Ｘ方向のサンプリング・パターン21の較正位置と
して選択する。Ｘ方向におけるサンプリング・パターン
21の初期位置及び較正位置の間の距離が第６図に示すよ
うにSxとする。

第７図は、較正動作なしの第６図の初期位置に位置づけ
られたサンプリング・パターン21を用いる従来技術によ
り発生されたグレイ・スケール・パターン29を示す。

第８図は、本発明に従い第６図の較正位置Sx、Syに位置
づけられたサンプリング・パターン21を用いて発生され
たグレイ・スケール・パターン30を示す。

グレイ・スケール・パターン29とグレイ・スケール・パ
ターン30を文字Ｂの２つの部分71及び72を観察すること
により比較すると、グレイ・スケール・パターン29にお
いて部分71は、列２のグレイ・スケール値２と列３のグ
レイ・スケール値５及び６とにより表わされ、一方グレ
イ・スケール・パターン30において部分71は、列３のグ
レイ・スケール値７により表わされる。そして部分72は
グレイ・スケール・パターン29においては、列４のグレ
イ・スケール値２及び１と列５のグレイ・スケール値４
及び２とにより表わされ、一方グレイ・スケール・パタ
ーン30において部分71は、行４のグレイ・スケール値３
及び４により表わされる。本発明に従って発生されたグ
レイ・スケール・パターン30が、従来のグレイ・スケー
ル・パターン29に比べて秀れた読取り易さを呈すること
が明らかである。

第３図のブロック31、32、33及び34により行なわれる動
作の目的は、高解像度のオリジナル文字イメージ上でサ
ンプリング・パターン21を全体的にシフト即ち動かすこ
とである。サンプリング・パターン21の全体的なシフト
においては、初期位置で文字の黒い線内を通るサンプリ
ング・ウィンドウの境界線は、文字の黒い線の主要部分
をサンプリング・ウィンドウの境界線相互間に位置づけ
るようにシフトされる。第７図及び第８図を参照する
に、第７図のようにサンプリング・パターン21の全体的
なシフトの前には境界線73は文字Ｂの垂直線である部分
71内を通過しており、これにより部分71はグレイ・スケ
ール・パターン29により示される如く、読取りにくい。

本発明に従うサンプリング・パターン21の全体的なシフ
ト後では、文字Ｂの部分71は、第８図に示す如くサンプ
リング・パターン21の境界線73及び74の間に位置決めさ
れ、その結果部分71は、グレイ・スケール・パターン30
により示される如く読取り易くなる。

第３図のブロック31乃至34の動作においては、全行若し
くは全列の中心部分の一群のペル・ライン上の黒ペルの
総数が最大値であるＸ若しくはＹ方向の最適即ち較正位
置を検出するために全体のサンプリング・パターンがオ
リジナル文字イメージ上でシフトされる。

文字は、例えば英数字のように水平及び垂直方向の線が
少ない第１群の文字と、例えば漢字のように水平及び垂
直方向の線が多い第２群の文字とに大きく分類されるこ
とができる。

第３図のブロック31乃至34の動作により達成されるサン
プリン・パターン21の全体的なシフトは第１群の文字の
読取り性を改善し、そして例えば漢字のような第２群の
文字の読取り性は、ブロック31及び34の動作に加えて、
次に第９図乃至第13図を参考して説明する動作により更
に改善される。

このため、第３図のブロック35は、処理されつつある文
字が第２グループの文字例えば漢字であるか否かを調べ
る。前述の英数字Ｂの場合にはブロック35の答はノーで
あり、そして動作はブロック36に進み、ここでマイクロ
プロセッサ３は第６図に示すようにオリジナル文字イメ
ージ上の較正位置Sx、Syにサンプリング・パターン21を
位置決めし、そしてサンプリング・パターン21の各サン
プリング・ウィンドウにより囲まれる黒ペルの数を計数
し、そして各サンプリング・ウィンドウの黒ペルの数
に、異なるグレイ・スケール値即ちレベル０−７のうち
の１つを割当て、これによりオリジナル文字イメージＢ
を表わす第８図のグレイ・スケール・パターン30が発生
される。そしてこのグレイ・スケール・パターン30は第
１図のバッファ・メモリ６に記憶され、そして表示装置
若しくはプリンタに供給される。

第９図乃至第13図に示す動作は、第６図の較正位置Sx、
Syに位置づけられているサンプリング・ウィンドウ21の
うちの特定な選択された行又は列の位置をシフトする。

第10図に示す如く漢字に対するサンプリング・パターン
21の全体的なシフトが、第３図のブロック31乃至34の動
作により終了され、そして第10図のサンプリング・パタ
ーン21が較正位置Sx、Syに位置決めされ終えているとす
る。この場合、第３図のブロック35の答はイエスであ
り、そして動作は第９図のブロック91に進み、ここでマ
イクロプロセッサ３は、第６図のサンプリング・パター
ン21の較正位置Sx、Syを選択する。

動作はブロック92に進み、ここでマイクロプロセッサ３
は、サンプリング・パターン21の各行及び列毎の中心部
分を通る一群のペル・ラインを選択し、そして較正位置
Sx、Syにあるサンプリング・パターン21の行及び列毎の
５本のペル・ライン上の黒ペルの数を計数する。各行及
び列で検出された黒ペルの数が第10図に示されている。
次に、マイクロプロセッサ３は、Ｎ行の黒ペルの数をＮ
−１行の黒ペルの数及びＮ＋１行の黒ペルの数と夫々比
較し、そしてＮ列の黒ペルの数をＮ−１列の黒ペルの数
及びＮ＋１列の黒ペルの数と夫々比較し、隣り合うもの
の黒ペルの数より大きい黒ペルの数を有する列又は行を
検出する。

サンプリング・パターン21の外側の黒ペルの数を零とす
る。第10図に示す例では、マイクロプロセッサ３は、第
10図の矢印で示す如く、行１、４及び７と列２及び７と
を検出する。行１は、サンプリング・パターン21の外側
にある隣接行の値０そして行２の値60よりも大きな値15
0、即ち黒ペルの数を有する。行４は、行３の値60及び
行５の値60よりも大きな値100を有する。行７は、行６
の値60及び、行８の値30よりも大きな値110を有する。
列２は、列１の値０及び列３の値70よりも大きな値260
を有する。そして列７は、列６の値70及び列８の値０よ
りも大きな値240を有する。従って、マイクロプロセッ
サ３は、シフトされるべき候補として列２及び７と行
１、４及び７を選択する。

動作は第９図のブロック93に進み、ここでマイクロプロ
セッサ３は、ブロック92で選択された行１、４及び７と
列２及び７の位置をシフトする。このシフト動作をマイ
クロプロセッサ３は、５本のペル・ラインの位置をオリ
ジナル文字イメージ上で、行若しくは列の中心を通過す
る位置０から位置＋１、＋２、−１及び−２にシフトす
ることによって行ない、そして各シフト位置における５
本のペル・ライン上の黒ペルの数を計数する。第11図
は、第10図に示すサンプリグ・パターン21の行１の列２
及び３のサンプリング・ウィンドウを示す。この第11図
の列２を参照するに、一群即ち５本のペル・ラインは、
最初位置０に位置決めされ、そして位置＋１、＋２、−
１及び−２へ夫々シフトされ、そして位置＋２、＋１、
０、−１及び−２の夫々における５本のペル・ライン上
の黒ペルの数が計数され、そして第１図のレジスタ７に
記憶される。列２に対する最大値はシフト位置＋１及び
＋２で得られることが第11図から明らかである。最大値
を生じる位置＋１及び＋２のうち、元の位置０に最も近
い位置＋１が選択され、そしてレジスタ７に記憶され
る。これと同じ動作が列７について行なわれ、そしてマ
イクロプロセッサ３は、シフト位置−２が最大値を発生
することを見い出しそして列７及び位置−２をレジスタ
７に記憶する。行１については第11図を再び参照して説
明する。第11図において、シフト位置−２が行１に対し
て最大値を発生することが明らかである。そして行１に
対する位置−２がレジスタ７に記憶される。

同様にしてマイクロプロセッサ３は、行４に対しては位
置０及び−１において最大値を見い出し、そして行７に
対しては位置−１、０及び＋１で最大値を見い出す。元
の位置０が最大値を発生する場合には、この元の位置０
が選択され、従ってマイクロプロセッサ３は、第１図に
示す如くレジスタ７の行４及び行７のシフトの位置に位
置０を記憶する。

このようにして、マイクロプロセッサ３は、サンプリン
グ・パターン21のうちブロック92で選択された行又は列
内の一群のペル・ラインをシフトし、各位置の黒ペルの
数を計数して、行若しくは列のシフト量を決定する。

行４及び行７のシフト量０は、これらの行がシフトされ
ないことを表わす。

動作はブロック94に進み、ここでマイクロプロセッサ３
は、第１図のレジスタ７のシフト値に従って行１、列２
及び列７をシフトする。更に具体的に言うと、マイクロ
プロセッサ３は、第12図に示す如く、サンプリング・パ
ターン21の行１を下方に２ペル・ライン分だけシフト
し、そして隣りの行２を１ペル・ラインだけ下方にシフ
トする。マイクロプロセッサ３は、第12図に示すように
列２を１ペル・ラインだけ右方向にシフトする。又、マ
イクロプロセッサ３は、第12図に示すように、列７を左
方向に２ペル・ラインだけシフトし、そして隣接する列
６及び８を左方向に１ペル・ラインだけシフトする。隣
接する行又は列を同方向にシフトする目的は、文字イメ
ージの歪みを少なくするためである。

動作は第９図のブロック95に進み、ここでマイクロプロ
セッサ３は、サンプリング・パターン21をオリジナル文
字イメージ上で、第３図のブロック34で決定された較正
位置Sx、Syに位置決めし、第12図に示すように行及び列
をシフトし、各サンプリング・ウィンドウにより囲まれ
た黒ペルの数を計数し、そして各サンプリング・ウィン
ドウの黒ペルの数に異なるグレイ・スケール値即ちレベ
ル０−７のうちの１つを割り当て、それにより第12図に
示す如き、オリジナルの漢字イメージを表わすグレイ・
スケール・パターン41が発生される。そして、このグレ
イ・スケール・パターン41は第１図のバッファ・メモリ
６に記憶され、そして表示装置若しくはプリンタに供給
される。

第13図は、第３図のブロック34で検出された較正位置S
x、Syに位置づけされ、但し第12図に示す特定な行及び
列のシフトを伴なわないサンプリング・パターン21を用
いることにより発生されたグレイ・スケール・パターン
42を示す。

グレイ・スケール・パターン41とグレイ・スケール・パ
ターン42を比較すると、漢字の一番上の水平線、左の垂
直線及び右の垂直線の読み取り易さが著しく改善されて
いることが明らかである。

第９図の動作においては、較正位置にあるサンプリング
・パターンの選択された行若しくは列の位置は、この選
択された行若しくは列の黒ペルの数が最大値である位置
にシフトされる。

E.発明の効果 本発明は、高解像度のオリジナル文字イメージから発生
されるグレイ・スケール・パターンの品質及び低い読取
性を改善する。

【図面の簡単な説明】

第１図は本発明に従う動作を行なうブロック図、第２図
はバッファ・メモリに記憶されたオリジナル文字イメー
ジを示す図、第３図は本発明に従うサンプリング・パタ
ーン全体を動かす動作のフローチャート、第4A図、第4B
図、第5A図及び第5B図は本発明に従うサンプリング・パ
ターンのシフトを示す図、第６図はサンプリング・パタ
ーンの初期位置及び本発明に従う較正位置を示す図、第
７図は従来技術のサンプリング・パターンの位置及びグ
レイ・スケール・パターンを示す図、第８図は本発明に
従う較正位置に位置決めされたサンプリング・パターン
及びグレイ・スケール・パターンを示す図、第９図は本
発明に従いサンプリング・パターンの特定な行若しくは
列を動かす動作のフローチャート、第10図及び第11図は
本発明に従う特定な行若しくは列を選択的に動かす動作
を示す図、第12図及び第13図は本発明に従うサンプリン
グ・パターン及びグレイ・スケール・パターンを示す
図、第14図は従来技術の漢字パターン及びグレイ・スケ
ール・パターンを示す図。 １……フォント・メモリ、２……バッファ・メモリ、３
……マイクロプロセッサ、４……ヒストグラム、５……
レジスタ、６……バッファ・メモリ、７……レジスタ。

Claims (9)

【特許請求の範囲】
1. 【請求項１】高解像度のオリジナル文字イメージを表わ
   す低解像度のグレイ・スケール・パターンを発生する方
   法において、 上記低解像度及び高解像度の比により決定される数の行
   及び列に配列された複数個のサンプリング・ウィンドウ
   を有するサンプリング・パターンを発生し、 上記オリジナル文字イメージ上の列方向に沿って予定距
   離だけ離された複数位置に上記サンプリング・パターン
   を逐次的に位置決めし、上記位置の夫々における上記サ
   ンプリング・パターンの各行の所定部分の黒ペル数を加
   えて全行の黒ペルの総数を計数し、 上記位置の夫々における上記黒ペルの総数を比較して最
   大黒ペル数が検出された位置を検出し、 上記オリジナル文字イメージ上で上記検出位置に上記サ
   ンプリング・パターンを位置決めし、 上記サンプリング・パターンの各サンプリング・ウィン
   ドウ内の黒ペルの数を計数し、各サンプリング・ウィン
   ドウに異なるグレイ・スケール値の１つを割当てること
   より成る上記グレイ・スケール・パターンを発生する方
   法。
2. 【請求項２】上記サンプリング・ウィンドウの中心部分
   に位置づけられた一群のペル・ラインが上記行の黒ペル
   の数を計数するのに用いられて成る特許請求の範囲第
   （１）項記載の方法。
3. 【請求項３】上記サンプリング・パターンは、１ペル・
   ラインだけ離された複数の位置に逐次的に位置決めされ
   て成る特許請求の範囲第（１）項記載の方法。
4. 【請求項４】高解像度のオリジナル文字イメージを表わ
   す低解像度のグレイ・スケール・パターンを発生する方
   法において、 上記低解像度及び高解像度の比により決定される数の行
   及び列に配列された複数個のサンプリング・ウィンドウ
   を有するサンプリング・パターンを発生し、 上記オリジナル文字イメージ上の行方向及び列方向に沿
   って予定距離だけ離された複数位置に上記サンプリング
   ・パターンを逐次的に位置決めし、上記位置の夫々にお
   ける、上記サンプリング・パターンの各行の所定部分の
   黒ペル数を加えて全行の黒ペルの総数、及び各列の所定
   部分の黒ペルの数を加えて全列の黒ペルの総数を計数
   し、 上記位置の夫々における上記黒ペルの総数を比較して、
   上記全行の黒ペルの総数が最大である上記列方向の位置
   及び上記全列の黒ペルの総数が最大である上記行方向の
   位置を検出し、 上記オリジナル文字パターン上で上記検出位置に上記サ
   ンプリング・パターンを位置決めし、 上記サンプリング・パターンの各サンプリング・ウィン
   ドウの黒ペルの数を計数し上記各サンプリング・ウィン
   ドウに異なるグレイ・スケール値の１つを割当てること
   より成る上記グレイ・スケール・パターンを発生する方
   法。
5. 【請求項５】上記サンプリング・ウィンドウの中心部分
   に位置づけられた一群のペル・ラインが、上記行及び列
   の黒ペルの数を計数するのに用いられるのに用いられて
   成る特許請求の範囲第（４）項記載の方法。
6. 【請求項６】上記サンプリング・パターンは、１ペル・
   ラインだけ離された複数の位置に逐次的に位置決めされ
   て成る特許請求の範囲第（４）項記載の方法。
7. 【請求項７】高解像度のオリジナル文字イメージを表わ
   す低解像度のグレイ・スケール・パターンを発生する方
   法において、 上記低解像度及び高解像度の比により決定される数の行
   及び列に配列された複数個のサンプリング・ウィンドウ
   を有するサンプリング・パターンを発生し、 上記オリジナル文字イメージ上の行方向及び列方向に沿
   って予定距離だけ離された複数位置に上記サンプリング
   ・パターンを逐次的に位置決めし、上記位置の夫々にお
   ける、上記サンプリング・パターンの各行の所定部分の
   黒ペル数を加えて全行の黒ペルの総数、及び各列の所定
   部分の黒ペルの数を加えて全列の黒ペルの総数を計数
   し、 上記位置の夫々における上記黒ペルの総数を比較して、
   上記全行の黒ペルの総数が最大である上記列方向の位置
   及び上記全列の黒ペルの総数が最大である上記行方向の
   位置を検出し、 上記オリジナル文字パターン上で上記検出位置に上記サ
   ンプリング・パターンを位置決めし、 上記サンプリング・パターンの各行及び列毎の黒ペルの
   数を計数し、 各行の黒ペルの数を比較して隣接行よりも多い黒ペルを
   有する行を選択し、各列の黒ペルの数を比較して隣接列
   よりも多い黒ペルを有する列を選択し、 上記オリジナル文字イメージ上の上記行方向及び上記列
   方向に沿って予定距離だけ離された複数位置に、上記選
   択された行及び列を逐次的に位置決めし、各位置におけ
   る上記行の黒ペルの数及び上記列の黒ペルの数を計数
   し、 上記各位置における上記選択された行の黒ペルの数を比
   較して黒ペルの数が最大となる列方向の位置を検出し、
   上記各位置における上記選択された列の黒ペルの数を比
   較して黒ペルの数が最大となる行方向の位置を検出し、 上記選択された行及び列の位置を上記検出された位置に
   夫々シフトし、 上記サンプリング・パターンの各サンプリング・ウィン
   ドウ内の黒ペルの数を計数して各サンプリング・ウィン
   ドウに異なるグレイ・スケール値の１つを割当てること
   より成る上記グレイ・スケール・パターンを発生する方
   法。
8. 【請求項８】上記サンプリング・ウィンドウの中心部分
   に位置づけられた一群のペル・ラインが上記行及び列の
   黒ペルの数を計数するのに用いられて成る特許請求の範
   囲第（７）項記載の方法。
9. 【請求項９】上記サンプリング・パターンは１ペル・ラ
   インだけ離された複数の位置に逐次的に位置づけられて
   成る特許請求の範囲第（７）項記載の方法。