(57)【特許請求の範囲】
【請求項１】
２値集合化ハーフトーンドットによって表されるべきグレイスケール画像値を決定し、
上記決定されたグレースケール画像値に基づいてハーフトーンセル内の公称のハーフトーンドット形状を決定し、
反復して、上記ハーフトーンセル上に、サンプルウィンドウを位置付けし、当該サンプルウィンドウの各位置は上記ハーフトーンセルの部分を包囲し、
上記サンプルウィンドウの各位置に対して、
上記公称のハーフトーンドットの形状の端部が、上記サンプルウィンドウの端部を横断するか否かを判断し、
上記サンプルウィンドウのどの端部が、上記公称のハーフトーンドットの形状の上記端部によって横断されるか決定し、
もし上記公称のハーフトーンドットの形状の上記端部が、上記サンプルウィンドウの、少なくとも一つの予め規定された端部を横断するなら、上記サンプルウィンドウを、上記公称のハーフトーンドットの上記端部が、上記変更されたサンプルウィンドウの、いかなる、上記少なくとも一つの予め規定された端部をも横断しないようになるまで変更し、
上記変更されたサンプルウィンドウによって包囲された、上記公称のハーフトーンドットの形状の領域総量を決定し、
上記決定された領域総量に対応する領域を持つ、上記変更されたサンプルウィンドウのハーフトーンの総量部分を決定し、
上記変更されたサンプルウィンドウの上記ハーフトーンの総量部分が、いずれかの上記サンプルウィンドウを覆うか否かを判断し、そして、
上記サンプルウィンドウを覆う、上記ハーフトーン総量部分の上記部分に基づいて、上記集合化ハーフトーンドットの部分を生成する、
ステップを含む、グレイスケールデータからの２値画像に対する集合化ハーフトーンドットを生成するための方法。
【請求項２】
上記公称のハーフトーンドットの形状の端部が、上記サンプルウィンドウの端部を横断するか否かを決定するステップが、
サンプルウィンドウのいくつかの隅(corner)位置の各々に対して、当該隅位置の画像値を決定し、及び、
複数の隅位置の画像値を比較すること、
を含む、
請求項１に記載の方法。
【請求項３】
隅位置の全ての画像値が、同じ画像値であるときに、公称ハーフトーンドット形状の端部が、サンプルウィンドウの端部を横断するか否か決定するステップが、
公称ハーフトーンドット形状の端部が、サンプルウィンドウのいずれの端部をも横断しないことを決定すること、
を含む、  請求項２に記載の方法。
【請求項４】
隅位置の１つだけの画像値が、残りの隅位置の画像値とは異なるときに、
上記サンプルウィンドウのどの端部が、上記公称のハーフトーンドットの形状の上記端部によって横断されるか決定する上記ステップが、
公称ハーフトーンドットの形状の端部が、サンプルウィンドウの所定の端部の少なくとも１つを横断することを決定すること、
を含む、請求項１に記載の方法。
【請求項５】
隅位置の２つの画像値が、残りの隅位置の画像値とは異なるときに、
上記サンプルウィンドウのどの端部が、上記公称のハーフトーンドットの形状の上記端部によって横断されるか決定する上記ステップが、
サンプルウィンドウの所定の端部の１つに隣接する隅位置の各組に対して、それらの隅位置の画像値が異なるか否かを決定し、そして、
もし、それらの隅位置の画像値が異なるならば、公称のハーフトーンドット形状の端部が、サンプルウィンドウの当該所定の端部を横断すること決定すること、
を含む、請求項１に記載の方法。
【請求項６】
サンプルウィンドウを変更するステップが、
サンプルウィンドウの各所定の端部に対して、公称のハーフトーン・ドット形状の端部が、当該所定の端部を横断するか否かを決定し、
公称のハーフトーン・ドットの端部によって横断される、各所定の端部に対して、当該所定の端部を、サンプルウィンドウの内部から離れる方向に移動し、及び、
公称のハーフトーン・ドットの端部によって横断されていない、各所定の端部に対して、当該所定の端部を、サンプル・ウィンドウの内部の中に移動する、
ステップを含む、請求項１に記載の方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、３次元的に適用される物理量に基づいて、２値でイラショナル（irrational）なハーフトーンドット（halftone dots）を生成するためのシステム及び方法に関する。
【０００２】
【発明の概要】
本発明は、変更された空間変調の結果もたらされる画像要素の形状が一緒に集合されたサンプルウィンドウの端部を持つために、空間的に分配された刺激（stimulus）がいかに、ハーフトーン・ドットの形状を決定するために用いられる関数（shape function）に従って生成される集合化画像（cluster image）要素に変更されるかを、修正するために用いられるシステム及び方法に向けられる。
【０００３】
以下の、本発明の模範的実施例の詳細な説明は、ラスター出力スキャナ（raster output scanner:  ROS）画像形成装置の観点から提供される。しかし、以下に記述される本発明のためのシステム及び方法は、いかなる波長のいかなるタイプの予測された放射、空間的に変調された磁界及び／又は磁束、空間的に変調された印加電気ポテンシャル、空間的に変調された印加熱エネルギー、空間的に変調されたトナー，インクあるいは画像を生成するために用いられる他の材料の直接印加を含む、いかなるタイプの刺激をも用いる、いかなる画像形成装置にも応用され得ること、あるいは、現像された画像及び／又は後に現像される潜在画像形成するための画像形成装置によって用いられる、いかなる他の既知のあるいは後に開発される技術、メディア及び／又は材料にも応用され得ることを理解して欲しい。従って、以下の詳細な説明が、一つあるいはそれ以上の光線を感光ドラムあるいはベルトを横断して走査するラスター出力スキャナを主に参照する一方で、この記述は例示のためのみにあり、ここで説明される本発明によるシステム及び方法を、いかなる面でも限定しないことが意図されることを理解して欲しい。
【０００４】
同様に、以下の詳細な記述は、主にハーフトーンドットを画像要素の形成として参照する。しかし、いかなる画像要素構造もが、ここに記述される本発明のシステム及び方法を用いて形成され得ることを理解して欲しい。従って、ここでのハーフトーンドットへの参照は、例示のみを意図しており、本発明の範囲を限定するものではないことを理解して欲しい。
【０００５】
【発明の実施の形態】
本発明の種々の模範的実施例が、添付の図面を参照して詳細に説明される。
図１は、ハーフトーンドット100を示す。図１６に示されるように、いかなる与えられた強度値に対する、端部を容易に把握できる領域201の格子あるいはハーフトーンセル200中のハーフトーンドット100の寸法と形状を、全ての可能な離散強度値に対してハーフトーンドットハーフトーン・ドットの形状を決定するために用いられる関数を提供する３次元オブジェクトから２次元スライスを取り去ることによって決定される。図１６に示されるように、３次元形状からの各スライスは、異なる強度値を示す。図１では、“水平”画像端部に関して、本発明のシステム及び方法を強調するために、ハーフトーンドット100は水平軸に沿って延在することを理解して欲しい。
【０００６】
特に、図１及び図１６に示されるように、端部を容易に把握できる領域201ののハーフトーンセル格子200は、複数のラスター走査線202〜206に分割される。
特に、各ラスター走査線202〜206は、変調光束210が光受容ドラムあるいはベルトを横断して走査されるにつれて、高速走査方向250に沿って、変調光束210のパスを規定する。各走査線202〜206は横方向に、低速走査方向260に沿って、前の走査線202〜206の一つ、及び次の走査線202〜206の一つ、に隣接する。
【０００７】
図１及び図１６に示されるように、光スポット210を包囲するサンプリングウィンドウ212が、ハーフトーンセル格子、あるいは端部を容易に把握できる空間200を通して走査されるにつれて、サンプルウィンドウ212と，生成されるべき現在の強度値に対するハーフトーンドット100の形状，の交差部分が分析され、光束210をいかに変調するかが決定される。
【０００８】
特に、サンプルウィンドウ212がハーフトーンドット100と交差しないとき、適切な変調は容易に“オフ”である、と決定される。同様に、サンプリングウィンドウ212が完全にハーフトーンドット100の境界内にあるとき、変調は容易に、完全にオン、と決定される。一般的に、以下の記述で、用語“白”は、光スポット210の変調がオフと決定されるこのような場合を参照するために用いられる。他方、用語“黒”は、光スポット210が“オン”である、このような状況で用いられる。一般的に、画像形成装置は２値プロセス（binary process）を使用するので、変調が完全にオンあるいは完全にオフであるときに、グレイスケール画像を直接形成することは不可能である。むしろ、グレイスケール画像は、周知技術におけるように、ハーフトーンドットを用いてシミュレートされる。
【０００９】
一般的に、以下の記述では、高速走査方向250と平行で、走査線202〜206に沿って延在するサンプリングウィンドウ212の端部は、“低速走査端部”及び／又は“水平端部”と呼ばれる。対照的に、低速走査方向260に沿って延在するサンプリングウィンドウ212の端部は、“高速走査端部”あるいは“垂直端部”と呼ばれる。
【００１０】
図１及び図２に示されるように、サンプリングウィンドウ212が、サンプルウィンドウ212の低速走査あるいは水平端部の両方を横断して延在する、印刷されるべきハーフトーンドットの端部領域101に遭遇するときには、ビーム変調を決定することが同等に容易である。上述のように、高速走査方向250での、端部を容易に把握できる格子200の個々のセル201のそれぞれは、端部を容易に把握できる端部が高速走査方向に形成される位置を表す。従って、サンプリングウィンドウ212が図１に示される位置にあるとき、ハーフトーンドット100の端部は、既に、双方の水平端部を横断して延在する。
【００１１】
そのようなものとして、以下に更に詳述されるように、図１に示される位置の、サンプリングウィンドウ212内にある、ハーフトーンドット100の部分102の領域は、インテグレーション（integration）によって決定される。その後、以下に概説されるやり方で、ハーフトーンドット100の境界内に位置する包囲ボックス212の垂直端部213から作業を開始して、充填部分214が形成される。特に、図２の充填された領域214は、直近の端部を容易に把握できるユニット内に丸められた、図１に示される位置内のサンプリングウィンドウ212内に位置するハーフトーンドット100の部分102の領域と等価である。
【００１２】
図２に示されるように、充填部分214の領域は、サンプリングウィンドウ212の最も右の２つの列216を充填する。結果として、もし光束210が、光受容器を横断して、左から右に走査されると、光束210の後縁が大体、走査線204の第３列の左手端部と位置合わせされたときに、光束210がオンされる。更に、光束210は、光束210の前縁が矢印219の先端によって示される列の右端部に達するまで、一般的にオンされたままである。その時点で、光束210は、オフ状態に変調され、内部（ハーフトーンドット100の黒部分）への書きこみを停止させる。
【００１３】
しかし、図３に示されるように、サンプリングウィンドウ210が、第２のハーフトーンドット110（これもまた高速走査方向250に拡張させられる）に対応して位置するときには、ハーフトーンセル110の端部は、サンプリングウィンドウ212の垂直端部を通って通過する。ハーフトーンドット110は、サンプリングウィンドウ212内に延在する部分112を持つので、光スポット210は、ハーフトーンドット110に対応する、結果として印刷されたハーフトーンドットは、走査線205内に延在するハーフトーン110部分を排除しないために、走査線205に沿ったどこかの点でオンされる必要がある。もしこの部分が排除されると、ハーフトーンドット110に対応する印刷されたハーフトーンドットは、ハーフトーンドット110の全ての濃度を包含できないことになる。結果として、生成画像は、所望の画像があるべきものと比較して、より、かなり薄い。
【００１４】
代わりに、走査線205内に延在する端部は“ディザ（dither）”され得る。ディザされるとき、フォトンは、ハーフトーンドット110の部分を維持する、走査線205の部分に向けられる。一般的に、フォトンは、走査線204の、前に露光された部分に誘因される。これは、走査線204の底部に位置合わせされた端部を、走査線205内に向けて、外側に拡張させるために、移動させる効果がある。結果としての端部は、それ程まずく描かれた端部ではない一方、部分的な露光によって、ゼログラフィックスレシュホールド（xerographic threshold）に近い光受容器上の多くの分子ために、非常にノイズィ（noisy）であり、したがって、通常の２値応答を劣化させる。従って、結果としての、走査線205内の露光部分の曲線がハーフトーンドット110の所望の端部に近い一方、結果としての露光された部分の端部は、依然として、図１５の、所望の集合化されたハーフトーンドットの端部とは非常に異なる。
【００１５】
ディザに際して、光スポット210は一般的に、それが走査線205に沿って走査するに従って、オン・オフされる。光スポット210のための変調データは、グレイ値、即ち、各位置の、サンプリングウィンドウ212の充填されたパーセントに従って決定される。同時に、重ね刷り（over printing）、あるいは、乗せ刷り（under printing）のいずれかでのエラーは、決定され、維持され、いつ、どこで光ビーム210をオンするかを、そしてどれだけ永くそれをオンにしておくかを決定するに際して、サンプリングウィンドウ212の次の位置のための付加的ファクターとして使用される。
【００１６】
不幸にも、高速変調、即ち光束210をオン・オフすることはノイズィである。
従って、上述のようなディザされたシステムでは、ハーフトーンデータは、その後、上述のように走査線205に沿って印刷され得る、少なくともいくらかの黒部分を一緒に集めるために、再分析され得、それらの黒部分が一緒に集められ、あるいは集合化される。しかし、ハーフトーン画像データのこの再分析は、時間と処理パワーを消費する。この方法の再分析部分を避けるために、そして、更に集合化による低ノイズの利点を持つために、もし元々、画像データが、上述のような集合化した画像データと共に書き込まれれば非常に有利である。
【００１７】
図４は、光束が、サンプリングウィンドウ212内に延在する部分112の濃度に密接に対応する傾向があり、更なる分析無しに集合化させられた走査線205の黒部分という結果をもたらす傾向のある、光束210のための（光束が走査線205に沿って移動するに際しての）変調データを得るために、いつ光束210を変調するかを決定するために使用できる、本発明による方法の、一つの模範的実施例を概説するフローチャートである。従って、図４に示されるように、ステップＳ100から開始して、オペレーションはステップＳ200に続く。ここで、第１のサンプル位置あるいは次のサンプル位置が、現在のサンプル位置として選択される。ステップＳ100の前に、ハーフトーンドットによって表されるべき画像データのグレイスケール濃度に基づく現在の分離層の現在のハーフトーンドットの形状及び方位（図１〜３及び図6〜13に示されるような）を得るために、図１６に示されるようなスライス200の一つが選択されたことを理解して欲しい。次に、ステップＳ300で、サンプルウィンドウが、ラスター空間（図１〜３及び図6〜13に示されるラスター空間200のような）の現在のサンプル位置の周りに形成される。オペレーションは、次にステップＳ400に続く。
【００１８】
ステップＳ400では、現在のサンプル位置に対する、サンプルウィンドウの隅位置の画像値が決定される。次に、ステップＳ500で、現在のサンプルウィンドウの隅位置の画像値が、同一か否かの判断がなされる。もし同一なら、オペレーションはステップＳ600に続く。同一でなければ、オペレーションはステップＳ700にジャンプする。特に、もし、現在のサンプルウィンドウの隅位置が同じなら、即ち全て白、あるいは、全て黒なら、それぞれ、現在のサンプルウィンドウは完全に現在のハーフトーンドットの現在の形状の外側であると想定される、あるいは、完全に現在のハーフトーンドットの現在の形状内にあると想定されることを理解して欲しい。
【００１９】
ステップＳ600では、ラスター空間内のサンプル位置に対する付加的ビット値は、ウィンドウ内の黒位置の数と位置に基づいて決定される。いくつかの場合には、ハーフトーンセル110が隅位置が同じ画像値を持つような形で、しかし、現在のサンプルウィンドウ212はそれにも関らず完全にはハーフトーンドット内に、あるいは、ハーフトーンドット外に無いような形で、サンプルウィンドウ212内に延在することは有り得る。これによって、ステップＳ500での上述の分析は変更されない。従って、もし、４つの白隅部を持つサンプルウィンドウ212内に延在するハーフトーンドット110の部分があっても、現在のサンプルウィンドウ内に包含されるラスター空間のサンプル位置に対するビット値は、依然として決定され得る。同様に、サンプルウィンドウ210の４つの隅が現在の位置で全て黒であるにも関らず、もし、サンプルウィンドウ210内の何らかの白サンプル位置があっても、ラスター空間内のサンプル位置に対するビット値は、依然として正確に決定され得る。オペレーションはその後、ステップＳ1900にジャンプする。
【００２０】
対照的にステップＳ700で、ハーフトーンドットの端部が通過するサンプルウィンドウの端部が決定される。一般的に、同一のウィンドウ210の４つの隅位置に対する画像値の比較に基づいてこれが決定される。なぜならば、ステップＳ500から、隅位置は、全てが黒あるいは全てが白ではないことを知ることができるためである。その後ステップＳ800で、ハーフトーンドットの端部が、サンプルウィンドウ210の少なくとも一つの垂直端部を横断して延在するか否かの判断がなされる。もし、ハーフトーンドットの端部が、図１に示されるように水平ウィンドウ端部だけを横断するならば、オペレーションはステップＳ900に続く。さもなければ、もし、図３及び10示されるように、ハーフトーンドット110の端部が、垂直ウィンドウ端部の少なくとも一つを横断するならば、オペレーションはステップＳ1000にジャンプする。
【００２１】
ステップＳ900で、ラスター空間200での、図１３の端部を容易に把握できるセル290に対する付加的ビット値が、現在のサンプルウィンドウ内の、ラスター空間200の黒セル291の位置に基づいて、そして、現在のサンプルウィンドウに対応する垂直端部の位置に基づいて決定される。特に、上述のように、同様にハーフトーンドット100内にある、サンプルウィンドウ210内の領域が決定される。その後、ハーフトーンドット100内にある垂直端部から開始して、現在のサンプルウィンドウ212が、現在のサンプルウィンドウ212の濃度が、現在のサンプルウィンドウ212内に含まれるハーフトーンドット100の濃度と等価となるまで、その垂直端部から充填される。
【００２２】
特に、これによって、現在のサンプルウィンドウ212が顆粒状に、即ちほとんどアナログ状に充填されることが許容される。即ち、濃度（充填量）は、サンプルウィンドウ212内のラスター空間200の特定の端部を容易に把握できるセル290を、完全な充填あるいは完全な空のままにしておくための、大きな離散ジャンプを取らない。むしろ、ラスター空間200の端部を容易に把握できるセル290の部分が充填され得る。図中で一つの端部を容易に把握できるユニットを形成する、４つのサブユニット四辺形だけが示されるが、インテグレーションの正確さを増加するために、各四辺形を更に、高速及び低速方向の双方に、サブ分割することは容易である。
【００２３】
サンプルウィンドウ212内の、各端部を容易に把握できるセル290の横方向の中心は、その後チェックされ、ハーフトーンドット100内に位置する垂直端部からのサンプルウィンドウ212充填の総量に基づいて、横方向の中心位置の画像値が黒に設定されるか、あるいは、変化しないままにされるかどうかが決定される。即ち、
【数１】
Ｌi=0-3(i)=B, if I(i+.5,0.5)=B
=I(i), if I(i+.5,0.5)=W
方程式（１）
であり、ここで、
Ｉ（ｉ）は、サンプルウィンドウ212内の、Ｉ番目の端部を容易に把握できる位置の画像値であり、ｉは０から３まで変化する。
【００２４】
Ｉ（ｉ＋．５，0.5）は、充填後の、サンプルウィンドウ212のトップ列（row）内の、Ｉ番めの端部を容易に把握できる位置の中心の画像値である。
Ｂは、黒画素に対応する画像値を表し、そして、
Ｗは、白画素に対応する画像値を表す。
【００２５】
特に、方程式（１）は、もし中央位置が黒なら、その列（column）あるいは端部を容易に把握できる画素290が黒に設定されることを示す。他方、もしその端部を容易に把握できる画素290が白なら、その端部を容易に把握できる列に対する現在の値が変化せずに維持される。オペレーションはその後再び、ステップＳ1900にジャンプする。
【００２６】
対照的に、ステップＳ1000では、現在のサンプルウィンドウ212の各垂直側が、その垂直側面の一つあるいはそれ以上の隅位置が、黒から白まで、あるいは、白から黒まで値を変えるまで、左か右に移動させられる。その後、ステップＳ1100で、変化させられたサンプルウィンドウ内に延在する、ハーフトーンドットの領域が総計される。次に、ステップＳ1200で、変化させられたサンプルウィンドウの左側の、あるいは端部の隅位置が、右端部の隅位置の画像値とは異なるか否かの判断がなされる。もしそうでなければ、オペレーションは、ステップＳ1300に続く。さもなければ、オペレーションは、ステップＳ1500にジャンプする。
【００２７】
ステップＳ1300で、変化させられたサンプルウィンドウ内の黒位置の重心が特定される。その後、ステップＳ1400で、総計された領域が、変化させられたサンプルウィンドウ内の、ハーフトーンドット110の黒位置の重心上に中央合わせされる。オペレーションはその後ステップＳ1600にジャンプする。
【００２８】
種々の他の模範的実施例で、重心を用いるのではなく、変更されたサンプルウィンドウの幾何学的中心が代わりに用いられ得ることを理解して欲しい。同様に、総計された領域の中心は、いかなる既知のあるいは後に開発される、変更されたサンプリングウィンドウ210内に延在するハーフトーンドット110の部分、及び／又は、サンプリングウィンドウ210自身の部分、の特性の中央に中央合わせさせられ得る。
【００２９】
ステップＳ1300とは対照的に、ステップＳ1500では、変更されたサンプリングウィンドウは、一つあるいはそれ以上の黒隅位置を持つ垂直端部から、変更されたウィンドウの充填された部分が、ステップＳ1100で決定された総計された領域と等しい領域を持つまで充填される。その後、制御はステップＳ1600に続く。一般的に、ステップＳ1500で概説された充填技術は、結果として、変更されたウィンドウ（一つの垂直端部から、他の垂直端部に向けて充填されている）をもたらすことを理解して欲しい。しかし、ステップＳ100で概説されるような各垂直側の拡張後に、ステップＳ1000の帰結としての、変更されたウィンドウの各垂直側は、一つの黒隅端部及び一つの白隅端部を持つことが可能である。この場合には、変更されたウィンドウは、変更されたウィンドウの各々の垂直端部から、変更されたサンプルウィンドウの中央に向けて、均等に充填され得る。
【００３０】
ステップＳ1600では、変更されたサンプルウィンドウの充填された領域が、オリジナルの、変更されていないサンプルウィンドウ内に向けて延在するか否かの判断がなされる。もし延在しなければ、オペレーションは、ステップＳ1700に続く。もし延在すれば、オペレーションはステップＳ1800にジャンプする。ステップＳ1700では、現在のサンプルウィンドウの端部を容易に把握できるビットは、以前の値において維持される。対照的に、ステップＳ1800では、現在のサンプルウィンドウの端部を容易に把握できるビットは、それらの端部を容易に把握できるビット（その中で充填された総計が、高速走査方向の中央点を過ぎて延在する）が黒に設定されるように、設定される。他の全ての端部を容易に把握できるビットは、それらの以前の画像値において維持される。オペレーションはその後、ステップＳ1900に続く。
【００３１】
ステップＳ1900では、何らかの、より多くのサンプル位置が分析される必要があるか否かの判断がなされる。もしそうなら、制御は、ステップＳ200にジャンプして戻り、そこで、次のサンプル位置が、現在のサンプル位置として選択される。オペレーションはまた、上述のように、ステップＳ300に続く。対照的に、ステップＳ1900で、もし、もはや、分析されるべき、それ以上のサンプル位置が存在しないならば、制御は、ステップＳ2000に継続し、そこで、オペレーションが終了する。
【００３２】
図５Ａと図５Ｂは、各垂直側の一つあるいはそれ以上の隅位置が、ステップＳ1000の値を変化させるまで、現在のサンプルウィンドウの各垂直側を移動させるステップの一つの模範的実施例の詳細を概説する。しかるべく、ステップＳ1000で開始されたオペレーションは、ステップＳ1003に継続し、そこで、変更されたウィンドウが、オリジナルのサンプルウィンドウと等しく設定される。次に、ステップＳ1006で、左側の上隅と下隅の位置の画像値が、同じ画像値を持つか否かの判断がなされる。もし同じ画像値を持てば、ハーフトーンドット110の端部は、左側の垂直ウィンドウ端部を横断して延在しない。しかるべく、オペレーションは、ステップＳ1009に続く。もし同じ画像値を持たなければ、端部は、左側垂直端部を横断して延在し、オペレーションはステップＳ1030に続く。
【００３３】
ステップＳ1009で、左側隅位置及び左側垂直ウィンドウ端部が、現在の隅位置及び現在の端部として選択される。次に、ステップＳ1012で、現在の位置の右に隣接する位置が、次の位置として選択される。その後、ステップＳ1015で、次の隅位置が同じ画像値を持つかか否かの判断がなされる。もし同じ画像値を持てば、制御はステップＳ1018に続く。もし同じ画像値を持たなければ、制御は、ステップＳ1024にジャンプする。
【００３４】
ステップＳ１００６〜Ｓ１０１５で、左隅位置が、同じ画像値を持つので、画像端部は、右側垂直ウィンドウ端部を横断して、そして、左側垂直ウィンドウ端部と右側垂直ウィンドウ端部との間の水平端部の一つを横断して延在しなければならない。従って、オリジナルサンプルウィンドウの左側の隅位置の一つの値を変更させるために、左側垂直ウィンドウ端部は、右側垂直ウィンドウ端部に向けて移動させられなければならない。
【００３５】
ステップＳ1018で、端部シフトスレッシュホールドを満たすか否かの判断がなされる。一般的に、ステップＳ1018で、この端部シフトスレッシュホールドは、左垂直ウィンドウ端部に対する高速走査方向250に沿ったオリジナルサンプルウィンドウの大きさと等しくなり、この端部シフトスレッシュホールドは、現在のハーフトーンセルの端部からの、右垂直ウィンドウ端部の距離に対応する右垂直ウィンドウ端部に対する値になる。もし、端部スレッシュホールドが満たされれば、オペレーションは、ステップＳ1024に再度ジャンプする。端部スレッシュホールドが満たされなければ、オペレーションは、ステップＳ1021に続く。
【００３６】
ステップＳ1021で、現在の端部は、現在の位置及び次の位置との間を移動させられる。同時に、ステップＳ1012で選択された次の位置は、現在の位置として再設定される。これは、実際のところ、変更されたサンプルウィンドウの左垂直ウィンドウ端部を、オリジナルサンプルウィンドウの左垂直ウィンドウ端部の右に、一度に１列毎移動させる。オペレーションは、その後、ステップＳ1012にジャンプして戻る。
【００３７】
結果として、ステップＳ1012〜1021が、次の位置がもはや、同じ画像値を持たないことになるまで、あるいは、端部スレッシュホールドが満たされるまで繰り返される。これらのいずれの場合でも、オペレーションは、Ｓ1024にジャンプする。ステップＳ1024では、オリジナルサンプルウィンドウの右と左の垂直端部の双方が選択されたか否かの判断がなされる。もし双方が選択されれば、制御は、ステップＳ1084にジャンプする。もしそうでなければ、オペレーションは、ステップＳ1027に継続し、ここで、右側隅位置及び右垂直ウィンドウ端部が、現在の位置及び現在の端部として選択される。オペレーションはその後、ステップＳ1012にジャンプして戻る。ステップＳ1012のこのオペレーションで、現在の（即ち右側の）位置の右側に隣接する隅位置が、次の位置として選択される。その後、このステップＳ1015のオペレーションで、右垂直ウィンドウ端部を調整するときに、次の位置が、同じではなく、反対の画像値を持つか否かの判断がなされる。
もし反対の画像値を持つなら、制御は、再度ステップＳ1018に続く。もし、反対の画像値を持たないなら、オペレーションは再度ステップＳ1024にジャンプする。
【００３８】
ステップＳ1027，Ｓ1012及びＳ1015で、ハーフトーンドット110の端部がこれらの位置の間に延在するので、現在の右側位置は、これらのステップの性能の定義によって、値が異なる。従って、変更されたサンプルウィンドウの右側端部は、変更されたサンプルウィンドウの右側端部の位置がもはや異ならなくなるまで、即ちハーフトーンセルの端部がもはや右垂直ウィンドウ端部を横断して延在しなくなるまで、オリジナルサンプルウィンドウの右側端部に対して右に移動させられる。
【００３９】
このステップＳ1018のオペレーションで、オリジナルサンプルウィンドウの現在の位置に対する現在の端部シフトスレシュホールドが満たされたか否かの判断がなされる。もし満たされれば、例えハーフトーンセル110の端部が継続して、右垂直端部を横断して延在しても、変更されたサンプルウィンドウは、現在のハーフトーンドットに対するハーフトーンセルの境界に達している。もし、変更されたサンプルウィンドウが継続して、スレッシュホールドを越えて延在するなら、変更されたサンプルウィンドウは、他のハーフトーンドット内に延在することになり、画像データの異なる部分に対するハーフトーンドットの分析を開始することになろう。従って、たとえもしハーフトーンドットの端部が継続して、右垂直ウィンドウ端部を横断して延在しても、このケースでは、変更されたサンプルウィンドウを継続して拡張させるのは適切ではない。従って、このケースでは、オペレーションはステップＳ1024にジャンプする。他方、もし端部シフトスレッシュホールドが満足されなければ、オペレーションはステップＳ1021に続く。
【００４０】
このステップＳ1021のオペレーションで、現在の端部は再度、現在の位置と次の位置の間に移動させられ、次の位置は、現在の位置として設定される。オペレーションは再度、ステップＳ1012に戻る。左側垂直ウィンドウ端部と右側垂直ウィンドウ端部双方について、各々の左垂直ウィンドウ端部及び右垂直ウィンドウ端部に対する、ハーフトーンドット110の端部の位置の状態の変化が無いときには、現在の端部が右のみに移動させられることを理解して欲しい。つまり、左垂直ウィンドウ端部は、左垂直ウィンドウ端部の隅位置が、変更されたサンプルウィンドウで同じである限り、移動させられる。
【００４１】
しかし、一旦次の左垂直ウィンドウ端部の隅値が同じ値を持たないなら、端部は移動させられない。即ち、ハーフトーンセル110の端部がそれを越えるようにするため、左垂直ウィンドウ端部が移動させられないが、むしろ、左垂直ウィンドウ端部は、ハーフトーンドット110の端部が左垂直ウィンドウ端部を横断して延在することになる位置の、丁度左に移動させられる。同様に、右垂直ウィンドウ端部は、ただ、右隅位置の値が異なる限り、移動させられる。一旦、変更されたサンプルウィンドウの、より低い次の隅位置が同じ画像値を持つことが決定されると、右の垂直ウィンドウ端部は移動させられない。従って、右垂直ウィンドウ端部は、ハーフトーンドット110の端部が、もはや右垂直端部を横断しないような位置の左に留まる。左側、右側の双方について、一旦、ステップＳ1024が及べば、オペレーションは、ステップＳ1084にジャンプする。
【００４２】
ステップＳ1012とは対照的に、左上部及び低部隅位置が同じ値を持たない場合、即ちハーフトーンセルの端部が左垂直ウィンドウ端部を横断して延在する場合、に限り、ステップＳ1030に到達される。その後、ステップＳ1030で、右隅位置が、同じ画像値を持つか否かの判断がなされる。もし、同じ画像値を持たなければ、ハーフトーンドット110の端部もまた、右垂直ウィンドウ端部を横断して延在する。このケースでは、オペレーションは、ステップＳ1054にジャンプする。
他方、ハーフトーンドット110の端部は、右垂直ウィンドウ端部を横切って延在せず、その代わり、右垂直ウィンドウ端部及び左垂直ウィンドウ端部の間に延在する水平ウィンドウ端部の一つを横断して延在する。このケースでは、オペレーションは、ステップＳ1033に続く。
【００４３】
ステップＳ1033では、右側垂直ウィンドウ端部及び変更されたサンプルウィンドウの上部及び低部右側隅位置が、現在の端部及び隅位置として選択される。次に、ステップＳ1036で、現在の位置の左に隣接する隅位置が、次の位置として選択される。その後、ステップＳ1039で、次の位置が、同じ画像値を持つか否かの判断がなされる。もし、同じ画像値を持たなければ、オペレーションは、直接、ステップＳ1048にジャンプする。他方、もし、次の隅位置が同じ画像値を持てば、オペレーションはステップＳ1042に続く。
【００４４】
ステップＳ1042で、現在の端部に対する端部シフトスレッシュホールドが満足されたか否かの判断がなされる。もし、端部シフトスレッシュホールドが満足されなければ、オペレーションは、ステップＳ1045に続く。他方、もし端部シフトスレッシュホールドが満足されれば、オペレーションはステップＳ1048にジャンプする。
【００４５】
ステップＳ1042で、右垂直ウィンドウ端部に対する端部シフトスレッシュホールドは、左垂直ウィンドウ端部に対するステップＳ1018のスレッシュホールドのように、高速走査方向250に沿ったオリジナルサンプルウィンドウの大きさより小さいことを理解して欲しい。対照的に、垂直ウィンドウ端部について、ステップＳ1042での端部シフトスレッシュホールドは、右側垂直ウィンドウ端部に対するステップＳ1018の端部シフトスレッシュホールドのように、それぞれ、左あるいは右への移動に際して、左垂直ウィンドウ端部あるいは右垂直ウィンドウ端部から、ハーフトーンドット110に対するハーフトーンセルの端部への距離に基づく。
【００４６】
ステップＳ1045で、現在の端部は、現在の位置、及び次の位置の間、即ち左へ、移動させられる。そして、次の位置が、現在の位置として選択される。制御は、その後、ジャンプして、ステップＳ1036に戻る。ステップＳ1036、Ｓ1039、Ｓ1042及びＳ1045によって形成されたループが、端部シフトスレッシュホールドが満足されるか、あるいは、ステップＳ1036で選択された次の位置がもはや同じ画像値を持たないことになるか、のいずれかまで続くことを理解して欲しい。いずれの場合でも、オペレーションは、ステップＳ1048に続く。そしてここで、左側垂直端部及び右側垂直端部の双方が選択されたか否かの判断がなされる。もし双方が選択されたなら、オペレーションは再度、ステップＳ1084にジャンプする。
さもなければ、オペレーションは、ステップＳ1051に続く。
【００４７】
ステップＳ1051で、左側隅位置と左垂直端部が、現在の隅位置及び現在の端部として選択される。オペレーションは再度、ステップＳ1036に戻り、ここで、左側隅位置の左に隣接する位置が、次の位置として選択される。その後、このステップＳ1039のオペレーションで、次の位置が反対の画像値を持つか否かの判断がなされる。ステップＳ1015に関する、上述の概説のように、このステップＳ1039のオペレーションでは、ハーフトーンドット110の端部は、左側垂直ウィンドウ端部を横断して延在する。従って、ステップＳ1039は、もし端部がもはや、左垂直ウィンドウ端部を横断して延在しないならば、端部シフトルーチンを停止させる。もし、次の位置が継続して、反対の画像値を持ち続けるならば、制御は、ステップＳ1042に続く。さもなければ、オペレーションは、ステップＳ1048にジャンプする。ステップＳ1042では、上述の概説のように、左垂直ウィンドウ端部についての端部シフトスレッシュホールドか満足されるか否かの判断がなされる。
もし、この端部シフトスレッシュホールドか満足されなければ、オペレーションは再度、ステップＳ1045に続く。この端部シフトスレッシュホールドか満足されれば、オペレーションは再度、ステップＳ1048にジャンプする。
【００４８】
上述の概説のように、ステップＳ1036〜Ｓ1045のこのループは、端部シフトスレッシュホールドが満足されるか、あるいは、次の位置がもはや反対の画像値を持たないか、のいずれかの場合まで続く。一旦、これらのいずれかの状況が発生すれば、オペレーションは、ステップＳ1048にジャンプし、ここで、左の垂直側と右の垂直側の双方が選択されたか否かの判断がなされる。左の垂直端部と右の垂直端部の双方が選択されたときだけ、ステップＳ1048に２回到達されるので、ステップＳ1084が２回実行されたときに、オペレーションは常に、ステップＳ1084にジャンプする。
【００４９】
上述の概説のように、ハーフトーンドット110の端部が、右左垂直ウィンドウ端部と左垂直ウィンドウ端部の双方を越えて横断する時のみに、ステップＳ1054に到達される。このケースでは、右垂直ウィンドウ端部と左垂直ウィンドウ端部の双方が、外方に、オリジナルサンプルウィンドウの中央から離れて、移動させられなければならない。このケースでは、ステップＳ1054〜Ｓ1081は、一般的に、ステップＳ1012〜Ｓ1027を通じて右ウィンドウ端部ループに対応し、ステップＳ1036〜Ｓ1051を通じて左垂直ウィンドウ端部ループに対応する。
【００５０】
従って、ステップＳ1054で、左側隅位置、及び左側垂直ウィンドウ端部が、現在の位置及び現在の端部として選択される。その後、ステップＳ1057で、現在の位置の左に隣接する位置が、次の位置として選択される。次に、ステップＳ1060で、現在の左垂直ウィンドウ端部が、次の位置の左に移動させられ、次の位置が、現在の位置として設定される。オペレーションはその後、ステップＳ1063に続く。
【００５１】
ステップＳ1063で、現在の位置が同じ画像値を持つか否かの判断がなされる。
もし、同じ値を持てば、ハーフトーンドット110の端部はもはや、左垂直端部を横断しない。オペレーションはこのようにして、ステップＳ1069にジャンプする。もし同じ値を持たなければ、ハーフトーンドット110の端部は、引き続き左垂直端部を横断する。オペレーションはこのようにして、ステップＳ1066に続く。
【００５２】
ステップＳ1066で、現在のオリジナルサンプルされた画像の左端部に対する端部シフトスレッシュホールドに到達されたか否かの判断がなされる。もし到達されれば、再度オペレーションは、ステップＳ1069に続く。もし到達されなければ、オペレーションは、ステップＳ1057にジャンプして戻る。従って、ステップＳ1054〜Ｓ1066で概説されたオペレーションは、ハーフトーンドット110の端部がもはや左垂直ウィンドウ端部を横断しなくなるまで、あるいは、現在のハーフトーンセルの端部が到達されるまで続く。
【００５３】
ステップＳ1069では、右側隅位置及び右側垂直端部が、現在の位置及び現在の端部として選択される。次に、ステップＳ1072で、現在の位置の右側に隣接する位置が、次の位置として選択される。その後、ステップＳ1075で、現在の右垂直ウィンドウ端部が、次の位置の右に移動させられ、その後、次の位置が、現在の位置に設定される。オペレーションはその後、ステップＳ1078に続く。
【００５４】
ステップＳ1078では、現在の位置が同じ画像値を持つか否かの判断がなされる。もし同じ画像値を持てば、ハーフトーンドット110の端部はもはや、右垂直ウィンドウ端部を横断しない。従って、オペレーションは、ステップＳ1087にジャンプする。もし同じ画像値を持たなければ、ハーフトーンドット110の端部は、引き続き、右垂直ウィンドウ端部を横断する。このようにして、オペレーションは、ステップＳ1081に続く。
【００５５】
ステップＳ1081では、現在のオリジナルサンプルウィンドウの右垂直ウィンドウ端部に対する端部シフトスレッシュホールドに到達されたか否かの判断がなされる。もし到達されれば、変更されたウィンドウは、次のハーフトーンセルに到達するために拡張させられ、オペレーションは再度ステップＳ1087にジャンプする。もし到達されなければ、オペレーションはジャンプして、ステップＳ1072に戻る。ステップＳ1069〜Ｓ1081で規定されたループは、このようにして、ハーフトーンドット110の端部がもはや左垂直ウィンドウ端部を横断しなくなるか、あるいは、左へのハーフトーンセルの端部が到達されるかのいずれかの場合になるまで、変更されたサンプルウィンドウを、左に拡張させるために続く。同様に、ステップＳ1072〜Ｓ1081で規定されたループは、変更されたサンプルウィンドウ212の右垂直ウィンドウ端部を右に拡張させるために、ハーフトーンドット110の端部がもはや右垂直ウィンドウ端部を横断しないか、あるいは、右へのハーフトーンセルの端部が到達される、かのいずれかの場合になるまで続く。
【００５６】
ステップＳ1084では、現在の端部は、ハーフトーンドット110の端部がもはやその垂直端部を横断しないことを保証させるために、現在の位置と次の位置との間を移動させられる。オペレーションはその後、ステップＳ1087に継続し、そこで、オペレーションは、ステップＳ1100に戻る。
【００５７】
図６〜13は、上述の図５Ａと５Ｂで概説された、サンプルウィンドウ212の一つあるいはそれ以上の左垂直端部及び右垂直端部を横断する、ハーフトーンセル110あるいは120の端部を持つ、いくつかの異なるオリジナルのサンプルウィンドウ212，2121及び2122に対する、ステップＳ1000のオペレーションを示す。図６は、図４，５Ａ及び５ＢのステップＳ1000に従って変更された後の、図３に示される、サンプルウィンドウ212とハーフトーンドット110を示す。特に、図６に示される、変更されたサンプルウィンドウ212は、オリオジナルのサンプルウィンドウ212に加えて、変更された左側部分220及び変更された右側部分230を含む。
特に、左端部211は、変更された左端部222によって取られた（taken）位置の左に５列移動させられる。左に変更された部分220は、今、ハーフトーンドット110の付加的部分114を包囲する。同様に、サンプルウィンドウ212の右端部213は、右手端部232を持つ右手拡張部分230を形成するために、15列右に移動させられる。
【００５８】
特に、図６に示されるように、端部を容易に把握できるセル223は、オリジナルサンプルウィンドウ212の上部左隅端部を容易に把握できるセルと同様に、その中央位置に黒画像値を持つ。対照的に、拡張された左部分220の上部左隅端部を容易に把握できるセル224は、その中央位置に白画像値を持つ。ステップＳ1063に従って、上部及び低部の左手の現在の位置224及び226は同じ画像値を持つので、オリジナルサンプルウィンドウ212の左への拡張は完了する。
【００５９】
同様に、拡張させられた右部分233もまた、ハーフトーンドット110の付加的部分114を包囲する。オリジナルサンプルウキンドウ212の上部右手隅端部を容易に把握できるセルと同様に、端部を容易に把握できるセル233は、その中央位置に黒画像値を持つ。対照的に、端部を容易に把握できるセル234は、その中央位置に白画像値を持つ。従って、ステップＳ1078によって、上部と下部右手端部を容易に把握できるセル234及び236の双方が、今同じ画像値を持つので、右側部分230の拡張が完成する。
【００６０】
次に、図７に示されるように、ステップＳ1100に従って、ウィンドウ部分210，220及び230によって形成された、変更されたサンプルウィンドウ212内のハーフトーンドット110の領域が総計される。図７に示されるように、これが、ハーフトーンドット部分112及び114に対応する。その後、図８で、ステップＳ110で決定された、総計された領域に対応する領域を持つブロックが形成され、包囲された部分112及び114によって形成された、ハーフトーンドット110の部分の、重心及び／又は横の幾何学的中央と位置合わせされる。全ての隅の端部を容易に把握できるセル224，226，234及び236は、同じ値を持つ。従って、ステップＳ1200における決定で、オペレーションは、ステップＳ1300に続き、ここで重心あるいは横の幾何学的中心が決定され、その後ステップＳ1400で停止し、ここで、ブロック214が、決定された重心上、及び／又は、幾何学的中心上に中心合わせされる。
【００６１】
その後、図９に示されるように、図８及び９に示される列Ｇ〜Ｊに対応する、オリジナルサンプルウィンドウ212内の端部を容易に把握できるセルが、分析され、、Ｇ〜Ｊの列のうちどの一つの中にブロック216が延在するかが決定される。特に、列あるいは端部を容易に把握できるセル270が、もしブロック216がその列の中央位置を越えて、あるいは端部を容易に把握できるセル270を越えて延在するなら、ブロック216によって覆われるものとして決定される。図９に示されるように、サンプルウィンドウ212の最も右の列Ｊが、ブロック216がその上に延在する中央位置を持つ唯一つの列である。しかるべく、走査線205の端部を容易に把握できるセル218が黒として印刷される。
【００６２】
その右端部213が列Ｊの左にあり、列Ｃの右にある、何らかのサンプルウィンドウ210については、結果として、図７に示されるように、同じ、変更されたサンプルウィンドウ212をもたらすことを理解して欲しい。同様に、その左端部211が列Ｊの右にあり、列Ｙの左にある、何らかのサンプルウィンドウ212もまた、結果として、図７に示されるように、同じ、変更されたサンプルウィンドウ212をもたらす。対照的に、その右端部が列Ｃの左に位置し、あるいは、その左端部が列Ｙの右に位置する、何らかのサンプルウィンドウ212は、その隅位置に、４つの白画素を持つことになる。従って、それらの位置を持つサンプルウィンドウ212は変更されない。
【００６３】
更に、一つあるいはそれ以上の列Ｃ〜Ｘを含む、オリジナルサンプルウィンドウ212についてさえ、列Ｊ〜Ｐを含む、それらのオリジナルサンプルウィンドウ212だけが、ブロック216がその上に延在する中央位置を持つ、少なくとも一つの列を持つことになる。しかし、各列Ｊ〜Ｐは全て、ブロック216によって覆われる。従って、走査線205内に延在する、ハーフトーンドット110の部分112及び114の画像濃度の全てが、列ＪとＰの間に延びる一つの隣接するブロックによって表される。従って、光ビーム210の高周波数変調が避けられる一方、走査線205内に延在するハーフトーンブロック210の画像濃度が維持される。
【００６４】
図10は、斜めの角度を付けられたハーフトーンドット120に対して位置する、２つの他のオリジナルサンプルウィンドウ2121と2122を示す。図10に示されるように、サンプルウィンドウ2122がハーフトーンドット120の部分123を包囲する一方、サンプルウィンドウ2121は、ハーフトーンドット120の部分122を包囲する。
図１１示されるように、図６〜９に示されるサンプルウィンドウ212と同様に、サンプルウィンドウ2121は、左と右方向の双方の中に拡張させられ、左端部222と右端部232を持つ、拡張された部分220と230を形成する。拡張された部分220と230は、元々含まれていた部分122に加えて、ハーフトーンドット120の付加的部分124を包囲する。
【００６５】
しかし、オリジナルのサンプルウィンドウ212と2121とは異なり、オリジナルのサンプルウィンドウ2122それ自身は、同じ画像値を持つ、上部右手隅位置及び低部右手隅位置を持つ。従って、図５Ａに示されるように、ステップＳ1030で、ステップＳ1054へジャンプする代わりに、前の２つのオリジナルサンプルウィンドウ212及び2121の例のように、この模範的サンプルウィンドウ2122では、オペレーションは、ステップＳ1030からステップＳ1033に続く。特に、図11に示されるように、左端部222を持つ、拡張させられた左部分220は、ハーフトーンドット120内に延在し、ハーフトーンドット120の付加的部分124を包囲する。対照的に、オリジナルサンプルウィンドウ2122の右端部123が、一列左に移動させられ、オリジナルサンプルウィンドウ2122内に位置する右端部242を持つ、減少したサンプルウィンドウ部分240を達成する。
【００６６】
図１２は、ステップＳ1200とＳ1500に従って、変更されたウィンドウ部分212，220及び230内、及び220と240内にあるハーフトーンドット120の領域を決定し、変更されたサンプルウィンドウ212及び2122を充填することによって形成されたブロック216を示す。特に、図１２に示されるように、図6〜9に示されるサンプルウィンドウ212の模範的実施例とは異なり、変更されたサンプルウィンドウ2121と2122で、左位置は一つの画像地で、右位置は別の画像値である。従って、図６〜９に対する関係で上述されたような、ステップＳ1300とＳ1400を実行する代わりに、図１２でステップＳ1500が実行される。特に、サンプルウィンドウ2121に関しては、右側端部232がハーフトーンドット120内に延在するので、拡張されたサンプルウィンドウ2121と拡張された部分220及び230が、右側端部232から充填される。特に、図12に示されるように、ブロック216は、オリジナルサンプルウィンドウ2121の、２つの最も右の端部を容易に把握できるセル218の中央位置を越えて延在する。
【００６７】
サンプルウィンドウ2121と同様に、サンプルウィンドウ2122もまた、右位置とは画像値が異なる左位置を持つ。このケースでは、サンプルウィンドウ2122の拡張された左部分220の左端部222は、ハーフトーンドット120内に位置する。従って、ブロック216は、拡張させられた部分220を、左側端部222から、右側縮減された部分240に付加することによって形成される、変更されたサンプルウィンドウの充填を開始する。しかし、ブロック216は、オリジナルサンプルウィンドウ2122内に延在しない。従って、オリジナルサンプルウィンドウ2122のいずれもが、黒値を与えられない。特に、図13に示されるように、走査線203の端部を容易に把握できるセル218は、走査線203内のハーフトーンセル120の右端部にある、端部を容易に把握できるセル290を通して延在する、走査線203内の全ての他の端部を容易に把握できるセルが黒値を持つことになるように、黒値を持つことになる。対照的に、オリジナルサンプルウィンドウ2122内の端部を容易に把握できるセル290、あるいは１列だけサンプルウィンドウ2122の左に位置するサンプルウィンドウ212内の端部を容易に把握できるセル290さえも、あるいはサンプルウィンドウ2122の右に位置する何らかのサンプルウィンドウ212内の端部を容易に把握できるセル290、のいずれも、黒画素を持つことはない。
【００６８】
図１４は、高速走査方向に沿った端部の、一般に行われるハーフトーンドットの端部の“ディザ”によって生成された、一般に行われるハーフトーンドットの一つの模範的実施例を示す。対照的に、図15は、同じグレイスケール濃度値を表す、本発明のシステム及び方法に従って生成された、類似するハーフトーンドット形状を示す。
【００６９】
図１６は、複数の２次元ハーフトーンドットセル200内で分配された、３次元ハーフトーンドット形状の、より詳細な一つの模範的実施例を示す。図16に示されるように、３次元ハーフトーンドット形状は、低濃度において、２次元ハーフトーンドットセルの小さな部分だけを占有する。３次元ハーフトーンドット形状によって占有されたハーフトーンドットセル200の総量は、増加するグレイスケール濃度値に伴って増加する。図16には図示されていないが、一旦、ハーフトーンドット形状500の周囲510が、２次元ハーフトーンドットセル200の端部に到達すると、ハーフトーンドット形状が増加する濃度値に向けて成長を続けるにつれて、ハーフトーンドット形状は、好ましくは、２次元ハーフトーンドットセル200の隅の中に成長する。
【００７０】
図16に示されるように、ラスター走査線520，522，524，526，528，530及び532は、２次元ハーフトーンドットセル200を通じた角度θで延在する。ハーフトーンドットセル200に対する走査線520〜532の位置に加えて、ハーフトーンドットセル200の寸法と角度θも、スクリーン周波数及び角度データによって決定される。
【図面の簡単な説明】
【図１】  ハーフトーンドットのような模範的な画像構造、及び、サンプルウィンドウの“水平”端を横断する模範的ハーフトーンドットの部分について位置合わせされたサンプルウィンドウ。
【図２】  印刷されたハーフトーンドットの総面積に端部を容易に把握できるユニットが貢献するサンプルウィンドウの部分。
【図３】  サンプルウィンドウの“垂直”端を横断して延びるハーフトーンドットの部分について位置合わせされた、模範的ハーフトーンドット及びサンプルウィンドウ。
【図４】  印刷されたハーフトーンドットに貢献する、図１、図２のサンプルウィンドウの部分を決定するための方法の一つの模範的実施例を概説するフローチャート。
【図５Ａ】  サンプルウィンドウの各垂直側を、その垂直側の一つあるいはそれ以上の現在の位置が、図４のステップＳ1000に従って値を変えるまで移動させるための方法の一つの実施例を概説するフローチャート。
【図５Ｂ】  サンプルウィンドウの各垂直側を、その垂直側の一つあるいはそれ以上の現在の位置が、図４のステップＳ1000に従って値を変えるまで移動させるための方法の一つの実施例を概説するフローチャート。
【図６】  図４、図５Ａ、図５ＢのステップＳ1000に従って変更された、図３のサンプルウィンドウ。
【図７】  図６で示される、拡張されたウィンドウ内の、図３で示される模範的画像構造の部分。
【図８】  図４のステップＳ1100に従って決定され、図７に示される拡張されたウィンドウ内の画像構造の部分の重心に位置合わせされた、図３で示される画像構造内の合計された領域。
【図９】  図４のステップＳ1300とＳ1400で決定されたオリジナルサンプルウィンドウと拡張されたウィンドウの充填された部分との交角に基づいて設定された端部を容易に把握できるビット。
【図１０】  イラショナルなハーフトーンドットのような第２の模範的画像構造、及び、少なくとも一つの垂直ウィンドウ端部を横断して延びる画像構造の端部を持つ２つの模範的サンプルウィンドウ。
【図１１】  図10に示されるような各サンプルウィンドウに対して、ステップＳ1000に従って形成された、変更されたサンプルウィンドウ。
【図１２】  決定された変更されたサンプルウィンドウ内の画像構造の合計された領域がＳ1100であることに基づく、変更されたサンプルウィンドウの、ステップＳ1500の画像構造内に位置する拡張されたウィンドウの垂直端からの充填。
【図１３】  ステップＳ1800に従って設定される、図１０に示されるサンプルウィンドウの端部を容易に把握できるビット。
【図１４】  従来のディザ手法に従って生成された画像構造の一つの模範的実施例。
【図１５】  本発明に従って生成された画像構造の一つの模範的実施例。
【図１６】  特定のハーフトーンドットハーフトーン・ドットの形状を決定するために用いられる関数の実行にいられるルックアップテーブルの図。
【符号の説明】
100  ハーフトーンドット
102  ハーフトーンドット100の部分
110  ハーフトーンドット
112  サンプリングウィンドウ212内に延在する部分
200  ハーフトーンセル
201  端部を容易に把握できる領域
202  ラスター走査線
203  ラスター走査線
204  ラスター走査線
205  ラスター走査線
206  ラスター走査線
210  変調光束
212  サンプリングウィンドウ
213  垂直端部
214  充填部分
216  ブロック
219  矢印
250  高速走査方向
260  低速走査方向
【図１】
0004145577.tif 000002
【図２】
0004145577.tif 000003
【図３】
0004145577.tif 000004
【図４】
0004145577.tif 000005
【図５Ａ】
0004145577.tif 000006
【図５Ｂ】
0004145577.tif 000007
【図６】
0004145577.tif 000008
【図７】
0004145577.tif 000009
【図８】
0004145577.tif 000010
【図９】
0004145577.tif 000011
【図１０】
0004145577.tif 000012
【図１１】
0004145577.tif 000013
【図１２】
0004145577.tif 000014
【図１３】
0004145577.tif 000015
【図１４】
0004145577.tif 000016
【図１５】
0004145577.tif 000017
【図１６】
0004145577.tif 000018