【手続補正書】
【提出日】平成29年6月28日(2017.6.28)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
画素位置に応じて閾値を異ならせて量子化することによってハーフトーン画像を生成する画像処理装置において、
入力画像における所定領域に含まれる複数の画素に対して白画素であるか否かを判定する判定手段と、
前記所定領域における白画素に対応する閾値を参照し、ドットが生成される確率が高い閾値を抽出する第一の抽出手段と、
前記所定領域における白画素でない非白画素に対応する閾値を参照し、ドットが生成される確率を高くしたい画素を抽出する第二の抽出手段と、
前記所定領域内の白画素に対応する閾値と、該所定領域内の非白画素に対応する閾値とを比較し、比較結果に応じて、前記所定領域内の非白画素のうちドットが生成される確率を高くしたい画素に対応する閾値を、前記白画素に対応する閾値のうち、ドットが生成される確率が高い閾値に基づいて書き換える書換手段と
を備え、
前記第一の抽出手段は、前記所定領域内の全画素に対応する閾値をソートし、
前記第二の抽出手段は、前記所定領域内の非白画素に対応する閾値をソートし、
前記書換手段は、前記第一の抽出手段でソートされた前記所定領域内の全画素に対応する閾値と、前記第二の抽出手段でソートされた前記所定領域内の非白画素に対応する閾値とを、値の小さい順に比較し、比較結果に応じて、前記所定領域内の非白画素に対応する閾値に対応する少なくとも１つを、前記所定領域内に対応する閾値のうち他の閾値のいずれかの値に書き換える
ことを特徴とする画像処理装置。
【請求項２】
前記第一の抽出手段と前記第二の抽出手段は、閾値の小さい順からｎ番目（ｎは１以上の整数）までの結果を保持することを特徴とする請求項１に記載の画像処理装置。  
【請求項３】
前記書換手段は、前記白画素に対応する閾値のうち最も小さい最小閾値が、前記非白画素に対応する閾値のうち最も小さい最小閾値よりも小さい場合、前記白画素に対応する最小閾値により前記非白画素に対応する最小閾値を書き換えることを特徴とする請求項１又は２に記載の画像処理装置。
【請求項４】
前記書換手段は、前記ドットを生成する確率を高くしたい画素に対応する閾値を、前記白画素に対応する閾値の中のドットが生成される確率が高い閾値に所定の係数を掛けた値により書き換えることを特徴とする請求項１又は２に記載の画像処理装置。
【請求項５】
画素位置に応じて閾値を異ならせて量子化することによってハーフトーン画像を生成する画像処理装置において、
入力画像における所定領域に含まれる複数の画素に対して白画素であるか否かを判定する判定手段と、
前記所定領域に含まれる全画素に対応する閾値のうち、最も小さい閾値を抽出する第一の抽出手段と、
前記所定領域における非白画素に対応する閾値のうち、最も小さい閾値を抽出する第二の抽出手段と、
前記第一の抽出手段により抽出された閾値が、前記第二の抽出手段により抽出された閾値よりも小さい場合、前記第一の抽出手段により抽出された閾値に基づいて、前記第二の抽出手段により抽出された閾値を書き換える書換手段と
を備えることを特徴とする画像処理装置。
【請求項６】
画素位置に応じて閾値を異ならせて量子化することによってハーフトーン画像を生成する画像処理装置において、
入力画像における各画素を所定値より小さい画素値である低濃度画素か否かを判定する判定手段と、
前記入力画像における所定領域に含まれる全画素に対応する閾値のうち、最も小さい閾値を抽出する第一の抽出手段と、
前記所定領域に含まれる非低濃度画素からなる非低濃度画素群のうち、ドットを生成する確率を高くしたい画素に対応する閾値を抽出する第二の抽出手段と、
前記所定領域に含まれる前記非低濃度画素からなる非低濃度画素群のうち、前記第一の抽出手段により抽出された閾値と前記第二の抽出手段により抽出された閾値とを比較し、比較結果に応じて、前記第一の抽出手段により抽出された閾値に基づいて、前記第二の抽出手段により抽出された閾値を書き換える書換手段と
を備えることを特徴とする画像処理装置。
【請求項７】
さらに、前記書換手段により書き換えの結果に基づいて、前記入力画像における所定領域に含まれる各画素を量子化する量子化手段を有することを特徴とする請求項１に記載の画像処理装置。
【請求項８】
前記書換手段は、前記前記第二の抽出手段により抽出された閾値を前記第一の抽出手段により抽出された閾値に書き換えることを示す閾値書換情報を生成し、
前記量子化手段は、前記閾値書換情報に基づいて閾値を変更した閾値マトリクスを用いて、前記量子化を行なうことを特徴とする請求項７に記載の画像処理装置。
【請求項９】
前記第一の抽出手段は、前記所定領域内の全画素に対応する閾値をソートし、
前記第二の抽出手段は、前記所定領域内の非白画素に対応する閾値をソートし、
前記書換手段は、前記第一の抽出手段でソートされた前記所定領域内の全画素に対応する閾値と、前記第二の抽出手段でソートされた前記所定領域内の非白画素に対応する閾値とを、値の小さい順に比較し、比較結果に応じて、前記所定領域内の非白画素の中でドットを生成する確率を高くしたい画素に対応する閾値を、前記全画素に対応する閾値の中のドットが生成される確率が高い閾値で書き換える
ことを特徴とする、請求項５に記載の画像処理装置。
【請求項１０】
前記書換手段は、前記第二の抽出手段により抽出された閾値を、前記第一の抽出手段により抽出された閾値に所定の係数を掛けた値に書き換えることを特徴とする請求項５に記載の画像処理装置。
【請求項１１】
前記所定の係数は、前記第二の抽出手段により抽出された閾値に対応する画素の入力値に応じて設定されることを特徴とする請求項１０に記載の画像処理装置。
【請求項１２】
前記所定の係数は、入力値に応じた係数を格納したルックアップテーブルを用いて設定されることを特徴とする請求項１１に記載の画像処理装置。
【請求項１３】
前記所定の係数が、入力値に応じた係数を表す関数を用いて変更されることを特徴とする請求項１１に記載の画像処理装置。
【請求項１４】
前記所定領域内のコントラストを導出し、導出されたコントラストに応じて、前記所定の係数が決定されることを特徴とする請求項１０に記載の画像処理装置。
【請求項１５】
画素位置に応じて閾値を異ならせて量子化することによってハーフトーン画像を生成する画像処理装置において、
入力画像における所定領域に含まれる複数の画素に対して白画素であるか否かを判定する判定手段と、
前記所定領域に含まれる複数の画素のうち、非白画素であって白画素に隣接する境界画素を検出する検出手段と、
前記所定領域における白画素に対応する閾値のうち、ドットが生成される確率が高い閾値を抽出する第一の抽出手段と、
前記所定領域における境界画素に対応する閾値のうち、ドットを生成する確率を高くしたい画素の閾値を抽出する第二の抽出手段と、
前記第一の抽出手段により抽出された閾値と前記第二の抽出手段により抽出された閾値とを比較し、比較結果に応じて、前記第一の抽出手段により抽出された閾値に基づいて、前記第二の抽出手段により抽出された閾値を書き換える書換手段と
を備えることを特徴とする画像処理装置。
【請求項１６】
さらに、前記所定領域における白画素および境界画素、を除く画素に対応する最小閾値を抽出する第三の抽出手段を有し、
前記第一の抽出手段は、前記所定領域における白画素に対応する閾値のうち、最も小さい閾値である最小閾値を抽出し、
前記第二の抽出手段は、前記所定領域における境界画素に対応する閾値のうち、最も小さい閾値である最小閾値を抽出し、
前記書換手段は、前記境界画素に対応する最小閾値を、前記白画素に対応する最小閾値もしくは前記除く画素に対応する最小閾値に書き換える
ことを特徴とする請求項１５に記載の画像処理装置。
【請求項１７】
前記書換手段は、前記所定領域内の前記白画素に対応する最小閾値と、前記所定領域内の前記除く画素に対応する最小閾値とを比較し、前記除く画素に対応する最小閾値が前記白画素に対応する最小閾値以下の場合、前記境界画素に対応する最小閾値の書き換えを行わないことを特徴とする請求項１６に記載の画像処理装置。
【請求項１８】
前記書換手段は、前記所定領域内の前記白画素に対応する最小閾値と、前記所定領域内の前記境界画素に対応する最小閾値と、前記所定領域内の前記除く画素に対応する最小閾値と、を比較し、前記境界画素に対応する最小閾値が最も小さく、前記除く画素に対応する最小閾値が２番目に小さくなるように、前記所定領域内の各画素に対応する閾値を書き換えることを特徴とする請求項１６に記載の画像処理装置。
【請求項１９】
画素位置に応じて閾値を異ならせて量子化することによってハーフトーン画像を生成する画像処理装置において、
入力画像における所定領域に含まれる複数の画素に対して白画素であるか否かを判定する判定手段と、
前記所定領域における白画素に対応する閾値を参照し、ドットが生成される確率が高い閾値を抽出する第一の抽出手段と、
前記所定領域における白画素でない非白画素に対応する閾値を参照し、ドットが生成される確率を高くしたい画素を抽出する第二の抽出手段と、
前記所定領域内の非白画素の画素値が全て同じ値であるかどうかを判定する判定手段と、
前記前記所定領域内の白画素に対応する閾値と、該所定領域内の非白画素に対応する閾値とを比較し、白画素に対応する閾値の方が小さい値であって、前記非白画素の画素値が全て同じであった場合にのみ、前記所定領域内の非白画素のうちドットが生成される確率を高くしたい画素に対応する閾値を、前記白画素に対応する閾値のうち、ドットが生成される確率が高い閾値に基づいて書き換える書換手段と
を備えることを特徴とする画像処理装置。
【請求項２０】
値の異なる閾値が配列された閾値マトリクスを保持する保持手段を備えた、入力画像を量子化することによりハーフトーン画像を生成する画像処理装置における画像処理方法において、
前記入力画像における所定領域について、前記所定領域に含まれる複数の画素の各画素値に基づいて、閾値を書き換える画素位置の候補を決定する画素位置決定ステップと、
前記所定領域に対応する複数の閾値のうち少なくとも１つの閾値を用いて、前記画素位置決定ステップで候補と決定された画素位置の閾値を決定する閾値決定ステップと、
を含むことを特徴とする画像処理方法。
【請求項２１】
画素位置に応じて閾値を異ならせて量子化することによってハーフトーン画像を生成する画像処理方法において、
入力画像における所定領域に含まれる複数の画素に対して白画素であるか否かを判定するステップと、
前記所定領域における白画素に対応する閾値を参照し、ドットが生成される確率が高い閾値を抽出するステップと、
前記所定領域における白画素でない非白画素に対応する閾値を参照し、ドットが生成される確率を高くしたい画素を抽出するステップと、
前記所定領域内の白画素に対応する閾値と、該所定領域内の非白画素に対応する閾値とを比較し、比較結果に応じて、前記所定領域内の非白画素のうちドットが生成される確率を高くしたい画素に対応する閾値を、前記白画素に対応する閾値のうち、ドットが生成される確率が高い閾値に基づいて書き換えるステップと
を含むことを特徴とする画像処理方法。
【請求項２２】
画素位置に応じて閾値を異ならせて量子化することによってハーフトーン画像を生成する画像処理方法において、
入力画像における所定領域に含まれる複数の画素に対して白画素であるか否かを判定するステップと、
前記所定領域に含まれる全画素に対応する閾値のうち、最も小さい閾値を抽出する第一の抽出ステップと、
前記所定領域における非白画素に対応する閾値のうち、最も小さい閾値を抽出する第二の抽出ステップと、
前記第一の抽出ステップにより抽出された閾値が、前記第二の抽出ステップにより抽出された閾値よりも小さい場合、前記第一の抽出ステップにより抽出された閾値に基づいて、前記第二の抽出ステップにより抽出された閾値を書き換えるステップと
を含むことを特徴とする画像処理方法。
【請求項２３】
画素位置に応じて閾値を異ならせて量子化することによってハーフトーン画像を生成する画像処理方法において、
入力画像における各画素を所定値より小さい画素値である低濃度画素か否かを判定するステップと、
前記入力画像における所定領域に含まれる全画素に対応する閾値のうち、最も小さい閾値を抽出する第一の抽出ステップと、
前記所定領域に含まれる非低濃度画素からなる非低濃度画素群のうち、ドットを生成する確率を高くしたい画素に対応する閾値を抽出する第二の抽出ステップと、
前記所定領域に含まれる前記非低濃度画素からなる非低濃度画素群のうち、前記第一の抽出ステップにより抽出された閾値と前記第二の抽出ステップにより抽出された閾値とを比較し、比較結果に応じて、前記第一の抽出ステップにより抽出された閾値に基づいて、前記第二の抽出ステップにより抽出された閾値を書き換えるステップと
を含むことを特徴とする画像処理方法。
【請求項２４】
画素位置に応じて閾値を異ならせて量子化することによってハーフトーン画像を生成する画像処理方法において、
入力画像における所定領域に含まれる複数の画素に対して白画素であるか否かを判定するステップと、
前記所定領域に含まれる複数の画素のうち、非白画素であって白画素に隣接する境界画素を検出するステップと、
前記所定領域における白画素に対応する閾値のうち、ドットが生成される確率が高い閾値を抽出する第一の抽出ステップと、
前記所定領域における境界画素に対応する閾値のうち、ドットを生成する確率を高くしたい画素の閾値を抽出する第二の抽出ステップと、
前記第一の抽出ステップにより抽出された閾値と前記第二の抽出ステップにより抽出された閾値とを比較し、比較結果に応じて、前記第一の抽出ステップにより抽出された閾値に基づいて、前記第二の抽出ステップにより抽出された閾値を書き換えるステップと
を含むことを特徴とする画像処理方法。
【請求項２５】
画素位置に応じて閾値を異ならせて量子化することによってハーフトーン画像を生成する画像処理方法において、
入力画像における所定領域に含まれる複数の画素に対して白画素であるか否かを判定するステップと、
前記所定領域における白画素に対応する閾値を参照し、ドットが生成される確率が高い閾値を抽出するステップと、
前記所定領域における白画素でない非白画素に対応する閾値を参照し、ドットが生成される確率を高くしたい画素を抽出するステップと、
前記所定領域内の非白画素の画素値が全て同じ値であるかどうかを判定するステップと、
前記前記所定領域内の白画素に対応する閾値と、該所定領域内の非白画素に対応する閾値とを比較し、白画素に対応する閾値の方が小さい値であって、前記非白画素の画素値が全て同じであった場合にのみ、前記所定領域内の非白画素のうちドットが生成される確率を高くしたい画素に対応する閾値を、前記白画素に対応する閾値のうち、ドットが生成される確率が高い閾値に基づいて書き換えるステップと
を含むことを特徴とする画像処理方法。
【請求項２６】
コンピュータを、請求項１乃至１９のいずれか１項に記載の画像処理装置として機能させるためのプログラム。