JPS5955584A - 認識処理時間短縮処理方式 - Google Patents
認識処理時間短縮処理方式Info
- Publication number
- JPS5955584A JPS5955584A JP57167032A JP16703282A JPS5955584A JP S5955584 A JPS5955584 A JP S5955584A JP 57167032 A JP57167032 A JP 57167032A JP 16703282 A JP16703282 A JP 16703282A JP S5955584 A JPS5955584 A JP S5955584A
- Authority
- JP
- Japan
- Prior art keywords
- stroke
- strokes
- candidate
- character
- standard pattern
- 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.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/70—Arrangements for image or video recognition or understanding using pattern recognition or machine learning
- G06V10/74—Image or video pattern matching; Proximity measures in feature spaces
- G06V10/75—Organisation of the matching processes, e.g. simultaneous or sequential comparisons of image or video features; Coarse-fine approaches, e.g. multi-scale approaches; using context analysis; Selection of dictionaries
Landscapes
- Engineering & Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Theoretical Computer Science (AREA)
- Evolutionary Computation (AREA)
- Computing Systems (AREA)
- Databases & Information Systems (AREA)
- Artificial Intelligence (AREA)
- General Health & Medical Sciences (AREA)
- Medical Informatics (AREA)
- Software Systems (AREA)
- Health & Medical Sciences (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Character Discrimination (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
（１）発明の属する分野の説明
本発明は９文字をストロークの集合として記述し、同様
にストロークの集合として記述されて格納されている標
準パターン群との間で、ストローク対応の距離計算を行
って入力文字を認識する文字認識装置に関するものであ
る。
にストロークの集合として記述されて格納されている標
準パターン群との間で、ストローク対応の距離計算を行
って入力文字を認識する文字認識装置に関するものであ
る。
（２）従来の技術の説明
従来のこの種の装置では、候補カテゴリを絞る分類処理
に、認識処理に用いる特徴とは別に１分類用特徴を用意
する方式が用いられてきた。したがって２分類処理を行
うためには分類用特徴を格納する記憶装置が必要となる
とともに、入力文字から分類用％徴を、認識用の特徴と
は別個に抽出する手続きが増えるため、装置構成が複雑
になるという欠点があった。
に、認識処理に用いる特徴とは別に１分類用特徴を用意
する方式が用いられてきた。したがって２分類処理を行
うためには分類用特徴を格納する記憶装置が必要となる
とともに、入力文字から分類用％徴を、認識用の特徴と
は別個に抽出する手続きが増えるため、装置構成が複雑
になるという欠点があった。
（３）発明の目的
本発明は、これらの欠点を除去するために、認識に用い
る標準パターンのストロークの中から有効と考えられる
ストローク群を指定して、指定したストロークに関する
特徴量のみを使用して、まず入力文字を分類処理し９次
いで得られた候補カテゴリについて総てのストロークに
関する特徴量を用いて認識するようにしたものである。
る標準パターンのストロークの中から有効と考えられる
ストローク群を指定して、指定したストロークに関する
特徴量のみを使用して、まず入力文字を分類処理し９次
いで得られた候補カテゴリについて総てのストロークに
関する特徴量を用いて認識するようにしたものである。
以下。
図面について説明する。
（４）発明の構成および作用の説明
第１図は本発明の実施例であって、１は文字入力前処理
装置、２は特徴抽出装置、３はストローク間距離計算装
置、４は最小ストローク決定装置。
装置、２は特徴抽出装置、３はストローク間距離計算装
置、４は最小ストローク決定装置。
５はパターン間距離及び候補決定装置、６は標準パター
ンメモリー、７は候補ストローク記憶装置である。
ンメモリー、７は候補ストローク記憶装置である。
これを動作するには、まず標準パターンメモリ６に登録
されている各標準パターンに対して、各ストロークの重
要度の順（例えば、ストロークの長さを重要度とした場
合には、ストロークの長さの順）に、そのストロークの
番号を候補ストローク記憶装置７に登録しておく。これ
は外部から信号１０６により与えることができる。
されている各標準パターンに対して、各ストロークの重
要度の順（例えば、ストロークの長さを重要度とした場
合には、ストロークの長さの順）に、そのストロークの
番号を候補ストローク記憶装置７に登録しておく。これ
は外部から信号１０６により与えることができる。
次に、装置１に入力された文字に対する動作を順におっ
て説明する。入力された文字は雑音除去。
て説明する。入力された文字は雑音除去。
平滑化、大きさの正規仕方と公知の技術により前処理が
施される。入力文字のストローク数（Ｓとスル）が、ス
トローク数通知信号１０３によって標準パターンメモリ
ー６及び候補ストローク記憶装置７に入力される。
施される。入力文字のストローク数（Ｓとスル）が、ス
トローク数通知信号１０３によって標準パターンメモリ
ー６及び候補ストローク記憶装置７に入力される。
装置６は８画に属する標準パターンの第１番目のカテゴ
リーについて、装置７で指定されるストロークの番号１
１約に、装置６内に記憶されているストロークの特徴の
記述に関する情報（例えば、特願昭５３−１５３９９９
によれば、ストロークを近似して表現する特徴点の数）
を、特徴抽出装置２に送出する。又、同時に、ストロー
クの特徴量（例えば、特願昭５１−０８３７３３による
と、ストロークの特徴点の（ｘ、ｌ／）座標値とその分
散の値）をストローク間距離計算装置３に送る。特徴抽
出装置２は装置６からのストロークの特徴の記述に関す
る情報に従って、入力文字を構成する各ストロークから
特徴を抽出する。抽出された入力文字の各ストロークの
特徴は、ストローク間距離計算装置３に送られる。
リーについて、装置７で指定されるストロークの番号１
１約に、装置６内に記憶されているストロークの特徴の
記述に関する情報（例えば、特願昭５３−１５３９９９
によれば、ストロークを近似して表現する特徴点の数）
を、特徴抽出装置２に送出する。又、同時に、ストロー
クの特徴量（例えば、特願昭５１−０８３７３３による
と、ストロークの特徴点の（ｘ、ｌ／）座標値とその分
散の値）をストローク間距離計算装置３に送る。特徴抽
出装置２は装置６からのストロークの特徴の記述に関す
る情報に従って、入力文字を構成する各ストロークから
特徴を抽出する。抽出された入力文字の各ストロークの
特徴は、ストローク間距離計算装置３に送られる。
ストローク間距離計算装置３は装置６からのストローク
の特徴量を用いて、入力文字の各ストロークと標準パタ
ーンの第１番目に読み出されたストロークとの間でスト
ローク間の距離を計算する。
の特徴量を用いて、入力文字の各ストロークと標準パタ
ーンの第１番目に読み出されたストロークとの間でスト
ローク間の距離を計算する。
なお、ストローク間の距離は公知の技術を用いて計算す
ることができる。これら各ストローク間の距離をｄＩ、
ｄ２＋・・・、ｄ８．（Ｓは入力文字のストローク数）
として示す。各ストローク間の距離ｄ１〜ｄｓは最小ス
トローク決定装Ｍ４に送られる。
ることができる。これら各ストローク間の距離をｄＩ、
ｄ２＋・・・、ｄ８．（Ｓは入力文字のストローク数）
として示す。各ストローク間の距離ｄ１〜ｄｓは最小ス
トローク決定装Ｍ４に送られる。
最小ストローク決定装置４は、 ｄ１〜ｄ６の中の最
小値を決定してそれをパターン間距離及び候補決定装置
５に送る。同時に装置４ば、装置６に対して、現在照合
を行っている標準パターンの残りのストロークに対して
候補ストローク−記憶装置７で指定されるストロークの
順に２以上述べた処理をくり返して実行するだめの信号
１０４を送出する。このくり返しの結果、装置５内には
、現在照合を行っている標準パターンの各ストロークに
ついて、最も近い入力文字のストロークとの間のストロ
ーク間距離が順次決定されて格納される。なお、このく
り返し処理は、信号１０７又は信号１０７によって指定
される装置６内の記憶装置からの指示信号１０８によっ
て定められる分類処理に用いるストロークの使用本数（
Ｍとする）に等しい回数だけ行われる。
小値を決定してそれをパターン間距離及び候補決定装置
５に送る。同時に装置４ば、装置６に対して、現在照合
を行っている標準パターンの残りのストロークに対して
候補ストローク−記憶装置７で指定されるストロークの
順に２以上述べた処理をくり返して実行するだめの信号
１０４を送出する。このくり返しの結果、装置５内には
、現在照合を行っている標準パターンの各ストロークに
ついて、最も近い入力文字のストロークとの間のストロ
ーク間距離が順次決定されて格納される。なお、このく
り返し処理は、信号１０７又は信号１０７によって指定
される装置６内の記憶装置からの指示信号１０８によっ
て定められる分類処理に用いるストロークの使用本数（
Ｍとする）に等しい回数だけ行われる。
標準パターン“仁″と入力文字′ｔ″の間で、標準パタ
ーンのストロークを筆順（ストロークの重要度を筆順と
した場合）に、２本才で用いた場合に求められたストロ
ーク間の距離及び標準パターンの各ストローク毎に決定
された最小値を第２図に示す。
ーンのストロークを筆順（ストロークの重要度を筆順と
した場合）に、２本才で用いた場合に求められたストロ
ーク間の距離及び標準パターンの各ストローク毎に決定
された最小値を第２図に示す。
その後、パターン間距離及び候補決定装置５は現在照合
を行っている標準パターンの各ストロークに対して求め
られた。最小となるストローク間の距離（第２図ではｄ
ｌ（ｚ・ｄ２ｂで示されている）の総和を計算し２分類
処理に用いるストロークの使用本数Ｍ（第２図では、Ｍ
＝２）でこれを除す。
を行っている標準パターンの各ストロークに対して求め
られた。最小となるストローク間の距離（第２図ではｄ
ｌ（ｚ・ｄ２ｂで示されている）の総和を計算し２分類
処理に用いるストロークの使用本数Ｍ（第２図では、Ｍ
＝２）でこれを除す。
この値を照合している標準パターンと入力文字とのパタ
ーン間距離りとして格納する（第２図では。
ーン間距離りとして格納する（第２図では。
ｐ−（ｄ＋α＋ｄ２ｂ）／２と彦る）。また同時に、装
置５は、装置６に対して次の標準パターンに対して上述
の各処理を開始するだめの信号１０５を送出する。この
ようにして、入力文字と同じストローク数の標準パター
ン群に対して入力文字とのパターン間距離が決定される
。
置５は、装置６に対して次の標準パターンに対して上述
の各処理を開始するだめの信号１０５を送出する。この
ようにして、入力文字と同じストローク数の標準パター
ン群に対して入力文字とのパターン間距離が決定される
。
その後、装置５は、得られたパターン間距離の小さい順
に候補カテゴリー数指定信号１０９によって指定される
個数の標準パターンを、再度認識処理を行う必要のある
候補カテゴリとして選出し候補カテゴリ名を指定する信
号１１０によって装＠６に通知する。
に候補カテゴリー数指定信号１０９によって指定される
個数の標準パターンを、再度認識処理を行う必要のある
候補カテゴリとして選出し候補カテゴリ名を指定する信
号１１０によって装＠６に通知する。
なお、信号１０９で候補数を１とした場合、又は信号１
０７又は信号１０８で分類処理に標準パターンを構成す
るすべてのストロークを用いるように指定した場合には
、この時点において、最小なパターン間距離を与える標
準パターンのカテゴリーを認識結果として出力し、すべ
ての処理を終了する。信号１０９によって２個以上の候
補カテゴリーを選び出すように指定した場合には、装置
５が決定した候補カテゴリーの各々について、全ストロ
ークを用いて１以上と同じ処理をくり返し実行する。
０７又は信号１０８で分類処理に標準パターンを構成す
るすべてのストロークを用いるように指定した場合には
、この時点において、最小なパターン間距離を与える標
準パターンのカテゴリーを認識結果として出力し、すべ
ての処理を終了する。信号１０９によって２個以上の候
補カテゴリーを選び出すように指定した場合には、装置
５が決定した候補カテゴリーの各々について、全ストロ
ークを用いて１以上と同じ処理をくり返し実行する。
（５）効果の説明
以上説明し７たように１本発明によれば、標準パターン
を構成する各ストロークを認識に有効と言えるストロー
クから順次用いるため、偏、傍、冠などが共通となる文
字や画数の多い漢字の認識において分類の効果が期待さ
れるために、処理時間を大幅に短縮できる利点がある。
を構成する各ストロークを認識に有効と言えるストロー
クから順次用いるため、偏、傍、冠などが共通となる文
字や画数の多い漢字の認識において分類の効果が期待さ
れるために、処理時間を大幅に短縮できる利点がある。
又、大分類用の辞書を全く必要とし々いため。
標準パターンメモリーの容量も増加せず、大分類用の特
徴抽出処理が不要々ため、装部構成も簡単となる利点が
ある。
徴抽出処理が不要々ため、装部構成も簡単となる利点が
ある。
更に、予め記憶されている標準パターンのストロークの
特徴記述に関する情報を基に、入力文字のストロークか
ら特徴を抽出するため、英字や数字と漢字が混在した字
種に対しても安定な識別系を構成することができる。
特徴記述に関する情報を基に、入力文字のストロークか
ら特徴を抽出するため、英字や数字と漢字が混在した字
種に対しても安定な識別系を構成することができる。
第１図は本発明の１実施例の機能ブロック図。
第２図は２本のストロークを用いた場合のストローク間
距離の説明図である。 図中１は文字入力前処理装置、２は特徴抽出装置、３は
ストローク間距離計算装置、４は最小ストローク決定装
置、５はパターン間距離及び候補決定装置、６は標準パ
ターンメモリー、７け候補ストローク記憶装置である。 特許出願人 日本電信型１詰公社 代理人弁理士 森 １） 寛
距離の説明図である。 図中１は文字入力前処理装置、２は特徴抽出装置、３は
ストローク間距離計算装置、４は最小ストローク決定装
置、５はパターン間距離及び候補決定装置、６は標準パ
ターンメモリー、７け候補ストローク記憶装置である。 特許出願人 日本電信型１詰公社 代理人弁理士 森 １） 寛
Claims (1)
- 【特許請求の範囲】 文字を構成する各ストロークの情報を取り込み。 予め辞書に登録されている標準パターンの各ストローク
の情報とストローク対応の距離計算を行って入力文字を
認識する文字認識方式において、各標準パターンに対し
、任意の一部又は全部のストロークを指定して、指定さ
れたストシーりに関する特徴記述情報に基づいて、上記
入力文字を構成するストロークの特徴を抽出する手段と
、該指定されたストロークと上記入力文字のすべてのス
トロークとの間でストローク対応の距離を計算する手段
と、上記入力文字の認識結果となり得る一つ又は複数の
候補文字を選出する手段と、候補として選出された文字
と上記入力文字の間で２文字を。 構成するすべてのストロークを用いてストローク対応の
距離計算を行って上記入力文字を認識する手段をもつこ
とを特徴とする認識処理時間短縮処理方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57167032A JPS5955584A (ja) | 1982-09-25 | 1982-09-25 | 認識処理時間短縮処理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57167032A JPS5955584A (ja) | 1982-09-25 | 1982-09-25 | 認識処理時間短縮処理方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS5955584A true JPS5955584A (ja) | 1984-03-30 |
| JPH0365586B2 JPH0365586B2 (ja) | 1991-10-14 |
Family
ID=15842121
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP57167032A Granted JPS5955584A (ja) | 1982-09-25 | 1982-09-25 | 認識処理時間短縮処理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS5955584A (ja) |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS58119084A (ja) * | 1982-01-11 | 1983-07-15 | Hitachi Ltd | オンライン手書き文字認識方式 |
-
1982
- 1982-09-25 JP JP57167032A patent/JPS5955584A/ja active Granted
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS58119084A (ja) * | 1982-01-11 | 1983-07-15 | Hitachi Ltd | オンライン手書き文字認識方式 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0365586B2 (ja) | 1991-10-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4685142A (en) | Method and device for handwritten letter recognition | |
| EP0459746B1 (en) | Pattern recognition method, and apparatus therefor | |
| EP0542566B1 (en) | Character recognition method and apparatus thereof | |
| EP0355748A2 (en) | A pattern recognition apparatus and method for doing the same | |
| KR850006750A (ko) | 손으로 쓰는 문자ㆍ도형인식 장치의 인식모우드 지정방법 | |
| US5621818A (en) | Document recognition apparatus | |
| EP0476033A4 (en) | Objet recognition system | |
| JPS5955584A (ja) | 認識処理時間短縮処理方式 | |
| JPH09319828A (ja) | オンライン文字認識装置 | |
| JP3419251B2 (ja) | 文字認識装置及び文字認識方法 | |
| JPH0347554B2 (ja) | ||
| JPH09179935A (ja) | 文字認識装置およびその制御方法 | |
| JP2851865B2 (ja) | 文字認識装置 | |
| KR960013818B1 (ko) | 다중획인식을 이용한 한글조합인식장치 | |
| JPS6129980A (ja) | オンライン手書き図形認識装置 | |
| JPS63118993A (ja) | 文字認識方法 | |
| JP2000200323A (ja) | オンライン手書き漢字認識装置 | |
| JP3238776B2 (ja) | 大分類辞書作成方法及び文字認識装置 | |
| JPH07104911B2 (ja) | パタ−ン認識装置 | |
| JP2792063B2 (ja) | 文字認識辞書作成方式 | |
| JPH0830734A (ja) | 文字列認識装置 | |
| JPH09231314A (ja) | オンライン手書き文字認識装置 | |
| JP3290110B2 (ja) | 手書き文字認識装置 | |
| Chang et al. | OFF-LINE RECOGNITION OF UNCONSTRAINED | |
| JPS6022793B2 (ja) | 文字識別装置 |