(57)【要約】      （修正有）【課題】  ２値網点画像を高圧縮率で圧縮できる画像符号化装置を提供する。【解決手段】  ラスタ生成部４００は、入力画像データに基づいて、２値網点パターンの周期、位相、形状並びにサイズを取得し、シンボル辞書作成部４０２に対して出力する。また、ラスタ生成部４００は、２値入力画像を各色成分画像に変換して出力する。シンボル辞書作成部４０２は、２値網点パターンの周期、位相、形状並びにサイズに基づいて、シンボル辞書を作成する。シンボル位置生成部４０４は、作成されたシンボル辞書を用いて、シンボルに対応するインデクスと、このシンボルが現れる位置とを対応づけるシンボル・位置対応データを生成する。符号化部４０６は、生成されたシンボル・位置対応データを、テキスト領域符号化により符号化して符号データを生成する。【選択図】  図６
2006324713.tif 000002
【特許請求の範囲】
【請求項１】
２値網点パターンとこの２値網点パターンの特徴とを含む入力画像を入力する入力手段と、
前記入力手段により入力された入力画像に含まれる２値網点パターンの特徴に基づいて、２値網点パターンを識別する辞書を作成する辞書作成手段と、
前記辞書作成手段により作成された辞書に基づいて、入力画像を符号化する符号化手段と
を有する画像符号化装置。
【請求項２】
前記入力手段は、２値網点パターンの特徴として、少なくとも２値網点パターンの周期、位相、形状並びにサイズのいずれかを含む入力画像を入力する
請求項１に記載の画像符号化装置。
【請求項３】
前記符号化手段は、２値網点パターンを識別する識別情報と、この２値網点パターンが入力画像において現れる位置とを、互いに対応づけて符号化する
請求項１に記載の画像符号化装置。
【請求項４】
２値網点パターンを含む入力画像から、２値網点パターンの特徴を抽出する抽出手段と、
前記抽出手段により抽出された２値網点パターンの特徴に基づいて、２値網点パターンを識別する辞書を作成する辞書作成手段と、
前記辞書作成手段により作成された辞書に基づいて、入力画像を符号化する符号化手段と
を有する画像符号化装置。
【請求項５】
前記抽出手段は、少なくとも２値網点パターンの周期、位相、形状並びにサイズのいずれかを抽出する
請求項４に記載の画像符号化装置。
【請求項６】
前記符号化手段は、２値網点パターンを識別する識別情報と、この２値網点パターンが入力画像において現れる位置とを、互いに対応づけて符号化する
請求項４に記載の画像符号化装置。
【請求項７】
２値網点パターンとこの２値網点パターンの特徴とを含む入力画像を入力し、この入力画像に含まれる２値網点パターンの特徴に基づいて、２値網点パターンを識別する辞書を作成し、この辞書に基づいて入力画像を符号化して生成された符号データに基づいて、この符号データを復号化する復号化手段と、
前記復号化手段による復号結果と、辞書とを用いて、復号画像を生成する画像生成手段と
を有する画像復号化装置。
【請求項８】
前記復号化手段は、２値網点パターンの識別情報と、この２値網点パターンが入力画像において現れる位置とを復号化する
請求項７に記載の画像復号化装置。
【請求項９】
前記画像生成手段は、前記復号化手段により復号化された２値網点パターンの識別情報と、この２値網点パターンが入力画像において現れる位置とをさらに用いて、復号画像を生成する
請求項８に記載の画像復号化装置。
【請求項１０】
２値網点パターンとこの２値網点パターンの特徴とを含む入力画像を入力し、
前記入力された入力画像に含まれる２値網点パターンの特徴に基づいて、２値網点パターンを識別する辞書を作成し、
前記作成された辞書に基づいて、入力画像を符号化する
画像符号化方法。
【請求項１１】
２値網点パターンを含む入力画像から、２値網点パターンの特徴を抽出し、
前記抽出された２値網点パターンの特徴に基づいて、２値網点パターンを識別する辞書を作成し、
前記作成された辞書に基づいて、入力画像を符号化する
画像符号化方法。
【請求項１２】
２値網点パターンとこの２値網点パターンの特徴とを含む入力画像を入力し、この入力画像に含まれる２値網点パターンの特徴に基づいて、２値網点パターンを識別する辞書を作成し、この辞書に基づいて入力画像を符号化して生成された符号データに基づいて、この符号データを復号化し、
前記復号化された結果と、辞書とを用いて、復号画像を生成する
画像復号化方法。
【請求項１３】
コンピュータを含む画像符号化装置において、
２値網点パターンとこの２値網点パターンの特徴とを含む入力画像を入力する入力ステップと、
前記入力された入力画像に含まれる２値網点パターンの特徴に基づいて、２値網点パターンを識別する辞書を作成する辞書作成ステップと、
前記作成された辞書に基づいて、入力画像を符号化する符号化ステップと
を前記画像符号化装置のコンピュータに実行させるプログラム。
【請求項１４】
コンピュータを含む画像符号化装置において、
２値網点パターンを含む入力画像から、２値網点パターンの特徴を抽出する抽出ステップと、
前記抽出された２値網点パターンの特徴に基づいて、２値網点パターンを識別する辞書を作成する辞書作成ステップと、
前記作成された辞書に基づいて、入力画像を符号化する符号化ステップと
を前記画像符号化装置のコンピュータに実行させるプログラム。
【請求項１５】
コンピュータを含む画像復号化装置において、
２値網点パターンとこの２値網点パターンの特徴とを含む入力画像を入力し、この入力画像に含まれる２値網点パターンの特徴に基づいて、２値網点パターンを識別する辞書を作成し、この辞書に基づいて入力画像を符号化して生成された符号データに基づいて、この符号データを復号化する復号化ステップと、
前記復号化された結果と、辞書とを用いて、復号画像を生成する画像生成ステップと
を前記画像復号化装置のコンピュータに実行させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、様々な濃度の２値画像を符号化する画像符号化装置に関する。
【背景技術】
【０００２】
ＪＢＩＧ２に規定されるテキスト領域においては、部分画像(シンボル)が、辞書として登録される。このシンボルは、辞書のインデクスと位置とにより表現される。テキスト領域符号化が２値網点画像データに対して適用されると、類型的な網点パターンがシンボルとして登録される。
【０００３】
２値網点画像においては、黒画素の塊が連続して網点を構成する。これらの網点は、網点を構成する黒画素が、他の網点を構成する黒画素と離れている場合には、一つのシンボルとして容易に切り出される。
しかしながら、網点濃度が高い領域においては、網点を構成する黒画素が、他の網点を構成する黒画素と連続するので、網点それぞれが適切に切り出されることが困難である。
このため、シンボルは、複数の網点を含むシンボルとして辞書に登録され、この辞書が用いられる場合には、高い圧縮率で圧縮されることは期待できない。
【０００４】
尚、特許文献１においては、シンボルを辞書に記憶することにより、グラフィックデータを符号化する方法が開示されているが、この方法では、位置情報及びシンボル情報に加えて色情報（ＣＬＵＴ変換テーブル等）が辞書に記憶されるので、符号化は効率よくなされない。
【特許文献１】特開２０００−１０１４４６
【発明の開示】
【発明が解決しようとする課題】
【０００５】
本発明は、上述した背景からなされたものであり、２値網点画像を高圧縮率で圧縮できる画像符号化装置及び画像復号化装置を提供することを目的とする。
【課題を解決するための手段】
【０００６】
上記目的を達成するために、本発明に係る第１の画像符号化装置は、２値網点パターンとこの２値網点パターンの特徴とを含む入力画像を入力する入力手段と、前記入力手段により入力された入力画像に含まれる２値網点パターンの特徴に基づいて、２値網点パターンを識別する辞書を作成する辞書作成手段と、前記辞書作成手段により作成された辞書に基づいて、入力画像を符号化する符号化手段とを有する。
【０００７】
好適には、前記入力手段は、２値網点パターンの特徴として、少なくとも２値網点パターンの周期、位相、形状並びにサイズのいずれかを含む入力画像を入力する。
好適には、前記符号化手段は、２値網点パターンを識別する識別情報と、この２値網点パターンが入力画像において現れる位置とを、互いに対応づけて符号化する。
【０００８】
また、本発明に係る第２の画像符号化装置は、２値網点パターンを含む入力画像から、２値網点パターンの特徴を抽出する抽出手段と、前記抽出手段により抽出された２値網点パターンの特徴に基づいて、２値網点パターンを識別する辞書を作成する辞書作成手段と、前記辞書作成手段により作成された辞書に基づいて、入力画像を符号化する符号化手段とを有する。
【０００９】
好適には、前記抽出手段は、少なくとも２値網点パターンの周期、位相、形状並びにサイズのいずれかを抽出する。
好適には、前記符号化手段は、２値網点パターンを識別する識別情報と、この２値網点パターンが入力画像において現れる位置とを、互いに対応づけて符号化する。
【００１０】
本発明に係る画像復号化装置は、２値網点パターンとこの２値網点パターンの特徴とを含む入力画像を入力し、この入力画像に含まれる２値網点パターンの特徴に基づいて、２値網点パターンを識別する辞書を作成し、この辞書に基づいて入力画像を符号化して生成された符号データに基づいて、この符号データを復号化する復号化手段と、前記復号化手段による復号結果と、辞書とを用いて、復号画像を生成する画像生成手段とを有する。
【００１１】
好適には、前記復号化手段は、２値網点パターンの識別情報と、この２値網点パターンが入力画像において現れる位置とを復号化する。
好適には、前記画像生成手段は、前記復号化手段により復号化された２値網点パターンの識別情報と、この２値網点パターンが入力画像において現れる位置とをさらに用いて、復号画像を生成する。
【００１２】
本発明に係る第１の画像符号化方法は、２値網点パターンとこの２値網点パターンの特徴とを含む入力画像を入力し、前記入力された入力画像に含まれる２値網点パターンの特徴に基づいて、２値網点パターンを識別する辞書を作成し、前記作成された辞書に基づいて、入力画像を符号化する。
【００１３】
また、本発明に係る第２の画像符号化方法は、２値網点パターンを含む入力画像から、２値網点パターンの特徴を抽出し、前記抽出された２値網点パターンの特徴に基づいて、２値網点パターンを識別する辞書を作成し、前記作成された辞書に基づいて、入力画像を符号化する。
【００１４】
本発明に係る画像復号化方法は、２値網点パターンとこの２値網点パターンの特徴とを含む入力画像を入力し、この入力画像に含まれる２値網点パターンの特徴に基づいて、２値網点パターンを識別する辞書を作成し、この辞書に基づいて入力画像を符号化して生成された符号データに基づいて、この符号データを復号化し、前記復号化された結果と、辞書とを用いて、復号画像を生成する。
【００１５】
本発明に係る第１のプログラムは、コンピュータを含む画像符号化装置において、２値網点パターンとこの２値網点パターンの特徴とを含む入力画像を入力する入力ステップと、前記入力された入力画像に含まれる２値網点パターンの特徴に基づいて、２値網点パターンを識別する辞書を作成する辞書作成ステップと、前記作成された辞書に基づいて、入力画像を符号化する符号化ステップとを前記画像符号化装置のコンピュータに実行させる。
【００１６】
また、本発明に係る第２のプログラムは、コンピュータを含む画像符号化装置において、２値網点パターンを含む入力画像から、２値網点パターンの特徴を抽出する抽出ステップと、前記抽出された２値網点パターンの特徴に基づいて、２値網点パターンを識別する辞書を作成する辞書作成ステップと、前記作成された辞書に基づいて、入力画像を符号化する符号化ステップとを前記画像符号化装置のコンピュータに実行させる。
【００１７】
さらに、本発明に係る第３のプログラムは、コンピュータを含む画像復号化装置において、２値網点パターンとこの２値網点パターンの特徴とを含む入力画像を入力し、この入力画像に含まれる２値網点パターンの特徴に基づいて、２値網点パターンを識別する辞書を作成し、この辞書に基づいて入力画像を符号化して生成された符号データに基づいて、この符号データを復号化する復号化ステップと、前記復号化された結果と、辞書とを用いて、復号画像を生成する画像生成ステップとを前記画像復号化装置のコンピュータに実行させる。
【発明の効果】
【００１８】
本発明の画像符号化装置によれば、２値網点画像を高圧縮率で圧縮できる。
【発明を実施するための最良の形態】
【００１９】
まず、本発明の理解を助けるために、その背景及び概略を説明する。
２値画像の符号化方式として、ＪＢＩＧ２のハーフトーン領域符号化が提案されている。
図１は、ハーフトーン領域の符号化処理を説明する図であり、図１（Ａ）は、符号化対象である２値画像を例示し、図１（Ｂ）は、ハーフトーン領域符号化処理において作成される画像辞書を例示し、図１（Ｃ）は、この画像辞書を用いて生成された符号データ及びその復号画像を例示する。
図１（Ａ）に例示するように、２値の画像要素（本例では、文字画像「Ａ」）は、濃度値（階調値）に応じた複数の網点パターンで構成され、擬似的に階調表現される。網点パターンの大きさは、濃度値に対応している。本例では、文字画像「Ａ」が均一な濃度を有するため、均一な大きさの網点パターンが文字画像「Ａ」を構成している。ＪＢＩＧ２のハーフトーン領域符号化処理は、これら２値網点パターンを濃度値に対応付けて画像辞書に登録し、網点パターンで構成された２値画像を符号化する。
【００２０】
図１（Ｂ）に例示するように、入力画像において、大きさの異なる複数の網点パターンが存在する場合に、それぞれの網点パターンがインデクス（濃度値）に対応付けられて画像辞書に登録される。このインデクスは、それぞれの網点パターンを一意に識別する識別情報であり、本例では、濃度値である。
この画像辞書を用いて、入力画像が符号化されると、図１（Ｃ）に例示するような符号データが生成される。符号データは、入力画像における各領域の濃度値（すなわち、インデクス）と、この濃度値が存在する位置を示す位置情報（格子状の位置）とで構成される。
そして、この符号データが復号化され、画像辞書が参照されて、復号画像が生成される。具体的には、符号データから復号化された濃度値に基づいて、画像辞書に登録されている網点パターンが選択され、選択された網点パターンが符号データから復号化された位置情報に応じて配置されて、復号画像が生成される。
【００２１】
図２は、エッジが存在する２値の入力画像をハーフトーン領域符号化処理により符号化した場合の画像辞書及び復号画像を例示する図である。
図２に例示するように、入力画像は、より解像度の低い多値化されて、濃度値が、２値網点パターンとして画像辞書に登録される。入力画像がハーフトーン領域符号化処理により符号化されると、その復号画像においては、文字画像「Ａ」のエッジ情報が失われてしまう場合がある。
【００２２】
また、ＪＢＩＧ２では、テキスト領域符号化が提案されている。テキスト領域符号化処理では、入力画像において出現する類型的な画像パターン（シンボル）を、この画像パターンを識別するインデクスに対応付けて画像辞書（シンボル辞書）に登録し、このシンボル辞書を用いて、入力画像を符号化する。テキスト領域符号化が網点画像に適用されると、入力画像のエッジ領域に存在する各網点画像（エッジ情報を有する網点画像）が、それぞれ網点パターンとしてシンボル辞書に登録されるため、エッジ情報が保持された復号画像が得られる。このため、テキスト領域符号化処理は、ハーフトーン領域符号化処理より、画質の劣化を防ぐことができる。
【００２３】
図３は、テキスト領域符号化処理を説明する図であり、図３（Ａ）は、入力画像が低濃度である場合を例示し、図３（Ｂ）は、入力画像が高濃度である場合を例示する。
図３（Ａ）に例示するように、テキスト領域符号化処理では、入力画像に含まれる全ての網点パターンがシンボル辞書に登録される。入力画像が低濃度である場合には、それぞれの網点パターンは、互いに離れているので、個別の網点パターンと認識される。網点パターンが、シンボル辞書に登録されると、インデクスが、各網点パターンに対して付与される。網点パターンは、付与されたインデクスにより、一意に識別される。入力画像は、インデクスと、このインデクスが付与されたシンボルが入力画像において現れる位置とを対応づけて、テキスト領域符号化により符号化される。
図３（Ｂ）に例示するように、入力画像が高濃度である場合には、網点パターンは、隣接する網点パターンと黒画素が連続して構成される。この場合、網点パターンは、ひとつの大きな塊として、シンボル辞書に登録されうる。
【００２４】
［画像処理装置］
図４は、本発明に係る画像処理装置２による符号化処理を例示する図である。
図４に示すように、画像処理装置２は、２値網点パターンを含む２値入力画像を入力すると、網点パターンの特徴に基づいて、シンボル辞書を作成する。網点パターンの特徴は、入力画像データに含まれており、例えば、少なくとも網点パターンの周期、位相、形状並びにサイズのいずれかである。画像処理装置２は、作成されたシンボル辞書に基づいて、網点パターンを識別する識別情報（インデクス）と、この２値網点パターンが入力画像において現れる位置とを、互いに対応づけて、テキスト領域符号化により符号化して、符号データを生成する。また、画像処理装置２は、入力画像に網点パターンの特徴が含まれていない場合においても、網点パターンの特徴を抽出して、シンボル辞書を作成する。
このため、画像処理装置２は、高解像度網点画像（２４００ｄｐｉ〜９６００ｄｐｉ）を、効率よく高画質に符号化できる。
【００２５】
［第１実施形態］
本発明の第１の実施形態に係る画像処理装置２を説明する。
【００２６】
［ハードウェア構成］
本実施形態における画像処理装置２のハードウェア構成を説明する。
図５は、本発明に係る符号化方法及び復号化方法が適応される画像処理装置２のハードウェア構成を、制御装置２０を中心に例示する図である。本発明に係る画像符号化装置及び画像復号化装置は、画像処理装置２により実現される。
図５に例示するように、画像処理装置２は、ＣＰＵ２０２及びメモリ２０４などを含む制御装置２０、通信装置２２、ＨＤＤ・ＣＤ装置などの記録装置２４、並びに、ＬＣＤ表示装置あるいはＣＲＴ表示装置およびキーボード・タッチパネルなどを含むユーザインターフェース装置（ＵＩ装置）２６を有する。
画像処理装置２は、例えば、後述する符号化プログラム４及び復号化プログラム５がプリンタドライバの一部としてインストールされた汎用コンピュータであり、通信装置２２又は記録装置２４などを介して画像データを取得し、取得された画像データを符号化又は復号化してプリンタ装置１０に送信する。また、画像処理装置２は、プリンタ装置１０のスキャナ機能より光学的に読み取られた画像データを取得し、取得された画像データを符号化してもよい。
【００２７】
［符号化プログラム］
図６は、制御装置２０（図５）により実行され、本発明に係る符号化方法を実現する第１の符号化プログラム４の機能構成を例示する図である。
図６に例示するように、符号化プログラム４は、ラスタ生成部４００、シンボル辞書作成部４０２、シンボル位置生成部４０４及び符号化部４０６を含む。
なお、符号化プログラム４の全部又は一部の機能は、プリンタ装置１０に設けられたＡＳＩＣなどにより実現されてもよい。
【００２８】
符号化プログラム４において、ラスタ生成部４００は、通信装置２２又は記録装置２４などを介して取得されたＰＤＬ（Page
Description Language）形式の入力画像データを入力する。この入力画像データには、２値網点パターンを含む２値入力画像と、この２値網点パターンの特徴とが含まれる。２値網点パターンの特徴は、スクリーン処理に関するパラメータであり、例えば少なくとも２値網点パターンの周期、位相、形状並びにサイズのいずれかである。これらのパラメータに関しては後述する。このようにして、ラスタ生成部４００は、２値網点パターンとこの２値網点パターンの特徴とを含む入力手段を構成する。
【００２９】
ラスタ生成部４００は、入力画像を各色成分のラスタデータ（色成分画像）に変換して、シンボル辞書作成部４０２及びシンボル位置生成部４０４に対して出力する。また、ラスタ生成部４００は、入力画像データに含まれる２値網点パターンの特徴を、シンボル辞書作成部４０２に対して出力する。なお、以降、２値網点パターンを網点パターンと略記する場合がある。
【００３０】
シンボル辞書作成部４０２は、ラスタ生成部４００から入力された２値網点パターンの周期等に基づいて、入力画像の符号化処理に適用されるシンボル辞書を作成し、シンボル位置生成部４０４に対して出力する。
より具体的には、シンボル辞書作成部４０２は、ラスタ生成部４００から入力された網点パターンの周期、位相、形状並びにサイズに基づいて、入力画像から、各色成分画像で出現する網点パターン（シンボル）を抽出する。さらに、シンボル辞書作成部４０２は、抽出されたシンボルに対して、それぞれのシンボルを識別するインデクスを付与する。即ち、シンボル辞書作成部４０２は、シンボルにインデクスを対応づけてシンボル辞書を作成する。インデクスは、例えば、入力画像毎に個別に生成される識別情報であり、入力画像からシンボルが抽出される順番でそのシンボルに付与されるシリアル番号等であってもよい。このようにして、シンボル辞書作成部４０２は、２値網点パターンを識別する辞書を作成する辞書作成手段を構成する。
【００３１】
シンボル位置生成部４０４は、シンボル辞書に登録されたシンボルと、各色成分画像に含まれる網点パターンとを比較して、いずれかのシンボルと一致又は類似する網点パターンを特定し、この網点パターンに対応するインデクスと、この網点パターンの位置情報とを対応づけるシンボル・位置対応データを生成する。シンボル位置生成部４０４は、生成されたシンボル・位置対応データを、符号化部４０６に対して出力する。
【００３２】
符号化部４０６は、シンボル位置生成部４０４により生成されたシンボル・位置対応データを、ＪＢＩＧ２に規定されるテキスト領域符号化により符号化して符号データを生成し、この符号データを記録装置２４（図５）又はプリンタ装置１０などに出力する。さらに、符号化部４０６は、シンボル辞書をエントロピー符号化（ハフマン符号化、算術符号化又はＬＺ符号化など）により符号化してもよい。
このようにして、シンボル位置生成部４０４及び符号化部４０６は、作成されたシンボル辞書に基づいて、入力画像を符号化する符号化手段を構成する。
【００３３】
図７は、シンボル辞書の作成において用いられる網点パターンの特徴を説明する図である。
図７に示すように、網点パターンの特徴は、あらかじめ処理されるスクリーン処理において用いられるスクリーン単位領域を表す値であって、少なくとも網点パターンの周期、位相、形状並びにサイズのいずれかを含む。スクリーン単位領域は、例えば５×５のマトリクスの形状、サイズである。スクリーン単位領域の形状は、例えば主走査方向に対して４５度の配列で、周期的に配列されうる形状であってもよい。スクリーン単位領域の位置は、図中の位相、周期により特定される。このため、網点パターンが、黒画素が隣接する網点パターンの黒画素と連続して構成される場合においても、シンボル辞書作成部４０２（図６）は、網点パターンの特徴に基づいて、網点パターンを適切に抽出して、シンボルとしてシンボル辞書に登録しうる。
【００３４】
図８は、２値網点パターンの符号化処理を説明する図であり、図８（Ａ）は、高濃度の入力画像を例示し、図８（Ｂ）は、入力画像から作成されるシンボル辞書を例示し、図８（Ｃ）は、入力画像から生成されるシンボル・位置対応データを例示する。
図８（Ａ）に例示するように、入力画像には、複数の網点パターンが含まれ、高濃度の網点パターンは、黒画素が隣接する網点パターンの黒画素と連続して構成される。
図８（Ｂ）に例示するように、シンボル辞書作成部４０２は、抽出されたシンボルをシンボル辞書に登録し、シンボルそれぞれに対して、これらのシンボルを識別するインデクス（識別情報）を付与して、シンボル辞書を完成させる。
図８（Ｃ）に例示するように、シンボル位置生成部４０４は、登録されたシンボルと、入力画像の各色成分画像に含まれる網点パターンとを比較して、シンボル・位置対応データを生成する。符号化部４０６は、シンボル位置生成部４０４に生成されたシンボル・位置対応データを、ＪＢＩＧ２に規定されるテキスト領域符号化により符号化する。
【００３５】
［符号データ］
図９は、符号化プログラム４（図６）により生成される符号データを例示する図である。
図９に例示するように、符号データには、データの属性情報などが含まれたヘッダ、作成されたシンボル辞書、及びインデクスと位置情報とが対応づけられてテキスト領域符号化により符号化されたデータが含まれている。
【００３６】
［符号化動作］
図１０は、符号化プログラム４による符号化処理（Ｓ１０）を示すフローチャートである。
図１０に示すように、ステップ１００（Ｓ１００）において、ラスタ生成部４００は、ＰＤＬファイルが入力画像として入力されると、入力されたＰＤＬファイルに基づいて、網点パターンの周期、位相、形状並びにサイズを取得し、シンボル辞書作成部４０２に対して出力する。また、ラスタ生成部４００は、入力画像データを色成分画像に変換して、シンボル辞書作成部４０２及びシンボル位置生成部４０４に対して出力する。
【００３７】
ステップ１０２（Ｓ１０２）において、シンボル辞書作成部４０２は、ラスタ生成部４００から入力された網点パターンの周期、位相、形状並びにサイズに基づいて、各色成分画像で出現する網点パターンを抽出して、シンボルとしてシンボル辞書に登録する。さらに、シンボル辞書作成部４０２は、抽出されたシンボルそれぞれを識別するインデクスを付与して、シンボル辞書を作成する。
【００３８】
ステップ１０４（Ｓ１０４）において、シンボル位置生成部４０４は、各色成分画像において、シンボル辞書を用いて、シンボルと一致又は類似する網点パターンを特定し、このシンボルに対応するインデクスと、この網点パターンが現れる位置とを対応づけるシンボル・位置対応データを生成する。
【００３９】
ステップ１０６（Ｓ１０６）において、符号化部４０６は、シンボル位置生成部４０４により生成されたシンボル・位置対応データを、ＪＢＩＧ２に規定されるテキスト領域符号化により符号化する。
ステップ１０８（Ｓ１０８）において、符号化部４０６は、符号化されたデータから、図９に示される符号データを生成して、この符号データをプリンタ装置１０等に出力する。
【００４０】
［復号化プログラム］
図１１は、制御装置２０（図５）により実行され、本発明に係る画像復号化方法を実現する復号化プログラム５の機能構成を例示する図である。
図１１に示すように、復号化プログラム５は、復号処理部５００及び復号画像生成部５０２を含む。なお、復号化プログラム５の全部又は一部の機能は、プリンタ装置１０に設けられたＡＳＩＣなどにより実現されてもよい。
【００４１】
復号化プログラム５において、復号処理部５００は、符号化プログラム４が、２値網点パターンとこの２値網点パターンの特徴とを含む入力画像を入力し、この入力画像に含まれる２値網点パターンの特徴に基づいて、２値網点パターンを識別する辞書を作成し、この辞書に基づいて入力画像を符号化して生成した符号データに基づいて、この符号データを、テキスト領域復号化により復号化する。復号処理部５００は、復号化された結果を、復号画像生成部５０２に対して出力する。
【００４２】
復号画像生成部５０２は、復号処理部５００により復号化されたインデクスと、シンボルの位置と、シンボル辞書とを用いて、復号画像を生成する。より具体的には、復号画像生成部５０２は、インデクスに基づいてシンボル辞書から対応するシンボルを選択し、この選択されたシンボルを、復号化された位置情報に基づいて復号画像に配置して、復号画像を生成する。
【００４３】
［復号化動作］
図１２は、復号化プログラム５による復号化処理（Ｓ２０）を示すフローチャートである。
図１２に示すように、ステップ２００（Ｓ２００）において、復号処理部５００（図１１）は、入力された符号データ（図９）を、テキスト領域符号化により復号化して、シンボルを識別するインデクスと、対応する位置情報とを取得する。
ステップ２０２（Ｓ２０２）において、復号画像生成部５０２は、インデクスに基づいてシンボル辞書から対応するシンボルを選択し、この選択されたシンボルを、復号化された位置情報に基づいて復号画像に配置して、復号画像を生成して出力する。
【００４４】
以上説明したように、本実施形態における画像処理装置２は、２値網点パターンを含む入力画像を、テキスト領域符号化により符号化するので、ハーフトーン領域符号化に伴う画質の劣化を回避することができる。
また、本実施形態における画像処理装置２は、２値網点パターンの周期、位相、形状並びにサイズに基づいて、入力画像からシンボルを抽出するので、網点パターンの黒画素が隣接する網点パターンの黒画素と連続する場合においても、シンボルを適切に抽出して、高い圧縮率で符号化することができる。
【００４５】
［第２実施形態］
本発明の第２の実施形態に係る画像処理装置２を説明する。
図１３は、本発明に係る符号化方法を実現する第２の符号化プログラム６の機能構成を例示する図である。
図１３に例示するように、符号化プログラム６は、ラスタ生成部４００、網点特徴抽出部６００、シンボル辞書作成部４０２、シンボル位置生成部４０４及び符号化部４０６を含む。符号化プログラム６は、網点特徴抽出部６００が、スクリーン処理を施して、２値網点パターンの少なくとも周期、位相、形状並びにサイズのいずれかを抽出する点で、符号化プログラム４（図６）と異なる。
なお、図１３に示す各構成のうち、図６に示された構成と実質的に同一なものには同一の符号が付されている。
【００４６】
符号化プログラム６において、ラスタ生成部４００は、ＰＤＬ形式の入力画像データを入力し、入力画像データに含まれる入力画像を各色成分のラスタデータ（色成分画像）に変換して、網点特徴抽出部６００、シンボル辞書作成部４０２及びシンボル位置生成部４０４に対して出力する。
網点特徴抽出部６００は、ラスタ生成部４００から入力される色成分画像に対してスクリーン処理を施し、スクリーン処理により得られた網点パターンの特徴（周期、位相、形状並びにサイズ）を、シンボル辞書作成部４０２に対して出力する。
【００４７】
図１４は、符号化プログラム６におけるスクリーン処理を説明する図であり、図１４（Ａ）は、スクリーン単位領域の形状及びしきい値パラメータを示し、図１４（Ｂ）は、スクリーン単位領域と位相との関係を示し、図１４（Ｃ）及び図１４（Ｄ）は、スクリーン処理を施された網点パターンを例示する。
図１４（Ａ）に示すように、網点パターンの特徴は、網点特徴抽出部６００により、しきい値パラメータ（しきい値マトリクス）と、入力画像の画素値とを比較して抽出される。スクリーン単位領域は、それぞれの網点パターンが配置されうる領域であり、例えば５×５画素のサイズ、形状である。また、本例のしきい値パラメータは、２５階調の網点パターンに対応する。
また、図１４（Ｂ）に示すように、スクリーン単位領域は、例えば主走査方向における位相により特定される。また、スクリーン単位領域は、所定の周期により入力画像の画素値と比較されうる。
【００４８】
網点特徴抽出部６００は、入力画像に対してスクリーン処理を施して、網点データを特定し、この網点データの周期、位相、形状並びにサイズを抽出する。図１４（Ｃ）に例示するように、入力画像における領域が中濃度である場合には、スクリーン単位領域における黒画素が隣接する単位領域の黒画素と連続することはない。一方、図１４（Ｄ）に例示するように、入力画像における領域が高濃度である場合には、黒画素が隣接する単位領域の黒画素と連続する。この場合においても、網点パターンの特徴は、スクリーン処理により抽出される。このようにして、網点特徴抽出部６００は、入力画像から網点パターンの特徴を抽出する。
【００４９】
図１５は、符号化プログラム６による符号化処理（Ｓ３０）を示すフローチャートである。
図１５に示すように、ステップ３００（Ｓ３００）において、ラスタ生成部４００は、ＰＤＬファイルが入力画像として入力されると、色成分画像に変換して、網点特徴抽出部６００、シンボル辞書作成部４０２及びシンボル位置生成部４０４に対して出力する。網点特徴抽出部６００は、入力された色成分画像に対してスクリーン処理を施して、網点パターンの周期、位相、形状並びにサイズを抽出して、シンボル辞書作成部４０２に対して出力する。
【００５０】
ステップ１０２（Ｓ１０２）において、シンボル辞書作成部４０２は、抽出された網点パターンの周期、位相、形状並びにサイズに基づいて、シンボル辞書を作成する。
ステップ１０４（Ｓ１０４）において、シンボル位置生成部４０４は、作成されたシンボル辞書を用いて、シンボル・位置対応データを生成する。
ステップ１０６（Ｓ１０６）において、符号化部４０６は、シンボル・位置対応データを、テキスト領域符号化により符号化して、符号データを生成する。
【００５１】
以上説明したように、本実施形態における画像処理装置２は、入力画像から２値網点パターンの周期、位相、形状並びにサイズを抽出し、これらのパラメータを用いてシンボル辞書を作成するので、これらのパラメータが入力画像データに含まれていない場合においても、シンボルを適切に抽出して、高い圧縮率で符号化することができる。
【図面の簡単な説明】
【００５２】
【図１】ハーフトーン領域の符号化処理を説明する図であり、図１（Ａ）は、符号化対象である２値画像を例示し、図１（Ｂ）は、ハーフトーン領域符号化処理において作成される画像辞書を例示し、図１（Ｃ）は、この画像辞書を用いて生成された符号データ及びその復号画像を例示する。
【図２】エッジが存在する２値の入力画像をハーフトーン領域符号化処理により符号化した場合の画像辞書及び復号画像を例示する図である。
【図３】テキスト領域符号化処理を説明する図であり、図３（Ａ）は、入力画像が低濃度である場合を例示し、図３（Ｂ）は、入力画像が高濃度である場合を例示する。
【図４】本発明に係る画像処理装置２による符号化処理を例示する図である。
【図５】本発明に係る符号化方法及び復号化方法が適応される画像処理装置２のハードウェア構成を、制御装置２０を中心に例示する図である。
【図６】制御装置２０（図５）により実行され、本発明に係る符号化方法を実現する第１の符号化プログラム４の機能構成を例示する図である。
【図７】シンボル辞書の作成において用いられる２値網点パターンの特徴を説明する図である。
【図８】２値網点パターンの符号化処理を説明する図であり、図８（Ａ）は、高濃度の入力画像を例示し、図８（Ｂ）は、入力画像から作成されるシンボル辞書を例示し、図８（Ｃ）は、入力画像から生成されるシンボル・位置対応データを例示する。
【図９】符号化プログラム４（図６）により生成される符号データを例示する図である。
【図１０】符号化プログラム４による符号化処理（Ｓ１０）を示すフローチャートである。
【図１１】制御装置２０（図５）により実行され、本発明に係る復号化方法を実現する復号化プログラム５の機能構成を例示する図である。
【図１２】復号化プログラム５による復号化処理（Ｓ２０）を示すフローチャートである。
【図１３】、本発明に係る符号化方法を実現する第２の符号化プログラム６の機能構成を例示する図である。
【図１４】符号化プログラム６におけるスクリーン処理を説明する図であり、図１４（Ａ）は、スクリーン単位領域の形状及びしきい値パラメータを示し、図１４（Ｂ）は、スクリーン単位領域と位相との関係を示し、図１４（Ｃ）及び図１４（Ｄ）は、スクリーン処理を施された２値網点パターンを例示する。
【図１５】符号化プログラム６による符号化処理（Ｓ３０）を示すフローチャートである。
【符号の説明】
【００５３】
２・・・画像処理装置
１０・・・プリンタ装置
２０・・・制御装置
２０２・・・ＣＰＵ
２０４・・・メモリ
２２・・・通信装置
２４・・・記録装置
４・・・符号化プログラム
４００・・・ラスタ生成部
４０２・・・シンボル辞書作成部
４０４・・・シンボル位置生成部
４０６・・・符号化部
５・・・復号化プログラム
５００・・・復号処理部
５０２・・・復号画像生成部
６・・・符号化プログラム
６００・・・網点特徴抽出部
【図１】
2006324713.tif 000003
【図２】
2006324713.tif 000004
【図３】
2006324713.tif 000005
【図４】
2006324713.tif 000006
【図５】
2006324713.tif 000007
【図６】
2006324713.tif 000008
【図７】
2006324713.tif 000009
【図８】
2006324713.tif 000010
【図９】
2006324713.tif 000011
【図１０】
2006324713.tif 000012
【図１１】
2006324713.tif 000013
【図１２】
2006324713.tif 000014
【図１３】
2006324713.tif 000015
【図１４】
2006324713.tif 000016
【図１５】
2006324713.tif 000017