JP4123299B1 - 画像処理装置及び画像処理プログラム - Google Patents

Abstract

【課題】画像データをベクトル情報に変換する際に、画像データの中の一部の画像データを共通化してベクトル情報に変換することで、変換処理の負荷を減らし、変換後の情報量を少なくする画像処理装置を提供する。
【解決手段】画像処理装置の切出手段は、画像データから画素の塊を切り出し、前記切出手段によって切り出された画素の塊から同様の画素の塊をまとめて代表の画素の塊を生成し、ベクトル変換手段は、代表画像生成手段によって生成された代表の画素の塊をベクトル情報に変換する。
【選択図】図１

Description

本発明は、画像処理装置及び画像処理プログラムに関する。

画像データ全体又はその画像内の個々の文字画像に対して、ベクトル情報（アウトライン情報を含む）に変換する技術が知られている。
これに関連する技術として、例えば、特許文献１には、紙原稿中の文字をアウトライン化する際には、できるだけ高解像度で二値化した文字オブジェクト二値画像をアウトライン化した方が、高画質なアウトラインデータを生成できるが、一方で、高解像度二値画像をアウトライン化する際には、情報量が大きいためにアウトライン化処理時間がかかるという問題点を鑑み、処理時間を短縮しつつ、高品位なアウトライン化画像を生成することを目的とし、小さな文字は高解像度二値画像よりアウトライン化し、大きな文字は低解像度二値画像よりアウトライン化することが開示されている。

また、文書画像を対象とした文字認識では、その文書画像内から認識すべき文字を１つずつ切り出す技術が必要である。
これに関連する技術として、例えば、特許文献２には、文字の種類を誤りなく自動的に認識し、文字認識の際に操作者が文字の種類を切り分ける負荷を軽減すると共に、無駄な動作をさせないようにすることを目的とし、文書画像を認識する文書認識装置におけるマーク取り出し手段は、文書画像内の文字行に対して、連結した黒画素塊を取り出し、マーク解析手段により前記黒画素塊の最下辺の座標における黒画素塊の分布を解析し、文字識別手段は、前記マーク解析手段により解析された黒画素塊の分布に基づいて文字の種類を識別し、マークの解析は、黒画素塊の外接矩形間の接触関係を取り出し、その接触関係にある個数を計数したり、あるいは黒画素塊の外接矩形の縦方向又は横方向のマークの個数を計数することによって行うことが開示されている。

また、例えば、特許文献３には、文書画像から、認識との併用を必要とせずに、高速、高精度に文字を切り出すことを目的とし、縮小した文書画像から文字列を切り出し、文字の変化を文字変形率という形で推定し、接触文字を複数の特徴で複数に切り分け、文字列中の文字外接矩形の考えられるすべての組み合わせに対し、それぞれ評価関数を計算し、その評価関数の値が最適な矩形の組み合わせを文字切り出し結果とする、高速、高精度な文字切り出し方法が開示されている。

また、例えば、特許文献４には、漢字、仮名文字等の文字幅が揃っている一般文字に、英文字などの特殊文字が混在し、文字幅が変動しても、正確に、短時間で切り出し、認識を行うことを目的とし、入力部より入力された画像から黒画素連結成分の外接矩形を外接矩形抽出部により抽出し、抽出された外接矩形で垂直方向に重なる外接矩形を統合し、基本矩形作成部により基本矩形を作成し、この基本矩形の形状位置より、一般文字列、特殊文字列のどちらの文字列であるかを文字列判定部により判定し、一般文字列であれば、推定しておいた標準文字幅に基づき、基本矩形を統合し、認識を行い、特殊文字列であれば、統合は行わず、基本矩形単独で認識を行い、これにより、切り出し，認識の繰り返しを最小限に抑え、切り出し精度の向上、処理時間の短縮を実現できることが開示されている。

また、例えば、特許文献５には、日本語文字認識において、文字間の区切位置を明確にし、誤切出し、誤認識を最小限とすることを目的とし、最も確からしい認識文字コードを出力するため、文字部分の連結成分の外接矩形を抽出する手段と、隣接する外接矩形が横書き文書ならば上下方向に、縦書き文書ならば左右方向に重なっている場合に統合を行う（基本矩形）手段と、基本矩形が単独で１文字として決定できるか否かを判定し、決定できない場合、該基本矩形の範囲を検出し、この範囲に対し切出し候補として隣接する基本矩形の統合の組み合わせを求め、それぞれに優先順位をつける手段と、全切出候補を認識し、切出し優先順位及び認識類似度より最も確からしい認識文字コードを出力する手段を有する日本語文字認識装置が開示されている。
特開２００６−２５３８９２号公報 特開平０５−０２８３０１号公報 特開平０５−１２０４８１号公報 特開平０５−１４３７７６号公報 特開平０５−１７４１８５号公報

ところで、画像データ全体又はその画像内の個々の文字画像の全てに対して、ベクトル情報に変換すると、変換処理の負荷が増え、変換後の情報量が大きくなる。
本発明は、画像データをベクトル情報に変換する際に、画像データの中の一部の画像データを共通化してベクトル情報に変換することで、変換処理の負荷を減らし、変換後の情報量を少なくする画像処理装置及び画像処理プログラムを提供することを目的とする。

かかる目的を達成するための本発明の要旨とするところは、次の各項の発明に存する。
本願請求項１記載の発明は、画像データから画素の塊を切り出し、該画素の塊の大きさと位置を抽出する切出手段と、前記切出手段によって切り出された画素の塊と他の画素の塊との相似度が近いか否かに基づいて、該画素の塊と相似度が近い他の画素の塊を基に重心を用いて移動させた画像の平均値を二値化することによって代表画像を生成する代表画像生成手段と、前記代表画像生成手段によって代表画像を生成するときに用いた画素の塊及び他の画素の塊の重心を一致させるように位相を移動させ、該位相に基づいて画素値を補間することによって、前記代表画像を高解像度の代表画像に変換することによって拡大処理を行う拡大処理手段と、前記代表画像生成手段によって生成された代表画像又は前記拡大処理手段によって拡大処理された高解像度の代表画像を識別できる符号を決定する符号決定手段と、前記拡大処理手段によって拡大処理された高解像度の代表画像をベクトル情報に変換するベクトル変換手段と、前記切出手段によって切り出された画素の塊の大きさと位置、前記符号決定手段によって決定された符号及び前記ベクトル変換手段によって変換されたベクトル情報を含み、該符号によって該ベクトル情報を参照でき、該画素の塊の大きさと位置を用いて画像を生成できるように、該画素の塊の大きさと位置、該符号及び該ベクトル情報を対応させたファイルを形成するファイル形成手段を具備することを特徴とする画像処理装置である。

本願請求項２記載の発明は、前記切出手段は、画像データから画素の塊を切り出し、該画素の塊の位置を抽出し、該画素の塊及び該画素の塊の位置に対して第２の符号を割り当て、前記画像処理装置は、さらに、前記拡大処理手段によって拡大処理された高解像度の代表画像に対して第１の符号を割り当て、第１の符号と該第１の符号に対応する画素の塊の第２の符号を対応付ける第１の符号割当手段を具備し、前記ベクトル変換手段は、前記拡大処理手段によって拡大処理された高解像度の代表画像と前記第１の符号割当手段によって割り当てられた第１の符号を関連付けた画素塊・符号関連情報を生成し、前記画像処理装置は、さらに、前記代表画像生成手段によって生成された代表画像又は前記拡大処理手段によって拡大処理された高解像度の代表画像に対して、文字認識を行う文字認識手段と、前記第１の符号割当手段によって割り当てられた第１の符号と前記文字認識手段によって文字認識された結果である第３の符号を対応付ける第１の符号・第３の符号対応付手段を具備し、前記ファイル形成手段は、前記ベクトル変換手段によって生成された画素塊・符号関連情報、前記第１の符号割当手段によって対応付けられた第１の符号と前記切出手段によって抽出された該第１の符号に対応する画素の塊の位置、及び前記第１の符号・第３の符号対応付手段によって対応付けられた第１の符号と第３の符号の対応に基づいて、ファイルを形成することを特徴とする請求項１に記載の画像処理装置である。

本願請求項３記載の発明は、前記ファイル形成手段は、前記ベクトル変換手段によって生成された画素塊・符号関連情報、前記第１の符号割当手段によって対応付けられた第１の符号と第２の符号の対応と該第２の符号に対応する画素の塊の位置、及び前記第１の符号・第３の符号対応付手段によって対応付けられた第１の符号と第３の符号の対応に基づいて、ファイルを形成することを特徴とする請求項２に記載の画像処理装置である。

本願請求項４記載の発明は、前記文字認識手段は、さらに、文字認識を行った代表画像又は高解像度の代表画像の第２の符号と該文字認識の結果である第３の符号とを対応付け、前記ファイル形成手段は、前記文字認識手段によって対応付けられた第２の符号と第３の符号を用いて、第１の符号と第２の符号の対応及び第１の符号と第３の符号の対応に反映させてファイルを形成することを特徴とする請求項２又は３に記載の画像処理装置である。

本願請求項５記載の発明は、コンピュータを、画像データから画素の塊を切り出し、該画素の塊の大きさと位置を抽出する切出手段と、前記切出手段によって切り出された画素の塊と他の画素の塊との相似度が近いか否かに基づいて、該画素の塊と相似度が近い他の画素の塊を基に重心を用いて移動させた画像の平均値を二値化することによって代表画像を生成する代表画像生成手段と、前記代表画像生成手段によって代表画像を生成するときに用いた画素の塊及び他の画素の塊の重心を一致させるように位相を移動させ、該位相に基づいて画素値を補間することによって、前記代表画像を高解像度の代表画像に変換することによって拡大処理を行う拡大処理手段と、前記代表画像生成手段によって生成された代表画像又は前記拡大処理手段によって拡大処理された高解像度の代表画像を識別できる符号を決定する符号決定手段と、前記拡大処理手段によって拡大処理された高解像度の代表画像をベクトル情報に変換するベクトル変換手段と、前記切出手段によって切り出された画素の塊の大きさと位置、前記符号決定手段によって決定された符号及び前記ベクトル変換手段によって変換されたベクトル情報を含み、該符号によって該ベクトル情報を参照でき、該画素の塊の大きさと位置を用いて画像を生成できるように、該画素の塊の大きさと位置、該符号及び該ベクトル情報を対応させたファイルを形成するファイル形成手段として機能させることを特徴とする画像処理プログラムである。

本願請求項６記載の発明は、前記切出手段は、画像データから画素の塊を切り出し、該画素の塊の位置を抽出し、該画素の塊及び該画素の塊の位置に対して第２の符号を割り当て、前記コンピュータを、さらに、前記拡大処理手段によって拡大処理された高解像度の代表画像に対して第１の符号を割り当て、第１の符号と該第１の符号に対応する画素の塊の第２の符号を対応付ける第１の符号割当手段として機能させ、前記ベクトル変換手段は、前記拡大処理手段によって拡大処理された高解像度の代表画像と前記第１の符号割当手段によって割り当てられた第１の符号を関連付けた画素塊・符号関連情報を生成し、前記コンピュータを、さらに、前記代表画像生成手段によって生成された代表画像又は前記拡大処理手段によって拡大処理された高解像度の代表画像に対して、文字認識を行う文字認識手段と、前記第１の符号割当手段によって割り当てられた第１の符号と前記文字認識手段によって文字認識された結果である第３の符号を対応付ける第１の符号・第３の符号対応付手段として機能させ、前記ファイル形成手段は、前記ベクトル変換手段によって生成された画素塊・符号関連情報、前記第１の符号割当手段によって対応付けられた第１の符号と前記切出手段によって抽出された該第１の符号に対応する画素の塊の位置、及び前記第１の符号・第３の符号対応付手段によって対応付けられた第１の符号と第３の符号の対応に基づいて、ファイルを形成することを特徴とする請求項５に記載の画像処理プログラムである。

本願請求項７記載の発明は、前記ファイル形成手段は、前記ベクトル変換手段によって生成された画素塊・符号関連情報、前記第１の符号割当手段によって対応付けられた第１の符号と第２の符号の対応と該第２の符号に対応する画素の塊の位置、及び前記第１の符号・第３の符号対応付手段によって対応付けられた第１の符号と第３の符号の対応に基づいて、ファイルを形成することを特徴とする請求項６に記載の画像処理プログラムである。

本願請求項８記載の発明は、前記文字認識手段は、さらに、文字認識を行った代表画像又は高解像度の代表画像の第２の符号と該文字認識の結果である第３の符号とを対応付け、前記ファイル形成手段は、前記文字認識手段によって対応付けられた第２の符号と第３の符号を用いて、第１の符号と第２の符号の対応及び第１の符号と第３の符号の対応に反映させてファイルを形成することを特徴とする請求項６又は７に記載の画像処理プログラムである。

本願請求項９記載の発明は、前記切出手段は、画像データから画素の塊を切り出し、該画素の塊の位置を抽出し、前記代表画像生成手段は、前記切出手段によって切り出された画素の塊から類似している画素の塊を抽出し、該画素の塊を一意に識別できる符号を対応付け、前記画像処理装置は、さらに、前記代表画像生成手段によって抽出された類似の画素の塊に基づいて、画素の塊の位相を推定する位相推定手段を具備し、前記拡大処理手段は、前記代表画像生成手段によって抽出された類似の画素の塊と前記位相推定手段によって推定された位相に基づいて、拡大処理を行い、前記ベクトル変換手段は、前記拡大処理手段によって拡大処理された代表画像をベクトル情報に変換し、前記画像処理装置は、さらに、前記切出手段によって抽出された画素の塊の位置、前記代表画像生成手段によって該画素の塊に対応付けられた符号、前記位相推定手段によって推定された位相及び前記ベクトル変換手段によって変換されたベクトル情報に基づいて、符号化を行う符号化手段を具備することを特徴とする請求項１に記載の画像処理装置である。

本願請求項１０記載の発明は、請求項９に記載の画像処理装置によって符号化されたデータから、画素の塊の位置、該画素の塊の位相、該画素の塊に対応する代表画像の符号及び該代表画像のベクトル情報を復号する復号手段と、前記復号手段によって復号されたベクトル情報から代表画像を生成する代表画像生成手段と、前記代表画像生成手段によって生成された代表画像と前記復号手段によって復号された符号とを対応付けて記憶する画像記憶手段と、前記画像記憶手段に記憶されている画素の塊と前記復号手段によって復号された位相に基づいて、より低解像度の画素の塊を生成する低解像度画像生成手段と、前記低解像度画像生成手段によって生成された画素の塊と前記復号手段によって復号された該画素の塊の位置に基づいて、画像を生成する画像生成手段を具備することを特徴とする請求項９に記載の画像処理装置である。

本願請求項１１記載の発明は、請求項９に記載の画像処理装置によって符号化されたデータから、画素の塊の位置、該画素の塊の位相、該画素の塊に対応する代表画像の符号及び該代表画像のベクトル情報を復号する復号手段と、前記復号手段によって復号されたベクトル情報と前記復号手段によって復号された符号とを対応付けて記憶するベクトル情報記憶手段と、前記ベクトル情報記憶手段に記憶されているベクトル情報と前記復号手段によって復号された位相に基づいて、代表画像を生成する代表画像生成手段と、前記代表画像生成手段によって生成された代表画像と前記復号手段によって復号された該画素の塊の位置に基づいて、画像を生成する画像生成手段を具備することを特徴とする請求項９に記載の画像処理装置である。

本願請求項１２記載の発明は、前記切出手段は、画像データから画素の塊を切り出し、該画素の塊の位置を抽出し、前記代表画像生成手段は、前記切出手段によって切り出された画素の塊から類似している画素の塊を抽出し、該画素の塊を一意に識別できる符号を対応付け、前記コンピュータを、さらに、前記代表画像生成手段によって抽出された類似の画素の塊に基づいて、画素の塊の位相を推定する位相推定手段として機能させ、前記拡大処理手段は、前記代表画像生成手段によって抽出された類似の画素の塊と前記位相推定手段によって推定された位相に基づいて、拡大処理を行い、前記ベクトル変換手段は、前記拡大処理手段によって拡大処理された代表画像をベクトル情報に変換し、前記コンピュータを、さらに、前記切出手段によって抽出された画素の塊の位置、前記代表画像生成手段によって該画素の塊に対応付けられた符号、前記位相推定手段によって推定された位相及び前記ベクトル変換手段によって変換されたベクトル情報に基づいて、符号化を行う符号化手段として機能させることを特徴とする請求項５に記載の画像処理プログラムである。

本願請求項１３記載の発明は、コンピュータを、請求項１２に記載の画像処理プログラムの実行によって符号化されたデータから、画素の塊の位置、該画素の塊の位相、該画素の塊に対応する代表画像の符号及び該代表画像のベクトル情報を復号する復号手段と、前記復号手段によって復号されたベクトル情報から代表画像を生成する代表画像生成手段と、前記代表画像生成手段によって生成された代表画像と前記復号手段によって復号された符号とを対応付けて記憶する画像記憶手段と、前記画像記憶手段に記憶されている画素の塊と前記復号手段によって復号された位相に基づいて、より低解像度の画素の塊を生成する低解像度画像生成手段と、前記低解像度画像生成手段によって生成された画素の塊と前記復号手段によって復号された該画素の塊の位置に基づいて、画像を生成する画像生成手段として機能させることを特徴とする請求項１２に記載の画像処理プログラムである。

本願請求項１４記載の発明は、コンピュータを、請求項１２に記載の画像処理プログラムの実行によって符号化されたデータから、画素の塊の位置、該画素の塊の位相、該画素の塊に対応する代表画像の符号及び該代表画像のベクトル情報を復号する復号手段と、前記復号手段によって復号されたベクトル情報と前記復号手段によって復号された符号とを対応付けて記憶するベクトル情報記憶手段と、前記ベクトル情報記憶手段に記憶されているベクトル情報と前記復号手段によって復号された位相に基づいて、代表画像を生成する代表画像生成手段と、前記代表画像生成手段によって生成された代表画像と前記復号手段によって復号された該画素の塊の位置に基づいて、画像を生成する画像生成手段として機能させることを特徴とする請求項１２に記載の画像処理プログラムである。

請求項１の画像処理装置によれば、本構成を有していない場合に比較して、画像データをベクトル情報に変換する際に、代表画像を生成してベクトル情報に変換することで、変換処理の負荷を減らし、変換後の情報量を少なくすることができるようになり、さらに、画素の塊を用いて拡大しているため、高品質なベクトル情報を得ることができ、画像データをさらに忠実に再現することができるようになる。

請求項２の画像処理装置によれば、請求項１の画像処理装置による効果に加えて、切り出した画素の塊内に複数の文字がある場合でも、本画像処理装置による処理後の結果によって、第１の符号と画素の塊の位置から、元の画像を忠実に再現することができ、第１の符号の割り当ての処理の負荷を減らし、変換後の情報量を少なくすることができるようになる。

請求項３の画像処理装置によれば、請求項２の画像処理装置による効果に加えて、本画像処理装置による処理後の結果によって、第１の符号、第２の符号と画素の塊の位置から、元の画像を忠実に再現することができるようになる。

請求項４の画像処理装置によれば、請求項２又は３の画像処理装置による効果に加えて、代表の画素の塊に対して、複数の第３の符号が割り当てられる場合でも、元の画像を忠実に再現することができるようになる。

請求項５の画像処理プログラムによれば、本構成を有していない場合に比較して、画像データをベクトル情報に変換する際に、代表画像を生成してベクトル情報に変換することで、変換処理の負荷を減らし、変換後の情報量を少なくすることができるようになり、さらに、画素の塊を用いて拡大しているため、高品質なベクトル情報を得ることができ、画像データをさらに忠実に再現することができるようになる。

請求項６の画像処理プログラムによれば、請求項５の画像処理プログラムによる効果に加えて、切り出した画素の塊内に複数の文字がある場合でも、本画像処理装置による処理後の結果によって、第１の符号と画素の塊の位置から、元の画像を忠実に再現することができ、第１の符号の割り当ての処理の負荷を減らし、変換後の情報量を少なくすることができるようになる。

請求項７の画像処理プログラムによれば、請求項６の画像処理プログラムによる効果に加えて、本画像処理装置による処理後の結果によって、第１の符号、第２の符号と画素の塊の位置から、元の画像を忠実に再現することができるようになる。

請求項８の画像処理プログラムによれば、請求項６又は７の画像処理プログラムによる効果に加えて、代表の画素の塊に対して、複数の第３の符号が割り当てられる場合でも、元の画像を忠実に再現することができるようになる。

請求項９の画像処理装置によれば、請求項１の画像処理装置による効果に加えて、本構成を有していない場合に比較して、代表画像を符号化するので、圧縮率を高くすることができ、また、代表画像について位相を再現することができるようになるので、画質の劣化を少なくすることができるようになる。

請求項１０の画像処理装置によれば、請求項９の画像処理装置による効果に加えて、画像を復号する場合に、元の画像よりも高い解像度の画像を用いて復号することができるので、本構成を有していない場合に比較して、画質を高めることができるようになる。

請求項１１の画像処理装置によれば、請求項９の画像処理装置による効果に加えて、本構成を有していない場合に比較して、画像を復号する場合に、元の画像よりも高い解像度の画像のベクトル情報を用いて復号することができるので、画像を拡大又は縮小した場合であっても画質を高めることができるようになる。

請求項１２の画像処理プログラムによれば、請求項５の画像処理プログラムによる効果に加えて、本構成を有していない場合に比較して、代表画像を符号化するので、圧縮率を高くすることができ、また、代表画像について位相を再現することができるようになるので、画質の劣化を少なくすることができるようになる。

請求項１３の画像処理プログラムによれば、請求項１２の画像処理プログラムによる効果に加えて、画像を復号する場合に、元の画像よりも高い解像度の画像を用いて復号することができるので、本構成を有していない場合に比較して、画質を高めることができるようになる。

請求項１４の画像処理プログラムによれば、請求項１２の画像処理プログラムによる効果に加えて、本構成を有していない場合に比較して、画像を復号する場合に、元の画像よりも高い解像度の画像のベクトル情報を用いて復号することができるので、画像を拡大又は縮小した場合であっても画質を高めることができるようになる。

以下、図面に基づき本発明を実現するにあたっての好適な各種の実施の形態を説明する。
図１は、本発明を実現するにあたっての第１の実施の形態の概念的なモジュール構成図を示している。
なお、モジュールとは、一般的に論理的に分離可能なソフトウェア、ハードウェア等の部品を指す。したがって、本実施の形態におけるモジュールはプログラムにおけるモジュールのことだけでなく、ハードウェア構成におけるモジュールも指す。それゆえ、本実施の形態は、プログラム、システム及び方法の説明をも兼ねている。また、モジュールは機能にほぼ一対一に対応しているが、実装においては、１モジュールを１プログラムで構成してもよいし、複数モジュールを１プログラムで構成してもよく、逆に１モジュールを複数プログラムで構成してもよい。また、複数モジュールは１コンピュータによって実行されてもよいし、分散又は並列環境におけるコンピュータによって１モジュールが複数コンピュータで実行されてもよい。なお、１つのモジュールに他のモジュールが含まれていてもよい。また、以下、「接続」とは物理的な接続の他、論理的な接続（データの授受、指示等）を含む。
また、システムとは、複数のコンピュータ、ハードウェア、装置等がネットワーク等の通信手段で接続されて構成されるほか、１つのコンピュータ、ハードウェア、装置等によって実現される場合も含まれる。

なお、画像データとは、画像を、数値を有した点（ドット）の羅列として表現したデータをいい、ビットマップ画像、ラスタ画像ともいわれる。圧縮又は暗号化等が行われた画像データでもよいが、ベクトル情報又はアウトライン情報は含まれない。画像データを格納するファイル形式として、ＢＭＰ（ＢｉｔＭａＰ）、ＴＩＦＦ（Ｔａｇｇｅｄ Ｉｍａｇｅ Ｆｉｌｅ Ｆｏｒｍａｔ）、ＰＮＧ（Ｐｏｒｔａｂｌｅ Ｎｅｔｗｏｒｋ Ｇｒａｐｈｉｃｓ）、ＪＰＥＧ／ＪＰＥＧ２０００（Ｊｏｉｎｔ Ｐｈｏｔｏｇｒａｐｈｉｃ Ｅｘｐｅｒｔｓ Ｇｒｏｕｐ）、ＧＩＦ（Ｇｒａｐｈｉｃｓ Ｉｎｔｅｒｃｈａｎｇｅ Ｆｏｒｍａｔ）などがある。また、本実施の形態で扱う画像データは、１枚の画像であってもよいし、複数枚の画像データであってもよい。

また、画素の塊とは、４連結又は８連結で連続する画素領域を少なくとも含み、これらの画素領域の集合をも含む。これらの画素領域の集合とは、４連結等で連続した画素領域が複数あり、その複数の画素領域は近傍にあるものをいう。ここで、近傍にあるものとは、例えば、互いの画素領域が距離的に近いもの、文章としての１行から１文字ずつ切り出すように縦又は横方向に射影し、空白地点で切り出した画像領域、又は一定間隔で切り出した画像領域等がある。
なお、１つの画素の塊として、１文字の画像となる場合が多い。ただし、実際に人間が文字として認識できる画素領域である必要はない。文字の一部分、文字を形成しない画素領域等もあり、何らかの画素の塊であればよい。以下、「文字」又は「文字画像」という場合は、特に断りがない限り「画素の塊」の意で用いる。

また、ベクトル化には、アウトライン化を含む。アウトライン化とは、文字画像の輪郭形状をベジエのような曲線等で近似して表す方法である。このような手法の例として、特許文献１記載の技術を挙げることができる。また、ベクトル化とは、対象として文字画像に限られず、前述の画素の塊を対象として、直線、円弧、ベジエ曲線、面、塗り潰し等の数式（アルゴリズム等を含む）等の描画情報によってその画像を表現するものである。以下、アウトライン化を主に例示して説明するが、その他のベクトル化であってもよい。
また、第１の符号としてフォントコード、第２の符号として画像コード、第３の符号として文字コードを主に例示して説明する。また、画素の塊と第１の符号を関連付けた画素塊・符号関連情報として、フォントファイルを主に例示して説明する。
また、ファイルとは、一つの単位として記憶又は処理される、名前の付いた情報の集合であり、ＯＳ（オペレーティングシステム）や応用ソフトウェアがプログラムやデータを扱う際のひとまとまりの単位となるものである。

本実施の形態は、図１に示すように、文字切り出しモジュール１１０、文字コード決定モジュール１２０、フォント登録モジュール１３０、出力ファイル形成モジュール１４０を有している。
文字切り出しモジュール１１０は、図１に示すように、文字コード決定モジュール１２０、フォント登録モジュール１３０、出力ファイル形成モジュール１４０と接続されており、入力画像から文字画像（画素の塊）を切り出す。切り出した文字画像を文字コード決定モジュール１２０、フォント登録モジュール１３０へ渡し、切り出した文字画像の文字サイズ（画素の塊のサイズ）と入力画像における位置を出力ファイル形成モジュール１４０へ渡す。

文字コード決定モジュール１２０は、図１に示すように、文字切り出しモジュール１１０、フォント登録モジュール１３０、出力ファイル形成モジュール１４０と接続されており、文字切り出しモジュール１１０によって切り出された文字画像に対して、その文字画像を一意に識別できる文字コードを割り当てる（決定する）。この割り当てとしては、入力画像内で一意に識別できるようにすれば、どのような方法でもよい。例えば、出現順に文字コードを割り当てるようにしてもよい。ただし、本実施の形態による処理結果をワープロのような文字処理用のソフトウェア等で用いる場合は、エスケープコードなどには割り当てないようにするとよい。また、文字認識を行って、ＪＩＳ等の文字コードを割り当ててもよいし、その文字コード体系にはない文字形状として外字コードを割り当てるようにしてもよい。なお、入力画像を再現することに、文字認識の精度は依存しない。
割り当てた文字コードをフォント登録モジュール１３０、出力ファイル形成モジュール１４０へ渡す。

フォント登録モジュール１３０は、図１に示すように、文字切り出しモジュール１１０、文字コード決定モジュール１２０、出力ファイル形成モジュール１４０と接続されており、文字切り出しモジュール１１０によって切り出された文字画像と文字コード決定モジュール１２０によって割り当てられた文字コードを関連付ける。つまり、文字コードに対応する文字画像をフォントファイル形式で登録（フォントファイルを作成）する。つまり、後にその文字コードによって、フォントを参照できるようにし、文字コード、位置、文字サイズを指定すれば、元の画像が再現できるようにする。フォントとしては、文字画像をアウトライン化して、アウトラインフォントとして登録してもよいし、ビットマップ形状のまま、ビットマップフォントとして登録してもよい。登録したフォントファイルを出力ファイル形成モジュール１４０へ渡す。

出力ファイル形成モジュール１４０は、図１に示すように、文字切り出しモジュール１１０、文字コード決定モジュール１２０、フォント登録モジュール１３０と接続されており、文字切り出しモジュール１１０によって切り出された文字画像の文字サイズと位置、文字コード決定モジュール１２０によって決定された文字コード、フォント登録モジュール１３０によって登録されたフォントファイルを受け取り、これらを一つのファイルにまとめる（形成する）。そのファイルをさらに符号化してもよい。
なお、各文字コードに対して、全て文字サイズと位置が必要なわけではない。相対的にサイズと位置が決定できる場合には、必要な部分のみ指定すればよい。例えば、文字サイズが変化しない場合は、最初に１回のみ指定すればよい。あるいは、Ｙ座標が変化しない場合には、Ｘ座標のみ指定すればよい。あるいは、フォントのサイズが固定されている場合には、サイズを指定する必要はない。
出力ファイル形成モジュール１４０でまとめたファイルは、出力ファイルとして出力される。このファイル形式としては、フォント情報を含めることができるものであればよく、例えばＰＤＦ（Ｐｏｒｔａｂｌｅ Ｄｏｃｕｍｅｎｔ Ｆｏｒｍａｔ）（登録商標）を挙げることができる。

次に、第１の実施の形態による作用・働き（動作）を説明する。図２に示すフローチャートを用いて、第１の実施の形態による処理例を説明する。
ステップＳ２０２では、文字切り出しモジュール１１０が、入力画像から全ての文字画像を切り出し、その文字画像の文字サイズと位置を抽出する。
ステップＳ２０４では、文字コード決定モジュール１２０が、ステップＳ２０２で切り出された各文字画像に文字コードを割り当てる。
ステップＳ２０６では、フォント登録モジュール１３０が、ステップＳ２０２で切り出された文字画像とステップＳ２０４で割り当てられた文字コードとを対応付けてフォントファイルを生成する。
ステップＳ２０８では、出力ファイル形成モジュール１４０が、ステップＳ２０２で抽出された文字サイズと位置、ステップＳ２０４で割り当てられた文字コード、ステップＳ２０６で作成されたフォントファイルをまとめて、出力ファイルを形成する。
なお、ステップＳ２０２で、全ての文字画像を切り出したが、１つの文字画像を切り出して、ステップＳ２０４〜ステップＳ２０８の処理を行ってもよい。その場合、ステップＳ２０２〜ステップＳ２０８までを繰り返して処理を行うことになる。

図３は、第２の実施の形態の概念的なモジュール構成図を示している。第２の実施の形態は、第１の実施の形態に代表文字決定モジュール３２０を付加したものである。
文字切り出しモジュール３１０は、図３に示すように、代表文字決定モジュール３２０、出力ファイル形成モジュール３５０と接続されており、その機能は第１の実施の形態の文字切り出しモジュール１１０と同様であり、切り出した文字画像を代表文字決定モジュール３２０へ渡し、切り出した文字画像の文字サイズと入力画像における位置を出力ファイル形成モジュール３５０へ渡す。

代表文字決定モジュール３２０は、図３に示すように、文字切り出しモジュール３１０、文字コード決定モジュール３３０、フォント登録モジュール３４０と接続されており、文字切り出しモジュール３１０で切り出された文字画像を比較して、類似する形状の文字画像をまとめる。
文字の相似度を検証して代表文字を決定する方式として以下を例に挙げる。
（１）切り出された文字画像である２枚の二値画像を入力する。
（２）２枚の入力画像の黒画素の重心をあわせる。
（３）重心をあわせた２枚の入力画像のＸＯＲ（ｅＸｃｌｕｓｉｖｅ ＯＲ：排他的論理和）演算を行う。
（４）ＸＯＲ演算の結果、１となった画素（相違する画素）の個数を数える。この個数が閾値以下であれば、類似する文字画像であると判断する。
（５）切り出された文字画像に対して、他の文字画像との相似度を前記の手法で計算し、次々に似ている文字画像をまとめる。
（６）このように似ている文字画像を共通化して、代表文字を生成する。
つまり、代表文字を生成することによって、入力画像の中から一部の画像データである文字画像を共通化している。具体的には、文字画像を共通化するとは、前述したように、複数の文字画像から１つの共通した代表文字を生成すること、又は複数の文字画像の中から１つの文字画像を代表文字として選択すること等がある。
したがって、代表文字としては、例えば、似ている文字画像の平均値を計算し、それを二値化した文字画像、又は、似ている文字画像の中から１つを選択したもの等となる。

なお、文字画像が類似するか否かの判定として、前述した他に、例えば、切り出された文字画像を１つのベクトルデータとして扱い、クラスタリングを行い、当該文字画像と類似する文字画像を抽出してもよい。この場合、当該文字画像を表すベクトルデータと判定対象の文字画像を表すベクトルデータとの距離（例えば、ユークリッド距離等）が所定値以下（すなわち、２つのベクトルデータの距離が近いとき）の場合は、当該文字画像と判定対象の文字画像とが類似していると判定する。
さらに、２つの文字画像パターンの論理演算の結果画像に基づいて膨張画像を生成し、その膨張画像と重なり合う割合に基づいて、類似しているか否かを判定するようにしてもよい。つまり、完全に一致する場合の膨張させる度合い（膨張半径）によって、相違度を判定するようにしてもよい。
この他に、特開平０７−２００７４５号公報、I. H. Witten, A.Moffat, and T. C. Bell 著 「Managing
Gigabytes」 Morgan Kaufmmann Publishers pp. 320-332.等に記載されている方法を用いてもよい。

なお、類似度とは、２つの画像が合同である場合に最大となり、相違する度合いに応じて減少する量のことである。
類似度の代わりに、２つの画像が合同である場合に最小となり、相違する度合いに応じて増加する量を用いてもよい。この場合は、「距離」又は「相違度」と呼ばれる。距離とは、画像をベクトルで表した場合（画素値そのものをベクトルとする、又は画像の特徴量をベクトルとする等）に、ベクトルで表現した画像を空間内に配置し、その空間内での各画像同士の隔たり（距離）のことである。例えば、ユークリッド距離、マンハッタン距離、ハウスドルフ距離、マハラノビス距離、ベクトル間の角度θ、ｃｏｓθ、ｃｏｓθの２乗等がある。

文字コード決定モジュール３３０は、図３に示すように、代表文字決定モジュール３２０、フォント登録モジュール３４０、出力ファイル形成モジュール３５０と接続されており、入力する文字画像が代表文字決定モジュール３２０によって生成された代表文字である以外は、第１の実施の形態の文字コード決定モジュール１２０と同様である。ただし、類似する文字画像の代表文字に対してのみ文字コードの割り当て（文字認識を含む）を行っている。つまり、類似する文字画像に対しては、同じ文字コードを割り当てている。
フォント登録モジュール３４０は、図３に示すように、代表文字決定モジュール３２０、文字コード決定モジュール３３０、出力ファイル形成モジュール３５０と接続されており、入力する文字画像が代表文字決定モジュール３２０によって生成された代表文字である以外は、第１の実施の形態のフォント登録モジュール１３０と同様である。ただし、類似する文字画像（入力画像内に複数出現している文字画像）に対して、１つの文字コードが割り当てられ、その１つの文字コードには１つのフォントが対応していることになる。
出力ファイル形成モジュール３５０は、図３に示すように、文字切り出しモジュール３１０、文字コード決定モジュール３３０、フォント登録モジュール３４０と接続されており、第１の実施の形態の出力ファイル形成モジュール１４０と同様である。ただし、類似する文字画像に対して、１つのフォントが対応している。したがって、出力ファイル形成モジュール３５０が形成した出力ファイルを用いて、元の画像（入力画像）を再現する場合、１つのフォントを複数回（入力画像内に類似する文字画像が出現している回数分）参照して、元の画像を描画することになる。

次に、第２の実施の形態による作用・働き（動作）を説明する。図４に示すフローチャートを用いて、第２の実施の形態による処理例を説明する。
ステップＳ４０２では、文字切り出しモジュール３１０が、入力画像から全ての文字画像を切り出し、その文字画像の文字サイズと位置を抽出する。
ステップＳ４０４では、代表文字決定モジュール３２０が、ステップＳ４０２で切り出された文字画像から代表文字を決定する。
ステップＳ４０６では、文字コード決定モジュール３３０が、ステップＳ４０４で決定された代表文字に文字コードを割り当てる。
ステップＳ４０８では、フォント登録モジュール３４０が、ステップＳ４０４で決定された代表文字とステップＳ４０６で割り当てられた文字コードとを対応付けてフォントファイルを生成する。
ステップＳ４１０では、出力ファイル形成モジュール３５０が、ステップＳ４０２で抽出された文字サイズと位置、ステップＳ４０６で割り当てられた文字コード、ステップＳ４０８で作成されたフォントファイルをまとめて、出力ファイルを形成する。

図５は、第３の実施の形態の概念的なモジュール構成図を示している。第３の実施の形態は、第２の実施の形態に拡大モジュール５４０を付加したものである。
文字切り出しモジュール５１０は、図５に示すように、代表文字決定モジュール５２０、出力ファイル形成モジュール５６０と接続されており、第２の実施の形態の文字切り出しモジュール３１０と同様である。
代表文字決定モジュール５２０は、図５に示すように、文字切り出しモジュール５１０、文字コード決定モジュール５３０、拡大モジュール５４０と接続されており、決定した代表文字を拡大モジュール５４０へ渡すこと以外は、第２の実施の形態の代表文字決定モジュール３２０と同様である。

拡大モジュール５４０は、図５に示すように、代表文字決定モジュール５２０、フォント登録モジュール５５０と接続されており、代表文字決定モジュール５２０によって決定された代表文字を受け取り、その代表文字の拡大代表文字（高解像度化した文字画像）を生成する。つまり、入力画像全体に対して拡大を行うわけではなく、代表文字決定モジュール５２０によって代表文字を決定した後に、その代表文字画像を拡大する。この生成方法については、図７を用いて後述する。
文字コード決定モジュール５３０は、図５に示すように、代表文字決定モジュール５２０、フォント登録モジュール５５０、出力ファイル形成モジュール５６０と接続されており、第２の実施の形態の文字コード決定モジュール３３０と同様である。

フォント登録モジュール５５０は、図５に示すように、文字コード決定モジュール５３０、拡大モジュール５４０、出力ファイル形成モジュール５６０と接続されており、入力する文字画像が拡大モジュール５４０によって拡大された代表文字である以外は、第２の実施の形態のフォント登録モジュール３４０と同様である。
なお、フォント登録モジュール５５０は、次のような処理を行ってもよい。
異なる代表文字画像に対して、文字コード決定モジュール５３０によって（特に文字認識を行った場合）同じ文字コードが付されることもありえる。この場合、各々の代表文字を別のフォント種として登録してもよい。
つまり、次のように行う。
（１）フォント種Ｘ（Ｘ＝０，１，２，．．．）を登録するとする。
（２）代表文字画像の文字認識を行い、文字コードがＹとなったとする。この文字コードＹの文字画像を、フォント種Ｘに登録する。ただし、フォント種Ｘは、文字コードＹが登録されていないフォント種Ｘの中で、最もＸの値が小さいものとする。
（２−１）すなわち、文字コードＹが初めて出現した場合は、フォント種０に登録する。
（２−２）フォント種０，１，，，，Ｎ−１に文字コードＹが登録されている場合、フォント種Ｎに文字コードＹを登録する。

出力ファイル形成モジュール５６０は、図５に示すように、文字切り出しモジュール５１０、文字コード決定モジュール５３０、フォント登録モジュール５５０と接続されており、第２の実施の形態の出力ファイル形成モジュール３５０と同様である。

図６を用いて、第３の実施の形態の処理例を説明する。
文字切り出しモジュール５１０は、複数の「２」という文字が記載された入力画像６１０を対象画像とする。文字切り出しモジュール５１０は、図６に示すように、文字画像６１１、文字画像６１２、文字画像６１３を文字画像６１１の解像度で切り出す。そして、文字サイズ／文字位置データ６５０を抽出する。
代表文字決定モジュール５２０は、これらの複数の「２」という文字画像が類似していると判定する。
文字コード決定モジュール５３０は、「２」という文字画像の文字コード・データ６４０を割り当てる。
拡大モジュール５４０は、文字画像６１１、文字画像６１２、文字画像６１３の重点（重心線６１１Ａ等の交差点）を求め、その重点を一致させるように位相を移動して高解像度文字画像６２０を生成する。
フォント登録モジュール５５０は、高解像度文字画像６２０からアウトライン情報であるフォント・データ６３０を生成する。
出力ファイル形成モジュール５６０は、フォント・データ６３０、文字コード・データ６４０、文字サイズ／文字位置データ６５０から出力ファイルを形成する。

図７を用いて、拡大モジュール５４０の処理例を説明する。
図７（Ａ）は、入力画像６１０の解像度（第１の解像度）における標本化格子（第１の標本化格子７１、第１の標本化格子７２、第１の標本化格子７３、第１の標本化格子７４）及び文字画像の重心位置（重心７１Ａ、重心７２Ａ、重心７３Ａ、重心７４Ａ）を表している。
拡大モジュール５４０は、まず、図７（Ｂ）に示すように、文字画像の重心に基づいて、４つの標本化格子の位相を移動させる。

図７（Ｃ）、図７（Ｄ）は、第１の解像度よりも高い第２の解像度の標本化格子を設定する手法の例を説明する図である。図７（Ｃ）に記載された丸数字（１、２、３、４）は、第１の解像度における文字画像の値を例示している。ここで、文字画像は、丸数字が第１の解像度における標本化格子の格子点上に表されるようにプロットされている。
図７（Ｄ）において、第２の標本化格子７６は高解像度画像の標本化格子である。
拡大モジュール５４０は、第１の解像度における４つの標本化格子の位相が移動されると、図７（Ｃ）に示すように、第２の解像度における標本化格子を設定し、図７（Ｄ）に示すように、文字画像の重心が一致するように、第２の解像度における標本化格子の位相を移動させる。

図７（Ｅ）は、第２の解像度における文字画像の値を算出する手法の例を説明する図である。第２の標本化格子７６Ａ、第２の標本化格子７６Ｂ、第２の標本化格子７６Ｃ、第２の標本化格子７６Ｄ内の中心にある丸数字は、第２の解像度における文字画像の値を例示しているものである。ここで、第２の解像度における文字画像は、中心にある丸数字が、第２の解像度における標本化格子の格子点上に表されるように示されている。
そして、拡大モジュール５４０は、第１の解像度における各文字画像の位相に基づいて、その各文字画像の画素値から、第２の解像度における文字画像の画素値を補間する。本例では、拡大モジュール５４０は、最近傍補間法を適用して、第２の解像度における文字画像の画素値を補間する。すなわち、拡大モジュール５４０は、第１の解像度における文字画像の４つの値（図７（Ｅ）では、丸数字の１、２、３、４）のうち、第２の解像度における標本化格子点に最も近い値を選択して、第２の解像度における文字画像の値とする。具体的には、第２の標本化格子７６Ａでは、中心に最も近い値は「１」であり、「１」を採用している（丸数字は１である）。なお、補間方法は、この方法に限定されるものではなく、その他の方法（例えば、線形補間法など）を適用してもよい。
なお、拡大モジュール５４０の処理は、前述の処理に限られず、線形補間、キュービックコンボリューション等でもよい。

次に、第３の実施の形態による作用・働き（動作）を説明する。図８に示すフローチャートを用いて、第３の実施の形態による処理例を説明する。
ステップＳ８０２では、文字切り出しモジュール５１０が、入力画像から全ての文字画像を切り出し、その文字画像の文字サイズと位置を抽出する。
ステップＳ８０４では、代表文字決定モジュール５２０が、ステップＳ８０２で切り出された文字画像から代表文字を決定する。
ステップＳ８０６では、文字コード決定モジュール５３０が、ステップＳ８０４で決定された代表文字に文字コードを割り当てる。
ステップＳ８０８では、拡大モジュール５４０が、ステップＳ８０４で決定された代表文字を拡大する。
ステップＳ８１０では、フォント登録モジュール５５０が、ステップＳ８０８で拡大された代表文字とステップＳ８０６で割り当てられた文字コードとを対応付けてフォントファイルを生成する。
ステップＳ８１２では、出力ファイル形成モジュール５６０が、ステップＳ８０２で抽出された文字サイズと位置、ステップＳ８０６で割り当てられた文字コード、ステップＳ８１０で作成されたフォントファイルをまとめて、出力ファイルを形成する。

図９は、第４の実施の形態の概念的なモジュール構成図を示している。第４の実施の形態は、第３の実施の形態とは、文字コード決定モジュール９４０が拡大代表文字に対して文字コードを決定するようにしたことが異なる。
文字切り出しモジュール９１０は、図９に示すように、代表文字決定モジュール９２０、出力ファイル形成モジュール９６０と接続されており、第３の実施の形態の文字切り出しモジュール５１０と同様である。
代表文字決定モジュール９２０は、図９に示すように、文字切り出しモジュール９１０、拡大モジュール９３０と接続されており、拡大モジュール９３０にのみ代表文字を渡すこと以外は、第３の実施の形態の代表文字決定モジュール５２０と同様である。

拡大モジュール９３０は、図９に示すように、代表文字決定モジュール９２０、文字コード決定モジュール９４０、フォント登録モジュール９５０と接続されており、拡大代表文字を文字コード決定モジュール９４０にも渡す以外は、第３の実施の形態の拡大モジュール５４０と同様である。
文字コード決定モジュール９４０は、図９に示すように、拡大モジュール９３０、フォント登録モジュール９５０、出力ファイル形成モジュール９６０と接続されており、拡大モジュール９３０によって拡大された代表文字を受け取り、その代表文字の文字コードを割り当てる。代表文字は高解像度化が行われており、例えば、文字コードの割り当てとして文字認識を行わせ、誤認識の少ない文字認識を行わせるようにしてもよい。そして、その文字コードをフォント登録モジュール９５０、出力ファイル形成モジュール９６０へ渡す。
フォント登録モジュール９５０は、図９に示すように、拡大モジュール９３０、文字コード決定モジュール９４０、出力ファイル形成モジュール９６０と接続されており、第３の実施の形態のフォント登録モジュール５５０と同様である。
出力ファイル形成モジュール９６０は、図９に示すように、文字切り出しモジュール９１０、文字コード決定モジュール９４０、フォント登録モジュール９５０と接続されており、第３の実施の形態の出力ファイル形成モジュール５６０と同様である。

次に、第４の実施の形態による作用・働き（動作）を説明する。図１０に示すフローチャートを用いて、第４の実施の形態による処理例を説明する。
ステップＳ１００２では、文字切り出しモジュール９１０が、入力画像から全ての文字画像を切り出し、その文字画像の文字サイズと位置を抽出する。
ステップＳ１００４では、代表文字決定モジュール９２０が、ステップＳ１００２で切り出された文字画像から代表文字を決定する。
ステップＳ１００６では、拡大モジュール９３０が、ステップＳ１００４で決定された代表文字を拡大する。
ステップＳ１００８では、文字コード決定モジュール９４０が、ステップＳ１００６で拡大された代表文字に文字コードを割り当てる。
ステップＳ１０１０では、フォント登録モジュール９５０が、ステップＳ１００６で拡大された代表文字とステップＳ１００８で割り当てられた文字コードとを対応付けてフォントファイルを生成する。
ステップＳ１０１２では、出力ファイル形成モジュール９６０が、ステップＳ１００２で抽出された文字サイズと位置、ステップＳ１００８で割り当てられた文字コード、ステップＳ１０１０で作成されたフォントファイルをまとめて、出力ファイルを形成する。

次に、第５〜第７の実施の形態を説明する。
第１〜第４の実施の形態では、文字の切り出しを行った後、その切り出した画像に対して文字コードを一つ与えていた。
しかし、文字の切り出しの手法、又は文字の画像的特徴から切り出した文字画像に２つ以上の文字コードを付与すべき場合が生じる。つまり、切り出した画像に対して、文字コードが２つ以上存在するような場合に対応できない場合が生じる。
そこで、第５〜第７の実施の形態では、切り出した画像に対して文字コードを２つ以上対応させるべき場合にも対応できるようにしたものである。

第５〜第７の実施の形態では、文字切り出しを文字認識のためにも行う。
文字切り出しの手法としては、文字認識のために行うものとして様々な手法が提案されている。例えば、特許文献２〜５に挙げるものの他、特開平０６−４４４０６号公報、特開平０６−１８７４８９号公報、特開平０６−３４８９１１号公報、特開平０７−１３９９４号公報、特開平０７−１６０８１０号公報、特開平０８−１６１４３２号公報、特開平０８−２９７７１８号公報、特開平１０−６９５２４号公報、特開平１０−１３４１４５号公報、特開平１０−２６１０４７号公報等の文献に記載された手法を用いればよい。

文字切り出しを行った後で、その切り出した画像に対して文字認識を行う。文字認識は、切り出した個々の画像ごとに独立に行ってもよい。あるいは、文字列の情報を利用するため、複数の切り出し画像を用いて認識を行ってもよい。
図１１は、文字切り出し処理の結果の例を示したものである。図１１に示すように、「Ａ」、「Ｂ」、「Ｃ」などのように、通常の場合には、一つの文字に対して、一つの矩形（画像）を対応させることができる。
しかし、「ｆｆ」などのように、どうしても文字ごとに矩形に分割することができず、矩形の中に複数の文字がある場合が存在する。
第５〜第７の実施の形態は、このような場合にも対応しようとするものである。

図１２は、第５の実施の形態の概念的なモジュール構成図を示している。第５の実施の形態は、図１２に示すように、文字切り出しモジュール１２１０、フォント登録モジュール１２２０、フォントコード決定モジュール１２３０、文字コード決定モジュール１２４０、フォントコード・文字コード対応表作成モジュール１２５０、出力ファイル形成モジュール１２６０を有している。

文字切り出しモジュール１２１０は、フォント登録モジュール１２２０、フォントコード決定モジュール１２３０、文字コード決定モジュール１２４０、出力ファイル形成モジュール１２６０と接続されている。第１の実施の形態の文字切り出しモジュール１１０等と同様である。前述した文字切り出しの手法を用いるようにしてもよい。つまり、入力画像から文字画像を切り出し、その文字画像の位置を抽出する。また、さらに、切り出した文字画像のサイズ（文字サイズ）を抽出するようにしてもよい。さらに、その文字画像に対して画像コードを割り当てるようにしてもよい。
切り出した文字画像を、フォント登録モジュール１２２０、フォントコード決定モジュール１２３０、文字コード決定モジュール１２４０へ渡し、文字サイズと文字画像の位置を出力ファイル形成モジュール１２６０へ渡す。また、画像コードをそれぞれのモジュールへ渡し、その画像コードによって対応をとれるようにしてもよい。

例えば、文字切り出しモジュール１２１０に、図１３に示すような画像が入力画像として入力されたとする。文字切り出しモジュール１２１０では、この入力画像から、図１４に示すような文字切り出しを行う。つまり、８つの矩形に囲まれた画像が文字画像として切り出された結果である。例えば、「ｆｆ」は１つの文字画像として切り出されている。
また、文字切り出しモジュール１２１０では、各切り出し文字画像に番号（画像コード）を付与する。この画像コードは、各切り出し文字画像が特定できればよい符号である。図１５に示す例は、１から順に画像コードを割り当てた例である。

フォント登録モジュール１２２０は、文字切り出しモジュール１２１０、フォントコード決定モジュール１２３０、出力ファイル形成モジュール１２６０と接続されている。
フォント登録モジュール１２２０は、文字切り出しモジュール１２１０によって切り出された文字画像とフォントコード決定モジュール１２３０によって割り当てられたフォントコードを関連付けたフォントファイルを生成する。つまり、フォント登録モジュール１２２０では、文字画像つまりフォントを図１６に示すように登録する。フォントファイルは、図１６に示すようなフォント情報１６００の構成となっており、フォントコード欄１６０１とフォント欄１６０２を有するテーブルである。図１６の内容は、図１５に示した例を示している。
なお、本実施の形態では、フォントコードを画像コードと同じ番号として定義する。画像形成時（つまり、復元時）には、画像コードから、フォントコードを決めて、フォント画像を取得すればよい。又は、フォントコードとして、現実のフォントに利用可能なコードを割り当ててもよい。例えば、外字コードを重複がないように割り当ててもよい。
生成したフォントファイルを出力ファイル形成モジュール１２６０へ渡す。

フォントコード決定モジュール１２３０は、文字切り出しモジュール１２１０、フォント登録モジュール１２２０、フォントコード・文字コード対応表作成モジュール１２５０、出力ファイル形成モジュール１２６０と接続されている。
フォントコード決定モジュール１２３０は、文字切り出しモジュール１２１０によって切り出された文字画像に対してフォントコードを割り当てる。また、フォントコードとそのフォントコードに対応する文字画像の画像コードを対応付けるようにしてもよい。その結果を、フォント登録モジュール１２２０、出力ファイル形成モジュール１２６０、フォントコード・文字コード対応表作成モジュール１２５０へ渡す。

文字コード決定モジュール１２４０は、文字切り出しモジュール１２１０、フォントコード・文字コード対応表作成モジュール１２５０と接続されている。
文字コード決定モジュール１２４０は、文字切り出しモジュール１２１０によって切り出された文字画像に対して、文字認識を行う。つまり、切り出した文字画像それぞれに対して、文字認識を行った結果の文字コードを与える。文字認識の結果である文字コードをフォントコード・文字コード対応表作成モジュール１２５０へ渡す。

フォントコード・文字コード対応表作成モジュール１２５０は、フォントコード決定モジュール１２３０、文字コード決定モジュール１２４０、出力ファイル形成モジュール１２６０と接続されている。
フォントコード・文字コード対応表作成モジュール１２５０は、フォントコード決定モジュール１２３０によって割り当てられたフォントコードと文字コード決定モジュール１２４０によって文字認識された結果である文字コードを対応付ける。その結果を出力ファイル形成モジュール１２６０へ渡す。
文字コード決定モジュール１２４０で、切り出した各文字画像（あるいはフォント）に対して文字コードが一つ対応する場合には、画像コード、又は、フォントコードとして、文字コードを再割当するようにしてもよい。
しかし、切り出した各文字画像（すなわち、画像コード、又は、フォントコードに対応）に対して文字コードが２つ以上対応する場合には、前述の対応を行うことができない。
そこで、フォントコード・文字コード対応表作成モジュール１２５０において、フォントコードと文字コードの対応表（フォントコード・文字コード対応表１７００）を作成する。
フォントコード・文字コード対応表１７００は、図１７に示すように、フォントコードを入力として、一つあるいは複数の文字コードを出力するものであり、より具体的には、フォントコード・文字コード対応表１７００はフォントコード欄１７０１と文字コード欄１７０２を有しているテーブルである。ただし、図１７において、＜Ｘ＞は、文字「Ｘ」のコードを示している。

出力ファイル形成モジュール１２６０は、文字切り出しモジュール１２１０、フォント登録モジュール１２２０、フォントコード決定モジュール１２３０、フォントコード・文字コード対応表作成モジュール１２５０と接続されている。
出力ファイル形成モジュール１２６０は、フォント登録モジュール１２２０によって生成されたフォントファイル及びフォントコード決定モジュール１２３０によって割り当てられたフォントコードと文字切り出しモジュール１２１０によって抽出されたそのフォントコードに対応する文字画像の位置に基づいて、出力ファイルを形成する。
また、出力ファイル形成モジュール１２６０は、フォント登録モジュール１２２０によって生成されたフォントファイル及びフォントコード決定モジュール１２３０によって割り当てられたフォントコードと文字切り出しモジュール１２１０によって抽出されたそのフォントコードに対応する文字画像の位置とその文字画像のサイズに基づいて、ファイルを形成するようにしてもよい。
さらに、フォントコード・文字コード対応表作成モジュール１２５０によって対応付けられたフォントコードと文字コードの対応に基づいて、ファイルを形成するようにしてもよい。
また、出力ファイル形成モジュール１２６０は、フォント登録モジュール１２２０によって生成されたフォントファイル、フォントコード決定モジュール１２３０によって割り当てられたフォントコードと文字切り出しモジュール１２１０によって抽出されたそのフォントコードに対応する画素の塊の位置、及びフォントコード・文字コード対応表作成モジュール１２５０によって対応付けられたフォントコードと文字コードの対応に基づいて、ファイルを形成するようにしてもよい。

例えば、出力ファイル形成モジュール１２６０では、図１６に示したフォント情報１６００、図１７に示したフォントコード・文字コード対応表１７００、及び、図１８に示すようなフォントコード・文字サイズ・位置対応表１８００をまとめて、出力ファイルとする。フォントコード・文字サイズ・位置対応表１８００は、フォントコード欄１８０１、文字サイズ欄１８０２、文字位置Ｘ欄１８０３、文字位置Ｙ欄１８０４を有しているテーブルである。文字サイズは文字画像の縦と横の画素数、又はポイント数等である。位置情報として、文字位置Ｘ、文字位置Ｙがあり、例えば、文字位置Ｘとは文字画像の左上の入力画像におけるＸ座標、文字位置Ｙとは文字画像の左上の入力画像におけるＹ座標を表している。

図１９に、出力ファイル形成モジュール１２６０が出力するファイルの内容の例を示す。図１９に示す出力ファイル１９００は、フォントファイル１９０１、フォントコード・文字サイズ・位置対応表１９０２、フォントコード・文字コード対応表１９０３を有している。フォントファイル１９０１は、フォント登録モジュール１２２０によって生成されたフォントファイル（内容はフォントコード・文字コード対応表１７００）である。フォントコード・文字サイズ・位置対応表１９０２は、フォントコード・文字サイズ・位置対応表１８００である。フォントコード・文字コード対応表１９０３は、フォントコード・文字コード対応表作成モジュール１２５０によって作成されたフォントコード・文字コード対応表１７００である。
以上において、フォントコード・文字コード対応表１９０３は、必須ではない。出力ファイルで文字コードを取得する必要がない場合には、削除することも可能である。この場合の出力ファイルの例を図２０に示す。つまり、出力ファイル２０００は、フォントファイル２００１、フォントコード・文字サイズ・位置対応表２００２を有している。
この場合、図１２に示した文字コード決定モジュール１２４０とフォントコード・文字コード対応表作成モジュール１２５０も不要である。つまり、文字切り出しモジュール１２１０、フォント登録モジュール１２２０、フォントコード決定モジュール１２３０、出力ファイル形成モジュール１２６０を有しているものであってもよい。

次に、第５の実施の形態による作用・働き（動作）を説明する。図２１に示すフローチャートを用いて、第５の実施の形態による処理例を説明する。
ステップＳ２１０２では、文字切り出しモジュール１２１０が、入力画像から全ての文字画像を切り出し、その文字画像の文字サイズと位置を抽出する。
ステップＳ２１０４では、フォントコード決定モジュール１２３０が、ステップＳ２１０２で切り出された各文字画像に対して、フォントコードを割り当てる。
ステップＳ２１０６では、フォント登録モジュール１２２０が、ステップＳ２１０２で切り出された各文字画像とステップＳ２１０４で割り当てられたフォントコードを用いて、フォントファイルを生成する。
ステップＳ２１０８では、文字コード決定モジュール１２４０が、ステップＳ２１０２で切り出された各文字画像に対して、文字コードを割り当てる。
ステップＳ２１１０では、フォントコード・文字コード対応表作成モジュール１２５０が、ステップＳ２１０４で割り当てられたフォントコードとステップＳ２１０８で割り当てられた文字コードとを対応付けてフォントコード・文字コード対応表１７００を作成する。
ステップＳ２１１２では、出力ファイル形成モジュール１２６０が、ステップＳ２１０６で生成されたフォントファイル、ステップＳ２１０４で割り当てられたフォントコード、ステップＳ２１１０で作成されたフォントコード・文字コード対応表１７００、ステップＳ２１０２で抽出された文字サイズと位置をまとめて、出力ファイルを形成する。

図２２は、第６の実施の形態の概念的なモジュール構成図を示している。第６の実施の形態は、図２２に示すように、文字切り出しモジュール２２１０、代表文字決定モジュール２２２０、文字コード決定モジュール２２３０、フォント登録モジュール２２４０、フォントコード決定モジュール２２５０、フォントコード・文字コード対応表作成モジュール２２６０、出力ファイル形成モジュール２２７０を有している。
第６の実施の形態は、文字画像の切り出し結果の中から、類似の文字を発見して、その類似文字群から、代表文字画像を作成し、代表文字画像をフォント登録する構成である。

文字切り出しモジュール２２１０は、代表文字決定モジュール２２２０、文字コード決定モジュール２２３０、出力ファイル形成モジュール２２７０と接続されている。
文字切り出しモジュール２２１０は、図１２に示した文字切り出しモジュール１２１０と同様である。切り出した文字画像を、代表文字決定モジュール２２２０、文字コード決定モジュール２２３０へ渡し、文字サイズと文字画像の位置を出力ファイル形成モジュール２２７０へ渡す。また、画像コードをそれぞれのモジュールへ渡し、その画像コードによって対応をとれるようにしてもよい。

文字コード決定モジュール２２３０は、文字切り出しモジュール２２１０、代表文字決定モジュール２２２０、フォントコード・文字コード対応表作成モジュール２２６０と接続されている。
文字コード決定モジュール２２３０は、文字切り出しモジュール２２１０によって切り出された文字画像に対して、文字認識を行う。さらに、文字認識を行った文字画像の画像コードとその文字認識の結果である文字コードとを対応付けるようにしてもよい。その文字コードと画像コードとの対応を代表文字決定モジュール２２２０、フォントコード・文字コード対応表作成モジュール２２６０へ渡す。

代表文字決定モジュール２２２０は、文字切り出しモジュール２２１０、文字コード決定モジュール２２３０、フォント登録モジュール２２４０、フォントコード決定モジュール２２５０と接続されている。
代表文字決定モジュール２２２０は、文字切り出しモジュール２２１０によって切り出された文字画像から同様の画素の塊をまとめて代表の文字画像を生成する。そして、その代表の文字画像に文字コード決定モジュール２２３０による文字認識の結果である文字コードを対応させる。類似文字発見手法、代表文字作成手法は、図３に示した代表文字決定モジュール３２０と同様である。その結果をフォント登録モジュール２２４０、フォントコード決定モジュール２２５０へ渡す。
なお、１つの文字画像に複数の文字が含まれている場合は、複数の画像コードに１つのフォントコードを割り当てることになる。
例えば、図１３に示した画像が入力され、文字切り出しモジュール２２１０によって図１４に示すような文字切り出しが行われ、図１５に示すように画像コードが割り当てられた場合、代表文字決定モジュール２２２０は、画像コード１と画像コード７とに対応する文字画像が同じ形状であると判断し、代表文字を生成する。同様に、画像コード２と画像コード５とに対応する文字画像が同じ形状、画像コード４と画像コード６と画像コード８とに対応する文字画像が同じ形状、であると判断し、代表文字を生成する。なお、画像コード３に対応する文字画像には類似するものがないので、代表文字は画像コード３に対応する文字画像である。そして、フォントコードは、４つの代表文字に付与することになる。

フォント登録モジュール２２４０は、代表文字決定モジュール２２２０、フォントコード決定モジュール２２５０、出力ファイル形成モジュール２２７０と接続されている。
フォント登録モジュール２２４０は、代表文字決定モジュール２２２０によって生成された代表の文字画像とフォントコード決定モジュール２２５０によって割り当てられたフォントコードを関連付けたフォントファイルを生成する。そのフォントファイルを出力ファイル形成モジュール２２７０へ渡す。
代表文字決定モジュール２２２０の説明で示した例では、フォント登録モジュール２２４０は、図２３に示すような登録を行う。つまり、フォント情報２３００には、フォントコード欄２３０１にフォントコードとして１〜４を記憶し、フォント欄２３０２に、それぞれのフォント（画像コード１，７の代表文字画像、画像コード２，５の代表文字画像、画像コード３の代表文字画像、画像コード４，６，８の代表文字画像）を記憶する。

フォントコード決定モジュール２２５０は、代表文字決定モジュール２２２０、フォント登録モジュール２２４０、フォントコード・文字コード対応表作成モジュール２２６０、出力ファイル形成モジュール２２７０と接続されている。
フォントコード決定モジュール２２５０は、代表文字決定モジュール２２２０によって生成された代表の文字画像に対してフォントコードを割り当て、フォントコードとそのフォントコードに対応する文字画像の画像コードを対応付ける。その結果をフォント登録モジュール２２４０、フォントコード・文字コード対応表作成モジュール２２６０、出力ファイル形成モジュール２２７０に渡す。
例えば、画像コードからフォントコードへ変換する際に用いる画像コード・フォントコード変換表２４００を作成して、画像コードからフォントコードへの変換を行う。画像コード・フォントコード変換表２４００は、図２４に示すように、画像コード欄２４０１、フォントコード欄２４０２を有するテーブルである。代表文字決定モジュール２２２０の説明で示した例では、フォントコード決定モジュール２２５０は、図２４に示すような画像コード・フォントコード変換表２４００を作成する。つまり、画像コード１，７はフォントコードコード１に対応し、画像コード２，５はフォントコードコード２に対応し、画像コード３はフォントコードコード３に対応し、画像コード４，６，８はフォントコードコード４に対応している。

フォントコード・文字コード対応表作成モジュール２２６０は、文字コード決定モジュール２２３０、フォントコード決定モジュール２２５０、出力ファイル形成モジュール２２７０と接続されている。
フォントコード・文字コード対応表作成モジュール２２６０は、フォントコード決定モジュール２２５０によって割り当てられたフォントコードと文字コード決定モジュール２２３０によって文字認識された結果である文字コードを対応付ける。その結果を出力ファイル形成モジュール２２７０へ渡す。
例えば、フォントコード・文字コード対応表作成モジュール２２６０は、フォントコードと文字コードとの対応表を作成する。
１つの代表文字に対応する複数の文字画像に対して、同じ文字コードである場合には、フォントコードに対して、文字コードをそのまま割り当てればよい。例えば、画像コードと文字コードとの対応が図２５の場合を説明する。画像コード・文字コード対応表２５００は、画像コード欄２５０１、文字コード欄２５０２を有している。画像コード１，７には文字コード＜Ａ＞を、画像コード２，５には文字コード＜Ｂ＞を、画像コード３には文字コード＜Ｃ＞を、画像コード４，６，８には文字コード＜ｆｆ＞を対応させる。そして、この場合には、フォントコードから文字コードの関係を、図２６のように求めることができる。つまり、フォントコード・文字コード対応表２６００は、フォントコード欄２６０１、文字コード欄２６０２を有している。フォントコード１には文字コード＜Ａ＞、フォントコード２には文字コード＜Ｂ＞、フォントコード３には文字コード＜Ｃ＞、フォントコード４には文字コード＜ｆ＞＜ｆ＞に対応している。なお、＜ｆ＞＜ｆ＞は、２つのフォントコード＜ｆ＞を意味している。

ところが、１つの代表文字に対して、認識される文字が異なる場合は問題となる。次に示すような処理を行えばよい。例えば、画像コードと文字コードとの関係が図２７に示すような場合、つまり、図２５に示す画像コード・文字コード対応表２５００と異なるのは、画像コード６に対応する文字コードが＜Ｕ＞である。これは、文字コード決定モジュール２２３０が文字認識を誤った場合等に発生する。
この場合には、代表文字決定モジュール２２２０が代表文字決定時に、画像コード１と画像コード７、画像コード２と画像コード５、画像コード４と画像コード８を類似画像として決定すればよい。つまり、文字コードが同じものを類似文字とする。画像コードからフォントコードへの変換表は、図２８に示すような画像コード・フォントコード変換表２４００となる。つまり、図２４に示す画像コード・フォントコード変換表２４００とは、画像コード６に対応するフォントコードが５であることが異なる。つまり、文字コードが異なるものはフォンコードも異ならせるようにする。
そして、フォントコードと文字コードの関係は図２９に示すフォントコード・文字コード対応表２６００となる。つまり、図２６に示すフォントコード・文字コード対応表２６００とは、フォントコード５があり、そのフォントコード５に文字コード＜Ｕ＞を対応させていることが異なる。

出力ファイル形成モジュール２２７０は、文字切り出しモジュール２２１０、フォント登録モジュール２２４０、フォントコード決定モジュール２２５０、フォントコード・文字コード対応表作成モジュール２２６０と接続されている。
出力ファイル形成モジュール２２７０は、フォント登録モジュール２２４０によって生成されたフォントファイル、フォントコード決定モジュール２２５０によって対応付けられたフォントコードと文字切り出しモジュール２２１０によって抽出されたそのフォントコードに対応する文字画像の位置及びフォントコード・文字コード対応表作成モジュール２２６０によって対応付けられたフォントコードと文字コードの対応に基づいて、ファイルを形成する。
また、出力ファイル形成モジュール２２７０は、フォント登録モジュール２２４０によって生成されたフォントファイル、フォントコード決定モジュール２２５０によって対応付けられたフォントコードと画像コードの対応とその画像コードに対応する文字画像の位置、及びフォントコード・文字コード対応表作成モジュール２２６０によって対応付けられたフォントコードと文字コードの対応に基づいて、ファイルを形成するようにしてもよい。
また、出力ファイル形成モジュール２２７０は、文字コード決定モジュール２２３０によって対応付けられた画像コードと文字コードを用いて、フォントコードと画像コードの対応及びフォントコードと文字コードの対応に反映させてファイルを形成するようにしてもよい。
また、出力ファイル形成モジュール２２７０は、さらに、文字切り出しモジュール２２１０によって抽出された文字画像の文字サイズに基づいて、ファイルを形成するようにしてもよい。

出力ファイルは、図１９に示した出力ファイル１９００又は図２０に示した出力ファイル２０００と同様である。ただし、フォントコード・文字サイズ・位置対応表１９０２（フォントコード・文字サイズ・位置対応表２００２）の内容である図１８に示したフォントコード・文字サイズ・位置対応表１８００の代わりに、図３０に示す画像コード・フォントコード・文字サイズ・位置対応表３０００であってもよい。つまり、画像コード・フォントコード・文字サイズ・位置対応表３０００は、画像コード欄３００１、フォントコード欄３００２、文字サイズ欄３００３、文字位置Ｘ欄３００４、文字位置Ｙ欄３００５を有している。つまり、フォントコード・文字サイズ・位置対応表１８００に画像コード欄３００１を付加したテーブルであってもよい。
図１８に示したフォントコード・文字サイズ・位置対応表１８００は、フォントコードと画像コードが一対一に対応している場合に利用できるものである。図２４に示した画像コード・フォントコード変換表２４００のように、画像コードとフォントコードが一対一に対応していない場合には、図３０に示す画像コード・フォントコード・文字サイズ・位置対応表３０００のように、各画像コードに対応するフォントコードと文字サイズ、位置を対応させるようにする。

次に、第６の実施の形態による作用・働き（動作）を説明する。図３１に示すフローチャートを用いて、第６の実施の形態による処理例を説明する。
ステップＳ３１０２では、文字切り出しモジュール２２１０が、入力画像から全ての文字画像を切り出し、その文字画像の文字サイズと位置を抽出する。
ステップＳ３１０４では、文字コード決定モジュール２２３０が、ステップＳ３１０２で切り出された各文字画像に対して、文字コードを割り当てる。
ステップＳ３１０６では、代表文字決定モジュール２２２０が、ステップＳ３１０２で切り出された文字画像から代表文字画像を生成する。そして、代表文字画像にステップＳ３１０４で認識された文字コードを割り当てる。
ステップＳ３１０８では、フォントコード決定モジュール２２５０が、ステップＳ３１０６で生成された代表文字画像に対して、フォントコードを割り当てる。

ステップＳ３１１０では、フォント登録モジュール２２４０が、ステップＳ３１０６で生成された代表文字画像とステップＳ３１０８で割り当てられたフォントコードを用いて、フォントファイルを生成する。
ステップＳ３１１２では、フォントコード・文字コード対応表作成モジュール２２６０が、ステップＳ３１０８で割り当てられたフォントコードとステップＳ３１０４で割り当てられた文字コードとを対応付けてフォントコード・文字コード対応表２６００を作成する。
ステップＳ３１１４では、出力ファイル形成モジュール２２７０が、ステップＳ３１１０で生成されたフォントファイル、ステップＳ３１０８で割り当てられたフォントコード、ステップＳ３１１２で作成されたフォントコード・文字コード対応表２６００、ステップＳ３１０２で抽出された文字サイズと位置をまとめて、出力ファイルを形成する。

図３２は、第７の実施の形態の概念的なモジュール構成図を示している。第７の実施の形態は、図３２に示すように、文字切り出しモジュール３２１０、代表文字決定モジュール３２２０、フォント登録モジュール３２３０、フォントコード決定モジュール３２４０、文字コード決定モジュール３２５０、フォントコード・文字コード対応表作成モジュール３２６０、出力ファイル形成モジュール３２７０を有している。第７の実施の形態は、第６の実施の形態と異なり、代表文字画像に対して文字コード決定（例えば、文字認識）を行うものである。

文字切り出しモジュール３２１０は、代表文字決定モジュール３２２０、出力ファイル形成モジュール３２７０と接続されている。その機能は、図２２の文字切り出しモジュール２２１０と同様である。つまり、画像データから文字画像を切り出し、その文字画像の位置を抽出し、その文字画像に対して画像コードを割り当てる。その切り出した文字画像を代表文字決定モジュール３２２０へ渡し、抽出した文字サイズとその位置は出力ファイル形成モジュール３２７０へ渡す。

代表文字決定モジュール３２２０は、文字切り出しモジュール３２１０、フォント登録モジュール３２３０、フォントコード決定モジュール３２４０、文字コード決定モジュール３２５０と接続されている。図２２の代表文字決定モジュール２２２０と同様の代表文字を生成する。つまり、文字切り出しモジュール３２１０によって切り出された文字画像から同様の文字画像をまとめて代表の文字画像を生成する。その結果をフォント登録モジュール３２３０、フォントコード決定モジュール３２４０、文字コード決定モジュール３２５０へ渡す。
なお、この場合は、文字コード決定モジュール３２５０からのフィードバック（文字コードを受け取ること）は不要である。代表文字とフォントコードを一対一に対応させればよいからである。

フォント登録モジュール３２３０は、代表文字決定モジュール３２２０、フォントコード決定モジュール３２４０、出力ファイル形成モジュール３２７０と接続されている。図２２のフォント登録モジュール２２４０と同様である。つまり、代表文字決定モジュール３２２０によって生成された代表の文字画像とフォントコード決定モジュール３２４０によって割り当てられたフォントコードを関連付けたフォントファイルを生成する。そのフォントファイルを出力ファイル形成モジュール３２７０へ渡す。

フォントコード決定モジュール３２４０は、代表文字決定モジュール３２２０、フォント登録モジュール３２３０、フォントコード・文字コード対応表作成モジュール３２６０、出力ファイル形成モジュール３２７０と接続されている。図２２のフォントコード決定モジュール２２５０と同様である。つまり、代表文字決定モジュール３２２０によって生成された代表の文字画像に対してフォントコードを割り当て、フォントコードとそのフォントコードに対応する文字画像の画像コードを対応付ける。その結果をフォント登録モジュール３２３０、フォントコード・文字コード対応表作成モジュール３２６０、出力ファイル形成モジュール３２７０へ渡す。

文字コード決定モジュール３２５０は、代表文字決定モジュール３２２０、フォントコード・文字コード対応表作成モジュール３２６０と接続されている。代表文字決定モジュール３２２０によって生成された代表の文字画像に対して文字認識を行い、その文字画像の画像コードとその文字認識の結果である文字コードとを対応付ける。その結果をフォントコード・文字コード対応表作成モジュール３２６０へ渡す。

フォントコード・文字コード対応表作成モジュール３２６０は、フォントコード決定モジュール３２４０、文字コード決定モジュール３２５０、出力ファイル形成モジュール３２７０と接続されている。図２２のフォントコード・文字コード対応表作成モジュール２２６０と同様である。つまり、フォントコード決定モジュール３２４０によって割り当てられたフォントコードと文字コード決定モジュール３２５０によって文字認識された結果である文字コードを対応付ける。その結果を出力ファイル形成モジュール３２７０へ渡す。

出力ファイル形成モジュール３２７０は、文字切り出しモジュール３２１０、フォント登録モジュール３２３０、フォントコード決定モジュール３２４０、フォントコード・文字コード対応表作成モジュール３２６０と接続されている。図２２の出力ファイル形成モジュール２２７０と同様である。つまり、フォント登録モジュール３２３０によって生成されたフォントファイル、フォントコード決定モジュール３２４０によって対応付けられたフォントコードと画像コードの対応とその画像コードに対応する文字画像の位置、及びフォントコード・文字コード対応表作成モジュール３２６０によって対応付けられたフォントコードと文字コードの対応に基づいて、ファイルを形成するようにしてもよい。
出力ファイル形成モジュール３２７０が出力するファイルは、第６の実施の形態と同様である。

次に、第７の実施の形態による作用・働き（動作）を説明する。図３３に示すフローチャートを用いて、第７の実施の形態による処理例を説明する。
ステップＳ３３０２では、文字切り出しモジュール３２１０が、入力画像から全ての文字画像を切り出し、その文字画像の文字サイズと位置を抽出する。
ステップＳ３３０４では、代表文字決定モジュール３２２０が、ステップＳ３３０２で切り出された文字画像から代表文字画像を生成する。
ステップＳ３３０６では、フォントコード決定モジュール３２４０が、ステップＳ３３０４で生成された代表文字画像に対して、フォントコードを割り当てる。
ステップＳ３３０８では、フォント登録モジュール３２３０が、ステップＳ３３０４で生成された代表文字画像とステップＳ３３０６で割り当てられたフォントコードを用いて、フォントファイルを生成する。

ステップＳ３３１０では、文字コード決定モジュール３２５０が、ステップＳ３３０４で生成された代表文字画像に対して、文字コードを割り当てる。
ステップＳ３３１２では、フォントコード・文字コード対応表作成モジュール３２６０が、ステップＳ３３０６で割り当てられたフォントコードとステップＳ３３１０で割り当てられた文字コードとを対応付けてフォントコード・文字コード対応表２６００を作成する。
ステップＳ３３１４では、出力ファイル形成モジュール３２７０が、ステップＳ３３０８で生成されたフォントファイル、ステップＳ３３０６で割り当てられたフォントコード、ステップＳ３３１２で作成されたフォントコード・文字コード対応表２６００、ステップＳ３３０２で抽出された文字サイズと位置をまとめて、出力ファイルを形成する。

第５〜第７の実施の形態の変形例を説明する。
第６の実施の形態の代表文字決定モジュール２２２０、第７の実施の形態の代表文字決定モジュール３２２０に、図５に示した拡大モジュール５４０を付加してもよい。つまり、代表文字決定モジュール（２２２０、３２２０）は、代表の文字画像に対して拡大処理を行い、その拡大処理した文字画像を生成した画素の塊として、フォント登録モジュール（２２４０、３２３０）に渡してもよい。つまり、高品質な文字画像を再現するような場合に適している。
また、第５〜第７の実施の形態では、フォントコードの割当は限定していないが、文字コードをそのままフォントコードとして割り当ててもよい。この場合には、文字コードが重複する虞がある。文字コードが重複すると、異なる画像（代表文字画像）に対して複数のコードを割り当てることになり、問題である。
そこで、文字コードが重複する場合には、異なるフォント種として登録するか、あるいは、１つは文字コードをそのまま割り当て、その他は外字コードを割り当てるなどとすればよい。

次に、第８〜第１０の実施の形態を説明する。以下、画像圧縮技術として、特に、ＪＢＩＧ２ Ｔｅｘｔ Ｒｅｇｉｏｎ（以後、ＪＢＩＧ２ ＴＲという）を例示して説明する。
ＪＢＩＧ２ ＴＲでは、２値画像データから文字画像らしき部分画像を抽出し（以後、これを入力部分画像ともいう）、既に辞書に登録してある部分画像データ（以後、これらを登録部分画像ともいう）と比較し、似ている部分画像が見つからない場合には、入力部分画像を辞書に登録する。似ている部分画像が見つかった場合には、辞書内におけるその部分画像を示すインデックス、及び、２値画像データにおける入力部分画像の位置により、入力部分画像を符号化する。
一方で、文書画像の中にある複数の同一形状の文字画像データを切り出し、それら各々がスキャン・インされた位相を推定し、推定した位相に基づいて、より解像度の高い文字画像データを生成する文字超解像技術がある。
第８〜第１０の実施の形態は、文字超解像技術を用いて、ＪＢＩＧ２ ＴＲ等の画像圧縮の性能を向上させる場合に用いられる。

図３７〜図４０を用いて、ＪＢＩＧ２ ＴＲ等を説明する。
もともと同じ文字画像をスキャン・インした複数の文字画像データをＪＢＩＧ２ ＴＲで符号化するときに、スキャン・インの解像度と位相によって、異なる文字画像データとして符号化した方がよい場合（つまり、画質を重視する場合）と、同じ文字画像データとして符号化した方がよい場合（つまり、圧縮率を重視する場合）があり、いずれか一方を選択しなくてはならない。

異なる文字画像データとして符号化した方がよい場合について、図３７を用いて説明する。文書画像３７０１、３７０２内には、同じ文字画像（部分画像３７１１、３７１２、３７１３）が複数含まれているのが一般的である。
同じ文字画像であるが、スキャン・インの位相がずれているため異なる文字画像データ（部分画像３７２１、３７２２、３７２３）として符号化する。
復号すると、文書画像３７４１、３７４２内の部分画像３７３１、３７３２、３７３３は、元の文字画像データがそのまま復号されるため画質劣化がない。しかし、別々の文字として符号化するため、圧縮率は低くなる。

同じ文字画像データとして符号化した方がよい場合について、図３８を用いて説明する。図３７と同様に、文書画像３８０１、３８０２内には、同じ文字画像（部分画像３８１１、３８１２、３８１３）が複数含まれているのが一般的である。
同じ文字画像（部分画像３８２１、３８２２、３８２３）であるので、スキャン・インの位相がずれていてもひとつの文字画像データ（部分画像３８３１）で代表させて、符号化する。この場合、代表の文字画像だけを対象としているので、圧縮率は高くなる。
しかし、復号すると、文書画像３８５１、３８５２内の部分画像３８４１、３８４２、３８４３は、元の文字画像データと位相が異なる文字画像データに置き換わるため、文字列の乱れなどが生じ、画質劣化の要因となり得る。

図３９を用いて、ＪＢＩＧ２ ＴＲの符号化について説明する。図３９は、ＪＢＩＧ２ ＴＲの符号化を行う符号化装置の典型的なモジュール構成図である。この符号化装置は、文字切り出しモジュール３９１０、類似文字画像抽出モジュール３９２０、代表文字画像構成モジュール３９３０、符号化モジュール３９４０を有している。
文字切り出しモジュール３９１０は、類似文字画像抽出モジュール３９２０、符号化モジュール３９４０と接続されており、類似文字画像抽出モジュール３９２０は、文字切り出しモジュール３９１０、代表文字画像構成モジュール３９３０、符号化モジュール３９４０と接続されており、代表文字画像構成モジュール３９３０は、類似文字画像抽出モジュール３９２０、符号化モジュール３９４０と接続されており、符号化モジュール３９４０は、文字切り出しモジュール３９１０、類似文字画像抽出モジュール３９２０、代表文字画像構成モジュール３９３０と接続されている。

文字切り出しモジュール３９１０は、原稿をスキャン・インして得た画像データから、複数の文字画像データを切り出す。このとき切り出した文字画像データの位置を求める。
類似文字画像抽出モジュール３９２０は、切り出した文字画像データ同士を比較し、形状の似ている文字画像データを抽出する。そして、代表文字画像データを表すインデックスを割り当てる。
代表文字画像構成モジュール３９３０は、似ている文字画像データから代表文字画像データを得る。
符号化モジュール３９４０は、切り出した文字画像データごとに、位置、インデックスを符号化する。そして、代表文字画像データは別途符号化する。

図４０を用いて、ＪＢＩＧ２ ＴＲの復号について説明する。図４０は、ＪＢＩＧ２ ＴＲの復号を行う復号装置の典型的なモジュール構成図である。この復号装置は、復号モジュール４０１０、代表文字画像記憶モジュール４０２０、文字画像貼り付けモジュール４０３０を有している。復号モジュール４０１０は、代表文字画像記憶モジュール４０２０、文字画像貼り付けモジュール４０３０と接続されており、代表文字画像記憶モジュール４０２０は、復号モジュール４０１０、文字画像貼り付けモジュール４０３０と接続されており、文字画像貼り付けモジュール４０３０は、復号モジュール４０１０、代表文字画像記憶モジュール４０２０と接続されている。

復号モジュール４０１０は、文字画像データごとに、位置、インデックスを復号する。代表文字画像データは別途復号して代表文字画像記憶モジュール４０２０に一時記憶しておく。
文字画像貼り付けモジュール４０３０は、文字画像データごとに、インデックスに対応する代表文字画像データを取り出す。代表文字画像データを位置に応じて、画像内に貼り付ける。すべての文字画像データに対して同様の処理を行い出力画像データを生成する。

図３４は、第８の実施の形態の概念的なモジュール構成図を示している。第８の実施の形態は、図３４に示すように、文字切り出しモジュール３４１０、類似文字画像抽出モジュール３４２０、文字画像位相推定モジュール３４３０、高解像度代表文字画像構成モジュール３４４０、アウトライン・ベクトル・データ変換モジュール３４５０、符号化モジュール３４６０を有している。

文字切り出しモジュール３４１０は、類似文字画像抽出モジュール３４２０、符号化モジュール３４６０と接続されており、画像データから文字画像を切り出し、その文字画像の位置を抽出する。つまり、原稿をスキャン・インして得た画像データから、複数の文字画像データを切り出す。このとき切り出した文字画像データの位置を求める。文字画像は類似文字画像抽出モジュール３４２０へ、その文字画像の位置は符号化モジュール３４６０へ渡す。

類似文字画像抽出モジュール３４２０は、文字切り出しモジュール３４１０、文字画像位相推定モジュール３４３０、高解像度代表文字画像構成モジュール３４４０、符号化モジュール３４６０と接続されており、文字切り出しモジュール３４１０によって切り出された文字画像同士を比較し、類似している文字画像を抽出し、その文字画像を一意に識別できるインデックスを対応付ける。類似している文字画像を文字画像位相推定モジュール３４３０、高解像度代表文字画像構成モジュール３４４０へ渡し、インデックスを符号化モジュール３４６０へ渡す。

文字画像位相推定モジュール３４３０は、類似文字画像抽出モジュール３４２０、高解像度代表文字画像構成モジュール３４４０、符号化モジュール３４６０と接続されており、類似文字画像抽出モジュール３４２０によって抽出された類似の文字画像に基づいて、文字画像の位相を推定する。つまり、似ている文字画像データ各々に対して一画素以下の精度でスキャン・イン（標本化）されたときの位相を各々推定する。その位相を高解像度代表文字画像構成モジュール３４４０、符号化モジュール３４６０へ渡す。

高解像度代表文字画像構成モジュール３４４０は、類似文字画像抽出モジュール３４２０、文字画像位相推定モジュール３４３０、アウトライン・ベクトル・データ変換モジュール３４５０と接続されており、類似文字画像抽出モジュール３４２０によって抽出された類似の文字画像と文字画像位相推定モジュール３４３０によって推定された位相に基づいて、より高解像度の代表の文字画像を生成する。つまり、各々の推定した位相と似ている文字画像データから、スキャン・イン解像度以上の解像度の代表文字画像データを得る。高解像度の文字画像を生成する処理は、第３の実施の形態の拡大モジュール５４０と同様である。高解像度の代表文字画像をアウトライン・ベクトル・データ変換モジュール３４５０へ渡す。

アウトライン・ベクトル・データ変換モジュール３４５０は、高解像度代表文字画像構成モジュール３４４０、符号化モジュール３４６０と接続されており、高解像度代表文字画像構成モジュール３４４０によって生成された文字画像をベクトル情報に変換する。つまり、代表文字画像データをアウトライン・ベクトル・データに変換する。代表文字画像データを表すインデックスを割り当てる。結果を符号化モジュール３４６０へ渡す。

符号化モジュール３４６０は、文字切り出しモジュール３４１０、類似文字画像抽出モジュール３４２０、文字画像位相推定モジュール３４３０、アウトライン・ベクトル・データ変換モジュール３４５０と接続されており、文字切り出しモジュール３４１０によって抽出された文字画像の位置、類似文字画像抽出モジュール３４２０によってその文字画像に対応付けられた符号、文字画像位相推定モジュール３４３０によって推定された位相及びアウトライン・ベクトル・データ変換モジュール３４５０によって変換されたベクトル情報に基づいて、符号化を行う。つまり、切り出した文字画像データごとに、位置、位相、インデックスを符号化する。アウトライン・ベクトル・データに変換した代表文字ベクトル・データは別途符号化する。

本実施の形態は、圧縮率が高く、また、画質が劣化し難いように画像を圧縮する場合に用いてもよい。つまり、圧縮率を高めるために、もともと同じ文字画像データであった複数の文字画像データを１つの代表文字画像データで符号化してもよく、また、画質が劣化し難くするために、各々のスキャン・イン位相を忠実に再現するようにしてもよい。

図３５は、第９の実施の形態の概念的なモジュール構成図を示している。第９の実施の形態は、図３５に示すように、復号モジュール３５１０、高解像度代表文字画像変換モジュール３５２０、高解像度代表文字画像記憶モジュール３５３０、低解像度代表文字画像生成モジュール３５４０、文字画像貼り付けモジュール３５５０を有している。

復号モジュール３５１０は、高解像度代表文字画像変換モジュール３５２０、高解像度代表文字画像記憶モジュール３５３０、低解像度代表文字画像生成モジュール３５４０、文字画像貼り付けモジュール３５５０と接続されており、符号化されたデータから、文字画像ごとに、その文字画像の位置、その文字画像の位相、その文字画像に対応する代表の文字画像のインデックス及びその代表の文字画像のベクトル情報を復号する。それぞれを文字画像貼り付けモジュール３５５０、低解像度代表文字画像生成モジュール３５４０、高解像度代表文字画像記憶モジュール３５３０、高解像度代表文字画像変換モジュール３５２０へ渡す。

高解像度代表文字画像変換モジュール３５２０は、復号モジュール３５１０、高解像度代表文字画像記憶モジュール３５３０と接続されており、復号モジュール３５１０によって復号されたベクトル情報から高解像度の代表文字画像を生成する。生成した代表文字画像を高解像度代表文字画像記憶モジュール３５３０に記憶する。

高解像度代表文字画像記憶モジュール３５３０は、復号モジュール３５１０、高解像度代表文字画像変換モジュール３５２０、低解像度代表文字画像生成モジュール３５４０と接続されており、高解像度代表文字画像変換モジュール３５２０によって生成された高解像度の代表文字画像と復号モジュール３５１０によって復号されたインデックスとを対応付けて記憶して、文字画像データごとに、インデックスに対応する代表文字画像データを取り出して、低解像度代表文字画像生成モジュール３５４０へ渡す。

低解像度代表文字画像生成モジュール３５４０は、復号モジュール３５１０、高解像度代表文字画像記憶モジュール３５３０、文字画像貼り付けモジュール３５５０と接続されており、高解像度代表文字画像記憶モジュール３５３０に記憶されている文字画像と復号モジュール３５１０によって復号された位相に基づいて、より低解像度の文字画像を生成する。つまり、高解像度代表文字画像記憶モジュール３５３０から取り出した高解像度の代表文字画像を位相に応じて縮小し、低解像度の代表文字画像データを生成する。低解像度の文字画像を文字画像貼り付けモジュール３５５０へ渡す。

文字画像貼り付けモジュール３５５０は、復号モジュール３５１０、低解像度代表文字画像生成モジュール３５４０と接続されており、低解像度代表文字画像生成モジュール３５４０によって生成された文字画像と復号モジュール３５１０によって復号されたその文字画像の位置に基づいて、画像を生成する。つまり、低解像度の代表文字画像データを位置に応じて貼り付ける。
そして、すべての文字画像データに対して同様の処理を行い出力画像データを生成する。

本実施の形態は、第８の実施の形態で符号化された場合、つまり圧縮率が高い符号データから高画質に復号する場合に用いられる。これは、復号画像を拡大する場合に、元の解像度よりも高い解像度の代表文字画像データを利用できるためである。

図３６は、第１０の実施の形態の概念的なモジュール構成図を示している。第１０の実施の形態は、図３６に示すように、復号モジュール３６１０、代表文字ベクトル・データ記憶モジュール３６２０、文字画像生成モジュール３６３０、文字画像貼り付けモジュール３６４０を有している。

復号モジュール３６１０は、代表文字ベクトル・データ記憶モジュール３６２０、文字画像生成モジュール３６３０、文字画像貼り付けモジュール３６４０と接続されており、符号化されたデータから、文字画像ごとに、その文字画像の位置、その文字画像の位相、その文字画像に対応する代表の文字画像のインデックス及びその代表の文字画像のベクトル情報を復号する。文字画像の位置を文字画像貼り付けモジュール３６４０へ、文字画像の位相を文字画像生成モジュール３６３０へ、文字画像のインデックス及びその代表の文字画像のベクトル情報を代表文字ベクトル・データ記憶モジュール３６２０へ渡す。

代表文字ベクトル・データ記憶モジュール３６２０は、復号モジュール３６１０、文字画像生成モジュール３６３０と接続されており、復号モジュール３６１０によって復号されたベクトル情報とインデックスとを対応付けて記憶して、文字画像データごとに、インデックスに対応する代表文字ベクトル・データを取り出して、文字画像生成モジュール３６３０へ渡す。

文字画像生成モジュール３６３０は、復号モジュール３６１０、代表文字ベクトル・データ記憶モジュール３６２０、文字画像貼り付けモジュール３６４０と接続されており、代表文字ベクトル・データ記憶モジュール３６２０に記憶されているベクトル情報と復号モジュール３６１０によって復号された位相に基づいて、代表の文字画像を生成し、文字画像貼り付けモジュール３６４０へ渡す。

文字画像貼り付けモジュール３６４０は、復号モジュール３６１０、文字画像生成モジュール３６３０と接続されており、文字画像生成モジュール３６３０によって生成された代表の文字画像と復号モジュール３６１０によって復号されたその文字画像の位置に基づいて、画像を生成する。つまり、代表文字画像データを位置に応じて貼り付ける。
そして、すべての文字画像データに対して同様の処理を行い出力画像データを生成する。

本実施の形態は、第８の実施の形態で符号化された場合、つまり圧縮率が高い符号データから高画質に復号する場合に用いられるようにしたものである。これは、代表文字画像データをアウトライン・ベクトル・データに変換して符号化した符号データを復号する場合にあって、復号画像を拡大又は縮小する場合に、画質を高めるようにするためである。

なお、前述した実施の形態において説明したデータ構造（フォント情報１６００等）は、例示であり、テーブル構造の場合は、そのテーブル内の欄に記憶されているデータから対応する他の欄に記憶されているデータを抽出できるようなものであればよい。例えば、テーブル構造は、リスト構造のデータ構造等であってもよい。

図４１を参照して、前述の実施の形態のハードウェア構成例について説明する。図４１に示す構成は、例えばパーソナルコンピュータ（ＰＣ）などによって構成されるものであり、スキャナ等のデータ読み取り部４１１７と、プリンタなどのデータ出力部４１１８を備えたハードウェア構成例を示している。

ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）４１０１は、上述の実施の形態において説明した各種のモジュール、すなわち、文字切り出しモジュール１１０、文字コード決定モジュール１２０、フォント登録モジュール１３０、出力ファイル形成モジュール１４０、フォントコード・文字コード対応表作成モジュール１２５０、アウトライン・ベクトル・データ変換モジュール３４５０、低解像度代表文字画像生成モジュール３５４０等の各モジュールの実行シーケンスを記述したコンピュータ・プログラムに従った処理を実行する制御部である。

ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）４１０２は、ＣＰＵ４１０１が使用するプログラムや演算パラメータ等を格納する。ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）４１０３は、ＣＰＵ４１０１の実行において使用するプログラムや、その実行において適宜変化するパラメータ等を格納する。これらはＣＰＵバスなどから構成されるホストバス４１０４により相互に接続されている。

ホストバス４１０４は、ブリッジ４１０５を介して、ＰＣＩ（Ｐｅｒｉｐｈｅｒａｌ Ｃｏｍｐｏｎｅｎｔ Ｉｎｔｅｒｃｏｎｎｅｃｔ／Ｉｎｔｅｒｆａｃｅ）バスなどの外部バス４１０６に接続されている。

キーボード４１０８、マウス等のポインティングデバイス４１０９は、操作者により操作される入力デバイスである。ディスプレイ４１１０は、液晶表示装置又はＣＲＴ（Ｃａｔｈｏｄｅ Ｒａｙ Ｔｕｂｅ）などからなり、各種情報をテキストやイメージ情報として表示する。

ＨＤＤ（Ｈａｒｄ Ｄｉｓｋ Ｄｒｉｖｅ）４１１１は、ハードディスクを内蔵し、ハードディスクを駆動し、ＣＰＵ４１０１によって実行するプログラムや情報を記録又は再生させる。ハードディスクは、入力された画像やフォントファイルなどが格納される。さらに、その他の各種のデータ処理プログラム等、各種コンピュータ・プログラムが格納される。

ドライブ４１１２は、装着されている磁気ディスク、光ディスク、光磁気ディスク、又は半導体メモリ等のリムーバブル記録媒体４１１３に記録されているデータ又はプログラムを読み出して、そのデータ又はプログラムを、インタフェース４１０７、外部バス４１０６、ブリッジ４１０５、及びホストバス４１０４を介して接続されているＲＡＭ４１０３に供給する。リムーバブル記録媒体４１１３も、ハードディスクと同様のデータ記録領域として利用可能である。

接続ポート４１１４は、外部接続機器４１１５を接続するポートであり、ＵＳＢ、ＩＥＥＥ１３９４等の接続部を持つ。接続ポート４１１４は、インタフェース４１０７、及び外部バス４１０６、ブリッジ４１０５、ホストバス４１０４等を介してＣＰＵ４１０１等に接続されている。通信部４１１６は、ネットワークに接続され、外部とのデータ通信処理を実行する。データ読み取り部４１１７は、例えばスキャナであり、ドキュメントの読み取り処理を実行する。データ出力部４１１８は、例えばプリンタであり、ドキュメントデータの出力処理を実行する。

なお、図４１に示すハードウェア構成は、１つの構成例を示すものであり、前述の実施の形態は、図４１に示す構成に限らず、前述の実施の形態において説明したモジュールを実行可能な構成であればよい。例えば、一部のモジュールを専用のハードウェア（例えば特定用途向け集積回路（Ａｐｐｌｉｃａｔｉｏｎ Ｓｐｅｃｉｆｉｃ Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔ：ＡＳＩＣ）等）で構成してもよく、一部のモジュールは外部のシステム内にあり通信回線で接続しているような形態でもよく、さらに図４１に示すシステムが複数互いに通信回線によって接続されていて互いに協調動作するようにしてもよい。また、複写機、ファックス、スキャナ、プリンタ、複合機（多機能複写機とも呼ばれ、スキャナ、プリンタ、複写機、ファックス等の機能を有している）などのハードウェアに組み込まれていてもよい。
また、コンピュータプログラムとして実現する場合は、ＰＤＦ、ＥＰＳ（Ｅｎｃａｐｓｕｌａｔｅｄ ＰｏｓｔＳｃｒｉｐｔ）、ＸＤＷ（登録商標）などの画像をベクトル情報で扱うことができるファイルを生成するソフトウェアに組み込まれていてもよい。

なお、説明したプログラムについては、記録媒体に格納して提供してもよく、また、そのプログラムを通信手段によって提供してもよい。その場合、例えば、前記説明したプログラムについて、「プログラムを記録したコンピュータ読み取り可能な記録媒体」の発明として捉えてもよい。
「プログラムを記録したコンピュータ読み取り可能な記録媒体」とは、プログラムのインストール、実行、プログラムの流通などのために用いられる、プログラムが記録されたコンピュータで読み取り可能な記録媒体をいう。
なお、記録媒体としては、例えば、デジタル・バーサタイル・ディスク（ＤＶＤ）であって、ＤＶＤフォーラムで策定された規格である「ＤＶＤ−Ｒ、ＤＶＤ−ＲＷ、ＤＶＤ−ＲＡＭ等」、ＤＶＤ＋ＲＷで策定された規格である「ＤＶＤ＋Ｒ、ＤＶＤ＋ＲＷ等」、コンパクトディスク（ＣＤ）であって、読出し専用メモリ（ＣＤ−ＲＯＭ）、ＣＤレコーダブル（ＣＤ−Ｒ）、ＣＤリライタブル（ＣＤ−ＲＷ）等、光磁気ディスク（ＭＯ）、フレキシブルディスク（ＦＤ）、磁気テープ、ハードディスク、読出し専用メモリ（ＲＯＭ）、電気的消去及び書換可能な読出し専用メモリ（ＥＥＰＲＯＭ）、フラッシュ・メモリ、ランダム・アクセス・メモリ（ＲＡＭ）等が含まれる。
そして、前記のプログラム又はその一部は、前記記録媒体に記録して保存や流通等させてもよい。また、通信によって、例えば、ローカル・エリア・ネットワーク（ＬＡＮ）、メトロポリタン・エリア・ネットワーク（ＭＡＮ）、ワイド・エリア・ネットワーク（ＷＡＮ）、インターネット、イントラネット、エクストラネット等に用いられる有線ネットワーク、あるいは無線通信ネットワーク、さらにはこれらの組合せ等の伝送媒体を用いて伝送させてもよく、また、搬送波に乗せて搬送させてもよい。
さらに、前記のプログラムは、他のプログラムの一部分であってもよく、あるいは別個のプログラムと共に記録媒体に記録されていてもよい。また、複数の記録媒体に分割して
記録されていてもよい。また、圧縮や暗号化など、復元可能であればどのような態様で記録されていてもよい。

第１の実施の形態の構成例についての概念的なモジュール構成図である。 第１の実施の形態による処理例を示すフローチャートである。 第２の実施の形態の構成例についての概念的なモジュール構成図である。 第２の実施の形態による処理例を示すフローチャートである。 第３の実施の形態の構成例についての概念的なモジュール構成図である。 第３の実施の形態による処理例を示す説明図である。 拡大モジュールによる高解像度文字画像データの生成処理例を示す説明図である。 第３の実施の形態による処理例を示すフローチャートである。 第４の実施の形態の構成例についての概念的なモジュール構成図である。 第４の実施の形態による処理例を示すフローチャートである。 文字切り出し処理を行った結果の例を示す説明図である。 第５の実施の形態の構成例についての概念的なモジュール構成図である。 対象とする画像の例を示す説明図である。 対象画像に対して文字切り出し処理を行った結果の例を示す説明図である。 切り出された文字画像に対して画像コードを割り当てた例を示す説明図である。 フォント情報のデータ構造の例を示す説明図である。 フォントコード・文字コード対応表のデータ構造の例を示す説明図である。 フォントコード・文字サイズ・位置対応表のデータ構造の例を示す説明図である。 出力ファイルのデータ構造の例を示す説明図である。 出力ファイルのデータ構造の例を示す説明図である。 第５の実施の形態による処理例を示すフローチャートである。 第６の実施の形態の構成例についての概念的なモジュール構成図である。 フォント情報のデータ構造の例を示す説明図である。 画像コード・フォントコード変換表のデータ構造の例を示す説明図である。 画像コード・文字コード対応表のデータ構造の例を示す説明図である。 フォントコード・文字コード対応表のデータ構造の例を示す説明図である。 画像コード・文字コード対応表内のデータの一例を示す説明図である。 画像コード・フォントコード変換表内のデータの一例を示す説明図である。 フォントコード・文字コード対応表内のデータの一例を示す説明図である。 画像コード・フォントコード・文字サイズ・位置対応表のデータ構造の例を示す説明図である。 第６の実施の形態による処理例を示すフローチャートである。 第７の実施の形態の構成例についての概念的なモジュール構成図である。 第７の実施の形態による処理例を示すフローチャートである。 第８の実施の形態の構成例についての概念的なモジュール構成図である。 第９の実施の形態の構成例についての概念的なモジュール構成図である。 第１０の実施の形態の構成例についての概念的なモジュール構成図である。 ＪＢＩＧ２ ＴＲの技術を示す説明図である。 ＪＢＩＧ２ ＴＲの技術を示す説明図である。 ＪＢＩＧ２ ＴＲにおける符号化技術を示す説明図である。 ＪＢＩＧ２ ＴＲにおける復号技術を示す説明図である。 本実施の形態を実現するコンピュータのハードウェア構成例を示すブロック図である。

符号の説明

１１０…文字切り出しモジュール
１２０…文字コード決定モジュール
１３０…フォント登録モジュール
１４０…出力ファイル形成モジュール
３１０…文字切り出しモジュール
３２０…代表文字決定モジュール
３３０…文字コード決定モジュール
３４０…フォント登録モジュール
３５０…出力ファイル形成モジュール
５１０…文字切り出しモジュール
５２０…代表文字決定モジュール
５３０…文字コード決定モジュール
５４０…拡大モジュール
５５０…フォント登録モジュール
５６０…出力ファイル形成モジュール
９１０…文字切り出しモジュール
９２０…代表文字決定モジュール
９３０…拡大モジュール
９４０…文字コード決定モジュール
９５０…フォント登録モジュール
９６０…出力ファイル形成モジュール
１２１０…文字切り出しモジュール
１２２０…フォント登録モジュール
１２３０…フォントコード決定モジュール
１２４０…文字コード決定モジュール
１２５０…フォントコード・文字コード対応表作成モジュール
１２６０…出力ファイル形成モジュール
２２１０…文字切り出しモジュール
２２２０…代表文字決定モジュール
２２３０…文字コード決定モジュール
２２４０…フォント登録モジュール
２２５０…フォントコード決定モジュール
２２６０…フォントコード・文字コード対応表作成モジュール
２２７０…出力ファイル形成モジュール
３２１０…文字切り出しモジュール
３２２０…代表文字決定モジュール
３２３０…フォント登録モジュール
３２４０…フォントコード決定モジュール
３２５０…文字コード決定モジュール
３２６０…フォントコード・文字コード対応表作成モジュール
３２７０…出力ファイル形成モジュール
３４１０…文字切り出しモジュール
３４２０…類似文字画像抽出モジュール
３４３０…文字画像位相推定モジュール
３４４０…高解像度代表文字画像構成モジュール
３４５０…アウトライン・ベクトル・データ変換モジュール
３４６０…符号化モジュール
３５１０…復号モジュール
３５２０…高解像度代表文字画像変換モジュール
３５３０…高解像度代表文字画像記憶モジュール
３５４０…低解像度代表文字画像生成モジュール
３５５０…文字画像貼り付けモジュール
３６１０…復号モジュール
３６２０…代表文字ベクトル・データ記憶モジュール
３６３０…文字画像生成モジュール
３６４０…文字画像貼り付けモジュール
３９１０…文字切り出しモジュール
３９２０…類似文字画像抽出モジュール
３９３０…代表文字画像構成モジュール
３９４０…符号化モジュール
４０１０…復号モジュール
４０２０…代表文字画像記憶モジュール
４０３０…文字画像貼り付けモジュール

Claims (14)

1. 画像データから画素の塊を切り出し、該画素の塊の大きさと位置を抽出する切出手段と、
   前記切出手段によって切り出された画素の塊と他の画素の塊との相似度が近いか否かに基づいて、該画素の塊と相似度が近い他の画素の塊を基に重心を用いて移動させた画像の平均値を二値化することによって代表画像を生成する代表画像生成手段と、
   前記代表画像生成手段によって代表画像を生成するときに用いた画素の塊及び他の画素の塊の重心を一致させるように位相を移動させ、該位相に基づいて画素値を補間することによって、前記代表画像を高解像度の代表画像に変換することによって拡大処理を行う拡大処理手段と、
   前記代表画像生成手段によって生成された代表画像又は前記拡大処理手段によって拡大処理された高解像度の代表画像を識別できる符号を決定する符号決定手段と、
   前記拡大処理手段によって拡大処理された高解像度の代表画像をベクトル情報に変換するベクトル変換手段と、
   前記切出手段によって切り出された画素の塊の大きさと位置、前記符号決定手段によって決定された符号及び前記ベクトル変換手段によって変換されたベクトル情報を含み、該符号によって該ベクトル情報を参照でき、該画素の塊の大きさと位置を用いて画像を生成できるように、該画素の塊の大きさと位置、該符号及び該ベクトル情報を対応させたファイルを形成するファイル形成手段
   を具備することを特徴とする画像処理装置。
2. 前記切出手段は、画像データから画素の塊を切り出し、該画素の塊の位置を抽出し、該画素の塊及び該画素の塊の位置に対して第２の符号を割り当て、
   前記画像処理装置は、さらに、
   前記拡大処理手段によって拡大処理された高解像度の代表画像に対して第１の符号を割り当て、第１の符号と該第１の符号に対応する画素の塊の第２の符号を対応付ける第１の符号割当手段
   を具備し、
   前記ベクトル変換手段は、前記拡大処理手段によって拡大処理された高解像度の代表画像と前記第１の符号割当手段によって割り当てられた第１の符号を関連付けた画素塊・符号関連情報を生成し、
   前記画像処理装置は、さらに、
   前記代表画像生成手段によって生成された代表画像又は前記拡大処理手段によって拡大処理された高解像度の代表画像に対して、文字認識を行う文字認識手段と、
   前記第１の符号割当手段によって割り当てられた第１の符号と前記文字認識手段によって文字認識された結果である第３の符号を対応付ける第１の符号・第３の符号対応付手段
   を具備し、
   前記ファイル形成手段は、前記ベクトル変換手段によって生成された画素塊・符号関連情報、前記第１の符号割当手段によって対応付けられた第１の符号と前記切出手段によって抽出された該第１の符号に対応する画素の塊の位置、及び前記第１の符号・第３の符号対応付手段によって対応付けられた第１の符号と第３の符号の対応に基づいて、ファイルを形成する
   ことを特徴とする請求項１に記載の画像処理装置。
3. 前記ファイル形成手段は、前記ベクトル変換手段によって生成された画素塊・符号関連情報、前記第１の符号割当手段によって対応付けられた第１の符号と第２の符号の対応と該第２の符号に対応する画素の塊の位置、及び前記第１の符号・第３の符号対応付手段によって対応付けられた第１の符号と第３の符号の対応に基づいて、ファイルを形成する
   ことを特徴とする請求項２に記載の画像処理装置。
4. 前記文字認識手段は、さらに、文字認識を行った代表画像又は高解像度の代表画像の第２の符号と該文字認識の結果である第３の符号とを対応付け、
   前記ファイル形成手段は、前記文字認識手段によって対応付けられた第２の符号と第３の符号を用いて、第１の符号と第２の符号の対応及び第１の符号と第３の符号の対応に反映させてファイルを形成する
   ことを特徴とする請求項２又は３に記載の画像処理装置。
5. コンピュータを、
   画像データから画素の塊を切り出し、該画素の塊の大きさと位置を抽出する切出手段と、
   前記切出手段によって切り出された画素の塊と他の画素の塊との相似度が近いか否かに基づいて、該画素の塊と相似度が近い他の画素の塊を基に重心を用いて移動させた画像の平均値を二値化することによって代表画像を生成する代表画像生成手段と、
   前記代表画像生成手段によって代表画像を生成するときに用いた画素の塊及び他の画素の塊の重心を一致させるように位相を移動させ、該位相に基づいて画素値を補間することによって、前記代表画像を高解像度の代表画像に変換することによって拡大処理を行う拡大処理手段と、
   前記代表画像生成手段によって生成された代表画像又は前記拡大処理手段によって拡大処理された高解像度の代表画像を識別できる符号を決定する符号決定手段と、
   前記拡大処理手段によって拡大処理された高解像度の代表画像をベクトル情報に変換するベクトル変換手段と、
   前記切出手段によって切り出された画素の塊の大きさと位置、前記符号決定手段によって決定された符号及び前記ベクトル変換手段によって変換されたベクトル情報を含み、該符号によって該ベクトル情報を参照でき、該画素の塊の大きさと位置を用いて画像を生成できるように、該画素の塊の大きさと位置、該符号及び該ベクトル情報を対応させたファイルを形成するファイル形成手段
   として機能させることを特徴とする画像処理プログラム。
6. 前記切出手段は、画像データから画素の塊を切り出し、該画素の塊の位置を抽出し、該画素の塊及び該画素の塊の位置に対して第２の符号を割り当て、
   前記コンピュータを、さらに、
   前記拡大処理手段によって拡大処理された高解像度の代表画像に対して第１の符号を割り当て、第１の符号と該第１の符号に対応する画素の塊の第２の符号を対応付ける第１の符号割当手段
   として機能させ、
   前記ベクトル変換手段は、前記拡大処理手段によって拡大処理された高解像度の代表画像と前記第１の符号割当手段によって割り当てられた第１の符号を関連付けた画素塊・符号関連情報を生成し、
   前記コンピュータを、さらに、
   前記代表画像生成手段によって生成された代表画像又は前記拡大処理手段によって拡大処理された高解像度の代表画像に対して、文字認識を行う文字認識手段と、
   前記第１の符号割当手段によって割り当てられた第１の符号と前記文字認識手段によって文字認識された結果である第３の符号を対応付ける第１の符号・第３の符号対応付手段
   として機能させ、
   前記ファイル形成手段は、前記ベクトル変換手段によって生成された画素塊・符号関連情報、前記第１の符号割当手段によって対応付けられた第１の符号と前記切出手段によって抽出された該第１の符号に対応する画素の塊の位置、及び前記第１の符号・第３の符号対応付手段によって対応付けられた第１の符号と第３の符号の対応に基づいて、ファイルを形成する
   ことを特徴とする請求項５に記載の画像処理プログラム。
7. 前記ファイル形成手段は、前記ベクトル変換手段によって生成された画素塊・符号関連情報、前記第１の符号割当手段によって対応付けられた第１の符号と第２の符号の対応と該第２の符号に対応する画素の塊の位置、及び前記第１の符号・第３の符号対応付手段によって対応付けられた第１の符号と第３の符号の対応に基づいて、ファイルを形成する
   ことを特徴とする請求項６に記載の画像処理プログラム。
8. 前記文字認識手段は、さらに、文字認識を行った代表画像又は高解像度の代表画像の第２の符号と該文字認識の結果である第３の符号とを対応付け、
   前記ファイル形成手段は、前記文字認識手段によって対応付けられた第２の符号と第３の符号を用いて、第１の符号と第２の符号の対応及び第１の符号と第３の符号の対応に反映させてファイルを形成する
   ことを特徴とする請求項６又は７に記載の画像処理プログラム。
9. 前記切出手段は、画像データから画素の塊を切り出し、該画素の塊の位置を抽出し、
   前記代表画像生成手段は、前記切出手段によって切り出された画素の塊から類似している画素の塊を抽出し、該画素の塊を一意に識別できる符号を対応付け、
   前記画像処理装置は、さらに、
   前記代表画像生成手段によって抽出された類似の画素の塊に基づいて、画素の塊の位相を推定する位相推定手段
   を具備し、
   前記拡大処理手段は、前記代表画像生成手段によって抽出された類似の画素の塊と前記位相推定手段によって推定された位相に基づいて、拡大処理を行い、
   前記ベクトル変換手段は、前記拡大処理手段によって拡大処理された代表画像をベクトル情報に変換し、
   前記画像処理装置は、さらに、
   前記切出手段によって抽出された画素の塊の位置、前記代表画像生成手段によって該画素の塊に対応付けられた符号、前記位相推定手段によって推定された位相及び前記ベクトル変換手段によって変換されたベクトル情報に基づいて、符号化を行う符号化手段
   を具備することを特徴とする請求項１に記載の画像処理装置。
10. 請求項９に記載の画像処理装置によって符号化されたデータから、画素の塊の位置、該画素の塊の位相、該画素の塊に対応する代表画像の符号及び該代表画像のベクトル情報を復号する復号手段と、
    前記復号手段によって復号されたベクトル情報から代表画像を生成する代表画像生成手段と、
    前記代表画像生成手段によって生成された代表画像と前記復号手段によって復号された符号とを対応付けて記憶する画像記憶手段と、
    前記画像記憶手段に記憶されている画素の塊と前記復号手段によって復号された位相に基づいて、より低解像度の画素の塊を生成する低解像度画像生成手段と、
    前記低解像度画像生成手段によって生成された画素の塊と前記復号手段によって復号された該画素の塊の位置に基づいて、画像を生成する画像生成手段
    を具備することを特徴とする請求項９に記載の画像処理装置。
11. 請求項９に記載の画像処理装置によって符号化されたデータから、画素の塊の位置、該画素の塊の位相、該画素の塊に対応する代表画像の符号及び該代表画像のベクトル情報を復号する復号手段と、
    前記復号手段によって復号されたベクトル情報と前記復号手段によって復号された符号とを対応付けて記憶するベクトル情報記憶手段と、
    前記ベクトル情報記憶手段に記憶されているベクトル情報と前記復号手段によって復号された位相に基づいて、代表画像を生成する代表画像生成手段と、
    前記代表画像生成手段によって生成された代表画像と前記復号手段によって復号された該画素の塊の位置に基づいて、画像を生成する画像生成手段
    を具備することを特徴とする請求項９に記載の画像処理装置。
12. 前記切出手段は、画像データから画素の塊を切り出し、該画素の塊の位置を抽出し、
    前記代表画像生成手段は、前記切出手段によって切り出された画素の塊から類似している画素の塊を抽出し、該画素の塊を一意に識別できる符号を対応付け、
    前記コンピュータを、さらに、
    前記代表画像生成手段によって抽出された類似の画素の塊に基づいて、画素の塊の位相を推定する位相推定手段
    として機能させ、
    前記拡大処理手段は、前記代表画像生成手段によって抽出された類似の画素の塊と前記位相推定手段によって推定された位相に基づいて、拡大処理を行い、
    前記ベクトル変換手段は、前記拡大処理手段によって拡大処理された代表画像をベクトル情報に変換し、
    前記コンピュータを、さらに、
    前記切出手段によって抽出された画素の塊の位置、前記代表画像生成手段によって該画素の塊に対応付けられた符号、前記位相推定手段によって推定された位相及び前記ベクトル変換手段によって変換されたベクトル情報に基づいて、符号化を行う符号化手段
    として機能させることを特徴とする請求項５に記載の画像処理プログラム。
13. コンピュータを、
    請求項１２に記載の画像処理プログラムの実行によって符号化されたデータから、画素の塊の位置、該画素の塊の位相、該画素の塊に対応する代表画像の符号及び該代表画像のベクトル情報を復号する復号手段と、
    前記復号手段によって復号されたベクトル情報から代表画像を生成する代表画像生成手段と、
    前記代表画像生成手段によって生成された代表画像と前記復号手段によって復号された符号とを対応付けて記憶する画像記憶手段と、
    前記画像記憶手段に記憶されている画素の塊と前記復号手段によって復号された位相に基づいて、より低解像度の画素の塊を生成する低解像度画像生成手段と、
    前記低解像度画像生成手段によって生成された画素の塊と前記復号手段によって復号された該画素の塊の位置に基づいて、画像を生成する画像生成手段
    として機能させることを特徴とする請求項１２に記載の画像処理プログラム。
14. コンピュータを、
    請求項１２に記載の画像処理プログラムの実行によって符号化されたデータから、画素の塊の位置、該画素の塊の位相、該画素の塊に対応する代表画像の符号及び該代表画像のベクトル情報を復号する復号手段と、
    前記復号手段によって復号されたベクトル情報と前記復号手段によって復号された符号とを対応付けて記憶するベクトル情報記憶手段と、
    前記ベクトル情報記憶手段に記憶されているベクトル情報と前記復号手段によって復号された位相に基づいて、代表画像を生成する代表画像生成手段と、
    前記代表画像生成手段によって生成された代表画像と前記復号手段によって復号された該画素の塊の位置に基づいて、画像を生成する画像生成手段
    として機能させることを特徴とする請求項１２に記載の画像処理プログラム。

Images