JP4735806B2 - 符号化装置、復号化装置及びこれらのプログラム - Google Patents

Description

本発明は、２値画像を符号化する符号化装置に関し、特に、エッジを有する２値画像を符号化する符号化装置に関する。

例えば、非特許文献１は、画像要素を効率的に符号化するＪＢＩＧ２を開示する。ＪＢＩＧ２では、ハーフトーン領域（Halftone Region）、ジェネリック領域（Generic Region）並びにテキスト領域（Text Region）の符号化処理、及びリファインメント領域（Refinement 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）形式の画像データ（入力画像６０２）を取得し、取得された入力画像６０２を、多値データ生成部４０２及び修正データ生成部４０８に対して出力する。

多値データ生成部４０２は、ラスタ生成部４００から入力された入力画像６０２を、より解像度の低い多値画像データに変換し、網点データ生成部４０４及びエッジ検出部４０６に対して出力する。より具体的には、多値データ生成部４０２は、例えば０値及び１値の２階調で表現される２値画像を、３階調以上（例えば０値から２５５値までの２５６階調）で表現される多値画像データに変換する。なお、多値化については後述する。

網点データ生成部４０４は、多値データ生成部４０２から入力された多値画像データに基づいて、入力画像６０２の非エッジ部分に対応する部分を識別する識別データ（位置情報）を特定し、網点データ（濃度値）とともに符号生成部４１０に対して出力する。より具体的には、多値画像データに含まれる濃度値のうち、所定の濃度値（例えば２５５）もしくは所定の濃度値の範囲（例えば２００以上）である画像部分を抽出する。網点データ生成部４０４は、抽出された画像部分を位置情報として、この濃度値（もしくは濃度値範囲）に相当する網点データに対応付けて、非エッジ部分を識別する。
このようにして、多値データ生成部４０２及び網点データ生成部４０４は、２値画像の非エッジ部分を識別する識別データを生成する識別データ生成手段を構成する。

エッジ検出部４０６は、多値データ生成部４０２から入力された多値画像データに基づいて、入力画像６０２のエッジ部分に対応する画像部分を検出し、修正データ生成部４０８に対して出力する。より具体的には、多値画像データに含まれる濃度値のうち、所定の濃度値（例えば６４，１２８）もしくは所定の濃度値の範囲（例えば６４以上２００未満）である画像部分を抽出する。

修正データ生成部４０８は、エッジ検出部４０６によりエッジに対応する画像部分であると判定された画像部分を、ラスタ生成部４００から入力された入力画像６０２から選択し、選択された画像部分以外の領域を所定の画素値（例えば０）に設定することにより、２値修正データ６２０（図３）を生成する。つまり、２値修正データ６２０は、入力画像６０２のエッジ部分と、画素値を例えば０に設定された非エッジ部分とを含む画像データである。修正データ生成部４０８は、生成された２値修正データ６２０を、符号生成部４１０に対して出力する。

符号生成部４１０は、網点データ生成部４０４により生成された識別データ、及び修正データ生成部４０８により生成された２値修正データに基づいて、入力画像６０２を符号化し、符号データ９００を記憶装置２４（図５）又はプリンタ装置１０などに出力する。
より具体的には、非エッジ情報符号化部４１２は、網点データ生成部４０４により生成された識別データ（入力画像６０２に含まれる画像要素の非エッジ部分を位置情報により識別するデータ）に基づいて、入力画像６０２に含まれる画像要素の非エッジ情報を、ＪＢＩＧ２に規定されるハーフトーン領域符号化により符号化する。

エッジ情報符号化部４１４は、修正データ生成部４０８により生成された２値修正データを、ＪＢＩＧ２に規定されるジェネリック領域符号化により符号化する。
なお、非エッジ情報符号化部４１２及びエッジ情報符号化部４１４は、それぞれの符号化対象を、エントロピー符号化（ハフマン符号化、算術符号化又はＬＺ符号化など）により符号化してもよい。

図７は、多値データ生成部４０２による多値化処理を例示する図である。
図７に示すように、多値データ生成部４０２は、２階調で表現される２値画像を、３階調以上で表現される多値画像データに変換する。多値データ生成部４０２は、例えば、２値画像に含まれる０値をそのまま０値とし、２値画像に含まれる１値を２５５値とし、さらに、主走査方向に向けて解像度に応じた所定の間隔で注目画素を選択し、注目画素を含む周辺領域（例えば２×２画素サイズの領域）の画素値（０又は２５５）の平均値を算出することにより多値化を行う。

［符号データ］
図８は、符号化プログラム４（図６）により生成される符号データを例示する図である。
図８に例示するように、符号データは、データの属性情報などが含まれたヘッダと、画像要素の非エッジ部分を示す識別データ（位置情報等）に相当するハーフトーン領域符号と、２値修正データ６２０に相当するジェネリック領域符号とを含む。ハーフトーン領域符号には、画像要素の非エッジ部分に対応する網点パターン（濃度値）が存在する領域を示す位置情報が含まれている。ジェネリック領域符号には、２値修正データ６２０が符号化された符号データが含まれている。

［符号化動作］
図９は、符号化プログラム４による符号化処理（Ｓ１０）を示すフローチャートである。
図９に示すように、ステップ１００（Ｓ１００）において、ラスタ生成部４００は、ＰＤＬファイルが入力画像として入力されると、入力されたＰＤＬファイルに基づいて、２値の入力画像６０２を、多値データ生成部４０２及び修正データ生成部４０８に対して出力する。
多値データ生成部４０２は、ラスタ生成部４００から入力された文字画像を、より解像度の低い多値画像データに変換して網点データ生成部４０４及びエッジ検出部４０６に対して出力する。

ステップ１０２（Ｓ１０２）において、網点データ生成部４０４は、多値データ生成部４０２から入力された多値画像データに基づいて、非エッジ部分に対応する濃度値を抽出して、この濃度値の画像部分の位置情報から識別データを生成し、非エッジ情報符号化部４１２に対して出力する。

ステップ１０４（Ｓ１０４）において、エッジ検出部４０６は、多値データ生成部４０２から入力された多値画像データに基づいて、エッジ部分に対応する濃度値を検出して、この濃度値の画像部分の位置情報を修正データ生成部４０８に対して出力する。
ステップ１０６（Ｓ１０６）において、修正データ生成部４０８は、エッジ検出部４０６から入力されたエッジ部分を、ラスタ生成部４００から入力された文字画像から選択し、選択された画像部分以外の領域を所定の画素値に設定することにより、２値修正データを生成する。修正データ生成部４０８は、生成された２値修正データをエッジ情報符号化部４１４に対して出力する。

ステップ１０８（Ｓ１０８）において、非エッジ情報符号化部４１２は、網点データ生成部４０４から入力された識別データを、ハーフトーン領域符号化により符号化する。
ステップ１１０（Ｓ１１０）において、エッジ情報符号化部４１４は、修正データ生成部４０８により生成された２値修正データを、ジェネリック領域符号化により符号化する。
ステップ１１２（Ｓ１１２）において、符号生成部４１０は、非エッジ情報符号化部４１２から出力された非エッジ情報に対応する符号データと、エッジ情報符号化部４１４から出力されたエッジ情報（２値修正データ）に対応する符号データとを含む符号データ９００を生成して出力する。

［復号化プログラム］
図１０は、制御装置２０（図５）により実行され、本発明にかかる復号化方法を実現する復号化プログラム５の機能構成を例示する図である。
図１０に例示するように、復号化プログラム５は、復号処理部５００、非エッジ画像復号化部５０２、エッジ画像復号化部５０４及び復号画像生成部５０６を有する。
なお、復号化プログラム５の全部又は一部の機能は、プリンタ装置１０に設けられたＡＳＩＣなどにより実現されてもよい。

復号化プログラム５において、復号処理部５００は、入力された符号データ９００に基づいて、画像要素の非エッジ情報（すなわち、ハーフトーン領域符号）を非エッジ画像復号化部５０２に出力し、画像要素のエッジ情報（すなわち、ジェネリック領域符号）をエッジ画像復号化部５０４に対して出力する。

非エッジ画像復号化部５０２は、復号処理部５００から入力された画像要素の非エッジ情報に基づいて、ハーフトーン領域復号化により、画像要素の非エッジ部分に相当する非エッジ画像（図４に示される非エッジ部分画像６１４）を生成し、復号画像生成部５０６に対して出力する。
エッジ画像復号化部５０４は、復号処理部５００から入力されたエッジ情報に基づいて、ジェネリック領域復号化により、２値画像のエッジ部分に相当するエッジ画像（図４に示される２値修正データ６２０）を生成し、復号画像生成部５０６に対して出力する。

復号画像生成部５０６は、非エッジ画像復号化部５０２により復号化された非エッジ画像と、エッジ画像復号化部５０４により復号化されたエッジ画像とに基づいて、ＪＢＩＧ２に規定されるリファインメント領域を利用して、復号画像６３０（図４）を生成して出力する。より具体的には、復号画像生成部５０６は、ハーフトーン領域復号化により復号化された非エッジ画像と、ジェネリック領域復号化により復号化されたエッジ画像とを論理和演算（ＯＲ演算）することにより、非エッジ画像をリファインメント領域で修正して復号画像６３０を生成する。

［復号化動作］
図１１は、復号化プログラム５による復号化処理（Ｓ２０）を示すフローチャートである。
図１１に示すように、ステップ２００（Ｓ２００）において、復号処理部５００（図１０）は、入力された符号データ９００（図８）を、ハーフトーン領域符号（非エッジ部分を識別する識別データ）及びジェネリック領域符号（２値修正データの符号データ）に復号化し、ハーフトーン領域符号を非エッジ画像復号化部５０２に対して出力し、ジェネリック領域符号をエッジ画像復号化部５０４に対して出力する。

ステップ２０２（Ｓ２０２）において、非エッジ画像復号化部５０２は、復号処理部５００から入力されたハーフトーン領域符号に基づいて、非エッジ画像（非エッジ部分画像６１４）を網点パターンにより復号化する。生成された非エッジ画像は、復号画像生成部５０６に入力される。
ステップ２０４（Ｓ２０４）において、エッジ画像復号化部５０４は、復号処理部５００から入力されたジェネリック領域符号に基づいて、エッジ画像（２値修正データ６２０）を復号化する。生成されたエッジ画像は、復号画像生成部５０６に入力される。

ステップ２０６（Ｓ２０６）において、復号画像生成部５０６は、非エッジ画像復号化部５０２により復号化された非エッジ画像と、エッジ画像復号化部５０４により復号化されたエッジ画像とを、リファインメント領域で論理和演算することにより復号画像６３０（図４）を生成して出力する。

以上説明したように、本実施形態における画像処理装置２は、エッジ画像と非エッジ画像とを独立して符号化及び復号化するので、画像要素の微細なエッジ情報を保持した状態で符号化でき、微細なエッジの再現性を向上して復号化できる。
また、画像処理装置２は、画像要素をハーフトーン領域符号化及びジェネリック領域符号化により効果的に符号化するので、より高い圧縮率で符号化できる。

［第２実施形態］
本発明の第２の実施形態にかかる画像処理装置２を説明する。
図１２は、本発明にかかる符号化方法を実現する第２の符号化プログラム６の機能構成を例示する図である。
図１２に例示するように、符号化プログラム６は、ラスタ生成部４００、多値データ生成部４０２、網点データ生成部４０４、エッジ検出部６０６、修正データ生成部４０８及び符号生成部４１０を含み、符号生成部４１０は、非エッジ情報符号化部４１２及びエッジ情報符号化部４１４を含む。
符号化プログラム６は、ラスタ生成部４００が、取得された入力画像６０２を、多値データ生成部４０２、エッジ検出部６０６及び修正データ生成部４０８に対して出力し、多値データ生成部４０２が、多値画像データを網点データ生成部４０４のみに出力し、エッジ検出部６０６が、濃度ヒストグラムにより画像要素のエッジ部部分を検出する点で、符号化プログラム４（図６）と異なる。
なお、図１２に示す各構成のうち、図６に示された構成と実質的に同一なものには同一の符号が付されている。

エッジ検出部６０６は、ラスタ生成部４００から入力された入力画像６０２のエッジに対応する画像部分を検出し、修正データ生成部４０８に対して出力する。より具体的には、エッジ検出部４０６は、入力された入力画像６０２を多値化してエッジ検出を行う。多値化は、注目画素の周辺領域（例えば、注目画素とこの注目画素の８近傍の画素とを含む領域）の画素値の平均値を算出するか、又は加重平均値を算出することによりなされる。
さらに、エッジ検出部４０６は、多値化された濃度値に基づいて、濃度分布（ヒストグラム）を作成する。エッジ検出部４０６は、作成された濃度ヒストグラムから、所定の濃度値又は濃度値の範囲を画像要素のエッジ部分として検出する。

［符号化動作］
図１３は、符号化プログラム６による符号化処理（Ｓ３０）を示すフローチャートである。なお、図１３に示す各処理のうち、図９に示された処理と実質的に同一なものには同一の符号が付されている。
図１３に示すように、Ｓ１００及びＳ１０２の処理において、２値の入力画像６０２が入力され、この入力画像６０２の画像要素の非エッジ部分が検出される。また、入力画像６０２は、ラスタ生成部４００により、エッジ検出部６０６に入力される。

ステップ３００（Ｓ３００）において、エッジ検出部６０６は、入力画像６０２を多値化して、多値画像に基づいて濃度ヒストグラムを作成して画像要素のエッジ部分を検出する。エッジ検出部６０６は、画像要素のエッジ部分の位置情報を修正データ生成部４０８に対して出力する。

Ｓ１０６〜Ｓ１１２の処理において、符号化プログラム６は、エッジ検出部６０６により検出されたエッジ部分に基づいて２値修正データを生成し、画像要素の非エッジ部分をハーフトーン領域符号化により符号化し、画像要素のエッジ部分（２値修正データ）をジェネリック領域符号化により符号化し、符号データを出力する。
以上説明したように、本実施形態における画像処理装置２は、濃度ヒストグラムを作成してエッジ画像を生成するので、画像要素のエッジ部分を特定でき、画像要素の微細なエッジ情報を保持した状態で符号化できる。

［第３実施形態］
本発明の第３の実施形態にかかる画像処理装置２を説明する。
図１４は、本発明にかかる符号化方法を実現する第３の符号化プログラム８（不図示）によるエッジ検出処理を説明する図である。なお、符号化プログラム８の構成は、符号化プログラム６（図１２）の構成と実質的に同一である。
図１４に示すように、エッジ検出部６０６は、入力画像６０２を多値化することなく、エッジ検出オペレータ（すなわち、予め用意されたエッジパターン群）との相関を算出することにより、画像要素のエッジ部分を検出する。
エッジ検出部６０６は、図１４（Ａ）に例示される入力画像６０２と、図１４（Ｂ）に例示される予め用意された様々なエッジパターンを含むエッジ検出オペレータとの相関を算出し、これらが略一致すると判定した場合には、この画像部分がエッジ部分であると検出する。

図１４（Ｃ）に示すように、入力画像６０２の画像部分それぞれは、エッジ検出部６０６により、エッジ部分であるか非エッジ部分であるかを判定され、エッジ検出結果が修正データ生成部４０８に対して出力される。
さらに、図１４（Ｄ）に示すように、修正データ生成部４０８が、エッジに対応する画像部分を入力画像６０２から選択することにより、２値修正データ６２０が生成される。

［符号化動作］
図１５は、符号化プログラム８による符号化処理（Ｓ４０）を示すフローチャートである。なお、図１５に示す各処理のうち、図９に示された処理と実質的に同一なものには同一の符号が付されている。
図１５に示すように、Ｓ１００及びＳ１０２の処理において、２値の入力画像６０２が入力され、この入力画像６０２の画像要素の非エッジ部分が検出される。また、入力画像６０２は、ラスタ生成部４００により、エッジ検出部６０６に入力される。

ステップ４００（Ｓ４００）において、エッジ検出部６０６は、入力画像６０２とエッジ検出オペレータとの相関を順に算出し、画像部分がエッジ部分であるか非エッジ部分であるかを判定し、エッジ検出結果を修正データ生成部４０８に対して出力する。

Ｓ１０６〜Ｓ１１２の処理において、符号化プログラム８は、エッジ検出部６０６により検出されたエッジ部分に基づいて２値修正データを生成し、画像要素の非エッジ部分をハーフトーン領域符号化により符号化し、画像要素のエッジ部分（２値修正データ）をジェネリック領域符号化により符号化し、符号データを出力する。
以上説明したように、本実施形態における画像処理装置２は、エッジ検出オペレータを用いてエッジ画像を生成するので、画像要素のエッジ部分を効果的に特定でき、画像要素の微細なエッジ情報を保持した状態で符号化できる。

ハーフトーン領域の符号化処理を説明する図であり、図１（Ａ）は、符号化対象である２値画像を例示し、図１（Ｂ）は、ハーフトーン領域符号化処理において作成される画像辞書７００を例示し、図１（Ｃ）は、この画像辞書７００を用いて生成された符号データ及びその復号画像６１０を例示する。 エッジが存在する入力画像６０２をハーフトーン領域符号化処理により符号化した場合の画像辞書７０２及び復号画像６１２を例示する図である。 本発明にかかる画像処理装置２による符号化処理を例示する図である。 本発明にかかる画像処理装置２による復号化処理を例示する図である。 本発明にかかる符号化方法及び復号化方法が適応される画像処理装置２のハードウェア構成を、制御装置２０を中心に例示する図である。 本発明にかかる符号化方法を実現する第１の符号化プログラム４の機能構成を例示する図である。 多値データ生成部４０２による多値化処理を例示する図である。 符号化プログラム４により生成される符号データを例示する図である。 符号化プログラム４による符号化処理（Ｓ１０）を示すフローチャートである。 本発明にかかる復号化方法を実現する復号化プログラム５の機能構成を例示する図である。 復号化プログラム５による復号化処理（Ｓ２０）を示すフローチャートである。 本発明にかかる符号化方法を実現する第２の符号化プログラム６の機能構成を例示する図である。 符号化プログラム６による符号化処理（Ｓ３０）を示すフローチャートである。 本発明にかかる符号化方法を実現する第３の符号化プログラム８によるエッジ検出処理を説明する図である。 符号化プログラム８による符号化処理（Ｓ４０）を示すフローチャートである。

符号の説明

２・・・画像処理装置
１０・・・プリンタ装置
２０・・・制御装置
２０４・・・ＣＰＵ
２０４・・・メモリ
２２・・・通信装置
２４・・・記憶装置
４・・・符号化プログラム
４００・・・ラスタ生成部
４０２・・・多値データ生成部
４０４・・・網点データ生成部
４０６・・・エッジ検出部
４０８・・・修正データ生成部
４１０・・・符号生成部
４１２・・・非エッジ情報符号化部
４１４・・・エッジ情報符号化部
５・・・復号化プログラム
５００・・・復号処理部
５０２・・・非エッジ画像復号化部
５０４・・・エッジ画像復号化部
５０６・・・復号画像生成部

Claims (8)

1. 網点パターンで表された画像要素のエッジ部分に対応するエッジ画像を生成するエッジ画像生成手段と、
   画像要素の非エッジ部分を識別する識別データを生成する識別データ生成手段と、
   前記エッジ画像生成手段により生成されたエッジ画像をＪＢＩＧ２で規定されるジェネリック領域符号化により符号化し、前記識別データ生成手段により生成された識別データで識別される非エッジ部分に対応する非エッジ画像をＪＢＩＧ２で規定されるハーフトーン領域符号化により符号化する符号化手段と
   を有する符号化装置。
2. 画像要素のエッジを検出するエッジ検出手段をさらに有し、
   前記エッジ画像生成手段は、前記エッジ検出手段により検出されたエッジに対応する画像部分と、画像要素に基づいて、エッジ画像を生成する
   請求項１に記載の符号化装置。
3. 画像要素から、より解像度の低い多値画像を生成する多値画像生成手段
   をさらに有し、
   前記識別データ生成手段は、前記多値画像生成手段により生成された多値画像に基づいて識別データを生成し、
   前記多値画像生成手段により生成された多値画像の階調を表す２値網点パターンを生成する網点パターン生成手段
   をさらに有する
   請求項１に記載の符号化装置。
4. 前記符号化手段は、前記網点パターン生成手段により生成される２値網点パターンと、前記多値画像生成手段により生成される多値画像における位置とを対応付けて符号化する
   請求項３に記載の符号化装置。
5. 符号データに基づいて、符号化された画像要素のエッジ部分に対応するエッジ画像をＪＢＩＧ２で規定されるジェネリック領域復号化により復号化するエッジ画像復号化手段と、
   符号データに含まれる識別データに基づいて、符号化された画像要素の非エッジ部分に対応する非エッジ画像をＪＢＩＧ２で規定されるハーフトーン領域復号化により復号化する非エッジ画像復号化手段と、
   前記エッジ画像復号化手段により復号化されたエッジ画像と、前記非エッジ画像復号化手段により復号化された非エッジ画像とに基づいて、網点パターンで表された画像要素を生成する画像要素生成手段と
   有する復号化装置。
6. 前記画像生成手段は、前記エッジ画像復号化手段により復号化されたエッジ画像と、前記非エッジ画像復号化手段により復号化された非エッジ画像との論理和演算を行うことにより、網点パターンで表された画像要素を生成する
   請求項５に記載の復号化装置。
7. コンピュータを含む符号化装置において、
   網点パターンで表された画像要素のエッジ部分に対応するエッジ画像を生成するエッジ画像生成ステップと、
   画像要素の非エッジ部分を識別する識別データを生成する識別データ生成ステップと、
   前記生成されたエッジ画像をＪＢＩＧ２で規定されるジェネリック領域符号化により符号化し、前記生成された識別データで識別される非エッジ部分に対応する非エッジ画像をＪＢＩＧ２で規定されるハーフトーン領域符号化により符号化する符号化ステップと
   を前記符号化装置のコンピュータに実行させるプログラム。
8. コンピュータを含む復号化装置において、
   符号データに基づいて、符号化された画像要素のエッジ部分に対応するエッジ画像をＪＢＩＧ２で規定されるジェネリック領域復号化により復号化するエッジ画像復号化ステップと、
   符号データに含まれる識別データに基づいて、符号化された画像要素の非エッジ部分に対応する非エッジ画像をＪＢＩＧ２で規定されるハーフトーン領域復号化により復号化する非エッジ画像復号化ステップと、
   前記復号化されたエッジ画像と、前記復号化された非エッジ画像とに基づいて、網点パターンで表された画像要素を生成する画像要素生成ステップと
   を前記復号化装置のコンピュータに実行させるプログラム。

Images