【手続補正書】
【提出日】平成25年5月20日(2013.5.20)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】発明の名称
【補正方法】変更
【補正の内容】
【発明の名称】画像処理装置および画像処理方法
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００１
【補正方法】変更
【補正の内容】
【０００１】
本発明は、画像処理装置および画像処理方法に関し、詳しくは、誤差拡散法によって画像データの量子化を行う際の、回路規模の削減およびデータアクセスの高速化の技術に関するものである。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００８
【補正方法】変更
【補正の内容】
【０００８】
本発明は、上記従来の問題を解決するためになされたものであり、誤差拡散処理回路の規模を増すことなく、誤差拡散処理を高速に行うことを可能とする画像処理装置および画像処理方法を提供することを目的とする。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】０００９
【補正方法】変更
【補正の内容】
【０００９】
そのために本発明は、画像処理装置において、誤差拡散法による量子化処理により、複数の画素で構成されるラスターを複数有する画像データから記録データをラスター毎に生成する画像処理手段と、前記画像処理手段が量子化処理した画素が属するラスターから拡散される誤差データを第１記憶部に書き込む又は前記画像処理手段が量子化処理した画素が属するラスターから拡散される誤差データを第２記憶部に書き込む制御をする第１制御手段と、前記画像処理手段が量子化処理を行う画素が属するラスターに拡散する誤差データを前記第１記憶部から読み出す又は前記画像処理手段が量子化処理を行う画素が属するラスターに拡散する誤差データを前記第２記憶部から読み出す制御をする第２制御手段と、を備え、前記画像処理手段がラスターを所定数配列して構成される所定のバンド分の量子化処理を終了する場合、前記第１制御手段は次のバンドに属するラスターに拡散する誤差データを前記第２記憶部に誤差データを書き込む制御をし、前記画像処理手段が次のバンド分の量子化処理をする場合、前記第２制御手段は次のバンドに属するラスターに拡散する前記第２記憶部から誤差データを読み出す制御をすることを特徴とする。
【手続補正５】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
誤差拡散法による量子化処理により、複数の画素で構成されるラスターを複数有する画像データから記録データをラスター毎に生成する画像処理手段と、
前記画像処理手段が量子化処理した画素が属するラスターから拡散される誤差データを第１記憶部に書き込む又は前記画像処理手段が量子化処理した画素が属するラスターから拡散される誤差データを第２記憶部に書き込む制御をする第１制御手段と、
前記画像処理手段が量子化処理を行う画素が属するラスターに拡散する誤差データを前記第１記憶部から読み出す又は前記画像処理手段が量子化処理を行う画素が属するラスターに拡散する誤差データを前記第２記憶部から読み出す制御をする第２制御手段と、
を備え、
前記画像処理手段がラスターを所定数配列して構成される所定のバンド分の量子化処理を終了する場合、前記第１制御手段は次のバンドに属するラスターに拡散する誤差データを前記第２記憶部に誤差データを書き込む制御をし、前記画像処理手段が次のバンド分の量子化処理をする場合、前記第２制御手段は次のバンドに属するラスターに拡散する前記第２記憶部から誤差データを読み出す制御をすることを特徴とする画像処理装置。
【請求項２】
量子化処理を行う画素が属するラスターが各バンドの最終ラスターであるかを判定する第１判定手段をさらに備え、
前記第１判定手段により量子化処理を行う画素が属するラスターが最終ラスターであると判定された場合、前記第１制御手段は前記第２記憶部に誤差データを書き込む制御をし、
前記第１判定手段により量子化処理を行う画素が属するラスターが最終ラスターではないと判定された場合、前記第１制御手段は前記１記憶部に誤差データを書き込む制御をすることを特徴とする請求項１に記載の画像処理装置。
【請求項３】
量子化処理を行う画素が属するラスターが各バンドの先頭ラスターであるかを判定する第２判定手段をさらに備え、
前記第２判定手段により量子化処理を行う画素が属するラスターが先頭ラスターであると判定された場合、前記第２制御手段は前記第２記憶部から誤差データを読み出す制御をし、
前記第２判定手段により量子化処理を行う画素が属するラスターが先頭ラスターではないと判定された場合、前記第２制御手段は前記１記憶部から誤差データを読み出す制御をすることを特徴とする請求項１又は２に記載の画像処理装置。
【請求項４】
前記画像処理手段は、Ｎ色分の画像データの量子化処理が可能であり、
前記Ｎ色よりも多い色の画像データの画像処理を行う場合、前記画像処理手段に複数回に分割した量子化処理を実行させる第３制御手段をさらに備え、
前記Ｎ色よりも多い色の画像データの画像処理を行う場合、前記画像処理手段は、第１の色群の画像データから記録データを生成する第１生成処理と、第２の色群の画像データから記録データを生成する第２生成処理とをバンド毎に交互に行うことを特徴とする請求項１〜３のいずれか１項に記載の画像処理装置。
【請求項５】
前記Ｎ色よりも多い色の画像データの画像処理を行う場合、前記画像処理手段が前記所定のバンド分の量子化処理を終了する場合、前記第１制御手段は次のバンドに属するラスターに拡散する誤差データを前記第２記憶部に誤差データを書き込む制御をし、前記画像処理手段が次のバンド分の量子化処理をする場合、前記第２制御手段は次のバンドに属するラスターに拡散する前記第２記憶部から誤差データを読み出す制御をすることを特徴とする請求項４に記載の画像処理装置。
【請求項６】
前記画像処理手段がＮ色以下の画像データの画像処理を行う場合、前記画像処理手段が前記所定のバンド分の量子化処理を終了する場合、前記第１制御手段は次のバンドに属するラスターに拡散する誤差データを前記第１記憶部に誤差データを書き込む制御をし、前記画像処理手段が次のバンド分の量子化処理をする場合、前記第２制御手段は次のバンドに属するラスターに拡散する前記第１記憶部から誤差データを読み出す制御をすることを特徴とする請求項４又は５に記載の画像処理装置。
【請求項７】
前記第２記憶部への誤差データの書き込み又は前記第２記憶部への読み出しを無効に設定する設定手段をさらに備えることを特徴とする請求項１〜６のいずれか１項に記載の画像処理装置。
【請求項８】
前記第２記憶部は、前記第１記憶部よりもアクセス速度が遅いことを特徴とする請求項１〜７のいずれか１項に記載の画像処理装置。
【請求項９】
量子化処理を行う画像が属するラスターの処理方向を判定する第３判定手段をさらに備え、
前記画像処理手段は、前記第３判定手段により判定された処理方向に応じて、各ラスターの量子化処理を行うことを特徴とする請求項１〜８のいずれか１項に記載の画像処理装置。
【請求項１０】
誤差拡散法による量子化処理により、複数の画素で構成されるラスターを複数有する画像データから記録データをラスター毎に生成する画像処理工程と、
前記画像処理工程において量子化処理した画素が属するラスターから拡散される誤差データを第１記憶部に書き込む又は前記画像処理工程において量子化処理した画素が属するラスターから拡散される誤差データを第２記憶部に書き込む制御をする第１制御工程と、
前記画像処理工程において量子化処理を行う画素が属するラスターに拡散する誤差データを前記第１記憶部から読み出す又は前記画像処理工程において量子化処理を行う画素が属するラスターに拡散する誤差データを前記第２記憶部から読み出す制御をする第２制御工程と、
を備え、
前記画像処理工程でラスターを所定数配列して構成される所定のバンド分の量子化処理を終了する場合、前記第１制御工程では次のバンドに属するラスターに拡散する誤差データを前記第２記憶部に誤差データを書き込む制御をし、前記画像処理手段が次のバンド分の量子化処理をする場合、前記第２制御工程では次のバンドに属するラスターに拡散する前記第２記憶部から誤差データを読み出す制御をすることを特徴とする画像処理方法。
【請求項１１】
請求項１〜１０のいずれか１項に記載の各手段をコンピュータにより実行することを特徴とするプログラム。