JP4683374B2 - 符号化装置、符号化方法及びプログラム - Google Patents

Description

本発明は、二値画像の符号化装置及び符号化方法に関し、特に、パターン画像で塗られた画像要素を含む二値画像の符号化装置及び符号化方法に関する。

例えば、非特許文献１は、画像要素を効率的に符号化するＪＢＩＧ２を開示する。ＪＢＩＧ２では、ジェネリック領域（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＞

本発明は、上述した背景からなされたものであり、パターン画像で塗られた画像要素を効率的に符号化する符号化装置を提供することを目的とする。

上記目的を達成するために、本発明にかかる符号化装置は、二値の画素から構成される形状と、網点が規則正しく配置された二値パターンとから構成された画像要素であって、該画像要素を受け付ける受付手段と、前記受付手段により受け付けられた画像要素の形状を符号化する形状符号化手段と、前記受付手段により受け付けられた画像要素の二値パターンを符号化するパターン符号化手段とを有し、前記形状符号化手段により符号化される画像要素の形状と、前記パターン符号化手段により符号化される画像要素の二値パターンとは、対をなす符号化データとして符号化される。

好適には、前記形状符号化手段は、画像要素の形状と、この形状を識別する識別情報とが互いに対応付けられた形状辞書を用いて、画像要素の形状を符号化する。
好適には、前記パターン符号化手段は、画像要素の二値パターンと、この二値パターンを識別する識別情報とが互いに対応付けられたパターン辞書を用いて、画像要素の二値パターンを符号化する。

また、本発明にかかる符号化方法は、二値の画素から構成される形状と、網点が規則正しく配置された二値パターンとから構成された画像要素であって、該画像要素を受け付け、前記受け付けられた画像要素の形状を符号化し、前記受け付けられた画像要素の二値パターンを符号化し、前記符号化される画像要素の形状と、前記符号化される画像要素の二値パターンとは、対をなす符号化データとして符号化される。

また、本発明にかかるプログラムは、コンピュータを含む符号化装置において、二値の画素から構成される形状と、網点が規則正しく配置された二値パターンとから構成された画像要素であって、該画像要素を受け付ける受付ステップと、前記受け付けられた画像要素の形状を符号化する形状符号化ステップと、前記受け付けられた画像要素の二値パターンを符号化するパターン符号化ステップとを前記符号化装置のコンピュータに実行させるプログラムであって、前記符号化される画像要素の形状と、前記符号化される画像要素の二値パターンとは、対をなす符号化データとして符号化される。

本発明の符号化装置によれば、パターン画像で塗られた画像要素を効率的に符号化できる。

まず、本発明の理解を助けるために、その背景及び概略を説明する。
ＪＢＩＧ２のハーフトーン領域符号化処理は、網点パターン（二値）を画像辞書７００に登録し、網点パターンで構成された二値画像を符号化する。
図１は、ハーフトーン領域の符号化処理を説明する図であり、図１（Ａ）は、入力画像からハーフトーン領域符号化処理において作成される画像辞書７００を例示し、図１（Ｂ）は、この画像辞書７００を用いて生成された符号データ及びその復号画像６１０を例示する。
図１（Ａ）に例示するように、入力画像は、複数の網点パターンで構成される。入力画像において、大きさの異なる複数の網点パターンが存在する場合に、それぞれの網点パターンがインデクスに対応付けられて画像辞書７００に登録される。このインデクスは、それぞれの網点パターンを一意に識別する識別情報である。

入力画像が画像辞書７００を用いて符号化されると、図１（Ｂ）に例示するような符号データが生成される。符号データは、入力画像における各領域の網点パターン（すなわち、インデクス）と、この網点パターンが存在する位置を示す位置情報（格子状の位置）とで構成される。
この符号データは、画像辞書７００を参照して復号化され、復号画像６１０となる。具体的には、符号データに含まれるインデクスに基づいて、画像辞書７００に登録されている網点パターンが選択され、選択された網点パターンが符号データに含まれる位置情報に応じて配置されて、復号画像６１０が生成される。

図２は、エッジが存在する入力画像６００をハーフトーン領域符号化処理により符号化した場合の復号画像６１０ａを例示する図である。
図２に例示するように、エッジを有する文字画像「Ａ」がハーフトーン領域符号化処理により符号化されると、画像辞書７００ａには２つの網点パターンが登録される。符号データは、網点パターン（インデクス）と、この網点パターンが存在する位置を示す位置情報とで構成されるので、その復号画像６１０ａは、エッジ情報が失われた画像になってしまう。

また、ＪＢＩＧ２では、テキスト領域符号化及びジェネリック領域符号化が提案されている。
図３は、テキスト領域符号化処理及びジェネリック領域符号化処理を説明する図であり、図３（Ａ）は、テキスト領域符号化処理により入力画像６００の全ての網点パターンを画像辞書７００ｂに登録する場合を例示し、図３（Ｂ）は、この入力画像６００がテキスト領域符号化処理により符号化された場合の復号画像６１０ｂを例示し、図３（Ｃ）は、ジェネリック領域を使用した場合に、同一の形状からなる画像要素の復号を例示する図である。

テキスト領域符号化処理では、入力画像６００において出現する類型的な画像パターンを、この画像パターンを識別するインデクスに対応付けて画像辞書に登録し、この画像辞書を用いて、入力画像を符号化する。
具体的には、図３（Ａ）に例示するように、テキスト領域符号化処理では、入力画像６００に含まれる全ての網点画像が画像辞書７００ｂに登録される。画像辞書７００ｂに登録された各網点パターンには、それぞれインデクスが付与される。そして、この画像辞書７００ｂを用いて、入力画像６００が符号化される。すなわち、入力画像６００のエッジ領域に存在する各網点画像（エッジ情報を有する網点画像）は、それぞれ網点パターンとして画像辞書７００ｂに登録されるため、エッジ情報が保持された復号画像６１０ｂが得られる。
しかしながら、エッジ領域に存在する網点画像は、様々な形状を有するため、画像辞書７００ｂのエントリ数（登録数）が多くなる。したがって、高い圧縮率を実現することが困難になる。

また、ＪＢＩＧ２では、ジェネリック領域符号化が提案されている。
ジェネリック領域符号化は、入力された画像を、上記のような画像辞書７００等を作成することなく符号化する方式である。より具体的には、ジェネリック領域符号化は、局所的な画素の並びの統計（例えば、コンテクスト）を利用して、入力画像を符号化する。
しかしながら、図３（Ｃ）に例示するように、同一の形状を有する複数の画像要素（本例では、文字画像「Ａ」）が同一の入力画像に存在する場合でも、これらの画像要素におけるスクリーン処理の位相が異なると、これらの画像要素を構成する網点画像も互いに異なることとなり、高い圧縮率の実現が妨げられてしまう。

［画像処理装置２］
本発明にかかる画像処理装置２は、入力画像を構成する画像要素について、二値パターンで描画される画像要素の形状と、二値パターンと、画像要素の識別情報及び画像における位置情報とを取得すると、その形状情報とパターン情報とに分離し、形状情報及びパターン情報をそれぞれ符号化する。より具体的には、画像処理装置２は、画像要素の形状をＪＢＩＧ２のテキスト領域符号化又はジェネリック領域符号化により符号化し、画像要素を構成する網点パターンを上記ハーフトーン領域符号化又はテキスト領域符号化などにより符号化する。

図４は、画像処理装置２による符号化処理及び復号化処理の概略を説明する図である。 本例の画像処理装置２は、図４に例示するように、二値パターンで描画される画像要素の形状と、二値パターンと、画像要素の識別情報及び画像における位置情報とを取得すると、画像要素（本例では、文字画像「Ａ」）の二値パターンをインデクスに対応付けてパターン辞書に登録し、網点パターンのインデクスと、この網点パターンが存在する領域を示す位置情報とを含むパターン情報を、ハーフトーン領域符号化により符号化する。また、画像処理装置２は、入力画像６００に含まれる画像要素（文字画像「Ａ」）の形状を、テキスト領域符号化又はジェネリック領域符号化により符号化する。

画像処理装置２は、この画像要素（パターン情報及び形状情報）の符号データを復号化する場合に、形状情報の符号データに基づいて画像要素の形状を示す画像形状を作成し、パターン情報の符号データに基づいて、パターン辞書７１０に登録された網点パターンを配置して網点画像を作成し、作成された画像形状及び網点画像に対して積演算を行うことにより、復号画像６１０を生成する。
このように、画像処理装置２は、形状情報とパターン情報とを分離して符号化することにより、画像要素（文字画像「Ａ」）のエッジ情報を保持した状態で、網点パターンで構成された二値画像を効率よく符号化することができる。
また、同一の入力画像に同一形状の画像要素が繰り返し出現する場合には、これらの画像要素の形状情報が共通するため、より高い圧縮率が期待できる。
以下、本実施形態における画像処理装置２をより具体的に説明する。

［ハードウェア構成］
本実施形態における画像処理装置２のハードウェア構成を説明する。
図５は、本発明にかかる符号化方法及び復号化方法が適応される画像処理装置２のハードウェア構成を、制御装置２０を中心に例示する図である。
図５に例示するように、画像処理装置２は、ＣＰＵ２０２及びメモリ２０４などを含む制御装置２０、通信装置２２、ＨＤＤ・ＣＤ装置などの記憶装置２４、並びに、ＬＣＤ表示装置あるいはＣＲＴ表示装置およびキーボード・タッチパネルなどを含むユーザインターフェース装置（ＵＩ装置）２６を有する。
画像処理装置２は、例えば、後述する符号化プログラム４及び復号化プログラム５がプリンタドライバの一部としてインストールされた汎用コンピュータであり、通信装置２２又は記憶装置２４などを介して画像形状等のデータを取得し、取得されたデータを符号化又は復号化してプリンタ装置１０に送信する。また、画像処理装置２は、通信装置２２又は記憶装置２４などを介して画像データを取得し、画像要素の形状、パターン等をソフトウェア等により生成する処理系により、画像形状等のデータを取得してもよい。さらに、画像処理装置２は、プリンタ装置１０のスキャナ機能より光学的に読み取られた画像データを取得し、取得された画像データに基づいて画像形状等のデータを取得して符号化してもよい。

［符号化プログラム］
図６は、制御装置２０（図５）により実行され、本発明にかかる符号化方法を実現する符号化プログラム４の機能構成を例示する図である。
図６に例示するように、符号化プログラム４は、受付部４００、画像辞書作成部４２０及び符号生成部４４０を有する。また、符号生成部４４０は、形状情報符号化部４４２及び網点情報符号化部４４４を含む。
なお、符号化プログラム４の全部又は一部の機能は、プリンタ装置１０に設けられたＡＳＩＣなどにより実現されてもよい。

符号化プログラム４において、受付部４００は、通信装置２２又は記憶装置２４などを介して、二値パターンで描画される画像要素の形状と、二値パターンと、画像要素の識別情報及び画像における位置情報とを取得し、取得された形状等を画像辞書作成部４２０に対して出力する。
画像辞書作成部４２０は、受付部４００から入力された画像要素の形状等に基づいて、パターン情報の符号化処理に適用されるパターン辞書７１０（図７を参照して後述）、及び形状情報の符号化処理に適用する形状辞書７２０（図８を参照して後述）を作成し、作成されたパターン辞書７１０及び形状辞書７２０を符号生成部４４０に対して出力する。

符号生成部４４０は、画像辞書作成部４２０から入力されたパターン辞書７１０及び形状辞書７２０に基づいて画像要素を符号化し、符号化された画像要素の符号データ及び画像辞書（パターン辞書７１０及び形状辞書７２０）を記憶装置２４（図５）又はプリンタ装置１０などに出力する。
形状情報符号化部４４２は、画像要素の形状、識別情報及び位置情報を、テキスト領域符号化又はジェネリック領域符号化により符号化する。
網点情報符号化部４４４は、画像要素のパターン、識別情報及び位置情報を、ハーフトーン領域符号化により符号化する。
ここで、形状情報符号化部４４２により符号化される画像要素の形状等と、網点情報符号化部４４４により符号化される画像要素のパターン等とは、識別情報に基づいて、対をなすように符号化される。

図７は、パターン情報の符号化処理を説明する図であり、図７（Ａ）は、受け付けられた形状データ等から構成される画像を例示し、図７（Ｂ）は、受け付けられた二値パターンに対応するパターン辞書７１０を例示し、図７（Ｃ）は、二値パターンの識別情報と位置情報とを含むパターン情報の符号データを例示する。
図７（Ａ）に例示するように、受け付けられた画像要素の形状と、二値パターンと、画像要素の識別情報及び画像における位置情報とから、入力画像は一意に構成され、二値パターンには複数の二値パターンが含まれる場合がある。本例では、文字画像「Ａ」の二値パターンと、文字画像「Ｂ」の二値パターンとが互いに異なる。

このような場合には、図７（Ｂ）に例示するように、それぞれの網点パターンが、画像辞書作成部４２０によりパターン辞書７１０に登録される。
図７（Ｃ）に例示するように、網点情報符号化部４４４（図６）は、パターン辞書７１０に登録されている二値パターンを有する領域の位置情報と、この領域の二値パターンに対応するインデクスとの対を、ハーフトーン領域符号化により符号化して、パターン情報の符号データとする。

図８は、形状情報の符号化処理を説明する図であり、図８（Ａ）は、受け付けられた形状データ等から構成される画像を例示し、図８（Ｂ）は、受け付けられた画像要素の形状に対応する形状辞書７２０を例示し、図８（Ｃ）は、形状の識別情報と位置情報とを含む形状情報の符号データを例示する。
図８（Ａ）に例示するように、受け付けられた画像要素には、形状の異なる複数の画像要素が含まれる場合がある。本例では、文字画像「Ａ」の形状と、文字画像「Ｂ」の形状とが互いに異なる。

このような場合には、図８（Ｂ）に例示するように、それぞれの形状が、画像辞書作成部４２０により形状辞書７２０に登録される。
図８（Ｃ）に例示するように、形状情報符号化部４４２は、形状辞書７２０に登録されている形状を有する画像要素の領域を示す位置情報と、この画像要素の形状が一致する形状のインデクスとの対を、テキスト領域符号化により符号化して、形状情報の符号データとする。なお、形状情報符号化部４４２は、形状辞書７２０を用いずに、ジェネリック領域符号化により形状情報を符号化してもよい。

図９は、符号化プログラム４（図６）により生成される符号データ９００を例示する図である。
図９に例示するように、符号データ９００は、データの属性情報などが含まれたヘッダと、パターン辞書７１０及び形状辞書７２０からなる画像辞書と、パターン情報の符号データに相当するハーフトーン領域符号と、形状情報の符号データに相当するテキスト領域符号（又はジェネリック領域符号）とを含む。
パターン辞書７１０には、二値パターンとこれらの二値パターンを識別するインデクスとが互いに対応付けて登録されている。
形状辞書７２０には、画像要素の形状と、この形状を識別するインデクスとが互いに対応付けて登録されている。
また、ハーフトーン領域符号には、二値パターンに対応するインデクスと、これらの二値パターンが存在する領域を示す位置情報との対が含まれている。
また、テキスト領域符号（又はジェネリック領域符号）には、画像要素の形状に対応するインデクスと、これらの画像要素が存在する位置を示す位置情報との対が含まれている。

［符号化動作］
図１０は、符号化プログラム４による符号化処理（Ｓ１０）を示すフローチャートである。なお、本例では、二値パターンで描画される文字画像の形状と、この二値パターンと、文字画像の識別情報及び画像における位置情報とが入力された場合を具体例として説明する。
図１０に示すように、ステップ１００（Ｓ１００）において、受付部４００は、文字画像の形状を示すデータと、二値パターンを示すデータと、画像要素の識別情報及び位置情報を示すデータとを取得して、画像辞書作成部４２０に対して出力する。

ステップ１０２（Ｓ１０２）において、画像辞書作成部４２０は、受付部４００から入力された文字画像の形状及び位置情報に基づいて、形状情報の符号化処理に適用する形状辞書７２０（図８）を作成する。また、画像辞書作成部４２０は、文字画像の二値パターン及び位置情報に基づいて、パターン情報の符号化処理に適用するパターン辞書７１０（図７）を作成する。画像辞書作成部４２０は、作成されたパターン辞書７１０及び形状辞書７２０を符号生成部４４０に対して出力する。

ステップ１０４（Ｓ１０４）において、形状情報符号化部４４２は、画像要素の形状、識別情報及び位置情報を、テキスト領域符号化（又はジェネリック領域符号化）により符号化する。
ステップ１０６（Ｓ１０６）において、網点情報符号化部４４４は、画像要素のパターン、識別情報及び位置情報を、ハーフトーン領域符号化により符号化する。
ステップ１０８（Ｓ１０８）において、符号生成部４４０は、形状情報符号化部４４２から出力された形状情報（形状に対応するインデクス及び位置情報）、網点情報符号化部４４４から出力されたパターン情報（二値パターンに対応するインデクス及び位置情報）、形状辞書７２０、及びパターン辞書７１０に対応するハフマン符号等を生成し、生成された符号データを、形状情報、パターン情報、形状辞書７２０及びパターン辞書７１０の符号データとして、符号データ９００（図９）のフォーマットとして出力する。

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

復号化プログラム５において、復号処理部５００は、入力された符号データ９００（図９）を、インデクス及び位置情報のセット及び画像辞書（パターン辞書７１０及び形状辞書７２０）等に復号化し、パターン情報のインデクス及び位置情報（すなわち、テキスト領域符号又はジェネリック領域符号）と、パターン辞書７１０とを濃度復号部５１０に出力し、形状情報のインデクス及び位置情報（すなわち、ハーフトーン領域符号）と、形状辞書７２０を形状復号部５２０に出力する。

濃度復号部５１０は、復号処理部５００から入力されたパターン情報のインデクス及び位置情報並びにパターン辞書７１０に基づいて、入力画像のパターン情報を復号化する。より具体的には、濃度復号部５１０は、復号処理部５００から入力されたパターン情報のインデクス及び位置情報に応じて、パターン辞書７１０に登録されている網点パターンを配置して、図４に例示するような網点画像を生成する。

形状復号部５２０は、復号処理部５００から入力された形状情報のインデクス及び位置情報並びに形状辞書７２０に基づいて、入力画像に含まれる画像要素の形状情報を復号化する。より具体的には、形状復号部５２０は、復号処理部５００から入力された形状情報のインデクス及び位置情報に応じて、形状辞書７２０に登録されている形状パターンを配置して、図４に例示するような画像形状を作成する。

復号画像生成部５３０は、濃度復号部５１０により復号化されたパターン情報と、形状復号部５２０により復号化された形状情報とに基づいて、入力画像６００の符号データを復号化し、復号画像６１０（図４）を生成する。より具体的には、復号画像生成部５３０は、濃度復号部５１０により作成された網点画像（インデクス及び位置情報に応じて配置された網点パターン群）と、形状復号部５２０により作成された画像形状（インデクス及び位置情報に応じて配置された形状パターン群）とを結合演算（例えば、積演算）することにより、復号画像６１０を生成する。

［復号化動作］
図１２は、復号化プログラム５による復号化処理（Ｓ２０）を示すフローチャートである。
図１２に示すように、ステップ２００（Ｓ２００）において、復号処理部５００は、入力された符号データ９００（図９）を、ハーフトーン領域符号（パターン情報のインデクス及び位置情報のセット）、テキスト領域符号（形状情報のインデクス及び位置情報のセット）、及び画像辞書（パターン辞書７１０及び形状辞書７２０）に復号化し、パターン情報のインデクス及び位置情報並びにパターン辞書７１０を濃度復号部５１０に出力し、形状情報のインデクス及び位置情報並びに形状辞書７２０を形状復号部５２０に出力する。

ステップ２１０（Ｓ２１０）において、濃度復号部５１０は、復号処理部５００から入力されたパターン情報のインデクス及び位置情報に基づいて、インデクスに対応する網点パターンをパターン辞書７１０から抽出し、抽出された網点パターンをこの位置情報に示された領域に配置する。網点パターンが配置された画像は、網点画像（図４）として復号画像生成部５３０に入力される。

ステップ２２０（Ｓ２２０）において、形状復号部５２０は、復号処理部５００から入力された形状情報のインデクス及び位置情報に基づいて、インデクスに対応する形状パターンを形状辞書７２０から抽出し、抽出された形状パターンをこの位置情報に示された領域に配置する。形状パターンが配置された画像は、画像形状（図４）として復号画像生成部５３０に入力される。

ステップ２３０（Ｓ２３０）において、復号画像生成部５３０は、濃度復号部５１０により作成された網点画像（インデクス及び位置情報に応じて配置された網点パターン群）と、形状復号部５２０により作成された画像形状（インデクス及び位置情報に応じて配置された形状パターン群）とを積演算することにより、復号画像６１０（図４）を生成する。

以上説明したように、本実施形態における画像処理装置２は、形状情報とパターン情報とを分離して符号化することにより、画像要素のエッジ情報を保持した状態で、網点パターンで構成された二値画像を効率よく符号化することができる。
また、画像処理装置２は、形状情報の冗長性とパターン情報の冗長性とをそれぞれ独立して削減することができるため、より高い圧縮率が期待できる。
なお、本実施形態では、図７に例示するように、１つの入力画像６００に複数の二値パターンが存在する場合を具体例として説明したため、パターンに対応する位置情報をパターン情報の一部とする必要があったが、１つの入力画像６００に１つの二値パターンのみが存在する場合には、パターンに対応する位置情報は不要である。

ハーフトーン領域の符号化処理を説明する図であり、図１（Ａ）は、入力画像からハーフトーン領域符号化処理において作成される画像辞書７００を例示し、図１（Ｂ）は、この画像辞書７００を用いて生成された符号データ及びその復号画像６１０を例示する。 エッジが存在する入力画像６００をハーフトーン領域符号化処理により符号化した場合の復号画像６１０ａを例示する図である。 テキスト領域符号化処理及びジェネリック領域符号化処理を説明する図であり、図３（Ａ）は、テキスト領域符号化処理により入力画像６００の全ての網点パターンを画像辞書７００ｂに登録する場合を例示し、図３（Ｂ）は、この入力画像６００がテキスト領域符号化処理により符号化された場合の復号画像６１０ｂを例示し、図３（Ｃ）は、ジェネリック領域を使用した場合に、同一の形状からなる画像要素の復号を例示する図である。 画像処理装置２による符号化処理及び復号化処理の概略を説明する図である。 本発明にかかる符号化方法及び復号化方法が適応される画像処理装置２のハードウェア構成を、制御装置２０を中心に例示する図である。 本発明にかかる符号化方法を実現する符号化プログラム４の機能構成を例示する図である。 パターン情報の符号化処理を説明する図であり、図７（Ａ）は、受け付けられた形状データ等から構成される画像を例示し、図７（Ｂ）は、受け付けられた二値パターンに対応するパターン辞書７１０を例示し、図７（Ｃ）は、二値パターンの識別情報と位置情報とを含むパターン情報の符号データを例示する。 形状情報の符号化処理を説明する図であり、図８（Ａ）は、受け付けられた形状データ等から構成される画像を例示し、図８（Ｂ）は、受け付けられた画像要素の形状に対応する形状辞書７２０を例示し、図８（Ｃ）は、形状の識別情報と位置情報とを含む形状情報の符号データを例示する。 符号化プログラム４により生成される符号データ９００を例示する図である。 符号化プログラム４による符号化処理（Ｓ１０）を示すフローチャートである。 本発明にかかる復号化方法を実現する復号化プログラム５の機能構成を例示する図である。 復号化プログラム５による復号化処理（Ｓ２０）を示すフローチャートである。

符号の説明

２・・・画像処理装置
１０・・・プリンタ装置
２０・・・制御装置
２２・・・通信装置
２４・・・記憶装置
２０２・・・ＣＰＵ
２０４・・・メモリ
４・・・符号化プログラム
４００・・・受付部
４２０・・・画像辞書作成部
４４０・・・符号生成部
４４２・・・形状情報符号化部
４４４・・・網点情報符号化部
５・・・復号化プログラム
５００・・・復号処理部
５１０・・・濃度復号部
５２０・・・形状復号部
５３０・・・復号画像生成部
７００・・・画像辞書
７１０・・・パターン辞書
７２０・・・形状辞書
９００・・・符号データ

Claims (5)

1. 二値の画素から構成される形状と、網点が規則正しく配置された二値パターンとから構成された画像要素であって、該画像要素を受け付ける受付手段と、
   前記受付手段により受け付けられた画像要素の形状を符号化する形状符号化手段と、
   前記受付手段により受け付けられた画像要素の二値パターンを符号化するパターン符号化手段と
   を有し、
   前記形状符号化手段により符号化される画像要素の形状と、前記パターン符号化手段により符号化される画像要素の二値パターンとは、対をなす符号化データとして符号化される
   符号化装置。
2. 前記形状符号化手段は、画像要素の形状と、この形状を識別する識別情報とが互いに対応付けられた形状辞書を用いて、画像要素の形状を符号化する
   請求項１に記載の符号化装置。
3. 前記パターン符号化手段は、画像要素の二値パターンと、この二値パターンを識別する識別情報とが互いに対応付けられたパターン辞書を用いて、画像要素の二値パターンを符号化する
   請求項１に記載の符号化装置。
4. 二値の画素から構成される形状と、網点が規則正しく配置された二値パターンとから構成された画像要素であって、該画像要素を受け付け、
   前記受け付けられた画像要素の形状を符号化し、
   前記受け付けられた画像要素の二値パターンを符号化し、
   前記符号化される画像要素の形状と、前記符号化される画像要素の二値パターンとは、対をなす符号化データとして符号化される
   符号化方法。
5. コンピュータを含む符号化装置において、
   二値の画素から構成される形状と、網点が規則正しく配置された二値パターンとから構成された画像要素であって、該画像要素を受け付ける受付ステップと、
   前記受け付けられた画像要素の形状を符号化する形状符号化ステップと、
   前記受け付けられた画像要素の二値パターンを符号化するパターン符号化ステップと
   を前記符号化装置のコンピュータに実行させるプログラムであって、
   前記符号化される画像要素の形状と、前記符号化される画像要素の二値パターンとは、対をなす符号化データとして符号化される
   プログラム。

Images