JPH09297818A - 文字認識方法および装置 - Google Patents

文字認識方法および装置

Info

Publication number
JPH09297818A
JPH09297818A JP8109529A JP10952996A JPH09297818A JP H09297818 A JPH09297818 A JP H09297818A JP 8109529 A JP8109529 A JP 8109529A JP 10952996 A JP10952996 A JP 10952996A JP H09297818 A JPH09297818 A JP H09297818A
Authority
JP
Japan
Prior art keywords
character
character pattern
white
connection length
pattern
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
Application number
JP8109529A
Other languages
English (en)
Inventor
Minoru Mori
稔 森
Norihiro Hagita
紀博 萩田
Kazumi Odaka
和己 小高
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nippon Telegraph and Telephone Corp
Original Assignee
Nippon Telegraph and Telephone Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Priority to JP8109529A priority Critical patent/JPH09297818A/ja
Publication of JPH09297818A publication Critical patent/JPH09297818A/ja
Pending legal-status Critical Current

Links

Landscapes

  • Character Discrimination (AREA)

Abstract

(57)【要約】 【課題】 文字線の傾きや接続関係の変化等の手書き変
形の多い文字対象をうまく認識する。 【解決手段】 前処理部1は2値化された文字パターン
に対して文字の位置および大きさについて正規化処理を
行う。特徴抽出部2は前処理部1によって得られた文字
パターンに対して、あらかじめ定めた複数方向の座標軸
について、該座標軸に直交する方向に文字を走査し、背
景部と交差した場合、該交差した背景部の白画素の白画
素についてあらかじめ定めた複数方向に触手を伸ばして
各方向別に白画素の連結長を求め、該白画素連結長から
該白画素の方向寄与度を求める。識別部3は求められた
方向寄与度の値を用いて文字パターンの識別処理を行
う。

Description

【発明の詳細な説明】
【0001】
【発明の属する技術分野】本発明は文字パターンの認識
方法および装置に関し、特に光電変換によって得られて
2値化された文字パターンに対して、手書き漢字のよう
な多字種、多様な手書き変形をもつ文字対象を認識する
方法および装置に関する。
【0002】
【従来の技術】従来の文字パターンの認識方法および装
置として、2値化、位置および大きさの正規化が行われ
た文字パターンを複数方向の座標軸から観測し、該座標
軸上の各位置における該座標軸に直交する方向の文字部
を横切る文字線数を計数し、この情報から特徴ベクトル
パターンを作成し、すでに蓄えておいた各文字の特徴辞
書テーブルとのマッチングをとり、文字パターンの認識
を行う方法および装置があった。
【0003】また、2値化、位置および大きさの正規化
が行なわれた文字パターンを複数方向の座標軸から観測
し、該座標軸から走査した際に交差した文字部の黒画素
について、文字線の方向寄与度を求めることにより文字
を認識する方法および装置があった。
【0004】
【発明が解決しようとする課題】前者の文字パターン認
識方法および装置では、計数時に横切る文字線数によっ
て字種の違いによる文字線構造の大まかな複雑さの違い
を区別できるものの、より詳細な文字線構造の違いを表
す情報がないため、類似文字が多く、かつ手書き変形も
多い文字対象をうまく認識できないという問題点があっ
た。
【0005】後者の文字パターン認識方法および装置で
は、文字線の傾き、接続関係の変化等の手書き変形の多
い文字対象をうまく認識できないという問題点があっ
た。
【0006】本発明の目的は、文字線の傾きや接続関係
の変化等の手書き変形の多い文字対象をうまく認識する
方法および装置を提供することにある。
【0007】
【課題を解決するための手段】本発明の文字認識方法
は、2値化された文字パターンに対して、あらかじめ定
めた複数方向の座標軸について、該座標軸に直交する方
向に文字を走査し、背景部と交差して場合、該交差した
背景部の白画素についてあらかじめ定めた複数方向に触
手を伸ばして各方向別に白画素の連結長を求め、該白画
素連結長から求められる該白画素の背景部の方向成分別
の分布状況を表す方向寄与度の値を用いて文字パターン
を識別する処理を行う。
【0008】また、本発明の文字認識装置は、2値化さ
れた文字パターンに対して文字の位置および大きさにつ
いて正規化処理を行う前処理部と、該前処理部によって
得られた文字パターンに対して、あらかじめ定めた複数
方向の座標軸について、該座標軸に直交する方向に文字
を走査し、背景部と交差した場合、該交差した背景部の
白画素についてあらかじめ定めた複数方向に触手を伸ば
して各方向別に白画素の連結長を求め、該白画素連結長
から該白画素の背景部の方向成分別の分布状況を表す方
向寄与度を求める特徴抽出部と、該方向利用度の値を用
いて文字パターンの識別処理を行う識別部とを有する。
【0009】本発明は、文字線の相互配置関係に関する
情報を、文字パターンにおける背景部の白画素の背景部
の方向成分別の分布状況を表す方向寄与度を計算するこ
とにより求めることを特徴とする。
【0010】したがって、文字線の傾きや位置ずれ、接
続関係の変化の影響を受けにくくなるので、手書き変形
の多い文字対象をうまく認識できることが可能となる。
【0011】
【発明の実施の形態】次に、本発明の実施形態について
図面を参照して説明する。図1は本発明の一実施形態の
文字認識装置の構成図である。
【0012】本実施形態の文字認識装置は前処理部1と
特徴抽出部2と識別部3で構成される。
【0013】前処理部1は、例えば従来知られている位
置の正規化処理法を用いて、入力文字パターン4を構成
する全黒点のx,y座標値の各々の平均値を算出して文
字の重心と定義し、ついで該重心が文字枠の中心位置に
くるように入力パターン全体の平行移動処理を行う。ま
た、例えば従来知られている大きさの正規化処理法を用
いて、重心から各筆点への距離の平均値があらかじめ定
めた正規化半径に等しくなるように、重心回りに一様に
文字パターンの拡大/縮小処理を行う。
【0014】図2は、文字「木」において、前処理部1
の正規化処理により入力文字パターン4が正規化される
例を示す。図2(a)は、入力文字パターン4の例であ
る。図2(b)は、前処理部1において入力文字パター
ン4に対して位置と大きさの正規化処理を行った後の文
字パターンである。なお、以上説明した前処理部1の例
では、位置と大きさの正規化処理のみを行ったが、位置
と大きさの正規化処理後の文字パターンが文字枠をはみ
出した場合には、文字枠をはみ出した文字部を除去する
枠取り処理を行うことも可能である。また、位置と大き
さの正規化処理後の文字パターンの文字線輪郭部分の黒
点の1メッシュの凹凸をそれぞれ埋めるまたは取り除く
平滑化処理を行うことも可能である。文字「木」におい
て、位置と大きさの正規化処理後の文字パターンが文字
枠をはみ出した例を図2(c)に、枠取り処理を行った
例を図2(d)に、平滑化処理を行った例を図2(e)
にそれぞれ示す。
【0015】特徴抽出部2は、本発明の主要部をなすも
ので、前処理部1において正規化処理がされた文字パタ
ーンを入力し、あらかじめ定めた複数の座標軸、例えば
8方向の場合は、水平方向を基準にして水平軸、+45
゜軸、+90゜軸、+135゜軸、+180゜軸、−1
35゜軸、−90゜軸、−45゜軸の8座標軸から、該
座標軸に直交する方向に文字パターンを走査し、背景部
と交差した場合、該交差背景部の白画素についてあらか
じめ定めた複数方向、例えば8方向の場合には0゜、4
5゜、90゜、135゜、180゜、225゜、270
゜、315゜の8方向に触手を伸ばし、各方向に連続す
る白点の点数を計数し、該白点の方向寄与度(特開昭5
7−164376)を求める処理を行う。
【0016】識別部3は、特徴抽出部2によって得られ
た方向寄与度の値をもとに文字パターンを識別するため
の特徴テーブルを作成し、該特徴テーブルをもとに、す
でに蓄えておいた各文字の特徴テーブルと従来までに知
られているマッチング方法によりマッチングをとり、文
字パターンの識別を行い、識別結果5を出力する。
【0017】特徴抽出部3の具体的な例として、図3に
示すように、座標軸を8方向(水平方向を基準にして水
平軸、+45゜軸、+90゜軸、+135゜軸、+18
0゜軸、−135゜軸、−90゜軸、−45゜軸の8軸
で、それぞれ11、12、13、14、15、16、1
7、18の番号を付ける)から各座標軸に直交する方向
に文字を走査し、文字の背景部と交差した場合に8方向
(0゜、45゜、90゜、135゜、180゜、225
゜、270゜、315゜の8方向でそれぞれ11、1
2、13、14、15、16、17、18の番号を付け
る)に触手を伸ばし、背景部の方向寄与度を求め、文字
パターンを識別する場合を説明する。
【0018】前処理部1によって得られたN×Nメッシ
ュの文字パターンを水平軸方向を基準にして、8座標軸
から観測し、d方向座標軸(d=11,12,…,1
8)上の位置t(d=11,13,15,17ではt=
1,2,…,N、d=12,14,16,18ではt=
1,2,…,N´、N´=2N)で該座標軸に直交する
方向に走査し、背景部とm回(ただし、m≧1)交差し
た場合、該交差時に黒点から白点に変化した該白点(走
査開始時は直前の画素が黒点と仮定する)の方向寄与度
Amは、 Am=(a1,a2,a3,a4,a5,a6,a7,
a8)m なる8次元ベクトルで表される。ここで、a1,a2,
…,a8はそれぞれ8方向の方向寄与度成分で、該白点
から8方向に触手を伸ばし各方向別に得られる白点連結
長Li(i=1,2,…,8)を用いて、例として
【0019】
【数1】 で表される。このαiには、ここで示したユークリッド
距離以外の距離を適用することも可能である。
【0020】このようにして求められるAmのうちm=
1からm=m0(ただし、m0≧1)までの範囲を選ぶ
ことにより、d方向座標軸上の位置tの走査によってえ
られる特徴パターンfdtは、 fdt=(A1,A2,…,Am0) で表される。したがって、文字パターンの特徴ベクトル
Fは、 F=(f11,f12,…,f1N,f21,f22,…,f2N´, f31,f32,…,f3N,f41,f42,…,f4N´, f51,f52,…,f5N,f61,f62,…,f6N´, f71,f72,…,f7N,f81,f82,…,f8N´) で表される。
【0021】このようにして表される文字パターンの特
徴ベクトルFの各要素を複数個ずつまとめてそれらの値
の平均値を新たに1つの要素とし、これらの要素からな
る特徴テーブルを作成し、識別部3において、例えば従
来までに知られている識別関数としてユークリッド距離
などの識別関数D(F)を求め、文字パターンを識別す
る。
【0022】ここで、識別関数は入力文字パターンの特
徴ベクトルと、あらかじめ蓄えられている特徴テーブル
の各文字種ごとの特徴ベクトル間で距離値の演算を行
い、距離値の一番小さい(関数によっては一番大きい)
値をとった文字を候補文字として出力する。
【0023】入力文字パターンの特徴ベクトルをF=
(f1、f2、…fn)、特徴テーブルの各文字i(1
≦i≦N)の特徴ベクトルをSi=(si1、si2、
…、sin)とすると、例えばユークリッド距離の場
合、i=1〜Nまでの字種の間で
【0024】
【数2】 の計算を行い、一番小さい値を取ったiの字種を正解文
字パターンとして出力する。
【0025】図4は水平方向の座標軸に直交する方向に
文字パターンを走査した場合における、背景部と3回交
差した場合を示す。21、22および23は、それぞれ
該走査によりそれぞれ背景部と1回目、2回目及び3回
目に交差した場合の黒点から白点に変化した該白点を示
す。
【0026】図5(a)は、文字パターンの白点連結長
を求めるために触手を伸ばす方向として、8方向31〜
38にした場合を示す。図5(b)は、背景部の白点か
ら該白点の方向寄与度を求めるために、触手を伸ばして
白点連結長を求める様子を示す。
【0027】
【発明の効果】以上説明したように、本発明によれば、
背景部の方向寄与度を求めることにより文字の相対配置
が抽出できるので、文字線の傾きや位置ずれ、接続関係
の変動の影響を受けにくくなることにより、手書き変形
の多い文字対象を認識できることが可能になる。
【図面の簡単な説明】
【図1】本発明の一実施形態の文字認識装置の構成図で
ある。
【図2】前処理部1における前処理の例を示す図であ
る。
【図3】特徴抽出部2における背景部の方向寄与度を観
測するための座標軸を示す図である。
【図4】特徴抽出部2において文字パターンを走査した
場合における背景部と交差した例を示す図である。
【図5】特徴抽出部2において白点連結長を求める様子
を示す図である。
【符号の説明】
1 前処理部 2 特徴抽出部 3 識別部 4 入力文字パターン 5 識別結果 11〜18 文字パターンを観測するための座標軸 21 1回目に交差した白点 22 2回目に交差した白点 23 3回目に交差した白点 31〜38 白点連結長を求めるために触手を延ばす
方向

Claims (2)

    【特許請求の範囲】
  1. 【請求項1】 2値化された文字パターンに対して、あ
    らかじめ定めた複数方向の座標軸について、該座標軸に
    直交する方向に文字を走査し、背景部と交差した場合、
    該交差した背景部の白画素についてあらかじめ定めた複
    数方向に触手を伸ばして各方向別に白画素の連結長を求
    め、該白画素連結長から求められる該白画素の背景部の
    方向成分別の分布状況を表す方向寄与度の値を用いて前
    記文字パターンを識別する処理を行う文字認識方法。
  2. 【請求項2】 2値化された文字パターンに対して文字
    の位置および大きさについて正規化処理を行う前処理部
    と、 該前処理部によって得られた文字パターンに対して、あ
    らかじめ定めた複数方向の座標軸について、該座標軸に
    直交する方向に文字を走査し、背景部と交差した場合、
    該交差した背景部の白画素についてあらかじめ定めた複
    数方向に触手を伸ばして各方向別に白画素の連結長を求
    め、該白画素連結長から該白画素の背景部の方向成分別
    の分布状況を表す方向寄与度を求める特徴抽出部と、 該方向利用度の値を用いて前記文字パターンの識別処理
    を行う識別部とを有する文字認識装置。
JP8109529A 1996-04-30 1996-04-30 文字認識方法および装置 Pending JPH09297818A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP8109529A JPH09297818A (ja) 1996-04-30 1996-04-30 文字認識方法および装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP8109529A JPH09297818A (ja) 1996-04-30 1996-04-30 文字認識方法および装置

Publications (1)

Publication Number Publication Date
JPH09297818A true JPH09297818A (ja) 1997-11-18

Family

ID=14512575

Family Applications (1)

Application Number Title Priority Date Filing Date
JP8109529A Pending JPH09297818A (ja) 1996-04-30 1996-04-30 文字認識方法および装置

Country Status (1)

Country Link
JP (1) JPH09297818A (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
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

Cited By (2)

* Cited by examiner, † Cited by third party
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
CN112907601B (zh) 一种基于特征变换的隧道拱架点云自动提取方法及装置
JPH0696278A (ja) パターン認識方法及び装置
JPH06274619A (ja) 画像処理装置
JPH09128429A (ja) 図面の寸法数値認識方法及びその装置
JPH09297818A (ja) 文字認識方法および装置
JP2858530B2 (ja) エッジ強調装置
JP2859315B2 (ja) 頭部回転方向検出方法
JPH09297819A (ja) 文字認識方法および装置
JP3365941B2 (ja) 文字パターン認識方法及びその装置
JPH0528321A (ja) 画像認識方法および画像認識システム
JP3595393B2 (ja) 建設図面認識方法及び認識装置
JP3368807B2 (ja) 文字認識方法及び装置、並びに、文字認識プログラムを格納した記憶媒体
JPH0636190B2 (ja) ビス穴位置認識方法
JP2909604B2 (ja) ファジイパターン認識方法及び装置
JP2623559B2 (ja) 光学式文字読取装置
JPH096909A (ja) 文字読取装置
JP2002334301A (ja) 2値イメージの特徴点抽出方法及び特徴点抽出プログラム
JP2941322B2 (ja) 図面処理装置
JP2755299B2 (ja) 画像処理方法
JPH1021332A (ja) 非線形正規化方法
JPH05290162A (ja) 画像入力装置の線図形分岐点接続方法
JP2575402B2 (ja) 文字認識方法
GB2329738A (en) Determining relationship between line segments in pattern recognition
JP2957707B2 (ja) 行方向判定装置
JPH1027216A (ja) 文字パターンの認識処理方法及び装置

Legal Events

Date Code Title Description
A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20040407