(57)【要約】【課題】２次元ページデータから文字データを効率的に認識する。【解決手段】文字認識装置（２）は、インクまたは背景に対応する値を有しかつ平面的に配置される複数の点を含む２次元ページデータを取得する取得部（４）と、上記複数の点のうちの第１の点群を走査することにより、第１の文字を認識する第１認識部（５）と、上記第１認識部が認識した上記第１の文字を参照して、当該第１の文字に続く次の候補文字を推測する候補文字推測部（６）と、上記候補文字に基づいて、第２の文字を認識する 第２認識部（８）と、を備えている。【選択図】図１
2019139592.tif 000002
【特許請求の範囲】
【請求項１】
インクまたは背景に対応する値を有しかつ平面的に配置される複数の点を含む２次元ページデータを取得する取得部と、
上記複数の点のうちの第１の点群を走査することにより、第１の文字を認識する第１認識部と、
上記第１認識部が認識した上記第１の文字を参照して、当該第１の文字に続く次の候補文字を推測する候補文字推測部と、
上記候補文字に基づいて、第２の文字を認識する第２認識部と、を備えていることを特徴とする、文字認識装置。
【請求項２】
上記複数の点のうちの、上記２次元ページデータにおいて上記第１の文字の隣に上記候補文字が配置される場合に上記候補文字に重畳する何れか１つの点を、重畳点として決定する重畳点決定部をさらに備え、
上記第２認識部は、上記重畳点を起点として上記複数の点のうちの第２の点群を走査することにより、上記第２の文字を認識することを特徴とする、請求項１に記載の文字認識装置。
【請求項３】
上記２次元ページデータにおける、上記第１の文字の隣に配置されるスペースを推測するスペース推測部をさらに備え、
上記重畳点決定部は、上記スペースを挟んで上記第１の文字の隣に配置される領域内のいずれかの点を、上記候補文字に重畳する点として決定することを特徴とする、請求項２に記載の文字認識装置。
【請求項４】
上記候補文字推測部は、上記第１の文字を含む複数の文字列が格納される候補テーブルを参照して、上記複数の文字列のうちいずれか１つを取得し、取得した上記文字列において上記第１の文字に続く文字を、上記候補文字であると推測することを特徴とする、請求項１〜３の何れか１項に記載の文字認識装置。
【請求項５】
上記第１の文字と上記第２の文字とを含む文字列に基づいて、上記候補テーブルを更新する候補テーブル更新部をさらに備えていることを特徴とする、請求項４に記載の文字認識装置。
【請求項６】
インクまたは背景に対応する値を有しかつ平面的に配置される複数の点を含む２次元ページデータを取得する取得工程と、
上記複数の点のうちの第１の点群を走査することにより、第１の文字を認識する第１認識工程と、
上記第１認識工程で認識した上記第１の文字を参照して、当該第１の文字に続く次の候補文字を推測する候補文字推測工程と、
上記候補文字に基づいて、第２の文字を認識する第２認識工程と、を含むことを特徴とする、文字認識方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、主に、２次元ページデータを走査することにより文字を認識する装置に関する。
【背景技術】
【０００２】
読むために書物を開くことで、書物が傷むことがある。特に、古い書物は、開くと傷んだり破損したりする可能性がある。例えば、イタリアで発見された、古代ローマ時代に噴火によって焦げてしまった巻物状の古文献がある。この古文献は、全体が黒ずんでいるため肉眼による判読が難しく、かつ、脆いので開くことができない。そこで、このような書物に対してＸ線位相コントラスト断層撮影を行うことにより、書物を傷ませることなく、書物の３次元データを取得する。
【０００３】
また、上記のような３次元データから、書物の各ページに相当する２次元データを生成する装置として、特許文献１には、書物電子化装置が記載されている。当該書物電子化装置は、書物の３次元データを用いて、書物のページに対応するページ領域を特定し、ページ領域における文字列または図形（認識前）を２次元平面にマッピングすることで、書物に記載された文字列または図形（認識前）を含む２次元ページデータを生成する。なお、ここにおける文字列または図形は、認識前の複数の点のことを意味し、当該複数の点から文字列または図形が認識される。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】国際公開２０１７／１３１１８４号公報（２００８年８月３日公開）
【発明の概要】
【発明が解決しようとする課題】
【０００５】
上述の書物電子化装置による２次元ページデータ生成の次の工程として、書物に記載された文字列または図形を認識する工程がある。当該工程では、２次元ページデータが含む、インクに対応する値（例えば、Ｘ線の反射光の強度）を有する複数の点（ＮＯＤＥ）を走査することにより、文字または図形を認識する。
【０００６】
上記の文字認識工程において、２次元ページデータは、インク以外にも背景に対応する値を有する点も含むため、それらの背景に対応する点を含めた複数の点を走査する必要があり、文字を認識するまでに時間を要するという問題がある。
【０００７】
本発明の一態様は、上記の問題点に鑑みてなされたものであり、その主たる目的は、２次元ページデータから文字データを効率的に認識することである。
【課題を解決するための手段】
【０００８】
上記の課題を解決するために、本発明の一態様に係る文字認識装置は、インクまたは背景に対応する値を有しかつ平面的に配置される複数の点を含む２次元ページデータを取得する取得部と、上記複数の点のうちの第１の点群を走査することにより、第１の文字を認識する第１認識部と、上記第１認識部が認識した上記第１の文字を参照して、当該第１の文字に続く次の候補文字を推測する候補文字推測部と、上記候補文字に基づいて、第２の文字を認識する第２認識部と、を備えている。
【０００９】
上記の課題を解決するために、本発明の一態様に係る文字認識方法は、インクまたは背景に対応する値を有しかつ平面的に配置される複数の点を含む２次元ページデータを取得する取得工程と、上記複数の点のうちの第１の点群を走査することにより、第１の文字を認識する第１認識工程と、上記第１認識工程で認識した上記第１の文字を参照して、当該第１の文字に続く次の候補文字を推測する候補文字推測工程と、上記候補文字に基づいて、第２の文字を認識する第２認識工程と、を含む。
【発明の効果】
【００１０】
本発明の一態様によれば、２次元ページデータから文字データを効率的に認識することができる。
【図面の簡単な説明】
【００１１】
【図１】本発明の実施形態１に係る文字認識装置を含む文字認識システムの構成を示すブロック図である。
【図２】本発明の実施形態１に係る文字認識装置による文字認識方法を説明するフローチャート図である。
【図３】（ａ）〜（ｃ）は、本発明の実施形態１に係る文字認識装置を用いたユーザによる初期設定の例を説明するための概念図である。
【図４】本発明の実施形態１に係る文字認識装置が参照する候補テーブルの例を示す図である。
【図５】本発明の実施形態１に係る文字認識装置が走査する２次元ベージデータの例を示す図である。
【図６】本発明の実施形態２に係る文字認識装置を含む文字認識システムの構成を示すブロック図である。
【図７】本発明の実施形態２に係る文字認識装置による文字認識方法を説明するフローチャート図である。
【発明を実施するための形態】
【００１２】
以下、本発明の実施形態について、詳細に説明する。ただし、本実施形態に記載されている構成は、特に特定的な記載がない限り、この発明の範囲をそれのみに限定する趣旨ではなく、単なる説明例に過ぎない。
【００１３】
〔実施形態１〕
（文字認識装置２）
以下、本発明の実施形態１に係る文字認識装置２について、図１を参照して説明する。図１は、本実施形態に係る文字認識装置２を含む文字認識システム１の構成を示すブロック図である。図１が示すように、文字認識システム１は、文字認識装置２および記憶装置３を含む。また、文字認識装置２は、取得部４、第１認識部５、候補文字推測部６、重畳点決定部７、第２認識部８、および候補テーブル更新部９を備えている。
【００１４】
取得部４は、インクまたは背景に対応する値を有しかつ平面的に配置される複数の点（ＮＯＤＥ）を含む２次元ページデータを取得する。
【００１５】
第１認識部５は、取得部４が取得した２次元ページデータが含む複数の点のうちの第１の点群を走査することにより、第１の文字を認識する。
【００１６】
候補文字推測部６は、第１認識部５が認識した第１の文字を参照して、当該第１の文字に続く次の候補文字を推測する。より詳細には、候補文字推測部６は、記憶装置３が記憶する候補テーブルを参照して、複数の文字列のうちいずれか１つを取得し、取得した文字列において第１の文字に続く文字を、候補文字であると推測する。なお、ここにおける候補テーブルは、第１の文字を含む複数の文字列が格納されるテーブルであり得る。
【００１７】
重畳点決定部７は、２次元ページデータにおいて第１の文字の隣に、候補文字推測部６が推測した候補文字を配置し、２次元ページデータが含む複数の点のうちの、当該候補文字に重畳する何れか１つの点を、重畳点として決定する。
【００１８】
第２認識部８は、重畳点決定部７が決定した重畳点を起点として、２次元ページデータが含む複数の点のうちの第２の点群を走査することにより、第２の文字を認識する。
【００１９】
候補テーブル更新部９は、第１認識部５が認識した第１の文字と、第２認識部８が認識した第２の文字とを含む文字列に基づいて、記憶装置３が記憶する候補テーブルに更新する。
【００２０】
記憶装置３は、第１の文字を含む複数の文字列が格納されるテーブルを記憶する。なお、本実施形態における記憶装置３は、文字認識装置２の外部に設置されているが、記憶装置３と同様の構成が文字認識装置２の内部に設置されてもよい。また、記憶装置３と同様の構成が、サーバに設置され、インターネットを介して文字認識装置２と接続していてもよい。
【００２１】
（文字認識方法）
本実施形態に係る文字認識装置２による文字認識方法について、図２を参照して説明する。図２は、本実施形態に係る文字認識装置２による文字認識方法を説明するフローチャート図である。
【００２２】
まず、取得部４は、インクまたは背景に対応する値を有しかつ平面的に配置される複数の点を含む２次元ページデータを取得する（ステップＳ０）。なお、ここにおける「インクまたは背景に対応する値」の例として、Ｘ線位相コントラスト断層撮影によって取得した反射光の強度、および、当該強度を示す画素値等が挙げられる。また、取得部４が取得する「２次元ページデータ」の例として、上述の書物電子化装置によって３次元データから生成された２次元ページデータ、および書物等をスキャンすることにより取得したスキャンデータ等が挙げられる。
【００２３】
次に、第１認識部５は、取得部４が取得した２次元ページデータが含む複数の点のうちの第１の点群を走査することにより、第１の文字を認識する（ステップＳ１）。なお、第１認識部５が走査する第１の点群とは、２次元ページデータが含む、インクに対応する値を有する複数の点からなる集合を示す。また、第１認識部５は、第１の文字を認識するとともに、第１の文字のサイズ、または第１の文字周囲のスペース等を認識してもよい。例えば、第１認識部５は、第１の文字の上部においてスペースを認識した場合、第１の文字が小文字であると認識してもよい。また、第１認識部５は、第１の文字を認識した時点で、第１の点群の走査を停止することが好ましい。これにより、当該工程に要する時間を短縮することができる。
【００２４】
次に、候補文字推測部６は、記憶装置３が記憶している、第１の文字を含む複数の文字列が格納される候補テーブルを参照して、当該複数の文字列のうちいずれか１つを取得し、取得した文字列において第１の文字に続く文字を、候補文字であると推測する（ステップＳ２）。なお、候補文字推測部６が参照する候補テーブルの具体例については後述する。
【００２５】
次に、重畳点決定部７は、２次元ページデータにおいて第１の文字の隣に、候補文字推測部６が推測した候補文字を配置し、２次元ページデータが含む複数の点のうちの、当該候補文字に重畳する何れか１つの点を、重畳点として決定する（ステップＳ３）。なお、重畳点決定部７は、第１認識部５が認識した第１の文字のサイズ、または第１の文字周囲のスペース等を参照して、候補文字のサイズを推測してもよい。これにより、当該サイズに基づいた候補文字を、第１の文字の隣に配置することにより、重畳点を決定しやすくなる。
【００２６】
次に、第２認識部８は、重畳点決定部７が決定した重畳点を起点として、２次元ページデータが含む複数の点のうちの第２の点群を走査することにより、第２の文字を認識する（ステップＳ４）。なお、第２認識部８が走査する第２の点群とは、上述の第１の点群と同様に、２次元ページデータが含む、インクに対応する値を有する複数の点からなる集合を示す。また、第２認識部８は、第２の文字を認識するとともに、第２の文字のサイズ、または第２の文字周囲のスペース等を認識してもよい。
【００２７】
次に、候補テーブル更新部９は、第１認識部５が認識した第１の文字と、第２認識部８が認識した第２の文字とを含む文字列に基づいて、記憶装置３が記憶する候補テーブルを更新する（ステップＳ５）。例えば、候補テーブル更新部９は、候補文字推測部６が推測した候補文字と、第２認識部８が認識した第２の文字とが異なる場合、候補テーブルにおいて、第１の文字および第２の文字を含む文字列の、候補とする優先順位を下げてもよい。別の例では、候補テーブル更新部９は、候補文字推測部６が推測した候補文字と、第２認識部８が認識した第２の文字とが同一である場合、候補テーブルにおいて、第１の文字および第２の文字を含む文字列の、候補とする優先順位を上げてもよい。
【００２８】
別の例では、候補テーブル更新部９は、第１認識部５が認識した第１の文字と、第２認識部８が認識した第２の文字とを含む文字列が、候補テーブルに含まれていない場合、当該文字列を候補テーブルに追加してもよい。また、候補テーブル更新部９は、第１認識部５が認識した第１の文字のサイズ、もしくは第１の文字周囲のスペース、または、第２認識部８が認識した第２の文字のサイズ、もしくは第２の文字周囲のスペースを、候補テーブルに付随した情報として記憶装置３に記憶させてもよい。
【００２９】
そして、上記のステップＳ２〜Ｓ５は、文字列が含む、第１の文字および第２の文字以外の文字を認識するために繰り返し実行される。より詳細には、１回目のステップＳ５が完了したあとに、ステップＳ２において、候補文字推測部６は、第１の文字および第２の文字を含む複数の文字列が格納される更新後の候補テーブルを参照して、当該複数の文字列のうちいずれか１つを取得し、取得した文字列において第２の文字に続く次の文字を、候補文字であると推測する。なお、ステップＳ２の試行回数が３回目以降である場合、候補文字推測部６は、それまでに認識した文字を含む文字列が格納される更新後の候補テーブルを参照して、候補文字を推測する。
【００３０】
次に、ステップＳ３において、重畳点決定部７は、２次元ページデータにおいて第２の文字の隣（第１の文字とは反対の位置）に、候補文字推測部６が推測した候補文字を配置し、２次元ページデータが含む複数の点のうちの、当該候補文字に重畳する何れか１つの点を、重畳点として決定する。なお、ステップＳ３の試行回数が３回目以降である場合、ステップＳ３の試行回数をｎ回目とすると、重畳点決定部７は、第ｎの文字の隣に候補文字を配置することにより、重畳点を決定する。
【００３１】
また、ステップＳ３において、重畳点決定部７は、ステップＳ５で記憶装置３が記憶した第１の文字のサイズ、もしくは第１の文字周囲のスペース、または第２の文字のサイズ、もしくは第２の文字周囲のスペース等に基づいて候補文字のサイズを推測してもよい。これにより、当該サイズに基づいた候補文字を、第３の文字の隣に配置することにより、重畳点を決定しやすくなる。また、重畳点決定部７は、記憶装置３が記憶した文字（第１の文字等）のサイズの平均値を算出し、当該平均値に基づいて、候補文字のサイズを推測してもよい。
【００３２】
次に、ステップＳ４において、第２認識部８は、重畳点決定部７が決定した重畳点を起点として、２次元ページデータが含む複数の点のうちの第３の点群を走査することにより、第３の文字を認識する（図２が示すステップＳ４における「ｎ」は、ステップＳ４の試行回数を示す）。なお、ステップＳ４の試行回数が３回目以降である場合、第２認識部８は、重畳点を起点として、第ｎ＋１の点群を走査することにより、第ｎ＋１の文字を認識する。
【００３３】
次に、ステップＳ５において、候補テーブル更新部９は、第１認識部５が認識した第１の文字と、第２認識部８が認識した第２の文字および第３の文字とを含む文字列に基づいて、記憶装置３が記憶する候補テーブルを更新する。なお、ステップＳ５の試行回数が３回目以降である場合、候補テーブル更新部９は、それまでに認識した文字を含む文字列に基づいて、候補テーブルを更新する。
【００３４】
以上のように、本実施形態に係る文字認識装置２は、ステップＳ２〜Ｓ５を繰り返し実行することにより、２次元ページデータが含む複数の点が示す第３の文字以降の文字を認識することができる。
【００３５】
なお、ステップＳ３において、重畳点決定部７が２次元ページデータにおいて候補文字に重畳する点を検出できない場合、ステップＳ１に戻り、第１認識部５は、２次元ページデータが含む何れかの点群を走査することにより、新たに第１の文字を認識してもよい。または、ステップＳ４において第２認識部８が認識した文字が、ステップＳ２において、候補文字推測部６が取得した文字列の最後の文字と同一である場合、ステップＳ１に戻り、第１認識部５は、２次元ページデータが含む別の点群を走査することにより、新たに第１の文字を認識してもよい。
【００３６】
（実施例）
以下で、本実施形態に係る文字認識方法の実施例について、図３〜５を参照して説明する。図３の（ａ）〜（ｃ）は、本実施形態に係る文字認識装置２を用いたユーザによる初期設定の例を説明するための概念図である。図４は、上述のステップＳ２で候補文字推測部６が参照する候補テーブルの例を示す図である。図５は、文字認識装置２が走査する２次元ベージデータの例を示す図である。
【００３７】
図３の（ａ）が示すように、本実施例に係る文字認識システム１は、モニタと接続している。また、図示しないが、本実施例に係る文字認識システム１は、インターネットに接続されており、外部の記憶装置３が記憶する上述の候補テーブルを取得または更新することが可能である。なお、このような構成の文字認識システム１は、十分な処理能力が有ればパーソナルコンピュータで構築可能である。
【００３８】
以下で、本実施例に係る文字認識システム１が実行する文字認識方法について説明する。まず、上述のステップＳ０において、取得部４は、図３の（ａ）が示すように、書物電子化装置から、２次元ページデータを取得する。
【００３９】
次に、上述のステップＳ１を実行する前に、図３の（ａ）が示すように、文字認識システム１は、取得部４が取得した２次元ページデータのうちの１つのページをモニタに表示する。なお、ページ内に文字が少ない場合、後の処理が難しいため、ステップＳ１以降の工程の対象となる２次元ページデータは、１ページの面積に対して、文字データが３０％程度含まれるページであることが好ましい。
【００４０】
次に、ユーザは、モニタが表示したページの文字データ画面を確認し、キーボード等の入力装置（図示せず）を用いて、図３の（ｂ）が示すように、文字がユーザに対して判読可能な正しい向きに配置されるように、画面を回転させる。
【００４１】
その後、ユーザは、入力装置を用いて、図３の（ｃ）が示すように、文字が並んでいる方向（横書き、縦書き、左から読むか、右から読むか等）、文字の種類（アルファベット、アラビア文字、漢字等）、または言語（英語、フランス語、日本語等）等の情報を文字認識システム１に対して指定する。これにより、文字認識システム１は、認識を開始する第１の文字に相当する第１の点群と、認識方向と、認識方法を確認することができる。
【００４２】
次に、上述のステップＳ１において、第１認識部５は、第１の点群Ｇ１を走査し、第１の文字をパターン認識等で認識したのち、その文字と文字の大きさとを認識する。以下では、第１認識部５は、第１の文字として、「き」を認識し、第１の文字のサイズとして、「き」の横のサイズａ（ｍｍ）および縦のサイズｂ（ｍｍ）を認識したとする（図５に示す２次元ページデータの第１の点群Ｇ１を参照）。
【００４３】
次に、上述のステップＳ２において、候補文字推測部６は、記憶装置３が記憶している候補テーブル、またはインターネットで接続された外部システムにあるデータベースが格納している候補テーブルを参照して、複数の文字列のうちいずれか１つを取得し、取得した文字列において第１の文字「き」に続く文字を、候補文字であると推測する。
【００４４】
以下で、図４が示す候補テーブルを参照して、ステップＳ２をより具体的に説明する。ステップＳ２において候補文字推測部６が参照する候補テーブルは、図４が示す候補テーブルＡのように、「き」が先頭の文字である複数の文字列の候補を有する。また、これらの文字列の候補は、候補とする優先順位を有している（図４における文字列に付随した数字）。候補文字推測部６は、当該候補テーブルＡに含まれる優先順位１位の「きょう」を取得し、当該文字列において第１の文字である「き」に続く文字「ょ」を、候補文字であると推測する。
【００４５】
ステップＳ２の次の工程として、ステップＳ３において、重畳点決定部７は、２次元ページデータにおいて第１の文字「き」の隣に、候補文字推測部６が推測した候補文字「ょ」を配置し、２次元ページデータが含む複数の点のうちの、当該候補文字に重畳する何れか１つの点を、重畳点として決定する（図５が示す２次元ページデータにおいて、点Ｐ１が重畳点である（図では強調するために拡大されている））。なお、重畳点決定部７は、２次元ページデータにおいて配置する候補文字「ょ」のサイズを、第１認識部が認識した第１の文字「き」の横のサイズａ（ｍｍ）および縦のサイズｂ（ｍｍ）に応じて決定してもよい。
【００４６】
次に、ステップＳ４において、第２認識部８は、重畳点決定部７が決定した重畳点Ｐ１を起点として、２次元ページデータが含む複数の点のうちの第２の点群Ｇ２を走査することにより、第２の文字「ょ」を認識する。
【００４７】
次に、ステップＳ５において、候補テーブル更新部９は、第１認識部５が認識した第１の文字「き」と、第２認識部８が認識した第２の文字「ょ」とを含む文字列に基づいて、記憶装置３が記憶する候補テーブルを更新する。より詳細には、図４が示すように、候補テーブル更新部９は、候補テーブルＡにおいて、第１の文字「き」と第２の文字「ょ」とを含む文字列の優先順位を上げることにより、候補テーブルＡを候補テーブルＢに更新する（「きょねん」「きょすう」「きょだい」「きょぎ」「きょじつ」の優先順位を上げる）。
【００４８】
次に、ステップＳ２に戻り、候補文字推測部６は、第１の文字「き」および第２の文字「ょ」を含む複数の文字列が格納される更新後の候補テーブルＢを参照して、当該候補テーブルＢに含まれる優先順位１位の文字列「きょう」を取得し、当該文字列において第２の文字「ょ」に続く次の文字である「う」を、候補文字であると推測する。なお、当該文字列「きょう」は、前回実行したステップＳ２において取得した文字列と同一であるため、候補文字推測部６は、更新テーブルを参照せずに、前回取得した文字列において第２の文字に続く次の文字である「う」を、候補文字としてもよい。
【００４９】
次に、ステップＳ３において、重畳点決定部７は、２次元ページデータにおいて第２の文字「ょ」の隣に、候補文字推測部６が推測した候補文字「う」を配置し（図５において「う」は図示せず）、２次元ページデータが含む複数の点のうちの、当該候補文字「う」に重畳する何れか１つの点を、重畳点Ｐ２として決定する（図５において、重畳点Ｐ２は、強調するために拡大されている）。
【００５０】
次に、ステップＳ４において、第２認識部８は、重畳点決定部７が決定した重畳点Ｐ２を起点として、２次元ページデータが含む複数の点のうちの第３の点群Ｇ３を走査することにより、候補文字「う」とは異なる第３の文字「ね」を認識する。
【００５１】
次に、ステップＳ５において、候補テーブル更新部９は、第１認識部５が認識した第１の文字「き」と、第２認識部８が認識した第２の文字「ょ」および第３の文字「ね」とを含む文字列に基づいて、記憶装置３が記憶する候補テーブルを更新する。より詳細には、候補テーブル更新部９は、候補テーブルＢにおいて、第１の文字「き」と第２の文字「ょ」と第３の文字「ね」とを含む文字列「きょねん」の優先順位を１位まで上げることにより、候補テーブルＢを候補テーブルＣ（図示せず）に更新する。
【００５２】
また再度、ステップＳ２に戻り、候補文字推測部６は、第１の文字「き」と第２の文字「ょ」と第３の文字「ね」とを含む複数の文字列が格納される更新後の候補テーブルＣを参照して、当該候補テーブルＣに含まれる優先順位１位の文字列「きょねん」を取得し、当該文字列において第３の文字「ね」に続く次の文字である「ん」を、候補文字であると推測する。
【００５３】
次に、ステップＳ３において、重畳点決定部７は、２次元ページデータにおいて第３の文字「ね」の隣に、候補文字推測部６が推測した候補文字「ん」を配置し、２次元ページデータが含む複数の点のうちの、当該候補文字に重畳する何れか１つの点を、重畳点Ｐ３（図示せず）として決定する。
【００５４】
次に、ステップＳ４において、第２認識部８は、重畳点決定部７が決定した重畳点Ｐ３を起点として、２次元ページデータが含む複数の点のうちの第４の点群Ｇ４（図示せず）を走査することにより、第４の文字「ん」を認識する。なお、当該ステップＳ４において第２認識部８が認識した文字「ん」が、ステップＳ２において、候補文字推測部６が取得した文字列「きょねん」の最後の文字「ん」と同一であるため、ステップＳ１に戻り、第１認識部５は、２次元ページデータが含む別の点群を走査することにより、新たに第１の文字を認識してもよい。
【００５５】
（実施形態１のまとめ）
以上のように、本実施形態に係る文字認識装置２は、インクまたは背景に対応する値を有しかつ平面的に配置される複数の点を含む２次元ページデータを取得する取得部と、上記複数の点のうちの第１の点群を走査することにより、第１の文字を認識する第１認識部５と、上記第１認識部５が認識した上記第１の文字を参照して、当該第１の文字に続く次の候補文字を推測する候補文字推測部６と、上記候補文字に基づいて、第２の文字を認識する第２認識部８と、を備えている。
【００５６】
上記の構成によれば、第２の文字に相当する文字を、候補文字として予め推測することができるため、当該候補文字に基づくことにより、第２の文字を認識しやすくなる。これにより、２次元ページデータから文字データを効率的に認識することができる。
【００５７】
より詳細には、本実施形態に係る文字認識装置２は、上記複数の点のうちの、上記２次元ページデータにおいて上記第１の文字の隣に上記候補文字が配置される場合に上記候補文字に重畳する何れか１つの点を、重畳点として決定する重畳点決定部７をさらに備え、上記第２認識部８は、上記重畳点を起点として上記複数の点のうちの第２の点群を走査することにより、上記第２の文字を認識する。
【００５８】
上記の構成によれば、重畳点から走査するため、第１の文字と第２の文字との間のスペースの走査を省略できる。これにより、２次元ページデータから文字データを効率的に認識することができる。
【００５９】
〔実施形態２〕
本発明の実施形態２について、図面に基づいて説明すれば、以下のとおりである。なお、説明の便宜上、実施形態１にて説明した部材と同じ機能を有する部材については、同じ符号を付記し、その説明を繰り返さない。
【００６０】
（文字認識装置１０１）
以下、本発明の実施形態２に係る文字認識装置１０１について、図６を参照して説明する。図６は、本実施形態に係る文字認識装置１０１を含む文字認識システム１００の構成を示すブロック図である。図６が示すように、文字認識装置１０１は、スペース推測部１０２をさらに備えている。
【００６１】
スペース推測部１０２は、第１認識部５が認識した第１の文字を参照して、２次元ページデータにおける、当該第１の文字の隣に配置されるスペースを推測する。
【００６２】
（文字認識方法）
本実施形態に係る文字認識装置１０１による文字認識方法について、図７を参照して説明する。図７は、本実施形態に係る文字認識装置１０１による文字認識方法を説明するフローチャート図である。なお、本実施形態に係る文字認識装置１０１による文字認識方法は、上述のステップＳ２の次に新たな工程が追加されること、ステップＳ３の一部の工程が異なること、およびステップＳ５の一部の工程が異なること以外は、実施形態１に係る文字認識方法と同様である。従って、実施形態１に係る文字認識方法と同様の工程については、詳細な説明は省略する。
【００６３】
まず、取得部４は、インクまたは背景に対応する値を有しかつ平面的に配置される複数の点を含む２次元ページデータを取得する（ステップＳ１０）。
【００６４】
次に、第１認識部５は、取得部４が取得した２次元ページデータが含む複数の点のうちの第１の点群を走査することにより、第１の文字を認識する（ステップＳ１１）。
【００６５】
次に、候補文字推測部６は、記憶装置３が記憶している、第１の文字を含む複数の文字列が格納される候補テーブルを参照して、当該複数の文字列のうちいずれか１つを取得し、取得した文字列において第１の文字に続く文字を、候補文字であると推測する（ステップＳ１２）。
【００６６】
次に、スペース推測部１０２は、第１認識部５が認識した第１の文字を参照して、２次元ページデータにおける、当該第１の文字の隣に配置されるスペースを推測する（ステップＳ１３）。
【００６７】
また、スペース推測部１０２は、ステップＳ１３において、第１の文字とともに、第１の文字のサイズを参照して、２次元ページデータにおける、当該第１の文字の隣に配置されるスペースを推測してもよい。実施形態１で用いた図５を参照してステップＳ１３を具体的に説明すると、例えば、スペース推測部１０２は、第１認識部５が認識した第１の文字「き」と、第１の文字「き」の横のサイズａおよび縦のサイズｂとを参照して、２次元ページデータにおける、当該第１の文字「き」の隣に配置されるスペースＳＰ１を推測する。
【００６８】
ステップＳ１３の次の工程として、重畳点決定部７は、２次元ページデータにおいて第１の文字の隣に、候補文字推測部６が推測した候補文字を配置し、当該候補文字に重畳し、かつ、スペース推測部１０２が推測したスペースを挟んで第１の文字の隣に配置される領域内にあるいずれかの点を、当該候補文字に重畳する点（重畳点）として決定する（ステップＳ１４）。
【００６９】
実施形態１で用いた図５を参照してステップＳ１４を具体的に説明すると、例えば、重畳点決定部７は、スペース推測部１０２が推測したスペースＳＰ１を挟んで第１の文字「き」の隣に配置される領域内の点Ｐ１を、候補文字に重畳する点として決定する。
【００７０】
次に、第２認識部８は、重畳点決定部７が決定した重畳点を起点として、２次元ページデータが含む複数の点のうちの第２の点群を走査することにより、第２の文字を認識する（ステップＳ１５）。また、第２認識部８は、認識した第２の文字の位置に基づいて、第１の文字と第２の文字との間のスペースを認識してもよい。
【００７１】
次に、候補テーブル更新部９は、第１認識部５が認識した第１の文字と、第２認識部８が認識した第２の文字とを含む文字列に基づいて、記憶装置３が記憶する候補テーブルを更新する（ステップＳ１６）。
【００７２】
また、ステップＳ１６において、候補テーブル更新部９は、第２認識部８が認識した第１の文字と第２の文字との間のスペースを、候補テーブルに付随した情報として記憶装置３に記憶させてもよい。
【００７３】
そして、上記のステップＳ１２〜Ｓ１６は、文字列が含む、第１の文字および第２の文字以外の文字を認識するために、実施形態１と同様に繰り返し実行される。
【００７４】
実施形態１と異なる工程のみ説明すると、２回目のステップＳ１３では、スペース推測部１０２は、第１認識部５が認識した第１の文字と、第２認識部８が認識した第２の文字とを参照して、２次元ページデータにおける、当該第２の文字の隣に配置されるスペースを推測する。
【００７５】
また、スペース推測部１０２は、記憶装置３が記憶した第１の文字と第２の文字とのスペースを参照して、２次元ページデータにおける、当該第２の文字の隣に配置されるスペースを推測してもよい。なお、ステップＳ１３の試行回数が３回目以降である場合、ステップＳ１３の試行回数をｎ回目とすると、スペース推測部１０２は、第２認識部８が認識した第ｎの文字を少なくとも参照して、２次元ページデータにおける、当該第ｎの文字の隣に配置されるスペースを推測する。
【００７６】
また、２回目のステップＳ１４では、重畳点決定部７は、２次元ページデータにおいて第２の文字の隣に、候補文字推測部６が推測した候補文字を配置し、当該候補文字に重畳し、かつ、スペース推測部１０２が推測したスペースを挟んで第２の文字の隣に配置される領域内にあるいずれかの点を、当該候補文字に重畳する点（重畳点）として決定する。
【００７７】
なお、ステップＳ１４の試行回数が３回目以降である場合、ステップＳ１４の試行回数をｎ回目とすると、重畳点決定部７は、２次元ページデータにおいて第ｎの文字の隣に、候補文字推測部６が推測した候補文字を配置し、当該候補文字に重畳し、かつ、スペース推測部１０２が推測したスペースを挟んで第ｎの文字の隣に配置される領域内にあるいずれかの点を、当該候補文字に重畳する点（重畳点）として決定する。
【００７８】
（実施形態２のまとめ）
以上のように、本実施形態に係る文字認識装置１０１は、上記２次元ページデータにおける、上記第１の文字の隣に配置されるスペースを推測するスペース推測部１０２をさらに備え、上記重畳点決定部７は、上記スペースを挟んで上記第１の文字の隣に配置される領域内のいずれかの点を、上記候補文字に重畳する点として決定する。
【００７９】
上記の構成によれば、重畳点の位置が、推測したスペースを挟んで第１の文字の隣に配置される領域内に限定されるため、重畳点の位置を決定しやすくなる。これにより、２次元ページデータから文字データを効率的に認識することができる。
【００８０】
〔ソフトウェアによる実現例〕
文字認識装置２および１０１の制御ブロック（特に候補文字推測部６、重畳点決定部７および第２認識部８）は、集積回路（ＩＣチップ）等に形成された論理回路（ハードウェア）によって実現してもよいし、ソフトウェアによって実現してもよい。
【００８１】
後者の場合、文字認識装置２および１０１は、各機能を実現するソフトウェアであるプログラムの命令を実行するコンピュータを備えている。このコンピュータは、例えば少なくとも１つのプロセッサ（制御装置）を備えていると共に、上記プログラムを記憶したコンピュータ読み取り可能な少なくとも１つの記録媒体を備えている。そして、上記コンピュータにおいて、上記プロセッサが上記プログラムを上記記録媒体から読み取って実行することにより、本発明の目的が達成される。上記プロセッサとしては、例えばＣＰＵ（Central Processing Unit）を用いることができる。上記記録媒体としては、「一時的でない有形の媒体」、例えば、ＲＯＭ（Read Only Memory）等の他、テープ、ディスク、カード、半導体メモリ、プログラマブルな論理回路などを用いることができる。また、上記プログラムを展開するＲＡＭ（Random Access Memory）などをさらに備えていてもよい。また、上記プログラムは、該プログラムを伝送可能な任意の伝送媒体（通信ネットワークや放送波等）を介して上記コンピュータに供給されてもよい。なお、本発明の一態様は、上記プログラムが電子的な伝送によって具現化された、搬送波に埋め込まれたデータ信号の形態でも実現され得る。
【００８２】
〔まとめ〕
本発明の態様１に係る文字認識装置（２、１０１）は、インクまたは背景に対応する値を有しかつ平面的に配置される複数の点を含む２次元ページデータを取得する取得部（４）と、上記複数の点のうちの第１の点群を走査することにより、第１の文字を認識する第１認識部（５）と、上記第１認識部が認識した上記第１の文字を参照して、当該第１の文字に続く次の候補文字を推測する候補文字推測部（６）と、上記候補文字に基づいて、第２の文字を認識する第２認識部（８）と、を備えている。
【００８３】
上記の構成によれば、第２の文字に相当する文字を、候補文字として予め推測することができるため、当該候補文字に基づくことにより、第２の文字を認識しやすくなる。これにより、２次元ページデータから文字データを効率的に認識することができる。
【００８４】
本発明の態様２に係る文字認識装置（２、１０１）は、上記態様１において、上記複数の点のうちの、上記２次元ページデータにおいて上記第１の文字の隣に上記候補文字が配置される場合に上記候補文字に重畳する何れか１つの点を、重畳点として決定する重畳点決定部（７）をさらに備え、上記第２認識部は、上記重畳点を起点として上記複数の点のうちの第２の点群を走査することにより、上記第２の文字を認識してもよい。
【００８５】
上記の構成によれば、重畳点から走査するため、第１の文字と第２の文字との間のスペースの走査を省略できる。これにより、２次元ページデータから文字データを効率的に認識することができる。
【００８６】
本発明の態様３に係る文字認識装置（１０１）は、上記態様２において、上記２次元ページデータにおける、上記第１の文字の隣に配置されるスペースを推測するスペース推測部（１０２）をさらに備え、上記重畳点決定部は、上記スペースを挟んで上記第１の文字の隣に配置される領域内のいずれかの点を、上記候補文字に重畳する点として決定してもよい。
【００８７】
上記の構成によれば、重畳点の位置が、推測したスペースを挟んで第１の文字の隣に配置される領域内に限定されるため、重畳点の位置を決定しやすくなる。これにより、２次元ページデータから文字データを効率的に認識することができる。
【００８８】
本発明の態様４に係る文字認識装置（２、１０１）は、上記態様１〜３において、上記候補文字推測部は、上記第１の文字を含む複数の文字列が格納される候補テーブルを参照して、上記複数の文字列のうちいずれか１つを取得し、取得した上記文字列において上記第１の文字に続く文字を、上記候補文字であると推測してもよい。
【００８９】
上記の構成によれば、複数の文字列が格納される候補テーブルに基づいて、候補文字を推測できる。これにより、２次元ページデータから文字データを効率的に認識することができる。
【００９０】
本発明の態様５に係る文字認識装置（２、１０１）は、上記態様４において、上記第１の文字と上記第２の文字とを含む文字列に基づいて、上記候補テーブルを更新する候補テーブル更新部をさらに備えていてもよい。
【００９１】
上記の構成によれば、候補テーブルが、認識済みの文字を含む文字列に基づいて更新されるため、候補テーブルを参照して候補文字を推測する精度が向上する。これにより、２次元ページデータから文字データを効率的に認識することができる。
【００９２】
本発明の態様６に係る文字認識方法は、インクまたは背景に対応する値を有しかつ平面的に配置される複数の点を含む２次元ページデータを取得する取得工程と、上記複数の点のうちの第１の点群を走査することにより、第１の文字を認識する第１認識工程と、上記第１認識工程で認識した上記第１の文字を参照して、当該第１の文字に続く次の候補文字を推測する候補文字推測工程と、上記候補文字に基づいて、第２の文字を認識する第２認識工程と、を含む。
【００９３】
上記の構成によれば、上記態様１と同様の効果を奏する。
【００９４】
本発明の各態様に係る文字認識装置は、コンピュータによって実現してもよく、この場合には、コンピュータを上記文字認識装置が備える各部（ソフトウェア要素）として動作させることにより上記文字認識装置をコンピュータにて実現させる文字認識装置の制御プログラム、およびそれを記録したコンピュータ読み取り可能な記録媒体も、本発明の範疇に入る。
【００９５】
本発明は上述した各実施形態に限定されるものではなく、請求項に示した範囲で種々の変更が可能であり、異なる実施形態にそれぞれ開示された技術的手段を適宜組み合わせて得られる実施形態についても本発明の技術的範囲に含まれる。さらに、各実施形態にそれぞれ開示された技術的手段を組み合わせることにより、新しい技術的特徴を形成することができる。
【符号の説明】
【００９６】
１、１００  文字認識システム
２、１０１  文字認識装置
３  記憶装置
４  取得部
５  第１認識部
６  候補文字推測部
７  重畳点決定部
８  第２認識部
９  候補テーブル更新部
１０２  スペース推測部
【図１】
2019139592.tif 000003
【図２】
2019139592.tif 000004
【図３】
2019139592.tif 000005
【図４】
2019139592.tif 000006
【図５】
2019139592.tif 000007
【図６】
2019139592.tif 000008
【図７】
2019139592.tif 000009