JPS6059488A - 文字認識装置 - Google Patents
文字認識装置Info
- Publication number
- JPS6059488A JPS6059488A JP58166799A JP16679983A JPS6059488A JP S6059488 A JPS6059488 A JP S6059488A JP 58166799 A JP58166799 A JP 58166799A JP 16679983 A JP16679983 A JP 16679983A JP S6059488 A JPS6059488 A JP S6059488A
- Authority
- JP
- Japan
- Prior art keywords
- character
- slope
- pattern
- extracted
- register
- 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
【発明の詳細な説明】
(技術分野)
本発明は高速で処理効率のよい文字認識装置に関するも
のである。
のである。
(背景技術)
従来文字認識装置において、手書き文字については筆者
の違いによる文字線の傾斜等、又印刷文字については印
字の傾斜による文字線の傾斜M、 iicよる特徴のば
らつきを吸収するため辞病マスクの複数化の手段によシ
前記特徴のばらつきを吸収していた。しかしながら、こ
の手段は識別を行なう際の抽出した特徴と辞1との照合
の時間が辞書マスフの数に比例して増大し装置の処理速
度の低下を招いていた。そこでその欠点を除去するため
、各文字毎に文字線の傾斜を抽出して、特徴抽出を前記
抽出した傾斜に従って行なうことにより特徴のばらつき
を吸収する方法がとられていた。しかしながら前記方法
は認識を行なう際の前記傾斜を抽出する際の処理時間が
文字数に比例して増大するので、装置の処理速度の低下
を招いていた。そこでこの欠点を除去するために、文字
サンプルをあらかじめ読取ることにより傾斜を抽出し、
識別する際に前記抽出した傾斜の平均値を使用して文字
を認識する装置が提案されている。しかしながら通常の
文字認識装置においては、多数の帳票を連続的に読取る
ことが多く、手書文字の場合は帳票毎に筆者が違う場合
が多く、又印刷文字の場合は帳票毎に印刷条件が違う場
合が多く、前記あらかじめ文字サンプルを読取ることは
事実」二不可能な場合が多い。また通常の文字認識装置
においては1枚の帳票は同一筆者で書かれている場合が
多く、同一帳票」二の文字ごとに傾斜を抽出するととは
いたずらに処理時間を多くすることとなり、事実上装置
の処理速度の低下を招く欠点がある。
の違いによる文字線の傾斜等、又印刷文字については印
字の傾斜による文字線の傾斜M、 iicよる特徴のば
らつきを吸収するため辞病マスクの複数化の手段によシ
前記特徴のばらつきを吸収していた。しかしながら、こ
の手段は識別を行なう際の抽出した特徴と辞1との照合
の時間が辞書マスフの数に比例して増大し装置の処理速
度の低下を招いていた。そこでその欠点を除去するため
、各文字毎に文字線の傾斜を抽出して、特徴抽出を前記
抽出した傾斜に従って行なうことにより特徴のばらつき
を吸収する方法がとられていた。しかしながら前記方法
は認識を行なう際の前記傾斜を抽出する際の処理時間が
文字数に比例して増大するので、装置の処理速度の低下
を招いていた。そこでこの欠点を除去するために、文字
サンプルをあらかじめ読取ることにより傾斜を抽出し、
識別する際に前記抽出した傾斜の平均値を使用して文字
を認識する装置が提案されている。しかしながら通常の
文字認識装置においては、多数の帳票を連続的に読取る
ことが多く、手書文字の場合は帳票毎に筆者が違う場合
が多く、又印刷文字の場合は帳票毎に印刷条件が違う場
合が多く、前記あらかじめ文字サンプルを読取ることは
事実」二不可能な場合が多い。また通常の文字認識装置
においては1枚の帳票は同一筆者で書かれている場合が
多く、同一帳票」二の文字ごとに傾斜を抽出するととは
いたずらに処理時間を多くすることとなり、事実上装置
の処理速度の低下を招く欠点がある。
(発明の課題)
本発明はこのような従来の欠点を除去する為に、帳票1
枚を単位とし、最初の工文字の読取り中に各文字線の傾
斜を抽出して登録しておき、当該帳票の平均傾斜を前記
登録された傾斜よりめ前記工文字以降の読取シは前記平
均傾斜を使用して行なうようにしたもので、その目的と
するところは高速で処理効率の良い文字認識装置を提供
することにある。
枚を単位とし、最初の工文字の読取り中に各文字線の傾
斜を抽出して登録しておき、当該帳票の平均傾斜を前記
登録された傾斜よりめ前記工文字以降の読取シは前記平
均傾斜を使用して行なうようにしたもので、その目的と
するところは高速で処理効率の良い文字認識装置を提供
することにある。
(発明の構成および作用)
第1図は本発明手書文字認識装置における一実施例の構
成図である。図において、1は光信号入力、2は光電変
換部、3はパターンレジスタ、4は線幅計算部、5はザ
ブパターン抽出部、6はストローク抽出部、7は傾劇抽
出部、8は帳票吸入機構部、9は傾斜レノスフ、10は
文字枠検出部、11は文字枠分割決定部、12は特徴マ
トリクス抽出部、13は識別部、14は文字名出力であ
る。
成図である。図において、1は光信号入力、2は光電変
換部、3はパターンレジスタ、4は線幅計算部、5はザ
ブパターン抽出部、6はストローク抽出部、7は傾劇抽
出部、8は帳票吸入機構部、9は傾斜レノスフ、10は
文字枠検出部、11は文字枠分割決定部、12は特徴マ
トリクス抽出部、13は識別部、14は文字名出力であ
る。
次にその動作について述べる。
帳票吸入機構部8は帳票を1枚吸入する度に帳票吸入信
号を傾斜抽出部7へ送出する。傾斜抽出部7は帳票吸入
信号を受け取ると傾斜レジスタのアドレスカウンタと、
λ力文字カウンタを0にクリアする。
号を傾斜抽出部7へ送出する。傾斜抽出部7は帳票吸入
信号を受け取ると傾斜レジスタのアドレスカウンタと、
λ力文字カウンタを0にクリアする。
本発明の実施例において、文字の光信号は光信号人力1
より光電変換部2において2値の量子化されたディジタ
ル電気信号に変換され、パターンレジスタ3に格納され
る。それと同時に線幅計算部4において入力・ぐターン
の線幅(W)が計算される。サブパターン抽出部5はパ
ターンレジスタ3について垂直スキャンを全面に行なっ
て黒点(文字線部を黒点とする)の連続の長さと線幅計
算部4において割算された線幅との関係より垂直ザブパ
ターン(vsp )を抽出する。同様に水平スキャンに
より水平ツブ・ぐターン(H3P )を、右斜メ45°
スキャンにより右斜めザブ・やターン(H8P)を、左
斜め45°スキヤンにより左斜めサブパターy (r、
sp )を抽出する。第2図は原・ぐターンと各トロー
ク数として(1)式により傾斜θ、Iを計算する。
より光電変換部2において2値の量子化されたディジタ
ル電気信号に変換され、パターンレジスタ3に格納され
る。それと同時に線幅計算部4において入力・ぐターン
の線幅(W)が計算される。サブパターン抽出部5はパ
ターンレジスタ3について垂直スキャンを全面に行なっ
て黒点(文字線部を黒点とする)の連続の長さと線幅計
算部4において割算された線幅との関係より垂直ザブパ
ターン(vsp )を抽出する。同様に水平スキャンに
より水平ツブ・ぐターン(H3P )を、右斜メ45°
スキャンにより右斜めザブ・やターン(H8P)を、左
斜め45°スキヤンにより左斜めサブパターy (r、
sp )を抽出する。第2図は原・ぐターンと各トロー
ク数として(1)式により傾斜θ、Iを計算する。
(但し、HXEp ) I(XSp )(1)式中のH
LGpは当該ストロークの長さを表わし、(2)式の近
似式によりめる。
LGpは当該ストロークの長さを表わし、(2)式の近
似式によりめる。
HLGp=MAX(口(XEP−HXSpl 、 l
HYEp −)1ysp l 1(2)式は・2点間の
距離を2点間の水平及び垂直座標差のうちで小さい方の
ヲと他の一方との和とする近似式である。同様に07を
(3)式により計算する。
HYEp −)1ysp l 1(2)式は・2点間の
距離を2点間の水平及び垂直座標差のうちで小さい方の
ヲと他の一方との和とする近似式である。同様に07を
(3)式により計算する。
(但しVYEq>VYsq)
なお上記式中Qは垂直ザブ・Pターンより抽出したスト
ローク数である。またストローク数が0のときは傾斜も
Oとし、ストロークの長さVLGqは(2)式と同様な
計算式にJ:り算出する。
ローク数である。またストローク数が0のときは傾斜も
Oとし、ストロークの長さVLGqは(2)式と同様な
計算式にJ:り算出する。
傾余1抽出部7は前述帳票吸入機構部8より送出された
帳票吸入信号を受けとった後の1文字(工は定数で好祉
しくは■≧5、本実施例ではI=10)に対して前記式
によI) l−l5P及びvspの傾斜を抽出し、傾斜
レジスタ9に登録すると同時に傾斜レジスタ9の゛アド
レスカウンタをプラスエし、抽出した傾斜を特徴マトリ
クス抽出部12へ送出する。
帳票吸入信号を受けとった後の1文字(工は定数で好祉
しくは■≧5、本実施例ではI=10)に対して前記式
によI) l−l5P及びvspの傾斜を抽出し、傾斜
レジスタ9に登録すると同時に傾斜レジスタ9の゛アド
レスカウンタをプラスエし、抽出した傾斜を特徴マトリ
クス抽出部12へ送出する。
また傾旧抽出部7は前記帳票吸入信号を受けとった後入
力文字カウンタにより入力文字数を数えはじめ前記入力
文字数が工に達し、■文字目の傾斜を抽出し、傾斜レジ
スタ9に登録し、特徴マトリクス抽出部12へ送出した
後、傾斜レジスタ9に登録しである工・個の傾斜の平均
値を割算する。以後、傾斜抽出部7は同−帳票上のI
−1−1文字目以降の文字に対して傾斜の抽出は行なわ
ずに前記傾旧のモ均値特徴マトリクス抽出部12へ送出
する。
力文字カウンタにより入力文字数を数えはじめ前記入力
文字数が工に達し、■文字目の傾斜を抽出し、傾斜レジ
スタ9に登録し、特徴マトリクス抽出部12へ送出した
後、傾斜レジスタ9に登録しである工・個の傾斜の平均
値を割算する。以後、傾斜抽出部7は同−帳票上のI
−1−1文字目以降の文字に対して傾斜の抽出は行なわ
ずに前記傾旧のモ均値特徴マトリクス抽出部12へ送出
する。
文字枠検出部1oはパターンレジスタ3内の文字パター
ンに外接する文字枠を検出し、その結果を文字枠分割決
定部11へ送る。
ンに外接する文字枠を検出し、その結果を文字枠分割決
定部11へ送る。
文字枠分割決定部11は検出された文字枠内をMXNの
領域(M、Nは整数、本実施例ではM−N−5)に分割
するだめのY軸、Y軸上の分割点座標を決定する。とこ
でY軸は文字枠の水平方向を、Y軸は垂直方向をそれぞ
れ示す。
領域(M、Nは整数、本実施例ではM−N−5)に分割
するだめのY軸、Y軸上の分割点座標を決定する。とこ
でY軸は文字枠の水平方向を、Y軸は垂直方向をそれぞ
れ示す。
分割点の決定は次のように行なう。まず文字・ξターン
をY軸及びY軸上に投影して、それぞれ黒ビット数の分
布をめそれら分布の一次モーメント値を総点ピット数で
除算することより該分布の重心をめる。さらにめた重心
で分布を2分し、それぞれの分布の重心を計算するとい
う手順を繰り返すことにより、複数の重心座標を得る。
をY軸及びY軸上に投影して、それぞれ黒ビット数の分
布をめそれら分布の一次モーメント値を総点ピット数で
除算することより該分布の重心をめる。さらにめた重心
で分布を2分し、それぞれの分布の重心を計算するとい
う手順を繰り返すことにより、複数の重心座標を得る。
この重心座標系列から目的とする分割数に必要な分割座
標を選択し、これと最初にめた文字・やターンの重心座
標xc 、 ycを特徴マトリクス抽出部12へ出力す
る。
標を選択し、これと最初にめた文字・やターンの重心座
標xc 、 ycを特徴マトリクス抽出部12へ出力す
る。
特徴マトリクス抽出部12は文字枠分割決定部llによ
シ決定された分割点座標X+ t X7 +・ 。
シ決定された分割点座標X+ t X7 +・ 。
xM、及びYl、 Y2.・l YN−、及び文字ノぐ
ターンの重心座標xc、、ycと傾斜抽出部7より得ら
れた傾斜量θ14.θヮによりVSP 、 H8I’
、 R8P 、 LSP ノ各ザブパターンレノスタ上
の文字枠領域をMXN個の部分領域に分割する。以下分
割領域の決定方法を説明する。
ターンの重心座標xc、、ycと傾斜抽出部7より得ら
れた傾斜量θ14.θヮによりVSP 、 H8I’
、 R8P 、 LSP ノ各ザブパターンレノスタ上
の文字枠領域をMXN個の部分領域に分割する。以下分
割領域の決定方法を説明する。
まず分割点座標X、 J X2.・・・+ XM−、及
びYl。
びYl。
Y2 ’ ”’ I YN−j及びxc 、 ycと傾
斜量θ10.θ9とにより文字枠の左下を原点とする2
次元平面上に(4)式で示される(M+N−2)本の直
線を定義する。(但しYl<¥2〈〈YN−1,Xl〈
X2<・・<XM−1) 文字枠内の閉息の点A(Xe + Ye )が(5)式
の不等式を満たすときA点は部分領域(m、n)に含ま
れる。
斜量θ10.θ9とにより文字枠の左下を原点とする2
次元平面上に(4)式で示される(M+N−2)本の直
線を定義する。(但しYl<¥2〈〈YN−1,Xl〈
X2<・・<XM−1) 文字枠内の閉息の点A(Xe + Ye )が(5)式
の不等式を満たすときA点は部分領域(m、n)に含ま
れる。
すなわち(4)式の直線を境界として文字枠内の複数の
部分領域に分割する。第3図はM=N二5の場合の分割
例である。特徴マトリクス抽出部12は上記の方法で文
字枠内を部分領域に分割した各ザブ・やターンレジスタ
の各領域の黒点数BIjを計数し、−幅側軍部4で計算
した線幅Wを用いて(6)式により文字線長をあられず
特徴を割算し、MXNX4次元の特徴マトリクスを作成
する。
部分領域に分割する。第3図はM=N二5の場合の分割
例である。特徴マトリクス抽出部12は上記の方法で文
字枠内を部分領域に分割した各ザブ・やターンレジスタ
の各領域の黒点数BIjを計数し、−幅側軍部4で計算
した線幅Wを用いて(6)式により文字線長をあられず
特徴を割算し、MXNX4次元の特徴マトリクスを作成
する。
L1j= Bij−
w(6)
さらにvsp特徴マトリクスは文字枠のY軸方向の長さ
ΔYで、H3P特徴マトリクスはX軸方向の長さΔXで
R8P及びLSP特徴マトリクスクンΔx」劇Y)/2
でそれぞれ正規化を行ない最終的にMXNX4次元の特
徴マトリクスを作成する。識別部138−1、特徴マト
リクス抽出部12で抽出された特徴71・リクン(fl
)と、あらかじめ用意した辞書マスク(’j)との間に
(7)式で定義される距離(D)を適用し、Dが最小の
値となる辞書マスクのカテゴリ名を文字名出力14へ出
力するものである。
ΔYで、H3P特徴マトリクスはX軸方向の長さΔXで
R8P及びLSP特徴マトリクスクンΔx」劇Y)/2
でそれぞれ正規化を行ない最終的にMXNX4次元の特
徴マトリクスを作成する。識別部138−1、特徴マト
リクス抽出部12で抽出された特徴71・リクン(fl
)と、あらかじめ用意した辞書マスク(’j)との間に
(7)式で定義される距離(D)を適用し、Dが最小の
値となる辞書マスクのカテゴリ名を文字名出力14へ出
力するものである。
0− Σ(ti−fj)2(7)
(発明の効果)
以上説明したように本実施例では水平サブ・ぐターンお
よび垂直サブ・ぐターンのストロークの傾斜を1帳票の
最初の■文字よシ抽出し登録しておき、以後同一帳票の
文字・ぐターンについては登録され/こ傾余1量の平均
nμを用いて文字枠内を部分領域に分割するのであるか
ら、1帳票の文字パターンを認識する際の傾斜量抽出の
だめの時間を大幅に節約できるという利点がある。
よび垂直サブ・ぐターンのストロークの傾斜を1帳票の
最初の■文字よシ抽出し登録しておき、以後同一帳票の
文字・ぐターンについては登録され/こ傾余1量の平均
nμを用いて文字枠内を部分領域に分割するのであるか
ら、1帳票の文字パターンを認識する際の傾斜量抽出の
だめの時間を大幅に節約できるという利点がある。
本発明は文字・やターン内の各方向ストロークの傾斜を
1帳票の最初の1文字より抽出し、以後は抽出された傾
斜量の平均値を文字・pターンの傾斜として代用してい
るので1帳−のすべての文字パターンに傾斜抽出処理を
行なわないので、処理速度が上がるという利点があり、
高速処理の文字認識装置に利用することができる。
1帳票の最初の1文字より抽出し、以後は抽出された傾
斜量の平均値を文字・pターンの傾斜として代用してい
るので1帳−のすべての文字パターンに傾斜抽出処理を
行なわないので、処理速度が上がるという利点があり、
高速処理の文字認識装置に利用することができる。
第1図は本発明の文字認識装置における一実施例を示す
構成図、第2図(a)〜(e)は原・ぐターンと各ザブ
・ぐターンの例、第3図は領域分割の例を示す図である
。 1・・・光信号入力、2・・・光電変換部、3・・・・
ぐターンレジスタ、4・・・線幅計算部、5・・・サブ
゛・ぐターン抽出部、6・・・ストローク抽出部、7・
・・傾斜量lJ3 音ll、8・・・帳票吸入機構部、
9・・・傾斜し、ノスタ、10.・・特許出願人 沖電
気工業株式会社
構成図、第2図(a)〜(e)は原・ぐターンと各ザブ
・ぐターンの例、第3図は領域分割の例を示す図である
。 1・・・光信号入力、2・・・光電変換部、3・・・・
ぐターンレジスタ、4・・・線幅計算部、5・・・サブ
゛・ぐターン抽出部、6・・・ストローク抽出部、7・
・・傾斜量lJ3 音ll、8・・・帳票吸入機構部、
9・・・傾斜し、ノスタ、10.・・特許出願人 沖電
気工業株式会社
Claims (1)
- 文字図形を光電変換し、量子化して得られたディジタル
信号を原パターンとしてノ9ターンレジスタに格納し、
前記原パターンより所望の方向のストロークをあられす
サブ・ぐターンを抽出し、前記各サブ・モターンを文字
枠内について文字線の傾斜に従って分割することによっ
て得られる部分領域毎に、該部分領域内の黒ビット数を
文字線幅とストローク方向に対応した文字枠の大きさで
正規化して得られる量を特徴要素として特徴マトリクス
を作成し、標準文字マスクが尚該特徴マトリクスと同形
式で記述されている辞」を参照して文字パターン認識を
行なう文字認識装置において、前記各ザブ・ぞターンよ
シ得られるストロークの傾斜を長さを重みとして加重平
均した値を前記文字線の傾斜として抽出する機能を有し
、帳票上の文字を1洗取る際に、帳票1枚を単位として
最初の■文字(Iは定数)を認識する際に前記文字線の
傾斜を抽出し、前記抽出した傾斜を使用して文字枠内を
部分領域に分割するとともに前記傾斜を登録しておき、
当該帳票上の前記■文字以降の文字の認識においては前
記文字線の傾斜抽出は行なわずに前記登録された傾斜の
平均値を使用して文字枠内を部分領域に分割することを
特徴とする文字認識装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58166799A JPS6059488A (ja) | 1983-09-12 | 1983-09-12 | 文字認識装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58166799A JPS6059488A (ja) | 1983-09-12 | 1983-09-12 | 文字認識装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS6059488A true JPS6059488A (ja) | 1985-04-05 |
Family
ID=15837892
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP58166799A Pending JPS6059488A (ja) | 1983-09-12 | 1983-09-12 | 文字認識装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6059488A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH05272881A (ja) * | 1992-03-27 | 1993-10-22 | Kubota Corp | チラー冷却水の冷却用複数滝システム |
| JPH05332686A (ja) * | 1992-06-03 | 1993-12-14 | Kubota Corp | チラー冷却水の冷却用滝システム |
-
1983
- 1983-09-12 JP JP58166799A patent/JPS6059488A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH05272881A (ja) * | 1992-03-27 | 1993-10-22 | Kubota Corp | チラー冷却水の冷却用複数滝システム |
| JPH05332686A (ja) * | 1992-06-03 | 1993-12-14 | Kubota Corp | チラー冷却水の冷却用滝システム |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3576570B2 (ja) | 比較方法 | |
| CN101267493B (zh) | 透视变形文档图像的校正装置和校正方法 | |
| US7054485B2 (en) | Image processing method, apparatus and system | |
| Zhang et al. | Correcting document image warping based on regression of curved text lines | |
| JP2006092346A (ja) | 文字認識装置、文字認識方法および文字認識プログラム | |
| JPH06348896A (ja) | 文字の切り出し方法及びその装置 | |
| Deodhare et al. | Preprocessing and Image Enhancement Algorithms for a Form-based Intelligent Character Recognition System. | |
| US7146047B2 (en) | Image processing apparatus and method generating binary image from a multilevel image | |
| CN111754441B (zh) | 一种图像复制粘贴伪造被动检测方法 | |
| CN112861794A (zh) | 一种光学印刷文本和场景文本的通用检测算法 | |
| JPS6059488A (ja) | 文字認識装置 | |
| Hadi et al. | A novel approach of skew estimation and correction in persian manuscript text using radon transform | |
| JP3090342B2 (ja) | 文字列方向判別装置 | |
| Kamble et al. | Handwritten marathi basic character recognition using statistical method | |
| JPS60116078A (ja) | 文字認識装置 | |
| CN115171133A (zh) | 用于不规则表格图像拉平的表格结构检测方法 | |
| JP3188580B2 (ja) | 文字切り出し回路、及び文字切り出し方法 | |
| JP2006092345A (ja) | 文字認識装置、文字認識方法および文字認識プログラム | |
| JPH0664629B2 (ja) | 文字認識方式 | |
| JP3344069B2 (ja) | 文字切り出し装置 | |
| JPH0545992B2 (ja) | ||
| JPS5837780A (ja) | 文字認識方式 | |
| KR100317653B1 (ko) | 대용량인쇄체문자인식을위한특징추출방법 | |
| JP2918363B2 (ja) | 文字分類方法及び文字認識装置 | |
| JP2616995B2 (ja) | 文字認識装置 |