JP3788262B2

JP3788262B2 - 住所認識システム、及びその住所識別方法

Info

Publication number: JP3788262B2
Application number: JP2001128298A
Authority: JP
Inventors: 博史黒田; 宏基高木; 克彦近藤
Original assignee: NEC Corp
Current assignee: NEC Corp
Priority date: 2001-04-25
Filing date: 2001-04-25
Publication date: 2006-06-21
Anticipated expiration: 2021-04-25
Also published as: JP2002324212A

Description

【０００１】
【発明の属する技術分野】
本発明は住所認識システム、及びその住所識別方法に関し、特に単語単位で認識された誤りを含む可能性のある一連の住所単語を入力し、あらかじめ正しい住所を登録した住所辞書と照合し、最良の尤度を示す住所を認識結果として出力する住所認識システムと、その住所識別方法とに関する。
【０００２】
【従来の技術】
郵便物の宛先振り分けを行う場合など、画像表現された住所情報（文字、単語）から住所を認識する処理が行われている。従来の住所認識方法では、認識尤度が最良（最大）となる住所が住所認識結果となる最尤推定法が既知の技術として知られている。この従来の認識方法を行う住所認識システムを図６に示す。
【０００３】
図６において、住所認識システムは、既に住所単語認識された入力データ１と、住所認識装置２と、住所認識結果３から構成されている。住所認識装置２は、住所作成手段２１と、住所辞書２３とを有している。
【０００４】
このような構成を有する従来の住所認識システムにおいて、住所認識方法はつぎのように動作する。まず、図５の住所情報の画像から、単語矩形を切り出し、それぞれの単語矩形に対する住所単語認識結果がそれぞれ“ＡＮＴＯＮＩＯ”、“ＡＬＶＥＳ”、“ＤＯＳ”、“ＳＡＮＴＯＳ”となった場合、これらは図６の入力データ１となる。
【０００５】
なお、各単語矩形での住所単語認識結果は一意である必要はなく、複数候補存在する場合でもかまわない。また、それぞれの住所単語認識結果には「らしさ」の尺度として認識尤度が付与される。
【０００６】
住所作成手段２１では、住所辞書２３に登録されている住所と整合が取れた入力住所単語の組み合わせから住所候補が作成される。また、住所作成手段２１で作成された候補についても組み合わせた住所単語の単語認識尤度から住所の認識尤度を求めることができる。この認識尤度が最良のものを住所認識結果３へ出力する（最尤推定法）。
【０００７】
【発明が解決しようとする課題】
しかし、この従来技術では、最良の尤度を持つ住所候補が必ずしも正解とは限らないという問題点があった。つまり、入力データ１から出力される住所単語が正しく読み取れない場合、または読み取り不能となった場合には、正解となる住所に住所単語の欠落が生じる。そのため、正解住所の一部と同一または類似した住所が最良の住所尤度となる場合がある。
【０００８】
例えば、“ＡＮＴＯＮＩＯＡＬＶＥＳ”と記載された入力データ１の住所単語認識結果が“ＡＮＴＯＮＩＯ”、“Ａ？？？Ｓ”となり、住所辞書２３に登録されている住所が“ＡＮＴＯＮＩＯＡＬＶＥＳ”と“ＡＮＴＯＮＩＯ”であった場合、“ＡＮＴＯＮＩＯＡＬＶＥＳ”の“ＡＬＶＥＳ”が非常に悪い尤度の住所単語となるため、“ＡＮＴＯＮＩＯＡＬＶＥＳ”よりも“ＡＮＴＯＮＩＯ”の方が最尤住所となり、住所認識結果３へ出力される。
【０００９】
本発明の目的は、複数の領域で認識された住所単語から住所を認識する際、類似住所への誤認識を低減可能とした住所認識システム、及びその住所識別方法を提供することにある。
【００１０】
【課題を解決するための手段】
本発明の請求項１記載の住所認識システムは、単語単位で認識された誤りを含む可能性のある一連の住所単語を入力し、あらかじめ正しい住所を登録した住所辞書と照合し、最良の尤度を示す住所を認識結果として出力する住所認識システムにおいて、前記入力された一連の住所単語に対応して前記住所辞書から複数の類似住所を住所候補として探し出すとともに、各住所候補における住所単語の欠落が生じた部分についての情報として欠落発生位置を含む欠落住所単語情報を生成し、前記各欠落住所単語情報に含まれる欠落発生位置に基づいて、各住所候補が住所を一意に決定するための特徴となる住所単語を有するか否かを判断し、前記特徴となる住所単語を有しないと判断した住所候補に対し出力抑制情報を付与し、前記出力抑制情報の付与された住所候補を認識結果として出力させない手段を有する。
【００１１】
本発明の請求項２記載の住所認識システムは、請求項１記載の住所認識システムにおいて、与えられた住所単語がどの住所の何単語中の何単語目に存在するといった情報を有する住所辞書と、入力された住所単語から前記住所辞書を用いて複数の住所候補を選択し、出力抑制情報の付与されていない住所候補のうち最良の尤度を示す住所を認識結果として出力する住所作成手段と、前記住所作成手段で選択された複数の住所候補から類似住所を探し出すとともに、各住所候補における住所単語の欠落が生じた部分についての情報として欠落発生位置を含む欠落住所単語情報を生成し、前記各欠落住所単語情報に含まれる欠落発生位置に基づいて、各住所候補が住所を一意に決定するための特徴となる住所単語を有するか否かを判断し、前記特徴となる住所単語を有しないと判断した住所候補に対し前記出力抑制情報を付与する住所識別手段とを有する。
【００１２】
本発明の請求項３記載の住所認識システムは、請求項２記載の住所認識システムにおいて、前記住所識別手段が、前記住所作成手段で得られた住所候補に対し、住所単語の欠落が生じた部分についての開始位置、終了位置、長さ、住所情報の各情報を作成し、前記開始位置をキーとして並べ替えを行い、開始位置及び終了位置が同一な住所単語欠落住所単語情報を１つのグループとし、グループ化された欠落住所単語情報全てに対して認識誤り識別処理を行い、誤りがあると判定した住所候補に対し前記出力抑制情報を付与する構成を有する。
【００１３】
本発明の請求項４記載の住所認識システムは、請求項３記載の住所認識システムにおいて、前記住所識別手段が前記認識誤り識別処理を行う際、グループ化された欠落住所単語情報の単語数に違いが生じた場合、その住所候補に前記出力抑制情報を付与し、現在の欠落住所単語情報の前方で生じた欠落住所単語情報の欠落住所単語終了位置がグループ化された欠落住所単語情報の同様の欠落住所単語終了位置よりも後ろに存在した場合、その住所候補に前記出力抑制情報を付与し、現在の欠落住所単語情報の後方で生じた欠落住所単語情報の欠落住所単語開始位置がグループ化された欠落住所単語情報の同様の欠落住所単語開始位置よりも前に存在した場合、その住所候補に前記出力抑制情報を付与する構成を有する。
【００１４】
本発明の住所識別方法は、単語単位で認識された誤りを含む可能性のある一連の住所単語を入力し、あらかじめ正しい住所を登録した住所辞書と照合し、最良の尤度を示す住所を認識結果として出力する住所認識システムの住所識別方法において、前記入力された一連の住所単語に対応して前記住所辞書から複数の類似住所を住所候補として探し出し、前記住所候補に対し、住所単語の欠落が生じた部分についての開始位置、終了位置、長さ、住所情報の各情報を作成し、これら住所単語欠落住所単語情報の開始位置をキーとして並べ替えを行い、開始位置及び終了位置が同一な住所単語欠落住所単語情報を探索しそれらを１つのグループとし、グループ化された欠落住所単語情報全てに対して、住所を一意に決定するための特徴となる住所単語の認識誤り識別処理を行い、誤りがあると判定した住所候補に対し出力抑制情報を付与し、前記出力抑制情報の付与されていない住所候補のうち最良の尤度を示す住所を認識結果として出力する工程を有する。
【００１５】
本発明の請求項６記載の住所識別方法は、請求項５記載の住所識別方法において、前記認識誤り識別処理を行う際、グループ化された欠落住所単語情報の単語数に違いが生じた場合、その住所候補に前記出力抑制情報を付与し、現在の欠落住所単語情報の前方で生じた欠落住所単語情報の欠落住所単語終了位置がグループ化された欠落住所単語情報の同様の欠落住所単語終了位置よりも後ろに存在した場合、その住所候補に前記出力抑制情報を付与し、現在の欠落住所単語情報の後方で生じた欠落住所単語情報の欠落住所単語開始位置がグループ化された欠落住所単語情報の同様の欠落住所単語開始位置よりも前に存在した場合、その住所候補に前記出力抑制情報を付与する工程を有する。
【００１６】
【発明の実施の形態】
まず本発明の概要を説明する。本発明は、複数の領域で認識された住所単語から住所を認識する際、類似住所への誤認識を低減できる構成を提供する。
【００１７】
住所認識システムの入力データとして、単語矩形ごとに認識された住所単語が入力される。住所作成手段では、入力データの住所単語列を最適な住所として認識する。しかしながら、入力データで住所単語が適切でない場合、住所作成手段では住所単語の欠落が生じたまま住所作成される。このような場合、住所の一部が同一または類似する住所（“ＡＮＴＯＮＩＯＡＬＶＥＳ”と“ＡＮＴＯＮＩＯＤＯＳＮＡＢＣＯ”など）への認識誤りのおそれがある。
【００１８】
このような、類似する住所への認識誤りが発生する際、住所作成手段で欠落した住所単語は、正解の住所を一意に決定するための特徴となる住所単語（“ＡＮＴＯＮＩＯＡＬＶＥＳ”の“ ＡＬＶＥＳ”、 “ＡＮＴＯＮＩＯＤＯＳＮＡＢＣＯ”の“ＤＯＳＮＡＢＣＯ”）である。
【００１９】
そこで、住所識別手段では、この特徴単語欠落の有無を判断することにより、住所認識結果へ出力可能な住所を住所作成手段へ通知する。このようにして、認識誤りの発生し易い住所の一部が同一または類似する住所の認識誤りの低減を可能にする。
【００２０】
次に、本発明の実施の形態について図面を参照して詳細に説明する。
【００２１】
図１は本発明の一実施の形態のシステム構成図である。図１において本例の住所認識システムは、既に住所単語認識された入力データ１と、住所認識装置２と、住所認識結果３とから構成されている。住所認識装置２は、住所作成手段２１と、住所識別手段２２と、住所辞書２３とを含み、情報（データ）の処理、記憶機能を有する。
【００２２】
入力データ１は、郵便物の宛先住所（欧文系住所）などのような、複数の単語で構成された住所情報の画像等から、単語矩形ごとに読み取られ認識された住所単語である。
【００２３】
住所作成手段２１は、入力された住所単語から住所辞書２３を用いて住所を作成する（複数の住所候補を選択可能）。住所辞書２３には、与えられた住所単語がどの住所の何単語中の何単語目に存在するといった情報を有する。
【００２４】
住所識別手段２２は、住所作成手段２１で選択された複数の住所候補から類似住所を探し出し、各住所を一意に決定するための特徴となる住所単語を有するか否かを判断し、住所認識結果３への出力を抑制するための情報を住所作成手段２１に通知する。
【００２５】
次に、図１と共に、動作フローを示す図２、図３と、画像情報を示す図５とを参照して、本発明の動作について詳細に説明する。
【００２６】
まず、図５の画像から、単語矩形を切り出し、それぞれの単語矩形に対する住所単語認識結果がそれぞれ“ＡＮＴＯＮＩＯ”、“ＡＬＶＥＳ”、“ＤＯＳ”、“ＳＡＮＴＯＳ”となった場合、これらは図１の入力データ１となる。なお、各単語矩形での住所単語認識結果は一意である必要はなく、複数候補存在する場合でもかまわない。また、それぞれの住所単語認識結果には「らしさ」の尺度として認識尤度が付与される。
【００２７】
住所作成手段２１では、住所辞書２３に登録されている住所と整合が取れた入力住所単語の組み合わせから住所候補が作成される。また、住所作成手段２１で作成された候補についても組み合わせた住所単語の単語認識尤度から住所の認識尤度を求めることができる。この認識尤度が最良のものを住所認識結果３へ出力しようとする（最尤推定法）。
【００２８】
しかしながら従来の技術欄で説明したように、最良の尤度を持つ住所候補が必ずしも正解とは限らない。なぜなら、入力データ１から出力される住所単語が正しく読み取れない場合または、読み取り不能となった場合には、正解となる住所に住所単語の欠落が生じる。そのため、正解住所の一部と同一または類似した住所が最良の住所尤度となる場合があるためである。例えば、“ＡＮＴＯＮＩＯＡＬＶＥＳ”と記載された入力データ１の住所単語認識結果が“ＡＮＴＯＮＩＯ”、“Ａ？？？Ｓ”となり、住所辞書２３に登録されている住所が“ＡＮＴＯＮＩＯＡＬＶＥＳ”と“ＡＮＴＯＮＩＯ”であった場合、“ＡＮＴＯＮＩＯＡＬＶＥＳ”の“ＡＬＶＥＳ”が非常に悪い尤度の住所単語となるため、“ＡＮＴＯＮＩＯＡＬＶＥＳ”よりも“ＡＮＴＯＮＩＯ”の方が最尤住所となり、住所認識結果３へ出力される。
【００２９】
本発明では、この従来技術の問題を解決するため、住所識別手段２２で図２の処理フローを用い、認識誤り恐れのある住所へ出力抑制情報（フラグ）を付与し、住所作成手段２１が出力抑制情報の付与された住所を認識結果として出力しないことを特徴としている。
【００３０】
図２において、ステップＡ１では、住所作成手段２１で得られた住所候補に対し、住所単語の欠落が生じた部分についての情報を作成する。作成する情報の種類は、開始位置、終了位置、長さ、住所情報である。開始位置は、欠落住所単語が発生した開始位置とし、終了位置は欠落住所単語が発生した終了位置とし、長さは欠落住所単語長とし、住所情報はそれら欠落住所単語が発生した住所を表すものである。さらに、各住所候補の先頭または末尾に欠落住所単語が存在しない場合にも欠落住所単語長が０の情報を作成するものとする。
【００３１】
ステップＡ２では、これら住所単語欠落住所単語情報の開始位置をキーとして並べ替えを行う。
【００３２】
ステップＡ３では、開始位置及び終了位置が同一な住所単語欠落住所単語情報を探索しそれらを１つのグループとする。
【００３３】
ステップＡ４では、同一位置欠落住所単語情報が複数以上存在する場合続いて処理を行い、単一のみの場合ステップＡ３へ戻り、次の同一位置欠落住所単語情報の探索に移る。
【００３４】
ステップＡ５では、ここでグループ化された欠落住所単語情報全てに対して認識誤り識別処理を行う。処理終了後には再度ステップＡ３へ戻り、次の同一位置欠落住所単語情報の探索に移る。
【００３５】
図３において、図２のステップＡ５の詳細について説明する。
【００３６】
ステップＢ１では、グループ化された欠落住所単語情報の単語数に違いが生じた場合、その住所には出力抑制情報が付与され（ステップＢ５）、次の欠落住所単語情報のチェックに移る。欠落住所単語情報の単語数に違いがない場合、ステップＢ２へ移る。
【００３７】
ステップＢ２では、現在の欠落住所単語情報の前方で生じた欠落住所単語情報の欠落住所単語終了位置がグループ化された欠落住所単語情報の同様の欠落住所単語終了位置よりも後ろに存在した場合、その住所には出力抑制情報が付与され（ステップＢ５）、次の欠落住所単語情報のチェックに移る。なお、前方で生じた欠落住所単語情報が存在しない場合は、ステップＢ３へ移る。
【００３８】
ステップＢ３では、現在の欠落住所単語情報の後方で生じた欠落住所単語情報の欠落住所単語開始位置がグループ化された欠落住所単語情報の同様の欠落住所単語開始位置よりも前に存在した場合、その住所には出力抑制情報が付与され（ステップＢ５）、次の欠落住所単語情報のチェックに移る。なお、後方で生じた欠落住所単語情報が存在しない場合も同様に次の欠落住所単語情報のチェックに移る。
【００３９】
次に、図４に示すような具体例を用いて説明する。本例は、入力データ１作成時に、住所単語の完全な読取り誤り（誤認識）がある場合の例である。
【００４０】
例えば、住所辞書２３に登録されている住所が“ＡＮＴＯＮＩＯ”、“ＡＮＴＯＮＩＯＡＬＶＥＳ”、“ＡＮＴＯＮＩＯＡＬＶＥＳＤＥＳＯＵＺＡ”である場合に、入力データ１が図４の分図（Ａ）に示すような“ＡＮＴＯＮＩＯ”、“ＡＬＶＥＳ”、“ＤＯＳ”、“ＳＡＮＴＯＳ”である場合の動作を説明する。この場合、与えられた入力データからは登録されている住所との一致が見られないので、住所認識結果３へ誤出力してはならない。
【００４１】
本例の場合、ステップＡ１、Ａ２及びＡ３終了後の欠落住所単語情報の状態は、それぞれ図４の分図（Ｂ）、（Ｃ）に示すようになる。以下に、各ステップにおける動作を詳細に説明する。
【００４２】
まずステップＡ１により、各住所に対し住所単語の欠落情報を作成する。“ＡＮＴＯＮＩＯ”では、住所単語の欠落はないが、住所の先頭および末尾に関する欠落単語長０の情報を作成するので、住所単語欠落情報を［シリアル番号、開始位置、終了位置、長さ（単語長）、単語情報、住所情報］として表した場合（図４中、シリアル番号は表示していない）、それぞれの情報は［１、０、０、０、なし、ＡＮＴＯＮＩＯ］、［２、２、４、０、なし、ＡＮＴＯＮＩＯ］となる。“ＡＮＴＯＮＩＯＡＬＶＥＳ”では、“ＡＮＴＯＮＩＯ”同様、住所単語の欠落がないので、住所の先頭および末尾に関する欠落単語長０の情報を作成し［３、０、０、０、なし、ＡＮＴＯＮＩＯＡＬＶＥＳ］、［４、３、４、０、なし、ＡＮＴＯＮＩＯＡＬＶＥＳ］となる。“ＡＮＴＯＮＩＯＡＬＶＥＳＤＥＳＯＵＺＡ”では、住所の先頭に関する欠落単語長０の情報［５、０、０、０、なし、ＡＮＴＯＮＩＯＡＬＶＥＳＤＥＳＯＵＺＡ］を作成するが、住所の末尾に関する欠落単語“ＤＥＳＯＵＺＡ”が存在するので、住所単語欠落情報は［６、３、４、２、ＤＥＳＯＵＺＡ、ＡＮＴＯＮＩＯＡＬＶＥＳＤＥ
ＳＯＵＺＡ］となる（図４の分図（Ｂ））。
【００４３】
ステップＡ２により、住所単語欠落情報の開始位置をキーにして並べ替えるので、［１、０、０、０、なし、ＡＮＴＯＮＩＯ］、［３、０、０、０、なし、ＡＮＴＯＮＩＯＡＬＶＥＳ］、［５、０、０、０、なし、ＡＮＴＯＮＩＯＡＬＶＥＳＤＥＳＯＵＺＡ］、［２、２、４、０、なし、ＡＮＴＯＮＩＯ］、［４、３、４、０、なし、ＡＮＴＯＮＩＯＡＬＶＥＳ］、［６、３、４、２、ＤＥＳＯＵＺＡ、ＡＮＴＯＮＩＯＡＬＶＥＳＤＥＳＯＵＺＡ］の順番となる。
【００４４】
ステップＡ３により、シリアル番号１と３と５が開始位置および終了位置が同一となるのでグループ化され、これをグループ１とする。シリアル番号２と同一の開始位置および終了位置を持つ情報は存在しないのでシリアル番号２をグループ２とする。残りのシリアル番号４と６は開始位置および終了位置は全て同一となるのでグループ化されこれをグループ３とする（図４の分図（Ｃ））。
【００４５】
次にステップＡ４において、欠落住所単語情報開始位置０（グループ１）の情報数が３であることから、ステップＡ４の判定結果はＹｅｓとなり、認識誤り識別処理ステップＡ５（Ｂ１〜Ｂ５）に移る。
【００４６】
このグループ１での欠落住所単語情報単語長は全て０であることからステップＢ１はＮｏとなる。また、ここで出現した欠落住所単語情報は住所先頭の欠落住所単語情報であることから、ステップＢ２もＮｏとなる。しかしながら、ステップＢ３では“ＡＮＴＯＮＩＯ”のみ後方の欠落住所単語情報開始位置が２であることから、他の欠落住所単語情報開始位置３よりも前に存在する。このことから、欠落住所単語情報開始位置２の“ＡＮＴＯＮＩＯ”は特徴単語“ＡＬＶＥＳ”を唯一読み取っていない住所であり、出力抑制情報が付与される。
【００４７】
次の欠落住所単語情報開始位置２（グループ２）の情報数は１であることから、ステップＡ４はＮｏとなり、次の欠落住所単語情報へ移る。
【００４８】
次の欠落住所単語情報開始位置３（グループ３）の情報数は２であることから、ステップＡ４はＹｅｓとなり、ステップＡ５（Ｂ１〜Ｂ５）に移る。
【００４９】
このグループ３での欠落住所単語情報単語長は“ＡＮＴＯＮＩＯＡＬＶＥＳ”が０で“ＡＮＴＯＮＩＯＡＬＶＥＳＤＥＳＯＵＺＡ”が２であることから、ステップＢ１はＹｅｓとなり、これらの住所全てに出力抑制情報が付与される。
【００５０】
以上説明したように、与えられた入力データ１に対する全ての住所候補に誤りがあるとして出力抑制情報が付与される。住所作成手段２１は、出力抑制情報が付与された住所を出力しないため、住所認識結果３へは一切の住所認識結果、すなわち誤った住所認識結果は出力されないことになる。
【００５１】
なお、郵便物の住所を自動的に読取り宛先別に仕分けるシステムなどに本発明を適用した場合、上述したように住所認識結果が得られないときは、該当する郵便物をリジェクトし、人がその画像を見ながら正しい住所を判読するように指示することができる。
【００５２】
次に、入力データ１作成時の住所単語の読取り（認識）に完全な誤りはないが、認識尤度が悪い場合、誤った住所認識結果の出力を抑制する例を説明する。
【００５３】
入力データ１の住所単語認識結果が“ＡＮＴＯＮＩＯ”、“Ａ？？？Ｓ”であり、“Ａ？？？Ｓ”の認識結果は“ＡＬＶＥＳ”ではあるが非常に悪い尤度であったとする。これにより入力単語１が“ＡＮＴＯＮＩＯ”、入力単語２が“ＡＬＶＥＳ”となる。また、住所辞書２３に登録されている住所は“ＡＮＴＯＮＩＯＡＬＶＥＳ”と“ＡＮＴＯＮＩＯ”のみとする。このような場合、従来技術のように単に認識尤度だけをみると、“ＡＮＴＯＮＩＯ”が最尤住所となり認識誤りを起こしてしまう。以下、本発明における認識誤り防止処理を説明する。
【００５４】
住所単語欠落情報を［シリアル番号、開始位置、終了位置、長さ、単語情報、住所情報］として表した場合、ステップＡ１での“ＡＮＴＯＮＩＯ”の住所欠落情報は［１、０、０、０、なし、ＡＮＴＯＮＩＯ］、［２、２、２、０、なし、ＡＮＴＯＮＩＯ］となり、“ＡＮＴＯＮＩＯＡＬＶＥＳ”の住所欠落情報は［３、０、０、０、なし、ＡＮＴＯＮＩＯＡＬＶＥＳ］、［４、３、３、０、なし、ＡＮＴＯＮＩＯＡＬＶＥＳ］となる。
【００５５】
ステップＡ２の並べ替え後は、［１、０、０、０、なし、ＡＮＴＯＮＩＯ］、［３、０、０、０、なし、ＡＮＴＯＮＩＯＡＬＶＥＳ］、［２、２、２、０、なし、ＡＮＴＯＮＩＯ］、［４、３、３、０、なし、ＡＮＴＯＮＩＯＡＬＶＥＳ］となる。
【００５６】
ステップＡ３でのグループ化では、グループ１にシリアル番号１と３が、グループ２にシリアル番号２が、グループ３にシリアル番号４がそれぞれグループ化される。
【００５７】
ステップＡ４では、グループ２とグループ３は単一情報なのでステップＡ５の処理は行わないが、グループ１は２つの住所単語欠落情報があるため、ステップＡ５の処理を行う。
【００５８】
グループ１に対して、ステップＢ１では単語長の違いがないので、Ｎｏとなる。
【００５９】
ステップＢ２では、欠落単語情報の前方、すなわちグループ１の場合、開始位置０より以前の情報ということになるが、当然情報は存在しないので、Ｎｏとなる。
【００６０】
ステップＢ３では、欠落単語情報の後方、すなわちグループ１の場合、終了位置０より以降の情報ということになり、シリアル番号１と３のそれぞれの後方の住所欠落情報は２と４となる。シリアル番号２と４のそれぞれの欠落単語情報の開始位置は開始位置２と開始位置３と異なる。ここでは、欠落住所単語開始位置よりも前に存在した場合、その住所には出力抑制情報が付与されるので、シリアル番号２の住所すなわち“ＡＮＴＯＮＩＯ”に出力抑制情報が付与される。
【００６１】
このため、“ＡＮＴＯＮＩＯＡＬＶＥＳ”が認識結果として出力されるようになる。すなわち、“ＡＬＶＥＳ”の認識尤度が悪くても、正しい住所認識結果が得られる。
【００６２】
次に、入力データ１作成時の住所単語の読取りが完全に正常に行われ、認識尤度も悪くない場合の動作について説明する。
【００６３】
入力データ１の入力単語がそれぞれ、“ＡＮＴＯＮＩＯ”、“ＡＬＶＥＳ”、“ＤＥ”、“ＳＯＵＺＡ”だとする。これから得られる住所辞書は、“ＡＮＴＯＮＩＯ”、“ＡＮＴＯＮＩＯＡＬＶＥＳ”、“ＡＮＴＯＮＩＯＡＬＶＥＳＤＥＳＯＵＺＡ”の３つとする。一般的に考えても出力は、“ＡＮＴＯＮＩＯＡＬＶＥＳＤＥＳＯＵＺＡ”となるが、本発明を用いることで、“ＡＮＴＯＮＩＯＡＬＶＥＳＤＥＳＯＵＺＡ”が正解として出力されるだけでなく、他の２つの住所に出力抑制情報が付与され、出力されなくなる。
【００６４】
ステップＡ１での、“ＡＮＴＯＮＩＯ”、“ＡＮＴＯＮＩＯＡＬＶＥＳ”に関する住所単語欠落情報の付与は上述した他の例と同様である。それぞれ、“ＡＮＴＯＮＩＯ”は、［１、０、０、０、なし、ＡＮＴＯＮＩＯ］、［２、２、５、０、なし、ＡＮＴＯＮＩＯ］で、“ＡＮＴＯＮＩＯＡＬＶＥＳ”は、［３、０、０、０、なし、ＡＮＴＯＮＩＯＡＬＶＥＳ］、［４、３、５、０、なし、ＡＮＴＯＮＩＯＡＬＶＥＳ］となる。
【００６５】
この場合の“ＡＮＴＯＮＩＯＡＬＶＥＳＤＥＳＯＵＺＡ”では、住所単語の欠落はないが、住所の先頭および末尾に関する欠落単語長０の情報を作成するので、それぞれの情報は［５、０、０、０、なし、ＡＮＴＯＮＩＯＡＬＶＥＳＤＥＳＯＵＺＡ］、［６、５、５、０、なし、ＡＮＴＯＮＩＯＡＬＶＥＳＤＥＳＯＵＺＡ］となる。
【００６６】
ステップＡ２により、住所単語欠落情報の開始位置をキーにして並べ替えるので、［１、０、０、０、なし、ＡＮＴＯＮＩＯ］、［３、０、０、０、なし、ＡＮＴＯＮＩＯＡＬＶＥＳ］、［５、０、０、０、なし、ＡＮＴＯＮＩＯＡＬＶＥＳＤＥＳＯＵＺＡ］、［２、２、５、０、なし、ＡＮＴＯＮＩＯ］［４、３、５、０、なし、ＡＮＴＯＮＩＯＡＬＶＥＳ］、［６、５、５、０、なし、ＡＮＴＯＮＩＯＡＬＶＥＳＤＥＳＯＵＺＡ］の順番となる。
【００６７】
ステップＡ３により、シリアル番号１と３と５が、開始位置および終了位置が同一となるのでグループ化され、これをグループ１とする。残りのシリアル番号２と４と６は開始位置および終了位置が全て異なるので、それぞれグループ２、グループ３、グループ４とする。
【００６８】
グループ２と３と４に関しては、住所単語欠落情報が単一なので、以降の処理は行わない。
【００６９】
グループ１に関しては、ステップＡ５の処理を行う。このグループでは欠落単語長が全て０なので、ステップＢ１はＮｏとなる。また、このグループでは住所単語欠落情報開始位置が０なので、ステップＢ２はＮｏとなる。ステップＢ３では、それぞれの住所単語欠落情報の後方に対応するシリアル番号はそれぞれ、シリアル番号１は２、シリアル番号３は４、シリアル番号５は６であり、住所単語欠落情報開始位置はそれぞれ、シリアル番号２は開始位置２、シリアル番号４は開始位置３、シリアル番号６は開始位置５となる。よって、シリアル番号６以外のシリアル番号２の住所“ＡＮＴＯＮＩＯ”と、シリアル番号４の住所“ＡＮＴＯＮＩＯＡＬＶＥＳ”には出力抑制情報が付与される。
【００７０】
このことから、正解住所“ＡＮＴＯＮＩＯＡＬＶＥＳＤＥＳＯＵＺＡ”のみが住所認識結果として出力され、それ以外の住所に関しては、住所認識尤度とは無関係に出力抑制情報により住所認識結果として出力されなくなる。
【００７１】
次に、本発明の他の実施の形態について説明する。上述の実施形態例では住所単語を用いた欧文系住所対する住所識別を行ったが、住所単語の部分を住所文字に置き換えた場合でも同様の動作を行い、同様の効果が得られる。
【００７２】
【発明の効果】
本発明によれば、入力データの住所単語読取結果の有無により生じる、正解住所の一部と同一または類似した住所の住所単語長の違いによる住所認識尤度の逆転現象（住所認識誤り）に左右されることなく、出力対象住所を一意に決定するための特徴単語読み取りの有無を、類似住所間で生じる欠落住所単語発生位置から検索するので、入力データの住所単語読取結果の有無に左右されることなく、住所辞書に登録のある類似住所全てに対し一律の条件での認識誤り識別効果が発揮できる。
【図面の簡単な説明】
【図１】本発明の一実施の形態を示すシステム構成図である。
【図２】本発明の動作を示す流れ図である。
【図３】図２に示す認識誤り識別処理の詳細動作を示す流れ図である。
【図４】本発明の住所識別手段での情報処理の具体例を示す図である。
【図５】入力データを作成するための住所情報の画像を示す図である。
【図６】従来技術を示すシステム構成図である。
【符号の説明】
１入力データ
２住所認識装置
３住所認識結果
２１住所作成手段
２２住所識別手段
２３住所辞書

Claims

単語単位で認識された誤りを含む可能性のある一連の住所単語を入力し、あらかじめ正しい住所を登録した住所辞書と照合し、最良の尤度を示す住所を認識結果として出力する住所認識システムにおいて、
前記入力された一連の住所単語に対応して前記住所辞書から複数の類似住所を住所候補として探し出すとともに、各住所候補における住所単語の欠落が生じた部分についての情報として欠落発生位置を含む欠落住所単語情報を生成し、前記各欠落住所単語情報に含まれる欠落発生位置に基づいて、各住所候補が住所を一意に決定するための特徴となる住所単語を有するか否かを判断し、前記特徴となる住所単語を有しないと判断した住所候補に対し出力抑制情報を付与し、前記出力抑制情報の付与された住所候補を認識結果として出力させない手段を有することを特徴とする住所認識システム。
与えられた住所単語がどの住所の何単語中の何単語目に存在するといった情報を有する住所辞書と、
入力された住所単語から前記住所辞書を用いて複数の住所候補を選択し、出力抑制情報の付与されていない住所候補のうち最良の尤度を示す住所を認識結果として出力する住所作成手段と、
前記住所作成手段で選択された複数の住所候補から類似住所を探し出すとともに、各住所候補における住所単語の欠落が生じた部分についての情報として欠落発生位置を含む欠落住所単語情報を生成し、前記各欠落住所単語情報に含まれる欠落発生位置に基づいて、各住所候補が住所を一意に決定するための特徴となる住所単語を有するか否かを判断し、前記特徴となる住所単語を有しないと判断した住所候補に対し前記出力抑制情報を付与する住所識別手段とを有することを特徴とする請求項１記載の住所認識システム。
前記住所識別手段が、前記住所作成手段で得られた住所候補に対し、住所単語の欠落が生じた部分についての開始位置、終了位置、長さ、住所情報の各情報を作成し、前記開始位置をキーとして並べ替えを行い、開始位置及び終了位置が同一な住所単語欠落住所単語情報を１つのグループとし、グループ化された欠落住所単語情報全てに対して認識誤り識別処理を行い、誤りがあると判定した住所候補に対し前記出力抑制情報を付与することを特徴とする請求項２記載の住所認識システム。
前記住所識別手段が前記認識誤り識別処理を行う際、グループ化された欠落住所単語情報の単語数に違いが生じた場合、その住所候補に前記出力抑制情報を付与し、現在の欠落住所単語情報の前方で生じた欠落住所単語情報の欠落住所単語終了位置がグループ化された欠落住所単語情報の同様の欠落住所単語終了位置よりも後ろに存在した場合、その住所候補に前記出力抑制情報を付与し、現在の欠落住所単語情報の後方で生じた欠落住所単語情報の欠落住所単語開始位置がグループ化された欠落住所単語情報の同様の欠落住所単語開始位置よりも前に存在した場合、その住所候補に前記出力抑制情報を付与することを特徴とする請求項３記載の住所認識システム。
単語単位で認識された誤りを含む可能性のある一連の住所単語を入力し、あらかじめ正しい住所を登録した住所辞書と照合し、最良の尤度を示す住所を認識結果として出力する住所認識システムの住所識別方法において、
前記入力された一連の住所単語に対応して前記住所辞書から複数の類似住所を住所候補として探し出し、前記住所候補に対し、住所単語の欠落が生じた部分についての開始位置、終了位置、長さ、住所情報の各情報を作成し、
これら住所単語欠落住所単語情報の開始位置をキーとして並べ替えを行い、開始位置及び終了位置が同一な住所単語欠落住所単語情報を探索しそれらを１つのグループとし、
グループ化された欠落住所単語情報全てに対して、住所を一意に決定するための特徴となる住所単語の認識誤り識別処理を行い、誤りがあると判定した住所候補に対し出力抑制情報を付与し、
前記出力抑制情報の付与されていない住所候補のうち最良の尤度を示す住所を認識結果として出力することを特徴とする住所識別方法。
前記認識誤り識別処理を行う際、グループ化された欠落住所単語情報の単語数に違いが生じた場合、その住所候補に前記出力抑制情報を付与し、現在の欠落住所単語情報の前方で生じた欠落住所単語情報の欠落住所単語終了位置がグループ化された欠落住所単語情報の同様の欠落住所単語終了位置よりも後ろに存在した場合、その住所候補に前記出力抑制情報を付与し、現在の欠落住所単語情報の後方で生じた欠落住所単語情報の欠落住所単語開始位置がグループ化された欠落住所単語情報の同様の欠落住所単語開始位置よりも前に存在した場合、その住所候補に前記出力抑制情報を付与することを特徴とする請求項５記載の住所識別方法。