(57)【要約】【課題】住所データベースを効率良く構築することができるデータベース管理装置、および住所認識装置を提供することである。【解決手段】実施形態のデータベース管理装置は、住所情報取得部と、類似住所推定部とを持つ。住所情報取得部は、第１の住所情報を取得する。類似住所推定部は、前記第１の住所情報から、前記第１の住所情報が表す住所に類似する住所を推定し、推定した類似する住所を表す第２の住所情報を、住所を表す住所情報を記憶する住所データベースに登録する。【選択図】図１
2015176241.tif 000002
【特許請求の範囲】
【請求項１】
第１の住所情報を取得する住所情報取得部と、
前記第１の住所情報から、前記第１の住所情報が表す住所に類似する住所を推定し、推定した類似する住所を表す第２の住所情報を、住所を表す住所情報を記憶する住所データベースに登録する類似住所推定部と
を備える、データベース管理装置。
【請求項２】
前記類似住所推定部は、前記第１の住所情報が表す住所のうち、一部の文字列を変更した住所を、類似する住所として推定する、請求項１に記載のデータベース管理装置。
【請求項３】
前記一部の文字列は、単一または複数の数字、または、単一または複数の数字と単一の英文字との組み合わせである、請求項２に記載のデータベース管理装置。
【請求項４】
前記類似住所推定部は、前記一部の文字列に含まれる単一または複数の数字を、より値の小さな数字に変更する、または、前記一部の文字列に含まれる単一の英文字を、ＡＢＣ順でより先の順位の文字に変更することで、前記類似する住所を推定する、請求項３に記載のデータベース管理装置。
【請求項５】
前記一部の文字列はＮ桁の数字であり、
前記類似住所推定部は、前記Ｎ桁の数字を、下位の予め決められたＭ桁の数字と、上位のＮ−Ｍ桁の数字とに分け、前記Ｍ桁の数字、または、前記Ｎ−Ｍ桁の数字をより値の小さな数字に変更することで、前記類似する住所を推定する、請求項３に記載のデータベース管理装置。
【請求項６】
画像を取得する画像取得部と、
住所情報を記憶する住所データベースを参照して、前記画像取得部が取得した画像から住所を認識し、認識した住所を表す第１の住所情報を生成する住所認識部と、
前記第１の住所情報から類似する住所を推定し、推定した類似する住所を表す第２の住所情報を、前記住所データベースに登録する類似住所推定部と
を備える、住所認識装置。
【請求項７】
前記住所データベースは、前記住所情報のうち、地理的な領域を示す部分に、前記領域における規制を示す情報を対応付けて記憶し、
前記住所認識部は、前記画像取得部が取得した画像から住所を認識する際に、前記規制を示す情報を参照する、
請求項６に記載の住所認識装置。
【請求項８】
前記第１の住所情報を参照して、前記住所データベースが記憶する規制を示す情報を更新する住所ＤＢ更新部を備える、請求項７に記載の住所認識装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明の実施形態は、データベース管理装置、および住所認識装置に関する。
【背景技術】
【０００２】
住所認識において住所データベースの存在は重要であり、住所データベースに登録された情報が多いほど認識精度は高くなる。しかし、世帯あるいは居住者が特定できるレベルの情報までカバーした住所データベースの入手は困難あるいは高額である場合があった。また、転居や地名表記の変更などのために、住所データベースの内容が実際と異なってしまう可能性があった。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００７−４１９１９号公報
【特許文献２】特開２００９−１４６３９３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
本発明が解決しようとする課題は、住所データベースを効率良く構築することができるデータベース管理装置、および住所認識装置を提供することである。
【課題を解決するための手段】
【０００５】
実施形態のデータベース管理装置は、住所情報取得部と、類似住所推定部とを持つ。住所情報取得部は、第１の住所情報を取得する。類似住所推定部は、前記第１の住所情報から、前記第１の住所情報が表す住所に類似する住所を推定し、推定した類似する住所を表す第２の住所情報を、住所を表す住所情報を記憶する住所データベースに登録する。
【図面の簡単な説明】
【０００６】
【図１】実施形態の配達物用の区分機の全体構成の概略を示すブロック図。
【図２】実施形態の住所認識装置６０の構成を示す概略ブロック図。
【図３】実施形態の住所ＤＢ５０の記憶内容例（その１）を示すテーブル。
【図４】実施形態の住所認識装置６０の動作を説明するフローチャート。
【図５】実施形態の宛先住所の記載された書状の撮影画像の例を示す図。
【図６】実施形態の住所ＤＢ５０の記憶内容例（その２）を示す模式図。
【図７】実施形態の住所ＤＢ５０の記憶内容例（その３）を示す模式図。
【図８】実施形態の住所ＤＢ５０の記憶内容例（その４）を示す模式図。
【図９】実施形態の住所ＤＢ５０の記憶内容例（その５）を示す模式図。
【発明を実施するための形態】
【０００７】
以下、実施形態のデータベース管理装置、および住所認識装置を、図面を参照して説明する。
【０００８】
図１は、実施形態の配達物用の区分機の全体構成の概略を示すブロック図である。配達物は、郵便局が扱う葉書、封書などの郵便物、小包、民間物流会社が扱うメール便、宅配物などのいずれであってもよい。区分機１００は、供給部１０、スキャナ部２０、搬送部３０、区分部４０、住所ＤＢ（DataBase；データベース）５０、住所認識装置６０、ビデオコーディング部７０、制御部８０を含む。供給部１０は、配達物Ｄを、ひとつずつスキャナ部２０に供給する。スキャナ部２０は、供給された配達物Ｄをスキャナにより撮影し、撮影画像を住所認識装置６０に送信する。搬送部３０は、スキャナ部２０にて撮影された配達物Ｄを、区分部４０のうち、制御部７０から指定された区分の区分箱に搬送する。区分部４０は、配達物Ｄの配達先に応じた区分毎の区分箱である。
【０００９】
住所ＤＢ５０は、住所を表す住所情報と、住所に現われる地域における規制を示す情報とを記憶する。住所認識装置６０は、スキャナ部２０から入力された画像に対して住所認識を行い、画像中に含まれる住所を検出する。なお、住所認識する際には、画像を二値化するなどの前処理、住所が記載されている領域の検出、検出した領域における行の検出、検出した行からの文字切出し、切出した文字各々の文字認識、データベースマッチングなどが行われる。また、この住所の検出を行う際に、住所認識装置６０は、住所ＤＢ５０が記憶する情報を参照する。住所認識装置６０は、検出した住所を表す住所情報を住所ＤＢ５０が記憶していないときは、その住所を表す住所情報と、その住所から推定した類似する住所の住所情報とを住所ＤＢ５０に記憶させる。
【００１０】
住所認識装置６０は、検出した住所を、宛先の住所として制御部８０に入力する。住所認識装置６０は、住所認識に失敗（リジェクト）したときは、スキャナ部２０から入力された画像を、ビデオコーディング部７０に入力する。ビデオコーディング部７０は、住所認識装置６０から入力された画像、すなわち配達物Ｄの撮影画像を表示する。ビデオコーディング部７０のオペレータが、表示された撮影画像から宛先の住所を読み取ってビデオコーディング部７０に入力すると、ビデオコーディング部７０は、入力された宛先の住所を制御部８０に入力する。制御部８０は、住所認識装置６０、またはビデオコーディング部７０から入力された宛先の住所から、その配達物Ｄの区分を判定する。制御部８０は、配達物Ｄの区分として、判定結果の区分を搬送部３０に指定する。
【００１１】
図２は、住所認識装置６０の構成を示す概略ブロック図である。住所認識装置６０は、画像取得部６１、住所候補生成部６２、住所出力部６４、住所ＤＢ管理装置６７を含む。住所ＤＢ管理装置６７（データベース管理装置）は、住所ＤＢ参照部６３（住所情報取得部）、住所ＤＢ更新部６５、類似住所推定部６６を含む。画像取得部６１は、スキャナ部２０が送信した撮影画像を取得する。住所候補生成部６２は、画像取得部６１が取得した撮影画像に対して、住所認識を行うことで、複数の住所候補と、それぞれの住所候補の確からしさを示すスコアとを生成する。
【００１２】
住所ＤＢ参照部６３は、住所ＤＢ５０が記憶している情報を参照して、複数の住所候補各々のスコアを更新する。例えば、住所ＤＢ参照部６３は、住所候補と一致する住所情報を住所ＤＢ５０が記憶しているときは、その住所候補のスコアを、住所ＤＢ５０が記憶しているスコアを用いて更新する。また、住所ＤＢ参照部６３は、住所候補の一部分に対する規制に関する情報を記憶しているときは、その住所候補が、その規制に合致していればスコアを上げ、規制に合致していないときは、スコアを下げる。住所ＤＢ参照部６３は、更新したスコアを参照して、最も確からしさの高いスコアの住所候補を選択し、住所出力部６４に入力する。ただし、最も確からしさの高いスコアが、予め決められた確からしさよりも低いときは、住所ＤＢ参照部６３は、住所の認識に失敗（リジェクト）したと判定し、画像取得部６１が取得した撮影画像をビデオコーディング部７０に入力する。
【００１３】
住所出力部６４は、住所ＤＢ参照部６３またはビデオコーディング部７０から入力された住所情報を、宛先の住所を表す住所情報として、制御部８０に送信する。住所ＤＢ更新部６５は、住所ＤＢ参照部６３により選択された住所候補またはビデオコーディング部７０から受信した住所情報に基づき、住所ＤＢ５０を更新する。例えば、住所ＤＢ更新部６５は、選択された住所候補と一致する住所情報を住所ＤＢ５０が記憶していないときは、選択された住所候補を住所ＤＢ５０に登録する。また、住所ＤＢ更新部６５は、選択された住所候補と一致する住所情報を住所ＤＢ５０が記憶しているときは、住所ＤＢ５０が記憶する、その住所情報に対応するスコアをカウントアップする。ビデオコーディング部７０から受信した住所情報に対しても同様である。
【００１４】
類似住所推定部６６は、住所ＤＢ参照部６３により選択された住所候補またはビデオコーディング部７０から受信した住所情報から、類似する住所を推定し、推定した類似する住所を表す住所情報を、住所ＤＢ５０に登録する。類似する住所は、例えば、住所中に番地、部屋番号などの数字が含まれていたときに、その数字を、それよりも小さい値の数字に置き換えたものである。具体的には、住所に３丁目が含まれていれば、２丁目と、１丁目とが類似する住所である。
【００１５】
図３は、住所ＤＢ５０の記憶内容例を示すテーブルである。図３の例では、住所ＤＢ５０は、都道府県、市区町村、部分ｐ１、スコアｓ１、規制ｄ１、部分ｐ２、スコアｓ２、規制ｄ２、…、部分ｐＮ、スコアｓＮ、規制ｄＮを対応付けて記憶する。これらの項目のうち、都道府県、市区町村、部分ｐ１、部分ｐ２、…、部分ｐＮが、住所情報である。住所情報には、図３の部分ｐＮに示すように、「山田太郎」などの氏名や、「山田商店」などの屋号なども含まれる。なお、都道府県の値１つに対して、市区町村は、その都道府県にある市区町村の数だけ対応付けられる。同様に、市区町村の値１つに対して、部分ｐ１は、その市区町村にある町名などの部分ｐ１の数だけ対応付けられる。部分ｐ２以降も同様である。
【００１６】
また、スコアｓ１、スコアｓ２、…、スコアｓＮは、それぞれ、部分ｐ１、部分ｐ２、…、部分ｐＮの存在の確からしさを示すスコアである。これらは、値が大きいほど、確からしさが高い。また、規制ｄ１、規制ｄ２、…、規制ｄＮは、それぞれ、部分ｐ１、部分ｐ２、…、部分ｐＮにおける規制を示す情報である。規制としては、例えば、住宅専用地や、建築の高さ制限などがある。
【００１７】
図３の例では、都道府県「東京都」に、市区町村として「府中市」、…が対応付けられている。「府中市」には、部分ｐ１として「東芝町」、「天神町」が対応付けられている。「東芝町」には、スコアｓ１「９５」、規制ｄ１「なし」と、部分ｐ２「Ｄ丁目」、「Ｅ丁目」、…が対応付けられている。これは、「東京都」の「府中市」に「東芝町」が存在する確からしさが「９５」であり、「東芝町」には規制が「なし」であることを表している。さらに部分ｐ２「Ｄ丁目」には、スコアｓ２「５３」、規制ｄ２「宅地、２階まで」が対応付けられている。これは、「東京都」の「府中市」の「東芝町」に「Ｄ丁目」が存在する確からしさが「５３」であり、この「Ｄ丁目」には規制として住宅専用と、２階までという建築制限があることを表している。
【００１８】
図４は、住所認識装置６０の動作を説明するフローチャートである。画像取得部６１は、スキャナ部２０が送信した撮影画像を取得する（Ｓ１）。次に、住所候補生成部６２は、ステップＳ１にて取得した撮影画像について住所認識を行うことで、複数の住所候補と、それらのスコアを算出する（Ｓ２）。このスコアは、住所認識による確からしさを示すスコアである。
【００１９】
住所ＤＢ参照部６３は、住所ＤＢ５０を参照し、ステップＳ２で算出したスコアを更新する（Ｓ３）。具体的には、住所ＤＢ参照部６３は、住所ＤＢ５０が記憶する住所情報のうち、住所候補と一致するものに対応付けて、住所ＤＢ５０が記憶しているスコアを、ステップＳ２で算出したスコアに加算する。また、住所ＤＢ参照部６３は、住所ＤＢ５０が記憶する住所情報のうち、住所候補と一致するものに対応付けて、住所ＤＢ５０が記憶している規制を示す情報に基づき、その住所候補が規制対象であるときは、スコアを所定の値だけ減じる。
【００２０】
例えば、住所ＤＢ参照部６３は、規制を示す情報が、「２階まで」であるのに、住所候補に部屋番号「３０５」が含まれており、３階であると推定できるときは、規制対象であると判定する。また、住所ＤＢ参照部６３は、規制を示す情報が、「宅地」であるのに、住所候補に「山田商店」などの氏名ではない屋号が含まれており、商店であると推定できるときは、規制対象であると判定する。なお、住所ＤＢ参照部６３は、例えば、氏名の辞書を予め記憶しておき、その辞書に一致するものがあるか否かで、氏名か、屋号かを判定する。
【００２１】
次に、住所ＤＢ参照部６３は、予め決められた閾値以上のスコアがあるか否かを判定する（Ｓ４）。あると判定したときは（Ｓ４−Ｙｅｓ）、住所ＤＢ参照部６３は、スコアが最大の住所候補を選択し、住所出力部６４に入力する。住所出力部６４は、入力された住所候補を、宛先の住所情報として出力する（Ｓ５）。次に、処理は、ステップＳ６に進む。一方、ステップＳ４にて、閾値以上のスコアがないと判定したとき、すなわち住所認識に失敗したと判定し、リジェクトしたときは（Ｓ４−Ｎｏ）、住所ＤＢ参照部６３は、ステップＳ１にて取得した撮影画像をビデオコーディング部７０に送信する。ビデオコーディング部７０は、送信された撮影画像を見たオペレータが入力した住所情報を取得し、住所ＤＢ更新部６５に送信する（Ｓ９）。
【００２２】
次に、ステップＳ６では、住所ＤＢ更新部６５が、住所ＤＢ５０の更新を行う。なお、住所ＤＢ更新部６５は、この更新において、前述したように、住所情報の追加、スコアの更新などを行うが、規制を示す情報の更新も行うようにしてもよい。例えば、規制を示す情報についても、その規制の確からしさを示すスコアを対応付けて記憶しておき、住所ＤＢ更新部６５は、規制の対象となる住所候補が住所ＤＢ参照部６３により選択されると、そのスコアを減じていく。そして、そのスコアが所定の値以下となったときは、住所ＤＢ更新部６５は、その規制を示す情報を削除する。
【００２３】
次に、類似住所推定部６６は、ステップＳ５にて選択された住所候補またはステップＳ９にて入力された住所情報に類似する類似住所を推定する（Ｓ７）。次に類似住所推定部６６は、推定した類似住所を表す住所情報を、住所ＤＢ５０に登録する（Ｓ８）。そして、処理を終了する。
【００２４】
なお、ステップＳ６において、住所候補などを住所ＤＢ５０に登録したときに対応付けるスコアは、ステップＳ８において、類似住所を表す住所情報住所ＤＢ５０に登録したときに対応付けるスコアよりも大きくしてもよい。これは、住所候補などは、撮影画像から読み取った情報である、存在する確率が高いのに対し、類似住所は、住所候補などから推定した住所であり、住所候補などよりも存在する確率が低いためである。
また、住所候補生成部６２による住所候補の生成およびスコアの算出と、住所ＤＢ参照部６３による住所ＤＢ５０を参照したスコアの更新、閾値との比較および住所候補からの選択とは、住所情報全体ではなく、都道府県、市区町村、部分ｐ１などの項目ごとに行うようにしてもよい。
【００２５】
以下で、実際に住所を含む画像の例に基づいて住所認識装置６０の動作について説明する。図５は、宛先住所の記載された書状の撮影画像の例を示す図である。ここでは、住所ＤＢ５０には「東京都府中市東芝町」のエントリーはあるものの、その下の階層である街区（丁目番地号、居住者氏名など）は未登録の状態であった場合を説明する。
【００２６】
図６は、動作開始時点での住所ＤＢ５０の記憶内容のうち、関係のある部分の概略を示す模式図である。住所ＤＢ５０は、住所における、都道府県、市区町村、丁目、番地、号などの各要素に含まれる実際の要素（たとえば東京都、府中市等）を個々のレコードとして持っており、各レコードは実際に存在する既知の下位レコードへのポインターが列挙されている。
【００２７】
住所候補生成部６２は、図５の画像中の住所認識を試み、住所ＤＢ参照部６３は、住所ＤＢ５０を参照して、住所認識結果のスコアを更新する。東京都府中市東芝町までは住所ＤＢ５０中にエントリーがあるので高い認識精度が期待できるが、「３丁目２番４号」以下はエントリーがないのですべての文字認識が成功し、かつすべての文字認識スコアがリジェクト閾値を超えた場合のみ認識が成功する。認識ができずにリジェクトした場合、ビデオコーディング部７０に送られ、オペレータによって正解が入力される。
【００２８】
認識が成功した場合は住所ＤＢ参照部６３から、失敗した場合はビデオコーディング部７０から住所情報「東京都府中市東芝町３丁目２番４号  府中芝男」が住所ＤＢ更新部６５に送られる。住所ＤＢ更新部６５は、現状の住所ＤＢ５０を調べ、「東京都府中市東芝町」までは登録されているが「３丁目２番４号」以下の情報は登録されていないことがわかる。すなわち「東芝町」レコードの中のポインターの表が空（から）であることがわかる。
【００２９】
住所ＤＢ更新部６５は、まず「東芝町」レコードの中のポインターをセットする。この例では「３丁目」が実在することが判明したが、通常街区部分の数字は飛ばさずに振られるので、「３丁目」だけでなく「１丁目」、「２丁目」、「３丁目」が存在すると推測される。したがって、住所ＤＢ更新部６５は「東芝町」レコードのポインター表に「３丁目」へのポインターを登録し、ポインターの指す先に「３丁目」レコードを生成する。類似住所推定部６６は「東芝町」レコードのポインター表に「１丁目」、「２丁目」へのポインターを登録し、ポインターの指す先に「１丁目」レコード、「２丁目」レコードを生成する。
【００３０】
「１丁目」レコードと「２丁目」レコードは今回は推測で生成したものなので、下位の「番」階層の数字範囲は不明であるが、少なくとも「１番」は存在するものと考えて、類似住所推定部６６はポインターとして「１番」のみを持たせておく。一方、「３丁目」レコードは下位に２番が存在することが今回の実例で分かっているので、類似住所推定部６６は「１番」へのポインターを生成し、住所ＤＢ更新部６５は「２番」へのポインターを生成する。ここまでの処理の結果生成されるレコードの様子を図７に示す。
【００３１】
続いて、住所ＤＢ更新部６５および類似住所推定部６６は「番」の階層のレコードを生成する。上記の通り、「１丁目」、「２丁目」は「１番」へのポインターのみなので、類似住所推定部６６は、それぞれ「１番」のレコードのみを生成しておく。類似住所推定部６６は、「１丁目」と「２丁目」の指す「１番」のレコードには、上記と全く同じ理由で「１号」のみへのポインターを生成しておく。一方、「３丁目」の「２番」の下位階層には実際に「４号」が存在することがわかっている。このため、「３丁目」の「２番」レコードには、類似住所推定部６６は「１号」、「２号」、「３号」へのポインターを生成し、住所ＤＢ更新部６５は、「４号」へのポインターを生成する。ここまでの処理の結果生成されるレコードとその中のポインターの様子を図８に示す。
【００３２】
続いて同様の方法で「号」の階層のレコードを生成する。「１号」「２号」「３号」は推測で生成されるだけであり、さらに下の階層のレコードはあるかないかわからないのでポインターは空（から）にしておく。一方、「４号」には「府中芝男」さんが居住していることがわかっているので、住所ＤＢ更新部６５は、「４号」のレコードに姓名「府中芝男」を登録する。
【００３３】
上記のような手順によって実際に存在する「東京都府中市東芝町３−２−４府中芝男」に加えて、そこから推定される複数のレコードが住所ＤＢ５０に登録される。また、この後、住所認識装置６０の設定次第で、外部の住所ＤＢの更新を行っても良い。
【００３４】
なお、上記の例のように＊丁目（番、号）の実例があった場合、１〜＊丁目（番、号）の存在を推定しているが、例えば部屋番号３０５号室という実例があった場合、３０５という数は３階の５番目の部屋というルールで生成されたと推定される。この場合は１＊＊、２＊＊、３＊＊という部屋番号の存在が推定され、さらに３＊＊については少なくとも３０１〜３０５という部屋番号の存在が推定される。同様に高層集合住宅の場合は、例えば部屋番号１０１５号室という実例があった場合、１０１５という数は１０階の１５番目の部屋というルールで生成されたと推定される。この場合は０１＊＊（または１＊＊）、０２＊＊、〜０９＊＊、１０＊＊という部屋番号の存在が推定される。さらに１０階については１００１〜１０１５という部屋番号の存在が推定される。
【００３５】
また、例えば部屋番号Ｂ３０５号室という実例があった場合、Ｂ棟の３階の５番目の部屋というルールで生成されたと推定される。この場合は、数字部分については、上述の３０５号室と同様であるが、さらにＢ棟と同様のＡ棟の存在も推定される。したがって、Ａ１＊＊、Ａ２＊＊、Ａ３０１、Ａ３０２、Ａ３０３、Ａ３０４という部屋番号の存在が推定される。このように、数字と単一の英字との組み合わせに対しても、数字部分については、その数字よりも値の小さい数字の存在が推定され、英字部分については、その英字よりもＡＢＣ順で先の順位の文字の存在が推定される。
【００３６】
上記を一般化すると、Ｎ桁の部屋番号が存在した場合、上位Ｎ−Ｍ桁が階数、下位Ｍ桁が部屋番号を表すということになる。類似住所推定部６６は、Ｎ＝３のときはＭ＝２、Ｎ＝４のときはＭ＝２というように、Ｎに応じたＭを予め記憶しておく。
また上記の推定によって生成されたレコードには、実在したレコードではないという情報を付加することも可能である。この付加情報によって、住所認識時のマッチングスコアの確信度の計算に重みを付け、認識率向上／誤読率低減させることも可能である。
【００３７】
なお、住所認識装置６０は、住所ＤＢ５０を有していてもよい。また、住所認識装置６０は、外部の住所ＤＢから住所情報を取得して、初期の住所ＤＢ５０を構築してもよい。また、住所情報は、郵便番号を含んでいてもよい。
【００３８】
このように、住所ＤＢ管理装置６７は、取得した住所情報が表す住所に類似する住所を推定し、推定した類似する住所を表す住所情報を、住所ＤＢ５０に登録する類似住所推定部６６を備える。
これにより、取得できた住所情報だけでなく、類似する住所を表す住所情報も住所ＤＢ５０に登録されるので、住所データベースを効率よく構築することができる。
【００３９】
また、類似住所推定部６６は、取得した住所情報に類似する住所を推定する。類似住所推定部６６は、この推定を、取得した住所情報のうち、一部の文字列を変更することで行う。一部の文字列は、単一または複数の数字、または、単一または複数の数字と単一の英文字との組み合わせである。
これにより、住所に、数字または数字と英文字からなる番地、部屋番号などが含まれていたときに、その番地、部屋番号などが類似した住所を推定することができる。
なお、本実施形態では、この住所情報は、配達物Ｄの撮影画像を住所認識することで取得されたり、オペレータにより入力されたりしているが、例えば、２次元コードを読み取ることで取得されるなど、その他の方法で取得されてもよい。
【００４０】
また、類似住所推定部６６は、単一または複数の数字を、より値の小さな数字に変更する、または、単一の英文字を、ＡＢＣ順でより先の順位の文字に変更することで、類似する住所を推定する。
これにより、住所に番地、部屋番号などが含まれていたときに、存在する可能性の高い住所を推定することができる。
【００４１】
このように、住所認識装置６０は、住所ＤＢ５０が記憶する住所情報を参照して、画像から住所を認識し、認識した住所を表す第１の住所情報を生成する住所ＤＢ参照部６３と、第１の住所情報から類似する住所を推定し、推定した類似する住所を表す第２の住所情報を、住所ＤＢ５０に登録する類似住所推定部６６とを備える。
これにより、住所ＤＢ５０を効率良く構築し、住所認識の精度を高めることができる。
【００４２】
さらに、住所ＤＢ５０は、地区ごとの規制を示す情報を記憶し、住所ＤＢ参照部６３は、住所を認識する際に、この規制を示す情報を参照する。
これにより、住所を認識する際に、規制との整合性を用いることができるので、住所認識の精度を高めることができる。
【００４３】
さらに、住所ＤＢ更新部６５は、住所ＤＢ参照部６３が選択した住所情報またはビデオコーディング部７０から入力された住所情報を参照して、住所ＤＢ５０が記憶する規制を示す情報を更新する。
これにより、地区ごとの規制を推定し、住所を認識する際に、推定した規制との整合性を用いることができるので、住所認識の精度を高めることができる。
【００４４】
以上説明した少なくともひとつの実施形態によれば、取得した住所情報が表す住所に類似する住所を推定し、推定した類似する住所を表す住所情報を、住所ＤＢ５０に登録する類似住所推定部６６を持つことにより、住所データベースを効率良く構築することができる。
【００４５】
また、図１における住所認識装置６０の機能を実現するためのプログラムをコンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行することにより住所認識装置６０を実現してもよい。なお、ここでいう「コンピュータシステム」とは、ＯＳや周辺機器等のハードウェアを含むものとする。
【００４６】
また、「コンピュータシステム」は、ＷＷＷシステムを利用している場合であれば、ホームページ提供環境（あるいは表示環境）も含むものとする。
また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ、ＣＤ−ＲＯＭ等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。さらに「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムを送信する場合の通信線のように、短時間の間、動的にプログラムを保持するもの、その場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリのように、一定時間プログラムを保持しているものも含むものとする。また上記プログラムは、前述した機能の一部を実現するためのものであっても良く、さらに前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるものであっても良い。
【００４７】
本発明のいくつかの実施形態を説明したが、これらの実施形態は、例として提示したものであり、発明の範囲を限定することは意図していない。これら実施形態は、その他の様々な形態で実施されることが可能であり、発明の要旨を逸脱しない範囲で、種々の省略、置き換え、変更を行うことができる。これら実施形態やその変形は、発明の範囲や要旨に含まれると同様に、特許請求の範囲に記載された発明とその均等の範囲に含まれるものである。
【符号の説明】
【００４８】
１０…供給部、２０…スキャナ部、３０…搬送部、４０…区分部、５０…住所ＤＢ、６０…住所認識装置、６１…画像取得部、６２…住所候補生成部、６３…住所ＤＢ参照部、６４…住所出力部、６５…住所ＤＢ更新部、６６…類似住所推定部、６７…住所ＤＢ管理装置、７０…ビデオコーディング部、８０…制御部、１００…区分機
【図１】
2015176241.tif 000003
【図２】
2015176241.tif 000004
【図３】
2015176241.tif 000005
【図４】
2015176241.tif 000006
【図５】
2015176241.tif 000007
【図６】
2015176241.tif 000008
【図７】
2015176241.tif 000009
【図８】
2015176241.tif 000010
【図９】
2015176241.tif 000011