JP5630098B2 - 情報処理装置およびプログラム - Google Patents

Description

本発明は、情報処理装置およびプログラムに関する。

手書き文字を認識するための様々な技術が開発されている。特許文献１には、手書きの前に予め文字種を指定して文字認識を行う技術が記載されている。特許文献２には、手書き入力用の枠に沿って手書きされた文字に対し、その枠を領域分割して拗音等を認識する技術が記載されている。

特開平８−７０４４号公報 特開平８−３０７３５号公報

本発明の目的は、予め決められた種類の文字と区別して、これ以外の文字を認識することにある。

上述した課題を解決するため、本発明の請求項１に係る情報処理装置は、それぞれが一筆で描かれる複数の線のうち、描かれる領域の大きさが第１閾値未満であり、且つ他の線と交差しないことを条件として満たすものを検出する検出手段と、前記検出手段により検出された線を、予め決められた種類の文字を構成する特定線として特定する特定手段と、前記複数の線のうち、前記特定線以外の線により構成される文字に対して文字認識を行う第１認識手段と、前記第１認識手段による文字認識の結果を出力する出力手段とを具備し、前記条件は、描かれた方向を表す角度が予め定められた範囲内であることを含むことを特徴とする。

また、本発明の請求項２に係る情報処理装置は、請求項１に記載の態様において、前記複数の線に対する、前記特定線の描かれた順序または位置を取得する取得手段と、前記取得手段により取得された前記順序または位置に基づいて、前記複数の線のうち、前記特定線以外の線を複数のグループに区分する区分手段とを具備し、前記第１認識手段は、前記区分手段により前記複数のグループに区分された線によりそれぞれ構成される文字に対して当該グループごとに文字認識を行うことを特徴とする。

また、本発明の請求項３に係る情報処理装置は、請求項１または２に記載の態様において、前記条件は、前記複数の線に対する相対的な位置に基づくものであることを特徴とする。

また、本発明の請求項４に係る情報処理装置は、請求項１から３のいずれかに記載の態様において、前記複数の線が描かれる各領域の大きさに応じて、前記第１閾値を決定する決定手段を具備することを特徴とする。
また、本発明の請求項５に係る情報処理装置は、請求項４に記載の態様において、前記複数の線のうち、第２閾値未満の間隔で配置された一連の線を１つの線群に分類する分類手段を具備し、前記決定手段は、前記分類手段により分類された各線群が描かれる領域の大きさに応じてそれぞれ前記第１閾値を決定し、前記検出手段は、前記分類手段により１つの線群に分類された一連の線のうち、描かれる領域の大きさが前記決定手段により決定された第１閾値未満であり、且つ他の線と交差しないことを前記条件として満たすものを検出することを特徴とする。

また、本発明の請求項６に係る情報処理装置は、請求項１から５のいずれか１項に記載の態様において、前記条件は、他の線までの距離が第３閾値以上であることを含むことを特徴とする。

また、本発明の請求項７に係る情報処理装置は、請求項１から６のいずれか１項に記載の態様において、前記条件は、描かれた順序が既に検出した他の線と連続していないことを含むことを特徴とする。

また、本発明の請求項８に係る情報処理装置は、請求項１から７のいずれか１項に記載の態様において、前記特定線により構成される、前記予め決められた種類の文字に対して文字認識を行う第２認識手段を具備し、前記出力手段は、前記特定手段による特定の結果として前記第２認識手段が認識した文字と、前記第１認識手段による文字認識の結果として当該第１認識手段が認識した文字とを合成して出力することを特徴とする。

また、本発明の請求項９に係るプログラムは、コンピュータを、それぞれが一筆で描かれる複数の線のうち、描かれる領域の大きさが第１閾値未満であり、且つ他の線と交差しないことを条件として満たすものを検出する検出手段と、前記検出手段により検出された線を、予め決められた種類の文字を構成する特定線として特定する特定手段と、前記複数の線のうち、前記特定線以外の線により構成される文字に対して文字認識を行う第１認識手段と、前記第１認識手段による文字認識の結果を出力する出力手段として機能させるとともに、描かれた方向を表す角度が予め定められた範囲内であることを、前記条件が含むように前記コンピュータを機能させるためのプログラムである。

請求項１に記載の情報処理装置によれば、予め決められた種類の文字と区別して、これ以外の文字を認識することができる。
請求項２に記載の情報処理装置によれば、文字認識を行う範囲を絞り込むことができる。
請求項３に記載の情報処理装置によれば、描かれた複数の文字における予め決められた種類の文字の位置を絞り込むことができる。
請求項４、５に記載の情報処理装置によれば、描かれた複数の文字の大きさに応じて、予め決められた種類の文字を認識することができる。
請求項６、７に記載の情報処理装置によれば、この構成を用いない場合に比べて、文字を区切る位置を誤って特定する可能性を低減させることができる。
請求項８に記載の情報処理装置によれば、予め決められた種類の文字を認識することができる。
請求項９に記載のプログラムによれば、予め決められた種類の文字と区別して、これ以外の文字を認識することができる。

情報処理システムのハードウェア構成を説明するためのブロック図である。 電子ペンによる手書き文字を説明するための図である。 情報処理装置の機能的構成を説明するためのブロック図である。 情報処理システムの動作を示すフロー図である。 情報処理システムにより行われる文字認識を説明する図である。 他の線までの距離を説明するための図である。 描かれた順序に応じて検出条件を変える動作を説明するための図である。

１．構成
１−１．全体構成
本発明の実施形態である情報処理システム９の構成を説明する。
図１は、情報処理システム９のハードウェア構成を説明するためのブロック図である。図１に示すように、情報処理システム９は、情報処理装置１と電子ペン２を含む。

ＣＰＵ１１は、ＲＯＭ１２に記憶されているブートローダや記憶部１４に記憶されているコンピュータプログラムを読み出して実行することによりバス１９を介して接続された情報処理装置１の各部を制御する。例えば、ＣＰＵ１１は、後述する検出手段や認識手段として機能する。

ＲＯＭ１２は半導体素子等で構成された読み出し専用の不揮発性記憶装置である。このＲＯＭ１２には、記憶部１４に記憶されている基本ＯＳ（Operating System）をＲＡＭ（Random Access Memory）１３にロードするためのブートローダやＢＩＯＳ（Basic Input/Output System）などが記憶されている。ＲＡＭ１３はＣＰＵ１１がプログラムを実行する際のワークエリアとして利用される。記憶部１４はハードディスクドライブやフラッシュメモリなどの書き換え可能な不揮発性記憶手段であり、ＣＰＵ１１に読み込まれる基本ＯＳやプログラムを記憶する。また、記憶部１４は、文字認識に用いられる辞書として、文字のパターンとその文字のコード（以下、文字コードという）とが対応づけられているパターン辞書１４１を記憶している。
受信部１５は、電子ペン２から送信されるデータを受信するためのインターフェースとして機能する。

電子ペン２は、専用の用紙に手書きの文字を書き込む際に、ペン先の動作や軌跡をデータ化して情報処理装置１に供給する装置である。電子ペン２により文字が書き込まれる用紙には、赤外線を吸収する顔料によって用紙の位置に応じたパターンが印刷されている。電子ペン２は、ペン先部分に赤外線カメラを備えており、このカメラによって撮像された画像を表す撮像画像データを情報処理装置１に送信する。ＲＯＭ１２には、用紙に印刷されたパターンとそのパターンの用紙における位置との対応表が記憶されており、情報処理装置１のＣＰＵ１１は、この対応表を参照して撮像画像データに含まれるパターンを解析することにより、電子ペン２のペン先の動作や軌跡を表す情報を取得する。

図２は、電子ペン２による手書き文字を説明するための図である。電子ペン２のペン先を用紙の点Ｐ１に接触させ、点Ｐ２→点Ｐ３→点Ｐ４を通過させて点Ｐ５まで移動させた後に用紙から離すと、用紙には図２（ａ）に示す線が描かれる。以下、この電子ペン２のペン先が用紙に接触してから離れるまでの一連の動作を「ストローク」と呼ぶ。すなわち、ストロークとは、一筆で描かれる線を表す一連の動作である。このとき、ペン先は点Ｐ１から点Ｐ５まで移動したストロークをデータ化する。具体的には、電子ペン２は用紙との接触を検知し、用紙に印刷されたパターンの撮像を開始する。そして、ペン先が用紙に接触したまま移動させられる期間にわたって、電子ペン２は、一定の時間間隔（例えば１００ミリ秒）ごとに撮像された撮像画像データを情報処理装置１に送信する。そして、電子ペン２は用紙から離れたことを検知すると、撮像を終了する。

ＣＰＵ１１は、ペン先が点Ｐ１に接触したときに、そのペン先に備えられた赤外線カメラが撮像した画像から、点Ｐ１の座標である（ｘ１、ｙ１）を算出する。そして、ＣＰＵ１１は、このときの時刻を示す時刻情報ｔ１と算出された座標（ｘ１、ｙ１）との組をＲＡＭ１３に記憶する。

次に、ＣＰＵ１１は、上記の時間間隔をおいて撮像された画像から、ペン先が通過している位置の座標を算出する。例えば、ペン先が、点Ｐ１に接触してから１００ミリ秒後に点Ｐ２を通過したとすると、ＣＰＵ１１は、赤外線カメラが撮像した画像から点Ｐ２の座標である（ｘ２、ｙ２）を算出する。そして、ＣＰＵ１１は、このときの時刻を示す時刻情報ｔ２と算出された座標（ｘ２、ｙ２）との組をＲＡＭ１３に記憶する。

電子ペン２のペン先は、点Ｐ５まで移動させられた後、用紙から離される。電子ペン２は、このタイミングを検知して、点Ｐ５の座標を示すパターンが印刷された部分を赤外線カメラにより撮像させる。ＣＰＵ１１は、この画像から点Ｐ５の座標である（ｘ５、ｙ５）を算出する。そして、ＣＰＵ１１は、ＲＡＭ１３に記憶させた時刻と座標との複数組のリストに固有の識別記号（ここでは「ｓｔ００１」）を付与し、これによって得られる図２（ｂ）に示す情報を１つのストローク情報として扱う。

ストローク「ｓｔ００１」が記憶された後、さらに電子ペン２により線が描かれる。すなわち、用紙から離れた電子ペン２のペン先をユーザが用紙の点Ｐ６に接触させ、点Ｐ７→点Ｐ８を通過させて点Ｐ９まで移動させた後に用紙から離すと、図２（ｃ）に示す線が描かれる。これにより日本語のカタカナである「イ」が用紙に描かれる。このときのストロークには識別記号として「ｓｔ００２」が割り当てられ、図２（ｄ）に示すストローク情報がＲＡＭ１３に記憶される。
ストロークの識別記号は、図２（ｅ）に示すようにそのストロークが示す線の描かれた順に並べられたリストとしてＲＡＭ１３に記憶される。

図１に戻る。表示部１６は、ＣＰＵ１１からの指示に応じて、文字認識処理によりストローク情報から認識された文字を含む文書等を表示する。表示部１６は、例えば、複数の画素により構成される表示面を有する。

１−２．機能的構成
図３は、情報処理装置１の機能的構成を説明するためのブロック図である。
取得手段１１１は、電子ペン２から送信される撮像画像データから一筆で描かれる線をそれぞれ表す複数のストロークを特定し、各ストロークをそれぞれ表す情報であるストローク情報を取得する。取得手段１１１により、手書きの文字から、図２（ｂ）や図２（ｄ）に示したストローク情報が取得される。

検出手段１１２は、取得手段１１１により取得された各ストローク情報によりそれぞれ表される複数の線のうち、描かれる領域の大きさが第１閾値未満であり、且つ他の線と交差しないものを検出する。そして、ＣＰＵ１１は、検出手段１１２により検出された線を、予め決められた種類の文字を構成する特定線として特定する。以下、ＣＰＵ１１により特定される特定線を「区切線」と呼ぶ。“描かれる領域の大きさが第１閾値未満である”とは、対象となる線の長さやその線を包含する最小の矩形（以下、外接矩形という）の面積等が予め定められた閾値である第１閾値未満であることを意味する。区切線は、小数点や句読点、カンマ等、文字同士を区切るための予め決められた種類の文字（以下、区切文字という）を単独で構成するものである。したがって、区切線は他の線と交差しない。そして、区切文字以外の文字に比べ、区切文字は小さいことが多い。そこで、区切線の大きさには上限が設けられている。例えば、線の長さについて定められている第１閾値が２ｍｍである場合、検出手段１１２は、２ｍｍ未満の長さを有する線を区切線として検出する。なお、線の長さは、ストローク情報の座標群から求められる。

区分手段１１３は、検出手段１１２により検出された区切線の描かれた順序または位置に基づいて、この区切線以外の線を複数のグループに区分する。例えば、図２（ｅ）に示したリストがＲＡＭ１３に記憶されていて、検出手段１１２が検出した区切線の識別記号が「ｓｔ００３」である場合を想定する。この場合において、各線の描かれた順序に基づいてこれらを区分するときには、区分手段１１３は、図２（ｅ）で示したストロークの順序を示すリストを参照し、識別記号「ｓｔ００３」を有するストロークが示す線（すなわち、区切線）以外の各線を、順序に沿って「ｓｔ００１」「ｓｔ００２」の線の第１グループと、「ｓｔ００４」「ｓｔ００５」「ｓｔ００６」…の線の第２グループとに区分する。

また、区分手段１１３は、各ストロークが示す線の位置に基づいてこれらを区分する場合には、以下の処理を行う。例えば、検出手段１１２が検出した区切線の識別記号が「ｓｔ００３」である場合、区分手段１１３は、識別記号「ｓｔ００３」を有するストロークにより示される線の座標からこの線の位置を特定し、特定された位置より右側（ｘ軸の正方向）にある線を示すストロークと左側（ｘ軸の負方向）にある線を示すストロークとを異なるグループに振り分ける。すなわち、区分手段１１３は、区切線以外の各線を、この区切線の位置を中心として左右に区分する。なお、区分手段１１３は、複数のストロークにより示される各線を区切線の位置を中心として上下に区分してもよい。

認識手段１１４は、区分手段１１３により区分された線により構成される文字をグループごとに認識する。具体的には、グループごとにそのグループに属する線の形状とパターン辞書１４１に記述されている文字パターンとを照合し、一致度を算出して、最も一致度の高い文字パターンに対応づけられている文字コードを文字認識の結果としてＲＡＭ１３に記憶させる。

合成手段１１５は、認識手段１１４によりグループごとにそれぞれ認識された文字を、これらの各グループの配置に応じて合成する。すなわち、合成手段１１５は、認識手段１１４によりＲＡＭ１３に記憶された文字コードの配列を、区分手段１１３により区分されたグループの配置に基づいて決定し、配列された文字コードを文字列としてＲＡＭ１３に記憶する。上述の例では、第１グループが第２グループよりも左にあった場合、第１グループに属する「ｓｔ００１」「ｓｔ００２」の各線に対して文字認識処理をして得られた文字コードを左側に、第２グループに属する「ｓｔ００４」「ｓｔ００５」「ｓｔ００６」…の各線に対して文字認識処理をして得られた文字コードを右側にそれぞれ配列する。

表示制御手段１１６は、合成手段１１５により合成された文字、すなわち、配列が決定されてＲＡＭ１３に記憶された文字列を表示部１６に表示させる。

取得手段１１１は、複数の線に対する、区切線（特定線）の描かれた順序または位置を取得する取得手段の一例である。また、区分手段１１３は、取得手段１１１により取得された順序または位置に基づいて、複数の線のうち、区切線（特定線）以外の線を複数のグループに区分する区分手段の一例である。

２．動作
次に、情報処理システム９の動作を説明する。
図４は、情報処理システム９の動作を示すフロー図である。ＣＰＵ１１は、受信部１５を介して電子ペン２から複数の線（以下、線群という）をそれぞれ表す各ストローク情報を取得すると（ステップＳ１０１）、この線群の中から、区切線を検出したか否か判断する（ステップＳ１０２）。区切線を検出した場合（ステップＳ１０２；ＹＥＳ）、ＣＰＵ１１は、区切線の前後または左右で線群を区分し（ステップＳ１０３）、区分されたグループごとに文字認識処理を行う（ステップＳ１０４）。そして、ＣＰＵ１１は、グループごとの認識結果を合成する（ステップＳ１０５）。すなわち、この場合、ＣＰＵ１１は、各グループに属する線から文字認識処理により認識された文字の文字コードの配列を各グループの位置に応じて決定する。

区切線を検出しなかった場合（ステップＳ１０２；ＮＯ）、ＣＰＵ１１は、線群の区分を行わず、この線群を１つのグループとして文字認識処理を行う（ステップＳ１０６）。文字認識処理が終了すると、ＣＰＵ１１は、文字認識処理の結果である文字列を表示部１６に表示させる（ステップＳ１０７）。

以上のように、情報処理システム９の情報処理装置１は、複数のストロークによりそれぞれ示される線のうち、大きさが第１閾値未満であり、且つ他の線と交差しないものを他の線と区別し、他の線で構成される文字間を区切るものとして利用するので、例えば、手書き文字が描かれる枠が予め定められていない場合であっても、その手書き文字の位置や範囲が特定され、文字の誤認識の可能性は低減する。

図５は、この情報処理システム９により行われる文字認識を説明する図である。図５（ａ）に示すように、ユーザがこの情報処理システム９の電子ペン２を用いて、手書きで「４２．１９５」という数字を書いたとすると、この情報処理システム９の情報処理装置１は、図５（ｂ）に示すように、区切文字である小数点「．」を表した区切線Ｄｌｍを検出し、「４２」を第１グループｇｒ１として、「１９５」を第２グループｇｒ２としてそれぞれ区分する。そして、それぞれのグループについて文字認識処理を行った結果、第１グループｇｒ１からは「４」と「２」の２文字がそれぞれ認識され、第２グループｇｒ２からは「１」「９」「５」の３文字がそれぞれ認識される。このため、情報処理装置１は、小数点「．」を数値の文字認識処理の対象から除外するため、文字の誤認識の可能性が低減する。

例えば、１つのストロークで描かれた線の外接矩形を特定し、その外接矩形の内部をパターン辞書とマッチングさせて、文字認識を行う技術がある。この技術を用いて、図５（ｄ）に示す斜めに傾いた手書文字を認識しようとすると、「２」の外接矩形にその隣の小数点「．」が含まれてしまう場合がある。つまり、「２」と「．」とがまとめて一文字として文字認識の対象となる。その結果、描かれる領域が小さい小数点「．」はノイズと見做され認識されないことも起こり得る。一方、上述した情報処理装置１は、はじめに小数点「．」等の区切文字を表した区切線を検出するので、区切文字の認識漏れが抑制され、その結果、文字認識の精度が向上する。なお、情報処理システム９は、数字、仮名文字や漢字に限らず、英字、ラテン文字、ハングル、アラビア文字、キリル文字等、様々な文字を処理することができる。

３．変形例
以上が実施形態の説明であるが、この実施形態の内容は以下のように変形し得る。また、以下の変形例を組み合わせてもよい。

（１）ストローク情報の取得に関する変形例
実施形態において、ストローク情報は、電子ペン２の赤外線カメラを用いて用紙に予め印刷されたパターンを撮像することで取得されていたが、他の手段により取得されてもよい。例えば、電子ペン２に代えて、ペン先の接触や押圧力を感知するタブレット等を用いてもよい。

（２）区切線（特定線）の条件に関する変形例
（２−１）第１閾値に関する条件
実施形態において、第１閾値は、予め定められた大きさを示す絶対値であったが、検出対象である線群に属する各線の大きさに応じて相対的に定まる値であってもよい。例えば、線群に属する各線の長さについて、相加平均や相乗平均等の代表値を算出し、この代表値に応じて第１閾値を決定してもよい。すなわち、検出手段１１２は、線群の大きさに応じて第１閾値を決定する決定手段を有していてもよい。

用途やユーザに応じて、手書き文字の大きさは様々である。例えば、文字を大きく手書きしているときの句読点は、文字を小さく手書きしているときのカタカナと同程度の長さを有する場合がある。したがって、第１閾値に絶対値を用いると、或る水準の大きさで手書きされた文字にとっては、句読点であっても、別の水準の大きさで手書きされた文字にとっては、カタカナとなり、区切位置の特定が難しい。そこで、上記のようにすれば、句読点等の区切文字の大きさを、周囲の文字の大きさに応じて推定することができるので、第１閾値に絶対値を用いる場合に比べて、文字の区切位置の誤認が低減される可能性がある。

（２−２）相対的位置に関する条件
実施形態において、区切線は、周囲の他の線との相対的な位置関係に関わらず検出されたが、周囲の他の線との相対的な位置関係によって検出されてもよい。例えば、線群がｘ軸方向に並んでおり、ｘ軸方向に伸びる横書き１行の文字列を表しているとする。句読点等の区切文字は、横書き１行の文字列において、高さ方向の中央よりも下に描かれることが多い。したがって、この場合、検出手段１１２は、上記の線群が分布する範囲の中央を通るｘ軸方向に平行な中心線を導出し、この中心線よりも下方向にあるものを検出してもよい。同様に、線群がｙ軸方向に並んでおり、ｙ軸方向に伸びる縦書き１列の文字列を表している場合には、区切文字は、幅方向の中央よりも右に描かれることが多い。したがって、この場合、検出手段１１２は、上記の線群が分布する範囲の中央を通るｙ軸方向に平行な中心線を導出し、この中心線よりも右方向にあるものを検出してもよい。すなわち、検出手段１１２は、線群の全体の位置に対する、その線の相対的な位置により、区切線か否かを判断すればよい。要するに、検出手段１１２は、複数の線のうち、自己の分類された線群における位置が予め定められた条件を満たすものを検出すればよい。

なお、線群が横書きであるか縦書きであるかについて判定するには、線群の外接矩形の長手方向とｘ軸またはｙ軸との成す角度に応じて判定してもよい。すなわち、この外接矩形の長手方向とｘ軸の成す角度が、同方向とｙ軸の成す角度よりも０度に近い場合には、この線群が横書きであると判定し、長手方向とｘ軸の成す角度が、同方向とｙ軸の成す角度よりも０度に近くない場合には、この線群が縦書きであると判定すればよい。

また、手書きされるべき範囲を示す予め定められた枠がある場合には、検出手段１１２は、この枠の位置に対する、その線の相対的な位置により、区切線か否かを判断してもよい。

（２−３）線群に関する条件
実施形態では、検出手段１１２は、電子ペン２から取得した全てのストロークによりそれぞれ示される複数の線を検出対象の線群として、この線群から区切線を検出していたが、区切線を検出する前に、線群をさらに細かい線群に分類してもよい。例えば、各線の間隔を第２閾値と比較し、第２閾値未満の間隔で配置された一連の線を１つの線群に分類するようにしてもよい。一般に文書は行や列を有しており、行単位または列単位の処理が可能なことが多い。したがって、例えば、文字の間隔が３ｍｍ未満であり、行間が５ｍｍ以上である手書き文書に対して、例えば第２閾値を４ｍｍと設定すれば、行ごとに線群が分類される。この線群は、４ｍｍ未満の間隔で配置された一連の線である。これにより、区分手段１１３による区分の負荷が低減される。

（２−４）他の線までの距離に関する条件
実施形態では、区切線は他の線に交差していなければ、他の線までの距離に関わりなく検出されたが、他の線までの距離に基づいて検出されてもよい。例えば、検出手段１１２は、線群のうち、他の線までの距離が第３閾値以上であるものを検出するようにしてもよい。

図６は、他の線までの距離を説明するための図である。図６（ａ）に示すように、例えば、カタカナの「ホ」は、その右下部に句読点と同程度の長さの線を有しており、この線はストローク「ｓｔ０１４」により示されている。描かれる領域の大きさが第１閾値未満であること、および他の線と交差していないことのみをもって判定すると、このストローク「ｓｔ０１４」の線は区切線として検出される可能性がある。一方、上述した検出手段１１２は、他の線までの距離が第３閾値未満である線を区切線として検出しない。すなわち、この検出手段１１２は、ストローク「ｓｔ０１４」の線について、ストローク「ｓｔ０１１」の線までの距離としてｄ１を、ストローク「ｓｔ０１２」の線までの距離としてｄ２をそれぞれ算出し、これを第３閾値であるΔｄと比較する。ここで、Δｄ＞ｄ１、またはΔｄ＞ｄ２であれば、この変形例における検出手段１１２はストローク「ｓｔ０１４」の線を区切線として検出せず、ストローク「ｓｔ０１１」の線またはストローク「ｓｔ０１２」の線と同じグループとして文字認識処理の対象とする。

一方、図６（ｂ）に示すように、漢字の「寸」および読点の「、」という２文字がこの順序の横書きで描かれている場合に、上述した検出手段１１２は、読点を表すストローク「ｓｔ０２４」の線について、ストローク「ｓｔ０２１」の線までの距離としてｄ３を、ストローク「ｓｔ０２２」の線までの距離としてｄ４を、それぞれ算出し、これを第３閾値であるΔｄと比較する。ここで、Δｄ≦ｄ３、かつΔｄ≦ｄ４であれば、他の線までの距離が第３閾値以上であるから、この変形例における検出手段１１２はストローク「ｓｔ０２４」の線を区切線として検出する。
このように、第３閾値を設定することで、一文字を構成する一部の線を誤って区切線として検出することが抑制される。

また、例えば、図６（ｃ）に示す［ｉ，ｊ］という文字列は、アルファベットの「ｉ」「ｊ」のいずれにも上部に、描かれる領域の大きさが第１閾値未満であり、且つ他の線と交差しない線を有しているが、これらは他の線までの距離が第３閾値未満であるため、区切線として検出されない。一方、カンマ「，」は、描かれる領域が第１閾値未満であり、且つ他の線と交差していない上に、他の線までの距離が第３閾値以上であるため、区切線として検出される。

（２−５）描かれた順序に関する条件
実施形態では、検出手段１１２は、連続して描かれた他の線に関係なく区切線を検出していたが、連続して描かれた他の線に応じて区切線の検出を変化させてもよい。

図７は、描かれた順序に応じて区切線の検出条件を変える動作を説明するための図である。図７（ａ）に示すように、例えば、漢字の「点」という字には、下部に点が４つ並んだ「よつてん」、「れんが」または「れっか」等と呼ばれる部首がある。これら４つの点は、それぞれ読点と同程度の大きさを有しており、他の線とも交差していない。したがって、実施形態の検出手段１１２によると、同図に示すストローク「ｓｔ０３１」〜ストローク「ｓｔ０３４」の各線は、それぞれ読点を構成する線として誤認識される可能性がある。そしてその結果、線群は区分手段１１３により間違った位置で区分されてしまう可能性がある。

この変形例では、検出手段１１２は、区切線が隣接する他の線から孤立していること（つまり、２つ以上の区切線は連続した順序で描かれないこと）に着目し、例えば、上記の部首等と読点とを区別する。具体的には、検出手段１１２は、上記の部首を構成する４つの線のうち、最初に描かれたストローク「ｓｔ０３１」により示される線について、区切線であるか否かを判断する。ストローク「ｓｔ０３１」の線は、大きさが第１閾値未満であること、および他のストロークと交差していないことの両方を満たすため、区切線として仮に検出（以下、仮検出という）される。

次に、検出手段１１２は、上記の順序においてストローク「ｓｔ０３１」の線に続いて描かれたストローク「ｓｔ０３２」の線について判断する。このとき、検出手段１１２は、ストローク「ｓｔ０３２」の線が、第１閾値未満の大きさであり、且つ他の線と交差していないことを判定するが、直前に描かれたストローク「ｓｔ０３１」の線が区切線として仮検出されているため、ストローク「ｓｔ０３２」の線を区切線として検出しない。同様に、ストローク「ｓｔ０３３」の線およびストローク「ｓｔ０３４」の線も区切線として検出しない。なお、検出手段１１２は、ストローク「ｓｔ０３２」〜ストローク「ｓｔ０３４」のいずれかにより示される線が区切線でないと判断されたことをもって、ストローク「ｓｔ０３１」の線についての仮検出を遡って取り消してもよい。

一方、図７（ｂ）に示すように、漢字の「占」および読点の「、」という２文字がこの順序の縦書きで描かれている場合に、上述した検出手段１１２は、漢字の「占」を構成する線であるストローク「ｓｔ０４１」の線について判断する。ストローク「ｓｔ０４１」は、大きさが第１閾値以上であり、また、他の線と交差しているため、区切線ではないと判断される。次に、検出手段１１２は、読点を表すストローク「ｓｔ０４２」の線について、大きさが第１閾値未満であること、および他の線と交差していないことの両方を満たすことを判定する。このとき、ストローク「ｓｔ０４２」の線が描かれる直前に描かれたストローク「ｓｔ０４１」の線は、区切線として仮検出されていない。したがって、検出手段１１２は、ストローク「ｓｔ０４２」の線を区切線として仮検出する。そして、この直後に続いて描かれた線が、第１閾値未満の大きさであり、且つ他の線と交差していないという判定条件を満たさない限り、ストローク「ｓｔ０４２」の線は、上述した仮検出を取り消されない。

このように、或る線を区切線として検出した場合、その次に描かれた線を判定する条件を変えることにより、２つ以上の区切線が連続して描かれることがないという規則に則って手書きされた文書から、区切線をより正確に検出することができる。要するに、検出手段１１２は、連続して描かれた複数の線を検出しないように構成されていてもよい。

（２−６）角度に関する条件
実施形態では、ストロークが示す線の角度に関わらず検出手段１１２は区切線を検出していたが、検出手段１１２は、ストロークが示す線の角度に応じて区切線を検出してもよい。すなわち、検出手段１１２は、角度が予め定められた範囲内であるものを検出するように構成されていてもよい。

（３）その他の変形例
（３−１）実施形態において、合成手段１１５は、認識手段１１４によりグループごとにそれぞれ認識された文字を、これらの各グループの配置に応じて合成していたが、これらの認識された文字を合成しなくてもよい。

また、実施形態において、認識手段１１４は、区分手段１１３により区分された線により構成される文字をグループごとに認識していたが、認識手段１１４は、区切線以外の線を認識すれば、これらをグループごとに認識しなくてもよい。この場合、区分手段１１３はなくてもよい。要するに、認識手段１１４は、複数の線のうち、区切線以外の線により構成される文字に対して文字認識を行えばよい。

区切線によって構成される区切文字は、区切文字以外の文字を構成する線に比較して小さいので、文字認識において無視されたり、他の文字の構成要素として誤認されたりする可能性が高い。この情報処理装置１は、認識手段１１４とは別に検出手段１１２を備えており、ＣＰＵ１１は、検出手段１１２により検出された線を、予め決められた種類の文字を構成する区切線として特定する特定手段として機能する。そして、認識手段１１４は、特定された区切線以外の線を認識するので、区切線は、他の文字の構成要素として誤認される可能性が抑えられる。また、情報処理装置１は、ＣＰＵ１１（特定手段）による特定の結果と、認識手段１１４（第１認識手段）による文字認識の結果とを、表示部１６に表示（出力）するので、予め決められた種類の文字（区切文字）が無視される可能性が抑えられる。

（３−２）また、実施形態において、表示制御手段１１６は、合成手段１１５により合成された文字を表示部１６に表示させていたが、合成手段１１５により合成された文字または、認識手段１１４によって認識された文字に基づいて、この文字に応じた音声を放音させるように放音部（図示せず）を制御してもよい。この場合には、表示部１６はなくてもよい。また、これらの認識された文字は、記憶部１４に記憶され、表示部１６や放音部等によって、外部に出力されなくてもよい。例えば、ＣＰＵ１１が、図示しない通信部を介して、外部端末から検索キーワードを取得した場合に、記憶部１４に記憶された文字コードを検索対象として検索してもよい。この場合、検索キーワードに応じて、文字認識の対象となった各線の属するグループから認識された文字を、送信するようにしてもよい。

（３−３）また、実施形態において、ストローク情報は、ストロークが示す線が通過する位置の座標を、その通過する時刻と対応付けて記述したリストであったが、ストローク情報はストロークを表す情報であれば、通過する時刻の情報はなくてもよい。

（３−４）また、実施形態において、ストローク情報は、ストロークが示す線が通過する位置の座標を、その通過する順序に沿って配列したリストであったが、ストローク情報はストロークを表す情報であれば、この態様に限られない。例えば、ストローク情報は、ベジェ曲線を表すパラメータのように、ストロークが示す線が通過しない制御点を用いて、ストロークを表したものであってもよい。

（３−５）実施形態において、検出手段１１２により検出された区切線は、認識手段１１４によって認識されなかったが、区切線に対して認識手段１１４が文字認識処理を行ってもよい。この場合、区切線と照合するパターン辞書には、区切文字のみのパターンとこれに対応する文字コードとを関連づけて記述した専用のパターン辞書を用いてもよい。すなわち、この変形例における認識手段１１４は、複数の線のうち、特定線以外の線により構成される文字に対して文字認識を行う第１認識手段の一例であるとともに、区切線により構成される、予め決められた種類の文字に対して文字認識を行う第２認識手段の一例である。これにより、パターンの照合に費やす時間が短縮される。なお、この場合、合成手段１１５は、区切線から認識された区切文字を、区切線以外から認識された文字とを、それぞれのストロークの配置に応じて合成してもよい。また、区切線に対して文字認識処理を行う認識手段と、区切線以外の線に対して文字認識処理を行う認識手段とを別のプロセッサ等で行ってもよい。

（３−６）情報処理装置１のＣＰＵ１１によって実行されるプログラムは、磁気テープや磁気ディスクなどの磁気記録媒体、光ディスクなどの光記録媒体、光磁気記録媒体、半導体メモリなどの、コンピュータ装置が読み取り可能な記録媒体に記憶された状態で提供し得る。また、このプログラムを、インターネットのようなネットワーク経由でダウンロードさせることも可能である。なお、上記ＣＰＵ１１によって例示した各種の手段としてはＣＰＵ以外にも種々の装置を適用することができ、例えば、専用のプロセッサなどを用いてもよい。

１…情報処理装置、１１…ＣＰＵ、１１１…取得手段、１１２…検出手段、１１３…区分手段、１１４…認識手段、１１５…合成手段、１１６…表示制御手段、１２…ＲＯＭ、１３…ＲＡＭ、１４…記憶部、１４１…パターン辞書、１５…受信部、１６…表示部、２…電子ペン、９…情報処理システム。

Claims (9)

1. それぞれが一筆で描かれる複数の線のうち、描かれる領域の大きさが第１閾値未満であり、且つ他の線と交差しないことを条件として満たすものを検出する検出手段と、
   前記検出手段により検出された線を、予め決められた種類の文字を構成する特定線として特定する特定手段と、
   前記複数の線のうち、前記特定線以外の線により構成される文字に対して文字認識を行う第１認識手段と、
   前記第１認識手段による文字認識の結果を出力する出力手段と
   を具備し、
   前記条件は、描かれた方向を表す角度が予め定められた範囲内であることを含む
   ことを特徴とする情報処理装置。
2. 前記複数の線に対する、前記特定線の描かれた順序または位置を取得する取得手段と、
   前記取得手段により取得された前記順序または位置に基づいて、前記複数の線のうち、前記特定線以外の線を複数のグループに区分する区分手段とを具備し、
   前記第１認識手段は、前記区分手段により前記複数のグループに区分された線によりそれぞれ構成される文字に対して当該グループごとに文字認識を行う
   ことを特徴とする請求項１に記載の情報処理装置。
3. 前記条件は、前記複数の線に対する相対的な位置に基づくものである
   ことを特徴とする請求項１または２に記載の情報処理装置。
4. 前記複数の線が描かれる各領域の大きさに応じて、前記第１閾値を決定する決定手段を具備する
   ことを特徴とする請求項１から３のいずれか１項に記載の情報処理装置。
5. 前記複数の線のうち、第２閾値未満の間隔で配置された一連の線を１つの線群に分類する分類手段を具備し、
   前記決定手段は、
   前記分類手段により分類された各線群が描かれる領域の大きさに応じてそれぞれ前記第１閾値を決定し、
   前記検出手段は、前記分類手段により１つの線群に分類された一連の線のうち、描かれる領域の大きさが前記決定手段により決定された第１閾値未満であり、且つ他の線と交差しないことを前記条件として満たすものを検出する
   ことを特徴とする請求項４に記載の情報処理装置。
6. 前記条件は、他の線までの距離が第３閾値以上であることを含む
   ことを特徴とする請求項１から５のいずれか１項に記載の情報処理装置。
7. 前記条件は、描かれた順序が既に検出した他の線と連続していないことを含む
   ことを特徴とする請求項１から６のいずれか１項に記載の情報処理装置。
8. 前記特定線により構成される、前記予め決められた種類の文字に対して文字認識を行う第２認識手段を具備し、
   前記出力手段は、
   前記特定手段による特定の結果として前記第２認識手段が認識した文字と、前記第１認識手段による文字認識の結果として当該第１認識手段が認識した文字とを合成して出力する
   ことを特徴とする請求項１から７のいずれか１項に記載の情報処理装置。
9. コンピュータを、
   それぞれが一筆で描かれる複数の線のうち、描かれる領域の大きさが第１閾値未満であり、且つ他の線と交差しないことを条件として満たすものを検出する検出手段と、
   前記検出手段により検出された線を、予め決められた種類の文字を構成する特定線として特定する特定手段と、
   前記複数の線のうち、前記特定線以外の線により構成される文字に対して文字認識を行う第１認識手段と、
   前記第１認識手段による文字認識の結果を出力する出力手段と
   して機能させるとともに、
   描かれた方向を表す角度が予め定められた範囲内であることを、前記条件が含むように前記コンピュータを機能させるためのプログラム。

Images