JPH06506323A

JPH06506323A - 画像アンディザ化装置及び方法

Info

Publication number: JPH06506323A
Application number: JP3518535A
Authority: JP
Inventors: ノウルトン，ケネス・シー
Original assignee: コダック・リミテッド
Priority date: 1991-01-10
Filing date: 1991-10-01
Publication date: 1994-07-14
Also published as: WO1992012594A2; US5754707A; DE69124529D1; CA2100064A1; EP0566581B1; CA2100064C; AU655613B2; EP0566581A1; WO1992012594A3; AU8947091A; DE69124529T2

Abstract

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

Description

【発明の詳細な説明】画像アンディザ化装置及び方法本件特許書類の開示の一部には著作権保護の対象となる内容が含まれている。

米国特許庁における特許のファイルないし記録に表されているようにファクシミリ通信で複製されることに対しては、本著作権者は異議を呈することはない。しかしながら、それ以外のあらゆる場合について、本著作権者は著作権の全てを留保するものである。

発明の背景離散量子化された（ｄｉｓｃｒｅｔｅｌｙ　ｑｕａｎｔｉｚｅｄ）連続階調の画像では、その画像の個々のピクセルに、所定の階調（ｔｏｎｅ）スケールのうちから選択された１つの階調が付随している。一般的な例としては、各々の階調にはその階調を一意的に特定する１つの離散的値（ｄｉｓｃｒｅｔｅ　ｖａｌｕｅ）が割当てられている。従って個々のピクセルの階調は、その階調に対応した離散的値によりて特徴付けられる。この離散的値のことをピクセル値と呼んでいる。ビクセル値の使用例はサンプル・スケールに見ることができ、サンプル・スケールには、例えば、白から黒までの間を範囲とするグレイ・スケール等がある。

−例として、１７段階のグレイ・スケールならば、その取り得るピクセル値は、完全な白を表わす「０」から完全な黒を表わす「１６」までの値である。そして、それらのうち「１」から「１５」までの値は、徐々に黒に近付いて行（一連の複数の段階の灰色ピクセルを表わす。

ディスプレイ装置の中には、このような連続階調のピクセルをディスプレイすることが困難なものもしばしば見受けられ、それは、白ビクセルと黒ビクセルとの２通りのピクセルしかディスプレイできない装置がかなりあるからである。そのようなディスプレイ装置では、空間的ディザ法（ｄｉｔｈｅｒｉｎｇ）　、即ち、ディジタル・ハーフトーン法を用いて、連続階調画像であるかのように見せる錯覚を発生させるようにしている（このプロセスを以下の説明では「ディザ法」と呼ぶ）。

ディザ法とは黒ピクセルと白ビクセルとの２通りのピクセルだけを用いて、連続階調画像であるかのような錯覚を発生させる方法である。更に詳しく説明すると、ディザ法は、黒ピクセルと白ピクセルとを、ある所定の方式に従って混在させることによって、様々な階調の灰色を疑似表示する方法である。ディザ法には２つの良く知られた方式があり、１つはドツト集団形組織的（ｃｌｕｓｔｅｒｅｄ −ｄｏｔ　ｏｒｄｅｒｅｄ）ディザ法、もう１つはドツト分散形組織的（ｄｉｓｐｅｒｓｅｄ−ｄｏｔ　ｏｒｄｅｒｅｄ）ディザ法である（後者は、ときに「ドツト散乱形ディザ法」とも呼ばれる）。

これら２つのディザ法の方式はいずれも、組織的（ｏｒｄｅｒｅｄ（整列された））ディザ・アルゴリズムの範−に属するものである。これら方式はいずれも、連続階調画像をディザ化画像に変換するために、判定用の周期的スレショルド値アレイを使用する。これら方式のディザ・アルゴリズムは「組織的アルゴリズム」と呼ばれており、これは［ランダム・アルゴリズム」に対比した呼称であって、このように呼ばれるのは、アレイの中の複数のスレショルド鎖が組織化された配列とされており、所定の順序で適用されるからである。ドツト分散形ディザ法では、結果的に得られる出力が、複数のドツトが分散した形のものとなり、一方、ドツト集団形ディザ法では、結果的に得られる出力が、複数のドツトが密集してクラスタを形成した形のものとなる。ディザ法に関する更に詳細な情報が得たければ、ｒＬｉｍｂ、　Ｊ、０．　、−Ｄｅｓｉｇｎ　ｏｆ　ｄｉｔｈｅｒ　ｗａｖｅｆｏｒｍｓ　ｆｏｒ　ｑｕａｎｉｔｉｚｅｄ　ｖｉｓｕａｌ　唐奄■獅≠ 撃■ （量子化視覚信号のためのディザ波形の設計）　、”　Ｂｅ１ｌ　Ｓｙｓ、Ｔｅｃｈ、　Ｊ、、　Ｓｅｐ、　１９６９、　ｐｐ、２５５５−２５８２」や、ｒＢａｙｅｒ、　Ｂ、Ｅ、、　”＾ｎ　ｏｐｔｉｍｕｍ　ｍｅｔｈｏｄ　ｆｏｒ　ｒｅｎｄｉｔｉ盾氏@。

ｆ　ｃｏｎｔｉｎｕｏｕｓ　ｔｏｎｅ　ｐｉｃｔｕｒｅｓ　（連続階調ピクチャの表現のための最適の方法）、”Ｐｒｏｃ、　ＩＥＥＥ　Ｃｏｎｆ、　Ｃｏｍｍｕｎ、、　（１９７３）、　１）ｌ）、　（２６−１１）−（２６−１５）Ｊ　、それに、ｒjｎｏｖｌｔｏｎ、　Ｋ、　ａｎｄ　Ｈａｒｍｏｎ、　Ｌ、、　”Ｃｏｍｐｕｔｅｒ　ｐｒｏｄｕｃｅｄ　ｇｒｅｙ　５ｃａｌｅｓ　（コンピュータに謔■ て作られるグレースケール）　、”　Ｃｏｌ１ｌｐｕｔｅｒ　Ｇｒａｐｈｉｃｓ　ａｎｄ　Ｉｍａｇｅ　Ｐｒｏｃ、、　ｖｏｌ、　１（１９７２）、　ｐｐ、　１−２０　Ｊを参照されたい。

ドツト分散形スレショルド値アレイの一例は、次のようなものである。

１１　７　ｔｏ　にのスレショルド値アレイを連続階調画像に適用する際には、量子化されている連続階調画像の複数のピクセルの上に、水平方向と垂直方向とに反復してこのスレショルド値アレイ、即ちスレショルド値のグリッドを重ねて行く。そしてその画像中の個々のピクセルを、このグリッドの中の、そのピクセルに対応した、即ちそのピクセルと重なり合っているスレショルド値と比較する。もしそのピクセルのグレイ・スケール値が、グリッドの対応するスレショルド値と等しいか、それよりも大きかったならば、結果とし得られる出力のディザ化ピクセルは黒ビクセルとなる。一方、そのピクセルのグレイ・スケール値が、グリッドの対応するスレショルド値より小さかったならば、結果として得られる出力のディザ化ビクセルは白ビクセルとなる。

上のスレショルド値アレイの使用法を具体的に説明するために、このスレショルド値アレイを、あるグレイ・スケール画像の一部のピクセルの上に重ねた場合を考える。このとき、このアレイ即ちグリッドの左上角のスレショルド値と重なり合ったピクセルについては、そのピクセル値が「１」或いはそれ以上の値であったならば、ディザ化ピクセルとして黒ビクセルを送出する。そうでなかったならば、ディザ化ピクセルとして白ピクセルを送出する。同様に、グレイ・スケール画像中の、その右隣のピクセルは、そのピクセル値が「１３」或いはそれ以上の値でなければ、ディザ化ピクセルとして黒ビクセルが送出されることにはならない。このグリッドは、そのグレイ・スケール画像の、更に続く次の一部のピクセルへと連続して適用されて行き、即ち、その画像のピクセルに対して行方向と列方向とに適用されて行き、これによって最終的に、そのグレイ・スケール画像の全ての行、全ての列がディザ化される。

上に例示したディザ化用のスレショルド値アレイは、様々な種類の可能なスレショルド値アレイのうちのほんの一例に過ぎない。また、そのグリッドも、最低のレベルを「１」ではなく「０」にすることも可能である。更には、異なった大きさのグリッドを使用することもできる。例えば、８×８の大きさのグリッドがしばしば使用されている。

発明の概要本発明は、ディザ化表示画像を連続階調表示画像へ変換するものであり、この変換を行なうために、ディザ化表示画像の複数の領域を、所定の複数のピクセル・パターンと比較するようにしている。それら所定の複数のピクセル・パターンは、それらディザ化表示の複数の領域がそこから生成された可能性のある複数の連続階調表示を識別する。この比較に用いるパターンの種類の一例を挙げるならば、例えばドツト分散形ディザ化パターンがある。この比較の結果、ディザ化パターンがそこから生成された可能性のある少なくとも１つの対応する連続階調表示が得られる。この方法においては、対応する連続階調表示が選択されたならば、ディザ化表示の夫々の領域に、対応する連続階調表示を割当てられる。好ましくは、この割当て処理をビクセル毎に進めて行くようにするのが良い。尚、この方法は、データ処理システムによって容易に実行することができる。

この方法の適用対象は必ずしもディザ化表示だけに限られず、この方法は、変更を加えることによって、ディザ化領域と線画領域との両方を含んでいる画像にも適用可能になる。ここで線画とは、白のバックグラウンドの上に、黒の文字、線、ないし図形が存在しているもの、或いは、黒のバックグラウンドの上に、白の文字、線、ないし図形が存在しているものをいう。然るべき変更を加えた場合には、この方法は、上に説明したのと同じようにして実行を進めて行くが、ただし線画に遭遇したときには、その線画は、連続階調表示に変換せずにおく。そして、その線画をそのまま残しておくことによって、結果として得られる画像においては、線画と判断された領域が、入力画像をそのまま複製したものとなるようにする。

対象の領域を、所定の複数のピクセル・パターンとの間で比較するための、１つの有用な方式は、複数のピクセルのウィンドウを規定するというものであり、このウィンドウ中には、ソースであるディザ化画像からのウィンドウ抽出されたサンプルがはいっている。続いて、このウィンドウ抽出（ｗｉｎｄｏｗｅｄ）サンプルの複数のピクセルを、上で説明したように比較することによって、このウィンドウの中の複数のソース・ピクセルの対応した１つの連続階調表示を得る。続いて、このウィンドウを移動させて、新たなウィンドウ抽出サンプルの複数のピクセルを得るようにする。その際に、好ましくは、このウィンドウを、画像の一連のラインの各々の上をその一端から他端へ向かって左右方向へ移動させて行くようにし、それによって、全てのピクセルを調査するようにするのが良い。この方式を採用することによって、ウィンドウを、ソース表示画像（即ち、ディザ化表示画像）の全域に亙って移動させ、連続した一連のウィンドウ抽出サンプルを捕捉し、それによって、その入力画像の全体を、適当な連続階調出力に変換することができる。このウィンドウは、略々十字形とするのが好ましい。このようなウィンドウは、１７段階のレベルのグレイ・スケール連続階調表示に対して、特に良好に機能する。

一実施例においては、ある画像のある部分がディザ化されているか否かの判定を実行するために、先ず、その画像のウィンドウ抽出サンプルの中の複数のピクセルを符号化して、複数のビットから成る１つのビット・ストリングにする。それら複数のピクセルの符号化が完了したならば、そのビット・ストリングを、符号化した複数のビットとしてメモリの中に保持しである複数の小空間ビクセル・パターンとの間で比較し、その画像のそれら複数のピクセルと、メモリの中に保持しである複数のピクセルとが一致するか否かを判定する。もしそれらピクセルどうしが一致したならば、その画像のその部分はディザ化されているものと推定して、その部分がディザ化部分であることを明示（ｄｅｓｉｇｎａｔｅ）する。

本発明は更に別の一実施例として、ある画像のある領域がディザ化されているか否かを判定するための、より簡明な方法も提供する。これについて具体的に説明すると、その領域を調査して、その領域の中の全ての白ピクセルが非連結である（即ち、どの白ビクセルも、その上下左右に隣接するピクセルが白ビクセルでない）か否かを判定する。もしそれら白ビクセルが非連結であるならば、どの白ピクセルについても、その上下左右に隣接するピクセルは、必ず黒ピクセルである。同様に、同じ方法をその領域の中の全ての黒ピクセルに対して適用する。もしその全ての白ピクセルが非連結であるか、或いはその全ての黒ビクセルが非連結であったならば、その領域をディザ化されているものと見なす。また、そうでなかったならば、その領域をディザ化されていないものと見なす。

本発明によれば、更に別の方法として、オリジナル画像の縮小画像のピクセルを生成する方法がある。この更なる方法では、画像のソース領域を、上で説明したのと同様にして複数のディザ化パターンとの間で比較することによって、そのソース領域がディザ化されているか否かを明示する。ソース領域は、内側サブ領域と、その周囲の外側サブ領域とから成る。ソース領域がディザ化されていると明示された場合には、ソース領域の内側サブ領域に再ディザ化を施して単一のビクセル値を生成し、その際に、内側サブ領域を、そのソース領域に割当てられたグレイ・スケール値を有する単一のピクセルと見なすようにする。この再ディザ化によって、ソース領域を縮小したものが得られる。一方、ソース領域がディザ化されていないと明示された場合には、内側サブ領域と外側サブ領域とを比較して、内側サブ領域の中の黒ビクセルの個数に対する外側サブ領域の中の黒ビクセルの相対的な個数に基づいた値を有するピクセルを生成する。内側サブ領域は４個のピクセルから成るものとし、また、外側サブ領域は、内側サブ領域を囲む８個のピクセルから成るものとするのが好ましい（レベル数が「１７」段階のグレイ・スケールの場合）。こうして、ソース領域から、オリジナル画像の線形に２分の１の大きさの縮小画像を生成する。この方法を反復実行すれば、線形縮小率でオリジナル画像の４分の１．８分の１、等々の大きさに縮小した縮小画像を得ることができる。

以上に説明した様々な方法は、ディジタル・プロセッサとメモリとを備えたデータ処理システムの中で実行し得るものである。この場合には、そのメモリを、例えば、所与のピクセル・パターンによってインデックスされる複数のグレイ・スケール値のテーブルである第１テーブルを含んだものとする。また、この第１テーブルの代わりに連想メモリを用いるようにしても良い。好ましくは、それら第１テーブルないし連想メモリに、ディザ化パターンと線画部分との両方に対するグレイ・スケール値を保持させるようにする。そのメモリには更に、所定の複数のグレイ・スケール値に対応した複数のディザ化ビクセル・パターンのテーブルである第２テーブルを保持させるようにする。また、プロセッサが実行するプロシージャ（手順）は、先ず、第１テーブルにアクセスして、ディザ化領域であると明示された領域に対応したグレイ・スケール値を取り出し、続いて、第２テーブルにアクセスして、再ディザ化に使用するビットを取り出す。

オリジナル画像の縮小を実行する際には、更にプロセッサが、取り出したそれらグレイ・スケール値に従って、縮小画像（例えば縮小アイコン画像等）が生成される方式で、画像の隣接している複数の領域に対して再ディザ化を施す。このプロセスは、線画の場合とディザ化されている場合とで、はっきり分岐することはなく、あたかもその画像に対して一様に再ディザ化を施すかのように処理が行なわれるが、ただし、テーブルを適切に構成しであるため、線画の場合には、ピクセルは、線画にとって最適の処理となるように表される。

本発明の用途は、オリジナル画像の縮小レプリカの生成に限られるものではない。縮小レプリカの生成は、本発明に包含される広範な方法のうちの一興体例に過ぎない。より詳しく説明すると、本発明は、ソース画像とは大きさが異なったレプリカ画像を生成するための、より一般化した方法を含むものである。大きさが異なったレプリカ画像のうちには、ソース画像の拡大画像、また、縮小画像も含まれる。

この−膜化した方式によれば、先ず、レプリカ画像の中の各々のピクセルについて、そのレプリカのピクセルに寄与する複数のソース・ピクセルを識別する。

続いて、その目的（ｄｅｓｔｉｎａｔｉｏｎ）ピクセルが、線画部分からのものか、それともディザ化部分からのものかを、重み付は投票方式（ｗｅｉｇｈｔｅｄ　ｖｏｔｉｎｇ）で判定する。この判定結果に従って、各々の線画目的ビクセルに対して「黒」の値か「白」の値かのいずれかを、そのピクセルに寄与するソース・ピクセルの重み付は平均値に従って判定する。グレイ・スケール・目的ビクセルである場合には、各々の目的ピクセルごとに、そのピクセルに寄与するソース画像中の複数のソース・ピクセルの各々のグレイ・スケール値を判定する。

そして、ソース画像中のそれら複数のソース・ピクセルからの夫々の寄与の程度と、その複数のソース・ピクセルのグレイ・スケール値とに基づいて、累積的グレイ・スケール値を判定する。続いて、この累積的グレイ・スケール値を、レプリカ画像の中の各々のグレイ・スケール・ピクセルに関連付けて、再ディザ化の際に使用できるようにする。そして、この累積的グレイ・スケール値を使用してソース画像にディザ化を施し、ソース画像とは大きさが異なった目的画像であるレプリカ画像を生成する。

既述の如く、このレプリカは、ソース画像より小さい画像とすることもでき、大きい画像とすることもでき、また、ソース画像とは異なった縦横比の画像とすることもできる。

図面の簡単な説明図１は、サンプル・ウィンドウのパターンと、そのサンプル・ウィンドウがらピクセルを読み出す際の、読み出し方とを示した図である。

図２は、図１のサンプル・ウィンドウのパターンの具体的な１つの状況例と、そのパターンを２進数ないし１６進数で表わす際の、表わし方とを示した図である。

図３は、１７段階のグレイ・スケールの各々のレベルに対応した、７×７領域の夫々のディザ化パターンを示した図である。

図４は、図１のサンプル・ウィンドウが、７×７領域の中で取り得る、１６通りのウィンドウ位置を示した図である。

図５は、１７段階のグレイ・スケールの各々のレベルに対応した、夫々のディザ化パターンの１６進数パターンをリストの形で示した図である。

図６は、図５に示した１６進数パターンを統合して偶数レベルのみとした図である。

図７は、図６の１６進数パターンを重複分を除去して示した図である。

図８ａ、図８ｂ、及び図８０は、サンプル・ウィンドウの位置と、そのサンプル・ウィンドウの位置に対応して発生する出力とを示した図である。

図９は、線画領域とディザ化領域とを含んでいる画像を示した図である。

図１０ａ１図１０ｂ１及び図１０ｃは、図９の画像の縮小画像を示した図である。

図１１は、３通りのウィンドウ・パターンの具体例と、それらウィンドウ・パターンが、出力としてどのように解釈されるかとを示した図である。

図１２は、システムが取り出す１組のワードの中のウィンドウ抽出サンプルを示した図である。

図１３ａ、図１３ｂ１図１３０１図１３ｄ１及び図１３ｅは、ルックアップ・テーブルへのインデックスとするために、論理演算子を用いてウィンドウ抽出サンプルを組立てる際に、それをどのように行なうかを示した図である。

図１４ａ１図１４ｂ１及び図１４ｃは、画像のディザ化領域における、サンプル・ウィンドウの位置を示した図である。

図１５ａ及び図１５ｂは、図１４ｂ及び図１４ｃのサンプル・ウィンドウの位置に関連した、サンプル・ウィンドウの位置とそれに対応して発生される出力とを示した図である。

図１５ｃは、ｒａｎｓｂｙｔＪルックアップ・テーブルの中に格納しであるディザ化パターンの各部分を示した図である。

図１６ａ及び図１６ｂは、アンディザ化プロシージャ及び縮小プロシージャを実行するために使用するデータ処理システムの、基本的な構成要素を示した図である。

図１７は、バイトｂＯ〜ｂ７からのビットを用いて出力バイトを構成する際に、それをどのように行なうかを示した図である。

図１８は、本発明の実施例に係る画像縮小方法の主要ステップを示したフローチャートである。

図１９は、大きさ変更のための一般化した方式を示した図である。

図２０ａ及び図２０ｂは、本発明の実施例に採用することのできる任意選択の圧縮方法を示した図である。

本発明の好適実施例は、ディザ化領域を有する画像を近似的にアンディザ化（ｕｎｄｅｔｈｅｒｉｎｇ）するための手段を提供するものであり、換言すれば、ディザ化領域を有するソース画像を、連続階調（グレイ・スケール）画像の目的画像に変換するための手段を提供するものである。従ってこのプロセスは、ディザ化プロセスの近似的逆プロセスである。このプロセスでは、１つ１つのピクセルごとに変換を行ない、この変換を反復実行するようにしており、このプロセスによれば、統計的に僅かな誤りしか発生しない。ソース画像は、全体がディザ化されている画像でなくとも良く、即ち、その一部分だけがディザ化されている画像であっても良い。本発明では、ディザ化領域を包含している可能性のあるソース画像のその１部分を調査して、その部分と、一様なグレイのディザ化を施された部分との間に、完全な一致が存在するか否かを調べる。もし完全な一致が発見されたならば、ソース画像のその部分は、ディザ化によって発生された部分であるものと推定する。この推定に基づいて、現在調査の対象としているソース画像のその部分の中から選択した１つのピクセルを、近似的に正しいグレイ・スケール値を有する適切な目的グレイ・スケール・ピクセルに変換する（即ち、その選択したピクセルをアンディザ化する）。近似的なグレイ・スケール値の判定は、一致を調べるための処理の実行中に行なわれ、即ち、いずれのグレイ・スケール値からソース画像のその結果的部分が発生されたであろうかを判断することによって行なわれる。一方、完全な一致が存在していない場合には、目的画像の中の対応するピクセルには、そのソース・ピクセルの現在の黒か白の状態をか付与される。以上のようにして全てのピクセルを調査し、ソース画像の全体の調査及び変換を完了するまで処理を反復する。

変換プロセスを実行する際には、ソース画像の連続する一連のサンプルを次々と調査して行く。ソース画像のそれら連続する一連のサンプルの各々は、現在調査対象とする複数のピクセルを規定するウィンドウを使用した、所定のパターンで取り出すようにする。このウィンドウの中に包含されるピクセルのことを、以下の説明では［ウィンドウ抽出サンプル（ｖｉｎｄｏｖｅｄ　ｓａｍｐｌｅ）　Ｊと呼ぶ。図１には、ディザ化されているソース画像の中においてウィンドウ抽出サンプル３を規定する、適当なウィンドウ２を示した。尚、ウィンドウの形態は、これと異なった様々なものとすることもでき、特に、グレイ・スケールのレベル数が１７段階以外のものである場合には、異なった形態のウィンドウを使用することもできる。

図１に示したサンプル用ウィンドウ２のウィンドウ形態は、グレイ・スケールが、白を表わすｒＯＪから黒で表わす「１６」までの間の値を取る１７段階のものである場合に、特に良好に機能する。この形態のウィンドウ２の使用法を以下に説明するが、それには、白のバックグラウンドの上に黒を用いた線画領域と、ディザ化領域との、両方を含んでいる画像を例にとって説明することにする。また更に、この画像のディザ化領域は、本明細書の「発明の背景コの項で説明した４ ×４の反復スレノヨルド値アレイを使用した、ドツト分散形ディザ化を施された領域であるとする。ここで行なうアンディザ化は、ドツト分散形ディザ法に対して適用したときに最も良好に機能するものであり、その理由は、ドツト分散形ディザ法では、小さな領域の近傍のピクセルだけでディザ化の局所的特徴を識別することができるのに対し、その他のディザ法では、より広い領域が必要とされるからである。

図１に示したウィンドウ２の中のウィンドウ抽出サンプル３は、十字形を成すように並んだ１２個のピクセルから構成されている。このウィンドウ抽出サンプル３の中の各ピクセルは、それが白ビクセルであればｒＯＪの値のビットで、また、黒ビクセルであれば「１」の値のビットで表示される。図１がら分かるように、それら１２個のピクセルのうちの１１個は、ｒａＪからｒｋＪまでのアルファベットをもってそれらを示すようにしている。また、残りの１個のピクセルはｒＰＪというアルファベットをもってそれを示すようにしている。このピクセルｒＰＪは、一致が発見されたときに（これについては後に説明する）、目的表示形態である連続階調表示に変換される、サンプル中のソース・ピクセルを識別したものである。従って、ディザ化によって発生されるいずれがのパターンとの間の一致が存在するか否かを判定する際には、ウィンドウ抽出サンプル３の中のピクセル・パターンの全体を調査するが、ウィンドウ３の中のピクセルの変換を行なう際には、一度にピクセルを１個ずつ変換して行（ようにしているのである。

更に、ウィンドウ抽出サンプル３の中の複数のビットを簡単に表わせるようにするために、それらビットを、図１に示した所定の順序で表わすようにしている。

この点について詳しく説明すると、先ず、それらビットを表わすのに、グループ４ａ、４ｂ、及び４Ｃのように、バイナリ形式で表示した４ビツトのかたまりで表わすようにしている。即ち、第１グループ４ａは、ピクセル「ｊ」、ｒｋＪ、「ｆ」、及び「ｇ」を（この順序で）含んでおり、第２グループ４ｂは、ピクセルｒｈＪ、ｒｉＪ、「Ｃ」、及びｒＰＪを（この順序で）含んでいる。また、第３グループ４ｃは、ピクセルｒｄＪ、ｒｅＪ、ｒａＪ、ｒｂＪを（この順序で）含んでいる。そして更に、これらグループ４ａ、４ｂ、４ｃの各々をより簡潔に表わすために、それらを夫々１つの１６進数の数字６ａ、６ｂ、６ｃで表わせるようにしている。この結果、ウィンドウ抽出サンプルの全内容が、１６進数の３つの数字６ａ、６ｂ、及び６ｃで表わすことが可能になっている。ただし、この独特の表わし方は、単にプログラム作成上の問題、ないしは表記法の問題に過ぎず、従って以下に説明する方法における必須の要素ではない。

図２には、１つの具体例のウィンドウ抽出サンプルと、そのウィンドウ抽出サンプルに対応した、そのウィンドウ抽出サンプルを符号化したビット・パターンとを示しである。ウィンドウ抽出サンプル３は一連のデータ・ビットから成り、それらデータ・ビットは、「０」　（白ピクセルであることを表わす）か、或いは「１」　（黒ピクセルであることを表わす）かの、いずれかの値を持つ。図２に示したウィンドウ抽出サンプル３は、各々が４ビツトから成る３つのビット・グループで表わされており、それらビット・グループの内訳は、第１グループ４ａがｒｌｏｌｏＪ、第２グループがｒｌ、ｏｏｌＪ、そして、第３グループが「１１０１」である。更に、これら３つのビット・グループを１６進数表記で表わすと、夫々、ｒＡＪ、「９」、ｒＤＪと表わすことができ、それらを１つに組み合わせて表わせばｒＡ９ＤＪとなる。

以上に説明したことに基づいて、先ず、ウィンドウ２をソース画像にどのように適用するかを明確にする必要がある。より具体的には、このサンプル・ウィンドウ２を、ソース画像上のどの位置に、どのような順序で位置付けて行くのかを明確にする必要がある。この点は非常に重要である。それは、ディザ化パターンにおけるこのウィンドウの相対的な位置を常に考慮しておく必要があるからであり、なぜなら、所与のディザ化パターン上においてサンプル・ウィンドウを置（位置が異なれば結果的に発生するピクセル・パターンが異なったものとなるからである。具体的な一例として、サンプル・ウィンドウ２を、ソース画像上の、７ビクセル×７ピクセルの広さのディザ化領域の中に位置付ける場合について説明する。この７×７領域はディザ化されているため、固有の周期的なピクセル・パターンによって構成されている。このピクセル・パターンは、このディザ化パターンがそこから生成された元の領域のグレイ・スケール値によって決まる。図３には、７×７ピクセル領域を１７段階のグレイ・スケールのレベルの局所的に均一な範囲にディザ化して得られるピクセル・パターンである１７通りのピクセル・パターン６０〜９２を示しである。図３に示したそれらディザ化パターン６０〜９２の各々は、特定のグレイ・スケール・レベル値と関連している。また図３において「＃」は黒ピクセルを表わし「０」は白ビクセルを表わしている。図３に示したそれらパターンは、本明細書の「発明の背景」の項において説明したスレ ′　ショルド値アレイを７Ｘ７領域に適用した場合に得られる結果である。図３から分かるように、レベル０のディザ化パターンは全体が一面の白であり、レベル１６のディザ化パターンは全体が一面の黒である。更に、レベル８のパターンは、厳密にその半分が白ビクセル、半分が黒ピクセルであり、それらピクセルが均一に、チェッカーボードのパターンを成すように混在している。

このような７×７領域においては、ウィンドウ２を領域内に位置付ける際に、図４に示した１６通りの異なった位置９４〜１２４に位置付けることができる。

そのため、任意の７×７領域についてのディザ化された成るグレイ・レベルに対して、サンプル・ウィンドウ２は、最大では１６通りまでの互いに異なったパターン、即ち、７×７領域の中の各ウィンドウ位置に対して１つのパターン、を捕捉する可能性がある。例えば８×８領域等の、より大きなサンプルは使用されない。なぜならば、より大きなサンプルをもって得られる更なるウィンドウ・パターンは、７×７領域で得られるウィンドウ・パターンと重複するだけだからである。

図５に示した表は、異なったグレイ・スケール・レベル（表の左側に表示しである）の各々について、様々なサンプル・ウィンドウ位置で得られる、夫々のパターンを１６進数で表わしたものである。あるレベルにおいて、その重複する分（ｒｅｄｕｎｄａｎｃｙ）は省略しである。この表から分かるように、例えば、− 面の白を表わしている全てが「０」のグレイ・レベルでは、得られるウィンドウ・パターンは１種類だけ（即ちｒｏｏｏＪだけ）であり、また、−面の黒を表わしている全てが「１」のグレイ・レベルで得られるウィンドウ・パターンは１種類だけ（即ちｒＦＦＦＪだけ）である。また、グレイ・レベル８の、微細なチェッカーボードから得られるウィンドウ・パターンはｒＡ９５Ｊとｒ５６ＡＪとの２種類だけであり、これら２つのパターンは空間的位相が互いに異なっている。

一方、例えばレベル１１等のグレイ・スケール・レベルでは、１６種類のパターンが得られる（即ち、各ウィンドウ位置ごとに異なったパターンが得られる）。

また、幾つかのレベルでは、結果的に得られるディザ化パターンが周期性を呈するために、サンプルの種類が１６種類より少くなっている。

表から明らかなように、ここには、レベルを解釈する上での大きな曖昧性が存在していおり（即ち、異なったグレイ・スケール・レベルのディザ化結果領域から取り出されたウィンドウ・パターンどうしが同一のパターンであることがあるように、互いに異なるグレイ・スケール・レベルがディザ化されることがある）、その原因は、あるレベルとそれに隣接するレベルとの間の相違を成しているピクセルが、ウィンドウ位置によっては、捕捉されないことがあるためである。例えば、レベル２がディザ化されて生成された領域と、レベル３がディザ化されて生成された領域とのいずれからも、１６進数の数字に符号化したときにｒ２０１Ｊとなるサンプル・パターンが発生し得る。この曖昧性に対処するための手段の１つに、様々なディザ化パターンを、元のレベル数の約半分のレベルの中に統合し、それによって、互いの間に曖昧性を持って隣接していた２つのレベルを併合して１つのレベルにするというものがある。この統合の仕方の可能な一例を図６に示した。この図６の統合の仕方では、奇数レベルに関するサンプル・パターンを、その奇数レベルに隣接した偶数レベルへ併合している。例えば、レベル３の先頭から４つのサンプル・パターンを、解釈上のレベルとしての、レベル４に併合している。一方、このレベル３のその他の１２のサンプル・パターンは、レベル２へ併合している。この併合は、曖昧性の問題を解決するための簡便な方法でありながら、それによって得られる結果も満足すべきものである。サンプル・パターンの解釈を示した図６のチャートを更に見易く書き直したものが図７であり、この図７では、どのパターンも１つの位置だけに記入されている。

７Ｘ７領域の中の、１６の異なるサンプル・ウィンドウ位置９４〜１２４（図４）においてサンプルを採取すれば、ディザ化によって生成された部分にウィンドウを適用したときに得られる可能性のある様々に異なったサンプルを得るためには充分である。従って、図７に示した、様々な３桁の数字の順列は、ディザ化によって生成された部分から得られる可能性のあるサンプル・パターンの全てを網羅している。ただし、１つのウィンドウ領域の中に、あるレベルから別のレベルへのレベル間遷移が２つ以上存在していないことを条件とする。更に、これも明らかなことであるが、サンプル・ウィンドウを画像に適用する際には、その画像の７×７領域に対して几帳面に適用する必要はな（、例えば、画像の一連のラインを横切って左から右へ徐々にずらしつつ、その画像の中を上方から下方へ移動させるようにしてウィンドウを適用しても良い。

図８８には、ウィンドウ２を位置付けたところを具体例として示した。この具体例では、ウィンドウ２は、ウィンドウ位置１８に位置している。ソース・ピクセルＰ１０（図８ａでは、破線の正方形で囲んである）が、目的ビクセルであるグレイ・スケール・ピクセルへ変換されるピクセルである。図８ａに示したウィンドウ抽出サンプル３は、先に説明した図１の方式に従って１６進数表記とするとｒ２８０Ｊで表わされる。この値ｒ２８０Ｊを、ディザ化によって生成される複数のパターンとの間で比較する。図５からは、このピクセル・パターンがレベル３のグレイ・スケールに対応したものであることが分かる。しかしながら、前述の統合（併合）を行なっているために、このピクセル・パターンは、レベル２のグレイ・スケールから生成されたものであると解釈されることになる。特定的には、図７の表を調べることにより、ｒ２８０Ｊの１６進パターンはレベル２のグレイ・スケールに翻訳されることが明らかになる。従ってこの場合、ソース・ピクセル１０を目的表示であるグレイ・スケール表示に変換したならば、このソース・ピクセル１０に対応した出刃先位１！１２（図８ｃ）にグレイ・スケール値「２」が割当てられることになる。

以上で最初のソース・ピクセル１０の変換が完了したので、続いて、ウィンドウ２をビット１つ分布側へずらし、図８ｂに示したウィンドウ位置１９へ移動させる。このようにサンプル・ウィンドウ２をウィンドウ位置１９へ移動させたならば、それによって、ウィンドウ抽出サンプル３の中の変換すべきピクセルはピクセル１４（図８ｂでは、破線の正方形で囲んである）になる。また、ウィンドウ抽出サンプル３の新たな値は１６進数表記のｒ１４０Ｊになる。このウィンドウ抽出サンプル３は、図７に示されるように、レベル２のグレイ・スケールから生成されたものであると解釈される。従って、ソース・ピクセル１４に対応した出力先位置２０に、グレイ・スケール値「２」が割当てられる。一般的に、このプロセスを反復実行してソース画像中の全てのピクセルを調査し、必要に応じて変換を施すようにする（既述の如（、サンプル・パターンの比較の結果、ディザ化によって生成されるいずれのパターンとの間にも一致が存在していなかった場合には、元のピクセル値をもって対応する出力ピクセルの値とする）。もしソース画像の全体がディザ化されたものであるならば、以上とは別の方式を採用することもできる。それは、ウィンドウ抽出サンプル３の中の、白ピクセルの個数対照ビクセルの個数のパーセンテージをもって、グレイ・スケール値を判定するという方式である。

以上に説明したアンディザ化のための主な方法は非常に良好に機能するものであり、誤りを発生することがあっても、それは極めて僅かである。この方法において発生する可能性のある誤りには、線画部分を誤ってディザ部分であると解釈してしまうという種類の誤りがある。ただし、この種の誤りはめったに発生せず、なぜならば、ディザ化の結果として発生するような細かくピクセルが散らばったピクセル・アレイは、線や文字そのものによって生じることはめったにないからである。通常この種の誤りに気付くのは、目的画像をよほど綿密に細かく詳査した場合だけである。

発生する可能性のあるもう１つの別の種類の誤りは、ディザ部分を誤って線画部分であると解釈してしまう誤りである。このような誤りは、許容できる頻度で発生する。この種の誤りが発生するのは、ソース画像であるグレイ・スケール画像から採取したウィンドウ抽出サンプルの中に、急激な空間的変化が存在している場合であり、具体的には、ピクセル・パターンの中に、あるレベルと別のレベルとの間に１つより多いレベル間遷移が含まれているような場合である。（一般的に、あるサンプルの中の１つのグレイ・スケール・レベル遷移は、そのサンプルが高いレベルの一片のように見えるか、或いは低いレベルの一片のように見えるように影響する。なぜならば相違を表わすピクセルは、そのサンプルの中に、多（とも］個しか捕捉されないためからである）。この場合には、結果として得られるウィンドウ抽出サンプルの中のピクセル・パターンは、格納しであるディザ化パターンのいずれとも異なったパターンになる。そのため、そのピクセル・パターンは、ディザ化した部分のものではな（、線画部分のものとして取り扱われる。この誤りの結果、局所的コントラスト強調等の線画のための技法が適用され、そのために、例えばエツジの先鋭度が増大されてしまう等の視覚的影響が発生することがある。ただし、この視覚的影響は、一般的に、さほど有害なものではない。

発生する可能性のある更に別の種類の誤りは、線画部分を正しく線画部分であると認識したにもかかわらず、目的画像中の白ピクセルとすべき場所に黒ピクセルを発生してしまう誤りである。この種の誤りはそうたびたび発生するものではなく、また、たとえ発生するにせよ、アンディザ化方法のついての問題ではなく、採用している線画に関する方法（これについては後述する）の不備によるものである。

発生する可能性のある更に別の、そして最後の種類の誤りは、ディザ化部分を正しくディザ化部分であると認識したにもかかわらず、目的画像中のピクセルのグレイ・スケール値を、誤った値に判定してしまう誤りである。この種の誤りの発生原因はレベルの統合を行なったことにあり、また、この種の誤りは比較的多く発生する。しかしながら、この種の誤りはそれ程大きな問題となるものではなく、なぜならば、その誤り結果として生じるグレイ・スケール出力の偏位は、通常たかだかレベル１つ分に過ぎないからである。

本発明に包含される実施例のうちには、ソース領域がディザ化された領域であるか否かを明示するための、より簡明な方法もある。この簡明な方法では、サンプルの採取は、上で述べたようにサンプル・ウィンドウ２（図１）を用いて行なう。ただし、ウィンドウ抽出サンプルの空間的ピクセル・パターンを複数のディザ化パターンと比較するのではな（、その代わりに、白ビクセルの連結性ないし黒ピクセルの連結性を調査する。より詳しく説明すると、いずれの白ピクセルもその上下左右に別の白ビクセルが隣接していないか、或いは、いずれの黒ピクセルもその上下左右に別の黒ビクセルが隣接していないかの、いずれかであった場合には、そのピクセル・パターンを、ウィンドウ抽出サンプルの中の黒ピクセルのパーセンテージで表わされるグレイ・レベルによるディザ化の結果として生成されたパターンであるものと明示する。ただしこの方式は、ドツト分散形ディザ法が用いられている場合でなければ機能しない。

以上のアンディザ化方法は、例えば図１６ａ及び図１６ｂに示したデータ処理システム等によって容易に実施することができる。これらのデータ処理システムはプロセッサ２１０を含んでおり、このプロセッサ２１０が、以上に説明した方法を実施するためのプロノージャを実行する。このデータ処理システムは更に、図１．６　ａに示した例では、サンプル・パターンとディザ化パターンとの間の突合せ処理を行なうための連想メモリ２１２を含んでいる。また、代わりに、テーブル２１４（図１６ｂ）を使用して、図５〜図７に示したディザ化パターンを格納しておくようにしても良い。このテーブル２１４は、ウィンドウ抽出サンプルを１６進数に符号化したものをインデックス値として用いて、グレイ・スケール値を参照できるようにしたものである。

このアンディザ化方法は、様々な種類の画像処理操作にその用途を持つものである。画像処理操作では、その作業対象の画像がより早期の段階の画像であるほど、ないしはより早期の段階の画像の近似画像であるほど、良い結果を得ることができる。そして、アンディザ化を行なうことによって、そのようなより早期の段階の画像を正確に近似する。このアンディザ化方法を利用することのできる画像処理操作の具体的な例を幾つか挙げるならば、ハード・コピー出力を得るためノドノド集中形ディザへの変換、グレイ・スケール・レベルのレベル数ヲ元のレベル数とは異なったレベル数に変更する変換、ピクセルの縦横比を変更するための変換、そして更に、エツジ検出や、ヒストグラム・レベリング、コントラスト強調等の処理を挙げることができる。

以上に説明した方法ないしデータ処理システムを利用して、元の寸法とは異なった寸法の写真や書類の画像を生成することもでき、この、元の寸法とは異なった寸法の画像のことを、以下の説明では「スタンプ」と呼ぶ。スタンプを生成するプロセスは、スタンプ作成（ｓｔａｍｐ　ｍａｋｉｎｇ）と呼ばれている。スタンプ及びスタンプ作成に関する更に詳細な情報が得たければ、本願の同時係属特許出願でありその発明の名称を［データ処理システムにおけるドキュメント操作（Ｄｏｃｕａ＋ｅｎｔＭａｎｉｐｕｌａｔｉｏｎ　ｉｎ　ａ　Ｄａｔａ　Ｐｒｏｃｅｓｓｉｎｇ　Ｓｙｓｔｅｍ　）　Ｊとした、米国特許第０７／２・１５４１９号を参照されたい。上で説明した方法は、それに対して僅かな変更を加えるだけで、スタンプの生成が可能な方法となる。図９には、線画画像部分とディザ化画像部分との両方を含んでいる画像の一例を示した。本発明のスタンプ生成方式を採用すれば、然るべき変更を加えたアルゴリズムを次々と反復して実行することにより、図１０ａに示した、元の２分の１の大きさとしたスタンプ、図１０ｂに示した、元の４分の１の大きさとしたスタンプ、そして、図１０ｃに示した、元の８分の１の大きさとしたスタンプを生成することができる。また更に、その他の寸法のスタンプを生成することもできる。好適実施例では、１回のステップごとに元の画像の２分の１に縮小した画像を生成するという方式で処理を行なうようにしている。このプロセスを反復して適用することによって、２分の１の大きさのスタンプ、４分の１の大きさのスタンプ、８分の１の大きさのスタンプ、そして以下同様に、次々と更に小さなスタンプを生成して行くことができる。以下にこの方式の具体例を説明するが、この具体例では、以上に説明した方法と同様に、ディザ化のためのスレショルド値アレイに４×４のアレイを使用しており、また、図１に示したサンプル・ウィンドウ２と同一形態のサンプル・ウィンドウを使用している。

このスタンプ生成方法では、ウィンドウ抽出サンプル３の中の４個の内側ピクセル（図１において夫々ｒＰＪ、ｒｄＪ、ｒｇＪ、ｒｈＪで表わしたピクセル）を取り出し、それら４個のピクセルに対応した１個の出力ピクセルを発生する。

サンプル・ウィンドウの中のピクセルの個数は、要求計算量を減少させることができるように、またルックアップ・テーブルのサイズを小さくできるように制限しである。サンプル領域のうちの、この内側領域は２×２領域であり、一方、出力は１×１領域である。従ってこのことから明らかなように、出力は線縮小率にして２分の１の大きさに縮小される。

このスタンプ生成アルゴリズムでは、先ず最初に、ウィンドウの中のピクセル・パターンが、グレイ・スケールをディザ化した部分から取り出されたパターンである可能性が高いか、それとも線画から取り出されたパターンである可能性が高いかを判定する。そして、そのウィンドウ抽出サンプルが、グレイ・スケールをディザ化した部分から取り出されたものである可能性が高いと判定されたならば、ディザ化によって生成されたと思われるそのサンプル・ウィンドウのパターンを発生する元となった可能性のある、そのパターンに対応したグレイ・スケール値を、上で説明した方式と同じ方式を用いてめる。このグレイ・スケール値がめられたならば、４個の内側ピクセルに再ディザ化を施して、１個の出力ビクセルを生成する。この再ディザ化をどのように行なうかについては、後に詳細に説明する。一方、ウィンドウ抽出サンプルに包含されているビクセル・パターンが、線画のパターンである可能性が高いと判定された場合には、４個の内側ビクセルｒＰＪ、ｒｄＪ、「ｇ」及びｒｈＪと、それらに隣接してそれらを囲んでいる８個のピクセルｒａＪ、ｒｂＪ、ｒｃＪ、ｒｅＪ、ｒｆＪ、ｒｉＪ、「ｊ」及びｒｋＪとを比較する。そして、この比較結果に基づいてシステムは然るべき出力を生成する。

線画部分に対して一般的に適用する方式は次のようなものである。先ず、ウィンドウ抽出サンプルの内側領域に含まれる黒ビクセルの個数をカウントし、続いて、そのカウントした黒ビクセルの個数を、内側領域の外周に隣接している外側隣接領域の８個のビクセルのうちの黒ピクセルの個数と比較する。そして、外側隣接領域の中の黒ビクセルの個数が、内側領域の黒ビクセルの個数の２倍を超えていなかったならば、出力である目的ピクセルを黒ビクセルにする。この場合に、出力ピクセルに黒の値をイ］与して良い理由は、内側領域が、その周囲の隣接領域よりも明るくはないということにある。尚、内側領域の黒ピクセルの個数の２倍と外側領域の黒ピクセルの個数とが等しい場合も、出力ピクセルを黒ピクセルにすべき場合に含めている。一般的に、どちらにも取れる場合には、少数要素が有利になるように、即ち、フォアグラウンド・カラーに該当する方の色が有利になるように取り扱うことが望ましい。ここでは、白のバックグラウンドの上に黒を置（という色使いをしているものと仮定して、黒に有利なように取り扱っているのである。もしこれと逆に、バックグラウンド・カラーを黒にしているのであれば、どちらとも取れる場合には白ピクセルを優先するように規則を変更すれば良い。バックグラウンドが白である場合に説明を戻して、もし、外側隣接領域の中の黒ピクセルの個数が、内側領域の中の黒ビクセルの個数の２倍を超えていたならば、出力ピクセルを白ビクセルにする。ただし、以上の一般的規則の適用には１つの例外がある。それは、内側領域の中の全てのピクセルが白であった場合には、出力領域を自動的に白ピクセルにするということである。このプロシージャの、線画部分を取扱う上での効果は、ソース画像の２×２の組と、それに隣接する外側領域との間の相違を強調し、かつその強調した相違を１個の黒ピクセルないし白ピクセルで表示することにある。

図１１は、線画のための方式の３つの適用例を示した図である。ウィンドウ抽出サンプル３０の場合では、その内側領域の中にある黒ピクセルは１個であり、その外側領域の中にある黒ビクセルも１個である。従って、内側領域の中の黒ピクセルの個数の２倍が２個であるのに対し、外側領域（隣接領域）の中にある黒ピクセルの個数が１個であるため、上で説明した規則に従い、出力ピクセルは黒ピクセルとする。一方、ウィンドウ抽出サンプル３２では、外側領域の中には７個の黒ピクセルが存在しているのに対して、内側領域の中には黒ビクセルが１個しか存在していない。これは、外側領域の中には、内側領域の中に存在している黒ピクセルの２倍以上の個数の黒ビクセルが存在しているということである。従ってこの場合には出力ピクセルは白ピクセルとする。最後の例は、ウィンドウ抽出サンプル３４に示すように、外側領域の中に存在しているのが全て白ピクセルであり、また、内側領域の中に存在しているのも全て白ビクセルであるという場合である。この場合には、内側領域の中のビクセルの個数と外側領域の中のピクセルの個数とを比較するのではな（、上記規則の例外規定に従って、出力ピクセルを白ピクセルとする。

ウィンドウ抽出サンプルが、ディザ化によって生成されたものであると判定された場合には、線画から取り出されたものであると判定された場合よりも、関係してくるステップが幾分複雑なものとなる。基本的方式は、既に説明した通りであり、先ず、ウィンドウ抽出サンプルのディザ化パターンのグレイ・スケール値を判定し、続いて、内側領域の４１１１のピクセルに再ディザ化を施して、それら４個のピクセルに対応する１個の出力ピクセルを生成するというものである。この出力ピクセルを選択する際には、結果的に生成される画像（目的画像）の中におけるその出力ピクセルの位置に該当する、Ｘ位相及びＹ位相を考慮に入れる必要がある。なぜならば、再ディザ化パターンは、出力光グリッドに対して位相が固定されているからである。

ここでは、ｒｓｈｎｋ　ｉｎ　ｉ　ｔＪプロシージャと、ｒｓｈｒｉｎｋ２ＸＪブロシーンヤという、２つのプロシージャを利用する。これらプロシージャは、コード化してソフトウェアの形にしである。これらプロシージャが、画像の複数本のラインを処理して行（ことにより、２分の１の大きさのスタンプの形で、ディザ化出力と線画出力とが発生される。上述の状況において、どのようにして再ディザ化が実行されるのかを、これら２つのプロシージャに沿って以下に説明して行匂尚、本明細書に添付の付録書類には、コンピュータ言語であるＣ言語によってコード化した、それら２つのプロシージャのソース・コード・リストを示しである。

以上の２つのプロシージャを実施するためのシステムは、処理を実行するために２つのテーブルを利用する。処理に関与するそれらテーブルのうちの第１のテーブルは、ｒｌｕｔＪと名付けたルックアップ・テーブルである。このテーブルｒｌｕｔＪは、上述の方法に関して提案したテーブル（図５〜図７）と良（似ている。このテーブルｒｌｕｔＪには、ディザ化によって生成された部分である可能性のあるウィンドウ抽出サンプルの各々についての、対応したグレイ・スケール値を格納しである。また、このテーブルｒｌｕｔＪの中の該当するグレイ・スケール値を参照する際には、各々のウィンドウ抽出サンプルを特徴付けている３つの１６進数の数字（即ち、図１の６ａ、６ｂ、６ｃ）をインデックスとして使用するようにしである。このテーブルｒｌｕｔＪは更に、線画部分のビクセルの特徴記述をも提供し得るものであり、これが可能であるのは、線画部分の出力は、それが白ビクセルである場合にはグレイ・スケール値「０」で特徴付けることができ、また、それが黒ビクセルである場合にはグレイ・スケール値「１６」で特徴付けることができるからである。

テーブルｒｌｕｔＪは、ｒｓｈｎｋ　ｊ　ｎ　ｉ　ｔＪプロシージャの中で初期設定される。テーブルｒｌｕｔＪは、４０９６個のエントリを含んでおり、ウィンドウ抽出サンプルが取り得る２１２通り（２”＝４０９６）のビット・パターンの全てに対して、夫々１つずつのエントリが用意されている。ｒｓｈｎｋ　ｉｎ　ｉ　ｔＪプロジーツヤは、先ず最初に、テーブルの各スロットにおける４０９６通りのパターンの各々について、線画部分に対応する「０」または「１６」という値を置く。

ｒｓｈｎｋ　ｉｎ　ｉ　ｔＪプロシージャは、線画部分を判定するために、ウィンドウ抽出サンプルの内側領域の中にある黒ビットの個数と、そのウィンドウ抽出サンプルの外側隣接領域の中にある黒ビットの個数とをカウントし、それらカウント値についての比較を行なう。そして、外側領域の中の黒ビットの個数が内側領域の中の黒ビットの個数の２倍を超えていなかったならば、該当するテーブル・エントリに「１６」という値を入れて黒ピクセルであることを表示する。一方、外側領域の中に、内側領域の中の黒ビットの個数の２倍を超える個数の黒ピクセルが存在していたならば、白ビクセルであることを表示する「０」という値をそのテーブル・エントリの中に入れる。更に、内側領域の中のビクセルの全てが白ピクセルであったならば、外側領域の黒ピクセルの個数のいかんにかかわらず、そのテーブル・エントリの中に「０」という値を入れる。以上から明らかなように、このコードは、先に説明した、線画部分に適用するための規則を適用するものである。また、ここでは、この規則を４０９６個のエントリの全てに適用し、従って、たとえあるエントリが、実際にはディザ化によって生成された部分である可能性の高いパターンに対応したエントリであっても、それに構わずに適用する。

テーブルを、各サンプル・パターンに対応する適切な線画特徴化を行って満たし、続いてシステムは、ディザ化によって生成された部分のサンプル・パターンである可能性が高いと思われるパターンについて、そのパターンに対応したグレイ・スケール値を、このテーブルの中に上書きする。この処理は、ｒｉｎｉＪプロシージャに実行させるようにしている。付録書類に示したコードから明らかなように、ｒｉｎｉＪプロシージャは、１つのパラメータを受け取り、このパラメータは、変数ｒｎｅｗｅｎｔ　ｒｙＪに関連して利用されるインデックス（ｉｎｄｅｘ）である。パラメータｒｉｎｄｅｘＪは、サンプル・パターンを符号化する１６進数の数字で構成されている。ｒｉｎｉＪプロシージャは、インデックスで、テーブル・エントリに、［ｎｅｗｅｎｔｒｙＪと等しいグレイ・スケール値を付与し、また、ｒ４０９５Ｊからインデックスの値を引いた値に対応したテーブル・エントリに対して、「１６ＪからｒｎｅｗｅｎｔｒｙＪの値を引いた値をグレイ・スケール値として付与する。ｒｉｎｉＪプロシージャをこのようにしであるのは、テーブルは、その一方の半分と他方の半分とが互いに対称であることから、その対称性を利用してプログラム・リストを短くしているのである。更に、ｒｎｅｗｅｎｔｒｙＪは、解釈上の曖昧性を解消するために、図７に示したようにして、偶数のグレイ・スケール値しか取らないようにしである。

テーブルｒｌｕｔＪは、そのとき調査しているサンプル・ウィンドウの、そのウィンドウ・パターンに対応するグレイ・スケール値が、いかなる値であるかを判定するために使用するテーブルである。そのウィンドウ・パターンが、線画から採取されたものである可能性の高いパターンである場合には、その出力は、グレイ・スケール値の形の「０」または「１６」という値であり、目的画像のＸ位相及びＹ位相のいかんにかかわらず、ピクセルは白ピクセルか黒ピクセルに再ディザ化する。一方、そのウィンドウ・パターンが、ディザ化によって生成された部分のパターンである可能性が高い場合には、グレイ・スケール値（即ち、図７の表に示した、統合して簡明化したグレイ・スケール値）に基づいて再ディザ化が行なわれ、ディザ化出力が生成される。

ｒｓｈｒｉｎｋ２ＸＪプロシージャがどのようにして出力を発生するのかを完全に理解するためには、その前に先ず、このプロシージャが使用する第２のテーブルについて理解しておく必要がある。この第２のテーブルはｒａｎｓｂｙｔＪと名付けた４Ｘ１７のアレイである。このｒａｎｓｂｙｔＪは、４つの個別のテーブルから構成されたものと考えるのが最も分かりやすい。それら４つのテーブルは、その１つ１つが、４×４のディザ化によって生成されるパターンの、垂直方向の各位相（即ち、各々の横列）に対応している。またそれらテーブルの各々は、テーブル・エントリのインデックスの値に等しいグレイ・スケール値を有するピクセルから成る４×８領域に対して、先に説明したスレショルド値アレイを適用したときに、それによって生成されるディザ化パターンの一連のビットを保持する。このアレイの中の各エントリは、１６進数の２つの数字（１６進数の数字は、その１つがバイナリ・ビット４個に対応する）から成り、従って、１バイト（８ビツト）に相当している。それらエントリは、グレイ・スケール値と、ディザ化パターンの対応する横列（出力のＹ位相という）とに従って格納されている。

それゆえ、出力ラインが、第０ライン、第４ライン、第８ライン、第１２ライン１１．である場合には、第１粗目の１７の出力バイト・パターンが使用され、また、出力ラインが、第１ライン、第５ライン、第９ライン、第１３ライン１９１．である場合には、第２粗目が使用され、以下、同様とされる。

第１テーブルの中の第１番目のエントリは、グレイ・スケール・レベルが「０」のピクセルから成る４×８領域に、スレショルド値アレイを適用したときに得られる第１横列を表わしている。同様に、この第１番テーブルの中の第２番目のエントリは、レベル１のピクセルから成る４Ｘ８領域をディザ化して得られるパターンの第１横列を表わしている。更に同様にして、第２番テーブルの中の第２番目のエントリは、レベル１のピクセルから成る４×８領域をディザ化して得られるパターンの第２横列を表わしている。尚、偶数のレベルのグレイ・スケール値に対応したエントリは全て「０」にしてあり、これによって、ｒａｎｓｂｙｔＪは、解釈上の曖昧性を解消するための図７の凝縮した方式に即したものとなっている。

以上のｒａｎｓｂｙｔＪテーブルの理解の上に立って、続いてｒｓｈｒｉｎｋ２ＸＪプロシージャに重点を置いて説明して行く。既述の如く、このｒｓｈｒｉｎ　ｋ　２　ＸＪプロシージャは、縮小スタンプの中のディザ化ビットを生成する上で決定的な役割を果たすプロシージャである。このプロシージャへは、幾つかのパラメータが受け渡される。第１に、４つのライン・ポインタがパラメータとして受け渡される。これらライン・ポインタの各々は、ソース画像の中の夫々別々のラインを指し示す。更に詳しくは、それらライン・ポインタのうち、ポインタ「ｔｏｐｐＪと、ポインタｒｂｏｔｔＪとは、夫々、ｒｓｈｒｉｎｋ２ＸＪブロン−ジャが圧縮処理を施そうとしている２本のライン（ライン対）のうちの、上側（ｔｏｐ）ラインと下側（ｂｏｔｔｏ＋＊）ラインとを指し示す。また、ポインタｒａｂｏｖＪは、上側ラインのすぐ上のラインを指し示し、ポインタｒｎｅｘｔＪは、下側ラインに続く次の（下側ラインのすぐ下の）ラインを指し示す。ｒｓｈｒ　１ｎｋ２ＸＪプロシージヤには更に、出力光（ｄｅｓｔｉｎａｔｉｏｎ）ライン・バッファについてのライン・ポインタｒｄｅｓｔｊがパラメータとして渡される。そして、このプロシージャへ渡される最後の２つのパラメータは、ｒｎＪとｒｌｅｖｍ。

ｄ４Ｊとであり、これらのうち、パラメータｒｎＪは出力光ラインの中のキャラクタの個数を表わし、パラメータｒｌｅｖｍｏｄ４Ｊは出力先７泣相を表わすパラメータである。

ウィンドウの移動と、サンプル・ウィンドウの中のビットの処理とは、画像のバイナリ・データの順序付けを考慮に入れて行なわねばならない。バイナリ画像データの順序付は方式には、広く採用されている２つの方式がある。第１の方式は、画像のピクセルのうち、８個のビクセル１組のうちの最左端のピクセルを、１つのバイトの最下位ビット位置にくるようにする方式である。これに対して第２の方式は、その１組のピクセルのうちの最左端のピクセルが、そのバイトの最上位ビット位置にくるようにする方式である。これらいずれの方式でも、ラインの順序付けは最上段のラインから最下段のラインへという順序であり、また、８個のピクセルから成る組が連続して左から右へ連続したバイトの形に詰め込まれる。いずれの方式が適当であるかは、採用しているハードウェアの構成の如何によって決まってしまう。本明細書では第２の方式を採用しているものとして説明をして行く。

ｒｓｈｒｉｎｋ２ＸＪプロシージャは、ソース画像を目的スタンプへ変換する処理を行なうために、一度に４本のラインを調べて行く。それら４本のラインは夫々、ｒａｂｏｖＪ、ｒｔｏｐｐＪ、ｒｂｏｔｔＪ、それにｒｎｅｘｔＪで示されているラインである。更に詳しく説明すると、このプロシージャは、それらポインタが指し示しているラインの各々から、連続する２バイトずつを取り出して保持する。このとき、ｒａｂｏｖＪラインから取り出した現在バイト・ペアは、変数ｒｗａＪの中に保持するようにしている。また同様にして、ポインタｒｔ。

ｐｐ」とポインタｒｂｏｔｔＪとが指し示している夫々のラインから取り出した夫々の現在バイト・ペアは、夫々、変数ｒｗｔＪの中と変数ｒｗｂＪの中とに保持するようにしている。そして、ポインタｒｎ　ｅ　ｘ　ｔ　Ｊが指し示しているラインから取り出した現在バイト・ペアは、変数ｒｗｎＪの中に保持するようにしている。

付録書類に示したコードから明らかなように、ｒｓｈｒｉｎｋ２ＸＪプロシーンヤは、それら４本の夫々のラインから取り出したデータを処理して、その中から複数の出力ビットを選択するための複数のバイトを決定する。付録書類のコード・リストの中では、それら複数のバイトを「ｂＯ」から「ｂ７」で表わしている。また、それらバイト（即ち、バイトｂＯ〜バイトｂ７）の各々から１ビツトを選択する。どのビットを選択すべきかは、出力バイトのＸ位相によって決まる。

続いて、この組立て（ｃｏｍｐｏｓｉｔｉｏｎ）は１つの出力バイトを生成する。このプロセスを４本のライン沿って続けて行き、そして更に、次々と後続のラインの組を処理して行き、全ての出力バイトの生成を完了するまで処理を続ける。

ｒｓｈｒ　１ｎｋ２ＸＪプロシージヤがどのように処理を進めて行（かについてより明確に把握するためには、付録書類の中のコードを考察するのが良い。このコードが表わしているように、変数ｒｗａＪ、ｒｗｔＪ、ｒｗｂＪ、及びｒｗｎＪを、先ず最初に、ｒａｂｏｖＪ、ｒｔｏｐｐＪ、ｒｂｏｔｔＪ、それｌ：ｒｎｅｘｔ」によって示されている夫々のラインの中の、先頭の２バイトに割当てる。続いて、それら４本のラインからのそれらワードのデータを、ｉをインデックスとしたｒｆｏｒ　］ｏｏｐＪの中で処理して行く。このｒｆｏｒ　１ｏｏｐＪは、ｉ＝ｎになるまで、データの処理を反復して実行する。ここで変数ｒｎＪは、ｒｓｈｒｉｎｋ２ＸＪプロシージャへ渡されるパラメータであって、発生すべき出力バイトの数を示している。このループは、１同案行される度に１つの出力バイトを発生するため、ｎの出力バイトが発生されたときにｉはｎと等しい値となる。

このループの中では、最初にバイトｂＯ，ｂｌ、及びｂ２を取り出す。これらのバイトから、出力バイトの最左端の３つのビットが選択される。これらバイトを取り出したのち、変数「ｗａ」、ｒｗｔＪ、ｒｗｂＪ、及びｒｗｎＪをシフトして、続く４つの入力バイトを取り込む。このとき、それらを左へ８ビツト分、即ち１バイト分シフトする。従って、これら変数の最左端のバイトはシフト・アウトされ、一方、新たなバイトがこのワードの右側のバイトにシフト・インされる。このシフトが完了したならば、続く次の４つの出力バイトをそこから選択するところのバイトを取り出す。具体的にはバイトｂ３、ｂ４、ｂ５及びｂＯを取り出す。

これらのバイトの選択が完了したならば、このシステムは次のシフト操作を実行し、このシフト操作では、変数をラインに沿って左へ１バイト分シフトする。

この第２のシフトが完了したならば、最後のバイトであるバイトｂ７を取り出す。

最右端の出力ビットは、このバイトｂ７から選択する。尚、以上の２つのシフト操作のいずれにおいても、現在ソース・ラインのライン末端に到達した場合には、ポインタをライン２本分ずつインクリメントして、ソース画像の新たなラインを処理できるようにする。一方、ライン末端に到達していなければ、以上に説明した通常のシフトを行なう。

それらの中からビットを選択すべき、全てのバイトを選択したならば、このシステムは出力バイトの組立てを実行し、その際に、選択したバイトの各々から１ビツトずつを選択する。この選択操作は、それらバイトの各々と、特定の１つのビット位置を選択するためのマスクとの間のＡＮＤを取ることにより行なう。

取り出されるバイトｂＯ〜ｂ７は、その各々が、ディザ化によって生成されるパターン（ディザ化パターン）を含んでいる。出力バイトの組立てを行なうステップで、そのディザ化パターンの中から然るべきピクセルを選択する。ディザ化パターンのバイトの選択がどのように行なわれるのかを理解するためには、バイトｂＯ−ｂ７に値を割当てる夫々の割当ステートメントがいかなるものであるかを知る必要がある。それら割当ステートメントの一般的なパターンは、取り出すバイトを、ポインタ「ｐ」によって指される値にルックアップ・テーブルの値を加えた値に対応したものにするというものである。ポインタ「ｐ」はｒａｎｓｂｙｔ」テーブルの中の４つのテーブルのうちの１つを指すものである。ルックアップ・テーブルｒｌｕｔＪは、アクセスされたならば、インデックスによって表わされるウィンドウ抽出サンプル・パターンに対応したグレイ・スケール値を発生する。即ち、ポインタ「ｐ」の値にこのルックアップ・テーブルの値を加えた値は、ｒａｎｓｂｙｔＪの４つのテーブルのうちの１つのテーブルの中の特定の１つのエントリを明示する。ルックアップ・テーブルに対するインデックスとして機能する論理ステートメントは、１つの特定のウィンドウ抽出サンプルを参照する。これらの論理ステートメントが、ウィンドウ抽出サンプルをどのようにして組立てるかを説明するためには、具体的な例に即して説明するのが良いと思われる。

ルックアップ・テーブルへのインデックスとして機能する論理ステートメントによって、ウィンドウ抽出サンプルのサンプル・パターンがどのようにして組立てられるのかを説明するための好適な具体例は、バイトｂ４のための値を取り出すステートメントであろう。尚、説明を分かり易くするために、図１２に、４本のラインから取り出したワードを集めて図示した。ここでシステムが行なうべきことは、図１に示したようにビットが位置しているウィンドウ抽出サンプル３に対して、グレイ・スケール値を判定することである。コードが示しているように、変数ｒｗａＪを右へ６ビツト分シフトし、マスクｒａｍＪとの間のＡＮＤを取る。

このシフト及びＡＮＤ演算の効果を理解するには、図１３１を参照するのが良い。

図１３ａにはｒｗａＪの初期値が示されている。このｒｗａＪを右へ６ビツト分シフトしたならば、ｒｗａＪのビットのうち、ウィンドウ抽出サンプル３に寄与しているビットが右へ６ビツト分シフトされてワードの最右端の２つの位置を占めるようになる。続いて、このシフトを施した後のｒｗａＪと、最右端のそれら２つのビットを選択するマスクｒａｍＪとの間のＡＮＤを取る。以上の結果として、ビット・シフト及びマスク処理を施した後のｒｗａＪは、図１３ａに示すように、最右端の２つの位置にあるビットｒａＪとビットｒｂＪとを除いて、残りの全てが「０」であるという構成のものとなる。

バイトｂ４のための値を取り出すコードの中のステートメントは更に、シフト及びマスク処理を施したｒｗａＪと、シフト及びマスク処理を施したｒｗｔＪとの間のＯＲを取ることを示している。ｒｗｔＪの初期の値は、図１３ｂに示した通りである。この初期の値を右へ３ビツト分シフトすることによって、ウィンドウ抽出サンプル３の中に位置しているビットの夫々の位置がシフトされる。続いて、このシフトを施した後に、マスクｒｔｍＪを用いてマスク処理を施す。このマスクｒｔｍＪによって、ウィンドウ抽出サンプル３の中に位置しているビットだけが選択され、その他のビットは選択されない。以上の結果、シフト及びマスク処理を施したｒｗｔＪは、ウィンドウ抽出サンプル３の中に位置しているビット以外は、全て「０」のビットから成る構成のものとなる。

４本のラインから選択したワードのうちの残りのワードにも、シフト及びマスク処理を施し、そして、上で説明したものとＯＲを取ることにより、完全なウィンドウ抽出サンプルが得られる。ｒｗｂＪに対するシフト及びマスク処理は図１３Ｃに示した通りであり、ｒｗｎＪに対するシフト及びマスク処理は図１３ｄに示した通りである。また、シフト及びマスク処理を施した後のそれらワードの全ての間のＯＲを取った結果は、図１３ｅに示した通りである。最終的には、ウィンドウ抽出サンプルの中に存在していたビットの全てが、２バイトの長さの１つのワードの中に組み込まれることになる。このワードの中でそれらビットが位置している順序は、図１について概説した際に述べた、ウィンドウ抽出サンプルからそれらビットを読み出して行くときの順序と同一の順序になっている。これから明らかなように、以上の、ソフト、マスク処理、及びＯＲ演算によって、ルックアップ・テーブルへのインデックスとして使用するための、ウィンドウ抽出サンプルを選択することができる。ルックアップ・テーブルでは、このウィンドウ抽出サンプルを、このウィンドウ抽出サンプルに対応したグレイ・スケール値を参照するためのインデックスとして使用する。続いて、このグレイ・スケール値とポインタ「ｐ」とを共に使用することによって、ルックアップ・テーブルによって検索されたそのグレイ・スケール値に対する適切なディザ化パターンを選択する。このディザ化パターンから、Ｘ位相に従って、出力ビットを選択するのである。

ウィンドウ抽出サンプルを規定するウィンドウの、移動の仕方について説明するために、図１４ａには、グレイ・スケール・レベル２のピクセルの４×１１領域に対するサンプル・ディザ化パタンを示した。尚、画像の周囲は全て「０」のピクセルによって取り囲まれているものとし、従って、最上段の横列の上方にも、また最左端の縦列の左側にも、「０」のピクセルが隣接しているものとする。

ｒｓｈｒｉｎｋ２ＸＪは、先ず最初に、サンプル・ウィンドウを図１４ｂに（破線で）示したように位置４０に位置付ける。続いて、このサンプル・ウィンドウを２ビツト分移動させて、図１４ｃに示したサンプル位置４２へ移す。これら２つのサンプル・ウィンドウの位置４０と４２とから、夫々、図１５ａに示したウィンドウ抽出サンプル４１と、図１５ｂに示したウィンドウ抽出サンプル４３とが得られる。それらウィンドウ抽出サンプルのサンプル・パターンが得られたならば、ｒｓｈｒｉｎｋ２ＸＪプロシージャはルックアップ・テーブルｒｌｕｔＪにアクセスして、それらサンプル・パターンに対応したグレイ・スケール値を判定する。第１のウィンドウ抽出サンプル４１は、その１６進数表記の値がｒｏ　１０」であり、従ってそのグレイ・スケール値は「２」であると解釈される。

このブロン−ジャは、こうしてグレイ・スケール値を突き止めたならば、続いて、第２のテーブルｒａｎｓｂｙｔＪを調べて、その中から、グレイ・スケール値「２」かつ所与のＹ位相に対する、ディザ化パターンの１つの横列を取り出す。

説明の都合上ここでは、このときＹ位相はそのディザ化パターンの第１横列上にあるものとする。ｒａｎｓｂｙｔＪの中の連続した４つのテーブルの各々は、図１５ｃに示した連続した横列のディザ化パターンを保持している。従って、第１テーブルの中の、インデックスのグレイ・スケール値の２に対応したエントリは、その１６進数表記の値が「８８」であるディザ化パターンの横列を保持している（尚、ディザ化パターンの第１の部分３８ａはこの１６進数表記の値のうちの１つの数字を、そして第２の部分３８ｂは１６進数表記の値の第２の数字を定めている）。第２テーブルと第４テーブルとは各々、グレイ・スケール・インデックス２に対して１６進数表記値「００」を有するこのディザ化パターンの横列を保持している。そして、第３テーブルは、グレイ・スケール・インデックス２に対する１６進数表記値「２２」を有するディザ化パターンの横列を保持している。

この具体例の場合、ｒｓｈｒ　１ｎｋ２ＸＪプロシージヤは、ｂＯに対して、ディザ化パターンの第１横列と等しい値を割当てる。また更に、ウィンドウ抽出サンプル４３　（１６進数表記ではｒ８０４Ｊ）は、そのグレイ・スケール値が「２」であるものと解釈される。従って、ｂｌにも、図１５ｃに示したレベル「４」のディザ化パターンの第１横列が割当てられる（出力のＹ位相は上述の如くであるとする）。既述の如く、このプロセスは、この種のディザ化パターンのバイトを８個取り出し終るまで、続けて実行される。そして、取り出されたバイトは、ｂＯ〜ｂ７とラベル付けされる。

ｒｓｈｒｉｎｋ２ＸＪプロシージャは、それら８バイト、ｂＯ〜ｂ７を全て収集したならば、出力バイト２４１（図１７）の組立てを行なう。これについて詳しく説明すると、先ず、ビット２４３’　（最上位ビット）を、ｂＯからのビット２４３の値を持つように選択し、第２ビツト２４５°を、ｂｌからのビット２４５の値を持つように選択し、第３ビツト２４７′を、ｂ２からのビット２４７の値を持つように選択し、以下同様にして出力バイト２４１を完成する。この具体例の場合では、図１５Ｈに示したサンプル・ウィンドウ４１に対応した出力は、Ｙ位相が１であるものとすれば、図１５ｃに示したディザ化パターンの中の、位置４５にあるビットである。このビクセルは黒ビクセルである。同様にして、第２のウィンドウ抽出サンプル・パターン４３（図１５ｂ）に対応した出力は、位置４７（図１５０）にあるビットであり、それは白ビクセルである。このようにして行なう出力バイトの組立てを、付録書類のリストの中では、ｒｄｅｓｔＪが指しているバイトへ値を付与するステートメントで表わしている。「＋＋」は、続いてこの出力先ポインタをインクリメントすることを表わしている。

従って、以上のスタンプ作成プロセスは、幾つかのステップにまとめることができる。それらステップを図１８のフローチャートに示した。先ず最初に、変数及びテーブルを初期設定する（ステップ２５９）。続いて、１２個のビクセルから成るサンプルを採取する（ステップ２６０）。ルックアップ・テーブルの中のグレイ・スケール値を参照することによって、そのサンプル・パターンに対応したグレイ・スケール値をめる（ステップ２６２）。線画部分もグレイ・スケール値として（即ち、値「０」または値「１６」として）取り扱われる。続いて、そのサンプルのグレイ・スケール値に対応した、８ビット幅ストリップのディザ化パターンを選択する（ステップ２６４）。この８ビット幅ストリップを選択する際には、出力のＹ位相に基づいてその選択を行なう。この８ビット幅ストリップから、ｒＸ　ｍｏｄ　８Ｊによって定められたＸ位相に基づいて、出力ビクセルを選択する（ステップ２６６）。システムは、それが完了したか否かを調べる（ステップ２６７）。もし完了していなかったならば、システムは、次のウィンドウ抽出サンプルを対象として、ステップ２６０〜２６７を反復実行する。

以上の説明では、このスタンプ作成方法を、特にソフトウェアによって実施する場合について説明した。しかしながら、この方法は、ハードウェアで実施する、二とも可能である。ハードウェアで実施する場合の簡明な方式の１つは、４つの入力ラインのストリームを１組のゲートによって取り扱うという方式である。それらゲートによって、サンプル・ウィンドウの中の連続したビットのパターンを次々と切り出して行く。次に、それらゲートによって、取り出したサンプルから、ピクセル毎に処理して行く方式で、然るべき目的ラインである出力ラインを決定するようにする。

以−Ｆに説明したスタンプ作成方式は、縮小スタンプを生成するための方式であったが、この方式を、縮小画像ばかりでなく拡大画像をも生成する方式へと一般化することも可能である。この一般化した方式によれば、ソース画像を、それとは異なった大きさの、しかもＸ方向の寸法とＹ方向の寸法とで夫々に異なった寸法ともなり得る目的画像へ、「サイズ変更」することができる。この一般化した方式では、先ず、ソース・グリッドと出力光グリッドとを規定する。そして、それら２つのグリッドを重ね合わせて、全てのソース・ピクセルが使用されるようにし、また、１つのソース・ピクセルの各々の部分が、夫々に、１つの、しかもただ１つだけの目的ビクセルへ移されるようにする。

図１９はこの一般化した方式を説明した図である。画像縮小を行なう際には、図中に２３２で示した目的ピクセルの各々が、全体として１個分を超えるソース・ピクセル２３０を包含することになるため、必然的に目的ピクセルの各々が、２個以上のソース・ピクセル２３０から寄与を受けることになる。図１９には、この場合の出力光グリッド２２２を、ソース・グリッド２２０の上に重ねて示しである。

画像拡大を行なう際には、目的ピクセル２３４の各々が、全体として１個分に満たないソース・ピクセル２３０から生成されることになる。図１９に示したように、出力光グリッド２２４とソース・グリッド２２０との重なり方は、各々の目的ピクセル２３４がカバーするソース・ビクセル２３０が１個分に満たないような重なり方であるが、しかしながら、それにもかかられず、１個の目的ピクセルが２個以上のソース・ビクセルから寄与を受けることがあり得る。尚、縦横比を変更する際には、出力光グリッド２２６を、目的ピクセル２３６が異なった複数のソース・ピクセル２３０の夫々の部分からの寄与を受けられるようなグリッドにする。

画像の寸法変更を行なう際には、先ず最初に、目的ピクセルの１つ１つについて、その目的ピクセルが、線画ビクセルとして表示すべきものか、それともグレイ・スケール・ビクセルとして表示すべきものかを判定する。この判定は、その寄与する複数のソース・ビクセルの重み付は投票方式で行なう。続いて、この投票結果は、寄与するソース・ピクセルの全てに焦点をあわせ、この種類の寄与分（即ち、線画としての或いはグレイ・スケールとしての）を重み付は平均値に提供する。最後に、もしその目的ピクセルが、線画を表わすべきビクセルであると判断された場合には、部分的な「１６」と部分的な「０」との最終的重み付は平均値を、それが成るスレショルド値、例えば「８」、を超えているか否かに応じて「１６」または「０」にしてしまう。

以上、本発明をその好適実施例に関して具体的に図示し説明してきたが、当業者には容易に理解されるように、本発明の概念並びに添付の請求の範囲に明示した本発明の範囲から逸脱することなく、様々な形態上の変更並びに細部に関する変更を加えることが可能である。例えば、画像を縮小してスタンプを作成する際に、好適実施例に関して説明した具体的なソフトウェアに、必ずしも従う必要はない。当業者であれば、それとは別の様々なソフトウェアによる方式にも容易に想到するであろう。更にはディザ化アレイについても、４Ｘ４以外の大きさのアレイを使用することが可能である。別の大きさのアレイの主な一例は、８×８７レイである。ただし、８Ｘ８アレイは、４つの４×４グリツドから構成されているものとみなすことができる。それら４つのグリッドが夫々に生成するディザ化サンプルは、単一の４×４グリツドが生成するものと同じ小さなディザ化サンプルである。

更に別の実施例としては、サンプル・ウィンドウに関するものがある。即ち、上に説明したものとは異なったサンプル・ウィンドウ形態とすることも可能である。ただしその別形態のウィンドウ形態が、いずれかの１つの方向にでも、ディザ化アレイのパターン１つ分収上の長さに互って延在するものである場合には、ディザ化パターンの認識不能という種類の誤りが発生する可能性が高くなる。その種の誤りが発生する可能性が高くなる原因は、ディザ化パターンとの間に一致を得るためには、広い領域に亙ってディザ化を正確に一様に行なうことが必要になるにもかかられず、たとえグレイ・レベル１つ分の遷移でもあると、一致が得られないことがある。更には、ウィンドウの大きさを異ならせた場合には、「１ｕｔＪの大きさも、それに合わせて変更しなければならない。

更に別の実施例としては、採用するディザ化アルゴリズムの種類に関するものがある。上で説明した好適実施例では、ドツト分散形ディザ法を採用していた。

これと異なった、様々な種類のディザ化アルゴリズムを使用することも可能である。ただし、ドツト分散形ディザ法は、最適な種類のディザ法であるように思われる。なぜならば、ドツト分散形ディザ法によって発生されるパターンは、文字フォント、線、または白と黒の版下には、殆ど存在することのないパターンだからである。

更に別の実施例としては、データの取扱いを有利に行なえるようにするための画像データ圧縮に関するものがある。典型的な画像圧縮方式では、１次元ないし２次元のコヒーレンスを利用しており、即ち、コヒーレンスに基づいて次にくるものを予測するようにしており、それによって、平均すれば、多くの場合に、圧縮画像を構成するバイトの個数が、ピクセルを１つ１つ個別に取扱う伸張画像のバイト数よりも少なくなるようにしている。ところが、ディザ化画像、即ち、ディザ化によって生成された部分を含んでいる画像では、黒と白との間の（即ち、「１」と「０」との間の）転換が非常に多いため、特別な圧縮／伸張方式が必要となる。その１つの方式は、ある点に存在するものが、その直前に存在していたものと同一である可能性が高いということを利用するが、ただし隣り合ったビクセルの間でそれを利用するのではな（、左側のディザ化パターン１つ分の幅の領域に何が存在していたか、及び／または、上側のディザ化パターン１つ分の高さの領域に何が存在していたかということに関して、それを利用するという方式がある。この方式は、線画に関しても良好に機能する上、符号化処理と復号化処理のいずれに関しても簡明にして高速な方式となる。

この方式を利用した符号化の方法を、以下に、ディザ化パターンの大きさが４× ４である場合について説明する。ただし、この方法は、その他の大きさ、ないしその他の形状のディザ化パターンに適するように変更することも容易である。

先ず最初に、ラインを一度に４つずつ、画像の全体の最上段のラインから最下段のラインへ向けて、採取して行くようにする。更に、こうして得られ−るライン４つ分の高さの水平方向に延びるストライブの各々を分割して、４バイト幅（ピクセル３２個分の幅）の大きなかたまり２０８（図２０ａ）にする。こうして作られた、高さがライン４つ分で幅がビクセル３２個分のかたまり２０８の各々を、ここではｒ４　Ｘ　３２Ｊで表わすことにし、また、このｒ４　Ｘ　３２Ｊを更に、図２０ａに示したように、４つのより小さな４×８のかたまりへと分割する。

続いて、各々の＋４　ｘ　３２Ｊを、まず、４つの双ビットから成る１バイトのヘッダで符号化する。それら４つの双ビットは、その１つ１つが＋４Ｘ８Ｊのピクセルのかたまり（即ち高さがライン４つ分で幅が１バイト分）の各々に対応している。

００　その＋４Ｘ８Ｊは、−面のバックグラウンドである。

０１　その＋４Ｘ８Ｊは、上部の＋４Ｘ８Ｊと完全に同一である。尚、画像の最上段の「上部」には、デフオールドとしてバックグラウンドが存在しているものとする。

１０　その＋４Ｘ８Ｊは、左隣の＋４Ｘ８Ｊと完全に同一である。

１１　その他（その＋４Ｘ８Ｊは分解される）。

尚、「バックグラウンド」は、０と１とのいずれかから始まる。そして、近い過去において＋４Ｘ８Ｊが一面非バツクグラウンドであった回数が、−面バツクグラウンドであった回数を超えたならば、自動的に切り換わるようにしておけば良い（ただし、符号器及び復号器も同一の切り換え規則に従うようにしておく必要がある）。また、画像の左側辺上においては、左隣のバイトないし左隣の「４× ８」のアイデンティティを使用してはならない。その理由は、重なる（ｗｒａｐ −ａｒｏｕｎｄ）空間コヒーレンスの確率が低いからではな（、復号化を行なう時点では、復号化された左側コンチクストが未だそこに存在していないからである。

各ｒ４　Ｘ　３２Ｊのヘッダの後には、夫々の分解要素が（もしあれば）続いており、それら分解要素の各々は、（１）４つの双ビットのサブヘッダであり、その１つ１つが各々のバイトに対応しており、以下のように、００　そのバイトは、−面バツクグラウンドである（上で述べた通り）０１　そのバイトは、上部のバイトと完全に同一である１０　そのバイトは、左隣のバイトと完全に同一である（上で述べた例外がある）１１　その他：そのバイトは以下の通りである（即ち「明示的」バイト）である４つのバイトと、（２）明示的（ｅｘｐｌｉｃｉｔ）バイト（もしあれば）とを包含している。

図２０ｂは、以上を具体的に説明するための図である。この図２０ｂには一例として、４つのバイト（１）〜（４）を示してあり、それらバイトは、圧縮ファイルのトップからボトムへの順番となっている。第１バイト（１）は、各々が「００」という値の２つの双ビットを含んでいる。従って、２つの＋４Ｘ８Ｊ　（高さがライン４つ分で幅がピクセル８個分）が、−面バツクグラウンドとなっており、即ち上で説明したように、−面「０」か、または−面「１」となっている。

更に、その次の、値が「１１」の１つの双ビットが、分解（ｄｅｃｏｍｐｏｓｅ）　Ｌ／て示されている＋４Ｘ８Ｊが１つ存在していることを表わしている。更に、バイト（１）の最後の双ビット「０１」によって、上部の＋４Ｘ８Ｊと同一の＋４Ｘ８Ｊが１つ存在していることを表わしている。バイト（２）は、ｒｏｏＪという双ビツト値を１つ含んでいる。この双ビットは、−面バツクグラウンドの＋４Ｘ８Ｊが１つ存在していることを表わしている。この双ビットに続く、各々が「１１」という値を持つ２つの双ビット５０１．５０３は、明示的画像データの＋４Ｘ８Ｊが２つ存在していることを表わしている。更にバイト（２）の最後の双ピント「１０」は、左隣のバイトと同様の＋４Ｘ８Ｊが１つ存在していることを表わしている。従って、バイト（３）は、バイト（２）の中の、第１の「明示的」バイト５０１と完全に同一のビット・パターンを保持している。更に、バイト（４）は、バイト（２）の中の、もう１つの明示的バイト５０３のビット・パターンと完全に同一のビット・パターンを含んでいる。

尚、更にその他の種類の、同様の圧縮／復元方式も、本発明に使用できることが理解されよう。

以上の様々な別実施例もまた、本発明の範囲に包含さるべきものである。

＾ｐｐ醪り工×　（付録書類）ｔｅｌ　Ｃｏｐｙｒｉｇｈｔ　＋９９０　ｕａｎｌ　Ｌａｂｏｒａｔｏｒｉｅｓ　Ｉｎｃ−／＊　ｍａｓｋ％　ｒｏｔ　ｆｏｕｒ　ｐａｒｔｓ　ｏｒ　＋２−ｂｌ＋　ｎｔｕ＋＋ｂ＊ｒ　ｔｏ　１ｏｏｋ　ｕｔｒ　Ｉｎ　ｌυＩｆコ@動／ｕｎｓｌｉｎ＊ｄ　５ｈａｒｔ　ａｓ　＊　０１１００３１　Ｌｍ　ｃ　０ｘ０３Ｃ３ｂｍ　１００ｗ３Ｃすｎａ　ｍ　０ｘＣＯＯｌ／・ｆｅｔｃｈｂｙｔｅｒｔｏＩａｕＭｃｈｒｉｇｈｔｍｏｓｔｏｕｔｐｕｔｂｉｔｕｌｌｌｂｅｐｌｃｋａｄ傘／ｂ７１１苧（ｐ＋Ｉｕ［ｕｆ１ン＞Ａ＆ａＩＩＩｔｕｔ＞ン５＆Ｉｍ＋、ｕｂ）ン１１ｂａｉｕｎ（＜２＆ｎｎ））；ｆｃ）　ＣｏＰｙｒｌＱｈ口？９０υａｎ９　Ｌａｂｏｒａｌｏｒｌａｓ　１１’ｌｅ＋プレイ・スケール・レベル１ＦＩＧ、　８ａ　ＦＩＧ、　８ｂＦＩＧ、　８ｃＦＩＧ、　９ＦＩＧ、　１３ｄＦＩＧ、　１３ａＦＩＧ、　１３ｂＰ＝４とする１６進数＝０１０　１６進数＝８０４グレイ・スケール値；２　グレイ修スケール値竺２ＦＩＧ、　１５ｏ　ＦＩＧ、　１５ｂＦＩＧ、１５ｃＦＩＧ、曹６ａ　ＦＩＧ、１６ｂＦＩＧ、　２０ｂ開始ＦＩＧ、旧補正書の翻訳文提出書（特許法第１８４条の８）平成　５年　７月１２日

Claims

【特許請求の範囲】

１．ディザ化表示の画像を連続階調表示の画像に変換する方法において、ａ）前記ディザ化表示の画像の複数の領域を、それら複数の領域がそこから生成されたであろう、考えられる複数の連続階調表示を識別する所定の複数のピクセル・パターンとの間で比較する、比較ステップであって、前記複数の領域の各々について、その領域に対応して少なくとも１つの連続階調表示を提供する、比較ステップと、ｂ）前記ディザ化表示の画像の前記複数の領域の夫々に、対応した連続階調表示を割当て、連続階調表示の画像を生成する、割当てステップであって、前記複数の領域の各々について、その傾城に割当てる連続階調表示を、前記比較ステップによって提供される対応した複数の連続階調表示のうちから選択する、割当てステップと、を含んでいることを特徴とする方法。
２．前記比較ステップ及び前記割当てステップがデータ処理システムによって実行されることを特徴とする請求の範囲第１項記載の方法。
３．前記所定の複数のピクセル・パターンが、ドット分散形パターンであることを特徴とする請求項１記載の方法。
４．連続階調表示を割当てる前記割当てステップが、１つの領域の中において一度にピクセル１個分ずつ進行するようにしたことを特徴とする請求の範囲第１項記載の方法。
５．ディザ化領域と線画部分とを含んでいる初期表示形態の画像を連続階調表示の画像に変換する方法において、ａ）前記初期表示形態の画像の複数の領域を、所定の複数のディザ化ピクセル・パターンと比較して、前記初期表示形態のディザ化されていると判断された領域をディザ化領域であると明示する、比較ステップと、ｂ）明示されたディザ化領域の各々について、その領域がそこから生成されたであろう、画像の連続階調表示を識別し、その領域を、識別したその連続階調表示に変換する、識別及び変換ステップと、を含んでいることを特徴とする方法。
６．前記比較ステップ及び前記識別ステップがデータ処理システムによって実行されることを特徴とする請求の範囲第５項記載の方法。
７．前記所定の複数のディザ化ピクセル・パターンが、ドット分散形ディザ法によって発生されるピクセル・パターンであることを特徴とする請求項５記載の方法。
８．前記比較ステップが、所定の複数のディザ化パターンのテーブルを提供するステップを含んでおり、それら所定の複数のディザ化パターンのうちには、線画部分に対応したパターンが少なくとも１つ含まれており、それによって、連続階調表示の画像への変換を行なう前記識別及び変換ステップにおいて、前記初期表示形態の画像の中の線画部分に対応した所望の線画部分が生成されるようにする、ことを特徴とする請求の範囲第５項記載の方法。
９．ディザ化領域と線画部分とを含んでいる初期表示形態の画像の一部分の中の所与の１個のピクセルを、連続階調表示としたその画像のその一部分の中の１個のピクセルに変換する方法において、ａ）前記初期表示形態の画像の中に、複数のピクセルを囲むウィンドウを規定するステップと、ｂ）前記所与の１個のピクセルの、前記ウィンドウの中における位置を判定するステップと、ｃ）前記ウィンドウの中の前記複数のピクセルを、所定の複数のディザ化ピクセル・パターンと比較して、該ウィンドウの中のそれら複数のピクセルがディザ化領域を構成しているか否かを明示する、比較ステップと、ｄ）前記ウィンドウの中の前記複数のピクセルがディザ化領域を構成していると明示された場合に、該ウィンドウの中のそれら複数のピクセルがそこから生成されたであろう、画像の連続階調表示を識別し、前記所与の１個のピクセルを、その連続階調表示のピクセルに変換する、識別及び変換ステップと、を含んでいることを特徴とする方法。
１０．前記ステップがデータ処理システムによって実行されることを特徴とする請求の範囲第９項記載の方法。
１１．前記所定の複数のディザ化ピクセル・パターンが、ドット分散形ディザ法によって発生されるピクセル・パターンであることを特徴とする請求の範囲第９項記載の方法。
１２．前記連続階調表示が、１７レベルのグレイ・スケール表示であることを特徴とする請求の範囲第９項記載の方法。
１３．前記ウィンドウが、略々十字形のウィンドウであることを特徴とする請求の範囲第９項記載の方法。
１４．前記比較ステップが、所定の複数のディザ化パターンのテーブルを提供するステップを含んでおり、それら所定の複数のディザ化パターンのうちには、線画部分に対応したパターンが１つ含まれており、それによって、連続階調表示の画像への変換を行なう前記識別及び変換ステップにおいて、前記初期表示形態の画像の中の線画部分に対応した所望の線画部分が生成されるようにしたことを特徴とする請求の範囲第９項記載の方法。
１５．ディザ化領域と線画部分とを含んでいる初期表示形態の画像を連続階調表示の画像に変換する方法において、ａ）前記初期表示形態の画像の中に、調査のために、複数のピクセルを囲むウィンドウを規定し、その際に、選択した１個のピクセルが、選択した位置で該ウィンドウの中に含まれているようにする、ステップと、ｂ）前記複数のピクセルを、所定の複数のディザ化ピクセル・パターンと比較して、前記ウィンドウがディザ化領域であるか否かを明示する、比較ステップと、ｃ）前記ウィンドウがディザ化領域であると明示された場合に、前記画像がそこから生成されたであろう、画像の連続階調表示を識別し、前記選択した１個のピクセルを、その連続階調表示のピクセルに対応したグレイ・スケール値に変換する、識別及び変換ステップと、ｄ）前記初期表示形態の画像の中の残りのピクセルの各々について、その残りのピクセルが前記選択した１個のピクセルの前記選択した位置にくるように前記ウィンドウの位置付けを行ない、前記比較ステップ及び前記識別ステップをその残りのピクセルに対して反復実行する、位置付けステップと、を含んでいることを特徴とする方法。
１６．前記ウィンドウが、略々十字形のウィンドウであることを特徴とする請求の範囲第１５項記載の方法。
１７．前記方法の前記ステップがデータ処理システムによって実行されることを特徴とする請求の範囲第１５項記載の方法。
１８．前記位置付けステップにおいて前記ウィンドウの再位置付けを行ない、その際に、該ウィンドウが、前記初期表示形態の画像の一連の複数のライフの各々に沿ってその一端から他端へ向かって移動して行く一連の移動を行なうようにし、それら複数本のラインの各々について、該ウィンドウがそのラインの他端に達したならば、該ウィンドウをそのラインに続く次のラインの上に位置付けて、核ウィンドウがその新たなラインの一端から他端へ向かって進んで行くようにすることを特徴とする請求の範囲第１５項記載の方法。
１９．前記比較ステップが、所定の複数のディザ化パターンのテーブルを提供するステップを含んでおり、それら所定の複数のディザ化パターンのうちには、線画部分に対応したパターンが１つ含まれており、それによって、連続階調表示の画像への変換を行なう前記識別及び変換ステップにおいて、前記初期表示形態の画像の中の線画部分に対応した所望の線画部分が生成されるようにしたことを特徴とする請求の範囲第１５項記載の方法。
２０．ある画像のある部分がディザ化されているか否かを明示する方法において、ａ）前記画像の前記部分の中の複数のピクセルを符号化して、複数のバイトから成るバイト・ストリングにするステップと、ｂ）前記バイト・ストリングを、符号化した複数のバイトの形でメモリの中に保持してある複数のピクセル・パターンと比較し、前記画像の前記部分の中の前記複数のピクセルが、メモリの中に保持してあるそれら複数のピクセル・パターンのうちのいずれかと一致するか否かを判定するステップと、ｃ）前記画像の前記部分の中の前記複数のピクセルが、メモリの中に保持してある前記複数のピクセル・パターンのうちのいずれかと一致している場合に、前記画像の前記部分をディザ化されているものと明示するステップと、を含んでいることを特徴とする方法。
２１．前記ステップがデータ処理システムによって実行されることを特徴とする請求の範囲第２０項記載の方法。
２２．所与のディザ化方式において発生する可能性のある全てのピクセル・パターンより少ないピクセル・パターンをメモリに保持しておくことを特徴とする請求の範囲第２０項記載の方法。
２３．ディザ化領域と線画領域とを含んでいる初期表示形態の画像をグレイ・スケール表示の画像に変換するためのデータ処理システムにおいて、ａ）ディザ化によって発生する複数のピクセル・パターンを保持しているメモリ領域と、ｂ）前記初期表示形態の画像に処理を施して該初期表示形態の画像をグレイ・スケール表示に変換するための処理手段であって、前記メモリにアクセスすることによって、前記初期表示形態の画像の複数の部分が夫々ディザ化されているか否かを明示し、且つ、ディザ化されていると明示された部分の各々について、そのディザ化されている部分に対応したグレイ・スケール値を判定する、処理手段と、を備えたことを特徴とするデータ処理システム。
２４．前記メモリ領域が連想メモリであることを特徴とする請求の範囲第２３項記載のデータ処理システム。
２５．前記メモリ領域がテーブルであり、該テーブルは、ディザ化されている部分のために処理を実行する前記処理手段に従って、該テーブルの中に保持してある前記複数のパターンのうちの１つが線画を提供するように構成してある、ことを特徴とする請求の範囲第２３項記載のデータ処理システム。
２６．データ処理システムにおいて、オリジナル画像の縮小画像における目的ピクセルを生成する方法において、ａ）前記オリジナル画像のソース領域であって内側サプ領域とその周囲の外側サプ領域とから成るソース領域を、複数のディザ化パターンと比較し、そのソース領域がディザ化されているか否かを明示するステップと、ｂ）前記ソース領域がディザ化されていると明示された場合に実行する、１）前記ソース領域がそこから生成されたであろうグレイ・スケール領域のグレイ・スケール値を判定するステップと、２）前記ソース領域にそのグレイ・スケール値を割当てるステップと、３）前記内側サプ領域に再ディザ化を施して前記目的ピクセルを生成するステップであって、前記内側サプ領域を、前記ソース領域に割当てた前記グレイ・スケール値を有する単一のピクセルと見なす、ステップと、ｃ）前記ソース画像がディザ化されていないと明示された場合に行う、１）前記内側サプ領域と前記外側サプ領域とを比較するステップと、２）前記内側サプ領域の中の黒ピクセルの個数に対する相対的な前記外側サプ領域の中の黒ピクセルの個数に基づいた値を有する前記目的ピクセルを生成するステップと、を含んでいることを特徴とする方法。
２７．前記内側サプ領域が、４個のピクセルから構成されていることを特徴とする請求の範囲第２６項記載の方法。
２８．前記外側サプ領域が、前記内側サプ領域の周囲に位置する８個のピクセルから構成されていることを特徴とする請求の範囲第２７項記載の方法。
２９．前記縮小画像が、線縮小率において前記オリジナル画像の２分の１の大きさのアイコンであることを特徴とする請求の範囲第２６項記載の方法。
３０．データ処理システムにおいて、ある画像の縮小画像を生成する方法において、ａ）前記画像の複数の元の領域を反復調査して、それら複数の元の領域が夫々にディザ化されているか否かを明示する、反復調査ステップと、ｂ）前記画像の前記複数の元の領域の、ディザ化されていると明示された領域の各々について、その元の領域の再ディザ化を施した縮小表示である出力領域を生成するステップと、ｃ）前記画像の前記複数の元の領域のうちの残りの領域の各々について、その元の領域のディザ化を施していない縮小表示である出力領域を生成するステップと、を含んでいることを特徴とする方法。
３１．前記反復調査ステップが、前記画像の前記複数の元の領域を複数のディザ化ピクセル・パターンと比較するステップを含んでいることを特徴とする請求の範囲第３０項記載の方法。
３２．前記反復調査ステップが、テーブル内の参照を行なって前記複数の元の領域の複数のピクセル・パターンに関連した複数のグレイ・スケール値を参照し、それによって、それら複数の領域の各々について、その領域がディザ化されているか否かを夫々のグレイ・スケール値で表示する、テーブル内参照ステップを含んでいることを特徴とする請求の範囲第３０項記載の方法。
３３．データ処理システムにおいて、画像の縮小したアイコンを生成するために該画像に再ディザ化を施す方法において、ａ）前記画像の複数の領域を、複数のディザ化ピクセル・パターンと反復比較して、それら複数の領域がディザ化を施される前に持っていたであろうグレイ・スケール値を明示するステップと、ｂ）前記画像の隣接する複数の領域に、それら隣接する複数の領域に関連した複数のグレイ・スケール値を用いて再ディザ化を施して隣接する複数の領域の縮小されたアイコンである出力画像を生成する、再ディザ化ステップであって、その再ディザ化の実行の間、前記複数の領域の各々を、その各領域に関連したグレイ・スケール値を有する減少された個数のバイトと見なすようにする、再ディザ化ステップと、を含んでいることを特徴とする方法。
３４．前記再ディザ化の間、前記複数の領域の各々を、単一のビットと見なすことを特徴とする請求の範囲第３３項記載の方法。
３５．画像の縮小したアイコンを生成するためのデータ処理システムにおいて、ａ）ディジタル・プロセッサと、ｂ）メモリであって、１）所与の複数のピクセル・パターンに関連した複数のグレイ・スケール値のテーブルであって、ディザ化パターンに対する値と非ディザ化パターンに対する値との両方を保持しているテーブルである、第１テーブルと、２）所定の複数のグレイ・スケール値に関連した複数のディザ化ピクセル・パターンのテーブルである、第２テーブルと、を格納しているメモリと、ｃ）画像の縮小したアイコンを生成するためのプロセッサ・プロシージャであって、（ｉ）前記第１テーブルにアクセスして、前記画像のディザ化されている領域を明示し、（ｉｉ）前記第２テーブルにアクセスして、ディザ化領域であると明示された領域に対してグレイ・スケール値を提供し、（ｉｉｉ）前記画像の縮小したアイコンが生成されるように、提供されたグレイ・スケール値に従って、前記画像の隣接する複数の領域に再ディザ化を施す、前記プロセッサ・プロシージャと、を含んでいることを特徴とするデータ処理システム。
３６．ソース画像とは大きさが異なった、該ソース画像の目的のレプリカ画像を生成する方法において、ａ）前記レプリカ画像の中の目的ピクセルの各々について、前記ソース画像の中のピクセルのうちのどのピクセルが、その目的ピクセルに寄与するのかを識別するステップと、ｂ）前記レプリカ画像の中の目的ピクセルの各々について、その目的ピクセルが、グレイ・スケール・ピクセルと線画ピクセルとのいずれの種類のピクセルとして表示すべきかを判定し、その際に、その目的ピクセルに寄与する複数のソース・ピクセルの重み付け投票処理を行なう、判定ステップと、ｃ）線画ピクセルとして表示すると判定された目的ピクセルの各々について、その目的ピクセルに寄与する複数のソース・ピクセルの重み付け平均値に従って、黒と白とのいずれか一方の値を判定するステップと、ｄ）グレイ・スケール・ピクセルとして表示すると判定された目的ピクセルの各々について、その目的ピクセルに寄与する各々のソース・ピクセルのグレイ・スケール値を判定するステップと、ｅ）グレイ・スケール・ピクセルである目的ピクセルに寄与する夫々のソース・ピクセルのグレイ・スケール値と、前記ソース・ピクセルからの寄与の程度とに基づいて、前記レプリカ画像の中の、グレイ・スケール・ピクセルとして表示すると判定された目的ピクセルの各々に関連した、累積的グレイ・スケール値を判定するステップと、ｆ）前記累積的グレイ・スケール値に基づいて前記ソース画像にディザ化を施して、該ソース画像とは大きさが異なった前記目的のレプリカ画像を生成するステップと、を含んでいることを特徴とする方法。
３７．前記レプリカ画像が前記ソース画像よりも大きいことを特徴とする請求の範囲第３６項記載の方法。
３８．前記レプリカ画像が前記ソース画像よりも小さいことを特徴とする請求の範囲第３６項記載の方法。
３９．前記レプリカ画像の縦横比が前記ソース画像の縦横比と異なっていることを特徴とする請求の範囲第３６項記載の方法。
４０．ある画像のある領域がディザ化されているか否かを判定する方法において、ａ）前記領域を調査して、白ピクセルに直接隣接しているピクセルが黒ピクセルであるふうに、該領域の中の全ての白ピクセルが非連結であるか否かを判定するステップと、ｂ）前記領域を調査して、黒ピクセルに直接隣接しているピクセルが白ピクセルであるふうに、該領域の中の全ての黒ピクセルが非連結であるか否かを判定するステップと、ｃ）前記全ての白ピクセルが非連結であるか前記全ての黒ピクセルが非連結であるかの場合に、前記領域がディザ化されていると判定するステップと、ｄ）それらのいずれでもない場合に、前記領域がディザ化されていないと判定するステップと、を含んでいることを特徴とする方法。