JP2635155B2 - ベた書き住所認識装置 - Google Patents

Description

【発明の詳細な説明】 ［概要］ べた書き住所の認識結果を、階層分けされた住所辞書
の地名と照合して最終的な認識結果を得るべた書き住所
認識装置に関し、 文字数は異なるが共通文字を含む複数の地名が住所辞
書に存在しても、認識候補との類似度が最も高い地名を
切り出すことを目的とし、 住所辞書と認識候補との照合により、辞書地名を構成
する各文字に一致する候補文字の順位に応じた得点の総
和を得点カウンタで計算し、また辞書地名の文字数を文
字数カウンタで計数し、更に辞書地名の認識候補内に存
在する文字数を有効文字数カウンタで計数し、これら３
つのカウンタの値に基づいて最終得点を算出し、複数の
地名の最終得点の中から最も高い得点をもつ地名を切出
すように構成する。

［産業上の利用分野］ 本発明は、べた書きされた住所の認識結果を住所辞書
と照合して最終的な認識結果を得るべた書き住所認識装
置に関する。

近年、オンライン手書文字認識技術の向上と共に、文
字認識技術を利用した住所入力システムなどが開発され
ている。このような住所入力システムは、不特定多数の
記入者を対象としているため、認識性能の低下を避ける
ことができない。

そのため、誤認識したべた書き住所を正しい住所に修
正する効率的な後処理方式の開発が望まれている。

［従来の技術］ 本願発明者等は、住所入力システム等で認識されたべ
た書きされた住所を効率的に修正する後処理方式とし
て、べた書きされた住所を上位階層の地名から順に各階
層ごとの地名に切り分け、この切り分け処理のために候
補順位に応じた得点を付与して照合処理する方式を提案
している（特願昭63−261418号（特開平２−109187
号））。

この方式を第４図を参照して説明すると次のようにな
る。

第４図において、26は「神奈川県川崎市」と県名と市
名がべた書きされた住所の入力文字列であり、10は入力
文字列26の認識結果として得られたの認識候補である。

この認識候補10に対し住所辞書12の一部を構成する都
道府県辞書12−１を用いて都道府県名を切り出す。ここ
で認識候補10内における候補順位に応じた得点付与は、
１位が５点、２位が４点、３位が３点、４位が２点、５
位が１点、それ以外が０点とする。

まず、住所辞書12の中の都道府県名辞書12−１から
「北海道」を読出すが、［北」、「海」、「道」とも認
識候補10中に存在せず、従って「北海道」の得点は０点
となる。更に処理が進んで都道府県名辞書12−１から
「神奈川県」を読出すと、認識候補10に存在する各文字
につき、「神」は１位、「奈」は２位、「川」は２位、
「県」は１位となり、［神奈川県」の得点は18点とな
る。

以下同様に、すべての都道府県名について得点を計算
すると、「神奈川」の得点が最も高くなり、べた書きさ
れた住所の認識候補から、まず「神奈川県」が切り出さ
れる。

次に、残った認識候補10に対して、神奈川県下の郡名
辞書12−２を適用すると、同様にして「川崎市」を切り
出すことができる。

このように、べた書きされた住所を上位階層から順に
各階層ごとの地名に切り分け、階層毎に認識候補と住所
辞書とを照合して得点を算出するこてによって、べた書
きされた住所の認識候補の中から正しい住所に修正され
た認識結果を得る後処理を行うことができる。

［発明が解決しようとする問題点］ しかしながら、このような従来方式にあっては、候補
順位に応じた得点を辞書内の地名に付与して順位付けを
行い、最高得点となる地名を認識候補の中から切りだし
ていたため、ある地名が別の地名を包含する関係が成立
する複数の地名が辞書中に存在した場合、他の地名に包
含される地名の辞書照合においいて同一得点となってし
まい、２つ地名に順位づけすることができず、特定の地
名を切出すことができない問題があった。

例えば、「小杉」と「小杉町」という２つの地名が位
同じ辞書中に存在している場合に、「小杉」と記入した
場合である。

この問題を「神奈川県川崎市中原区小杉123」とべた
書きされた場合の認識結果の後処理を示す第５図を参照
して説明する。

第５図において、26は入力文字列であり、上に書かれ
た数字は文字位置を示す。10は入力文字列26の認識候補
であり、横の数字は候補順位を示す。32−1,32−2,32−
３は第４図の従来の方式を用いて既に切り出しが済んだ
地名である。更に、24−１、24−２は新たに切り出しを
行うのに使用する住所辞書の「小杉」と「小杉町」の地
名である。

このように「神奈川」、「川崎市」、「中原区」の地
名32−１〜32−３は、従来方式で切り出すことができ
る。しかし、「中原区」の下には「小杉」と「小杉町」
という２つの地名が存在する。ここで「小杉町」は「小
杉」を包含する関係にある。

この２つの地名24−1,24−２に対し従来方式を適用す
ると、「小杉」の類似度は４＋５＝９点、「小杉町」の
類似度は４＋５＋０＝９点となり、同一得点であるため
２つの地名に順位付けすることができきず、入力した文
字「小杉」を切出すことができない。

本発明は、このような従来の問題点に鑑みてなされた
もので、文字数は異なるが共通する文字をもつ複数の地
名が住所辞書に存在しても、認識候補との照合で正しい
地名を切り出すことができるべた書き住所の認識装置を
目的とする。

［課題点を解決するための手段］ 第１図は本発明の原理説明図である。

まず本発明は、第１図（ａ）に示すように、地名を階
層分けして格納した住所辞書12とべた書きされた住所の
認識候補10とを階層毎の地名に分割しながら照合回路14
で照合して認識結果を修正するべた書き住所の認識装置
を対象とする。

このような認識装置、即ち、認識結果を修正する後処
理装置として本発明にあっては、住所辞書12から読出さ
れた階層の任意の地名24−ｉにつき、該地名24−ｉを構
成する各文字に一致する認識候補10内の候補文字を検索
して該候補文字の順位に応じた得点の総和Ａを計算する
得点カウンタ16と；住所辞書12から読出した地名24−ｉ
の文字数Ｂをカウントする文字数カウンタ18と；住所辞
書12から読出された地名24−ｉの各文字の内の認識候補
10内に存在する文字数Ｃをカウントする有効文字数カウ
ンタ20と；得点カウンタ16、文字数カウンタ18及び有効
文字数カウンタ20の値A,B,Cに基づいて地名24−ｉの最
終得点Ｄを計算する得点計算回路22と；を備え、同一階
層に属し且つ一方の地名24−１が他方の地名24−２の一
部に含まれる少なくとも２つの地名24−1,24−２が住所
辞書12に格納され、認識候補12内に入力文字列から認識
された地名24−１が存在した際に、前記得点計算回路22
により地名24−1,24−２毎に異なる最終得点Ｄを算出す
ることを特徴とする。

また前記得点計算回路22は、得点カウンタ16の値Ａ
に、有効文字数カウンタ18の値Ｃを文字数カウンタの値
Ｂで除した値を掛け合わせて最終得点Ｄを算出する。即
ち、Ｄ＝Ａ×C/Bを算出する。

［作用］ このような構成を備えた本発明のべた書き住所認識装
置にあっては、例えば住所辞書に「小杉」と「小杉町」
の２つが格納され、入力文字列から「小杉」が認識され
て認識候補となっている際に、住所辞書の「小杉」と認
識候補との照合処理に得られる最終得点は、住所辞書の
「小杉町」と認識候補との照合処理により得られる最終
得点とは異なった値を必ずもつこととなり、異なった類
似度を示す得点が得られることで例えば最終得点の高い
辞書地名を認識結果とすることができる。

［実施例］ 第２図は本発明の一実施例を示した実施例構成図であ
る。

第２図において、10は記入されたべたがき住所の文字
列を文字認識することで得られた認識候補であり、また
12は地名が階層分けして格納された住所辞書である。こ
の実施例において住所辞書12は上位から都道府県名辞
書、次に市町村名辞書、町名辞書等の複数段階に階層分
けされた状態で格納されている。

14は照合回路であり、住所辞書12から読み出した地名
の各文字について対応する認識候補10との照合を行な
い、照合結果として辞書文字に一致する認識候補10の認
識文字の認識順位に従って予め設定された得点を出力す
る。

照合回路14に対しては得点カウンタ16、文字カウンタ
18及び有効文字数カウンタ20が設けられている。

得点カウンタ16は、辞書12からの地名の各文字に一致
する認識候補10内の認識文字につけられた得点出力を計
数して１つの地名構成文字分の得点総和Ａを出力する。

文字数カウンタ18は、照合回路14に対し住所辞書12よ
り読み出された地名の文字数Ｂをカウントして出力す
る。更に有効文字数カウンタ20は、住所辞書12から読み
出された地名を構成する各文字のうち、認識候補10内に
存在する有効文字数Ｃを計数して出力する。

得点カウンタ16、文字カウンタ18及び有効文字数カウ
ンタ20の計数値A,B,Cは得点計算回路22に与えられ、得
点計算回路22において辞書12から読出されて処理対象と
なっている地名についての最終得点Ｄを計算する。この
得点計算回路22による最終得点Ｄの計算は、 として算出される。

得点計算回路22の算出結果は候補レジスタ34に与えら
れ、候補レジスタ34には住所辞書12から読み出した地名
と得点計算回路22で計算した最終得点の対応関係をもっ
て記録される。候補レジスタ34に続いては結果出力回路
36が設けられ、結果出力回路36は住所辞書12内の全ての
地名について照合回路14で照合が終了した時に、候補レ
ジスタ34に保持されている得点を読み取り、最も得点の
高い地名を照合結果38として出力する。

次に第３図の処理説明図を参照して第２図の実施例の
動作を説明する。

第３図において、26はべたがき住所の入力文字列であ
り、第５図と同様の「神奈川県川崎市中原区小杉123」
の入力文字列を例にとっているが、入力文字番号７以降
を取り出して示している。

この様な入力文字列26に対し文字認識により認識候補
10が得られ、認識候補10についても文字列26に対応して
７番目以降の文字列についても認識結果を示している。
この認識候補10において上下方向に５段階に分かれた順
位をもつ認識候補が得られ、上から下へいく程順位が低
くなり、最上位となる１位から最下位の５位について左
に示す得点１〜５を設定している。

いま地名32−３に示す様に「中原区」までの切り出し
が終了し、次に照合回路14に対し辞書12より24−１で示
す地名「小杉」が入力されたとすると、照合回路14はま
ず得点カウンタ16、文字数カウンタ18及び有効文字数カ
ウンタの値を０にリセットする。

この状態で照合回路14は住所辞書12からの１文字目の
入力「小」について認識候補10との照合を行ない、認識
候補10内における「小」の順位が２位であることから、
０にリセットされた得点カウンタ16の値に得点４点が加
算され、得点カウンタ16の値ＡはＡ＝４点となる。同時
に文字数カウンタ18の値ＢがメンクリメントされてＢ＝
１となる。更に文字「小」は認識候補10内に存在したこ
とから有効文字数カウンタ20の値Ｃもメンクリメントさ
れてＣ＝１となる。

次に２文字目の「杉」の照合に移行する。照合回路14
は住所辞書12から入力した２文字目の「杉」に対し認識
候補10との照合を行ない、認識候補10内の「杉」は順位
が１位であるので得点カウンタ16の値Ａに得点５点が加
算される。この時、得点カウンタ16の値ＡはすでにＡ＝
４となっていることから、得点カウンタ16の値は更に５
点加算することでＡ＝４＋５＝９点となる。また文字数
カウンタの値ＢがメンクリメントされてＢ＝１＋１＝２
となる。更に文字「杉」は認識候補10内に存在して得点
カウンタ16に対し得点があったことから、有効文字数カ
ウンタ20の値ＣもメンクリメントされてＣ＝１＋１＝２
となる。

この様に照合回路３に入力された地名「小杉」の全て
の文字について照合が終了すると、得点計算回路22によ
る得点計算が行なわれる。即ち、得点計算回路７は得点
カウンタ16、文字数カウンタ18及び有効文字数カウンタ
20から得点Ａ＝９点、文字数Ｂ＝２文字、有効文字数Ｃ
＝２文字を読み出し、前記第（１）式に基づいて最終得
点Ｄを計算し、この場合、最終得点Ｄは、 Ｄ＝９×2/2＝９点 となる。得点計算回路22で最終得点Ｄが計算されると候
補レジスタ34に文字「小杉」に対応して最終得点Ｄ＝９
点が登録される。

この様に地名「小杉」と認識候補10との照合が終了す
ると次に住所辞書12内の地名「小杉町」と認識候補10と
の照合が行なわれる。

照合回路14に住所辞書12内の地名「小杉町」が入力さ
れると、まず照合回路14は得点カウンタ16、文字数カウ
ンタ18及び有効文字数カウンタ20の値を０にリセットす
る。

続いて照合回路14は、一文字目の入力文字「小」につ
いて認識候補10との照合を行ない、認識候補10内におけ
る「小」の順位が２位であることから得点カウンタ16の
値Ａに得点４点を加算してＡ＝４点とする。同時に文字
数カウンタ16の値ＢがメンクリメントされてＢ＝１とな
る。更に入力文字「小」は認識候補10内に存在して得点
があったので、有効文字数カウンタ20の値Ｃもインクリ
メントされてＣ＝１となる。

次に照合回路14は２文字目の「杉」の照合を行なう。
即ち、照合回路14は２文字目の文字「杉」に対し認識候
補10内を検索し、認識候補10内における文字「杉」の順
位が１位であることから得点カウンタ16の値Ａに得点５
点を加算し、得点カウンタ16の値ＡはＡ＝４＋５＝９点
となる。また文字数カウンタ18の値Ｂがインクリメント
されてＢ＝２となる。更に２文字目の「杉」は認識候補
10内に存在して得点があったので、有効文字数カウンタ
20の値ＣもインクリメントされてＣ＝２となる。

続いて照合回路14は３文字目の「町」の照合を行な
う。３文字目の「町」は認識候補10内に存在しない。従
って、３文字目の「町」の得点は０点となり、得点カウ
ンタ16の値ＡはＡ＝９点のままである。しかし、文字数
カウンタＢの値はインクリメントされてＢ＝３となる。
また３文字目の「町」は文字候補10内に存在せず、得点
がないことから有効文字数カウンタ20の値ＣはＣ＝２の
まま保持される。

この様にして照合回路14に入力された地名「小杉町」
の全ての文字についての照合が終了すると、得点計算回
路22に制御に移る。得点計算回路22は得点カウンタ16、
文字数カウンタ18及び有効文字数カウンタ20から得点Ａ
＝９点、文字数Ｂ＝３文字、有効文字数Ｃ＝２文字を読
み出し、前記第（１）式に従って最終得点Ｄを計算す
る。この場合「小杉町」の最終得点は、 Ｄ＝９×2/3＝６点 となる。得点計算回路22で計算された最終得点Ｄ＝６点
は地名「小杉町」と共に候補レジスタ34に登録される。
以上で認識候補10と住所辞書12内の地名「小杉町」との
照合が終了する。

続いて、結果出力回路36の制御に移り、候補レジスタ
34に格納された「小杉」の最終得点９点、「小杉町」の
最終得点６点を読み出し、この場合「小杉」の方が得点
が高いことから最も得点が高い地名「小杉」を照合結果
38として出力する。

尚、上記の実施例は住所辞書12に地名「小杉」と「小
杉町」が格納され、文字数が少ない「小杉」の文字列の
認識結果が得られた時の処理を例にとるものであった
が、本発明はこれに限定されず、同一階層に位置し、文
字数が異なると共に共通文字をもつ複数の地名が住所辞
書に存在し、この様な複数の地名の中で文字数が少ない
ものが入力文字列から認識されて認識候補となった場合
につき、全く同様に適用して複数の地区名に類似度を示
す順位づけを行って最終的な認識結果を決めることがで
きる。

［発明の効果］ 以上説明してきたように本発明によれば、地名を階層
分けして格納した住所辞書から読み出された地名と認識
候補との単語照合の際に候補順位に応じた得点を付与す
るだけでなく、辞書から読み出した地名の文字数と認識
候補内に存在する文字数を考慮して地名に対する得点計
算を行なうため、ある地名が別の地名を包含する関係が
成り立っている複数の地名につき、最終的な認識結果を
得るために区別可能な得点順位をつけることができる。

【図面の簡単な説明】

第１図は本発明の原理説明図； 第２図は本発明の実施例構成図； 第３図は本発明の処理説明図； 第４図は従来方式の説明図； 第５図は従来方式の問題点説明図である。 図中、 10:認識候補 12:住所辞書 14:照合回路 16:得点カウンタ 18:文字数カウンタ 20:有効文字数カウンタ 22:得点計算回路 34:候補レジスタ 36:結果出力回路 38:照合結果

Claims (2)

(57)【特許請求の範囲】
1. 【請求項１】地名を階層分けして格納した住所辞書（1
   2）とべた書きされた住所の認識候補（10）とを階層毎
   の地名に分割しながら照合して認識結果を修正するべた
   書き住所認識装置に於いて、 前記住所辞書（12）から読出された階層の地名（24−
   ｉ）につき、該地名（24−ｉ）を構成する各文字に一致
   する前記認識候補（10）内の候補文字を検索して該候補
   文字の順位を示す得点の総和（Ａ）を計算する得点カウ
   ンタ（16）と； 前記住所辞書（12）から読み出した地名（24−ｉ）の文
   字数（Ｂ）をカウントする文字数カウンタ（18）と； 前記住所辞書（12）から読み出された地名（24−ｉ）の
   各文字の内の前記認識候補（10）内に存在する文字数
   （Ｃ）をカウントする有効文字数カウンタ（20）と； 前記得点カウンタ（16）、文字数カウンタ（18）及び有
   効文字数カウンタ（20）の値（A,B,C）に基づいて前記
   地名（24−ｉ）の最終得点（Ｄ）を計算する得点計算回
   路（22）と； を備え、前記住所辞書（12）に同一階層に属し且つ一方
   の地名（24−１）が他方の地名（24−２）の一部に含ま
   れる少なくとも２つの地名（24−1,24−２）が格納さ
   れ、前記認識候補（10）に入力文字列から認識された地
   名（24−１）が存在する際に、前記得点計算回路（22）
   で地名（24−1,24−２）毎に異なる最終得点（Ｄ）を算
   出することを特徴とするべた書き住所認識装置。
2. 【請求項２】前記得点計算回路（22）は、前記得点カウ
   ンタ（16）の値（Ａ）に、前記有効文字数カウンタ（2
   0）の値（Ｃ）を前記文字数カウンタ（18）の値（Ｂ）
   で除した値を掛け合わせて最終得点（Ｄ）を算出する事
   を特徴とする請求項１記載のべた書き住所認識装置。