JPS60233782A - 住所読取装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、郵便物などの紙葉上に連続した単語の集合と
して表記されている住所の読取装置に関する分野に利用
される。

〔従来の技術〕

従来例では、特開昭５７−１４６３８０および特開昭５
７−１３７９７６に示されるように、住所を構成する連
続した単語の集合の元が順次住所辞書と照合され、最も
よく一致する住所が抽出される方法が用いられている。

したがって、住所読取性能を高める条件として、住所情
報を住所辞書に豊富に記憶させることが要求される。

ところで、住所の表記には種々の変形があり、例えば、
欧米の郵便物の住所表記では、慣習的に省略表記が多用
される。すなわち、 （１）地名に付加される方位を示す単語Ｅａｓｔ、　Ｗ
ｅｓｔＳｏｕｔｈおよびＮｏｒｔｈがそれぞれＥ、Ｗ、
ＳおよびＮに省略されて表記される。

（２）街路を示す５ｔｒｅｅｔという゛単語がＳＴに表
記される。例えば、Ｗａｓｈｔｎｇｔｏｎ　５ｔｒｅｅ
ｔがＷａｓｈｉｎｇ−ｔｏｎ　ＳＴになる。

（３）地名の語尾を略記する。例えば Ｂｅｎ５ｅｎｖｉｌｌｅの−ｖｉｌｌｅが−ｖｌに表記
され、Ｂｅｎ５ｅｎｖｌになる。Ｓｐｒｉｎｇｆｉｅｌ
ｄの−ｆｉｅｌｄが−ｆｌｄに表記され、ＳＰｒｉｎｇ
ｆｌｄになる。

以上のように省略された表記゛だ用いられている場合に
、もし、住所辞書に完全に表記された住所のみが登録さ
れているとすると、住所一致度計算時に不一致が多すぎ
て住所一致拒絶という結果が多発するので、住所表記の
種々の変形をも住所辞書に登録する必要があった。

従来例装置では、同一地名を二重にまたは三重に住所辞
書へ記憶させる必要があり、膨大な記憶容量を必要とし
ていた。さらに、住所一致検出の処理時間が増大し、読
取処理速度の低下を招く欠点があった。

〔発明が解決しようとする問題点〕

本発明の目的は、前述の欠点を除去するもので、郵便物
などの紙葉上に記入される住所の表記方法の変化にかか
わらず、この住所を読取る装置に含まれる住所辞書に登
録する住所表記を一種類の住所表記にすることにある。

〔問題点を解決するための手段〕

本発明は、文字読取手段と、単語抽出手段と、住所辞書
記憶手段と、住所変換手段と、住所判別手段とを備えた
住所読取装置に、本発明の特徴とするキーワード辞書記
憶手段と、表記統一化手段とを付加したことを特徴とす
る。

〔作用〕

本発明は、住所表記を構成する単語の特徴を表わすキー
ワードがキーワード辞書記憶手段に登録され、また、文
字読取手段からの出力文字列は単語抽出手段で単語に区
切られて表記統一化手段に出力され、この表記統一化手
段で登録キーワードと照合され、住所表記の統一化処理
が実行される。

この表記統一化手段の出力は住所照合手段で住所辞書記
憶手段の出力と照合され、読取られた文字列に対応する
住所表示が住所判別部で構築される。

〔実施例〕

以下、本発明実施例装置を図面に基づいて説明する。第
１図は、この実施例装置の構成を示すブロック構成図で
あり、第２図は、住所表記の構成を示す説明図であり、
この図の（ａ）に示すように、住所表記は行の後から大
区分地名、中区分地名、小区分地名の順に複数段の区分
地名で構成され、郵便番号は大区分地名の前後、特に後
に位置することが多い。この図の山）は単語が省略表記
されることなく記された場合を示し、図の（Ｃ１は、慣
習に従って省略されて記載された場合を示す。すなわち
、単語３　ｒＢｅｎｓｅｎｖｉｌｌｅ　Ｊがｒ　Ｂｅｎ
５ｅｎｖ　Ｉ　Ｊに、また、単語４　ｒＤｒｉｖｅ　Ｊ
がｒＤｒ、　Ｊに記されティる。また、第３図は、第２
図に示された住所表記に力窃１わるキーワード辞書の構
成を示す説明図であり、この図の（ａｌおよび山）に示
すように、キーワードは、単語の先頭に現れるものと、
単語の末尾に現れるものとに分類される。また、第４図
は、この実施例装置の動作を説明する説明図であり、第
５図および第６図は、第２図に示された住所表記にかか
わる住所辞書の構成を示す説明図である。

まず、本発明実施例装置の構成を第１図に基づいて説明
する。この実施例装置は、文字読取部１０と、単語抽出
手段２０と、表記統一化手段３０と、キーワード辞書記
憶手段４０と、住所照合手段５０と、住所辞書記憶手段
６０と、住所判別手段７０とで構成され、ここで、単語
抽出手段２０は、単語抽出部２１と数字コード抽出部２
２と、単語バッファ２３と、住所構成単語抽出部２４と
、大区分単語バッファ２５と、中区分単語バッファ２６
と、小区分単語バッファ２７と、入力単語選択部２８と
を備え、また、表記統一化手段３０は、第一の最大一致
検出部３１と、キーワード判定部３２と、表記変換単語
バッファ３３と、入力単語選択部３４とを備え、また、
キーワード辞書記憶手段４０は、キーワード辞書記憶部
４１と、辞書索引部４２と、照合辞書バッファ４３とを
備え、また、住所変換手段５０は、第二の最大一致検出
部５１と、地名判定部５２とを備え、また、住所辞書記
憶手段６０は、大区分地名辞書６１と、中区分地名辞書
６２と、小区分地名辞書６３と、辞書選択部６４と、辞
書索引部６５と、照合辞書バッファ６６とを備え、また
、住所判別手段７０は、住所判定部７１と、大区分地名
バッファ７２と、中区分地名バッファ７３と、小区分地
名バッファ７４と、住所出力部７５とを備える。文字読
取部１０の第一の出力は数字コード抽出部２２の入力に
接続され、文字読取部ＩＯの第二の出力は数字コード抽
出部２２の第二の入力および単語抽出部２１の第一の入
力に接続され、文字読取部１０の第三の出力は単語抽出
部２１の第二の入力に接続され、文字読取部１０の第四
の出力は単語抽出部２１の第三の入力に接続され、単語
抽出部２１の第一の出力は数字コード抽出部２２の第三
の入力に接続され、数字コード抽出部２２の出力は単語
バッファ２３の第一の入力に接続され、単語抽出部２１
の出力は単語バッファ２３の第二の入力に接続され、単
語バッファ２３の出力は住所構成単語抽出部２４の第一
の人力に接続され、住所構成単語抽出部２４の第一の出
力は辞書選択部６４の第四の入力に接続され、住所構成
単語抽出部２４の第二の出力は大区分単語バッファ２５
の入力に接続され、住所構成単語抽出部２４の第三の出
力は中区分単語バッファ２６の人力に接続され、住所構
成単語抽出部２４の第四の出力は小区分単語バッファ２
７の入力に接続され、大区分単語バッファ２５の出力は
入力単語選択部２８の第一の入力に接続され、中区分単
語バッファ２６の出力は入力単語選択部２８の第二の入
力に接続され、小区分単語バッファ２７の出力は入力単
語選択部２８の第三の入力に接続され、入力単語選択部
２８の第一の出力は辞書索引部４２の第二の入力に接続
され、人力単語選択部２８の第二の出力は最大一致検出
部３１の第一の入力に接続され、第一の最大一致検出部
３１の出力はキーワード判定部３２の入力に接続され、
キーワＪド判定部３２の第一の出力は表記変換単語バッ
フ了３３の入力に接続され、キーワード判定部３２の第
二の出力は入力単語選択部２８の第四の入力に接続され
、表記変換単語バッファ３３の出力は入力単語選択部３
４の第一の入力に接続され、入力単語選択部３４の第一
の出力は辞書索引部６５の第二の人力に接続され、入力
単語選択部２８の第二の出力は第二の最大一致検出部５
１の第一の入力に接続され、第二の最大一致検出部５１
の出力は地名判定部５２の入力に接続され、地名判定部
５２の第一の出力は住所判定部７１の入力に接続され、
地名判定部５２の第二の出力は入力単語選択部３４の第
二の入力に接続され、住所判定部７１の第一の出力は大
区分地名バッファ７２の入力に接続され、住所判定部７
１の第三の出力は中区分地名バッファ７３の入力に接続
され、住所判定部７１の第三の出力は小区分地名バッフ
ァ７４の入力に接続され、住所判定部７１の第四の出力
は住所構成単語抽出部２４の第二の入力に接続され、大
区分地名バッファ７２の出力は住所出力部７５の第一の
入力に接続され、中区分地名バッファ７３の出力は住所
出力部７５の第二の入力に接続され、小区分地名バッフ
ァ７４の出力は住所出力部７５の第三の入力に接続され
、また、キーワード辞書記憶部４１の出力は辞書索引部
４２の第一の人力に接続され、辞書索引部４２の出力は
照合辞書バッファ４３の出力は第一の最大−散検出部３
１の第二の入力に接続され、また、大区分地名辞書６１
の出力は辞書選択部６４の第一の入力に接続され、中区
分地名辞書６２の出力は辞書選択部６４の第二の入力に
接続され、小区分地名辞書６３の出力は辞書選択部６４
の第三の入力に接続され、辞書選択部６４の出力は辞書
索引部６５の第一の入力に接続され、辞書索引部６５の
出方は照合辞書バッファ６６の入力に接続され、照合辞
書バッファ６６のに出力は第二の最大一致検出部５１の
第二の入力に接続される。

次に、本発明実施例装置の動作を第１図ないし第６図に
基づいて説明する。

文字読取部１０からは、第２図（ａ）に示す文字の読取
り結果が、各行ごとに左端または右端から一連して出力
される。

この文字読取結果は数字読取出方（以下、Ｎ出力という
。）　１０１　、アルファベント大文字読取出力（以下
、ＡＣ出力という。）１ｏ２およびアルファベント小文
字読取出力（以下、Ａｓ出力という。）１０３の３つの
チャネル出力および文字位置、文字サイズなどの前処理
出力１０４が出力される。ＡＣ出力１０２、Ａｓ出力１
０３および前処理出力１０４は、単語抽出部２１に、ま
たＮ出力１０１およびＡＣ出力１０２は数字コード抽出
部２２に入力される。単語抽出部２１では、前処理出力
１０４に基づいて単語間の区切り（スペースなど）が検
出され、まず、単語に分離される。さらに、ＡＣ出力１
０２、Ａｓ出力１０３および前処理出力１０４に含まれ
る文字サイズデータにより単語を構成する文字種、すな
わち単語がすべてアルファベント大文字か、小文字か、
あるいは゛単語の先頭が大文字で他が小文字であるかが
判別される。数字コード抽出部２２では、単語抽出部２
１からの１単語の区切り情報１０５に基づいて、単語が
数字コードであるか否かがＮ出力１０１とＡＣ出力１０
２との比較により決定される。単語抽出部２１と数字コ
ード抽出部２２との出力は単語へソファ２３に単語列と
して記憶される。すなわち、第２図ｆａ）に示す単語列
情報が単語バッファ２３にセットされる。

単語抽出が完了すると、住所構成単語抽出部２４に単語
列情報１０６が人力される。このブロックでは、住所構
成の規則性、すなわち第２図（ａ）に示すように、（１
１住所は行の後から、大区分地名、中区分地名、小区分
地名の順に構成される、（２）−行に住所がはいらない
場合は、その上の行に書かれる、（３）郵便番号は大区
分地名の前後、特に後に置かれる場合が多いという点に
着目し、郵便番号を基準として、住所構造の解析が行わ
れる。住所判定は、大区分地名から中区分、小区分の順
で実行される。

住所構成単語抽出部２４では、まず、大区分地名候補と
なる単語が選ばれ、大区分単語バッファ２５にセントさ
れる。第２図の例では、第４図（ｂｌに示す単語２およ
び単語３が大区分地名抽出の対象単語列として大区分単
語バッファ２５にセントされる。

さらに、辞書選択部６４には、第６図に示す構成の大区
分地名辞書６１を選択する情報１０７が与えられ、辞書
を読出すだめのアドレスインデックスデータが辞書索引
部６５に与えられる。

大区分地名候補単語第４図＋ａ）が大区分単語バッファ
２５にセントされ、また、大区分辞書の選択が実行され
ると入力単語選択部２８は、第４図（ａｌの単語が大区
分単語バッファ２５から順次読出されて、キーワード検
出が開始される。キーワード検出は第４図Ｔａ）の第１
段および第２段の単語の組合せのそれぞれについて実施
される。まず、入力単語選択部２８では、第１段に相当
する単語２が大区分単語バッファ２５から読出され第一
の最大一致検出部３１に人力される。さらに、単語２の
単語内の文字数（以下語長という。）より照合をとる辞
書の範囲を指定する情報１０８が辞書索引部４２に与え
られる。ここで、辞書の範囲の指定゛とは、単語の位置
により第３図（ａ）または（ｂｌのどちらのキーワード
辞書と照合を行わせるかの指定と、入力単語の語長Ｎに
対し、（Ｎ＋１０）の語長のキーワードと照合をとって
も無意味であるから、例えば（Ｎ＋１）ぐらいまでの語
長のキーワードの辞書索引部４２への指定とをいう。

辞書索引部４２から与えられた範囲のキーワードデータ
が照合辞書バッファ４３に出力され、さらに第一の最大
一致検出部３１に入力される。第一の最大一致検出部３
１では、入力単語選択部２８から与えれらる単語と照合
辞書バッファ４３にセントされたキーワードとの照合が
行われる。第４図Ｔａ）の大区分段の第１段の単語２で
は、単語数が一つでしかも単語２の後に大区分地名候補
単語が存在しないので、第３図（ａ）の接頭語との照合
はとられずに、第３図（ｂ）の接尾語との照合がとられ
る。また、入力単語２は、キーワード辞書と一致するも
のがないので、キーワード判定部３２では、入力単語２
は表記変換されずそのまま表記変換単語バッファ３３に
セットされる。

次に、第４図（ａ）の大区分段第２段の単語の組合せす
なわち単語２と単語３の組合せが入力単語選択部２８に
入力される。第４図ｉａｌの第２段では単語数が二つで
あるので、先頭の単語３と照合するために第３図（ａｌ
の接頭語が辞書索引部４２に指定され、与えられた範囲
のキーワード辞書が照合辞書バッファ４３にセントされ
る。以下第１段と同様に、入力単語選択部２８から与え
られる第４図Ｔａ）の第２段の単語３と照合辞書バッフ
ァ４３との照合が第一の最大一致検出部３１で行われる
。この単語３も、第３図（ａｌの接頭語と一致するもの
がないので、キーワード判定部３２では表記変換が実施
されず、表記変換単語バッファ３３にセットされる。

大区分段のキーワード検出処理が第４図（ａｌの入力単
語列について終了すると、大区分地名抽出のために表記
変換単語バッファ３３の内容が入力単語選択部３４に入
力される。第４図（ａｌの例ではキーワードが検出され
なかったので、第４図（ａ）の単語列がそのまま表記変
換単語バッファ３３にセットされている。大区分地名抽
出は第４図１ａｌに示す第１段から第２段にわたり順次
実行される。入力単語選択部３４では、まず第１段に相
当する単語２が表記変換単語バッファ３４から読出され
第二の最大一致検出部５１に入力される。さらに、単語
２の語長より照合をとる辞書の範囲を指定する情報１０
９が辞書索引部６５に与えられる。ここで、辞書の範囲
の指定とは、入力単語の語長Ｎに対し、（Ｎ＋１０）の
語長の地名と照合をとっても無意味であるから、例えば
（Ｎ−１）から（Ｎ＋１）ぐらいの語長範囲の辞書索引
部６５への指定をいう。辞書索引部６５から与えられた
範囲の地名データが照合辞書バッファ６６に出力され、
さらに、第二の最大一致検出部５１に入力される。第４
図（ａ）の入力単語２　ｒｌＬＬＩＮＯＩＳＪは語長「
８」であるので、照合辞書範囲としては７〜９語長が指
定され、照合辞書バッファ６６に順次セットされ、照合
される。

最大一致検出部３１では、入力単語選択部３４がら与え
られる単語と照合辞書バッファ６６の地名との照合が公
知のＤＰマツチング手法により例えば語長（Ｎ−１）〜
（Ｎ＋１）の範囲の辞書と入力単語（語長Ｎ）との照合
が行われる。ＤＰマツチング手法を用いることにより、
入力単語が実際は（Ｎ＋、１’）の語長であるのに前処
理などで１字が欠除し語長がＮとなっている場合でも、
辞書の照合範囲は常に（Ｎ−１）〜（Ｎ＋ｌ）で照合が
とられるので、該当する地名が照合辞書範囲から除外さ
れることが防止できる。照合辞書範囲を入力単語の語長
に対し「±１１とすることは、すなゎち入力単語の語長
が実際より「±１」変化しても、実際の地名と照合がと
りうろことを意味する。

第二の最大一致検出部５１で最大一致地名として検出さ
れた地名は地名判定部５２に入力され一時記憶される。

第４図（ａｌの場合で説明すると、大区分地名抽出の第
１段〜第２段の単語組合せについて前述の最大一致検出
を繰返す。この場合入力単語の最大語長を規定し、単語
の組合せ語長がその規定長に達したら以降の段の最大一
致検出は中止される。

大区分地名抽出が表記変換単語バッファ３３にセットさ
れたすべての単語列についてすべて実行されると、地名
判定部５２では、それまでの最大一致検出地名の中で最
も一致度の高いものから、いくつかの候補が選ばれ、住
所判定部７１に出力される。

第４図（ａｌの例では、ｒ　ＩＬＬＩＮＯＩＳＪが大区
分地名として唯一出力される。

入力した地名候補は住所判定部２６がら大区分地名バッ
ファ７２に出力され、ここで一時記憶され、その中の一
つの候補が選ばれ１１次の中区分地名を抽出するための
情報１１０が住所構成単語抽出部２４に出力される。こ
の情報としては（１）大区分地名検出単語列、および（
２）大区分地名候補の辞書アドレスである。住所構成単
語抽出部２４では、前記情報（１）より第２図（ｂ）単
語２までが大区分地名単語であるから、中区分地名抽出
単語列として第４図（ｂｌに示す単語が、中区分単語バ
ッファ２６にセットされる。さらに、前記情報（２）よ
り第６図に示す大区分地名辞書を参照しｒｌＬＬＩＮＯ
ＩｓＪに対応する中区分地名辞書のアドレスを示すポイ
ンターが読出され、辞書選択部６４に与えられる。これ
により辞書選択部６４では、中区分辞書６２中の第６図
に示す辞書ｍＩ％　’−’ｆｆｌ＋　、’−’Ｊ　、’
−が選択される。

中区分単語バッファ２６にセットされた第４図（ｂ）の
単語３は入力単語選択部２８により読出され、第一の最
大一致検出部３１に入力され、キーワード検出を大区分
段の場合と同様の手順で再び実行される。入力単語選択
部２８から出方されるキーワード辞書範囲指定情報１０
Ｂとしては、単語３の語長およびキーワード辞書選択情
報が含まれる。後者は中区分地名候補単語が第４図（ｂ
）の単語３唯一であるので、接尾語辞書が選択されるよ
うな指定情報である。したがって、第３図山）が辞書範
囲として指定され、照合辞書バッファ４３にセントされ
る。

第一の最大一致検出部３１では、第４図山）の単語３と
照合辞書バッファ４３にセントされた接尾語辞書との照
合がとられる。

辞書の語長をＮとすると、入力単語３の語尾から（Ｎ−
１）〜（Ｎ＋１）の範囲で照合が行われる。すなわち、
辞書の語長が５であれば入力単語３の語尾から４文字〜
６文字の範囲ｒｉｌｌｅＪ〜「ｎｖｉｌｌｅＪで照合が
とられ、辞書との一致度が計算される。−政変計算結果
はキーワード判定部３２に入力される。照合辞書バッフ
ァ４３にセットされた辞書との照合が終了すると、キー
ワード判定部３２では、最も一致度が高いものが選ばれ
、一定の闇値を満足するキーワードが検出されると、キ
ーワード辞書に登録されている統一表記に置換えられ、
表記変換単語バッファ２２にセントされる。第４図（ｂ
ｌの例ではｒＢｅｎｓｅｎｖｉｌｌｅ　Ｊの語尾ｒｖｔ
ｌｌｅ　Ｊが第５図Ｔｂｌ接尾語辞書に登録されていて
キーワードとして検出される。したがって、表記変換単
語バッファ３３には第４図Ｔｄｌのごと＜　ｒＢｅｎｓ
ｅｎｖｌＪと表記変換された単語がセットされる。

表記変換処理が、中区分単語バッファ２６にセットされ
た単語すべてについて終了すると、中区分地名抽出が開
始される。中区分地名抽出は、第４図（ｄｌに示す単語
に対して行われ、その手順は大区分地名抽出の場合と同
様である。中区分地名辞書としては、先に住所構成単語
抽出部２４で大区分地名ｒ　ＴＬＬＩＮＯＩＳＪに対応
する第６図に示す辞書ｍ１、−ｍｉ　、’−’ｍ　ｎ　
、’−’−が選択される。表記変換バッファ３３にセッ
トされた第４図＋ｄｌの単語が、入力単語選択部３４に
より、順に読出され第二の最大一致検出部５１に入力さ
れる。さらに、第４図（ｄ）の単語長より照合辞書範囲
を指定する情報１０９が辞書索引部６５に与えられる。

照合辞書範囲を入力語長「±１」とした場合に、第４図
！ｄｌの単語３（語長「８」）との照合辞書範囲は語長
７〜語長９となり、この範囲の中区分地名辞書の内容が
順次照合辞書バッファ６６にセットされ、第二の最大一
致検出部５１において単語３との照合が行われる。照合
は公知のＤＰマツチングによる。この場合に、もし第二
の最大一致検出部５１への入力単語が第４図（ｄｌのｒ
Ｂｅｎｓｅｎｖｌ　Ｊではなく　ｒＢｅｎｓｅｎｖｉｌ
ｌｅ　Ｊ　（語長１１）である場合には、照合辞書の範
囲は語長１０〜語長語長となりｒＢｅｎｓｅｎｖｌＪ　
（語長８）は照合範囲外になる。したがって、第６図の
辞書の中に「１１６ｎｓｅｎｖｌ」以外にｒＢｅｎｓｅ
ｎｖｉｌｌｅ　Ｊも登録する必要がでてくる。このよう
な地名の２重登録を避けるために、先のキーワード検出
による表記の統一化が必要になる。

最大−敗地名として抽出された地名は地名判定部３２に
入力され、一時記憶される。表記変換バッファ３３にセ
ットされた中区分地名候補について地名抽出が終了する
と地名判定部２５では、最も一致度の高いものからいく
つかの候補が選ばれ、住所判定部７１に出力される。住
所判定部７１では先に大区分地名候補の中の一つの地名
に基づいて次の中区分地名の辞書を第６図に示すごとく
構成する。

すなわち、大区分地名ｒＩＬＬＩＮ’０ＩｓＪに含まれ
る第６図の中区分地名ｆｒｌ　１−、　’−”ｍ　ｉ　
、’−”’ｍ　１１　、’−’−についてのみ照合がと
られる。したがって、他に大区分地名候補が選ばれてい
る場合すなわち優力な大区分地名候補が複数ある場合に
は、先の中区分地名抽出では候補がないときもあり、他
の大区分地名候補についても、同様の中区分地名抽出が
行われる。住所判定部７１では、大区分地名バッファ７
２にセットされたすべての大区分地名について中区分地
名抽出を終了すると、大区分と中区分の地名が総合され
、住所として最も一致度の高いものが選択される。−政
変の尺度は、入力単語と辞書との一致度計算結果である
距離データである。候補が定まらない場合には、数字コ
ード抽出部２２で抽出される郵便番号が参照され、この
郵便番号から候補が特定される。住所として中区分地名
まで決定されると、決定された地名が大区分地名バッフ
ァ７２、中区分地名バッファ７３にセットされる。第４
図（ａ）、（ｂ）の例では大区分地名としてｒＩＬＬＩ
ＮＯＩｓＪ、中区分地名としてｒＢｅｎｓｅｎｖｌ　Ｊ
がセットされる。

さらに、次の小区分地名抽出のための情報１１０が住所
構成単語抽出部２４に出力される。この情報は、（１１
中区分地名抽出までの単語列および（２）中区分地名の
辞書アドレスである。住所構成単語抽出部１５では、前
記情報（１１より第２図単語３までが中区分地名までの
単語であることが検出され、小区分地名抽出単語列とし
て第２図上行の単語を候補とし第４図（Ｃ１に示す単語
列が小区分単語バッファ２７にセントされる。さらに、
前記情１（２１より第６図に示す中区分辞書が参照され
、小区分辞書アドレスを示すポインターが読出され辞書
選択部６４に与えられる。辞書選択部６４では、小区分
辞書６３の中の第６図に示す辞書ｍ　ｉ　１　、ｍ　１
２　、’−’ｍ　Ｉ　、。

が選択され辞書を読出すためのアドレスインデックスデ
ータが辞書索引部６５に与えられる。

第４図（Ｃ）の単語列が小区分単語バッファ１８に与え
られ、小区分辞書６３の選択が実行されると、入力単語
選択部２８では第４図（Ｃ）の単語が小区分単語バッフ
ァ２７から順次読出され、再度キーワード検出が行われ
る。

以下大区分段、中区分段と同様にキーワード抽出が行わ
れ、第４図（Ｃ１のｒＤｒｉｖｅ　Ｊが第５図（ｂ）の
接尾語辞書から検出され、第４図（ｅＩのごとく表記変
換される。次に、小区分地名抽出が行われ、第６国手区
分地名辞書ｍ、いｍ８□、−ｍ　ｉ　ｊ、・−”ｍｉｎ
の中で最もよく一致する地名として第４図ｔｅｌの単語
４および単語５を接続した地名ｒＶＥＲＮＩｃＥ　ＤＲ
Ｊが選択される。住所判定部７１において選択された小
区分地名は小区分地名バッファ７４にセットされる。こ
の小区分地名抽出段では、第４図（ｅ）の地名ｒＶｅｒ
ｎｉｃｅ　Ｄｒｉｖｅ　Ｊが表記変換されることなく、
第二の最大一致検出部５１に入力された場合には、その
照合辞書範囲は語長１１〜語長工３となり第６国手区分
地名辞書に登録されているｒＶＥＲＮＩｃＥ　ＤＲＪ（
語長９）が照合範囲外になる。したがって、地名一致を
得ルニはｒＶＥＲＮＩＣＥ　ＤＲＩＶＥ　Ｊ　（語長１
２）を登録する必要がおこるが、これを避けるために、
先のキーワード検出による表記変換が必要になる。

このように小区分地名までの抽出が終了すると、住所と
しての地名が決定される。さらに、小区分地名に続く第
２図＋８）での地番が住所判定部７１で参照されて、住
所はさらに細かく決定される。

〔発明の効果〕

本発明は、以上説明したように、紙葉上に記載された単
語列を大区分から小区分の方向へ地名抽出を行う過程で
キーワードを検出することにより、住所表示の統一化が
行えるので、住所辞書には一種類の住所表記の登録でよ
く、したがって、辞書記憶部の記憶容量を最小限にとど
める効果があり、かつ照合処理時間が短縮され読取り速
度の高速化が計れる効果がある。

【図面の簡単な説明】

第１図は本発明実施例装置の構成を示すブロック構成図
。 第２図は住所表記の構成を示す説明図。 第３図はキーワード辞書の構成を示す説明図。 第４図は本発明実施例装置の動作を説明する親図。 第５図および第６図は住所辞書の構成を示す説明図。 ＩＯ・・・文字読取部、２０・・・単語抽出手段、２１
・・・単語抽出部、２２・・・数字コード抽出部、２３
・・・単語バッファ、２４・・・住所構成単語抽出部、
２５・・・大区分単語バッファ、２６・・・中区分単語
バッファ、２７・・・小区分単語バッファ、２８・・・
入力単語選択部、３０・・・表記統一化手段、３１・・
・最大一致検出部、３２・・・キーワード判定部、３３
・・・表記変換単語バッファ、３４・・・入力単語選択
部、４０・・・キーワード辞書記憶手段、４１・・・キ
ーワード辞書記憶部、４２・・・辞書索引部、４３・・
・照合辞書バッファ、５０・・・住所変換手段、５１・
・・最大一致検出部、５２・・・地名判定部、６０・・
・住所辞書記憶手段、６エ・・・大区分地名辞書、６２
・・・中区分地名辞書、６３・・・小区分地名辞書、６
４・・・辞書選択部、６５・・・辞書索引部、６６・・
・照合辞書バッファ。 特許出願人　日本電気株式会社 代理人　弁理士　井　出　直　孝

Claims (1)

1. 【特許請求の範囲】 （１１紙葉上に記載された住所表記にかかわる文字列を
   読み取る文字読取手段と、 この文字読取手段の文字列出力を単語に編集する単語抽
   出手段と、 上記住所表示に対応する住所文字列を記憶する住所辞書
   記憶手段と、 上記単語抽出手段の出力情報をこの住所辞書記憶手段に
   記憶された住所文字列に変換する住所変換手段と、 この住所変換手段の出力する住所文字列に基づいて上記
   住所表記を構築する住所判別手段とを備えた住所読取装
   置において、 上記住所表記に対応するキーワードを記憶するキーワー
   ド辞書記憶手段と、 上記単語を上記キーワードに変換し、このキーワードを
   上記住所変換手段に与える表記統一化手段と を備えたことを特徴とする住所読取装置。