JP6451316B2 - 文字認識プログラム、文字認識方法及び文字認識装置 - Google Patents
文字認識プログラム、文字認識方法及び文字認識装置 Download PDFInfo
- Publication number
- JP6451316B2 JP6451316B2 JP2014265900A JP2014265900A JP6451316B2 JP 6451316 B2 JP6451316 B2 JP 6451316B2 JP 2014265900 A JP2014265900 A JP 2014265900A JP 2014265900 A JP2014265900 A JP 2014265900A JP 6451316 B2 JP6451316 B2 JP 6451316B2
- Authority
- JP
- Japan
- Prior art keywords
- stroke
- input
- character
- combination
- information
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims description 41
- 238000011156 evaluation Methods 0.000 claims description 80
- 238000003860 storage Methods 0.000 claims description 13
- 238000012545 processing Methods 0.000 description 22
- 238000010586 diagram Methods 0.000 description 17
- 238000004364 calculation method Methods 0.000 description 14
- 238000006243 chemical reaction Methods 0.000 description 11
- 238000013075 data extraction Methods 0.000 description 11
- 238000012795 verification Methods 0.000 description 10
- 239000000284 extract Substances 0.000 description 8
- 238000000926 separation method Methods 0.000 description 6
- 230000011218 segmentation Effects 0.000 description 5
- 230000006870 function Effects 0.000 description 4
- 238000007796 conventional method Methods 0.000 description 2
- 238000005520 cutting process Methods 0.000 description 1
- 238000013524 data verification Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 238000009826 distribution Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000005192 partition Methods 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
- G06F3/048—Interaction techniques based on graphical user interfaces [GUI]
- G06F3/0487—Interaction techniques based on graphical user interfaces [GUI] using specific features provided by the input device, e.g. functions controlled by the rotation of a mouse with dual sensing arrangements, or of the nature of the input device, e.g. tap gestures based on pressure sensed by a digitiser
- G06F3/0488—Interaction techniques based on graphical user interfaces [GUI] using specific features provided by the input device, e.g. functions controlled by the rotation of a mouse with dual sensing arrangements, or of the nature of the input device, e.g. tap gestures based on pressure sensed by a digitiser using a touch-screen or digitiser, e.g. input of commands through traced gestures
- G06F3/04883—Interaction techniques based on graphical user interfaces [GUI] using specific features provided by the input device, e.g. functions controlled by the rotation of a mouse with dual sensing arrangements, or of the nature of the input device, e.g. tap gestures based on pressure sensed by a digitiser using a touch-screen or digitiser, e.g. input of commands through traced gestures for inputting data by handwriting, e.g. gesture or text
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
- G06V30/10—Character recognition
- G06V30/32—Digital ink
- G06V30/333—Preprocessing; Feature extraction
- G06V30/347—Sampling; Contour coding; Stroke extraction
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
- G06V30/10—Character recognition
- G06V30/24—Character recognition characterised by the processing or recognition method
- G06V30/242—Division of the character sequences into groups prior to recognition; Selection of dictionaries
- G06V30/244—Division of the character sequences into groups prior to recognition; Selection of dictionaries using graphical properties, e.g. alphabet type or font
- G06V30/2455—Discrimination between machine-print, hand-print and cursive writing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
- G06V30/10—Character recognition
- G06V30/32—Digital ink
- G06V30/36—Matching; Classification
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
- G06V30/10—Character recognition
Landscapes
- Engineering & Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- General Engineering & Computer Science (AREA)
- Human Computer Interaction (AREA)
- Character Discrimination (AREA)
Description
本実施形態の統計データ照合部224は、パターン生成部223により生成された全ての組合せのパターンについて、式(1)による演算を行い、パターン毎のスコアを算出する。尚、αは、スコアに対して重み付けを行う際の係数であり、予め設定される値である。
Su={(統計データベース150におけるコード「−−1a」の組合せの出現確率)×(評価値テーブル212−s1におけるコード1aの評価値)+(統計データベース150におけるコード「1a−1a」の組合せの出現確率)×(評価値テーブル212−s2におけるコード1aの評価値)+(統計データベース150におけるコード「1a−1a」の組合せの出現確率)×(評価値テーブル212−s3におけるコード1aの評価値)}×α
となる。本実施形態の統計データ照合部224は、上記の処理をパターン生成部223により生成された全てのパターンに対して行い、全てのパターンについてのスコアを算出する。そして、統計データ照合部224は、組合せのパターンと、パターン毎のスコアとを対応付けて、統計照合結果テーブル213へ格納する。尚、本実施形態の統計データ照合部224は、統計照合結果テーブル213へ、組合せのパターンと、パターン毎のスコアとを対応付けて格納する際に、スコアの値が大きい順にレコードを格納しても良い。また、統計データ照合部224は、スコアの値が大きい順に、所定数のレコードのみを統計照合結果テーブル213へ格納しても良い。
Su1=(95×出現確率P1+85×出現確率P2+90×出現確率P3)×α
となる。
(付記1)
コンピュータに、
入力操作に対応した入力座標情報から入力ストローク情報を生成し、
前記入力ストローク情報から、照合対象文字を構成する照合対象ストロークを組み合わせた、複数のストローク組み合わせ候補、および、前記複数のストローク組み合わせ候補に対する評価値を生成し、
前記照合対象ストロークの前記照合対象文字それぞれにおける出現確率、および、前記照合対象文字それぞれの出現確率に基づき生成された、記憶装置に保存されたストロークごとの出現確率情報、および、前記評価値に基づき、前記複数のストローク組み合わせ候補から、第1のストローク組み合わせを特定し、
前記第1のストローク組み合わせから、前記入力操作に対応する認識文字を出力する、
処理を実行させることを特徴とする文字認識プログラム。
(付記2)
前記入力ストローク情報は、入力操作に関する時間情報を含み、
前記第1のストローク組み合わせの特定に、前記入力ストローク情報における、ストローク間の時間情報を利用することを特徴とする付記1記載の文字認識プログラム。
(付記3)
前記第1のストローク組み合わせを特定する処理は、
前記照合対象ストロークの組み合わせに基づき文字と文字の境界を判定する処理を含むことを特徴とする付記1又は2記載文字認識プログラム。
(付記4)
前記複数のストローク組み合わせ候補に対する評価値は、
前記複数のストロークに含まれる各照合対象ストロークと、入力されたストロークとを照合した結果の一致度を示す値である付記1乃至3の何れか一項に記載の文字認識プログラム。
(付記5)
ビッグデータから抽出した数値データに含まれる数字を抽出して前記照合対象文字とし、
前記数字を形成する前記照合対象ストロークの種類を示すストローク情報と、
前記照合対象ストロークの前記照合対象文字それぞれにおける出現確率と、
前記照合対象文字それぞれの出現確率と、に基づき前記出現確率情報を生成する付記1乃至4の何れか一項に記載の文字認識プログラム。
(付記6)
コンピュータによる文字認識方法であって、該コンピュータが、
入力操作に対応した入力座標情報から入力ストローク情報を生成し、
前記入力ストローク情報から、照合対象文字を構成する照合対象ストロークを組み合わせた、複数のストローク組み合わせ候補、および、前記複数のストローク組み合わせ候補に対する評価値を生成し、
前記照合対象ストロークの前記照合対象文字それぞれにおける出現確率、および、前記照合対象文字それぞれの出現確率に基づき生成された、記憶装置に保存されたストロークごとの出現確率情報、および、前記評価値に基づき、前記複数のストローク組み合わせ候補から、第1のストローク組み合わせを特定し、
前記第1のストローク組み合わせから、前記入力操作に対応する認識文字を出力する、
処理を実行させることを特徴とする文字認識方法。
(付記7)
入力操作に対応した入力座標情報から入力ストローク情報を生成する入力受付部と、
前記入力ストローク情報から、照合対象文字を構成する照合対象ストロークを組み合わせた、複数のストローク組み合わせ候補、および、前記複数のストローク組み合わせ候補に対する評価値を生成する評価値生成部と、
前記照合対象ストロークの前記照合対象文字それぞれにおける出現確率、および、前記照合対象文字それぞれの出現確率に基づき生成された、記憶装置に保存されたストロークごとの出現確率情報、および、前記評価値に基づき、前記複数のストローク組み合わせ候補から、第1のストローク組み合わせを特定する結果出力部と、
前記第1のストローク組み合わせから、前記入力操作に対応する認識文字を出力する認識部と、を有することを特徴とする文字認識装置。
10 統計データ作成プログラム
20 文字判断プログラム
30 認識プログラム
100 統計データ生成部
170 数値データ抽出部
180 ストローク情報変換部
190 出現確率算出部
200 文字判断部
210 入力受付部
220 組合せ判断部
221 入力ストローク照合部
222 評価値生成部
223 パターン生成部
224 統計データ照合部
225 区切れ位置出力部
226 時間照合部
227 結果出力部
Claims (5)
- コンピュータに、
入力操作に対応した入力座標情報から入力ストローク情報を生成し、
前記入力ストローク情報から、照合対象文字を構成する照合対象ストロークを組み合わせた、複数のストローク組み合わせ候補、および、前記複数のストローク組み合わせ候補に対する評価値を生成し、
前記照合対象ストロークの前記照合対象文字それぞれにおける出現確率、および、前記照合対象文字それぞれの出現確率に基づき生成された、記憶装置に保存されたストロークごとの出現確率情報、および、前記評価値に基づき、前記複数のストローク組み合わせ候補から、第1のストローク組み合わせを特定し、
前記第1のストローク組み合わせから、前記入力操作に対応する認識文字を出力する、
処理を実行させることを特徴とする文字認識プログラム。 - 前記入力ストローク情報は、入力操作に関する時間情報を含み、
前記第1のストローク組み合わせの特定に、前記入力ストローク情報における、ストローク間の時間情報を利用することを特徴とする請求項1記載の文字認識プログラム。 - 前記第1のストローク組み合わせを特定する処理は、
前記照合対象ストロークの組み合わせに基づき文字と文字の境界を判定する処理を含むことを特徴とする請求項1又は2記載文字認識プログラム。 - コンピュータによる文字認識方法であって、該コンピュータが、
入力操作に対応した入力座標情報から入力ストローク情報を生成し、
前記入力ストローク情報から、照合対象文字を構成する照合対象ストロークを組み合わせた、複数のストローク組み合わせ候補、および、前記複数のストローク組み合わせ候補に対する評価値を生成し、
前記照合対象ストロークの前記照合対象文字それぞれにおける出現確率、および、前記照合対象文字それぞれの出現確率に基づき生成された、記憶装置に保存されたストロークごとの出現確率情報、および、前記評価値に基づき、前記複数のストローク組み合わせ候補から、第1のストローク組み合わせを特定し、
前記第1のストローク組み合わせから、前記入力操作に対応する認識文字を出力する、
処理を実行させることを特徴とする文字認識方法。 - 入力操作に対応した入力座標情報から入力ストローク情報を生成する入力受付部と、
前記入力ストローク情報から、照合対象文字を構成する照合対象ストロークを組み合わせた、複数のストローク組み合わせ候補、および、前記複数のストローク組み合わせ候補に対する評価値を生成する評価値生成部と、
前記照合対象ストロークの前記照合対象文字それぞれにおける出現確率、および、前記照合対象文字それぞれの出現確率に基づき生成された、記憶装置に保存されたストロークごとの出現確率情報、および、前記評価値に基づき、前記複数のストローク組み合わせ候補から、第1のストローク組み合わせを特定する結果出力部と、
前記第1のストローク組み合わせから、前記入力操作に対応する認識文字を出力する認識部と、を有することを特徴とする文字認識装置。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014265900A JP6451316B2 (ja) | 2014-12-26 | 2014-12-26 | 文字認識プログラム、文字認識方法及び文字認識装置 |
US14/960,655 US9594952B2 (en) | 2014-12-26 | 2015-12-07 | Computer-readable recording medium, method, and apparatus for character recognition |
CN201510969247.9A CN105739882B (zh) | 2014-12-26 | 2015-12-22 | 用于字符识别的计算机可读记录介质、方法及设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014265900A JP6451316B2 (ja) | 2014-12-26 | 2014-12-26 | 文字認識プログラム、文字認識方法及び文字認識装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2016126468A JP2016126468A (ja) | 2016-07-11 |
JP6451316B2 true JP6451316B2 (ja) | 2019-01-16 |
Family
ID=56164567
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014265900A Expired - Fee Related JP6451316B2 (ja) | 2014-12-26 | 2014-12-26 | 文字認識プログラム、文字認識方法及び文字認識装置 |
Country Status (3)
Country | Link |
---|---|
US (1) | US9594952B2 (ja) |
JP (1) | JP6451316B2 (ja) |
CN (1) | CN105739882B (ja) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2015141260A1 (ja) * | 2014-03-17 | 2015-09-24 | 株式会社河合楽器製作所 | 手書き音楽記号認識装置およびプログラム |
JP6451316B2 (ja) * | 2014-12-26 | 2019-01-16 | 富士通株式会社 | 文字認識プログラム、文字認識方法及び文字認識装置 |
US20170177205A1 (en) * | 2015-12-22 | 2017-06-22 | Mediatek Inc. | Input method for recognizing user input according to vector combination derived from single-stroke input and associated non-transitory machine readable medium |
US10013603B2 (en) * | 2016-01-20 | 2018-07-03 | Myscript | System and method for recognizing multiple object structure |
CN112990176B (zh) * | 2021-04-09 | 2023-07-18 | 北京有竹居网络技术有限公司 | 书写质量评价方法、装置和电子设备 |
Family Cites Families (25)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH01277985A (ja) * | 1988-04-28 | 1989-11-08 | Nec Corp | オンライン文字認識装置 |
WO1998015914A1 (en) | 1996-10-04 | 1998-04-16 | Philips Electronics N.V. | Method and apparatus for on-line handwriting recognition based on feature vectors that use aggregated observations derived from time-sequential frames |
JP3452774B2 (ja) * | 1997-10-16 | 2003-09-29 | 富士通株式会社 | 文字認識方法 |
JP3595900B2 (ja) | 1998-09-28 | 2004-12-02 | 富士通株式会社 | 手書き文字認識装置及び記録媒体 |
JP4536239B2 (ja) * | 1999-10-15 | 2010-09-01 | パナソニック株式会社 | 文字入力装置及び方法並びにコンピュータ読み取り可能な記録媒体 |
US7003158B1 (en) * | 2002-02-14 | 2006-02-21 | Microsoft Corporation | Handwriting recognition with mixtures of Bayesian networks |
US7929767B2 (en) * | 2004-09-22 | 2011-04-19 | Microsoft Corporation | Analyzing subordinate sub-expressions in expression recognition |
JP4817297B2 (ja) * | 2006-02-10 | 2011-11-16 | 富士通株式会社 | 文字検索装置 |
JP2007272473A (ja) * | 2006-03-30 | 2007-10-18 | Toshiba Corp | 文字認識装置、方法およびプログラム |
US20080008387A1 (en) * | 2006-07-06 | 2008-01-10 | Cheng Yi-Hsun E | Method and apparatus for recognition of handwritten symbols |
JP2009289188A (ja) * | 2008-05-30 | 2009-12-10 | Nec Corp | 文字入力装置、文字入力方法および文字入力用プログラム |
US8175389B2 (en) * | 2009-03-30 | 2012-05-08 | Synaptics Incorporated | Recognizing handwritten words |
JP5471254B2 (ja) * | 2009-09-30 | 2014-04-16 | 富士通株式会社 | 検証装置、検証方法、検証プログラム及び作成装置 |
JP5349645B1 (ja) | 2012-05-11 | 2013-11-20 | 株式会社東芝 | 電子機器および手書き文書処理方法 |
JP5458161B1 (ja) * | 2012-10-23 | 2014-04-02 | 株式会社東芝 | 電子機器および方法 |
JP5701839B2 (ja) * | 2012-10-26 | 2015-04-15 | 株式会社東芝 | 電子機器および方法 |
JP2014092817A (ja) * | 2012-10-31 | 2014-05-19 | Fuji Xerox Co Ltd | 文字認識装置及びプログラム |
JP2014127188A (ja) * | 2012-12-27 | 2014-07-07 | Toshiba Corp | 整形装置及び方法 |
US20140210829A1 (en) * | 2013-01-31 | 2014-07-31 | Kabushiki Kaisha Toshiba | Electronic apparatus and handwritten document processing method |
JP2015032050A (ja) * | 2013-07-31 | 2015-02-16 | 株式会社東芝 | 表示制御装置、表示制御方法およびプログラム |
JP6092462B2 (ja) * | 2014-03-12 | 2017-03-08 | 株式会社東芝 | 電子機器、方法及びプログラム |
JP6342194B2 (ja) * | 2014-03-28 | 2018-06-13 | 株式会社東芝 | 電子機器、方法及びプログラム |
AU2015280257B2 (en) * | 2014-06-24 | 2017-08-24 | Apple Inc. | Character recognition on a computing device |
JP6451316B2 (ja) * | 2014-12-26 | 2019-01-16 | 富士通株式会社 | 文字認識プログラム、文字認識方法及び文字認識装置 |
JP6492894B2 (ja) * | 2015-04-01 | 2019-04-03 | 富士通株式会社 | 認識プログラム、認識方法及び認識装置 |
-
2014
- 2014-12-26 JP JP2014265900A patent/JP6451316B2/ja not_active Expired - Fee Related
-
2015
- 2015-12-07 US US14/960,655 patent/US9594952B2/en active Active
- 2015-12-22 CN CN201510969247.9A patent/CN105739882B/zh active Active
Also Published As
Publication number | Publication date |
---|---|
JP2016126468A (ja) | 2016-07-11 |
CN105739882B (zh) | 2019-06-11 |
US9594952B2 (en) | 2017-03-14 |
US20160188970A1 (en) | 2016-06-30 |
CN105739882A (zh) | 2016-07-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5125573B2 (ja) | 領域抽出プログラム、文字認識プログラム、および文字認識装置 | |
JP6451316B2 (ja) | 文字認識プログラム、文字認識方法及び文字認識装置 | |
Richard et al. | Temporal action detection using a statistical language model | |
Bharath et al. | HMM-based lexicon-driven and lexicon-free word recognition for online handwritten Indic scripts | |
Wang et al. | Mining motion atoms and phrases for complex action recognition | |
CN106462399B (zh) | 代码推荐 | |
JP5211334B2 (ja) | 手書き記号の認識方法及び装置 | |
CN104205126B (zh) | 对手写字符的无旋转识别 | |
JP6171544B2 (ja) | 音声処理装置、音声処理方法及びプログラム | |
US9711117B2 (en) | Method and apparatus for recognising music symbols | |
KR20120011010A (ko) | 수기 인식 방법 및 장치 | |
CN104463250A (zh) | 一种基于达芬奇技术的手语识别翻译方法 | |
US10373028B2 (en) | Pattern recognition device, pattern recognition method, and computer program product | |
Nandakumar et al. | A multi-modal gesture recognition system using audio, video, and skeletal joint data | |
Li et al. | Publication date estimation for printed historical documents using convolutional neural networks | |
JPWO2020050413A1 (ja) | 認証用顔画像候補判定装置、認証用顔画像候補判定方法、プログラム、および記録媒体 | |
JP2013246732A (ja) | 手書き文書検索装置、方法及びプログラム | |
Sundaram et al. | Bigram language models and reevaluation strategy for improved recognition of online handwritten Tamil words | |
JP4985724B2 (ja) | 単語認識プログラム、単語認識方法、単語認識装置 | |
JP2008225695A (ja) | 文字認識誤り修正装置およびプログラム | |
US8731298B2 (en) | Character recognition apparatus, character recognition method, and computer readable medium storing program | |
JP4063551B2 (ja) | 文字列予測装置及び方法並びに当該方法を具現化するコンピュータ実行可能なプログラム | |
Chen et al. | Early recognition of handwritten gestures based on multi-classifier reject option | |
KR20070019596A (ko) | 정보처리방법 및 정보처리장치 | |
JP6235368B2 (ja) | パターン認識装置、パターン認識方法およびプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20171113 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20181105 |
|
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: 20181113 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20181126 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6451316 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |