JPH03670B2 - - Google Patents
Info
- Publication number
- JPH03670B2 JPH03670B2 JP58109187A JP10918783A JPH03670B2 JP H03670 B2 JPH03670 B2 JP H03670B2 JP 58109187 A JP58109187 A JP 58109187A JP 10918783 A JP10918783 A JP 10918783A JP H03670 B2 JPH03670 B2 JP H03670B2
- Authority
- JP
- Japan
- Prior art keywords
- pattern
- character
- sub
- slope
- stroke
- 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
- 239000011159 matrix material Substances 0.000 claims description 16
- 230000005484 gravity Effects 0.000 claims description 9
- 238000000034 method Methods 0.000 claims description 9
- 238000000605 extraction Methods 0.000 description 15
- 238000010586 diagram Methods 0.000 description 6
- 239000000284 extract Substances 0.000 description 5
- 230000003287 optical effect Effects 0.000 description 3
- 238000007796 conventional method Methods 0.000 description 2
- 238000001514 detection method Methods 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
Landscapes
- Character Discrimination (AREA)
Description
【発明の詳細な説明】
（技術分野）
本発明は安定で精度のよい文字認識方式に関す
るものである。
るものである。
（背景技術）
従来文字認識装置においては、第１図の例の様
な手書文字の筆者の違いによる文字線の傾斜、又
印字文字の印字の傾斜に起因する抽出した特徴の
ばらつきを吸収するために辞書マスクの複数化の
手段により前記特徴のばらつきを吸収していた。
しかしながらこの手段は識別を行なう際の抽出し
た特徴と辞書との照合の時間が辞書マスクの数に
比例して増大し、装置の処理速度の低下を招いて
いた。この点を除去する為に水平サブパターン及
び垂直サブパターンより傾斜を抽出しその傾斜に
従つて分割領域を定める方法が提案されている。
また、一般に文字パターンを垂直軸又は水平軸に
投影して求めた黒点数の分布を用いて分割点座標
は決定されるので第５図の例では、分割点座標は
Y1，Y2に示すように２本のストロークの中央に
位置する。ここで線ａは従来の分割境界を示す。
この様に従来の技術では文字パターンの左辺及び
下辺を基準に前記傾斜に従う分割境界を定めてい
たので第５図のようにストロークが切断され、そ
の特徴が不安定になるという欠点があつた。
な手書文字の筆者の違いによる文字線の傾斜、又
印字文字の印字の傾斜に起因する抽出した特徴の
ばらつきを吸収するために辞書マスクの複数化の
手段により前記特徴のばらつきを吸収していた。
しかしながらこの手段は識別を行なう際の抽出し
た特徴と辞書との照合の時間が辞書マスクの数に
比例して増大し、装置の処理速度の低下を招いて
いた。この点を除去する為に水平サブパターン及
び垂直サブパターンより傾斜を抽出しその傾斜に
従つて分割領域を定める方法が提案されている。
また、一般に文字パターンを垂直軸又は水平軸に
投影して求めた黒点数の分布を用いて分割点座標
は決定されるので第５図の例では、分割点座標は
Y1，Y2に示すように２本のストロークの中央に
位置する。ここで線ａは従来の分割境界を示す。
この様に従来の技術では文字パターンの左辺及び
下辺を基準に前記傾斜に従う分割境界を定めてい
たので第５図のようにストロークが切断され、そ
の特徴が不安定になるという欠点があつた。
（発明の課題）
本発明はこのように欠点を除去するために各サ
ブパターンの傾斜を抽出し、さらに特徴マトリク
スを作成する段階において文字パターンの重心を
通る軸上の分割座標を基準に前記傾斜に従う分割
境界を定めることにより、ストロークの切断によ
る特徴の不安定性を除去したものであり、その目
的は安定で精度の良い文字認識方式を提供するこ
とにある。
ブパターンの傾斜を抽出し、さらに特徴マトリク
スを作成する段階において文字パターンの重心を
通る軸上の分割座標を基準に前記傾斜に従う分割
境界を定めることにより、ストロークの切断によ
る特徴の不安定性を除去したものであり、その目
的は安定で精度の良い文字認識方式を提供するこ
とにある。
（発明の構成および作用）
第２図は、本発明の文字認識方式における一実
施例の構成図を示す。図において、文字の光信号
は光信号入力１より光電変換部２において２値の
量子化されたデイジタル電気信号に変換され、パ
ターンレジスタ３に格納される。それと同時に線
幅計算部４において入力パターンの線幅Ｗが計算
される。サブパターン抽出部５はパターンレジス
タ３について垂直スキヤンを全面に行なつて黒点
（文字線部を黒点とする）の連続の長さと線幅計
算部４において計算された線幅との関係より垂直
サブパターン（VSP）を抽出しサブパターンレ
ジスタに格納する。同様に、水平スキヤンにより
水平サブパターン（HSP）を、右斜め45゜スキヤ
ンにより右斜めにサブパターン（RSP）を、左
斜め45゜スキヤンによる左斜めサブパターン
（LSP）を抽出し各サブパターンレジスタに格納
する。第３図は原パターンと各サブパターンの例
でａは原パターン、ｂは垂直サブパターン
（VSP）、ｃは水平サブパターン（HSP）、ｄは右
斜めサブパターン（RSP）、ｅは左斜めサブパタ
ーン（LSP）である。
施例の構成図を示す。図において、文字の光信号
は光信号入力１より光電変換部２において２値の
量子化されたデイジタル電気信号に変換され、パ
ターンレジスタ３に格納される。それと同時に線
幅計算部４において入力パターンの線幅Ｗが計算
される。サブパターン抽出部５はパターンレジス
タ３について垂直スキヤンを全面に行なつて黒点
（文字線部を黒点とする）の連続の長さと線幅計
算部４において計算された線幅との関係より垂直
サブパターン（VSP）を抽出しサブパターンレ
ジスタに格納する。同様に、水平スキヤンにより
水平サブパターン（HSP）を、右斜め45゜スキヤ
ンにより右斜めにサブパターン（RSP）を、左
斜め45゜スキヤンによる左斜めサブパターン
（LSP）を抽出し各サブパターンレジスタに格納
する。第３図は原パターンと各サブパターンの例
でａは原パターン、ｂは垂直サブパターン
（VSP）、ｃは水平サブパターン（HSP）、ｄは右
斜めサブパターン（RSP）、ｅは左斜めサブパタ
ーン（LSP）である。
ストローク抽出部６は各サブパターンレジスタ
における水平又は垂直スキヤンを全面行ない、白
点から黒点、黒点から白点への変化点を検出し、
１列（又は行）前のスキヤンにおける変化点個数
と変化点座標と現列（又は行）の変化点個数と変
化点座標の関係よりストロークを抽出し、抽出し
た各サブパターンレジスタ内のストロークの両端
点のパターンレジスタ３で定義される２次元座標
系における座標（パターンレジスタの左下を原点
とする）を傾斜抽出部７へ送出する。傾斜抽出部
７はストローク抽出部６において抽出した各サブ
パターンレジスタ内のストロークの両端点座標を
参照し、水平サブパターンHSP及び垂直サブパ
ターンVSPの平均傾斜を計算する。即ち水平サ
ブパターンHSPより抽出したストロークの両端
点座標を（HXSn，HYSn）、（HXEn，HYEn）、
但しｎ＝１，…，Ｐ，Ｐはストローク数として(1)
式により傾斜QHを計算する。（但しHXEp＞
HXSp） (1)式中のHLGpは当該ストロークの長さを表わ
し、(2)式の近似式により求める。
における水平又は垂直スキヤンを全面行ない、白
点から黒点、黒点から白点への変化点を検出し、
１列（又は行）前のスキヤンにおける変化点個数
と変化点座標と現列（又は行）の変化点個数と変
化点座標の関係よりストロークを抽出し、抽出し
た各サブパターンレジスタ内のストロークの両端
点のパターンレジスタ３で定義される２次元座標
系における座標（パターンレジスタの左下を原点
とする）を傾斜抽出部７へ送出する。傾斜抽出部
７はストローク抽出部６において抽出した各サブ
パターンレジスタ内のストロークの両端点座標を
参照し、水平サブパターンHSP及び垂直サブパ
ターンVSPの平均傾斜を計算する。即ち水平サ
ブパターンHSPより抽出したストロークの両端
点座標を（HXSn，HYSn）、（HXEn，HYEn）、
但しｎ＝１，…，Ｐ，Ｐはストローク数として(1)
式により傾斜QHを計算する。（但しHXEp＞
HXSp） (1)式中のHLGpは当該ストロークの長さを表わ
し、(2)式の近似式により求める。
HLGp＝MAX｛｜HXEp−HXSp｜，｜HYEp
−HYSp｜｝＋
MIN｛｜HXEp−HXSp｜，｜HYEp−HYSp｜｝／２ (2) (2)式は２点間の距離を、２点間の水平及び垂直
座標差のうちで小さい方の1/2と他の一方との和
とする近似式である。
−HYSp｜｝＋
MIN｛｜HXEp−HXSp｜，｜HYEp−HYSp｜｝／２ (2) (2)式は２点間の距離を、２点間の水平及び垂直
座標差のうちで小さい方の1/2と他の一方との和
とする近似式である。
同様にθVを(3)式により計算する。但しVZEq＞
VZSqとする。
VZSqとする。
なお、上記式中Ｑは垂直サブパターンより抽出
したストローク数である。また、ストローク数が
０とのきは傾斜も０とする。またストロークの長
さVLGqは(2)式と同様な計算式により算出する。
したストローク数である。また、ストローク数が
０とのきは傾斜も０とする。またストロークの長
さVLGqは(2)式と同様な計算式により算出する。
傾斜抽出部７は上記式(1)〜(3)より計算した各サ
ブパターンの傾斜を特徴マトリクス抽出部１０へ
送出する。文字枠検出部８はパターンレジスタ３
内の文字パターンに外接する文字枠を検出し、そ
の結果を文字枠分割決定部９へ送る。
ブパターンの傾斜を特徴マトリクス抽出部１０へ
送出する。文字枠検出部８はパターンレジスタ３
内の文字パターンに外接する文字枠を検出し、そ
の結果を文字枠分割決定部９へ送る。
文字枠分割決定部９は検出された文字枠内をＭ
×Ｎの領域（Ｍ，Ｎは整定数、本実施例ではＭ＝
Ｎ＝５）に分割するためのＸ軸、Ｙ軸上の分割点
座標を決定する。ここでＸ軸は文字枠の水平方向
を、Ｙ軸は垂直方向をそれぞれ示す。
×Ｎの領域（Ｍ，Ｎは整定数、本実施例ではＭ＝
Ｎ＝５）に分割するためのＸ軸、Ｙ軸上の分割点
座標を決定する。ここでＸ軸は文字枠の水平方向
を、Ｙ軸は垂直方向をそれぞれ示す。
分割点の決定は次のように行う。まず文字パタ
ーンをＸ軸及びＹ軸上に投影してそれぞれ黒ビツ
ト数の分布を求めそれら分布の一次モーメント値
を総黒ビツト数で除算することにより該分布の重
心を求める。さらに求めた重心で分布を２分しそ
れぞれの分布の重心を計算するという手順を繰り
返すことにより、複数の重心座標を得る。この重
心座標系列から目的とする分割数に必要な分割座
標を選択し、これと最初に求めた文字パターンの
重心座標XC，YCを特徴マトリクス抽出部１０へ
出力する。
ーンをＸ軸及びＹ軸上に投影してそれぞれ黒ビツ
ト数の分布を求めそれら分布の一次モーメント値
を総黒ビツト数で除算することにより該分布の重
心を求める。さらに求めた重心で分布を２分しそ
れぞれの分布の重心を計算するという手順を繰り
返すことにより、複数の重心座標を得る。この重
心座標系列から目的とする分割数に必要な分割座
標を選択し、これと最初に求めた文字パターンの
重心座標XC，YCを特徴マトリクス抽出部１０へ
出力する。
特徴マトリクス抽出部１０は文字枠分割決定部
９により決定された分割点座標X1，X2…，XM-1
及びY1，Y2，…，YN-1及び文字パターンの重心
座標XC，YCと傾斜抽出部７より得られた傾斜量
θH，θVによりVSP，HSP，RSP，LSPの各サブ
パターンレジスタ上の文字枠領域をＭ×Ｎ個の部
分領域に分割する。以下分割領域の決定方法を説
明する。
９により決定された分割点座標X1，X2…，XM-1
及びY1，Y2，…，YN-1及び文字パターンの重心
座標XC，YCと傾斜抽出部７より得られた傾斜量
θH，θVによりVSP，HSP，RSP，LSPの各サブ
パターンレジスタ上の文字枠領域をＭ×Ｎ個の部
分領域に分割する。以下分割領域の決定方法を説
明する。
まず。分割点座標X1，X2…XM-1及びY1…YN-1
及びXC，YCと傾斜量θH，θVとにより文字枠の左
下を原点とする２次元平面上に(4)式で示される
（Ｍ＋Ｎ−２）本の直線を定義する。（但しY1＜
Y2…＜YN-1，X1＜X2…＜XM-1） ｙ＝θH（ｘ−XC）＋Y1 〓 ｙ＝θH（ｘ−XC）＋YN-1 ｘ＝θV（ｙ−YC）＋X1 〓 ｘ＝θV（ｙ−YC）＋XM-1 (4) 文字枠内の任意の点Ａ（xe，ye）が(5)式の不等
式を満たすときＡ点は部分領域（ｍ，ｎ）に含ま
れる。
及びXC，YCと傾斜量θH，θVとにより文字枠の左
下を原点とする２次元平面上に(4)式で示される
（Ｍ＋Ｎ−２）本の直線を定義する。（但しY1＜
Y2…＜YN-1，X1＜X2…＜XM-1） ｙ＝θH（ｘ−XC）＋Y1 〓 ｙ＝θH（ｘ−XC）＋YN-1 ｘ＝θV（ｙ−YC）＋X1 〓 ｘ＝θV（ｙ−YC）＋XM-1 (4) 文字枠内の任意の点Ａ（xe，ye）が(5)式の不等
式を満たすときＡ点は部分領域（ｍ，ｎ）に含ま
れる。
｛（xe−XC）・θH＋Yn- 1｝＜ye≦｛（xe−XC）・
θH＋Yn｝ かつ ｛（ye−YC）・θV＋Xm- 1｝＜xe≦｛（ye−YC）・
θV＋Xm｝ (5) 但しY0＝X0＝０，YN＝XM＝∞ すなわち(4)式の直線を境界として文字枠内を複
数の部分領域に分割する。第４図はＭ＝Ｎ＝５の
場合の分割例である。特徴マトリクス抽出部１０
は上記の方法で文字枠内を部分領域に分割した各
サブパターンレジスタの各領域の黒点数Bijを計
数し、線幅計算部４で計算した線幅Ｗを用いて式
(6)により文字線長をあらわす特徴を計算しＭ×Ｎ
×４次元の特徴マトリクスを作成する。
θH＋Yn｝ かつ ｛（ye−YC）・θV＋Xm- 1｝＜xe≦｛（ye−YC）・
θV＋Xm｝ (5) 但しY0＝X0＝０，YN＝XM＝∞ すなわち(4)式の直線を境界として文字枠内を複
数の部分領域に分割する。第４図はＭ＝Ｎ＝５の
場合の分割例である。特徴マトリクス抽出部１０
は上記の方法で文字枠内を部分領域に分割した各
サブパターンレジスタの各領域の黒点数Bijを計
数し、線幅計算部４で計算した線幅Ｗを用いて式
(6)により文字線長をあらわす特徴を計算しＭ×Ｎ
×４次元の特徴マトリクスを作成する。
Lij＝Bij／Ｗ (6)
さらにVSP特徴マトリクスは文字枠のＹ軸方
向の長さΔYで、HSP特徴マトリクスはＸ軸方向
の長さΔXで、RSP及びLSP特徴マトリクスは
（ΔX＋ΔY）／２でそれぞれ正規化を行ない最終
的にＭ×Ｎ×４次元の特徴マトリクスを作成す
る。識別部１２は特徴マトリクス抽出部１１で抽
出された特徴マトリクス（Ｆ）とあらかじめ用意
した辞書マスク（ｆ）との間に式(7)で定義される
距離（Ｄ）を適用しＤが最小の値となる辞書マス
クのカテゴリ名を文字名出力１２へ出力するもの
である。
向の長さΔYで、HSP特徴マトリクスはＸ軸方向
の長さΔXで、RSP及びLSP特徴マトリクスは
（ΔX＋ΔY）／２でそれぞれ正規化を行ない最終
的にＭ×Ｎ×４次元の特徴マトリクスを作成す
る。識別部１２は特徴マトリクス抽出部１１で抽
出された特徴マトリクス（Ｆ）とあらかじめ用意
した辞書マスク（ｆ）との間に式(7)で定義される
距離（Ｄ）を適用しＤが最小の値となる辞書マス
クのカテゴリ名を文字名出力１２へ出力するもの
である。
Ｄ＝√（−）2 (7)
（発明の効果）
以上説明したように本実施例では水平サブパタ
ーン及び垂直サブパターンのストロークの傾斜を
抽出し、さらに文字の重心を通る軸上に分割座標
を定め、その座標を基準に前記ストロークの傾斜
に従つて分割領域を決定しているので、ストロー
クを切断することなく安定な特徴を得ることがで
きるという利点がある。
ーン及び垂直サブパターンのストロークの傾斜を
抽出し、さらに文字の重心を通る軸上に分割座標
を定め、その座標を基準に前記ストロークの傾斜
に従つて分割領域を決定しているので、ストロー
クを切断することなく安定な特徴を得ることがで
きるという利点がある。
換言すれば、文字の重心に着目して傾斜にそつ
て文字枠を分割しているので手書文字の変形に追
従した特徴を抽出できる利点がある。
て文字枠を分割しているので手書文字の変形に追
従した特徴を抽出できる利点がある。
本発明は、文字パターン内の各方向のストロー
クの傾斜を抽出し、さらに特徴マトリクスを作成
する段階における文字枠内の分割領域を、文字パ
ターンの重心を通る軸上に定められた分割座標を
通り前記ストロークの傾斜に従う分割境界によつ
て決定しているので、文字線が切断されることが
少なく安定な特徴が得られるという利点があり安
定で認識精度の良い文字認識装置に利用すること
ができる。
クの傾斜を抽出し、さらに特徴マトリクスを作成
する段階における文字枠内の分割領域を、文字パ
ターンの重心を通る軸上に定められた分割座標を
通り前記ストロークの傾斜に従う分割境界によつ
て決定しているので、文字線が切断されることが
少なく安定な特徴が得られるという利点があり安
定で認識精度の良い文字認識装置に利用すること
ができる。
第１図は手書文字例を示す図、第２図は本発明
の文字認識装置における一実施例を示す構造図、
第３図は原パターンと各サブパターンの例を示す
図、第４図は領域分割の例を示す図、第５図は従
来の技術の欠点を説明する図である。 １：光信号入力、２：光電変換部、３：パター
ンレジスタ、４：線幅計算部、５：サブパターン
抽出部、６：ストローク抽出部、７：傾斜抽出
部、８：文字枠検出部、９：文字枠分割決定部、
１０：特徴マトリクス抽出部、１１：識別部、１
２：文字名出力。
の文字認識装置における一実施例を示す構造図、
第３図は原パターンと各サブパターンの例を示す
図、第４図は領域分割の例を示す図、第５図は従
来の技術の欠点を説明する図である。 １：光信号入力、２：光電変換部、３：パター
ンレジスタ、４：線幅計算部、５：サブパターン
抽出部、６：ストローク抽出部、７：傾斜抽出
部、８：文字枠検出部、９：文字枠分割決定部、
１０：特徴マトリクス抽出部、１１：識別部、１
２：文字名出力。
Claims (1)
- 【特許請求の範囲】 １ 文字図形パターンより所望の方向のストロー
クをあらわすサブパターンを抽出し、各サプパタ
ーンより得られるストロークの傾斜を長さを重み
として加重平均したものを該サブパターンの傾斜
として抽出し、前記各サブパターンを文字枠内に
ついて前記傾斜に従つて分割することによつて得
られる部分領域毎に、該部分領域内の黒ビツト数
を文字線幅とストローク方向に対応した文字枠の
大きさで正規化して得られる量を特徴要素として
特徴マトリクスを作成し、標準文字マスクが当該
特徴マトリクスと同形式で記述されている辞書を
参照して文字パターンの認識を行う文字認識方式
において、 特徴マトリクスを作成する際に、文字パターン
の重心を通る軸上に分割座標を定め、これを通り
前記サブパターンの傾斜に従う分割境界により、
部分領域に分割することを特徴とする文字認識方
式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58109187A JPS603070A (ja) | 1983-06-20 | 1983-06-20 | 文字認識方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58109187A JPS603070A (ja) | 1983-06-20 | 1983-06-20 | 文字認識方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS603070A JPS603070A (ja) | 1985-01-09 |
| JPH03670B2 true JPH03670B2 (ja) | 1991-01-08 |
Family
ID=14503839
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP58109187A Granted JPS603070A (ja) | 1983-06-20 | 1983-06-20 | 文字認識方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS603070A (ja) |
-
1983
- 1983-06-20 JP JP58109187A patent/JPS603070A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS603070A (ja) | 1985-01-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH03670B2 (ja) | ||
| JPH0545992B2 (ja) | ||
| JPS6214277A (ja) | 画像処理方式 | |
| JP3095470B2 (ja) | 文字認識装置 | |
| JP3936039B2 (ja) | 網がけ領域抽出装置 | |
| JPH0420227B2 (ja) | ||
| JPS5837780A (ja) | 文字認識方式 | |
| JPH0127474B2 (ja) | ||
| JPS60201485A (ja) | 手書文字認識装置 | |
| JPS6318787B2 (ja) | ||
| JPH06223226A (ja) | 文字認識装置 | |
| JPH0547871B2 (ja) | ||
| JPH0656625B2 (ja) | 特徴抽出方式 | |
| JPS6363952B2 (ja) | ||
| JP2918363B2 (ja) | 文字分類方法及び文字認識装置 | |
| JPS6059488A (ja) | 文字認識装置 | |
| JP3127413B2 (ja) | 文字認識装置 | |
| JPH0632080B2 (ja) | 文字認識方式 | |
| JPS6031683A (ja) | 手書文字認識装置 | |
| JPS62154079A (ja) | 文字認識方式 | |
| JPS6038755B2 (ja) | 特徴抽出方式 | |
| JPS6262392B2 (ja) | ||
| JPH06195512A (ja) | 文字特徴抽出装置 | |
| JPS6019287A (ja) | 文字認識方法 | |
| JPH0545991B2 (ja) |