JPS5894065A - 文字認識装置 - Google Patents
文字認識装置Info
- Publication number
- JPS5894065A JPS5894065A JP56190499A JP19049981A JPS5894065A JP S5894065 A JPS5894065 A JP S5894065A JP 56190499 A JP56190499 A JP 56190499A JP 19049981 A JP19049981 A JP 19049981A JP S5894065 A JPS5894065 A JP S5894065A
- Authority
- JP
- Japan
- Prior art keywords
- character
- dictionary
- line width
- pattern
- characters
- 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
- 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
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)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
本発明は高速で精度の良い文字認識装置に関するもので
ある。
ある。
従来文字認識装置における手書文字については筆者の違
いによる文字線の傾斜等、又印刷文字については印字の
傾斜による文字線の傾斜等による特徴のばらつきを吸収
するため辞書マスクの複数化の手段により前記特徴のば
らつきを吸収していた。しかしながらこの手段は識別を
行なう際の抽出した特徴と辞書との照合の時間が辞書マ
スクの数に比例して増大し、装置の処理速度の低下を招
いていた。
いによる文字線の傾斜等、又印刷文字については印字の
傾斜による文字線の傾斜等による特徴のばらつきを吸収
するため辞書マスクの複数化の手段により前記特徴のば
らつきを吸収していた。しかしながらこの手段は識別を
行なう際の抽出した特徴と辞書との照合の時間が辞書マ
スクの数に比例して増大し、装置の処理速度の低下を招
いていた。
本発明は、このような従来の欠点を除去するために文字
ごとに各方向の文字線の傾斜を抽出し、該文字に適した
辞書を選択し認識を行うようにしたもので、その目的と
するところは高速で安定な文字認識装置を提供すること
にある。以下本発明の一実施例を図面により詳細に説明
する。
ごとに各方向の文字線の傾斜を抽出し、該文字に適した
辞書を選択し認識を行うようにしたもので、その目的と
するところは高速で安定な文字認識装置を提供すること
にある。以下本発明の一実施例を図面により詳細に説明
する。
第１図は、本発明文字認識装置における一実施例の構成
図を示す。図において、文字の光信号は光信号入力！よ
り光電変換部２において２値の量子化されたディジタル
ミ気信号に変換され、・ぐターンレジスタ３に格納され
る。それと同時炉線幅計算部４において入カバターンの
線幅（ｗ）が計算さレル。す７”・母ターン抽出部５は
パターンレノスタ３について垂直スキャンを全面に行な
って黒点（文字線部を黒点とする）の連続の長さと線幅
計算部４において計算された線幅との関係より垂直サブ
・にターン（ｖｓｐ）を抽出する。同様に、水平ス５キ
ャンにより水平サブパターン（ＩＳＰ）を、右斜め４５
スキヤンにより右斜めサブパターン（ＩＳＰ）を、左斜
め４５スキヤンにより左斜めサブパターン（ＬＳＰ）を
抽出する。第２図は原・母ターンと各サブ・母ターンの
例で（ａ）は原パターン、（ｂ）は垂直サブパター７
（ＶＳＰ） 、 （ｃ）は水平サブ□Ｅ タフ ７ （
ＩＳＰ） 、 （ｄ）は右斜めサブ・母ターン（ＲＡＰ
） （ｅ）は左斜めサブパターン（ＬＳｐ）である。
図を示す。図において、文字の光信号は光信号入力！よ
り光電変換部２において２値の量子化されたディジタル
ミ気信号に変換され、・ぐターンレジスタ３に格納され
る。それと同時炉線幅計算部４において入カバターンの
線幅（ｗ）が計算さレル。す７”・母ターン抽出部５は
パターンレノスタ３について垂直スキャンを全面に行な
って黒点（文字線部を黒点とする）の連続の長さと線幅
計算部４において計算された線幅との関係より垂直サブ
・にターン（ｖｓｐ）を抽出する。同様に、水平ス５キ
ャンにより水平サブパターン（ＩＳＰ）を、右斜め４５
スキヤンにより右斜めサブパターン（ＩＳＰ）を、左斜
め４５スキヤンにより左斜めサブパターン（ＬＳＰ）を
抽出する。第２図は原・母ターンと各サブ・母ターンの
例で（ａ）は原パターン、（ｂ）は垂直サブパター７
（ＶＳＰ） 、 （ｃ）は水平サブ□Ｅ タフ ７ （
ＩＳＰ） 、 （ｄ）は右斜めサブ・母ターン（ＲＡＰ
） （ｅ）は左斜めサブパターン（ＬＳｐ）である。
ストローク抽出部６は各サブパターンレノスタにおける
水平又は垂直スキャンを全血行ない、白点から黒点、黒
点から白点への変化点を検出し、１列（又は行）前のス
キャンにおける変化点個数と変化点座標と現列（又は行
）の変化点個数と変化点座標の関係よりストロークを抽
出し、抽出した各サブ・母ターンレジスタ内のストロー
クの両端点の７４ターンレジスタ３で定義される２次元
座標系における座標（・やターンレジスタの左下を原点
とする）を平均角度計算部７へ送出する。平均角度計算
部７はストローク抽出部６において抽出した各サブ・や
ターンレジスタ内のストロークの両端点座標を参照し、
各サブ・ぞターンごとに平均角度を計算する。即ち、水
平サブ・やターンより抽出したストロークの両端点座標
を（ＨＸｓｎ、ＨＹｓｎ）。
水平又は垂直スキャンを全血行ない、白点から黒点、黒
点から白点への変化点を検出し、１列（又は行）前のス
キャンにおける変化点個数と変化点座標と現列（又は行
）の変化点個数と変化点座標の関係よりストロークを抽
出し、抽出した各サブ・母ターンレジスタ内のストロー
クの両端点の７４ターンレジスタ３で定義される２次元
座標系における座標（・やターンレジスタの左下を原点
とする）を平均角度計算部７へ送出する。平均角度計算
部７はストローク抽出部６において抽出した各サブ・や
ターンレジスタ内のストロークの両端点座標を参照し、
各サブ・ぞターンごとに平均角度を計算する。即ち、水
平サブ・やターンより抽出したストロークの両端点座標
を（ＨＸｓｎ、ＨＹｓｎ）。
（ＨＸＥ、 、 ＨＹＥｎ） 、但しｎ ＝１ 、−
・・・、 Ｐ 、 Ｐはストローク数として（１）式に
より平均角度ＱＨを計算する。
・・・、 Ｐ 、 Ｐはストローク数として（１）式に
より平均角度ＱＨを計算する。
（但しＨＸＥ、 ＞ ＨＸＳ、 ）
同様に’２ｖＩθ８．町を（２）〜（４）式により計算
する。但しＶＹＥ９＞ ’ＶＹＳ９． ＲＸＥｚ ＞
ＲＸＳｚ 、 ＬＸＥｋ＞ ＬＸＳｋとする。
する。但しＶＹＥ９＞ ’ＶＹＳ９． ＲＸＥｚ ＞
ＲＸＳｚ 、 ＬＸＥｋ＞ ＬＸＳｋとする。
なお、上記式中Ｑ、Ｌ、にはそれぞれ垂直サブ・ｅター
ン、右斜めサブ・母ターン、左斜めサブ・ぐターンより
抽出したストローク数である。またストローク数がＯの
ときは平均角度もＯとする。平均角度計算部７は上記式
（１）〜（４）より計算した各サブパターンの平均角度
を辞書選択部８へ送出する。文字枠検出部９は・ぐター
ンレジスタ３内の文字パターンに外接する文字枠を検出
し、その結果を文字枠分割決定部１０へ送る。
ン、右斜めサブ・母ターン、左斜めサブ・ぐターンより
抽出したストローク数である。またストローク数がＯの
ときは平均角度もＯとする。平均角度計算部７は上記式
（１）〜（４）より計算した各サブパターンの平均角度
を辞書選択部８へ送出する。文字枠検出部９は・ぐター
ンレジスタ３内の文字パターンに外接する文字枠を検出
し、その結果を文字枠分割決定部１０へ送る。
文字枠分割決定部１０は検出された文字枠内をＭＸＮの
領域（Ｒ１１，Ｎは整数、本実施例ではＭ＝Ｎ−５）に
分割するためのＸ軸、−Ｙ軸上の分割点座標を決定する
。ここでＸ軸は文字枠の水平方向を、Ｙ軸は垂直方向を
それぞれ示す。
領域（Ｒ１１，Ｎは整数、本実施例ではＭ＝Ｎ−５）に
分割するためのＸ軸、−Ｙ軸上の分割点座標を決定する
。ここでＸ軸は文字枠の水平方向を、Ｙ軸は垂直方向を
それぞれ示す。
特徴マトリクス抽出部１１は文字枠分割決定部１０ｔｌ
Ｃより決定された分割点座標によりＶＳＰ 。
Ｃより決定された分割点座標によりＶＳＰ 。
）ＩＳＰ 、 ＩＳＰ 、 ＬＳＰの各サブ・ぞターン
レジスタ上の文字枠領域をＭＸＮの領域に分割し、各領
域の黒点数Ｂｉｊを計数し、線幅計算部４で計算した線
幅Ｗを用い１式（５）により文字線長を示す特徴を計算
ＬＭＸＮＸ４次元の特徴マトリクスを作成する。
レジスタ上の文字枠領域をＭＸＮの領域に分割し、各領
域の黒点数Ｂｉｊを計数し、線幅計算部４で計算した線
幅Ｗを用い１式（５）により文字線長を示す特徴を計算
ＬＭＸＮＸ４次元の特徴マトリクスを作成する。
Ｌｉ ｊ ＝ Ｂ ｉ ｊ ／Ｗ （５
）その後、 ｖｓｐ特徴マトリクスは文字枠のＹ軸方向
の長さΔＹで、Ｈ８Ｐ特徴マ） ＩＪクスはＸ軸方向の
長さΔＸで、ＩＳＰ及びＬＳＰ Ｉ％徴ママトリクス（
Δχ＋ΔＹ）／２ でそれぞれ正規化を行ない最終的
にＭＸＮＸ４次元の特徴マトリクスを作成する。
）その後、 ｖｓｐ特徴マトリクスは文字枠のＹ軸方向
の長さΔＹで、Ｈ８Ｐ特徴マ） ＩＪクスはＸ軸方向の
長さΔＸで、ＩＳＰ及びＬＳＰ Ｉ％徴ママトリクス（
Δχ＋ΔＹ）／２ でそれぞれ正規化を行ない最終的
にＭＸＮＸ４次元の特徴マトリクスを作成する。
辞書選択部８は平均角度計算部７より出力された平均角
度ｅＨ，Ｏｖ、Ｑ、、、θ１を参照して入力文字・母タ
ーンに適した辞書を選択するための選択信号を辞書メモ
リ部１３′に送出する。辞書メモリ部１３にはあらかじ
め特徴とと（分類して作成した辞書マスクが特徴ごとに
数種類用意しである。本実施例においては辞書メモリ部
にはｖＳＰ特徴マトリクス。
度ｅＨ，Ｏｖ、Ｑ、、、θ１を参照して入力文字・母タ
ーンに適した辞書を選択するための選択信号を辞書メモ
リ部１３′に送出する。辞書メモリ部１３にはあらかじ
め特徴とと（分類して作成した辞書マスクが特徴ごとに
数種類用意しである。本実施例においては辞書メモリ部
にはｖＳＰ特徴マトリクス。
Ｈ８Ｐ特徴マトリクス、 Ｒ８Ｐ特徴マトリクス、 Ｌ
ＳＰ特徴マトリクスについてそれぞれ３種類の平均角度
に対応する辞書マスクを用意した。各特徴マトリクスの
平均角度はそれぞれ θＨ＜、−０，２５，−０，２５＜θ□＜０．２５ 、
０．２５＜θ□ の３種類θｖく−０２５，０，２５＜
θ、＜０．２５ 、０．２５＜０７ の３種類θｎ＜０
．７ 、 ０．７ ＜θ、＜１．４ 、１．４ ＜
、θ８ の３種類θＬ＜１．４ ．１．４ ＜θ、＜
−０，７、−０，７＜：θ１ の３種類に対応している
。辞書選択部８は平均角度計算部から得た平均角度θ□
、θ７．θ８．θ１に対応した各特徴マ） ＩＪクスご
との辞書を選択するための信号を出力する。辞書メモリ
部１３は上記選択信号で指定された、各特徴ごとの辞書
を識別部１２に参照させる。識別部１２は各特徴ごとに
指定された辞書マスク（ｆｊ）と前記抽出された特徴マ
トリクス（ｆｔ）との間に式（６）で定義される距離（
６）を適用しＤが最小の値となるような辞書マスクのカ
テゴリ名を文字名出力１４へ出力するものである。
ＳＰ特徴マトリクスについてそれぞれ３種類の平均角度
に対応する辞書マスクを用意した。各特徴マトリクスの
平均角度はそれぞれ θＨ＜、−０，２５，−０，２５＜θ□＜０．２５ 、
０．２５＜θ□ の３種類θｖく−０２５，０，２５＜
θ、＜０．２５ 、０．２５＜０７ の３種類θｎ＜０
．７ 、 ０．７ ＜θ、＜１．４ 、１．４ ＜
、θ８ の３種類θＬ＜１．４ ．１．４ ＜θ、＜
−０，７、−０，７＜：θ１ の３種類に対応している
。辞書選択部８は平均角度計算部から得た平均角度θ□
、θ７．θ８．θ１に対応した各特徴マ） ＩＪクスご
との辞書を選択するための信号を出力する。辞書メモリ
部１３は上記選択信号で指定された、各特徴ごとの辞書
を識別部１２に参照させる。識別部１２は各特徴ごとに
指定された辞書マスク（ｆｊ）と前記抽出された特徴マ
トリクス（ｆｔ）との間に式（６）で定義される距離（
６）を適用しＤが最小の値となるような辞書マスクのカ
テゴリ名を文字名出力１４へ出力するものである。
Ｄニア５９１Ｔ乙〒２（６）
このように入力文字の各方向の文字線の傾斜を計算して
、あらかじめ特徴ごとに分類して用意した辞書群の内か
ら該文字に適した辞書マスクを特徴ごとに選択し、該辞
書マスクを用いて識別を行なうようにしたから文字線の
傾斜による特徴の変動を識別の際に参照する辞書マスク
を増大させることなく吸収することができる。
、あらかじめ特徴ごとに分類して用意した辞書群の内か
ら該文字に適した辞書マスクを特徴ごとに選択し、該辞
書マスクを用いて識別を行なうようにしたから文字線の
傾斜による特徴の変動を識別の際に参照する辞書マスク
を増大させることなく吸収することができる。
以上詳細に説明したように、本発明は入力文字ごとに文
字線の傾斜を抽出して最適な辞書を選択して文字を認識
しているので識別時間を増大させることなく精度の良い
認識を行なうことができ、高速で認識精″度の良い文字
認識装置が得られる効果がある。
字線の傾斜を抽出して最適な辞書を選択して文字を認識
しているので識別時間を増大させることなく精度の良い
認識を行なうことができ、高速で認識精″度の良い文字
認識装置が得られる効果がある。
第１図は本発明文字認識装置の一実施例を示す構成図、
第２図は原・やターンと各サブ・母ターンの例を示す図
である。 １・・・光信号入力、２・・・光電変換、３・・・・２
ターンレノスタ、４・・・線幅計算部、５・・・サブ・
母ターン抽出部、６・・・ストローク抽出部、７・・−
平均角度計算部、８・・・辞書選択部、９・・・文字枠
検出部、１０−・−文字枠分割決定部、１１・・・特徴
マトリクス抽出部、Ｉ２・・・識別部、１３・・・辞書
メモリ、１４・・・文字名出力。
第２図は原・やターンと各サブ・母ターンの例を示す図
である。 １・・・光信号入力、２・・・光電変換、３・・・・２
ターンレノスタ、４・・・線幅計算部、５・・・サブ・
母ターン抽出部、６・・・ストローク抽出部、７・・−
平均角度計算部、８・・・辞書選択部、９・・・文字枠
検出部、１０−・−文字枠分割決定部、１１・・・特徴
マトリクス抽出部、Ｉ２・・・識別部、１３・・・辞書
メモリ、１４・・・文字名出力。
Claims (1)
- あらかじめ特徴ごとに分類して作成した辞書マスクを特
徴ごとに数種類用意しておき、文字を読取る際に文字の
各方向のストローク成分を抽出して文字線の傾斜を抽出
し、当該文字についての特徴ごとの分類を決定し、前記
、あらかじめ用意した特徴ごとの複数の辞書マスクの中
からそれぞれ特徴ごとに選択して当該文字に適した辞書
を構成し、この辞書により当該文字を読取ることを特徴
とする文字認識装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP56190499A JPS5894065A (ja) | 1981-11-30 | 1981-11-30 | 文字認識装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP56190499A JPS5894065A (ja) | 1981-11-30 | 1981-11-30 | 文字認識装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS5894065A true JPS5894065A (ja) | 1983-06-04 |
| JPH0127474B2 JPH0127474B2 (ja) | 1989-05-29 |
Family
ID=16259105
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP56190499A Granted JPS5894065A (ja) | 1981-11-30 | 1981-11-30 | 文字認識装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS5894065A (ja) |
-
1981
- 1981-11-30 JP JP56190499A patent/JPS5894065A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0127474B2 (ja) | 1989-05-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5841905A (en) | Business form image identification using projected profiles of graphical lines and text string lines | |
| US5054102A (en) | Self-centering character stroke thickening for optical character recognition | |
| JP4011646B2 (ja) | 行検出方法および文字認識装置 | |
| CN113537216B (zh) | 一种点阵字体文本行倾斜校正方法及装置 | |
| JPS5894065A (ja) | 文字認識装置 | |
| JPH0545992B2 (ja) | ||
| JPH0916713A (ja) | 画像領域分割方法 | |
| JP3936039B2 (ja) | 網がけ領域抽出装置 | |
| JPS60201485A (ja) | 手書文字認識装置 | |
| KR20250179300A (ko) | 차량 주행거리 인식 방법 및 장치 | |
| JPH0664629B2 (ja) | 文字認識方式 | |
| JPS62154079A (ja) | 文字認識方式 | |
| JP2918363B2 (ja) | 文字分類方法及び文字認識装置 | |
| JP2832035B2 (ja) | 文字認識装置 | |
| JP3127413B2 (ja) | 文字認識装置 | |
| JPH10214308A (ja) | 文字判別方法 | |
| JP2616995B2 (ja) | 文字認識装置 | |
| JPS5837780A (ja) | 文字認識方式 | |
| JP3365941B2 (ja) | 文字パターン認識方法及びその装置 | |
| JPS5894066A (ja) | 文字認識装置 | |
| JPH0436431B2 (ja) | ||
| JPH0632080B2 (ja) | 文字認識方式 | |
| JPH0580711B2 (ja) | ||
| JPH02166583A (ja) | 文字認識装置 | |
| JPH01124082A (ja) | 文字認識装置 |