【手続補正書】
【提出日】平成19年5月10日(2007.5.10)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】００３６
【補正方法】変更
【補正の内容】
【００３６】
ホストコンピュータ３の場合、プリンタドライバー生成コンピュータ２により記録されたＣＤ  ＲＯＭ  ２０から読み取られたデータは、ホストコンピュータ３のメモリ内にプリンタドライバーとして記憶される。ホストコンピュータ３のメモリ内には、ワードプロセッシングプログラム等の文書生成プログラム２７を含む他のプログラムも記憶される。文書生成部２７により生成された文書ファイルが印刷されると、ビットマスク生成コンピュータ１によって前に生成された圧縮ビットマスクを伴うプリンタドライバー２５が呼び出される。次に、プリンタドライバー２５は、圧縮されたビットマスクデータを解凍し、後に画像２９を印刷するホストコンピュータ３に接続されたプリンタ２８に送られる、ハーフトーン画像データを生成するため、解凍されたビットマスクデータを用いる。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００３７
【補正方法】変更
【補正の内容】
【００３７】
プリンタドライバー生成部２により生成されたデジタル複製部４用のプリンタードライバーの場合、その上に、生成されたプリンタドライバーを表すデータが記憶されたＣＤ  ＲＯＭ ２１から当該データが読み出され、デジタル複製部４のメモリ内にプリンタドライバー３０として記憶される。このようなデジタル複製部は、スキャナ３１およびプリンター３２を備えている。画像が複製されると、デジタル複製部のスキャナ３１は、まず、画像を走査する。次に、ビットマスク生成コンピュータ１により生成された圧縮済みビットマスクデータを含む、プリンタドライバー３０であって、走査された画像を処理し、デジタル複製部のプリンター３２に印刷済みの画像３６を出力させるもの、が呼び出される。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００４０
【補正方法】変更
【補正の内容】
【００４０】
この実施形態において、生成モジュール８は、ビットマスクのセットを表すデータの生成を調整するマスク生成モジュール４０；後に詳細を述べる重みづけ関数を表すデータを記憶するよう構成される重みづけマスク記憶部(weight mask store)４２；１および−１の間の範囲の浮動小数点数であって、かかる数は、アレイ内にランダムに配置され、１から−１間の範囲内でランダムに拡散する当該数、が記憶されたアレイを含む乱数テーブル４４；現在生成されているビットマスクを表す０ならびに１のアレイ用の記憶部である現在のマスク記憶部４６；生成されているビットマスクに関連する浮動小数点数のアレイ用の記憶部である重みづけマップ記憶部(wight map store)４８；生成中の現在のビットマスクアレイにおける座標を識別するデータ記憶部である位置外れリスト(out of position list)５０およびニュードットリスト５２；ならびに、生成モジュール４０により前もって生成されたグレースケールの複数のレベル用のビットマスク、を表すデータを記憶するビットマスク記憶部５４；を備えている。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００６２
【補正方法】変更
【補正の内容】
【００６２】
実際には、１に変換される初期０の位置を選択した場合、重みづけマップ記憶部４８に記憶された重みづけマップの全ての値は、０と等しく、重みづけマップの全ての座標は、重みづけマップ記憶部４８における最小値と異なるしきい値パーセンテージ以下の値に関連づけられるので、マスク生成モジュール４０は、最小の乱数に関連づけられている乱数テーブル４４内の数の座標を特定する。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００６４
【補正方法】変更
【補正の内容】
【００６４】
次に、アレイ内の更新された数の座標は、ニュードットリスト５２に加えられ（Ｓ６−４）、マスク生成モジュール４０は、重みづけマップ記憶部４２内に記憶されたデータを用い、重みづけマップ記憶部４８内の値を更新する（Ｓ６−５）。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００６７
【補正方法】変更
【補正の内容】
【００６７】
ここで、Ｘ１、Ｙ１は、１に変更されていた、現在のビットマスク４６内の０の座標であり、Ｘ２、Ｙ２は、更新されようとする重みづけマップ記憶部４８におけるアレイ内の位置の座標であり、ｗおよびｈは、本実施形態では、アレイの幅と高さに対応する、そのいずれもが３２に等しい値である。
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００７２
【補正方法】変更
【補正の内容】
【００７２】
乱数テーブル４４内の１から−１の乱数により決定される重みづけ値の生成は、重みづけマップ記憶部４８内に記憶された重みづけ値にノイズ成分を取り込むことになる。充たされた０の4分の1から充たされた０の４分の３の間（between quarter full of 0's and three quarter full of 0's) でビットマスクが生成されている場合、距離関数のみに基づ居て決定される１と０の拡散によって、一連のラインやコラム等の規則正しく並べられた形式のアレイとなるビットマスクを生じさせる。かかる規則正しいドット配列は、出力画像内の副産物のように見えるという傾向がある。この方法でノイズ成分を取り込むことにより、前記の規則正しく並べられたアレイの生成は、阻止される。乱数テーブル４４内に記憶された値を用いることでこれを達成しようとすると、０から１へ変更されるのに適切である位置の識別が繰り返し行われる。
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００７３
【補正方法】変更
【補正の内容】
【００７３】
重みづけマップが更新された（Ｓ６−５）後、図４に戻り、マスク生成モジュール４０が、再度、現在のビットマスク４６において必要とされる数の０が１に変換されたかどうか判断する（Ｓ４−２）。変換されていない場合、マスク生成モジュール４０は、現在のビットマスク記録部４６を変更し、さらに、重みづけマップ記録部４８を更新する前に、更新された重みづけマップ記憶部４８を用いて選択された現在のマスク記憶部内の現在のマスク中の別の０を変更する。したがって、マスク生成モジュール４０は、現在のビットマスク記憶部４６に記憶されたアレイが、さらに１を４つ含むように変更する。このことは、重みづけマップが更新されると、アレイ内の１の配列は、１の位置をアレイ中に拡散するというこの方法の本質から起こる。
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】００９２
【補正方法】変更
【補正の内容】
【００９２】
かかるデータが記憶された（Ｓ１０−７）後、あるいは、アレイ内で選択された現在の１の位置が、変更されていないと判断された（Ｓ１０−６）後、マスク生成モジュール４０は、重みづけマップ記憶部４８内の重みづけマップに対して前になされた変更を反転させる（Ｓ１０−８）。
【手続補正１０】
【補正対象書類名】明細書
【補正対象項目名】００９７
【補正方法】変更
【補正の内容】
【００９７】
アレイ内の１が最後に達した場合、マスク生成モジュール４０は、現在のビットについて何らかの変更がなされたかを判断する（Ｓ１０−１１）。  この時点で、マスク生成モジュール４０は、その位置を改良可能な、現在のアレイ内のそれぞれの１について、前記１の現在の座標を特定するデータ、前記１の代替位置を特定する座標、ならびに、各変更が、現在のビットマスクアレイ内の１の入力の拡散についてどのくらいの改良を生じさせるかを示す値、を記憶する。かかるデータが記憶されていない場合、現在のレベル用のビットマスク内における１の最適な配置が見つけられ、現在のレベルについてのマスク生成モジュールの処理は終了する。何らかのデータが記憶されている場合、最大の改良値に関連づけられている座標が特定され（Ｓ１０−１２）、関連する座標における現在のレベル用のビットマスク内の入力は、反転される。すなわち、現在の１の座標によって特定された１の入力は、０に設定され、当該１用の代替座標よって特定された０の入力は、１に設定される。かかる更新済みビットマスクは、現在のマスク記憶部４６に記憶される。
【手続補正１１】
【補正対象書類名】明細書
【補正対象項目名】０１２５
【補正方法】変更
【補正の内容】
【０１２５】
図１４は、本発明の本実施形態に基づくホストコンピュータ３のブロック図である。ホストコンピュータ３のメインメモリ内に記憶されているのは、ワードプロセッシングプログラム等の文書生成プログラム２７およびプリンタドライバー２５である。さらに、ホストコンピュータは、データを処理するマイクロプロセッサ８０、マイクロプロセッサによりアクセス可能なキャッシュメモリ８２、ならびに、プロセッサ８０により最近用いられたデータを記憶するページメモリ８４、をも備えている。
【手続補正１２】
【補正対象書類名】明細書
【補正対象項目名】０１４２
【補正方法】変更
【補正の内容】
【０１４２】
図１８は、画像を表すマルチレベル画像データの一部の例である。図１８の例において、マルチレベル画像データ１５４、１５３、１５３、１５４、１５３、１５４、２０、１５・・・を有する画像データの最初のラインは、画像プロセッサ８８により抽出される。従来、これらの数は、０から２５５の範囲にあり、０は黒を表し、２５５は白を表す。
【手続補正１３】
【補正対象書類名】明細書
【補正対象項目名】０１４４
【補正方法】変更
【補正の内容】
【０１４４】
次に、マルチレベル画像データプロセッサのラインの、最初の画素が選択される（Ｓ１７−３）。図１８の例の場合、かかる画素は、図１８のアレイ内の位置（１、１）における１５４である。
【手続補正１４】
【補正対象書類名】図面
【補正対象項目名】図１０
【補正方法】変更
【補正の内容】
【図１０】
2004350289.tif 000001
【手続補正１５】
【補正対象書類名】図面
【補正対象項目名】図１７
【補正方法】変更
【補正の内容】
【図１７】
2004350289.tif 000002