JPH06124366A - 住所読取装置 - Google Patents

Abstract

(57)【要約】 【目的】複数の文字切出し結果と、文字認識の効果が充
分に得られ、常に正確な認識結果を得ることができる住
所読取装置を提供する。 【構成】文字切出し部６は、町名処理部２から出力され
る街区認識候補画像情報に対して文字切出し処理を行な
い、複数の文字切出し結果を出力する。文字認識部７
は、この複数の文字切出し結果に対してそれぞれ文字認
識処理を行なう。候補出力部８は、文字切出し候補が候
補木で表される関係にある結果に対して候補木を作成
し、予め結果として考えられる街区認識候補を出力す
る。ラベル付け部９は、この各街区認識候補に対して文
字種によってラベル付けする。街区認識部１０は、この
ラベル付けされた各街区認識候補についてラベルの種類
に応じた処理を行なうことにより認識処理を行なう。候
補選択部１１は、この各認識結果から最も妥当な構造を
持つものを最終的な街区情報の認識結果として出力す
る。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、たとえば、郵便物上に
記載されている住所情報を光学的に読取る住所読取装置
に係り、特に住所情報を構成する街区情報の認識手段に
関する。

【０００２】

【従来の技術】従来、たとえば、郵便物上の住所情報を
読取る住所読取装置においては、その処理が複雑なため
様々な工夫がなされている。住所情報の読取りにおいて
問題になるのは、文字枠などの書式の制限がないことに
より、様々な大きさで、かつ、一定でない文字ピッチで
記入されるため、文字の切出し、文字の認識が確実に行
なえないということである。

【０００３】住所情報を構成する町名情報の認識では、
周知の宛名情報の知識処理が有効に活用できる。たとえ
ば、「川崎市高津区＊長」のように、１文字の認識が不
明な場合でも、宛名情報の知識処理を用いれば、「高津
区末長」と確定できる。しかし、住所情報を構成する街
区情報の認識には、このような知識処理は使用できな
い。

【０００４】街区情報の認識は、町名情報までの認識が
行なわれているものに対して、丁目，番，号の認識を行
なうものである。街区情報で用いられる文字は、数字が
主で単純である。しかも、文字の大きさ、文字ピッチの
変動が大きく、さらに局所的に縦書き、横書きが混在す
るため、正確に文字を切出すことが困難である。

【０００５】一般に、街区情報は、算用数字、漢数字、
区切情報（ハイフン、数文字の漢字、平仮名、片仮名な
ど、以降これらをデリミタと記す）で表わされ、文字数
全体でも４０字前後である。しかし、これらの文字が単
純であるがために、その変形が大きく、文字認識の結果
を一意に決定することが困難である。また、丁目，番，
号は数字で表わされ、丁目，番，号を表わす数字の間に
はデリミタ（区切情報）が存在する。

【０００６】そこで、従来の街区情報の認識方法は、文
字の切出し結果に対して候補木を展開し、その候補木を
いわゆるトップダウンに検索することにより、丁目に当
たる数字が検索されたら、次に丁目（デリミタ）を検索
し、同様に番，号を順次検索するという方法をとってい
た。

【０００７】

【発明が解決しようとする課題】上記したように従来で
は、文字切出し結果の候補木の検索をトップダウンに処
理するため、１つの結果しか得られず、さらに、検索に
よって求めるため処理が複雑になり、複数の文字切出し
結果と、文字認識の効果が充分に得られず、常に正確な
認識結果を得ることができないという欠点があった。

【０００８】そこで、本発明は、複数の文字切出し結果
と、文字認識の効果が充分に得られ、常に正確な認識結
果を得ることができる住所読取装置を提供することを目
的とする。

【０００９】

【課題を解決するための手段】本発明の住所読取装置
は、記録媒体上に記録された町名情報と街区情報とから
なる住所情報を読取る住所読取装置において、前記記録
媒体上の画像情報を電気信号に変換して入力する画像入
力手段と、この画像入力手段で入力された画像情報に基
づき前記住所情報を構成する町名情報を認識し、それに
続く街区情報の候補を示す画像情報を出力する町名処理
手段と、この町名処理手段から出力される画像情報に対
して文字の切出し処理を行なうことにより複数の文字切
出し結果を出力する文字切出し手段と、この文字切出し
手段で切出された複数の文字切出し結果に対して、それ
ぞれ文字認識処理を行なう文字認識手段と、この文字認
識手段から得られる各認識結果に基づき、文字切出し候
補が候補木で表される関係にある結果に対して候補木を
作成することにより、あらかじめ結果として考えられる
街区認識候補を出力する候補出力手段と、この候補出力
手段から出力される街区認識候補に対して、文字種によ
ってラベル付けすることにより数値部と区切情報部とに
分類するラベル付け手段と、このラベル付け手段でラベ
ル付けされた街区認識候補について、数値部の値が住居
表示情報の取り得る範囲であるか否かを判定することに
より、最も妥当な構造を持つ街区認識候補を最終的な街
区情報の認識結果として出力する街区認識手段とを具備
している。

【００１０】また、本発明の住所読取装置は、記録媒体
上に記録された町名情報と街区情報とからなる住所情報
を読取る住所読取装置において、前記記録媒体上の画像
情報を電気信号に変換して入力する画像入力手段と、こ
の画像入力手段で入力された画像情報に基づき前記住所
情報を構成する町名情報を認識し、それに続く街区情報
の候補を示す画像情報を出力する町名処理手段と、この
町名処理手段から出力される画像情報に対して文字の切
出し処理を行なうことにより複数の文字切出し結果を出
力する文字切出し手段と、この文字切出し手段で切出さ
れた複数の文字切出し結果に対して、それぞれ文字認識
処理を行なう文字認識手段と、この文字認識手段から得
られる各認識結果に基づき、文字切出し候補が候補木で
表される関係にある結果に対して候補木を作成すること
により、あらかじめ結果として考えられる街区認識候補
を出力する候補出力手段と、この候補出力手段から出力
される街区認識候補に対して、文字種によってラベル付
けすることにより数値部と区切情報部とに分類するラベ
ル付け手段と、このラベル付け手段でラベル付けされた
街区認識候補について、数値部と区切り情報部との組合
わせが住居表示情報の取り得る範囲であるか否かを判定
することにより、最も妥当な構造を持つ街区認識候補を
最終的な街区情報の認識結果として出力する街区認識手
段とを具備している。

【００１１】また、本発明の住所読取装置は、記録媒体
上に記録された町名情報と街区情報とからなる住所情報
を読取る住所読取装置において、前記記録媒体上の画像
情報を電気信号に変換して入力する画像入力手段と、こ
の画像入力手段で入力された画像情報に基づき前記住所
情報を構成する町名情報を認識し、それに続く街区情報
の候補を示す画像情報を出力する町名処理手段と、この
町名処理手段から出力される画像情報に対して文字の切
出し処理を行なうことにより複数の文字切出し結果を出
力する文字切出し手段と、この文字切出し手段で切出さ
れた複数の文字切出し結果に対して、それぞれ文字認識
処理を行なう文字認識手段と、この文字認識手段から得
られる各認識結果に基づき、文字切出し候補が候補木で
表される関係にある結果に対して候補木を作成すること
により、あらかじめ結果として考えられる街区認識候補
を出力する候補出力手段と、この候補出力手段から出力
される街区認識候補に対して、文字種によってラベル付
けすることにより数値部と区切情報部とに分類するラベ
ル付け手段と、このラベル付け手段でラベル付けされた
街区認識候補について、数値部と区切り情報部との組合
わせが住居表示情報の取り得る範囲であるか否かを判定
することにより、最も妥当な構造を持つ街区認識候補を
最終的な街区情報の認識結果として出力する街区認識手
段と、誤認識し易い文字の種類をあらかじめ記憶してい
る記憶手段と、前記街区認識手段における数値部と区切
り情報部との組合わせが住居表示情報の取り得る範囲で
あるか否かの判定時、住居表示情報の取り得る範囲でな
いと判定されたとき、前記記憶手段の記憶内容を参照す
ることにより、その街区認識候補の中に誤認識し易い文
字が存在するか否かを確認し、存在する場合は文字の誤
認識であると判断し、その誤認識し易い文字が存在する
前記文字認識手段の他の認識結果を用いて前記誤認識さ
れた文字を訂正する文字訂正手段とを具備している。

【００１２】さらに、本発明の住所読取装置は、記録媒
体上に記録された町名情報と街区情報とからなる住所情
報を読取る住所読取装置において、前記記録媒体上の画
像情報を電気信号に変換して入力する画像入力手段と、
この画像入力手段で入力された画像情報に基づき前記住
所情報を構成する町名情報を認識し、それに続く街区情
報の候補を示す画像情報を出力する町名処理手段と、こ
の町名処理手段から出力される画像情報に対して文字の
切出し処理を行なうことにより複数の文字切出し結果を
出力する文字切出し手段と、この文字切出し手段で切出
された複数の文字切出し結果に対して、それぞれ文字認
識処理を行なう文字認識手段と、この文字認識手段から
得られる各認識結果に基づき、文字切出し候補が候補木
で表される関係にある結果に対して候補木を作成するこ
とにより、あらかじめ結果として考えられる街区認識候
補を出力する候補出力手段と、この候補出力手段から出
力される街区認識候補に対して、文字種によってラベル
付けすることにより数値部と区切情報部とに分類するラ
ベル付け手段と、このラベル付け手段でラベル付けされ
た街区認識候補について、その処理に対応する処理文字
数を制限したプログラムを用いて、数値部と区切り情報
部との組合わせが住居表示情報の取り得る範囲であるか
否かを判定することにより、最も妥当な構造を持つ街区
認識候補を最終的な街区情報の認識結果として出力する
街区認識手段とを具備している。

【００１３】

【作用】本発明によれば、考えられる候補を全て処理す
ることができ、さらに、文字種をラベル付けすることに
より、処理をラベルに応じて行なうだけでよいため、構
造が簡単になり、複数の文字切出し結果と、文字認識の
効果が充分に得られ、常に正しい認識結果を得ることが
できる。

【００１４】

【実施例】以下、本発明の一実施例について図面を参照
して説明する。

【００１５】図１は、本実施例に係る住所読取装置の構
成を概略的に示すものである。図において、１は画像入
力部で、たとえば、図示しない搬送路で搬送される郵便
物（記録媒体）上を光学的に走査することにより光電変
換し、郵便物上の住所情報を含む画像情報を入力するも
ので、郵便物上を照明する光源と、その反射光を受光し
て電気信号に変換する光電変換素子（ＣＣＤ形センサな
ど）などによって構成されている。

【００１６】画像入力部１から入力された画像情報は、
町名処理部２に送られる。町名処理部２は、画像入力部
１で入力された画像情報に基づき、郵便物上に記載され
た住所情報を構成する町名情報を認識し、それに続く街
区情報の候補を示す画像情報（以降、これを街区認識候
補画像情報と記す）を出力するもので、画像入力部１か
らの画像情報から文字部分を検出して切出す文字切出し
部３、この文字切出し部３で切出された文字を認識する
文字認識部４、および、この文字認識部４の認識結果に
基づき町名情報を認識する町名認識部５によって構成さ
れる。なお、これらは既に従来から周知の技術であるの
で、これ以上の説明は省略する。

【００１７】町名処理部２から出力される街区認識候補
画像情報は、文字切出し部６に送られる。文字切出し部
６は、町名処理部２からの街区認識候補画像情報に対し
て、丁目，番，号が記載されていると考えられる文字部
分を検出して切出すことにより、複数の文字切出し結果
を出力し、文字認識部７へ送る。

【００１８】文字認識部７は、文字切出し部６からの複
数の文字切出し結果について文字認識処理を行ない、そ
の各認識結果を候補出力部８に送る。候補出力部８は、
文字認識部７からの各認識結果に基づき、文字切出し候
補が候補木で表される関係にある結果に対して候補木を
作成し、あらかじめ結果として考えられる街区認識候補
を並べて出力し、ラベル付け部９へ送る。

【００１９】ラベル付け部９は、候補出力部８からの各
街区認識候補に対して、それぞれ文字種によってラベル
付けすることにより数値部とデリミタ部とに分類し、そ
の処理結果を街区認識部１０に送る。

【００２０】街区認識部１０は、後で詳細を説明する
が、ラベル付け部９でラベル付けされた各街区認識候補
について、ラベルの種類に応じた処理を行なうことによ
り認識処理を行ない、その各認識結果を候補選択部１１
に送る。候補選択部１１は、これも後で詳細を説明する
が、街区認識部１０からの各認識結果から最も妥当な構
造を持つ街区認識候補を選択し、それを最終的な街区情
報の認識結果として出力する。次に、このような構成に
おいて、本発明の最も特徴とするところの街区情報の認
識処理について詳細に説明する。

【００２１】まず、文字切出し部６について説明する。
前述したように、街区情報で用いられる文字は、数字が
主で単純である。しかも、文字の大きさ、文字ピッチの
変動が大きく、さらに局所的に縦書き、横書きが混在す
るため、正確に文字を切出すことが困難である。

【００２２】そこで、本実施例では、文字切出し候補
を、アルゴリズム内におけるパラメータを複数用いるこ
とによって複数個出力し、文字切出し候補のなかに正解
が含まれる確率を高めている。

【００２３】ここで、街区認識候補画像情報に対する文
字切出しの一例を図２に示す。図におけるアンダーライ
ンおよび数字は、文字切出し候補を表している。図２の
各文字切出し候補に対して、文字認識部７でそれぞれ文
字認識を行なった結果の一例が図３である。得られた文
字切出し候補は、図４に示すような候補木で表される関
係にある。

【００２４】次に、文字認識部７について説明する。前
述したように、街区情報は、算用数字、漢数字、区切情
報としてのデリミタ（ハイフン、数文字の漢字、平仮
名、片仮名など）で表わされ、文字数全体でも４０字前
後である。しかし、これらの文字が単純であるがため
に、その変形が大きく、文字認識の結果を一意に決定す
ることが困難である。

【００２５】そこで、本実施例では、切出された文字領
域を識別する際にもパターンマッチング的手法と、構造
解析的手法による２種類のアルゴリズムによる処理を用
いることにより文字認識精度を高めている。

【００２６】次に、街区認識部１０について説明する。
候補出力部８で得られる候補木は、複数の街区認識候
補、すなわち、この例では図４の例に対して以下の４通
りの候補（仮説）を表している。 １−２−３−５−６−７−９ １−２−３−５−６−８ １−２−４−６−７−９ １−２−４−６−８

【００２７】これらの中から適当な候補木を選択する。
この際、候補木をルートノードからたどってのトップダ
ウン検索をすることはない。これらの仮説全てを検証
し、正しく街区情報と解釈されるものを選択する。この
際、以下の２つの知識が重要である。

【００２８】（１）住居表示番号（住居表示情報）の取
り得る範囲。すなわち、求められた町名により、街区情
報の数値部は、新住居表示であれば２桁、旧住居表示で
あれば４桁、と有効桁数が規定できる。たとえば、「宮
前区有馬」は、「１丁目から５丁目」までである。 （２）丁目，番，号を表す数字の間にはデリミタが存在
する。

【００２９】すなわち、各街区認識候補について、記入
されている文字種により、数値部とデリミタ部に分け、
数値部では、求められた値が住居表示番号の取り得る範
囲であるがどうかの判定を行なう。デリミタ部では、そ
の正当性を調べることにより、各街区認識候補から妥当
な答えを選択する。

【００３０】本実施例では、あらかじめ候補木を展開
し、各街区認識候補の文字認識結果の各文字を各文字種
によりラベル付けして処理している。以下の説明でも、
このラベルを用いる。

【００３１】街区情報の認識においては、使用される文
字が算用数字、漢数字、デリミタで表わされ、使用され
る文字の種類は全体でも４０字前後である。丁目，番，
号は算用数字または漢数字で表され、デリミタはそれ以
外の文字種で表される。そこで、文字認識結果を算用数
字と漢数字、デリミタの３種類に分類し、ラベル付けし
て表す。３種類のラベル例を表１に示す。

【００３２】

【表１】

【００３３】この場合、同じラベルが連続した部分をブ
ロックと呼ぶ。ここで、街区情報の表記に付いて、それ
ぞれのブロックを以下のように定義する。なお、漢数字
およびデリミタは、図５に示す候補出力部８から得られ
る街区認識候補の例を用いている。 ４ …丁目フィールド − …丁目デリミタ １１…番フィールド − …番デリミタ １０…号フィールド 行末…号デリミタ なお、集合住宅の場合、号デリミタ以降に部屋番号が記
入される例があるが、本実施例では号デリミタまでの認
識例について説明している。ここで、文字のラベル付け
を図５の街区認識候補例に対して行なった結果の例を表
２に示す。

【００３４】

【表２】 ところで、街区情報の表記部分を実際の郵便物の住所表
記を用いて調査した結果、以下に示す規則性があること
をみいだした。 （１）丁目，番，号……新住居表示の場合 ・数字、デリミタ、数字、デリミタ、数字、デリミタの
順番で表記される。 ・丁目は最大２桁、番，号は最大３桁の数字である。 （２）番地，号……旧住居表示の場合 ・数字、デリミタ、数字、デリミタの順番で表記され
る。 ・番においては最大４桁の数字である。 ・号においては最大３桁の数字である。 （３）デリミタは１文字、または２文字で表される。そ
こで、ラベル付けによって得られたブロックに対して、
上記（１）ないし（３）までの規則を用いて数字表記フ
ィールド、デリミタの評価を行なう。

【００３５】まず、数字表記フィールドの評価を行な
う。すなわち、数字表記フィールドでは、住居表示番号
の取り得る範囲を用いてブロックの桁数の評価を行な
う。その他に以下の評価をも行なう。 ・文字種はフィールド内で固定であるか。ただし、算用
数字の「０」が漢数字と合わせて使用される場合があ
る。 例： 八０六 ・丁目，番，号フィールドでの漢数字、算用数字が混在
していないか。ただし、丁目フィールドが漢数字で、番
フィールドが算用数字である場合もある。 例： 五丁目３−３

【００３６】次に、デリミタの評価を行なう。すなわ
ち、デリミタ部については、デリミタの正当性を評価す
る。デリミタは、丁目，番，号によって使用されるもの
が違う。また、漢数字表記と、算用数字表記で、さらに
縦書き、横書きによっても異なってくる。そこで、それ
ぞれについて用いられるデリミタを定義し、それに含ま
れるか否かの評価を行なう。ここで、漢数字縦書きにお
けるデリミタとしては以下のようなものがある。 丁目デリミタ…１文字…の，ノ，｜ ２文字…丁目 番デリミタ …１文字…の，ノ，｜，番 ２文字…番地 号デリミタ …１文字…の，ノ，｜，号 また、漢数字横書きにおけるデリミタとしては以下のよ
うなものがある。 丁目デリミタ…１文字…の，ノ，〜，− ２文字…丁目 番デリミタ …１文字…の，ノ，〜，−，番 ２文字…番地 号デリミタ …１文字…の，ノ，〜、−，号 同様に、算用数字のデリミタに対しても定義しておく。

【００３７】さて、各街区認識候補に対して文字認識結
果が一意に決まるものであれば、前述のラベル付けによ
って得られたブロックについて評価を行なうだけでよ
い。しかし、文字認識において非常に似通った文字があ
り、一意に決定することは困難である。文字の誤認識の
例を表３に示す。

【００３８】

【表３】

【００３９】そこで、各文字認識候補について、たとえ
ば、図３に示すように複数の文字認識結果を得て、その
中から正当と評価されるものを選択する。ここで利用す
る知識は、前述した（１）〜（３）までの規則と、求め
られた町名に対して住居表示が、「新住居表示である
か、旧住居表示であるか」である。このとき、新住居表
示、旧住居表示の混在する町名については、新住居表示
での認識を優先する。

【００４０】このような知識にしたがって評価を行な
い、ある認識結果が正当と評価されない場合には、正当
でない文字認識結果に対して別の文字認識結果を評価す
る。その際、やみくもに文字認識結果を選択することな
く、次のように積極的に正当と評価される結果を探索す
る。

【００４１】まず、デリミタを数字に間違えた場合につ
いて説明する。たとえば、「１の２の３」を「１０２の
３」（ラベル付けはＮＮＮＤＮ）と認識した場合、求め
られた町名が新住居表示であれば、「１０２」という丁
目は存在しないので（ラベルの先頭がＮＮＮは誤り）、
「０」がデリミタである文字認識結果がないかを探索す
る（ラベルの先頭がＮＤＮの結果を探索する）。ここ
で、デリミタの種類も多いので、あらかじめ誤認識の性
質を事前に調査し、表３に示したような誤認識し易い文
字の種類をメモリに記憶しておくことにより、直ちに
「１の２の３」の認識結果がないかを探索する。それが
存在すれば、高速に正当な認識結果が得られる。

【００４２】別の例として、漢数字横書きで、「五−四
−三」を「五一四一三」（ラベル付けはＫＫＫＫＫ）と
認識した場合、５桁の数字表記フィールドは存在しない
ので、いずれかがデリミタである文字認識結果を探索す
る。このとき、表３のデータを参照することにより、漢
数字の「一」とデリミタの「−」が誤り易いことを利用
する。

【００４３】次に、数字をデリミタに間違えた場合につ
いて説明する。たとえば「１−２−３」を「ノ−２−
３」（ラベル付けはＤＤＮＤＮ）と認識した場合、デリ
ミタで始まる街区情報の表示（ラベルの先頭がＤ）はな
いので、先頭のデリミタが数字である文字認識結果を探
索する。このとき、表３のデータを参照することによ
り、数字の「１」と片仮名の「ノ」が誤り易いことを利
用する。

【００４４】次に、候補選択部１１について説明する。
上記したように、各街区認識候補について、それぞれ上
記の処理により１つの認識結果が得られる。これら中か
ら最終的な認識結果を１つ選択する。ただし、必ず全部
の認識候補から認識結果が得られる訳ではない。図６に
示す例では４通りの認識候補が作られたが、２通りは認
識ができないため、認識結果は２通りのみ得られてい
る。この他に、認識はできたが正当と評価されない認識
候補も除かれる。たとえば、図５の「４−１１−目」、
「４−八−１０」、「４−八−目」がその例である。い
くつかの候補が結果として得られた場合、これらの候補
から１つを選択する。その際には次の３つの手段によ
る。 （１）数字フィールドごとの取り得る値の範囲

【００４５】たとえば、図７に示すような認識結果が得
られた場合、溝の口の番地の範囲が３０００番地までと
定義されているので、「八０六」が選ばれる。全ての数
字フィールドについて、このように値の取り得る範囲が
定義されている。 （２）文字認識評価値 １文字の文字認識ごとに類似度（文字認識の確からし
さ）を求めている。ある候補の１文字あたりの類似度の
平均を求め、それの大きい候補を選ぶ。 （３）文字ピッチ

【００４６】文字の切出しのピッチが一定に近い切出し
方をした認識候補を選ぶ。印刷活字で表記された住所情
報の場合には大変に有効である。さらに、たとえば、図
８に示すように手書き文字の場合にも使えることもあ
る。

【００４７】このように、各街区認識候補に対して正当
か否かを評価し、もし正当でない場合には正当でない文
字認識結果に対し、別の文字認識結果の中から正当なも
のを選択する処理を行なうものである。この処理の高速
化のため、本実施例では、前述したようなラベル付けを
用い、かつ、ブロックのラベル付けごとに異なる処理モ
ジュール（処理プログラム）を用意している。

【００４８】前述したた例で、「１０２の３」という認
識結果が得られた場合、そのラベル付け、「ＮＮＮＤ
Ｎ」に対応する処理モジュールを呼ぶ。この処理モジュ
ールは、同時に与えられる新住居表示・旧住居表示およ
び縦書き・横書きの２つのパラメータを用いることによ
り、この認識結果が正当か否かを判断する。この場合、
前述したように正当ではないので、「０」の文字認識候
補の中から「の」を探索することにより、「１の２の
３」を出力する。ここに、認識結果の文字数の最大長を
１０文字としたとき、考えられる処理モジュールの数
は、 ３¹⁰＝５９０４９ 個であり、求められたラベル付けに対応する処理モジュ
ールの全てを用意するのは困難である。

【００４９】しかし、たとえば、「５丁目５５番地６６
号」、「１２３４番地５６号」などの住居表示において
は、少なくとも初めの５文字を見れば、新住居表示にお
いては丁目、旧住居表示においては４桁以上の番地は存
在しないので、番地までが特定できる。

【００５０】そこで、本実施例では、ラベル付けの際に
初めの５文字についておおまかに分類しておき、処理で
きなかった部分については別の処理モジュールで処理す
るように工夫している。たとえば、「５丁目２３番地３
号」では、ラベル付けすると「ＮＤＤＮＮＤＤＮＤ」と
なる。これは、「ＮＤＤＮＮ」を処理するモジュールに
渡され、「５丁目」までの認識を行なう。この処理モジ
ュールでは、番地である「２３」までが処理の対象であ
るが、番地のデリミタが含まれていないので、認識する
桁数が限定できない。

【００５１】そこで、残された「２３番地３号」につい
ては、「番地と号」を認識する共通の処理モジュールで
処理するようにしている。この他には、「番地のみ」、
「号のみ」を認識するものもある。これによって、 ３⁵ ＝２４３ 個の基本モジュールで処理することが可能になる。さら
に、前述したように住所情報の表記には規則性があるの
で、これを積極的に利用することにより、処理モジュー
ルの数は更に減少する。すなわち、

【００５２】（１）デリミタで始まる住所情報の表記は
ないので、ラベル「Ｄ」で始まるブロックに対応する処
理モジュールは基本的には不要である。実際には、文字
の認識誤りの回復を行なう処理モジュールのみでよい。 （２）丁目，番，号のフィールドでの漢数字、算用数字
の混在する住所情報の表記は少ない。

【００５３】そこで、ラベル「Ｎ，Ｋ」が混在するブロ
ックは、理想的には不要である。たとえば、「１−２−
３」は「ＮＫＮＫＮ」であるが、文字認識誤りであると
して「ＮＤＮＤＮ」のラベル付けとする。もっとも、た
とえば、「五丁目１０」のような例外があるが、これは
デリミタの評価時にあらかじめ考慮し、変換テーブルな
どを用いることにより対応すればよい。すなわち、この
場合のラベル付けは「ＫＤＤＮＮ」ではなく、「ＫＤＤ
ＫＫ」とするものである。

【００５４】なお、前記実施例では、郵便物上に記載さ
れている住所情報を読取る住所読取装置に適用した場合
について説明したが、本発明はこれに限定されるもので
なく、たとえば、伝票などの帳票上に記載されている住
所情報、あるいは、住所録に記載されている住所情報を
読取る住所読取装置にも同様に適用できる。

【００５５】

【発明の効果】以上詳述したように本発明によれば、考
えられる候補を全て処理することができ、さらに、文字
種をラベル付けすることにより、処理をラベルに応じて
行なうだけでよいため、構造が簡単になり、複数の文字
切出し結果と、文字認識の効果が充分に得られ、常に正
しい認識結果が得られる住所読取装置を提供できる。

【図面の簡単な説明】

【図１】本発明の一実施例に係る住所読取装置の構成を
概略的に示すブロック図。

【図２】街区認識候補画像情報に対する文字切出しの例
を示す図。

【図３】文字認識部における文字認識結果の例を示す
図。

【図４】作成した文字切出し結果の候補木の例を示す
図。

【図５】候補出力部から出力される街区認識候補の例を
示す図。

【図６】文字認識結果が得られない文字認識候補を含む
例を説明する図。

【図７】有効番地数を用いた候補の選択例を説明する
図。

【図８】文字切出しピッチを用いた候補の選択例を説明
する図。

【符号の説明】

１……画像入力部、２……町名処理部、３……文字切出
し部、４……文字認識部、５……町名認識部、６……文
字切出し部、７……文字認識部、８……候補出力部、９
……ラベル付け部、１０……街区認識部、１１……候補
選択部。

Claims (4)

【特許請求の範囲】
1. 【請求項１】 記録媒体上に記録された町名情報と街区
   情報とからなる住所情報を読取る住所読取装置におい
   て、 前記記録媒体上の画像情報を電気信号に変換して入力す
   る画像入力手段と、 この画像入力手段で入力された画像情報に基づき前記住
   所情報を構成する町名情報を認識し、それに続く街区情
   報の候補を示す画像情報を出力する町名処理手段と、 この町名処理手段から出力される画像情報に対して文字
   の切出し処理を行なうことにより複数の文字切出し結果
   を出力する文字切出し手段と、 この文字切出し手段で切出された複数の文字切出し結果
   に対して、それぞれ文字認識処理を行なう文字認識手段
   と、 この文字認識手段から得られる各認識結果に基づき、文
   字切出し候補が候補木で表される関係にある結果に対し
   て候補木を作成することにより、あらかじめ結果として
   考えられる街区認識候補を出力する候補出力手段と、 この候補出力手段から出力される街区認識候補に対し
   て、文字種によってラベル付けすることにより数値部と
   区切情報部とに分類するラベル付け手段と、 このラベル付け手段でラベル付けされた街区認識候補に
   ついて、数値部の値が住居表示情報の取り得る範囲であ
   るか否かを判定することにより、最も妥当な構造を持つ
   街区認識候補を最終的な街区情報の認識結果として出力
   する街区認識手段とを具備したことを特徴とする住所読
   取装置。
2. 【請求項２】 記録媒体上に記録された町名情報と街区
   情報とからなる住所情報を読取る住所読取装置におい
   て、 前記記録媒体上の画像情報を電気信号に変換して入力す
   る画像入力手段と、 この画像入力手段で入力された画像情報に基づき前記住
   所情報を構成する町名情報を認識し、それに続く街区情
   報の候補を示す画像情報を出力する町名処理手段と、 この町名処理手段から出力される画像情報に対して文字
   の切出し処理を行なうことにより複数の文字切出し結果
   を出力する文字切出し手段と、 この文字切出し手段で切出された複数の文字切出し結果
   に対して、それぞれ文字認識処理を行なう文字認識手段
   と、 この文字認識手段から得られる各認識結果に基づき、文
   字切出し候補が候補木で表される関係にある結果に対し
   て候補木を作成することにより、あらかじめ結果として
   考えられる街区認識候補を出力する候補出力手段と、 この候補出力手段から出力される街区認識候補に対し
   て、文字種によってラベル付けすることにより数値部と
   区切情報部とに分類するラベル付け手段と、 このラベル付け手段でラベル付けされた街区認識候補に
   ついて、数値部と区切り情報部との組合わせが住居表示
   情報の取り得る範囲であるか否かを判定することによ
   り、最も妥当な構造を持つ街区認識候補を最終的な街区
   情報の認識結果として出力する街区認識手段とを具備し
   たことを特徴とする住所読取装置。
3. 【請求項３】 記録媒体上に記録された町名情報と街区
   情報とからなる住所情報を読取る住所読取装置におい
   て、 前記記録媒体上の画像情報を電気信号に変換して入力す
   る画像入力手段と、 この画像入力手段で入力された画像情報に基づき前記住
   所情報を構成する町名情報を認識し、それに続く街区情
   報の候補を示す画像情報を出力する町名処理手段と、 この町名処理手段から出力される画像情報に対して文字
   の切出し処理を行なうことにより複数の文字切出し結果
   を出力する文字切出し手段と、 この文字切出し手段で切出された複数の文字切出し結果
   に対して、それぞれ文字認識処理を行なう文字認識手段
   と、 この文字認識手段から得られる各認識結果に基づき、文
   字切出し候補が候補木で表される関係にある結果に対し
   て候補木を作成することにより、あらかじめ結果として
   考えられる街区認識候補を出力する候補出力手段と、 この候補出力手段から出力される街区認識候補に対し
   て、文字種によってラベル付けすることにより数値部と
   区切情報部とに分類するラベル付け手段と、 このラベル付け手段でラベル付けされた街区認識候補に
   ついて、数値部と区切り情報部との組合わせが住居表示
   情報の取り得る範囲であるか否かを判定することによ
   り、最も妥当な構造を持つ街区認識候補を最終的な街区
   情報の認識結果として出力する街区認識手段と、 誤認識し易い文字の種類をあらかじめ記憶している記憶
   手段と、 前記街区認識手段における数値部と区切り情報部との組
   合わせが住居表示情報の取り得る範囲であるか否かの判
   定時、住居表示情報の取り得る範囲でないと判定された
   とき、前記記憶手段の記憶内容を参照することにより、
   その街区認識候補の中に誤認識し易い文字が存在するか
   否かを確認し、存在する場合は文字の誤認識であると判
   断し、その誤認識し易い文字が存在する前記文字認識手
   段の他の認識結果を用いて前記誤認識された文字を訂正
   する文字訂正手段とを具備したことを特徴とする住所読
   取装置。
4. 【請求項４】 記録媒体上に記録された町名情報と街区
   情報とからなる住所情報を読取る住所読取装置におい
   て、 前記記録媒体上の画像情報を電気信号に変換して入力す
   る画像入力手段と、 この画像入力手段で入力された画像情報に基づき前記住
   所情報を構成する町名情報を認識し、それに続く街区情
   報の候補を示す画像情報を出力する町名処理手段と、 この町名処理手段から出力される画像情報に対して文字
   の切出し処理を行なうことにより複数の文字切出し結果
   を出力する文字切出し手段と、 この文字切出し手段で切出された複数の文字切出し結果
   に対して、それぞれ文字認識処理を行なう文字認識手段
   と、 この文字認識手段から得られる各認識結果に基づき、文
   字切出し候補が候補木で表される関係にある結果に対し
   て候補木を作成することにより、あらかじめ結果として
   考えられる街区認識候補を出力する候補出力手段と、 この候補出力手段から出力される街区認識候補に対し
   て、文字種によってラベル付けすることにより数値部と
   区切情報部とに分類するラベル付け手段と、 このラベル付け手段でラベル付けされた街区認識候補に
   ついて、その処理に対応する処理文字数を制限したプロ
   グラムを用いて、数値部と区切り情報部との組合わせが
   住居表示情報の取り得る範囲であるか否かを判定するこ
   とにより、最も妥当な構造を持つ街区認識候補を最終的
   な街区情報の認識結果として出力する街区認識手段とを
   具備したことを特徴とする住所読取装置。