JP6201838B2 - 情報処理装置及び情報処理プログラム - Google Patents

Description

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

特許文献１には、タブレット装置から手書き入力されたストロークデータの編集を容易に行える手書きストローク編集装置を提供することを目的とし、ストロークグループ管理装置は、手書き入力されたストロークを文字、行、図形、ブロック単位で管理し、グループ内の全ストロークが内包される矩形情報を併せて持ち、グループ選択判定装置は、指示された編集範囲の矩形情報と、ストロークグループ管理装置の管理する情報を元にどのグループが編集対象として選択されたかを判定し、ブロック編集装置は、複数グループが集まったブロックグループ内での編集動作を規定し、文字の削除や挿入による空白の詰めや移動を管理し、グループ回転装置は、ブロック内の文字や図形単位では可読な方向に保ったまま、横書きを縦書きに変更したり、文字や図形の並び方向を任意に変更することが開示されている。

特許文献２には、スクラッチアウトジェスチャを検出し、例えばペンを介して入力された他の電子インクからスクラッチアウトジェスチャを区別するコンピュータ実装のシステム及び方法を提供することを課題とし、境界ベースの基準を比較して区別するので、特別な形のスクラッチアウトパターンを有する必要がなく、広範囲にわたる様々なスクラッチアウトスタイルの検出を可能にし、基準には、潜在的なスクラッチアウトジェスチャが既に認識されている単語又は文字と交差するか否か、スクラッチアウトジェスチャが単語又は文字の境界ボックス幅の少なくとも閾値割合である幅を有するか否か、電子インクが境界ボックスの中心点を超えて延びているか否か、及びスクラッチアウトジェスチャの少なくともいくらかの部分が単語又は文字のベースラインより上方にあるか否か等の境界ベースの評価が含まれることが開示されている。

特許文献３には、電子ペン用帳票に記入された情報の一部又は全部を、当該電子ペン用帳票上での電子ペンの操作により、容易に消去することが可能な消去処理システムを提供することを課題とし、消去処理システムにおいて、利用者は、描画エリアと、描画項目及び消去項目から構成される項目選択エリアとを有する電子ペン用帳票に電子ペンで記入を行い、サーバは、電子ペンから記入情報を取得し、座標テーブルに基づいて、描画チェックマークの特定及び描画ストロークの抽出と、消去チェックマークの特定及び消去ストロークの抽出とを行い、そして、消去ストロークに含まれる描画ストロークを対象ストロークと特定し、さらに、消去ストロークに基づいて、対象ストロークの一部又は全部を、消去の対象である破棄ストロークと特定し、そして、破棄ストロークのデータを消去することが開示されている。

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

本発明は、削除ストロークと直接的に重複していないストロークを被削除ストロークとして抽出するようにした情報処理装置及び情報処理プログラムを提供することを目的としている。

かかる目的を達成するための本発明の要旨とするところは、次の各項の発明に存する。
請求項１の発明は、ストローク群から文字を削除することを示す削除ストロークを検出する検出手段と、前記削除ストロークと重なる第１の被削除ストロークを抽出する第１の抽出手段と、前記第１の被削除ストロークと重なる第２の被削除ストロークを抽出する第２の抽出手段と、前記削除ストロークを囲む第１の外接矩形を算出する第１の算出手段と、前記削除ストローク以外のストロークを囲む第２の外接矩形を算出する第２の算出手段を具備し、前記第１の抽出手段は、前記第１の外接矩形と前記第２の外接矩形との重なり度合いに基づいて、前記第１の被削除ストロークを抽出し、前記第１の外接矩形を前記第１の被削除ストロークを含むように拡張する拡張手段を具備し、前記第２の抽出手段は、前記拡張手段によって拡張された前記第１の外接矩形と前記第２の算出手段によって算出された第２の外接矩形との重なり度合いに基づいて、前記第２の被削除ストロークを抽出することを特徴とする情報処理装置である。

請求項２の発明は、前記拡張手段は、行高さより高い又は以上の高さとならないように、前記第１の外接矩形を拡張することを特徴とする請求項１に記載の情報処理装置である。

請求項３の発明は、前記ストローク群から行高さを算出する行高算出手段を具備し、前記拡張手段は、前記行高算出手段によって算出された行高さを用いることを特徴とする請求項２に記載の情報処理装置である。
請求項４の発明は、前記重なり度合いとして、２つの外接矩形の重なっている部分の幅、高さ、面積、若しくはそれらの割合、又はこれらの組み合わせであることを特徴とする請求項１から３のいずれか１項に記載の情報処理装置である。

請求項５の発明は、コンピュータを、ストローク群から文字を削除することを示す削除ストロークを検出する検出手段と、前記削除ストロークと重なる第１の被削除ストロークを抽出する第１の抽出手段と、前記第１の被削除ストロークと重なる第２の被削除ストロークを抽出する第２の抽出手段と、前記削除ストロークを囲む第１の外接矩形を算出する第１の算出手段と、前記削除ストローク以外のストロークを囲む第２の外接矩形を算出する第２の算出手段として機能させ、前記第１の抽出手段は、前記第１の外接矩形と前記第２の外接矩形との重なり度合いに基づいて、前記第１の被削除ストロークを抽出し、前記第１の外接矩形を前記第１の被削除ストロークを含むように拡張する拡張手段を具備し、前記第２の抽出手段は、前記拡張手段によって拡張された前記第１の外接矩形と前記第２の算出手段によって算出された第２の外接矩形との重なり度合いに基づいて、前記第２の被削除ストロークを抽出することを特徴とする情報処理プログラムである。

請求項１の情報処理装置によれば、削除ストロークと直接的に重複していないストロークを被削除ストロークとして抽出することができる。また、ストロークの外接矩形を用いて、被削除ストロークを抽出することができる。

請求項２の情報処理装置によれば、異なる行に含まれているストロークを被削除ストロークとしてしまうことを抑制することができる。

請求項３の情報処理装置によれば、ストローク群から算出した行高さを用いて判断することができる。
請求項４の情報処理装置によれば、重なり度合いとして、２つの外接矩形の重なっている部分の幅、高さ、面積、若しくはそれらの割合、又はこれらの組み合わせとすることができる。

請求項５の情報処理プログラムによれば、削除ストロークと直接的に重複していないストロークを被削除ストロークとして抽出することができる。また、ストロークの外接矩形を用いて、被削除ストロークを抽出することができる。

本実施の形態の構成例についての概念的なモジュール構成図である。 本実施の形態を実現するシステム構成例を示す説明図である。 本実施の形態で扱うストロークの例を示す説明図である。 本実施の形態で扱う削除ストローク、削除ストロークと被削除ストロークの例を示す説明図である。 本実施の形態による処理例を示すフローチャートである。 本実施の形態による処理例を示す説明図である。 本実施の形態による処理例を示す説明図である。 本実施の形態による処理例を示す説明図である。 本実施の形態による処理例を示す説明図である。 本実施の形態による処理例を示す説明図である。 本実施の形態による処理例を示す説明図である。 本実施の形態を実現するコンピュータのハードウェア構成例を示すブロック図である。

以下、図面に基づき本発明を実現するにあたっての好適な一実施の形態の例を説明する。
図１は、本実施の形態の構成例についての概念的なモジュール構成図を示している。
なお、モジュールとは、一般的に論理的に分離可能なソフトウェア（コンピュータ・プログラム）、ハードウェア等の部品を指す。したがって、本実施の形態におけるモジュールはコンピュータ・プログラムにおけるモジュールのことだけでなく、ハードウェア構成におけるモジュールも指す。それゆえ、本実施の形態は、それらのモジュールとして機能させるためのコンピュータ・プログラム（コンピュータにそれぞれの手順を実行させるためのプログラム、コンピュータをそれぞれの手段として機能させるためのプログラム、コンピュータにそれぞれの機能を実現させるためのプログラム）、システム及び方法の説明をも兼ねている。ただし、説明の都合上、「記憶する」、「記憶させる」、これらと同等の文言を用いるが、これらの文言は、実施の形態がコンピュータ・プログラムの場合は、記憶装置に記憶させる、又は記憶装置に記憶させるように制御するの意である。また、モジュールは機能に一対一に対応していてもよいが、実装においては、１モジュールを１プログラムで構成してもよいし、複数モジュールを１プログラムで構成してもよく、逆に１モジュールを複数プログラムで構成してもよい。また、複数モジュールは１コンピュータによって実行されてもよいし、分散又は並列環境におけるコンピュータによって１モジュールが複数コンピュータで実行されてもよい。なお、１つのモジュールに他のモジュールが含まれていてもよい。また、以下、「接続」とは物理的な接続の他、論理的な接続（データの授受、指示、データ間の参照関係等）の場合にも用いる。「予め定められた」とは、対象としている処理の前に定まっていることをいい、本実施の形態による処理が始まる前はもちろんのこと、本実施の形態による処理が始まった後であっても、対象としている処理の前であれば、そのときの状況・状態に応じて、又はそれまでの状況・状態に応じて定まることの意を含めて用いる。「予め定められた値」が複数ある場合は、それぞれ異なった値であってもよいし、２以上の値（もちろんのことながら、全ての値も含む）が同じであってもよい。また、「Ａである場合、Ｂをする」という意味を有する記載は、「Ａであるか否かを判断し、Ａであると判断した場合はＢをする」の意味で用いる。ただし、Ａであるか否かの判断が不要である場合を除く。
また、システム又は装置とは、複数のコンピュータ、ハードウェア、装置等がネットワーク（一対一対応の通信接続を含む）等の通信手段で接続されて構成されるほか、１つのコンピュータ、ハードウェア、装置等によって実現される場合も含まれる。「装置」と「システム」とは、互いに同義の用語として用いる。もちろんのことながら、「システム」には、人為的な取り決めである社会的な「仕組み」（社会システム）にすぎないものは含まない。
また、各モジュールによる処理毎に又はモジュール内で複数の処理を行う場合はその処理毎に、対象となる情報を記憶装置から読み込み、その処理を行った後に、処理結果を記憶装置に書き出すものである。したがって、処理前の記憶装置からの読み込み、処理後の記憶装置への書き出しについては、説明を省略する場合がある。なお、ここでの記憶装置としては、ハードディスク、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）、外部記憶媒体、通信回線を介した記憶装置、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）内のレジスタ等を含んでいてもよい。

本実施の形態である情報処理装置１００は、手書き文字のストロークを対象として、文字の削除が行われた場合に、削除対象であるストロークを抽出するものであって、図１の例に示すように、ストローク受付モジュール１１０、削除ストローク検出モジュール１２０、外接矩形算出（Ａ）モジュール１３０、外接矩形算出（Ｂ）モジュール１４０、重複検出モジュール１５０、被削除ストローク検出モジュール１６０、削除範囲拡張モジュール１７０を有している。

ストローク受付モジュール１１０は、削除ストローク検出モジュール１２０と接続されており、ストローク群１０５を受け付ける。ストローク受付モジュール１１０が受け付けるストロークは、複数のストローク（以下、ストローク群ともいう）であってもよい。ペン又は指の動きを検知するタッチパネル、実際の紙にペンで書かれた筆跡を時系列情報として取り込むデバイス（例えば、特開２００７−２８６６９８号公報等に開示されている技術）等がある。ここで、ストロークとは、筆記を電子化した筆記情報であり、筆記における時系列の筆点座標列によって構成されている。この他に、筆記における始点の座標、終点の座標、方向、時刻情報等によって構成されていてもよい。主に、オンライン手書き文字認識技術に用いられるものである。例えば、図３に示すストロークは、数字「３」の手書き文字によるストロークの例である。削除ストローは、予め定められており、例えば、図４（ａ１）に示すようにスクラッチされたストローク、図４（ｂ１）に示すように「×」印のストローク、図４（ｃ１）に示すように二本線によるストローク等がある。なお、図３の例に示した「３」のストロークに対して、図４（ａ１）に示す削除ストロークが書き込まれた例は、図４（ａ２）のようになる。同様に、図３の例に示した「３」のストロークに対して、図４（ｂ１）に示す削除ストロークが書き込まれた例は、図４（ｂ２）のようになる。図３の例に示した「３」のストロークに対して、図４（ｃ１）に示す削除ストロークが書き込まれた例は、図４（ｃ２）のようになる。
なお、削除ストロークによって削除されるストロークを被削除ストロークという。前述の例では、図３の例に示した「３」が該当する。なお、被削除ストロークは、主に文字（記号等を含む）を構成するストロークであるが、文字の筆記途中で削除ストロークを書き込んだ場合のように、完成された文字である必要はなく、また、間違った文字であってもよいし、複数文字を構成するストロークであってもよい。

削除ストローク検出モジュール１２０は、ストローク受付モジュール１１０、外接矩形算出（Ａ）モジュール１３０、外接矩形算出（Ｂ）モジュール１４０と接続されている。削除ストローク検出モジュール１２０は、ストローク受付モジュール１１０によって受け付けられたストローク群１０５から文字を削除することを示す削除ストロークを検出する。削除ストロークの検出は、既存の技術を用いればよい。例えば、パターンマッチング、又は特徴抽出して、その特徴の比較等によって、削除ストロークであるか否かを判断すればよい。例えば、図４（ａ１）の削除ストロークの場合、予め定められた回数以上の折り返しのあるストロークを検出すればよいし、図４（ｂ１）の削除ストロークの場合、中央付近に交点のある２本のストロークを検出すればよいし、図４（ｃ１）の削除ストロークの場合、横に平行な２本のストロークを検出すればよい。

外接矩形算出（Ａ）モジュール１３０は、削除ストローク検出モジュール１２０、重複検出モジュール１５０と接続されている。外接矩形算出（Ａ）モジュール１３０は、削除ストローク検出モジュール１２０によって検出された削除ストロークを囲む第１の外接矩形を算出する。原点を左上座標として、右方向にＸ軸、下方向にＹ軸とした座標系を設定した場合、外接矩形は、ストロークを囲むので、そのストロークの最小Ｘ座標、最小Ｙ座標を外接矩形の左上角の座標、最大Ｘ座標、最大Ｙ座標を外接矩形の右下角の座標とすればよい。
外接矩形算出（Ｂ）モジュール１４０は、削除ストローク検出モジュール１２０、重複検出モジュール１５０と接続されている。外接矩形算出（Ｂ）モジュール１４０は、削除ストローク以外のストロークを囲む第２の外接矩形を算出する。ここで、第２の外接矩形によって囲まれるストロークは、削除ストローク以外のストロークであればよく、被削除ストローク、一般的なストローク（削除対象ではないストローク）もあり得る。

重複検出モジュール１５０は、外接矩形算出（Ａ）モジュール１３０、外接矩形算出（Ｂ）モジュール１４０、被削除ストローク検出モジュール１６０、削除範囲拡張モジュール１７０と接続されている。重複検出モジュール１５０は、外接矩形算出（Ａ）モジュール１３０によって算出された第１の外接矩形と外接矩形算出（Ｂ）モジュール１４０によって算出された第２の外接矩形との重なり度合いを検出する。ここで、外接矩形が重なっているとは、一方の外接矩形の一部又は全部が他方の外接矩形に含まれている場合をいう。そして、重なり度合いとして、例えば、２つの外接矩形の重なっている部分の幅、高さ、面積、若しくはそれらの割合、又はこれらの組み合わせであってもよい。なお、幅の割合とは、第１の外接矩形又は第２の外接矩形の幅に対する、重なっている部分の幅の割合をいう。高さの割合とは、第１の外接矩形又は第２の外接矩形の高さに対する、重なっている部分の高さの割合をいう。面積の割合とは、第１の外接矩形又は第２の外接矩形の面積に対する、重なっている部分の面積の割合をいう。

被削除ストローク検出モジュール１６０は、重複検出モジュール１５０、削除範囲拡張モジュール１７０と接続されており、ストローク判別結果データ１９５を出力する。被削除ストローク検出モジュール１６０は、重複検出モジュール１５０によって検出された第１の外接矩形と第２の外接矩形との重なり度合いに基づいて、第１の被削除ストロークを抽出する。そして、削除範囲拡張モジュール１７０に対して、第１の外接矩形を拡張させるように指示する。なお、削除ストローク以外のストロークが全て被削除ストロークとなった場合は、削除範囲拡張モジュール１７０による処理を行わせずに、削除ストローク検出モジュール１２０によって検出されたストロークを削除ストロークとし、第１の被削除ストロークをその削除ストロークによって削除される被削除ストロークとしたストローク判別結果データ１９５を出力する。なお、第１の被削除ストロークは複数であってもよい。

削除範囲拡張モジュール１７０は、重複検出モジュール１５０、被削除ストローク検出モジュール１６０と接続されている。削除範囲拡張モジュール１７０は、第１の外接矩形を第１の被削除ストロークを含むように拡張する。つまり、削除ストロークとその削除ストロークによって削除される被削除ストロークとを含む外接矩形を第１の外接矩形とする。このように拡張した第１の外接矩形を重複検出モジュール１５０に渡す。ここでの「第１の被削除ストロークを含むように拡張」として、第１の被削除ストロークの一部又は全てを含むようにしてもよい。例えば、第１の被削除ストロークを囲む外接矩形の縦を含むように、第１の外接矩形の縦方向だけを拡張するようにしてもよいし、第１の被削除ストロークを囲む外接矩形の横を含むように、第１の外接矩形の横方向だけを拡張するようにしてもよいし、第１の被削除ストロークを囲む外接矩形の全体を含むように、第１の外接矩形を拡張するようにしてもよい。
また、削除範囲拡張モジュール１７０は、行高さより高い又は以上の高さとならないように、第１の外接矩形を拡張するようにしてもよい。この場合、拡張された第１の外接矩形の高さは、最大行高さとなる。第１の外接矩形を拡張したために、隣接する他の行にある文字のストロークを被削除ストロークとしないようにするためである。ここで、行高さは予め定められた値であってもよいし、ストローク受付モジュール１１０が受け付けたストローク群１０５から行高さを算出し、その算出した行高さを用いるようにしてもよい。例えば、同一行内の複数文字の外接矩形の高さのうち最大のものを行高さとして算出してもよい。

そして、重複検出モジュール１５０は、削除範囲拡張モジュール１７０によって拡張された第１の外接矩形を外接矩形算出（Ａ）モジュール１３０から渡された第１の外接矩形として扱って、前述と同様の処理を行う。つまり、削除範囲拡張モジュール１７０から渡された第１の外接矩形と外接矩形算出（Ｂ）モジュール１４０によって算出された第２の外接矩形との重なり度合いを検出する。なお、重複検出モジュール１５０は、外接矩形算出（Ｂ）モジュール１４０によって算出された第２の外接矩形のうち、被削除ストローク検出モジュール１６０によって被削除ストロークとして検出されたストロークの外接矩形は、対象としないようにしてもよい。つまり、この時点で、削除ストロークでなく、被削除ストロークでもないストロークを対象とすればよい。
その後、被削除ストローク検出モジュール１６０は、重複検出モジュール１５０によって検出された、拡張された第１の外接矩形と第２の外接矩形との重なり度合いに基づいて、第２の被削除ストロークを抽出する。そして、削除ストローク検出モジュール１２０によって検出されたストロークを削除ストロークとし、第１の被削除ストロークと第２の被削除ストロークをその削除ストロークによって削除される被削除ストロークとしたストローク判別結果データ１９５を出力する。

また、情報処理装置１００は、削除ストローク検出モジュール１２０、被削除ストローク検出モジュール１６０を具備するモジュール構成としてもよい。
削除ストローク検出モジュール１２０は、前述したように、ストローク群から文字を削除することを示す削除ストロークを検出する。
被削除ストローク検出モジュール１６０は、削除ストローク検出モジュール１２０によって検出された削除ストロークと重なる第１の被削除ストロークを抽出する。そして、第１の被削除ストロークと重なる第２の被削除ストロークを抽出する。ストロークの重なりの検出は、例えば、前述のように、ストロークの外接矩形を用いるようにしてもよいし、又はストローク同士の重なりによって発生する交点の数が予め定められた数（１以上の整数）以上であること等によって判断してもよい。
そして、被削除ストローク検出モジュール１６０は、第１の被削除ストロークと第２の被削除ストロークを、削除ストローク検出モジュール１２０によって検出された削除ストロークによって削除するストロークとして検出する。

図２は、本実施の形態を実現するシステム構成例を示す説明図である。
ストローク検出装置２１０は、情報処理装置１００と接続されている。ストローク検出装置２１０は、情報処理装置１００のストローク受付モジュール１１０が受け付けるストローク群１０５を出力する装置である。例えば、前述したように、ペン又は指の動きを検知するタッチパネル、実際の紙にペンで書かれた筆跡を時系列情報として取り込むデバイス等である。
情報処理装置１００は、ストローク検出装置２１０、出力装置２３０と接続されている。
出力装置２３０は、情報処理装置１００と接続されている。出力装置２３０は、情報処理装置１００の被削除ストローク検出モジュール１６０が出力したストローク判別結果データ１９５を受け取って、例えば、メモリーカード等の記憶媒体に記憶すること、他の情報処理装置へ渡すこと等を行う。他の情報処理装置が行う処理としては、例えば、ストローク群１０５から、削除ストローク、被削除ストロークを削除したストローク群を生成するようにしてもよい。つまり、清書されたストローク群を生成する。そして、その生成されたストローク群による文字等を液晶ディスプレイ等の表示装置に表示すること、又はオンライン文字認識処理等を行うようにしてもよい。
なお、情報処理装置１００が、ストローク検出装置２１０又は出力装置２３０に組み込まれていてもよいし、ストローク検出装置２１０、情報処理装置１００、出力装置２３０が一体として構成されていてもよい。

図５は、本実施の形態による処理例（外接矩形を用いた処理例）を示すフローチャートである。
ステップＳ５０２では、ストローク受付モジュール１１０が、ストローク群１０５を受け付ける。ストローク群１０５として、図６に示す例のようなストローク群を示して説明する。なお、これは、ひらがな「お」を図４（ａ１）の例に示したスクラッチによって削除したものである。なお、これは４つのストロークから構成されている（「お」の３画、削除ストロークの１画）。そして、「お」の右上の点は、削除ストロークと重なっていない。
ステップＳ５０４では、削除ストローク検出モジュール１２０が、削除ストロークを検出する。図７の例に示すように、薄く示したストロークを削除ストロークとして検出する。
ステップＳ５０６では、外接矩形算出（Ａ）モジュール１３０が、削除ストロークの外接矩形（＝削除範囲）を算出する。図８の例に示すように、削除ストロークを囲む外接矩形８１０を算出する。

ステップＳ５０８では、外接矩形算出（Ｂ）モジュール１４０が、削除ストローク以外のストロークの外接矩形をストローク単位に算出する。図９の例に示すように、削除ストローク以外の３つのストロークの外接矩形、つまり図９（ａ）の外接矩形９２０、図９（ｂ）の外接矩形９３０、図９（ａ）の外接矩形９４０を算出する。
ステップＳ５１０では、重複検出モジュール１５０が、ストローク毎にその外接矩形と削除範囲との重なりを検出する。削除ストローク以外のストロークの外接矩形と削除範囲（削除ストロークの外接矩形）との重なり度合いを検出する。重なり度合いとして面積の比率をもって示せば、図９（ａ）の例では外接矩形９２０の面積に対して、外接矩形８１０と外接矩形９２０とが重なっている領域の面積の比率は１００％であり、図９（ｂ）の例では外接矩形９３０の面積に対して、外接矩形８１０と外接矩形９３０とが重なっている領域の面積の比率は９０％であり、図９（ｃ）の例では外接矩形９４０の面積に対して、外接矩形８１０と外接矩形９４０とが重なっている領域の面積の比率は０％である。

ステップＳ５１２では、被削除ストローク検出モジュール１６０が、「重なり≧閾値」であるか否かを判断し、「重なり≧閾値」である場合はステップＳ５１４へ進み、それ以外の場合はステップＳ５１６へ進む。前述の例で閾値８０％とすると、図９（ａ）の例に示す外接矩形９２０、図９（ｂ）の例に示す外接矩形９３０が、ステップＳ５１４へ進み、図９（ｃ）の例に示す外接矩形９４０がステップＳ５１６へ進むこととなる。
ステップＳ５１４では、削除範囲拡張モジュール１７０が、ステップＳ５１２の条件を満たしているストロークを被削除ストロークとする。前述の例で図９（ａ）の例に示す外接矩形９２０、図９（ｂ）の例に示す外接矩形９３０によって囲まれているストロークは被削除ストロークとなる。この時点では、図９（ｃ）の例に示す外接矩形９４０によって囲まれているストロークは一般的なストロークである。

ステップＳ５１６では、被削除ストロークの外接矩形と削除範囲の包含関係を検出する。ここでの包含関係とは、被削除ストロークの外接矩形が削除ストロークの外接矩形（削除範囲）をはみ出している部分があるか否かを判定できるものであればよい。前述の例では、外接矩形８１０と外接矩形９２０、外接矩形９３０との包含関係を検出する。外接矩形９２０の全体は外接矩形８１０に含まれており（外接矩形９２０のはみ出している部分はない）、外接矩形９３０の一部は外接矩形８１０からはみ出していることが検出される。
ステップＳ５１８では、被削除ストロークは、削除範囲に包含されないか否かを判断し、包含されない場合はステップＳ５２０へ進み、それ以外の場合はステップＳ５２２へ進む。前述の例では、外接矩形９３０の場合がステップＳ５２０へ進み、外接矩形９２０の場合はステップＳ５２２へ進む。なお、ステップＳ５１６、Ｓ５１８の処理を行わずに、全ての被削除ストロークについてステップＳ５２０の処理を行うようにしてもよい。

ステップＳ５２０では、削除範囲を被削除ストロークが含まれるように拡張する。前述の例では、図１０に示すように、図１０（ｂ１）の例に示す外接矩形８１０から外接矩形９３０を含むように、図１０（ｂ２）の例に示す拡張削除範囲１０１０へと拡張している。また、ここでの拡張処理として、行高さを限度として、削除範囲を拡張するようにしてもよい。なお、図１０（ａ１）の例では、外接矩形９２０の全体が外接矩形８１０に含まれているため、拡張しない。また、この時点では外接矩形９４０は被削除ストロークではないので、拡張の対象ではない。しかし、前述したように、図１０（ｂ１）の例に示す外接矩形８１０は図１０（ｂ２）の例のように拡張削除範囲１０１０に拡張する。
ステップＳ５２２では、重複検出モジュール１５０が、ストローク毎にその外接矩形と削除範囲との重なりを検出する。ステップＳ５１０と同様の処理を行う。ただし、ここでの削除範囲とは、ステップＳ５２０で拡張が行われた場合は、拡張後の削除範囲である。

ステップＳ５２４では、被削除ストローク検出モジュール１６０が、「重なり≧閾値」であるか否かを判断し、「重なり≧閾値」である場合はステップＳ５２６へ進み、それ以外の場合は処理を終了する（ステップＳ５９９）。ステップＳ５１２と同様の処理を行う。図１１（ｃ）の例では拡張削除範囲１０１０の面積に対して、拡張削除範囲１０１０と外接矩形９４０とが重なっている領域の面積の比率は１００％である。なお、もちろんのことながら、図１１（ａ）の例では外接矩形９２０の面積に対して、拡張削除範囲１０１０と外接矩形９２０とが重なっている領域の面積の比率は１００％であり、図９（ｂ）の例では外接矩形９３０の面積に対して、拡張削除範囲１０１０と外接矩形９３０とが重なっている領域の面積の比率は１００％である。なお、既に被削除ストロークと判断されたストロークについては判断対象としないようにしてもよい。
ステップＳ５２６では、削除範囲拡張モジュール１７０が、ステップＳ５２４の条件を満たしているストロークを被削除ストロークとする。ステップＳ５１４と同様の処理を行う。図１１（ｃ）の例に示すように、外接矩形９４０によって囲まれているストロークは被削除ストロークとなる。
なお、ステップＳ５０６とステップＳ５０８は、いずれを先に行ってもよいし、並列的に処理を行ってもよい。ステップＳ５２０の処理が行われなかった場合は、ステップＳ５２２からステップＳ５２６までの処理を行わなくてもよい。

本実施の形態としてのプログラムが実行されるコンピュータのハードウェア構成は、図１２に例示するように、一般的なコンピュータであり、具体的にはパーソナルコンピュータ、サーバとなり得るコンピュータ等である。つまり、具体例として、処理部（演算部）としてＣＰＵ１２０１を用い、記憶装置としてＲＡＭ１２０２、ＲＯＭ１２０３、ＨＤ１２０４を用いている。ＨＤ１２０４として、例えばハードディスク、フラッシュメモリ等を用いてもよい。ストローク受付モジュール１１０、削除ストローク検出モジュール１２０、外接矩形算出（Ａ）モジュール１３０、外接矩形算出（Ｂ）モジュール１４０、重複検出モジュール１５０、被削除ストローク検出モジュール１６０等のプログラムを実行するＣＰＵ１２０１と、そのプログラムやデータ（ストローク群１０５、ストローク判別結果データ１９５等）を記憶するＲＡＭ１２０２と、本コンピュータを起動するためのプログラム等が格納されているＲＯＭ１２０３と、補助記憶装置であるＨＤ１２０４と、キーボード、マウス、表示装置を兼ねるタッチパネル等に対する利用者の操作に基づいてデータを受け付ける受付装置１２０６と、ＣＲＴ、液晶ディスプレイ等の出力装置１２０５と、ネットワークインタフェースカード等の通信ネットワークと接続するための通信回線インタフェース１２０７、そして、それらをつないでデータのやりとりをするためのバス１２０８により構成されている。これらのコンピュータが複数台互いにネットワークによって接続されていてもよい。

前述の実施の形態のうち、コンピュータ・プログラムによるものについては、本ハードウェア構成のシステムにソフトウェアであるコンピュータ・プログラムを読み込ませ、ソフトウェアとハードウェア資源とが協働して、前述の実施の形態が実現される。
なお、図１２に示すハードウェア構成は、１つの構成例を示すものであり、本実施の形態は、図１２に示す構成に限らず、本実施の形態において説明したモジュールを実行可能な構成であればよい。例えば、一部のモジュールを専用のハードウェア（例えばＡＳＩＣ等）で構成してもよく、一部のモジュールは外部のシステム内にあり通信回線で接続しているような形態でもよく、さらに図１２に示すシステムが複数互いに通信回線によって接続されていて互いに協調動作するようにしてもよい。また、特に、パーソナルコンピュータの他、前述のペン、情報家電、複写機、ファックス、スキャナ、プリンタ、複合機（スキャナ、プリンタ、複写機、ファックス等のいずれか２つ以上の機能を有している画像処理装置）などに組み込まれていてもよい。

なお、前述の実施の形態の説明において、予め定められた値との比較において、「以上」、「以下」、「より大きい」、「より小さい（未満）」としたものは、その組み合わせに矛盾が生じない限り、それぞれ「より大きい」、「より小さい（未満）」、「以上」、「以下」としてもよい。

なお、説明したプログラムについては、記録媒体に格納して提供してもよく、また、そのプログラムを通信手段によって提供してもよい。その場合、例えば、前記説明したプログラムについて、「プログラムを記録したコンピュータ読み取り可能な記録媒体」の発明として捉えてもよい。
「プログラムを記録したコンピュータ読み取り可能な記録媒体」とは、プログラムのインストール、実行、プログラムの流通などのために用いられる、プログラムが記録されたコンピュータで読み取り可能な記録媒体をいう。
なお、記録媒体としては、例えば、デジタル・バーサタイル・ディスク（ＤＶＤ）であって、ＤＶＤフォーラムで策定された規格である「ＤＶＤ−Ｒ、ＤＶＤ−ＲＷ、ＤＶＤ−ＲＡＭ等」、ＤＶＤ＋ＲＷで策定された規格である「ＤＶＤ＋Ｒ、ＤＶＤ＋ＲＷ等」、コンパクトディスク（ＣＤ）であって、読出し専用メモリ（ＣＤ−ＲＯＭ）、ＣＤレコーダブル（ＣＤ−Ｒ）、ＣＤリライタブル（ＣＤ−ＲＷ）等、ブルーレイ・ディスク（Ｂｌｕ−ｒａｙ（登録商標） Ｄｉｓｃ）、光磁気ディスク（ＭＯ）、フレキシブルディスク（ＦＤ）、磁気テープ、ハードディスク、読出し専用メモリ（ＲＯＭ）、電気的消去及び書換可能な読出し専用メモリ（ＥＥＰＲＯＭ（登録商標））、フラッシュ・メモリ、ランダム・アクセス・メモリ（ＲＡＭ）、ＳＤ（Ｓｅｃｕｒｅ Ｄｉｇｉｔａｌ）メモリーカード等が含まれる。
そして、前記のプログラム又はその一部は、前記記録媒体に記録して保存や流通等させてもよい。また、通信によって、例えば、ローカル・エリア・ネットワーク（ＬＡＮ）、メトロポリタン・エリア・ネットワーク（ＭＡＮ）、ワイド・エリア・ネットワーク（ＷＡＮ）、インターネット、イントラネット、エクストラネット等に用いられる有線ネットワーク、あるいは無線通信ネットワーク、さらにこれらの組み合わせ等の伝送媒体を用いて伝送させてもよく、また、搬送波に乗せて搬送させてもよい。
さらに、前記のプログラムは、他のプログラムの一部分であってもよく、あるいは別個のプログラムと共に記録媒体に記録されていてもよい。また、複数の記録媒体に分割して
記録されていてもよい。また、圧縮や暗号化など、復元可能であればどのような態様で記録されていてもよい。

１００…情報処理装置
１０５…ストローク群
１１０…ストローク受付モジュール
１２０…削除ストローク検出モジュール
１３０…外接矩形算出（Ａ）モジュール
１４０…外接矩形算出（Ｂ）モジュール
１５０…重複検出モジュール
１６０…被削除ストローク検出モジュール
１７０…削除範囲拡張モジュール
１９５…ストローク判別結果データ
２１０…ストローク検出装置
２３０…出力装置

Claims (5)

1. ストローク群から文字を削除することを示す削除ストロークを検出する検出手段と、
   前記削除ストロークと重なる第１の被削除ストロークを抽出する第１の抽出手段と、
   前記第１の被削除ストロークと重なる第２の被削除ストロークを抽出する第２の抽出手段と、
   前記削除ストロークを囲む第１の外接矩形を算出する第１の算出手段と、
   前記削除ストローク以外のストロークを囲む第２の外接矩形を算出する第２の算出手段
   を具備し、
   前記第１の抽出手段は、前記第１の外接矩形と前記第２の外接矩形との重なり度合いに基づいて、前記第１の被削除ストロークを抽出し、
   前記第１の外接矩形を前記第１の被削除ストロークを含むように拡張する拡張手段
   を具備し、
   前記第２の抽出手段は、前記拡張手段によって拡張された前記第１の外接矩形と前記第２の算出手段によって算出された第２の外接矩形との重なり度合いに基づいて、前記第２の被削除ストロークを抽出する
   ことを特徴とする情報処理装置。
2. 前記拡張手段は、行高さより高い又は以上の高さとならないように、前記第１の外接矩形を拡張する
   ことを特徴とする請求項１に記載の情報処理装置。
3. 前記ストローク群から行高さを算出する行高算出手段
   を具備し、
   前記拡張手段は、前記行高算出手段によって算出された行高さを用いる
   ことを特徴とする請求項２に記載の情報処理装置。
4. 前記重なり度合いとして、２つの外接矩形の重なっている部分の幅、高さ、面積、若しくはそれらの割合、又はこれらの組み合わせである
   ことを特徴とする請求項１から３のいずれか１項に記載の情報処理装置。
5. コンピュータを、
   ストローク群から文字を削除することを示す削除ストロークを検出する検出手段と、
   前記削除ストロークと重なる第１の被削除ストロークを抽出する第１の抽出手段と、
   前記第１の被削除ストロークと重なる第２の被削除ストロークを抽出する第２の抽出手段と、
   前記削除ストロークを囲む第１の外接矩形を算出する第１の算出手段と、
   前記削除ストローク以外のストロークを囲む第２の外接矩形を算出する第２の算出手段
   として機能させ、
   前記第１の抽出手段は、前記第１の外接矩形と前記第２の外接矩形との重なり度合いに基づいて、前記第１の被削除ストロークを抽出し、
   前記第１の外接矩形を前記第１の被削除ストロークを含むように拡張する拡張手段
   を具備し、
   前記第２の抽出手段は、前記拡張手段によって拡張された前記第１の外接矩形と前記第２の算出手段によって算出された第２の外接矩形との重なり度合いに基づいて、前記第２の被削除ストロークを抽出する
   ことを特徴とする情報処理プログラム。

Images