JPH09297819A - 文字認識方法および装置 - Google Patents
文字認識方法および装置Info
- Publication number
- JPH09297819A JPH09297819A JP8109530A JP10953096A JPH09297819A JP H09297819 A JPH09297819 A JP H09297819A JP 8109530 A JP8109530 A JP 8109530A JP 10953096 A JP10953096 A JP 10953096A JP H09297819 A JPH09297819 A JP H09297819A
- Authority
- JP
- Japan
- Prior art keywords
- character
- white
- character pattern
- pattern
- pixels
- 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.)
- Pending
Links
Landscapes
- Character Discrimination (AREA)
Abstract
(57)【要約】
【課題】 文字線の傾きや接続関係の変化等の手書き変
形の多い文字対象をうまく認識する。 【解決手段】 前処理部１は２値化された文字パターン
に対して文字の位置および大きさについて正規化処理を
行う。特徴抽出部２は、前処理部１によって得られた文
字パターンに対して、あらかじめ定めた複数方向の座標
軸について、該座標軸に直交する方向に文字を走査し、
文字部と交差した場合、該交差した文字部の黒画素と該
走査方向に隣接し輪郭を形成する白画素についてあらか
じめ定めた複数方向に触手を伸ばして各方向別に白画素
の連結長を求め、該白画素連結長から該白画素の方向寄
与度を求める。認識部３は求められた方向寄与度の値を
用いて文字パターンの識別処理を行う。
形の多い文字対象をうまく認識する。 【解決手段】 前処理部１は２値化された文字パターン
に対して文字の位置および大きさについて正規化処理を
行う。特徴抽出部２は、前処理部１によって得られた文
字パターンに対して、あらかじめ定めた複数方向の座標
軸について、該座標軸に直交する方向に文字を走査し、
文字部と交差した場合、該交差した文字部の黒画素と該
走査方向に隣接し輪郭を形成する白画素についてあらか
じめ定めた複数方向に触手を伸ばして各方向別に白画素
の連結長を求め、該白画素連結長から該白画素の方向寄
与度を求める。認識部３は求められた方向寄与度の値を
用いて文字パターンの識別処理を行う。
Description
【０００１】
【発明の属する技術分野】本発明は文字パターンの認識
方法および装置に関し、特に光電変換によって得られて
２値化された文字パターンに対して、手書き漢字のよう
な多字種、多様な手書き変形をもつ文字対象を認識する
方法および装置に関する。
方法および装置に関し、特に光電変換によって得られて
２値化された文字パターンに対して、手書き漢字のよう
な多字種、多様な手書き変形をもつ文字対象を認識する
方法および装置に関する。
【０００２】
【従来の技術】従来の文字パターンの認識方法および装
置として、２値化、位置および大きさの正規化が行われ
た文字パターンを複数方向の座標軸から観測し、該座標
軸上の各位置における該座標軸に直交する方向の文字部
を横切る文字線数を計数し、この情報から特徴ベクトル
パターンを作成し、すでに蓄えておいた各文字の特徴辞
書テーブルのマッチングをとり、文字パターンの認識を
行う方法および装置があった。
置として、２値化、位置および大きさの正規化が行われ
た文字パターンを複数方向の座標軸から観測し、該座標
軸上の各位置における該座標軸に直交する方向の文字部
を横切る文字線数を計数し、この情報から特徴ベクトル
パターンを作成し、すでに蓄えておいた各文字の特徴辞
書テーブルのマッチングをとり、文字パターンの認識を
行う方法および装置があった。
【０００３】また、２値化、位置および大きさの正規化
が行われた文字パターンを複数方向の座標軸から観測
し、該座標軸から走査した際に交差した文字部の黒画素
について、文字線の方向寄与度を求めることにより文字
を認識する方法および装置があった。
が行われた文字パターンを複数方向の座標軸から観測
し、該座標軸から走査した際に交差した文字部の黒画素
について、文字線の方向寄与度を求めることにより文字
を認識する方法および装置があった。
【０００４】
【発明が解決しようとする課題】前者の文字パターン認
識方法および装置では、計数時に横切る文字線数によっ
て字種の違いによる文字線構造の大まかな複雑さの違い
を区別できるものの、より詳細な文字線構造の違いを表
す情報がないため、類似文字が多く、かつ手書き変形も
多い文字対象をうまく認識できないという問題点があっ
た。
識方法および装置では、計数時に横切る文字線数によっ
て字種の違いによる文字線構造の大まかな複雑さの違い
を区別できるものの、より詳細な文字線構造の違いを表
す情報がないため、類似文字が多く、かつ手書き変形も
多い文字対象をうまく認識できないという問題点があっ
た。
【０００５】後者の文字パターン認識方法および装置で
は、文字線の傾き、接続関係の変化等の手書き変形の多
い文字対象をうまく認識できないという問題点があっ
た。
は、文字線の傾き、接続関係の変化等の手書き変形の多
い文字対象をうまく認識できないという問題点があっ
た。
【０００６】本発明の目的は、文字線の傾きや接続関係
の変化等の手書き変形の多い文字対象をうまく認識する
方法および装置を提供することにある。
の変化等の手書き変形の多い文字対象をうまく認識する
方法および装置を提供することにある。
【０００７】
【課題を解決するための手段】本発明の文字認識方法
は、２値化された文字パターンに対して、あらかじめ定
めた複数方向の座標軸について、該座標軸に直交する方
向に文字を走査し、文字部と交差した場合、該交差した
文字部の黒画素と該走査方向に隣接し輪郭を形成する白
画素についてあらかじめ定めた複数方向に触手を伸ばし
て各方向別に白画素の連結長を求め、該白画素連結長か
ら求められる該白画素の背景部の方向成分別の分布状況
を表す方向寄与度の値を用いて、文字パターンを識別す
る処理を行う。
は、２値化された文字パターンに対して、あらかじめ定
めた複数方向の座標軸について、該座標軸に直交する方
向に文字を走査し、文字部と交差した場合、該交差した
文字部の黒画素と該走査方向に隣接し輪郭を形成する白
画素についてあらかじめ定めた複数方向に触手を伸ばし
て各方向別に白画素の連結長を求め、該白画素連結長か
ら求められる該白画素の背景部の方向成分別の分布状況
を表す方向寄与度の値を用いて、文字パターンを識別す
る処理を行う。
【０００８】また、本発明の文字認識装置は、２値化さ
れた文字パターンに対して文字の位置および大きさにつ
いて正規化処理を行う前処理部と、該前処理部によって
得られた文字のパターンに対して、あらかじめ定めた複
数方向の座標軸について、該座標軸に直交する方向に文
字を走査し、文字部と交差した場合、該交差した文字部
の黒画素と該走査方向に隣接し輪郭を形成する白画素に
ついてあらかじめ定めた複数方向に触手を伸ばして各方
向別に白画素の連結長を求め、該白画素連結長から該白
画素の背景部の方向成分別の分布状況を表す方向寄与度
を求める特徴抽出部と、該方向寄与度の値を用いて、文
字パターンの識別処理を行う識別部とを有する。
れた文字パターンに対して文字の位置および大きさにつ
いて正規化処理を行う前処理部と、該前処理部によって
得られた文字のパターンに対して、あらかじめ定めた複
数方向の座標軸について、該座標軸に直交する方向に文
字を走査し、文字部と交差した場合、該交差した文字部
の黒画素と該走査方向に隣接し輪郭を形成する白画素に
ついてあらかじめ定めた複数方向に触手を伸ばして各方
向別に白画素の連結長を求め、該白画素連結長から該白
画素の背景部の方向成分別の分布状況を表す方向寄与度
を求める特徴抽出部と、該方向寄与度の値を用いて、文
字パターンの識別処理を行う識別部とを有する。
【０００９】本発明は、文字線の相互配置関係及び輪郭
近傍の形状に関する情報を、文字パターンにおける背景
部の白画素の背景部の方向成分別の分布状況を表す方向
寄与度を計算することにより求めることを特徴とする。
近傍の形状に関する情報を、文字パターンにおける背景
部の白画素の背景部の方向成分別の分布状況を表す方向
寄与度を計算することにより求めることを特徴とする。
【００１０】したがって、文字線の傾きや位置ずれ、接
続関係の変化の影響を受けにくくなるので、手書き変形
の多い文字対象をうまく認識できることが可能となる。
続関係の変化の影響を受けにくくなるので、手書き変形
の多い文字対象をうまく認識できることが可能となる。
【００１１】
【発明の実施の形態】次に、本発明の実施形態について
図面を参照して説明する。
図面を参照して説明する。
【００１２】図１は本発明の一実施形態の文字認識装置
の構成図である。
の構成図である。
【００１３】本実施形態の文字認識装置は前処理部１と
特徴抽出部２と識別部３で構成される。
特徴抽出部２と識別部３で構成される。
【００１４】前処理部１は、例えば従来知られている位
置の正規化処理法を用いて、入力文字パターン４を構成
する全黒点のｘ，ｙ座標値の各々の平均値を算出して文
字の重心と定義し、ついで該重心が文字枠の中心位置に
くるように入力パターン全体の平行移動処理を行う。ま
た、例えば、従来知られている大きさの正規化処理法を
用いて、重心から各筆点への距離の平均値があらかじめ
定めた正規化半径に等しくなるように、重心回りに一様
に文字パターンの拡大／縮小処理を行う。
置の正規化処理法を用いて、入力文字パターン４を構成
する全黒点のｘ，ｙ座標値の各々の平均値を算出して文
字の重心と定義し、ついで該重心が文字枠の中心位置に
くるように入力パターン全体の平行移動処理を行う。ま
た、例えば、従来知られている大きさの正規化処理法を
用いて、重心から各筆点への距離の平均値があらかじめ
定めた正規化半径に等しくなるように、重心回りに一様
に文字パターンの拡大／縮小処理を行う。
【００１５】図２は、文字「圧」において、前処理部１
の正規化処理により入力文字パターン４が正規化される
例を示す。図２（ａ）は、入力文字パターン４の例であ
る。図２（ｂ）は、前処理部１において入力文字パター
ンに対して位置と大きさの正規化処理を行った後の文字
パターンである。なお、以上説明した前処理部１の例で
は、位置と大きさの正規化処理のみを行ったが、位置と
大きさの正規化処理後の文字パターンが文字枠をはみ出
した場合には、文字枠をはみ出した文字部を除去する枠
取り処理を行うことも可能である。また、位置と大きさ
の正規化処理後の文字パターンの文字線輪郭部分の黒点
の１メッシュの凹凸をそれぞれ埋めるまたは取り除く平
滑化処理を行うことも可能である。文字「圧」におい
て、位置と大きさの正規化処理後の文字パターンが文字
枠をはみ出した例を図２（ｃ）に、枠取り処理を行った
例を図２（ｄ）に、平滑化処理を行った例を図２（ｅ）
にそれぞれ示す。
の正規化処理により入力文字パターン４が正規化される
例を示す。図２（ａ）は、入力文字パターン４の例であ
る。図２（ｂ）は、前処理部１において入力文字パター
ンに対して位置と大きさの正規化処理を行った後の文字
パターンである。なお、以上説明した前処理部１の例で
は、位置と大きさの正規化処理のみを行ったが、位置と
大きさの正規化処理後の文字パターンが文字枠をはみ出
した場合には、文字枠をはみ出した文字部を除去する枠
取り処理を行うことも可能である。また、位置と大きさ
の正規化処理後の文字パターンの文字線輪郭部分の黒点
の１メッシュの凹凸をそれぞれ埋めるまたは取り除く平
滑化処理を行うことも可能である。文字「圧」におい
て、位置と大きさの正規化処理後の文字パターンが文字
枠をはみ出した例を図２（ｃ）に、枠取り処理を行った
例を図２（ｄ）に、平滑化処理を行った例を図２（ｅ）
にそれぞれ示す。
【００１６】特徴抽出部２は、本発明の主要部をなすも
ので、前処理部１において正規化処理をされた文字パタ
ーンを入力し、あらかじめ定めた複数の座標軸、例えば
８方向の場合は、水平方向を基準にして水平軸、＋４５
°軸、＋９０°軸、＋１３５°軸、＋１８０°軸、−１
３５°軸、−９０°軸、−４５°軸の８座標軸から、該
座標軸に直交する方向に文字パターンを走査し、文字部
と交差した場合、該走査方向に該交差文字部の黒画素と
輪郭を形成する背景部の白画素についてあらかじめ定め
た複数方向、例えば８方向の場合には０°、４５°、９
０°、１３５°、１８０°、２２５°、２７０°、３１
５°の８方向に触手を伸ばし、各方向に連続する白点の
点数を計数し、該白点の方向寄与度（特開昭５７−１６
４３７６３）を求める処理を行う。
ので、前処理部１において正規化処理をされた文字パタ
ーンを入力し、あらかじめ定めた複数の座標軸、例えば
８方向の場合は、水平方向を基準にして水平軸、＋４５
°軸、＋９０°軸、＋１３５°軸、＋１８０°軸、−１
３５°軸、−９０°軸、−４５°軸の８座標軸から、該
座標軸に直交する方向に文字パターンを走査し、文字部
と交差した場合、該走査方向に該交差文字部の黒画素と
輪郭を形成する背景部の白画素についてあらかじめ定め
た複数方向、例えば８方向の場合には０°、４５°、９
０°、１３５°、１８０°、２２５°、２７０°、３１
５°の８方向に触手を伸ばし、各方向に連続する白点の
点数を計数し、該白点の方向寄与度（特開昭５７−１６
４３７６３）を求める処理を行う。
【００１７】識別部３は、特徴抽出部２によって得られ
た方向寄与度の値をもとに文字パターンを識別するため
の特徴テーブルを作成し、該特徴テーブルをもとに、す
でに蓄えておいた各文字の特徴テーブルと従来までに知
られているマッチング方法によりマッチングをとり、文
字パターンの識別を行い、識別結果５を出力する。
た方向寄与度の値をもとに文字パターンを識別するため
の特徴テーブルを作成し、該特徴テーブルをもとに、す
でに蓄えておいた各文字の特徴テーブルと従来までに知
られているマッチング方法によりマッチングをとり、文
字パターンの識別を行い、識別結果５を出力する。
【００１８】特徴抽出部２の具体例として、図３に示す
ように、座標軸を８方向（水平軸、＋４５°軸、＋９０
°軸、＋１３５°軸、＋１８０°軸、−１３５°軸、−
９０°軸、−４５°軸の８軸で、それぞれ１１、１２、
１３、１４、１５、１６、１７、１８の番号を付ける）
から各座標軸に直交する方向に文字を走査し、文字部と
交差した場合に該走査方向に輪郭を形成する背景部の白
画素について８方向（０°、４５°、９０°、１３５
°、１８０°、２２５°、２７０°、３１５°の８方向
でそれぞれ１１、１２、１３、１４、１５、１６、１
７、１８の番号を付ける）に触手を伸ばし、背景部の方
向寄与度を求め、文字パターンを識別する場合を説明す
る。
ように、座標軸を８方向（水平軸、＋４５°軸、＋９０
°軸、＋１３５°軸、＋１８０°軸、−１３５°軸、−
９０°軸、−４５°軸の８軸で、それぞれ１１、１２、
１３、１４、１５、１６、１７、１８の番号を付ける）
から各座標軸に直交する方向に文字を走査し、文字部と
交差した場合に該走査方向に輪郭を形成する背景部の白
画素について８方向（０°、４５°、９０°、１３５
°、１８０°、２２５°、２７０°、３１５°の８方向
でそれぞれ１１、１２、１３、１４、１５、１６、１
７、１８の番号を付ける）に触手を伸ばし、背景部の方
向寄与度を求め、文字パターンを識別する場合を説明す
る。
【００１９】前処理部１によって得られたＮ×Ｎメッシ
ュの文字パターンを水平軸方向を基準にして、８座標軸
から観測し、ｄ方向座標軸（ｄ＝１１，１２，・・・１
８）上の位置ｔ（ｄ＝１１，１３，１５，１７ではｔ＝
１，２，・・・，Ｎ，ｄ＝１２，１４，１６，１８では
ｔ＝１，２，・・・，Ｎ’，Ｎ’＝２Ｎ）で該座標軸に
直交する方向に走査し、文字部とｍ回（ただし、ｍ≧
１）交差した場合、該交差時に白点から黒点に変化した
該白点（走査開始時は直前の画素が白点と仮定する）の
方向寄与度Ａｍは、 Ａｍ＝（α１，α２，α３，α４，α５，α６，α７，
α８）ｍ なる８次元ベクトルで表される。ここで、α１、α２、
・・・、α８はそれぞれ８方向寄与度成分で、該白点か
ら８方向に触手を伸ばし各方向別に得られる白点連結長
Ｌｉ（ｉ＝１，２，・・・，８）を用いて、例として
ュの文字パターンを水平軸方向を基準にして、８座標軸
から観測し、ｄ方向座標軸（ｄ＝１１，１２，・・・１
８）上の位置ｔ（ｄ＝１１，１３，１５，１７ではｔ＝
１，２，・・・，Ｎ，ｄ＝１２，１４，１６，１８では
ｔ＝１，２，・・・，Ｎ’，Ｎ’＝２Ｎ）で該座標軸に
直交する方向に走査し、文字部とｍ回（ただし、ｍ≧
１）交差した場合、該交差時に白点から黒点に変化した
該白点（走査開始時は直前の画素が白点と仮定する）の
方向寄与度Ａｍは、 Ａｍ＝（α１，α２，α３，α４，α５，α６，α７，
α８）ｍ なる８次元ベクトルで表される。ここで、α１、α２、
・・・、α８はそれぞれ８方向寄与度成分で、該白点か
ら８方向に触手を伸ばし各方向別に得られる白点連結長
Ｌｉ（ｉ＝１，２，・・・，８）を用いて、例として
【００２０】
【数１】 で表される。このαｉには、ここで示したユークリッド
距離以外の距離を適用することも可能である。
距離以外の距離を適用することも可能である。
【００２１】このようにして求められるＡｍのうちｍ＝
１からｍ＝ｍ０（ただし、ｍ０≧１）までの範囲を選ぶ
ことにより、ｄ方向座標軸上の位置ｔの走査によって得
られる特徴パターンｆｄｔは、 ｆｄｔ＝（Ａ１，Ａ２，・・・Ａｍ０） で表される。したがって文字パターンの特徴ベクトルＦ
は、 Ｆ＝（ｆ１１，ｆ１２，・・・ｆ１Ｎ，ｆ２１，ｆ２２，・・・，ｆ２Ｎ’ ｆ３１，ｆ３２，・・・ｆ３Ｎ，ｆ４１，ｆ４２，・・・，ｆ４Ｎ’ ｆ５１，ｆ５２，・・・ｆ５Ｎ，ｆ６１，ｆ６２，・・・，ｆ６Ｎ’ ｆ７１，ｆ７２，・・・ｆ７Ｎ，ｆ８１，ｆ８２，・・・，ｆ８Ｎ’） で表される。
１からｍ＝ｍ０（ただし、ｍ０≧１）までの範囲を選ぶ
ことにより、ｄ方向座標軸上の位置ｔの走査によって得
られる特徴パターンｆｄｔは、 ｆｄｔ＝（Ａ１，Ａ２，・・・Ａｍ０） で表される。したがって文字パターンの特徴ベクトルＦ
は、 Ｆ＝（ｆ１１，ｆ１２，・・・ｆ１Ｎ，ｆ２１，ｆ２２，・・・，ｆ２Ｎ’ ｆ３１，ｆ３２，・・・ｆ３Ｎ，ｆ４１，ｆ４２，・・・，ｆ４Ｎ’ ｆ５１，ｆ５２，・・・ｆ５Ｎ，ｆ６１，ｆ６２，・・・，ｆ６Ｎ’ ｆ７１，ｆ７２，・・・ｆ７Ｎ，ｆ８１，ｆ８２，・・・，ｆ８Ｎ’） で表される。
【００２２】このようにして表される文字パターンの特
徴ベクトルＦの各要素を複数個ずつまとめてそれらの値
の平均値を新たに１つの要素とし、これらの要素からな
る特徴テーブルを作成し、識別部３において、例えば従
来までに知られている識別関数としてユークリッド距離
などの識別関数Ｄ（Ｆ）を求め、文字パターンを識別す
る。
徴ベクトルＦの各要素を複数個ずつまとめてそれらの値
の平均値を新たに１つの要素とし、これらの要素からな
る特徴テーブルを作成し、識別部３において、例えば従
来までに知られている識別関数としてユークリッド距離
などの識別関数Ｄ（Ｆ）を求め、文字パターンを識別す
る。
【００２３】ここで、識別関数は入力文字パターンの特
徴ベクトルと、あらかじめ蓄えられている特徴テーブル
の各文字種ごとの特徴ベクトル間で距離値の演算を行
い、距離値の一番小さい（関数によっては一番大きい）
値をとった文字を候補文字として出力する。
徴ベクトルと、あらかじめ蓄えられている特徴テーブル
の各文字種ごとの特徴ベクトル間で距離値の演算を行
い、距離値の一番小さい（関数によっては一番大きい）
値をとった文字を候補文字として出力する。
【００２４】入力文字パターンの特徴ベクトルをＦ＝
（ｆ１，ｆ２，・・・，ｆｎ）、特徴テーブルの各文字
ｉ（１≦ｉ≦Ｎ）の特徴ベクトルをＳｉ＝（ｓｉ１，ｓ
ｉ２，・・・，ｓｉｎ）とすると、例えばユークリッド
距離の場合、ｉ＝１〜Ｎまでの字種の間で
（ｆ１，ｆ２，・・・，ｆｎ）、特徴テーブルの各文字
ｉ（１≦ｉ≦Ｎ）の特徴ベクトルをＳｉ＝（ｓｉ１，ｓ
ｉ２，・・・，ｓｉｎ）とすると、例えばユークリッド
距離の場合、ｉ＝１〜Ｎまでの字種の間で
【００２５】
【数２】 の計算を行い、一番小さい値を取ったｉの字種を正解文
字パターンとして出力する。
字パターンとして出力する。
【００２６】また、以下のような方法も可能である。前
処理部１によって得られたＮ×Ｎメッシュの文字パター
ンを水平軸方向を基準にして、８座標軸から観測しｄ方
向座標軸（ｄ＝１１，１２，・・・，１８）上の位置ｔ
（ｄ＝１１，１３，１５，１７ではｔ＝１，２，・・
・，Ｎ、ｄ＝１２，１４，１６，１８ではｔ＝１，２，
・・・，Ｎ’、Ｎ’＝２Ｎ）で該座標軸に直交する方向
に走査し、文字部とｍ回（ただし、ｍ≧１）交差した場
合、該交差時に白点から黒点に変化した該白点（走査開
始時は直前の画素が白点と仮定する） Ｂｍ＝（β１，β２，β３，β４）ｍ なる４次元ベクトルで表される。ここで、β１、β２、
・・・，β４はそれぞれ４方向（水平方向、垂直方向、
水平方向に対して４５°の方向、水平方向に対して１３
５°の方向）の方向寄与度成分で、該白点から８方向に
触手を伸ばし各方向別に得られる白点連結長Ｌｉ（ｉ＝
１，２，・・・８）を用いて、例として
処理部１によって得られたＮ×Ｎメッシュの文字パター
ンを水平軸方向を基準にして、８座標軸から観測しｄ方
向座標軸（ｄ＝１１，１２，・・・，１８）上の位置ｔ
（ｄ＝１１，１３，１５，１７ではｔ＝１，２，・・
・，Ｎ、ｄ＝１２，１４，１６，１８ではｔ＝１，２，
・・・，Ｎ’、Ｎ’＝２Ｎ）で該座標軸に直交する方向
に走査し、文字部とｍ回（ただし、ｍ≧１）交差した場
合、該交差時に白点から黒点に変化した該白点（走査開
始時は直前の画素が白点と仮定する） Ｂｍ＝（β１，β２，β３，β４）ｍ なる４次元ベクトルで表される。ここで、β１、β２、
・・・，β４はそれぞれ４方向（水平方向、垂直方向、
水平方向に対して４５°の方向、水平方向に対して１３
５°の方向）の方向寄与度成分で、該白点から８方向に
触手を伸ばし各方向別に得られる白点連結長Ｌｉ（ｉ＝
１，２，・・・８）を用いて、例として
【００２７】
【数３】 で表される。このβｉには、ここで示したシティブロッ
ク距離
ク距離
【００２８】
【数４】 以外の距離を適用することも可能である。
【００２９】このようにして求められるＢｍのうちｍ＝
１からｍ＝ｍ０（ただし、ｍ０≧１）までの範囲を選ぶ
ことにより、ｄ方向座標軸上の位置ｔの走査によって得
られる特徴パターンｇｄｔは、 ｇｄｔ＝（Ｂ１，Ｂ２，・・・Ｂｍ０） で表される。したがって文字パターンの特徴ベクトルＧ
は Ｇ＝（ｇ１１，ｇ１２，・・・ｇ１Ｎ，ｇ２１，ｇ２２，・・・，ｇ２Ｎ’ ｇ３１，ｇ３２，・・・ｇ３Ｎ，ｇ４１，ｇ４２，・・・，ｇ４Ｎ’ ｇ５１，ｇ５２，・・・ｇ５Ｎ，ｇ６１，ｇ６２，・・・，ｇ６Ｎ’ ｇ７１，ｇ７２，・・・ｇ７Ｎ，ｇ８１，ｇ８２，・・・，ｇ８Ｎ’） で表される。
１からｍ＝ｍ０（ただし、ｍ０≧１）までの範囲を選ぶ
ことにより、ｄ方向座標軸上の位置ｔの走査によって得
られる特徴パターンｇｄｔは、 ｇｄｔ＝（Ｂ１，Ｂ２，・・・Ｂｍ０） で表される。したがって文字パターンの特徴ベクトルＧ
は Ｇ＝（ｇ１１，ｇ１２，・・・ｇ１Ｎ，ｇ２１，ｇ２２，・・・，ｇ２Ｎ’ ｇ３１，ｇ３２，・・・ｇ３Ｎ，ｇ４１，ｇ４２，・・・，ｇ４Ｎ’ ｇ５１，ｇ５２，・・・ｇ５Ｎ，ｇ６１，ｇ６２，・・・，ｇ６Ｎ’ ｇ７１，ｇ７２，・・・ｇ７Ｎ，ｇ８１，ｇ８２，・・・，ｇ８Ｎ’） で表される。
【００３０】このようにして表される文字パターンの特
徴ベクトルＧの各要素を複数個ずつまとめて平均化した
値を文字パターンの特徴として特徴テーブルを作成し、
識別部１において、例えば従来までに知られている識別
関数としてユークリッド距離などの識別関数Ｄ（Ｇ）を
求め、文字パターンを識別する。
徴ベクトルＧの各要素を複数個ずつまとめて平均化した
値を文字パターンの特徴として特徴テーブルを作成し、
識別部１において、例えば従来までに知られている識別
関数としてユークリッド距離などの識別関数Ｄ（Ｇ）を
求め、文字パターンを識別する。
【００３１】図４に水平方向の座標軸に直交する方向に
パターンを走査した場合における、文字部と２回交差し
た場合を示す。２１及び２２は、それぞれ該走査により
それぞれ文字部と１回目及び２回目に交差した場合の白
点から黒点に変化した該白点を示す。
パターンを走査した場合における、文字部と２回交差し
た場合を示す。２１及び２２は、それぞれ該走査により
それぞれ文字部と１回目及び２回目に交差した場合の白
点から黒点に変化した該白点を示す。
【００３２】図５（ａ）に、文字パターンの白点連結長
さを求めるために触手を伸ばす方向として、８方向３１
〜３８にした場合を示す。図５（ｂ）に、背景部の白点
から該白点の方向寄与度を求めるために、触手を伸ばし
て白点連結長を求める様子を示す。
さを求めるために触手を伸ばす方向として、８方向３１
〜３８にした場合を示す。図５（ｂ）に、背景部の白点
から該白点の方向寄与度を求めるために、触手を伸ばし
て白点連結長を求める様子を示す。
【００３３】
【発明の効果】以上説明したように、本発明によれば、
背景部の方向寄与度を求めることにより、文字の相対配
置及び輪郭近傍の形状が抽出できるので、文字線の傾き
や位置ずれ、接続関係の変動の影響を受けにくくなるこ
とにより、手書き変形の多い文字対象を認識できること
が可能になる。
背景部の方向寄与度を求めることにより、文字の相対配
置及び輪郭近傍の形状が抽出できるので、文字線の傾き
や位置ずれ、接続関係の変動の影響を受けにくくなるこ
とにより、手書き変形の多い文字対象を認識できること
が可能になる。
【図１】本発明の一実施形態の文字認識装置の構成図で
ある。
ある。
【図２】前処理部１における前処理の例を示す図であ
る。
る。
【図３】特徴抽出部２における背景部の方向寄与度を観
測するための座標軸を示す図である。
測するための座標軸を示す図である。
【図４】特徴抽出部２において文字パターンを走査した
場合における背景部と交差した例を示す図である。
場合における背景部と交差した例を示す図である。
【図５】特徴抽出部２において白点連結長を求める様子
を示す図である。
を示す図である。
【符号の説明】 １ 前処理部 ２ 特徴抽出部 ３ 識別部 ４ 入力パターン ５ 識別結果 １１〜１８ 文字パターンを観測するための座標軸 ２１ １回目に交差した白点 ２２ ２回目に交差した白点 ３１〜３８ 白点連結長を求めるために触手を延ばす
方向
方向
Claims (2)
- 【請求項１】 ２値化された文字パターンに対して、あ
らかじめ定めた複数方向の座標軸について、該座標軸に
直交する方向に文字を走査し、文字部と交差した場合、
該交差した文字部の黒画素と該走査方向に隣接し輪郭を
形成する白画素についてあらかじめ定めた複数方向に触
手を伸ばして各方向別に白画素の連結長を求め、該白画
素連結長から求められる該白画素の背景部の方向成分別
の分布状況を表す方向寄与度の値を用いて文字パターン
を識別する処理を行う文字認識方法。 - 【請求項２】 ２値化された文字パターンに対して文字
の位置および大きさについて正規化処理を行う前処理部
と、 該前処理部によって得られた文字のパターンに対して、
あらかじめ定めた複数方向の座標軸について、該座標軸
に直交する方向に文字を走査し、文字部と交差した場
合、該交差した文字部の黒画素と該走査方向に隣接し輪
郭を形成する白画素についてあらかじめ定めた複数方向
に触手を伸ばして各方向別に白画素の連結長を求め、該
白画素連結長から該白画素の背景部の方向成分別の分布
状況を表す方向寄与度を求める特徴抽出部と、 該方向寄与度の値を用いて文字パターンの識別処理を行
う識別部とを有する文字認識装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8109530A JPH09297819A (ja) | 1996-04-30 | 1996-04-30 | 文字認識方法および装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8109530A JPH09297819A (ja) | 1996-04-30 | 1996-04-30 | 文字認識方法および装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH09297819A true JPH09297819A (ja) | 1997-11-18 |
Family
ID=14512599
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP8109530A Pending JPH09297819A (ja) | 1996-04-30 | 1996-04-30 | 文字認識方法および装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH09297819A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FR2769260A1 (fr) | 1997-10-02 | 1999-04-09 | Asahi Optical Co Ltd | Tete thermique et son utilisation dans une imprimante a transfert d'encre |
-
1996
- 1996-04-30 JP JP8109530A patent/JPH09297819A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FR2769260A1 (fr) | 1997-10-02 | 1999-04-09 | Asahi Optical Co Ltd | Tete thermique et son utilisation dans une imprimante a transfert d'encre |
| FR2798881A1 (fr) | 1997-10-02 | 2001-03-30 | Asahi Optical Co Ltd | Tete thermique et son utilisation dans une imprimante a transfert d'encre |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5719959A (en) | Similarity determination among patterns using affine-invariant features | |
| CN116051992A (zh) | 一种裂缝识别方法 | |
| CN110348307B (zh) | 一种起重机金属结构攀爬机器人的路径边缘识别方法及系统 | |
| Pan et al. | An efficient method for skew correction of license plate | |
| JPH09297819A (ja) | 文字認識方法および装置 | |
| JPH09297818A (ja) | 文字認識方法および装置 | |
| JP3365941B2 (ja) | 文字パターン認識方法及びその装置 | |
| JP2899383B2 (ja) | 文字切出し装置 | |
| JP3368807B2 (ja) | 文字認識方法及び装置、並びに、文字認識プログラムを格納した記憶媒体 | |
| JPH07193716A (ja) | エッジ強調装置 | |
| JP3462960B2 (ja) | 画像処理方法 | |
| JP2785747B2 (ja) | 文字読取装置 | |
| JPH1021332A (ja) | 非線形正規化方法 | |
| JP2963508B2 (ja) | 文字切出し装置 | |
| JP2909604B2 (ja) | ファジイパターン認識方法及び装置 | |
| JP2623559B2 (ja) | 光学式文字読取装置 | |
| JPH1027215A (ja) | 文字パターンの認識処理方法及び装置 | |
| JP3428251B2 (ja) | 閉曲線抽出方法及び装置 | |
| JP2000067162A (ja) | 文字パターンの認識方法及びその装置及びその方法を記録した記録媒体 | |
| JP3104355B2 (ja) | 特徴抽出装置 | |
| JP2002334301A (ja) | ２値イメージの特徴点抽出方法及び特徴点抽出プログラム | |
| Warfield et al. | The importance of good plumbing-reconsidering infrastructure in distributed systems | |
| JPH0474288A (ja) | 文字認識装置 | |
| JPS634231B2 (ja) | ||
| JP2575402B2 (ja) | 文字認識方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20040407 |