(57)【特許請求の範囲】
【請求項１】
取り扱い対象物の住所欄に記入された住所を読み取る住所認識装置において、
住所中の建物部末尾に存在する、建物部に固有な建物末尾文字列タイプに関する知識を保持する建物末尾文字列知識保持手段と、
入力画像から切り出された文字列画像の文字認識を実行し、該認識結果の候補文字列から、最初に前記建物末尾文字列知識保持手段のデータと照合して建物部に固有な建物末尾文字列の検出を行い、複数の建物末尾文字列候補が検出された場合は順位付けを行い、残りの建物名候補部分の読み取り結果が成功するか否かによって、最終的に建物部の読み取り結果を決定して出力する建物認識手段と、
を備えていることを特徴とする住所認識装置。
【請求項２】
前記建物認識手段は、
複数の建物末尾文字列候補が検出された場合、文字認識結果を使って点数を定義し、各建物末尾文字列候補に対して計算された得点や文字数によって順位付けを行う機能と、
複数の末尾文字列候補が検出された場合、建物末尾文字列の各得点と、残された建物名の認識が成功するか否かで、最終的な建物部の認識結果が決定される機能と、
を備えていることを特徴とする請求項１記載の住所認識装置。
【請求項３】
前記建物認識手段は、
予め、建物部文字列の文字認識を実行しておき、その認識結果から、建物末尾文字列が最も確かに存在する建物部の末尾から前方に向かって、建物末尾文字列を探索する機能を備えていることを特徴とする請求項１記載の住所認識装置。
【請求項４】
コンピュータに、
入力画像から切り出された文字列画像の文字認識を実行し、該文字認識結果の候補文字列から、最初に建物末尾文字列知識保持手段のデータと照合して建物部に固有な建物末尾文字列の検出を行い、複数の建物末尾文字列候補が検出された場合は順位付けを行い、残りの建物名候補部分の読み取り結果が成功するか否かによって最終的に建物部の読み取り結果を決定して出力する建物認識手段の機能を実現させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体。
【請求項５】
コンピュータに、
入力画像から切り出された文字列画像の文字認識を実行し、該文字認識結果の候補文字列から、最初に建物末尾文字列知識保持手段のデータと照合して建物部に固有な建物末尾文字列の検出を行い、複数の建物末尾文字列候補が検出された場合は順位付けを行い、残りの建物名候補部分の読み取り結果が成功するか否かによって最終的に建物部の読み取り結果を決定して出力する建物認識手段の機能を実現させるためのプログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、郵便物、アンケート、書類などの住所欄に記入された住所を読み取る住所認識機能を持つＯＣＲ（光学的文字認識装置）等に利用可能な住所認識装置、記録媒体及びプログラムに関する。
【０００２】
【従来の技術】
以下、従来例について説明する。
【０００３】
(1) ：従来例１（特開平９−３８５８５号公報参照）
図１２は従来例１の説明図である。従来例１は、宛名認識装置に関するものであり、辞書容量の縮小を図り、認識処理時間を短縮する、というものである。
【０００４】
図１２に示したように、宛名認識装置は、光電変換部４０、宛名領域検出部４１、行検出部４２を用いて出力される宛名領域の行から、文字検出部４３で宛名の各文字を検出して切り出し、文字認識部４４で文字辞書４５を参照して文字を認識し、宛名認識部４６で住所辞書４７を参照して町名を認識し、街区文字検出部４８と、街区文字認識部４９とで、文字辞書５０を参照して町名の後ろの丁目、番地を認識し、住所編集部５１で住所情報を制御部５２へ出力する。
【０００５】
この場合、アパート名、或いはマンション名が記載されていれば、宛名認識部４６で「アパート」、「マンション」等のキーワードの認識を行い、街区文字検出部４８と、街区文字認識部４９とで認識されたアパート、マンション等のキーワードの後ろに記載された文字として棟番号、部屋番号を認識して住所編集部５１で住所情報を制御部５２へ出力する、というものである。
【０００６】
(2) ：従来例２（特開平５−５４１９８号公報）
図１３は従来例２の説明図である。従来例２は、文字認識処理装置に関するものであり、集合住宅を含む住所の文字認識処理において、集合住宅参照単語格納数を少なくして、正確な住所認識を可能にするものである。
【０００７】
図１３に示したように、文字認識処理装置では、文字認識結果は入力文字コード６１として入力される。この入力文字コード６１に対して、住所照合部６２において、住所部の照合、確認、補正が行われ、住所部が決定される。更に、集合住宅が記載されていると判断される場合は、集合住宅照合部６３で集合住宅部の照合、確認、補正が行われ、その結果が照合結果６４として出力される。
【０００８】
この場合、集合住宅照合部６３では、入力文字コードの集合住宅部のうち、先ず地名部の照合が住所部の照合結果を利用して地名照合部７１で実施される。次に、未照合の入力集合住宅部の末尾部の照合が末尾照合部７２においてなされる。次に、未照合の末尾から連続したアルファベット、数字の文字列検索が数字照合部７３において実行され、最後に残された入力文字コード部分と予め格納された集合住宅単語群との照合が集合住宅単語照合部７４において実施される、というものである。
【０００９】
【発明が解決しようとする課題】
前記従来例においては、次のような課題があった。
【００１０】
(1) ：従来例１は、住所文字列内のマンション、アパートなどのキーワードを文字列中から最初に探索して、見つかった場合はその単語の後ろを部屋番号部や階数として認識するといった手法である。
【００１１】
この従来例１においては、キーワードが建物前接語である場合、その後ろに地名、人名等が記されることが一般的であり、必ずしも建物を表すキーワードの直ぐ後ろに部屋番号部、階数が来るとは限らない。実際に言えるのは、建物部の最後に、部屋番号部や階数等の末尾文字列が出現する、ということだけである。従って、確実な住所の読み取りは困難である。
【００１２】
(2) ：従来例２は、建物部の文字認識結果から、先ず地名を探索し、その後、末尾文字の「号」、「号室」を探索している。そのため、一文字枠が印刷されている帳票や印字など、一文字領域が特定できる場合は良いが、従来例２の公報の図３に示すように、一文字枠の無い帳票に自由に記入された住所では、切り出しパスが一意に決定できないため、可能な限り切り出しの組み合わせを全て考えなければならず、そのため、探索範囲が大変広くて、或る建物部中に地名を含まない場合でも地名がたまたま誤って探索され、建物部読み取りが失敗してしまう可能性が大きくなる。
【００１３】
本発明は、このような従来の課題を解決し、建物部中に最も出現する可能性が大きく、かつ、位置が推定し易い部分から先に読み取ることで、自由に記入された住所中の建物部を精度良く効率的に認識できるようにすると共に、特に、手書き住所における建物部の認識率を向上させることを目的とする。
【００１４】
【課題を解決するための手段】
図１は本発明の原理説明図であり、図１中、４は住所認識部、６は住所地名ＤＢ、７は建物末尾文字列知識ＤＢ、９は文字認識辞書、８は建物名ＤＢ、５は建物認識部を示す（ＤＢ：データベース）。本発明は前記の目的を達成するため、次のように構成した。
【００１５】
(1) ：取り扱い対象物（郵便物、アンケート、書類など）の住所欄に記入された住所を読み取る住所認識装置において、住所中の建物部末尾に存在する、部屋番号、階数、などの建物部に固有な建物末尾文字列タイプに関する知識を保持する建物末尾文字列知識保持手段（建物末尾文字列知識ＤＢ７）と、入力画像から切り出された文字列画像の文字認識を実行し、該認識結果の候補文字列から、最初に前記建物末尾文字列知識保持手段のデータと照合して建物部に固有な建物末尾文字列の検出を行い、複数の建物末尾文字列候補が検出された場合は順位付けを行い、残りの建物名候補部分の読み取り結果が成功するか否かによって、最終的に建物部の読み取り結果を決定して出力する建物認識手段（建物認識部５）とを備えている。
【００１７】
(2) ：前記(1) の住所認識装置において、前記建物認識手段は、複数の建物末尾文字列候補が検出された場合、文字認識結果を使って点数を定義し、各建物末尾文字列候補に対して計算された得点や文字数によって順位付けを行う機能と、複数の末尾文字列候補が検出された場合、建物末尾文字列の各得点と、残された建物名の認識が成功するか否かで、最終的な建物部の認識結果が決定される機能とを備えている。
【００１８】
(3) ：前記(1) の住所認識装置において、前記建物認識手段は、予め、建物部文字列の文字認識を実行しておき、その認識結果から、建物末尾文字列が最も確かに存在する建物部の末尾から前方に向かって、建物末尾文字列を探索する機能を備えている。
【００１９】
(4) ：コンピュータに、入力画像から切り出された文字列画像の文字認識を実行し、該文字認識結果の候補文字列から、最初に建物末尾文字列知識保持手段のデータと照合して建物部に固有な建物末尾文字列の検出を行い、複数の建物末尾文字列候補が検出された場合は順位付けを行い、残りの建物名候補部分の読み取り結果が成功するか否かによって最終的に建物部の読み取り結果を決定して出力する建物認識手段の機能を実現させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体。
【００２０】
(5) ：コンピュータに、入力画像から切り出された文字列画像の文字認識を実行し、該文字認識結果の候補文字列から、最初に建物末尾文字列知識保持手段のデータと照合して建物部に固有な建物末尾文字列の検出を行い、複数の建物末尾文字列候補が検出された場合は順位付けを行い、残りの建物名候補部分の読み取り結果が成功するか否かによって最終的に建物部の読み取り結果を決定して出力する建物認識手段の機能を実現させるためのプログラム。
【００２１】
（作用）
前記構成に基づく本発明の作用を、図１に基づいて説明する。
【００２２】
(a) ：前記(1) 、(4) 、(5) では、建物認識手段は、入力画像から切り出された文字列画像の文字認識を実行し、該認識結果の候補文字列から、最初に前記建物末尾文字列知識保持手段のデータと照合して建物部に固有な建物末尾文字列の検出を行い、複数の建物末尾文字列候補が検出された場合は順位付けを行い、残りの建物名候補部分の読み取り結果が成功するか否かによって、最終的に建物部の読み取り結果を決定して出力する。
【００２３】
このようにすれば、建物部中に最も出現する可能性が大きく、かつ、位置が推定し易い部分から先に読み取ることで、自由に記入された住所中の建物部を精度良く効率的に認識できるようにすると共に、特に、手書き住所における建物部の認識率を向上させることができる。（なお、前記(3) の作用も実質的に同じである。）
【００２４】
(b) ：前記(2) では、建物認識手段は、複数の建物末尾文字列候補が検出された場合、文字認識結果を使って点数を定義し、各建物末尾文字列候補に対して計算された得点や文字数によって順位付けを行う機能と、複数の末尾文字列候補が検出された場合、建物末尾文字列の各得点と、残された建物名の認識が成功するか否かで、最終的な建物部の認識結果が決定される。
【００２５】
このようにすれば、自由に記入された住所中の建物部を精度良く効率的に認識できるようにすると共に、特に、手書き住所における建物部の認識率を向上させることができる。
【００２６】
(c) ：前記(3) では、建物認識手段は、予め、建物部文字列の文字認識を実行しておき、その認識結果から、建物末尾文字列が最も確かに存在する建物部の末尾から前方に向かって、建物末尾文字列を探索する。このようにすれば、自由に記入された住所中の建物部を精度良く効率的に認識できるようにすると共に、特に、手書き住所における建物部の認識率を向上させることができる。
【００２７】
【発明の実施の形態】
以下、本発明の実施の形態を図面に基づいて詳細に説明する。
【００２８】
§１：住所認識装置の説明
図２は住所認識装置のブロック図、図３は建物認識部のブロック図である。図２に示したように、住所認識装置は、郵便物、アンケート、各種書類などの取り扱い対象物の住所欄に記入された住所を含む文字列画像を光学的に走査して二値化する（二値のイメージデータを入力する）画像入力部（例えば、イメージスキャナ）１と、画像入力部１により入力した文字列画像から一文字列ずつ切り出す文字列切り出し部２と、文字列切り出し部２が切り出した一文字列ずつの文字列画像から、一文字ずつ（一文字領域ずつ）切り出す文字切り出し部３と、一文字を認識するための文字認識辞書９と、住所地名データを格納した住所地名データベース（以下、「住所地名ＤＢ」と記す）６と、住所地名ＤＢ６によって住所の丁目まで認識を実行する住所認識部４と、建物に固有な部屋番号、階数などの建物末尾文字列に関する知識を格納した建物末尾文字列知識データベース（以下、「建物末尾文字列知識ＤＢ」と記す）７と、建物名を格納した建物名データベース（以下「建物名ＤＢ」と記す）８と、前記建物末尾文字列知識ＤＢ７と建物名ＤＢ８を使って（参照して）建物部を認識する建物認識部５を備えている。
【００２９】
また、図３に示したように、前記建物認識部５は、文字認識辞書９を使って、可能な一文字領域に対し文字認識を実行し、文字候補ラティスを作成する文字候補ラティス作成部１１と、文字候補ラティス作成部１１が作成した文字候補ラティスの末端から、建物末尾文字列知識ＤＢ７を使って、建物末尾文字列タイプに合致する箇所を求める（すなわち、建物文字列の最後尾から前方に向かって建物に固有な建物末尾文字列を探索し、建物末尾文字列候補を求める）建物末尾文字列探索部１２と、建物末尾文字列探索部１２が探索した建物末尾文字列候補に対し、得点を計算する建物末尾文字列得点計算部１３と、建物末尾文字列候補が複数の場合は、それらの得点の大きさや文字数によって順位付けを行う建物末尾文字列候補順位付部１４と、既存の手法を使って、建物末尾文字列候補を除いた残りの部分から建物名を構成する建物前接続語、建物後接語、建物修飾語、地名、人名、その他名詞等の単語を探索する建物名認識部１６と、或る建物末尾文字列候補を採用した時、残りのラティスを建物名認識部１６に渡して、建物名認識が成功した場合は最終的な建物部認識結果を決定し、成功しなかった場合は次の候補を採用し、同様な処理を繰り返す建物判定部１５を備えている。
【００３０】
前記住所認識装置の特徴をまとめると次の通りである。
【００３１】
(1) ：住所中の建物部末尾に存在する、部屋番号、階数、などの建物部に固有な建物末尾文字列タイプに関する知識を保持する建物末尾文字列知識ＤＢ７と、入力画像から切り出された文字列画像の文字認識を実行し、該認識結果の候補文字列から、最初に前記建物末尾文字列知識ＤＢ７のデータと照合して建物部に固有な建物末尾文字列の検出を行い、複数の建物末尾文字列候補が検出された場合は順位付けを行い、残りの建物名候補部分の読み取り結果が成功するか否かによって、最終的に建物部の読み取り結果を決定して出力する建物認識部５とを備えている。
【００３３】
(2) ：前記(1) の建物認識部５は、複数の建物末尾文字列候補が検出された場合、文字認識結果を使って点数を定義し、各建物末尾文字列候補に対して計算された得点や文字数によって順位付けを行う機能と、複数の末尾文字列候補が検出された場合、建物末尾文字列の各得点と、残された建物名の認識が成功するか否かで、最終的な建物部の認識結果が決定される機能とを備えている。
【００３４】
(3) ：前記(1) の建物認識部５は、予め、建物部文字列の文字認識を実行しておき、その認識結果から、建物末尾文字列が最も確かに存在する建物部の末尾から前方に向かって、建物末尾文字列を探索する機能を備えている。
【００３５】
§２：住所認識処理の説明
図４〜図８は、住所認識処理の説明図（その１）〜（その５）であり、図４のＡ図は住所における建物部例、図４のＢ図は建物前接続語、建物修飾語を含む方書例、図４のＣ図は建物後接語、人名を含む方書例、図５のＡ図は自由手書き文字候補ラティス例、図６のＡ図は建物末尾文字列が抽出された場合の文字候補ラティス例、図７のＡ図は方書固有文字列タイプ知識例、図８のＡ図は建物末尾文字列探索例である。図９は建物認識部の処理フローチャートである。以下、これらの図を参照しながら住所認識処理を詳細に説明する。
【００３６】
(1) ：用語の説明
前記住所認識処理における用語の意味は次の通りである。
【００３７】
▲１▼：建物部
建物部は、建物名＋建物末尾文字列（部屋番号、階数）から構成される。図４のＡ図の例では「サンハイツ横浜８０２号」全体を言う。
【００３８】
▲２▼：建物末尾文字列
建物末尾文字列は、建物の末尾にくる、階数、部屋番号部を言う。図４のＡ図の例では「８０２号」が建物末尾文字列である。
【００３９】
▲３▼：建物名
建物名は、建物部から階数、部屋番号を除いた、建物の名前を表す部分を建物名と言う。図４のＡ図の例では「サンハイツ横浜」が建物名である。
【００４０】
▲４▼：建物前接語
建物前接語は、地名、人名、その他名詞に前接し、建物名を構成するものである。図４のＡ図の例では、「ハイツ」が、建物前接語である。その他、「ハイム」、「メゾン」等多数あるが建物名中に必ず存在するとは限らない。但し、建物前接語が建物名中に存在しない場合は、建物後接語が必ず存在する。
【００４１】
▲５▼：建物後接語
地名、人名、その他名詞に後接し、建物名を構成するものであり、図４のＡ図の例では存在しない。例えば、図４のＣ図に示した「山田アパート」の「アパート」や、「荘」、「寮」等多数あるが、建物名中に必ず存在するとは限らない。
但し、建物後接語が建物名中に存在しない場合は、建物前接語が必ず存在する。
【００４２】
▲６▼：建物修飾語
建物修飾語は、建物前接語、建物後接語を修飾する単語で、必ず、建物前接語、建物後接語を伴って建物名を構成するものであり、建物名中に必ず存在するとは限らない。図４のＡ図、Ｂ図の例では、「サン」が建物修飾語である。
【００４３】
▲７▼：地名、人名、その他名詞
地名、人名、その他名詞は、通常の意味で、地名や人名を表す語、及び「清風」、「若葉」のように、地名、人名以外の普通名詞や固有名詞があり、建物名中に必ずあるとは限らない。図４のＡ図の例では、「横浜」が地名である。なお、「マンション」、「コーポ」のように、同一単語でも、出現位置によっては、建物前接語にも、建物後接語にもなりうる場合がある。建物前接語、建物後接語を含む建物部の例を図４のＢ図、図４のＣ図に示す。
【００４４】
(2) ：住所例と、住所認識処理に必要なデータ等の説明
住所中の建物部は、図４に示すように、建物名（例えば、図４のＡ図の「サンハイツ横浜」）と、部屋番号や階数などの建物部に固有な建物末尾文字列（例えば、図４のＡ図の「８０２号」）から構成される。建物末尾文字列は、ほぼ確実に住所の建物部中の最後に出現する。
【００４５】
また、建物名は、建物前接語、建物後接語、建物修飾語、地名、人名、その他名詞から構成される。建物前接語、建物後接語は、何れか一方のみが建物部中にほぼ確実に出現する。建物前接語、建物後接語を修飾する建物修飾語は、建物部中に出現する場合としない場合がある。
【００４６】
また、地名、人名、その他の名詞も、出現する場合としない場合がある。この中で、ほぼ確実に建物部中に出現し、かつ、その末端が建物部文字列の末端と一致するということが分かっている。建物前接語、建物後接語はいずれかが建物部中にほぼ確実に出現するが、その建物部中における始端と終端は、様々なケースがあり、予め明言できない。
【００４７】
その他の単語は、始端と終端だけでなく、出現するか否かも予め明言できない。よって、前記住所認識装置では、出現する可能性の高い部分から、かつ、その出現する位置がだいたい分かっている建物末尾文字列から検出することで、効率的、かつ、精度良く建物部を読み取る手段を提供する。
【００４８】
図５のＡ図に、自由手書き文字に対する文字候補ラティスの例をあげる。この場合、「文字候補ラティス」とは、可能な一文字領域（この例では、「コーポ森脇３０５号」の各一文字領域）を全て求め、それらに対して文字認識を実行して文字認識結果を付与したものである。なお、図５のＡ図において、例えば、「森：２９」の「森」は、「森」の一文字領域に対する認識結果の候補文字であり、「２９」は前記候補文字を構成する文字コードに対応する距離（距離が小さいほど、認識文字としての確信度が高い）を示す。
【００４９】
この場合、図６のＡ図に示すように、予め、建物末尾文字列（この例では「３０５号」）を抽出しておけば、後の単語を探索する範囲が非常に狭くなり、処理時間も少なく、検索ミスも少なくなることが分かる。また、抽出対象とする建物固有末尾文字列のタイプの例を図７のＡ図にあげる。建物固有末尾文字列の各タイプの記述ルール（文字数、文字種コードなどの情報）は、予め、建物末尾文字列知識ＤＢ７として用意しておく。
【００５０】
図７のＡ図に示した例では、建物末尾文字列タイプが「数字１〜４ケタ」の例としては「２０１」があり、建物末尾文字列タイプが「数字１〜４ケタ＋号」の例としては「２０１号」があり、建物末尾文字列タイプが「数字１〜４ケタ＋号室」の例としては「２０１号室」があり、建物末尾文字列タイプが「英字＋数字１〜３ケタ」の例としては「Ａ３０２」があり、建物末尾文字列タイプが「英字＋数字１〜３ケタ＋号」の例としては「Ａ３０２号」がある。このようにして、図７のＡ図に示したような建物末尾文字列とその例を格納した建物末尾文字列知識ＤＢ７を、予め用意しておく。
【００５１】
(3) ：住所認識装置全体の処理概要
住所認識処理装置全体の処理概要は次の通りである。先ず、画像入力部１では、郵便物、アンケート、各種書類などの住所欄に記入された住所を含む文字列画像を光学的に走査して二値化する。次に、文字列切り出し部２は、画像入力部１により二値化した文字列画像から一文字列ずつ切り出し（一文字列領域を切り出し）、文字切り出し部３は、文字列切り出し部２が切り出した一文字列ずつの文字列画像から、一文字ずつ（一文字領域ずつ）切り出す。
【００５２】
続いて、住所認識部４は、文字切り出し部３が切り出した文字領域のデータを基に、文字認識辞書９を使って一文字ずつの文字認識を実行し、その認識した文字を基に、住所地名ＤＢ６を使って住所の丁目まで認識を実行する。次に、建物認識部５は、住所認識部４が認識した住所を基に、文字認識辞書９と、建物末尾文字列知識ＤＢ７と、建物名ＤＢ８を使って建物部全体の認識処理を実行し、該認識結果を出力する。
【００５３】
(4) ：建物部認識処理の詳細な説明
前記住所認識処理における建物部の認識処理は次のようにして行う。
【００５４】
建物認識部５の文字候補ラティス作成部１１は、建物部文字列の可能な一文字領域全てに対し、文字認識辞書９を参照して文字認識を実行し、文字候補ラティスを作成する。次に、建物末尾文字列探索部１２は、前記作成した文字候補ラティスの末端から、建物末尾文字列知識ＤＢ７を使って建物末尾文字列タイプに合致する箇所を探索して求める。
【００５５】
次に、建物末尾文字列得点計算部１３は、建物末尾文字列タイプに合致する各建物末尾文字列候補に対し、候補に対応するパターンの認識結果を使って点数を定義し、各候補に対する得点を計算する。
【００５６】
その後、建物末尾文字列候補順位付部１４は、それらの値と、各候補を構成する文字数などにより順位付け（建物末尾文字列の順位付け）を行う。この場合の建物末尾文字列探索の例を図８に示す。ここでは、簡単化の為に、一文字領域の分かっているデータを使っている。認識結果は２位まで求めてある。
【００５７】
すなわち、この例では、建物部が「小田中アパート８０２号」であり、この文字列画像から各文字を認識処理すると、「小」の一文字領域に対する認識結果１位は「小」であり、その候補文字を構成する文字コードに対応する距離は「１８」である。また、「小」の一文字領域に対する認識結果２位は「子」であり、その候補文字を構成する文字コードに対応する距離は「５４」である。
【００５８】
この例では、各候補文字に対する点数を、各候補文字を構成する文字コードに対応する距離の総和を、各候補文字を構成するパターン数で割ったものとして定義している。すなわち、各候補に対する点数（得点）Ｐｊ＝（各候補を構成する文字コードに対応する距離の総和）／（各候補を構成するパターン数）として求める。
【００５９】
よって、この定義では、点数（得点）が低いほど、建物末尾文字列であるという確信度が高い。この例では、建物固有文字列知識に合致する候補として、「２号」、「８０２号」、「６０２号」、「１８０２号」、「１６０２号」の５つが探索されている。
【００６０】
これらに対するｊ番目の順位の点数（得点）Ｐｊ（ｊ＝１、２、３、・・・）は、次のように計算される（なお、以下の計算例では、小数点以下は、四捨五入してある）。ここで、順位付けの一例として、文字数の異なる場合には、文字数の多い順に、文字数の等しい場合は、点数の低い順に順位付けを行っている。
【００６１】
「１８０２号」：Ｐ１＝（３０＋１９＋１８＋２１＋２４）／５＝２２
「１６０２号」：Ｐ２＝（３０＋３７＋１８＋２１＋２４）／５＝２６
「８０２号」：Ｐ３＝（１９＋１８＋２１＋２４）／４＝２１
「６０２号」：Ｐ４＝（３７＋１８＋２１＋２４）／４＝２５
「２号」：Ｐ５＝（２１＋２４）／２＝２３
次に、第１位の建物末尾文字列候補を採用し、建物部から第１位の末尾文字列候補に対応する部分を除いた文字候補ラティスから、既存の手法（例えば、特開平１１−１６７６０７号公報に記載された手法であり、詳細は後述する）を使って、建物前接語、建物後接語、建物修飾語、地名、人名、その他名詞を探索し、建物名を認識して決定する。
【００６２】
建物名認識に成功すれば、第１位の建物固有末尾文字列の認識結果と、残りの建物名部分の認識結果を、建物部の認識結果として出力する。建物名認識に失敗した場合は、その候補と同一文字数の候補は棄却する。
【００６３】
図８のＡ図に示した例では、建物末尾文字列は、先ず最大文字数を持ち、同一文字数では最も点数の低い「１８０２号」が先ず採用され、残りの部分が建物名候補部とし、建物名の決定が行われる。しかし、「ト」の部分が建物末尾文字列部と見なされているため、「アパート」が検索されず建物名認識は失敗する。
【００６４】
もし、第１位に対応する部分を除いた文字候補ラティスから建物名が決定できなければ、第１位と文字数の異なるもので、最も高い順位の候補を採用し、建物部からその建物末尾文字列候補に対応する部分を除いた文字候補ラティスから、同様に、建物前接語、建物後接語、建物修飾語、地名、人命、その他名詞を探索して建物名を決定する。
【００６５】
無事決定できれば処理を終了し、その候補の建物固有末尾文字列の認識結果と、残りの建物名部分の認識結果が、建物部の認識結果として出力される。ここで、建物名が決定できない場合は、更に、下位の文字数の異なる建物末尾文字列候補として、建物部全体の認識結果が決定できるまで繰り返す。
【００６６】
図８のＡ図の例では、次に文字数が多く、かつ、同一文字数では、最も点数が低い「８０２号」が採用され、残りの部分を建物名候補として、既存の方法で建物名が決定できる。この場合、無事に建物名が決定され、最終的に「小田中アパート８０２号」が建物部認識結果として出力される。
【００６７】
(5) ：フローチャートにより建物認識部の処理説明
図９は建物認識部の処理フローチャートである。以下、図９に基づいて、建物認識部の処理を説明する。なお、Ｓ１〜Ｓ１０は各処理ステップを示す。
【００６８】
建物認識部５は、建物部文字列の可能な一文字領域全てに対し文字認識を実行し、文字候補ラティスを作成する（Ｓ１）。そして、文字候補ラティスの末端から、建物末尾文字列知識ＤＢを使って建物末尾文字列タイプに合致する箇所を求める（Ｓ２）。次に、建物末尾文字列タイプに合致する各建物末尾文字列候補に対し、候補に対応するパターンの認識結果を使って点数を定義し、各候補に対する得点を計算する（Ｓ３）。
【００６９】
その後、それらの値と、各候補を構成する文字数などにより順位付けを行う（Ｓ４）。次に、建物末尾文字列候補のラティスから建物末尾文字列候補を除いた部分に対する建物名の認識処理を行う（Ｓ５）。そして、前記建物名認識処理が成功したか否かを判断し（Ｓ６）、成功したら認識結果を出力し（Ｓ９）、この処理を終了する。
【００７０】
しかし、Ｓ６の判断で、建物名の認識処理が成功しない場合は、文字数の異なる残りの候補があるか否かを判断し（Ｓ７）、残りの候補があれば、次の建物末尾文字列候補を採用して（Ｓ８）、Ｓ５の処理から繰り返して行う。しかし、Ｓ７の処理で残りの候補がなければ、エラー出力を行い（Ｓ１０）、この処理を終了する。
【００７１】
§３：住所認識装置の具体的な装置例と記録媒体の説明
図１０は具体的な装置例である。前記住所認識装置は、パーソナルコンピュータ、ワークステーション等の任意のコンピュータにより実現することができる。この装置は、コンピュータ本体２１と、該コンピュータ本体２１に接続されたディスプレイ装置２２、入力装置（キーボード／マウス等）２３、リムーバブルディスクドライブ（「ＲＤＤ」という）２４、ハードディスク装置（「ＨＤＤ」という）２５等を備えている。
【００７２】
そして、コンピュータ本体２１には、内部の各種制御や処理を行うＣＰＵ２６と、プログラムや各種データを格納しておくためのＲＯＭ２７（不揮発性メモリ）と、メモリ２８と、インタフェース制御部（「Ｉ／Ｆ制御部」という）２９と、通信制御部３０等が設けてある。なお、リムーバブルディスクドライブには、フレキシブルディスクドライブ（フロッピィディスクドライブ）や光ディスクドライブ等が含まれる。
【００７３】
前記構成の装置において、例えば、ハードディスク装置２５のハードディスク（記録媒体）に、前記住所認識装置の処理を実現するためのプログラムを格納しておき、このプログラムをＣＰＵ２６が読み出して実行することにより、前記住所認識装置の処理を実行する。
【００７４】
しかし、本発明は、このような例に限らず、例えば、ハードディスク装置２５のハードディスク（記録媒体）に、次のようにしてプログラムを格納し、このプログラムをＣＰＵ２６が実行することで前記住所認識装置の処理を行うことも可能である。
【００７５】
▲１▼：他の装置で作成されたリムーバブルディスクに格納されているプログラム（他の装置で作成したプログラムデータ）を、リムーバブルディスクドライブ２４により読み取り、ハードディスク装置２５のハードディスク（記録媒体）に格納する。
【００７６】
▲２▼：ネットワーク（インターネット、ＬＡＮ等）を介して他の装置から伝送されたプログラム等のデータを、通信制御部３０を介して受信し、そのデータをハードディスク装置２５のハードディスク（記録媒体）に格納する。
【００７７】
§４：文字候補ラティスから建物名を決定する処理（特開平１１−１６７６０７号公報参照）の概要説明
図１１は、文字候補ラティスから建物名を決定する処理の説明図である。以下、図１１に基づいて、文字候補ラティスから建物名を決定する処理の概要を説明する。なお、Ｓ２１〜Ｓ２６は各処理ステップを示す。
【００７８】
▲１▼住所認識処理
Ｓ２１で実行する住所認識処理では、イメージメモリから読み込んだ加入者情報の画像データの中から住所部分を抽出し、規定の認識アルゴリズムに従ってそれを文字コードに変換する処理を行う。この住所部分の抽出方法としては、加入申込用紙に記入枠が設けられているときには、その記入枠を検出することで行う。一方、記入枠が設けられていないときには、画像データ内の黒領域の分布から文字ブロックを推定して、それらの文字ブロックの位置関係より住所の書かれている文字ブロックを推定することなどにより行う。
【００７９】
このとき、追加情報検索プログラムを呼び出し、この追加情報検索プログラムを使ってユーザと対話することで、住所部分を抽出するという方法を採ることも可能である。現在の認識技術では、１００％の正確な認識は不可能であるので、住所を構成する各文字毎に、正解の可能性の高い順に複数個の正解候補の文字コードを求める。これから、認識結果は、候補文字のラティスを構成することになる。
【００８０】
▲２▼住所文字列分割処理
Ｓ２２で実行する住所文字列分割処理では、住所認識処理の出力する認識結果の候補文字ラティスを、住所を構成する行政区分、建物名、部屋番号の３つの要素に分割する処理を行う。
【００８１】
この分割方法としては、加入申込用紙に設けられる記入枠のフォーマット情報を利用することで行ったり、住所部分の抽出に用いた画像データのレイアウト情報を利用することで行う。また、認識結果の文字数や、認識結果の文字で分割する方法（例えば、認識文字「番地」で行政区分と建物名とを分割したり、認識文字「荘」で建物名と部屋番号とを分割する）を採ることも可能である。
【００８２】
このとき、追加情報検索プログラムを呼び出し、この追加情報検索プログラムを使ってユーザと対話することで、行政区分／建物名／部屋番号に分割するという方法を採ることも可能である。
【００８３】
▲３▼行政区分抽出処理
Ｓ２３で実行する行政区分抽出処理では、住所文字列分割処理で分割された行政区分部分の候補文字ラティスから、行政区分の正解文字列を抽出する処理を行う。この抽出処理は、追加情報検索プログラムを呼び出し、この追加情報検索プログラムを使って行政区分データベースにアクセスして、行政区分データベースの管理データと整合性のとれるものを探し出すことで行う。
【００８４】
例えば、候補文字ラティスに、「川崎市中原区」と「川崎市中源区」とがある場合には、行政区分データベースの管理データと整合性のとれる「川崎市中原区」を正解文字列として抽出するのである。
【００８５】
このとき、正解文字列を抽出できないときは、追加情報検索プログラムに対して、郵便番号や電話番号（加入申込用紙に記入されているときには、認識結果のものを使い、記入されていないときには、追加情報検索プログラムを使ってユーザに問い合わせることで入手する）を通知して、最も整合性のあるものを探し出すことで行う。
【００８６】
このような処理に従っても正解文字列を抽出できないときには、追加情報検索プログラムを介して外部データベースにアクセスしたり、ユーザに問い合わせることで、行政区分の正解文字列を抽出していくことになる。
【００８７】
▲４▼建物名抽出処理
Ｓ２４で実行する建物名抽出処理では、住所文字列分割処理で分割された建物名部分の候補文字ラティスから、建物名の正解文字列を抽出する処理を行う。この抽出処理は、「アパート」や「ハイツ」のように建物名を構成する単語リスト（図示しないデータベースなどに管理される）を参照することで行ったり、行政区分の正解文字列を参照することで行ったり、追加情報検索プログラムを呼び出し、この追加情報検索プログラムを使って地図情報データベースや印象度データベースや出現頻度データベースにアクセスすることで、建物名として用いられる可能性の高い単語名を取得してそれを参照することで行う。
【００８８】
例えば、建物名の認識結果として「中原ハイツ」と「中原ハイシ」とがある場合には、建物名を構成する単語リストから「中原ハイツ」を正解文字列として抽出する。
【００８９】
また、例えば、行政区分の正解文字列が「川崎市中原区上小田中４丁目１番１号」であり、建物名の認識結果として「中原アパート」と「中源アパート」とがある場合には、行政区分の正解文字列から「中原アパート」を正解文字列として抽出する。
【００９０】
また、例えば、行政区分の正解文字列が「川崎市中原区上小田中４丁目１番１号」であり、建物名の認識結果として「富士山ハイツ」と「富士川ハイツ」とがある場合には、地図情報データベースから近くに「富士山神社」があることを考慮して、「富士山ハイツ」を正解文字列として抽出する。
【００９１】
また、例えば、行政区分の正解文字列が「川崎市中原区上小田中４丁目１番１号」であり、建物名の認識結果として人名を使う「山田ハイツ」と「仙田ハイツ」とがある場合には、地図情報データベースから「山田太郎」が所有者であることを考慮して、「山田ハイツ」を正解文字列として抽出する。
【００９２】
また、例えば、建物名の認識結果として「清風荘」と「清嵐荘」とがある場合には、印象度データベースから「清風」や「風」が快適さや清潔さを持つ単語名や文字であることを考慮して、「清風荘」を正解文字列として抽出する。立地条件や所有者条件に依存しないような場合には、快適さや清潔さを持つ単語名や文字が建物名に使われることが多いことを考慮して、そのような単語名や文字に従って建物名の正解文字列を抽出するのである。
【００９３】
また、例えば、建物名の認識結果として「常盤荘」と「常磐荘」とがある場合には、出現頻度データベースから建物名として「常盤」の出現頻度が大きいことを考慮して、「常盤荘」を正解文字列として抽出する。この出現頻度を用いる方式は、印象度データベースを用いるときに比べて、印象度の良い単語や文字の設定が不要であるという利点がある。
【００９４】
このような処理に従っても正解文字列を抽出できないときには、追加情報検索プログラムを介して外部データベースにアクセスしたり、ユーザに問い合わせることで、建物名の正解文字列を抽出していくことになる。
【００９５】
▲５▼部屋番号抽出処理
Ｓ２５で実行する部屋番号抽出処理では、住所文字列分割処理で分割された部屋番号部分の候補文字ラティスから、部屋番号の正解文字列を抽出する処理を行う。
【００９６】
この抽出処理は、追加情報検索プログラムを呼び出し、この追加情報検索プログラムを使って部屋番号データベースにアクセスすることで、抽出された建物名の指す建物種別の持つ部屋番号属性を取得してそれを参照することで行う。
【００９７】
例えば、建物種別が団地やマンションであれば、３階建て以上の階数を持つ場合が多く、更に、団地である場合には、先頭に棟番号を表すアルファベットの付くことがあるといったことを考慮して、部屋番号の正解文字列を抽出していくことになる。例えば、アパートの部屋番号が“８１”か“２１”か分からないときには、アパートが３階建て以下であることを考慮して、“２１”を正解文字として抽出する。また、例えば、団地の先頭に付く文字が“Ｌ”か“し”か分からないときには、団地の先頭に付く棟番号はアルファベットであることが多いので、“Ｌ”を正解文字として抽出する。
【００９８】
このような処理に従っても正解文字列を抽出できないときには、追加情報検索プログラムを介して外部データベースにアクセスしたり、ユーザに問い合わせることで、部屋番号の正解文字列を抽出していくことになる。
【００９９】
このようにして、加入者情報認識プログラムは、図１１の処理フローチャートに従って、先ず最初に、Ｓ２１で、住所認識処理を実行すると、続いて、Ｓ２２で、住所文字列分割処理を実行し、続いて、Ｓ２３で、行政区分抽出処理を実行し、続いて、Ｓ２４で、建物名抽出処理を実行し、続いて、Ｓ２５で、部屋番号抽出処理を実行することで、住所情報の正解文字列を得ると、最後に、Ｓ２６で、それらの正解文字列を合成して住所情報の認識結果を得て、それを加入者情報データベースに出力する。なお、このＳ２６では、認識結果の出力処理に合わせて、出現頻度データベースの管理データを更新する処理を行う。
【０１００】
【発明の効果】
以上説明したように、本発明によれば次のような効果がある。
【０１０１】
(1) ：請求項１、４、５では、建物認識手段は、入力画像から切り出された文字列画像の文字認識を実行し、該認識結果の候補文字列から、最初に前記建物末尾文字列知識保持手段のデータと照合して建物部に固有な建物末尾文字列の検出を行い、複数の建物末尾文字列候補が検出された場合は順位付けを行い、残りの建物名候補部分の読み取り結果が成功するか否かによって、最終的に建物部の読み取り結果を決定して出力する。
【０１０２】
このようにすれば、建物部中に最も出現する可能性が大きく、かつ、位置が推定し易い部分から先に読み取ることで、自由に記入された住所中の建物部を精度良く効率的に認識できるようにすると共に、特に、手書き住所における建物部の認識率を向上させることができる。
【０１０４】
(2) ：請求項２では、建物認識手段は、複数の建物末尾文字列候補が検出された場合、文字認識結果を使って点数を定義し、各建物末尾文字列候補に対して計算された得点や文字数によって順位付けを行う機能と、複数の末尾文字列候補が検出された場合、建物末尾文字列の各得点と、残された建物名の認識が成功するか否かで、最終的な建物部の認識結果が決定される。
【０１０５】
このようにすれば、自由に記入された住所中の建物部を精度良く効率的に認識できるようにすると共に、特に、手書き住所における建物部の認識率を向上させることができる。
【０１０６】
(3) ：請求項３では、建物認識手段は、予め、建物部文字列の文字認識を実行しておき、その認識結果から、建物末尾文字列が最も確かに存在する建物部の末尾から前方に向かって、建物末尾文字列を探索する。このようにすれば、自由に記入された住所中の建物部を精度良く効率的に認識できるようにすると共に、特に、手書き住所における建物部の認識率を向上させることができる。
【図面の簡単な説明】
【図１】本発明の原理説明図である。
【図２】本発明の実施の形態における住所認識装置のブロック図である。
【図３】本発明の実施の形態における建物認識部のブロック図である。
【図４】本発明の実施の形態における住所認識処理の説明図（その１）であり、Ａ図は住所における建物部例、Ｂ図は建物前接語、建物修飾語を含む方書例、Ｃ図は建物後接語、人名を含む方書例である。
【図５】本発明の実施の形態における住所認識処理の説明図（その２）であり、Ａ図は自由手書き文字候補ラティス例である。
【図６】本発明の実施の形態における住所認識処理の説明図（その３）であり、Ａ図は建物末尾文字列が抽出された場合の文字候補ラティス例である。
【図７】本発明の実施の形態における住所認識処理の説明図（その４）であり、Ａ図は方書固有文字列タイプ知識例である。
【図８】本発明の実施の形態における住所認識処理の説明図（その５）であり、Ａ図は建物末尾文字列探索例である。
【図９】本発明の実施の形態における建物認識部の処理フローチャートである。
【図１０】本発明の実施の形態における具体的な装置例である。
【図１１】本発明の実施の形態における文字候補ラティスから建物名を決定する処理の説明図である。
【図１２】従来例１の説明図である。
【図１３】従来例２の説明図である。
【符号の説明】
１  画像入力部
２  文字列切り出し部
３  文字切り出し部
４  住所認識部
５  建物認識部
６  住所地名データベース（住所地名ＤＢ）
７  建物末尾文字列知識データベース（建物末尾文字列知識ＤＢ）
８  建物名データベース（建物名ＤＢ）
９  文字認識辞書
１１  文字候補ラティス作成部
１２  建物末尾文字列探索部
１３  建物末尾文字列得点計算部
１４  建物末尾文字列候補順位付部
１５  建物判定部
１６  建物名認識部
２１  コンピュータ本体
２２  ディスプレイ装置
２３  入力装置
２４  リムーバブルディスクドライブ（ＲＤＤ）
２５  ハードデイスク装置（ＨＤＤ）
２６  ＣＰＵ
２７  ＲＯＭ
２８  メモリ
２９  インタフェース制御部（Ｉ／Ｆ制御部）
３０  通信制御部
４０  光電変換部
４１  宛名領域検出部
４２  行検出部
４３  文字検出部
４４  文字認識部
４５  文字辞書
４６  宛名認識部
４７  住所辞書
４８  街区文字検出部
４９  街区文字認識部
５０  文字辞書
５１  住所編集部
５２  制御部
６１  入力文字コード
６２  住所照合部
６３  集合住宅照合部
６４  照合結果
７１  地名照合部
７２  末尾照合部
７３  数字照合部
７４  集合住宅単語照合部
【図１】
0004584507.tif 000002
【図２】
0004584507.tif 000003
【図３】
0004584507.tif 000004
【図４】
0004584507.tif 000005
【図５】
0004584507.tif 000006
【図６】
0004584507.tif 000007
【図７】
0004584507.tif 000008
【図８】
0004584507.tif 000009
【図９】
0004584507.tif 000010
【図１０】
0004584507.tif 000011
【図１１】
0004584507.tif 000012
【図１２】
0004584507.tif 000013
【図１３】
0004584507.tif 000014