JPH0981680A - 文字補完装置 - Google Patents

Abstract

(57)【要約】 【課題】 本発明は、帳票などから読み取った文字画像
が枠によって欠けた部分を補完する文字補完装置に関
し、帳票などから読み取った文字画像が枠と重なって一
部が切れてしまった場合にその切れた部分をより自然な
形に再現するように補完することを目的とする。 【解決手段】 帳票などに記載された文字を読み取る読
み取り手段と、この読み取った文字画像上で枠を除去す
る枠除去手段と、この枠の除去した文字画像のうち、枠
によってループ部分の除去された文字画像について、枠
に接触していた文字画像の線分の傾きと、枠と接してい
た部分の幅とをもとに枠によって除去された部分を補完
する補完手段とを備えるように構成する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、帳票などから読み
取った文字画像が文字と同色の枠によって欠けた部分を
補完する文字補完装置に関するものである。

【０００２】

【従来の技術】従来、帳票の枠内に記載された手書き文
字をＯＣＲで２値画像として読み込み、この２値画像上
で文字のみを切り出す際に、文字枠内に記入された文字
が枠からはみ出したり、接触したりしていた場合、枠と
文字とが同色であると枠を除去して切り出した文字の一
部が欠けてしまう。この欠けることによる誤読を防ぐた
めに、一部が欠けた図５の（ａ）の切り出した文字を、
図５の（ｂ）に示すように、欠けた枠の部分のみを付加
して文字の欠けを無くしていた。

【０００３】

【発明が解決しようとする課題】このため、文字が枠に
かかって一部が欠けてしまった場合、その欠けた部分を
枠の太さで文字に付加し補完していたため、図５の
（ｂ）の補完パターンから判明するように、枠の太さと
なり、不自然なパターンとなってしまうという問題があ
った。

【０００４】本発明は、これらの問題を解決するため、
帳票などから読み取った文字画像が枠と重なって一部が
切れてしまった場合にその切れた部分をより自然な形に
再現するように補完することを目的としている。

【０００５】

【課題を解決するための手段】図１および図２を参照し
て課題を解決するための手段を説明する。図１および図
２において、読取部３は、帳票などから文字画像を読み
取るものである。

【０００６】文字切出部３は、文字画像上で文字を切り
出すものであって、枠除去部１１、補完部１６などから
構成されるものである。枠除去部１１は、文字画像上で
枠を除去するものである。

【０００７】補完部１６は、文字画像上で枠の除去によ
って欠けた文字画像についてループ部分を補完するもの
である。次に、動作を説明する。

【０００８】読取部３が帳票などに記載された文字を読
み取り、枠除去部１１が読み取った文字画像上で枠を除
去し、補完部１６が枠の除去した文字のうち、枠に重な
っていたためにループ部分の一部が除去された文字画像
について、枠に接触していた線分の傾きと、枠と接して
いた部分の幅とをもとに、枠に重なっていたために除去
された文字線部分を補完する。

【０００９】この際、補完する文字線幅は、文字画像が
枠に接触していた文字線分の枠接触部付近の内側の輪郭
点列を直線近似したときの接触箇所付近の輪郭点列を直
線近似したときの直線の傾きと、接触部分の幅で決定す
るようにしている。ただし、文字線幅の計算値が枠線幅
を超えた場合は、補完線幅として枠線幅を用いる。

【００１０】また、補完は、文字画像が枠に接触してい
た文字線分の内側の輪郭点上の接触点同士を直線で連結
し、かつ外側の輪郭点上の接触点から前述の直線に平行
な線分を引いていき、補完文字線分の幅が、求めた線幅
あるいは枠線幅と等しくなるまで延長し、それらの終点
同士を直線で連結し、文字の欠けたループ部分を補完す
るようにしている。

【００１１】従って、帳票などから読み取った文字画像
が枠と重なって一部が切れてしまった場合にその切れた
部分をより自然な形に再現するように補完することが可
能となる。

【００１２】

【発明の実施の形態】次に、図１から図４を用いて本発
明の実施の形態および動作を順次詳細に説明する。

【００１３】図１は、本発明の全体ブロック図を示す。
図１において、ＯＣＲ１は、帳票を読み取って認識結果
を出力する装置であって、２ないし８から構成されるも
のである。

【００１４】読取部２は、帳票上に書かれた文字を読み
取って文字画像を生成するものであって、例えばスキャ
ナーである。文字切出部３は、読取部２によって読み取
った文字画像上で文字を既知の方法によって切り出すも
のであって、所定の枠毎あるいは文字のサイズの平均を
求めてその平均の枠毎に文字を切り出すものである。

【００１５】正規化部４は、文字の大きさや文字の変形
を正規化して統一するものである。特徴抽出部５は、文
字画像の特徴を抽出するものであって、例えば輪郭線、
分割してその方向特徴などを抽出して続く照合を行うた
めの情報を抽出するものである。

【００１６】照合部６は、特徴抽出部５によって抽出さ
れた特徴と、辞書部７のパターンとを照合して距離が最
も小さい文字と認識するものである。辞書部７は、文字
の特徴を例えばパターンとして予め登録したものであ
る。

【００１７】後処理部８は、照合部６によって照合した
照合結果について、その照合結果の適否を判断、例えば
帳票から読取った枠が住所の判明しているときに図示外
の住所辞書を参照して登録されている住所か判別したり
などするものである。そして、その結果を認識結果とし
て出力する。

【００１８】図２は、本発明の要部ブロック部を示す。
これは、図１の文字切出部３の詳細なブロック図であ
る。図２において、枠抽出部１０は、読取部２によって
読取った帳票画像から枠を抽出するものである。枠は、
例えば公知の投影グラフの頻度の高いもの、あるいはラ
ンレングスの長いものを枠として抽出する。

【００１９】枠除去部１１は、枠抽出部１０によって抽
出された枠を帳票画像から除去した文字画像を生成する
ものである。１文字切出部１２は、枠の除去した文字画
像から１文字毎に切り出すものであって、例えば帳票の
予め判明している枠サイズで１文字毎に切り出したり、
文字の間隔の平均を求めてその平均のサイズで１文字毎
に切り出したりするものである。

【００２０】文字線補完部１３は、枠の外に文字画像が
はみ出している場合に、当該枠の部分で切断された文字
画像を枠の内と外とを結んで補完するものである。ルー
プ形状判定部１４は、枠内にループ状の文字の部分が入
っていることを判定するものであって、後述する図４の
（ｃ−１）に示すように文字のループ状の一部が欠けた
ものを判定（判定の方法は、例えば文字と枠とが接触す
る部分が２箇所あるときにループ部分が枠で欠けたと判
定）するものである。

【００２１】ループ状形状補完部１５は、文字が枠で欠
けた部分をループ状の形状（例えば台形）で補完するも
のである（図３を用いて後述する）。この補完後の文字
画像は、切出文字画像として出力し、図１の正規化部４
の入力となる。

【００２２】補完部１６は、文字線補完部１３、ループ
形状判定部１４、およびループ形状補完部１５から構成
されるものである。次に、図３のフローチャートに示す
順序に従い、文字が枠で欠けた場合の補完について詳細
に説明する。

【００２３】図３は、本発明の要部動作説明フローチャ
ートを示す。図３において、Ｓ２１は、ループ形状部の
内側の輪郭線の追跡を行う。これは、例えば図４の（ｃ
−１）のループ部分が枠で欠けた文字画像について、当
該文字画像の欠けたループ部分の内側の輪郭線の追跡を
行う（数字の“８”の下半分のループ部分の欠けた内側
の輪郭線を追跡する）。

【００２４】Ｓ２２は、枠線との接触部分の幅ｗ１、ｗ
２の導出を行う。これは、図４の（ａ）に示すように、
図４の（ｃ−１）の原画像の枠によって欠けた下半分の
内側の輪郭線上の枠接触点ｉ１、ｉ２と、外側の輪郭線
上の接触点ｏ１、ｏ２間の距離を求めることにより、幅
ｗ１、ｗ２の導出を行う。

【００２５】Ｓ２３は、内側の接触点ｉ１、ｉ２の付近
の輪郭点数画素から文字線の近似直線ｌ１、ｌ２及び、
それらと垂線とのなす角度θ１、θ２を求める。これ
は、図４の（ａ）に示すように、Ｓ２２で線幅ｗ１、ｗ
２を求めた後、この線幅を求めた内側の接触点ｉ１、ｉ
２を通り、かつ文字画像に接触する接線である近似直線
ｌ１、ｌ２をそれぞれ求めると共に、これら求めた近似
直線ｌ１、ｌ２と、点線で示した垂線との角度θ１、θ
２をそれぞれ求める。

【００２６】Ｓ２４は、文字線幅ｓ１、ｓ２の計算を行
う。これは、図示の下式によって求める。 ｓ１＝ｗ１×ｃｏｓθ１ ｓ２＝ｗ２×ｃｏｓθ２ Ｓ２５は、平均の文字線幅ｓの計算を行う。これは、図
示の下式によって平均の文字線幅ｓを求める。

【００２７】ｓ＝（ｓ１＋ｓ２）／２ Ｓ２６は、内側の接触点ｉ１、ｉ２を直線で結ぶ。Ｓ２
７は、ｏ１、ｏ２から近似直線ｌ１、ｌ２に平行に直線
ｌ１’、ｌ２’を引く。

【００２８】Ｓ２８は、補完文字線幅がｓとなる点ｅ
１、ｅ２でｌ１’、ｌ２’を止める。これらＳ２２から
Ｓ２８により、図４の（ｂ）に示す、黒枠でぬりつぶす
前の外側の台形の線分が求められたこととなる。

【００２９】Ｓ２９は、台形ｏ１ｅ１ｏ２ｅ２の内部を
黒画素でうめる。以上のＳ２１からＳ２９の手順によっ
て、図４の（ｃ−１）の枠で欠けた文字画像が、図４の
（ｂ）に示す黒で塗りつぶした部分を補完し、結果とし
て図４の（ｃ−３）に示すように自然な形で補完される
こととなる。

【００３０】図４は、本発明の具体例説明図を示す。図
４の（ａ）は、文字線幅の決定の説明図を示す。これ
は、図４の（ｃ−１）の枠でループ状の一部分が欠けた
文字画像の欠けた部分を拡大して判り易く模式的に表示
したものである。ここで、 ・ｉ１、ｉ２は図４の（ｃ−１）の枠で欠けたループ部
分の輪郭線の内側を追跡し、枠で欠けたとして見つけた
点である。

【００３１】・ｗ１、ｗ２は、欠けた文字画像の枠に接
触した部分の長さである。 ・ｆ１、ｆ２は、ｉ１、ｉ２を通り、文字画像のループ
部分の内側に接する近似直線である。

【００３２】・θ１、θ２は、点線で表わした垂線とｆ
１、ｆ２とのなす角度（傾き）である。 ・ｓ１、ｓ２は、線幅である。

【００３３】図４の（ｂ）は、ループ形状部の補完の説
明図を示す。これは、既述した図３のＳ２１からＳ２９
の手順によってループ形状の補完したものであって、図
４の（ａ）の枠で欠けた文字画像について、ｏ１、ｏ２
からそれぞれｌ１、ｌ２に平行な画像ｌ１’、ｌ２’を
引き、その延長度合いは、台形ｏ１ｅ１ｅ２ｏ２の高さ
が線幅ｓ１とｓ２の平均（ｓ＝（ｓ１＋ｓ２）／２）と
なるように補完したものである。

【００３４】図４の（ｃ）は、画像例を示す。図４の
（ｃ−１）は、枠で欠けた原画像例を示す。図４の（ｃ
−２）は、従来の補完画像例を示す。この従来の補完画
像は、枠線の部分をそのまま原画像に付加したので、図
示のように不自然な形に補完されてしまっており、この
後に続く処理で誤認識や誤読取りの原因となってしまう
問題が発生する。

【００３５】図４の（ｃ−３）は、本発明の補完画像例
を示す。この本発明の補完画像は、枠で欠けた部分よ
り、自然な形に補完されているので、この後に続く処理
で正確に認識や正確に読み取ったりすることが可能とな
る。

【００３６】

【発明の効果】以上説明したように、本発明によれば、
帳票などに記載された文字を読み取って枠を除去した
ときに、枠によってループ部分の除去された文字画像に
ついて、枠に接触していた文字画像の線分の傾きと、枠
と接していた部分の幅とをもとに枠によって除去された
部分を補完する構成を採用しているため、読み取った文
字画像が枠と重なって一部が切れてしまった場合にその
切れた部分をより自然な形に再現するように補完するこ
とができる。これにより、枠を除去した時に切れてしま
った文字ループ部分が自然な形で補完され、正確に文字
認識したり、読み取ったりすることが可能となる。

【図面の簡単な説明】

【図１】本発明の全体ブロック図である。

【図２】本発明の要部ブロック図である。

【図３】本発明の要部動作説明フローチャートである。

【図４】本発明の具体例説明図である。

【図５】従来技術の説明図である。

【符号の説明】

１：ＯＣＲ ２：読取部 ３：文字切出部 ４：正規化部 ５：特徴抽出部 ６：照合部 ７：辞書部 ８：後処理部 １０：枠抽出部 １１：枠除去部 １２：１文字切出部 １３：文字線補完部 １４：ループ形状判定部 １５：ループ形状補完部 １６：補完部

Claims (3)

【特許請求の範囲】
1. 【請求項１】帳票などから読み取った文字画像が文字と
   同色の枠によって欠けた部分を補完する文字補完装置に
   おいて、 帳票などに記載された文字を読み取る読み取り手段と、 この読み取った文字画像上で枠を除去する枠除去手段
   と、 この枠の除去した文字画像のうち、上記枠によってルー
   プ部分の一部が除去された文字画像について、枠に接触
   していた文字画像の線分の傾きと、枠と接していた部分
   の幅とをもとに上記枠によって除去された部分を補完す
   る補完手段とを備えたことを特徴とする文字補完装置。
2. 【請求項２】上記補完する文字線幅は、文字画像が枠に
   接触していた文字線分の接触箇所付近の内側の輪郭点列
   を直線近似したときの直線の傾きと、接触部の幅とを決
   定することを特徴とする請求項１記載の文字補完装置。
3. 【請求項３】上記補完は、文字画像が枠に接触していた
   文字線分の内側の輪郭点上の接触点同士を直線で連結
   し、かつ外側の輪郭点上の接触点から請求項２記載の直
   線に平行な線分を引いていき、補完文字線の幅が請求項
   ２記載の線幅あるいは枠線幅と等しくなるまで延長して
   終点同士を連結し、文字の欠けたループ部分を補完する
   ことを特徴とする文字補完装置。