【手続補正書】
【提出日】平成21年3月13日(2009.3.13)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
画像中の位置を、一定の範囲の影のそれぞれ１つに関連付けるマルチレベル画像データの要素を受ける受取り部と、
各々が前記範囲の影のそれぞれの影に関連付けられる１組の確率バイナリビットマスクアレイを表すデータを記憶するビットマスク記憶部であって、前記バイナリアレイ中のエントリーは、前記関連付けられた影を表すドットおよびギャップのパターンを定義するビットマスク記憶部と、
マルチレベル画像データの要素をハーフトーン画像データに変換するように動作可能な変換ユニットであって、前記変換は、
変換されるマルチレベル画像データの要素のために、前記影に関連付けられた前記ビットマスクアレイを選択し、
前記マルチレベルデータ要素によって識別された前記位置を使用して、前記選択されたビットマスク中の１つまたは複数のエントリーを識別し、および
前記ビットマスクアレイ中の前記識別された１つまたは複数のエントリーを、前記位置に対するハーフトーンデータとして出力することによって行われる変換ユニットと
を備え、
前記ビットマスク記憶部に記憶されたデータによって定義される前記バイナリビットマスクアレイ中のエントリーは、
各エントリーが、前記バイナリアレイ中で隣接している同じタイプの２つ以上のエントリーからなるクラスタの一部をなし、または前記バイナリアレイ中の同じタイプのエントリーからなるクラスタの一部である同じタイプのエントリーに隣接するように並べられることを前提として、
各ビットマスクアレイ中の同じタイプのエントリーの広がりに依存する距離関数を最大化するように分布され、
バイナリビットマスクアレイのエッジにある前記エントリーは、前記バイナリビットマスクアレイの逆側のエッジにある対応するエントリーに隣接していることを特徴とするマルチレベル画像データをハーフトーン画像データに変換する画像処理装置。
【請求項２】
前記ビットマスク記憶部に記憶されたデータによって定義される前記バイナリビットマスクアレイ中のエントリーは、各エントリーが、前記バイナリアレイ中の同じタイプの他の少なくとも１つのエントリーに隣接するように並べられることを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記ビットマスク記憶部に記憶されたデータによって定義される前記バイナリビットマスクアレイ中のエントリーは、各エントリーが、前記バイナリアレイ中の隣接している同じタイプの３つ以上のエントリーからなるクラスタの一部であるか、または前記バイナリアレイ中の同じタイプの３つ以上のエントリーからなるクラスタの一部である同じタイプのエントリーに隣接するように並べられることを特徴とする請求項１に記載の画像処理装置。
【請求項４】
前記エントリーからなるクラスタは、同じタイプの３つのエントリーを含み、前記エントリーは、前記ビットマスク記憶部に記憶されたデータによって定義されるアレイ中に並べられ、そうすることによって、前記エントリーの２つが同じタイプの第３のエントリーに直接隣接しているエントリーを含むようになり、前記エントリーの前記２つは、前記同じタイプの前記第３のエントリーの前記バイナリアレイ中の位置に垂直方向に直接隣接しており、水平方向に直接隣接している位置にある前記同じタイプのエントリーを含むことを特徴とする請求項３に記載の画像処理装置。
【請求項５】
前記バイナリアレイ中の位置にあるエントリーが、同じタイプのエントリーからなるクラスタの一部である同じタイプのエントリーに斜めに隣接している場合、前記バイナリアレイ中のエントリーは、前記タイプのエントリーからなるクラスタの一部である同じタイプのエントリーに隣接していることを特徴とする請求項３または４に記載の画像処理装置。
【請求項６】
前記バイナリアレイ中の位置にある前記エントリーが、同じタイプのエントリーからなるクラスタの一部である同じタイプのエントリーに垂直方向に直接隣接しているか、または水平方向に直接隣接している場合、前記バイナリアレイ中のエントリーは、前記タイプのエントリーからなるクラスタの一部である同じタイプのエントリーに隣接していることを特徴とする請求項３または４に記載の画像処理装置。
【請求項７】
前記ビットマスク記憶部に記憶されたデータによって定義される前記バイナリビットマスクアレイ中のエントリーは、各エントリーが、前記バイナリアレイ中の隣接している同じタイプの３つ以上のエントリーからなるクラスタの一部であるように並べられることを特徴とする請求項３に記載の画像処理装置。
【請求項８】
前記範囲の影の中間範囲にある連続する影の少なくともいくつかのペアに関連付けられた前記バイナリビットマスクアレイは、明るい影に対する前記ペアのビットマスクアレイによって定義されるドットの前記パターンのすべてではないがほとんどが、前記ペアの暗い影に対するビットマスクによって定義されるドットの前記パターンのサブセットとして含まれるようなものであることを特徴とする請求項１から７のいずれかに記載の画像処理装置。
【請求項９】
前記連続する影に関連付けられたバイナリビットマスクアレイは、明るい影に対するビットマスクアレイによって定義されるドットの前記パターンのほとんどまたはすべてが、連続する次の暗い影に対するビットマスクによって定義されるドットの前記パターンのサブセットとして含まれるようなものであることを特徴とする請求項１ないし８のいずれかに記載の画像処理装置。
【請求項１０】
前記連続する影に関連付けられたバイナリビットマスクアレイのペアの間で異なる、対応するエントリーの数は、データが前記ビットマスク記憶部に格納される前記バイナリアレイのすべてに対するしきい値より小さいことを特徴とする請求項１ないし９のいずれかに記載の画像処理装置。
【請求項１１】
前記バイナリビットマスクアレイの各々は、エントリーのｎ×ｍのアレイを含み、前記変換ユニットは、座標ｘ、ｙに関連付けられた位置について選択されたビットマスク中のエントリーとして、前記選択されたビットマスク中の、ｎを法とするｘ、ｍを法とするｙの位置にある前記エントリーを選択するように動作可能であることを特徴とする請求項１ないし１０のいずれかに記載の画像処理装置。
【請求項１２】
前記ビットマスク記憶部は、１組の確率バイナリビットマスクアレイを表すデータを格納し、マルチレベル画像の同じライン中の異なる影のためのマルチレベルデータの要素を処理するビットマスクデータは、連続する記憶場所に格納されることを特徴とする請求項１ないし１０のいずれかに記載の画像処理装置。
【請求項１３】
前記ビットマスク記憶部は、複数の組のデータを含むデータを格納し、データの各組は、前記影の範囲にある影の数に対応するいくつかのバイナリ数を含み、前記データの組の各々は、マルチレベル画像のラインを処理するデータを含み、前記変換ユニットは、一群の数から、処理されるマルチレベル画像データのラインに対して、処理されるマルチレベル画像データの要素によって表される前記影に基づいて１つのバイナリ数を選択するように動作可能であることを特徴とする請求項１２に記載の画像処理装置。
【請求項１４】
前記変換ユニットは、処理されるマルチレベル画像データのライン中のマルチレベルデータの要素の数をカウントするカウンタをさらに備え、前記変換ユニットは、マルチレベルデータの要素に対するハーフトーンデータとして、前記カウンタの現在の値を使用して選択される前記マルチレベルピクセルに対する前記マルチレベル値に基づいて選択されるバイナリ数のエントリーを出力するように動作可能であることを特徴とする請求項１２または１３に記載の画像処理装置。
【請求項１５】
画像中の位置を一定の範囲の影のそれぞれ１つに関連付けるマルチレベル画像データの要素を受けるステップと、
前記範囲の影のそれぞれの影に関連付けられる１組の確率バイナリビットマスクアレイを表すデータを記憶するステップであって、前記バイナリアレイ中のエントリーは、前記関連付けられた影を表すドットおよびギャップのパターンを定義するステップと、
マルチレベル画像データの要素をハーフトーン画像データに変換するステップであって、前記変換は、
変換されるマルチレベル画像データの要素のために、前記影に関連付けられた前記ビットマスクアレイを選択し、
前記マルチレベルデータ要素によって識別された前記位置を使用して、前記選択されたビットマスク中の１つまたは複数のエントリーを識別し、および
前記ビットマスクアレイ中の前記識別された１つまたは複数のエントリーを、前記位置に対するハーフトーンデータとして出力することによって行われステップと
を備え、
前記記憶されたデータによって定義される前記バイナリビットマスクアレイ中のエントリーは、
各エントリーが、前記バイナリアレイ中で隣接している同じタイプの２つ以上のエントリーからなるクラスタの一部をなし、または前記バイナリアレイ中の同じタイプのエントリーからなるクラスタの一部である同じタイプのエントリーに隣接するように並べられることを前提として、
各ビットマスクアレイ中の同じタイプのエントリーの広がりに依存する距離関数を最大化するように分布され、
バイナリビットマスクアレイのエッジにある前記エントリーは、前記バイナリビットマスクアレイの逆側のエッジにある対応するエントリーに隣接しているとみなされることを特徴とするマルチレベル画像データをハーフトーン画像データに変換する画像処理方法。
【請求項１６】
前記１組の確率バイナリビットマスクアレイを表すデータを記憶するステップは、ビットマスクアレイを定義するデータを記憶するステップを含み、前記定義されたバイナリビットマスクアレイ中の前記エントリーは、各エントリーが、前記バイナリアレイ中の同じタイプの他の少なくとも１つのエントリーに隣接するように並べられることを特徴とする請求項１５に記載の方法。
【請求項１７】
前記１組の確率バイナリビットマスクアレイを表すデータを記憶するステップは、ビットマスクアレイを定義するデータを記憶するステップを含み、エントリーは、各エントリーが、前記バイナリアレイ中の隣接している同じタイプの３つ以上のエントリーからなるクラスタの一部であるか、または前記バイナリアレイ中の同じタイプの３つ以上のエントリーからなるクラスタの一部である同じタイプのエントリーに隣接するように並べられることを特徴とする請求項１５に記載の方法。
【請求項１８】
前記１組の確率バイナリビットマスクアレイを表すデータを記憶するステップは、ビットマスクアレイを定義するデータを記憶するステップを含み、同じタイプのエントリーからなるクラスタは、同じタイプの第３のエントリーに直接隣接しているエントリーを含む２つのエントリーを含み、前記エントリーの前記２つは、前記同じタイプの前記第３のエントリーの前記バイナリアレイ中の位置に垂直方向に直接隣接しており、水平方向に直接隣接している位置にある前記同じタイプのエントリーを含むことを特徴とする請求項１７に記載の方法。
【請求項１９】
前記バイナリアレイ中の位置にあるエントリーが、同じタイプのエントリーからなるクラスタの一部である同じタイプのエントリーに斜めに隣接している場合、前記バイナリアレイ中のエントリーは、前記タイプのエントリーからなるクラスタの一部である同じタイプのエントリーに隣接していることを特徴とする請求項１７または１８に記載の方法。
【請求項２０】
前記バイナリアレイ中の位置にあるエントリーが、同じタイプのエントリーからなるクラスタの一部である同じタイプのエントリーに垂直方向に直接隣接しているか、または水平方向に直接隣接している場合、前記バイナリアレイ中のエントリーは、前記タイプのエントリーからなるクラスタの一部である同じタイプのエントリーに隣接していることを特徴とする請求項１７または１８に記載の方法。
【請求項２１】
前記１組の確率バイナリビットマスクアレイを表すデータを記憶するステップは、ビットマスクアレイを定義するデータを記憶するステップを含み、各々が、前記バイナリアレイ中の隣接している同じタイプの３つ以上のエントリーからなるクラスタの一部であるようにエントリーを並べることを特徴とする請求項１７に記載の方法。
【請求項２２】
前記影の範囲の中間範囲にある連続する影の少なくともいくつかのペアに関連付けられた前記バイナリビットマスクアレイは、明るい影に対する前記ペアのビットマスクアレイによって定義されるドットの前記パターンのすべてではないがほとんどが、前記ペアの暗い影に対するビットマスクによって定義されるドットの前記パターンのサブセットとして含まれるようなものであることを特徴とする請求項１５ないし２１のいずれかに記載の方法。
【請求項２３】
前記連続する影に関連付けられたバイナリビットマスクアレイは、明るい影に対するビットマスクアレイによって定義されるドットの前記パターンのほとんどまたはすべてが、連続する次の暗い影に対するビットマスクによって定義されるドットの前記パターンのサブセットとして含まれるようなものであることを特徴とする請求項１５ないし２２のいずれかに記載の方法。
【請求項２４】
前記連続する影に関連付けられたバイナリビットマスクアレイのペアの間で異なる、対応するエントリーの数は、前記ビットマスク記憶部にデータが格納される前記バイナリアレイのすべてに対するしきい値より小さいことを特徴とする請求項１５ないし２３のいずれかに記載の方法。
【請求項２５】
前記ビットマスクアレイの各々は、エントリーのｎ×ｍのアレイを含み、前記座標ｘ、ｙに関連付けられた位置に対する選択されたビットマスク中のエントリーの識別は、前記選択されたビットマスク中の、ｎを法とするｘ、ｍを法とするｙの位置にあるエントリーを識別するステップを含むことを特徴とする請求項１５ないし２４のいずれかに記載の方法。
【請求項２６】
前記１組の確率バイナリビットマスクアレイを表すデータを記憶するステップは、マルチレベル画像の同じライン中の異なる影のマルチレベルデータの要素を処理するビットマスクデータを、連続する記憶場所に格納するステップを含むことを特徴とする請求項１５ないし２５のいずれかに記載の方法。
【請求項２７】
処理されるマルチレベル画像データのライン中のマルチレベルデータの要素の数をカウントするステップと、マルチレベルデータの要素に対するハーフトーンデータとして、前記カウンタの現在の値を使用して選択されるバイナリビットマスクアレイのエントリーを出力するステップとをさらに備えたことを特徴とする請求項２６に記載の方法。
【請求項２８】
ランレングスデータの複数の要素を受け、
前記ランレングスデータの各要素に、第１のタイプのいくつかのエントリーが含まれ、その後に、前記ランレングスデータ要素の各々に対して別のタイプのエントリーが続くデータのバイナリアレイを生成し、かつ
前記バイナリアレイの一連のバイナリ数のグループに対して、ビットマスクアレイを表すデータを生成するために数の各一部に対して排他的論理和演算を実施することによって、１組の確率バイナリビットマスクを表すデータを生成するステップをさらに備えたことを特徴とする請求項１５ないし２７のいずれかに記載の方法。
【請求項２９】
請求項１５ないし２８のいずれかに記載の方法に従ってマルチレベル画像データを処理するステップと、
前記出力ハーフトーンデータを使用して、プリンタに画像を印刷させるステップと
を備えたことを特徴とする印刷方法。
【請求項３０】
請求項１ないし１４のいずれかに記載の画像処理装置と、
出力ハーフトーン画像データを受け、前記受けたハーフトーン画像データに対応する画像を記録するように動作可能なプリンタと
を備えたことを特徴とする印刷システム。
【請求項３１】
プログラム可能なコンピュータを、請求項１ないし１４のいずれかに記載の画像処理装置として構成させることを特徴とするプリンタドライバ。
【請求項３２】
第１および第２のタイプのエントリーからなるバイナリアレイを表すデータを記憶するステップであって、前記バイナリアレイ中のエントリーは、各エントリーが、前記バイナリアレイ中の隣接している同じタイプの２つ以上のエントリーからなるクラスタの一部であるか、または前記バイナリアレイ中の同じタイプのエントリーからなるクラスタの一部である同じタイプのエントリーに隣接するように並べられることを前提として、
各ビットマスクアレイ中の同じタイプのエントリーの広がりに依存する距離関数を最大化するように分布され、
前記エントリーのうちバイナリビットマスクアレイのエッジにあるエントリーは、前記バイナリビットマスクアレイの逆側のエッジにある対応するエントリーに隣接しているステップと、
第１のタイプの個別のエントリーを変更して前記第２のタイプのエントリーにすることにより前記距離関数が減じられる量を識別するステップと、
第１のタイプの個別のエントリーを変更して前記第２のタイプのエントリーにすることから生じる、前記距離関数中の減少のサイズに基づいて、第１のタイプの１組のエントリーを変更対象として検討すると決定するステップと、
前記決定された１組の中にあるエントリーを連続して選択し処理して、前記選択されたエントリーが前記第２のタイプのエントリーとなるように変更すると、前記記憶されたアレイにエントリーのアレイを定義させることになるかどうかを決定するステップであって、少なくともいくつかのエントリーは、同じタイプの２つ以上のエントリーからなるクラスタの一部ではなくなるか、または同じタイプの２つ以上のエントリーからなるクラスタにもはや隣接していないエントリーであるステップと、
前記選択されたエントリーの変更が、前記記憶されたアレイにエントリーのアレイを定義させるようなものではない場合、このように変更することによって、前記記憶されたアレイを更新するステップであって、少なくともいくつかのエントリーは、同じタイプの２つ以上のエントリーからなるクラスタの一部ではなくなるか、または同じタイプの２つ以上のエントリーからなるクラスタにもはや隣接していないエントリーであるステップと、
前記選択されたエントリーを含む、前記第１のタイプの隣接している複数のエントリーの代替変更を決定するステップであって、少なくともいくつかのエントリーは、同じタイプの２つ以上のエントリーからなるクラスタの一部ではなくなるか、または同じタイプの２つ以上のエントリーからなるクラスタにもはや隣接していないエントリーであるエントリーのアレイを、前記単一のエントリーの変更が、前記記憶されたアレイに定義させる場合、前記記憶されたアレイにエントリーのアレイを定義させるようなものではなく、少なくともいくつかのエントリーは、同じタイプの２つ以上のエントリーからなるクラスタの一部ではなくなるか、または同じタイプの２つ以上のエントリーからなるクラスタにもはや隣接していないエントリーであるステップと、
前記第１のタイプのエントリーのうち、前記選択された組のいずれかの個々のエントリーを変更すると、少なくともいくつかのエントリーは、同じタイプの２つ以上のエントリーからなるクラスタの一部ではなくなるか、または同じタイプの２つ以上のエントリーからなるクラスタにもはや隣接していないエントリーであるエントリーのアレイを、前記記憶されたアレイに定義させることになると決定される場合、前記選択された組の１つに関連付けられた、前記第１のタイプのエントリーの、決定された代替変更を使用して、前記記憶されたアレイを更新するステップと
を備えたことを特徴とするビットマスクアレイ生成方法。
【請求項３３】
前記隣接している同じタイプの２つ以上のエントリーからなる各クラスタは、前記バイナリアレイ中の１対の隣接している同じタイプのエントリーを含むことを特徴とする請求項３２に記載の方法。
【請求項３４】
前記隣接している同じタイプの２つ以上のエントリーからなる各クラスタは、前記バイナリアレイ中の隣接している同じタイプの３つ以上のエントリーを含むことを特徴とする請求項３２に記載の方法。
【請求項３５】
前記同じタイプの３つ以上の隣接しているエントリーからなる各クラスタは、同じタイプの第３のエントリーに直接隣接しているエントリーを含む２つのエントリーを含み、前記２つのエントリーは、前記同じタイプの前記第３のエントリーの前記バイナリアレイ中の位置に垂直方向に直接隣接しており、水平方向に直接隣接している位置にある前記同じタイプのエントリーを含むことを特徴とする請求項３４に記載の方法。
【請求項３６】
前記バイナリアレイ中の位置にあるエントリーが、同じタイプのエントリーからなるクラスタの一部である同じタイプのエントリーに斜めに隣接している場合、前記バイナリアレイ中のエントリーは、前記タイプのエントリーからなるクラスタの一部である同じタイプのエントリーに隣接していると決定されることを特徴とする請求項３２、３４、または３５に記載の方法。
【請求項３７】
前記バイナリアレイ中の位置にあるエントリーが、同じタイプのエントリーからなるクラスタの一部である同じタイプのエントリーに垂直方向に直接隣接しているか、または水平方向に直接隣接している場合、前記バイナリアレイ中のエントリーは、前記タイプのエントリーからなるクラスタの一部である同じタイプのエントリーに隣接していると決定されることを特徴とする請求項３２、３４、または３５に記載の方法。
【請求項３８】
前記第１のタイプの１組のエントリーを変更の検討対象になると決定するステップは、前記エントリーが前記バイナリアレイ中の前記第２のタイプのエントリーから区別される限度を示す関数に基づいて、前記第１のタイプの１組のエントリーを選択するステップを含むことを特徴とする請求項３２ないし３７のいずれかに記載の方法。
【請求項３９】
前記バイナリアレイを更新するステップは、前記第１のタイプのエントリーが前記第２のタイプのエントリーとなるような最小数の変更を伴う前記バイナリアレイの変更を使用して、前記バイナリアレイを更新するステップを含み、前記変更が前記バイナリアレイ中の前記第１のタイプのエントリーの最大拡散を生じさせると決定することを特徴とする請求項３８に記載の方法。
【請求項４０】
前記第１のタイプの１組のエントリーに対して決定された前記代替変更の各々を、アレイのエリアが変更される限度を示す値に関連付けるステップをさらに備え、前記バイナリアレイを更新するステップは、変更されている前記バイナリアレイの最小エリアを示す値に関連付けられた前記バイナリアレイ中の１つのエントリーの最大拡散を生じる変更を選択するステップを含むことを特徴とする請求項３９に記載の方法。
【請求項４１】
前記バイナリアレイが更新された後で、
処理される前記第１のタイプの前記エントリーを、前記第２のタイプのエントリーとするように設定することによって、前記バイナリアレイを変更し、各エントリーが、前記バイナリアレイ中の隣接している同じタイプの２つ以上のエントリーからなるクラスタの一部であるか、または前記バイナリアレイ中の同じタイプのエントリーからなるクラスタの一部である同じタイプのエントリーに隣接するようにエントリーが並べられているアレイを前記バイナリアレイが含むまで、さらに隣接している前記第１のタイプのエントリーを変更し、
前記バイナリアレイが変更に先立って前記第１のタイプの同じ数のエントリーを含むまで、各エントリーが、前記バイナリアレイ中の隣接している同じタイプの２つ以上のエントリーからなるクラスタの一部であるか、または前記バイナリアレイ中の同じタイプのエントリーからなるクラスタの一部である同じタイプのエントリーに隣接するようにエントリーが並べられるアレイを前記バイナリアレイが確実に含むようにさせるように、前記第２のタイプの前記バイナリアレイ中のエントリーを変更し、
前記変更されるアレイが、前記第１のタイプの前記エントリーが、変更に先立って前記バイナリアレイ中で、前記第１のタイプの前記エントリーよりも互いに区別されるアレイを含むかどうかを決定し、
前記第１のタイプの前記エントリーをすべて処理した後、前記バイナリアレイ中のエントリーの拡散における最大限の改良に関連付けられた前記決定した変更を使用して、前記バイナリアレイを変更することによって、前記第１のタイプの前記エントリーの各々を連続して処理するステップをさらに備えたことを特徴とする請求項３２ないし４０のいずれかに記載の方法。
【請求項４２】
前記ビットマスクを更新するステップは、元々記憶されたアレイ中の前記第２のタイプのエントリーによって表される前記変更されるビットマスク中の前記第１のタイプのエントリーの数が、あらかじめ設定されたしきい値を超えないようなものであることを特徴とする請求項３２ないし４１のいずれかに記載の方法。
【請求項４３】
前記更新されたビットマスクアレイを定義するデータを出力するステップをさらに備えたことを特徴とする請求項３２ないし４２のいずれかに記載のビットマスクを生成する方法。
【請求項４４】
プログラム可能なコンピュータを、請求項１ないし１４のいずれかに記載の装置として構成させ、または請求項１５ないし４３のいずれかに記載の方法を実施させるコンピュータ解釈可能命令を記憶することを特徴とする記録媒体。
【請求項４５】
コンピュータディスクを備えたことを特徴とする請求項４４に記載の記録媒体。
【請求項４６】
磁気、光学、または光磁気ディスクを備えたことを特徴とする請求項４５に記載のコンピュータディスク。
【請求項４７】
通信ネットワーク内の信号を含むことを特徴とする請求項４４に記載の記録媒体。