(57)【特許請求の範囲】
【請求項１】
画像から画素塊を切り出す画素塊切出手段と、
前記画素塊切出手段によって切り出された画素塊のうち類似するものを抽出する類似画素塊抽出手段と、
前記類似画素塊抽出手段によって抽出された類似する複数の画素塊の重心を算出する重心算出手段と、
前記類似画素塊抽出手段によって抽出された類似する複数の画素塊と前記重心算出手段によって算出された重心に基づいて、該画素塊の代表画素塊を生成する代表画素塊生成手段と、
前記代表画素塊生成手段によって生成された代表画素塊を記憶する代表画素塊記憶手段
を具備し、
前記類似画素塊抽出手段は、前記代表画素塊記憶手段によって記憶された代表画素塊を前記画素塊切出手段によって切り出された画素塊に含めて、類似する画素塊を抽出する
ことを特徴とする画像処理装置。
【請求項２】
前記類似画素塊抽出手段は、前記画素塊切出手段によって切り出された画素塊のうち類似するものの数を計数し、
前記類似画素塊抽出手段によって計数された数に基づいて、前記類似画素塊抽出手段に前記代表画素塊記憶手段によって記憶された代表画素塊を使用させることを指示する使用指示手段
をさらに具備することを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記代表画素塊生成手段によって生成される代表画素塊の解像度を指示する解像度指示手段
をさらに具備し、
前記代表画素塊生成手段は、前記解像度指示手段によって指示された解像度に応じて、前記代表画素塊を生成する
ことを特徴とする請求項１又は２に記載の画像処理装置。
【請求項４】
前記代表画素塊生成手段によって生成された代表画素塊を回転させる回転手段
をさらに具備し、
前記代表画素塊記憶手段は、前記回転手段によって回転された代表画素塊を記憶する
ことを特徴とする請求項１から３のいずれか１項に記載の画像処理装置。
【請求項５】
前記類似画素塊抽出手段は、前記画素塊切出手段によって切り出された画素塊のうち類似するものの数を計数し、
前記類似画素塊抽出手段によって計数された数に基づいて、前記代表画素塊記憶手段に前記代表画素塊を記憶させることを指示する記憶指示手段
をさらに具備することを特徴とする請求項１から４のいずれか１項に記載の画像処理装置。
【請求項６】
操作者による登録、出力又は消去の指示を受け付け、
前記指示が登録である場合は、前記重心算出手段、前記代表画素塊生成手段及び前記代表画素塊記憶手段による処理を行わせ、
前記指示が出力である場合は、前記重心算出手段及び前記代表画素塊生成手段による処理を行わせ、
前記指示が消去である場合は、前記代表画素塊記憶手段に記憶された代表画素塊を消去するように制御する制御手段
をさらに具備することを特徴とする請求項１から５のいずれか１項に記載の画像処理装置。
【請求項７】
前記代表画素塊記憶手段は、前記代表画素塊生成手段によって生成された代表画素塊を記憶する場合に、前記代表画素塊生成手段が代表画素塊を生成するときに用いた代表画素塊を消去する
ことを特徴とする請求項１から６のいずれか１項に記載の画像処理装置。
【請求項８】
前記代表画素塊記憶手段は、記憶する代表画素塊が、前記類似画素塊抽出手段によって抽出された回数を記憶する
ことを特徴とする請求項１から７のいずれか１項に記載の画像処理装置。
【請求項９】
コンピュータを、
画像から画素塊を切り出す画素塊切出手段と、
前記画素塊切出手段によって切り出された画素塊のうち類似するものを抽出する類似画素塊抽出手段と、
前記類似画素塊抽出手段によって抽出された類似する複数の画素塊の重心を算出する重心算出手段と、
前記類似画素塊抽出手段によって抽出された類似する複数の画素塊と前記重心算出手段によって算出された重心に基づいて、該画素塊の代表画素塊を生成する代表画素塊生成手段と、
前記代表画素塊生成手段によって生成された代表画素塊を記憶する代表画素塊記憶手段
として機能させ、
前記類似画素塊抽出手段は、前記代表画素塊記憶手段によって記憶された代表画素塊を前記画素塊切出手段によって切り出された画素塊に含めて、類似する画素塊を抽出する
ことを特徴とする画像処理プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理装置及び画像処理プログラムに関する。
【背景技術】
【０００２】
画像（特に文字が含まれている画像）を拡大する場合、多値データ形式ではボケと曲線のでこぼこが、２値データ形式では幅／間隔の不均一と曲線のでこぼこが発生する場合がある。また、最近傍補間法ではジャギーが、線形補間法ではボケが顕著であり、標本化関数の畳み込み補間法でも曲線のでこぼこが発生する場合がある。これらの手法は、いずれも、画像の解像度（例えば、スキャン・イン（例えば、スキャナを用いた画像読取り）時の解像度）に基づく情報だけを使用している。
【０００３】
これに関連する技術として、例えば、特許文献１には、文字画像と疑似中間調処理された写真画像が混在した画像の再現性の向上を図ることを目的とし、写真領域処理部では画素の解像度を記録系の書き込み密度に一致するように入力画像の１画素を縦、横方向共に２分割して合計４画素に置換し、文字領域処理部では入力画像の注目画素とその周辺５×５画素を参照して予め設定されたパターンとマッチングし、斜線の文字ストロークが最適になるように、かつ画素の解像度を記録系の書き込み密度に一致するように変換し、領域判定部は５×５画素の領域において４連結している画素の個数を計数し、この計数値が所定値以上の場合に中央の注目画素を文字領域の画素と判別して文字領域処理部の出力を選択し、所定値未満の場合に注目画素を写真領域の画素と判別して写真領域処理部の出力を選択することが開示されている。
【０００４】
また、例えば、特許文献２には、解像度の低い階調データから拡大した二値画像を作る際に、中間調の画像の他、文字画像などのエッジ部をも、良好に再現した二値画像を得ることができる画像処理方法を提供することを目的とし、原画像の処理画素に隣接する画素の輝度の値から、差分演算において、それぞれ縦方向、横方向の輝度の差を演算し、演算された輝度の差から、輝度勾配を検出し、この輝度勾配がある閾値より小さい場合には、中間調の画像と判断し、二値化中間調処理により、処理画素の輝度に応じたｎ×ｍ個の二値化画素を生成し、また、輝度勾配がある閾値よりも大きい場合には、輝度勾配の方向を検出し、この方向にしたがって、処理画素の輝度に応じた個数の１又は０の画素を配列し、ｎ×ｍ個の二値化画素を生成する。生成された二値化画素により、二値画像が形成されることが開示されている。
【０００５】
また、例えば、特許文献３には、簡易な付加的回路要素により処理能力の低下を防止しつつ、低解像度の画像情報を高解像度に変換し、文字等の輪郭の傾斜部のぎざぎざを平滑処理して印刷の高品質化を図ることを目的とし、ページメモリで編集した画像情報をビデオ信号生成回路で１画素につき縦、横２倍の画素密度に増倍し、これをラインメモリにより複数ラインにわたり先送り方式で一時的に記憶し、画像置換回路は、先送りされた順に複数ラインの画素データを所定数だけマトリクス化していくことで、そのマトリクスの中心セルにきた画素データを順次印刷し、この印刷に際して該中心セルの画素データが画像輪郭の傾斜部のぎざぎざ要因になる段差部の黒画素あるいは白画素に相当するものかを判別し、ぎざぎざ要因との判定結果に基づき画素置換（白黒反転）を行うことが開示されている。
【特許文献１】特開平０６−２２５１２２号公報
【特許文献２】特開平０６−３１１３５１号公報
【特許文献３】特開平０８−３１００５７号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
ところで、対象画像内の存在する類似の画素塊を用いて、解像度を高めた画素塊を生成する処理を用いた場合、類似する画素塊が少ない場合は、解像度を高めた画素塊を生成することができない。
本発明は、対象画像内に類似の画素塊が少ないような場合であっても、その解像度を高められるようにした画像処理装置及び画像処理プログラムを提供することを目的としている。
【課題を解決するための手段】
【０００７】
かかる目的を達成するための本発明の要旨とするところは、次の各項の発明に存する。
請求項１の発明は、画像から画素塊を切り出す画素塊切出手段と、前記画素塊切出手段によって切り出された画素塊のうち類似するものを抽出する類似画素塊抽出手段と、前記類似画素塊抽出手段によって抽出された類似する複数の画素塊の重心を算出する重心算出手段と、前記類似画素塊抽出手段によって抽出された類似する複数の画素塊と前記重心算出手段によって算出された重心に基づいて、該画素塊の代表画素塊を生成する代表画素塊生成手段と、前記代表画素塊生成手段によって生成された代表画素塊を記憶する代表画素塊記憶手段を具備し、前記類似画素塊抽出手段は、前記代表画素塊記憶手段によって記憶された代表画素塊を前記画素塊切出手段によって切り出された画素塊に含めて、類似する画素塊を抽出することを特徴とする画像処理装置である。
【０００８】
請求項２の発明は、前記類似画素塊抽出手段は、前記画素塊切出手段によって切り出された画素塊のうち類似するものの数を計数し、前記類似画素塊抽出手段によって計数された数に基づいて、前記類似画素塊抽出手段に前記代表画素塊記憶手段によって記憶された代表画素塊を使用させることを指示する使用指示手段をさらに具備することを特徴とする請求項１に記載の画像処理装置である。
【０００９】
請求項３の発明は、前記代表画素塊生成手段によって生成される代表画素塊の解像度を指示する解像度指示手段をさらに具備し、前記代表画素塊生成手段は、前記解像度指示手段によって指示された解像度に応じて、前記代表画素塊を生成することを特徴とする請求項１又は２に記載の画像処理装置である。
【００１０】
請求項４の発明は、前記代表画素塊生成手段によって生成された代表画素塊を回転させる回転手段をさらに具備し、前記代表画素塊記憶手段は、前記回転手段によって回転された代表画素塊を記憶することを特徴とする請求項１から３のいずれか１項に記載の画像処理装置である。
【００１１】
請求項５の発明は、前記類似画素塊抽出手段は、前記画素塊切出手段によって切り出された画素塊のうち類似するものの数を計数し、前記類似画素塊抽出手段によって計数された数に基づいて、前記代表画素塊記憶手段に前記代表画素塊を記憶させることを指示する記憶指示手段をさらに具備することを特徴とする請求項１から４のいずれか１項に記載の画像処理装置である。
【００１２】
請求項６の発明は、操作者による登録、出力又は消去の指示を受け付け、前記指示が登録である場合は、前記重心算出手段、前記代表画素塊生成手段及び前記代表画素塊記憶手段による処理を行わせ、前記指示が出力である場合は、前記重心算出手段及び前記代表画素塊生成手段による処理を行わせ、前記指示が消去である場合は、前記代表画素塊記憶手段に記憶された代表画素塊を消去するように制御する制御手段をさらに具備することを特徴とする請求項１から５のいずれか１項に記載の画像処理装置である。
【００１３】
請求項７の発明は、前記代表画素塊記憶手段は、前記代表画素塊生成手段によって生成された代表画素塊を記憶する場合に、前記代表画素塊生成手段が代表画素塊を生成するときに用いた代表画素塊を消去することを特徴とする請求項１から６のいずれか１項に記載の画像処理装置である。
【００１４】
請求項８の発明は、前記代表画素塊記憶手段は、記憶する代表画素塊が、前記類似画素塊抽出手段によって抽出された回数を記憶することを特徴とする請求項１から７のいずれか１項に記載の画像処理装置である。
【００１５】
請求項９の発明は、コンピュータを、画像から画素塊を切り出す画素塊切出手段と、前記画素塊切出手段によって切り出された画素塊のうち類似するものを抽出する類似画素塊抽出手段と、前記類似画素塊抽出手段によって抽出された類似する複数の画素塊の重心を算出する重心算出手段と、前記類似画素塊抽出手段によって抽出された類似する複数の画素塊と前記重心算出手段によって算出された重心に基づいて、該画素塊の代表画素塊を生成する代表画素塊生成手段と、前記代表画素塊生成手段によって生成された代表画素塊を記憶する代表画素塊記憶手段として機能させ、前記類似画素塊抽出手段は、前記代表画素塊記憶手段によって記憶された代表画素塊を前記画素塊切出手段によって切り出された画素塊に含めて、類似する画素塊を抽出することを特徴とする画像処理プログラムである。
【発明の効果】
【００１６】
請求項１の画像処理装置によれば、対象画像内に類似の画素塊が少ないような場合であっても、その解像度を高めることができる。
【００１７】
請求項２の画像処理装置によれば、対象画像内に類似する画素塊が少なくはない場合は、その対象画像内の画素塊だけを用いて高解像度の画素塊を生成することができる。
【００１８】
請求項３の画像処理装置によれば、複数の解像度の代表画素塊を生成して対象画像の解像度に合わせることができる。
【００１９】
請求項４の画像処理装置によれば、回転した代表画素塊を生成して回転した対象画像にも対応できる。
【００２０】
請求項５の画像処理装置によれば、記憶すべき代表画素塊を数を軽減させ、記憶容量の低減を図ることができる。
【００２１】
請求項６の画像処理装置によれば、操作者の指示に応じて、種々の処理を行わせることができる。
【００２２】
請求項７の画像処理装置によれば、無駄な代表画素塊を記憶する必要がなくなり、記憶容量の低減を図ることができる。
【００２３】
請求項８の画像処理装置によれば、類似する画素塊の頻度に応じた処理を行うことができる。
【００２４】
請求項９の画像処理プログラムによれば、対象画像内に類似の画素塊が少ないような場合であっても、その解像度を高めることができる。
【発明を実施するための最良の形態】
【００２５】
まず、本実施の形態（第１から第８の実施の形態）の概要を説明する。
なお、本実施の形態が対象とする画素塊とは、４連結又は８連結で連続する画素領域を少なくとも含み、これらの画素領域の集合をも含む。これらの画素領域の集合とは、４連結等で連続した画素領域が複数あり、その複数の画素領域は近傍にあるものをいう。ここで、近傍にあるものとは、例えば、互いの画素領域が距離的に近いもの、文章としての１行から１文字ずつ切り出すように縦又は横方向に射影し、空白地点で切り出した画像領域、又は一定間隔で切り出した画像領域等がある。
なお、１つの画素塊として、１文字の画像となる場合が多い。ただし、実際に人間が文字として認識できる画素領域である必要はない。文字の一部分、文字に余分な画素領域を付加したもの、文字を形成しない画素領域等もあり、何らかの画素の塊であればよい。例えば、円や線のような図形であってもよい。以下、「文字」又は「文字画像」という場合は、特に断りがない限り「画素塊」の意で用いる。
【００２６】
本実施の形態は、複数の文字がある画像を対象としている。これらの文字を用いて、高解像度の文字画像（代表文字画像データ）を生成するものである。高解像度の文字画像を生成する技術として、Ｓｕｐｅｒ  ｒｅｓｏｌｕｔｉｏｎ技術がある。
通常の文書画像では、同じ文字画像が複数回出現する場合が多い。さらに、これら複数の類似文字画像（同一文字画像を含む）をスキャン・インした場合に文字画像（の重心）に対してスキャン・イン（標本化）の位相は各々ずれていることが多い。これら標本化の位相が各々ずれた複数の文字画像を用いることにより、スキャン・イン解像度よりも高い解像度の文字画像を構成することができる（なお、「高解像度の文字画像を構成すること」を「代表画像を生成する」ともいう）。このとき、必ずしも画像サイズを拡大する必要はなく、もとと同じ画像サイズであっても、そのデータが表す実効的な解像度だけを上げることもできる。又は、ランダム・ノイズを除去することができる。
【００２７】
ところが、１つの文書画像に１回しか使用されていない文字画像に対しては効果がなく、使用回数が少ない文字画像に対しては効果が薄くなる。
そのため、予め多種多様な文字画像データを準備しておき、それらを含めて、同じ形状となる文字画像を探すことが有効である。例えば、文書作成ソフトウェアやプリンタのように、文字コード・データとそれに対応する文字画像データをフォント・データとして準備している場合には、それを利用できるが、そうでない場合は新たに準備する必要がある。また、例えば、常用漢字２０００種×フォント４種（明朝、ゴシックなど）＝８０００種の文字形状を含めて同じ形状の文字を探す処理負荷が多大となる。
【００２８】
一方で、１つの文書画像を処理するのではなく、複数の文書画像をまとめて処理することを行ってもよい。複数の文書画像を処理することで、同じ文字画像が複数回使われている確率が増加する。
ところが、文書画像の枚数が増えるにつれて、同じ形状となる文字画像の探索処理負荷が増えてしまう。
本実施の形態は、対象画像データから生成した代表文字画像データを文字群画像データ（いわゆる辞書）として登録し、その文字群画像データを用いて、他の対象画像データから代表文字画像データを生成するものである。他の対象画像データに、１回又は少ない回数しか出現しない文字画像であっても、文字群画像データを用いることによって、代表文字画像データを生成するものである。
【００２９】
以下、図面に基づき本発明を実現するにあたっての好適な各種の実施の形態の例を説明する。
＜第１の実施の形態＞
図１は、第１の実施の形態の構成例についての概念的なモジュール構成図を示している。
なお、モジュールとは、一般的に論理的に分離可能なソフトウェア（コンピュータ・プログラム）、ハードウェア等の部品を指す。したがって、本実施の形態におけるモジュールはコンピュータ・プログラムにおけるモジュールのことだけでなく、ハードウェア構成におけるモジュールも指す。それゆえ、本実施の形態は、コンピュータ・プログラム、システム及び方法の説明をも兼ねている。ただし、説明の都合上、「記憶する」、「記憶させる」、これらと同等の文言を用いるが、これらの文言は、実施の形態がコンピュータ・プログラムの場合は、記憶装置に記憶させる、又は記憶装置に記憶させるように制御するの意である。また、モジュールは機能にほぼ一対一に対応しているが、実装においては、１モジュールを１プログラムで構成してもよいし、複数モジュールを１プログラムで構成してもよく、逆に１モジュールを複数プログラムで構成してもよい。また、複数モジュールは１コンピュータによって実行されてもよいし、分散又は並列環境におけるコンピュータによって１モジュールが複数コンピュータで実行されてもよい。なお、１つのモジュールに他のモジュールが含まれていてもよい。また、以下、「接続」とは物理的な接続の他、論理的な接続（データの授受、指示、データ間の参照関係等）を含む。
また、システム又は装置とは、複数のコンピュータ、ハードウェア、装置等がネットワーク（一対一対応の通信接続を含む）等の通信手段で接続されて構成されるほか、１つのコンピュータ、ハードウェア、装置等によって実現される場合も含まれる。「装置」と「システム」とは、互いに同義の用語として用いる。また、所定という用語は、予め定められたの意の他に、そのときの状況・状態に応じて、又はそれまでの状況・状態に応じての意を含めて用いる。
【００３０】
第１の実施の形態は、図１に示すように、文字切出モジュール１０２、類似文字画像データ抽出モジュール１０４、文字画像データ重心算出モジュール１０６、文字画像データ構成モジュール１０８、文字群画像データ記憶モジュール１１０、文字群画像データ縮小モジュール１１２を有している。
【００３１】
文字切出モジュール１０２は、類似文字画像データ抽出モジュール１０４、文字群画像データ縮小モジュール１１２と接続されており、文書画像を受け取り、その文書画像から文字を切り出す。切り出した文字（文字画像データ）を類似文字画像データ抽出モジュール１０４へ渡す。また、文字切出モジュール１０２は、文字群画像データ縮小モジュール１１２より縮小された代表文字を受け取り、文書画像から切り出した文字とともに、類似文字画像データ抽出モジュール１０４へ渡す。
文字切出モジュール１０２が行う文字切り出し処理として、例えば、特開平５−２８３０１号公報、特開平５−１２０４８１号公報、特開平５−１４３７７６号公報、特開平５−１７４１８５号公報、特開平６−４４４０６号公報、特開平６−１８７４８９号公報、特開平６−３４８９１１号公報、特開平７−１３９９４号公報、特開平７−１６０８１０号公報、特開平８−１６１４３２号公報、特開平８−２９７７１８号公報、特開平１０−６９５２４号公報、特開平１０−１３４１４５号公報、特開平１０−２６１０４７号公報、特開２０００−５７２６１号公報、特開２００１−４３３１４号公報、特開２００４−７８５３１号公報等に記載の様々な手法を用いることができる。
【００３２】
類似文字画像データ抽出モジュール１０４は、文字切出モジュール１０２、文字画像データ重心算出モジュール１０６、文字画像データ構成モジュール１０８と接続されている。文字切出モジュール１０２によって切り出された文字のうち類似するものを抽出する。そして、文字群画像データ記憶モジュール１１０によって記憶された代表文字を文字切出モジュール１０２によって切り出された文字に含めて、類似する文字を抽出する。なお、文字群画像データ記憶モジュール１１０によって記憶された代表文字は、文字群画像データ記憶モジュール１１０から直接受け取ってもよいし、文字群画像データ縮小モジュール１１２を介して受け取ってもよいし、さらに、文字切出モジュール１０２を介して受け取ってもよい。そして、抽出した互いに類似する文字（類似文字画像データ）を文字画像データ重心算出モジュール１０６、文字画像データ構成モジュール１０８へ渡す。
【００３３】
類似文字画像データ抽出モジュール１０４が行う類似しているかどうかを判定する方法は様々にある。以下、文字の類似度を判定する方法の例を述べる。
文字の類似度を検証する方式として以下を例に挙げる。
（Ａ１）切り出された文字画像である２枚の２値画像を入力する。
（Ａ２）２枚の２値画像の黒画素の重心をあわせる。
（Ａ３）重心をあわせた２枚の二値画像のＸＯＲ（ｅＸｃｌｕｓｉｖｅ  ＯＲ：排他的論理和）演算を行う。
（Ａ４）さらに、微小（上下左右斜めに数画素）移動させて、ＸＯＲ演算の結果、１となった画素（相違する画素）の個数を数える。非移動を含む様々な移動後のＸＯＲ演算の結果、１となった画素（相違する画素）の個数の最小値が所定の閾値以下であれば、類似する文字画像であると判断する。閾値として、文字画像の画素数に比例する数値であってもよい。
（Ａ５）切り出された文字画像に対して、他の文字画像との類似度を前述の手法で計算し、次々に類似している文字画像をまとめる（グルーピングする）。
【００３４】
なお、文字画像が類似するか否かの判定として、前述した他に、例えば、切り出された文字画像を１つのベクトルデータとして扱い、クラスタリングを行い、その文字画像と類似する文字画像を抽出してもよい。この場合、その文字画像を表すベクトルデータと判定対象の文字画像を表すベクトルデータとの距離（例えば、ユークリッド距離等）が所定値以下（すなわち、２つのベクトルデータの距離が近いとき）の場合は、その文字画像と判定対象の文字画像とが類似していると判定する。
さらに、２つの文字画像パターンの論理演算の結果画像に基づいて膨張画像を生成し、その膨張画像と重なり合う割合に基づいて、類似しているか否かを判定するようにしてもよい。つまり、その２つが一致する場合の膨張させる度合い（膨張半径）によって、相違度を判定するようにしてもよい。
この他に、特開平０７−２００７４５号公報、I. H. Witten, A. Moffat, and T. C. Bell 著 「Managing Gigabytes」Morgan Kaufmmann Publishers pp.320-332.等に記載されている方法を用いてもよい。
【００３５】
なお、類似度とは、２つの画像が合同である場合に最大となり、相違する度合いに応じて減少する量のことである。
類似度のかわりに、２つの画像が合同である場合に最小となり、相違する度合いに応じて増加する量を用いてもよい。この場合は、「距離」又は「相違度」と呼ばれる。距離とは、画像をベクトルで表した場合（画素値そのものをベクトルとする、又は画像の特徴量をベクトルとする等）に、ベクトルで表現した画像を空間内に配置し、その空間内での各画像同士の隔たり（距離）のことである。例えば、ユークリッド距離、マンハッタン距離、ハウスドルフ距離、マハラノビス距離、ベクトル間の角度θ、ｃｏｓθ、ｃｏｓθの２乗等がある。
つまり、類似する文字を探索するのに、類似度の他に、「距離」又は「相違度」を用いてもよい。したがって、「類似する」には、類似度が高いこと、距離が近いこと等を含めた概念である。
【００３６】
なお、前述の類似文字の探索処理では、１個の文字に対し、他の全ての文字との類似度を計測しているが、高速化を図るために、文字矩形の大きさがある程度同じものに対してのみ、計算量の多い類似度の計算を行うようにしてもよい。
【００３７】
文字画像データ重心算出モジュール１０６は、類似文字画像データ抽出モジュール１０４、文字画像データ構成モジュール１０８と接続されており、類似文字画像データ抽出モジュール１０４によって抽出された類似する複数の文字の重心を算出する。その文字の重心（文字画像データの重心値）を文字画像データ構成モジュール１０８へ渡す。なお、重心は１画素（文書画像における１画素）以下の精度で求めることになる。重心の算出処理については、図４、５、６を用いて後述する。
【００３８】
文字画像データ構成モジュール１０８は、類似文字画像データ抽出モジュール１０４、文字画像データ重心算出モジュール１０６、文字群画像データ記憶モジュール１１０と接続されており、類似文字画像データ抽出モジュール１０４によって抽出された類似する複数の文字と文字画像データ重心算出モジュール１０６によって算出された重心に基づいて、その文字の代表文字を生成する。代表文字とは、文字切出モジュール１０２によって切り出された文字よりも高解像度の文字であって、また、複数の文字から生成されたものである。なお、代表文字の生成は、重心の相対位置から類似文字の文書画像内での位相を推定し、その推定した位相と類似文字から、文書画像の解像度以上の解像度の代表文字を生成するものである。代表文字の生成については、図４、５、６を用いて後述する。文字画像データ構成モジュール１０８は、生成した代表文字を、外部に出力し、文字群画像データ記憶モジュール１１０へ渡す。
【００３９】
文字群画像データ記憶モジュール１１０は、文字画像データ構成モジュール１０８、文字群画像データ縮小モジュール１１２と接続されている。文字画像データ構成モジュール１０８によって生成された代表文字を記憶する。そして、文字群画像データ縮小モジュール１１２からアクセスされ、その代表文字（文字群画像データ）を文字切出モジュール１０２へ渡す。また、文字切出モジュール１０２又は類似文字画像データ抽出モジュール１０４からアクセスされ、その代表文字を文字切出モジュール１０２又は類似文字画像データ抽出モジュール１０４へ渡すようにしてもよい。例えば、図２に示すように、文字群画像データ記憶モジュール１１０は代表文字からなる画像データ２００を記憶する。
文字群画像データ縮小モジュール１１２は、文字群画像データ記憶モジュール１１０、文字切出モジュール１０２と接続されており、文字切出モジュール１０２又は類似文字画像データ抽出モジュール１０４からの要求に応じて、文字群画像データ記憶モジュール１１０から代表文字を取り出し、その代表文字の解像度を文字切出モジュール１０２が受け付ける文書画像の解像度に合わせるために、縮小処理（解像度を下げる処理）を行う。縮小した代表文字（縮小画像データ）を要求を行った文字切出モジュール１０２又は類似文字画像データ抽出モジュール１０４へ渡す。なお、代表文字と文書画像の解像度が同じ場合は、文字群画像データ縮小モジュール１１２は処理を行う必要がない。したがって、ここでの縮小処理には１倍に縮小（何もしない）処理も含む。
【００４０】
図３は、第１の実施の形態による処理例を示すフローチャートである。
ステップＳ３０２では、文字切出モジュール１０２が、文書画像を受け取り、その文書画像内から文字を切り出す。
ステップＳ３０４では、文字群画像データ縮小モジュール１１２が、文字群画像データ記憶モジュール１１０から代表文字を抽出する。
ステップＳ３０６では、文字群画像データ縮小モジュール１１２が、ステップＳ３０４で抽出した代表文字に対して縮小処理を行う。
ステップＳ３０８では、類似文字画像データ抽出モジュール１０４が、ステップＳ３０２で切り出された文字とステップＳ３０６で縮小された代表文字の中で、切り出された文字と類似する文字を抽出する。
【００４１】
ステップＳ３１０では、文字画像データ重心算出モジュール１０６が、ステップＳ３０８で抽出された複数の類似文字の重心を算出する。
ステップＳ３１２では、文字画像データ構成モジュール１０８が、ステップＳ３０８で抽出された文字とステップＳ３１０で算出された重心に基づいて、代表文字を生成する。
ステップＳ３１４では、文字群画像データ記憶モジュール１１０が、ステップＳ３１２で生成された文字を記憶する。
ステップＳ３１６では、文字画像データ構成モジュール１０８が、代表文字を外部に出力する。
なお、ステップＳ３１４，ステップＳ３１６の処理はいずれが先でもよく、また同時であってもよい。
【００４２】
図４を用いて、文字切出モジュール１０２、類似文字画像データ抽出モジュール１０４、文字画像データ重心算出モジュール１０６、文字画像データ構成モジュール１０８による処理例を説明する。文字画像データ構成モジュール１０８は拡大処理を行うものである。
文字切出モジュール１０２は、複数の「２」という文字が記載された対象文書画像４１０内の文字画像４１１、文字画像４１２、文字画像４１３を対象画像とする。そして、それぞれの文字画像を、文字画像４１１の解像度で切り出す。また、それぞれの文字画像の文字サイズ／文字位置データを抽出して、文字画像データ構成モジュール１０８へ渡すようにしてもよい。
類似文字画像データ抽出モジュール１０４は、類似している文字画像を探索し、複数の「２」という文字画像のグループを生成する。
そして、文字画像データ重心算出モジュール１０６は、文字画像４１１、文字画像４１２、文字画像４１３の重点（重心線４１１Ａ等の交差点）を求め、文字画像データ構成モジュール１０８は、その重点を一致させるように位相を移動して高解像度文字画像４２０を生成する。
また、文字画像データ構成モジュール１０８は、例えば「２」という文字画像の文字コード・データを割り当てるようにしてもよい。文字コードの割り当て処理は、文字認識処理によって行うようにしてもよい。
また、文字画像データ構成モジュール１０８は、高解像度文字画像４２０から例えばアウトライン情報であるフォント・データ４３０を生成するようにしてもよい。その文字画像の文字サイズ／文字位置データを対応付けて出力するようにしてもよい。
【００４３】
図５を用いて、文字画像データ重心算出モジュール１０６による重心の算出処理例、文字画像データ構成モジュール１０８による代表文字の生成、つまり高解像度文字画像を構成する拡大処理例を説明する。
図５（Ａ）は、対象文書画像４１０の解像度（第１の解像度）における標本化格子（第１の標本化格子５０１、第１の標本化格子５０２、第１の標本化格子５０３、第１の標本化格子５０４）及び文字画像の重心位置（重心５０１Ａ、重心５０２Ａ、重心５０３Ａ、重心５０４Ａ）を表している。文字画像データ重心算出モジュール１０６は、各文字画像の重心を算出する。
次に、文字画像データ構成モジュール１０８は、まず、図５（Ｂ）に示すように、文字画像の重心に基づいて、４つの標本化格子の位相を移動させる。
【００４４】
図５（Ｃ）、図５（Ｄ）は、第１の解像度よりも高い第２の解像度の標本化格子を設定する手法の例を説明する図である。図５（Ｃ）に記載された丸数字（１、２、３、４）は、第１の解像度における文字画像の値を例示している。ここで、文字画像は、丸数字が第１の解像度における標本化格子の格子点上に表されるようにプロットされている。
図５（Ｃ）において、第１の標本化格子５０５は第１の解像度の標本化格子である。図５（Ｄ）において、第２の標本化格子５０６は第２の解像度（高解像度画像）の標本化格子である。
文字画像データ構成モジュール１０８は、第１の解像度における４つの標本化格子の位相が移動されると、図５（Ｄ）に示すように、第２の解像度における標本化格子を設定し、文字画像の重心が一致するように、第２の解像度における標本化格子の位相を移動させる。
【００４５】
図５（Ｅ）は、第２の解像度における文字画像の値を算出する手法の例を説明する図である。第２の標本化格子５０６Ａ、第２の標本化格子５０６Ｂ、第２の標本化格子５０６Ｃ、第２の標本化格子５０６Ｄ内の中心にある丸数字は、第２の解像度における文字画像の値を例示しているものである。ここで、第２の解像度における文字画像は、中心にある丸数字が、第２の解像度における標本化格子の格子点上に表されるように示されている。
そして、文字画像データ構成モジュール１０８は、第１の解像度における各文字画像の位相に基づいて、その各文字画像の画素値から、第２の解像度における文字画像の画素値を補間する。本例では、文字画像データ構成モジュール１０８は、最近傍補間法を適用して、第２の解像度における文字画像の画素値を補間する。すなわち、文字画像データ構成モジュール１０８は、第１の解像度における文字画像の４つの値（図５（Ｅ）では、丸数字の１、２、３、４）のうち、第２の解像度における標本化格子点に最も近い値を選択して、第２の解像度における文字画像の値とする。具体的には、第２の標本化格子５０６Ａでは、中心に最も近い値は「１」であり、「１」を採用している（丸数字は１である）。なお、補間方法は、この方法に限定されるものではなく、その他の方法（例えば、線形補間法など）を適用してもよい。
なお、文字画像データ構成モジュール１０８による処理は、前述の処理に限られず、線形補間、キュービックコンボリューション等でもよい。
【００４６】
図６は、文字群画像データ記憶モジュール１１０を含めた文字画像データ重心算出モジュール１０６、文字画像データ構成モジュール１０８による処理例を示す説明図である。
文字切出モジュール１０２は、対象文書画像データ６１０から文字画像４１１を切り出す。また、類似文字画像データ抽出モジュール１０４は、文字群画像データ記憶モジュール１１０に記憶されている先に準備した文字群画像データ６２０から文字画像４１１に類似する文字画像６２１を抽出する。なお、図６の例の場合、対象文書画像データ６１０内には、文字画像４１１に類似する文字がないので、類似文字画像データ抽出モジュール１０４は、文字画像４１１に類似する文字として文字画像６２１だけを抽出している。
文字画像データ重心算出モジュール１０６は、文字画像４１１、文字画像６２１のそれぞれの重心（図６では、文字画像４１１、６２１内の十字線の中心）を算出する。
文字画像データ構成モジュール１０８は、代表文字である高解像度文字画像４２０を生成する。そして、文字群画像データ記憶モジュール１１０は、先に準備した文字群画像データ６２０内にこの生成された高解像度文字画像４２０を記憶する。
【００４７】
＜第２の実施の形態＞
第２の実施の形態は、図７に示すように、文字切出モジュール１０２、類似文字画像データ抽出モジュール１０４、文字画像データ重心算出モジュール１０６、文字画像データ構成モジュール１０８、文字群画像データ記憶モジュール１１０、文字群画像データ縮小モジュール１１２、文字群画像データ使用指示モジュール７０１を有している。第１の実施の形態に、文字群画像データ使用指示モジュール７０１を付加したものである。なお、第１の実施の形態と同種のモジュールには同一符号を付し重複した説明を省略する。また、同一符号のモジュールであっても、以下に説明するものは、第１の実施の形態の該当するモジュールの働き、機能に付加又は置換するものである。
【００４８】
類似文字画像データ抽出モジュール１０４は、文字切出モジュール１０２、文字画像データ重心算出モジュール１０６、文字画像データ構成モジュール１０８、文字群画像データ使用指示モジュール７０１と接続されており、文字切出モジュール１０２によって切り出された文字のうち類似するものの数を計数する。そして、その類似文字の数を文字群画像データ使用指示モジュール７０１へ渡す。また、類似文字画像データ抽出モジュール１０４は、文字群画像データ使用指示モジュール７０１からの指示に基づいて、文字群画像データ記憶モジュール１１０によって記憶された代表文字を使用して類似文字を抽出する。
文字群画像データ記憶モジュール１１０は、文字画像データ構成モジュール１０８、文字群画像データ縮小モジュール１１２、文字群画像データ使用指示モジュール７０１と接続されており、文字群画像データ使用指示モジュール７０１からの指示に基づいて、代表文字を文字群画像データ縮小モジュール１１２（文字切出モジュール１０２又は類似文字画像データ抽出モジュール１０４でもよい。以下、文字群画像データ縮小モジュール１１２等ともいう）へ渡すようにしてもよい。
【００４９】
文字群画像データ使用指示モジュール７０１は、類似文字画像データ抽出モジュール１０４、文字群画像データ記憶モジュール１１０と接続されている。類似文字画像データ抽出モジュール１０４によって計数された数に基づいて、類似文字画像データ抽出モジュール１０４に文字群画像データ記憶モジュール１１０によって記憶された代表文字を使用させることを指示する。これは、文字群画像データ記憶モジュール１１０に対して指示を行い、文字群画像データ記憶モジュール１１０から能動的に文字群画像データ縮小モジュール１１２等へ代表文字を渡すようにして実現してもよい。また、文字切出モジュール１０２等に対して指示を行い、文字群画像データ記憶モジュール１１０から代表文字を使用させるようにして実現してもよい。
なお、「類似文字画像データ抽出モジュール１０４によって計数された数に基づいて」として、例えば、文書画像内に類似文字がない（その文字が１つの場合）又は所定の閾値（代表文字を生成するに必要な類似文字の数）よりも少ない場合等がある。したがって、文書画像内に類似文字が多い場合は、その文書画像内の類似文字だけで代表文字を生成させることとなる。
【００５０】
図８は、第２の実施の形態による処理例を示すフローチャートである。
ステップＳ８０２では、文字切出モジュール１０２が、文書画像を受け取り、その文書画像内から文字を切り出す。
ステップＳ８０４では、類似文字画像データ抽出モジュール１０４が、ステップＳ８０２で切り出された文字から類似する文字を抽出する。
ステップＳ８０６では、ステップＳ８０４で抽出された類似文字の数は所定の閾値よりも少ないか否かを判断する。かかる判断において、少ないと判断した場合はステップＳ８０８へ進み、それ以外の場合はステップＳ８１４へ進む。
ステップＳ８０８では、文字群画像データ使用指示モジュール７０１の使用指示に基づいて、文字群画像データ縮小モジュール１１２が、文字群画像データ記憶モジュール１１０から代表文字を抽出する。
【００５１】
ステップＳ８１０では、文字群画像データ縮小モジュール１１２が、ステップＳ８０８で抽出した代表文字に対して縮小処理を行う。
ステップＳ８１２では、類似文字画像データ抽出モジュール１０４が、ステップＳ８０２で切り出された文字とステップＳ８１０で縮小された代表文字の中で、切り出された文字と類似する文字を抽出する。
ステップＳ８１４では、文字画像データ重心算出モジュール１０６が、ステップＳ８０４又はステップＳ８１２で抽出された複数の類似文字の重心を算出する。
ステップＳ８１６では、文字画像データ構成モジュール１０８が、ステップＳ８０４又はステップＳ８１２で抽出された文字とステップＳ８１４で算出された重心に基づいて、代表文字を生成する。
ステップＳ８１８では、文字群画像データ記憶モジュール１１０が、ステップＳ８１６で生成された文字を記憶する。
ステップＳ８２０では、文字画像データ構成モジュール１０８が、代表文字を外部に出力する。
【００５２】
＜第３の実施の形態＞
第３の実施の形態は、図９に示すように、文字切出モジュール１０２、類似文字画像データ抽出モジュール１０４、文字画像データ重心算出モジュール１０６、文字画像データ構成モジュール１０８、文字群画像データ記憶モジュール１１０、文字群画像データ縮小モジュール１１２、代表文字解像度指示モジュール９０１を有している。第１の実施の形態に、代表文字解像度指示モジュール９０１を付加したものである。なお、第１、第２の実施の形態と同種のモジュールには同一符号を付し重複した説明を省略する。また、同一符号のモジュールであっても、以下に説明するものは、第１、第２の実施の形態の該当するモジュールの働き、機能に付加又は置換するものである。
【００５３】
代表文字解像度指示モジュール９０１は、文字画像データ構成モジュール１０８と接続されている。文字画像データ構成モジュール１０８によって生成される代表文字の解像度を指示する。その指示する解像度は、文字切出モジュール１０２が切り出す文字の解像度であってもよい。また、その解像度は、複数であってもよい。複数である場合は、文字画像データ構成モジュール１０８が外部に出力する代表文字と文字群画像データ記憶モジュール１１０に記憶させる代表文字の解像度を異ならせてもよい。さらに、異ならせる場合は、外部に出力する代表文字は文字群画像データ記憶モジュール１１０に記憶させる代表文字よりも高解像度であるようにしてもよい。また、文字群画像データ記憶モジュール１１０に記憶させる代表文字の解像度を複数としてもよい。例えば、外部に出力する代表文字の解像度と文字切出モジュール１０２が切り出す文字の解像度である。
【００５４】
文字画像データ構成モジュール１０８は、類似文字画像データ抽出モジュール１０４、文字画像データ重心算出モジュール１０６、文字群画像データ記憶モジュール１１０、代表文字解像度指示モジュール９０１と接続されている。代表文字解像度指示モジュール９０１によって指示された解像度に応じて、代表文字を生成する。指示された解像度が複数の場合は、生成する代表文字も複数である。
文字群画像データ記憶モジュール１１０は、文字画像データ構成モジュール１０８によって生成された代表文字が複数の場合は、その複数の解像度の代表文字を記憶する。例えば、図１０に示すように、画像データ１０００は代表文字からなる文字群画像データ１０１０、文字群画像データ１０２０を記憶する。
文字群画像データ縮小モジュール１１２は、文字群画像データ記憶モジュール１１０に記憶されている代表文字のうち、文字切出モジュール１０２が切り出す文字と解像度が近いもの（同じものを含む）を選択して縮小してもよい。また、文字群画像データ記憶モジュール１１０が記憶する代表文字の解像度が文字切出モジュール１０２が切り出す文字の解像度と同じ場合は、文字群画像データ縮小モジュール１１２はなくてもよく、文字群画像データ記憶モジュール１１０は文字切出モジュール１０２又は類似文字画像データ抽出モジュール１０４と接続されていてもよい。
【００５５】
図１１は、第３の実施の形態による処理例を示すフローチャートである。
ステップＳ１１０２からステップＳ１１１０までは、第１の実施の形態の図３に示したフローチャートのステップＳ３０２からステップＳ３１０までと同等である。
ステップＳ１１１２では、文字画像データ構成モジュール１０８は、代表文字解像度指示モジュール９０１によって指定された解像度の代表文字を生成する。なお、代表文字解像度指示モジュール９０１による解像度の指示は、ステップＳ１１１２の前であればいつでもよい。例えば、第３の実施の形態による処理が始まる前に１回だけ指定するようにしてもよい。
ステップＳ１１１４では、文字群画像データ記憶モジュール１１０がステップＳ１１１２で生成された複数の代表文字を記憶する。
ステップＳ１１１６は、第１の実施の形態の図３に示したフローチャートのステップＳ３１６と同等である。
【００５６】
＜第４の実施の形態＞
第４の実施の形態は、図１２に示すように、文字切出モジュール１０２、類似文字画像データ抽出モジュール１０４、文字画像データ重心算出モジュール１０６、文字画像データ構成モジュール１０８、文字群画像データ記憶モジュール１１０、文字群画像データ縮小モジュール１１２、代表文字画像データ回転モジュール１２０１を有している。第１の実施の形態に、代表文字画像データ回転モジュール１２０１を付加したものである。なお、第１から第３の実施の形態と同種のモジュールには同一符号を付し重複した説明を省略する。また、同一符号のモジュールであっても、以下に説明するものは、第１から第３の実施の形態の該当するモジュールの働き、機能に付加又は置換するものである。
【００５７】
文字画像データ構成モジュール１０８は、類似文字画像データ抽出モジュール１０４、文字画像データ重心算出モジュール１０６、代表文字画像データ回転モジュール１２０１と接続されており、生成した代表文字を代表文字画像データ回転モジュール１２０１へ渡す。
代表文字画像データ回転モジュール１２０１は、文字画像データ構成モジュール１０８、文字群画像データ記憶モジュール１１０と接続されており、文字画像データ構成モジュール１０８によって生成された代表文字を回転させる。その回転した代表文字を文字群画像データ記憶モジュール１１０に記憶させる。複数の回転角度で回転してもよい。また、回転角度は９０度単位の角度であってもよい。つまり、０度（回転させない）、９０度、１８０度、２７０度の４つの角度で代表文字を回転させてもよい。
文字群画像データ記憶モジュール１１０は、代表文字画像データ回転モジュール１２０１、文字群画像データ縮小モジュール１１２と接続されている。代表文字画像データ回転モジュール１２０１によって回転された代表文字を記憶する。複数の回転角度で回転した代表文字を記憶してもよい。例えば、図１３に示すように、画像データ１３００は、文字群画像データ１３０１、１８０度回転した文字群画像データ１３０２、右へ２７０度回転した文字群画像データ１３０３、右へ９０度回転した文字群画像データ１３０４を有している。
文字群画像データ縮小モジュール１１２は、文字群画像データ記憶モジュール１１０に記憶されている全ての代表文字を縮小するようにしてもよいし、対象文書画像の回転角度が判明している場合は、文字群画像データ記憶モジュール１１０に記憶されている該当の回転角度の代表文字を縮小するようにしてもよい。
【００５８】
図１４は、第４の実施の形態による処理例を示すフローチャートである。
ステップＳ１４０２からステップＳ１４１２までは、第１の実施の形態の図３に示したフローチャートのステップＳ３０２からステップＳ３１２までと同等である。
ステップＳ１４１４では、代表文字画像データ回転モジュール１２０１が、ステップＳ１４１２で生成された代表文字を回転する。
ステップＳ１４１６では、文字群画像データ記憶モジュール１１０が、ステップＳ１４１４で回転された複数の代表文字を記憶する。
ステップＳ１４１８は、第１の実施の形態の図３に示したフローチャートのステップＳ３１６と同等である。
【００５９】
＜第５の実施の形態＞
第５の実施の形態は、図１５に示すように、文字切出モジュール１０２、類似文字画像データ抽出モジュール１０４、文字画像データ重心算出モジュール１０６、文字画像データ構成モジュール１０８、文字群画像データ記憶モジュール１１０、文字群画像データ縮小モジュール１１２、代表文字画像データ記憶指示モジュール１５０１を有している。第１の実施の形態に、代表文字画像データ記憶指示モジュール１５０１を付加したものである。なお、第１から第４の実施の形態と同種のモジュールには同一符号を付し重複した説明を省略する。また、同一符号のモジュールであっても、以下に説明するものは、第１から第４の実施の形態の該当するモジュールの働き、機能に付加又は置換するものである。
【００６０】
類似文字画像データ抽出モジュール１０４は、文字切出モジュール１０２、文字画像データ重心算出モジュール１０６、文字画像データ構成モジュール１０８、代表文字画像データ記憶指示モジュール１５０１と接続されており、文字切出モジュール１０２によって切り出された文字のうち類似するものの数を計数する。そして、その類似文字の数を代表文字画像データ記憶指示モジュール１５０１へ渡す。
代表文字画像データ記憶指示モジュール１５０１は、類似文字画像データ抽出モジュール１０４、文字群画像データ記憶モジュール１１０と接続されており、類似文字画像データ抽出モジュール１０４によって計数された数に基づいて、文字群画像データ記憶モジュール１１０に代表文字を記憶させることを指示する。なお、「類似文字画像データ抽出モジュール１０４によって計数された数に基づいて」として、例えば、文書画像内に類似文字がない（その文字が１つの場合）又は所定の閾値（代表文字を生成するに必要な類似文字の数）よりも少ない場合等がある。したがって、文書画像内に類似文字が多い場合、文字群画像データ記憶モジュール１１０はその文字の代表文字を記憶する必要がない。
文字群画像データ記憶モジュール１１０は、文字画像データ構成モジュール１０８、文字群画像データ縮小モジュール１１２、代表文字画像データ記憶指示モジュール１５０１と接続されており、代表文字画像データ記憶指示モジュール１５０１の指示に基づいて、代表文字を記憶する。
【００６１】
図１６は、第５の実施の形態による処理例を示すフローチャートである。
ステップＳ１６０２からステップＳ１６１２までは、第１の実施の形態の図３に示したフローチャートのステップＳ３０２からステップＳ３１２までと同等である。
ステップＳ１６１４では、代表文字画像データ記憶指示モジュール１５０１が、類似文字画像データ抽出モジュール１０４によって計数された類似文字数は所定の閾値よりも少ないか否かを判断する。かかる判断において、少ないと判断した場合はステップＳ１６１６へ進み、それ以外の場合はステップＳ１６１８へ進む。
ステップＳ１６１６では、文字群画像データ記憶モジュール１１０が、ステップＳ１６１２で生成された代表文字を記憶する。
ステップＳ１６１８で、第１の実施の形態の図３に示したフローチャートのステップＳ３１６と同等である。
【００６２】
第６の実施の形態は、図１７に示すように、文字切出モジュール１０２、類似文字画像データ抽出モジュール１０４、文字画像データ重心算出モジュール１０６、文字画像データ構成モジュール１０８、文字群画像データ記憶モジュール１１０、文字群画像データ縮小モジュール１１２、データ出力・記憶・消去制御モジュール１７０１を有している。第１の実施の形態に、データ出力・記憶・消去制御モジュール１７０１を付加したものである。なお、第１から第５の実施の形態と同種のモジュールには同一符号を付し重複した説明を省略する。また、同一符号のモジュールであっても、以下に説明するものは、第１から第５の実施の形態の該当するモジュールの働き、機能に付加又は置換するものである。
【００６３】
第６の実施の形態は、第１の実施の形態による処理を行わせる学習モードと、代表文字を出力することなく単に代表文字の文字群画像データ記憶モジュール１１０への記憶のみを行わせる学習専念モードと、代表文字の記憶を行うことなく単に代表文字の出力のみを行わせる非学習モードと、文字群画像データ記憶モジュール１１０に記憶してある代表文字を消去させる学習初期化モードのうち、１つ又は複数を設け、それらの切り替え指示を操作者が行うものである。
学習モードは、文字群画像データ記憶モジュール１１０への代表文字の記憶と出力を行うものであり、利用初期の段階で行う（学習用の辞書を生成しながら、代表文字を出力するという利用）ものである。学習専念モードは、代表文字の記憶のみを行う（学習用の辞書のみを生成する利用）ものである。非学習モードは、学習モード又は学習専念モードによって代表文字の記憶を行った後に利用され、高速化を図るために代表文字の記憶を行わずに代表文字の出力のみを行うものである。学習初期化モードは、代表文字の記憶の消去を行う（学習用の辞書の消去）ものであり、辞書のメンテナンスに利用される。
【００６４】
文字画像データ重心算出モジュール１０６は、類似文字画像データ抽出モジュール１０４、文字画像データ構成モジュール１０８、データ出力・記憶・消去制御モジュール１７０１と接続されており、データ出力・記憶・消去制御モジュール１７０１の指示に基づいて、重心算出処理を行う。
文字画像データ構成モジュール１０８は、類似文字画像データ抽出モジュール１０４、文字画像データ重心算出モジュール１０６、文字群画像データ記憶モジュール１１０、データ出力・記憶・消去制御モジュール１７０１と接続されており、データ出力・記憶・消去制御モジュール１７０１の指示に基づいて、代表文字生成処理を行う。
文字群画像データ記憶モジュール１１０は、文字画像データ構成モジュール１０８、文字群画像データ縮小モジュール１１２、データ出力・記憶・消去制御モジュール１７０１と接続されており、データ出力・記憶・消去制御モジュール１７０１の指示に基づいて、代表文字の消去処理を行う。
【００６５】
データ出力・記憶・消去制御モジュール１７０１は、文字画像データ重心算出モジュール１０６、文字画像データ構成モジュール１０８、文字群画像データ記憶モジュール１１０と接続されている。操作者による登録、出力又は消去の指示を受け付ける。
その指示が登録である場合は、文字画像データ重心算出モジュール１０６、文字画像データ構成モジュール１０８及び文字群画像データ記憶モジュール１１０による処理を行わせるように制御する。ただし、文字画像データ構成モジュール１０８に対しては外部へ代表文字を出力させないように制御する。
その指示が出力である場合は、文字画像データ重心算出モジュール１０６及び文字画像データ構成モジュール１０８による処理を行わせるように制御する。ただし、文字画像データ構成モジュール１０８は文字群画像データ記憶モジュール１１０に対しては代表文字を記憶させないように制御する。
その指示が消去である場合は、文字群画像データ記憶モジュール１１０に記憶された代表文字を消去するように制御する。
また、受け付ける操作者からの指示は１つ又は複数であってもよい。
その指示が登録及び出力の場合は、文字画像データ重心算出モジュール１０６、文字画像データ構成モジュール１０８及び文字群画像データ記憶モジュール１１０による処理を行わせるように制御する。つまり、第１の実施の形態による処理と同等になる。
なお、指示が登録及び出力の場合は前述の学習モードに該当し、指示が登録の場合は学習専念モードに該当し、指示が出力の場合は非学習モードに該当し、指示が消去の場合は学習初期化モードに該当する。
【００６６】
図１８は、第６の実施の形態による処理例を示すフローチャートである。
ステップＳ１８０２からステップＳ１８０８までは、第１の実施の形態の図３に示したフローチャートのステップＳ３０２からステップＳ３０８までと同等である。
ステップＳ１８１０では、データ出力・記憶・消去制御モジュール１７０１が、操作者の指示を受け付け、その指示が登録である場合はステップＳ１８１２へ、出力の場合はステップＳ１８１８へ、消去の場合はステップＳ１８２４へ進む。
ステップＳ１８１２からステップＳ１８１６までは、第１の実施の形態の図３に示したフローチャートのステップＳ３１０からステップＳ３１４と同等である。
ステップＳ１８１８からステップＳ１８２２までは、第１の実施の形態の図３に示したフローチャートのステップＳ３１０、ステップＳ３１２、ステップＳ３１６と同等である。
ステップＳ１８２４では、文字群画像データ記憶モジュール１１０が記憶している代表文字を消去する。
なお、登録及び出力の場合は、ステップＳ１８１２からステップＳ１８１６の処理及びステップＳ１８２２の処理を行う。
【００６７】
＜第７の実施の形態＞
第７の実施の形態は、図１９に示すように、文字切出モジュール１０２、類似文字画像データ抽出モジュール１０４、文字画像データ重心算出モジュール１０６、文字画像データ構成モジュール１０８、文字群画像データ記憶モジュール１１０、文字群画像データ縮小モジュール１１２を有している。第１の実施の形態に加えて、類似文字画像データ抽出モジュール１０４と文字群画像データ記憶モジュール１１０を接続したものである。なお、第１から第６の実施の形態と同種のモジュールには同一符号を付し重複した説明を省略する。また、同一符号のモジュールであっても、以下に説明するものは、第１から第６の実施の形態の該当するモジュールの働き、機能に付加又は置換するものである。
【００６８】
類似文字画像データ抽出モジュール１０４は、文字切出モジュール１０２、文字画像データ重心算出モジュール１０６、文字画像データ構成モジュール１０８、文字群画像データ記憶モジュール１１０と接続されており、抽出した類似文字を文字群画像データ記憶モジュール１１０にも渡す。文字群画像データ記憶モジュール１１０に渡す類似文字は、文字群画像データ記憶モジュール１１０に記憶されていた文字であるようにしてもよい。
文字群画像データ記憶モジュール１１０は、類似文字画像データ抽出モジュール１０４、文字画像データ構成モジュール１０８、文字群画像データ縮小モジュール１１２と接続されており、文字画像データ構成モジュール１０８によって生成された代表文字を記憶する場合に、文字画像データ構成モジュール１０８が代表文字を生成するときに用いた代表文字を消去する。つまり、文字画像データ構成モジュール１０８によって新しく生成された代表文字を記憶するときに、その代表文字に対応する文字群画像データ記憶モジュール１１０に記憶されている代表文字を消去する。文字群画像データ記憶モジュール１１０には、類似文字と判断される文字は１つだけとなる。
【００６９】
図２０は、第７の実施の形態による処理例を示すフローチャートである。
ステップＳ２００２からステップＳ２０１４までは、第１の実施の形態の図３に示したフローチャートのステップＳ３０２からステップＳ３１４までと同等である。
ステップＳ２０１６では、文字群画像データ記憶モジュール１１０が、既に文字群画像データ記憶モジュール１１０に記憶されている代表文字のうち、類似文字画像データ抽出モジュール１０４から受け取った類似文字と同じものを消去する。
ステップＳ２０１８は、第１の実施の形態の図３に示したフローチャートのステップＳ３１６と同等である。
【００７０】
＜第８の実施の形態＞
第８の実施の形態は、図２１に示すように、文字切出モジュール１０２、類似文字画像データ抽出モジュール１０４、文字画像データ重心算出モジュール１０６、文字画像データ構成モジュール１０８、文字群画像データ縮小モジュール１１２、頻度記憶・データ消去制御モジュール２１０１、文字群画像データと頻度記憶モジュール２１０２を有している。第１の実施の形態に、頻度記憶・データ消去制御モジュール２１０１、文字群画像データと頻度記憶モジュール２１０２を付加したものである。なお、第１から第７の実施の形態と同種のモジュールには同一符号を付し重複した説明を省略する。また、同一符号のモジュールであっても、以下に説明するものは、第１から第７の実施の形態の該当するモジュールの働き、機能に付加又は置換するものである。
【００７１】
類似文字画像データ抽出モジュール１０４は、文字切出モジュール１０２、文字画像データ重心算出モジュール１０６、文字画像データ構成モジュール１０８、文字群画像データと頻度記憶モジュール２１０２と接続されており、抽出した類似文字を文字群画像データと頻度記憶モジュール２１０２にも渡す。文字群画像データと頻度記憶モジュール２１０２に渡す類似文字は、文字群画像データと頻度記憶モジュール２１０２に記憶されていた文字であるようにしてもよい。
文字群画像データと頻度記憶モジュール２１０２は、類似文字画像データ抽出モジュール１０４、文字画像データ構成モジュール１０８、文字群画像データ縮小モジュール１１２、頻度記憶・データ消去制御モジュール２１０１と接続されており、文字画像データ構成モジュール１０８によって生成された代表文字とその代表文字が類似文字画像データ抽出モジュール１０４によって抽出された回数を記憶する。つまり、代表文字とその代表文字が類似文字として抽出された回数（新たな代表文字を生成するために用いられた回数）を対応させて記憶する。そして、文字群画像データ縮小モジュール１１２等からアクセスされ、その代表文字（文字群画像データ）を文字切出モジュール１０２等へ渡す。
頻度記憶・データ消去制御モジュール２１０１は、文字群画像データと頻度記憶モジュール２１０２と接続されており、文字群画像データと頻度記憶モジュール２１０２に記憶されている代表文字を消去する。そのときに、代表文字の回数に応じて、代表文字を消去する。例えば、所定の閾値よりも少ない回数の代表文字を消去する。つまり、使用される頻度の少ない代表文字を消去する。
【００７２】
図２２は、第８の実施の形態による処理例を示すフローチャートである。
ステップＳ２２０２からステップＳ２２１２までは、第１の実施の形態の図３に示したフローチャートのステップＳ３０２からステップＳ３１２までと同等である。
ステップＳ２２１４では、文字群画像データと頻度記憶モジュール２１０２が、代表文字とその代表文字の使用頻度を記憶する。
ステップＳ２２１６は、第１の実施の形態の図３に示したフローチャートのステップＳ３１６と同等である。
【００７３】
図２３は、第８の実施の形態による代表文字の消去処理例を示すフローチャートである。
ステップＳ２３０２では、頻度記憶・データ消去制御モジュール２１０１が、文字群画像データと頻度記憶モジュール２１０２に記憶されている使用頻度は所定の閾値よりも少ないか否かを判断する。かかる判断において、少ないと判断した場合はステップＳ２３０４へ進み、それ以外の場合は終了する（ステップＳ２３０６）。
ステップＳ２３０４では、頻度記憶・データ消去制御モジュール２１０１が、文字群画像データと頻度記憶モジュール２１０２に記憶されている対象となっている代表文字を消去する。
【００７４】
図２４を参照して、前述の実施の形態のハードウェア構成例について説明する。図２４に示す構成は、例えばパーソナルコンピュータ（ＰＣ）などによって構成されるものであり、スキャナ等のデータ読み取り部２４１７と、プリンタなどのデータ出力部２４１８を備えたハードウェア構成例を示している。
【００７５】
ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）２４０１は、前述の実施の形態において説明した各種のモジュール、すなわち、文字切出モジュール１０２、類似文字画像データ抽出モジュール１０４、文字画像データ重心算出モジュール１０６、文字画像データ構成モジュール１０８、文字群画像データ縮小モジュール１１２、文字群画像データ使用指示モジュール７０１等の各モジュールの実行シーケンスを記述したコンピュータ・プログラムにしたがった処理を実行する制御部である。
【００７６】
ＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）２４０２は、ＣＰＵ２４０１が使用するプログラムや演算パラメータ等を格納する。ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）２４０３は、ＣＰＵ２４０１の実行において使用するプログラムや、その実行において適宜変化するパラメータ等を格納する。これらはＣＰＵバスなどから構成されるホストバス２４０４により相互に接続されている。
【００７７】
ホストバス２４０４は、ブリッジ２４０５を介して、ＰＣＩ（Ｐｅｒｉｐｈｅｒａｌ  Ｃｏｍｐｏｎｅｎｔ  Ｉｎｔｅｒｃｏｎｎｅｃｔ／Ｉｎｔｅｒｆａｃｅ）バスなどの外部バス２４０６に接続されている。
【００７８】
キーボード２４０８、マウス等のポインティングデバイス２４０９は、操作者により操作される入力デバイスである。ディスプレイ２４１０は、液晶表示装置又はＣＲＴ（Ｃａｔｈｏｄｅ  Ｒａｙ  Ｔｕｂｅ）などからなり、各種情報をテキストやイメージ情報として表示する。
【００７９】
ＨＤＤ（Ｈａｒｄ  Ｄｉｓｋ  Ｄｒｉｖｅ）２４１１は、ハードディスクを内蔵し、ハードディスクを駆動し、ＣＰＵ２４０１によって実行するプログラムや情報を記録又は再生させる。ハードディスクには、入力画像データや文字群画像データなどが格納される。さらに、その他の各種のデータ処理プログラム等、各種コンピュータ・プログラムが格納される。
【００８０】
ドライブ２４１２は、装着されている磁気ディスク、光ディスク、光磁気ディスク、又は半導体メモリ等のリムーバブル記録媒体２４１３に記録されているデータ又はプログラムを読み出して、そのデータ又はプログラムを、インタフェース２４０７、外部バス２４０６、ブリッジ２４０５、及びホストバス２４０４を介して接続されているＲＡＭ２４０３に供給する。リムーバブル記録媒体２４１３も、ハードディスクと同様のデータ記録領域として利用可能である。
【００８１】
接続ポート２４１４は、外部接続機器２４１５を接続するポートであり、ＵＳＢ、ＩＥＥＥ１３９４等の接続部を持つ。接続ポート２４１４は、インタフェース２４０７、及び外部バス２４０６、ブリッジ２４０５、ホストバス２４０４等を介してＣＰＵ２４０１等に接続されている。通信部２４１６は、ネットワークに接続され、外部とのデータ通信処理を実行する。データ読み取り部２４１７は、例えばスキャナであり、ドキュメントの読み取り処理を実行する。データ出力部２４１８は、例えばプリンタであり、ドキュメントデータの出力処理を実行する。
【００８２】
なお、図２４に示すハードウェア構成は、１つの構成例を示すものであり、前述の実施の形態は、図２４に示す構成に限らず、前述の実施の形態において説明したモジュールを実行可能な構成であればよい。例えば、一部のモジュールを専用のハードウェア（例えば特定用途向け集積回路（Ａｐｐｌｉｃａｔｉｏｎ  Ｓｐｅｃｉｆｉｃ  Ｉｎｔｅｇｒａｔｅｄ  Ｃｉｒｃｕｉｔ：ＡＳＩＣ）等）で構成してもよく、一部のモジュールは外部のシステム内にあり通信回線で接続しているような形態でもよく、さらに図２４に示すシステムが複数互いに通信回線によって接続されていて互いに協調動作するようにしてもよい。また、複写機、ファックス、スキャナ、プリンタ、複合機（スキャナ、プリンタ、複写機、ファックス等のいずれか２つ以上の機能を有している画像処理装置）などに組み込まれていてもよい。
【００８３】
前述の第１から第８の実施の形態を組み合わせたものであってもよい。例えば、第２の実施の形態に、第３の実施の形態の代表文字解像度指示モジュール９０１を組み合わせてもよい。
【００８４】
なお、説明したプログラムについては、記録媒体に格納して提供してもよく、また、そのプログラムを通信手段によって提供してもよい。その場合、例えば、前記説明したプログラムについて、「プログラムを記録したコンピュータ読み取り可能な記録媒体」の発明として捉えてもよい。
「プログラムを記録したコンピュータ読み取り可能な記録媒体」とは、プログラムのインストール、実行、プログラムの流通などのために用いられる、プログラムが記録されたコンピュータで読み取り可能な記録媒体をいう。
なお、記録媒体としては、例えば、デジタル・バーサタイル・ディスク（ＤＶＤ）であって、ＤＶＤフォーラムで策定された規格である「ＤＶＤ−Ｒ、ＤＶＤ−ＲＷ、ＤＶＤ−ＲＡＭ等」、ＤＶＤ＋ＲＷで策定された規格である「ＤＶＤ＋Ｒ、ＤＶＤ＋ＲＷ等」、コンパクトディスク（ＣＤ）であって、読出し専用メモリ（ＣＤ−ＲＯＭ）、ＣＤレコーダブル（ＣＤ−Ｒ）、ＣＤリライタブル（ＣＤ−ＲＷ）等、光磁気ディスク（ＭＯ）、フレキシブルディスク（ＦＤ）、磁気テープ、ハードディスク、読出し専用メモリ（ＲＯＭ）、電気的消去及び書換可能な読出し専用メモリ（ＥＥＰＲＯＭ）、フラッシュ・メモリ、ランダム・アクセス・メモリ（ＲＡＭ）等が含まれる。
そして、前記のプログラム又はその一部は、前記記録媒体に記録して保存や流通等させてもよい。また、通信によって、例えば、ローカル・エリア・ネットワーク（ＬＡＮ）、メトロポリタン・エリア・ネットワーク（ＭＡＮ）、ワイド・エリア・ネットワーク（ＷＡＮ）、インターネット、イントラネット、エクストラネット等に用いられる有線ネットワーク、あるいは無線通信ネットワーク、さらにこれらの組み合わせ等の伝送媒体を用いて伝送させてもよく、また、搬送波に乗せて搬送させてもよい。
さらに、前記のプログラムは、他のプログラムの一部分であってもよく、あるいは別個のプログラムと共に記録媒体に記録されていてもよい。また、複数の記録媒体に分割して
記録されていてもよい。また、圧縮や暗号化など、復元可能であればどのような態様で記録されていてもよい。
【図面の簡単な説明】
【００８５】
【図１】第１の実施の形態の構成例についての概念的なモジュール構成図である。
【図２】代表文字画像データの例を示す説明図である。
【図３】第１の実施の形態による処理例を示すフローチャートである。
【図４】文字切出モジュール、類似文字画像データ抽出モジュール、文字画像データ重心算出モジュール、文字画像データ構成モジュールによる処理例を示す説明図である。
【図５】文字画像データ重心算出モジュール、文字画像データ構成モジュールによるより詳細な処理例を示す説明図である。
【図６】文字群画像データ記憶モジュールを含めた文字画像データ重心算出モジュール、文字画像データ構成モジュールによる処理例を示す説明図である。
【図７】第２の実施の形態の構成例についての概念的なモジュール構成図である。
【図８】第２の実施の形態による処理例を示すフローチャートである。
【図９】第３の実施の形態の構成例についての概念的なモジュール構成図である。
【図１０】代表文字画像データの例を示す説明図である。
【図１１】第３の実施の形態による処理例を示すフローチャートである。
【図１２】第４の実施の形態の構成例についての概念的なモジュール構成図である。
【図１３】代表文字画像データの例を示す説明図である。
【図１４】第４の実施の形態による処理例を示すフローチャートである。
【図１５】第５の実施の形態の構成例についての概念的なモジュール構成図である。
【図１６】第５の実施の形態による処理例を示すフローチャートである。
【図１７】第６の実施の形態の構成例についての概念的なモジュール構成図である。
【図１８】第６の実施の形態による処理例を示すフローチャートである。
【図１９】第７の実施の形態の構成例についての概念的なモジュール構成図である。
【図２０】第７の実施の形態による処理例を示すフローチャートである。
【図２１】第８の実施の形態の構成例についての概念的なモジュール構成図である。
【図２２】第８の実施の形態による処理例を示すフローチャートである。
【図２３】第８の実施の形態による代表文字の消去処理例を示すフローチャートである。
【図２４】第１〜第８の実施の形態を実現するコンピュータのハードウェア構成例を示すブロック図である。
【符号の説明】
【００８６】
１０２…文字切出モジュール
１０４…類似文字画像データ抽出モジュール
１０６…文字画像データ重心算出モジュール
１０８…文字画像データ構成モジュール
１１０…文字群画像データ記憶モジュール
１１２…文字群画像データ縮小モジュール
７０１…文字群画像データ使用指示モジュール
９０１…代表文字解像度指示モジュール
１２０１…代表文字画像データ回転モジュール
１５０１…代表文字画像データ記憶指示モジュール
１７０１…データ出力・記憶・消去制御モジュール
２１０１…頻度記憶・データ消去制御モジュール
２１０２…文字群画像データと頻度記憶モジュール
【図１】
0004935732.tif 000002
【図２】
0004935732.tif 000003
【図３】
0004935732.tif 000004
【図４】
0004935732.tif 000005
【図５】
0004935732.tif 000006
【図６】
0004935732.tif 000007
【図７】
0004935732.tif 000008
【図８】
0004935732.tif 000009
【図９】
0004935732.tif 000010
【図１０】
0004935732.tif 000011
【図１１】
0004935732.tif 000012
【図１２】
0004935732.tif 000013
【図１３】
0004935732.tif 000014
【図１４】
0004935732.tif 000015
【図１５】
0004935732.tif 000016
【図１６】
0004935732.tif 000017
【図１７】
0004935732.tif 000018
【図１８】
0004935732.tif 000019
【図１９】
0004935732.tif 000020
【図２０】
0004935732.tif 000021
【図２１】
0004935732.tif 000022
【図２２】
0004935732.tif 000023
【図２３】
0004935732.tif 000024
【図２４】
0004935732.tif 000025