JPH08243504A - 住所読取り方法 - Google Patents

Abstract

(57)【要約】 【目的】 文書に記載された住所の地名から丁目・街区
までを，メモリや計算量を増加させることなく，高い精
度で認識する。 【構成】 住所中の地名と丁目・街区で各々異なる文字
種限定を行い，文字パターン候補を評価して，正しい文
字パターンを見いだす。 【効果】 文字認識の回数を増加させることなく，高い
精度で地名と丁目・街区の文字を切出して認識できる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は，郵便物等の文書上に記
載された住所を読取り，文書を区分する住所読取り区分
装置に係り,特にその住所読取り方法に関する。

【０００２】

【従来の技術】従来より，郵便物上に記載された住所を
読取り，郵便物を区分する住所読取り区分装置が実用化
されている。住所中の都道府県名から町名までの部分
（地名）の読取り方式は，情報処理学会論文誌第３５巻
第６号「手書き漢字住所認識のためのエラー修正アルゴ
リズム」などで知られている。丁目・街区部分には，数
字や記号など切出しが困難な文字が使用されており，住
所と同じ方式で文字を切出し，認識するのでは，十分な
認識精度が得られない。例えば，図１に示す住所文字列
１０２中の横書きの丁目・街区中の「１１１」の様な連
続したアラビア数字は，「川」などの漢字と紛らわし
く，地名部分と同じ手法で文字を正しく切出すのが困難
である。高い精度で丁目・街区を認識するための，文字
の切出し，認識および後処理方式としては，信学技報PR
U92-40「住所読取りにおける丁目・街区認識方式」が知
られている。これは，複数の文字切出しの候補を求め，
文字認識結果および丁目・街区の文字列としての妥当性
によってこれらの候補を評価する方式である。

【０００３】

【発明が解決しようとする課題】一般に，住所中の文字
を認識し，地名に関する知識と照合を行なった後でなく
ては，住所文字行のどこからどこまでの部分が地名であ
るかはわからない。このため，地名を読取る際に，丁目
・街区等の地名以外の文字を認識することは避けられな
い。一方，従来の技術に述べた理由により，丁目・街区
を高い精度で認識するためには，地名と異なる手法で丁
目・街区部分の文字を切出し，認識する必要がある。し
たがって，従来の技術では，地名の認識と丁目・街区の
認識の両方のステップで，丁目・街区部分の文字の一部
を重複して認識することを避けられなかった。このた
め，住所を読取るために必要な全体の処理量は大きくな
っている。また，地名用と丁目・街区用で異なる文字認
識の手段を設けるために，文字認識の標準パターンを格
納するための多くのメモリが必要とされていた。

【０００４】本発明の目的は,住所中の地名および丁目
・街区の認識の高精度化である。また，本発明のもう一
つの目的は，住所中の地名および丁目・街区を異なる方
式で認識するために必要な計算量の削減である。また，
本発明の更にもう一つの目的は，必要なメモリ量を，従
来技術を用いる場合よりも削減することである。本発明
のその他の目的は,明細書の記載から自ずと明らかにな
ろう。

【０００５】

【課題を解決するための手段】上記の課題を解決するた
め，本発明では，昭和５９年度電子通信学会総合全国大
会１５５８「接触した手書き文字の自動分離を行う文字
切り出し方式」にあるような多重仮説検定方式による文
字切出・認識処理と，新たに発明した文字種限定処理と
を組み合わせる。多重仮説検定方式は，文字の切出し方
に複数の仮説をたてて文字パターンの候補を抽出し，こ
れら仮説を文字認識結果を用いて検定する方式である。
例えば，図１に示す住所文字列の文字切出しに対して
は，図２（Ａ）に示すような仮説が立てられる。図２
（Ａ）の中では，パターンとパターンの境界を節，パタ
ーンを弧とするグラフで切出しの仮説が表現されてい
る。このように仮説を表わすと，文字パターンの切出し
は，このグラフの始点から終点へ至る最適な経路を見い
だす問題に置き換えられる。文字種限定処理は，多重仮
説検定方式における仮説の検定に先立ち，文字認識結果
の候補文字から特定の文字種のみを選択する処理であ
る。文字種限定処理により，図２（Ａ）のようなグラフ
から孤を減らし，ひいては切出しの仮説の仮説を絞り込
むことができる。例えば，図２（Ｂ）は，地名部分で用
いられる文字種に文字種を限定した際に得られる切出し
の仮説，図２（Ｃ）は，地名部分で用いられる文字種に
文字種を限定した際に得られる切出しの仮説を示してい
る。

【０００６】

【作用】各文字パターンの候補の文字認識結果の候補文
字を，地名にありえる文字種に限定して評価することに
より，地名部分の切り出しや認識誤りを減少できる。例
えば，地名中に「川」という文字があった場合，これを
「川」１文字とみなす仮説（１）と「１」３文字とみな
す仮説（２）の両方が立てられる。しかし，文字認識結
果の候補文字を地名にありえる文字種に限定し，候補文
字からアラビア数字の「１」や縦ハイフン等を破棄する
と，仮説（２）は不適切であることが分かる。

【０００７】また，各文字パターンの候補の文字認識結
果の候補文字を，丁目・街区にありえる文字種に限定し
て評価することにより，丁目・街区の切り出しや認識誤
りを減少できる。例えば，丁目・街区中に「１１１」と
いう文字列があった場合，これを「川」１文字とみなす
仮説（３）と「１」３文字とみなす仮説（４）の両方が
立てられる。しかし，文字認識結果の候補文字を丁目・
街区にありえる文字種に限定し，候補文字から漢字の
「川」を破棄すると，仮説（３）は不適切であることが
分かる。

【０００８】本発明では，各文字パターンの候補に対
し，１回だけ文字認識を行う。このため，全体の処理量
は小さくなる。また，複数の文字認識手段を設ける必要
がなくなり，文字認識に必要なメモリ量が小さくなる。

【０００９】

【実施例】図３は，本発明の第１の実施例の住所読み取
り処理の構成図である。以下で，図３を用いて，本実施
例の概略を説明する。住所読み取り処理は，住所の記載
された面を光電変換して得られた文書画像３０１を入力
とする。次に，住所文字行抽出処理３０２により，文書
画像３０１より，住所文字行を抽出する。次に，文字パ
ターン候補抽出処理３０３は，住所文字行中より文字パ
ターンの候補を切出す。文字パターン候補の切出しは連
結成分の位置，大きさの情報に基づいて行う。一意に文
字のパターンの境界を決定できない場合には，複数の仮
説に基づき文字パターンの候補を切出す。文字パターン
候補抽出処理３０３の出力である各文字パターン候補の
輪郭，および前後のパターンとの境界に関する情報は，
パターンテーブル３１３に格納する。次に，文字認識処
理３０４によりパターンテーブル３１３に格納されてい
る文字パターン候補を認識する。文字認識結果は，複数
の候補文字のコードと各候補文字の類似度からなる。各
文字パターン候補の文字認識結果は，パターンテーブル
３１３に格納する。次に，地名照合用文字種限定処理３
０５により，パターンテーブル３１３に格納した各文字
パターン候補中の文字認識結果の候補文字から，地名
（住所中の都道府県名から町名までの部分）で用いられ
る文字のみを選び出して，地名照合用パターンテーブル
３１４に複写する。３１８は，地名で使用される文字種
をあらかじめ記憶しておく地名単語字種限定テーブルで
ある。次に，地名照合用ラティス生成処理３０６によ
り，地名照合用パターンテーブル３１４に格納された文
字パターンの候補を，類似度に基づいて評価し，文字行
中の文字パターンの並びを確定する。確定した文字パタ
ーンの並びに基づき，地名照合用ラティス生成処理３０
６は地名照合用候補文字ラティス３１５を生成する。次
に，地名照合処理３０７により，地名照合用ラティスに
格納した候補文字を評価して地名を認識する。次に，丁
目・街区開始位置検出処理３０８により，地名照合結果
に基づいて住所文字行中で丁目・街区が開始している位
置を検出する。次に，丁目・街区照合用文字種限定処理
３０９により，パターンテーブル３１３に格納した各文
字パターン候補の内の丁目・街区開始位置以降にあるも
のを地名照合用パターンテーブル３１６へ複写する。こ
の際，文字認識結果の候補文字および類似度は，丁目・
街区で用いられる文字のみを選び出して複写する。３１
９は，丁目・街区で使用される文字種をあらかじめ記憶
しておくための，丁目・街区字種限定テーブルである。
次に，丁目・街区照合用ラティス生成処理３１０によ
り，丁目・街区照合用パターンテーブル３１６に格納さ
れた文字パターンの候補を，類似度に基づいて評価し，
丁目・街区部分の文字パターンの並びを確定する。確定
した文字パターンの並びに基づき，丁目・街区照合用ラ
ティス生成処理３１０は丁目・街区照合用候補文字ラテ
ィス３１７を生成する。次に，丁目・街区照合処理３１
１により，丁目・街区照合用ラティスに格納した候補文
字を評価して丁目・街区を認識する。最後に，地名認識
結果および丁目・街区認識結果に基づいて，区分情報変
換処理３１２が文書の区分に必要な区分情報の生成を行
う。

【００１０】図４は，本実施例におけるハードウエア構
成を示す。図中の太線は，郵便物の流れを示す。４０１
は，画像入力をつかさどるスキャナである。４０２は，
住所読取り時間を確保するために郵便物搬送路上に設け
るディレイラインである。４０３は，住所読取り結果の
区分情報に基づき郵便物を区分するソータである。４０
４は，住所読取り，即ち図３における３０２から３１２
の処理をつかさどる認識装置である。スキャナ４０１と
認識装置４０４は，入出力用ケーブル４１２で接続す
る。ソータ４０３と認識装置４０４は，入出力用ケーブ
ル４１３で接続する。認識装置４０４には，認識装置内
部の各部分を接続するためのバス４０７，スキャナ４０
１との通信をつかさどる入出力用インタフェース４０
５，認識装置全体の制御および住所認識処理をつかさど
る演算処理装置４０６，ソータ４０３との通信をつかさ
どる入出力用インタフェース４０７，起動等の操作を行
うためのキーボード４０８，実行状況を必要に応じ表示
するためのCRT４０９，住所認識に必要なテーブル，プ
ログラム，辞書などを格納するためのメモリ４１０を備
える。

【００１１】次に，住所文字行抽出から文字認識に至る
処理を説明する。

【００１２】まず，住所文字行抽出処理３０２の入力お
よび出力を，図１を用いて説明する。１０１は，画像中
の郵便物の像を示す。図中１０２に示すように，住所文
字行とは，宛名の住所すなわち都道府県名，市名から，
丁目・番地までを含む矩形の領域のことである。このよ
うに住所文字行を抽出する方法としては，例えば,東芝
レビュー1993 Vol. 48 No. 7「郵便機械における画像処
理技術」３章３節にある様な方法を用いることもでき
る。

【００１３】図５は，文字パターン候補抽出処理３０３
の原理を示す。まず，住所文字行より，文字の境界の候
補を抽出する。図中で０から１４までの番号を付与して
いる縦棒が，境界の候補である。境界の候補は，信学技
報IE88-138「不定ピッチ文字列を含む印刷文書における
印刷文書における文字切出手法」に記載があるような統
合矩形の同士の間隙とする。次に，境界間の距離が，文
字行の高さから推定した文字サイズを越えない組み合わ
せを調べ，それら境界に挾まれるパターンの輪郭，境界
等の情報を文字パターンの候補としてパターンテーブル
３１３に格納する。図５の例では，境界間の距離５０１
と５０２は推定した文字サイズを越えず，境界間の距離
５０３は越える。このため，境界０と１に挟まれたパタ
ーンと境界０と２に挟まれたパターンはパターンテーブ
ルへ格納されるが，境界０と３に挟まれたパターンは格
納されない。

【００１４】文字認識処理３０４は，例えば,ISBN4-885
52-075-4 C3055「パターン認識」pp. 32 - 109 に記載
のあるような既知の方式を用いて実現することも可能で
ある。文字認識のカテゴリーは，漢字，平仮名，片仮
名，アラビア数字および記号のうち，地名もしくは丁目
・街区で用いられるものとする。文字認識の出力として
は，複数の候補文字および各候補文字の標準パターンに
対する入力パターンの類似度が得られるものとする。

【００１５】図６は，パターンテーブルの形式を示す。
地名照合用パターンテーブル３１４，丁目・番地照合用
パターンテーブル３１６の形式も，パターンテーブル３
１３と同様である。６０１は，パターンの輪郭を格納す
るフィールドである。パターンの輪郭は，チェーンコー
ド等で記述する。６０２はパターンの右側の境界の番
号，６０３は左側の境界の番号を格納するフィールドで
ある。境界の番号は，図５に示すように，文字行の左端
を０番とし，左から右へ順に１刻みに増えるよう定め
る。６０４は，候補文字を格納するフィールドである。
本実施例では，類似度が高い順に最大３文字の候補文字
を格納する。６０５は，６０４に格納した候補文字の類
似度を格納するフィールドである。候補文字，類似度は
左詰めとし，候補文字数が３以下の場合には，候補文字
のフィールドの余白にはヌルコードを，類似度のフィー
ルドの余白には０を埋める。

【００１６】図６におけるパターンと境界の関係の例を
グラフで表現したものを，図２（Ａ）に示す。図２
（Ａ）のように，境界を節，パターンを弧とするグラフ
を用いると，文字パターンの切出しは，このグラフの始
点から終点へ至る最適な経路を見いだす問題に置き換え
られる。文字パターンの切出し方をこのようにグラフ上
の経路で表現したものを，以下では切出経路と呼ぶ。ま
た，弧に対応するパターン候補の１位候補文字の類似度
に（右境界の番号）−（左境界の番号）の値をかけたも
のを，弧の重みと定義する。本実施例では，切出経路上
の各弧の重みの総和を経路の信頼度とし，信頼度が大き
いものから順に経路の上位の候補とする。しかし，図６
に示すパターンテーブルより方式を用いて文字パターン
を切出すと，境界９から境界１２の間の「１１１」が誤
って，「川」と切出されてしまう。本発明は，この問題
を，以下に述べる地名照合用文字種限定３０５および丁
目・街区用文字種限定３０９で，パターンテーブルの内
容を補正し，図２（Ｂ），図２（Ｃ）に示すような切出
しの仮説より正解の仮説を探索することにより解決す
る。

【００１７】次に，住所中の地名を切出・認識する処理
について説明する。地名部分の切出・認識は，パターン
テーブル３１３を入力とし，地名照合用文字種限定処理
３０５，地名照合用ラティス生成処理３０６，地名照合
処理３０７の各処理によって行う。

【００１８】地名照合用文字種限定処理３０５では，パ
ターンテーブル３１３中の候補文字より，地名で用いる
可能性のある漢字，平仮名，片仮名のみを選び出し，地
名照合用パターンテーブル３１４へ格納する。図７は，
図６に示すパターンテーブルの内容に対応する地名照合
用パターンテーブル３１４の内容の示す。本テーブル中
の類似度は，パターンテーブル３１３より地名照合用文
字種限定処理３０５によって選ばれた候補文字に対応す
るものをパターンテーブル３１３より複写したものであ
る。候補文字，類似度は左詰めとし，候補文字のフィー
ルドの余白にはヌルコードを，類似度のフィールドの余
白には０を埋める。輪郭，左境界，右境界の内容はその
まま複写する。

【００１９】図８中の（Ａ）（Ｂ）（Ｃ）（Ｄ）は，地
名照合用パターンテーブル３１４に基づいて求めた切出
経路の候補のうちで，最も確信度の高い４候補である。
図中の各経路の右下に記したのが経路の確信度である。
切出経路の候補は図２をもって説明した方式で求める。
地名照合用候補文字ラティス生成処理３０６は，これら
の切出経路の候補の上位候補に基づいて，地名照合用候
補文字ラティス３１５を生成する。本実施例では，最も
確信度の高い切出経路１つを選び，この切出経路上の各
弧に対応するパターンの候補文字から，一つの地名照合
用候補文字ラティス３１５を生成する。別の実施例とし
て，上位の複数の切出し経路に基づいて複数のラティス
を生成し，各々のラティスに対し地名照合を行い，得ら
れた複数の結果から最も良好なものを採用してもよい。

【００２０】図９は，地名照合用候補文字ラティスの形
式３１５を示す。地名照合用候補文字ラティス３１５
は，切り出された文字パターンの候補文字を図に示すよ
うに格子状に配列したものである。図中で，横方向は文
字の並び，縦方向は候補文字の順位を示している。例え
ば，１文字目の第１候補は「秋」，第２候補は「秒」と
なっている。

【００２１】地名照合処理３０７は，地名照合用候補文
字ラティス３１５から，住所文字行中にいかなる地名が
記載されていたかを認識する。地名照合処理３０７は，
例えば,情報処理学会論文誌第３５巻６号「手書き漢字
住所認識のためのエラー修正アルゴリズム」の様な方法
により実現することも可能である。例えば，「秋川市住
田」という地名が予め登録されている場合には，地名照
合処理３０７は図９に示すようなラティスを入力から，
「秋川市住田」という地名を認識する。

【００２２】次に，丁目・街区部分を切出・認識する処
理について説明する。丁目・街区部分の切出・認識は，
パターンテーブル３１３および地名照合処理３０７の結
果を入力とし，丁目・街区開始位置検出処理３０８，丁
目・街区照合用文字種限定処理３０９，丁目・街区照合
用ラティス生成処理３１０，丁目・街区照合処理３１１
の各処理によって行う。

【００２３】丁目・街区開始位置検出処理３０８では，
地名照合処理３０７の結果より，丁目・街区開始位置，
すなわち地名部分の最後の文字と丁目・街区の部分の最
初の文字の境界（図５中の境界９番）を検出する。地名
照合処理３０７は，処理の途上で，ラティス上の候補文
字と予め記憶してある地名中の文字の対応をとる。した
がって，地名照合処理３０７の結果を用いて，図９に示
すようなラティス上での住所終了位置９０１を検出でき
る。さらに，ラティス上での住所終了位置９０１に基づ
いて，丁目・街区開始位置が検出できることは，自明で
ある。

【００２４】丁目・街区照合用文字種限定処理３０９で
は，パターンテーブル３１３中の候補文字より，丁目・
街区で用いる可能性のある「丁」「目」「番」「地」等
の漢字，漢数字，「の」などの平仮名，「ノ」などの片
仮名，ハイフンなどの記号，アラビア数字のみを選び出
し，丁目・街区照合用パターンテーブル３１６へ格納す
る。図１０は，図６に示すパターンテーブルの内容に対
応する丁目・街区照合用パターンテーブル３１６の内容
の例を示す。

【００２５】図１１の（Ａ）（Ｂ）（Ｃ）（Ｄ）は，丁
目・街区照合用パターンテーブル３１６に基づいて求め
た丁目・街区開始位置以降の切出経路の候補のうちで，
最も確信度の高い４候補を示す。切出経路候補の求め方
は，地名照合用ラティス生成処理３０６と同様である。
図中の各経路の右下に記したのが経路の確信度である。
丁目・街区照合用候補文字ラティス生成処理３１０は，
これらの切出経路の候補の上位候補に基づいて，丁目・
街区照合用候補文字ラティス３１７を生成する。本実施
例では，最も確信度の高い切出経路１つを選び，この切
出経路上の各弧に対応するパターンの候補文字から，一
つの丁目・街区照合用候補文字ラティス３１７を生成す
る。地名の切出・認識における上位の候補では誤って
「川」と切出されていた「１１１」の部分が，ここでは
１位の候補で正しく切出されている。別の実施例とし
て，上位の複数の切出し経路に基づいて複数のラティス
を生成し，各々のラティスに対し丁目・街区照合を行
い，得られた複数の結果から最も良好なものを採用して
もよい。

【００２６】図１２は，図１０の丁目・街区照合用パタ
ーンテーブルの例に対応する丁目・街区照合用ラティス
３１７の内容を示す。ラティスの形式は，地名照合用候
補文字ラティス３１５と同様である。この丁目・街区照
合用ラティス３１７の１位候補の文字列を入力として，
例えば,信学技報PRU92-40「住所読み取りにおける丁目
・街区認識方式」に記載のあるような方法により，丁目
・街区を認識することができる。

【００２７】次に，字種限定処理の詳細を説明する。地
名照合用文字種限定処理３０５と丁目・街区照合用文字
種限定３０９の処理内容および入出力のテーブルの形式
は同じである。以下では，両者を「字種限定」と呼び，
一括して説明する。

【００２８】図１３は，字種限定テーブルの形式を示
す。字種限定テーブルは，フィールド長１バイトであ
る。各文字に関する情報は，テーブルの先頭アドレスか
らシフトJIS コードの値だけ進んだアドレスに格納す
る。該当するフィールドに値０が格納されている場合に
はその文字が字種限定により除去されることを，値１が
格納されている場合には字種限定により文字が残される
ことを表わす。１３０１に示す地名照合用の字種限定テ
ーブルの先頭のアドレスがAであるとすると，アラビア
数字「１」（シフトJISコード0x2331）に関する情報
は，A+0x2331に格納する。アラビア数字「１」は，地名
照合用字種限定では除去する対象なので，アドレスA+0x
2331のフィールド１３０３には値０を格納する。これに
対し漢数字「一」および漢字「秋」は残される文字であ
り，各々に対応するフィールド１３０４および１３０５
には１を格納する。同様に，１３０２に示す丁目・街区
照合用字種限定テーブルでは，残す文字であるアラビア
数字「１」のフィールド１３０６および漢数字「一」の
フィールド１３０７には１を格納し，除去する文字
「秋」のフィールド１３０８には０を格納する。

【００２９】図１４に，字種限定の処理手順を示す。１
４０１はパターン数に関する制御ループであり，Np回す
なわちパターンテーブルに格納されたパターンの数だけ
ステップ１４０２およびステップ１４０７を繰り返す。
１４０２は読み込み元のパターンテーブルでの候補順位
に関する 制御ループであり，Nc回すなわちあるパター
ンに対応する候補文字数だけステップ１４０３およびス
テップ１４０４を繰り返す。１４０３は，候補文字の書
き込み先順位tを初期化するステップであり，t=1にセッ
トする。１４０４は当該認識候補を除去するか残すか判
定する分岐である。分岐は，候補文字のコードを字種限
定テーブルで照会することにより制御する。１４０５
は，当該認識候補を残す場合の処理のステップであり，
読み込み元のパターンテーブル中の候補文字と類似度を
する出力先のt位のフィールドへコピーする。１４０６
は候補文字の書き込み先順位を更新するステップであ
り，候補文字をコピーした場合にのみtに1を加算する。
１４０７は，候補文字数を越える分のフィールドをクリ
アするための制御ループで，コピーした候補文字の数，
すなわちコピー後のtから最大の候補数すなわち３まで
ステップ１４０８およびステップ１４０９を繰り返す。
１４０８は，類似度を格納するフィールドの余白に０を
格納するステップである。１４０９は，候補文字を格納
するフィールドの余白にNULLを格納するステップであ
る。

【００３０】図１５に，従来の構成を示す。入力である
文書画像１５０１は，本実施例と同様である。住所文字
行抽出処理１５０２，文字行抽出処理１５０３も，本実
施例と同様である。地名文字切出・文字認識処理１５０
４では，認識対象の文字種を地名で使われる文字に絞っ
て文字を読取り，地名照合用パターンテーブルへ格納す
る。地名照合用ラティス生成１５０６処理，地名照合用
候補文字ラティス１５１５，地名照合処理１５０７，丁
目・街区開始位置検出処理１５０８は本実施例と同様で
ある。従来の方法では，丁目・街区開始位置検出後，文
字行の丁目・街区開始位置以降より再度文字パターンを
切り出して認識する。丁目・街区文字切出・認識処理１
５０９は認識対象の文字種類を丁目・街区で用いられる
文字に絞って文字を読取り，丁目・街区照合用パターン
テーブル１５１６へ格納する。丁目・街区照合用ラティ
ス生成１５１０，丁目・街区照合用候補文字ラティス１
５１７，丁目・街区照合処理１５１１，区分情報生成処
理１５１２は本実施例と同様である。従来方法には，本
発明のような字種限定処理がなく，丁目・街区部分で再
度文字を認識必要があり，全体の処理量が増えるという
欠点があった。

【００３１】図１６に，本発明の第２の実施例の構成を
示す。本実施例では，丁目・街区照合のための字種限定
を，人手による丁目・街区先頭位置の入力後に行う。本
実施例では，文書画像１６０１は，住所文字行抽出処理
１６０２と画像データ記憶部１６１５の両方へ出力す
る。住所文字行抽出処理１６０２，文字切出・文字認識
処理１６０４は第１の実施例と同様である。文字切出・
文字認識処理の結果はラティス生成１６０５処理に出力
すると共に，パターンテーブル記憶部１６１６へ格納す
る。ラティス生成処理１６０５は第１の実施例と同様で
ある。地名照合処理１６０６は，処理内容は第１の実施
例と同様であるが，字種限定を施されていないパターン
テーブルを入力とする点が第１の実施例と異なる。丁目
・街区先頭検出処理１６０７は第１の実施例と同様であ
る。丁目・街区照合処理１６０８は，処理内容は第１の
実施例と同様であるが，字種限定を施していないパター
ンテーブルを入力とする点が第１の実施例と異なる。地
名照合および丁目・街区照合の結果得られる住所文字列
は，住所認識結果記憶部１６１７に格納する。住所認識
結果表示１６０９では，画像データ記憶部１６１５およ
び住所認識結果記憶部１６１７に格納されている情報を
オペレータへ表示する。丁目・街区先頭位置入力１６１
０では，オペレータが丁目・街区の先頭位置を入力す
る。丁目・街区照合用文字種限定処理１６１１は，第１
の実施例と同様であるが，入力となる丁目・街区の先頭
位置を丁目・街区先頭位置入力１６１０より受ける点，
パターンテーブル記憶部１６１６に格納されているパタ
ーンテーブルを参照する点が第１の実施例と異なる。丁
目・街区照合用ラティス生成１６１２，丁目・街区照合
処理１６１３，区分情報生成１６１４は第１の実施例と
同様である。住所修正結果表示１６１８は，丁目・街区
照合処理１６１３の結果によって修正した住所認識結果
をオペレータに表示する。

【００３２】図１７は，住所認識結果を修正するための
画面の例を示す。郵便物の画像，認識結果，修正結果
は，CRT１７０１に表示する。画面は画像表示用のウイ
ンドウ１７０２，住所認識結果表示用ウインドウ１７０
３，修正用ウインドウ１７０４からなる。丁目・街区先
頭位置の入力は，オペレータが，画面上のマウスカーソ
ル１７０５で住所認識結果表示用ウインドウ１７０４上
をクリックすることで行う。マウスクリックのイベント
を受けると，丁目・街区先頭位置入力処理が起動され，
１６１０クリック位置を元に丁目・街区先頭位置を算出
し，丁目・街区用文字種限定１６１１以下の処理を起動
する。町名・街区照合１６１３終了後，得られた丁目・
街区認識結果と予め認識されている地名は修正用ウイン
ドウ１７０４に表示する。

【００３３】図１８は，本発明の第２の実施例における
ハードウエア構成を示す。図中の太線は，郵便物の流れ
を示す。本実施例におけるハードウエアは，画像入力を
つかさどるスキャナ１８０１，住所読取り時間を確保す
るために郵便物搬送路上に設けるディレイライン１８０
２，住所読取り結果に基づき郵便物を区分するソータ１
８０３，住所読取り，即ち図１６における１６０２から
１６０８をつかさどる認識装置１８０４，ファイルサー
バ１８１６，修正処理，すなわち１６０９から１６１４
をつかさどる少なくとも一つ以上の修正用端末１８２１
からなる。スキャナ１８０１と認識装置１８０４は，入
出力用ケーブル１８１２で接続する。ソータ１８０３と
認識装置１８０４は，入出力用ケーブル１８１３で接続
する。認識装置１８０４，ファイルサーバ１８１６およ
び修正用端末１８２１は，LAN１８１５で接続する。認
識装置１８０４には，認識装置内部の各部分を接続する
ためのバス１８１１，スキャナ１８０１との通信をつか
さどる入出力用インタフェース１８０５，認識装置全体
の制御および住所認識処理をつかさどる演算処理装置１
８０６，ソータ１８０３との通信をつかさどる入出力用
インタフェース１８０７，起動等の操作を行うためのキ
ーボード１８０８，実行状況を必要に応じ表示するため
のCRT１８０９，住所認識に必要なテーブル，プログラ
ム，辞書などを格納するためのメモリ１８１０を備え
る。ファイルサーバ１８１６は，ファイルサーバ内部の
各部を接続するバス１８２０，演算処理装置１８１７，
LANを介した通信をつかさどるLANインタフェース１８１
８，画像データ，住所認識結果，パターンテーブルを格
納するハードディスク１８１９を備える。修正用端末１
８２１は，修正に用いるマウス１８２２およびキーボー
ド１８２６，画像，住所認識結果および修正結果を表示
するCRT１８２７，演算処理装置１８２３，メモリ１８
２８，LANを介した通信をつかさどるLANインタフェース
１８２４を備える。修正用端末１８２１を介して，オペ
レータ１８２９が住所認識結果の確認および修正を行
う。第２の実施例には，修正用端末に高価な認識機能を
搭載することなく，容易に丁目・街区部分の修正が可能
になるという利点がある。

【００３４】

【発明の効果】本発明により，地名部分と丁目・街区部
分で異なる方式で文字切出し・認識を行なったのと同等
の精度で住所を読取ることができる。また，字種限定に
要する計算量は，文字認識に比べはるかに小さい。この
ため，全体の計算量は大幅に削減できる。また，パター
ンテーブルのサイズは文字認識に必要な標準パターンの
辞書よりはるかに小さい。このため，本発明を用いると
複数の文字認識手段を設ける必要がなくなり，文字認識
に必要なメモリ量が小さくなる。

【図面の簡単な説明】

【図１】入力となる住所文字列の例を示す。

【図２】切り出し経路の例を示す。

【図３】本発明の一実施例の構成を示す。

【図４】本発明の一実施例におけるハードウエア構成を
示す。

【図５】パターンと境界の関係を示す。

【図６】パターンテーブルの形式を示す。

【図７】地名照合用パターンテーブルの内容の例を示す

【図８】地名照合用候補文字ラティス生成の概略を示
す。

【図９】地名照合用候補文字ラティスの形式および地名
照合の概略を示す。

【図１０】丁目・街区照合用パターンテーブルの内容の
例を示す。

【図１１】丁目・街区照合用候補文字ラティス生成の概
略を示す。

【図１２】丁目・街区照合用ラティスの内容の例を示
す。

【図１３】字種限定テーブルの形式を示す。

【図１４】字種限定の処理手順を示す。

【図１５】従来の方法の構成を示す。

【図１６】本発明の第２の実施例の構成を示す。

【図１７】住所認識結果を修正するための画面の例を示
す。

【図１８】本発明の第２の実施例におけるハードウエア
構成を示す。

【符号の説明】

１０１……文書画像，１０２……住所文字行抽出処理，
１０３……文字パターン候補抽出処理，１０４……文字
認識処理，１０５……地名照合用文字種限定処理，１０
６……地名照合用ラティス生成処理，１０７……地名照
合処理，１０８……丁目・街区開始位置検出処理，１０
９……丁目・街区照合用文字種限定処理，１１０……丁
目・街区照合用ラティス生成処理，１１１……丁目・街
区照合処理，１１２……区分情報生成処理，１１３……
パターンテーブル，１１４……地名照合用パターンテー
ブル，１１５……地名照合用候補文字ラティス，１１６
……丁目・街区照合用パターンテーブル，１１７…丁目
・街区照合用候補文字ラティス，１１８……地名字種限
定テーブル，１１９……丁目・街区字種限定テーブル，
１２０……区分情報。

───────────────────────────────────────────────────── フロントページの続き (72)発明者 影広 達彦 東京都国分寺市東恋ケ窪１丁目280番地 株式会社日立製作所中央研究所内 (72)発明者 丸川 勝美 東京都国分寺市東恋ケ窪１丁目280番地 株式会社日立製作所中央研究所内 (72)発明者 寺本 正人 愛知県尾張旭市晴丘町池上１番地 株式会 社日立製作所オフィスシステム事業部内

Claims (3)

【特許請求の範囲】
1. 【請求項１】文書上に記載された画像情報を電気信号に
   変換して入力する画像入力手段と，画像上より住所の記
   載されている文字行を抽出する手段と，記載されている
   住所中の地名および丁目・番地を読取る手段と，住所の
   読取り結果に応じて文書を区分する手段とを有する住所
   読取区分装置の住所読取り方法において，文字パターン
   の切出し方を一意に定められない場合に，複数の文字パ
   ターンの候補を切出すパターン切出処理と，切出された
   文字パターンを文字認識する文字認識処理と，文字パタ
   ーンの認識結果をパターンテーブルに格納するパターン
   テーブル格納処理と，パターンテーブルに格納された文
   字パターンの認識結果を，地名中の文字として評価する
   地名文字パターン候補評価処理と，地名文字パターン候
   補評価処理の出力に基づき，文字パターンを確定する地
   名文字パターン候補選択処理と，地名文字パターン候補
   選択処理の出力より地名を認識する地名認識処理と，地
   名認識処理の結果に基づき丁目・番地の開始位置を検出
   する丁目・番地開始位置検出処理と，パターンテーブル
   中の丁目・番地開始位置以降に格納された認識結果の候
   補を，丁目・番地中の文字として評価する丁目・街区文
   字パターン候補評価処理と，丁目・街区文字パターン候
   補評価処理の出力に基づき，文字パターンを確定する丁
   目・街区文字パターン候補選択処理と，丁目・街区文字
   パターン候補選択処理の出力より丁目・街区を認識する
   丁目・街区認識処理と，を有することを特徴とする住所
   読取方法。
2. 【請求項２】請求項１記載において，地名文字パターン
   候補評価処理は，各々の候補文字パターンを文字認識し
   た結果の上位の候補文字中より，あらかじめ記憶してい
   る地名で用いられる文字に該当するものを選び出し，選
   択された候補文字の類似度の最大値に基づき文字パター
   ンの評価値を決定する処理であることを特徴とする住所
   読取り方法。
3. 【請求項３】請求項１記載において,丁目・街区文字パ
   ターン候補評価処理は，各々の候補文字パターンを文字
   認識した結果の上位の候補文字中より，あらかじめ記憶
   している丁目・番地で用いられる文字に該当するものを
   選び出し，選択された候補文字の類似度の最大値に基づ
   き文字パターンの評価値を決定する処理であることを特
   徴とする住所読取り方法。