JPH02181269A

JPH02181269A - 住所認識方式

Info

Publication number: JPH02181269A
Application number: JP64000114A
Authority: JP
Inventors: Kaoru Katagiri; 片桐　薫; Hiroyuki Sugai; 菅井　弘幸
Original assignee: Toshiba Corp; Toshiba System Development Co Ltd
Current assignee: Toshiba Corp; Toshiba System Development Co Ltd
Priority date: 1989-01-05
Filing date: 1989-01-05
Publication date: 1990-07-16

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】［発明の目的］（産業上の利用分野）本発明は、住所認識方式に関する。

（従来の技術）認識方法には種々雑多のものがあるが、住所認識の場合
には以下のような方式が採用されている。

まず、住所認識を実行するために、文字を認識し、これ
に引続き単語を認識する。この認識結果に基づいて、単
語を組合せて住所を検索する。この単語認識に際し、同
義語があった場合、略称を候補として挙げていた。例え
ば、ｒＨｉＧＨＷＡＹＪ　　ｒＨｉＷＡＹＪ　　ｒＨＷ
ＹＪとの記載を読取り認識した場合、辞書からその略称
であるｒＨＷＹＪを認識候補として得ていた。これは、
ｒＨｉ　ＧＨＷＡＹＪ　　ｒＨｉＷＡＹＪ　　ｒＨＷＹ
Ｊが共に同一の意味、即ち高速道路という意味しかない
場合には非常に有効であった。

しかしながら、本願発明者が、試験、検討を重ねたとこ
ろ、略称の意味が重複する場合があり、正しい住所検索
が出来なかった。

（発明が解決しようとする課題）このように従来の技術では、単語の候補を単一の略称で
表現していたため、略称の意味が重複する場合、正しい
住所検索が出来なかった。

そこで、この発明は、略称の意味が重複する場合でもよ
り正確な認識の出来る住所検索方式を提供することを目
的とする。

［発明の構成〕（課題を解決するための手段）本発明は上記課題を解決するために、検索対象を入力す
る入力手段と、この入力手段から入力された単語に対し
辞書の内容との比較を行って認識を実行する手段とを具
備する識方式において、略称が用いられる単語に対して
その標準形を前記辞書に登録しておき、前記単語の検索
に際し前記標準形を出力すると共に、前記入力手段から
入力された単語を、認識候補として出力することを特徴
とする。

（作用）本発明によれば、略称に対し可能な全ての意味を持たせ
、複数の候補を認識候補とするため住所認識がより正確
に実行される。

（実施例）次にこの発明の一実施例について、図面を用いて詳細に
説明する。

この実施例は米国での郵便物の住所認識装置に関する。

この住所認識装置は、第１図に示されるよう入力部１１
を含む。この入力部１１は、ＣＣＤ等の光電変換装置か
ら構成され、郵便物上の画像をｒＯＪ　　ｒｌＪの画像
情報に変換するものである。この入力部１１で得られた
画像情報は、文字検出認識部１３に供給される。この文
字検出認識部１３では、画像情報から文字を構成する情
報を抽出し、個々の文字について認識処理を実行する。

この結果に対して単語認識部１５において、第１のデー
タベースを用いて単語認識が実行される。

単語認識の後、第２のデータベース１９を用いて住所認
識部２１にて住所認識がなされる。この認識結果が出力
装置２３に供給し、表示等をする。

次に上記構成における動作処理の詳細について説明する
。

文字検出認識部１３での文字検出は、周知の技術で達成
される。まず、画像情報に対して２軸方向（水平、垂直
）に分布の統計をとる。即ち、２軸方向の各々に射影を
とり、「１」の数を計数する。すると、文字のある場所
では他の領域に比し、「１」の数、即ち画素数が多いの
で、文字の検出は容易に実現される。ただし、この時に
は、通常の認識処理に用いるより粗い密度の画素により
分布をとる。例えば、ＣＣＤでの読取り能力が８本／　
ｍ　ｍであり、通常の認識処理でも８本／　ｍ　ｍで行
っていたとすると、上記の検出処理には１本／ｍｍの精
度で行う。粗い画素での処理の方が文字検出に誤りが生
じないので好ましい。

この文字検出では、２軸方向に射影をとるが、−の方向
の射影には切れ目（画素のない領域）があり、しかもそ
の間隔がある一定値以上になっている。この方向を第１
の方向と呼ぶ。他の方向の射影は、切れ目がないか、あ
ったとしてもその間隔が狭い。

ここでは、切れ目のある方向に沿って「行」が構成され
ていると考えられる。よって、上記の切れ目に沿って、
「行」を切出していく。

行を切出したなら、この行を構成する領域の画像に対し
て、第１の方向とは垂直な第２の方向に沿って射影を取
る。これにより、文字のある領域では画素がカウントさ
れ、文字のない領域では画素がカウントされない。この
処理においては、扱う画素密度を行切出し時より精密な
ものにしても良い。上記と同様に、文字の存在の有無が
第２の方向への射影となって表れる。よって、行に対し
て文字の切出しが出来、文字検切が達成される。

文字の検切に引続き、文字認識が行われる。この実施例
では、例えば複合類似度法を用いて文字認識を行なう。

ここまでが、文字検出認識部１３での処理であり、文字
検出認識部１３からは、ｒＨＪ　　ｒｉＪ　　ｒＷＪ　
　ｒＹＪ等の文字についての情報が得られる。

この文字認識の後、単語認識部１５にて、文字の組合わ
せである単語の認識が実行される。尚、認識については
、単純に認識結果が得られるのではなく、複数の認識候
補が尤度の高い順に得られ、通常の場合、郵便物上の読
取りにより、複数の単語が認識候補として出力される。

今、説明の都合上、対象の郵便物上の住所中にｒｘｘｘ
ｘ　　ＨｉＷＡＹＪとあり、文字認識の結果、ｒＨｉＷ
ＡＹＪが単語として抽出されたとする。この単語ｒＨｉ
ＷＡＹＪと第１のデータベース１７の内容とを比較照合
する。

第１のデータベース１７の該当する部分が以下の第１表
のように構成されている。

（以下余白）第１表ここで、第１表の左欄の「書状タイプ」とあるのは、略
称であるものを含んでいる。

よって、郵便物から読取った単語がｒＨｉＷＡＹ」であ
るから、この単語と第１表に示される第１のデータベー
ス１７の「書状タイプ」との比較照合が取られる。この
例では、第１表の第２行目のものが一致するので、まず
、その標準形を認識候補として抽出する。更に、郵便物
に書かれているｒＨｉＷＡＹＪを同義語として認識候補
の一つとする。これは、「ＨｉＷＡＹＪが「高速道路（
Ｈｉ　ＧＨＷＡＹ）Ｊである場合の他に、地名である場
合もあるからである。

こうして、２つの認識候補ｒＨｉＷＡＹＪｒＨｉＧＨＷ
ＡＹＪが出力され、住所認識部２１に送られる。住所認
識部２１では第２のデータベース１９を利用して認識候
補を一つに絞っていく。具体的には、読取った単語の前
後の単語まで含め、認識候補を一つに決定する。ここで
は、地名であるとして、ｒｘｘｘｘ　　ＨｉＧＨＷＡＹ
Ｊが選び出される。

この結果は、出力部２３により表示等がなされる。

また、郵便物上に「ロロロロ　ＨＷＹ　　ＸＸＸＸ」と
の記載があり、その通りに読取ったとする。

この場合には、ｒＨＷＹＪという単語の認識において、
「ＨＷＹＪとその標準形であるｒＨｉ　ＧＨＷＡＹＪと
いう単語が認識候補として抽出される。

そして、この両候補が住所認識部２１にて最終的に一つ
に絞られる。

［発明の効果］以上説明したように本発明によれば、単語の標準形と入
力された単語を認識候補とするのでより正確に住所検索
が実行される。

【図面の簡単な説明】

第１図は本発明の一実施例に係る住所認識装置の構成を
示す概略図である。１１・・・入力部１３・・・文字検出認識部１５・・・単語認識部１７・・・第１のデータベース１９・・・第２のデータベース２１・・・住所認識部２３・・・出力部代コ！人弁Σ〒士則

Claims

【特許請求の範囲】

（１）検索対象を入力する入力手段と、この入力手段から入力された単語に対し辞書の内容との
比較を行って認識を実行する手段とを具備する認識方式
において、略称が用いられる単語に対してその標準形を前記辞書に
登録しておき、前記単語の検索に際し前記標準形を出力
すると共に、前記入力手段から入力された単語を、認識
候補として出力することを特徴とする住所認識方式。