(57)【要約】【課題】認識のロバスト性を保ちつつ認識性能を高めることができる整形装置を提供する。【解決手段】実施形態の整形装置は、取得部と、設定部と、整形部と、表示制御部と、を備える。取得部は、ユーザが手書きしたストローク群を取得する。設定部は、前記ストローク群に外接する外接矩形内に、前記ストローク群が所定カテゴリの図形を構成する場合にストロークが存在しないことが期待される第１領域及びストロークが存在することが期待される第２領域を設定する。整形部は、前記ストローク群の前記第１領域における占有具合を表す第１特徴量と、前記ストローク群の前記第２領域における占有具合を表す第２特徴量とが、所定条件を満たす場合に、前記ストローク群を前記所定カテゴリの図形に整形する。表示制御部は、整形結果を表示部に表示させる。【選択図】図１
2014235452.tif 000002
【特許請求の範囲】
【請求項１】
ユーザが手書きしたストローク群を取得する取得部と、
前記ストローク群に外接する外接矩形内に、前記ストローク群が所定カテゴリの図形を構成する場合にストロークが存在しないことが期待される第１領域及びストロークが存在することが期待される第２領域を設定する設定部と、
前記ストローク群の前記第１領域における占有具合を表す第１特徴量と、前記ストローク群の前記第２領域における占有具合を表す第２特徴量とが、所定条件を満たす場合に、前記ストローク群を前記所定カテゴリの図形に整形する整形部と、
整形結果を表示部に表示させる表示制御部と、
を備える整形装置。
【請求項２】
前記整形部は、前記第１特徴量及び前記第２特徴量を算出し、前記第１特徴量が第１閾値以下かつ前記第２特徴量が第２閾値以上である場合に、前記ストローク群を前記所定カテゴリの図形に整形する請求項１に記載の整形装置。
【請求項３】
前記整形部は、前記第１特徴量及び前記第２特徴量の少なくともいずれかを用いて、前記第１閾値及び前記第２閾値の少なくともいずれかの値を決定する請求項２に記載の整形装置。
【請求項４】
前記整形部は、前記第１閾値を用いて前記第２閾値の値を決定する請求項２に記載の整形装置。
【請求項５】
前記第１特徴量は、前記ストローク群のサンプリング点の前記第１領域における数、前記ストローク群を構成する複数のストロークのうち前記第１領域に含まれる１以上のストロークの長さの合計、及び前記ストローク群を構成する複数のストロークのうち前記第１領域に含まれる１以上のストロークそれぞれの外接矩形と前記第１領域との重なり面積の合計の少なくともいずれかである請求項１に記載の整形装置。
【請求項６】
前記第２特徴量は、前記ストローク群のサンプリング点の前記第２領域における数、前記ストローク群を構成する複数のストロークのうち前記第２領域に含まれる１以上のストロークの長さの合計、及び前記ストローク群を構成する複数のストロークのうち前記第２領域に含まれる１以上のストロークそれぞれの外接矩形と前記第２領域との重なり面積の合計の少なくともいずれかである請求項１に記載の整形装置。
【請求項７】
前記第１領域は、前記外接矩形の中心を含む領域であり、
前記第２領域は、前記外接矩形の縁の少なくとも一部を含む領域である請求項１に記載の整形装置。
【請求項８】
前記所定カテゴリの図形は、矩形であり、
前記整形部は、更に、前記ストローク群の長さの合計が前記外接矩形の周囲長の所定割合以上である場合に、前記ストローク群を前記矩形に整形する請求項２に記載の整形装置。
【請求項９】
前記所定カテゴリの図形は、矩形であり、
前記整形部は、更に、前記ストローク群の方向成分が水平方向及び垂直方向以外の方向よりも前記水平方向及び前記垂直方向が多い場合に、前記ストローク群を前記矩形に整形する請求項２に記載の整形装置。
【請求項１０】
前記整形部は、前記ストローク群を、複数の直線で構成され、かつ各直線の端部が他の直線の端部と接続される態様で表現された前記所定カテゴリの図形に整形する請求項１に記載の整形装置。
【請求項１１】
前記取得部は、ユーザが手書きしたストローク群の集合を取得し、
前記ストローク群の集合の中から前記ストローク群を抽出する抽出部を更に備え、
前記設定部は、抽出された前記ストローク群に外接する外接矩形内に、前記第１領域及び前記第２領域を設定する請求項１に記載の整形装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明の実施形態は、整形装置に関する。
【背景技術】
【０００２】
ユーザが手書き入力したストローク群を図形として認識し、認識した図形に整形する技術が知られている。このような技術では、ユーザが手書き入力したストローク群が認識対象の図形の形状を正確に表しているとは限らないため、ロバストな認識性能が求められる。
【０００３】
例えば、手書き入力のスピードが遅くなる傾向にある頂点部分にはストロークのサンプリング点が密集すると想定して認識を行うことで、ユーザが手書き入力したストローク群を多角形の図形としてロバストに認識する技術がある。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２０１２‐６３９３８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、上述したような従来技術では、ストロークの入力途中で停滞したり、ストロークの入力途中で他のストロークを追記して入力したり、入力済みのストロークをなぞりながら他のストロークを入力したりした場合、頂点以外の部位にもサンプリング点が密集するため、誤認識が生じやすい。
【０００６】
本発明が解決しようとする課題は、認識のロバスト性を保ちつつ認識性能を高めることができる整形装置を提供することである。
【課題を解決するための手段】
【０００７】
実施形態の整形装置は、取得部と、設定部と、整形部と、表示制御部と、を備える。取得部は、ユーザが手書きしたストローク群を取得する。設定部は、前記ストローク群に外接する外接矩形内に、前記ストローク群が所定カテゴリの図形を構成する場合にストロークが存在しないことが期待される第１領域及びストロークが存在することが期待される第２領域を設定する。整形部は、前記ストローク群の前記第１領域における占有具合を表す第１特徴量と、前記ストローク群の前記第２領域における占有具合を表す第２特徴量とが、所定条件を満たす場合に、前記ストローク群を前記所定カテゴリの図形に整形する。表示制御部は、整形結果を表示部に表示させる。
【図面の簡単な説明】
【０００８】
【図１】第１実施形態の整形装置の例を示す構成図。
【図２】第１実施形態のストローク群を表現するデータの例を示す図。
【図３】第１実施形態のストローク群に外接する外接矩形の例を示す図。
【図４】第１実施形態の第１領域及び第２領域の例を示す図。
【図５】第１実施形態の第１領域の詳細図。
【図６】第１実施形態の第２領域の詳細図。
【図７】第１実施形態の所定カテゴリの図形への整形結果の例を示す図。
【図８】第１実施形態の処理例を示すフローチャート図。
【図９】第２実施形態の整形装置の一例を示す構成図。
【図１０】第２実施形態のストローク群の集合の例を示す図。
【図１１】第２実施形態の整形結果の例を示す図。
【図１２】変形例１の第１領域及び第２領域の例を示す図。
【図１３】変形例２の第１領域及び第２領域の例を示す図。
【図１４】変形例３の第１領域及び第２領域の例を示す図。
【図１５】各実施形態及び各変形例の整形装置のハードウェア構成例を示す図。
【発明を実施するための形態】
【０００９】
以下、添付図面を参照しながら、実施形態を詳細に説明する。
【００１０】
（第１実施形態）
図１は、第１実施形態の整形装置１０の一例を示す構成図である。図１に示すように、整形装置１０は、入力部１１と、取得部１３と、設定部１５と、整形部１７と、表示制御部１９と、表示部２１とを、備える。
【００１１】
整形装置１０は、タブレット、ペンタブレット、タブレット型ＰＣ（Personal  Computer）、及びスマートフォンなどの手書き入力可能な情報処理端末により実現できる。入力部１１は、タッチパネル、タッチパッド、電子ペン、及びマウスなどの手書き入力可能な入力装置により実現できる。取得部１３、設定部１５、整形部１７、及び表示制御部１９は、例えば、ＣＰＵ（Central  Processing  Unit）などの処理装置にプログラムを実行させること、即ち、ソフトウェアにより実現してもよいし、ＩＣ（Integrated  Circuit）などのハードウェアにより実現してもよいし、ソフトウェア及びハードウェアを併用して実現してもよい。表示部２１は、例えば、タッチパネルディスプレイや液晶ディスプレイなどの表示装置により実現できる。
【００１２】
入力部１１は、ユーザが図形などを意図して手書き（描画）したストローク群を整形装置１０に入力する。第１実施形態では、入力部１１はタッチパネルであり、ユーザがスタイラスペンを用いてタッチパネル上で手書きすることにより、ストローク群を入力することを想定しているが、これに限定されるものではない。例えば、入力部１１をタッチパッド、電子ペン、又はマウスなどで実現してもよい。
【００１３】
ストローク群を構成する各ストロークは、ユーザの手書きの１画、即ち、スタイラスペンがタッチパネルの入力面に接してから離れるまで（ペンダウンからペンアップまで）の軌跡を示す。ストロークを表現するデータは、タッチパネルの入力面に対するスタイラスペンの軌跡上のサンプリング点（時系列の座標値）、当該軌跡の外接矩形、及び当該軌跡の筆圧などが挙げられる。
【００１４】
具体的には、タッチパネルの入力面に対してスタイラスペンがペンダウンされると、タッチパネルが、当該入力面に対するスタイラスペンの軌跡上の点、当該軌跡の筆圧、当該軌跡の入力が開始されてからの経過時間を定期的にサンプリングし、スタイラスペンがペンアップされると、タッチパネルが、当該軌跡の外接矩形を抽出することで、ストロークを表現するデータを生成する。そしてタッチパネルは、ストロークを表現するデータの集合であるストローク群を表現するデータを、整形装置１０に入力する。
【００１５】
図２は、第１実施形態のストローク群を表現するデータのデータ構造の一例を示す図である。第１実施形態では、ストローク群を表現するデータは、インクデータ構造、ストローク構造、及び点構造の３階層のデータ構造で表されているが、これに限定されるものではない。
【００１６】
インクデータ構造は、ストローク群を構成するストロークのストローク総数、及びストローク群を構成する各ストロークのストローク構造を含む構造体である。ストローク構造は、ストロークを構成するサンプリング点の点総数、当該ストロークの入力が開始された開始時間（ペンダウンが開始された時間）、当該ストロークの外接矩形、当該ストロークを構成する各サンプリング点の点構造を含む構造体である。第１実施形態では、ストロークの外接矩形は、当該ストロークを内包する最小面積の矩形とするが、これに限定されるものではない。点構造は、サンプリング点のｘ座標、ｙ座標、筆圧、及び開始時間との時間差を含む構造体である。
【００１７】
なお、ｘ座標及びｙ座標の座標系は、タッチパネルの入力面の左上の隅（角）を原点とし、タッチパネルの右側ほどｘ座標の値が大きくなり、タッチパネルの下側ほどｙ座標の値が大きくなるような座標系とすることができる。また、点構造のｘ座標及びｙ座標には、座標値の実データを記載してもよいし、ストローク構造のデータと点構造のデータとを別々に管理するものとして、ストローク構造における点構造の領域に、対応する点構造へのリンク情報を記載してもよい。また、タッチパネルが筆圧をサンプリングできない場合、以降の処理で筆圧を使用しない場合には、点構造の筆圧を省略してもよいし、点構造の筆圧に無効を示す値を設定してもよい。
【００１８】
取得部１３は、ユーザが手書きしたストローク群を取得する。具体的には、取得部１３は、入力部１１により入力されたストローク群を取得する。
【００１９】
設定部１５は、取得部１３により取得されたストローク群に外接する外接矩形内に、当該ストローク群が所定カテゴリの図形を構成する場合にストロークが存在しないことが期待される第１領域及びストロークが存在することが期待される第２領域を設定する。
【００２０】
第１領域及び第２領域は、所定カテゴリの図形に依存するが、例えば、第１領域を、外接矩形の中心を含む領域、第２領域を、外接矩形の縁（周囲）の少なくとも一部を含む領域とすることができる。また、第１領域及び第２領域は、それぞれ１の領域である必要はなく、複数の領域であってもよい。また、第１領域及び第２領域は、互いに重複する箇所があってもよい。
【００２１】
ストローク群に外接する外接矩形は、設定部１５が、ストローク群を構成する各ストロークの外接矩形から生成してもよいし、前述したストローク群を表現するデータに含めておいてもよい。
【００２２】
図３は、第１実施形態のストローク群に外接する外接矩形の一例を示す図である。図３に示す例では、ユーザが矩形を意図して手書きしたストローク群５１に外接矩形５２が外接している。第１実施形態では、ストローク群の外接矩形についても、ストロークの外接矩形同様、当該ストローク群を内包する最小面積の矩形とするが、これに限定されるものではない。
【００２３】
図４は、第１実施形態の第１領域及び第２領域の一例を示す図であり、図５は、第１実施形態の第１領域の詳細図、図６は、第１実施形態の第２領域の詳細図である。なお、図４〜図６に示す例では、所定カテゴリの図形が矩形である場合を想定している。
【００２４】
図４及び図５に示す例では、設定部１５は、外接矩形５２内に、外接矩形５２の中心を基準に外接矩形５２をα倍（０＜α＜１）した領域を第１領域６１として設定している。図４及び図６に示す例では、設定部１５は、外接矩形５２内に、外接矩形５２をｍ×ｎ（ｍ、ｎは３以上の整数、図４及び図６に示す例では、ｍ＝３、ｎ＝３）に分割したセルのうち外接矩形５２の縁を含む（外接矩形５２に接する）８つのセルを第２領域６２として設定している。
【００２５】
整形部１７は、設定部１５により設定された第１領域における取得部１３により取得されたストローク群の占有具合を表す第１特徴量と、設定部１５により設定された第２領域における取得部１３により取得されたストローク群の占有具合を表す第２特徴量とが、所定条件を満たす場合に、当該ストローク群を所定カテゴリの図形に整形する。
【００２６】
具体的には、整形部１７は、第１特徴量及び第２特徴量を算出する。
【００２７】
ここで、第１特徴量は、例えば、ストローク群のサンプリング点の第１領域における数、ストローク群を構成する複数のストロークのうち第１領域に含まれる１以上のストロークの長さの合計、及びストローク群を構成する複数のストロークのうち第１領域に含まれる１以上のストロークそれぞれの外接矩形と第１領域との重なり面積の合計の少なくともいずれかとすることができる。同様に、第２特徴量は、例えば、ストローク群のサンプリング点の第２領域における数、ストローク群を構成する複数のストロークのうち第２領域に含まれる１以上のストロークの長さの合計、及びストローク群を構成する複数のストロークのうち第２領域に含まれる１以上のストロークそれぞれの外接矩形と第２領域との重なり面積の合計の少なくともいずれかとすることができる。
【００２８】
なお、第１特徴量及び第２特徴量として、ストローク群のサンプリング点の数を用いる場合には、整形部１７は、サンプリング点数を増やしたり、所定ストローク長に対してサンプリング点が設定されたりするように、事前にリサンプリングしてもよい。
【００２９】
そして整形部１７は、算出した第１特徴量が第１閾値以下かつ算出した第２特徴量が第２閾値以上である場合に、取得部１３により取得されたストローク群を所定カテゴリの図形として認識する。
【００３０】
なお、第１領域が複数の領域で構成されている場合には、第１特徴量は、各領域の第１特徴量の平均値や合計値とすることができる。同様に、第２領域が複数の領域で構成されている場合には、第２特徴量は、各領域の第２特徴量の平均値や合計値とすることができる。
【００３１】
また整形部１７は、第１特徴量及び第２特徴量の少なくともいずれかを用いて、第１閾値及び第２閾値の少なくともいずれかの値を決定するようにしてもよい。例えば、整形部１７は、ストローク群の全ての特徴量（第１特徴量及び第２特徴量を合計した特徴量）の第１割合を第１閾値に決定し、ストローク群の全ての特徴量の第２割合を第２閾値に決定してもよい。また、整形部１７は、ストローク群の外接矩形の特徴量を算出し、算出した特徴量の第１割合を第１閾値に決定し、算出した特徴量の第２割合を第２閾値に決定してもよい。
【００３２】
また整形部１７は、第１閾値を用いて第２閾値の値を決定してもよい。例えば、整形部１７は、第２閾値＝β×第１閾値としてもよい。この場合、第２閾値は、第１閾値の相対値となる。なお、整形部１７は、第２閾値を用いて第１閾値の値を決定してもよい。
【００３３】
また整形部１７は、所定カテゴリの図形が矩形である場合には、更に、ストローク群の長さの合計が外接矩形の周囲長の所定割合以上である場合に、ストローク群を矩形として認識する。
【００３４】
また整形部１７は、所定カテゴリの図形が矩形である場合には、更に、ストローク群の方向成分が水平方向及び垂直方向以外の方向よりも水平方向及び垂直方向が多い場合に、ストローク群を矩形として認識する。
【００３５】
なお、所定カテゴリの図形が矩形である場合には、整形部１７は、第１特徴量が第１閾値以下かつ第２特徴量が第２閾値以上、ストローク群の長さの合計が外接矩形の周囲長の所定割合以上、ストローク群の方向成分が水平方向及び垂直方向以外の方向よりも水平方向及び垂直方向が多いという３条件を満たした場合に、ストローク群を矩形として認識することが認識精度上好ましいが、必ずしもこれに限定されるものではない。
【００３６】
そして整形部１７は、取得部１３により取得されたストローク群を、認識した所定カテゴリの図形に整形する。この結果、ストローク群は、複数の直線で構成され、かつ各直線の端部が他の直線の端部と接続される態様で表現された所定カテゴリの図形に整形される。
【００３７】
図７は、第１実施形態の所定カテゴリの図形への整形結果の一例を示す図である。図７に示す例では、所定カテゴリの図形が矩形である場合を想定しており、ストローク群は、４本の直線で構成され、かつ各直線の端部が他の直線の端部と接続される態様で表現された矩形７１に整形されている。
【００３８】
なお整形部１７は、整形結果として、整形後の矩形のストロークを生成してもよいし、整形後の矩形の画像データを生成してもよい。例えば、整形後の矩形のストロークは、外接矩形の縁に沿ったストロークであってもよいし、矩形の各辺に相当するストローク群の位置をもとに整形したストロークであってもよい。また例えば、整形後の矩形の画像データは、既存の矩形モデルや矩形の書かれた画像を外接矩形に沿うように変形させたものであってもよい。
【００３９】
表示制御部１９は、整形結果を表示部２１に表示させる。具体的には、表示制御部１９は、整形後の矩形のストロークや整形後の矩形の画像データを表示部２１に表示させる。なお、表示制御部１９は、直線の色を変えるなどして整形された部分が目立つように表示してもよい。また、ストローク群を表現するデータも図示せぬ記憶部に記憶しておくことで、表示制御部１９は、ストローク群と、整形後の矩形のストロークや整形後の矩形の画像データとを、切り替え表示するようにしてもよい。
【００４０】
図８は、第１実施形態の整形装置１０で行われる処理の手順の流れの一例を示すフローチャート図である。なお、図８に示す例では、所定カテゴリの図形が矩形である場合を想定している。
【００４１】
まず、取得部１３は、ユーザが手書きしたストローク群を取得する（ステップＳ１０１）。
【００４２】
続いて、設定部１５は、取得部１３により取得されたストローク群に外接する外接矩形内に、当該ストローク群が矩形を構成する場合にストロークが存在しないことが期待される第１領域及びストロークが存在することが期待される第２領域を設定する（ステップＳ１０３）。
【００４３】
続いて、整形部１７は、取得部１３により取得されたストローク群が矩形条件を満たすか否かを確認する（ステップＳ１０５）。ここでは、矩形条件は、第１特徴量が第１閾値以下かつ第２特徴量が第２閾値以上、ストローク群の長さの合計が外接矩形の周囲長の所定割合以上、ストローク群の方向成分が水平方向及び垂直方向以外の方向よりも水平方向及び垂直方向が多いという３条件であることを想定しているが、これに限定されるものではない。なお、ストローク群が矩形条件を満たさない場合（ステップＳ１０５でＮｏ）、処理は終了となるが、表示制御部１９が、エラー処理等（例えば、矩形認識に失敗した旨の報知等）を行ってもよい。
【００４４】
一方、ストローク群が矩形条件を満たす場合（ステップＳ１０５でＹｅｓ）、整形部１７は、ストローク群を矩形として認識し（ステップＳ１０７）、認識した矩形に整形する（ステップＳ１０９）。
【００４５】
続いて、具体的には、表示制御部１９は、整形後の矩形のストロークや整形後の矩形の画像データを表示部２１に表示させる（ステップＳ１１１）。
【００４６】
以上のように第１実施形態では、ストロークが存在しないことが期待される第１領域におけるストローク群の占有具合を表す第１特徴量、及びストロークが存在することが期待される第２領域におけるストローク群の占有具合を表す第２特徴量を用いて、ユーザが手書きしたストローク群を所定カテゴリの図形として認識し、整形するので、認識のロバスト性を保ちつつ認識性能を高めることができる。
【００４７】
特に第１実施形態では、ストローク群の占有具合を表す第１特徴量及び第２特徴量を用いて認識を行うため、接続されるべきストローク同士の端点にずれが生じていても所定カテゴリの図形として認識でき、認識のロバスト性を保てるとともに、ストロークのぶれ（ゆれ、書き足し、又は重なりなど）が生じていても所定カテゴリの図形として正しく認識でき、認識性能を高めることができる。
【００４８】
（第２実施形態）
第２実施形態では、ストローク群の整形において、第１実施形態で説明した処理の対象となるストローク群を抽出し、第１実施形態で説明した整形を行う例について説明する。以下では、第１実施形態との相違点の説明を主に行い、第１実施形態と同様の機能を有する構成要素については、第１実施形態と同様の名称・符号を付し、その説明を省略する。
【００４９】
図９は、第２実施形態の整形装置１１０の一例を示す構成図である。図９に示すように、第２実施形態の整形装置１１０は、第１整形部１２３及び抽出部１２５が、第１実施形態と相違する。なお、第２整形部１７は、第１実施形態の整形部１７に相当する。
【００５０】
第２実施形態では、取得部１３は、ユーザがフローチャートを意図して手書きしたストローク群の集合１３０として、ストローク群１３１〜１４２の集合を入力部１１から取得する（図１０参照）。
【００５１】
第１整形部１２３は、取得部１３により取得されたストローク群の集合１３０を構成するストローク群１３１〜１４２の認識及び整形を行う。なお第１整形部１２３は、第１実施形態で説明した認識及び整形手法と異なり、図形（端子、矩形、菱形、及び矢印など）を機械学習した学習データを用いたパターンマッチングなどでストローク群１３１〜１４２を認識し、認識した図形に整形する。
【００５２】
但し、第１整形部１２３の認識手法では、ロバストな認識が困難であるため、ストローク群１３９（第１実施形態のストローク群５１に相当）のように、ストローク同士の端点にずれが生じている場合、矩形として認識できない。
【００５３】
抽出部１２５は、取得部１３により取得されたストローク群の集合１３０の中から、第１整形部１２３による認識に失敗したストローク群を抽出する。ここでは、抽出部１２５は、ストローク群１３９を抽出するものとする。例えば、抽出部１２５は、第１整形部１２３による認識に失敗したストローク群を基に抽出対象領域を設定し、当該抽出対象領域に含まれるストローク群を抽出する。
【００５４】
以降、設定部１５及び第２整形部１７は、抽出部１２５により抽出されたストローク群１３９に第１実施形態と同様の処理を施し、表示制御部１９は、第１整形部１２３の整形結果及び第２整形部１７の整形結果を合成して、例えば、図１１に示すような整形後のフローチャート１５０を表示部２１に表示する。
【００５５】
第１実施形態で説明した処理を第２実施形態のように用いることで、認識速度及び認識のロバスト性を保ちつつ認識性能を高めることができる。
【００５６】
（変形例１）
上記各実施形態では、所定カテゴリの図形として矩形を例に取り説明したが、変形例１では、所定カテゴリの図形がＬ字である場合について説明する。
【００５７】
図１２は、変形例１の第１領域及び第２領域の一例を示す図である。なお、図１２に示す例では、前述の通り、所定カテゴリの図形がＬ字である場合を想定している。
【００５８】
図１２に示す例では、設定部１５は、Ｌ字ストローク群３０１の外接矩形３１２内に、外接矩形３１２の１つの頂点を基準に外接矩形３１２をα倍（０＜α＜１）した領域を第１領域３１１として設定している。なお、図１２に示す例では、Ｌ字ストローク群３０１が左下方向に凸となっているため、設定部１５は、外接矩形３１２の右上の頂点を基準に外接矩形３１２をα倍した領域を第１領域３１１として設定している。
【００５９】
但し、設定部１５は、Ｌ字が右下方向に凸となっている場合には、外接矩形の左上の頂点、Ｌ字が左上方向に凸となっている場合には、外接矩形の右下の頂点、Ｌ字が右上方向に凸となっている場合には、外接矩形の左下の頂点を基準に外接矩形をα倍した領域を第１領域として設定すればよい。
【００６０】
なお設定部１５は、第２領域については、外接矩形３１２内に、外接矩形３１２をｍ×ｎ（ｍ、ｎは３以上の整数、図１２に示す例では、ｍ＝３、ｎ＝３）に分割したセルのうち、外接矩形３１２の縁を含み（外接矩形５２に接し）かつ第１領域に包含されないセルを第２領域として設定すればよい。
【００６１】
整形部１７及び表示制御部１９については、上記各実施形態と同様である。
【００６２】
（変形例２）
上記各実施形態では、所定カテゴリの図形として矩形を例に取り説明したが、変形例２では、所定カテゴリの図形が三角形である場合について説明する。
【００６３】
図１３は、変形例２の第１領域及び第２領域の一例を示す図である。なお、図１３に示す例では、前述の通り、所定カテゴリの図形が三角形である場合を想定している。
【００６４】
図１３に示す例では、設定部１５は、三角形のストローク群４０１の外接矩形４１２内に、当該外接矩形４１２に内接する三角形の重心を基準に当該三角形をα倍（０＜α＜１）した領域を第１領域４１１として設定している。なお、図１３に示す例では、三角形のストローク群４０１が上方向に凸となっているため、設定部１５は、外接矩形４１２に内接する三角形を、外接矩形４１２の左下頂点、右下頂点、及び上辺の中心の３点を結んだ三角形としている。
【００６５】
但し、設定部１５は、三角形が右方向に凸となっている場合には、外接矩形に内接する三角形を、外接矩形の左上頂点、左下頂点、及び右辺の中心の３点を結んだ三角形とすればよい。また、設定部１５は、三角形が下方向に凸となっている場合には、外接矩形に内接する三角形を、外接矩形の左上頂点、右上頂点、及び下辺の中心の３点を結んだ三角形とすればよい。また、設定部１５は、三角形が左方向に凸となっている場合には、外接矩形に内接する三角形を、外接矩形の右上頂点、右下頂点、及び左辺の中心の３点を結んだ三角形とすればよい。
【００６６】
また設定部１５は、この中央の領域に加え、凸となる角の両サイドに直角三角形の領域も第１領域に設定してもよい。例えば、三角形のストローク群４０１が上方向に凸となっている場合、設定部１５は、外接矩形４１２の左上頂点、左上頂点と右上頂点とを１：２に内分する点、及び左上頂点と左下頂点とを２：１に内分する点の３点を結んだ直角三角形の領域、並びに、外接矩形４１２の右上頂点、左上頂点と右上頂点とを２：１に内分する点、右上頂点と右下頂点とを２：１に内分する点の３点を結んだ直角三角形の領域も、第１領域４１１として設定している。
【００６７】
なお設定部１５は、第２領域については、外接矩形４１２内で第１領域４１１に含まれない領域を第２領域として設定すればよい。
【００６８】
整形部１７及び表示制御部１９については、上記各実施形態と同様である。
【００６９】
（変形例３）
上記各実施形態では、所定カテゴリの図形として矩形を例に取り説明したが、変形例２では、所定カテゴリの図形が菱形である場合について説明する。
【００７０】
図１４は、変形例３の第１領域及び第２領域の一例を示す図である。なお、図１４に示す例では、前述の通り、所定カテゴリの図形が菱形である場合を想定している。
【００７１】
図１４に示す例では、設定部１５は、菱形のストローク群５０１の外接矩形５１２内に、当該外接矩形５１２に内接する菱形の重心を基準に当該菱形をα倍（０＜α＜１）した領域を第１領域５１１として設定している。なお、図１４に示す例では、設定部１５は、外接矩形５１２に内接する菱形を、外接矩形５１２の各辺の中心点を結んだ菱形としている。
【００７２】
また設定部１５は、この中央の領域に加え、外接矩形５１２の各頂点の周辺に４つの直角三角形の領域も第１領域に設定してもよい。例えば、設定部１５は、外接矩形５１２の左上頂点、左上頂点と右上頂点とを１：２に内分する点、及び左上頂点と左下頂点とを１：２に内分する点の３点を結んだ直角三角形の領域、外接矩形５１２の右上頂点、右上頂点と左上頂点とを１：２に内分する点、及び右上頂点と右下頂点とを１：２に内分する点の３点を結んだ直角三角形の領域、外接矩形５１２の右下頂点、左上頂点と右上頂点とを２：１に内分する点、及び右上頂点と右下頂点とを２：１に内分する点の３点を結んだ直角三角形の領域、並びに、外接矩形５１２の左下頂点、左下頂点と右下頂点とを１：２に内分する点、及び左下頂点と左上頂点とを１：２に内分する点の３点を結んだ直角三角形の領域も、第１領域５１１として設定している。
【００７３】
なお設定部１５は、第２領域については、外接矩形５１２内で第１領域５１１に含まれない領域を第２領域として設定すればよい。また設定部１５は、第２領域については、外接矩形５１２内に、外接矩形５１２をｍ×ｎ（ｍ、ｎは３以上の整数、図１４に示す例では、ｍ＝３、ｎ＝３）に分割したセルのうち、第１領域の占める割合が５割以下のセルを第２領域として設定してもよい。
【００７４】
（変形例４）
上記各実施形態では、所定カテゴリが単一カテゴリである場合を例に取り説明したが、変形例４では、所定カテゴリが複数カテゴリ（例えば、矩形、Ｌ字、三角形、及び菱形）の場合について説明する。
【００７５】
この場合、例えば、第１実施形態で説明した矩形認識を最初に行い、矩形と認識されなければ、変形例１で説明したＬ字認識を行い、Ｌ字と認識されなければ、変形例２で説明した三角形認識を行い、三角形と認識されなければ、変形例３で説明した菱形認識を行い、認識した図形に整形して出力すればよい。
【００７６】
（ハードウェア構成）
図１５は、上記各実施形態及び各変形例の整形装置のハードウェア構成の一例を示すブロック図である。図１５に示すように、上記各実施形態及び各変形例の整形装置は、ＣＰＵなどの制御装置９０１と、ＲＯＭ（Read  Only  Memory）やＲＡＭ（Random  Access  Memory）などの記憶装置９０２と、ＨＤＤ（Hard  Disk  Drive）やＳＳＤ（Solid  State  Drive）などの外部記憶装置９０３と、ディスプレイなどの表示装置９０４と、タッチパネルなどの入力装置９０５と、通信Ｉ／Ｆ９０６とを、備えており、通常のコンピュータを利用したハードウェア構成で実現できる。
【００７７】
上記各実施形態及び各変形例の整形装置で実行されるプログラムは、ＲＯＭ等に予め組み込んで提供される。また、上記各実施形態及び変形例の整形装置で実行されるプログラムを、インストール可能な形式又は実行可能な形式のファイルでＣＤ−ＲＯＭ、ＣＤ−Ｒ、メモリカード、ＤＶＤ、フレキシブルディスク（ＦＤ）等のコンピュータで読み取り可能な記憶媒体に記憶されて提供するようにしてもよい。また、上記各実施形態及び各変形例の整形装置で実行されるプログラムを、インターネット等のネットワークに接続されたコンピュータ上に格納し、ネットワーク経由でダウンロードさせることにより提供するようにしてもよい。
【００７８】
上記各実施形態及び各変形例の整形装置で実行されるプログラムは、上述した各部をコンピュータ上で実現させるためのモジュール構成となっている。実際のハードウェアとしては、例えば、制御装置９０１が外部記憶装置９０３からプログラムを記憶装置９０２上に読み出して実行することにより、上記各部がコンピュータ上で実現されるようになっている。
【００７９】
以上説明したとおり、上記各実施形態及び各変形例によれば、認識のロバスト性を保ちつつ認識性能を高めることができる。
【００８０】
なお本発明は、上記各実施形態そのままに限定されるものではなく、実施段階ではその要旨を逸脱しない範囲で構成要素を変形して具体化することができる。また上記各実施形態に開示されている複数の構成要素の適宜な組み合わせにより、種々の発明を形成することができる。例えば、実施形態に示される全構成要素からいくつかの構成要素を削除してもよい。さらに、異なる実施形態にわたる構成要素を適宜組み合わせても良い。
【００８１】
例えば、上記実施形態のフローチャートにおける各ステップを、その性質に反しない限り、実行順序を変更し、複数同時に実施し、あるいは実施毎に異なった順序で実施してもよい。
【符号の説明】
【００８２】
１０、１１０  整形装置
１１  入力部
１３  取得部
１５  設定部
１７  整形部
１９  表示制御部
２１  表示部
１２３  第１整形部
１２５  抽出部
【図１】
2014235452.tif 000003
【図２】
2014235452.tif 000004
【図３】
2014235452.tif 000005
【図４】
2014235452.tif 000006
【図５】
2014235452.tif 000007
【図６】
2014235452.tif 000008
【図７】
2014235452.tif 000009
【図８】
2014235452.tif 000010
【図９】
2014235452.tif 000011
【図１０】
2014235452.tif 000012
【図１１】
2014235452.tif 000013
【図１２】
2014235452.tif 000014
【図１３】
2014235452.tif 000015
【図１４】
2014235452.tif 000016
【図１５】
2014235452.tif 000017