JP2012070359A5 - - Google Patents

Claims (18)

1. 複数の領域に分割された画像の領域ごとに誤差拡散処理を行う画像処理装置であって、
   前記誤差拡散処理における注目画素が第一の誤差保持手段の参照または書き込みが必要な画素位置にあるか否かを判定する判定手段と、
   前記判定手段の判定結果が、前記第一の誤差保持手段の参照が必要な画素位置に前記注目画素があることを示す場合は前記第一の誤差保持手段から既に誤差拡散処理された領域の前記誤差拡散処理で発生した参照すべき量子化誤差を取得するとともに、前記注目画素を含む領域の、前記注目画素の近傍の画素の誤差拡散処理で発生した量子化誤差を第二の誤差保持手段から取得する取得手段と、
   誤差拡散マトリクスに従い、前記取得された量子化誤差から拡散誤差を算出する算出手段と、
   前記注目画素の値と前記拡散誤差を加算した加算値を量子化して前記注目画素の量子化値とする量子化手段と、
   前記注目画素の量子化誤差として前記注目画素の量子化値と前記加算値の差分を計算する計算手段と、
   前記判定手段の判定結果が、前記第一の誤差保持手段の書き込みが必要な画素位置に前記注目画素がないことを示す場合は前記注目画素の量子化誤差を前記第二の誤差保持手段に格納し、前記判定手段の判定結果が、前記第一の誤差保持手段の書き込みが必要な画素位置に前記注目画素があることを示す場合は前記注目画素の量子化誤差を前記第一および第二の誤差保持手段に格納する格納手段とを有することを特徴とする画像処理装置。
2. 前記判定手段は、前記誤差拡散処理が未処理の領域へ誤差を伝播すべき画素位置に注目画素がある場合、前記第一の誤差保持手段の書き込みが必要な画素位置に前記注目画素があると判定することを特徴とする請求項1に記載された画像処理装置。
3. 複数の領域に分割された画像の領域ごとに誤差拡散処理を行う画像処理装置であって、
   前記誤差拡散処理における注目画素が第一の誤差保持手段の参照または書き込みが必要な画素位置にあるか否かを判定する判定手段と、
   前記判定手段の判定結果が、前記第一の誤差保持手段の参照が必要な画素位置に前記注目画素があることを示す場合は前記第一の誤差保持手段から既に誤差拡散処理された領域の前記誤差拡散処理で発生した前記注目画素に対する拡散誤差を取得するとともに、前記注目画素を含む領域の、前記注目画素の近傍の画素の誤差拡散処理で発生した量子化誤差から算出された前記注目画素に対する拡散誤差を第二の誤差保持手段から取得する取得手段と、
   前記注目画素の値と前記取得された拡散誤差を加算した加算値を量子化して前記注目画素の量子化値とする量子化手段と、
   前記注目画素の量子化誤差として前記注目画素の量子化値と前記加算値の差分を計算する計算手段と、
   誤差拡散マトリクスに従い、前記注目画素の量子化誤差から前記注目画素の近傍の画素に拡散する拡散誤差を算出する算出手段と、
   前記拡散誤差を前記第二の誤差保持手段に格納するとともに、前記判定手段の判定結果が、前記第一の誤差保持手段の書き込みが必要な画素位置に前記注目画素があることを示す場合は前記拡散誤差のうち前記誤差拡散処理が未処理の領域に伝播すべき拡散誤差を前記第一の誤差保持手段に格納する格納手段とを有することを特徴とする画像処理装置。
4. 前記判定手段は、前記注目画素を含む領域における前記注目画素の位置、および、前記領域の分割方法に基づき、前記判定を行うことを特徴とする請求項1から請求項3の何れか一項に記載された画像処理装置。
5. 前記判定手段は、さらに、前記注目画素を含む領域における前記注目画素の位置に応じて、前記第一の誤差保持手段の読取位置を示す情報を前記取得手段に供給し、前記第一の誤差保持手段の書込位置を示す情報を前記格納手段に供給することを特徴とする請求項4に記載された画像処理装置。
6. さらに、前記画像の分割方法および前記誤差拡散マトリクスが示す誤差の参照範囲に応じて、前記誤差を参照すべき画素位置および前記誤差を伝播すべき画素位置を示す情報を前記判定手段に設定する設定手段を有することを特徴とする請求項4または請求項5に記載された画像処理装置。
7. 前記第一の誤差保持手段および前記第二の誤差保持手段は個別の記憶装置であることを特徴とする請求項1から請求項6の何れか一項に記載された画像処理装置。
8. 前記第一および第二の誤差保持手段は同一の記憶装置の異なる記憶領域に対応することを特徴とする請求項1から請求項6の何れか一項に記載された画像処理装置。
9. 前記第一の誤差保持手段はダイナミックランダムアクセスメモリ(DRAM)によって構成され、前記第二の誤差保持手段はスタティックランダムアクセスメモリ(SRAM)によって構成されることを特徴とする請求項1から請求項6の何れか一項に記載された画像処理装置。
10. 前記複数の領域のそれぞれは、隣接する領域との間に重複領域を有するように分割された領域であることを特徴とする請求項1から請求項9の何れか一項に記載された画像処理装置。
11. 前記判定手段は、前記重複領域の位置に基づき前記判定を行うことを特徴とする請求項10に記載された画像処理装置。
12. さらに、複数のモードからユーザが選択したモードに応じて、前記判定手段を設定する設定手段と、
    前記選択されたモードに応じて、前記画像を分割する分割手段とを有することを特徴とする請求項1から請求項9の何れか一項に記載された画像処理装置。
13. 前記複数のモードは第一のモードと第二のモードを有し、前記第一のモードが選択された場合に前記分割される領域のサイズと、前記第二のモードが選択された場合に前記分割される領域のサイズが異なることを特徴とする請求項12に記載された画像処理装置。
14. 前記複数のモードは第一のモードと第二のモードを有し、前記第一のモードが選択された場合、前記分割手段は分割された複数の領域のそれぞれが、隣接する領域との間に重複領域を有するように前記画像を分割し、前記第二のモードが選択された場合、前記分割手段は前記重複領域がないように前記画像を分割することを特徴とする請求項12に記載された画像処理装置。
15. 前記選択されたモードに応じて、前記誤差拡散マトリクスが異なることを特徴とする請求項12から請求項14の何れか一項に記載された画像処理装置。
16. 複数の領域に分割された画像の領域ごとに誤差拡散処理を行う画像処理装置の画像処理方法であって、
    前記誤差拡散処理における注目画素が第一の誤差保持手段の参照または書き込みが必要な画素位置にあるか否かを判定し、
    前記判定の結果が、前記第一の誤差保持手段の参照が必要な画素位置に前記注目画素があることを示す場合は前記第一の誤差保持手段から既に誤差拡散処理された領域の前記誤差拡散処理で発生した参照すべき量子化誤差を取得するとともに、前記注目画素を含む領域の、前記注目画素の近傍の画素の誤差拡散処理で発生した量子化誤差を第二の誤差保持手段から取得し、
    誤差拡散マトリクスに従い、前記取得された量子化誤差から拡散誤差を算出し、
    前記注目画素の値と前記拡散誤差を加算した加算値を量子化して前記注目画素の量子化値とし、
    前記注目画素の量子化誤差として前記注目画素の量子化値と前記加算値の差分を計算し、
    前記判定の結果が、前記第一の誤差保持手段の書き込みが必要な画素位置に前記注目画素がないことを示す場合は前記注目画素の量子化誤差を前記第二の誤差保持手段に格納し、前記判定の結果が、前記第一の誤差保持手段の書き込みが必要な画素位置に前記注目画素があることを示す場合は前記注目画素の量子化誤差を前記第一および第二の誤差保持手段に格納することを特徴とする画像処理方法。
17. 複数の領域に分割された画像の領域ごとに誤差拡散処理を行う画像処理装置の画像処理方法であって、
    前記誤差拡散処理における注目画素が第一の誤差保持手段の参照または書き込みが必要な画素位置にあるか否かを判定し、
    前記判定の結果が、前記第一の誤差保持手段の参照が必要な画素位置に前記注目画素があることを示す場合は前記第一の誤差保持手段から既に誤差拡散処理された領域の前記誤差拡散処理で発生した前記注目画素に対する拡散誤差を取得するとともに、前記注目画素を含む領域の、前記注目画素の近傍の画素の誤差拡散処理で発生した量子化誤差から算出された前記注目画素に対する拡散誤差を第二の誤差保持手段から取得し、
    前記注目画素の値と前記取得された拡散誤差を加算した加算値を量子化して前記注目画素の量子化値とし、
    前記注目画素の量子化誤差として前記注目画素の量子化値と前記加算値の差分を計算し、
    誤差拡散マトリクスに従い、前記注目画素の量子化誤差から前記注目画素の近傍の画素に拡散する拡散誤差を算出し、
    前記拡散誤差を前記第二の誤差保持手段に格納するとともに、前記判定の結果が、前記第一の誤差保持手段の書き込みが必要な画素位置に前記注目画素があることを示す場合は前記拡散誤差のうち前記誤差拡散処理が未処理の領域に伝播すべき拡散誤差を前記第一の誤差保持手段に格納することを特徴とする画像処理方法。
18. コンピュータを請求項1から請求項15の何れか一項に記載された画像処理装置の各手段として機能させるためのプログラム。