JPH05309341A - 文字認識装置 - Google Patents

Abstract

(57)【要約】 【目的】郵便番号の読取りを行なう文字認識装置におい
て、郵便物上の情報を走査した結果の傾向を認識し、こ
れを登録しておいて同種郵便物の郵便番号記載位置検知
の精度向上を実現する。 【構成】特徴抽出部１は、郵便物上の文字，図形等の特
徴を抽出する。入力比較部２は、現在処理している郵便
物のブロックを、テーブルにあらかじめ記憶しておいた
以前の処理郵便物のブロックと比較する。ブロック登録
部３は、入力比較により、現在処理している郵便物のブ
ロックが未登録と判定された場合新規登録する。比較判
定出力部５は、登録ずみと判定した入力に対し、テーブ
ルを用いて認識対象としている文字の記載位置を判定し
出力する。文字認識部６で、記憶位置の判明した認識対
象文字を認識した後に、結果を認識結果登録部７でテー
ブルに追加登録する。登録修正部８は、テーブルに登録
中のものに対する修正，削除を施す。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は文字認識装置に関し、特
に郵便物上に記載されている郵便番号を読み取り、郵便
物を区分する郵便番号自動読取区分機に用いる文字認識
装置に関わる。

【０００２】

【従来の技術】従来、郵便物に記載された情報を認識し
て区分する装置において、郵便番号を認識するものはす
でに実用化されており、その精度も確実に向上しつつあ
る。

【０００３】このような文字認識装置を用いて郵便番号
を決定する場合、郵便番号の記載されている領域を確実
かつ高速に得るために、郵便物上に記載されている文字
や図形を切り出したブロックの集合であるブロック出現
パターンを経験や常識で限定することにより、正確かつ
高速な郵便物の区分を可能とするような認識技術が必要
不可欠となっている。

【０００４】

【発明が解決しようとする課題】上述した従来の文字認
識技術を用いて郵便物を区分する場合には、読み取ろう
とする文字の記載位置をブロック情報として特定するな
ど、画像の特徴を用いた処理で実際読み取る前の段階で
判定している。

【０００５】しかしながら、このような出力に含まれる
問題点として、ブロックの選択ミスがある。ブロック判
定処理で対象ブロックを唯一のものとして導き出したつ
もりでいても、そこに郵便番号が記載されてにない可能
性は十分あり、ブロック出力のみによる選択には限界が
あるという問題点があった。

【０００６】本発明の目的は、上述した従来の問題点を
解決すべく、先に処理した同種郵便物の読み取り結果と
の比較にもとづいて郵便番号検知の精度向上が確保でき
るようにした文字認識装置を提供する事にある。

【０００７】

【課題を解決するための手段】本発明の装置は、帳票上
に記載された情報を光学的に走査し、認識対象とする情
報の存在する領域を限定して記載文字を認識する文字認
識装置において、帳票上に記載された文字列や図形など
の位置および大きさに関する情報をブロック出現パタン
として検出し、前記ブロック出現パタンを過去のブロッ
ク出現パタンと比較して同種類の帳票の認識対象文字の
位載位置の検知精度を向上させる手段を備えて文字認識
を行なう構成を有する。

【０００８】

【実施例】次に、図面を参照して説明する。図１は本発
明の一実施例の構成を示すブロック図である。

【０００９】図１に示す実施例の構成は、帳票として郵
便物を対象とする場合を例とし、郵便物上に記載された
情報を調査し、文字や図形等の、位置と大きさをブロッ
クとして抽出する。特徴抽出部１と、現在処理している
郵便物のブロックを、あらかじめテーブルに記憶されて
いる以前に処理した郵便物のブロックと比較する入力比
較部２と、入力比較部２の比較により現在処理している
ブロックが未登録と判定された場合新規登録するブロッ
ク登録部３と、ブロック登録部３で登録したブロックの
中からただ一つ認識対象とするブロックを判定するブロ
ック判定部４と、前述したテーブルを利用して認識対象
文字の記載位置を判定する比較判定出力部５と、ブロッ
ク判定部４もしくは比較判定出力部５で判定されたブロ
ックの含む認識対象文字を判定する文字認識部６と、認
識対象文字を判定した後にその結果を前述したテーブル
に追加登録する認識結果登録部７と、前述したテーブル
に登録中のものに対する修正，削除を施す登録修正部８
とを備えて成る。

【００１０】次に、本実施例における郵便番号記載位置
の判定処理の概念を図５を参照して説明する。

【００１１】この図５は各種郵便物を光学的に走査し、
これによって得られる郵便物の形状や切出しブロックを
類型化し、さらに類型化されたある特定の同種の郵便物
に対して郵便番号記載位置の傾向を学習する内容を示し
たものである。

【００１２】同種の郵便物からは、ほぼ同一の形状とブ
ロックの集合によるブロック切出パタンが得られ、郵便
番号記載位置を正規の処理で判定する場合、同一傾向の
出力をする。これを判定段階Ａとして示す。この判定段
階Ａは、ｎ個の同種の郵便物が存在した場合、郵便物ブ
ロック出現パタン１３−ａ〜１３−ｎを形状・切出ブロ
ックで類型化し、郵便番号記載位置１３１−ａ〜１３１
−ｎの傾向を学習することを示している。

【００１３】次に、判定段階Ｂは、同一傾向の形状や切
出ブロックと郵便番号記載位置とを結び付けてテーブル
に登録記憶し、その後の判定段階Ｃでは、同一種の郵便
物に対してはブロック情報を一切用いずに郵便番号記載
位置を判定することを示している。結果として、判定段
階Ｄに示す如く、同種の郵便物が再び処理されたとして
も、郵便番号が精度良く検出されることを示している。

【００１４】従来処理は、郵便物１通ごとに独立的に郵
便番号記載位置の判定が行なっていたので、判定ミス，
不確定要素を多く含むことが避けられなかった。

【００１５】図３は、図５で示した郵便番号記載位置の
判定処理に用いる入力と２種のテーブルについて示した
ものである。

【００１６】入力９は、郵便物１通分を走査した際の種
種の情報を示している。

【００１７】仮登録テーブル１０は、本登録テーブル１
１に登録できない入力９を、グループという単位を用い
て類型化している。各グループは通常複数の要素を持っ
ており、それぞれの要素は、各入力に後処理で得られる
郵便番号座標と出力状態（出力結果の郵便番号の確度）
とを加えたものである。

【００１８】本登録テーブル１１は、仮登録テーブル１
０内のあるグループを基に、判定処理の情報源となり得
るパタンという単位を用いて登録する。

【００１９】図４は図３で示す入力による２種のテーブ
ルへの登録内容を詳細に示す説明図である。

【００２０】図４は、仮登録と本登録の２つのテーブル
に対する登録ルーチンａ，ｂおよびｃと、これら２つの
テーブルからの削除ルーチンｄおよびｅを示している。

【００２１】登録ルーチンａは、入力９と仮登録テーブ
ル１１間の登録ルーチンで、入力９と仮登録テーブル１
１上のあるグループの内容との共通点が多い場合の（追
加登録）と、（２）に示す本登録テーブル１０および仮
登録テーブル１１に、入力と共通点を持つものが無い場
合の（新規登録）とで、入力が仮登録テーブル１１にグ
ループ登録されることを示している。

【００２２】また、登録ルーチンｂは、入力９と本登録
テーブル１０上のあるパタンの内容との共通点が多い場
合に、その入力が本登録テーブルの該当数に追加される
ことを示している。

【００２３】また、登録ルーチンｃは、仮登録テーブル
１１における該当数および頻度がある程度大きくなった
場合に、仮登録テーブル１１のあるグループを本登録テ
ーブル１０の新規パタンとして登録するルーチンを示
す。

【００２４】一方、削除ルーチンのうちの削除ルーチン
ｄは、（１）に示す如く、正解率が極端に低下したパタ
ンがある場合と、（２）に示す如く頻度が極端に低下し
たパタンがある場合に、これらを本登録テーブル１０か
ら削除２とする削除ルーチンを示す。

【００２５】さらに、もう１つの削除ルーチンｅは、頻
度が極端に低下したグループがある場合に、そのグルー
プを仮登録テーブル１１から削除１２とする削除ルーチ
ンを示す。

【００２６】次に、図２を参照して本実施例の処理フロ
ーについてさらに説明を加える。

【００２７】ここでは、既に郵便物の紙面上に記載され
た情報を走査して画像を入力した後、個個のイメージを
ブロックとして切り出した郵便物やブロックの座標など
が、入力として存在するものと仮定している。

【００２８】ステップ１０１では、仮登録テーブル１１
の全グループと本登録テーブル１０の全パタンの供給数
とをインクリメントする。供給数は、該当グループまた
はパタンの出現頻度を把握するのに必要なパラメータで
ある。

【００２９】ステップ１０２では、入力９が本登録テー
ブル１０内のいずれのパタンとの類似度が両者同一であ
ると判定し得るほど高いかを検索し、相当するものがあ
ればステップ１０３へ処理を移行し、相当するものがな
ければステップ１０４へ処理を移行する。

【００３０】ステップ１０３では、本登録テーブル１０
内の該当パタンの該当数をインクリメントする。

【００３１】ステップ１０４の仮登録？の判定では、入
力９が仮登録テーブル１１内のどのグループと多くの共
通点をもつかを検索し、相互するものがあればステップ
１０５に移行し、相当するものがなければステップ１０
６に移行する。

【００３２】ステップ１０５では、仮登録テーブル１１
内の該当グループの該当数をインクリメントする。

【００３３】ステップ１０６では、入力９にもとづいて
経験的なブロック判定処理を行い、郵便番号を含むと思
われるブロックをただ一つ決定する。

【００３４】また、ステップ１０７では、入力９の郵便
番号記載位置を、該当パタン内に記憶している郵便番号
座標より判定する。この処理により、ステップ６を行わ
なくてもステップ１０８に処理移行ができる。

【００３５】ステップ１０８では、ステップ１０６によ
って与えられたブロック、あるいはステップ１０７によ
って与えられた郵便番号記載位置から、郵便番号と思わ
れる数字列を出力する。また、郵便番号の記載されてい
る座標と出力状態（何桁目が出力されたか等）を同時出
力する。

【００３６】ステップ１０９では、入力９にステップ８
で与えた郵便番号座標と出力状態とを付加し、新規のグ
ループとして仮登録テーブル１１に登録する。この際の
該当数、供給数は全て１である。

【００３７】ステップ１０では、入力にステップ８で与
えた郵便番号座標と出力状態を付加し、該当グループに
追加登録する。

【００３８】ステップ１１１では、ステップ８の出力が
郵便番号らしい確度が高い（出力良好）場合、該当パタ
ンの良好出力数をインクリメントする。

【００３９】ステップ１０２では、該当グループの該当
数をインクリメントする。

【００４０】ステップ１１３では、正解率と頻度から該
当グループが本登録できると判断されたならば、該当グ
ループを削除すると同時に、本登録テーブル１０に該当
グループを基にして生成した新規パタンを登録する。

【００４１】ステップ１１４では、仮登録テーブル１１
の全グループと本登録テーブル１０の全パタンの中で、
良好出力数または頻度から判断して、登録解除すべきも
のを抽出し、登録削除する。

【００４２】以上により、従来の処理ではブロック出力
を１通単位でしか限定することができなかった信頼性の
低い郵便番号記載位置判定を、同種郵便物の郵便番号記
載位置の判定を著しく精度の高いものにすることができ
る。

【００４３】

【発明の効果】以上説明したように本発明は、郵便番号
記載位置の微妙に異なる同一種の郵便物が大量に存在す
る場合でも、処理速度を低下させることなく、信頼性の
著しく高い郵便番号の出力が可能となるという効果があ
る。

【図面の簡単な説明】

【図１】本発明の一実施例の構成を示すブロック図であ
る。

【図２】図１の実施例の処理内容を示すフローチャート
である。

【図３】図１の実施例における入力と、入力との比較グ
ループおよび比較パタンを登録する２種類の登録テーブ
ルとの例を表記して示す説明図である。

【図４】図３に示す入力による２種類の登録テーブルへ
の登録内容を示す説明図である。

【図５】本発明による郵便物の郵便番号記載位置判定処
理の概念図である。

【符号の説明】

１ 特徴抽出部 ２ 入力比較部 ３ ブロック登録部 ４ ブロック判定部 ５ 比較判定出力部 ６ 文字認識部 ７ 認識結果登録部 ８ 登録修正部 ９ 入力 １０ 仮登録テーブル １１ 本登録テーブル

Claims (1)

【特許請求の範囲】
1. 【請求項１】 帳票上に記載された情報を光学的に走査
   し、認識対象とする情報の存在する領域を限定して記載
   文字を認識する文字認識装置において、帳票上に記載さ
   れた文字列や図形などの位置および大きさに関する情報
   をブロック出現パタンとして検出し、前記ブロック出現
   パタンを過去のブロック出現パタンと比較して同種類の
   帳票の認識対象文字の位載位置の検知精度を向上させる
   手段を備えて文字認識を行なうことを特徴とする文字認
   識装置。