JPH04299663A

JPH04299663A - 白書き込み式ゼログラフィ・レーザ・プリント操作のためのビットマップ解像度変換機の補償方式

Info

Publication number: JPH04299663A
Application number: JP3241995A
Authority: JP
Inventors: Louis D Mailloux; ルイス・ディ・メイロー
Original assignee: Xerox Corp
Current assignee: Xerox Corp
Priority date: 1990-09-25
Filing date: 1991-09-20
Publication date: 1992-10-22
Also published as: US5410615A

Abstract

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

Description

【発明の詳細な説明】

【０００１】この発明は概略的にはビットマップ画像を
第１の解像度から第２の解像度に変換するためのシステ
ムに関するものであり、より詳細には細線化のプリンタ
技術を用いて第２の解像度におけるプリントがなされる
ようにしたシステムに関するものである。

【０００２】一般的に、ある種のコンピュータ・グラフ
ィック出力デバイスにおいては、ある予め規定された出
力解像度（画素密度またはラスター密度）においてデジ
タル入力画像を出力させるのに先だって、このデジタル
入力画像の解像度を変換する必要のあることが知られて
いる。より詳細には、画像データおよび／またはキャラ
クタデータをプリントすることのできるプリンタ・シス
テムが広く用いられてきている。更に、現状におけるこ
のタイプのプリンタ・システムにおいては、インチ当り
６００スポット（ｓｐｉ）の高い解像度の能力が付与さ
れているが、多くの場合には、これは利用可能な入力解
像度よりも高いものである。この結果として、該プリン
タの能力をその最大限度まで用いることができないとい
う状況が生じる。例えば、多くの現存する入力スキャナ
ーおよびパーソナル・コンピュータのソフトウエア・パ
ッケージは、３００ｓｐｉの中間的な画像解像度をもっ
て動作するものであり、その結果として、より高い解像
度のプリンタとの不適合性、または、高い解像度のプリ
ンタの出力能力の使用不能性がもたらされることになる
。

【０００３】これらの理由のために、現状における技術
は、ある一つの解像度の画像データを第２の解像度の画
像に変換するための手段に焦点が当てられている。この
タイプの変換を実施するために普通に知られていること
は、画素増倍化のような、簡単な画素およびラスターの
レベル操作を通してのことである。これに代えて、より
精巧な方法がこのタイプの変換を助長するために開発さ
れてきているが、この中の幾つかについては後述される
。

【０００４】ある特定のプリント操作技術のために画像
が先に最適化されているときのビットマップ画像の解像
度の変換においては、ある特別の問題が提起されている
。このために、例えば、太線化の傾向がある黒書き込み
式のプリンタ技術に対する画像の最適化をすることがで
きるが、これに続けて、この画像が細線化の傾向がある
白書き込み式のプリンタに伝送されることがある。この
ような画像は不所望な明るさを表すことになる。単一の
画素ラインは不可視になる傾向を生じる。ある最適化さ
れた画像において呈示され得る別の効果はビット半減で
あるが、これはより高い解像度の画像においては必要と
されないことである。

【０００５】ガーバ（Ｇａｂｏｒ）　等に対する米国特
許第３，０９６，３９８号には、テレビジョン放送シス
テムから受信した情報に補足するための方法が開示され
ている。ここで用いられている補足の方法に含まれていることは
、伝送されなかった画像の部分に対する補足的な近似を
生成させるために、伝送された情報の部分間での補間を
することである。補間である輪郭の補間についての新規
な方法として教示されているものに対する装置は、選択
された画像の部分における輪郭を検出し、そして、選択
されなかった画像の部分の近似を生成するための補間を
、実際に伝送されている選択された画像の部分における
このような輪郭の位置およびそれらの大きさの双方に関
して実施するためのものである。

【０００６】ワング（Ｗａｎｇ）等に対する米国特許第
４，５０８，４６３号に教示されている技術および装置
は、比較的高速でプリントしながら高いプリントの解像
度を得るためのドット・マトリックス・プリンタについ
て用いられるものである。対向する方向の経路における
対応のピンの位置に関して第１のプリント経路における
ピンの位置をオフセットする方法を含む双方向性のプリ
ント・メカニズムの使用を通して、より高いプリントの
解像度が達成される。更に、ここに教示された技術に含
まれている手段は、プリンタ・システム内で必要とされ
るメモリを節減するためのコンパクトなキャラクタのコ
ード化手段である。

【０００７】タナカ（Ｔａｎａｋａ）等に対する米国特
許第４，６３２，５７９号に開示されている方法によれ
ば、後続のプリント経路の間に、用紙に関するプリント
・ヘッドの相対位置を機械的に変更することでプリント
の解像度が増大されて、プリンタの出力解像度が増大す
るようにされる。また、これに開示されている手段はプ
リント・ピンの起動をコントロールするためのものであ
り、関連のキャラクタまたはパターンに対するメモリに
格納されている１次的なドット・マトリックス・パター
ンに基づき、２次的なドット・マトリックス・パターン
を合成するためのマイクロプロセッサに基づく補間構成
が用いられている。

【０００８】ニール（Ｎｅｉｌ）等に対する米国特許第
４，６７９，０３９号で教示されている方法によれば、
ライン・セグメントの端部近傍で生じる不連続を減少さ
せる態様をもって、隣接して平行するライン・セグメン
トのディスプレイがスムージング化される。ある所与の
列における第１のライン・セグメントを形成する、より
大きいメイン・ドットの下部において、より小さい半径
の補助的なドットを付加することにより、および、隣接
するライン・セグメントが該所与の列の下部の列にある
ときには、該隣接するライン・セグメントのメイン・ド
ットの上部において同じサイズの補助的なドットを付加
することにより、スムージング化の達成がなされる。こ
のスムージング化の操作は多くの場合に対して最適化さ
れるものであり、また、このスムージング化の操作にお
いては、ラインの方向付けおよび３個以上の異なるドッ
トのサイズを用いることができる。

【０００９】上述の特許で開示されている方法は、隣接
する画像情報の補間に基づいて予め規定されたアルゴリ
ズムに従ってなされる出力デバイスの操作処理を通して
、該出力デバイスの外見的な解像度を増大させるための
ものである。これらの技術は古い技術のプリント・デバ
イスおよびディスプレイ・デバイスのためには有用なも
のであるが、それらの適用は、現在のコンピュータ・グ
ラフィックスの環境において見出されるような、より高
い解像度の出力デバイスに適用するには制限がある。更に、これらの引用された特許においては、より望まし
い視覚上の外見を達成させるために補間された出力デー
タを変更するための方法については何も教示されていな
い。

【００１０】ヨネダ（Ｙｏｎｅｄａ）等に対する米国特
許第４，８２７，３５２号に開示された画像処理装置に
含まれている手段は、連続調の入力画像を受け入れ、デ
ィザ・マトリックスの使用を通して、この入力を２進画
像に変換するためのものである。２進画像は、これに後
続して、そのサイズがオリジナルのディザ・マトリック
スに関連しているウインドウに基づく別の画素密度に変
換される。この変換の達成は次の処理手段を用いてなさ
れる。即ち、該ウインドウ内での平均的な画像密度を決定する
ために第１の２進画像のウインドウを分析し、これに続
けて、第２のディザ・マトリックスを適用して、別の解
像度における２進画像を発生させるための処理手段を用
いてなされる。

【００１１】ナカジマ（Ｎａｋａｊｉｍａ）らに対する
米国特許第４，８４１，３７５号に教示された、画像デ
ータの画素密度を変換するための画像解像度変換装置に
は、画像データを受け入れるための入力手段、適切な画
素密度の変換定量を決定するための選択手段、および、
画素密度の変換手段が含まれている。この画素密度の変
換手段を構成するものは、とりわけ、入力画素データに
基づく変換−画素密度を演算するための変換−画素密度
操作手段、および、これに続けて変換−画素密度値に対
するスレッショルドを加えて、変換−画素の２進出力を
発生させるための２進コード化手段である。なお、ここ
にはスレッショルド値設定手段も開示されているが、こ
れによってなされることは、オリジナルまたは参照の画
像データに対して適用されるパターンの検出に基づき、
該２進コード化手段内で加えられるスレッショルド値を
動的に調整することである。

【００１２】ヨネダおよびナカジマの上記された特許に
おいては、現在の出力プリント技術および画像を別の解
像度に変換する手段に対する要求が取り扱われている。特に、双方において規定されている方法は、２進画像の
領域に対して見積もられるグレイ密度を決定するための
手段を用いて、先に２進コード化された画像の解像度を
変換することである。これに続けて、このグレイ密度は
、２進エンコーダに対する入力として、ディザ・マトリ
ックスまたはスレッショルド関数のいずれかとして用い
られて、これにより変換された出力画像を発生するよう
にされる。ナカジマの特許に更に開示されている手段は
、変換された画像の特性を変更するように、局部的な領
域にわたってスレッショルドを変更するためのものであ
る。

【００１３】ヨネダおよびナカジマのの特許において用
いられている方法は、目標のエリアに対するグレイ密度
の近似をさせ、これに続けて、該データを変換された２
進フォーマットにコード化させて、単一の画素を潜在的
にマスキングし、または、変換された画像に対して構造
の付加をすることである。

【００１４】この発明によれば、より低位の解像度にお
いて最初に発生した２進画像データであって、ある特定
のプリンタ技術に対して最適化されているものを、整数
倍のより高い解像度において表される２進画像データに
変換するための方法が提供される。ここでの解像度変換
アルゴリズムに含まれている方法は、異なる再生特性を
有するプリンタ上での再生に対する出力を補正すること
である。

【００１５】この発明の一つの局面によって提供される
解像度の変換方法は、より低位の解像度において最初に
発生した２進画像データであって、ある特定のプリンタ
技術に対して最適化されているものを、整数倍のより高
い解像度において表される２進画像データに変換するプ
ロセスにおいて、細線化特性を有するプリンタにおける
再生のために、ビットマップを補正するためのある大き
さの太線化または膨張化がなされる。この膨張化機能の
実行は、ラインの太線化に寄与する拡大化のプロセスに
対する状態ルールの適用によってなされる。これらのル
ールは拡大化した画素に対して対称的なものである。

【００１６】ここで用いられているように、黒書き込み
として参照される電子写真式のプリント・プロセスにお
いては、コピー基体に対する最終的な転写のために黒ト
ナーの付着がなされる画像の部分が、レーザのような露
光デバイスによって放電される。これとは対照的に、白
書き込みとして参照される電子写真式のプリント・プロ
セスにおいては、トナーを受け入れない画像の部分が露
光デバイスによって放電される。この発明は２タイプの
レーザ・プリンタとして規定されているけれども、他の
プリント操作プロセスがこの発明に十分に含まれること
は疑いもなく容認されるところであり、ここに、第１の
プロセスではビットマップのプリントが可能であって、
第２のプロセスにおけるプリント操作に最適化されてい
るが、第２のプロセスとはやや異なる態様にされている
。

【００１７】ここで参照される図面は、この発明の好適
な実施例を示す目的のものであって、これと同じものに
限定しようとするものではない。まず図１には、ビデオ
・データの代表的なセグメントが示されている。これを
より詳細にいえば、このセグメントを構成する複数個の
２進画像画素位置２０が、列またはスキャン・ライン２
２に対して全体として水平に配列されている。これに加
えて、画素２０は画素の行２４に対して垂直に配列され
て、画像画素２０のアドレス可能なマトリックスを形成
するようにされている。これから後は、画像画素の２進
状態に対する全ての参照には、画素の白または黒の状態
を含むように意図されている。

【００１８】この発明によれば、画像の拡大化すなわち
等価的にはその解像度の変換が、隣接する画像画素に基
づいて、画素対画素の態様において実施される。図１に
おけるオリジナル画像画素の３画素による３スキャン・
ライン（３×３）のアレイに関して、画素ＡないしＩと
してアルファベットで表示されているが、中央にある画
素Ｅは、隣接する画素Ａ，Ｂ，Ｃ，Ｄ，Ｆ，Ｇ，Ｈおよ
びＩの相対的な２進状態に基づいて、整数倍に拡大する
ことができる。出力画素に対するデフォルトの２進状態
は、中央にある画素の２進状態によって決定される。デ
フォルト状態の交番は、隣接する画素の２進状態および
隣接する画素のサブグループ間の関係に基づいている。３ｘ３のオリジナル画像アレイの規定によって特定のル
ールの発生が許容されて、中央にある画素Ｅから発生さ
れるべき全ての画素に対して対称的に適用される。

【００１９】図１の中央にある画素Ｅは、図２において
は、２ｘの（２倍の）拡大操作の出力を表すように重ね
合わされた、４個の拡大した出力画素Ｚ１，Ｚ２，Ｚ３
，Ｚ４からなる拡大図として描かれている。画素Ｚ１に
おける２進状態（ｚ１）の規定は、オリジナルの画素Ｅ
およびオリジナルの周辺の画素の２進状態に基づくよう
にされる。

【００２０】２ｘの（２倍の）拡大化に対しては、対称
的に固有の画素（Ｚ１）の２進状態は、順番にされた以
下の状態決定ルールの適用に従うようにされる。

【００２１】Ｚ１に対して：画素（Ａ，Ｂ，Ｃ，Ｄ，Ｆ
）は白であり、かつ、画素（Ｅ，Ｇ，Ｈ，Ｉ）は黒であ
るとき；または画素（Ｇ，Ｄ，Ａ，Ｈ，Ｂ）は白であり
、かつ、画素（Ｅ，Ｉ，Ｆ，Ｃ）は黒であるとき；画素
（Ｉ，Ｈ，Ｇ，Ｆ，Ｄ）は黒であり、かつ、画素（Ｅ，
Ｃ，Ｂ，Ａ）は白であるとき；または画素（Ｃ，Ｆ，Ｉ
，Ｂ，Ｈ）は黒であり、かつ、画素（Ｅ，Ａ，Ｄ，Ｇ）
は白であるときには；出力画素（Ｚ１）を白にしてから
処理Ｚ２を開始するか；または画素Ｅは白であり、かつ
、ＡまたはＢまたはＤは黒であるときには；出力画素（
Ｚ１）を黒にする；それ以外では、Ｚ１＝Ｅにする。

【００２２】Ｚ２に対して：画素（Ｃ，Ｆ，Ｉ，Ｂ，Ｈ
）は黒であり、かつ、画素（Ｅ，Ａ，Ｄ，Ｇ）は白であ
るとき；または画素（Ｂ，Ｄ，Ｅ，Ｆ，Ｇ，Ｈ，Ｉ）は
白であり、かつ、画素（Ａ，Ｃ）は黒であるときには；
出力画素（Ｚ２）を黒にする；または画素（Ａ，Ｂ，Ｃ
，Ｄ，Ｆ）は白であり、かつ、画素（Ｅ，Ｇ，Ｈ，Ｉ）
は黒であるときには；出力画素（Ｚ２）を白にする；ま
たは画素Ｅは白であり、かつ、Ｂは黒であるときには；
出力画素（Ｚ２）を黒にする；それ以外では、Ｚ２＝Ｅ
にする。

【００２３】Ｚ３に対して：画素（Ｇ，Ｄ，Ａ，Ｈ，Ｂ
）は白であり、かつ、画素（Ｅ，Ｉ，Ｆ，Ｃ）は黒であ
るときには；出力画素（Ｚ３）を白にする；または画素
（Ｉ，Ｈ，Ｇ，Ｆ，Ｄ）は黒であり、かつ、画素（Ｅ，
Ｃ，Ｂ，Ａ）は白であるとき；または画素（Ａ，Ｇ）は
黒であり、かつ、画素（Ｂ，Ｃ，Ｄ，Ｅ，Ｆ，Ｈ，Ｉ）
は白であるときには；出力画素（Ｚ３）を黒にする；ま
たは画素Ｅは白であり、かつ、Ｄは黒であるときには；
出力画素（Ｚ３）を黒にする；それ以外では、Ｚ３＝Ｅ
にする。

【００２４】Ｚ４に対して：画素（Ａ，Ｂ，Ｃ，Ｄ，Ｆ
）は黒であり、かつ、画素（Ｅ，Ｇ，Ｈ，Ｉ）は白であ
るとき；または画素（Ｉ，Ｈ，Ｇ，Ｆ，Ｄ）は黒であり
、かつ、画素（Ｅ，Ｃ，Ｂ，Ａ）は白であるとき；また
は画素（Ｇ，Ｄ，Ａ，Ｈ，Ｂ）は黒であり、かつ、画素
（Ｅ，Ａ，Ｄ，Ｇ）は白であるとき；または画素（Ｃ，
Ｆ，Ｉ，Ｂ，Ｈ）は黒であり、かつ、画素（Ｅ，Ａ，Ｄ
，Ｇ）は白であるとき；または画素（Ｂ，Ｄ）は黒であ
り、かつ、画素（Ｅ，Ｉ）は白であり、かつ、画素（Ｃ
，Ｆ）または画素（Ｇ，Ｈ）のいずれかが白であるとき
；または画素（Ｂ，Ｆ）は黒であり、かつ、画素（Ｅ，
Ｇ）は白であり、かつ、画素（Ｈ，Ｉ）または画素（Ａ
，Ｄ）のいずれかが白であるとき；または画素（Ｄ，Ｈ
）は黒であり、かつ、画素（Ｅ，Ｃ）は白であり、かつ
、画素（Ａ，Ｂ）または画素（Ｆ，Ｉ）のいずれかが白
であるとき；または画素（Ｆ，Ｈ）は黒であり、かつ、
画素（Ｅ，Ａ）は白であり、かつ、画素（Ｄ，Ｇ）また
は画素（Ｂ，Ｃ）のいずれかが白であるときには；出力
画素（Ｚ４）を黒にする；それ以外では、Ｚ４＝Ｅにす
る。

【００２５】前述されたような２ｘの（２倍の）拡大状
態の決定ルールは、より大きい拡大レベルに対して伸長
させることができる。

【００２６】ここで、それぞれに入力画像および出力画
像の例を示す図３（Ａ）および図３（Ｂ）を参照すると
、図３（Ａ）で意図されていることは入力画像の代表的
な部分１００を描くことであり、薄い垂直のラインがこ
のサンプルのエッジ部を越えて伸長できるようにされて
いる。図３（Ｂ）に描かれている結果としての出力画像
１０２は、この発明による２ｘの（２倍の）拡大の後の
ものである。ここで注意されることは、解像度の変換の
ために普通に用いられる簡単なビット倍増ルーチンによ
り２画素−太さのラインが４画素−太さのものにされる
けれども、この発明による解像度の変換プロセスにおい
ては、白書き込みのプロセスのために黒書き込みプロセ
ッサに対して最適化された画像のプリントにおいて注意
された細線化を考えに入れること、および、付加的な画
素幅によって画像の太線化をすることである。ビットマ
ップでの太さは約２５％だけ増大するが、この増大する
部分の少なくとも一部は、白書き込みのプリント操作に
おいて注意されたラインの細線化に対する補償をするよ
うにされる。ビット倍増のプロセスをもって変換された
画像は（プリントされたラインが比較的細いものである
ことから）外見的には除去される傾向があるけれども、
この発明の膨張プロセスの結果として太線化したライン
はそれらのダークな外見を残している。

【００２７】図４（Ａ）におけるライン２００は、画像
の該当のエリアにおけるエッジのデジタル的な量子化に
起因する可能性がある、黒画素と白画素とが交番する（
行２０２における）典型的なビット半減効果を例示する
ものである。また、このビット半減操作は、単一の画素
幅よりもやや小さいラインが外見上は太線に見えるよう
に用いることもある。より高い解像度のプリント操作に
ついては、このビット半減操作は必要とされない。図４
（Ｂ）に描かれている結果としての出力ライン２０４は
、この発明による２ｘの（２倍の）拡大操作の後のもの
である。行２０６および２０８において認められるよう
に、この発明で用いられた技術によれば、可視的に受け
入れることができる高い解像度の画像を生成させるため
に、オリジナルの画像に存在するビット半減効果のスム
ージングが可能にされる。２ｘの（２倍の）拡大操作に
対する状態決定ルールは、エッジのスムージング化のた
めに該エッジに近接している画素の２進状態を変更する
ように意図的に設計されたものであり、これによって、
より高い解像度における出力のときには、エッジの可視
的な知覚作用の改善がなされる。再び細線化のプロセス
が解像度の変換アルゴリズムの考えに取り込まれて、画
像のビットマップの太さが約４０％増大するようにされ
るが、この増大によって、白書き込みのプリント操作に
おいて注意されたラインの細線化に対する補償がなされ
る。

【００２８】ここで図５（Ａ）および図５（Ｂ）を参照
すると、オリジナルな画像および２ｘの（２倍の）拡大
による画像の付加的な組が例示されている。より詳細に
いえば、図５（Ａ）に示されている入力画像は、単一の
画素３００、および、画素３０２によって表された１画
素幅の４５゜ラインである。図５（Ｂ）に例示されてい
るものは、この発明による処理の後の、２ｘの（２倍の
）拡大がなされた結果としての画像である。単一の画素
構造を保存するための拡大操作技術の能力は、画素６０
の２ｘの（２倍の）拡大を表す画素３０４によって指示
されるものであり、ここでのビットマップのサイズは約
５０％大きくなっている。更に、図５（Ｂ）に例示され
ている、スムージングされ、太線化された結果としての
画素３０６は、図５（Ａ）における画素３０２について
、そのラインの２ｘの（２倍の）拡大をしたものである
。

【００２９】最後に、図６（Ａ）および図６（Ｂ）に例
示されているものは、この発明による解像度の変換技術
のスムージング能力についての別の例である。シェード
の付された画素４００は、黒から白への変換エリアにお
ける角度が付されたエッジを形成している。前述された
ように、エッジについてのこのタイプの解像度の変換の
結果として、該エッジに添って”ギザギザ”が形成され
る。このギザギザは、角度が付されたエッジの表示に固
有のステップ・タイプにおける拡大の直接的な結果であ
る。より高い解像度の画像からギザギザを完全に除去す
るのは不可能であるが、このギザギザによる視覚的なイ
ンパクトは受け入れ可能なレベルまで減少される。図６
（Ｂ）における画素４０２は、この発明に従って２ｘな
る変換ファクタを用いて、図６（Ａ）の入力画像につい
て変換した出力を表すものである。図６（Ｂ）において
黒から白への遷移で認められる結果としてのステップは
、呈示されたサイズでは知覚可能なものであるが、現在
のスケールの約半分で生成されたときには本来よりは知
覚可能の程度が低下することになろう。これを換言すれ
ば、前記図６（Ａ）のオリジナル画像エリアと同じサイ
ズを維持するような態様をもって、図６Ｂのものが２ｘ
（２倍）より高い解像度で生成されたものであるときに
は、黒から白へのエッジのステップの高さが、図６（Ａ
）のオリジナル画像において明かなものの半分になろう
。また、その太線化も達成される。

【００３０】従って、上述の説明および関連の図面にお
いて論証したような、解像度の変換技術についての能力
は明白なものである。更に、状態決定ルールについては
、特定の適用における要求に合致するように調整され、
これによって所望に応じた異なる能力を提供するように
される。これに加えて、ここで呈示された２ｘによる変
換の例は、説明されたと同じ原理を用いて、拡大のため
の他の整数レベルまで伸長できることが理解される。最
後に、９０゜の増分による回転のルールはこの発明の範
囲に十分に入るものである。

【図面の簡単な説明】

【図１】　　入力ラスター画像の表現部分の例示図であ
る。

【図２】　　２ｘ（２倍）拡大化方法についての詳細な
例示図である。

【図３】　　この発明による入力画像の部分および図３
（Ａ）によって表されている画像の２ｘ（２倍）拡大の
結果についての例示図である。

【図４】　　この発明による入力画像の部分および図４
（Ａ）によって表されている画像の２ｘ（２倍）拡大の
結果についての別の例示図である。

【図５】　　この発明による入力画像の部分および図５
（Ａ）によって表されている画像の２ｘ（２倍）拡大の
結果についての別の例示図である。

【図６】　　この発明による入力画像の部分および図６
（Ａ）によって表されている画像の２ｘ（２倍）拡大の
結果についての更に別の例示図である。

【符号の説明】

２０：２進画像画素２２：スキャンライン（列）２４：画素行

Claims

【特許請求の範囲】

【請求項１】　　複数個のオリジナル画像画素によって
表された２進デジタル画像を処理するためのシステムに
おける、ある所定の拡大ファクタによって２次元内の２
進デジタル画像画素を拡大するための方法であって：１
）　　各オリジナル画素の拡大を表すために拡大された
画素アレイを規定するステップ；２）　　前記拡大された画素アレイ内の全ての対称的に
固有の拡大された画素位置を決定するステップ；３）　
　前記対称的に固有の拡大された画素の各々に対して、
前記対称的に固有の拡大された画素および前記オリジナ
ル画像画素の状態に基づく状態決定ルールの固有の組を
設定するステップ；４）　　ある１個のオリジナル画像画素（Ｅ）を拡大す
べき目標画素として選択するステップ；５）　　前記目標画素を含むオリジナル画像画素のアレ
イを設定するために、目標画素（Ｅ）に隣接している近
傍の画素を決定するステップ；６）　　対称的に固有の拡大された画素位置の設定を含
み、前記目標画素（Ｅ）を拡大された画像画素のアレイ
内にあるように細分するステップ；７）　　前記対称的に固有の拡大された画素の各々に対
して、各々の対称的に固有の拡大された画素位置ごとの
画素状態の決定を管理するためのそれぞれに固有の状態
決定ルールを指定するステップ；８）　　前記状態決定ルールに従って、前記拡大された
画像画素の各々に対する黒または白の２進状態を決定す
るステップ；および９）　　全てのオリジナル画像画素が拡大されるまで、
ステップ４からステップ８までを繰り返すステップ；が
含まれている前記の方法。