(57)【要約】【課題】丸や四角といった外枠付きの合成文字の文字パターンを辞書に登録しておかなくても、精度良く外枠に囲まれた文字を認識することのできる情報処理装置、文字認識方法、文字認識プログラム、および、文字認識プログラムを記録した、コンピュータ読取り可能な記録媒体を提供すること。【解決手段】文字列画像から、１文字分に相当する矩形画像を切り出すための文字切り出し部７と、切り出された矩形画像内の白黒画素の分布に基づいて、矩形画像内の文字形状が、所定の種別の外枠形状と一致するか否かを判定するための文字形状判定部８と、文字形状判定部８により一致すると判定された場合に、黒画素の分布に基づいて矩形画像内の文字の外枠を除去するための枠除去部９と、枠除去部９による処理後の画像の文字パターンについて文字認識を行なうための文字認識処理部１２とを備える。【選択図】図１
2010122749.tif 000002
【特許請求の範囲】
【請求項１】
文字列画像より、外枠に囲まれた文字を認識するための情報処理装置であって、
前記文字列画像から、１文字分に相当する矩形画像を切り出すための文字切り出し手段と、
切り出された前記矩形画像内の白黒画素の分布に基づいて、前記矩形画像内の文字形状が、所定の種別の外枠形状と一致するか否かを判定するための形状判定手段と、
前記形状判定手段により一致すると判定された場合に、黒画素の分布に基づいて前記矩形画像内の文字の外枠を除去するための枠除去手段と、
前記枠除去手段による処理後の画像の文字パターンについて文字認識を行なうための認識手段とを備える、情報処理装置。
【請求項２】
前記枠除去手段は、前記矩形画像の端部側より連続する黒画素数を算出し、算出された黒画素数分だけ黒画素を白画素に反転することによって、外枠を除去する、請求項１に記載の情報処理装置。
【請求項３】
前記所定の種別の外枠形状は、丸形状を含み、
前記枠除去手段は、
前記形状判定手段により前記矩形画像内の文字形状が前記丸形状であると判断された場合、前記矩形画像の垂直方向または水平方向の走査によって、対向する２辺の端から連続する黒画素数を算出するための手段と、
前記対向する２辺の端から、算出された黒画素数分だけ黒画素を白画素に反転することで、外枠を除去するための手段とを含む、請求項２に記載の情報処理装置。
【請求項４】
前記所定の種別の外枠形状は、四角形状を含み、
外側が四角枠である文字の内側の文字パターンを特定文字パターンとして予め記憶するための特定文字記憶手段と、
前記形状判定手段により前記矩形画像内の文字形状が前記四角形状であると判断された場合に、前記枠除去手段による処理後の画像の文字パターンと前記特定文字パターンとを照合するためのマッチング手段とを備え、
前記認識手段は、前記マッチング手段において前記特定文字パターンと一致すると判断された場合には、前記文字切り出し手段により切り出された、外枠の残っている元の文字パターンの文字認識を行なう、請求項２または３のいずれかに記載の情報処理装置。
【請求項５】
前記認識手段は、前記マッチング手段において前記特定文字パターンと一致しないと判断された場合には、前記枠除去手段による処理後の文字パターンの文字認識を行なう、請求項４に記載の情報処理装置。
【請求項６】
記憶手段をさらに備え、
前記記憶手段は、前記形状判定手段により一致すると判定された場合には、前記枠除去手段による処理後の画像と、外枠を除去する前の前記矩形画像との両方を保持する、請求項４または５に記載の情報処理装置。
【請求項７】
前記所定の種別の外枠形状は、四角形状を含み、
外側が四角枠である文字パターンを特定文字パターンとして予め記憶するための特定文字記憶手段と、
前記形状判定手段により前記矩形画像内の文字形状が前記四角形状であると判断された場合に、前記矩形画像の文字パターンと前記特定文字パターンとを照合するためのマッチング手段とを備え、
前記枠除去手段は、前記マッチング手段において前記特定文字パターンと一致しないと判断された場合にのみ、前記矩形画像内の文字の外枠を除去する、請求項２または３のいずれかに記載の情報処理装置。
【請求項８】
前記枠除去手段は、
前記形状判定手段により前記矩形画像内の文字形状が前記四角形状であると判断された場合、前記矩形画像の垂直方向および水平方向の走査によって、前記矩形画像の４辺の端から連続する黒画素数をそれぞれ算出するための手段と、
４辺の端それぞれから、算出された黒画素数分だけ黒画素を白画素に反転することで、外枠を除去するための手段とを含む、請求項４〜７のいずれかに記載の情報処理装置。
【請求項９】
前記外枠に囲まれた文字は、枠内に１文字の漢字、英字、ひらがな、数字、カタカナのうちのいずれかを含む、請求項１〜８のいずれかに記載の情報処理装置。
【請求項１０】
文字列画像より、外枠に囲まれた文字を認識するための方法であって、
前記文字列画像から、１文字分に相当する矩形画像を切り出すステップと、
切り出された前記矩形画像内の白黒画素の分布に基づいて、前記矩形画像内の文字形状が、所定の種別の外枠形状と一致するか否かを判定するステップと、
前記矩形画像内の文字形状が前記所定の種別の外枠形状と一致すると判定された場合に、黒画素の分布に基づいて前記矩形画像内の文字の外枠を除去するステップと、
外枠を除去後の画像の文字パターンについて文字認識を行なうステップとを備える、文字認識方法。
【請求項１１】
文字列画像より、外枠に囲まれた文字を認識するためのプログラムであって、
前記文字列画像から、１文字分に相当する矩形画像を切り出すステップと、
切り出された前記矩形画像内の白黒画素の分布に基づいて、前記矩形画像内の文字形状が、所定の種別の外枠形状と一致するか否かを判定するステップと、
前記矩形画像内の文字形状が前記所定の種別の外枠形状と一致すると判定された場合に、黒画素の分布に基づいて前記矩形画像内の文字の外枠を除去するステップと、
外枠を除去後の画像の文字パターンについて文字認識を行なうステップとをコンピュータに実行させる、文字認識プログラム。
【請求項１２】
請求項１１に記載の文字認識プログラムを記録した、コンピュータ読取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報処理装置、文字認識方法、文字認識プログラム、および、文字認識プログラムを記録した、コンピュータ読取り可能な記録媒体に関し、特に、外枠に囲まれた文字を認識するための情報処理装置、文字認識方法、文字認識プログラム、および、文字認識プログラムを記録した、コンピュータ読取り可能な記録媒体に関する。
【背景技術】
【０００２】
近年、光学式文字読取装置(以下、「ＯＣＲ」という)などの文字読取装置は、名刺や雑誌といった多様な読取対象への対応が望まれており、認識できなければならない文字や記号が増加している。ＯＣＲにおいては、認識できる文字とはつまり、保持している辞書内にあらかじめ登録している文字パターンを指す。辞書内に登録されている文字パターン以外の文字は認識することができない。
【０００３】
特に、四角付きの文字（四角枠で囲まれた文字）、丸付きの文字（丸枠で囲まれた文字）は、丸(○)や四角(□)の記号と漢字などを自由に組み合わせることで多数の文字パターンを作成することができる。例えば、四角付きの「交」や丸付きの「時」などが挙げられる。これらの文字は雑誌やビジネス文章に多く見られ、たとえば、「交」は交通手段、「時」は営業時間といったような店舗や会社の項目情報を表すのに使用されている。
【０００４】
特許文献１には、丸の中にある文字パターンを切り出し、切り出した文字を認識する方法が開示されている。特許文献１でも述べてられている通り、画像中の丸を検出する手段としては、既知の技術である、ハフ変換（非特許文献１）が主に用いられている。特許文献１では丸中文字の文字パターンを切り出す方法として、ハフ変換で円の抽出を行ない、円パターンの内側よりも若干半径の小さい仮想的な円の外側の黒画素を打ち抜いて、丸枠を除去する方法が述べられている。
【特許文献１】特開平６−１１１０７０号公報
【非特許文献１】石立  喬  著、“Hough変換による画像からの直線や円の検出”［online］、２００５年８月３０日、ＣｏｄｅＺｉｎｅ、［２００８年１０月１５日検索］、インターネット＜ＵＲＬ：http://codezine.jp/a/article.aspx?aid=153，＞
【発明の開示】
【発明が解決しようとする課題】
【０００５】
丸や四角などの外枠に囲まれた文字をＯＣＲで認識するためには、外枠付きの文字（合成文字）の文字パターンを予め辞書に登録する必要がある。しかし、外枠と文字とは自由に組み合わせて作成することができる。そのため、このような合成文字の全てを網羅して登録することは手間がかかる上、登録したとしても、入力文字パターンと辞書文字パターンとを比較する処理量が増えてしまう。
【０００６】
また、特許文献１の方法によると、複数の円がハフ変換により見つかった場合は、包含関係にある円のうち最も外側の円の中心を共有しない円を無視することが記載されている。したがって、もし、内側が歪んだ円（例えば右側と左側で黒画素の分布が均一ではないような円）の場合は、外側の円は抽出できても内側の円は抽出できず、うまく円を除去できないことになる。
【０００７】
本発明は、上記のような問題を解決するためになされたものであって、その目的は、丸や四角といった外枠付きの合成文字の文字パターンを辞書に登録しておかなくても、精度良く外枠に囲まれた文字を認識することのできる情報処理装置、文字認識方法、文字認識プログラム、および、文字認識プログラムを記録した、コンピュータ読取り可能な記録媒体を提供することである。
【課題を解決するための手段】
【０００８】
この発明のある局面に従う情報処理装置は、文字列画像より、外枠に囲まれた文字を認識するための情報処理装置であって、文字列画像から、１文字分に相当する矩形画像を切り出すための文字切り出し手段と、切り出された矩形画像内の白黒画素の分布に基づいて、矩形画像内の文字形状が、所定の種別の外枠形状と一致するか否かを判定するための形状判定手段と、形状判定手段により一致すると判定された場合に、黒画素の分布に基づいて矩形画像内の文字の外枠を除去するための枠除去手段と、枠除去手段による処理後の画像の文字パターンについて文字認識を行なうための認識手段とを備える。
【０００９】
好ましくは、枠除去手段は、矩形画像の端部側より連続する黒画素数を算出し、算出された黒画素数分だけ黒画素を白画素に反転することによって、外枠を除去する。
【００１０】
好ましくは、所定の種別の外枠形状は、丸形状を含み、枠除去手段は、形状判定手段により矩形画像内の文字形状が丸形状であると判断された場合、矩形画像の垂直方向または水平方向の走査によって、対向する２辺の端から連続する黒画素数を算出するための手段と、対向する２辺の端から、算出された黒画素数分だけ黒画素を白画素に反転することで、外枠を除去するための手段とを含む。
【００１１】
好ましくは、所定の種別の外枠形状は、四角形状を含み、外側が四角枠である文字の内側の文字パターンを特定文字パターンとして予め記憶するための特定文字記憶手段と、形状判定手段により矩形画像内の文字形状が四角形状であると判断された場合に、枠除去手段による処理後の画像の文字パターンと特定文字パターンとを照合するためのマッチング手段とを備え、認識手段は、マッチング手段において特定文字パターンと一致すると判断された場合には、文字切り出し手段により切り出された、外枠の残っている元の文字パターンの文字認識を行なう。
【００１２】
好ましくは、認識手段は、マッチング手段において特定文字パターンと一致しないと判断された場合には、枠除去手段による処理後の文字パターンの文字認識を行なう。
【００１３】
好ましくは、記憶手段をさらに備え、記憶手段は、形状判定手段により一致すると判定された場合には、枠除去手段による処理後の画像と、外枠を除去する前の矩形画像との両方を保持する。
【００１４】
好ましくは、所定の種別の外枠形状は、四角形状を含み、外側が四角枠である文字パターンを特定文字パターンとして予め記憶するための特定文字記憶手段と、形状判定手段により矩形画像内の文字形状が四角形状であると判断された場合に、矩形画像の文字パターンと特定文字パターンとを照合するためのマッチング手段とを備え、枠除去手段は、マッチング手段において特定文字パターンと一致しないと判断された場合にのみ、矩形画像内の文字の外枠を除去する。
【００１５】
好ましくは、枠除去手段は、形状判定手段により矩形画像内の文字形状が四角形状であると判断された場合、矩形画像の垂直方向および水平方向の走査によって、矩形画像の４辺の端から連続する黒画素数をそれぞれ算出するための手段と、４辺の端それぞれから、算出された黒画素数分だけ黒画素を白画素に反転することで、外枠を除去するための手段とを含む。
【００１６】
好ましくは、外枠に囲まれた文字は、枠内に１文字の漢字、英字、ひらがな、数字、カタカナのうちのいずれかを含む。
【００１７】
この発明の他の局面に従う文字認識方法は、文字列画像より、外枠に囲まれた文字を認識するための方法であって、文字列画像から、１文字分に相当する矩形画像を切り出すステップと、切り出された矩形画像内の白黒画素の分布に基づいて、矩形画像内の文字形状が、所定の種別の外枠形状と一致するか否かを判定するステップと、矩形画像内の文字形状が所定の種別の外枠形状と一致すると判定された場合に、黒画素の分布に基づいて矩形画像内の文字の外枠を除去するステップと、外枠を除去後の画像の文字パターンについて文字認識を行なうステップとを備える。
【００１８】
この発明のさらに他の局面に従う文字認識プログラムは、文字列画像より、外枠に囲まれた文字を認識するためのプログラムであって、文字列画像から、１文字分に相当する矩形画像を切り出すステップと、切り出された矩形画像内の白黒画素の分布に基づいて、矩形画像内の文字形状が、所定の種別の外枠形状と一致するか否かを判定するステップと、矩形画像内の文字形状が所定の種別の外枠形状と一致すると判定された場合に、黒画素の分布に基づいて矩形画像内の文字の外枠を除去するステップと、外枠を除去後の画像の文字パターンについて文字認識を行なうステップとをコンピュータに実行させる。
【００１９】
この発明のさらに他の局面に従うコンピュータ読取り可能な記録媒体は、上記記載の文字認識プログラムを記録する。
【発明の効果】
【００２０】
本発明によると、外枠付きの合成文字の文字パターンを辞書に登録しておかなくても、精度良く外枠に囲まれた文字を認識することができる。
【発明を実施するための最良の形態】
【００２１】
本発明の実施の形態について図面を参照しながら詳細に説明する。なお、図中同一または相当部分には同一符号を付してその説明は繰返さない。
【００２２】
［実施の形態１］
＜構成について＞
はじめに、本実施の形態における情報処理装置の構成について説明する。
【００２３】
図１は、本発明の実施の形態１における情報処理装置１の機能構成を表わす機能ブロック図である。
【００２４】
図１を参照して、情報処理装置１は、入力装置２と出力装置１３とに接続されている。入力装置２は、雑誌などの原稿から画像を読み取り、情報処理装置１へ画像データを送る。出力装置１３は、情報処理装置１での画像の文字認識結果（文字列）を出力表示する。
【００２５】
情報処理装置１は、入力装置２および出力装置１３との間でデータの入出力制御処理を実行するための入出力制御部１４と、情報処理装置１に含まれる各機能ブロック全体を制御するための制御部３と、入力装置２から送られてくる画像データを２値画像に変換するための２値化処理部５と、２値化された画像から行単位の画像（以下「文字列行画像」という）を切り出すための文字列行切り出し部６と、切り出された文字列行画像から１文字分に相当する矩形画像を切り出すための文字切り出し部７と、切り出された矩形画像内の文字形状が所定の種別の外枠形状と一致するか否かを判定するための文字形状判定部８と、一致すると判定された場合に、黒画素の分布に基づいて矩形画像内の文字の外枠を除去するための枠除去部９と、外枠が除去された文字を予め１文字辞書１１に登録された特定文字パターンと照合するためのマッチング部１０と、文字認識辞書４を用いて文字認識を行うための文字認識処理部１２とを有する。また、情報処理装置１は、情報を保持するためにメモリ１５を備えている。
【００２６】
文字認識辞書４は、従来より存在する辞書データベースであり、複数の文字パターンを記憶する。本実施の形態において、文字認識辞書４に記憶される文字は、漢字、英字、ひらがな、数字、カタカナのうちの少なくともいずれか１つを含む。なお、認識対象とする文字はこのような文字種に限定されず、たとえばハングル文字などであってもよい。
【００２７】
１文字辞書１１は、外側が四角枠である文字の内側の文字パターンを、特定文字パターンとして予め記憶する。「外側が四角枠である文字」とは、たとえば文字種が漢字であれば、たとえば「くにがまえ」を部首とする漢字すなわち、「国」、「固」などを表わす。このような例の場合、特定文字パターンは、四角枠（くにがまえ）の内側の文字「玉」、「古」のパターンを表わす。なお、ここでは、四角枠の内側の「玉」、「古」も文字として成り立つ例を示したが、四角枠の内側が意味をなさない記号（線や点の組合わせ）であってもよいものとする。
【００２８】
枠除去部９は、矩形画像の端部側より連続する黒画素数を算出し、算出された黒画素数分だけ黒画素を白画素に反転することによって、外枠を除去する。外枠が四角形状である場合には、矩形画像の垂直方向および水平方向の走査によって、矩形画像の４辺の端から連続する黒画素数をそれぞれ算出する。そして、４辺の端それぞれから、算出された黒画素数分だけ黒画素を白画素に反転することで、外枠を除去する。四角枠の除去についての具体例は後述する。
【００２９】
図２は、本発明の実施の形態１における情報処理装置１のハードウェアブロック図である。
【００３０】
図２を参照して、情報処理装置１としては、代表的にＰＣ（Personal Computer）が採用されてよい。情報処理装置１は、各種演算処理を実行するためのＣＰＵ（Central Processing Unit）２１０と、ＣＰＵ２１０で実行されるプログラムや各種の情報を不揮発的に記憶するためのハードディスク部（ＨＤＤ：Hard Disk Drive）２１２と、各種データを一時的に記憶するためのメモリ部２１４と、ユーザからの指示の入力を受付けるための操作部２１１と、光学媒体たとえばＣＤ−ＲＯＭ（Compact Disk-Read Only Memory）２１５ａに記憶されたデータやプログラムを読み出すためのＣＤ−ＲＯＭドライブ２１５と、外部機器との間でデータの授受を行なうための通信インターフェイス部２１７と、画像読取装置２２１および表示装置２２２との間でデータの送受信を行なうための入出力Ｉ／Ｆ（インターフェイス）２１６とを含む。これらの各部は、内部バス２１８を介して相互にデータを授受する。
【００３１】
画像読取装置２２１は、図１に示した入力装置２に対応し、たとえばスキャナ、あるいは、カメラで構成されてよい。表示装置２２２は、図１に示した出力装置１３に対応し、たとえば液晶等で構成されてよい。
【００３２】
図１に示した入出力制御部１４は、入出力Ｉ／Ｆ２１６に対応する。
図１に示した制御部３、２値化処理部５、文字列行切り出し部６、文字切り出し部７、文字形状判定部８、枠除去部９、マッチング部１０、文字認識処理部１２は、ＣＰＵ２１０がソフトウェアを実行することで実現される機能である。なお、これらのうちの少なくとも１つについては、ハードウェアで実現されてもよい。
【００３３】
図１に示したメモリ１５は、たとえば、ＨＤＤ２１２およびメモリ部２１４に対応する。図１に示した文字認識辞書４および１文字辞書１１は、ＨＤＤ２１２に対応する。なお、メモリ１５、文字認識辞書４および１文字辞書１１は、外付けの取り外し可能なメモリ（たとえばＣＤ−ＲＯＭ２１５ａ）に対応していてもよい。
【００３４】
＜動作について＞
次に、本発明の実施の形態１に係る情報処理装置１の動作について具体的に説明する。本実施の形態においては、情報処理装置１は、四角付き文字（四角枠で囲まれた文字）の認識処理のみを行なうこととして説明する。
【００３５】
図３は、本発明の実施の形態１に係る情報処理装置１が実行する文字認識処理を示すフローチャートである。図３のフローチャートに示す処理は、予めプログラムとしてＨＤＤ２１２に格納されており、ＣＰＵ２１０がこのプログラムを読み出して実行することにより、文字認識処理の機能が実現される。
【００３６】
図３を参照して、２値化処理部５は、文字列が記載された原稿の画像（以下「文字列画像」という）を２値化処理する（ステップＳ２０１）。具体的には、入力装置２で読み取られた画像のデータを、０，１（白，黒）の２値で表す２値画像に変換する。
【００３７】
２値化処理は既知の方法が多数存在する。本実施の形態においては、画像データの各画素を０，１に割り付けるための閾値としては、画像の全画素値の平均値が用いられる。なお、２値化を行う方法は、これ以外のどのような方法であっても構わない。
【００３８】
図４のような文字列画像（入力原稿）３０１が入力装置２より入力されたとする。その場合、当該文字列画像３０１が２値化されると、図５に示すような画像３０２が得られる。
【００３９】
なお、本実施の形態では、文字列画像が、入力装置２が読取った画像であるものとして説明するが、限定的ではなく、外部から送信されてきた画像であってもよい。
【００４０】
次に、文字列行切り出し部６は、２値化された画像３０２を各行ごとに切り出す（ステップＳ２０２）。つまり、文字列行画像を切り出す。文字列行を切り出す処理も周知の方法が多数ある。本実施の形態では、たとえば、画像３０２内の空白部分（白画素）及び文字部分（黒画素）の分布から、文字列行を切り出す方法を用いる。なお、これ以外のどのような方法を用いても構わない。
【００４１】
図５に示した２値化後の画像３０２より文字列行が切り出された例を図６に示す。図６を参照して、２値化後の画像３０２より、４つの文字列行（画像）Ｐ７０１〜Ｐ７０４が切出されている。
【００４２】
次に、文字切り出し部７は、切り出された文字列行のうちの１つを選択し、当該文字列行から１文字ずつ矩形に切り出す（ステップＳ２０３）。つまり、文字列行画像から、１文字分に相当する矩形画像を「文字矩形画像」として切り出す。文字矩形画像の切り出し方法についても、公知の技術で実現されてよい。本実施の形態では、文字矩形画像を切り出す場合、各文字画像の黒画素の上下左右の一番外側の黒画素を最大座標とするように切り出すことを条件とする。
【００４３】
なお、四角枠で囲まれた合成文字は、１文字として認識されるものとする。そのため、２文字が四角枠で囲まれた合成文字であっても、１文字分に相当する矩形画像として切り出される。
【００４４】
上記例においては、たとえば、はじめは、文字列行Ｐ７０１〜Ｐ７０４のうち１行目の文字列行Ｐ７０１を選択し、当該文字列行Ｐ７０１から文字矩形画像を切り出す処理を行なう。
【００４５】
以降の処理は、図６に示した文字列行Ｐ７０３を例にとって説明する。
図７は、図６に示した文字列行Ｐ７０３から切り出された文字矩形画像を示す図である。
【００４６】
次に、文字形状判定部８は、切り出された１つの文字矩形画像を選択し、当該画像の形状が、四角であるかどうかを判定する（ステップＳ２０４）。すなわち、文字矩形画像内の白黒画素の分布から、文字形状が四角であるかどうかを判定する（以下、このような判定を「四角判定」と略す）。四角判定についても既知の方法で行えばよいが、本実施の形態においては、たとえば次のような方法を用いる。
【００４７】
四角判定については、図７に示した文字列行Ｐ７０３のうちの文字矩形画像Ｐ８０１を例に説明する。文字矩形画像Ｐ８０１は、「場」という漢字に四角枠付きの文字（つまり、「場」と四角枠との合成文字）の画像を表わしている。
【００４８】
図８は、四角判定処理の流れを示すフローチャートである。図９は、四角判定方法を説明するための図である。
【００４９】
図９に示されるように、本実施の形態では、文字矩形画像Ｐ８０１の左上隅の角を原点と考え、横方向（水平方向）をＸ方向、縦方向（垂直方向）をＹ方向とする。
【００５０】
図８を参照して、はじめに、文字矩形画像Ｐ８０１の原点からＸ方向に走査を行い、１ラインごとに黒画素の数をカウントする（ステップＳ３０１）。図９（１）に示すように、Ｘ方向への走査で得られる黒画素のカウント数は、Ｙ１からＹｂ（ｂは任意の整数）に格納されるようにする。つまり、ラインＹ１からラインＹｂまでの各ラインについて、Ｘ方向への走査で得られた黒画素数をメモリ１５に一時記憶する。
【００５１】
さらに、Ｙ方向にも同様の処理を行なう（ステップＳ３０２）。つまり、文字矩形画像Ｐ８０１の原点からＹ方向に走査を行い、１ラインごとに黒画素の数をカウントする。図９（１）に示すように、Ｙ方向への走査で得られる黒画素のカウント数は、Ｘ１からＸｂ（ｂは任意の整数）に格納されるようにする。この場合、ラインＸ１からラインＸｂまでの各ラインについて、Ｙ方向への走査で得られた黒画素数をメモリ１５に一時記憶する。
【００５２】
ここで、図９（１）ではＸ方向、Ｙ方向への走査は画像の端から端まで行っているが、四角付き文字の場合、外接矩形は黒画素で埋まるため、ある程度の幅だけ走査すれば、四角の形状かどうかは判断できる。つまり、図９（２）に示すように、Ｘ方向への走査は、文字矩形画像Ｐ８０１の原点よりＹ方向にたとえば８分の１までだけ行うこととしてもよい。つまり、図９（２）のラインＹ１〜ラインＹｂまでのみＸ方向の走査を行なってもよい。この場合、文字矩形画像Ｐ８０１の左下端からも同様に、Ｙ方向にたとえば８分の１まで行ってもよい（ラインＹ’１〜ラインＹ’ｂまでのみＸ方向の走査を行なう）。
【００５３】
また、Ｙ方向の走査も同様に行なう。つまり、文字矩形画像Ｐ８０１の原点よりＸ方向のたとえば８分の１までだけ行う（ラインＸ１〜ラインＸｂまでのみＹ方向の走査を行なう）。文字矩形画像Ｐ８０１の右上端からも同様に、Ｘ方向にたとえば８分の１までだけ行う（ラインＸ’１〜ラインＸ’ｂまでのみＹ方向の走査を行なう）。なお、ここでは、走査対象とすべく予め定められた範囲を８分の１としたが、限定的ではなく、分母の数は任意で最適な数を使えば良い。
【００５４】
以下の説明においては、図９（２）のように一部の範囲のみ走査したと仮定する。
文字形状判定部８は、このような走査処理によって得られる黒画素の分布から、文字矩形画像Ｐ８０１が四角形状であるかを判定する（ステップＳ２０５）。四角形状であると判断された場合（ステップＳ２０５においてＹＥＳ）、ステップＳ２０６に進む。一方、四角形状でないと判断された場合には（ステップＳ２０５においてＮＯ）、元の文字パターンを文字認識処理にかけて（ステップＳ２１０）、ステップＳ２１１に進む。文字認識処理は、既知の方法で実現可能である。文字認識処理は、ほぼ確立された技術であり、様々な文字認識方法が提案されている。ここでは、ＯＣＲ（Optical Character Recognition）を用いるが、これ以外のどのような方法を用いても構わない。
【００５５】
文字矩形画像Ｐ８０１が四角形状であれば、図９（２）におけるＹ１からＹｂとＹ’１からＹ’ｂ中の黒画素において、文字矩形画像Ｐ８０１の横幅画素数に近い画素数（カウント数）が格納されているものが存在するはずである。また、図９（２）におけるＸ１からＸｂとＸ’１からＸ’ｂの中の黒画素は文字矩形画像の縦幅画素数に近い画素数（カウント数）が格納されているものが存在するはずである。
【００５６】
仮に「Ｙ１、Ｙ’１、Ｘ１、Ｘ’１」に、それぞれの幅画素数に近い画素数が格納されていたとする。これらの４つの黒画素カウント数が一定値を満たせば、この文字矩形画像Ｐ８０１内の文字パターンは四角の形状であると判定することができる。この一定値としては、Ｘ方向の値であれば、例えば文字矩形画像Ｐ８０１の横画素数（Ｘ方向の全画素数）のたとえば８０％、Ｙ方向の値であれば、文字矩形画像Ｐ８０１の縦画素数（Ｙ方向の全画素数）のたとえば８０％などにすればよい。この一定値は、情報処理装置１の構成によって可変の値としてもよい。
【００５７】
ただし、図９（２）に示すＹ１とＹｂの中間あたりのラインの黒画素が、横幅画素数に近かった場合は、四角と判定しないようにすることが好ましい。Ｙ’１とＹ’ｂ、Ｘ１とＸｂ、Ｘ’１とＸ’ｂについても同様で、４組のうちどれかひとつでも上記の条件に当てはまれば、四角とは判定しないこととする。
【００５８】
ここでは、文字矩形画像Ｐ８０１が四角形状であると判定されたと仮定して、ステップＳ２０６以降の処理の説明を行う。
【００５９】
ステップＳ２０６において、枠除去部９は、文字矩形画像Ｐ８０１内の四角枠を除去する処理（以下「四角枠除去処理」ともいう）を実行する。
【００６０】
図１０は、四角枠除去処理を示すフローチャートである。図１１は、四角枠除去処理を説明するための図である。図１１（１）に示すように、文字矩形画像Ｐ８０１の左上端を原点とし、横方向をＸ方向、縦方向をＹ方向とする。
【００６１】
まず、枠除去部９は、原点からＸ方向に走査を開始して、初めに出現する黒画素から連続して出現する黒画素の数をカウントする（ステップＳ４０１）。白画素が出現すれば、そのラインの走査は終了する。このとき得られた画素数は、Ｙ１に格納する。同様に、文字矩形画像Ｐ８０１の左下端まで１ラインごとに走査を行う。今、任意のライン数ｂまで画像Ｐ８０１の縦画素数が存在すると仮定すると、Ｙ１からＹｂまでの黒画素カウント数の格納場所が必要となる。
【００６２】
左辺からの走査において、白画素が出現した時点で黒画素数のカウントが終了するため、右辺からの走査（−Ｘ方向）も必要になる。したがって、Ｙ’１からＹ’ｂの黒画素カウント数の格納場所も必要である。つまり、ステップＳ４０１において、さらに、文字矩形画像Ｐ８０１の右上端からＸ方向（−Ｘ方向）に向けて走査を行い、初めに出現する黒画素から連続して出現する黒画素数をカウントする。白画素が出現すれば、そのラインの走査は終了する。この時得られた画素数は、Ｙ’１に格納する。同様に、文字矩形画像の右下端まで１ラインごとに走査を行う。
【００６３】
続いて、原点からＹ方向への走査（上辺からの走査）を行い、はじめに出現する黒画素から連続して出現する黒画素の数をカウントする（ステップＳ４０２）。白画素が出現すれば、そのラインの走査は終了する。このとき得られた画素数は、Ｘ１に格納する。同様に、文字矩形画像Ｐ８０１の右上端まで１ラインごとに走査を行う。
【００６４】
さらに、ステップＳ４０２において、文字矩形画像Ｐ８０１の左下端からＹ方向（−Ｙ方向）に向けて走査を行い、初めに出現する黒画素から連続して出現する黒画素数をカウントする。白画素が出現すれば、そのラインの走査は終了する。左下端からの走査は、逆端の右下端からの走査でもかまわない。
【００６５】
外枠除去の方法についての説明を容易化するために、図１１（２）に示した１２×１２マスの画像を例に説明する。図１１（２）の１マスは１画素を表しており、ハッチングで示したマスは、黒画素であることを意味する。また、任意のライン数ｂはこの例では１２となる。図１１（２）には、四角枠を構成する黒画素の分布が示されている。
【００６６】
上記で説明した通りに、Ｘ１からＸｂ、Ｘ’１からＸ’ｂ、Ｙ１からＹｂ、Ｙ’１からＹ’ｂの黒画素カウント数をそれぞれ求めると、図１２（１）〜（４）に示した表になる。ここで、図１２における“ｔ”は、Ｘ及びＹのインデックスであり、Ｘ軸Ｙ軸の何番目の走査ラインかを表す番号である。
【００６７】
次に、枠除去部９は、ステップＳ４０１およびＳ４０２での黒画素カウント数から、外枠を除去するための平均画素数を算出する（ステップＳ４０３）。本実施の形態において、平均画素数は、各辺（４辺）からの走査結果において変化点を検出することで算出される。
【００６８】
図１２（１）〜（４）を見てわかるように、文字矩形画像が四角の形状をしていると、画像の最も端（ｔ＝１及び１２）から中央（ｔ＝６及び７）に向かっていくにつれて、連続する黒画素のカウント数は減少していく。また、ｔ＝１とｔ＝２及びｔ＝１２とｔ＝１１、もしくは、ｔ＝２とｔ＝３及びｔ＝１１とｔ＝１０の黒画素のカウント数の差が大きいことがわかる。このような黒画素カウント数の差の大きいライン間は、四角の外枠（黒画素）から背景領域（白画素）への変化点と考えることができる。
【００６９】
平均画素数の算出について、図１２（１）の例で説明する。ｔ＝１から黒画素のカウント数を順に見ていく。ｔ＝２の時の黒画素のカウント数とｔ＝１の時の黒画素のカウント数との差は１１である。ｔ＝２とｔ＝３の黒画素のカウント数の差は０である。黒画素のカウント数の差が大きいｔ＝１とｔ＝２の間が、四角の外枠（黒画素）から背景領域（白画素）への変化点であると推定される。また、ｔ＝１２からも黒画素のカウント数の差を計算していく。すると、ｔ＝１２とｔ＝１１の差が１０であり、次のｔ＝１１とｔ＝１０の差が０であるので、ｔ＝１２とｔ＝１１の差が大きい。したがって、ｔ＝１２とｔ＝１１の間が、四角の外枠から背景領域への変化点であると推定される。
【００７０】
図１２（１）で得られた黒画素のカウント数のうち、変化点であると推定（判定）された部分にはさまれた黒画素カウント数の平均値を算出する。そして、この値が、外枠の除去画素数とする。ここでは、ｔ＝２からｔ＝１１の黒画素カウント数から算出することになる。
【００７１】
図１３（１）〜（４）に、図１２（１）〜（４）それぞれの黒画素カウント数の平均値の計算結果を示している。図１３（１）〜（４）に示されるように、４辺からの走査のいずれにおいても、黒画素カウント数の平均値は２となる。
【００７２】
枠除去部９は、黒画素数の平均値が算出されると、平均値画素数分の黒画素を端から順に白画素に変換する（ステップＳ４０４）。つまり、４辺の端それぞれから、算出された黒画素数分だけ黒画素を白画素に反転することで、四角枠を除去する。
【００７３】
図１４には、図１３の計算結果をもとに、四角枠を除去する（四角枠を構成する黒画素を白画素に変換する）様子を示している。図１４（１）には、図１１（２）に示した四角枠の拡大図が示されている。
【００７４】
図１４（２）を参照して、図１３（１）の計算結果から、左上端からＸ方向に走査しながら、Ｙ方向に向かって２画素分の黒画素を白画素に反転する。この時、黒画素が１画素と白画素が１画素という構成であった場合は、１画素のみを白画素に反転する。同様の処理を、図１３（２）〜（４）の計算結果をもとに、順に行なった結果が、それぞれ図１４（３）〜（５）に示される。このような処理を行うと、図１４（５）に示されるように、四角枠を構成していた黒画素が全て除去される。ただし、白画素への変換の順序は、図１４に示したような順に限らない。
【００７５】
なお、文字によっては四角枠に接触する場合があり、この時は接触部分の黒画素カウント数は増加することが予想される。この場合は、他の走査ラインでの黒画素カウント数と比べて極端に黒画素カウント数が多いものは、平均値計算に使用しないようにすることが好ましい。
【００７６】
本実施の形態によると、上記の手順によって、文字矩形画像Ｐ８０１の四角枠を除去することができる。なお、図７に示した文字矩形画像Ｐ８０１の四角枠除去の詳細はここでは説明しないが、上記の方法で除去することが可能である。
【００７７】
なお、四角枠除去のための処理を行なった場合でも、元の文字矩形画像Ｐ８０１をメモリ１５に記憶しておくものとする。
【００７８】
再び図３を参照して、四角枠が除去されると、マッチング部１０は、残りの文字パターンすなわち、枠が除去された文字パターンを、１文字辞書１１と照合する（ステップＳ２０７）。このような処理を行なう理由は次のとおりである。
【００７９】
文字が漢字であれば、「国、図、固、・・・」などのように、文字形状が四角として判定されてしまうであろう漢字が存在する。そのため、本実施の形態では、四角として判定されてしまうであろう漢字の四角（くにがまえなど）の中の文字、例えば「玉、古」等をパターンとして登録しておくための１文字辞書１１を予め保持しておく。
【００８０】
文字矩形画像Ｐ８０１の四角枠が除去できたとすると、残りの文字パターンは「場」である。実際には、文字画像であるため、マッチング部１０は、「場」という形をした文字パターンであると認識しているので、この文字パターンを１文字辞書１１と照合する。１文字辞書１１には、四角（くにがまえ）の特徴を持つ漢字の内側の文字パターンがあらかじめ登録されている。本実施の形態では、例えば、図１５に示すような複数の文字パターン（特定文字パターン）が１文字辞書１１に登録されている。
【００８１】
枠除去後の文字パターンが、１文字辞書１１に存在しない文字であれば（ステップＳ２０８においてＹＥＳ）、文字認識処理部１２は、当該文字パターン（枠除去後の文字パターン）を文字認識処理にかける（ステップＳ２０９）。この処理により得られたテキストデータをメモリ１５に一時記憶する。この処理が終わると、ステップＳ２１１に進む。
【００８２】
文字矩形画像Ｐ８０１の例であれば、マッチング部１０は、１文字辞書１１の文字パターンと枠除去後の文字パターン（「場」の文字パターン）Ｐ８０１＃とをひとつずつ照合し、一致するかどうかを判定する。図１５に示した１文字辞書１１には「場」の文字パターンＰ８０１＃と一致する文字パターンが存在しないので、文字パターンＰ８０１＃は１文字辞書１１に存在しない文字であったとして、ステップＳ２０９の処理が行なわれる。
【００８３】
ステップＳ２０９では、四角枠を除去した文字パターンＰ８０１＃が文字認識されるため、最終的に「場」というテキストデータに変換されて、メモリ１５に一時記憶される。
【００８４】
上記ステップＳ２０８において、枠除去後の文字パターンが、１文字辞書１１内の文字パターンと一致した場合には（ステップＳ２０８においてＮＯ）、上述のステップＳ２１０に進み、文字認識処理部１２は、枠を削除していない元の文字を文字認識処理にかける。認識された文字のテキストデータがメモリ１５に一時記憶される。
【００８５】
ステップＳ２１１において、行内の全ての文字矩形画像の文字認識が終了したか否かを判断する。終了していなければ（ステップＳ２１１においてＮＯ）、次の文字矩形画像を選択して、ステップＳ２０４に戻る。終了していれば（ステップＳ２１１においてＹＥＳ）、ステップＳ２１２に進む。
【００８６】
ステップＳ２１２において、入力画像（文字列画像）内の全ての行の処理が終了したか否かを判断する（ステップＳ２１２）。終了していなければ（ステップＳ２１２においてＮＯ）、次の文字列行を選択して、ステップＳ２０３に戻る。終了していれば（ステップＳ２１２においてＮＯ）、ステップＳ２１３に進む。
【００８７】
ステップＳ２１３において、メモリ１５内に一時記憶されていた文字認識後のテキストデータが出力装置１３に出力される。これにより、読取った文字列画像のテキストデータが出力装置１３に表示される。上述の文字矩形画像Ｐ８０１の例の場合、文字矩形画像Ｐ８０１は、「場」という文字と認識されて出力装置１３に出力される。
【００８８】
なお、「場」は「場所」の意味であると対応付けて予め記憶しておき、認識結果として「場所」と出力する構成でも良い。また、近年の携帯電話等では、名刺を読み取って会社名や氏名を登録できる機能があるが、この方法を応用して、携帯電話の電話帳などの「場所」という登録項目に、「四角付きの場」の後に続いて認識される文字列を店等の住所、もしくは場所であると判定し登録する仕組みも考えられる。この仕組みは、四角枠内の漢字が「場」以外の場合でも同様である。また、本実施の形態では、四角付きの「場」について認識を行ったが、他の漢字や記号等の四角付き文字についても同様の処理で認識することが可能である。
【００８９】
以上の処理によって、出力装置１３には文字認識された文字列が表示される。
したがって、予め文字認識辞書４に多種の四角付き文字（任意の文字と四角枠との合成文字）を登録しておかなくても、四角枠で囲まれた文字を適切に認識することができる。
【００９０】
なお、本実施の形態では、四角枠の除去後の文字が、１文字辞書１１に存在する文字であれば、四角枠は削除しないこととしたが、実際には、四角枠で囲まれた「寸」や「口」の場合もあると考えられる。そのため、より精度良く文字認識するためには、以下のような処理をさらに実行することが好ましい。
【００９１】
つまり、図３のＳ２０８において、１文字辞書１１に存在する文字であると判断された場合（ステップＳ２０８においてＮＯ）、当該文字の情報として、１文字辞書１１に存在する文字を含む四角枠付き文字であることを識別するための情報を一時記憶しておく。そして、一旦、頁全体の文字認識を行う（この場合も、当該文字について、枠を削除していない元の文字認識を行なう）。その後、後処理という形で、当該文字を含む文章の「正確さ」を確認する処理を行なう（ステップＳ２１２とＳ２１３との間に）。
【００９２】
たとえば、「１文の先頭文字である」、「１文の途中の文字であるがその文字の前に空白がある」といった場合には、四角枠との合成文字である可能性が高い。したがって、当該文字がこのような条件と一致した場合には、再度、枠除去の処理を行えばよい。
【００９３】
また／または、別途単語辞書を保持しておき、その単語辞書と一致する文字列であればそのまま枠を除去せず、一致しない文字列であれば枠を除去するようにしてもよい。具体的には、たとえば、「国王が・・・」という文章であったとすると、枠を除去しなければ単語「国王」が成り立つが、枠を除去すると「玉王」となる。後者のような単語は意味が通じない（単語辞書には存在しない）ため、元の文字のままで正しいと判断することができる。
【００９４】
また／または、雑誌等において四角枠付きの文字や丸枠つきの文字を使用している場合、２個以上そのような文字を使用していることが多いと考えられるため、周辺文章に当該文字しか枠付き文字が存在しなければ、枠を削除しないようにしてもよい。
【００９５】
なお、上記のような処理を追加する場合、枠を除去後の文字をまず文字認識し、その後に文章の正確さを判断するようにしてもよい。
【００９６】
あるいは、枠を除去していない元の文字と枠除去後の文字との両方の文字認識結果をユーザに提示（たとえば表示）して、ユーザにどちらが正しいかを選択させてもよい。
【００９７】
なお、本実施の形態においては、１文字辞書１１に、四角形状と判定されてしまうであろう漢字の内側の文字（記号）のパターンを登録しておくこととしたが、四角形状と判定されてしまうであろう漢字（「国」など）そのもののパターンを予め登録しておいてもよい。この場合、ステップＳ２０６の処理（四角枠の除去）は、ステップＳ２０８において、１文字辞書１１に存在する文字と判断された場合に（ステップＳ２０８においてＮＯ）、行なわれるものとする。
【００９８】
もしくは逆に、四角付きの文字（四角枠と文字との合成文字）として判定したい漢字を１文字辞書に登録しておく方法でも良い。しかしながら、日本語の漢字であればＪＩＳ第一水準及び第二水準の文字が約６４００文字あり、その中で四角付きの文字を作成できない漢字はほぼないため、四角形状として判定されてしまう漢字を登録しておくほうが実用的であると考えられる。
【００９９】
［実施の形態２］
次に、丸枠で囲まれた文字の認識方法について説明する。
【０１００】
本実施の形態における情報処理装置の構成および基本的な動作は、上記実施の形態１と同様である。以下に、実施の形態１と異なる部分のみ説明する。
【０１０１】
本実施の形態では、枠除去部９は、矩形画像の垂直方向または水平方向の走査によって、対向する２辺の端から連続する黒画素数を算出する。そして、対向する２辺の端から、算出された黒画素数分だけ黒画素を白画素に反転することで、外枠を除去する。
【０１０２】
図１６は、本発明の実施の形態２に係る情報処理装置１が実行する文字認識処理を示すフローチャートである。図１６のフローチャートに示す処理もまた、予めプログラムとしてＨＤＤ２１２に格納されており、ＣＰＵ２１０がこのプログラムを読み出して実行することにより、文字認識処理の機能が実現される。なお、図３に示した処理と同様の処理については同じステップ番号を付してある。したがって、それらについての説明は繰返さない。
【０１０３】
実施の形態１と比較すると、本実施の形態では、ステップＳ２０４，Ｓ２０５，Ｓ２０６に代えて、それぞれ、ステップＳ１２０４，Ｓ１２０５，Ｓ１２０６の処理が実行される。また、本実施の形態においては、１文字辞書１１に関する処理であるステップＳ２０７，Ｓ２０８の処理が削除されている。したがって、本実施の形態では、マッチング部１０および１文字辞書１１は必須ではない。
【０１０４】
ステップＳ１２０４において、文字形状判定部８は、切り出された１つの文字矩形画像を選択し、当該画像の形状が、丸であるかどうかを判定する。すなわち、文字矩形画像内の白黒画素の分布から、文字形状が丸であるかどうかを判定する。ここでの判定についても、ハフ変換などの既知の方法で行なえばよい。
【０１０５】
なお、本実施の形態における文字の切り出し処理（ステップＳ２０３）についても公知の方法で行なわれればよいが、各文字画像の黒画素の上下左右の一番外側の黒画素を最大座標とするように切り出すことを条件とする。
【０１０６】
ステップＳ１２０５において、文字形状が丸と判定されたか否かが判断される。丸と判断されれば（ステップＳ１２０５においてＹＥＳ）、ステップＳ１２０６に進み、丸でないと判断されれば（ステップＳ１２０５においてＮＯ）、上述のステップＳ２１０に進む。
【０１０７】
ここで、図１７に示されるように、文字列行Ｐ７０４（図６）内の「丸（○）付きの時」を示す文字矩形画像Ｐ１６０１が選択され、当該画像Ｐ１６０１が丸形状であると判定されたものとして、以下説明する。
【０１０８】
ステップＳ１２０６において、枠除去部９は、丸の枠を除去するための処理（以下「丸枠除去処理」ともいう）を実行する。
【０１０９】
図１８は、丸枠除去処理を示すフローチャートである。図１９は、丸枠除去処理を説明するための図である。図１９（１），（２）に、文字矩形画像Ｐ１６０１を拡大した図を示している。図１９（１），（２）の点線は、切り出された矩形領域を表している。また、実施の形態１と同様に、文字矩形画像Ｐ１６０１の左上端を原点とし、横方向をＸ方向、縦方向をＹ方向とする。
【０１１０】
はじめに概略について説明すると、まずは、文字矩形画像Ｐ１６０１の原点からＸ方向に走査し、黒画素数のカウントを行う。走査開始から、黒画素がはじめて出現したところから白画素が出現するまでの黒画素の連続数をカウントする。四角の場合は、初めて黒画素が出現したところからカウントを行ったが、丸の場合は、原点から丸の外枠に達するまでに、背景画像（白画素）が多いため、ある程度連続する画素数があるものを採用する。
【０１１１】
ここでも、丸枠除去の方法の説明を容易化するために、図２０に示した１２×１２マスの画像を用いて説明する。図２０の１マスは１画素を表しており、ハッチングで示したマスは、黒画素であることを意味する。図２０には、丸枠を構成する黒画素の分布が示されている。
【０１１２】
図１８および図２０を参照して、まず、原点からＸ方向に１ラインずつ走査して、連続して出現する黒画素数をカウントする（ステップＳ１５１１）。ここで、図１９（２）に示しているが、原点からＸ方向への走査は“Ｋ”まで行う。“Ｋ”はＸ方向軸（Ｘ軸）の画素数の半分の値である。この際、右上端からも同様に“Ｋ”の位置に向かってＸ方向（実際には−Ｘ方向）に走査する。また、連続して出現する黒画素のカウント数は、「Ｙ１からＹｂ」及び「Ｙ’１からＹ’ｂ」にそれぞれ格納することとする。“ｂ”は任意の整数とし、ここでは走査するライン数を表している。
【０１１３】
図２０の矩形画像について、走査を行って黒画素数をカウントした結果が、図２１（１），（２）の表に示されている。図２１（１）のカウント結果は、図２０において、Ｘ方向の中央位置（Ｋ）を基準とする左半分の領域Ｒ１に対応しており、図２１（２）のカウント結果は、図２０において、Ｘ方向の中央位置（Ｋ）を基準とする右半分の領域Ｒ２に対応している。
【０１１４】
ここで、“ｂ”は走査するライン数なので１２となり、“ｔ”はＹのインデックスである。Ｙ１はｔ＝１の時の黒画素カウント数となる。図２１（１）に示すｔ＝１の場合は、原点からの走査になるが、図２０に示した第一画素ＦＰＸは１画素のみのかたまり（次の画素が白画素）である。したがって、第一画素ＦＰＸはカウントには入れず、次に黒画素が出現するまでさらに走査する。図２１（１），（２）に示されるように、ラインごとに、カウントを開始した位置（左端または右端からの何番目か）を黒画素数と対応付けて記憶する。
【０１１５】
次に、枠除去部９は、図２１（１），（２）の黒画素カウント数から平均値を求める（ステップＳ１５１２）。図２１（１），（２）の各々について、黒画素カウント数の総数をｔの数（ここでは１２）で除算すると、“２”が平均値として算出される。
【０１１６】
平均値が算出されると、画像の左上端および右上端からＹ方向に１ラインずつ走査し、Ｘ方向の２画素分の画素を白画素に反転する（ステップＳ１５１３）。この処理について、図２２を参照して具体的に説明する。
【０１１７】
図２２（１）には、図２０に示した丸枠の拡大図が示されている。
図２２（２）を参照して、まず、左上端（原点）から走査していく場合、１ライン目は第一画素が黒画素であるが、図２１（１）に示されるように、カウント開始位置が４番目の画素なので、４番目の黒画素から２画素分を白画素に反転する。つまり、第一画素はステップＳ１５１１における黒画素カウントの対象外としたので、これを無視し（とばし）、次に黒画素の出現する画素から２画素分を白画素に反転する。
【０１１８】
ここで、仮に黒画素除去分の画素数進むと、“Ｋ”（ここでは６）よりも大きくなる場合は“Ｋ”までしか処理を行わないようにする。
【０１１９】
以降、同様に左下端まで走査を行い、２画素分を白画素に反転する。この結果、図２２（２）のような画像が得られる。
【０１２０】
次に図２２（２）の画像の右上端からＸ方向（実際にはマイナスのＸ方向）に走査を行い、カウント開始位置より２画素分を白画素に反転していく。この結果、図２２（３）のような画像を得ることができる。
【０１２１】
図２２（３）に示されるように、平均黒画素数だけ反転させる処理を行なうと、黒画素が何点か残ってしまう場合がある。しかしながら、画像処理の孤立点を除去する公知の方法を用いれば、残りの点を消すことができる。
【０１２２】
以上のような方法により、「丸付きの時」の外枠（丸枠）を除去することができる。
再び図１６を参照して、丸枠が除去されると、上述のステップＳ２０９に進み、丸枠除去後の文字矩形画像（「時」という文字パターン）が文字認識処理にかけられる。これにより、「時」というテキストデータを得ることができる。
【０１２３】
以上のように、丸付きの文字（任意の文字と丸枠との合成文字）であっても、予め文字認識辞書４に多種の丸付き文字そのものを登録しておかなくても、丸枠で囲まれた文字を適切に認識することができる。
【０１２４】
なお、上記実施の形態１と同様に、「時」が認識されれば、その文字の次に認識される同一行の数字を時間として認識するようにしてもよい。
【０１２５】
また、実施の形態１と実施の形態２の処理を組合わせてもよい。つまり、１つの情報処理装置において、四角枠の除去と丸枠の除去との両方をできてもよい。
【０１２６】
また、上記実施の形態１および２では、外枠が四角枠または丸枠であるものとして説明したが、これらに限定されるものではなく、外枠が、楕円、多角形、あるいは長方形などであっても、同様の処理によって外枠内の文字を認識することが可能である。
【０１２７】
また、上記実施の形態１では、単一の文字が外枠で包含されている場合にのみ説明したが、１文字辞書に複数文字用のパターンも用意することで、外枠で囲まれた複数文字も認識することができる。
【０１２８】
また、本発明の情報処理装置が行なう、文字認識方法を、プログラムとして提供することもできる。このようなプログラムは、ＣＤ−ＲＯＭ（Compact Disc-ROM）などの光学媒体や、メモリカードなどのコンピュータ読取り可能な記録媒体にて記録させて、プログラム製品として提供することもできる。また、ネットワークを介したダウンロードによって、プログラムを提供することもできる。
【０１２９】
なお、本発明にかかるプログラムは、コンピュータのオペレーティングシステム（ＯＳ）の一部として提供されるプログラムモジュールのうち、必要なモジュールを所定の配列で所定のタイミングで呼出して処理を実行させるものであってもよい。その場合、プログラム自体には上記モジュールが含まれずＯＳと協働して処理が実行される。このようなモジュールを含まないプログラムも、本発明にかかるプログラムに含まれ得る。
【０１３０】
また、本発明にかかるプログラムは他のプログラムの一部に組込まれて提供されるものであってもよい。その場合にも、プログラム自体には上記他のプログラムに含まれるモジュールが含まれず、他のプログラムと協働して処理が実行される。このような他のプログラムに組込まれたプログラムも、本発明にかかるプログラムに含まれ得る。
【０１３１】
提供されるプログラム製品は、ハードディスクなどのプログラム格納部にインストールされて実行される。なお、プログラム製品は、プログラム自体と、プログラムが記憶された記憶媒体とを含む。
【０１３２】
今回開示された実施の形態はすべての点で例示であって制限的なものではないと考えられるべきである。本発明の範囲は上記した説明ではなくて特許請求の範囲によって示され、特許請求の範囲と均等の意味および範囲内でのすべての変更が含まれることが意図される。
【図面の簡単な説明】
【０１３３】
【図１】本発明の各実施の形態における情報処理装置の機能構成を表わす機能ブロック図である。
【図２】本発明の各実施の形態における情報処理装置のハードウェアブロック図である。
【図３】本発明の実施の形態１に係る情報処理装置が実行する文字認識処理を示すフローチャートである。
【図４】文字列画像（入力画像）の一例を示す図である。
【図５】２値化後の文字列画像の一例を示す図である。
【図６】２値化後の画像より文字列行が切り出された例を示す図である。
【図７】文字列行から切り出された文字矩形画像の一例を示す図である。
【図８】四角判定処理の流れを示すフローチャートである。
【図９】四角判定方法を説明するための図である。
【図１０】四角枠除去処理を示すフローチャートである。
【図１１】四角枠除去処理を説明するための図である。
【図１２】（１）〜（４）は、それぞれ、４辺からの走査による黒画素カウント数を示す表である。
【図１３】図１２（１）〜（４）それぞれの黒画素カウント数の平均値の計算結果を示す図である。
【図１４】図１３の計算結果をもとに、四角枠が除去される様子を示す図である。
【図１５】１文字辞書に登録された特定文字パターンと枠除去後の文字パターンとのマッチング処理の概念を示す図である。
【図１６】本発明の実施の形態２に係る情報処理装置が実行する文字認識処理を示すフローチャートである。
【図１７】丸形状の文字矩形画像の一例を示す図である。
【図１８】丸枠除去処理を示すフローチャートである。
【図１９】丸枠除去処理を説明するための図である。
【図２０】丸枠を構成する黒画素の分布例を示す図である。
【図２１】（１），（２）は、それぞれ、対向する辺からの走査による黒画素カウント数，黒画素数平均値を示す表である。
【図２２】図２１の計算結果をもとに、丸枠が除去される様子を示す図である。
【符号の説明】
【０１３４】
１  情報処理装置、２  入力装置、３  制御部、４  文字認識辞書、５  ２値化処理部、６  文字列行切り出し部、７  文字切り出し部、８  文字形状判定部、９  枠除去部、１０  マッチング部、１１  １文字辞書、１２  文字認識処理部、１３  出力装置、１４  入出力制御部、１５  メモリ、２１０  ＣＰＵ、２１１  操作部、２１２  ＨＤＤ、２１４  メモリ部、２１５  ＣＤ−ＲＯＭドライブ、２１６  入出力Ｉ／Ｆ、２１７  通信インターフェイス部、２１８  内部バス、２２１  画像読取装置、２２２  表示装置。
【図１】
2010122749.tif 000003
【図２】
2010122749.tif 000004
【図３】
2010122749.tif 000005
【図４】
2010122749.tif 000006
【図５】
2010122749.tif 000007
【図６】
2010122749.tif 000008
【図７】
2010122749.tif 000009
【図８】
2010122749.tif 000010
【図９】
2010122749.tif 000011
【図１０】
2010122749.tif 000012
【図１１】
2010122749.tif 000013
【図１２】
2010122749.tif 000014
【図１３】
2010122749.tif 000015
【図１４】
2010122749.tif 000016
【図１５】
2010122749.tif 000017
【図１６】
2010122749.tif 000018
【図１７】
2010122749.tif 000019
【図１８】
2010122749.tif 000020
【図１９】
2010122749.tif 000021
【図２０】
2010122749.tif 000022
【図２１】
2010122749.tif 000023
【図２２】
2010122749.tif 000024