JPH02308384A - 住所認識装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 ［発明の目的］ （産業上の利用分野） この発明は、例えば配達物に示されている宛先である住
所を読取って認識を行う住所認識装置に関する。

（従来の技術） 従来、住所認識装置にあっては、区分情報としての配達
物上の住所を構成する文字列を、例えば光学式文字読取
装置で読取って、この読取った文字列から単語辞書を参
照して単語を認識し、さらに、この認識された単語を組
み合わせて構成される住所を住所辞書を参照することに
より認識し、この認識された住所に基づいて配達物の区
分を行うようになっている。

このような住所認識装置では、住所を認識するにあたり
、住所の上位階層の単語から下位階層の単語へと順番に
住所辞書を検索し、認識処理を行っていた。例えば、下
記のような 「東京都足立区千住曙町」 という住所を認識する場合、「東京都」＝「足立区」−
「千住」→「曙町」の順番で住所辞書の検索を行い、住
所辞書中に一致するものを見出だすことにより住所認識
を行っていた。しかしながら、この方法では、単語認識
によって得られた単語候補のすべてを住所辞書と照合す
る必要があり、最後まで読めないことが判っていても途
中まで照合を行うので処理時間か長くなるという欠点が
ある。

（発明が解決しようとする課題） 上記したように、住所の上位階層から順次照合して単語
認識を行うものは単語候補のすべてを住所辞書と照合す
る必要があり、最後まで読めないことが判っていても途
中まで照合を行うので処理時間が長くなるという欠点を
除去するもので、処理時間を短くし、高速に住所認識を
行うことのできる住所認識装置を提供することを目的と
する。

［発明の構成］ （課題を解決するための手段） この発明の住所認識装置は、文字情報を検出して辞書中
の情報と照合して住所を認識する住所認識装置において
、住所を構成する文字列を読取る文字読取手段と、この
文字読取手段により読取られた文字列に対して文字認識
を行って文字候補を出力する文字認識手段と、認識処理
に使用する単語のうち住所認識を開始すべき単語をキー
ワードとして記憶している単語辞書と、前記文字認識手
段から出力された文字候補と前記単語辞書との照合によ
り単語認識を行って単語候補を出力する単語認識手段と
、この単語認識手段から出力された単語候補のうち前記
キーワードとして記憶されている単語を検索し、この検
索された単語を開始点として前記単語候補を順次照合す
ることにより住所認識を行う住所認識手段とを具備する
ことを特徴とする。

（作用） この発明は、予め単語辞書に用意する単語のうち住所認
識の開始点となるべき単語、つまり区分されるべき住所
の最下位階層の単語をキーワードとして登録しておき、
単語認識手段により認識された単語候補のうちキーワー
ドとして登録されている単語を検索し、この検索された
単語を照合の開始点として上記単語候補を上位階層の方
へ順次照合し、照合できた一連の単語を住所として認識
するようにしたものである。これにより照合すべき数が
減少し、高速に住所認識ができるものとなっている。

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

第１図は、住所認識装置を概略的に示すものである。す
なわち、１１は走査部（光電変換部）で、図示しない搬
送路に沿って図示矢印ａ方向に搬送される配達物Ｐに対
向するように設けられている。

この走査部１１は、配達物Ｐ上を光学的に走査して光電
変換することによりパターン信号を得るものであり、例
えば配達物Ｐを照明する光源、及びその反射光を受けて
電気信号に変換する自己走査形のＣＣＤイメージセンサ
等によって構成されている。この走査部１１が出力する
読取信号は住所領域検出部１２及び文字認識部１３内の
二値化回路２０に供給されるようになっている。

住所領域検出部１２は、配達物Ｐに記載されている各種
情報の中から、領域の形や位置等により、住所情報が記
載されている領域を検出する周知のものである。この住
所領域検出部１２で住所領域として検出される、例えば
領域の座標値が文字認識部１３内の選択回路２１に出力
されるようになっている。

文字認識部１３は、走査部１１からの読取信号を二値化
する二値化回路２０、住所領域検出部１２から供給され
る座標値により特定される領域内の二値化信号、つまり
走査部１１からの読取信号のうち住所領域の読取信号の
みを選択して出力する選択回路２１、この選択回路２１
から供給される住所領域に対応する住所情報の文字を１
文字ずつ検出切出しする文字検出切出回路２２、この文
字検出切出回路２２から供給される検出切出された文字
情報を正規化し、サンプリングする正規化回路２３、及
び正規化回路２３から供給される文字情報を、例えば文
字辞書２５内の各文字に対する基準パターンとのマツチ
ング法などによって認識し、複数の文字候補を出力する
認識回路２４によって構成されている。この文字認識部
１３の認識回路２４からの出力は単語認識部１４に供給
される。

単語認識部１４は、上記文字認識部１３から供給される
文字候補に対して単語辞書１５から読出される単語によ
り単語を認識し、認識できた複数の単語候補を出力する
ものである。また、単語辞書１５に記憶される単語のう
ち、住所認識処理上必ず認識できなければならない単語
、つまり認識結果により区分情報として使用される最下
位階層の単語には、予め当該単語をキーワードとするべ
き旨の識別情報が付されている。この単語辞書１５は例
えばＲＯＭ等で構成される周知のものである。この単語
認識部１４からの出力、つまり複数の単語候補は住所認
識部１６に供給される。

住所認識部１６は、上記単語認識部１４から供給される
単語候補に対し所定の処理を施して住所を認識し、その
認識された住所に対する区分指定データ、つまり住所認
識装置の後段に設けられている区分部の区分ポケット（
図示しない）を示すデータを出力するものである。

次に、上記構成において第２図ないし第４図を参照しな
がら動作を説明する。

例えば今、第１図に示す配達物Ｐが図示矢印ａ方向に搬
送され、走査部１１に到達すると、この走査部１１は、
その配達物Ｐ上を光学的に走査して光電変換し、そのパ
ターン信号が住所領域検出部１２に供給される。すると
、住所領域検出部１２は、上記配達物Ｐに記載されてい
る各情報の中から住所情報が記載されている住所領域を
検出する。

また、上記走査部１１の出力は文字認識部１３内の二値
化回路２０に供給され、二値化された後、選択回路２１
に出力される。

これにより、選択回路２１は、上記住所領域検出部１２
から供給される座標情報に対応する上記二値化回路２０
からの出力、つまり住所領域の読取信号のみを選択的に
文字検出切出回路２２に出力する。この文字検出切出回
路２２は供給された住所領域に対応する住所情報の文字
を１文字ずつ検出切出し、正規化回路２３に出力する。

正規化回路２３では検出切出された文字情報を正規化し
、サンプリングして二値化された文字列として認識回路
２４に出力する。この実施例では、第２図（ａ）に示す
ように、８文字の列が入力される場合の例について説明
する。

認識回路２４は供給された文字情報を、例えば文字辞書
２５内の文字に対する基準パターンとのマツチング法な
どによって文字認識し、単語認識部１４に出力する。こ
の際、自由手書き漢字などでは認識結果を唯一に決定す
ることは困難であるので、１つの入力文字に対して複数
の答候補となる文字候補を出力する。図示例では４つの
文字候補が出力されるようになっている。

単語認識部１４は、上記文字認識部１３から供給される
文字候補に対して単語辞書１５から読出される単語によ
り単語を認識し、その単語列を住所認識部１６に出力す
る。すなわち、入力文字列の一部を取り出し、その中の
各文字候補を組み合わせて単語辞書と照合することによ
り単語候補を得る。例えば、２〜４文字目の部分の各文
字列についてそれぞれ、第４、第３、第４の答候補を組
み合わせると「関谷町」となり、単語辞書に含まれる単
語と一致し、第２図（ｂ）に示すように、「関谷町」と
いう単語候補が得られる。第２図（ｂ）中、「＊」が付
されている単語はキーワードである。このキーワードは
、住所認識処理を行うについて必ず認識できなければな
らない単語であり、例えば住所により区分する場合の最
下位階層の単語がキーワードとして選択されている。

第３図は、第２図（ｂ）に示す単語候補のメモリ上のイ
メージである。図において、「左単語（ＬＷ）Ｊとは、
住所候補となる「単語名（ＮＭ）Ｊの左にある単語を示
す。例えば、住所「東京都足立区足立」 のときは、「定立」の左は「定立区」であることを表し
ている。なお、左単語がないとき、つまり、上記例でい
えば「東京都」のように最上位階層の単語である場合は
、左単語としてｒＥＮＤＪが記憶されるようになってい
る。

また、「左端位置（Ｌ）」、「右端位置（Ｒ）」は、入
力された文字列の中での単語候補位置を示すものである
。例えば、入力された文字列が「定立区千住宮元町」 であれば、「宮元町ｊの左端は「６」、右端は「８」で
表される。

次に、このような単語候補が単語認識部１４から得られ
ると、住所認識部１６は第４図のフローチャートに示す
ような住所認識処理を開始する。

先ず、単語候補の中からキーワードとなっている単語を
検索し、それを含む住所候補を選択する。

つまり、図示しないカウンタにセットされる変数ｎを「
１」に初期化しくステップＳ　１　）　、ｎ番目の単語
候補のキーワードフラグ（Ｋ）欄を参照して、当該単語
がキーワードであるか否か判断する（ステップＳ２）。

そして、キーワードでないことが判断されるとステップ
Ｓｌｌへ分岐し、変数ｎをインクリメントして単語候補
として得られた単語の最後まで調べたか否か、つまり、
図示例でいえば変数ｎが「９」になったか否かを判断す
る（ステップ５１２）。そして、最後の単語まで調べて
いないことが判断されるとステップＳ２へ戻り、キーワ
ードとして定義された単語候補が出現するまでステップ
Ｓ２、Ｓ１１、Ｓ１２を繰り返し実行する。

この繰り返し実行の過程において、ステップＳ２でキー
ワードとなっている単語候補が見つかった旨を判断する
と、照合できた単語の長さ、つまり住所候補の長さを記
憶するレジスタＬＮＧ（図示しない）を「０」にクリア
し、その時の変数ｎを図示しないレジスタに変数ｍとし
てセットする（ステップＳ３）。図示例では、最初に見
つかるキーワードとなっている単語候補は４番目の単語
候補「関谷町」である。したがって、その時の変数ｎで
ある「４」が変数ｍとしてセットされる。

次いで、ｍ番目の単語候補の左単語ＬＷをＬ　Ｗ　ｍ　
、左端位置りをＬｍ、右端位置ＲをＲｍとする（ステッ
プＳ４）。すなわち、４番目の単語候補である「関谷町
」の左単語ＬＷとして「定立区」、左端位置りとして「
２」、右端位置Ｒとして「４」を得る。

次いで、住所候補の単語の長さを求める。つまり、レジ
スタＬＮＧにｒＲｍ−Ｌｍ＋ＩＪを計算した値「４〜２
＋１−３Ｊを加算する（ステップＳ５）。そして、当該
単語候補の左単語がｒＥＮＤＪであるか否か、つまり、
その単語候補が最上位階層の単語であるか否かを調べる
（ステップＳ６）。そして、「ＥＮＤ」でないことが判
断されると、単語名Ｎ　、Ｍが左単語Ｌ　Ｗ　ｍ　。

つまり「定立区」であり、かつ右端位置Ｒが「Ｌｍ−１
」、つまりｒ２−１−ＩＪとなる単語を単語候補中から
捜す（ステップＳ７）。そして、ステップＳ８にて該当
するものがあることが判断されると、その単語候補の番
号を新しい変数ｍとする（ステップＳ９）。一方、該当
するものがないことが判断されると、住所候補として変
数ｎ及び照合できた住所候補の長さＬＮＧを図示しない
メモリに残す（ステップ５１０）。図示例では、該当す
るものがないので変数ｎである「４」及びＬ−ＮＧを「
３」としてメモリに残す。すなわち、以上の処理にて「
関谷町」のみ住所候補として照合できたことになる。

次に、変数ｎをインクリメントしくステップ５１１）、
上記したと同様に、次のキーワードとして定義された単
語候補が出現するまでステップＳ２、Ｓｌｌ、５１２を
繰り返し実行する。そして、この繰り返し実行の過程に
おいてステップＳ２でキーワードとなっている単語候補
が見つかると、レジスタＬＮＧを「０」にクリアし、そ
の時の変数ｎを図示しないレジスタに変数ｍとして格納
する（ステップＳ３）。図示例では２番目に見つかるキ
ーワードとなっている単語候補は６番目の単語候補「前
片」である。したがって、その時の変数ｎである「６」
が変数ｍとしてセットされる。以降の処理は、上記キー
ワード「関谷町」の場合と同じであるので説明を省略す
るが、この場合は、「前片」のみが住所候補として照合
できる。

次に、変数ｎをインクリメントしくステップ５１１）、
上記したと同様に、次のキーワードとして定義された単
語候補が出現するまでステップＳ２、Ｓｌｌ、Ｓ１２を
繰り返し実行する。

そして、この繰り返し実行の過程において、ステップＳ
２でキーワードとなっている単語候補が見つかると、レ
ジスタＬＮＧを「０」にクリアし、その時の変数ｎを図
示しないレジスタに変数ｍとしてセットする（ステップ
Ｓ３）。図示例では３番目に見つかるキーワードとなっ
ている単語候補は８番目の単語候補「宮元町」である。

したがって、その時の変数ｎである「８」が変数ｍとし
てセットされる。次いで、ｍ番目の単語候補の左単語Ｌ
ＷをＬ　Ｗ　ｍ　、左端位置りをＬｍ、右端位置ＲをＲ
ｍとする（ステップＳ４）。すなわち、８番目の単語候
補である「宮元町」の左単語ＬＷとして「千住」、左端
位置りとして「６」、右端位置Ｒとして「８」を得る。

次いで、住所候補の長さを求める。つまり、レジスタＬ
ＮＧにｒＲｍ−Ｌｍ＋ＩＪを計算した値ｒ８−６＋１−
３Ｊを加算する（ステップＳ５）。

そして、当該単語候補の左単語がｒＥＮＤＪであるか否
か、つまり、その単語候補が最上位階層の単語であるか
否かを調べ（ステップＳ６）、ｒＥＮＤＪでないことが
判断されると、単語名ＮＭが左単語Ｌ　Ｗ　ｍ　、つま
り「千住Ｊであり、かつ右端位置ＲがｒＬｍ−ＩＪ、つ
まりｒ６−１−５」となる単語を単語候補中から捜す（
ステップＳ７）。そして、ステップＳ８にて該当するも
のがあることが判断されると、その単語候補の番号を新
しい変数ｍとする（ステップＳ９）。この場合、５番目
の単語候補に該当するものあるのでステップＳ９へ進み
、一致した単語候補の番号、つまり「５」を新しい変数
ｍとし、再度ステップＳ４へ戻る。そして、２巡目の処
理では、５番目の単語候補である「千住」の左単語ＬＷ
として「定立区」、左端位置りとして「４」、右端位置
Ｒとして「５」を得る。

次いで、住所候補の長さを求める。つまり、レジスタＬ
ＮＧに「Ｒｍ−Ｌｍ＋ＩＪを計算した値ｒ５−４＋１−
２Ｊを加算する（ステップＳ５）。

これによりレジスタＬＮＧの内容は「５」となる。

そして、当該単語候補の左単語がｒＥＮＤＪであるか否
か、つまり、その単語候補が最上位階層の単語であるか
否かを調べ（ステップＳ６）、ｒＥＮＤＪでないことが
判断されると、単語名ＮＭが左単語Ｌ　Ｗ　ｍ、つまり
「定立区」であり、かつ右端位置Ｒが「Ｌｍ−ＩＪ　、
つまりｒ４−１−３ｊとなる単語を単語候補中から捜す
（ステップＳ７）。この場合、２番目の単語候補に該当
するものがあるので、ステップＳ９へ進み、一致した単
語候補の番号、つまり「２」を新しい変数ｍとし、再度
ステップＳ４へ戻る。そして、３巡目の処理では、２番
目の単語候補である「定立区」の左単語ＬＷとして「東
京都」、左端位置りとして「１」、右端位置Ｒとして「
３」を得る。

次いで、住所候補の長さを求める。つまり、レジスタＬ
ＮＧにｒＲｍ−Ｌｍ＋ｌＪを計算した値ｒ３−１＋１−
３４を加算する（ステップＳ５）。

これによりレジスタＬＮＧの内容は「８」となる。

そして、当該単語候補の左単語がｒＥＮＤＪであるか否
か、つまり、その単語候補が最上位階層の単語であるか
否かを調べ（ステップＳ６）、ｒＥＮＤＪでないことが
判断されると、単語名ＮＭが左単語Ｌ　Ｗ　ｍ　、つま
り「東京都」であり、かつ右端位置Ｒが「Ｌｍ−ＩＪ　
、つまりｒｌ−１−ＯＪとなる単語を単語候補中から捜
す（ステップＳ７）。この場合、該当するものがないの
で、ステップＳ１０へ分岐し、住所候補として変数ｎが
「８」及びＬＮＧが「８」という値を残す。すなわち、
「定立区千住宮本町」が照合できたことになる。

さらに、「元町」をキーワードとして処理を行った場合
は、上記と同様に、「元町」だけを照合できることにな
る。そして、ステップＳ１２で終了である旨が判断され
一連の住所認識処理を終了する。

このようにして認識された住所候補としては、第２図（
ｃ）に示すように、複数のものが得られる。この場合は
、例えばレジスタＬＮＧの内容を参照することにより、
照合できた文字数（丸印で囲ったもの）の一番多いもの
を認識結果として出力する。すなわち、図示例では「定
立区千住宮元町」が認識結果となる。そして、認識され
た住所に対応する区分指定データ、つまり後段の区分部
における区分ポケットを示すデータを、後段の区分部に
出力する。これにより各住所に対応した区分ポケットに
配達物Ｐが区分されることになる。

上記したように、予め単語辞１ｔ１５に用意する単語の
うち住所認忠の開始点となるべき単語、つまり区分され
るべき住所の最下位階層の単語をキーワードとして登録
しておき、単語認識部１４により認識された単語候補の
うちキーワードとじて登録されている単語を検索し、こ
の検索されたキーワードとしての単語を照合開始単語と
して上記単語候補を上位階層の方へ順次照合し、照合で
きた一連の単語を住所として認識するようにしたので、
従来方式では９つの単語候補すべてについて照合する必
要があるが、本実施例によれば半分以下の４つの照合で
済み、照合する単語候補の数が減少するので高速に住所
認識ができるものとなっている。また、最下位階層の単
語から順次照合処理を行うようにしたので、最後まで読
めないことが分かっている照合を実施することがなく、
効率良く照合処理ができるものとなっている。

［発明の効果］ 以上詳述したように、この発明によれば、処理時間を短
くし、高速に住所認識を行うことのできる住所認識装置
を提供できる。

【図面の簡単な説明】

図面はこの発明の一実施例を示すもので、第１図は全体
の構成を概略的に示す図、第２図は住所候補を得るまで
の処理を説明するための図、第３図は単語候補のメモリ
イメージを示す説明図、第４図は動作を説明するための
フローチャートである。 Ｐ・・・配達物、１１・・・走査部（文字読取手段）、
１２・・・住所領域検出部、１３・・・文字認識部（文
字認識手段）、１４・・・単語認識部（単語認識手段）
、１５・・・単語辞書、１６・・・住所認識部（住所認
識手段）。

Claims (1)

1. 【特許請求の範囲】 文字情報を検出して辞書中の情報と照合して住所を認識
   する住所認識装置において、 住所を構成する文字列を読取る文字読取手段と、この文
   学読取手段により読取られた文字列に対して文字認識を
   行って文字候補を出力する文字認識手段と、 認識処理に使用する単語のうち住所認識を開始すべき単
   語をキーワードとして記憶している単語辞書と、 前記文字認識手段から出力された文字候補と前記単語辞
   書との照合により単語認識を行って単語候補を出力する
   単語認識手段と、 この単語認識手段から出力された単語候補のうち前記キ
   ーワードとして記憶されている単語を検索し、この検索
   された単語を開始点として前記単語候補を順次照合する
   ことにより住所認識を行う住所認識手段と を具備したことを特徴とする住所認識装置。