(57)【要約】  【課題】  重なり合う複数の画像要素を含む画像の符号データを、高画質かつ高圧縮率で生成することができる画像符号化装置を提供する。  【解決手段】  画像辞書作成部４２０は、ラスタ生成部４００から入力された入力画像、画像要素の形状情報、位置情報及び重畳情報に基づいて、濃度辞書及び形状辞書を作成する。形状抽出部４２２は、画像要素の形状を形状パターンとして抽出し、画像要素が重なり合う場合には、形状反転部４２８に反転させて反転形状パターンを抽出する。網点画像抽出部４２４は、入力画像に基づいて網点パターンを抽出する。インデクス付与部４２６は、形状パターン及び網点パターンに対して、それぞれのパターンを識別するインデクスを付与する。符号生成部４４０は、濃度辞書及び形状辞書に基づいて、入力画像に含まれる画像要素を符号化する。【選択図】  図４
2006261740.tif 000002
【特許請求の範囲】
【請求項１】
入力画像に含まれる画像要素の形状を形状パターンとして含む形状情報を符号化する形状符号化手段と、
前記形状符号化手段により符号化される画像要素のうち少なくとも１つの画像要素の形状パターンを反転する形状反転手段と、
画像濃度を表す二値濃度パターンと、この二値濃度パターンを識別する識別情報とが互いに対応付けられた濃度辞書を用いて、前記形状符号化手段により符号化される画像要素の濃度情報を符号化する濃度符号化手段と
を有する符号化装置。
【請求項２】
前記形状反転手段は、互いに重なる画像要素の一方の形状パターンを反転する
請求項１に記載の符号化装置。
【請求項３】
入力画像に含まれる画像要素の形状を形状パターンとして含む形状情報を符号化する形状符号化手段と、
画像濃度を表す二値濃度パターンと、この二値濃度パターンを識別する識別情報とが互いに対応付けられた濃度辞書を用いて、前記形状符号化手段により符号化される画像要素の濃度情報を符号化する濃度符号化手段と、
前記濃度符号化手段により符号化される画像要素の濃度情報のうち少なくとも１つの濃度情報に対応する二値濃度パターンを反転する濃度反転手段と
を有する符号化装置。
【請求項４】
前記濃度反転手段は、互いに重なる画像要素の一方の濃度情報に対応する二値濃度パターンを反転する
請求項３に記載の符号化装置。
【請求項５】
入力画像に含まれる複数の画像要素の形状を形状パターン又は形状パターンを反転した反転形状パターンとして含む形状情報を、符号データに基づいて復号化する形状復号化手段と、
画像濃度を表す二値パターンと、この二値パターンを識別する識別情報とが互いに対応付けられた濃度辞書を用いて、画像要素の画像濃度に対応する二値パターンを選択する二値パターン選択手段と、
前記形状復号化手段により復号化された形状情報と、前記二値パターン選択手段により選択された二値パターンとを用いて、入力画像に含まれる複数の画像要素の画像データを生成するデータ生成手段と
を有する復号化装置。
【請求項６】
前記データ生成手段は、前記形状復号化手段により復号化された反転形状パターンと、前記二値パターン選択手段により選択された二値パターンとを用いて、入力画像に含まれる画像要素の画像データを生成する
請求項５に記載の復号化装置。
【請求項７】
前記データ生成手段は、前記形状復号化手段により復号化された形状パターンと、前記二値パターン選択手段により選択された二値パターンとを用いて、入力画像に含まれる第１の画像要素を生成し、前記形状復号化手段により復号化された反転形状パターンと、前記二値パターン選択手段により選択された二値パターンとを用いて、入力画像に含まれる第２の画像要素の画像データを生成する
請求項５に記載の復号化装置。
【請求項８】
前記データ生成手段は、前記二値パターン選択手段により選択された１つの二値パターンを少なくとも２回用いて画像要素を生成する
請求項５乃至７のいずれかに記載の復号化装置。
【請求項９】
前記データ生成手段は、前記二値パターン選択手段により選択された二値パターンを用いて排他的論理和演算を行い、前記形状復号化手段により復号化された反転形状パターンを用いて積演算を行い、この二値パターンを用いて排他的論理和演算をさらに行う
請求項８に記載の復号化装置。
【請求項１０】
入力画像に含まれる複数の画像要素の形状を形状パターンとして含む形状情報を、符号データに基づいて復号化する形状復号化手段と、
画像濃度を表す二値パターン又は二値パターンを反転した反転二値パターンと、これらのパターンを識別する識別情報とが互いに対応付けられた濃度辞書を用いて、画像要素の画像濃度に対応するパターンを選択するパターン選択手段と、
前記形状復号化手段により復号化された形状情報と、前記パターン選択手段により選択されたパターンとを用いて、入力画像に含まれる複数の画像要素の画像データを生成するデータ生成手段と
を有する復号化装置。
【請求項１１】
入力画像に含まれる画像要素の形状を形状パターンとして含む形状情報を符号化し、
前記符号化される画像要素のうち少なくとも１つの画像要素の形状パターンを反転し、
画像濃度を表す二値濃度パターンと、この二値濃度パターンを識別する識別情報とが互いに対応付けられた濃度辞書を用いて、前記符号化される画像要素の濃度情報を符号化する
符号化方法。
【請求項１２】
入力画像に含まれる画像要素の形状を形状パターンとして含む形状情報を符号化し、
画像濃度を表す二値濃度パターンと、この二値濃度パターンを識別する識別情報とが互いに対応付けられた濃度辞書を用いて、前記符号化される画像要素の濃度情報を符号化し、
前記符号化される画像要素の濃度情報のうち少なくとも１つの濃度情報に対応する二値濃度パターンを反転する
符号化方法。
【請求項１３】
入力画像に含まれる複数の画像要素の形状を形状パターン又は形状パターンを反転した反転形状パターンとして含む形状情報を、符号データに基づいて復号化し、
画像濃度を表す二値パターンと、この二値パターンを識別する識別情報とが互いに対応付けられた濃度辞書を用いて、画像要素の画像濃度に対応する二値パターンを選択し、
前記復号化された形状情報と、前記選択された二値パターンとを用いて、入力画像に含まれる複数の画像要素の画像データを生成する
復号化方法。
【請求項１４】
入力画像に含まれる複数の画像要素の形状を形状パターンとして含む形状情報を、符号データに基づいて復号化し、
画像濃度を表す二値パターン又は二値パターンを反転した反転二値パターンと、これらのパターンを識別する識別情報とが互いに対応付けられた濃度辞書を用いて、画像要素の画像濃度に対応するパターンを選択し、
前記復号化された形状情報と、前記選択されたパターンとを用いて、入力画像に含まれる複数の画像要素の画像データを生成する
復号化方法。
【請求項１５】
コンピュータを含む符号化装置において、入力画像に含まれる画像要素の形状を形状パターンとして含む形状情報を符号化する形状符号化ステップと、
前記符号化される画像要素のうち少なくとも１つの画像要素の形状パターンを反転する形状反転ステップと、
画像濃度を表す二値濃度パターンと、この二値濃度パターンを識別する識別情報とが互いに対応付けられた濃度辞書を用いて、前記符号化される画像要素の濃度情報を符号化する濃度符号化ステップと
を前記符号化装置のコンピュータに実行させるプログラム。
【請求項１６】
コンピュータを含む符号化装置において、入力画像に含まれる画像要素の形状を形状パターンとして含む形状情報を符号化する形状符号化ステップと、
画像濃度を表す二値濃度パターンと、この二値濃度パターンを識別する識別情報とが互いに対応付けられた濃度辞書を用いて、前記符号化される画像要素の濃度情報を符号化する濃度符号化ステップと、
前記符号化される画像要素の濃度情報のうち少なくとも１つの濃度情報に対応する二値濃度パターンを反転する濃度反転ステップと
を前記符号化装置のコンピュータに実行させるプログラム。
【請求項１７】
コンピュータを含む復号化装置において、入力画像に含まれる複数の画像要素の形状を形状パターン又は形状パターンを反転した反転形状パターンとして含む形状情報を、符号データに基づいて復号化する形状復号化ステップと、
画像濃度を表す二値パターンと、この二値パターンを識別する識別情報とが互いに対応付けられた濃度辞書を用いて、画像要素の画像濃度に対応する二値パターンを選択する二値パターン選択ステップと、
前記復号化された形状情報と、前記選択された二値パターンとを用いて、入力画像に含まれる複数の画像要素の画像データを生成するデータ生成ステップと
を前記復号化装置のコンピュータに実行させる復号化装置。
【請求項１８】
コンピュータを含む復号化装置において、入力画像に含まれる複数の画像要素の形状を形状パターンとして含む形状情報を、符号データに基づいて復号化する形状復号化ステップと、
画像濃度を表す二値パターン又は二値パターンを反転した反転二値パターンと、これらのパターンを識別する識別情報とが互いに対応付けられた濃度辞書を用いて、画像要素の画像濃度に対応するパターンを選択するパターン選択ステップと、
前記復号化された形状情報と、前記選択されたパターンとを用いて、入力画像に含まれる複数の画像要素の画像データを生成するデータ生成ステップと
を前記復号化装置のコンピュータに実行させる復号化装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、入力された多値画像を構成する複数の画像要素とこの画像要素の識別情報とを互いに対応付ける画像辞書を作成し、作成された画像辞書を符号化処理に適用する符号化装置及び符号化方法に関する。
【背景技術】
【０００２】
例えば、非特許文献１は、画像要素を効率的に符号化するＪＢＩＧ２を開示する。ＪＢＩＧ２では、ジェネリック領域（Generic Region）の符号化処理に加えて、テキスト領域（Text Region）の符号化処理等が規定されている。
しかしながら、非特許文献１に開示された方法は、重なり合う複数の画像要素の符号化処理及び符号化方法を考慮していない。
【０００３】
【非特許文献１】ITU-T Recommendation T.88 (02/00)，「Lossy/lossless coding of bi-level images」，［ｏｎｌｉｎｅ」，平成１１年，ＩＴＵ−Ｔ，［平成１７年２月２１日検索］，インターネット＜ＵＲＬ：http://www.itu.int/rec/recommendation.asp?type=folders&lang=e&parent=T-REC-T.88＞
【発明の開示】
【発明が解決しようとする課題】
【０００４】
本発明は、上述した背景からなされたものであり、重なり合う複数の画像要素を、画質劣化を抑えて符号化する符号化装置及び符号化方法を提供することを目的とする。
【課題を解決するための手段】
【０００５】
上記目的を達成するために、本発明にかかる第１の符号化装置は、入力画像に含まれる画像要素の形状を形状パターンとして含む形状情報を符号化する形状符号化手段と、前記形状符号化手段により符号化される画像要素のうち少なくとも１つの画像要素の形状パターンを反転する形状反転手段と、画像濃度を表す二値濃度パターンと、この二値濃度パターンを識別する識別情報とが互いに対応付けられた濃度辞書を用いて、前記形状符号化手段により符号化される画像要素の濃度情報を符号化する濃度符号化手段とを有する。
【０００６】
好適には、前記形状反転手段は、互いに重なる画像要素の一方の形状パターンを反転する。
【０００７】
本発明にかかる第２の符号化装置は、入力画像に含まれる画像要素の形状を形状パターンとして含む形状情報を符号化する形状符号化手段と、画像濃度を表す二値濃度パターンと、この二値濃度パターンを識別する識別情報とが互いに対応付けられた濃度辞書を用いて、前記形状符号化手段により符号化される画像要素の濃度情報を符号化する濃度符号化手段と、前記濃度符号化手段により符号化される画像要素の濃度情報のうち少なくとも１つの濃度情報に対応する二値濃度パターンを反転する濃度反転手段とを有する。
【０００８】
好適には、前記濃度反転手段は、互いに重なる画像要素の一方の濃度情報に対応する二値濃度パターンを反転する。
【０００９】
本発明にかかる第１の復号化装置は、入力画像に含まれる複数の画像要素の形状を形状パターン又は形状パターンを反転した反転形状パターンとして含む形状情報を、符号データに基づいて復号化する形状復号化手段と、画像濃度を表す二値パターンと、この二値パターンを識別する識別情報とが互いに対応付けられた濃度辞書を用いて、画像要素の画像濃度に対応する二値パターンを選択する二値パターン選択手段と、前記形状復号化手段により復号化された形状情報と、前記二値パターン選択手段により選択された二値パターンとを用いて、入力画像に含まれる複数の画像要素の画像データを生成するデータ生成手段とを有する。
【００１０】
好適には、前記データ生成手段は、前記形状復号化手段により復号化された反転形状パターンと、前記二値パターン選択手段により選択された二値パターンとを用いて、入力画像に含まれる画像要素の画像データを生成する。
好適には、前記データ生成手段は、前記形状復号化手段により復号化された形状パターンと、前記二値パターン選択手段により選択された二値パターンとを用いて、入力画像に含まれる第１の画像要素を生成し、前記形状復号化手段により復号化された反転形状パターンと、前記二値パターン選択手段により選択された二値パターンとを用いて、入力画像に含まれる第２の画像要素の画像データを生成する。
【００１１】
好適には、前記データ生成手段は、前記二値パターン選択手段により選択された１つの二値パターンを少なくとも２回用いて画像要素を生成する。
好適には、前記データ生成手段は、前記二値パターン選択手段により選択された二値パターンを用いて排他的論理和演算を行い、前記形状復号化手段により復号化された反転形状パターンを用いて積演算を行い、この二値パターンを用いて排他的論理和演算をさらに行う。
【００１２】
本発明にかかる第２の復号化装置は、入力画像に含まれる複数の画像要素の形状を形状パターンとして含む形状情報を、符号データに基づいて復号化する形状復号化手段と、画像濃度を表す二値パターン又は二値パターンを反転した反転二値パターンと、これらのパターンを識別する識別情報とが互いに対応付けられた濃度辞書を用いて、画像要素の画像濃度に対応するパターンを選択するパターン選択手段と、前記形状復号化手段により復号化された形状情報と、前記パターン選択手段により選択されたパターンとを用いて、入力画像に含まれる複数の画像要素の画像データを生成するデータ生成手段とを有する。
【００１３】
本発明にかかる第１の符号化方法は、入力画像に含まれる画像要素の形状を形状パターンとして含む形状情報を符号化し、前記符号化される画像要素のうち少なくとも１つの画像要素の形状パターンを反転し、画像濃度を表す二値濃度パターンと、この二値濃度パターンを識別する識別情報とが互いに対応付けられた濃度辞書を用いて、前記符号化される画像要素の濃度情報を符号化する。
【００１４】
本発明にかかる第２の符号化方法は、入力画像に含まれる画像要素の形状を形状パターンとして含む形状情報を符号化し、画像濃度を表す二値濃度パターンと、この二値濃度パターンを識別する識別情報とが互いに対応付けられた濃度辞書を用いて、前記符号化される画像要素の濃度情報を符号化し、前記符号化される画像要素の濃度情報のうち少なくとも１つの濃度情報に対応する二値濃度パターンを反転する。
【００１５】
本発明にかかる第１の復号化方法は、入力画像に含まれる複数の画像要素の形状を形状パターン又は形状パターンを反転した反転形状パターンとして含む形状情報を、符号データに基づいて復号化し、画像濃度を表す二値パターンと、この二値パターンを識別する識別情報とが互いに対応付けられた濃度辞書を用いて、画像要素の画像濃度に対応する二値パターンを選択し、前記復号化された形状情報と、前記選択された二値パターンとを用いて、入力画像に含まれる複数の画像要素の画像データを生成する。
【００１６】
本発明にかかる第２の復号化方法は、入力画像に含まれる複数の画像要素の形状を形状パターンとして含む形状情報を、符号データに基づいて復号化し、画像濃度を表す二値パターン又は二値パターンを反転した反転二値パターンと、これらのパターンを識別する識別情報とが互いに対応付けられた濃度辞書を用いて、画像要素の画像濃度に対応するパターンを選択し、前記復号化された形状情報と、前記選択されたパターンとを用いて、入力画像に含まれる複数の画像要素の画像データを生成する。
【００１７】
本発明にかかる第１のプログラムは、コンピュータを含む符号化装置において、入力画像に含まれる画像要素の形状を形状パターンとして含む形状情報を符号化する形状符号化ステップと、前記符号化される画像要素のうち少なくとも１つの画像要素の形状パターンを反転する形状反転ステップと、画像濃度を表す二値濃度パターンと、この二値濃度パターンを識別する識別情報とが互いに対応付けられた濃度辞書を用いて、前記符号化される画像要素の濃度情報を符号化する濃度符号化ステップとを前記符号化装置のコンピュータに実行させる。
【００１８】
また、本発明にかかる第２のプログラムは、コンピュータを含む符号化装置において、入力画像に含まれる画像要素の形状を形状パターンとして含む形状情報を符号化する形状符号化ステップと、画像濃度を表す二値濃度パターンと、この二値濃度パターンを識別する識別情報とが互いに対応付けられた濃度辞書を用いて、前記符号化される画像要素の濃度情報を符号化する濃度符号化ステップと、前記符号化される画像要素の濃度情報のうち少なくとも１つの濃度情報に対応する二値濃度パターンを反転する濃度反転ステップとを前記符号化装置のコンピュータに実行させる。
【００１９】
また、本発明にかかる第３のプログラムは、コンピュータを含む復号化装置において、入力画像に含まれる複数の画像要素の形状を形状パターン又は形状パターンを反転した反転形状パターンとして含む形状情報を、符号データに基づいて復号化する形状復号化ステップと、画像濃度を表す二値パターンと、この二値パターンを識別する識別情報とが互いに対応付けられた濃度辞書を用いて、画像要素の画像濃度に対応する二値パターンを選択する二値パターン選択ステップと、前記復号化された形状情報と、前記選択された二値パターンとを用いて、入力画像に含まれる複数の画像要素の画像データを生成するデータ生成ステップとを前記復号化装置のコンピュータに実行させる。
【００２０】
さらに、本発明にかかる第４のプログラムは、コンピュータを含む復号化装置において、入力画像に含まれる複数の画像要素の形状を形状パターンとして含む形状情報を、符号データに基づいて復号化する形状復号化ステップと、画像濃度を表す二値パターン又は二値パターンを反転した反転二値パターンと、これらのパターンを識別する識別情報とが互いに対応付けられた濃度辞書を用いて、画像要素の画像濃度に対応するパターンを選択するパターン選択ステップと、前記復号化された形状情報と、前記選択されたパターンとを用いて、入力画像に含まれる複数の画像要素の画像データを生成するデータ生成ステップとを前記復号化装置のコンピュータに実行させる。
【発明の効果】
【００２１】
本発明の符号化装置によれば、重なり合う複数の画像要素を含む画像の符号データを、高画質かつ高圧縮率で生成することができる。
【発明を実施するための最良の形態】
【００２２】
まず、本発明の理解を助けるために、その背景及び概略を説明する。
図１は、ＪＢＩＧ２に基づく符号化処理及び復号化処理を例示する図であり、図１（Ａ）は、符号化処理を示し、図１（Ｂ）は、復号化処理を示す。
図１（Ａ）に示すように、多値の入力画像は、形状情報と濃度情報とに分離され、形状情報及び濃度情報がそれぞれ符号化される。入力画像が二値化されると、この入力画像に含まれる各画像要素（オブジェクト）は、面積階調法により擬似的に階調表現された二値画像となる。
このような擬似階調表現された二値画像の濃度情報は、ＪＢＩＧ２のハーフトーン領域符号化により符号化される。中間調の画像要素（本例では、丸及び三角）は、濃度値（階調値）に応じた複数の網点画像（二値）で構成され、擬似的に階調表現される。網点画像の大きさは、濃度値（階調値）に対応している。ＪＢＩＧ２のハーフトーン領域符号化処理は、これら網点画像を濃度値に対応付けて画像辞書に登録し、網点パターンで構成された二値画像を符号化する。符号データは、入力画像における各領域の濃度値と、この濃度値が存在する位置を示す位置情報とで構成される。
【００２３】
各画像要素の形状情報は、ＪＢＩＧ２のテキスト領域符号化又はジェネリック領域符号化により符号化される。テキスト領域符号化処理では、入力画像において出現する類型的な画像パターンを、この画像パターンを識別するインデクスに対応付けて画像辞書に登録し、この画像辞書を用いて、入力画像を符号化する。また、ジェネリック領域符号化は、入力画像を、画像辞書等を作成することなく符号化する方式である。より具体的には、ジェネリック領域符号化は、局所的な画素の並びの統計（例えば、コンテクスト）を利用して、入力画像を符号化する。
【００２４】
図１（Ｂ）に示すように、復号化処理は、論理和（ＯＲ）演算と論理積（ＡＮＤ）演算とによりなされる。復号化処理は、濃度情報の符号データに基づいて、濃度辞書に登録された網点画像を論理和演算により配置して、形状情報の符号データに基づいて、画像要素の形状を示す画像形状を作成し、生成される画像に対して画像形状を積演算することによりなされる。しかしながら、複数の画像要素を復号化する場合には、画像要素が重なる領域が白抜き領域となってしまうことがある。
【００２５】
［第１実施形態］
本発明にかかる画像処理装置２の第１の実施形態を説明する。
図２は、本実施形態における符号化処理及び復号化処理の概略を説明する図であり、図２（Ａ）は、符号化処理を示し、図２（Ｂ）は、復号化処理を示す。
図２（Ａ）に示すように、本実施形態における画像処理装置２は、入力画像を構成する画像要素を、その形状情報と、濃度情報とに分離し、形状情報に基づいて画像形状と、少なくとも１つの画像形状の値を反転した反転画像形状とを符号化し、濃度情報に基づいてそれぞれの網点画像を符号化する。反転画像形状は、画像形状と同様に、テキスト領域符号化又はジェネリック領域符号化により符号化される。
【００２６】
図２（Ｂ）に示すように、画像要素の復号化処理は、排他的論理和（ＸＯＲ）演算と論理積演算とによりなされる。復号化処理は、画像要素が重ねて描画される場合には、少なくとも２回の排他的論理和演算を行うことによりなされる。このように、複数の画像要素が形状情報と濃度情報とを分離して符号化され、排他的論理和演算を用いて復号化されるので、画像要素が重なり合う場合においても、画像要素は高い圧縮率で符号化され、適切に復号化されうる。
【００２７】
［ハードウェア構成］
本実施形態における画像処理装置２のハードウェア構成を説明する。
図３は、本発明にかかる符号化方法及び復号化方法が適応される画像処理装置２のハードウェア構成を、制御装置２０を中心に例示する図である。
図３に例示するように、画像処理装置２は、ＣＰＵ２０２及びメモリ２０４などを含む制御装置２０、通信装置２２、ＨＤＤ・ＣＤ装置などの記憶装置２４、並びに、ＬＣＤ表示装置あるいはＣＲＴ表示装置およびキーボード・タッチパネルなどを含むユーザインターフェース装置（ＵＩ装置）２６を有する。
画像処理装置２は、例えば、後述する符号化プログラム４及び復号化プログラム５がプリンタドライバの一部としてインストールされた汎用コンピュータであり、通信装置２２又は記憶装置２４などを介して画像データを取得し、取得された画像データを符号化又は復号化してプリンタ装置１０に送信する。また、画像処理装置２は、プリンタ装置１０のスキャナ機能より光学的に読み取られた画像データを取得し、取得された画像データを符号化してもよい。
【００２８】
［符号化プログラム］
図４は、制御装置２０（図３）により実行され、本発明にかかる符号化方法を実現する符号化プログラム４の機能構成を例示する図である。
図４に例示するように、符号化プログラム４は、ラスタ生成部４００、画像辞書作成部４２０及び符号生成部４４０を有する。また、画像辞書作成部４２０は、形状抽出部４２２、網点画像抽出部４２４、インデクス付与部４２６及び形状反転部４２８を含み、符号生成部４４０は、形状情報符号化部４４２及び濃度情報符号化部４４４を含む。
なお、符号化プログラム４の全部又は一部の機能は、プリンタ装置１０に設けられたＡＳＩＣなどにより実現されてもよい。
【００２９】
符号化プログラム４において、ラスタ生成部４００は、通信装置２２又は記憶装置２４などを介して取得されたＰＤＬ（Page Description Language）形式の画像データ（入力画像）を取得し、取得された入力画像の画像データを各色成分のラスタデータ（色成分画像）に変換し、このラスタデータにスクリーン処理を施して画像辞書作成部４２０及び符号生成部４４０に出力する。また、ラスタ生成部４００は、ＰＤＬ形式の画像データに基づいて、入力画像に含まれる画像要素（オブジェクト）の形状情報、位置情報及び画像要素の重畳情報を特定し、特定された画像要素の形状情報、位置情報及び重畳情報を画像辞書作成部４２０に対して出力する。
なお、符号化プログラム４は、スキャナなどにより光学的に読み取られた画像データ等のように予めラスタライズされた入力画像が入力される場合に、パターンマッチングなどにより画像要素の形状情報、位置情報及び重畳情報を特定してもよい。
【００３０】
画像辞書作成部４２０は、ラスタ生成部４００から入力された入力画像、画像要素の形状情報、位置情報及び重畳情報に基づいて、濃度情報の符号化処理に適用される濃度辞書７１０（図５を参照して後述）、及び、形状情報の符号化処理に適用する形状辞書７２０（図６を参照して後述）を作成し、作成された濃度辞書７１０及び形状辞書７２０を符号生成部４４０に出力する。
より具体的には、形状抽出部４２２は、ラスタ生成部４００から入力された画像要素の形状情報及び重畳情報に基づいて、各色成分画像で出現する画像要素の形状を形状パターンとして抽出し、重なり合う画像要素であって上位に描画されるべき画像要素の形状を、形状反転部４２８に反転させて反転形状パターンを抽出する。本例の形状パターンは、形状（例えば、エッジ情報）のみからなり、濃度情報及び色情報を含まない。
形状反転部４２８は、形状抽出部４２２の制御により、画像要素の形状パターンの値を反転して、反転形状パターンを生成し、形状抽出部４２２に対して出力する。
【００３１】
網点画像抽出部４２４は、ラスタ生成部４００から入力された入力画像（スクリーン処理が施された二値画像）に基づいて、各色成分画像で出現する網点パターンを抽出する。網点画像抽出部４２４により抽出される網点パターンは、画像要素の濃度値に対応した網点パターンであり、エッジ領域に存在するものを含まない。
インデクス付与部４２６は、形状抽出部４２２により抽出された形状パターン（反転形状パターンも含む）、及び、網点画像抽出部４２４により抽出された網点パターンに対して、それぞれのパターンを識別するインデクスを付与する。すなわち、インデクス付与部４２６は、形状パターンにインデクスを対応付けて形状辞書７２０（図６）を生成し、網点パターンにインデクス（濃度値など）を対応付けて濃度辞書７１０（図５）を生成する。インデクスは、例えば、入力画像毎に個別に生成される識別情報であり、入力画像から画像パターンが抽出される順番でその画像パターンに付与されるシリアル番号等であってもよい。
【００３２】
符号生成部４４０は、画像辞書作成部４２０から入力された濃度辞書７１０及び形状辞書７２０に基づいて、入力画像に含まれる画像要素を符号化し、符号化された画像要素の符号データ及び画像辞書（濃度辞書７１０及び形状辞書７２０）を記憶装置２４（図３）又はプリンタ装置１０（図３）などに出力する。
より具体的には、形状情報符号化部４４２は、形状辞書７２０に登録された形状パターンと、各色成分画像に含まれる部分画像とを比較して、いずれかの画像パターンと一致又は類似する部分画像のデータを、この形状パターンに対応するインデクス及びこの部分画像の位置情報で置換する。さらに、形状情報符号化部４４２は、部分画像と置き換えられたインデクス及び位置情報並びに形状辞書７２０等をエントロピー符号化（ハフマン符号化、算術符号化又はＬＺ符号化など）により符号化してもよい。また、形状情報符号化部４４２は、画像の重畳情報に基づいて、画像要素が重なり合う場合には、この画像要素の値を反転した画像要素を符号化する。
【００３３】
濃度情報符号化部４４４は、濃度辞書７１０に登録された網点パターン（濃度値）及びインデクスに基づいて、各色成分画像に含まれる部分画像の濃度情報を符号化する。例えば、濃度情報符号化部４４４は、部分画像の濃度情報の符号データとして、この部分画像の領域を示す位置情報と、この部分画像の濃度値（すなわち、インデクス）とを互いに対応付けて出力する。
【００３４】
図５は、濃度情報の符号化処理を説明する図であり、図５（Ａ）は、入力画像６００を例示し、図５（Ｂ）は、この入力画像６００に対応する濃度辞書７１０を例示し、図５（Ｃ）は、この入力画像６００の濃度情報の符号データを例示する。
図５（Ａ）に例示するように、入力画像６００には、複数の中間調濃度値が含まれる場合がある。本例では、画像要素「三角」の中間調濃度値と、画像要素「丸」の中間調濃度値とが互いに異なる。このような場合に、網点画像抽出部４２４（図４）は、それぞれの中間調濃度値に対応する網点パターンを抽出する。すなわち、網点画像抽出部４２４は、入力画像６００において、互いに大きさの異なる網点パターン（エッジ領域の網点パターンを除く）が存在する場合に、図５（Ｂ）に例示するように、それぞれの網点パターンを抽出し濃度辞書７１０に登録する。また、網点パターンの形状は色成分画像毎に異なる場合もあるため、網点画像抽出部４２４は、入力画像６００（複数の色成分画像）において、互いに形状の異なる網点パターン（エッジ領域の網点パターンを除く）が存在する場合に、それぞれの網点パターンを抽出し濃度辞書７１０に登録する。
【００３５】
インデクス付与部４２６（図４）は、図５（Ｂ）に例示するように、網点画像抽出部４２４により抽出される各網点パターンに対して、これらの網点パターンを識別するインデクス（識別情報）を付与して濃度辞書７１０を完成させる。
濃度情報符号化部４４４（図４）は、上記のように作成された濃度辞書７１０に基づいて、入力画像の濃度情報を符号化する。具体的には、図５（Ｃ）に例示するように、濃度情報符号化部４４４は、濃度辞書７１０に登録されている網点パターン（すなわち、濃度値）を有する領域を特定し、特定された領域の位置情報と、この領域の網点パターンに対応するインデクスとの対を、濃度情報の符号データとする。
【００３６】
図６は、形状情報の符号化処理を説明する図であり、図６（Ａ）は、入力画像６００を例示し、図６（Ｂ）は、この入力画像６００に対応する形状辞書７２０を例示し、図６（Ｃ）は、この入力画像６００の形状情報の符号データを例示する。
図６（Ａ）に例示するように、入力画像６００には、形状の異なる複数の画像要素が含まれる場合がある。本例では、画像要素「三角」の形状と、画像要素「丸」の形状とが互いに異なる。
形状抽出部４２２（図４）は、それぞれの画像形状を示す形状パターンを抽出する。すなわち、形状抽出部４２２は、入力画像６００において、互いに輪郭形状の異なる画像要素が複数存在する場合に、図６（Ｂ）に例示するように、それぞれの画像要素の形状を形状パターンとして抽出し形状辞書７２０に登録する。また、形状抽出部４２２は、重畳情報に基づいて、第１の画像要素「三角」の形状と重なる第２の画像要素「丸」の画像形状を、形状反転部４２８に反転させて反転形状パターンを抽出し、形状辞書７２０に登録する。形状反転部４２８は、形状抽出部４２２の制御により、画像要素「丸」の形状パターンを反転し、形状抽出部４２２に対して出力する。
なお、カラー画像を構成する複数の色成分画像の間では、共通の画像形状が存在する場合があり（例えば、画像要素「三角」がカラー画像である場合に、Ｃ色の画像要素「三角」、Ｍ色の画像要素「三角」、Ｙ色の画像要素「三角」、及び、Ｋ色の画像要素「三角」が存在しうる）、形状抽出部４２２は、複数の色成分画像で共通する画像形状を１つの形状パターンとして形状辞書７２０に登録する。
【００３７】
インデクス付与部４２６（図４）は、図６（Ｂ）に例示するように、形状抽出部４２２により抽出される各形状パターン（「三角」及び「丸」）に対して、これらの形状パターンを識別するインデクス（識別情報）を付与して形状辞書７２０を完成させる。
形状情報符号化部４４２（図４）は、上記のように作成された形状辞書７２０に基づいて、入力画像の形状情報を符号化する。具体的には、図６（Ｃ）に例示するように、形状情報符号化部４４２は、形状辞書７２０に登録されている形状パターンと形状が略一致する画像要素を入力画像６００で発見した場合に、この画像要素の領域を示す位置情報と、この画像要素と形状が一致する形状パターンのインデクスとの対を、形状情報の符号データとする。
【００３８】
図７は、符号化プログラム４により生成される符号データ９００を例示する図である。
図７に例示するように、符号データ９００は、データの属性情報などが含まれたヘッダと、濃度辞書７１０及び形状辞書７２０からなる画像辞書と、第１の画像要素（三角）の濃度情報の符号データに相当するハーフトーン領域符号と、第１の画像要素（三角）の形状情報の符号データに相当するテキスト領域符号（又はジェネリック領域符号）と、第２の画像要素（丸）のハーフトーン領域符号と、第２の画像要素（丸）の反転形状情報の符号データに相当するテキスト領域符号（又はジェネリック領域符号）と、２回目の第２の画像要素（丸）のハーフトーン領域符号とを含む。
濃度辞書７１０には、入力画像に含まれる網点パターンとこれらの網点パターンを識別するインデクス（濃度値など）とが互いに対応付けて登録されている。形状辞書７２０には、入力画像に含まれる画像要素の輪郭に相当する形状パターンと、この形状パターンを識別するインデクスとが互いに対応付けて登録されている。
【００３９】
第１の画像要素及び第２の画像要素のハーフトーン領域符号には、入力画像に含まれる網点パターンに対応するインデクス（すなわち、濃度値）と、これらの網点パターン（濃度値）が存在する領域を示す位置情報との対が含まれている。
第１の画像要素のテキスト領域符号（又はジェネリック領域符号）には、入力画像に含まれる画像要素の形状に対応する形状パターンのインデクスと、これらの画像要素が存在する位置を示す位置情報との対が含まれている。
また、第２の画像要素のテキスト領域符号（又はジェネリック領域符号）には、入力画像に含まれる画像要素の形状の値を反転した反転形状パターンのインデクスと、これらの画像要素が存在する位置を示す位置情報との対が含まれている。
【００４０】
［符号化動作］
図８は、符号化プログラム４による符号化処理（Ｓ１０）を示すフローチャートである。
図８に示すように、ステップ１００（Ｓ１００）において、ラスタ生成部４００は、ＰＤＬファイルが入力画像６００として入力されると、入力されたＰＤＬファイルに基づいて、入力画像６００に含まれる画像要素の形状情報、位置情報及び重畳情報を特定し、特定された画像要素の形状情報、位置情報及び重畳情報を画像辞書作成部４２０に対して出力する。
画像辞書作成部４２０の形状抽出部４２２は、ラスタ生成部４００から入力された画像要素の形状情報、位置情報及び重畳情報に基づいて、入力画像６００（複数の色成分画像）に存在する画像要素の輪郭に対応する形状パターンを決定する。また、形状抽出部４２２は、画像要素が重なって描画される場合には、画像要素の形状を反転した形状パターンを形状反転部４２８に抽出させる。
なお、本例の形状抽出部４２２は、ＰＤＬファイルに基づいて特定された形状情報を用いて、形状パターンを決定するが、これに限定されるものではなく、例えば、ラスタライズされた多値画像を既定の閾値で単純二値化することにより、形状パターンを決定してもよい。
【００４１】
また、ラスタ生成部４００は、入力された入力画像６００の画像データを各色成分のラスタデータに変換し、このラスタデータにスクリーン処理を施して画像辞書作成部４２０及び符号生成部４４０に出力する。
【００４２】
ステップ１０２（Ｓ１０２）において、網点画像抽出部４２４は、ラスタ生成部４００から入力された入力画像のラスタデータ（二値画像）の中から、網点パターンを抽出する。より具体的には、網点画像抽出部４２４は、複数の色成分画像のラスタデータ（スクリーン処理が施されたもの）の中から、エッジ領域の網点パターンを除去し、残った網点パターン群の中から、形状又は大きさの異なる網点パターンを選択する。
【００４３】
ステップ１０４（Ｓ１０４）において、インデクス付与部４２６は、形状抽出部４２２により抽出された形状パターン（反転形状パターンを含む）に対して、それぞれの形状パターンを識別するインデクスを付与することにより、形状辞書７２０を完成させる。
また、インデクス付与部４２６は、網点画像抽出部４２４により抽出された網点パターンに対して、それぞれの網点パターンを識別するインデクスを付与することにより、濃度辞書７１０を完成させる。
完成した形状辞書７２０は、形状情報符号化部４４２に入力され、完成した濃度辞書７１０は、濃度情報符号化部４４４に入力される。
【００４４】
ステップ１０６（Ｓ１０６）において、形状情報符号化部４４２は、形状辞書７２０に登録された形状パターンと、各色成分画像に含まれる画像要素とを比較して、いずれかの形状パターンと形状が一致又は類似する画像要素の形状情報として、この形状パターンに対応するインデクス及びこの画像要素の位置情報を出力する。
【００４５】
ステップ１０８（Ｓ１０８）において、濃度情報符号化部４４４は、濃度辞書７１０に登録された各網点パターンに対応する濃度値それぞれの存在領域を特定し、各濃度値の存在領域を示す位置情報と、各濃度値に対応するインデクスとを、濃度情報として出力する。
【００４６】
ステップ１１０（Ｓ１１０）において、符号生成部４４０は、形状情報符号化部４４２から出力された形状情報（形状パターン又は反転形状パターンに対応するインデクス及び位置情報）、濃度情報符号化部４４４から出力された濃度情報（濃度値に対応するインデクス及び位置情報）、形状辞書７２０、及び、濃度辞書７１０に対応するハフマン符号等を生成し、生成された符号データ（図７）を、形状情報、濃度情報、形状辞書７２０及び濃度辞書７１０の符号データとして出力する。
【００４７】
［復号化プログラム］
図９は、制御装置２０（図３）により実行され、本発明にかかる復号化方法を実現する復号化プログラム５の機能構成を例示する図である。
図９に例示するように、復号化プログラム５は、復号処理部５００、濃度復号部５１０、形状復号部５２０及び復号画像生成部５３０を有する。
なお、復号化プログラム５の全部又は一部の機能は、プリンタ装置１０に設けられたＡＳＩＣなどにより実現されてもよい。
【００４８】
復号化プログラム５において、復号処理部５００は、入力された符号データ９００（図７）を、インデクス及び位置情報のセット及び画像辞書（濃度辞書７１０及び形状辞書７２０）等に復号化し、濃度情報のインデクス及び位置情報（すなわち、ハーフトーン領域符号）と、濃度辞書７１０とを濃度復号部５１０に出力し、形状情報のインデクス及び位置情報（すなわち、テキスト領域符号又はジェネリック領域符号）と、形状辞書７２０を形状復号部５２０に出力する。
【００４９】
濃度復号部５１０は、復号処理部５００から入力された濃度情報のインデクス及び位置情報並びに濃度辞書７１０に基づいて、入力画像の濃度情報を復号化する。より具体的には、濃度復号部５１０は、復号処理部５００から入力された濃度情報のインデクス及び位置情報に応じて、濃度辞書７１０に登録されている網点パターンを配置して、図２に例示するような網点画像を生成する。
【００５０】
形状復号部５２０は、復号処理部５００から入力された形状情報のインデクス及び位置情報並びに形状辞書７２０に基づいて、入力画像に含まれる画像要素の形状情報を復号化する。より具体的には、形状復号部５２０は、復号処理部５００から入力された形状情報のインデクス及び位置情報に応じて、形状辞書７２０に登録されている形状パターン（反転形状パターンを含む）を配置して、図２に例示するような画像形状を作成する。
【００５１】
復号画像生成部５３０は、濃度復号部５１０により復号化された濃度情報と、形状復号部５２０により復号化された形状情報とに基づいて、入力画像６００の符号データを復号化し、復号画像を生成する。より具体的には、復号画像生成部５３０は、まず、濃度復号部５１０により作成された第１の網点画像（インデクス及び位置情報に応じて、例えば排他的論理和演算により、配置された網点パターン）と、形状復号部５２０により作成された第１の画像形状（インデクス及び位置情報に応じて配置された形状パターン）とを結合演算（例えば、積演算）することにより、第１の画像要素（図２に示される「三角」）を生成する。さらに、復号画像生成部５３０は、この生成された画像に対して第２の網点画像を排他的論理和演算をし、次に、この排他的論理和演算後の画像に対して第２の画像形状を積演算し、その後、この積演算後の画像に対して第２の網点画像を、再び、排他的論理和演算することにより、第２の画像要素（図２に示される「丸」）を生成する。
【００５２】
［復号化動作］
図１０は、復号化プログラム５による復号化処理（Ｓ２０）を示すフローチャートである。
図１０に示すように、ステップ２００（Ｓ２００）において、復号処理部５００（図９）は、入力された符号データ９００（図７）を、ハーフトーン領域符号（濃度情報のインデクス及び位置情報のセット）、テキスト領域符号又はジェネリック領域符号（形状情報のインデクス及び位置情報のセット）、及び画像辞書（濃度辞書７１０及び形状辞書７２０）に復号化し、濃度情報のインデクス及び位置情報並びに濃度辞書７１０を濃度復号部５１０に出力し、形状情報のインデクス及び位置情報並びに形状辞書７２０を形状復号部５２０に出力する。
【００５３】
ステップ２０２（Ｓ２０２）において、濃度復号部５１０は、復号処理部５００から入力された濃度情報のインデクス及び位置情報に基づいて、網点パターン１を濃度辞書７１０から抽出し、抽出された網点パターンをこの位置情報に示された領域に配置する。網点パターンが配置された画像は、網点画像１（図２）として復号画像生成部５３０に入力される。
復号画像生成部５３０は、濃度復号部５１０により作成された網点画像１と生成される画像とを排他的論理和演算して、画像を生成する。
【００５４】
ステップ２０４（Ｓ２０４）において、形状復号部５２０は、復号処理部５００から入力された画像形状１のインデクス及び位置情報に基づいて、インデクスに対応する形状パターンを形状辞書７２０から抽出し、抽出された形状パターンをこの位置情報に示された領域に配置する。形状パターンが配置された画像は、画像形状１（図２）として復号画像生成部５３０に入力される。
ステップ２０６（Ｓ２０６）において、復号画像生成部５３０は、形状復号部５２０により作成された画像形状１と、生成される画像とを積演算して、画像を生成する。
【００５５】
ステップ２０８（Ｓ２０８）において、濃度復号部５１０は、復号処理部５００から入力された濃度情報のインデクス及び位置情報に基づいて、網点パターン２を濃度辞書７１０から抽出し、抽出された網点パターンをこの位置情報に示された領域に配置する。網点パターンが配置された画像は、網点画像２（図２）として復号画像生成部５３０に入力される。
復号画像生成部５３０は、濃度復号部５１０により作成された網点画像２と生成される画像とを排他的論理和演算して、画像を生成する。
【００５６】
ステップ２１０（Ｓ２１０）において、形状復号部５２０は、復号処理部５００から入力された反転画像形状２のインデクス及び位置情報に基づいて、インデクスに対応する形状パターンを形状辞書７２０から抽出し、抽出された形状パターンをこの位置情報に示された領域に配置する。形状パターンが配置された画像は、反転画像形状２（図２）として復号画像生成部５３０に入力される。
ステップ２１２（Ｓ２１２）において、復号画像生成部５３０は、形状復号部５２０により作成された反転画像形状２と、生成される画像とを積演算して、画像を生成する。
【００５７】
ステップ２１４（Ｓ２１４）において、濃度復号部５１０は、網点パターン２を再び抽出して位置情報に示された領域に配置する。網点パターンが配置された画像は、網点画像２として復号画像生成部５３０に、再び入力される。
復号画像生成部５３０は、網点画像２と生成される画像とを、再び、排他的論理和演算して、復号画像（図２）を生成する。
【００５８】
以上説明したように、本実施形態における画像処理装置２は、形状情報と濃度情報とを分離して符号化することにより、画像要素のエッジ情報を保持した状態で、網点パターンで構成された二値画像を効率よく符号化することができる。
また、画像処理装置２は、形状情報の冗長性と濃度情報の冗長性とをそれぞれ独立して削減することができるため、より高い圧縮率が期待できる。
さらに、画像処理装置２は、画像要素の形状の値を反転した反転画像形状情報を符号化し、復号される画像に対して、反転画像形状を用い、網点画像を少なくとも２回排他的論理和演算するので、複数の画像要素を適切に重ねて描画することができる。
【００５９】
［第２実施形態］
本発明にかかる画像処理装置２の第２の実施形態を説明する。
図１１は、本実施形態における符号化処理及び復号化処理の概略を説明する図であり、図１１（Ａ）は、符号化処理を示し、図１１（Ｂ）は、復号化処理を示す。
図１１（Ａ）に示すように、本実施形態における画像処理装置２は、入力画像を構成する画像要素を、その形状情報に基づいて画像形状を符号化し、濃度情報に基づいて網点画像と少なくとも１つの網点画像の値を反転した反転網点画像とを符号化する。反転網点画像は、網点画像と同様に、ハーフトーン領域符号化により符号化される。
図１１（Ｂ）に示すように、画像要素の復号化処理は、排他的論理和の否定（ＸＮＯＲ）演算と論理和（ＯＲ）演算とによりなされる。復号化処理は、画像要素が重ねて描画される場合には、少なくとも２回の排他的論理和の否定演算を行うことによりなされる。このように、複数の画像要素が形状情報と濃度情報とを分離されて符号化されるので、画像要素は高い圧縮率で符号化されうる。また、少なくとも１つの網点画像が反転されて符号化され、排他的論理和の否定演算を用いて復号化されるので、画像要素が重なり合う場合においても、適切に復号化されうる。
【００６０】
［符号化プログラム］
図１２は、制御装置２０（図３）により実行され、本発明にかかる符号化方法を実現する符号化プログラム６の機能構成を例示する図である。
図１２に例示するように、符号化プログラム６は、ラスタ生成部４００、画像辞書作成部４２０及び符号生成部４４０を有する。また、画像辞書作成部４２０は、形状抽出部４２２、網点画像抽出部４２４、インデクス付与部４２６及び網点反転部６０２を含み、符号生成部４４０は、形状情報符号化部４４２及び濃度情報符号化部４４４を含む。符号化プログラム６は、符号化プログラム４（図４）から形状反転部４２８が削除され、網点反転部６０２が追加された構成である。なお、図１２に示された各構成のうち、図４に示された構成と実質的に同一のものには同一の符号が付されている。
【００６１】
符号化プログラム６において、形状抽出部４２２は、ラスタ生成部４００から入力された画像要素の形状情報に基づいて、各色成分画像で出現する画像要素の形状を形状パターンとして抽出する。
網点画像抽出部４２４は、ラスタ生成部４００から入力された入力画像（スクリーン処理が施された二値画像）に基づいて、各色成分画像で出現する網点パターンを抽出する。また、網点画像抽出部４２４は、ラスタ生成部４００から入力される画像要素の重畳情報に基づいて、重なり合う画像要素であって上位に描画されるべき画像要素の網点パターンを、網点反転部６０２に反転させて反転網点パターンを抽出する。
網点反転部６０２は、網点画像抽出部４２４の制御により、網点パターンの値を反転して、反転網点パターンを生成し、網点画像抽出部４２４に対して出力する。
【００６２】
図１３は、符号化プログラム６により生成される符号データ９１０を例示する図である。
図１３に例示するように、符号データ９１０は、データの属性情報などが含まれたヘッダと、濃度辞書７１０及び形状辞書７２０からなる画像辞書と、第１の画像要素（三角）の濃度情報の符号データに相当するハーフトーン領域符号と、第１の画像要素（三角）の形状情報の符号データに相当するテキスト領域符号（又はジェネリック領域符号）と、第２の画像要素（丸）の濃度情報（反転された網点パターンを含む）の符号データに相当するハーフトーン領域符号と、第２の画像要素（丸）の形状情報の符号データに相当するテキスト領域符号（又はジェネリック領域符号）と、２回目の第２の画像要素（丸）のハーフトーン領域符号とを含む。符号データ９１０は、第２の画像要素（丸）に関して反転された網点パターンと反転されていない形状情報とを含む点で、図７に示される符号データ９００と異なる。
【００６３】
［符号化動作］
図１４は、符号化プログラム６による符号化処理（Ｓ３０）を示すフローチャートである。
図１４に示すように、Ｓ１００において、ラスタ生成部４００及び画像辞書作成部４２０の形状抽出部４２２により、画像要素の形状情報が取得される。
ステップ３００（Ｓ３００）において、網点画像抽出部４２４は、ラスタ生成部４００から入力された入力画像のラスタデータ（二値画像）の中から、網点パターンを抽出する。また、網点画像抽出部４２４は、画像要素が重なり合う場合には、網点反転部６０２を制御して反転網点パターンを抽出する。
符号化プログラム６は、Ｓ１０４〜Ｓ１１０の処理において、濃度辞書７１０及び形状辞書７２０を作成し、形状情報及び濃度情報を符号化して、図１３に示される符号データ９１０を出力する。
【００６４】
［復号化動作］
図１５は、復号化プログラム７による復号化処理（Ｓ４０）を示すフローチャートである。なお、復号化プログラム７は、図９に示される復号化プログラム５と実質的に同一の構成要素を有する。
図１５に示すように、Ｓ２００〜Ｓ２０６において、復号化プログラム７は、入力された符号データ９１０を復号化し、網点画像１と形状情報１とにより第１の画像要素（三角）を描画する。
【００６５】
ステップ４００（Ｓ４００）において、濃度復号部５１０は、復号処理部５００から入力された濃度情報のインデクス及び位置情報に基づいて、反転網点パターン２を濃度辞書７１０から抽出し、抽出された反転網点パターンをこの位置情報に示された領域に配置する。反転網点パターンが配置された画像は、反転網点画像２（図１１）として復号画像生成部５３０に入力される。
復号画像生成部５３０は、濃度復号部５１０により作成された反転網点画像２と生成される画像とを排他的論理和の否定演算して、画像を生成する。
【００６６】
ステップ４０２（Ｓ４０２）において、形状復号部５２０は、復号処理部５００から入力された画像形状２のインデクス及び位置情報に基づいて、インデクスに対応する形状パターンを形状辞書７２０から抽出し、抽出された形状パターンをこの位置情報に示された領域に配置する。形状パターンが配置された画像は、画像形状２（図１１）として復号画像生成部５３０に入力される。
ステップ２１２（Ｓ２１２）において、復号画像生成部５３０は、形状復号部５２０により作成された画像形状２と、生成される画像とを和演算して、画像を生成する。
【００６７】
ステップ４０４（Ｓ４０４）において、濃度復号部５１０は、反転網点パターン２を再び抽出して位置情報に示された領域に配置する。反転網点パターンが配置された画像は、反転網点画像２として復号画像生成部５３０に、再び入力される。
復号画像生成部５３０は、反転網点画像２と生成される画像とを、再び、排他的論理和の否定演算して、復号画像（図１１）を生成する。
【００６８】
以上説明したように、本実施形態における画像処理装置２は、画像要素の濃度情報に対応する網点パターンの値を反転した反転網点パターンを符号化し、復号される画像に対して、この反転網点パターンを少なくとも２回排他的論理和の否定演算するので、複数の画像要素を適切に重ねて描画することができる。
【００６９】
［第３実施形態］
本発明にかかる画像処理装置２の第３の実施形態を説明する。
本実施形態では、ＪＢＩＧ２の中間ハーフトーン領域及びリファインメント領域を利用する。まず、本発明の理解を助けるために、中間ハーフトーン領域及びリファインメント領域の概略を説明する。
ＪＢＩＧ２は、領域の復号結果である画像を置く２種類のバッファを規定する。バッファの１つはページバッファであり、復号器の出力となるバッファである。他方は補助バッファであり、中間的なデータを置くバッファである。
ハーフトーン領域、テキスト領域、ジェネリック領域など全ての領域は、「中間（ｉｎｔｅｒｍｅｄｉａｔｅ）」属性を有することができる。領域が中間属性を有する場合、復号結果はページバッファではなく、補助バッファに配置される。補助バッファに配置された領域は、後述のリファインメント領域を使用することにより、ページバッファに描画されることができる。その際、補助バッファの領域は、ページバッファに単に描画されることもできるし、画像に変更を加えた上でページバッファに描画されることもできる。
【００７０】
図１６は、復号におけるページバッファと補助バッファとの関係を説明する図であり、図１６（Ａ）は、テキスト領域の復号を示し、図１６（Ｂ）は、中間テキスト領域の復号を示す。
図１６（Ａ）に示すように、テキスト領域が中間属性を有しない場合には、復号結果はページバッファに配置される。図１６（Ｂ）に示すように、テキスト領域が中間属性を有する場合には、復号結果はページバッファではなく、補助バッファに配置される。ハーフトーン領域及びジェネリック領域においても、これらの領域が中間属性を有する場合には、復号結果は補助バッファに配置される。
【００７１】
リファインメント領域は、既知の画像に変更を加え、この画像とは異なる画像を生成する領域である。リファインメント領域の既知画像として、補助バッファにある領域（すなわち、中間属性を有する領域）及びページバッファの任意の領域が利用されることができる。
図１７は、リファインメント領域の復号を説明する図であり、図１７（Ａ）は、補助バッファの領域とリファインメント領域の復号との関係を示し、図１７（Ｂ）は、ページバッファとリファインメント領域の復号との関係を示す。
図１７（Ａ）に示すように、補助バッファの領域に対してリファインメント領域の復号がなされると、補助バッファに配置される画像が利用されて、ページバッファに描画される。図１７（Ｂ）に示すように、ページバッファに対してリファインメント領域の復号がなされると、ページバッファの画像が利用されてページバッファに描画される。また、補助バッファの領域は、画像を変更することなく利用されて、そのままページバッファに描画されることができる。
【００７２】
［符号化プログラム］
図１８は、本実施形態の符号化プログラム８により生成される符号データ９２０を例示する図である。なお、符号化プログラム８（不図示）は、符号化プログラム４（図４）と同一の構成要素を有する。
図１８に例示するように、符号データ９２０は、符号化プログラム８により符号化されたデータであり、第２の画像要素（丸）の中間ハーフトーン領域符号（中間属性を有するハーフトーン領域）を含む。符号データ９００（図７）は、同一の内容の複数個のハーフトーン領域符号を含むのに対して、符号データ９２０は、それぞれの濃度情報につき１つだけしか中間ハーフトーン領域符号を含まない。
このようにして、符号化プログラム８は、符号データの符号量を削減することができる。
【００７３】
［符号化動作］
図１９は、符号化プログラム８による符号化処理（Ｓ５０）示すフローチャートである。
図１９に示すように、Ｓ１００〜Ｓ１０６の処理において、符号化プログラム６は、入力画像から濃度辞書７１０及び形状辞書７２０を作成し、形状情報を符号化する。
ステップ５００（Ｓ５００）において、符号化プログラム８は、第１の画像要素（三角）の濃度情報をハーフトーン領域符号化により符号化し、第２の画像要素（丸）の濃度情報を中間属性を有するハーフトーン領域符号化により符号化する。
さらに、符号化プログラム８は、Ｓ１１０の処理において、図１８に示される符号データ９２０を出力する。
【００７４】
［復号化動作］
図２０は、復号化プログラム９による復号化処理（Ｓ６０）示すフローチャートである。なお、復号化プログラム９（不図示）は、復号化プログラム５（図９）と同一の構成要素を有する。
図２０に示すように、Ｓ２００の処理において、復号化プログラム９は、入力された符号データ（図１８）を復号化する。中間ハーフトーン領域は、復号されると補助バッファに置かれる。
ステップ６００（Ｓ６００）において、復号化プログラム９は、ページバッファに対してハーフトーン領域の復号を行い、網点画像１を生成する。
Ｓ２０２〜Ｓ２０６の処理において、復号化プログラム９は、網点画像１と画像形状１とを用いて、第１の画像要素（三角）を描画する。
【００７５】
ステップ６０２（Ｓ６０２）において、復号化プログラム９は、網点画像２について、中間ハーフトーン領域を生成する。
復号化プログラム９は、補助バッファを利用してリファインメント領域を生成して、網点画像２を生成する。
Ｓ２０８〜Ｓ２１２の処理において、復号化プログラム９は、網点画像２と画像形状２とを用いて、第２の画像要素（丸）を描画する。
ステップ６０４（Ｓ６０４）において、復号化プログラム９は、補助バッファを利用して再びリファインメント領域を生成して、網点画像２を生成し、再び排他的論理和演算を行うことにより、復号画像を生成する。
このようにして、復号化プログラム９は、中間ハーフトーン領域を生成し、リファインメント領域を複数個生成することにより、網点画像２を生成する。網点画像２は、中間ハーフトーン領域を利用して符号化されているので、複数回符号化されていなくとも、適切に復号化されることができる。
【００７６】
以上説明したように、本実施形態における画像処理装置２は、中間ハーフトーン領域を利用して符号化するので、符号データの符号量を削減することができる。また、画像処理装置２は、中間ハーフトーン領域を生成し、リファインメント領域を複数個生成するので、複数回符号化されていない画像要素についても、少なくとも２回の排他的論理演算を行うことができ、画像要素を適切に重ねて描画することができる。
【図面の簡単な説明】
【００７７】
【図１】ＪＢＩＧ２に基づく符号化処理及び復号化処理を例示する図であり、図１（Ａ）は、符号化処理を示し、図１（Ｂ）は、復号化処理を示す。
【図２】第１の実施形態における符号化処理及び復号化処理の概略を説明する図であり、図２（Ａ）は、符号化処理を示し、図２（Ｂ）は、復号化処理を示す。
【図３】本発明にかかる符号化方法及び復号化方法が適応される画像処理装置２のハードウェア構成を、制御装置２０を中心に例示する図である。
【図４】本発明にかかる符号化方法を実現する符号化プログラム４の機能構成を例示する図である。
【図５】濃度情報の符号化処理を説明する図であり、図５（Ａ）は、入力画像６００を例示し、図５（Ｂ）は、この入力画像６００に対応する濃度辞書７１０を例示し、図５（Ｃ）は、この入力画像６００の濃度情報の符号データを例示する。
【図６】形状情報の符号化処理を説明する図であり、図６（Ａ）は、入力画像６００を例示し、図６（Ｂ）は、この入力画像６００に対応する形状辞書７２０を例示し、図６（Ｃ）は、この入力画像６００の形状情報の符号データを例示する。
【図７】符号化プログラム４により生成される符号データ９００を例示する図である。
【図８】符号化プログラム４による符号化処理（Ｓ１０）を示すフローチャートである。
【図９】本発明にかかる復号化方法を実現する復号化プログラム５の機能構成を例示する図である。
【図１０】復号化プログラム５による復号化処理（Ｓ２０）を示すフローチャートである。
【図１１】第２の実施形態における符号化処理及び復号化処理の概略を説明する図であり、図１１（Ａ）は、符号化処理を示し、図１１（Ｂ）は、復号化処理を示す。
【図１２】本発明にかかる符号化方法を実現する符号化プログラム６の機能構成を例示する図である。
【図１３】符号化プログラム６により生成される符号データ９１０を例示する図である。
【図１４】符号化プログラム６による符号化処理（Ｓ３０）を示すフローチャートである。
【図１５】復号化プログラム７による復号化処理（Ｓ４０）を示すフローチャートである。
【図１６】復号におけるページバッファと補助バッファとの関係を説明する図であり、図１６（Ａ）は、テキスト領域の復号を示し、図１６（Ｂ）は、中間テキスト領域の復号を示す。
【図１７】リファインメント領域の復号を説明する図であり、図１７（Ａ）は、補助バッファの領域とリファインメント領域の復号との関係を示し、図１７（Ｂ）は、ページバッファとリファインメント領域の復号との関係を示す。
【図１８】符号化プログラム８により生成される符号データ９２０を例示する図である。
【図１９】符号化プログラム８による符号化処理（Ｓ５０）示すフローチャートである。
【図２０】復号化プログラム９による復号化処理（Ｓ６０）示すフローチャートである。
【符号の説明】
【００７８】
２・・・画像処理装置
１０・・・プリンタ装置
２０・・・制御装置
２０２・・・ＣＰＵ
２０４・・・メモリ
２２・・・通信装置
２４・・・記憶装置
４・・・符号化プログラム
４００・・・ラスタ生成部
４２０・・・画像辞書作成部
４２２・・・形状抽出部
４２４・・・網点画像抽出部
４２６・・・インデクス付与部
４２８・・・形状反転部
４４０・・・符号生成部
４４２・・・形状情報符号化部
４４４・・・濃度情報符号化部
７１０・・・濃度辞書
７２０・・・形状辞書
５・・・復号化プログラム
５００・・・復号処理部
５１０・・・濃度復号部
５２０・・・形状復号部
５３０・・・復号画像生成部
６００・・・入力画像
９００・・・符号データ
【図１】
2006261740.tif 000003
【図２】
2006261740.tif 000004
【図３】
2006261740.tif 000005
【図４】
2006261740.tif 000006
【図５】
2006261740.tif 000007
【図６】
2006261740.tif 000008
【図７】
2006261740.tif 000009
【図８】
2006261740.tif 000010
【図９】
2006261740.tif 000011
【図１０】
2006261740.tif 000012
【図１１】
2006261740.tif 000013
【図１２】
2006261740.tif 000014
【図１３】
2006261740.tif 000015
【図１４】
2006261740.tif 000016
【図１５】
2006261740.tif 000017
【図１６】
2006261740.tif 000018
【図１７】
2006261740.tif 000019
【図１８】
2006261740.tif 000020
【図１９】
2006261740.tif 000021
【図２０】
2006261740.tif 000022