JPH0747334A - 住所認識装置および住所読取区分機 - Google Patents

Abstract

(57)【要約】 【目的】この発明は、住所認識用のテーブルのデータ量
を少なくすることができ、管理の簡略化が図れ、しかも
住所認識に要する時間を短縮することができる。 【構成】この発明は、文字情報を検出して住所を認識す
るものにおいて、住所を構成する文字列を文字認識部43
で認識し、この認識した文字列から縦方向の通り名、横
方向の通り名、方向の単語を単語認識部44で認識し、縦
方向の通り名に対する縦方向通り名ＩＤと横方向の通り
名に対する横方向通り名ＩＤとに変換し、それらの通り
名ＩＤに対応して通り名マトリクス48a 、48b から対応
する方向テーブル48c のインデックスを求め、この得ら
れたインデックスに対応する方向テーブル48c の内容を
上記単語認識部44により認識された方向でサーチし、一
致する方向に対応して記憶されている区分指定データを
住所認識結果として出力する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、搬送される郵便物か
らその上に記載されている住所を認識する住所認識装置
と、この住所認識装置により認識された住所を用いて区
分を行う住所読取区分機に関する。

【０００２】

【従来の技術】郵便区分業務を大別すると、取集めた郵
便物を相手先の郵便局に送るための区分作業である差立
区分業務と、到着した郵便物を配達するための区分業務
である配達区分業務がある。

【０００３】従来、差立区分業務については、郵便番号
自動読取区分機により大幅に自動化が図られてきたが、
配達区分業務については自動化が遅れていた。ところが
近年、郵便番号自動読取区分機の機能に加え、郵便物に
記載された町名、丁目、街区符号の漢字などの住所つま
り一般郵便物の町名を直接ＯＣＲで読取ることによっ
て、郵便物を配達区レベルまでの区分を自動化（配達区
分業務の自動化）するものが開発されている。

【０００４】日本の住所は、普通、図１０に示す様に階
層的であり、コンピュータで管理する場合でも、同図に
示す様な構造にし、階層的な構造を実現して管理してい
る。この場合、図１１のデータを参照して、例えば「東
京都港区赤坂」の丁目の範囲は、インデックスの０→１
０→２０→３０の順で検索を行い、その結果１〜９丁目
ということがわかる。また「赤坂」から直接インデック
ス３０を参照して１〜９丁目とすることもできる。

【０００５】しかし、京都市の一部では住所を表わすの
に、図１２に示す様に２つの通り名の交差点と、その位
置の方向で、表わされる。したがって、これを従来の階
層的に考えると、図１３の様になり、コンピュータで階
層的な構造を実現しようとすると、図１４の様になる。
図１３、図１４からわかるように京都市の一部の住所を
階層的に管理しようとすると、複雑になりデータ量も多
くなる。

【０００６】

【発明が解決しようとする課題】この発明は、上記した
ように、たとえば京都市の一部の住所を階層的に管理し
ようとした際に、住所認識用のテーブルのデータ量が多
くなり、管理も複雑になるという欠点を除去するもの
で、住所認識用のテーブルのデータ量を少なくすること
ができ、管理の簡略化が図れ、しかも住所認識に要する
時間を短縮することができる住所認識装置および住所読
取区分機を提供することを目的とする。

【０００７】

【課題を解決するための手段】この発明の住所認識装置
は、文字情報を検出して住所を認識するものにおいて、
住所を構成する文字列を読取る読取手段、この読取手段
により読取った文字列から縦方向の通り名、横方向の通
り名、方向の単語を認識する単語認識手段、縦方向の通
り名に対する縦方向通り名ＩＤと横方向の通り名に対す
る横方向通り名ＩＤとが記憶される第１の記憶手段、上
記単語認識手段により認識された縦方向の通り名と横方
向の通り名に対して上記第１の記憶手段から縦方向通り
名ＩＤと横方向通り名ＩＤとを読出す第１の読出手段、
上記縦方向通りと横方向の通りとの交差点からの種々の
方向が記憶されている第２の記憶手段、縦方向通り名Ｉ
Ｄと横方向通り名ＩＤとに対応する上記第２の記憶手段
のインデックスを記憶している第３の記憶手段、上記第
１の読出手段からの縦方向通り名ＩＤと横方向通り名Ｉ
Ｄとに対応して、上記第２の記憶手段からインデックス
を読出す第２の読出手段、およびこの第２の読出手段に
より読出したインデックスに対応する上記第３の記憶手
段から上記単語認識手段により認識された方向と一致す
る方向と、上記単語認識手段により認識された縦方向の
通り名、横方向の通り名とを住所として認識する住所認
識手段から構成されている。

【０００８】この発明の住所読取区分機は、搬送される
郵便物からその上に記載されている住所を読取り、この
読取った住所を用いて区分を行うものにおいて、住所を
構成する縦方向の通り名と横方向の通り名と方向とを読
取る読取手段、この読取手段により読取った縦方向の通
り名に対する縦方向通り名ＩＤと横方向の通り名に対す
る横方向通り名ＩＤを出力する出力手段、上記縦方向通
りと横方向の通りとの交差点からの方向に対する区分先
データが記憶されている方向テーブル、縦方向通り名Ｉ
Ｄと横方向通り名ＩＤとに対応する上記方向テーブルの
インデックスを記憶しているインデックステーブル、上
記出力手段からの縦方向通り名ＩＤと横方向通り名ＩＤ
とに対応して、上記インデックステーブルからインデッ
クスを読出し、この読出したインデックスに対応する上
記方向テーブルの上記識別手段により識別した方向に対
応する区分先データを読出す読出手段、およびこの読出
手段により読出された区分先データに応じて区分を行う
区分手段から構成されている。

【０００９】

【作用】この発明は、上記のような構成において、文字
情報を検出して住所を認識するものにおいて、住所を構
成する文字列を読取手段で読取り、この読取った文字列
から縦方向の通り名、横方向の通り名、方向の単語を単
語認識手段で認識し、縦方向の通り名に対する縦方向通
り名ＩＤと横方向の通り名に対する横方向通り名ＩＤと
が第１の記憶手段で記憶され、上記単語認識手段により
認識された縦方向の通り名と横方向の通り名に対して上
記第１の記憶手段から縦方向通り名ＩＤと横方向通り名
ＩＤとを第１の読出手段で読出し、上記縦方向通りと横
方向の通りとの交差点からの種々の方向が第２の記憶手
段で記憶され、縦方向通り名ＩＤと横方向通り名ＩＤと
に対応する上記第２の記憶手段のインデックスを第３の
記憶手段で記憶し、上記第１の読出手段からの縦方向通
り名ＩＤと横方向通り名ＩＤとに対応して、上記第２の
記憶手段からインデックスを読出し、この読出したイン
デックスに対応する上記第３の記憶手段から上記単語認
識手段により認識された方向と一致する方向と、上記単
語認識手段により認識された縦方向の通り名、横方向の
通り名とを住所として認識するようにしたものである。

【００１０】この発明は、上記のような構成において、
搬送される郵便物からその上に記載されている住所を読
取り、この読取った住所を用いて区分を行うものにおい
て、住所を構成する縦方向の通り名と横方向の通り名と
方向とを読取り、この読取った縦方向の通り名に対する
縦方向通り名ＩＤと横方向の通り名に対する横方向通り
名ＩＤを出力手段で出力し、上記縦方向通りと横方向の
通りとの交差点からの方向に対する区分先データが方向
テーブルで記憶され、縦方向通り名ＩＤと横方向通り名
ＩＤとに対応する上記方向テーブルのインデックスをイ
ンデックステーブルで記憶し、上記出力手段からの縦方
向通り名ＩＤと横方向通り名ＩＤとに対応して、上記イ
ンデックステーブルからインデックスを読出し、この読
出したインデックスに対応する上記方向テーブルの上記
識別手段により識別した方向に対応する区分先データを
読出し、この読出された区分先データに応じて区分を行
うようにしたものである。

【００１１】

【実施例】以下、この発明の一実施例について図面を参
照して説明する。図２はこの発明の住所認識装置を有す
る住所読取区分機としての郵便物自動区分機を示し、次
のような構成となっている。すなわち、供給部１には一
括かつ立位状態で葉書、封書などの郵便物Ｐ…がセット
される。この供給部１の郵便物Ｐ…は、取出部２により
最前端の郵便物Ｐから順次１枚づつ取出し搬送され取込
搬送路３の途中に配置された読取部４によって郵便物Ｐ
に付与された郵便番号、住所情報（宛名情報）が読取ら
れる。上記読取部４は郵便物Ｐ上の郵便番号、住所情報
を光電変換する光電変換部４ａ、この光電変換部４ａの
出力に応じて文字パタ―ンの認識を行うことにより郵便
番号、住所情報を判別する宛名読取装置を有する判別部
４ｂとからなる周知のものである。

【００１２】つぎに、読取部４を通過した郵便物Ｐは搬
送路３を介して区分部１１に搬送されるようになってい
る。この区分部１１は、図示しないゲ―ト機構部によっ
て鉛直方向に複数段設けられた区分搬送路５ａ、〜５ｇ
に上記郵便番号、住所情報の読取結果等に基づいて選択
的に振分けられるようになっている。

【００１３】上記区分搬送路５ａ、〜５ｆの下方にはそ
の下面側に沿ってそれぞれ複数のポケット（集積箱）６
…が複数段（Ａ段、〜Ｇ段）に配設されており、区分搬
送路５ａ、〜５ｇに送り込まれた郵便物Ｐは上記読取部
４の読取結果に基づいて所定のポケット６内に区分集積
されるようになっている。

【００１４】なお、上記搬送路３、５ａ、…上には、そ
の搬送路上の郵便物Ｐの搬送を検知する搬送検知器群
（図示しない）が設けられている。上記郵便物Ｐの表面
には住所情報等が記載されている。上記住所情報は、そ
れぞれ複数行の文字情報によって構成されている。この
ような郵便物Ｐにおいて、住所情報Ａとして読取るべき
「都道府県名」、「区、市名」、「町名」、「番地」な
どの宛名（住所）が記載されている。

【００１５】また、上記供給部１の上部には操作パネル
としてのオペレ―タパネル７が設けられている。図３は
電気回路を示すものである。すなわち、制御部３１はメ
モリ３２に記憶されている区分指定テ―ブルを用いて、
上記判別部４ｂから供給される郵便番号、住所情報に対
応する区分指定デ―タを読出し、この読出した区分指定
デ―タ（ポケット６、…のアドレス）に対応するポケッ
ト６、…に上記郵便物Ｐを搬送せしめるものである。た
とえば、搬送路３の途中の搬送検知器（図示しない）か
らの搬送検知信号に応じて区分ゲ―ト制御信号を出力す
ることにより、ドライバ３３を用いて区分ゲ―ト９、…
を制御せしめるようになっている。上記メモリ３２に
は、区分指定テ―ブルとして各郵便番号、各住所情報に
対応するポケット６、…のアドレス（区分指定デ―タ）
が記憶されている。

【００１６】さらに、上記制御部３１はドライバ３５に
より上記搬送路３等の搬送機構部３６を駆動することに
より、搬送系全体の制御を行うようになっている。次
に、読取部４の光電変換部４ａと判別部４ｂについて、
図１を用いて説明する。

【００１７】すなわち、光電変換部４ａは、郵便物Ｐ上
を光学的に走査して光電変換することによりパタ―ン信
号を得るものであり、たとえば郵便物Ｐ上に光を照射す
る光源、およびその反射光を受けて電気信号に変換する
自己走査形のＣＣＤイメ―ジセンサ等によって構成され
る。

【００１８】上記光電変換部４ａの出力は判別部４ｂに
供給されるようになっている。この判別部４ｂは、住所
領域検出部４２と文字認識部４３に供給されるようにな
っている。この住所領域検出部４２は、上記郵便物Ｐに
記載されている各情報のなかから、領域の形、位置等
で、住所情報が記載されている領域を検出する周知のも
のである。

【００１９】上記住所領域検出部４２の判断結果、たと
えばその判断した領域の座標値が文字認識部４３内の選
択回路５１に出力されるようになっている。また、上記
光電変換部４ａの出力は文字認識部４３内の２値化回路
５０に出力されるようになっている。

【００２０】上記文字認識部４３は、上記光電変換部４
ａからの読取信号を２値化する２値化回路２０、上記住
所領域検出部４２から供給される座標情報に対応する上
記２値化回路２０からの２値化信号を選択的に出力する
選択回路５１、この選択回路５１から供給される住所領
域（郵便番号領域）に対応する住所情報（郵便番号）の
文字を１文字ずつ検出切出しする、つまり住所（郵便番
号）に対応する文字情報を検出切出しする文字検出切出
回路５２、この文字検出切出回路５２から供給されるつ
まり検出切出された文字情報を正規化し、サンプリング
する正規化回路５３、および正規化回路５３から供給さ
れる文字情報を、たとえば辞書５５内の各文字に対する
基準パタ―ンとのマッチング法などによって文字を認識
する認識回路５４によって構成されている。

【００２１】上記文字認識部４３つまり認識回路５４の
出力は単語認識部４４に供給される。上記単語認識部４
４は、上記文字認識部４３から供給される認識文字に対
して単語辞書４５から読出される単語により縦方向（南
北方向）の通り名や横方向（東西方向）の通り名や方向
（下る、上る、東入る、西入る、角）を表す単語を認識
し、縦方向と横方向のそれぞれの通り名に対応する南北
方向通り名ＩＤ、東西方向通り名ＩＤと方向とを出力す
るものである（図４、図５参照）。

【００２２】上記単語認識部４４からの出力は住所認識
部４８に供給される。この住所認識部４８は、上記単語
認識部４４から供給される南北方向通り名ＩＤ、東西方
向通り名ＩＤと方向とから住所に対する区分指定デ―タ
つまり後段の区分部１１におけるポケット６、…を示す
デ―タを出力するものである。

【００２３】住所認識部４８は、通り名の交差点で表さ
れる住所を管理するデータ構造で住所を認識するもので
あり、通り名マトリクス４８ａ、４８ｂと方向テーブル
４８ｃとを有している。通り名マトリクス４８ａは、図
６に示すように、南北通り名＋東西通り名の時に参照す
るマトリクスである。通り名マトリクス４８ｂは、図７
に示すように、東西通り名＋南北通り名の時に参照する
マトリクスである。この時、京都市の住所を表わすため
の重要な要素である方向はマトリクスで表現できない
（通り名の組み合わせによって、有効な方向が異なる）
ため、マトリクスに格納する値は、方向テーブル４８ｃ
のインデックスとする。

【００２４】方向テーブル４８ｃには、図８に示すよう
に、通り名の組み合わせに対応した有効な方向が記憶さ
れているとともに、それらの方向ごとに区分指定データ
としてのポケット番号が記憶されている。

【００２５】たとえば、「Ａ通りＣ通り」の場合、南北
通り名ＩＤが「１」、東西通り名ＩＤが「１」により、
南北通り名＋東西通り名の通り名マトリックス４８ａを
参照することにより、インデックス１０が得られ、この
インデックス１０に対応する方向テーブル４８ｃにより
「角」「上る」「下る」が有効な方向ということがわか
る。それらの各方向としての「角」「上る」「下る」の
それぞれに対して区分指定データ（ポケット番号）が読
み出せるようになっている。

【００２６】上記通り名ＩＤとして１桁あるいは２桁の
場合について説明したが、３桁以上の複数桁のうちの下
位の１桁あるいは２桁を用いるようにしても良い（桁数
合わせの演算）。

【００２７】次に、上記のような構成において、住所認
識部４８の処理動作を図９に示すフローチャートを参照
しつつ説明する。すなわち、住所認識部４８は、それら
の南北方向通り名ＩＤと東西方向通り名ＩＤを用いて通
り名マトリクス４８ａ、４８ｂを参照し、方向テーブル
４８ｃのインデックスを求める。南北方向通り名ＩＤ、
東西方向通り名ＩＤの順にデータが供給された場合、通
り名マトリクス４８ａを参照し、東西方向通り名ＩＤ、
南北方向通り名ＩＤの順にデータが供給された場合、通
り名マトリクス４８ｂを参照する。

【００２８】住所認識部４８は、方向テーブル４８ｃの
上記インデックスから方向単語をサーチし、一致する方
向単語に対応して記憶されている区分指定データ（ポケ
ット番号）を住所認識結果として出力する。

【００２９】たとえば、単語認識部４４で「Ｂ通り」
「Ｄ通り」「角」（図１２のｃの地点）という単語を認
識した場合、南北方向通り名ＩＤ「２」、東西方向通り
名ＩＤ「２」と「角」が、住所認識部４８に供給され
る。住所認識部４８は、南北方向通り名ＩＤ「２」と東
西方向通り名ＩＤ「２」に対応して、通り名マトリクス
４８ａからインデックス「５０」が求められる。つい
で、住所認識部４８は方向テーブル４８ｃの上記インデ
ックス「５０」から方向単語（角）をサーチし、角に対
応する区分指定データ（ポケット番号）を住所認識結果
として出力する。

【００３０】また、住所認識部４８は、単語認識部４４
から対応する通り名ＩＤが供給されなかった場合、イン
デックスがなかった場合、あるいは方向単語がサーチで
きなかった場合、入力された住所が正しくないと判定
し、エラーを出力する。

【００３１】上記したように、文字情報を検出して住所
を認識するものにおいて、住所を構成する文字列を文字
認識部で認識し、この認識した文字列から縦方向の通り
名、横方向の通り名、方向の単語を単語認識部で認識
し、縦方向の通り名に対する縦方向通り名ＩＤと横方向
の通り名に対する横方向通り名ＩＤとに変換し、それら
の通り名ＩＤに対応して通り名マトリクスから対応する
方向テーブルのインデックスを求め、この得られたイン
デックスに対応する方向テーブルの内容を上記単語認識
部により認識された方向でサーチし、一致する方向に対
応して記憶されている区分指定データを住所認識結果と
して出力するようにしたものである。

【００３２】これにより、住所認識用のテーブルのデー
タ量を少なくすることができ、管理の簡略化が図れ、し
かも住所認識に要する時間を短縮することができる。し
たがって、従来、通り名のデータ数が（南北通り名の
数）×（東西通り名の数）×２必要だったのに対し、こ
の発明では（南北通り名の数）＋（東西通り名の数）と
なり、データ量が、非常に少なくなり、管理も簡単にな
る。

【００３３】また、従来では、一方の通り名を検索し、
更にもう一方の検索を行わなければ、求める住所が得ら
れなかったのに対し、この発明では２つのＩＤが求めた
時点で、マトリックスを参照することにより、瞬時に検
索でき、検索に要する時間を短縮することができる。

【００３４】すなわち、京都市の住所が、通り名の交差
点を基本として考えられている点に着目し、これをマト
リックスで表現することにより、管理を簡単にすること
ができ、データ量も少なくすることができる。

【００３５】

【発明の効果】以上詳述したようにこの発明によれば、
住所認識用のテーブルのデータ量を少なくすることがで
き、管理の簡略化が図れ、しかも住所認識に要する時間
を短縮することができる住所認識装置および住所読取区
分機を提供できる。

【図面の簡単な説明】

【図１】この発明の一実施例における読取部の構成を示
すブロック図。

【図２】郵便物自動区分機の構成を示す平面図。

【図３】図２の郵便物自動区分機の全体の構成を示すブ
ロック図。

【図４】通り名ＩＤの例を示す図。

【図５】通り名ＩＤの例を示す図。

【図６】通り名マトリクスの例を示す図。

【図７】通り名マトリクスの例を示す図。

【図８】方向テーブルの例を示す図。

【図９】住所認識部の処理動作を説明するためのフロー
チャート。

【図１０】日本の住所の階層的な構造の一例を示す図。

【図１１】図１０に対するデータ構造の例を示す図。

【図１２】京都市の一部では住所の表示例を示す図。

【図１３】京都市の住所を階層的に表した場合の例を示
す図。

【図１４】図１３に対するデータ構造の例を示す図。

【符号の説明】

４…読取部 Ｐ…郵便物 ４ａ…光電変換部 ４ｂ…判別部 ４２…住所領域検出部 ４３…文字認識部 ４４…単語認識部 ４８…住所認識部 ４８ａ…通り名マトリクス ４８ｂ…通り名マトリクス ４８ｃ…方向テーブル

Claims (2)

【特許請求の範囲】
1. 【請求項１】 文字情報を検出して住所を認識する住所
   認識装置において、 住所を構成する文字列を読取る読取手段と、 この読取手段により読取った文字列から縦方向の通り
   名、横方向の通り名、方向の単語を認識する単語認識手
   段と、 縦方向の通り名に対する縦方向通り名ＩＤと横方向の通
   り名に対する横方向通り名ＩＤとが記憶される第１の記
   憶手段と、 上記単語認識手段により認識された縦方向の通り名と横
   方向の通り名に対して上記第１の記憶手段から縦方向通
   り名ＩＤと横方向通り名ＩＤとを読出す第１の読出手段
   と、 上記縦方向通りと横方向の通りとの交差点からの種々の
   方向が記憶されている第２の記憶手段と、 縦方向通り名ＩＤと横方向通り名ＩＤとに対応する上記
   第２の記憶手段のインデックスを記憶している第３の記
   憶手段と、 上記第１の読出手段からの縦方向通り名ＩＤと横方向通
   り名ＩＤとに対応して、上記第２の記憶手段からインデ
   ックスを読出す第２の読出手段と、 この第２の読出手段により読出したインデックスに対応
   する上記第３の記憶手段から上記単語認識手段により認
   識された方向と一致する方向と、上記単語認識手段によ
   り認識された縦方向の通り名、横方向の通り名とを住所
   として認識する住所認識手段と、 を具備したことを特徴とする住所認識装置。
2. 【請求項２】 搬送される郵便物からその上に記載され
   ている住所を読取り、この読取った住所を用いて区分を
   行う住所読取区分機において、 住所を構成する縦方向の通り名と横方向の通り名と方向
   とを読取る読取手段と、 この読取手段により読取った縦方向の通り名に対する縦
   方向通り名ＩＤと横方向の通り名に対する横方向通り名
   ＩＤを出力する出力手段と、 上記縦方向通りと横方向の通りとの交差点からの方向に
   対する区分先データが記憶されている方向テーブルと、 縦方向通り名ＩＤと横方向通り名ＩＤとに対応する上記
   方向テーブルのインデックスを記憶しているインデック
   ステーブルと、 上記出力手段からの縦方向通り名ＩＤと横方向通り名Ｉ
   Ｄとに対応して、上記インデックステーブルからインデ
   ックスを読出し、この読出したインデックスに対応する
   上記方向テーブルの上記識別手段により識別した方向に
   対応する区分先データを読出す読出手段と、 この読出手段により読出された区分先データに応じて区
   分を行う区分手段と、 を具備したことを特徴とする住所読取区分機。