JP2006080944A - 画像辞書作成装置、符号化装置、符号化方法及びそのプログラム - Google Patents

Abstract

【課題】 スクリーン処理が施された入力画像を効率よく符号化する符号化装置を提供する。
【解決手段】 画像処理装置２は、入力画像６００から、１文字ずつ文字画像を切り出し、切り出された文字画像毎にスクリーン処理の位相を初期化して文字画像にスクリーン処理を施す。これにより、例えば、同一の文字に対応する複数の文字画像は、略同一配置の網点群で構成されて略同一の画像となるため、ＪＢＩＧ２又はＬＺ符号化方式などにより高い圧縮率で符号化できる。
【選択図】図２

Description

本発明は、スクリーン処理が施された入力画像を符号化する符号化装置に関する。

例えば、特許文献１は、網点ドットパターンを符号化する場合に、エッジ検出処理を行って、符号化対象のドット形状を変形させる記録信号生成方法を開示する。
また、特許文献２は、網点周期に対応する小領域毎に黒画素の数を計数すると共に、この小領域内の網点形状を判定し、黒画素の数と網点形状の判定結果とを符号として出力する圧縮方式を開示する。
また、特許文献３は、画像を網点周期に一致した正方小領域で分割し、正方小領域内の黒画素数を計数し、計数値をそのまま符号とする網点画像圧縮方式を開示する。
また、特許文献４は、網点原稿について、色度の符号データとして、ブロック画素の平均色の符号を出力するカラー画像情報符号化装置を開示する。
特開２００１−１１１８２７号公報 特許第２８１２２３２号公報 特開昭６３−０７６６７３号公報 特開平０１−１１２８６７号公報

本発明は、上述した背景からなされたものであり、スクリーン処理が施された入力画像を効率よく符号化する符号化装置を提供することを目的とする。

［画像辞書作成装置］
上記目的を達成するために、本発明にかかる画像辞書作成装置は、入力画像に対して、既定のスクリーン周期でスクリーン処理を施すスクリーン処理手段と、入力画像に含まれる複数の画像要素においてスクリーン処理の位相が互いに一致するように前記スクリーン処理手段を制御するスクリーン制御手段と、前記スクリーン処理手段によりスクリーン処理が施された入力画像に基づいて、この入力画像に類型的に出現する画像パターンを決定する類型決定手段とを有する。

好適には、前記スクリーン処理手段は、前記スクリーン制御手段による制御に応じて、入力画像に含まれる画像要素毎にスクリーン処理の位相を既定の位置に初期化する。

好適には、前記スクリーン制御手段は、少なくとも同一の形状を有する画像要素間で、スクリーン処理の位相が互いに一致するように前記スクリーン処理手段を制御する。

好適には、入力画像は、複数の色成分画像で構成されたカラー画像であり、前記スクリーン制御手段は、同一の色成分画像内にある複数の画像要素において、スクリーン処理の位相が互いに一致するように前記スクリーン処理手段を制御する。

好適には、前記スクリーン処理手段は、複数の色成分画像それぞれに対して設定されたスクリーン特性の相対関係に応じて、色成分画像に含まれる画像要素毎にスクリーン処理の位相を初期化する。

好適には、前記画像要素は文字画像であり、前記スクリーン制御手段は、同一の文字に相当する複数の文字画像においてスクリーン処理の位相が互いに一致するように前記スクリーン処理手段を制御する。

好適には、前記類型決定手段は、入力画像の中から、既定回数以上出現する略同一の画像要素を、画像パターンに決定し、前記類型決定手段により決定された画像パターンに対して、それぞれの画像パターンを識別する識別情報を付与する識別情報付与手段をさらに有する。

［符号化装置］
また、本発明にかかる符号化装置は、入力画像に対して、既定のスクリーン周期でスクリーン処理を施すスクリーン処理手段と、入力画像に含まれる複数の画像要素においてスクリーン処理の位相が互いに一致するように前記スクリーン処理手段を制御するスクリーン制御手段と、前記スクリーン処理手段によりスクリーン処理が施された入力画像に基づいて、この入力画像の符号データを生成する符号生成手段とを有する。

好適には、前記符号生成手段は、入力画像に含まれる注目領域とこの入力画像における他の参照領域との相関関係に基づいて、この注目領域の符号データを生成する。

好適には、前記注目領域は、入力画像に含まれる各画像要素であり、前記スクリーン処理手段によりスクリーン処理が施された入力画像の画像要素に基づいて、入力画像を構成する類型的な画像パターンを前記参照領域として決定する類型決定手段と、前記類型決定手段により決定された画像パターンに対して、それぞれの画像パターンを識別する識別情報を付与する識別情報付与手段とをさらに有し、前記符号生成手段は、前記類型決定手段により決定された画像パターンと略一致する画像要素を、この画像要素の出現位置を示す位置情報と、この画像パターンに付与された識別情報とで置換し、この位置情報及び識別情報を符号化する。

［符号化方法］
また、本発明にかかる符号化方法は、入力画像に含まれる画像要素毎にスクリーンの位相を初期化して、入力画像に対するスクリーン処理を行い、スクリーン処理が施された入力画像に基づいて、この入力画像の符号データを生成する。

また、本発明にかかる符号化方法は、入力画像に含まれる画像要素毎にスクリーンの位相を初期化して、入力画像に対するスクリーン処理を行い、スクリーン処理が施された入力画像の画像要素の中から、入力画像を構成する類型的な画像パターンを選択し、選択された画像パターンと、入力画像に含まれる画像要素との相関関係に基づいて、この画像要素の符号データを生成する。

［プログラム］
また、本発明にかかるプログラムは、入力画像を符号化する符号化装置において、入力画像に含まれる画像要素毎にスクリーンの位相を初期化して、入力画像に対するスクリーン処理を行うステップと、スクリーン処理が施された入力画像に基づいて、この入力画像の符号データを生成するステップとを前記符号化装置に実行させる。

本発明の符号化装置によれば、スクリーン処理が施された入力画像を効率よく符号化することができる。

まず、本発明の理解を助けるために、その背景及び概略を説明する。
１つの画像において、互いに高い相関を有する複数の画像要素が出現する場合が多い。例えば、文字が表示された文書画像では、同一の文字画像が複数回出現する。
この画像要素間の高い相関関係（画像内相関）に着目して、画像データを符号化する方法が提案されている。例えば、ＬＺ符号化方式は、同一画像内で符号化対象のデータ列の最長一致列を探索し、参照一致列の出現位置を符号化する。また、ＪＢＩＧ２は、同一画像内で頻出する画像要素をインデクスに対応付けて画像辞書に登録し、画像要素をインデクスと出現位置とで置換し符号化する。なお、この同一画像とは、符号化対象としてまとまった画像を示し、例えば、１ページの画像、複数ページからなる画像、又は、１ページの文書に含まれる一部の画像などである。

図１は、画像辞書を用いた符号化処理を模式的に説明する図であり、図１（Ａ）は、入力画像６００に基づいて作成される画像辞書７００を例示し、図１（Ｂ）は、この画像辞書７００に基づいて生成される符号データを例示する。
図１（Ａ）に例示するように、画像辞書７００には、入力画像６００において既定回数以上出現する画像要素（本例では、文字画像）が類型的な画像パターンとして登録される。また、画像辞書７００に登録された画像パターンには、それぞれの画像パターンを識別する識別情報（本例では、インデクス）が付与される。
例えば、ＪＢＩＧ２のテキスト領域符号化処理では、この画像辞書７００を用いて入力画像６００が符号化される。具体的には、入力画像６００において頻出する文字画像（「ａ」など）は、この画像辞書７００に登録されたインデクス（「インデクス１」など）と、その文字画像の出現位置を示す位置情報（「位置情報１」など）とで置換され、図１（Ｂ）に例示する符号データとなる。したがって、符号データには、インデクスと位置情報とのセット、及び、画像辞書７００が含まれることになる。
これにより、入力画像６００において頻出する文字画像（画像要素）は、画像辞書７００に画像パターンとして登録され、画像要素の画像データよりもデータ量の少ないインデクス及び位置情報で置換されるため、符号量を小さくすることができる。本例では、文字画像「ａ」が入力画像６００において２回以上出現しているが、文字画像「ａ」そのものは画像辞書７００に一度登録されるだけである。

次に、入力画像６００で出現する文字画像について検討する。
図２は、入力画像６００に含まれる網点を例示する図である。
多値のラスタデータ（例えば、１画素の階調が８ビットで表現された画像データ）は、印刷等される場合には、面積階調法などにより、２値画像（１画素の階調が１ビットで表現された画像データ）に変換される。例えば、入力画像６００全体に対してディザマトリクスを一様に適用し二値化されると、図２（Ａ）に例示するように、濃度値（画素値）に対応する大きさの網点が形成される。この網点は、既定の角度（スクリーン角度）で、既定の周期（以下、スクリーン周期）に配置される。
したがって、入力画像６００に同一の文字（本例では、「Ｚ」）が存在しても、文字の出現位置とスクリーン周期等との関係によっては、図２（Ｂ）に例示するように、互いに異なる文字画像となる場合がある。すなわち、同一の文字「Ｚ」が中間調で表現されていると、それぞれの文字画像「Ｚ」は、配置の異なる網点群で構成される場合がある。これは、これらの文字画像「Ｚ」におけるスクリーン処理の位相が異なることに起因する。

このように、同一の文字に相当する複数の文字画像は、スクリーン処理における位相の相違により、異なる文字画像として表現されると、画像辞書７００を用いて効率的に符号化することができなくなる。すなわち、画像要素の形状（輪郭）が同一であっても、この画像要素を構成する網点群の配置が異なるために、互いに異なる画像要素となり、それぞれを画像パターンとして画像辞書７００に登録しない限り、画像辞書７００を用いた符号化処理ができない。

そこで、本実施形態における画像処理装置２は、入力画像６００に含まれる画像要素（文字画像）毎に、スクリーン処理の位相を初期化してそれぞれの画像要素（文字画像）にスクリーン処理を施す。これにより、例えば、同一の文字に対応する複数の文字画像は、略同一配置の網点群で構成されるため、一組の画像パターン及びインデクスを画像辞書７００に登録することにより符号化できる。
以下、本実施形態における画像処理装置２をより具体的に説明する。

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

［符号化プログラム］
図４は、制御装置２０（図３）により実行され、本発明にかかる符号化方法を実現する符号化プログラム４の機能構成を例示する図である。
図４に例示するように、符号化プログラム４は、二値化部４２０及び符号化部４４０を有する。また、二値化部４２０は、多値文字入力部４２２、スクリーン制御部４２４及びスクリーン処理部４２６を含み、符号化部４４０は、画像辞書作成部４４２及び符号生成部４４４を含む。
なお、符号化プログラム４の全部又は一部の機能は、プリンタ装置１０に設けられたＡＳＩＣなどにより実現されてもよい。

符号化プログラム４において、二値化部４２０は、入力画像６００から、画像要素（文字画像）を１つずつ抽出し、抽出された画像要素に対してスクリーン処理を行う。
具体的には、多値文字入力部４２２は、通信装置２２又は記録装置２４などを介して取得された入力画像から、１文字ずつ多値の文字画像データを抽出し、抽出された多値の文字画像データをスクリーン処理部４２６に出力し、文字画像の区切り位置を示す区切り情報をスクリーン制御部４２４及び画像辞書作成部４４２に出力する。例えば、多値文字入力部４２２は、ＰＤＬ（Page Description Language）形式の画像データ（入力画像６００）を取得し、取得された入力画像６００の画像データをラスタデータ（多値）に変換し、このラスタデータをスクリーン処理部４２６に出力し、このＰＤＬデータに基づいて、入力画像６００に含まれる文字画像の区切り情報を特定し、特定された区切り情報をスクリーン制御部４２４及び画像辞書作成部４４２に出力する。
なお、多値文字入力部４２２は、スキャナなどにより光学的に読み取られた画像データ等のように予めラスタライズされた入力画像６００が入力される場合に、パターンマッチングなどにより文字画像を特定し、特定された文字画像の画像データを１文字ずつスクリーン処理部４２６に出力し、特定された文字画像の区切り情報をスクリーン制御部４２４及び画像辞書作成部４４２に出力してもよい。

スクリーン制御部４２４は、スクリーン処理部４２６によりなされるスクリーン処理を制御する。より具体的には、スクリーン制御部４２４は、各文字画像（画像要素）に適用されるスクリーン処理の位相が一致するように、スクリーン処理部４２６を制御する。本例のスクリーン制御部４２４は、多値文字入力部４２２から入力された区切り情報に基づいて、スクリーン処理部４２６によるスクリーン処理の位相を、文字画像毎に既定の位相位置に初期化させる。

スクリーン処理部４２６は、多値文字入力部４２２から入力された文字画像（多値）に対してスクリーン処理を行い、スクリーン処理が施された文字画像（二値）を符号生成部４４４及び画像辞書作成部４４２に出力する。また、スクリーン処理部４２６は、スクリーン制御部４２４の制御に応じて、１文字ごとに、スクリーン処理の位相を初期化する。

符号化部４４０は、二値化部４２０から入力された文字画像（二値）を符号化し、符号データを記録装置２４（図３）又はプリンタ装置１０（図３）などに出力する。
具体的には、画像辞書作成部４４２は、スクリーン処理部４２６から入力された複数の文字画像（二値）の中から、既定回数以上出現する文字画像を画像パターンとして選択し、選択された画像パターンにインデクスを付与して画像辞書７００に登録する。画像パターンは、例えば、文字画像（二値）そのものであり、網点により構成されている。また、インデクスは、例えば、入力画像毎に個別に生成される識別情報であり、入力画像から画像パターンが選択される順番でその画像パターンに付与されるシリアル番号等であってもよい。
画像辞書作成部４２２は、全ての文字画像について画像パターン及びインデクスの登録が終了すると、画像パターン及びインデクスが登録された画像辞書７００を符号生成部４４４に出力する。

符号生成部４４２は、画像辞書作成部４２０から入力された画像辞書７００に基づいて、スクリーン処理部４２６から入力された文字画像（二値）を符号化し、符号化された複数の色成分画像及び画像辞書８００を記録装置２４（図３）又はプリンタ装置１０（図３）などに出力する。より具体的には、符号生成部４４２は、画像辞書８００に登録された画像パターン（文字画像）と、スクリーン処理部４２６から入力される文字画像とを比較して、入力された文字画像がいずれかの画像パターンと一致又は類似する場合に、入力された文字画像をこの画像パターンのインデクス及びこの文字画像の位置情報で置換する。さらに、符号生成部４４２は、文字画像と置き換えられたインデクス及び位置情報並びに画像辞書７００等をエントロピー符号化（ハフマン符号化、算術符号化又はＬＺ符号化など）により符号化する。
なお、符号生成部４４２は、入力された文字画像がいずれの画像パターンとも一致又は類似しない場合に、入力された文字画像をジェネリック領域として符号化する。

［符号化動作］
図５は、符号化プログラム４による符号化処理（Ｓ１０）を示すフローチャートである。なお、本例では、文字画像の符号化処理のみを説明するが、他の領域（余白領域、写真画像及びＣＧ画像など）も並行して符号化される。
図５に示すように、ステップ１００（Ｓ１００）において、多値文字入力部４２２（図４）は、ＰＤＬファイルが入力画像６００として入力されると、入力されたＰＤＬファイルに基づいて、入力画像６００に含まれる文字画像の位置情報（区切り情報）を特定し、特定された文字画像の位置情報（区切り情報）をスクリーン制御部４２４及び画像辞書作成部４４２に対して出力する。
また、多値文字入力部４２２は、ＰＤＬファイルを解釈して、多値のラスタデータを生成し、生成されたラスタデータから文字画像を１文字ずつ抽出して、抽出された文字画像を順次スクリーン処理部４２６に出力する。

ステップ１１０（Ｓ１１０）において、スクリーン制御部４２４は、多値文字入力部４２２から入力される区切り情報に基づいて、スクリーン処理が施されている領域が文字画像の区切り位置であるか否か監視する。
符号化プログラム４は、スクリーン処理が文字画像の区切り位置に到達した場合に、Ｓ１２０の処理に移行し、スクリーン処理が文字画像の区切り位置以外でなされている場合に、Ｓ１３０の処理に移行する。

ステップ１２０（Ｓ１２０）において、スクリーン制御部４２４は、スクリーン処理部４２４に対してスクリーン処理の位相を初期化するよう指示する。
スクリーン処理部４２６は、スクリーン制御部４２４からの指示に応じて、ディザマトリクスの適用位置を初期位置に変更する。

ステップ１３０（Ｓ１３０）において、スクリーン処理部４２４は、ディザマトリクスを繰り返し適用して、多値文字入力部４２２から入力された文字画像（多値）を二値化し、二値化された文字画像を符号生成部４４４及び画像辞書作成部４４２に出力する。

ステップ１４０（Ｓ１４０）において、符号化プログラム４は、全ての文字画像に対してスクリーン処理が終了したか否かを判断し、終了した場合に、Ｓ１５０の処理に移行し、終了していない場合に、Ｓ１１０の処理に戻ってスクリーン処理を続ける。

ステップ１５０（Ｓ１５０）において、画像辞書作成部４４２は、多値文字入力部４２２から入力された区切り情報を用いて、スクリーン処理部４２６から入力された複数の文字画像の中から、既定回数以上出現する同一の文字画像を画像パターンとして選択し、選択された画像パターンにインデクスを付与して画像辞書７００に登録する。
画像パターン及びインデクスが互いに対応付けて登録された画像辞書７００は、符号生成部４４４に入力される。

ステップ１６０（Ｓ１６０）において、符号生成部４４４（図４）は、画像辞書７００に登録された画像パターン（二値の文字画像）と、スクリーン処理部４２６から入力される文字画像（二値）とを比較して、いずれかの画像パターンと一致する文字画像のデータを、この画像パターンに対応するインデクス及びこの文字画像の位置情報で置換する。
符号生成部４４４は、各文字画像と置き換えられたインデクス及び位置情報に対応するハフマン符号をそれぞれ生成し、画像辞書８００に含まれる画像パターンに対応するＬＺ符号を生成し、生成された符号をプリンタ装置１０（図３）などに出力する。

以上説明したように、本実施形態における画像処理装置２は、文字画像毎にスクリーン処理の位相を初期化して、各文字画像に対するスクリーン処理の位相を一致させる。これにより、入力画像に含まれる複数の文字画像は互いに一致する可能性が高くなり、画像辞書７００に登録される画像パターンと、符号化対象である文字画像とが一致する頻度が向上し、圧縮率が高くなる。
なお、本実施形態の画像処理装置２は、文字画像についてのみスクリーン処理の位相を一致させて符号化しているが、これに限定されるものではなく、例えば、他の画像要素（丸、三角、罫線などの画像）についてもスクリーン処理の位相を一致させ、画像辞書７００に登録し符号化してもよい。

［変形例１］
次に、カラー画像を符号化する場合を説明する。
図６は、第２の符号化プログラム４２の機能構成を例示する図である。なお、本図における各構成のうち、図４に示された構成と実質的に同一のものには同一の符号が付されている。
図７は、カラー画像を構成する各色成分画像に適用されるスクリーンを説明する図である。

図６に例示するように、本変形例における符号化プログラム４２は、複数の二値化部４２０、複数の符号化部４４０、及びカラー文字入力部４６０を有する。
本例の第１色二値化部４２０ａ、第２色二値化部４２０ｂ、第３色二値化部４２０ｃ及び第４色二値化部４２０ｄは、図４に示した二値化部４２０と実質的に同一であり、入力される色成分画像が互いに異なる。例えば、第１色二値化部４２０ａ、第２色二値化部４２０ｂ、第３色二値化部４２０ｃ及び第４色二値化部４２０ｄには、それぞれカラー画像を構成する、シアン（Ｃ）の色成分画像、マゼンタ（Ｍ）の色成分画像、イエロー（Ｙ）の色成分画像、及び、ブラック（Ｋ）の色成分画像が入力される。
また、第１色二値化部４２０ａ、第２色二値化部４２０ｂ、第３色二値化部４２０ｃ及び第４色二値化部４２０ｄは、モアレの抑制などを目的として、互いにスクリーン特性の異なるスクリーン処理を行う。すなわち、第１色二値化部４２０ａ、第２色二値化部４２０ｂ、第３色二値化部４２０ｃ及び第４色二値化部４２０ｄは、図７に例示するように、形成される網点の位相、周期（線数）、又は角度が互いに相違するようにスクリーン処理を行う。

本例の第１色符号化部４４０ａ、第２色符号化部４４０ｂ、第３色符号化部４４０ｃ及び第４色符号化部４４０ｄは、図４に示した符号化部４４０と実質的に同一であり、入力される色成分画像が互いに異なる。第１色符号化部４４０ａ、第２色符号化部４４０ｂ、第３色符号化部４４０ｃ及び第４色符号化部４４０ｄは、それぞれ第１色二値化部４２０ａ、第２色二値化部４２０ｂ、第３色二値化部４２０ｃ及び第４色二値化部４２０ｄから入力された文字画像に基づいてそれぞれ独自に画像辞書７００を作成し、作成された画像辞書７００を用いて、各色成分画像に含まれる文字画像を符号化する。

カラー文字入力部４６０は、入力されたカラーの入力画像６００（ＰＤＬファイル）に基づいて、複数の色成分画像を生成し、生成された色成分画像をそれぞれ第１色二値化部４２０ａ、第２色二値化部４２０ｂ、第３色二値化部４２０ｃ及び第４色二値化部４２０ｄに出力する。

本変形例において、第１色二値化部４２０ａに設けられた第１のスクリーン制御部４２４ａ、第２色二値化部４２０ｂに設けられた第２のスクリーン制御部４２４ｂ、第３色二値化部４２０ｃに設けられた第３のスクリーン制御部４２４ｃ、及び、第４色二値化部４２０ｄに設けられた第４のスクリーン制御部４２４ｄは、複数の色成分画像に対して設定されたスクリーン特性の相対関係を維持した状態で、文字画像毎にスクリーン処理の位相を初期化させる。これに応じて、第１色二値化部４２０ａに設けられた第１のスクリーン処理部４２６ａ、第２色二値化部４２０ｂに設けられた第２のスクリーン処理部４２６ｂ、第３色二値化部４２０ｃに設けられた第３のスクリーン処理部４２６ｃ、及び、第４色二値化部４２０ｄに設けられた第４のスクリーン処理部４２６ｄは、例えば、各色成分画像に設定されるスクリーン特性に応じて、スクリーン処理の位相を初期化する。
これにより、各色成分画像におけるスクリーンの位相、周期、及び角度などのスクリーン特性は、複数の色成分画像の間で既定された相対関係を維持した状態となり、モアレなどの発生が抑制される。

［変形例２］
次に、文字画像をより小さな単位で切り出して画像辞書７００に登録し符号化処理に適用する場合を説明する。
図８は、部首単位で切り出される画像要素を例示する図である。
図９は、第３の符号化プログラム４４の機能構成を例示する図である。なお、本図における各構成のうち、図４に示された構成と実質的に同一のものには同一の符号が付されている。

図８に例示するように、画像辞書７００に登録される画像パターンは、文字画像を構成する部首画像であってもよい。部首画像は、複数の文字に共通して出現するものであるため、入力画像内での出現頻度が高い。例えば、「いとへん」の部首画像は、文字画像「網」、「紙」又は「練」などの中で出現する。
そこで、本変形例における符号化プログラム４４は、文字画像よりもさらに小さな画像要素（部首画像）を入力画像６００から抽出し、抽出された部首画像を画像パターンとして画像辞書７００に登録する。
具体的には、図９に例示するように、第３の符号化プログラム４４は、第１の符号化プログラム４に文字画像分割部４３２を追加した構成をとる。
第２の二値化部４３０において、文字画像分割部４３２は、多値文字入力部４２２から１文字ずつ入力された文字画像を部首画像に分割し、分割された部首画像をスクリーン処理部４２６に出力し、部首画像の分割位置（すなわち、部首の区切り情報）をスクリーン制御部４２４及び画像辞書作成部４４２に出力する。

本変形例のスクリーン処理部４２６は、スクリーン制御部４２４の制御に応じて、部首画像毎にスクリーン処理の位相を初期化して、入力される部首画像に対してスクリーン処理を施す。
また、画像辞書作成部４４２は、入力画像に含まれる複数の部首画像の中から、既定回数以上出現する部首画像を画像パターンとして選択し、選択された画像パターンをインデクスに対応付けて画像辞書７００に登録する。

これにより、画像辞書７００に登録される画像パターンの数を抑え、かつ、登録された画像パターンの適用回数を増加するため、より高い圧縮率が期待できる。

［その他の変形例］
なお、上記実施形態では、画像処理装置２は、画像辞書７００を用いた符号化方式を適用しているが、これに限定されるものでなく、画像内相関に基づく他の符号化処理（例えば、ＬＺ符号化方式、ランレングス圧縮方式など）を適用してもよい。

画像辞書を用いた符号化処理を模式的に説明する図であり、（Ａ）は、入力画像６００に基づいて作成される画像辞書７００を例示し、（Ｂ）は、この画像辞書７００に基づいて生成される符号データを例示する。 入力画像６００に含まれる網点を例示する図である。 本発明にかかる符号化方法が適応される画像処理装置２のハードウェア構成を、制御装置２０を中心に例示する図である。 制御装置２０（図３）により実行され、本発明にかかる符号化方法を実現する符号化プログラム４の機能構成を例示する図である。 符号化プログラム４による符号化処理（Ｓ１０）を示すフローチャートである。 第２の符号化プログラム４２の機能構成を例示する図である。 カラー画像を構成する各色成分画像に適用されるスクリーンを説明する図である。 部首単位で切り出される画像要素を例示する図である。 第３の符号化プログラム４４の機能構成を例示する図である。

符号の説明

２・・・画像処理装置
４・・・符号化プログラム
４２０，４３０・・・二値化部
４２２・・・多値文字入力部
４２４・・・スクリーン制御部
４２６・・・スクリーン処理部
４３２・・・文字画像分割部
４４０・・・符号化部
４４２・・・画像辞書作成部
４４４・・・符号生成部
４６０・・・カラー文字入力部

Claims (13)

1. 入力画像に対して、既定のスクリーン周期でスクリーン処理を施すスクリーン処理手段と、
   入力画像に含まれる複数の画像要素においてスクリーン処理の位相が互いに一致するように前記スクリーン処理手段を制御するスクリーン制御手段と、
   前記スクリーン処理手段によりスクリーン処理が施された入力画像に基づいて、この入力画像に類型的に出現する画像パターンを決定する類型決定手段と
   を有する画像辞書作成装置。
2. 前記スクリーン処理手段は、前記スクリーン制御手段による制御に応じて、入力画像に含まれる画像要素毎にスクリーン処理の位相を既定の位置に初期化する
   請求項１に記載の画像辞書作成装置。
3. 前記スクリーン制御手段は、少なくとも同一の形状を有する画像要素間で、スクリーン処理の位相が互いに一致するように前記スクリーン処理手段を制御する
   請求項１又は２に記載の画像辞書作成装置。
4. 入力画像は、複数の色成分画像で構成されたカラー画像であり、
   前記スクリーン制御手段は、同一の色成分画像内にある複数の画像要素において、スクリーン処理の位相が互いに一致するように前記スクリーン処理手段を制御する
   請求項１又は２に記載の画像辞書作成装置。
5. 前記スクリーン処理手段は、複数の色成分画像それぞれに対して設定されたスクリーン特性の相対関係に応じて、色成分画像に含まれる画像要素毎にスクリーン処理の位相を初期化する
   請求項４に記載の画像辞書作成装置。
6. 前記画像要素は文字画像であり、
   前記スクリーン制御手段は、同一の文字に相当する複数の文字画像においてスクリーン処理の位相が互いに一致するように前記スクリーン処理手段を制御する
   請求項１又は２に記載の画像辞書作成装置。
7. 前記類型決定手段は、入力画像の中から、既定回数以上出現する略同一の画像要素を、画像パターンに決定し、
   前記類型決定手段により決定された画像パターンに対して、それぞれの画像パターンを識別する識別情報を付与する識別情報付与手段
   をさらに有する請求項１〜６のいずれかに記載の画像辞書作成装置。
8. 入力画像に対して、既定のスクリーン周期でスクリーン処理を施すスクリーン処理手段と、
   入力画像に含まれる複数の画像要素においてスクリーン処理の位相が互いに一致するように前記スクリーン処理手段を制御するスクリーン制御手段と、
   前記スクリーン処理手段によりスクリーン処理が施された入力画像に基づいて、この入力画像の符号データを生成する符号生成手段と
   を有する符号化装置。
9. 前記符号生成手段は、入力画像に含まれる注目領域とこの入力画像における他の参照領域との相関関係に基づいて、この注目領域の符号データを生成する
   請求項８に記載の符号化装置。
10. 前記注目領域は、入力画像に含まれる各画像要素であり、
    前記スクリーン処理手段によりスクリーン処理が施された入力画像の画像要素に基づいて、入力画像を構成する類型的な画像パターンを前記参照領域として決定する類型決定手段と、
    前記類型決定手段により決定された画像パターンに対して、それぞれの画像パターンを識別する識別情報を付与する識別情報付与手段と
    をさらに有し、
    前記符号生成手段は、前記類型決定手段により決定された画像パターンと略一致する画像要素を、この画像要素の出現位置を示す位置情報と、この画像パターンに付与された識別情報とで置換し、この位置情報及び識別情報を符号化する
    請求項９に記載の符号化装置。
11. 入力画像に含まれる画像要素毎にスクリーンの位相を初期化して、入力画像に対するスクリーン処理を行い、
    スクリーン処理が施された入力画像に基づいて、この入力画像の符号データを生成する
    符号化方法。
12. 入力画像に含まれる画像要素毎にスクリーンの位相を初期化して、入力画像に対するスクリーン処理を行い、
    スクリーン処理が施された入力画像の画像要素の中から、入力画像を構成する類型的な画像パターンを選択し、
    選択された画像パターンと、入力画像に含まれる画像要素との相関関係に基づいて、この画像要素の符号データを生成する
    符号化方法。
13. 入力画像を符号化する符号化装置において、
    入力画像に含まれる画像要素毎にスクリーンの位相を初期化して、入力画像に対するスクリーン処理を行うステップと、
    スクリーン処理が施された入力画像に基づいて、この入力画像の符号データを生成するステップと
    を前記符号化装置に実行させるプログラム。

Images