(57)【要約】【課題】画像データの各画素が属する色空間及び階調幅に対応した符号化又は復号化を行う。【解決手段】符号化部は、各所定の画素領域の色空間を示す第１情報を生成する第１生成部と、各色の画素値の最大値及び最小値を示す第２情報を生成する第２生成部と、各所定の画素領域の各色の階調幅を示す第３情報を生成する第３生成部と、第１〜第３情報に基づいて、各所定の画素領域の複数の画素値を色毎に階調幅に応じた符号化方法で符号化した符号値を示す第４情報を生成する第４生成部と、第１〜第４情報を含む符号データを出力する出力部と、を備え、復号化部は、第１情報に基づいて各所定の画素領域の色空間を特定する特定部と、第２情報に基づいて各色の画素値の最大値及び最小値を取得する取得部と、色空間、各色の画素値の最大値及び最小値、第３情報ならびに第４情報に基づいて復号値を生成する第５生成部と、を備える。【選択図】図２
2014135574.tif 000002
【特許請求の範囲】
【請求項１】
画像データを所定の画素領域単位で符号化する符号化部と、前記符号化部により符号化された前記画像データを前記所定の画素領域単位で復号化する復号化部と、を備える画像処理装置において、
前記符号化部は、
前記画像データに色空間が異なる画素領域が混在している場合に、前記所定の画素領域の各々の色空間を示す情報を含む第１情報を生成する第１生成部と、
前記画像データに色空間が異なる画素領域が混在している場合に、各色空間を構成する各色の画素値の最大値及び最小値を示す情報を含む第２情報を生成する第２生成部と、
各所定の画素領域に含まれる各色の階調幅を示す情報を含む第３情報を生成する第３生成部と、
前記第１情報、前記第２情報及び前記第３情報に基づいて、前記所定の画素領域を構成する複数の画素の画素値を色毎に前記階調幅に応じた符号化方法で符号化した符号値を示す第４情報を生成する第４生成部と、
前記第１情報、前記第２情報、前記第３情報及び前記第４情報を含むデータを符号化された前記画像データとして出力する出力部と、を備え、
前記復号化部は、
前記第１情報に基づいて前記所定の画素領域の各々の色空間を特定する特定部と、
前記第２情報に基づいて各色空間を構成する各色の画素値の最大値及び最小値を取得する取得部と、
前記特定部により特定された色空間、前記取得部により取得された各色の画素値の最大値及び最小値、前記第３情報ならびに前記第４情報に基づいて符号値を色毎に復号化した復号値を生成する第５生成部と、
を備えることを特徴とする画像処理装置。
【請求項２】
前記第３生成部は、各所定の画素領域に含まれる各色の階調幅が中間調領域又は高解像度領域のいずれに属するかを示す情報を第３情報として生成し、
前記第４生成部は、
前記所定の画素領域に含まれる各色のうち、前記中間調領域に属する色の画素値を符号化する第１処理部と、
前記所定の画素領域に含まれる各色のうち、前記高解像度領域に属する色の画素値を前記第１処理部による符号化と異なる符号化方法で符号化する第２処理部と、を備え、
前記第５生成部は、
前記第３情報に基づいて、前記第４生成部により符号化された前記所定の画素領域に含まれる各色が前記中間調領域又は前記高解像度領域のいずれに属するのかを判定する判定部と、
前記判定部により前記中間調領域と判定された色の符号値を復号化する第３処理部と、
前記判定部により前記高解像度領域と判定された色の符号値を前記第３処理部と異なる復号化方法で復号化する第４処理部と、
を備えることを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記第１処理部は、前記所定の画素領域を構成する複数の画素の画素値を平均化した平均値に基づいて符号値を得ることを特徴とする請求項２に記載の画像処理装置。
【請求項４】
前記第１処理部は、前記中間調領域に属すると判定された色について、当該色の前記最大値と前記最小値との差に対応する階調の範囲を所定数の区分に区切って各区分に対応する符号値を設定し、前記平均値が含まれる区分に対応する符号値を特定して前記平均値が算出された所定の画像領域の当該色の符号値とし、
前記第３処理部は、符号値が取り得る値の各々に対して個別の復号値を色毎に設定し、前記中間調領域に属すると判定された色について、前記平均値が算出された所定の画素領域に対応する当該色の符号値に対応する復号値を特定することを特徴とする請求項３に記載の画像処理装置。
【請求項５】
前記第２処理部は、前記所定の画素領域を構成する複数の画素の各々の画素値のうち、前記高解像度領域に属する色の画素値を２値化した濃度パターンに対応する符号値を得、
前記第４処理部は、前記第２処理部により得られた符号値と当該符号値に対応する濃度パターンを得るための参照データとに基づいて、当該符号値に対応する復号値を得ることを特徴とする請求項２から４のいずれか一項に記載の画像処理装置。
【請求項６】
前記出力部は、色数が最も多い色空間の色数に応じた数の色別プレートと、前記色別プレートと別の追加プレートと、を生成し、前記色別プレートの各々に色数が最も多い色空間の前記第２情報、前記第３情報及び前記第４情報を色別に設定すると共に、一部又は全部の色別プレートの各々に他の色空間の前記第３情報及び前記第４情報を色別に設定し、追加プレートに前記第１情報及び他の色空間の前記第２情報を設定し、前記色別プレート及び前記追加プレートにより構成されるデータを符号化された前記画像データとして出力することを特徴とする請求項１から５のいずれか一項に記載の画像処理装置。
【請求項７】
色空間が異なる画素領域が混在している画像データは、色数が最も多い色空間の色数に応じた数の部分データの各々に当該色空間の画素値を色別に含むと共に、当該数の一部又は全部の部分データの各々に他の色空間の画素値を色別に含むことを特徴とする請求項１から６のいずれか一項に記載の画像処理装置。
【請求項８】
前記色空間が異なる画素領域が混在している画像データは、各部分データに含まれる画素値の色空間を示す情報を含む付加データを含むことを特徴とする請求項７に記載の画像処理装置。
【請求項９】
前記付加データは、色数が最も多い色空間の色数に応じた数の前記部分データのうち、前記他の色空間の画素値が含まれない部分データに含まれることを特徴とする請求項８に記載の画像処理装置。
【請求項１０】
画像データを所定の画素領域単位で符号化する符号化方法において、
前記画像データに色空間が異なる画素領域が混在している場合に、前記所定の画素領域の各々の色空間を示す情報を含む第１情報を生成するステップと、
前記画像データに色空間が異なる画素領域が混在している場合に、各色空間を構成する各色の画素値の最大値及び最小値を示す情報を含む第２情報を生成するステップと、
各所定の画素領域に含まれる各色の階調幅を示す情報を含む第３情報を生成するステップと、
前記第１情報、前記第２情報及び前記第３情報に基づいて、前記所定の画素領域を構成する複数の画素の画素値を色毎に前記階調幅に応じた符号化方法で符号化した符号値を示す第４情報を生成するステップと、
前記第１情報、前記第２情報、前記第３情報及び前記第４情報を含むデータを符号化された前記画像データとして出力するステップと、を有することを特徴とする符号化方法。
【請求項１１】
請求項１０に記載の符号化方法により符号化された前記画像データを前記所定の画素領域単位で復号化する復号化方法において、
前記第１情報に基づいて前記所定の画素領域の各々の色空間を特定するステップと、
前記第２情報に基づいて各色空間を構成する各色の画素値の最大値及び最小値を取得するステップと、
特定された色空間、取得された各色の画素値の最大値及び最小値、前記第３情報ならびに前記第４情報に基づいて符号値を色毎に復号化した復号値を生成するステップと、を有することを特徴とする復号化方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理装置、符号化方法及び復号化方法に関する。
【背景技術】
【０００２】
画像形成装置等、画像データを取り扱う機器は、一般的に、画像データに符号化処理を施すための機能を有している（例えば、特許文献１参照）。ここでいう符号化処理とは、画像データを構成する一又は複数の画素の画素値を所定の量子化ビット数で量子化することにより、画像データのデータ量を低減させる処理である。画像形成装置は、符号化処理により画像データのデータ量を低減させることにより、画像データを記憶するための記憶部の記憶容量の消費量を低減している。
また、画像データを取り扱う機器は、画像形成の際に符号化処理が施された画像データに対して復号化処理を施し、符号化前と同一又は符号化前に近似した画像データを取得する。ここで、符号化処理における符号化の方法と復号化処理における復号化の方法は対になるものである。よって、係る画像データを取り扱う機器は、対になる符号化処理及び復号化処理の両方を行う機能を有する画像処理部を備えている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００６−１２０１４５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
ところで、画像データを取り扱う機器に入力される複数の画像データの各々が属する色空間が異なる場合がある。例えば、ＣＭＹＫ色空間に属する画像データとＲＧＢ色空間に属する画像データが入力される場合がある。また、色空間の異なる画像データが集約された画像データを取り扱う必要がある場合がある。例えば、画像形成装置において、複数の画像データが組み合わされた画像の形成が要求された場合等である。
従来、上記のような異なる色空間が混在した画像データに符号化処理を施す場合、各々の色空間専用の符号化処理を施すか、又は、混在する色空間のうち、１つの色空間に統一するように他の色空間の画像データに色変換処理を施したうえで当該１つの色空間用の符号化処理を施すか、のいずれかの方法を取ることとなる。しかしながら、前者の方法には色空間毎の符号化の方法に対応した画像処理部が必要となるうえ、個別に符号化処理が施された画像データを個別に記憶するための記憶容量の消費量が大きくなる問題点があった。また、後者の方法には、色変換処理が施された他の色空間の本来の色情報が失われてしまうという問題点があった。
【０００５】
また、画像データの階調幅によって適した符号化方法が異なる場合がある。具体的には、隣接する画素間の階調差が示す幅が相対的に小さい中間調領域に適した符号化方法と、隣接する画素間の階調差が示す幅が相対的に大きい高解像度領域に適した符号化方法とは異なる。
これらのことから、符号化処理は、画像データが属する複数の色空間及び階調幅に対応したものである必要があり、また、復号化処理も、当該符号化処理に対応したものである必要があった。しかしながら、従来の符号化処理及び復号化処理では、これらに対応することができないという問題点があった。
【０００６】
本発明は、画像データが属する複数の色空間及び階調幅に対応した符号化又は復号化を行うことができる画像処理装置、符号化方法及び復号化方法を提供することを目的とする。
【課題を解決するための手段】
【０００７】
請求項１に記載の発明は、画像データを所定の画素領域単位で符号化する符号化部と、前記符号化部により符号化された前記画像データを前記所定の画素領域単位で復号化する復号化部と、を備える画像処理装置において、前記符号化部は、前記画像データに色空間が異なる画素領域が混在している場合に、前記所定の画素領域の各々の色空間を示す情報を含む第１情報を生成する第１生成部と、前記画像データに色空間が異なる画素領域が混在している場合に、各色空間を構成する各色の画素値の最大値及び最小値を示す情報を含む第２情報を生成する第２生成部と、各所定の画素領域に含まれる各色の階調幅を示す情報を含む第３情報を生成する第３生成部と、前記第１情報、前記第２情報及び前記第３情報に基づいて、前記所定の画素領域を構成する複数の画素の画素値を色毎に前記階調幅に応じた符号化方法で符号化した符号値を示す第４情報を生成する第４生成部と、前記第１情報、前記第２情報、前記第３情報及び前記第４情報を含むデータを符号化された前記画像データとして出力する出力部と、を備え、前記復号化部は、前記第１情報に基づいて前記所定の画素領域の各々の色空間を特定する特定部と、前記第２情報に基づいて各色空間を構成する各色の画素値の最大値及び最小値を取得する取得部と、前記特定部により特定された色空間、前記取得部により取得された各色の画素値の最大値及び最小値、前記第３情報ならびに前記第４情報に基づいて符号値を色毎に復号化した復号値を生成する第５生成部と、を備えることを特徴とする。
【０００８】
請求項２に記載の発明は、請求項１に記載の画像処理装置において、前記第３生成部は、各所定の画素領域に含まれる各色の階調幅が中間調領域又は高解像度領域のいずれに属するかを示す情報を第３情報として生成し、前記第４生成部は、前記所定の画素領域に含まれる各色のうち、前記中間調領域に属する色の画素値を符号化する第１処理部と、前記所定の画素領域に含まれる各色のうち、前記高解像度領域に属する色の画素値を前記第１処理部による符号化と異なる符号化方法で符号化する第２処理部と、を備え、前記第５生成部は、前記第３情報に基づいて、前記第４生成部により符号化された前記所定の画素領域に含まれる各色が前記中間調領域又は前記高解像度領域のいずれに属するのかを判定する判定部と、前記判定部により前記中間調領域と判定された色の符号値を復号化する第３処理部と、前記判定部により前記高解像度領域と判定された色の符号値を前記第３処理部と異なる復号化方法で復号化する第４処理部と、を備えることを特徴とする。
【０００９】
請求項３に記載の発明は、請求項２に記載の画像処理装置において、前記第１処理部は、前記所定の画素領域を構成する複数の画素の画素値を平均化した平均値に基づいて符号値を得ることを特徴とする。
【００１０】
請求項４に記載の発明は、請求項３に記載の画像処理装置において、前記第１処理部は、前記中間調領域に属すると判定された色について、当該色の前記最大値と前記最小値との差に対応する階調の範囲を所定数の区分に区切って各区分に対応する符号値を設定し、前記平均値が含まれる区分に対応する符号値を特定して前記平均値が算出された所定の画像領域の当該色の符号値とし、前記第３処理部は、符号値が取り得る値の各々に対して個別の復号値を色毎に設定し、前記中間調領域に属すると判定された色について、前記平均値が算出された所定の画素領域に対応する当該色の符号値に対応する復号値を特定することを特徴とする。
【００１１】
請求項５に記載の発明は、請求項２から４のいずれか一項に記載の画像処理装置において、前記第２処理部は、前記所定の画素領域を構成する複数の画素の各々の画素値のうち、前記高解像度領域に属する色の画素値を２値化した濃度パターンに対応する符号値を得、前記第４処理部は、前記第２処理部により得られた符号値と当該符号値に対応する濃度パターンを得るための参照データとに基づいて、当該符号値に対応する復号値を得ることを特徴とする。
【００１２】
請求項６に記載の発明は、請求項１から５のいずれか一項に記載の画像処理装置において、前記出力部は、色数が最も多い色空間の色数に応じた数の色別プレートと、前記色別プレートと別の追加プレートと、を生成し、前記色別プレートの各々に色数が最も多い色空間の前記第２情報、前記第３情報及び前記第４情報を色別に設定すると共に、一部又は全部の色別プレートの各々に他の色空間の前記第３情報及び前記第４情報を色別に設定し、追加プレートに前記第１情報及び他の色空間の前記第２情報を設定し、前記色別プレート及び前記追加プレートにより構成されるデータを符号化された前記画像データとして出力することを特徴とする。
【００１３】
請求項７に記載の発明は、請求項１から６のいずれか一項に記載の画像処理装置において、色空間が異なる画素領域が混在している画像データは、色数が最も多い色空間の色数に応じた数の部分データの各々に当該色空間の画素値を色別に含むと共に、当該数の一部又は全部の部分データの各々に他の色空間の画素値を色別に含むことを特徴とする。
【００１４】
請求項８に記載の発明は、請求項７に記載の画像処理装置において、前記色空間が異なる画素領域が混在している画像データは、各部分データに含まれる画素値の色空間を示す情報を含む付加データを含むことを特徴とする。
【００１５】
請求項９に記載の発明は、請求項８に記載の画像処理装置において、前記付加データは、色数が最も多い色空間の色数に応じた数の前記部分データのうち、前記他の色空間の画素値が含まれない部分データに含まれることを特徴とする。
【００１６】
請求項１０に記載の発明は、画像データを所定の画素領域単位で符号化する符号化方法において、前記画像データに色空間が異なる画素領域が混在している場合に、前記所定の画素領域の各々の色空間を示す情報を含む第１情報を生成するステップと、前記画像データに色空間が異なる画素領域が混在している場合に、各色空間を構成する各色の画素値の最大値及び最小値を示す情報を含む第２情報を生成するステップと、各所定の画素領域に含まれる各色の階調幅を示す情報を含む第３情報を生成するステップと、前記第１情報、前記第２情報及び前記第３情報に基づいて、前記所定の画素領域を構成する複数の画素の画素値を色毎に前記階調幅に応じた符号化方法で符号化した符号値を示す第４情報を生成するステップと、前記第１情報、前記第２情報、前記第３情報及び前記第４情報を含むデータを符号化された前記画像データとして出力するステップと、を有することを特徴とする。
【００１７】
請求項１１に記載の発明は、請求項１０に記載の符号化方法により符号化された前記画像データを前記所定の画素領域単位で復号化する復号化方法において、前記第１情報に基づいて前記所定の画素領域の各々の色空間を特定するステップと、前記第２情報に基づいて各色空間を構成する各色の画素値の最大値及び最小値を取得するステップと、特定された色空間、取得された各色の画素値の最大値及び最小値、前記第３情報ならびに前記第４情報に基づいて符号値を色毎に復号化した復号値を生成するステップと、を有することを特徴とする。
【発明の効果】
【００１８】
本発明によれば、画像データの各画素が属する色空間及び階調幅に対応した符号化又は復号化を行うことができる。
【図面の簡単な説明】
【００１９】
【図１】本発明の画像処理装置として機能する画像処理部を備える画像形成装置及び画像形成装置に接続される構成の一例を示す機能ブロック図である。
【図２】画像処理部の構成の一例を示すブロック図である。
【図３】集約部による混在データの生成に係る説明図である。図３（ａ）は集約処理前のＣＭＹＫ色空間の画像データの構成を示す模式図である。図３（ｂ）は集約処理前のＲＧＢ色空間の画像データの構成を示す模式図である。図３（ｃ）は混在データの構成を示す模式図である。
【図４】画像データの画素と符号データのブロックとの対応関係の一例を示す説明図である。
【図５】混在データの符号化により生成された符号データの構造の一例を示す図である。
【図６】符号データの色別プレートの詳細構成の一例を示す図である。
【図７】中間調領域に係る区分と最大値、最小値、区分値との関係ならびに各区分の符号値及び復号値の一例を示す説明図である。
【図８】高解像度領域の符号化に係る濃度パターンの一例を示す図である。
【図９】高解像度領域の「００」の符号値に対応する第１のテンプレート群の一例を示す図である。
【図１０】高解像度領域の「０１」の符号値に対応する第２のテンプレート群の一例を示す図である。
【図１１】高解像度領域の「１０」の符号値に対応する第３のテンプレート群の一例を示す図である。
【図１２】高解像度領域の「１１」の符号値に対応する第４のテンプレート群の一例を示す図である。
【図１３】符号化処理の流れの一例を示すフローチャートである。
【図１４】符号化処理の流れの一例を示すフローチャートである。
【図１５】第１符号化処理の流れの一例を示すフローチャートである。
【図１６】第２符号化処理の流れの一例を示すフローチャートである。
【図１７】復号化処理の流れの一例を示すフローチャートである。
【図１８】第１復号化処理の流れの一例を示すフローチャートである。
【図１９】第２復号化処理の流れの一例を示すフローチャートである。
【図２０】パターンマッチングの流れの一例を示すフローチャートである。
【図２１】混在データの構成の別の一例を示す模式図である。
【発明を実施するための形態】
【００２０】
以下、図面を参照して本発明の画像処理装置の実施の形態について説明する。
【００２１】
図１は、本発明の画像処理装置として機能する画像処理部２０を備える画像形成装置１及び画像形成装置１に接続される構成の一例を示す機能ブロック図である。
【００２２】
画像形成装置１は、通信制御部１１、読取制御部１２、画像メモリー１３、画像処理部２０、入出力制御部１４、記憶制御部１５、記憶部１６、画像形成部１７、中央制御部１８等を備える。
また、画像形成装置１は、例えば、通信ネットワークＮを介してＰＣ２及びプリントコントローラー３と通信可能に接続されている。通信ネットワークＮは、例えば、専用線や既存の一般公衆回線を利用して構築された通信ネットワークであり、ＬＡＮやＷＡＮ等の様々な回線形態を適用することが可能である。また、通信ネットワークＮには、例えば、電話回線網、ＩＳＤＮ回線網、専用線、移動体通信網、通信衛星回線、ケーブルＴＶ回線網等の各種通信回線網と、それらを接続するインターネットサービスプロバイダ等が含まれる。
【００２３】
ＰＣ２は、通信ネットワークＮを介してデータを画像形成装置１に出力する。ここで、ＰＣ２から出力されるデータは、例えば、PostScript（登録商標）等のページ記述言語により記述された画像データである。ここで、当該画像データの色空間は、例えば、ＲＧＢ色空間である。
プリントコントローラー３は、通信ネットワークＮを介してＣＭＹＫ色空間の画像データを出力する。具体的には、プリントコントローラー３は、画像データを出力する図示しない機器と画像形成装置１との間に介在して、当該機器から出力された画像データをＣＭＹＫ色空間の画像データに変換して画像形成装置１に出力する。
【００２４】
通信制御部１１は、ネットワークインターフェースカード等の通信機器を備え、通信ネットワークＮを介して接続されたＰＣ２やプリントコントローラー３等の機器と、ＴＣＰ／ＩＰ等の所定の規格による通信を行う。通信制御部１１は、例えば、ＰＣ２やプリントコントローラー３から出力された画像データを取得する。
【００２５】
読取制御部１２は、読取装置４に接続されている。
読取装置４は、原稿が設置されるコンタクトガラスや、コンタクトガラスを介して原稿に光を照射する光源、光源から発せられた光が原稿により反射された反射光を導くためのミラー群、ミラー群により導かれた反射光を結像させる集光レンズ、集光レンズによって結像された原稿からの反射光を光電変換することによって読取ライン毎のアナログの画像信号を生成するＣＣＤ等の撮像素子、等々を備え、アナログの画像信号を読取制御部１２に出力する。
読取制御部１２は、読取装置４の撮像素子により生成されたアナログの画像信号を所定のビット幅のデジタルの画像データに変換するＡ／Ｄ変換部や、当該画像データに対してシェーディング補正やＭＴＦγ補正等の各種の補正処理を行う補正部等を備え、補正された画像データを出力する。
【００２６】
画像メモリー１３は、例えば、ＤＲＡＭ等からなる揮発性の記憶装置であり、通信制御部１１や読取制御部１２を介して取得された画像データ等を記憶する。
【００２７】
画像処理部２０は、読取制御部１２等から出力された画像データ等に色変換処理を施す色変換部２１、画像メモリー１３に記憶された画像データを符号化する符号化部３０、符号化部３０により符号化された画像データを復号化する復号化部４０、複数の画像データを一つの画像データとする集約部２２等を備える。画像処理部２０の詳細については後述する。
入出力制御部１４は、各種のデータの入出力を制御する。入出力制御部１４は、例えば、通信制御部１１、読取制御部１２、画像メモリー１３、記憶制御部１５、画像形成部１７、画像処理部２０等の間におけるデータの転送を制御する。
【００２８】
記憶制御部１５は、記憶部１６に記憶されるデータの入出力を制御するコントローラーである。
記憶部１６は、ＨＤＤ等の補助記憶装置を有し、記憶制御部１５の制御下で各種のデータを記憶する。
【００２９】
画像形成部１７は、画像データに基づいて、用紙に画像を形成する。
具体的には、画像形成部１７は、例えば、用紙を搬送する搬送部、画像処理部２０により処理が施された画像データ等を一時的に記憶するバッファー、バッファーに記憶された画像データに応じたトナー像を現像する現像部、現像されたトナー像を感光体に転写する第１転写部、感光体に転写されたトナー像を搬送されている用紙に転写する第２転写部、第２転写部により転写されたトナー像を用紙に定着させる定着部、定着部による処理後の用紙を排出する排出部等を備える。これらの画像形成部１７の構成は、電子写真方式による画像形成を行う構成の一例であってこれに限られるものでない。例えば、インクジェット記録方式の画像形成等、他の方式の画像形成を行う画像形成部１７であってもよい。
【００３０】
中央制御部１８は、ＣＰＵ、ＲＡＭ、ＲＯＭ等を備える。ＣＰＵは、ＲＯＭに記憶されている各種のプログラム、データ等をＲＡＭ読み出して実行し、実行された処理内容に応じて画像形成装置１の各部の動作を制御する。ＲＡＭにはＣＰＵで実行される各種のプログラムの他、処理に必要なパラメータやデータ等が保持される。
中央制御部１８は、例えば、通信制御部１１を介してＰＣ２から出力されたページ記述言語により記述された画像データを取得すると、当該画像データに解析処理を施して中間言語データに変換し、当該中間言語データに対応するビットマップデータを生成して画像メモリー１３に記憶させる。
【００３１】
次に、画像処理部２０について、図２等を参照して説明する。
画像処理部２０は、上記の通り、色変換部２１、符号化部３０、復号化部４０、集約部２２等を備える。画像処理部２０は、例えば、ＦＰＧＡやＡＳＩＣ等の集積回路又はこれらの集積回路が複数設けられたシステムＬＳＩからなる。画像処理部２０が備える各構成及び各構成間の配線は、集積回路に実装されたものである。なお、ＦＰＧＡはfield programmable gate array、ＡＳＩＣはApplication Specific Integrated Circuit、ＬＳＩはLarge Scale Integrationの頭字語である。
【００３２】
色変換部２１は、画像データに各種の色変換処理を施す。色変換部２１による色変換処理として、例えば、画像データの色空間の変更に係る色変換処理が挙げられる。具体的には、色変換部２１は、読取制御部１２から出力されたＲＧＢ色空間の画像データをＣＭＹＫ色空間の画像データに変換する。当該変換に係る処理の具体的内容は周知のものであるので、詳細な説明を省略する。
色変換部２１により行われる色変換処理は、色空間の変更に係る色変換処理に限らない。例えば、グレースケール処理等の減色に係る色変換処理、特定の色の強調等、視覚的影響の変更を目的とした各色に対する個別の色変換処理等が挙げられるが、一例であってこれに限られるものでない。
【００３３】
符号化部３０は、画像データを符号化する符号化処理を行う。
具体的には、符号化部３０は、例えば、色変換部２１により色変換が施されたＣＭＹＫ色空間の画像データを符号化する。符号化部３０により符号化された画像データは、記憶制御部１５を介して記憶部１６に記憶される。以下、符号化部３０により符号化された画像データを符号データと記載する。
例えば、符号化部３０は、色変換部２１から出力されたＣＭＹＫ色空間の画像データを符号化する。また、符号化部３０は、通信制御部１１を介してプリントコントローラー３から出力されたＣＭＹＫ色空間の画像データを符号化する。
【００３４】
復号化部４０は、符号データを復号化する復号化処理を行う。
具体的には、復号化部４０は、例えば、記憶制御部１５を介して記憶部１６から読み出された符号データを復号化して、復号化された画像データを取得する。以下、復号化部４０により復号化された符号データを復号データと記載する。
【００３５】
集約部２２は、それぞれ色空間が異なる複数の画像データを一つの画像データとする集約処理を行う。
集約部２２は、例えば、ＣＭＹＫ色空間の画像データとＲＧＢ色空間の画像データに基づいて、これらの色空間に対応するデータが混在した一つの画像データを生成する。以下、集約部２２により生成された、複数の色空間に対応するデータが混在した画像データを混在データと記載する。
【００３６】
集約部２２による混在データの生成について、図３（ａ）、（ｂ）、（ｃ）を参照して説明する。図３（ａ）は集約処理前のＣＭＹＫ色空間の画像データの構成を示す模式図である。図３（ｂ）は集約処理前のＲＧＢ色空間の画像データの構成を示す模式図である。図３（ｃ）は混在データの構成を示す模式図である。なお、図３（ａ）、（ｂ）、（ｃ）では、各プレートを４×４マスで概略的に示しているが、あくまで便宜的な図示であって厳密な画素数を示すものではない。
集約処理前の各画像データは、それぞれの色空間を構成する色数に対応した数の部分データを有する。ここで、各部分データは、画像データを構成する各画素に設定された各色の画素値を示す情報が集合されたデータである。具体的には、例えば、図３（ａ）に示すように、集約処理前のＣＭＹＫ色空間の画像データは、Ｃプレート、Ｍプレート、Ｙプレート及びＫプレートのように、４つの部分データを有する。また、図３（ｂ）に示すように、集約処理前のＲＧＢ色空間の画像データは、Ｒプレート、ＧプレートおよびＢプレートのように、３つの部分データを有する。
【００３７】
集約部２２は、色空間が異なる複数の画像データのうち、色空間を構成する色数が最も多い色空間の画像データの部分データに、他の画像データの部分データを集約するように混在データを生成する。具体的には、集約部２２は、図３（ｃ）に示すように、ＣとＲが同一のＣ／Ｒプレートを、ＭとＧが同一のＭ／Ｇプレートを、ＹとＢが同一のＹ／Ｂプレートをそれぞれ集約された部分データとして生成する。また、これらの集約された部分データにより、ＲＧＢ色空間に対応するデータをＣＭＹＫ色空間に対応するデータに集約できることから、Ｋプレートについては色空間の混在を伴わずに単独で生成される。
このように、混在データは、色数が最も多い色空間の色数に応じた数の部分データの各々に当該色空間の画素値を色別に含むと共に、当該数の一部又は全部の部分データの各々に他の色空間の画素値を色別に含む。
【００３８】
また、集約部２２は、Ｃ／Ｒプレート、Ｍ／Ｇプレート、Ｙ／Ｂプレート、Ｋプレートの４つの部分データとは別に、付加データとして、新たに１ビットの色系プレートを設けている。色系プレートは、各部分データに含まれる画素値の色空間を示す情報を含む。具体的には、集約部２２は、Ｃ／Ｒプレート、Ｍ／Ｇプレート、Ｙ／Ｂプレート、Ｋプレートの４つの部分データに含まれる各画素の画素値に対応するマトリクス形式を示すデータを色系プレートとして生成する。そして、集約部２２は、当該マトリクスにより示された各画素の位置のうち、Ｃ／Ｒプレート、Ｍ／Ｇプレート、Ｙ／Ｂプレート、Ｋプレートの４つの部分データにおいてＣＭＹＫ色空間に対応する画素値が含まれている位置に「０」の符号を設定し、ＲＧＢ色空間に対応する画素値が含まれている位置に「１」の符号を設定する。なお、各色空間に対応する「０」、「１」のビットパターンは、あくまで一例であってこれに限られるものでない。
【００３９】
次に、画像形成装置１が取り扱う画像データに係る処理の流れについて説明する。
例えば、読取制御部１２から画像データが出力されると、色変換部２１が当該画像データに色変換処理を施してＣＭＹＫ色空間の画像データとし、符号化部３０が当該ＣＭＹＫ色空間の画像データを符号化して符号データとする。また、通信制御部１１を介してプリントコントローラー３から出力されたＣＭＹＫ色空間の画像データが取得されると、符号化部３０が当該ＣＭＹＫ色空間の画像データを符号化して符号データとする。また、通信制御部１１を介してＰＣ２から出力されたＲＧＢ色空間の画像データが取得されると、符号化部３０が当該ＲＧＢ色空間の画像データを符号化して符号データとする。これらの符号データは記憶制御部１５を介して記憶部１６に記憶される。
【００４０】
画像形成部１７による画像形成に際して、記憶部１６に記憶された符号データは記憶制御部１５を介して読み出され、画像処理部２０の復号化部４０により復号化される。復号化部４０による復号化を経て生成された復号データは画像メモリー１３を経由して画像形成部１７に出力される。画像形成部１７は、復号データに基づいて画像形成を行う。
【００４１】
ここで、符号化部３０による符号化及び復号化部４０による復号化について、図４の例を参照して概略を説明する。
符号化部３０は、例えば、図４に示すように、画像データにおいて互いに直交する方向に沿って配置された複数の画素を８×８画素単位で順次符号化する。符号化処理において、符号化部３０は、８×８画素を４×４ブロックの符号データとする。即ち、符号化部３０は、２×２画素を１ブロックとするように符号化処理を行う。
また、符号化処理前の画像データを構成する各画素には、８ビットの画素値が設定されている。符号化部３０は、各々に８ビットの画素値が設定された２×２画素の４つの画素に基づいて、４ビットの符号値を生成し、当該２×２画素に対応するブロックの符号値とする。
【００４２】
復号化部４０は、符号化部３０により生成された符号データを、４×４ブロック単位で復号化して復号データを生成する。復号化処理において、復号化部４０は、４×４ブロックに対応する８×８画素の復号データを生成する。
なお、図４を参照した説明では、画素領域とブロックの対応関係を簡便に示す目的で、復元化の矢印の図示においてｂＩＪのブロックから画素ａｉｊが復元される関係を図示しているが、非可逆圧縮の場合、復元前の画素値と復元後の画素値とは異なる場合がある。以下、本実施の形態の説明において、符号化前の画素値と復号化された画素値を区別するため、符号化前の画素値をａｉｊと記載し、復号化後の画素値をＡｉｊと記載する。
【００４３】
本実施の形態では、集約部２２により生成された混在データの符号化と、当該符号化により生成された符号データの復号化とを行うことができる。以下、詳細に説明する。
図５は、混在データの符号化により生成された符号データの構造の一例を示す図である。
図６は、符号データの色別プレートの詳細構成の一例を示す図である。
符号化部３０は、混在データの各部分データに対応する色別プレートと、符号化処理により生じた符号化に係る情報のうち、色別プレートに設定されない各種の情報を設定するための追加プレートと、を生成する。符号化部３０は、例えば、図３（ｃ）に示す混在データの符号化により、図５に示すように、Ｃ／Ｒプレート、Ｍ／Ｇプレート、Ｙ／Ｂプレート、Ｋプレートの４つの色別プレートと、追加プレートとしてのＴＡＧプレートと、を生成する。ここで、色別プレートの数は、混在データに含まれる色空間のうち色数が最も多い色空間の色数に応じた数となる。また、色別プレートはそれぞれ、異なる色の符号値等を含みうるデータとなる。例えば、ＣＭＹＫ色空間を構成する色のうち、シアン（Ｃ）の符号値はＣ／Ｒプレートに含まれ、マゼンタ（Ｍ）の符号値はＭ／Ｇプレートに含まれ、イエロー（Ｙ）の符号値はＹ／Ｂプレートに含まれ、ブラック（Ｋ）の符号値はＫプレートに含まれる。また、ＲＧＢの色空間を構成する色のうち、レッド（Ｒ）の符号値はＣ／Ｒプレートに含まれ、グリーン（Ｇ）の符号値はＭ／Ｇプレートに含まれ、ブルー（Ｂ）の符号値はＹ／Ｂプレートに含まれる。
図５に示す符号データの構造は、８×８画素に対応する４×４ブロックとなっているが、画像データが符号化されたデータとして最終的に生成される符号データは、画像データを構成する画素数に応じて図５に示す４×４ブロックが複数組み合わされたデータとなる。
【００４４】
色別プレート及び追加プレートには、それぞれ複数の情報が含まれる。
色別プレートは、４ビットで表される情報を４×４ブロックの各々に含む。当該４ビットの上位側から数えて先頭の１ビットが識別プレーンとして機能し、続く２ビットがＢＴＣプレーンとして機能し、末尾の１ビットが第１の差分プレーンとして機能する。
【００４５】
識別プレーンは、各ブロックに対応する符号化前の２×２画素の画素領域に含まれる各色の階調幅を示す情報を含む。
具体的には、識別プレーンは、符号化前の２×２画素の画素領域に含まれる各画素の画素値の差に対応する階調幅が中間調領域又は高解像度領域のいずれに属するかを示す情報を各ブロックに含む。ここで、中間調領域と高解像度領域の区別は、２×２画素領域に含まれる各画素の画素値の差に基づいて算出される階調幅を示す値が中間調領域であることを示す所定の条件に該当するか否かに応じたものとなっている。当該所定の条件については後述する。
例えば、図６に示す色別プレーンにおける識別プレーンのＦｌａｇ００には、画素ａ００、ａ０１、ａ１０、ａ１１の画素からなる２×２の画素領域の各画素の画素値のうち、色別プレートに対応する色の画素値の差に対応する階調幅が中間調領域又は高解像度領域のいずれに属するかを示す値が設定される。当該値として、例えば、中間調領域の場合に「０」が設定され、高解像度領域の場合に「１」が設定されるが、一例であってこれに限られるものでない。他のＦｌａｇＩＪについても同様である。
【００４６】
ＢＴＣプレーンは、２×２画素の画素領域を構成する複数の画素の画素値を階調幅に応じた符号化方法で符号化した符号値を含む。
具体的には、ＢＴＣプレーンは、識別プレーンに設定される情報、即ち、当該画素領域が中間調領域又は高解像度領域のいずれに属するかを示す情報に基づいて選択された符号化方法により、２×２画素の画素領域を構成する複数の画素の画素値が符号化されることで生成された「００」、「０１」、「１０」又は「１１」のいずれかの２ビットの符号値を各ブロックに含む。
【００４７】
例えば、図３（ｃ）に示す画素ａ００、ａ０１、ａ１０、ａ１１の画素値が符号化されて、図６に示すｂ００のブロックの符号値ＢＴＣ００が生成される。また、画素ａ０２、ａ０３、ａ１２、ａ１３の画素値が符号化されてｂ０１のブロックの符号値ＢＴＣ０１が生成される。また、画素ａ０４、ａ０５、ａ１４、ａ１５の画素値が符号化されてｂ０２のブロックの符号値ＢＴＣ０２が生成される。また、画素ａ０６、ａ０７、ａ１６、ａ１７の画素値が符号化されてｂ０３のブロックの符号値ＢＴＣ０３が生成される。また、画素ａ２０、ａ２１、ａ３０、ａ３１の画素値が符号化されてｂ１０のブロックの符号値ＢＴＣ１０が生成される。他の４画素も同様に符号化されて、対応するブロックｂＩＪの符号値ＢＴＣＩＪが生成される。
【００４８】
ＢＴＣプレーンは、混在データのように画像データに色空間が異なる画素領域が混在している場合に、色空間が異なる画素値に対応する符号データが混在した状態となる。
図４の例を参照して、ＣＭＹＫ色空間の画素が、ａ００〜ａ０７、ａ１０〜ａ１７、ａ２０〜ａ２７、ａ３０〜ａ３７、ａ４０〜ａ４３、ａ５０〜ａ５３、ａ６０〜ａ６３、ａ７０〜ａ７３にあり、ＲＧＢ色空間の画素が、ａ４４〜ａ４７、ａ５４〜ａ５７、ａ６４〜ａ６７、ａ７４〜ａ７７にある場合を例とする。当該例の場合、図５に示すように、ＣＭＹＫ色空間の画像データで表わされる画素とＲＧＢ色空間の画像データで表わされる画素が、それぞれ独立して符号化される。符号データに含まれる各ブロックのうち、ｂ００、ｂ０１、ｂ０２、ｂ０３、ｂ１０、ｂ１１、ｂ１２、ｂ１３、ｂ２０、ｂ２１、ｂ３０、ｂ３１のブロックはＣＭＹＫ色空間に対応し、ｂ２２、ｂ２３、ｂ３２、ｂ３３のブロックはＲＧＢ色空間に対応する。
【００４９】
第１の差分プレーンは、画像データに色空間が異なる画素領域が混在している場合に、画像データに混在している異なる色空間のうち、一つの色空間を構成する各色の画素値の最大値及び最小値を示す情報を含む。
具体的には、第１の差分プレーンは、ＣＭＹＫ色空間の各々を構成する各色の画素値の最大値及び最小値を示す情報を含む。
なお、画素値は８ビットであることから、最大値と最小値の２つの画素値を示すためには１６ビットの情報量が必要となる。また、第１の差分プレーンは、４×４の計１６ブロックの各々について１ビットの情報量を有することから、その総情報量は１６ビットとなる。よって、図５、図６に示すように、第１の差分プレーンの総情報量のうち、半分の８ビットが最大値を示す情報として割り当てられ、残り半分の８ビットが最小値を示す情報として割り当てられる。
【００５０】
図５に示すＣ／Ｒプレートに含まれる第１の差分プレーンには、シアン（Ｃ）の画素値の最大値ＣＭａｘ及び最小値ＣＭｉｎが設定されている。また、Ｍ／Ｇプレートに含まれる第１の差分プレーンには、マゼンタ（Ｍ）の画素値の最大値ＭＭａｘ及び最小値ＭＭｉｎが設定されている。また、Ｙ／Ｂプレートに含まれる第１の差分プレーンには、イエロー（Ｙ）の画素値の最大値ＹＭａｘ及び最小値ＹＭｉｎが設定されている。また、Ｋプレートに含まれる第１の差分プレーンには、ブラック（Ｋ）の画素値の最大値ＫＭａｘ及び最小値ＫＭｉｎが設定されている。このように、色別プレートの差分プレーンである第１の差分プレーンは、色別プレーンの数に対応する色空間、即ち、混在データに含まれる色空間のうち、色数が最も多い色空間の各色の画素値の最大値及び最小値を示す情報を含む。
【００５１】
追加プレートも、色別プレートと同様に、４ビットで表される情報を４×４ブロックの各々に含む。当該４ビットの上位側から数えて先頭の１ビットが色系プレーンとして機能し、残りの３ビットが１ビット毎に第２の差分プレーンとして機能する。
【００５２】
色系プレーンは、画像データに色空間が異なる画素領域が混在している場合に、所定の画素領域の各々の色空間を示す情報を含む。
具体的には、色系プレーンは、４×４の計１６ブロックのうち、符号化前の画像データに含まれるＣ／Ｒプレート、Ｍ／Ｇプレート、Ｙ／Ｂプレート、Ｋプレートの４つの部分データにおいてＣＭＹＫ色空間に対応する画素領域のブロックに「０」の符号が設定されていると共に、ＲＧＢ色空間に対応する画素領域のブロックに「１」の符号が設定されている。
【００５３】
第２の差分プレーンは、画像データに色空間が異なる画素領域が混在している場合に、画像データに混在している異なる色空間のうち、第１の差分プレーンに対応する色空間とは異なる一つの色空間を構成する各色の画素値の最大値及び最小値を示す情報を含む。
具体的には、第２の差分プレーンは、ＲＧＢ色空間の各々を構成する各色の画素値の最大値及び最小値を示す情報を含む。より具体的には、ＴＡＧプレートを構成する４ビットの上位側から数えて２ビット目の１６ブロックには、ブルー（Ｂ）の画素値の最大値ＢＭａｘ及び最小値ＢＭｉｎが設定されている。また、３ビット目の１６ブロックには、グリーン（Ｇ）の画素値の最大値ＧＭａｘ及び最小値ＧＭｉｎが設定されている。また、４ビット目の１６ブロックには、レッド（Ｒ）の画素値の最大値ＲＭａｘ及び最小値ＲＭｉｎが設定されている。第２の差分プレーンにおける各色の画素値の最大値及び最小値の情報量と１６ブロックを用いた情報の設定方法との対応関係は、第１の差分プレーンと同様である。
【００５４】
ここで、符号化前の画像データの２×２画素の画素領域の各々の色空間を示す情報を第１情報とし、当該画像データに係る各色空間を構成する各色の画素値の最大値及び最小値を示す情報を第２情報とし、２×２画素の画素領域の各々に含まれる各色の階調幅を示す情報を第３情報とし、２×２画素の画素領域を構成する複数の画素の画素値を色毎に階調幅に応じた符号化方法で符号化した符号値を第４情報とする。
符号データは、色数が最も多い色空間の色数に応じた数の色別プレートと、色別プレートと別の追加プレートと、を有し、色別プレートの各々に色数が最も多い色空間の第２情報、第３情報及び第４情報を色別に含むと共に、Ｋプレートを除く色別プレートの各々に他の色空間の第３情報及び第４情報を色別に含み、追加プレートに第１情報及び他の色空間の第２情報を含むデータである。
【００５５】
次に、符号データの生成について説明する。
図２に示すように、符号化部３０は、第１生成部３１、第２生成部３２、第３生成部３３、第４生成部３４、出力部３５等を備える。
以下、一例として、符号化前の混在データのうち、Ｃ／Ｒプレートに含まれる画素値に係る符号化について説明する。
【００５６】
第１生成部３１は、第１情報、即ち、符号化前の画像データの２×２画素の画素領域の各々の色空間を示す情報を生成する。
具体的には、第１生成部３１は、混在データの付加データに設定された「０」又は「１」の符号に応じて各画素が属する色空間を判別することで、符号化処理の単位となる２×２画素の画素領域に含まれる各画素が属する色空間を判別する。そして、第１生成部３１は、判別結果に応じて、各々の色空間を示す符号を各ブロックに設定するための情報を第２生成部３２、第３生成部３３、第４生成部３４及び出力部３５に出力する。
【００５７】
例えば、上記と同様に、ａ００〜ａ０７、ａ１０〜ａ１７、ａ２０〜ａ２７、ａ３０〜ａ３７、ａ４０〜ａ４３、ａ５０〜ａ５３、ａ６０〜ａ６３、ａ７０〜ａ７３に、「０」の符号、即ち、ＣＭＹＫ色空間を示す符号が設定されており、ａ４４〜ａ４７、ａ５４〜ａ５７、ａ６４〜ａ６７、ａ７４〜ａ７７に、「１」の符号、即ち、ＲＧＢ色空間を示す符号が設定されている混在データを例とする。当該例の場合、第１生成部３１は、図５に示すように、各画素の符号に対応するように、ｂ００、ｂ０１、ｂ０２、ｂ０３、ｂ１０、ｂ１１、ｂ１２、ｂ１３、ｂ２０、ｂ２１、ｂ３０、ｂ３１にＣＭＹＫ色空間を示す「０」の符号を設定し、ｂ２２、ｂ２３、ｂ３２、ｂ３３にＲＧＢ色空間を示す「１」の符号を設定する。
【００５８】
第２生成部３２は、第２情報、即ち、符号化前の画像データに係る各色空間を構成する各色の画素値の最大値及び最小値を示す情報を生成する。
具体的には、第２生成部３２は、符号化前の混在データのＣ／Ｒプレートに含まれる各色の画素値の最大値と最小値を特定する。即ち、第２生成部３２は、シアン（Ｃ）の画素値の最大値ＣＭａｘ及び最小値ＣＭｉｎならびにレッド（Ｒ）の画素値の最大値ＲＭａｘ及び最小値ＲＭｉｎを特定する。そして、第２生成部３２は、特定された各色の最大値及び最小値を示す情報を第３生成部３３、第４生成部３４及び出力部３５に出力する。なお、Ｃ／Ｒプレートに含まれる各画素値がシアン（Ｃ）又はレッド（Ｒ）のいずれの画素値であるかの判別は、第１生成部３１による色空間の判別結果による。
【００５９】
例えば、上記の例による混在データの場合、シアン（Ｃ）の最大値ＣＭａｘ及びＣＭｉｎは、以下の式（１）、（２）により特定される。 
ＣＭａｘ＝ＭＡＸ（ａ００，ａ０１，ａ０２，ａ０３，ａ０４，ａ０５，ａ０６，ａ０７，
ａ１０，ａ１１，ａ１２，ａ１３，ａ１４，ａ１５，ａ１６，ａ１７，
ａ２０，ａ２１，ａ２２，ａ２３，ａ２４，ａ２５，ａ２６，ａ２７，
ａ３０，ａ３１，ａ３２，ａ３３，ａ３４，ａ３５，ａ３６，ａ３７，
ａ４０，ａ４１，ａ４２，ａ４３，
ａ５０，ａ５１，ａ５２，ａ５３，
ａ６０，ａ６１，ａ６２，ａ６３，
ａ７０，ａ７１，ａ７２，ａ７３）…（１） 
ＣＭｉｎ＝ＭＩＮ（ａ００，ａ０１，ａ０２，ａ０３，ａ０４，ａ０５，ａ０６，ａ０７，
ａ１０，ａ１１，ａ１２，ａ１３，ａ１４，ａ１５，ａ１６，ａ１７，
ａ２０，ａ２１，ａ２２，ａ２３，ａ２４，ａ２５，ａ２６，ａ２７，
ａ３０，ａ３１，ａ３２，ａ３３，ａ３４，ａ３５，ａ３６，ａ３７，
ａ４０，ａ４１，ａ４２，ａ４３，
ａ５０，ａ５１，ａ５２，ａ５３，
ａ６０，ａ６１，ａ６２，ａ６３，
ａ７０，ａ７１，ａ７２，ａ７３）…（２） 
また、レッド（Ｒ）の最大値ＲＭａｘ及びＲＭｉｎは、以下の式（３）、（４）により特定される。 
ＲＭａｘ＝ＭＡＸ（ａ４４，ａ４５，ａ４６，ａ４７，
ａ５４，ａ５５，ａ５６，ａ５７，
ａ６４，ａ６５，ａ６６，ａ６７，
ａ７４，ａ７５，ａ７６，ａ７７）…（３） 
ＲＭｉｎ＝ＭＩＮ（ａ４４，ａ４５，ａ４６，ａ４７，
ａ５４，ａ５５，ａ５６，ａ５７，
ａ６４，ａ６５，ａ６６，ａ６７，
ａ７４，ａ７５，ａ７６，ａ７７）…（４） 
式（１）、（３）におけるＭＡＸ（）の記載は、（）内の対応する色の画素値のうち、最大の画素値を抽出することを示す。式（２）、（４）におけるＭＩＮ（）の記載は、（）内の対応する色の画素値のうち、最小の画素値を抽出することを示す。
【００６０】
第３生成部３３は、第３情報、即ち、２×２画素の画素領域の各々に含まれる各色の階調幅を示す情報を生成する。
具体的には、第３生成部３３は、第２生成部３２により得られた各色の最大値及び最小値を用いて、２×２画素の画素領域がそれぞれ中間調領域に属するか否かを判定するために用いられる区分値を算出する。より具体的には、第３生成部３３は、シアン（Ｃ）の区分値ＣＴｈ１、ＣＴｈ２、ＣＴｈ３を以下の式（５）〜（７）により算出する。また、第３生成部３３は、レッド（Ｒ）の区分値ＲＴｈ１、ＲＴｈ２、ＲＴｈ３を以下の式（８）〜（１０）により算出する。図７や後述する図１３等における記載の対応関係を考慮し、これらの各色の３つの区分値のうち、ＣＴｈ１、ＲＴｈ１等に対応する各色の最小の区分値をＴｈ１と記載し、ＣＴｈ２、ＲＴｈ２等に対応する各色の中間の区分値をＴｈ２と記載し、ＣＴｈ３、ＲＴｈ３等に対応する各色の最大の区分値をＴｈ３と記載する。 
ＣＴｈ１＝ＣＭｉｎ＋（ＣＭａｘ−ＣＭｉｎ）×１／６…（５）
ＣＴｈ２＝ＣＭｉｎ＋（ＣＭａｘ−ＣＭｉｎ）×３／６…（６）
ＣＴｈ３＝ＣＭｉｎ＋（ＣＭａｘ−ＣＭｉｎ）×５／６…（７） 
ＲＴｈ１＝ＲＭｉｎ＋（ＲＭａｘ−ＲＭｉｎ）×１／６…（８）
ＲＴｈ２＝ＲＭｉｎ＋（ＲＭａｘ−ＲＭｉｎ）×３／６…（９）
ＲＴｈ３＝ＲＭｉｎ＋（ＲＭａｘ−ＲＭｉｎ）×５／６…（１０） 
【００６１】
次に、第３生成部３３は、以下に記載する中間調領域に属する画素領域の特徴に係る判定を行う。
【００６２】
中間調領域に属する画素領域の特徴に係る判定として、第３生成部３３は、最大値と最小値との差が基準値未満であるか否かの判定を色毎に行う。ここで、最大値と最小値との差が基準値未満であると判定された場合に、第３生成部３３は、当該最大値及び最小値が対応する８×８画素に含まれる当該色の全ての画素領域が中間調領域であると判定する。
例えば、第３生成部３３は、上記のシアン（Ｃ）の最大値ＣＭａｘ及び最小値ＣＭｉｎについて、以下の式（１１）が満たされるか否か判定し、満たされると判定された場合、図３（ｃ）の混在データのうちシアン（Ｃ）の画素値が含まれる全ての画素領域を中間調領域に属する画素領域と判定する。 
ＣＭａｘ−ＣＭｉｎ＜ＣＴ…（１１） 
ここで、ＣＴは８×８画素の画像ブロックを構成する色空間の各色のうち、シアン（Ｃ）の階調値の変位幅を判定するために設定される閾値である。後述する図１３等における記載の対応関係を考慮し、このように階調値の変位幅を判定するために設定される各色の閾値にＴの符号を付して記載する。ＣＴは、シアン（Ｃ）の閾値Ｔである。ＣＴは、０≦ＣＴ≦２５５の範囲内で、経験則から決定される。
同様に、第３生成部３３は、上記のレッド（Ｒ）の最大値ＲＭａｘ及び最小値ＲＭｉｎについて、以下の式（１２）が満たされるか否か判定し、満たされると判定された場合、図３（ｃ）の混在データのうちレッド（Ｒ）の画素値が含まれる全ての画素領域を中間調領域と判定する。 
ＲＭａｘ−ＲＭｉｎ＜ＲＴ…（１２） 
ここで、ＲＴは、レッド（Ｒ）の閾値Ｔである。ＲＴは、０≦ＲＴ≦２５５の範囲内で、経験則から決定される。
【００６３】
また、中間調領域に属する画素領域の特徴に係る判定として、第３生成部３３は、シアン（Ｃ）の２×２画素の画素領域に含まれる４画素のうち、以下の式（１３）を満たす画素が１つ以上存在するか否かの判定を画素領域毎に行う。第３生成部３３は、式（１３）を満たすと判定された画素が含まれるシアン（Ｃ）の２×２画素の画素領域を中間調領域に属する画素領域と判定する。 
ＣＴｈ１＜ａｉｊ≦ＣＴｈ３…（１３）  
また、中間調領域に属する画素領域の特徴に係る判定として、第３生成部３３は、レッド（Ｒ）の２×２画素の画素領域に含まれる計４画素のうち、以下の式（１４）を満たす画素が１つ以上存在するか否かの判定を画素領域毎に行う。第３生成部３３は、式（１４）を満たすと判定された画素が含まれるレッド（Ｒ）の２×２画素の画素領域を中間調領域に属する画素領域と判定する。 
ＲＴｈ１＜ａｉｊ≦ＲＴｈ３…（１４） 
【００６４】
また、中間調領域に属する画素領域の特徴に係る判定として、第３生成部３３は、シアン（Ｃ）の２×２画素の画素領域に含まれる４画素全てが以下の式（１５）を満たすか否かの判定を画素領域毎に行う。第３生成部３３は、４画素全てが式（１５）を満たすと判定されたシアン（Ｃ）の２×２画素の画素領域を中間調領域に属する画素領域と判定する。
ａｉｊ≦ＣＴｈ１…（１５） 
また、中間調領域に属する画素領域の特徴に係る判定として、第３生成部３３は、レッド（Ｒ）の２×２画素の画素領域に含まれる４画素全てが以下の式（１６）を満たすか否かの判定を画素領域毎に行う。第３生成部３３は、４画素全てが式（１６）を満たすと判定されたレッド（Ｒ）の２×２画素の画素領域を中間調領域に属する画素領域と判定する。 
ａｉｊ≦ＲＴｈ１…（１６） 
【００６５】
また、中間調領域に属する画素領域の特徴に係る判定として、第３生成部３３は、シアン（Ｃ）の２×２画素の画素領域に含まれる４画素全てが以下の式（１７）を満たすか否かの判定を画素領域毎に行う。第３生成部３３は、４画素全てが式（１７）を満たすと判定されたシアン（Ｃ）の２×２画素の画素領域を中間調領域に属する画素領域と判定する。 
ＣＴｈ３＜ａｉｊ…（１７） 
また、中間調領域に属する画素領域の特徴に係る判定として、第３生成部３３は、レッド（Ｒ）の２×２画素の画素領域に含まれる４画素全てが以下の式（１８）を満たすか否かの判定を画素領域毎に行う。第３生成部３３は、４画素全てが式（１８）を満たすと判定されたレッド（Ｒ）の２×２画素の画素領域を中間調領域に属する画素領域と判定する。 
ＲＴｈ３＜ａｉｊ…（１８） 
【００６６】
また、第３生成部３３は、これらの中間調領域に属する画素領域の特徴に係る判定を経て、いずれの判定においても中間調領域と判定されなかった２×２の画素領域を高解像度領域に属する画素領域と判定する。
第３生成部３３は、上記の判定結果に応じて各ブロックに対応する画素領域が中間調領域又は高解像度領域のいずれに属するかを示す情報を第４生成部３４及び出力部３５に出力する。
【００６７】
第４生成部３４は、第１情報、第２情報及び第３情報に基づいて、第４情報、即ち、２×２画素の画素領域を構成する複数の画素の画素値を色毎に階調幅に応じた符号化方法で符号化した符号値を生成する。また、第４生成部３４は、各画素領域に対応する各ブロックの符号値を示す情報を出力部３５に出力する。
図２に示すように、第４生成部３４は、第１処理部３４ａ及び第２処理部３４ｂを備える。
【００６８】
第１処理部３４ａは、中間調領域に属する色の画素値を符号化する。以下、第１処理部３４ａによる符号化を第１符号化処理と記載する場合がある。
具体的には、第１処理部３４ａは、まず、中間調領域に属する２×２画素の画素領域に含まれる４画素の画素値の平均値を画素領域毎に算出する。そして、第１処理部３４ａは、算出された平均値と、第２生成部３２から出力された各色の画素値の最大値及び最小値ならびに第３生成部３３から出力された各色の区分値とに基づいて、各画素領域に対応するブロックの符号値を決定する。
【００６９】
例えば、第１処理部３４ａは、以下の式（１９）により、中間調領域に属する色の２×２画素の画素領域に含まれる４画素の画素値の平均値ａｖｒｉｊを算出する。
【数１】
2014135574.tif 000003
また、第１処理部３４ａは、シアン（Ｃ）の２×２画素の画素領域について、以下の関係式（２０）〜（２３）により、平均値ａｖｒｉｊを最小値ＣＭｉｎ、３つの区分値ＣＴｈ１、ＣＴｈ２、ＣＴｈ３、最大値ＣＭａｘと比較することによって量子化してＢＴＣ符号の符号値ＢＴＣＩＪを割り当てる。 
ＣＭｉｎ≦ａｖｒｉｊ＜ＣＴｈ１の場合、ＢＴＣＩＪ＝００…（２０）
ＣＴｈ１≦ａｖｒｉｊ＜ＣＴｈ２の場合、ＢＴＣＩＪ＝０１…（２１）
ＣＴｈ２≦ａｖｒｉｊ＜ＣＴｈ３の場合、ＢＴＣＩＪ＝１０…（２２）
ＣＴｈ３≦ａｖｒｉｊ≦ＣＭａｘの場合、ＢＴＣＩＪ＝１１…（２３） 
また、第１処理部３４ａは、レッド（Ｒ）の２×２画素の画素領域について、以下の関係式（２４）〜（２７）により、平均値ａｖｒｉｊを最小値ＲＭｉｎ、３つの区分値ＲＴｈ１、ＲＴｈ２、ＲＴｈ３、最大値ＲＭａｘと比較することによって量子化してＢＴＣ符号の符号値ＢＴＣＩＪを割り当てる。 
ＲＭｉｎ≦ａｖｒｉｊ＜ＲＴｈ１の場合、ＢＴＣＩＪ＝００…（２４）
ＲＴｈ１≦ａｖｒｉｊ＜ＲＴｈ２の場合、ＢＴＣＩＪ＝０１…（２５）
ＲＴｈ２≦ａｖｒｉｊ＜ＲＴｈ３の場合、ＢＴＣＩＪ＝１０…（２６）
ＲＴｈ３≦ａｖｒｉｊ≦ＲＭａｘの場合、ＢＴＣＩＪ＝１１…（２７） 
【００７０】
このように、第１処理部３４ａは、２×２画素の画素領域を構成する複数の画素の画素値を平均化した平均値に基づいて当該一色の符号値を得る。また、第１処理部３４ａは、中間調領域に属する色について、当該色の最大値と最小値との差に対応する階調の範囲をＣＴｈ１、ＣＴｈ２、ＣＴｈ３等の３つの区分値で４つの区分に区切って各区分に対応する符号値として「００」、「０１」、「１０」、「１１」の符号値を設定し、平均値が含まれる区分に対応する符号値を特定し、その平均値が算出された２×２画素の画素領域の当該色の符号値とする。
【００７１】
第２処理部３４ｂは、高解像度領域に属する色の画素値を第１処理部３４ａによる符号化と異なる符号化方法で符号化する。以下、第２処理部３４ｂによる符号化を第２符号化処理と記載する場合がある。
具体的には、第２処理部３４ｂは、まず、高解像度領域に属する２×２画素の画素領域を構成する４画素の各々の画素値を２値化して２×２画素に対応する濃度パターンを生成する。そして、第２処理部３４ｂは、予め定められた濃度パターンと符号値との対応関係に応じて、生成された濃度パターンに対応する符号値を得る。
【００７２】
例えば、第２処理部３４ｂは、以下の関係式（２８）、（２９）により、高解像度領域に属するシアン（Ｃ）の２×２画素の画素領域を構成する４画素の各々の画素値を「０」又は「１」のいずれかの値に置き換える２値化処理を行う。 
ａｉｊ＞ＣＴｈ３の場合、ａｉｊ＝１…（２８）
ａｉｊ≦ＣＴｈ１の場合、ａｉｊ＝０…（２９） 
そして、第２処理部３４ｂは、図８に示すように、予め定められた濃度パターンと符号値との対応関係を示す濃度パターンデータを参照して、上記の関係式（２８）、（２９）により「０」と「１」の値の組み合わせに置き換えられた２×２画素の濃度パターンが該当する符号値を特定する。濃度パターンデータは、例えば、第２処理部３４ｂに接続された濃度パターンデータ記憶部３４ｃに記憶されている。
例えば、２×２画素の画素領域に含まれる４画素のうち、「０」に置き換えられた画素が３つであり、「１」に置き換えられた画素が１つである濃度パターンの場合、第２処理部３４ｂは、当該画素領域の符号を「００」とする。また、２×２画素の画素領域に含まれる４画素のうち、「０」に置き換えられた画素が１つであり、「１」に置き換えられた画素が３つである濃度パターンの場合、第２処理部３４ｂは、当該画素領域の符号を「１１」とする。また、２×２画素の画素領域に含まれる４画素のうち、「０」に置き換えられた画素が２つであり、「１」に置き換えられた画素が２つである濃度パターンの場合、第２処理部３４ｂは、「０」と「１」の位置関係に応じて、当該画素領域の符号を「０１」又は「１０」のいずれかとする。
また、第２処理部３４ｂは、以下の関係式（３０）、（３１）により、高解像度領域に属するレッド（Ｒ）の２×２画素の画素領域を構成する４画素の各々の画素値を「０」又は「１」のいずれかの値に置き換える２値化処理を行う。 
ａｉｊ＞ＲＴｈ３の場合、ａｉｊ＝１…（３０）
ａｉｊ≦ＲＴｈ１の場合、ａｉｊ＝０…（３１） 
そして、第２処理部３４ｂは、図８に示すように、予め定められた濃度パターンと符号値との対応関係を示す濃度パターンデータを参照して、上記の関係式（３０）、（３１）により「０」と「１」の値の組み合わせに置き換えられた２×２画素の濃度パターンが該当する符号値を特定する。
【００７３】
このように、第２処理部３４ｂは、濃度パターンを４つのパターンにグループ分けし、各グループに割り当てられた符号値に応じて高解像度領域に属する２×２画素の画素領域を量子化してＢＴＣ符号の符号値ＢＴＣＩＪを割り当てる。
【００７４】
以上、混在データに含まれる部分データのうち、Ｃ／Ｒプレートに含まれる画素値の符号化について説明したが、他の部分データに係る符号化についても同様の流れで符号化が行われる。
例えば、Ｍ／Ｇプレートに含まれる画素値の符号化処理は、上記のシアン（Ｃ）をマゼンタ（Ｍ）に置き換え、上記のレッド（Ｒ）をグリーン（Ｇ）に置き換えた処理となる。同様に、Ｙ／Ｂプレートに含まれる画素値の符号化処理は、上記のシアン（Ｃ）をイエロー（Ｙ）に置き換え、上記のレッド（Ｒ）をブルー（Ｂ）に置き換えた処理となる。また、Ｋプレートに含まれる画素値の符号化処理は、上記のシアン（Ｃ）をマゼンタ（Ｋ）に置き換えた処理となる。
【００７５】
出力部３５は、第１情報、第２情報、第３情報及び第４情報を含むデータを符号データとして出力する。
具体的には、出力部３５は、色数が最も多い色空間の色数に応じた数の色別プレートと、色別プレートと別の追加プレートと、を生成し、色別プレートの各々に色数が最も多い色空間の第２情報、第３情報及び第４情報を色別に設定すると共に、一部又は全部の色別プレートの各々に他の色空間の第３情報及び第４情報を色別に設定し、追加プレートに第１情報及び他の色空間の第２情報を設定し、色別プレート及び追加プレートにより構成されるデータを符号データとして出力する。
より具体的には、出力部３５は、例えば、図５、図６を参照して説明した形式の符号データを出力する。
【００７６】
符号化部３０は、上記のように、混在データを構成する複数の画素を８×８画素単位で色毎に符号化して符号データを生成する処理を繰り返すことで混在データの全画素及び全色の符号化を行う。
【００７７】
次に、符号データの復号化について説明する。
図２に示すように、復号化部４０は、特定部４１、取得部４２、第５生成部４３等を備える。
【００７８】
特定部４１は、第１情報に基づいて２×２画素の画素領域の各々の色空間を特定する。
具体的には、特定部４１は、符号データの追加プレートであるＴＡＧプレートの上位側から数えて先頭の１ビットに設定された色系プレーンを読み出して、４×４の各ブロックの色空間を特定する。特定部４１は、各ブロックの色空間の特定結果を第５生成部４３に出力する。
【００７９】
例えば、図５に示す例の場合、ｂ００、ｂ０１、ｂ０２、ｂ０３、ｂ１０、ｂ１１、ｂ１２、ｂ１３、ｂ２０、ｂ２１、ｂ３０、ｂ３１にはＣＭＹＫ色空間を示す「０」の符号が設定され、ｂ２２、ｂ２３、ｂ３２、ｂ３３にはＲＧＢ色空間を示す「１」の符号が設定されている。この場合、特定部４１は、ｂ００、ｂ０１、ｂ０２、ｂ０３、ｂ１０、ｂ１１、ｂ１２、ｂ１３、ｂ２０、ｂ２１、ｂ３０、ｂ３１の各ブロックに対応する２×２の画素領域が符号化前にＣＭＹＫ色空間の画素値を含む画素領域であったと特定し、ｂ２２、ｂ２３、ｂ３２、ｂ３３の各ブロックに対応する２×２の画素領域が符号化前にＲＧＢ色空間の画素値を含む画素領域であったと特定する。
【００８０】
取得部４２は、第２情報に基づいて各色空間を構成する各色の画素値の最大値及び最小値を取得する。
具体的には、取得部４２は、符号データの色別プレートの各々の上位側から数えて４ビット目、即ち、末尾の１ビットに設定された第１の差分プレーンを読み出して、ＣＭＹＫ色空間の各色の画素値の最大値及び最小値を取得する。
また、取得部４２は、符号データの追加プレートであるＴＡＧプレートの上位側から数えて２〜４ビット目に設定された第２の差分プレーンを読み出して、ＲＧＢ色空間の各色の画素値の最大値及び最小値を取得する。
取得部４２は、取得された各色の画素値の最大値及び最小値を第５生成部４３に出力する。
【００８１】
第５生成部４３は、特定部４１により特定された色空間、取得部４２により特定された各色の画素値の最大値及び最小値、第３情報及び第４情報に基づいて符号値を色毎に復号化した復号値を生成する。以下、第５生成部４３による復号値の生成の一例として、符号データの色別プレートのうち、Ｃ／Ｒプレートに含まれる符号値に対応する復号値の生成について説明する。
図２に示すように、第５生成部４３は、判定部４３ａ、第３処理部４３ｂ及び第４処理部４３ｃを備える。
【００８２】
判定部４３ａは、第３情報に基づいて、符号化部３０の第４生成部３４により符号化された所定の画素領域に含まれる各色が中間調領域又は高解像度領域のいずれに属するのかを判定する。
具体的には、判定部４３ａは、符号データのＣ／Ｒプレートの上位側から数えて先頭の１ビットに設定された識別プレーンを読み出して、各ブロックに対応する２×２画素の画素領域が符号化前に中間調領域又は高解像度領域のいずれに属する画素領域であったのかを判定する。
【００８３】
第３処理部４３ｂは、判定部４３ａにより中間調領域と判定された色の符号値を復号化する。以下、第３処理部４３ｂによる復号化を第１復号化処理と記載する場合がある。
具体的には、第３処理部４３ｂは、例えば、特定部４１から出力された情報を用いて、Ｃ／Ｒプレートの各ブロックのうち、判定部４３ａにより中間調領域と判定されたブロックの色空間を特定する。次に、第３処理部４３ｂは、ＣＭＹＫ色空間と特定されたブロックの上位側から数えて２、３ビット目に設定された符号値を読み出す。ここで、Ｃ／Ｒプレートから読み出されるＣＭＹＫ色空間の符号値は、シアン（Ｃ）の符号値であることから、即ち、第３処理部４３ｂは、シアン（Ｃ）の符号値を読み出す。そして、第３処理部４３ｂは、取得部４２から出力された情報を用いて、読み出されたシアン（Ｃ）の符号値を復号化する。
また、第３処理部４３ｂは、例えば、ＲＧＢ色空間と特定されたブロックの上位側から数えて２、３ビット目に設定された符号値を読み出して、レッド（Ｒ）の符号値を読み出す。そして、第３処理部４３ｂは、取得部４２から出力された情報を用いて、読み出されたレッド（Ｒ）の符号値を復号化する。
【００８４】
例えば、第３処理部４３ｂは、図７にも示すように、以下の関係式（３２）〜（３５）により、シアン（Ｃ）の符号値を復号化して当該符号値が設定されたブロックに対応する２×２画素の画素領域の４画素の画素値Ａｉｊを算出する。中間調領域と判定されたブロックに対応する２×２画素のシアン（Ｃ）の画素値は、４画素とも、算出された同一の画素値Ａｉｊに復号化される。 
ＢＴＣＩＪ＝００の場合、Ａｉｊ＝ＣＭｉｎ…（３２）
ＢＴＣＩＪ＝０１の場合、Ａｉｊ＝ＣＭｉｎ＋（ＣＭａｘ−ＣＭｉｎ）×１／３…（３３）
ＢＴＣＩＪ＝１０の場合、Ａｉｊ＝ＣＭｉｎ＋（ＣＭａｘ−ＣＭｉｎ）×２／３…（３４）
ＢＴＣＩＪ＝１１の場合、Ａｉｊ＝ＣＭａｘ…（３５） 
また、第３処理部４３ｂは、図７にも示すように、以下の関係式（３６）〜（３９）により、レッド（Ｒ）の符号値を復号化して当該符号値が設定されたブロックに対応する２×２画素の画素領域の４画素の画素値Ａｉｊを算出する。中間調領域と判定されたブロックに対応する２×２画素のレッド（Ｒ）の画素値は、４画素とも同一の画素値Ａｉｊに復号化される。 
ＢＴＣＩＪ＝００の場合、Ａｉｊ＝ＲＭｉｎ…（３６）
ＢＴＣＩＪ＝０１の場合、Ａｉｊ＝ＲＭｉｎ＋（ＲＭａｘ−ＲＭｉｎ）×１／３…（３７）
ＢＴＣＩＪ＝１０の場合、Ａｉｊ＝ＲＭｉｎ＋（ＲＭａｘ−ＲＭｉｎ）×２／３…（３８）
ＢＴＣＩＪ＝１１の場合、Ａｉｊ＝ＲＭａｘ…（３９） 
【００８５】
このように、第３処理部４３ｂは、符号値が取り得る値である「００」、「０１」、「１０」、「１１」の各々に対して個別に復号値を色毎に設定し、各ブロックの符号値のうち、中間調領域に属すると判定された色のブロックについて、当該色の符号値に対応する復号値を特定する。
また、上記の（３２）〜（３９）の式において、画素値Ａｉｊは８ビットの画素値となる。即ち、第３処理部４３ｂは、読み出された符号値に応じた場合分けを行うことで、符号値を８ビットの画素値に復号する。
【００８６】
第４処理部４３ｃは、判定部４３ａにより高解像度領域と判定された色の符号値を第３処理部４３ｂと異なる復号化方法で復号化する。以下、第４処理部４３ｃによる復号化を第２復号化処理と記載する場合がある。
具体的には、第４処理部４３ｃは、符号化部３０の第２処理部３４ｂにより得られた符号値と当該符号値に対応する濃度パターンを得るための参照データとに基づいて、当該符号値に対応する復号値を得る。
【００８７】
より具体的には、第４処理部４３ｃは、例えば、図９から図１２に示すテンプレート群を参照データとして、符号データの各ブロックの符号値のうち、高解像度領域と判定されたブロックの復号値を色毎に得るための処理を行う。図９〜図１２に示すテンプレート群は、処理対象となる符号値が設定されたブロックを注目ブロックＰとし、注目ブロックＰとその周囲のブロックとの関係についてパターンマッチングを行うためのテンプレート群である。参照データは、例えば、第４処理部４３ｃに接続された参照データ記憶部４３ｄに記憶されている。
【００８８】
以下、一例として、高解像度領域と判定されたシアン（Ｃ）の符号値の復号化について説明する。
高解像度領域と判定されたシアン（Ｃ）の符号値が「００」である場合、第４処理部４３ｃは、図９に示す第１テンプレート群を参照する。ここで、図９等においてＶの符号が付されたブロックは、中間調領域と判定されたブロックであって、かつ、以下の式（４０）を満たすことを条件とする。 
｜Ｖｄｅｎ−ｂＩＪＭａｘ｜＜ＴＣ…（４０） 
ここで、Ｖｄｅｎは、第３処理部４３ｂにより復号化されたＶのブロックの復号値である。また、ｂＩＪＭａｘは、注目ブロックＰが含まれる符号データの４×４ブロックにおけるシアン（Ｃ）の最大値ＣＭａｘである。また、ＴＣは、中間調領域の復号値とｂＩＪＭａｘの間における濃度差の大小を判断するための閾値として設定された所定の値である。
また、図９等においてＷの符号が付されたブロックは、高解像度領域と判定されたブロックであって、かつ、以下の式（４１）を満たすことを条件とする。 
｜ＷＭａｘ−ｂＩＪＭａｘ｜＜ＴＭ…（４１） 
ここで、ＷＭａｘは、Ｗが含まれる符号データの４×４ブロックにおけるシアン（Ｃ）の最大値である。また、ｂＩＪＭａｘは、上記と同様、注目ブロックＰが含まれる符号データの４×４ブロックにおけるシアン（Ｃ）の最大値ＣＭａｘである。ここで、Ｗの符号が付されたブロックと、注目ブロックＰが同一の４×４ブロックに含まれている場合、｜ＷＭａｘ−ｂＩＪＭａｘ｜は０である。Ｗの符号が付されたブロックと、注目ブロックＰとの関係が、符号化される４×４ブロックどうしの境目を挟んで隣接するブロックである場合、｜ＷＭａｘ−ｂＩＪＭａｘ｜が０とならない場合が有り得る。また、ＴＭは、高解像度領域のブロック間の濃度差の大小を判断するための閾値として設定された所定の値である。
なお、テンプレートにおいて符号が付されている領域が注目ブロックＰの色空間と異なる色空間である場合、条件は満たされないものとして扱われる。例えば、シアン（Ｃ）の注目ブロックＰに対して、ＶやＷの符号が付されたブロックの色がＲＧＢ色空間の色であるレッド（Ｒ）である場合、条件は満たされないこととなる。
【００８９】
なお、ＴＣ、ＴＭは濃度差が小さいかどうかを判断するための閾値であり、適宜設定することが可能であるが、例えば、ＴＣ＝３０、ＴＭ＝３５等に設定することができる。このようにＴＣ、ＴＭは異なる値としてもよいし同じ値としてもよい。このＴＣ、ＴＭと比較することにより、濃度差が小さい、即ち、Ｖ又はＷの位置の画素と注目ブロックＰとが同程度の濃度となる濃度パターンを予測する。
【００９０】
図９等に示すように、各テンプレートには、復号パターンと優先順位を示す情報が対応付けられている。
復号パターンは、注目ブロックＰの符号値を復号化する際に用いられる濃度パターンである。第４処理部４３ｃは、各テンプレートについて、Ｖ、Ｗ等の符号が付されたブロックに係る条件が満たされたか否かを判定し、最も条件が合致するテンプレートを特定する。そして、第４処理部４３ｃは、特定されたテンプレートに対応付けられた復号パターンに応じた復号値を算出する。ここで、復号パターンとして記載された２×２画素に付された数値のうち、「１」に対応する位置の画素には注目ブロックＰが含まれる符号データの４×４ブロックにおけるシアン（Ｃ）の最大値ＣＭａｘが復号値として設定される。また、復号パターンとして記載された２×２画素に付された数値のうち、「０」に対応する位置の画素には注目ブロックＰが含まれる符号データの４×４ブロックにおけるシアン（Ｃ）の最小値ＣＭｉｎが復号値として設定される。ここで、復号値として設定されることとなるＣＭａｘ、ＣＭｉｎは共に８ビットの値である。即ち、第４処理部４３ｃは、符号値を８ビットの画素値に復号する。
【００９１】
優先順位を示す情報は、第４処理部４３ｃが各テンプレート群に含まれる複数のテンプレートを用いたパターンマッチングを行うに際して用いるテンプレートの優先順位を示す。
具体的には、図９等に示すように、テンプレートは３つの優先順位Ｑ１、Ｑ２、Ｑ３に分類されており、各テンプレートに各々の優先順位を示す情報が対応付けられている。優先順位Ｑ１は、優先順位Ｑ２、Ｑ３よりも優先順位が高いことを示し、優先順位Ｑ２は、優先順位Ｑ３よりも優先順位が高いことを示す。
第４処理部４３ｃは、まず、優先順位Ｑ１のテンプレートを用いてパターンマッチングを行う。優先順位Ｑ１のテンプレートのいずれも「復号値を算出するための条件」を満たさなかった場合、第４処理部４３ｃは、優先順位Ｑ２のテンプレートを用いてパターンマッチングを行う。優先順位Ｑ１、Ｑ２のテンプレートのいずれも「復号値を算出するための条件」を満たさなかった場合、第４処理部４３ｃは、優先順位Ｑ３のテンプレートを用いてパターンマッチングを行う。
【００９２】
ここで、「復号値を算出するための条件」を満たすテンプレートの選定基準は、任意に定めることができる。
例えば、第４処理部４３ｃは、優先順位Ｑ１のテンプレートを用いたパターンマッチングでは、第４処理部４３ｃは、Ｖ、Ｗ等の符号が付されたブロックについて全ての条件が満たされたテンプレートを復号化に用い、優先順位Ｑ２のテンプレートを用いたパターンマッチングでは、第４処理部４３ｃは、Ｖ、Ｗ等の符号が付されたブロックについて条件が満たされるブロックの個数を数値化し、当該数値化された数値が第１の基準値以上で、かつ、最大の数値を示すテンプレートを復号化に用い、優先順位Ｑ３のテンプレートを用いたパターンマッチングでは、第４処理部４３ｃは、Ｖ、Ｗ等の符号が付されたブロックについて条件が満たされるブロックの個数を数値化し、当該数値化された数値が第１の基準値よりも低い第２の基準値以上で、かつ、最大の数値を示すテンプレートを復号化に用いるようにしてもよい。当該例は一例であって、これに限られるものでなく、適宜変更することができる。
【００９３】
また、優先順位Ｑ３のテンプレートを用いたパターンマッチングを全て完了してもなお、「復号値を算出するための条件」を満たすテンプレートがない場合、第４処理部４３ｃは、平均化パターンを用いて符号値を復号化する。
例えば、高解像度領域と判定されたシアン（Ｃ）の「００」の符号値について図９に示すテンプレートを用いてパターンマッチングを行い、「復号値を算出するための条件」を満たすテンプレートがないという結果が得られた場合、第４処理部４３ｃは、以下の式（４２）により平均化された画素値Ａｉｊを算出して当該符号値を復号化する。 
ＢＴＣＩＪ＝００の場合、Ａｉｊ＝ＣＭａｘ×１／４…（４２） 
平均化パターンを用いて符号値を復号化する場合、第４処理部４３ｃは、当該符号値が設定されたブロックに対応する２×２画素の画素領域に含まれる４画素全てを平均化された画素値Ａｉｊで復号化する。
【００９４】
以上、高解像度領域と判定されたシアン（Ｃ）の「００」の符号値の復号化について説明したが、第４処理部４３ｃは、他の符号値についても同様の流れで復号化を行う。
例えば、高解像度領域と判定されたシアン（Ｃ）の「０１」の符号値について、第４処理部４３ｃは、図１０に示す第２テンプレート群を用いてパターンマッチングを行う。また、高解像度領域と判定されたシアン（Ｃ）の「１０」の符号値について、第４処理部４３ｃは、図１１に示す第３テンプレート群を用いてパターンマッチングを行う。また、高解像度領域と判定されたシアン（Ｃ）の「１１」の符号値について、第４処理部４３ｃは、図１２に示す第４テンプレート群を用いてパターンマッチングを行う。
パターンマッチングを行った結果として「復号値を算出するための条件」を満たすテンプレートがないという結果が得られた場合、第４処理部４３ｃは、式（４３）〜（４５）のうち、復号化される符号値に応じた式により平均化された画素値を算出して当該符号値を復号化する。なお、式（４２）〜（４５）に示すように、画素値Ａｉｊは、ＣＭａｘを用いて算出される８ビットの画素値である。即ち、第４処理部４３ｃは、符号値を８ビットの画素値に復号する。 
ＢＴＣＩＪ＝０１の場合、Ａｉｊ＝ＣＭａｘ×２／４…（４３）
ＢＴＣＩＪ＝１０の場合、Ａｉｊ＝ＣＭａｘ×２／４…（４４）
ＢＴＣＩＪ＝１１の場合、Ａｉｊ＝ＣＭａｘ×３／４…（４５） 
【００９５】
なお、図１０等に示すテンプレートにおいて、Ｘの符号が付されたブロックは、上記のＷの符号に係る条件に加えて当該ブロックの符号値が「０１」であることを条件とする。
また、Ｙの符号が付されたブロックは、上記のＷの符号に係る条件に加えて当該ブロックの符号値が「１０」であることを条件とする。
また、Ｚの符号が付されたブロックは、上記のＶ、Ｗ、Ｘ、Ｙのいずれの条件も満たさないブロックであることを条件とする。
【００９６】
以上、高解像度領域と判定されたシアン（Ｃ）の符号値の復号化について説明したが、高解像度領域と判定された他の色の符号値の復号化についても同様の流れで復号化が行われる。例えば、高解像度領域と判定されたレッド（Ｒ）の符号値の復号化に際して、第４処理部４３ｃは、図９〜図１２のテンプレート群を用いたパターンマッチングを行い、パターンマッチングの結果に応じて、取得部４２から出力されたレッド（Ｒ）の最大値ＲＭａｘや最小値ＲＭｉｎを用いて復号化を行う。
【００９７】
以上、符号データの色別プレートのうち、Ｃ／Ｒプレートに含まれる符号値の復号化について説明したが、他の色別プレートの符号値の復号化についても同様の流れで復号化が行われる。
例えば、Ｍ／Ｇプレートに含まれる符号値の復号化処理は、上記のシアン（Ｃ）をマゼンタ（Ｍ）に置き換え、上記のレッド（Ｒ）をグリーン（Ｇ）に置き換えた処理となる。同様に、Ｙ／Ｂプレートに含まれる符号値の復号化処理は、上記のシアン（Ｃ）をイエロー（Ｙ）に置き換え、上記のレッド（Ｒ）をブルー（Ｂ）に置き換えた処理となる。また、Ｋプレートに含まれる符号値の復号化処理は、上記のシアン（Ｃ）をマゼンタ（Ｋ）に置き換えた処理となる。
【００９８】
復号化部４０は、符号化された画像データである符号データを４×４ブロック単位で色毎に復号化して復号データを生成する処理を繰り返すことで全ブロック、全色の復号化を行い、これによって符号化部３０により符号化された画像データを復号化する。
【００９９】
以下、図１３〜図１６のフローチャートを参照して、符号化処理の流れについて説明する。
符号化処理に際して、符号化部３０に８×８画素単位で画像データの入力が行われる（ステップＳ１）。
８×８画素の入力が行われると、第１生成部３１は、各画素の色空間を示す情報を取得して、符号化の処理単位となる２×２画素の画素領域に対応するブロック単位で色空間を特定し、特定された色空間を示す情報を生成して出力する（ステップＳ２）。即ち、第１生成部３１は、第１情報を出力する。
また、第２生成部３２は、各色空間を構成する各色の画素値の最大値及び最小値を特定し、特定された最大値及び最小値を示す情報を出力する（ステップＳ３）。即ち、第２生成部３２は、第２情報を出力する。
【０１００】
次に、第３生成部３３は、符号化がまだ行われていない１つの色について、当該色の最大値と最小値の差が閾値Ｔ未満であるか否か判定する（ステップＳ４）。ここで、当該色の最大値と最小値の差が閾値Ｔ未満であると判定された場合（ステップＳ４：ＹＥＳ）、第３生成部３３は、当該１つの色について、８×８画素に含まれる全ての２×２の画素領域が中間調領域であると判定し、当該判定結果を示す情報を生成して出力する。また、この場合、当該１つの色について、８×８画素に含まれる全ての２×２の画素領域に対して中間調領域の符号化処理、即ち、第１符号化処理が行われる（ステップＳ５）。
【０１０１】
ここで、図１５を参照して、第１符号化処理の流れについて説明する。
第４生成部３４の第１処理部３４ａは、まず、８×８画素のうち、符号化の処理単位となる２×２画素の画素領域に含まれる４画素の画素値の平均値ａｖｒｉｊを算出する（ステップＳ２１）。
また、第３生成部３３は、図７に示すように、ステップＳ４にて判定された色の最大値及び最小値を用いて３つの区分値Ｔｈ１、Ｔｈ２、Ｔｈ３を算出する（ステップＳ２２）。
その後、第４生成部３４は、上記の式（２０）〜（２３）、（２４）〜（２７）の例で示すように、ステップＳ２１にて算出された平均値ａｖｒｉｊと、ステップＳ４にて判定された色の最大値及び最小値ならびに区分値Ｔｈ１、Ｔｈ２、Ｔｈ３と、の比較結果に応じて、ステップＳ２１にて平均値ａｖｒｉｊが算出された画素領域の符号値ＢＴＣＩＪを決定し（ステップＳ２３）、決定された符号値ＢＴＣＩＪを示す情報を出力する。
【０１０２】
図１３に戻り、第１処理部３４ａは、ステップＳ４にて判定の対象となった１つの色について、８×８画素に含まれる全ての２×２画素の画素領域に対する符号化が完了するまで、ステップＳ５の処理を繰り返す（ステップＳ６：ＮＯ）。
ステップＳ４にて判定の対象となった１つの色について、全ての２×２画素の画素領域に対する符号化が完了すると（ステップＳ６：ＹＥＳ）、第４生成部３４は、８×８画素内に含まれる全ての色空間の各々を構成する全ての色について符号化が完了したか否か判定する（ステップＳ７）。ここで、全ての色空間の各々を構成する全ての色について符号化が完了していないと判定された場合（ステップＳ７：ＮＯ）、ステップＳ４の処理に移行する。
一方、ステップＳ７にて、全ての色空間の各々を構成する全ての色について符号化が完了したと判定された場合（ステップＳ７：ＹＥＳ）、出力部３５は、全ての色空間の各々を構成する全ての色について符号化が完了された８×８画素に対応する４×４ブロックの符号データを出力する（ステップＳ８）。その後、画像データを構成する全画素の符号化が完了していない場合に（ステップＳ９：ＮＯ）、再びステップＳ１の処理に移行する。即ち、画像データを構成する全画素の符号化が完了するまで、８×８画素単位で符号化が行われる。画像データを構成する全画素の符号化が完了すると（ステップＳ９：ＹＥＳ）、符号化部３０は、符号化処理を終了する。
【０１０３】
また、ステップＳ４にて、当該色の最大値と最小値の差が閾値Ｔ未満でないと判定された場合（ステップＳ４：ＮＯ）、図１４に示すように、第３生成部３３は、ステップＳ４にて判定の対象となった１つの色の最大値及び最小値を用いて３つの区分値Ｔｈ１、Ｔｈ２、Ｔｈ３を算出する（ステップＳ１０）。
また、第３生成部３３は、８×８画素のうち、ステップＳ４にて判定の対象となった１つの色について符号化がまだ行われていない２×２画素の画素領域を処理対象とし（ステップＳ１１）、当該画素領域が中間調領域であると判定されない限り、区分値を用いたステップＳ１２〜Ｓ１４の判定を順次行う。ステップＳ１２〜ステップＳ１４の判定の順序はあくまで一例であってこれに限られるものでなく、順不同である。
【０１０４】
第３生成部３３は、Ｔｈ１より大きく、Ｔｈ３以下の画素値の画素が当該画素領域に含まれているか否か判定する（ステップＳ１２）。ここで、Ｔｈ１より大きく、Ｔｈ３以下の画素値の画素が当該画素領域に含まれていると判定された場合（ステップＳ１２：ＹＥＳ）、第３生成部３３は、当該画素領域が中間調領域であると判定し、当該判定結果を示す情報を生成して出力する。また、この場合、当該画素領域に対して中間調領域の符号化処理、即ち、第１符号化処理が行われる（ステップＳ１５）。
一方、ステップＳ１２にて、Ｔｈ１より大きく、Ｔｈ３以下の画素値の画素が当該画素領域に含まれていないと判定された場合（ステップＳ１２：ＮＯ）、第３生成部３３は、当該画素領域に含まれる４画素の画素値全てがＴｈ１以下であるか否か判定する（ステップＳ１３）。ここで、当該画素領域に含まれる４画素の画素値全てがＴｈ１以下であると判定された場合（ステップＳ１３：ＹＥＳ）、第３生成部３３は、当該画素領域が中間調領域であると判定し、当該判定結果を示す情報を生成して出力する。また、この場合、ステップＳ１５の処理に移行する。
一方、ステップＳ１３にて、当該画素領域に含まれる４画素の画素値全てがＴｈ１以下でないと判定された場合（ステップＳ１３：ＮＯ）、第３生成部３３は、当該画素領域に含まれる４画素の画素値全てがＴｈ３より大きい否か判定する（ステップＳ１４）。ここで、当該画素領域に含まれる４画素の画素値全てがＴｈ３より大きいと判定された場合（ステップＳ１４：ＹＥＳ）、第３生成部３３は、当該画素領域が中間調領域であると判定し、当該判定結果を示す情報を生成して出力する。また、この場合、ステップＳ１５の処理に移行する。
一方、ステップＳ１４にて、当該画素領域に含まれる４画素の画素値全てがＴｈ３より大きくないと判定された場合（ステップＳ１４：ＮＯ）、第３生成部３３は、当該画素領域が高解像度領域であると判定し、当該判定結果を示す情報を出力する。また、この場合、当該画素領域に対して高解像度領域の符号化処理、即ち、第２符号化処理が行われる（ステップＳ１６）。
このように、第３生成部３３は、ステップＳ４や、ステップＳ１２〜Ｓ１４の判定結果に基づいて、第３情報を生成する。
【０１０５】
ステップＳ１５の第１符号化処理の流れは、ステップＳ５の第１符号化処理の流れと同様であるので、説明を省略する。なお、ステップＳ１５の第１符号化処理では、ステップＳ２２の処理を省略してもよい。
【０１０６】
図１６を参照して、第２符号化処理の流れについて説明する。
第４生成部３４の第２処理部３４ｂは、まず、符号化の処理単位となる２×２画素の画素領域に含まれる４画素の画素値を２値化する（ステップＳ３１）。そして、第２処理部３４ｂは、濃度パターンデータを参照して、２値化された２×２画素の濃度パターンに対応する符号値ＢＴＣＩＪを特定する（ステップＳ３２）。
このように、第４生成部３４は、ステップＳ５、ステップＳ１５又はステップＳ１６の処理内容に応じて、第４情報を生成する。
【０１０７】
ステップＳ１５又はステップＳ１６の処理後、第４生成部３４は、ステップＳ４にて判定の対象となった１つの色について、８×８画素に含まれる全ての２×２画素の画素領域に対する符号化が完了したか否か判定する（ステップＳ１７）。ここで、ステップＳ４にて判定の対象となった１つの色について、８×８画素に含まれる全ての２×２画素の画素領域に対する符号化が完了していないと判定された場合（ステップＳ１７：ＮＯ）、ステップＳ１１の処理に移行する。一方、ステップＳ４にて判定の対象となった１つの色について、８×８画素に含まれる全ての２×２画素の画素領域に対する符号化が完了したと判定された場合（ステップＳ１７：ＹＥＳ）、ステップＳ７の処理に移行する。
【０１０８】
以下、図１７〜図２０のフローチャートを参照して、復号化処理の流れについて説明する。
符号化処理に際して、復号化部４０に４×４ブロック単位で符号データの入力が行われる（ステップＳ４１）。
４×４ブロックの入力が行われると、特定部４１は、第１情報に基づいて各ブロックに対応する２×２画素の画素領域の各々の色空間を特定する（ステップＳ４２）。
また、取得部４２は、第２情報に基づいて、各色空間を構成する各色の画素値の最大値及び最小値を取得する（ステップＳ４３）。
【０１０９】
次に、第５生成部４３は、まだ復号化が行われていない１つの色を処理対象の色とする（ステップＳ４４）。また、第５生成部４３は、ステップＳ４４にて処理対象とされた１つの色に対応する色別プレートのうち、まだ復号化が行われていない１つのブロックを処理対象とする（ステップＳ４５）。
【０１１０】
第５生成部４３の判定部４３ａは、ステップＳ４５にて処理対象とされた１つのブロックについて、第３情報に基づいて、当該ブロックに対応する符号化前の２×２画素の画素領域が中間調領域又は高解像度領域のいずれに属するのかを判定する。ここで、中間調領域に属すると判定された場合（ステップＳ４６：ＹＥＳ）、当該ブロックに対して中間調領域の復号化処理、即ち、第１復号化処理が行われる（ステップＳ４７）。一方、高解像度領域に属すると判定された場合（ステップＳ４６：ＮＯ）、当該ブロックに対して高解像度領域の復号化処理、即ち、第２復号化処理が行われる（ステップＳ４８）。
【０１１１】
以下、第１復号化処理、第２復号化処理の流れについて、順次説明する。
図１８は、第１復号化処理の流れの一例を示すフローチャートである。
第５生成部４３の第３処理部４３ｂは、上記の関係式（３２）〜（３５）や、関係式（３６）〜（３９）の例で示すように、ステップＳ４３で取得された最大値及び最小値のうち、ステップＳ４４にて処理対象とされた１つの色の最大値及び最小値を用いて、ステップＳ４５にて処理対象とされたブロックの符号値ＢＴＣＩＪに対応した復号値を算出する（ステップＳ６１）。そして、第３処理部４３ｂは、ステップＳ６１にて算出された復号値を当該ブロックに対応する２×２画素の画素領域の４画素全ての画素値として（ステップＳ６２）、復号データを出力する。
【０１１２】
図１９は、第２復号化処理の流れの一例を示すフローチャートである。
第５生成部４３の第４処理部４３ｃは、まず、ステップＳ４５にて処理対象とされたブロックの符号値ＢＴＣＩＪに対応した参照データの特定に係る処理を行う。
具体的には、第４処理部４３ｃは、例えば、当該ブロックの符号値ＢＴＣＩＪが「００」であるか否か判定し（ステップＳ７１）、「００」である場合に（ステップＳ７１：ＹＥＳ）、図９に示す第１テンプレート群を参照する（ステップＳ７４）。
また、ステップＳ７１にて、当該ブロックの符号値ＢＴＣＩＪが「００」でない場合（ステップＳ７１：ＮＯ）、第４処理部４３ｃは、当該ブロックの符号値ＢＴＣＩＪが「０１」であるか否か判定し（ステップＳ７２）、「０１」である場合に（ステップＳ７２：ＹＥＳ）、図１０に示す第２テンプレート群を参照する（ステップＳ７５）。
また、ステップＳ７２にて、当該ブロックの符号値ＢＴＣＩＪが「０１」でない場合（ステップＳ７２：ＮＯ）、第４処理部４３ｃは、当該ブロックの符号値ＢＴＣＩＪが「１０」であるか否か判定し（ステップＳ７３）、「１０」である場合に（ステップＳ７３：ＹＥＳ）、図１１に示す第３テンプレート群を参照し（ステップＳ７６）、そうでない場合、即ち、当該ブロックの符号値ＢＴＣＩＪが「１１」である場合に（ステップＳ７３：ＮＯ）、図１２に示す第４テンプレート群を参照する（ステップＳ７７）。
なお、ステップＳ７１〜Ｓ７３の判定順序や判定対象となる符号値ＢＴＣＩＪは一例であってこれに限られるものでなく、符号値ＢＴＣＩＪに対応した参照データの特定が行えればよい。
【０１１３】
第４処理部４３ｃは、ステップＳ７４〜Ｓ７７のいずれかの処理を経て参照されたテンプレート群によるパターンマッチングを行う（ステップＳ７８）。
図２０は、パターンマッチングの流れの一例を示すフローチャートである。
第４処理部４３ｃは、まず、優先順位Ｑ１のテンプレートを用いて照合を行う（ステップＳ８１）。ここで、全ての条件が満たされたテンプレートがあった場合（ステップＳ８２：ＹＥＳ）、第４処理部４３ｃは、当該テンプレートと対応付けられた復号パターンに応じて復号値を算出し、処理対象とされたブロックに対応する２×２画素の画素値として（ステップＳ８３）、復号データを出力する。
一方、ステップＳ８２にて、全ての条件が満たされたテンプレートがなかった場合（ステップＳ８２：ＮＯ）、第４処理部４３ｃは、優先順位Ｑ２のテンプレートを用いて照合を行う（ステップＳ８４）。ここで、優先順位Ｑ２のテンプレートの各々に設定された条件が満たされたブロックの個数を数値化した場合に、当該数値化された数値が第１の基準値以上となるテンプレートがあった場合（ステップＳ８５：ＹＥＳ）、第４処理部４３ｃは、当該数値が最大であるテンプレートを特定し（ステップＳ８６）、特定されたテンプレートと対応付けられた復号パターンに応じて復号値を算出し、処理対象とされたブロックに対応する２×２画素の画素値として（ステップＳ８３）、復号データを出力する。
一方、ステップＳ８５にて、数値が第１の基準値以上となるテンプレートがなかった場合（ステップＳ８５：ＮＯ）、第４処理部４３ｃは、優先順位Ｑ３のテンプレートを用いて照合を行う（ステップＳ８７）。ここで、優先順位Ｑ３のテンプレートの各々に設定された条件が満たされたブロックの個数を数値化した場合に、当該数値化された数値が第２の基準値以上となるテンプレートがあった場合（ステップＳ８８：ＹＥＳ）、ステップＳ８６の処理に移行する。一方、数値が第２の基準値以上となるテンプレートがなかった場合（ステップＳ８８：ＮＯ）、第４処理部４３ｃは、平均化パターンを用いて復号値を算出し、処理対象とされたブロックに対応する２×２画素の画素値として（ステップＳ８９）、復号データを出力する。
【０１１４】
図１７に戻り、ステップＳ４７又はステップＳ４８の処理後、第５生成部４３は、ステップＳ４４にて判定の対象となった１つの色について、４×４ブロックに含まれる全てのブロックの符号値ＢＴＣＩＪの復号化が完了したか否か判定する（ステップＳ４９）。ここで、ステップＳ４４にて判定の対象となった１つの色について、４×４ブロックに含まれる全てのブロックの符号値ＢＴＣＩＪの復号化が完了していないと判定された場合（ステップＳ４９：ＮＯ）、ステップＳ４５の処理に移行する。
一方、ステップＳ４４にて判定の対象となった１つの色について、４×４ブロックに含まれる全てのブロックの符号値ＢＴＣＩＪの復号化が完了したと判定された場合（ステップＳ４９：ＹＥＳ）、ステップＳ４２にて特定された全ての色空間の各々を構成する全ての色について復号が完了したか否か判定する（ステップＳ５０）。ここで、全ての色空間の各々を構成する全ての色について復号化が完了していないと判定された場合（ステップＳ５０：ＮＯ）、ステップＳ４４の処理に移行する。
一方、ステップＳ５０にて、全ての色空間の各々を構成する全ての色について復号化が完了したと判定された場合（ステップＳ５０：ＹＥＳ）であって、符号化前の画像データの全画素に対応する復号化が完了していない場合に（ステップＳ５１：ＮＯ）、再びステップＳ４１の処理に移行する。即ち、符号データの全ブロックの復号化が完了するまで、４×４ブロック単位で復号化が行われる。全ブロックの符号化が完了すると（ステップＳ５１：ＹＥＳ）、復号化部４０は、復号化処理を終了する。
【０１１５】
以上、本実施形態の画像形成装置１によれば、符号化処理において、２×２画素の画素領域の各々の色空間を示す情報を含む第１情報を生成するので、各々の色空間を示す情報を保持して符号化を行うことができる。よって、混在データのように、色空間が異なる画素領域が混在している画像データであっても、１つの画像処理装置で符号化を行うことができる。また、２×２画素の画素領域の各々に含まれる各色の階調幅を示す情報を含む第３情報等に基づいて、２×２画素の画素領域を構成する４画素の画素値を色毎に階調幅に応じた符号化方法で符号化した符号値を示す第４情報を生成するので、各画素領域の階調幅に応じた符号化を行うことができる。このように、画像データの各画素が属する色空間及び階調幅に対応した符号化を行うことができる。そして、第１情報、第２情報、第３情報及び第４情報を含むデータを符号データとして出力するので、復号化に必要な情報を一つの符号データにまとめて出力することができることから、符号化された画像データの記憶領域の管理をより容易に行うことができる。
また、復号化処理において、第１情報に基づいて符号化前の２×２画素の画素領域の各々の色空間の特定と、第２情報に基づいて各色空間を構成する各色の画素値の最大値及び最小値の取得とを行い、特定された色空間、取得された各色の画素値の最大値及び最小値、第３情報及び第４情報に基づいて符号値を色毎に復号化した復号値を生成するので、特定された色空間や第３情報により示される階調幅に対応した復号化を行うことができる。
【０１１６】
また、符号化処理において、２×２画素の画素領域の各々に含まれる各色の階調幅が中間調領域又は高解像度領域のいずれに属するかを示す情報を第３情報とし、中間調領域に属する色の画素値と高解像度領域に属する色の画素値とを個別の処理により符号化するので、中間調領域と高解像度領域の双方に対応した符号化を行うことができる。
また、復号化処理において、第３情報に基づいて、符号化された２×２画素の画素領域に含まれる各色が中間調領域又は高解像度領域のいずれに属するのかを判定し、中間調領域と判定された色の符号値と高解像度領域と判定された色の符号値とを個別の処理により復号化するので、中間調領域と高解像度領域の双方に対応した復号化を行うことができる。
【０１１７】
また、中間調領域の符号化に際して、２×２画素の画素領域を構成する４画素の画素値を平均化した平均値に基づいて符号値を得るので、画素間の画素値の差が相対的に小さい中間調領域の符号化をより簡易に行うことができる。
【０１１８】
また、中間調領域に属すると判定された色について、当該色の最大値と最小値との差に対応する階調の範囲を所定数の区分に区切って各区分に対応する符号値を設定し、平均値が含まれる区分に対応する符号値を特定して平均値が算出された２×２画素の画像領域の当該色の符号値とするので、中間調領域を階調の範囲に応じて符号化することができる。
また、符号化された中間調領域の復号化において、符号値が取り得る値の各々に対して個別の復号値を色毎に設定し、平均値が算出された２×２画素の画素領域に対応する当該色の符号値に対応する復号値を特定するので、階調の範囲に応じて得られた符号値の区分数に応じて設定された個別の復号値により復号化することができる。
【０１１９】
また、符号化処理において、２×２画素の画素領域を構成する４画素の各々の画素値のうち、高解像度領域に属する色の画素値を２値化した濃度パターンに対応する符号値を得るので、濃度パターンを用いたパターンマッチングにより画素間の画素値の差が相対的に大きい高解像度領域を符号化することができ、符号化をより簡易に行うことができる。
また、符号化された高解像度領域の復号化処理において、符号値と当該符号値に対応する濃度パターンを得るための参照データとに基づいて、当該符号値に対応する復号値を得るので、参照データを用いたパターンマッチングにより画素間の画素値の差が相対的に大きい高解像度領域の符号値を復号化することができ、符号化をより簡易に行うことができる。
【０１２０】
また、符号化処理において、色数が最も多い色空間の色数に応じた数の色別プレートと、色別プレートと別の追加プレートと、を生成し、色別プレートの各々に色数が最も多い色空間の第２情報、第３情報及び第４情報を色別に設定すると共に、一部又は全部の色別プレートの各々に他の色空間の第３情報及び第４情報を色別に設定し、追加プレートに第１情報及び他の色空間の第２情報を設定し、色別プレート及び追加プレートにより構成されるデータを符号データとして出力するので、符号化された画像データを定まったフォーマットで出力することができることから、当該フォーマットを符号化及び復号化の前提とすることで、符号化された画像データのデータ管理や復号化に際して必要な情報の取得をより容易なものとすることができる。
【０１２１】
また、色空間が異なる画素領域が混在している画像データが、色数が最も多い色空間の色数に応じた数の部分データの各々に当該色空間の画素値を色別に含むと共に、当該数の一部又は全部の部分データの各々に他の色空間の画素値を色別に含むので、色空間毎に部分データを設ける必要がないことから、よりコンパクトな画像データとすることができ、画像データの処理に係り消費されるメモリーの容量等を低減させることができる。
【０１２２】
また、色空間が異なる画素領域が混在している画像データは、各部分データに含まれる画素値の色空間を示す情報を含む付加データを含むので、付加データを参照することで、各部分データに含まれる画素値がどの色空間に属する色の画素値なのか判別することができ、色空間別の符号化処理等をより容易に行うことができる。
【０１２３】
なお、本発明の実施の形態は、今回開示された実施の形態はすべての点で例示であって制限的なものではないと考えられるべきである。本発明の範囲は上記した説明ではなくて特許請求の範囲によって示され、特許請求の範囲と均等の意味および範囲内でのすべての変更が含まれることが意図される。
【０１２４】
例えば、図２１に示すように、色空間が異なる画素領域が混在している画像データは、各部分データに含まれる画素値の色空間を示す情報を他の色空間の画素値が含まれない部分データに含んでいてもよい。
図２１に示す例では、部分データのうち、ＲＧＢ色空間の色を含まないＫプレートの最下位ビットを色系プレートとして割り当てている。最下位ビットは、０〜２５５の２５６階調を最大とする８ビットの色値の１階調分に相当するに過ぎないため、ブラック（Ｋ）の画素値の色再現に与える影響は軽微であると考えられる。
このように、各部分データに含まれる画素値の色空間を示す情報を他の色空間の画素値が含まれない部分データに含ませることで、画像データをよりコンパクトにすることができる。
【０１２５】
また、上記の実施の形態では、混在データ生成前にＣＭＹＫ色空間の画像データが符号化されているが、一例であってこれに限られるものでない。例えば、混在データ生成前に行われるＣＭＹＫ色空間の画像データに対する符号化及び復号化を省略して符号化を経ていないＣＭＹＫ色空間の画像データとＲＧＢ色空間の画像データを集約するようにしてもよい。
また、ＲＧＢ色空間のみによる画像データの符号化や復号化も可能である。
【０１２６】
また、上記の実施の形態では、Ｔｈ１〜Ｔｈ３の３つの区分値により階調の範囲を４つに区切っているが、これは符号値が２ビットで表されることから、「００」、「０１」、「１０」、「１１」の計４パターンの符号値となることに対応したものであり、一例であってこれに限られるものでない。符号値のビット数は適宜変更可能であり、符号値のビット数に応じて、区分値の数、即ち、符号化に係り設定される階調の範囲の区分の数も変更される。
【０１２７】
また、上記の実施の形態では、符号化処理における第１情報〜第４情報の生成や符号データの出力等の各種の処理が符号化部３０の各部により個別に行われているが、一例であってこれに限られるものでない。例えば、符号化部３０が備える各部の機能のうち、２以上の機能を有する処理部が設けられていてもよい。復号化処理における各種の処理についても同様である。
【０１２８】
また、復号化処理に際して、復号データに含まれる各画素に、符号化前の同一の位置の画素が属していた色空間を示す情報を付加するようにしてもよい。
また、上記の実施の形態では、２×２の画素領域を所定の画素領域としているが、一例であってこれに限られるものでなく、適宜変更可能である。また、上記の実施の形態では、画像データを８×８画素単位で４×４ブロックの符号データに符号化しているが、一例であってこれに限られるものでなく、適宜変更可能である。復号化についても同様に、符号化の変更に応じて適宜変更可能である。
【０１２９】
また、上記の実施の形態では、通信ネットワークＮを介し画像形成装置１と他の機器が接続されているが、一例であってこれに限られるものでない。例えば、専用のインタフェースやバス等を介して画像形成装置１と他の機器を接続してもよい。
【符号の説明】
【０１３０】
１      画像形成装置
４      読取装置
１１    通信制御部
１２    読取制御部
１３    画像メモリー
１４    入出力制御部
１５    記憶制御部
１６    記憶部
１７    画像形成部
１８    中央制御部
２０    画像処理部
２１    色変換部
２２    集約部
３０    符号化部
３１    第１生成部
３２    第２生成部
３３    第３生成部
３４    第４生成部
３４ａ  第１処理部
３４ｂ  第２処理部
３４ｃ  濃度パターンデータ記憶部
３５    出力部
４０    復号化部
４１    特定部
４２    取得部
４３    第５生成部
４３ａ  判定部
４３ｂ  第３処理部
４３ｃ  第４処理部
４３ｄ  参照データ記憶部
【図１】
2014135574.tif 000004
【図２】
2014135574.tif 000005
【図３】
2014135574.tif 000006
【図４】
2014135574.tif 000007
【図５】
2014135574.tif 000008
【図６】
2014135574.tif 000009
【図７】
2014135574.tif 000010
【図８】
2014135574.tif 000011
【図９】
2014135574.tif 000012
【図１０】
2014135574.tif 000013
【図１１】
2014135574.tif 000014
【図１２】
2014135574.tif 000015
【図１３】
2014135574.tif 000016
【図１４】
2014135574.tif 000017
【図１５】
2014135574.tif 000018
【図１６】
2014135574.tif 000019
【図１７】
2014135574.tif 000020
【図１８】
2014135574.tif 000021
【図１９】
2014135574.tif 000022
【図２０】
2014135574.tif 000023
【図２１】
2014135574.tif 000024