(57)【要約】【課題】文書画像を生成する際には、文字の切り出しが正しく行われやすくする文書画像を生成すること、及び、文字認識等の後処理を行う場合には、文字切り出しが正常に行われやすくすること。【解決手段】文字コードで構成される文章情報２００に基づき、文書画像データを生成する情報処理装置であって、互いに異なる複数のマスクパターンを記憶する記憶手段と、文章情報２００を入力する入力手段と、該入力手段によって前記文章情報２００の中の文章を構成する文字コードの順番に、対応する文字パターンを生成する文字パターン生成手段と、該文字パターン生成手段で注目文字コードに対応する文字パターンを生成する場合、従前に選択したマスクパターンとは異なるマスクパターンを前記記憶手段から選択する選択手段と、注目文字コードに対応する文字パターンと、前記選択手段で選択されたマスクパターンとを合成し、合成後の文字パターンをページ画像２０６の一部として出力する合成手段と、を備えることを特徴とする。【選択図】図２
2008146608.tif 000002
【特許請求の範囲】
【請求項１】
文字コードで構成される文章情報に基づいて、文書画像データを生成する情報処理装置であって、
互いに異なる複数のマスクパターンを記憶する記憶手段と、
前記文章情報を入力する入力手段と、
該入力手段によって入力された前記文章情報の中の文章を構成する文字コードの順番に、対応する文字パターンを生成する文字パターン生成手段と、
該文字パターン生成手段で注目文字コードに対応する文字パターンを生成する場合、従前に選択したマスクパターンとは異なるマスクパターンを前記記憶手段から選択する選択手段と、
注目文字コードに対応する文字パターンと、前記選択手段で選択されたマスクパターンとを合成し、合成後の文字パターンをページ画像の一部として出力する合成手段と、
を備えることを特徴とする情報処理装置。
【請求項２】
前記記憶手段は、２つのマスクパターンを記憶し、
前記選択手段は、１文字分の文字パターンが生成される度に、前記２つのマスクパターンの一方を交互に選択することを特徴とする請求項１に記載の情報処理装置。
【請求項３】
前記記憶手段は、３つのマスクパターンを記憶し、
前記選択手段は、１文字分の文字パターンが生成される度に、次の文字が符号でない場合には、前記３つのマスクパターンの内の第１マスクパターン又は第２マスクパターンからいずれか１つのマスクパターンを選択し、次の文字が符号である場合には、前記第１マスクパターン及び第２マスクパターンとは異なる第３マスクパターンを選択することを特徴とする請求項１に記載の情報処理装置。
【請求項４】
前記合成手段は、印刷手段に出力することを特徴とする請求項１乃至３のいずれか１項に記載の情報処理装置。
【請求項５】
請求項１乃至４のいずれか１項に記載の情報処理装置が出力したページ画像から、文字画像単位の後処理のために各文字画像を切り出す画像処理装置であって、
互いに異なる複数のマスクパターンを記憶する記憶手段と、
ページ画像を入力する入力手段と、
入力したページ画像を、垂直、水平方向に射影し、有意画素の分布を示すヒストグラムを作成する作成手段と、
作成されたヒストグラムに基づき、有意画素の領域を仮文字画像領域として抽出する仮抽出手段と、
該仮抽出手段で抽出した仮文字画像領域中の仮文字画像が、前記記憶手段に記憶されたいずれのマスクパターンと合成されたかを判別するマスクパターン判別手段と、
該マスクパターン判別手段によって判別された注目仮文字画像のマスクパターンの種類と、直前位置の仮文字画像に合成されたマスクパターンの種類が同じであるか否かを判定する判定手段と、
該判定手段により、注目仮文字画像と直前位置の仮文字画像のマスクパターンの種類が同じであると判定した場合には、注目仮文字画像と直前位置にある仮文字画像を含む領域の画像を新たな仮文字画像として更新し、
前記判定手段により、注目仮文字画像と直前位置の仮文字画像のマスクパターンの種類が異なると判定した場合には、注目仮文字画像の直前位置における仮文字画像が正規の文字画像の切り出し画像として後処理に出力する制御手段と、
を備えることを特徴とする画像処理装置。
【請求項６】
前記合成手段の出力する後処理は、文字認識手段とすることを特徴とする請求項５に記載の画像処理装置。
【請求項７】
互いに異なる複数のマスクパターンを記憶する記憶手段を備え、文字コードで構成される文章情報に基づき、文書画像データを生成する情報処理装置の制御方法であって、
入力手段が文章情報を入力する入力工程と、
該入力工程によって前記文章情報の中の文章を構成する文字コードの順番に、文字パターン生成手段が対応する文字パターンを生成する文字パターン生成工程と、
該文字パターン生成工程で注目文字コードに対応する文字パターンを生成する場合、選択手段が従前に選択したマスクパターンとは異なるマスクパターンを前記記憶手段から選択する選択工程と、
合成手段が、注目文字コードに対応する文字パターンと、前記選択手段で選択されたマスクパターンとを合成し、合成後の文字パターンをページ画像の一部として出力する合成工程と、
を備えることを特徴とする情報処理装置の制御方法。
【請求項８】
前記記憶手段には２つのマスクパターンが記憶され、
前記選択工程は、１文字分の文字パターンが生成される度に、前記２つのマスクパターンの一方を交互に選択することを特徴とする請求項７に記載の情報処理装置の制御方法。
【請求項９】
前記合成工程は、印刷手段に出力することを特徴とする請求項７又は８に記載の情報処理装置の制御方法。
【請求項１０】
互いに異なる複数のマスクパターンを記憶する記憶手段を備え、請求項１乃至４のいずれか１項に記載の情報処理装置が出力したページ画像から、文字画像単位の後処理のために各文字画像を切り出す画像処理装置の制御方法であって、
入力手段がページ画像を入力する入力工程と、
作成手段が、入力したページ画像を、垂直、水平方向に射影し、有意画素の分布を示すヒストグラムを作成する作成工程と、
仮抽出手段が、作成されたヒストグラムに基づき、有意画素の領域を仮文字画像領域として抽出する仮抽出工程と、
マスクパターン判別手段が、該仮抽出工程で抽出した仮文字画像が前記記憶手段に記憶されたいずれのマスクパターンと合成されたかを判別するマスクパターン判別工程と、
判定手段が、該マスクパターン判別工程によって判別された注目仮文字画像のマスクパターンの種類と、直前位置の仮文字画像に合成されたマスクパターンの種類が同じであるか否かを判定する判定工程と、
制御手段が、該判定工程により、注目仮文字画像と直前位置の仮文字画像のマスクパターンの種類が同じであると判定した場合には、注目仮文字画像と直前位置にある仮文字画像を含む領域の画像を新たな仮文字画像として更新し、
前記判定工程により、注目仮文字画像と直前位置の仮文字画像のマスクパターンの種類が異なると判定した場合には、注目仮文字画像の直前位置における仮文字画像が正規の文字画像の切り出し画像として後処理に出力する制御工程と、
を備えることを特徴とする画像処理装置の制御方法。
【請求項１１】
文字コードで構成される文章情報に基づき、文書画像データを生成する情報処理装置であって、
互いに異なる複数のマスクパターンを記憶する記憶手段と、
文章情報を入力する入力手段と、
該入力手段によって入力された前記文章情報の中の文章を構成する文字コードの順番に、対応する文字パターンを生成する文字パターン生成手段と、
注目文字パターンの独立した有意画素の分布領域が２以上で構成されるか否かを判断する判断手段と、
該判断手段によって、注目文字パターンの独立した有意画素の分布領域が、１つで構成されると判断された場合には、注目文字パターンを、ページ画像の一部として出力する第１の出力手段と、
前記判断手段によって、注目文字パターンの独立した有意画素の分布領域が、２以上で構成されると判断された場合には、従前に選択したマスクパターンとは異なるマスクパターンを前記記憶手段から選択する選択手段と、
注目文字パターンと、前記選択手段で選択されたマスクパターンとを合成し、合成後の文字パターンをページ画像の一部として出力する第２の出力手段と、
を備えることを特徴とする情報処理装置。
【請求項１２】
前記判断手段は、注目文字パターンを構成する有意画素の水平、又は、垂直方向の射影ヒストグラムを作成し、当該ヒストグラムに基づいて、独立した有意画素の分布領域が２以上あるか否かを判断することを特徴とする請求項１１に記載の情報処理装置。
【請求項１３】
更に、有意画素の独立した分布領域を２以上有する文字を示す文字コードを示す辞書情報を記憶する辞書記憶手段を備え、
前記判断手段は、注目文字コードが前記辞書情報に登録されているか否かを検出することで、注目文字パターンの独立した有意画素の分布領域が２以上で構成されるか否かを判断することを特徴とする請求項１１に記載の情報処理装置。
【請求項１４】
前記選択手段は、直後の文字パターンが符号である注目文字パターンには、従前に選択したマスクパターンとは異なるマスクパターンを選択することを特徴とする請求項１１に記載の情報処理装置。
【請求項１５】
前記選択手段は、周辺部に文字以外の画像を有する注目文字画像には、従前に選択したマスクパターンとは異なるマスクパターンを選択することを特徴とする請求項１１に記載の情報処理装置。
【請求項１６】
請求項１１乃至１５のいずれか１項に記載の情報処理装置が出力したページ画像から、文字画像単位の後処理のために各文字画像を切り出す画像処理装置であって、
互いに異なる複数のマスクパターンを記憶する記憶手段と、
ページ画像を入力する入力手段と、
入力したページ画像を、垂直、水平方向に射影し、有意画素の分布を示すヒストグラムを作成する作成手段と、
作成されたヒストグラムに基づき、有意画素の領域を仮文字画像領域として抽出する仮抽出手段と、
前記仮文字画像領域内の仮文字画像が、前記記憶手段に記憶されたマスクパターンのいずれかと合成されているか否かを判別し、合成されている場合には、そのマスクパターンを識別するマスクパターン判別手段と、
該マスクパターン判別手段によって、注目仮文字画像が、前記記憶手段に記憶されたマスクパターンのいずれかとも合成されていないと判別された場合、注目仮文字画像を正規の文字画像の切り出し画像として後処理に出力し、
前記マスクパターン判別手段によって判別された注目仮文字画像が前記マスクパターンで合成されていると判別した場合、注目仮文字画像と隣接する仮文字画像の中で、同じマスクパターンで合成された仮文字画像を含む領域を、正規の文字画像の切り出し画像として後処理に出力する出力手段と、
を備えることを特徴とする画像処理装置。
【請求項１７】
互いに異なる複数のマスクパターンを記憶する記憶手段を備え、文章を構成する文字コードで構成される文章情報に基づいて、文書画像データを生成する情報処理装置の制御方法であって、
入力手段が文章情報を入力する入力工程と、
該入力工程によって入力された前記文章情報の中の文章を構成する文字コードの順番に、文字パターン生成手段が対応する文字パターンを生成する文字パターン生成工程と、
判断手段が、注目文字パターンの独立した有意画素の分布領域が、２以上で構成されるか否かを判断する判断工程と、
該判断工程によって注目文字パターンが、独立した有意画素の分布領域が１つで構成されると判断した場合には、第１の出力手段が、注目文字パターンを、ページ画像の一部として出力する第１の出力工程と、
前記判断工程によって、注目文字パターンの独立した有意画素の分布領域が２以上で構成されると判断された場合には、選択手段が従前に選択したマスクパターンとは異なるマスクパターンを前記記憶手段から選択する選択工程と、
第２の出力手段が、注目文字パターンと、前記選択工程で選択されたマスクパターンとを合成し、合成後の文字パターンをページ画像の一部として出力する第２の出力工程と、
を備えることを特徴とする情報処理装置の制御方法。
【請求項１８】
互いに異なる複数のマスクパターンを記憶する記憶手段を備え、請求項１１乃至１５のいずれか１項に記載の情報処理装置が出力したページ画像から、文字画像単位の後処理のために各文字画像を切り出す画像処理装置であって、
入力手段がページ画像を入力する入力工程と、
作成手段が、入力したページ画像を、垂直、水平方向に射影し、有意画素の分布を示すヒストグラムを作成する作成工程と、
仮抽出手段が、作成されたヒストグラムに基づき、有意画素の領域を仮文字画像領域として抽出する仮抽出工程と、
マスクパターン判別手段が、該仮抽出工程で抽出した仮文字画像が前記記憶手段に記憶されたマスクパターンのいずれかと合成されているか否かを判断し、合成されている場合には、そのマスクパターンを識別するマスクパターン判別工程と、
該マスクパターン判別工程によって、注目仮文字画像が、前記記憶手段に記憶されたマスクパターンのいずれかとも合成されていないと判別された場合、出力手段が注目仮文字画像を正規の文字画像の切り出し画像として後処理に出力し、
前記マスクパターン判別工程によって判別された注目仮文字画像が前記マスクパターンで合成されていると判別した場合、出力手段が、注目仮文字画像と隣接する仮文字画像の中で、同じマスクパターンで合成された仮文字画像を含む領域を、正規の文字画像の切り出し画像として後処理に出力する出力工程と、
を備えることを特徴とする画像処理装置の制御方法。
【請求項１９】
コンピュータが読込み実行することで、請求項７、８、９、１０、１７、１８のいずれか１項に記載の各工程を実行させるコンピュータプログラム。
【請求項２０】
請求項１９に記載のコンピュータプログラムを格納したことを特徴とするコンピュータ可読記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、電子文書に透かし情報を埋め込む技術に関するものである。
【背景技術】
【０００２】
光学式文字認識装置（ＯＣＲ）では、光学的に読み取った文書画像から文字単位で文字切り出しを行い、切り出された文字毎に文字認識が行われる。しかし、文字切り出し処理は、文字を文字単位で正確に認識することが難しく、これまでに様々な方法が提案されている。
【０００３】
例えば、特許文献１では、入力する文書画像において、文書画像中の文字を順番に１文字ずつ切り出し、特徴抽出及び類似度演算を行い、類似度が低い文字画像の文字切り出しを変更し、特徴抽出及び類似度演算を繰り返す技術が開示されている（図１５）。
【０００４】
また、特許文献２では、読み取り文字列から文字を切り出し、各切り出し文字の横幅ｄｘと縦幅ｄｙとの比率に基づいて、各切り出し文字に２文字以上が含まれているか否かを判断する技術が開示されている（図１６）。
【特許文献１】特開平５−１２８２９９号公報
【特許文献２】特開平９−２３７３１６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
特許文献１で開示されている技術は、文字切り出しに起因する誤認識を低減できる点で望ましい。
【０００６】
また、特許文献２で開示されている技術は、各切り出し文字に２文字以上が含まれていると判断され、かつ、当該切り出し文字の認識ができなかった場合には、少なくとも２文字分の文字認識結果が訂正記号及びスペースによって、表示部の画面に表示される。このため、文字認識結果の訂正に要する時間を短縮できる点で望ましい。
【０００７】
しかしながら、特許文献１では、文書画像中の文字を順番に１文字ずつ類似度計算を繰り返すため、処理時間が無用に掛かってしまうという問題がある。
【０００８】
また、特許文献２では、半角文字と全角文字とが混在する際の文字切り出しが困難である（図１７）。また、扁と旁で構成されるような文字が、２つの文字に切り出されてしまう場合がある。
【０００９】
そこで、本発明の目的は、文書画像を生成する際には、文字の切り出しが正しく行われやすくする文書画像を生成することにある。また、文字認識等の後処理を行う場合には、文字切り出しが正常に行われやすくすることにある。
【課題を解決するための手段】
【００１０】
本発明によれば、文字コードで構成される文章情報に基づき、文書画像データを生成する情報処理装置であって、互いに異なる複数のマスクパターンを記憶する記憶手段と、文章情報を入力する入力手段と、該入力手段によって前記文章情報の中の文章を構成する文字コードの順番に、対応する文字パターンを生成する文字パターン生成手段と、該文字パターン生成手段で注目文字コードに対応する文字パターンを生成する場合、従前に選択したマスクパターンとは異なるマスクパターンを前記記憶手段から選択する選択手段と、注目文字コードに対応する文字パターンと、前記選択手段で選択されたマスクパターンとを合成し、合成後の文字パターンをページ画像の一部として出力する合成手段とを備えることを特徴とする情報処理装置が提供される。
【００１１】
また、本発明によれば、互いに異なる複数のマスクパターンを記憶する記憶手段を備え、文字コードで構成される文章情報に基づき、文書画像データを生成する情報処理装置の制御方法であって、文章情報を入力する入力工程と、該入力工程によって前記文章情報の中の文章を構成する文字コードの順番に、対応する文字パターンを生成する文字パターン生成工程と、注目文字パターンが、独立した有意画素の分布領域を２以上で構成されるか否かを判断する判断工程と、該判断工程によって注目文字パターンが、独立した有意画素の分布領域が１つで構成されると判断した場合には、注目文字パターンを、ページ画像の一部として出力する第１の出力工程と、前記判断工程によって注目文字パターンが、独立した有意画素の分布領域を２以上で構成されると判断した場合、従前に選択したマスクパターンとは異なるマスクパターンを前記記憶手段から選択する選択工程と、注目文字パターンと、前記選択工程で選択されたマスクパターンとを合成し、合成後の文字パターンをページ画像の一部として出力する第２の出力工程と、を備えることを特徴とする情報処理装置の制御方法が提供される。
【発明の効果】
【００１２】
以上述べた通り、本発明によれば、文書画像を生成する際には、文字の切り出しが正しく行われやすくする文書画像を生成することができる。また、文字認識等の後処理を行う場合には、文字切り出しが正常に行われやすくすることができる。
【発明を実施するための最良の形態】
【００１３】
以下、添付図面に従って、本発明に係る実施形態を詳細に説明する。
【００１４】
＜第１の実施形態＞
図１は、本発明の一実施形態に係るマスクパターン合成装置及び文字切り出し装置の電気的構成を示す図である。
【００１５】
コンピュータ１０１は、一般に普及しているパーソナルコンピュータ等の汎用の情報処理装置であり、スキャナ１１７から画像を読み取り、編集や保管を行うことが可能である。また、スキャナ１１７で読み取られた画像をプリンタ１１６から印刷させることができる。なお、ユーザからの各種指示等は、ポインティングデバイスであるマウス１１３、キーボード１１４、タッチパネル１１９からの入力操作により行われる。コンピュータ１０１の内部では、後述する各ブロックがバス１０７で接続され、種々のデータを授受することができる。
【００１６】
ＣＰＵ１０２は、コンピュータ１０１内部の各ブロックの動作を制御し、あるいは内部に記憶されたコンピュータプログラムを実行することができる。
【００１７】
主記憶装置（ＲＡＭで構成される）１０３は、ＣＰＵ１０２で行われる処理のために、一時的にコンピュータプログラムや処理対象の画像データを格納する装置である。
【００１８】
ＣＰＵ１０２は、キーボード１１４等からの入力指示により主記憶装置１０３に記憶したコンピュータプログラムを実行することにより、マスクパターン合成装置又は文字切り出し装置として機能することになる。
【００１９】
ハードディスク（ＨＤＤ）１０４は、主記憶装置１０３等に転送されるプログラムや画像データを格納したり、処理後の画像データを保存したりすることのできる装置である。
【００２０】
スキャナインタフェース（Ｉ／Ｆ）１１５は、スキャナ１１７と接続され、スキャナ１１７で読み取られた画像データを入力することができるＩ／Ｆである。
【００２１】
プリンタインタフェース１０８は、プリンタ１１６と接続され、印刷する画像データをプリンタ１１６に送信することができるＩ／Ｆである。
【００２２】
ＣＤドライブ１０９は、外部記憶媒体の１つであるＣＤ（ＣＤ−Ｒ／ＣＤ−ＲＷ）に記憶されたデータの読み込みや、書き出しをすることができる装置である。
【００２３】
ＤＶＤドライブ１１０は、外部記憶媒体の１つであるＤＶＤに記憶されたデータの読み込みや、書き出しをすることができる装置である。
【００２４】
ＦＤＤドライブ１１１は、外部記憶媒体の１つであるＦＤＤに記憶されたデータの読み込みや、書き出しをすることができる装置である。
【００２５】
なお、ＣＤ、ＤＶＤ、ＦＤＤ等に画像編集用のプログラム又はプリンタドライバが記憶されている場合には、このプログラムをハードディスク１０４にインストールし、必要に応じて主記憶装置１０３に転送されるようになっている。
【００２６】
インタフェース（Ｉ／Ｆ）１１２は、マウス１１３及びキーボード１１４からの入力指示を受けるために接続されるＩ／Ｆである。
【００２７】
インタフェース（Ｉ／Ｆ）１１８は、タッチパネル１１９からの入力指示を受けるために接続されるＩ／Ｆである。
【００２８】
モニタ１０６は、マスクパターンの抽出処理結果や処理過程を表示することができる表示装置である。
【００２９】
ビデオコントローラ１０５は、表示データをモニタ１０６に送信するための装置である。
【００３０】
図２は、本発明の一実施形態に係るマスクパターン合成装置の構成を示す図であり、図３は、本発明の一実施形態に係るマスクパターン合成装置の動作手順を示すフローチャートである。
【００３１】
文章情報２００は、文字コード（例えばアスキーコード）で構成され、文章情報入力部２０１から入力される（ステップＳ３００）。文章情報入力部２０１は、キーボード１１４とするが、コンピュータ可読記憶媒体に記憶されたデータファイルを使用してもよい。
【００３２】
なお、文章情報２００は、アプリケーションプログラム固有の形式、テキスト形式等の電子データでもよい。また、文書編集アプリケーションプログラムを利用して作成された電子データであってもよい。また、文章情報２００は、ハードディスク１０４やＣＤドライブ１０９、ＤＶＤドライブ１１０、ＦＤＤドライブ１１１等に接続された各コンピュータ可読記憶媒体に格納されたものであってもよい。
【００３３】
次に、文字パターン生成部２０２において、文章情報入力部２０１によって入力された文章情報２００の中の文章を構成する文字コードの順番に、該文字コードを読取り、対応する文字パターンを生成する（ステップＳ３０１）。
【００３４】
マスクパターン記憶部２０３は、２つの互いに異なるマスクパターンを記憶している。本実施形態では、例えば、「０」と「１」が記憶されている。次に、マスクパターン選択部２０４において、この２つのマスクパターンの中から従前に選択したマスクパターンとは異なるマスクパターンを交互に選択する（ステップＳ３０２）。本実施形態の場合、マスクパターン記憶部２０３には、２つのマスクパターンが記憶されているため、マスクパターン選択部２０４では、１文字分の文字パターンが生成される度に、２つのマスクパターンの一方を交互に選択する。
【００３５】
次に、合成部２０５において、注目文字コードに対応する文字パターンと、マスクパターン選択部２０４で選択されたマスクパターンとを合成する（ステップＳ３０４）。文字パターンはステップＳ３０１で生成されたものであり、マスクパターンはステップＳ３０２でマスクパターン記憶部２０３から選択したものである。なお、文字パターンとマスクパターンとの合成方法については後述する。
【００３６】
次に、文字パターンとマスクパターンとが合成された文字が文字パターンの最終文字であるか否かが判断される（ステップＳ３０４）。その結果、最終文字でないと判断された場合は、ステップＳ３０１に戻り、同様の処理を繰り返す。一方、最終文字であると判断された場合は、合成後の文字パターンがページ画像２０６の一部として、プリンタ１１６から出力される（ステップＳ３０５）。
【００３７】
なお、本実施形態では、出力手段はプリンタ１１６を使用するが、ハードディスク１０４に画像データとして記憶してもよい。また、ネットワークで他の端末に送信するような構成としてもよい。
【００３８】
係る構成により、文字コードで構成される文章情報に基づき、文書画像データを生成する。
【００３９】
図４は、本発明の一実施形態に係るマスクパターン合成装置で文字パターンとマスクパターンとを合成する方法を説明する図である。
【００４０】
文字４０１はマスクパターンが合成されていない文字「イ」である。この文字４０１をそれぞれ異なるドットパターンで形成することで、それぞれ異なるマスクパターンを有する文字４０２、４０３を得る。パターン０（４０４）、パターン１（４０５）で示されるドットパターンでそれぞれ異なる情報を有する文字４０２、４０３となる。
【００４１】
次に、情報処理装置が出力したページ画像２０６から、文字画像単位の後処理のために各文字画像を切り出す処理について説明する。
【００４２】
図５は、本発明の一実施形態に係る文字切り出し装置の構成を示す図であり、図６は、本発明の一実施形態に係る文字切り出し装置の動作手順を示すフローチャートである。
【００４３】
まず、ページ画像入力部５０１からマスクパターンが合成されたページ画像２０６が入力される（ステップＳ６００）。
【００４４】
次に、ヒストグラム作成部５０２において、入力したページ画像２０６を、垂直、水平方向に射影し、有意画素の分布を示すヒストグラムを作成する（ステップＳ６０１）。
【００４５】
次に、マスクパターン仮抽出部５０３において、ヒストグラム作成部５０２で作成されたヒストグラムに基づき、有意画素の領域を仮文字画像領域として抽出する（ステップＳ６０２）。
【００４６】
次に、マスクパターン判別部５０４において、マスクパターン仮抽出部５０３で抽出した仮文字画像が、マスクパターン記憶部５０５に記憶されたいずれのマスクパターンと合成されたかを判別する（ステップＳ６０３）。
【００４７】
次に、マスクパターン判定部５０６において、マスクパターン判別部５０４によって判別された注目仮文字画像のマスクパターンの種類と、直前位置の仮文字画像に合成されたマスクパターンの種類が同じであるか否かを判定する（ステップＳ６０４）。
【００４８】
次に、マスクパターン判定部５０６によりマスクパターンの種類が同じであると判定した場合には、マスクパターン制御部５０７において、注目仮文字画像と直前位置にある仮文字画像を含む領域の画像を新たな仮文字画像として更新する（ステップＳ６０５）。その後、後処理に出力する（ステップＳ６０６）。一方、マスクパターン判定部５０６により、マスクパターンの種類が異なると判定した場合には、注目仮文字画像の直前位置における仮文字画像が正規の文字画像の切り出し画像として後処理に出力する（ステップＳ６０６）。
【００４９】
なお、ページ画像２０６は、印刷物をスキャナ１１７から入力し、それをビットマップ化したものでも良い。また、文書編集アプリケーションプログラムを使用して作成された電子データであってもよい。さらに、ハードディスク１０４、ＣＤドライブ１０９、ＤＶＤドライブ１１０、ＦＤＤドライブ１１１等に接続された各コンピュータ可読記憶媒体に格納されたアプリケーションプログラム固有の形式であってもよい。さらに、テキスト形式等の電子データを画像処理ソフト等によって変換し、ビットマップ化したものでもよい。
【００５０】
図７は、本発明の一実施形態に係る文字切り出し処理を具体的に説明するための図である。
【００５１】
まず、図７（ａ）で示す入力画像文字「大石静」から射影をとる方法で文字切り出しを行う。その結果、図７（ｂ）で示す「大石青争」という４つの仮文字画像が得られる。
【００５２】
次に、この４つの仮文字画像から、図７（ｃ）で示すマスクパターン「０１００」を抽出する。入力画像文字には、交互に「０」と「１」が合成されているため、注目仮文字画像と直前位置の仮文字画像のマスクパターンの種類が同じである場合には、文字切り出しの誤りであることがわかる。従って、その場合には、注目仮文字画像と直前位置にある仮文字画像を含む領域の画像を新たな仮文字画像として更新する。
【００５３】
図７（ｃ）で示すように、３番目「０」と４番目「０」が同じ種類のマスクパターンであるため、両者を合併して訂正する。係る手順で文字切り出しを訂正すると、文字切り出しは図７（ｄ）に示す状態「大石静」となる。
【００５４】
これにより、マスクパターンを利用することで、文字切り出しの誤りを訂正することができる。
【００５５】
〈変形例１〉
第１の実施形態の変形例１として、文字切り出しに誤りが発生しやすい文字パターンのみにマスクパターンを合成するように、さらに工夫を加えた。
【００５６】
図８は、本発明の一実施形態に係るマスクパターン合成装置の動作手順を示すフローチャートである。
【００５７】
なお、装置は第１の実施形態と同様であるため、説明を省略する。また、本変形例の処理で前述の第１の実施形態との共通部分については共通のステップの参照番号を付して説明を省略する。
【００５８】
まず、文字パターン生成部２０２において、入力された文字コードに対応する文字パターンが生成される（ステップＳ３０１）。ここまでの処理は、第１の実施形態と相違がない。
【００５９】
次に、注目文字パターンが、独立した有意画素の分布領域を２以上で構成されるか否かを判断する（ステップＳ８０１）。本実施形態では、注目文字パターンを構成する有意画素の水平、垂直方向の射影ヒストグラムを作成し、当該ヒストグラムに基づいて、独立した有意画素の分布領域が２以上あるか否かを判断する。
【００６０】
この結果、注目文字パターンが、独立した有意画素の分布領域を２以上で構成されると判断した場合、従前に選択したマスクパターンとは異なるマスクパターンをマスクパターン記憶部から選択する（ステップＳ３０２）。その後、選択されたマスクパターンと文字パターンとを合成し（ステップＳ３０３）、次の処理に進む。
【００６１】
一方、注目文字パターンが、独立した有意画素の分布領域を２以上で構成されていないと判断した場合には、ステップＳ３０２、ステップＳ３０３の処理を省略し、次の処理に進む。これにより、注目文字パターンが、独立した有意画素の分布領域を２以上で構成される文字パターンにのみマスクパターンが合成されたページ画像が生成される。
【００６２】
なお、文字切り出しを訂正する時は、同じマスクパターンが抽出された、それぞれの独立した有意画素の分布領域を合併すればよい。
【００６３】
これらの処理について、図９に示す文章情報が入力された場合を想定して具体的に説明する。
【００６４】
図９は、本発明の一実施形態に係る文字切り出し処理を具体的に説明する図である。
【００６５】
図９（ａ）で示す「ラリルレロ」が文章情報として入力されたことを想定する。図９（ｂ）は、「リ」と「ル」にそれぞれ異なるマスクパターン「１」「０」が合成されていることを示す。その他の文字には、マスクパターンは合成されていないため、「＿」で表示している。全体としては、「＿１０＿＿」の状態でマスクパターンが合成されている。
【００６６】
この方法でマスクパターンが合成された文字列の文字切り出しを行うと、図９（ｃ）で示すように、７つのブロックに分けられる。次に、図９（ｄ）は、７つのブロックからマスクパターン「＿１１００＿＿」を抽出する。隣同士の文字ブロックから同じマスクパターン（「１」と「１」、「０」と「０」）が抽出されたので、それぞれを合併する。その結果、マスクパターンは、「＿１０＿＿」となるため、図９（ｅ）で示すように、「ラリルレロ」と文字切り出しを訂正することができる。
【００６７】
これにより、変形例１では一部の文字パターンのみにマスクパターンを合成するので、文字画質を保つことができると共に、ページ画像生成及び文字切り出し訂正の処理が高速にできる。
【００６８】
〈変形例２〉
第１の実施形態の変形例２として、文字切り誤りが発生しやすい文字の選定を高速に行うことができるように工夫を加えた。
【００６９】
図１０は、本発明の一実施形態に係るマスクパターン合成装置の動作手順を示すフローチャートである。
【００７０】
なお、装置は第１の実施形態と同様であるため、説明を省略する。また、本変形例の処理で第１の実施形態との共通部分については共通のステップの参照番号を付して説明を省略する。
【００７１】
本変形例では、有意画素の独立した分布領域を２以上有する文字を示す文字コードを示す辞書情報を記憶する辞書記憶部を有する。
【００７２】
文字パターン生成部２０２において、入力された文字コードに対応する文字パターンが生成される（ステップＳ３０１）。ここまでの処理は、実施形態１と相違がない。
【００７３】
入力された文字コードが辞書記憶部に登録されているか否かを検出する（ステップＳ１００１）。
【００７４】
入力された文字コードが辞書記憶部に登録されている場合、その文字パターンに合成するためのマスクパターンを選択する（ステップＳ３０２）。
【００７５】
次に、選択されたマスクパターンを文字パターンに合成し（ステップＳ３０３）、次の処理に進む。
【００７６】
一方、入力された文字コードが辞書記憶部に登録されていない場合、ステップＳ３０２及びステップＳ３０３の処理を省略し、次の処理に進む。
【００７７】
変形例２は、有意画素の独立した分布領域を２以上有する文字のみにマスクパターンを合成する点で共通するが、辞書記憶部に登録されている辞書データを使用するため、処理を高速に行うことができる。
【００７８】
＜第２の実施形態＞
本実施形態では、符号の認識を正確に行うため、さらに工夫を加えた。
【００７９】
図１１は、本発明の一実施形態に係るマスクパターン合成装置の動作手順を示すフローチャートである。
【００８０】
なお、装置は第１の実施形態と同様であるため、説明を省略する。また、本実施形態の処理で第１の実施形態の変形例２との共通部分については共通のステップの参照番号を付して説明を省略する。
【００８１】
文字パターン生成部２０２において、入力された文字コードに対応する文字パターンが生成される（ステップＳ３０１）。ここまでの処理は、第１の実施形態と相違がない。
【００８２】
次に、前述の変形例２では、入力された文字コードが、辞書記憶部に登録されているか否かが判断された（ステップＳ１００１）。しかし、本実施形態では、ステップＳ１００１の直前に注目文字パターンの直後の文字が符号であるか否かを判断する（ステップＳ１１０１）。
【００８３】
その結果、符号である場合、ステップＳ１００１の処理を省略し、マスクパターン記憶部２０３から特定マスクパターンが選択される（ステップＳ３０２）。例えば、前述のマスクパターン「０」及び「１」と異なる「２」が選択される。なお、マスクパターンの合成方法として、１つの文字に２ビット以上を合成することができる方法を使う。次の文字が符号でない場合、第１の実施形態の変形例２と同様の処理を行う。
【００８４】
図１２は、本発明の一実施形態に係る文字切り出し装置の構成を示す図である。
【００８５】
なお、第１の実施形態と同様である構成に関しては、同様の符号を付し、説明を省略する。
【００８６】
まず、マスクパターン判別部５０４において、マスクパターン記憶部５０５に記憶されているどのマスクパターンが注目文字画像から抽出されたかを識別する。ここまでの処理は、第１実施形態と共通である。
【００８７】
特定マスクパターンが合成されていると判別した場合には、符号認識部１２０１において、注目文字画像の直後が符号であると認識し、新たな文字画像として更新を行う。その後の処理は、第１実施形態と同様である。
【００８８】
文字切り出し処理の流れは第１の実施形態の変形例２と共通するが、ステップＳ６０４の処理に追加がある。
【００８９】
図１３は、本発明の一実施形態に係るステップＳ６０４の詳細な動作手順を示すフローチャートである。
【００９０】
まず、マスクパターン判別部５０４において、抽出したマスクパターンが特定マスクパターンであるか否かが判断される（ステップＳ６０４ａ）。例えば、前述のマスクパターン「０」「１」と異なる「２」を特定マスクパターンとすることができる。
【００９１】
ステップＳ６０４ａにおいて、特定マスクパターンと判断された場合、次の文字の文字認識を行う（ステップＳ６０４ｂ）。次に、符号認識部１２０１において、文字認識された文字が符号であるか否かが判断される（ステップＳ６０４ｃ）。文字認識された文字が符号である場合、正確な文字切り出しが完了したと判断し、処理を終了する。符号でない場合、第１の実施形態の変形例２と同様に文字切り出しの誤り箇所指定が行われる（ステップＳ６０４ｆ）。
【００９２】
一方、特定マスクパターンではないと判断された場合、注目文字画像の次の文字からマスクパターンを抽出し（ステップＳ６０４ｄ）、該マスクパターンと注目文字画像から抽出したマスクパターンとを比較する（ステップＳ６０４ｅ）。これらのマスクパターンが異なる場合、処理を終了する。同じである場合には、文字切り出しの誤り箇所指定を行い（ステップＳ６０４ｆ）、処理を終了する。
【００９３】
このような処理について、ある文字画像が入力された場合を想定して、具体的に説明する。
【００９４】
図１４は、本発明の一実施形態に係る文字切り出し処理を具体的に説明するための図である。
【００９５】
まず、（ａ）で示すように、「する。次に」という文字パターンが生成される。
【００９６】
次に、（ｂ）で示すように、「＿２＿０１」というマスクパターンが文字パターンに埋め込まれる。その結果、（ｃ）で示すように、文字切り出しが行われる。
【００９７】
また、（ｄ）は各有意画素から抽出されたマスクパターン「＿２０１」を示す。このマスクパターンには、２文字目に特定マスクパターンである「２」が含まれているため、符号が含まれていると判断し、文字と符号とを分離する処理を行う。
【００９８】
その結果、（ｅ）で示すように、「る」と「。」が２つの文字ブロックに分離される。  本実施形態では、記号前の文字に特定マスクパターン（例えば「２」）を埋め込み、文字と記号を分離する方法を示した。この方法と同様にして、注目文字画像の周辺部に文字以外の画像を有している場合、該注目文字画像に特定マスクパターンを合成する。例えば、表の線等が注目文字画像の周辺部に配されている場合には、該文字画像に特定マスクパターン（例えば「３」）を合成することで、文字と表の線等とを分離することができる。
【００９９】
これにより、表の中の文字や記号の切り出しを正確に行うことができる。
【０１００】
＜その他の実施形態＞
なお、本発明は、複数の機器（例えばホストコンピュータ、インタフェース機器、リーダ、プリンタ等）から構成されるシステムに適用しても、１つの機器からなる装置（例えば、複写機、ファクシミリ装置等）に適用してもよい。
【０１０１】
また、前述した実施形態の機能を実現するコンピュータプログラムを記憶した記憶媒体を装置に供給し、該装置のコンピュータ（又はＣＰＵ、ＭＰＵ）がコンピュータ可読記憶媒体に格納されたコンピュータプログラムを実行することによって達成される。
【０１０２】
この場合、コンピュータ可読記憶媒体から読み出されたコンピュータプログラム自体が前述した実施形態の機能を実現するため、そのコンピュータプログラムを記憶したコンピュータ可読記憶媒体は本発明を構成する。
【０１０３】
また、コンピュータが読込んだコンピュータプログラムに基づいて、コンピュータ上で稼働するオペレーティングシステム（ＯＳ）等が実際の処理を行うため、その処理によって前述した実施形態の機能が実現される場合も含まれる。
【０１０４】
さらに、コンピュータ可読記憶媒体に格納されたコンピュータプログラムが、コンピュータに接続された機能拡張カード又は機能拡張ユニットに備わるメモリに書き込まれた後、コンピュータプログラムの指示に基づき、ＣＰＵ等が実際の処理を行う場合がある。係る場合も前述した実施形態の機能を実現することができるため、本発明に含まれることは言うまでもない。
【０１０５】
本発明をコンピュータ可読記憶媒体に適用する場合、そのコンピュータ可読記憶媒体には、前述したフローチャートに対応するコンピュータプログラムが格納される。
【図面の簡単な説明】
【０１０６】
【図１】本発明の一実施形態に係るマスクパターン合成装置及び文字切り出し装置の電気的構成を示す図である。
【図２】本発明の一実施形態に係るマスクパターン合成装置の構成を示す図である。
【図３】本発明の一実施形態に係るマスクパターン合成装置の動作手順を示すフローチャートである。
【図４】本発明の一実施形態に係るマスクパターン合成装置でマスクパターンを合成する方法を説明する図である。
【図５】本発明の一実施形態に係る文字切り出し装置の構成を示す図である。
【図６】本発明の一実施形態に係る文字切り出し装置の動作手順を示すフローチャートである。
【図７】本発明の一実施形態に係る文字切り出し処理を具体的に説明するための図である。
【図８】本発明の一実施形態に係るマスクパターン合成装置の動作手順を示すフローチャートである。
【図９】本発明の一実施形態に係る文字切り出し処理を具体的に説明するための図である。
【図１０】本発明の一実施形態に係るマスクパターン合成装置の動作手順を示すフローチャートである。
【図１１】本発明の一実施形態に係るマスクパターン合成装置の動作手順を示すフローチャートである。
【図１２】本発明の一実施形態に係る文字切り出し装置の構成を示す図である。
【図１３】本発明の一実施形態に係るステップＳ６０４の詳細な動作手順を示すフローチャートである。
【図１４】本発明の一実施形態に係る文字切り出し処理を具体的に説明するための図である。
【図１５】従来の文字切り出しの誤り訂正処理について説明するための図である。
【図１６】従来の文字切り出しの誤り訂正処理について説明するための図である。
【図１７】従来の文字切り出しの誤り訂正処理について説明するための図である。
【符号の説明】
【０１０７】
２００  文章情報
２０６  ページ画像
【図１】
2008146608.tif 000003
【図２】
2008146608.tif 000004
【図３】
2008146608.tif 000005
【図４】
2008146608.tif 000006
【図５】
2008146608.tif 000007
【図６】
2008146608.tif 000008
【図７】
2008146608.tif 000009
【図８】
2008146608.tif 000010
【図９】
2008146608.tif 000011
【図１０】
2008146608.tif 000012
【図１１】
2008146608.tif 000013
【図１２】
2008146608.tif 000014
【図１３】
2008146608.tif 000015
【図１４】
2008146608.tif 000016
【図１５】
2008146608.tif 000017
【図１６】
2008146608.tif 000018
【図１７】
2008146608.tif 000019