JP3365941B2 - 文字パターン認識方法及びその装置 - Google Patents
文字パターン認識方法及びその装置Info
- Publication number
- JP3365941B2 JP3365941B2 JP29802997A JP29802997A JP3365941B2 JP 3365941 B2 JP3365941 B2 JP 3365941B2 JP 29802997 A JP29802997 A JP 29802997A JP 29802997 A JP29802997 A JP 29802997A JP 3365941 B2 JP3365941 B2 JP 3365941B2
- Authority
- JP
- Japan
- Prior art keywords
- character
- character portion
- pattern
- character pattern
- scanning
- 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 - Fee Related
Links
Description
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、文字パターンの認
識方法及び装置、特に光電変換によって得られた文字パ
ターンを２値化した文字パターンに対して、手書き漢字
のような多字種、多様な手書き変形をもつ文字対象を高
精度に認識するために、文字線の構造に関する特徴を文
字パターンから抽出し、入力文字パターンを認識する方
法及びその装置に関するものである。
識方法及び装置、特に光電変換によって得られた文字パ
ターンを２値化した文字パターンに対して、手書き漢字
のような多字種、多様な手書き変形をもつ文字対象を高
精度に認識するために、文字線の構造に関する特徴を文
字パターンから抽出し、入力文字パターンを認識する方
法及びその装置に関するものである。
【０００２】
【従来の技術】従来の第一の文字パターンの認識方法及
び装置として、２値化、位置及び大きさの正規化を行っ
た文字パターンを複数方向の座標軸から観測し、該座標
軸上の各位置における該座標軸に直交する方向の文字部
を横切る文字線数を計数し、この情報から特徴ベクトル
パターンを作成し、すでに蓄えておいた各文字の特徴辞
書テーブルとのマッチングをとり、文字パターンの認識
を行う方法及び装置があった。
び装置として、２値化、位置及び大きさの正規化を行っ
た文字パターンを複数方向の座標軸から観測し、該座標
軸上の各位置における該座標軸に直交する方向の文字部
を横切る文字線数を計数し、この情報から特徴ベクトル
パターンを作成し、すでに蓄えておいた各文字の特徴辞
書テーブルとのマッチングをとり、文字パターンの認識
を行う方法及び装置があった。
【０００３】また、従来の第二の文字パターンの認識方
法及び装置として、２値化、位置及び大きさの正規化を
行った文字パターンを複数方向の座標軸から観測し、該
座標軸から走査した際に交差した文字部の黒画素につい
て、文字線の方向寄与度（特願昭５６−４６６５９号）
を求めることにより、文字パターンを認識する方法及び
装置があった。
法及び装置として、２値化、位置及び大きさの正規化を
行った文字パターンを複数方向の座標軸から観測し、該
座標軸から走査した際に交差した文字部の黒画素につい
て、文字線の方向寄与度（特願昭５６−４６６５９号）
を求めることにより、文字パターンを認識する方法及び
装置があった。
【０００４】
【発明が解決しようとする課題】しかしながら、上記従
来の第一の文字パターン認識方法及び装置では、計数時
に横切る文字線数によって字種の違いによる文字線構造
の大まかな複雑さの違いを区別できるものの、より詳細
な文字線構造の違いを表す情報がない為、類似文字が多
くかつ手書き変形も多い文字対象を高精度に認識できな
いという問題点があった。
来の第一の文字パターン認識方法及び装置では、計数時
に横切る文字線数によって字種の違いによる文字線構造
の大まかな複雑さの違いを区別できるものの、より詳細
な文字線構造の違いを表す情報がない為、類似文字が多
くかつ手書き変形も多い文字対象を高精度に認識できな
いという問題点があった。
【０００５】また、上記従来の第二の文字パターン認識
方法及び装置では、文字線の傾きの変化等の手書き変形
の多い文字対象を高精度に認識できないという問題点が
あった。
方法及び装置では、文字線の傾きの変化等の手書き変形
の多い文字対象を高精度に認識できないという問題点が
あった。
【０００６】本発明はこれらの従来技術の問題点に鑑み
てなされたもので、その課題は、文字線の傾きの変化等
の手書き変形の多い文字対象を、高精度で認識する文字
パターン認識方法及びその装置を提供することにある。
てなされたもので、その課題は、文字線の傾きの変化等
の手書き変形の多い文字対象を、高精度で認識する文字
パターン認識方法及びその装置を提供することにある。
【０００７】
【課題を解決するための手段】上記の課題を解決するた
め、本発明は、２値化された文字パターンに対して、あ
らかじめ定めた複数の走査方向に文字を走査し、文字部
と交差した場合、該交差した文字部の黒画素についてあ
らかじめ定めた複数方向に触手を伸ばして各方向別に黒
画素の連結長を求め、該黒画素連結長から求められる該
黒画素の文字部の方向成分別の分布状況を表す方向寄与
度の値を求め、該走査方向への走査中に文字部と複数回
交差した場合に該複数回の交差のうち、ある交差時の文
字部の方向寄与度とその直前に交差した文字部の方向寄
与度との差分を求め、該差分の値を用いて、文字パター
ンを認識する処理を行うことを特徴とする文字認識方法
を手段とする。
め、本発明は、２値化された文字パターンに対して、あ
らかじめ定めた複数の走査方向に文字を走査し、文字部
と交差した場合、該交差した文字部の黒画素についてあ
らかじめ定めた複数方向に触手を伸ばして各方向別に黒
画素の連結長を求め、該黒画素連結長から求められる該
黒画素の文字部の方向成分別の分布状況を表す方向寄与
度の値を求め、該走査方向への走査中に文字部と複数回
交差した場合に該複数回の交差のうち、ある交差時の文
字部の方向寄与度とその直前に交差した文字部の方向寄
与度との差分を求め、該差分の値を用いて、文字パター
ンを認識する処理を行うことを特徴とする文字認識方法
を手段とする。
【０００８】あるいは、２値化された文字パターンに文
字の位置及び大きさについて正規化処理を行う前処理部
と、該前処理部によって得られた文字パターンに対し
て、あらかじめ定めた複数の走査方向に文字を走査し、
文字部と交差した場合、該交差した文字部の黒画素につ
いてあらかじめ定めた複数方向に触手を伸ばして各方向
別に黒画素の連結長を求め、該黒画素連結長から求めら
れる該黒画素の文字部の方向成分別の分布状況を表す方
向寄与度を求め、該走査方向への走査中に文字部と複数
回交差した場合に該複数回の交差のうち、ある交差時の
文字部の方向寄与度とその直前に交差した文字部の方向
寄与度との差分を特徴として求める特徴抽出部と、該特
徴を利用して文字パターンの識別処理を行う識別部と、
を備えることを特徴とする文字認識装置を手段とする。
字の位置及び大きさについて正規化処理を行う前処理部
と、該前処理部によって得られた文字パターンに対し
て、あらかじめ定めた複数の走査方向に文字を走査し、
文字部と交差した場合、該交差した文字部の黒画素につ
いてあらかじめ定めた複数方向に触手を伸ばして各方向
別に黒画素の連結長を求め、該黒画素連結長から求めら
れる該黒画素の文字部の方向成分別の分布状況を表す方
向寄与度を求め、該走査方向への走査中に文字部と複数
回交差した場合に該複数回の交差のうち、ある交差時の
文字部の方向寄与度とその直前に交差した文字部の方向
寄与度との差分を特徴として求める特徴抽出部と、該特
徴を利用して文字パターンの識別処理を行う識別部と、
を備えることを特徴とする文字認識装置を手段とする。
【０００９】本発明では、２値化、位置及び大きさの正
規化を施された文字パターンについて、文字線の傾きの
変化等を受けにくい特徴を用いて文字パターンの識別処
理を行うことにより、上記の課題を解決する。すなわ
ち、文字線の相対的な配置関係、特に文字線間の平行度
や、文字線間のなす角度に関する情報を、文字パターン
における文字部から方向寄与度を求め、文字線間で方向
寄与度同士の差分を計算することで、特徴として求める
ことにより、個々の文字線が傾きの変化を起こしている
場合においても、文字線同士の平行性やなす角度が保た
れている場合にはほぼ同一の情報を得られるようにし
て、文字線の傾きの変化の影響を受けにくくし、手書き
変形の多い文字対象を高精度に認識可能とする。
規化を施された文字パターンについて、文字線の傾きの
変化等を受けにくい特徴を用いて文字パターンの識別処
理を行うことにより、上記の課題を解決する。すなわ
ち、文字線の相対的な配置関係、特に文字線間の平行度
や、文字線間のなす角度に関する情報を、文字パターン
における文字部から方向寄与度を求め、文字線間で方向
寄与度同士の差分を計算することで、特徴として求める
ことにより、個々の文字線が傾きの変化を起こしている
場合においても、文字線同士の平行性やなす角度が保た
れている場合にはほぼ同一の情報を得られるようにし
て、文字線の傾きの変化の影響を受けにくくし、手書き
変形の多い文字対象を高精度に認識可能とする。
【００１０】
【発明の実施の形態】次に、図を参照して本発明の実施
の形態を説明する。
の形態を説明する。
【００１１】図１は、本発明の文字認識方法及びその装
置の一実施形態例を説明する構成図である。図中、１−
１は入力文字パターン、１−２は前処理部、１−３は特
徴抽出部、１−４は識別処理部、１−５は識別結果であ
る。
置の一実施形態例を説明する構成図である。図中、１−
１は入力文字パターン、１−２は前処理部、１−３は特
徴抽出部、１−４は識別処理部、１−５は識別結果であ
る。
【００１２】入力文字パターン１−１は、光電変換によ
って得られた文字パターンを２値化した文字パターンで
ある。
って得られた文字パターンを２値化した文字パターンで
ある。
【００１３】前処理部１−２は、例えば従来までに知ら
れている位置の正規化処理法を用いて、入力文字パター
ン１−１を構成する全黒点のｘ，ｙ座標値の各々の平均
値を算出して文字の重心と定義し、ついで該重心が文字
枠の中心位置にくるように入力パターン全体の平行移動
処理を行う。また、例えば従来までに知られている大き
さの正規化処理法を用いて、重心から各筆点への距離の
平均値があらかじめ定めた正規化半径に等しくなるよう
に、重心回りに一様に文字パターンの拡大／縮小処理を
行う。
れている位置の正規化処理法を用いて、入力文字パター
ン１−１を構成する全黒点のｘ，ｙ座標値の各々の平均
値を算出して文字の重心と定義し、ついで該重心が文字
枠の中心位置にくるように入力パターン全体の平行移動
処理を行う。また、例えば従来までに知られている大き
さの正規化処理法を用いて、重心から各筆点への距離の
平均値があらかじめ定めた正規化半径に等しくなるよう
に、重心回りに一様に文字パターンの拡大／縮小処理を
行う。
【００１４】図２に、文字「圧」において、前処理部の
正規化処理により入力文字パターンが正規化される例を
示す。図２（ａ）は、入力文字パターンの例である。図
２（ｂ）は、前処理部１−２において該入力文字パター
ン例に対して位置と大きさの正規化処理を行った後の文
字パターンである。また、以上説明した前処理部の例で
は、位置と大きさの正規化処理のみを行ったが、位置と
大きさの正規化処理後の文字パターンが文字枠をはみ出
した場合には、文字枠にはみ出した文字部を除去する枠
取り処理を行うことも可能である。また、位置と大きさ
の正規化処理後の文字パターンの文字線輪郭部分の黒点
の１メッシュの凹凸をそれぞれ埋めるまたは取り除く平
滑化処理を行うことも可能である。文字「圧」におい
て、位置と大きさの正規化処理後の文字パターンが文字
枠をはみ出した例を図２（ｃ）に、枠取り処理を行った
例を図２（ｄ）に、平滑化処理を行った例を図２（ｅ）
にそれぞれ示す。
正規化処理により入力文字パターンが正規化される例を
示す。図２（ａ）は、入力文字パターンの例である。図
２（ｂ）は、前処理部１−２において該入力文字パター
ン例に対して位置と大きさの正規化処理を行った後の文
字パターンである。また、以上説明した前処理部の例で
は、位置と大きさの正規化処理のみを行ったが、位置と
大きさの正規化処理後の文字パターンが文字枠をはみ出
した場合には、文字枠にはみ出した文字部を除去する枠
取り処理を行うことも可能である。また、位置と大きさ
の正規化処理後の文字パターンの文字線輪郭部分の黒点
の１メッシュの凹凸をそれぞれ埋めるまたは取り除く平
滑化処理を行うことも可能である。文字「圧」におい
て、位置と大きさの正規化処理後の文字パターンが文字
枠をはみ出した例を図２（ｃ）に、枠取り処理を行った
例を図２（ｄ）に、平滑化処理を行った例を図２（ｅ）
にそれぞれ示す。
【００１５】特徴抽出部１−３は、本発明の主要部をな
すもので、前処理部１−２において正規化処理をされた
文字パターンを入力し、あらかじめ定めた複数の走査方
向、例えば８方向の場合は、水平方向を基準にして水平
方向、＋４５°方向、＋９０°方向、＋１３５°方向、
＋１８０°方向、−１３５°方向、−９０°方向、−４
５°方向の８方向に文字パターンを走査し、文字部と交
差した場合、該走査方向に該交差文字部の黒画素につい
てあらかじめ定めた複数方向、例えば８方向の場合には
０°、４５°、９０°、１３５°、１８０°、２２５
°、２７０°、３１５°の８方向に触手を伸ばし、各方
向に連結する黒点の点数を計数し、該黒点の方向寄与度
（特願昭５６−４６６５９号）を求める処理と、該走査
方向の走査で文字部とＭ（Ｍ≧２）回交差した場合、ｍ
（２≦ｍ≦Ｍ）回目の交差時の方向寄与度と（ｍ−１）
回目の交差時の方向寄与度との差分を求める処理を行
う。
すもので、前処理部１−２において正規化処理をされた
文字パターンを入力し、あらかじめ定めた複数の走査方
向、例えば８方向の場合は、水平方向を基準にして水平
方向、＋４５°方向、＋９０°方向、＋１３５°方向、
＋１８０°方向、−１３５°方向、−９０°方向、−４
５°方向の８方向に文字パターンを走査し、文字部と交
差した場合、該走査方向に該交差文字部の黒画素につい
てあらかじめ定めた複数方向、例えば８方向の場合には
０°、４５°、９０°、１３５°、１８０°、２２５
°、２７０°、３１５°の８方向に触手を伸ばし、各方
向に連結する黒点の点数を計数し、該黒点の方向寄与度
（特願昭５６−４６６５９号）を求める処理と、該走査
方向の走査で文字部とＭ（Ｍ≧２）回交差した場合、ｍ
（２≦ｍ≦Ｍ）回目の交差時の方向寄与度と（ｍ−１）
回目の交差時の方向寄与度との差分を求める処理を行
う。
【００１６】識別部１−４は、特徴抽出部１−３によっ
て得られた差分の値をもとに文字パターンを識別するた
めの特徴テーブルを作成し、該特徴テーブルをもとに、
すでに蓄えておいた各文字の特徴辞書テーブルと従来ま
でに知られているマッチング方法によりマッチングをと
り、文字パターンの識別を行う。
て得られた差分の値をもとに文字パターンを識別するた
めの特徴テーブルを作成し、該特徴テーブルをもとに、
すでに蓄えておいた各文字の特徴辞書テーブルと従来ま
でに知られているマッチング方法によりマッチングをと
り、文字パターンの識別を行う。
【００１７】特徴抽出部１−３の具体的な実施形態例と
して、走査方向を８方向（水平方向を基準にして水平方
向、＋４５°方向、＋９０°方向、＋１３５°方向、＋
１８０°方向、−１３５方向、−９０°方向、−４５°
方向の８方向でそれぞれ１，２，３，４，５，６，７，
８の番号を付ける）に文字を走査し、文字部と交差した
場合に該走査方向に該交差文字部の黒画素について８方
向（０°、４５°、９０°、１３５°、１８０°、２２
５°、２７０°、３１５°の８方向でそれぞれ１，２，
３，４，５，６，７，８の番号を付ける）に触手を伸ば
し、該黒点の方向寄与度を求め、文字パターンを識別す
る場合を説明する。
して、走査方向を８方向（水平方向を基準にして水平方
向、＋４５°方向、＋９０°方向、＋１３５°方向、＋
１８０°方向、−１３５方向、−９０°方向、−４５°
方向の８方向でそれぞれ１，２，３，４，５，６，７，
８の番号を付ける）に文字を走査し、文字部と交差した
場合に該走査方向に該交差文字部の黒画素について８方
向（０°、４５°、９０°、１３５°、１８０°、２２
５°、２７０°、３１５°の８方向でそれぞれ１，２，
３，４，５，６，７，８の番号を付ける）に触手を伸ば
し、該黒点の方向寄与度を求め、文字パターンを識別す
る場合を説明する。
【００１８】図３に走査方向とそれに直交する座標軸を
８方向に定めた場合の図を示す。図中、３−１，３−
２，…３−８は、それぞれ文字パターンを観測するため
の操作方向である。
８方向に定めた場合の図を示す。図中、３−１，３−
２，…３−８は、それぞれ文字パターンを観測するため
の操作方向である。
【００１９】前処理部１−２によって得られたＮ×Ｎメ
ッシュの文字パターンを水平方向を基準にして８方向か
ら観測し、ｓ走査方向（ｓ＝３−１，３−２，…，３−
８）と直交する座標軸上の位置ｔ（ｓ＝３−１，３−
３，３−５，３−７ではｔ＝１，２，…，Ｎ、ｓ＝３−
２，３−４，３−６，３−８ではｔ＝１，２，…，
Ｎ′、Ｎ′＝２Ｎ）で、文字部とｍ回交差した場合、該
交差時に白点から黒点に変化した該黒点（走査開始時は
直前の画素が白点と仮定する）の方向寄与度Ａmは、 Ａm＝（α1，α2，α3，α4，α5，α6，α7，α8）m なる８次元ベクトルで表される。ここで、α1，α2，
…，α8はそれぞれ、８方向の方向寄与度成分で、該黒
点から８方向に触手を伸ばし各方向別に得られる黒点連
結長ｌi（ｉ＝１，２，…，８）を用いて、例として
ッシュの文字パターンを水平方向を基準にして８方向か
ら観測し、ｓ走査方向（ｓ＝３−１，３−２，…，３−
８）と直交する座標軸上の位置ｔ（ｓ＝３−１，３−
３，３−５，３−７ではｔ＝１，２，…，Ｎ、ｓ＝３−
２，３−４，３−６，３−８ではｔ＝１，２，…，
Ｎ′、Ｎ′＝２Ｎ）で、文字部とｍ回交差した場合、該
交差時に白点から黒点に変化した該黒点（走査開始時は
直前の画素が白点と仮定する）の方向寄与度Ａmは、 Ａm＝（α1，α2，α3，α4，α5，α6，α7，α8）m なる８次元ベクトルで表される。ここで、α1，α2，
…，α8はそれぞれ、８方向の方向寄与度成分で、該黒
点から８方向に触手を伸ばし各方向別に得られる黒点連
結長ｌi（ｉ＝１，２，…，８）を用いて、例として
【００２０】
【数１】
【００２１】で表される。
【００２２】さらに、該走査により文字部とＭ（Ｍ≧
２）回交差した場合に、ｍ（２≦ｍ≦Ｍ）回目の交差時
の方向寄与度Ａmと（ｍ−１）回目の交差時の方向寄与
度Ａm-1との間の差分Γm-1,mは、 Γm-1,m＝（γ1，γ2，γ3，γ4，γ5，γ7，γ8）m-1,
m γi＝αm-1,i−αm,i なる式で表される。
２）回交差した場合に、ｍ（２≦ｍ≦Ｍ）回目の交差時
の方向寄与度Ａmと（ｍ−１）回目の交差時の方向寄与
度Ａm-1との間の差分Γm-1,mは、 Γm-1,m＝（γ1，γ2，γ3，γ4，γ5，γ7，γ8）m-1,
m γi＝αm-1,i−αm,i なる式で表される。
【００２３】このようにして求められるΓm-1,mのう
ち、ｍ＝２からｍ＝ｍ′（２≦ｍ′≦Ｍ）までの範囲を
選ぶことにより、ｓ走査方向と直交する座標軸上の位置
ｔからの走査によってえられる特徴パターンｆstは、
ち、ｍ＝２からｍ＝ｍ′（２≦ｍ′≦Ｍ）までの範囲を
選ぶことにより、ｓ走査方向と直交する座標軸上の位置
ｔからの走査によってえられる特徴パターンｆstは、
【００２４】
【数２】
【００２５】で表される。したがって文字パターンの特
徴ベクトルＦは、
徴ベクトルＦは、
【００２６】
【数３】
【００２７】で表される。
【００２８】このようにして表される文字パターンの特
徴ベクトルＦの各要素を複数個ずつまとめた値を文字パ
ターンの特徴として特徴テーブルを作成し、識別部１−
４において、例えば従来までに知られている識別関数と
してユークリッド距離などの識別関数Ｄ（Ｆ）を求め、
文字パターンを識別する。
徴ベクトルＦの各要素を複数個ずつまとめた値を文字パ
ターンの特徴として特徴テーブルを作成し、識別部１−
４において、例えば従来までに知られている識別関数と
してユークリッド距離などの識別関数Ｄ（Ｆ）を求め、
文字パターンを識別する。
【００２９】ここで、識別関数は入力文字パターンの特
徴ベクトルと、あらかじめ蓄えられている特徴辞書テー
ブルの各文字種ごとの特徴ベクトル間で距離値の演算を
行い、距離値の一番小さい（関数によっては一番大き
い）値をとった文字を候補文字として出力する。
徴ベクトルと、あらかじめ蓄えられている特徴辞書テー
ブルの各文字種ごとの特徴ベクトル間で距離値の演算を
行い、距離値の一番小さい（関数によっては一番大き
い）値をとった文字を候補文字として出力する。
【００３０】入力文字パターンの特徴ベクトルをＦ＝
（ｆ1，ｆ2，…，ｆk，…，ｆK）、特徴辞書テーブルの
各文字Ｃi（１≦ｉ≦Ｌ、Ｌは総字種数）の特徴ベクト
ルをＳi＝（ｓi1，ｓi2，…，ｓiK）とすると、例えば
ユークリッド距離の場合、Ｃi（ｉ＝１〜Ｌ）までの字
種の間で、
（ｆ1，ｆ2，…，ｆk，…，ｆK）、特徴辞書テーブルの
各文字Ｃi（１≦ｉ≦Ｌ、Ｌは総字種数）の特徴ベクト
ルをＳi＝（ｓi1，ｓi2，…，ｓiK）とすると、例えば
ユークリッド距離の場合、Ｃi（ｉ＝１〜Ｌ）までの字
種の間で、
【００３１】
【数４】
【００３２】の計算を行い、一番小さい値を取ったＣi
の字種を正解文字パターンとして出力する。
の字種を正解文字パターンとして出力する。
【００３３】また、以下のような方法も可能である。前
処理部１−２によって得られたＮ×Ｎメッシュの文字パ
ターンを水平方向を基準にして８方向から観測し、ｓ走
査方向（ｓ＝３−１，３−２，…，３−８）と直交する
座標軸上の位置ｔ（ｓ＝３−１，３−３，３−５，３−
７ではｔ＝１，２，…，Ｎ、ｓ＝３−２，３−４，３−
６，３−８ではｔ＝１，２，…，Ｎ′、Ｎ′＝２Ｎ）
で、文字部とｍ回交差した場合、該交差時に白点から黒
点に変化した該黒点（走査開始時は直前の画素が白点と
仮定する）の方向寄与度Ｂmは、 Ｂm＝（β1，β2，β3，β4）m なる４次元ベクトルで表される。ここで、β1，β2，
…，β4はそれぞれ、４方向の方向寄与度成分で、該黒
点から８方向に触手を伸ばし各方向別に得られる黒点連
結長ｌi（ｉ＝１，２，…，８）を用いて、例として
処理部１−２によって得られたＮ×Ｎメッシュの文字パ
ターンを水平方向を基準にして８方向から観測し、ｓ走
査方向（ｓ＝３−１，３−２，…，３−８）と直交する
座標軸上の位置ｔ（ｓ＝３−１，３−３，３−５，３−
７ではｔ＝１，２，…，Ｎ、ｓ＝３−２，３−４，３−
６，３−８ではｔ＝１，２，…，Ｎ′、Ｎ′＝２Ｎ）
で、文字部とｍ回交差した場合、該交差時に白点から黒
点に変化した該黒点（走査開始時は直前の画素が白点と
仮定する）の方向寄与度Ｂmは、 Ｂm＝（β1，β2，β3，β4）m なる４次元ベクトルで表される。ここで、β1，β2，
…，β4はそれぞれ、４方向の方向寄与度成分で、該黒
点から８方向に触手を伸ばし各方向別に得られる黒点連
結長ｌi（ｉ＝１，２，…，８）を用いて、例として
【００３４】
【数５】
【００３５】で表される。
【００３６】さらに、該走査により文字部とＭ（Ｍ≧
２）回交差した場合に、ｍ（２≦ｍ≦Ｍ）回目の交差時
の方向寄与度Ｂmと（ｍ−１）回目の交差時の方向寄与
度Ｂm-1との間の差分Δm-1,mは、 Δm-1,m＝（δ1，δ2，δ3，δ4）m-1,m δi＝βm-1,i−βm,i なる式で表される。
２）回交差した場合に、ｍ（２≦ｍ≦Ｍ）回目の交差時
の方向寄与度Ｂmと（ｍ−１）回目の交差時の方向寄与
度Ｂm-1との間の差分Δm-1,mは、 Δm-1,m＝（δ1，δ2，δ3，δ4）m-1,m δi＝βm-1,i−βm,i なる式で表される。
【００３７】このようにして求められるΔm-1,mのうち
ｍ＝２からｍ＝ｍ′（２≦ｍ′≦Ｍ）までの範囲を選ぶ
ことにより、ｓ走査方向と直交する座標軸上の位置ｔか
らの走査によって得られる特徴パターンｇstは、
ｍ＝２からｍ＝ｍ′（２≦ｍ′≦Ｍ）までの範囲を選ぶ
ことにより、ｓ走査方向と直交する座標軸上の位置ｔか
らの走査によって得られる特徴パターンｇstは、
【００３８】
【数６】
【００３９】で表される。したがって文字パターンの特
徴ベクトルＧは、
徴ベクトルＧは、
【００４０】
【数７】
【００４１】で表される。
【００４２】このようにして表される文字パターンの特
徴ベクトルＧの各要素を複数個ずつまとめた値を文字パ
ターンの特徴として特徴テーブルを作成し、識別部１−
４において、例えば従来までに知られている識別関数と
してユークリッド距離などの識別関数Ｄ（Ｇ）を求め、
文字パターンを識別する。
徴ベクトルＧの各要素を複数個ずつまとめた値を文字パ
ターンの特徴として特徴テーブルを作成し、識別部１−
４において、例えば従来までに知られている識別関数と
してユークリッド距離などの識別関数Ｄ（Ｇ）を求め、
文字パターンを識別する。
【００４３】図４に垂直方向に文字パターンを走査した
場合における、文字部と３回交差した場合を示す。４−
１、４−２及び４−３は、それぞれ該走査によりそれぞ
れ文字部と１回目、２回目及び３回目に交差した場合の
白点から黒点に変化した該黒点を示す。
場合における、文字部と３回交差した場合を示す。４−
１、４−２及び４−３は、それぞれ該走査によりそれぞ
れ文字部と１回目、２回目及び３回目に交差した場合の
白点から黒点に変化した該黒点を示す。
【００４４】図５（ａ）に、文字パターンの黒点連結長
を求めるために触手を伸ばす方向として、８方向５−
１，５−２，…，５−８にした場合を示す。図５（ｂ）
に、文字部の黒点から該黒点の方向寄与度を求めるため
に、触手を伸ばして黒点連結長を求める様子を示す。
を求めるために触手を伸ばす方向として、８方向５−
１，５−２，…，５−８にした場合を示す。図５（ｂ）
に、文字部の黒点から該黒点の方向寄与度を求めるため
に、触手を伸ばして黒点連結長を求める様子を示す。
【００４５】図６（ａ），（ｂ）に、手書き変形により
文字線の傾き変動が生じた文字パターン例を示す。６−
１、６−２は、図６（ａ）の文字を下側からの走査によ
りそれぞれ文字部と１回目及び２回目に交差した場合の
白点から黒点に変化した該黒点を示し、６−３、６−４
は、図６（ｂ）の文字を下側からの走査によりそれぞれ
文字部と１回目及び２回目に交差した場合の白点から黒
点に変化した該黒点を示したものである。６−１、６−
２、６−３、及び６−４の各黒点における、前記第２の
方法でｍ＝１からｍ＝２回の文字交差の範囲で得られる
方向寄与度Ｂa1，Ｂa2，Ｂb1，Ｂb2の値を第１表
（ａ），（ｂ）、及び２つの方向寄与度の相関Δa12，
Δb12の値を第２表（ａ），（ｂ）に示す。
文字線の傾き変動が生じた文字パターン例を示す。６−
１、６−２は、図６（ａ）の文字を下側からの走査によ
りそれぞれ文字部と１回目及び２回目に交差した場合の
白点から黒点に変化した該黒点を示し、６−３、６−４
は、図６（ｂ）の文字を下側からの走査によりそれぞれ
文字部と１回目及び２回目に交差した場合の白点から黒
点に変化した該黒点を示したものである。６−１、６−
２、６−３、及び６−４の各黒点における、前記第２の
方法でｍ＝１からｍ＝２回の文字交差の範囲で得られる
方向寄与度Ｂa1，Ｂa2，Ｂb1，Ｂb2の値を第１表
（ａ），（ｂ）、及び２つの方向寄与度の相関Δa12，
Δb12の値を第２表（ａ），（ｂ）に示す。
【００４６】
【表１】
【００４７】第１表、第２表より、方向寄与度Ｂを特徴
ベクトルとして用いた場合では、傾き変動の影響を受け
て値が変化しているが、差分Δを特徴ベクトルとして用
いることにより、文字線間の平行性やなす角度が保たれ
たまま傾き変動が生じたパターンの場合には、これらの
変形に影響を受けにくくなっていることが分かる。以下
同様の処理により文字パターン全体から得られた差分Δ
を特徴ベクトルとして用いることにより、文字線間の平
行性やなす角度が保たれたまま傾き変動が生じたパター
ンの場合には、文字を正しく認識することができる。
ベクトルとして用いた場合では、傾き変動の影響を受け
て値が変化しているが、差分Δを特徴ベクトルとして用
いることにより、文字線間の平行性やなす角度が保たれ
たまま傾き変動が生じたパターンの場合には、これらの
変形に影響を受けにくくなっていることが分かる。以下
同様の処理により文字パターン全体から得られた差分Δ
を特徴ベクトルとして用いることにより、文字線間の平
行性やなす角度が保たれたまま傾き変動が生じたパター
ンの場合には、文字を正しく認識することができる。
【００４８】
【発明の効果】以上説明したように、本発明によれば、
文字線間の平行度や、文字線間のなす角度に関する情報
を求めることにより文字線の相対配置に関する情報が抽
出できるので、文字線の傾きの変動の影響を受けにくく
なり、手書き変形の多い文字対象を高精度に認識するこ
とが可能になる。
文字線間の平行度や、文字線間のなす角度に関する情報
を求めることにより文字線の相対配置に関する情報が抽
出できるので、文字線の傾きの変動の影響を受けにくく
なり、手書き変形の多い文字対象を高精度に認識するこ
とが可能になる。
【図１】本発明の文字認識方法および装置における一実
施形態例を説明する構成図である。
施形態例を説明する構成図である。
【図２】（ａ），（ｂ），（ｃ），（ｄ），（ｅ）は、
上記実施形態例の前処理部における前処理の様子を示す
図である。
上記実施形態例の前処理部における前処理の様子を示す
図である。
【図３】上記実施形態例の特徴抽出部における文字部の
方向寄与度を観測する為の走査方向とそれに直交する座
標軸を示す図である。
方向寄与度を観測する為の走査方向とそれに直交する座
標軸を示す図である。
【図４】上記実施形態例の特徴抽出部において、文字パ
ターンを走査した場合における文字部と交差した例を示
す図である。
ターンを走査した場合における文字部と交差した例を示
す図である。
【図５】（ａ），（ｂ）は、上記実施形態例の特徴抽出
部において黒点連結長を求める様子を表した図である。
部において黒点連結長を求める様子を表した図である。
【図６】（ａ），（ｂ）は、上記実施形態例における手
書き文字の手書き変形を説明するための図である。
書き文字の手書き変形を説明するための図である。
１−１…入力パターン
１−２…前処理部
１−３…特徴抽出部
１−４…識別部
１−５…識別結果
３−１，３−２，３−３，３−４，３−５，３−６，３
−７，３−８…文字パターンを観測するための走査方向 ４−１…１回目に交差した黒点 ４−２…２回目に交差した黒点 ４−３…３回目に交差した黒点 ５−１，５−２，５−３，５−４，５−５，５−６，５
−７，５−８…黒点連結長を求めるための触手を伸ばす
方向 ６−１，６−３…１回目に交差した黒点 ６−２，６−４…２回目に交差した黒点
−７，３−８…文字パターンを観測するための走査方向 ４−１…１回目に交差した黒点 ４−２…２回目に交差した黒点 ４−３…３回目に交差した黒点 ５−１，５−２，５−３，５−４，５−５，５−６，５
−７，５−８…黒点連結長を求めるための触手を伸ばす
方向 ６−１，６−３…１回目に交差した黒点 ６−２，６−４…２回目に交差した黒点
─────────────────────────────────────────────────────
フロントページの続き
(56)参考文献 特開 平９−147051（ＪＰ，Ａ)
特開 昭57−164376（ＪＰ，Ａ)
Ｄ−12−９ 方向特徴の相関を用いた
手書き漢字認識の一検討，1997年 電子
情報通信学会 情報・システムソサイエ
ティ大会講演論文集，日本，1997年９月
３日，ｐ．201
(58)調査した分野(Int.Cl.7，ＤＢ名)
G06K 9/00 - 9/82
Claims (2)
- 【請求項１】 ２値化された文字パターンに対して、あ
らかじめ定めた複数の走査方向に文字を走査し、文字部
と交差した場合、該交差した文字部の黒画素についてあ
らかじめ定めた複数方向に触手を伸ばして各方向別に黒
画素の連結長を求め、 該黒画素連結長から求められる該黒画素の文字部の方向
成分別の分布状況を表す方向寄与度の値を求め、該走査
方向への走査中に文字部と複数回交差した場合に該複数
回の交差のうち、ある交差時の文字部の方向寄与度とそ
の直前に交差した文字部の方向寄与度との差分を求め、 該差分の値を用いて、文字パターンを認識する処理を行
う、 ことを特徴とする文字認識方法。 - 【請求項２】 ２値化された文字パターンに文字の位置
及び大きさについて正規化処理を行う前処理部と、 該前処理部によって得られた文字パターンに対して、あ
らかじめ定めた複数の走査方向に文字を走査し、文字部
と交差した場合、該交差した文字部の黒画素についてあ
らかじめ定めた複数方向に触手を伸ばして各方向別に黒
画素の連結長を求め、該黒画素連結長から求められる該
黒画素の文字部の方向成分別の分布状況を表す方向寄与
度を求め、該走査方向への走査中に文字部と複数回交差
した場合に該複数回の交差のうち、ある交差時の文字部
の方向寄与度とその直前に交差した文字部の方向寄与度
との差分を特徴として求める特徴抽出部と、 該特徴を利用して文字パターンの識別処理を行う識別部
と、 を備えることを特徴とする文字認識装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP29802997A JP3365941B2 (ja) | 1997-10-30 | 1997-10-30 | 文字パターン認識方法及びその装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP29802997A JP3365941B2 (ja) | 1997-10-30 | 1997-10-30 | 文字パターン認識方法及びその装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH11134436A JPH11134436A (ja) | 1999-05-21 |
| JP3365941B2 true JP3365941B2 (ja) | 2003-01-14 |
Family
ID=17854203
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP29802997A Expired - Fee Related JP3365941B2 (ja) | 1997-10-30 | 1997-10-30 | 文字パターン認識方法及びその装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3365941B2 (ja) |
-
1997
- 1997-10-30 JP JP29802997A patent/JP3365941B2/ja not_active Expired - Fee Related
Non-Patent Citations (1)
| Title |
|---|
| Ｄ−１２−９ 方向特徴の相関を用いた手書き漢字認識の一検討，１９９７年 電子情報通信学会 情報・システムソサイエティ大会講演論文集，日本，１９９７年９月３日，ｐ．２０１ |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH11134436A (ja) | 1999-05-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5058182A (en) | Method and apparatus for handwritten character recognition | |
| JPH05501776A (ja) | 光学式文字認識のための自動中心配置式文字字画太線化 | |
| EP0446632A2 (en) | Method and system for recognizing characters | |
| JP3365941B2 (ja) | 文字パターン認識方法及びその装置 | |
| JP4543675B2 (ja) | 文字・図形の認識方法 | |
| JP3368807B2 (ja) | 文字認識方法及び装置、並びに、文字認識プログラムを格納した記憶媒体 | |
| JP2785747B2 (ja) | 文字読取装置 | |
| JP3104355B2 (ja) | 特徴抽出装置 | |
| JP3083609B2 (ja) | 情報処理装置及びそれを用いた文字認識装置 | |
| JP2623559B2 (ja) | 光学式文字読取装置 | |
| JPH09297818A (ja) | 文字認識方法および装置 | |
| JP2616994B2 (ja) | 特徴抽出装置 | |
| JPH0632080B2 (ja) | 文字認識方式 | |
| JPH09297819A (ja) | 文字認識方法および装置 | |
| JPS634231B2 (ja) | ||
| JP2881080B2 (ja) | 特徴抽出方法 | |
| JPH06131499A (ja) | 特徴抽出方法 | |
| JPH0632081B2 (ja) | 文字認識方式 | |
| Lee et al. | Tracing and representation of human line drawings | |
| JPS6019287A (ja) | 文字認識方法 | |
| JPH0916720A (ja) | 文字認識方法及び装置 | |
| JPS62154079A (ja) | 文字認識方式 | |
| JPH0159627B2 (ja) | ||
| JPH06348902A (ja) | 文字認識装置 | |
| JPS5837780A (ja) | 文字認識方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071101 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081101 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091101 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101101 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101101 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111101 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111101 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121101 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121101 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131101 Year of fee payment: 11 |
|
| LAPS | Cancellation because of no payment of annual fees |