JPH07262320A

JPH07262320A - 住所認識装置

Info

Publication number: JPH07262320A
Application number: JP6048590A
Authority: JP
Inventors: Toshio Niwa; 寿男丹羽; Koji Yamamoto; 浩司山本; Yoshihiro Kojima; 良宏小島; Hidetsugu Maekawa; 英嗣前川; Kazuhiro Kayashima; 一弘萱嶋
Original assignee: Matsushita Electric Industrial Co Ltd
Current assignee: Panasonic Holdings Corp
Priority date: 1994-03-18
Filing date: 1994-03-18
Publication date: 1995-10-13

Abstract

(57)【要約】【目的】住所画像から住所を認識する住所認識装置に
関するもので、文字切り出し誤り、文字認識誤りがあっ
ても、正しく認識できた文字から誤り部分を推定し、認
識率を向上させる。【構成】文字切り出し部11で複数の切り出し候補を出
力し、それぞれの候補について文字認識部12で文字認識
して得た候補文字から、キー文字抽出部13でキー文字を
抽出し、キー文字を基にして地名領域候補検索部14で、
地名領域を推論する。地名候補評価値演算部16で地名候
補と地名辞書18とのマッチングした文字数などにより地
名候補評価値を計算し、地名候補選択部17で正解の地名
を選択する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、配達物などに示されて
いる住所を読み取って認識するための住所認識装置に関
するものである。

【０００２】

【従来の技術】従来から、住所文字列を認識する文字認
識装置では、地名辞書を用いた知識処理を導入して、認
識精度の向上が図られている。この知識処理は、１文字
ごとの認識結果に対して、地名辞書との照合を行うこと
により、認識結果を最も確からしい文字に修正する方式
である。

【０００３】従来の住所認識装置としては、例えば、特
開平４−111186号公報に示されている。図６は従来の住
所認識装置を示すものである。文字切り出し部61は入力
画像から１文字分の画像領域を切り出し、その切り出さ
れた画像から文字認識部62は１文字につきＮ個の候補文
字を出力する。地名検索部63は、地名辞書64を用いて、
候補文字列集合の中から地名を構成する文字の組み合せ
を求め、地名候補評価値演算部65で、認識結果の類似度
などに基づいて地名候補評価値を求める。地名候補選択
部66では地名階層辞書67を用いて上位レベルの地名から
順に地名候補評価値が高い地名候補を選択し、この地名
候補を認識結果として出力する。

【０００４】以上のようにして、住所を認識することに
より、文字認識部62が誤った認識をした文字を修正する
ことができ、認識の向上を図ることができる。

【０００５】

【発明が解決しようとする課題】しかしながら、上記従
来の住所認識装置では、手書き文字などの認識で、文字
切り出し部61が切り出しを誤ることがある。この場合
に、文字認識部62では正しい文字を認識することができ
ず、地名検索部63では正しい地名候補を検索することが
できない。また、切り出し誤りにより文字位置がずれる
と、正確に切り出しができた部分においても、地名辞書
64との照合ができずに地名検索部63で正しい地名候補を
検索することができない。

【０００６】さらに、地名候補選択部66では、上位レベ
ルの地名から順に地名候補を選択していくため、上位レ
ベルの地名の認識を誤った場合には、それより下位のレ
ベルの地名をすべて誤って認識してしまうという課題を
有していた。

【０００７】本発明はこのような従来の課題を解決する
もので、最も正解であると思われる地名候補から選択す
ることによって、文字認識率を高くすることを目的とし
ている。

【０００８】

【課題を解決するための手段】本発明は上記目的を達成
するために、入力画像を１文字ごとの領域に切り出し、
切り出し領域として複数の切り出し候補を出力する文字
切り出し部と、前記切り出し候補につきＮ個の候補文字
を出力する文字認識部と、前記候補文字の集合からあら
かじめ決められたキー文字を抽出するキー文字抽出部
と、前記キー文字を基準として地名の階層に対応する地
名領域候補を検索する地名領域候補検索部と、前記地名
領域候補に含まれる候補文字集合から地名辞書を用いて
地名候補を検索する地名検索部と、前記地名候補の確か
らしさを計算し地名候補評価値を出力する地名候補評価
値演算部と、前記地名候補評価値を基に地名候補を選択
する地名候補選択部とを備えた構成である。

【０００９】

【作用】本発明は上記した構成により、文字切り出し部
において複数の切り出し候補を求め、全ての切り出し候
補に対して文字認識を行い、全ての切り出し候補を用い
た文字認識結果の候補文字集合の中から最も正しい地名
を選択する。さらに、地名検索部で検索された地名候補
に対して、最も信頼性の高い地名階層レベルの地名候補
から地名を選択するものである。

【００１０】従って、文字切り出し部が文字切り出し結
果を確定できなかった場合でも、切り出し候補の中から
正解を探索することにより、誤認識を減らし、さらに、
最も信頼性の高い地名階層レベルの地名候補から地名を
選択することにより、探索誤りがなくなる。

【００１１】

【実施例】以下、本発明の第１の発明の実施例について
説明する。図１にこの実施例の住所認識装置の全体の構
成を示す。

【００１２】文字切り出し部11は、入力画像より１文字
づつの領域に切り出し、切り出し候補を出力する。文字
認識部12は、文字の画像より文字認識を行い、１文字に
つき第１候補文字から第ｎ候補文字までのｎ個の候補文
字を持つ候補文字集合を出力する。キー文字抽出部13
は、地名階層を示すキーとなる文字、例えば、「県」、
「市」、「町」などの文字を候補文字集合の中から抽出
する。

【００１３】地名領域候補検索部14は、キー文字を基準
として、それぞれの階層の地名領域である地名領域候補
を検索する。地名検索部15は、各地名領域候補に対し
て、地名辞書18を検索することにより、候補文字集合の
組み合せの中から地名候補となる組み合せを選び出す。
地名候補評価値演算部16は、地名検索部15で検索された
地名候補を地名辞書18との一致度及び文字認識部12での
認識類似度を基準として地名候補評価値を計算する。地
名候補選択部17は、地名候補の中で地名候補評価値の最
も大きい地名候補を選択し、認識結果の住所を出力す
る。

【００１４】上記の構成の住所認識装置において次のよ
うにして住所認識を行う。まず、認識対象の住所画像を
文字切り出し部11で処理し、１文字づつの領域に画像を
切り出す。切り出し位置として複数の候補が考えられる
ときは、考えられる切り出しの領域を切り出し候補とし
て複数出力する。図２に複数の切り出し候補の例を示
す。図２は、「富士市松岡」という住所の入力画像に対
して、切り出しを行った結果である。a〜kが処理結果の
切り出し候補であり、それぞれの記号の縦線の範囲が切
り出された領域である。

【００１５】次に、文字認識部12で、各切り出し候補ご
との領域画像に対して文字認識を行い、１切り出し候補
につき第１候補文字から第ｎ候補文字までのｎ個の候補
文字を持つ候補文字集合を出力する。図２は、１切り出
し候補につき第１候補文字から第10候補文字までの文字
認識を行った結果である。

【００１６】さらに、キー文字抽出部13では、候補文字
集合の中から地名階層の区切りとなる文字（キー文字と
呼ぶことにする）、例えば、「県」、「都」、「道」、
「府」、「市」、「郡」、「町」、「区」、「村」、
「大字」、「字」などを抽出する。このとき、候補文字
集合の第１候補文字から第ｎ候補文字のすべての文字の
中から、キー文字を抽出する。

【００１７】地名領域候補検索部14で、キー文字抽出部
13で抽出されたキー文字とキー文字、文字列開始文字、
文字列終了文字とに挟まれる領域を地名領域候補として
検索する。ただし、地名領域を検索するときに、地名領
域を挟むキー文字の順序は地名の階層構造の順序によっ
て拘束される。例えば、キー文字「郡」の後には、キー
文字「町」「村」のみ接続する。さらに、各地名領域の
文字列の長さは、キー文字の種類に応じて決まる範囲の
長さとする。例えば、キー文字「県」を最後の文字に持
つ地名領域は、３文字または４文字の長さである。

【００１８】図３に地名領域の検索例を示す。図３は、
キー文字としてそれぞれの文字位置で「府」、「郡」、
「市」、「町」、「区」が抽出されたときの地名領域の
検索である。このとき、検索された地名領域候補は、
「○○府」、「○○市」、「○○区」、「○○」、「○
郡」、「○○○町」、「○○○○○市」、「○○町」で
あり、「○○○区」（「区」は「郡」に接続しない）や
「○○○○郡」（５文字以上の長さの「郡」）などは、
検索されない。ただし、この例では、切り出し候補が複
数ないときの例を示している。

【００１９】地名検索部15では、候補文字集合の第１候
補文字から第ｍ候補文字（ｍ≦ｎ）までの文字と地名辞
書18のマッチングを行い、地名辞書18と１文字でもマッ
チングする地名を地名候補として検索する。地名辞書18
とのマッチングに用いる候補文字の数ｍは、ｍが大きい
ほど地名候補が増え演算量が多くなるので、計算時間に
応じた数に決める必要がある。一方、キー文字の抽出に
用いる候補文字の数ｎは、地名領域候補を決定するのに
重要であるので、ある程度大きい値とした方がよい。

【００２０】このように文字切り出し部11、文字認識部
12、キー文字抽出部13、地名領域候補検索部14、地名検
索部15を用いることにより、文字切り出し部11で文字の
切り出しを一意に決定できない場合であっても、住所認
識を行うことが可能となる。また、キー文字を用いた地
名領域の推論により、地名探索の候補を絞ることができ
る。

【００２１】地名候補評価値演算部16は、地名候補の中
で最も確からしい地名を求めるために、一致文字数演算
部21、隣接文字一致数演算部22、不一致文字位置対応数
演算部23、不一致文字数演算部24の出力に基づいて、地
名候補の評価値を（数１）によって計算する。

【００２２】（数１）評価値＝ａ×(一致文字数)＋ｂ×
(隣接文字一致数)＋ｃ×(不一致文字の対応した数)−ｄ
×(不一致文字数) ただし、a、b、c、dは定数、一致文字数は地名候補と地
名辞書18とのマッチングした文字の数、隣接文字一致数
は地名候補の隣接する文字が両方の文字とも地名辞書18
にマッチングした数、不一致文字の対応した数は地名候
補と地名辞書18でマッチングしなかった文字どうしが対
応する位置に存在するときその文字の合計である。ま
た、不一致文字数は地名辞書18でマッチングしなかった
文字の数である。

【００２３】上記構成の地名候補評価値演算部16を用い
ることにより、文字認識部12での認識誤りや、文字切り
出し部11での切り出し誤りがあっても、正解している部
分から全体を推論することが可能となる。

【００２４】地名候補選択部17は、地名候補評価値比較
部25で地名候補の中から地名候補評価値の最も高い候補
を検索し、地名正当性評価部26では、検索された地名候
補が前後に接続する地名候補と矛盾しないかを地名階層
辞書19を用いて調べる。もし矛盾が起きているときに
は、最後に検索された地名候補を棄却して、再度地名候
補評価値比較部25において、地名候補評価値の最も高い
候補を検索する。これを繰り返して、すべての文字領域
の地名が選択されたら、選択された地名候補を認識した
住所として出力する。

【００２５】上記構成の地名候補選択部17を用いること
により、最も正解であると思われる候補から確定し、不
確かな候補の確定は最後になるので、誤りが入り込む余
地が減り、認識率が向上する。

【００２６】なお、地名候補評価値演算部16及び地名候
補選択部17の内部の構成は、従来用いられてきた構成と
してもよい。

【００２７】次に、本発明の第２の発明の実施例につい
て説明する。図４にこの実施例の住所認識装置の全体の
構成を示す。図中文字切り出し部11、文字認識部12、キ
ー文字抽出部13、地名領域候補検索部14、地名検索部1
5、地名候補評価部16は、第１の発明の実施例と同じで
ある。

【００２８】地名候補選択部17は、地名候補の中で地名
候補評価値の最も大きい地名候補を選択し、認識結果の
住所を出力する。もし、地名候補の中に正解と思われる
地名がない場合には、地名領域候補を再設定して、もう
一度地名検索部15から再処理を行う。

【００２９】上記の構成の住所認識装置において次のよ
うにして住所認識を行う。まず、認識対象の住所画像を
文字切り出し部11で処理し、１文字づつの領域に画像を
切り出す。切り出し位置として複数の候補が考えられる
ときは、考えられる切り出しの領域を切り出し候補とし
て複数出力する。

【００３０】次に、文字認識部12で、各切り出し候補ご
との領域画像に対して文字認識を行い、１切り出し候補
につき第１候補文字から第ｎ候補文字までのｎ個の候補
文字を持つ候補文字集合を出力する。

【００３１】さらに、キー文字抽出部13では、候補文字
集合の中から地名階層の区切りとなるキー文字を抽出す
る。このとき、候補文字集合の第１候補文字から第ｎ候
補文字のすべての文字の中から、キー文字を抽出する。

【００３２】地名領域候補検索部14では、キー文字抽出
部13で抽出されたキー文字とキー文字、文字列開始文
字、文字列終了文字とに挟まれる領域を地名領域候補と
して検索する。ただし、地名領域を検索するときに、地
名領域を挟むキー文字の順序は地名の階層構造の順序に
よって拘束される。さらに、各地名領域の文字列の長さ
は、キー文字の種類に応じて決まる範囲の長さとする。

【００３３】地名検索部15では、候補文字集合の第１候
補文字から第ｍ候補文字（ｍ≦ｎ）までの文字と地名辞
書18のマッチングを行い、地名辞書18と１文字でもマッ
チングする地名を地名候補として検索する。地名辞書18
とのマッチングに用いる候補文字の数ｍは、ｍが大きい
ほど地名候補が増え演算量が多くなるので、計算時間に
応じた数に決める必要がある。一方、キー文字の抽出に
用いる候補文字の数ｎは、地名領域候補を決定するのに
重要であるので、ある程度大きい値とした方がよい。

【００３４】地名候補評価値演算部16は、地名候補の中
で最も確からしい地名を求めるために、第１の実施例と
同様にして地名候補評価値を計算する。

【００３５】地名候補選択部17は、地名候補評価値比較
部25で地名候補の中から地名候補評価値の最も高い候補
を検索し、地名正当性評価部26では、検索された地名候
補が前後に接続する地名候補と矛盾しないかを地名階層
辞書19を用いて調べる。もし矛盾が起きているときに
は、最後に検索された地名候補を棄却して、再度地名候
補評価値比較部25において、地名候補評価値の最も高い
候補を検索する。これを繰り返して、すべての文字領域
の地名を選択する。さらに、リジェクト判定部27で地名
候補評価値を基準にして選択された地名の確からしさか
らリジェクトを判定する。

【００３６】リジェクトされなかった場合には、選択さ
れた地名を認識した住所として出力する。一方、リジェ
クトされた場合には、キー文字推論部28で文字認識でき
なかったキー文字を推論し、地名領域候補設定部29で推
論したキー文字に従って地名領域候補を設定し、その地
名領域候補を用いて再度地名検索部15から再処理を行
う。

【００３７】図５に地名領域候補設定部29の処理例を示
す。図５では、初めのキー文字抽出で、「市」、
「町」、「区」が抽出され、地名領域候補として、「○
○○○○市」、「○○区」、「○○町」、「○○」が検
索された例である。これらの地名領域候補から決定され
た地名がリジェクト判定部27でリジェクトされると、キ
ー文字推論部28は、地名の階層の知識やすでに抽出され
ているキー文字から抽出できていないキー文字を推論す
る。図５では、「県」が３文字めにあると推論した。地
名領域候補設定部29では、キー文字推論部28で抽出した
キー文字を基に新たに地名領域候補、「○○県」、「○
○市」を設定する。

【００３８】

【発明の効果】以上のように本発明によれば、文字切り
出し部が文字切り出し結果を確定できず、切り出し誤り
が発生した場合においても複数の切り出し候補の中から
正解を探索することにより、複数の切り出し候補より正
解文字を決定することができ誤認識を減らすことができ
る。

【００３９】さらに、キー文字により、地名領域を推定
し、最も信頼性の高い地名階層レベルの地名候補から地
名を選択することにより、地名探索誤りを防ぐことがで
き、よって文字認識率が向上する。

【図面の簡単な説明】

【図１】本発明の第１の実施例の住所認識装置の構成を
示すブロック図

【図２】本発明の第１の実施例の文字切り出し部及び文
字認識部の出力を示す図

【図３】本発明の第１の実施例の地名領域候補検索部の
出力を示す図

【図４】本発明の第２の実施例の住所認識装置の構成を
示すブロック図

【図５】本発明の第２の実施例の地名領域候補設定部の
出力を示す図

【図６】従来の住所認識装置の構成を示すブロック図

【符号の説明】

11 文字切り出し部 12 文字認識部 13 キー文字抽出部 14 地名領域候補検索部 15 地名検索部 16 地名候補評価値演算部 17 地名候補選択部 18 地名辞書 19 地名階層辞書 21 一致文字数演算部 22 隣接文字一致数演算部 23 不一致文字位置対応数演算部 24 不一致文字数演算部 25 地名候補評価値比較部 26 地名正当性評価部 27 リジェクト判定部 28 キー文字推論部 29 地名領域候補設定部

フロントページの続き (72)発明者前川英嗣大阪府門真市大字門真1006番地松下電器産業株式会社内 (72)発明者萱嶋一弘大阪府門真市大字門真1006番地松下電器産業株式会社内

Claims

【特許請求の範囲】

【請求項１】入力画像を１文字ごとの領域に切り出し、
切り出し領域として複数の切り出し候補を出力する文字
切り出し部と、前記切り出し候補につきＮ個の候補文字
を出力する文字認識部と、前記候補文字の集合からあら
かじめ決められたキー文字を抽出するキー文字抽出部
と、前記キー文字を基準として地名の階層に対応する地
名領域候補を検索する地名領域候補検索部と、前記地名
領域候補に含まれる候補文字集合から地名辞書を用いて
地名候補を検索する地名検索部と、前記地名候補の確か
らしさを計算し地名候補評価値を出力する地名候補評価
値演算部と、前記地名候補評価値を基に地名候補を選択
する地名候補選択部とを備えたことを特徴とする住所認
識装置。
【請求項２】地名候補評価値演算部が、地名候補と地名
辞書とでマッチングした文字の数を計算する一致文字数
演算部と、前記地名候補の隣接する文字が両方とも前記
地名辞書にマッチングした数を計算する隣接文字一致数
演算部と、前記地名候補と前記地名辞書でマッチングし
なかった文字どうしが対応する位置に存在する数を計算
する不一致文字位置対応数演算部と、前記地名辞書でマ
ッチングしなかった文字の数を計算する不一致文字数演
算部とからなることを特徴とする請求項１記載の住所認
識装置。
【請求項３】地名候補選択部が、地名候補評価値が最も
大きい地名候補を選択する地名候補評価値比較部と、検
索された地名候補が前後に接続する地名候補と矛盾しな
いかを調べる地名正当性評価部とからなることを特徴と
する請求項１記載の住所認識装置。
【請求項４】地名候補選択部が、地名候補評価値が最も
大きい地名候補を選択する地名候補評価値比較部と、検
索された地名候補が前後に接続する地名候補と矛盾しな
いかを調べる地名正当性評価部と、選択された地名の評
価値を基準にしてリジェクトを判定するリジェクト判定
部と、認識できなかったキー文字を推論するキー文字推
論部と、地名領域候補を再設定する地名領域候補設定部
とからなることを特徴とする請求項１記載の住所認識装
置。