【手続補正書】
【提出日】平成20年6月25日(2008.6.25)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
多値画像を量子化する画像処理装置であって、
画素値に対応する平均閾値および該平均閾値に加えられるノイズ量を記憶する閾値ノイズ量記憶手段と、
前記ノイズ量の配置を示すノイズマトリクスを記憶するノイズ配置記憶手段と、
注目画素の値及び位置に基づいて、前記平均閾値およびノイズ量と前記ノイズマトリクスとを参照して量子化閾値を設定する閾値設定手段と、
前記閾値設定手段により設定された量子化閾値を用いて前記注目画素を量子化する量子化手段と、
前記量子化手段による量子化誤差を前記注目画素近傍の画素に拡散する誤差拡散手段と
を有することを特徴とする画像処理装置。
【請求項２】
前記ノイズマトリクスは、各要素が一様に分散した疑似周期的な二次元配列であることを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記ノイズマトリクスは、第１の値及び第２の値からなる２値の二次元配列であることを特徴とする請求項１または２に記載の画像処理装置。
【請求項４】
前記閾値ノイズ量記憶手段に記憶された平均閾値は、当該平均閾値に対応する画素値の量子化による量子化誤差の平均値が０となるよう設定された値であることを特徴とする請求項１乃至３のいずれか１項に記載の画像処理装置。
【請求項５】
前記閾値ノイズ量記憶手段は、前記平均閾値及びノイズ量として、平均閾値に互いに異なる第１と第２のノイズ量をそれぞれ加算した第１と第２のノイズ付平均閾値を記憶し、
前記閾値設定手段は、前記ノイズマトリクスにおける注目画素の位置に対応する要素の値が第１の値である場合には前記第１のノイズ付平均閾値を、第２の値である場合には前記第２のノイズ付平均閾値を量子化閾値として設定することを特徴とする請求項３に記載の画像処理装置。
【請求項６】
前記閾値ノイズ量記憶手段は前記平均閾値と対応するノイズ量とをそれぞれ記憶し、
前記閾値設定手段は、注目画素の位置に対応する前記ノイズマトリクスにおける要素の値が、第１の値である場合には、前記注目画素の値に対応する平均閾値に前記ノイズ量を加算した値を量子化閾値とし、第２の値である場合には、前記注目画素の値に対応する平均閾値から前記ノイズ量を減算した値を量子化閾値として設定することを特徴とする請求項３に記載の画像処理装置。
【請求項７】
前記多値画像は複数の色成分から構成されるカラー多値画像であって、
前記ノイズ配置記憶手段は、各色成分ごとに要素配置の異なるノイズマトリクスを記憶し、
前記量子化手段は、各色成分ごとに注目画素を量子化することを特徴とする請求項１乃至６のいずれか１項に記載の画像処理装置。
【請求項８】
前記各色成分ごとに要素配置の異なるノイズマトリクスは、１のノイズマトリクスと、それを回転操作することで得られたノイズマトリクスとを含むことを特徴とする請求項７に記載の画像処理装置。
【請求項９】
前記各色成分ごとに要素配置の異なるノイズマトリクスは、第１の値及び第２の値からなる２値の二次元配列であり、各色成分のノイズマトリクスにおいて、対応する位置に配置される第１の値が重複しないよう構成され、さらに第１の値と第２の値の要素数の比が、各色成分のノイズマトリクスにおいて同一であることを特徴とする請求項７に記載の画像処理装置。
【請求項１０】
多値画像を量子化する画像処理方法であって、
注目画素の値及び位置に基づいて、画素値に対応する平均閾値および該平均閾値に加えられるノイズ量と、前記ノイズ量の配置を示すノイズマトリクスとを参照して量子化閾値を設定する閾値設定工程と、
前記閾値設定工程により設定された量子化閾値を用いて前記注目画素を量子化する量子化工程と、
前記量子化工程による量子化誤差を前記注目画素近傍の画素に拡散する誤差拡散工程と
を有することを特徴とする画像処理方法。
【請求項１１】
前記ノイズマトリクスは、各要素が一様に分散した疑似周期的な二次元配列であることを特徴とする請求項１０に記載の画像処理方法。
【請求項１２】
前記ノイズマトリクスは、第１の値及び第２の値からなる２値の二次元配列であることを特徴とする請求項１０または１１に記載の画像処理方法。
【請求項１３】
前記平均閾値は、当該平均閾値に対応する画素値の量子化による量子化誤差の平均値が０となるよう設定された値であることを特徴とする請求項１０乃至１２のいずれか１項に記載の画像処理方法。
【請求項１４】
前記閾値設定工程は、前記平均閾値及びノイズ量として、平均閾値に互いに異なる第１と第２のノイズ量をそれぞれ加算した第１と第２のノイズ付平均閾値を用いて、前記ノイズマトリクスにおける注目画素の位置に対応する要素の値が第１の値である場合には前記第１のノイズ付平均閾値を、第２の値である場合には前記第２のノイズ付平均閾値を量子化閾値として設定することを特徴とする請求項１２に記載の画像処理方法。
【請求項１５】
前記閾値設定工程は、前記平均閾値とそれに対応するノイズ量とをそれぞれ用いて、注目画素の位置に対応する前記ノイズマトリクスにおける要素の値が、第１の値である場合には、前記注目画素の値に対応する平均閾値に前記ノイズ量を加算した値を量子化閾値とし、第２の値である場合には、前記注目画素の値に対応する平均閾値から前記ノイズ量を減算した値を量子化閾値として設定することを特徴とする請求項１２に記載の画像処理方法。
【請求項１６】
前記多値画像は複数の色成分から構成されるカラー多値画像であって、
前記ノイズマトリクスは、各色成分ごとに要素配置の異なるノイズマトリクスを含み、
前記量子化手段は、各色成分ごとに注目画素を量子化することを特徴とする請求項１０乃至１５のいずれか１項に記載の画像処理方法。
【請求項１７】
前記各色成分ごとに要素配置の異なるノイズマトリクスは、１のノイズマトリクスと、それを回転操作することで得られたノイズマトリクスとを含むことを特徴とする請求項１６に記載の画像処理方法。
【請求項１８】
前記各色成分ごとに要素配置の異なるノイズマトリクスは、第１の値及び第２の値からなる２値の二次元配列であり、各色成分のノイズマトリクスにおいて、対応する位置に配置される第１の値が重複しないよう構成され、さらに第１の値と第２の値の要素数の比が、各色成分のノイズマトリクスにおいて同一であることを特徴とする請求項１６に記載の画像処理方法。
【請求項１９】
コンピュータを、
多値画像の画素値に対応する平均閾値および該平均閾値に加えられるノイズ量を記憶する閾値ノイズ量記憶手段と、
前記ノイズ量の配置を示すノイズマトリクスを記憶するノイズ配置記憶手段と、
注目画素の値及び位置に基づいて、前記平均閾値およびノイズ量と前記ノイズマトリクスとを参照して量子化閾値を設定する閾値設定手段と、
前記閾値設定手段により設定された量子化閾値を用いて前記注目画素を量子化する量子化手段と、
前記量子化手段による量子化誤差を前記注目画素近傍の画素に拡散する誤差拡散手段と
して機能させるためのコンピュータプログラム。
【請求項２０】
前記ノイズマトリクスは、各要素が一様に分散した疑似周期的な二次元配列であることを特徴とする請求項１９に記載のコンピュータプログラム。
【請求項２１】
前記ノイズマトリクスは、第１の値及び第２の値からなる２値の二次元配列であることを特徴とする請求項１９または２０に記載のコンピュータプログラム。
【請求項２２】
前記閾値ノイズ量記憶手段に記憶された平均閾値は、当該平均閾値に対応する画素値の量子化による量子化誤差の平均値が０となるよう設定された値であることを特徴とする請求項１９乃至２１のいずれか１項に記載のコンピュータプログラム。
【請求項２３】
前記閾値ノイズ量記憶手段は、前記平均閾値及びノイズ量として、平均閾値に互いに異なる第１と第２のノイズ量をそれぞれ加算した第１と第２のノイズ付平均閾値を記憶し、
前記閾値設定手段は、前記ノイズマトリクスにおける注目画素の位置に対応する要素の値が第１の値である場合には前記第１のノイズ付平均閾値を、第２の値である場合には前記第２のノイズ付平均閾値を量子化閾値として設定することを特徴とする請求項２１に記載のコンピュータプログラム。
【請求項２４】
前記閾値ノイズ量記憶手段は前記平均閾値と対応するノイズ量とをそれぞれ記憶し、
前記閾値設定手段は、注目画素の位置に対応する前記ノイズマトリクスにおける要素の値が、第１の値である場合には、前記注目画素の値に対応する平均閾値に前記ノイズ量を加算した値を量子化閾値とし、第２の値である場合には、前記注目画素の値に対応する平均閾値から前記ノイズ量を減算した値を量子化閾値として設定することを特徴とする請求項２１に記載のコンピュータプログラム。
【請求項２５】
前記多値画像は複数の色成分から構成されるカラー多値画像であって、
前記ノイズ配置記憶手段は、各色成分ごとに要素配置の異なるノイズマトリクスを記憶し、
前記量子化手段は、各色成分ごとに注目画素を量子化することを特徴とする請求項１９乃至２４のいずれか１項に記載のコンピュータプログラム。
【請求項２６】
前記各色成分ごとに要素配置の異なるノイズマトリクスは、１のノイズマトリクスと、それを回転操作することで得られたノイズマトリクスとを含むことを特徴とする請求項２５に記載のコンピュータプログラム。
【請求項２７】
前記各色成分ごとに要素配置の異なるノイズマトリクスは、第１の値及び第２の値からなる２値の二次元配列であり、各色成分のノイズマトリクスにおいて、対応する位置に配置される第１の値が重複しないよう構成され、さらに第１の値と第２の値の要素数の比が、各色成分のノイズマトリクスにおいて同一であることを特徴とする請求項２５に記載のコンピュータプログラム。
【請求項２８】
請求項１９乃至２７のいずれか１項に記載のコンピュータプログラムを格納したことを特徴とするコンピュータ可読の記憶媒体。
【請求項２９】
多値画像を構成する画素値ごとに、その画素値の量子化平均誤差を０とする量子化閾値を、その量子化閾値を平均値とするように画素の位置に応じて分散させ、その分散させた値を閾値として量子化することを特徴とする画像処理装置。
【請求項３０】
前記量子化閾値は、画素の位置に応じて擬似周期的に、前記量子化閾値を平均値とする２つの値でもって分散されていることを特徴とする請求項２９に記載の画像処理装置。