JPH03225489A - 接触文字切出方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、文字読取り装置に関し、特に、文字列パター
ンから文字を１文字ずつ切り出す方式に関する。

〔従来の技術〕

印刷あるいは刻印された文字等を認識する文字認識装置
の一例は、第６図のように被認識パターンをテレビカメ
ラ１等で撮像し、得られたアナログ信号をＡ／Ｄ変換器
２で７〜８ビット程度に量子化し、これを２値化回路３
で２値化し、フレームメモリ４に格納する。このフレー
ムメモリ４に格納された被認識パターンから文字切出回
路５で文字を１文字ずつ切り出し、例えば辞書パターン
メモリ６に予め記憶している辞書パターンと認識回路７
で比較照合し、最も類似しているパターンを認識結果と
して出力するものである。

このような認識装置では、文字の品質が悪かったりする
と、上記２値化処理の過程で文字が接触する場合が発生
しやすい。このため、接触した文字を分離するために、
第７図のように文字切出回路５で文字列（イ）の行に対
して垂直な方向の投影パターン（ロ）を求め、投影パタ
ーンの少ない位置で切断し文字認識を行っていた。しか
し、この方法では誤切出しが頻繁に起り認識率が極端に
低下する問題があった。

このような単純な処理に対し、特開昭６１−７２３７３
号や特開昭６３−２１６１８８号では改善を加え誤切出
しを防いでいるが、いずれも投影パターンを用いている
ために第８図のような接触パターンに対して切出し位置
を誤まる場合があった。

すなわち、投影パターンは垂直方向の画素数をカウント
するものであるため、第８図（ａ）の場合は垂直方向の
画素数はＡ部は全て同じであるため、Ａ部のどこで切出
してよいか決定しにくいし、第８図（ｂ）のように−′
（ハイフン）の投影パターン（Ａ部）と′７′の上部の
投影パターン（Ｂ部）との区別がつかないため切断位置
を誤る場合があった。また、文字の大きさや文字間隔が
変化する場合の対処方法に関しての配慮がなされていな
かった（文字間隔は等間隔としている）。

〔発明が解決しようとする課題〕

上記従来技術は垂直方向の画素数のみに着目した投影パ
ターンを用いて接触位置を求めているため、−′（ハイ
フン）の区別ができない問題があった。

又、画像を取込む毎に文字の大きさが変化するような場
合に対して配慮されておらず誤切出しが発生する問題が
あった。

本発明の目的は、接触文字を含む文字列を正しく読み取
れる接触文字切出し方式を提供することにある。

〔課題を解決するための手段〕

（ハイフン）を考慮した文字切出しを行うために１本発
明では投影パターンの代りに、文字列の中心Ｘ座標ｙｃ
　　（水平方向をＸ座標、垂直方向をｙ座標とする）回
りについてｙ。より離れている画素は大きな値となるよ
うな重み分布を用いることを特徴とする。また、文字の
大きさが変化したり、文字間隔が多少変動しても切り出
せるように得られた被認識パターンから文字の大きさ（
幅）を求め、これを基準に切り出すことを特徴とする。

〔作用〕

（ハイフン）の位置は文字の中心Ｘ座標’／ｃに近い位
置にあることに着目し、上記のように’ｊｃの回りの重
み分布を求めると、’ｊｃに近い画素データのパターン
は小さくなり、　′７′の上部の横線はｙｃより離れて
いるため大きな値となり、単なる投影分布では分離でき
ないパターンについても誤切断することがない。

また、上記重み分布を用いても分離できない文字ブロッ
クについては、基準の文字幅を求めこの幅の何倍に相当
している文字ブロックであるかを判断し、例えば３文字
分の幅があれば、３等分の位置を求め、その位置近辺で
最も重み分布が小さくなる位置で切断すれば良好に切出
せる。

〔実施例〕

以下、本発明の一実施例を図を用いて説明する。

第２図は、フレームメモリ４の構造を示す。水平方向を
Ｘ座標、垂直方向をｙ座標とすると１通常Ｘを２５６、
ｙを２５６分割したドツトパターンｇ　（ｘ　ｔ　ｙ　
）として画像データを記憶している。

１ドツトすなわち１画素の値は、２値画像の記憶である
ので、′０′又は′１′の値をとる。

従来技術で述べた投影パターンとは、文字の画素の数を
垂直方向に累積したものであり、第３図のようにある画
素のデータをｇ（ｘ、ｙ）とし、文字の画素のときｇ（
ｘｔｙ）＝１　　それ以外のときｇ（ｘ＋ｙ）＝Ｏとす
ると、 ｆ（ｘ）＝Σｇ（ｘ、ｊ） を全てのＸ座標について求めたものである。第３図（ａ
）が文字パターン（ｂ）がその投影パターンを示す。

第４図に′８′と′７′の文字の間に′（ハイフン）が
あるパターン（ａ）の投影パターンｆ（ｘ）を（ｂ）に
示す。あるしきい値ｔｈｌよりも大きな値となる部分で
文字を切出すと、　′７′の一部が欠けてしまう。そこ
で、この投影パターンの代りに、第３図（ａ）に示す文
字列の高さの中心ｙｃの回りの重み分布Ｍ　（ｘ　）を
求める。この重み分布Ｍ　（ｘ　）とは以下の式によっ
て求まる。

Ｍ　（ｘ　）　＝Σ（ｌｙ　　ｙｃｌ　・ｇ（ｘ、ｙ）
）・・・・・・文字の画素が′１′のときＭ（ｘ）＝Σ
（Ｉｙ−ｙｃｌ　・ｇ（ｘ、ｙ））・・・・・文字の画
素が′０′のとき ここでｙは、フレームメモリ４の左上端を原点としたと
きの各画素のＸ座標である。また文字列の中心高さｙｃ
は例えば水平方向に投影パターンを求め、しきい値より
大きい頻度を有する領域の中点とする。

このＭ（ｘ）は、文字の中心高さｙｃよりも離れている
程大きくなる値であるため、第３図（ｃ）のように、　
−（ハイフン）と′７′の上部の横線との違いがはっき
りと表われる。したがって、しきい値ｔｈｚによって文
字を切出せば文字１（’８’　）、文字２（’７’）が
良好に抽出できる。

ところで、第５図（ａ）の文字列について上記の手法で
文字を分離すると、文字列の中心高さｙｃ付近で接触し
ている部分はしきい値ｔｈを用いて分割することが可能
であるが、文字１（’５’と′２′）文字５（’５’　
と′７′）を分離することができない。そこで、全体的
な処理を第１図のように行う。

まず、上述した重み分布Ｍ　（ｘ　）を７０回りの重み
分布抽出回路８で求め、この分布に対し切出回路９でし
きい値ｔｈよりも大きくなる部分の座標（ｕｐ座標）と
、小さくなる部分の座標（ｄｗ座標）を求める。更に標
準文字幅抽出回路１０で切出した文字ブロックの幅を前
記ｄｗ座標とｕｐ座標により求め、ある所定の幅を満足
している文字ブロックのみを用いて平均の文字幅を求め
る。第５図の場合なら、文字２，３．４がこれに該当す
る文字ブロックであり、これらの文字幅の平均値を求め
る。もし、所定の値を満足する文字ブロックが少ない（
例えば２ブロツク以下）場合には、標準文字幅の精度が
悪くなるため、文字列全体の平均高さｙ４から推定する
。標準の文字幅をＸ’Ａとすると ｘ−ｓ＝ｄＸｙｍ　　（ｄはあらかじめ設定）として求
まる。

そして、重み分布Ｍ（ｘ）に対してしきい値ｔｈで分割
できない文字ブロック（第５図の文字１゜文字５）に対
して文字分割回路１１を用い切断する。具体的には、文
字ブロックの幅ｘ４が標準文字幅の何文字分に相当する
かを前記標準文字幅ｘ、−ｓを用いて　β＝ＸｄＸＸ−
８で求め、例えば２文字ならＸ、の中心Ｘ座標を求め、
このＸ座標に対し±γ（文字幅の誤差範囲を設定）の範
囲内で重み分布Ｍ　（ｘ　）の大きさを調べ、最小のＭ
（ｘ）をもつＸ座標で分割する。３文字分なら３等分し
て同様に行うことで良好に文字を分離することができる
。

このような手法により、文字間隔が多少変動しても±γ
だけ振っているため良好に切出し可能である（等間隔に
印刷されている文字であっても、量子化誤差や文字の太
り、細りなどにより、文字間隔は変動する）。

ところで、重み分布Ｍ　（ｘ　）は文字の中心高さ’ｊ
ｃ回りで求めているため、英字のｌ　Ｈｌや′Ｎ′のと
き文字の中心で切断位置が発生してしまう。

数字ならＯ〜９全てが上辺あるいは下辺に線を持ってい
るため前述のＭ　（ｘ　）で処理できるが、英文字では
不具合が発生する欠点を持つが、数字に関しては確実に
分離可能である。これら英字に対する問題は、従来技術
の投影パターンを用いる方法でも同様に発生する。

〔発明の効果〕

以上の説明から明らかなように、文字列の中心高さ回り
の重み分布を用いて接触文字の切出し位置を決定してい
るため、　−′（ハイフン）が文字に接触しても良好に
分割することが可能である。

また、文字の大きさが変化しても、文字幅を求めること
によって分割処理を変化させているため、良好に対処可
能である。又、文字間隔が多少変動してもこれに対処可
能である。

【図面の簡単な説明】

第１図は本発明の接触文字切出回路のブロック図、第２
図はフレームメモリを説明する図、第３図は投影パター
ンの概念図、第４図は投影パターンと本発明の重み分布
の違いを説明する図、第５図は文字列に対しての重み分
布を抽出し、文字を分離した図、第６図は文字認識装置
のブロック図、第７図は従来の投影パターンによる文字
分離方式の説明図、第８図は従来法の問題点を説明する
図である。 ４・・・フレームメモリ、８・・・重み分布抽出回路、
９・・・切出回路、１０・・・標準文字幅抽出回路、１
１・・・第 図 第 図 第 図 ２２８１ｍ１ｊ ｊ； 第 ４ 図 第 第６図 図

Claims (1)

1. 【特許請求の範囲】 １、文字列パターンから文字を認識する認識装置におい
   て、文字列の中心高さｙ＿ｃを求め、このｙ＿ｃを軸と
   して垂直方向の重み分布を求める重み分布抽出回路と、
   その分布値において所定のしきい値より大きくなる位置
   （ｕｐ座標）と小さくなる位置（ｄｗ座標）を求め、こ
   のｄｗ座標とｕｐ座標の幅を文字ブロックとして切出す
   切出回路と、文字列より標準の文字幅を抽出する標準文
   字幅抽出回路と、前記文字ブロックの幅が何文字接触し
   ているかを前記標準文字幅を用いて判定し、２文字分以
   上のときの文字ブロックの幅を文字数の数で等分した座
   標を求め、この座標に対し左右微小量の範囲内で、前記
   重み分布の値が最小値となる位置を求める文字分割回路
   とからなることを特徴とする接触文字切出方式。 ２、請求項１記載において、文字高さの中心ｙ座標ｙ＿
   ｃ回りの重み分布Ｍ（ｘ）を文字線の画素ｇ（ｘ、ｙ）
   のｙ座標と前記ｙ＿ｃとの差の絶対値を総和した値、す
   なわち Ｍ（ｘ）＝▲数式、化学式、表等があります▼ とする重み分布抽出回路を有することを特徴とする接触
   文字切出方法。 ３、請求項１記載において、標準の文字幅を、切出回路
   によつて求まる文字ブロックの幅が所定の値を満足する
   幅を有する文字ブロックの幅の平均値、あるいは、文字
   列の文字の高さから推定する標準文字幅抽出回路を有す
   ることを特徴とする接触文字切出方式。