(57)【要約】  【課題】  高い符号化効率を実現する画像辞書を作成し、この画像辞書を適用して符号化する符号化装置を提供する。  【解決手段】  画像処理装置２は、入力画像に含まれている文字画像と、この文字画像が表す文字を識別する文字コードとを取得し、取得された文字コードに基づいて、入力画像に含まれる文字列を選択する。さらに、画像処理装置２は、文字コードに基づいて、選択された文字列の出現頻度を算出し、出現頻度に基づいて画像辞書に登録すべき文字列を選択し、選択された文字列の画像を画像パターンとして画像辞書に登録する。画像処理装置２は、画像辞書に登録された文字列の画像パターンを優先的に適用して符号化することにより、高い符号化効率を実現する。【選択図】図１０
2005301664.tif 000002
【特許請求の範囲】
【請求項１】
入力画像に対する文字認識処理の結果を取得する情報取得手段と、
前記情報取得手段により取得された文字認識の結果に基づいて、入力画像において互いに隣り合う文字列を選択する文字列選択手段と、
前記文字列選択手段により選択された文字列の画像に基づいて、入力画像を構成する類型的な画像パターンを決定する類型決定手段と、
前記類型決定手段により決定された画像パターンに対して、それぞれの画像パターンを識別する識別情報を付与する識別情報付与手段と
を有する画像辞書作成装置。
【請求項２】
前記文字列選択手段は、前記情報取得手段により取得された文字認識の結果に基づいて、文字列の出現頻度を判定し、判定された出現頻度に応じて文字列を選択する
請求項１に記載の画像辞書作成装置。
【請求項３】
１文字の文字画像を画像パターンとして記憶するパターン記憶手段
をさらに有し、
前記類型決定付与手段は、前記文字列選択手段により選択された文字列を構成する文字画像それぞれを前記パターン記憶手段から読み出し、読み出された画像パターンに基づいて、文字列の画像パターンを決定する
請求項１又は２に記載の画像辞書作成装置。
【請求項４】
前記情報取得手段は、文字認識処理の結果として、少なくともそれぞれの文字画像の文字コードを取得し、
前記文字列選択手段は、前記情報取得手段により取得された文字コードに基づいて、入力画像における文字列の出現頻度を判定する
請求項２に記載の画像辞書作成装置。
【請求項５】
前記情報取得手段は、文字認識処理の結果として、少なくともそれぞれの文字画像の文字コードを取得し、
前記情報取得手段により取得された文字コードに基づいて、入力画像に含まれる文字画像を複数の文字画像群に分類する文字分類手段
をさらに有し、
前記類型決定手段は、前記文字分類手段により各文字画像群に分類された文字画像に基づいて、１文字に相当する画像パターンを決定し、決定した画像パターンを前記パターン記憶手段に記憶する
請求項３に記載の画像辞書作成装置。
【請求項６】
前記情報取得手段は、文字認識処理の結果として、入力画像における文字画像それぞれの領域を示す文字領域情報を取得し、
前記文字列選択手段は、前記情報取得手段により取得された文字領域情報に基づいて、入力画像において互いに隣り合う文字列を選択する
請求項１に記載の画像辞書作成装置。
【請求項７】
入力画像に含まれている文字画像及び文字列画像とそれぞれの識別情報とを互いに対応付ける画像辞書に基づいて、入力画像に含まれる文字画像又は文字列画像を、文字画像又は文字列画像に対応する識別情報、及び、この文字画像又は文字列画像の領域を示す文字領域情報に置換する置換手段と、
前記置換手段により置換された識別情報及び文字領域情報と、前記画像辞書とを出力する符号出力手段と
を有する符号化装置。
【請求項８】
入力画像に対する文字認識処理の結果を取得する情報取得手段と、
前記情報取得手段により取得された文字認識の結果に基づいて、入力画像において互いに隣り合う文字列を選択する文字列選択手段と、
前記文字列選択手段により選択された文字列の画像に基づいて、入力画像を構成する類型的な画像パターンを決定する類型決定手段と、
前記類型決定手段により決定された画像パターンに対して、それぞれの画像パターンを識別する識別情報を付与する識別情報付与手段と
をさらに有し、
前記置換手段は、前記類型決定手段により決定された画像パターンと、前記識別情報付与手段によりそれぞれの画像パターンに付与された識別情報画像辞書とに基づいて、入力画像に含まれる文字画像又は文字列画像を置換し、
前記符号出力手段は、前記出力手段から出力された画像辞書と、前記置換手段により置換された識別情報及び文字領域情報とを出力する
請求項７に記載の符号化装置。
【請求項９】
１文字に相当する文字画像のデータ、及び、この文字画像を識別するための第１の識別情報を互いに対応付けて含む第１の画像辞書データと、
文字列に相当する文字列画像のデータ、及び、この文字列画像を識別するための第２の識別情報を互いに対応付けて含む第２の画像辞書データと、
全体画像における前記文字画像又は前記文字列画像の出現位置と、この文字画像又は文字列画像に対応する識別情報とを互いに対応付けて含む符号データと
を有するデータファイル。
【請求項１０】
入力画像に対する文字認識処理の結果を取得し、
取得された文字認識の結果に基づいて、入力画像において互いに隣り合う文字列を選択し、
選択された文字列の画像に基づいて、入力画像を構成する類型的な画像パターンを決定し、
決定された画像パターンに対して、それぞれの画像パターンを識別する識別情報を付与する
画像辞書作成方法。
【請求項１１】
コンピュータを含む画像辞書作成装置において、
入力画像に対する文字認識処理の結果を取得するステップと、
取得された文字認識の結果に基づいて、入力画像において互いに隣り合う文字列を選択するステップと、
選択された文字列の画像に基づいて、入力画像を構成する類型的な画像パターンを決定するステップと、
決定された画像パターンに対して、それぞれの画像パターンを識別する識別情報を付与するステップと
を前記画像辞書作成装置のコンピュータに実行させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、入力画像を構成する画像パターンとこの画像パターンの識別情報とを互いに対応付ける画像辞書を作成し、作成された画像辞書を符号化処理に適用する符号化装置に関する。
【背景技術】
【０００２】
例えば、特許文献１は、写真画像、図形にて構成される第１の画像と文字にて構成される第２の画像を有する画像情報が入力され、この画像情報の中の第２の画像の領域を検出し、画像情報の中から第２の画像の領域を抜き取って記録する画像記録装置を開示する。これにより、第２の画像の領域内の文字を文字コードに変換して記録し、検索用キーワードとして用いることができる。また、特許文献２は、符号化側及び復号側に共通のフォントデータベースを備え、文字コード及びフォントの種類等を符号化する文字領域符号化方法を開示する。
【特許文献１】特許第２８９５８３４号公報
【特許文献２】特開平１０−１７８６３８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
本発明は、上述した背景からなされたものであり、高い符号化効率を実現する画像辞書を作成し、この画像辞書を適用して符号化する符号化装置を提供することを目的とする。
【課題を解決するための手段】
【０００４】
［画像辞書作成装置］
上記目的を達成するために、本発明にかかる画像辞書作成装置は、入力画像に対する文字認識処理の結果を取得する情報取得手段と、前記情報取得手段により取得された文字認識の結果に基づいて、入力画像において互いに隣り合う文字列を選択する文字列選択手段と、前記文字列選択手段により選択された文字列の画像に基づいて、入力画像を構成する類型的な画像パターンを決定する類型決定手段と、前記類型決定手段により決定された画像パターンに対して、それぞれの画像パターンを識別する識別情報を付与する識別情報付与手段とを有する。
【０００５】
好適には、前記文字列選択手段は、前記情報取得手段により取得された文字認識の結果に基づいて、文字列の出現頻度を判定し、判定された出現頻度に応じて文字列を選択する。
【０００６】
好適には、１文字の文字画像を画像パターンとして記憶するパターン記憶手段をさらに有し、前記類型決定付与手段は、前記文字列選択手段により選択された文字列を構成する文字画像それぞれを前記パターン記憶手段から読み出し、読み出された画像パターンに基づいて、文字列の画像パターンを決定する。
【０００７】
好適には、前記情報取得手段は、文字認識処理の結果として、少なくともそれぞれの文字画像の文字コードを取得し、前記文字列選択手段は、前記情報取得手段により取得された文字コードに基づいて、入力画像における文字列の出現頻度を判定する。
【０００８】
好適には、前記情報取得手段は、文字認識処理の結果として、少なくともそれぞれの文字画像の文字コードを取得し、前記情報取得手段により取得された文字コードに基づいて、入力画像に含まれる文字画像を複数の文字画像群に分類する文字分類手段をさらに有し、前記類型決定手段は、前記文字分類手段により各文字画像群に分類された文字画像に基づいて、１文字に相当する画像パターンを決定し、決定した画像パターンを前記パターン記憶手段に記憶する。
【０００９】
好適には、前記情報取得手段は、文字認識処理の結果として、入力画像における文字画像それぞれの領域を示す文字領域情報を取得し、前記文字列選択手段は、前記情報取得手段により取得された文字領域情報に基づいて、入力画像において互いに隣り合う文字列を選択する。
【００１０】
［符号化装置］
また、本発明にかかる符号化装置は、入力画像に含まれている文字画像及び文字列画像とそれぞれの識別情報とを互いに対応付ける画像辞書に基づいて、入力画像に含まれる文字画像又は文字列画像を、文字画像又は文字列画像に対応する識別情報、及び、この文字画像又は文字列画像の領域を示す文字領域情報に置換する置換手段と、前記置換手段により置換された識別情報及び文字領域情報と、前記画像辞書とを出力する符号出力手段とを有する。
【００１１】
好適には、入力画像に対する文字認識処理の結果を取得する情報取得手段と、前記情報取得手段により取得された文字認識の結果に基づいて、入力画像において互いに隣り合う文字列を選択する文字列選択手段と、前記文字列選択手段により選択された文字列の画像に基づいて、入力画像を構成する類型的な画像パターンを決定する類型決定手段と、前記類型決定手段により決定された画像パターンに対して、それぞれの画像パターンを識別する識別情報を付与する識別情報付与手段とをさらに有し、前記置換手段は、前記類型決定手段により決定された画像パターンと、前記識別情報付与手段によりそれぞれの画像パターンに付与された識別情報画像辞書とに基づいて、入力画像に含まれる文字画像又は文字列画像を置換し、前記符号出力手段は、前記出力手段から出力された画像辞書と、前記置換手段により置換された識別情報及び文字領域情報とを出力する。
【００１２】
［データファイル］
また、本発明にかかるデータファイルは、１文字に相当する文字画像のデータ、及び、この文字画像を識別するための第１の識別情報を互いに対応付けて含む第１の画像辞書データと、文字列に相当する文字列画像のデータ、及び、この文字列画像を識別するための第２の識別情報を互いに対応付けて含む第２の画像辞書データと、全体画像における前記文字画像又は前記文字列画像の出現位置と、この文字画像又は文字列画像に対応する識別情報とを互いに対応付けて含む符号データとを有する。
【００１３】
［画像辞書作成方法］
また、本発明にかかる画像辞書作成方法は、入力画像に対する文字認識処理の結果を取得し、取得された文字認識の結果に基づいて、入力画像において互いに隣り合う文字列を選択し、選択された文字列の画像に基づいて、入力画像を構成する類型的な画像パターンを決定し、決定された画像パターンに対して、それぞれの画像パターンを識別する識別情報を付与する。
【００１４】
［プログラム］
また、本発明にかかるプログラムは、コンピュータを含む画像辞書作成装置において、入力画像に対する文字認識処理の結果を取得するステップと、取得された文字認識の結果に基づいて、入力画像において互いに隣り合う文字列を選択するステップと、選択された文字列の画像に基づいて、入力画像を構成する類型的な画像パターンを決定するステップと、決定された画像パターンに対して、それぞれの画像パターンを識別する識別情報を付与するステップとを前記画像辞書作成装置のコンピュータに実行させる。
【発明の効果】
【００１５】
本発明の符号化装置によれば、高い圧縮率を実現することができる。
【発明を実施するための最良の形態】
【００１６】
［第１実施形態］
まず、本発明の理解を助けるために、その背景及び概略を説明する。
画像処理装置２は、例えば、入力画像に含まれる文字画像そのものを符号化する替わりに、それぞれの文字画像の識別情報とその出現位置等とを符号化することにより、高い圧縮率を実現することができる。
図１（Ａ）は、共通のフォントデータベースが存在することを前提とした符号化方法を説明し、図１（Ｂ）は、画像辞書の添付を前提とした符号化方法を説明する図である。
図１（Ａ）に示すように、文字画像を識別情報（文字コード及びフォントの種類）に対応付けて記憶する共通のフォントデータベースが符号化側及び復号化側の両方に存在する場合には、符号化側の画像処理装置は、文字画像の識別情報（文字コード及びフォントの種類等）と、文字画像の出現位置とを符号化することにより、高い圧縮率で画像データを復号化側の画像処理装置に送信することができる。この場合に、復号化側の画像処理装置は、受信した符号データ（文字コード、フォントの種類及び出現位置）を復号化し、復号化された文字コード、フォントの種類及び出現位置、並びに、フォントデータベースに登録されているフォント画像に基づいて文字画像を生成する。
しかしながら、フォントデータベースの存在を前提とした符号化方法では、符号化側及び復号化側でフォントデータベースをそれぞれ設ける必要があり、記憶領域がフォントデータベースにより圧迫される。また、符号化側のフォントデータベースが更新されると、これに応じて復号化側のフォントデータベースも符号化側と同一内容になるよう更新する必要がある。また、手書き文字等がフォント画像に置換されて再現性が低くなったり、手書き文字が非文字画像として取り扱われて符号量を小さくできないなど、手書き文字等に対する対応が十分でない。
【００１７】
そこで、本実施形態における画像処理装置２は、図１（Ｂ）に示すように、復号化側において、入力画像内で類型的に存在する画像パターンをインデクスに対応付けて登録（画像辞書化）し、入力画像に含まれる画像パターンを、対応するインデクス及びその出現位置に置換して符号化する。符号化側は、画像パターン及びインデクスが互いに対応付けられた画像辞書と、符号化されたインデクス及び出現位置とを復号化側に送信する。復号化側は、インデクス及び出現位置を復号化し、復号化されたインデクスに対応する画像パターンを画像辞書から選択し、復号化された出現位置に配置する。
このように、画像処理装置２は、入力画像に応じて画像辞書を作成し送受信することにより、共通のデータベースを前提とすることなく高い圧縮率を実現することができる。また、フォントデータベースを符号化側及び復号化側で同期させる必要がない。さらには、手書き文字等に対しても十分な再現性を維持しつつ符号量を小さくすることができる。なお、符号量を低減させるためには、画像辞書も符号化されることが望ましい。
【００１８】
図２（Ａ）は、画像辞書を例示し、図２（Ｂ）及び（Ｃ）は、画像パターンの単位を例示する図である。
図２（Ａ）に例示するように、画像辞書には、入力画像に含まれる複数の画像パターンと、この画像パターンを識別するために付与されたインデクスとが含まれる。画像パターンは、入力画像に含まれる部分的な画像データであり、本例では入力画像（２値）中に既定回数以上（複数回）出現する類型的なパターン（２値データ）である。また、インデクスは、例えば、入力画像毎に個別に生成される識別情報であり、入力画像から画像パターンが抽出される順番でその画像パターンに付与されるシリアル番号等であってもよい。
【００１９】
次に問題となるのは、どのような基準で入力画像から画像パターンを抽出し、画像辞書として登録するかという点である。抽出される画像パターンの大きさ及び出現頻度によって、入力画像の符号量が異なるからである。例えば、図２（Ｂ）に例示するように、文字画像単位で画像パターンが抽出される場合と、文字画像よりもさらに小さな単位で画像パターンが抽出される場合とが考えられる。
文字画像よりもさらに小さな単位で画像パターンが抽出される場合には、それぞれの画像パターンの出現頻度が高い場合が多いが（例えば、「１」の縦棒部分は、「山」及び「川」の一部として出現する）、画像辞書に登録すべき画像パターンの数が多くなり画像辞書のデータ量が大きくなる。
一方、文字画像単位で画像パターンが抽出される場合には、同一ドキュメント内では、同一の言語で同一のフォント種類及び同一のフォントサイズの文字が多数出現するため、画像パターンのサイズが大きい割には高い出現頻度が期待できる。
また、ある程度の非可逆性を許容して高い圧縮率を目指す場合に、符号化側の画像処理装置は、画像パターンと同一の部分画像だけでなく、画像パターンと類似する部分画像もインデクスと置換して符号化する。この場合に、文字画像の構成部分それぞれが、類似する画像パターンに置換されると、文字画像全体として全く異なるものに復号化されて可読性を失う可能性もある。しかしながら、文字画像単位で画像パターンが抽出される場合には、文字画像の全体的な形状が類似する画像パターン（例えば、数字の「１」とアルファベットの「Ｉ」など）に置換されるため、ある程度可読性が維持される。
したがって、本実施形態における画像処理装置２は、文字画像単位で入力画像から画像パターンを抽出し、画像辞書に登録する。
【００２０】
さらに、図２（Ｃ）に例示するように、同一のページ内又は同一の文書内では、文字の大きさ及びフォントの種類だけでなく、文字列に含まれる文字間隔もほぼ一定である場合が多い。そして、入力画像に含まれる文字列の間には高い相関性が存在する場合が多い。したがって、文字列の画像（以下、文字列画像）を１つの画像パターンとして画像辞書に登録することにより、高い圧縮率が実現可能である。
そこで、本実施形態における画像処理装置２は、文字列画像単位で入力画像から画像パターンを抽出し、画像辞書に登録する。なお、本実施形態における文字列とは、複数の文字の組合せである。
【００２１】
［ハードウェア構成］
次に、画像処理装置２のハードウェア構成を説明する。
図３は、本発明にかかる画像辞書作成方法が適応される画像処理装置２のハードウェア構成を、制御装置２０を中心に例示する図である。
図３に例示するように、画像処理装置２は、ＣＰＵ２０２及びメモリ２０４などを含む制御装置２０、通信装置２２、ＨＤＤ・ＣＤ装置などの記録装置２４、並びに、ＬＣＤ表示装置あるいはＣＲＴ表示装置およびキーボード・タッチパネルなどを含むユーザインターフェース装置（ＵＩ装置）２６から構成される。
画像処理装置２は、例えば、符号化プログラム５（後述）がプリンタドライバの一部としてインストールされた汎用コンピュータであり、通信装置２２又は記録装置２４などを介して画像データを取得し、取得された画像データを符号化してプリンタ装置１０に送信する。また、画像処理装置２は、プリンタ装置１０のスキャナ機能より光学的に読み取られた画像データを取得し、取得された画像データを符号化する。
【００２２】
［符号化プログラム］
図４は、制御装置２０（図３）により実行され、本発明にかかる画像辞書作成方法を実現する符号化プログラム５の機能構成を例示する図である。
図４に例示するように、符号化プログラム５は、画像入力部４０、画像辞書作成部５０及び符号化部６０を有する。
符号化プログラム５において、画像入力部４０（情報取得手段）は、プリンタ装置１０のスキャナ機能により読み取られた画像データ、又は、通信装置２２又は記録装置２４などを介して取得されたＰＤＬ（Page Discription Language）形式の画像データを取得し、取得された画像データをラスタデータに変換して画像辞書作成部５０に出力する。また、画像入力部４０は、光学的に読み取られた画像データ等から文字画像を認識する文字認識部４１０と、ＰＤＬ形式の画像データを解釈してラスタデータを生成するＰＤＬデコンポーザ４２０とを有する。
文字認識部４１０は、入力された画像データ（以下、入力画像）に含まれる文字を認識し、認識された文字の文字識別情報、及び、認識された文字の文字領域情報を文字認識処理の結果として画像辞書作成部５０に対して出力する。ここで、文字識別情報とは、文字を識別する情報であり、例えば、汎用性のある文字コード（ＡＳＣＩＩコード又はシフトＪＩＳコードなど）、又は、文字コードとフォントの種類との組合せなどである。また、文字領域情報とは、入力画像における文字画像の領域を示す情報であり、例えば、文字画像の位置、大きさ、範囲又はこれらの組合せからなる文字のレイアウト情報である。
ＰＤＬデコンポーザ４２０は、ＰＤＬ形式の画像データを解釈してラスタライズされた画像データ（ラスタデータ）を生成し、生成された画像データと共に、生成された画像データにおける文字画像の文字識別情報及び文字領域情報を画像辞書作成部５０に対して出力する。
【００２３】
画像辞書作成部５０は、画像入力部４０から入力された入力画像に基づいて、この入力画像の符号化処理に用いられる画像辞書を作成し、作成された画像辞書と入力画像とを符号化部６０に対して出力する。より具体的には、画像辞書作成部５０は、文字認識部４１０又はＰＤＬデコンポーザ４２０から入力された文字識別情報及び文字領域情報に基づいて、入力画像から文字画像単位及び文字列画像単位で画像パターンを抽出し、抽出された画像パターンにインデクスを付与して画像辞書とし符号化部６０に出力する。
【００２４】
符号化部６０は、画像辞書作成部５０から入力された画像辞書に基づいて入力画像を符号化し、符号化された入力画像と画像辞書とを記録装置２４（図３）又はプリンタ装置１０（図３）などに出力する。より具体的には、符号化部６０は、画像辞書に登録された画像パターンと、入力画像に含まれる部分画像とを比較して、いずれかの画像パターンと一致又は類似する部分画像のデータを、この画像パターンに対応するインデクス及びこの部分画像の位置情報に置換する。さらに、符号化部６０は、部分画像と置き換えられたインデクス及び位置情報並びに画像辞書等をエントロピー符号化等（ハフマン符号化、算術符号化又はＬＺ符号化など）により符号化してもよい。
【００２５】
図５は、画像辞書作成部５０の機能をより詳細に説明する図である。
図５に示すように、画像辞書作成部５０は、記憶部５００（パターン記憶手段）、文字画像抽出部５１０、文字分類部５２０、一致判定部５３０、文字列選択部５３５、文字辞書決定部５４０、文字列辞書決定部５４５（類型決定手段）、位置補正部５５０及びインデクス付与部５６０（識別情報付与手段）を有する。記憶部５００は、メモリ２０４（図３）及び記録装置２４（図３）を制御して、画像入力部４０（図４）から入力された入力画像、文字識別情報及び文字領域情報を記憶する。なお、以下、文字コードを文字識別情報の具体例とし、文字の位置情報を文字領域情報の具体例として説明する。
【００２６】
文字画像抽出部５１０は、文字の位置情報に基づいて、入力画像から文字画像を切り出す。すなわち、文字画像抽出部５１０は、文字領域情報により示された領域を文字画像として入力画像から抽出する。抽出される文字画像は、文字認識部４１０により文字画像であると判定された領域である。なお、文字認識部４１０又はＰＤＬデコンポーザ４２０が文字画像を入力画像から切り出した状態で画像辞書作成部５０に出力してもよい。
文字分類部５２０は、文字コードに基づいて、入力画像から切り出された文字画像を複数の文字画像群に分類する。例えば、文字分類部５２０は、文字コードが一致する文字画像を同一の文字画像群に分類する。
【００２７】
一致判定部５３０は、入力画像から切り出された複数の文字画像を互いに比較して、一致度合いを判定する。ここで、一致度合いとは、複数の画像が互いに一致する程度を示す情報であり、例えば、２値画像が比較される場合に、２つの文字画像を重ねたときの互いに重なりあう画素の数（以下、一致画素数）、この一致画素数を正規化した一致画素率（例えば、一致画素数を全画素数で割ったもの）、又は、複数の文字画像を重ねたときの画素分布（ヒストグラム）などである。
また、一致判定部５３０は、複数の文字画像を複数の相対位置で比較して一致度合いを判定する。すなわち、一致判定部５３０は、最大の一致度合いを算出するために、複数の文字画像を互いにずらしながら比較する。
例えば、一致判定部５３０は、同一の文字画像群に分類された２つの文字画像（文字コードが一致する文字画像）を互いにずらしながら一致画素率を算出し、一致画素率の最大値及びこの最大となったときのずらしベクトルを記憶部５００に出力する。
【００２８】
文字列選択部５３５は、文字コードに基づいて、画像パターンとして画像辞書に登録される文字列を選択する。より具体的には、文字列選択部５３５は、入力画像に含まれる文字画像の文字コードに基づいて、互いに隣り合う文字の組合せを文字列候補として選択し、選択された文字列候補それぞれについて出現頻度を算出し、算出された出現頻度に応じて画像辞書に登録する文字列を選択する。文字列選択部５３５は、例えば、ページ、文書又はジョブを単位として、文字列候補の出現頻度を算出し、ページ毎、文書毎又はジョブ毎に、画像辞書に登録する文字列を決定する。
【００２９】
文字辞書決定部５４０は、それぞれの文字画像群に含まれる文字画像に基づいて、画像辞書に登録すべき画像パターン（１文字に相当するもの）を決定する。すなわち、文字辞書決定部５４０は、文字コードが一致する複数の文字画像に基づいて、登録すべき画像パターンを決定する。例えば、文字辞書決定部５４０は、文字コードが一致する複数の文字画像（後述する位置補正がなされた文字画像）の和結合パターンを、登録すべき画像パターンとする。なお、和結合パターンとは、複数の画像を互いに重ねあわせた場合の和集合の形状である。
【００３０】
文字列辞書決定部５４５は、文字列選択部５３５により選択された文字列の画像（文字列画像）を作成し、作成された文字列画像を画像パターンとして画像辞書に登録する。より具体的には、文字列辞書決定部５４５は、文字列選択部５３５により選択された文字列の構成文字の画像（文字画像）を、文字辞書決定部５４０により決定された文字画像の画像パターンの中からそれぞれ選択し、選択された画像パターンを合成して文字列画像を作成する。
【００３１】
位置補正部５５０は、一致判定部５３０から出力されたずらしベクトルに基づいて、文字画像の位置情報を補正する。すなわち、位置補正部５５０は、画像入力部４０から入力された位置情報を、文字コードが一致する複数の文字画像の一致度合いが最大となるように補正する。
インデクス付与部５６０は、入力画像に基づいて決定された画像パターンに対して、これらの画像パターンを識別するインデクスを付与し、付与されたインデクスと画像パターンとを対応付けて記憶部５００に出力する。なお、インデクス付与部５６０は、文字辞書決定部５４０により決定された１文字相当の画像パターンと、文字列辞書決定部５４５により決定された文字列相当の画像パターンとに対して、互いに異なるインデクスを付与する。
【００３２】
図６は、符号化部６０の機能をより詳細に説明する図である。
図６に示すように、符号化部６０は、パターン判定部６１０（置換手段）、位置情報符号化部６２０、インデクス符号化部６３０、画像符号化部６４０、辞書符号化部６５０、選択部６６０及び符号出力部６７０を有する。
パターン判定部６１０は、画像辞書に登録された画像パターンそれぞれと、入力画像に含まれる部分画像とを比較して、この部分画像と対応する画像パターン（同一又は類似の画像パターン）を判定する。より具体的には、パターン判定部６１０は、入力画像から文字画像単位で切り出された部分画像（位置補正部５５０により補正がなされたもの）と、画像パターンとを重ねあわせて、一致判定部５３０（図５）と同様の手法により、一致度合いを算出し、算出された一致度合いが基準値以上であるか否かに基づいて、対応しているか否かを判定する。
パターン判定部６１０は、対応する画像パターンが発見された場合には、この部分画像の位置情報を位置情報符号化部６２０に対して出力し、この画像パターンのインデクスをインデクス符号化部６３０に対して出力し、対応する画像パターンが発見されない場合には、この部分画像を画像符号化部６４０に対して出力する。
なお、パターン判定部６１０は、１文字相当の画像パターンよりも文字列相当の画像パターンを優先的に適用し、例えば、複数の部分画像が１文字相当の画像パターンと連続して一致し、かつ、これら複数の部分画像が文字列相当の画像パターンとも一致した場合に、文字列相当の画像パターンのインデクスをインデクス符号化部６３０に対して出力し、これら複数の部分画像を１つの部分画像とした場合の位置情報を位置情報符号化部６２０に対して出力する。
【００３３】
位置情報符号化部６２０は、パターン判定部６１０から入力された位置情報（すなわち、位置補正部５５０により補正された部分画像（文字画像又は文字列画像）の位置情報）を符号化し、選択部６６０に対して出力する。例えば、位置情報符号化部６２０は、ＬＺ符号化又は算術符号化等を適用して、位置情報を符号化する。
インデクス符号化部６３０は、パターン判定部６１０から入力されたインデクスを符号化し、選択部６６０に対して出力する。例えば、インデクス符号化部６３０は、インデクスの出現頻度に応じて符号長が異なる符号をそれぞれのインデクスに付与する。
画像符号化部６４０は、画像に適した符号化方式を適用して、パターン判定部６１０から入力された部分画像を符号化し、選択部６６０に対して出力する。
辞書符号化部６５０は、画像辞書作成部５０（図４，図５）から入力された画像辞書（画像パターンとインデクスとが互いに対応付けられたもの）を符号化し、符号出力部６７０に対して出力する。
【００３４】
選択部６６０は、パターン判定部６１０により部分画像に対応する画像パターンが発見された場合に、位置情報符号化部６２０から入力された位置情報の符号データと、インデクス符号化部６３０から入力されたインデクスの符号データとを互いに対応付けて符号出力部６７０に対して出力し、パターン判定部６１０により部分画像に対応する画像パターンが発見されなかった場合に、画像符号化部６４０により符号化された部分画像の符号データを符号出力部６７０に対して出力する。
符号出力部６７０は、選択部６６０から入力された符号データ（位置情報、インデクス及び部分画像の符号データ）と、辞書符号化部６５０から入力された符号データ（画像辞書の符号データ）とを互いに対応付けてプリンタ装置１０（図３）、記録装置２４（図３）又は通信装置２２（図３）に出力する。
【００３５】
［符号化動作］
次に、画像処理装置２による符号化処理の全体動作を説明する。
図７は、符号化プログラム５の動作（Ｓ１）を示すフローチャートである。なお、本フローチャートでは、プリンタ装置１０のスキャナ機能により光学的に読み取られた２値の画像データが入力される場合を具体例として説明する。
図７に示すように、ステップ１０（Ｓ１０）において、画像入力部４０は、プリンタ装置１０（図３）から画像データ（２値）が入力されると、入力された画像データ（入力画像）を画像辞書作成部５０に対して出力する。また、画像入力部４０の文字認識部４１０（図４）は、入力画像に対して文字認識処理を行い、入力画像に含まれる文字画像の文字コード及び位置情報を判定し、判定された文字コード及び位置情報を画像辞書作成部５０に対して出力する。なお、本例では、文字画像の書出し位置（スキャンの最上流位置）と書き終り位置（スキャンの最下流位置）との組合せを位置情報の具体例として説明する。
【００３６】
ステップ２０（Ｓ２０）において、画像辞書作成部５０の記憶部５００は、画像入力部４０から入力された入力画像、文字コード及び位置情報（書出し位置及び書き終り位置）をメモリ２０４（図３）に記憶する。
文字画像抽出部５１０は、記憶部５００により記憶された位置情報（書出し位置及び書き終り位置）に基づいて、入力画像における文字画像の範囲を特定し、特定された範囲から文字画像を切り出して記憶部５００に記憶する。なお、文字画像の切出しは、符号化対象となる全入力画像（例えば、１ページ又は１ドキュメント）についてなされる。
【００３７】
ステップ３０（Ｓ３０）において、文字分類部５２０、一致判定部５３０、文字辞書決定部５４０及び位置補正部５５０は、協働して、文字画像抽出部５１０により抽出された文字画像を、文字認識部４１０（図４）から入力された文字コード毎に分類し、分類された文字画像に基づいて画像辞書に登録する画像パターンを決定し、画像辞書として記憶部５００に格納する。
ステップ４０（Ｓ４０）において、文字列選択部５３５及び文字列辞書決定部５４５は、協働して、画像辞書に画像パターンとして登録すべき文字列を選択し、選択された文字列の画像を画像パターンとして記憶部５００に格納する。
【００３８】
ステップ５０（Ｓ５０）において、インデクス付与部５６０は、決定された画像パターン（１文字相当の画像パターン及び文字列相当の画像パターン）に対してインデクスを付与し、付与されたインデクスを画像パターンに対応付けて記憶部５００に格納する。付与されるインデクスは、少なくとも、符号化対象として入力された全入力画像について、それぞれの画像パターンを一意に識別するものである。
画像パターンの決定及びインデクスの付与が符号化対象として入力された全入力画像について終了すると、これらの画像パターン及びインデクスは、画像辞書として符号化部６０に出力される。
【００３９】
ステップ６０（Ｓ６０）において、符号化部６０は、画像辞書に登録された画像パターンと、入力画像に含まれる部分画像とを比較して、画像パターンと一致する部分画像が存在する場合に、この部分画像をインデクス及び位置情報（書出し位置のみ）に置換して符号化し、画像パターンと一致しない部分画像をそのまま符号化する。また、符号化部６０は、画像辞書を符号化する。
ステップ７０（Ｓ７０）において、符号化部６０は、インデクス、位置情報（書出し位置のみ）及び部分画像の符号データと、画像辞書の符号データとをプリンタ装置１０等に出力する。
【００４０】
図８は、１文字相当の画像パターン決定処理（Ｓ３０）をより詳細に説明するフローチャートである。
図８に示すように、ステップ３００（Ｓ３００）において、文字分類部５２０は、文字画像抽出部５１０により抽出された文字画像を、文字認識部４１０（図４）から入力された文字コード毎に分類する。
ステップ３０２（Ｓ３０２）において、一致判定部５３０は、文字コード毎に分類された文字画像を互いに比較して、複数の相対位置における一致度合いを判定する。具体的には、一致判定部５３０は、文字画像群における黒画素の画素分布（ヒストグラム）を作成し、作成された画素分布と、この文字画像群に含まれる文字画像とを互いにずらしながら黒画素の一致画素数を算出する。なお、画素分布は、文字画像群に属する文字画像の黒画素を一致画素数が最大となる相対位置で領域毎に画素値を順次加算したヒストグラムである。
すなわち、文字画像群の画素分布をＱ（ｘ）、各文字画像の画素値をＰ（ｉ，ｘ）、位置ベクトルをｘ、文字画像群に属する各文字画像をｉ（１〜Ｎ：Ｎは文字画像群に属する文字画像の数）、文字画像ｉのずらしベクトルをｖｉとした場合に、一致判定部５３０は、以下の数式により一致画素数を算出する。
（一致画素数Ｋ）＝Σ｛Ｑ（ｘ）＊Ｐ（ｉ，ｘ−ｖｉ）｝
（なお、「Σ」は、変数ｘについての総和を示す）
なお、ｉ＝１の場合には、
Ｑ（ｘ）＝Ｐ（１，ｘ）
となり、
ｉ＞１の場合には、
Ｑ（ｘ）＝Ｐ（１，ｘ）＋Ｐ（２，ｘ−ｖ２）＋・・・＋Ｐ（ｉ−１，ｘ−ｖ（ｉ−１））
となる。
【００４１】
ステップ３０４（Ｓ３０４）において、位置補正部５５０は、一致判定部５３０により複数の相対位置で算出される一致画素数（一致度合い）に基づいて、文字認識部４１０から入力された位置情報の補正ベクトルを決定する。具体的には、位置補正部５５０は、一致判定部５３０により算出される一致画素数Ｋが最大となったときのずらしベクトルｖｉ（文字認識部４１０から入力された位置情報を基準として文字画像を変位させた２次元ベクトル）を補正ベクトルとする。
【００４２】
ステップ３０６（Ｓ３０６）において、一致判定部５３０は、同一の文字画像群に分類された複数の文字画像（補正ベクトルにより位置が補正されたもの）を比較して、各領域における画素値の一致度合いを算出する。具体的には、一致判定部５３０は、一致画素数が最大となる相対位置でこの文字画像群に含まれる全文字画像を重ねあわせ、それぞれの領域の黒画素を加算して画素分布（ヒストグラム）を作成する。すなわち、一致判定部５３０は、以下の数式により、それぞれの文字画像群に含まれる全文字画像（１〜Ｎ）についてＱ（ｘ）を算出する。
Ｑ（ｘ）＝ΣＰ（ｉ，ｘ−ｖｉ）
【００４３】
ステップ３０８（Ｓ３０８）において、文字辞書決定部５４０は、一致判定部５３０により算出された一致度合い（画素分布）に対して、閾値以下の分布数を除去する閾値処理を行う。具体的には、文字辞書決定部５４０は、一致判定部５３０により算出されたＱ（ｘ）を正規化してＱ’（ｘ）を算出し、算出されたＱ’（ｘ）に対して閾値処理を行う。すなわち、文字辞書決定部５４０は、以下の数式により分布確率Ｑ’（ｘ）を算出する。
Ｑ’（ｘ）＝Ｑ（ｘ）／Ｎ
次に、一致判定部５３０は、以下の条件式により、分布確率Ｑ’（ｘ）が基準値よりも小さい部分を除去してＱ”（ｘ）を算出する。
Ｑ’（ｘ）＞閾値Ａの場合に、Ｑ”（ｘ）＝１
上記以外の場合に、Ｑ”（ｘ）＝０
【００４４】
ステップ３１０（Ｓ３１０）において、文字辞書決定部５４０は、閾値処理後の画素分布について、分布数が０でない領域（黒画素の領域）が基準よりも広いか否かを判定し、基準以上ある場合に、Ｓ３１２の処理に移行し、基準よりも狭い場合に、この文字画像群について画像パターンの登録を行わずに、画像パターン決定処理（Ｓ３０）を終了する。
具体的には、文字辞書決定部５４０は、上記Ｑ”（ｘ）が１となる画素の数が基準値以上であるか否かを判定し、基準値以上である場合に、画像パターンの登録を行い、基準値よりも小さい場合に、画像パターンの登録を行わない。
【００４５】
ステップ３１２（Ｓ３１２）において、文字辞書決定部５４０は、画素分布に基づいて、画像パターンを決定する。具体的には、文字辞書決定部５４０は、Ｑ”（ｘ）のパターンを画像辞書に登録する画像パターン（１文字に相当する画像パターン）に決定し、画像辞書として記録部５００に格納する。
【００４６】
図９は、文字列相当の画像パターン決定処理（Ｓ４０）をより詳細に説明するフローチャートである。
図９に示すように、ステップ４００（Ｓ４００）において、文字列選択部５３５は、文字認識部４１０から順次入力される文字コードに基づいて、文字列候補となる文字の組合せを決定する。なお、本例では、２つの文字からなる文字列を文字列候補の具体例として説明する。
具体的には、文字列選択部５３５は、入力順で隣り合う２つの文字コードの組合せを文字列候補として決定する。
【００４７】
ステップ４０２（Ｓ４０２）において、文字列選択部５３５は、符号化対象となる全入力画像（ページ全体、文書全体又はジョブ全体）について、文字列候補の出現頻度をカウントする。具体的には、文字列選択部５３５は、文字列候補として決定された文字コードの組合せが、入力順に配列された文字コードの中で隣り合って出現する回数をカウントする。
【００４８】
ステップ４０４（Ｓ４０４）において、文字列選択部５３５は、カウントされた出現頻度に基づいて、文字列候補の中から画像辞書に登録すべき文字列を選択する。具体的には、文字列選択部５３５は、出現頻度について閾値が設定されており、出現頻度が閾値以上となる文字列候補を画像辞書に登録すべき文字列として選択する。
【００４９】
ステップ４０６（Ｓ４０６）において、文字列辞書決定部５４５は、文字列選択部５３５により選択された文字列の画像を生成し、生成された文字列画像を画像辞書として記録部５００に格納する。具体的には、文字列辞書決定部５４５は、選択された文字列を構成する文字と文字コードが一致する画像パターン（１文字に相当するもの）を画像辞書から読み出し、読み出された画像パターンを合成して文字列画像の画像パターンを生成する。なお、文字列辞書決定部５４５は、複数の画像パターン（１文字に相当するもの）を合成する場合に、文字列を構成する文字それぞれの位置情報（位置補正部５５０により補正されたもの）に基づいて、合成される画像パターンの相対位置を決定する。
【００５０】
なお、本例において、文字列選択部５３５は、入力される文字コードの順序に基づいて、互いに隣り合う文字の組合せを選択しているが、これに限定されるものではなく、例えば、文字の位置情報（文字認識部４１０から入力される位置情報）に基づいて、互いに隣り合う文字の組合せを選択してもよい。
また、文字列選択部５３５は、文字列候補が文字コードとして同一の組合せであっても、文字の位置情報に基づいて、隣り合う文字画像同士の間隔が異なると判定された場合（例えば、「ａｂ」と「ａ  ｂ」）に、それぞれを異なる文字列候補して選択し、それぞれの文字列候補について出現頻度を算出してもよい。
【００５１】
図１０（Ａ）は、文字画像（１文字）の画像辞書を例示し、図１０（Ｂ）は、文字列候補及び出現頻度を例示し、図１０（Ｃ）は、上記文字列候補に基づいて作成された文字列画像の画像辞書を例示する図である。
図１０（Ａ）に例示するように、画像辞書作成部５０は、図７に示したＳ３０の処理において、文字コード、この文字コードの文字画像群に基づいて生成された画像パターン（文字画像）のデータファイル、及び、この画像パターンに付与されたインデクスを互いに対応付けた画像辞書（第１の画像辞書データ）を作成する。すなわち、文字辞書決定部５４０は、アルファベット「ａ」に相当する文字コードで分類された文字画像群に基づいて、「ファイル００１」で示された画像パターンのデータファイルを作成する。インデクス付与部５６０は、図７に示したＳ５０において、作成された画像パターンをページ内、文書内又はジョブ内で一意に識別できるようにインデクス（シリアル番号等）を付与する。
また、図１０（Ｂ）に例示するように、画像辞書作成部５０は、図７に示したＳ４０の処理において、互いに隣り合う文字からなる文字列候補を選択し、選択された文字列候補の出現頻度（ページ内、文書内又はジョブ内）を算出し、算出された出現頻度が閾値（本例では「２」）以上の文字列候補を画像辞書に登録すべき文字列として選択する。選択された文字列には、図７に示したＳ５０において、インデクス付与部５６０によりインデクスが付与される。
また、図１０（Ｃ）に例示するように、画像辞書作成部５０は、出現頻度が閾値（本例では「２」）よりも小さい文字列候補を除外して、文字列画像の画像辞書（第２の画像辞書データ）を作成する。なお、画像辞書に登録される文字列画像は、図１０（Ａ）に例示した文字画像（１文字相当）のデータファイルに基づいて、図９に示したＳ４０６において作成される。
【００５２】
図１１は、符号化処理（Ｓ６０）をより詳細に説明するフローチャートである。なお、本フローチャートでは、図８で決定された画像パターンに基づいて符号化処理を行う場合を具体例として説明する。
図１１に示すように、ステップ６００（Ｓ６００）において、パターン判定部６１０は、補正後の位置情報に基づいて、入力画像から２文字分の部分画像（２文字分の文字画像）を順次切り出し、切り出された２文字分の部分画像と、画像辞書に登録された文字列画像の画像パターンとを比較して、一致画素数を算出する。なお、パターン判定部６１０は、一致判定部５３０から一致画素数を取得してもよい。
ステップ６０２（Ｓ６０２）において、パターン判定部６１０は、一致する画像パターン（文字列）が存在するか否かを判定する。具体的には、パターン判定部６１０は、それぞれの画像パターン（文字列）について算出された一致画素数が許容範囲（例えば、部分画像の全画素に対して９０％以上）内であるか否かを判定し、許容範囲内である場合に、Ｓ６０４の処理に移行し、許容範囲外である場合に、Ｓ６０８の処理に移行する。
【００５３】
ステップ６０４（Ｓ６０４）において、パターン判定部６１０は、一致画素数が許容範囲内である画像パターン（文字列）のうち、一致画素数が最大の画像パターンのインデクスを画像辞書から読み出し、読み出されたインデクスをインデクス符号化部６３０に対して出力し、この文字画像の位置情報（すなわち、２文字分の部分画像の書出し位置）を位置情報符号化部６２０に対して出力する。
インデクス符号化部６３０は、パターン判定部６１０から入力されたインデクス（文字列）を符号化し、インデクスの符号データを選択部６６０に対して出力する。
【００５４】
ステップ６０６（Ｓ６０６）において、位置情報符号化部６２０は、パターン判定部６１０から入力された位置情報（２文字分の部分画像の書出し位置）を符号化し、位置情報の符号データを選択部６６０に対して出力する。
選択部６６０は、インデクス符号化部６３０から入力されたインデクス（文字列）の符号データと、位置情報符号化部６２０から入力された位置情報（文字列）の符号データとを互いに対応付けて符号出力部６７０に対して出力する。すなわち、選択部６６０は、部分画像毎に、インデクスと位置情報とを互いに対応付けられるように符号出力部６７０に出力する。
【００５５】
ステップ６０８（Ｓ６０８）において、パターン判定部６１０は、切り出された２文字分の部分画像の前半部分（すなわち、１文字分の文字画像）と、画像辞書に登録された文字画像の画像パターン（１文字相当）とを比較して、一致画素数を算出する。
ステップ６１０（Ｓ６１０）において、パターン判定部６１０は、それぞれの画像パターン（１文字相当）について算出された一致画素数が許容範囲（例えば、部分画像の全画素に対して９０％以上）内であるか否かを判定し、許容範囲内である場合に、Ｓ６１２の処理に移行し、許容範囲外である場合に、Ｓ６１６の処理に移行する。
【００５６】
ステップ６１２（Ｓ６１２）において、パターン判定部６１０は、一致画素数が許容範囲内である画像パターン（１文字相当）のうち、一致画素数が最大の画像パターンのインデクスを画像辞書から読み出し、読み出されたインデクスをインデクス符号化部６３０に対して出力し、この文字画像の位置情報（位置補正部５５０により補正されたもの）を位置情報符号化部６２０に対して出力する。
インデクス符号化部６３０は、パターン判定部６１０から入力されたインデクス（１文字相当）を符号化し、インデクスの符号データを選択部６６０に対して出力する。
【００５７】
ステップ６１４（Ｓ６１４）において、位置情報符号化部６２０は、パターン判定部６１０から入力された位置情報（部分画像の書出し位置）を符号化し、位置情報の符号データを選択部６６０に対して出力する。
選択部６６０は、インデクス符号化部６３０から入力されたインデクス（１文字相当）の符号データと、位置情報符号化部６２０から入力された位置情報の符号データとを互いに対応付けて符号出力部６７０に対して出力する。
【００５８】
ステップ６１６（Ｓ６１６）において、パターン判定部６１０は、この部分画像（すなわち、対応する画像パターンが画像辞書に存在しなかった１文字分の文字画像）を画像符号化部６４０に対して出力する。
画像符号化部６４０は、パターン判定部６１０から入力された部分画像（１文字分の文字画像）の画像データを符号化し、部分画像の符号データを選択部６６０に対して出力する。
選択部６６０は、画像符号化部６４０から入力された部分画像の符号データを符号出力部６７０に対して出力する。
【００５９】
ステップ６１８（Ｓ６１８）において、パターン判定部６１０は、全ての部分画像について符号化処理が終了したか否かを判定し、符号化していない部分画像が存在する場合に、Ｓ６０２の処理に戻って、次の２文字分の部分画像について符号化処理を行い、全ての部分画像が符号化された場合に、Ｓ６１４の処理に移行する。すなわち、パターン判定部６１０は、切り出した２文字分の部分画像を文字列画像の画像パターンと置換して符号化した場合には、次の２文字分の部分画像を切り出してＳ６００以降の処理を行い、切り出した２文字分の部分画像のうち、１文字分の部分画像を符号化した場合には、他の１文字分の部分画像と、新たに切り出された１文字分の部分画像とに対してＳ６００以降の処理を行う。
【００６０】
ステップ６２０（Ｓ６２０）において、辞書符号化部６５０は、画像辞書作成部５０から入力された画像辞書（画像パターンとインデクスとを対応付けたもの）を符号化し、画像辞書の符号データを符号出力部６７０に対して出力する。
【００６１】
以上説明したように、本実施形態における画像処理装置２は、文字認識処理の結果を用いて、画像辞書の作成及び符号化処理を行うため、画像辞書の作成処理及び符号化処理が容易になる。また、本画像処理装置２は、文字列単位で画像辞書を作成し、この画像辞書を符号化処理に適用するため、高い符号化効率（高い圧縮率）を実現できる。
また、本画像処理装置２は、同一の文字画像群に属する文字画像を互いに比較して文字画像の切出し位置（文字画像の位置情報）を補正するため、文字画像の切出し誤差又はフォントの違い等により発生する文字画像のずれを修正し、文字の配置を高い精度で再現することができる。
【００６２】
［変形例］
次に、上記実施形態の変形例を説明する。
上記実施形態では、画像辞書作成部５０は、符号化対象となる全入力画像内で文字列の出現頻度を算出し、算出された出現頻度に基づいて文字列を画像パターンとして登録するか否かを決定していた。そのため、上記画像辞書作成部５０は、全ての文字画像を切り出すまでは文字列画像の画像パターンを画像辞書に登録することができず、また、符号化部６０は、画像辞書が完成するまでは符号化処理を開始することができなかった。
そこで、第１の変形例における画像辞書作成部５０は、逐次的に画像辞書を作成し、符号化部６０は、逐次的に作成される画像辞書に基づいて入力画像を符号化する。
【００６３】
具体的には、第１の変形例において、文字画像抽出部５１０は、入力画像から文字画像を順次切り出し、一致判定部５３０は、順次切り出される文字画像と既登録の画像パターンとを比較して、一致度合いを判定する。
文字辞書決定部５４０は、既登録の画像パターンと、新たに切り出された文字画像（１文字相当）との一致度合いがいずれも基準以下である場合に、この文字画像を画像パターンとして画像辞書に登録し、これ以外の場合に、最も一致した画像パターンのインデクスを符号化対象として符号化部６０に対して出力する。
文字列選択部５３５は、新たに切り出されてくる文字画像の文字コードの組合せ（新たに切り出された文字を含む文字列）と、既出の文字コードの組合せ（既出の文字列）とを比較して、文字列の一致長を判定し、基準値（例えば「２」）以上の一致長が判定された場合に、この文字列を画像辞書に登録すべき文字列として選択する。文字列辞書決定部５４５は、文字列選択部５３５により選択された文字列の画像を画像パターンとして画像辞書に登録する。文字列の一致長の判定は、例えば、ＬＺ符号化処理などで適用されている最長一致探索法によりなされる。なお、文字列辞書決定部５４５は、同一の文字列が選択された場合に、この文字列画像の重複登録を排除する。
インデクス付与部５６０は、順次登録される画像パターンにインデクスを付与する。
符号化部６０は、順次画像辞書に登録される画像パターンに基づいて、入力画像から順次切り出される文字画像を符号化する。
以上説明したように、第１の変形例における画像処理装置２は、逐次的に画像辞書を作成できるため、逐次的に符号化処理を行うことができる。
【００６４】
次に、第２の変形例を説明する。
文字認識部４１０による文字認識の正確性（確度）は、入力画像に含まれる文字画像毎に異なる場合がある。したがって、文字認識結果（文字コード）に基づいて同一の文字列である判定された場合であっても、実際の文字画像が異なる場合もある。
そこで、第２の変形例における画像辞書作成部５０は、文字認識処理の確度に応じて、入力画像に含まれる文字列を分類し、それぞれの分類における文字列の出現頻度に応じて、画像辞書に登録すべき文字列を選択する。
【００６５】
図１２は、文字認識処理の確度毎に作成された画像辞書を例示する図である。
図１２に例示するように、第２の変形例における文字列選択部５３５は、文字認識処理の確度を文字認識部４１０から取得し、取得された確度に応じて、入力画像に含まれる文字列を分類する。本例の文字列選択部５３５は、「確度が９０％以上」の文字列、「確度が７０％以上９０％未満」の文字列、及び、「確度が７０％未満」の文字列というように、確度の範囲によって文字列を分類している。なお、文字列についての確度は、文字列を構成する文字の確度に基づいて算出され、例えば、各文字の確度の平均、又は、各文字の確度の積などである。
文字列選択部５３５は、このように分類された文字列群それぞれについて、文字列の出現頻度を算出し、算出された出現頻度に基づいてそれぞれの分類から画像辞書に登録すべき文字列を選択する。
なお、文字列辞書決定部５４５は、確度が低い文字列群について画像パターンを決定する場合には、まず、確度が高い文字列群について決定された画像パターンと、この文字列群（確度が低い文字画像群）に属する文字列画像とを比較して、一致するか否かを判定し、一致する場合には、重複登録を排除すべく、この文字列画像に基づく画像パターンの登録を禁止する。
以上説明したように、第２の変形例における画像処理装置２は、文字認識処理の確度毎に画像辞書を作成することにより、文字認識処理のミスによる画像辞書への影響を最小限に抑えることができる。
【図面の簡単な説明】
【００６６】
【図１】（Ａ）は、共通のフォントデータベースが存在することを前提とした符号化方法を説明し、（Ｂ）は、画像辞書の添付を前提とした符号化方法を説明する図である。
【図２】（Ａ）は、画像辞書を例示し、（Ｂ）及び（Ｃ）は、画像辞書に登録される画像パターンの単位を例示する図である。
【図３】本発明にかかる画像辞書作成方法が適応される画像処理装置２のハードウェア構成を、制御装置２０を中心に例示する図である。
【図４】制御装置２０（図３）により実行され、本発明にかかる画像辞書作成方法を実現する符号化プログラム５の機能構成を例示する図である。
【図５】画像辞書作成部５０の機能をより詳細に説明する図である。
【図６】符号化部６０の機能をより詳細に説明する図である。
【図７】符号化プログラム５の動作（Ｓ１）を示すフローチャートである。
【図８】１文字相当の画像パターン決定処理（Ｓ３０）をより詳細に説明するフローチャートである。
【図９】文字列相当の画像パターン決定処理（Ｓ４０）をより詳細に説明するフローチャートである。
【図１０】（Ａ）は、文字画像（１文字）の画像辞書を例示し、（Ｂ）は、文字列候補及び出現頻度を例示し、（Ｃ）は、上記文字列候補に基づいて作成された文字列画像の画像辞書を例示する図である。
【図１１】符号化処理（Ｓ６０）をより詳細に説明するフローチャートである。
【図１２】文字認識処理の確度毎に作成された画像辞書を例示する図である。
【符号の説明】
【００６７】
２・・・画像処理装置
５・・・符号化プログラム
４０・・・画像入力部
４１０・・・文字認識部
４２０・・・ＰＤＬデコンポーザ
５０・・・画像辞書作成部
５００・・・記憶部
５１０・・・文字画像抽出部
５２０・・・文字分類部
５３０・・・一致判定部
５３５・・・文字列選択部
５４０・・・文字辞書決定部
５４５・・・文字列辞書決定部
５５０・・・位置補正部
５６０・・・インデクス付与部
６０・・・符号化部
６１０・・・パターン判定部
６２０・・・位置情報符号化部
６３０・・・インデクス符号化部
６４０・・・画像符号化部
６５０・・・辞書符号化部
６６０・・・選択部
６７０・・・符号出力部
【図１】
2005301664.tif 000003
【図２】
2005301664.tif 000004
【図３】
2005301664.tif 000005
【図４】
2005301664.tif 000006
【図５】
2005301664.tif 000007
【図６】
2005301664.tif 000008
【図７】
2005301664.tif 000009
【図８】
2005301664.tif 000010
【図９】
2005301664.tif 000011
【図１０】
2005301664.tif 000012
【図１１】
2005301664.tif 000013
【図１２】
2005301664.tif 000014