JPH0145100B2 - - Google Patents
Info
- Publication number
- JPH0145100B2 JPH0145100B2 JP55012719A JP1271980A JPH0145100B2 JP H0145100 B2 JPH0145100 B2 JP H0145100B2 JP 55012719 A JP55012719 A JP 55012719A JP 1271980 A JP1271980 A JP 1271980A JP H0145100 B2 JPH0145100 B2 JP H0145100B2
- Authority
- JP
- Japan
- Prior art keywords
- features
- feature
- layer
- identification
- identification means
- 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
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; 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/248—Character recognition characterised by the processing or recognition method involving plural approaches, e.g. verification by template match; Resolving confusion among similar patterns, e.g. "O" versus "Q"
Landscapes
- Engineering & Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Character Discrimination (AREA)
- Image Analysis (AREA)
Description
【発明の詳細な説明】
本発明は特徴抽出された特徴を用いて階層的に
文字の認識を行う文字認識装置に関するものであ
る。
文字の認識を行う文字認識装置に関するものであ
る。
従来この種の装置はあらかじめ文字パターンか
らの特徴抽出段階で、決定手段において使用され
る可能性のあるすべての特徴を抽出し、各識別段
階でそこから特徴を選択して使用するように構成
されていたので、使用しない多くの特徴も抽出す
ることになり時間が無駄になるという欠点があつ
た。あるいは各識別段階において文字パターンか
ら直接特徴抽出を行うように構成されていたの
で、１文字を認識するのに、時間がかかる２次元
パターンの処理を何回も行なわなければならず多
くの時間が必要となるという欠点があつた。
らの特徴抽出段階で、決定手段において使用され
る可能性のあるすべての特徴を抽出し、各識別段
階でそこから特徴を選択して使用するように構成
されていたので、使用しない多くの特徴も抽出す
ることになり時間が無駄になるという欠点があつ
た。あるいは各識別段階において文字パターンか
ら直接特徴抽出を行うように構成されていたの
で、１文字を認識するのに、時間がかかる２次元
パターンの処理を何回も行なわなければならず多
くの時間が必要となるという欠点があつた。
この発明はこれらの欠点を解決するため、初め
に文字パターンより基本的な特徴だけを特徴抽出
し、次に各決定段階においてこの基本的な特徴を
用いて必要な特徴を作り出すようにしたもので、
以下図面について詳細に説明する。
に文字パターンより基本的な特徴だけを特徴抽出
し、次に各決定段階においてこの基本的な特徴を
用いて必要な特徴を作り出すようにしたもので、
以下図面について詳細に説明する。
第１図はこの発明の実施例を示す図である。帳
票上に記入された認識すべき文字パターンは光電
変換されて記憶手段１に記憶される。上記記憶手
段１の記憶内容はデータ線Ｃ１を通じて特徴抽出
手段２に送られる。上記特徴抽出手段２において
特徴が抽出されデータ線Ｃ２を通じて特徴記憶手
段３に記憶される。
票上に記入された認識すべき文字パターンは光電
変換されて記憶手段１に記憶される。上記記憶手
段１の記憶内容はデータ線Ｃ１を通じて特徴抽出
手段２に送られる。上記特徴抽出手段２において
特徴が抽出されデータ線Ｃ２を通じて特徴記憶手
段３に記憶される。
決定手段４における決定は第一層の識別手段６
と第二層の識別手段８よりなる階層構造をしてお
り、上記第一層の識別手段６においては上記記憶
手段１に記憶された文字パターンに対応する候補
カテゴリーを選択するにとどまり上記第二層の識
別手段８において上記候補カテゴリーのなかから
１つのカテゴリーが選択され出力される。すなわ
ち、上記第一層の識別手段６に対応する第一層の
変換特徴作成手段５において上記特徴記憶手段３
よりデータ線Ｃ３を通じて送られた上記特徴を用
いて第一層の変換特徴が作成される。上記第一層
の変換特徴はデータ線Ｃ５を通じて上記第一層の
識別手段６に送られ識別結果として複数の候補カ
テゴリーが選択される。上記候補カテゴリーはデ
ータ線Ｃ６を通じて送られ上記候補カテゴリーに
対応する上記第二層の識別手段８及びこれに対応
する第二層の変換特徴作成手段７が動作する。上
記第二層の変換特徴作成手段７においてデータ線
Ｃ４を通じて送られた上記特徴を用いて第二層の
変換特徴が作成される。上記第二層の変換特徴は
データＣ７を通じて上記第二層の識別手段８に送
られ、上記第二層の識別手段８において１つのカ
テゴリーが選択されデータ線Ｃ８を通じて出力さ
れる。
と第二層の識別手段８よりなる階層構造をしてお
り、上記第一層の識別手段６においては上記記憶
手段１に記憶された文字パターンに対応する候補
カテゴリーを選択するにとどまり上記第二層の識
別手段８において上記候補カテゴリーのなかから
１つのカテゴリーが選択され出力される。すなわ
ち、上記第一層の識別手段６に対応する第一層の
変換特徴作成手段５において上記特徴記憶手段３
よりデータ線Ｃ３を通じて送られた上記特徴を用
いて第一層の変換特徴が作成される。上記第一層
の変換特徴はデータ線Ｃ５を通じて上記第一層の
識別手段６に送られ識別結果として複数の候補カ
テゴリーが選択される。上記候補カテゴリーはデ
ータ線Ｃ６を通じて送られ上記候補カテゴリーに
対応する上記第二層の識別手段８及びこれに対応
する第二層の変換特徴作成手段７が動作する。上
記第二層の変換特徴作成手段７においてデータ線
Ｃ４を通じて送られた上記特徴を用いて第二層の
変換特徴が作成される。上記第二層の変換特徴は
データＣ７を通じて上記第二層の識別手段８に送
られ、上記第二層の識別手段８において１つのカ
テゴリーが選択されデータ線Ｃ８を通じて出力さ
れる。
第２図、第３図はこの発明の具体的な実施例で
あつて、数字認識に応用した例を説明するための
図である。上記記憶装置１に記憶されている文字
パターン９の特徴としてループ数、行方向ａに調
べた各行の上記文字パターン９の最左点の位置と
列方向ｂに調べて次行の上記文字パターン９の最
左点の位置との差分を調べた左差分表１０、及び
行方向ａに調べた各行の上記文字パターンの最右
点の位置と列方向ｂに調べて次行の上記文字パタ
ーン９の最右点の位置との差分を調べた右差分表
１１が上記特徴抽出手段２によつて抽出され、上
記特徴記憶手段３に記憶される。上記第一層の変
換特徴作成手段５において第一層の変換特徴とし
て上記右差分表１１より上記文字パターン９の右
側の凹部凸部の有無を調べ、この凹部凸部の有
無、すなわち変換特徴と上記ループ数を使用して
上記第一層の識別手段６において数字カテゴリー
１２の中から候補カテゴリーとして‘7'と‘1'が
選択される。候補カテゴリー‘1'と‘7'に対応す
る上記第二層の変換特徴作成手段７において第二
層の変換特徴として上記左分表１０より正の差分
の総和が求められる第二層の識別手段８により識
別結果‘7'を得る。この時他の第二層の識別手段
１３，１４で用いる変換特徴を求める必要はな
い。
あつて、数字認識に応用した例を説明するための
図である。上記記憶装置１に記憶されている文字
パターン９の特徴としてループ数、行方向ａに調
べた各行の上記文字パターン９の最左点の位置と
列方向ｂに調べて次行の上記文字パターン９の最
左点の位置との差分を調べた左差分表１０、及び
行方向ａに調べた各行の上記文字パターンの最右
点の位置と列方向ｂに調べて次行の上記文字パタ
ーン９の最右点の位置との差分を調べた右差分表
１１が上記特徴抽出手段２によつて抽出され、上
記特徴記憶手段３に記憶される。上記第一層の変
換特徴作成手段５において第一層の変換特徴とし
て上記右差分表１１より上記文字パターン９の右
側の凹部凸部の有無を調べ、この凹部凸部の有
無、すなわち変換特徴と上記ループ数を使用して
上記第一層の識別手段６において数字カテゴリー
１２の中から候補カテゴリーとして‘7'と‘1'が
選択される。候補カテゴリー‘1'と‘7'に対応す
る上記第二層の変換特徴作成手段７において第二
層の変換特徴として上記左分表１０より正の差分
の総和が求められる第二層の識別手段８により識
別結果‘7'を得る。この時他の第二層の識別手段
１３，１４で用いる変換特徴を求める必要はな
い。
このような構造になつているので、認識に必要
のない特徴は抽出する必要はなく、認識時間の無
駄がなくなるという効果がある。
のない特徴は抽出する必要はなく、認識時間の無
駄がなくなるという効果がある。
なお以上は決定手段が２層の階層構造をしてい
る場合について説明したが、この発明はこれに限
らず３層以上の階層構造をしている場合に適用し
てもよい。
る場合について説明したが、この発明はこれに限
らず３層以上の階層構造をしている場合に適用し
てもよい。
又、上記特徴抽出手段で抽出する特徴はこの説
明に使用した特徴には限らない。
明に使用した特徴には限らない。
以上のように、この発明によれば、文字パター
ンからの特徴抽出は最初に１回だけ行い、各階層
の識別手段においては、変換特徴作成手段により
先に抽出してある特徴の内容を用いて演算をする
などして、必要となる特徴を新たに作成して用い
ることにより、決定段階で使用する特徴の抽出時
間を短縮することができるという効果を奏する。
ンからの特徴抽出は最初に１回だけ行い、各階層
の識別手段においては、変換特徴作成手段により
先に抽出してある特徴の内容を用いて演算をする
などして、必要となる特徴を新たに作成して用い
ることにより、決定段階で使用する特徴の抽出時
間を短縮することができるという効果を奏する。
また、各階層の各識別手段に対応して変換特徴
作成手段を設けるから、例えば文字２と７の場
合、標準パターン「２」と「７」を識別する場合
と標準パターン「２」と「７」を識別する場合と
では有効な特徴は異なり、すなわち、文字２と７
を識別する場合でも識別手段によつて用いる特徴
は異なつても、各識別手段ごとに変換特徴作成手
段を設けることにより、柔軟に特徴抽出を行うこ
とができ高い読取精度を得ることができるという
効果を奏する。
作成手段を設けるから、例えば文字２と７の場
合、標準パターン「２」と「７」を識別する場合
と標準パターン「２」と「７」を識別する場合と
では有効な特徴は異なり、すなわち、文字２と７
を識別する場合でも識別手段によつて用いる特徴
は異なつても、各識別手段ごとに変換特徴作成手
段を設けることにより、柔軟に特徴抽出を行うこ
とができ高い読取精度を得ることができるという
効果を奏する。
第１図はこの発明の実施例を示す図、第２図お
よび第３図はこの発明の具体的な実施例である数
字認識に応用した例を説明するための図である。
図中、１は記憶手段、２は特徴抽出手段、３は特
徴記憶手段、４は決定手段、５は第一層の変換特
徴作成手段、６は第一層の識別手段、７は第二層
の変換特徴作成手段、８，１３，１４は第二層の
識別手段、９は文字パターン、１０は左差分表、
１１は右差分表、１２は数字カテゴリー、Ｃ１〜
Ｃ８はデータ線である。なお、図中同一符号は
夫々同一部分または相当部分を示す。
よび第３図はこの発明の具体的な実施例である数
字認識に応用した例を説明するための図である。
図中、１は記憶手段、２は特徴抽出手段、３は特
徴記憶手段、４は決定手段、５は第一層の変換特
徴作成手段、６は第一層の識別手段、７は第二層
の変換特徴作成手段、８，１３，１４は第二層の
識別手段、９は文字パターン、１０は左差分表、
１１は右差分表、１２は数字カテゴリー、Ｃ１〜
Ｃ８はデータ線である。なお、図中同一符号は
夫々同一部分または相当部分を示す。
Claims (1)
- １ 文字パターンの特徴を抽出し、階層構造を持
つ決定手段によつて上記特徴を用いて文字を認識
する文字認識装置において、認識すべき文字パタ
ーンを記憶する記憶手段と、この記憶手段に記憶
された文字パターンより特徴抽出を行なう特徴抽
出手段と、この特徴抽出手段により抽出された特
徴を記憶する特徴記憶手段と、複数の識別手段よ
りなる階層構造を持つ決定手段と、この決定手段
を構成する各識別手段に対応して、その識別手段
で使用する特徴を上記特徴記憶手段に記憶されて
いる特徴に基づいて新たに作成する変換特徴作成
手段とを備え、上記決定手段において上位の階層
から順次下位の階層へ向つて、各階層の変換特徴
作成手段と識別手段とを動作させることにより認
識結果の候補文字を絞り込み、最終的に認識結果
を決定する過程で、各階層での上記動作させる識
別手段で使用する特徴をこの識別手段に対応した
上記変換特徴作成手段により作成して用いること
を特徴とする文字認識装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1271980A JPS56110192A (en) | 1980-02-05 | 1980-02-05 | Character recognizing device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1271980A JPS56110192A (en) | 1980-02-05 | 1980-02-05 | Character recognizing device |
Related Child Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2165132A Division JPH0373085A (ja) | 1990-06-22 | 1990-06-22 | 文字認識装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS56110192A JPS56110192A (en) | 1981-09-01 |
| JPH0145100B2 true JPH0145100B2 (ja) | 1989-10-02 |
Family
ID=11813229
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1271980A Granted JPS56110192A (en) | 1980-02-05 | 1980-02-05 | Character recognizing device |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS56110192A (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63172388A (ja) * | 1987-01-10 | 1988-07-16 | Alps Electric Co Ltd | 文字画像の認識方式 |
-
1980
- 1980-02-05 JP JP1271980A patent/JPS56110192A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS56110192A (en) | 1981-09-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPS60217477A (ja) | 手書き文字認識装置 | |
| JPS6012674B2 (ja) | パタ−ン特徴抽出装置 | |
| CN109409180A (zh) | 图像分析装置和图像分析方法 | |
| KR950033942A (ko) | 연결영역의 추출장치 및 방법 | |
| JPH0145100B2 (ja) | ||
| JPH0373085A (ja) | 文字認識装置 | |
| JP2897541B2 (ja) | 閉図形抽出方法 | |
| JPS58192180A (ja) | 文字読取装置 | |
| JPH0357509B2 (ja) | ||
| JPS61193276A (ja) | 文字列抽出方式 | |
| JPS5852267B2 (ja) | 文字解析方式 | |
| JP2680311B2 (ja) | 文字認識方式 | |
| JPS6046753B2 (ja) | パタ−ンの特徴抽出方式 | |
| JPS58105387A (ja) | 文字認識方法 | |
| JPH03257673A (ja) | パタン抽出方法 | |
| JPH02112024A (ja) | プログラム処理パターン推定方法 | |
| JPH0488479A (ja) | 図形線分のグラフ化方法 | |
| JPS6047636B2 (ja) | 特徴抽出処理方式 | |
| JPS6015994B2 (ja) | パタ−ンの特徴抽出方式 | |
| JPH02138666A (ja) | 図面編集装置 | |
| JPH0342777A (ja) | 回路図エディタ | |
| JPH04177483A (ja) | パターンマッチング方式 | |
| JPH0348379A (ja) | 文字認識方式 | |
| JPH0256709B2 (ja) | ||
| JPH01230248A (ja) | 図形設計規準検証システム |