JP6201838B2 - 情報処理装置及び情報処理プログラム - Google Patents
情報処理装置及び情報処理プログラム Download PDFInfo
- Publication number
- JP6201838B2 JP6201838B2 JP2014054335A JP2014054335A JP6201838B2 JP 6201838 B2 JP6201838 B2 JP 6201838B2 JP 2014054335 A JP2014054335 A JP 2014054335A JP 2014054335 A JP2014054335 A JP 2014054335A JP 6201838 B2 JP6201838 B2 JP 6201838B2
- Authority
- JP
- Japan
- Prior art keywords
- stroke
- circumscribed rectangle
- deleted
- deletion
- information processing
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Landscapes
- Character Discrimination (AREA)
- User Interface Of Digital Computer (AREA)
Description
請求項1の発明は、ストローク群から文字を削除することを示す削除ストロークを検出する検出手段と、前記削除ストロークと重なる第1の被削除ストロークを抽出する第1の抽出手段と、前記第1の被削除ストロークと重なる第2の被削除ストロークを抽出する第2の抽出手段と、前記削除ストロークを囲む第1の外接矩形を算出する第1の算出手段と、前記削除ストローク以外のストロークを囲む第2の外接矩形を算出する第2の算出手段を具備し、前記第1の抽出手段は、前記第1の外接矩形と前記第2の外接矩形との重なり度合いに基づいて、前記第1の被削除ストロークを抽出し、前記第1の外接矩形を前記第1の被削除ストロークを含むように拡張する拡張手段を具備し、前記第2の抽出手段は、前記拡張手段によって拡張された前記第1の外接矩形と前記第2の算出手段によって算出された第2の外接矩形との重なり度合いに基づいて、前記第2の被削除ストロークを抽出することを特徴とする情報処理装置である。
請求項4の発明は、前記重なり度合いとして、2つの外接矩形の重なっている部分の幅、高さ、面積、若しくはそれらの割合、又はこれらの組み合わせであることを特徴とする請求項1から3のいずれか1項に記載の情報処理装置である。
請求項4の情報処理装置によれば、重なり度合いとして、2つの外接矩形の重なっている部分の幅、高さ、面積、若しくはそれらの割合、又はこれらの組み合わせとすることができる。
図1は、本実施の形態の構成例についての概念的なモジュール構成図を示している。
なお、モジュールとは、一般的に論理的に分離可能なソフトウェア(コンピュータ・プログラム)、ハードウェア等の部品を指す。したがって、本実施の形態におけるモジュールはコンピュータ・プログラムにおけるモジュールのことだけでなく、ハードウェア構成におけるモジュールも指す。それゆえ、本実施の形態は、それらのモジュールとして機能させるためのコンピュータ・プログラム(コンピュータにそれぞれの手順を実行させるためのプログラム、コンピュータをそれぞれの手段として機能させるためのプログラム、コンピュータにそれぞれの機能を実現させるためのプログラム)、システム及び方法の説明をも兼ねている。ただし、説明の都合上、「記憶する」、「記憶させる」、これらと同等の文言を用いるが、これらの文言は、実施の形態がコンピュータ・プログラムの場合は、記憶装置に記憶させる、又は記憶装置に記憶させるように制御するの意である。また、モジュールは機能に一対一に対応していてもよいが、実装においては、1モジュールを1プログラムで構成してもよいし、複数モジュールを1プログラムで構成してもよく、逆に1モジュールを複数プログラムで構成してもよい。また、複数モジュールは1コンピュータによって実行されてもよいし、分散又は並列環境におけるコンピュータによって1モジュールが複数コンピュータで実行されてもよい。なお、1つのモジュールに他のモジュールが含まれていてもよい。また、以下、「接続」とは物理的な接続の他、論理的な接続(データの授受、指示、データ間の参照関係等)の場合にも用いる。「予め定められた」とは、対象としている処理の前に定まっていることをいい、本実施の形態による処理が始まる前はもちろんのこと、本実施の形態による処理が始まった後であっても、対象としている処理の前であれば、そのときの状況・状態に応じて、又はそれまでの状況・状態に応じて定まることの意を含めて用いる。「予め定められた値」が複数ある場合は、それぞれ異なった値であってもよいし、2以上の値(もちろんのことながら、全ての値も含む)が同じであってもよい。また、「Aである場合、Bをする」という意味を有する記載は、「Aであるか否かを判断し、Aであると判断した場合はBをする」の意味で用いる。ただし、Aであるか否かの判断が不要である場合を除く。
また、システム又は装置とは、複数のコンピュータ、ハードウェア、装置等がネットワーク(一対一対応の通信接続を含む)等の通信手段で接続されて構成されるほか、1つのコンピュータ、ハードウェア、装置等によって実現される場合も含まれる。「装置」と「システム」とは、互いに同義の用語として用いる。もちろんのことながら、「システム」には、人為的な取り決めである社会的な「仕組み」(社会システム)にすぎないものは含まない。
また、各モジュールによる処理毎に又はモジュール内で複数の処理を行う場合はその処理毎に、対象となる情報を記憶装置から読み込み、その処理を行った後に、処理結果を記憶装置に書き出すものである。したがって、処理前の記憶装置からの読み込み、処理後の記憶装置への書き出しについては、説明を省略する場合がある。なお、ここでの記憶装置としては、ハードディスク、RAM(Random Access Memory)、外部記憶媒体、通信回線を介した記憶装置、CPU(Central Processing Unit)内のレジスタ等を含んでいてもよい。
なお、削除ストロークによって削除されるストロークを被削除ストロークという。前述の例では、図3の例に示した「3」が該当する。なお、被削除ストロークは、主に文字(記号等を含む)を構成するストロークであるが、文字の筆記途中で削除ストロークを書き込んだ場合のように、完成された文字である必要はなく、また、間違った文字であってもよいし、複数文字を構成するストロークであってもよい。
外接矩形算出(B)モジュール140は、削除ストローク検出モジュール120、重複検出モジュール150と接続されている。外接矩形算出(B)モジュール140は、削除ストローク以外のストロークを囲む第2の外接矩形を算出する。ここで、第2の外接矩形によって囲まれるストロークは、削除ストローク以外のストロークであればよく、被削除ストローク、一般的なストローク(削除対象ではないストローク)もあり得る。
また、削除範囲拡張モジュール170は、行高さより高い又は以上の高さとならないように、第1の外接矩形を拡張するようにしてもよい。この場合、拡張された第1の外接矩形の高さは、最大行高さとなる。第1の外接矩形を拡張したために、隣接する他の行にある文字のストロークを被削除ストロークとしないようにするためである。ここで、行高さは予め定められた値であってもよいし、ストローク受付モジュール110が受け付けたストローク群105から行高さを算出し、その算出した行高さを用いるようにしてもよい。例えば、同一行内の複数文字の外接矩形の高さのうち最大のものを行高さとして算出してもよい。
その後、被削除ストローク検出モジュール160は、重複検出モジュール150によって検出された、拡張された第1の外接矩形と第2の外接矩形との重なり度合いに基づいて、第2の被削除ストロークを抽出する。そして、削除ストローク検出モジュール120によって検出されたストロークを削除ストロークとし、第1の被削除ストロークと第2の被削除ストロークをその削除ストロークによって削除される被削除ストロークとしたストローク判別結果データ195を出力する。
削除ストローク検出モジュール120は、前述したように、ストローク群から文字を削除することを示す削除ストロークを検出する。
被削除ストローク検出モジュール160は、削除ストローク検出モジュール120によって検出された削除ストロークと重なる第1の被削除ストロークを抽出する。そして、第1の被削除ストロークと重なる第2の被削除ストロークを抽出する。ストロークの重なりの検出は、例えば、前述のように、ストロークの外接矩形を用いるようにしてもよいし、又はストローク同士の重なりによって発生する交点の数が予め定められた数(1以上の整数)以上であること等によって判断してもよい。
そして、被削除ストローク検出モジュール160は、第1の被削除ストロークと第2の被削除ストロークを、削除ストローク検出モジュール120によって検出された削除ストロークによって削除するストロークとして検出する。
ストローク検出装置210は、情報処理装置100と接続されている。ストローク検出装置210は、情報処理装置100のストローク受付モジュール110が受け付けるストローク群105を出力する装置である。例えば、前述したように、ペン又は指の動きを検知するタッチパネル、実際の紙にペンで書かれた筆跡を時系列情報として取り込むデバイス等である。
情報処理装置100は、ストローク検出装置210、出力装置230と接続されている。
出力装置230は、情報処理装置100と接続されている。出力装置230は、情報処理装置100の被削除ストローク検出モジュール160が出力したストローク判別結果データ195を受け取って、例えば、メモリーカード等の記憶媒体に記憶すること、他の情報処理装置へ渡すこと等を行う。他の情報処理装置が行う処理としては、例えば、ストローク群105から、削除ストローク、被削除ストロークを削除したストローク群を生成するようにしてもよい。つまり、清書されたストローク群を生成する。そして、その生成されたストローク群による文字等を液晶ディスプレイ等の表示装置に表示すること、又はオンライン文字認識処理等を行うようにしてもよい。
なお、情報処理装置100が、ストローク検出装置210又は出力装置230に組み込まれていてもよいし、ストローク検出装置210、情報処理装置100、出力装置230が一体として構成されていてもよい。
ステップS502では、ストローク受付モジュール110が、ストローク群105を受け付ける。ストローク群105として、図6に示す例のようなストローク群を示して説明する。なお、これは、ひらがな「お」を図4(a1)の例に示したスクラッチによって削除したものである。なお、これは4つのストロークから構成されている(「お」の3画、削除ストロークの1画)。そして、「お」の右上の点は、削除ストロークと重なっていない。
ステップS504では、削除ストローク検出モジュール120が、削除ストロークを検出する。図7の例に示すように、薄く示したストロークを削除ストロークとして検出する。
ステップS506では、外接矩形算出(A)モジュール130が、削除ストロークの外接矩形(=削除範囲)を算出する。図8の例に示すように、削除ストロークを囲む外接矩形810を算出する。
ステップS510では、重複検出モジュール150が、ストローク毎にその外接矩形と削除範囲との重なりを検出する。削除ストローク以外のストロークの外接矩形と削除範囲(削除ストロークの外接矩形)との重なり度合いを検出する。重なり度合いとして面積の比率をもって示せば、図9(a)の例では外接矩形920の面積に対して、外接矩形810と外接矩形920とが重なっている領域の面積の比率は100%であり、図9(b)の例では外接矩形930の面積に対して、外接矩形810と外接矩形930とが重なっている領域の面積の比率は90%であり、図9(c)の例では外接矩形940の面積に対して、外接矩形810と外接矩形940とが重なっている領域の面積の比率は0%である。
ステップS514では、削除範囲拡張モジュール170が、ステップS512の条件を満たしているストロークを被削除ストロークとする。前述の例で図9(a)の例に示す外接矩形920、図9(b)の例に示す外接矩形930によって囲まれているストロークは被削除ストロークとなる。この時点では、図9(c)の例に示す外接矩形940によって囲まれているストロークは一般的なストロークである。
ステップS518では、被削除ストロークは、削除範囲に包含されないか否かを判断し、包含されない場合はステップS520へ進み、それ以外の場合はステップS522へ進む。前述の例では、外接矩形930の場合がステップS520へ進み、外接矩形920の場合はステップS522へ進む。なお、ステップS516、S518の処理を行わずに、全ての被削除ストロークについてステップS520の処理を行うようにしてもよい。
ステップS522では、重複検出モジュール150が、ストローク毎にその外接矩形と削除範囲との重なりを検出する。ステップS510と同様の処理を行う。ただし、ここでの削除範囲とは、ステップS520で拡張が行われた場合は、拡張後の削除範囲である。
ステップS526では、削除範囲拡張モジュール170が、ステップS524の条件を満たしているストロークを被削除ストロークとする。ステップS514と同様の処理を行う。図11(c)の例に示すように、外接矩形940によって囲まれているストロークは被削除ストロークとなる。
なお、ステップS506とステップS508は、いずれを先に行ってもよいし、並列的に処理を行ってもよい。ステップS520の処理が行われなかった場合は、ステップS522からステップS526までの処理を行わなくてもよい。
なお、図12に示すハードウェア構成は、1つの構成例を示すものであり、本実施の形態は、図12に示す構成に限らず、本実施の形態において説明したモジュールを実行可能な構成であればよい。例えば、一部のモジュールを専用のハードウェア(例えばASIC等)で構成してもよく、一部のモジュールは外部のシステム内にあり通信回線で接続しているような形態でもよく、さらに図12に示すシステムが複数互いに通信回線によって接続されていて互いに協調動作するようにしてもよい。また、特に、パーソナルコンピュータの他、前述のペン、情報家電、複写機、ファックス、スキャナ、プリンタ、複合機(スキャナ、プリンタ、複写機、ファックス等のいずれか2つ以上の機能を有している画像処理装置)などに組み込まれていてもよい。
「プログラムを記録したコンピュータ読み取り可能な記録媒体」とは、プログラムのインストール、実行、プログラムの流通などのために用いられる、プログラムが記録されたコンピュータで読み取り可能な記録媒体をいう。
なお、記録媒体としては、例えば、デジタル・バーサタイル・ディスク(DVD)であって、DVDフォーラムで策定された規格である「DVD−R、DVD−RW、DVD−RAM等」、DVD+RWで策定された規格である「DVD+R、DVD+RW等」、コンパクトディスク(CD)であって、読出し専用メモリ(CD−ROM)、CDレコーダブル(CD−R)、CDリライタブル(CD−RW)等、ブルーレイ・ディスク(Blu−ray(登録商標) Disc)、光磁気ディスク(MO)、フレキシブルディスク(FD)、磁気テープ、ハードディスク、読出し専用メモリ(ROM)、電気的消去及び書換可能な読出し専用メモリ(EEPROM(登録商標))、フラッシュ・メモリ、ランダム・アクセス・メモリ(RAM)、SD(Secure Digital)メモリーカード等が含まれる。
そして、前記のプログラム又はその一部は、前記記録媒体に記録して保存や流通等させてもよい。また、通信によって、例えば、ローカル・エリア・ネットワーク(LAN)、メトロポリタン・エリア・ネットワーク(MAN)、ワイド・エリア・ネットワーク(WAN)、インターネット、イントラネット、エクストラネット等に用いられる有線ネットワーク、あるいは無線通信ネットワーク、さらにこれらの組み合わせ等の伝送媒体を用いて伝送させてもよく、また、搬送波に乗せて搬送させてもよい。
さらに、前記のプログラムは、他のプログラムの一部分であってもよく、あるいは別個のプログラムと共に記録媒体に記録されていてもよい。また、複数の記録媒体に分割して
記録されていてもよい。また、圧縮や暗号化など、復元可能であればどのような態様で記録されていてもよい。
105…ストローク群
110…ストローク受付モジュール
120…削除ストローク検出モジュール
130…外接矩形算出(A)モジュール
140…外接矩形算出(B)モジュール
150…重複検出モジュール
160…被削除ストローク検出モジュール
170…削除範囲拡張モジュール
195…ストローク判別結果データ
210…ストローク検出装置
230…出力装置
Claims (5)
- ストローク群から文字を削除することを示す削除ストロークを検出する検出手段と、
前記削除ストロークと重なる第1の被削除ストロークを抽出する第1の抽出手段と、
前記第1の被削除ストロークと重なる第2の被削除ストロークを抽出する第2の抽出手段と、
前記削除ストロークを囲む第1の外接矩形を算出する第1の算出手段と、
前記削除ストローク以外のストロークを囲む第2の外接矩形を算出する第2の算出手段
を具備し、
前記第1の抽出手段は、前記第1の外接矩形と前記第2の外接矩形との重なり度合いに基づいて、前記第1の被削除ストロークを抽出し、
前記第1の外接矩形を前記第1の被削除ストロークを含むように拡張する拡張手段
を具備し、
前記第2の抽出手段は、前記拡張手段によって拡張された前記第1の外接矩形と前記第2の算出手段によって算出された第2の外接矩形との重なり度合いに基づいて、前記第2の被削除ストロークを抽出する
ことを特徴とする情報処理装置。 - 前記拡張手段は、行高さより高い又は以上の高さとならないように、前記第1の外接矩形を拡張する
ことを特徴とする請求項1に記載の情報処理装置。 - 前記ストローク群から行高さを算出する行高算出手段
を具備し、
前記拡張手段は、前記行高算出手段によって算出された行高さを用いる
ことを特徴とする請求項2に記載の情報処理装置。 - 前記重なり度合いとして、2つの外接矩形の重なっている部分の幅、高さ、面積、若しくはそれらの割合、又はこれらの組み合わせである
ことを特徴とする請求項1から3のいずれか1項に記載の情報処理装置。 - コンピュータを、
ストローク群から文字を削除することを示す削除ストロークを検出する検出手段と、
前記削除ストロークと重なる第1の被削除ストロークを抽出する第1の抽出手段と、
前記第1の被削除ストロークと重なる第2の被削除ストロークを抽出する第2の抽出手段と、
前記削除ストロークを囲む第1の外接矩形を算出する第1の算出手段と、
前記削除ストローク以外のストロークを囲む第2の外接矩形を算出する第2の算出手段
として機能させ、
前記第1の抽出手段は、前記第1の外接矩形と前記第2の外接矩形との重なり度合いに基づいて、前記第1の被削除ストロークを抽出し、
前記第1の外接矩形を前記第1の被削除ストロークを含むように拡張する拡張手段
を具備し、
前記第2の抽出手段は、前記拡張手段によって拡張された前記第1の外接矩形と前記第2の算出手段によって算出された第2の外接矩形との重なり度合いに基づいて、前記第2の被削除ストロークを抽出する
ことを特徴とする情報処理プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014054335A JP6201838B2 (ja) | 2014-03-18 | 2014-03-18 | 情報処理装置及び情報処理プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014054335A JP6201838B2 (ja) | 2014-03-18 | 2014-03-18 | 情報処理装置及び情報処理プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2015176522A JP2015176522A (ja) | 2015-10-05 |
JP6201838B2 true JP6201838B2 (ja) | 2017-09-27 |
Family
ID=54255620
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014054335A Active JP6201838B2 (ja) | 2014-03-18 | 2014-03-18 | 情報処理装置及び情報処理プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6201838B2 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109445676B (zh) * | 2018-09-11 | 2022-05-20 | 宁波思骏科技有限公司 | 在手写设备上删除用户输入的手写笔画信息的方法 |
CN111506185B (zh) * | 2019-01-31 | 2023-09-29 | 珠海金山办公软件有限公司 | 对文档进行操作的方法、装置、电子设备及存储介质 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH07160827A (ja) * | 1993-12-09 | 1995-06-23 | Matsushita Electric Ind Co Ltd | 手書きストローク編集装置及び方法 |
JP3356541B2 (ja) * | 1994-04-28 | 2002-12-16 | 松下電器産業株式会社 | 手書きストローク編集装置及び手書きストローク編集方法 |
JP4212270B2 (ja) * | 2001-12-07 | 2009-01-21 | シャープ株式会社 | 文字入力装置、文字入力方法および文字を入力するためのプログラム |
JP2012181653A (ja) * | 2011-03-01 | 2012-09-20 | Tokyo Univ Of Agriculture & Technology | 採点方法、採点方法のプログラム及び採点システム |
JP5723697B2 (ja) * | 2011-06-30 | 2015-05-27 | シャープ株式会社 | 手書き入力機能付表示装置 |
-
2014
- 2014-03-18 JP JP2014054335A patent/JP6201838B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2015176522A (ja) | 2015-10-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5357612B2 (ja) | 下線除去装置 | |
US9171218B2 (en) | Image processing apparatus, image processing method, and computer readable medium that recognize overlapping elements in handwritten input | |
JP4834351B2 (ja) | 文字認識装置及び文字認識方法 | |
CN101833546A (zh) | 从可移植电子文档中提取表格的方法和装置 | |
JP6201838B2 (ja) | 情報処理装置及び情報処理プログラム | |
JP2012181653A (ja) | 採点方法、採点方法のプログラム及び採点システム | |
JP2009251872A (ja) | 情報処理装置及び情報処理プログラム | |
JP2018055256A (ja) | 情報処理装置、情報処理方法及びプログラム | |
JP6007720B2 (ja) | 情報処理装置及び情報処理プログラム | |
JP6682827B2 (ja) | 情報処理装置及び情報処理プログラム | |
JP6187307B2 (ja) | 画像処理装置及び画像処理プログラム | |
US20150043832A1 (en) | Information processing apparatus, information processing method, and computer readable medium | |
JP5928714B2 (ja) | 情報処理装置及び情報処理プログラム | |
JP6255929B2 (ja) | 情報処理装置、情報処理装置の制御方法、およびプログラム | |
JP5949248B2 (ja) | 情報処理装置及び情報処理プログラム | |
JP7417116B2 (ja) | 情報処理システム、情報処理方法、プログラム | |
JP6241311B2 (ja) | 画像処理装置及び画像処理プログラム | |
JP5062076B2 (ja) | 情報処理装置及び情報処理プログラム | |
JP2010258627A (ja) | 画像処理装置、画像処理方法、プログラム及び記憶媒体 | |
JP5361315B2 (ja) | 情報処理装置及び情報処理方法 | |
JP4882929B2 (ja) | 画像処理装置及び画像処理プログラム | |
JP6229254B2 (ja) | 情報処理装置及び情報処理プログラム | |
JP6471796B2 (ja) | 情報処理装置、情報処理装置の制御方法、およびプログラム | |
JP2016009235A (ja) | 情報処理装置及び情報処理プログラム | |
JP6586857B2 (ja) | 情報処理装置及び情報処理プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20160722 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20170529 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20170606 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20170626 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20170801 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20170814 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6201838 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |