JPH10174935A - 宛名読取装置および文字情報読取装置 - Google Patents

Abstract

(57)【要約】 【課題】単語照合に要する時間を短縮して宛名読取りを
高速に行える宛名読取装置を提供する。 【解決手段】文字領域毎に複数の候補文字とその候補文
字の認識評価値を抽出する候補文字抽出手段６と、前記
文字領域から認識された候補文字の文字コードを保持
し、この候補文字の文字コードと単語辞書１０に登録さ
れた単語の文字コードを比較する比較手段を前記文字領
域毎に直列に接続して、前記候補文字の文字コードと単
語辞書に登録された単語の文字コードを単語単位に連続
的に照合し、前記単語辞書に登録された単語のうち、そ
の単語を構成する文字の少なくとも１つが前記比較手段
に保持された候補文字の文字コードと一致する単語を抽
出する単語抽出手段７とを具備し、単語抽出手段７で抽
出された単語と、その単語を構成する候補文字の認識評
価値に基づき、前記郵便物の宛名情報を判定する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、例えば、郵便物の
宛名記載面の画像を読み取って、その画像を基に宛名情
報を認識する宛名読取装置に関する。

【０００２】

【従来の技術】郵便物の処理分野においては、連日大量
に送られてくる郵便物を限られた時間内に処理しなけれ
ばならない。そこで、近年では、大量の郵便物をそれぞ
れの宛先に応じて自動的に各配達区分毎に区分する郵便
物処理装置が普及し、郵便局員の負担の軽減が図られて
いる。

【０００３】この郵便物処理装置は、主に、郵便物上か
ら郵便番号、住所等の宛名情報を読み取る宛名読取装置
と、読み取られた宛名情報を基に、その郵便物を宛先毎
に区分する区分機とから構成される。まず、宛名読取装
置で郵便物上の全面画像を光学的に読取り、その読み取
った画像に対し所定の画像処理を施して宛名の記載領域
を抽出し、その抽出された宛名記載領域の郵便番号およ
び宛名文字の認識を行って、その認識結果を基に区分機
で郵便物を複数の配達区分毎に区分するようになってい
る。

【０００４】

【発明が解決しようとする課題】宛名読取装置では、文
字認識の結果求められた候補文字の文字コードと予め具
備された住所辞書に登録された単語の文字コードとの照
合をソフトウエアにて行って、郵便物に記載された住所
を認識するようになっている。その際、単に配達局１局
分の区域内の住所のみならず、複数局あるいは全国の住
所を認識することが望ましい。

【０００５】しかし、住所認識範囲が広くなれば住所辞
書に登録される単語数が膨大となり、その登録された全
ての単語の各文字コードと宛名文字の候補文字の文字コ
ードとの照合をソフトウエアにて行うには、その照合処
理に時間がかかるという問題点があった。

【０００６】また、文字認識の結果、郵便物上の宛名文
字に複数の候補文字が抽出された場合は、その複数の候
補文字と住所辞書に登録された全ての単語との照合処理
を行う必要があり、処理能力のさらなる低下は否めな
い。

【０００７】そこで、本発明は、照合すべき単語数に関
わりなく高速な単語照合処理が行える文字情報読取装置
を提供することを目的とする。また、単語照合に要する
時間を短縮して宛名読取りを高速に行える宛名読取装置
を提供することを目的とする。

【０００８】

【課題を解決するための手段】本発明の宛名読取装置
は、郵便物の宛名記載面に記載された宛名情報を読み取
る宛名読取装置において、郵便物の宛名記載面の画像を
光学的に読み取る読取手段と、この読取手段で読み取ら
れた画像から切り出された各文字領域を文字認識し、前
記文字領域毎に複数の候補文字とその候補文字の認識評
価値を抽出する候補文字抽出手段と、前記文字領域から
認識された候補文字の文字コードを保持し、この候補文
字の文字コードと単語辞書に登録された単語の文字コー
ドを比較する比較手段と、この比較手段を前記文字領域
毎に直列に接続して、前記候補文字の文字コードと単語
辞書に登録された単語の文字コードを単語単位に連続的
に照合し、前記単語辞書に登録された単語のうち、その
単語を構成する文字の少なくとも１つが前記比較手段に
保持された候補文字の文字コードと一致する単語を抽出
する単語抽出手段と、を具備し、この単語抽出手段で抽
出された単語と、その単語を構成する候補文字の認識評
価値に基づき、前記郵便物の宛名情報を判定することに
より、単語照合に要する時間を短縮して宛名読取りを高
速に行える。

【０００９】なお、前記比較手段は前記文字領域毎に候
補文字の数だけ直列に接続されている方がよりよい効果
が得られる。また、前記単語抽出手段は、単語を構成す
る全ての文字が前記比較手段に保持された候補文字の文
字コードと一致する単語を抽出するようにしてもよい。

【００１０】本発明の文字情報読取装置は、原稿上の画
像から文字情報を読み取る文字情報読取装置において、
原稿上の画像を光学的に読み取る読取手段と、この読取
手段で読み取られた画像から切り出された各文字領域を
文字認識し、前記文字領域毎に複数の候補文字とその候
補文字の認識評価値を抽出する候補文字抽出手段と、前
記文字領域から認識された候補文字の文字コードを保持
し、この候補文字の文字コードと単語辞書に登録された
単語の文字コードを比較する比較手段と、この比較手段
を前記文字領域毎に直列に接続して、前記候補文字の文
字コードと単語辞書に登録された単語の文字コードを単
語単位に連続的に照合し、前記単語辞書に登録された単
語のうち、その単語を構成する文字の少なくとも１つが
前記比較手段に保持された候補文字の文字コードと一致
する単語を抽出する単語抽出手段と、を具備し、この単
語抽出手段で抽出された単語と、その単語を構成する候
補文字の認識評価値に基づき、前記原稿上の文字情報を
判定することにより、照合すべき単語数に関わりなく高
速な単語照合処理が行え、文字情報を高速に読み取るこ
とができる。

【００１１】なお、前記比較手段は前記文字領域毎に候
補文字の数だけ直列に接続されている方がよりよい効果
が得られる。また、前記単語抽出手段は、単語を構成す
る全ての文字が前記比較手段に保持された候補文字の文
字コードと一致する単語を抽出するようにしてもよい。

【００１２】

【発明の実施の形態】以下、本発明の一実施形態につい
て図面を参照して説明する。図１は、本実施形態に係る
宛名読取装置の構成を概略的に示したもので、光電変換
部１、画像処理部２、領域検出部３、行切り出し部４、
文字切り出し部５、文字認識部６、単語照合部７、街区
認識部８、宛名住所判定部９から構成される。

【００１３】郵便物Ｐの宛名情報の記載面の画像は、ス
キャナ等により光学的に読み取られた後、ＣＣＤセンサ
等を用いた光電変換部１によって電気信号に変換され
る。電気信号に変換された入力画像は画像処理部３によ
って処理される。

【００１４】画像処理部２では、入力画像に対し微分処
理等を施し、２値化画像、微分２値化画像に変換し、こ
の２値化画像に基づき領域検出部３では宛名領域を検出
して、その検出された宛名領域の始点・終点座標を出力
するようになっている。

【００１５】行切り出し部４は、検出された宛名領域の
からラベリング、射影を行って、宛名領域内の住所を含
む行を切り出して、その行の始点・終点座標を出力する
ようになっている。

【００１６】文字切り出し部５は、切り出された行か
ら、さらに文字らしいブロックを切り出して、各文字ブ
ロックの始点・終点座標を出力するようになっている。
文字認識部６では、各文字ブロックについて文字認識処
理を施し、各文字ブロック毎に複数の候補文字を出力す
るようになっている。

【００１７】単語照合部７では、隣接した文字ブロック
組み合わせ毎に、その候補文字と住所辞書１０に登録さ
れている単語を照合して町域までの住所を判定するよう
になっている。

【００１８】街区認識部８では、さらに、街区の切り出
しおよび認識を行い、宛名住所判定部９において、その
結果と単語照合部７の照合結果から宛名住所を判定する
ようになっている。

【００１９】次に、図１の単語照合部７について説明す
る。図２は、単語照合部７の構成例を概略的に示したも
ので、単語照合回路５１、制御回路５２、結果格納メモ
リ５３から構成されている。

【００２０】住所辞書（ここでは、例えば、４文字単
語）１０の格納されたメモリの制御回路５２から指示さ
れたアドレスから４文字単語の各文字コードが読み出さ
れると、単語照合回路５１に送られるようになってい
る。

【００２１】単語照合回路５１は、制御回路５２で生成
される各種制御信号（クロック、データマスク）に従っ
て、候補文字の文字コードと住所辞書メモリ１０から読
み出された４文字単語の文字コードとを照合して、その
照合結果を結果格納メモリ５３に格納するとともに、照
合の結果生成される各種制御信号（データマスク、照合
フラグ、ビジー）を制御回路５２に出力するようになっ
ている。すなわち、候補文字の文字コードと住所辞書メ
モリ１０に登録された単語の文字コードが比較され、一
致するものがあれば、例えば、その単語の住所辞書メモ
リ１０のアドレスと、一致した候補文字の得点と順位等
が結果格納メモリ５３に格納される。これを住所辞書メ
モリ１０に登録された全ての４文字単語について繰り返
す。すると、住所辞書メモリ１０に登録された単語の中
でいくつかの単語が結果格納メモリ５３に格納されるこ
ととなる。宛名住所判定部９では、結果格納メモリ５３
に格納された照合結果をもとに、例えば、文字順位が低
いものあるいは文字得点の高いものを住所単語と判定す
る。

【００２２】なお、住所辞書１０は、必ずしも宛名読取
装置内に具備されたメモリに格納されている必要はな
く、例えば、ハードディスク等の外部装置から宛名読取
装置へ同期転送しながら単号照合を行うようにしてもよ
い。

【００２３】図３は、単語照合回路５１の構成例を示し
たもので、主に、各文字ブロック毎に比較ブロックを複
数（候補文字数）接続してパイプライン構成としたもの
を割当て、さらに、このパイプラインを複数本並列に接
続されて構成されている。ここでは、例えば、４つの文
字ブロックに対応した単語照合回路５１の構成例を示し
ている。

【００２４】以下、簡単のために、１文字単語の場合を
例にとり説明する。この場合、文字認識部６で１つの文
字ブロックについて文字認識した結果求められた７つの
候補文字の文字コードと住所辞書１０に登録された１文
字単語の文字コードが入力となりえる。例えば、この場
合の文字ブロックに割り当てられたパイプラインを構成
する各比較レジスタ２１ａ〜２１ｇのそれぞれには、７
つの候補文字の文字コードが格納され、このパイプライ
ンの入力（文字コード１）に住所辞書１０に登録された
１文字単語の文字コードが所定の周期タイミング（クロ
ック）にて比較ブロック２１ａ〜２１ｇを次々シフトさ
れて、各比較ブロック２１ａ〜２１ｇにおいて、候補文
字の文字コードと住所辞書１０に登録された１文字単語
の文字コードが比較され、一致するものがあれば、その
文字コードの住所辞書１０のアドレスと、単語の識別コ
ード（単語タグ）、一致した候補文字の得点と順位等が
出力されるようになっている。これを住所辞書１０に登
録された全ての１文字単語について繰り返す。すると、
住所辞書１０に登録された単語の中でいくつかの単語が
出力されるので、その中で、例えば、順位が低いものあ
るいは得点の高いものを住所単語と判定する。

【００２５】なお、候補文字の得点、順位は、文字認識
部６で文字認識した結果求められるもので、これらの情
報も各比較ブロックに、各候補文字の文字コードととも
に格納されている。

【００２６】図４は、図３の比較ブロックの構成例を概
略的に示したものである。図４において、文字レジスタ
３１には、前段の比較ブロックからの住所単語の１文字
の文字コードをクロックに同期してラッチするレジスタ
である。

【００２７】文字候補レジスタ３３、文字得点レジスタ
３４、文字順位レジスタ３６は、照合を始める前に、そ
れぞれ、候補文字の文字コード、文字得点、文字順位を
格納するものである。

【００２８】一致比較回路３２は、文字レジスタ３１と
文字候補レジスタ３３内の文字コードが一致するか否か
を比較し、例えば、一致したら「１」、不一致であった
ら「０」を出力するようになっている。

【００２９】得点レジスタ３５、順位レジスタ３７は、
それぞれ、前段の比較ブロックからの得点と順位をクロ
ックに同期してラッチするものである。得点セレクタ３
８は、一致比較回路３２の出力に応じて、文字得点レジ
スタ３４の出力と得点レジスタ３５の出力のいずれか一
方を選択して出力するものであり、この場合、一致比較
回路３２の出力が「１」のとき、文字得点レジスタ３４
の出力（すなわち、候補文字の文字得点）を選択し、
「０」のとき、得点レジスタ３５の出力を選択する。

【００３０】順位セレクタ３９は、一致比較回路３２の
出力に応じて、文字順位レジスタ３６の出力と順位レジ
スタ３７の出力のいずれか一方を選択して出力するもの
であり、この場合、一致比較回路３２の出力が「１」の
とき、文字順位レジスタ３６の出力（すなわち、候補文
字の文字順位）を選択し、「０」のとき、順位レジスタ
３５の出力を選択する。

【００３１】なお、この比較レジスタを図３のように直
列接続する場合、文字順位レジスタ３６に格納される文
字順位は、その接続位置において一義的に定まる固定値
である。例えば、最後段に接続される比較ブロック２１
ｇの文字レジスタ３６に格納される文字順位は１位で、
最前段に接続される比較ブロック２１ａの文字レジスタ
３６に格納される文字順位は７位で、この値が予め格納
されている。

【００３２】ここで、単語照合処理について説明する。
図６は、郵便物Ｐの宛名記載面から抽出された文字ブロ
ックの一例を示したものである。

【００３３】まず、簡単のために、１文字単語照合の場
合を例にとり説明する。図６において、例えば、第１番
目の文字ブロック「川」について、文字認識部６で文字
認識した結果、図７に示すように、７つの候補文字
「山」、「川」、「地」、…、「那」と、それぞれの候
補文字についての文字得点が得られたとする。住所辞書
１０には「山」、「川」、「海」の３単語が登録されて
いるとする。

【００３４】まず、住所辞書１０に登録されている
「山」の文字コードと候補文字の文字コードを照合する
と、１位の候補文字と一致するので、単語照合回路５１
から例えば、「山」の識別コード（単語タグ）と文字得
点が出力される。

【００３５】次に、住所辞書１０に登録されている
「川」の文字コードと候補文字の文字コードを照合する
と、２位の候補文字と一致するので、単語照合回路５１
から例えば、「川」の識別コード（単語タグ）と文字得
点が出力される。

【００３６】さらに、住所辞書１０に登録されている
「海」の文字コードと候補文字の文字コードを照合する
と、一致する候補文字が存在しないので、単語照合回路
５１からは何も出力されない。

【００３７】従って、文字コードの一致する候補文字
「山」、「川」の文字順位、あるいは文字得点を比較
し、この場合、候補文字「山」が住所単語であると判定
される。次に、４文字単語照合の場合を例にとり説明す
る。

【００３８】図６において、例えば、第１番目〜第４番
目の文字ブロックについて、文字認識部６で文字認識し
た結果、図７に示すように、それぞれ７つの候補文字
と、それぞれの候補文字についての文字得点が得られた
とする。このとき、住所辞書１０に登録されている住所
単語の一例を図８に示す。なお、図８には３文字単語が
含まれているが、この場合は、候補文字の４文字目は照
合されないものとする。

【００３９】４文字照合の場合、文字ブロックの番号の
小さい順に住所単語の１〜４文字目に対応しており、そ
れぞれについて、前述の１文字単語照合と同様の処理を
行う。

【００４０】１文字単語照合と異なるのは、一致／不一
致の判定基準である。住所単語の文字コードが１つでも
４つの文字ブロックの候補文字の文字コードのいずれか
と一致するものがあれば、その住所単語の識別コード
（単語タグ）と文字得点等を単語照合回路５１から出力
して、結果格納メモリ５３に格納しておくという方法も
あるが、ここでは、簡単のために、住所単語の全ての文
字コードが４つの文字ブロックの候補文字の文字コード
と一致したときに、その住所単語の識別コード（単語タ
グ）と文字得点等を単語照合回路５１から出力して、結
果格納メモリ５３に格納するものとする。

【００４１】図８に示したような住所単語の文字コード
と、図７に示したような４つの文字ブロックの候補文字
の文字コードを照合した結果、住所単語「旭川市」、
「川崎市」、「那覇市」については、その各文字コード
と一致する候補文字が存在し、また、それぞれの住所文
字を、その各文字の文字コードと一致する候補文字の文
字順位で示すと、「旭川市」が｛５、７、１｝、「川崎
市」が｛２、１、１｝、「那覇市」が｛７、６、１｝と
なる。

【００４２】このような文字照合結果は、結果格納メモ
リ５３に、例えば、図９に示すように格納される。図９
に示すように、結果格納メモリ５３には、候補文字の文
字コードと一致する住所単語の住所辞書１０のアドレス
あるいはその住所単語の識別コード（単語タグ）、その
住所文字の各文字の文字コードと一致する候補文字の文
字順位と文字得点が格納されている。なお、文字順位、
文字得点は、いずれか一方のみであってもよい。

【００４３】さて、結果格納メモリ５３に図９に示した
ような照合結果が格納されると、次に、図６の４つの文
字ブロックに対応する住所文字を判定する。図９におい
て、抽出された３つの住所単語のうち、例えば、平均文
字順位の最も低いもの、あるいは平均文字得点の最も高
いものを住所文字と判定すればよい。すると、住所単語
「川崎市」が住所単語と判定される。

【００４４】その後、図６の第４の文字ブロック以降に
おいても、同様の処理を行い、第４および第５の文字ブ
ロックで「幸区」が住所単語と判定され、第５および第
７の文字ブロックで「柳町」が住所単語と判定される。

【００４５】図３の説明に戻り、単語照合回路５１につ
いて、さらに詳細に説明する。図４に示したような構成
の比較ブロックを１つの文字ブロックにつき、文字認識
部６で抽出される候補文字数（ここでは、７つ）分直列
に接続してパイプライン構成としたものを、４つの文字
ブロックに対応して４本並列に接続されている。すなわ
ち、図３の上から下に向かって第１番目から第４番目の
文字ブロックに対応するパイプラインが並列に接続され
ている。

【００４６】各比較ブロックの文字順位レジスタ３６に
は、最前段（最も右側）から最後段（最も左側）に向か
って文字順位「７」、「６」、「５」、「４」、
「３」、「２」、「１」が照合を開始する前に予め格納
（セット）されている。

【００４７】また、各比較ブロックの文字候補レジスタ
３３、文字得点レジスタ３４には、第１番目から第４番
目の文字ブロックのそれぞれの７つの候補文字の文字コ
ード、文字得点が格納されている。すなわち、例えば、
第１番目の文字ブロックに対応するパイプラインの文字
順位１から７の比較ブロックの文字候補レジスタ３３に
は、それぞれ、図７の第１の文字ブロックの７つの候補
文字「山」「川」、「地」、「柳」、…、「那」の文字
コードと、各候補文字の文字得点が照合を開始する前に
予め格納（セット）されている。第２番目〜第４番目の
文字ブロックに対応するパイプラインについても同様
に、例えば、図７に示す７つの候補文字の文字コード、
文字得点が予め格納（セット）されている。

【００４８】なお、その際のセット回路は、図３では省
略されている。４本のパイプラインのそれぞれには住所
辞書１０に登録された単語（ここでは、最大４文字の単
語）の各文字コードが入力されるようになっている（文
字コード１〜４）。

【００４９】図５のタイムチャートに示すように、住所
辞書１０に登録された単語の文字コードは、単語単位
に、所定の周期タイミング（クロック）に同期して各パ
イプラインの図３の最左端の比較ブロックに連続的に、
１クロックで１個の単語が入力し、クロックに同期して
順次、次段の比較ブロックにシフトするようになってい
る。その際、その単語の識別コード（単語タグ）も文字
コードと同様にラッチ回路２６ａ〜２６ｇをクロックに
同期して順次シフトしていく。

【００５０】単語タグとしては、例えば、その単語の住
所辞書１０の格納アドレスであってもよい。具体的に説
明すると、例えば、図８に示したような住所辞書１０の
先頭に登録されている単語「北海道」の３つの文字の文
字コードを３つのパイプラインにそれぞれ文字コード１
〜３として入力すると、まず、文字順位７位の候補文字
の比較ブロックでラッチされ、候補文字の文字コードと
照合される。

【００５１】次のクロックで、単語「北海道」の各文字
コードは文字順位６位の比較ブロックに入力、ラッチ、
候補文字の文字コードと照合され、これと同時に、図８
の住所辞書１０の２番目に登録されている単語「札幌
市」の３つの文字の文字コードが３つのパイプラインに
それぞれ文字コード１〜３として入力し、文字順位７位
の候補文字の比較ブロックでラッチされ、候補文字の文
字コードと照合される。これを住所辞書１０に登録され
ている全ての単語について繰り返す。

【００５２】ここで、例えば、図８の住所辞書１０の３
番目に登録されている「旭川市」に注目すると、「旭」
の文字コードが、図７に示すように、第１番目の文字ブ
ロックの文字順位５位の比較ブロックで一致するので、
この比較ブロックの文字得点レジスタ３４に格納されて
いる文字得点、文字順位レジスタ３６に格納されている
文字順位を、それぞれ得点セレクタ３８、順位セレクタ
３９で選択して出力し、次のクロックにて次段の比較ブ
ロックの得点レジスタ３５、順位レジスタ３７にそれぞ
れラッチされる。このようにして、最終段までの各比較
ブロックを経由して渡される。

【００５３】同様にして、「川」、「市」の文字コード
が、図７に示すように、それぞれ、第２番目の文字ブロ
ックの文字順位７位の比較ブロック、第３番目の文字ブ
ロックの文字順位１位の比較ブロックで一致するので、
これら比較ブロックの文字得点レジスタ３４に格納され
ている文字得点、文字順位レジスタ３６に格納されてい
る文字順位を、それぞれ得点セレクタ３８、順位セレク
タ３９で選択して出力し、次のクロックにて次段の比較
ブロックの得点レジスタ３５、順位レジスタ３７にそれ
ぞれラッチされる。このようにして、最終段までの各比
較ブロックを経由して渡される。

【００５４】最終段の比較ブロックからは、各文字ブロ
ックの７つの候補文字と住所辞書１０に登録された７つ
の単語との照合結果が順次出力するわけであるが、その
際、図３からも明らかなように、照合回路はパイプライ
ン構成であるため、最前段の比較ブロックにおいて照合
が開始されてから、少なくとも比較ブロックの接続段数
のクロック分だけ遅延されて、その最初の照合結果が出
力される。例えば、ここでは、７つの比較ブロックが接
続されているので、少なくとも７クロック後に照合結果
が出力される。

【００５５】そこで、データマスク信号にて各比較ブロ
ックに入力される住所辞書１０に登録されている単語の
照合を７つ毎に区切って行うようになっている。例え
ば、図５に示すように、データマスク信号が「Ｌ」のと
き、単語の文字コード入力を有効としている。

【００５６】データマスク信号を単語の入力と同時にク
ロックに同期させて、ラッチ回路２５ａ〜２５ｇでシフ
トさせながら、ＯＲ回路２８で各ラッチ回路２５ａ〜２
５ｇの出力の論理和をとることにより、ビジー信号が生
成される。

【００５７】従って、ビジー信号は、例えば、図５に示
すように、「Ｌ」のとき、７つの比較ブロックが接続さ
れて構成されるパイプラインに、照合対象として有効な
単語の文字コードが存在することを示すものである。

【００５８】候補文字の文字コードと住所辞書１０に登
録された単語を構成する文字の文字コードが一致したと
き、その文字コードと文字得点、文字順位が最終段（文
字順位１位）の比較ブロックから照合結果として出力さ
れる。さらに、照合対象となった単語の単語タグも、最
終段のラッチ回路２６ｇから照合結果として出力され
る。

【００５９】照合フラグ制御回路２７には、各パイプラ
インの最終段の比較ブロック２１ｇ、２２ｇ、２３ｇ、
２４ｇから出力された文字順位が入力されて、例えば、
その全てが一致したとき、図５に示すように、最終段の
比較ブロックから文字コードの一致した単語の照合結果
が出力されるタイミングで、「Ｌ」となる照合フラグ信
号を出力するようになっている。照合フラグは、候補文
字の文字コードと一致するとして抽出された単語のう
ち、さらに、候補文字の文字順位が全て同じものを照合
結果として通知するためのものである。

【００６０】最終段のラッチ回路２５ｇからの出力（デ
ータマスク出力）、ビジー信号、照合フラグ信号は、制
御回路５２に入力されて、これらの信号を基に住所辞書
メモリ１０からの単語の読み出しタイミング、単語照合
回路５１の単語照合処理の開始タイミング（データマス
ク信号）等を生成するようになっている。

【００６１】このようにして、単語照合回路５１から出
力された照合結果（単語タグ、文字順位、文字得点、照
合フラグ）は、結果格納メモリ５３に、例えば図９に示
すように格納される。

【００６２】宛名住所判定部９では、結果格納メモリ５
３に格納された照合結果をもとに、例えば、文字順位が
低いものあるいは文字得点の高いものを住所単語と判定
する。

【００６３】以上、説明したように、上記実施形態によ
れば、文字認識部６で各文字ブロックから認識された候
補文字の文字コードを１つづつ保持する比較ブロックを
候補文字の数だけ直列に接続したパイプラインを、照合
する単語を構成する各文字のそれぞれに１つずつ対応さ
せて、候補文字の文字コードと単語辞書１０に登録され
た単語の各文字コードを単語単位に連続的に照合し、単
語辞書１０に登録された単語のうち、その単語を構成す
る文字のうち少なくとも１つが候補文字の文字コードと
一致する単語を抽出する単語照合回路５１を具備し、こ
の単語照合回路５１で抽出された単語と、その単語を構
成する候補文字の認識評価値（文字順位、文字得点）に
基づき宛名住所判定部９で、郵便物の宛名情報を判定す
ることにより、例えば、おおよそ（クロックサイクル時
間×辞書単語数）の時間で単語照合を高速に行える。

【００６４】なお、上記実施形態では、郵便物上の宛名
情報を読み取る宛名読取装置の場合を例にとり説明した
が、郵便物に限らず、一般的に原稿上に記載された文字
情報を読み取る場合にも適用できることは言うまでもな
い。この場合、照合される単語辞書は、用途・分野に応
じて適宜定めるようにすればよい。

【００６５】

【発明の効果】以上説明したように、本発明によれば、
照合すべき単語数に関わりなく高速な単語照合処理が行
える。また、単語照合に要する時間を短縮して宛名読取
りを高速に行える。

【図面の簡単な説明】

【図１】本発明の実施形態に係る宛名読取装置の構成例
を概略的に示した図。

【図２】単語照合部の構成例を示した図。

【図３】単語照合回路の構成例を具体的に示した図。

【図４】比較ブロックの構成例を示した図。

【図５】単語照合回路の動作を説明するためのタイムチ
ャート。

【図６】郵便物の宛名記載面から抽出された文字ブロッ
クの一例を示した図。

【図７】文字認識部での文字認識結果の一例を示した
図。

【図８】住所辞書に登録されている４文字単語の一例を
示した図。

【図９】単語照合部の結果格納メモリに格納された照合
結果の一例を示した図。

【符号の説明】

１…光電変換部、２…画像処理部、３…領域検出部、４
…行切り出し部、５…文字切り出し部、６…文字認識
部、７…単語照合部、８…街区認識部、９…宛名住所判
定部、１０…住所辞書（メモリ）、５１…単語照合回
路、５２…制御回路、５３…結果格納メモリ。

Claims (12)

【特許請求の範囲】
1. 【請求項１】 郵便物の宛名記載面に記載された宛名情
   報を読み取る宛名読取装置において、 郵便物の宛名記載面の画像を光学的に読み取る読取手段
   と、 この読取手段で読み取られた画像から切り出された各文
   字領域を文字認識し、前記文字領域毎に複数の候補文字
   とその候補文字の認識評価値を抽出する候補文字抽出手
   段と、 前記文字領域から認識された候補文字の文字コードを保
   持し、この候補文字の文字コードと単語辞書に登録され
   た単語の文字コードを比較する比較手段と、 この比較手段を前記文字領域毎に直列に接続して、前記
   候補文字の文字コードと単語辞書に登録された単語の文
   字コードを単語単位に連続的に照合し、前記単語辞書に
   登録された単語のうち、その単語を構成する文字の少な
   くとも１つが前記比較手段に保持された候補文字の文字
   コードと一致する単語を抽出する単語抽出手段と、 を具備し、この単語抽出手段で抽出された単語と、その
   単語を構成する候補文字の認識評価値に基づき、前記郵
   便物の宛名情報を判定することを特徴とする宛名読取装
   置。
2. 【請求項２】 郵便物の宛名記載面に記載された宛名情
   報を読み取る宛名読取装置において、 郵便物の宛名記載面の画像を光学的に読み取る読取手段
   と、 この読取手段で読み取られた画像から切り出された各文
   字領域を文字認識し、前記文字領域毎に複数の候補文字
   とその候補文字の認識評価値を抽出する候補文字抽出手
   段と、 前記文字領域から認識された候補文字の文字コードを保
   持し、この候補文字の文字コードと単語辞書に登録され
   た単語の文字コードを比較する比較手段と、 この比較手段を前記文字領域毎に候補文字の数だけ直列
   に接続して、前記候補文字の文字コードと単語辞書に登
   録された単語の文字コードを単語単位に連続的に照合
   し、前記単語辞書に登録された単語のうち、その単語を
   構成する文字の少なくとも１つが前記比較手段に保持さ
   れた候補文字の文字コードと一致する単語を抽出する単
   語抽出手段と、 を具備し、この単語抽出手段で抽出された単語と、その
   単語を構成する候補文字の認識評価値に基づき、前記郵
   便物の宛名情報を判定することを特徴とする宛名読取装
   置。
3. 【請求項３】 郵便物の宛名記載面に記載された宛名情
   報を読み取る宛名読取装置において、 郵便物の宛名記載面の画像を光学的に読み取る読取手段
   と、 この読取手段で読み取られた画像から切り出された各文
   字領域を文字認識し、前記文字領域毎に複数の候補文字
   とその候補文字の認識評価値を抽出する候補文字抽出手
   段と、 前記文字領域から認識された候補文字の文字コードを保
   持し、この候補文字の文字コードと単語辞書に登録され
   た単語の文字コードを比較する比較手段と、 この比較手段を前記文字領域毎に直列に接続して、前記
   候補文字の文字コードと単語辞書に登録された単語の文
   字コードを単語単位に連続的に照合し、前記単語辞書に
   登録された単語のうち、その単語を構成する全ての文字
   が前記比較手段に保持された候補文字の文字コードと一
   致する単語を抽出する単語抽出手段と、 を具備し、この単語抽出手段で抽出された単語と、その
   単語を構成する候補文字の認識評価値に基づき、前記郵
   便物の宛名情報を判定することを特徴とする宛名読取装
   置。
4. 【請求項４】 郵便物の宛名記載面に記載された宛名情
   報を読み取る宛名読取装置において、 郵便物の宛名記載面の画像を光学的に読み取る読取手段
   と、 この読取手段で読み取られた画像から切り出された各文
   字領域を文字認識し、前記文字領域毎に複数の候補文字
   とその候補文字の認識評価値を抽出する候補文字抽出手
   段と、 前記文字領域から認識された候補文字の文字コードを保
   持し、この候補文字の文字コードと単語辞書に登録され
   た単語の文字コードを比較する比較手段と、 この比較手段を前記文字領域毎に候補文字の数だけ直列
   に接続して、前記候補文字の文字コードと単語辞書に登
   録された単語の文字コードを単語単位に連続的に照合
   し、前記単語辞書に登録された単語のうち、その単語を
   構成する全ての文字が前記比較手段に保持された候補文
   字の文字コードと一致する単語を抽出する単語抽出手段
   と、 を具備し、この単語抽出手段で抽出された単語と、その
   単語を構成する候補文字の認識評価値に基づき、前記郵
   便物の宛名情報を判定することを特徴とする宛名読取装
   置。
5. 【請求項５】 前記比較手段を前記文字領域毎に候補文
   字の数だけ直列に接続したものを、照合する単語を構成
   する各文字に１つずつ対応させて、前記候補文字の文字
   コードを照合することを特徴とする請求項１〜請求項４
   のいずれか１つに記載の宛名読取装置。
6. 【請求項６】 前記単語抽出手段で抽出された単語と、
   その単語を構成する候補文字の認識評価値の平均値に基
   づき、前記郵便物の宛名情報を判定することを特徴とす
   る請求項１〜請求項４のいずれか１つに記載の宛名読取
   装置。
7. 【請求項７】 原稿上の画像から文字情報を読み取る文
   字情報読取装置において、 原稿上の画像を光学的に読み取る読取手段と、 この読取手段で読み取られた画像から切り出された各文
   字領域を文字認識し、前記文字領域毎に複数の候補文字
   とその候補文字の認識評価値を抽出する候補文字抽出手
   段と、 前記文字領域から認識された候補文字の文字コードを保
   持し、この候補文字の文字コードと単語辞書に登録され
   た単語の文字コードを比較する比較手段と、 この比較手段を前記文字領域毎に直列に接続して、前記
   候補文字の文字コードと単語辞書に登録された単語の文
   字コードを単語単位に連続的に照合し、前記単語辞書に
   登録された単語のうち、その単語を構成する文字の少な
   くとも１つが前記比較手段に保持された候補文字の文字
   コードと一致する単語を抽出する単語抽出手段と、 を具備し、この単語抽出手段で抽出された単語と、その
   単語を構成する候補文字の認識評価値に基づき、前記原
   稿上の文字情報を判定することを特徴とする文字情報読
   取装置。
8. 【請求項８】 原稿上の画像から文字情報を読み取る文
   字情報読取装置において、 原稿上の画像を光学的に読み取る読取手段と、 この読取手段で読み取られた画像から切り出された各文
   字領域を文字認識し、前記文字領域毎に複数の候補文字
   とその候補文字の認識評価値を抽出する候補文字抽出手
   段と、 前記文字領域から認識された候補文字の文字コードを保
   持し、この候補文字の文字コードと単語辞書に登録され
   た単語の文字コードを比較する比較手段と、 この比較手段を前記文字領域毎に候補文字の数だけ直列
   に接続して、前記候補文字の文字コードと単語辞書に登
   録された単語の文字コードを単語単位に連続的に照合
   し、前記単語辞書に登録された単語のうち、その単語を
   構成する文字の少なくとも１つが前記比較手段に保持さ
   れた候補文字の文字コードと一致する単語を抽出する単
   語抽出手段と、 を具備し、この単語抽出手段で抽出された単語と、その
   単語を構成する候補文字の認識評価値に基づき、前記原
   稿上の文字情報を判定することを特徴とする文字情報読
   取装置。
9. 【請求項９】 原稿上の画像から文字情報を読み取る文
   字情報読取装置において、 原稿上の画像を光学的に読み取る読取手段と、 この読取手段で読み取られた画像から切り出された各文
   字領域を文字認識し、前記文字領域毎に複数の候補文字
   とその候補文字の認識評価値を抽出する候補文字抽出手
   段と、 前記文字領域から認識された候補文字の文字コードを保
   持し、この候補文字の文字コードと単語辞書に登録され
   た単語の文字コードを比較する比較手段と、 この比較手段を前記文字領域毎に直列に接続して、前記
   候補文字の文字コードと単語辞書に登録された単語の文
   字コードを単語単位に連続的に照合し、前記単語辞書に
   登録された単語のうち、その単語を構成する全ての文字
   が前記比較手段に保持された候補文字の文字コードと一
   致する単語を抽出する単語抽出手段と、 を具備し、この単語抽出手段で抽出された単語と、その
   単語を構成する候補文字の認識評価値に基づき、前記原
   稿上の文字情報を判定することを特徴とする文字情報読
   取装置。
10. 【請求項１０】 原稿上の画像から文字情報を読み取る
    文字情報読取装置において、 原稿上の画像を光学的に読み取る読取手段と、 この読取手段で読み取られた画像から切り出された各文
    字領域を文字認識し、前記文字領域毎に複数の候補文字
    とその候補文字の認識評価値を抽出する候補文字抽出手
    段と、 前記文字領域から認識された候補文字の文字コードを保
    持し、この候補文字の文字コードと単語辞書に登録され
    た単語の文字コードを比較する比較手段と、 この比較手段を前記文字領域毎に候補文字の数だけ直列
    に接続して、前記候補文字の文字コードと単語辞書に登
    録された単語の文字コードを単語単位に連続的に照合
    し、前記単語辞書に登録された単語のうち、その単語を
    構成する全ての文字が前記比較手段に保持された候補文
    字の文字コードと一致する単語を抽出する単語抽出手段
    と、 を具備し、この単語抽出手段で抽出された単語と、その
    単語を構成する候補文字の認識評価値に基づき、前記原
    稿上の文字情報を判定することを特徴とする文字情報読
    取装置。
11. 【請求項１１】 前記比較手段を前記文字領域毎に候補
    文字の数だけ直列に接続したものを、照合する単語を構
    成する各文字に１つずつ対応させて、前記候補文字の文
    字コードを照合することを特徴とする請求項８〜請求項
    １１のいずれか１つに記載の文字情報読取装置。
12. 【請求項１２】 前記単語抽出手段で抽出された単語
    と、その単語を構成する候補文字の認識評価値の平均値
    に基づき、前記郵便物の宛名情報を判定することを特徴
    とする請求項８〜請求項１１のいずれか１つに記載の文
    字情報読取装置。