JPS6262392B2 - - Google Patents
Info
- Publication number
- JPS6262392B2 JPS6262392B2 JP56032481A JP3248181A JPS6262392B2 JP S6262392 B2 JPS6262392 B2 JP S6262392B2 JP 56032481 A JP56032481 A JP 56032481A JP 3248181 A JP3248181 A JP 3248181A JP S6262392 B2 JPS6262392 B2 JP S6262392B2
- Authority
- JP
- Japan
- Prior art keywords
- pattern
- character
- sub
- feature matrix
- representing
- 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/18—Extraction of features or characteristics of the image
- G06V30/1801—Detecting partial patterns, e.g. edges or contours, or configurations, e.g. loops, corners, strokes or intersections
- G06V30/18076—Detecting partial patterns, e.g. edges or contours, or configurations, e.g. loops, corners, strokes or intersections by analysing connectivity, e.g. edge linking, connected component analysis or slices
-
- 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
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)
Description
【発明の詳細な説明】
本発明は高速で正確な文字認識方法に関するも
のである。
のである。
一般に文字図形の認識は文字図形パターンから
ストロークを抽出し、それら抽出されたストロー
クの位置、長さ、ストローク間の相互関係等の幾
何学的な特徴を抽出する事により行なわれてい
る。そしてストロークの抽出には、次のような２
つの方法が広く用いられている。
ストロークを抽出し、それら抽出されたストロー
クの位置、長さ、ストローク間の相互関係等の幾
何学的な特徴を抽出する事により行なわれてい
る。そしてストロークの抽出には、次のような２
つの方法が広く用いられている。
文字図形の輪郭を追跡することにより検出さ
れた輪郭点系列について曲率を計算し、その曲
率の大きな値の点を分割点として輪郭系列を分
割し、分割された系列を組合わせることにより
ストロークの抽出を行う。
れた輪郭点系列について曲率を計算し、その曲
率の大きな値の点を分割点として輪郭系列を分
割し、分割された系列を組合わせることにより
ストロークの抽出を行う。
文字図形パターンに細線化処理を行なつて骨
格化し、その骨格パターンの連結性及び骨格パ
ターンを追跡し、急激な角度の変化点等を検出
してストロークを抽出する。
格化し、その骨格パターンの連結性及び骨格パ
ターンを追跡し、急激な角度の変化点等を検出
してストロークを抽出する。
しかしの方法は文字図形パターンが大きい場
合や複雑な場合には、その処理量が増大し処理速
度の低下を招くこと。またの方法は文字図形パ
ターンを細線化する必要があり、さらにその細線
化によるパターンの歪、ヒゲの発生等の問題があ
りその後の処理を複雑化させること。等の欠点を
有している。
合や複雑な場合には、その処理量が増大し処理速
度の低下を招くこと。またの方法は文字図形パ
ターンを細線化する必要があり、さらにその細線
化によるパターンの歪、ヒゲの発生等の問題があ
りその後の処理を複雑化させること。等の欠点を
有している。
そこでこれらの欠点を除去する方法として、文
字図形パターンの線巾Ｗを検出し、前記パターン
を所望の方向に走査し、パターンの当該走査方向
における記入点の長さｌと、前記線巾Ｗとの間
で、ｌnW（ｎは定数）を満足する記入点を取
り出すことにより走査方向のストローク成分を表
わすサブパターンを抽出し、さらに文字枠内を
（Ｍ×Ｎ）の領域（Ｍ，Ｎは整数）に分割して各
領域の文字線量を計算して認識する方法が提案さ
れている。第１図は漢字の「犬」について上記の
方法による認識の例を示したものである。Ａに示
す文字パターンより垂直方向サブパターンＢ及び
水平方向サブパターンＣを抽出した場合、文字パ
ターンＡのストロークイ及びロは各走査方向にお
いて記入点の連続の長さがＮωに満たないため、
サブパターンＢ及びＣのいずれにも属さないこと
となる。
字図形パターンの線巾Ｗを検出し、前記パターン
を所望の方向に走査し、パターンの当該走査方向
における記入点の長さｌと、前記線巾Ｗとの間
で、ｌnW（ｎは定数）を満足する記入点を取
り出すことにより走査方向のストローク成分を表
わすサブパターンを抽出し、さらに文字枠内を
（Ｍ×Ｎ）の領域（Ｍ，Ｎは整数）に分割して各
領域の文字線量を計算して認識する方法が提案さ
れている。第１図は漢字の「犬」について上記の
方法による認識の例を示したものである。Ａに示
す文字パターンより垂直方向サブパターンＢ及び
水平方向サブパターンＣを抽出した場合、文字パ
ターンＡのストロークイ及びロは各走査方向にお
いて記入点の連続の長さがＮωに満たないため、
サブパターンＢ及びＣのいずれにも属さないこと
となる。
すなわち、当該ストロークを表わす特徴が欠落
するため文字認識が困難であるという欠点を有し
ている。
するため文字認識が困難であるという欠点を有し
ている。
本発明の目的はこれらの従来技術の欠点を除去
するため、各方向のストローク成分を表わすサブ
パターン抽出の際にさらに原パターンの黒ビツト
のうち前記サブパターンに属さない黒ビツトをも
つて未定義サブパターンを抽出し、この未定義サ
ブパターンを含めて特徴マトリツクスを作成し、
文字図形認識を行なうようにしたもので以下詳細
に説明する。
するため、各方向のストローク成分を表わすサブ
パターン抽出の際にさらに原パターンの黒ビツト
のうち前記サブパターンに属さない黒ビツトをも
つて未定義サブパターンを抽出し、この未定義サ
ブパターンを含めて特徴マトリツクスを作成し、
文字図形認識を行なうようにしたもので以下詳細
に説明する。
第３図は本発明の文字認識装置に於ける実施例
を示すものである。光信号入力１は光電変換部２
において２値の量子化されたデイジタル電気信号
に変換されパターンレジスタ３に格納される。そ
れと同時に線巾計算部４において入力パターンの
線巾が計算される。垂直サブパターン抽出部５は
パターンレジスタについて垂直スキヤンを全面行
なつて、黒ビツトの連続の長さと計算部４におい
て計算された線巾との関係より垂直サブパターン
（VSP）を抽出する。同様に水平サブパターン抽
出部６は水平スキヤンにより水平サブパターン
（HSP）を、右斜めサブパターン抽出部７は右斜
め45゜スキヤンにより右斜めサブパターン
（RSP）を、左斜めサブパターン抽出部８は左斜
め45゜スキヤンにより、左斜めサブパターン
（LSP）を抽出する。
を示すものである。光信号入力１は光電変換部２
において２値の量子化されたデイジタル電気信号
に変換されパターンレジスタ３に格納される。そ
れと同時に線巾計算部４において入力パターンの
線巾が計算される。垂直サブパターン抽出部５は
パターンレジスタについて垂直スキヤンを全面行
なつて、黒ビツトの連続の長さと計算部４におい
て計算された線巾との関係より垂直サブパターン
（VSP）を抽出する。同様に水平サブパターン抽
出部６は水平スキヤンにより水平サブパターン
（HSP）を、右斜めサブパターン抽出部７は右斜
め45゜スキヤンにより右斜めサブパターン
（RSP）を、左斜めサブパターン抽出部８は左斜
め45゜スキヤンにより、左斜めサブパターン
（LSP）を抽出する。
未定義サブパターン抽出部９はパターンレジス
タ３に格納される黒ビツトのうち前述の全てのサ
ブパターンに属さない黒ビツトをもつて未定義サ
ブパターン（USP）を抽出する。USPはHSP，
VSP，RSP，LSPと原パターンＰとの間に下記の
論理式(1)を適用することにより抽出する。
タ３に格納される黒ビツトのうち前述の全てのサ
ブパターンに属さない黒ビツトをもつて未定義サ
ブパターン（USP）を抽出する。USPはHSP，
VSP，RSP，LSPと原パターンＰとの間に下記の
論理式(1)を適用することにより抽出する。
USP＝Ｐ〓〓〓〓 …(1)
文字枠検出部１０はパターンレジスタ３内の文
字パターンに外接する文字枠を検出し、その結果
を文字枠分割決定部１１へ送る。文字枠分割決定
部１１は検出された文字枠内をＭ×Ｎの領域
（Ｍ，Ｎは整数、本実施例ではＭ＝Ｎ＝５）に分
割するためのＸ軸、Ｙ軸上の分割点座標を決定す
る。ここでＸ軸は文字枠の水平方向を、Ｙ軸は垂
直方向をそれぞれ示す。
字パターンに外接する文字枠を検出し、その結果
を文字枠分割決定部１１へ送る。文字枠分割決定
部１１は検出された文字枠内をＭ×Ｎの領域
（Ｍ，Ｎは整数、本実施例ではＭ＝Ｎ＝５）に分
割するためのＸ軸、Ｙ軸上の分割点座標を決定す
る。ここでＸ軸は文字枠の水平方向を、Ｙ軸は垂
直方向をそれぞれ示す。
特徴マトリクス抽出部１２は、文字枠分割決定
部１１により決定された分割点座標によりVSP，
HSP，RSP，LSP，USPの各サブパターンレジス
タ上の文字枠領域をＭ×Ｎの領域に分割し、各領
域の黒ビツト数Bijを計数し、線巾Ｗを使用して
式(2)により文字線長を示す特徴を計算し、Ｍ×Ｎ
×５次元の特徴マトリクスLijを作成する。
部１１により決定された分割点座標によりVSP，
HSP，RSP，LSP，USPの各サブパターンレジス
タ上の文字枠領域をＭ×Ｎの領域に分割し、各領
域の黒ビツト数Bijを計数し、線巾Ｗを使用して
式(2)により文字線長を示す特徴を計算し、Ｍ×Ｎ
×５次元の特徴マトリクスLijを作成する。
Ｌij＝Ｂij／Ｗ …(2)
その後、VSP特徴マトリクスは文字枠のｘ軸方
向の長さΔＸで、HSP特徴マトリクスはｙ軸方向
の長さΔＹで、RSP，LSP及びUSP特徴マトリク
スは√（）２＋（）２でそれぞれ正規化を
行ない最終的にＭ×Ｎ×５次元の正規化特徴マト
リクスを作成する。
向の長さΔＸで、HSP特徴マトリクスはｙ軸方向
の長さΔＹで、RSP，LSP及びUSP特徴マトリク
スは√（）２＋（）２でそれぞれ正規化を
行ない最終的にＭ×Ｎ×５次元の正規化特徴マト
リクスを作成する。
識別部１３は標準文字マスク（ｆn）と正規化
特徴マトリクス（ｆi）との間に式(3)で定義され
る距離（Ｄ）を適用し、Ｄが最小の値となるよう
な標準文字マスクのカテゴリ名を文字名出力１４
に出力する。
特徴マトリクス（ｆi）との間に式(3)で定義され
る距離（Ｄ）を適用し、Ｄが最小の値となるよう
な標準文字マスクのカテゴリ名を文字名出力１４
に出力する。
Ｄ＝√（n−i）２ …(3)
このようにして入力文字パターンの認識を行う
のである。
のである。
第３図は漢字「犬」の本発明の方法による認識
の例を示したものである。Ａが原パターン、Ｂが
VSP，ＣがHSP，ＤがRSP，ＥがLSP，ＦがUSP
をそれぞれ示す。
の例を示したものである。Ａが原パターン、Ｂが
VSP，ＣがHSP，ＤがRSP，ＥがLSP，ＦがUSP
をそれぞれ示す。
以上説明したように本実施例では、未定義サブ
パターン（USP）を導入したことにより従来の文
字認識方法にみられたストロークの欠落がなくな
るという利点がある。
パターン（USP）を導入したことにより従来の文
字認識方法にみられたストロークの欠落がなくな
るという利点がある。
本発明は文字パターンより所望の方向のストロ
ークを表わすサブパターンを抽出する際にさらに
未定義サブパターンを簡単な論理式を適用するこ
とにより抽出し、これを含めた特徴マトリクスを
作成して認識を行なうので、ストロークの欠落の
防止ばかりでなく簡単で、正確な文字認識を可能
にするというすぐれた効果を有する。
ークを表わすサブパターンを抽出する際にさらに
未定義サブパターンを簡単な論理式を適用するこ
とにより抽出し、これを含めた特徴マトリクスを
作成して認識を行なうので、ストロークの欠落の
防止ばかりでなく簡単で、正確な文字認識を可能
にするというすぐれた効果を有する。
第１図は従来の方法によるサブパターン抽出の
説明図、第２図は本発明に係る実施例の構成図、
第３図は本発明によるサブパターン抽出例をそれ
ぞれ示したものである。 １……光信号入力、２……光電変換部、３……
パターンレジスタ、５〜９……サブパターン抽出
部、１０……文字枠検出部、１１……文字枠分割
決定部、１２……特徴マトリクス抽出部、１３…
…識別部、１４……文字名出力。
説明図、第２図は本発明に係る実施例の構成図、
第３図は本発明によるサブパターン抽出例をそれ
ぞれ示したものである。 １……光信号入力、２……光電変換部、３……
パターンレジスタ、５〜９……サブパターン抽出
部、１０……文字枠検出部、１１……文字枠分割
決定部、１２……特徴マトリクス抽出部、１３…
…識別部、１４……文字名出力。
Claims (1)
- １ 文字図形を光電変換し、量子化して得られた
デイジタル信号を原パターンとしてパターンレジ
スタに格納し、前記原パターンから各方向のスト
ローク成分をあらわす第１のサブパターンと、該
第１のサブパターンに属さない前記原パターン内
の黒ビツト成分をあらわす第２のサブパターンを
抽出してサブパターンレジスタに格納し、前記原
パターンの文字枠内領域を前記サブパターンレジ
スタについてＭ×Ｎ個の領域（Ｍ，Ｎは整数）に
分割し、各領域内の文字線長をあらわす特徴量を
文字の大きさで正規化して特徴マトリクスを作成
し、該特徴マトリクスを標準文字マトリクスと照
合して前記文字図形を認識する文字認識方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP56032481A JPS57147782A (en) | 1981-03-09 | 1981-03-09 | Character recognizing system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP56032481A JPS57147782A (en) | 1981-03-09 | 1981-03-09 | Character recognizing system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS57147782A JPS57147782A (en) | 1982-09-11 |
| JPS6262392B2 true JPS6262392B2 (ja) | 1987-12-25 |
Family
ID=12360172
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP56032481A Granted JPS57147782A (en) | 1981-03-09 | 1981-03-09 | Character recognizing system |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS57147782A (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0614364B2 (ja) * | 1985-08-29 | 1994-02-23 | 株式会社日立製作所 | 図形認識装置及び手書き編集方法 |
-
1981
- 1981-03-09 JP JP56032481A patent/JPS57147782A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS57147782A (en) | 1982-09-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103324958B (zh) | 一种复杂背景下基于投影法和svm的车牌定位方法 | |
| JPS6318787B2 (ja) | ||
| JPS638514B2 (ja) | ||
| JPS6262393B2 (ja) | ||
| JPH01129358A (ja) | 表数値演算装置 | |
| JPS5894067A (ja) | 文字認識方法 | |
| JPS62154079A (ja) | 文字認識方式 | |
| JPS6038755B2 (ja) | 特徴抽出方式 | |
| JPH0545993B2 (ja) | ||
| JPH0545992B2 (ja) | ||
| JPS62125485A (ja) | 文字認識方式 | |
| JPH0632080B2 (ja) | 文字認識方式 | |
| JPH0545990B2 (ja) | ||
| JPS603076A (ja) | 文字認識方法 | |
| JP2575402B2 (ja) | 文字認識方法 | |
| JP2576494B2 (ja) | 特徴抽出方式 | |
| JPS6019287A (ja) | 文字認識方法 | |
| JPS5953969A (ja) | 線図形ベクトル化方式 | |
| JPH0475553B2 (ja) | ||
| JPH0632081B2 (ja) | 文字認識方式 | |
| JPS62164182A (ja) | 文字図形パタ−ン認識方式 | |
| JPS634231B2 (ja) | ||
| JPH0420228B2 (ja) | ||
| JPH035630B2 (ja) | ||
| JPS60201485A (ja) | 手書文字認識装置 |