JP2011244337A5 - 画像処理装置および画像処理方法 - Google Patents

Description

本発明は、画像処理装置および画像処理方法に関し、詳しくは、誤差拡散法によって画像データの量子化を行う際の、回路規模の削減およびデータアクセスの高速化の技術に関するものである。

本発明は、上記従来の問題を解決するためになされたものであり、誤差拡散処理回路の規模を増すことなく、誤差拡散処理を高速に行うことを可能とする画像処理装置および画像処理方法を提供することを目的とする。

そのために本発明は、画像処理装置において、誤差拡散法による量子化処理により、複数の画素で構成されるラスターを複数有する画像データから記録データをラスター毎に生成する画像処理手段と、前記画像処理手段が量子化処理した画素が属するラスターから拡散される誤差データを第１記憶部に書き込む又は前記画像処理手段が量子化処理した画素が属するラスターから拡散される誤差データを第２記憶部に書き込む制御をする第１制御手段と、前記画像処理手段が量子化処理を行う画素が属するラスターに拡散する誤差データを前記第１記憶部から読み出す又は前記画像処理手段が量子化処理を行う画素が属するラスターに拡散する誤差データを前記第２記憶部から読み出す制御をする第２制御手段と、を備え、前記画像処理手段がラスターを所定数配列して構成される所定のバンド分の量子化処理を終了する場合、前記第１制御手段は次のバンドに属するラスターに拡散する誤差データを前記第２記憶部に誤差データを書き込む制御をし、前記画像処理手段が次のバンド分の量子化処理をする場合、前記第２制御手段は次のバンドに属するラスターに拡散する前記第２記憶部から誤差データを読み出す制御をすることを特徴とする。

Claims (11)

1. 誤差拡散法による量子化処理により、複数の画素で構成されるラスターを複数有する画像データから記録データをラスター毎に生成する画像処理手段と、
   前記画像処理手段が量子化処理した画素が属するラスターから拡散される誤差データを第１記憶部に書き込む又は前記画像処理手段が量子化処理した画素が属するラスターから拡散される誤差データを第２記憶部に書き込む制御をする第１制御手段と、
   前記画像処理手段が量子化処理を行う画素が属するラスターに拡散する誤差データを前記第１記憶部から読み出す又は前記画像処理手段が量子化処理を行う画素が属するラスターに拡散する誤差データを前記第２記憶部から読み出す制御をする第２制御手段と、
   を備え、
   前記画像処理手段がラスターを所定数配列して構成される所定のバンド分の量子化処理を終了する場合、前記第１制御手段は次のバンドに属するラスターに拡散する誤差データを前記第２記憶部に誤差データを書き込む制御をし、前記画像処理手段が次のバンド分の量子化処理をする場合、前記第２制御手段は次のバンドに属するラスターに拡散する前記第２記憶部から誤差データを読み出す制御をすることを特徴とする画像処理装置。
2. 量子化処理を行う画素が属するラスターが各バンドの最終ラスターであるかを判定する第１判定手段をさらに備え、
   前記第１判定手段により量子化処理を行う画素が属するラスターが最終ラスターであると判定された場合、前記第１制御手段は前記第２記憶部に誤差データを書き込む制御をし、
   前記第１判定手段により量子化処理を行う画素が属するラスターが最終ラスターではないと判定された場合、前記第１制御手段は前記１記憶部に誤差データを書き込む制御をすることを特徴とする請求項１に記載の画像処理装置。
3. 量子化処理を行う画素が属するラスターが各バンドの先頭ラスターであるかを判定する第２判定手段をさらに備え、
   前記第２判定手段により量子化処理を行う画素が属するラスターが先頭ラスターであると判定された場合、前記第２制御手段は前記第２記憶部から誤差データを読み出す制御をし、
   前記第２判定手段により量子化処理を行う画素が属するラスターが先頭ラスターではないと判定された場合、前記第２制御手段は前記１記憶部から誤差データを読み出す制御をすることを特徴とする請求項１又は２に記載の画像処理装置。
4. 前記画像処理手段は、Ｎ色分の画像データの量子化処理が可能であり、
   前記Ｎ色よりも多い色の画像データの画像処理を行う場合、前記画像処理手段に複数回に分割した量子化処理を実行させる第３制御手段をさらに備え、
   前記Ｎ色よりも多い色の画像データの画像処理を行う場合、前記画像処理手段は、第１の色群の画像データから記録データを生成する第１生成処理と、第２の色群の画像データから記録データを生成する第２生成処理とをバンド毎に交互に行うことを特徴とする請求項１〜３のいずれか１項に記載の画像処理装置。
5. 前記Ｎ色よりも多い色の画像データの画像処理を行う場合、前記画像処理手段が前記所定のバンド分の量子化処理を終了する場合、前記第１制御手段は次のバンドに属するラスターに拡散する誤差データを前記第２記憶部に誤差データを書き込む制御をし、前記画像処理手段が次のバンド分の量子化処理をする場合、前記第２制御手段は次のバンドに属するラスターに拡散する前記第２記憶部から誤差データを読み出す制御をすることを特徴とする請求項４に記載の画像処理装置。
6. 前記画像処理手段がＮ色以下の画像データの画像処理を行う場合、前記画像処理手段が前記所定のバンド分の量子化処理を終了する場合、前記第１制御手段は次のバンドに属するラスターに拡散する誤差データを前記第１記憶部に誤差データを書き込む制御をし、前記画像処理手段が次のバンド分の量子化処理をする場合、前記第２制御手段は次のバンドに属するラスターに拡散する前記第１記憶部から誤差データを読み出す制御をすることを特徴とする請求項４又は５に記載の画像処理装置。
7. 前記第２記憶部への誤差データの書き込み又は前記第２記憶部への読み出しを無効に設定する設定手段をさらに備えることを特徴とする請求項１〜６のいずれか１項に記載の画像処理装置。
8. 前記第２記憶部は、前記第１記憶部よりもアクセス速度が遅いことを特徴とする請求項１〜７のいずれか１項に記載の画像処理装置。
9. 量子化処理を行う画像が属するラスターの処理方向を判定する第３判定手段をさらに備え、
   前記画像処理手段は、前記第３判定手段により判定された処理方向に応じて、各ラスターの量子化処理を行うことを特徴とする請求項１〜８のいずれか１項に記載の画像処理装置。
10. 誤差拡散法による量子化処理により、複数の画素で構成されるラスターを複数有する画像データから記録データをラスター毎に生成する画像処理工程と、
    前記画像処理工程において量子化処理した画素が属するラスターから拡散される誤差データを第１記憶部に書き込む又は前記画像処理工程において量子化処理した画素が属するラスターから拡散される誤差データを第２記憶部に書き込む制御をする第１制御工程と、
    前記画像処理工程において量子化処理を行う画素が属するラスターに拡散する誤差データを前記第１記憶部から読み出す又は前記画像処理工程において量子化処理を行う画素が属するラスターに拡散する誤差データを前記第２記憶部から読み出す制御をする第２制御工程と、
    を備え、
    前記画像処理工程でラスターを所定数配列して構成される所定のバンド分の量子化処理を終了する場合、前記第１制御工程では次のバンドに属するラスターに拡散する誤差データを前記第２記憶部に誤差データを書き込む制御をし、前記画像処理手段が次のバンド分の量子化処理をする場合、前記第２制御工程では次のバンドに属するラスターに拡散する前記第２記憶部から誤差データを読み出す制御をすることを特徴とする画像処理方法。
11. 請求項１〜１０のいずれか１項に記載の各手段をコンピュータにより実行することを特徴とするプログラム。